Improving the generalized Hough transform through imperfect grouping

Image and Vision Computing

Volumn 16, Issue 9-10, 1998, Pages 627-634

  Olson, Clark F ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Generalized Hough transform; Object recognition; Perceptual grouping

Indexed keywords

MATHEMATICAL TRANSFORMATIONS;

GENERALIZED HOUGH TRANSFORMS; IMPERFECT PERCEPTUAL GROUPING TECHNIQUES;

OBJECT RECOGNITION;

EID: 0032118075     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(98)00083-3     Document Type: Article

References (41)

1. A. Witkin, J. Tenenbaum, On the role of structure in vision, in: J. Beck, B. Hope, A. Rosenfeld, (Eds.), Human and Machine Vision, Academic Press, New York, 1983, pp. 481-543.
2. D.G. Lowe, Perceptual Organization and Visual Recognition. Kluwer, Dortrecht, 1985.
3. A. Sha'ashua, S. Ullman, Structural saliency: the detection of globally salient structures using a locally connected network, in: Proceedings of the International Conference on Computer Vision, 1988, pp. 321-327.
4. N. Ahuja, M. Tuceryan, Extraction of early perceptual structure in dot patterns: integrating region, boundary, and component gestalt, Computer Vision, Graphics, and Image Processing 48 (1989) 304-356.
5. D.P. Huttenlocher, P.C. Wayner, Finding convex edge groupings in an image, International Journal of Computer Vision 8 (1) (1992) 7-27.
6. R. Mohan, R. Nevatia, Perceptual organization for scene segmentation and description, IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (6) (1992) 616-635.
7. D.W. Jacobs, Robust and efficient detection of salient convex groups, IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (1) (1996) 23-37.
8. Y. Lamdan, J.T. Schwartz, H.J. Wolfson, Affine invariant model-based object recognition, IEEE Transactions on Robotics and Automation 6 (5) (1990) 578-589.
9. D.T. Clemens, D.W. Jacobs, Space and time bounds on indexing 3-d models from 2-d images, IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (10) (1991) 1007-1017.
10. D.W. Jacobs, Space efficient 3d model indexing, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1992, pp. 439-444.
11. D. Weinshall, Model-based invariants for 3-d vision, International Journal of Computer Vision 10 (1) (1993) 27-42.
12. C.F. Olson, Probabilistic indexing for object recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (5) (1995) 518-522.
13. W.E.L. Grimson, D.P. Huttenlocher, On the sensitivity of geometric hashing, in: Proceedings of the International Conference on Computer Vision, 1990, pp. 334-338.
14. W.E.L. Grimson, D.P. Huttenlocher, D.W. Jacobs, A study of affine matching with bounded sensor error, International Journal of Computer Vision 13 (1) (1994) 7-32.
15. W.E.L. Grimson, The combinatorics of object recognition in cluttered environments using constrained search, Artificial Intelligence 44 (1-2) (1990) 121-165.
16. D.H. Ballard, Generalizing the Hough transform to detect arbitrary shapes, Pattern Recognition 13 (2) (1981) 111-122.
17. C.F. Olson, Efficient pose clustering using a randomized algorithm, International Journal of Computer Vision 23 (2) (1997) 131-147.
18. W.E.L. Grimson, D.P. Huttenlocher, On the sensitivity of the Hough transform for object recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 12 (3) (1990) 255-274.
19. W.E.L. Grimson, D.P. Huttenlocher, On the verification of hypothesized matches in model-based recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (12) (1991) 1201-1213.
20. W.E.L. Grimson, D.P. Huttenlocher, T.D. Alter, Recognizing 3d objects from 2d images: an error analysis, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1992, pp. 316-321.
21. C.F. Olson, On the speed and accuracy of object recognition when using imperfect grouping, in: Proceedings of the International Symposium on Computer Vision, 1995, pp. 449-454.
22. G. Stockman, S. Kopstein, S. Benett, Matching images to models for registration and object detection via clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence 4 (3) (1982) 229-241.
23. T.M. Silberberg, L.S. Davis, D.A. Harwood, An iterative Hough procedure for three-dimensional object recognition, Pattern Recognition 17 (6) (1948) 620-629.
24. J.L. Turney, T.N. Mudge, R.A. Volz, Recognizing partially occluded parts, IEEE Transactions on Pattern Analysis and Machine Intelligence 7 (4) (1985) 410-421.
25. T.M. Silberberg, D.A. Harwood, L.S. Davis, Object recognition using oriented model points, Computer Vision, Graphics, and Image Processing 35 (1986) 47-71.
26. M. Dhome, T. Kasvand, Polyhedra recornition by hypothesis accumulation, IEEE Transactions on Pattern Analysis and Machine Intelligence 9 (3) (1987) 429-438.
27. G. Stockman, Object recognition and localization via pose clustering, Computer Vision, Graphics, and Image Processing 40 (1987) 361-387.
28. D.W. Thompson, J.L. Mundy, Three-dimensional model matching from an unconstrained viewpoint, in: Proceedings of the IEEE Conference on Robotics and Automation, vol. 1, 1987, pp. 208-220.
29. S. Linnainmaa, D. Harwood, L.S. Davis, Pose determination of a three-dimensional object using triangle pairs, IEEE Transactions on Pattern Analysis and Machine Intelligence 10 (5) (1988) 634-647.
30. M.A. Fischler, R.C. Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM 24 (1981) 381-396.
31. D.P. Huttenlocher, S. Ullman, Recognizing solid objects by alignment with an image, International Journal of Computer Vision 5 (2) (1990) 195-212.
32. T. A. Cass, Polynomial-time object recognition in the presence of clutter, occlusion, and uncertainty, in: Proceedings of the European Conference on Computer Vision, 1992, pp. 834-842.
33. T. M. Breuel, Fast recognition using adaptive subdivisions of transformation space, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1992, pp. 445-451.
34. S. Sarkar, K.L. Boyer, Perceptual organization in computer vision: a review and a proposal for a classificatory structure, IEEE Transactions on Systems, Man, and Cybernetics 23 (2) (1993) 382-399.
35. D. W. Jacobs, GROPER: a grouping based recognition system for two dimensional objects, in: IEEE Workshop on Computer Vision, 1987, pp. 164-169.
36. P. Havaldar, G. Medioni, F. Stein, Perceptual grouping for generic recognition, International Journal of Computer Vision 20 (1-2) (1996) 59-80.
37. E. R. Davies, A framework for designing optimal Hough transform implementations, in: Proceedings of the IAPR International Conference on Pattern Recognition, vol. 3, 1992, pp. 509-512.
38. W. Förstner, Image matching, in: Computer and Robot Vision, vol. 11, chap. 16, Addison-Wesley, Reading, MA, 1993.
39. J. Canny, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (6) (1986) 679-697.
40. C. F. Olson, Decomposition of the Hough transform: Curve detection with efficient error propagation, in: Proceedings of the European Conference on Computer Vision, vol. 1, 1996, pp. 263-272.
41. W. Feller, An Introduction to Probability Theory and Its Applications. Wiley, New York, 1968.