Commute time guided transformation for feature extraction

Computer Vision and Image Understanding

Volumn 116, Issue 4, 2012, Pages 473-483

  Deng, Yue ^a   Dai, Qionghai ^a   Wang, Ruiping ^a   Zhang, Zengke ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Commute time; Face recognition; Feature extraction; Manifold learning; Random walk

Indexed keywords

BENCHMARK DATASETS; COMMUTE TIME; EMBEDDING ALGORITHMS; EMBEDDING METHOD; FEATURE EXTRACTION METHODS; GRAPH EMBEDDINGS; GRAPH TOPOLOGY; HIGH DIMENSIONAL DATA; INITIAL GRAPH; LOW-DIMENSIONAL SUBSPACE; MANIFOLD LEARNING; ORTHOGONAL PROJECTION; RANDOM WALK; RECOGNITION PERFORMANCE; STATE-OF-THE-ART ALGORITHMS; VISUAL FEATURE;

ALGORITHMS; FACE RECOGNITION; FEATURE EXTRACTION;

TOPOLOGY;

EID: 84862803996     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2011.11.002     Document Type: Article

References (32)

1. S. Yan, D. Xu, B. Zhang, H.-J. Zhang, Q. Yang, and S. Lin Graph embedding and extensions: a general framework for dimensionality reduction IEEE Trans. Pattern Anal. Mach. Intell. 29 1 2007 40 51 10.1109/TPAMI.2007.250598 (Pubitemid 46415944)
2. A. Martinez, and A. Kak PCA versus LDA IEEE Trans. Pattern Anal. Mach. Intell. 23 2 2001 228 233 10.1109/34.908974 (Pubitemid 32254716)
3. K. Etemad, and R. Chellappa Discriminant analysis for recognition of human face images J. Opt. Soc. Am. A 14 1997 1724 1733 (Pubitemid 127569239)
4. D. Guillamet, and J. Vitri Non-negative matrix factorization for face recognition M. Escrig, F. Toledo, E. Golobardes, Topics in Artificial Intelligence Lecture Notes in Computer Science vol. 2504 2002 Springer Berlin/Heidelberg 336 344
5. L.K. Saul, S.T. Roweis, and Y. Singer Think globally, fit locally: unsupervised learning of low dimensional manifolds J. Mach. Learn. Res. 4 2003 119 155
6. J.B. Tenenbaum, V. Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)
7. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326 10.1126/science.290.5500.2323 (Pubitemid 32041578)
8. M. Belkin, and P. Niyogi Laplacian eigenmaps for dimensionality reduction and data representation Neural Comput. 15 2003 1373 1396 (Pubitemid 37049796)
9. X. He, S. Yan, Y. Hu, P. Niyogi, and H.-J. Zhang Face recognition using laplacianfaces IEEE Trans. Pattern Anal. Mach. Intell. 27 3 2005 328 340 10.1109/TPAMI.2005.55 (Pubitemid 40377326)
10. R. Wilson, E. Hancock, E. Pekalska, R. Duin, Spherical embeddings for non-euclidean dissimilarities, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 1903-1910. doi: doi:10.1109/CVPR.2010. 5539863.
11. H. Qiu, and E. Hancock Clustering and embedding using commute times IEEE Trans. Pattern Anal. Mach. Intell. 29 11 2007 1873 1890 10.1109/TPAMI.2007.1103 (Pubitemid 47423784)
12. M. Saerens, F. Fouss, L. Yen, and P. Dupont The principal components analysis of a graph, and its relationships to spectral clustering Eur. Conf. Mach. Learn. 3201 2004 371 383 (Pubitemid 41050106)
13. L. Hagen, and A. Kahng New spectral methods for ratio cut partitioning and clustering IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 11 9 1992 1074 1085 10.1109/43.159993 (Pubitemid 23555831)
14. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905 10.1109/34.868688
15. H. Qiu, E.R. Hancock, Image segmentation using commute times, in: British Machine Vision Conference, 2005, pp. 929-938.
16. R. Behmo, N. Paragios, V. Prinet, Graph commute times for image representation, in: IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 1-8.
17. Y. Deng, Q. Dai, Z. Zhang, Feature extraction using randomwalks, in: YC-ICT '09, 2009: IEEE Youth Conference on Information, Computing and Telecommunication, 2009, pp. 498-501. doi: doi:10.1109/YCICT.2009.5382449.
18. F. Gobel, and A. Jagers Random walks on graphs Stoch. Proces. Appl. 2 1974 311 336
19. F. Fouss, A. Pirotte, M. Saerens, A novel way of computing similarities between nodes of a graph, with application to collaborative recommendation, in: IEEE/WIC/ACM International Conference on Web Intelligence, 2005, pp. 550-556. (Pubitemid 44419115)
20. J. Kruskal Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis Psychometrika 29 1964 1 27 10.1007/BF02289565 < http://dx.doi.org/10.1007/BF02289565 >
21. J. Kruskal Nonmetric multidimensional scaling: a numerical method Psychometrika 29 1964 115 129 10.1007/BF02289694 < http://dx.doi.org/10.1007/ BF02289694 >
22. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein Distributed optimization and statistical learning via the alternating direction method of multipliers Found. Trends Mach. Learn. 3 1 2010 1 123
23. A. Martinez, R. Benavente, The AR Face Database, Computer Vision Center, CVC Technical Report.
24. B. Cheng, J. Yang, S. Yan, and T. Huang Learning with l1 graph for image analysis IEEE Trans. Image Proces. 19 4 2010 858 866
25. D. Donoho Compressed sensing IEEE Trans. Inform. Theory 52 4 2006 1289 1306 10.1109/TIT.2006.871582
26. H. Cheng, Z. Liu, J. Yang, Sparsity induced similarity measure for label propagation, in: International Conference on Computer Vision, 2009, pp. 317-324, doi: doi:10.1109/ICCV.2009.5459267.
27. P. Phillips, H. Moon, S. Rizvi, and P. Rauss The FERET evaluation methodology for face-recognition algorithms IEEE Trans. Pattern Anal. Mach. Intell. 22 10 2000 1090 1104 10.1109/34.879790 (Pubitemid 32066975)
28. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma Robust face recognition via sparse representation IEEE Trans. Pattern Anal. Mach. Intell. 31 2 2009 210 227 10.1109/TPAMI.2008.79
29. P. Belhumeur, D. Kriegman, The yale face database < http://cvc.yale.edu/projects/yalefaces/yalefaces >.
30. T. Sim, S. Baker, M. Bsat, The CMU pose, illumination, and expression (pie) database of human faces < http://www.ri.cmu.edu/pubs/download >.
31. A. Georghiades, P. Belhumeur, and D. Kriegman From few to many: illumination cone models for face recognition under variable lighting and pose IEEE Trans. Pattern Anal. Mach. Intell. 23 6 2001 643 660 10.1109/34.927464 (Pubitemid 32585276)
32. Y. Deng, Q. Dai, and Z. Zhang Graph laplace for partially occluded face completion and recognition IEEE Trans. Image Proces. 20 8 2011 2329 2338