一种复合式指纹细化算法

为了提高指纹图像细化处理后的质量,提出一种复合式指纹细化算法。该算法在并行算法的基础上,首先构造出一套消除模板和两个修正模板,然后通过并行算法对图像进行初步细化,接着用构造的消除模板对图像进行二次细化,最后通过修正模板对纹线的拓扑结构进行修正。该算法能够保持图像连通性,细化后纹线满足单一像素宽且光滑无毛刺。

In order to improve the quality of fingerprint image thinning process, a composite fingerprint thinning algorithm is proposed. This algorithm is based on parallel algorithm, firstly, it constructed a set of elimination template and two correction templates, and through parallel algorithms for preliminary refining, and then use elimination template for the secondary refining, finally, through the correction template to modify the topology of the ridge. This algorithm can keep image connectivity, and the ridge meet a single pixel width and smooth without burr after refining.