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

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

3天内不再提示

一文搞懂图像二值化算法

新机器视觉 来源:新机器视觉 作者:新机器视觉 2021-04-15 15:02 次阅读
加入交流群
微信小助手二维码

扫码添加小助手

加入工程师交流群

传统的机器视觉通常包括两个步骤:

预处理和物体检测。而沟通二者的桥梁则是图像分割(Image Segmentation)[1]。图像分割通过简化或改变图像的表示形式,使得图像更易于分析。

举个例子,食品加工厂新进了一批肉鸡,想通过视觉检测其美味程度。机器在预处理优化完图像之后,要先把图像中的鸡肉和背景分开,并对感兴趣的区域单独进行分析,才能做出快速准确的判断。

0cb27b9e-9cde-11eb-8b86-12bb97331649.gif

食品加工厂的视觉处理

然而,图像分割对愚蠢的AI来说并不容易。聪明的人类一眼就能看出下图中哪些东西能吃、哪些不能吃。但计算机要把这些东西分开却得花费一番功夫。

原图

0d36c156-9cde-11eb-8b86-12bb97331649.jpg

图像分割结果

最简单的图像分割方法是二值化(Binarization)。

图像二值化( Image Binarization)就是将图像上的像素点的灰度值设置为0或255,也就是将整个图像呈现出明显的黑白效果的过程。二值图像每个像素只有两种取值:要么纯黑,要么纯白。

0d4c7ae6-9cde-11eb-8b86-12bb97331649.jpg

彩色图、灰度图、二值图对比

由于二值图像数据足够简单,许多视觉算法都依赖二值图像。通过二值图像,能更好地分析物体的形状和轮廓。二值图像也常常用作原始图像的掩模(又称遮罩、蒙版,Mask):它就像一张部分镂空的纸,把我们不感兴趣的区域遮掉。进行二值化有多种方式,其中最常用的就是采用阈值法(Thresholding)进行二值化。

计算机视觉里,一般用矩阵来表示图像。也就是说,无论你的图片看上去多么好吃,对计算机来说都不过是个矩阵而已。

在这个矩阵里,每一个像素就是矩阵中的一个元素。在三通道的彩色图像中,这个元素是由三个数字组成的元组。

0d9b303c-9cde-11eb-8b86-12bb97331649.gif

彩色三通道图像

而对于单通道的灰度图像来说,这个元素就是一个数字。这个数字代表了图像在这个点的亮度,数字越大像素点也就越亮,在常见的八位单通道色彩空间中,0代表全黑,255代表全白。

0de20584-9cde-11eb-8b86-12bb97331649.gif

单通道的灰度图

阈值法是指选取一个数字,大于它就视为全白,小于它就视为全黑。就像教室里的灯管开关,我们轻轻地推动它,如果突然间超过了某个阈值,灯就啪的一声亮了。

根据阈值选取方式的不同,可以分为全局阈值和局部阈值。

全局阈值,指的是对整个图像中的每一个像素都选用相同的阈值。我们可以在Photoshop的图像—调整—阈值里体验这一操作:

0e5d1684-9cde-11eb-8b86-12bb97331649.jpg

Photoshop里的阈值

可以看到阈值色阶从1到255的移动过程中,图像变黑的区域越来越多。当阈值数字在某个特定范围内的时候,红米肠的轮廓清晰可辨。

0e6c9f5a-9cde-11eb-8b86-12bb97331649.gif

正确的二值化使红米肠轮廓清晰可辨

在生产线环境下,光照是已知的,常常会设定一个固定的数字来作为全局阈值。但是在室外或者机器人比赛中,光照条件往往更加复杂。

同样是奥利奥冰激凌,在白天和晚上,摄像头看到的画面可能不太一样,常数阈值无法同时适应这两种情况。

0ec6a112-9cde-11eb-8b86-12bb97331649.jpg

明暗不同的画面

对于画面比较暗的晚上,我们需要一个比较低的阈值,比如说设定阈值为50,它在晚上能很清楚地把黑白两种颜色分开,但是到了白天就是一片白(左边);如果我们把阈值设置得比较高,比如说172,在白天能顺利分割,但在晚上就是一片黑(右边)。我们需要能够适应复杂环境的算法。

0f05d288-9cde-11eb-8b86-12bb97331649.jpg

左边阈值=50,右边阈值=172

其实,稍作分析我们可以发现,这张图像中的颜色差异还是比较明显的,只有深浅两种颜色。因此,无论是在白天还是黑夜,它的色阶直方图都应该是两个明显的波峰,分别代表深色和浅色的区域。只是色阶直方图在白天会整体向右偏移,而在夜晚整体向左偏移。

0f3ca178-9cde-11eb-8b86-12bb97331649.jpg

图像的色阶直方图

如果选择两个波峰之间的波谷作为阈值,就能轻松地把这两类像素分开。但是图像的直方图往往是不连续的,有非常多尖峰和抖动,要找到准确的极值点十分困难。

