论文信息 - Randomized Hough Transform: Improved ellipse detection with comparison

Randomized Hough Transform: Improved ellipse detection with comparison

We describe an algorithm for the detection of ellipse shapes in images, using the Randomized Hough Transform. The method is compared with three other Hough-based algorithms. Tests are performed using both noise-free and noisy images, and several real-world images. The algorithm was found to give improvements in accuracy, and a reduction in computation time and the number of false alarms detected. A program allowing the reader to experiment with these algorithms can be found at the WWW address http://ciips.ee.uwa.edu.au/Papers/Journal_Papers/1997/01/Index.html

Robert A. McLaughlin | R. McLaughlin

[1] Erkki Oja,et al. Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[2] Erkki Oja,et al. A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[3] Josef Kittler,et al. Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[4] James R. Bergen,et al. A Probabilistic Algorithm for Computing Hough Transforms , 1991, J. Algorithms.

[5] Ling-Hwei Chen,et al. A fast ellipse/circle detector using geometric symmetry , 1995, Pattern Recognit..

[6] Mark B. Sandler,et al. General test framework for straight-line detection by Hough transforms , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[7] Yonina C. Eldar,et al. A probabilistic Hough transform , 1991, Pattern Recognit..

[8] Violet F. Leavers,et al. The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses , 1992, CVGIP Image Underst..