A12_数学形态学腐蚀膨胀运算的快速算法
第十三届全国图象图形学学术会议
了标记,在边界填充算法中只对所需的区域用指定颜色作了填充等,并没有得到区域的实际参数,若要得到区域信息还需进行后续处理。
文献[4]将区域的描述方法分为两个大类,即轮廓表示法和线段表示法,其中后者可用于上述算法中区域的描述,见图1。线段表示法将区域表示为光栅扫描方向上的一条条水平线段,由它们的端点来记录区域的位置。文献[4]以线段表为基础将像素标记法改进为线段编码法,实现了连通区域的提取,还给出了分离外轮廓与孔和搜索种子点的例子。
本文介绍以“线操作”来提高数学形态学中腐蚀、膨胀算法运行速度的原理和方法,算法的速度一般可提高十余倍,若与获得区域线段表的线段编码过程一并考虑,速度也可提高3~5倍。
2 线段的特性
2.1 线段的连通性
处于上下行中的两线段的连通性可通过它们端点的位置来确定,可用下列逻辑关系进行判别:
IF (X1L<=X2R+no) AND (X2L<=X1R+no) THEN
T = TRUE
ELSE T = FALSE
其中,(X1L ,X1R)、(X2L X2R) 分别表示相邻的上下行中两条线段左、右端点的X坐标。T等于TRUE表示两线段连通;T等于FALSE表示不连通。在两种连通条件下仅常数no取不同的值,4连通时取0,8连通时取1。 2.2 术语解释
为了后面行文方便起见,根据线段的属性先定义几个后文用到的名词。
·内点:在其邻域内全部是对象点的点。 ·边界点:在其邻域内既有对象点又有背景点的点。
·内边界点:本点为对象点的边界点。 ·外边界点:本点为背景点的边界点。 ·当前线段:处理过程中待处理的线段,主要考察它与上下相邻线段的关系。
·内点段:线段上由内点组成的部分。 ·边界段:线段上由边界点组成的部分。 ·顶部线段:与上一行没有邻接线段的线段。 ·底部线段:与下一行没有邻接线段的线段。
·中间线段:与上、下两行都有邻接线段的线段。
2.3 线段的内点段与边界段
构成区域的水平线段有顶部、中间和底部3种状态,图2给出了4连通时这些状态下内点段与边界段的区分。图中上方为原始图像,下方将当前线段区分为内点段和边界段,它们分别用黑色和白色表示。由图中可知,顶部线段(a)与底部线段(c)都是边界段,只有中间线段(b)中才可能存在内点段。不管线段的长短都按这种规则进行区分,线段愈长则效率愈高。

3 腐蚀与膨胀
数学形态学是图像处理中一类常用的处理算法,其基本运算有4种,即膨胀、腐蚀、开运算和闭运算。通常都是用集合论名词定义的,并用专门定义的结构元素对图像进行操作。其中应用最为广泛的是由4连通的3×3邻域(5点)或8连通的3×3邻域(9点)组成的结构元素,本文介绍的快速算法仅适用于这两种情况。 3.1 腐蚀
有了上面内、外边界的定义,对于由4连通或8连通的3×3邻域组成的结构元素定义的腐蚀、膨胀运算就不难实现了。腐蚀运算是把区域的内边界变成背景,使区域缩小一圈;膨胀运算则是将区域的外边界变成对象,使区域扩展一圈。关键在于如何确定每条线段的内点段和边界段,以及得到它们的端点坐标。
腐蚀运算实际上是寻找线段的内点段并将它们保存下来。图3给出了当前线段确定线段内点段进行腐蚀的原理,4连通与8连通之间的区别仅在于上下两线段的端点是否需要去除。在图3(b)、(c)中,腐蚀结果是三线段中灰色与黑色填充部分作与运算的结果。
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进行操作。下一页 ...
热门文档