日本工程师大津展之为这个波谷找到了一个合适的数学表达,并于1979年发表[2]。这个二值化方法称为大津算法(Otsu’s method)。大津算法类似于一维Fisher判别分析的离散化模拟。通过穷举法找到一个阈值数字,把这些像素切成两类,使得这两类像素的亮度的类内方差最小。类内方差指的是两类像素的方差的加权和,这里权指的是这类像素点数量占整个图像像素点数量的比值。

也许你的画面不会只有两坨差异较大的颜色,比如这款雪糕的就有三个尖峰。

0f47965a-9cde-11eb-8b86-12bb97331649.jpg

三色雪糕(取雪糕部位的直方图)

这时候,只需对大津算法稍加扩展也可以完成。对大津算法的多级推广成为多大津算法(multi Otsu method)[3]。

局部阈值(Local Method)又称自适应阈值(Adaptive Thresholding)。

比赛中常常会有聚光灯照在一个特定区域,产生局部受光、局部不受光的画面。

0f509764-9cde-11eb-8b86-12bb97331649.jpg

局部受光的图像

对于局部受光的图像进行全局阈值,可能会出现“无论设置什么阈值参数,都无法满足全图要求”的尴尬。比如上面这幅图像,直接进行全局阈值时,左上半边的寿司全都显露出来时,右下半边还是一片黑色。

0f5af664-9cde-11eb-8b86-12bb97331649.jpg

局部受光图像的全局阈值处理

这个时候我们就要用到局部阈值来处理了。其实,人的眼睛也是自带了这一步操作的。我们判定一个东西颜色深浅,往往会受到物体周边的颜色影响,这也就是为什么黑人的牙齿看上去更白。

局部阈值法假定图像在一定区域内受到的光照比较接近。它用一个滑窗扫描图像,并取滑窗中心点亮度与滑窗内其他区域(称为邻域, neighborhood area)的亮度进行比较。如果中心点亮度高于邻域亮度,则将中心点标记为白色,否则标记为黑色。

0f67e838-9cde-11eb-8b86-12bb97331649.gif

局部阈值的滑窗

这里提到的是局部阈值的基本方法,对于实际使用中常见的其他局部阈值方法,请参阅Chow-Kaneko自适应阈值法[4]。

局部阈值的应用非常广泛,特别是对白纸黑字的处理非常有效。光学字符识别(OCR)和二维码扫描的算法中,很多都用了局部阈值操作。

比如下面这张二维码就是一张典型的局部受光图像:

局部受光的二维码

如果对这张图片采用全局阈值(例如下图采用大津算法进行分割),是无论如何都无法正确分割的。

全局方法不能处理局部受光图像

而采用局部阈值方法就能很好地分割图像。从图片里可以明显观察到,局部阈值方法对于一大片干净区域的细节比较敏感,所以纸面上多出了很多我们原本注意不到的斑点。

局部方法分割二维码

实际运用中,我们要根据需求选择不同的二值化方法,没有哪个方法是绝对完美的。

例如,在识别敌方机器人时,由于装甲片灯条是自发光物体,受环境光影响较小,为了提高程序运行效率,我们采用固定数字作为全局阈值:

基地自动反击

在能量机关的识别中,由于能量机关只有黑白两种颜色,我们采用了大津算法及其多种变体:

大能量机关各区域的二值图

而在空中机器人读取基地区二维码的时候又用到了局部阈值方法:

空中机器人识别基地

除了基于阈值的图像分割方法外,常用的分割方法还可以基于边缘(如Yanowitz-Bruckstein自适应阈值方法[5])、区域(如区域生长算法[6])等,它们在卫星图像处理、交通控制系统、工业生产监控、医疗影像等领域发挥着巨大的作用。

脑部组织图像分割

本文所述阈值方法的OpenCV实现,请参见博客:Python+OpenCV图像处理实验

项目效果

责任编辑:lq

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

    关注

    23

    文章

    4803

    浏览量

    98530
  • 机器视觉
    +关注

    关注

    166

    文章

    4829

    浏览量

    126490
  • 二值化
    +关注

    关注

    0

    文章

    13

    浏览量

    4435

原文标题:一文搞懂图像二值化算法

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

收藏 人收藏
加入交流群
微信小助手二维码

扫码添加小助手

