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

发布时间：2019-02-21 08:30

【摘要】：传统二值图像膨胀腐蚀算法存在大量冗余操作,运算效率低,制约了大结构元素在实际工程上的应用。提出了一种快速膨胀腐蚀算法。首先针对结构元素建立方向-位置偏移表,然后提取图像的边界,对每一条边界用一个起始点和一条方向链表示。对边界进行膨胀处理,根据方向链查询方向-位置偏移表,对表中记录的像素进行填充。将边界的膨胀结果与原图像的并集作为对原图膨胀的结果。快速腐蚀运算可根据膨胀与腐蚀的对偶性在此基础上实现。实验结果表明,相对于传统算法及其他优化算法,该算法速度更快,实用性更强。
[Abstract]:The traditional binary image expansion corrosion algorithm has a large number of redundant operations and low computational efficiency, which restricts the application of large structural elements in practical engineering. A fast expansion corrosion algorithm is proposed. Firstly, a direction-position offset table is established for structural elements, and then the edge of the image is extracted, and each edge is represented by a starting point and a directional chain. The boundary is inflated and the pixels recorded in the table are filled according to the direction-position offset table of the direction chain. The expansion result of the boundary is combined with the original image as the result of the expansion of the original image. Fast corrosion operation can be realized on the basis of duality of expansion and corrosion. The experimental results show that the algorithm is faster and more practical than the traditional algorithm and other optimization algorithms.
【作者单位】： 桂林电子科技大学机电工程学院;
【基金】：国家自然科学基金(No.61265010) 广西制造系统与先进制造技术重点实验室主任基金(No.桂科能10-046-07_007) 广西信息实验科学中心基金(No.LD13104X)
【分类号】：TP391.41

【相似文献】

中国期刊全文数据库 前10条

1 曾洪;;火控计算中常用函数的高精度快速算法[J];火控技术;1986年04期

2 卢力,刘江林,王能超;图像点处理的快速算法[J];中山大学学报论丛;1996年05期

3 ;“史丰收速算法”的发明权不容侵犯[J];发明与革新;2000年03期

4 张虹;葛慧玲;焦杨;赵红杰;董继学;;离散小波快速解法[J];辽宁科技学院学报;2005年04期

5 侯正信,徐妮妮,陈宏,李雪蕾;任意2~n阶列率递增顺序斜变换及其快速算法与应用[J];信号处理;2005年01期

6 赵协广;徐波;朱凤春;;基于矩阵形式的小波快速算法及C++实现[J];机械制造与自动化;2006年01期

7 叶晓东,朱兆达;中值滤波的快速算法[J];信号处理;1997年03期

8 田泽荣,成礼智;复矩阵乘的快速算法[J];湖南师范大学自然科学学报;2001年04期

9 李建平;严中洪;张万萍;;快速小波变换的加速算法(Ⅱ)[J];计算机科学;2001年06期

10 蔡昌许;蔡昌曙;;椭圆曲线密码体制中的改进数乘快速算法[J];实验科学与技术;2008年05期

中国重要会议论文全文数据库 前3条

1 马艳;杨长生;;副本相关积分器的快速算法[A];2006’和谐开发中国西部声学学术交流会论文集[C];2006年

2 陈祺;黄海风;董臻;;FFT快速算法在星载TOPSAR回波仿真中的运用[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年

3 史士英;李作纬;;RSA快速算法的优化研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年

中国重要报纸全文数据库 前5条

1 记者 江鹏　通讯员 李世居;速算大师史丰收骨灰安葬大荔[N];渭南日报;2009年

2 记者 张梅　史丰有;速算大师史丰收英年病逝[N];陕西日报;2009年

3 本报记者 李小鸽　本报评论员;追忆在那激情燃烧的岁月里[N];渭南日报;2010年

4 本报记者 郑直　见习记者 徐杰;缔造数字神话的关中汉子[N];渭南日报;2009年

5 本报记者 吴向阳　谷少传 实习生 蓝广雨;史丰收 一个“抑郁”天才的悲喜人生[N];深圳特区报;2009年

中国硕士学位论文全文数据库 前5条

1 陈秀丽;HEVC块划分快速算法[D];合肥工业大学;2014年

2 袁捍波;非扩张映像的快速算法及在多集分裂可行问题中的应用[D];中国民航大学;2016年

3 刘凯;滑动时窗条件下的希尔伯特变换快速算法及其在网络流量异常检测中的应用[D];电子科技大学;2008年

4 黄翊玲;基于基准面全局电场的外翻快速算法[D];上海交通大学;2009年

5 孟子健;区间不确定性传播的快速算法[D];长安大学;2014年

，

本文编号：2427384