二值图像膨胀腐蚀的快速算法
来源：计算机工程与应用杂志2017年第5期北京时间：
作者：邓仕超，黄 寅
单位：桂林电子科技大学 机电工程学院，广西 桂林 541004
摘要：传统二值图像膨胀腐蚀算法存在大量冗余操作，运算效率低，制约了大结构元素在实际工程上的应用。提出了一种快速膨胀腐蚀算法。首先针对结构元素建立方向-位置偏移表，然后提取图像的边界，对每一条边界用一个起始点和一条方向链表示。对边界进行膨胀处理，根据方向链查询方向-位置偏移表，对表中记录的像素进行填充。将边界的膨胀结果与原图像的并集作为对原图膨胀的结果。快速腐蚀运算可根据膨胀与腐蚀的对偶性在此基础上实现。实验结果表明，相对于传统算法及其他优化算法，该算法速度更快，实用性更强。
关键词：膨胀,腐蚀,快速算法,数学形态学
