基于Q-Coder算術(shù)編碼器的IP核設計與仿真

1 概述

　　JPEG2000[1,2]是新的靜止圖像壓縮標準，它具有的多種特性使得它有著(zhù)廣泛的應用前景。目前為止，JPEG2000的解決方案比較少，并且其中的絕大部分是軟件解決方案：Jasper[3]軟件是經(jīng)IEC JTC1/SC29/WG1小組推薦使用的實(shí)現JPEG2000的為數不多的軟件之一。

　　由于軟件實(shí)現JPEG2000的時(shí)間開(kāi)銷(xiāo)比較大，因此，JPEG2000編碼系統很難應用于實(shí)際系統中;硬件解決方案由于處理速度大大提高，因而用硬件實(shí)現JPEG2000具有廣泛的市場(chǎng)前景。但是，JPEG2000算法復雜，完全用硬件實(shí)現比較困難;然而使用硬件實(shí)現JPEG2000中的某些模塊，相對而言就比較容易實(shí)現，同時(shí)也能大大提高編碼效率。

　　圖1為JPEG2000的幾個(gè)基本模塊。文獻[4]指出，軟件處理中，圖1中的算術(shù)編碼模塊的時(shí)間開(kāi)銷(xiāo)占據了整個(gè)軟件時(shí)間開(kāi)銷(xiāo)的40%左右，若使用硬件實(shí)現算術(shù)編碼模塊必然能大大提高編碼速度，對于提高JPEG2000的編碼速度有著(zhù)重要的意義。

　　2 Q-Coder算術(shù)編碼器原理

　　Q-coder算術(shù)編碼是一種特殊的高效自適應二進(jìn)制算術(shù)編碼器。其輸入是成對待編碼數據D(DATA)以及上下文CX(CONTEXT)，數據D和上下文CX是由比特平臺(bit plane)[1]產(chǎn)生的;輸出則是壓縮數據CD(COMPRESSED DATA)。在JPEG2000中，上下文指D周?chē)?個(gè)相鄰比特的狀態(tài)，這些狀態(tài)被特定的規則劃分為19類(lèi)，稱(chēng)為19種上下文。每種上下文都包含兩部分內容，一部分選擇了對數據D編碼時(shí)使用的概率估計值對應的索引，另一部分決定了當前大概率符號所代表的符號，這兩部分內容將在編碼后被更新。

　　2.1 區間的遞歸劃分

　　概率區間的遞歸劃分是二進(jìn)制算術(shù)編碼的基礎。每執行一次二元判定，當前概率區間就被劃分成為兩個(gè)子區間，并在必要的時(shí)候修改輸出碼流，使之指向該符號所在的概率子區間的下界。

　　在區間劃分時(shí)，小概率符號的子區間和大概率符號的子區間這樣排序：通常取靠近0的區間作為MPS的子區間，因此，若編碼的是MPS，則應向輸出碼流中加入LPS子區間的長(cháng)度。這種約定要求把編碼的符號區別為L(cháng)PS或MPS，而不是0或者1。因此在對一次二元判定編碼時(shí)，必須知道該判定的LPS子區間的長(cháng)度和MPS的含義。

　　2.2 編碼約定和近似計算

　　Q-coder算術(shù)編碼器設置兩個(gè)寄存器：一個(gè)是概率區間寬度寄存器A，用于存放子區間的寬度，另一個(gè)是碼字寄存器C，用來(lái)表示概率區間的下限。編碼過(guò)程使用固定精度的整數運算和小數的整型表示形式，即X‘8000’代表十進(jìn)制小數0.75。概率區間A的范圍是，并且當A的整型值小于X‘8000’時(shí)，把A翻倍，即把A限制在十進(jìn)制范圍0.75–1.5之間，這個(gè)“翻倍”過(guò)程稱(chēng)為重整化。當A進(jìn)行重整化時(shí)，C也必須同時(shí)翻倍。為了防止寄存器C發(fā)生上溢，每隔一段時(shí)間，應將寄存器C的高位部分移出并送至另外的寄存器中。

　　將A限制在十進(jìn)制范圍0.75~1.5之間，概率區間的劃分可以使用簡(jiǎn)單的算術(shù)近似方法。如果LPS當前的概率估計值是，則子區間的精確計算如下進(jìn)行：

上一頁(yè) 1 2 3 下一頁(yè)