On digital distance transforms in three dimensions
On digital distance transforms in three dimensions
复制标题
DOI：
10.1006/cviu.1996.0065
复制
发表时间：
1996-11-01
影响因子：
4.5
通讯作者：
Borgefors, G
中科院分区：
文献类型：
--
作者：
Borgefors, G
3D 数字距离变换的研究已超过 10 年。然而，并非所有涉及的复杂性都已得到解决。本文给出了基于 3 x 3 x 3 局部距离邻域的 3D 变换的完整几何结构和方程。一种新型的有效距离变换（DT）被发现。计算最优解，其中最优性定义为最小化与真实欧几里得距离的最大差异，从而使 DT 尽可能与方向无关。众所周知的（3,4,5）DT被确认为最实用的加权DT，其中共享区域的邻居之间的距离设置为3，共享边缘的邻居之间的距离设置为4，共享点的邻居之间的距离设置为5。 (C) 1996 学术出版社
Digital distance transforms in 3D have been considered for more than 10 years. However, not all of the complexities involved have been unravelled. In this paper the complete geometry and equations for 3D transforms based on a 3 x 3 x 3 neighborhood of local distances are given. A new type of valid distance transforms (DTs) have been discovered. The optimal solutions are computed, where optimality is defined as minimizing the maximum difference from the true Euclidean distance, thus making the DTs as direction independent as possible. The well-known (3, 4, 5) DT is confirmed as the most practical weighted DT, where the distance is set to 3 between neighbors sharing an area, 4 between neighbors sharing an edge, and 5 between neighbors sharing a point. (C) 1996 Academic Press, Inc.