專利名稱：視頻編解碼中變換系數(shù)塊的掃描方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電數(shù)字?jǐn)?shù)據(jù)處理技術(shù)領(lǐng)域，特別是涉及一種視頻編解碼中變換系數(shù)塊的掃描方法和裝置。
背景技術(shù)：
傳統(tǒng)的視頻編碼標(biāo)準(zhǔn)如ITU制定的H.261，H.263，H.26L，H.264標(biāo)準(zhǔn)以及ISO的MPEG組織制定的MEPG-1，MPEG-2，MPEG-4等都是基于混合編碼，即Hybrid Coding框架之上的。所謂混合編碼框架是綜合考慮預(yù)測(cè)，變換以及熵編碼的方法的編碼框架，有以下主要特點(diǎn)1、利用預(yù)測(cè)去除時(shí)間域的冗余度；2、利用變換去除空間域的冗余度；3、利用熵編碼去除統(tǒng)計(jì)上的冗余度；上述視頻編碼標(biāo)準(zhǔn)都具有幀內(nèi)編碼幀，即I幀，和幀間編碼幀，即P幀，I幀和P幀采用不同的編碼方法。I幀的編碼過(guò)程如下對(duì)原始圖像數(shù)據(jù)或幀內(nèi)預(yù)測(cè)得到的殘差塊進(jìn)行二維變換；然后在變換域中對(duì)變換系數(shù)進(jìn)行量化；對(duì)量化所得的二維系數(shù)塊作掃描，使之成為一維的系數(shù)序列；最后進(jìn)行熵編碼，即Huffman編碼或者算術(shù)編碼等。P幀的編碼過(guò)程如下采用運(yùn)動(dòng)估計(jì)得到運(yùn)動(dòng)矢量，然后采用基于運(yùn)動(dòng)補(bǔ)償?shù)膸g預(yù)測(cè)，接著對(duì)幀間預(yù)測(cè)得到的殘差塊進(jìn)行二維變換，再對(duì)變換域系數(shù)進(jìn)行量化，對(duì)量化所得的二維殘差塊系數(shù)作掃描，使之成為一維的殘差系數(shù)序列，最后進(jìn)行熵編碼。
在掃描系數(shù)塊的過(guò)程中，要求盡量先掃描到絕對(duì)值較大的系數(shù)，使輸出的一維系數(shù)序列更趨向于從大到小排列，這樣有助于提高編碼效率。系數(shù)塊中，系數(shù)分布規(guī)律大致是在低頻附近的有較多的非零系數(shù)，而且絕對(duì)值較大，相應(yīng)的，在高頻附近有較多的零系數(shù)，而掃描方法zig-zag是從低頻開(kāi)始向高頻掃描的，能夠保證所得一維系數(shù)基本是從大到小排列。所以zig-zag被廣泛應(yīng)用于各種圖像和視頻編解碼標(biāo)準(zhǔn)中。但是zig-zag同等對(duì)待系數(shù)在水平和垂直方向的分布，這就不能很好地符合對(duì)隔行視頻序列編碼所產(chǎn)生的系數(shù)塊的分布規(guī)律，使輸出的一維系數(shù)序列從大到小排列的趨勢(shì)減弱，降低了編碼效率。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種視頻編解碼中變換系數(shù)塊的掃描方法和裝置，能夠區(qū)別對(duì)待水平和垂直方向的系數(shù)，克服zig-zag掃描的不足之處。本方法并不限于圖像編碼和視頻編碼領(lǐng)域，可以推廣至其他信號(hào)處理的應(yīng)用中。同時(shí)本發(fā)明的方法具有一定的可擴(kuò)展性，可以與眾多的信號(hào)處理方法相結(jié)合，并可以實(shí)現(xiàn)不同應(yīng)用范圍的信號(hào)處理。
為了達(dá)到上述目的，本發(fā)明采用的技術(shù)方案如下1.一種視頻編解碼中變換系數(shù)塊的掃描方法1)變換系數(shù)塊的變換方式分成2種●第一種該變換系數(shù)塊在變換前的內(nèi)容直接取自原始視頻圖像中相鄰行或者取自原始視頻圖像減去其預(yù)測(cè)值后的相鄰殘差行；●第二種該變換系數(shù)塊在變換前的內(nèi)容取自原始視頻圖像中相鄰奇數(shù)行或相鄰偶數(shù)行，或者取自原始視頻圖像減去其預(yù)測(cè)值后的相鄰奇數(shù)殘差行或相鄰偶數(shù)殘差行；2)在編碼端，根據(jù)變換系數(shù)塊的變換方式選擇掃描順序；3)在解碼端，根據(jù)解碼信息，確定輸出的變換系數(shù)塊的變換方式，選擇反掃描順序。
2.根據(jù)變換系數(shù)塊的變換方式選擇掃描順序，還包括以下的子步驟1)變換系數(shù)塊大小為8×8的掃描方法●當(dāng)變換系數(shù)塊的變換方式是第一種時(shí)，采用甲類8×8掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列；甲類8×8掃描順序是一張8行8列的表格，單位小格在甲類8×8掃描順序中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，單位小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)；●當(dāng)變換系數(shù)塊的變換方式是第二種時(shí)，采用乙類8×8掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列；乙類8×8掃描順序是一張8行8列的表格，單位小格在乙類8×8掃描順序中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，單位小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)；2)變換系數(shù)塊大小為4×4的掃描方法●當(dāng)變換系數(shù)塊的變換方式是第二種時(shí)，采用4×4掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列；4×4掃描順序是一張4行4列的表格，單位小格在4×4掃描順序中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，單位小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)?！?.根據(jù)解碼信息，確定輸出的變換系數(shù)塊的變換方式，選擇反掃描順序，還包括以下的子步驟1)變換系數(shù)塊大小為8×8的反掃描方法●當(dāng)變換系數(shù)塊在編碼端以第一種變換方式編碼時(shí)，采用甲類8×8反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊；甲類8×8反掃描順序是一張8行8列的表格，單位小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，單位小格在甲類8×8反掃描順序中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置；●當(dāng)變換系數(shù)塊在編碼端以第二種變換方式編碼時(shí)，采用乙類8×8反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊；乙類8×8反掃描順序是一張8行8列的表格，單位小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，單位小格在乙類8×8反掃描順序中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置；2)變換系數(shù)塊大小為4×4的反掃描方法●當(dāng)變換系數(shù)塊在編碼端以第二種變換方式編碼時(shí)，采用4×4反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊；4×4反掃描順序是一張4行4列的表格，單位小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，單位小格在4×4反掃描順序中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置。
4.一種視頻編解碼中變換系數(shù)塊的掃描方法的裝置，掃描裝置包括1)用于讀取需要掃描的二維變換系數(shù)塊的輸入裝置；2)用于存放各種掃描順序矩陣的存儲(chǔ)裝置；3)用于掃描二維變換系數(shù)塊的掃描裝置；4)用于輸出掃描后一維變換系數(shù)序列的輸出裝置；輸入裝置與掃描裝置之間通過(guò)數(shù)據(jù)總線連接，傳輸輸入數(shù)據(jù)；變換方式作為控制信號(hào)送入掃描裝置；掃描裝置與存儲(chǔ)裝置之間通過(guò)數(shù)據(jù)總線連接，并根據(jù)控制信號(hào)讀入掃描順序矩陣；掃描裝置與輸出裝置之間通過(guò)數(shù)據(jù)總線連接，傳輸掃描后的一維變換系數(shù)序列。
5.一種視頻編解碼中變換系數(shù)塊的掃描方法的裝置，反掃描裝置包括1)用于讀取需要反掃描的一維變換系數(shù)序列的輸入裝置；2)用于存放各種反掃描順序矩陣的存儲(chǔ)裝置；3)用于反掃描二維變換系數(shù)塊的反掃描裝置；4)用于輸出反掃描后二維變換系數(shù)塊的輸出裝置；
輸入裝置與反掃描裝置之間通過(guò)數(shù)據(jù)總線連接，傳輸輸入數(shù)據(jù)；變換方式作為控制信號(hào)送入反掃描裝置；反掃描裝置與存儲(chǔ)裝置之間通過(guò)數(shù)據(jù)總線連接，并根據(jù)控制信號(hào)讀入反掃描順序矩陣；反掃描裝置與輸出裝置之間通過(guò)數(shù)據(jù)總線連接，傳輸反掃描后的二維變換系數(shù)塊。
本發(fā)明與背景技術(shù)相比，具有的有益效果在對(duì)隔行視頻序列編碼時(shí)，它所提出的掃描順序克服了zig-zag的缺點(diǎn)，更加符合變換域系數(shù)塊系數(shù)的分布規(guī)律，使掃描所得的一維變換系數(shù)序列更趨向于大到小排列，有利于編碼效率的提高。本發(fā)明并不限于視頻編碼領(lǐng)域，還可以推廣至其他信號(hào)處理的應(yīng)用中。


