Incremental method for multiple line detection problem — iterative reweighted approach

Abstract

In this paper we consider the multiple line detection problem by using the center-based clustering approach, and propose a new incremental method based on iterative reweighted approach. We prove the convergence theorem and construct an appropriate algorithm which we test on numerous artificial data sets. A stopping criterion in the algorithm is defined by using the parameters from the DBSCAN algorithm. We give necessary conditions for the most appropriate partition, which have been used during elimination of unacceptable center-lines that appear in the output of the algorithm. The algorithm is also illustrated on a real-world image coming from Precision Agriculture.