編碼方法及系統以及解碼方法及系統的製作方法
2023-10-07 16:17:59
專利名稱：編碼方法及系統以及解碼方法及系統的製作方法
技術領域：
本發明涉及數據編碼和/或解碼方法及系統，尤其涉及適合對計算機數據和遊戲軟體程序進行壓縮和解壓縮的編碼方法及系統以及解碼方法及系統。
JBIG(Joint Bi-level Image Group(聯合二值電平圖象值))系統被建議作為新的二值電平圖象編碼方法，它不僅適合於例如傳真通信這樣的硬複製通信，而且適合於例如計算機圖象數據通信這樣的軟複製通信。
圖1是表示標準的JBIG系統的方框圖。第一個方框101是利用PRES(Progressive Reduction Scheme(逐步減小方案))作為圖象解析度減小系統的電子電路。第二個方框102是執行DP(DeterministicPrediction(確定性預測))的電子電路。DP被用來確定性地預測將根據已經被編碼的周圍象素的值進行編碼的象素的值。利用DP能夠提高編碼效率。第三個方框103是設定模型樣板的電子電路。樣板是編碼時要使用的參考象素模型。圖2表示這種樣板的一個例子。在該例子中，樣板包括在待編碼象素周圍的10個象素「1」至「10」。根據這樣的樣板，利用M1階馬爾可夫模型對最小解析度減小的圖象進行編碼。就是說，把在各個待編碼象素周圍的已經被編碼的M1個象素作為樣板的參考象素。參考象素的值的可能狀態(組合)是2M1個狀態。對於這些狀態的每一個狀態，確定符號的相應預定條件概率。利用待編碼象素的符號的如此確定的概率和實際值(符號)進行熵編碼。第四個方框104是熵編碼電路，使用JBIG QM編碼器。(JBIG QM編碼器是JBIG使用的QM編碼器。一般來說，算術編碼器被稱為QM編碼器。JBIG是ITU(International Telecommunication Union(國際電信聯盟))的二值電平數據編碼標準的一般名稱。在JBIG中，QM編碼器被用來編碼二值電平數據。)作為相關技術中的這種編碼系統，已提出了樣板為固定的系統、自適應樣板系統(參看Yasuhiro Yamazaki、Humitaka Ono、TadashiYoshida和Toshiaki Endo發表在1991年20卷第1期的Image ElectronicSociety Journal上的論文。二值電平圖像-JBIG算法的逐步建立編碼方案(Progressive Build-up Coding Scheme for Bi-level Images-JBIGAlgorithm))以及根據數據類型選擇樣板的系統(例如參看日本特許公開專利申請6-261214號)。此外，再參看ITU-T(ITU的電信標準化部門)的T.82(03/93)上的「電信息通信業務的終端設備和協議，信息技術-圖象和音頻信息的編碼表示-漸進二值電平圖象壓縮」，上述內容在此作為JBIG系統的參考。
在樣板為固定的系統中，根據系統中的壓縮率的統計資料確定具有最大壓縮率的樣板並把其作為固定樣板。在這種系統中，壓縮電路得到簡化。但是，在這種系統中，當對其特性顯著偏離統計資料的平均特性的數據進行編碼時，壓縮率被減小。
在上述自適應樣板系統中，在數據壓縮期間，總是判斷哪一個樣板產生最大壓縮率，因此正在被使用的樣板是動態地改變的。在這種系統中，總是收集統計資料並根據統計的結果改變正在使用的樣板。因此，這種系統適合於對長數據進行編碼以及該數據的特性在該數據的某一位置處開始發生變化的這種情形。但是，如果對短數據進行處理，則自適應地改變要被使用的樣板所需的時間構成了整個壓縮處理階段的主要部分，所以這種系統不是有效的壓縮系統。另外，因為總是判斷哪一個樣板是最好的，所以編碼/解碼設備的電路結構將是複雜的。
在根據數據類型選擇樣板的系統中，提供了相應的樣板來對多種數據類型的每一種進行壓縮。例如，當對彩色圖象進行壓縮時，因為每一象素包括多個位，所以多個樣板被用於多個位平面。但是，在這種方法中，因為多個位平面的每一個的樣板是固定的，所以出於與相對於上述使用固定樣板的上述系統提及的原因相同的原因，該系統不是足夠令人滿意的。
此外，按照使為單個象素分配的位的數目(位平面的數目)發生變化的方式處理彩色圖象的系統、例如上述對彩色圖象進行處理的系統已是公知的。但是，相關技術中的編碼方法僅適用於位平面的數目是固定的系統。因此，尚不能夠把採用樣板的編碼方法應用於按照使為單個象素分配的位的數目發生變化的方式處理彩色圖象的這種系統。
鑑於上述情況而作出了本發明，本發明的目的是提供在編碼時確定適合於特定數據的樣板並能夠在不使編碼/解碼設備的電路結構變得複雜的條件下保持高壓縮率的編碼方法及系統以及解碼方法及系統。本發明的另一目的是把採用樣板的編碼方法應用於按照使為單個象素分配的位的數目發生變化的方式處理彩色圖象的系統。
本發明的編碼方法包括以下步驟a)(S2)每次利用多個樣板中的相應一個樣板編碼並由此壓縮待壓縮數據；b)(S4)對每當在步驟a)中使用了多個樣板中的相應一個樣板時進行編碼後的編碼數據的壓縮率進行互相比較；以及c)(S6)輸出具有最高壓縮率的編碼數據和當在步驟a)中獲得了具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。
本發明的另一編碼方法包括以下步驟a)把待壓縮數據分成多個數據位平面；b)每次利用多個樣板中的相應一個樣板編碼並由此壓縮每一數據位平面；c)對於每一數據位平面，對每當在步驟b)中使用了多個樣板中的相應一個樣板時進行編碼後的編碼數據的壓縮率進行相互比較；以及d)對於每一數據位平面，輸出具有最高壓縮率的編碼數據和當在步驟b)中獲得了具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。
本發明的另一編碼方法包括以下步驟a)把待壓縮數據分成多個數據位平面，多個數據位平面的個數是可變的；以及b)編碼並由此壓縮每一數據位平面。
本發明的解碼方法包括以下步驟a)利用樣板識別信息從多個樣板中選擇在解碼步驟b)中解碼編碼數據時將使用的樣板，即在通過編碼獲得具有最高壓縮率的編碼數據時使用的那個樣板；以及b)利用在步驟a)中選擇的樣板解碼編碼數據。
本發明的另一解碼方法包括以下步驟a)對於每一編碼數據位平面，利用樣板識別信息從多個樣板中選擇在解碼步驟b)中解碼編碼數據時將使用的樣板，即在通過編碼獲得的具有最高壓縮率的編碼數據時使用的那個樣板；以及b)對於每一編碼數據位平面，利用在步驟a)中選擇的所述樣板解碼所述編碼數據。
本發明的另一解碼方法包括以下步驟a)接收包括多個數據位平面的編碼數據，這些數據位平面的個數可在通過劃分待壓縮數據而獲得這些數據位平面時發生變化；以及b)解碼這些數據位平面中的每一個數據位平面。
參看附圖閱讀以下的詳細描述將更加清楚本發明的其它目的以及其它特點。
圖1表示JBIG標準系統的方框圖；圖2表示樣板；圖3表示本發明第一實施例的方框圖；圖4表示圖3所示系統執行的操作的流程圖；圖5表示圖3所示系統輸出的編碼數據的數據結構；圖6表示用於執行圖4所示編碼步驟的部分的功能方框圖；圖7表示本發明第二實施例的方框圖；圖8表示由本發明第三實施例處理的圖象數據的數據結構；圖9表示本發明第三實施例的流程圖；圖10表示第三實施例的編碼系統輸出的編碼數據的數據結構；以及圖11表示本發明第四實施例的部分方框圖。
現在參看附圖描述本發明的最佳實施例。
圖3表示本發明的編碼系統及方法的第一實施例的編碼設備的方框圖。圖4表示圖3所示編碼設備執行的編碼操作的操作流程圖。圖5表示圖3所示編碼設備提供的編碼數據的結構。
圖3所示CPU51利用預先存儲在ROM52內的軟體程序對提供的原始數據進行編碼操作。CPU51通過執行軟體程序完成圖4所示的操作。CPU51執行編碼操作並由此輸出被寫入RAM53的編碼數據。被寫入RAM53的編碼數據被用來把相同的數據存儲在與對存儲在該ROM內的編碼數據進行解碼的解碼設備連接的ROM內。
參看圖4，在S1中製備候選樣板。具體來說，例如參看圖2，通過從該圖所示的十個象素「1」至「10」中為待編碼象素選擇六個象素來產生候選樣板。根據這一方法，共10C6種組合是可能的，由此產生了總數為10C6個候選樣板。此外，利用這一方法還能夠產生各種形狀的樣板。
在S2中，利用在S1中製備的候選樣板對待編碼數據(待壓縮數據)的文件進行編碼(壓縮)。在S3中判斷是否已使用了全部可能的樣板(共10C6個候選樣板)對待編碼數據進行編碼。如果沒有，就在S1中產生另一個候選樣板並在S2中利用該樣板來對同一待編碼數據進行編碼。重複這種操作，直到全部可能的候選樣板都已被用來對同一待編碼數據進行編碼為止。
如果已使用了全部候選樣板，就在S4中對使用了全部候選樣板中的每一個的壓縮率相互進行比較。由此在S5中把具有最高壓縮率的樣板定為最佳樣板。然後在S6中連同樣板製備信息一道輸出使用最佳樣板而獲得的編碼數據，該樣板製備信息是樣板識別信息，解碼設備在解碼編碼數據時用其來製備相同的樣板。輸出數據被寫入RAM53內。
於是待編碼數據的文件的輸出數據具有圖5所示的數據結果。這些數據結構中的每一個數據結構包括一組編碼數據，該組編碼數據是CPU51輸出的、待編碼數據的各個文件的編碼數據。各個數據結構還包括上述樣板製備信息，這種樣板製備信息如圖所示地附加在該組編碼數據的頂部。
因為所提供的待編碼數據的文件可以具有不同的特性，所以用來編碼待編碼數據的文件並因此提供了最高壓縮率的樣板可以與用來編碼待編碼數據的另一文件並因此提供了最高壓縮率的樣板不同。因此，在本發明第一實施例的編碼設備中，為待編碼數據的每一文件確定最佳樣板。在編碼視頻遊戲軟體程序的情形中，待編碼數據的文件可以包括背景圖象、角色(人、動物等)等。在類似於視頻遊戲軟體程序這樣的情況下，一般而言，待編碼數據的各個文件的數據量很小。因此，因為圖4所示的操作非常簡單，不需要很長時間來完成，所以上述方法是有利的。
圖6表示圖3所示編碼系統的一部分的功能方框圖，該部分執行圖4所示的編碼步驟S2。待編碼數據以及候選樣板信息被提供給概率計算單元61。該概率計算單元61為待編碼象素計算候選樣板的6個參考象素的值，並把所得到的6個象素值提供給概率表存儲器62作為地址。概率表存儲器62在各個地址處存儲了26個狀態(稱為「上下文」)中的每個狀態的各自概率。這種概率是一待編碼象素將具有一預定符號的值(通常是MPS為「0」)的概率。在這種情況下，這6個參考象素被作為第6個馬爾可夫模型並把可能的26個狀態定義為上下文(用整數來表示)。概率表存儲器62接收這6個象素值作為地址，把相應的概率輸出給算術編碼單元63。該算術編碼單元63利用這一概率和待編碼象素的實際值進行算術編碼(熵編碼之一)。
一般來說，在例如算術編碼這樣的熵編碼中，壓縮率可隨著待編碼象素的值的預測的改善而得到提高。就是說，由於待編碼象素具有先前為其預測的符號的實際概率較大，所以所獲得的壓縮率可得到提高。為了增大概率，需要適合於特定待編碼圖象數據文件的特性的樣板。
相關技術中的任何採用樣板的編碼系統、例如圖1所示的編碼系統都可用來作為圖3所示的編碼系統。如果使用圖1所示系統，圖4所示的編碼步驟S2由熵編碼電路104來執行。在第三個方框103中，完成圖4所示的S1中的候選樣板製備。上述樣板的M1個參考象素就是樣板的6個參考象素。然後利用類似於方框104的熵編碼裝置(可由CPU51利用軟體程序來實現)對所有上述候選樣板中的每一個樣板重複地執行類似於由圖1所示方框104所執行的熵編碼的熵編碼。
現在將描述本發明第二實施例的解碼方法和系統。在這一方法中，利用附加在各個編碼數據文件上的上述樣板製備信息製備合適的樣板。用所製備的樣板來解碼編碼數據文件。
圖7表示本發明第二實施例的盒裝ROM系統的一般方框圖。包含編碼圖象數據形式的視頻遊戲軟體程序的盒裝ROM(圖中的ROM1)與解碼編碼圖象數據的這一盒裝ROM系統連接。該編碼圖象數據可以是由圖3所示本發明第一實施例的編碼系統提供的編碼數據文件。
行存儲器5存儲通過解碼編碼圖象數據而獲得的三行數據。利用存儲器讀出裝置(圖中未示出)可從該行存儲器5中為待解碼象素讀出位於圖2所示十個象素「1」至「10」處的解碼數據的十個象素。被讀出的解碼數據被提供給多路復用器4。
多路復用器4根據樣板製備信息從所提供的解碼數據的十個象素中選擇數據的6個象素。樣板信息存儲在ROM1內，並如圖5所示地附加在編碼數據文件上。樣板信息在編碼數據文件被解碼時從ROM1被讀出，並經由緩衝存儲器(圖中未示出)被提供給多路復用器4。多路復用器4把數據的被選定的6個象素提供給概率表存儲器2作為地址，該概率表存儲器與圖6所示的概率表存儲器62相同。
概率表存儲器2接收數據的6個象素、把這些象素作為其地址並輸出存儲在該地址處的上述符號出現概率。
處理電路3利用從ROM1讀出的編碼數據和從概率表存儲器2讀出的概率數據順序地產生解碼位作為如此解碼編碼數據的結果。所產生的解碼位被順序地提供給行存儲器5並被存儲在其內。然後，當後續象素被解碼時，由行存儲器向多路復用器提供的數據的十個象素在圖7中向右移位一個象素，然後對當前待編碼象素執行類似於上述操作的操作。
在本發明的上述編碼方法及系統以及解碼方法及系統中，在利用若干個候選樣板對待壓縮數據進行了編碼之後，就確定了具有最高壓縮率的樣板和輸出利用該樣板獲得的壓縮數據。因此，與相關技術中的上述樣板固定系統和根據數據類型選擇樣板但對於每種數據類型樣板是固定的系統相比，能夠顯著地提高壓縮率。另外，在本發明中，不執行在壓縮期間總是判斷哪一個樣板是最佳的操作。所以編碼/解碼電路的電路結構將不複雜。
現在描述本發明的第三實施例。在該實施例中，圖象數據被分成多個圖象數據位平面，對每一位平面進行編碼。位平面的數目是可變的。第三實施例的編碼系統的硬體結構與圖3所示第一實施例的系統的硬體結構相同。
當例如在圖9所示的S11中對一個象素具有四個位的多電平圖象數據進行編碼時，該多電平圖象數據就如圖8所示地被分成四個位平面BP1、BP2、BP3和BP4。在象素的四個位置位的各相同位置處的位被包括在四個位平面的各自一個位平面內。
在圖9的S12中，對每一位平面的圖象數據進行編碼。在S12中把包括圖2所示十個象素「1」至「 10」的樣板作為每一待編碼象素的參考象素。然後，確定參考象素的十個象素值的馬爾可夫狀態，並利用圖6的概率表存儲器62，按照類似於上述方式的方式，為待編碼象素確定已被確定的馬爾可夫狀態的符號出現概率。最後利用圖6的算術編碼單元63，按照類似於上述方式的方式對待編碼象素進行編碼。
如上述第一實施例那樣，還能夠從圖2所示的十個象素中為樣板選擇任意六個象素。在這種情況下，對每一個位平面利用若干個候選樣板進行編碼並輸出具有最高壓縮率的編碼數據。
為了使位平面的數目可變，對於位平面的最大數目(例如「4」)製備若干個樣板。然後，當對每一象素具有兩個位的某一多電平圖象數據進行編碼時，就使用被製備了的樣板(在這一例子中是「4」)中的若干個(在這一例子中是「2」)樣板。在如上所述對於每一個位平面從若干個候選樣板中選擇一最佳樣板的情況下，類似於第一實施例的情況，例如從每一候選樣板的十個象素中選擇6個任意象素。在這種情況下，如圖10所示，第4個位平面、第3個位平面、第2個位平面和第1個位平面的樣板製備信息都附加在第4個(位位置)位平面、第3個(位位置)位平面、第2個(位位置)位平面和第1個(位位置)位平面的編碼數據上，並表示了樣板，這些樣板的每一個都已被用來編碼，因此產生了四個(位位置)位平面的每一個位平面的編碼數據。
現在描述本發明第四實施例的解碼方法和系統。這一解碼系統能夠解碼具有若干個位平面的多電平圖象數據，這一數目與也可在同一系統中被解碼的其它多電平圖象數據的位平面的數目不相同。在這一解碼方法中，類似於上述第一實施例的方法，利用附加在編碼數據上的樣板製備信息確定適合於解碼編碼數據的樣板，並利用被確定的樣板進行解碼。
第四實施例的執行解碼方法的解碼系統的一般結構類似於圖7所示第二實施例的解碼系統的一般結構。在該第四實施例的解碼系統中，代替第二實施例中的行存儲器5和多路復用器4，提供了8個行存儲器11至18以及8個多路復用器21至28和另一多路復用器30。圖11表示解碼系統這一部分的普通方框圖。
第四實施例的這一系統能夠處理具有最多8個位平面的多電平圖象數據。這八個行存儲器、即第一行存儲器11至第八行存儲器18分別用於8個位平面。各個行存儲器的結構與圖7所示第二實施例中的行存儲器3的結構相同。行存儲器11至18的數據寫操作分別由八個寫信號、即第一寫信號至第八寫信號控制。例如，當對具有兩個位平面的多電平圖象數據進行處理時，就交替地執行對第一和第二行存儲器11和12的數據寫操作。當對具有四個位平面的多電平圖象數據進行處理時，就順序地交替執行對第一至第四行存儲器11至14的數據寫操作。當對具有八個位平面的多電平圖象數據進行處理時，就順序地交替執行對第一至第八行存儲器11至18的數據寫操作。利用計數器執行上述順序的交替操作就可容易地實現對寫信號的控制。
八個多路復用器、即第一多路復用器21至第八個多路復用器28分別與八個行存儲器11至18連接。八個多路復用器21至28中的幾個多路復用器利用為位平面提供的樣板製備信息為這些位平面確定樣板。這幾個多路復用器就是與八個行存儲器中的幾個行存儲器連接的多路復用器，這一數目相應於已知多電平圖象數據的位平面的個數。另一多路復用器30順序地選擇上述那些多路復用器的輸出之一，並把所選的輸出提供給概率表存儲器(圖中未示出)作為其地址。該概率表存儲器與圖7所示第二實施例的概率表存儲器2完全相同。解碼操作的其餘部分類似於圖7所示第二實施例的解碼系統的解碼操作。在第四實施例的解碼系統中，順序地交替對若干個位平面進行解碼。
因此，根據本發明，上述採用樣板的編碼和解碼可被應用於對多電平圖象數據進行處理的圖象處理系統，這種多電平圖象數據中的每個象素的位數目可以變化，即位平面的數目可以變化。例如，當對視頻遊戲軟體程序的圖象數據進行處理時，背景圖象數據文件具有四個位平面，而角色(人、動物等)圖象數據文件具有兩個位平面。通過提供如圖11所示這樣的裝置，一個解碼系統就能夠對四個位平面的背景圖象文件和兩個位平面的角色圖象文件進行解碼。
還能夠利用如圖3所示這樣的硬體結構來實現上述參看圖7描述的第二實施例和參看圖11描述的第四實施例。在這種情況下，全部操作由CPU執行合適的軟體程序來完成。
本發明不限於上述實施例，不超出本發明的範圍可以作出各種變更和改進。
因此，根據本發明，提供了在編碼時確定適合於特定數據的樣板和不使編碼/解碼設備的電路結構複雜就能夠保持高壓縮率的編碼方法及系統以及解碼方法及系統。另外，採用樣板的編碼方法可應用於按照使為單個象素分配的位的數目可變化的方式處理彩色圖象的系統。因此，本發明尤其適合被應用於對計算機數據和遊戲軟體程序進行壓縮和解壓縮的編碼方法及系統以及解碼方法及系統。
權利要求
1.編碼方法，包括以下步驟a)(S2)每次利用多個樣板中的相應一個樣板編碼並由此壓縮待壓縮的數據；b)(S4)相互比較每當在步驟a)中使用了所述多個樣板中的相應一個樣板時進行編碼後的編碼數據的壓縮率；以及c)(S6)輸出具有最高壓縮率的編碼數據和當在步驟a)中獲得了具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。
2.權利要求1的編碼方法，其中所述編碼包括熵編碼。
3.權利要求1的編碼方法，其中所述待壓縮數據包括視頻遊戲軟體圖象數據。
4.編碼方法，包括以下步驟a)(S11)把待壓縮數據分成多個數據位平面；b)(S12)每次利用多個樣板中的相應一個樣板編碼並由此壓縮每一數據位平面；c)(S4)對於每一數據位平面，相互比較每當在步驟b)中使用了多個樣板中的相應一個樣板時進行編碼後的編碼數據的壓縮率；以及d)(S6)對於每一數據位平面，輸出具有最高壓縮率的編碼數據和當在步驟b)中獲得了具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。
5.編碼方法，包括以下步驟a)(S11)把待壓縮數據分成多個數據位平面，所述多個數據位平面的個數是可變的；以及b)(S12)編碼並由此壓縮每一數據位平面。
6.解碼方法，包括以下步驟a)利用樣板識別信息從多個樣板中選擇在解碼步驟b)中解碼編碼數據時將使用的樣板，即在通過編碼獲得具有最高壓縮率的編碼數據時使用的那個樣板；以及b)利用在所述步驟a)中選擇的所述樣板解碼所述編碼數據。
7.權利要求6的解碼方法，其中所述編碼包括熵編碼。
8.權利要求6的解碼方法，其中所述編碼數據包括視頻遊戲軟體圖象數據。
9.解碼方法，包括以下步驟a)對於每一編碼數據位平面，利用樣板識別信息從多個樣板中選擇在解碼步驟b)中解碼編碼數據時將使用的樣板，即在通過編碼獲得的具有最高壓縮率的編碼數據時使用的那個樣板；以及b)對於每一編碼數據位平面，利用在所述步驟a)中選擇的所述樣板解碼所述編碼數據。
10.解碼方法，包括以下步驟a)接收包括多個數據位平面的編碼數據，所述多個數據位平面的個數可在通過劃分待壓縮數據而獲得所述多個數據位平面時發生變化；以及b)解碼所述多個數據位平面中的每一個數據位平面。
11.編碼系統，包括編碼裝置，每次利用多個樣板中的相應一個樣板編碼並由此壓縮待壓縮的數據；比較裝置，相互比較每當所述編碼裝置使用了所述多個樣板中的相應一個樣板時進行編碼後的編碼數據的壓縮率；以及輸出裝置，輸出具有最高壓縮率的編碼數據和當所述編碼裝置獲得所述具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。
12.編碼系統，包括劃分裝置，把待壓縮數據劃分成多個數據位平面；編碼裝置，每次利用多個樣板中的相應一個樣板編碼並由此壓縮每一數據位平面；比較裝置，對於每一數據位平面，相互比較每當所述編碼裝置使用了所述多個樣板中的相應一個樣板時進行編碼後的編碼數據的壓縮率；以及輸出裝置，對於每一數據位平面，輸出具有最高壓縮率的編碼數據和當所述編碼裝置獲得所述具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。
13.編碼系統，包括劃分裝置，把待壓縮數據劃分成多個數據位平面，所述多個數據位平面的個數是可變的；以及編碼裝置，編碼並由此壓縮每一數據位平面。
14.解碼系統，包括選擇裝置(4)，利用樣板識別信息從多個樣板中選擇解碼裝置對編碼數據進行解碼時將使用的樣板，即在通過編碼獲得具有最高壓縮率的編碼數據時使用的那個樣板；以及解碼裝置(3)，利用所述選擇裝置選擇的所述樣板解碼所述編碼數據。
15.解碼系統，包括選擇裝置(21至28)，對於每一編碼數據位平面，利用樣板識別信息從多個樣板中選擇解碼裝置對編碼數據進行解碼時將使用的樣板，即在通過編碼獲得具有最高壓縮率的編碼數據時使用的那個樣板；以及解碼裝置(3)，對於每一編碼數據位平面，利用所述選擇裝置選擇的所述樣板解碼所述編碼數據。
16.解碼系統，包括接收裝置，接收包括多個數據位平面的編碼數據，所述多個數據位平面的個數可在通過劃分待壓縮數據而獲得所述多個數據位平面時發生變化；以及所述解碼裝置(3)，解碼所述多個數據位平面中的每一個數據位平面。
17.包括計算機可用介質的計算機存儲器產品，該計算機可用介質內含有計算機可讀程序代碼裝置，所述計算機可讀程序代碼裝置包括第一計算機可讀程序代碼裝置(S2)，每次利用多個樣板中的相應一個樣板編碼並由此壓縮待壓縮數據；第二計算機可讀程序代碼裝置(S4)，相互比較每當所述第一計算機可讀程序代碼裝置使用了所述多個樣板中的相應一個樣板時進行編碼後的編碼數據的壓縮率；以及第三計算機可讀程序代碼裝置(S6)，輸出具有最高壓縮率的編碼數據和當所述第二計算機可讀程序代碼裝置獲得所述具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。
18.包括計算機可用介質的計算機存儲器產品，該計算機可用介質內含有計算機可讀程序代碼裝置，所述計算機可讀程序代碼裝置包括第一計算機可讀程序代碼裝置(S11)，把待壓縮數據劃分成多個數據位平面；第二計算機可讀程序代碼裝置，每次利用多個樣板中的相應一個樣板編碼並由此壓縮每一數據位平面；第三計算機可讀程序代碼裝置(S4)，對於每一數據位平面，對每當所述第二計算機可讀程序代碼裝置使用了所述多個樣板中的相應一個樣板時進行編碼後的編碼數據的壓縮率進行相互比較；以及第四計算機可讀程序代碼裝置(S6)，對於每一數據位平面，輸出具有最高壓縮率的編碼數據和當所述第二計算機可讀程序代碼裝置獲得所述具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。
19.包括計算機可用介質的計算機存儲器產品，該計算機可用介質內含有計算機可讀程序代碼裝置，所述計算機可讀程序代碼裝置包括第一計算機可讀程序代碼裝置(S11)，把待壓縮數據劃分成多個數據位平面，所述多個數據位平面的個數是可變的；以及第二計算機可讀程序代碼裝置(S12)，編碼並由此壓縮每一數據位平面。
20.包括計算機可用介質的計算機存儲器產品，該計算機可用介質內含有計算機可讀代碼，所述計算機可讀代碼包括編碼數據；以及在通過編碼獲得所述具有最高壓縮率的編碼數據時被使用的樣板的樣板識別信息。
21.包括計算機可用介質的計算機存儲器產品，該計算機可用介質內含有計算機可讀代碼，所述計算機可讀代碼包括多個編碼數據位平面；以及在通過編碼獲得所述具有最高壓縮率的編碼數據時使用的、用於每一編碼數據位平面的樣板的樣板識別信息。
22.包括計算機可用介質的計算機存儲器產品，該計算機可用介質內含有計算機可讀代碼，所述計算機可讀代碼包括多個編碼數據位平面，所述多個數據位平面的個數在通過劃分待壓縮數據而獲得所述多個數據位平面時可發生變化。
全文摘要
在S2中，每次利用多個樣板中的相應一個樣板編碼並由此壓縮待壓縮數據。在S4中，每當在S2中使用了多個樣板中的相應一個樣板，就相互比較對待壓縮數據進行編碼後編碼數據的壓縮率。在S6中，輸出具有最高壓縮率的編碼數據和在S2中獲得具有最高壓縮率的編碼數據時使用的樣板的樣板識別信息。編碼是熵編碼。待壓縮數據是視頻遊戲軟體程序。
文檔編號H03M7/46GK1163686SQ96190906
公開日1997年10月29日 申請日期1996年6月17日 優先權日1995年6月20日
發明者笠忠則, 德田正志 申請人:株式會社理光