%0 Journal Article
%T Implementation of Euclidean Distance Transforms Using Erosion and Dilation with Form Correction<br>用带形状校正的腐蚀膨胀实现Euclidean距离变换
%A LU Zongqi
%A and ZHU Yu
%A <br>陆宗骐
%A 朱 煜
%J 中国图象图形学报
%D 2010
%I 
%X 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.
%K euclidean distance transform (EDT)
%K erosion
%K dilation
%K line segment table (LST)
%K line processing (LP)
%K image blend<br>Euclidean距离变换
%K 腐蚀
%K 膨胀
%K 线段表
%K 线处理
%K 图像合成
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=A7827EEB830E6A93E5E2CD1D9878F620&yid=140ECF96957D60B2&vid=23CCDDCD68FFCC2F&iid=0B39A22176CE99FB&sid=E39A3F4E3A67639B&eid=B1E36BF7B9783A85&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=11