Skip to Main content Skip to Navigation
New interface
Conference papers

Robust Circular Arc Detection

Bart Lamiroy 1 Yassine Guebbas 1 
1 QGAR - Querying Graphics through Analysis and Recognition
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Bart Lamiroy Connect in order to contact the contributor
Submitted on : Monday, December 7, 2009 - 4:55:09 PM
Last modification on : Friday, February 4, 2022 - 3:32:37 AM
Long-term archiving on: : Thursday, October 18, 2012 - 10:10:23 AM


Files produced by the author(s)


  • HAL Id : inria-00439459, version 1



Bart Lamiroy, Yassine Guebbas. Robust Circular Arc Detection. Eighth IAPR International Workshop on Graphics Recognition - IAPR-GREC 2009, University of La Rochelle, Dec 2009, La Rochelle, France. pp.85-94. ⟨inria-00439459⟩



Record views


Files downloads