以障碍物凸角点为中继源的欧氏距离变换算法

摘要

已有的测地距离变换算法顾及了障碍物的影响,但存在较大的距离误差。针对这一问题,提出了一种在障碍空间中进行精确的测地距离变换的蛮力算法。该算法将障碍物的凸角点视为中继源,利用中继源计算特征像元到障碍物背后的背景像元的最短可通行距离。与已有的测地距离变换算法不同,该算法选取的中继源位于最短距离传播路径上,偏移量为零。实验结果表明,该算法不存在距离计算误差,其距离准确性不受障碍物数量、位置和形状的影响。