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

《数字图像处理图像分割和数学形态学.ppt》由会员分享，可在线阅读，更多相关《数字图像处理图像分割和数学形态学.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、lse set 0第第六六章章 图图像像分分割割和和分分析析 阈值分割法分割法简介介2 阈值分割法的特点：阈值分割法的特点：适适用用于于物物体体与与背背景景有有较较强强对对比比的的情情况况，重重要的是背景或物体的灰度比较单一。要的是背景或物体的灰度比较单一。这这种种方方法法总总可可以以得得到到封封闭闭且且连连通通区区域域的的边边界。界。灰度灰度值f(x0,y0)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）if|f(x,y)f(x0,y0)|R set 255 else set 0第第六六章章 图图像像分分割割和和分分析析6.1.4.2 阈值选定定2 利

4、用灰度直方图选阈值利用灰度直方图选阈值1)状态法（状态法（the mode method）（双峰法）（双峰法）基本思想基本思想边界上的点的灰度界上的点的灰度值出出现次数次数较少。少。取取值的方法的方法取直方取直方图谷底谷底(最小最小值)的灰度的灰度值为阈值T。T第第六六章章 图图像像分分割割和和分分析析算法简介算法简介：设灰度直方图为设灰度直方图为RHST(z)，0 z N-1(1)在在 0 N-1的范围内变化的范围内变化z，对于每一个灰度值，对于每一个灰度值z，在比，在比z小小的灰度范围的灰度范围NL内，求一系列的内，求一系列的RHST(z1)-RHST(z)（0 z1z），找出其中的最大值

5、为，找出其中的最大值为 L；(2)同理，在比同理，在比z大的灰度范围大的灰度范围NH 内，内，对于每一个灰度值对于每一个灰度值z，求一系列的求一系列的RHST(z2)-RHST(z)（z z2 N-1）,找出其中的找出其中的最大值为最大值为 H；(3)当当 L和和 H的积为最大时的灰度的积为最大时的灰度Z为为Zm，则所求的阈值，则所求的阈值为为Zm。ZmN-1RHSTz第第六六章章 图图像像分分割割和和分分析析6.1.4.2 阈值选定定缺点：缺点：会受到噪声的干会受到噪声的干扰，最小，最小值不是不是预期的期的阈值，而偏离期望的，而偏离期望的值。改改进：取取两两个个峰峰值之之间某某个个固固定定位

6、位置置，如如中中间位位置置上上。由由于于峰峰值代代表表的的是是区区域域内内外外的的典典型型值，一一般般情情况况下下，比比选谷谷底底更更可可靠靠，可可排除噪声的干排除噪声的干扰。第第六六章章 图图像像分分割割和和分分析析6.1.4.2 阈值选定定2)最佳阈值最佳阈值(Optimal Threshoding)最佳阈值：最佳阈值：使图像中目标物和背景分割错误最小使图像中目标物和背景分割错误最小的阈值。的阈值。有时目标和背景的灰度值有部分交错，用一个全局阈值有时目标和背景的灰度值有部分交错，用一个全局阈值并不能将它们绝对分开。这时常希望能减小误分割的概率，并不能将它们绝对分开。这时常希望能减小误分割的

7、概率，而选取最优阈值是一种常用的方法。而选取最优阈值是一种常用的方法。设一幅图像仅包含两类主要的灰度值区域（目标和背景）设一幅图像仅包含两类主要的灰度值区域（目标和背景），它的直方图可看成灰度值概率密度函数，它的直方图可看成灰度值概率密度函数p(z)p(z)的一个近似。的一个近似。这个密度函数实际上是目标和背景的两个单峰密度函数之这个密度函数实际上是目标和背景的两个单峰密度函数之混合。混合。第第六六章章 图图像像分分割割和和分分析析6.1.4.2 阈值选定定 设一幅图像中，背景和目标物的灰度级分布概率密度设一幅图像中，背景和目标物的灰度级分布概率密度p1(z)和和p2(z)均为高斯函数，它的混

