数字图像处理图像分割和数学形态学

1、第六章第六章 图像分割和分析图像分割和分析6.1.4 阈值分割法（相似性分割）阈值分割法（相似性分割） 6.1.4.1 阈值分割法简介阈值分割法简介 6.1.4.2 阈值选定阈值选定 6.1.4.3 图像图像阈值化阈值化第六章第六章 图像分割和分析图像分割和分析6.1.4.1 阈值分割法简介阈值分割法简介1 阈值分割法阈值分割法(thresholding)的基本思想：的基本思想： 确定一个合适的阈值确定一个合适的阈值t（阈值选定的好坏是（阈值选定的好坏是此方法成败的关键）。此方法成败的关键）。 将大于等于阈值的像素作为物体或背景，将大于等于阈值的像素作为物体或背景，生成一个二值图像。生成一个二

2、值图像。if f(x,y) t set 255（即为（即为1）else set 0第六章第六章 图像分割和分析图像分割和分析6.1.4.1 阈值分割法简介阈值分割法简介2 阈值分割法的特点：阈值分割法的特点： 适用于物体与背景有较强对比的情况，重适用于物体与背景有较强对比的情况，重要的是背景或物体的灰度比较单一。要的是背景或物体的灰度比较单一。 这种方法总可以得到封闭且连通区域的边这种方法总可以得到封闭且连通区域的边界。界。灰度值灰度值f(xf(x0 0,y,y0 0) )t t第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定1 通过交互方式进行选区通过交互方式进行选

3、区 基本思想：基本思想： 在通过交互方式下，得到对象（或背景在通过交互方式下，得到对象（或背景 ）的灰）的灰度值。度值。假设：对象的灰度值假设：对象的灰度值(也称样点值也称样点值)为为f(x0,y0), 取满取满足下式的像素，将它们作为对象（或背景足下式的像素，将它们作为对象（或背景 ）区）区域：域： |f(x,y) f(x0,y0)| r其中其中r 是容忍度，可通过试探获得。是容忍度，可通过试探获得。第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定 实施方法：实施方法：（1）通过光标获得样点值）通过光标获得样点值f(x0,y0)（2）选取容忍度）选取容忍度r（3）i

4、f |f(x,y)f(x0,y0)| r set 255 else set 0第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定2 利用灰度直方图选阈值利用灰度直方图选阈值1) 状态法（状态法（the mode method ）（双峰法）（双峰法）基本思想基本思想边界上的点的灰度值出现次数较少。边界上的点的灰度值出现次数较少。取值的方法取值的方法 取直方图谷底取直方图谷底( (最小值最小值) )的灰度值为阈值的灰度值为阈值t t。t第六章第六章 图像分割和分析图像分割和分析算法简介算法简介：设灰度直方图为设灰度直方图为rhst(z)，0 z n-1(1) 在在 0 n-

5、1的范围内变化的范围内变化z，对于每一个灰度值，对于每一个灰度值z，在比，在比z小小的灰度范围的灰度范围nl内，求一系列的内，求一系列的rhst(z1)-rhst(z) （0 z1z） ，找出其中的最大值为，找出其中的最大值为 l；(2) 同理，在比同理，在比z大的灰度范围大的灰度范围nh 内，内，对于每一个灰度值对于每一个灰度值z，求一系列的求一系列的rhst(z2)-rhst(z) （z z2 n-1）, 找出其中的找出其中的最大值为最大值为 h；(3) 当当 l和和 h的积为最大时的灰度的积为最大时的灰度z为为zm，则所求的阈值，则所求的阈值为为zm。 zmn-1rhstz第六章第六章

6、图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定缺点：缺点：会受到噪声的干扰，最小值不是预会受到噪声的干扰，最小值不是预期的阈值，而偏离期望的值。期的阈值，而偏离期望的值。改进：改进： 取两个峰值之间某个固定位置，如中间取两个峰值之间某个固定位置，如中间位置上。由于峰值代表的是区域内外的典位置上。由于峰值代表的是区域内外的典型值，一般情况下，比选谷底更可靠，可型值，一般情况下，比选谷底更可靠，可排除噪声的干扰。排除噪声的干扰。第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定2) 最佳阈值最佳阈值(optimal threshoding) 最佳阈值：最佳阈值

