專利名稱：實現(xiàn)二維變換處理的系統(tǒng)、方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字圖像處理領(lǐng)域，特別涉及實現(xiàn)二維變換處理的系統(tǒng)、方法和裝置。
背景技術(shù)：
在數(shù)字圖像處理中，需要實現(xiàn)二維的DCT (Disperse Cosine Transform，離散余弦 變換)/IDCT (Inverse Disperse Cosine Transform，離散反余弦變換)，二維 DCT/IDCT 變 換是可分離的，可以通過兩個串聯(lián)的一維DCT/IDCT變換實現(xiàn)。由于二維DCT/IDCT變換電路復(fù)雜，所以目前通常采用兩個一維DCT/IDCT變換電 路實現(xiàn)二維DCT/IDCT變換，參見圖1，為現(xiàn)有技術(shù)中通過兩個一維DCT/IDCT變換電路實現(xiàn) 二維DCT/IDCT變換的電路結(jié)構(gòu)示意圖，其中，一維DCT/IDCT變換電路10和一維DCT/IDCT 變換電路30分別負責對輸入數(shù)據(jù)塊的行或列進行DCT/IDCT運算，轉(zhuǎn)置存儲器20則負責對 數(shù)據(jù)塊進行轉(zhuǎn)置。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題需要使用兩個一維DCT/IDCT變換電路，電路結(jié)構(gòu)比較復(fù)雜；一維DCT/IDCT變換電 路利用率低。

發(fā)明內(nèi)容
為了簡化電路結(jié)構(gòu)，提高電路利用率，本發(fā)明實施例提供了一種實現(xiàn)二維變換處 理的系統(tǒng)、方法和裝置。所述技術(shù)方案如下—方面，本發(fā)明實施例提供了一種實現(xiàn)二維變換處理的系統(tǒng)，該系統(tǒng)包括一維變換處理裝置，用于在第一時間周期接收第一待變換數(shù)據(jù)塊，對所述第一待 變換數(shù)據(jù)塊進行一維變換處理；在第二時間周期完成對所述第一待變換數(shù)據(jù)塊的一維變換 處理，得到并輸出第一一維運算數(shù)據(jù)塊，并在輸出所述第一一維運算數(shù)據(jù)塊的同時，接收第 二待變換數(shù)據(jù)塊，對所述第二待變換數(shù)據(jù)塊進行一維變換處理；在第三時間周期完成對所 述第二待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第二一維運算數(shù)據(jù)塊，并在輸出所述第 二一維運算數(shù)據(jù)塊的同時，接收第一轉(zhuǎn)置數(shù)據(jù)塊，對所述第一轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處 理；在第四時間周期完成對所述第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第一二維運 算數(shù)據(jù)塊，并在輸出所述第一二維運算數(shù)據(jù)塊的同時，接收第二轉(zhuǎn)置數(shù)據(jù)塊，對所述第二轉(zhuǎn) 置數(shù)據(jù)塊進行一維變換處理；在第五時間周期完成對所述第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處 理，得到并輸出第二二維運算數(shù)據(jù)塊；轉(zhuǎn)換緩沖裝置，用于在所述第二時間周期，接收并緩存所述第一一維運算數(shù)據(jù)塊， 在所述第三時間周期對所述第一一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換，得到并輸出所述第一轉(zhuǎn)置 數(shù)據(jù)塊；在輸出所述第一轉(zhuǎn)置數(shù)據(jù)塊的同時，接收并緩存所述第二一維運算數(shù)據(jù)塊，在所 述第四時間周期對所述第二一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換，得到并輸出所述第二轉(zhuǎn)置數(shù)據(jù) 塊。另一方面，本發(fā)明實施例提供了一種實現(xiàn)二維變換處理的方法，該方法包括
在第一時間周期接收第一待變換數(shù)據(jù)塊，對所述第一待變換數(shù)據(jù)塊進行一維變換 處理，其中，所述第一待變換數(shù)據(jù)塊由讀取裝置在所述第一時間周期讀取并輸出； 在第二時間周期完成對所述第一待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第 一一維運算數(shù)據(jù)塊，并在輸出所述第一一維運算數(shù)據(jù)塊的同時，接收第二待變換數(shù)據(jù)塊，對 所述第二待變換數(shù)據(jù)塊進行一維變換處理，其中，所述第二待變換數(shù)據(jù)塊由所述讀取裝置 在所述第二時間周期讀取并輸出；在第三時間周期完成對所述第二待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第 二一維運算數(shù)據(jù)塊，并在輸出所述第二一維運算數(shù)據(jù)塊的同時，接收第一轉(zhuǎn)置數(shù)據(jù)塊，對所 述第一轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，所述第一轉(zhuǎn)置數(shù)據(jù)塊由轉(zhuǎn)換緩沖裝置在所述 第三時間周期，將其在所述第二時間周期接收并緩存的所述第一一維運算數(shù)據(jù)塊進行行列 轉(zhuǎn)換得到并輸出；在第四時間周期完成對所述第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第一二 維運算數(shù)據(jù)塊，并在輸出所述第一二維運算數(shù)據(jù)塊的同時，接收第二轉(zhuǎn)置數(shù)據(jù)塊，對所述第 二轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，所述第二轉(zhuǎn)置數(shù)據(jù)塊由所述轉(zhuǎn)換緩沖裝置在第四 時間周期，將其在第三時間周期接收并緩存的所述第二一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換得到 并輸出；在第五時間周期完成對所述第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第二二 維運算數(shù)據(jù)塊。另一方面，本發(fā)明實施例還提供了一種實現(xiàn)二維變換處理的裝置，該裝置包括第一變換模塊，用于在第一時間周期接收第一待變換數(shù)據(jù)塊，對所述第一待變換 數(shù)據(jù)塊進行一維變換處理，其中，所述第一待變換數(shù)據(jù)塊由讀取裝置在所述第一時間周期 讀取并輸出；第二變換模塊，用于在第二時間周期完成對所述第一待變換數(shù)據(jù)塊的一維變換處 理，得到并輸出第一一維運算數(shù)據(jù)塊，并在輸出所述第一一維運算數(shù)據(jù)塊的同時，接收第二 待變換數(shù)據(jù)塊，對所述第二待變換數(shù)據(jù)塊進行一維變換處理，其中，所述第二待變換數(shù)據(jù)塊 由所述讀取裝置在所述第二時間周期讀取并輸出；第三變換模塊，用于在第三時間周期內(nèi)完成對所述第二待變換數(shù)據(jù)塊的一維變換 處理，得到并輸出第二一維運算數(shù)據(jù)塊，并在輸出所述第二一維運算數(shù)據(jù)塊的同時，接收第 一轉(zhuǎn)置數(shù)據(jù)塊，對所述第一轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，所述第一轉(zhuǎn)置數(shù)據(jù)塊由轉(zhuǎn) 換緩沖裝置在所述第三時間周期，將其在所述第二時間周期接收并緩存的所述第一一維運 算數(shù)據(jù)塊進行行列轉(zhuǎn)換得到并輸出；第四變換模塊，用于在第四時間周期內(nèi)完成對所述第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換處 理，得到并輸出第一二維運算數(shù)據(jù)塊，并在輸出所述第一二維運算數(shù)據(jù)塊的同時，接收第二 轉(zhuǎn)置數(shù)據(jù)塊，對所述第二轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，所述第二轉(zhuǎn)置數(shù)據(jù)塊由所述 轉(zhuǎn)換緩沖裝置在第四時間周期，將其在第三時間周期接收并緩存的所述第二一維運算數(shù)據(jù) 塊進行行列轉(zhuǎn)換得到并輸出；第五變換模塊，用于在第五時間周期完成對所述第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處 理，得到并輸出第二二維運算數(shù)據(jù)塊。本發(fā)明實施例提供的技術(shù)方案的有益效果是
通過復(fù)用一維變換處理裝置實現(xiàn)二維變換處理，簡化了電路結(jié)構(gòu)，提高了電路利用率；并且在變換處理過程中，以流水方式對兩組數(shù)據(jù)塊進行變換處理，加快了變換處理的 速度，提高了實現(xiàn)二維變換處理的效率。


