基于Blackfin561的JPEG2000壓縮算法實(shí)現及優(yōu)化

發(fā)布時(shí)間:2010-11-28 18:55    發(fā)布者:conniede
關(guān)鍵詞: JPEG2000 , 處理器 , 存儲器
1 引言

JPEG2000數字圖像壓縮標準是國際標準組織(ISO)和國際電信聯(lián)盟(ITU)聯(lián)合制定的新一代靜止圖像壓縮標準。與以往的壓縮標準相比,JPEG2000標準具有很多優(yōu)點(diǎn)。它不僅僅在圖像編碼過(guò)程中能保證良好的圖像質(zhì)量,而且還具有現代圖像壓縮所要求的新性能,如同時(shí)支持有損壓縮和無(wú)損壓縮兩種模式、保證在圖像傳輸過(guò)程中的容錯性、支持感興趣區域編碼等。但是,由于新技術(shù)的引入,JPEG2000的算法復雜度也相應提高,在實(shí)際應用中,JPEG2000并不如想象中的那么應用廣泛。而DSP由于其豐富靈活的指令集、特殊的內部結構、超強的數據吞吐能力及運算速度,使得以DSP處理器為核心的方法成為實(shí)現JPEG2000算法的一種有效途徑。

2 JPEG2000系統的組成原理

JPEG2000相對于JPEG的最大改進(jìn)就是以離散小波變換(DWT)代替了DCT編碼。JPEG2000的編解碼流程如圖1所示。本系統首先對源圖像數據進(jìn)行離散小波變換,然后對變換后的小波系數進(jìn)行量化,接著(zhù)對量化后的數據熵編碼,最后形成輸出碼流。解碼器編碼器的逆過(guò)程,解碼時(shí),首先對碼流進(jìn)行熵解碼,然后解量化和小波反變換,最后生成重建圖像數據。


通過(guò)預處理可為不同類(lèi)型的圖像提供一個(gè)統一的接口,以便于后續使用同樣的編碼器進(jìn)行處理,這一步驟是將多種類(lèi)型的圖像壓縮加入到統一框架中的關(guān)鍵。它主要包括三個(gè)步驟:圖像分片、直流平移和分量變換。

小波的多分辨率分析特性使之既可高效地描述圖像的平坦區域,又可有效地表示圖像信號的局部突變(即圖像的邊緣輪廓部分),它在空域和頻域都有良好的局部性,因而能夠聚焦到圖像的任意細節。

優(yōu)化截斷嵌入塊編碼(The Embedded BlockCoding with Optimized Truncation,簡(jiǎn)稱(chēng)EBCOT)是JPEG2000標準的核心,它不僅能對圖像進(jìn)行有效壓縮,同時(shí),其產(chǎn)生的碼流還具有分辨率可伸縮性、信噪比可伸縮性、隨機訪(fǎng)問(wèn)和處理等非常好的特性。EBCOT分Tierl和Tier2兩部分,EBCOT可將子帶分成互不重疊的編碼塊,每個(gè)編碼塊的比特層編碼稱(chēng)為T(mén)ierl;然后對所有編碼塊的編碼流進(jìn)行優(yōu)化截斷排序和打包等處理,以使其成為T(mén)ier2。

3 Blackfin56l處理器

Blackfin處理器是一類(lèi)專(zhuān)為滿(mǎn)足當今嵌入式音頻、視頻和通信應用的計算要求和功耗約束條件而設計的新型32位DSP。Blackfin處理器主要基于ADI和Intel公司聯(lián)合開(kāi)發(fā)的微信號架構(MSA),它將一個(gè)32位RISC型指令集和雙16位乘法累加(MAC)信號處理功能與通用型微控制器所具有的易用性組合在了一起。Blackfin561是Blackfin處理器系列中的新型對稱(chēng)雙核處理器成員,可在相同的頻率條件下實(shí)現性能的翻番。該器件具有以下特點(diǎn):

(1)高性能的處理器內核

Blackfin處理器架構基于一個(gè)10級RISCMCU/DSP流水線(xiàn)和一個(gè)專(zhuān)為實(shí)現最佳代碼密度而設計的混合16/32位指令集架構。Blackfin561具有兩個(gè)內核頻率可達600MHz的處理器,可提供高效RISC MCU控制任務(wù)執行能力。

(2)高帶寬DMA能力

Blackfin561具有多個(gè)獨立的DMA控制器,這些控制器可支持自動(dòng)數據傳輸,而且所需的處理器內核開(kāi)銷(xiāo)極少。DMA傳輸可出現于內部存儲器和諸多具有DMA功能的外設之間。傳輸也有可能出現于外設和與外部存儲器接口相連的外部器件之間,包括SDRAM控制器和異步存儲器控制器。

