《第十四讲 图像的边缘检测优秀课件.ppt》由会员分享，可在线阅读，更多相关《第十四讲 图像的边缘检测优秀课件.ppt（37页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第十四讲 图像的边缘检测第1页，本讲稿共37页边缘检测算子边缘检测算子n边缘的定义：图像中像素灰度有阶跃变化或屋顶变化图像中像素灰度有阶跃变化或屋顶变化的那些像素的集合的那些像素的集合n边缘的分类阶跃状阶跃状阶梯状阶梯状脉冲状脉冲状屋顶状屋顶状第2页，本讲稿共37页阶跃状：阶跃状：理想的数字边缘模型，这个模型生成的完美边缘理想的数字边缘模型，这个模型生成的完美边缘是一组相连的像素的集合，每个象素都处在灰度级跃变的是一组相连的像素的集合，每个象素都处在灰度级跃变的一个垂直的台阶上。一个垂直的台阶上。阶梯状：阶梯状：边缘被模拟成具有边缘被模拟成具有“类斜面类斜面”的剖面，斜坡部的剖面，斜坡部分与边
2、缘的模糊程度成比例。在这个模型中，不再有细分与边缘的模糊程度成比例。在这个模型中，不再有细线（一个像素宽的线条）。阶梯状边缘处于图像中两个线（一个像素宽的线条）。阶梯状边缘处于图像中两个具有不同灰度值的相邻区域之间。具有不同灰度值的相邻区域之间。脉冲状：脉冲状：主要对应细条状的灰度值突变区域主要对应细条状的灰度值突变区域屋顶状：屋顶状：边缘上升下降沿都比较缓慢边缘上升下降沿都比较缓慢第3页，本讲稿共37页阶跃状屋顶状第4页，本讲稿共37页边缘检测算子边缘检测算子n基本思想：计算局部微分算子计算局部微分算子一阶微分一阶微分(First derivative)：用梯度算子来计算用梯度算子来计算用途
3、：用途：用于检测图像中边的存在用于检测图像中边的存在二阶微分二阶微分(Second derivation)：通过拉普拉斯算子来计算通过拉普拉斯算子来计算用途：用途：1）二次导数的符号，用于确定边上的像素是在亮）二次导数的符号，用于确定边上的像素是在亮的一边，还是暗的一边。的一边，还是暗的一边。2）0跨越，确定边的准确位置跨越，确定边的准确位置第5页，本讲稿共37页图像图像剖面剖面一阶导数一阶导数二阶导数二阶导数第6页，本讲稿共37页边缘检测算子边缘检测算子n几种常用的边缘检测算子l梯度算子梯度算子lRoberts算子算子lPrewitt算子算子lSobel算子算子lKirsch算子算子lLap
4、lacian算子算子lMarr算子算子第7页，本讲稿共37页梯度算子函数函数f(x,y)在在(x,y)处的梯度为一个向量：处的梯度为一个向量：f=f/x,f/y计算这个向量的大小为：计算这个向量的大小为：G=(f/x)2+(f/y)21/2近似为近似为:G|fx|+|fy|或或 G max(|fx|,|fy|)梯度的方向角为：梯度的方向角为：(x,y)=tan-1(fy/fx)可用下图所示的模板表示可用下图所示的模板表示-111-1特点：特点：仅计算相邻像素的灰度差，对噪声比较敏感，无法抑仅计算相邻像素的灰度差，对噪声比较敏感，无法抑止噪声的影响。止噪声的影响。第8页，本讲稿共37页Rober
5、ts算子n公式：n模板：n特点：l与梯度算子检测边缘的方法类似，对噪声敏感，与梯度算子检测边缘的方法类似，对噪声敏感，但效果较梯度算子略好但效果较梯度算子略好-11fx1-1fy第9页，本讲稿共37页Prewitt算子n公式n模板：n特点：在检测边缘的同时，能抑止噪声的影响在检测边缘的同时，能抑止噪声的影响0-110-110-11-1-1-1000111第10页，本讲稿共37页Sobel算子n公式n模板n特点：对对4邻域采用带权方法计算差分邻域采用带权方法计算差分能进一步抑止噪声能进一步抑止噪声但检测的边缘较宽但检测的边缘较宽-220-110-110000-1-1-2112第11页，本讲稿共3
6、7页Kirsch算子（方向算子）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-53333第12页，本讲稿共37页l 特点特点l在计算边缘强度的同时可以得到边缘的方向在计算边缘强度的同时可以得到边缘的方向l各方向间的夹角为各方向间的夹角为4545 l 分析分析l 取其中最大的值作为边缘强度，而将与之对应取其中最大的值作为边缘强度，而将与之对应的方向作为边缘方向；的方向作为边缘方向；l 如果取最大值的绝对值为边缘强度，并用考虑如果取最大值的绝对值为边缘强度，
7、并用考虑最大值符号的方法来确定相应的边缘方向，则考虑最大值符号的方法来确定相应的边缘方向，则考虑到各模板的对称性，只要有前四个模板就可以了。到各模板的对称性，只要有前四个模板就可以了。第13页，本讲稿共37页SobelPrewittKirsch第14页，本讲稿共37页拉普拉斯算子n定义：二维函数二维函数f(x,y)的拉普拉斯是一个二阶的微分定的拉普拉斯是一个二阶的微分定义为：义为：2f=2f/x2,2f/y2n离散形式：n模板：可以用多种方式被表示为数字形式。对于一个可以用多种方式被表示为数字形式。对于一个3x3的区域，经验上被推荐最多的形式是：的区域，经验上被推荐最多的形式是：第15页，本讲
8、稿共37页拉普拉斯算子 定义数字形式的拉普拉斯的基本要求是，定义数字形式的拉普拉斯的基本要求是，作用于中心像素的系数是一个负数，而且作用于中心像素的系数是一个负数，而且其周围像素的系数为正数，系数之和必为其周围像素的系数为正数，系数之和必为0。11-4001001第16页，本讲稿共37页拉普拉斯算子n拉普拉斯算子的分析：拉普拉斯算子的分析：优点：优点：n各向同性、线性和位移不变的；各向同性、线性和位移不变的；n对细线和孤立点检测效果较好。对细线和孤立点检测效果较好。缺点：缺点：n对噪音的敏感对噪音的敏感，对噪声有双倍加强作用，对噪声有双倍加强作用；n不能检测出边的方向；不能检测出边的方向；n常
9、产生双像素的边缘。常产生双像素的边缘。由于梯度算子和由于梯度算子和Laplacian算子都对噪声敏感，因此一算子都对噪声敏感，因此一般在用它们检测边缘前要先对图像进行平滑。般在用它们检测边缘前要先对图像进行平滑。第17页，本讲稿共37页Marr算子Laplacian of a Gaussian（LOG）nMarr算子是在Laplacian算子的基础上实现的，它得益于对人的视觉机理的研究，有一定的生物学和生理学意义。n由于Laplacian算子对噪声比较敏感，为了减少噪声影响，可先对图像进行平滑，然后再用Laplacian算子检测边缘。n平滑函数应能反映不同远近的周围点对给定像素具有不同的平滑作
10、用，因此，平滑函数采用正态分布的高斯函数，即：第18页，本讲稿共37页其中是方差。用h(x,y)对图像f(x,y)的平滑可表示为：*代表卷积。令r是离原点的径向距离，即r2=x2+y2。对图像g(x,y)采用Laplacian算子进行边缘检测，可得：这样，利用二阶导数算子过零点的性质，可确定图像中阶跃边缘的位置。称为高斯拉普拉斯滤波算子，也称为LOG滤波器，或“墨西哥草帽”。Marr算子第19页，本讲稿共37页一维LOG函数及其变换函数二维LOG函数Marr算子2h-第20页，本讲稿共37页由于的平滑性质能减少噪声的影响，所以当边缘模糊或噪声较大时，利用 检测过零点能提供较可靠的边缘位置。在该
11、算子中，的选择很重要，小时边缘位置精度高，但边缘细节变化多；大时平滑作用大，但细节损失大，边缘点定位精度低。应根据噪声水平和边缘点定位精度要求适当选取。下面是10时，Marr算子的模板：Marr算子第21页，本讲稿共37页第22页，本讲稿共37页(a)原图(b)2h结果(c)正值为白，负值为黑(d)过零点 利用2h检测过零点第23页，本讲稿共37页线的检测(Line Detection)n通过比较典型模板的计算值，确定一个通过比较典型模板的计算值，确定一个点是否在某个方向的线上点是否在某个方向的线上-1-1-1222-1-1-1R1-1-12-12-12-1-1R2-12-1-12-1-12-
12、1R32-1-1-12-1-1-12R4第24页，本讲稿共37页线的检测111555111111555111111555111R1=-6+30=24R2=-14+14=0R3=-14+14=0 R4=-14+14=0第25页，本讲稿共37页Hough变换检测法n问题的提出nHough变换的基本思想n算法实现nHough变换的扩展第26页，本讲稿共37页Hough变换检测法n问题的提出问题的提出在找出边界点集之后，需要连接，在找出边界点集之后，需要连接，形成完整的边界图形描述形成完整的边界图形描述第27页，本讲稿共37页Hough变换基本原理变换基本原理第28页，本讲稿共37页Hough变换的实
13、现变换的实现第29页，本讲稿共37页第30页，本讲稿共37页第31页，本讲稿共37页设一条直线距原点的距离为设一条直线距原点的距离为 ，为原点到直线为原点到直线的垂线与的垂线与x轴之间的夹角。轴之间的夹角。xy第32页，本讲稿共37页n基本思想基本思想对对于于边边界界上上的的n个个点点的的点点集集，找找出出共共线线的的点点集集和和直直线线方方程。程。对对于于直直角角坐坐标标系系中中的的一一条条直直线线l，可可用用、来来表表示示该该直直线线，且且直直线方程为：线方程为：其其中中，为为原原点点到到该该直直线线的的垂垂直直距距离离，为为垂垂线线与与x轴轴的的夹夹角角，这条直线是唯一的。这条直线是唯一
14、的。构造一个参数构造一个参数的平面，从而有如下结论：的平面，从而有如下结论：Hough变换检测法对应一条直线(,)直角坐标系中的共线点集对直角坐标系中的共线点集对应极坐标系中交于点应极坐标系中交于点(i、j)的正弦曲线，这种线到点的正弦曲线，这种线到点的变换就是的变换就是Hough变换变换 第33页，本讲稿共37页Hough变换检测法n基本思想第34页，本讲稿共37页Hough变换检测法n算法实现：算法实现：使使用用交交点点累累加加器器，或或交交点点统统计计直直方方图图，找找出出相相交交线线段段最最多多的的参参数数空空间间的的点点，然然后后找找出出该该点点对对应应的的xy平面的直线线段。平面的
15、直线线段。第35页，本讲稿共37页n算法步骤：算法步骤：1在在、的极值范围内对其分别进行的极值范围内对其分别进行m，n等分，设一个二维等分，设一个二维数组的下标与数组的下标与i、j的取值对应；的取值对应；2对图像上的所有边缘点作对图像上的所有边缘点作Hough变换，求每个点在变换，求每个点在j(j0，1，n)Hough变换后的变换后的i，判断，判断(i、j)与哪个数组元素与哪个数组元素对应，则让该数组元素值加对应，则让该数组元素值加1；3比较数组元素值的大小，最大值所对应的比较数组元素值的大小，最大值所对应的(i、j)就是就是这些共线点对应的直线方程的参数。这些共线点对应的直线方程的参数。第36页，本讲稿共37页Hough变换检测法变换检测法n算法特点：算法特点：对对、量化过粗，直线参数就不精确，过量化过粗，直线参数就不精确，过细则计算量增加。因此，对细则计算量增加。因此，对、量化要兼顾量化要兼顾参数量化精度和计算量。参数量化精度和计算量。Hough变换检测直线的抗噪性能强，能将断变换检测直线的抗噪性能强，能将断开的边缘连接起来。开的边缘连接起来。此外此外Hough变换也可用来检测曲线。变换也可用来检测曲线。第37页，本讲稿共37页