7、：使图像中目标物和背景分割错误最小使图像中目标物和背景分割错误最小的阈值。的阈值。 有时目标和背景的灰度值有部分交错，用一个全局阈值有时目标和背景的灰度值有部分交错，用一个全局阈值并不能将它们绝对分开。这时常希望能减小误分割的概率，并不能将它们绝对分开。这时常希望能减小误分割的概率，而选取最优阈值是一种常用的方法。而选取最优阈值是一种常用的方法。 设一幅图像仅包含两类主要的灰度值区域（目标和背设一幅图像仅包含两类主要的灰度值区域（目标和背景），它的直方图可看成灰度值概率密度函数景），它的直方图可看成灰度值概率密度函数p(z)p(z)的一个的一个近似。这个密度函数实际上是目标和背景的两个单峰密度

8、近似。这个密度函数实际上是目标和背景的两个单峰密度函数之混合。函数之混合。第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定 设一幅图像中，背景和目标物的灰度级分布概率密度设一幅图像中，背景和目标物的灰度级分布概率密度p1(z)和和p2(z)均为高斯函数，它的混合概率密度是：均为高斯函数，它的混合概率密度是： 22222221211122112zexp2p2zexp2pzppzppzp其中其中1和和12 分别是某一类像素（如分别是某一类像素（如背景）背景）的高斯密度的均的高斯密度的均值和方差，值和方差，2和和 12分别是另一类的均值和方差，分别是另一类的均值和方差，p1

9、和和p2分别分别是背景和目标区域两类像素出现的概率。根据概率定义有是背景和目标区域两类像素出现的概率。根据概率定义有p1+p2=1，所以混合概率密度中有，所以混合概率密度中有5个未知的参数。如果能求个未知的参数。如果能求得这些参数就可以确定混合概率密度。得这些参数就可以确定混合概率密度。第六章第六章 图像分割和分析图像分割和分析例：最优阈值的计算例：最优阈值的计算 t12dzzpte0p(z)p1(z)p2(z)e2(t)e1(t)z t21dzzpte总的误差概率是总的误差概率是 teptepte2112 最优阈值就是使最优阈值就是使e(t)为最小时的为最小时的t。如上图，假设如上图，假设1

10、 2，需定义一个阈值，需定义一个阈值t，使得灰度值小，使得灰度值小于于t的像素分割为背景，而使得灰度值大于的像素分割为背景，而使得灰度值大于t的像素分割为的像素分割为目标。这时错误地将目标像素划分为背景的概率和将背景目标。这时错误地将目标像素划分为背景的概率和将背景像素错误地划分为目标的概率分别是：像素错误地划分为目标的概率分别是：第六章第六章 图像分割和分析图像分割和分析 为求得使该误差最小的阈值可将为求得使该误差最小的阈值可将e(t)e(t)对对t t求微分，并令微求微分，并令微分式等于零，结果是分式等于零，结果是 p1p1(t)=p2p2(t) 将这个结果用于高斯密度，可得到解一元二次方

11、程的根将这个结果用于高斯密度，可得到解一元二次方程的根判别式的系数：判别式的系数： 21122221212222212122212221ppln2c2ba 该二次式在一般情况下有该二次式在一般情况下有2个解，如果个解，如果2个区域的方差相等个区域的方差相等，则只有一个最优阈值：，则只有一个最优阈值： 1221221optimalppln2t 第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定3 利用局部特征自动选阈值利用局部特征自动选阈值1) 通过边界特性通过边界特性(boundary characteristics)选择阈值选择阈值基本思想：基本思想： 如果直方图的各

