计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
5期
1269-1273
,共5页
图像匹配%加速分割测试特征%二进制稳健基元独立特征%旋转不变性%强度质心
圖像匹配%加速分割測試特徵%二進製穩健基元獨立特徵%鏇轉不變性%彊度質心
도상필배%가속분할측시특정%이진제은건기원독립특정%선전불변성%강도질심
image matching%FAST%BRIEF%rotation invariance%intensity centroid
针对图像匹配算法中匹配率不高以及运算速度较慢等问题,采用改进的FAST (加速分割测试特征)和BRIEF (二进制稳健基元独立特征)算法对图像进行匹配。使用FAST算法提取图像特征点,简化测试模板以提高检测速度;以提取的特征点为中心,使用强度质心方法计算图像块的主方向,根据主方向旋转BRIEF描述器,使其具备旋转不变性;使用易于计算的汉明距离度量各描述器的相似度,据此进行匹配特征。通过和其余算法进行对比实验,验证了该算法在保持高匹配率的同时,降低了计算复杂性。
針對圖像匹配算法中匹配率不高以及運算速度較慢等問題,採用改進的FAST (加速分割測試特徵)和BRIEF (二進製穩健基元獨立特徵)算法對圖像進行匹配。使用FAST算法提取圖像特徵點,簡化測試模闆以提高檢測速度;以提取的特徵點為中心,使用彊度質心方法計算圖像塊的主方嚮,根據主方嚮鏇轉BRIEF描述器,使其具備鏇轉不變性;使用易于計算的漢明距離度量各描述器的相似度,據此進行匹配特徵。通過和其餘算法進行對比實驗,驗證瞭該算法在保持高匹配率的同時,降低瞭計算複雜性。
침대도상필배산법중필배솔불고이급운산속도교만등문제,채용개진적FAST (가속분할측시특정)화BRIEF (이진제은건기원독립특정)산법대도상진행필배。사용FAST산법제취도상특정점,간화측시모판이제고검측속도;이제취적특정점위중심,사용강도질심방법계산도상괴적주방향,근거주방향선전BRIEF묘술기,사기구비선전불변성;사용역우계산적한명거리도량각묘술기적상사도,거차진행필배특정。통과화기여산법진행대비실험,험증료해산법재보지고필배솔적동시,강저료계산복잡성。
To solve the problem of low matching rate and poor efficiency of usual image matching algorithm,improved FAST (features from accelerated segment test)and BRIEF (binary robust independent elementary features)were adopted to match images.Firstly,FAST algorithm was used to extract keypoints from images,and test model was simplified to improve detection speed.Secondly,the patch orientation of keypoints was computed using intensity centroid method,and rotation invariance was guaranteed by steering BRIEF descriptors according to the orientation of keypoints.Finally,the keypoints descriptor similarity was evaluated using the Hamming distance,which was very efficient to compute and used to features matching.By comparing with others algorithms,the experimental results show that the algorithm reduces computing complexity while maintaining a rela-tively good matching rate.