A probabilistic Hough transform

Abstract The Hough Transform for straight line detection is considered. It is shown that if just a small subset of the edge points in the image, selected at random, is used as input for the Hough Transform, the performance is often only slightly impaired, thus the execution time can be considerably shortened. The performance of the resulting “Probabilistic Hough Transform” is analysed. The analysis is supported by experimental evidence.

[1]  Guido Gerig,et al.  LINKING IMAGE-SPACE AND ACCUMULATOR-SPACE: A NEW APPROACH FOR OBJECT-RECOGNITION. , 1987 .

[2]  James F. Boyce,et al.  The Radon transform and its application to shape parametrization in machine vision , 1987, Image Vis. Comput..

[3]  Christopher M. Brown.  Inherent Bias and Noise in the Hough Transform , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Takeo Kanade,et al.  Model-Based Vision By Cooperative Processing Of Evidence And Hypotheses Using Configuration Spaces , 1988, Defense, Security, and Sensing.

[5]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[6]  W. Eric L. Grimson,et al.  On The Sensitivity Of The Hough Transform For Object Recognition , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[7]  Alfred M. Bruckstein,et al.  Antialiasing the Hough transform , 1991, CVGIP Graph. Model. Image Process..

[8]  S. Shapiro.  Properties of transforms for the detection of curves in noisy pictures , 1978 .

[9]  S. Shapiro.  Transformations for the Computer Detection of Curves in Noisy Pictures , 1975 .

[10]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[11]  Godfried T. Toussaint,et al.  On the detection of structures in noisy pictures , 1977, Pattern Recognit..

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

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

[14]  Azriel Rosenfeld,et al.  Probabilistic analysis of two stage matching , 1989, Pattern Recognit..

[15]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[16]  Oscar Firschein,et al.  Parallel guessing: A strategy for high-speed computation , 1987, Pattern Recognit..

[17]  Dragutin Petkovic,et al.  On improving the accuracy of the Hough transform: theory, simulations, and experiments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.