002 Canny Edge Detection
概述
一种可以抑制噪声的多步边缘检测算法。
内容
1 高斯滤波
2 计算图片强度梯度
利用Roberts、Prewitt或Sobel算子获取图像水平、垂直方向的一阶偏导数，并计算梯度的幅值和相位角，相位角四舍五入到0°, 45°, 90° and 135°
Roberts cross（罗伯特交叉算子）
Prewitt operator（普威特算子）
Sobel operator（索贝尔算子）
3 阈值
4 非极大值抑制
对于每一个非零像素点，检查其是否大于其梯度方向的两个点，小于任何一个将该点设为0，大于则保持原状
特点
- 低错误率（ Low error rate）：唯一存在边缘的良好检测
- 良好的定位（ Good localization）：将检测到的边缘像素与实际边缘像素之间的距离最小化
- 最小响应（Minimal response）：每个边缘仅一个检测器响应