【摘要】：隨著科技的快速發(fā)展,指紋識(shí)別在智能設(shè)備上的使用變得越來越普及。因此,人們對(duì)指紋數(shù)據(jù)的安全存儲(chǔ)和匹配效率提出了更高的要求。鑒于分布式算術(shù)碼在數(shù)據(jù)處理過程中表現(xiàn)出高編碼壓縮性和高解碼準(zhǔn)確性的優(yōu)勢,本文將分布式算術(shù)碼應(yīng)用于指紋識(shí)別,并基于哈希構(gòu)造存儲(chǔ)模型和分布式算術(shù)碼編碼模型創(chuàng)建了指紋信息數(shù)據(jù)庫;基于分布式算術(shù)碼解碼模型提出了反向驗(yàn)證匹配方案,解決了在匹配過程中判定閾值落在模糊區(qū)間的匹配問題。主要研究內(nèi)容與成果如下:(1)利用指紋圖案中特征點(diǎn)與特征點(diǎn)相對(duì)位置不變且之間指紋紋數(shù)不變的性質(zhì),建立具有固定格式的指紋數(shù)據(jù)。在這種表示形式下的指紋數(shù)據(jù)適合批量處理;便于采用固定的處理形式建立數(shù)據(jù)庫;并且便于通過大量的實(shí)驗(yàn)數(shù)據(jù)結(jié)果來驗(yàn)證匹配效率的性能,為本文指紋識(shí)別應(yīng)用提供了數(shù)據(jù)來源。(2)采用分布式算術(shù)碼編碼數(shù)據(jù)處理形式和哈希構(gòu)儲(chǔ)結(jié)構(gòu)建立指紋數(shù)據(jù)模板庫。在建立指紋模板數(shù)據(jù)庫時(shí),存在插入重復(fù)和查找耗時(shí)的問題。本文采用以哈希表作為存儲(chǔ)模板,對(duì)指紋特征信息采用分步處理(位置數(shù)據(jù)與信息數(shù)據(jù))的方法,并結(jié)合哈希變換和分布式算術(shù)碼編碼模型完成數(shù)據(jù)庫的建立;其中,對(duì)于在形成位置數(shù)據(jù)時(shí)遇到的插入數(shù)據(jù)沖撞溢出的問題,研究提出哈希關(guān)聯(lián)函式的方案,并以此解決哈希沖突,從而實(shí)現(xiàn)模板數(shù)據(jù)庫數(shù)據(jù)存儲(chǔ)不重復(fù)、不遺漏的目的。(3)一般的指紋匹配比對(duì)存在一個(gè)不能定性的判定區(qū)間,當(dāng)判定結(jié)果落在該區(qū)間時(shí),比對(duì)結(jié)果會(huì)出現(xiàn)偏差。鑒于此,本研究基于分布式算術(shù)碼解碼模型提出一種指紋數(shù)據(jù)反向驗(yàn)證方案,提高了數(shù)據(jù)匹配比對(duì)準(zhǔn)確性;在解碼匹配過程中,可采用算術(shù)碼碼譜輔助解碼,提升解碼的速度和準(zhǔn)確性,進(jìn)而保證匹配的可靠性和高效性。
[Abstract]:With the rapid development of science and technology, the use of fingerprint recognition in intelligent devices has become more and more popular. Therefore, people put forward higher requirements for fingerprint data security storage and matching efficiency. In view of the advantages of high coding compression and high decoding accuracy of distributed arithmetic codes in the process of data processing, this paper applies distributed arithmetic codes to fingerprint identification. The fingerprint information database is created based on the hash model and the distributed arithmetic code coding model, and the reverse verification matching scheme is proposed based on the distributed arithmetic code decoding model. The matching problem in which the threshold falls in the fuzzy interval in the matching process is solved. The main research contents and results are as follows: (1) the fingerprint data with fixed format is established by using the property that the relative position of feature point and feature point in fingerprint pattern is invariant and the number of fingerprint lines between them is invariable. The fingerprint data in this form is suitable for batch processing; it is convenient to set up a database in a fixed processing form; and it is convenient to verify the performance of matching efficiency through a large number of experimental data. It provides a data source for fingerprint identification applications in this paper. (2) A fingerprint data template library is established by using distributed arithmetic code encoding data processing form and hash structure. In the establishment of fingerprint template database, there are problems of inserting repetition and searching time. In this paper, the hash table is used as the storage template, the fingerprint feature information is processed step by step (position data and information data), and the hash transform and distributed arithmetic code coding model are combined to complete the establishment of the database. For the problem of collision and overflow of insert data in the formation of location data, a scheme of hash correlation function is proposed to solve the hash conflict, so that the data storage of template database can not be duplicated. (3) there is an unqualitative decision interval in the general fingerprint matching. When the result falls in the interval, the result of the comparison will deviate. In view of this, based on the distributed arithmetic code decoding model, this paper proposes a reverse verification scheme for fingerprint data, which improves the accuracy of data matching and matching. Improve the speed and accuracy of decoding, and then ensure the reliability and efficiency of matching.
【學(xué)位授予單位】：西北農(nóng)林科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP391.41

【參考文獻(xiàn)】

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

1 粘永健;萬建偉;何密;辛勤;;基于分布式信源編碼的高光譜圖像無損壓縮研究進(jìn)展[J];宇航學(xué)報(bào);2012年07期

2 楊艷;朱志宇;馮友兵;;將IRA碼應(yīng)用于分布式信源編碼中[J];科學(xué)技術(shù)與工程;2011年34期

3 宋娟;吳成柯;張靜;劉海英;;基于分類和陪集碼的高光譜圖像無損壓縮[J];電子與信息學(xué)報(bào);2011年01期

4 曾偉超;楊勝天;仇佩亮;;基于隨機(jī)交織的分布式信源編碼的實(shí)際設(shè)計(jì)[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2009年11期

5 段玉波;佟金鷹;劉麗麗;;一種指紋特征點(diǎn)信息的表示方法[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

6 趙洪博;劉榮科;;格雷碼在分布式信源編碼中的應(yīng)用與性能分析[J];遙測遙控;2008年04期

7 胡琳;姚慶棟;劉云海;;傳感器網(wǎng)絡(luò)中的分布式信息編碼[J];信息與控制;2006年02期

8 馮俐俐,李昌禧;指紋中心點(diǎn)的定位和特征匹配方法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年10期

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

1 宋娟;基于分布式信源編碼的多光譜圖像/視頻壓縮技術(shù)研究[D];西安電子科技大學(xué);2012年

2 薛國棟;分布式信源編碼理論與應(yīng)用研究[D];北京郵電大學(xué);2009年

3 回紅;基于結(jié)構(gòu)的指紋表達(dá)及其匹配算法研究[D];浙江大學(xué);2002年

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

1 陳亮;改進(jìn)的分布式算術(shù)碼研究[D];西北農(nóng)林科技大學(xué);2014年

2 王陽;基于LDPC碼的分布式信源編碼研究[D];華中科技大學(xué);2011年

3 馬小妹;指紋圖像的分類和識(shí)別[D];大連理工大學(xué);2002年

，

本文編號(hào)：2186605