一种基于相位相关的快速指纹拼接算法

摘要

本文根据指纹图像的旋转、平移、距离不变性,从增加指纹图像的有效特征点出发,提出了一种快速的指纹拼接算法.首先,图像通过中值滤波以及一种新的基于局部属性的归一化算法进行预处理,去除噪声和影响相位相关度准确性的频率信息;然后,图像进行伪极坐标快速傅立叶变换,代替通常的极坐标傅立叶变换,根据旋转和平移的不变性,利用相位相关对图像进行快速配准;最后,对配准的指纹图像完成平滑拼接.从大量的实验结果证明本算法可以增加有效的指纹图像特征点数量,改善比对效果(提高～3.8％).同时本算法较低的计算复杂度O(n2log2n),可以实现指纹图像的快速拼接.