数字图像处理——图像边缘检测-程序员宅基地

图像边缘是图像最基本的特征，所谓边缘(Edge) 是指图像局部特性的不连续性。灰度或结构等信息的突变处称之为边缘。例如，灰度级的突变、颜色的突变,、纹理结构的突变等。边缘是一个区域的结束，也是另一个区域的开始，利用该特征可以分割图像。
而且边缘检测算法应用面非常广，遍及很多领域，是入门计算机视觉(Computer vision)学习一个非常好的途径，又与我下周需要交的数字图像处理的实验报告紧密相关，故本周的主要工作是边缘检测的内容。

一、边缘检测算子(Sobel、Prewitt、Roberts、Canny、Marr-Hildreth)
首先理解滤波，滤波的目的主要有两个：

通过滤波来提取图像特征，简化图像所带来的信息用作后续其他的图像处理。
为适应图像处理的需求，通过滤波消除图像数字化时混入的噪声。
滤波通常可以理解为滤波器（通常为3x3或者5x5的矩阵）在图像上进行从上到下，从左到右的遍历，计算滤波器与对应像素的值并根据滤波的目的进行数值计算返回值到当前像素点。如图1所示。
图1 常见的滤波操作示意图

其中注意区分滤波器（filter）与核（kernel）的差别，在keras中的理解为：

当channels=1时，那么filter就是kernel；
当channels>1时，那么filter就是一堆kernel。

其中channels表示卷积核的数量，一般为2的指数次方。
在介绍完滤波后，学习基本边缘检测算法是一件很轻松的事情，因为边缘检测本质上就是一种滤波算法，区别在于滤波器的选择，滤波的规则是完全一致的。
首先需要明确，为了达到寻找边缘的目的，检测灰度变化可用一阶导数或二阶导数来完成，一阶导数是以最大值作为对应的边缘的位置，而二阶导数则以过零点作为对应边缘的位置。下面对常见的边缘检测算子进行分类讨论介绍：
1）一阶导数的边缘算子
通过模板作为核与图像的每个像素点做卷积和运算，然后选取合适的阈值来提取图像的边缘。常见的有Roberts算子、Sobel算子和Prewitt算子。
Roberts算子又称为交叉微分算法，它是基于交叉差分的梯度算法，通过局部差分计算检测边缘线条。常用来处理具有陡峭的低噪声图像，当图像边缘接近于正45度或负45度时，该算法处理效果更理想。其缺点是对边缘的定位不太准确，提取的边缘线条较粗。
Prewitt算子是一种图像边缘检测的微分算子，其原理是利用特定区域内像素灰度值产生的差分实现边缘检测。由于Prewitt算子采用3x3模板对区域内的像素值进行计算，而Robert算子的模板为2x2，故Prewitt算子的边缘检测结果在水平方向和垂直方向均比Robert算子更加明显。Prewitt算子适合用来识别噪声较多、灰度渐变的图像。
Sobel算子是一种用于边缘检测的离散微分算子，它结合了高斯平滑和微分求导。该算子用于计算图像明暗程度近似值，根据图像边缘旁边明暗程度把该区域内超过某个数的特定点记为边缘。Sobel算子在Prewitt算子的基础上增加了权重的概念，认为相邻点的距离远近对当前像素点的影响是不同的，距离越近的像素点对应当前像素的影响越大，从而实现图像锐化并突出边缘轮廓。
Sobel算子根据像素点上下、左右邻点灰度加权差，在边缘处达到极值这一现象检测边缘。对噪声具有平滑作用，提供较为精确的边缘方向信息。因为Sobel算子结合了高斯平滑和微分求导（分化），因此结果会具有更多的抗噪性，当对精度要求不是很高时，Sobel算子是一种较为常用的边缘检测方法。
在这里插入图片描述

图2 Roberts算子
在这里插入图片描述

图3 Prewitt算子

在这里插入图片描述

图4 Sobel算子

