数字图像处理第6章二值图像处理.ppt

《数字图像处理第6章二值图像处理.ppt》由会员分享，可在线阅读，更多相关《数字图像处理第6章二值图像处理.ppt（58页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第6 6章章 二值图像处理二值图像处理 第第6章章 二值图像处理二值图像处理通过分割技术我们可以把感兴趣的目标区域从图像中分通过分割技术我们可以把感兴趣的目标区域从图像中分割出来。分割出来的目标区域往往不能令人满意，还需要对割出来。分割出来的目标区域往往不能令人满意，还需要对分割出来的目标区域进行二值化处理生成二值图像，在二值分割出来的目标区域进行二值化处理生成二值图像，在二值图像的基础上继续处理。图像的基础上继续处理。二值图像具有存储空间小，处理速度快等特点；可以方二值图像具有存储空间小，处理速度快等特点；可以方便地对图像进行布尔逻辑运算；可以比较容易地获取目标区便地对图像进行布尔逻辑运算

2、；可以比较容易地获取目标区域的几何特征或者其它特性，比如描述目标区域的边界，获域的几何特征或者其它特性，比如描述目标区域的边界，获取目标区域的位置和大小等等；在二值图像的基础上，还可取目标区域的位置和大小等等；在二值图像的基础上，还可以进一步地对图像进行处理，获取目标的更多特征，从而为以进一步地对图像进行处理，获取目标的更多特征，从而为进一步的进行图像分析和识别奠定基础。进一步的进行图像分析和识别奠定基础。第第6 6章章 二值图像处理二值图像处理 本章本章内容内容6.1距离与连通距离与连通6.2二值图像的几何特征描述二值图像的几何特征描述6.3二值图像的常规处理二值图像的常规处理6.4二值图像

3、的形态学处理二值图像的形态学处理第第6 6章章 二值图像处理二值图像处理 6.1 距离与连通距离与连通二值图像只含有两个灰度级，一般用0来表示背景区域，1表示目标区域。对图像分割的结果如果目标区域像素标记为1而背景区域清零则会得到分割结果的二值图像，或者对边缘提取得结果边缘点取值为1而非边缘点取值为0则会得到图像的边缘二值图，这个获取二值图像的过程叫做二值化过程。第第6 6章章 二值图像处理二值图像处理 6.1.1距离的定义距离的定义 在在二二值值图图像像处处理理中中，往往往往需需要要计计算算两两个个像像素素点点间间的的距距离离，比比如如在在连连通通分分量量本本身身的的尺尺寸寸大大小小相相对对

4、于于其其它它各各个个区区域域间间的的距距离离很很小小时时，计计算算两两个个区区域域间间的的距距离离可可以以近近似似为为计计算算两两个个区域间质心的位置距离。区域间质心的位置距离。满满足足下下面面三三条条性性质质的的函函数数形形式式均均可可以以作作为为距距离离的的定定义义，假定图像中三点假定图像中三点A,B,C：非负性：非负性：，当和点重合的时候，等号成立；，当和点重合的时候，等号成立；对称性：对称性：；三角不等式：三角不等式：第第6 6章章 二值图像处理二值图像处理 假假设设计计算算点点P(a,b)与与Q(c,d)间间距距离离可可以以采采取取下下面面的的几几种种定定义义形式：形式：欧几里德距离

5、，用来欧几里德距离，用来De表示，如下式所示：表示，如下式所示：(6-1)街区距离，用街区距离，用D Ds s来表示：来表示：(6-2)棋盘距离，用棋盘距离，用D Dg g表示如下：表示如下：(6-3)三三者者之之间间的的关关系系为为：，如如图图6-16-1(a)、(b)和和(c)所示。所示。第第6 6章章 二值图像处理二值图像处理 考考虑虑距距离离点点P(a,b)小小于于t t的的所所有有像像素素点点，将将发发现现使使用用街街区区距距离离这这些些点点组组成成一一个个菱菱形形区区域域，使使用用棋棋盘盘距距离离这这些些点点组组成成一一个正方形区域。个正方形区域。点点P(a,b)到到连连通通区区域

6、域R R的的距距离离定定义义为为该该点点到到中中所所有有点点之之间间距离的最小距离；距离的最小距离；R的直径定义为的直径定义为R中两点间的最大的距离。中两点间的最大的距离。(a)欧氏距离欧氏距离(b)街区距离街区距离(c)棋盘距离棋盘距离(d)2构成菱形构成菱形(e)2构成正方形构成正方形图图6-1三种距离示意图三种距离示意图第第6 6章章 二值图像处理二值图像处理 (a)8-近邻近邻 (b)i近邻近邻 (c)d近邻近邻 图图6-2像素的近邻关系与编码方式像素的近邻关系与编码方式 5.1.2邻接与连通关系邻接与连通关系d近近邻邻：如如果果两两个个相相邻邻像像素素单单元元有有一一条条公公共共边边

