遺傳算法在指紋識別特征匹配中的應用.pdf

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

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

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