JPEG 2000標(biāo)準(zhǔn)中MQ編碼器的VLSI結(jié)構(gòu)設(shè)計

引 言
JPEG 2000是為了彌補(bǔ)JPEG的不足而提出的新一代靜止圖像壓縮國際標(biāo)準(zhǔn)。其目標(biāo)是對多種類型的靜止圖像實(shí)現(xiàn)高效壓縮，并要求壓縮碼流具有較好的抗誤碼性能，用戶可對圖像進(jìn)行多種形式的累進(jìn)傳輸，還可以對壓縮碼流進(jìn)行隨機(jī)訪問和處理。
JPEG 2000用基于上下文的自適應(yīng)算術(shù)編碼取代JPEG系統(tǒng)中的赫夫曼編碼，對量化后小波變換系數(shù)的二進(jìn)制位平面進(jìn)行算術(shù)編碼。算術(shù)編碼對每一小波子帶分塊獨(dú)立進(jìn)行位平面編碼，并將每個位平面分在3個子位平面通道內(nèi)進(jìn)行編碼。雖然現(xiàn)有算術(shù)編碼在算法上做了很多改進(jìn)，但算法的復(fù)雜性和大量的編碼數(shù)據(jù)導(dǎo)致MQ編碼器的實(shí)際工作效率仍然很低。為了提高M(jìn)Q編碼器的編碼速度，對編碼流程進(jìn)行優(yōu)化，提出一種基于三級流水線的MQ編碼器的VLSI結(jié)構(gòu)。

1 MQ編碼器原理
JPEG 2000的編碼系統(tǒng)流程如圖1所示。

在JPEG中，作為無損壓縮DCT系數(shù)的熵編碼方法，采用了霍夫曼編碼(算術(shù)編碼為選項)?；舴蚵幋a因按DCT系數(shù)大小來分配可變碼長，所以查表處理形成主體，能夠簡單實(shí)現(xiàn)霍夫曼編碼。但是，由于預(yù)先調(diào)查了解符號系列的統(tǒng)計性質(zhì)后制表，所以此后一旦有與其性質(zhì)相違背的符號輸入進(jìn)來，就難免使壓縮特性惡化，這個不足限制了其應(yīng)用范圍。
補(bǔ)救霍夫曼編碼這一缺點(diǎn)的就是JPEG 2000中被采用的自適應(yīng)算術(shù)編碼。算術(shù)編碼的構(gòu)思是作為Elias編碼，依據(jù)為人們所熟悉的劃分遞歸概率區(qū)間的設(shè)想，在Elias編碼中，對于具有 “0”或“1”值的二進(jìn)制符號系列，以各自概率值比率將當(dāng)前概率區(qū)間劃分成兩個子區(qū)間，被分配給實(shí)際產(chǎn)生符號的概率值區(qū)間下限值構(gòu)成代碼串。即代碼串按二進(jìn)制符號系列的輸入逐次被遞歸地修正下去。
JPEG 2000中采用算術(shù)編碼，其基本規(guī)則像Elias編碼那樣，不是以符號“0”和“1”的實(shí)際值來區(qū)別，而是分別作為MPS(大概率符號)或LPS(小概率符號)中一個子區(qū)間來區(qū)別的。而且，將當(dāng)前概率區(qū)間劃分成兩個子區(qū)間時的順序是MPS子區(qū)間可配置到LPS子區(qū)間的上面。因此，若符號是MPS，就在給代碼串附加LPS子區(qū)間的同時，設(shè)概率區(qū)間寬度為MPS子區(qū)間；若符號是LPS，就不改變代碼串，設(shè)概率區(qū)間寬度為LPS子區(qū)間。按判決輸入將此處理遞歸地重復(fù)下去。MQ編碼器的輸入／輸出框圖如圖2所示。其中，D是二進(jìn)制判決；CX是上下文索引；D和CX二者均事先由算術(shù)編碼之前進(jìn)行的系數(shù)位建模確定。 CD是輸出的壓縮數(shù)據(jù)。

在MQ算術(shù)編碼器中，用寄存器A表示當(dāng)前子區(qū)間的寬度，寄存器C表示子區(qū)間的起始位置。它們均具有16 b有效長度，在發(fā)生重新歸一化時，為了避免16 b的C寄存器溢出，而采用28 b表示。通過采用重新歸一化方案，使A的取值范圍保持在[0．75，1．5]。當(dāng)編碼器接收到一個新的待壓縮碼，編碼器從概率估值表查找相應(yīng)的概率Qe。根據(jù)接受的待壓縮碼類型，寄存器A的值和寄存器C的值被進(jìn)行更新，從而區(qū)間更新可近似為：當(dāng)編碼MPS時，A=A-Qe，C=C+Qe；當(dāng)編碼LPS時， A=Qe，C=C，避免了乘法運(yùn)算。
同時，由于MQ算法在進(jìn)行區(qū)間計算時省略了乘法的近似，使得可能發(fā)生LPS子區(qū)間大于MPS子區(qū)間的情況。為了避免這種情況，采用區(qū)間條件交換，即將 MPS與LPS互換。MQ編碼器通過重歸一化方法解決計算的有限精度問題：當(dāng)AO．75時，對A進(jìn)行左移直至不小于0．75為止，同時C也左移同樣位數(shù)，并按一定間隔將不再變化的高位移入存儲區(qū)。
MQ編碼器所使用的概率估值表是一個可以對原始數(shù)據(jù)快速適應(yīng)的復(fù)雜概率自動估計模型。該模型是一個具有47個狀態(tài)的有限狀態(tài)機(jī)。每個狀態(tài)包含小概率符號 LPS的概率Qe、下一個狀態(tài)的索引NMPS和NLPS。是否需要交換MPS和LPS所代表符號的標(biāo)志SWITCH。
MQ編碼器中設(shè)置了一個專用計數(shù)器CT作為已壓縮字節(jié)輸出控制。當(dāng)A左移1位時，CT也同時減1；當(dāng)CT=0時，輸出1個字節(jié)。為避免區(qū)間更新過程中產(chǎn)生的進(jìn)位向前傳播，在MQ編碼器中，采用位填充技術(shù)來處理進(jìn)位問題。根據(jù)字節(jié)緩沖B及C進(jìn)位位的值，編碼器選擇是否進(jìn)行位填充。