Naslov
Incremental method for multiple line detection problem — iterative reweighted approach

Autori
Sabo, Kristian ; Grahovac, Danijel ; Scitovski, Rudolf

Izvornik
Mathematics and computers in simulation (0378-4754) 178 (2020); 588-602

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Multiple line detection problem ; DBSCAN ; Incremental algorithm ; The most appropriate partition ; Modified k-means

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA