一种基于动态规划和多目标优化的实时滚动指纹拼接方法

摘要

一种基于动态规划和多目标优化的滚动指纹拼接方法，首先，将指纹图像分割成多个小矩形块，通过二分搜索快速定位指纹中心区域。然后，对分割后的图像进行相应行的拼接，并根据动态规划思想利用非降帧序列对所有行进行优化。最后，采用基于偏离度的拼接缝隙检测，将拼接结果图像中的缝隙区域有效检测出来，结合多目标优化思想进行有效的质量优化。该方法能得到更加完整、有效的指纹面积，在提高指纹识别精度上优于现有方法，本发明提高指纹拼接精度、获取更多有效指纹面积且无明显拼接缝隙。