0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看威廉希尔官方网站 视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

图像处理算法——边缘检测

新机器视觉 来源:CSDN 2023-11-30 16:56 次阅读

图像处理领域中涉及很多特征,角点特征,边缘特征,形状特征,纹理特征,颜色特征,直方图统计特征等等(还有很多^_^)。这些特征有些是比较底层的特征,如角点特征,边缘特征,颜色特征等,有些则是较为高层的特征,如形状特征,纹理特征,直方图统计特征。

这里我们主要谈论底层特征中的边缘特征,提取这些特征的手段叫作边缘特征提取或叫作边缘检测。边缘检测常用的算子中分为一阶检测算子和二阶检测算子,这里提及的算子有些类似数学中的微分的概念(要有一定的数学基础哦)。边缘检测的另外一种形式也被成为相位一致性,这个概念我到后面再谈及,有了这个概念之后帮助我们从图像频域分析边缘提取这一过程。

表1 图像处理边缘检测算子分类表格

ae253738-8f5b-11ee-939d-92fbcf53809c.jpg

基于边缘检测的分析不易受整体光照强度变化的影响,同时利用边缘信息容易凸显目标信息和达到简化处理的目的,因此很多图像理解方法都以边缘为基础。边缘检测强调的是图像对比度。对比度从直观上的理解就是差异的大小,若对于灰度图像来说就是灰度值(亮度值)的差别,若对于彩色图像则是颜色的差异了。这些差异可以增强图像中的边界特征,因为这些边界就是图像对比度较大的体现。

这就是我们感知目标边界的大体机制,因为目标的表现就是与它周围的亮度差别。

一、水平差分算子、垂直差分算子

亮度变化可以通过对相邻点进行差分处理来增强。对水平方向的相邻点进行差分处理可以检测垂直方向上的亮度变化,根据其作用通常被称为水平边缘检测算子(horizontal edge detector),这样就可以检测出垂直边缘Ex;对垂直方向的相邻点进行差分处理可以检测水平方向上的亮度变化,根据其作用通常被称为垂直边缘检测算子(vertical edge detector),这样就可以检测出水平边缘Ey。

Ex = |Px,y - Px+1,y|
Ey = |Px,y - Px,y+1|

将水平边缘检测算子和垂直边缘检测算子结合,就可以同时检测出垂直边缘和水平边缘,即:

Ex,y =|Px,y - Px+1,y + Px,y - Px,y+1|

由此可以得到

Ex,y =|2 x Px,y - Px+1,y - Px,y+1|

ae31b56c-8f5b-11ee-939d-92fbcf53809c.png

图1 一阶差分模板

利用泰勒级数分析可以知道相邻两点的差值是一阶导数的估算值,误差ae3df2dc-8f5b-11ee-939d-92fbcf53809c.png
如果在相邻两个差分点之间插入一个像素来实现,相当于,相当于用两个相邻点的一阶差分作为新的水平差值Exx,其中

Exxx,y = Ex x+1,y + Ex x,y = |Px+1,y - Px,y + Px,y - Px-1,y| = |Px+1,y - Px-1,y |

利用泰勒级数分析可以知道一阶微分的估算值是由一个像素隔开的两个点的差值,误差ae4c9800-8f5b-11ee-939d-92fbcf53809c.png

ae5aee6e-8f5b-11ee-939d-92fbcf53809c.png

图2-1 改进的一阶差分模板My

ae70f45c-8f5b-11ee-939d-92fbcf53809c.png

图2-2 改进的一阶差分模板Mx

二、一阶边缘检测

(a) Roberts交叉算子

Roberts交叉算子实现的基础是一阶边缘检测,利用两个模板,计算对角线上而不是坐标轴上的两个像素的微分。这里命名这两个模板分别为M+,M-

ae8271b4-8f5b-11ee-939d-92fbcf53809c.png

图3-1 Roberts交叉算子模板M+

ae8bbeea-8f5b-11ee-939d-92fbcf53809c.png

图3-2Roberts交叉算子模板 M-

(b) Prewitt边缘检测算子

边缘检测类似微分处理,它检测的变化的部分,必然对噪声和图像的亮度变化都有相应处理。因此,把均值处理加入到边缘检测过程中一定要非常谨慎。我们可以把垂直模板Mx扩展成三行,而水平模板My扩展成三列。这样就得到Prewitt边缘检测算子。

