本文首發(fā)于公眾號 FPGA開源工坊
OSTU大津法是一種確定圖像二值化閾值的方法,由日本學(xué)者大津提出來的。
大津法從原理上來看是一種最大類間方差法,因?yàn)槭褂冒凑沾蠼蚍ㄇ蟮玫膱D像分割閾值進(jìn)行圖像分割后,得到的圖像前景和背景的類間方差最大。
OSTU在圖像分割領(lǐng)域被廣泛的使用,因?yàn)槠溆?jì)算簡單,不受圖像亮度和對比度的影響。它是按圖像的灰度特性,將圖像分成背景和前景兩部分。
來推導(dǎo)一下OSTU的計(jì)算公式:
OTSU算法的假設(shè)是存在閾值TH將圖像所有像素分為兩類C1(小于TH)和C2(大于TH),則這兩類像素各自的均值就為m1、m2,圖像全局均值為mG。同時(shí)像素被分為C1和C2類的概率分別為p1、p2。
因此有下面的式子:
其中:
根據(jù)方差的概念,類間方差表達(dá)式為
把式(1)帶入式(3)并進(jìn)行化簡得到下面的式子
其中
其實(shí)化簡到這里已經(jīng)可以在FPGA里面去實(shí)現(xiàn)OSTU了。
無所謂就是從0開始一個(gè)循環(huán)計(jì)算到255,然后再取使式(4)最大的k就可以了。
因?yàn)?br />
所有式(7)和式(8)就可以變形為
所以最終的類間方差計(jì)算公式為
在FPGA實(shí)現(xiàn)的時(shí)候首先進(jìn)行直方圖均衡化求概率p
然后去求OSTU的各項(xiàng)參數(shù)
最后輸出OSTU的閾值
-
FPGA
+關(guān)注
關(guān)注
1645文章
22034瀏覽量
618011 -
算法
+關(guān)注
關(guān)注
23文章
4708瀏覽量
95313 - 圖像分割
原文標(biāo)題:FPGA圖像處理--OSTU大津法(Verilog)
文章出處:【微信號:FPGA開源工坊,微信公眾號:FPGA開源工坊】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。
發(fā)布評論請先 登錄
基于Otsu分割算法和Nios II軟硬件實(shí)現(xiàn)實(shí)現(xiàn)實(shí)時(shí)目標(biāo)成像跟蹤研究
有沒有大神指導(dǎo)labview怎么實(shí)現(xiàn)OTSU算法進(jìn)行圖像的分割
基于FPGA水平垂直投影(字符分割)法的實(shí)現(xiàn)
DCT域數(shù)字水印算法的FPGA實(shí)現(xiàn)
基于改進(jìn)的OTSU算法的視頻處理

ECT圖像重建算法的FPGA實(shí)現(xiàn)
基于FPGA的模糊PID控制算法的研究及實(shí)現(xiàn)
在FPGA上實(shí)現(xiàn)CRC算法的程序
實(shí)時(shí)圖像增強(qiáng)算法改進(jìn)及FPGA實(shí)現(xiàn)
基于FPGA的Cordic算法實(shí)現(xiàn)的設(shè)計(jì)與驗(yàn)證

基于FPGA的定點(diǎn)LMS算法的實(shí)現(xiàn)講解
基于FPGA的自適應(yīng)LMS算法的實(shí)現(xiàn)
怎么用FPGA做算法 如何在FPGA上實(shí)現(xiàn)最大公約數(shù)算法

評論