【摘要】：目的指紋匹配是自動指紋識別系統(tǒng)研究的核心內(nèi)容之一,匹配算法的好壞直接影響識別系統(tǒng)的效能。目前,大多數(shù)點模式匹配算法都依賴于指紋方向場的求取,由于輸入的指紋圖像存在平移、旋轉(zhuǎn)和尺度變化,因此同一個手指在不同時間獲得的指紋圖像的方向場是不同的,這不僅增加了計算量,也影響了指紋識別的精度。針對上述問題,提出了無方向的三角形匹配算法。方法提出的三角形匹配算法是以平面中任意點與一個確定的三角形之間的位置結(jié)構(gòu)穩(wěn)定性為理論基礎(chǔ)的。首先,分別在待識指紋圖像和模板指紋圖像中確定基準(zhǔn)三角形;其次,將各個特征點與基準(zhǔn)三角形三個頂點的距離組成有序三數(shù)組;最后,利用數(shù)組的相等程度對指紋相似度進行匹配判斷。結(jié)果采用國際標(biāo)準(zhǔn)測試庫FVC2004進行綜合性能比對實驗,實驗結(jié)果表明,與其他幾種匹配算法相比,本文方法在識別精度上提高了27.97%33.81%,在比對時間上降低了3%5%,在不同旋轉(zhuǎn)角度下誤匹配率平均降低了約86.63%,對噪聲、平移、旋轉(zhuǎn)和形變有足夠的適應(yīng)能力,具有較高的容錯能力和魯棒性。結(jié)論無方向的三角形匹配算法是一種全局模式的算法,該算法不受指紋圖像方向及其位置的影響,實現(xiàn)過程簡單,識別精度高,平均比對時間少,適用于處理不同類型的圖像數(shù)據(jù)。
[Abstract]:Objective fingerprint matching is one of the core contents of automatic fingerprint recognition system (AFIS), and the effectiveness of the system is directly affected by the matching algorithm. At present, most point pattern matching algorithms depend on the direction field of the fingerprint. Because of the translation, rotation and scale change of the input fingerprint image, the direction field of the fingerprint image obtained by the same finger at different times is different. This not only increases the computational complexity, but also affects the accuracy of fingerprint recognition. In order to solve the above problems, an undirected triangle matching algorithm is proposed. The algorithm is based on the stability of the position structure between any point in the plane and a certain triangle. Firstly, the datum triangle is determined in the fingerprint image and template fingerprint image respectively; secondly, the distance between each feature point and the three vertices of the base triangle is formed into an ordered triple-array. Finally, the similarity of fingerprint is judged by the equal degree of array. Results the comprehensive performance ratio experiment was carried out by using international standard test library FVC2004. The experimental results show that compared with other matching algorithms, the recognition accuracy of this method is increased by 27.973.81, and the comparison time is reduced by 35%. The mismatch rate at different rotation angles is reduced by about 86.63 on average. It has sufficient adaptability to noise, translation, rotation and deformation, and has high fault tolerance and robustness. Conclusion the algorithm of triangle matching without direction is a kind of global pattern algorithm. The algorithm is independent of the direction and location of fingerprint image, and has the advantages of simple realization, high recognition accuracy and less average time. Suitable for processing different types of image data.
【作者單位】： 內(nèi)江師范學(xué)院四川省高等學(xué)校數(shù)值仿真重點實驗室;內(nèi)江師范學(xué)院四川省數(shù)據(jù)恢復(fù)重點實驗室;
【基金】：國家自然科學(xué)青年基金項目(11502121) 四川省高校創(chuàng)新團隊(13TD0001) 四川省教育廳重點項目(16ZA0310) 內(nèi)江師范學(xué)院校級重大成果轉(zhuǎn)化項目(14CZ02)~~
【分類號】：TP391.41

【相似文獻】

相關(guān)期刊論文 前10條

1 黃紅兵;葉超群;金士堯;;一種改進的基于排序的區(qū)域匹配算法[J];計算機工程與科學(xué);2006年09期

