This Article 
 Bibliographic References 
 Add to: 
Partial Shape Recognition: A Landmark-Based Approach
May 1990 (vol. 12 no. 5)
pp. 470-483

A method of recognizing partially occluded objects is presented in which each object is represented by a set of landmarks. Given a scene consisting of partially occluded objects, a model object in the scene is hypothesized by matching the landmarks of the model with those in the scene. A measure of similarity between two landmarks is needed to perform this matching. A local shape measure, sphericity, is introduced. It is shown that any invariant function under a similarity transformation is a function of the sphericity. To match landmarks between the model and the scene, a table of compatibility is constructed. A technique, known as hopping dynamic programming, is described to guide the landmark matching through the compatibility table. The location of the model in the scene is estimated with a least-squares fit among the matched landmarks. A heuristic measure is then computed to decide if the model is in the scene.

[1] F. Attneave, "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. Patt. Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 483-494, July 1987.
[5] D. P. Huttenlocher and S. Ullman, "Object recognition using alignment," inProc. 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," inProc. 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. Patt. Anal. Machine Intell., vol. 8, no. 1, pp. 44-54, 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 J. Robotics Automat., vol. 2, pp. 3-13, Mar. 1986.
[13] A. Kalvin, E. Schonberg, J. Schwartz, and M. Sharir, "Two-dimensional, model-based, boundary matching using footprints."Int. J. Robotics Res., vol. 5, no. 4, pp. 38-55, 1986.
[14] G. J. Ettinger, "Large hierarchical object recognition using libraries of parameterized model sub-parts,"Patt. Recog., pp. 32-41, 1988.
[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," inProc. CVPR 88, 1988.
[17] Y. Lamdan, J. T. Schwartz, and H. J. Wolfson, "On recognition of 3-D objects from 2-D images," inProc. IEEE Int. Conf. Robotics Automat., Apr. 1988.
[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-145, Mar. 1985.
[22] V. Torre and T. A. Poggio, "On edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, 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, 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 Diferential Geomety. New York: Academic, 1966.
[29] S. E. Dreyfus and A. M. Law,The Art and Theory of Dynamic Programming. New York: Academic, 1977.

Index Terms:
partial shape recognition; similarity; sphericity; compatibility; hopping dynamic programming; landmark matching; least-squares fit; heuristic; dynamic programming; pattern recognition; picture processing
N. Ansari, E.J. Delp, "Partial Shape Recognition: A Landmark-Based Approach," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 470-483, May 1990, doi:10.1109/34.55107
Usage of this product signifies your acceptance of the Terms of Use.