惊喜的局部阈值二值化算法实现

FPGA技术江湖 2022-03-21 07:14



图像二值化的目的


首先,视频图像的采集与处理,最终无非是两个目的,或是供人查看审阅(视频录像、监控视觉等),或是供机器检测识别(二维码、车道线、物体姿态等检测)。

对于人眼视觉,我们更关注图像的色彩、清晰度、分辨力等,更多的我们希望在画质上能够给人带来更加赏心悦目的感觉,所以手机很重要的一个指标就是拍照的效果——ISP,各家也都在ISP设计/Tuning上花精力,来提高产品的竞争力。

但若是机器视觉,很多时候我们并不关心图像本身的色彩甚至灰度图像,而是具体的边缘轮廓等,比如二维码、车道线、运动检测、区域分割等,再比如循迹小车更关注的是路线的识别与跟踪,因此通常我们只需要二值化图像,最后再进行进一步的检测。





以上图为例,右图为左图的二化结果,尽管存储容量降低到了1/24,但是仍然不耽误我们看整体形态,以及对数目的识别。


图像的二值化,是后续图像处理的基础,我们从彩色或者灰度图像上,获得二值化图像,然后在后续的图像算法中进行进一步的识别处理。图像二值化提取的质量,很大程度上决定了后续算法的效果与性能。

那么,本章的核心,就是灰度图像的二值化处理算法的实现。这里由于篇幅的有限,前面全局阈值二值化的内容就不放出来了,我们直接进入进一步优化的主题:局部阈值二值化算法。



局部阈值二值化算法理论


算法本身其实没有好坏,每一种算法都有其擅长的场景,相应的也有一些缺陷。



前面说的全局阈值二值化,对明暗均匀性比较好图像有一定的优势,并且计算量也很小。然而大千世界多姿多彩,图像场景明暗不一,我们采用全局阈值二值化针对所有场景,其效果不一定理想。

进一步分析,图像像素在空域上是一个二维的分布,当前像素和其周边像素具有高斯特性的相似度,而离的相对较远的像素,其相干性就很小,甚至几乎可以忽略不计。但在进行全局阈值计算的时候,所有像素的权重都是相同的,这必然将引入很大的误差。采用以当前像素为中心的领域块去计算局部阈值,其结果的可信度往往比全局阈值二值化,要高的多。

为此我随手拍一个明暗分明的图文场景,采用OSTU阈值二值化,以及采用5*5的局部阈值二值化,其结果对比如下,简直叹为惊止(详见代码Region_Binarization1.m):



其中图一为真实场景中明暗分布的图片,采用OSTU全局阈值,其暗部的内容几乎全军覆没,而采用局部阈值的方式,其结果并不受到原始图像明暗的影响,相对较好的提取了图中的字符纹理。这也将是本节要介绍的重点:局部阈值二值化算法。




Matlab代码的实现


局部阈值二值化的核心思想,大致如上图所示。为了对红色像素进行二值化,我们需要知道红色像素邻域的阈值。这里假设采用5*5的邻域块,计算窗口内的阈值,然后根据阈值对红色像素进行二值化。



这里,如何计算窗口内像素的阈值,便成了局部阈值二值化的核心。类似全局阈值的计算,有以下几种方法:
1)采用中值128;
2)采用OSTU计算窗口内像素的阈值;
3)计算窗口内像素的均值

这里第一种又成了全局阈值二值化了,效果不理想;而第二种采用OSTU计算局部阈值,再遍历全图,这计算量比全局阈值还要大25倍,硬件不具备可实现性,软件也无比耗时。那么我们测试一下窗口内均值计算的方法,如下图所示,惨不忍睹:


从上图分析,确实我们在暗处也把纹理给提取出来了,但是同时也引入了很多的脏点。明明原本空白区域,多出了很多莫名其妙的异常点。我们假定5*5窗口内,没有文字图案,只有白色的纸张背景,那么25个像素必然在其均值附近分布,所以直接采用均值进行二值化,必然会有一些低于阈值的黑点产生。但这实际相对有效的纹理而言,这只是略微波动的背景噪声而已,不该被当作有纹理图案提取。

要解决这个问题,我们需要一个容错的机制,或者说把这个条件稍微放宽一点,比如低于这个计算的阈值的一定比例,才算是有效的纹理。那么我们引入一个对阈值进行缩放的参数(这里主要是缩小),结合前面5*5区域计算均值进行局部阈值二值化,相关Matlab代码如下所示(详见region_bin_auto.m):

% 灰度图像布局自动二值化实现

% IMG为输入的灰度图像

% n为求阈值的窗口大小,为奇数

% p为阈值的缩放

function Q=region_bin_auto(IMG,n,p)   

 

 

[h,w] = size(IMG);

Q = zeros(h,w);

