陈志楚

（湖北汽车工业学院 电气与信息工程学院，湖北 十堰 442001）

一种基于k邻域算法的指纹匹配算法研究

陈志楚

（湖北汽车工业学院 电气与信息工程学院，湖北 十堰 442001）

由于指纹的唯一性，指纹识别已成为目前最方便、安全的个人身份鉴定技术之一.而在指纹识别中，指纹匹配的效果最终决定了指纹识别的鉴别率.本文提出了一种基于邻域算法的指纹匹配算法.实验证明，该方法有效实用.

k邻域；指纹识别；指纹匹配

1 引言

指纹匹配过程是将两个指纹进行比较，返回相似度（不失一般性相似度范围设为0到1）或者二值的断言（匹配/不匹配）.只有极少数匹配算法是直接在灰度图像进行运算，大多数算法需要通过特征提出，然后比较特征点.

指纹匹配是一个非常困难的问题，主要是由于相同指纹采集的不同图像存在大量变化的因素如图1.比如指纹主要成分在图像中的位置，指纹的旋转，手指移动造成的部分重叠，挤压造成的非线性形变，按捺力度和指纹表面的洁净度，传感系统的噪声以及特征提取过程中产生的错误等等都会对指纹匹配造成影响，降低匹配的准确度.

图1 同一指纹的不同采集图像

目前指纹匹配算法可以大致分为三类：

（1）基于相关度的方法，两幅指纹图像部分重叠，则可以通过旋转和平移可以排成一列，计算对应的像素点相关度即可.

（2）基于细节特征匹配的方法，这是使用最为广泛的匹配技术，特征点从两幅指纹图……