第十四讲图像的边缘检测ppt课件

1、Lecture 14 Image Edge DetectionDetection of Discontinuities边缘检测算子边缘检测算子n边缘的定义：n 图像中像素灰度有阶跃变化或屋顶变化的那些像素的集合n边缘的分类n阶跃状n阶梯状n脉冲状n屋顶状阶跃状：理想的数字边缘模型，这个模型生成的完阶跃状：理想的数字边缘模型，这个模型生成的完美边缘是一组相连的像素的集合，每个象素都处在美边缘是一组相连的像素的集合，每个象素都处在灰度级跃变的一个垂直的台阶上。灰度级跃变的一个垂直的台阶上。阶梯状：边缘被模拟成具有阶梯状：边缘被模拟成具有“类斜面的剖面，斜类斜面的剖面，斜坡部分与边缘的模糊程度成比例

2、。在这个模型中，坡部分与边缘的模糊程度成比例。在这个模型中，不再有细线一个像素宽的线条）。阶梯状边缘处不再有细线一个像素宽的线条）。阶梯状边缘处于图像中两个具有不同灰度值的相邻区域之间。于图像中两个具有不同灰度值的相邻区域之间。脉冲状：主要对应细条状的灰度值突变区域脉冲状：主要对应细条状的灰度值突变区域屋顶状：边缘上升下降沿都比较缓慢屋顶状：边缘上升下降沿都比较缓慢阶跃状屋顶状边缘检测算子边缘检测算子n基本思想：计算局部微分算子一阶微分一阶微分(First derivative)： 用梯度算子来计算用梯度算子来计算用途：用于检测图像中边的存在用途：用于检测图像中边的存在二阶微分二阶微分(Sec

3、ond derivation)： 通过拉普拉斯算子来计算通过拉普拉斯算子来计算用途：用途：1二次导数的符号，用于确定边上的像二次导数的符号，用于确定边上的像素是在亮的一边，还是暗的一边。素是在亮的一边，还是暗的一边。20跨越，跨越，确定边的准确位置确定边的准确位置图像图像剖面剖面一阶导数一阶导数二阶导数二阶导数边缘检测算子边缘检测算子n几种常用的边缘检测算子n梯度算子nRoberts算子nPrewitt算子nSobel算子nKirsch算子nLaplacian算子nMarr算子梯度算子函数函数f(x,y)在在(x,y)处的梯度为一个向量：处的梯度为一个向量： f = f / x , f / y

4、计算这个向量的大小为：计算这个向量的大小为：G = (f / x)2 +(f / y)21/2近似为近似为: G |fx| + |fy| 或或 G max(|fx|, |fy|)梯度的方向角为：梯度的方向角为： (x,y) = tan-1(fy / fx)可用下图所示的模板表示可用下图所示的模板表示-111-1特点：仅计算相邻像素的灰度差，对噪声比较特点：仅计算相邻像素的灰度差，对噪声比较敏感，无法抑止噪声的影响。敏感，无法抑止噪声的影响。Roberts算子n公式：n模板：n特点：n与梯度算子检测边缘的方法类似，对噪声敏感，但效果较梯度算子略好) 1, 1() 1, 1() 1, 1() 1,

5、 1(yxfyxffyxfyxffyx-11fx1-1fyPrewitt算子n公式n模板：n特点：n 在检测边缘的同时，能抑止噪声的影响0-110-110-11-1-1-1000111) 1, 1() 1,() 1, 1() 1, 1() 1,() 1, 1() 1, 1(), 1() 1, 1() 1, 1(), 1() 1, 1(yxfyxfyxfyxfyxfyxffyxfyxfyxfyxfyxfyxffyxSobel算子n公式n模板n特点：n对4邻域采用带权方法计算差分n能进一步抑止噪声n但检测的边缘较宽-220-110-110000-1-1-2112) 1, 1() 1,(2) 1,

