RM新时代网站-首页

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

基于FPGA實現(xiàn)OTSU算法

FPGA開源工坊 ? 來源: FPGA開源工坊 ? 2024-10-25 15:23 ? 次閱讀

本文首發(fā)于公眾號 FPGA開源工坊

OSTU大津法是一種確定圖像二值化閾值的方法,由日本學(xué)者大津提出來的。

大津法從原理上來看是一種最大類間方差法,因為使用按照大津法求得的圖像分割閾值進行圖像分割后,得到的圖像前景和背景的類間方差最大。

OSTU在圖像分割領(lǐng)域被廣泛的使用,因為其計算簡單,不受圖像亮度和對比度的影響。它是按圖像的灰度特性,將圖像分成背景和前景兩部分。

來推導(dǎo)一下OSTU的計算公式:

OTSU算法的假設(shè)是存在閾值TH將圖像所有像素分為兩類C1(小于TH)和C2(大于TH),則這兩類像素各自的均值就為m1、m2,圖像全局均值為mG。同時像素被分為C1和C2類的概率分別為p1、p2。

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

其中:
wKgaomcbR6eAOE0BAAAFHw-HFxM276.png

根據(jù)方差的概念,類間方差表達式為
wKgaomcbR7WAGwNAAAAZ_PyDx_c973.png

把式(1)帶入式(3)并進行化簡得到下面的式子
wKgZomcbR8GAFc8AAAAKzjzBrC8031.png

其中
wKgaomcbR82AAlxuAAAp50dAZlU935.png

其實化簡到這里已經(jīng)可以在FPGA里面去實現(xiàn)OSTU了。

無所謂就是從0開始一個循環(huán)計算到255,然后再取使式(4)最大的k就可以了。

因為
wKgZomcbR9mALlb1AAATwvAhVVI417.png

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

所以最終的類間方差計算公式為
wKgZomcbR--ARRVJAAAWL-JkfaI307.png

在FPGA實現(xiàn)的時候首先進行直方圖均衡化求概率p

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

然后去求OSTU的各項參數(shù)

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

最后輸出OSTU的閾值

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

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • FPGA
    +關(guān)注

    關(guān)注

    1629

    文章

    21729

    瀏覽量

    602984
  • 算法
    +關(guān)注

    關(guān)注

    23

    文章

    4607

    瀏覽量

    92828
  • 圖像分割
    +關(guān)注

    關(guān)注

    4

    文章

    182

    瀏覽量

    17995

原文標(biāo)題:FPGA圖像處理--OSTU大津法(Verilog)

