陈振伟，赵亚琴，蒋林权，张益翔（南京林业大学机械电子工程学院，江苏南京，210037）

一种快速有效的指纹识别算法*

陈振伟，赵亚琴，蒋林权，张益翔
（南京林业大学机械电子工程学院，江苏南京，210037）

指纹图像是由交错排列的脊线和谷线组成，包含了丰富的纹理信息。为了获得更为有效的纹理信息，首先将图像分解为3个级别的区域块，来校正小尺寸块的方向角，以确定指纹的中心点位置，进而提高算法的运算速度；然后利用小波变换将指纹图像由空间域转换到频率域，在频率域进行多尺度分析，提取指纹图像在不同频率和方向上的局部纹理信息，提高指纹识别的准确率。该算法在以ARM11为处理器的嵌入式系统中实现。实验结果表明，该算法能够快速有效地识别指纹图像。

指纹识别；小波变换；中心点；纹理信息

O 引言

指纹是生活中应用最多的生物特征，再加上它的唯一性以及不变性等这些独特的优点，并且指纹的采集获取方便，抗干扰性很强，使得指纹识别技术在嵌入式领域得到了广泛的应用。MAIO D与MALTIONID［1］提出了由脊线从灰度指纹图像提取指纹特征点的算法，去掉二值化和细化的过程；之后又由杨小冬［2］等人提出直接从灰度指纹图像中提取特征点信息，略过了二值化和细化的过程从而提高了运算速度；而KAWAGOE M和TOJO A提出的Poincare Index算法［3］是基于指纹的细节特征或者纹理特征提出的算法。

虽然研究者们在指纹识别算法方面做了大量的研究工作，然而上述……