Constrained Hough Transforms for Curve Detection

Computer Vision and Image Understanding

Volumn 73, Issue 3, 1999, Pages 329-345

  Olson, Clark F ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS;

CURVE DETECTION; HOUGH TRANSFORMS;

EDGE DETECTION;

EID: 0033100112     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1998.0728     Document Type: Article

References (48)

1. Atiquzzaman M. Multiresolution Hough transform - An efficient method of detecting patterns in images. IEEE Trans. Pattern Anal. Mach. Intell. 14:1992;1090-1095.
2. Bergen J. R., Shvaytser H. A probabilistic algorithm for computing Hough transforms. J. Algorithms. 12:1991;639-656.
3. Breuel T. M. Finding lines under bounder error. Pattern Recog. 29:1996;167-178.
4. Brown C. M. Inherent bias and noise in the Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 5:1983;493-505.
5. Califano A., Bolle R. M. The multiple window parameter transform. IEEE Trans. Pattern Anal. Mach. Intell. 14:1992;1157-1170.
6. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8:1986;679-697.
7. Cass T. A. Polynomial-Time Geometric Matching for Object Recognition. Feb. 1993.
8. Cohen M., Toussaint G. T. On the detection of structures in noisy pictures. Pattern Recog. 9:1977;95-98.
9. Duda R. O., Hart P. E. Use of the Hough transformation to detect lines and curves in pictures. Commun. Assoc. Comput. Mach. 15:1972;11-15.
10. Forbes A. B. Fitting an Ellipse to Data. Dec. 1987.
11. G. Gerig, Linking image-space and accumulator space: A new approach for object-recognition, Proceedings of the International Conference on Computer Vision, 1987, 112, 115.
12. Grimson W. E. L., Huttenlocher D. P. On the sensitivity of the Hough transform for object recognition. IEEE Trans. Pattern Anal. Mach. Intell. 12:1990;255-274.
13. P. V. C. Hough, Method and means for recognizing complex patterns, 1962.
14. Hunt D. J., Nolte L. W., Reibman A. R., Ruedger W. H. Hough transform and signal detection theory performance for images with additive noise. Comput. Vision Graphics Image Process. 52:1990;386-401.
15. Illingworth J., Jones G., Kittler J., Petrou M., Princen J. Robust methods of 2d and 3d image description. Progress in Image Analysis and Processing II. 1991;3-26.
16. Illingworth J., Kittler J. The adaptive Hough transform. IEEE Trans. Pattern Anal. Mach. Intell. 9:1987;690-698.
17. Illingworth J., Kittler J. A survey of the Hough transform. Comput. Vision Graphics Image Process. 44:1988;87-116.
18. Kiryati N., Bruckstein A. M. Antialiasing the Hough transform. CVGIP: Graphical Models Image Process. 53:1991;213-222.
19. Kiryati N., Eldar Y., Bruckstein A. M. A probabilistic Hough transform. Pattern Recog. 24:1991;303-316.
20. Leavers V. F. 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:1992;381-398.
21. Leavers V. F. Which Hough transform? CVGIP: Image Understanding. 58:1993;250-264.
22. Li H., Lavin M. A., Le Master R. J. Fast Hough transform: A hierarchical approach. Comput. Vision Graphics Image Process. 36:1986;139-161.
23. Liang P. A new and efficient transform for curve detection. J. Robotic Systems. 8:1991;841-847.
24. K. Murakami, H. Koshimizu, K. Hasegawa, On the new Hough algorithms without two-dimensional array for parameter space to detect a set of straight lines, Proceedings of the IAPR International Conference on Pattern Recognition, 1986, 831, 833.
25. Niblack W., Petkovic D. On improving the accuracy of the Hough transform. Mach. Vision Appl. 3:1990;87-106.
26. O'Gorman F., Clowes M. B. Finding picture edges through collinearity of feature points. IEEE Trans. Comput. 25:1976;449-456.
27. C. F. Olson, Decomposition of the Hough transform: Curve detection with efficient error propagation, Proceedings of the European Conference on Computer Vision, 1996, 1, 263, 272.
28. Olson C. F. Efficient pose clustering using a randomized algorithm. Int. J. Comput. Vision. 23:1997;131-147.
29. Palmer P. L., Kittler J., Petrou M. Using focus of attention with the Hough transform for accurate line parameter estimation. Pattern Recog. 27:1994;1127-1134.
30. Palmer P. L., Petrou M., Kittler J. A Hough transform algorithm with a 2d hypothesis testing kernel. CVGIP: Image Understanding. 58:1993;221-234.
31. Princen J., Illingworth J., Kittler J. A hierarchical approach to line extraction based on the Hough transform. Comput. Vision Graphics Image Process. 52:1990;57-77.
32. Princen J., Illingworth J., Kittler J. A formal definition of the Hough transform: Properties and relationships. J. Math. Imaging Vision. 1:1992;153-168.
33. Princen J., Illingworth J., Kittler J. Hypothesis testing: A framework for analyzing and optimizing Hough transform performance. IEEE Trans. Pattern Anal. Mach. Intell. 16:Apr. 1994;329-341.
34. Risse T. Hough transform for line recognition: Complexity of evidence accumulation and cluster detection. Comput. Vision Graphics Image Process. 46:1989;327-345.
35. Rosenfeld A. Picture Processing by Computer. 1969.
36. Shapiro S. D. Transformations for the computer detection of curves in noisy pictures. Comput. Graphics Image Process. 4:1975;328-338.
37. Shapiro S. D. Feature space transforms for curve detection. Pattern Recog. 10:1978;129-143.
38. Shapiro S. D. Generalization of the Hough transform for curve detection in noisy digital images. Proceedings of the International Joint Conference on Pattern Recognition. 1978;710-714.
39. Shapiro S. D. Properties of transforms for the detection of curves in noisy pictures. Comput. Graphics Image Process. 8:1978;219-236.
40. Shapiro S. D., Iannino A. Geometric constructions for predicting Hough transform performance. IEEE Trans. Pattern Anal. Mach. Intell. 1:1979;310-317.
41. Sklansky J. On the Hough technique for curve detection. IEEE Trans. Comput. 27:1978;923-926.
42. M. Soffer, N. Kiryati, Guaranteed convergence of the Hough transform, Vision Geometry III, Proc. SPIE 2356, 1994, 90, 100.
43. Stephens R. S. Probabilistic approach to the Hough transform. Image Vision Comput. 9:1991;66-71.
44. Thrift P. R., Dunn S. M. Approximating point-sets image by line segments using a variation of the Hough transform. Comput. Vision Graphics Image Process. 21:1983;383-394.
45. Tsuji S., Matsumoto F. Detection of ellipses by a modified Hough transform and simplified interpretation strategy. IEEE Trans. Comput. 27:1978;777-781.
46. van Veen T. M., Groen F. C. A. Discretization errors in the Hough transform. Pattern Recog. 14:1981;137-145.
47. Xu L., Oja E. Randomized Hough transform (RHT): Basic mechanisms, algorithms, and computational complexities. CVGIP: Image Understanding. 57:1993;131-154.
48. Xu L., Oja E., Kultanen P. A new curve detection method: Randomized Hough transform (RHT). Pattern Recog. Lett. 11:May 1990;331-338.