[发明专利]一种基于类灰度图像的八叉树地图空洞补全方法

摘要

本发明公开一种基于类灰度图像的八叉树地图空洞补全方法，先读取八叉树地图，然后提取八叉树地图中每个栅格的中心点三维坐标，并将每个栅格的中心点投影到世界坐标系下的俯视平面，利用双线性插值法补全孤立的地图空洞点的高度信息，再将所有坐标点转换为二维灰度图像；基于Canny算子和梯度算子优化的Criminisi算法，对二维灰度图像像素异常区域进行修复，确定待补全块状空洞区域内所有栅格中心点的空间位置；最后，将地图空洞点和待补全块状空洞区域所有栅格中心点的空间位置存储到八叉树地图，以实现地图补全。本发明的方法较好的适用于于地外星球的探测过程中，用于地外探测车进行环境理解和路径规划，从而提高探测车的探测效率。