7、，则则这这两两个个像像素素为直接近邻，简称为直接近邻，简称d近邻，其它像素点为非直接近邻；近邻，其它像素点为非直接近邻；i近邻：如果二者只有一个公共点邻接，这种近邻简称近邻：如果二者只有一个公共点邻接，这种近邻简称i近邻。近邻。一一般般所所指指的的近近邻邻就就是是这这两两种种近近邻邻的的总总称称，叫叫做做n近近邻邻。如如果果我我们们按按照照图图6-2(a)中中的的方方式式对对近近邻邻进进行行编编码码，其其中中编编号号为为奇奇数数的为的为d近邻近邻，编号为偶数的为，编号为偶数的为i近邻近邻，通常我们使用的为通常我们使用的为4近近邻和邻和8近邻。近邻。第第6 6章章 二值图像处理二值图像处理 i通

8、通路路(简简称称通通路路)是是一一个个像像素素序序列列 ，并并且且当当 时时像像素素Lk-1和和Lk互互为为一一个个i近近邻邻；d通通路路则则是是要要求求Lk-1和和Lk必必须须为为d近邻。近邻。如如果果对对于于一一个个像像素素集集合合R中中任任意意两两个个象象素素点点p1和和p2，都都存存在在一一条条首首尾尾为为p1和和p2的的i通通路路，并并且且这这条条通通路路上上的的其其余余像像素都属于集合素都属于集合R，那么我们称这个像素集合那么我们称这个像素集合R是是i连通连通的。的。一一个个连连通通的的像像素素集集R的的边边界界（i边边界界）定定义义为为至至少少有有一一个个i近近邻邻不不存存在在R

9、内内的的所所有有R中中的的像像素素点点的的集集合合；R的的d边边界界是是至至少有一个近邻不在少有一个近邻不在R内的所有内的所有R中的象素点的集合。中的象素点的集合。第第6 6章章 二值图像处理二值图像处理 区区域域就就是是一一个个像像素素点点集集合合，这这个个集集合合中中的的任任意意两两点点都都可可以以用用包包含含在在集集合合内内的的一一条条曲曲线线连连接接起起来来；区区域域的的边边界界点点，就就是是指指那那些些无无论论它它的的邻邻域域有有多多小小，它它都都包包含含有有集集合合的的内内点点和和外外点的点集。点的点集。区域的连通性具有互逆性和传递性，记区域区域的连通性具有互逆性和传递性，记区域R

10、、S和和T:(1)自连通性：自连通性：R与与R连通；连通；(2)对称性：若对称性：若R与与S连通，那么连通，那么S与与R也连通；也连通；(3)传递性：若传递性：若R与与S连通，连通，S与与T连通，则连通，则R与与T也连通。也连通。第第6 6章章 二值图像处理二值图像处理 5.1.3 区域的连通分量标记区域的连通分量标记 图图像像经经过过分分割割后后得得到到多多个个目目标标区区域域，有有必必要要对对每每个个目目标标区区域域进进行行标标记记和和识识别别。一一般般在在标标记记时时把把属属于于同同一一区区域域的的不同连通分量标记为不同的标号。不同连通分量标记为不同的标号。标标记记的的方方法法通通常常采

11、采用用顺顺序序标标记记的的方方法法。顺顺序序标标记记法法通通过过对对图图像像做做两两次次扫扫描描来来实实现现标标记记，扫扫描描的的方方向向是是由由左左到到右右，由由上上到到下下。假假定定1表表示示目目标标区区域域像像素素点点，0表表示示背背景景区区域域像像素点。下面分别介绍素点。下面分别介绍4连通分量和连通分量和8 8连通分量的顺序标注。连通分量的顺序标注。第第6 6章章 二值图像处理二值图像处理 4连通分量的顺序标注：连通分量的顺序标注：假假设设扫扫描描到到像像素素点点Ai,j，其其灰灰度度值值为为1，那那么么检检查查Ai-1,j和和Ai,j-1，因因为为是是顺顺序序扫扫描描，所所以以Ai-

12、1,j和和Ai,j-1一一定定是是进进行行过过标标记记处处理理。所以针对这两个邻接点的不同情况可以对所以针对这两个邻接点的不同情况可以对Ai,j进行标记：进行标记：(1)Ai-1,j和和Ai,j-1均未被标记，则分配均未被标记，则分配Ai,j一个新的标记符；一个新的标记符；(2)有一个被标记，标记符为有一个被标记，标记符为a，则把则把Ai,j也标记为也标记为a；(3)均均被被标标记记(分分别别为为a和和b)，那那么么把把Ai,j标标记记为为a，也也就就是是和和其左边的邻接点相同的标记；记下标识符其左边的邻接点相同的标记；记下标识符a和和b等价。等价。(a)原二值图像原二值图像(b)第一遍扫描标

13、记第一遍扫描标记(c)第二遍扫描标记第二遍扫描标记图图6-44连通分量的顺序标记连通分量的顺序标记第第6 6章章 二值图像处理二值图像处理 8 8连通分量的顺序标注：连通分量的顺序标注：与与4连连通通分分量量的的标标记记方方法法类类似似，不不同同的的是是当当扫扫描描到到像像素素点点Ai,j时时，需需要要检检查查Ai,j的的左左边边i邻邻接接点点Ai-1,j，左左上上i邻邻接接点点Ai-1,j-1，上上i邻邻接接点点Ai,j-1和和右右上上i邻邻接接点点Ai+1,j-1的的4 4个个邻邻接接点点的的标标记记情情况况来来对对其进行标记。其进行标记。(a)原二值图像原二值图像(b)第一遍扫描标记第一

