Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

Topological Query in Image Databases

  • Conference paper

Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 2905))

Included in the following conference series:

  • 1401Accesses

Abstract

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.

Similar content being viewed by others

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.

References

  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. Barthélemy, J.-P., Guénoche, A.: Trees and proximity representations. John Wiley & Sons, New York (1991)

    MATH  Google Scholar 

  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)

    Article  Google Scholar 

  4. Haralick, R.M., Shanmugan, K., Dinstein, I.: Texture features for image classification. IEEE Transactions Systems, Man and Cybernetics 3, 610–621 (1973)

    Article  Google Scholar 

  5. Hillis, D.M., Allard, M.W., Miyamoto, M.M.: Analysis of DNA sequence data: phylogenetic inference. Methods Enzymol 224, 456–487 (1993)

    Article  Google Scholar 

  6. Kohonen, T.: Self-Organizing Maps, vol. 30. Springer, Heidelberg (1995)

    Google Scholar 

  7. Mitchell, T.M.: Machine Learning. Computer Science, New York (1997)

    MATH  Google Scholar 

  8. Preparata, F., Shamos, M.I.: Computational Geometry. An introduction. Springer, New-York (1985)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Toussaint, G.T.: The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition 12(4), 261–268 (1980)

    Article MATH MathSciNet  Google Scholar 

  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. Weisstein, E.: The CRC Concise Encyclopedia of Mathematics. CRC Press, Boca Raton (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire ERIC – Université Lumière Lyon2, 5, avenue Pierre Mendès-France, 69676, Bron cedex, France

    Mihaela Scuturici, Jérémy Clech & Djamel A. Zighed

Authors
  1. Mihaela Scuturici

    You can also search for this author inPubMed Google Scholar

  2. Jérémy Clech

    You can also search for this author inPubMed Google Scholar

  3. Djamel A. Zighed

    You can also search for this author inPubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. System Engineering and Automation, Universitat Politècnica de Catalunya (UPC), Barcelona, Spain

    Alberto Sanfeliu

  2. Advanced Technologies Applications Center, MINBAS, Cuba

    José Ruiz-Shulcloper

Rights and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Scuturici, M., Clech, J., Zighed, D.A. (2003). Topological Query in Image Databases. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds) Progress in Pattern Recognition, Speech and Image Analysis. CIARP 2003. Lecture Notes in Computer Science, vol 2905. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24586-5_17

Download citation

Publish with us

Societies and partnerships

[8]ページ先頭
©2009-2025 Movatter.jp