Title
Progressive Probabilistic Hough Transform
Abstract
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 min- imises the amount of computation needed to detect lines by exploiting the difference in the fraction of votes needed to reliably detect lines with differ- ent 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 in- terleaved. The most salient features are likely to be detected first. Experi- ments show PPHT has, in many circumstances, advantages over the Standard Hough Transform.
Year
Venue
Keywords
1998
BMVC
hough transform,a priori knowledge
Field
DocType
Citations 
Scale-invariant feature transform,Computer vision,Pattern recognition,Voting,Computer science,A priori and a posteriori,Hough transform,Artificial intelligence,Probabilistic logic,Computation,Salient
Conference
26
PageRank 
References 
Authors
2.12
8
3
Name
Order
Citations
PageRank
Jiri Matas133535.85
Charles Galambos2815.47
J. Kittler3143461465.03