A Multiscale Representation Method for Nonrigid Shapes With a Single Closed Contour
Authors:
- 4 May 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 14 (5) , 742-753
Abstract
In this paper, we discuss the criteria that should be satisfied by a descriptor for nonrigid shapes with a single closed contour. We then propose a shape representation method that fulfills these criteria. In the proposed approach, contour convexities and concavities at different scale levels are represented using a two-dimensional (2-D) matrix. The representation can be visualized as a 2-D surface, where "hills" and "valleys" represent contour convexities and concavities, respectively. The optimal matching of two shape representations is achieved using dynamic programming and a dissimilarity measure is defined based on this matching. The proposed algorithm is very efficient and invariant to several kinds of transformations including some articulations and modest occlusions. The retrieval performance of the approach is illustrated using the MPEG-7 shape database, which is one of the most complete shape databases currently available. Our experiments indicate that the proposed representation is well suited for object indexing and retrieval in large databases. Furthermore, the representation can be used as a starting point to obtain more compact descriptors.Keywords
This publication has 20 references indexed in Scilit:
- Recognition of shapes by editing their shock graphsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Shape descriptors for non-rigid shapes with a single closed contour2002
- Matching and retrieval of distorted and occluded shapes using dynamic programmingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Shape similarity measure based on correspondence of visual partsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Contour-Based Shape Similarity1999
- Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Learning visual models from shape contours using multiscale convex/concave structure matchingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1993
- A theory of multiscale, curvature-based shape representation for planar curvesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Partial shape recognition: a landmark-based approachIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990
- Partial shape recognition using dynamic programmingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1988