三维完全欧氏距离变换的改进算法

作者：董箭; 彭认灿; **东

来源：海洋测绘, 2013, (01): 5-8.

• 三维完全欧氏距离变换
• 二维欧氏距离变换
• 改进算法
• 时间复杂度 complete three-dimensional euclidean distance transform
• binary euclidean distance transform
• improved algorithm
• complexity 17

三维欧氏距离变换是对由黑白像素构成的三维二值图像中所有像素找出其到最近黑色像素的欧氏距离。在对现有三维欧氏距离变换算法进行深入研究的基础上,充分利用二维欧氏距离变换的结果,进一步减少参与距离计算和比较的黑点个数,进而提出了三维完全欧氏距离变换的改进算法。整个算法的时间复杂度为O((n3log n)/φ(n))。并将该改进算法应用于海底污染源的扩散分析,取得了较好的效果。

• 出版日期2013
• 单位中国人民解放军海军大连舰艇学院