An Optimizing Line Finder Using a Hough Transform Algorithm

Computer Vision and Image Understanding

Volumn 67, Issue 1, 1997, Pages 1-23

  Palmer, P L ^a   Kittler, J ^a   Petrou, M ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EDGE DETECTION; IMAGE QUALITY; IMAGE UNDERSTANDING; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PARAMETER ESTIMATION;

HOUGH TRANSFORM ALGORITHM; LINE FINDER;

COMPUTER VISION;

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

References (28)

1. M. Abramowitz and I. Stegun, Handbook of Mathematical Functions, Dover, New York, 1970.
2. R. Deriche and O. D. Faugeras, Tracking line segments, in 1st European Conference on Computer Vision, Antibes, 1990, pp. 259-268.
3. R. Deriche, R. Vaillant, and O. D. Faugeras, From noisy edge points to 3D reconstruction of a scene: A robust approach and its uncertainty analysis, in 7th Scandinavian Conference Image Analysis, Aalborg, 1992, pp. 225-232.
4. J. Dolan and R. Weiss, Perceptual grouping of curved Unes, in Proceedings of Image Understanding Workshop, Palo Alto, CA, 1989, pp. 1135-1145.
5. R. D. Duda and P. E. Hart, Use of the Hough transform to detect Unes and curves in pictures, Comm. Assoc. Comput. Mach. 15, 1972, 11-15.
6. G. Gerig and F. Klein, Fast contour identification through efficient Hough transform and simplified interpretation strategy, in 8th International Conference on Pattern Recognition, Paris, 1986, pp. 498-500.
7. J. Illingworth and J. Kittler, A survey of the Hough transform, Comp. Vision Graphics Image Process. 44, 1988, 87-116.
8. N. Kiryati and A. M. Bruckstein, Antialiasing the Hough transform, CVGIP: Graphical Models Image Process. 53, 1991, 213-222.
9. D. Lowe, Three-dimensional object recognition from single two-dimensional images, Artificial Intelligence 31, 1987, 355-395.
10. J. Matas and J. Kittler, Junction detection using probabilistic relaxation, Image Vision Comput. 11, 1993, 197-202.
11. W. Niblack and D. Petkovic, On improving the accuracy of the Hough transform, in Computer Vision & Pattern Recognition, Ann Arbor, MI, 1988, pp. 574-579.
12. W. Niblack and D. Petkovic On improving the accuracy of the Hough transform, Mach. Vision Appl. 3, 1990, 87-106.
13. P. L. Palmer, M. Petrou, J. Kittler, A Hough transform algorithm with a 2D Hypothesis testing kernel, in 11th International Conference on Pattern Recognition, Image, Speech & Signal Analysis, The Hague, The Netherlands, 1992, pp. 276-279.
14. P. L. Palmer, M. Petrou, and J. Kittler, A Hough transform algorithm with a 2D hypothesis testing kernel, CVGIP: Image Understanding 58, 1993, 221-234.
15. P. L. Palmer, M. Petrou, and J. Kittler, An optimisation approach to improving the accuracy of the Hough transform: Plane orientations from skew symmetry, in Computer Vision & Pattern Recognition Conference, New York, 1993, pp. 682-683.
16. P. L. Palmer, J. Kittler, and M. Petrou, Using focus of attention with the Hough transform for accurate line parameter estimation, Pattern Recognition 27, 1994, 1127-1134.
17. P. L. Palmer, H. Dabis, and J. Kittler, A performance measure for self-optimising medium level vision systems, in 12th International Conference on Pattern Recognition, Jerusalem, 1994, pp. 17-21.
18. P. L. Palmer and A. Tai, An optimising vanishing point detector, in British Machine Vision Conference, 1993, pp. 529-538.
19. M. Petrou and J. Kittler, Optimal edge detectors for ramp edges, IEEE Trans. Pattern Anal. Mach. Intelligence PAMI-13, 1990, 483-491.
20. J. Princen, Hough transform methods for Curve Detection and Parameter Estimation, Ph.D. Thesis, University of Surrey, 1990.
21. J. Princen, J. Illingworth, and J. Kittler, Hough transform as hypothesis testing, in 3rd International Conference on Computer Vision, Osaka, 1990, pp. 427-435.
22. J. Princen, J. Illingworth, and J. Kittler, Hypothesis testing: A framework for analyzing and optimizing Hough transform performance, IEEE Trans. Pattern Analy. Mach. Intelligence PAMI-16, 1994, 329-341.
23. L. A. Spacek, Edge detection and motion detection, Image Vision Comput. 4, 1986, 43-56.
24. R. S. Stephens, A probabilistic approach to the Hough transform, Image Vision Comput. 9, 1991, 66-71.
25. A. Tai, J. Kittler, M. Petrou, and T. Windeatt, Vanishing point detection, in British Machine Vision Conference, (D. Hogg and R. Boyle, Eds.), pp. 109-118, Springer-Verlag, Berlin/New York, 1992.
26. P. R. Thrift, and S. M. Dunn, Approximating point set images by line segments using a variation of the Hough transform, Computer. Vision Graphics Image Process. 21, 1983, 383-394.
27. T. M. Van Veen and F. C. A. Groen, Discretization errors in the Hough transform, Pattern Recognition 14, 1981, 137-145.
28. R. Weiss and M. Boldt, Geometric grouping applied to straight lines, in Proceedings IEEE Computer Society Conference on Computer Vision & Pattern Recognition, 1986, pp. 489-495.