Robust and precise circular arc detection

  • Authors:
  • Bart Lamiroy;Yassine Guebbas

  • Affiliations:
  • Nancy Université, INPL, LORIA, Vandoeuvre-lès-Nancy Cedex, France;Nancy Université, INPL, LORIA, Vandoeuvre-lès-Nancy Cedex, France

  • Venue:
  • GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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 nondetections on the other hand.