Abstract
A robust method is presented for retrieval of model shapes that have parts similar to the query shape presented to the image database. Structural feature indexing is a potential approach to efficient shape retrieval from large databases, but it is sensitive to noise, scales of observation, and local shape deformations. To improve the robustness, shape feature generation techniques are incorporated into structural indexing based on quasi-invariant shape signatures. The feature transformation rules obtained by an analysis of some particular types of shape deformations are exploited to generate features that can be extracted from deformed patterns. Effectiveness is confirmed through experimental trials with databases of boundary contours, and is validated by systematically designed experiments with a large number of synthetic data.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Mehrotra and J.E. Gary, Similar-shape retrieval in shape data management, Computer 28(9), 1995, 57–62.
A. Califano and R. Mohan, Multidimensional indexing for recognizing visual shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence 16(6), 1994, 373–392.
W.I. Grosky and R. Mehrotra, Index-based object recognition in pictorial data management, Computer Vision, Graphics, and Image Processing 52, 1990, 416–436.
A. Del Bimbo and P. Pala, Image indexing using shape-based visual features, Proc. 13 th Int. Conf. Pattern Recognition, Vienna, August 1996, vol. C, pp. 351–355.
F. Mokhtarian, S. Abbasi, and J. Kittler, Efficient and robust retrieval by shape content through curvature scale space, Proc. First International Workshop on Image Database and Multimedia Search, Amsterdam, August 1996, pp. 35–42.
S. Sclaroff, Deformable prototypes for encoding shape categories in image databases, Pattern Recognition, 30(4), 1997, 627–641.
F. Stein and G. Medioni, Structural indexing: efficient 2-D object recognition, IEEE Trans. Pattern Analysis & Machine Intelligence 14(12), 1992, 1198–1204.
H. Nishida, Structural shape indexing with feature generation models, Computer Vision and Image Understanding 73(1), 1999, 121–136.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nishida, H. (2001). Robust Structural Indexing through Quasi-Invariant Shape Signatures and Feature Generation. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_64
Download citation
DOI: https://doi.org/10.1007/3-540-45129-3_64
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42120-7
Online ISBN: 978-3-540-45129-7
eBook Packages: Springer Book Archive