·618 智能系统学报 第11卷 [3]LUMINI A,NANNI L.Two-class fingerprint matcher [J] based fingerprint matching algorithm and its application in Patter recognition,2006,39(4):714-716. automated fingerprint recognition system[J].Journal of [4]JIANG Xudong,YAU W Y.Fingerprint minutiae matching software,2000,11(4):488-493 based on the local and global structures[C]//Proceedings [14]SHENG W,HOWELLS G.FAIRHUST M C.et al.Con- of the 15th International Conference on Pattern Recognition. sensus fingerprint matching with genetically optimised ap- Barcelona,Spain,2000,2:1038-1041. proach[J].Pattern recognition,2009,42(7):1399- [5]于明，皮海龙，王岩，等.基于k近邻法和脊线追踪的指 1407. 纹匹配算法[].吉林大学学报：工学版，2014,44(6)： [15]GHAZVINI M,SUFIKARIMI H,MOHAMMADI K.Fin- 1806-1810. gerprint matching using genetic algorithm and triangle de- YU Ming,PI Hailong,WANG Yan,et al.Fingerprint scriptors[C]//Proceedings of the 19th Iranian Conference matching algorithm based on k-nearest neighbor and ridge on Electrical Engineering.Tehran,Iran,2011:1-6. line tracking methods[J].Journal of Jilin university:engi- [l6]吴一全，张金矿.基于Tent映射混沌粒子群的快速指 neering and technology edition,2014,44(6):1806-1810. 纹特征匹配[J].信号处理，2011,27(2)：168-173. [6]曹国，孙权森，毛志红，等.一种新的形变指纹匹配方 WU Yiquan,ZHANG Jinkuang.Fast fingerprint minutiae 法[J].中国图象图形学报，2010,15(4)：645-649. matching based on Tent map chaotic particle swarm optimi- CAO Guo,SUN Quansen,MAO Zhihong,et al.A new al- zation[]Sigal processing,2011,27(2):168-173. gorithm for distorted fingerprint matching[J].Journal of im- [17]KARABOGA D,BASTURK B.On the performance of arti- age and graphics,2010,15(4):645-649. ficial bee colony (ABC)algorithm[J].Applied soft com- [7]袁东锋，杜恒，秦小铁.基于三角形局部特征点模型指 puting,2008,8(1):687-697. 纹匹配算法[J].重庆师范大学学报：自然科学版， [18]KARABOGA D,OZTURK C.A novel clustering approach: 2013,30(2):69-73. Artificial bee colony (ABC)algorithm[J].Applied soft YUAN Dongfeng,DU Heng,QIN Xiaotie.Fingerprint mate- computing,2011,11(1):652-657. hing algorithm based on local triangular feature point model [19]秦全德，程适，李丽，等.人工蜂群算法研究综述[J] [J].Journal of Chongqing normal university:nature sci- 智能系统学报，2014,9(2)：127-135. ence,2013,30(2):69.73. QIN Quande,CHENG Shi,LI Li,et al.Artificial bee col- [8]ZHANG Qing,YIN Yilong,YANG Gongping.Unmatched ony algorithm:a survey[J].CAAI transactions on intelli- minutiae:useful information to boost fingerprint recognition gent systems,2014,9(2):127-135. [J].Neurocomputing,2016,171:1401-1413. [20]吴一全，王凯，曹鹏祥.蜂群优化的二维非对称Tsallis [9]CAO Kai,YANG Xin,CHEN Xinjian,et al.Minutia hand- 交叉嫡图像阈值选取[J].智能系统学报，2015,10 edness:a novel global feature for minutiae-based fingerprint (1):103-112. matching[J].Pattern recognition letters,2012,33(10): WU Yiquan,WANG Kai,CAO Pengxiang.Two-dimen- 1411-1421. sional asymmetric tsallis cross entropy image threshold se- [10]朱宁，施荣华，吴科桦.一种新的点模式指纹匹配方法 lection using bee colony optimization[J].CAAI transac- [J].计算机工程与应用，2006,42(5)：74-76 tions on intelligent systems,2015,10(1):103-112 ZHU Ning,SHI Ronghua,WU Kehua.A new fingerprint 作者简介： matching method of minutiae[J].Computer engineering 史骏鹏，男，1990年生，硕士研究 and applications,2006,42(5):74-76. 生，主要研究方向为图像处理与视频通 [11]魏鸿磊，张文孝，华顺刚.一种采用脊线特征的指纹模 信。发表学术论文3篇。 糊匹配方法[J刀.智能系统学报，2012,7(3)：235-240. WEI Honglei,ZHANG Wenxiao,HUA Shungang.A fuzzy fin- gerprint matching method based on ridge features[].CAAI transactions on intelligent systems,2012,7(3):235-240. [12]LIU Feng,ZHANG D.3D fingerprint reconstruction system 吴一全，男，1963年生.博士，教授 using feature correspondences and prior estimated finger 博士生导师，主要研究方向为图像处理 model[J].Pattern recognition,2014,47(1):178-193. 与分析、目标检测与识别、智能信息处 「13]漆远.田捷，邓翔.基于遗传算法的指纹图匹配算法及 理。发表学术论文250余篇。 应用J].软件学报，2000,11(4)：488-493. QI Yuan,TIAN Jie,DENG Xiang.Genetic algorithm［３］ ＬＵＭＩＮＩ Ａ， ＮＡＮＮＩ Ｌ． Ｔｗｏ⁃ｃｌａｓｓ ｆｉｎｇｅｒｐｒｉｎｔ ｍａｔｃｈｅｒ［ Ｊ］． Ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ， ２００６， ３９（４）： ７１４⁃７１６． ［４］ＪＩＡＮＧ Ｘｕｄｏｎｇ， ＹＡＵ Ｗ Ｙ． Ｆｉｎｇｅｒｐｒｉｎｔ ｍｉｎｕｔｉａｅ ｍａｔｃｈｉｎｇ ｂａｓｅｄ ｏｎ ｔｈｅ ｌｏｃａｌ ａｎｄ ｇｌｏｂａｌ ｓｔｒｕｃｔｕｒｅｓ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １５ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ． Ｂａｒｃｅｌｏｎａ， Ｓｐａｉｎ， ２０００， ２： １０３８⁃１０４１． ［５］于明， 皮海龙， 王岩， 等． 基于 ｋ 近邻法和脊线追踪的指 纹匹配算法［Ｊ］． 吉林大学学报： 工学版， ２０１４， ４４（６）： １８０６⁃１８１０． ＹＵ Ｍｉｎｇ， ＰＩ Ｈａｉｌｏｎｇ， ＷＡＮＧ Ｙａｎ， ｅｔ ａｌ． Ｆｉｎｇｅｒｐｒｉｎｔ ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｋ⁃ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒ ａｎｄ ｒｉｄｇｅ ｌｉｎｅ ｔｒａｃｋｉｎｇ ｍｅｔｈｏｄｓ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｊｉｌｉｎ ｕｎｉｖｅｒｓｉｔｙ： ｅｎｇｉ⁃ ｎｅｅｒｉｎｇ ａｎｄ ｔｅｃｈｎｏｌｏｇｙ ｅｄｉｔｉｏｎ， ２０１４， ４４（６）： １８０６⁃１８１０． ［６］曹国， 孙权森， 毛志红， 等． 一种新的形变指纹匹配方 法［Ｊ］． 中国图象图形学报， ２０１０， １５（４）： ６４５⁃６４９． ＣＡＯ Ｇｕｏ， ＳＵＮ Ｑｕａｎｓｅｎ， ＭＡＯ Ｚｈｉｈｏｎｇ， ｅｔ ａｌ． Ａ ｎｅｗ ａｌ⁃ ｇｏｒｉｔｈｍ ｆｏｒ ｄｉｓｔｏｒｔｅｄ ｆｉｎｇｅｒｐｒｉｎｔ ｍａｔｃｈｉｎｇ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｉｍ⁃ ａｇｅ ａｎｄ ｇｒａｐｈｉｃｓ， ２０１０， １５（４）： ６４５⁃６４９． ［７］袁东锋， 杜恒， 秦小铁． 基于三角形局部特征点模型指 纹匹配算法 ［ Ｊ］． 重庆师范大学学报： 自然科学版， ２０１３， ３０（２）： ６９⁃７３． ＹＵＡＮ Ｄｏｎｇｆｅｎｇ， ＤＵ Ｈｅｎｇ， ＱＩＮ Ｘｉａｏｔｉｅ． Ｆｉｎｇｅｒｐｒｉｎｔ ｍａｔｃ⁃ ｈｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｌｏｃａｌ ｔｒｉａｎｇｕｌａｒ ｆｅａｔｕｒｅ ｐｏｉｎｔ ｍｏｄｅｌ ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｃｈｏｎｇｑｉｎｇ ｎｏｒｍａｌ ｕｎｉｖｅｒｓｉｔｙ： ｎａｔｕｒｅ ｓｃｉ⁃ ｅｎｃｅ， ２０１３， ３０（２）： ６９⁃７３． ［８］ ＺＨＡＮＧ Ｑｉｎｇ， ＹＩＮ Ｙｉｌｏｎｇ， ＹＡＮＧ Ｇｏｎｇｐｉｎｇ． Ｕｎｍａｔｃｈｅｄ ｍｉｎｕｔｉａｅ： ｕｓｅｆｕｌ ｉｎｆｏｒｍａｔｉｏｎ ｔｏ ｂｏｏｓｔ ｆｉｎｇｅｒｐｒｉｎｔ ｒｅｃｏｇｎｉｔｉｏｎ ［Ｊ］． Ｎｅｕｒｏｃｏｍｐｕｔｉｎｇ， ２０１６， １７１： １４０１⁃１４１３． ［９］ＣＡＯ Ｋａｉ， ＹＡＮＧ Ｘｉｎ， ＣＨＥＮ Ｘｉｎｊｉａｎ， ｅｔ ａｌ． Ｍｉｎｕｔｉａ ｈａｎｄ⁃ ｅｄｎｅｓｓ： ａ ｎｏｖｅｌ ｇｌｏｂａｌ ｆｅａｔｕｒｅ ｆｏｒ ｍｉｎｕｔｉａｅ⁃ｂａｓｅｄ ｆｉｎｇｅｒｐｒｉｎｔ ｍａｔｃｈｉｎｇ［Ｊ］． Ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ ｌｅｔｔｅｒｓ， ２０１２， ３３ （ １０）： １４１１⁃１４２１． ［１０］朱宁， 施荣华， 吴科桦． 一种新的点模式指纹匹配方法 ［Ｊ］． 计算机工程与应用， ２００６， ４２（５）： ７４⁃７６． ＺＨＵ Ｎｉｎｇ， ＳＨＩ Ｒｏｎｇｈｕａ， ＷＵ Ｋｅｈｕａ． Ａ ｎｅｗ ｆｉｎｇｅｒｐｒｉｎｔ ｍａｔｃｈｉｎｇ ｍｅｔｈｏｄ ｏｆ ｍｉｎｕｔｉａｅ ［ Ｊ］． Ｃｏｍｐｕｔｅｒ ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ ａｐｐｌｉｃａｔｉｏｎｓ， ２００６， ４２（５）： ７４⁃７６． ［１１］魏鸿磊， 张文孝， 华顺刚． 一种采用脊线特征的指纹模 糊匹配方法［Ｊ］． 智能系统学报， ２０１２， ７（３）： ２３５⁃２４０． ＷＥＩ Ｈｏｎｇｌｅｉ， ＺＨＡＮＧ Ｗｅｎｘｉａｏ， ＨＵＡ Ｓｈｕｎｇａｎｇ． Ａ ｆｕｚｚｙ ｆｉｎ⁃ ｇｅｒｐｒｉｎｔ ｍａｔｃｈｉｎｇ ｍｅｔｈｏｄ ｂａｓｅｄ ｏｎ ｒｉｄｇｅ ｆｅａｔｕｒｅｓ ［Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ， ２０１２，７（３）：２３５⁃２４０． ［１２］ＬＩＵ Ｆｅｎｇ， ＺＨＡＮＧ Ｄ． ３Ｄ ｆｉｎｇｅｒｐｒｉｎｔ ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ ｓｙｓｔｅｍ ｕｓｉｎｇ ｆｅａｔｕｒｅ ｃｏｒｒｅｓｐｏｎｄｅｎｃｅｓ ａｎｄ ｐｒｉｏｒ ｅｓｔｉｍａｔｅｄ ｆｉｎｇｅｒ ｍｏｄｅｌ［Ｊ］． Ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ， ２０１４， ４７（１）： １７８⁃１９３． ［１３］漆远， 田捷， 邓翔． 基于遗传算法的指纹图匹配算法及 应用［Ｊ］． 软件学报， ２０００， １１（４）： ４８８⁃４９３． ＱＩ Ｙｕａｎ， ＴＩＡＮ Ｊｉｅ， ＤＥＮＧ Ｘｉａｎｇ． Ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｆｉｎｇｅｒｐｒｉｎｔ ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎ ｉｎ ａｕｔｏｍａｔｅｄ ｆｉｎｇｅｒｐｒｉｎｔ ｒｅｃｏｇｎｉｔｉｏｎ ｓｙｓｔｅｍ ［ Ｊ ］． Ｊｏｕｒｎａｌ ｏｆ ｓｏｆｔｗａｒｅ， ２０００， １１（４）： ４８８⁃４９３． ［１４］ＳＨＥＮＧ Ｗ， ＨＯＷＥＬＬＳ Ｇ， ＦＡＩＲＨＵＳＴ Ｍ Ｃ， ｅｔ ａｌ． Ｃｏｎ⁃ ｓｅｎｓｕｓ ｆｉｎｇｅｒｐｒｉｎｔ ｍａｔｃｈｉｎｇ ｗｉｔｈ ｇｅｎｅｔｉｃａｌｌｙ ｏｐｔｉｍｉｓｅｄ ａｐ⁃ ｐｒｏａｃｈ［ Ｊ］． Ｐａｔｔｅｒｎ ｒｅｃｏｇｎｉｔｉｏｎ， ２００９， ４２ （ ７ ）： １３９９⁃ １４０７． ［１５］ ＧＨＡＺＶＩＮＩ Ｍ， ＳＵＦＩＫＡＲＩＭＩ Ｈ， ＭＯＨＡＭＭＡＤＩ Ｋ． Ｆｉｎ⁃ ｇｅｒｐｒｉｎｔ ｍａｔｃｈｉｎｇ ｕｓｉｎｇ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ ａｎｄ ｔｒｉａｎｇｌｅ ｄｅ⁃ ｓｃｒｉｐｔｏｒｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １９ｔｈ Ｉｒａｎｉａｎ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｅｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ． Ｔｅｈｒａｎ， Ｉｒａｎ， ２０１１： １⁃６． ［１６］吴一全， 张金矿． 基于 Ｔｅｎｔ 映射混沌粒子群的快速指 纹特征匹配［Ｊ］． 信号处理， ２０１１， ２７（２）： １６８⁃１７３． ＷＵ Ｙｉｑｕａｎ， ＺＨＡＮＧ Ｊｉｎｋｕａｎｇ． Ｆａｓｔ ｆｉｎｇｅｒｐｒｉｎｔ ｍｉｎｕｔｉａｅ ｍａｔｃｈｉｎｇ ｂａｓｅｄ ｏｎ Ｔｅｎｔ ｍａｐ ｃｈａｏｔｉｃ ｐａｒｔｉｃｌｅ ｓｗａｒｍ ｏｐｔｉｍｉ⁃ ｚａｔｉｏｎ［Ｊ］． Ｓｉｇａｌ ｐｒｏｃｅｓｓｉｎｇ， ２０１１， ２７（２）： １６８⁃１７３． ［１７］ＫＡＲＡＢＯＧＡ Ｄ， ＢＡＳＴＵＲＫ Ｂ． Ｏｎ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ａｒｔｉ⁃ ｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ （ＡＢＣ） ａｌｇｏｒｉｔｈｍ［ Ｊ］． Ａｐｐｌｉｅｄ ｓｏｆｔ ｃｏｍ⁃ ｐｕｔｉｎｇ， ２００８， ８（１）： ６８７⁃６９７． ［１８］ＫＡＲＡＢＯＧＡ Ｄ， ＯＺＴＵＲＫ Ｃ． Ａ ｎｏｖｅｌ ｃｌｕｓｔｅｒｉｎｇ ａｐｐｒｏａｃｈ： Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌｏｎｙ （ ＡＢＣ） ａｌｇｏｒｉｔｈｍ ［ Ｊ］． Ａｐｐｌｉｅｄ ｓｏｆｔ ｃｏｍｐｕｔｉｎｇ， ２０１１， １１（１）： ６５２⁃６５７． ［１９］秦全德， 程适， 李丽， 等． 人工蜂群算法研究综述［ Ｊ］． 智能系统学报， ２０１４， ９（２）： １２７⁃１３５． ＱＩＮ Ｑｕａｎｄｅ， ＣＨＥＮＧ Ｓｈｉ， ＬＩ Ｌｉ， ｅｔ ａｌ． Ａｒｔｉｆｉｃｉａｌ ｂｅｅ ｃｏｌ⁃ ｏｎｙ ａｌｇｏｒｉｔｈｍ： ａ ｓｕｒｖｅｙ［ Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉ⁃ ｇｅｎｔ ｓｙｓｔｅｍｓ， ２０１４， ９（２）： １２７⁃１３５． ［２０］吴一全， 王凯， 曹鹏祥． 蜂群优化的二维非对称 Ｔｓａｌｌｉｓ 交叉熵图像阈值选取［ Ｊ］． 智能系统学报， ２０１５， １０ （１）： １０３⁃１１２． ＷＵ Ｙｉｑｕａｎ， ＷＡＮＧ Ｋａｉ， ＣＡＯ Ｐｅｎｇｘｉａｎｇ． Ｔｗｏ⁃ｄｉｍｅｎ⁃ ｓｉｏｎａｌ ａｓｙｍｍｅｔｒｉｃ ｔｓａｌｌｉｓ ｃｒｏｓｓ ｅｎｔｒｏｐｙ ｉｍａｇｅ ｔｈｒｅｓｈｏｌｄ ｓｅ⁃ ｌｅｃｔｉｏｎ ｕｓｉｎｇ ｂｅｅ ｃｏｌｏｎｙ ｏｐｔｉｍｉｚａｔｉｏｎ ［ Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃ⁃ ｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ， ２０１５， １０（１）： １０３⁃１１２． 作者简介： 史骏鹏，男，１９９０ 年生，硕士研究 生，主要研究方向为图像处理与视频通 信。 发表学术论文 ３ 篇。 吴一全，男，１９６３ 年生，博士，教授， 博士生导师，主要研究方向为图像处理 与分析、目标检测与识别、智能信息处 理。 发表学术论文 ２５０ 余篇。 ·６１８· 智 能 系 统 学 报 第 １１ 卷