计算机图像处理 第08章 数学形态学及其应用.ppt

闭运算运算示例 开、闭运算的变形 如何按照常规的开运算不能分离粘连，或者是闭运算不能合并断裂； 对于开运算可以先进行N次腐蚀，再进行N次膨胀； 对于闭运算可以先进行N次膨胀，再进行N次腐蚀； 变形闭运算的示例 基于形态学的二值图像处理 1.边界提取 2. 孔洞填充 3. 细化 4. 粗化 5. 骨架化 2. 孔洞填充 示例 孔洞填充 孔洞填充例题 3. 细化：把一个具有一定面积的区域用一条（或一组）曲线（或细线）来代表它。 细化是图像分析、信息压缩、特征识别常用的技术。 细化使图像的每一条纹都变成单像素宽的“点线”，且细化后的文线近似处于原图的“中轴”。 不能破坏原图像的连通性 距离 对于集合S中的两个元素p和q，当函数D(p,q)满足下式的条件时，把D(p,q)叫做p和q的距离，也称为距离函数 计算点(i,j)和(h,k)间距离常用的方法有： 9.2 二值形态学 二值图像是数字图像的重要子集，指灰度值只取两种值的图像。 两个灰度值可取为0（相应的点构成背景）和1（相应的点构成景物）。 二值形态学处理算法都是以膨胀,腐蚀这两种最基本的运算为基础的。 一般设集合A为图像集合，集合B为结构元素，数学形态学运算是用B对A进行操作。 9.2.1 二值腐蚀 集合A（输入图像）被集合B（结构元素）腐蚀: A B (9.3) 图9.2 腐蚀示意图 腐蚀 腐蚀是一种消除连通域的边界点，使边界向内收缩的处理。 例： 设计思想：设计一个结构元素，结构元素的原点定位在待处理的目标像素上，通过判断是否覆盖，来确定是否该点被腐蚀掉。 腐蚀例题 算法步骤： 1. 扫描原图，找到第一个像素值为1的目标点； 2. 将预先设定好形状以及原点位置的结构元素的原点移到该点； 3. 判断该结构元素所覆盖的像素值是否全部为1： 如果是，则腐蚀后图像中的相同位置上的像素值为1； 如果不是，则腐蚀后图像中的相同位置上的像素值为0； 4. 重复2，3，直到所有原图中像素处理完成。 腐蚀例题 图像的腐蚀效果 腐蚀在获取边界中的应用 腐蚀的应用： 腐蚀处理可以将粘连在一起的不同目标物分离，并可以将小的颗粒噪声去除。 9.2.2 二值膨胀 腐蚀运算的对偶运算，通过对补集的腐蚀来定义。 以AC表示集合A的补集， 表示B关于坐标原点的反射。 集合A被集合B膨胀表示为： 图9.3 膨胀示意图 膨胀 膨胀是将目标区域的背景点合并到该目标物中，使目标物边界向外部扩张的处理。 例： 设计思想：设计一个结构元素，结构元素的原点定位在背景像素上，通过判断是否覆盖有目标点，来确定是否该点被膨胀为目标点。 算法步骤 1. 扫描原图，找到第一个像素值为0的目标点； 2. 将预先设定好形状以及原点位置的结构元素的原点移到该点； 3. 判断该结构元素所覆盖的像素值是否存在为1的目标点： 如果是，则膨胀后图像中的相同位置上的像素值为1； 如果不是，则膨胀后图像中的相同位置上的像素值为0； 4. 重复2，3，直到所有原图中像素处理完成。 膨胀例题 膨胀的等价解法：若干个平移图像的并集 图像的膨胀效果 膨胀的应用： 膨胀处理可以将断裂开的目标物进行合并，便于对其整体的提取。 腐蚀和膨胀操作的直观解释 腐蚀是对图像内部作滤波处理，而膨胀是利用结构元素对图像补集进行填充，因而它是对图像外部作滤波处理。 腐蚀具有收缩图像的作用，膨胀具有扩大图像的作用。 开运算和闭运算的提出背景 膨胀与腐蚀运算，对目标物的后处理有着非常好的作用。但是，腐蚀和膨胀运算的一个缺点是，改变了原目标物的大小。 为解决这一问题，考虑到腐蚀与膨胀是一对逆运算，将腐蚀与膨胀运算同时进行。由此便构成了开运算与闭运算。 9.2.3 二值开运算 两种二次运算起着非常重要的作用 开运算 闭运算（开运算的对偶运算） 。 从结构元素填充的角度看，它们具有更为直观的几何形式。 开运算的定义 假设A仍为输入图像，B为结构元素，利用B对A作开运算，用符号A○B表示，其定义为： 或 可以通过计算所有可以填入图像内部的结构元素平移的并集求得。 当结构元素B扫过整个图像集合内部，A○B就是使结构元素B的任何像素不越出图像A边界的图像A像素点的集合。 图9.4 利用圆盘作开运算 　 开运算运算示例 9.2.4 二值闭运算 闭运算是开运算的对偶运算，定义为先作膨胀后作腐蚀。 或 开、闭运算也互为对偶运算 开运算具有磨