Computer Science ›› 2017, Vol. 44 ›› Issue (7): 318-323.doi: 10.11896/j.issn.1002-137X.2017.07.058

Previous Articles    

Study on Grassmann Manifold Dimension Reduction and Its Application

ZENG Qing-song, HUANG Xiao-yu and ZHONG Run-lu   

  • Online:2018-11-13 Published:2018-11-13

Abstract: The key issues of video based face recognition is how to model facial images and measure the similarity between two models.To this end,a dimension reduction method in the Grassmann manifold was proposed to improve the performance of set matching.Firstly,an image set is modeled with a subspace,and the basic element of the Grassmann manifold is presented as the projection matrix by projection mapping.Then,to solve the problem of computational overhead with high dimension matrix,while the model cannot strictly describe the distribution with fewer samples,a two dimensional principal component analysis is implemented to reduce the dimension of the orthogonal basis matrix.By applying QR decomposition on the matrix,a lower dimension and tighten Grassmann manifold is obtained,which can be better to model the image set.Finally,a kernel function that mapped the orthogonal basis matrix from a Grassmann manifold to Euclidean space is used to classify image sets.Extensive experimental results on shared video based dataset show that the proposed method is an effective object matching and face recognition method based on set-to-set matching,and it outperforms other state of the art set-based matching methods with lower computational cost.

Key words: Subspace,Set matching,Grassmann manifold,Projection metric,2DPCA

[1] HUANG Z,SHAN S,WANG R,et al.A benchmark and comparative study of video-based face recognition on COX face database[J].IEEE Transactions on Image Processing,IEEE,2015,24(12):5967-5981.
[2] BARR J R,BOWYER K W,FLYNN P J,et al.Face recognition from video:A review[J].International Journal of Pattern Recognition and Artificial Intelligence,2012,26(5):1266002.
[3] WOLF L,HASSNER T,MAOZ I.Face recognition in unconstrained videos with matched background similarity[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.Colorado Springs,CO,USA,IEEE,2011:529-534.
[4] HARANDI M,SALZMANN M,BAKTASHMOTLAGH M.Beyond Gauss:Image-Set Matching on the Riemannian Manifold of PDFs[C]∥Proc.ICCV.2015:1-19.
[5] NISHIYAMA M,YAMAGUCHI O,FUKUI K.Face Recognition Using the Multiple Constrained Mutual Subspace Method[J].IEEE Transactions on Information and Systems,2005,88(8):1339-1348.
[6] FAN W,YEUNG D.Locally Linear Models on Face Appearance Manifolds with Application to Dual-Subspace Based Classification[C]∥2006 IEEE Computer Society Conference on Compu-ter Vision and Pattern Recognition (CVPR 2006).New York,NY,USA,IEEE Computer Society,2006:1384-1390.
[7] WANG R,CHEN X.Manifold discriminant analysis[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.2009:429-436.
[8] WANG R,SHAN S,CHEN X,et al.Maximal Linear Embed-ding for Dimensionality Reduction[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(9):1776-1792.
[9] CEVIKALP H,TRIGGS B.Face recognition based on imagesets[J].Computer Vision and Pattern Recognition ,2010,26(2):2567-2573.
[10] HU Y,MIAN A S,OWENS R.Sparse approximated nearestpoints for image set classification[C]∥2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).2011:121-128.
[11] WANG R,GUO H,DAVIS L S,et al.Covariance discriminative learning:A natural and efficient approach to image set classification[C]∥2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).2012:2496-2503.
[12] JAYASUMANA S,HARTLEY R,SALZMANN M,et al.Kernel Methods on the Riemannian Manifold of Symmetric Positive Definite Matrices[C]∥2013 IEEE Conference on Computer Vision and Pattern Recognition.IEEE,2013:73-80.
[13] ZENG Q S,LAI J H,WANG C D.Multi-local model image set matching based on domain description[J].Pattern Recognition,2014,47(2):694-704.
[14] YAMAGUCHI O,FUKUI K,MAEDA K.Face RecognitionUsing Temporal Image Sequence[C]∥3rd International Confe-rence on Face & Gesture Recognition.Nara,Japan,IEEE Computer Society,1998:318-323.
[15] YANG M,ZHU P,VAN G L J,et al.Face Recognition based on Regularized Nearest Points between Image Sets[C]∥FG2013.Shanghai,China,IEEE,2013:1-7.
[16] HU Y,MIAN A S,OWENS R.Face recognition using sparse approximated nearest points between image sets[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,34(10):1992-2004.
[17] HAMM J,LEE D D.Grassmann discriminant analysis:a unifying view on subspace-based learning[C]∥Proceedings of the 25th International Conference on Machine Learning.Helsinki,Finland,ACM,2008:376-383.
[18] HARANDI M T,SANDERSON C,SHIRAZI S,et al.Graphembedding discriminant analysis on Grassmannian manifolds for improved image set matching[C]∥Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.2011:2705-2712.
[19] YANG J,ZHANG D,FRAGNI A F,et al.Two-dimensionalPCA:a new approach to appearance-based face representation and recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(1):131-137.
[20] YE J,LI Q.A two-stage linear discriminant analysis via QR-decomposition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(6):929-941.
[21] VIOLA P,JONES M J.Robust real-time face detection[J].International Journal of Computer Vision,2004,57(2):137-154.
[22] KIM M,KUMAR S,PAVLOVIC V,et al.Face tracking and recognition with visual constraints in real-world videos[C]∥Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2008).Anchorage,Alaska,USA:IEEE Computer Society,2008.
[23] ROSS D A,LIM J,YANG M H.Adaptive Probabilistic Visual Tracking with Incremental Subspace Update[C]∥8th European Conference on Computer Vision Computer Vision(ECCV 2004).Prague,Czech Republic:Springer,2004:470-482.
[24] WONG Y,CHEN S,MAU S,et al.Patch-based probabilistic ima-ge quality assessment for face selection and improved video-based face recognition[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition Workshop.Colorado Springs,CO,USA:IEEE,2011:74-81.
[25] GROSS R,SHI J.The CMU Motion of Body (MoBo) Database[J].Monumenta Nipponical,2001,5(4):1-7.
[26] CAI D,HE X,HAN J.Speed up kernel discriminant analysis[J].Vldb Journal,2011,20(1):21-33.
[27] HUANG Z,WANG R,SHAN S,et al.Face recognition onlarge-scale video in the wild with hybrid Euclidean-and-Riemannian metric learning[J].Pattern Recognition,Elsevier,2015,48(10):3113-3124.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .