Abstract
It is known that no single descriptor is powerful enough to encompass all aspects of image content, i.e. each feature extraction method has its own view of the image content. A possible approach to cope with that fact is to get a whole view of the image(object). Then using machine learning approach from user’s Relevance feedback to obtain a reduced feature. In this paper, we concentrate on some points about Biased Discriminant Analysis / Kernel Biased Discriminant Analysis (BDA/KBDA) based machine learning approach for CBIR. The contributions of this paper are: 1. using generalized singular value decomposition (GSVD) based approach solve the small sample size problem in BDA/KBDA and 2. using histogram intersection as a kernel for KBDA. Experiments show that this kind of kernel gets improvement compare to other common kernels.
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
Barla, A., Odone, F., Verri, A.: Histogram intersection kernel for image classification. In: International Conference on Image Processing, September 2003, vol. 2, pp. III-513–516 (2003)
Wang, J.Z., Li, J., Wiederhold, G.: SIMPLIcity: Semantics-sensitive Integrated Matching for Picture LIbraries. IEEE Trans. on Pattern Analysis and Machine Intelligence 23(9), 947–963 (2001)
Chen, L.F., Liao, H.Y., Ko, M.T., Lin, J.C., Yu, G.J.: A new lda-based face recognition system which can solve the small sample size problem. IJPR 33, 1713–1726 (2000)
Mercer, J.: Functions of positive and negative type and their connection with the theory of integral equations. Philos. Trans. Roy. Soc. London, A 209, 415–446 (1909)
Park, C.H., Park, H.: Kernel discriminant analysis based on generalized singular value decomposition. Technical report, Department of computer science and engineering, University of Minnesota (2003)
Howland, P., Park, H.: Generalizing discriminant analysis using the generalized singular value decomposition. IEEE Transactions on Pattern analysis and machine intelligence 26(8), 995–1006 (2004)
Huang, R., Liu, Q., Lu, H., Ma, S.: Solving the small sample size problem of lda. pp. 29–32 (2002)
Schoelkopf, B., Smola, A.J.: A short introduction to learning with kernels. In: Mendelson, S., Smola, A.J. (eds.) Advanced Lectures on Machine Learning. LNCS (LNAI), vol. 2600, pp. 41–64. Springer, Heidelberg (2003)
Schulz-Mirbach, H.: Invariant Features for Gray Scale Images. In: Sagerer, G., Posch, S., Kummert, F. (eds.) 17th DAGM - Symposium “Mustererkennung”, Bielefeld, pp. 1–14. Springer, Heidelberg (1995)
Siggelko, S.: Feature Historgrams for Content-Based Image Retrieval. PhD thesis, Albert- Ludwigs-Universität, Freiburg (December 2002)
Siggelkow, S., Schael, M., Burkhardt, H.: SIMBA - Search IMages By Appearance. In: Radig, B., Florczyk, S. (eds.) DAGM 2001. LNCS, vol. 2191, pp. 9–16. Springer, Heidelberg (2001)
Swain, M.J., Ballard, D.H.: Color indexing. International Journal of Computer Vision 7(1), 11–32 (1991)
Vapnik, V.: The nature of statistical learning theory. Springer, New York (1995)
Zhou, X.S., Garg, A., Huang, T.S.: A discussion of nonlinear variants of biased discriminants for interactive image retrieval. In: Enser, P.G.B., Kompatsiaris, Y., O’Connor, N.E., Smeaton, A., Smeulders, A.W.M. (eds.) CIVR 2004. LNCS, vol. 3115, pp. 353–364. Springer, Heidelberg (2004)
Zhou, X.S., Huang, T.S.: Small sample learning during multimedia retrieval using biasmap. In: IEEE Int’l. Conf. Computer Vision and Pattern Recognition, December 2001, vol. 1, pp. 11–17 (2001)
Zhou, X.S., Huang, T.S.: Relevance feedback in image retrieval: A comprehensive review. Multimedia Systems (8), 536–544 (2003)
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
Mei, L., Brunner, G., Setia, L., Burkhardt, H. (2005). Kernel Biased Discriminant Analysis Using Histogram Intersection Kernel for Content-Based Image Retrieval. In: Gallagher, M., Hogan, J.P., Maire, F. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2005. IDEAL 2005. Lecture Notes in Computer Science, vol 3578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508069_9
Download citation
DOI: https://doi.org/10.1007/11508069_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26972-4
Online ISBN: 978-3-540-31693-0
eBook Packages: Computer ScienceComputer Science (R0)