ae9c6e16-8f5b-11ee-939d-92fbcf53809c.png

图4-1 Prewitt算子模板Mx

aeb1d5f8-8f5b-11ee-939d-92fbcf53809c.png

图4-2 Prewitt算子模板My

(c) Sobel边缘检测算子

如果把使两个Prewitt模板算子中心像素的权值去两倍的数值,便得到有名的Sobel边缘检测算子,它是由矢量方式确定边缘的两个掩码组成的。Sobel很受欢迎是因为它比Prewitt算子等同时期的其他边缘检测算子性能更好。

aec473fc-8f5b-11ee-939d-92fbcf53809c.png

图5-1 Sobel算子模板Mx

aecf2298-8f5b-11ee-939d-92fbcf53809c.png

图5-2 Sobel算子模板My

Sobel算子的通用形式综合了一条坐标轴上的最优平滑和另一条坐标轴上的最优差分。值得注意的是,大的边缘检测模板的好处是它减少噪声的平滑效果更好,然而边缘模糊却成为一个大难题。

(d) Canny边缘检测算子

Canny边缘检测算子可以说是当前最受欢迎的边缘检测方法。它由三个主要目标形成:

无附加响应的最优检测

检测边缘位置和实际边缘位置之间距离最小的正确定位

减少单边缘的多重响应而得到单响应

Canny指出高斯算子对图像平滑处理是最优的。Canny边缘检测一般处理的步骤可以粗略的分为以下四个步骤:

应用高斯平滑处理

应用Sobel算子

应用非极大值抑制(非极大值抑制实质上是找到边缘强度数据中的最高点)

滞后阈值处理来连接边缘点(阈值处理需要两个阈值,即上限阈值和下限阈值 )

三、二阶边缘检测

一阶边缘检测的前提是微分处理可以使变化增强。找图像变化率最大的地方不仅可以通过一阶变化率的极值寻找,同时也可以通过二阶变化的过零点来寻找。

aedb1634-8f5b-11ee-939d-92fbcf53809c.jpg

(a) Laplacian算子

二阶微分可以利用两个相邻一阶微分的差值来近似。这也和数学中的概念相一致。

aef3fd84-8f5b-11ee-939d-92fbcf53809c.png

图6-1 垂直二阶模板

aefe61a2-8f5b-11ee-939d-92fbcf53809c.png

图6-2水平二阶模板

如果把水平二阶算子和处置二阶微分算子结合起来,可以得到一个全Laplacian模板算子。

af092b5a-8f5b-11ee-939d-92fbcf53809c.png

图7 Laplacian边缘检测算子

(b) Marr-Hidreth算子

Marr-Hidreth也是利用高斯滤波。该算子的曲面图是墨西哥帽子的形状,所以有时也被成为“墨西哥帽子”算子,如下图所示。

af1ed018-8f5b-11ee-939d-92fbcf53809c.jpg

图 8 LoG算子的形状

实际上,如果把高斯平滑和Laplacian算子结合起来,可以得到一个LoG(Laplacian of Gaussian)算子,它就是Marr-Hidreth的基。

各算子的效果比较:

af2c4a5e-8f5b-11ee-939d-92fbcf53809c.jpg

图 8 LoG算子的形状

四、其他边缘检测

边缘检测作为视觉处理的初级阶段,方法有很多种,这里我们再提及两个设计最优的边缘检测方法,Spacelk方法和Petrou方法。有兴趣的朋友可以进一步了解。这里需要提及的是Spacek算子使定位信噪比和峰值分离比的乘积最大化。Spacek算子比Canny算子具有很高的性能。Petrou算子使用的模板比较大,以便保存最优性,因此Petrou算子可以处理比较大的计算复杂度,但在使用的时候,应当具体问题具体分析。

五、相位一致性

边缘检测算子的比较突出了它们的一些内在问题:不完整轮廓问题、阈值选择问题和噪声响应问题。因为光照强度在图像的不同区域是不一样的,选择单个阈值通常不能适用于图像中的所有区域。这些问题单靠简单初级的处理难以解决。需要优化方法或者使用较为高级的手段才能达到一定的效果。

相位一致性(Phase congruency)方法是一个特征检测算子,它由如下两个优点:

可以检测大范围的特征

对局部(和平滑)光照变化具有不变性

