遺傳算法在指紋細(xì)節(jié)點(diǎn)匹配中的應(yīng)用.pdf

1、身份識(shí)別是信息安全領(lǐng)域的熱點(diǎn)問(wèn)題，指紋識(shí)別作為相對(duì)成熟的身份識(shí)別技術(shù)，不斷地被運(yùn)用到民用領(lǐng)域的各個(gè)方面，顯示出了廣闊的應(yīng)用前景。針對(duì)指紋識(shí)別目前所面臨的問(wèn)題，本文對(duì)其中的細(xì)節(jié)點(diǎn)關(guān)鍵算法進(jìn)行了深入研究，具體包括指紋細(xì)節(jié)點(diǎn)提取、驗(yàn)證和細(xì)節(jié)點(diǎn)匹配算法。應(yīng)用數(shù)字圖像處理、模式識(shí)別、計(jì)算智能等方面的知識(shí)，在這些方面進(jìn)行了探索，給出了一些改進(jìn)的方法，以期提高指紋識(shí)別的性能，促進(jìn)指紋識(shí)別的應(yīng)用，具體工作如下： (1)提出了基于二值圖像的細(xì)節(jié)點(diǎn)

2、提取方法。用行程匹配方法提取出代表沒(méi)有分支的局部指紋紋線段的圖段，根據(jù)圖段的結(jié)構(gòu)形式和圖段之間的連接關(guān)系用自定義的規(guī)則進(jìn)行細(xì)節(jié)點(diǎn)判定。由于無(wú)需進(jìn)行圖像細(xì)化處理，因此處理速度較快，且可以避免由于細(xì)化畸變而產(chǎn)生很多虛假細(xì)節(jié)點(diǎn)。實(shí)驗(yàn)表明了其有效性，為細(xì)節(jié)點(diǎn)提取提供了一種新的途徑。 (2)提出了基于模糊幾何特征和紋理特征的細(xì)節(jié)點(diǎn)驗(yàn)證方法。提取細(xì)節(jié)點(diǎn)在原始灰度圖像上的局部鄰域，分析鄰域中的模糊幾何特征和紋理特征，以這些特征作為MLP神經(jīng)網(wǎng)

3、絡(luò)的輸入，實(shí)現(xiàn)細(xì)節(jié)點(diǎn)的真假驗(yàn)證。實(shí)驗(yàn)表明其效果比直接用局部鄰域中像素點(diǎn)進(jìn)行分類驗(yàn)證的方法要好。 (3)提出了綜合利用遺傳算法和模糊邏輯的細(xì)節(jié)點(diǎn)匹配方法。用改進(jìn)的基于遺傳算法的點(diǎn)匹配算法求出使對(duì)應(yīng)點(diǎn)數(shù)目最多、匹配誤差最小的細(xì)節(jié)點(diǎn)對(duì)應(yīng)關(guān)系，根據(jù)得到的對(duì)應(yīng)點(diǎn)數(shù)目和匹配誤差大小利用自定義的模糊邏輯規(guī)則推理出匹配分值。該方法模擬了人類進(jìn)行指紋匹配時(shí)的模糊性，匹配決策更加合理，實(shí)驗(yàn)表明具有合理的精度。 最后總結(jié)全文，分析了目前研究工