中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2013年
6期
1-5,10
,共6页
障碍空间%测地距离%距离变换%可见性
障礙空間%測地距離%距離變換%可見性
장애공간%측지거리%거리변환%가견성
obstacle space%geodesic distance%distance transform%visibility
已有的测地距离变换算法顾及了障碍物的影响，但存在较大的距离误差。针对这一问题，提出了一种在障碍空间中进行精确的测地距离变换的蛮力算法。该算法将障碍物的凸角点视为中继源，利用中继源计算特征像元到障碍物背后的背景像元的最短可通行距离。与已有的测地距离变换算法不同，该算法选取的中继源位于最短距离传播路径上，偏移量为零。实验结果表明，该算法不存在距离计算误差，其距离准确性不受障碍物数量、位置和形状的影响。
已有的測地距離變換算法顧及瞭障礙物的影響，但存在較大的距離誤差。針對這一問題，提齣瞭一種在障礙空間中進行精確的測地距離變換的蠻力算法。該算法將障礙物的凸角點視為中繼源，利用中繼源計算特徵像元到障礙物揹後的揹景像元的最短可通行距離。與已有的測地距離變換算法不同，該算法選取的中繼源位于最短距離傳播路徑上，偏移量為零。實驗結果錶明，該算法不存在距離計算誤差，其距離準確性不受障礙物數量、位置和形狀的影響。
이유적측지거리변환산법고급료장애물적영향，단존재교대적거리오차。침대저일문제，제출료일충재장애공간중진행정학적측지거리변환적만력산법。해산법장장애물적철각점시위중계원，이용중계원계산특정상원도장애물배후적배경상원적최단가통행거리。여이유적측지거리변환산법불동，해산법선취적중계원위우최단거리전파로경상，편이량위령。실험결과표명，해산법불존재거리계산오차，기거리준학성불수장애물수량、위치화형상적영향。
The existing geodesic distance transform algorithms consider the influence of obstacles,but the calculated distances have errors.A brute-force algorithm is suggested for accurate geodesic distance transform in a space with obstacles in this paper.It takes the convex corners on obstacles as relay sources to calculate the length of the shortest passable path from foreground pixels to background pixels behind the obstacles.The relay sources of this algorithm lie on the shortest passable paths from foreground pixels to background pixels,and thus distance errors are avoided,better than other relay sources suggested in the existing geodesic distance transform algorithms.Experimental results show that there is no distance error in the new algorithm,and it is applicable for distance transform in space with obstacles in any shapes.