圖1是現(xiàn)有技術(shù)提供的通過兩個一維DCT/IDCT變換電路實現(xiàn)二維DCT/IDCT變換 的電路結(jié)構(gòu)示意圖；圖2是本發(fā)明實施例1提供的一種實現(xiàn)二維變換處理的系統(tǒng)結(jié)構(gòu)示意圖；圖3是本發(fā)明實施例2提供的一種實現(xiàn)二維變換處理的方法流程圖；圖4是本發(fā)明實施例3提供的一種實現(xiàn)二維變換處理的裝置結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方 式作進一步地詳細描述。實施例1參見圖2，本發(fā)明實施例提供了一種實現(xiàn)二維變換處理的系統(tǒng)，該系統(tǒng)包括讀取裝置101，用于在第一時間周期讀取并輸出第一待變換數(shù)據(jù)塊A ；在第二時間 周期讀取并輸出第二待變換數(shù)據(jù)塊B。其中，時間周期(第一時間周期或第二時間周期)與讀取并輸出待變換數(shù)據(jù)塊的 速度和待變換數(shù)據(jù)塊的大小有關(guān)，在讀取并輸出待變換數(shù)據(jù)塊時，可以按照一時鐘拍讀取 并輸出一行待變換數(shù)據(jù)塊(或一時鐘拍讀取并輸出一列待變換數(shù)據(jù)塊)進行；也可以按照 一時鐘拍讀取并輸出多行待變換數(shù)據(jù)塊(或一時鐘拍讀取并輸出多列行待變換數(shù)據(jù)塊)進 行，并且可以根據(jù)實際情況設(shè)置單位時鐘拍的時間。本實施例以按照一時鐘拍讀取并輸出 一列待變換數(shù)據(jù)塊為例進行說明，設(shè)第一待變換數(shù)據(jù)塊A為NXN字(word)大小，并設(shè)一時 鐘拍讀取并輸出一列待變換數(shù)據(jù)塊即NX 1，則相應(yīng)地第一時間周期和第二時間周期時間為 N時鐘拍。= 8為例，則第一待變換數(shù)據(jù)塊A可以表示為
“00 “01 “02 “03 “04 “05 “06 “07 ^lO “11 “12 3 “14 “15 以 16 “17 “20 “21 “22 “23 “24 “25 “26 “27 - λ a30 a3l a32 a33 "34 β35 “36 ^37A =
aAO “41 ^42 “43 “44 “45 β46 “47 “50 a5\ “52 “53 “54 “55 “56 “57 a6Q a6\ “62 a63 “64 “65 “66 “67 “71 β72 “73 “74 “75 ^76 “77 _相應(yīng)地，以N = 8為例，第二待變換數(shù)據(jù)塊B可以表示為
相應(yīng)地，以N = 8為例，一時鐘拍讀取并輸出一列待變換數(shù)據(jù)塊8X 1，則相應(yīng)地第 一時間周期和第二時間周期時間為8時鐘拍。在第一時間周期讀取并輸出第一待變換數(shù)據(jù)塊A，即在第1時鐘拍到第8時鐘拍 期間按照一時鐘拍讀取一列第一待變換數(shù)據(jù)塊A并輸出該列第一待變換數(shù)據(jù)塊A，在第一
時間周期逐時鐘拍讀取并輸出a。。 ，aIO' a20' a30' a40' a50' a60' a70、aOl ‘ ail' a21 ‘ a31 ‘ a41' a51 ‘ a61' 3-7^ * * * 3-Q7' 3-17 ？ 3-27' ^37 ‘ 3-47 ？ 8-57 ？ 8-57 ‘ ^ll °相應(yīng)地，在第二時間周期讀取并輸出第二待變換數(shù)據(jù)塊B，即在下一個8時鐘拍 (即第9時鐘拍到第16時鐘拍期間)按照一時鐘拍讀取一列第二待變換數(shù)據(jù)塊B并輸出該 列第二待變換數(shù)據(jù)塊B，即逐時鐘拍讀取并輸出bQQ，b10, b20, b30, b40, b50, b60, b7Q、bQ1，bn，b21，
b3i, b41 j b51 j b61 j b71***h07, hl7, b27 b37, b47 b57 h67, b77o一維變換處理裝置102，用于在第一時間周期接收第一待變換數(shù)據(jù)塊A，對第一待 變換數(shù)據(jù)塊A進行一維變換處理；在第二時間周期，完成對第一待變換數(shù)據(jù)塊A的一維變換 處理，得到并輸出第一一維運算數(shù)據(jù)塊C，并在輸出第一一維運算數(shù)據(jù)塊C的同時，接收第 二待變換數(shù)據(jù)塊B，對第二待變換數(shù)據(jù)塊B進行一維變換處理；在第三時間周期完成對第二 待變換數(shù)據(jù)塊B的一維變換處理，得到并輸出第二一維運算數(shù)據(jù)塊D。其中，一維變換處理可以為各種視頻壓縮編碼標準中的變換處理，例如可以為 一維離散余弦變換或一維離散反余弦變換；或數(shù)字音視頻編解碼標準中的變換或反變換， 所述數(shù)字音視頻編解碼標準包括H. 264或AVS(Advancedcoding of audio and vodeo standard，先進音視頻編碼標準)等。并且相應(yīng)地，= 8為例，對第一待變換數(shù)據(jù)塊A進行一維變換處理得到的第 一一維運算數(shù)據(jù)塊C可以表示為
CZ00 CI01 Cl02 Ci03 Cl04 a05 Cl06 Cl01 aXO aW aYl “13 aU aI5 aI6 α\ β20 a2\ “22 a2l “24 a25 “26 ^27 對第二待變換數(shù)據(jù)塊B進行一維變換處理得到的第二一維運算數(shù)據(jù)塊D可以表示 為 需要說明的是，為了便于實現(xiàn)流水操作，完成對第一待變換數(shù)據(jù)塊A的一維變換 處理的時間為一個時間周期(本實施例中即等于8個時鐘拍)。所以在第一時間周期接收 第一待變換數(shù)據(jù)塊A，對第一待變換數(shù)據(jù)塊A進行一維變換處理；在第二時間周期，完成對 第一待變換數(shù)據(jù)塊A的一維變換處理，得到并輸出第一一維運算數(shù)據(jù)塊C，并在輸出第一一 維運算數(shù)據(jù)塊C的同時，接收第二待變換數(shù)據(jù)塊B，對第二待變換數(shù)據(jù)塊B進行一維變換處 理為在第一時間周期(即第1時鐘拍至第8時鐘拍期間)逐時鐘拍接收a( ，a10, a20, a30,
a40' a50' a60' a70、a01' ail ‘ a21 ‘ a31 ‘ a41 ‘ a51 ‘ a61 ‘ a71***a07' ai7' a27' a37' a47' a57' a67' a77'并逐時鐘
拍對接收到的各列第一待變換數(shù)據(jù)塊進行一維變換處理，在第二時間周期(即第9時鐘拍
至第16時鐘拍期間)，逐時鐘拍完成對，aIO' a20' a30' a40' a50' a60' a70、aOl' ail' a21' a31' a41'
a51，a61，a71…aQ7，a17，a27，a37，a47，a57，a67，a77的一維變換處理，得到并按照一個時鐘拍一列
iii &00 , aIO , a20 , a30 , a40 , a50 , a60 , a70 、aOl , ail,已21 ,已31 ,已41 ,
a51 ，a61 ，a71 *** a07 ，ai7 ，a27 ，a37 ，a47 ，a57 ，a67 ，a77。并且，在第二時間
周期依次輸出aQ(/ ，aIO ，a20 ，a30 ，a40 ，a50 ，a60 ，a70 、aOl，aIl ，a21 ，a31 ，
a41 ，a51 ，a61 ，a71 ··· a07 ，ai7 ，a27 ，a37 ，a47 ，a57，a67 ，a77 的同時，一維變
換處理裝置 102 的輸入端口可以依次接收 bQQ，b10, b20, b30, b40, b50, b60, b7Q、bQ1，bn，b21，b31， b41，b51，b61，b71-b07, b17，b27，b37，b47，b57，b67，b77,與對第一待變換數(shù)據(jù)塊 A 的處理過程類似， 在第三時間周期(即第17時鐘拍至第24時鐘拍期間)，逐時鐘拍完成對V1, b10, b20, b30, 匕4〇，b50，b60，b70、b01，bnj b21，b31，b41，b51，b61，b71*** h07, b17，b27，b37，b47，b57，b67，b77 的"~~■維變 換處理，得到并按照一個時鐘拍一列依次輸出bQC/，V，V，b3C/，ν，V，b6C/，
h ‘ h ‘ h ‘ h ‘ h ‘ h ‘ h ‘ h ‘ h ‘…h(huán) ‘ h ‘ h ‘ h ‘ h ‘ u70 、uOl ，uIl ，U21 ，U31 ，U41 ，U51 ，U61 ，U71u07 ，u17 ，u27 ，u37 ，u47 ，
h ‘ K ‘ K ‘
u57 ‘ U67 ，U77 ο另外，需要說明的是，在數(shù)據(jù)變換處理過程中，一維變換處理裝置102需要對N XN的數(shù)據(jù)塊進行一維變換處理，所以一維變換處理裝置102的存儲空間至少為NXN大小， 然而為了實現(xiàn)流水處理，加快處理速度，當一維變換處理裝置102對一組NXN的數(shù)據(jù)塊進 行處理后輸出的同時，會接收另一組NXN的數(shù)據(jù)塊，這樣如果第一組數(shù)據(jù)塊輸出稍有延遲 或第二組數(shù)據(jù)塊輸入稍有加快，就會出現(xiàn)數(shù)據(jù)覆蓋想象，為了避免數(shù)據(jù)覆蓋想象出現(xiàn)，可設(shè) 置一維變換處理裝置102的存儲空間大于等于(N+l) XN(或NX (N+1))。轉(zhuǎn)換緩沖裝置103，用于在第二時間周期，接收并緩存第一一維運算數(shù)據(jù)塊C，在第三時間周期對第一一維運算數(shù)據(jù)塊C進行行列轉(zhuǎn)換，得到并輸出第一轉(zhuǎn)置數(shù)據(jù)塊E ；在輸 出第一轉(zhuǎn)置數(shù)據(jù)塊E的同時，接收并緩存第二一維運算數(shù)據(jù)塊D，在第四時間周期對第二一 維運算數(shù)據(jù)塊D進行行列轉(zhuǎn)換，得到并輸出第二轉(zhuǎn)置數(shù)據(jù)塊F。相應(yīng)地以N = 8為例，第一轉(zhuǎn)置數(shù)據(jù)塊E可以表示為
aOO aIOα20α30 ^40 “50 "60 ^70
aOl aUa2\aA\ “51 a6\ aIl 2
轉(zhuǎn)換，可以為對第一一維運算 數(shù)據(jù)塊C進行轉(zhuǎn)置，得到第一轉(zhuǎn)置數(shù)據(jù)塊E，并按照一個時鐘拍一列依次輸出a。。' , a01'，
a02 ‘ a03 ‘ a04 ‘ aO5 ‘ a06 ‘ a07 、aIO ‘ aIl ，ai2 ‘ ai3 ‘ ai4 ‘ ai5 ‘ ai6 ‘ ai7 ···在第三時間周期對第一一維運算數(shù)據(jù)塊C進行行列轉(zhuǎn)換，還可以為在第三周期內(nèi) 按照第一一維運算數(shù)據(jù)塊C的行方向輸出，即按照一個時鐘拍一行依次輸出a(l(l' , a01'，
a02 ‘ a03 ‘ a04 ‘ aO5 ‘ a06 ‘ a07 、aIO ‘ aIl ，ai2 ‘ ai3 ‘ ai4 ‘ ai5 ‘ ai6 ‘ ai7 ···需要說明的是，在第三周期按照第一一維運算數(shù)據(jù)塊C的行方向輸出，即相當于 在輸出的同時對第一一維運算數(shù)據(jù)塊C進行行列轉(zhuǎn)換，得到并輸出第一轉(zhuǎn)置數(shù)據(jù)塊Ε。并且需要說明的是，進行行列轉(zhuǎn)換是為了實現(xiàn)對待變換數(shù)據(jù)塊(第一待變換數(shù)據(jù) 塊A或第二待變換數(shù)據(jù)塊B)的行和列分別進行一維變換處理，所以當?shù)谝淮芜M行一維變換 處理依次輸入的是待變換數(shù)據(jù)塊的行方向的數(shù)據(jù)，則第二次進行一維變換處理依次輸入的 應(yīng)該是對應(yīng)待變換數(shù)據(jù)塊的列方向的數(shù)據(jù)。在第四時間周期對第二一維運算數(shù)據(jù)塊D進行行列轉(zhuǎn)換的方法與對第一一維運 算數(shù)據(jù)塊C進行行列轉(zhuǎn)換的方法類似，此處不再贅述。并且需要說明的是，在數(shù)據(jù)變換處理過程中，轉(zhuǎn)換緩沖裝置103中也可能會出現(xiàn) 數(shù)據(jù)覆蓋的現(xiàn)象，為了避免數(shù)據(jù)變換處理過程中，轉(zhuǎn)換緩沖裝置103中數(shù)據(jù)覆蓋想象出現(xiàn)， 可設(shè)置轉(zhuǎn)換緩沖裝置103的存儲空間大于等于(N+l) XN(或NX (Ν+1))。相應(yīng)地，一維變換處理裝置102，還用于在第三時間周期完成對第二待變換數(shù)據(jù) 塊B的一維變換處理，得到并輸出第二一維運算數(shù)據(jù)塊D，并在輸出第二一維運算數(shù)據(jù)塊D 的同時，接收第一轉(zhuǎn)置數(shù)據(jù)塊Ε，對第一轉(zhuǎn)置數(shù)據(jù)塊E進行一維變換處理；在第四時間周期 完成對第一轉(zhuǎn)置數(shù)據(jù)塊E的一維變換處理，得到并輸出第一二維運算數(shù)據(jù)塊G，并在輸出第 一二維運算數(shù)據(jù)塊G的同時，接收第二轉(zhuǎn)置數(shù)據(jù)塊F，對第二轉(zhuǎn)置數(shù)據(jù)塊F進行一維變換處 理；在第五時間周期完成對第二轉(zhuǎn)置數(shù)據(jù)塊F的一維變換處理，得到并輸出第二二維運算 數(shù)據(jù)塊H。
需要說明的是，一維變換處理裝置102在第五時間周期輸出第二二維運算數(shù)據(jù)塊 H的同時，讀取裝置101可以讀取新的待變換數(shù)據(jù)塊，進行新一輪的數(shù)據(jù)變換處理。并且， 第一時間周期、第二時間周期、第三時間周期、第四時間周期和第五時間周期的時間是相同 的，本實施例中均為8時鐘拍。本實施例所述的系統(tǒng)，通過復(fù)用一維變換處理裝置實現(xiàn)二維變換處理，簡化了電 路結(jié)構(gòu)，提高了電路利用率；并且在變換處理過程中，以流水方式對兩組數(shù)據(jù)塊進行變換處 理，加快了變換處理的速度，提高了實現(xiàn)二維變換處理的效率。實施例2 參見圖3，本發(fā)明實施例提供了一種二維變換處理的方法，包括201 在第一時間周期接收第一待變換數(shù)據(jù)塊，對第一待變換數(shù)據(jù)塊進行一維變換 處理，其中，第一待變換數(shù)據(jù)塊由讀取裝置在第一時間周期讀取并輸出。202:在第二時間周期完成對第一待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第 一一維運算數(shù)據(jù)塊，并在輸出第一一維運算數(shù)據(jù)塊的同時，接收第二待變換數(shù)據(jù)塊，對第二 待變換數(shù)據(jù)塊進行一維變換處理，其中，第二待變換數(shù)據(jù)塊由讀取裝置在第二時間周期讀 取并輸出。203:在第三時間周期完成對第二待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第 二一維運算數(shù)據(jù)塊，并在輸出第二一維運算數(shù)據(jù)塊的同時，接收第一轉(zhuǎn)置數(shù)據(jù)塊，對第一轉(zhuǎn) 置數(shù)據(jù)塊進行一維變換處理，其中，第一轉(zhuǎn)置數(shù)據(jù)塊由轉(zhuǎn)換緩沖裝置在第三時間周期，將其 在第二時間周期接收并緩存的第一一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換得到并輸出。204:在第四時間周期完成對第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第一二 維運算數(shù)據(jù)塊，并在輸出第一二維運算數(shù)據(jù)塊的同時，接收第二轉(zhuǎn)置數(shù)據(jù)塊，對第二轉(zhuǎn)置數(shù) 據(jù)塊進行一維變換處理，其中，第二轉(zhuǎn)置數(shù)據(jù)塊由轉(zhuǎn)換緩沖裝置在第四時間周期，將其在第 三時間周期接收并緩存的第二一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換得到并輸出。205:在第五時間周期完成對第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第二二 維運算數(shù)據(jù)塊。其中，上述進行一維變換處理的時間為一個時間周期。其中，上述一維變換處理為視頻壓縮編碼標準中的變換處理；其中，視頻壓縮編碼標準中的變換處理具體為一維離散余弦變換或一維離散反余 弦變換；或諸如H. 264、AVS的數(shù)字音視頻編解碼標準中的變換或反變換。本實施例所述的方法，通過復(fù)用一維變換處理裝置實現(xiàn)二維變換處理，簡化了電 路結(jié)構(gòu)，提高了電路利用率；并且在變換處理過程中，以流水方式對兩組數(shù)據(jù)塊進行變換處 理，加快了二維變換處理的速度，提高了實現(xiàn)二維變換處理的效率。實施例3參見圖4，本發(fā)明實施例提供了一種實現(xiàn)二維變換處理的轉(zhuǎn)置，包括第一變換模塊301，用于在第一時間周期接收第一待變換數(shù)據(jù)塊，對第一待變換 數(shù)據(jù)塊進行一維變換處理，其中，第一待變換數(shù)據(jù)塊由讀取裝置在第一時間周期讀取并輸 出；第二變換模塊302，用于在第二時間周期完成對第一待變換數(shù)據(jù)塊的一維變換處 理，得到并輸出第一一維運算數(shù)據(jù)塊，并在輸出第一一維運算數(shù)據(jù)塊的同時，接收第二待變換數(shù)據(jù)塊，對第二待變換數(shù)據(jù)塊進行一維變換處理，其中，第二待變換數(shù)據(jù)塊由讀取裝置在 第二時間周期讀取并輸出；第三變換模塊303，用于在第三時間周期內(nèi)完成對第二待變換數(shù)據(jù)塊的一維變換 處理，得到并輸出第二一維運算數(shù)據(jù)塊，并在輸出第二一維運算數(shù)據(jù)塊的同時，接收第一轉(zhuǎn) 置數(shù)據(jù)塊，對第一轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，第一轉(zhuǎn)置數(shù)據(jù)塊由轉(zhuǎn)換緩沖裝置在 第三時間周期，將其在第二時間周期接收并緩存的第一一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換得到 并輸出；第四變換模塊304，用于在第四時間周期內(nèi)完成對第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換處 理，得到并輸出第一二維運算數(shù)據(jù)塊，并在輸出第一二維運算數(shù)據(jù)塊的同時，接收第二轉(zhuǎn)置 數(shù)據(jù)塊，對第二轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，第二轉(zhuǎn)置數(shù)據(jù)塊由轉(zhuǎn)換緩沖裝置在第 四時間周期，將其在第三時間周期接收并緩存的第二一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換得到并 輸出；第五變換模塊305，用于在第五時間周期完成對第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理， 得到并輸出第二二維運算數(shù)據(jù)塊。其中，上述進行一維變換處理的時間為一個時間周期。
其中，上述一維變換處理為視頻壓縮編碼標準中的變換處理；其中，視頻壓縮編碼標準中的變換處理具體為一維離散余弦變換或一維離散反余 弦變換；或諸如H. 264、AVS的數(shù)字音視頻編解碼標準中的變換或反變換。本實施例所述的裝置，通過復(fù)用一維變換處理裝置實現(xiàn)二維變換處理，簡化了電 路結(jié)構(gòu)，提高了電路利用率；并且在變換處理過程中，以流水方式對兩組數(shù)據(jù)塊進行變換處 理，加快了變換處理的速度，提高了實現(xiàn)二維變換處理的效率。以上實施例提供的技術(shù)方案中的全部或部分內(nèi)容可以通過軟件編程實現(xiàn)，其軟件 程序存儲在可讀取的存儲介質(zhì)中，存儲介質(zhì)例如計算機中的硬盤、光盤或軟盤。以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和 原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
一種實現(xiàn)二維變換處理的系統(tǒng)，其特征在于，所述系統(tǒng)包括一維變換處理裝置，用于在第一時間周期接收第一待變換數(shù)據(jù)塊，對所述第一待變換數(shù)據(jù)塊進行一維變換處理；在第二時間周期完成對所述第一待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第一一維運算數(shù)據(jù)塊，并在輸出所述第一一維運算數(shù)據(jù)塊的同時，接收第二待變換數(shù)據(jù)塊，對所述第二待變換數(shù)據(jù)塊進行一維變換處理；在第三時間周期完成對所述第二待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第二一維運算數(shù)據(jù)塊，并在輸出所述第二一維運算數(shù)據(jù)塊的同時，接收第一轉(zhuǎn)置數(shù)據(jù)塊，對所述第一轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理；在第四時間周期完成對所述第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第一二維運算數(shù)據(jù)塊，并在輸出所述第一二維運算數(shù)據(jù)塊的同時，接收第二轉(zhuǎn)置數(shù)據(jù)塊，對所述第二轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理；在第五時間周期完成對所述第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第二二維運算數(shù)據(jù)塊；轉(zhuǎn)換緩沖裝置，用于在所述第二時間周期，接收并緩存所述第一一維運算數(shù)據(jù)塊，在所述第三時間周期對所述第一一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換，得到并輸出所述第一轉(zhuǎn)置數(shù)據(jù)塊；在輸出所述第一轉(zhuǎn)置數(shù)據(jù)塊的同時，接收并緩存所述第二一維運算數(shù)據(jù)塊，在所述第四時間周期對所述第二一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換，得到并輸出所述第二轉(zhuǎn)置數(shù)據(jù)塊。
2.根據(jù)權(quán)利要求1所述的實現(xiàn)二維變換處理的系統(tǒng)，其特征在于，所述系統(tǒng)還包括讀取裝置，用于在所述第一時間周期讀取并輸出所述第一待變換數(shù)據(jù)塊；在所述第二時間周期讀取并輸出所述第二待變換數(shù)據(jù)塊。
3.根據(jù)權(quán)利要求2所述的實現(xiàn)二維變換處理的系統(tǒng)，其特征在于，所述讀取裝置，具體用于在所述第一時間周期逐時鐘拍讀取并輸出所述第一待變換數(shù) 據(jù)塊；在所述第二時間周期逐時鐘拍讀取并輸出所述第二待變換數(shù)據(jù)塊；相應(yīng)地，所述一維變換處理裝置，具體用于在所述第一時間周期逐時鐘拍接收所述第一待變換 數(shù)據(jù)塊，逐時鐘拍對所述第一待變換數(shù)據(jù)塊進行一維變換處理；在所述第二時間周期逐時 鐘拍完成對所述第一待變換數(shù)據(jù)塊的一維變換處理，逐時鐘拍得到并輸出第一一維運算數(shù) 據(jù)塊，并在輸出所述第一一維運算數(shù)據(jù)塊的同時，逐時鐘拍接收第二待變換數(shù)據(jù)塊，逐時鐘 拍對所述第二待變換數(shù)據(jù)塊進行一維變換處理；在第三時間周期逐時鐘拍完成對所述第二 待變換數(shù)據(jù)塊的一維變換處理，逐時鐘拍得到并輸出第二一維運算數(shù)據(jù)塊，并在輸出所述 第二一維運算數(shù)據(jù)塊的同時，逐時鐘拍接收第一轉(zhuǎn)置數(shù)據(jù)塊，逐時鐘拍對所述第一轉(zhuǎn)置數(shù) 據(jù)塊進行一維變換處理；在第四時間周期逐時鐘拍完成對所述第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換 處理，逐時鐘拍得到并輸出第一二維運算數(shù)據(jù)塊，并在輸出所述第一二維運算數(shù)據(jù)塊的同 時，逐時鐘拍接收第二轉(zhuǎn)置數(shù)據(jù)塊，逐時鐘拍對所述第二轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理；在 第五時間周期逐時鐘拍完成對所述第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，逐時鐘拍得到并輸出 第二二維運算數(shù)據(jù)塊；轉(zhuǎn)換緩沖裝置，用于在所述第二時間周期，逐時鐘拍接收并緩存所述第一一維運算數(shù) 據(jù)塊，在所述第三時間周期對所述第一一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換，得到并逐時鐘拍輸 出所述第一轉(zhuǎn)置數(shù)據(jù)塊；在輸出所述第一轉(zhuǎn)置數(shù)據(jù)塊的同時，逐時鐘拍接收并緩存所述第 二一維運算數(shù)據(jù)塊，在所述第四時間周期對所述第二一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換，得到 并逐時鐘拍輸出所述第二轉(zhuǎn)置數(shù)據(jù)塊。
4.根據(jù)權(quán)利要求1或2或3所述的實現(xiàn)二維變換處理的系統(tǒng)，其特征在于， 所述一維變換處理裝置完成所述一維變換處理的時間為一個時間周期。
5.根據(jù)權(quán)利要求4所述的實現(xiàn)二維變換處理的系統(tǒng)，其特征在于， 所述一維變換處理為視頻壓縮編碼標準中的變換處理。
6.根據(jù)權(quán)利要求5所述的實現(xiàn)二維變換處理的系統(tǒng)，其特征在于所述視頻壓縮編碼標準中的變換處理具體為一維離散余弦變換或一維離散反余弦變 換或數(shù)字音視頻編解碼標準中的變換或所述數(shù)字音視頻編解碼標準中的反變換。
7.一種實現(xiàn)二維變換處理的方法，其特征在于，所述方法包括在第一時間周期接收第一待變換數(shù)據(jù)塊，對所述第一待變換數(shù)據(jù)塊進行一維變換處 理，其中，所述第一待變換數(shù)據(jù)塊由讀取裝置在所述第一時間周期讀取并輸出；在第二時間周期完成對所述第一待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第一一維 運算數(shù)據(jù)塊，并在輸出所述第一一維運算數(shù)據(jù)塊的同時，接收第二待變換數(shù)據(jù)塊，對所述第 二待變換數(shù)據(jù)塊進行一維變換處理，其中，所述第二待變換數(shù)據(jù)塊由所述讀取裝置在所述 第二時間周期讀取并輸出；在第三時間周期完成對所述第二待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第二一維 運算數(shù)據(jù)塊，并在輸出所述第二一維運算數(shù)據(jù)塊的同時，接收第一轉(zhuǎn)置數(shù)據(jù)塊，對所述第一 轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，所述第一轉(zhuǎn)置數(shù)據(jù)塊由轉(zhuǎn)換緩沖裝置在所述第三時 間周期，將其在所述第二時間周期接收并緩存的所述第一一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換得 到并輸出；在第四時間周期完成對所述第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第一二維運 算數(shù)據(jù)塊，并在輸出所述第一二維運算數(shù)據(jù)塊的同時，接收第二轉(zhuǎn)置數(shù)據(jù)塊，對所述第二轉(zhuǎn) 置數(shù)據(jù)塊進行一維變換處理，其中，所述第二轉(zhuǎn)置數(shù)據(jù)塊由所述轉(zhuǎn)換緩沖裝置在第四時間 周期，將其在第三時間周期接收并緩存的所述第二一維運算數(shù)據(jù)塊進行行列轉(zhuǎn)換得到并輸 出；在第五時間周期完成對所述第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得到并輸出第二二維運 算數(shù)據(jù)塊。
8.根據(jù)權(quán)利要求7所述的實現(xiàn)二維變換處理的方法，其特征在于， 所述進行一維變換處理的時間為一個時間周期。
9.根據(jù)權(quán)利要求7或8所述的實現(xiàn)二維變換處理的方法，其特征在于， 所述一維變換處理為視頻壓縮編碼標準中的變換處理。
10.一種實現(xiàn)二維變換處理的裝置，其特征在于，所述裝置包括第一變換模塊，用于在第一時間周期接收第一待變換數(shù)據(jù)塊，對所述第一待變換數(shù)據(jù) 塊進行一維變換處理，其中，所述第一待變換數(shù)據(jù)塊由讀取裝置在所述第一時間周期讀取 并輸出；第二變換模塊，用于在第二時間周期完成對所述第一待變換數(shù)據(jù)塊的一維變換處理， 得到并輸出第一一維運算數(shù)據(jù)塊，并在輸出所述第一一維運算數(shù)據(jù)塊的同時，接收第二待 變換數(shù)據(jù)塊，對所述第二待變換數(shù)據(jù)塊進行一維變換處理，其中，所述第二待變換數(shù)據(jù)塊由 所述讀取裝置在所述第二時間周期讀取并輸出；第三變換模塊，用于在第三時間周期內(nèi)完成對所述第二待變換數(shù)據(jù)塊的一維變換處理，得到并輸出第二一維運算數(shù)據(jù)塊，并在輸出所述第二一維運算數(shù)據(jù)塊的同時，接收第一 轉(zhuǎn)置數(shù)據(jù)塊，對所述第一轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，所述第一轉(zhuǎn)置數(shù)據(jù)塊由轉(zhuǎn)換 緩沖裝置在所述第三時間周期，將其在所述第二時間周期接收并緩存的所述第一一維運算 數(shù)據(jù)塊進行行列轉(zhuǎn)換得到并輸出；第四變換模塊，用于在第四時間周期內(nèi)完成對所述第一轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理， 得到并輸出第一二維運算數(shù)據(jù)塊，并在輸出所述第一二維運算數(shù)據(jù)塊的同時，接收第二轉(zhuǎn) 置數(shù)據(jù)塊，對所述第二轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理，其中，所述第二轉(zhuǎn)置數(shù)據(jù)塊由所述轉(zhuǎn) 換緩沖裝置在第四時間周期，將其在第三時間周期接收并緩存的所述第二一維運算數(shù)據(jù)塊 進行行列轉(zhuǎn)換得到并輸出；第五變換模塊，用于在第五時間周期完成對所述第二轉(zhuǎn)置數(shù)據(jù)塊的一維變換處理，得 到并輸出第二二維運算數(shù)據(jù)塊。
11.根據(jù)權(quán)利要求10所述的實現(xiàn)二維變換處理的轉(zhuǎn)置，其特征在于， 所述進行一維變換處理的時間為一個時間周期。
12.根據(jù)權(quán)利要求10或11所述的實現(xiàn)二維變換處理的轉(zhuǎn)置，其特征在于， 所述一維變換處理為視頻壓縮編碼標準中的變換處理。
全文摘要
本發(fā)明公開了一種實現(xiàn)二維變換處理的系統(tǒng)、方法和裝置，屬于數(shù)字圖像處理領(lǐng)域。系統(tǒng)包括一維變換處理裝置和轉(zhuǎn)換緩沖裝置。方法包括在第一時間周期對第一待變換數(shù)據(jù)塊進行一維變換處理并在第二時間周期完成；在第二時間周期對第二待變換數(shù)據(jù)塊進行一維變換處理并在第三時間周期完成；在第三時間周期對第一轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理并在第四時間周期完成；在第四時間周期對第二轉(zhuǎn)置數(shù)據(jù)塊進行一維變換處理并在第五時間周期完成。裝置包括第一變換模塊、第二變換模塊、第三變換模塊、第四變換模塊和第五變換模塊。通過復(fù)用一維變換處理裝置實現(xiàn)二維變換處理，簡化了電路結(jié)構(gòu)，提高了電路利用率。
文檔編號H04N7/50GK101866330SQ200910082208
公開日2010年10月20日 申請日期2009年4月20日 優(yōu)先權(quán)日2009年4月20日
發(fā)明者周斌 申請人:天津天極視訊科技發(fā)展有限公司