Optimal Consensus Set for Digital Line FittingReport as inadecuate

Optimal Consensus Set for Digital Line Fitting - Download this document for free, or read online. Document in PDF available to download.

1 LIGM - Laboratoire d-Informatique Gaspard-Monge 2 FSATI - Tshwane University of Technology 3 Tokyo University of Agriculture and Technology 4 NII - National Institute of Informatics Tokyo

Abstract : This paper presents a new method for fitting a digital line to a given set of points in a 2D image in the presence of noise by maximizing the number of inliers, namely the consensus set. By using a digital line model instead of a continuous one, we show that we can generate all possible consensus sets for digital line fitting. We present a deterministic algorithm that efficiently searches the optimal solution with the time complexity ON2 logN and the space complexity ON where N is the number of points.

Keywords : digital geometry optimization consensus set outliers

Author: Rita Zrour - Yukiko Kenmochi - Hugues Talbot - Lilian Buzer - Yskandar Hamam - Ikuko Schimizu - Akihiro Sugimoto -

Source: https://hal.archives-ouvertes.fr/


Related documents