Visual image retrieval by elastic matching of user sketches
- 1 January 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 19 (2) , 121-132
- https://doi.org/10.1109/34.574790
Abstract
Effective image retrieval by content from database requires that visual image properties are used instead of textual labels to properly index and recover pictorial data. Retrieval by shape similarity, given a user-sketched template is particularly challenging, owing to the difficulty to derive a similarity measure that closely conforms to the common perception of similarity by humans. In this paper, we present a technique which is based on elastic matching of sketched templates over the shapes in the images to evaluate similarity ranks. The degree of matching achieved and the elastic deformation energy spent by the sketch to achieve such a match are used to derive a measure of similarity between the sketch and the images in the database and to rank images to be displayed. The elastic matching is integrated with arrangements to provide scale invariance and take into account spatial relationships between objects in multi-object queries. Examples from a prototype system are expounded with considerations about the effectiveness of the approach and comparative performance analysis.Keywords
This publication has 20 references indexed in Scilit:
- Particle tracking by deformable templatesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A society of models for video and image librariesIBM Systems Journal, 1996
- Fast multiresolution image queryingPublished by Association for Computing Machinery (ACM) ,1995
- Similar-shape retrieval in shape data managementComputer, 1995
- Extensions and explorations of the elastic arms algorithmComputer Physics Communications, 1993
- QBIC project: querying images by content, using color, texture, and shapePublished by SPIE-Intl Soc Optical Eng ,1993
- Signature file as a spatial filter for iconic image databaseJournal of Visual Languages & Computing, 1992
- Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representationPattern Recognition, 1992
- The observer's point of view: An extension of symbolic projectionsPublished by Springer Nature ,1992
- Color indexingInternational Journal of Computer Vision, 1991