2 鐘聲;云敏;焦安全;;求解單圈多部圖的匹配算法[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2007年02期

3 王立群;;圍棋模式存儲與匹配算法[J];東北電力大學(xué)學(xué)報;2007年01期

4 王洋;徐剛鋒;左東廣;;基于多元Logistic回歸分析的匹配算法性能評估[J];紅外技術(shù);2008年10期

5 李元鋒;李正生;王洋;;基于模糊綜合評判的多指標(biāo)匹配算法性能評估[J];光電工程;2010年08期

6 董日榮;基于結(jié)構(gòu)特征的指紋匹配算法研究[J];微機發(fā)展;2003年S2期

7 蔣夏軍;吳慧中;李蔚清;;數(shù)據(jù)分發(fā)管理匹配算法的R-樹實現(xiàn)[J];計算機研究與發(fā)展;2006年02期

8 薛濤;馮博琴;李波;董劍;;基于內(nèi)容的發(fā)布訂閱系統(tǒng)中快速匹配算法的研究[J];小型微型計算機系統(tǒng);2006年03期

9 李恒;鄭浩然;鈕俊清;李毅;;一種基于完全匹配和分詞匹配的混合分詞匹配算法[J];北京生物醫(yī)學(xué)工程;2008年06期

10 張彩云;康亞男;成汝震;;基于內(nèi)容的發(fā)布/訂閱模型中高效的匹配算法[J];河北師范大學(xué)學(xué)報(自然科學(xué)版);2009年04期

相關(guān)會議論文 前10條

1 王翠茹;高麗鮮;;發(fā)布訂閱系統(tǒng)中匹配算法的研究[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

2 杜云峰;許娜;孫爽;許立永;董彥榮;;一種基于排除的串匹配算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

3 郭莉;劉燕兵;譚建龍;;基于存儲壓縮的多模式串匹配算法[A];全國第八屆計算語言學(xué)聯(lián)合學(xué)術(shù)會議（JSCL-2005）論文集[C];2005年

4 姚辰松;魯昌華;;指紋匹配算法的研究[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2008年

5 龔才春;黃玉蘭;許洪波;白碩;;基于多重索引模型的大規(guī)模詞典近似匹配算法[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2007年

6 林雪娥;楊鑒;熊艷嬌;劉懷憬;李詩心;胡湘興;;基于拼寫規(guī)則和最大匹配算法的泰語分詞[A];第十二屆全國人機語音通訊學(xué)術(shù)會議（NCMMSC'2013）論文集[C];2013年

7 李曉雷;黃新生;王亦平;徐婉瑩;;穩(wěn)健快速的匹配算法研究[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2008年

8 姚益平;盧錫城;;基于移動相交信息的動態(tài)區(qū)域匹配算法[A];仿真計算機與軟件、仿真方法與建模學(xué)術(shù)交流會論文集[C];2004年

9 楊靚;黃巾;盧強;黃士坦;;基于全息相關(guān)系數(shù)矩陣的匹配算法[A];第十一屆全國信號處理學(xué)術(shù)年會（CCSP-2003）論文集[C];2003年

10 何芳芳;孫繼銀;孫向東;郭文普;孫振;;基于模糊集的神經(jīng)網(wǎng)絡(luò)景象匹配算法[A];中國系統(tǒng)仿真學(xué)會第五次全國會員代表大會暨2006年全國學(xué)術(shù)年會論文集[C];2006年

相關(guān)博士學(xué)位論文 前3條

1 錢詩友;大規(guī)模發(fā)布/訂閱系統(tǒng)匹配算法研究[D];上海交通大學(xué);2015年

2 郭克華;基于微分幾何的局部相似目標(biāo)匹配算法研究[D];南京理工大學(xué);2008年

3 王鵬;基于穩(wěn)定層次空間形態(tài)的道路網(wǎng)匹配[D];中國地質(zhì)大學(xué);2017年

相關(guān)碩士學(xué)位論文 前10條

1 劉芳萍;基于特征匹配的雙目立體圖像深度提取算法研究[D];上海師范大學(xué);2015年

2 劉強;多源信息融合框架下輔助導(dǎo)航系統(tǒng)的景象匹配算法研究[D];上海交通大學(xué);2015年

3 鐘佩;基于ACS的高階圖匹配算法研究[D];西安電子科技大學(xué);2014年

4 楊揚;面向Web規(guī)模圖數(shù)據(jù)的子圖匹配算法的研究與實現(xiàn)[D];東北大學(xué);2013年

5 王益國;高校教師多維關(guān)系挖掘與應(yīng)用[D];中國海洋大學(xué);2015年

6 高銳軍;基于力圖投影與重疊度的空間數(shù)據(jù)匹配算法研究[D];太原理工大學(xué);2016年

7 楊林杰;基于輪廓特征的目標(biāo)匹配算法研究[D];湖北工業(yè)大學(xué);2016年

8 王田;基于高斯混合模型的快速相干點漂移點集匹配算法[D];中原工學(xué)院;2016年

9 高陽;基于圖譜的圖匹配算法研究[D];西安建筑科技大學(xué);2016年

10 高羅彬;三維人臉成像系統(tǒng)的實現(xiàn)與關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2016年

，

本文編號：2350066