第八讲图像分割资料.ppt

第四章 图像分割 — 边缘检测的基本思想：计算局部微分算子 特点： 对于亮的边，边的变化起点是 正的，结束是负的。 对于暗边，结论相反。 常数部分为零。 用途：用于检测图像中的边缘 梯度算子 函数f(x,y)在(x,y)处的梯度为一个向量： ?f = [?f / ?x , ?f / ?y] 这个向量的大小为： ?f = mag(?f ) = [(?f / ?x)2 +(?f / ?y)2]1/2 近似为: ?f ? |?x| + |?y| 梯度的方向角为： ?(x,y) = tan(?y / ?x) Sobel算子为： ?x = (z7 + 2z8 + z9) - (z1 + 2z2 + z3) ?y = (z3 + 2z6 + z9) - (z1 + 2z4 + z7) 1. 直接计算?y、?x可以检测到边的存在， 以及从暗到亮，从亮到暗的变化 2. 仅计算|?x|，产生最强的响应是正交 于x 轴的边； |?y|则是正交于y轴的边 二阶微分：通过拉普拉斯算子来计算 缺点：对噪音的敏感； 会产生双边效果； 不能检测出边的方向 对于点(x,y )，判断其是否与邻域内的边界点 (x,y) 相似，当： |?f (x,y) – ?f (x ,y )| ? T 其中T是一个非负的阈值 1）设定A、T的阈值大小，确定邻域的大小; 2）对图像上每一个像素的邻域点进行分析， 判断是否需要连接; 3）记录像素连接的情况，给不同的线段 ( 连起 来的点） 以不同的标记。 4）最后，删除孤立线段，连接断开的线段形 成完正的边界。 问题的提出 Hough变换的基本思想 算法实现 Hough变换的扩展 xy平面上的任意一条直线，对应在参数ab平面上都有一个点。 过xy平面一个点(x,y)的所有直线，构成参数ab平面上的一条直线。 如果点(x1,y1)与点(x2,y2)共线，那么这两点在参数ab平面上的直线将有一个交点。 在参数ab平面上相交直线最多的点，对应的xy平面上的直线就是我们的解。 Hough变换不只对直线，也可以用于圆： （x – k）2 + (y - p)2 = r2 这时需要三个参数(k,p,r)的参数空间。 B25 振幅叠加 和PC图象 (d) B70 振幅叠加 和PC图象 图像分割—阈值分割 图像分割—对飞机的图像的边缘检测 图像分割—边缘检测—Hough变换—引言 — Hough变换 如果图像中感兴趣的目标的形状和尺寸已经知道，图像分割的问题就可以看成在图像中检测目标的问题。 比如：给印刷电路板的焊盘定位； 航拍图像中特定目标的检测。 图像分割—边缘检测—Hough变换—引言 采用模板匹配是一种办法， 但是，模板常常与处理的 数据相差很大[1]。 Hough变换是解决这类问 题的一种有效方法[2]。 原始的Hough变换是用来检测直线和曲线也可用于目标边界的解析方程抑制的目标检测[3]， 优点：分割的结果鲁棒性好。 缺点：目标边界的解析表达式 往往是不知道的[4]。 图像分割—Hough变换—引言 Hough变换的主要概念[1] r r (a) (b) (c) (d) 图像分割—Hough变换 原始的Hough变换 A=(x1,y1) B=(x2,y2) C y = ax + b y x 图像空间 b=-a x2 + y2 b a b=-a x1 + y1 b1 a1 参数空间 y1=a x1 +b 参数空间的一条直线代表图像空间一个点， 参数空间许多线的交点代表图像空间一条直线。 图像分割—Hough变换 探测 图像空间 一条直线 y=ax+b 探测 参数空间 一个点 (a,b) Hough 变换 利用边缘检测方法得到边缘点的集合，找出共线的点集和直线方程。 对于任意两点的直线方程：y = ax + b，构造一个参数ab的平面。 图像分割—Hough变换 有如下结论： 图像分割—Hough变换 x y b a 图像分割—Hough变换 Hough变换算法实现 y x ρ1 θ1 θ ρ θ1 ρ1 由于垂直直线a为无穷大，我们改用极坐标形式： ? =