华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
Journal of South China University of Technology (Natural Science Edition)
2015年
9期
60-66
,共7页
朱明%梁栋%范益政%张艳%颜普
硃明%樑棟%範益政%張豔%顏普
주명%량동%범익정%장염%안보
图像匹配%局部特征%特征描述%线图
圖像匹配%跼部特徵%特徵描述%線圖
도상필배%국부특정%특정묘술%선도
image matching%local feature%feature description%line graph
传统基于谱图的图像匹配算法大多利用特征点集中点的位置关系进行匹配,并未充分利用特征点周围的灰度信息,为此,文中提出了一种基于谱特征的图像匹配算法,该算法利用线图谱来反映特征点周围灰度的变化,对特征点周围的邻域点进行分层,并对每层中的点构造线图,通过线图谱获取特征点的谱特征;理论分析表明,该谱特征具有旋转不变性、亮度线性变化不变性及对噪声的较高鲁棒性。最后,利用匈牙利算法求解匹配问题,输出匹配结果。实验结果表明,文中算法具有较高的匹配精度,在待匹配图像间存在较大形变时,也可以获得较好的匹配结果。
傳統基于譜圖的圖像匹配算法大多利用特徵點集中點的位置關繫進行匹配,併未充分利用特徵點週圍的灰度信息,為此,文中提齣瞭一種基于譜特徵的圖像匹配算法,該算法利用線圖譜來反映特徵點週圍灰度的變化,對特徵點週圍的鄰域點進行分層,併對每層中的點構造線圖,通過線圖譜穫取特徵點的譜特徵;理論分析錶明,該譜特徵具有鏇轉不變性、亮度線性變化不變性及對譟聲的較高魯棒性。最後,利用匈牙利算法求解匹配問題,輸齣匹配結果。實驗結果錶明,文中算法具有較高的匹配精度,在待匹配圖像間存在較大形變時,也可以穫得較好的匹配結果。
전통기우보도적도상필배산법대다이용특정점집중점적위치관계진행필배,병미충분이용특정점주위적회도신식,위차,문중제출료일충기우보특정적도상필배산법,해산법이용선도보래반영특정점주위회도적변화,대특정점주위적린역점진행분층,병대매층중적점구조선도,통과선도보획취특정점적보특정;이론분석표명,해보특정구유선전불변성、량도선성변화불변성급대조성적교고로봉성。최후,이용흉아리산법구해필배문제,수출필배결과。실험결과표명,문중산법구유교고적필배정도,재대필배도상간존재교대형변시,야가이획득교호적필배결과。
The traditional image matching algorithm based on spectral graph usually matches the points with the po-sition relationship of feature points,and the gray information around feature points is not fully utilized.In order to solve this problem,this paper proposes an image matching algorithm based on spectral features.This algorithm uses the spectrum of line graph to reflect the changes of the gray level around feature points,stratifies the neighbors of each feature point,and then constructs a line graph for the points of each layer.Thus,the spectral features of fea-ture points are obtained from the spectrum of line graph.Theoretical analysis demonstrates that the spectral features are of rotation invariance,linear brightness variation invariance and strong robustness to noise.Finally,the Hun-garian algorithm is used to solve the matching problem and output the matching results.Experimental results show that the proposed algorithm has a high matching accuracy,and it can also achieve better matching results under a larger deformation between the two images to be matched.