基于复合梯度向量的指纹匹配算法  

Fingerprint Matching Based on Composite Gradient Vector

作　　者：袁姮[1] 王志宏[1] 姜文涛[2] 

机构地区：[1]辽宁工程技术大学工商管理学院,辽宁葫芦岛125105 [2]辽宁工程技术大学软件学院,辽宁葫芦岛125105

出　　处：《电子学报》2017年第4期912-921,共10页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61172144)

摘　　要：针对接触式指纹识别中存在的非线性形变问题,提出了一种基于复合梯度向量(Composite Gradient Vector,CGV)的指纹匹配算法.该算法首先在经过预处理的指纹图像上建立直角坐标系和第一个基向量,并对指纹图像进行旋转;然后在旋转后的指纹图像上采样基向量,组建向量簇,提取极大梯度向量,并以极大梯度向量为元素组建复合梯度向量;最后以分层标记规则对复合梯度向量进行分层标记,通过对指纹库进行指纹检索、复合梯度向量匹配、维度和梯度匹配,识别出指纹图像.实验结果表明,该方法克服了接触式指纹识别中旋转、偏移、拉伸等问题,有较强的抗非线性形变能力,同时具有较快的识别速度和较高的识别准确率.An approach based on composite gradient vector is proposed to overcome the problem of nonlinear distor- tion in contact fingerprint identification. Firstly, rectangular coordinate system and the first base vector are set up, and then the fingerprint image is rotated. Base vectors are collected on rotated fingerprint image. All the base vectors are set into vec- tor cluster. Then the basis vectors are made into greatly gradient vector. Finally, hierarchical markup method is used for markup on the composite gradient vector. The target fingerprint image is recognized by fingerprint searching, compound gra- dient vector matching, dimension and gradient matching auxiliary. Experiment results show that the proposed approach has o- vercome the problem of rotation, translation and scaling situation and has a strong ability of anti-nonlinear deformation with fast recognition speed and high recognition accuracy.

关 键 词：指纹匹配 非线性形变 复合梯度向量 分层标记 

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