專利名稱：用于圖形動畫的關(guān)鍵碼數(shù)據(jù)的編碼和譯碼裝置和方法
背景技術(shù)：
1.發(fā)明領(lǐng)域本發(fā)明涉及一種圖形動畫數(shù)據(jù)的編碼和譯碼裝置，具體地說，本發(fā)明涉及一種與在圖形動畫數(shù)據(jù)當(dāng)中對應(yīng)于時(shí)間變量的關(guān)鍵碼信息的編碼和譯碼裝置及其方法。
2.相關(guān)技術(shù)的描述圖形動畫表示一個(gè)兩維或三維對象的形狀和屬性信息，并以多種方式表達(dá)關(guān)于相對于時(shí)間的每個(gè)對象的形狀或?qū)傩缘淖兓瓦\(yùn)動方面的信息。作為在用于時(shí)間軸上一個(gè)對象的計(jì)算機(jī)動畫前導(dǎo)表示方法，存在一種虛擬現(xiàn)實(shí)標(biāo)記語言(VRML)。這種動畫方法是一種用于三維對象的關(guān)鍵碼成幀(keyframing)方法，其中在任意一個(gè)時(shí)間軸上設(shè)置一個(gè)預(yù)定關(guān)鍵碼幀(key frame)，利用線性內(nèi)插法表示在各設(shè)置關(guān)鍵碼幀之間的計(jì)算機(jī)動畫。在這種方法中使用的關(guān)鍵碼幀由一個(gè)內(nèi)插節(jié)點(diǎn)規(guī)定，該節(jié)點(diǎn)由指關(guān)鍵碼幀在時(shí)間軸上的比特置的關(guān)鍵碼數(shù)據(jù)和指示所述關(guān)鍵碼幀的屬性和運(yùn)動信息的關(guān)鍵碼值數(shù)據(jù)組成。即，所述關(guān)鍵碼(key)表示用于將計(jì)算機(jī)動畫表示為0和1之間的不連續(xù)值的時(shí)間，而所述關(guān)鍵碼值表示在由每個(gè)關(guān)鍵碼指出的時(shí)間處一個(gè)合成圖象內(nèi)的一個(gè)對象的屬性和比特置值。

圖1示出了在一個(gè)關(guān)鍵碼和一個(gè)關(guān)鍵碼值之間的相關(guān)性的一個(gè)實(shí)例。
同時(shí)，當(dāng)根據(jù)具有分段線性內(nèi)插特征的所述關(guān)鍵碼成幀方法表示類似于實(shí)際運(yùn)動物體的平滑計(jì)算機(jī)動畫時(shí)，應(yīng)該通過內(nèi)插節(jié)點(diǎn)提供大量的關(guān)鍵碼幀信息，當(dāng)所述方法被應(yīng)用于應(yīng)用領(lǐng)域時(shí)，這將導(dǎo)致嚴(yán)重的成本和效率的缺陷。即，在脫機(jī)應(yīng)用中需要具有能夠存儲大量三維動畫數(shù)據(jù)的大容量存儲裝置。另外，在聯(lián)機(jī)應(yīng)用中，除了存在與脫機(jī)應(yīng)用相同的問題外，還需要用于將所述三維動畫數(shù)據(jù)從服務(wù)器傳送給用戶終端的大容量高速傳送信道。同時(shí)，由于可能的傳送誤差的增加，而數(shù)據(jù)的可靠性降低。因此，需要能夠減少節(jié)點(diǎn)數(shù)據(jù)量的有效壓縮和編碼功能。
圖2是一個(gè)簡要的框圖，它示出了現(xiàn)有技術(shù)的編碼和譯碼裝置。
參看圖2，在所述現(xiàn)有技術(shù)中，通常使用利用微分脈沖編碼調(diào)制(DPCM)編碼動畫數(shù)據(jù)的方法。所述關(guān)鍵碼成幀動畫的特征與所述DPCM方法匹配得很好，并且所述方法適用于對數(shù)據(jù)進(jìn)行壓縮。另外，利用DPCM的方法按照用于景物(BIFS)編碼方法的MPEG-4二進(jìn)制格式使用。
如圖2所示，用于以MPEG-4 BIFS編碼方法對關(guān)鍵碼數(shù)據(jù)進(jìn)行編碼的方法使用一階DPCM，在該一階DPCM中，所述DPCM處理僅僅被執(zhí)行一次。在圖2中，量化器105量化將被編碼的一個(gè)內(nèi)插節(jié)點(diǎn)的關(guān)鍵碼數(shù)據(jù)K。DPCM處理單元110在被量化的關(guān)鍵碼數(shù)據(jù)QK中時(shí)間軸上相鄰的數(shù)據(jù)之間產(chǎn)生微分值EK。經(jīng)過DPCM處理的關(guān)鍵碼數(shù)據(jù)被輸入到熵編碼器115，并產(chǎn)生壓縮二進(jìn)制比特流120。在通過構(gòu)造成具有編碼器100的逆處理功能的譯碼器150產(chǎn)生在編碼器100中產(chǎn)生的壓縮二進(jìn)制比特流120作為恢復(fù)的關(guān)鍵碼數(shù)據(jù)項(xiàng)K^。即，所述壓縮二進(jìn)制比特流120經(jīng)過熵譯碼器155、逆DPCM160和逆量化器165恢復(fù)為關(guān)鍵碼數(shù)據(jù)K^。
圖3示出了圖2中所示DPCM的細(xì)節(jié)，和圖4示出了圖2所示逆DPCM的細(xì)節(jié)。
同時(shí)，為了在所述熵編碼器115中提高編碼效率，將要編碼的數(shù)據(jù)、即從所述DPCM處理單元110輸出的數(shù)據(jù)EK的冗余度最好較高。但是，如果僅僅如圖2所示對所有數(shù)據(jù)執(zhí)行一階DPCM，那么，對于除適用經(jīng)過所述一階DPCM進(jìn)行編碼的那些數(shù)據(jù)外的數(shù)據(jù)來講，壓縮效果不夠高。

