采用方向场配准和图匹配的指纹匹配算法  

Fingerprint matching algorithm based on orientation fields alignment and graph matching

作　　者：魏鸿磊[1] 欧宗瑛[1] 张建新[1] 

机构地区：[1]大连理工大学机械工程学院

出　　处：《大连理工大学学报》2007年第5期683-688,共6页Journal of Dalian University of Technology

摘　　要：提出一种新的指纹匹配算法.在配准阶段,引入局部方向场匹配,并结合局部细节点拓扑结构匹配以进行指纹对齐;在对齐后的匹配中,首先在两个指纹的细节点集之间进行弹性匹配,得到一个由匹配的细节点对组成的相似集,然后以相似集中的细节点做顶点,以各顶点之间的连线为边,为输入指纹和模板指纹组成对应的拓扑图进行图匹配;还引入了全局方向场匹配,并与细节点集匹配进行融合,以提高算法的精度.采用FVC 2002公布的指纹库进行对比实验,结果证明了算法的有效性.A novel fingerprint matching algorithm was developed. In the alignment stage, a hybrid alignment algorithm was proposed, which used local orientation field and local minutiae topologic structure to achieve the alignment of two fingerprints. In the aligned minutia matching stage, a minimum set of matched minutia pairs was achieved by matching two minutia set by the elastic matching algorithm and, with the minutiae in the matched pairs set as node and straight lines connecting two minutiae as the edges, two corresponding graphs for input fingerprint and template fingerprint were constructed, and a matching algorithm was presented to match the two graphs. The matching method using global orientation field was also introduced to improve the accuracy of two fingerprints matching. Experiments on four databases of FVC2002 show that this fingerprint matching technique is effective.

关 键 词：指纹识别 自动指纹识别系统 细节匹配 图匹配 

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