###
工程科学与技术:2013,45(6):105-109
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
基于相对位置不变性的SIFT高效匹配算法研究
(1.四川大学 制造科学与工程学院;2.西华大学 机械工程与自动化学院)
Efficient Matching Algorithm of SIFT Based on Relative Position Invariance
(1.School of Manufacturing Sci. and Eng.,Sichuan Univ.;2.School of Mechanical Eng. and Automation,Xihua Univ.)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1990次   下载 2
投稿时间:2013-05-06    修订日期:2013-07-25
中文摘要: 为了实现全自主机器人立体视觉导航,图像匹配的准确性和快速性成为了研究热点和难点。通过移动机器人工作环境研究,提出图像匹配相对位置不变性的原理,基于这种原理,对最近邻域和次近邻域的SIFT特征点匹配算法进行了改进。先将待匹配图像(前后帧)所有特征点按Y方向像素值大小排序,再从对应位置关系的局部区域搜索SIFT特征点,如果最近邻和次最近邻的比值满足一定阈值T,则该点为匹配点,然后再通过相对位置不变性去除误匹配点。改进算法在最近邻匹配点和次近邻匹配点搜索时避免全局搜索而大大提高实时性,通过相对位置不变性基本去除所有误匹配点。通过实验验证,匹配速度和正确率大大提高,是平面移动工作环境下高效实用的匹配算法,同时,该算法稍加改进对复杂环境也是适用的。
中文关键词: 图像匹配  立体视觉  SIFT  相对位置不变
Abstract:In order to realize the stereo vision navigation of the autonomous robot, the accuracy and rapidity of image matching become the hotspot and difficulty of the research. From the study of the work environment of the mobile robot, the relative position invariance of image matching was put forward, and based on this principle, the matching algorithm based on the nearest neighbor and the second-nearest neighbor SIFT feature point was improved. All features of the pair matching images (the before and after frame images) were sorted by pixel coordinate value of the Yaxis. Then, the SIFT feature points were searched from the local area of corresponding relation. If the ratio of the nearest and second nearest neighbor meets certain threshold T, the point is the pair matching point. Finally, the error matching points were eliminated by the relative position invariance. The improved algorithm avoids searching the nearest neighbor and the second-nearest neighbor SIFT within the global area, so the real-time performance is improved greatly and the error matching points are eliminated mainly. The experiment result showed that the matching speed and accuracy of the present matching algorithm are greatly improved.
文章编号:201300416     中图分类号:    文献标志码:
基金项目:教育部春晖计划资助项目(z2011084);四川省教育厅项目(12ZB129);西华大学省高校重点实验室开放基金项目(szjj2012-022)
作者简介:
引用文本:
李军民,王进戈,周文天.基于相对位置不变性的SIFT高效匹配算法研究[J].工程科学与技术,2013,45(6):105-109.
Li Junmin,Wang Jinge,Zhou Wentian.Efficient Matching Algorithm of SIFT Based on Relative Position Invariance[J].Advanced Engineering Sciences,2013,45(6):105-109.