Robust and Precise Circular Arc Detection

Bart Lamiroy 1, 2 Yassine Guebbas 1
1 QGAR - Querying Graphics through Analysis and Recognition
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper we present a method to robustly detect circular arcs in a line drawing image. The method is fast, robust and very reliable, and is capable of assessing the quality of its detection. It is based on Random Sample Consensus minimization, and uses techniques that are inspired from object tracking in image sequences. It is based on simple initial guesses, either based on connected line segments, or on elementary mainstream arc detection algorithms. Our method consists of gradually deforming these circular arc candidates as to precisely fit onto the image strokes, or to reject them if the fitting is not possible, this virtually eliminates spurious detections on the one hand, and avoiding non-detections on the other hand.
Mots-clés : arc detection ransac
Type de document :
Chapitre d'ouvrage
Jean-Marc Ogier, Wenyin Liu, Josep Lladós. Graphics Recognition. Achievements, Challenges, and Evolution, 6020, Springer-Verlag, pp.49-60, 2010, Lecture Notes in Computer Science, 〈10.1007/978-3-642-13728-0_5〉. 〈http://www.springerlink.com/index/K8VH03W872078412.pdf〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00516712
Contributeur : Bart Lamiroy <>
Soumis le : vendredi 10 septembre 2010 - 20:32:54
Dernière modification le : jeudi 11 janvier 2018 - 06:23:16
Document(s) archivé(s) le : mardi 23 octobre 2012 - 15:55:34

Fichier

final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Bart Lamiroy, Yassine Guebbas. Robust and Precise Circular Arc Detection. Jean-Marc Ogier, Wenyin Liu, Josep Lladós. Graphics Recognition. Achievements, Challenges, and Evolution, 6020, Springer-Verlag, pp.49-60, 2010, Lecture Notes in Computer Science, 〈10.1007/978-3-642-13728-0_5〉. 〈http://www.springerlink.com/index/K8VH03W872078412.pdf〉. 〈inria-00516712〉

Partager

Métriques

Consultations de la notice

293

Téléchargements de fichiers

215