當(dāng)前位置:首頁 > 嵌入式 > 嵌入式硬件
[導(dǎo)讀]JPEG2000壓縮標(biāo)準(zhǔn)與JPEG相比有更高的壓縮效率,盡管如此,它在執(zhí)行時(shí)間上還存在一些問題。為縮短執(zhí)行時(shí)間,必須對(duì)小波變換編碼進(jìn)行優(yōu)化。小波提升方案與傳統(tǒng)的卷積濾波相比需要更小。

JPEG2000壓縮標(biāo)準(zhǔn)與JPEG相比有更高的壓縮效率,盡管如此,它在執(zhí)行時(shí)間上還存在一些問題。為縮短執(zhí)行時(shí)間,必須對(duì)小波變換編碼進(jìn)行優(yōu)化。小波提升方案與傳統(tǒng)的卷積濾波相比需要更小的內(nèi)存和計(jì)算量??墒?,提升方案在執(zhí)行垂直小波濾濾時(shí)仍存在嚴(yán)重的緩存失敗問題。

Meerwald曾經(jīng)提出過行擴(kuò)展和聚合的方法,Chatterjee和Brooks也提出了條采集和遞歸數(shù)據(jù)設(shè)計(jì)來改善提升方案的緩存處理。盡管這些方法可以降低緩存挫敗率,卻不能完全消除緩存失敗問題。緩存失敗問題在一個(gè)內(nèi)存有限的嵌入式系統(tǒng)中變得較為突出,尤其是在DSP中更為嚴(yán)重。為解決這一問題,筆者提出了一種新的方法與DSP相匹配。

主要方法

圖1是該方法的內(nèi)存結(jié)構(gòu)圖。它由一個(gè)有兩個(gè)64字節(jié)塊聯(lián)合的16KB數(shù)據(jù)緩沖存儲(chǔ)器L1、直接映射到SRAM上的數(shù)據(jù)存儲(chǔ)器L2、直接映射到DRAM上的外部存儲(chǔ)器和一個(gè)DMA控制器組成。

通常,為執(zhí)行提升方案,圖像的行先在水平方向?yàn)V波,然后經(jīng)水平濾波的圖像再進(jìn)行垂直濾波。提出的新方法采用一個(gè)改進(jìn)的按塊執(zhí)行的提升方案,塊大小與L1緩存中的塊大小相同。圖1描述了該方法。在小波提升變換開始前,在輸入圖像內(nèi)存中塊1的數(shù)據(jù)已通過DMA傳輸?shù)絃2,然后L2中塊1的第一行被取到L1緩存中在水平方向提升。以相同方式對(duì)塊1下面的行進(jìn)行處理。注意在塊1的最后一行濾波后,L1緩存中包含輸入圖像內(nèi)存中塊1的數(shù)據(jù);其次,塊1的垂直方向的濾波在L1緩存中完成。這樣,垂直提升就不需要取數(shù)據(jù),因?yàn)長1緩存包含塊1的數(shù)據(jù)。因此,塊1在水平和垂直方向的濾波只在CPU需要下一水平行時(shí)才可能有緩存失敗。這就是筆者提出的方法有顯著性能的原因所在。

塊1完成濾波后,塊2被取到L1緩存的1路中;然后,塊2的濾波完成后,塊3被從L2取到L1的0路中。同時(shí),0路中濾波過的塊1一行一行移到L2。因2描述了濾波過的塊1的移動(dòng),每個(gè)子帶分別稱為LL、LH、HL和HH,已經(jīng)由小波提升算法形成。每個(gè)子帶中的數(shù)據(jù)從L2通過DMA傳送到輸出圖像內(nèi)存中的恰當(dāng)位置。

L2與外部存儲(chǔ)器之間的數(shù)據(jù)傳遞是獨(dú)立于L1與L2間的數(shù)據(jù)傳遞進(jìn)行的。這意味著通過DMA的塊復(fù)制不影響CPU的運(yùn)轉(zhuǎn)。因此,通過小波提升序列的重新排序和控制DMA,在沒有額外CPU負(fù)載的情況下增大了緩存成功率。

該方法完全去除了緩存失敗的問題,但還存在一個(gè)問題,因?yàn)樾V波在邊界需要一些鄰近塊的系數(shù)才能獲得正確的濾波結(jié)果。而這一方法中,垂直提升處理與這一問題不相關(guān),因?yàn)榇怪钡膬蓚€(gè)鄰近塊總是同時(shí)裝載于L1緩存中。但對(duì)于水平提升處理,筆者用下面的方法來解決:區(qū)1和區(qū)3都取到濾波器區(qū)域1,如圖3所示。對(duì)于濾波器區(qū)2,區(qū)2和區(qū)3都是必需的。然而,當(dāng)達(dá)到改進(jìn)性能時(shí),重疊處理的開銷是可忽略的。
仿真結(jié)果

為檢驗(yàn)所提出方法的效率,在TMS320C6416 DSP上用Jasper1.700.2版進(jìn)行了仿真。所有數(shù)據(jù)都對(duì)灰度圖像的第一級(jí)分解并且所有圖像的寬度2倍放大。


其中,在水平濾波上產(chǎn)生的緩存失敗是由塊重疊引起的。然而,在垂直濾波中,算法完全去除了緩存失敗,因此,算法減少了98%的緩存失敗率。

對(duì)于所有的圖像大小,在水平濾波上都沒有改進(jìn),但是所有三種方法在垂直濾波中,行擴(kuò)展、聚合及兩種方法的聯(lián)合處理時(shí)間減少分別為78%、88%和90%;條采集、遞歸數(shù)據(jù)設(shè)計(jì)與兩種方法結(jié)合的處理時(shí)間減少分別為73%、66%和82%。筆者提出的方法在垂直濾波中減少處理時(shí)間為98%。注意,水平濾波的速度與垂直濾波基本相同。這意味著筆者提出的算法在垂直濾波中消除了最多的緩存失敗。

筆者已經(jīng)驗(yàn)證了JPEG 2000的小波提升算法的性能及其在存儲(chǔ)系統(tǒng)中的執(zhí)行。實(shí)驗(yàn)結(jié)果表明提出的方法與現(xiàn)有的快速方法相比要快2~3.5倍。

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡稱"軟通動(dòng)力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