第六章(图像分割)遥感数字图像处理课程.pptVIP

遥感数字图像处理Remote Sensing Digital Image Processing 赵东保 黄会平 1 概述 1 概述 2 边缘分割法 2 边缘分割法 2.1 局部边缘连接方法 2.2 全局连接方法 3 灰度阈值法 3.1 利用直方图确定阈值 3.1 利用直方图确定阈值 3.2 利用边界特性确定阈值 3.2 利用边界特性确定阈值 3.2 利用边界特性确定阈值 3.3 自适应确定阈值 灰度阈值法总结 4 区域分割法概述 4.1 区域生长法 4.1 区域生长法 4.1 区域生长法 4.1 区域生长法 4.2 分裂合并法 4.2 分裂合并法 5 数学形态学简述 5 数学形态学简述 5 数学形态学简述 5.1 腐蚀 5.1 腐蚀 5.2 膨胀 5.2 膨胀 5.3 开运算和闭运算 5.3 开运算和闭运算 5.3 开运算和闭运算 5.4 数学形态学方法的应用 5.4 数学形态学方法的应用 5.4 数学形态学方法的应用 5.4 数学形态学方法的应用 5.4 数学形态学方法的应用 对于二值图像，数学形态学主要有四种基本运算。 腐蚀(erosion) 膨胀(dilation) 开运算(opening) 闭运算(closing) 由这些基本运算可以组成许多复杂的图像处理操作。 简单的腐蚀就是消除目标所有边界点的一种过程，即令目标沿其边界缩小一圈。 腐蚀一般用符号“?”表示。记作： E=A?B={x|(B)x?A} 如果B的原点依次位移到A中的点(x,y),B能够完全包含于A中，那么这些原点的集合就是腐蚀的结果。 为避免腐蚀后分裂物体，可以只消除那些不破坏连通性的点。 简单膨胀是将与某物体接触的所有背景点合并到该物体中的过程。其结果是使物体的面积增大了相应数量的点。膨胀在填补分割后物体中的空洞很有用。 一般膨胀定义为： D= B?S={x|S’∩B??} 首先对S作关于原点的映射得到S’，再将S’映像平移x，当B与S’的交集不为空时，S的原点就组成膨胀后的集合。 膨胀还是腐蚀都需要注意结构元素的原点是否在内部，这会影响到结果。 腐蚀和膨胀的关系在于：使用结构元素对图像进行腐蚀相当于使用该结构元素的映像对图像背景进行膨胀。 开运算 先腐蚀后膨胀的过程称为开运算。它具有消除细小物体、在纤细点处分离物体、和平滑较大物体的边界时又不明显改变其面积的作用。开运算定义为 B?S=(B?S)?S 闭运算 先膨胀后腐蚀的过程称为闭运算。它具有填充物体内细小空洞、连接邻近物体、在不明显改变物体面积的情况下平滑其边界的作用。闭运算定义为： B?S=(B?S)?S 通常,当有噪声的图像用阈值二值化时,所得到的边界往往是很不平滑的,物体区域具有一些错判的孔,背景区域上则散布着一些小的噪声物体。连续的开和闭运算可以显著地改善这种情况。有时连接几次腐蚀迭代之后,加上相同次数的膨胀,才可以产生所期望的效果。 提取轮廓边界 细化 分离粘连对象 * * 华北水利水电学院 2011.2 第七章 图像分割 分割出道路之后，提取矢量化的道路边线。 分割基于的假设： 某一对象的某一部分，其特征都是相近或相同的；不同的对象物或对象物的各部分之间，其特征是急剧变化的。 分割方法分类： (1)边缘分割法 首先检测局部不连续性形成边界，然后通过这些边界把图像分成不同的区域。 (2)区域分割法 将具有同一灰度级或相同组织结构的像素聚集在一起，形成图像中的不同区域。 边缘分割法包括两个关键步骤： （1）提取边缘点：可借助各种梯度算子予以提取目标的边缘点。 （2）由于噪音等的原因，边界的特征很少能够被完整地描述，在亮度不一致的地方会中断。这就使得提取的边缘点时断时续，因此需要对边缘点进行连接，以形成目标的完整边界。 边缘连接的方法主要包括局部连接法和全局连接法 两类。 将边缘点连成边缘线的最简单的方法是依据事先确定的准则，把相似的边缘点连成线。分为两步： 第一步：选择可能位于边缘线上的边缘点。 第二步：对相邻的候选边缘点，根据事先确定的相似准则判定是否连接。如果在相邻的小邻域内的两个候选点的梯度的幅值和方向差值都在某阈值之内，则这两点被认为属于同一边缘线，可以连接起来。 该方法是基于边缘的局部特性进行边缘连接，所以容易受噪声或干扰的影响。 一般特指Hough变换法。该方法能根据待检测曲线对应像素间的整体关系，检测出已知形状的曲线并用参数方程描述出来。这种方法属于全局检测连接方法，具有较强的抗噪声、干扰点及断点的能力。 哈夫变换的基本思想是利用点---线的对偶性。 2.2 Hough变换原理 由于x-y坐标中的垂直线的k值为无穷大，给计算带来不便，故使用点----正弦曲线对偶变换解决这一问题。直角坐标X-