A12_数学形态学腐蚀膨胀运算的快速算法
陆宗骐,朱煜: 数学形态学腐蚀膨胀运算的快速算法
蚀或膨胀8次,上方为连续腐蚀,下方为连续膨胀。上半图中,大圆与小圆的半径分别为50与34;下半图中,小圆与大圆的半径分别为50与66,后者都作为形状比较的基准。显然,圆形结构元素的处理结果失真最小,它是通过交替使用8连通与4连通的3×3邻域结构元素(即8-4连通交替)实现的。


寻找分割位置的方法,即先根据像素属性直接找到粘连区域的瓶颈部位,再由后续处理确定最终分割点实现分割。这种方法极大地提高了处理的

速度,图9(a)为其处理结果。图中浅灰色线描出区域的边界,黑点与黑线为寻找到的瓶颈区域的位置。现在采用线操作的形状保真腐蚀,根据线段属性同样可以方便地实现,见图

9(b)

。

从图7(b)看,效果还不甚理想,还存在较大误
运行时间见表4。其中的预处理在像素属性法中是距离变换,在线段属性法中是种子填充法搜索区域。可见采用线操作处理速度提高了25倍。
表4 确定分割点位置执行时间
时间单位:毫秒 像素属性法 线段属性法
预处理 0.9
确定位置 0.6
总时间 1.5
差。而从图中(a)与(c)的比较可以看出,两者的误差是互补的,同时前者的误差约是后者的两倍,因此结构元素若采用8-4-4连通交替,腐蚀膨胀时形状的失真可以更小,见图7(d)。由于失真小,特将这种处理方式称为形状保真腐蚀膨胀。图8为区域经过36次这种膨胀所得的结果,图中深灰部分是原始区域,外侧则为膨胀36次所得的图形。
利用线操作可以迅速、简便地实现这种形状保真膨胀,程序的执行速度也有很大的提高,见表3。不计显示时间,处理速度可提高40余倍,与显示时间一并考虑速度也可提高一倍多。
表3 形状保真膨胀执行时间
时间单位:毫秒 传统形态学算法 线段表法
118~119
6 结论
采用线操作的腐蚀膨胀可提高处理的速度,并可同时获得结果区域的描述 (线段表)。处理本身的速度一般可提高10~40倍,若与预处理和结果
的显示一并考虑,则仅能提高3~5倍。因此,这
种算法适宜于连续施行腐蚀膨胀操作的场合,如区域等宽度内、外边界的确定。后一优点则特别适用于区域生长时迅速确定区域的扩展部分。
参 考 文 献
[1] 谷口庆治. 数字图像处理(基础篇)[M]. 北京:科学出版社, 2002. [2] Donald Hearn,M Pauline Baker. 计算机图形学(第二版)[M]. 北京: 电子工业出版社, 2002. 91~95
[3] K R Castleman. 数字图像处理[M]. 北京: 电子工业出版社, 1998. 416~418
[4] 陆宗骐. C/C++图像处理编程[M]. 北京: 清华大学出版社, 2005. 277~281, 319~360
[5] 陆宗骐, 金登男

. Visual C++.NET图像处理编程[M]. 北京: 清华大学出版社, 2006. 269~279, 379~389
[6] William K Pratt.

数字图像处理(原书第3版)[M]. 北京: 机械工业出版社, 2005. 290~291
[7] 陆宗骐, 傅江桃. 根据像素属性确定粘连区域分割位置. 第十二届全国图象图形学学术会议论文集[M]. 北京: 清华大学出版社, 2005. 185~188
36次膨胀 120 2.5
显示结果 50 70
总时间 170 72.5
5.2 根据线段属性确定分割位置
文献[4]介绍了对粘连图像进行距离变换后作等值(距)线跟踪实现粘连区域的分割,由此得到光滑的区域边界,但处理速度较慢。文献[7]改进了
A-12数学形态学腐蚀膨胀运算的快速算法_工学_高等教育_教育专区。A-12数学形态学腐蚀膨胀运算的快速算法陆宗骐,朱煜: 数学形态学腐蚀膨胀运算的快速算法 数学形态学...
数学形态学腐蚀膨胀运算的快速算法_工学_高等教育_教育专区。数学形态学腐蚀膨胀运算...数学形态学的腐蚀和膨胀... 8页 2下载券 A-12数学形态学腐蚀膨胀... 4页...
,Bn 是一系列结构元素,则有 2.1 .4 腐蚀和膨胀的滤波性质 数学形态学中的腐蚀和膨胀运算与基本的集合运算之间存在着一种代数运算对应关系, 这是数学形态学一...
形态学概述及分类腐蚀膨胀等算法 织物疵点处理 ? 数学形态学(Mathematical ...一般意义的腐蚀概念定义为: E=B?S={x,ySxy?B} 腐蚀运算腐蚀运算: A B...
第6章 腐蚀,膨胀,细化算法 20页 2财富值 第6章 腐蚀,膨胀,细化算法 29页 免费 数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运......
数学形态学的基本算法及在... 4页 2财富值 第八章 数学形态学处理 51页 免费...数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运... ...
多个目标形态不同 第九章 数学形态学原理 11 膨胀与腐蚀腐蚀与膨胀膨胀与腐蚀是形态学处理的基础,许多形态学算法都是以 这两种运算为基础的 第九章 数学形态学...
数学形态学腐蚀膨胀运算的... 3页 2财富值 A12_数学形态学腐蚀膨胀运... ...第6 章 腐蚀,膨胀,细化算法这一章的内容我认为是最有趣的。 还记得前言中那个...
数学形态学具有膨胀、腐蚀、开启和闭合四种基本运算,在图像处理中通过 选择一定的...如何实现灰度形态学、软数学形态学、模糊软数学 形态学等的快速算法,优化结构...
A-12数学形态学腐蚀膨胀... 4页 免费 图像的膨胀与腐蚀运算比... 暂无评价...基于数学形态学的图像处... 6页 免费 腐蚀膨胀算法详细解释 8页 免费 数学形态...
? 二值形态学处理算法都是以膨胀,腐蚀这两种 最基本的运算为基础的。– 一般设集合A为图像集合,集合B为结构元素, 数学形态学运算是用B对A进行操作。下一页 ...
热门文档