Robust and Precise Circular Arc Detection

  • Bart Lamiroy
  • Yassine Guebbas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6020)


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.


Cover Percentage Black Pixel Circle Radius Symbol Recognition Random Sample Consensus 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Olson, C.F.: Constrained Hough Transforms for Curve Detection. Computer Vision and Image Understanding 73(1), 329–345 (1999)zbMATHCrossRefGoogle Scholar
  2. 2.
    Chen, T.C., Chung, K.L.: An Efficient Randomized Algorithm for Detecting Circles. Computer Vision and Image Understanding 83(2), 172–191 (2001)zbMATHCrossRefGoogle Scholar
  3. 3.
    di Baja, G.S.: Well-Shaped, Stable, and Reversible Skeletons from the (3,4)-Distance Transform. Journal of Visual Communication and Image Representation 5(1), 107–115 (1994)CrossRefGoogle Scholar
  4. 4.
    Rosin, P.L., West, G.A.: Segmentation of Edges into Lines and Arcs. Image and Vision Computing 7(2), 109–114 (1989)CrossRefGoogle Scholar
  5. 5.
    Hilaire, X., Tombre, K.: Robust and Accurate Vectorization of Line Drawings. IEEE Transactions on PAMI 28(6), 890–904 (2006)Google Scholar
  6. 6.
    Lamiroy, B., Gaucher, O., Fritz, L.: Robust Circle Detection. In: Proceedings of 9th International Conference on Document Analysis and Recognition, Curitiba (Brazil), pp. 526–530 (2007)Google Scholar
  7. 7.
    Fischler, M.A., Bolles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Communications of the ACM 24(6), 381–395 (1981)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley Series in Probability and Mathematical Statistics. John Wiley and Sons, Chichester (1987)zbMATHCrossRefGoogle Scholar
  9. 9.
    Berman, M.: Large Sample Bias in Least Squares Estimators of a Circular Arc Center and Its Radius. Computer Vision, Graphics and Image Processing 45, 126–128 (1989)CrossRefGoogle Scholar
  10. 10.
    Smith, E.H.B.: Characterization of image degradation caused by scanning. Pattern Recognition Letters 19(13), 1191–1197 (1998)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Bart Lamiroy
    • 1
  • Yassine Guebbas
    • 1
  1. 1.Nancy Université – INPL – LORIA, Équipe Qgar – Bât. BVandoeuvre-lès-Nancy CedexFrance

Personalised recommendations