14、遍扫描标记(c)第二遍扫描标记第二遍扫描标记图图6-58连通分量的顺序标记连通分量的顺序标记第第6 6章章 二值图像处理二值图像处理 6.2.1二值图像中曲线的描述二值图像中曲线的描述6.2.1.1轮廓跟踪轮廓跟踪-甲虫算法甲虫算法 目目标标区区域域的的边边界界轮轮廓廓是是描描述述目目标标的的重重要要特特征征，对对于于二二值值图图像像中中的的目目标标区区域域轮轮廓廓可可以以通通过过一一种种简简单单的的轮轮廓廓跟跟踪踪算算法法来来得得到到，这这种种方方法法也也被被称称作作甲甲虫虫算算法法。如如图图6-6所所示示的的二二值值图图像像4连连通通分分量量，假假定定目目标标区区域域用用1(黑黑色色)表表

15、示示，背背景景区区域域用用0(白色白色)表示，给定甲虫起点表示，给定甲虫起点p p(i i,j j)，遵循准则：遵循准则：6.2二值图像的几何特征描述二值图像的几何特征描述 第第6 6章章 二值图像处理二值图像处理 一一直直到到甲甲虫虫爬爬回回起起始始点点为为止止。甲甲虫虫的的爬爬行行轨轨迹迹反反映映了了目目标标区区域域的的轮轮廓廓特特征征。在在边边界界跟跟踪踪的的过过程程中中，会会出出现现一一些些小小循循环环，这这些些小小循循环环则则需需要要在在后后继继的的处处理理中中除除去去；另另外外，不不同同的的起起点点将将会会生生成成不不同同的的甲甲虫虫轨轨迹迹，但但是是差差别别不不是是很很大大。甲甲

16、虫虫算算法法可可以以方方便便的的得得到到目目标标区区域域的的轮轮廓廓，经经过过改改进进的的甲甲虫虫算算法法可可以方便的实现四连通链码。以方便的实现四连通链码。(a)甲虫算法示例甲虫算法示例(b)不同起点将导致不同结果不同起点将导致不同结果 图图6-6 46-6 4连通甲虫算法连通甲虫算法第第6 6章章 二值图像处理二值图像处理 8连连通通区区域域的的边边界界：这这需需要要改改变变甲甲虫虫的的爬爬行行准准则则，假假定定当当前前甲甲虫虫位位置置为为p p(i i,j j)，从从该该点点的的左左边边(垂垂直直先先前前前前进进方方向向90o)开开始始顺顺时时针针顺顺序序考考察察p p(i i,j j)

17、的的8邻邻接接像像素素点点，如如果果发发现现有有像像素素点点不不为为0，则则前前进进至至该该点点，持持续续该该过过程程，直直至至回回到到起起始始点点。相相对对比比8 8连连通通的的甲甲虫虫算算法法产产生生的的轨轨迹迹全全部部在在区区域域内内部部，并并且且不不会会产生小环结构。产生小环结构。图图6-78连通甲虫算法连通甲虫算法 第第6 6章章 二值图像处理二值图像处理 6.2.1.2链码（链码（chaincode）链链码码(又又称称Freeman链链码码)在在二二值值图图像像中中常常常常用用来来表表示示连连通通分分量量的的边边界界或或者者线线条条。还还可可以以计计算算出出许许多多几几何何特特征征

18、量量(线线条条的的长度，闭合曲线的周长，所围面积等长度，闭合曲线的周长，所围面积等)。如如图图6-8(b)所所示示的的曲曲线线S从从p p点点开开始始，形形成成的的4链链码码为为：00300333212232211011；图图6-8(d)曲曲线线S从从q q点点开开始始，形形成成的的8链链码为：码为：1100776655443322。(a)4链链码码指指向向符符(b)曲曲线线的的4链链码码表表示示(c)8链链码码指指向向符符(d)边边界界的的8链链码码表表示示 图图6-8曲线的链码表示曲线的链码表示第第6 6章章 二值图像处理二值图像处理 链码的表示方法具有下面一些有趣的特性：链码的表示方法具

19、有下面一些有趣的特性：如如果果曲曲线线上上的的像像素素数数目目为为N，那那么么链链码码的的长长度度则则为为N-1；链链码码是是和和起起点点相相关关的的，不不同同的的起起点点可可以以得得到到不不同同的的链链码码表示。表示。链链码码具具有有平平移移的的不不变变性性，也也就就是是说说曲曲线线的的位位置置变变动动不不改改变其链码结构；变其链码结构；曲曲线线的的旋旋转转将将使使得得得得到到的的链链码码中中的的每每个个元元素素分分量量增增加加相相同的数值。同的数值。第第6 6章章 二值图像处理二值图像处理 6.2.2区域简单特征描述区域简单特征描述6.2.2.1连通分量的面积连通分量的面积 连连通通分分量

