一种处理指纹识别中短线和断线的新算法.pdfVIP

总第 229期 计算机与数字工程 Vo1．36No．11 2008年第 11期 Computer＆ DigitalEngineering 140 一 种处理指纹识别中短线和断线的新算法 彭 刚 王明江 闫志锋 (哈尔滨工业大学深圳研究生院多媒体实验室 深圳 518055) 摘 要 指纹图像因设备输入 ，图像增强不恰当处理等原因造成的纹线断裂，从而会产生伪特征点，对指纹识别率产生 影响。文章主要研究了基于细节点的脊线跟踪技术在细化二值指纹图像后处理中的应用，设计了一种双向搜索算法来处理 短线和断线，实验表明该算法能在很大程度上避免短线的误删和断线的误连。 关键词 指纹识别 纹线断裂 脊线跟踪 后处理 中图分类号 TP301．6 A New Algorithm ofDealingwiththeShort—term andDisconnection inFingerprintIdentification PengGang WangMingjiang YanZhifeng (MultimediaLaboratoryofHarbinInstituteofTechnologyShenzhenGraduateSchool，Shenzhen 518055) Abstract Fingerprintimagewillhavepseudo—featurepointsandhaveanimpactonfingerprintrecognitiontat-be— causeequipmentandimageenhancementprocessingcausesthefaultRidge．Inthispaper，wemainlyresearchontheridge linetrackingtechnologywhichbaseonthedetailsofpointsisusedintherefinementofthefingerprintimage，anddesign atwo—waysearchalgorithm todealwithshort—term anddisconnected，theexperimentsshow thatthealgorithm canlargely I avoidmistakenlycuttingShort—term andbreakingeveninerror． Keywords fingerprintidentification，ridgefault，theridgelinetracking，post—treatment ClassNumber TP3O]．6 算法来处理短线和断线，实验表明这种算法在处理 1 引言 短线和断线时特别有效。 指纹图像因手指按压力量的不同或者器件、环 2 基于端点的图像后处理 境因素的影响，在细化后会有较多的纹线断裂情况 发生。针对细化指纹图像的断裂修复 问题，A．R． 基于端点的图像后处理主要是处理指纹图像 Roddy等人根据 2个断裂点的问距小于某个最大 中形成的断线和短线，如图 1所示 。短线是指长度 距离，以及指纹线条在 2断裂点处的方向偏差不超 不大于跟踪步长T 的纹线；断线是指长度大于跟 过某个最大偏差，采取直接连接 2个断裂点来完成 踪步长 的纹线l5]。在对断线进行修复时，一般 修复。在文献 [1-35中，修复方法力求简单、针对 都是在端点周围搜索可能的连接点l6j，当搜索到以 性强，导致修复对象单一，适用面狭窄。在文献[43 后，根据找到的连接点和端点所在纹线的走向来判 中，修复方法过于笼统，力图用一个算法解决所有