08第七章基于数学形态学的图象处理.ppt

7.1 引言 形态学运算是针对二值图象的图象处理方法，近年来在数字图象处理和模式识别领域中得到了广泛的应用。 通常形态学图象处理表现为一种邻域运算形式，定义一个“结构元素” ，在每个象素位置上它与二值图象对应的区域进行特定的逻辑运算。 形态学运算的效果取决于结构元素的大小、内容以及逻辑运算的性质。 数学形态学的基本运算：膨胀(扩张)、 腐蚀(侵蚀) 、开启、闭合。 图7.1为形态学基本运算示意图。 图(a)为原始二值图象，图(b)为对其进行一次膨胀后图象扩大的情况，图(c)为对其进行一次腐蚀后图象缩小的情况。 7.2 基本集合定义及符号说明 集合：具有某种性质的、确定的、有区别的事物的全体。用大写字母表示。 元素：构成集合的每个事物。用小写字母表示。 子集：当且仅当集合A的元素都属于集合B时，称A为B的子集。 并集：由A和B的所有元素组成的集合称为A和B的并集。 交集：由A和B的公共元素组成的集合称为A和B的交集。 补集：A的补集，由所有不属于A的元素构成，记为Ac，定义为： （7.1） 平移：A用x=(x1,x2)平移（x给出位移量坐标），记为(A)x，即在A的每个元素上加上(x1,x2)，定义为： （7.2） 映象：A的映象（也称映射），即旋转180?。记为A，定义为： （7.3） 差集：两个集合A和B的差，记为A-B，定义为： （7.4） “{ }” 集合元素构成。 “：”或“|” 其后的表达式标出元素的特征。 “?” 某元素属于某集合。 “?” 某元素不属于某集合。?与?在逻辑上彼 此否定。 “?” 某集合包含于某集合。 “?” 某集合包含某集合。 “?” 某集合不包含于某集合。 “∩” 交集。相当于“and”。 “U” 并集。相当于“or”。 “?” 等价于。 “?” 空集。 7.3 膨胀和腐蚀 二值图象用集合A表示。 作为结构元素的二值模板用集合B表示，B具有原点。 通常情况下，在膨胀之后，集合A包含于膨胀结果A?B； 通常情况下，在腐蚀之后，腐蚀结果AΘB包含于集合A。 7.3.1 膨胀 膨胀的运算符为“?”，A用B来膨胀写作A?B，其定义为 （7.5） 用B膨胀A的过程是： 先对B做关于原点的映象，再将其映象平移。 A与B映象的交集不为空集，则原点处元素属于输出集合。 图7.3为膨胀运算示例。 图(a)中深色部分为集合A，图(b)中深色部分为结构元素B，标有“+”处为原点，它的映象为图(c)，而图(d)中的两种深色部分合起来为集合A?B。 由图可见膨胀将图象区域扩张大了。 7.3.2 腐蚀 腐蚀的运算符为“Θ”，A用B来腐蚀写作AΘB，其定义为 （7.6） 用B腐蚀的结果： 若B平移x后仍包含于A中，则原点位置的元素属于输出集合。 7.3.3.1 膨胀 当原点不包含于结构元素中时，有可能出现的情况是： A在膨胀之后，反而不属于膨胀结果A?B，即：A? A?B。 见图7.5中带“？”的元素。 更有特殊情况，如图7.6，在膨胀之后，原集合自身却消失了。 7.3.3.2 腐蚀 对于原点不包含于结构元素中的腐蚀运算，有可能出现两种情况： A在腐蚀之后，得到与图7.4相同的情形，见图7.7。 或者，腐蚀之后的结果反而不属于A，有新元素产生，如图7.8。 7.3.4 位移运算 位移运算与向量运算是密切相联的。 A?B是用每一个b来位移A并把结果或（OR）起来，即得到的并集。运算公式为： （7.9） 其中： (A)b表示将A中的元素按b移位。位移运算示意图如图7.11。其结果同于图7.3。 利用位移进行腐蚀是对A以所有的b进行负位移后得到的交集，即把结果与（AND）起来。 （7.10） 其示意图如图7.12。其结果同于图7.4。 7.3.5 膨胀和腐蚀的对偶性 膨胀和腐蚀这两种运算是紧密联系的 一个运算对图象目标的操作，相当于另一个运算对图象背景的操作。 其对偶性表示为： （7.11） （7.12） 参考图7.13，图(a)和图(b)分别给出集合A和结构元素B，图(e)和图(f)则分别是A的补集和B的映象。图(c)和图(d)分别是A?B和AΘB， 图(g)和图(h)分别给出 和 。比较图(c)和图(g)可验证式7.11，比较图(d)和图(h)可验证式7.12。图中桔黄色代表新膨胀出来的点，而网格部分代表腐蚀掉的点。 开启的算符为“○”，A用B来开启写作A○B，其定义为： A○B=(AΘB) ?B