核鉴别分析在图像集合匹配中的应用

doi:10.3969/j.issn.1006-2475.2016.08.014

摘要/Abstract

摘要： 图像集匹配是当前图像处理和模式识别领域研究的热点问题之一。处理图像集合匹配一般将其映射到高维流形，然后在流形上度量2个点之间的距离。本文使用协方差矩阵对图像集合建模，把图像集合表达为黎曼流形上的一个点，将图像集的匹配问题转化为黎曼流形上的点的匹配问题，最后应用核鉴别分析方法进行分类。在基于图像集合的对象识别应用中测试本文所提出的算法，在公开数据库上的实验结果表明，本文所提出的方法在识别率上超越了当前主流的图像集匹配算法。

关键词: 流形, 集合匹配, 鉴别分析, 模式识别, 对象识别

Abstract: Image set matching attracts increasing attention in the field of pattern recognition. A convenient way of dealing with image sets is to represent them as points on manifolds. We naturally formulate the problem of image set matching as matching points lying on the Riemannian manifold spanned by covariance matrices. We derive a kernel function that explicitly maps the covariance matrix from the Riemannian manifold to a Euclidean space. With the explicit mapping, a kernel version of linear discriminant analysis is applied to classify the image sets. The proposed method is evaluated on set-based object classification tasks. Extensive experimental results show that the proposed method outperforms other state of the art set-based matching methods in the public database.

Key words: manifold, set matching, discriminant analysis, pattern recognition, object recognition

中图分类号:

TP391.41

曾青松. 核鉴别分析在图像集合匹配中的应用[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.08.014.

ZENG Qing-song. Kernel Discriminant Analysis and Its Application in Image Set Matching[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.08.014.

参考文献

[1] 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).

[2] 严严,章毓晋. 基于视频的人脸识别研究进展[J]. 计算机学报, 2009,32(5):878-886.

[3] 王瑞平. 流形学习方法及其在人脸识别中的应用研究[D]. 北京:中国科学院研究生院, 2010.

[4] Zeng Qing-song, Lai Jian-huang, Wang Chang-dong. Multi-local model image set matching based on domain description[J]. Pattern Recognition, 2014,47(2):694-704.

[5] 曾青松. 基于支持向量域描述的图像集匹配[J]. 模式识别与人工智能, 2014,27(8):735-740.

[6] Yamaguchi O, Fukui K, Maeda K. Face recognition using temporal image sequence[C]// Proceedings of the 3rd IEEE International Conference on Automatic Face and Gesture Recognition. 1998:318-323.

[7] Yang Meng, Zhu Pengfei, van Gool L, et al. Face recognition based on regularized nearest points between image sets[C]// Proceedings of the 10th IEEE International Conference and Workshops on Automatic Face and Gesture Recognition. 2013.

[8] Hu Yiqun, 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.

[9] 曾青松. 保局投影在图像集匹配中的应用[J]. 计算机应用与软件, 2015,32(6):304-307.

[10] 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. 2008:376-383.

[11] Harandi M T, Sanderson C, Shirazi S, et al. Graph embedding discriminant analysis on Grassmannian manifolds for improved image set matching[C]// Proceedings of the 2011 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2011:2705-2712.

[12] Fan Wei, Yeung D Y. Locally linear models on face appearance manifolds with application to dual-subspace based classification[C]// Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2006,2:1384-1390.

[13] Kim T K, Arandjelović O, Cipolla R. Boosted manifold principal angles for image set-based recognition[J]. Pattern Recognition, 2007,40(9):2475-2484.

[14] Kim T K, Kittler J, Cipolla R. Discriminative learning and recognition of image set classes using canonical correlations[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007,29(6):1005-1018.

[15] Wang Ruping, Shan Shiguang, Chen Xilin, et al. Manifold-manifold distance with application to face recognition based on image set[C]// Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition. 2008.

[16] Wang Ruping, Shan Shiguang, Chen Xilin, et al. Manifold-manifold distance and its application to face recognition with image sets[J]. IEEE Transactions on Image Processing, 2012,21(10):4466-4479.

[17] Wang Ruping, Guo Huimin, Davis L S, et al. Covariance discriminative learning: A natural and efficient approach to image set classification[C]// Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition. 2012:2496-2503.

[18] 曾青松. 黎曼流形上的保局投影在图像集匹配中的应用[J]. 中国图象图形学报, 2014,19(3):414-420.

[19] Jayasumana S, Hartley R, Salzmann M, et al. Kernel methods on the Riemannian manifold of symmetric positive definite matrices[C]// Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition. 2013:73-80.

[20] Chen Yihua, Garcia E K, Gupta M R, et al. Similarity-based classification: Concepts and algorithms[J]. Journal of Machine Learning Research, 2009,10:747-776.

[21] Wang Ruping, Chen Xilin. Manifold discriminant analysis[C]// Proceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition. 2009:429-436.

[22] Cevikalp H, Triggs B. Face recognition based on image sets[C]// Proceedings of the 2010 IEEE Conference on Computer Vision and Pattern Recognition. 2010:2567-2573.