一种基于局部结构信息的指纹伪特征滤除算法  

An Elimination Algorithm of False Features for Fingerprints Based on Local Structural Information

作　　者：王建永[1] 郭成安[1] 

机构地区：[1]大连理工大学电子与信息工程学院,大连116023

出　　处：《中国图象图形学报（A辑）》2003年第12期1467-1474,共8页Journal of Image and Graphics

基　　金：辽宁省科学技术基金 ( 2 0 0 2 2 13 9)

摘　　要：自动指纹识别系统中 ,灰度指纹图象经过预处理过程得到细化二值图象 ,其中往往含有大量的伪特征 ,这将对后续的分类、匹配等操作造成不良影响 ,导致系统识别率下降 .为此首先提出一种新的快速纹线跟踪算法——8邻域编码纹线跟踪算法 ,然后提出一种基于局部结构信息的指纹伪特征滤除算法 .该伪特征滤除算法是在纹线跟踪的基础上 ,提取指纹特征点的若干属性 ,并结合特征点的局部结构信息 ,对各种伪特征结构进行识别和滤除 .实验结果表明 ,本方法可以快速、准确、彻底地滤除这些伪特征结构 ,效果令人满意 .In AFIS (Automated Fingerprint Identification System), the gray fingerprint image is transformed into a thinned binary image in which there are a mass of false features that will affect the follow-up classification and verification and reduce the identification rate of the system. In this paper, a new fast ridge tracing algorithm, 8-neighbour coding ridge tracing, is proposed firstly. Then a post-processing algorithm is presented for eliminating the false features based on local structural information and the attributes of the features that are obtained by the tracking algorithm. Pseudo-structures in fingerprints, such as short lines, break ridges, spurs, forks, isolated islands, bridges, interlinked islands and triangles, can be identified and eliminated by the approach. The validity of the method is confirmed by experiments conducted in the paper.

关 键 词：跟踪算法 自动指纹识别系统 二值图象 特征点 灰度 细化 特征结构 局部结构 指纹特征 不良影响 

分 类 号：TB122[理学—工程力学] TP391[理学—力学]