An extension to the Randomized Hough Transform exploiting connectivity

Pattern Recognition Letters

Volumn 18, Issue 1, 1997, Pages 77-85

  Kälviäinen, Heikki ^a   Hirvonen, Petri ^a  

^a LAPPEENRANTA UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Curve detection random sampling; Global feature extraction; Hough transform

Indexed keywords

ALGORITHMS; CURVE FITTING; EDGE DETECTION; FEATURE EXTRACTION; MATHEMATICAL TRANSFORMATIONS; RANDOM PROCESSES;

CONNECTIVE RANDOMIZED HOUGH TRANSFORMS; CURVE DETECTION;

IMAGE SEGMENTATION;

EID: 0030685959     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(96)00132-8     Document Type: Article

References (17)

1. Bergen, J.R. and H. Shvaytser (1991). A probabilistic algorithm for computing Hough transforms. J. Algorithms 12 (4), 639-656.
2. Danuser, G. and M. Stricker (1996). Parametric model fitting: From inlier characterization to outlier detection. Technical Report BIWI-TR-170, Communication Technology Laboratory, Image Science Group, Swiss Ferderal Institute of technology, Zurich, Switzerland, 1996.
3. Illingworth, J. and J. Kittler (1988). A survey of the Hough transform. Comput. Vision Graphics Image Process. 44, 87-116.
4. Kälviäinen, H. and P. Hirvonen (1993). Connective randomized Hough transform (CRHT). Research Report No. 44, Department of Information Technology, Lappeenranta University of Technology, Lappeenranta, Finland.
5. Kälviäinen, H., E. Oja and L. Xu (1991). Motion detection using randomized Hough transform. Proc. 7th Scandinavian Conf. on Image Analysis 7SCIA, Aalborg, Denmark, August 1991, 72-79.
6. Kälviäinen, H., P. Hirvonen, L. Xu and E. Oja (1995). Probabilistic and non-probabilistic Hough transforms: Overview and comparisons. Image and Vision Computing 13 (4), 239-252.
7. Kiryati, N., Y. Eldar and A.M. Bruckstein (1991). A probabilistic Hough transform. Pattern Recognition 24 (4), 303-316.
8. Leavers, VF. (1992). The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses. Comput. Vision Graphics Image Process.: Image Understanding 56 (3), 381-398.
9. Leavers, V.F. (1993). Survey - Which Hough transform?. Comput. Vision Graphics Image Process.: Image Understanding 58 (2), 250-264.
10. Leavers, V.F., D. Ben-Tzvi and M.B. Sandler (1989). A dynamic combinatorial Hough transform for straight lines and circles. Proc. 5th Alvey Vision Conf., Reading, UK, September 1989, 163-168.
11. Liang, P. (1991). A new and efficient transform for curve detection. J. Robotic Systems 8 (6), 841-847.
12. Roth, G. and M.D. Levine (1993). Extracting geometric primitives. Comput. Vision Graphics Image Process.: Image Understanding 58 (1), 1-22.
13. Stricker, M. and A. Leonardis (1995). From edges to parametric curves. Proc. 9th Scandinavian Conf. on Image Analysis, Uppsala, Sweden, June 1995, 749-758.
14. Xu, L. and E. Oja (1993). Randomized Hough Transform (RHT): Basic mechanisms, algorithms, and computational complexities. Comput. Vision Graphics Image Process.: Image Understanding 57 (2), 131-154.
15. Xu, L., E. Oja and P. Kultanen (1990). A new curvedetection method: Randomized Hough Transform (RHT). Pattern Recognition Letters 11 (5), 331-338.
16. Ylä-Jääski, A. and N. Kiryati (1993). Automatic termination rules for probabilistic Hough algorithms. Proc. 8th Scandinavian Conf. on Image Analysis 8SCIA, Tromsø, Norway, May 1993, 121-128.
17. Yuen, K.S.Y., L.T.S. Lam and D.N.K. Leung (1993). Connective Hough transform. Image and Vision Computing 11 (5), 295-301.