專利名稱：解碼裝置、解碼方法、查找表以及解碼程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及解碼器、解碼方法、查找表以及解碼程序。具體地說，本發(fā)明被適當(dāng)?shù)赜糜趯?duì)運(yùn)動(dòng)圖像數(shù)據(jù)進(jìn)行解碼。
背景技術(shù)：
MPEG-4(運(yùn)動(dòng)圖像專家組階段4)系統(tǒng)被稱為主要為在因特網(wǎng)或無線網(wǎng)絡(luò)上使用而標(biāo)準(zhǔn)化的運(yùn)動(dòng)圖像編碼系統(tǒng)。


圖11是顯示根據(jù)MPEG-4系統(tǒng)的解碼器配置的一個(gè)例示的方框圖。
參照?qǐng)D11，在將通過可變長(zhǎng)度編碼進(jìn)行編碼的輸入比特序列輸入到可變長(zhǎng)度解碼器1中時(shí)，可變長(zhǎng)度解碼器1根據(jù)對(duì)代碼表15的參照得到的DCT(離散余弦變換)系數(shù)、運(yùn)動(dòng)矢量和信頭信息的結(jié)果對(duì)可變長(zhǎng)度代碼進(jìn)行解碼。在代碼表15中登記了可變長(zhǎng)度代碼和DCT系數(shù)之間、可變長(zhǎng)度代碼和運(yùn)動(dòng)矢量之間或可變長(zhǎng)度代碼和信頭信息之間的對(duì)應(yīng)關(guān)系。
由可變長(zhǎng)度解碼器1解碼的DCT系數(shù)被輸出到重排部分2。折線掃描或隔行掃描的DCT系數(shù)1由此被重新排列為光柵掃描順序。
圖12是顯示在MPEG-4系統(tǒng)中掃描DCT系數(shù)的方法的簡(jiǎn)圖。參照?qǐng)D12，圖12(a)中顯示了折線掃描，圖12(b)中顯示了垂直隔行掃描，圖12(c)中顯示了水平隔行掃描，而圖12(d)顯示了光柵掃描。以圖12的這些部分中所示的順序?qū)?×8塊中的DCT系數(shù)進(jìn)行掃描。
對(duì)任何幀間宏塊進(jìn)行折線掃描。另一方面，如果對(duì)AC分量的預(yù)測(cè)無效，則對(duì)幀內(nèi)宏塊進(jìn)行折線掃描；當(dāng)執(zhí)行從左相鄰塊進(jìn)行對(duì)象塊預(yù)測(cè)時(shí)進(jìn)行圖12(b)所示的垂直隔行掃描；當(dāng)執(zhí)行從上相鄰塊進(jìn)行對(duì)象塊預(yù)測(cè)時(shí)進(jìn)行圖12(c)所示的水平隔行掃描。
“宏塊”指的是劃分幀時(shí)定義為16×16象素的塊的區(qū)域。對(duì)于幀間宏塊，當(dāng)前幀和上一或下一幀之間的差異被處理為編碼對(duì)象。對(duì)于幀內(nèi)宏塊，當(dāng)前幀的信號(hào)被處理為編碼對(duì)象。
以光柵掃描順序重排的DCT系數(shù)被輸出到DC/AC預(yù)測(cè)部分3，并且通過對(duì)幀內(nèi)塊的所有DC分量和預(yù)測(cè)處理后的AC分量的DCT系數(shù)預(yù)測(cè)值執(zhí)行加法，從而從中恢復(fù)真DCT系數(shù)。DC/AC預(yù)測(cè)部分3得到的DCT系數(shù)輸出到逆量化部分4進(jìn)行逆量化。在MPEG-4系統(tǒng)中，逆量化是通過按需根據(jù)H.263系統(tǒng)或MPEG系統(tǒng)選擇逆量化方法來進(jìn)行的。如果選擇了MPEG系統(tǒng)的逆量化方法，則將在MPEG-2系統(tǒng)中采用的處理反DCT失配的方法用于減少計(jì)算精度誤差。
圖13是顯示相對(duì)于幀間宏塊的例示在MPEG-4系統(tǒng)中對(duì)DCT系數(shù)進(jìn)行解碼的方法的簡(jiǎn)圖。
參考圖13(a)，可變長(zhǎng)度解碼器1對(duì)8×8的塊進(jìn)行初始化，并通過參照代碼表15得到與作為比特序列輸入的代碼對(duì)應(yīng)的DCT系數(shù)QF。
圖13(e)是顯示代碼表15中代碼和登記的DCT系數(shù)QF之間的對(duì)應(yīng)關(guān)系的簡(jiǎn)圖。
參照?qǐng)D13(e)，代碼“0s”、“10s”、“110s”和“1110s”分別被分配給DCT系數(shù)QF＝“1”、“2”、“3”和“4”。在這些代碼中，“s”的值為0或1，并在“s”＝0時(shí)表示QF為正，而“s”＝1時(shí)表示QF為負(fù)。
可變長(zhǎng)度解碼器1從代碼表15得到DCT系數(shù)QF，并將圖13(a)所示的初始化塊中的DCT系數(shù)QF按解碼順序排列，如圖13(b)所示。例如，如果對(duì)DCT系數(shù)QF解碼依次得到值“4，0，-2，0，1，0，0，…”，則這些DCT系數(shù)QF按塊中的相應(yīng)順序排列。
在圖13(b)所示的塊中，DCT系數(shù)QF被排列為折線掃描順序。因此，重排部分2對(duì)組合為如圖13(b)所示塊的DCT系數(shù)QF進(jìn)行掃描并將圖13(b)所示DCT系數(shù)QF重排為光柵掃描順序，如圖13(c)所示。這種重排的結(jié)果為放置在圖13(b)所示塊中的第二位置的DCT系數(shù)QF＝“-2”被放置到第八位置中，并且放置在圖13(b)所示塊中的第四位置的DCT系數(shù)QF＝“1”被放置到第九位置中。
在完成了DCT系數(shù)QF的重排之后，逆量化部分4連續(xù)掃描組合成圖13(c)所示塊的DCT系數(shù)QF，并對(duì)各個(gè)DCT系數(shù)QF是否為“0”進(jìn)行判定。逆量化部分4通過執(zhí)行對(duì)非零DCT系數(shù)QF的計(jì)算處理，從而對(duì)圖13(c)所示的DCT系數(shù)QF進(jìn)行逆量化。
在MPEG-4系統(tǒng)中，在DCT系數(shù)QF為正的情況下，逆量化按如下公式進(jìn)行.在幀內(nèi)宏塊的情況下，如果幀內(nèi)宏塊是由H.263系統(tǒng)進(jìn)行量化的塊，則F＝(2|QF|+1)QP-d…(1)如果幀內(nèi)宏塊是由MPEG系統(tǒng)進(jìn)行量化的塊，則F＝|QF|·QF·QM/8 …(2).在幀間宏塊的情況下，如果幀間宏塊是由H.263系統(tǒng)進(jìn)行量化的塊，則F＝(2|QF|+1)QP-d…(3)如果幀間宏塊是由MPEG系統(tǒng)進(jìn)行量化的塊，則F＝(2|QF|+1)·QP·QM/16 …(4)如果QP是奇數(shù)，則d＝0。
如果QP是偶數(shù)，則d＝1。
QF是各個(gè)DCT系數(shù)，F(xiàn)是逆量化之后的值，QP是量化參數(shù)，而QM是對(duì)應(yīng)于系數(shù)位置的量化矩陣的值。
當(dāng)DCT系數(shù)QF為負(fù)時(shí)，F(xiàn)的符號(hào)在等式(1)到(4)的計(jì)算結(jié)束時(shí)取反。
幀內(nèi)塊的DC分量不符合等式(1)或(2)，它乘以一個(gè)根據(jù)量化參數(shù)QP定義的常數(shù)。
例如，如果由H.263系統(tǒng)執(zhí)行量化；執(zhí)行了逆量化的塊是幀間塊；并且量化參數(shù)QP為8，則圖13(c)所示塊中QF＝“4”、“-2”和“1”分別通過逆量化處理被轉(zhuǎn)換為圖13(d)所示塊中的F＝“71”、“-39”和“23”。
圖14是顯示相對(duì)于幀間宏塊的例示在MPEG-4系統(tǒng)中對(duì)DCT系數(shù)進(jìn)行解碼的方法的流程圖。
參照?qǐng)D14，可變長(zhǎng)度解碼器1對(duì)塊進(jìn)行初始化(步驟S21)并通過參照代碼表15對(duì)可變長(zhǎng)度編碼的DCT系數(shù)進(jìn)行解碼(步驟S23)。
在完成了對(duì)塊中所有DCT系數(shù)的解碼之后(步驟S22)，重排部分2對(duì)所有解碼的DCT系數(shù)進(jìn)行掃描(步驟S24)，從而將DCT系數(shù)重排為光柵掃描順序(步驟S25)。
接著，逆量化部分4判定塊中所有DCT系數(shù)的逆量化是否完成(步驟S26)。如果塊中所有DCT系數(shù)的逆量化沒有完成，則逆量化部分4判定DCT系數(shù)之一是否為“0”(步驟S27)。如果DCT系數(shù)不為“0”，則它對(duì)DCT系數(shù)進(jìn)行逆量化(步驟S28)。這些處理步驟一直重復(fù)到塊中所有DCT系數(shù)的逆量化完成為止。
將組合成塊逆量化之后的DCT系數(shù)輸出到反DCT部分5，進(jìn)行反離散余弦變換，并在其后輸出到加法器9。
另一方面，由可變長(zhǎng)度解碼器1解碼的運(yùn)動(dòng)矢量被輸出到運(yùn)動(dòng)補(bǔ)償部分8，并加上從相鄰運(yùn)動(dòng)矢量得到的預(yù)測(cè)值，從而得到實(shí)際運(yùn)動(dòng)矢量。通過利用該運(yùn)動(dòng)矢量和之前參考幀7進(jìn)行運(yùn)動(dòng)補(bǔ)償，同時(shí)將補(bǔ)償結(jié)果輸出到加法器9。
加法器9將從反DCT部分5輸出的反DCT計(jì)算結(jié)果和從運(yùn)動(dòng)補(bǔ)償部分8輸出的補(bǔ)償結(jié)果相加，并將此加法結(jié)果作為當(dāng)前幀6輸出。因此，在幀內(nèi)宏塊的情況下，將反DCT計(jì)算結(jié)果作為當(dāng)前幀6輸出，或者在幀間宏塊的情況下，將反DCT計(jì)算結(jié)果和運(yùn)動(dòng)補(bǔ)償結(jié)果的加法結(jié)果的值作為當(dāng)前幀6輸出。
但是，在常規(guī)DCT系數(shù)解碼方法中，對(duì)塊中的所有DCT系數(shù)進(jìn)行解碼并且在其后執(zhí)行DCT系數(shù)的重排。
因此，存在一個(gè)問題，即需要對(duì)一個(gè)塊中的所有DCT系數(shù)掃描兩次(圖14中的步驟S22和S25)，以便執(zhí)行塊中DCT系數(shù)的解碼和重排，由此增加了解碼處理的負(fù)荷。
此外，在常規(guī)DCT系數(shù)解碼方法中，對(duì)圖13(b)中所有64個(gè)DCT系數(shù)進(jìn)行重排，因此會(huì)頻繁地執(zhí)行將塊初始化為“0”然后替代“0”這種處理。因此，存在發(fā)生無用的重排這樣一個(gè)問題。具體地說，運(yùn)動(dòng)圖像在一塊中的“0”比例很大，因此由于重排導(dǎo)致效率相當(dāng)?shù)汀?br> 同時(shí)，在常規(guī)DCT系數(shù)逆量化方法中，需要在對(duì)DCT系數(shù)解碼之后執(zhí)行等式(1)到(4)的計(jì)算處理，因此逆量化處理的負(fù)荷很重。
此外，在常規(guī)DCT系數(shù)逆量化方法中，需要對(duì)組合成圖13(c)所示塊的64個(gè)DCT系數(shù)進(jìn)行DCT系數(shù)是否為“0”的判定，因此逆量化處理的效率很低。
因此，本發(fā)明的第一目的是提供一種能夠減少對(duì)解碼結(jié)果進(jìn)行重排時(shí)的負(fù)荷的解碼器、解碼方法、查找表以及解碼程序。
本發(fā)明的第二目的是提供一種能夠改善逆量化處理的效率的解碼器、解碼方法以及解碼程序。
發(fā)明公開為了解塊上述問題，根據(jù)本發(fā)明，提供了一種解碼器，它具有解碼單元，用于對(duì)組合成塊的編碼數(shù)據(jù)進(jìn)行解碼；以及放置單元，用于將解碼單元得到的解碼結(jié)果放置在判定位置上，其中解碼結(jié)果中包括了0，則跳過對(duì)應(yīng)于0的個(gè)數(shù)的量。
因此，確?？梢允÷园ㄌ娲鷫K中為0的解碼結(jié)果值的處理，從而提高解碼處理速度。
在根據(jù)本發(fā)明的解碼器的另一種形式中，放置單元直接在重排之后將解碼結(jié)果放置在所述位置上。
因此，不再需要為重排解碼結(jié)果而對(duì)解碼結(jié)果進(jìn)行掃描，進(jìn)而使提高解碼處理速度成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，提供了解碼單元，用于對(duì)組合成塊的編碼數(shù)據(jù)進(jìn)行解碼；逆量化單元，用于對(duì)解碼單元得到的解碼結(jié)果進(jìn)行逆量化，其中如果解碼結(jié)果中包括了0，則跳過對(duì)應(yīng)于0的個(gè)數(shù)的量；以及放置單元，用于直接將逆量化結(jié)果放置在重排之后的位置上。
因此，不再需要為重排解碼結(jié)果而對(duì)解碼結(jié)果進(jìn)行掃描，并確保可以省略對(duì)解碼結(jié)果值0的逆量化處理，進(jìn)而使提高解碼處理速度成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，提供了解碼單元，用于對(duì)編碼數(shù)據(jù)進(jìn)行解碼并執(zhí)行逆量化的部分計(jì)算處理；以及逆量化單元，用于通過執(zhí)行除解碼單元執(zhí)行的部分計(jì)算處理之外剩下的計(jì)算處理來對(duì)來自解碼單元的輸出結(jié)果進(jìn)行逆量化。
因此，確保了減少逆量化處理的負(fù)荷并可以改善逆量化處理的效率。
在根據(jù)本發(fā)明的解碼器的另一種形式中，提供了一種重排表，其中登記了解碼結(jié)果重排順序；以及解碼并重排單元，用于在執(zhí)行解碼的同時(shí)參照重排表執(zhí)行對(duì)解碼結(jié)果的重排。
因此，確保了可以將用于解碼處理和重排處理的相同控制結(jié)構(gòu)組合為一個(gè)，從而消除對(duì)重復(fù)相同控制的需要，進(jìn)而使減少對(duì)解碼結(jié)果進(jìn)行重排時(shí)的負(fù)荷成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，提供了一種重排表，其中登記了DCT系數(shù)在塊中的重排順序；以及解碼并重排單元，用于在每次對(duì)DCT系數(shù)進(jìn)行解碼時(shí)將初始化塊中的非零DCT系數(shù)按重排表指定的順序進(jìn)行放置。
因此，確保了可以通過僅對(duì)一塊中所有DCT系數(shù)掃描一次來執(zhí)行該塊中DCT系數(shù)的解碼和重排，并且可以省略諸如首先將塊初始化為“0”其后替代“0”的處理，進(jìn)而使減少對(duì)解碼結(jié)果進(jìn)行重排時(shí)的負(fù)荷成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，如果解碼結(jié)果中包括了0，則解碼并重排單元所省略的對(duì)重排表的參照以及塊中的替代的次數(shù)對(duì)應(yīng)于包括在解碼結(jié)果中的0的個(gè)數(shù)的量。
因此，確保了可以省略對(duì)解碼結(jié)果值“0”參照重排表和塊中的替代，進(jìn)而使提高解碼處理速度成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，提供了一種查找表，其中按照分配給信息源的代碼登記信息源的計(jì)算結(jié)果；獲取單元，用于通過參照查找表得到代碼信息源的計(jì)算結(jié)果；以及逆量化單元，用于根據(jù)得到的計(jì)算結(jié)果執(zhí)行逆量化。
因此，確保了僅通過執(zhí)行對(duì)信息源的解碼處理就可以得到解碼信息源的計(jì)算結(jié)果，以及可以執(zhí)行至少部分逆量化的計(jì)算處理用于對(duì)信息源的解碼處理，并不增加對(duì)信息源進(jìn)行解碼時(shí)的負(fù)荷，進(jìn)而使改善逆量化處理的效率成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，如果信息源是X，則計(jì)算結(jié)果是2X+1。
因此，確保了可以與解碼同時(shí)進(jìn)行逆量化中的部分計(jì)算處理，進(jìn)而使不提供其它處理的負(fù)荷的情況下改善逆量化處理的效率成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，提供了一種解碼并逆量化單元，用于在執(zhí)行解碼的同時(shí)執(zhí)行逆量化；以及塊形成單元，用于將由解碼并逆量化單元執(zhí)行的逆量化結(jié)果組合成塊。
因此，確保了可以將用于解碼處理和逆量化處理的相同控制結(jié)構(gòu)組合為一個(gè)，從而消除對(duì)重復(fù)判定處理、循環(huán)處理或分支處理的相同控制的需要，進(jìn)而使減少逆量化處理時(shí)的負(fù)荷成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，提供了一種查找表，其中按照分配給信息源的代碼登記信息源的計(jì)算結(jié)果，以及解碼并逆量化單元通過參照查找表得到代碼信息源的計(jì)算結(jié)果并根據(jù)所得到的計(jì)算結(jié)果執(zhí)行逆量化。
因此，確保了可以消除僅對(duì)逆量化執(zhí)行判定處理或循環(huán)處理的需要，并且可以減少在逆量化處理中執(zhí)行計(jì)算處理的負(fù)荷，進(jìn)而使進(jìn)一步改善逆量化處理的效率成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，提供了一種重排表，其中登記了解碼結(jié)果重排順序；以及解碼并逆量化單元根據(jù)參照解碼結(jié)果重排順序的結(jié)果來執(zhí)行解碼結(jié)果的逆量化。
因此，確保了即使在逆量化時(shí)需要固定解碼結(jié)果重排順序的情況下，也可以在不替代塊中的解碼結(jié)果的情況下執(zhí)行逆量化，進(jìn)而使減少逆量化處理時(shí)的負(fù)荷成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，塊形成單元通過參照重排表按重排后的順序?qū)⒛媪炕Y(jié)果組合成一塊。
因此，確保了可以將用于解碼、重排和逆量化的相同控制結(jié)構(gòu)組合為一個(gè)，并且可以同時(shí)為這三類處理中的每類處理分別執(zhí)行相同的控制，進(jìn)而使進(jìn)一步減少逆量化處理時(shí)的負(fù)荷成為可能。
在根據(jù)本發(fā)明的解碼器的另一種形式中，還提供了初始化單元，用于對(duì)塊進(jìn)行初始化；以及解碼結(jié)果中包括了0，則解碼并逆量化單元所省略的逆量化的量對(duì)應(yīng)于包括在解碼結(jié)果中的0的個(gè)數(shù)。
因此，確保了可以在逆量化時(shí)省略對(duì)“0/非0”的判定，從而改善了逆量化處理的效率。
在根據(jù)本發(fā)明的解碼器的另一種形式中，塊形成單元所省略的對(duì)重排表的參照和塊中的替代的量對(duì)應(yīng)于“0”的個(gè)數(shù)。
因此，確保了可以省略對(duì)解碼結(jié)果值“0”的對(duì)重排表的參照和塊中的替代，同時(shí)可以通過僅相對(duì)于非零DCT系數(shù)執(zhí)行處理來進(jìn)行逆量化，從而使提高解碼處理速度成為可能。
根據(jù)本發(fā)明的解碼方法對(duì)代碼進(jìn)行解碼，同時(shí)按不同于解碼順序的順序放置解碼結(jié)果。
因此，確保了可以在完成解碼的同時(shí)完成重排，因此不需要在完成解碼之后執(zhí)行重排，從而使減少對(duì)解碼結(jié)果進(jìn)行重排時(shí)的負(fù)荷并提高解碼速度成為可能。
在根據(jù)本發(fā)明的解碼方法的另一種形式中，還提供了對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化的步驟，以及在初始化步驟之后將非零DCT系數(shù)放置到塊中的步驟，其中如果解碼結(jié)果中包括了表示“0”的信息，則省略有關(guān)“0”的處理。
因此，確保了可以通過僅對(duì)非零DCT系數(shù)執(zhí)行處理來完成將DCT系數(shù)組合成塊，并且可以去除諸如首先將塊初始化到“0”并在其后替代“0”的無用處理，從而使提高對(duì)DCT系數(shù)執(zhí)行解碼處理的效率成為可能。
在根據(jù)本發(fā)明的解碼方法的另一種形式中，提供了對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化的步驟；對(duì)編碼的DCT系數(shù)進(jìn)行解碼的步驟；在每次執(zhí)行DCT系數(shù)的解碼時(shí)得到放置了非零DCT系數(shù)的重排順序的步驟；以及將非零DCT系數(shù)以所得到的重排順序放置到初始化塊中的步驟。
因此，確保了可以通過僅對(duì)塊中的所有DCT系數(shù)掃描一次來同時(shí)地執(zhí)行塊中的DCT系數(shù)的解碼并重排，因此消除了僅為重排再次對(duì)塊中的DCT系數(shù)進(jìn)行掃描的需要，從而使減少對(duì)解碼結(jié)果進(jìn)行重排時(shí)的負(fù)荷成為可能。
在根據(jù)本發(fā)明的解碼方法的另一種形式中，相對(duì)于各個(gè)塊同時(shí)執(zhí)行解碼和逆量化。
因此，確保了如果對(duì)解碼和逆量化執(zhí)行對(duì)相同判定處理或循環(huán)處理的控制，則可以同時(shí)執(zhí)行對(duì)這些處理種類的控制，從而使減少逆量化時(shí)的負(fù)荷并提高解碼速度成為可能。
在根據(jù)本發(fā)明的解碼方法的另一種形式中，相對(duì)于各個(gè)塊同時(shí)進(jìn)行解碼、重排和逆量化。
因此，確保了如果對(duì)解碼、重排和逆量化的相同判定處理或循環(huán)處理執(zhí)行控制，則可以同時(shí)執(zhí)行對(duì)這些處理種類的控制，從而使減少逆量化時(shí)的負(fù)荷并提高解碼速度成為可能。
在根據(jù)本發(fā)明的解碼方法的另一種形式中，提供了在每次對(duì)代碼進(jìn)行解碼時(shí)執(zhí)行逆量化的步驟，以及以不同于解碼順序的順序?qū)⒛媪炕Y(jié)果組合成塊的步驟。
因此，確保了可以將對(duì)解碼、逆量化和重排的相同判定處理或循環(huán)處理的控制執(zhí)行為公共控制，并且可以同時(shí)執(zhí)行這些處理，從而使減少逆量化時(shí)的負(fù)荷并提高解碼速度成為可能。
在根據(jù)本發(fā)明的解碼方法的另一種形式中，提供了對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化的步驟；如果解碼結(jié)果中包括了表示“0”的信息，則省略對(duì)“0”的逆量化處理的步驟，以及對(duì)解碼非零DCT系數(shù)進(jìn)行逆量化并將逆量化結(jié)果放置在塊中的步驟。
因此，確保了可以在不必判定各個(gè)DCT系數(shù)是否為“0”的情況下執(zhí)行逆量化處理，因此可以改善逆量化處理的效率。
在根據(jù)本發(fā)明的解碼方法的另一種形式中，提供了對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化的步驟；如果解碼結(jié)果中包括了表示“0”的信息，則省略對(duì)“0”的逆量化處理的步驟，獲得放置了解碼非零DCT系數(shù)的重排順序的步驟，以及對(duì)非零DCT系數(shù)進(jìn)行逆量化并將逆量化結(jié)果以重排順序放置在塊中的步驟。
因此，確保了可以通過僅對(duì)塊中的非零DCT系數(shù)掃描一次來執(zhí)行塊中的DCT系數(shù)的解碼、重排和逆量化，從而使減少逆量化時(shí)的負(fù)荷成為可能。
在根據(jù)本發(fā)明的查找表中，對(duì)將折線掃描或隔行掃描DCT系數(shù)重排為光柵掃描順序的放置位置進(jìn)行登記。
因此，確保了可以通過參照查找表在解碼的同時(shí)執(zhí)行DCT系數(shù)的重排。
在根據(jù)本發(fā)明的查找表的另一種形式中，按照信息源分配給信息源的代碼登記計(jì)算結(jié)果。
因此，確保了可以僅通過在對(duì)信息源進(jìn)行解碼時(shí)參照查找表來得到信息源的計(jì)算結(jié)果，從而使在對(duì)信息源進(jìn)行解碼之后減少計(jì)算處理的負(fù)荷成為可能。
根據(jù)本發(fā)明的解碼程序使計(jì)算機(jī)執(zhí)行以下步驟輸入組合成塊的代碼的步驟，以及將代碼的解碼結(jié)果放置在塊中的步驟，從而在每次對(duì)代碼執(zhí)行解碼時(shí)，新放置的解碼結(jié)果的狀態(tài)不同于放置的代碼的之前狀態(tài)。
因此，確保了可以通過加載解碼程序來減少重排解碼結(jié)果時(shí)的負(fù)荷，從而使在不改變硬件配置的情況下提高解碼速度成為可能。
在根據(jù)本發(fā)明的解碼程序的另一種形式中，使計(jì)算機(jī)執(zhí)行以下步驟對(duì)編碼數(shù)據(jù)進(jìn)行解碼的步驟，以及將解碼結(jié)果放置在塊中的步驟，其中如果解碼結(jié)果中包括了0，則跳過對(duì)應(yīng)于0的個(gè)數(shù)的量。
因此，確保了可以通過加載解碼程序來省略對(duì)解碼結(jié)果值0的塊中的替代，從而使在不改變硬件配置的情況下提高解碼速度成為可能。
根據(jù)本發(fā)明的解碼程序的另一種形式的特征在于，使計(jì)算機(jī)執(zhí)行以下步驟輸入組合為塊的代碼的步驟；在對(duì)代碼進(jìn)行解碼的同時(shí)執(zhí)行逆量化的步驟；以及在改變放置順序的同時(shí)將逆量化結(jié)果組合為塊的步驟。
因此，確保了可以通過安裝解碼程序來減少逆量化時(shí)的負(fù)荷，從而使在不改變硬件配置的情況下提高解碼速度成為可能。
附圖概述圖1是顯示根據(jù)本發(fā)明第一實(shí)施例的解碼器配置的方框圖；
圖2是顯示根據(jù)本發(fā)明第二實(shí)施例的解碼器配置的方框圖；圖3是顯示根據(jù)本發(fā)明第二實(shí)施例對(duì)DCT系數(shù)進(jìn)行解碼的方法的簡(jiǎn)圖；圖4是顯示根據(jù)本發(fā)明第二實(shí)施例對(duì)DCT系數(shù)進(jìn)行解碼的方法的流程圖；圖5是顯示根據(jù)本發(fā)明第三實(shí)施例的解碼器配置的方框圖；圖6是顯示根據(jù)本發(fā)明第四實(shí)施例的解碼器配置的方框圖；圖7是顯示根據(jù)本發(fā)明第四實(shí)施例對(duì)DCT系數(shù)進(jìn)行解碼的方法的簡(jiǎn)圖；圖8是顯示根據(jù)本發(fā)明第五實(shí)施例的解碼器配置的方框圖；圖9是顯示根據(jù)本發(fā)明第五實(shí)施例對(duì)DCT系數(shù)進(jìn)行解碼的方法的簡(jiǎn)圖；圖10是顯示根據(jù)本發(fā)明第五實(shí)施例對(duì)DCT系數(shù)進(jìn)行解碼的方法的流程圖；圖11是顯示根據(jù)MPEG-4系統(tǒng)的解碼器配置的方框圖；圖12是顯示根據(jù)MPEG-4系統(tǒng)對(duì)DCT系數(shù)進(jìn)行掃描的方法的簡(jiǎn)圖；圖13是顯示根據(jù)MPEG-4系統(tǒng)對(duì)DCT系數(shù)進(jìn)行解碼的方法的簡(jiǎn)圖；圖14是顯示根據(jù)MPEG-4系統(tǒng)對(duì)DCT系數(shù)進(jìn)行解碼的方法的流程圖；執(zhí)行本發(fā)明的最佳模式將參照附圖對(duì)根據(jù)本發(fā)明的實(shí)施例的解碼器和解碼方法進(jìn)行描述。
圖1是顯示根據(jù)本發(fā)明第一實(shí)施例的解碼器配置的方框圖；參照?qǐng)D1，解碼器配置了解碼單元101和放置單元102。解碼單元101對(duì)組合成塊的編碼數(shù)據(jù)進(jìn)行解碼，而放置單元102將解碼結(jié)果以這樣一種方式組合成塊如果0包括在解碼單元101執(zhí)行的解碼的結(jié)果中，則相應(yīng)的解碼結(jié)果被放置于由跳過相應(yīng)于0的個(gè)數(shù)的量而確定的位置。
解碼器中還配置了重排表103，并且在重排表103中登記了解碼結(jié)果重排順序。例如，可以在重排表103中登記按折線掃描或隔行掃描的DCT系數(shù)的光柵掃描順序重排的放置位置。
而且，放置單元102可以通過參照重排表103將來自解碼單元101的解碼結(jié)果放置在塊中從而直接將來自解碼單元101的解碼結(jié)果放置在重排后的位置上。
因此，可以省略諸如對(duì)解碼結(jié)果值“0”的塊中的替代等解碼處理，并且消除了為重排解碼結(jié)果而對(duì)解碼結(jié)果進(jìn)行掃描的需要。因此，可以提高解碼處理速度。
圖2是顯示根據(jù)本發(fā)明第二實(shí)施例的解碼器配置的方框圖。在圖2所示配置中，提供了解碼并重排部分11以及重排表12，以代替圖11所示的可變長(zhǎng)度解碼器1和重排部分2。在其它方面，圖2所示的配置可以與圖11所示相同。
解碼和重排部分11將8×8的塊初始化為“0”，并在每次它對(duì)一個(gè)非零DCT系數(shù)進(jìn)行解碼時(shí)參照重排表12。解碼和重排部分11將解碼后的非零DCT系數(shù)按重排表12指定的順序放置在8×8的塊。在完成了所有非零DCT系數(shù)的解碼和重排之后，解碼和重排部分11將組合成塊的DCT系數(shù)輸出到DC/AC預(yù)測(cè)部分3。
解碼和重排部分11根據(jù)如以下三個(gè)因素對(duì)單元中的非零DCT系數(shù)進(jìn)行解碼(“0”的個(gè)數(shù))、(各非零DCT系數(shù)的值)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志)。重排表12中跳過的參考位置的量對(duì)應(yīng)于包括在解碼結(jié)果中的(“0”的個(gè)數(shù))，以及將非零DCT系數(shù)的值帶入由跳躍之后所得的參考位置指示的放置位置。
因此，可以通過參照重排表12并僅對(duì)非零DCT系數(shù)替代塊中的解碼結(jié)果來完成一個(gè)塊的解碼和重排，因此可以提高解碼處理速度。具體地說，由于移動(dòng)圖像的塊中“0”的部分很大，因此對(duì)移動(dòng)圖像的影響也大。
在重排表12中，登記了塊中重排的DCT系數(shù)的順序。例如，在要解碼的DCT系數(shù)為折線掃描的情況下，登記塊中以光柵掃描順序重排的DCT系數(shù)的位置。
圖3(a)是顯示用于以光柵掃描順序重排折線掃描DCT系數(shù)的重排表12的配置的簡(jiǎn)圖；參照?qǐng)D3(a)，為了以光柵掃描順序重排折線掃描的DCT系數(shù)，需要改變DCT系數(shù)的位置，以便例如，在第0個(gè)位置的DCT系數(shù)被放置在第0個(gè)位置，第1個(gè)位置的DCT系數(shù)被放置在第1個(gè)位置，第2個(gè)位置的DCT系數(shù)被放置在第8個(gè)位置，以及第3個(gè)位置的DCT系數(shù)被放置在第16個(gè)位置。對(duì)于這種重排，重排之后8×8的塊中DCT系數(shù)的位置以光柵掃描順序被登記重排表12中。
圖3是根據(jù)本發(fā)明的實(shí)施例對(duì)DCT系數(shù)進(jìn)行解碼的方法的簡(jiǎn)圖。參照?qǐng)D3(b)，圖2所示解碼和重排部分11將8×8的塊初始化為“0”。
接著，解碼和重排部分11對(duì)第一DCT系數(shù)進(jìn)行解碼。例如，如果得到(“0”的數(shù)量＝0)、(非零DCT系數(shù)值＝“4”)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志＝“假”)的解碼結(jié)果，則解碼和重排部分11在第0個(gè)位置參照?qǐng)D3(a)中的重排表12。如果由此得到第0個(gè)位置作為第0個(gè)DCT系數(shù)的解碼結(jié)果要放置的位置，則解碼和重排部分11將“4”放置在塊中的第0個(gè)位置，如圖3(c)所示。
接著，解碼和重排部分11對(duì)下一DCT系數(shù)進(jìn)行解碼。例如，如果得到(“0”的個(gè)數(shù)＝1)、(非零DCT系數(shù)值＝“-2”)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志＝“假”)的解碼結(jié)果，則解碼和重排部分11通過跳過對(duì)應(yīng)于“0”的個(gè)數(shù)＝1個(gè)參考位置而在第二位置參照?qǐng)D3(a)中的重排表12。如果由此得到第八位置作為這時(shí)的非零DCT系數(shù)的解碼結(jié)果要放置的位置，則解碼和重排部分11將非零DCT系數(shù)值“-2”放置在塊中的第八位置，如圖3(c)所示。
由于“0”是之前在圖3(b)所示塊的初始化時(shí)被替代的，因此，即使當(dāng)“-2”被放置在塊中的第八位置時(shí)跳過對(duì)應(yīng)于“0”的個(gè)數(shù)＝1的量來執(zhí)行塊中“0”的替代，也沒有任何“0”放置位置變空。
接著，解碼和重排部分11對(duì)下一DCT系數(shù)進(jìn)行解碼。例如，如果得到(“0”的個(gè)數(shù)＝1)、(非零DCT系數(shù)值＝“1”)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志＝“真”)的解碼結(jié)果，則解碼和重排部分11通過跳過對(duì)應(yīng)于“0”的個(gè)數(shù)＝1個(gè)參考位置而在第四位置參照?qǐng)D3(a)中的重排表12。如果由此得到第九位置作為這時(shí)的非零DCT系數(shù)的解碼結(jié)果要放置的位置，則解碼和重排部分11將非零DCT系數(shù)值“1”放置在塊中的第九位置，如圖3(c)所示。由于(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志＝“真”)，因此解碼和重排部分11中止對(duì)一個(gè)塊的解碼并將對(duì)應(yīng)于該8×8的塊解碼結(jié)果的輸出到DC/AC預(yù)測(cè)部分3。
如上所述，重排和解碼一起執(zhí)行，并與解碼的完成同時(shí)完成，因此無需重新進(jìn)行對(duì)組合成塊的DCT系數(shù)進(jìn)行掃描，因?yàn)榻獯aDCT系數(shù)被重排為光柵掃描順序，因此，可以提高解碼處理速度。
同時(shí)，由于可以在重排時(shí)將解碼后的DCT系數(shù)放置在塊中，因此可以消除對(duì)用于在重排之前保存64個(gè)系數(shù)的存儲(chǔ)區(qū)的需要，且只要準(zhǔn)備用于在重排之后保存64個(gè)系數(shù)的存儲(chǔ)區(qū)，從而使減少存儲(chǔ)容量成為可能。
同時(shí)，由于通過將整個(gè)塊初始化到“0”而開始解碼，因此無需在DCT系數(shù)為“0”時(shí)進(jìn)行塊中的“0”的替代，從而可以省略對(duì)應(yīng)于“0”數(shù)量的量的處理，從而使進(jìn)一步提高處理速度成為可能。
本實(shí)施例已經(jīng)針對(duì)這樣一種方法進(jìn)行了描述，其中解碼和重排部分11根據(jù)以下三個(gè)因素對(duì)單元中的非零DCT系數(shù)進(jìn)行解碼(“0”的個(gè)數(shù))、(各非零DCT系數(shù)的值)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志)。但是，解碼可以通過不同于此的方法進(jìn)行。
例如，可根據(jù)(“0”的個(gè)數(shù))和(各非零DCT系數(shù)的值)的集合在單元中對(duì)非零DCT系數(shù)進(jìn)行解碼。在這種情況下，可以在對(duì)標(biāo)識(shí)塊中的后續(xù)系數(shù)為“0”的EOB(塊尾)碼解碼時(shí)中止對(duì)塊的解碼。
圖4是顯示根據(jù)本發(fā)明的實(shí)施例對(duì)DCT系數(shù)進(jìn)行解碼的方法的流程圖。
參照?qǐng)D4，解碼和重排部分11對(duì)塊進(jìn)行初始化(步驟S1)。
接下來，如果對(duì)塊中所有非零DCT系數(shù)的解碼沒有完成(步驟S2)，則對(duì)可變長(zhǎng)度編碼DCT系數(shù)之一進(jìn)行解碼，跳過重排表12中對(duì)應(yīng)于包括在解碼結(jié)果中的(“0”的個(gè)數(shù))個(gè)參考位置，以得到由跳過之后的參考位置表示的放置位置。解碼非零DCT系數(shù)接著被代入從重排表12得到的放置位置。
對(duì)所有非零DCT系數(shù)執(zhí)行上述處理。在完成了對(duì)所有非零DCT系數(shù)的處理之后，組合成塊的DCT系數(shù)被輸出到DC/AC預(yù)測(cè)部分3。
如上所述，對(duì)DCT系數(shù)的重排是參照重排表12與對(duì)DCT系數(shù)的解碼一起進(jìn)行的。以這種方式，一塊中所有DCT系數(shù)的解碼和重排的結(jié)果可以通過對(duì)非零DCT系數(shù)進(jìn)行一次掃描而完成(圖4中的步驟S2)，進(jìn)而使減少解碼處理中的負(fù)荷成為可能。
盡管已參考在MPEG-4系統(tǒng)中的應(yīng)用對(duì)實(shí)施例進(jìn)行了描述，但應(yīng)用到其它系統(tǒng)也是可能的。例如，應(yīng)用到MPEG-1或MPEG-2系統(tǒng)或到JPEG(聯(lián)合圖象專家組)系統(tǒng)也是可能的。
盡管已在DCT系數(shù)為折線掃描的情況下對(duì)排列表12的例示進(jìn)行了描述，但應(yīng)用到隔行掃描也是可能的。而且，重排表12可以改變?yōu)榕c折線掃描或隔行掃描相一致。
圖5是顯示根據(jù)本發(fā)明第三實(shí)施例的解碼器配置的方框圖。
參照?qǐng)D5，解碼器配置了解碼單元201和逆量化單元202。解碼單元201對(duì)編碼數(shù)據(jù)進(jìn)行解碼，同時(shí)執(zhí)行部分的逆量化計(jì)算處理，而逆量化單元202執(zhí)行除解碼單元201執(zhí)行的之外剩下的計(jì)算處理，以對(duì)解碼單元201輸出的結(jié)果進(jìn)行逆量化。
解碼器中還配置了計(jì)算表203，并且在計(jì)算表203中登記了分配給信息源的代碼和信息源的計(jì)算結(jié)果之間的對(duì)應(yīng)關(guān)系。例如，如果信息源是X，則可以登記值2X+1作為信息源的計(jì)算結(jié)果。
在將編碼數(shù)據(jù)輸入到解碼單元201中時(shí)，解碼單元201通過參照計(jì)算表203得到對(duì)應(yīng)于編碼數(shù)據(jù)的信息源計(jì)算結(jié)果，并將信息源計(jì)算結(jié)果輸出到逆量化單元202中。
逆量化單元202對(duì)從解碼單元201收到的信息源計(jì)算結(jié)果執(zhí)行逆量化計(jì)算處理。
因此，解碼單元201可以通過僅從計(jì)算表203得到信息源計(jì)算結(jié)果來完成逆量化的部分計(jì)算處理，并且逆量化單元202可以通過執(zhí)行剩下的計(jì)算處理來完成逆量化。
所以，可以在不增加解碼單元201的負(fù)荷的情況下減少逆量化單元202執(zhí)行逆量化處理的負(fù)荷，進(jìn)而使改善逆量化處理的效率成為可能。
圖6是顯示根據(jù)本發(fā)明第四實(shí)施例的解碼器配置的方框圖。在第四實(shí)施例中，在對(duì)編碼DCT系數(shù)進(jìn)行解碼時(shí)，不是通過從表得到DCT系數(shù)本身而執(zhí)行的，而是通過從表得到DCT系數(shù)的計(jì)算結(jié)果而執(zhí)行的，從而在不增加對(duì)DCT系數(shù)解碼時(shí)的負(fù)荷的情況下減少之后執(zhí)行的逆量化處理的負(fù)荷。
在圖6所示配置中，提供了可變長(zhǎng)度解碼器13和計(jì)算表14，以代替圖11所示的可變長(zhǎng)度解碼器1和代碼表15。在其它方面，圖6所示的配置可以與圖11所示相同。
參照?qǐng)D6，就幀間宏塊而論，可變長(zhǎng)度解碼器13參照計(jì)算表14而不是代碼表15，從計(jì)算表14得到對(duì)應(yīng)于作為比特序列輸入的代碼的DCT系數(shù)的計(jì)算結(jié)果，并將DCT系數(shù)的計(jì)算結(jié)果輸出到重排部分2。
在計(jì)算表14中，DCT系數(shù)的計(jì)算結(jié)果被存儲(chǔ)為與分配給DCT系數(shù)的代碼相一致。在對(duì)幀間宏塊進(jìn)行去量化時(shí)，不論該塊是按H.263系統(tǒng)還是MPEG系統(tǒng)量化，如等式(3)或(4)所示執(zhí)行計(jì)算(2|QF|+1)。
相應(yīng)地，在計(jì)算表14中，登記的計(jì)算結(jié)果QF′即(2|QF|+1)與分配給DCT系數(shù)QF的代碼相一致。
圖7(e)是顯示計(jì)算表15中登記的DCT系數(shù)的計(jì)算結(jié)果的例示的簡(jiǎn)圖。
參照?qǐng)D7(e)，在計(jì)算表15中，DCT系數(shù)QF的計(jì)算結(jié)果QF′＝(2|QF|+1)＝“1×2+1”、“2×2+1”、“3×2+1”以及“4×2+1”分別被登記為與圖11所示代碼表15中定義的代碼“0s”、“10s”、“110s”以及“1110s”相一致。
就幀間宏塊而言，可變長(zhǎng)度解碼器13通過參照?qǐng)D7(e)所示的計(jì)算表14得到對(duì)應(yīng)于輸入代碼的計(jì)算結(jié)果(2|QF|+1)。如果包含在輸入代碼中的“s”為0，則可變長(zhǎng)度解碼器13立即將從計(jì)算表14得到的計(jì)算結(jié)果(2|QF|+1)組合成塊。如果包含在輸入代碼中的“s”為1，則可變長(zhǎng)度解碼器13通過改變它的正/負(fù)號(hào)來將從計(jì)算表11得到的計(jì)算結(jié)果(2|QF|+1)組合成塊。在組合成8×8的塊完成之后，可變長(zhǎng)度解碼器13將組合成塊的DCT系數(shù)的計(jì)算結(jié)果QF′輸出到重排部分2。
在重排部分2中將輸出到重排部分2的幀間宏塊輸出重排為光柵掃描順序，并在其后輸出到逆量化部分4，從而根據(jù)等式(3)或(4)進(jìn)行逆量化。
由于根據(jù)等式(3)或(4)進(jìn)行的計(jì)算中已計(jì)算(2|QF|+1)，因此無需在逆量化部分4中執(zhí)行計(jì)算了(2|QF|+1)，進(jìn)而使減少逆量化時(shí)的負(fù)荷成為可能。
圖7是顯示根據(jù)本發(fā)明第四實(shí)施例對(duì)幀間宏塊進(jìn)行解碼的方法的簡(jiǎn)圖。
參照?qǐng)D7(a)，圖6所示可變長(zhǎng)度解碼器13將8×8的塊初始化為“0”，并通過參照?qǐng)D7(e)所示計(jì)算表14得到對(duì)應(yīng)于作為比特序列輸入的代碼的非零DCT系數(shù)QF的計(jì)算結(jié)果(2|QF|+1)。因此，如圖7(b)所示，可變長(zhǎng)度解碼器13將DCT系數(shù)QF的計(jì)算結(jié)果QF′重排為解碼順序，其中已經(jīng)根據(jù)圖7(a)所示的初始化塊中“s”的值確定了計(jì)算結(jié)果QF′的正或負(fù)號(hào)。
例如，如果對(duì)DCT系數(shù)QF的解碼結(jié)果為“4，0，-2，0，1，0，0，…”，則可以直接通過參照?qǐng)D7(e)中的計(jì)算表得到DCT系數(shù)QF的計(jì)算結(jié)果QF′“9，0，-5，0，3，0，0，…”，無需得到DCT系數(shù)QF的解碼結(jié)果“4，0，-2，0，1，0，0，…”在圖7(b)所示的幀間宏塊中，DCT系數(shù)QF的計(jì)算結(jié)果QF′被排列為折線掃描順序。因此，如圖7(c)所示，重排部分2通過對(duì)組合成圖7(b)所示的塊的DCT系數(shù)QF的計(jì)算結(jié)果QF′進(jìn)行掃描，從而將圖7(b)所示的DCT系數(shù)QF的計(jì)算結(jié)果QF′重排為光柵掃描順序。作為這種重排的結(jié)果，放置在圖7(b)所示的塊中第二位置的DCT系數(shù)QF＝“-5”被放置到如圖7(c)所示的第八位置，并且放置在圖7(b)所示的塊中第四位置的DCT系數(shù)QF＝“3”被放置到如圖7(c)所示的第九位置。
在完成了DCT系數(shù)QF的計(jì)算結(jié)果QF′的重排之后，逆量化部分4連續(xù)掃描組合成圖7(c)所示塊的DCT系數(shù)QF的計(jì)算結(jié)果QF′，并通過對(duì)非零DCT系數(shù)QF的計(jì)算結(jié)果QF′執(zhí)行以下計(jì)算處理來對(duì)DCT系數(shù)QF進(jìn)行逆量化。
例如，在按H.263系統(tǒng)對(duì)DCT系數(shù)QF進(jìn)行量化情況下，可以使用以下等式。
.如果QP是偶數(shù)，則F＝QF′·QP-1(QF′＞0) …(5)F＝QF′·QP+1(QF′＜0) …(6).如果QP是奇數(shù)，則
F＝QF′·QP …(7)如果量化參數(shù)QP為8，則通過利用等式(5)和(6)，將圖7(c)所示塊中QF＝“9”、“-5”和“3”分別轉(zhuǎn)換為F＝“71”、“-39”以及“23”。
已經(jīng)針對(duì)處理幀間宏塊的方法對(duì)第四實(shí)施例進(jìn)行了描述。在幀間宏塊的情況下，在DC/AC預(yù)測(cè)部分3中執(zhí)行所有DC分量和預(yù)測(cè)處理后的AC分量的DCT系數(shù)預(yù)測(cè)值的加法。在DC/AC預(yù)測(cè)部分3中執(zhí)行的處理中，使用的不是(2|QF|+1)而是QF。所以，如果從計(jì)算表14得到的計(jì)算結(jié)果(2|QF|+1)被輸出到DC/AC預(yù)測(cè)部分3，則增加了而不是減少了DC/AC預(yù)測(cè)部分3中的處理負(fù)荷。
在按H.263系統(tǒng)對(duì)幀內(nèi)宏塊進(jìn)行量化情況下，在逆量化處理中使用值(2|QF|+1)，如等式(1)所示。在按MPEG系統(tǒng)對(duì)幀內(nèi)宏塊進(jìn)行量化情況下，在逆量化處理中直接使用值QF，如等式(2)所示，并且值(2|QF|+1)不是必需的。
因此，在幀內(nèi)宏塊的情況下，最好通過利用圖11所示的代碼表15執(zhí)行解碼，而不是利用圖7所示的計(jì)算表14。
圖8是顯示根據(jù)本發(fā)明第五實(shí)施例的解碼器配置的方框圖。在第五實(shí)施例中，在對(duì)編碼DCT系數(shù)進(jìn)行解碼時(shí)，同時(shí)執(zhí)行逆量化處理，以便可能改善逆量化處理的效率。
在圖8所示的配置中，提供了解碼處理部分21和重排表22，以代替圖11所示的可變長(zhǎng)度解碼器1和代碼表15。在其它一些方面，圖8所示的配置可以與圖11所示相同。
參照?qǐng)D8，解碼處理部分21包括幀間塊處理部分21a和幀內(nèi)塊解碼部分21b。
幀間塊處理部分21a在對(duì)DCT系數(shù)進(jìn)行解碼的同時(shí)在幀間塊中執(zhí)行DCT系數(shù)的逆量化。每次幀間塊處理部分21a得到非零逆量化結(jié)果時(shí)，它通過參照重排表22將非零逆量化結(jié)果按重排后的順序組合成塊，在完成了將DCT系數(shù)組合成8×8的塊之后，幀間塊處理部分21a將組合成塊的逆量化結(jié)果輸出到反DCT部分5。
幀間塊處理部分21a根據(jù)例如以下三個(gè)因素對(duì)單元中的非零DCT系數(shù)進(jìn)行解碼(“0”的個(gè)數(shù))、(各非零DCT系數(shù)的值)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志)，并對(duì)(非零DCT系數(shù)的值)執(zhí)行逆量化。幀間塊處理部分21a跳過重排表22中對(duì)應(yīng)于包括在解碼結(jié)果中的(“0”的個(gè)數(shù))的量的參考位置，并在跳過后得到的參考位置所示的放置位置帶入非零DCT系數(shù)的逆量化結(jié)果。
因此，可以無需判定各DCT系數(shù)是否為“0”而執(zhí)行逆量化，可以通過僅對(duì)非零DCT系數(shù)執(zhí)行處理而完成解碼、重排和逆量化，并且由此可以提高解碼處理速度。
在按H.263系統(tǒng)對(duì)DCT系數(shù)QF進(jìn)行量化情況下，在對(duì)DCT系數(shù)QF進(jìn)行逆量化時(shí)，不必考慮各DCT系數(shù)QF在重排之后的位置。因此，在執(zhí)行逆量化時(shí)，可以不考慮其順序而執(zhí)行重排和逆量化。
另一方面，在按MPEG系統(tǒng)對(duì)DCT系數(shù)QF進(jìn)行量化的情況下，在對(duì)DCT系數(shù)QF進(jìn)行去量化時(shí)，如等式(4)所示，需要對(duì)應(yīng)于各DCT系數(shù)QF在重排后的位置的量化矩陣的值QM。在執(zhí)行逆量化時(shí)，為了在不將DCT系數(shù)以重排的順序組合成塊情況下執(zhí)行逆量化，可以參照重排表22，并且可以根據(jù)此參照的結(jié)果得到量化矩陣的值QM。
幀間塊解碼部分21b通過參照?qǐng)D13(e)中的代碼表15來對(duì)幀間塊的DCT系數(shù)進(jìn)行解碼，并且將解碼DCT系數(shù)輸出到重排部分2。幀間塊解碼部分21b還可以被配置為通過參照重排表22與解碼同時(shí)執(zhí)行重排，從而能夠省略在重排部分2中的處理。
在重排表22中，登記了塊中DCT系數(shù)被重排的順序。例如，在要解碼的DCT系數(shù)是折線掃描的情況下，登記塊中DCT系數(shù)被重排為光柵掃描順序的位置。
圖9(a)是顯示用于將折線掃描DCT系數(shù)重排為光柵掃描順序的重排表22的配置的簡(jiǎn)圖。
參照?qǐng)D9(a)，為了將折線掃描DCT系數(shù)重排為光柵掃描順序，需要改變DCT系數(shù)的放置，由此，例如在第0個(gè)位置的DCT系數(shù)被放置在第0個(gè)位置，第一個(gè)位置的DCT系數(shù)被放置在第一個(gè)位置，第二個(gè)位置的DCT系數(shù)被放置在第八個(gè)位置，以及第三個(gè)位置的DCT系數(shù)被放置在第十六個(gè)位置。對(duì)于這種重排，在重排表22中登記8×8的塊中以光柵掃描順序重排之后DCT系數(shù)的位置。
圖9是例示性地顯示根據(jù)本發(fā)明第五實(shí)施例相對(duì)于幀間宏塊，對(duì)DCT系數(shù)進(jìn)行解碼的方法的簡(jiǎn)圖。在參照?qǐng)D9的描述中，假定按H.263系統(tǒng)執(zhí)行量化，并且量化參數(shù)QP為8。
參照?qǐng)D9(b)，圖8所示幀間塊處理部分21a將8×8的塊初始化為“0”。
接著，幀間塊處理部分21a對(duì)第一DCT系數(shù)進(jìn)行解碼。例如，如果得到(“0”的個(gè)數(shù)＝0)、(非零DCT系數(shù)的值＝“4”)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志＝“假”)作為解碼結(jié)果，則幀間塊處理部分21a在第0個(gè)位置參照?qǐng)D9(a)中的重排表2，并對(duì)(非零DCT系數(shù)的值＝“4”)進(jìn)行逆量化。如果由此得到第0個(gè)位置作為第0個(gè)DCT系數(shù)的解碼結(jié)果將要放置的位置，并且如果得到“71”作為(非零DCT系數(shù)的值＝“4”)的逆量化結(jié)果，則幀間塊處理部分21a將逆量化結(jié)果“71”放置在塊的第0個(gè)位置，如圖9(c)所示。
接著，幀間塊處理部分21a對(duì)下一DCT系數(shù)進(jìn)行解碼。例如，如果得到(“0”的個(gè)數(shù)＝1)、(非零DCT系數(shù)的值＝“-2”)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志＝“假”)作為解碼結(jié)果，則幀間塊處理部分21a通過跳過對(duì)應(yīng)于“0”的個(gè)數(shù)＝1的量的參考位置，在第二個(gè)位置參照?qǐng)D9(a)中的重排表2，并對(duì)(非零DCT系數(shù)的值＝“-2”)進(jìn)行逆量化。如果由此得到第八個(gè)位置作為非零DCT系數(shù)的解碼結(jié)果將要放置的位置，并且如果得到“-39”作為當(dāng)時(shí)(非零DCT系數(shù)的值＝“-2”)的逆量化結(jié)果，則幀間塊處理部分21a將逆量化結(jié)果“-39”放置在塊的第八個(gè)位置，如圖9(c)所示。
由于“0”是之前在圖9(b)所示塊的初始化時(shí)被代入的，因此，即使跳過對(duì)應(yīng)于“0”的個(gè)數(shù)＝1的量來對(duì)塊中“0”進(jìn)行替代，也沒有任何“0”放置位置變空，這時(shí)“-39”被放置在塊中第8位置。
接著，幀間塊處理部分21a對(duì)下一DCT系數(shù)進(jìn)行解碼。例如，如果得到(“0”的個(gè)數(shù)＝1)、(非零DCT系數(shù)值＝“1”)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志＝“真”)的解碼結(jié)果，則幀間塊處理部分21a通過跳過對(duì)應(yīng)于“0”的個(gè)數(shù)＝1個(gè)參考位置而在第四位置參照?qǐng)D9(a)中的重排表22，并且對(duì)(非零DCT系數(shù)值＝“ 1”)進(jìn)行逆量化。如果由此得到第九位置作為非零DCT系數(shù)的解碼結(jié)果要放置的位置，并且如果得到“23”作為當(dāng)時(shí)對(duì)(非零DCT系數(shù)值＝“1”)的逆量化結(jié)果，則幀間塊處理部分21a將逆量化結(jié)果＝“23”放置在塊中的第九位置，如圖9(c)所示。由于(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志＝“真”)，因此幀間塊處理部分21a中止對(duì)塊的解碼并將對(duì)應(yīng)于該8×8的塊的逆量化結(jié)果輸出到反DCT部分5。
如上所述，逆量化和解碼一起執(zhí)行，并與解碼的完成同時(shí)完成，因此在執(zhí)行逆量化時(shí)無需進(jìn)行“0”/非“0”的判定，因此可以提高解碼處理速度。
同時(shí)，由于可以在重排時(shí)將逆量化DCT系數(shù)放置在塊中，因此可以消除對(duì)用于在重排之前保存64個(gè)DCT系數(shù)的存儲(chǔ)區(qū)的需要，同時(shí)只要準(zhǔn)備用于在重排之后保存64個(gè)DCT系數(shù)的存儲(chǔ)區(qū)，從而使減少存儲(chǔ)容量成為可能。
同時(shí)，由于通過將整個(gè)塊初始化到“0”而開始解碼，因此無需在逆量化結(jié)果為“0”時(shí)替代塊中的“0”，并且處理可以省略對(duì)應(yīng)于“0”的個(gè)數(shù)的量，從而使進(jìn)一步提高處理速度成為可能。
第五實(shí)施例已經(jīng)針對(duì)這樣一種方法進(jìn)行了描述，其中幀間塊處理部分21a根據(jù)以下三個(gè)因素對(duì)單元中的非零DCT系數(shù)進(jìn)行解碼(“0”的個(gè)數(shù))、(各非零DCT系數(shù)的值)以及(表示當(dāng)前的處理是否針對(duì)最后的非零系數(shù)的標(biāo)志)。但是，解碼可以通過不同于此的方法進(jìn)行。
例如，可以根據(jù)(“0”的個(gè)數(shù))和(各非零DCT系數(shù)的值)的集合在單元中對(duì)非零DCT系數(shù)進(jìn)行解碼。在這種情況下，對(duì)塊的解碼和逆量化可以在對(duì)表示塊中的后續(xù)系數(shù)為“0”的EOB(塊尾)進(jìn)行解碼時(shí)中止。
同時(shí)，例如在按H.263系統(tǒng)執(zhí)行量化的情況下，可以通過參照?qǐng)D13(e)中的代碼表15對(duì)非零DCT系數(shù)QF進(jìn)行解碼，并且可以利用等式(3)進(jìn)行逆量化，以及可以通過參照?qǐng)D7(e)中的計(jì)算表14對(duì)非零DCT系數(shù)QF′進(jìn)行解碼，并且可以利用等式(5)到(7)進(jìn)行逆量化。
圖10是例示性地顯示根據(jù)本發(fā)明第五實(shí)施例相對(duì)于幀間宏塊對(duì)DCT系數(shù)進(jìn)行解碼的方法的流程圖。
參照?qǐng)D10，幀間塊處理部分21a對(duì)塊進(jìn)行初始化(步驟S11)。
接下來，如果對(duì)塊中所有非零DCT系數(shù)的解碼沒有完成(步驟S12)，則對(duì)可變長(zhǎng)度編碼的DCT系數(shù)之一進(jìn)行解碼，重排表12中的參考位置所跳過的量對(duì)應(yīng)于包括在解碼結(jié)果中的“0”的個(gè)數(shù)，以得到由跳過后的參考位置標(biāo)識(shí)的放置位置，并且對(duì)非零DCT系數(shù)進(jìn)行去量化。然后，去量化后的非零DCT系數(shù)被帶入從重排表22得到的放置位置(步驟S13)。
對(duì)所有非零DCT系數(shù)執(zhí)行上述處理。在對(duì)所有非零DCT系數(shù)的處理完成之后，將組合成塊的DCT系數(shù)的逆量化結(jié)果輸出到反DCT部分5。
如上所述，通過參照重排表22同時(shí)執(zhí)行DCT系數(shù)的解碼、重排和逆量化。以這種方式，可以通過對(duì)非零DCT系數(shù)進(jìn)行一次掃描而同時(shí)完成一塊中所有DCT系數(shù)的解碼、逆量化和重排(圖10中的步驟S12)，進(jìn)而使減少解碼處理中的負(fù)荷成為可能。
盡管已經(jīng)針對(duì)配置了重排表22的情況對(duì)第五實(shí)施例進(jìn)行了描述，但是可以不用重排表22而同時(shí)執(zhí)行一塊中的解碼和逆量化。
另外，在處理幀內(nèi)塊的情況下，可以同時(shí)配置圖7(e)中的計(jì)算表14和圖13(e)中的代碼表15，并選擇性地參照，從而與H.263系統(tǒng)或MPEG系統(tǒng)相一致。
盡管已經(jīng)針對(duì)到MPEG-4系統(tǒng)的應(yīng)用對(duì)第五實(shí)施例進(jìn)行了描述，但到其它系統(tǒng)的應(yīng)用也是可能的。例如，到MPEG-1或MPEG-2系統(tǒng)或到JPEG(聯(lián)合圖象專家組)系統(tǒng)的應(yīng)用也是可能的。
盡管已在DCT系數(shù)為折線掃描的情況下對(duì)排列表的例示進(jìn)行了描述，但到隔行掃描的應(yīng)用也是可能的。同樣，重排表可以改變?yōu)榕c折線掃描或隔行掃描相一致。
工業(yè)應(yīng)用如上所述，根據(jù)本發(fā)明，由于跳過0對(duì)解碼結(jié)果進(jìn)行重排，因此使減少對(duì)解碼結(jié)果進(jìn)行重排時(shí)的負(fù)荷并提高解碼速度成為可能。
權(quán)利要求書(按照條約第19條的修改)1.(刪除)2.(刪除)3.一種解碼器，它包括解碼單元，用于對(duì)組合成塊的編碼數(shù)據(jù)進(jìn)行解碼；逆量化單元，用于對(duì)所述解碼單元得到的解碼結(jié)果進(jìn)行去量化，其中如果所述解碼結(jié)果中包括了0，則所述去量化時(shí)跳過對(duì)應(yīng)于0的個(gè)數(shù)的量的解碼結(jié)果；以及放置單元，用于直接將所述逆量化結(jié)果放置在重排之后的位置上。
4.一種解碼器，它包括解碼單元，用于對(duì)編碼數(shù)據(jù)進(jìn)行解碼并執(zhí)行逆量化的部分計(jì)算處理；以及逆量化單元，用于通過執(zhí)行除所述解碼單元執(zhí)行的所述部分計(jì)算處理之外剩下的計(jì)算處理來對(duì)來自所述解碼單元的輸出結(jié)果進(jìn)行逆量化。
5.(刪除)6.(刪除)7.(冊(cè)除)8.一種解碼器，它包括查找表，其中按照分配給所述信息源的代碼登記信息源的計(jì)算結(jié)果；獲取單元，用于通過參照所述查找表得到所述編碼信息源的所述計(jì)算結(jié)果；以及逆量化單元，用于根據(jù)所述得到的計(jì)算結(jié)果執(zhí)行逆量化。
9.如權(quán)利要求8所述的解碼器，其特征在于如果所述信息源是X，則所述計(jì)算結(jié)果是2X+1。
10.一種解碼器，它包括解碼并逆量化單元，用于在執(zhí)行解碼的同時(shí)執(zhí)行逆量化；以及塊形成單元，用于將由所述解碼并逆量化單元執(zhí)行的逆量化結(jié)果組合成塊。
11.如權(quán)利要求9所述的解碼器，其特征在于還包括查找表，其中按照分配給所述信息源的代碼登記信息源的計(jì)算結(jié)果，所述解碼器的特征在于所述解碼并逆量化單元通過參照所述查找表得到所述編碼信息源的計(jì)算結(jié)果，并根據(jù)所述得到的計(jì)算結(jié)果執(zhí)行逆量化。
12.如權(quán)利要求10或11所述的解碼器，其特征在于還包括重排表，其中登記了解碼結(jié)果重排順序，所述解碼器的特征在于所述解碼并逆量化單元根據(jù)對(duì)所述解碼結(jié)果重排順序的參照結(jié)果來執(zhí)行所述解碼結(jié)果的逆量化。
13.如權(quán)利要求10至12中的任何一項(xiàng)所述的解碼器，其特征在于所述塊形成單元通過參照所述重排表按重排后的順序?qū)⑺瞿媪炕Y(jié)果組合成塊。
14.如權(quán)利要求10至13中的任何一項(xiàng)所述的解碼器，其特征在于還包括初始化單元，用于對(duì)所述塊進(jìn)行初始化，所述解碼器的特征在于如果所述解碼結(jié)果中包括了0，則所述解碼并逆量化單元所省略的逆量化的量對(duì)應(yīng)于包括在解碼結(jié)果中的0的個(gè)數(shù)。
15.如權(quán)利要求14所述的解碼器，其特征在于所述塊形成單元所省略的對(duì)重排表的參照和所述塊中的替代的量對(duì)應(yīng)于“0”的個(gè)數(shù)。
16.(刪除)17.(刪除)18.(刪除)19.一種解碼方法，用于同時(shí)對(duì)各塊執(zhí)行解碼和逆量化。
20.一種解碼方法，用于同時(shí)對(duì)各塊執(zhí)行解碼、重排和逆量化。
21.一種解碼方法，它包括以下步驟在每次對(duì)代碼進(jìn)行解碼時(shí)執(zhí)行逆量化；以及以不同于所述解碼順序的順序?qū)⑺瞿媪炕Y(jié)果組合成塊。
22.一種解碼方法，它包括以下步驟對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化；如果解碼結(jié)果中包括了表示“0”的信息，則省略對(duì)“0”的逆量化處理；以及對(duì)解碼后的非零DCT系數(shù)進(jìn)行逆量化并將所述逆量化的所述結(jié)果放置在所述塊中。
23.一種解碼方法，它包括以下步驟對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化；如果解碼結(jié)果中包括了表示“0”的信息，則省略對(duì)“0”的逆量化處理；獲得放置了解碼非零DCT系數(shù)的重排順序；以及對(duì)所述非零DCT系數(shù)進(jìn)行逆量化并將所述逆量化的所述結(jié)果以所述重排順序放置在所述塊中。
24.一種查找表，其特征在于對(duì)將折線掃描或隔行掃描DCT系數(shù)重排為光柵掃描順序的放置位置進(jìn)行登記。
25.一種查找表，其特征在于按照分配給所述信息源的代碼登記信息源的計(jì)算結(jié)果。
26.一種解碼程序，用于使計(jì)算機(jī)執(zhí)行以下步驟輸入組合成塊的代碼；以及將所述代碼的解碼結(jié)果放置在塊中，使得在每次對(duì)所述代碼執(zhí)行解碼時(shí)，新放置了所述解碼結(jié)果的狀態(tài)不同于所述代碼放置的在前狀態(tài)。
27.一種解碼程序，用于使計(jì)算機(jī)執(zhí)行以下步驟對(duì)編碼數(shù)據(jù)進(jìn)行解碼；以及將解碼結(jié)果放置在塊中，其中如果所述解碼結(jié)果中包括了0，則跳過對(duì)應(yīng)于0的個(gè)數(shù)的量。
28.一種解碼程序，用于使計(jì)算機(jī)執(zhí)行以下步驟
輸入組合成塊的代碼；在對(duì)所述代碼進(jìn)行解碼的同時(shí)執(zhí)行逆量化；以及在改變所述放置順序的同時(shí)將所述逆量化結(jié)果組合成塊。
權(quán)利要求
1.一種解碼器，它包括解碼單元，用于對(duì)組合成塊的編碼數(shù)據(jù)進(jìn)行解碼；以及放置單元，用于將所述解碼單元得到的解碼結(jié)果放置在某個(gè)判定位置上，其中如果在所述解碼結(jié)果中包括了0，則所述判定位置所跳過的量對(duì)應(yīng)于0的個(gè)數(shù)。
2.如權(quán)利要求1所述的解碼器，其特征在于所述放置單元直接將所述解碼結(jié)果放置在重排之后的位置。
3.一種解碼器，它包括解碼單元，用于對(duì)組合成塊的編碼數(shù)據(jù)進(jìn)行解碼；逆量化單元，用于對(duì)所述解碼單元得到的解碼結(jié)果進(jìn)行去量化，其中如果所述解碼結(jié)果中包括了0，則所述去量化時(shí)跳過對(duì)應(yīng)于0的個(gè)數(shù)的量的解碼結(jié)果；以及放置單元，用于直接將所述逆量化結(jié)果放置在重排之后的位置上。
4.一種解碼器，它包括解碼單元，用于對(duì)編碼數(shù)據(jù)進(jìn)行解碼并執(zhí)行逆量化的部分計(jì)算處理；以及逆量化單元，用于通過執(zhí)行除所述解碼單元執(zhí)行的所述部分計(jì)算處理之外剩下的計(jì)算處理來對(duì)來自所述解碼單元的輸出結(jié)果進(jìn)行去量化。
5.一種解碼器，它包括重排表，其中登記了解碼結(jié)果重排順序；以及解碼并重排單元，用于在執(zhí)行解碼的同時(shí)參照所述重排表執(zhí)行解碼結(jié)果的重排。
6.一種解碼器，它包括重排表，其中登記了DCT系數(shù)在塊中被重排的順序；以及解碼并重排單元，用于在它每次對(duì)DCT系數(shù)進(jìn)行解碼時(shí)將非零DCT系數(shù)按所述重排表指定的順序放置到初始化后的塊中。
7.如權(quán)利要求5所述的解碼器，其特征在于如果所述解碼結(jié)果中包括了0，則所述解碼并重排單元所省略的對(duì)重排表的參照以及塊中的替代的量對(duì)應(yīng)于包括在解碼結(jié)果中的0的個(gè)數(shù)。
8.一種解碼器，它包括查找表，其中按照分配給所述信息源的代碼登記信息源的計(jì)算結(jié)果；獲取單元，用于通過參照所述查找表得到所述編碼信息源的所述計(jì)算結(jié)果；以及逆量化單元，用于根據(jù)所述得到的計(jì)算結(jié)果執(zhí)行逆量化。
9.如權(quán)利要求8所述的解碼器，其特征在于如果所述信息源是X，則所述計(jì)算結(jié)果是2X+1。
10.一種解碼器，它包括解碼并逆量化單元，用于在執(zhí)行解碼的同時(shí)執(zhí)行逆量化；以及塊形成單元，用于將由所述解碼并逆量化單元執(zhí)行的逆量化結(jié)果組合成塊。
11.如權(quán)利要求9所述的解碼器，其特征在于還包括查找表，其中按照分配給所述信息源的代碼登記信息源的計(jì)算結(jié)果，所述解碼器的特征在于所述解碼并逆量化單元通過參照所述查找表得到所述編碼信息源的計(jì)算結(jié)果，并根據(jù)所述得到的計(jì)算結(jié)果執(zhí)行逆量化。
12.如權(quán)利要求10或11所述的解碼器，其特征在于還包括重排表，其中登記了解碼結(jié)果重排順序，所述解碼器的特征在于所述解碼并逆量化單元根據(jù)對(duì)所述解碼結(jié)果重排順序的參照結(jié)果來執(zhí)行所述解碼結(jié)果的逆量化。
13.如權(quán)利要求10至12中的任何一項(xiàng)所述的解碼器，其特征在于所述塊形成單元通過參照所述重排表按重排后的順序?qū)⑺瞿媪炕Y(jié)果組合成塊。
14.如權(quán)利要求10至13中的任何一項(xiàng)所述的解碼器，其特征在于還包括初始化單元，用于對(duì)所述塊進(jìn)行初始化，所述解碼器的特征在于如果所述解碼結(jié)果中包括了0，則所述解碼并逆量化單元所省略的逆量化的量對(duì)應(yīng)于包括在解碼結(jié)果中的0的個(gè)數(shù)。
15.如權(quán)利要求14所述的解碼器，其特征在于所述塊形成單元所省略的對(duì)重排表的參照和所述塊中的替代的量對(duì)應(yīng)于“0”的個(gè)數(shù)。
16.一種解碼方法，用于對(duì)代碼進(jìn)行解碼，同時(shí)放置解碼結(jié)果的順序不同于對(duì)所述代碼進(jìn)行解碼的順序。
17.一種解碼方法，它包括以下步驟對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化，以及如果解碼結(jié)果中包括了表示“0”的信息，則在所述初始化步驟之后，將非零DCT系數(shù)放置到所述塊中，省略有關(guān)“0”的處理。
18.一種解碼方法，它包括以下步驟對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化；對(duì)編碼DCT系數(shù)進(jìn)行解碼；在每次執(zhí)行DCT系數(shù)的解碼時(shí)，獲得放置非零DCT系數(shù)的重排順序；以及將非零DCT系數(shù)以所述得到的重排順序放置到所述初始化后的塊中。
19.一種解碼方法，用于同時(shí)對(duì)各塊執(zhí)行解碼和逆量化。
20.一種解碼方法，用于同時(shí)對(duì)各塊執(zhí)行解碼、重排和逆量化。
21.一種解碼方法，它包括以下步驟在每次對(duì)代碼進(jìn)行解碼時(shí)執(zhí)行逆量化；以及以不同于所述解碼順序的順序?qū)⑺瞿媪炕Y(jié)果組合成塊。
22.一種解碼方法，它包括以下步驟對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化；如果解碼結(jié)果中包括了表示“0”的信息，則省略對(duì)“0”的逆量化處理；以及對(duì)解碼后的非零DCT系數(shù)進(jìn)行逆量化并將所述逆量化的所述結(jié)果放置在所述塊中。
23.一種解碼方法，它包括以下步驟對(duì)放置了DCT系數(shù)的塊進(jìn)行初始化；如果解碼結(jié)果中包括了表示“0”的信息，則省略對(duì)“0”的逆量化處理；獲得放置了解碼非零DCT系數(shù)的重排順序；以及對(duì)所述非零DCT系數(shù)進(jìn)行逆量化并將所述逆量化的所述結(jié)果以所述重排順序放置在所述塊中。
24.一種查找表，其特征在于對(duì)將折線掃描或隔行掃描DCT系數(shù)重排為光柵掃描順序的放置位置進(jìn)行登記。
25.一種查找表，其特征在于按照分配給所述信息源的代碼登記信息源的計(jì)算結(jié)果。
26.一種解碼程序，用于使計(jì)算機(jī)執(zhí)行以下步驟輸入組合成塊的代碼；以及將所述代碼的解碼結(jié)果放置在塊中，使得在每次對(duì)所述代碼執(zhí)行解碼時(shí)，新放置了所述解碼結(jié)果的狀態(tài)不同于所述代碼放置的在前狀態(tài)。
27.一種解碼程序，用于使計(jì)算機(jī)執(zhí)行以下步驟對(duì)編碼數(shù)據(jù)進(jìn)行解碼；以及將解碼結(jié)果放置在塊中，其中如果所述解碼結(jié)果中包括了0，則跳過對(duì)應(yīng)于0的個(gè)數(shù)的量。
28.一種解碼程序，用于使計(jì)算機(jī)執(zhí)行以下步驟輸入組合成塊的代碼；在對(duì)所述代碼進(jìn)行解碼的同時(shí)執(zhí)行逆量化；以及在改變所述放置順序的同時(shí)將所述逆量化結(jié)果組合成塊。
全文摘要
解碼器具有解碼單元101，用于對(duì)組合成塊的編碼數(shù)據(jù)進(jìn)行解碼；放置單元102，用于將解碼單元101得到的解碼結(jié)果放置在某個(gè)判定位置上，以將解碼結(jié)果組合成塊，其中如果解碼結(jié)果中包括了0，則所述判定位置所跳過的量對(duì)應(yīng)于0的個(gè)數(shù)；以及重排表103，其中登記了解碼結(jié)果被重排的順序。放置單元102通過參照重排表103將解碼單元101得到的各個(gè)解碼結(jié)果放置在重排后的位置上，其中跳過的量對(duì)應(yīng)于0的個(gè)數(shù)。
文檔編號(hào)H03M7/30GK1496608SQ0280622
公開日2004年5月12日 申請(qǐng)日期2002年5月30日 優(yōu)先權(quán)日2001年6月6日
發(fā)明者
原典尚, 萩原典尚 申請(qǐng)人:精工愛普生株式會(huì)社