2）二阶导数的边缘算子
依据于二阶导数过零点，常见的有Laplacian 算子，此类算子对噪声敏感。
拉普拉斯(Laplacian) 算子是维欧几里德空间中的一个二阶微分算子，常用于图像增强领域和边缘提取。它通过灰度差分计算邻域内的像素。
在这里插入图片描述

图5 Laplacian算子四邻域模板

在这里插入图片描述

图6 Laplacian算子八邻域模板

通过Laplacian算子的模板可以发现：
1）当邻域内像素灰度相同时，模板的卷积运算结果为0；
2）当中心像素灰度高于邻域内其他像素的平均灰度时，模板的卷积运算结果为正数；
3）当中心像素的灰度低于邻域内其他像素的平均灰度时，模板的卷积为负数。对卷积运算的结果用适当的衰弱因子处理并加在原中心像素上，就可以实现图像的锐化处理。
PS：图像锐化(image sharpening)是补偿图像的轮廓，增强图像的边缘及灰度跳变的部分，使图像变得清晰，分为空间域处理和频域处理两类。图像锐化是为了突出图像上地物的边缘、轮廓，或某些线性目标要素的特征。这种滤波方法提高了地物边缘与周围像元之间的反差，因此也被称为边缘增强。

3）其他边缘算子
前面两类均是通过微分算子来检测图像边缘，还有一种就是Canny算子，其是在满足一定约束条件下推导出来的边缘检测最优化算子。此部分待开发~
在这里插入图片描述

图7 还是拉普拉斯算子的检测效果最好

【参考】数字图像处理：边缘检测（Edge Detection）

本文链接：https://blog.csdn.net/qq_41731507/article/details/122024401

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

jstl标签<c:url>查询分页时拼接参数的用法_jstl 标签输出内容拼接-程序员宅基地

文章浏览阅读1.5k次。先上代码:${ pageContext.request.contextPath }号码段管理号码段管理号码段管理区域号

浅解比SQL更好用的SPL（二）-程序员宅基地

文章浏览阅读118次。从 SQL 到SPL基本查询语法迁移之多表操作上一篇我们针对单表的情形了解了如何把数据计算从 SQL 查询迁移到集算器，或者更准确地说，迁移到集算器所使用的SPL集算语言。这个迁移过程，既有相同的概念，也有不同的思路。接下来，我们一起针对多表的情况看一下集算器和SPL语言是如何发挥更大的..._sql常用比if更好用

国科大高级人工智能10-强化学习（多臂赌博机、贝尔曼）_国科大强化学习-程序员宅基地

