專利名稱:自適應(yīng)反向變換裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種通過反向變換矩陣將變換數(shù)據(jù)反向變換為反向變換數(shù)據(jù)的方法和裝置。
還涉及一種通過變換矩陣將原始數(shù)據(jù)變換為變換數(shù)據(jù)的方法和裝置。
在數(shù)字視頻數(shù)據(jù)的壓縮/解壓縮領(lǐng)域可以找到其應(yīng)用,這些數(shù)字視頻數(shù)據(jù)例如可以是MPEG(運(yùn)動(dòng)圖像專家組)類型的數(shù)據(jù),特別是用于如數(shù)字電視接收機(jī)、MPEG2或MPEG4類型的視頻編碼器和解碼器、數(shù)據(jù)存儲(chǔ)裝置或移動(dòng)電話這樣的裝置。
背景技術(shù):
離散余弦變換或DCT的性質(zhì)使其在圖像序列壓縮領(lǐng)域中發(fā)揮著重要的作用。相反,對(duì)于視頻解碼器,通過反向離散余弦變換或IDCT可使圖像序列再現(xiàn)。正向和反向離散余弦變換被應(yīng)用于許多視頻標(biāo)準(zhǔn)中,例如JPEG、MPEG-1、MPEG-2、MPEG-4或其他標(biāo)準(zhǔn)中的H263。
國際專利申請WO99/10818描述了一種實(shí)現(xiàn)二維反向離散余弦變換的實(shí)例。根據(jù)該現(xiàn)有技術(shù)的陳述,通過可以實(shí)現(xiàn)一維反向離散余弦變換的第一處理器對(duì)N×N數(shù)據(jù)塊逐列進(jìn)行反向變換。然后從該第一處理器輸出的中間結(jié)果被暫存到一個(gè)轉(zhuǎn)置存儲(chǔ)器中。當(dāng)所有的列已被處理時(shí),通過可以實(shí)現(xiàn)一維反向離散余弦變換的第二處理器逐行對(duì)所述中間結(jié)果進(jìn)行反向變換。從所述第二處理器輸出的結(jié)果構(gòu)成二維反向離散余弦變換的最終結(jié)果。在該國際專利申請所描述的實(shí)施例中,將被處理的數(shù)據(jù)塊包括16行每行16個(gè)數(shù)據(jù)項(xiàng)并且被分解成分別為8×8、4×4和2×2數(shù)據(jù)項(xiàng)的縮減尺寸的數(shù)據(jù)塊。一種蝶形類型的運(yùn)算結(jié)構(gòu)簡化了該16×16項(xiàng)數(shù)據(jù)塊的二維反向離散余弦變換的運(yùn)算。
新的視頻應(yīng)用引入了新的功能,這些功能增加了硬件實(shí)現(xiàn)離散余弦變換的復(fù)雜度。這種實(shí)現(xiàn)必須能夠在有必要對(duì)不同視頻流并行處理時(shí)對(duì)不同大小的數(shù)據(jù)塊例如用于鑲嵌編碼器/解碼器的2×2數(shù)據(jù)、用于H26L編碼器/解碼器的4×4數(shù)據(jù)、用于MPEG-2或MPEG-4編碼器/解碼器的8×8數(shù)據(jù)、用于JPEG2000編碼器/解碼器或用于某些后處理算法的16×16數(shù)據(jù)執(zhí)行這種變換。另外,所述硬件的實(shí)現(xiàn)必須簡單以便考慮到某些低速應(yīng)用例如移動(dòng)電話的低性能。然而,現(xiàn)有技術(shù)的狀況并不適于以簡單的方式實(shí)現(xiàn)可伸縮的、即對(duì)不同大小的數(shù)據(jù)塊的反向離散余弦變換。實(shí)現(xiàn)所述反向離散余弦變換的裝置的一些輸入或許可以用于運(yùn)算2×2數(shù)據(jù)、4×4數(shù)據(jù)或8×8數(shù)據(jù)塊的變換,但為了得到最后結(jié)果,其后必須執(zhí)行所有的運(yùn)算步驟,即使是對(duì)2×2IDCT變換也不例外。其結(jié)果會(huì)導(dǎo)致這種反向離散余弦變換運(yùn)算的復(fù)雜度過大。
發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種通過可以使其利用有限的運(yùn)算資源對(duì)不同大小的數(shù)據(jù)塊執(zhí)行變換的變換矩陣實(shí)現(xiàn)正向或反向變換的方法和裝置。
為此,根據(jù)本發(fā)明的反向變換裝置使用沿所述矩陣的對(duì)角線分解為子矩陣的一個(gè)反向變換矩陣,并且包括—能根據(jù)要處理的多個(gè)數(shù)據(jù)項(xiàng)對(duì)變換數(shù)據(jù)重新排序的置換裝置;—能產(chǎn)生重新排序的變換數(shù)據(jù)和子矩陣的乘積的可伸縮運(yùn)算模塊;—能根據(jù)要處理的數(shù)據(jù)數(shù)目將從可伸縮運(yùn)算模塊產(chǎn)生的數(shù)據(jù)線性組合的線性組合裝置。
為此,根據(jù)本發(fā)明的變換裝置使用沿所述矩陣的對(duì)角線分解為子矩陣的一個(gè)變換矩陣,并且包括—能線性組合原始數(shù)據(jù)的線性組合裝置;—能產(chǎn)生從所述線性組合裝置輸出的數(shù)據(jù)和子矩陣的乘積的可伸縮運(yùn)算模塊;—能根據(jù)要處理的多個(gè)數(shù)據(jù)對(duì)從可伸縮模塊輸出的數(shù)據(jù)重新排序以便提供變換數(shù)據(jù)的置換裝置。
根據(jù)要處理的數(shù)據(jù)數(shù)目和簡單線性組合,通過使所述變換矩陣對(duì)稱,二維變換運(yùn)算實(shí)際上是模矩陣運(yùn)算。因此,這種變換裝置執(zhí)行與要處理的數(shù)據(jù)塊的大小和由此對(duì)變換的復(fù)雜度成比例的若干操作。這種解決方案簡單且僅需有限的運(yùn)算資源。此外,該變換裝置能夠進(jìn)行模運(yùn)算,從而能夠進(jìn)行可伸縮二維變換運(yùn)算并且使得該變換裝置能夠集成在一個(gè)多標(biāo)準(zhǔn)解碼器上。
本發(fā)明將參照附圖所示的具體實(shí)施例作進(jìn)一步描述,但本發(fā)明并不限于此。附圖中—圖1示出了根據(jù)本發(fā)明的反向變換裝置的結(jié)構(gòu),—圖2a、2b、2c、2d示出了根據(jù)本發(fā)明用于各種配置的反向變換裝置的置換裝置,—圖3a、3b、3c示出了根據(jù)本發(fā)明分別用于運(yùn)算2×2、4×4和8×8IDCT的反向變換裝置的可伸縮運(yùn)算模塊,—圖4a和4b示出了分別用于運(yùn)算4×4和8×8IDCT的線性組合裝置,—圖5描述了包括本發(fā)明的反向變換裝置、用于解壓縮壓縮的數(shù)字視頻數(shù)據(jù)的裝置,—圖6示出了包括本發(fā)明的正向變換裝置、用于壓縮數(shù)字視頻數(shù)據(jù)的裝置。
具體實(shí)施例方式
以下描述本發(fā)明正向和反向離散余弦變換的情況。然而,對(duì)于本領(lǐng)域技術(shù)人員來說,很明顯本發(fā)明可適用于傅立葉或同類的任何變換,無論何時(shí)所述變換矩陣都可以沿變換矩陣的對(duì)角線分解為子矩陣。
首先考慮二維反向離散余弦變換的情況。所述變換使得可以使用如下公式將在頻域中的數(shù)據(jù)變換到時(shí)域中,頻域中的數(shù)據(jù)隨后將被稱為變換數(shù)據(jù)(X),時(shí)域中的數(shù)據(jù)隨后將被稱為反向變換數(shù)據(jù)(x)x(m,n)=Σi=0N-1Σj=0N-1C(i,j)·cosπ(2m+1)i2N·cosπ(2n+1)j2N·X(i,j)=Mi(i,j)·X(i,j)]]>由于該反向離散余弦變換裝置位于消費(fèi)電子設(shè)備中,所以其必須設(shè)計(jì)為高速操作,具有極大的靈活性和最低的復(fù)雜度。
為此,根據(jù)以下在8×8反向變換矩陣的情況下描述的方法,所述反向變換矩陣Mi可以沿所述矩陣的對(duì)角線被分解為子矩陣。
初始反向變換矩陣Mi8×8如下所示Mi8*8= 通過使用值cos(π4)=12]]>并進(jìn)行 的因式分解來簡化該矩陣Mi8*8= 然后第2列與第5列進(jìn)行置換,同樣,第4列與第7列進(jìn)行置換,以A8×8給出Mi8×8=A8×8·P8 和P8=1000000000001000001000000000001001000000000001000001000000000001]]>利用A8×8矩陣的對(duì)稱性,變換矩陣Mi8×8可分解如下Mi8×8=S8,8·S4,8·B8,8·P8S8,8=100000010100001000100100000110000001-100000100-100010000-101000000-1]]>S4,8=100100000110000001-100000100-1000000001000000001000000001000000001=]]>S4,404,404,4I4,4]]>其中04,4和I4×4分別為空矩陣和四行四列的單位矩陣,并且B8,8=122M102,202,402,2M202,404,204,2M3]]>其中M1=111-1]]>M2=2cos3π8-2cosπ82cosπ82cos3π8]]>M3=2cos7π162cos3π16-2cos5π16-2cosπ162cos5π162cos7π16-2cosπ162cos3π162cos3π16-2cosπ16-2cos7π16-2cos5π162cosπ162cos5π162cos3π162cos7π16]]>對(duì)于16×16反向變換矩陣同樣可以分解為子矩陣Mi16×16=S16,16·S8,16·S4,16·B16×16·P16S16,16=11..111-1..1-1,]]>S8,16=S8,808,808,8I8,8,]]>S4,16=S4,404,12012,4I12,12]]>B16,16=122M102,202,402,802,2M202,402,804,204,2M304,808,208,208,4M4]]>圖1示出了根據(jù)本發(fā)明的一種反向變換裝置的結(jié)構(gòu)。該裝置執(zhí)行可以處理2×2、4×4、8×8和16×16數(shù)據(jù)塊的可伸縮反向離散余弦變換IDCT。為此該裝置包括—置換裝置PER(11),能根據(jù)要處理的多個(gè)數(shù)據(jù)對(duì)變換數(shù)據(jù)(X)重新排序,這些要處理的數(shù)據(jù)根據(jù)要處理的數(shù)據(jù)塊的大小可以為2、4、8或16;—可伸縮運(yùn)算模塊DA1到DA4(12、13、14、15),能產(chǎn)生重新排序的變換數(shù)據(jù)和子矩陣的乘積,模塊DA1通過子矩陣M1處理2×2變換數(shù)據(jù)塊,模塊DA1和DA2分別通過子矩陣M1和M2處理4×4變換數(shù)據(jù)塊,模塊DA1、DA2和DA3分別通過子矩陣M1、M2和M3處理8×8變換數(shù)據(jù)塊,并且模塊DA1、DA2、DA3和DA4分別通過子矩陣M1、M2、M3和M4處理16×16變換數(shù)據(jù)塊;—線性組合裝置LC4到LC16(16、17、18),能根據(jù)要處理的數(shù)據(jù)數(shù)目對(duì)從可伸縮運(yùn)算模塊產(chǎn)生的數(shù)據(jù)進(jìn)行線性組合,裝置LC4使用矩陣S4,4并且線性組合模塊DA1和DA2的輸出,裝置LC8使用矩陣S8,8并且線性組合模塊DA3和裝置LCA的輸出,裝置LC16使用矩陣S16,16并且線性組合模塊DA4和裝置LC8的輸出;—選擇裝置SEL(19),能夠根據(jù)要處理的數(shù)據(jù)數(shù)目,對(duì)從第一可伸縮運(yùn)算模塊DA1(12)和從線性組合裝置LC4、LC8和LC16(16、17、18)產(chǎn)生的數(shù)據(jù)進(jìn)行選擇,以便分別提供2×2、4×4、8×8和16×16的反向變換數(shù)據(jù)塊。
圖2a到2d描述了根據(jù)本發(fā)明的以各種配置方式的反向變換裝置的置換裝置。置換矩陣P16和16×16變換數(shù)據(jù)塊X的一列的乘積產(chǎn)生了中間數(shù)據(jù)塊Y的一列。在16×16變換數(shù)據(jù)X的IDCT變換的情況下,數(shù)據(jù)的置換是由圖2a所示的互連電路來執(zhí)行的,Y0對(duì)應(yīng)于X0,Y1對(duì)應(yīng)于X8,Y2對(duì)應(yīng)于X4以此類推。這在圖2b到2d中由虛線箭頭重復(fù)示出。
該置換裝置在無論要處理的數(shù)據(jù)數(shù)目是多少時(shí)都能對(duì)變換數(shù)據(jù)重新排序。因此,在8×8 IDCT變換情況下,根據(jù)圖2b所示,輸入到置換裝置的數(shù)據(jù)每兩個(gè)輸入被分配給一個(gè)。這樣,該置換裝置的連線保持一致,Y0對(duì)應(yīng)于X0,此時(shí)Y1對(duì)應(yīng)于X4,Y2對(duì)應(yīng)于X2以此類推。同理,在4×4IDCT變換情況下,根據(jù)圖2c所示,輸入到置換裝置的數(shù)據(jù)每四個(gè)輸入被分配給一個(gè),這樣,Y0對(duì)應(yīng)于X0,Y1對(duì)應(yīng)于X2,Y2對(duì)應(yīng)于X1,Y3對(duì)應(yīng)于X3。最后,在2×2IDCT變換情況下,根據(jù)圖2d所示,在置換裝置輸入的數(shù)據(jù)每八個(gè)輸入被分配給一個(gè),Y0對(duì)應(yīng)于X0,Y1對(duì)應(yīng)于X1。
圖3a、3b、3c示出了根據(jù)本發(fā)明分別用于運(yùn)算2×2、4×4和8×8IDCT變換的反向變換裝置的可伸縮運(yùn)算模塊。這些可伸縮運(yùn)算裝置是基于分布式運(yùn)算算法的。根據(jù)第一個(gè)原則,基于只讀類型的ROM存儲(chǔ)器,這些算法能夠順序進(jìn)行數(shù)值的右移和加法運(yùn)算。該技術(shù)的優(yōu)點(diǎn)在于由于省去了乘法器從而減少了運(yùn)算的復(fù)雜度。然而,使用ROM存儲(chǔ)器對(duì)于大型變換矩陣來說則會(huì)有問題。根據(jù)一個(gè)更優(yōu)的原則,該分布式運(yùn)算算法基于一系列的移位和累加。
在2×2IDCT變換情況下,圖3a描述了可伸縮運(yùn)算模塊DA1(12)。其接收數(shù)據(jù)Y0、Y1并使用子矩陣M1來實(shí)現(xiàn)他們的乘積。為此,該可伸縮運(yùn)算模塊僅包括一個(gè)實(shí)現(xiàn)Y0和Y1的和Z0的加法器(31)和一個(gè)實(shí)現(xiàn)Z1=Y(jié)0-Y1的減法器(32)。
在4×4IDCT變換情況下,圖3b示出了可伸縮運(yùn)算模塊DA2(13)。其接收數(shù)據(jù)Y2、Y3并使用子矩陣M2來實(shí)現(xiàn)他們的乘積。為此,該可伸縮運(yùn)算模塊包括一個(gè)能將Y3倒置的反相器(33)、一個(gè)能將Y2和Y3相加的加法器(31)、和兩個(gè)能在其各個(gè)輸入Y2、Y3、Y2+Y3和-Y3中選擇一個(gè)輸入的多路復(fù)用器MUX(34)。最后,該可伸縮運(yùn)算模塊還包括兩組加法器(31)和移位寄存器(35),能夠根據(jù)移位和累加法則計(jì)算最終結(jié)果(Z2,Z3)。
例如,如果要運(yùn)算如下乘積A1A2A3A4Y2Y3]]>第一行和第一列的乘積包含運(yùn)算A1Y2+A2Y3。
A1和A2根據(jù)其二進(jìn)制值以二的補(bǔ)碼進(jìn)行運(yùn)算。例如,如果A1=1011101001和A2=0100101000,則需要運(yùn)算Y2*20+Y3*2-1+Y2*2-2+Y2*2-3+(Y2+Y3)*2-4+(Y2+Y3)*2-6+Y2*2-9隨后執(zhí)行如下操作Y2+(Y3+(Y2+(Y2+((Y2+Y3)+(0+((Y2+Y3)+(0+(0+(Y2*2-1))*2-1)*2-1)*2-1)*2-1)*2-1)*2-1)*2-1)*2-1所述多路復(fù)用器MUX能在X1、X4、X1+X4和0中選擇一個(gè)輸入。在其輸出端首先輸出具有最小冪次的數(shù)據(jù)項(xiàng),此處為Y2,接著,該數(shù)據(jù)項(xiàng)右移一位,實(shí)際上是得到Y(jié)2和2-1的乘積。然后,在隨后的兩個(gè)時(shí)鐘周期中,該多路復(fù)用器提供空值;中間結(jié)果為Y2*2-3。在第四時(shí)鐘周期里,該多路復(fù)用器提供Y2+Y3等數(shù)據(jù)項(xiàng)直到在可伸縮運(yùn)算模塊的輸出端得到最后結(jié)果Y2*20+Y3*2-1+Y2*2-2+Y2*2-3(Y2+Y3)*2-4+(Y2+Y3)*2-6+Y2*2-9。
在8×8IDCT變換情況下,圖3c示出了可伸縮運(yùn)算模塊DA3(13)。其接收數(shù)據(jù)Y4到Y(jié)7并使用子矩陣M3來實(shí)現(xiàn)他們的乘積。為此,所述子矩陣M3又被分解為4個(gè)子矩陣M31、M32、M33和M34的乘積M31=2cos7π1600-2cosπ1602cos3π16-2cos5π1600-2cos5π16-2cos3π1602cosπ16002cos7π16]]>M32=11001-100001100-11]]>M33=100001100-1100001]]>M34=100001200001200001]]>該可伸縮運(yùn)算模塊DA3(14)包括串聯(lián)的四級(jí),每一級(jí)對(duì)應(yīng)于M31、M32、M33、M34四個(gè)子矩陣中的一個(gè)。第一級(jí)(301)接收數(shù)據(jù)Y4至Y7并使用子矩陣M31實(shí)現(xiàn)他們的乘積。所述第一級(jí)包括兩個(gè)多路復(fù)用器(34),其中一個(gè)接收Y5和空值,另一個(gè)接收Y6和空值,每個(gè)多路復(fù)用器都連接有一組加法器(31)和移位寄存器(35)。第二級(jí)(302)實(shí)現(xiàn)子矩陣M32并且包括一個(gè)加法器(31)和一個(gè)減法器(32)。第三級(jí)(303)實(shí)現(xiàn)子矩陣M33并且包括兩個(gè)加法器(31)和兩個(gè)減法器(32)。最后,第四級(jí)(304)實(shí)現(xiàn)子矩陣M34并且包括兩個(gè)加法器(31)和兩個(gè)反相器(33),使得可以在四個(gè)多路復(fù)用器MUX(34)的輸入端提供可達(dá)四個(gè)數(shù)據(jù)。每個(gè)多路復(fù)用器MUX均與包括一個(gè)加法器和一個(gè)移位寄存器的組連接,能夠提供最終的結(jié)果(Z4至Z7)。
圖4a和4b分別描述了用于運(yùn)算4×4和8×8IDCT的線性組合裝置。
根據(jù)圖4a,線性組合裝置LCA(16)對(duì)應(yīng)于前述矩陣S44。該線性組合裝置LCA包括結(jié)果分別為T0=Z0+Z3與T1=Z1+Z2的兩個(gè)加法器(31)和結(jié)果分別為T2=Z1-Z2與T3=Z0-Z4的兩個(gè)減法器。
根據(jù)圖4b,線性組合裝置LC8(17)對(duì)應(yīng)于前述矩陣S8,8。該線性組合裝置LC8包括結(jié)果分別為U0=T0+Z7、U1=T1+Z6、U2=T2+Z5、U3=T3+Z4的四個(gè)加法器(31)。還包括結(jié)果分別為U4=T3-Z4、U5=T2-Z5、U6=T1-Z6、U7=T0-Z7的四個(gè)減法器。
然后,所述選擇裝置SEL(19)可以選擇—從用于2×2IDCT變換的第一可伸縮運(yùn)算模塊DA1(12)中產(chǎn)生的數(shù)據(jù)X0=Z0和x1=Z1;—從用于4×4IDCT變換的線性組合裝置LCA(16)中輸出的數(shù)據(jù)x=T;—從用于8×8IDCT變換的線性組合裝置LC8(17)中輸出的數(shù)據(jù)x=U;—或者從用于16×16IDCT變換的線性組合裝置LC16(18)中輸出的數(shù)據(jù)x。
下面考慮正向離散余弦變換的情況。
所述變換使用如下公式將數(shù)據(jù)從時(shí)域變換到頻域X(i,j)=C(i,j)·Σm=0N-1Σn=0N-1cosπ(2m+1)2N·cosπ(2n+1)2N·x(m,n)=]]>M(m,n)·x(m,n)為此,所述變換矩陣M為了16×16DCT變換可以如下所示沿所述矩陣的對(duì)角線分解為子矩陣M16×16=P16·B16×16·S4,16·S8,16·S16,16根據(jù)本發(fā)明用于將原始數(shù)據(jù)(x)正向變換為變換數(shù)據(jù)(X)的裝置,與所述反向變換裝置對(duì)稱,因此包括—線性組合裝置(16,17,18),能對(duì)原始數(shù)據(jù)進(jìn)行線性組合;—可伸縮運(yùn)算模塊(12,13,14,15),能產(chǎn)生從所述線性組合裝置輸出的數(shù)據(jù)和子矩陣的乘積;—置換裝置(11),能根據(jù)要處理的多個(gè)數(shù)據(jù)對(duì)從可伸縮模塊輸出的數(shù)據(jù)重新排序以便提供變換數(shù)據(jù)。
圖5描述了用于將壓縮的數(shù)字視頻數(shù)據(jù)(ES)解壓縮為解壓縮的數(shù)字視頻數(shù)據(jù)(DS)的視頻解碼器,所述視頻解碼器包括根據(jù)本發(fā)明的反向變換裝置。
所述視頻解碼器包括—用于可變長解碼壓縮的數(shù)字?jǐn)?shù)據(jù)的VLD裝置(51),能夠提供量化數(shù)據(jù);—用于反向量化所述量化數(shù)據(jù)的IQ裝置(52),能夠提供變換數(shù)據(jù);—IDCT裝置(53),用于如前所述將所述變換數(shù)據(jù)反向離散余弦變換為反向變換數(shù)據(jù)。
考慮到在屏幕DIS(56)上的顯示,該視頻解碼器還包括通過一個(gè)圖像存儲(chǔ)器MEM(55)由數(shù)據(jù)塊再現(xiàn)數(shù)據(jù)塊圖像的REC的步驟(54)。
圖6描述了用于將輸入的數(shù)字視頻數(shù)據(jù)(IN)壓縮為壓縮的數(shù)字視頻數(shù)據(jù)(ES)的視頻編碼器。所述視頻編碼器包括一個(gè)編碼單元,該編碼單元包括—用于如前所述將數(shù)字視頻數(shù)據(jù)正向離散余弦變換DCT為變換數(shù)據(jù)的裝置(61);—用于量化變換數(shù)據(jù)、能夠提供量化數(shù)據(jù)的裝置Q(52);—用于將量化數(shù)據(jù)進(jìn)行可變長編碼VLC、能夠提供壓縮數(shù)據(jù)的裝置(63);所述視頻編碼器還可以包括一個(gè)預(yù)測單元,該預(yù)測單元順次包括—用于反向量化IQ所述量化數(shù)據(jù)、能夠提供變換數(shù)據(jù)的裝置(52);—用于如前所述將變換數(shù)據(jù)反向離散余弦變換IDCT為反向變換數(shù)據(jù)的裝置(53);—用于所述變換裝置IDCT和移動(dòng)補(bǔ)償裝置MC(66)的輸出數(shù)據(jù)的加法器(63);—能將用于移動(dòng)補(bǔ)償裝置MC和移動(dòng)估計(jì)裝置ME(67)的圖像進(jìn)行存儲(chǔ)的圖像存儲(chǔ)器MEM(65);—移動(dòng)補(bǔ)償裝置MC;—能從輸入數(shù)字視頻數(shù)據(jù)(IN)中減去從移動(dòng)補(bǔ)償裝置輸出的數(shù)據(jù)的減法器(60),該減法器輸出的結(jié)果被提供給所述變換裝置DCT。
在當(dāng)前文本中括號(hào)間的任何參考標(biāo)記不應(yīng)認(rèn)為是限制性的。動(dòng)詞“包括”及其變化也應(yīng)當(dāng)廣義地進(jìn)行理解,也就是說不排除存在這樣的情況除了在該動(dòng)詞后面所列部件或步驟以外還包括在該動(dòng)詞后面已經(jīng)列出的加上“一”或“一個(gè)”的多個(gè)部件或步驟。
權(quán)利要求
1.一種用于通過一個(gè)反向變換矩陣將變換數(shù)據(jù)(X)反向變換為反向變換數(shù)據(jù)(x)的裝置,所述反向變換矩陣可以沿該矩陣的對(duì)角線分解為子矩陣,所述裝置包括-置換裝置(11),能根據(jù)要處理的多個(gè)數(shù)據(jù)項(xiàng)對(duì)變換數(shù)據(jù)重新排序;-可伸縮運(yùn)算模塊(12,13,14,15),能產(chǎn)生重新排序的變換數(shù)據(jù)和子矩陣的乘積;-線性組合裝置(16,17,18),能根據(jù)要處理的數(shù)據(jù)數(shù)目對(duì)從所述可伸縮運(yùn)算模塊輸出的數(shù)據(jù)進(jìn)行線性組合。
2.如權(quán)利要求1所述的變換數(shù)據(jù)處理裝置,其特征在于,所述可伸縮運(yùn)算裝置基于分布式算術(shù)算法。
3.如權(quán)利要求1所述的變換數(shù)據(jù)處理裝置,其特征在于,還包括選擇裝置(19),能夠根據(jù)要處理的數(shù)據(jù)數(shù)目,對(duì)從第一可伸縮運(yùn)算模塊(12)或從線性組合裝置(16、17、18)輸出的數(shù)據(jù)進(jìn)行選擇,以便提供反向變換數(shù)據(jù)。
4.一種用于通過一個(gè)變換矩陣將原始數(shù)據(jù)(x)變換為變換數(shù)據(jù)(X)的裝置,所述變換矩陣可以沿所述矩陣的對(duì)角線分解為子矩陣,所述裝置包括-線性組合裝置(16,17,18),能線性組合原始數(shù)據(jù);-可伸縮運(yùn)算模塊(12,13,14,15),能產(chǎn)生從線性組合裝置輸出的數(shù)據(jù)和子矩陣的乘積;-置換裝置(11),能根據(jù)要處理的多個(gè)數(shù)據(jù)對(duì)從所述可伸縮運(yùn)算模塊輸出的數(shù)據(jù)重新排序,以便提供變換數(shù)據(jù)。
5.一種視頻解碼器,包括用于可變長解碼壓縮數(shù)字?jǐn)?shù)據(jù)、能夠提供量化數(shù)據(jù)的裝置(51),用于反向量化所述量化數(shù)據(jù)、能夠提供變換數(shù)據(jù)(X)的裝置(52)和用于如權(quán)利要求1所述將變換數(shù)據(jù)反向變換為反向變換數(shù)據(jù)(x)的裝置(53)。
6.一種包括如權(quán)利要求4所述的將原始數(shù)據(jù)(x)變換為變換數(shù)據(jù)(X)的裝置(61)的視頻編碼器。
7.如權(quán)利要求6所述的視頻編碼器,還包括預(yù)測裝置,該預(yù)測裝置包括如權(quán)利要求1所述的將變換數(shù)據(jù)(X)反向變換為反向變換數(shù)據(jù)(x)的裝置(53)。
8.一種用于通過一個(gè)反向變換矩陣將變換數(shù)據(jù)(X)反向變換為反向變換數(shù)據(jù)(x)的方法,其特征在于,所述方法包括如下步驟-沿所述反向變換矩陣的對(duì)角線將其分解為子矩陣;-進(jìn)行欲產(chǎn)生變換數(shù)據(jù)與子矩陣的乘積的運(yùn)算;-進(jìn)行欲對(duì)所述運(yùn)算步驟輸出的數(shù)據(jù)進(jìn)行線性組合的線性組合。
9.一種用于通過一個(gè)變換矩陣將原始數(shù)據(jù)(x)變換為變換數(shù)據(jù)(X)的方法,其特征在于,所述方法包括如下步驟-沿所述變換矩陣的對(duì)角線將其分解為子矩陣;-進(jìn)行欲對(duì)所述原始數(shù)據(jù)進(jìn)行線性組合的線性組合;-進(jìn)行欲產(chǎn)生從線性組合步驟輸出的數(shù)據(jù)與子矩陣的乘積的運(yùn)算。
10.一種觀看裝置,尤其是一種電視接收機(jī),包括如權(quán)利要求5所述的視頻解碼器。
全文摘要
本發(fā)明涉及一種用于通過一個(gè)反向變換矩陣將變換數(shù)據(jù)(X)反向變換為反向變換數(shù)據(jù)(X)的裝置,所述反向變換矩陣可以沿其對(duì)角線分解為子矩陣。所述裝置包括置換裝置(11),能根據(jù)要處理的數(shù)據(jù)數(shù)目對(duì)所述變換數(shù)據(jù)重新排序。還包括可伸縮運(yùn)算模塊(12,13,14,15),能產(chǎn)生重新排序的變換數(shù)據(jù)和子矩陣的乘積。最后,還包括線性組合裝置(16,17,18),能根據(jù)要處理的數(shù)據(jù)數(shù)目對(duì)從可伸縮運(yùn)算模塊輸出的數(shù)據(jù)進(jìn)行線性組合。
文檔編號(hào)G06F17/14GK1428719SQ02128168
公開日2003年7月9日 申請日期2002年12月26日 優(yōu)先權(quán)日2001年12月28日
發(fā)明者C·米羅索羅拉, J·阿德萊德, J·德惠斯梅 申請人:皇家菲利浦電子有限公司