这两个优点其实就是一致性检测具有局部对比度不变性:即使阶梯边缘强度变小,其变化位置并不改变。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 图像处理
    +关注

    关注

    27

    文章

    1289

    浏览量

    56724
  • 边缘检测
    +关注

    关注

    0

    文章

    92

    浏览量

    18206
  • 视觉处理
    +关注

    关注

    0

    文章

    30

    浏览量

    8918

原文标题:图像处理算法——边缘检测

文章出处:【微信号:vision263com,微信公众号:新机器视觉】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    基于FPGA的实时边缘检测系统设计,Sobel图像边缘检测,FPGA图像处理

    ,所以先扩大系数近似为整数再运算。此处扩大256 倍后取整,将运算结果右移 8 位,提取 Y 分量即可得到灰度图像,即 3 边缘检测算法设计 如图4所示为待处理的3×3 像素点,使用
    发表于 05-24 07:45

    基于FPGA的边缘检测和Sobel算法

    转帖摘要: 针对嵌入式软件无法满足数字图像实时处理速度问题,提出用硬件加速器的思想,通过FPGA实现Sobel边缘检测算法。通过乒乓操作、并行处理
    发表于 11-29 08:57

    如何利用FPGA实现Laplacian图像边缘检测器的研究?

    引言边缘可定义为图像中灰度发生急剧变化的区域边界,它是图像最基本的特征,是图像分析识别前必不可少的环节,是一种重要的图像
    发表于 07-31 06:38

    【FPGA学习案例分享】基于FPGA的图像边缘检测例程

    、灰度转换、二值化、高斯滤波、 sobel算法图像处理算法,以及FPGA的实现2、 SDRAM高速接口以及FPGA纯逻辑实现3、电脑和FPGA交互的方法,以及对应的指令系统。4、SCCB、VGA、串口等常用接口的实现方法5、用
    发表于 11-29 09:52

    Labview图像处理——边缘检测

    。Sobel算子检测方法对灰度渐变和噪声较多的图像处理效果较好,sobel算子对边缘定位不是很准确,图像
    发表于 12-01 12:16

    常见图像传统处理算法是什么?

    常见图像传统处理算法是什么?
    发表于 09-28 08:58

    虹膜图像处理算法

    本文提出了一种基于眼睛图像均衡化的基础上的新型虹膜图像处理算法。此算法对虹膜图像进行了精确的定位,使定位后的虹膜
    发表于 01-13 14:38 21次下载

    基于Simulink的视频与图像处理算法的快速实现

    基于Simulink的视频与图像处理算法的快速实现 主要内容 􀂄视频和图像系统设计􀂙基于模型的设计􀂙视频和图像
    发表于 04-29 14:00 0次下载

    医学图像边缘检测算法的研究

    边缘检测是医学图像处理中非常重要的一个环节,通过对几种经典边缘检测算法的分析,提出了一种基于Ca
    发表于 07-05 16:50 15次下载

    DSP6748图像处理算法

    DSP6748图像处理算法-StarterWare
    发表于 05-19 15:13 16次下载

    基于DM642的红外测温与图像处理算法研究

    基于DM642的红外测温与图像处理算法研究
    发表于 02-07 21:04 4次下载

    有趣的图像处理算法

    有趣的图像处理算法 在研究的过程中,有时候会碰到很多有意思的图像处理算法算法极具新意,并且能够产生非常有意思的结果。
    发表于 01-12 16:46 4700次阅读

    机器视觉工业缺陷检测常用的图像处理算法

    常用的图像处理算法: 1、图像变换:(空域与频域、几何变换、色度变换、尺度变换) 几何变换:图像平移、旋转、镜像、转置; 尺度变换:图像缩放
    的头像 发表于 06-15 17:59 7562次阅读

    单片机车道线检测模型(4)——图像处理算法

    单片机车道线检测模型(4)——图像处理算法
    发表于 11-16 18:06 20次下载
    单片机车道线<b class='flag-5'>检测</b>模型(4)——<b class='flag-5'>图像</b><b class='flag-5'>处理算法</b>

    FPGA图像处理算法有哪些

    算法分类很杂。于是我就想利用chatgpt帮我把图像算法分类给我整理一下,好家伙,这一下子就捅了马蜂窝。Chatgpt滔滔不绝,于是我就顺着它,整理出了一份图像
    的头像 发表于 09-12 09:59 1051次阅读
    FPGA<b class='flag-5'>图像</b><b class='flag-5'>处理算法</b>有哪些