数字图像处 理第七章数学形态学及其应用教材编辑.pptVIP

第七章 数学形态学及其应用 ;数学形态学是由一组形态学的代数运算子组成的，它的基本运算有4个： 膨胀（或扩张）、腐蚀（或侵蚀）、开启和闭合，它们在二值图像和灰度图像中各有特点。;数学基础：; 对于两幅图像A和B，如果对B中的每一个点b（b∈B）都有b∈A，那么称B包含于A，记作 。如果同时还有A中存在至少一个点a，a∈A且 ，那么称B真包含于A，记作 。根据定义可知，如果 ，那么必有 。; 3.击中（Hit）与击不中（Miss） 设有两幅图像A和B，如果A∩B≠，那么称B击中A，记为B↑A， 其中是空集合的符号；否则，如果A∩B=， 那么称B击不中A。 ; 4.平移和反射 设A是一幅数字图像，b是一个点，那么定义A被b平移后的结果为A＋b＝{a＋b| a∈A}，即取出A中的每个点a的坐标值，将其与点b的坐标值相加，得到一个新的点的坐标值a+b??所有这些新点所构成的图像就是A被b平移的结果，记为A+b。 A关于图像原点的反射结果为 ，即将A中的每个点取相反数后所得的新图像。;;; 5. 目标和结构元素 被处理的图像称为目标图像，一般用大写英文字母表示。为了确定目标图像的结构，必须逐个考察图像各部分之间的关系，并且进行检验，最后得到一个各部分之间关系的集合。 在考察目标图像各部分之间的关系时，需要设计一种收集信息的“探针”，称为“结构元素”。“结构元素”一般用大写英文字母表示，例如用S表示。在图像中不断移动结构元素，就可以考察图像之间各部分的关系。一般，结构元素的尺寸要明显小于目标图像的尺寸。 ;三种对称结构元素;第二节 二值形态学 ;腐蚀与膨胀示意图 ;一、腐蚀 腐蚀是最基本的一种数学形态学运算。对一个给定的目标图像X和一个结构元素S，想象一下将S在图像上移动。在每一个当前位置x，S+x只有三种可能的状态： (1) S+xX；  (2) S+xXC；  (3) S+x∩X与S+x∩XC均不为空。 ;S+x的三种可能的状态 ; 第一种情形说明S+x与X相关最大，第二种情形说明S+x与X不相关，而第三种情形说明S+x与X只是部分相关。因而满足第一种情形的点x的全体构成结构元素与图像最大相关点集，这个点集称为S对X的腐蚀(简称腐蚀，有时也称X用S腐蚀)，记为XS。 腐蚀也可以用集合的方式定义，即  X用S腐蚀的结果是所有使S平移x后仍在X中的x的集合。换句话说，用S来腐蚀X得到的集合是S完全包括在X中时S的原点位置的集合。;; 腐蚀在数学形态学运算中的作用是消除物体边界点。如果结构元素取3×3的像素块，腐蚀将使物体的边界沿周边减少一个像素。腐蚀可以把小于结构元素的物体(毛刺、 小凸起)去除，这样选取不同大小的结构元素，就可以在原图像中去掉不同大小的物体。如果两个物体之间有细小的连通，那么当结构元素足够大时，通过腐蚀运算可以将两个物体分开。 ;腐蚀运算示例 ; 如果S包含了原点，即O∈S， 那么XS将是X的一个收缩， 即XSX（当O∈S时）；如果S不包含原点，那么XSX未必成立。如果结构元素S关于原点O是对称的， 那么S=SV，因此 X S=XSV, 但是，如果S关于原点O不是对称的，那么X被S腐蚀的结果与X被SV腐蚀的结果是不同的。;;;二、膨胀 腐蚀可以看作是将图像X中每一与结构元素S全等的子集S+x收缩为点x。反之，也可以将X中的每一个点x扩大为S+x，这就是膨胀运算，记为XS。若用集合语言，它的定义为 XS = {x| S+x∪x≠ }  与上式等价的膨胀运算定义形式还有：  （1） XS = ∩{X+s| s∈S}  （2） XS = ∩{S+x| x∈X} ;;;;三、开运算和闭运算 1. 基本概念 如果结构元素为一个圆盘，那么，膨胀可填充图像中的小孔(比结构元素小的孔洞)及图像边缘处的小凹陷部分，而腐蚀可以消除图像边缘小的成分，并将图像缩小，从而使其补集扩大。但是，膨胀和腐蚀并不互为逆运算，因此它们可以级连结合使用。在腐蚀和膨胀两个基本运算的基础上，可以构造出形态学运算族，它由膨胀和腐蚀两个运算的复合与集合操作（并、交、补等）组合成的所有运算构成。例如，可先对图像进行腐蚀然后膨胀其结果，或先对图像进行膨胀然后腐蚀其结果（这里使用同一个结构元素）。前一种运算称为开运算（或开启），后一种运算称为闭运算（闭合）。; 对图像X及结构元素S，用符号X○S表示S对图像X作开运算，用符号