加入工程师交流群

    评论

    相关推荐
    热点推荐

    MT6701 SIN/COS 信号失调、幅、正交误差的数字域校准算法

    MT6701磁编码器通过片内差分霍尔阵列生成原始 SIN/COS 模拟信号,经 ADC 数字后进入数字域进行误差校正。失调(Offset)、幅不平衡(Amplitude Mismatch)与正交
    的头像 发表于 04-15 15:04 93次阅读

    N沟道 vs P沟道MOS管,怎么选才不踩坑?搞懂选型关键

    ”隐患。很多人选型时只看参数,忽略沟道类型的核心差异,最终踩坑返工、调试反复。今天就从原理、场景、选型技巧三方面,帮你彻底理清两者的区别,选对不踩坑。 、先搞懂核心差异:原理层面的本质区别        MOS管的核心是“电场控制导电”,沟道类
    的头像 发表于 03-18 08:47 1004次阅读
    N沟道 vs P沟道MOS管,怎么选才不踩坑?<b class='flag-5'>一</b><b class='flag-5'>文</b><b class='flag-5'>搞懂</b>选型关键

    算法工程师需要具备哪些技能?

    算法工程师需要掌握系列跨学科的技能,涵盖数学基础、编程能力、算法理论、工程实践以及业务理解等多个方面。 以下是具体技能及学习建议: 线性代数核心内容:矩阵运算、特征分解、向量空间等
    发表于 02-27 10:53

    带你彻底搞懂K8s网络

    说实话,K8s 网络是我见过最让新手头疼的知识点,没有之。记得我刚接触 K8s 那会儿,看着流量在 Pod、Service、Node 之间穿梭,完全是脸懵逼。后来踩了无数坑,熬了无数夜,总算把这套网络模型摸透了。今天这篇文章,我会用最接地气的方式,带你彻底
    的头像 发表于 02-06 10:15 703次阅读

    PID控制的算法

    语言实现 PID算法的离散节中,我论述了PID算法的基本形式,并对其控制过程的实现有了
    发表于 01-23 08:18

    低容和高容贴片电容之间的区别,带您了解!

    贴片电容在现代电子电路中广泛应用,低容与高容贴片电容因不同的设计、材料和工艺,在诸多方面存在显著差异。这些差异涵盖了电容范围、应用场景、电气性能(如等效串联电阻、等效串联电感、耐压
    的头像 发表于 12-10 15:31 844次阅读
    低容<b class='flag-5'>值</b>和高容<b class='flag-5'>值</b>贴片电容之间的区别,<b class='flag-5'>一</b><b class='flag-5'>文</b>带您了解!

    SM4算法实现分享(算法原理

    对明文进行分组加密变换。SM4加密算法由32次迭代运算和次反序变换R组成。 设输入明文为(X0,X 1,X 2,X 3),共128位,设密输出为(Y0,Y 1,Y 2,Y 3),轮密钥为rki
    发表于 10-30 08:10

    使用Otsu阈值算法将灰度图像

    Otsu 算法是由日本学者OTSU于1979年提出的种对图像进行的高效
    发表于 10-28 06:49

    RISC-V 算法原理及串口通信

    具体方法 算法原理: 由于场景中的目标在运动,目标的影像在不同图像帧中的位置不同。该类算法对时间上连续的两帧或三帧图像进行差分运算,不同帧对应的像素点相减,判断灰度差的绝对
    发表于 10-28 06:16

    加密算法的应用

    机。但是,由于加密技术的保密性,直到战结束后,人们才开始研究加密技术的理论,进步推动了加密技术的发展。 2. 加密算法的含义 加密算法是指对明文进行变换,使其变为看似杂乱
    发表于 10-24 08:03

    e203除法器算法改进(

    表示余数) 利用数学递归算法进行将除法操作简化为迭代算法,每次迭代产生个基数为$beta$的商。经过$j$次迭代后,产生的商表示为: q{j}=sum{i=0}^j q_i bet
    发表于 10-22 06:11

    基于FPGA的CLAHE图像增强算法设计

    CLAHE图像增强算法又称为对比度有限的自适应直方图均衡算法,其算法原理是通过有限的调整图像局部对比度来增强有效信号和抑制噪声信号。
    的头像 发表于 10-15 10:14 794次阅读
    基于FPGA的CLAHE<b class='flag-5'>图像</b>增强<b class='flag-5'>算法</b>设计

    PPEC电源DIY套件:图形算法编程,解锁电力电子底层算法实践

    智能设计平台,为用户提供了个接触和操作底层算法的便捷途径。 用户无需进行复杂的代码编写,可以键套用工程模版,也可以通过图形界面自定
    发表于 08-14 11:30

    升压电路搞懂 升压电路技术文档合集

    升压电路图集合,升压电路设计方案,电路设计技巧,升压电路搞懂;给大家分享 升压电路技术文档合集
    的头像 发表于 05-15 15:58 2.7w次阅读
    升压电路<b class='flag-5'>一</b><b class='flag-5'>文</b><b class='flag-5'>搞懂</b> 升压电路技术文档合集

    K230 yolo识别例程中,怎么修改摄像头参数及AI推理输入图片参数,使其采集图像并将图像推给AI进行推理呢

    我尝试修改pipeline中的初始函数和getframe函数均没有办法在ide上显示图像,有没有办法修改呢? 设置为Sens
    发表于 04-25 07:51