文献类型：期刊文献

中文题名：用带形状校正的腐蚀膨胀实现Euclidean距离变换

英文题名：Implementation of Euclidean Distance Transforms Using Erosion and Dilation with Form Correction

作者：陆宗骐[1];朱煜[1]

机构：[1]华东理工大学信息学院,上海200237

年份：2010

卷号：15

期号：2

起止页码：294

中文期刊名：中国图象图形学报

外文期刊名：Journal of Image and Graphics

收录：CSTPCD;;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：Euclidean距离变换;腐蚀;膨胀;线段表;线处理;图像合成

外文关键词：euclidean distance transform （EDT） , erosion, dilation, line segment table （LST） , line processing （LP） , image blend

摘要：提出一种用带形状校正的腐蚀膨胀实现的Euclidean距离变换新算法。该方法的特点是采用新的数据结构——线段表来表示区域与边界。对于用线段表表示的区域作腐蚀膨胀比用卷积型腐蚀膨胀算法效率提高数十倍。通过总结腐蚀膨胀造成失真的规律,设计出形状校正的方法来消除所造成的误差。与传统基于局部距离累加的Cham fer算法相比较,该方法在保真度与处理效率两方面都有提高。新的距离变换算法也可用于数字图像的合成,优点是生成羽化蒙板时形状保真度高并且运行速度快。特别适用于任意形状区域可选宽度边界条带上的羽化处理。
A novel method of implementation for Euclidean distance transform using erosion and dilation with form correction is proposed in this paper. The characteristic of the method is a new data structure, which uses line segment table to represent region and edge. Compared with traditional convolution mask, the efficiency of erosion and dilation operation for region expressed by line segment table is improved more than 10 times. Through analyzing the rules of distortions caused by erosion and dilation, we propose a form correction method to decrease the errors. Compared with the Chamfer algorithm, our new approach is better for fidelity and efficiency. The new distance transform can also be used for image blend thanks to the advantage of fidelity and high speed when creating feather mask. Furthermore, it is especially propitious to feather operation of selected boundary in arbitrarily shape regions. The principle and implementation are discussed in detail. And the efficiencies of different processing methods are compared.