二值图像膨胀腐蚀的快速算法

• 作者: 邓仕超 黄寅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 膨胀 腐蚀 快速算法 数学形态学
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 图形图像处理
• 页码范围: 207-211
• 页数: 5页
• 分类号: TP391.4
• 字数: 4564字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1508-0007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓仕超	桂林电子科技大学机电工程学院	7	104	3.0	7.0
2	黄寅	桂林电子科技大学机电工程学院	4	92	3.0	4.0