8、合概率密度是：均为高斯函数，它的混合概率密度是：其中其中1和和12 分别是某一类像素（如分别是某一类像素（如背景）背景）的高斯密度的均的高斯密度的均值和方差，值和方差，2和和 12分别是另一类的均值和方差，分别是另一类的均值和方差，P1和和P2分别分别是背景和目标区域两类像素出现的概率。根据概率定义有是背景和目标区域两类像素出现的概率。根据概率定义有P1+P2=1，所以混合概率密度中有，所以混合概率密度中有5个未知的参数。如果能求个未知的参数。如果能求得这些参数就可以确定混合概率密度。得这些参数就可以确定混合概率密度。第第六六章章 图图像像分分割割和和分分析析例：最例：最优阈值的的计算算0p(

9、z)p1(z)p2(z)E2(T)E1(T)z总的误差概率是总的误差概率是最优阈值就是使最优阈值就是使E(T)为最小时的为最小时的T。如上图，假设如上图，假设1 2，需定义一个阈值，需定义一个阈值T，使得灰度值小，使得灰度值小于于T的像素分割为背景，而使得灰度值大于的像素分割为背景，而使得灰度值大于T的像素分割为的像素分割为目标。这时错误地将目标像素划分为背景的概率和将背景目标。这时错误地将目标像素划分为背景的概率和将背景像素错误地划分为目标的概率分别是：像素错误地划分为目标的概率分别是：第第六六章章 图图像像分分割割和和分分析析 为求得使该误差最小的阈值可将为求得使该误差最小的阈值可将E(T

10、)E(T)对对T T求微分，并令微求微分，并令微分式等于零，结果是分式等于零，结果是 P1p1(T)=P2p2(T)将这个结果用于高斯密度，可得到解一元二次方程的根将这个结果用于高斯密度，可得到解一元二次方程的根判别式的系数：判别式的系数：该二次式在一般情况下有该二次式在一般情况下有2个解，如果个解，如果2个区域的方差相等，个区域的方差相等，则只有一个最优阈值：则只有一个最优阈值：第第六六章章 图图像像分分割割和和分分析析6.1.4.2 阈值选定定3 利用局部特征自动选阈值利用局部特征自动选阈值1)通通过边界特性界特性(Boundary Characteristics)选择阈值基本思想：基本思

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

12、波峰过高，而另一个高，而另一个过低低。2)边缘上的点在区域内上的点在区域内还是区域外的概率是相等的，是区域外的概率是相等的，因此可以因此可以增加波峰的增加波峰的对称性称性。第第六六章章 图图像像分分割割和和分分析析6.1.4.2 阈值选定定算法的算法的实现：1）对图像像进行梯度行梯度计算，得到梯度算，得到梯度图像。像。2）得到梯度）得到梯度值最大的那一部分（比如最大的那一部分（比如10%）的像素）的像素直方直方图。3）通）通过直方直方图的谷底，得到的谷底，得到阈值T。第第六六章章 图图像像分分割割和和分分析析6.1.4.2 阈值选定定2）基于）基于变换直方直方图选取取阈值基本思想基本思想：利用

13、一些像素利用一些像素邻域的局部性域的局部性质来来变换原来的直方原来的直方图，以得到一个新的直方以得到一个新的直方图。比如：。比如：具有低梯度具有低梯度值像素的灰度直方像素的灰度直方图，其中峰之，其中峰之间的谷的谷比原直方比原直方图深。有利于更好地求出谷底。深。有利于更好地求出谷底。第第六六章章 图图像像分分割割和和分分析析具有低梯度具有低梯度值像素的灰度直方像素的灰度直方图由于目由于目标或背景内部的像素具有或背景内部的像素具有较低的梯度低的梯度值，而它，而它们边界上的像素具有界上的像素具有较高的梯度高的梯度值，所以，所以这个新直方个新直方图中，中，对应内部点的峰内部点的峰应基本不基本不变，但因

