Distance Transform

释义 Definition

距离变换：在图像处理/计算机视觉中，把二值图像中的每个像素映射为它到最近“目标像素/边界”（常见为前景或背景之一）的距离值，从而得到一幅“距离图”。常用于骨架提取、形态学处理、分割、路径规划等。（在不同语境里，“到前景”或“到背景”的约定可能不同。）

发音 Pronunciation (IPA)

/ˈdɪstəns trænsˈfɔːrm/

例句 Examples

We used a distance transform to measure how far each pixel is from the nearest edge.
我们使用距离变换来测量每个像素到最近边缘的距离。

After thresholding the image, the distance transform helped identify the centers of overlapping objects for watershed segmentation.
对图像做阈值化之后，距离变换帮助我们为分水岭分割找出相互重叠物体的中心位置。

词源 Etymology

distance 源自拉丁语 distantia（“分开、相距”）；transform 源自拉丁语 transformare（“改变形状、变换”）。合起来表示“把数据转换成以距离为核心的表示方式”。在计算机视觉中，这个术语用于描述把二值形状转换为“到最近目标的距离场”的过程。

相关词 Related Words

• Euclidean
• Metric
• Morphology
• Skeletonization
• Watershed
• Segmentation
• Voronoi
• Chamfer

文学与作品 Literary Works

• Digital Image Processing（Rafael C. Gonzalez, Richard E. Woods）：在形态学与距离图相关章节中讨论距离变换及其应用。
• Computer Vision: Algorithms and Applications（Richard Szeliski）：在分割与形状表示等部分提到距离变换/距离场的用途。
• “Distance transforms of sampled functions”（Pedro F. Felzenszwalb, Daniel P. Huttenlocher）：经典论文之一，给出高效计算距离变换的方法并被广泛引用。