论文标题
距离转换中量化的伪影
Artifacts of Quantization in Distance Transforms
论文作者
论文摘要
距离变换是形状分析，形态计算和曲线演化问题的中心工具。这项工作描述并研究了从采样信号计算出的距离图中存在的伪影。也就是说，采样通过距离变换反映，从而导致所得距离图中的量化。量化距离图的梯度显示带，影响子序列处理的质量。此外，此误差与信号的采样周期无关，无法通过修改对象宽度的样品数量来删除。在需要的情况下，应从二进制图像以外的其他表示形式中计算距离图。在需要确切表示的情况下，提出了抖动和去除噪声算法。
Distance transforms are a central tool in shape analysis, morphometry, and curve evolution problems. This work describes and investigates an artifact present in distance maps computed from sampled signals. Namely, sampling reflects through the distance transform causing quantization in the resulting distance map. Gradients of the quantized distance map show banding, affecting the quality of subsequence processing. Furthermore, this error is independent of the sampling period of the signal and cannot be removed by modifying the number of samples across an objects width. Where needed, distance maps should be computed from representations other than binary images. In the case where exact representations are needed, a dithering and noise removal algorithm is proposed.