14、，但因为减少了一些减少了一些边界点，界点，所以谷所以谷应比原直方比原直方图要深。要深。更一般地，可更一般地，可计算一个加算一个加权的直方的直方图，其中，其中赋给具有低具有低梯度梯度值的像素的像素权重大一些。例如，重大一些。例如，设一个像素点的梯度一个像素点的梯度值为g，则在在统计直方直方图时，可，可给它加它加权1/(1+g)2。这样一来，一来，如果像素的梯度如果像素的梯度值为零，零，则它得到最大的它得到最大的权重重“1”，如果，如果像素具有很大的梯度像素具有很大的梯度值，则它得到的它得到的权重就重就变得微乎其微。得微乎其微。在在这样加加权的直方的直方图中，峰基本不中，峰基本不变而谷而谷变深，所

15、以峰谷深，所以峰谷差距加大。差距加大。原直方图原直方图新直方图新直方图第第六六章章 图图像像分分割割和和分分析析6.1.4.3 图像像阈值化化1 简单全局全局阈值分割分割基本思想：用前述方法基本思想：用前述方法获得得阈值T，并，并产生一个二生一个二值图，区分出前景区分出前景对象和背景。象和背景。算法算法实现：规定一个定一个阈值T，逐行，逐行扫描描图像。像。凡灰度凡灰度级大于大于T的，灰度置的，灰度置为较大（或大（或0）的）的值（如（如255）；凡灰度）；凡灰度级小于小于T的，灰度置的，灰度置为0（或（或较大的大的值）。）。适用适用场合：亮度合：亮度图像是可以控制的情况，例如用于工像是可以控制的

16、情况，例如用于工业监测系系统中。中。第第六六章章 图图像像分分割割和和分分析析2 可变阈值法（动态阈值处理）可变阈值法（动态阈值处理）对于不均匀光照图像来说，不论用哪个阈值都无法兼顾对于不均匀光照图像来说，不论用哪个阈值都无法兼顾亮区与暗区。最好的办法是用可变阈值，在亮区阈值取得高，亮区与暗区。最好的办法是用可变阈值，在亮区阈值取得高，暗区阈值取得低，即对每个像素都自适应地选用不同的阈值。暗区阈值取得低，即对每个像素都自适应地选用不同的阈值。阈值的选择可以这样来进行：将图像分成许多小块，先阈值的选择可以这样来进行：将图像分成许多小块，先对每个小块定一对每个小块定一 个阈值，各小块的阈值可以不同

17、，然后进行个阈值，各小块的阈值可以不同，然后进行适当的平滑，以便消除块间阈值的突变。适当的平滑，以便消除块间阈值的突变。至于每小块阈值的确定，可以有不同的准则和方法，一至于每小块阈值的确定，可以有不同的准则和方法，一般应当先区分小块只包含一类（全部是背景点或者全部是物般应当先区分小块只包含一类（全部是背景点或者全部是物体点）还是包含了两类。如果某体点）还是包含了两类。如果某 一块包含了两类的像素（可一块包含了两类的像素（可以从它的直方图有双峰，其直方图方差较大等等以从它的直方图有双峰，其直方图方差较大等等 迹象来判断）迹象来判断），则可以用，则可以用 前面所讲的任一种方法定阈值。前面所讲的任一

18、种方法定阈值。如果某小块只包含某一类的像素，其直方图较集中，呈如果某小块只包含某一类的像素，其直方图较集中，呈单峰状，仅从该小块的信息难于确定阈值，要靠它四周直方单峰状，仅从该小块的信息难于确定阈值，要靠它四周直方图呈双峰小块的阈值，通过内插来求得该块的阈值。为了使图呈双峰小块的阈值，通过内插来求得该块的阈值。为了使阈值变化缓慢，不出现假轮廓线，还可以对阈值进行平滑处阈值变化缓慢，不出现假轮廓线，还可以对阈值进行平滑处理等。理等。第第六六章章 图图像像分分割割和和分分析析6.1.4.3 图像像阈值化化3 基于多个基于多个变量的量的阈值(Thresholds Based on Several V

19、ariables)彩色彩色图像的分割像的分割基本思想：把前面的方法基本思想：把前面的方法扩展到多展到多维空空间，则寻找波谷的找波谷的过程，程，变为寻找点簇的找点簇的过程。程。应用用场合：有多个分量的合：有多个分量的颜色模型，如色模型，如RGB模型、模型、CMYK模型、模型、HSI模型。模型。第第六六章章 图图像像分分割割和和分分析析6.1.4.3 图像阈值化图像阈值化 分割策略分割策略 测量空间聚类法测量空间聚类法 建立一个建立一个“3-D直方图直方图”，它可用一个，它可用一个3-D网格网格表示。这个表示。这个3-D网格中的每个元素代表具有给定网格中的每个元素代表具有给定3个个分量值的像素的个