(3)專(zhuān)用視頻指令

除了具有對8位數據以及許多像素處理算法所常用的字長(cháng)的固有支持之外,Blackfin處理器架構還包括專(zhuān)為增強視頻處理應用而定義的指令。

(4)高效控制處理

Blackfin561提供有各種各樣的微控制器型外設,包括UARTS、SPI、PPI控制器、支持PWM的定時(shí)器、看門(mén)狗定時(shí)器、實(shí)時(shí)時(shí)鐘和一個(gè)無(wú)縫同步和異步存儲器控制器。因而為設計師提供了巨大的設計靈活性,并最大限度地降低了終端系統成本。

(5)分層的存儲器架構

Blackfin561支持改進(jìn)的哈佛結構,該結構是具有分級的存儲器結構的組合。BF56l器件的地址總線(xiàn)寬度為32位,可以訪(fǎng)問(wèn)4G字節的地址空間。Blackfin處理器的存儲器架構在器件實(shí)現中可提供Level l(L1)和Level 2(L2)存儲模塊,并可以通過(guò)EBIU外接L3處理器(SDRAM、Flash等)。

4 系統設計

本系統主要實(shí)現數字圖像的采集和壓縮處理。它有效利用了Blackfin561的專(zhuān)用視頻接口PPI和其它豐富的接口資源,具有設計簡(jiǎn)單、便于軟件編程的特點(diǎn)。圖2所示其系統工作流程及連接框圖。


由圖2可見(jiàn),本系統首先由CCD攝像頭來(lái)采集圖像,輸入的模擬信號經(jīng)ADV7183視頻編碼芯片轉換成ITU一656格式的數字視頻流,該視頻流通過(guò)BF561的PPI傳輸到SDRAM。然后由DSP從SDRAM讀入圖像,并執行JPEG2000編碼操作,最后將壓縮視頻流輸入到輸出模塊進(jìn)行傳輸。輸出模塊由USB控制芯片ISPl362組成,可以實(shí)現系統和PC機的互連。FLASH用來(lái)存放加載文件LDR。

5 JPEG2000算法移植

如果用戶(hù)導入的Blackfin處理器的C代碼能夠兼容ANSI C語(yǔ)言,那么,就能直接在Blackfin上進(jìn)行構建并執行這個(gè)“現成的”代碼程序。但是結合嵌入式應用環(huán)境,移植時(shí)還需注意以下幾點(diǎn):

首先要注意不同的平臺對數據類(lèi)型的長(cháng)度定義可能是不一樣的。在程序移植中可以對數據類(lèi)型使用typedef宏進(jìn)行定義,如“typedef intINT32;”這樣便于移植時(shí)更改。

其次,因為嵌入式系統中的存儲空間有限,而且是分級的,且不同級別的處理器大小和運算速度均不同。因此,在定義變量時(shí)需要考慮其存放地址。通過(guò)section(“存儲器段名”)語(yǔ)句可以將變量和代碼放入指定地址。其中“存儲器段名”可在ldf件中設置。

第三為了程序調用方便,PC平臺下的C程序會(huì )經(jīng)常使用大量的動(dòng)態(tài)內存分配(如calloc、realloc、new等)?紤]到嵌入式系統的特點(diǎn),即需要不停的循環(huán)處理,因此,應該用靜態(tài)數組代替動(dòng)態(tài)內存分配。這樣不僅可以避免動(dòng)態(tài)內存分配造成的內存碎片問(wèn)題,同時(shí)存儲結構也更加清楚明了。

此外,由于源程序中有許多文件操作,而嵌入式系統并不直接支持文件操作,所以應予以剔除,用讀寫(xiě)數組的方式來(lái)替代。

最后應注意Visual DSP++兼容的C語(yǔ)言庫函數。由于它不能識別等庫文件名稱(chēng),而calloc、malloc等動(dòng)態(tài)內存分配函數均包含在中。所以,若要使用malloc,只需在程序中包入即可。注意以上幾點(diǎn),C語(yǔ)言源程序就可以在VisualDSP++下運行,從而實(shí)現其功能了。

6 程序優(yōu)化

由于移植后的算法只是簡(jiǎn)單的實(shí)現了圖像編碼功能,而遠不能保證其實(shí)時(shí)性,因而需要對其進(jìn)行優(yōu)化。優(yōu)化主要涉及浮點(diǎn)轉定點(diǎn)運算、代碼優(yōu)化和存儲器優(yōu)化。

6.1 浮點(diǎn)運算轉定點(diǎn)運算

