Guaranteed Convergence of the Hough Transform

Computer Vision and Image Understanding

Volumn 69, Issue 2, 1998, Pages 119-134

  Soffer, Menashe ^a   Kiryati, Nahum ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Computer vision; Covering methods; Global optimization; Hough transform; M estimation; Pattern recognition; Robust regression

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; EDGE DETECTION; FUNCTIONS; MATHEMATICAL TRANSFORMATIONS;

HOUGH TRANSFORM; OBJECTIVE FUNCTION;

COMPUTER VISION;

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

References (27)

1. D.H. Ballard, Generalizing the Hough Transform to detect arbitrary shapes, Pattern Recognit. 13, 1981, 111-122.
2. D. Chang and S. Hashimoto, An inverse voting algorithm for Hough Transform, in Proceedings, IEEE 1st International Conference on Image Processing, Austin, Texas, November, 1994, Vol. I, pp. 223-227.
3. R. O. Duda and P. E. Hart, Use of the Hough Transform to detect lines and curves in pictures, Commun. ACM 15, 1972, 11-15.
4. W. Förstner, Tutorial notes, in 2nd International Workshop on Robust Computer Vision, Bonn, Germany, 1992.
5. G. Gerig, Linking image space and accumulator space: A new approach for object recognition, in Proceedings, IEEE 1st International Conference on Computer Vision, London, UK, 1987, pp. 112-117.
6. C. Goodall, M-estimators of location: An outline of the theory, in Understanding Robust and Exploratory Data Analysis (D. C. Hoaglin, F. Mosteller, and J. W. Tukey, Eds.), Wiley, New York, 1983.
7. P. V. C. Hough, Method and means for recognizing complex patterns, U.S. Patent No. 3,069,654 (1962).
8. J. Illingworth and J. Kittler, The adaptive Hough Transform, IEEE Trans. Pattern Anal. Mach. Intell. 9, 1987, 690-697.
9. J. Illingworth and J. Kittler, A survey of the Hough Transform, Comput. Vision Graphics Image Process. 44, 1988, 87-116.
10. N. Kiryati and A. M. Bruckstein, Anti-aliasing the Hough Transform, CVGIP: Graphical Models Image Process. 53, 1991, 213-222.
11. N. Kiryati and A. M. Bruckstein, On navigating between friends and foes, IEEE Trans. Pattern Anal. Mach. Intell. 13, 1991, 602-606.
12. N. Kiryati and A. M. Bruckstein, What's in a set of points? IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 496-500.
13. N. Kiryati, Y. Eldar, and A. M. Bruckstein, A probabilistic Hough Transform, Pattern Recognit. 24, 1991, 303-316.
14. V. F. Leavers, Which Hough Transform? CVGIP: Image Understanding 58, 1993, 250-264.
15. V. F. Leavers, Linking low level perceptive vision processing to high level cognitive processes using the dynamic generalized Hough Transform, in Proceedings, 7th Israeli Symposium on Artificial Intelligence and Computer Vision, Ramat Gan, Israel, December, 1990, pp. 315-324.
16. G. Li, Robust regression, in Exploring Data Tables, Trends and Shapes (D. C. Hoaglin, F. Mosteller, and J. W. Tukey, Eds.), Wiley, New York, 1985.
17. W. Niblack and D. Petkovic, On improving the accuracy of the Hough Transform, Mach. Vision Appl. 3, 1990, 87-106.
18. J. Princen, J. Illingworth, and J. Kittler, A hierarchical approach to line extraction, Comput. Vision Graphics Image Process. 52, 1990, 57-77.
19. J. Princen, J. Illingworth, and J. Kittler, A formal definition of the Hough Transform: Properties and relationships, J. Math. Imaging Vision 1, 1992, 153-168.
20. J. Princen, J. Illingworth, and J. Kittler, Hypothesis testing: A framework for analyzing and optimizing Hough Transform performance, IEEE Trans. Pattern Anal. Mach. Intell. 16, 1994, 329-341.
21. J. Princen, H. K. Yuen, J. Illingworth, and J. Kittler, A comparison of Hough Transform methods, in Proceedings, IEE 3rd International Conference on Image Processing and Its Applications, University of Warwick, UK, July, 1989, pp. 73-77.
22. G. Roth and M. D. Levine, Extracting geometric primitives, CVGIP: Image Understanding 58, 1993, 1-22.
23. M. Soffer, Conditions for convergence of the Hough Transform, M.Sc. thesis, Dept. of Electrical Engineering, Technion - Israel Institute of Technology, August, 1994. [Hebrew, English abstract]
24. D. L. Snyder, Random Point Processes, Wiley-Interscience, New York, 1975.
25. P. R. Thrift and S. M. Dunn, Approximating point-set images by line segments using a variation of the Hough Transform, Comput. Vision Graphics Image Process. 21, 1983, 383-394.
26. A. Torn and A. Zilinskas, Global optimization, Lecture Notes in Comput. Sci., No. 350, Springer-Verlag, New York, 1989.
27. T. M. Van Veen and F. C. A. Groen, Discretization errors in the Hough Transform, Pattern Recognit. 14, 1981, 137-145.