Abstract
For databases of facial images, where each subject is depicted in only one or a few images, the query precision of interactive retrieval suffers from the problem of extremely small class sizes. A potential way to address this problem is to employ automatic even though imperfect classification on the images according to some high level concepts. In this paper we point out that significant improvement in terms of the occurrence of the first subject hit is feasible only when the classifiers are of sufficient accuracy. In this work Support Vector Machines (SVMs) are incorporated in order to obtain high accuracy for classifying the imbalanced data. We also propose an automatic method to choose the penalty factor of training error and the width parameter of the radial basis function used in training the SVM classifiers. More significant improvement in the speed of retrieval is feasible with small classes than with larger ones. The results of our experiments suggest that the first subject hit can be obtained two to five times faster for semantic classes such as “black persons” or “eyeglass-wearing persons”.
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
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines (2001), Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
Chapelle, O., Vapnik, V., Bousquet, O., Mukherjee, S.: Choosing multiple parameters for support vector machines. Machine Learning 46(1-3), 131–159 (2002)
Hsu, C.-W., Chang, C.-C., Lin, C.-J.: A Practical Guide to Support Vector Classification, Document available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
ISO/IEC. Information technology - Multimedia content description interface - Part 3: Visual. 15938-3:2002(E)
Laaksonen, J., Koskela, M., Oja, E.: PicSOM—self-organizing image retrieval with MPEG-7 content descriptors. IEEE Transactions on Neural Network 13(4), 841–853 (2002)
Lee, J.-H.: Model selection of the bounded SVM formulation using the RBF kernel. Master’s thesis, Department of Computer Science and Information Engineering, National Taiwan University (2001)
Phillips, P.J., Wechsler, H., Huang, J., Rauss, P.: The FERET database and evaluation procedure for face recognition algorithms. Image and Vision Computing J 16(5), 295–306 (1998)
Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
Yang, Z., Laaksonen, J.: Interactive retrieval in facial image database using Self-Organizing Maps. In: Proc. of IAPR Conference on Machine Vision Applications (MVA 2005), Tsukuba Science City, Japan (May 2005)
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
Yang, Z., Laaksonen, J. (2005). Approximated Classification in Interactive Facial Image Retrieval. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds) Image Analysis. SCIA 2005. Lecture Notes in Computer Science, vol 3540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499145_78
Download citation
DOI: https://doi.org/10.1007/11499145_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26320-3
Online ISBN: 978-3-540-31566-7
eBook Packages: Computer ScienceComputer Science (R0)