基于FPGA实现OTSU算法
本文首发于公众号 FPGA开源工坊
OSTU大津法是一种确定图像二值化阈值的方法，由日本学者大津提出来的。
大津法从原理上来看是一种最大类间方差法，因为使用按照大津法求得的图像分割阈值进行图像分割后，得到的图像前景和背景的类间方差最大。
OSTU在图像分割领域被广泛的使用，因为其计算简单，不受图像亮度和对比度的影响。它是按图像的灰度特性，将图像分成背景和前景两部分。
来推导一下OSTU的计算公式：
OTSU算法的假设是存在阈值TH将图像所有像素分为两类C1(小于TH)和C2(大于TH)，则这两类像素各自的均值就为m1、m2，图像全局均值为mG。同时像素被分为C1和C2类的概率分别为p1、p2。
因此有下面的式子：
其中：
根据方差的概念，类间方差表达式为
把式(1)带入式(3)并进行化简得到下面的式子
其中
其实化简到这里已经可以在FPGA里面去实现OSTU了。
无所谓就是从0开始一个循环计算到255，然后再取使式(4)最大的k就可以了。
因为
所有式(7)和式(8)就可以变形为
所以最终的类间方差计算公式为
在FPGA实现的时候首先进行直方图均衡化求概率p
然后去求OSTU的各项参数
最后输出OSTU的阈值
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。
举报投诉
-
FPGA
+关注
关注
1624文章
21589浏览量
600963 -
算法
+关注
关注
23文章
4585浏览量
92427 -
图像分割
+关注
关注
4文章
182浏览量
17958
原文标题：FPGA图像处理--OSTU大津法(Verilog)
文章出处：【微信号：FPGA开源工坊，微信公众号：FPGA开源工坊】欢迎添加关注！文章转载请注明出处。
发布评论请先 登录
相关推荐
基于Otsu分割算法和Nios II软硬件实现实现实时目标成像跟踪研究
Otsu方法（即大律方法）在获得图像灰度直方图的条件下，利用概率论的知识，通过计算最大类间方差而得到分割门限．在较为理想的“双峰”条件下，用Otsu准则能够得到较好的分割效果。Otsu算法
基于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次下载
基于FPGA的Cordic算法实现的设计与验证
本文是基于FPGA实现Cordic算法的设计与验证，使用Verilog HDL设计，初步可实现正弦、余弦、反正切函数的实现。将复杂的运算转化
发表于 07-03 10:18
•2638次阅读
怎么用FPGA做算法 如何在FPGA上实现最大公约数算法
FPGA算法是指在FPGA（现场可编程门阵列）上实现的算法。FPGA是一种可重构的硬件设备，可以
工商网监
评论