基于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
+關注
關注
1629文章
21736瀏覽量
603384 -
算法
+關注
關注
23文章
4612瀏覽量
92891 -
圖像分割
+關注
關注
4文章
182瀏覽量
18000
原文標題：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
?2753次閱讀
怎么用FPGA做算法 如何在FPGA上實現最大公約數算法
FPGA算法是指在FPGA（現場可編程門陣列）上實現的算法。FPGA是一種可重構的硬件設備，可以
工商網監
評論