專利名稱：編碼方法
技術領域：
本發(fā)明涉及圖像數(shù)據(jù)的編碼和解碼,特別涉及對圖像數(shù)據(jù)的系數(shù) 值進行算術編碼和算術解碼的方法。
背景技術：
在動態(tài)圖像編碼處理中， 一般利用動態(tài)圖像所具有的空間方向和 時間方向的冗余性進行信息量的壓縮。在此， 一般地，作為利用空間 方向的冗余性的方法，使用向頻率區(qū)域的變換，作為利用時間方向的 冗余性的方法，使用畫面間預測編碼處理。在R263動態(tài)圖像編碼方法中，作為可變長編碼方法，采用了使 用算術編碼的模式(例如，參照"ITU—T Recommendation H.263: "Video Coding for Low Bit Rate Communication" (1998) , Annex E"。)。在這樣的可變長編碼方法中，按具有4X4像素大小的塊單位進 行頻率變換，進一步進行量化，生成系數(shù)值。然后，從高頻成分向著 低頻成分(直流成分)掃描，制作值為"0"的連續(xù)的系數(shù)的個數(shù)R 和接著它的系數(shù)值L的組合。然后，使用二進制化表，將這些的個數(shù) R、系數(shù)值L的絕對值、系數(shù)值L的正負符號變換成由"0"或"1" 構(gòu)成的二進制化數(shù)據(jù)(二進制化)之后，通過轉(zhuǎn)換使用多個概率表， 對該二進制化數(shù)據(jù)實施二進制算術編碼。例如，在對于系數(shù)值L的絕 對值的二進制化表中，使用圖1這樣的表。圖1是示出二進制化表的一例的表圖。例如，若使用圖l示出的二進制化表，系數(shù)值L的絕對值"2" 被二進制化，則其絕對值就成為二進制化數(shù)據(jù)"01"，若系數(shù)值L的 絕對值"3"被二進制化，則其絕對值就成為二進制化數(shù)據(jù)"001"。然后，在對系數(shù)值L的絕對值的二進制化數(shù)據(jù)實施算術編碼時， 根據(jù)之前的系數(shù)值L的絕對值，基于圖2的遷移圖轉(zhuǎn)換概率表。圖2是示出現(xiàn)有例的概率表的轉(zhuǎn)換方法的遷移圖。首先，使用概率表1對前頭的系數(shù)值L的絕對值進行算術編碼。 然后，對于這以后的系數(shù)值L，根據(jù)緊前的系數(shù)值L轉(zhuǎn)換概率表。艮P， 在緊前的系數(shù)值L的絕對值是1的情況下，使用概率表2;在緊前的 系數(shù)值L的絕對值是2的情況下，使用概率表3;在緊前的系數(shù)值L 的絕對值是不小于3的情況下，使用概率表4。該情況下，僅根據(jù)緊前的系數(shù)值L的絕對值來決定概率表。此外，各概率表根據(jù)輸入的二進制化數(shù)據(jù)是"0"還是"1"，更 新概率表本身。該情況下順序地進行變更，例如，若輸入的二進制化 數(shù)據(jù)是"0"，就增大"0"的概率，若輸入的二進制化數(shù)據(jù)是"1"， 就增大"1"的概率。這樣，使概率表適應輸入頻率。在上述現(xiàn)有方法中，根據(jù)緊前的系數(shù)值L的絕對值，替換概率 表。 一般地，頻率變換后的系數(shù)的絕對值，具有從高頻成分向著低頻 成分增加的傾向。因此，若使用上述現(xiàn)有方法，則在某一個系數(shù)的絕 對值變得比緊前系數(shù)的絕對值小時，概率表的改變不適應系數(shù)的增加 傾向，有導致編碼效率降低的問題。發(fā)明內(nèi)容因此，本發(fā)明鑒于以上這樣的問題，其目的是提供一種可變長編 碼方法和可變長解碼方法，實現(xiàn)圖像編碼中的編碼效率的提高。為了達到上述目的，本發(fā)明涉及的一種編碼方法，用于以塊為單 位對頻率成分的系數(shù)進行算術編碼，其中上述頻率成分的系數(shù)通過對 具有預定像素大小的塊的圖像數(shù)據(jù)進行頻率變換而產(chǎn)生，該編碼方法 包括下述步驟系數(shù)掃描步驟，按從高頻成分向低頻成分的預定的掃 描順序，對塊的系數(shù)進行掃描；算術編碼步驟，通過使用多個概率表，按照上述預定的掃描順序，對系數(shù)的每一絕對值進行算術編碼；以及 切換歩驟，根據(jù)對將要被編碼的目標系數(shù)的絕對值與預定的閾值進行 比較的結(jié)果，將概率表切換至新的概率表，其中，在上述切換步驟中， 在多個概率表之間的切換在一個方向上進行，使得在所述新的概率表 之前已被使用的每一概率表在切換至所述新的概率表之后不再被使 用。優(yōu)選地，在上述切換步驟中，在己編碼的具有超過1的絕對值的 系數(shù)的個數(shù)變成非零值之后，切換至新的概率表，并且在切換至上述 新的概率表之后，不執(zhí)行上述在多個概率表之間進行的切換。優(yōu)選地，在上述算術編碼步驟中，系數(shù)的每一絕對值被轉(zhuǎn)換為二 進制數(shù)據(jù)，并且對上述二進制數(shù)據(jù)進行算術編碼。優(yōu)選地，在上述算術編碼步驟中，在對上述二進制數(shù)據(jù)進行算術 編碼時，對上述二進制數(shù)據(jù)的一部分和另一部分分開地進行算術編 碼，在上述二進制數(shù)據(jù)的所述一部分的算術編碼中所使用的概率表， 與在上述二進制數(shù)據(jù)的所述另一部分的算術編碼中所使用的概率表 不同。優(yōu)選地，上述二進制數(shù)據(jù)的所述一部分為上述二進制數(shù)據(jù)的第1 位，并且上述二進制數(shù)據(jù)的所述另一部分為上述二進制數(shù)據(jù)的第1位 以外的位。


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