圖1是甲類8×8掃描或反掃描順序示意圖；圖2是乙類8×8掃描或反掃描順序示意圖；圖3是4×4掃描或反掃描順序示意圖；圖4是掃描裝置的示意圖；圖5是反掃描裝置的示意圖；具體實(shí)施方式
視頻數(shù)據(jù)可以被劃分為不同大小的塊進(jìn)行編碼。例如，4×4，8×8，16×16等。同時(shí)，這些被劃分的塊也可以用不同的變換方式編碼。
一.這些不同大小而且按不同變換方式編碼的塊經(jīng)變換后在變換域形成二維變換系數(shù)塊，對(duì)塊中系數(shù)作掃描，使其成為一維變換系數(shù)序列的步驟如下1.確定當(dāng)前所需掃描的變換系數(shù)塊的變換方式1)如果該變換系數(shù)塊在變換前的內(nèi)容直接取自原始視頻圖像中相鄰行或者取自原始視頻圖像減去其預(yù)測(cè)值后的相鄰殘差行，則是第一種變換方式。
2)如果該變換系數(shù)塊在變換前的內(nèi)容取自原始視頻圖像中相鄰奇數(shù)行或相鄰偶數(shù)行，或者取自原始視頻圖像減去其預(yù)測(cè)值后的相鄰奇數(shù)殘差行或相鄰偶數(shù)殘差行，則是第二種變換方式。
2.當(dāng)變換系數(shù)塊大小為8×8時(shí)，根據(jù)變換方式確定掃描順序，方法如下1)當(dāng)變換系數(shù)塊的變換方式是第一種時(shí)，采用附圖1的掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列。每一個(gè)小格在附圖1中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)。
2)當(dāng)變換系數(shù)塊的變換方式是第二種時(shí)，采用附圖2的掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列。每一個(gè)小格在附圖2中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)。
3.當(dāng)變換系數(shù)塊大小為4×4時(shí)，根據(jù)變換方式確定掃描順序，方法如下1)當(dāng)變換系數(shù)塊的變換方式是第一種時(shí)，采用zig-zag掃描。
2)當(dāng)變換系數(shù)塊的變換方式是第二種時(shí)，采用附圖3的掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列。每一個(gè)小格在附圖3中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)。
二.在解碼端進(jìn)行反掃描時(shí)，要根據(jù)變換方式選擇反掃描順序，方法如下1.當(dāng)變換系數(shù)塊大小為8×8時(shí)，確定反掃描順序的步驟如下1)當(dāng)變換系數(shù)塊在編碼端以第一種變換方式編碼時(shí)，采用附圖1的反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊。每一個(gè)小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，小格在附圖1中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置。
2)當(dāng)變換系數(shù)塊在編碼端以第二種變換方式編碼時(shí)，采用附圖2的反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊。每一個(gè)小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，小格在附圖2中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置。
2.當(dāng)變換系數(shù)塊大小為4×4時(shí)，確定反掃描順序的步驟如下1)當(dāng)變換系數(shù)塊的變換方式是第一種時(shí)，采用zig-zag反掃描。
2)當(dāng)變換系數(shù)塊在編碼端以第二種變換方式編碼時(shí)，采用附圖3的反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊。每一個(gè)小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，小格在附圖2中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置。
三.視頻編解碼中掃描變換系數(shù)塊的裝置，如圖4所示，包括用于讀取所需掃描的二維變換系數(shù)塊的輸入裝置510，用于存儲(chǔ)各種掃描順序矩陣的存儲(chǔ)裝置520，用于掃描二維變換系數(shù)塊的掃描裝置530，以及輸出掃描后一維變換系數(shù)序列的輸出裝置540。
輸入裝置510與掃描裝置530之間通過(guò)數(shù)據(jù)總線連接，傳輸輸入數(shù)據(jù)；變換方式作為控制信號(hào)550送入掃描裝置530；掃描裝置530與存儲(chǔ)裝置520之間通過(guò)數(shù)據(jù)總線連接，并根據(jù)控制信號(hào)550讀入掃描順序矩陣；掃描裝置530與輸出裝置540之間通過(guò)數(shù)據(jù)總線連接，傳輸掃描后的一維變換系數(shù)序列。
四.視頻編解碼中反掃描變換系數(shù)塊的裝置，如圖5所示，包括用于讀取所需反掃描的一維變換系數(shù)序列的輸入裝置610，用于存儲(chǔ)各種反掃描順序矩陣的存儲(chǔ)裝置620，用于反掃描二維變換系數(shù)塊的反掃描裝置630，用于輸出反掃描后二維變換系數(shù)塊的輸出裝置640。
輸入裝置610與反掃描裝置630之間通過(guò)數(shù)據(jù)總線連接，傳輸輸入數(shù)據(jù)；變換方式作為控制信號(hào)650送入反掃描裝置630；反掃描裝置630與存儲(chǔ)裝置620之間通過(guò)數(shù)據(jù)總線連接，并根據(jù)控制信號(hào)650讀入反掃描順序矩陣；反掃描裝置630與輸出裝置640之間通過(guò)數(shù)據(jù)總線連接，傳輸反掃描后的二維變換系數(shù)塊。
上述的視頻編解碼中變換系數(shù)塊的掃描方法的裝置可以用處理器系統(tǒng)，微控制器，可編程邏輯器件或微處理器實(shí)現(xiàn)部分或全部的操作。上述的一些操作可以用軟件實(shí)現(xiàn)，同時(shí)另一些操作可以用硬件實(shí)現(xiàn)。
為了方便起見(jiàn)，這些操作被描述為不同的互連的功能單元或不同的軟件模塊。但是，這不是必要的。在一些應(yīng)用中，這些功能單元或模塊可以被集成到單一的邏輯器件、程序或操作中，而沒(méi)有明顯的界限。在任何情況中，功能單元和軟件模塊或描述的特征可以獨(dú)立實(shí)現(xiàn)，或與其他操作一起用硬件或軟件實(shí)現(xiàn)。
權(quán)利要求
1.一種視頻編解碼中變換系數(shù)塊的掃描方法，其特征在于1)變換系數(shù)塊的變換方式分成2種●第一種該變換系數(shù)塊在變換前的內(nèi)容直接取自原始視頻圖像中相鄰行或者取自原始視頻圖像減去其預(yù)測(cè)值后的相鄰殘差行；●第二種該變換系數(shù)塊在變換前的內(nèi)容取自原始視頻圖像中相鄰奇數(shù)行或相鄰偶數(shù)行，或者取自原始視頻圖像減去其預(yù)測(cè)值后的相鄰奇數(shù)殘差行或相鄰偶數(shù)殘差行；2)在編碼端，根據(jù)變換系數(shù)塊的變換方式選擇掃描順序；3)在解碼端，根據(jù)解碼信息，確定輸出的變換系數(shù)塊的變換方式，選擇反掃描順序。
2.如權(quán)利要求1所述的一種視頻編解碼中變換系數(shù)塊的掃描方法，其特征在于所說(shuō)的根據(jù)變換系數(shù)塊的變換方式選擇掃描順序，還包括以下的子步驟1)變換系數(shù)塊大小為8×8的掃描方法●當(dāng)變換系數(shù)塊的變換方式是第一種時(shí)，采用甲類8×8掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列；甲類8×8掃描順序是一張8行8列的表格，單位小格在甲類8×8掃描順序中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，單位小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)；●當(dāng)變換系數(shù)塊的變換方式是第二種時(shí)，采用乙類8×8掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列；乙類8×8掃描順序是一張8行8列的表格，單位小格在乙類8×8掃描順序中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，單位小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)；2)變換系數(shù)塊大小為4×4的掃描方法●當(dāng)變換系數(shù)塊的變換方式是第二種時(shí)，采用4×4掃描順序?qū)⒍S的變換系數(shù)塊轉(zhuǎn)換成一維的變換系數(shù)序列；4×4掃描順序是一張4行4列的表格，單位小格在4×4掃描順序中的位置代表變換系數(shù)在二維變換系數(shù)塊中的位置，單位小格中的數(shù)代表變換系數(shù)在輸出的一維變換系數(shù)序列中的序號(hào)。
3.如權(quán)利要求1所述的一種視頻編解碼中變換系數(shù)塊的掃描方法，其特征在于所說(shuō)的根據(jù)解碼信息，確定輸出的變換系數(shù)塊的變換方式，選擇反掃描順序，還包括以下的子步驟1)變換系數(shù)塊大小為8×8的反掃描方法●當(dāng)變換系數(shù)塊在編碼端以第一種變換方式編碼時(shí)，采用甲類8×8反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊；甲類8×8反掃描順序是一張8行8列的表格，單位小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，單位小格在甲類8×8反掃描順序中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置；●當(dāng)變換系數(shù)塊在編碼端以第二種變換方式編碼時(shí)，采用乙類8×8反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊；乙類8×8反掃描順序是一張8行8列的表格，單位小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，單位小格在乙類8×8反掃描順序中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置；2)變換系數(shù)塊大小為4×4的反掃描方法●當(dāng)變換系數(shù)塊在編碼端以第二種變換方式編碼時(shí)，采用4×4反掃描順序?qū)⒁痪S的變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊；4×4反掃描順序是一張4行4列的表格，單位小格中的數(shù)代表變換系數(shù)在一維變換系數(shù)序列中的序號(hào)，單位小格在4×4反掃描順序中的位置代表變換系數(shù)在輸出的二維變換系數(shù)塊中的位置。
4.如權(quán)利要求1所述的一種視頻編解碼中變換系數(shù)塊的掃描方法的裝置，其特征在于掃描裝置包括1)用于讀取需要掃描的二維變換系數(shù)塊的輸入裝置(510)；2)用于存放各種掃描順序矩陣的存儲(chǔ)裝置(520)；3)用于掃描二維變換系數(shù)塊的掃描裝置(530)；4)用于輸出掃描后一維變換系數(shù)序列的輸出裝置(540)；輸入裝置(510)與掃描裝置(530)之間通過(guò)數(shù)據(jù)總線連接，傳輸輸入數(shù)據(jù)；變換方式作為控制信號(hào)(550)送入掃描裝置(530)；掃描裝置(530)與存儲(chǔ)裝置(520)之間通過(guò)數(shù)據(jù)總線連接，并根據(jù)控制信號(hào)(550)讀入掃描順序矩陣；掃描裝置(530)與輸出裝置(540)之間通過(guò)數(shù)據(jù)總線連接，傳輸掃描后的一維變換系數(shù)序列。
5.如權(quán)利要求1所述的一種運(yùn)用于視頻編解碼的反掃描變換系數(shù)塊方法的裝置，其特征在于反掃描裝置包括1)用于讀取需要反掃描的一維變換系數(shù)序列的輸入裝置(610)；2)用于存放各種反掃描順序矩陣的存儲(chǔ)裝置(620)；3)用于反掃描二維變換系數(shù)塊的反掃描裝置(630)；4)用于輸出反掃描后二維變換系數(shù)塊的輸出裝置(640)；輸入裝置(610)與反掃描裝置(630)之間通過(guò)數(shù)據(jù)總線連接，傳輸輸入數(shù)據(jù)；變換方式作為控制信號(hào)(650)送入反掃描裝置(630)；反掃描裝置(630)與存儲(chǔ)裝置(620)之間通過(guò)數(shù)據(jù)總線連接，并根據(jù)控制信號(hào)(650)讀入反掃描順序矩陣；反掃描裝置(630)與輸出裝置(640)之間通過(guò)數(shù)據(jù)總線連接，傳輸反掃描后的二維變換系數(shù)塊。
全文摘要
本發(fā)明公開(kāi)了一種視頻編解碼中變換系數(shù)塊的掃描方法和裝置。本發(fā)明主要是在視頻編碼端，對(duì)經(jīng)過(guò)變換后在變換域的二維的變換系數(shù)塊作掃描，使變換系數(shù)塊中的系數(shù)轉(zhuǎn)變成一維的變換系數(shù)序列。在這一過(guò)程中，根據(jù)當(dāng)前變換系數(shù)塊的變換方式選擇掃描順序，使掃描所得的一維變換系數(shù)序列更趨向于由大到小的排列，從而提高編碼效率。在解碼端，根據(jù)變換方式，選擇反掃描順序?qū)⒁痪S變換系數(shù)序列轉(zhuǎn)換成二維的變換系數(shù)塊。本發(fā)明并不限于視頻編解碼領(lǐng)域，還可以推廣至其他信號(hào)處理的應(yīng)用中。
文檔編號(hào)H04N7/50GK1535020SQ200310108470
公開(kāi)日2004年10月6日 申請(qǐng)日期2003年11月4日 優(yōu)先權(quán)日2003年11月4日
發(fā)明者虞露, 董潔, 樓劍, 虞 露 申請(qǐng)人:浙江大學(xué)