基于视觉同时定位与地图构建数据关联优化算法  

Optimized data association algorithm based on visual simultaneous localization and mapping

作　　者：赵亮[1] 陈敏[1] 李洪臣[1] 

机构地区：[1]电子科技大学航空航天学院,成都611731

出　　处：《计算机应用》2014年第2期576-579,共4页journal of Computer Applications

基　　金：总装预研基金资助项目(9140A01010111DZ0205)

摘　　要：数据关联的复杂程度随着地图规模的不断扩大而增加是导致机器人同时定位与地图创建(SLAM)实时性差的一个主要原因。在SLAM系统中,主要应用尺度不变特征变换(SIFT)算法提取自然路标。提出两种方法来改进数据关联的实时性:1)提取感兴趣区域;2)引入当前路标的物理位置信息作预判断。实验结果表明,所提的改进方法是可靠的,改善算法复杂度的效果是显而易见的。The scale of data association increases as the map grows, which is one of the major reasons for the poor real- time performance of robot in the process of Simultaneous Localization And Mapping （ SLAM）. In visual SLAM system, SIFT （ Scale Invariant Feature Transform） algorithm was used to extract the natural landmarks. Two improvements were introduced to improve the real-time of data association： firstly, extracted the ＂ interest region＂; secondly, took into account the physical location of current landmarks. The experimental results indicate that this kind of improvement method is reliable, and the capability of reducing computational complexity is obvious.

关 键 词：同时定位与地图构建 数据关联 边缘提取 区域裁剪 特征提取 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]