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

摘要：

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

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

所属期刊栏目：15

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2010-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：294-300