Skip to Main content Skip to Navigation
Conference papers

Optimal consensus set and preimage of 4-Connected circles in a noisy environment

Abstract : This paper exploits the problem of fitting special forms of annuli that correspond to 4-connected digital circles to a given set of points in 2D images in the presence of noise by maximizing the number of inliers, namely the consensus set. We prove that the optimal solutions can be described by solutions with three points on the annulus boundary. These solutions correspond to vertices of the preimage of the annulus in the parameter space thus allowing us to build the preimage and to enumerate all the optimal solutions.
Document type :
Conference papers
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00790706
Contributor : Yukiko Kenmochi <>
Submitted on : Wednesday, February 20, 2013 - 5:59:06 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM

Identifiers

  • HAL Id : hal-00790706, version 1

Citation

Gaëlle Largeteau-Skapin, Rita Zrour, Eric Andres, Akihiro Sugimoto, Yukiko Kenmochi. Optimal consensus set and preimage of 4-Connected circles in a noisy environment. 21st International Conference on Pattern Recognition, ICPR 2012, Nov 2012, Tsukuba, Japan. pp.3774-3777. ⟨hal-00790706⟩

Share

Metrics

Record views

391