canny边缘检测算法
canny边缘检测器
Canny边缘检测算子是由John F. Canny于1986年提出的一种多级边缘检测算法。更重要的是,Canny创建了边缘检测的计算理论来解释这项技术是如何工作的。
通常,边缘检测的目的是在保留原始图像属性的同时显著减少图像的数据量。边缘检测有很多算法。Canny算法虽然历史悠久,但可以说是边缘检测的标准算法,在研究中仍被广泛使用。
Canny的目标是找到一种最优的边缘检测算法。最佳边缘检测的含义是:
1.最优检测:算法能够识别出图像中尽可能多的实际边缘,漏检真实边缘和误检非边缘的概率尽可能小。
2.最佳定位准则:检测到的边缘点的位置最接近实际边缘点的位置,或者检测到的边缘由于噪声的影响而偏离物体真实边缘的程度最小。
3.检测点与边缘点一一对应:操作者检测到的边缘点应与实际边缘点一一对应。
为了满足这些要求,Canny使用了变分法,这是一种寻找优化特定函数的函数的方法。最佳检测由四个指数函数项表示,但它非常类似于高斯函数的一阶导数。