win = zeros(n,n);

 

bar = waitbar(0,'Speed of auto region binarization process...');  %创建进度条

for i=1 : h

    for j=1:w

        if(i<(n-1)/2+1 || i>h-(n-1)/2 || j<(n-1)/2+1 || j>w-(n-1)/2)

            Q(i,j) = 255;    %边缘像素不计算,直接赋255

        else

            win =  IMG(i-(n-1)/2:i+(n-1)/2,  j-(n-1)/2:j+(n-1)/2);    %n*n窗口的矩阵

            thresh = floor( mean(mean(win))) * p;

            if(win((n-1)/2,(n-1)/2) < thresh)

                Q(i,j) = 0;

            else

                Q(i,j) = 255;

            end

        end

    end 

    waitbar(i/h);

end

close(bar);   % Close waitbar.


核心代码主要是n*n窗口内的均值计算,我们累加后计算均值,再乘上了一个缩放的参数,得到最后n*n窗口内的阈值,再通过比较得到二值化后的图像。此时我们对比缩放前局部阈值二值化的结果,如下图所示,脏点已经被去除,但文字图案被很好的提取了出来:


见证了局部阈值二值化的优势,我们再来扒扒局部阈值二值化的劣势。上图中,我们在5*5的窗口内,进行局部阈值的计算。但如果是更大或者更小的字符,5*5窗口是否还可以得到较好的结果,请看下图:


上图中,图2采用5*5的窗口进行局部阈值二值化计算,字符中间有被镂空,同时也出现了零星的脏点,这主要是窗口太小,覆盖在边缘与字体时,陷入了局部最优,无法计算得到合理的阈值。而图3采用15*15的窗口进行局部阈值的计算,由于窗口足够大,不会出现局部最优,很好的解决了图2的bug。

1)但这也引入了一个问题,如图3圈圈所示,在明暗相间的区域,采用较大的窗口,错误的将分界线当作了图案纹理。并且15*15窗口,进行全图遍历阈值的计算,这个计算量也不小,所以,算法并没有严格的对与错,想要做到真正的局部阈值自适应,还是有一定的难度。



FPGA硬件加速实现


在前面高斯滤波中,我们采用行缓存,以流水线的方式实现5*5的滤波操作。这里我们的局部阈值二值化算法,其实现流程和5*5的高斯滤波基本一致,仍然是一种通用的滑窗计算方法。




如上图所示,在FPGA中采用行缓存,实现流水线5*5窗口的获取,再采用流水线进行均值的计算,以及结合一定的缩放,得到最后的阈值,最后通过比较得到最终的二值化数据。这里相对5*5高斯滤波,只是多了如下几步操作,其核心实现方法还是一样的:

1)5*5窗口内的权重都为1,即均值计算
2)对均值进行缩放,上述Matlab代码主要是缩小
3)对采用2)值作为阈值,比较得到结果,而非直接替代最后输出

因此在FPGA开发中,我们可以基于前面5*5高斯滤波的RTL代码,计算均值,并继续流水线方式进行2)3)的操作即可。主要流水线流程如下所示:


这里的均值涉及到了浮点操作,假设以缩放p=0.9为例,我们需要做一定的转换,如下所示,我们巧妙的结合除法再乘以浮点的操作,通过放大及近似的方法,将其转换为加法/移位操作,其中最后一步还可以直接去高8bit代替移位操作,节省LUT





关于FPGA代码部分,请等纸质书出版本,哈哈...





END



往期精选 

 
 

【免费】FPGA工程师招聘平台

简谈FPGA设计中系统运行频率计算方法与组合逻辑的层级

SANXIN-B01开发板verilog教程V3电子版

学员笔记连载 | FPGA Zynq 千兆以太网回环

求职面试 | FPGA或IC面试题最新汇总篇

FPGA项目开发:204B实战应用-LMK04821代码详解(二)

项目合作 | 承接FPGA项目公告

资料汇总|FPGA软件安装包、书籍、源码、技术文档…(2022.03.01更新)


FPGA技术江湖广发江湖帖

无广告纯净模式,给技术交流一片净土,从初学小白到行业精英业界大佬等,从军工领域到民用企业等,从通信、图像处理到人工智能等各个方向应有尽有,QQ微信双选,FPGA技术江湖打造最纯净最专业的技术交流学习平台。


FPGA技术江湖微信交流群

加群主微信,备注姓名+公司/学校+岗位/专业进群


FPGA技术江湖QQ交流群

备注姓名+公司/学校+岗位/专业进群