12、个波峰很高、很窄、对称，且被很深如果直方图的各个波峰很高、很窄、对称，且被很深的波谷分开时，有利于选择阈值。的波谷分开时，有利于选择阈值。 为了改善直方图的波峰形状，我们只把区域边缘的像为了改善直方图的波峰形状，我们只把区域边缘的像素绘入直方图，而不考虑区域中间的像素。素绘入直方图，而不考虑区域中间的像素。 用微分算子处理图像，使图像只剩下边缘中心两边的用微分算子处理图像，使图像只剩下边缘中心两边的像素的值。像素的值。第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定这种方法有以下优点：这种方法有以下优点：1)1)在前景和背景所占区域面积差别很大时，在前景和背景所占区域

13、面积差别很大时，不会造不会造成一个灰度级的波峰过高，而另一个过低成一个灰度级的波峰过高，而另一个过低。2)2)边缘上的点在区域内还是区域外的概率是相等的，边缘上的点在区域内还是区域外的概率是相等的，因此可以因此可以增加波峰的对称性增加波峰的对称性。第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定算法的实现：算法的实现：1 1）对图像进行梯度计算，得到梯度图像。）对图像进行梯度计算，得到梯度图像。2 2）得到梯度值最大的那一部分（比如）得到梯度值最大的那一部分（比如10%10%）的像素直）的像素直方图。方图。3 3）通过直方图的谷底，得到阈值）通过直方图的谷底，得到阈值

14、t t。第六章第六章 图像分割和分析图像分割和分析6.1.4.2 阈值选定阈值选定2）基于变换直方图选取阈值）基于变换直方图选取阈值基本思想基本思想： 利用一些像素邻域的局部性质来变换原来的直方图，利用一些像素邻域的局部性质来变换原来的直方图，以得到一个新的直方图。比如：以得到一个新的直方图。比如： 具有低梯度值像素的灰度直方图，其中峰之间的谷具有低梯度值像素的灰度直方图，其中峰之间的谷比原直方图深。有利于更好地求出谷底。比原直方图深。有利于更好地求出谷底。第六章第六章 图像分割和分析图像分割和分析具有低梯度值像素的灰度直方图具有低梯度值像素的灰度直方图 由于目标或背景内部的像素具有较低的梯度

15、值，而它由于目标或背景内部的像素具有较低的梯度值，而它们边界上的像素具有较高的梯度值，所以这个新直方图中，们边界上的像素具有较高的梯度值，所以这个新直方图中，对应内部点的峰应基本不变，但因为减少了一些边界点，对应内部点的峰应基本不变，但因为减少了一些边界点，所以谷应比原直方图要深。所以谷应比原直方图要深。 更一般地，可计算一个加权的直方图，其中赋给具有更一般地，可计算一个加权的直方图，其中赋给具有低梯度值的像素权重大一些。例如，设一个像素点的梯度低梯度值的像素权重大一些。例如，设一个像素点的梯度值为值为g g，则在统计直方图时，可给它加权，则在统计直方图时，可给它加权1/(1+g)2。这样一。

16、这样一来，如果像素的梯度值为零，则它得到最大的权重来，如果像素的梯度值为零，则它得到最大的权重“1 1”，如果像素具有很大的梯度值，则它得到的权重就变得微乎如果像素具有很大的梯度值，则它得到的权重就变得微乎其微。在这样加权的直方图中，峰基本不变而谷变深，所其微。在这样加权的直方图中，峰基本不变而谷变深，所以峰谷差距加大。以峰谷差距加大。原直方图原直方图新直方图新直方图第六章第六章 图像分割和分析图像分割和分析6.1.4.3 图像图像阈值化阈值化1 简单全局阈值分割简单全局阈值分割基本思想：用前述方法获得阈值基本思想：用前述方法获得阈值t t，并产生一个二值图，并产生一个二值图，区分出前景对象和

