边缘检测

1、边缘的特征

先看一张实物图和边缘图

边缘是图片中灰度变化最快的地方。下图清楚地显示了最简单的一种情况。既然找变化最快的地方,可以通过导数来求解边缘

2、图片的导数

一张数字图片F[x,y], 其x方向导数可定义为:

3、图片的梯度

3.1 图片的梯度相关定义

几种常见的图片的梯度

边缘的灰度用图片梯度的幅值表示,

图片梯度的方向:

3.2 图片梯度实例

下图显示了原图,x方向导数的图片,y方向导数的图片,和幅值的图片。

4、图片虚化后的梯度

图片实际上包含有很多噪音,噪音干扰求图片的梯度,如下图所示:

f(x)为红线处的灰度值,对其进行求导,充满干扰。

为了减少噪音的干扰,可使用高斯高斯滤波器过滤掉图片噪音,然后再求图片的梯度。

图片的求导可以用卷积运算实现,图片的卷积运算又满足交换律和结合律,所以

下图展示了其计算过程:

5、Sobel 算子

Sobel算子近视表示高斯滤波器的1阶导数,Sobel算子的滤波器如下图所示:

前面的1/8是一个经验值,为了得到合适的梯度的幅值

下方图片展示了Sobel算子的效果:

原图

x方向导数

y方向导数

幅值

6、LoG算子

除了使用高斯滤波器的一阶导数求边缘,还可以使用其二阶导数求边缘,边缘值刚好位于二阶导数的零值。如下图所示:

二维高斯函数的二阶导数如下图所示:

Laplacian 算子

LoG (Laplacian of Gaussian) 算子近似表示高斯滤波器的二阶导数。LoG算子如下图:

7、Canny 边缘检测

7.1Canny 边缘检测的过程

  • 用高斯的梯度对图片滤波
  • 求出梯度的幅值和方向
  • 非极大值抑制(Non-maximum suppression)
  • 设定阈值并连接

7.2 非极大值抑制(Non-maximum suppression)

检查一个点沿着该点的梯度方向是否为局部最大值,如果是保留,如果不是抑制.

在Canny 的论文中,梯度方向只有4个,0°,45°,90°,135°,但是实际上,梯度方向有很多种,不仅仅只有四种,

可阅读此博客:Canny算子中的非极大值抑制

非极大值抑制处理之前

非极大值抑制处理之后

7.3 设定阈值并连接

  • 设置高低两种阈值
  • 梯度幅值大于高阈值的视为强边缘
  • 梯度幅值小于低阈值的视为噪声
  • 位于高低阈值之间的视为弱边缘

7.4 Canny 边缘检测实例

7.5 Canny边缘检测的问题

不同高斯的  值,会影响到边缘检测,如下图所示。

较大的 \sigma 能检测到较粗的边缘,较小的 \sigma 还能检测到较细的边缘。

当使用不同\sigma的滤波器时,一节导数的最大值(边缘点)会出现偏移,甚至重合。

8、好的边缘检测算法的标准

  • 能够发现所有的边缘
  • 不受噪音影响
  • 检测到的边缘点离实际点越近越好
  • 对于每一个实际的边缘点,算法只返回一个点

 

 

 

 

 

 

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/492194.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

边缘计算: 与5G同行,开拓蓝海新市场

来源:中银国际摘要:随着日渐成熟的SDN/NFV、大数据、人工智能等技术,5G网络将成为各行业数字化转型的关键基础设施。边缘计算技术作为5G网络架构中核心的一环,顺随运营商边缘机房智能化改造的趋势,致力于解决5G网络对于…

图像重采样

图像重采样包含两种情形,一种是下采样(downsampling),把图像变小;另一种是上采样(upsampling),把图像变大。 1、次级采样(sub-sampling) 每隔一个,扔掉行和…

haha

转载于:https://www.cnblogs.com/izxcheng/p/4539888.html

裸机开发(1)-汇编基础

文章目录 GNU汇编语法常用汇编指令处理器内部数据传输指令存储器访问指令压栈和出栈指令跳转指令算术指令逻辑运算指令实战 函数发生调用时,需要进行线程保护,简单来说,就是先进行压栈操作,将调用函数参数、返回值等存到R0-15寄存…

脑科学研究:对于学习来说,休息可能与练习同样重要...

来源:神经科技近日,在针对健康志愿者的的一项研究中,美国国立卫生研究院(NIH)的研究人员发现,大脑可能会通过短暂的休息来巩固我们几秒钟前刚练习过的新技能的记忆。该研究结果强调了早期休息在学习中可能发…

Harris 角点检测(Harris corner detection)