FPGA技术江湖 任何技术的学习就好比一个江湖,对于每一位侠客都需要不断的历练,从初入江湖的小白到归隐山林的隐世高人,需要不断的自我感悟自己修炼,让我们一起仗剑闯FPGA乃至更大的江湖。
评论
  • 艾迈斯欧司朗全新“样片申请”小程序,逾160种LED、传感器、多芯片组合等产品样片一触即达。轻松3步完成申请,境内免费包邮到家!本期热荐性能显著提升的OSLON® Optimal,GF CSSRML.24ams OSRAM 基于最新芯片技术推出全新LED产品OSLON® Optimal系列,实现了显著的性能升级。该系列提供五种不同颜色的光源选项,包括Hyper Red(660 nm,PDN)、Red(640 nm)、Deep Blue(450 nm,PDN)、Far Red(730 nm)及Ho
    艾迈斯欧司朗 2024-11-29 16:55 157浏览
  • 国产光耦合器因其在电子系统中的重要作用而受到认可,可提供可靠的电气隔离并保护敏感电路免受高压干扰。然而,随着行业向5G和高频数据传输等高速应用迈进,对其性能和寿命的担忧已成为焦点。本文深入探讨了国产光耦合器在高频环境中面临的挑战,并探索了克服这些限制的创新方法。高频性能:一个持续关注的问题信号传输中的挑战国产光耦合器传统上利用LED和光电晶体管进行信号隔离。虽然这些组件对于标准应用有效,但在高频下面临挑战。随着工作频率的增加,信号延迟和数据保真度降低很常见,限制了它们在电信和高速计算等领域的有效
    腾恩科技-彭工 2024-11-29 16:11 106浏览
  • 学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习笔记&记录学习习笔记&记学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&
    youyeye 2024-11-30 14:30 65浏览
  • 在现代科技浪潮中,精准定位技术已成为推动众多关键领域前进的核心力量。虹科PCAN-GPS FD 作为一款多功能可编程传感器模块,专为精确捕捉位置和方向而设计。该模块集成了先进的卫星接收器、磁场传感器、加速计和陀螺仪,能够通过 CAN/CAN FD 总线实时传输采样数据,并具备内部存储卡记录功能。本篇文章带你深入虹科PCAN-GPS FD的技术亮点、多场景应用实例,并展示其如何与PCAN-Explorer6软件结合,实现数据解析与可视化。虹科PCAN-GPS FD虹科PCAN-GPS FD的数据处
    虹科汽车智能互联 2024-11-29 14:35 149浏览
  • 学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习笔记&记录学习习笔记&记学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&
    youyeye 2024-11-29 14:30 118浏览
  • 光耦合器作为关键技术组件,在确保安全性、可靠性和效率方面发挥着不可或缺的作用。无论是混合动力和电动汽车(HEV),还是军事和航空航天系统,它们都以卓越的性能支持高要求的应用环境,成为现代复杂系统中的隐形功臣。在迈向更环保技术和先进系统的过程中,光耦合器的重要性愈加凸显。1.混合动力和电动汽车中的光耦合器电池管理:保护动力源在电动汽车中,电池管理系统(BMS)是最佳充电、放电和性能监控背后的大脑。光耦合器在这里充当守门人,将高压电池组与敏感的低压电路隔离开来。这不仅可以防止潜在的损坏,还可以提高乘
    腾恩科技-彭工 2024-11-29 16:12 119浏览
  • 国产光耦合器正以其创新性和多样性引领行业发展。凭借强大的研发能力,国内制造商推出了适应汽车、电信等领域独特需求的专业化光耦合器,为各行业的技术进步提供了重要支持。本文将重点探讨国产光耦合器的技术创新与产品多样性,以及它们在推动产业升级中的重要作用。国产光耦合器创新的作用满足现代需求的创新模式新设计正在满足不断变化的市场需求。例如,高速光耦合器满足了电信和数据处理系统中快速信号传输的需求。同时,栅极驱动光耦合器支持电动汽车(EV)和工业电机驱动器等大功率应用中的精确高效控制。先进材料和设计将碳化硅
    克里雅半导体科技 2024-11-29 16:18 161浏览
  • RDDI-DAP错误通常与调试接口相关,特别是在使用CMSIS-DAP协议进行嵌入式系统开发时。以下是一些可能的原因和解决方法: 1. 硬件连接问题:     检查调试器(如ST-Link)与目标板之间的连接是否牢固。     确保所有必要的引脚都已正确连接,没有松动或短路。 2. 电源问题:     确保目标板和调试器都有足够的电源供应。     检查电源电压是否符合目标板的规格要求。 3. 固件问题: &n
    丙丁先生 2024-12-01 17:37 57浏览
  • 在电子技术快速发展的今天,KLV15002光耦固态继电器以高性能和强可靠性完美解决行业需求。该光继电器旨在提供无与伦比的电气隔离和无缝切换,是现代系统的终极选择。无论是在电信、工业自动化还是测试环境中,KLV15002光耦合器固态继电器都完美融合了效率和耐用性,可满足当今苛刻的应用需求。为什么选择KLV15002光耦合器固态继电器?不妥协的电压隔离从本质上讲,KLV15002优先考虑安全性。输入到输出隔离达到3750Vrms(后缀为V的型号为5000Vrms),确保即使在高压情况下,敏感的低功耗
    克里雅半导体科技 2024-11-29 16:15 119浏览
  • 《高速PCB设计经验规则应用实践》+PCB绘制学习与验证读书首先看目录,我感兴趣的是这一节;作者在书中列举了一条经典规则,然后进行详细分析,通过公式推导图表列举说明了传统的这一规则是受到电容加工特点影响的,在使用了MLCC陶瓷电容后这一条规则已经不再实用了。图书还列举了高速PCB设计需要的专业工具和仿真软件,当然由于篇幅所限,只是介绍了一点点设计步骤;我最感兴趣的部分还是元件布局的经验规则,在这里列举如下:在这里,演示一下,我根据书本知识进行电机驱动的布局:这也算知行合一吧。对于布局书中有一句:
    wuyu2009 2024-11-30 20:30 88浏览
  • 戴上XR眼镜去“追龙”是种什么体验?2024年11月30日,由上海自然博物馆(上海科技馆分馆)与三湘印象联合出品、三湘印象旗下观印象艺术发展有限公司(下简称“观印象”)承制的《又见恐龙》XR嘉年华在上海自然博物馆重磅开幕。该体验项目将于12月1日正式对公众开放,持续至2025年3月30日。双向奔赴,恐龙IP撞上元宇宙不久前,上海市经济和信息化委员会等部门联合印发了《上海市超高清视听产业发展行动方案》,特别提到“支持博物馆、主题乐园等场所推动超高清视听技术应用,丰富线下文旅消费体验”。作为上海自然
    电子与消费 2024-11-30 22:03 75浏览
  • 最近几年,新能源汽车愈发受到消费者的青睐,其销量也是一路走高。据中汽协公布的数据显示,2024年10月,新能源汽车产销分别完成146.3万辆和143万辆,同比分别增长48%和49.6%。而结合各家新能源车企所公布的销量数据来看,比亚迪再度夺得了销冠宝座,其10月新能源汽车销量达到了502657辆,同比增长66.53%。众所周知,比亚迪是新能源汽车领域的重要参与者,其一举一动向来为外界所关注。日前,比亚迪汽车旗下品牌方程豹汽车推出了新车方程豹豹8,该款车型一上市就迅速吸引了消费者的目光,成为SUV
    刘旷 2024-12-02 09:32 62浏览
  • By Toradex胡珊逢简介嵌入式领域的部分应用对安全、可靠、实时性有切实的需求,在诸多实现该需求的方案中,QNX 是经行业验证的选择。在 QNX SDP 8.0 上 BlackBerry 推出了 QNX Everywhere 项目,个人用户可以出于非商业目的免费使用 QNX 操作系统。得益于 Toradex 和 QNX 的良好合作伙伴关系,用户能够在 Apalis iMX8QM 和 Verdin iMX8MP 模块上轻松测试和评估 QNX 8 系统。下面将基于 Apalis iMX8QM 介
    hai.qin_651820742 2024-11-29 15:29 151浏览
  • 光伏逆变器是一种高效的能量转换设备,它能够将光伏太阳能板(PV)产生的不稳定的直流电压转换成与市电频率同步的交流电。这种转换后的电能不仅可以回馈至商用输电网络,还能供独立电网系统使用。光伏逆变器在商业光伏储能电站和家庭独立储能系统等应用领域中得到了广泛的应用。光耦合器,以其高速信号传输、出色的共模抑制比以及单向信号传输和光电隔离的特性,在光伏逆变器中扮演着至关重要的角色。它确保了系统的安全隔离、干扰的有效隔离以及通信信号的精准传输。光耦合器的使用不仅提高了系统的稳定性和安全性,而且由于其低功耗的
    晶台光耦 2024-12-02 10:40 63浏览
  • 随着航空航天技术的迅猛发展,航空电子网络面临着诸多挑战,如多网络并行传输、高带宽需求以及保障数据传输的确定性等。为应对这些挑战,航空电子网络急需一个通用的网络架构,满足布线简单、供应商多、组网成本相对较低等要求。而以太网技术,特别是TSN(时间敏感网络)的出现,为航空电子网络带来了新的解决方案。本文将重点介绍TSN流识别技术在航空电子网络中的应用,以及如何通过适应航空电子网络的TSN流识别技术实现高效的航空电子网络传输。一、航空电子网络面临的挑战航空航天业专用协议包括AFDX、ARINC等,这些
    虹科工业智能互联 2024-11-29 14:18 100浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