17、背景。区分出前景对象和背景。算法实现：算法实现： 规定一个阈值规定一个阈值t t，逐行扫描图像。，逐行扫描图像。 凡灰度级大于凡灰度级大于t t的，灰度置为较大（或的，灰度置为较大（或0 0）的值（如）的值（如255255）；凡灰度级小于）；凡灰度级小于t t的，灰度置为的，灰度置为0 0（或较大的（或较大的值）。值）。适用场合：亮度图像是可以控制的情况，例如用于工适用场合：亮度图像是可以控制的情况，例如用于工业监测系统中。业监测系统中。第六章第六章 图像分割和分析图像分割和分析2 可变阈值法（动态阈值处理）可变阈值法（动态阈值处理） 对于不均匀光照图像来说，不论用哪个阈值都无法兼顾对于不均匀

18、光照图像来说，不论用哪个阈值都无法兼顾亮区与暗区。最好的办法是用可变阈值，在亮区阈值取得高，亮区与暗区。最好的办法是用可变阈值，在亮区阈值取得高，暗区阈值取得低，即对每个像素都自适应地选用不同的阈值。暗区阈值取得低，即对每个像素都自适应地选用不同的阈值。 阈值的选择可以这样来进行：将图像分成许多小块，先阈值的选择可以这样来进行：将图像分成许多小块，先对每个小块定一对每个小块定一 个阈值，各小块的阈值可以不同，然后进行个阈值，各小块的阈值可以不同，然后进行适当的平滑，以便消除块间阈值的突变。适当的平滑，以便消除块间阈值的突变。 至于每小块阈值的确定，可以有不同的准则和方法，一至于每小块阈值的确定

19、，可以有不同的准则和方法，一般应当先区分小块只包含一类（全部是背景点或者全部是物般应当先区分小块只包含一类（全部是背景点或者全部是物体点）还是包含了两类。如果某体点）还是包含了两类。如果某 一块包含了两类的像素（可一块包含了两类的像素（可以从它的直方图有双峰，其直方图方差较大等等以从它的直方图有双峰，其直方图方差较大等等 迹象来判迹象来判断），则可以用断），则可以用 前面所讲的任一种方法定阈值。前面所讲的任一种方法定阈值。 如果某小块只包含某一类的像素，其直方图较集中，呈如果某小块只包含某一类的像素，其直方图较集中，呈单峰状，仅从该小块的信息难于确定阈值，要靠它四周直方单峰状，仅从该小块的信息

20、难于确定阈值，要靠它四周直方图呈双峰小块的阈值，通过内插来求得该块的阈值。为了使图呈双峰小块的阈值，通过内插来求得该块的阈值。为了使阈值变化缓慢，不出现假轮廓线，还可以对阈值进行平滑处阈值变化缓慢，不出现假轮廓线，还可以对阈值进行平滑处理等。理等。第六章第六章 图像分割和分析图像分割和分析6.1.4.3 图像图像阈值化阈值化3 基于多个变量的阈值基于多个变量的阈值(thresholds based on several variables) 彩色图像的分割彩色图像的分割基本思想：把前面的方法扩展到多维空间，基本思想：把前面的方法扩展到多维空间，则寻找波谷的过程，变为寻找点簇的过程。则寻找波谷的

21、过程，变为寻找点簇的过程。应用场合：有多个分量的颜色模型，如应用场合：有多个分量的颜色模型，如rgbrgb模模型、型、cmykcmyk模型、模型、hsihsi模型。模型。第六章第六章 图像分割和分析图像分割和分析6.1.4.3 图像阈值化图像阈值化 分割策略分割策略 测量空间聚类法测量空间聚类法 建立一个建立一个“3-d直方图直方图”，它可用一个，它可用一个3-d网格网格表示。这个表示。这个3-d网格中的每个元素代表具有给定网格中的每个元素代表具有给定3个个分量值的像素的个数。阈值分割的概念可以扩展为分量值的像素的个数。阈值分割的概念可以扩展为在在3-d搜索像素的聚类，并根据聚类来分割图像。搜

