大库容量指纹自动识别系统中的优化模型与算法

摘要

生物学研究表明,指纹在胎儿时期发育形成,并且其脊线结构在人的一生中从不改变,除非当指尖处深度擦伤之类的事故发生而导致指纹损伤.指纹的这种特性使得指纹作为生物特征进行身份认证非常有吸引力.指纹自动识别系统包括指纹图像的获取和存储、指纹图像数据的再表达和特征提取、指纹分类和索引、指纹匹配等模块.针对大库容量指纹自动识别系统各个模块中的一些关键技术,建立了最优化模型,设计了快速准确的求解算法,使得指纹自动识别系统的各项指标均能够达到国际先进水平,并应用到我国一些省市和公安部刑侦领域指纹自动识别系统中.%Biological studies have shown that fingerprints' ridge structure never changes throughout the life of an individual after they are fully formed at about 7 months of fetus development except due to accidents such as bruises and cuts on the fingertips.This characteristic makes fingerprints very attractive for biometric authentication.Automatic fingerprint identification system (AFIS) includes the acquisition and storage of fingerprint images,the representation and feature extraction,fingerprint classification and indexing,fingerprint matching and other modules.Aiming at some key technologies in each module for the large capacity of AFIS,we established optimization models,designed fast and accurate algorithms.Experimental results showed that our algorithms are robust and effective.AFIS embedded in our core algorithms has been applied to criminal investigation areas in some provinces and cities in China.