本科 图像处理 第7章演示教学.ppt

图像处理 图像处理 图像处理 第7章 教材：《数字图像处理与图像通信》 主讲：朱秀昌；辅导：干宗良 考查课程，期末书面考试 48学时，3学分 第7章 图像处理的数学形态学方法 7.1 数学形态学的基本概念 7.2 二值图像的数学形态学变换 7.3 灰度图像的数学形态学 数学形态学(mathematical morphology)的基础：集合论； 目标：几何形态分析和描述； 起源：对岩相学的定量描述，生物形态学； 数学形态学：构成了一种新型的数字图像分析方法和理论，得到了广泛的应用 。 基本思想：用一定形态的结构元素（“探针”）去度量和提取图像中的对应形状以达到对图像分析和识别的目的。 在数学形态学中，用集合来描述图像目标，描述图像各部分之间的关系，说明目标的结构特点。 使用不同的结构元素和形态学算子可以获得目标图像的大小、形状、连通性和方向等许多重要信息。 7.1 数学形态学的基本概念 7.1.1 基本集合定义 集合：把一些可区别的客体，按照某些共同特征加以汇集，这些客体的全体称为集合，又称为集。 元素：组成集合的各个客体，称为该集合的元素，又称为集合的成员。如图像中物体上的像素。常用小写字母a，b，c，… 表示。用a∈A表示a是集合A的元素。 子集：集合A包含集合B的充要条件是集合B的每个元素都是集合A的元素，也可以称为集合B包含于集合A 。此时称B是A的子集。 并集：由A和B的所有元素组成的集合称为A和B的并集，记为A∪B 。 交集：由A和B的公共元素组成的集合称为A和B的交集，记为A∩B 。 补集：A的补集，记为 ，定义为 差集：两个集合A和B的差集，记为 A-B ，定义为 映射：A的映射记为 ，定义为 位移：A用 位移，记为 ，定义为 (7.1) (7.3) (7.2) 7.1.2 二值数学形态学的运算 1. 图像空间的集合表示 对于n维图像可用n维欧氏空间的 中的一个集合来表示， 中的集合的全体用R 表示。 图像是R中的一个集合X，而X的补集表示图像的背景。 如果在R中另一个集合B，这两个集合X和B至少符合如下一个关系： (1)集合B包含于集合X中， 表示为 (2)集合B击中集合X ， 表示为 (3)集合B与集合X相分离， 表示为 图7.1 包含于X ，击中X ，相离于X 2. 结构元素 结构元素B －－收集图像信息的“探针”。 具有一定的几何形状，如圆形、正方形、十字形、有向线段等的集合。 在图像中不断移动结构元素便可以考察图像中各个部分之间的关系。 结构元素的选取直接影响形态运算的效果，选取原则： (1) 结构元素必须在几何上比原图像简单，且有界。 (2) 结构元素的形状最好具有某种凸性，如圆形、十字架形、方形等。 3. 基本的形态变换 (1)膨胀运算(Dilation)，符号 X用B来膨胀为 ，定义 膨胀过程： 集合B首先做关于原点的映射 ， 然后平移x形成集合 ， 最后计算集合 与集合X不为空集的结构元素参考点的集合。 用B来膨胀X得到的集合是 的位移与集合X至少有一个非零元素相交时结构元素B的参考点位置的集合。因此，膨胀运算又可以写成： (7.5) (7.4) 计算机实现膨胀运算，采用向量运算或位移运算更为方便。 向量运算：将集合X与集合B都看成是向量，于是 位移运算：从向量运算的定义可以看出，向量的和就是一种位移运算， 是X的每一项按照b∈B中的每一项位移的结果。位移的表示符号为 ，它的含义是X按b进行位移，即 (7.6) (7.7) 例2．例1图像按照向量运算进行膨胀示例。 对于7.2(a)的图像以左上角位置为(0,0)， 结构元素以“+”位置为参考点(0,0)。 则X和B分别表示为： X={(2,2),( 2,3),(2,4),(3, 3),(4,3),(5,3)} B={(0,0),(-1,0),(1,0),(0,-1),(0,1)} 用向量运算进行膨胀得到： X⊕B = { (2,2),(2,3),(2,4),(3,3),(4,3),(5,3), (1,2),(1,3),(1,4),(2,3),(3,3),(4,3), (3,2),(3,3),(3,4),(4,3),(5,3),(6,3), (2,1),(2,2),(2,3),(3,2),(4,2),(5,2), (2,3),(2,4),(2,5),(3,4),(4,4),(5,4)} 这一行元素分别和B中的第一个元素相加，即两个分量分别相加。 以