6、1() 1, 1() 1,(2) 1, 1() 1, 1(), 1(2) 1, 1() 1, 1(), 1(2) 1, 1(yxfyxfyxfyxfyxfyxffyxfyxfyxfyxfyxfyxffyxKirsch算子方向算子）n模板3-530-533-533330-53-5-53333033-5-5-533303-5-53-533-503-533-5-53-503-5333-5-5-5033333-5-530-53333l 特点特点l在计算边缘强度的同时可以得到边缘的方向在计算边缘强度的同时可以得到边缘的方向l各方向间的夹角为各方向间的夹角为45 45 l 分析分析l 取其中最大的值作为边

7、缘强度，而将与之取其中最大的值作为边缘强度，而将与之对应的方向作为边缘方向；对应的方向作为边缘方向；l 如果取最大值的绝对值为边缘强度，并用如果取最大值的绝对值为边缘强度，并用考虑最大值符号的方法来确定相应的边缘方考虑最大值符号的方法来确定相应的边缘方向，则考虑到各模板的对称性，只要有前四向，则考虑到各模板的对称性，只要有前四个模板就可以了。个模板就可以了。 SobelPrewittKirsch拉普拉斯算子n定义：n二维函数f(x,y)的拉普拉斯是一个二阶的微分定义为： 2f = 2f / x2 , 2f / y2n离散形式：n模板：n可以用多种方式被表示为数字形式。对于一个3x3的区域，经验

8、上被推荐最多的形式是：),(4) 1,() 1,(), 1(), 1(),(2yxfyxfyxfyxfyxfyxf拉普拉斯算子 定义数字形式的拉普拉斯的基本要求是，定义数字形式的拉普拉斯的基本要求是，作用于中心像素的系数是一个负数，而且作用于中心像素的系数是一个负数，而且其周围像素的系数为正数，系数之和必为其周围像素的系数为正数，系数之和必为0。11-4001001拉普拉斯算子n拉普拉斯算子的分析：拉普拉斯算子的分析：n优点：优点：n各向同性、线性和位移不变的；各向同性、线性和位移不变的；n对细线和孤立点检测效果较好。对细线和孤立点检测效果较好。n缺陷：缺陷：n对噪音的敏感，对噪声有双倍加强作

9、用；对噪音的敏感，对噪声有双倍加强作用；n不能检测出边的方向；不能检测出边的方向；n常产生双像素的边缘。常产生双像素的边缘。 由于梯度算子和由于梯度算子和LaplacianLaplacian算子都对噪声敏感，因此算子都对噪声敏感，因此一般在用它们检测边缘前要先对图像进行平滑。一般在用它们检测边缘前要先对图像进行平滑。 Marr算子算子Laplacian of a GaussianLOG）nMarr算子是在Laplacian算子的基础上实现的，它得益于对人的视觉机理的研究，有一定的生物学和生理学意义。n由于Laplacian算子对噪声比较敏感，为了减少噪声影响，可先对图像进行平滑，然后再用Lap

10、lacian算子检测边缘。n平滑函数应能反映不同远近的周围点对给定像素具有不同的平滑作用，因此，平滑函数采用正态分布的高斯函数，即：2222),(yxeyxh其中是方差。用h(x,y)对图像f(x,y)的平滑可表示为：*代表卷积。令r是离原点的径向距离，即r2=x2+y2。对图像g(x,y)采用Laplacian算子进行边缘检测，可得：这样，利用二阶导数算子过零点的性质，可确定图像中阶跃边缘的位置。 称为高斯拉普拉斯滤波算子，也称为LOG滤波器，或“墨西哥草帽”。),(*),(),(yxfyxhyxg),(* ),(*)(),(*),(224222222yxfhyxferyxfyxhgeh2M

11、arr算子一维LOG函数及其变换函数二维LOG函数Marr算子2h-由于的平滑性质能减少噪声的影响，所以当边缘模糊或噪声较大时，利用 检测过零点能提供较可靠的边缘位置。在该算子中，的选择很重要， 小时边缘位置精度高，但边缘细节变化多； 大时平滑作用大，但细节损失大，边缘点定位精度低。应根据噪声水平和边缘点定位精度要求适当选取。下面是10时，Marr算子的模板：Marr算子h2(a)原图 (b) 2h结果(c)正值为白，负值为黑 (d)过零点 利用2h检测过零点线的检测(Line Detection)n通过比较典型模板的计算值，确定一个通过比较典型模板的计算值，确定一个点是否在某个方向的线上点是

12、否在某个方向的线上-1 -1 -1222-1 -1 -1R1-1 -12-12-12-1 -1R2-12-1-12-1-12-1R32-1 -1-12-1-1 -12R4线的检测111555111111555111111555111R1 = -6 + 30 = 24R2 = -14 + 14 = 0R3 = -14 + 14 = 0 R4 = -14 + 14 = 0Hough变换检测法n问题的提出nHough变换的基本思想n算法实现nHough变换的扩展Hough变换检测法n问题的提出问题的提出n在找出边界点集之后，需要连接，在找出边界点集之后，需要连接，形成完整的边界图形描述形成完整的边界

13、图形描述Hough变换基本原理变换基本原理Hough变换的实现变换的实现设一条直线距原点的距离为设一条直线距原点的距离为 ， 为原点到直为原点到直线的垂线与线的垂线与x轴之间的夹角。轴之间的夹角。xysincosyxn基本思想基本思想n对于边界上的对于边界上的n个点的点集，找出共线的点集和个点的点集，找出共线的点集和直线方程。直线方程。n对于直角坐标系中的一条直线对于直角坐标系中的一条直线l，可用，可用、来表来表示该直线，且直线方程为：示该直线，且直线方程为：n 其中，其中，为原点到该直线的垂直距离，为原点到该直线的垂直距离，为垂为垂线与线与x轴的夹角，这条直线是唯一的。轴的夹角，这条直线是唯

14、一的。n构造一个参数构造一个参数的平面，从而有如下结论：的平面，从而有如下结论：Hough变换检测法sincosyx对应一条直线(,)直角坐标系中的共线点直角坐标系中的共线点集对应极坐标系中交于集对应极坐标系中交于点点(i、j) 的正弦曲线，的正弦曲线，这种线到点的变换就是这种线到点的变换就是Hough变换变换 Hough变换检测法n基本思想Hough变换检测法n算法实现：算法实现：n 使用交点累加器，或交点统计直方使用交点累加器，或交点统计直方图，找出相交线段最多的参数空间的图，找出相交线段最多的参数空间的点，然后找出该点对应的点，然后找出该点对应的xyxy平面的直平面的直线线段。线线段。n算法步骤：算法步骤：n1在在、的极值范围内对其分别进行的极值范围内对其分别进行m，n等分，设一个二维数组的下标与等分，设一个二维数组的下标与i、j的的取值对应；取值对应；n2对图像上的所有边缘点作对图像上的所有边缘点作Hough变换，变换，求每个点在求每个点在j(j0，1，n)Hough变换变换后的后的i ，判别，判别(i、j)与哪个数组元素对应，与哪个数组元素对应，则让该数组元素值加则让该数组元素值加1；n3比较数组元素值的大小，最大值所对比较数组元素值的大小，最大值所对应的应的(i、j)就是这些共线点