基于大規(guī)模指紋庫的指紋識(shí)別算法研究.pdf

1、生物識(shí)別技術(shù)，根據(jù)生理特征或行為特征對(duì)個(gè)人身份進(jìn)行鑒別，比傳統(tǒng)的身份認(rèn)證技術(shù)更加安全可靠，同時(shí)使用方式也更富于人性化。指紋識(shí)別是生物識(shí)別中應(yīng)用最早，準(zhǔn)確率最高，使用最為方便的技術(shù)，越來越廣泛地被人們所使用。 本文的目的是設(shè)計(jì)一套指紋識(shí)別算法，該算法主要針對(duì)指紋識(shí)別系統(tǒng)中指紋庫規(guī)模較大的情況，可以使自動(dòng)指紋識(shí)別系統(tǒng)在滿足一定可靠性的前提下，具有很高的實(shí)時(shí)性和易用性。因此該識(shí)別算法應(yīng)該具有較低的復(fù)雜度，較快的運(yùn)算速度，從而滿足實(shí)時(shí)性

2、的要求。 本文探討了現(xiàn)有指紋識(shí)別算法的不足，針對(duì)指紋庫規(guī)模較大時(shí)，指紋識(shí)別相當(dāng)耗時(shí)的特點(diǎn)對(duì)預(yù)處理算法、分類算法和匹配算法作了相應(yīng)的改進(jìn)，并在matlab下對(duì)部分算法進(jìn)行實(shí)現(xiàn)，通過實(shí)驗(yàn)證明了算法的實(shí)用性。 在自動(dòng)指紋識(shí)別算法方面，本文作了以下幾個(gè)方面工作： 1、改進(jìn)了傳統(tǒng)偽特征點(diǎn)濾除算法中閾值的選取方法，采用自動(dòng)閾值選取，閾值因人而異，為濾除算法提供了可靠的標(biāo)準(zhǔn)。 2、對(duì)指紋分類做了全面的討論，指出了基于奇

3、異點(diǎn)的指紋分類方法的不足，提出了將奇異點(diǎn)信息和指紋紋線總體幾何形狀綜合運(yùn)用的指紋分類方法。 3、將指紋的匹配分成粗細(xì)兩個(gè)等級(jí)依次進(jìn)行。在第一級(jí)匹配中，利用ROI的思想，通過統(tǒng)計(jì)ROI中端點(diǎn)和分叉點(diǎn)的個(gè)數(shù)對(duì)指紋進(jìn)行粗匹配，大大節(jié)省了匹配算法的運(yùn)算時(shí)間。在第二級(jí)匹配中，利用基于可變限界盒的指紋匹配方法，在一定程度上解決了指紋非線性形變的問題。 4、在參考點(diǎn)定位方面，充分利用了脊線信息并且通過計(jì)算兩個(gè)參數(shù)和的最小值來確定參考點(diǎn)