[发明专利]一种基于改进SIFT算法的移动机器人视觉定位方法

说明书

(一)技术领域

本发明属于移动机器人导航领域，特别涉及一种移动机器人视觉定位系统中的图像识别的方法。

(二)背景技术

图像识别技术作为移动机器人视觉定位系统的核心和基础技术之一，是目前移动机器人视觉定位领域研究的前沿和热点，该技术在移动机器人环境感知、自主定位、类人行为等具体实践中正得到越来越广泛的应用。其图像匹配算法-SIFT算法也逐渐被人们所采用。

SIFT(Scale Invariant Feature Transform)算法即尺度不变特征变换算法，是David G.Lowe在2004年总结了现有的基于不变量技术的特征检测方法的基础上，提出的一种基于尺度空间的、对图像缩放、旋转、仿射变换、光照变化保持稳定性的图像局部特征描述算法-SIFT算子。SIFT特征点向量的生成由以下四步骤组成：1、在尺度空间中检测极值点；2、去除低对比度的极值点和不稳定的边缘极值点，得到特征点；3、计算特征点的方向参数；4、生成SIFT特征点向量，向量维数一般为128维。

运用SIFT算法提取的SIFT特征点向量具有如下优点：1、SIFT特征是图像的局部特征，对旋转、尺度缩放、亮度变化保持不变化性，对视角变化、仿射变换、噪音也保持一定程度的稳定性；2、独特性好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹配；3、多量性，即使少数的几个物体也可以产生大量SIFT特征向量。

但是由于它受到天气、阳光、遮挡等外界因素的严重影响，并存在因不同的成像时间、角度、距离等外界因素而导致的图像平移、旋转、缩放的问题，这都给图像匹配工作带来了很大的难度。而且由于移动机器人视觉定位时要求很高的实时性，目前的基于SIFT的图像匹配技术虽然能达到很高的匹配精度，但是匹配效率很低，因此需要对SIFT算法进行改进，在保证合理的匹配精度的前提下，提高移动机器人图像匹配的实时性。

(三)发明内容

本发明的目的在于提供一种可对复杂背景、倾斜、形变、污浊、部分遮挡、光线变化的移动机器人定位中的特定标示物有效识别的基于改进SIFT算法的移动机器人视觉定位方法。

本发明的目的是这样实现的：首先采集移动机器人行走路径中的特定标示物模板图像，然后运用改进的SIFT算法计算标示物模板图像的SIFT特征点向量集合；接着对机器人摄像头拍摄到的待识别的原始图像进行定位计算得到标示物候选区域，并截取标示物候选区域生成待识别图像；运用改进SIFT算法对待识别图像进行处理，得到待识别图像的SIFT特征点向量集合；然后对标示物模板图像的SIFT特征点向量集合和待识别图像的SIFT特征点向量集合进行匹配操作；最后根据标示物模板图像中匹配特征点集合的坐标位置，实现对待识别图像中的特定标示物的识别，进而根据标示物的坐标，得到移动机器人的位置坐标。

本发明的技术特征有：

1、方法包含下列步骤：

(1)将移动机器人行走路径中的特定标示物景物进行图像采集，并进行处理，得到含有特定标示物图像的原始图像；

(2)制作标示物模板图像，具体方法为将获得的特定标示物原始图像进行处理，截取标示物的重要部分，制作成标示物模板图像；

(3)运用改进SIFT算法对标示物模板图像进行处理，得到特定标示物模板图像的SIFT特征点向量集合；

(4)利用移动机器人摄像头对机器人周围图像进行采集，存储并进行灰度处理；

(5)运用改进SIFT算法对步骤(4)中得到的待识别图像进行处理，得到待识别图像的SIFT特征点向量集合；

(6)在步骤(3)中的到的特定标示物模板图像的SIFT特征点向量集合和步骤(5)中得到的待识别图像的SIFT特征点向量集合中查找相互匹配的特征点，计算两张图像相对应的匹配特征点集合；

(7)对步骤(6)中计算得到的特定标示物模板图像的匹配特征点集合进行处理，根据匹配特征点在特定标示物模板图像中的坐标位置，实现对机器人周围景物的图像识别，最后根据特定标示物所处的坐标位置，确定移动机器人的位置，达到视觉定位的目的。

2、所述的特定标示物可以是移动机器人行走路径中任意的图形；

3、所述的原始图像进行的处理方法为对图像进行灰度处理，将图像变成灰度图；

4、所述的改进SIFT算法为对每个关键特征点只采用6维向量来表示，大大缩短了提取特征点的计算时间；