信号处理
信號處理
신호처리
SIGNAL PROCESSING
2011年
2期
168-173
,共6页
指纹识别%细节特征匹配%混沌%粒子群优化%Tent映射
指紋識彆%細節特徵匹配%混沌%粒子群優化%Tent映射
지문식별%세절특정필배%혼돈%입자군우화%Tent영사
为了进一步提高指纹匹配算法的计算效率,本文提出了一种基于改进的Tent映射混沌粒子群优化的快速指纹特征匹配算法.首先,将粒子群优化引入基于指纹细节特征的点模式匹配中,并利用混沌的类随机性和高遍历性克服基本粒子群算法的不足.考虑到Tent映射比Logistic映射具有更好的遍历性,且基于Tent映射的混沌优化可进一步提高寻优效率,故利用改进的Tent映射混沌粒子群算法优化指纹细节特征匹配的几何变换参数估计,提高搜索过程的收敛精度和运算速度;然后,采用分层匹配的方法,设计丁相应的细节特征匹配适应度函数,在粗匹配后利用具有平移旋转不变性的细节特征点的局部结构信息确定特征点对的匹配关系,以抵抗指纹图像旋转、平移和局部非线性形变等因素的影响;最后,给出了针对FVC2006指纹数据库进行的大量指纹细节特征匹配实验的结果及其客观定量评价.结果表明:与最近文献中提出的基于遗传算法的指纹特征匹配算法相比,本文提出的方法匹配精度更高,且运算速度提高了约一倍.
為瞭進一步提高指紋匹配算法的計算效率,本文提齣瞭一種基于改進的Tent映射混沌粒子群優化的快速指紋特徵匹配算法.首先,將粒子群優化引入基于指紋細節特徵的點模式匹配中,併利用混沌的類隨機性和高遍歷性剋服基本粒子群算法的不足.攷慮到Tent映射比Logistic映射具有更好的遍歷性,且基于Tent映射的混沌優化可進一步提高尋優效率,故利用改進的Tent映射混沌粒子群算法優化指紋細節特徵匹配的幾何變換參數估計,提高搜索過程的收斂精度和運算速度;然後,採用分層匹配的方法,設計丁相應的細節特徵匹配適應度函數,在粗匹配後利用具有平移鏇轉不變性的細節特徵點的跼部結構信息確定特徵點對的匹配關繫,以牴抗指紋圖像鏇轉、平移和跼部非線性形變等因素的影響;最後,給齣瞭針對FVC2006指紋數據庫進行的大量指紋細節特徵匹配實驗的結果及其客觀定量評價.結果錶明:與最近文獻中提齣的基于遺傳算法的指紋特徵匹配算法相比,本文提齣的方法匹配精度更高,且運算速度提高瞭約一倍.
위료진일보제고지문필배산법적계산효솔,본문제출료일충기우개진적Tent영사혼돈입자군우화적쾌속지문특정필배산법.수선,장입자군우화인입기우지문세절특정적점모식필배중,병이용혼돈적류수궤성화고편력성극복기본입자군산법적불족.고필도Tent영사비Logistic영사구유경호적편력성,차기우Tent영사적혼돈우화가진일보제고심우효솔,고이용개진적Tent영사혼돈입자군산법우화지문세절특정필배적궤하변환삼수고계,제고수색과정적수렴정도화운산속도;연후,채용분층필배적방법,설계정상응적세절특정필배괄응도함수,재조필배후이용구유평이선전불변성적세절특정점적국부결구신식학정특정점대적필배관계,이저항지문도상선전、평이화국부비선성형변등인소적영향;최후,급출료침대FVC2006지문수거고진행적대량지문세절특정필배실험적결과급기객관정량평개.결과표명:여최근문헌중제출적기우유전산법적지문특정필배산법상비,본문제출적방법필배정도경고,차운산속도제고료약일배.