在许多应用中,会运用到特征提取。 比如,把下方两张图片缝合成一张图片。哪么从哪些地方开始缝合呢?这些地方可以通过特征提取找到。 1、特征 图片上的特征点应该具有怎样的特性? a. 图片上的特征点不随图片的变化(平…

BoW(词袋Bag of words)

Bag-of-words词袋模型最初被用在信息检索领域。例如检索一篇文档,只需考虑文档中出现单词的频率,而不用考虑语法语序等。在图像领域,如果把一幅图像当作文档,图像中的图像块的特征向量视为文档内的词,BoW在图像领域也可…

欧盟最新《AI网络安全政策发展框架》

来源:学术plus报告主要内容编译如下下载全文报告请参见文末链接一、 概要AI进入主流商用,数据收集是关键在过去几年,人工智能(AI)迅速超越研究和学术范畴,进入主流商用,创新的自主代理利用人工智…

2019上海车展重磅新车前瞻

来源:中信建投分析师:余海坤、陶亦然第十八届上海国际汽车工业展览会将于2019年4月18日至25日在上海国家会展中心举行。本次车展的主题为“共创美好生活”,将展现世界汽车工业的创新发展,将汽车与信息通讯、互联网、大数据、人工智…

HDU 4190 Distributing Ballot Boxes【二分答案】

题意&#xff1a;给出n个城市&#xff0c;n个城市分别的居民&#xff0c;m个盒子&#xff0c;为了让每个人都投上票&#xff0c;问每个盒子应该装多少张票 二分盒子装的票数&#xff0c; 如果mid<m,说明偏大了&#xff0c;r应该向下逼近 &#xff0c;rmid 如果mid>m,说明…

局部特征检测器和描述符

图像匹配有三个步骤&#xff1a;检测特征点&#xff0c;特征描述和匹配 1、检测特征点 好的特征点的位置不随图像亮度变换的改变&#xff0c;只与图像的几何变换有关。 1.1 图像变换 1.1.1 几何变换&#xff1a;旋转和伸缩 1.1.2 亮度变换 1.2 Harris角点检测的性质 角点的…

5G+AI系列研究:5G元年,电子行业迎来新时代​

来源&#xff1a;国泰君安证券摘要&#xff1a;本报告作为【5GAI】系列报告的第一篇&#xff0c;主要包括两部分内容&#xff0c;PART A&#xff1a;5G带来终端射频新机遇&#xff1b;PART B&#xff1a;基站建设启动&#xff0c;产业链爆发在即。附报告部分PPT&#xff1a;未来…

卷积神经网络(CNN:Convolutional Neural Network)

1、感知器&#xff08;perceptron&#xff09; 感知器是卷积神经网络的基本单元&#xff0c;下图展示了其工作原理&#xff0c;为了方便理解&#xff0c;图中只显示了3个输入。 向量w为输入向量x的权重&#xff0c;b为偏差&#xff0c;最后对x的线性组合&#xff08;&#xff…

性能调优:理解Set Statistics Time输出

性能调优&#xff1a;理解Set Statistics Time输出 原文:性能调优&#xff1a;理解Set Statistics Time输出在性能调优&#xff1a;理解Set Statistics IO输出我们讨论了Set Statistics IO&#xff0c;还有如何帮助我们进行性能调优。这篇文章会讨论下Set Statistics Time&…

Nature Communications:实时记录神经系统,解开大脑秘密

来源&#xff1a;神经科技人的大脑中大概有一千亿个神经元&#xff0c;每一个神经元都连接到数以百计的神经元邻居。分析大脑中的神经活动和致此活动的原因&#xff0c;一直是科学家们研究的目标。现在&#xff0c;一组科学家设计出整个神经系统高速映射神经元放电的成像技术&a…

图像变换(Image transformations)

1 图像变换和图像滤波&#xff08;image filtering&#xff09;的区别 1.1 图像滤波 图像滤波改变像素点的灰度值&#xff0c;不改变像素点的坐标&#xff0c;如下图所示。 用函数可表示为&#xff1a; 其中f(x)表示原图&#xff0c;h(x)表示滤波器 1.2 图像变换 图像变换改…

图像对齐(image alignment)

1、图像对齐的步骤 已知图像A和B&#xff0c;图像对齐的步骤&#xff1a; 提取图像A和B的特征匹配图像A和B中的特征求解图像A和B的对齐矩阵2 使用最小二乘求解对齐矩阵的问题 使用最小二乘求解对齐矩阵容易受到outliers的影响, 误差会很大。 3 RANSAC&#xff08;random sa…

巴黎不哭!十亿点数据“重建”巴黎圣母院

来源&#xff1a;大数据文摘摘要&#xff1a;目前&#xff0c;尽管现实中的大教堂已经无法恢复&#xff0c;但被数字化的“巴黎圣母院”仍然精确地留存在人类世界。而通过这一数据留存&#xff0c;重建巴黎圣母院成为可能&#xff0c;后人也仍然可以一览它曾经的雄伟。即使这一…

照相机的成像变换

1 变换过程 照相机的成像变换过程可以分为3步&#xff1a;世界坐标系——>相机坐标系——>图像坐标系——>像素坐标系 2 世界坐标系——>相机坐标系 景物从世界坐标系转换到相机坐标系需要使用到刚体变换&#xff08;物体不发生变形&#xff0c;对一个几何物体做…

我国芯片各细分领域龙头名单

来源&#xff1a;机械前沿芯片的分类&#xff1a;日常生活中&#xff0c;我们可以发现芯片的种类比如有通信芯片、人工智能芯片、LED芯片、电脑芯片等等。芯片的产业链是这样的&#xff1a;根据产业链划分&#xff0c;芯片从设计到出厂的核心环节主要包括 6 个部分&#xff1a;…