数字图像处理

数字图像处理边缘检测几种算子的概述和特点比较

一阶算子

一、利用梯度进行边缘检测

1、Roberts算子

特点：
采用对角线方向相邻两像素之差近似的梯度幅值来检测边缘。该算子定位较准确，但对噪声比较敏感，检测水平和竖直边缘效果好于斜向边缘。

2、Sobel算子

特点：
根据图像的像素点上下、左右邻点灰度加权差在边缘处达到极值这一特点来检测边缘。该算子对噪声有较好的平滑作用，能提供建准确的边缘方向信息，但是边缘定位精度不高。

3、Prewitt算子

特点：
边缘检测的思路与Sobel算子类似，也是在一个掩模中定义微分运算。算子对噪声具有平滑作用，同样定位精度不够高。

二阶算子

Laplace算子

特点：Laplacian算子虽对边缘有响应，但对拐角、线条、线端点和孤立点响应更强。即对noise 增强作用更大.
（模板）8比4的增强作用大.
不能检测方向.
“8”具有双边效应（对复杂分割不利）
Laplacian算子虽对边缘有响应，但对拐角、线条、线端点和孤立点响应更强。即对noise 增强作用更大.
（模板）8比4的增强作用大.
不能检测方向.
“8”具有双边效应（对复杂分割不利）

Canny边缘检测

Canny算子是1986年提出来的一个多级边缘检测算法。 Canny认为最优边缘算子必须满足三个准则：

1 低错误率

边缘算子应该只对边缘响应，并能找到所有的边，而对于非边缘应能舍弃。

2 最优定位想·

被边缘算子找到的边缘象素与真正的边缘象素间的距离应尽可能的小。

3 最小响应：在单边存在的地方，检测结果不应出现多边。

特点：
Canny算子是上述中效果最好的算子，该算子去噪能力强，在连续性、细度和笔直度等线的质量方面也很出众。但是Canny算子的性能带来的问题是：连接起来更复杂、执行时间较长。

检测算法步骤

1. 应用高斯滤波来平滑图像，目的是去除噪声
2. 找寻图像的强度梯度（intensity gradients）
3. 应用非最大抑制（non-maximum suppression）技术来消除边缘误检（不是但检测出来是）
4. 应用双阈值的方法来决定可能的(潜在的)边界
5. 利用滞后技术来跟踪边界

Canny算子详解