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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Olson, C.F.: Constrained Hough Transforms for Curve Detection. Computer Vision and Image Understanding 73(1), 329–345 (1999)
Chen, T.C., Chung, K.L.: An Efficient Randomized Algorithm for Detecting Circles. Computer Vision and Image Understanding 83(2), 172–191 (2001)
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)
Rosin, P.L., West, G.A.: Segmentation of Edges into Lines and Arcs. Image and Vision Computing 7(2), 109–114 (1989)
Hilaire, X., Tombre, K.: Robust and Accurate Vectorization of Line Drawings. IEEE Transactions on PAMI 28(6), 890–904 (2006)
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)
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)
Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley Series in Probability and Mathematical Statistics. John Wiley and Sons, Chichester (1987)
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)
Smith, E.H.B.: Characterization of image degradation caused by scanning. Pattern Recognition Letters 19(13), 1191–1197 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lamiroy, B., Guebbas, Y. (2010). Robust and Precise Circular Arc Detection. In: Ogier, JM., Liu, W., Lladós, J. (eds) Graphics Recognition. Achievements, Challenges, and Evolution. GREC 2009. Lecture Notes in Computer Science, vol 6020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13728-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-13728-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13727-3
Online ISBN: 978-3-642-13728-0
eBook Packages: Computer ScienceComputer Science (R0)