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.