The Probabilistic Hough Transform with Localized Search Guided by Evidence Clusters

Two enhancements to the probabilistic Hough transform have been proposed, including the use of a new distinctive- ness measure for hypothesis testing and a localized param- eter vector search guided by evidence clusters. Preliminary experimental results show that large computational saving is achievedby employing the probabilistic Houghtransform with distinctiveness measure when compared with the stan- dard Hough transform. Furthermore, the use of evidence cluster can lead to further saving in computation time, es- pecially when the image contains a large number of image points.