20、量的的面面积积实实际际上上就就是是连连通通像像素素点点集集中中像像素素的的个个数数，也也就就是是区区域域边边界界内内包包含含像像素素点点的的数数目目。设设二二值值图图像像f(x,y)的连通分量的连通分量 的大小为的大小为 ，其中：，其中：那么区域的面积为：那么区域的面积为：如如果果经经过过目目标标标标记记，区区域域占占有有的的连连通通分分量量有有k个个，那那么么目目标区域的面积则是标区域的面积则是k个连通分量的面积总和，即有：个连通分量的面积总和，即有：第第6 6章章 二值图像处理二值图像处理 6.2.2.2连通分量的周长连通分量的周长 连通分量的周长常用的定义一般有下面两种形式：连通分量的周

21、长常用的定义一般有下面两种形式：周长可以使采用周长可以使采用8 8链码进行编码的曲线的长度：链码进行编码的曲线的长度：其其中中N1表表示示指指向向方方向向为为0,2,4,6的的像像素素点点数数；N2为为指指向向1,3,5,7的像素点数目；的像素点数目；将将边边界界像像素素点点所所占占的的面面积积定定义义为为周周长长，也也即即边边界界点点所所占的像素点数目。占的像素点数目。第第6 6章章 二值图像处理二值图像处理 6.2.2.3连通分量的位置连通分量的位置 连通区域在二值图像中一般除了是单像素外，一般都连通区域在二值图像中一般除了是单像素外，一般都有自己的形状，因此也具有质心，通过对质心的定位，

22、在有自己的形状，因此也具有质心，通过对质心的定位，在目标识别中具有一定的实用意义。目标识别中具有一定的实用意义。假定二值图像假定二值图像f(x,y)，连通区域的面积为连通区域的面积为S，则其质心坐则其质心坐标为：标为：第第6 6章章 二值图像处理二值图像处理 6.2.2.4区域的不变矩描述区域的不变矩描述 用用矩矩来来描描述述图图像像具具有有旋旋转转、比比例例缩缩放放和和平平移移具具有有不不变变性性，因因此此可可以以用用矩矩来来刻刻划划图图像像中中的的目目标标区区域域在在很很多多场场合合得得到到广广泛泛应用。连续的二维矩（第（应用。连续的二维矩（第（p+q）阶矩）定义为：阶矩）定义为：只只要要

23、f(x,y)在在图图像像xy平平面面上上有有限限区区域域有有非非零零值值，则则其其各各阶阶矩矩都都存存在在且且唯唯一一，同同时时可可以以通通过过其其各各阶阶矩矩可可以以实实施施对对f(x,y)函函数的重建，重建公式为：数的重建，重建公式为：第第6 6章章 二值图像处理二值图像处理 零阶矩为：零阶矩为：零阶矩表述的是图像的总质量或者可以说是图像的面积。零阶矩表述的是图像的总质量或者可以说是图像的面积。一阶矩：一阶矩：一一阶阶矩矩则则反反映映了了图图像像质质心心的的位位置置。对对一一阶阶矩矩归归一一化化，于于是是可可以得到图像的质心位置如下：以得到图像的质心位置如下：第第6 6章章 二值图像处理二

24、值图像处理 二阶矩：二阶矩：二二阶阶矩矩则则描描述述了了图图像像的的对对于于直直线线和和对对轴轴与与轴轴的的转转动动惯惯量量，因因此常常也把物体的二阶矩称为惯性矩。此常常也把物体的二阶矩称为惯性矩。中心矩中心矩：第第6 6章章 二值图像处理二值图像处理 低低阶阶矩矩主主要要描描述述区区域域的的面面积积、转转动动惯惯量量、质质心心等等等等，具具有有明明显显得得几几何何意意义义，而而高高阶阶矩矩一一般般主主要要描描述述区区域域的的细细节节特特征征，比比如如三三阶阶矩矩描描述述扭扭曲曲度度，四四阶阶矩矩描描述述峰峰值值的的状状态态等等等等，一一般般来来说说高高阶阶矩矩受受到到图图像像离离散散化化等等

25、的的影影响响，高高阶阶矩矩一一般般在在应应用用中中不一定十分准确。不一定十分准确。对于离散的的数字图像对于离散的的数字图像f(i,j)，矩定义为：矩定义为：对对于于二二值值图图像像，在在目目标标区区域域R有有f(i,j)=1，背背景景区区域域f(i,j)=0，因此：因此：第第6 6章章 二值图像处理二值图像处理 同同样样的的，考考察察二二值值图图像像各各阶阶矩矩，我我们们可可以以知知道道，其其零零阶阶矩矩m00为目标区域的面积，也即区域中包含的点数；假设为目标区域的面积，也即区域中包含的点数；假设为目标的质心位置，其中有为目标的质心位置，其中有:则离散图像的中心矩为：则离散图像的中心矩为：第第

