遺傳算法在指紋識別特征匹配中的應(yīng)用.pdf

1、指紋識別作為生物識別技術(shù)最為成功的應(yīng)用之一，近年來已得到快速的發(fā)展和普及。目前，國內(nèi)外上百個(gè)公安或警察部門裝備了自動(dòng)指紋識別系統(tǒng)(AutomatedFingerprintIdentificationSystem，AFIS)，管理著大量的信息，大幅度地提高了破案效率。指紋識別技術(shù)前景廣闊，現(xiàn)代化的指紋識別系統(tǒng)具有登記、自動(dòng)提取特征、保存數(shù)據(jù)、遠(yuǎn)程控制、自動(dòng)查詢、統(tǒng)計(jì)、打印報(bào)表等等功能，并能夠科學(xué)管理已存數(shù)據(jù)。 盡管指紋識別的研究和

2、開發(fā)己取得重要進(jìn)展，但是指紋識別的應(yīng)用在目前并沒有獲得廣泛的普及，這是因?yàn)橹讣y識別在識別準(zhǔn)確性和識別速度方面還遠(yuǎn)遠(yuǎn)不能滿足很多實(shí)際應(yīng)用的要求。進(jìn)一步提高指紋識別的性能無論在理論上還是在應(yīng)用上都具有十分重要的意義。 論文詳細(xì)地研究了指紋識別的原理、特點(diǎn)、關(guān)鍵問題和算法，歸納了現(xiàn)有的指紋匹配算法并做了比較；其后對遺傳算法進(jìn)行了深入的探討，包括遺傳算法的基本概念、原理、關(guān)鍵問題和實(shí)現(xiàn)技術(shù)；最后設(shè)計(jì)了一個(gè)完整的方案以實(shí)現(xiàn)遺傳算法在指紋識

3、別中的應(yīng)用，并在MATLAB下進(jìn)行了仿真。 論文給出的設(shè)計(jì)方案采用了模式識別中的“點(diǎn)匹配”思想，其中一個(gè)點(diǎn)集是從輸入的指紋圖中提取出來的，另一個(gè)點(diǎn)集則預(yù)先從標(biāo)準(zhǔn)的指紋圖中提取出來，存儲在模板庫中。把對兩幅指紋圖的匹配轉(zhuǎn)換成發(fā)現(xiàn)某種變換，使得兩個(gè)點(diǎn)集可以較好的匹配。遺傳算法在這個(gè)匹配過程中主要起尋找3個(gè)變換參數(shù)的作用。整體方案還采用了初匹配的思想，用于優(yōu)化匹配的效率。仿真實(shí)驗(yàn)在MATLAB環(huán)境中進(jìn)行，采用了GAOT遺傳算法工具箱，