用带形状校正的腐蚀膨胀实现Euclidean距离变换

提出一种用带形状校正的腐蚀膨胀实现的Euclidean距离变换新算法。该方法的特点是采用新的数据结构——线段表来表示区域与边界。对于用线段表表示的区域作腐蚀膨胀比用卷积型腐蚀膨胀算法效率提高数十倍。通过总结腐蚀膨胀造成失真的规律,设计出形状校正的方法来消除所造成的误差。与传统基于局部距离累加的Cham fer算法相比较,该方法在保真度与处理效率两方面都有提高。新的距离变换算法也可用于数字图像的合成,优点是生成羽化蒙板时形状保真度高并且运行速度快。特别适用于任意形状区域可选宽度边界条带上的羽化处理。