Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Detection of Circular Arcs within Tolerant Error

허용 오차를 만족하는 호의 추출

  • 류승필 (세명대학교 컴퓨터학과)
  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

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.

호는 패턴인식에 있어서 매우 중요한 특징으로 간주된다. 이 논문에서는 기하학적 분석을 이용하여 2차원 곡선으로부터 호를 추출하고 그 호의 중심과 반지름을 계산하는 방법을 제시한다. 제안된 방법에 의해 추출된 호는 원래의 곡선으로부터 거리오차가 항상 허용치 이내의 값을 만족한다. 제안된 방법이 부드럽게 연결된 2차원 곡선이나 잡음이 심한 2차원 곡선 내에 있는 호의 추출에도 유용함을 실험으로 확인하였다.

Keywords

References

  1. 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 https://doi.org/10.1016/0031-3203(95)00104-2
  2. Yang, X., 'Efficient circular arc interpolation based on active tolerance control,' Commuter-Aided Design 34, pp. 1037-1046, 2002 https://doi.org/10.1016/S0010-4485(01)00164-6
  3. Qian, W. H. and Qian, K., 'Optimising the four-arc approximation to ellipse,' Computer Aided Geometric Design 18, pp. 1-19. 2001 https://doi.org/10.1016/S0167-8396(00)00033-9
  4. 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
  5. 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 https://doi.org/10.1109/TPAMI.2004.103
  6. Landau, U. M., 'Estimation of a circular arc center and its radius,' Computer Vision, Graphics, and Image processing 38, pp.317-326, 1987 https://doi.org/10.1016/0734-189X(87)90116-2
  7. 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 https://doi.org/10.1016/0734-189X(89)90088-1
  8. Pei, S. C. and Horng, J. H., 'Circular arc detection based on Hough transform,' Pattern Recognition Letters 16, pp.615-625, 1995 https://doi.org/10.1016/0167-8655(95)80007-G
  9. 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 https://doi.org/10.1016/0031-3203(94)00077-Y
  10. 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 https://doi.org/10.1016/S0167-8655(01)00020-4
  11. Chju, S.H. and Liaw J.J., 'An effective voting method for circle detection,' Pattern Recognition Letter 26, pp.121-133, 2005 https://doi.org/10.1016/j.patrec.2004.09.037
  12. 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 https://doi.org/10.1016/0262-8856(89)90004-8
  13. 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 https://doi.org/10.1109/ICPR.2000.906058
  14. Lim K. B., Xin K. and Hong G. S., 'Detection and estimation of circular arc segments,' Pattern Recognition Letters 16, pp.627-636, 1995 https://doi.org/10.1016/0167-8655(95)00004-Z