Title :
Recognition of 2D shapes through contour metamorphosis
Author :
Singh, R. ; Pavlidis, I. ; Papanikolopoulos, N.P.
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Abstract :
A novel method for 2D shape recognition is proposed. The method employs as a dissimilarity measure the degree of morphing between a test shape and a reference shape. A physics-based approach substantiates the degree of morphing as a deformation energy and casts the problem as an energy minimization problem. The method operates upon key segmentation points that are provided by an appropriate segmentation algorithm. The recognition paradigm is invariant to translation, rotation, and scaling. It can handle both convex and non-convex shapes. The proposed system exhibits robust recognition behavior and real-time performance in a series of experiments. The experiments also highlight the ability of the method to recognize deformable shapes
Keywords :
computer vision; edge detection; image segmentation; mathematical morphology; object recognition; real-time systems; 2D shape recognition; contour metamorphosis; convex shape; deformation energy; dissimilarity measure; energy minimization problem; machine vision; morphology; nonconvex shapes; real-time system; segmentation; Animation; Artificial intelligence; Character recognition; Defense industry; Image recognition; Intelligent robots; Optical character recognition software; Shape; Testing; Wire;
Conference_Titel :
Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on
Conference_Location :
Albuquerque, NM
Print_ISBN :
0-7803-3612-7
DOI :
10.1109/ROBOT.1997.614380