22、索像素的聚类，并根据聚类来分割图像。第六章第六章 图像分割和分析图像分割和分析高高s区域区域低低s区域区域6.1.4.3 图像阈值化图像阈值化 对彩色图像不同分量进行序列分割对彩色图像不同分量进行序列分割 当对彩色图像的分割在当对彩色图像的分割在hsi空间进行时，由于空间进行时，由于h、s、i三个分量是相互独立的，所以有可能将这三个分量是相互独立的，所以有可能将这个个3-d搜索问题转化为三个搜索问题转化为三个1-d搜索问题。下面介搜索问题。下面介绍一种对不同分量进行序列分割的方法：绍一种对不同分量进行序列分割的方法：原始图像原始图像rgbhsi用用s分割分割用用h分割分割用用i分割分割h分割图

23、分割图i分割图分割图合并结果合并结果后处理后处理分割图像分割图像第六章第六章 图像分割和分析图像分割和分析6.1.5 基于区域的分割基于区域的分割( (region-based segmentation, 相似性分割）相似性分割）6.1.5.1 基本概念基本概念6.1.5.2 区域生长区域生长6.1.5.3 区域分裂与合并区域分裂与合并6.1.5.4 统计检测法统计检测法第六章第六章 图像分割和分析图像分割和分析6.1.5.1 基本概念基本概念 基本概念基本概念目标：将区域目标：将区域r r划分为若干个子区域划分为若干个子区域r r1 1,r,r2 2, ,r,rn n，这些子区域满足这些子区

24、域满足5 5个条件：个条件：1)1)完备性：完备性：2)2)连通性：每个连通性：每个r ri i都是一个连通区域都是一个连通区域3)3)独立性：对于任意独立性：对于任意ijij，r ri irrj j= = niirr1第六章第六章 图像分割和分析图像分割和分析6.1.5.1 基本概念基本概念4)4)单一性：比如每个区域内的灰度级相等，单一性：比如每个区域内的灰度级相等，p p（r ri i）= true= true，i = 1,2,i = 1,2,n,n5)5)互斥性：比如任两个区域的灰度级不等，互斥性：比如任两个区域的灰度级不等，p p（r ri irrj j）= false= false

25、，ijij第六章第六章 图像分割和分析图像分割和分析6.1.5.2 区域生长区域生长(region growing)通过像素集合的通过像素集合的区域生长区域生长算法实现：算法实现：1 1）根据图像的不同应用）根据图像的不同应用选择一个或一组种子选择一个或一组种子，它或，它或者是最亮或最暗的点，或者是位于点簇中心的点。者是最亮或最暗的点，或者是位于点簇中心的点。2 2）选择一个描述符（条件）。）选择一个描述符（条件）。3 3）从该种子开始向外扩张，首先把种子像素加入结）从该种子开始向外扩张，首先把种子像素加入结果集合，然后不断将与集合中各个像素连通、且满果集合，然后不断将与集合中各个像素连通、且

26、满足描述符的像素加入集合。足描述符的像素加入集合。4 4）上一过程进行到不再有满足条件的新结点加入集）上一过程进行到不再有满足条件的新结点加入集合为止。合为止。第六章第六章 图像分割和分析图像分割和分析6.1.5.2 区域生长区域生长 区域区域a a 区域区域b b 种子像素种子像素 种子像素种子像素区域生长算法实现示意图：区域生长算法实现示意图：第六章第六章 图像分割和分析图像分割和分析6.1.5.3 区域分裂与合并区域分裂与合并(region splitting and merging)1 算法实现算法实现1 1）对图像中灰度级不同的区域，均分为四个）对图像中灰度级不同的区域，均分为四个子

