專利名稱：圖象編碼解碼方法、圖象編碼解碼裝置及圖象編碼解碼程序記錄媒體的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖象編碼解碼方法、圖象編碼解碼裝置及圖象編碼解碼程序記錄媒體，特別是涉及進(jìn)行通用性高的可變長(zhǎng)度編碼的圖象編碼處理及對(duì)這種圖象編碼結(jié)果的圖象解碼處理。
為了有效地存儲(chǔ)或傳送數(shù)字圖象，需要進(jìn)行壓縮編碼。作為這種對(duì)數(shù)字圖象進(jìn)行壓縮編碼的方法，有在具有代表性的標(biāo)準(zhǔn)即JPEG(JointPhotographic Experts Group)或MPEG(Moving Picture Expertsgroup)中作為其中心技術(shù)的離散余弦變換(DCT)，除此之外，還有子帶編碼或小波變換、以及分形等波形編碼方法。另外，為了消除圖象間的冗余信號(hào)，基本上是在以一個(gè)靜止圖象內(nèi)的空間相關(guān)關(guān)系為依據(jù)的畫面內(nèi)進(jìn)行編碼，但除此之外，還根據(jù)各靜止圖象間的時(shí)間相關(guān)關(guān)系，用移動(dòng)補(bǔ)償進(jìn)行圖象間預(yù)測(cè)，來(lái)進(jìn)行對(duì)差分信號(hào)編碼的畫面間編碼，通過該兩者并用，能獲得壓縮率高的編碼數(shù)據(jù)。
在以MPEG標(biāo)準(zhǔn)等為根據(jù)的現(xiàn)有技術(shù)的圖象編碼處理方法中，在DCT等的處理后進(jìn)行量化處理，然后再進(jìn)行可變長(zhǎng)度編碼處理。即，首先對(duì)數(shù)字圖象數(shù)據(jù)進(jìn)行DCT變換、子帶編碼、小波變換等的處理，用規(guī)定的量化幅度對(duì)通過該處理而獲得的變換系數(shù)進(jìn)行量化，生成量化變換系數(shù)，再對(duì)該量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理。
通過量化處理獲得的量化變換系數(shù)是構(gòu)成二維排列的系數(shù)，各系數(shù)為零或非零中的某一個(gè)。在可變長(zhǎng)度編碼處理中，對(duì)呈該二維排列的系數(shù)(零或非零)進(jìn)行按照規(guī)定的順序掃描的鋸齒形掃描，變換成一維后，根據(jù)該一維系數(shù)的排列，生成由先行的零系數(shù)的個(gè)數(shù)的運(yùn)算(Run)和非零系數(shù)值的電平(Level)構(gòu)成的事件。預(yù)先準(zhǔn)備出分配了單值可變長(zhǎng)度碼的可變長(zhǎng)度碼表，參照該表進(jìn)行編碼。除此之外，還可以采用分配其它碼作為表示系數(shù)是否是最后系數(shù)的碼的方法，或者將在運(yùn)算和電平的組中增加了表示是否是最后系數(shù)的末尾(Last)的(Last,Run,Level)的組作為一個(gè)事件，使用將可變長(zhǎng)度碼分配給這三者的組的表進(jìn)行編碼的方法。


