Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Segmentation of Fingerprint I mages Using Discri minant Analysis of Multiple Features

CHEN Xiaoguang FENG Jufu2   

  1. 1. Institute of Image Processing and Pattern Recognition,North China University of Technology,Beijing 100144;2. Department of Machine Intelligence,School of Electronics Engineering and Computer Science,Peking University,Key Laboratory of Machine Perception Peking University,Ministry of Education,Beijing 100871;
  • Received:2008-04-28 Online:2009-07-20 Published:2009-07-20



  1. 1. 北方工业大学图像处理与模式识别研究所,北京100144;2. 北京大学信息科学技术学院智能科学系,机器感知与智能教育部重点实验室北京大学,北京100871;

Abstract: A novel algorithmusing discriminant analysis of multiple features (DAMF) is presented for adaptive fingerprint image segmentation. Three block-level features includingthe variance,the orientation coherence measure and the total variation are used by the proposed method. For a given fingerprint, probability distribution of each feature over the whole image is estimated, and then a classifier adaptive to the fingerprint is constructed by considering the discriminability of each feature for two-class (background and foreground) classification problem. The fingerprint image is segmented by classifying each image block via the classifier. Mathematical morphology and region boundary smoothingis applied as post processing to obtain compact clusters and to reduce the classification error. The performance of new algorithmis evaluated on FVC2004 database, and the experimental results show that new algorithmcan segment the fingerprints effectively, and also improve the accuracy of matching substantially.

Key words: fingerprint segmentation, discriminant analysis of multiple features (DAMF), image processing

摘要: 针对指纹图像的分割问题,提出了一种基于多特征判别分析的自适应分割算法。对于给定的待分割图像,该算法从每个特征在该图像上整体的分布出发,构造出综合考虑各个特征的两类分类能力的分类器,然后利用该分类器对图像中的每个子块做出前景或背景的判断。与已有的基于分类器的分割方法相比,该方法无需从数据库中人工采集样本用以训练分类器,实现了图像级别的自适应分割。算法在FVC2004竞赛的公开数据库上进行了测试,实验结果证明了该分割算法的有效性。

关键词: 指纹图像分割, 多特征判别分析, 图像处理

CLC Number: