Skip to Main content Skip to Navigation
Conference papers

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

Gaëlle Largeteau-Skapin 1 Rita Zrour 1 Eric Andres 2 Akihiro Sugimoto 3 Yukiko Kenmochi 4
1 XLIM - XLIM
2 XLIM-SIC - SIC
Université de Poitiers, XLIM - XLIM
3 NII - National Institute of Informatics
4 ligm - Laboratoire d'Informatique Gaspard-Monge
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

Collections

CNRS | PARISTECH | LIGM | LIGM_A3SI | UNIV-MLV | UPEC-UPEM | ENPC | XLIM | UNILIM | UNIV-POITIERS | ESIEE-PARIS

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

391