26、6 6章章 二值图像处理二值图像处理 6.3二值图像的常规处理二值图像的常规处理6.3.1二值图像的布尔二值图像的布尔(Boolean)操作操作二二值值图图像像的的基基本本的的布布尔尔操操作作有有非非(NOT)，或或(OR)，与与(AND)，异异或或(XOR)和和相相减减(SUB)操操作作，其其它它的的布布尔尔操操作作都都可可以以由由这这些些基基本本操操作作推推论论得得出出。假假设设二二值值图图像像a,b和和结结果果二二值值图图像像c这些基本布尔操作描述如下：这些基本布尔操作描述如下：NOT：c=；OR：c=a+b；AND：c=；XOR：c=；SUB：c=第第6 6章章 二值图像处理二值图像处

27、理 在在具具体体实实现现的的时时候候，这这些些布布尔尔操操作作实实际际上上是是对对具具体体的每个像素进行布尔操作，比如的每个像素进行布尔操作，比如SUB操作可以描述为：操作可以描述为：=具体的描述可以用图具体的描述可以用图6-156-15的表格来说明：的表格来说明：图图6-15布尔操作示意图布尔操作示意图第第6 6章章 二值图像处理二值图像处理 (d)OR(a,b)(b)AND(a,b)(c)XOR(a,b)(d)SUB(a,b)图6-16 各种二值图像布尔操作示例 如果二值图像中如果二值图像中1用黑色表示，用黑色表示，0用白色表示，图用白色表示，图6-16给出给出了二值图像布尔操作的结果示例

28、。了二值图像布尔操作的结果示例。(a)图像图像a(b)图像图像 b(c)NOT(b)第第6 6章章 二值图像处理二值图像处理 6.3.2二值图像的黑白点噪声消除二值图像的黑白点噪声消除 对图像直接分割处理，在二值化后结果也可能会产生类似黑白点样的噪声，假定目标区域用黑色表示，背景为白色，这种噪声具体表现则为目标区域出现零星白色像素点或者背景区域出现少数的黑色像素点。为了提高对二值图像的特征提取准确性和后继处理的方便性，往往需要消除这些黑白点噪声。这里我们介绍一种去除黑白点噪声的简单方法。第第6 6章章 二值图像处理二值图像处理 消除孤立黑（白）像素点消除孤立黑（白）像素点在在4邻邻接接的的情情

29、况况下下，若若黑黑（白白）像像素素点点p(i,j)的的上上下下左左右右4个个邻邻接接像像素素点点全全部部为为白白（黑黑）像像素素点点，则则将将p(i,j)的的值值改改为为白白（黑黑）；如如果果是是8邻邻接接的的情情况况下下，则则若若黑黑（白白）像像素素点点p(i,j)的的8个个邻邻接接像素全部为白（黑）时，把像素全部为白（黑）时，把p(i,j)的值修改为白（黑）。的值修改为白（黑）。消除黑白点噪声消除黑白点噪声消消除除黑黑白白点点噪噪声声可可以以通通过过对对像像素素点点进进行行邻邻域域平平均均来来判判断断是是否否清清除除该该点点。具具体体的的实实现现方方法法如如下下，设设像像素素点点p(i,j

30、)的的8个个邻邻接接像素点平均灰度值为像素点平均灰度值为：其中其中-p(i,j)表示反转像素点表示反转像素点p(i,j)的取值，即的取值，即0变变1，1变变0。第第6 6章章 二值图像处理二值图像处理 6.3.3二值图像的细化二值图像的细化（Thinning）图图像像细细化化是是在在不不改改变变图图像像像像素素拓拓扑扑连连接接性性关关系系的的前前提提下下，连连续续地地剥剥落落图图像像的的外外层层像像素素，使使之之最最终终成成为为单单像像素素宽宽的的过过程程。细化是一个迭代的过程，需要遵循下面的准则：细化是一个迭代的过程，需要遵循下面的准则：在在去去除除区区域域边边界界点点时时，不不能能消消除除

31、破破坏坏区区域域的的连连通通性性的的点点，如图如图5-17(a)不能删除其中心像素。不能删除其中心像素。不不能能减减小小区区域域形形状状的的的的长长度度，也也就就是是说说迭迭代代的的过过程程中中不不能去掉端点能去掉端点(只有一个邻接点的点只有一个邻接点的点)。如果把边界分为上下左右四个方如果把边界分为上下左右四个方向，那么每次的迭代只能消除一个方向向，那么每次的迭代只能消除一个方向上的边界点，为了保持细化的结果尽量上的边界点，为了保持细化的结果尽量靠近骨架，也即位于中线附近，需要交靠近骨架，也即位于中线附近，需要交替的对四个方向进行细化，比如采用上、替的对四个方向进行细化，比如采用上、下、左、

