4.1.3　Canny边缘检测

Canny边缘检测利用高斯函数模型，将边缘检测转化为函数极大值的检测，是一种较好的边缘检测算法。图4-4（b）为对图像进行Canny边缘检测得到的边缘图像，可以看到取得了不错的效果。

图4-4　Canny边缘检测

Canny边缘检测算法的基本步骤如下。

①利用高斯函数平滑图像。设高斯函数为

计算二维卷积∇G（x，y）*f（x，y）实现方向平滑。

②计算滤波后的边缘强度和方向，通过阈值来检测边缘。将∇G（x，y）的二维卷积模板分解成两个一维滤波器。

式中

由式4.9和式4.10可见

然后把这两个模板分别与f（x，y）进行卷积，得到

令

则A 反映边缘强度，a为垂直于边缘的方向。

③判断一个像素是边缘点的条件为同时满足以下两点：像素（x，y）的灰度值大于沿梯度方向的两个相邻像素的灰度值；以该像素为中心的3*3领域中像素灰度值的极大值小于某个阈值。