【摘要】：目的指紋匹配是自動(dòng)指紋識(shí)別系統(tǒng)研究的核心內(nèi)容之一,匹配算法的好壞直接影響識(shí)別系統(tǒng)的效能。目前,大多數(shù)點(diǎn)模式匹配算法都依賴于指紋方向場(chǎng)的求取,由于輸入的指紋圖像存在平移、旋轉(zhuǎn)和尺度變化,因此同一個(gè)手指在不同時(shí)間獲得的指紋圖像的方向場(chǎng)是不同的,這不僅增加了計(jì)算量,也影響了指紋識(shí)別的精度。針對(duì)上述問題,提出了無方向的三角形匹配算法。方法提出的三角形匹配算法是以平面中任意點(diǎn)與一個(gè)確定的三角形之間的位置結(jié)構(gòu)穩(wěn)定性為理論基礎(chǔ)的。首先,分別在待識(shí)指紋圖像和模板指紋圖像中確定基準(zhǔn)三角形;其次,將各個(gè)特征點(diǎn)與基準(zhǔn)三角形三個(gè)頂點(diǎn)的距離組成有序三數(shù)組;最后,利用數(shù)組的相等程度對(duì)指紋相似度進(jìn)行匹配判斷。結(jié)果采用國(guó)際標(biāo)準(zhǔn)測(cè)試庫(kù)FVC2004進(jìn)行綜合性能比對(duì)實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明,與其他幾種匹配算法相比,本文方法在識(shí)別精度上提高了27.97%33.81%,在比對(duì)時(shí)間上降低了3%5%,在不同旋轉(zhuǎn)角度下誤匹配率平均降低了約86.63%,對(duì)噪聲、平移、旋轉(zhuǎn)和形變有足夠的適應(yīng)能力,具有較高的容錯(cuò)能力和魯棒性。結(jié)論無方向的三角形匹配算法是一種全局模式的算法,該算法不受指紋圖像方向及其位置的影響,實(shí)現(xiàn)過程簡(jiǎn)單,識(shí)別精度高,平均比對(duì)時(shí)間少,適用于處理不同類型的圖像數(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ù)值仿真重點(diǎn)實(shí)驗(yàn)室;內(nèi)江師范學(xué)院四川省數(shù)據(jù)恢復(fù)重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)青年基金項(xiàng)目(11502121) 四川省高校創(chuàng)新團(tuán)隊(duì)(13TD0001) 四川省教育廳重點(diǎn)項(xiàng)目(16ZA0310) 內(nèi)江師范學(xué)院校級(jí)重大成果轉(zhuǎn)化項(xiàng)目(14CZ02)~~
【分類號(hào)】：TP391.41

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2350066