Browse > Article

Detection of Circular Arcs within Tolerant Error  

Lyu Sung-Pil (세명대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Software and Applications / v.32, no.9, 2005 , pp. 868-877 More about this Journal
Abstract
Arcs are usually treated as significant features in the field of pattern recognition. This paper presents a method to detect arcs from digital planar curves and estimate their arc centers and radii by using geometric analysis. The deviation of distance between the original curve and the detected arc by the proposed method does not exceed a tolerant error. The experimental results show that the proposed method is available for the detection of arcs iron not only smooth but also heavily noisy curves.
Keywords
circular arc detection; circular arc approximation; radius and center of arc;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Song, J., Lyu, M. R. and Shijie C., 'Effective multiresolution arc segmentation: algorithms and performance evaluation,' Pattern Analysis and Machine Intelligence, IEEE Transaction on, Vol.26, No.11, 2004   DOI   ScienceOn
2 Kim, H. S. and Kim, J. H., 'A two-step circle detection algorithm from the intersecting chords,' Pattern Recognition Letter 22, pp.627-636, 2001   DOI   ScienceOn
3 Chju, S.H. and Liaw J.J., 'An effective voting method for circle detection,' Pattern Recognition Letter 26, pp.121-133, 2005   DOI   ScienceOn
4 Rosin, P. L. and West, G. A. W., 'Segmentation of edges into lines and arcs' Image and Vision Computing Vol.7, No.2, pp.109-114, 1989   DOI   ScienceOn
5 Dosch, P., Masini, G. and Tombre, K., 'Improving arc detection in graphics recognition,' 15th International Conference on Pattern Recognition Vol. 2, pp. 2243-2246, 2000   DOI
6 Lim K. B., Xin K. and Hong G. S., 'Detection and estimation of circular arc segments,' Pattern Recognition Letters 16, pp.627-636, 1995   DOI
7 Landau, U. M., 'Estimation of a circular arc center and its radius,' Computer Vision, Graphics, and Image processing 38, pp.317-326, 1987   DOI
8 Qian, W. H. and Qian, K., 'Optimising the four-arc approximation to ellipse,' Computer Aided Geometric Design 18, pp. 1-19. 2001   DOI   ScienceOn
9 Dori, D. and Liu, W., 'Stepwise recovery of arc segmentation in complex line environments,' International Journal on Document Analysis and Recognition, pp. 62-71, 1998
10 Thomas, S. M. and Chan, Y. T., 'A simple approach for the estimation of circular arc center and its radius,' Computer Vision, Graphics, and Image processing 45, pp.362-370, 1989   DOI
11 Pei, S. C. and Horng, J. H., 'Circular arc detection based on Hough transform,' Pattern Recognition Letters 16, pp.615-625, 1995   DOI   ScienceOn
12 Ho, C. H. and Chen, L. H., 'A Fast ellipse/circle detector using geometric symmetry,' Pattern Recognition, Vol.28, No.1, pp.117-124, 1995   DOI   ScienceOn
13 Yang, X., 'Efficient circular arc interpolation based on active tolerance control,' Commuter-Aided Design 34, pp. 1037-1046, 2002   DOI   ScienceOn
14 Pei, S. C. and Horng, J. H., 'Optimum approximation of digital planar curves using circular arc,' Pattern Recognition, Vol. 29, No. 3, pp. 383-388, 1996   DOI   ScienceOn