摘 要：为克服传统的基于细节点匹配的不足，对基于点模式匹配算法与改进的2DPCA匹配算法的混合识别算法进行了改进。改进后的算法在点模式匹配算法中加入改进的2DPCA算法的初匹配得分权重，提高了点模式匹配算法的准确性；并利用点模式匹配算法对2DPCA算法的匹配结果进行二次匹配，同时也提高了2DPCA算法匹配的准确率。
关键词：指纹识别； 点模式匹配； 二维主成分分析

指纹识别技术是一种非常重要的生物特征识别技术，应用十分广泛。指纹识别一般包括指纹图像采集、指纹图像增强、特征提取和匹配几个部分，其中特征匹配在整个系统中占有重要地位。指纹识别系统中的匹配算法主要分为基于细节信息和基于全局信息两种模式。目前，大部分的指纹识别系统都是采用基于细节特征的匹配方法，即提取细化后的指纹图像的端点和分叉点信息，采用一定的算法实现匹配。此类算法虽然取得了较好的识别效果，但是对发生偏移、形变、断纹等低质量的指纹图像效果不佳，并由于该类方法在提取特征之前要对指纹图像做一系列的预处理，耗时较长[1]。
本文采用了一种基于点模式算法和改进的2DPCA的混合匹配算法，能够充分利用指纹纹线中脊线和谷线的全局信息，弥补点模式算法的不足。
1 基于点模式的匹配算法
本文采用一种在极坐标下基于中心点的指纹匹配算法，该算法的具体实现步骤如下。
(1)构造指纹图像特征点的集合，在预处理阶段计算出指纹图像的特征点及其特征点信息，包括特征点的坐标FeatureX与FeatureY、特征点的方向Direction和特征点的类型Type(包括端点和分叉点)。通过上述信息，设系统数据库中已存在的指纹图像为P，其特征点的数量为m，在线录入的指纹图像为Q，其特征点的数量为n，则它们对应的两个点集为：


2 基于改进的2DPCA的指纹识别
2DPCA算法是一种以图像为分析对象的特征提取算法，因此在构造图像协方差矩阵时，可以直接利用图像矩阵。2DPCA算法以图像的全局信息为处理对象，在实现降维和提取特征的过程中，赋予了图像矩阵中每个像素相同的地位，如果直接采用2DPCA算法对图像进行处理，将不可避免地损失掉一部分类间训练样本所包含的判别信息[2]。
基于以上不足，本文设计一种基于样本类别信息的改进2DPCA算法，该算法根据样本类别信息的差异性，利用样本的类内协方差矩阵作为特征向量的产生矩阵，利用类聚值向量和类间协方差矩阵来提取训练样本的特征。
2.1 改进的2DPCA算法
假设训练样本为m×n的图像矩阵,总数量为P,训练样本的类别数为L,设第l类的训练样本数量为Pl,则满足:


最后采用最近邻法则，当诸如样本T与其同类的某一幅训练样本Plj(Plj∈Pl)拥有最小欧氏距离且该距离满足一定的阈值的时候，即可判定输入样本T与训练样本为同一幅图像，即完成整个识别。
3 基于混合模式的指纹识别算法
基于混合模式的指纹识别算法的流程图如图2所示。

设共采集到N幅指纹图像，样本共分为K类，其中第k(k∈[1,K])类包含M幅图像，则具体实现步骤如下：
(1) 输入指纹图像的采集与质量评估；
(2) 对输入指纹图像进行样本类别划分,设该输入属于第k类；
(3) 对输入指纹图像进行2DPCA的预处理；
(4) 提取输入图像的2DPCA特征向量集；
(5) 采用2DPCA匹配算法在指纹图像的第k类数据库中进行初匹配，若不满足匹配要求，则系统最终匹配失败；满足时，通过相应阈值的设定得到m(m<< M)幅候选指纹和它们的匹配得分权重，并同时按照索引得到它们的点模式特征点集[5]；
(6) 对输入指纹图像进行点模式预处理；
(7)对预处理后的输入指纹图像进行点模式特征集中，采用点模式匹配算法进行二次匹配，并加入对应的2DPCA匹配的得分权重。若满足匹配要求，则系统最终匹配成功；若不满足，则失败。
4 实验结果与分析
本文在CPU为2.00 GHz、1.99 GHz，内存为2.00 GB的PC和Matlab R2007B，Visual Studio 2007的开发环境下，选用FVC2002DB2_A中的880幅指纹图像进行匹配算法的实验。该指纹库共采集110个指纹，每个手指分别采集8次得到8幅指纹。实验采用交叉匹配的方式，即每个手指从8幅中选取6幅作为模板指纹，2幅作为输入指纹，一共进行220次匹配，得到实验结果如表1所示。

从表中可以看出，采用本文算法进行指纹匹配的识别率为93.57%，与点模式匹配算法相比，识别率有所提高。改进的2DPCA 算法在空间降维提取特征方面由于指纹图像出现较大程度的位移，且部分粘连现象较为严重，使得最终算法中根据最近邻原则所得到的匹配图像出现错误，但是观察其欧氏距离值的排序，正确的指纹图像一般位于前列，这就为混合匹配算法提供了依据。采用混合匹配，识别率略有提升。本文将点模式匹配算法与2DPCA结合起来,在点模式匹配算法中加入了2DPCA算法的初匹配得分权重，提高了点模式的准确性；并采用基于样本类别信息的方法，大大减少了点模式匹配中与原始数据点集之间的搜索和逐对匹配的次数，因此要比原有点模式的效率高。
本文对基于细节点的指纹匹配算法和基于全局信息的改进2DPCA匹配算法进行了分析；然后对三种模式的算法进行了比较，总结了其优缺点；最后将两种模式的算法相结合，设计了一种混合指纹识别算法。该算法具有两种模式的优点，能够缩小匹配范围，减少匹配次数，并且在一定程度上提高了识别率，降低误判和拒识率。
参考文献
[1] JAIN A K, ROSS A, PRABHAKAR S. An introduction to biometric recognition [J]. IEEE Transactions on Circuits and Systems for Video Technology，2004,14(1):4-20.
[2] WANG Yong Xu. A fingerprint recognition algorithm based on principal component analysis[C]. Proc. of IEEE TENCON’06.Hong Kong, China:[s,n.], 2006.
[3] 罗希平，田捷. 自动指纹识别中的图像增强和细节匹配算法[J]. 软件学报, 2002,13（5）：946-956.
[4] 祝恩. 低质量指纹图像的特征提取与识别技术的研究[D].长沙：国防科技大学博士论文，2005.
[5] 金莉莉，李勇平,汪勇旭，等. 基于二维主成分分析的指纹识别算法[J].计算机工程,2008,34(7):215-217,220.