27、区域。子区域。第六章第六章 图像分割和分析图像分割和分析6.1.5.3 区域分裂与合并区域分裂与合并2 2）如果相邻的子区域所有像素的灰度级相同，）如果相邻的子区域所有像素的灰度级相同，则将其合并。则将其合并。3 3）反复进行上两步操作，直至不再有新的分裂）反复进行上两步操作，直至不再有新的分裂与合并为止（即直至将图像分割为数量最少的与合并为止（即直至将图像分割为数量最少的区域为止）。区域为止）。第六章第六章 图像分割和分析图像分割和分析6.1.5.3 区域分裂与合并区域分裂与合并区域分裂与合并算法实现示意图：区域分裂与合并算法实现示意图：第六章第六章 图像分割和分析图像分割和分析6.1.5.

28、4 统计检测法统计检测法（statistical detection method） 以上的方法是把灰度差作为区域合并的判定标准以上的方法是把灰度差作为区域合并的判定标准的，此外，还有根据小区域内的灰度分布的相似性进的，此外，还有根据小区域内的灰度分布的相似性进行区域合并的方法。行区域合并的方法。 1) 把图像分割成相互稀疏的、大小为把图像分割成相互稀疏的、大小为n n的小矩的小矩形区域。形区域。 2) 比较邻接区域的灰度直方图，如果灰度分布的比较邻接区域的灰度直方图，如果灰度分布的情况都是相似的，就合并成一个区域。情况都是相似的，就合并成一个区域。 3) 反复进行反复进行2)的操作，直至区域

29、合并完了为止。的操作，直至区域合并完了为止。第六章第六章 图像分割和分析图像分割和分析6.1.5.4 统计检测法统计检测法分割成矩形区域分割成矩形区域累积灰度直方图累积灰度直方图累积像素数累积像素数灰度灰度h2(z)h1(z) h1(z) h2(z) max h1(z) h2(z) 第六章第六章 图像分割和分析图像分割和分析 为了检测灰度分布情况的相似性，采用下面的为了检测灰度分布情况的相似性，采用下面的方法。这里，设方法。这里，设h1(z)、 h1(z)为相邻的两个区域的灰为相邻的两个区域的灰度直方图，从这两个直方图求出累积灰度直方图度直方图，从这两个直方图求出累积灰度直方图h1(z) 、h

