摘要:歐拉數(shù)是二值圖像重要特征之一,為進(jìn)一步提高現(xiàn)有二值圖像歐拉數(shù)算法的效率,根據(jù)圖論中的歐拉定理,在GRAY提出的基于四方塊類型的歐拉數(shù)算法的基礎(chǔ)上,提出一種歐拉數(shù)計(jì)算的FPGA加速設(shè)計(jì).充分利用FPGA的并行處理能力,采用三級(jí)流水線的設(shè)計(jì)進(jìn)行處理,使得計(jì)算歐拉數(shù)的時(shí)間幾乎等于從RAM中讀取一幅圖的時(shí)間,極大提高了歐拉數(shù)計(jì)算的速度.最后使用41張隨機(jī)二值噪聲圖像進(jìn)行測(cè)試,結(jié)果表明,PC上的先進(jìn)算法的處理時(shí)間隨目標(biāo)像素的密度的改變有很大的變化,最慢時(shí)間為最快時(shí)間的5倍左右,而本文設(shè)計(jì)的FPGA加速設(shè)計(jì)中,處理一幅圖像的時(shí)間與目標(biāo)像素?zé)o關(guān)僅與圖片大小有關(guān),且與理論上讀取一幅圖片的時(shí)間非常接近,速度比PC上先進(jìn)的算法的平均速度快了20多倍,且成本功耗均遠(yuǎn)低于PC.
注:因版權(quán)方要求,不能公開全文,如需全文,請(qǐng)咨詢雜志社。
微電子學(xué)與計(jì)算機(jī)雜志, 月刊,本刊重視學(xué)術(shù)導(dǎo)向,堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性,刊載內(nèi)容涉及的欄目:專題與綜述、計(jì)算機(jī)技術(shù)_人工智能與算法、計(jì)算機(jī)技術(shù)_圖像處理、計(jì)算機(jī)技術(shù)_網(wǎng)絡(luò)與通訊、計(jì)算機(jī)技術(shù)_計(jì)算機(jī)工程與應(yīng)用、微電子技術(shù)_數(shù)字電路與系統(tǒng)、微電子技術(shù)_模擬與混合信號(hào)電路等。于1972年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。