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

Optimization models and algorithms for large capacity fingerprint automatic identification system

作　　者：郭田德 韩丛英[1,2] 赵彤 阿勇[3] 吴敏 白超超[4] 唐思琦 

机构地区：[1]中国科学院大学数学科学学院,北京100049 [2]中国科学院大数据挖掘与知识管理重点实验室,北京100190 [3]北京东方金指科技有限公司,北京100190 [4]中国科学院大学计算机与控制学院,北京100049

出　　处：《运筹学学报》2017年第4期19-33,共15页Operations Research Transactions

基　　金：国家自然科学基金(Nos.11331012;11731013;11571014)

摘　　要：生物学研究表明,指纹在胎儿时期发育形成,并且其脊线结构在人的一生中从不改变,除非当指尖处深度擦伤之类的事故发生而导致指纹损伤.指纹的这种特性使得指纹作为生物特征进行身份认证非常有吸引力.指纹自动识别系统包括指纹图像的获取和存储、指纹图像数据的再表达和特征提取、指纹分类和索引、指纹匹配等模块.针对大库容量指纹自动识别系统各个模块中的一些关键技术,建立了最优化模型,设计了快速准确的求解算法,使得指纹自动识别系统的各项指标均能够达到国际先进水平,并应用到我国一些省市和公安部刑侦领域指纹自动识别系统中.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. Au- tomatic 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, de- signed 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.

关 键 词：大库容量 指纹 自动识别系统 优化模型 

分 类 号：O22[理学—运筹学与控制论] O235[理学—数学]