20、数。阈值分割的概念可以扩展为分量值的像素的个数。阈值分割的概念可以扩展为在在3-D搜索像素的聚类，并根据聚类来分割图像。搜索像素的聚类，并根据聚类来分割图像。第第六六章章 图图像像分分割割和和分分析析高高S区域区域低低S区域区域6.1.4.3 图像阈值化图像阈值化 对彩色图像不同分量进行序列分割对彩色图像不同分量进行序列分割 当对彩色图像的分割在当对彩色图像的分割在HSI空间进行时，由于空间进行时，由于H、S、I三个分量是相互独立的，所以有可能将这三个分量是相互独立的，所以有可能将这个个3-D搜索问题转化为三个搜索问题转化为三个1-D搜索问题。下面介绍搜索问题。下面介绍一种对不同分量进行序列分

21、割的方法：一种对不同分量进行序列分割的方法：原始图像原始图像RGBHSI用用S分割分割用用H分割分割用用I分割分割H分割图分割图I分割图分割图合并合并结结果果后后处处理理分割图像分割图像第第六六章章 图图像像分分割割和和分分析析 基于区域的分割基于区域的分割(Region-Based Segmentation,相似性分割）相似性分割）基本概念基本概念 区域生长区域生长 区域分裂与合并区域分裂与合并6.1.5.4 统计检测法法第第六六章章 图图像像分分割割和和分分析析 基本概念基本概念基本概念基本概念目目标：将区域：将区域R划分划分为若干个子区域若干个子区域R1,R2,Rn，这些子区域些子区域满

22、足足5个条件：个条件：1)完完备性：性：2)连通性：每个通性：每个Ri都是一个都是一个连通区域通区域3)独立性：独立性：对于任意于任意ij，RiRj=第第六六章章 图图像像分分割割和和分分析析 基本概念基本概念4)单一性：比如每个区域内的灰度一性：比如每个区域内的灰度级相等，相等，P（Ri）=TRUE，i=1,2,n5)互斥性：比如任两个区域的灰度互斥性：比如任两个区域的灰度级不等，不等，P（Ri Rj）=FALSE，ij第第六六章章 图图像像分分割割和和分分析析 区域生长区域生长(Region Growing)通通过像素集合的像素集合的区域生区域生长算法算法实现：1）根据）根据图像的不同像的

23、不同应用用选择一个或一一个或一组种子种子，它或，它或者是最亮或最暗的点，或者是位于点簇中心的点。者是最亮或最暗的点，或者是位于点簇中心的点。2）选择一个描述符（条件）。一个描述符（条件）。3）从）从该种子开始向外种子开始向外扩张，首先把种子像素加入，首先把种子像素加入结果集合，然后不断将与集合中各个像素果集合，然后不断将与集合中各个像素连通、且通、且满足描述符的像素加入集合。足描述符的像素加入集合。4）上一）上一过程程进行到不再有行到不再有满足条件的新足条件的新结点加入集点加入集合合为止。止。第第六六章章 图图像像分分割割和和分分析析 区域生长区域生长 区域区域A 区域区域B 种子像素种子像素

