任意维逆欧氏距离变换和离散中轴的最优可分算法
Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension
摘要:
在二值图像中,距离变换(DT)和几何骨架提取是形状分析的经典工具。在本文中,我们提出了时间最优算法来解决逆欧几里德距离变换和可逆中轴提取问题的$d$维图像。我们还提出了一个$d$维中轴滤波过程,使我们能够控制重建的形状的质量。
英文摘要:
In binary images, the distance transformation (DT) and the geometrical skeleton extraction are classic tools for shape analysis. In this paper, we present time optimal algorithms to solve the reverse Euclidean distance transformation and the reversible medial axis extraction problems for $d$-dimensional images. We also present a $d$-dimensional medial axis filtering process that allows us to control the quality of the reconstructed shape.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。