Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (17): 169-170.DOI: 10.3778/j.issn.1002-8331.2010.17.048

• 图形、图像、模式识别 • Previous Articles     Next Articles

Improved binary fingerprint image thinning algorithm using template-based PCNNs

LI Bai-liang,XU Da-cheng   

  1. School of Electronic Information,University of Soochow,Suzhou,Jiangsu 215006,China
  • Received:2008-11-27 Revised:2009-02-13 Online:2010-06-11 Published:2010-06-11
  • Contact: LI Bai-liang



  1. 苏州大学 电子信息学院,江苏 苏州 215006
  • 通讯作者: 李百良

Abstract: There is much trouble in thinning algorithm based on traditional PCNN,such as not thinning to one pixel,breaking the connectivity of ridge,generating spikes and so on.In order to overcome these disadvantages,an improved binary fingerprint image thinning algorithm based on parallel capability of PCNN is proposed.By analyzing character of spikes,some templates are proposed.Using these templates,the spikes and breaks can effectively be eliminated.Also,this method can effectively solve the less thorough thinning problem.The algorithm tests on FVC2004 database.The results show that the method can effectively reduce breaks and spikes,and apply to the automatic fingerprint recognition system to improve accept rate.

Key words: Pulse Coupled Neural Networks(PCNN), fingerprint image, thinning algorithm, triangle templates, rectangle templates

摘要: 针对传统PCNN 细化图像时存在细化不彻底、纹线的断裂、产生很多毛刺等问题,给出了一种采用PCNN并发特点对二值指纹图像进行细化的改进算法。经过分析图像细化后留下的毛刺特征,提出了几种消除模板。采用该模板能消除指纹细化后的毛刺;也有效地解决了细化不彻底的问题。利用FVC2004标准指纹图像库仿真的结果表明,指纹图像细化彻底,且能有效地消除纹线断裂和毛刺的产生。应用于指纹图像识别系统,提高了指纹的识别率。

关键词: 脉冲耦合神经网络, 指纹图像, 细化算法, 三角模板, 方形模板

CLC Number: