Shape retrieval based on dynamic programming
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 9 (1) , 141-147
- https://doi.org/10.1109/83.817606
Abstract
We propose a shape matching algorithm for deformed shapes based on dynamic programming. Our algorithm is capable of grouping together segments at finer scales in order to come up with appropriate correspondences with segments at coarser scales. We illustrate the effectiveness of our algorithm in retrieval of shapes by content on two different two-dimensional (2-D) datasets, one of static hand gesture shapes and another of marine life shapes. We also demonstrate the superiority of our approach over traditional approaches to shape matching and retrieval, such as Fourier descriptors and geometric and sequential moments. Our evaluation is based on human relevance judgments following a well-established methodology from the information retrieval field.Keywords
This publication has 13 references indexed in Scilit:
- Scale-space filtering: A new approach to multi-scale descriptionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- SHAPE-BASED RETRIEVAL: A CASE STUDY WITH TRADEMARK IMAGE DATABASESPattern Recognition, 1998
- A survey of shape analysis techniquesPattern Recognition, 1998
- Learning visual models from shape contours using multiscale convex/concave structure matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- A physically based approach to 2–D shape blendingACM SIGGRAPH Computer Graphics, 1992
- Shape matching using curvature processesComputer Vision, Graphics, and Image Processing, 1989
- Contour sequence moments for the classification of closed planar shapesPattern Recognition, 1987
- Scale-Based Description and Recognition of Planar Curves and Two-Dimensional ShapesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptorsComputer Graphics and Image Processing, 1980
- Visual pattern recognition by moment invariantsIEEE Transactions on Information Theory, 1962