32、右、上下、左、右、上的顺序。的顺序。(a)破坏连通性破坏连通性(b)减小形状长度减小形状长度图图6-17细化准则细化准则 第第6 6章章 二值图像处理二值图像处理 简简单单边边界界点点：对对于于区区域域R的的一一个个边边界界点点p，如如果果属属于于区区域域R的的邻邻域域元元素素中中只只有有一一个个与与p邻邻接接，则则称称p点点为为区区域域R的的简简单单边边界点。界点。细细化化的的过过程程可可以以概概述述为为在在不不破破坏坏连连通通性性且且不不减减小小区区域域形形状状长长度度的的条条件件下下消消去去R中中不不是是端端点点的的简简单单边边界界点点，过过程程是是按按S的的上上（北北）、下下（南南）、

33、左左（西西）、右右（东东）四四个个方方向向顺顺序序，反反复复进进行行扫扫描描以以消消去去可可删删除除简简单单边边界界点点，直直到到不不存存在在可可以以消消去的简单边界点为止去的简单边界点为止。第第6 6章章 二值图像处理二值图像处理 采采取取图图6-18所所示示的的8连连通通进进行行细细化化。准准则则可可以以演演化化为为下下面面的的四四个个公公式式，式式中中的的乘和加为逻辑乘与加：乘和加为逻辑乘与加：上边界点上边界点f00(f00=1且且f0,-1=0)消除：消除：下边界点下边界点f00(f00=1且且f0,1=0)消除：消除：左边界点左边界点f00(f00=1且且f-1,0=0)消除：消除：

34、右边界点右边界点f00(f00=1且且f1,0=0)消除：消除：图 6-18 8连通示意图 第第6 6章章 二值图像处理二值图像处理 下下面面介介绍绍一一种种比比较较简简单单的的细细化化算算法法，由由E.S.Deutsch提提出。该算法需要对图像进行两次扫描：出。该算法需要对图像进行两次扫描：v通通过过统统计计点点8邻邻域域内内的的像像素素数数目目依依照照一一定定的的逻逻辑辑准准则则来来对对要消去的像素进行标记；要消去的像素进行标记；v第第二二遍遍时时采采取取另另外外一一个个逻逻辑辑准准则则处处理理点点邻邻域域内内的的像像素素，对对要消去的像素进行标记；要消去的像素进行标记；v扫扫描描完完毕毕

35、之之后后去去掉掉作作了了标标记记的的像像素素，重重复复上上述述的的操操作作，直直到得到单像素宽的线条为止。到得到单像素宽的线条为止。第第6 6章章 二值图像处理二值图像处理 假定用假定用N(p)表示表示p点邻域内目标像素的数目：点邻域内目标像素的数目：T(p)表示表示p点邻域像素逆时针序列点邻域像素逆时针序列中中变化的次数，那么逻辑准则和描述如下：变化的次数，那么逻辑准则和描述如下：第第6 6章章 二值图像处理二值图像处理 图图6-20是针对一幅指纹图像采取上述细化方法的细化的结果。是针对一幅指纹图像采取上述细化方法的细化的结果。(a)指纹原图指纹原图(b)二值化的结果二值化的结果(c)细化图

36、细化图图图6-20对指纹图像细化的结果对指纹图像细化的结果第第6 6章章 二值图像处理二值图像处理 6.4二值图像的形态学处理二值图像的形态学处理 数数学学形形态态学学(Mathematical Morphology)是是一一门门建建立立在在集集合合理理论论基基础础上上的的学学科科，它它是是几几何何形形态态分分析析和和描描述述的的有有力力工工具具。数数学学形形态态学学可可以以方方便便地地对对二二值值图图像像进进行行噪噪声声滤滤除除、边边界界提提取取、区区域域填填充充、细细化化与与骨骨架架提提取取等等算算法法，并并且且还还可可方方便便地地推推广广到到一般的灰度图像空间。一般的灰度图像空间。第第6

37、 6章章 二值图像处理二值图像处理 用数学形态学处理二值图像时，要设计一种搜集图像信息用数学形态学处理二值图像时，要设计一种搜集图像信息的的“探针探针”，称为结构元素，结构元素通常是一些小的简单，称为结构元素，结构元素通常是一些小的简单集合，如圆形，正方形等的集合。集合，如圆形，正方形等的集合。观察者在图像中不断移动结构元素，便可以考察图像各个观察者在图像中不断移动结构元素，便可以考察图像各个部分之间的关系，从而提取出有用的信息作结构分析和描述。部分之间的关系，从而提取出有用的信息作结构分析和描述。使用不同的结构元素和形态学算子可以获得关于目标的大使用不同的结构元素和形态学算子可以获得关于目标

38、的大小、形状、连通性和方向等信息，形态学处理的效果则取决小、形状、连通性和方向等信息，形态学处理的效果则取决于结构元素的大小、内容、逻辑运算的性质。于结构元素的大小、内容、逻辑运算的性质。第第6 6章章 二值图像处理二值图像处理 6.4.1基本概念基本概念(d)集合A和Ac (e)A的平移Ax (f)A的映射 (g)A,B的差集A-B 图6-22 集合定义的示例(a)B包含于A (b)B击中A (c)B击不中A第第6 6章章 二值图像处理二值图像处理 在在引引入入上上面面的的一一些些基基本本集集合合定定义义之之后后，我我们们给给出出明明可可夫夫斯基斯基(Minkowski)集合运算的定义，对于

