自动指纹识别系统中，灰度指纹图象经过预处理过程得到细化二值图象，其中往往含有大量的伪特征，这将对后续的分类、匹配等操作造成不良影响，导致系统识别率下降，为此首先提出一种新的快速纹线跟踪算法——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.