Efficient technique for ellipse detection using restricted randomized Hough transform

作者: Z. Cheng , Y. Liu

DOI: 10.1109/ITCC.2004.1286739

关键词:

摘要: We propose a new efficient method to detect ellipses in binary or gray-scale images, called restricted randomized Hough transform (RRHT). The key of RRHT is restrict the scope selected points when detecting by prior image processing, from which information curves can be obtained and further work focuses on detection validation each curve orderly. Artificial images natural gray are employed test this results show that spends less time more successfully compared with conventional (RHT).

参考文章(10)
D.H. Ballard, Generalizing the hough transform to detect arbitrary shapes Pattern Recognition. ,vol. 13, pp. 714- 725 ,(1987) , 10.1016/0031-3203(81)90009-1
Pui-Kin Ser, Wan-Chi Siu, A New Generalized Hough Transform for the Detection of Irregular Objects Journal of Visual Communication and Image Representation. ,vol. 6, pp. 256- 264 ,(1995) , 10.1006/JVCI.1995.1022
Chun-Ta Ho, Ling-Hwei Chen, A FAST ELLIPSE/CIRCLE DETECTOR USING GEOMETRIC SYMMETRY Pattern Recognition. ,vol. 28, pp. 117- 124 ,(1995) , 10.1016/0031-3203(94)00077-Y
Lei Xu, Erkki Oja, Pekka Kultanen, A new curve detection method: randomized Hough transform (RHT) Pattern Recognition Letters. ,vol. 11, pp. 331- 338 ,(1990) , 10.1016/0167-8655(90)90042-Z
N. Kiryati, Y. Eldar, A.M. Bruckstein, A probabilistic Hough transform Pattern Recognition. ,vol. 24, pp. 303- 316 ,(1991) , 10.1016/0031-3203(91)90073-E
Sheng-Ching Jeng, Wen-Hsiang Tsai, Scale- and orientation-invariant generalized Hough transform—a new approach Pattern Recognition. ,vol. 24, pp. 1037- 1051 ,(1991) , 10.1016/0031-3203(91)90120-T
Richard O. Duda, Peter E. Hart, Use of the Hough transformation to detect lines and curves in pictures Communications of the ACM. ,vol. 15, pp. 11- 15 ,(1972) , 10.1145/361237.361242
Paul V C Hough, Method and means for recognizing complex patterns U.S. Patent 3,069,645. ,(1960)
Robert A. McLaughlin, Randomized Hough transform: improved ellipse detection with comparison Pattern Recognition Letters. ,vol. 19, pp. 299- 305 ,(1998) , 10.1016/S0167-8655(98)00010-5