文章浏览阅读1.5k次。文章目录多臂赌博机Multi-armed bandit（无状态）马尔科夫决策过程MDP(markov decision process1.动态规划蒙特卡罗方法——不知道环境完整模型情况下2.1 on-policy蒙特卡罗2.2 off-policy蒙特卡罗时序差分方法强化学习：Reinforcement learning目标：学习从环境状态到行为的映射，智能体选择能够获得环境最大奖赏的行为..._国科大强化学习

如何用 Visual studio 2003/2005 调试 ASP 应用程序、Javascript 代码(转)_visual studio 2003 asp 远程调试-程序员宅基地

文章浏览阅读1k次。如何用 Visual studio 2003/2005 调试 ASP 应用程序、Javascript 代码在vs2005中调试ASP网站的错误信息：无法提供此类型的页。说明: 由于已明确禁止所请求的页类型，无法对该类型的页提供服务。扩展名“.asp”可能不正确。请检查以下的 URL 并确保其拼写正确。怎么解决这个问题呢？请看下文。 ASP.NET 已经很_visual studio 2003 asp 远程调试

MMO即时战斗：地图角色同步管理和防作弊实现_mmo城镇同步-程序员宅基地

文章浏览阅读1.3w次，点赞2次，收藏29次。一、前言无论是端游、页游、手游如果是采用了MMO即时战斗游戏模式，基本都会遇到同屏多角色实时移动、释放技能、战斗等场景，于是自然也需要实现如何管理同屏内各种角色的信息同步：例如角色的位置、以及角色身上的装备、时装、buffer等状态的实时切换。同步在网络游戏中是非常重要的，它保证了每个玩家在屏幕上看到的东西大体是一样的，解决同步问题的最简单的方法就是把每个玩家的_mmo城镇同步

Android Studio JNI代码突然无法跳转_android studio jni 类无法自动跳转-程序员宅基地

文章浏览阅读4.5k次。Android Studio JNI代码突然无法跳转AndroidStudio3.2 + gradle 4.6 下突然无法是用 ctrl + 左键跳转代码。选中代码点击时出现 “Cannot find declaration to go to” 提示. 经过了换 SDK 后比对发现，如果JNI 代码出现这个问题，一般就是 CMake 版本不对。我换成3.6.xxx就好用了。3.10.xxx不知..._android studio jni 类无法自动跳转

随便推点

【异常】解决@Autowired注入依赖失败的问题，required a bean of type that could not be found. Autowired(required=true)_@autowired(required = true)-程序员宅基地

文章浏览阅读817次。结合报错信息及代码，报错处的代码为ActiveIncrUserTimer使用了注解@Autowired进行依赖注入，但是没有找到可以被用来注入的实例。即Spring Boot获取ActiveIncrUserService 的实例失败。原来是我不小心把这个代码ActiveIncrUserServiceImp给误删了。_@autowired(required = true)

优化USB UVC ISO传输速度_全志uvc提升iso传输速度-程序员宅基地

文章浏览阅读2k次。USB3.0单路uvc iso传输速率只有92MB/s, 1080p yuv 23.4fps，我们需要提高UVC传输速率（YUV帧率）_全志uvc提升iso传输速度

告别2014，转战2015-程序员宅基地

文章浏览阅读59次。-----------------------------------------------------------------------------------------欲穷千里目，更上一层楼。 2014年曾是一个开始，在此期间，无限的恐惧与励志。此部落格也在这一年的一月份开通，这里也是一个互联网世界。记录2014流水：1月-4月，日子如压缩般被度过，Web方面完..._proxmox solidworks cad

高通USB 调试总结随笔_高通平台usb debug-程序员宅基地

文章浏览阅读3.5k次。高通USB 调试总结随笔1. 分析USB log2. 正常识别流程3. 修改为host 模式4. USB检测插入原理最近分析了个高通USB 1 通过主板上的HUB芯片不能正常通信识别USB 外设的问题，注意分析时，一定要再三确认硬件工作正常，可以做个实验，剪开一根USB 线，飞线到HUB芯片DPDM 上，如果，USB 接在电脑上，USB 外设接在HUB口上，电脑能正常识别外设，说明HUB芯片正常工作。如下是对软件调试方面的一些方法，写个随笔备份下：1. 分析USB logecho ‘fi_高通平台usb debug

单片机控制PCB板设计的原则和细节说明_单片机下面能不能走线-程序员宅基地

文章浏览阅读679次。设计电路板最基本的过程可以分为三大步骤：电路原理图的设计，产生网络表，印制电路板的设计。不管是板上的器件布局还是走线等等都有着具体的要求。例如，输入输出走线应尽量避免平行，以免产生干扰。两信号线平行走线必要是应加地线隔离，两相邻层布线要尽量互相垂直，平行容易产生寄生耦合。电源与地线应尽量分在两层互相垂直。线宽方面，对数字电路PCB可用宽的地线做一回路，即构成一地网（模拟电路不能这样使用），用大面..._单片机下面能不能走线

携职教育：“涉税信息查询结果告知书”如何查询？_涉税信息告知书-程序员宅基地

文章浏览阅读313次。通过电子税务局【我要办税】—【其他服务事项】—【纳税人涉税信息查询申请】功能申请，待受理通过后，在【我要办税】—【其他服务事项】—【其他涉税事项】—【文书打印】打印涉税信息查询结果。我要查询“涉税信息查询结果告知书”，如何操作？二、其他服务事项—纳税人涉税信息查询申请。二、其他服务事项—其他涉税事项—文书打印。一、我要办税—其他服务事项。一、我要办税—其他服务事项。_涉税信息告知书