Browse > Article

Line Segment Based 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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SC / v.44, no.6, 2007 , pp. 11-20 More about this Journal
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.
Keywords
Edge Segment; Randomized Hough Transform; Ellipse Detection; Occluded Ellipse;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
3 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   DOI   ScienceOn
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   DOI   ScienceOn
6 Robert A. McLaughlin, 'Randomized Hough Transform: better ellipse detection,' Digital Signal Processing Applications, vol. 1, pp. 409-414, Nov. 1996
7 N. Kiryati, Y Eldar, and A. M. Bruckstein, 'A probabilistic Hough Transform,' Pattern Recognition, vol. 24, no. 4, pp. 303-316, 1991   DOI   ScienceOn
8 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   DOI   ScienceOn
9 Yonghong Xie, Qiang Ji, 'A new efficient ellipse detection method,' Pattern Recognition, vol. 2, pp. 957-960, Aug. 2002