專利名稱：可變長編碼方法和可變長譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像數(shù)據(jù)的編碼和譯碼，特別涉及對圖像數(shù)據(jù)的系數(shù)值進(jìn)行算術(shù)編碼和算術(shù)譯碼的方法。
背景技術(shù)：
在動態(tài)圖像編碼處理中，一般利用動態(tài)圖像所具有的空間方向和時間方向的冗余性進(jìn)行信息量的壓縮。在此，一般地，作為利用空間方向的冗余性的方法，使用向頻率區(qū)域的變換，作為利用時間方向的冗余性的方法，使用畫面間預(yù)測編碼處理。
在H.263動態(tài)圖像編碼方法中，作為可變長編碼方法，采用了使用算術(shù)編碼的模式(例如，參照“ITU-T Recommendation H.263“Video Coding forLow Bit Rate Communication”(1998)，Annex E”。)。
在這樣的可變長編碼方法中，按具有4×4像素大小的塊單位進(jìn)行頻率變換，進(jìn)一步進(jìn)行量化，生成系數(shù)值。然后，從高頻成分向著低頻成分(直流成分)掃描，制作值為“0”的連續(xù)的系數(shù)的個數(shù)R和接著它的系數(shù)值L的組合。然后，使用二進(jìn)制化表，將這些的個數(shù)R、系數(shù)值L的絕對值、系數(shù)值L的正負(fù)符號變換成由“0”或“1”構(gòu)成的二進(jìn)制化數(shù)據(jù)(二進(jìn)制化)之后，通過轉(zhuǎn)換使用多個概率表，對該二進(jìn)制化數(shù)據(jù)實(shí)施二進(jìn)制算術(shù)編碼。例如，在對于系數(shù)值L的絕對值的二進(jìn)制化表中，使用圖1這樣的表。
圖1是示出二進(jìn)制化表的一例的表圖。
例如，若使用圖1示出的二進(jìn)制化表，系數(shù)值L的絕對值“2”被二進(jìn)制化，則其絕對值就成為二進(jìn)制化數(shù)據(jù)“01”，若系數(shù)值L的絕對值“3”被二進(jìn)制化，則其絕對值就成為二進(jìn)制化數(shù)據(jù)“001”。
然后，在對系數(shù)值L的絕對值的二進(jìn)制化數(shù)據(jù)實(shí)施算術(shù)編碼時，根據(jù)之前的系數(shù)值L的絕對值，基于圖2的遷移圖轉(zhuǎn)換概率表。
圖2是示出現(xiàn)有例的概率表的轉(zhuǎn)換方法的遷移圖。
首先，使用概率表1對前頭的系數(shù)值L的絕對值進(jìn)行算術(shù)編碼。然后，對于這以后的系數(shù)值L，根據(jù)緊前的系數(shù)值L轉(zhuǎn)換概率表。即，在緊前的系數(shù)值L的絕對值是1的情況下，使用概率表2；在緊前的系數(shù)值L的絕對值是2的情況下，使用概率表3；在緊前的系數(shù)值L的絕對值是不小于3的情況下，使用概率表4。
該情況下，僅根據(jù)緊前的系數(shù)值L的絕對值來決定概率表。
此外，各概率表根據(jù)輸入的二進(jìn)制化數(shù)據(jù)是“0”還是“1”，更新概率表本身。該情況下順序地進(jìn)行變更，例如，若輸入的二進(jìn)制化數(shù)據(jù)是“0”，就增大“0”的概率，若輸入的二進(jìn)制化數(shù)據(jù)是“1”，就增大“1”的概率。這樣，使概率表適應(yīng)輸入頻率。
在上述現(xiàn)有方法中，根據(jù)緊前的系數(shù)值L的絕對值，替換概率表。一般地，頻率變換后的系數(shù)的絕對值，具有從高頻成分向著低頻成分增加的傾向。因此，若使用上述現(xiàn)有方法，則在某一個系數(shù)的絕對值變得比緊前系數(shù)的絕對值小時，概率表的改變不適應(yīng)系數(shù)的增加傾向，有導(dǎo)致編碼效率降低的問題。

發(fā)明內(nèi)容
因此，本發(fā)明鑒于以上這樣的問題，其目的是提供一種可變長編碼方法和可變長譯碼方法，實(shí)現(xiàn)圖像編碼中的編碼效率的提高。
為了達(dá)到上述目的，本發(fā)明涉及的可變長編碼方法，對按具有規(guī)定大小的塊單位對圖像數(shù)據(jù)進(jìn)行了頻率變換的各塊內(nèi)的系數(shù)值的絕對值進(jìn)行編碼，其特征在于，包括下述步驟系數(shù)值掃描步驟，按從高頻成分向低頻成分的規(guī)定的掃描順序，對上述塊內(nèi)的系數(shù)值的絕對值進(jìn)行掃描；算術(shù)編碼步驟，通過轉(zhuǎn)換使用多個概率表，按已由上述系數(shù)值掃描步驟進(jìn)行掃描的順序，對系數(shù)值的絕對值進(jìn)行算術(shù)編碼。在上述算術(shù)編碼步驟中，在已被算術(shù)編碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值，則向一方向轉(zhuǎn)換所使用的概率表。
一般地，由于越低頻成分，系數(shù)值的絕對值越大，故若按從高頻區(qū)域向低頻區(qū)域的順序進(jìn)行掃描，則較多情況是上述系數(shù)值依次變大。從而，本發(fā)明涉及的可變長編碼方法如上所述地，在已算術(shù)編碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一個方向轉(zhuǎn)換使用的概率表，這以后即使系數(shù)值的絕對值變得小于該閾值，也不向相反方向轉(zhuǎn)換所使用的概率表，而對系數(shù)值進(jìn)行算術(shù)編碼。通過這樣的動作，概率表的更新容易適應(yīng)一般的具有絕對值按從高頻成分向低頻成分的順序增大的傾向的系數(shù)值的輸入，這樣，在各概率表的符號(例如，二進(jìn)制化數(shù)據(jù)中的“0”或“1”)的產(chǎn)生概率中就容易產(chǎn)生偏倚(即，二進(jìn)制化數(shù)據(jù)中“0”或“1”的某一個的產(chǎn)生概率成為接近于1.0的值)。算術(shù)編碼具有概率表內(nèi)的概率值越產(chǎn)生偏倚，編碼效率越高的特征。其結(jié)果，通過使用本發(fā)明的可變長編碼方法，可以實(shí)現(xiàn)編碼效率的改善。
此外，本發(fā)明涉及的可變長譯碼方法，對這樣的代碼列進(jìn)行譯碼，該代碼列是對按具有規(guī)定大小的塊單位對圖像數(shù)據(jù)進(jìn)行了頻率變換的各塊內(nèi)的系數(shù)值的絕對值，按規(guī)定的掃描順序進(jìn)行一元化后進(jìn)行編碼而生成的代碼列，其特征在于，包括下述步驟算術(shù)譯碼步驟，通過轉(zhuǎn)換使用多個概率表，將上述代碼列依次算術(shù)譯碼成多個系數(shù)值的絕對值；系數(shù)生成步驟，按從高頻成分向低頻成分的規(guī)定的掃描順序，將已由上述算術(shù)譯碼步驟譯碼的系數(shù)值的絕對值，變換成上述塊內(nèi)的系數(shù)值的絕對值。在上述算術(shù)譯碼步驟中，在已算術(shù)譯碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一方向轉(zhuǎn)換所使用的概率表。
這樣，可對使用本發(fā)明的可變長編碼方法已編碼了的代碼列，正確進(jìn)行譯碼。
再有，本發(fā)明不僅能實(shí)現(xiàn)這樣的可變長編碼方法和可變長譯碼方法，而且能實(shí)現(xiàn)以這樣的可變長編碼方法和可變長譯碼方法具有的特征步驟為方式的可變長編碼裝置和可變長譯碼裝置；具備上述這樣的方式對動態(tài)圖像進(jìn)行編碼或譯碼的圖像編碼裝置和圖像譯碼裝置；將上述特征步驟作成程序在計(jì)算機(jī)中實(shí)現(xiàn)。此外，不用說，這樣的程序可以通過CD-ROM等存儲媒體和因特網(wǎng)等傳輸媒體進(jìn)行傳輸。