24、 种子像素种子像素区域生长算法实现示意图：区域生长算法实现示意图：第第六六章章 图图像像分分割割和和分分析析 区域分裂与合并区域分裂与合并(Region Splitting and Merging)1 算法算法实现1）对图像中灰度像中灰度级不同的区域，均分不同的区域，均分为四个四个子区域。子区域。第第六六章章 图图像像分分割割和和分分析析 区域分裂与合并区域分裂与合并2）如果相）如果相邻的子区域所有像素的灰度的子区域所有像素的灰度级相同，相同，则将其合并。将其合并。3）反复）反复进行上两步操作，直至不再有新的分裂行上两步操作，直至不再有新的分裂与合并与合并为止（即直至将止（即直至将图像分割像分

25、割为数量最少的数量最少的区域区域为止）。止）。第第六六章章 图图像像分分割割和和分分析析 区域分裂与合并区域分裂与合并区域分裂与合并算法区域分裂与合并算法实现示意示意图：第第六六章章 图图像像分分割割和和分分析析6.1.5.4 统计检测法法（statistical detection method）以上的方法是把灰度差作为区域合并的判定标准以上的方法是把灰度差作为区域合并的判定标准的，此外，还有根据小区域内的灰度分布的相似性进的，此外，还有根据小区域内的灰度分布的相似性进行区域合并的方法。行区域合并的方法。1)把图像分割成相互稀疏的、大小为把图像分割成相互稀疏的、大小为n n的小矩的小矩形区域

26、。形区域。2)比较邻接区域的灰度直方图，如果灰度分布的比较邻接区域的灰度直方图，如果灰度分布的情况都是相似的，就合并成一个区域。情况都是相似的，就合并成一个区域。3)反复进行反复进行2)的操作，直至区域合并完了为止。的操作，直至区域合并完了为止。第第六六章章 图图像像分分割割和和分分析析6.1.5.4 统计检测法法分割成矩形区域分割成矩形区域累积灰度直方图累积灰度直方图累累积积像像素素数数灰度灰度H2(Z)H1(Z)H1(Z)H2(Z)max H1(Z)H2(Z)第第六六章章 图图像像分分割割和和分分析析 为了检测灰度分布情况的相似性，采用下面的方为了检测灰度分布情况的相似性，采用下面的方法。

27、这里，设法。这里，设h1(z)、h1(z)为相邻的两个区域的灰度为相邻的两个区域的灰度直方图，从这两个直方图求出累积灰度直方图直方图，从这两个直方图求出累积灰度直方图H1(z)、H2(z)，根据，根据或或求出两者之差求出两者之差,如果这个差值在某一阈值以下。就把如果这个差值在某一阈值以下。就把两个区域合并。这里，灰度直方图两个区域合并。这里，灰度直方图h(z)的累积灰度直的累积灰度直方图方图H(z)被定义为：被定义为：第第六六章章 图图像像分分割割和和分分析析6.1.5.4 统计检测法法 根据上述的灰度分布相似性的区域扩张法，不根据上述的灰度分布相似性的区域扩张法，不仅能为分割灰度相同区域使用

28、，而且也能为分割具仅能为分割灰度相同区域使用，而且也能为分割具有纹理性的某个区域使用。有纹理性的某个区域使用。以以n n矩形区域作为单位，会出现下述情况：矩形区域作为单位，会出现下述情况：如果把如果把n定大了，则小的对象物就会漏过；相反，定大了，则小的对象物就会漏过；相反，若把若把n定小了，可靠性就会减弱。实际上，定小了，可靠性就会减弱。实际上，n常设在常设在5-10的范围。的范围。第第六六章章 图图像像分分割割和和分分析析 数学形数学形态学学图像像处理理(Morphological Image Processing)6.1.6.1 数学形态学简介数学形态学简介6.1.6.2 基本概念基本概念

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

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

