Journal of the Institute of Electronics Engineers of Korea SC (전자공학회논문지SC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Line Segment Based Randomized Hough Transform

선분 세그먼트 기반 Randomized Hough Transform

  • Hahn, Kwang-Soo (Department of Electrical Engineering, Soongsil University) ;
  • Han, Young-Joon (Department of Electrical Engineering, Soongsil University) ;
  • Hahn, Hern-Soo (Department of Electrical Engineering, Soongsil University)
  • Published : 2007.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new efficient method to detect ellipses using a segment merging based Randomized Hough Transform. The key idea of the proposed method is to separate single line segments from an edge image, to estimate ellipses from any pair of the single line segments using Randomized Hough Transform (RHT), and to merge the ellipses. This algorithm is able to accuracy estimate the number of ellipses and largely improves the computational time by reducing iterations.

기존 Hough transform을 이용한 타원 검출의 수행 속도와 개수의 추정을 개선하기 위해 본 논문에서는 선분 세그먼트 기반 Randomized Hough Transform (RHT)을 제안한다. 제안하는 방법은 에지 영상을 선분 세그먼트 단위로 분할한 후 임의의 선분 세그먼트 쌍을 RHT를 이용해서 타원을 추정하여 병합여부를 판단한다. 이와 같이 선분 세그먼트 단위로 RHT를 적용하면 적은 반복수행으로 타원을 추정할 수 있으며 복잡한 에지 영상에서도 보다 정확한 타원의 개수를 추정할 수 있다. 제안된 방법의 효율성은 계산속도 및 타원검출의 정확도로 평가하였으며 다양한 입력영상에 대한 실험을 통해 입증하였다.

Keywords

References

  1. P. V. C. Hough, 'Method and Means for Recognizing Complex Patterns,' U. S. Patent 3069654, Dec. 18 1962
  2. H. K. Yuen, J. Illingworth, and Kittler, 'Detecting partially occluded ellipses using the Hough Transform,' Image and Vision Computing, vol. 7, no. 1, pp. 31-37, Feb. 1989 https://doi.org/10.1016/0262-8856(89)90017-6
  3. N. Kiryati, Y Eldar, and A. M. Bruckstein, 'A probabilistic Hough Transform,' Pattern Recognition, vol. 24, no. 4, pp. 303-316, 1991 https://doi.org/10.1016/0031-3203(91)90073-E
  4. Sheng-Ching Jeng, Wen-Hsuang Tsai, 'Scale and orientation-invariant generalized Hough Transform-A new approach,' Pattern Recognition, vol. 24, no. 11, pp. 1034-1051, 1991
  5. Lei Xu, Erkki Oja, and Pekka kultanena, 'A new curve detection method: Randomized Hough Transform (RHT),' Pattern Recognition Letters, vol. 11, no. 5, pp. 331-338, May. 1990 https://doi.org/10.1016/0167-8655(90)90042-Z
  6. Robert A. McLaughlin, 'Randomized Hough Transform: better ellipse detection,' Digital Signal Processing Applications, vol. 1, pp. 409-414, Nov. 1996
  7. Yonghong Xie, Qiang Ji, 'A new efficient ellipse detection method,' Pattern Recognition, vol. 2, pp. 957-960, Aug. 2002
  8. Elmowafy, O.M., Fairhurst, M.C., 'Improving ellipse detection using a fast graphical method,' Electronics Letters, vol. 35, no 2. pp. 135-137, Jan. 1999 https://doi.org/10.1049/el:19990095
  9. McLaughlin, R.A., Alder, M.D, 'The Hough transform versus the UpWrite,' Pattern Analysis and Machine Intelligence, IEEE Transactions on vol. 20, no. 4, pp. 396-400, Apr. 1998 https://doi.org/10.1109/34.677267