Retrieval-Based Face Annotation by Weak Label Regularized Local Coordinate Coding
- 5 August 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 36 (3) , 550-563
Abstract
Auto face annotation, which aims to detect human faces from a facial image and assign them proper human names, is a fundamental research problem and beneficial to many real-world applications. In this work, we address this problem by investigating a retrieval-based annotation scheme of mining massive web facial images that are freely available over the Internet. In particular, given a facial image, we first retrieve the top n similar instances from a large-scale web facial image database using content-based image retrieval techniques, and then use their labels for auto annotation. Such a scheme has two major challenges: 1) how to retrieve the similar facial images that truly match the query, and 2) how to exploit the noisy labels of the top similar facial images, which may be incorrect or incomplete due to the nature of web images. In this paper, we propose an effective Weak Label Regularized Local Coordinate Coding (WLRLCC) technique, which exploits the principle of local coordinate coding by learning sparse features, and employs the idea of graph-based weak label regularization to enhance the weak labels of the similar facial images. An efficient optimization algorithm is proposed to solve the WLRLCC problem. Moreover, an effective sparse reconstruction scheme is developed to perform the face annotation task. We conduct extensive empirical studies on several web facial image databases to evaluate the proposed WLRLCC algorithm from different aspects. The experimental results validate its efficacy. We share the two constructed databases "WDB" (714,454 images of 6,025 people) and "ADB" (126,070 images of 1,200 people) with the public. To further improve the efficiency and scalability, we also propose an offline approximation scheme (AWLRLCC) which generally maintains comparable results but significantly reduces the annotation time.Keywords
This publication has 44 references indexed in Scilit:
- Learning bayesian networks from Markov random fieldsACM Transactions on Knowledge Discovery From Data, 2012
- Face Recognition from Caption-Based SupervisionInternational Journal of Computer Vision, 2011
- Image annotation by k NN-sparse graph-based label propagation over noisily tagged web imagesACM Transactions on Intelligent Systems and Technology, 2011
- Semi-supervised distance metric learning for collaborative image retrieval and clusteringACM Transactions on Multimedia Computing, Communications, and Applications, 2010
- Dense Error Correction Via $\ell^1$-MinimizationIEEE Transactions on Information Theory, 2010
- Semisupervised SVM batch mode active learning with applications to image retrievalACM Transactions on Information Systems, 2009
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse ProblemsSIAM Journal on Imaging Sciences, 2009
- A survey of methods for image annotationJournal of Visual Languages & Computing, 2008
- LabelMe: A Database and Web-Based Tool for Image AnnotationInternational Journal of Computer Vision, 2007
- Face recognitionACM Computing Surveys, 2003