Abstract
Modern visual information retrieval systems support retrieval by directly addressing image visual features such as color, texture, shape and spatial relationships. However, combining useful representations and similarity models with effcient index structures is a problem that has been largely underestimated. This problem is particularly challenging in the case of retrieval by shape similarity.
In this paper we discuss retrieval by shape similarity, using local features and metric indexing. Shape is partitioned into tokens in correspondence with its protrusions, and each token is modeled by a set of perceptually salient attributes. Two distinct distance functions are used to model token similarity and shape similarity. Shape indexing is obtained by arranging tokens into a M-tree index structure. Examples from a prototype system are expounded with considerations about the effectiveness of the approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Faloutsos, C., Flickner, M., Niblack, W., Petkovic, D., Equitz, W., Barber, R.: The QBIC Project: Effcient and Effective Querying by Image Content. Res. Report 9453, IBM Res. Div. Almaden Res.Center, (1993).
Del Bimbo, A., Pala, P.: Visual image retrieval by elastic matching of user sketches. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 19,no. 2, (1997) 121–132.
Patella, M., Ciaccia, P., Zezula, P.: M-tree: An effcient access method for similarity search in metric spaces. In: Proc. of the International Conference on Very Large Databases (VLDB). Athens, Greece, (1997).
Del Bimbo, A., Mugnaini, M., Pala, P., Turco, F.: Visual Querying by Color Perceptive Regions. Pattern Recognition, Vol. 31, (1998) 1241–1253.
Tamura, H., Mori, S., Yamawaki, T.: Texture Features Corresponding to Visual Perception. IEEE Trans. on Systems, Man and Cybernetics. Vol. 6,no. 4, (1976) 460–473.
Liu, F., Picard, R.W.: Periodicity, directionality, and randomness — Wold features for image modeling and retrieval. IEEE Trans. on Pattern Analysis and Machine Intelligence. Vol. 18,no. 7, (1996) 722–733.
Picard, R.: A Society of Models for Video and Image Libraries. MIT Media Lab Perceptual Computing Section T.R. no. 360, (1995).
Shapiro, L.G., Haralick, R.M.: Structural Descriptions and Inexact Matching. IEEE Trans. on Pattern Analysis and Machine Intelligence. Vol. 3,no. 5, (1981) 504–519.
Pentland, A., Picard, R.W., Sclaroff, S.: Photobook: Tools for Content-Based Manipulation of Image Databases. In: Proc. SPIE Storage and Retrieval for Image and Video Database. San Kose CA, (1994).
Sclaroff, S.: Deformable Prototypes for Encoding Shape Categories in Image Databases. Pattern Recognition, Vol. 30,no. 4, (1997) 627–642.
Grosky, W.I., Mehrotra, R.: Index-Based Object Recognition in Pictorial Data Management. Computer Vision, Graphics and Image Processing. Vol. 52, (1990) 416–436.
Mehrotra, R., Gary, J.E.: Similar-Shape Retrieval in Shape Data Management. IEEE Computer, (1995) 57–62.
Samet, H.: Hierarchical Representations of Collections of Small Rectangles. ACM Computing Surveys, Vol. 20,no. 4, (1988) 271–309.
Chang, S.K., Shi, Q.Y., Yan, C.W.: Iconic Indexing by 2-D Strings. IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol. 9,no. 3, (1987) 413–427.
Egenhofer, M.J., Franzosa, R.: Point-set Topological Spatial Relations. International Journal of Geographical Information Systems. Vol. 9,no. 2, (1992).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Berretti, S., Del Bimbo, A., Pala, P. (1999). Effcient Shape Retrieval by Parts. In: Solina, F., Leonardis, A. (eds) Computer Analysis of Images and Patterns. CAIP 1999. Lecture Notes in Computer Science, vol 1689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48375-6_8
Download citation
DOI: https://doi.org/10.1007/3-540-48375-6_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66366-9
Online ISBN: 978-3-540-48375-5
eBook Packages: Springer Book Archive