Optimal Consensus Set for Digital Line FittingReportar como inadecuado

Optimal Consensus Set for Digital Line Fitting - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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

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

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


Documentos relacionados