计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
7期
94-97
,共4页
马笑潇%黎昱%黄席樾%朱雷%贺黛芳
馬笑瀟%黎昱%黃席樾%硃雷%賀黛芳
마소소%려욱%황석월%주뢰%하대방
显著特征%同构子集%指纹自动识别系统%细节特征点%模式匹配
顯著特徵%同構子集%指紋自動識彆繫統%細節特徵點%模式匹配
현저특정%동구자집%지문자동식별계통%세절특정점%모식필배
非约束图像的自动匹配问题包括定位和配准两个关键步骤,其中定位是配准的前提.指纹图像的自动匹配是一种典型的非约束图像匹配问题.由于指纹采集时按压指面的旋转、变形和扭曲,以及各种因素造成的图像模糊、残缺和特征信息丢失,使指纹图像存在较大程度的不确定性,给利用细节特征进行匹配带来了困难.该文通过分析特征匹配的一般问题模型,指出了匹配问题的实质是在两个不完全等价特征集中寻求最大同构子集的问题,并对目前发展起来的几种匹配方法的适用性做了一定的评析.结合指纹图像的自身特点,提出了一种新的基于显著特征的自动定位与匹配算法.该算法通过分析细节特征点之间的联系,在整幅图像范围内构造了3种类型的显著特征,通过这些显著特征之间的比对实现了两幅图像的快速自动定位,求出了图像平移和旋转的变换矩阵.最后通过特征点的平移和旋转变换实现了具有容忍局部误差的细节特征点的比对.这种算法具有较强的容错性,对各种噪声图像具有一定的鲁棒性,是一种自适应的快速匹配算法.理论分析与实验结果表明这种方法用于指纹图像进行细节点匹配是很有效的.
非約束圖像的自動匹配問題包括定位和配準兩箇關鍵步驟,其中定位是配準的前提.指紋圖像的自動匹配是一種典型的非約束圖像匹配問題.由于指紋採集時按壓指麵的鏇轉、變形和扭麯,以及各種因素造成的圖像模糊、殘缺和特徵信息丟失,使指紋圖像存在較大程度的不確定性,給利用細節特徵進行匹配帶來瞭睏難.該文通過分析特徵匹配的一般問題模型,指齣瞭匹配問題的實質是在兩箇不完全等價特徵集中尋求最大同構子集的問題,併對目前髮展起來的幾種匹配方法的適用性做瞭一定的評析.結閤指紋圖像的自身特點,提齣瞭一種新的基于顯著特徵的自動定位與匹配算法.該算法通過分析細節特徵點之間的聯繫,在整幅圖像範圍內構造瞭3種類型的顯著特徵,通過這些顯著特徵之間的比對實現瞭兩幅圖像的快速自動定位,求齣瞭圖像平移和鏇轉的變換矩陣.最後通過特徵點的平移和鏇轉變換實現瞭具有容忍跼部誤差的細節特徵點的比對.這種算法具有較彊的容錯性,對各種譟聲圖像具有一定的魯棒性,是一種自適應的快速匹配算法.理論分析與實驗結果錶明這種方法用于指紋圖像進行細節點匹配是很有效的.
비약속도상적자동필배문제포괄정위화배준량개관건보취,기중정위시배준적전제.지문도상적자동필배시일충전형적비약속도상필배문제.유우지문채집시안압지면적선전、변형화뉴곡,이급각충인소조성적도상모호、잔결화특정신식주실,사지문도상존재교대정도적불학정성,급이용세절특정진행필배대래료곤난.해문통과분석특정필배적일반문제모형,지출료필배문제적실질시재량개불완전등개특정집중심구최대동구자집적문제,병대목전발전기래적궤충필배방법적괄용성주료일정적평석.결합지문도상적자신특점,제출료일충신적기우현저특정적자동정위여필배산법.해산법통과분석세절특정점지간적련계,재정폭도상범위내구조료3충류형적현저특정,통과저사현저특정지간적비대실현료량폭도상적쾌속자동정위,구출료도상평이화선전적변환구진.최후통과특정점적평이화선전변환실현료구유용인국부오차적세절특정점적비대.저충산법구유교강적용착성,대각충조성도상구유일정적로봉성,시일충자괄응적쾌속필배산법.이론분석여실험결과표명저충방법용우지문도상진행세절점필배시흔유효적.
