Finding lines under bounded error

Pattern Recognition

Volumn 29, Issue 1, 1996, Pages 167-178

  Breuel, Thomas M ^a  

^a IDIAP RESEARCH INSTITUTE   (Switzerland)

Author keywords

Bounded error models; Hough transformation; Object recognition; Parameter space; Recursive subdivisions; Straight lines; Vision

Indexed keywords

ALGORITHMS; CALCULATIONS; ERRORS; IMAGE ANALYSIS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROBABILITY; RECURSIVE FUNCTIONS; STATISTICAL METHODS;

BOUNDED ERROR MODELS; EDGE PIXELS; HOUGH TRANSFORMATION; PARAMETER SPACE; RECURSIVE SUBDIVISIONS; STRAIGHT LINES;

COMPUTER VISION;

EID: 0029756432     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(94)00158-8     Document Type: Article

References (27)

1. J. Illingworth and J. Kittler, A survey of the Hough transform, Comput. Vision Graphics Image Process. 44, 87-116 (1988).
2. V. F. Leavers, Which Hough transform? IEE Colloquium Hough Transform, London, Savoy Place, London (1993).
3. T. Risse, Hough transform for line recognition: complexity of evidence accumulation and cluster detection, Comput. Vision Graphics Image Process. 46, 327-345 (1989).
4. V. F. Leavers and J. F. Boyce, The radon transform and its application of shape parameterization in machine vision. Image Vision Comput. 5(2) 161-166 (1987).
5. R. S. Stephens, Probabilistic approach to the Hough transform. Image Vision Comput. 9(1), 66-71 (1991).
6. N. K. Kiryati and A. M. Bruckstein, Antialiasing the Hough transform, Comput. Vision Graphics Image Process. 53(3) 213-222 (1991).
7. I. D. Svalbe, Natural representations for straight lines and the Hough transform on discrete arrays, IEEE T-PAMI 11(9), 941-950 (1989).
8. I. Weiss, Line Fitting in a Noisy Image, IEEE T-PAMI 11(3), 325-329 (1989).
9. J. Princen, J. Illingworth and J. Kittler, Hypothesis testing: a framework for analyzing and optimizing the Hough transform performance, Proc. 3rd Int. Conf. Computer Vision, pp. 427-434, Osaka, Japan (1990).
10. G. Gerig, Linking image-space and accumulator-space: a new approach for object recognition, First Int. Conf. Computer Vision, pp. 112-117, London (1987).
11. S. Y. K. Yuen, Connective Hough transform, British Machine Vision Conf. pp. 127-135, Glasgow (1991).
12. J. Illingworth and J. Kittler, The adaptive Hough transform, IEEE PAMI 9(5) 690-698 (1987).
13. H. Li, M. A. Lavin, and R. J. LeMaster, Fast hough transform - a hierarchical approach, Comput. Vision Graphics Image Process. 36(2, 3), 139-161 (1986).
14. M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithm and Combinatorial Optimization. Springer, Heidelberg (1988).
15. R. A. MacLachlan, CMU common lisp user's manual (version 16f). ETP: Iisp-rt1.slisp.cs.cmu.edu, /afs-/cs.cmu. edu/project/clisp/release.
16. J. F. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal Mach. Intell. PAMI 8(6), 679-698 (1986).
17. R. Deriche, Using Canny's criteria to derive a recursively implemented optimal edge detector. Int. J. Comput. Vision 1, 167-187 (1987).
18. T. M. Breuel, Fast recognition using adaptive subdivisions of transformation space. Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 445-451 (1992).
19. K. R. Sloan, Dynamically quantized pyramids. Proc. Int. Jt Conf. Artificial Intelligence (IJCAI), pp. 734-736 (1981).
20. J. O'Rourke, Dynamically quantized spaces for focusing the Hough transform. Proc. Int. Jt Conf. Artificial Intelligence (IJCAI), pp. 737-739 (1981).
21. S. C. Jeng and W. H. Tsai, Fast generalized Hough transform, Pattern Recognition Lett. 11(11), 725-733 (1990).
22. M. Atiquzzaman, Multiresolution Hough transform - an efficient method of detecting patterns in images, IEEE PAMI 14(11), 1090-1095 (1992).
23. L. O'Gorman and A. C. Sanderson, The converging squares algorithm: an efficient method for locating peaks in multidimensions, IEEE T-PAMI 6, 280-288 (1984).
24. R. Weiss and M. Boldt, Geometric grouping applied to straight lines, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 489-495 (1981).
25. David G. Lowe, Perceptual Organization and Visual Recognition, Kluwer Academic, Boston, MA (1986).
26. A. Etemadi, J-P. Schmidt, G. Matas, J. Illingworth, and J. Kittler, Log-level grouping of stright line segments. FEX and LPEG Software Distribution (a.etemadi@ee. surrey.ac.uk) (1991).
27. Eric Grimson, Object Recognition by Computer. MIT Press, Cambridge, MA (1990).