Using Polygons to Recognize and Locate Partially Occluded Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-9, Issue 4, 1987, Pages 483-494

  Koch, Mark W ^a   Kashyap, Rangasami L ^b  

^a CLARKSON UNIVERSITY   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Association graph; computer vision oclusion; polygons; robotics; shape description; shape matching

Indexed keywords

IMAGE PROCESSING; ROBOTS, INDUSTRIAL - VISION SYSTEMS; VISION - ARTIFICIAL;

ASSOCIATION GRAPH; COMPUTER VISION; POLYGONS; SHAPE DESCRIPTION; SHAPE MATCHING;

PATTERN RECOGNITION;

EID: 0023386120     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1987.4767936     Document Type: Article

References (32)

1. I. M. Anderson and J. C. Bezdek, “Curvature and tangential deflec-tion of discrete arc: A theory based on the commutator of scatter matrix pairs and its application to vertex detection planar shape data,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 27-40, Jan. 1984.
2. N. Ayache, “A model-based vision system to identify and locate partially visible industrial parts,” in Proc. Computer Vision and Pattern Recognition, June 19–23, 1983. pp. 492–494.
3. N. Ayache and O. D. Faugerus, “HYPER: A new approach for the recognition and position of two-dimensional objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 44–54, Jan. 1986.
4. H. Baird, Model-Based Image Matching Using Location. Cambridge, MA: M.I.T. Press, 1984.
5. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
6. D. H. Ballard, “Strip trees: A hierarchical representation for curves,” Commun. ACM, vol. 24, no. 5, pp. 310–321, May 1981.
7. —, “Viewer independent shape recognition,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 653–660, Nov. 1983.
8. B. Bhanu, “Shape matching and image segmentation using stochastic labeling,” Image Processing Inst., Univ. Southern California, Aug. 1981.
9. R. C. Bolles and R. A. Cain, “Recognizing and locating partially visible objects: The focus feature method,” Int. J. Robotics Res., vol. 1, no. 3, 57–81, Fall 1982.
10. M. Brady and H. Asada, “Smoothed local symmetries and their implementation,” Int. J. Robotics Res., vol. 3, no. 3, pp. 36–61, Fall 1984.
11. L. Davis, “Understanding shape: Angles and sides,” IEEE Trans. Comput., vol. C-26, pp. 236–242, Mar. 1977.
12. M. Fischler and R. Bolles, “Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography.” Graphics and Inage Processing. vol. 24, no. 6, pp. 381–395, June 1981.
13. E. Grimson and T. Lozano-Perez, “Recognition and localization from sparse data in two and three dimensions,'” in Proc. 1985 IEEE Int. Conf Robotics and Automation, Mar. 1985, pp. 61–66.
14. —, “Model-base recognition and localization from sparse range or tactile data,” Int. J. Robotics Res., vol. 3, no. 3, pp. 3–35, Fall 1984.
15. H. Hakalahti, D. Harwood, and L. Davis, “Two-dimensional object recognition by matching local properties of contour points,” Pattern Recognition Lett., vol. 2, no. 4. pp. 227–234, June 1984.
16. M. Hu, “Visual pattern recognition by moment invariants,” IRE Trans. Inform. Thzeor vol. 8, pp. 179–187, Feb. 1962.
17. E. Johnston and A. Rosenfeld, “Angle detection on digital curves,” IEEE Trans. Comput. vol. 24, pp. 1006–1010, 1975.
18. T. F. Knoll and R. C. Jain, “Recognizing partially visible objects using feature indexed hypotheses,” IFEE J. Robotics and Automation, vol. RA-2, no. 1, pp. 3–13, Mar. 1986.
19. M. W. Koch and R. L. Kashyap, “Computer vision algorithms to recognize and locate partially occluded objects,” Eng. Res. Center, Purdue Univ., Tech. Rep TR-ERC-86-2. Dec. 1985.
20. W. Martin and J. Aggarwal, “Computer analysis of dynamic scenes containing curvilinear figures,” Pattern Recognition, vol. 11, pp. 169–178, 1979.
21. U. Montanari, “A note on minimal length polygonal approximation to a digitized contour,” Commnun. ACM, vol. 13, no. 1, pp. 41–47, Jan. 1970.
22. B. Neuman, “Interpretation of imperfect object contours for identification and tracking,” in Proc. Fourth Int. Joint Conf. Pattern Recognition, 1980, pp. 691–693.
23. T. Pavlidis, “A hierarchical syntactic shape analyzer,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, Jan. 1979.
24. —, Algorithms for Graphics and Image Processing. Rockville, MD: Computer Science Press, 1982.
25. —, “Piecewise approximation of plane curves,” in Proc. First Int. Joint Conf. Pattern Recognition, Oct. 30-Nov. 1, 1973, pp. 396–405.
26. T. Pavlidis and S. Horowitz, “Segmentation of plane curves,” IEEE Trans. Comput., vol. C-23, pp. 860–870, Aug. 1974.
27. T. Pavlidis, Structural Pattern Recognition. New York: Springer-Verlag, Verlag, 1977.
28. W. A. Perkins, “A model-based vision system for industrial parts,” IEEE Trans. Comput., vol. C-27, Feb. 1978.
29. P. Rummel and W. Beutel, “A model-based image analysis system for workpiece recognition,” in Proc. Sixth Int. Conf. Pattern Recognition, Oct. 19–22, 1982, pp. 670–673.
30. S. Selby and R. Weast, CRC Standard Mathematical Tables. Boca Raton, FL: CRC Press, 1975.
31. 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-4, pp. 229–241, May 1982.
32. J. L. Turney, T. N. Mudge, and R. A. Voltz, “Recognizing partially occluded parts,” IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-7, pp. 410–421, July 1985.