Atitit 边缘检测原理attilax总结
1. 边缘检测的概念
边缘检测是图像处理与计算机视觉中极为重要的一种分析图像的方法，至少在我做图像分析与识别时，边缘是我最喜欢的图像特征。边缘检测的目的就是找到图像中亮度变化剧烈的像素点构成的集合，表现出来往往是轮廓。如果图像中边缘能够精确的测量和定位，那么，就意味着实际的物体能够被定位和测量，包括物体的面积、物体的直径、物体的形状等就能被测量。在对现实世界的图像采集中，有下面4种情况会表现在图像中时形成一个边缘。
1. 深度的不连续（物体处在不同的物平面上）；
2. 表面方向的不连续（如正方体的不同的两个面）；
3. 物体材料不同（这样会导致光的反射系数不同）；
4. 场景中光照不同（如被树萌投向的地面
1.1. 边缘检测的用途
边缘能够精确的测量和定位，那么，就意味着实际的物体能够被定位和测量，包括物体的面积、物体的直径、物体的形状等就能被测量
2. 边缘检测方法分类
· 基于梯度的方法
· Roberts, Sobel, Prewitt
· 带方向的边缘检测
· Prewitt， Kirsch， Robinson
· 基于多次求导的方法
· 拉普拉斯算子，（高斯拉普拉斯）LoG，（高斯差分）DoG
· 多级边缘检测
· Canny算法
3. 边缘检测的基本方法
3.1. Roberts边缘检测算子
1963年，Roberts提出了这种寻找边缘的算子。Roberts边缘算子是一个2x2的模板，采用的是对角方向相邻的两个像素之差。从图像处理的实际效果来看，边缘定位较准，对噪声敏感。在Roberts检测算子中
3.2. rewitt边缘检测算子
Prewitt利用周围邻域8个点的灰度值来估计中心的梯度，它的梯度计算公式如下
3.3. sobel边缘检测算子（较为常用）
比起Prewitt算子，Sobel也是用周围8个像素来估计中心像素的梯度，但是Sobel算子认为靠近中心像素的点应该给予更高的权重，所以Sobel算子把与中心像素4邻接的像素的权重设置为2或-2
百度搜索边缘检测，canny和sobel出来。。
4. Canny边缘检测（最常用）
canny边缘检测实际上是一种一阶微分算子检测算法，但为什么这里拿出来说呢，因为它几乎是边缘检测算子中最为常用的一种，也是个人认为现在最优秀的边缘检测算子。Canny提出了边缘检测算子优劣评判的三条标准：
· 高的检测率。边缘检测算子应该只对边缘进行响应，检测算子不漏检任何边缘，也不应该将非边缘标记为边缘。
· 精确定位。检测到的边缘与实际边缘之间的距离要尽可能的小。
· 明确的响应。对每一条边缘只有一次响应，只得到一个点。
Canny边缘检测之所以优秀是因为它在一阶微分算子的基础上，增加了非最大值抑制和双阈值两项改进。利用非极大值抑制不仅可以有效地抑制多响应边缘，而且还可以提高边缘的定位精度；利用双阈值可以有效减少边缘的漏检率。
Canny边缘检测算法是1986年有John F. Canny开发出来一种基于图像梯度计算的边缘
检测算法，同时Canny本人对计算图像边缘提取学科的发展也是做出了很多的贡献。尽
管至今已经许多年过去，但是该算法仍然是图像边缘检测方法经典算法之一
Canny边缘检测主要分四步进行：
1. 去噪声；
2. 计算梯度与方向角；
3. 非最大值抑制；
4. 滞后阈值化；
其中前两步很简单，先用一个高斯滤波器对图像进行滤波，然后用Sobel水平和竖直检测子与图像卷积，来计算梯度和方向角。
二：Canny边缘检测算法
经典的Canny边缘检测算法通常都是从高斯模糊开始，到基于双阈值实现边缘连接结束
。但是在实际工程应用中，考虑到输入图像都是彩色图像，最终边缘连接之后的图像要
二值化输出显示，所以完整的Canny边缘检测算法实现步骤如下：
1. 彩色图像转换为灰度图像
2. 对图像进行高斯模糊 去噪 3. 计算图像梯度，根据梯度计算图像边缘幅值与角度
4. 非最大信号压制处理（边缘细化）
5. 双阈值边缘连接处理
6. 二值化图像输出结果
高斯模糊的目的主要为了整体降低图像噪声，目的是为了更准确计算图像梯度及边缘
计算图像X方向与Y方向梯度，根据梯度计算图像边缘幅值与角度大小 计算图像梯度可以选择算子有Robot算子、Sobel算子、Prewitt算子等
4.1. 参考资料
边缘检测 - 凌风探梅的专栏 - 博客频道 - CSDN.NET.html
图像边缘检测技术与理论发展脉络梳理大放送 - 凌风探梅的专栏 - 博客频道 - CSDN.NET.html
作者:: 绰号:老哇的爪子claw of Eagle 偶像破坏者Iconoclast image-smasher
捕鸟王"Bird Catcher 王中之王King of Kings 虔诚者Pious 宗教信仰* Defender of the Faith. 卡拉卡拉红斗篷 Caracalla red cloak
简称：： Emir Attilax Akbar 埃米尔 阿提拉克斯 阿克巴
全名：：Emir Attilax Akbar bin Mahmud bin attila bin Solomon bin adam Al Rapanui
埃米尔 阿提拉克斯 阿克巴 本 马哈茂德 本 阿提拉 本 所罗门 本亚当 阿尔 拉帕努伊
常用名：艾提拉（艾龙）， EMAIL:1466519819@qq.com
头衔：uke总部o2o负责人，全球网格化项目创始人，uke宗教与文化融合事务部部长，Uke部落首席大酋长，uke制度与重大会议委员会委员长，uke保安部首席大队长,uke制度检查委员会副会长，奶牛科技cto ，uke波利尼西亚区大区连锁负责人，克尔格伦群岛区连锁负责人，莱恩群岛区连锁负责人，uke汤加王国区域负责人。布维岛和南乔治亚和南桑威奇群岛大区连锁负责人
转载请注明来源：attilax的专栏 http://www.cnblogs.com/attilax/
--Atiend