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

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乃至更大的江湖。
评论
  •  在全球能源结构加速向清洁、可再生方向转型的今天,风力发电作为一种绿色能源,已成为各国新能源发展的重要组成部分。然而,风力发电系统在复杂的环境中长时间运行,对系统的安全性、稳定性和抗干扰能力提出了极高要求。光耦(光电耦合器)作为一种电气隔离与信号传输器件,凭借其优秀的隔离保护性能和信号传输能力,已成为风力发电系统中不可或缺的关键组件。 风力发电系统对隔离与控制的需求风力发电系统中,包括发电机、变流器、变压器和控制系统等多个部分,通常工作在高压、大功率的环境中。光耦在这里扮演了
    晶台光耦 2025-01-08 16:03 58浏览
  • 「他明明跟我同梯进来,为什么就是升得比我快?」许多人都有这样的疑问:明明就战绩也不比隔壁同事差,升迁之路却比别人苦。其实,之间的差异就在于「领导力」。並非必须当管理者才需要「领导力」,而是散发领导力特质的人,才更容易被晓明。许多领导力和特质,都可以通过努力和学习获得,因此就算不是天生的领导者,也能成为一个具备领导魅力的人,进而被老板看见,向你伸出升迁的橘子枝。领导力是什么?领导力是一种能力或特质,甚至可以说是一种「影响力」。好的领导者通常具备影响和鼓励他人的能力,并导引他们朝着共同的目标和愿景前
    优思学院 2025-01-08 14:54 61浏览
  • 根据环洋市场咨询(Global Info Research)项目团队最新调研,预计2030年全球无人机锂电池产值达到2457百万美元,2024-2030年期间年复合增长率CAGR为9.6%。 无人机锂电池是无人机动力系统中存储并释放能量的部分。无人机使用的动力电池,大多数是锂聚合物电池,相较其他电池,锂聚合物电池具有较高的能量密度,较长寿命,同时也具有良好的放电特性和安全性。 全球无人机锂电池核心厂商有宁德新能源科技、欣旺达、鹏辉能源、深圳格瑞普和EaglePicher等,前五大厂商占有全球
    GIRtina 2025-01-07 11:02 119浏览
  • 本文介绍编译Android13 ROOT权限固件的方法,触觉智能RK3562开发板演示,搭载4核A53处理器,主频高达2.0GHz;内置独立1Tops算力NPU,可应用于物联网网关、平板电脑、智能家居、教育电子、工业显示与控制等行业。关闭selinux修改此文件("+"号为修改内容)device/rockchip/common/BoardConfig.mkBOARD_BOOT_HEADER_VERSION ?= 2BOARD_MKBOOTIMG_ARGS :=BOARD_PREBUILT_DTB
    Industio_触觉智能 2025-01-08 00:06 92浏览
  • 在智能家居领域中,Wi-Fi、蓝牙、Zigbee、Thread与Z-Wave等无线通信协议是构建短距物联局域网的关键手段,它们常在实际应用中交叉运用,以满足智能家居生态系统多样化的功能需求。然而,这些协议之间并未遵循统一的互通标准,缺乏直接的互操作性,在进行组网时需要引入额外的网关作为“翻译桥梁”,极大地增加了系统的复杂性。 同时,Apple HomeKit、SamSung SmartThings、Amazon Alexa、Google Home等主流智能家居平台为了提升市占率与消费者
    华普微HOPERF 2025-01-06 17:23 202浏览
  • 每日可见的315MHz和433MHz遥控模块,你能分清楚吗?众所周知,一套遥控设备主要由发射部分和接收部分组成,发射器可以将控制者的控制按键经过编码,调制到射频信号上面,然后经天线发射出无线信号。而接收器是将天线接收到的无线信号进行解码,从而得到与控制按键相对应的信号,然后再去控制相应的设备工作。当前,常见的遥控设备主要分为红外遥控与无线电遥控两大类,其主要区别为所采用的载波频率及其应用场景不一致。红外遥控设备所采用的射频信号频率一般为38kHz,通常应用在电视、投影仪等设备中;而无线电遥控设备
    华普微HOPERF 2025-01-06 15:29 164浏览
  • 村田是目前全球量产硅电容的领先企业,其在2016年收购了法国IPDiA头部硅电容器公司,并于2023年6月宣布投资约100亿日元将硅电容产能提升两倍。以下内容主要来自村田官网信息整理,村田高密度硅电容器采用半导体MOS工艺开发,并使用3D结构来大幅增加电极表面,因此在给定的占位面积内增加了静电容量。村田的硅技术以嵌入非结晶基板的单片结构为基础(单层MIM和多层MIM—MIM是指金属 / 绝缘体/ 金属) 村田硅电容采用先进3D拓扑结构在100um内,使开发的有效静电容量面积相当于80个
    知白 2025-01-07 15:02 141浏览
  • 大模型的赋能是指利用大型机器学习模型(如深度学习模型)来增强或改进各种应用和服务。这种技术在许多领域都显示出了巨大的潜力,包括但不限于以下几个方面: 1. 企业服务:大模型可以用于构建智能客服系统、知识库问答系统等,提升企业的服务质量和运营效率。 2. 教育服务:在教育领域,大模型被应用于个性化学习、智能辅导、作业批改等,帮助教师减轻工作负担,提高教学质量。 3. 工业智能化:大模型有助于解决工业领域的复杂性和不确定性问题,尽管在认知能力方面尚未完全具备专家级的复杂决策能力。 4. 消费
    丙丁先生 2025-01-07 09:25 116浏览
  • By Toradex 秦海1). 简介嵌入式平台设备基于Yocto Linux 在开发后期量产前期,为了安全以及提高启动速度等考虑,希望将 ARM 处理器平台的 Debug Console 输出关闭,本文就基于 NXP i.MX8MP ARM 处理器平台来演示相关流程。 本文所示例的平台来自于 Toradex Verdin i.MX8MP 嵌入式平台。  2. 准备a). Verdin i.MX8MP ARM核心版配合Dahlia载板并
    hai.qin_651820742 2025-01-07 14:52 106浏览
  • 故障现象一辆2017款东风风神AX7车,搭载DFMA14T发动机,累计行驶里程约为13.7万km。该车冷起动后怠速运转正常,热机后怠速运转不稳,组合仪表上的发动机转速表指针上下轻微抖动。 故障诊断 用故障检测仪检测,发动机控制单元中无故障代码存储;读取发动机数据流,发现进气歧管绝对压力波动明显,有时能达到69 kPa,明显偏高,推断可能的原因有:进气系统漏气;进气歧管绝对压力传感器信号失真;发动机机械故障。首先从节气门处打烟雾,没有发现进气管周围有漏气的地方;接着拔下进气管上的两个真空
    虹科Pico汽车示波器 2025-01-08 16:51 69浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