30、2(z)，根据，根据 zhzhmax21z或或 zzhzh21求出两者之差求出两者之差, 如果这个差值在某一阈值以下。就把如果这个差值在某一阈值以下。就把两个区域合并。这里，灰度直方图两个区域合并。这里，灰度直方图h(z)的累积灰度直的累积灰度直方图方图h(z)被定义为：被定义为： ):ih(dxxhzhz0iz0离散情况第六章第六章 图像分割和分析图像分割和分析6.1.5.4 统计检测法统计检测法 根据上述的灰度分布相似性的区域扩张法，不根据上述的灰度分布相似性的区域扩张法，不仅能为分割灰度相同区域使用，而且也能为分割具仅能为分割灰度相同区域使用，而且也能为分割具有纹理性的某个区域使用。有纹

31、理性的某个区域使用。 以以n n矩形区域作为单位，会出现下述情况：如矩形区域作为单位，会出现下述情况：如果把果把n定大了，则小的对象物就会漏过；相反，若定大了，则小的对象物就会漏过；相反，若把把n定小了，可靠性就会减弱。实际上，定小了，可靠性就会减弱。实际上， n常设在常设在5-10的范围。的范围。第六章第六章 图像分割和分析图像分割和分析6.1.6 数学形态学图像处理数学形态学图像处理(morphological image processing)6.1.6.1 数学形态学简介数学形态学简介6.1.6.2 基本概念基本概念6.1.6.3 腐蚀与膨胀腐蚀与膨胀6.1.6.4 开开-闭运算闭运算

32、6.1.6.5 变体变体第六章第六章 图像分割和分析图像分割和分析1. 背景：背景： 数学形态学是一种用于数字图像处理和识别的新理论和数学形态学是一种用于数字图像处理和识别的新理论和新方法。新方法。2. 应用应用( 1 ) 利用形态学基本运算，利用形态学基本运算， 对图像进行处理，对图像进行处理， 从而达到改从而达到改善图像质量的目的。善图像质量的目的。( 2 ) 描述和定义图像的各种几何参数和特征，如描述和定义图像的各种几何参数和特征，如 面积、面积、 周周长、长、 连通度连通度 ( 连接数连接数 )、 颗粒度、颗粒度、 骨架等。骨架等。( 3 ) 大部分形态运算都定义在两个基本运算的基础上

33、：大部分形态运算都定义在两个基本运算的基础上： 腐腐蚀和膨胀。蚀和膨胀。 在此基础上，在此基础上， 常用的形态运算常用的形态运算( 变换变换 )有：有： 开和开和闭，闭， 击中和不击中变换，细化和粗化，击中和不击中变换，细化和粗化， 边界和骨架等。边界和骨架等。6.1.6.1 数学形态学简介数学形态学简介第六章第六章 图像分割和分析图像分割和分析6.1.6.2 基本概念基本概念数学形态学图像处理数学形态学图像处理 结构元素与结构元素与二值图像二值图像进行进行逻辑运算逻辑运算，产生新的图像的图，产生新的图像的图像处理方法。像处理方法。集合概念上的二值图像集合概念上的二值图像b b二值图像二值图像

34、b b是定义在笛卡尔网格上的集合，网格中是定义在笛卡尔网格上的集合，网格中值为值为1 1的点是的点是集合的元素。集合的元素。结构元素结构元素s s是集合概念上的二值图像是集合概念上的二值图像 为简单起见，结构元素为为简单起见，结构元素为3 3 3 3，且全都为，且全都为1 1。 当结构元素的原点（为中心点）移到点当结构元素的原点（为中心点）移到点(x,y)(x,y)时，记为时，记为s sxy xy 。第六章第六章 图像分割和分析图像分割和分析6.1.6.2 基本概念基本概念111111111 101101111011011101结构元素结构元素s sxyxy图像图像b b111111111结构

35、元素结构元素s第六章第六章 图像分割和分析图像分割和分析 腐蚀与膨胀腐蚀与膨胀6.1.6.3 腐蚀与膨胀腐蚀与膨胀(erosion and dilation)腐蚀后腐蚀后膨胀后膨胀后原图原图第六章第六章 图像分割和分析图像分割和分析1 1 腐蚀腐蚀定义：定义：e = b e = b s = x,y | s s = x,y | sxyxy bb结果：使二值图像减小一圈。结果：使二值图像减小一圈。算法：算法： 用用3 3 3 3的结构元素，扫描图像的每一个像素。的结构元素，扫描图像的每一个像素。 用结构元素与其覆盖的二值图像做用结构元素与其覆盖的二值图像做“与与”操操作。作。 如果都为如果都为1

36、1，结果图像该像素为，结果图像该像素为1 1；否则为；否则为0 0。6.1.6.3 腐蚀与膨胀腐蚀与膨胀第六章第六章 图像分割和分析图像分割和分析 腐蚀腐蚀 6.1.6.3 腐蚀与膨胀腐蚀与膨胀11110011101101110111100111100111011110111101111011111111111111111111结构元素结构元素s s第六章第六章 图像分割和分析图像分割和分析2 2 膨胀膨胀定义：定义：e = b e = b s = x,y | ss = x,y | sxyxyb b 结果：使二值图像扩大一圈。结果：使二值图像扩大一圈。算法：算法： 用用3 3 3 3的结构元素，扫描图像的每一个像素的结构元素，扫描图像的每一个像素 用结构元素与其覆盖的二值图像做用结构元素与其覆盖的二值图像做“与与”操操作作 如果都为如果都为0 0，结果图像该像素为，结果图像该像素为0 0；否则为；否则为1 1。6.1.6.3 腐蚀与膨胀腐蚀与膨胀第六章第六章 图像分割和分析图像分割和分析 膨胀膨胀 6.1.6.3 腐蚀与膨胀腐蚀与膨胀11110011101101110111100111100111011110111101111011111111111111111111结构元