canny边缘检测算法
Canny edge detector is a multi-step algorithm to detect the edges for any input image. It involves below mentioned steps to be followed while detecting edges of an image.
Canny边缘检测器是一种多步算法,可检测任何输入图像的边缘。 它涉及检测图像边缘时要遵循的下述步骤。
1. Removal of noise in input image using Gausian filter.
1.使用高斯滤波器消除输入图像中的噪声。
2. Computing the derivative of Gausian filter in order to calculate the gradient of image pixels to obtain magnitude along x and y dimension.
2.计算高斯滤波器的导数,以便计算图像像素的梯度以获得沿x和y维度的幅度。
3. Considering a group of neighbours for any curve in direction perpendicular to given edge supress the non-max edge contributor pixel points.
3.考虑在垂直于给定边缘的方向上的任何曲线的一组邻居抑制非最大边缘贡献者像素点。
4. Lastly use the Hysteresis Thresholding method to preserve the pixels higher than gradient magnitude and neglect the ones lower than the low threshold value.
4.最后,使用滞后阈值方法来保留高于梯度幅度的像素,而忽略低于低阈值的像素。
Before deep diving into the steps below are the three conclusions that J.K Canny who derived the algorithm :
在深入研究以下步骤之前,请先得出算法的JK Canny的三个结论:
- Good Detection : The optimal detector must eliminate the possibility of getting false positives and false negatives.
- 良好的检测:最佳检测器必须消除出现假阳性和假阴性的可能性。
- Good Localisation : The detected edges must be as close to true edges.
- 良好的本地化:检测到的边缘必须尽可能接近真实边缘。
- Single Response Constraint : The detector must return one point only for each