Abstract
Kernel principal component analysis (PCA) has recently been proposed as a nonlinear extension of PCA. The basic idea is to first map the input space into a feature space via a nonlinear map and then compute the principal components in that feature space. This paper illustrates the potential of kernel PCA for dimensionality reduction and feature extraction in content-based image retrieval. By the use of Gaussian kernels, the principal components were computed in the feature space of an image data set and they are used as new dimensions to approximate images. Extensive experimental results show that kernel PCA performs better than linear PCA in content-based image retrievals.
This is a preview of subscription content, log in via an institution to check access.
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
Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proc. of ACM SIGMOD Conf., pp. 322–331 (1990)
Cha, G.-H., Chung, C.-W.: A New Indexing Scheme for Content-Based Image Retrieval. Multimedia Tools and Applications 6, 263–288 (1998)
Cha, G.-H., Zhu, X., Petkovic, D., Chung, C.-W.: An Efficient Indexing Method for Nearest Neighbor Searches in High-Dimensional Image Databases. IEEE Trans. on Multimedia, 76–87 (2002)
Chakrabarti, K., Mehrotra, S.: Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces. In: Proc. of the Int’l Conf. on VLDB, pp. 89–100 (2000)
Diamantaras, K.I., Kung, S.Y.: Principal Component Neural Networks. Wiley, New York (1996)
Faloutsos, C., et al.: Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems 3, 231–262 (1994)
Kanth, K.V.R., Agrawal, D., Singh, A., Dimensionality Reduction, A.: for Similarity Searching in Dynamic Databases. In: Proc. of the ACM SIGMOD Conf., pp. 166–176 (1998)
Payne, J., Hepplewhite, L., Stoneham, T.J.: Texture, Hhuman perception and Information Retrieval Measures. In: Proc. of ACM SIGIR 2000 Workshop (2000)
Peng, J., Heisterkamp, D.R.: Kernel indexing for Relevance Feedback Image Retrieval. In: Proc. of IEEE Int’l Conf. on Image Processing, pp. 733–736 (2003)
Rijsbergen, C.J.V.: Information Retrieval. Butterworths, London (1979)
Saitoh, S.: Theory of Reproducing Kernels and its Applications. Longman Scientific & Technical, Harlow, England (1988)
Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)
Schölkopf, B., Smola, A., Müller, K.: Nonlinear Component Analysis as a Kernel Ei-genvalue 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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cha, GH. (2005). Kernel Principal Component Analysis for Content Based Image Retrieval. In: Ho, T.B., Cheung, D., Liu, H. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2005. Lecture Notes in Computer Science(), vol 3518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11430919_100
Download citation
DOI: https://doi.org/10.1007/11430919_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26076-9
Online ISBN: 978-3-540-31935-1
eBook Packages: Computer ScienceComputer Science (R0)