第八节图像分割.pptVIP

本章内容 §8.1 基础知识 §8.1 基础知识 §8.1 基础知识 §8.1 基础知识 §8.1 基础知识 把图像分解成构成它的部件和对象的过程 有选择性地定位感兴趣对象在图像中的位置和范围 §8.1 基础知识 §8.1 基础知识 图像分割的基本策略： 基于灰度值得两个基本特性 不连续性——区域之间，寻找边缘；(间断检测、边缘连接与检测) 相似性———区域内部，通过选择阈值找到灰度值相似的区域 （门限处理、区域生长、区域分离和聚合） 图像分割有三种不同的途径 其一是将各像素划归到相应物体或区域的像素聚类方法即区域法（利用相似性）； 其二是通过直接确定区域间的边界来实现分割的边界方法； 其三是首先检测边缘像素再将边缘像素连接起来构成边界形成分割（利用不连续性）。 §8.2 间断检测 §8.2 间断检测 一、点检测 §8.2 间断检测 二、线检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 三、边缘检测 1、边界的定义——是两个具有相对不同灰度值特性的区域的边界线 适用于——假定问题中的区域是非常类似的，两个区域之间的过渡，仅仅根据灰度的不连续性便可确定； 不适用于——当假定不成立时，阈值分割技术一般来说比边缘检测更加实用。 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 §8.2 间断检测 拉普拉斯算子不直接用于边缘检测 对噪声敏感； 幅值产生双边缘； 不能检测边缘的方向。 高斯型拉普拉斯算子（Laplacian of a Gaussian, LoG） §8.2 间断检测 §8.2 间断检测 §8.3 边缘连接和边界检测 一、局部处理 1、边缘连接的意义 由于噪音的原因，边界的特征很少能够被完整地描述，在亮度不一致的地方会中断； 典型的边缘检测算法后总跟随着连接过程和其它边界检测过程，用来归整边像素，成为有意义的边缘。 2、连接处理的原理 对做过边检测的图象的每个点(x,y)的特性进行分析； 分析在一个小的邻域（3×3或5×5）中进行； 所有相似的点被连接，形成一个享有共同特性象素的边界； 用比较梯度算子的响应强度和梯度方向确定两个点是否同属一条边。 §8.3 边缘连接和边界检测 |?f (x,y) – ?f (x0 ,y0)| ? E——判断其是否与邻域内的点(x,y)相似 |? (x,y) – ? (x0 ,y0)| A——判断其是否与邻域内的点(x,y)的方向角相似 当梯度值和方向角都是相似的，则点(x0 ,y0)，与边点界(x,y)是连接的。 §8.3 边缘连接和边界检测 3、局部连接算法 设定A、T的阈值大小，确定邻域的大小； 对图像上每一个像素的邻域点进行分析，判断是否需要连接； 记录像素连接的情况，另开一个空间，给不同的边以不同的标记； 最后，删除孤立线段，连接断开的线段。 §8.3 边缘连接和边界检测 §8.3 边缘连接和边界检测 二、通过霍夫变换进行整体处理 1、Hough变换问题的提出 在找出边界点集之后，需要连接，形成完整的边界图形描述 §8.3 边缘连接和边界检测 2、目的：检测图像中某些给定形状的曲线并用参数方程描绘。较少受曲线中断点的影响 3、思想：Hough变换是对图像进行坐标变换，使之在另一个坐标空间的特定位置出现峰值 4、原理：点-线的对偶性（duality） §8.3 边缘连接和边界检测 5、Hough变换的基本思想 对于边界上的n个点的点集，找出共线的点集和直线方程； 对于任意两点的直线方程：y = ax + b，构造一个参数a，b的平面； 过xy平面一个点(x1,y1)的所有直线，构成参数ab平面上的一条直线b=-x1a+y1 ，同理过xy平面点(x2,y2)的所有直线，构成参数ab平面上的另一条直线b=-x2a+y2； 如果点(x1,y1)与点(x2,y2)共线，那么这两点在参数ab平面上的直线将有一个交点(a0,b0) ； xy平面上的任意一条直线y = a0x + b0 ，对应在参数ab平面上都有一个点(a0,b0)； 在参数ab平面上相交直线最多的点，对应的xy平面上的直线就是我们的解。 §8.3 边缘连接和边界检测 §8.3 边缘连接和边界检测 6、使用极坐标直线方程 由于垂直直线a为无穷大而使计算量大增，改用极坐标形式：xcos ? + ysin? = ?； 参数平面为? , ?（取值有限），对应不是直线而是正弦曲线，点-直线对偶性变为点-正弦曲线对偶性； 使用交点累加器，或交点统计直方图，找出相交正弦曲线最多的参数空间