论文研究二值图像膨胀腐蚀的快速算法.pdf

传统二值图像膨胀腐蚀算法存在大量冗余操作，运算效率低，制约了大结构元素在实际工程上的应用。提出了一种快速膨胀腐蚀算法。首先针对结构元素建立方向-位置偏移表，然后提取图像的边界，对每一条边界用一个起始点和一条方向链表示。对边界进行膨胀处理，根据方向链查询方向-位置偏移表，对表中记录的像素进行填充。将边界的膨胀结果与原图像的并集作为对原图膨胀的结果。快速腐蚀运算可根据膨胀与腐蚀的对偶性在此基础上实现。实验结果表明，相对于传统算法及其他优化算法，该算法速度更快，实用性更强。