Effcient Shape Retrieval by Parts

  • S. Berretti
  • A. Del Bimbo
  • P. Pala
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1689)


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.


Index Structure Visual Query Precision Recall Query Shape Token Distance 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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).Google Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    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).Google Scholar
  4. 4.
    Del Bimbo, A., Mugnaini, M., Pala, P., Turco, F.: Visual Querying by Color Perceptive Regions. Pattern Recognition, Vol. 31, (1998) 1241–1253.CrossRefGoogle Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 7.
    Picard, R.: A Society of Models for Video and Image Libraries. MIT Media Lab Perceptual Computing Section T.R. no. 360, (1995).Google Scholar
  8. 8.
    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.CrossRefGoogle Scholar
  9. 9.
    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).Google Scholar
  10. 10.
    Sclaroff, S.: Deformable Prototypes for Encoding Shape Categories in Image Databases. Pattern Recognition, Vol. 30,no. 4, (1997) 627–642.CrossRefGoogle Scholar
  11. 11.
    Grosky, W.I., Mehrotra, R.: Index-Based Object Recognition in Pictorial Data Management. Computer Vision, Graphics and Image Processing. Vol. 52, (1990) 416–436.CrossRefGoogle Scholar
  12. 12.
    Mehrotra, R., Gary, J.E.: Similar-Shape Retrieval in Shape Data Management. IEEE Computer, (1995) 57–62.Google Scholar
  13. 13.
    Samet, H.: Hierarchical Representations of Collections of Small Rectangles. ACM Computing Surveys, Vol. 20,no. 4, (1988) 271–309.zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    Egenhofer, M.J., Franzosa, R.: Point-set Topological Spatial Relations. International Journal of Geographical Information Systems. Vol. 9,no. 2, (1992).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • S. Berretti
    • 1
  • A. Del Bimbo
    • 1
  • P. Pala
    • 1
  1. 1.Dipartimento di Sistemi e InformaticaUniversità di FirenzeFirenzeItaly

Personalised recommendations