Canny边缘检测算法

借鉴:知乎

Canny算子目标是找到一个最优的边缘,其最优边缘定义:

  • 好的检测:算法能够尽可能多的标识出图像的实际边缘
  • 好的定位:标识出的边缘要与实际图像中的实际边缘尽可能接近
  • 最小响应:图像中的边缘只能标识一次,并且可能存在的图像噪声不应该标识为边缘

具体步骤:
(1)高斯滤波

高斯滤波是目前最为流行的去噪滤波算法,其原理为根据待滤波的像素点及其领域点的灰度值按照高斯公式生成的参数规则进行加权平均,这样可以有效滤去理想图像中叠加的高频噪声。

其实高斯滤波器很像一个金字塔结构,其滤波器的值大小可以理解为权重,值越大对应的像素点权重越大,分量也就越大,因此从高斯滤波器可以看出对应当前像素点,距离越远权重越小,对灰度值的贡献也就越小。
(2)计算梯度图像和角度图像

计算梯度图像就是用各种边缘检测算子进行梯度的检测,Canny是使用高斯滤波器进行梯度计算 得到的滤波器,得到的也类似于Sobel算子,及距离中心点越近的像素点权重越大。
(3)对梯度图像进行非极大值抑制

从上一步得到的梯度图像存在边缘粗宽、弱边缘干扰等众多问题,可以通过非极大值抑制来寻找像素点局部最大值,将非极大值所对应的灰度值置0,这样可以剔除一大部分非边缘的像素点。
(4)使用双阈值进行边缘连接

经过以上三步得到的边缘质量已经很高,但还是存在很多伪边缘,因此Canny算法中所采用的算法是双阈值法,具体思路为选取两个阈值,将小于低阈值的点认为是假边缘置0,将大于高阈值的点认为是强边缘置1,介于中间的像素点需进一步的检查。

相关推荐
DianSan_ERP6 小时前
电商API接口全链路监控:构建坚不可摧的线上运维防线
大数据·运维·网络·人工智能·git·servlet
在人间耕耘7 小时前
HarmonyOS Vision Kit 视觉AI实战:把官方 Demo 改造成一套能长期复用的组件库
人工智能·深度学习·harmonyos
够快云库7 小时前
能源行业非结构化数据治理实战:从数据沼泽到智能资产
大数据·人工智能·机器学习·企业文件安全
Eloudy7 小时前
CHI 开发备忘 08 记 -- CHI spec 08
人工智能·arch·hpc
homelook7 小时前
Transformer与电池管理系统(BMS)的结合是当前 智能电池管理 的前沿研究方向
人工智能·深度学习·transformer
ZPC82107 小时前
docker 镜像备份
人工智能·算法·fpga开发·机器人
ZPC82107 小时前
docker 使用GUI ROS2
人工智能·算法·fpga开发·机器人
ssshooter7 小时前
免费和付费 AI API 选择指南
人工智能·aigc·openai
琢磨先生David7 小时前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode