Progressive Probabilistic Hough Transform

In the paper we present the Progressive Probabilistic Hough Transform (PPHT). Unlike the Probabilistic Hough Transform [4] where Standard Hough Transform is performed on a pre-selected fraction of input points, PPHT minimises the amount of computation needed to detect lines by exploiting the difference in the fraction of votes needed to reliably detect lines with different numbers of supporting points . The fraction of points used for voting need not be specified ad hoc or using a priori knowledge, as in the Probabilistic Hough Transform; it is a function of the inherent complexity of data. The algorithm is ideally suited for real-time applications with a fixed amount of available processing time, since voting and line detection is interleaved. The most salient features are likely to be detected first. Experiments show PPHT has, in many circumstances, advantages over the Standard Hough Transform.

[1]  Erkki Oja,et al.  Probabilistic and non-probabilistic Hough transforms: overview and comparisons , 1995, Image Vis. Comput..

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

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

[4]  Doron Shaked,et al.  Deriving stopping rules for the probabilistic Hough transform by sequential analysis , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[5]  Antti Ylä-Jääski,et al.  Adaptive Termination of Voting in the Probabilistic Circular Hough Transform , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[8]  Josef Kittler,et al.  Hypothesis Testing: A Framework for Analyzing and Optimizing Hough Transform Performance , 1994, IEEE Trans. Pattern Anal. Mach. Intell..