Approximated Classification in Interactive Facial Image Retrieval
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”.
KeywordsSupport Vector Machine Facial Image Relevance Feedback Relevant Image Imbalanced Data
- 1.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
- 3.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
- 4.ISO/IEC. Information technology - Multimedia content description interface - Part 3: Visual. 15938-3:2002(E)Google Scholar
- 6.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)Google Scholar
- 9.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)Google Scholar