Atitit 边缘检测原理attilax总结

1. 边缘检测的概念1

1.1. 边缘检测的用途1

2. 边缘检测方法分类1

3. 边缘检测的基本方法2

3.1. Roberts边缘检测算子2

3.2. rewitt边缘检测算子2

3.3. sobel边缘检测算子(较为常用)2

4. Canny边缘检测(最常用)2

4.1. 参考资料4

1. 边缘检测的概念

边缘检测是图像处理与计算机视觉中极为重要的一种分析图像的方法,至少在我做图像分析与识别时,边缘是我最喜欢的图像特征。边缘检测的目的就是找到图像中亮度变化剧烈的像素点构成的集合,表现出来往往是轮廓。如果图像中边缘能够精确的测量和定位,那么,就意味着实际的物体能够被定位和测量,包括物体的面积、物体的直径、物体的形状等就能被测量。在对现实世界的图像采集中,有下面4种情况会表现在图像中时形成一个边缘。

1. 深度的不连续(物体处在不同的物平面上);

2. 表面方向的不连续(如正方体的不同的两个面);

3. 物体材料不同(这样会导致光的反射系数不同);

4. 场景中光照不同(如被树萌投向的地面

1.1. 边缘检测的用途

边缘能够精确的测量和定位,那么,就意味着实际的物体能够被定位和测量,包括物体的面积、物体的直径、物体的形状等就能被测量

2. 边缘检测方法分类

· 基于梯度的方法

· Roberts, Sobel, Prewitt

· 带方向的边缘检测

· Prewitt, Kirsch, Robinson

· 基于多次求导的方法

· 拉普拉斯算子,(高斯拉普拉斯)LoG,(高斯差分)DoG

· 多级边缘检测

· Canny算法

3. 边缘检测的基本方法

3.1. Roberts边缘检测算子

1963年,Roberts提出了这种寻找边缘的算子。Roberts边缘算子是一个2x2的模板,采用的是对角方向相邻的两个像素之差。从图像处理的实际效果来看,边缘定位较准,对噪声敏感。在Roberts检测算子中

3.2. rewitt边缘检测算子

Prewitt利用周围邻域8个点的灰度值来估计中心的梯度,它的梯度计算公式如下

3.3. sobel边缘检测算子(较为常用)

比起Prewitt算子,Sobel也是用周围8个像素来估计中心像素的梯度,但是Sobel算子认为靠近中心像素的点应该给予更高的权重,所以Sobel算子把与中心像素4邻接的像素的权重设置为2或-2

百度搜索边缘检测,canny和sobel出来。。

4. Canny边缘检测(最常用)

canny边缘检测实际上是一种一阶微分算子检测算法,但为什么这里拿出来说呢,因为它几乎是边缘检测算子中最为常用的一种,也是个人认为现在最优秀的边缘检测算子。Canny提出了边缘检测算子优劣评判的三条标准:

· 高的检测率。边缘检测算子应该只对边缘进行响应,检测算子不漏检任何边缘,也不应该将非边缘标记为边缘。

· 精确定位。检测到的边缘与实际边缘之间的距离要尽可能的小。

· 明确的响应。对每一条边缘只有一次响应,只得到一个点。

Canny边缘检测之所以优秀是因为它在一阶微分算子的基础上,增加了非最大值抑制和双阈值两项改进。利用非极大值抑制不仅可以有效地抑制多响应边缘,而且还可以提高边缘的定位精度;利用双阈值可以有效减少边缘的漏检率。

Canny边缘检测算法是1986年有John F. Canny开发出来一种基于图像梯度计算的边缘

检测算法,同时Canny本人对计算图像边缘提取学科的发展也是做出了很多的贡献。尽

管至今已经许多年过去,但是该算法仍然是图像边缘检测方法经典算法之一

Canny边缘检测主要分四步进行:

1. 去噪声;

2. 计算梯度与方向角;

3. 非最大值抑制;

4. 滞后阈值化;

其中前两步很简单,先用一个高斯滤波器对图像进行滤波,然后用Sobel水平和竖直检测子与图像卷积,来计算梯度和方向角。

二:Canny边缘检测算法

经典的Canny边缘检测算法通常都是从高斯模糊开始,到基于双阈值实现边缘连接结束

。但是在实际工程应用中,考虑到输入图像都是彩色图像,最终边缘连接之后的图像要

二值化输出显示,所以完整的Canny边缘检测算法实现步骤如下:

1.      彩色图像转换为灰度图像

2.      对图像进行高斯模糊 去噪  3.      计算图像梯度,根据梯度计算图像边缘幅值与角度

4.      非最大信号压制处理(边缘细化)

5.      双阈值边缘连接处理

6.      二值化图像输出结果

高斯模糊的目的主要为了整体降低图像噪声,目的是为了更准确计算图像梯度及边缘

计算图像X方向与Y方向梯度,根据梯度计算图像边缘幅值与角度大小 计算图像梯度可以选择算子有Robot算子、Sobel算子、Prewitt算子等

4.1. 参考资料

边缘检测 - 凌风探梅的专栏 - 博客频道 - CSDN.NET.html

图像边缘检测技术与理论发展脉络梳理大放送 - 凌风探梅的专栏 - 博客频道 - CSDN.NET.html

作者:: 绰号:老哇的爪子claw of Eagle 偶像破坏者Iconoclast image-smasher

捕鸟王"Bird Catcher 王中之王King of Kings 虔诚者Pious 宗教信仰捍卫者 Defender of the Faith. 卡拉卡拉红斗篷 Caracalla red cloak

简称:: Emir Attilax Akbar 埃米尔 阿提拉克斯 阿克巴

全名::Emir Attilax Akbar bin Mahmud bin  attila bin Solomon bin adam Al Rapanui

埃米尔 阿提拉克斯 阿克巴 本 马哈茂德 本 阿提拉 本 所罗门 本亚当 阿尔 拉帕努伊

常用名:艾提拉(艾龙),   EMAIL:[email protected]

头衔:uke总部o2o负责人,全球网格化项目创始人,uke宗教与文化融合事务部部长,Uke部落首席大酋长,uke制度与重大会议委员会委员长,uke保安部首席大队长,uke制度检查委员会副会长,奶牛科技cto ,uke波利尼西亚区大区连锁负责人,克尔格伦群岛区连锁负责人,莱恩群岛区连锁负责人,uke汤加王国区域负责人。布维岛和南乔治亚和南桑威奇群岛大区连锁负责人

转载请注明来源:attilax的专栏   http://www.cnblogs.com/attilax/

--Atiend

时间: 2024-10-20 07:13:00

Atitit 边缘检测原理attilax总结的相关文章

Atitit 表达式原理 语法分析 原理与实践 解析java的dsl  递归下降是现阶段主流的语法分析方法

Atitit 表达式原理 语法分析 原理与实践 解析java的dsl  递归下降是现阶段主流的语法分析方法 于是我们可以把上面的语法改写成如下形式:1 合并前缀1 语法分析有自上而下和自下而上两种分析方法2 递归下降是现阶段主流的语法分析方法,2 于是我们可以把上面的语法改写成如下形式: 1)       Operator="+" | "-" | "*" | "/" 2)       Expression=<数字>