圖1是示出二進(jìn)制化表的一例的圖表。
圖2是示出現(xiàn)有例的概率表的轉(zhuǎn)換方法的遷移圖。
圖3是示出本發(fā)明的第一實(shí)施方式中的圖像編碼裝置的結(jié)構(gòu)框圖。
圖4是示出同上的可變長編碼部的內(nèi)部結(jié)構(gòu)的框圖。
圖5是模式地示出從同上的量化部輸出的系數(shù)塊的模式圖。
圖6是模式地示出從同上的RL列生成部輸出的RL列的模式圖。
圖7是示出同上的概率表的轉(zhuǎn)換方法的遷移圖。
圖8是示出同上的概率表的內(nèi)容的概率表內(nèi)容顯示圖。
圖9是示出同上的變形例涉及的算術(shù)編碼部進(jìn)行的概率表的轉(zhuǎn)換方法的遷移圖。
圖10是用于說明同上的變形例涉及的算術(shù)編碼部對于各系數(shù)值的絕對值使用兩個概率表的情況的說明圖。
圖11是示出本發(fā)明的第二實(shí)施方式中的圖像譯碼裝置的結(jié)構(gòu)框圖。
圖12是示出同上的可變長譯碼部的內(nèi)部結(jié)構(gòu)的框圖。
圖13是關(guān)于本發(fā)明的第三實(shí)施方式中的記錄媒體的說明圖。
圖14是示出本發(fā)明的第四實(shí)施方式中的內(nèi)容供給系統(tǒng)的整體結(jié)構(gòu)的框圖。
圖15是同上的攜帶式電話的正視圖。
圖16是同上的攜帶式電話的框圖。
圖17是示出同上的數(shù)字廣播用系統(tǒng)的整體結(jié)構(gòu)的框圖。
具體實(shí)施例方式
(實(shí)施方式1)以下，參照附圖，對本發(fā)明的第一實(shí)施方式中的圖像編碼裝置進(jìn)行說明。
圖3是示出本發(fā)明的第一實(shí)施方式中的圖像編碼裝置100的結(jié)構(gòu)框圖。
該圖像編碼裝置100提高編碼效率，來對輸入圖像(圖像數(shù)據(jù))進(jìn)行畫面內(nèi)編碼處理，包括塊變換部101、頻率變換部102、量化部103、可變長編碼部104。
塊變換部101將輸入圖像分割成水平4×垂直4像素的大小的像素塊，向頻率變換部102輸出。
頻率變換部102對分割后的上述各像素塊施行頻率變換，生成頻率系數(shù)。然后，頻率變換部102向量化部103輸出生成的頻率系數(shù)。
量化部103對從頻率變換部102輸出的頻率系數(shù)進(jìn)行量化處理。在此，所述該量化處理是指相當(dāng)于用規(guī)定的量化值對頻率系數(shù)進(jìn)行除法運(yùn)算的處理。此外，量化值一般隨每個像素塊和每個頻帶而不同。然后，量化部103向可變長編碼部104輸出量化后的頻率系數(shù)。
可變長編碼部104將已由量化部103量化的頻率系數(shù)進(jìn)行可變長編碼。
圖4是示出可變長編碼部104的內(nèi)部結(jié)構(gòu)的框圖。
如圖4所示，可變長編碼部104包括RL列生成部201、排列替換部202、二進(jìn)制化部203、表存儲部204、算術(shù)編碼部205。
RL列生成部201按規(guī)定的掃描方法將從量化部103輸出的量化后的頻率系數(shù)(以下簡稱“系數(shù)”)進(jìn)行一元化。然后，RL列生成部201對一元化后的系數(shù)，生成連續(xù)的系數(shù)值“0”的個數(shù)R和接著它的“0”以外的系數(shù)值L的組合(以下稱作“RL值”)列(以下稱作“RL列”)。用圖5和圖6說明該例子。
圖5(a)示出由從量化部103輸出的多個系數(shù)構(gòu)成的系數(shù)塊。在此，系數(shù)塊內(nèi)的左上的頻率系數(shù)表示直流成分，越向右，水平方向的頻率成分越高，越向下，垂直方向的頻率成分越高。
圖5(b)是用于說明對系數(shù)塊內(nèi)的多個系數(shù)進(jìn)行一元化時的掃描方法的說明圖。RL列生成部201如圖5(b)的箭頭所示，通過從低頻區(qū)域向高頻區(qū)域掃描系數(shù)塊內(nèi)，進(jìn)行系數(shù)的一元化。
圖6(a)示出從RL列生成部201輸出的RL列。
在該圖6(a)中，最初的數(shù)字表示系數(shù)的個數(shù)。一般地，由于越是高頻區(qū)域，系數(shù)值越容易變?yōu)椤?”，因此，通過從低頻區(qū)域向高頻區(qū)域掃描，能減小RL列的信息量(之中的個數(shù)R的信息量)。生成的RL列向排列替換部202輸入。
排列替換部202在相反方向上重新排列輸入的RL列。但是，系數(shù)的個數(shù)不在排列替換的對象之列。
圖6(b)示出用排列替換部202排列替換后的RL列。通過這樣地進(jìn)行排列替換，雖然如上所述地減小了信息量，但結(jié)果，就成為從高頻區(qū)域向低頻區(qū)域掃描系數(shù)塊內(nèi)，進(jìn)行了系數(shù)的一元化。然后，如上被排列替換后的RL列向二進(jìn)制化部203輸出。
二進(jìn)制化部203對系數(shù)的個數(shù)和各RL值進(jìn)行二進(jìn)制化，即進(jìn)行轉(zhuǎn)換為由“0”和“1”構(gòu)成的二進(jìn)制化數(shù)據(jù)的變換。在此，所述個數(shù)R和系數(shù)值L各自分別進(jìn)行二進(jìn)制化。
圖6(c)僅示出已在排列替換部202被排列替換后的RL列的系數(shù)值L。對于這些系數(shù)值，分別處理其絕對值和正負(fù)符號。此外，二進(jìn)制化部203使用例如圖1所示的已預(yù)先設(shè)定的二進(jìn)制化表，對個數(shù)R和系數(shù)值L的絕對值進(jìn)行二進(jìn)制化。然后，二進(jìn)制化部203向算術(shù)編碼部205輸出這些已進(jìn)行了二進(jìn)制化的二進(jìn)制化數(shù)據(jù)。
算術(shù)編碼部205在對以二進(jìn)制化數(shù)據(jù)表示的個數(shù)R值和系數(shù)值L的絕對值進(jìn)行二進(jìn)制化算術(shù)編碼，并對系數(shù)值L的正負(fù)符號也進(jìn)行編碼。在此，關(guān)于系數(shù)值L的絕對值的算術(shù)編碼進(jìn)行說明。算術(shù)編碼部205在對以二進(jìn)制化數(shù)據(jù)表示的系數(shù)值L的絕對值施行算術(shù)編碼時，轉(zhuǎn)換使用多個概率表。這些多個概率表存儲在表存儲部204中。
圖7是示出概率表的轉(zhuǎn)換方法的遷移圖。
如該圖7所示，算術(shù)編碼部205使用四個概率表，對于前頭的系數(shù)值L的絕對值，使用概率表1對其進(jìn)行算術(shù)編碼。然后，對于其以后的系數(shù)值L的絕對值，算術(shù)編碼部205對應(yīng)于在對緊前的系數(shù)值L的絕對值進(jìn)行編碼時使用的概率表的表號碼和其絕對值，轉(zhuǎn)換使用的概率表。在此，四個概率表是概率表1、概率表2、概率表3、概率表4，概率表1的表號碼是“1”，概率表2的表號碼是“2”，概率表3的表號碼是“3”，概率表4的表號碼是“4”。
具體地說，在使用概率表1對緊前的系數(shù)值L的絕對值進(jìn)行編碼，且該絕對值是“1”的情況下，或者，在使用概率表2對緊前的系數(shù)值L的絕對值進(jìn)行編碼，且該絕對值是“1”的情況下，使用概率表2。在使用概率表1對緊前的系數(shù)值L的絕對值進(jìn)行編碼，且該絕對值是“2”的情況下，或者，使用概率表2對緊前的系數(shù)值L的絕對值進(jìn)行編碼，且該絕對值是“2”的情況下，或者，使用概率表3對緊前的系數(shù)值L的絕對值進(jìn)行編碼，且該絕對值是“不大于2”的情況下，使用概率表3。在緊前的系數(shù)值L的絕對值是“不小于3”的情況下，或者，使用概率表4對緊前的系數(shù)值L的絕對值進(jìn)行編碼了的情況下，使用概率表4。
這樣的概率表的轉(zhuǎn)換，是從表號碼小的概率表向表號碼大的概率表的方向進(jìn)行，緊前的系數(shù)值L的絕對值即使不大于規(guī)定的閾值，也不進(jìn)行向反方向的轉(zhuǎn)換。這是與現(xiàn)有例的不同點(diǎn)。
圖8是示出上述四個概率表1～4的內(nèi)容的概率表內(nèi)容顯示圖。
概率表1～4分別如圖8所示，由產(chǎn)生“0”的概率和產(chǎn)生“1”的概率構(gòu)成。
例如，概率表1由產(chǎn)生“0”的概率“0.1”和產(chǎn)生“1”的概率“0.9”構(gòu)成，概率表2由產(chǎn)生“0”的概率“0.2”和產(chǎn)生“1”的概率“0.8”構(gòu)成。
即，若系數(shù)值L的絕對值是“2”，該“2”后被二進(jìn)制化就成為“01”，因此，算術(shù)編碼部205在使用概率表1對其進(jìn)行算術(shù)編碼時，使用與上述“01”的“0”對應(yīng)的概率“0.1”和與上述“01”的“1”對應(yīng)的概率“0.9”，對該“01”進(jìn)行算術(shù)編碼。
在此，由于產(chǎn)生“0”的概率和產(chǎn)生“1”的概率的合計(jì)是1.0，因此，不需要保持兩者的概率，而僅保持一方的概率就行。
以下，說明圖6(c)中示出的系數(shù)值L的絕對值(已二進(jìn)制化的)被編碼的情況下概率表的轉(zhuǎn)換例子。
算術(shù)編碼部205對于最初的系數(shù)值L(-2)的絕對值，使用概率表1。在此，由于系數(shù)值L的絕對值是2，故算術(shù)編碼部205將使用的概率表從概率表1轉(zhuǎn)移到概率表3。這樣，算術(shù)編碼部205就使用概率表3對第2個系數(shù)值L(3)的絕對值進(jìn)行算術(shù)編碼。由于在此的系數(shù)值L的絕對值是“3”，故算術(shù)編碼部205將使用的概率表從概率表3轉(zhuǎn)移到概率表4。這樣，算術(shù)編碼部205就使用概率表4對第3個系數(shù)值(6)的絕對值進(jìn)行算術(shù)編碼。在此，由于使用的概率表已轉(zhuǎn)移到概率表4，因此，算術(shù)編碼部205對以后的系數(shù)值L的絕對值，全部使用概率表4進(jìn)行算術(shù)編碼。例如，第5個系數(shù)值L的絕對值等于“2”，但與現(xiàn)有例不同，算術(shù)編碼部205在對第6個以后的系數(shù)值L的絕對值進(jìn)行算術(shù)編碼時，不使概率表轉(zhuǎn)移，而使用概率表4。
此外，由于各概率表根據(jù)輸入是“0”還是“1”隨時進(jìn)行更新，因此，更新成為適應(yīng)輸入的概率表。
如上所述，本發(fā)明涉及的圖像編碼裝置100的可變長編碼部104中的可變長編碼方法，從低頻區(qū)域向高頻區(qū)域掃描系數(shù)塊內(nèi)的系數(shù)，進(jìn)行一元化。然后，對于一元化后的系數(shù)，生成連續(xù)的系數(shù)值“0”的個數(shù)R和接著它的“0”以外的系數(shù)值L的組合即RL值的列(RL列)。然后，將RL值按照與掃描順序相反的順序變換成可變長符號。在變換成可變長符號時，個別地變換個數(shù)R、系數(shù)值L的絕對值、系數(shù)值L的正負(fù)符號。在進(jìn)行這些變換時，首先進(jìn)行二進(jìn)制化，之后施行算術(shù)編碼。在對系數(shù)值L的絕對值施行算術(shù)編碼時，轉(zhuǎn)換多個概率表。在轉(zhuǎn)換概率表時，根據(jù)現(xiàn)在的概率表的表號碼和系數(shù)值L的絕對值，決定對下面的系數(shù)值L的絕對值進(jìn)行編碼時的概率表。然后，使概率表的轉(zhuǎn)移僅為一個方向，若系數(shù)值L的絕對值一旦超過規(guī)定值，則這以后就全部用相同的概率表進(jìn)行算術(shù)編碼。
一般地，由于越是低頻區(qū)域系數(shù)值L的絕對值越大，因此，若按從高頻區(qū)域向低頻區(qū)域的順序進(jìn)行掃描，則系數(shù)值L的絕對值依次變大的情況較多。從而，若系數(shù)值L的絕對值一旦超過規(guī)定值，則這以后即使系數(shù)值L的絕對值變得比規(guī)定值小，也只有該系數(shù)值L的絕對值變小的可能性非常高，通過使用相同的概率表進(jìn)行算術(shù)編碼，概率表的更新就很容易適應(yīng)輸入，這樣，各概率表的符號(二進(jìn)制化數(shù)據(jù)的“0”或“1”)的產(chǎn)生概率中就容易產(chǎn)生偏倚(即，“0”或“1”的某一個的產(chǎn)生概率成為接近于1.0的值)。算術(shù)編碼具有概率表內(nèi)的概率值越產(chǎn)生偏倚，編碼效率越高的特征。因此，通過使用本發(fā)明的可變長編碼方法，可以實(shí)現(xiàn)編碼效率的改善。
(變形例)下面，對上述本實(shí)施方式中的圖像編碼裝置的變形例進(jìn)行說明。
首先，說明與概率表的轉(zhuǎn)換有關(guān)的變形例。
該變形例涉及的圖像編碼裝置的算術(shù)編碼部，通過轉(zhuǎn)換使用兩個概率表1和4，來對系數(shù)值L的絕對值(已二進(jìn)制化的)進(jìn)行算術(shù)編碼。
圖9是示出變形例涉及的算術(shù)編碼部進(jìn)行的概率表的轉(zhuǎn)換方法的遷移圖。
如該圖9所示，算術(shù)編碼部使用兩個概率表，對于前頭的系數(shù)值L的絕對值，使用概率表1進(jìn)行算術(shù)編碼。然后，緊前的系數(shù)值L的絕對值若超過“1”，算術(shù)編碼部就將概率表1轉(zhuǎn)換成概率表4，對于這以后的全部的成為編碼對象的系數(shù)值L的絕對值，使用概率表4進(jìn)行算術(shù)編碼。即，若在已算術(shù)編碼的數(shù)據(jù)中沒有系數(shù)值L的絕對值超過“1”的，則算術(shù)編碼部就對成為編碼對象的系數(shù)值L的絕對值使用概率表1進(jìn)行算術(shù)編碼；若在已算術(shù)編碼的數(shù)據(jù)中有系數(shù)值L的絕對值超過“1”的，換言之，若系數(shù)值L的絕對值超過“1”的個數(shù)不是0個，則將使用的概率表由概率表1轉(zhuǎn)換成概率表4，對于這以后的全部的成為編碼對象的系數(shù)值L的絕對值，使用概率表4進(jìn)行算術(shù)編碼。
以下，說明系數(shù)值L按從高頻區(qū)域到低頻區(qū)域的順序是“-1、1、-2、3、4、4、1”的情況下概率表的轉(zhuǎn)換例子。算術(shù)編碼部對最初的系數(shù)值L(-1)的絕對值使用概率表1。由于在此系數(shù)值L的絕對值是“1”，沒超過閾值“1”，故算術(shù)編碼部不將使用的概率表轉(zhuǎn)移，而仍使用概率表1。這樣，算術(shù)編碼部使用概率表1對第2個系數(shù)值L(1)的絕對值進(jìn)行算術(shù)編碼。由于在此的系數(shù)值L的絕對值是“1”，故與上述同樣地，算術(shù)編碼部不將使用的概率表轉(zhuǎn)移，而仍使用概率表1進(jìn)行算術(shù)編碼。這樣，算術(shù)編碼部使用概率表1對第3個系數(shù)值L(-2)的絕對值進(jìn)行算術(shù)編碼。由于在此的絕對值是“2”，超過了閾值“1”，故算術(shù)編碼部將使用的概率表從概率表1轉(zhuǎn)移到概率表4，使用概率表4對第4個系數(shù)值L(3)進(jìn)行算術(shù)編碼。對于第5個以后的系數(shù)值L的絕對值也一樣，由于在已算術(shù)編碼的數(shù)據(jù)中已經(jīng)有了系數(shù)值L的絕對值超過閾值“1”的，故算術(shù)編碼部使用概率表4，對第5個以后的系數(shù)值L的絕對值進(jìn)行編碼。
在此，從圖1可知，系數(shù)值L的絕對值是“1”時，二進(jìn)制化數(shù)據(jù)僅為“1”。因而，若設(shè)定閾值為“1”，則使用于不超過該閾值的情況中的概率表1，符號(二進(jìn)制化數(shù)據(jù))“1”的發(fā)生概率增高而得到適應(yīng)。這樣，在概率表1的發(fā)生概率中發(fā)生偏倚，當(dāng)然可以實(shí)現(xiàn)編碼效率的提高。
下面，就對于各系數(shù)值L的絕對值(已二進(jìn)制化的)使用多個概率表的情況進(jìn)行說明。
圖10是用于說明對各系數(shù)值L的絕對值使用兩個概率表的情況的說明圖。
例如，如該圖10所示，在各系數(shù)值L的絕對值的二進(jìn)制化數(shù)據(jù)中，算術(shù)編碼部通過對其第1位轉(zhuǎn)換使用概率表1～4，進(jìn)行算術(shù)編碼；對于第2位以后的各位，通過轉(zhuǎn)換使用與上述概率表1～4不同的四個概率表1’～4’，進(jìn)行算術(shù)編碼。在此，概率表1’對應(yīng)概率表1，概率表2’對應(yīng)概率表2，概率表3’對應(yīng)概率表3，概率表4’對應(yīng)概率表4。即，與用圖7說明了的實(shí)施例相同，根據(jù)直到緊前已編碼的系數(shù)的絕對值的最大值，來改變使用的概率表，但同時改變這時使用于第1位的編碼的概率表和使用于第2位以后的概率表。
假設(shè)使用與圖7說明的實(shí)施例相同的閾值和與該閾值對應(yīng)的概率表的號碼。該情況下，與用相同的概率表對全部的位進(jìn)行編碼的情況相比，概率表1、2的內(nèi)容更高地設(shè)定容易發(fā)生“1”的概率(用于適應(yīng)輸入)，概率表3、4的內(nèi)容更高地設(shè)定容易發(fā)生“0”的概率。此外，同樣地，對概率表1’～4’也一樣，對概率表1’～3’較高地設(shè)定“1”發(fā)生的概率(用于適應(yīng)輸入)，概率表4’的內(nèi)容更高地設(shè)定容易發(fā)生“0”的概率。在算術(shù)編碼中，概率表保持的符號(二進(jìn)制化數(shù)據(jù)的“0”或“1”)的發(fā)生概率的偏倚越大(即，“0”或“1”的某一個的發(fā)生概率越接近于1.0)，編碼效率越高。因而，這樣，當(dāng)然可以實(shí)現(xiàn)編碼效率的改善。此外，該情況下，在分割二進(jìn)制化數(shù)據(jù)時，不僅可以按第1位和第2位以后進(jìn)行分割，也可以按其他位進(jìn)行分割，也可以根據(jù)位的位置分割為3個以上。此外，也可以是每個分割后的位位置不準(zhǔn)備數(shù)目相同的概率表，例如，在第1位中準(zhǔn)備多個概率表，第2位以后使用一個概率表(即，對哪個系數(shù)都使用相同的概率表)這樣的方式。此外，如上述實(shí)施方式所述地，在每個分割后的位位置中準(zhǔn)備了數(shù)目相同的概率表的情況下，也可以不是按相同基準(zhǔn)同時轉(zhuǎn)換，而是按不同的基準(zhǔn)(閾值)(即，按不同的定時)將其轉(zhuǎn)換。
以上，已使用本實(shí)施方式和變形例對本發(fā)明涉及的圖像編碼裝置進(jìn)行了說明，但本發(fā)明不僅限定于此。
例如，在本實(shí)施方式和變形例中，對利用畫面內(nèi)編碼來編碼圖像的情況進(jìn)行了說明，但這也可以是對動態(tài)圖像使用動態(tài)補(bǔ)償?shù)冗M(jìn)行畫面間編碼的情況，也能得到同樣的效果。
此外，在本實(shí)施方式和變形例中，關(guān)于將輸入圖像分割成水平4×垂直4像素的像素塊的情況進(jìn)行了說明，但其像素塊的大小也可以是其他大小。
此外，在本實(shí)施方式和變形例中，作為系數(shù)塊內(nèi)的掃描方法，已使用圖5(b)進(jìn)行了說明，但這是從低頻區(qū)域向高頻區(qū)域的掃描，也可以是其他的掃描順序。
此外，在本實(shí)施方式和變形例中，關(guān)于RL列生成部201用規(guī)定的掃描方法將已量化的頻率系數(shù)一元化，對于一元化后的系數(shù)，生成連續(xù)的系數(shù)值“0”的個數(shù)R和接著它的“0”以外的系數(shù)值L的組合的列(RL列)的情況進(jìn)行了說明，但也可以個別地生成個數(shù)R的列和系數(shù)值L的列。例如，生成系數(shù)值L的列時，若從高頻區(qū)域向低頻區(qū)域掃描，并通過選擇系數(shù)值0以外的系數(shù)來進(jìn)行生成，就能省略排列替換部202。
此外，在本實(shí)施方式中，已說明了使用四個概率表，且概率表基于圖7示出的遷移圖進(jìn)行轉(zhuǎn)移的情況；在變形例中，已說明了使用兩個概率表，且概率表基于圖9示出的遷移圖進(jìn)行轉(zhuǎn)移的情況，但概率表的數(shù)量和圖7、圖9中轉(zhuǎn)移時的對于系數(shù)值L的絕對值的閾值也可以是其他值。
此外，在本實(shí)施方式和變形例中，作為二進(jìn)制化表的例子，使用圖1進(jìn)行了說明，但這也可以是其他的表。
此外，在本實(shí)施方式和變形例中，對算術(shù)編碼部進(jìn)行二進(jìn)制算術(shù)編碼的情況進(jìn)行了說明，但也可以進(jìn)行多值算術(shù)編碼。該情況下，可以省略二進(jìn)制化部203。
(實(shí)施方式2)以下，參照附圖，對本發(fā)明的第二實(shí)施方式中的圖像譯碼裝置進(jìn)行說明。
圖11是示出本發(fā)明的第二實(shí)施方式中的圖像譯碼裝置600的結(jié)構(gòu)的框圖。
該圖像譯碼裝置600，對圖像數(shù)據(jù)已被畫面內(nèi)編碼處理的代碼列進(jìn)行畫面內(nèi)譯碼處理的代碼列，作為進(jìn)行畫面內(nèi)譯碼處理各部分包括可變長譯碼部601、逆量化部602、逆頻率變換部603、幀存儲器604。在此，輸入的上述代碼列是由例如實(shí)施方式1的圖像編碼裝置100的可變長編碼方法生成的，首先，可變長譯碼部601取得它。
可變長譯碼部601一取得代碼列，就通過對該代碼列進(jìn)行可變長譯碼，生成由如圖5(a)所示的多個系數(shù)構(gòu)成的系數(shù)塊。
逆量化部602從可變長譯碼部601一取得上述系數(shù)塊，就對該系數(shù)塊進(jìn)行逆量化處理。在此，所述逆量化處理是指對系數(shù)塊的各系數(shù)乘以規(guī)定的量化值。在此，量化值一般根據(jù)各個系數(shù)塊和每個頻帶而不同，從代碼列中得到。然后，逆量化部602將逆量化后的系數(shù)塊向逆頻率變換部603輸出。
逆頻率變換部603對逆量化后的系數(shù)塊施行逆頻率變換，將系數(shù)塊變換成像素塊。然后，逆頻率變換部603將變換后的像素塊向幀存儲器604輸出。
幀存儲器604依次存儲已譯碼的像素塊，一存儲一個畫面部分的像素塊，就將這些像素塊作為輸出圖像進(jìn)行輸出。
在此，對上述的可變長譯碼部601詳細(xì)地進(jìn)行說明。
圖12是示出可變長譯碼部601的內(nèi)部結(jié)構(gòu)的框圖。
如該圖12所示的可變長譯碼部601包括算術(shù)譯碼部701、多值化部702、表存儲部703、排列替換部704、系數(shù)生成部705。
表存儲部703保存著例如圖8所示的四個概率表1～4。
算術(shù)譯碼部701一取得代碼列，首先對該代碼列進(jìn)行算術(shù)譯碼。在此，就對于包含在代碼列中的已編碼的系數(shù)值L的絕對值(已二進(jìn)制化的)的二進(jìn)制算術(shù)譯碼進(jìn)行說明。
算術(shù)譯碼部701在對已編碼的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼時，從多值化部702取得已經(jīng)譯碼并多值化的緊前的系數(shù)值L的絕對值，如圖7所示，根據(jù)該系數(shù)值L的絕對值，轉(zhuǎn)換使用表存儲部703中保存著的概率表1～4，將已編碼的各系數(shù)值L的絕對值進(jìn)行二進(jìn)制算術(shù)譯碼，輸出與這些對應(yīng)的二進(jìn)制化數(shù)據(jù)。
多值化部702對于從算術(shù)編碼部701輸出的二進(jìn)制化數(shù)據(jù)，通過使用例如圖1中示出的二進(jìn)制化表，進(jìn)行多值化，成為系數(shù)值L的絕對值。然后，多值化部702向算術(shù)譯碼部701和排列替換部704輸出系數(shù)值L的絕對值。
關(guān)于這樣的算術(shù)譯碼部701和多值化部702的詳細(xì)工作進(jìn)行說明。
首先，算術(shù)譯碼部701使用概率表1，將已編碼的前頭的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼。然后，算術(shù)譯碼部701對多值化部702輸出算術(shù)譯碼后得到的二進(jìn)制化數(shù)據(jù)。多值化部702通過使用二進(jìn)制化表，進(jìn)行從二進(jìn)制化數(shù)據(jù)向系數(shù)值L的絕對值的變換，對算術(shù)譯碼部701和排列替換部704輸出該絕對值。
接著，算術(shù)譯碼部701對于這以后的已編碼的系數(shù)值L的絕對值，根據(jù)在將緊前的已編碼的系數(shù)值L的絕對值進(jìn)行二進(jìn)制算術(shù)譯碼時使用的概率表的表號碼、和已從多值化部702取得的緊前的系數(shù)值L的絕對值，轉(zhuǎn)換所使用的概率表。如圖7所示，在使用概率表1對緊前的已編碼的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼、且從多值化部702取得的緊前的系數(shù)值L的絕對值為“1”的情況下，或者，在使用概率表2對緊前的已編碼的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼、且從多值化部702取得的緊前的系數(shù)值L的絕對值為“1”的情況下，使用概率表2。在使用概率表1對緊前的已編碼的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼、且從多值化部702取得的緊前的系數(shù)值L的絕對值為“2”的情況下，或者，在使用概率表2對緊前的已編碼的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼、且從多值化部702取得的緊前的系數(shù)值L的絕對值為“2”的情況下，或者，在使用概率表3對緊前的已編碼的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼、且從多值化部702取得的緊前的系數(shù)值L的絕對值為“不大于2”的情況下，使用概率表3。在從多值化部702取得的緊前的系數(shù)值L的絕對值在“不小于3”的情況下，或者，正在使用概率表4對緊前的已編碼的系數(shù)值L的絕對值的進(jìn)行算術(shù)譯碼情況下，使用概率表4。象這樣的概率表1～4的轉(zhuǎn)換，是從表號碼小的概率表向表號碼大的概率表的方向進(jìn)行，即使從多值化部702取得的緊前的系數(shù)值L的絕對值不大于規(guī)定的閾值，也不進(jìn)行向反方向的轉(zhuǎn)換。這是與現(xiàn)有例的不同點(diǎn)。
以下說明譯碼成圖6(c)中示出的系數(shù)值L的絕對值的情況下概率表的轉(zhuǎn)換例子。
算術(shù)譯碼部701對于最初的已編碼的系數(shù)值L(-2)的絕對值，使用概率表1進(jìn)行算術(shù)譯碼成二進(jìn)制化數(shù)據(jù)“01”。在此，算術(shù)譯碼部701由于從多值化部702取得對該二進(jìn)制化數(shù)據(jù)“01”多值化后的“2”，故將所使用的概率表從概率表1轉(zhuǎn)移到概率表3。這樣，算術(shù)譯碼部701使用概率表3，將第2個已編碼的系數(shù)值L(3)的絕對值。進(jìn)行算術(shù)譯碼成二進(jìn)制化數(shù)據(jù)“001”。在此，算術(shù)譯碼部701由于從多值化部702取得對該二進(jìn)制化數(shù)據(jù)“001”多值化的“3”，故將所使用的概率表從概率表3轉(zhuǎn)移到概率表4。這樣，算術(shù)譯碼部701使用概率表4，對第3個已編碼的系數(shù)值L(6)的絕對值進(jìn)行算術(shù)譯碼成二進(jìn)制化數(shù)據(jù)“000001”。由于在此使用的概率表已轉(zhuǎn)移到概率表4，故算術(shù)譯碼部701對以后的已編碼的系數(shù)值L的絕對值，全部使用概率表4進(jìn)行算術(shù)譯碼。例如，第5個已編碼的系數(shù)值L的絕對值被譯碼并多值化后的結(jié)果為“2”，但與現(xiàn)有例不同，算術(shù)譯碼部701在對第6個以后的已被編碼的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼時，不使概率表轉(zhuǎn)移，而使用概率表4。
根據(jù)以上這樣的動作，一生成一個系數(shù)塊部分的系數(shù)值L的絕對值和個數(shù)R及系數(shù)值L的正負(fù)符號，就將這些作為RL列，向排列替換部704輸入。
排列替換部704向反方向重新排列輸入的RL列。但是，系數(shù)的個數(shù)不在排列替換的對象之列。排列替換之后的狀態(tài)就成為圖6的(a)。然后，排列替換部704將這樣地排列替換后的RL列z，向系數(shù)生成部705輸出。
系數(shù)生成部705將輸入的RL列變換成系數(shù)塊。這時，系數(shù)生成部705根據(jù)規(guī)定的掃描順序，通過生成僅用個數(shù)R表示的僅個數(shù)值“0”的系數(shù)，并接著反復(fù)生成用系數(shù)值L表示的值的系數(shù)，由此，進(jìn)行從RL列向系數(shù)塊的變換。在此，系數(shù)生成部705如圖5(b)所示，從低頻區(qū)域向高頻區(qū)域彎彎曲曲地進(jìn)行掃描，將圖6(a)中示出的RL列變換成圖5(a)中示出的系數(shù)塊。然后，系數(shù)生成部705將這樣生成的系數(shù)塊向逆量化部602輸出。
如上所述地，本發(fā)明涉及的圖像譯碼裝置600的可變長譯碼部601中的可變長譯碼方法，在進(jìn)行輸入代碼列中的系數(shù)值L的絕對值的算術(shù)譯碼的情況下，轉(zhuǎn)換多個概率表。在轉(zhuǎn)換概率表時，根據(jù)現(xiàn)在的概率表的表號碼和由譯碼得到的系數(shù)值L的絕對值，決定對下面的系數(shù)值L的絕對值進(jìn)行譯碼時的概率表。這時的概率表的轉(zhuǎn)移僅為一個方向，若由譯碼得到的系數(shù)值L的絕對值有一次超過規(guī)定值，則這以后全部用相同的概率表進(jìn)行算術(shù)譯碼。
象這樣地，通過使用本發(fā)明的可變長譯碼方法，就可以正確地對已使用本發(fā)明的可變長編碼方法編碼后的代碼列進(jìn)行譯碼。
(變形例)下面，就上述本實(shí)施方式中的圖像譯碼裝置的算術(shù)譯碼部的變形例進(jìn)行說明。
首先說明與概率表的轉(zhuǎn)換有關(guān)的變形例。
本變形例涉及的圖像譯碼裝置的算術(shù)譯碼部，通過轉(zhuǎn)換使用兩個概率表1和4，將已編碼的系數(shù)值L的絕對值(已二進(jìn)制化的)進(jìn)行二進(jìn)制算術(shù)譯碼。
這樣的算術(shù)譯碼部如圖9所示，使用兩個概率表，對于前頭已編碼的系數(shù)值L的絕對值，使用概率表1進(jìn)行算術(shù)譯碼。然后，若緊前的系數(shù)值L的絕對值超過“1”，算術(shù)譯碼部就將概率表1轉(zhuǎn)換為概率表4，對這以后的全部的成為譯碼對象的系數(shù)值L的絕對值，使用概率表4進(jìn)行算術(shù)譯碼。即，在已譯碼和多值化的數(shù)據(jù)中沒有系數(shù)值L的絕對值超過“1”的，算術(shù)譯碼部就使用概率表1，對成為譯碼對象的已編碼的系數(shù)值L的絕對值進(jìn)行算術(shù)譯碼，若已算術(shù)譯碼和多值化的數(shù)據(jù)中有系數(shù)值L的絕對值超過“1”的，換言之，若系數(shù)值L的絕對值超過“1”的不是0個，就將使用的概率表從概率表1轉(zhuǎn)換為概率表4，對這以后的全部的成為譯碼對象的系數(shù)值L的絕對值，使用概率表4進(jìn)行算術(shù)譯碼。
在此，以下說明系數(shù)值L按從高頻區(qū)域向低頻區(qū)域的順序?yàn)椤?1、1、-2、3、4、4、1”的情況中的概率表的轉(zhuǎn)換例。算術(shù)譯碼部使用概率表1，將最初的已編碼的系數(shù)值L的絕對值算術(shù)譯碼成二進(jìn)制化數(shù)據(jù)“1”。在此，算術(shù)譯碼部從多值化部702取得已對該二進(jìn)制化數(shù)據(jù)“1”多值化的“1”，由于系數(shù)值L的絕對值判別為是“1”，沒有超過閾值“1”，故不轉(zhuǎn)移使用的概率表，而仍使用概率表1。這樣，算術(shù)譯碼部就使用概率表1，將第2個已編碼的系數(shù)值L的絕對值算術(shù)譯碼成二進(jìn)制化數(shù)據(jù)“1”。在此，算術(shù)譯碼部與上述相同，根據(jù)來自多值化部702的取得結(jié)果，由于系數(shù)值L的絕對值判別為是“1”，沒有超過閾值“1”，故不轉(zhuǎn)移使用的概率表，而仍使用概率表1。這樣，算術(shù)譯碼部就使用概率表1，將第3個已編碼的系數(shù)值L的絕對值算術(shù)譯碼成二進(jìn)制化數(shù)據(jù)“01”。在此，算術(shù)譯碼部從多值化部702取得已對該二進(jìn)制化數(shù)據(jù)“01”編碼后的“2”，由于系數(shù)值L的絕對值判別為是“2”，超過了閾值“1”，故將使用的概率表從概率表1轉(zhuǎn)移到概率表4，使用概率表4，將第4個已編碼的系數(shù)值L的絕對值算術(shù)譯碼成二進(jìn)制化數(shù)據(jù)“001”。對于第5個以后的已編碼的系數(shù)值L的絕對值，由于在已算術(shù)譯碼和多值化的系數(shù)值L的絕對值中已經(jīng)有了超過閾值“1”的，故算術(shù)譯碼部對第5個以后的已編碼的系數(shù)值L的絕對值，全部使用概率表4進(jìn)行算術(shù)譯碼。
下面，關(guān)于對每個要素使用不同概率表的情況進(jìn)行說明，這時，代碼列中包含的已編碼的系數(shù)值L的絕對值的二進(jìn)制化數(shù)據(jù)由多個要素構(gòu)成，將該已編碼的系數(shù)值L的絕對值的二進(jìn)制化數(shù)據(jù)進(jìn)行二進(jìn)制算術(shù)譯碼。
例如，在已編碼的系數(shù)值L的絕對值的二進(jìn)制化數(shù)據(jù)由兩個要素構(gòu)成的情況下，如圖10所示，算術(shù)譯碼部通過轉(zhuǎn)換使用四個概率表1～4，將已編碼的上述二進(jìn)制化數(shù)據(jù)的一個要素，進(jìn)行算術(shù)譯碼成與二進(jìn)制化數(shù)據(jù)的第1位對應(yīng)的數(shù)值。然后，算術(shù)譯碼部通過將與上述概率表1～4不同的四個概率表1’～4’轉(zhuǎn)換并使用，將上述二進(jìn)制化數(shù)據(jù)的其他要素算術(shù)譯碼為與上述二進(jìn)制化數(shù)據(jù)的第2位以后的各位對應(yīng)的數(shù)值。
在此，概率表1’對應(yīng)概率表1，概率表2’對應(yīng)概率表2，概率表3’對應(yīng)概率表3，概率表4’對應(yīng)概率表4。即，與使用圖7說明的實(shí)施例相同，根據(jù)直到緊前面編碼了的系數(shù)的絕對值的最大值，來改變使用的概率表，但這時，同時改變用于第1位的編碼的概率表和用于第2位以后的概率表。
假設(shè)使用與圖7中說明的實(shí)施例相同的閾值和與該閾值對應(yīng)的概率表的號碼。該情況下，與用相同的概率表對全部的位進(jìn)行編碼的情況相比，概率表1、2的內(nèi)容更高地設(shè)定容易發(fā)生“1”的概率(為適應(yīng)輸入)，概率表3、4的內(nèi)容更高地設(shè)定容易發(fā)生“0”的概率。此外，同樣地，對概率表1’～4’也一樣，對概率表1’～3’較高地設(shè)定“1”發(fā)生的概率(用于適應(yīng)輸入)，概率表4’的內(nèi)容更高地設(shè)定容易發(fā)生“0”的概率。
此外，該情況下，在分割二進(jìn)制化數(shù)據(jù)時，不僅可以按第1位和第2位以后進(jìn)行分割，也可以按其他位進(jìn)行分割，也可以根據(jù)位位置分割為不少于3個。此外，也可以不對每個分割后的位位置準(zhǔn)備數(shù)目相同的概率表，例如，對第1位準(zhǔn)備多個概率表，對第2位以后使用一個概率表(即，對哪個系數(shù)都使用相同的概率表)。此外，如上述實(shí)施方式，對每個分割后的位位置準(zhǔn)備了數(shù)目相同的概率表的情況下，也可以按其不同的基準(zhǔn)(閾值)將其轉(zhuǎn)換。
以上，關(guān)于本發(fā)明涉及的圖像譯碼裝置，使用本實(shí)施方式和變形例進(jìn)行了說明，但本發(fā)明不限定于此。
例如，在本實(shí)施方式和變形例中，對譯碼由畫面內(nèi)編碼生成的代碼列的情況進(jìn)行了說明，但這也可以是將對動態(tài)圖像的輸入使用動態(tài)補(bǔ)償?shù)冗M(jìn)行畫面間編碼后生成的代碼列進(jìn)行譯碼的情況，可得到同樣的效果。
此外，在本實(shí)施方式和變形例中，關(guān)于將圖像數(shù)據(jù)分割為水平4×垂直4像素的像素塊后進(jìn)行編碼的代碼列進(jìn)行了說明，但其像素塊的大小也可以是其他大小。
此外，在本實(shí)施方式中，對使用四個概率表，概率表基于圖7中示出的遷移圖進(jìn)行轉(zhuǎn)移的情況進(jìn)行了說明，在變形例中，對使用兩個概率表，概率表基于圖9中示出的遷移圖進(jìn)行轉(zhuǎn)移的情況進(jìn)行了說明，但概率表的數(shù)量和圖7、圖9中的轉(zhuǎn)移時的對系數(shù)值L的絕對值的閾值，也可以是其他的值。
此外，在本實(shí)施方式和變形例中，作為像素塊內(nèi)的掃描方法，使用圖5(b)進(jìn)行了說明，但這與編碼時使用的掃描方法相同，也可以是其他的掃描順序。
此外，在本實(shí)施方式和變形例中，作為二進(jìn)制化表的例子，使用圖1進(jìn)行了說明，但若這與編碼時使用的二進(jìn)制化表相同，澤也可以是其他的表。
此外，在本實(shí)施方式和變形例中，對算術(shù)譯碼部70 1進(jìn)行二進(jìn)制算術(shù)譯碼的情況進(jìn)行了說明，但也可以進(jìn)行多值算術(shù)譯碼。該情況下，可以省略多值化部702。
(實(shí)施方式3)另外，通過將用于實(shí)現(xiàn)上述各實(shí)施方式中示出的可變長編碼方法或可變長譯碼方法的程序記錄在軟盤等存儲媒體中，能在獨(dú)立的計(jì)算機(jī)系統(tǒng)中簡單地實(shí)施上述實(shí)施方式中示出的處理。
圖13是關(guān)于存儲程序的說明圖，該程序用于由計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)實(shí)施方式1和實(shí)施方式2的圖像編碼裝置100和圖像譯碼裝置600執(zhí)行的可變長編碼方法和可變長譯碼方法。
圖13中的(b)示出從軟盤FD的正面看的外觀、剖面結(jié)構(gòu)和磁盤主體FD1，圖13中的(a)示出記錄媒體主體即磁盤主體FD1的物理格式的例子。
磁盤主體FD1內(nèi)裝在殼F內(nèi)，在磁盤主體FD1的表面，從外周向內(nèi)周以同心圓狀形成多個磁道Tr，各磁道在角度方向上被分割為16個扇區(qū)Se。因此，在存儲了上述程序的軟盤FD中，在上述磁盤主體FD1上被分割的區(qū)域中，記錄著作為上述程序的可變長編碼方法和可變長譯碼方法。
此外，圖13中的(c)示出用于在軟盤FD上進(jìn)行上述程序的記錄再現(xiàn)的結(jié)構(gòu)。
在軟盤FD上記錄上述程序的情況下，計(jì)算機(jī)系統(tǒng)Cs，通過軟盤驅(qū)動器FDD，寫入作為上述程序的可變長編碼方法或可變長譯碼方法。此外，利用軟盤FD內(nèi)的程序?qū)⑸鲜隹勺冮L編碼方法或可變長譯碼方法構(gòu)筑到計(jì)算機(jī)系統(tǒng)Cs中時，利用軟盤驅(qū)動器FDD從軟盤FD讀出程序，傳送到計(jì)算機(jī)系統(tǒng)Cs中。
再有，在上述說明中，使用軟盤FD作為記錄媒體進(jìn)行了說明，但使用光盤也能同樣地進(jìn)行。此外，記錄媒體不限于此，IC卡、盒式ROM等，只要是能記錄程序的都能同樣地實(shí)施。
(實(shí)施方式4)另外，在此，對上述實(shí)施方式中示出的可變長編碼方法和可變長譯碼方法的應(yīng)用例和使用它的系統(tǒng)進(jìn)行說明。
圖14是示出實(shí)現(xiàn)內(nèi)容傳輸服務(wù)的內(nèi)容供給系統(tǒng)ex100的整體結(jié)構(gòu)框圖。將通信服務(wù)的提供區(qū)域分割成期望的大小，在各單元內(nèi)分別設(shè)置著固定無線電臺即基站ex107～ex110。
該內(nèi)容供給系統(tǒng)ex100例如通過因特網(wǎng)服務(wù)提供商ex102和電話網(wǎng)ex104及基站ex107～ex110，與因特網(wǎng)ex101連接計(jì)算機(jī)ex111、PDA(personaldigital assistant即，個人數(shù)字助理)ex112、攝影機(jī)ex113、攜帶式電話ex114、帶攝影機(jī)的攜帶式電話ex115等各設(shè)備。
但是，內(nèi)容供給系統(tǒng)ex100不限定于圖14所示的組合，也可以組合任一個進(jìn)行連接。此外，也可以不通過固定無線電臺即基站ex107～ex110，而在電話網(wǎng)ex104上直接連接各設(shè)備。
攝影機(jī)ex113是數(shù)字式錄像機(jī)等能攝影動態(tài)畫面的設(shè)備。此外，攜帶式電話是PDC(Personal Digital Communications即，個人數(shù)字化通信)方式、CDMA(Code Division Multiple Access即，碼分多路訪問)方式、W-CDMA(Wideband-Code Division Multiple Access即，寬帶碼分多路訪問)方式、或GSM(Global System for Mobile Communications即，全球移動通信系統(tǒng))方式的攜帶式電話機(jī)，或者PHS(Personal Handyphone System即，個人手持電話系統(tǒng))等，哪種都可以。
此外，流服務(wù)器ex103從攝影機(jī)ex113通過基站ex109和電話網(wǎng)ex104進(jìn)行連接，能使用攝影機(jī)ex113根據(jù)用戶發(fā)送的已編碼處理的數(shù)據(jù)進(jìn)行的實(shí)況傳輸?shù)?。拍攝到的數(shù)據(jù)的編碼處理可以用攝影機(jī)ex113進(jìn)行，也可以用進(jìn)行數(shù)據(jù)的發(fā)送處理的服務(wù)器等進(jìn)行。此外，也可以通過計(jì)算機(jī)ex111向流服務(wù)器ex103發(fā)送用攝影機(jī)ex116拍攝到的動態(tài)數(shù)據(jù)。攝影機(jī)ex116是數(shù)字式攝影機(jī)等可攝影靜止畫面和動態(tài)畫面的設(shè)備。該情況下，動態(tài)數(shù)據(jù)的編碼即可以用攝影機(jī)ex116進(jìn)行，也可以用計(jì)算機(jī)ex111進(jìn)行。此外，編碼處理在計(jì)算機(jī)ex111或攝影機(jī)ex116所具有的LSIex117中進(jìn)行處理。再有，也可以將圖像編碼和譯碼用的軟件裝在能用計(jì)算機(jī)ex111等可讀取的記錄媒體的任一種存儲媒體(CD-ROM、軟盤、硬盤等)中。另外，也可以用帶攝影機(jī)的攜帶式電話ex115發(fā)送動態(tài)數(shù)據(jù)。這時的動態(tài)數(shù)據(jù)是用攜帶式電話ex115所具有的LSI進(jìn)行編碼處理后的數(shù)據(jù)。
在該內(nèi)容供給系統(tǒng)ex100中，一方面，與上述實(shí)施方式同樣地編碼處理用戶用攝影機(jī)ex113和攝影機(jī)ex116等攝影的內(nèi)容(例如，攝影了音樂實(shí)況的影像等)，并向流服務(wù)器ex103發(fā)送，另一方面，流服務(wù)器ex103對有請求的客戶機(jī)流傳輸上述內(nèi)容數(shù)據(jù)。作為客戶機(jī)，有能進(jìn)行譯碼上述已編碼處理的數(shù)據(jù)的計(jì)算機(jī)ex111、PDAex112、攝影機(jī)ex113、攜帶式電話ex114等。通過這樣做，內(nèi)容供給系統(tǒng)ex100能在客戶機(jī)中接收已編碼的數(shù)據(jù)并進(jìn)行再現(xiàn)，另外，能在客戶機(jī)中實(shí)時地接收、譯碼、再現(xiàn)，因此，該系統(tǒng)也能實(shí)現(xiàn)個人廣播。
在構(gòu)成該系統(tǒng)的各設(shè)備的編碼和譯碼中，也可以使用在上述各實(shí)施方式中示出的圖像編碼裝置或圖像譯碼裝置。
作為一例，對攜帶式電話進(jìn)行說明。
圖15是示出使用了已在上述實(shí)施方式中說明的可變長編碼方法和可變長譯碼方法的攜帶式電話ex115的圖。攜帶式電話ex115具有下述部分用于與基站ex110之間收發(fā)電波的天線ex201；CCD攝影機(jī)等能拍攝影像和靜止畫面的攝影機(jī)部ex203顯示用攝影機(jī)部ex203拍攝到的影像和已對用天線ex201接收到的影像等進(jìn)行了譯碼的數(shù)據(jù)的液晶顯示器等顯示部ex202；由操作鍵ex204群構(gòu)成的主體部；用于進(jìn)行聲音輸出的揚(yáng)聲器等聲音輸出部ex208；用于進(jìn)行聲音輸入的話筒等聲音輸入部ex205；記錄媒體ex207，用于保存拍攝到的動態(tài)、或靜止畫面數(shù)據(jù)、接收到的郵件數(shù)據(jù)、動態(tài)數(shù)據(jù)、或靜止畫面數(shù)據(jù)等已編碼的數(shù)據(jù)或已譯碼的數(shù)據(jù)；用于能在攜帶式電話ex115中裝入記錄媒體ex207的卡槽ex206。記錄媒體ex207是SD卡等一種在塑料容器內(nèi)裝入能電氣地改寫和擦除的不易失存儲器即EEPROM(ElectronicallyErasable and Programmable Read Only Memory即，電可擦可編程只讀存儲器)的閃存元件的裝置。
另外，用圖16對攜帶式電話ex115進(jìn)行說明。攜帶式電話ex115對于主控制部ex311，通過同步總線ex313，相互連接著電源電路部ex310、操作輸入控制部ex304、圖像編碼部ex312、攝影機(jī)接口部ex303、LCD(Liquid CrystalDisplay即，液晶顯示器)控制部ex302、圖像譯碼部ex309、多重分離部ex308、記錄再現(xiàn)部ex307、調(diào)制解調(diào)電路部ex306和聲音處理部ex305。主控制部ex311對包括顯示部ex202和操作鍵ex204的主體部的各部分進(jìn)行總括地控制。
電源電路部ex310若由用戶操作成終止通話和電源鍵開通的狀態(tài)，就從電源對各部分供給電力，從而啟動帶攝影機(jī)的數(shù)字式攜帶式電話ex115為可工作的狀態(tài)。
攜帶式電話ex115基于由CPU、ROM和RAM等構(gòu)成的主控制部ex311的控制，在聲音通話模式時，由聲音處理部ex305將由聲音輸入部ex205收集到的聲音信號變換成數(shù)字式聲音數(shù)據(jù)，將其用調(diào)制解調(diào)電路部ex306進(jìn)行頻譜擴(kuò)散處理，在由收發(fā)電路部ex301實(shí)施了數(shù)字模擬轉(zhuǎn)換處理和頻率變換處理之后，通過天線ex201發(fā)送。此外，攜帶式電話機(jī)ex115在聲音通話模式時，放大由天線ex201接收到的接收數(shù)據(jù)，實(shí)施頻率變換處理和模擬/數(shù)字轉(zhuǎn)換處理，由調(diào)制解調(diào)電路部ex306進(jìn)行頻譜逆擴(kuò)散處理，并由聲音處理部ex305轉(zhuǎn)換成模擬聲音數(shù)據(jù)之后，將其通過聲音輸出部ex208輸出。
另外，在數(shù)據(jù)通信模式時發(fā)送電子郵件的情況下，由主體部的操作鍵ex204的操作輸入的電子郵件的文本數(shù)據(jù)，通過操作輸入控制部ex304送出到主控制部ex311中。主控制部ex311用調(diào)制解調(diào)部ex 306頻譜擴(kuò)散處理文本數(shù)據(jù)，在由收發(fā)電路部ex301實(shí)施了數(shù)字模擬轉(zhuǎn)換處理和頻率變換處理之后，通過天線ex201，向基站ex110發(fā)送。
在數(shù)據(jù)通信模式時發(fā)送圖像數(shù)據(jù)的情況下，通過攝影機(jī)接口部ex303，向圖像編碼部ex312供給用攝影機(jī)部ex203攝像到的圖像數(shù)據(jù)。此外，在不發(fā)送圖像數(shù)據(jù)的情況下，也可以通過攝影機(jī)接口部ex303和LCD控制部ex302，在顯示部ex202上直接顯示用攝影機(jī)部ex203拍攝到的圖像數(shù)據(jù)。
圖像編碼部ex312具有已在本申請中說明了的圖像編碼裝置，通過利用在上述實(shí)施方式中示出的圖像編碼裝置中使用的編碼方法，對從攝影機(jī)部ex203供給的圖像數(shù)據(jù)進(jìn)行壓縮編碼，轉(zhuǎn)換成編碼圖像數(shù)據(jù)，并將其向多重分離部ex308送出。此外，與此同時，攜帶式電話機(jī)ex115將由攝影機(jī)部ex203在攝像中由聲音輸入部ex205收集到的聲音，作為數(shù)字聲音數(shù)據(jù)，通過聲音處理部ex305，向多重分離部ex308送出。
多重分離部ex308用規(guī)定的方式多重化從圖像編碼部ex312供給的編碼圖像數(shù)據(jù)和從聲音處理部ex305供給的聲音數(shù)據(jù)，由調(diào)制解調(diào)電路部ex306頻譜擴(kuò)散處理其結(jié)果得到的多重化數(shù)據(jù)，在由收發(fā)電路部ex301實(shí)施了數(shù)字/模擬轉(zhuǎn)換處理和頻率變換處理之后，通過天線ex201發(fā)送。
在數(shù)據(jù)通信模式時接收鏈接到首頁中的動態(tài)圖像文件數(shù)據(jù)的情況下，由調(diào)制解調(diào)電路部ex306，將通過天線ex201從基站ex110接收到的接收數(shù)據(jù)進(jìn)行頻譜逆擴(kuò)散處理，將其結(jié)果得到的多重化數(shù)據(jù)向多重分離部ex308送出。
此外，在對通過天線ex201接收到的多重化數(shù)據(jù)進(jìn)行譯碼時，多重分離部ex308通過分離多重化數(shù)據(jù)，來分成圖像數(shù)據(jù)的位流和聲音數(shù)據(jù)的位流，在通過同步總線ex313向圖像譯碼部ex309供給該編碼圖像數(shù)據(jù)，并向聲音處理部ex305供給該聲音數(shù)據(jù)。
接著，圖像譯碼部ex309的結(jié)構(gòu)具有已在本申請中說明了的圖像譯碼裝置，用與上述實(shí)施方式中示出的編碼方法對應(yīng)的譯碼方法，對圖像數(shù)據(jù)的編碼位流進(jìn)行譯碼，生成再現(xiàn)動態(tài)圖像數(shù)據(jù)，將其通過LCD控制部ex302向顯示部ex202供給，這樣，顯示例如鏈接在主頁中的動態(tài)圖像文件中包含的動態(tài)數(shù)據(jù)。與此同時，聲音處理部ex305在將聲音數(shù)據(jù)轉(zhuǎn)換成模擬聲音數(shù)據(jù)之后，將其供給聲音輸出部ex208，這樣，再現(xiàn)例如鏈接在主頁中的動態(tài)圖像文件中包含的聲音數(shù)據(jù)。
再有，不限于上述系統(tǒng)的例子，最近，利用衛(wèi)星和地面波進(jìn)行數(shù)字廣播成為熱門話題，如圖17所示，也可以在數(shù)字廣播用系統(tǒng)中編入至少一種上述實(shí)施方式的圖像編碼裝置或圖像譯碼裝置。具體地說，在廣播電臺ex409中，通過電波向通信或廣播衛(wèi)星ex410傳輸影像信息的位流。接收到它的廣播衛(wèi)星ex410，發(fā)送廣播用的電波，由具有衛(wèi)星廣播接收設(shè)備的家庭的天線ex406接收該電波，由電視機(jī)(接收機(jī))ex401或機(jī)頂盒設(shè)備(STB)ex407等裝置對位流進(jìn)行譯碼并再現(xiàn)。此外，也可以在讀取記錄在記錄媒體CD和DVD等存儲媒體ex402上的位流，進(jìn)行再現(xiàn)的裝置ex403上安裝上述實(shí)施方式中示出的圖像譯碼裝置。該情況下，在監(jiān)視器ex404上顯示再現(xiàn)的影像信號。此外，也可以考慮在與有線電視用的電纜ex405或衛(wèi)星/地面波廣播的天線ex406連接的機(jī)頂盒設(shè)備ex407內(nèi)安裝圖像譯碼裝置，由電視機(jī)的監(jiān)視器ex408進(jìn)行再現(xiàn)的結(jié)構(gòu)。這時，不僅機(jī)頂盒設(shè)備，而且也可以在電視機(jī)內(nèi)裝入圖像譯碼裝置。此外，也可以用具有天線ex411的車ex412從衛(wèi)星ex410或基站ex107等接收信號，在車ex412所具有的汽車駕駛導(dǎo)向系統(tǒng)ex413等顯示裝置中再現(xiàn)動態(tài)圖像。
另外，也可以用上述實(shí)施方式中示出的圖像編碼裝置對圖像信號進(jìn)行編碼，并記錄在記錄媒體中。作為具體例，有在DVD盤ex421中記錄圖像信號的DVD可錄光盤和在硬盤中記錄的盤式記錄器等的記錄器ex420。另外，也可以記錄在SD卡ex422中。若記錄器ex420具有上述實(shí)施方式中示出的圖像譯碼裝置，就能再現(xiàn)記錄在DVD盤ex421或SD卡ex422中的圖像信號，并用監(jiān)視器ex408顯示。
再有，汽車駕駛導(dǎo)向系統(tǒng)ex413的結(jié)構(gòu)可以是例如在圖16中示出的結(jié)構(gòu)中除去攝影機(jī)部ex203和攝影機(jī)接口部ex303、圖像編碼部ex312的結(jié)構(gòu)，同樣的也可以考慮計(jì)算機(jī)ex111和電視機(jī)(接收機(jī))ex401等。
此外，上述攜帶式電話ex114等終端可以是除具有編碼器和譯碼器雙方的收發(fā)型終端外，還有僅有編碼器的發(fā)送終端和僅有譯碼器的接收終端的三種安裝形式。
象這樣地，就能在上述的某一個設(shè)備和系統(tǒng)中使用上述實(shí)施方式中示出的可變長編碼方法或可變長譯碼方法，通過這樣，能得到上述實(shí)施方式中說明的效果。
此外，關(guān)于本發(fā)明的全部的實(shí)施方式，本發(fā)明不僅限定于上述實(shí)施方式，可以在不脫離本發(fā)明范圍內(nèi)作各種各樣的變形或變更。
工業(yè)上利用的可能性本發(fā)明涉及的可變長編碼方法和可變長譯碼方法適用于對動態(tài)圖像進(jìn)行編碼的圖像編碼裝置、對編碼后的動態(tài)圖像進(jìn)行譯碼的圖像譯碼裝置、具有這些裝置的系統(tǒng)，例如，供給數(shù)字出版物等的內(nèi)容的內(nèi)容供給系統(tǒng)或數(shù)字廣播用系統(tǒng)。
權(quán)利要求
1.一種可變長編碼方法，對按具有規(guī)定大小的塊單位對圖像數(shù)據(jù)進(jìn)行了頻率變換的各塊內(nèi)的系數(shù)值的絕對值進(jìn)行編碼，其特征在于，包括下述步驟系數(shù)值掃描步驟，按從高頻成分向低頻成分的規(guī)定的掃描順序，對上述塊內(nèi)的系數(shù)值的絕對值進(jìn)行掃描；算術(shù)編碼步驟，通過轉(zhuǎn)換使用多個概率表，按由上述系數(shù)值掃描步驟已掃描的順序，對系數(shù)值的絕對值進(jìn)行算術(shù)編碼，在上述算術(shù)編碼步驟中，在已算術(shù)編碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一方向轉(zhuǎn)換所使用的概率表。
2.如權(quán)利要求1所述的可變長編碼方法，其特征在于，上述算術(shù)編碼步驟中的上述規(guī)定的閾值是1。
3.如權(quán)利要求1所述的可變長編碼方法，其特征在于，在上述算術(shù)編碼步驟中，在已算術(shù)編碼的上述系數(shù)值的絕對值中，若其值超過1的個數(shù)不是0個，則向一個方向轉(zhuǎn)換所使用的概率表。
4.如權(quán)利要求1所述的可變長編碼方法，其特征在于，在上述算術(shù)編碼步驟中，將上述系數(shù)值的絕對值變換為二進(jìn)制數(shù)據(jù)，并對上述二進(jìn)制數(shù)據(jù)進(jìn)行算術(shù)編碼。
5.如權(quán)利要求4所述的可變長編碼方法，其特征在于，在上述算術(shù)編碼步驟中，在對上述二進(jìn)制數(shù)據(jù)進(jìn)行算術(shù)編碼時，使上述數(shù)據(jù)的一部分的算術(shù)編碼中所使用的概率表，與上述數(shù)據(jù)的其他部分的算術(shù)編碼中所使用的概率表不同。
6.如權(quán)利要求4所述的可變長編碼方法，其特征在于，在上述算術(shù)編碼步驟中，在對上述二進(jìn)制數(shù)據(jù)進(jìn)行算術(shù)編碼時，使上述數(shù)據(jù)的第1位的算術(shù)編碼中所使用的概率表，與上述數(shù)據(jù)的第1位以外的位的算術(shù)編碼中所使用的概率表不同。
7.一種可變長譯碼方法，對這樣的代碼列進(jìn)行譯碼，該代碼列是對按具有規(guī)定大小的塊單位對圖像數(shù)據(jù)進(jìn)行了頻率變換的各塊內(nèi)的系數(shù)值的絕對值，按規(guī)定的掃描順序進(jìn)行一元化后進(jìn)行編碼而生成的代碼列，其特征在于，包括下述步驟算術(shù)譯碼步驟，通過轉(zhuǎn)換使用多個概率表，將上述代碼列依次算術(shù)譯碼成多個系數(shù)值的絕對值；系數(shù)生成步驟，按從高頻成分向低頻成分的規(guī)定的掃描順序，將已由上述算術(shù)譯碼步驟譯碼的系數(shù)值的絕對值，變換成上述塊內(nèi)的系數(shù)值的絕對值，在上述算術(shù)譯碼步驟中，在已算術(shù)譯碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一方向轉(zhuǎn)換所使用的概率表。
8.如權(quán)利要求7所述的可變長譯碼方法，其特征在于，上述算術(shù)譯碼步驟中的上述規(guī)定的閾值是1。
9.如權(quán)利要求7所述的可變長譯碼方法，其特征在于，在上述算術(shù)譯碼步驟中，在已被算術(shù)譯碼的上述系數(shù)值的絕對值中，若其值超過1的個數(shù)不是0個，則向一方向轉(zhuǎn)換所使用的概率表。
10.如權(quán)利要求7所述的可變長譯碼方法，其特征在于，在上述算術(shù)譯碼步驟中，將上述代碼列算術(shù)譯碼成多個二進(jìn)制數(shù)據(jù)，將上述二進(jìn)制數(shù)據(jù)多值化成上述系數(shù)值的絕對值。
11.如權(quán)利要求10所述的可變長譯碼方法，其特征在于，在上述算術(shù)譯碼步驟中，在將上述代碼列算術(shù)譯碼成上述多個二進(jìn)制數(shù)據(jù)時，使包含在上述代碼列中的、表示上述各二進(jìn)制數(shù)據(jù)的信息的一部分的算術(shù)譯碼中使用的概率表，與上述信息的其他部分的算術(shù)譯碼中使用的概率表不同。
12.如權(quán)利要求10所述的可變長譯碼方法，其特征在于，在上述算術(shù)譯碼步驟中，在將上述代碼列算術(shù)譯碼成上述多個二進(jìn)制數(shù)據(jù)時，使包含在上述代碼列中的、表示上述各二進(jìn)制數(shù)據(jù)的信息的第1位的算術(shù)譯碼中使用的概率表，與上述信息的第1位以外的位的算術(shù)譯碼中使用的概率表不同。
13.一種可變長編碼裝置，對按具有規(guī)定大小的塊單位對圖像數(shù)據(jù)進(jìn)行了頻率變換的各塊內(nèi)的系數(shù)值的絕對值進(jìn)行編碼，其特征在于，包括下述裝置系數(shù)值掃描裝置，對上述塊內(nèi)的系數(shù)值的絕對值按從高頻成分向低頻成分的規(guī)定的掃描順序進(jìn)行掃描；算術(shù)編碼裝置，通過轉(zhuǎn)換使用多個概率表，按由上述系數(shù)值掃描裝置已進(jìn)行掃描的順序，對系數(shù)值的絕對值進(jìn)行算術(shù)編碼，在上述算術(shù)編碼裝置中，在已算術(shù)編碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一方向轉(zhuǎn)換所使用的概率表。
14.一種圖像編碼裝置，對動態(tài)圖像中的圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，包括下述裝置系數(shù)值生成裝置，對圖像數(shù)據(jù)按具有規(guī)定大小的塊單位進(jìn)行頻率變換后，在各塊內(nèi)生成系數(shù)值的絕對值；權(quán)利要求13所述的可變長編碼裝置，對在上述系數(shù)值生成裝置中生成的各塊內(nèi)的系數(shù)值的絕對值進(jìn)行編碼。
15.一種可變長譯碼裝置，對這樣的代碼列進(jìn)行譯碼，該代碼列是對按具有規(guī)定大小的塊單位對圖像數(shù)據(jù)進(jìn)行了頻率變換的各塊內(nèi)的系數(shù)值的絕對值，按規(guī)定的掃描順序進(jìn)行一元化后進(jìn)行編碼而生成的代碼列，其特征在于，包括下述裝置算術(shù)譯碼裝置，通過轉(zhuǎn)換使用多個概率表，對上述代碼列的多個系數(shù)值的絕對值依次進(jìn)行算術(shù)譯碼；系數(shù)生成裝置，按從高頻成分向低頻成分的規(guī)定的掃描順序，將由上述算術(shù)譯碼裝置已譯碼的系數(shù)值的絕對值變換為上述塊內(nèi)的系數(shù)值的絕對值，在上述算術(shù)譯碼裝置中，在已算術(shù)譯碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一方向轉(zhuǎn)換所使用的概率表。
16.一種圖像譯碼裝置，對動態(tài)圖像中的已編碼的圖像數(shù)據(jù)進(jìn)行譯碼，其特征在于，包括下述裝置權(quán)利要求15所述的可變長譯碼裝置；圖像數(shù)據(jù)生成裝置，對由上述可變長譯碼裝置生成的各塊內(nèi)的系數(shù)值的絕對值進(jìn)行逆頻率變換，生成圖像數(shù)據(jù)。
17.一種程序，該程序使計(jì)算機(jī)執(zhí)行可變長編碼方法，該可變長編碼方法對按具有規(guī)定大小的塊單位對圖像數(shù)據(jù)進(jìn)行了頻率變換的各塊內(nèi)的系數(shù)值的絕對值進(jìn)行編碼，其特征在于，該程序包括下述步驟系數(shù)值掃描步驟，按從高頻成分向低頻成分的規(guī)定的掃描順序，對上述塊內(nèi)的系數(shù)值的絕對值進(jìn)行掃描；算術(shù)編碼步驟，通過轉(zhuǎn)換使用概率表，按由上述系數(shù)值掃描步驟已進(jìn)行掃描的順序，對系數(shù)值的絕對值進(jìn)行算術(shù)編碼，在上述算術(shù)編碼步驟中，在已算術(shù)編碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一方向轉(zhuǎn)換所使用的概率表。
18.一種程序，該程序使計(jì)算機(jī)執(zhí)行可變長譯碼方法，對這樣的代碼列進(jìn)行譯碼，該代碼列是對按具有規(guī)定大小的塊單位對圖像數(shù)據(jù)進(jìn)行了頻率變換的各塊內(nèi)的系數(shù)值的絕對值，按規(guī)定的掃描順序進(jìn)行一元化后進(jìn)行編碼而生成的代碼列，其特征在于，包括下述步驟算術(shù)譯碼步驟，通過轉(zhuǎn)換使用多個概率表，將上述代碼列依次算術(shù)譯碼成多個系數(shù)值的絕對值；系數(shù)生成步驟，按從高頻成分向低頻成分的規(guī)定的掃描順序，將在上述算術(shù)譯碼步驟已譯碼的系數(shù)值的絕對值，變換成上述塊內(nèi)的系數(shù)值的絕對值，在上述算術(shù)譯碼步驟中，在已算術(shù)譯碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一方向轉(zhuǎn)換所使用的概率表。
全文摘要
一種可變長編碼方法和可變長譯碼方法，具有系數(shù)值掃描步驟，由RL列生成部(201)、排列替換部(202)和二進(jìn)制化部(203)按從高頻成分向低頻成分的規(guī)定的掃描順序掃描塊內(nèi)的系數(shù)值；算術(shù)編碼步驟，由算術(shù)編碼部(205)和表存儲部(204)通過轉(zhuǎn)換使用概率表1～4，按由上述系數(shù)值掃描步驟已進(jìn)行掃描的順序，對系數(shù)值的絕對值進(jìn)行算術(shù)編碼，在上述算術(shù)編碼步驟中，在已算術(shù)編碼的上述系數(shù)值的絕對值中，若有其值超過規(guī)定的閾值的，則向一方向轉(zhuǎn)換所使用的概率表。
文檔編號H03M7/42GK1522543SQ03800518
公開日2004年8月18日 申請日期2003年4月16日 優(yōu)先權(quán)日2002年4月26日
發(fā)明者近藤敏志, 也, 野真也, 史, 羽飼誠, 安倍清史 申請人:松下電器產(chǎn)業(yè)株式會社