[发明专利]一种基于GPU‑SIFT的实时双目视觉定位方法

说明书

技术领域：

本发明涉及机器人视觉定位与导航技术领域，具体是一种基于GPU-SIFT实时双目视觉里程计系统。

背景技术：

随着机器人和计算机视觉的不断发展，相机被越来越多的用于机器人的视觉定位与导航之中。机器人定位主要是码盘、声呐、IMU、GPS、北斗、激光扫描仪、RGBD相机以及双目相机进行视觉定位等方法，其中码盘根据电机转动的圈数换算成轮子转动的圈数进而对机器人的行程进行推导实现定位，但是这种定位方式在沙地、草地或者轮子打滑等情况下误差较大，定位不准。声呐定位主要靠超声传感器发射与返回信号分析判断障碍物进行定位与导航，但是声呐的分辨率较低，信号中存在较多的噪声，容易对定位造成干扰。机器人采用IMU进行定位往往会存在累积误差，机器人进行长时间长距离的定位与导航过程中往往需要矫正才能实现准确定位。采用GPS或者北斗等卫星进行定位方式，精度往往很差，要获得高精度定位往往成本较高难以实现，并且GPS或者北斗定位往往仅适用于室外卫星信号较好的环境之中，对于室内定位或者卫星信号较差的环境往往无能为力。激光扫描仪虽然具备高精度的在任何环境下的定位能力，但是其成本高昂，数据量大，处理复杂，并且功耗较大。目前较为常用的是采用单线的激光进行定位，但是应用环境比较受限，仅适用于平面环境，对于起伏地形环境无法使用。采用RGBD相机进行定位虽然能获得障碍物与图像信息，但是由于红外激光发射强度受环境限制，基本只适用于室内环境，并且有效距离有限。采用普通单相机进行定位只能实现相对定位，并且定位精度受到极大限制，然而采用平行双目相机可进行绝对定位，并且定位精度在一定的情况下可达到激光定位的精度，并且在光照允许的情况下在通常环境中均可使用，但是基于双目相机的视觉定位数据计算复杂度高，计算量大，往往难以达到实时的定位要求。而为了达到实时的视觉定位效果，往往采用较为简单的图像处理算法，尤其是在视觉里程计中。

视觉里程计是仅采用移动车辆或者机器人上的相机所获得的视觉信息来实现车辆或者机器人移动的定位，即通过移动车体或者机器人车载相机拍摄运行过程中的周围场景的图像或者视频中提取出车体或者机器人运行的情况和运行环境信息对移动车体或者机器人进行实时定位。为了实现实时的视觉里程计，基本上时间消耗都出现在图像匹配部分，而而图像匹配之中80％的时间消耗出现在特征提取及特征描述上，所以为了减少视觉里程计的时间消耗，基本上都是采用简单的局部特征和特征描述方法，来实现实时的视觉里程计定位功能。较为常用的有Harri s、Fast、CenSurE以及简单的边缘特征点，但是这些简单的特征描述是难以实现尺度和旋转不变性的，而这些情况往往在相机运行过程中普遍存在的，所以这些简单的特征难以实现准确的图像匹配，继而达到较高精度的视觉定位效果。而SIFT特征专为解决尺度和旋转的不变性而设计，能够很好的克服图像的尺度和旋转变化，实现准确的图像匹配，获得较高精度的视觉定位效果。但是SIFT特征提取和描述时间消耗较大难以实现实时的图像匹配，采用GPU对SIFT特征提取、描述和匹配过程进行加速处理的GPU-SIFT能极大地加速SIFT特征匹配过程，实现实时的SIFT特征匹配。本发明采用GPU-SIFT配合双目视觉定位，实现实时的视觉里程计系统，用于机器人的实时定位与导航。

发明内容：

本发明为了克服现有技术中存在的上述缺陷，提供了一种基于GPU-SIFT的实时双目视觉定位方法，对SIFT特征匹配过程进行加速，使之达到实时的匹配速度，配合双目视觉定位，实现实时的视觉里程计系统，用于机器人或者移动平台的实时视觉定位与导航。

为解决上述问题，本发明提出的基于GPU-SIFT的实时双目视觉定位方法，包括以下步骤：

步骤一、采用平行双目相机获取机器人或者移动平台移动过程中的左右眼图像的立体图像视频；

步骤二、采用特征点匹配的方法获得运动过程中拍摄视频的前后两帧中对应的匹配点；

步骤三、通过匹配点在成像空间坐标变化或者建立三维坐标来求解运动方程从而估计出相机的位移；

步骤四、获得相机行进的各个时刻的位置、旋转角后，结合kalman滤波即可获得整个过程中相机的行进路线，即可实现对机器人或者移动平台的实时双目视觉定位。

上述技术方案中，所述步骤二中特征点匹配采用GPU-SIFT特征匹配算法，GPU-SIFT是指采用图像处理器进行加速的尺度不变特征转换。

上述技术方案中，所述步骤二中特征点匹配具体包括以下子步骤：