Partial Shape Recognition: A Landmark-Based Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 5, 1990, Pages 470-483

  Ansari, Nirwan ^a   Delp, Edward J ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Affine transformation; dynamic programming; landmarks; occlusion; partial shape recognition

Indexed keywords

MATHEMATICAL PROGRAMMING, DYNAMIC; MATHEMATICAL TRANSFORMATIONS;

AFFINE TRANSFORMATION; HEURISTIC MEASURE; LANDMARK MATCHING; OCCLUSION; PARTIAL SHAPE RECOGNITION; SIMILARITY TRANSFORMATION;

PATTERN RECOGNITION;

EID: 0025433831     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.55107     Document Type: Article

References (29)

1. F. Attneavc, “Some informational aspects of visual perception,” Psychol. Rev., vol. 61, no. 3, pp. 183–193, 1954.
2. F. L. Bookstein, The Measurement of Biological Shape and Shape Change. New York: Springer-Verlag, 1978.
3. R. C. Bolles and R. A. Cain, “Recognizing and locating partially visible objects: The local-feature-focus method,” Int. J. Robotics Res., vol. 1, no. 3, pp. 57–82, Fall 1982.
4. M. W. Koch and R. L. Kashyap, “Using polygons to recognize and locate partially occluded objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 483–494, July 1987.
5. D. P. Huttenlocher and S. Ullman, “Object recognition using alignment,” in Proc. IEEE 1st Int. Conf. Computer Vision, London, 1987, pp. 102–111.
6. L. S. Davis, “Shape matching using relaxation techniques,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, no. 1, pp. 60–72, Jan. 1979.
7. B. Bhanu and O. D. Faugeras, “Shape matching of two-dimensional objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 2, pp. 137–155, Mar. 1984.
8. K. E. Price, “Matching closed contours,” in Proc. Seventh Int. Conf. Pattern Recognition, Montreal, P.Q., Canada, July 30-Aug. 2, 1984, pp. 990–992.
9. N. Ayache and O. D. Faugeras, “HYPER: A new approach for the recognition and positioning of two-dimensional objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 44–54, Jan. 1986.
10. B. Bhanu and J. C. Ming, “Recognition of occluded objects: A cluster-structure algorithm,” Pattern Recogn., vol. 20, no. 2, pp. 199–211, 1987.
11. 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, July 1985.
12. T. F. Knoll and R. C. Jain, “Recognizing partially visible objects using feature indexed hypotheses,” IEEE Trans. Robotics and Automation, vol. RA-2, no. 1, pp. 3–13, Mar. 1986.
13. A. Kalvin, E. Schonberg, J. T. Schwartz, and M. Sharir, “Two-dimensional model-based, boundary matching using footprints,” Int. J. Robotics Res., vol. 5, no. 4, pp. 38–55, Winter 1986.
14. G. J. Ettinger, “Large hierarchical object recognition using libraries of parameterized model sub-parts,” in Proc. IEEE Comput. Soc. Conf. Computer Vision and Pattern Recognition, Ann Arbor, MI, June 59, 1988, pp. 32–41.
15. W. E. L. Grimson, “On recognition of curved objects,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 6, pp. 632–643, June 1989.
16. Y. Lamdan, J. T. Schwartz, and H. J. Wolfson, “Object recognition by affine invariant matching,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Ann Arbor, MI, June 5–9, 1988, pp. 335–344.
17. —, “On recognition of 3-D objects from 2-D images,” in Proc. IEEE Int. Conf. Robotics and Automation, Philadelphia, PA, Apr. 1988, pp. 1407–1413.
18. N. Ansari, “Shape recognition: A landmark-based approach,” Ph.D. dissertation, School Elec. Eng., Purdue Univ., West Lafayette, IN, Aug. 1988; also issued as School Elec. Eng., Purdue Univ., Tech. Rep. TR-EE-88-31, July 1988.
19. J. W. Gorman, O. R. Mitchell, and F. P. Kuhl, “Partial shape recognition using dynamic programming,” IEEE Trans. Pattern Anal. Machine Intell., vol. 10, no. 2, pp. 257–266, Mar. 1988.
20. W. E. L. Grimson and T. Lozano-Perez, “Model-based recognition and localization from sparse range or tactile data,” Int. J. Robotics Res., vol. 3, no. 3, pp. 3–35, Fall 1984.
21. P. J. Besl and R. C. Jain, “Three-dimensional object recognition,” ACM Comput. Surveys, vol. 17, no. 1, pp. 75–154, 1985.
22. V. Torre and T. A. Poggio, “On edge detection,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 2, pp. 147–163, Mar. 1986.
23. H. Asada and M. Brady, “The curvature primal sketch,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 2–14, Jan. 1986.
24. D. Gans, Transformations and Geometries. New York: Appleton-Century-Crofts, 1969.
25. R. G. Bartle, The Elements of Real Analysis. New York: Wiley, 1976.
26. R. J. Muirhead, Aspects of Multivariate Statistical Theory. New York: Wiley, 1982.
27. G. A. F. Seber, “The non-central chi-squared and beta distributions,” Biometrika, vol. 50, pp. 542–544, 1963.
28. B. O'Neill, Elementary Differential Geometry. New York: Academic, 1966.
29. S. E. Dreyfus and A. M. Law, The Art and Theory of Dynamic Programming. New York: Academic, 1977.