Optimal Consensus set for digital line and plane fitting

Abstract : This article presents a new method for fitting a digital line or plane to a given set of points in a 2D or 3D image in the presence of noise by maximizing the number of inliers, namely the consensus set. By using a digital model instead of a continuous one, we show that we can generate all possible consensus sets for model fitting. We present a deterministic algorithm that efficiently searches the optimal solution with time complexity O(Nd log N) for dimension d, where d = 2,3, together with space complexity O(N) where N is the number of points.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00493415
Contributor : Rita Zrour <>
Submitted on : Wednesday, February 20, 2013 - 11:00:29 AM
Last modification on : Wednesday, September 5, 2018 - 1:30:09 PM
Long-term archiving on : Tuesday, May 21, 2013 - 9:20:28 AM

File

Zrour11Optimal.pdf
Files produced by the author(s)

Identifiers

Citation

Rita Zrour, Yukiko Kenmochi, Hugues Talbot, Lilian Buzer, Yskandar Hamam, et al.. Optimal Consensus set for digital line and plane fitting. International Journal of Imaging Systems and Technology, Wiley, 2011, 21 (1), pp.45-57. ⟨10.1002/ima.20269⟩. ⟨hal-00493415⟩

Share

Metrics

Record views

628

Files downloads

484