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

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

3天内不再提示

基于FPGA实现OTSU算法

FPGA开源工坊 来源: FPGA开源工坊 2024-10-25 15:23 次阅读

本文首发于公众号 FPGA开源工坊

OSTU大津法是一种确定图像二值化阈值的方法,由日本学者大津提出来的。

大津法从原理上来看是一种最大类间方差法,因为使用按照大津法求得的图像分割阈值进行图像分割后,得到的图像前景和背景的类间方差最大。

OSTU在图像分割领域被广泛的使用,因为其计算简单,不受图像亮度和对比度的影响。它是按图像的灰度特性,将图像分成背景和前景两部分。

来推导一下OSTU的计算公式:

OTSU算法的假设是存在阈值TH将图像所有像素分为两类C1(小于TH)和C2(大于TH),则这两类像素各自的均值就为m1、m2,图像全局均值为mG。同时像素被分为C1和C2类的概率分别为p1、p2。

因此有下面的式子:
wKgaomcbR5yAbWTSAAALywvNqSM078.png

其中:
wKgaomcbR6eAOE0BAAAFHw-HFxM276.png

根据方差的概念,类间方差表达式为
wKgaomcbR7WAGwNAAAAZ_PyDx_c973.png

把式(1)带入式(3)并进行化简得到下面的式子
wKgZomcbR8GAFc8AAAAKzjzBrC8031.png

其中
wKgaomcbR82AAlxuAAAp50dAZlU935.png

其实化简到这里已经可以在FPGA里面去实现OSTU了。

无所谓就是从0开始一个循环计算到255,然后再取使式(4)最大的k就可以了。

因为
wKgZomcbR9mALlb1AAATwvAhVVI417.png

所有式(7)和式(8)就可以变形为
wKgZomcbR-OAKSocAAAP51IaRqI979.png

所以最终的类间方差计算公式为
wKgZomcbR--ARRVJAAAWL-JkfaI307.png

在FPGA实现的时候首先进行直方图均衡化求概率p

364a7524-9064-11ef-a511-92fbcf53809c.png

然后去求OSTU的各项参数

36647082-9064-11ef-a511-92fbcf53809c.png

最后输出OSTU的阈值

36808d44-9064-11ef-a511-92fbcf53809c.png

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

    关注

    1629

    文章

    21729

    浏览量

    603029
  • 算法
    +关注

    关注

    23

    文章

    4607

    浏览量

    92844
  • 图像分割
    +关注

    关注

    4

    文章

    182

    浏览量

    17995

原文标题:FPGA图像处理--OSTU大津法(Verilog)

文章出处:【微信号:FPGA开源工坊,微信公众号:FPGA开源工坊】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    基于Otsu分割算法和Nios II软硬件实现实现实时目标成像跟踪研究

    Otsu方法(即大律方法)在获得图像灰度直方图的条件下,利用概率论的知识,通过计算最大类间方差而得到分割门限.在较为理想的“双峰”条件下,用Otsu准则能够得到较好的分割效果。Otsu算法
    的头像 发表于 01-15 10:01 2832次阅读

    有没有大神指导labview怎么实现OTSU算法进行图像的分割

    有没有大神指导labview怎么实现OTSU算法进行图像的分割
    发表于 07-10 11:40

    基于FPGA水平垂直投影(字符分割)法的实现

    TFT_CTL模块后端对rgb图像首先进行了rgb2ycbcr算法实现,然后将灰度图像转化为二值图像,最后在二值图像的基础上对图像进行了水平和垂直投影,最终完成了多个字符的分割。这为FPGA
    发表于 08-07 10:15

    DCT域数字水印算法FPGA实现

    提出一种基于DCT域的数字水印算法,并用FPGA硬件实现其中关键部分DCT变换。采用VHDL语言有效设计和实现DCT变换,分析与仿真结果表明:与软件
    发表于 12-28 10:22 20次下载

    基于改进的OTSU算法的视频处理

    针对跳水运动视频中的人体运动目标分割问题,提出利用颜色信息进行运动目标检测和分割的算法。首先采用色相和亮度两个彩色分量加强图像中的颜色差异,使用OTSU 算法对图像进行
    发表于 06-07 17:09 18次下载
    基于改进的<b class='flag-5'>OTSU</b><b class='flag-5'>算法</b>的视频处理

    MIDI合成算法及其FPGA实现

    MIDI合成算法及其FPGA实现.
    发表于 04-16 13:57 44次下载
    MIDI合成<b class='flag-5'>算法</b>及其<b class='flag-5'>FPGA</b><b class='flag-5'>实现</b>

    ECT图像重建算法FPGA实现

    ECT图像重建算法FPGA实现 ECT图像重建算法FPGA实现
    发表于 11-19 14:59 2次下载

    基于FPGA的模糊PID控制算法的研究及实现

    基于FPGA的模糊PID控制算法的研究及实现-2009。
    发表于 04-05 10:39 20次下载

    FPGA实现CRC算法的程序

    Xilinx FPGA工程例子源码:在FPGA实现CRC算法的程序
    发表于 06-07 15:07 28次下载

    基于FPGA的JPEG解码算法的研究与实现

    基于FPGA的JPEG解码算法的研究与实现
    发表于 08-29 16:05 11次下载

    实时图像增强算法改进及FPGA实现

    实时图像增强算法改进及FPGA实现,下来看看
    发表于 09-17 07:28 14次下载

    基于FPGA的Cordic算法实现的设计与验证

    本文是基于FPGA实现Cordic算法的设计与验证,使用Verilog HDL设计,初步可实现正弦、余弦、反正切函数的实现。将复杂的运算转化
    发表于 07-03 10:18 2745次阅读
    基于<b class='flag-5'>FPGA</b>的Cordic<b class='flag-5'>算法</b><b class='flag-5'>实现</b>的设计与验证

    基于FPGA的定点LMS算法实现讲解

    基于FPGA的定点LMS算法实现讲解。
    发表于 04-28 11:17 14次下载

    基于FPGA的自适应LMS算法实现

    基于FPGA的自适应LMS算法实现资料免费下载。
    发表于 05-28 10:52 17次下载

    怎么用FPGA算法 如何在FPGA实现最大公约数算法

    FPGA算法是指在FPGA(现场可编程门阵列)上实现算法FPGA是一种可重构的硬件设备,可以
    的头像 发表于 08-16 14:31 2876次阅读
    怎么用<b class='flag-5'>FPGA</b>做<b class='flag-5'>算法</b> 如何在<b class='flag-5'>FPGA</b>上<b class='flag-5'>实现</b>最大公约数<b class='flag-5'>算法</b>