TY - JOUR
T1 - Randomized or probabilistic Hough transform
T2 - Unified performance evaluation
AU - Kiryati, Nahum
AU - Kälviäinen, Heikki
AU - Alaoutinen, Satu
N1 - Funding Information:
The authors thank Mr. Saku Kukkonen for his valuable contributions to implementations and experiments. This study was supported in part by the EC-IS-003 grant and by the Tel Aviv University Internal Research Fund.
PY - 2000/12
Y1 - 2000/12
N2 - Rapid computation of the Hough transform is necessary in very many computer vision applications. One of the major approaches for fast Hough transform computation is based on the use of a small random sample of the data set rather than the full set. Two different algorithms within this family are the randomized Hough transform (RHT) and the probabilistic Hough transform (PHT). There have been contradictory views on the relative merits and drawbacks of the RHT and the PHT. In this paper, a unified theoretical framework for analyzing the RHT and the PHT is established. The performance of the two algorithms is characterized both theoretically and experimentally. Clear guidelines for selecting the algorithm that is most suitable for a given application are provided. We show that, when considering the basic algorithms, the RHT is better suited for the analysis of high quality low noise edge images, while for the analysis of noisy low quality images the PHT should be selected.
AB - Rapid computation of the Hough transform is necessary in very many computer vision applications. One of the major approaches for fast Hough transform computation is based on the use of a small random sample of the data set rather than the full set. Two different algorithms within this family are the randomized Hough transform (RHT) and the probabilistic Hough transform (PHT). There have been contradictory views on the relative merits and drawbacks of the RHT and the PHT. In this paper, a unified theoretical framework for analyzing the RHT and the PHT is established. The performance of the two algorithms is characterized both theoretically and experimentally. Clear guidelines for selecting the algorithm that is most suitable for a given application are provided. We show that, when considering the basic algorithms, the RHT is better suited for the analysis of high quality low noise edge images, while for the analysis of noisy low quality images the PHT should be selected.
UR - http://www.scopus.com/inward/record.url?scp=0343826098&partnerID=8YFLogxK
U2 - 10.1016/S0167-8655(00)00077-5
DO - 10.1016/S0167-8655(00)00077-5
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0343826098
VL - 21
SP - 1157
EP - 1164
JO - Pattern Recognition Letters
JF - Pattern Recognition Letters
SN - 0167-8655
IS - 13-14
ER -