圖18是表示現(xiàn)有技術(shù)中對(duì)由(Last,Run,Level)構(gòu)成的事件進(jìn)行編碼處理的順序的流程圖。以下，根據(jù)圖18中的流程說明現(xiàn)有技術(shù)的編碼處理方法。
如果在步驟1801中開始處理，則在步驟1802中第j個(gè)事件作為處理對(duì)象的輸入事件而被輸入。在步驟1803中進(jìn)行輸入事件和可變長(zhǎng)度碼表中的參照事件的比較。
從圖19至圖22中示出了現(xiàn)有技術(shù)的可變長(zhǎng)度編碼處理中使用的可變長(zhǎng)度碼表的例。如圖所示，該表是由(Last,Run,Level)構(gòu)成的事件和碼對(duì)應(yīng)的表。圖中“VLC CODE”欄中的“s”在電平為正時(shí)為0，電平為負(fù)時(shí)為1。另外，Last為0時(shí)，表示該系數(shù)不是最后的系數(shù)。
在圖18所示的步驟1803中，參照該可變長(zhǎng)度碼表，進(jìn)行輸入事件和該表中含有的由(Last,Rrn,Level)構(gòu)成的各參照事件的比較，在步驟1804中判斷在上述比較處理中是否有(Last,Run,Level)一致的參照事件。在步驟1804的判斷中，在有參照事件的情況下，執(zhí)行步驟1805，但在沒有的情況下，執(zhí)行步驟1806。這里，在執(zhí)行步驟1805時(shí)輸出與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，轉(zhuǎn)移到下文所述的步驟1807。
另一方面，在執(zhí)行步驟1806時(shí)，即，即使參照可變長(zhǎng)度碼表，但在處理對(duì)象的事件中沒有該(Last,Run,Level)的情況下，在步驟1806中進(jìn)行固定長(zhǎng)度編碼。圖23是表示固定長(zhǎng)度編碼的示意圖。如圖所示，對(duì)運(yùn)算分配的碼如圖23(a)所示，對(duì)電平分配的碼如圖23(b)所示，這些就是編碼結(jié)果。在這樣進(jìn)行了固定長(zhǎng)度編碼處理后，為了與進(jìn)行可變長(zhǎng)度編碼獲得的碼加以區(qū)別，為了表示編碼結(jié)果是固定長(zhǎng)度碼，在獲得編碼結(jié)果之前為了傳送而附加控制碼。該控制碼稱為換碼字符(ESC)，在該例中，如圖22所示，采用符號(hào)“0000011”。即，在進(jìn)行了固定長(zhǎng)度編碼的情況下，ESC碼的7位和如上分配的碼能獲得運(yùn)算的編碼數(shù)據(jù)。
在執(zhí)行了步驟1805或步驟1806中的任何一個(gè)步驟的情況下，在接著的步驟1807中，判斷所處理的輸入事件是否是最后的輸入事件，是最后時(shí)，便在步驟1808中將編碼處理結(jié)束。另一方面，若不是最后時(shí)，則在步驟1809中將j增加1后，返回步驟1802，進(jìn)行與下一個(gè)輸入事件同樣的處理。這樣一直連續(xù)處理到最后的非零系數(shù)為止。
這樣，在現(xiàn)有技術(shù)的圖象編碼處理中，對(duì)被量化后的變換系數(shù)生成事件，將該事件與可變長(zhǎng)度碼表中包含的參照事件進(jìn)行比較，如果有一致的事件，就用從該表獲得的可變長(zhǎng)度碼，如果沒有一致的事件，則用附加了控制碼(ESC碼)的固定長(zhǎng)度編碼結(jié)果。
一般來(lái)說，可變長(zhǎng)度碼表是用多個(gè)圖象檢查統(tǒng)計(jì)分布，對(duì)頻繁發(fā)生的事件分配短碼作成的，由此謀求總體壓縮率的提高。如上所述，在不能用可變長(zhǎng)度碼表進(jìn)行編碼碼的情況下，進(jìn)行固定長(zhǎng)度編碼，使壓縮率降低，所以最好能設(shè)定得盡可能地不進(jìn)行固定長(zhǎng)度編碼。這時(shí)，在現(xiàn)有技術(shù)的圖象編碼中，如圖18所示，在步驟1904的判斷中，在沒有合適的參照事件的情況下，立刻在步驟1806中進(jìn)行固定長(zhǎng)度編碼，所以編碼效率好的可變長(zhǎng)度編碼執(zhí)行率直接由可變長(zhǎng)度碼表中合適的事件的存在率來(lái)決定。
可是，在圖象壓縮編碼中，系數(shù)的統(tǒng)計(jì)分布隨量化的大小而變化，特別是在高壓縮率的情況和低壓縮率的情況下，已知系數(shù)的分布異常地不同。因此，在對(duì)成為對(duì)象的系數(shù)不用合適的可變長(zhǎng)度碼表的情況下，可變長(zhǎng)度碼表中合適的事件的存在率下降，固定長(zhǎng)度編碼執(zhí)行率變高，使得編碼效率下降。
一般來(lái)說，如果量化幅度較大，就量化變換系數(shù)而言，壓縮率變高，但由這樣的量化變換系數(shù)獲得的事件所具有的電平值有變小的趨向。在從圖19至圖22所示的可變長(zhǎng)度碼表中，所含有的電平值小的事件較多，而且將短碼分配給電平值小的事件，適合于將壓縮率較高的量化變換系數(shù)作為處理對(duì)象的情況。因此，在量化幅度較小、量化變換系數(shù)的壓縮率較低的情況下，所獲得的事件的電平值大的變多，所以在這樣的可變長(zhǎng)度碼表中合適事件的不存在率變高，另外即使存在，也是分配了較長(zhǎng)的碼的情況增多編碼結(jié)果的位數(shù)增大。即，將作成用于低壓縮率的可變長(zhǎng)度碼表用于高壓縮率編碼，使得編碼效率降低。
這樣，在對(duì)可變長(zhǎng)度編碼處理對(duì)象的系數(shù)不用適當(dāng)設(shè)定的可變長(zhǎng)度編碼表時(shí)，不能進(jìn)行可變長(zhǎng)度編碼的固定長(zhǎng)度編碼增加，而且進(jìn)行可變長(zhǎng)度編碼時(shí)位量增大，所以碼量增加，不能謀求提高壓縮率，這一點(diǎn)是現(xiàn)有的圖象編碼處理中所存在的問題。
本發(fā)明就是鑒于上述這樣的問題而完成的，其目的在于在圖象編碼中使用同一可變長(zhǎng)度編碼表，在大范圍內(nèi)即對(duì)從高壓縮率到低壓縮率的編碼對(duì)象都能有效地進(jìn)行編碼。
為了解決上述課題，本發(fā)明的一種圖象編碼方法是根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，在該圖象編碼方法中執(zhí)行以下步驟通過上述量化變換系數(shù)和上述可變長(zhǎng)度碼表中包含的參照事件的比較處理，取得第一比較結(jié)果，在上述第一比較結(jié)果表明“一致”的情況下，用與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得第一編碼結(jié)果的第一可變長(zhǎng)度編碼步驟；在上述第一比較結(jié)果未表明“一致”的情況下，通過伴隨用規(guī)定的函數(shù)進(jìn)行的變換處理，對(duì)上述量化變換系數(shù)和上述可變長(zhǎng)度碼表中包含的參照事件進(jìn)行比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得與上述第一編碼結(jié)果不同的第二編碼結(jié)果的第二可變長(zhǎng)度編碼步驟；以及在上述第二比較結(jié)果未表明“一致”的情況下，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，取得與上述第一編碼結(jié)果及上述第二編碼結(jié)果都不同的編碼結(jié)果的特定編碼步驟，在第一可變長(zhǎng)度編碼步驟中不能進(jìn)行可變長(zhǎng)度編碼時(shí)，通過執(zhí)行第二可變長(zhǎng)度編碼步驟，能提高可變長(zhǎng)度編碼執(zhí)行率，提高所獲得的編碼數(shù)據(jù)的壓縮率，靈活運(yùn)用可變長(zhǎng)度碼表，提高編碼處理的效率。
本發(fā)明的另一種圖象編碼方法是根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，在該圖象編碼方法中執(zhí)行以下步驟用根據(jù)上述量化幅度規(guī)定的除法算符對(duì)上述量化變換系數(shù)進(jìn)行除法處理，取得商和余數(shù)，通過與使用上述商的、上述可變長(zhǎng)度碼表中包含的參照事件的比較處理，取得商比較結(jié)果，在上述商比較結(jié)果表明“一致”的情況下，用與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加用規(guī)定的編碼體系對(duì)上述余數(shù)進(jìn)行編碼處理而獲得的輔助碼，獲得編碼結(jié)果的可變長(zhǎng)度編碼步驟，通過使用除法的變換處理，能提高比較時(shí)的一致率，靈活運(yùn)用可變長(zhǎng)度碼表，提高編碼處理的效率。
本發(fā)明的另一種圖象編碼方法是根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，在該圖象編碼方法中執(zhí)行以下步驟根據(jù)上述量化幅度，對(duì)上述可變長(zhǎng)度碼表中包含的參照事件進(jìn)行使用規(guī)定的函數(shù)的變換處理，生成變換事件，通過上述量化變換系數(shù)和上述變換事件的比較處理，取得變換比較結(jié)果，在上述變換比較結(jié)果表明“一致”的情況下，用與生成該變換參照事件的參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得編碼結(jié)果的可變長(zhǎng)度編碼步驟，通過對(duì)可變長(zhǎng)度碼表中包含的參照事件的變換處理，能提高比較時(shí)的一致率，靈活運(yùn)用可變長(zhǎng)度碼表，提高編碼處理的效率。
如果采用以上的本發(fā)明，則能獲得使用同一個(gè)可變長(zhǎng)度碼表在大范圍內(nèi)(從高壓縮率到低壓縮率)有效地對(duì)圖象進(jìn)行編碼的效果。
另外，本發(fā)明的圖象編碼裝置是實(shí)施上述的圖象編碼方法、獲得高壓縮率的編碼結(jié)果的裝置。
另外，本發(fā)明的圖象解碼方法是能對(duì)用上述的圖象編碼方法獲得的編碼結(jié)果適當(dāng)?shù)剡M(jìn)行解碼處理的方法。
另外，本發(fā)明的圖象解碼裝置是能對(duì)用上述的圖象編碼裝置獲得的編碼結(jié)果適當(dāng)?shù)剡M(jìn)行解碼處理的裝置。
另外，本發(fā)明的圖象編碼程序記錄媒體記錄了進(jìn)行上述這樣的圖象編碼方法的圖象編碼程序，在計(jì)算機(jī)系統(tǒng)中執(zhí)行該程序，靈活利用裝置資源，實(shí)現(xiàn)能獲得高壓縮率的編碼結(jié)果的圖象編碼裝置。
另外，本發(fā)明的圖象解碼程序記錄媒體記錄了進(jìn)行上述這樣的圖象解碼方法的圖象解碼程序，在計(jì)算機(jī)系統(tǒng)中執(zhí)行該程序，靈活利用裝置資源，實(shí)現(xiàn)能對(duì)高壓縮率的編碼結(jié)果適當(dāng)?shù)剡M(jìn)行解碼處理的圖象解碼裝置。
圖1是表示本發(fā)明的實(shí)施例1的可變長(zhǎng)度編碼方法中的處理順序的流程圖。
圖2是表示該實(shí)施例的圖象編碼裝置的結(jié)構(gòu)框圖。
圖3是表示用該實(shí)施例的可變長(zhǎng)度編碼方法變換的碼例的說明圖。
圖4是表示該實(shí)施例的圖象解碼裝置的結(jié)構(gòu)框圖。
圖5是表示該實(shí)施例的可變長(zhǎng)度解碼方法中的處理順序的流程圖。
圖6是表示本發(fā)明的實(shí)施例2的可變長(zhǎng)度編碼方法中的處理順序的流程圖。
圖7是表示用該實(shí)施例的可變長(zhǎng)度編碼方法變換的碼例的說明圖。
圖8是表示本發(fā)明的實(shí)施例3的可變長(zhǎng)度編碼方法中的處理順序的流程圖。
圖9是表示用該實(shí)施例的可變長(zhǎng)度編碼方法變換的碼例的說明圖。
圖10是表示本發(fā)明的實(shí)施例4的可變長(zhǎng)度編碼方法中的處理順序的流程圖。
圖11是表示用該實(shí)施例的可變長(zhǎng)度編碼方法變換的碼例的說明圖。
圖12是表示本發(fā)明的實(shí)施例5的可變長(zhǎng)度編碼方法中的處理順序的流程圖。
圖13是表示用該實(shí)施例的可變長(zhǎng)度編碼方法中使用的量化幅度和變換處理用的除法算符的關(guān)系圖。
圖14是表示用該實(shí)施例的可變長(zhǎng)度編碼方法變換的碼例的說明圖。
圖15是表示本發(fā)明的實(shí)施例6的可變長(zhǎng)度編碼方法中的處理順序的流程圖。
圖16是表示該實(shí)施例的圖象編碼裝置所具有的可變長(zhǎng)度編碼器的內(nèi)部結(jié)構(gòu)框圖。
圖17是表示該實(shí)施例的圖象解碼裝置所具有的可變長(zhǎng)度解碼器的內(nèi)部結(jié)構(gòu)框圖。
圖18是表示現(xiàn)有技術(shù)的可變長(zhǎng)度編碼方法中的處理順序的流程圖。
圖19～圖22是可變長(zhǎng)度編碼中使用的可變長(zhǎng)度碼表之一例圖。
圖23是說明固定長(zhǎng)度編碼處理用的說明圖。
實(shí)施例1本發(fā)明的實(shí)施例1的圖象編碼方法是一種通過對(duì)作為編碼對(duì)象的事件進(jìn)行編碼處理，增加可變長(zhǎng)度編碼表的使用機(jī)會(huì)，謀求提高編碼效率的方法。
圖1是表示本發(fā)明的實(shí)施例1的可變長(zhǎng)度編碼方法中的處理順序的流程圖。圖2是表示本實(shí)施例1的實(shí)施可變長(zhǎng)度編碼處理的圖象編碼裝置的結(jié)構(gòu)框圖。圖3是表示可變長(zhǎng)度編碼結(jié)果的例圖。
首先，用圖2說明本實(shí)施例1的圖象編碼裝置。如圖2所示，本實(shí)施例1的圖象編碼裝置備有第一加法器202、編碼器203、第二加法器210、可變長(zhǎng)度編碼器(VLC)211、幀存儲(chǔ)器(FM)213、移動(dòng)檢測(cè)器(ME)214、以及移動(dòng)補(bǔ)償器(MC)215，從輸入端201輸入成為編碼處理對(duì)象的數(shù)字圖象數(shù)據(jù)，由輸出端206輸出該圖象編碼裝置輸出的編碼數(shù)據(jù)。另外，編碼器203內(nèi)部包括離散余弦變換器(DCT)204和量化器(Q)205，解碼器207內(nèi)部包括逆量化器(IQ)208和逆離散余弦變換器(IDCT)209。
以下，說明如上構(gòu)成的圖象編碼裝置的工作情況。首先，將數(shù)字圖象數(shù)據(jù)即編碼對(duì)象圖象輸入到輸入端201。編碼對(duì)象圖象被分割成相鄰的多個(gè)小區(qū)。在本實(shí)施例1中，編碼對(duì)象圖象被分割成相鄰的16×16個(gè)塊，對(duì)該所分割的每個(gè)塊進(jìn)行編碼處理。
成為編碼對(duì)象的塊即對(duì)象塊由信號(hào)線216被輸入第一加法器202，同時(shí)經(jīng)過信號(hào)線225被輸入移動(dòng)檢測(cè)器214。另外，如下文所述，過去的再生圖象被存入幀存儲(chǔ)器213，移動(dòng)檢測(cè)器214由信號(hào)線224輸入該存儲(chǔ)的圖象，將它作為參照?qǐng)D象用，進(jìn)行對(duì)編碼對(duì)象塊的移動(dòng)檢測(cè)處理，取得移動(dòng)矢量。在移動(dòng)檢測(cè)處理中，用塊匹配等方法對(duì)編碼對(duì)象塊求能供給誤差最小的預(yù)測(cè)信號(hào)的移動(dòng)位移信息，將該移動(dòng)位移信息作為移動(dòng)矢量實(shí)施，移動(dòng)檢測(cè)器214將移動(dòng)矢量輸出給移動(dòng)補(bǔ)償器215。另外，移動(dòng)矢量經(jīng)過信號(hào)線228還輸出給可變長(zhǎng)度編碼器211，在可變長(zhǎng)度編碼器211中被變換成可變長(zhǎng)度碼，作為側(cè)面信息的一部分被附加的編碼結(jié)果中。
移動(dòng)補(bǔ)償器215同樣將存儲(chǔ)在幀存儲(chǔ)器213中的圖象作為參照?qǐng)D象用，根據(jù)該參照?qǐng)D象和移動(dòng)矢量，生成預(yù)測(cè)塊，由信號(hào)線226將它輸出給第一加法器202，同時(shí)由信號(hào)線227還輸出給第二加法器210。在第一加法器202中，通過取得輸入的對(duì)象塊和預(yù)測(cè)塊的差分，生成剩余塊，由信號(hào)線217將它輸出給編碼器203。
在編碼器203中，剩余塊被壓縮編碼。在本實(shí)施例1中，將剩余塊輸入離散余弦變換器204中，變換成頻率區(qū)的系數(shù)，頻率區(qū)的系數(shù)由信號(hào)線218輸入量化器205，量化器205用規(guī)定的量化幅度進(jìn)行量化處理。在第一加法器202中未取得差分的情況下，即在進(jìn)行畫面內(nèi)編碼的情況下，對(duì)象塊被輸入編碼器203中，進(jìn)行與剩余塊同樣的處理。
被量化了的變換系數(shù)即量化變換系數(shù)和量化處理中用的量化幅度從量化器205經(jīng)過信號(hào)線219被輸出給可變長(zhǎng)度編碼器203，被進(jìn)行編碼處理，編碼結(jié)果與移動(dòng)矢量或量化幅度等其它側(cè)面信息一起被輸出給輸出端206。另一方面，量化變換系數(shù)也被輸出給解碼器207，進(jìn)行展開處理。在本實(shí)施例1中，在逆量化器208中用上述的量化幅度進(jìn)行逆量化，其結(jié)果由信號(hào)線221輸入逆離散余弦變換器209，進(jìn)行離散余弦變換的逆處理，獲得空間區(qū)域的數(shù)據(jù)。用解碼器207獲得的展開后的剩余塊由信號(hào)線221輸出給第二加法器210，與經(jīng)過信號(hào)線227輸送的預(yù)測(cè)塊相加，生成再生塊。該再生塊經(jīng)過信號(hào)線222輸出給幀存儲(chǔ)器213儲(chǔ)存起來(lái)，以便在下一次編碼處理中作為參照?qǐng)D象用。
在本實(shí)施例1的圖象編碼裝置中，將量化變換系數(shù)和量化幅度及移動(dòng)矢量等側(cè)面信息輸入可變長(zhǎng)度編碼器211，將它們變換成可變長(zhǎng)度或固定長(zhǎng)度碼。以下，根據(jù)圖1中的流程，說明可變長(zhǎng)度編碼器211對(duì)量化變換系數(shù)進(jìn)行處理時(shí)的工作情況。
與在現(xiàn)有技術(shù)中說明的一樣，變換系數(shù)是作為零及非零系數(shù)的二維排列獲得的系數(shù)，按照規(guī)定的順序(鋸齒形)對(duì)該二維排列進(jìn)行重新排列，獲得一維排列后，歸納成由先行的零系數(shù)的個(gè)數(shù)(運(yùn)算，Run)和非零系數(shù)值、電平(Level)構(gòu)成的事件。另外，附加表示是否是用電平表示的變換系數(shù)還是最后系數(shù)的Last(末尾)的信息。將由這樣形成的(Last,Run,Level)構(gòu)成的事件作為可變長(zhǎng)度編碼器211的處理對(duì)象的輸入事件。
如果在步驟101中開始處理，則在步驟102中獲得第j個(gè)輸入事件。在步驟103中，在可變長(zhǎng)度編碼器211中進(jìn)行輸入事件和可變長(zhǎng)度碼表中的參照事件的比較。作為可變長(zhǎng)度碼表使用現(xiàn)有技術(shù)中使用的圖19～圖22所示的表，進(jìn)行與由該表中含有的(Last,Run,Level)構(gòu)成的各參照事件的比較。
在步驟104中，判斷在上述比較處理中是否有(Last,Run,Level)一致的參照事件。若在步驟104的判斷中有參照事件時(shí)，執(zhí)行步驟105，若沒有時(shí)執(zhí)行步驟106。這里，在執(zhí)行了步驟105的情況下，輸出與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，轉(zhuǎn)移到下文所述的步驟111。
另一方面，在執(zhí)行步驟106的情況下，用規(guī)定的函數(shù)對(duì)輸入事件所具有的電平進(jìn)行變換處理，生成變換輸入事件。在接著的步驟107中，與步驟103一樣進(jìn)行變換輸入事件和參照事件的比較。在接著的步驟108中，進(jìn)行是否是一致的參照事件的判斷，在有參照事件的情況下，執(zhí)行步驟110，在沒有時(shí)執(zhí)行步驟109。這里，在執(zhí)行步驟110的情況下，預(yù)先附加了單值設(shè)定的第二控制碼的編碼結(jié)果被輸出給與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，轉(zhuǎn)移到步驟111。
另一方面，在執(zhí)行步驟109的情況下，對(duì)輸入事件進(jìn)行圖23所示的編碼處理，生成固定長(zhǎng)度碼。然后，輸出能區(qū)別于第二控制碼的第一控制碼被附加在該固定長(zhǎng)度碼中的編碼結(jié)果。
在執(zhí)行了步驟110或步驟109兩者中的任意一個(gè)步驟后，在接著的步驟111中，判斷所處理的輸入事件是否是最后的輸入事件，若是最后時(shí)，則在步驟112中結(jié)束編碼處理。另一方面，若不是最后時(shí)，則在步驟113中使j增加1后，返回步驟102，進(jìn)行與下一個(gè)輸入事件同樣的處理。這樣，將處理一直進(jìn)行到最后的非零系數(shù)為止。
在本實(shí)施例1中，作為從輸入事件獲得變換輸入事件時(shí)的規(guī)定的函數(shù)的是具有規(guī)定值的偏置值的減法處理的函數(shù)。即，從輸入事件所具有的電平值減去偏置值，作為變換輸入事件。最好是在從電平值的絕對(duì)值減去偏置值后，帶上電平符號(hào)(正或負(fù))。該偏置值可以是一個(gè)，也可以與Last和Run的值對(duì)應(yīng)地取可變的值。在本實(shí)施例1中，從圖19至圖22所示的表中可以得到(Last,Run)=(0、0)時(shí)，偏置值=12,(Last,Run)=(0、1)時(shí)，偏置值=6,(Last,Run)=(0、2)時(shí)，偏置值=4，將各(Last,Run)對(duì)的最大電平值作為偏置值。
圖19至圖22所示的可變長(zhǎng)度碼表是適合于壓縮系數(shù)較高的變換系數(shù)的表，表內(nèi)的事件所具有的電平值多半較小。因此，對(duì)于該表中不存在的適宜的事件的輸入事件來(lái)說，對(duì)其電平值進(jìn)行減法處理，獲得電平值小的變換輸入事件，提高可變長(zhǎng)度編碼率，另外，謀求提高該表中分配給電平值小的事件的短碼的使用率。
另外，作為第一控制碼，使用圖23所示的與現(xiàn)有技術(shù)中使用的ESC碼相同的“0000011”，作為第二控制碼，使用將該ESC碼兩次反復(fù)后的碼。
圖3是表示編碼結(jié)果之一例圖。這里，利用圖3將本實(shí)施例1的編碼處理方法與現(xiàn)有技術(shù)中的情況進(jìn)行比較。這里，考慮將(Last,Run,Level)=(0、0、13)的事件作為編碼對(duì)象的情況。在從圖19至圖22所示的可變長(zhǎng)度碼表中，沒有(0、0、13)的組。因此，如果按照現(xiàn)有技術(shù)進(jìn)行編碼處理，則如上所述，進(jìn)行圖23所示的固定長(zhǎng)度編碼處理，在其中附加ESC碼后輸出。圖3(a)表示這樣處理的結(jié)果，輸出7位的ESC碼301、表示Last的1位的302、其后是表示電平而6位的303、以及8位的304。這里，電平用表示零運(yùn)算的303和固定長(zhǎng)度碼304表示。這樣，合計(jì)必須是22位。
與此不同，在本實(shí)施例1的處理結(jié)果中，從圖1的流程中的步驟103到104，即使在可變長(zhǎng)度碼表中不存在適當(dāng)?shù)膮⒄帐录那闆r下，也不象現(xiàn)有技術(shù)所進(jìn)行的處理那樣直接進(jìn)行固定長(zhǎng)度編碼，而是進(jìn)行步驟106～步驟108所示的變換處理，并再次進(jìn)行比較。在變換處理中，從電平值13減去偏置值(=12)，以便將電平值變換成1，獲得變換輸入事件(0、0、1)。如圖18所示，事件(0、0、1)存在于可變長(zhǎng)度碼表中，所以在圖1的流程中執(zhí)行步驟108至步驟110。因此，如圖3(b)所示，獲得由第二控制碼806和對(duì)(0、0、1)的可變長(zhǎng)度碼807構(gòu)成的編碼結(jié)果，因此，這時(shí)變成需要17位的碼，結(jié)果比需要22位的現(xiàn)有技術(shù)減少了編碼量。
在圖1的流程中，即使用變換輸入事件進(jìn)行比較處理，在可變長(zhǎng)度碼表中不存在適當(dāng)?shù)膮⒄帐录那闆r下，步驟109的處理變成與現(xiàn)有技術(shù)相同。因此，在本實(shí)施例1中，在最壞的情況下也能進(jìn)行與現(xiàn)有技術(shù)相同的編碼。另外，在附加了第二控制碼的碼長(zhǎng)比附加了第一控制碼的碼長(zhǎng)還要長(zhǎng)的情況下，用第一控制碼和固定長(zhǎng)度碼編碼時(shí)位數(shù)少。
以下，說明對(duì)用本實(shí)施例1中所示的通過圖象編碼處理獲得的編碼數(shù)據(jù)進(jìn)行的解碼處理。
圖4是本實(shí)施例1的圖象解碼裝置的結(jié)構(gòu)框圖。如該圖所示，本實(shí)施例1的圖象解碼裝置備有數(shù)據(jù)分析器(DA)402、加法器406、可變長(zhǎng)度解碼器(VLD)408、解碼器403、幀存儲(chǔ)器(FM)409、以及移動(dòng)補(bǔ)償器(MC)410，從輸入端401輸入成為解碼處理對(duì)象的編碼數(shù)據(jù)，由輸出端407輸出該圖象解碼裝置的輸出即解碼數(shù)據(jù)。另外，解碼器403內(nèi)部包括逆量化器(IQ)404和逆離散余弦變換器(IDCT)405。
以下說明如上構(gòu)成的本實(shí)施例1的圖象解碼裝置對(duì)在圖2所示的圖象編碼裝置中進(jìn)行了壓縮編碼的編碼數(shù)據(jù)進(jìn)行解碼處理時(shí)的工作情況。
將作為處理對(duì)象的編碼數(shù)據(jù)輸入到輸入端501，在數(shù)據(jù)分析器502中分析數(shù)據(jù)，取得由量化變換系數(shù)獲得的可變長(zhǎng)度碼和包含量化幅度和移動(dòng)矢量的側(cè)面信息的碼。其中，將量化幅度和量化變換系數(shù)的可變長(zhǎng)度碼經(jīng)過信號(hào)線512被傳送到可變長(zhǎng)度解碼器508，移動(dòng)矢量經(jīng)過信號(hào)線518被輸出給移動(dòng)補(bǔ)償器510。在可變長(zhǎng)度解碼器508中，參照可變長(zhǎng)度碼表，將被量化了的變換系數(shù)的可變長(zhǎng)度碼復(fù)原成變換系數(shù)，通過重新排列，取得壓縮剩余塊，將其輸出給解碼器503。
在解碼器503中，將壓縮剩余塊展開，復(fù)原成展開剩余塊。在本實(shí)施例1的解碼器403中，在逆量化器404中用量化幅度進(jìn)行逆量化，對(duì)其結(jié)果，由逆離散余弦變換器405將頻率區(qū)域信號(hào)變換成空間區(qū)域信號(hào)。該信號(hào)作為被展開的剩余塊輸出給加法器406。
另一方面，在輸入了移動(dòng)矢量的移動(dòng)補(bǔ)償器510中，根據(jù)該移動(dòng)矢量，生成對(duì)幀存儲(chǔ)器409進(jìn)行訪問用的地址，根據(jù)幀存儲(chǔ)器409中存儲(chǔ)的圖象，生成預(yù)測(cè)塊。所生成的預(yù)測(cè)塊被輸出給加法器406，通過與展開的剩余塊進(jìn)行加法處理，生成再生塊。這樣再生的圖象作為該圖象解碼裝置的輸出，被從輸出端407輸出，同時(shí)被輸出給幀存儲(chǔ)器409儲(chǔ)存。
圖5是表示可變長(zhǎng)度解碼器508的可變長(zhǎng)度解碼方法的處理順序的流程圖。以下，根據(jù)圖5中的流程，說明系數(shù)可變長(zhǎng)度解碼器508進(jìn)行解碼處理時(shí)的工作情況。
首先，如果在步驟501中開始處理，則在步驟502中，第j個(gè)處理對(duì)象的由量化變換系數(shù)獲得的可變長(zhǎng)度碼被作為輸入可變長(zhǎng)度碼輸入。在步驟503中，判斷輸入可變長(zhǎng)度碼是否包含控制碼，如果不包含，執(zhí)行步驟504，如果包含，執(zhí)行步驟505。在執(zhí)行步驟504時(shí)，即在沒有控制碼的情況下，通過使用可變長(zhǎng)度碼表，輸出與輸入可變長(zhǎng)度碼對(duì)應(yīng)的(Last,Run,Level)，轉(zhuǎn)移到下文所述的步驟510。
另一方面，在執(zhí)行步驟505時(shí)，即在包含控制碼的情況下，判斷該控制碼是否是第二控制碼，如果是第二控制碼，執(zhí)行步驟506，如果不是，執(zhí)行步驟507。在執(zhí)行步驟506時(shí)，即在是第二控制碼的情況下，通過使用可變長(zhǎng)度碼表，取得與輸入可變長(zhǎng)度碼對(duì)應(yīng)的(Last,Run,Level)，用規(guī)定的函數(shù)變換其電平值，所取得的結(jié)果被輸出后，轉(zhuǎn)移到下文所述的步驟510。在本實(shí)施例1中，作為電平值的變換處理，是進(jìn)行規(guī)定的偏置值的加法處理，如上所述，該偏置值的值是對(duì)應(yīng)于(Last,Run)可變的值。
這里，考慮對(duì)圖3(b)中的碼進(jìn)行解碼處理的情況。在步驟505的判斷中，由于斷定了是第二控制碼，所以執(zhí)行步驟506。因此，通過參照可變長(zhǎng)度碼表，取得與圖3(b)中的306所示的碼“100”的部分對(duì)應(yīng)的(Last,Run,Level=0、0、1)，對(duì)其電平進(jìn)行偏置值=12的加法處理后，能復(fù)原真的(Last,Run,Level)=(0、0、13)。
與此不同，在執(zhí)行步驟507時(shí)，進(jìn)一步判斷該控制碼是否是第一控制碼。如果是第一控制碼，執(zhí)行步驟508，但如果斷定不是第一控制碼時(shí)，則既不帶第一控制碼，也不帶第二控制碼，所以在步驟509中，中止解碼處理，進(jìn)行將該意思顯示給使用者等的錯(cuò)誤處理。另一方面，在執(zhí)行步驟508時(shí)，即有第一控制碼時(shí)，再生固定長(zhǎng)度碼解碼系數(shù)。
在執(zhí)行了步驟504、步驟506、或步驟508后，在接著的步驟510中，判斷所處理的輸入可變長(zhǎng)度碼是否是最后輸入可變長(zhǎng)度碼，在是最后的情況下，在步驟511中結(jié)束解碼處理。另一方面，在不是最后的情況下，在步驟512中，使j增加1后，返回步驟502，進(jìn)行與下一個(gè)輸入可變長(zhǎng)度碼同樣的處理。這樣一直連續(xù)處理到最后的可變長(zhǎng)度碼為止。
這樣，如果采用本實(shí)施例1的圖象編碼方法，則如圖1所示，在從步驟103至步驟104的比較處理中，即使在可變長(zhǎng)度碼表中不存在適當(dāng)?shù)膮⒄帐录?，但由于在步驟106中對(duì)輸入事件進(jìn)行變換處理，在步驟107至步驟108中，用獲得的變換輸入事件進(jìn)行比較處理，所以通過執(zhí)行步驟109，降低了固定長(zhǎng)度編碼率，另外，由于使用變換輸入事件，在可變長(zhǎng)度編碼中提高了分配短碼的可能性，可謀求在總體上提高編碼結(jié)果的壓縮率。
另外，如果采用本實(shí)施例1的圖象編碼裝置，則由于備有執(zhí)行上述編碼方法的可變長(zhǎng)度編碼器211，所以在編碼器203中的壓縮編碼的壓縮率為高壓縮率的情況下，或者在低壓縮率的情況下，都能使用同一個(gè)可變長(zhǎng)度碼表，能獲得壓縮率好的編碼結(jié)果。
另外，如果采用本實(shí)施例1的圖象解碼方法及圖象解碼裝置，則能對(duì)應(yīng)于如上獲得的編碼結(jié)果，進(jìn)行適當(dāng)?shù)慕獯a處理，獲得再生圖象。
另外，在本實(shí)施例1的編碼處理中，說明了在壓縮編碼時(shí)進(jìn)行離散余弦變換的處理方法，但也可以用小波編碼等的波形編碼方法代替它，同樣能進(jìn)行編碼處理。
另外，在本實(shí)施例1的編碼處理中，對(duì)輸入事件進(jìn)行變換處理時(shí)，變換輸入事件的電平值，但也可以變換輸入事件的運(yùn)算的值來(lái)代替它。這時(shí)，將圖19至圖22的可變長(zhǎng)度碼表中的各參照事件的(Last,Run)對(duì)的最大的Run值作為偏置值，從輸入事件的運(yùn)算的值減去(偏置值+1)，能獲得變換輸入事件。另外，也可以采用下述方法來(lái)代替使用偏置值，即，采用使電平或運(yùn)算的值遞增，或進(jìn)行二次函數(shù)的處理，或變更動(dòng)態(tài)范圍的方法，進(jìn)行變換處理。另外，還可以用規(guī)定的函數(shù)變換可變長(zhǎng)度碼表中的電平或運(yùn)算，進(jìn)行比較處理，代替對(duì)輸入事件的電平或運(yùn)算施以規(guī)定的函數(shù)。
如上所述，在編碼處理中，變換運(yùn)算值代替電平值時(shí)，即使在解碼處理中，也可將(偏置值+1)加到可變長(zhǎng)度解碼過的運(yùn)算值中，生成真的運(yùn)算值。如上所述，這時(shí)的偏置值是(Last,Run)對(duì)的Run的最大值。
另外，在本實(shí)施例1中，用圖1及圖5中的流程圖說明了編碼處理及解碼處理的順序，但不限于這樣的處理順序，也可以采用能進(jìn)行同樣的處理的順序，謀求提高編碼效率，以及對(duì)這樣的編碼結(jié)果進(jìn)行適當(dāng)?shù)慕獯a處理。
實(shí)施例2本發(fā)明的實(shí)施例2的圖象編碼方法與實(shí)施例1相同，也是對(duì)成為編碼對(duì)象的事件進(jìn)行變換處理，通過使用方式碼，謀求減少位數(shù)。
圖6是表示本實(shí)施例2的可變長(zhǎng)度編碼方法中的處理順序的流程圖。另外，本實(shí)施例2的圖象編碼裝置具有與實(shí)施例1同樣的結(jié)構(gòu)，說明時(shí)用圖2。
在本實(shí)施例2的圖象編碼處理中，雖然只用圖2所示的可變長(zhǎng)度編碼器211進(jìn)行處理，但與實(shí)施例1不同，所以以下根據(jù)圖6說明可變長(zhǎng)度編碼器211的編碼處理工作的情況。
從步驟601至步驟608與實(shí)施例1中的步驟101至步驟108同樣地進(jìn)行，在步驟108中根據(jù)變換輸入事件和可變長(zhǎng)度碼表中的參照事件的比較進(jìn)行判斷。根據(jù)判斷結(jié)果，在有一致的參照事件的情況下，執(zhí)行步驟601，在沒有的情況下，執(zhí)行步驟609。
在執(zhí)行了步驟601后，輸出在與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼上附帶了預(yù)先單值地設(shè)定的控制碼和第二方式碼的編碼結(jié)果，轉(zhuǎn)移到步驟611。這里，作為控制碼，與圖22所示的ESC碼相同，是使用0000011的碼，作為第二方式碼是使用“0”的碼。
另一方面，在執(zhí)行了步驟609后，對(duì)輸入事件進(jìn)行圖23所示的編碼處理，生成固定長(zhǎng)度碼。然后，輸出控制碼和第一方式碼被附加在該固定長(zhǎng)度碼上的編碼結(jié)果。作為第一方式碼是使用“1”的碼。
在執(zhí)行了步驟610或步驟609后，在接著的步驟611中，判斷所處理的輸入事件是否是最后的輸入事件，是最后時(shí)，便在步驟612中使編碼處理結(jié)束。另一方面，若不是最后時(shí)，則在步驟613中將j增加1后，返回步驟602，進(jìn)行與下一個(gè)輸入事件同樣的處理。這樣一直連續(xù)處理到最后的非零系數(shù)為止。
在本實(shí)施例2中，與實(shí)施例1一樣，在生成輸入變換事件時(shí)，對(duì)輸入事件的電平進(jìn)行使用偏置值的變換，與實(shí)施例1一樣，偏置值既可取預(yù)定的值，也可以取與Last和Run對(duì)應(yīng)的值。在本實(shí)施例中，(Last,Run)=(0、0)時(shí)，偏置值=12,(Last,Run)=(0、1)時(shí)，偏置值=6,(Last,Run)=(0、2)時(shí)，偏置值=4，這些都可以從圖19至圖22所示的可變長(zhǎng)度編碼表獲得，將各(Last,Run)的最大電平值作為偏置值。
以下，說明對(duì)通過本實(shí)施例2所示的編碼處理獲得的編碼數(shù)據(jù)進(jìn)行的解碼處理情況。本實(shí)施例2的圖象解碼裝置的結(jié)構(gòu)與實(shí)施例1的相同，說明時(shí)使用圖4。
圖7是表示本實(shí)施例2的可變長(zhǎng)度解碼方法的處理順序的流程圖。在本實(shí)施例2的圖象解碼處理中，只由圖4所示的可變長(zhǎng)度解碼器408進(jìn)行處理，這一點(diǎn)與實(shí)施例1不同，所以以下根據(jù)圖7說明可變長(zhǎng)度解碼器408的解碼處理的工作情況。
從步驟701至步驟704與實(shí)施例1中的步驟501～504(圖5)同樣地進(jìn)行，其次進(jìn)行步驟705中的判斷處理。在步驟703的判斷中，在斷定有控制碼的情況下，在步驟705中進(jìn)行繼該控制碼之后的下一個(gè)1位是“0”還是“1”的判斷處理。然后，若是“0”時(shí)執(zhí)行步驟706，若是“1”時(shí)執(zhí)行步驟708。
在執(zhí)行步驟706的情況下，首先利用可變長(zhǎng)度碼表，取得與輸入的可變長(zhǎng)度碼對(duì)應(yīng)的(Last,Run,Level)，用規(guī)定的函數(shù)對(duì)其所具有的電平值進(jìn)行變換處理后，輸出解碼結(jié)果。在本實(shí)施例2的變換處理中，是將規(guī)定的偏置值加在所取得的電平值上。該偏置值如上所述是對(duì)應(yīng)于(Last,Run)可變的值。
另一方面，在執(zhí)行步驟708的情況下，將輸入可變長(zhǎng)度碼作為固定長(zhǎng)度碼進(jìn)行解碼，使系數(shù)再生。在執(zhí)行了步驟704、步驟706、或步驟708后，在接著的步驟710中，判斷所處理的輸入可變長(zhǎng)度碼是否是最后輸入可變長(zhǎng)度碼，在是最后的情況下，在步驟711中結(jié)束解碼處理。另一方面，在不是最后的情況下，在步驟712中，使j增加1后，返回步驟702，進(jìn)行與下一個(gè)輸入可變長(zhǎng)度碼同樣的處理。這樣一直連續(xù)處理到最后的可變長(zhǎng)度碼為止。
這樣，如果采用本實(shí)施例2的圖象編碼方法，則如圖6所示，在從步驟603至步驟604的比較處理中，即使在可變長(zhǎng)度碼表中不存在適當(dāng)?shù)膮⒄帐录捎谠诓襟E606中對(duì)輸入事件進(jìn)行變換處理，在步驟607至步驟608中，用所獲得的變換輸入事件進(jìn)行比較處理，所以通過執(zhí)行步驟609，降低了固定長(zhǎng)度編碼率，另外，由于使用變換輸入事件，在可變長(zhǎng)度編碼中提高了分配短碼的可能性，可謀求在總體上提高編碼結(jié)果的壓縮率。而且，在步驟610或步驟609中，用1位的方式碼對(duì)固定長(zhǎng)度編碼和進(jìn)行過偏置值處理的電平進(jìn)行區(qū)別，所以與使用第一及第二控制碼的實(shí)施例1相比較，具有能減少編碼結(jié)果中總位數(shù)的優(yōu)點(diǎn)。
另外，如果采用本實(shí)施例2的圖象編碼裝置，則由于備有執(zhí)行上述編碼方法的可變長(zhǎng)度編碼器211，所以在編碼器203中的壓縮編碼的壓縮率為高壓縮率的情況下，或者在低壓縮率的情況下，都能使用同一個(gè)可變長(zhǎng)度碼表，能獲得壓縮率好的編碼結(jié)果。
另外，如果采用本實(shí)施例2的圖象解碼方法及圖象解碼裝置，則能對(duì)應(yīng)于如上獲得的編碼結(jié)果，進(jìn)行適當(dāng)?shù)慕獯a處理，獲得再生圖象。
另外，在本實(shí)施例2中，雖然是使用一個(gè)方式碼，但也可以用兩個(gè)以上的方式碼來(lái)區(qū)別多個(gè)方式。例如，可以增加變更零運(yùn)算值的方式作為第三種方式。
另外，在本實(shí)施例2中，也與實(shí)施例1一樣，變換輸入事件的電平，獲得變換輸入事件，但也可以變換運(yùn)算。另外，雖然是用偏置值進(jìn)行變換處理，但也可以代之以采用使電平遞增，或采用二次函數(shù)，或變更動(dòng)態(tài)范圍的方法。
實(shí)施例3本發(fā)明的實(shí)施例3的圖象編碼方法與實(shí)施例1及2相同，也是對(duì)成為編碼對(duì)象的事件進(jìn)行變換處理，能反復(fù)進(jìn)行變換處理，謀求提高編碼效率。
圖8是表示本實(shí)施例2的可變長(zhǎng)度編碼方法中的處理順序的流程圖。另外，本實(shí)施例3的圖象編碼裝置具有與實(shí)施例1同樣的結(jié)構(gòu)，說明時(shí)用圖2。
在本實(shí)施例3的圖象編碼處理中，雖然只用圖2所示的可變長(zhǎng)度編碼器211進(jìn)行處理，但與實(shí)施例1不同，所以以下根據(jù)圖8說明可變長(zhǎng)度編碼器211的編碼處理工作的情況。
在圖8(a)的流程中，從步驟801至步驟805與實(shí)施例1中的步驟101至步驟105同樣地進(jìn)行。在本實(shí)施例3中，在步驟806的變換處理中，通過使用規(guī)定函數(shù)的變換處理，獲得第一變換輸入事件。這里，與實(shí)施例1同樣地進(jìn)行變換處理，通過對(duì)輸入事件所具有的電平值減少規(guī)定的偏置值，獲得第一變換輸入事件。其中(Last,Run)=(0、0)時(shí)，偏置值=12,(Last,Run)=(0、1)時(shí)，偏置值=6,(Last,Run)=(0、2)時(shí)，偏置值=4，這些都可以從圖19至圖22所示的可變長(zhǎng)度編碼表獲得，將各(Last,Run)的最大電平值作為偏置值。
在步驟807中，進(jìn)行第一變換輸入事件和可變長(zhǎng)度碼表中含有的參照事件的比較，在步驟808中根據(jù)該比較結(jié)果進(jìn)行判斷。通過判斷，在有一致的參照事件的情況下，執(zhí)行步驟810，在沒有的情況下，執(zhí)行圖8(b)中的順序。這時(shí)，在執(zhí)行了步驟810后，輸出在與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼上附帶了預(yù)先單值地設(shè)定的控制碼和第二方式碼的編碼結(jié)果，轉(zhuǎn)移到步驟811。這里，作為控制碼，與圖22所示的ESC碼相同，是使用0000011的碼，作為第二方式碼是使用“0”的碼。
另一方面，在執(zhí)行圖8(b)中的順序的情況下，用規(guī)定的函數(shù)變換輸入事件的運(yùn)算，取得第二變換輸入事件。在本實(shí)施例3中，從運(yùn)算值減去規(guī)定的偏置值，生成有新的運(yùn)算值的第二變換輸入事件。作為這時(shí)的偏置值，是將可變長(zhǎng)度碼表中的各(Last,Level)的最大運(yùn)算值作為偏置值。
在步驟822中，進(jìn)行第二變換輸入事件和可變長(zhǎng)度碼表中含有的參照事件的比較，在步驟823中根據(jù)該比較結(jié)果進(jìn)行判斷。通過判斷，在有一致的參照事件的情況下，執(zhí)行步驟824，在沒有的情況下，執(zhí)行步驟825。這時(shí)，在執(zhí)行了步驟824后，輸出在與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼上附帶了控制碼和第三方式碼的編碼結(jié)果，轉(zhuǎn)移到圖8(a)的步驟811。作為第三方式碼是使用“10”的碼。
另一方面，在執(zhí)行步驟825的情況下，對(duì)輸入事件進(jìn)行圖23所示的編碼處理，生成固定長(zhǎng)度碼。然后，輸出控制碼和第一方式碼被附加在該固定長(zhǎng)度碼上的編碼結(jié)果。作為第一方式碼是使用“11”的碼。
在執(zhí)行了步驟810、或圖8(b)所示的步驟824、或步驟825后，在接著的步驟811中，判斷所處理的輸入可變長(zhǎng)度碼是否是最后的輸入可變長(zhǎng)度碼，在是最后的情況下，在步驟812中結(jié)束編碼處理。另一方面，在不是最后的情況下，在步驟813中使j增加1后，返回步驟82，進(jìn)行與下一個(gè)輸入可變長(zhǎng)度碼同樣的處理。這樣一直連續(xù)處理到非零系數(shù)為止。
以下，說明對(duì)通過本實(shí)施例3所示的編碼處理獲得的編碼數(shù)據(jù)進(jìn)行的解碼處理的情況。本實(shí)施例3的圖象解碼裝置的結(jié)構(gòu)與實(shí)施例1的相同，說明時(shí)使用圖4。
圖9是表示本實(shí)施例3的可變長(zhǎng)度解碼方法的處理順序的流程圖。在本實(shí)施例3的圖象解碼處理中，只由圖4所示的可變長(zhǎng)度解碼器408進(jìn)行處理，這一點(diǎn)與實(shí)施例1不同，所以以下根據(jù)圖7說明可變長(zhǎng)度解碼器408的解碼處理的工作情況。
從步驟901至步驟906與圖7所示的實(shí)施例2中的步驟701～706同樣地進(jìn)行，然后，在步驟905的判斷中，在成為對(duì)象的位為“1”的情況下，執(zhí)行步驟907，再對(duì)后繼的一位進(jìn)行該位是“0”還是“1”的判斷處理。然后，若是“0”時(shí)執(zhí)行步驟908，若是“1”時(shí)執(zhí)行步驟909。
在執(zhí)行步驟908的情況下，首先利用可變長(zhǎng)度碼表，取得與輸入的可變長(zhǎng)度碼對(duì)應(yīng)的(Last,Run,Level)，用規(guī)定的函數(shù)對(duì)其所具有的電平值進(jìn)行變換處理后，輸出解碼結(jié)果。在本實(shí)施例3的變換處理中，是將規(guī)定的(偏置值+1)加在所取得的運(yùn)算值上。
另一方面，在執(zhí)行步驟909的情況下，將輸入可變長(zhǎng)度碼作為固定長(zhǎng)度碼進(jìn)行解碼，使系數(shù)再生。在執(zhí)行了步驟904、步驟906、步驟908、或步驟909中任意一個(gè)步驟之后，在接著的步驟910中，判斷所處理的輸入可變長(zhǎng)度碼是否是最后輸入可變長(zhǎng)度碼，在是最后的情況下，在步驟911中結(jié)束解碼處理。另一方面，在不是最后的情況下，在步驟912中使j增加1后，返回步驟902，進(jìn)行與下一個(gè)輸入可變長(zhǎng)度碼同樣的處理。這樣一直連續(xù)處理到最后的可變長(zhǎng)度碼為止。
這樣，如果采用本實(shí)施例3的圖象編碼方法，則如圖8(a)所示，在從步驟803至步驟804的比較處理中，在可變長(zhǎng)度碼表中不存在適當(dāng)?shù)膮⒄帐录那闆r下，也是在步驟806中對(duì)輸入事件進(jìn)行變換處理，在從步驟807至步驟808中，用所獲得的第一變換輸入事件進(jìn)行比較處理，這時(shí)在可變長(zhǎng)度碼表中也不存在適當(dāng)?shù)膮⒄帐录那闆r下，執(zhí)行圖8(b)中的處理，在步驟821中對(duì)輸入事件進(jìn)行變換處理，在從步驟822至步驟823中，用所獲得的第二變換輸入事件進(jìn)行比較處理，所以與實(shí)施例1及2相比較，通過執(zhí)行步驟824，降低了固定長(zhǎng)度編碼率，另外，在可變長(zhǎng)度編碼中提高了分配短碼的可能性，可謀求在總體上提高編碼結(jié)果的壓縮率。
另外，如果采用本實(shí)施例3的圖象編碼裝置，則由于備有執(zhí)行上述編碼方法的可變長(zhǎng)度編碼器211，所以在編碼器203中的壓縮編碼的壓縮率為高壓縮率的情況下，或者在低壓縮率的情況下，都能使用同一個(gè)可變長(zhǎng)度碼表，能獲得壓縮率好的編碼結(jié)果。
另外，如果采用本實(shí)施例3的圖象解碼方法及圖象解碼裝置，則能對(duì)應(yīng)于如上獲得的編碼結(jié)果，進(jìn)行適當(dāng)?shù)慕獯a處理，獲得再生圖象。
實(shí)施例4本發(fā)明的實(shí)施例4的圖象編碼方法通過同時(shí)使用多個(gè)可變長(zhǎng)度碼表進(jìn)行比較處理，增加可變長(zhǎng)度碼表的使用機(jī)會(huì)，謀求提高編碼效率。
圖10是表示本實(shí)施例4的可變長(zhǎng)度編碼方法中的處理順序的流程圖。另外，本實(shí)施例4的圖象編碼裝置具有與實(shí)施例1同樣的結(jié)構(gòu)，說明時(shí)用圖2。
在本實(shí)施例4的圖象編碼處理中，雖然只用圖2所示的可變長(zhǎng)度編碼器211進(jìn)行處理，但與實(shí)施例1不同，所以以下根據(jù)圖10說明可變長(zhǎng)度編碼器211的編碼處理的工作情況。這里，在本實(shí)施例4的圖象編碼處理中，使用第一可變長(zhǎng)度碼表和第二可變長(zhǎng)度碼表。第一可變長(zhǎng)度碼表與實(shí)施例1～3相同，使用從圖19至圖22所示的表。另一方面，第二可變長(zhǎng)度碼表使用與第一表不同的表，這里是使用由電平值為10以上的項(xiàng)構(gòu)成的表。這樣，在本實(shí)施例4中，與電平值在10以下為主體的第一可變長(zhǎng)度碼表不同，還使用電平值包括10以上的第二可變長(zhǎng)度碼表，但作為第二可變長(zhǎng)度碼表最好使用由第一可變長(zhǎng)度碼表中不包括的參照事件構(gòu)成的表。
如果在步驟1001中開始處理，則在步驟1002中獲得第j個(gè)輸入事件。在步驟1003中，在可變長(zhǎng)度編碼器211中進(jìn)行輸入事件和第一可變長(zhǎng)度碼表中含有的參照事件的比較。其次在步驟1004中，判斷在上述比較處理中是否有(Last,Run,Level)一致的參照事件。若在步驟1004的判斷中有參照事件時(shí)，執(zhí)行步驟1005，若沒有時(shí)執(zhí)行步驟1006。這里，在執(zhí)行了步驟1005的情況下，輸出與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，轉(zhuǎn)移到下文所述的步驟1010。
另一方面，在執(zhí)行了步驟1006的情況下，在可變長(zhǎng)度編碼器211中進(jìn)行輸入事件和第二可變長(zhǎng)度碼表中含有的參照事件的比較。其次在步驟1007中，判斷在上述比較處理中是否有(Last,Run,Level)一致的參照事件。在步驟1007的判斷中如果有參照事件時(shí)，執(zhí)行步驟108，沒有時(shí)執(zhí)行步驟1009。這里，在執(zhí)行了步驟1008后，取得與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，在附加了單值設(shè)定的控制碼和第二方式碼后被輸出，轉(zhuǎn)移到下文所述的步驟1010。這里，作為控制碼，與圖22所示的ESC碼相同，是使用0000011的碼，作為第二方式碼是使用“0”的碼。
另一方面，在執(zhí)行了步驟1009的情況下，對(duì)輸入事件進(jìn)行圖23所示的編碼處理，生成固定長(zhǎng)度碼。然后，輸出控制碼和第一方式碼被附加在該固定長(zhǎng)度碼中的編碼結(jié)果。作為第一方式碼是使用“1”的碼。
在執(zhí)行了步驟1005、步驟1008、或步驟1009中的任意一個(gè)步驟后，在接著的步驟1010中，判斷所處理的輸入事件是否是最后的輸入事件，若是最后時(shí)，則在步驟1011中結(jié)束編碼處理。另一方面，若不是最后時(shí)，則在步驟1012中使j增加1后，返回步驟1002，進(jìn)行與下一個(gè)輸入事件同樣的處理。這樣，將處理連續(xù)地進(jìn)行到最后的非零系數(shù)為止。
以下，說明對(duì)通過本實(shí)施例4所示的編碼處理獲得的編碼數(shù)據(jù)進(jìn)行的解碼處理的情況。本實(shí)施例4的圖象解碼裝置的結(jié)構(gòu)與實(shí)施例1的相同，說明時(shí)使用圖4。
圖11是表示本實(shí)施例4的可變長(zhǎng)度解碼方法的處理順序的流程圖。在本實(shí)施例4的圖象解碼處理中，只由圖4所示的可變長(zhǎng)度解碼器408進(jìn)行處理，這一點(diǎn)與實(shí)施例1不同，所以以下根據(jù)圖11說明可變長(zhǎng)度解碼器408的解碼處理的工作情況。
首先，如果在步驟1101中開始處理，則在步驟1102中作為輸入可變長(zhǎng)度碼輸入作為第j個(gè)處理對(duì)象的量化了的變換系數(shù)的可變長(zhǎng)度碼。在步驟1103中，判斷輸入可變長(zhǎng)度碼是否包括控制碼，如果不包括，執(zhí)行步驟1104，如果包括，執(zhí)行步驟1105。執(zhí)行了步驟1104后，即在沒有控制碼的情況下，通過使用第一可變長(zhǎng)度碼表，輸出與輸入可變長(zhǎng)度碼對(duì)應(yīng)的(Last,Run,Level)，轉(zhuǎn)移到下文所述的步驟1110。
在步驟1103的判斷中，如果斷定有控制碼時(shí)，在步驟1105中進(jìn)行繼該控制碼之后的下一位是“0”還是“1”的判斷處理。然后，若是“0”時(shí)，執(zhí)行步驟1106，若是“1”時(shí)，執(zhí)行步驟1108。
在執(zhí)行了步驟1106后，通過使用第二可變長(zhǎng)度碼表，輸出與輸入可變長(zhǎng)度碼對(duì)應(yīng)的(Last,Run,Level)，轉(zhuǎn)移到下文所述的步驟1110。另一方面，在執(zhí)行了步驟1108后，將輸入可變長(zhǎng)度碼作為固定長(zhǎng)度碼進(jìn)行解碼處理，使系數(shù)再生。
在執(zhí)行了步驟1004、步驟1006、或步驟1008中的任意一個(gè)步驟后，在接著的步驟1110中，判斷所處理的輸入可變長(zhǎng)度碼是否是最后的輸入可變長(zhǎng)度碼，若是最后時(shí)，則在步驟1111中結(jié)束編碼處理。另一方面，若不是最后時(shí)，則在步驟1112中使j增加1后，返回步驟1102，進(jìn)行與下一個(gè)輸入事件同樣的處理。這樣，將處理連續(xù)地進(jìn)行到最后的可變長(zhǎng)度碼為止。
這樣，如果采用本實(shí)施例4的圖象編碼方法，則如圖10所示，由于使用第一可變長(zhǎng)度碼表和第二可變長(zhǎng)度碼表，在從步驟1003至步驟1004中的比較處理中，在第一可變長(zhǎng)度碼表中不存在適合的參照事件時(shí)，在從步驟1006至步驟1007中進(jìn)行與第二可變長(zhǎng)度碼表的比較處理，所以通過執(zhí)行步驟1009，能降低固定編碼率，在總體上能謀求提高編碼結(jié)果的壓縮率。如果采用本實(shí)施例4，雖然需要準(zhǔn)備多個(gè)可變長(zhǎng)度碼表，但如上所述，由于該多個(gè)表中包含的事件不同，所以能謀求提高編碼效率。
另外，如果采用本實(shí)施例4的圖象編碼裝置，則由于備有執(zhí)行上述編碼方法的可變長(zhǎng)度編碼器211，所以在編碼器203中的壓縮編碼的壓縮率為高壓縮率的情況下，或者在低壓縮率的情況下，都能獲得壓縮率好的編碼結(jié)果。
另外，如果采用本實(shí)施例4的圖象解碼方法及圖象解碼裝置，則能對(duì)應(yīng)于如上獲得的編碼結(jié)果，進(jìn)行適當(dāng)?shù)慕獯a處理，獲得再生圖象。
另外，在本實(shí)施例4中使用兩個(gè)可變長(zhǎng)度碼表，但也可以準(zhǔn)備任意數(shù)的可變長(zhǎng)度碼表，用該數(shù)的方式碼來(lái)區(qū)別該多個(gè)可變長(zhǎng)度碼表。另外，還可以用量化幅度區(qū)別多個(gè)可變長(zhǎng)度碼表。
實(shí)施例5本發(fā)明的實(shí)施例5的圖象編碼方法是通過對(duì)成為編碼對(duì)象的事件進(jìn)行除法處理的變換處理，進(jìn)行與可變長(zhǎng)度碼表的比較的方法。
圖12是表示本實(shí)施例5的可變長(zhǎng)度編碼方法中的處理順序的流程圖。另外，本實(shí)施例5的圖象編碼裝置具有與實(shí)施例1同樣的結(jié)構(gòu)，說明時(shí)用圖2。
在本實(shí)施例5的圖象編碼處理中，雖然只用圖2所示的可變長(zhǎng)度編碼器211進(jìn)行處理，但與實(shí)施例1不同，所以以下根據(jù)圖12說明可變長(zhǎng)度編碼器211的編碼處理工作的情況。如果在步驟1201中開始處理，則在步驟1202中獲得由(Last,Run,Level)構(gòu)成的第j個(gè)輸入事件。然后，在步驟1203中對(duì)輸入事件進(jìn)行除法處理的變換處理。變換處理是用根據(jù)量化幅度確定的除法算符對(duì)輸入事件所具有的電平值進(jìn)行除法運(yùn)算，取得電平的商。圖13表示量化幅度和除法算符的關(guān)系。圖13(a)是兩者關(guān)系中設(shè)定的一個(gè)例，在量化幅度從1到7的情況下，除法算符為2，量化幅度為8以上時(shí)，除法算符為1。如果這時(shí)量化幅度為8以上，意味著不進(jìn)行除法運(yùn)算。圖13(b)是兩者關(guān)系中設(shè)定的另一個(gè)例，將量化幅度這樣分成3類，根據(jù)種類確定除法算符即可。
量化處理基本上是除法處理，如果量化幅度小，量化變換系數(shù)的值就有變大的趨向，因此，生成事件時(shí)它所具有的電平值多半是變大。圖19～圖22所示的可變長(zhǎng)度碼表是適用于壓縮率較高的系數(shù)而作成的表，多半包含電平值小的事件，所以在這種情況下該表中包含的參照事件的適當(dāng)率低，可變長(zhǎng)度編碼率也低，使得編碼效率惡化。因此，在本實(shí)施例5中，在量化幅度小的情況下，對(duì)電平進(jìn)行除法運(yùn)算，生成電平值小的變換輸入事件，通過在比較處理中使用該變換輸入事件，來(lái)提高可變長(zhǎng)度編碼率，而且謀求增大分配短碼的可能性。
如果取得了電平的商，則在步驟1204中對(duì)變換輸入事件的(Last,Run,Level的商)進(jìn)行與可變長(zhǎng)度碼表中含有的參照事件的比較，在下一步驟1205中，進(jìn)行該比較結(jié)果的判斷處理。在步驟1205的判斷中在有參照事件的情況下，執(zhí)行步驟1206，在沒有的情況下，執(zhí)行步驟1208。
在執(zhí)行步驟1206時(shí)，輸出適當(dāng)?shù)膮⒄帐录目勺冮L(zhǎng)度碼，接著在步驟1207中對(duì)電平的剩余進(jìn)行固定長(zhǎng)度編碼，該編碼結(jié)果被作為輸入輔助碼輸出。電平的剩余的碼長(zhǎng)由除法算符變換。例如在圖13(a)所示的設(shè)定的情況下，除法算符為2時(shí)，剩余的位長(zhǎng)為1，除法算符為1時(shí)，剩余的位長(zhǎng)為0。即，除法算符為1時(shí)不對(duì)剩余編碼。在執(zhí)行了步驟1206至步驟1207時(shí)，作為編碼結(jié)果而輸出可變長(zhǎng)度碼和輸入輔助碼。
另一方面，在執(zhí)行了步驟1208的情況下，對(duì)輸入事件進(jìn)行固定長(zhǎng)度編碼處理，生成固定長(zhǎng)度碼。然后，輸出將控制碼附加的該固定長(zhǎng)度碼上的編碼結(jié)果。
在執(zhí)行了步驟1206～1207、或步驟1208中的任意一個(gè)步驟后，在接著的步驟1209中判斷所處理的輸入事件是否是最后的輸入事件，若是最后時(shí)，則在步驟1210中結(jié)束編碼處理。另一方面，若不是最后時(shí)，則在步驟1211中使j增加1后，返回步驟1202，進(jìn)行與下一個(gè)輸入事件同樣的處理。這樣，將處理連續(xù)地進(jìn)行到最后的非零系數(shù)為止。以下，說明對(duì)通過本實(shí)施例5所示的編碼處理獲得的編碼數(shù)據(jù)進(jìn)行的解碼處理的情況。本實(shí)施例5的圖象解碼裝置的結(jié)構(gòu)與實(shí)施例1的相同，說明時(shí)使用圖4。
圖14是表示本實(shí)施例5的可變長(zhǎng)度解碼方法的處理順序的流程圖。在本實(shí)施例5的圖象解碼處理中，只由圖4所示的可變長(zhǎng)度解碼器408進(jìn)行處理，這一點(diǎn)與實(shí)施例1不同，所以以下根據(jù)圖14說明可變長(zhǎng)度解碼器408的解碼處理的工作情況。
首先，如果在步驟1401中開始處理，則在步驟1402中作為輸入可變長(zhǎng)度碼輸入作為第j個(gè)處理對(duì)象的量化了的變換系數(shù)的可變長(zhǎng)度碼。這里，在本實(shí)施例5的圖象編碼處理中，如上所述能獲得包含輸入輔助碼的編碼結(jié)果，所以該輸入輔助碼也和可變長(zhǎng)度碼一起作為處理對(duì)象被輸入。在步驟1403中，判斷輸入可變長(zhǎng)度碼是否包括控制碼，如果包括，執(zhí)行步驟1404，如果不包括，執(zhí)行步驟1405。執(zhí)行了步驟1404后，即在有控制碼的情況下，將輸入可變長(zhǎng)度碼作為固定長(zhǎng)度碼進(jìn)行解碼，使系數(shù)再生并輸出后，轉(zhuǎn)移到下文所述的步驟1408。
另一方面，執(zhí)行了步驟1405后，即在沒有控制碼的情況下，通過使用第一可變長(zhǎng)度碼表，取得與輸入可變長(zhǎng)度碼對(duì)應(yīng)的(Last,Run,Level)，然后執(zhí)行步驟1406，對(duì)所取得的電平的值進(jìn)行乘以規(guī)定值的變換處理。規(guī)定的值是根據(jù)量化幅度規(guī)定的值，這里是對(duì)應(yīng)于編碼處理，采用圖13所示的值。然后，在步驟1407中通過對(duì)輸入輔助碼進(jìn)行固定長(zhǎng)度解碼，取得電平的剩余，通過對(duì)在步驟1406中的變換處理獲得的積進(jìn)行加法運(yùn)算，取得正的電平值，使用該電平值的(Last,Run,Level)被作為解碼結(jié)果輸出。
在執(zhí)行了步驟1404、或步驟1405～1407中的任意一個(gè)步驟后，在接著的步驟1408中判斷所處理的輸入可變長(zhǎng)度碼是否是最后的輸入可變長(zhǎng)度碼，若是最后時(shí)，則在步驟1409中結(jié)束編碼處理。另一方面，若不是最后時(shí)，則在步驟1410中使j增加1后，返回步驟1402，進(jìn)行與下一個(gè)輸入可變長(zhǎng)度碼同樣的處理。這樣，將處理連續(xù)地進(jìn)行到最后的可變長(zhǎng)度碼為止。
這樣如果采用本實(shí)施例5的圖象編碼方法，則如圖12中的步驟1203所示，使用根據(jù)量化幅度規(guī)定的數(shù)，對(duì)作為處理對(duì)象的輸入事件所具有的電平值進(jìn)行除法運(yùn)算的變換處理，在步驟1204中用進(jìn)行過該變換處理的變換輸入事件進(jìn)行比較處理，所以能提高與可變長(zhǎng)度碼表中包含的參照事件的一致率，降低在步驟1206中進(jìn)行的固定長(zhǎng)度編碼率，另外，通過使用變換輸入事件，能在可變長(zhǎng)度編碼中提高分配短碼的可能性，能謀求提高編碼效率。
另外，如果采用本實(shí)施例5的圖象編碼裝置，則由于備有執(zhí)行上述這樣的編碼方法的可變長(zhǎng)度編碼器211，所以在編碼器203中的壓縮編碼的壓縮率為高壓縮率的情況下，或者在低壓縮率的情況下，都能使用同一個(gè)可變長(zhǎng)度碼表，能獲得壓縮率好的編碼結(jié)果。
另外，如果采用本實(shí)施例5的圖象解碼方法及圖象解碼裝置，則能對(duì)應(yīng)于如上獲得的編碼結(jié)果，進(jìn)行適當(dāng)?shù)慕獯a處理，獲得再生圖象。
另外，在本實(shí)施例5中，說明了對(duì)事件所具有的電平進(jìn)行變換處理的情況，但也可以不對(duì)電平，而是對(duì)運(yùn)算進(jìn)行變換處理。
實(shí)施例6本發(fā)明的實(shí)施例6的圖象編碼方法是將對(duì)輸入事件進(jìn)行變換處理代之以對(duì)參照事件進(jìn)行變換處理并進(jìn)行比較的方法。
圖15是表示本實(shí)施例5的可變長(zhǎng)度編碼方法中的處理順序的流程圖。另外，本實(shí)施例5的圖象編碼裝置具有與實(shí)施例1同樣的結(jié)構(gòu)，說明時(shí)用圖2。
在本實(shí)施例5的圖象編碼處理中，雖然只用圖2所示的可變長(zhǎng)度編碼器211進(jìn)行處理，但與實(shí)施例1不同，所以以下根據(jù)圖15說明可變長(zhǎng)度編碼器211的編碼處理工作的情況。如果在步驟1501中開始處理，則在步驟1502中獲得由(Last,Run,Level)構(gòu)成的第j個(gè)輸入事件。另外，還輸入在量化處理中使用的量化幅度。然后，在步驟1503中從可變長(zhǎng)度碼表取得第j個(gè)參照事件，在步驟1504中對(duì)該參照事件進(jìn)行變換處理，生成變換參照事件。
在本實(shí)施例6中，該變換處理的方法是將根據(jù)在步驟1502中輸入的量化幅度設(shè)定的偏置值加到參照事件所具有的電平值上來(lái)進(jìn)行變換。這里，這樣進(jìn)行設(shè)定量化幅度為1或2時(shí)，偏置值=5，量化幅度為3或4時(shí)，偏置值=4，量化幅度為5或6時(shí)，偏置值=3，量化幅度為7或8時(shí)，偏置值=2，量化幅度為9或10時(shí)，偏置值=1，量化幅度為11以上時(shí)，偏置值=0。例如，成為編碼對(duì)象的事件為(Last,Run,Level)=(0、1、6)時(shí)，在對(duì)參照事件進(jìn)行變換處理的情況下，有相當(dāng)于圖19所示的參照事件，使用對(duì)應(yīng)的碼，所以編碼結(jié)果為13位?？墒牵炕葹?時(shí)，在以該事件為對(duì)象的情況下，對(duì)全部參照事件都進(jìn)行電平值加4的變換處理，所以變成使用與圖19所示的參照事件(0、1、2)對(duì)應(yīng)的可變長(zhǎng)度碼，這時(shí)變?yōu)?位，與進(jìn)行上述的變換處理時(shí)相比，能節(jié)省6位。這樣，將偏置值加在參照事件的電平上，等效于從成為編碼對(duì)象的事件(Last,Run,Level)的電平減去偏置值，再與可變長(zhǎng)度碼表中的各項(xiàng)進(jìn)行比較的方法。
如在實(shí)施例5中所述，如果量化幅度小，則量化了的系數(shù)值有變大的趨向，所以電平值大的事件出現(xiàn)的頻度增大。與此不同，圖19至圖22所示的可變長(zhǎng)度碼表適合于壓縮率高的系數(shù)，多半含有電平值小的事件。因此，通過將偏置值加在參照事件所具有的電平值上，與對(duì)輸入事件所具有的電平值進(jìn)行減法處理的情況(實(shí)施例1等)相同，能提高用短碼進(jìn)行的可變長(zhǎng)度編碼率，能謀求提高壓縮率。
在步驟1505中，進(jìn)行在步驟1504中的比較結(jié)果的判斷處理。在步驟1505的判斷中在一致的情況下，執(zhí)行了步驟1506后，執(zhí)行步驟1507，輸出與第i個(gè)參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，然后轉(zhuǎn)移到下文所述的步驟1509。另一方面，在不一致的情況下，執(zhí)行步驟1507。
在步驟1507中，判斷第i個(gè)參照事件是否是可變長(zhǎng)度碼表中包含的最后的參照事件，在是最后的參照事件的情況下，執(zhí)行步驟1508。在不是最后的參照事件的情況下，在步驟1502中使i增加1后，返回步驟1503，反復(fù)進(jìn)行到在步驟1507中的判斷。
通過從步驟1503至步驟1507的處理，反復(fù)進(jìn)行第j個(gè)輸入事件和可變長(zhǎng)度碼表中含有的參照事件的比較，直至在步驟1505中斷定為一致，或在步驟1507中斷定為最后為止。即，一直比較到進(jìn)行可變長(zhǎng)度編碼或比較到可變長(zhǎng)度碼表的最后結(jié)束。
在步驟1507中，在斷定為最后的情況下，即在第j個(gè)輸入事件和可變長(zhǎng)度碼表中的參照事件的比較結(jié)束了的情況下，不進(jìn)行可變長(zhǎng)度編碼，在步驟1508中對(duì)輸入事件進(jìn)行固定長(zhǎng)度編碼，控制碼被附加在編碼結(jié)果上輸出后，轉(zhuǎn)移到步驟1509。
在繼步驟1506或步驟1508之后執(zhí)行的步驟1509中，判斷所處理的輸入事件是否是最后的輸入事件，若是最后時(shí)，則在步驟1510中結(jié)束編碼處理。另一方面，若不是最后時(shí)，則在步驟1511中使j增加1后，返回步驟1502，進(jìn)行與下一個(gè)輸入事件同樣的處理。這樣，將處理連續(xù)地進(jìn)行到最后的非零系數(shù)為止。
圖16是表示本發(fā)明的實(shí)施例6的圖象編碼裝置中使用的可變長(zhǎng)度編碼器(圖2中的211)的內(nèi)部結(jié)構(gòu)框圖。如圖所示，該可變長(zhǎng)度編碼器備有可變長(zhǎng)度碼表1601、電平變換器1602、比較器1603、固定長(zhǎng)度編碼器1604、以及開關(guān)1605，輸入輸入事件和量化幅度，輸出編碼結(jié)果。
可變長(zhǎng)度碼表1601是圖19～圖22所示的表。電平變換器1602輸入量化幅度和參照事件，與量化幅度對(duì)應(yīng)地變換參照事件所具有的電平值，生成變換參照事件。比較器1603進(jìn)行輸入事件和變換參照事件的比較處理，對(duì)應(yīng)于比較結(jié)果輸出控制信號(hào)。固定長(zhǎng)度編碼器1604在輸入了輸入事件時(shí)，對(duì)它進(jìn)行固定編碼處理，輸出編碼結(jié)果。開關(guān)1605對(duì)應(yīng)于來(lái)自比較器1603的輸出進(jìn)行切換，將來(lái)自可變長(zhǎng)度碼表1601的輸出、或來(lái)自固定長(zhǎng)度編碼器1604的輸出作為編碼結(jié)果輸出。
以下對(duì)應(yīng)于圖15中的流程，說明這樣構(gòu)成的可變長(zhǎng)度編碼器的工作情況。在圖15所示的流程的步驟1502中，如果量化幅度和輸入事件(第j個(gè))被輸入該可變長(zhǎng)度編碼器(圖2中的211)中，量化幅度由信號(hào)線1611輸入電平變換器1602，另外輸入事件由信號(hào)線1612輸入比較器1603。在圖15所示的流程的步驟1503中，電平變換器1602由信號(hào)線1613從可變長(zhǎng)度碼表取得參照事件(第i個(gè))，用輸入的量化幅度對(duì)該參照事件所具有的電平值進(jìn)行變換處理，將所獲得的變換參照事件輸出給比較器1603。
在圖15所示的流程的步驟1505中，由比較器1603進(jìn)行比較處理和判斷處理。比較器1603進(jìn)行輸入的輸入事件和變換參照事件的比較處理，判斷是否一致。在斷定為一致的情況下，比較器1603經(jīng)由信號(hào)線1615將控制信號(hào)送給可變長(zhǎng)度碼表1601，以便輸出與該第i個(gè)參照事件對(duì)應(yīng)的碼，同時(shí)通過信號(hào)線1617將控制信號(hào)送給開關(guān)1605，以使來(lái)自開關(guān)1605的輸出是來(lái)自可變長(zhǎng)度碼表1601的碼。于是，在步驟1505中的判斷結(jié)果為“一致”的情況下，在圖15所示的流程的步驟1506中，由開關(guān)1605的輸出信號(hào)線1620輸出可變長(zhǎng)度碼。
另一方面，在比較器1603的比較處理中，在不一致的情況下，利用經(jīng)由信號(hào)線1615的控制信號(hào)，下一個(gè)(第i+1個(gè))參照事件從可變長(zhǎng)度碼表1601被輸入電平變換器1602。在圖15的流程中，在步驟1512中i增加后，執(zhí)行從步驟1503開始的反復(fù)過程。
在步驟1507的判斷中，在確認(rèn)了比較處理已進(jìn)行到了可變長(zhǎng)度碼表的最后而結(jié)束的情況下，比較器1603利用信號(hào)線1618將該輸入事件(第j個(gè))輸出給固定長(zhǎng)度編碼器1604，同時(shí)通過信號(hào)線1617還將控制信號(hào)送給開關(guān)1605，以便使來(lái)自開關(guān)1605的輸出是來(lái)自固定長(zhǎng)度編碼器1604的碼。
在圖15所示的流程的步驟1508中，固定長(zhǎng)度編碼器1604對(duì)所輸入的輸入事件進(jìn)行編碼處理，將所獲得的編碼結(jié)果通過信號(hào)線1619輸出給開關(guān)1605。利用來(lái)自比較器1603的控制信號(hào)，固定長(zhǎng)度碼從開關(guān)1605經(jīng)過信號(hào)線1620輸出。
在從信號(hào)線1620輸出后，從信號(hào)線1612輸入下一個(gè)輸入事件，反復(fù)進(jìn)行對(duì)圖15的流程中的輸入事件的處理。
這樣，進(jìn)行本發(fā)明的實(shí)施例6的圖象編碼，而在圖4所示的圖象解碼裝置中對(duì)通過這樣的圖象編碼獲得的編碼數(shù)據(jù)進(jìn)行解碼處理。在本實(shí)施例6的圖象解碼處理中，只由圖4所示的可變長(zhǎng)度解碼器408進(jìn)行處理，這一點(diǎn)與實(shí)施例1不同，所以以下根據(jù)圖17說明可變長(zhǎng)度解碼器408的解碼處理的工作情況。
如圖17所示，該可變長(zhǎng)度解碼器備有可變長(zhǎng)度碼表1701、比較器1702、電平逆變換器1703、固定長(zhǎng)度解碼器1704、以及開關(guān)1705，輸入輸入可變長(zhǎng)度碼和量化幅度，輸出解碼處理的再生結(jié)果。
可變長(zhǎng)度碼表1701是圖19～圖22所示的表。比較器1602進(jìn)行輸入可變長(zhǎng)度碼和參照可變長(zhǎng)度碼的比較處理，對(duì)應(yīng)于比較結(jié)果輸出控制信號(hào)。電平逆變換器1703輸入量化幅度和參照事件，對(duì)應(yīng)于量化幅度變換參照事件所具有的電平值，生成變換參照事件。固定長(zhǎng)度解碼器1704在輸入了輸入可變長(zhǎng)度碼后，對(duì)它進(jìn)行固定長(zhǎng)度解碼處理，輸出解碼結(jié)果。開關(guān)1705對(duì)應(yīng)于來(lái)自比較器1702的輸出進(jìn)行切換，作為再生結(jié)果輸出來(lái)自可變長(zhǎng)度碼表1701的輸出或來(lái)自固定長(zhǎng)度解碼器1704的輸出。
以下說明這樣構(gòu)成的可變長(zhǎng)度編碼器的工作情況。如果量化幅度和輸入可變長(zhǎng)度碼被輸入該可變長(zhǎng)度解碼器(圖4中的408)，則量化幅度由信號(hào)線1711輸入電平逆變換器1703，另外輸入的可變長(zhǎng)度碼由信號(hào)線1712輸入比較器1702。比較器1702經(jīng)由信號(hào)線1713從可變長(zhǎng)度碼表1701取得參照可變長(zhǎng)度碼，進(jìn)行輸入可變長(zhǎng)度碼和參照可變長(zhǎng)度碼的比較。
在通過比較斷定為一致的情況下，比較器1702經(jīng)由信號(hào)線1712將控制信號(hào)送給可變長(zhǎng)度碼表1701，以便輸出對(duì)應(yīng)于該參照可變長(zhǎng)度碼的參照事件，同時(shí)通過信號(hào)線1714還將控制信號(hào)送給開關(guān)1705，以便使來(lái)自開關(guān)1705的輸出是來(lái)自可變長(zhǎng)度碼表1701的碼。
參照事件從可變長(zhǎng)度碼表經(jīng)由信號(hào)線1715被輸入電平逆變換器1703，得到變換處理。電平逆變換器1703對(duì)應(yīng)于參照事件所具有的電平，根據(jù)量化幅度，進(jìn)行編碼時(shí)所進(jìn)行的變換處理的逆處理。在本實(shí)施例6中，將對(duì)應(yīng)于量化幅度規(guī)定的偏置值加到參照事件所具有的電平值中。如下使用量化幅度為1或2時(shí)，偏置值=5，量化幅度為3或4時(shí)，偏置值=4，量化幅度為5或6時(shí)，偏置值=3，量化幅度為7或8時(shí)，偏置值=2，量化幅度為9或10時(shí)，偏置值=1，量化幅度為11以上時(shí)，偏置值=0。例如，假定輸入可變長(zhǎng)度碼為“0101000”，作為參照事件從圖19所示的表取得(Last,Run,Level)=(0、1、2)。在輸入了該參照事件的電平逆變換器1603中，假定所輸入的量化幅度為4，便在參照事件所具有的電平上加4，將所獲得的結(jié)果(0、1、6)由信號(hào)線1716輸出給開關(guān)1705。然后，對(duì)應(yīng)于來(lái)自比較器1702的控制信號(hào)，開關(guān)1705將該結(jié)果作為再生結(jié)果由信號(hào)線1720輸出。因此，在斷定為“一致”的情況下，由開關(guān)1705的輸出信號(hào)線1720輸出可變長(zhǎng)度碼。
另一方面，在比較器1703的比較處理中，在未找到一致的參照可變長(zhǎng)度碼的情況下，比較器1703將該輸入可變長(zhǎng)度碼由信號(hào)線1718輸出給固定長(zhǎng)度編碼器1704，同時(shí)將通過信號(hào)線1717的控制信號(hào)送給開關(guān)1705，以便使來(lái)自開關(guān)1705的輸出是來(lái)自固定長(zhǎng)度編碼器1704的碼。因此，由開關(guān)1705的輸出信號(hào)線1720輸出固定長(zhǎng)度編碼的結(jié)果。
這樣，如果采用本實(shí)施例6的圖象編碼方法，通過對(duì)可變長(zhǎng)度解碼表中所具有的參照事件進(jìn)行圖15中的步驟1502所示的變換處理，與對(duì)輸入事件進(jìn)行同等的變換處理的實(shí)施例1等一樣，能提高可變長(zhǎng)度編碼的實(shí)施率、以及短碼的分配率，能謀求提高編碼效率。
另外，如果采用本實(shí)施例6的圖象編碼裝置，則由于備有具有圖16所示的內(nèi)部結(jié)構(gòu)的執(zhí)行上述這樣的編碼方法的可變長(zhǎng)度編碼器211，所以在編碼器203中的壓縮編碼的壓縮率為高壓縮率的情況下，或者在低壓縮率的情況下，都能使用同一個(gè)可變長(zhǎng)度碼表，能獲得壓縮率好的編碼結(jié)果。
另外，如果采用本實(shí)施例6的圖象解碼方法及圖象解碼裝置，則能對(duì)應(yīng)于如上獲得的編碼結(jié)果，進(jìn)行適當(dāng)?shù)慕獯a處理，獲得再生圖象。
另外，在本實(shí)施例6中，作為對(duì)參照事件的變換處理，雖然說明了采用偏置值的加法運(yùn)算的方法，但不受此限，也可以采用其它的函數(shù)。例如，可以采用根據(jù)量化幅度改變加在電平值上的倍數(shù)，或采用二次函數(shù)，或變更電平的動(dòng)態(tài)范圍的方法，也能獲得上述的效率。
另外在實(shí)施例1等中，說明了對(duì)輸入事件的變換處理可以采用進(jìn)行對(duì)運(yùn)算值的變換處理的方來(lái)代替對(duì)參照事件的電平的變換處理。
以上說明了本發(fā)明的實(shí)施例，但任何一個(gè)實(shí)施例中用流程圖示出的處理順序都是一個(gè)例子，也可以用其它的處理順序執(zhí)行同樣的編碼解碼方法。
另外，本發(fā)明的實(shí)施例1～6所示的圖象編碼裝置及圖象解碼裝置將進(jìn)行各個(gè)實(shí)施例所示的圖象編碼方法或圖象解碼方法的圖象編碼程序或圖象解碼程序記錄在記錄媒體上，通過在有個(gè)人計(jì)算機(jī)、工作站等的計(jì)算機(jī)系統(tǒng)中執(zhí)行該記錄的程序?qū)崿F(xiàn)圖象的編碼和解碼。作為記錄媒體可以使用軟盤、CD-ROM等光盤等能記錄程序的記錄媒體。
如上所述，如果采用本發(fā)明的圖象編碼方法及圖象編碼裝置，將通過對(duì)數(shù)字圖象數(shù)據(jù)進(jìn)行DCT、波形編碼等的處理而壓縮編碼后的數(shù)據(jù)作為處理對(duì)象，對(duì)于其壓縮度不同范圍的對(duì)象靈活使用一個(gè)可變長(zhǎng)度碼表，就能進(jìn)行壓縮率高的編碼處理。
另外，如果采用本發(fā)明的圖象解碼方法及圖象解碼裝置，對(duì)上述那樣有效的編碼處理過的編碼結(jié)果適當(dāng)?shù)剡M(jìn)行解碼處理，能獲得再生圖象。
另外，如果采用本發(fā)明的圖象編碼程序記錄媒體及圖象解碼程序記錄媒體，則通過在計(jì)算機(jī)系統(tǒng)中執(zhí)行該記錄的程序，靈活使用裝置資源，能實(shí)現(xiàn)能獲得高壓縮率的編碼結(jié)果的圖象編碼裝置、以及能適當(dāng)?shù)靥幚磉@樣的編碼結(jié)果的圖象解碼裝置。
權(quán)利要求
1．一種圖象編碼方法，該方法根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，該圖象編碼方法的特征在于包括以下步驟通過上述量化變換系數(shù)和上述可變長(zhǎng)度碼表中包含的參照事件的比較處理，取得第一比較結(jié)果，在上述第一比較結(jié)果表明“一致”的情況下，用與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得第一編碼結(jié)果的第一可變長(zhǎng)度編碼步驟；在上述第一比較結(jié)果未表明“一致”的情況下，通過伴隨用規(guī)定的函數(shù)進(jìn)行的變換處理，對(duì)上述量化變換系數(shù)和上述可變長(zhǎng)度碼表中包含的參照事件進(jìn)行比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得與上述第一編碼結(jié)果不同的第二編碼結(jié)果的第二可變長(zhǎng)度編碼步驟；以及在上述第二比較結(jié)果未表明“一致”的情況下，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，取得與上述第一編碼結(jié)果及上述第二編碼結(jié)果都不同的編碼結(jié)果的特定編碼步驟。
2．根據(jù)權(quán)利要求1所述的圖象編碼方法，其特征在于在上述第二可變長(zhǎng)度編碼步驟中，對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加單值設(shè)定的第二控制碼，獲得第二編碼結(jié)果；另外，在上述特定編碼步驟中，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加能與上述第二控制碼相區(qū)別的第一控制碼，獲得特定編碼結(jié)果。
3．根據(jù)權(quán)利要求1所述的圖象編碼方法，其特征在于上述第二可變長(zhǎng)度編碼步驟包括對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得主第二比較結(jié)果，在上述主第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加單值設(shè)定的第二控制碼，獲得主第二編碼結(jié)果的主第二可變長(zhǎng)度編碼處理，以及在上述主第二比較結(jié)果未表明“一致”的情況下，對(duì)上述量化變換系數(shù)進(jìn)行使用規(guī)定的第二函數(shù)的第二變換處理，用上述第二變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得副第二比較結(jié)果，在上述副第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加能與上述第二控制碼相區(qū)別的第三控制碼，獲得副第二編碼結(jié)果的副第二可變長(zhǎng)度編碼處理，在上述副第二比較結(jié)果未表明“一致”的情況下，將上述第二比較結(jié)果作為未表明“一致”的結(jié)果；另外，在上述特定編碼步驟中，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加能與上述第二控制碼及上述第三控制碼中的任意一個(gè)相區(qū)別的第一控制碼，獲得特定編碼結(jié)果。
4．根據(jù)權(quán)利要求1所述的圖象編碼方法，其特征在于在上述第二可變長(zhǎng)度編碼步驟中，對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加控制碼和第二方式碼，獲得第二編碼結(jié)果；另外，在上述特定編碼步驟中，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加控制碼、以及能與上述第二方式碼相區(qū)別的第一方式碼，獲得特定編碼結(jié)果。
5．一種圖象編碼方法，該方法根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，該圖象編碼方法的特征在于包括以下步驟用根據(jù)上述量化幅度規(guī)定的除法算符對(duì)上述量化變換系數(shù)進(jìn)行除法處理，取得商和余數(shù)，通過與使用上述商的、上述可變長(zhǎng)度碼表中包含的參照事件的比較處理，取得商比較結(jié)果，在上述商比較結(jié)果表明“一致”的情況下，用與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加用規(guī)定的編碼體系對(duì)上述余數(shù)進(jìn)行編碼處理而獲得的輔助碼，獲得編碼結(jié)果的可變長(zhǎng)度編碼步驟。
6．一種圖象編碼方法，該方法根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，該圖象編碼方法的特征在于包括以下步驟根據(jù)上述量化幅度，對(duì)上述可變長(zhǎng)度碼表中包含的參照事件進(jìn)行使用規(guī)定的函數(shù)的變換處理，生成變換事件，通過上述量化變換系數(shù)和上述變換事件的比較處理，取得變換比較結(jié)果，在上述變換比較結(jié)果表明“一致”的情況下，用與生成該變換參照事件的參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得編碼結(jié)果的可變長(zhǎng)度編碼步驟。
7．一種圖象編碼裝置，該方法根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，該圖象編碼裝置的特征在于包括進(jìn)行以下處理的可變長(zhǎng)度編碼部件通過上述量化變換系數(shù)和上述可變長(zhǎng)度碼表中包含的參照事件的比較處理，取得第一比較結(jié)果，在上述第一比較結(jié)果表明“一致”的情況下，用與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得第一編碼結(jié)果的第一可變長(zhǎng)度編碼處理；在上述第一比較結(jié)果未表明“一致”的情況下，通過伴隨用規(guī)定的函數(shù)進(jìn)行的變換處理，對(duì)上述量化變換系數(shù)和上述可變長(zhǎng)度碼表中包含的參照事件進(jìn)行比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得與上述第一編碼結(jié)果不同的第二編碼結(jié)果的第二可變長(zhǎng)度編碼處理；以及在上述第二比較結(jié)果未表明“一致”的情況下，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，取得與上述第一編碼結(jié)果及上述第二編碼結(jié)果都不同的特定編碼結(jié)果的特定編碼處理。
8．根據(jù)權(quán)利要求7所述的圖象編碼裝置，其特征在于上述可變長(zhǎng)度編碼部件進(jìn)行以下處理，即作為上述第二可變長(zhǎng)度編碼處理，對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加單值設(shè)定的第二控制碼，獲得第二編碼結(jié)果；另外，作為上述特定編碼處理，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加能與上述第二控制碼相區(qū)別的第一控制碼，獲得特定編碼結(jié)果。
9．根據(jù)權(quán)利要求7所述的圖象編碼裝置，其特征在于上述可變長(zhǎng)度編碼部件進(jìn)行以下處理，即作為上述第二可變長(zhǎng)度編碼處理，對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得主第二比較結(jié)果，在上述主第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加單值設(shè)定的第二控制碼，獲得主第二編碼結(jié)果的主第二可變長(zhǎng)度編碼處理，以及在上述主第二比較結(jié)果未表明“一致”的情況下，對(duì)上述量化變換系數(shù)進(jìn)行使用規(guī)定的第二函數(shù)的第二變換處理，用上述第二變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得副第二比較結(jié)果，在上述副第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加能與上述第二控制碼相區(qū)別的第三控制碼，獲得副第二編碼結(jié)果的副第二可變長(zhǎng)度編碼處理，在上述副第二比較結(jié)果未表明“一致”的情況下，將上述第二比較結(jié)果作為未表明“一致”的結(jié)果；另外，作為上述特定編碼處理，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加能與上述第二控制碼及上述第三控制碼中的任意一個(gè)相區(qū)別的第一控制碼，獲得特定編碼結(jié)果。
10．根據(jù)權(quán)利要求7所述的圖象編碼裝置，其特征在于上述可變長(zhǎng)度編碼部件進(jìn)行以下處理，即作為上述第二可變長(zhǎng)度編碼處理，對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加控制碼和第二方式碼，獲得第二編碼結(jié)果；另外，作為上述特定編碼處理，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加控制碼、以及能與上述第二方式碼相區(qū)別的第一方式碼，獲得特定編碼結(jié)果。
11．一種圖象編碼裝置，該方法根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，該圖象編碼裝置的特征在于包括下述的可變長(zhǎng)度編碼部件用根據(jù)上述量化幅度規(guī)定的除法算符對(duì)上述量化變換系數(shù)進(jìn)行除法處理，取得商和余數(shù)，通過與使用上述商的、上述可變長(zhǎng)度碼表中包含的參照事件的比較處理，取得商比較結(jié)果，在上述商比較結(jié)果表明“一致”的情況下，用與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加用規(guī)定的編碼體系對(duì)上述余數(shù)進(jìn)行編碼處理而獲得的輔助碼，獲得編碼結(jié)果的可變長(zhǎng)度編碼部件。
12．一種圖象編碼裝置，該裝置根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理，該圖象編碼裝置的特征在于包括進(jìn)行下述操作的可變長(zhǎng)度編碼部件根據(jù)上述量化幅度，對(duì)上述可變長(zhǎng)度碼表中包含的參照事件進(jìn)行使用規(guī)定的函數(shù)的變換處理，生成變換事件，通過上述量化變換系數(shù)和上述變換事件的比較處理，取得變換比較結(jié)果，在上述變換比較結(jié)果表明“一致”的情況下，用與生成該變換參照事件的參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得編碼結(jié)果的可變長(zhǎng)度編碼部件。
13．一種圖象解碼方法，該方法對(duì)作為解碼對(duì)象的壓縮編碼數(shù)據(jù)，抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)，該圖象解碼方法的特征在于包括以下步驟判斷上述輸入可變長(zhǎng)度碼是通過可變長(zhǎng)度編碼處理獲得的第一編碼結(jié)果，還是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的第二編碼結(jié)果，還是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的特定編碼結(jié)果的編碼處理判斷步驟；在上述編碼處理判斷步驟中的判斷結(jié)果表明是“第一編碼結(jié)果”的情況下，進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，用與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，生成上述輸出變換系數(shù)的第一可變長(zhǎng)度解碼步驟；在上述編碼處理判斷步驟中的判斷結(jié)果表明是“第二編碼結(jié)果”的情況下，進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，用與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，進(jìn)行上述編碼時(shí)的變換處理的逆處理即逆變換處理，生成上述輸出變換系數(shù)的第二可變長(zhǎng)度解碼步驟；以及在上述編碼處理判斷步驟中的判斷結(jié)果表明是“特定編碼結(jié)果”的情況下，對(duì)上述輸入可變長(zhǎng)度碼進(jìn)行上述編碼時(shí)按照特定編碼體系進(jìn)行的編碼處理的逆處理即解碼處理，生成上述輸出變換系數(shù)的特定解碼步驟。
14．根據(jù)權(quán)利要求13所述的圖象解碼方法，其特征在于在上述編碼處理判斷步驟中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的第一控制碼兩者中的一種，在斷定了不包含任何一種控制碼的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼步驟，在斷定了包含第二控制碼的情況下，執(zhí)行上述第二可變長(zhǎng)度解碼步驟，在斷定了包含第一控制碼的情況下，執(zhí)行上述特定解碼步驟。
15．根據(jù)權(quán)利要求13所述的圖象解碼方法，其特征在于在上述編碼處理判斷步驟中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的第一控制碼兩者中的一種，在斷定了不包含任何一種控制碼的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼步驟，在斷定了包含第一控制碼的情況下，執(zhí)行上述特定解碼步驟，在斷定了包含第二控制碼的情況下，還要進(jìn)行判斷上述第二控制碼是表示通過伴隨第一變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼，還是表示通過伴隨第二變換處理的可變長(zhǎng)度編碼處理獲得的意思的第三控制碼的第二控制碼判斷步驟；另外，在上述第二可變長(zhǎng)度解碼步驟中，在斷定是上述第二控制碼的情況下，進(jìn)行編碼處理中的第一變換處理的逆處理即第一逆變換處理，在斷定是上述第三控制碼的情況下，進(jìn)行編碼處理中的第二變換處理的逆處理即第二逆變換處理。
16．根據(jù)權(quán)利要求13所述的圖象解碼方法，其特征在于在上述編碼處理判斷步驟中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的控制碼和第二方式碼的組、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的控制碼和第一方式碼的組兩者中的一種，在斷定了不含任何一組的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼步驟，在斷定了包含控制碼和第二方式碼的組的情況下，執(zhí)行上述第二可變長(zhǎng)度解碼步驟，在斷定了包含控制碼和第一方式碼的組的情況下，執(zhí)行上述特定解碼步驟。
17．一種圖象解碼方法，該方法對(duì)作為解碼對(duì)象的壓縮編碼數(shù)據(jù)，抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，通過抽出而取得該壓縮編碼數(shù)據(jù)中含有的編碼時(shí)的量化幅度、以及根據(jù)編碼時(shí)的除法處理的剩余獲得的輸入輔助碼，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)，該圖象解碼方法的特征在于包括下述處理內(nèi)容的可變長(zhǎng)度解碼步驟進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，取得與上述參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，乘以根據(jù)上述量化幅度獲得的上述除法算符，對(duì)上述輸入輔助碼進(jìn)行取得該碼的編碼處理的逆處理即解碼處理，取得逆輔助系數(shù)，進(jìn)行加法處理而生成輸出變換系數(shù)。
18．一種圖象解碼方法，該方法對(duì)作為解碼對(duì)象的壓縮編碼數(shù)據(jù)，抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，通過抽出而取得該壓縮編碼數(shù)據(jù)中含有的編碼時(shí)的量化幅度，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)，該圖象解碼方法的特征在于包括下述處理內(nèi)容的可變長(zhǎng)度解碼步驟進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，取得與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，根據(jù)上述量化幅度，進(jìn)行使用規(guī)定函數(shù)的變換處理，生成輸出變換系數(shù)。
19．一種圖象解碼裝置，該裝置對(duì)作為解碼對(duì)象的壓縮編碼數(shù)據(jù)，抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)，該圖象解碼裝置的特征在于包括進(jìn)行以下處理的可變長(zhǎng)度解碼部件判斷上述輸入可變長(zhǎng)度碼是通過可變長(zhǎng)度編碼處理獲得的第一編碼結(jié)果，還是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的第二編碼結(jié)果，還是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的特定編碼結(jié)果的編碼處理判斷處理；在上述編碼處理判斷處理中的判斷結(jié)果表明是“第一編碼結(jié)果”的情況下，進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，用與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，生成上述輸出變換系數(shù)的第一可變長(zhǎng)度解碼處理；在上述編碼處理判斷處理中的判斷結(jié)果表明是“第二編碼結(jié)果”的情況下，進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，用與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，進(jìn)行上述編碼時(shí)的變換處理的逆處理即逆變換處理，生成上述輸出變換系數(shù)的第二可變長(zhǎng)度解碼處理；以及在上述編碼處理判斷處理中的判斷結(jié)果表明是“特定編碼結(jié)果”的情況下，對(duì)上述輸入可變長(zhǎng)度碼進(jìn)行上述編碼時(shí)按照特定編碼體系進(jìn)行的編碼處理的逆處理即解碼處理，生成上述輸出變換系數(shù)的特定解碼處理。
20．根據(jù)權(quán)利要求19所述的圖象解碼裝置，其特征在于上述可變長(zhǎng)度解碼部件在上述編碼處理判斷處理中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的第一控制碼兩者中的一種，在斷定了不包含任何一種控制碼的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼處理，在斷定了包含第二控制碼的情況下，執(zhí)行上述第二可變長(zhǎng)度解碼處理，在斷定了包含第一控制碼的情況下，執(zhí)行上述特定解碼處理。
21．根據(jù)權(quán)利要求19所述的圖象解碼裝置，其特征在于上述可變長(zhǎng)度解碼部件在上述編碼處理判斷處理中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的第一控制碼兩者中的一種，在斷定了不包含任何一種控制碼的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼處理，在斷定了包含第一控制碼的情況下，執(zhí)行上述特定解碼處理，在斷定了包含第二控制碼的情況下，還要進(jìn)行判斷上述第二控制碼是表示通過伴隨第一變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼，還是表示通過伴隨第二變換處理的可變長(zhǎng)度編碼處理獲得的意思的第三控制碼的第二控制碼判斷處理；在上述第二可變長(zhǎng)度解碼處理中，在斷定是上述第二控制碼的情況下，進(jìn)行編碼處理中的第一變換處理的逆處理即第一逆變換處理，在斷定是上述第三控制碼的情況下，進(jìn)行編碼處理中的第二變換處理的逆處理即第二逆變換處理。
22．根據(jù)權(quán)利要求19所述的圖象解碼裝置，其特征在于上述可變長(zhǎng)度解碼部件在上述編碼處理判斷處理中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的控制碼和第二方式碼的組、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的控制碼和第一方式碼的組兩者中的一種，在斷定了不含任何一組的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼處理，在斷定了包含控制碼和第二方式碼的組的情況下，執(zhí)行上述第二可變長(zhǎng)度解碼處理，在斷定了包含控制碼和第一方式碼的組的情況下，執(zhí)行上述特定解碼處理。
23．一種圖象解碼裝置，該裝置對(duì)作為解碼對(duì)象的壓縮編碼數(shù)據(jù)，抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，通過抽出而取得該壓縮編碼數(shù)據(jù)中含有的編碼時(shí)的量化幅度、以及根據(jù)編碼時(shí)的除法處理的剩余獲得的輸入輔助碼，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)，該圖象解碼裝置的特征在于包括執(zhí)行下述處理的可變長(zhǎng)度解碼部件進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，取得與上述參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，乘以根據(jù)上述量化幅度獲得的上述除法算符，對(duì)上述輸入輔助碼進(jìn)行取得該碼的編碼處理的逆處理即解碼處理，取得逆輔助系數(shù)，進(jìn)行加法處理而生成輸出變換系數(shù)。
24．一種圖象解碼裝置，該裝置對(duì)于作為解碼對(duì)象的壓縮編碼數(shù)據(jù)抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，通過抽出而取得該壓縮編碼數(shù)據(jù)中含有的編碼時(shí)的量化幅度，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)，該圖象解碼裝置的特征在于包括執(zhí)行下述處理的可變長(zhǎng)度解碼部件進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，取得與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，根據(jù)上述量化幅度，進(jìn)行使用規(guī)定函數(shù)的變換處理，生成輸出變換系數(shù)。
25．一種圖象編碼程序記錄媒體，該記錄媒體記錄有根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理的圖象編碼程序，該記錄媒體的特征在于記錄了包含以下步驟的圖象編碼程序通過上述量化變換系數(shù)和上述可變長(zhǎng)度碼表中包含的參照事件的比較處理，取得第一比較結(jié)果，在上述第一比較結(jié)果表明“一致”的情況下，用與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得第一編碼結(jié)果的第一可變長(zhǎng)度編碼步驟；在上述第一比較結(jié)果未表明“一致”的情況下，通過伴隨用規(guī)定的函數(shù)進(jìn)行的變換處理，對(duì)上述量化變換系數(shù)和上述可變長(zhǎng)度碼表中包含的參照事件進(jìn)行比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得與上述第一編碼結(jié)果不同的第二編碼結(jié)果的第二可變長(zhǎng)度編碼步驟；以及在上述第二比較結(jié)果未表明“一致”的情況下，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，取得與上述第一編碼結(jié)果及上述第二編碼結(jié)果都不同的編碼結(jié)果的特定編碼步驟。
26．根據(jù)權(quán)利要求25所述的圖象編碼程序記錄媒體，其特征在于在上述圖象編碼程序中的上述第二可變長(zhǎng)度編碼步驟中，對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加單值設(shè)定的第二控制碼，獲得第二編碼結(jié)果，在上述圖象編碼程序中的上述特定編碼步驟中，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加能與上述第二控制碼相區(qū)別的第一控制碼，獲得特定編碼結(jié)果。
27．根據(jù)權(quán)利要求25所述的圖象編碼程序記錄媒體，其特征在于上述圖象編碼程序中的上述第二可變長(zhǎng)度編碼步驟包括對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得主第二比較結(jié)果，在上述主第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加單值設(shè)定的第二控制碼，獲得主第二編碼結(jié)果的主第二可變長(zhǎng)度編碼處理，以及在上述主第二比較結(jié)果未表明“一致”的情況下，對(duì)上述量化變換系數(shù)進(jìn)行使用規(guī)定的第二函數(shù)的第二變換處理，用上述第二變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得副第二比較結(jié)果，在上述副第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加能與上述第二控制碼相區(qū)別的第三控制碼，獲得副第二編碼結(jié)果的副第二可變長(zhǎng)度編碼處理，在上述副第二比較結(jié)果未表明“一致”的情況下，將上述第二比較結(jié)果作為未表明“一致”的結(jié)果；另外，在上述圖象編碼程序中的上述特定編碼步驟中，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加能與上述第二控制碼及上述第三控制碼中的任意一個(gè)相區(qū)別的第一控制碼，獲得特定編碼結(jié)果。
28．根據(jù)權(quán)利要求25所述的圖象編碼程序記錄媒體，其特征在于在上述圖象編碼程序中的上述第二可變長(zhǎng)度編碼步驟中，對(duì)上述量化變換系數(shù)進(jìn)行上述變換處理，用上述變換處理的結(jié)果進(jìn)行與上述可變長(zhǎng)度碼表中含有的參照事件的比較處理，取得第二比較結(jié)果，在上述第二比較結(jié)果表明“一致”的情況下，用與上述參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加控制碼和第二方式碼，獲得第二編碼結(jié)果，在上述圖象編碼程序中的上述特定編碼步驟中，用規(guī)定的編碼體系對(duì)上述量化變換系數(shù)進(jìn)行編碼處理，附加控制碼、以及能與上述第二方式碼相區(qū)別的第一方式碼，獲得特定編碼結(jié)果。
29．一種圖象編碼程序記錄媒體，該記錄媒體記錄有根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理的圖象編碼程序，該記錄媒體的特征在于記錄了包含以下步驟的圖象編碼程序用根據(jù)上述量化幅度規(guī)定的除法算符對(duì)上述量化變換系數(shù)進(jìn)行除法處理，取得商和余數(shù)，通過與使用上述商的、上述可變長(zhǎng)度碼表中包含的參照事件的比較處理，取得商比較結(jié)果，在上述商比較結(jié)果表明“一致”的情況下，用與該參照事件對(duì)應(yīng)的可變長(zhǎng)度碼，附加用規(guī)定的編碼體系對(duì)上述余數(shù)進(jìn)行編碼處理而獲得的輔助碼，獲得編碼結(jié)果的可變長(zhǎng)度編碼步驟。
30．一種圖象編碼程序記錄媒體，該記錄媒體記錄有根據(jù)規(guī)定的變換方法對(duì)編碼對(duì)象圖象取得變換系數(shù)，用規(guī)定的量化幅度對(duì)上述變換系數(shù)進(jìn)行量化處理，取得量化變換系數(shù)，參照有多對(duì)參照事件和可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，對(duì)上述量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理的圖象編碼程序，該記錄媒體的特征在于記錄了包含以下步驟的圖象編碼程序根據(jù)上述量化幅度，對(duì)上述可變長(zhǎng)度碼表中包含的參照事件進(jìn)行使用規(guī)定的函數(shù)的變換處理，生成變換事件，通過上述量化變換系數(shù)和上述變換事件的比較處理，取得變換比較結(jié)果，以及在上述變換比較結(jié)果表明“一致”的情況下，用與生成該變換參照事件的參照事件對(duì)應(yīng)的可變長(zhǎng)度碼取得編碼結(jié)果的可變長(zhǎng)度編碼步驟。
31．一種圖象解碼程序記錄媒體，該記錄媒體記錄有對(duì)作為解碼對(duì)象的壓縮編碼數(shù)據(jù)抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)的圖象解碼程序，該記錄媒體的特征在于記錄了包含以下步驟的圖象解碼程序判斷上述輸入可變長(zhǎng)度碼是通過可變長(zhǎng)度編碼處理獲得的第一編碼結(jié)果，還是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的第二編碼結(jié)果，還是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的特定編碼結(jié)果的編碼處理判斷步驟；在上述編碼處理判斷步驟中的判斷結(jié)果表明是“第一編碼結(jié)果”的情況下，進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，用與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，生成上述輸出變換系數(shù)的第一可變長(zhǎng)度解碼步驟；在上述編碼處理判斷步驟中的判斷結(jié)果表明是“第二編碼結(jié)果”的情況下，進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，用與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，進(jìn)行上述編碼時(shí)的變換處理的逆處理即逆變換處理，生成上述輸出變換系數(shù)的第二可變長(zhǎng)度解碼步驟；以及在上述編碼處理判斷步驟中的判斷結(jié)果表明是“特定編碼結(jié)果”的情況下，對(duì)上述輸入可變長(zhǎng)度碼進(jìn)行上述編碼時(shí)按照特定編碼體系進(jìn)行的編碼處理的逆處理即解碼處理，生成上述輸出變換系數(shù)的特定解碼步驟。
32．根據(jù)權(quán)利要求31所述的圖象解碼程序記錄媒體，其特征在于在上述圖象解碼程序中的上述編碼處理判斷步驟中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的第一控制碼兩者中的一種，在斷定了不包含任何一種控制碼的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼步驟，在斷定了包含第二控制碼的情況下，執(zhí)行上述第二可變長(zhǎng)度解碼步驟，在斷定了包含第一控制碼的情況下，執(zhí)行上述特定解碼步驟。
33．根據(jù)權(quán)利要求31所述的圖象解碼程序記錄媒體，其特征在于在上述圖象解碼程序中的上述編碼處理判斷步驟中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的第一控制碼兩者中的一種，在斷定了不包含任何一種控制碼的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼步驟，在斷定了包含第一控制碼的情況下，執(zhí)行上述特定解碼步驟，在斷定了包含第二控制碼的情況下，還要進(jìn)行判斷上述第二控制碼是表示通過伴隨第一變換處理的可變長(zhǎng)度編碼處理獲得的意思的第二控制碼，還是表示通過伴隨第二變換處理的可變長(zhǎng)度編碼處理獲得的意思的第三控制碼的第二控制碼判斷步驟；在上述圖象解碼程序中的上述第二可變長(zhǎng)度解碼步驟中，在斷定是上述第二控制碼的情況下，進(jìn)行編碼處理中的第一變換處理的逆處理即第一逆變換處理，在斷定是上述第三控制碼的情況下，進(jìn)行編碼處理中的第二變換處理的逆處理即第二逆變換處理。
34．根據(jù)權(quán)利要求31所述的圖象解碼程序記錄媒體，其特征在于在上述圖象解碼程序中的上述編碼處理判斷步驟中，判斷上述輸入可變長(zhǎng)度碼是否包含表示它是通過伴隨變換處理的可變長(zhǎng)度編碼處理獲得的意思的控制碼和第二方式碼的組、或表示它是通過按照特定的編碼體系進(jìn)行的編碼處理獲得的意思的控制碼和第一方式碼的組兩者中的一種，在斷定了不含任何一組的情況下，執(zhí)行上述第一可變長(zhǎng)度解碼步驟，在斷定了包含控制碼和第二方式碼的組的情況下，執(zhí)行上述第二可變長(zhǎng)度解碼步驟，在斷定了包含控制碼和第一方式碼的組的情況下，執(zhí)行上述特定解碼步驟。
35．一種圖象解碼程序記錄媒體，該記錄媒體記錄有對(duì)作為解碼對(duì)象的壓縮編碼數(shù)據(jù)，抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，通過抽出而取得該壓縮編碼數(shù)據(jù)中含有的編碼時(shí)的量化幅度、以及根據(jù)編碼時(shí)的除法處理的剩余獲得的輸入輔助碼，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)的圖象解碼程序，該記錄媒體的特征在于記錄了包含以下步驟的圖象解碼程序進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，取得與上述參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，乘以根據(jù)上述量化幅度獲得的上述除法算符，對(duì)上述輸入輔助碼進(jìn)行取得該碼的編碼處理的逆處理即解碼處理，取得逆輔助系數(shù)，進(jìn)行加法處理而生成輸出變換系數(shù)的可變長(zhǎng)度解碼步驟。
36．一種圖象解碼程序記錄媒體，該記錄媒體記錄有對(duì)作為解碼對(duì)象的壓縮編碼數(shù)據(jù)，抽出該壓縮編碼數(shù)據(jù)中含有的可變長(zhǎng)度碼作為輸入可變長(zhǎng)度碼，通過抽出而取得該壓縮編碼數(shù)據(jù)中含有的編碼時(shí)的量化幅度，參照有多對(duì)參照事件和參照可變長(zhǎng)度碼的對(duì)的可變長(zhǎng)度碼表，根據(jù)上述輸入可變長(zhǎng)度碼生成輸出變換系數(shù)的圖象解碼程序，該記錄媒體的特征在于記錄了包含以下步驟的圖象解碼程序進(jìn)行上述輸入可變長(zhǎng)度碼和通過上述參照而從上述可變長(zhǎng)度碼表取得的參照可變長(zhǎng)度碼的比較處理，在上述比較結(jié)果表明“一致”的情況下，取得與該參照可變長(zhǎng)度碼對(duì)應(yīng)的參照事件，根據(jù)上述量化幅度，進(jìn)行使用規(guī)定函數(shù)的變換處理，生成輸出變換系數(shù)的可變長(zhǎng)度解碼步驟。
全文摘要
本發(fā)明的圖象編碼方法是在對(duì)數(shù)字圖象數(shù)據(jù)進(jìn)行了DCT等處理后進(jìn)行量化處理,參照表示可變長(zhǎng)度碼的分配的可變長(zhǎng)度碼表,對(duì)所獲得的量化變換系數(shù)進(jìn)行可變長(zhǎng)度編碼處理,在由量化變換系數(shù)獲得的事件和可變長(zhǎng)度碼表中含有的參照事件的比較處理中,通過進(jìn)行變換處理,提高進(jìn)行編碼效率好的可變長(zhǎng)度編碼的可能性。
文檔編號(hào)H03M7/48GK1210651SQ97192067
公開日1999年3月10日 申請(qǐng)日期1997年11月6日 優(yōu)先權(quán)日1996年11月6日
發(fā)明者文仲丞 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社