31、合，网网格格中中值为1的点是的点是集合的元素。集合的元素。结构元素构元素S是集合概念上的二是集合概念上的二值图像像为简单起起见，结构元素构元素为3 3，且全都，且全都为1。当当结构构元元素素的的原原点点（为中中心心点点）移移到到点点(x,y)时，记为Sxy。第第六六章章 图图像像分分割割和和分分析析6.1.6.2 基本概念基本概念111111111 101101111011011101结构元素构元素Sxy图像像B111111111结构元素结构元素S第第六六章章 图图像像分分割割和和分分析析腐腐蚀与膨与膨胀6.1.6.3 腐腐蚀与膨与膨胀(Erosion and Dilation)腐腐蚀后后膨膨

32、胀后后原原图第第六六章章 图图像像分分割割和和分分析析1 腐腐蚀定定义：E=B S=x,y|Sxy B结果：使二果：使二值图像减小一圈。像减小一圈。算法：算法：用用3 3的的结构元素，构元素，扫描描图像的每一个像素。像的每一个像素。用用结构元素与其覆盖的二构元素与其覆盖的二值图像做像做“与与”操作。操作。如果都如果都为1，结果果图像像该像素像素为1；否；否则为0。6.1.6.3 腐腐蚀与膨与膨胀第第六六章章 图图像像分分割割和和分分析析腐腐蚀6.1.6.3 腐腐蚀与膨与膨胀1111001110110111011110011110011101111011110111101111111111111

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

34、11111111111111结构元素结构元素S第第六六章章 图图像像分分割割和和分分析析1 开运算开运算思路：先腐思路：先腐蚀，再膨，再膨胀定定义：B S=（B S）S结果：果：1）消除）消除细小小对象。象。2）在）在细小粘小粘连处分离分离对象。象。3）在不改）在不改变形状和不明形状和不明显改改变面面积的前提下，的前提下，平滑平滑对象的象的边缘。6.1.6.4 开开-闭运算闭运算(Opening-Closing)第第六六章章 图图像像分分割割和和分分析析2 闭运算运算思路：先膨思路：先膨胀、再腐、再腐蚀定定义：B S=（B S）S结果：果：1）填充）填充对象内象内细小空洞。小空洞。2）连接接邻

35、近近对象。象。3）在不改）在不改变形状和不明形状和不明显改改变面面积前提下，平滑前提下，平滑对象的象的边缘。6.1.6.4 开开-闭运算闭运算第第六六章章 图图像像分分割割和和分分析析1 细化化(thinning)对给定的定的细长图形使形使线幅幅变细，从而提取，从而提取线宽为 1 的的中心中心线的操作叫的操作叫细化。是一种特殊的多次迭代的收化。是一种特殊的多次迭代的收缩算算法。法。结果果:在不破坏在不破坏连通性的前提下，通性的前提下，细化化图像。像。算法算法实现：1）做腐）做腐蚀操作，但不立刻操作，但不立刻删除像素，只打除像素，只打标记。2）将不破坏）将不破坏连通性的通性的标记点点删掉。掉。3

36、）重复）重复执行，将行，将产生生细化化结果。果。6.1.6.5 变体变体第第六六章章 图图像像分分割割和和分分析析打打删除除标记的像素的像素满足：足：（1）不移去端点）不移去端点（2）不破坏）不破坏连通性通性（3）不引起区域的）不引起区域的过度腐度腐蚀 一种细化二值区域的算法可参考“数字图像处理（第二版）”，R.C.Gonzalez，著，阮秋琦，阮宇智等译，电子工业出版社，第11章节6.1.6.5 变体变体第第六六章章 图图像像分分割割和和分分析析2 粗化粗化(thickening)结果：在不合并对象的前提下，粗化图像。结果：在不合并对象的前提下，粗化图像。算法实现：算法实现：1）做膨胀操作，但不立刻添加像素，只打标记。）做膨胀操作，但不立刻添加像素，只打标记。2）将不产生对象合并的标记点添加进来。）将不产生对象合并的标记点添加进来。3）重复执行，将产生粗化结果。）重复执行，将产生粗化结果。另一方案：将图像求反，执行细化，结果再求反。另一方案：将图像求反，执行细化，结果再求反。6.1.6.5 变体变体