Randomized or probabilistic Hough transform: Unified performance evaluation

Pattern Recognition Letters

Volumn 21, Issue 13-14, 2000, Pages 1157-1164

  Kiryati, Nahum ^a   Kälviäinen, Heikki ^b   Alaoutinen, Satu ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTATIONAL METHODS; HOUGH TRANSFORMS; IMAGE ANALYSIS; IMAGE QUALITY; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

PROBABILISTIC HOUGH TRANSFORMS (PHT); RANDOMIZED HOUGH TRANSFORMS (RHT);

COMPUTER VISION;

EID: 0343826098     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(00)00077-5     Document Type: Article

References (12)

1. Duda, R.O., Hart, P.E., 1972. Use of the Hough transform to detect lines and curves in pictures. Communi. ACM 15, 11-15.
2. Kiryati, N., Eldar, Y., Bruckstein, A.M., 1991. A probabilistic Hough transform. Pattern Recognition 24, 303-316.
3. Kälviäinen, H., Hirvonen, P., Xu, L., Oja, E., 1995. Probabilistic and non-probabilistic Hough transforms: overview and comparisons. Image Vision Comput. 13, 239-252.
4. Kälviäinen, H., Hirvonen, P., 1997. An extension to the randomized Hough transform exploiting connectivity. Pattern Recognition Letters 18, 77-85.
5. Kälviäinen, H., Kiryati, N., Alaoutinen, S., 1999. Randomized or probabilistic Hough transform: unified performance evaluation. In: Proc. IAPR SCIA, Kangerlussuaq, Greenland, pp. 259-266.
6. Leavers, V.F., 1992. The dynamic generalized Hough transform: its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses. CVGIP: Image Understanding 56, 381-398.
7. Matas, J., Galambos, C., Kittler, J., 2000. Robust detection of lines using the progressive probabilistic Hough transform. Computer Vision Image Understanding 78, 119-137.
8. Soffer, M., Kiryati, N., 1998. Guaranteed convergence of the Hough transform. Computer Vision Image Understanding 69, 119-134.
9. Shaked, D., Yaron, O., Kiryati, N., 1996. Deriving stopping rules for the probabilistic Hough transform by sequential analysis. Computer Vision Image Understanding 63, 512-526.
10. Xu, L., Oja, E., Kultanen, P., 1990. A new curve detection method: randomized Hough transform (RHT). Pattern Recognition Letters 11, 331-338.
11. Xu, L., Oja, E., 1993. Randomized Hough transform: basic mechanisms, algorithms and computational complexities. CVGIP: Image Understanding 57, 131-154.
12. Ylä-Jääski, A., Kiryati, N., 1994. Adaptive termination of voting in the probabilistic circular Hough transform. IEEE Trans. Pattern Anal. Machine Intell. 16, 911-915.