基于图像协方差无关的增量特征提取方法研究  

An Incremental Feature Extraction Method without Estimating Image Covariance Matrix

作　　者：王肖锋[1,2] 孙明月 葛为民[1,2] WANG Xiaofeng;SUN Mingyue;GE Weimin(Tianjin Key Laboratory for Advanced Mechatronical System Design and Intelligent Control,Tianjin University of Technology,Tianjin 300384,China;National Experimental Teaching Demonstration Center of Electromechanical Engineering,Tianjin University of Technology,Tianjin 300384,China)

机构地区：[1]天津理工大学天津市先进机电系统设计与智能控制重点实验室,天津300384 [2]天津理工大学机电工程国家级实验教学示范中心,天津300384

出　　处：《电子与信息学报》2019年第11期2768-2776,共9页Journal of Electronics & Information Technology

基　　金：国家重点研发计划(2017YFB1303304);天津市科技计划重大专项(17ZXZNGX00110);天津市自然科学重点基金(16JCZDJC30400)~~

摘　　要：针对2维主成分分析(2DPCA)算法无法实现在线特征提取及无法体现完整数据结构信息等问题,该文提出一种基于图像协方差无关的增量式2DPCA(I2DPCA)算法。该算法无需对图像协方差矩阵进行特征值分解奇异值分解,复杂度将大为降低,提高了特征提取速度。针对I2DPCA仅提取了横向特征的问题,又提出一种增量式行列顺序2DPCA(IRC2DPCA)算法,该算法对I2DPCA的特征矩阵再次进行纵向特征提取,保留了图像的横向与纵向结构信息,实现了行列两个方向上的特征提取与数据降维。最后,以自建的物块数据集、通用的ORL和Yale人脸数据集分别进行对比实验,结果表明,该文算法在收敛率、分类率及复杂度等性能方面均得到了显著提高,其收敛率达到99%以上,分类率可达97.6%,平均处理速度为29帧/s,能够满足增量特征提取的实时处理需求。To solve the problems that Two-Dimensional Principal Component Analysis(2DPCA)can not implement the on-line feature extraction and can not represent the complete structure information,an Incremental 2DPCA(I2DPCA)without estimating covariance matrices is presented by an iterative estimation method,not to deal with the image covariance matrices by the eigenvalue decomposition or the singular value decomposition.The complexity will be greatly reduced and the on-line feature extraction speed can be improved.The proposed I2DPCA can only extract the horizontal features,and thus another Incremental Row-Column 2DPCA(IRC2DPCA)is proposed to incrementally extract the longitudinal ones from the feature matrices of the I2DPCA.The IRC2DPCA can preserve the horizontal and longitudinal features and implement the dimensionality reduction in both row and column directions.Finally,a series of experiments are carried out with the self-built block dataset,ORL and Yale face datasets,respectively.The results show that the proposed algorithms have significantly improved the performances of the convergence rate,the classification rate and the complexity.The convergence rate is over 99%,the classification rate can reach 97.6%and the average processing speed is about 29 frames per second,and it can meet the on-line feature extraction requirements for incremental learning.

关 键 词：模式识别 协方差无关 特征提取 增量学习 2维主成分分析 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]