On the Sensitivity of the Hough Transform for Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 3, 1990, Pages 255-274

  Grimson, W Eric L ^a   Huttenlocher, Daniel P ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Department of Population Medicine and Diagnostic Sciences   (United States)

Author keywords

Hough transform; object recognition; pose clustering

Indexed keywords

MATHEMATICAL TRANSFORMATIONS;

HOUGH TRANSFORM; OBJECT RECOGNITION; POSE CLUSTERING;

IMAGE PROCESSING;

EID: 0025401145     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.49052     Document Type: Article

References (20)

1. V. S. Alagar and L. H. Thiel, “Algorithms for detecting M-dimen-sional objects in N-dimensional spaces,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 3, pp. 245–256, 1981.
2. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Pattern Recogn., vol. 13, p. 111, 1981.
3. P. J. Besl and R. C. Jain, “Three-dimensional object recognition,” ACM Comput. Surveys, vol. 17, no. 1, pp. 75–154, 1985.
4. C. M. Brown, “Inherent bias and noise in the Hough transform,” IEEE Trans. Pattern Anal. Machine Intell., vol. 5, no. 5, pp. 493–505, 1983.
5. R. T. Chin and C. R. Dyer, “Model-based recognition in robot vision,” ACM Comput. Surveys, vol. 18, no. 1, pp. 67–108, 1986.
6. D. T. Clemens, “The recognition of two-dimensional modeled objects in images,” M.S. thesis, Dep. Elec. Eng. Comput. Sci., Massachusetts Inst. Technol., 1986.
7. M. Cohen and G. T. Toussaint, “On the detection of structures in noisy pictures,” Pattern Recogn., vol. 9, pp. 95–98, 1977.
8. L. S. Davis, “Hierarchical generalized Hough transforms and line-segment based generalized Hough transforms,” Pattern Recogn., vol. 15, p. 277, 1982.
9. W. Feller, An Introduction to Probability Theory and Its Applications. New York: Wiley, 1968.
10. Y. Lamdan, J. T. Schwartz, and H. J. Wolfson, “On recognition of 3-D objects from 2-D images,” Courant Inst., New York Univ., Robotics Rep. 122, 1987.
11. S. Linainmaa, D. Harwood, and L. S. Davis, “Pose determination of a three-dimensional object using triangle pairs,” Center Automation Res., Univ. Maryland, Rep. CAR-TR-143, 1985.
12. H. Maitre, “Contribution to the prediction of performances of the Hough transform,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAM1-8, no. 5, pp. 669–674, 1986.
13. S. D. Shapiro, “Transformations for the computer detection of curves in noisy pictures,” Comput. Graphics Image Processing, vol. 4, pp. 328–338, 1975.
14. S. D. Shapiro and A. Iannino, “Geometric constructions for predicting Hough transform performance,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, no. 3, pp. 310–317, 1979.
15. T. M. Silberberg, L. S. Davis, and D. A. Harwood, “An iterative Hough procedure for three-dimensional object recognition,” Pattern Recogn., vol. 17, no. 6, pp. 612–629, 1984.
16. T. M. Silberberg, D. A. Harwood, and L. S. Davis, “Object recognition using oriented model points,” Comput. Vision, Graphics, Image Processing, vol. 35, pp. 47–71, 1986.
17. G. Stockman, S. Kopstein, and S. Benett, “Matching images to models for registration and object detection via clustering,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 229–241, 1982.
18. D. W. Thompson and J. L. Mundy, “Three-dimensional model matching from an unconstrained viewpoint,” in Proc. Int. Conf. Robotics and Automation, IEEE Comput. Soc. Press, 1987, pp. 208–220.
19. J. L. Turney, T. N. Mudge, and R. A. Volz, “Recognizing partially occluded parts,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 4, pp. 410–421, 1985.
20. T. M. van Veen and F. C. A. Groen, “Discretization errors in the Hough transform,” Pattern Recogn., vol. 14, pp. 137–145, 1981.