Blackfin處理器是一款定點(diǎn)處理器。該處理器本身并不支持float、double等浮點(diǎn)數據類(lèi)型,而只能通過(guò)仿真實(shí)現,所以,用Blackfln直接進(jìn)行浮點(diǎn)運算是很費時(shí)的。因而應將小波變換及其它涉及浮點(diǎn)運算的模塊全部定點(diǎn)化。

可以將浮點(diǎn)系數乘以一個(gè)尺度因子,使其變換成整數。然后在運算過(guò)程中再除以尺度因子,這樣就避免了浮點(diǎn)操作。同時(shí),Blackfin處理器是針對小數形式進(jìn)行優(yōu)化設計的,它提供了大量的運算指令,可以快速的執行定點(diǎn)和小數運算。若用匯編編寫(xiě),則可以充分發(fā)揮處理器的性能,優(yōu)化幅度更大。下面給出小波變換定點(diǎn)化的一段程序:


6.2 代碼優(yōu)化

設計時(shí)可以結合具體的硬件環(huán)境對代碼本身做出大量?jì)?yōu)化,以使得編譯器能夠充分的使用硬件循環(huán)、軟件流水化、矢量化等技術(shù)。但是,也應注意一下幾個(gè)方面:

首先,因為循環(huán)是程序中時(shí)間消耗最大的部分,所以要把主要精力集中在循環(huán)程序的設計上。應盡量使用短循環(huán);避免循環(huán)執行的依賴(lài)性;確保內部循環(huán)次數比外部的多;在循環(huán)中應避免條件代碼,否則會(huì )出現大量控制流延遲;在循環(huán)體中不要放函數調用語(yǔ)句,這樣會(huì )妨礙編譯器用硬件循環(huán)結構。

其次,定點(diǎn)處理器本身不直接支持除法操作,所以,應該盡量避免除法。如“if(X/Y>A/B)”可以寫(xiě)成“if(X*B>A*Y)”。通過(guò)移位操作同樣可以避免除法,如除以8可以用左移3位來(lái)代替。最后,通過(guò)查詢(xún)表的方法也可以避免一些復雜運算。

6.3 存儲器優(yōu)化

Blackfin56l中的存儲器采用分層結構,距離核最近的Ll存儲器運行速度最快,但容量很小。因此需要對圖像數據進(jìn)行合理的存儲器資源分配,以使得絕大多數操作都集中在L1存儲器。下面以小波變換為例來(lái)進(jìn)行說(shuō)明。

本系統中待處理的圖像位于SDRAM中。圖3所示是DMA雙緩沖操作示意圖,DMA優(yōu)化的總體思想是以一行圖像數據為基本單位,然后通過(guò)DMA把要處理的數據轉移到Ll,實(shí)現數據的高效處理。傳輸可采用雙緩沖乒乓操作,這樣可避免DMA傳輸數據所耗費的時(shí)間。


為了驗證JPEG2000編碼器在BF56l上移植和優(yōu)化后的效果,我們對一幅512x512x8bit圖像進(jìn)行測試并給出了相關(guān)數據。表l所列為16倍壓縮率下優(yōu)化前后的數據對比。


7 結束語(yǔ)

JPEG2000是新一代圖像壓縮國際標準。本設計可實(shí)現JPEG2000圖像壓縮算法在DSP上的移植和優(yōu)化,壓縮后的圖像具有較高的信噪比。同時(shí)經(jīng)過(guò)優(yōu)化,其編碼器的運算速度也得到了很大的提高,可以滿(mǎn)足實(shí)際應用的需要。最后的結果。所以,為了在高頻輸入時(shí),系統也能正常工作,可以把CA3140替換成高頻特性比較好的LM616l,這樣可以提高系統的高頻特性。
本文地址:http://selenalain.com/thread-42472-1-1.html     【打印本頁(yè)】

本站部分文章為轉載或網(wǎng)友發(fā)布,目的在于傳遞和分享信息,并不代表本網(wǎng)贊同其觀(guān)點(diǎn)和對其真實(shí)性負責;文章版權歸原作者及原出處所有,如涉及作品內容、版權和其它問(wèn)題,我們將根據著(zhù)作權人的要求,第一時(shí)間更正或刪除。
您需要登錄后才可以發(fā)表評論 登錄 | 立即注冊

相關(guān)視頻

關(guān)于我們  -  服務(wù)條款  -  使用指南  -  站點(diǎn)地圖  -  友情鏈接  -  聯(lián)系我們
電子工程網(wǎng) © 版權所有   京ICP備16069177號 | 京公網(wǎng)安備11010502021702
快速回復 返回頂部 返回列表
午夜高清国产拍精品福利|亚洲色精品88色婷婷七月丁香|91久久精品无码一区|99久久国语露脸精品|动漫卡通亚洲综合专区48页