CAJ | 학술논문

为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换；然后依据二维结果计算出所有像素在三维图像中的距离变换.实验结果表明,文中算法实现简单,比已有的边界剥离算法及基于Voronoi图的算法在时间和空间消耗上均有较大的提高,有更好的实用性.
위료제고삼유거리변환재실제응용중적계산효솔,제출일충삼유쾌속거리변환산법.수선장삼유도상강유위다장이유도상,위매장이유도상설치2개표기수조,병근거표기수조운용위선소묘방법의차계산출매일상소재이유도상상적거리변환；연후의거이유결과계산출소유상소재삼유도상중적거리변환.실험결과표명,문중산법실현간단,비이유적변계박리산법급기우Voronoi도적산법재시간화공간소모상균유교대적제고,유경호적실용성.