FPGA與DSP協(xié)同處理系統(tǒng)設(shè)計(jì)之：典型實(shí)例-整數(shù)DCT變換的設(shè)計(jì)與實(shí)現(xiàn)

作者：時間：2017-06-05 來源：網(wǎng)絡(luò)

加入技術(shù)交流群
- 掃碼加入
  和技術(shù)大咖面對面交流
  海量資料庫查詢

本文引用地址：http://2s4d.com/article/201706/348796.htm

11.6典型實(shí)例21：整數(shù)DCT變換的設(shè)計(jì)與實(shí)現(xiàn)

11.6.1實(shí)例的內(nèi)容及目標(biāo)

1．實(shí)例的主要內(nèi)容

本節(jié)旨在設(shè)計(jì)實(shí)現(xiàn)了視頻壓縮標(biāo)準(zhǔn)H.264算法中的整數(shù)DCT變換部分，幫助讀者了解并行流水設(shè)計(jì)技巧在算法優(yōu)化中的作用。

2．實(shí)例目標(biāo)

通過本實(shí)例，讀者應(yīng)達(dá)到以下目標(biāo)。

·了解數(shù)字域變換的基本原理和用處。

·掌握DCT和整數(shù)DCT變換的變換方法。

·學(xué)習(xí)硬件結(jié)構(gòu)設(shè)計(jì)方法。

·學(xué)習(xí)流水線設(shè)計(jì)方法。

·編程實(shí)現(xiàn)DCT變換。

11.6.2整數(shù)DCT變換的原理

1．DCT簡介

H.264是一種圖像壓縮編碼方法，它的變換編碼和以前各種標(biāo)準(zhǔn)中的DCT有所不同。以前標(biāo)準(zhǔn)中直接采用DCT的定義進(jìn)行變換，會帶來兩個問題。第一，需要進(jìn)行浮點(diǎn)數(shù)操作，從而造成系統(tǒng)設(shè)計(jì)及運(yùn)算上的復(fù)雜性；第二，由于變換核都是無理數(shù)，而有限精度的浮點(diǎn)數(shù)不可能精確地表示無理數(shù)，再加上浮點(diǎn)數(shù)的運(yùn)算可能會引入舍入誤差，這就使得在具體實(shí)現(xiàn)時會導(dǎo)致編解碼的不匹配（mismatch），即反變換的輸出結(jié)果和正變換的輸入不一致。

為了解決這些問題，H.264采用基于4×4塊的整數(shù)操作而不是實(shí)數(shù)運(yùn)算，使得變換操作僅用整數(shù)加減和移位操作就可以完成。這樣既降低了設(shè)計(jì)復(fù)雜度，又避免了編解碼誤匹配，能夠得到與4×4DCT變化類似的編碼效果，而由此帶來的編碼性能的減少微乎其微。

由于變換中無乘法，采用基于提升結(jié)構(gòu)的無乘法二進(jìn)制DCT（BinDCT），只包括加法和16位算術(shù)移位，這樣大大減小了運(yùn)算復(fù)雜度。尤其是對低端處理，減少了乘法運(yùn)算且保持了整數(shù)變換的優(yōu)點(diǎn)，精確的整數(shù)排除了編碼器和解碼器之間反變換的誤匹配，保證了變換的效果。

2．DCT設(shè)計(jì)原理

我們可以通過各種公式推導(dǎo)出整數(shù)DCT正變換的公式。

（11.1）

公式（11.1）中，雖然乘以1/2的操作可以用右移來實(shí)現(xiàn)，但這樣會產(chǎn)生截?cái)嗾`差，因此，我們將1/2提到矩陣外面，并與右邊的點(diǎn)乘合并，得到公式（11.2）。

（11.2）

這就是H.264中所用到的整數(shù)變換公式，其變換核僅用加減法（和左移）即可以實(shí)現(xiàn)，而后面的點(diǎn)乘操作可以合并到隨后的量化過程中去。

H.264中所用到的反DCT變換公式如下：

（11.3）

其中與Y點(diǎn)乘的操作與反量化合并，乘以系數(shù)1/2的操作由右移來實(shí)現(xiàn)，由于反量化后的結(jié)果足夠地大，所以這里不會出現(xiàn)截?cái)嗾`差的問題。以上各式中，，。

H.264的整數(shù)DCT變換可以分做兩步完成：先對需要做變換的矩陣的每一列做一維變換，再對其結(jié)果的每一行做一維變換，這個次序也可以反過來，先行后列。這樣二維變換就可以用一維變換來實(shí)現(xiàn)。在具體實(shí)現(xiàn)過程中，為了減少運(yùn)算量，每一步可以采用蝶型算法，以公式（11.2）的第一步對X的第一列進(jìn)行一維變換為例，其運(yùn)算過程如下式所示。

（11.4）