The Hough Transform Versus the UpWrite

This paper compares the Hough transform and the UpWrite for the detection of lines, circles, and ellipses. Both ideal and noisy images are tested. The UpWrite is found to be more robust for images containing perturbation noise. For ideal images and images with speckle noise, the results are found to depend on the complexity of the object being detected, with more complex objects favoring the UpWrite.

[1]  Ashok K. Agrawala,et al.  Equivalence of Hough curve detection to template matching , 1977, Commun. ACM.

[2]  Max Born,et al.  Principles of optics - electromagnetic theory of propagation, interference and diffraction of light (7. ed.) , 1999 .

[3]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[4]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[5]  Richard S. Weiss,et al.  Perceptual Grouping Of Curved Lines , 1989, Other Conferences.

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

[7]  Edward M. Riseman,et al.  Token-based extraction of straight lines , 1989, IEEE Trans. Syst. Man Cybern..

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

[9]  Alireza Khotanzad,et al.  Classification of invariant image representations using a neural network , 1990, IEEE Trans. Acoust. Speech Signal Process..

[10]  Josef Kittler,et al.  A hierarchical approach to line extraction based on the Hough transform , 1990, Comput. Vis. Graph. Image Process..

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

[12]  V. F. Leavers,et al.  Which Hough transform , 1993 .

[13]  Michael D. Alder,et al.  Inference of Syntax for Point Sets , 1994 .

[14]  Robert A. McLaughlin,et al.  Recognising Cubes in Images , 1994 .

[15]  Michael D. Alder,et al.  Technical Report - The Hough Transform versus the UpWrite , 1997 .

[16]  Robert A. McLaughlin,et al.  Randomized Hough Transform: Improved ellipse detection with comparison , 1998, Pattern Recognit. Lett..