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.
Chapter PDF
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
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)
Barthélemy, J.-P., Guénoche, A.: Trees and proximity representations. John Wiley & Sons, New York (1991)
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)
Haralick, R.M., Shanmugan, K., Dinstein, I.: Texture features for image classification. IEEE Transactions Systems, Man and Cybernetics 3, 610–621 (1973)
Hillis, D.M., Allard, M.W., Miyamoto, M.M.: Analysis of DNA sequence data: phylogenetic inference. Methods Enzymol 224, 456–487 (1993)
Kohonen, T.: Self-Organizing Maps, vol. 30. Springer, Heidelberg (1995)
Mitchell, T.M.: Machine Learning. Computer Science, New York (1997)
Preparata, F., Shamos, M.I.: Computational Geometry. An introduction. Springer, New-York (1985)
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)
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)
Toussaint, G.T.: The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition 12(4), 261–268 (1980)
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)
Weisstein, E.: The CRC Concise Encyclopedia of Mathematics. CRC Press, Boca Raton (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
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
DOI: https://doi.org/10.1007/978-3-540-24586-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20590-6
Online ISBN: 978-3-540-24586-5
eBook Packages: Springer Book Archive
