Abstract
Over many years, almost all research work in the content-based image retrieval has used Minkowski distance (or L p -norm) to measure similarity between images. However such functions cannot adequately capture the aspects of the characteristics of the human visual system. In this paper, we present a new similarity measure reflecting the nonlinearity of human perception. Based on this measure, we develop a similarity ranking algorithm for effective image retrieval. This algorithm exploits the inherent cluster structure revealed by an image dataset. Our method yields encouraging experimental results on a real image database and demonstrates its effectiveness.
This work was supported by grant No. B1220-0501-0233 from the University Fundamental Research Program of the Ministry of Information & Communication in Republic of Korea.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goh, K.-S., Li, B., Chang, E.: DynDex: A Dynamic and Non-metric Space Indexer. In: Proc. ACM Multimedia, pp. 466–475 (2002)
Haykin, S.: Neural Networks: A Comprehensive Foundation. Maxmillan, New York (1994)
Ishikawa, Y., Subramanya, R., Faloutsos, C.: MindReader: Querying databases through multiple examples. In: Proc. VLDB Conf., pp. 218–227 (1998)
Muneesawang, P., Guan, L.: An Interactive Approach for CBIR Using a Network of Radial Basis Functions. IEEE Trans. on Multimedia 6(5), 703–716 (2004)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On Spectral Clustering: Analysis and Algorithm. In: Advances in Neural Information Processing Systems, vol. 14. MIT Press, Cambridge (2002)
Porkaew, K., Chakrabarti, K.: Query refinement for multimedia similarity retrieval in MARS. In: Proc. ACM Multimedia, pp. 235–238 (1999)
Rui, Y., et al.: Relevance feedback: A Power tool for interactive content-based image retrieval. IEEE Trans. Circuits and Video Technology 8(5), 644–644 (1998)
Rui, Y., Huang, T., Mehrotra, S.: Content-based image retrieval with relevance feedback in MARS. In: Proc. Int’l Conf. on Image Processing (1997)
Schölkopf, B., Smola, A., Müller, K.: Nonlinear Component Analysis as a Kernel Eigenvalue Problem. Neural Computation 10, 1299–1319 (1998)
Schölkopf, B., et al.: Comparing Support Vector Machines with Gaussian Kernels to Radial Basis Function Classifiers. IEEE Trans. on Signal Processing 45, 2758–2765 (1997)
Shrager, J., Hogg, T., Huberman, B.A.: Observation of phase transitions in spreading activation networks. Science 236, 1092–1094 (1987)
Tong, S., Chang, E.: Support Vector Machine Active Learning for Image Retrieval. In: Proc. ACM Multimedia Conf., pp. 107–118 (2001)
De Valois, R.L., De Valois, K.K.: Spatial Vision. Oxford Science Publications, Oxford (1988)
Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)
Wu, L., Faloutsos, C., Sycara, K., Payne, T.R.: FALCON: Feedback Adaptive Loop for Content-Based Retrieval. In: Proc. of VLDB Conf., pp. 297–306 (2000)
Zhou, D., et al.: Learning with Local and Global Consistency. In: Advances in Neural Information Processing Systems, vol. 16. MIT Press, Cambridge (2004)
Zhu, X., Ghahramani, Z.: Learning from labeled and unlabeled data with label propagation. Technical report CMU-CALD-02-107, CMU (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cha, GH. (2006). Non-metric Similarity Ranking for Image Retrieval. In: Bressan, S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2006. Lecture Notes in Computer Science, vol 4080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827405_83
Download citation
DOI: https://doi.org/10.1007/11827405_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37871-6
Online ISBN: 978-3-540-37872-3
eBook Packages: Computer ScienceComputer Science (R0)