iccv iccv2013 iccv2013-149 iccv2013-149-reference knowledge-graph by maker-knowledge-mining

149 iccv-2013-Exemplar-Based Graph Matching for Robust Facial Landmark Localization


Source: pdf

Author: Feng Zhou, Jonathan Brandt, Zhe Lin

Abstract: Localizing facial landmarks is a fundamental step in facial image analysis. However, the problem is still challenging due to the large variability in pose and appearance, and the existence ofocclusions in real-worldface images. In this paper, we present exemplar-based graph matching (EGM), a robust framework for facial landmark localization. Compared to conventional algorithms, EGM has three advantages: (1) an affine-invariant shape constraint is learned online from similar exemplars to better adapt to the test face; (2) the optimal landmark configuration can be directly obtained by solving a graph matching problem with the learned shape constraint; (3) the graph matching problem can be optimized efficiently by linear programming. To our best knowledge, this is the first attempt to apply a graph matching technique for facial landmark localization. Experiments on several challenging datasets demonstrate the advantages of EGM over state-of-the-art methods.


reference text

[1] S. Baker and I. Matthews. Lucas-Kanade 20 years on: A unifying framework. Int. J. Comput. Vis., 56(3):221–255, 2004. 2

[2] P. N. Belhumeur, D. W. Jacobs, D. J. Kriegman, and N. Kumar. Localizing parts of faces using a consensus of exemplars. In CVPR, 2011. 2, 4, 5, 6, 7, 8

[3] J. Besag. On the statistical analysis of dirty pictures. J. R. Stat. Soc. Series B Stat. Methodol., pages 259–302, 1986. 4

[4] X. Cao, Y. Wei, F. Wen, and J. Sun. Face alignment by explicit shape regression. In CVPR, 2012. 2, 5

[5] T. F. Cootes, G. J. Edwards, and C. J. Taylor. Active appearance models. IEEE Trans. Pattern Anal. Mach. Intell., 23(6):681–685, 2001. 2

[6] T. F. Cootes, M. C. Ionita, C. Lindner, and P. Sauer. Robust and accurate shape model fitting using random forest regression voting. In ECCV, 2012. 2

[7] T. F. Cootes, C. J. Taylor, D. H. Cooper, and J. Graham. Active shape modelstheir training and application. Comput. Vis. Image Underst., 61(1):38–59, 1995.

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25] 1, 2 J. M. Coughlan and S. J. Ferreira. Finding deformable shapes using loopy belief propagation. In ECCV, 2002. 2 D. Cristinacce and T. F. Cootes. Feature detection and tracking with constrained local models. In BMVC, 2006. 2, 5, 6 D. Cristinacce and T. F. Cootes. Boosted regression active shape models. In BMVC, 2007. 2 M. Dantone, J. Gall, G. Fanelli, and L. Van Gool. Real-time facial feature detection using conditional regression forests. In CVPR, 2012. 2 M. Eckhardt, I. R. Fasel, and J. R. Movellan. Towards practical facial feature detection. IJPRAI, 23(3):379–400, 2009. 2 M. Everingham, J. Sivic, and A. Zisserman. “Hello! my name is... Buffy” automatic naming of characters in TV video. In BMVC, 2006. 2 P. F. Felzenszwalb, R. B. Girshick, D. A. McAllester, and D. Ramanan. Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell., 32(9): 1627–1645, 2010. 2 P. F. Felzenszwalb and D. P. Huttenlocher. Pictorial structures for object recognition. Int. J. Comput. Vis., 61(1):55–79, 2005. 2 L. Gu and T. Kanade. A generative shape regularization model for robust face alignment. In ECCV, 2008. 2 O. Jesorsky, K. J. Kirchberg, and R. Frischholz. Robust face detection using the Hausdorff distance. In AVBPA, 2001 . 5 H. Jiang, M. S. Drew, and Z.-N. Li. Matching by linear programming and successive convexification. IEEE Trans. Pattern Anal. Mach. Intell., 29(6):959– 975, 2007. 4 I. Kemelmacher-Shlizerman, A. Sankar, E. Shechtman, and S. M. Seitz. Being John Malkovich. In ECCV, 2010. 1 I. Kemelmacher-Shlizerman and S. M. Seitz. Face reconstruction in the wild. In ICCV, 201 1. 1 V. Le, J. Brandt, L. Bourdev, Z. Lin, and T. Huang. Interactive facial feature localization. In ECCV, 2012. 7 H. Li, X. Huang, and L. He. Object matching using a locally affine invariant and linear programming techniques. IEEE Trans. Pattern Anal. Mach. Intell. , 35(2):41 1–424, 2013. 3, 4, 5 L. Liang, F. Wen, Y.-Q. Xu, X. Tang, and H.-Y. Shum. Accurate face alignment using shape constrained Markov network. In CVPR, 2006. 2 L. Liang, R. Xiao, F. Wen, and J. Sun. Face alignment via component-based discriminative search. In ECCV, 2008. 2 S. Lucey, I. Matthews, C. Hu, Z. Ambadar, F. De la Torre, and J. Cohn. AAM derived face representations for robust facial action recognition. In FG, 2006. 1

[26]

[27]

[28]

[29]

[30] [3 1]

[32]

[33]

[34]

[35]

[36] S. Lucey, Y. Wang, J. M. Saragih, and J. F. Cohn. Non-rigid face tracking with enforced convexity and local appearance consistency constraint. Image Vision Comput., 28(5):781–789, 2010. 2 S. Milborrow and F. Nicolls. Locating facial features with an extended active shape model. In ECCV, 2008. 6 S. Rivera and A. M. Martinez. Learning deformable shape manifolds. Pattern Recognit., 45(4): 1792–1801, 2012. 2 S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323–2326, 2000. 3 J. M. Saragih, S. Lucey, and J. F. Cohn. Deformable model fitting by regularized landmark mean-shift. Int. J. Comput. Vis., 91(2):200–215, 201 1. 2 M. Uricar, V. Franc, and V. Hlav a´c. Detector of facial landmarks learned by the structured output svm. In VISAPP, 2012. 2 M. F. Valstar, B. Mart ı´nez, X. Binefa, and M. Pantic. Facial point detection using boosted regression and graph models. In CVPR, 2010. 2, 6 D. Vukadinovic and M. Pantic. Fully automatic facial feature point detection using Gabor feature based boosted classifiers. In ICSMC, 2005. 6 L. Wiskott, J.-M. Fellous, N. Kr¨ uger, and C. Von der Malsburg. Face recognition by elastic bunch graph matching. IEEE Trans. Pattern Anal. Mach. Intell. , 19(7):775–779, 1997. 1 X. Xiong and F. De la Torre. Supervised descent method and its application to face alignment. In CVPR, 2013. 2 X. Zhu and D. Ramanan. Face detection, pose estimation, and landmark localization in the wild. In CVPR, 2012. 2 11003322