一种支持全局坐标更新的局部最小生成树路径规划方法

本发明公开了一种支持全局坐标更新的局部最小生成树路径规划方法，属于图像处理领域，该方法包括：对采集的图像根据XY空间坐标系和邻接关系分组，计算图像间的相对偏移距离和归一化相关指数；确认起始组和起始组起始图像，采用最小生成树算法构建最小生成树，推算起始组内图像的全局坐标；在当前组与已完成全局坐标求解的相邻组中，寻找与当前组内图像具有空间邻接关系的图像对，确定基准图像和当前组起始图像，推算当前组起始图像的全局坐标，更新当前组内剩余相邻图像的全局坐标，沿最小生成树推算当前组内剩余图像的全局坐标；同样处理剩余组的图像，直到推算完所有组内图像的全局坐标，获得路径规划图。本发明提升了图像拼接精度和效率。