5 图像分割技术知识.ppt

Laplacian 边缘检测 我们曾经碰到过基于2阶导数的Laplacian滤波器 Laplacian由于对噪声太敏感，因此一般不单独使用 通常和平滑Gaussian滤波器进行结合来进行边缘检测 高斯拉普拉斯（LOG） 高斯拉普拉斯(Laplacian of Gaussian，LOG，或Mexican hat，墨西哥草帽)滤波器使用了Gaussian来进行噪声去除并使用 Laplacian来进行边缘检测 高斯拉普拉斯举例 阈值（Thresholding） 图像分割的经典方法是基于灰度阈值的分割方法 我们已经讨论了简单的单值阈值，它把一幅灰度图像转换成二值图像 简单的单值阈值在数学上可以描述为： 常用的方法是求解灰度直方图中的双峰或者多峰，并以两峰之间的谷底作为阈值 T 阈值举例 设想电脑玩家手中的扑克牌，我们需要对其进行视觉上的分析 原始图像 阈值图像 但是小心…… 如果你设置了错误的阈值，结果是很糟糕的 太小的阈值 太大的阈值 全局阈值（Global Thresholding） 全局阈值是指整幅图像使用同一个阈值做分割处理，并产生一个二值图，区分出前景对象和背景。 适用于背景和前景对比度大的图像 算法实现： 选取一个合适的阈值T，逐行扫描图像 凡灰度级大于T的，颜色置为255；凡灰度级小于T的，颜色置为0 基本的全局阈值算法 基本的全局阈值T可以按如下计算： 1、选择一个初时估计值T （一般为图像的平均灰度值） 2、使用T分割图像，产生两组像素：G1包括灰度级大于T的像素，G2包括灰度级小于等于T的像素 3、计算G1 中像素的平均值并赋值给μ1，计算G2 中像素的平均值并赋值给μ2 4、计算一个新的阈值： 5、重复步骤 2 ～ 4，一直到两次连续的T之间的差小于预先给定的上界T∞ 基本的全局阈值算法 阈值举例1 选择直方图中双峰之间的谷底作为全局阈值 阈值举例2 通过算法迭代产生全局阈值 单值阈值的问题 单值阈值只能对双峰直方图工作得较好 对于其它类型的直方图，需要更多的阈值 单值阈值和光照 不均匀的光照会使单值阈值方案失效 基本的自适应阈值 解决单值阈值无法工作的一个方法是将图像分割为子图像，并分别进行阈值化处理 由于每个像素的阈值依赖于其在图像中的位置，因此称为自适应（adaptive）阈值 基本的自适应阈值举例 下图为对前面提到的图像进行自适应阈值后的图像 我们看到图像得到了改善，但是需要对出错的图像进行进一步的细分，从而得到更好的效果 Hough变换 Hough(哈夫)变换可以用于将边缘像素连接起来得到边界曲线，它的主要优点在于受噪声和曲线间断的影响较小 Hough变换 Hough变换的基本思想： 在xy平面内的一条直线可以表示为： 将a、b作为变量，ab平面内直线可以表示为： 如果点(x1,y1)与点(x2,y2)共线，那么这两点在参数ab平面上的直线将有一个交点 在参数ab平面上相交直线最多的点，对应的xy平面上的直线就是我们的解 这种从线到点的变换就是Hough变换 a b a′ b′ y x (x1,y1) (x2,y2) Hough变换 得到点A（a,b）是我们的解，(a,b)对应到图像坐标系xy中所求直线的斜率和截距 a b A Hough变换 计算步骤 (1)　对参数空间中参数a和b的可能取值范围进行量化，根据量化结果构造一个累加数组A(amin: amax , bmin: bmax)，并初始化为零 (2)　对每个XY空间中的给定点让a取遍所有可能值，计算出b，根据a和b的值累加A：A(a, b) = A(a, b) + 1 (3)　根据累加后A中最大值所对应的a和b，定出XY中的一条直线，A中的最大值代表了在此直线上给定点的数目，满足直线方程的点就是共线的 Hough变换 算法特点： 对a、b量化过粗，直线参数就不精确，过细则计算量增加。因此，对a、b量化要兼顾参数量化精度和计算量。 Hough变换检测直线的抗噪性能强，能将断开的边缘连接起来。 此外Hough变换也可用来检测曲线，比如圆、椭圆等 Hough变换 检测圆周 教学网址：/teacher/crq 图像分割 课程内容 计算机图像处理的两个目的： 产生更适合人观察和识别的图像 有计算机自动识别和理解图像 内容安排 图像分割定义和方法分类 边缘检测 阈值分割 Hough变换 基于过渡区的阈值 区域生长 图像分割 图像分割的目标是重点根据图像中的物体将图像的像素分类，并提取感兴趣目标 图像分割是图像识别和图像理解的基本前提步骤 图像 图像预处理 图像识别 图像理解 图像分割 图像分割举例 图像分割举例 图像分割是把图像分解成构成的部件和对象的过程 把焦点放在增强感兴趣对象 汽车牌照 排除不相干图像成分： 非