發(fā)明內(nèi)容
為了解決上述問題，本發(fā)明的第一個(gè)目的是提供一種編碼/譯碼裝置，該裝置通過提高將要編碼的關(guān)鍵碼數(shù)據(jù)的冗余度來提高編碼效率。
本發(fā)明的第二個(gè)目的是提供一種能夠在所述編碼裝置中執(zhí)行的編碼/譯碼方法。
本發(fā)明的第三個(gè)目的是提供一種記錄媒體，在該記錄媒體上以計(jì)算機(jī)可執(zhí)行程序代碼的形式記錄所述編碼/譯碼方法。
本發(fā)明的第四個(gè)目的是提供一種記錄媒體，在該記錄媒體上以計(jì)算機(jī)可執(zhí)行代碼的形式記錄由所述編碼裝置或所述編碼方法產(chǎn)生的一個(gè)比特流。
本發(fā)明的第五個(gè)目的是提供一種方法，用于消除將要編碼的數(shù)據(jù)中的極值(polar value)，以便提高所述編碼裝置的編碼效率。
本發(fā)明的第六個(gè)目的是提供一種使用所述編碼裝置的數(shù)據(jù)處理系統(tǒng)。
為了實(shí)現(xiàn)本發(fā)明的第一個(gè)目的，提供了一種編碼裝置，它對圖形動畫中與時(shí)間變量對應(yīng)的關(guān)鍵碼數(shù)據(jù)編碼，所述編碼裝置包括一個(gè)量化所述關(guān)鍵碼數(shù)據(jù)并產(chǎn)生量化數(shù)據(jù)的量化器；一個(gè)微分脈沖編碼調(diào)制(DPCM)處理單元，該DPCM處理單元處理量化數(shù)據(jù)，接收經(jīng)過DPCM處理的數(shù)據(jù)，并通過重復(fù)執(zhí)行DPCM處理，選擇和輸出在所述DPCM處理中產(chǎn)生的N階DPCM數(shù)據(jù)當(dāng)中具有最低離散(dispersion)的DPCM數(shù)據(jù)；一個(gè)極值消除單元，它通過消除在從所述DPCM處理單元輸出的所述DPCM數(shù)據(jù)中的極值，縮小數(shù)據(jù)范圍；和一個(gè)熵編碼器，它消除在從所述極值消除單元中輸出的數(shù)據(jù)中的所述二進(jìn)制比特的冗余，并產(chǎn)生經(jīng)過壓縮和編碼的二進(jìn)制比特流。
為了實(shí)現(xiàn)本發(fā)明的第一個(gè)目的，提供了一種譯碼裝置，它接收來自一個(gè)外部編碼裝置的二進(jìn)制比特流；通過壓縮和編碼標(biāo)題數(shù)據(jù)(header data)所獲得的二進(jìn)制比特流，該二進(jìn)制比特流包括有關(guān)具有最低離散的DPCM階的信息、有關(guān)具有所述最低離散的分頻階的信息、最大頻率值、最大值；以及與在所述編碼裝置中的極值消除處理中使用的每個(gè)分頻階相關(guān)的極值的信息；經(jīng)過DPCM處理和極值消除處理并恢復(fù)為與圖形動畫數(shù)據(jù)中時(shí)間變量對應(yīng)的原始關(guān)鍵碼數(shù)據(jù)的關(guān)鍵碼數(shù)據(jù)，所述譯碼裝置包括一個(gè)熵譯碼器，該熵譯碼器使用所接收的二進(jìn)制比特流恢復(fù)已經(jīng)被執(zhí)行過DPCM處理和極值消除處理的標(biāo)題數(shù)據(jù)和關(guān)鍵碼數(shù)據(jù)；一個(gè)逆極值消除單元，該消除單元使用所述最大頻率值、所述最大值、與在所述熵譯碼器中恢復(fù)的標(biāo)題數(shù)據(jù)的每個(gè)分頻階的極值相關(guān)的信息恢復(fù)在所述編碼裝置的極值消除處理中消除的極值；一個(gè)逆DPCM處理單元，該處理單元對其極值在所述逆極值消除單元中恢復(fù)的所述關(guān)鍵碼數(shù)據(jù)重復(fù)執(zhí)行逆DPCM處理，并輸出所述結(jié)果，其中，以和具有所述最低離散的DPCM階的相同頻率重復(fù)執(zhí)行所述逆DPCM處理；和一個(gè)逆量化器，該逆量化器逆量化從所述逆DPCM處理單元輸出的逆DPCM數(shù)據(jù)，并產(chǎn)生作為原始關(guān)鍵碼數(shù)據(jù)的逆量化后數(shù)據(jù)。
為了實(shí)現(xiàn)本發(fā)明的第二目的，提供了一種對與圖形動畫數(shù)據(jù)當(dāng)中的時(shí)間變量對應(yīng)的關(guān)鍵碼數(shù)據(jù)進(jìn)行編碼的編碼方法，所述方法包括(a)量化所述關(guān)鍵碼數(shù)據(jù)并產(chǎn)生量化后數(shù)據(jù)；(b)對量化后數(shù)據(jù)執(zhí)行微分脈沖碼調(diào)制(DPCM)處理，接收經(jīng)過DPCM處理后的數(shù)據(jù)，并通過重復(fù)執(zhí)行DPCM處理，選擇和輸出在所述DPCM處理中產(chǎn)生的第N階DPCM數(shù)據(jù)當(dāng)中具有最低離散的DPCM數(shù)據(jù)；(c)通過消除在步驟(b)輸出的DPCM中的一個(gè)極值減少數(shù)據(jù)的變化范圍；以及(d)消除在步驟(c)輸出的數(shù)據(jù)中的二進(jìn)制比特中的冗余并產(chǎn)生經(jīng)過壓縮和編碼的二進(jìn)制比特流。
為了實(shí)現(xiàn)本發(fā)明的第二目的，提供了一種在譯碼裝置中執(zhí)行的譯碼方法，所述譯碼裝置從一個(gè)外部編碼裝置接收一個(gè)二進(jìn)制比特流，所述二進(jìn)制比特流是通過對標(biāo)題數(shù)據(jù)進(jìn)行壓縮和編碼獲得的，并包括有與具有所述最低離散相關(guān)的DPCM階的信息、與具有最低離散的分頻階相關(guān)的信息、最大頻率值、最大值、與用于在所述編碼裝置中的極值消除處理中使用的每個(gè)分頻階的極值相關(guān)的信息和經(jīng)過DPCM處理和極值消除處理并且將原始關(guān)鍵碼數(shù)據(jù)恢復(fù)為與圖形動畫數(shù)據(jù)中的時(shí)間變量相對應(yīng)的關(guān)鍵碼數(shù)據(jù)。所述譯碼方法包括(a)使用所接收的二進(jìn)制比特流恢復(fù)已經(jīng)被執(zhí)行了DPCM處理和極值消除處理的標(biāo)題數(shù)據(jù)和關(guān)鍵碼數(shù)據(jù)；(b)使用在步驟(a)中恢復(fù)的所述最大頻率值、所述最大值和與用于所述標(biāo)題數(shù)據(jù)的每個(gè)分頻階的極值相關(guān)的信息恢復(fù)在所述編碼裝置的極值消除處理中消除的極值；(c)對已經(jīng)在步驟(b)中恢復(fù)了極值的所述關(guān)鍵碼數(shù)據(jù)重復(fù)執(zhí)行逆DPCM處理，其中，所述逆DPCM處理以和具有所述最低離散的DPCM階的相同頻率重復(fù)執(zhí)行；和(d)對在步驟(c)中被逆DPCM處理的數(shù)據(jù)進(jìn)行逆量化，并且產(chǎn)生作為所述原始關(guān)鍵碼數(shù)據(jù)的逆量化數(shù)據(jù)。
為了實(shí)現(xiàn)本發(fā)明的第四目的，提供了一種存儲媒體，用于存儲在所述編碼裝置中產(chǎn)生或利用所述編碼方法產(chǎn)生的一個(gè)比特流。所述存儲媒體包括一個(gè)標(biāo)題信息，該標(biāo)題信息包括用于存儲一定數(shù)量的關(guān)鍵碼數(shù)據(jù)被量化的量化比特的字段；用于存儲一定數(shù)量編碼關(guān)鍵碼數(shù)據(jù)時(shí)所需實(shí)際比特的字段；用于存儲一定數(shù)量在傳輸模式值、最小值和最大值時(shí)所需比特的字段；用于存儲一定數(shù)量關(guān)鍵碼數(shù)據(jù)的字段；用于存儲分別具有所述最低離散的DPCM的階和分別具有所述最低離散的所述分頻階的字段；用于分別存儲模式值、最小值和最大值的字段和用于存儲編碼后關(guān)鍵碼數(shù)據(jù)的關(guān)鍵碼信息字段。
為了實(shí)現(xiàn)本發(fā)明的第五目的，提供了另外一種方法，用于消除希望被傳送數(shù)據(jù)中的極值，以便提高用于對希望被傳送的傳送數(shù)據(jù)進(jìn)行編碼的編碼裝置的編碼效率。所述方法包括(a)在所述傳送數(shù)據(jù)中獲得具有最高頻率的數(shù)據(jù)作為模式值；(b)從各傳送數(shù)據(jù)中減掉所述模式值；(c)將在步驟(b)中處理的數(shù)據(jù)當(dāng)中小于0的數(shù)據(jù)變成正數(shù)；(d)執(zhí)行分頻處理，從而根據(jù)數(shù)據(jù)的規(guī)模從在步驟(c)處理的數(shù)據(jù)中減去一個(gè)預(yù)定值減少最大值和最小值之間的數(shù)據(jù)范圍；(e)從在前處理的數(shù)據(jù)中提取最大值和最小值，比較所述最大值和最小值的絕對值，根據(jù)比較結(jié)果，重復(fù)執(zhí)行M次處理，在該處理中，大于1/2最大值的數(shù)據(jù)被轉(zhuǎn)換成近似于零的值，或小于1/2最大值的數(shù)據(jù)被轉(zhuǎn)換成近似于零的值，并產(chǎn)生經(jīng)過分頻處理的數(shù)據(jù)；和(f)對每個(gè)階計(jì)算步驟(e)中產(chǎn)生的數(shù)據(jù)的離散，選擇和輸出與具有所述最低離散的一個(gè)階對應(yīng)的經(jīng)過分頻處理的數(shù)據(jù)作為其極值已經(jīng)被消除的數(shù)據(jù)。
為了實(shí)現(xiàn)本發(fā)明的第六目的，提供了一種數(shù)據(jù)處理系統(tǒng)，用于對與圖形動畫數(shù)據(jù)中的時(shí)間變量對應(yīng)的關(guān)鍵碼數(shù)據(jù)進(jìn)行編碼和/或譯碼。該數(shù)據(jù)處理系統(tǒng)包括一個(gè)編碼器，該編碼器包括一個(gè)量化器，用于量化所述關(guān)鍵碼數(shù)據(jù)并產(chǎn)生量化后數(shù)據(jù)；微分脈沖碼調(diào)制(DPCM)處理單元，用于對所述量化后數(shù)據(jù)進(jìn)行DPCM處理，接收經(jīng)過DPCM處理的數(shù)據(jù)，并通過重復(fù)執(zhí)行DPCM處理，在通過DPCM處理產(chǎn)生的第N階DPCM數(shù)據(jù)中選擇和輸出具有最低離散的DPCM數(shù)據(jù)；極值消除單元，用于通過消除在從所述DPCM處理單元輸出的DPCM數(shù)據(jù)中的極值減少所述數(shù)據(jù)的變化范圍；熵編碼器，用于消除在從所述極值消除單元輸出的數(shù)據(jù)中的二進(jìn)制比特的冗余，并產(chǎn)生經(jīng)過壓縮和編碼的二進(jìn)制比特流；和譯碼器，用于從所述編碼器接收經(jīng)過壓縮、編碼和傳送的一個(gè)二進(jìn)制比特流，并經(jīng)過與在所述編碼器中執(zhí)行的編碼逆處理將所述二進(jìn)制比特流恢復(fù)為原始關(guān)鍵碼數(shù)據(jù)。
附圖簡述通過下面參照附圖對最佳實(shí)施例的詳細(xì)描述，本發(fā)明的上述和其他目的將變得更加明顯，其中圖1示出了關(guān)鍵碼和關(guān)鍵碼值之間的相關(guān)性的一個(gè)例子；圖2的框圖簡要示出了現(xiàn)有技術(shù)的編碼和譯碼裝置；圖3詳細(xì)示出了圖2所示的DPCM；圖4詳細(xì)示出了圖2所示的逆DPCM；圖5的框圖簡要示出了根據(jù)本發(fā)明的一個(gè)編碼和譯碼裝置；圖6的框圖示出了圖5所示的本發(fā)明的N階DPCM處理單元的優(yōu)選實(shí)施例；
圖7的框圖示出了圖5所示的本發(fā)明的極值消除單元的一個(gè)最佳實(shí)施例；圖8的流程詳細(xì)示出了圖7所示的合并處理單元的操作；圖9的流程詳細(xì)示出了圖7所示的分頻器(divides)的操作；圖10的流程詳細(xì)示出了圖7所示的下分頻(divide-down)的操作；圖11的流程詳細(xì)示出了圖7所示的上分頻(divide-up)的操作；圖12示出了通過圖5所示熵編碼器傳送的比特流的結(jié)構(gòu)；和圖13的框圖示出了根據(jù)本發(fā)明的圖5所示的逆極值消除單元的最佳實(shí)施例。
最佳實(shí)施例的描述圖5的框圖簡要示出了根據(jù)本發(fā)明的編碼和譯碼裝置。編碼器300包括量化器305、DPCM處理單元310、極值(polar value)消除單元320和熵編碼器350，譯碼器360包括熵譯碼器365、逆DPCM處理單元375、逆極值消除單元370和逆量化器380。
參看圖5，編碼器300根據(jù)將被編碼的關(guān)鍵碼數(shù)據(jù)K的特征執(zhí)行N階DPCM，在已經(jīng)被執(zhí)行了DPCM的數(shù)據(jù)當(dāng)中選擇具有最低離散(dispersion)的DPCM數(shù)據(jù)，編碼所述數(shù)據(jù)，并產(chǎn)生一個(gè)壓縮的比特流355。
更具體地說，量化器305量化輸入的關(guān)鍵碼數(shù)據(jù)K并產(chǎn)生量化的數(shù)據(jù)QK。這里，關(guān)鍵碼數(shù)據(jù)K是一個(gè)通過分析處理所產(chǎn)生的實(shí)數(shù)。這個(gè)實(shí)數(shù)關(guān)鍵碼數(shù)據(jù)K根據(jù)由量化器305提供的量化比特QStep_K的數(shù)量被轉(zhuǎn)換即被量化成具有整數(shù)值的關(guān)鍵碼數(shù)據(jù)QK。如果關(guān)鍵碼的數(shù)量是n并且存在從0到n-1的索引，那么，在所述量化器305中，數(shù)據(jù)K0到Kn-1將被轉(zhuǎn)換成量化數(shù)據(jù)Q0到Qn-1。
所述DPCM處理單元310對量化數(shù)據(jù)QK進(jìn)行DPCM處理，并接收經(jīng)過DPCM處理的數(shù)據(jù)作為輸入，然后對所述輸入數(shù)據(jù)再次進(jìn)行DPCM處理。即，一階DPCM接收所量化的數(shù)據(jù)QK并對其進(jìn)行DPCM處理，二階DPCM接收所述一階DPCM的結(jié)果并對其進(jìn)行DPCM處理，和三階DPCM接收二階DPCM的結(jié)果并對其進(jìn)行DPCM處理。然后，DPCM處理單元310獲得每階(order)DPCM數(shù)據(jù)的離散，并選擇和輸出具有最低離散的DPCM數(shù)據(jù)項(xiàng)例如，如果二階DPCM結(jié)果數(shù)據(jù)的離散最低，那么，所述DPCM處理單元310選擇二階DPCM結(jié)果數(shù)據(jù)并將其輸出給極值消除單元320。如果數(shù)據(jù)的冗余度就此增加，執(zhí)行后面步驟的熵編碼器350能夠?qū)⑷哂鄶?shù)據(jù)編碼為一個(gè)數(shù)據(jù)項(xiàng)，從而使得編碼效率提高。所述DPCM處理單元310將結(jié)合圖6詳細(xì)予以解釋。
極值消除單元320消除可能存在于從DPCM處理單元310輸出的數(shù)據(jù)EK中的極值，以便產(chǎn)生具有較小范圍的數(shù)據(jù)DK。數(shù)據(jù)EK中的極值與數(shù)據(jù)的平均值相差甚遠(yuǎn)，從而使數(shù)據(jù)離散較大，并降低了數(shù)據(jù)壓縮編碼效率。將結(jié)合圖7詳細(xì)描述所述極值消除單元320。
熵編碼器350從數(shù)據(jù)DK中消除冗余，即，二進(jìn)制比特的冗余，壓縮和編碼所述數(shù)據(jù)，并產(chǎn)生壓縮的二進(jìn)制比特流355。壓縮的二進(jìn)制比特流355的結(jié)構(gòu)將參考圖12詳細(xì)予以解釋。
譯碼處理是上述編碼處理的逆處理。所述二進(jìn)制比特流被輸入給熵譯碼器365，并在熵譯碼器365中恢復(fù)為整數(shù)數(shù)據(jù)，并通過編碼處理的逆處理轉(zhuǎn)換為恢復(fù)的實(shí)數(shù)的關(guān)鍵碼值K^。在恢復(fù)的關(guān)鍵碼數(shù)據(jù)中，在逆量化處理中出現(xiàn)與在量化處理中出現(xiàn)的相同誤差。
圖6的框圖示出了圖5所示的本發(fā)明的DPCM處理單元的最佳實(shí)施例，該DPCM處理單元包括一N階DPCM處理單元314、一離散處理單元316和一最小離散提取單元318。
N階DPCM處理單元314接收當(dāng)前量化的數(shù)據(jù)QI，并執(zhí)行N次DPCM處理，將所述DPCM處理的結(jié)果輸出給離散處理單元316。在第一DPCM中，通過從當(dāng)前量化數(shù)據(jù)Qi中減去在前的量化數(shù)據(jù)Qi-1獲得作為第一DPCM處理結(jié)果的微分值。在第二DPCM中，通過從當(dāng)前第一DPCM數(shù)據(jù)中減去在前的第一DPCM數(shù)據(jù)獲得作為第二DPCM處理結(jié)果的微分值。使用這種方法，所述DPCM處理被執(zhí)行N次。第一DPCM處理示于圖2。參看圖3，緩存器175是一個(gè)中間緩存器，在這里，當(dāng)獲得下一個(gè)微分值時(shí)，當(dāng)前Qi被用做Qi-1。
離散處理單元316獲得并輸出為各階輸出的DPCM數(shù)據(jù)的離散。通常使用的離散度量方法是方差、標(biāo)準(zhǔn)偏移(standard deviation)、四分點(diǎn)偏移(quartile deviation)和范圍。
如果離散處理單元316輸出各階的離散值，最小離散提取單元318選擇和輸出與具有最低離散的一個(gè)階(an order)對應(yīng)的DPCM數(shù)據(jù)。
圖7的框圖示出了圖5所示的本發(fā)明的極值消除單元的最佳實(shí)施例。所述極值消除單元包括預(yù)處理單元324和主處理單元334。
預(yù)處理單元324執(zhí)行一個(gè)用于消除極值的預(yù)處理。預(yù)處理單元324對預(yù)定值例如產(chǎn)生在從所述DPCM處理單元310輸出的數(shù)據(jù)中具有高頻的數(shù)據(jù)項(xiàng)變，并產(chǎn)生在0附近離散的其他數(shù)據(jù)項(xiàng)。更具體地說，預(yù)處理單元324包括模式產(chǎn)生單元326、移比特處理單元328、合并(fold)處理單元330和分頻器332。
模式產(chǎn)生單元326獲得從DPCM處理單元310輸出的微分?jǐn)?shù)據(jù)EK當(dāng)中具有最高頻率的數(shù)據(jù)項(xiàng)，即，模式。
移比特處理單元328從如等式1所表示的所有微分?jǐn)?shù)據(jù)中減去在模式產(chǎn)生單元310中獲得的所述模式； 由此，如果從所述微分?jǐn)?shù)據(jù)中減去所述模式，那么，與所述模式具有相同值的微分?jǐn)?shù)據(jù)將變成零，并且剩余的微分?jǐn)?shù)據(jù)轉(zhuǎn)換為通過從所述微分?jǐn)?shù)據(jù)中減去所述模式獲得的值，即，被移與所述模式值那么多比特。然后，經(jīng)過移比特的數(shù)據(jù)被轉(zhuǎn)換為具有在零周圍分布的特征的數(shù)據(jù)。
合并(fold)處理單元330將小于零的值即負(fù)數(shù)轉(zhuǎn)換為正值。合并處理單元330結(jié)合圖8進(jìn)行詳細(xì)描述。
分頻器332執(zhí)行一個(gè)處理，以便根據(jù)數(shù)據(jù)的規(guī)模通過從在合并處理單元330中處理過的數(shù)據(jù)中減去一個(gè)預(yù)定值來縮小所述最大值和最小值之間的數(shù)據(jù)范圍。這將結(jié)合圖9詳細(xì)描述。
如果用于消除極值的預(yù)定處理已經(jīng)結(jié)束，則主處理單元334通過消除正極值和負(fù)極值未縮小所述最大值和最小值之間的范圍。更具體地說，主處理單元334包括上/下分頻處理單元322和數(shù)據(jù)輸出單元312。
上/下分頻處理單元322從在步驟336中的預(yù)處理單元324輸出的數(shù)據(jù)中提取最大值max和最小值min。在步驟338中比較所提取的max和min的絕對值。如果max的絕對值大于或等于min的絕對值，在步驟340中執(zhí)行下分頻處理，在該處理中，大于max/2的數(shù)據(jù)近似為零。如果min的絕對值大于max的絕對值，則在步驟342中執(zhí)行上分頻處理，在該處理中，小于min/2的數(shù)據(jù)近似為零。上/下分頻處理單元322再次接收下分頻或上分頻處理的數(shù)據(jù)，執(zhí)行上述處理M次，產(chǎn)生上/下分頻數(shù)據(jù)。所述下分頻和上分頻處理將分別結(jié)合圖10和11詳細(xì)描述。
數(shù)據(jù)輸出單元352計(jì)算上分頻數(shù)據(jù)的離散和下分頻數(shù)據(jù)的離散，其中的每一個(gè)都在步驟312從所述上/下分頻處理單元322輸出并產(chǎn)生M次，選擇并輸出與具有最低離散的階對應(yīng)的上分頻或下分頻數(shù)據(jù)。
即，通過重復(fù)各上分頻或下分頻處理，大于max/2或小于min/2的數(shù)據(jù)被分布在零附近，即，從零廣泛散開的數(shù)據(jù)被分散得更接近于零。同時(shí)，較高的階不意味著上分頻或下分頻數(shù)據(jù)分布得更接近于零。因此，在獲得第M階上分頻或下分頻數(shù)據(jù)的離散4，選擇其中具有最低離散值的數(shù)據(jù)項(xiàng)，使得可以提取的最低值是圍繞零離散并與具有所述最大值和最小值之間范圍的一個(gè)階對應(yīng)的上分頻或下分頻數(shù)據(jù)項(xiàng)。因此，在消除極值的處理之后，可以獲得具有較窄范圍的數(shù)據(jù)。
同時(shí)，對于分頻器332和下分頻處理340，需要數(shù)據(jù)的max值，對于上分頻處理342，需要數(shù)據(jù)的min值。這個(gè)max值和min值的數(shù)據(jù)將被傳送給圖5所示的譯碼單元360作為虛標(biāo)信息。通過如此處理，譯碼單元360可以經(jīng)過編碼單元300的逆處理執(zhí)行正常的譯碼處理。
圖8的流程詳細(xì)示出了圖7所示合并處理單元的操作。
參看圖7和8，合并處理單元330在步驟435確定從移比特處理單元328輸出的數(shù)據(jù)是否大于或等于0。如果所述數(shù)據(jù)大于或等于0，那么，合并處理單元330在步驟445產(chǎn)生通過將從移比特處理單元328輸出的數(shù)據(jù)Eik乘以2獲得的值，作為倍乘處理單元330的輸出數(shù)據(jù)Dik。同時(shí)，如果移比特處理單元328在步驟435輸出的數(shù)EiK據(jù)是負(fù)數(shù)，那么，合并處理單元330在步驟440產(chǎn)生通過下述等式2獲得的一個(gè)值作為合并處理單元330的輸出數(shù)據(jù)DiKDiK=2|EiK|-1-------(2)]]>執(zhí)行這個(gè)處理，以便使負(fù)數(shù)變成正奇數(shù)，并使在前的正數(shù)變成正偶數(shù)。
圖9的流程詳細(xì)示出了圖7所示分頻器332的操作。
參看圖7和9，在從合并處理單元330輸出的數(shù)據(jù)當(dāng)中提取所述最大值后，它在步驟455確定合并處理單元330的輸出數(shù)據(jù)EiK是否超過max/2。如果在步驟455合并處理單元的輸出數(shù)據(jù)EiK超過max/2，那么，在步驟465利用等式3將輸出數(shù)據(jù)EiK變成負(fù)值，反之在步驟460產(chǎn)生所述輸出數(shù)據(jù)EiK作為沒有變化的分頻器332的輸出數(shù)據(jù)。DiK=EiK-max(EiK)-1------(3)]]>分頻器332的這個(gè)操作產(chǎn)生了縮小數(shù)據(jù)范圍的效果。即，如果在前數(shù)據(jù)的范圍比特于0和max之間，分頻器332使得-max/2和+max/2之間的范圍比特于它的最大值，從而使數(shù)據(jù)能夠圍繞零離散。另外，在合并處理單元330中處理的更多數(shù)據(jù)被分散累積到兩端，即0和max端，從而經(jīng)過這個(gè)處理使所述數(shù)據(jù)的范圍變得更窄。
圖10的流程示出了圖7的下分頻340的操作。
參看圖7和10，從分頻器332輸出的數(shù)據(jù)中提取max和min數(shù)據(jù)并比較max和min的絕對值。如果比較的結(jié)果指出|max|≥|min|，執(zhí)行下分頻340處理。在下分頻340處理中，首先在步驟505確定從分頻器332輸出的數(shù)據(jù)EiK是否大于或等于0。如果所述數(shù)據(jù)是一個(gè)負(fù)值，該值在步驟525被加倍并產(chǎn)生作為分頻數(shù)據(jù)DiK。如果在步驟505從所述分頻器332輸出的數(shù)據(jù)EiK大于或等于0，它在步驟510確定數(shù)據(jù)EiK是否大于所述最大值的一半(max/2)。如果在步驟510從分頻器332輸出的數(shù)據(jù)EiK不大于所述最大值的一半(max/2)，那么，在步驟520產(chǎn)生作為沒有變化的分頻數(shù)據(jù)DiK的值。同時(shí)，如果在步驟510從所述分頻器332輸出的數(shù)據(jù)EiK大于所述最大值的一半(max/2)，在步驟515產(chǎn)生通過等式4獲得的值作為分頻數(shù)據(jù)DiK。DiK=1-2(max(EiK)-EiK+1)-----(4)]]>通過下分頻處理，大于所述max一半的數(shù)據(jù)被轉(zhuǎn)換成負(fù)奇數(shù)，并且其余的負(fù)數(shù)被轉(zhuǎn)換成負(fù)偶數(shù)。轉(zhuǎn)換的效果也減少了數(shù)據(jù)的范圍。
圖11的流程示出了圖7的上分頻342的操作。
參看圖7和11，從分頻器332輸出的數(shù)據(jù)中提取max和min數(shù)據(jù)并比較max和min的絕對值。如果比較的結(jié)果指出|max|＜|min|，執(zhí)行上分頻342處理。在上分頻342處理中，首先在步驟535確定從分頻器332輸出的數(shù)據(jù)EiK是否為負(fù)數(shù)。如果在步驟535中從分頻器332輸出的數(shù)據(jù)EiK不是負(fù)值，在步驟555中分頻器332的數(shù)據(jù)EiK產(chǎn)生作為沒有變化分頻數(shù)據(jù)DiK。如果在步驟535從所述分頻器332輸出的數(shù)據(jù)EiK是負(fù)數(shù)，它在步驟540確定所述值是否小于所述最小值的一半(min/2)。如果在步驟540從分頻器332輸出的數(shù)據(jù)EiK不小于所述最小值的一半(min/2)，那么，從分頻器332輸出的數(shù)據(jù)EiK在步驟550被加倍并產(chǎn)生作為分頻數(shù)據(jù)DiK。同時(shí)，如果在步驟540從所述分頻器332輸出的數(shù)據(jù)EiK小于所述最小值的一半(min/2)，在步驟545產(chǎn)生通過等式(5)獲得的值作為分頻數(shù)據(jù)DiK。DiK=1+2(min(EiK)-EiK-1)------(5)]]>通過上分頻處理，小于所述min一半的數(shù)據(jù)被轉(zhuǎn)換成負(fù)奇數(shù)，并且其余的負(fù)數(shù)被轉(zhuǎn)換成負(fù)偶數(shù)。轉(zhuǎn)換的效果也減少了數(shù)據(jù)的范圍。
圖12示出了通過圖5所示熵編碼器傳送的比特流的結(jié)構(gòu)。所述比特流被劃分為標(biāo)題信息600和關(guān)鍵碼信息605整數(shù)數(shù)據(jù)進(jìn)行編碼獲得的數(shù)據(jù)被作為關(guān)鍵碼信息傳送。該數(shù)據(jù)的范圍經(jīng)過實(shí)數(shù)關(guān)鍵碼數(shù)據(jù)的量化、DPCM和極值消除縮小了。此時(shí)，從所述前端開始，作為標(biāo)題信息傳送對應(yīng)于具有最低離散的DPCM的階(Order_DPCM)的編碼數(shù)據(jù)項(xiàng)數(shù)。例如，如果具有所述最低離散的DPCM的階是第二階，那么，傳送第一數(shù)據(jù)和第二數(shù)據(jù)作為標(biāo)題信息。這是由于在DPCM處理之后，從所述前端開始，數(shù)據(jù)項(xiàng)數(shù)具有與其他數(shù)據(jù)項(xiàng)形狀相差較大的極值形態(tài)(shape)。即，為了提高所述熵編碼器的編碼效率，從所述關(guān)鍵碼信息中消除與其它數(shù)據(jù)具有較大差別的數(shù)據(jù)，并將其作為標(biāo)題數(shù)據(jù)傳送。因此，關(guān)鍵碼數(shù)據(jù)量被作為標(biāo)題信息傳送并且其余的關(guān)鍵碼數(shù)據(jù)被作為關(guān)鍵碼信息615傳送。
下面解釋標(biāo)題信息610的結(jié)構(gòu)。首先，具有用于關(guān)鍵碼數(shù)據(jù)(Qstep_K)的量化比特?cái)?shù)。經(jīng)過DPCM和極值消除處理，所述數(shù)據(jù)范圍減小，因此，在編碼中需要的實(shí)際比特?cái)?shù)減少。傳送此時(shí)所需要的比特?cái)?shù)(QStep_C)。然后是在傳送Mode、Max和min值時(shí)所需的比特?cái)?shù)(Order_S)、關(guān)鍵碼數(shù)(#Key)、具有所述最低離散的DPCM階(Order_DPCM)、在極值消除處理單元中具有所述最低離散的分頻階(Order_DND)和模式值(Mode)。接著傳送與具有所述最低離散的DPCM的所述階(Order-DPCM)對應(yīng)的關(guān)鍵碼數(shù)據(jù)項(xiàng)數(shù)(Keyo，……，Keyorder_ DPCM-1)。此時(shí)，為了指出符號，包括和傳送多個(gè)一比特符號位。然后，與具有所述最低離散的分頻階(divide order)(Order_DND)相同數(shù)量的max和min數(shù)據(jù)作為極值(Maxo，…，Maxorder_DND-1)傳送。具有在極值消除單元320的上分頻處理342和下分頻處理340中使用的數(shù)據(jù)的max值和min值，在分頻器332中使用的max值可以包括在這些值中，也可以被單獨(dú)傳送。通過使用指出符號的一個(gè)比特，0指出正max值和1指出負(fù)min值。
同時(shí)，如上面結(jié)合圖5所述，所述譯碼處理是通過接收由編碼器300所產(chǎn)生和傳送的二進(jìn)制比特流并執(zhí)行上述編碼處理的逆處理執(zhí)行的。這里，如結(jié)合圖12所述，所述二進(jìn)制比特流數(shù)據(jù)包括在進(jìn)行譯碼處理時(shí)所需的數(shù)據(jù)，例如是包括與具有最低離散的DPCM階相關(guān)信息的關(guān)鍵碼數(shù)據(jù)和標(biāo)題數(shù)據(jù)、與具有最低離散的分頻階相關(guān)的信息、最大頻率值、用于每個(gè)分頻階的極值和最大值。
參看圖5，使用從編碼器300傳送的所述二進(jìn)制比特流，熵譯碼器365恢復(fù)已經(jīng)被執(zhí)行了DPCM處理和極值消除處理的標(biāo)題數(shù)據(jù)和關(guān)鍵碼數(shù)據(jù)。
逆極值消除單元370使用所述最大頻率值、與每個(gè)分頻階相關(guān)的極值和在所述熵譯碼器365中恢復(fù)的所述標(biāo)題數(shù)據(jù)的最大值信息恢復(fù)在編碼器300的極值消除單元320中消除的所述極值。逆極值消除單元370將結(jié)合圖13詳細(xì)描述。
逆DPCM處理單元375使用圖3所示的逆DPCM處理器對其極值已經(jīng)在逆極值消除單元370中恢復(fù)的所述關(guān)鍵碼數(shù)據(jù)執(zhí)行逆DPCM處理。所述逆DPCM處理以和具有所述最低離散的DPCM階相同的頻率重復(fù)執(zhí)行，然后輸出結(jié)果。
逆量化器380逆量化從逆DPCM處理單元375輸出的逆DPCM數(shù)據(jù)，并將逆DPCM數(shù)據(jù)轉(zhuǎn)換為原始實(shí)數(shù)關(guān)鍵碼值(K^)。在所恢復(fù)的關(guān)鍵碼數(shù)據(jù)(K^)中，在所述逆量化處理中發(fā)生與在量化處理中發(fā)生的相同程度的誤差。
圖13的框圖示出了根據(jù)本發(fā)明圖5所示逆極值消除單元370的最佳實(shí)施例。圖13中的逆極值消除單元被用于執(zhí)行圖7所示極值消除單元所執(zhí)行處理的逆處理，并包括主處理單元710和后處理單元750。
參看圖13，主處理單元710執(zhí)行圖7所示主處理單元334所執(zhí)行處理的逆處理。首先，主處理單元710在步驟714將每個(gè)分頻階的極值與零進(jìn)行比較。如果所述極值不小于零，在步驟716執(zhí)行所述關(guān)鍵碼數(shù)據(jù)的逆下分頻處理，如果所述極值小于零，在步驟718執(zhí)行所述關(guān)鍵碼數(shù)據(jù)的逆上分頻處理，并恢復(fù)所述關(guān)鍵碼數(shù)據(jù)的正或負(fù)極值。這里，作為所述逆下分頻處理，執(zhí)行圖10所示下分頻處理的逆處理，處理結(jié)果如等式6所示EiK=DiK····················(DiK≥0)]]> 類似的，作為逆上分頻處理，執(zhí)行圖11所示上分頻處理的逆處理，處理結(jié)果如等式7所示EiK=DiK··················(DiK≥0)]]> 在等式6和7中， 是通過逆上或下分頻處理獲得的數(shù)據(jù)， 是在熵譯碼器365中恢復(fù)的關(guān)鍵碼數(shù)據(jù)，以及Max是表示與每個(gè)分頻階相關(guān)的極值在進(jìn)行逆上或下分頻處理之后，在步驟720確定所述分頻階(i)是否為0，如果所述分頻階是0，則所述后處理單元750執(zhí)行它的操作。同時(shí)，如果所述分頻階(i)不是0，則在步驟722將所述分頻階(i)減1直到該分頻階(i)變成0為止，重復(fù)所述逆上或下分頻處理。
后處理單元750執(zhí)行圖7所示預(yù)處理單元324所執(zhí)行處理的逆處理。后處理單元750利用所述最大頻率值對其極值已經(jīng)在主處理單元710中恢復(fù)的數(shù)據(jù)進(jìn)行移比特處理，以便使得以0為中心離散的關(guān)鍵碼數(shù)據(jù)被恢復(fù)得以所述最高頻率值為中心離散。具體地說，后處理單元750的結(jié)構(gòu)包括逆分頻器752、逆合并處理單元754和逆移比特處理單元756。
逆分頻器752執(zhí)行圖7所示分頻器332所執(zhí)行處理的逆處理。根據(jù)其極值已經(jīng)在主處理單元710中恢復(fù)的數(shù)據(jù)的規(guī)模，所恢復(fù)標(biāo)題數(shù)據(jù)的最大值被加到已經(jīng)在主處理單元710中恢復(fù)的數(shù)據(jù)上，使得其極值被恢復(fù)的數(shù)據(jù)等于或大于0。具體地說，如果在主處理單元710中進(jìn)行了逆下或上分頻處理的關(guān)鍵碼數(shù)據(jù)等于或大于0，則保持所述值，而如果所述關(guān)鍵碼數(shù)據(jù)小于0，那么，(最大值+1)被加到在主處理單元710中產(chǎn)生的數(shù)據(jù)上。
逆合并處理單元754執(zhí)行圖7所示合并處理單元所執(zhí)行處理的逆處理。逆合并處理單元754確定在逆分頻器752中處理的數(shù)據(jù)是一個(gè)奇數(shù)還是一個(gè)偶數(shù)，并在等式8計(jì)算的基礎(chǔ)上產(chǎn)生作為逆合并處理數(shù)據(jù)的一個(gè)數(shù)據(jù)EK＝(DK+1)/(-2)………(DK＝一個(gè)奇數(shù))EK＝DK/2…………………(DK＝0或一個(gè)偶數(shù))……(8)(這里，EK表示逆合并處理的數(shù)據(jù)，和DK表示在逆分頻器752中處理的數(shù)據(jù))逆移比特處理單元756使用來自所述標(biāo)題數(shù)據(jù)的最高頻率值對在逆合并處理單元754中處理的數(shù)據(jù)移比特，使得以0為中心離散的數(shù)據(jù)被恢復(fù)成以所述最高頻率值為中心離散的數(shù)據(jù)。
在具有上述處理的本發(fā)明中，在對動畫數(shù)據(jù)的關(guān)鍵碼數(shù)據(jù)編碼過程中，通過根據(jù)數(shù)據(jù)的特征適當(dāng)次數(shù)地執(zhí)行DPCM，選擇具有較低離散的數(shù)據(jù)項(xiàng)，對所述數(shù)據(jù)項(xiàng)重復(fù)執(zhí)行極值消除，從而進(jìn)一步減小數(shù)據(jù)的范圍。因此，在數(shù)據(jù)特征中，所述數(shù)據(jù)被轉(zhuǎn)換成更有效和更適于經(jīng)過熵編碼器350壓縮和編碼的形狀從而增加編碼效率。即，在產(chǎn)生一個(gè)二進(jìn)制比特流的過程中，二進(jìn)制數(shù)據(jù)的冗余度增加，而在所述熵編碼器中這個(gè)比特?cái)?shù)據(jù)的冗余度被消除，從而使得編碼效率提高。因此，通過提高關(guān)鍵碼數(shù)據(jù)的編碼效率，能夠更有效地壓縮大量動畫數(shù)據(jù)并減少了一定數(shù)量的數(shù)據(jù)，從而可以更有效地執(zhí)行存儲、傳送和處理。
本發(fā)明可以利用在計(jì)算機(jī)可讀記錄媒體上能夠被計(jì)算機(jī)讀出的代碼來實(shí)現(xiàn)。所述計(jì)算機(jī)可讀記錄媒體包括能夠存儲計(jì)算機(jī)可讀數(shù)據(jù)的所有類型的記錄裝置。
所述計(jì)算機(jī)可讀記錄媒體包括諸如磁存儲媒體(例如ROM、軟盤、硬盤等)、光可讀記錄媒體(例如CD-ROM、DVD等)以及載波(例如經(jīng)過Internet的傳送)的存儲媒體。另外，所述計(jì)算機(jī)可讀記錄媒體可以分布在經(jīng)過一個(gè)網(wǎng)絡(luò)連接的計(jì)算機(jī)系統(tǒng)上，并可以分布形式存儲和執(zhí)行計(jì)算機(jī)可讀代碼。
上面解釋和示出了最佳實(shí)施例。但是，本發(fā)明并不局限于上述實(shí)施例。在本發(fā)明的精神和范圍內(nèi)可以作出很多變化。本發(fā)明的范圍不由上述描述而由所附權(quán)利要求書確定。
權(quán)利要求
1.一種用于對與圖形動畫中時(shí)間變量對應(yīng)的關(guān)鍵碼數(shù)據(jù)編碼的編碼裝置，該編碼裝置包括；一個(gè)量化器，用于量化所述關(guān)鍵碼數(shù)據(jù)并產(chǎn)生量化數(shù)據(jù)；一個(gè)微分脈沖碼調(diào)制(DPCM)處理單元，用于對量化數(shù)據(jù)進(jìn)行DPCM處理，接收經(jīng)過所述DPCM處理后的數(shù)據(jù)，并通過重復(fù)執(zhí)行所述DPCM處理，在所述DPCM處理中產(chǎn)生的N階DPCM數(shù)據(jù)當(dāng)中選擇和輸出具有最低離散的DPCM數(shù)據(jù)；一個(gè)極值消除單元，用于通過在從所述DPCM處理單元輸出的DPCM數(shù)據(jù)中消除極值來縮小減小數(shù)據(jù)的范圍；和一個(gè)熵編碼器，用于在從所述極值消除單元輸出的數(shù)據(jù)中消除所述二進(jìn)制比特的冗余度并產(chǎn)生經(jīng)過壓縮和編碼的二進(jìn)制比特流。
2.根據(jù)權(quán)利要求1所述的編碼裝置，其中所述DPCM處理單元包括一個(gè)N階DPCM處理單元，用于對量化后的數(shù)據(jù)進(jìn)行DPCM處理，接收經(jīng)過所述DPCM處理的數(shù)據(jù)，并通過重復(fù)執(zhí)行所述DPCM處理，產(chǎn)生N階DPCM數(shù)據(jù)；一個(gè)離散處理單元，用于獲得和輸出關(guān)于每一階從所述N階DPCM處理單元輸出的DPCM數(shù)據(jù)的離散；和一個(gè)最小離散提取單元，用于在由所述離散處理單元計(jì)算的所述離散當(dāng)中選擇與具有最低離散的一個(gè)階對應(yīng)的DPCM數(shù)據(jù)，并將所選擇的DPCM數(shù)據(jù)輸出給所述極值消除單元。
3.根據(jù)權(quán)利要求1所述的編碼裝置，其中，所述極值消除單元包括一個(gè)預(yù)處理單元，用于使從所述DPCM處理單元輸出的數(shù)據(jù)當(dāng)中具有最高頻率的數(shù)據(jù)變成0，并使其余的數(shù)據(jù)圍繞0離散配置，以使得所述其余數(shù)據(jù)的平均值接近于0；和一個(gè)主處理單元，用于消除在經(jīng)過預(yù)處理的數(shù)據(jù)當(dāng)中的正極值和負(fù)極值，從而縮小最大值和最小值之間的范圍。
4.根據(jù)權(quán)利要求3所述的編碼裝置，其中，所述預(yù)處理單元包括一個(gè)模式發(fā)生器，用于在從DPCM處理單元輸出的微分?jǐn)?shù)據(jù)當(dāng)中獲得作為模式值的具有最高頻率的數(shù)據(jù)；一個(gè)移比特處理單元，用于從所述微分?jǐn)?shù)據(jù)中減去利用所述模式發(fā)生器獲得的所述模式值，以使得所述微分?jǐn)?shù)據(jù)改變所述模式值那么多；一個(gè)合并處理單元，用于使經(jīng)過移比特處理數(shù)據(jù)中小于0的數(shù)據(jù)變成正數(shù)；和一個(gè)分頻器，用于根據(jù)所述數(shù)據(jù)的規(guī)模從在所述合并處理單元中處理的數(shù)據(jù)中減去一個(gè)預(yù)定值，以縮小最大值和最小值之間的數(shù)據(jù)范圍。
5.根據(jù)權(quán)利要求3所述的編碼裝置，其中，所述主處理單元包括；一個(gè)上/下分頻處理單元，用于從所述預(yù)處理的數(shù)據(jù)中提取一個(gè)最大值和一個(gè)最小值，比較所述最大值和所述最小值的絕對值，并根據(jù)比較結(jié)果重復(fù)執(zhí)行M次下分頻處理，其中，大于最大值/2的數(shù)據(jù)被轉(zhuǎn)換成近似于0的數(shù)據(jù)，或者執(zhí)行M次上分頻處理，其中，小于最大值/2的數(shù)據(jù)被轉(zhuǎn)換成近似于0的值，并產(chǎn)生經(jīng)過分頻處理的數(shù)據(jù)；和一個(gè)數(shù)據(jù)輸出單元，用于計(jì)算關(guān)于每個(gè)階從所述上/下分頻處理單元輸出的上分頻數(shù)據(jù)或下分頻數(shù)據(jù)的離差，選擇并輸出與具有所述最低離散的一個(gè)階對應(yīng)的經(jīng)過分頻處理的數(shù)據(jù)。
6.一種用于對與圖形動畫數(shù)據(jù)當(dāng)中時(shí)間變量對應(yīng)的關(guān)鍵碼數(shù)據(jù)編碼的編碼方法，所述編碼方法包括；(a)量化所述關(guān)鍵碼數(shù)據(jù)并產(chǎn)生量數(shù)據(jù)；(b)對所述量化數(shù)據(jù)進(jìn)行微分脈沖碼調(diào)制(DPCM)處理，接收經(jīng)過DPCM處理的數(shù)據(jù)，并通過重復(fù)執(zhí)行所述DPCM處理，選擇和輸出在DPCM處理當(dāng)中產(chǎn)生的N階DPCM數(shù)據(jù)中具有最低離散的DPCM數(shù)據(jù)；(c)通過消除在步驟(b)輸出的DPCM數(shù)據(jù)中的極值減少數(shù)據(jù)的變化范圍；和(d)消除在步驟(c)中輸出的數(shù)據(jù)中的二進(jìn)制比特的冗余并產(chǎn)生經(jīng)過壓縮和編碼的二進(jìn)制比特流。
7.根據(jù)權(quán)利要求6所述的編碼方法，其中步驟(b)包括(b1)對量化數(shù)據(jù)執(zhí)行DPCM處理，接收DPCM處理的數(shù)據(jù)，并且通過重復(fù)執(zhí)行所述DPCM處理，產(chǎn)生N階DPCM數(shù)據(jù)；(b2)計(jì)算在步驟(b2)中關(guān)于每階產(chǎn)生的DPCM數(shù)據(jù)的離散；以及(b3)選擇和輸出與在步驟(b2)中計(jì)算的離散當(dāng)中具有最第低散的一個(gè)階對應(yīng)的DPCM數(shù)據(jù)。
8.根據(jù)權(quán)利要求7所述的編碼方法，包括(c1)在由步驟(b)產(chǎn)生的微分?jǐn)?shù)據(jù)中獲得具有最高頻率的數(shù)據(jù)作為一個(gè)模式值；(c2)從各微分?jǐn)?shù)據(jù)中減去所述模式值；(c3)將在步驟(c2)中處理的數(shù)據(jù)當(dāng)中小于0的數(shù)據(jù)變成正數(shù)；(c4)執(zhí)行分頻處理，該分頻處理通過根據(jù)數(shù)據(jù)規(guī)模從在步驟(c3)處理的數(shù)據(jù)中減去一個(gè)預(yù)定值來減小在最大值和最小值之間數(shù)據(jù)范圍；(c5)從所述預(yù)處理數(shù)據(jù)中提取一個(gè)最大值和一個(gè)最小值，比較所述最大值和最小值的絕對值，根據(jù)比較結(jié)果，重復(fù)執(zhí)行N次處理，在該處理中，大于所述最大值/2的數(shù)據(jù)被轉(zhuǎn)換成近似0的值，或者小于所述最大值/2的數(shù)據(jù)被轉(zhuǎn)換成近似于0的值，并產(chǎn)生經(jīng)過分頻處理的數(shù)據(jù)；和(c6)計(jì)算在步驟(c5)中關(guān)于每一階產(chǎn)生的數(shù)據(jù)的離散，選擇和輸出與具有所述最低離散的階對應(yīng)的經(jīng)過分頻處理的數(shù)據(jù)作為已經(jīng)被消除了極值的數(shù)據(jù)。
9.一種在其上嵌入權(quán)利要求6所述編碼方法的計(jì)算機(jī)程序的計(jì)算機(jī)可讀媒體。
10.一種用于消除將被傳送數(shù)據(jù)的極值以增加編碼裝置的編碼效率的方法，所述編碼裝置用于對將被傳送的傳送數(shù)據(jù)編碼，所述方法包括(a)在所述傳送數(shù)據(jù)中獲得具有最高頻率的數(shù)據(jù)作為一個(gè)模式值；(b)從各傳送數(shù)據(jù)中減去所述模式值；(c)將在步驟(b)中處理的數(shù)據(jù)中小于0的數(shù)據(jù)變成正數(shù)；(d)執(zhí)行分頻處理，該處理根據(jù)數(shù)據(jù)規(guī)模通過從在步驟(c)中處理的數(shù)據(jù)中減去一個(gè)預(yù)定值減小最大值和最小值之間的數(shù)據(jù)范圍；(e)從預(yù)處理的數(shù)據(jù)中提取一個(gè)最大值和一個(gè)最小值，比較所述最大值和最小值的絕對值，根據(jù)比較的結(jié)果，重復(fù)執(zhí)行M次處理，在該處理中，大于最大值/2的數(shù)據(jù)被轉(zhuǎn)換成近似于0的值，或小于最大值/2的數(shù)據(jù)被轉(zhuǎn)換成近似于0的值，并產(chǎn)生經(jīng)過分頻處理的數(shù)據(jù)；以及(f)計(jì)算在步驟(e)中關(guān)于每一階產(chǎn)生的所述數(shù)據(jù)的離散，并選擇和輸出與具有所述最低離散的一個(gè)階對應(yīng)的經(jīng)過分頻處理的數(shù)據(jù)作為其極值已經(jīng)被消除的數(shù)據(jù)。
11.根據(jù)權(quán)利要求10所述的方法，其中，步驟(c)包括(c1)確定在步驟(b)輸出的值是否大于或等于0；(c2)如果在步驟(c1)確定所述值是一個(gè)負(fù)數(shù)，通過將所述值的絕對值加倍將在步驟(c)產(chǎn)生的數(shù)據(jù)變成正數(shù)，并從加倍結(jié)果中減去1；以及(c3)如果在步驟(c1)確定所述值是一個(gè)正數(shù)，加倍在步驟(c2)中產(chǎn)生的數(shù)據(jù)值。
12.根據(jù)權(quán)利要求10所述的方法，其中步驟(d)包括(d1)確定在步驟(c)中產(chǎn)生的數(shù)據(jù)是否超過最大值/2；(d2)如果在步驟(d1)確定所述數(shù)據(jù)超過最大值/2，提供從在步驟(c)產(chǎn)生的數(shù)據(jù)中減去(最大值+1)使所述數(shù)據(jù)成為負(fù)數(shù)；和(d3)如果在步驟(d1)確定所述數(shù)據(jù)沒有超過最大值/2，則保持所述值不變
13.根據(jù)權(quán)利要求10所述的方法，其中步驟(e)包括(e1)提取在步驟(d)中產(chǎn)生的所述數(shù)據(jù)的最大值和最小值并比較所述數(shù)據(jù)的絕對值；(e2)如果在步驟(e1)所述最大值的絕對值大于所述最小值的絕對值，執(zhí)行下分頻處理，其中，大于最大值/2的數(shù)據(jù)近似接近于0值，和執(zhí)行步驟(d1)并使所述分頻階加1；(e3)如果在步驟(e1)中所述最小值的絕對值大于所述最大值的絕對值，執(zhí)行上分頻處理，其中，小于最小值/2的數(shù)據(jù)近似接近于0值，執(zhí)行步驟(d1)和將所述分頻階加1；(e4)如果所述分頻階是M，關(guān)于每一階獲得經(jīng)過下或上分頻處理的數(shù)據(jù)；(e5)產(chǎn)生具有在步驟(e4)的最低離散的下或上分頻數(shù)據(jù)作為極值已經(jīng)被消除的數(shù)據(jù)。
14.根據(jù)權(quán)利要求13所述的方法，其中步驟(e2)包括(e21)如果在步驟(e1)中所述最大值的絕對值大于所述最小值的絕對值，則在步驟(d)確定經(jīng)過分頻處理的數(shù)據(jù)是否大于或等于0；(e22)如果在步驟(e21)所述經(jīng)過分頻處理的數(shù)據(jù)是一個(gè)負(fù)數(shù)，則將所述經(jīng)過分頻處理的數(shù)據(jù)乘以2，產(chǎn)生所述結(jié)果作為下分頻數(shù)據(jù)；(e23)如果經(jīng)過分頻處理的數(shù)據(jù)大于或等于0，確定所述經(jīng)過分頻處理的數(shù)據(jù)是否超過所述最大值/2；(e24)如果在步驟(e23)所述經(jīng)過分頻處理的數(shù)據(jù)超過所述最大值/2，產(chǎn)生經(jīng)過下述等式計(jì)算的數(shù)據(jù)作為下分頻數(shù)據(jù)DiK=1-2(max(EiK)-EiK+1)]]>其中， 表示下分頻數(shù)據(jù)， 表示經(jīng)過分頻處理的數(shù)據(jù)，和max( )表示所述最大值；(e25)如果在步驟(e23)中經(jīng)過分頻處理的數(shù)據(jù)沒有超過最大值/2，則產(chǎn)生經(jīng)過分頻處理的數(shù)據(jù)作為下分頻數(shù)據(jù)。
15.根據(jù)權(quán)利要求13所述的方法，其中步驟(e3)包括(e31)如果在步驟(e1)中所述最大值的絕對值大于所述最小值的絕對值，則在步驟(d)確定所述經(jīng)過分頻處理的數(shù)據(jù)是否是一個(gè)負(fù)數(shù)；(e32)如果在步驟(e31)中經(jīng)過分頻處理的數(shù)據(jù)不是負(fù)數(shù)，產(chǎn)生經(jīng)過分頻的數(shù)據(jù)作為沒有變化的上分頻數(shù)據(jù)；(e33)如果在步驟(e31)中經(jīng)過分頻處理的數(shù)據(jù)是負(fù)數(shù)，確定所述經(jīng)過分頻處理的數(shù)據(jù)是否小于最小值/2；(e34)如果在步驟(e33)中所述經(jīng)過分頻的數(shù)據(jù)小于所述最小值/2，產(chǎn)生由下列等式計(jì)算的數(shù)據(jù)作為上分頻數(shù)據(jù)DiK=1+2(min(EiK)-EiK-1)]]>其中， 表示上分頻數(shù)據(jù)， 表示經(jīng)過分頻處理的數(shù)據(jù)，min( )表示所述最小值；(e35)如果在步驟(e33)中所述經(jīng)過分頻的數(shù)據(jù)不小于所述最小值/2，產(chǎn)生通過將所述經(jīng)過分頻處理的數(shù)據(jù)乘以2獲得的一個(gè)值作為上分頻數(shù)據(jù)。
16.一種嵌入用于權(quán)利要求10所述極值消除方法的計(jì)算機(jī)程序的計(jì)算機(jī)可讀媒體。
17.一種用于對與圖形動畫數(shù)據(jù)當(dāng)中的時(shí)間變量對應(yīng)的關(guān)鍵碼數(shù)據(jù)進(jìn)行編碼和/或譯碼的數(shù)據(jù)處理系統(tǒng)，包括一個(gè)編碼器，包括一個(gè)量化器，用于量化所述關(guān)鍵碼數(shù)據(jù)并產(chǎn)生量化數(shù)據(jù)；一個(gè)微分脈沖碼調(diào)制(DPCM)處理單元，用于對量化數(shù)據(jù)進(jìn)行DPCM處理，接收經(jīng)過DPCM處理的數(shù)據(jù)，和通過重復(fù)執(zhí)行所述DPCM處理，選擇和輸出在所述DPCM處理中產(chǎn)生的N階DPCM數(shù)據(jù)當(dāng)中具有所述最低離散的DPCM數(shù)據(jù)；一個(gè)極值消除單元，用于通過消除從所述DPCM處理單元輸出的DPCM數(shù)據(jù)中的極值減小所述數(shù)據(jù)的變化范圍；以及一個(gè)熵編碼器，用于消除從所述極值消除單元輸出的數(shù)據(jù)中的二進(jìn)制比特的冗余并產(chǎn)生經(jīng)過壓縮和編碼的二進(jìn)制比特流；和一個(gè)譯碼器，用于接收從所述編碼器傳送并經(jīng)過壓縮和編碼的二進(jìn)制比特流，并經(jīng)過在所述編碼器中執(zhí)行的編碼的逆處理將所述二進(jìn)制比特流恢復(fù)成原始關(guān)鍵碼數(shù)據(jù)。
18.一種用于存儲權(quán)利要求1-6中任何一個(gè)產(chǎn)生的比特流的存儲媒體，所述存儲媒體包括標(biāo)題信息，所述標(biāo)題信息包括一個(gè)用于存儲被量化成的量化比特?cái)?shù)的字段；一個(gè)用于存儲在對關(guān)鍵碼數(shù)據(jù)編碼時(shí)所需的實(shí)際比特?cái)?shù)的字段；一個(gè)用于存儲在傳送模式值、最小值和最大值時(shí)所需的比特?cái)?shù)的字段；一個(gè)用于存儲關(guān)鍵碼數(shù)據(jù)數(shù)的字段；一個(gè)用于分別存儲具有最低離散的DPCM的階和具有最低離散的所述分頻階的字段；和一個(gè)用于分別存儲模式值、最小值和最大值的字段；和一個(gè)用于存儲被編碼的關(guān)鍵碼數(shù)據(jù)的關(guān)鍵碼信息字段。
19.根據(jù)權(quán)利要求18所述的存儲媒體，其中，所述標(biāo)題信息字段還包括一個(gè)用于存儲通過其結(jié)果具有最小離散的n階DPCM獲得的數(shù)據(jù)當(dāng)中第一到第n階編碼的關(guān)鍵碼數(shù)據(jù)的字段，并且關(guān)鍵碼信息字段存儲與存儲在所述標(biāo)題信息段中編碼關(guān)鍵碼數(shù)據(jù)數(shù)(n)相關(guān)的信息，以及存儲除了存儲在所述標(biāo)題信息字段中的編碼關(guān)鍵碼數(shù)據(jù)以外的其余編碼關(guān)鍵碼數(shù)據(jù)的字段。
20.根據(jù)權(quán)利要求19所述的存儲媒體，其中，存儲與所述DPCM的所述階對應(yīng)的編碼關(guān)鍵碼數(shù)據(jù)的字段以及存儲所述模式值、所述最小值和所述最大值的字段中的每一個(gè)都分別存儲用于指出存儲在所述字段中的數(shù)據(jù)符號的符號比特。
21.一種譯碼裝置，該裝置從一個(gè)外部編碼裝置接收二進(jìn)制比特流，所述二進(jìn)制比特流是通過對標(biāo)題數(shù)據(jù)壓縮和編碼獲得的，它包括與具有最低離散的DPCM階相關(guān)的信息、與具有所述最低離散的分頻階、最高頻率值、最大值相關(guān)的信息、以及關(guān)于在所述編碼裝置內(nèi)的極值消除處理中使用的每個(gè)分頻階的極值方面的信息；該裝置還接收經(jīng)過DPCM處理和極值消除處理的關(guān)鍵碼數(shù)據(jù)，并且該裝置恢復(fù)與圖形動畫數(shù)據(jù)中的時(shí)間變量對應(yīng)的原始關(guān)鍵碼數(shù)據(jù)，所屬譯碼裝置包括一個(gè)熵譯碼器，用于使用所接收的二進(jìn)制比特流恢復(fù)已經(jīng)被執(zhí)行了DPCM處理和極值消除處理的標(biāo)題信息和關(guān)鍵碼數(shù)據(jù)；一個(gè)逆極值消除單元，用于使用所述最高頻率值、最大值以及與關(guān)于在所述熵譯碼器中恢復(fù)的標(biāo)題數(shù)據(jù)的每個(gè)分頻階與極值相關(guān)的信息，恢復(fù)在所述編碼裝置的極值消除處理中被消除的極值；一個(gè)逆DPCM處理單元，用于對其極值已經(jīng)在所述逆極值消除單元中恢復(fù)的關(guān)鍵碼數(shù)據(jù)重復(fù)執(zhí)行所述逆DPCM處理，并輸出其結(jié)果，其中，以和具有所述最低離散的DPCM階相同的頻率重復(fù)執(zhí)行所述逆DPCM處理，和一個(gè)逆量化器，用于對從所述逆DPCM處理單元輸出的逆DPCM數(shù)據(jù)執(zhí)行逆量化，產(chǎn)生逆量化的數(shù)據(jù)作為原始關(guān)鍵碼數(shù)據(jù)。
22.根據(jù)權(quán)利要求21所述的譯碼裝置，其中，所述逆極值消除單元包括一個(gè)主處理單元，用于將被恢復(fù)標(biāo)題數(shù)據(jù)中的每個(gè)分頻階的極值與0進(jìn)行比較，如果所述極值等于或大于0，則對在所述熵譯碼器中恢復(fù)的關(guān)鍵碼數(shù)據(jù)執(zhí)行逆下分頻處理，而如果所述極值小于0，則對所述關(guān)鍵碼數(shù)據(jù)執(zhí)行上分頻處理從而恢復(fù)一個(gè)正或負(fù)的極值；和一個(gè)后處理單元，用于通過最高頻率值移比特(shift)其極值在所述主處理單元中被恢復(fù)的數(shù)據(jù)，從而使得以0為中心離散的關(guān)鍵碼數(shù)據(jù)被恢復(fù)成以所述最高頻率值為中心離散。
23.根據(jù)權(quán)利要求22所述的譯碼裝置，其中所述后處理單元包括一個(gè)逆分頻器，用于根據(jù)其極值已經(jīng)在所述主處理單元中被恢復(fù)的數(shù)據(jù)的規(guī)模，將一個(gè)預(yù)定值加到其極值被恢復(fù)的數(shù)據(jù)上，從而使其極值被恢復(fù)的數(shù)據(jù)等于或大于0；一個(gè)逆合并處理單元，用于將由所述逆分頻器處理的數(shù)據(jù)當(dāng)中的奇數(shù)轉(zhuǎn)換成負(fù)數(shù)；和一個(gè)逆移比特處理單元，用于使用所述最高頻率值(most frefuent value)移比特在所述逆合并處理單元中處理的數(shù)據(jù)，從而使以0為中心離散的數(shù)據(jù)被恢復(fù)成以所述最高頻率值為中心離散。
24.一種在譯碼裝置中執(zhí)行的譯碼方法，所述譯碼裝置從一個(gè)外部編碼裝置中接收一個(gè)二進(jìn)制比特流，所述二進(jìn)制比特流是通過對標(biāo)題數(shù)據(jù)進(jìn)行壓縮和編碼獲得的，它包括與具有所述最低離散的DPCM階相關(guān)的信息，與具有所述最低離散、最高頻率值、最大值、以及與關(guān)于用于在所述編碼裝置內(nèi)極值消除處理中使用的每個(gè)分頻階并與極值相關(guān)的信息、以及被執(zhí)行了DPCM處理和極值消除處理和恢復(fù)與圖形動畫數(shù)據(jù)中的時(shí)間變量對應(yīng)的原始關(guān)鍵碼數(shù)據(jù)的關(guān)鍵碼數(shù)據(jù)，所述譯碼方法包括(a)使用所接收的二進(jìn)制比特流恢復(fù)被執(zhí)行了DPCM處理和極值消除處理的所述標(biāo)題數(shù)據(jù)和關(guān)鍵碼數(shù)據(jù)；(b)使用所述最高頻率值、所述最大值、和用于在步驟(a)中恢復(fù)的所述標(biāo)題數(shù)據(jù)的每個(gè)分頻階并與極值相關(guān)的信息恢復(fù)在所述編碼裝置的極值消除處理中消除的極值；(c)以和具有最低離散的DPCM階相同的頻率對其極值已經(jīng)在步驟(b)中恢復(fù)的所述關(guān)鍵碼數(shù)據(jù)重復(fù)執(zhí)行逆DPCM處理；和(d)對在步驟(c)中經(jīng)過逆DPCM處理的數(shù)據(jù)進(jìn)行逆量化，并產(chǎn)生經(jīng)過逆量化的數(shù)據(jù)作為原始關(guān)鍵碼數(shù)據(jù)。
25.根據(jù)權(quán)利要求24所述的譯碼裝置，其中，所述步驟(b)包括(b1)將在所恢復(fù)標(biāo)題數(shù)據(jù)中的每個(gè)分頻階的極值與0比較，如果所述極值等于或大于0，對在熵譯碼器中恢復(fù)的關(guān)鍵碼數(shù)據(jù)執(zhí)行逆下分頻處理，和如果所述極值小于0，則對所述關(guān)鍵碼數(shù)據(jù)執(zhí)行逆上分頻處理，從而恢復(fù)一個(gè)正極值或負(fù)極值；和(b2)使用所述最高頻率值移比特其極值已經(jīng)在步驟(b1)中恢復(fù)的數(shù)據(jù)，從而使以0為中心離散的關(guān)鍵碼數(shù)據(jù)以所述最高頻率值為中心離散。
26.根據(jù)權(quán)利要求25所述的譯碼裝置，其中，步驟(b1)的所述逆下分頻處理包括(b21)如果在步驟(a)中恢復(fù)的所述關(guān)鍵碼數(shù)據(jù)等于或大于0，產(chǎn)生恢復(fù)的關(guān)鍵碼數(shù)據(jù)作為沒有變化的經(jīng)過逆下分頻處理的數(shù)據(jù)；(b22)如果在步驟(a)中恢復(fù)的所述關(guān)鍵碼數(shù)據(jù)小于0并且是一個(gè)奇數(shù)，則產(chǎn)生通過下述等式計(jì)算的數(shù)據(jù)作為經(jīng)過逆下分頻處理的數(shù)據(jù)EiK=(maxi+1)+(DiK-1)/2]]>(這里， 表示通過逆下分頻處理獲得的數(shù)據(jù)，maxi表示用于每個(gè)分頻階的極值，和 表示在步驟(a)中恢復(fù)的關(guān)鍵碼數(shù)據(jù))；和(b23)如果在步驟(a)中恢復(fù)的關(guān)鍵碼數(shù)據(jù)小于0并且是一個(gè)偶數(shù)，則產(chǎn)生把在步驟(a)中恢復(fù)的關(guān)鍵碼數(shù)據(jù)除以2的結(jié)果作為經(jīng)過逆下分頻處理的數(shù)據(jù)；并且所述步驟(b1)的逆上分頻處理包括(b24)如果在步驟(a)中恢復(fù)的關(guān)鍵碼數(shù)據(jù)等于或大于0，產(chǎn)生被恢復(fù)的關(guān)鍵碼數(shù)據(jù)作為沒有變化的所述逆上分頻處理的數(shù)據(jù)；(b25)如果在步驟(a)中恢復(fù)的關(guān)鍵碼數(shù)據(jù)小于0并且是一個(gè)奇數(shù)，產(chǎn)生通過下述等式計(jì)算的數(shù)據(jù)作為所述逆上分頻處理的數(shù)據(jù)EiK=(maxi-1)-(DiK-1)/2]]>(這里， 是通過逆上分頻處理獲得的數(shù)據(jù)，maxi表示用于每個(gè)分頻階的極值，和 是在步驟(a)中恢復(fù)的關(guān)鍵碼數(shù)據(jù))；和(b26)如果在步驟(a)中恢復(fù)的關(guān)鍵碼數(shù)據(jù)小于0并且是一個(gè)偶數(shù)，產(chǎn)生把在步驟(a)中恢復(fù)的關(guān)鍵碼數(shù)據(jù)除以2獲得的結(jié)果作為經(jīng)過逆上分頻處理的數(shù)據(jù)。
27.根據(jù)權(quán)利要求25所述的譯碼方法，其中，所述步驟(b2)包括(b21)通過根據(jù)所述數(shù)據(jù)的規(guī)模將所述最大值加到所述數(shù)據(jù)上使其極值步驟(b1)中恢復(fù)的數(shù)據(jù)等于或大于0；(b22)對在步驟(b21)處理的數(shù)據(jù)執(zhí)行逆合并處理，以便使在所述數(shù)據(jù)中的奇數(shù)被轉(zhuǎn)換成負(fù)數(shù)；和(b23)通過使用所述最高頻率值移比特所述數(shù)據(jù)對在步驟(b22)中逆合并處理的數(shù)據(jù)執(zhí)行逆移比特處理，以便使以0為中心離散的數(shù)據(jù)被恢復(fù)成以所述最高頻率值為中心離散。
28.根據(jù)權(quán)利要求27所述的譯碼方法，其中，在步驟(b21)中確定在步驟(b1)中產(chǎn)生的數(shù)據(jù)是否大于0，如果所述數(shù)據(jù)等于或大于0，則保持所述值，而如果所述數(shù)據(jù)小于0，則將在步驟(b1)中產(chǎn)生的數(shù)據(jù)加(最大值+1)。
29.根據(jù)權(quán)利要求27所述的譯碼方法，其中，所述步驟(b22)包括(b221)如果在步驟(b21)中處理的數(shù)據(jù)是一個(gè)奇數(shù)，則產(chǎn)生在下述等式基礎(chǔ)上計(jì)算的數(shù)據(jù)作為逆合并處理的數(shù)據(jù)EK＝(DK+1)/(-2)這里，EK表示經(jīng)過逆合并處理的數(shù)據(jù)，和DK表示在步驟(b21)中處理的數(shù)據(jù)；和(b222)如果在步驟(b21)中處理的數(shù)據(jù)是0或是一個(gè)偶數(shù)，則產(chǎn)生將在步驟(b21)中處理的數(shù)據(jù)除以2的結(jié)果作為逆合并處理數(shù)據(jù)。
30.一種其上嵌入有用于權(quán)利要求24所述譯碼方法的計(jì)算機(jī)程序的計(jì)算機(jī)可讀媒體。
全文摘要
提供了一種用于編碼圖形動畫數(shù)據(jù)的關(guān)鍵碼的裝置和方法。用于對與圖形動畫數(shù)據(jù)當(dāng)中時(shí)間變量對應(yīng)的關(guān)鍵碼數(shù)據(jù)進(jìn)行編碼的編碼裝置包括一個(gè)量化器，用于量化所述關(guān)鍵碼數(shù)據(jù)并產(chǎn)生量化數(shù)據(jù)；一個(gè)微分脈沖碼調(diào)制(DPCM)處理單元，用于對量化數(shù)據(jù)進(jìn)行DPCM處理，接收所述DPCM處理的數(shù)據(jù)，并通過重復(fù)執(zhí)行DPCM處理，選擇和輸出在所述DPCM處理中產(chǎn)生的N階DPCM數(shù)據(jù)當(dāng)中具有最低離散的DPCM數(shù)據(jù)；一個(gè)極值消除單元，用于通過消除在從所述DPCM處理單元輸出的DPCM數(shù)據(jù)中的極值縮小所述數(shù)據(jù)的范圍；和一個(gè)熵編碼器，用于消除在從所述極值消除單元輸出的數(shù)據(jù)中二進(jìn)制比特的冗余，并產(chǎn)生一個(gè)經(jīng)過壓縮和編碼的二進(jìn)制比特流。
文檔編號G06T19/00GK1396561SQ02130380
公開日2003年2月12日 申請日期2002年7月7日 優(yōu)先權(quán)日2001年7月7日
發(fā)明者李信俊, 禹相玉 申請人:三星電子株式會社