A12_数学形态学腐蚀膨胀运算的快速算法
陆宗骐,朱煜: 数学形态学腐蚀膨胀运算的快速算法

腐蚀运算的操作步骤如下:
⑴ 确定当前线段类型,删除顶部线段和底部线段,只处理中间线段。
⑵ 根据连通特性确定上下两行邻接线段的计算长度,4连通时它们采用原来长度,8连通时除去它们的两侧端点。
⑶ 当前线段除去两侧端点。
⑷ 相邻三线段的剩余部分作与运算得到当前线段的腐蚀结果。
⑸ 对于属于区域的所有水平线段都作⑴~⑷。 3.2 内边界
由定义知,内边界是原区域与其腐蚀结果之差,所以它的处理步骤如下:
⑴ 确定当前线段类型,保留顶部线段和底部线段,对于中间线段作⑵、⑶。
⑵ 根据连通特性确定上下两行邻接线段的计算长度,与腐蚀的步骤⑵相同。
⑶ 上、下邻接线段作与运算。 ⑷ 在当前线段中除去⑶求得的结果。 ⑸ 对于属于区域的所有水平线段都作⑴~⑷。 3.3 膨胀
与腐蚀运算相类似,膨胀运算可看作是将区域的外边界变成对象,使区域扩展一圈。
图4给出了当前线段进行膨胀的原理,图4(a)、(b)中灰色部分为原始图像,白色方框为外扩的端点。当前线段膨胀的结果由3条线段线框包围部分作或运算得到,见图4(c)、(d)。两种连通情况的差异仅在上下两线段的端点是否进行扩展。
顶部和底部线段运算只在两条线段间进行,上下各少一条线段。
膨胀运算的操作步骤如下:
⑴ 根据连通特性确定上下两行连通线段的计算长度,4连通时用原来长度,8连通时两侧各向
外扩展一个像素。


⑵ 确定当前线段类型,顶部或底部线段,需在它们的上方或下方各增加一条边界线段,增加线段的长度由当前线段按⑴中的规则确定。
⑶ 当前线段在左右两侧各扩展一个像素,所有线段(包括顶部和底部线段)都需进行这种扩展。
⑷ 经过扩展的3条线段作或运算得到当前线段的膨胀结果,顶部和底部线段则只需相邻的两条线段进行运算。
⑸ 对于属于区域的所有水平线段都作⑴~⑷。 3.4 外边界
由定义知,外边界是区域膨胀结果与原区域之差。因此,寻找外边界的步骤与3.2节类似。
4 注意事项与效果分析
4.1 注意事项
除了上面小节介绍的原理和处理步骤外,处理过程中还有一些需要加以注意的事项。
⑴ 与通常的卷积运算相似,处理采用并行算法,即在处理过程中原始数据应保持不变。同时,输出数据有时会多于输入数据,例如由于每条线段两侧都有边界段,得到的内边界的线段数几乎是原来的一倍。因此,输出单元最好能与输入单元分开。
⑵ 腐蚀运算中,并非每条线段都只收缩为一条短线段,当当前线段与上下行有多条线段相邻接时,也可能收缩为几个小段,处理时切勿遗漏。寻找内边界时也有类似情况。
⑶ 腐蚀运算和寻找内边界的处理过程中得到结果线段的顺序与光栅扫描顺序是一致的,可以直接存储起来。
⑷ 膨胀运算中遇到顶部线段或底部线段时输出线段的顺序就会与扫描顺序不一致,如果到处理结束后再进行排序会增加时间开销。故存放输
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进行操作。下一页 ...
热门文档