Browse > Article
http://dx.doi.org/10.3837/tiis.2015.02.015

Discriminant Metric Learning Approach for Face Verification  

Chen, Ju-Chin (Department of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences)
Wu, Pei-Hsun (Department of Computer Science and Information Engineering, National Cheng Kung University)
Lien, Jenn-Jier James (Department of Computer Science and Information Engineering, National Cheng Kung University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.2, 2015 , pp. 742-762 More about this Journal
Abstract
In this study, we propose a distance metric learning approach called discriminant metric learning (DML) for face verification, which addresses a binary-class problem for classifying whether or not two input images are of the same subject. The critical issue for solving this problem is determining the method to be used for measuring the distance between two images. Among various methods, the large margin nearest neighbor (LMNN) method is a state-of-the-art algorithm. However, to compensate the LMNN's entangled data distribution due to high levels of appearance variations in unconstrained environments, DML's goal is to penalize violations of the negative pair distance relationship, i.e., the images with different labels, while being integrated with LMNN to model the distance relation between positive pairs, i.e., the images with the same label. The likelihoods of the input images, estimated using DML and LMNN metrics, are then weighted and combined for further analysis. Additionally, rather than using the k-nearest neighbor (k-NN) classification mechanism, we propose a verification mechanism that measures the correlation of the class label distribution of neighbors to reduce the false negative rate of positive pairs. From the experimental results, we see that DML can modify the relation of negative pairs in the original LMNN space and compensate for LMNN's performance on faces with large variances, such as pose and expression.
Keywords
Metric learning; face verification; k-nearest neighbor;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Wang and X. Tang, "Dual-space linear discriminant analysis for face recognition," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. 564-569, 2004.
2 X. Wang and X. Tang, "A unified framework for subspace face recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 9, pp. 1222-1228, 2004.   DOI
3 T. Ahonen, A. Hadid, and M. Pietikainen, "Face description with local binary patterns: application to face recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, No. 12, pp. 2037-2041, 2006.   DOI
4 T. Berg and P. Belhumeur, "Tom-vs-Pete classifiers and identity-preserving alignment for face verification," in Proc. of British Machine Vision Conference, 2012.
5 Z. Cao, Q. Yin, X. Tang, and J. Sun, "Face recognition with learning-based descriptor," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 2707-2714, 2010.
6 D. Chen, X. Cao, L. Wang, F. Wen, and J. Sun, "Bayesian face revisited: A joint formulation," in Proc. of European Conference on Computer Vision, pp. 566-579, 2012.
7 D. Chen, X. Cao, F. Wen, and J. Sun, "Blessing of dimensionality: high-dimensional feature and its efficient compression for face verification," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 3025-3032, 2013.
8 N. Kumar, A.C. Berg, P. N. Belhumeur, and S. K. Nayar, "Attribute and simile classifiers for face verification," in Proc. of International Conference on Computer Vision, pp. 365-372, 2009.
9 Q. Yin, X. Tang, and J. Sun, "An associate-predict model for face recognition," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 497-504, 2011.
10 Z. Zhu, P. Luo, X. Wang, and X. Tang, "Deep learning identity-preserving face space," in Proc. of International Conference on Computer Vision, pp. 113-120, 2013.
11 K. Simonyan, O. M. Parkhi, A. Vedaldi, and A. Zisserman, "Fisher vector faces in the wild," in Proc. of British Machine Vision Conference, 2013.
12 K.Q. Weinberger, J. Blitzer, and L.K. Saul, "Distance metric learning for large margin nearest neighbor classification," Journal of Machine Learning Research, Vol. 10, pp. 209-244, 2009.
13 A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall, "Learning a Mahalanobis metric from equivalence constraints," Journal of Machine Learning Research, Vol. 6, pp. 937-965, 2005.
14 E. Xing, A. Ng, M. Jordan, and S. Russell, "Distance metric learning, with application to clustering with side-information," Advances in Neural Information Processing Systems, pp. 505-512, 2002.
15 J. Davis, B. Kulis, P. Jain, S. Sra, and I. Dhillon, "Information theoretic metric learning," in Proc. of International Conference on Machine Learning, pp. 209-216, 2007.
16 A. Globerson and S. Roweis, "Metric learning by collapsing classes," Advances in Neural Information Processing Systems, pp. 451-458, 2005.
17 J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov, "Neighbourhood components analysis," Advances in Neural Information Processing Systems, pp. 513-520, 2004.
18 D. Kedem, S. Tyree, F. Sha, G.R. Lanckriet, and K.Q. Weinberger, "Non-linear metric learning," Advances in Neural Information Processing Systems, pp. 2573-2581, 2012.
19 OpenCV http://opencv.org/
20 G. Huang, M. Ramesh, T. Berg, and E. Learned-Miller, "Labeled faces in the wild: a database for studying face recognition in unconstrained environments," University of Massachusetts, 2007.
21 Y. Liang, S. Liao, L. Wang, and B. Zou, "Exploring regularized feature selection for person specific face verification," in Proc. of International Conference on Computer Vision, pp. 1676-1683, 2011.
22 Y. Sun, X. Wang, and X. Tang, "Hybrid deep learning for face verification," in Proc. of International Conference on Computer Vision, pp. 1489-1496, 2013.
23 Y. Taigman, M. Yang, M. A. Ranzato, and L. Wolf, "DeepFace: closing the gap to human-level performance in face verification," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1701-1708, 2014.
24 D.G. Lowe, "Distinctive image features from scale-invariant keypoints," in Proc. of International Conference on Computer Vision, Vol. 60, No.2, pp. 91-110, 2004.
25 G.B. Huang, H. Lee, and E. Learned-Miller, "Learning hierarchical representations for face verification with convolutional deep belief networks," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 2518-2525, 2012.
26 H.V. Nguyen and L. Bai, "Cosine similarity metric learning for face verification," in Proc. of Asian Conference on Computer Vision, pp.709-720, 2010.
27 T. Ojala, M. Pietikainen, and T. Maenpaa, "Multiresolution gray-scale and rotation invariant texture classification with local binary patterns," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, No.7, pp. 971-987, 2002.   DOI
28 L. Wiskott, J.M. Fellous, N. Krger, and C.V.D. Malsburg, "Face recognition by elastic bunch graph matching," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 7, pp. 775-779, 1997.   DOI
29 N. Pinto, J. DiCarlo, and D. Cox, "How far can you get with a modern face recognition test set using only simple features?," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 2591-2598, 2009.
30 L. Zhang, R. Chu, S. Xiang, S. Liao, and S. Li, "Face detection based on multi-block LBP representation," Lecture Notes in Computer Science, Vol. 4642, pp. 11-18, 2007.
31 S. Brahnam, L.C. Jain, L. Nanni, and A. Lumini, "Local binary patterns: new variants and applications," Springer 2014.
32 L. Wolf, T. Hassner, and Y. Taigman, "Effective Unconstrained Face Recognition by Combining Multiple Descriptors and Learned Background Statistics," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 33, No. 10, pp. 1978-1990, 2010.   DOI
33 J.Wang and C. Liu, "Color image discriminant models and algorithms for face recognition," IEEE Transactions on Neural Network, Vol. 19, No. 12, pp. 2088-2097, 2008.   DOI
34 J.Y. Choi, Y.M. Ro, and K. N. Plataniotis, "Color local texture features for color face recognition," IEEE Transactions on Image Processing, Vol. 2, No. 3, pp. 1366-1380, 2012.
35 P. Shih and C. Liu, "Improving the face recognition grand challenge baseline performance using color configurations across color spaces," in Proc. of International Conference on Image Processing, pp. 1001-1004, 2006.
36 Z. Liu and C. Liu, "A hybrid color and frequency features method for face recognition," IEEE Transactions on Image Processing, Vol. 17, No. 10, pp. 1975-1980, 2008.   DOI
37 C.J. Young, Y.M. Ro, and K. N. Plataniotis, "Boosting color feature selection for color face recognition," IEEE Transactions on Image Processing, Vol. 20, No. 5, pp. 1425-1434, 2011.   DOI
38 M. Ranzato, Y. Boureau, and Y. LeCun, "Sparse feature learning for deep belief networks," Advances in Neural Information Processing Systems, pp. 1185-1192, 2007.
39 Y. Taigman, M. Yang, M. Ranzato, and L. Wolf, "DeepFace: closing the gap to human-level performance in face verification," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, 2014.
40 F.F. Li, R. Fergus, and P. Perona, "One-shot learning of object categories," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, No. 4, pp. 594-611, 2006.   DOI
41 M. Fink, "Object classification from a single example utilizing class relevance pseudo-metrics," Advances in Neural Information Processing Systems, pp. 449-456, 2005.
42 S. Lazebnik, C. Schmid, and J. Ponce. "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 216-2178, 2006.
43 L. Wolf, T. Hassner, and Y. Taigman, "Descriptor based methods in the wild," in Proc. of Workshop on Faces in Real-Life Images: Detection, Alignment, and Recognition, 2008.
44 Y. Taigman, L. Wolf, and T. Hassner, "Multiple one-shots for utilizing class label information," in Proc. of British Machine Vision Conference, pp. 1-12, 2009.
45 P. Belhumeur, J. Hespanha, and D. Kriegman, "Eigenfaces vs. Fisherfaces: recognition using class specific linear projection," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 7, pp. 711-720, 1997.   DOI
46 X. Wang and X. Tang, "Random sampling for subspace face recognition," International Journal of Computer Vision, Vol. 70, No. 1, pp. 91-104, 2006.   DOI
47 M. Guillaumin, J. Verbeek, and C. Schmid, "Is that you? metric learning approaches for face identification," in Proc. of International Conference on Computer Vision, pp. 489-505, 2009.
48 X. Tan and B. Triggs, "Enhanced local texture feature sets for face recognition under difficult lighting conditions," Lecture Notes in Computer Science, Vol. 4778, pp. 168-182, 2007.
49 W.S. Chu, J.C. Chen, and J.J. James Lien, "Kernel discriminant transformation for image set-based face recognition," Pattern Recognition, Vol. 44, No. 8, pp. 1567-1580, 2011.   DOI