文章出處:【微信號:FPGA開源工坊,微信公眾號:FPGA開源工坊】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    基于Otsu分割算法和Nios II軟硬件實現(xiàn)實現(xiàn)實時目標(biāo)成像跟蹤研究

    Otsu方法(即大律方法)在獲得圖像灰度直方圖的條件下,利用概率論的知識,通過計算最大類間方差而得到分割門限.在較為理想的“雙峰”條件下,用Otsu準(zhǔn)則能夠得到較好的分割效果。Otsu算法
    的頭像 發(fā)表于 01-15 10:01 ?2831次閱讀

    有沒有大神指導(dǎo)labview怎么實現(xiàn)OTSU算法進行圖像的分割

    有沒有大神指導(dǎo)labview怎么實現(xiàn)OTSU算法進行圖像的分割
    發(fā)表于 07-10 11:40

    基于FPGA水平垂直投影(字符分割)法的實現(xiàn)

    TFT_CTL模塊后端對rgb圖像首先進行了rgb2ycbcr算法實現(xiàn),然后將灰度圖像轉(zhuǎn)化為二值圖像,最后在二值圖像的基礎(chǔ)上對圖像進行了水平和垂直投影,最終完成了多個字符的分割。這為FPGA
    發(fā)表于 08-07 10:15

    DCT域數(shù)字水印算法FPGA實現(xiàn)

    提出一種基于DCT域的數(shù)字水印算法,并用FPGA硬件實現(xiàn)其中關(guān)鍵部分DCT變換。采用VHDL語言有效設(shè)計和實現(xiàn)DCT變換,分析與仿真結(jié)果表明:與軟件
    發(fā)表于 12-28 10:22 ?20次下載

    基于改進的OTSU算法的視頻處理

    針對跳水運動視頻中的人體運動目標(biāo)分割問題,提出利用顏色信息進行運動目標(biāo)檢測和分割的算法。首先采用色相和亮度兩個彩色分量加強圖像中的顏色差異,使用OTSU 算法對圖像進行
    發(fā)表于 06-07 17:09 ?18次下載
    基于改進的<b class='flag-5'>OTSU</b><b class='flag-5'>算法</b>的視頻處理

    MIDI合成算法及其FPGA實現(xiàn)

    MIDI合成算法及其FPGA實現(xiàn).
    發(fā)表于 04-16 13:57 ?44次下載
    MIDI合成<b class='flag-5'>算法</b>及其<b class='flag-5'>FPGA</b><b class='flag-5'>實現(xiàn)</b>

    基于FPGA的SM3算法優(yōu)化設(shè)計與實現(xiàn)

    基于FPGA的SM3算法優(yōu)化設(shè)計與實現(xiàn)的論文
    發(fā)表于 10-29 17:16 ?5次下載

    ECT圖像重建算法FPGA實現(xiàn)

    ECT圖像重建算法FPGA實現(xiàn) ECT圖像重建算法FPGA實現(xiàn)
    發(fā)表于 11-19 14:59 ?2次下載

    FPGA實現(xiàn)CRC算法的程序

    Xilinx FPGA工程例子源碼:在FPGA實現(xiàn)CRC算法的程序
    發(fā)表于 06-07 15:07 ?28次下載

    基于FPGA的JPEG解碼算法的研究與實現(xiàn)

    基于FPGA的JPEG解碼算法的研究與實現(xiàn)
    發(fā)表于 08-29 16:05 ?11次下載

    實時圖像增強算法改進及FPGA實現(xiàn)

    實時圖像增強算法改進及FPGA實現(xiàn),下來看看
    發(fā)表于 09-17 07:28 ?14次下載

    基于FPGA的Cordic算法實現(xiàn)的設(shè)計與驗證

    本文是基于FPGA實現(xiàn)Cordic算法的設(shè)計與驗證,使用Verilog HDL設(shè)計,初步可實現(xiàn)正弦、余弦、反正切函數(shù)的實現(xiàn)。將復(fù)雜的運算轉(zhuǎn)化
    發(fā)表于 07-03 10:18 ?2744次閱讀
    基于<b class='flag-5'>FPGA</b>的Cordic<b class='flag-5'>算法</b><b class='flag-5'>實現(xiàn)</b>的設(shè)計與驗證

    基于FPGA的定點LMS算法實現(xiàn)講解

    基于FPGA的定點LMS算法實現(xiàn)講解。
    發(fā)表于 04-28 11:17 ?14次下載

    基于FPGA的自適應(yīng)LMS算法實現(xiàn)

    基于FPGA的自適應(yīng)LMS算法實現(xiàn)資料免費下載。
    發(fā)表于 05-28 10:52 ?17次下載

    怎么用FPGA算法 如何在FPGA實現(xiàn)最大公約數(shù)算法

    FPGA算法是指在FPGA(現(xiàn)場可編程門陣列)上實現(xiàn)算法FPGA是一種可重構(gòu)的硬件設(shè)備,可以
    的頭像 發(fā)表于 08-16 14:31 ?2875次閱讀
    怎么用<b class='flag-5'>FPGA</b>做<b class='flag-5'>算法</b> 如何在<b class='flag-5'>FPGA</b>上<b class='flag-5'>實現(xiàn)</b>最大公約數(shù)<b class='flag-5'>算法</b>
    RM新时代网站-首页