Atitit.编程语言原理---方法重载的实现与设计&#160;调用方法的原理

Atitit.编程语言原理---方法重载的实现与设计 调用方法的原理 1. 重载包括:普通方法的重载和构造方法的重载 1 1.1. 横向重载”和“纵向重载”1 1.2. 方法签名通过  方法名称,参数数量,参数类型+返回类型 参数顺序(命名参数)来组成1 1.3. 重载(重新载选方法流程,如下图所示2 2. 重载的实现方法::argus参数 vs  默认值.可选参数法 可选参数3 2.1. __call()函数是php类的默认魔法函数 3 2.2. Java通过反射调用方法重载 执行方法4 2.

atitit.词法分析原理&#160;词法分析器 (Lexer)

atitit.词法分析原理 词法分析器 (Lexer) 1. 词法分析(英语:lexical analysis)1 2. :实现词法分析程序的常用途径:自动生成,手工生成.[1] 2 2.1. 词法分析程序的功能2 2.2. 如何描述词素3 2.3. 单词token3 2.4. Token的类型,根据程序设计语言的特点,单词可以分为五类:关键字.标识符.常量.运算符.界符.以4 2.5. 词法分析的第一阶段即扫描器4 2.6. 词法分析的第二阶段评估器(Evaluator)5 2.7. 例如C语

atitit.薄伽梵歌overview&#160;&#160;attilax&#160;读后感

atitit.薄伽梵歌overview  attilax 读后感 1. 唯一一本记录神而不是神的代言人或者先知言论的经典 2 2. 篇章规模,字数3 3. 内容摘要3 4. 主要内容3 4.1.1. 第一章(在库如雪查战场上阅兵)3 4.1.2. 第二章(薄伽梵歌内容提要)3 4.1.3. 第三章(行业瑜珈)4 4.1.4. 第四章(超自然的知识)4 4.1.5. 第五章(有为瑜伽——卡摩瑜伽)4 4.1.6. 第六章(数论瑜伽)4 4.1.7. 第七章(对真理的认识)4 4.1.8. 第八章(

边缘检测原理

在2-D 图像中,沿一定方向上的边缘可以用该放下剖面上的4个参数来模型化. 位置:边缘(等效的)最大灰度变化处(边缘朝向就在该变化的方向上). 斜率:边缘在其朝向上的倾斜程度(由于采样等原因,实际图像中的边缘是倾斜的). 均值:分属边缘两边(近邻)像素的灰度均值(由于噪声等原因,灰度有波动). 幅度:边缘两边灰度均值之间的差(反映了不连续或者局部突变的程度). 其中:位置最重要,它给出了相邻两区域的边界点.边缘位置处的灰度的明显变化可借助计算灰度的导数/微分来检测. 一般常借助一阶和二阶导数来检

Atitit 管理原理与实践attilax总结

1. 管理学分类1 2. 我要学的管理学科2 3. 管理学原理2 4. 管理心理学2 5. 现代管理理论与方法2 6. <领导科学与艺术4 7. 组织管理学5 8. 人力资源管理5 9. 企业战略管理6 10. <领导的艺术>6 11. 企业运营管理7 12. 公司运营与管理8 13. 行政管理学8 14. 行政管理教程9 15. 企业行政管理理论与实务9 16. 现代公用事业管理10 17. 公共关系10 18. 参考资料10 1. 管理学分类 管理学包括管理科学与工程.工商管理学.农

Atitit 编程语言原理与概论attilax总结 三大书籍总结

编程语言原理(第10版) 目录: 第1章 预备知识第2章 主要程序设计语言的发展第3章 描述语法和语义第4章 词法分析和语法分析第5章 名字.绑定和作用域第6章 数据类型第7章 表达式与赋值语句第8章 语句级控制结构第9章 子程序第10章 实现子程序第11章 抽象数据类型与封装结构第12章 面向对象程序设计的支持第13章 并发第14章 异常处理和事件处理第15章 函数式程序设计语言第16章 逻辑程序设计语言参考文献 编程语言原理(第10版)_读书频道_51CTO.COM_领先的中文IT技术网站.

Atitit 视频编码与动画原理attilax总结

1.1. 第一步:实现有损图像压缩和解压1 1.2. 接着将其量化,所谓量化,就是信号采样的步长,1 1.3. 第二步:实现宏块误差计算2 1.4. 那么所谓运动预测编码,其实就是P帧的生成过程3 1.5. 第五步:实现GOP生成3 要彻底理解视频编码原理,看书都是虚的,需要实际动手,实现一个简单的视频编码器: 知识准备:基本图像处理知识,信号的时域和频域问题,熟练掌握傅立叶正反变换,一维.二维傅立叶变换,以及其变种,dct变换,快速dct变换. 1.1. 第一步:实现有损图像压缩和解压 参考

Atitit 编程语言原理与概论attilax总结

1. 语言的分类1 2. 语言评价标准1 3. 编程语言原理(第10版) 目录: 2 4. 代码之髓:编程语言核心概念2 5. <编程语言实现模式>是Terence Parr3 6. 为什么有些语言采用等号冒号来赋值3 1. 语言的分类 标记语言(如HTML语言 1.5  程序设计语言的分类 程序设计语言通常可以分为4类:命令式语言.函数式语言.逻辑语言和面向对象的语言.然 逻辑程序设计语言是一种基于规则的语言.在命令式语言中,算法要有详细的说明,必须包含指令或语句的特定执行顺序.但是在基于规