Topological Query in Image Databases

  • Mihaela Scuturici
  • Jérémy Clech
  • Djamel A. Zighed
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2905)


In this paper we propose a topological model for image database query using neighborhood graphs. A related neighborhood graph is built from automatically extracted low-level features, which represent images as points of ℝ p space. Graph exploration correspond to database browsing, the neighbors of a node represent similar images. In order to perform query by example, we define a topological query model. The query image is inserted in the graph by locally updating the neighborhood graph. The topology of an image database is more informative than a similarity measure usually applied in content based image retrieval, as proved by our experiments.


Image Retrieval Image Database Similar Image Topological Model Neighborhood Graph 
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.


  1. 1.
    Aigrain, P., Zhang, H., Petkovic, D.: Content-based representation and retrieval of visual media: A state-of-the-art review. In: Multimedia tools and applications, vol. 3, pp. 179–202. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  2. 2.
    Barthélemy, J.-P., Guénoche, A.: Trees and proximity representations. John Wiley & Sons, New York (1991)zbMATHGoogle Scholar
  3. 3.
    Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petkovic, D., Equitz, W.: Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems 3(3), 231–262 (1994)CrossRefGoogle Scholar
  4. 4.
    Haralick, R.M., Shanmugan, K., Dinstein, I.: Texture features for image classification. IEEE Transactions Systems, Man and Cybernetics 3, 610–621 (1973)CrossRefGoogle Scholar
  5. 5.
    Hillis, D.M., Allard, M.W., Miyamoto, M.M.: Analysis of DNA sequence data: phylogenetic inference. Methods Enzymol 224, 456–487 (1993)CrossRefGoogle Scholar
  6. 6.
    Kohonen, T.: Self-Organizing Maps, vol. 30. Springer, Heidelberg (1995)Google Scholar
  7. 7.
    Mitchell, T.M.: Machine Learning. Computer Science, New York (1997)zbMATHGoogle Scholar
  8. 8.
    Preparata, F., Shamos, M.I.: Computational Geometry. An introduction. Springer, New-York (1985)Google Scholar
  9. 9.
    Rui, Y., Huang, T.S., Chang, S.-F.: Image retrieval: current techniques, promising directions and open issues. Journal of Visual Communication and Image Representation 10(4), 39–62 (1999)CrossRefGoogle Scholar
  10. 10.
    Smith, J.R.: Image retrieval evaluation. In: IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL 1998), June 1998, pp. 112–113 (1998)Google Scholar
  11. 11.
    Toussaint, G.T.: The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition 12(4), 261–268 (1980)zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Veltkamp, R.C., Tanase, M.: Content-based image retrieval systems: A survey. Technical report UU-CS-2000-34, Department of Computing Science, Utrecht University (October 2000)Google Scholar
  13. 13.
    Weisstein, E.: The CRC Concise Encyclopedia of Mathematics. CRC Press, Boca Raton (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mihaela Scuturici
    • 1
  • Jérémy Clech
    • 1
  • Djamel A. Zighed
    • 1
  1. 1.Laboratoire ERIC – Université Lumière Lyon2Bron cedexFrance

Personalised recommendations