文献类型：期刊文章

作　　者：邓仕超[1] 黄寅[1]

DENG Shichao;HUANG Yin(School of Mechanical and Electrical Engineering, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China)

机构地区：[1]桂林电子科技大学机电工程学院,广西桂林541004

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(No.61265010);广西制造系统与先进制造技术重点实验室主任基金(No.桂科能10-046-07_007);广西信息实验科学中心基金(No.LD13104X)

年　　份：2017

卷　　号：53

期　　号：5

起止页码：207-211

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD_E2017_2018、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：膨胀  腐蚀  快速算法  数学形态学

分 类 号：TP391.4]