39、集合集合运算的定义，对于集合A和和B：Minkowski加：加：Minkowski减：减：第第6 6章章 二值图像处理二值图像处理 6.4.2二值形态学基本运算二值形态学基本运算 在在实实际际运运用用数数学学形形态态学学处处理理图图像像时时，集集合合A和和B并并不不视视作作对对等等关关系系，一一个个集集合合作作为为图图像像，另另外外一一个个集集合合为为结结构构元元素素。在下面的分析中假定集合在下面的分析中假定集合B为结构元素，集合为结构元素，集合A为待处理图像。为待处理图像。绝绝大大多多数数的的形形态态学学运运算算都都定定义义在在两两个个基基本本运运算算的的基基础础即即：腐蚀和膨胀，在此基础上

40、定义了其它常用的形态变换。腐蚀和膨胀，在此基础上定义了其它常用的形态变换。下面对二值图像的形态学基本运算作一介绍。下面对二值图像的形态学基本运算作一介绍。第第6 6章章 二值图像处理二值图像处理 6.4.2.1膨胀（膨胀（Dilation）与腐蚀（与腐蚀（Erosion）膨胀运算膨胀运算D(A,B)为：为：（6-47）腐蚀运算腐蚀运算E(A,B)为：为：（6-48）膨膨胀胀和和腐腐蚀蚀运运算算是是明明可可夫夫斯斯基基加加和和减减运运算算的的特特例例。式式(6-47)描描述述的的膨膨胀胀公公式式说说明明用用B来来膨膨胀胀A就就是是对对于于B中中的的每每一一个个元元素素b来来位位移移A并并把把结结

41、果果“或或(OR)”起起来来；式式(6-48)描描述述的的腐腐蚀蚀公公式式说说明明用用B来来腐腐蚀蚀A就就是是对对于于B中中的的每每一一个个元元素素b来来反反向向位位移移A并把结果并把结果“与与(AND)”起来。起来。第第6 6章章 二值图像处理二值图像处理 观观察察图图6-23(g)和和(h)标标有有问问号号的的点点，(g)中中被被膨膨胀胀后后原原来来属属于于集集合合A的的元元素素现现在在没没有有了了，(h)中中原原来来不不属属于于集集合合A的的元元素素现现在在属属于于腐腐蚀蚀后后的的结结果果，因因此此膨膨胀胀的的结结果果或或者者腐腐蚀蚀的的结结果果与与原原集集合没有任何包含或者被包含的关系

42、。合没有任何包含或者被包含的关系。(a)集合集合A(b)结构元素结构元素B(c)膨胀结果膨胀结果(d)腐蚀结腐蚀结果果 腐蚀是一种消除边界腐蚀是一种消除边界点，使边界向内部收缩点，使边界向内部收缩的过程。可以用来消除的过程。可以用来消除小且无意义的物体区域；小且无意义的物体区域；膨胀则是将与物体接触膨胀则是将与物体接触的所有背景点合并到该的所有背景点合并到该物体中，使边界向外部物体中，使边界向外部扩张的过程，可以用来扩张的过程，可以用来填补物体中的空洞部分。填补物体中的空洞部分。(e)集集合合(f)结结构构元元素素(g)膨膨胀胀结结果果(h)腐腐蚀蚀结结果果图图6-23膨胀与腐蚀示例膨胀与腐蚀

43、示例第第6 6章章 二值图像处理二值图像处理 结结构构元元素素在在形形态态学学算算子子中中起起的的作作用用如如同同卷卷积积核核在在线线性性滤滤波波中中起起的的作作用用一一样样重重要要，不不同同的的结结构构元元素素将将产产生生不不同同的的图图像像膨膨胀胀和和腐腐蚀蚀结结果果，在在实实际际应应用用中中最最常常用用的的结结构构元元素素是是如如图图6-24所所示示的的4连通集合和连通集合和8连通集合。连通集合。图图6-24常用的结构元素常用的结构元素(N4和和N8)第第6 6章章 二值图像处理二值图像处理 膨胀和腐蚀算子的特性：膨胀和腐蚀算子的特性：膨胀交换率：膨胀交换率：膨胀结合率：膨胀结合率：平移

44、不变性：平移不变性：膨胀分配率：膨胀分配率：腐蚀分配率：腐蚀分配率：第第6 6章章 二值图像处理二值图像处理 若若B为为独独点点集集x，则则以以B为为结结构构元元素素作作膨膨胀胀运运算算则则相相当当于于平移操作，此时：平移操作，此时：D(A,B)=Ax膨胀和腐蚀是一对对偶算子，它们满足对偶率：膨胀和腐蚀是一对对偶算子，它们满足对偶率：注意：注意：腐蚀不满足交换率，即有：腐蚀不满足交换率，即有：；膨胀和腐蚀操作之间也不具有交换率，即：膨胀和腐蚀操作之间也不具有交换率，即：因因此此也也就就意意味味着着膨膨胀胀和和腐腐蚀蚀是是不不可可逆逆的的过过程程，同同时时也也说说明膨胀和腐蚀运算是可以级联使用的

