專利名稱：圖像數(shù)據(jù)的自適應(yīng)可變長度編碼和譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字圖象數(shù)據(jù)的自適應(yīng)可變長度編碼和譯碼方法，更具體地涉及通過根據(jù)圖象數(shù)據(jù)的統(tǒng)計特性自適應(yīng)地執(zhí)行可變長度編碼和譯碼來改進(jìn)傳輸數(shù)據(jù)的壓縮效率的自適應(yīng)可變長度編碼和譯碼方法。
最近，在傳輸和接收視頻和音頻信號的裝置中，已經(jīng)廣泛采用了將視頻和音頻信號編碼為數(shù)字信號然后傳輸或者存儲在存儲器中以及對數(shù)字信號譯碼然后再生的方法。
然而，在將視頻信號編碼為數(shù)字?jǐn)?shù)據(jù)的情形下，數(shù)據(jù)量大。因此，為了通過去除數(shù)字視頻信號中所含的冗余數(shù)據(jù)來降低總數(shù)據(jù)量，應(yīng)執(zhí)行離散余弦變換(DCT)編碼、差分脈沖編碼調(diào)制(DPCM)、向量量化或可變長度編碼(VLC)。


圖1是圖象數(shù)據(jù)的一般編碼系統(tǒng)的示意框圖。該裝置包括用于對N×N塊執(zhí)行DCT功能以及用于量化DCT系數(shù)的裝置11和12，用于對量化數(shù)據(jù)進(jìn)行可變長度編碼以及用于進(jìn)一步壓縮數(shù)據(jù)量的裝置13和14，以及與對量化數(shù)據(jù)進(jìn)行反向量化和DCT操作然后執(zhí)行運動補償相關(guān)的裝置15、16、17、18、19、A1、A2、SW1和SW2，該裝置對內(nèi)部方式或中間方式的圖象數(shù)據(jù)進(jìn)行編碼。
圖2是圖象數(shù)據(jù)的一般譯碼系統(tǒng)的示意框圖。該裝置對由圖1所示的編碼系統(tǒng)編碼的圖象數(shù)據(jù)進(jìn)行譯碼和再生。
現(xiàn)在簡述圖1和圖2分別示出的編碼系統(tǒng)和譯碼系統(tǒng)的操作。
在圖1中，通過輸入端口10輸入的視頻信號在DCT11中變?yōu)橐訬×N塊為單位的頻域內(nèi)的信號，盡管塊的大小一般是N1×N2，但是為方便起見，假設(shè)N1＝N2＝N。變換系數(shù)的能力(energy)簡單地集中在低頻域。每塊的數(shù)據(jù)變換由離散余弦變換、沃爾什—哈達(dá)馬德變換、離散傅立葉變換或離散正弦變換方法執(zhí)行。在此，變換系數(shù)由DCT操作獲得。
量化器12通過預(yù)定量化過程將DCT系數(shù)變?yōu)楹愣娖降拇碇怠?br> 可變長度編碼器13利用代表值的統(tǒng)計特性對它們進(jìn)行可變長度編碼，從而進(jìn)一步壓縮該數(shù)據(jù)。
同時，量化步長QSS(它根據(jù)緩沖器14的狀態(tài)—滿—而變化，在緩沖器14中存儲可變長度編碼的數(shù)據(jù))控制量化器12，從而調(diào)節(jié)傳輸位速率。量化步長QSS也被傳輸?shù)浇邮諅?cè)，以便用于譯碼系統(tǒng)。
另外，一般在相繼屏幕之間有許多近似的部分。因此，在具有運動的屏幕的情形下，通過對該運動估值獲得一個運動向量MV，利用運動向量MV對數(shù)據(jù)進(jìn)行補償。于是，在相鄰位置的屏幕之間的差分信號變得非常小，從而允許對傳輸數(shù)據(jù)進(jìn)一步壓縮。
為了執(zhí)行這種運動補償，圖1所示的反向量化器(Q-1)15對從量化器12輸出的量化數(shù)據(jù)進(jìn)行反向量化。之后，反向量化的數(shù)據(jù)在反向DCT裝置(DCT-1)16中進(jìn)行反向DCT處理，成為空間域的視頻信號。從反向DCT裝置16輸出的視頻信號存儲在幀部件的幀存儲器17中。運動估值器18在幀存儲器17中所存儲的幀數(shù)據(jù)中搜索具有與輸入端口10的N×N塊最近似的模式的塊，并對塊之間的運動估值以獲得一個運動向量MV。該運動向量MV傳輸?shù)浇邮諅?cè)，以便用于譯碼系統(tǒng)，并同時傳輸?shù)竭\動補償器19。
運動補償器19從運動估值器18接收運動向量MV，并從幀存儲器17先前輸出的幀數(shù)據(jù)中讀出與運動向量MV相應(yīng)的N×N塊，然后將所讀出的N×N塊提供到與輸入端口10相連的減法器A1。然后，減法器A1獲得提供到輸入端口10的N×N塊與具有從運動補償器19提供的近似模式的N×N塊之間的差值。減法器A1的輸出數(shù)據(jù)被編碼，然后傳輸?shù)浇邮諅?cè)，如上所述。這就是說，最初，對于一屏(幀內(nèi))的視頻信號完全編碼，然后傳輸。對于后續(xù)屏(幀間)的視頻信號，只對由于運動造成的差分信號進(jìn)行編碼然后傳輸。
同時，其運動在運動補償器19中得以補償?shù)臄?shù)據(jù)在加法器A2中與從反向DCT裝置16輸出的視頻信號相加，之后存儲在幀存儲器17中。
刷新開關(guān)SW1和SW2在一定間隔(在此，是一組畫面的周期或一個GOP周期)由控制裝置(未示出)斷開，使得在幀內(nèi)方式的情形下將輸入的視頻信號編碼為PCM方式然后傳輸，以及使得在幀間方式的情形下只對差分信號編碼然后傳輸，從而在恒定周期(一個GOP)刷新累積編碼誤差。同樣，刷新開關(guān)SW3在恒定時間周期(一個GOP)內(nèi)允許從接收側(cè)去除信道上的傳輸誤差。
以這種方式，被編碼的圖象數(shù)據(jù)VC被傳輸?shù)浇邮諅?cè)，然后輸入到圖2所示的譯碼系統(tǒng)。被編碼的圖象數(shù)據(jù)VC在可變長度譯碼器21中通過與編碼過程相反的過程被譯碼。從可變長度譯碼器21輸出的數(shù)據(jù)在反向量化器22中反向量化。此時，反向量化器22根據(jù)從編碼系統(tǒng)提供的量化步長QSS調(diào)節(jié)輸出DCT系數(shù)的大小。
反向DCT裝置23對從反向量化器22提供的頻域內(nèi)的DCT系數(shù)進(jìn)行反向DCT處理，變?yōu)榭臻g域內(nèi)的圖象數(shù)據(jù)。
另外，從圖1所示的編碼系統(tǒng)傳輸?shù)倪\動向量MV被提供到譯碼系統(tǒng)的運動補償器24。運動補償器24從幀存儲器25中所存儲的先前幀數(shù)據(jù)中讀出與運動向量MV相應(yīng)的N×N塊，補償該運動，然后將補償后的N×N塊提供到加法器A3。然后，加法器A3將反向DCT處理的DPCM數(shù)據(jù)加到從運動補償器24提供的N×N塊數(shù)據(jù)上，然后輸出到一個顯示器。
圖3A、3B和3C示意性地示出對圖象數(shù)據(jù)進(jìn)行編碼的過程。利用DCT等方法對圖3A所示的N×N塊的抽樣數(shù)據(jù)進(jìn)行DCT處理，得到頻域的DCT系數(shù)，如圖3B所示。對該DCT系數(shù)進(jìn)行量化并以鋸齒形模式掃描，然后以行程長度和電平長度的形式編碼，如圖3C所示。
當(dāng)從低頻域到高頻域執(zhí)行掃描以掃描N×N塊時，如圖3C所示，將“行程”和“電平”設(shè)為一對，表示為[行程，電平]，然后對其編碼。
這里，“行程”代表在N×N塊的量化系數(shù)中間不為“0”的系數(shù)之間“0”的出現(xiàn)次數(shù)，“電平”與不為“0”的系數(shù)的絕對值相應(yīng)。
例如，在8×8塊的情形下，行程分布在“0”至“63”之間，電平根據(jù)從量化器輸出的數(shù)據(jù)值變化。這就是說，如果量化輸出值指的是從“-255”至“+255”之間的整數(shù)，則電平具有從“1”至“+255”之間的值。此時，正號或負(fù)號由附加的正負(fù)號位表示。以這種方式，當(dāng)將[行程，電平]對設(shè)為一個符號時，如果行程或電平大，則該符號的概率在統(tǒng)計上非常小。
因此，如圖4所示，根據(jù)該符號的概率將塊分為正規(guī)區(qū)域和換碼區(qū)域。對于符號的概率相對高的正規(guī)區(qū)域，在編碼中采用霍夫曼編碼。對于符號概率低的換碼區(qū)域，在編碼中使用固定預(yù)定長度的數(shù)據(jù)。這里，根據(jù)霍夫曼編碼，符號的概率越高，代碼越短，反之亦然。
另外，換碼序列ESQ(其中換碼區(qū)域的數(shù)據(jù)被編碼)由一個換碼代碼ESC、行程、電平和正負(fù)號數(shù)據(jù)S組成，每個ESQ具有預(yù)定數(shù)目的位，由下述等式(1)表示ESQ＝ESC＋RUN＋L＋S (1)例如，如上所述，如果在8×8塊中量化值是從“-255”到“+255”，則換碼序列具有總共21位的恒定數(shù)據(jù)長度，因為換碼代碼數(shù)據(jù)ESC是6位，行程數(shù)據(jù)RUN是6位，電平數(shù)據(jù)L是8位，正負(fù)號數(shù)據(jù)S是1位。
以這種方式，根據(jù)常規(guī)可變長度編碼方法，因為各種附加信息也與被編碼的數(shù)據(jù)一起傳輸，而且根據(jù)數(shù)據(jù)的統(tǒng)計特性由一個可變長度編碼表設(shè)定的換碼序列集具有恒定固定長度，所以在對傳輸數(shù)據(jù)編碼時對數(shù)據(jù)量的壓縮有限。
因此，本發(fā)明的一個目的在于提供一種自適應(yīng)可變長度編碼方法，該方法在利用塊類型(即中間/內(nèi)部方式)以鋸齒形模式掃描的同時，通過根據(jù)當(dāng)前掃描位置和量化步長，在多個可變長度編碼表中選擇一個最佳的可變長度編碼表來改善數(shù)據(jù)的壓縮效率。
本發(fā)明的另一個目的在于提供一種對利用上述自適應(yīng)可變長度編碼方法編碼的數(shù)據(jù)進(jìn)行譯碼的方法。
為完成上述目的，提供一種根據(jù)本發(fā)明的自適應(yīng)可變長度編碼方法，從而，以鋸齒形模式掃描量化的正交變換系數(shù)，經(jīng)DCT處理為[行程，電平]數(shù)據(jù)，然后在圖象數(shù)據(jù)的編碼系統(tǒng)中被可變長度編碼，該方法包括步驟根據(jù)[行程，電平]數(shù)據(jù)的統(tǒng)計特性，設(shè)置多個具有不同模式的正規(guī)區(qū)域和換碼區(qū)域的可變長度編碼表；根據(jù)當(dāng)前處理的塊的內(nèi)部/中間方式信息、鋸齒形掃描位置和量化步長選擇多個可變長度編碼表中的一個；以及根據(jù)所選擇的可變長度編碼表對正交變換系數(shù)進(jìn)行可變長度編碼。
在圖象數(shù)據(jù)的譯碼系統(tǒng)中，用于對由自適應(yīng)可變長度編碼方法編碼的數(shù)據(jù)進(jìn)行譯碼的根據(jù)本發(fā)明的自適應(yīng)可變長度譯碼方法包括步驟根據(jù)[行程，電平]數(shù)據(jù)的統(tǒng)計特性，設(shè)置多個具有不同模式的正規(guī)區(qū)域和換碼區(qū)域的可變長度譯碼表；輸入從編碼系統(tǒng)傳輸?shù)膬?nèi)部/中間方式信息；輸入從編碼系統(tǒng)傳輸?shù)牧炕介L；在鋸齒形掃描時通過累積[行程，電平]數(shù)據(jù)的運行值來檢測位置信息；根據(jù)內(nèi)部/中間方式信息、量化步長和位置信息，選擇多個可變長度譯碼表中的一個；以及根據(jù)所選擇的可變長度譯碼表對所收到的數(shù)據(jù)進(jìn)行可變長度譯碼。
圖1是圖象數(shù)據(jù)的一般編碼系統(tǒng)的框圖；圖2是圖象數(shù)據(jù)的一般譯碼系統(tǒng)的框圖；圖3A和圖3B是解釋根據(jù)圖1所示的裝置的數(shù)據(jù)處理過程的示意圖；圖4示出常規(guī)可變長度編碼和譯碼表；圖5是用于實現(xiàn)根據(jù)本發(fā)明的自適應(yīng)可變長度編碼方法的可變長度編碼器的示意框圖；圖6A和圖6B圖示了在根據(jù)本發(fā)明的自適應(yīng)可變長度編碼方法中用于選擇分區(qū)為預(yù)定數(shù)目的可變長度編碼表的方法，其中圖6A代表內(nèi)部方式，而圖6B代表中間方式；以及圖7A、7B和7C是在圖6A和圖6B所示的第1區(qū)域、第2區(qū)域和第P區(qū)域的每個符號的直方圖[行程，電平]。
在此及下文，結(jié)合附圖描述本發(fā)明的最佳實施方式。
在根據(jù)本發(fā)明的自適應(yīng)可變長度編碼方法中，使用多個可變長度編碼表。在以鋸齒形模式掃描一個塊時，該表是根據(jù)塊類型、量化步長和當(dāng)前的掃描位置選擇的。這種選擇與根據(jù)塊類型(即內(nèi)部方式/中間方式或亮度信號/色彩信號)、量化步長和當(dāng)前鋸齒形掃描位置而變化的[行程，電平]數(shù)據(jù)的統(tǒng)計特性相應(yīng)，現(xiàn)予以詳述。
與用于對輸入的塊圖象數(shù)據(jù)順序編碼的內(nèi)部方式相比，用于對當(dāng)前塊數(shù)據(jù)和運動補償?shù)膲K數(shù)據(jù)之間的差分信號進(jìn)行編碼的中間方式產(chǎn)生大多為“0”的DCT系數(shù)，幾乎不產(chǎn)生更大的值。這是因為運動補償估值誤差中的變化一般小于原始視頻信號的變化。
另外，在空間域和窄帶寬中依賴于均分(decimation)的色彩的統(tǒng)計特性不同于亮度的統(tǒng)計特性。
因此，根據(jù)內(nèi)部/中間方式和亮度/色彩信息，可以有四種塊類型，即(內(nèi)部，亮度)、(內(nèi)部，色彩)、(中間，亮度)、(中間，色彩)。然而，對于本發(fā)明中的塊類型，不包括亮度/色彩信息，而只考慮內(nèi)部/中間方式，因為色彩統(tǒng)計依賴于色彩信號的向下抽樣結(jié)構(gòu)。
另外，在量化步長大的情形下，在高頻分量中DCT系數(shù)不高，且在量化器以鋸齒形模式掃描時，許多DCT系數(shù)產(chǎn)生為“0”。這就是說，為了利用人類視覺特性，將DCT系數(shù)分為主要加權(quán)矩陣。因為高頻分量的加權(quán)矩陣大，所以當(dāng)當(dāng)前掃描的是高頻分量時，經(jīng)常產(chǎn)生小值(包括“0”)，而幾乎不產(chǎn)生大值。
因此，本發(fā)明提出利用多個可變長度編碼/譯碼表的自適應(yīng)可變長度編碼/譯碼方法，在表中將塊類型(內(nèi)部/中間方式)、掃描位置和量化步長組合起來，該表稱為霍夫曼編碼本。
另外，本發(fā)明用在圖1所示的一般編碼系統(tǒng)中并用在圖2所示的一般譯碼系統(tǒng)中。
圖5是用于實現(xiàn)根據(jù)本發(fā)明的自適應(yīng)可變長度編碼方法的可變長度編碼器的示意框圖；根據(jù)圖5，由鋸齒形掃描器31以鋸齒形模式掃描量化的DCT系數(shù)。
可變長度編碼表選擇器32根據(jù)塊類型(內(nèi)部/中間方式)、量化步長QSS和掃描位置SP輸出一個控制信號，用于選擇相應(yīng)的第1個至第P個可變長度編碼表33.1，33.2，...，33.P。
根據(jù)所選擇的可變長度編碼表，對從鋸齒形掃描器31輸出的量化的DCT系數(shù)進(jìn)行可變長度編碼，然后傳輸?shù)綀D1所示的緩沖器14。
圖2所示的譯碼系統(tǒng)的可變長度譯碼器21以與圖5所示的可變長度編碼過程相反的次序?qū)幋a的數(shù)據(jù)進(jìn)行可變長度譯碼。
接下來，參照圖6A和6B以及圖7A至7C詳述選擇多個可變長度編碼/譯碼表的方法。
圖6A示出對于內(nèi)部方式根據(jù)量化步長QSS和當(dāng)前掃描位置SP(在鋸齒形掃描期間)選擇的P個可變長度編碼表T1，T2，…，TP。圖6B示出對于中間方式根據(jù)量化步長QSS和當(dāng)前掃描位置SP(在鋸齒形掃描期間)選擇的P個可變長度編碼表T1，T2，…，TP。
“0”掃描位置SP與DC分量相應(yīng)，“63”掃描位置SP代表相應(yīng)塊中最后的掃描位置，且量化步長QSS具有從“0”到“62”范圍內(nèi)的值。
首先，為了選擇P個可變長度編碼表T1，T2，…，TP中的一個，要確定當(dāng)前處理塊方式是中間方式的還是內(nèi)部方式的。
這就是說，如圖6A和圖6B所示，用于選擇可變長度編碼表T1，T2，…，TP的塊根據(jù)該方式而不同。換言之，與中間方式相比，內(nèi)部方式對于第1個和第2個可變長度編碼表T1和T2具有較大的選擇塊，對于第P可變長度編碼表TP具有較小選擇塊。
在所確定的方式下，根據(jù)量化步長QSS和掃描位置SP，選擇第1個、第2個或第P個可變長度編碼表T1，T2或TP。
根據(jù)所選擇的可變長度編碼表對量化的DCT系數(shù)進(jìn)行可變長度編碼。
在此，圖6A和圖6B所示的根據(jù)內(nèi)部方式和中間方式在(SP，QSS)平面上分為P個區(qū)的一個例子可表示如下。
在內(nèi)部方式中
區(qū)域1SP＋QSS＜K1；區(qū)域2K1≤SP＋QSS＜K2；以及區(qū)域PKP－1≤SP＋QSS＜KP在中間方式中區(qū)域1SP＋QSS＜L1；區(qū)域2L1≤SP＋QSS＜L2；以及區(qū)域PLP－1≤SP＋QSS＜LP能夠?qū)Ω鞣N試驗狀態(tài)的足夠的統(tǒng)計分析的基礎(chǔ)上試驗性地搜索如上所述的適當(dāng)?shù)姆謪^(qū)。這些狀態(tài)包括如視頻序列、位速率、GOP和分區(qū)方法這樣的因素。
圖7A、7B和7C示出圖6A和6B所示的可變長度編碼表的例子。
可變長度編碼表具有一個正規(guī)區(qū)域和一個換碼區(qū)域，它們根據(jù)[行程，電平]的統(tǒng)計特性而不同。
這就是說，第1個、第2個，…，第P個表T1，T2，…，TP具有具有不同模式的正規(guī)區(qū)域和換碼區(qū)域，第P個表TP具有比第1個或第2個表T1或T2小的正規(guī)區(qū)域。
同時，如果行程和/或電平長度具有大的值，則[行程，電平]符號趨于具有低的概率。如圖4所示，換碼區(qū)域的各符號具有21位的固定長度，由6位換碼代碼、8位行程和1位正負(fù)號數(shù)據(jù)相加獲得。
然而，在換碼編碼中，因為在行程和電平域中有冗余，所以數(shù)據(jù)量可以降低。這是說，對于兩維DCT系數(shù)，表示行程所需的位數(shù)取決于鋸齒形掃描期間的掃描位置，而表示電平所需的位數(shù)取決于量化步長。另外，內(nèi)部編碼塊和中間編碼塊的量化加權(quán)矩陣互不相同。
具有21位固定長度的新?lián)Q碼序列ESQ可以利用根據(jù)上述等式(1)的前述特性修改為具有可變長度，其中ESC由6位組成，RUN由0至6位組成，L由1至8位組成，S由1位組成，行程數(shù)據(jù)依賴于掃描位置，電平依賴于量化器。
因此，因為修改后的換碼序列具有從8到21位范圍內(nèi)的可變長度，與21位的固定長度相比，能進(jìn)一步壓縮圖象數(shù)據(jù)。
在對新?lián)Q碼序列進(jìn)行譯碼時，因為各當(dāng)前掃描位置對于編碼系統(tǒng)和譯碼系統(tǒng)是自動匹配的，所以表示行程值所需的位數(shù)可被匹配，而不傳輸附加信息。另外，在電平長度情形下，因為量化步長為了反向量化而傳輸?shù)阶g碼系統(tǒng)，所以在協(xié)調(diào)表示電平所需的位數(shù)時能夠使用傳輸?shù)牧炕介L，不需傳輸附加信息。
通過可變地調(diào)節(jié)換碼序列的長度來改進(jìn)壓縮效率的上述可變長度編碼和譯碼方法公開在本發(fā)明的受讓人于1993年6月1日遞交的美國專利申請08/069,914中。
根據(jù)本發(fā)明，可對編碼側(cè)和譯碼側(cè)設(shè)置多個可變長度表，它們與利用一個常規(guī)單個表的情形相比，在硬件上更復(fù)雜些。然而，本發(fā)明用在當(dāng)需要高數(shù)據(jù)壓縮率時的情形。另外，將編碼側(cè)所產(chǎn)生的相應(yīng)方式、量化步長和掃描位置信息傳輸?shù)阶g碼側(cè)。該方式和量化步長信息是以恒定時間周期傳輸?shù)?，或者無論何時有改變時傳輸。掃描位置信息并不單獨傳輸，只是在獲得譯碼側(cè)的[行程，電平]值之后通過累積運行值來自動獲得的。
因此，盡管與所選擇的可變長度編碼表有關(guān)的信息相對于傳輸?shù)阶g碼側(cè)的塊數(shù)據(jù)并不單獨傳輸，但是在編碼期間選擇的可變長度編碼表可以與從編碼側(cè)傳輸?shù)姆绞胶土炕介L以及在譯碼側(cè)從運行值自動計算的位置信息相同。于是，使用與編碼時所采用的相同的可變長度編碼表用于對傳輸?shù)膲K數(shù)據(jù)進(jìn)行譯碼。
如上所述，根據(jù)本發(fā)明的方法能夠提高數(shù)據(jù)壓縮效率，使得通過選擇具有正規(guī)區(qū)域和換碼區(qū)域的多個可變長度編碼表中的一個，利用方式、量化步長和鋸齒形掃描位置信息對圖象數(shù)據(jù)編碼和譯碼。
另外，根據(jù)本發(fā)明，沒有表示在編碼期間所選擇的可變長度編碼表的附加位需要傳輸以譯碼。能夠通過可變地調(diào)節(jié)在所選擇的可變長度編碼表的換碼區(qū)域中待編碼的行程和電平長度來進(jìn)一步壓縮傳輸數(shù)據(jù)。
根據(jù)本發(fā)明的自適應(yīng)可變長度編碼/譯碼方法能夠改進(jìn)對數(shù)字傳輸?shù)臄?shù)據(jù)的壓縮效率，并可適用于各種技術(shù)領(lǐng)域，包括數(shù)字通信、多媒體和個人計算機系統(tǒng)以及數(shù)字視頻裝置(如高清晰度電視或數(shù)字盒式錄象機)。
權(quán)利要求
1.一種自適應(yīng)可變長度編碼方法，利用它對量化的正交變換系數(shù)以鋸齒形模式進(jìn)行掃描，修改為[行程，電平]數(shù)據(jù)，然后在圖象數(shù)據(jù)的編碼系統(tǒng)中被可變長度編碼，所述方法包括步驟根據(jù)所述[行程，電平]數(shù)據(jù)的統(tǒng)計特性，設(shè)置多個具有不同模式的正規(guī)區(qū)域和換碼區(qū)域的可變長度編碼表；根據(jù)當(dāng)前處理的塊的內(nèi)部/中間方式信息、鋸齒形掃描位置和量化步長選擇所述多個可變長度編碼表中的一個；以及根據(jù)所述選擇的可變長度編碼表對正交變換系數(shù)進(jìn)行可變長度編碼。
2.權(quán)利要求1的自適應(yīng)可變長度編碼方法，其中所述選擇步驟根據(jù)當(dāng)前處理塊的所述內(nèi)部/中間方式信息具有多個含有不同模式的正規(guī)區(qū)域和換碼區(qū)域的可變長度編碼表的選擇范圍。
3.權(quán)利要求2的自適應(yīng)可變長度編碼方法，其中所述可變長度編碼表是根據(jù)由相應(yīng)方式確定的范圍內(nèi)的所述鋸齒形掃描位置和量化步長選擇的。
4.權(quán)利要求1的自適應(yīng)可變長度編碼方法，其中在所述可變長度編碼步驟中選擇的所述可變長度編碼表的所述換碼區(qū)域的數(shù)據(jù)被編碼為具有可變行程長度和電平長度的數(shù)據(jù)。
5.一種自適應(yīng)可變長度譯碼方法，在圖象數(shù)據(jù)譯碼系統(tǒng)中，用于對由如權(quán)利要求1所述的自適應(yīng)可變長度編碼方法編碼的數(shù)據(jù)進(jìn)行譯碼，所述方法包括步驟根據(jù)[行程，電平]數(shù)據(jù)的統(tǒng)計特性，設(shè)置多個具有不同模式的正規(guī)區(qū)域和換碼區(qū)域的可變長度譯碼表；輸入從所述編碼系統(tǒng)傳輸?shù)膬?nèi)部/中間方式信息；輸入從所述編碼系統(tǒng)傳輸?shù)牧炕介L；在鋸齒形掃描時通過累積[行程，電平]數(shù)據(jù)的運行值來檢測位置信息；根據(jù)所述內(nèi)部/中間方式信息、量化步長和位置信息，選擇所述多個可變長度譯碼表中的一個；以及根據(jù)所述選擇的可變長度譯碼表對所收到的數(shù)據(jù)進(jìn)行可變長度譯碼。
6.權(quán)利要求5的自適應(yīng)可變長度譯碼方法，其中所述可變長度譯碼表選擇步驟根據(jù)所述方式信息輸入步驟中當(dāng)前處理塊的所述內(nèi)部/中間方式信息具有多個含有不同模式的正規(guī)區(qū)域和換碼區(qū)域的可變長度譯碼表的選擇范圍。
7.權(quán)利要求6的自適應(yīng)可變長度譯碼方法，其中所述可變長度譯碼表是根據(jù)由相應(yīng)方式確定的范圍內(nèi)的所述鋸齒形掃描位置和量化步長選擇的。
8.權(quán)利要求5的自適應(yīng)可變長度譯碼方法，其中在所述可變長度譯碼步驟中選擇的所述可變長度譯碼表的所述換碼區(qū)域的數(shù)據(jù)被譯碼為與可變行程長度和電平長度相應(yīng)的[行程，電平]數(shù)據(jù)。
全文摘要
一種自適應(yīng)可變長度編碼/譯碼方法，它根據(jù)內(nèi)部方式/中間方式狀態(tài)、量化步化和當(dāng)前鋸齒形掃描位置，執(zhí)行最佳可變長度編碼和譯碼，使得根據(jù)(行程，電平)數(shù)據(jù)的統(tǒng)計特性設(shè)置多個具有不同模式的正規(guī)區(qū)域和換碼區(qū)域的可變長度編碼表。根據(jù)方式、量化步長和掃描位置選擇一個可變長度編碼表，根據(jù)所選擇的可變長度編碼表對正交變換系數(shù)進(jìn)行可變長度編碼。
文檔編號G11B20/10GK1117779SQ94191195
公開日1996年2月28日 申請日期1994年12月16日 優(yōu)先權(quán)日1993年12月16日
發(fā)明者趙在汶, 鄭濟昌 申請人:三星電子株式會社