45、。明膨胀和腐蚀运算是可以级联使用的。第第6 6章章 二值图像处理二值图像处理 图图6-25采采用用图图6-23中中的的集集合合和和图图6-23(f)中中的的结结构构元元素素进进行行级级联联运运算算，结结果果说说明明：先先膨膨胀胀后后腐腐蚀蚀的的结结果果和和先先腐腐蚀蚀后后膨膨胀胀的的结结果果是是并并不不一一样样。一一般般定定义义对对集集合合先先腐腐蚀蚀后后膨膨胀胀为为开开启启运运算算，对对集集合合先先膨膨胀胀后后腐腐蚀蚀为为闭闭合合运运算算，下下面面主主要要介介绍绍这这两两个个运算。运算。(a)膨胀的结果膨胀的结果(b)膨胀后再腐蚀膨胀后再腐蚀(c)腐蚀的结果腐蚀的结果(d)腐蚀后再膨胀腐蚀后

46、再膨胀图图6-25膨胀和腐蚀的不可逆性膨胀和腐蚀的不可逆性第第6 6章章 二值图像处理二值图像处理 6.4.2.2开启（开启（Open）与闭合（与闭合（Close）假定集合假定集合A,B,A1和和A2，其中其中A1是是A2的子集。的子集。开启运算：集合开启运算：集合B对集合对集合A先腐蚀后膨胀；先腐蚀后膨胀；闭合运算：集合闭合运算：集合B对集合对集合A先膨胀后腐蚀。先膨胀后腐蚀。第第6 6章章 二值图像处理二值图像处理 原原来来集集合合A是是连连通通的的，由由于于两两个个主主要要区区域域的的连连接接部部分分宽宽度度小小于于小小球球的的直直径径，因因此此腐蚀后形成了两个部分腐蚀后形成了两个部分;

47、集集合合A经经过过开开启启运运算算后后集集合合中中向向外外的的突突出出角角未未变变，但但是是所所有有向向内内的的突突出出角角被被圆圆滑滑了；了；经经过过闭闭合合运运算算后后集集合合中中向向内内的的突突出出角角未未变变，但但是是所所有有向外的突出角被圆滑了。向外的突出角被圆滑了。(a)集合A (b)结构元素B(e)被膨胀的结果 (f)闭合运算的结果 图6-26 开运算和闭运算示例 (c)被腐蚀的结果 (d)开启运算的结果第第6 6章章 二值图像处理二值图像处理 观察图观察图6-26的结果发现：的结果发现：开开运运算算有有消消除除细细小小物物体体，在在纤纤细细点点出出分分离离物物体体，平平滑滑物物

48、体体边界，而又不明显改变其面积的功能；边界，而又不明显改变其面积的功能；闭闭运运算算则则有有填填充充物物体体内内细细小小空空洞洞，连连接接相相邻邻物物体体，在在不不明明显改变物体面积的情况下平滑边界的作用。显改变物体面积的情况下平滑边界的作用。有有时时候候把把开开启启、闭闭合合运运算算反反复复做做多多次次，能能起起到到满满意意的的效效果果。例例如如有有噪噪声声的的图图像像阈阈值值二二值值化化时时，所所得得到到的的边边界界往往往往很很不不平平滑滑，物物体体内内部部有有孔孔，背背景景区区域域上上有有噪噪声声。即即需需要要开开元元素素，也也需要闭运算。有时要几次腐蚀，再做相同次数膨胀。需要闭运算。有

49、时要几次腐蚀，再做相同次数膨胀。第第6 6章章 二值图像处理二值图像处理 开启和闭合运算具有下面的特性：开启和闭合运算具有下面的特性：对偶率：对偶率：平移不变性：平移不变性：开运算具有非扩展性，闭合运算则具有扩展性，即有：开运算具有非扩展性，闭合运算则具有扩展性，即有：第第6 6章章 二值图像处理二值图像处理 单调增加性：单调增加性：幂等性：幂等性：从从概概念念上上讲讲，一一次次闭闭合合运运算算已已经经把把的的毛毛刺刺等等细细节节去去掉掉了了，再再做做一一次次开开启启运运算算，没没有有更更多多的的毛毛刺刺可可消消去去，因因此此，第第二二次次开开启运算不再改变其形状，因此有等幂性。启运算不再改变

50、其形状，因此有等幂性。第第6 6章章 二值图像处理二值图像处理 6.4.5形态学在二值图像中的应用形态学在二值图像中的应用 形形态态学学在在二二值值图图像像处处理理中中应应用用非非常常广广泛泛，通通过过对对形形态态学学算算子子的的不不同同组组合合可可以以实实现现对对二二值值图图像像的的滤滤波波、边边界界提提取取、细细化化、厚化、区域填充、骨架提取、剪枝等等运算。厚化、区域填充、骨架提取、剪枝等等运算。比比如如形形态态学学算算子子的的开开启启和和闭闭合合运运算算就就可可以以拿拿来来对对二二值值图图像像进进行行滤滤波波运运算算，因因此此在在介介绍绍完完形形态态学学的的基基本本概概念念和和基基本本运