JPH11341497A

JPH11341497A - 画像符号化復号化装置及び、画像符号化復号化方法

Info

Publication number: JPH11341497A
Application number: JP10148988A
Authority: JP
Inventors: Takeshi Ankei; 武志安慶
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1998-05-29
Filing date: 1998-05-29
Publication date: 1999-12-10

Abstract

(57)【要約】【課題】ランダムアクセスが可能で、符号系列に伝送
誤りが生じても復号化を再開することができ、また演算
量を減少させることができる画像符号化複号化装置及び
画像符号化複号化方法を提供することを目的とする。【解決手段】フレーム内符号化とフレーム間符号化を
選択する選択部１０３と、情報源系列の各シンボルに対
する確率テーブルを有する確率テーブル部１１１と、確
率テーブルに基づき情報源系列を算術符号化して符号系
列を生成する算術符号化部１１２と、シンボルの出現頻
度に応じて確率テーブルを更新するテーブル更新部１１
０と、選択部でフレーム内符号化が選択された際に確率
テーブルを初期化する初期化部１０８と、を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像を圧縮符号化
する画像符号化装置、画像を伸長復号化する画像復号化
装置、画像を圧縮符号化するための画像符号化方法、画
像を伸長復号化するための画像復号化方法および画像符
号化方法、画像復号化方法を記録するための記録媒体に
関する。

【０００２】

【従来の技術】従来から、動画像符号化の情報源符号化
として、ハフマン符号化または算術符号化が使われてき
た。ここで、従来の動画像符号化の例として、ＩＳＯ／
ＩＥＣ（国際標準化機構／国際電気標準会議）の蓄積メ
ディア用動画像符号化標準であるＭＰＥＧ１（Moving P
icture Experts Group 1）について図を用いて説明す
る。

【０００３】ＭＰＥＧ１では、入力画像を、その入力画
像内の冗長度を用いて圧縮、符号化するフレーム内符号
化、もしくは入力画像内の冗長度および入力画像と参照
画像との相関を用いて圧縮、符号化するフレーム間符号
化の何れかを用いて符号化する。また、フレーム間符号
化としては、過去の画像との相関を用いる順方向予測符
号化と、過去および未来の画像との相関を用いる双方向
予測符号化がある。以下、フレーム内符号化によって符
号化された画像をＩピクチャ、順方向予測符号化によっ
て符号化された画像をＰピクチャ、双方向予測符号化に
よって符号化された画像をＢピクチャと呼ぶ。

【０００４】図９は動画像符号化装置への入力画像と予
測符号化の説明図であり、Ｉ、Ｐ、Ｂピクチャの予測の
方向を示す。図９において、９０１〜９１１は入力画
像、９１２は符号系列、９１３〜９２３は再構成画像で
ある。以下、「画像」は「動画像」を意味するものとす
る。

【０００５】図８（ａ）はＭＰＥＧ１の画像符号化装置
を示すブロック図であり、図８（ｂ）はＭＰＥＧ１の画
像復号化装置を示すブロック図である。図８において、
８０１は入力画像、８０２は減算部、８０３、８２２は
選択部、８０４はブロック分割部、８０５はＤＣＴ部、
８０６は量子化部、８０７は情報源符号化部、８０８は
出力符号化系列、８０９、８１９は逆量子化部、８１
０、８２０は逆ＤＣＴ部、８１１、８２１は加算部、８
１２、８２４はフレームメモリ、８１３、８２５は動き
補償部、８１４は動きベクトル検出部、８１５、８２７
は動きベクトル情報、８１６、８２６は参照画像、８１
７は入力符号化系列、８１８は情報源復号化部、８２３
は再構成画像である。

【０００６】このように構成された画像符号化装置およ
び画像復号化装置について、その動作等を説明する。

【０００７】図８（ａ）の画像符号化装置側では、選択
部８０３は、入力画像８０１に対して、まずＩピクチ
ャ、Ｐピクチャ、Ｂピクチャの選択を行う。Ｉピクチャ
として符号化（フレーム内符号化）する場合、入力画像
８０１はブロック分割部８０４でブロックに分割され、
ＤＣＴ部８０５において各ブロック毎に離散コサイン変
換（以下ＤＣＴと呼ぶ）が行われ、量子化部８０６で量
子化が行われる。情報源符号化部８０７は、フレーム内
符号化では、量子化した結果を情報源として情報源符号
化を行う。また、量子化されたデータは、逆量子化部８
０９、逆ＤＣＴ部８１０において逆量子化、逆ＤＣＴさ
れ、再構成画像に変換され、フレームメモリ８１２に蓄
積される。

【０００８】ＰピクチャまたはＢピクチャ（フレーム間
符号化）が選択された場合、まず、フレームメモリ８１
２に蓄積された画像に対する入力画像８０１の動きを検
出する動きベクトル検出部８１４によって、動きベクト
ル情報８１５が求められる。

【０００９】動き補償部８１３では、求めた動きベクト
ル情報８１５に応じてフレームメモリ８１２内の画像を
変形し、参照画像８１６が作られる。その後、入力画像
８０１に対し参照画像８１６との残差を減算部８０２で
求め、その残差をブロック分割部８０４でブロックに分
割し、各ブロック毎にＤＣＴ８０５、量子化８０６を行
う。Ｐピクチャの場合には、量子化されたデータを逆量
子化、逆ＤＣＴすることにより残差を再構成し、加算部
８１１における参照画像８１６との加算の結果を再構成
画像としてフレームメモリ８１２に蓄積する。フレーム
間符号化では、情報源符号化部８０７は、動きベクトル
情報８１５と量子化した結果を情報源として情報源符号
化を行う。また、Ｉ、Ｐ、Ｂピクチャいずれの場合も、
符号化の方法等の情報が情報源符号化される。

【００１０】ＭＰＥＧ１で情報源符号化として用いられ
るのはハフマン符号化である。ハフマン符号化では、情
報源系列の各シンボルに対し、可変長の符号語を割り当
て、各シンボル毎に符号化していく。各シンボルに対す
る符号語の割り当ては、平均的画像において平均符号長
が最小になるよう設計されている。

【００１１】一方、図８（ｂ）の画像復号化装置側で
は、情報源復号化部８１８で符号系列８１７を情報源復
号化し、符号化方法等の情報、量子化データ、動き補償
データが復元される。符号化方法情報には、Ｉ、Ｐ、Ｂ
ピクチャの何れで復号化するかの情報も含まれ、それぞ
れのピクチャに応じた復号化が行われる。Ｉピクチャの
場合、量子化データを逆量子化部８１９で逆量子化し、
逆ＤＣＴ部８２０で逆ＤＣＴして再構成画像８２３を復
元する。また、再構成画像８２３は、フレームメモリ８
２４へ蓄積される。Ｐ、Ｂピクチャの場合、動き補償部
８２５は、フレームメモリ８２４内の再構成画像を動き
ベクトル情報８２７で動き補償し、参照画像８２６とす
る。更に量子化データを逆量子化、逆ＤＣＴして残差成
分を求め、加算部８２１で参照画像８２６と加算するこ
とで、再構成画像８２３を復元する。Ｐピクチャの場
合、再構成画像８２３は、フレームメモリ８２４へ蓄積
される。

【００１２】図９に示す動画像を符号化する場合、まず
最初の入力画像９０１がＩピクチャとして符号化された
後、４枚目の入力画像９０４が最初の入力画像９０１の
再構成画像９１３を用いてＰピクチャで符号化され、
２、３枚目の画像が再構成画像９１３と９１６を用いて
Ｂピクチャで符号化される。この後、Ｐ、Ｂピクチャで
の符号化が繰り返される。Ｐ、Ｂピクチャは、他の画像
に対し依存関係があり、その画像の符号系列だけでは復
号化できない。これに対し、Ｉピクチャは、その画像に
対する符号系列のみで復号化できる。そこで、Ｉ、Ｂ、
Ｂ、Ｐ、Ｂ、Ｂ、Ｐ・・・、Ｐ、Ｂ、Ｂという画像の集
まりをＧＯＰと呼び、ＧＯＰ内の画像数を制限し、画像
をＧＯＰの集まりとすることで、ＧＯＰ単位のランダム
アクセス機能を実現できる。このＧＯＰは、放送用途で
の画像符号系列に対するアクセス開始ポイント、伝送誤
りにより復号化不能となった符号系列に対する復号再開
ポイントとしても利用できる。また、Ｂピクチャを用い
て参照画像を作ることはない。つまりＢピクチャに対し
て依存関係を持った画像はないため、Ｂピクチャの再構
成を怠っても、別の画像の復号化に影響をおよぼすこと
はない。

【００１３】情報源符号化として算術符号化を用いる
と、ハフマン符号化に比べ、符号化効率の向上が図れ
る。（表１）を用いて、長さ３の情報源系列の算術符号
化の一例を説明する。

【００１４】

【表１】

【００１５】シンボル０、１の生起確率が０．７、０．
３であると、（表１）の各系列Ａｉに対する生起確率は
（表１）のＰ（Ａｉ）のように求まる。ｉ番目の系列Ａ
ｉに対し、０番目の系列Ａ０からｉ−１番目の系列Ａｉ
−１までの生起確率の和を累積確率と呼び、（表１）中
のＣ（Ａｉ）となる。ここで、情報源系列Ａｉと、その
累積確率Ｃ（Ａｉ）とは１対１に対応する。したがっ
て、Ｃ（Ａｉ）がわかれば、Ａｉを復元できる。Ｃ（Ａ
ｉ）を２進数表示すると（表１）中のＣ（Ａｉ）２とな
り、この２進数表示のうち、互いを区別するのに必要な
部分ＣｉをＡｉに対する符号語とする。

【００１６】上記はシンボル数２の場合であったが、シ
ンボル数３以上の場合も各シンボルに対する生起確率を
あらかじめ求めておくことで同様に符号化できる。算術
符号化では、系列の長さが大きくなるに従い、符号化効
率が理論限界に近づいていくことが知られている。実際
に無限長の系列を扱うには、無限精度の小数点演算を行
う必要があるため、現実的ではない。現状の算術符号化
部では、小数点演算の有限桁数を一定桁数に制限するこ
とで、無限精度の演算を避ける。国際電気通信連合規格
（ＩＴＵ−ＴＨ．２６３）の動画像符号化方式では、
情報源符号化として算術符号化をハフマン符号化の代わ
りに選択できる。

【００１７】Ｈ．２６３では、１枚の画像の始め、終わ
り、画像内ブロックの固まり（ＧＯＢ）の始めを、連続
する１６個の０を含む固定長符号で符号化する。算術符
号化部は、０が１６個以上続く符号系列が発生しないよ
う設計される。例えば、算術符号化の結果、０が１５個
以上連続して発生した場合、強制的に１を符号中に挿入
し、算術復号化部では、１５個の０の次に１が現れた場
合、この１を無視して復号化する。こうすることで、算
術復号化の結果に１６個の連続した０は発生しなくな
り、１６個の連続した０を含む符号語は、符号系列中で
唯一のパターンを持つことになる。このような符号系列
中で唯一のパターンを持つ符号語を瞬時復号可能な符号
語と呼ぶことにする。この瞬時復号可能な符号語を、画
像の始め、終わり、ＧＯＢの始めを示す符号として割り
当て、算術符号化部外でこれらを検出することにより、
伝送誤りによって復号不可能となった符号系列の復号開
始ポイントを知ることができる。

【００１８】算術符号化は、情報源から発生するシンボ
ルの生起確率があらかじめわかっており、情報源によっ
てこの確率は変化しないという仮定に基づいている。情
報源から発生する各シンボルに対する生起確率または累
積確率を収めたテーブルを確率テーブルと呼ぶことにす
る。確率テーブルは、実験データ等をもとに作られたも
のであるが、実際の画像における各シンボルの生起確率
は、画像により異なる。確率テーブルには、一般的な画
像に対する各シンボルの生起確率が収められているとい
うことができる。もし、符号化対象の画像の性質が、こ
の一般的画像と大きく異なっていると、符号化効率は悪
くなる。ハフマン符号化におけるハフマンテーブルにつ
いても同様のことが言える。

【００１９】適応算術符号化は、算術符号化で用いる確
率テーブルを、実際に発生したシンボルの生起確率に応
じて動的に更新することにより、さらに符号化効率を高
めることのできる符号化であり、静止画の圧縮などに利
用されている。

【００２０】図１０（ａ）〜（ｅ）は各状態におけるヒ
ストグラムを示すヒストグラム図である。この図１０を
用いて、適応算術符号化における確率テーブルの更新の
一例を説明する。画像符号化装置側、画像復号化装置側
の算術符号化部、算術復号化部は、各シンボルの発生頻
度を示すヒストグラムを持ち、符号化、復号化開始時点
で図１０（ａ）、（表２）のようなあらかじめ定められ
た初期状態にある。

【００２１】

【表２】

【００２２】また、初期状態における各シンボルの生起
確率を計算し、確率テーブルを作成しておく。図１０
（ａ）における生起確率はＰ（０）＝３０／（３０＋７
０）＝０．３、Ｐ（１）＝７０／（３０＋７０）＝０．
７である。まず、シンボル０が発生すると、画像符号化
装置では初期状態の確率テーブルを使い、上記の算術符
号化の方法で、シンボル０を符号化する。その後、図１
０（ｂ）に示すように、シンボル０のヒストグラムを１
増やし、シンボル０、１の生起確率を計算し直す。図１
０（ｂ）における生起確率はＰ（０）＝３１／（３１＋
７０）＝０．３０６９…、Ｐ（１）＝７０／（３１＋７
０）＝０．６９３０…である。この新しい生起確率をも
とに確率テーブルが更新される。これを（表３）に示
す。

【００２３】

【表３】

【００２４】図１０（ｃ）はシンボル１発生後のヒスト
グラムを示す。図１０（ｃ）における生起確率はＰ
（０）＝３１／（３１＋７１）＝０．３０３９…、Ｐ
（１）＝７１／（３１＋７１）＝０．６９６０…であ
る。この新しい生起確率をもとに確率テーブルが更新さ
れる。これを（表４）に示す。

【００２５】

【表４】

【００２６】このように、シンボルの発生のたびに、ヒ
ストグラム、生起確率、確率テーブルの更新が行われ
る。画像復号化装置側でも、初期状態の確率テーブルを
用いて始めのシンボルを復号化した後、復号化されたシ
ンボルに応じて、画像符号化装置と同様の確率テーブル
の更新が行われる。

【００２７】図１０（ｄ）のヒストグラム値を半分にし
たものを図１０（ｅ）に示す。図１０（ｄ）、（ｅ）に
示すように、ヒストグラムがある定値に達した場合、す
べてのヒストグラムの大きさを半分にすることで、ヒス
トグラムの大きさが常に計算可能な範囲に収まるように
している。図１０（ｄ）、（ｅ）における生起確率はＰ
（０）＝４３０／（４３０＋１０２４）＝０．２９５７
…、Ｐ（１）＝１０２４／（４３０＋１０２４）＝０．
７０４２…、Ｐ（０）＝２１５／（２１５＋５１２）＝
０．２９５７…、Ｐ（１）＝５１２／（２１５＋５１
２）＝０．７０４２…である。

【００２８】このように、適応算術符号化では、実際の
シンボルの発生頻度に応じた確率テーブルが常に用意さ
れるため、高い符号化効率を達成することが可能とな
る。

【００２９】

【発明が解決しようとする課題】しかしながら、従来の
画像符号化装置、画像復号化装置では、画像符号化に適
応算術符号化を用いた場合、符号化開始時点から、画像
符号化装置、画像復号化装置双方で同期して確率テーブ
ルを更新しなければならないため、蓄積された符号系列
に対しては、符号化開始時点以外からの復号化開始、つ
まりランダムアクセスができない。また、放送された符
号系列に対しても、系列の途中から復号化することがで
きないほか、無線伝送等で符号系列に伝送誤りが生じた
場合、復号化を再開できないという課題を有していた。
また、確率テーブルの更新には、多くの演算量が必要で
あるという課題も有していた。

【００３０】この画像符号化装置、画像復号化装置、画
像符号化方法、画像復号化方法および記録媒体では、ラ
ンダムアクセスが可能で、符号系列に伝送誤りが生じて
も復号化を再開することができ、また演算量を減少させ
ることができることが要求されている。

【００３１】本発明は、ランダムアクセスが可能で、符
号系列に伝送誤りが生じても復号化を再開することがで
き、また演算量を減少させることができる画像符号化復
号化装置、および、ランダムアクセスが可能で、符号系
列に伝送誤りが生じても復号化を再開させ、また演算量
を減少させるための画像符号化復号化ならびに、ランダ
ムアクセスが可能で、符号系列に伝送誤りが生じても復
号化を再開させ、また演算量を減少させるプログラムを
記録した記録媒体を提供することを目的とする。

【００３２】

【課題を解決するための手段】この課題を解決するため
に本発明の画像符号化装置は、フレーム内符号化とフレ
ーム間符号化を選択する選択部と、情報源系列の各シン
ボルに対する確率テーブルを有する確率テーブル部と、
確率テーブルに基づき情報源系列を算術符号化して符号
系列を生成する算術符号化部と、シンボルの出現頻度に
応じて確率テーブルを更新するテーブル更新部と、選択
部でフレーム内符号化が選択された際に確率テーブルを
初期化する初期化部と、を有する構成を備えている。

【００３３】これにより、ランダムアクセスが可能で、
符号系列に伝送誤りが生じても復号化を再開することが
できる画像符号化装置が得られる。

【００３４】この課題を解決するための本発明の画像復
号化装置は、フレーム内復号化とフレーム間復号化を選
択する選択部と、情報源系列の各シンボルに対する確率
テーブルを有する確率テーブル部と、確率テーブルに基
づき符号系列を算術復号化して情報源系列を生成する算
術復号化部と、シンボルの出現頻度に応じて確率テーブ
ルを更新するテーブル更新部と、フレーム内復号化が選
択された際に確率テーブルを初期化する初期化部と、を
有する構成を備えている。これにより、ランダムアクセ
スが可能で、符号系列に伝送誤りが生じても復号化を再
開することができる画像復号化装置が得られる。

【００３５】この課題を解決するための本発明の画像符
号化方法は、フレーム内符号化とフレーム間符号化を選
択する選択ステップと、情報源系列の各シンボルに対す
る確率テーブルに基づき情報源系列を算術符号化して符
号系列を生成する算術符号化ステップと、シンボルの出
現頻度に応じて確率テーブルを更新するテーブル更新ス
テップと、フレーム内符号化が選択された際に確率テー
ブルを初期化する初期化ステップと、を有する構成を備
えている。

【００３６】これにより、ランダムアクセスが可能で、
符号系列に伝送誤りが生じても復号化を再開するための
画像符号化方法が得られる。

【００３７】この課題を解決するための本発明の画像復
号化方法は、フレーム内復号化とフレーム間復号化を選
択する選択ステップと、情報源系列の各シンボルに対す
る確率テーブルに基づき符号系列を算術復号化して情報
源系列を生成する算術復号化ステップと、シンボルの出
現頻度に応じて確率テーブルを更新するテーブル更新ス
テップと、フレーム内復号化が選択された際に確率テー
ブルを初期化する初期化ステップと、を有する構成を備
えている。これにより、ランダムアクセスが可能で、符
号系列に伝送誤りが生じても復号化を再開するための画
像符号化方法が得られる。

【００３８】この課題を解決するための本発明の記録媒
体は、上記画像符号化方法、画像復号化方法の各ステッ
プを実行させるためのプログラムを記録した構成を備え
ている。これにより、ランダムアクセスが可能で、符号
系列に伝送誤りが生じても復号化を再開させるプログラ
ムを記録した記録媒体が得られる。

【００３９】

【発明の実施の形態】本発明の請求項１に記載の画像符
号化装置は、フレーム内符号化とフレーム間符号化を選
択する選択部と、情報源系列の各シンボルに対する確率
テーブルを有する確率テーブル部と、確率テーブルに基
づき情報源系列を算術符号化して符号系列を生成する算
術符号化部と、シンボルの出現頻度に応じて確率テーブ
ルを更新するテーブル更新部と、選択部でフレーム内符
号化が選択された際に確率テーブルを初期化する初期化
部と、を有することとしたものであり、これにより、フ
レーム内符号化が選択された際には確率テーブルが初期
化され、所定単位でのランダムアクセス、符号系列の途
中からの復号化開始が可能になるという作用を有する。

【００４０】請求項２に記載の画像復号化装置は、フレ
ーム内復号化とフレーム間復号化を選択する選択部と、
情報源系列の各シンボルに対する確率テーブルを有する
確率テーブル部と、確率テーブルに基づき符号系列を算
術復号化して情報源系列を生成する算術復号化部と、シ
ンボルの出現頻度に応じて確率テーブルを更新するテー
ブル更新部と、選択部でフレーム内復号化が選択された
際に確率テーブルを初期化する初期化部と、を有するこ
ととしたものであり、これにより、フレーム内符号化が
選択された際には確率テーブルが初期化され、所定単位
でのランダムアクセス、符号系列の途中からの復号化開
始が可能になるという作用を有する。

【００４１】請求項３に記載の画像符号化装置は、フレ
ーム内符号化とフレーム間符号化を選択する選択部と、
情報源系列の各シンボルに対する確率テーブルを有する
確率テーブル部と、確率テーブルに基づき情報源系列を
算術符号化して符号系列を生成する算術符号化部と、シ
ンボルの出現頻度に応じて確率テーブルを更新するテー
ブル更新部と、双方向予測画像を符号化する際に確率テ
ーブルの状態を保持する更新選択部と、を有することと
したものであり、これにより、双方向予測画像を符号化
する際には確率テーブルの状態が保持され、符号化効率
を落とすこと無く演算量が大幅に減ずるという作用を有
する。

【００４２】請求項４に記載の画像復号化装置は、フレ
ーム内復号化とフレーム間復号化を選択する選択部と、
情報源系列の各シンボルに対する確率テーブルを有する
確率テーブル部と、確率テーブルに基づき符号系列を算
術復号化して情報源系列を生成する算術復号化部と、シ
ンボルの出現頻度に応じて確率テーブルを更新するテー
ブル更新部と、双方向予測画像が選択された際に確率テ
ーブルの状態を保持する更新選択部と、を有することと
したものであり、これにより、双方向予測画像を符号化
する際には確率テーブルの状態が保持され、符号化効率
を落とすこと無く演算量が大幅に減ずるという作用を有
する。

【００４３】請求項５に記載の画像符号化装置は、情報
源系列の各シンボルに対する確率テーブルを有する確率
テーブル部と、確率テーブルに基づき情報源系列を算術
符号化して符号系列を生成する算術符号化部と、シンボ
ルの出現頻度に応じて確率テーブルを更新するテーブル
更新部と、確率テーブルを初期化する初期化部と、確率
テーブル初期化を通知する符号語を符号系列中に挿入す
る初期化信号挿入部と、を有することとしたものであ
り、これにより、確率テーブルの初期化が符号系列中で
画像復号化装置に通知され、ランダムアクセス、符号系
列の途中からの復号化開始が可能になるという作用を有
する。

【００４４】請求項６に記載の画像符号化装置は、請求
項５に記載の画像符号化装置において、確率テーブル初
期化を通知する符号語は瞬時復号可能な符号語であるこ
ととしたものであり、これにより、より自由に確率テー
ブルが初期化されるという作用を有する。

【００４５】請求項７に記載の画像復号化装置は、情報
源系列の各シンボルに対する確率テーブルを有する確率
テーブル部と、確率テーブルに基づき符号系列を算術復
号化して情報源系列を生成する算術復号化部と、シンボ
ルの出現頻度に応じて確率テーブルを更新するテーブル
更新部と、確率テーブルを初期化する初期化部と、符号
中から確率テーブル初期化を通知する符号語を検出する
初期化信号検出部と、を有することとしたものであり、
これにより、確率テーブルの初期化タイミングが符号系
列中の符号語から検出され、ランダムアクセス、符号系
列の途中からの復号化開始が可能になるという作用を有
する。

【００４６】請求項８に記載の画像符号化方法は、フレ
ーム内符号化とフレーム間符号化を選択する選択ステッ
プと、情報源系列の各シンボルに対する確率テーブルに
基づき情報源系列を算術符号化して符号系列を生成する
算術符号化ステップと、シンボルの出現頻度に応じて確
率テーブルを更新するテーブル更新ステップと、フレー
ム内符号化が選択された際に確率テーブルを初期化する
初期化ステップと、を有することとしたものであり、こ
れにより、フレーム内符号化が選択された際には確率テ
ーブルが初期化され、所定単位でのランダムアクセス、
符号系列の途中からの復号化開始が可能になるという作
用を有する。

【００４７】請求項９に記載の画像復号化方法は、フレ
ーム内復号化とフレーム間復号化を選択する選択ステッ
プと、情報源系列の各シンボルに対する確率テーブルに
基づき符号系列を算術復号化して情報源系列を生成する
算術復号化ステップと、シンボルの出現頻度に応じて確
率テーブルを更新するテーブル更新ステップと、フレー
ム内復号化が選択された際に確率テーブルを初期化する
初期化ステップと、を有することとしたものであり、こ
れにより、フレーム内符号化が選択された際には確率テ
ーブルが初期化され、所定単位でのランダムアクセス、
符号系列の途中からの復号化開始が可能になるという作
用を有する。

【００４８】請求項１０に記載の画像符号化方法は、フ
レーム内符号化とフレーム間符号化を選択する選択ステ
ップと、情報源系列の各シンボルに対する確率テーブル
に基づき情報源系列を算術符号化して符号系列を生成す
る算術符号化ステップと、シンボルの出現頻度に応じて
確率テーブルを更新するテーブル更新ステップと、双方
向予測画像を符号化する際に確率テーブルの状態を保持
する更新選択ステップと、を有することとしたものであ
り、これにより、双方向予測画像を符号化する際には確
率テーブルの状態が保持され、符号化効率を落とすこと
無く演算量が大幅に減ずるという作用を有する。

【００４９】請求項１１に記載の画像復号化方法は、フ
レーム内復号化とフレーム間復号化を選択する選択ステ
ップと、情報源系列の各シンボルに対する確率テーブル
に基づき符号系列を算術復号化して情報源系列を生成す
る算術復号化ステップと、シンボルの出現頻度に応じて
確率テーブルを更新するテーブル更新ステップと、双方
向予測画像が選択された際に確率テーブルの状態を保持
する更新選択ステップと、を有することとしたものであ
り、これにより、双方向予測画像を符号化する際には確
率テーブルの状態が保持され、符号化効率を落とすこと
無く演算量が大幅に減ずるという作用を有する。

【００５０】請求項１２に記載の画像符号化方法は、情
報源系列の各シンボルに対する確率テーブルに基づき情
報源系列を算術符号化して符号系列を生成する算術符号
化ステップと、シンボルの出現頻度に応じて確率テーブ
ルを更新するテーブル更新ステップと、確率テーブルを
初期化する初期化ステップと、確率テーブル初期化を通
知する符号語を符号系列中に挿入する初期化信号挿入ス
テップと、を有することとしたものであり、これによ
り、確率テーブルの初期化が符号系列中で画像復号化装
置に通知され、ランダムアクセス、符号系列の途中から
の復号化開始が可能になるという作用を有する。

【００５１】請求項１３に記載の画像符号化方法は、請
求項１２に記載の画像符号化方法において、確率テーブ
ル初期化を通知する符号語は瞬時復号可能な符号語であ
ることとしたものであり、これにより、より自由に確率
テーブルが初期化されるという作用を有する。

【００５２】請求項１４に記載の画像復号化方法は、情
報源系列の各シンボルに対する確率テーブルに基づき符
号系列を算術復号化して情報源系列を生成する算術復号
化ステップと、シンボルの出現頻度に応じて確率テーブ
ルを更新するテーブル更新ステップと、確率テーブルを
初期化する初期化ステップと、符号中から確率テーブル
初期化を通知する符号語を検出する初期化信号検出ステ
ップと、を有することとしたものであり、これにより、
確率テーブルの初期化タイミングが符号系列中の符号語
から検出され、ランダムアクセス、符号系列の途中から
の復号化開始が可能になるという作用を有する。

【００５３】請求項１５に記載の記録媒体は、請求項８
乃至１４のいずれか１項に記載の各ステップを実行させ
るためのプログラムを記録することとしたものであり、
これにより、請求項８乃至１４の各作用を有する。

【００５４】以下、本発明の実施の形態について、図１
〜図７、図９を用いて説明する。（実施の形態１）図１は、本発明の実施の形態１による
画像符号化装置を示すブロック図である。図１におい
て、１０１は入力画像、１０２は減算部、１０３は選択
部、１０４はブロック分割部、１０５はＤＣＴ部、１０
６は量子化部、１０７は符号化方法通知信号、１０８は
初期化部、１０９は初期化命令信号、１１０はテーブル
更新部、１１１は確率テーブル部、１１２は算術符号化
部、１１３は出力符号系列、１１４は逆量子化部、１１
５は逆ＤＣＴ部、１１６は加算部、１１７はフレームメ
モリ、１１８は動き補償部、１１９は動きベクトル検出
部、１２０は動きベクトル情報、１２１は参照画像であ
る。

【００５５】このように構成された画像符号化装置につ
いて、その機能等を説明する。図１において、減算部１
０２は入力画像１０１と参照画像１２１の差分を求め、
選択部１０３は符号化方法、つまりフレーム内符号化
（Ｉピクチャ）、フレーム間符号化（Ｐ、Ｂピクチャ）
の選択を行う。ブロック分割部１０４は、入力画像１０
１もしくは残差成分をブロックに分割し、ＤＣＴ部１０
５は分割されたデータをＤＣＴ変換し、量子化部１０６
はＤＣＴ後のデータを量子化する。逆量子化部１１４は
量子化されたデータを逆量子化し、逆ＤＣＴ部１１５は
逆量子化データを逆ＤＣＴ変換して、画像もしくは残差
の再構成を行う。加算部１１６は再構成された残差と参
照画像を加算して再構成画像を生成し、フレームメモリ
１１７は再構成画像を貯える。動きベクトル検出部１１
９はフレームメモリ１１７内の再構成画像に対する入力
画像の動きを求め、動き補償部１１８は再構成画像を変
形し、参照画像を作成する。算術符号化部１１２は情報
源系列を算術符号化して符号系列を生成し、確率テーブ
ル部１１１は算術符号化に使われる確率テーブルを有す
る。テーブル更新部１１０は、情報源系列中のシンボル
の発生頻度に応じて確率テーブルを更新する。テーブル
更新部１１０と確率テーブル部１１１と算術符号化部１
１２とで、適応算術符号化部を構成する。初期化部１０
８は、符号化方法に応じて確率テーブルに初期化命令を
出力する。

【００５６】次に、本実施の形態における動作を説明す
る。入力画像１０１が入力されると、選択部１０３にお
いて、符号化方法が決められる。ブロック分割部１０
４、ＤＣＴ部１０５、量子化部１０６、逆量子化部１１
４、逆ＤＣＴ部１１５、加算部１１６、フレームメモリ
１１７、動き補償部１１８、動きベクトル検出部１１
９、減算部１０２の動作は、図８（ａ）に示した、ＭＰ
ＥＧ１画像符号化装置と同様である。本実施の形態にお
いては、情報源符号化として、適応算術符号化を用いて
いる。つまり、情報源系列である量子化後の量子化デー
タおよび動きベクトル検出部１１９で検出された動きベ
クトル情報１２０を算術符号化部１１２で符号系列に変
換する。テーブル更新部１１０は、各シンボルの発生頻
度情報を保存し、算術符号化部１１２へ入力された情報
源系列に応じて、各シンボルの生起確率を計算し、確率
テーブル部１１１の確率テーブルを更新する。

【００５７】選択部１０３で選択された符号化方法を示
す符号化方法通知信号１０７は、初期化部１０８に入力
される。初期化部１０８では、符号化方法がフレーム内
符号化である場合に、初期化命令信号１０９を確率テー
ブル部１１１に送り、確率テーブルを初期化する。符号
化方法がＰ、Ｂピクチャ、つまりフレーム間符号化の場
合、初期化部１０８は確率テーブル部１１１に対して命
令を出力せず、確率テーブルはテーブル更新部１１０に
よって更新され続ける。

【００５８】これらの機能、動作により、Ｉピクチャを
符号化する際に確率テーブルを初期化し、次のＩピクチ
ャを符号化するまで確率テーブルが更新され続ける。つ
まり、画像復号化装置では、初期化された確率テーブル
を準備しておけば、任意のＩピクチャから復号化を始め
ることができる。図９のような画像を、本実施の形態で
符号化した場合、入力画像９０１から９０９、つまりＧ
ＯＰ単位でのランダムアクセス、復号化の再開が可能と
なる。

【００５９】以上のように本実施の形態によれば、画像
符号化装置の情報源符号化として適応算術符号化を利用
し、定期的に確率テーブルの初期化を行うことにより、
ランダムアクセス、符号系列の途中からの復号開始を行
うことができる。

【００６０】（実施の形態２）図２は、本発明の実施の
形態２による画像復号化装置を示すブロック図である。
図２において、２０１は入力符号系列、２０２は算術復
号化部、２０３はテーブル更新部、２０４は確率テーブ
ル部、２０５は初期化命令信号、２０６は初期化部、２
０７は復号化方法通知信号、２０８は逆量子化部、２０
９は逆ＤＣＴ部、２１０は加算部、２１１は選択部、２
１２は再構成画像、２１３はフレームメモリ、２１４は
動き補償部、２１５は動きベクトル情報、２１６は参照
画像である。

【００６１】このように構成された画像復号化装置につ
いて、その機能等を説明する。図２において、算術復号
化部２０２は入力符号系列２０１を算術復号化して情報
源系列を生成し、確率テーブル部２０４は算術復号化に
使われる確率テーブルを有する。テーブル更新部２０３
は生成された情報源系列中のシンボルの発生頻度に応じ
て確率テーブルを更新する。テーブル更新部２０３と確
率テーブル部２０４と算術復号化部２０２とで、適応算
術復号化部を構成する。初期化部２０６は符号化方法に
応じて確率テーブル部２０４に初期化命令信号２０５を
出力する。逆量子化部２０８は量子化されたデータを逆
量子化し、逆ＤＣＴ部２０９は逆量子化データを逆ＤＣ
Ｔ変換し、画像もしくは残差の再構成を行う。加算部２
１０は再構成された残差と参照画像を加算して再構成画
像を生成し、フレームメモリ２１３は再構成画像を貯え
る。選択部２１１は復号された復号化方法情報から、フ
レーム内復号化（Ｉピクチャ）、フレーム間復号化
（Ｐ、Ｂピクチャ）の選択を行う。動き補償部２１４
は、再構成画像を動きベクトル情報を用いて変形し、参
照画像を作成する。

【００６２】次に、本実施の形態における動作を説明す
る。入力符号系列２０１が入力されると、算術復号化部
２０２によって量子化データ、動きベクトル情報、符号
化方法情報が復元される。逆量子化部２０８、逆ＤＣＴ
部２０９、加算部２１０、フレームメモリ２１３、動き
補償部２１４の動作は、図８（ｂ）に示したＭＰＥＧ１
画像復号化装置と同様である。本実施の形態において
は、情報源復号化として、適応算術復号化を用いてい
る。つまり、入力符号系列２０１を算術復号化部２０２
で情報源系列である量子化データおよび動きベクトル情
報２１５に変換する。テーブル更新部２０３は、復元さ
れた情報源系列内の各シンボルの発生頻度情報を保存
し、各シンボルの生起確率を計算し、確率テーブル部２
０４の確率テーブルを更新する。

【００６３】選択部２１１で選択された復号化方法通知
信号２０７は初期化部２０６に入力される。初期化部２
０６では、復号化方法がフレーム内復号化である場合
に、初期化命令信号２０５を確率テーブル部２０４に送
り、確率テーブルを初期化する。復号化方法がＰ、Ｂピ
クチャ、つまりフレーム間復号化の場合、初期化部２０
６は確率テーブル部２０４に対し命令を出力せず、確率
テーブルはテーブル更新部２０３によって更新され続け
る。

【００６４】これらの機能、動作により、Ｉピクチャを
復号化する際に確率テーブルを初期化し、次のＩピクチ
ャを復号化するまで確率テーブルが更新され続ける。実
施の形態１による画像符号化装置によって生成された符
号系列を復号する際、初期化された確率テーブルを準備
しておけば、任意のＩピクチャから復号化を始めること
ができる。図９のような画像を、本実施の形態で復号化
した場合、入力画像９０１から９０９、つまりＧＯＰ単
位でのランダムアクセス、復号化の再開が可能となる。

【００６５】以上のように本実施の形態によれば、従来
の動画動復号化装置の情報源復号化に適応算術復号化を
利用し、定期的に確率テーブルの初期化を行うことによ
り、ランダムアクセス、符号系列の途中からの復号開始
を行うことができる。

【００６６】（実施の形態３）図３は本発明の実施の形
態３による画像符号化装置を示すブロック図である。図
３において、３０１は入力画像、３０２は減算部、３０
３は選択部、３０４はブロック分割部、３０５はＤＣＴ
部、３０６は量子化部、３０７は符号化方法通知信号、
３０８は更新選択部、３０９はテーブル更新部、３１０
は確率テーブル部、３１１は算術符号化部、３１２は出
力符号系列、３１３は逆量子化部、３１４は逆ＤＣＴ
部、３１５は加算部、３１６はフレームメモリ、３１７
は動き補償部、３１８は動きベクトル検出部、３１９は
動きベクトル情報、３２０は参照画像である。

【００６７】このように構成された画像符号化装置につ
いて、その機能等を説明する。図３において、減算部３
０２は入力画像３０１と参照画像３２０の差分を求め、
選択部３０３は符号化方法、つまりＩ、Ｐ、Ｂピクチャ
の選択を行う。ブロック分割部３０４は入力画像３０１
もしくは残差成分をブロックに分割し、ＤＣＴ部３０５
は分割されたデータをＤＣＴ変換し、量子化部３０６は
ＤＣＴ後のデータを量子化する。逆量子化部３１３は量
子化されたデータを逆量子化し、逆ＤＣＴ部３１４は逆
量子化データを逆ＤＣＴ変換して、画像もしくは残差の
再構成を行う。加算部３１５は再構成された残差と参照
画像を加算し再構成画像を生成し、フレームメモリ３１
６は再構成画像を貯える。動きベクトル検出部３１８は
フレームメモリ３１６内の再構成画像に対する入力画像
の動きを求め、動き補償部３１７は再構成画像を変形
し、参照画像３２０を作成する。算術符号化部３１１は
情報源系列を算術符号化して符号系列を生成し、確率テ
ーブル部３１０は算術符号化に使われる確率テーブルを
有する。テーブル更新部３０９は情報源系列中のシンボ
ルの発生頻度に応じて確率テーブルを更新する。テーブ
ル更新部３０９と確率テーブル部３１０と算術符号化部
３１１とで、適応算術符号化部を構成する。更新選択部
３０８は、符号方法に応じて確率テーブルを更新する命
令を出力する。

【００６８】次に、本実施の形態における動作を説明す
る。入力画像３０１が入力されると、選択部３０３にお
いて、符号化方法が決められる。ブロック分割部３０
４、ＤＣＴ部３０５、量子化部３０６、逆量子化部３１
３、逆ＤＣＴ部３１４、加算部３１５、フレームメモリ
３１６、動き補償部３１７、動きベクトル検出部３１
８、減算部３０２の動作は、図８（ａ）に示したＭＰＥ
Ｇ１画像符号化装置と同様である。本実施の形態におい
ては、情報源符号化として、適応算術符号化を用いてい
る。つまり、情報源系列である量子化後の量子化データ
および動きベクトル検出部３１８で検出された動きベク
トル情報３１９を算術符号化部３１１で符号系列に変換
する。テーブル更新部３０９は、各シンボルの発生頻度
情報を保存し、算術符号化部３１１へ入力された情報源
系列に応じて、各シンボルの生起確率を計算し、確率テ
ーブル部３１０の確率テーブルを更新する。

【００６９】選択部３０３で選択された符号化方法を示
す符号化方法通知信号３０７は、更新選択部３０８に入
力される。更新選択部３０８では、符号化方法がＩピク
チャ、Ｐピクチャである場合に、更新命令を確率テーブ
ル部３１０に送り、確率テーブルがテーブル更新部３０
９により更新される。符号化方法がＢピクチャ、つまり
双方向予測符号化の場合、更新選択部３０８は確率テー
ブル３１０に対し更新を行わない旨の命令を出力し、確
率テーブルは更新されない。

【００７０】これらの機能、動作により、Ｉ、Ｐピクチ
ャを符号化する際に、確率テーブルがシンボルの発生頻
度に応じて更新され、Ｂピクチャを符号化する際には、
以前に使用された確率テーブルを使用する。図９のよう
な画像を符号化する場合、９０２、９０３のＢピクチャ
は、９０４のＰピクチャが符号化された後に符号化され
るが、元画像における時間的位置は、９０４のＰピクチ
ャよりも過去の画像である。もし、Ｂピクチャで確率テ
ーブルの更新を許すと、動画像の内容の時間的変化に応
じて、算術符号化の確率テーブルを更新し、動画像の圧
縮効率を向上するという適応算術符号化を適用する意図
に反する。つまり、Ｂピクチャに確率テーブルの更新を
許しても、符号化効率は向上しない。Ｂピクチャを符号
化する際、確率テーブルの更新を禁止することで、符号
化効率を落とすことなくＢピクチャ符号化時の確率テー
ブルを更新する演算を省くことができる。

【００７１】以上のように本実施の形態によれば、画像
符号化装置の情報源符号化として適応算術符号化を利用
し、Ｂピクチャ、つまり双方向予測画像を符号化する際
には、確率テーブルの更新を行わず、確率テーブルの状
態を保持することにより、符号化効率を落とすことな
く、演算量を大幅に減ずることができる。

【００７２】（実施の形態４）図４は本発明の実施の形
態４による画像復号化装置を示すブロック図である。図
４において、４０１は入力符号系列、４０２は算術復号
化部、４０３はテーブル更新部、４０４は確率テーブル
部、４０５は更新選択部、４０６は復号化方法通知信
号、４０７は逆量子化部、４０８は逆ＤＣＴ部、４０９
は加算部、４１０は選択部、４１１は再構成画像、４１
２はフレームメモリ、４１３は動き補償部、４１４は動
きベクトル情報、４１５は参照画像である。

【００７３】このように構成された画像復号化装置につ
いて、その機能等を説明する。図４において、算術復号
化部４０２は符号系列を算術復号化して情報源系列を生
成し、確率テーブル部４０４は算術復号化に使われる確
率テーブルを有する。

【００７４】テーブル更新部４０３は生成された情報源
系列中のシンボルの発生頻度に応じて確率テーブルを更
新する。テーブル更新部４０３と確率テーブル部４０４
と算術復号化部４０２とで、適応算術復号化部を構成す
る。更新選択部４０５は復号方法に応じて確率テーブル
を更新する命令を出力し、逆量子化部４０７は量子化さ
れたデータを逆量子化し、逆ＤＣＴ部４０８は逆量子化
データを逆ＤＣＴ変換して、画像もしくは残差の再構成
を行う。加算部４０９は、再構成された残差と参照画像
を加算して再構成画像を生成し、フレームメモリ４１２
は再構成画像を貯える。選択部４１０は復号データの符
号化方法情報から、Ｉ、Ｐ、Ｂピクチャの選択を行う。
動き補償部４１３は再構成画像を動きベクトル情報４１
４を用いて変形し、参照画像４１５を作成する手段であ
る。

【００７５】次に、本実施の形態における動作を説明す
る。入力符号系列４０１が入力されると、算術復号化部
４０２によって量子化データ、動きベクトル情報、復号
化方法情報が復元される。逆量子化部４０７、逆ＤＣＴ
部４０８、加算部４０９、フレームメモリ４１２、動き
補償部４１３の動作は、図８（ｂ）に示したＭＰＥＧ１
画像復号化装置と同様である。本実施の形態において
は、情報源復号化として、適応算術復号化を用いてい
る。つまり、符号系列４０１を、算術復号化部４０２で
情報源系列である量子化データおよび動きベクトル情報
４１４に変換する。テーブル更新部４０３は、復元され
た情報源系列内の各シンボルの発生頻度情報を保存し、
各シンボルの生起確率を計算し、確率テーブル部４０４
の確率テーブルを更新する。

【００７６】選択部４１０で選択された復号化方法を示
す復号化方法通知信号４０６は更新選択部４０５に入力
される。更新選択部４０５では、復号化方法がＩピクチ
ャ、Ｐピクチャである場合に、更新命令を確率テーブル
部４０３に送り、確率テーブルがテーブル更新部４０３
により更新される。復号化方法がＢピクチャ、つまり双
方向予測復号化の場合、更新選択部４０５は確率テーブ
ル部４０４に対し更新を行わない旨の命令を出力し、確
率テーブルは更新されない。これらの機能、動作によ
り、Ｂピクチャを復号化する際には、確率テーブルの更
新に伴う演算を省くことができる。

【００７７】以上のように本実施の形態によれば、画像
復号化装置の情報源復号化として適応算術復号化を利用
し、Ｂピクチャ、つまり双方向予測画像を復号化する際
には、確率テーブルの更新を行わず、確率テーブルの状
態を保持することにより、演算量を大幅に減ずることが
できる。

【００７８】（実施の形態５）図５は本発明の実施の形
態５による画像符号化装置を示すブロック図である。図
５において、５０１は入力画像、５０２は減算部、５０
３は選択部、５０４はブロック分割部、５０５はＤＣＴ
部、５０６は量子化部、５０７は初期化部、５０８は初
期化命令信号、５０９はテーブル更新部、５１０は確率
テーブル部、５１１は算術符号化部、５１２は初期化信
号挿入部、５１３は出力符号系列、５１４は逆量子化
部、５１５は逆ＤＣＴ部、５１６は加算部、５１７はフ
レームメモリ、５１８は動き補償部、５１９は動きベク
トル検出部、５２０は動きベクトル情報、５２１は参照
画像である。

【００７９】このように構成された画像符号化装置につ
いて、その機能等を説明する。図５において、減算部５
０２は入力画像５０１と参照画像５２１の差分を求め、
選択部５０３は符号化方法、つまりフレーム内符号化
（Ｉピクチャ）、フレーム間符号化（Ｐ、Ｂピクチャ）
の選択を行う。ブロック分割部５０４は入力画像５０１
もしくは残差成分をブロックに分割し、ＤＣＴ部５０５
は分割されたデータをＤＣＴ変換し、量子化部５０６は
ＤＣＴ後のデータを量子化する。逆量子化部５１４は量
子化されたデータを逆量子化し、逆ＤＣＴ部５１５は逆
量子化データを逆ＤＣＴ変換して、画像もしくは残差の
再構成を行う。加算部５１６は再構成された残差と参照
画像を加算して再構成画像を生成し、フレームメモリ５
１７は再構成画像を貯える。動きベクトル検出部５１９
はフレームメモリ５１７内の再構成画像に対する入力画
像の動きを求め、動き補償部５１８は再構成画像を変形
し、参照画像５２１を作成する。算術符号化部５１１は
情報源系列を算術符号化して符号系列を生成し、確率テ
ーブル５１０は算術符号化に使われる確率テーブルを有
する。テーブル更新部５０９は情報源系列中のシンボル
の発生頻度に応じて確率テーブルを更新する。テーブル
更新部５０９と確率テーブル部５１０と算術符号化部５
１１とで、適応算術符号化部を構成する。初期化部５０
７は確率テーブル部５１０に初期化命令信号を出力す
る。初期化信号挿入部５１２は、符号系列中に、確率テ
ーブルの初期化を示す符号である初期化信号を挿入す
る。

【００８０】次に、本実施の形態における動作を図６
（ａ）を用いて説明する。図６（ａ）は本実施の形態に
おける符号系列を示す符号系列図である。入力画像５０
１が入力されると、選択部５０３において、符号化方法
が決められる。選択部５０３、ブロック分割部５０４、
ＤＣＴ部５０５、量子化部５０６、逆量子化部５１４、
逆ＤＣＴ部５１５、加算部５１６、フレームメモリ５１
７、動き補償部５１８、動きベクトル検出部５１９、減
算部５０２の動作は、図８（ａ）に示したＭＰＥＧ１画
像符号化装置と同様である。本実施の形態においては、
情報源符号化として、適応算術符号化を用いている。つ
まり、情報源系列である量子化後の量子化データおよび
動きベクトル検出部５１９で検出された動きベクトル情
報５２０を算術符号化部５１１で符号系列に変換する。
テーブル更新部５０９は、各シンボルの発生頻度情報を
保存し、算術符号化部５１１へ入力された情報源系列に
応じて、各シンボルの生起確率を計算し、確率テーブル
部５１０の確率テーブルを更新する。

【００８１】初期化部５０７は、任意の間隔で、確率テ
ーブルを初期化するかどうかを判定し、確率テーブル部
５１０に初期化命令信号を出力し、初期化信号挿入部５
１２に初期化信号の挿入命令信号を出力する。初期化命
令信号を受け取った確率テーブル部５１０は確率テーブ
ルを初期化する。初期化信号の挿入命令信号を受け取っ
た初期化信号挿入部５１２は、例えば図６（ａ）のよう
に、符号系列に任意間隔で初期化されたかどうかを示す
符号である初期化信号を挿入する。

【００８２】これらの機能、動作により符号化された符
号系列を用いると、画像復号化装置では、初期化信号を
監視することで、ランダムアクセスポイント、復号化開
始ポイントを知ることができ、初期化された確率テーブ
ルを準備しておけば、初期化された後の符号系列から復
号化を開始できる。

【００８３】以上のように本実施の形態によれば、画像
符号化装置の情報源符号化として適応算術符号化を利用
し、確率テーブルの初期化を符号系列中で画像復号化装
置に通知することにより、ランダムアクセス、符号系列
の途中からの復号化開始を行うことができる。

【００８４】（実施の形態６）図６（ｂ）は、本発明の
実施の形態６における符号系列を示す符号系列図であ
り、図５の画像符号化装置から生成した符号系列を示
す。以下、図５および図６（ｂ）を用いて本実施の形態
の構成および動作を説明する。

【００８５】本実施の形態における画像符号化装置の構
成は、実施の形態５と同一であり、図５で示される。本
実施の形態の動作は、初期化部５０７の初期化命令信号
出力のタイミングが任意であることと、初期化信号挿入
部５１２の初期化信号挿入方法とを除いて、実施の形態
５と同じである。つまり、入力画像５０１は、量子化デ
ータ、動きベクトル情報５２０に変換され、適応算術符
号化された符号系列として初期化信号挿入部５１２に入
力される。初期化部５０７からは初期化したか否かを示
す初期化命令信号５０８が出力される。

【００８６】初期化信号挿入部５１２では、初期化した
旨の信号を受け取った場合にのみ、図６（ｂ）の初期化
信号で示した符号を符号系列中に挿入する。ここで、初
期化信号に瞬時復号可能な符号語を割り当てる。

【００８７】これらの機能、動作により符号化した符号
系列を入力とする画像復号化装置では、初期化信号とし
て瞬時復号可能な符号語が割り当てられるため、初期化
信号が符号系列中の任意位置に存在していても、算術復
号化部の前段で検出することができる。これにより、画
像符号化装置側では、確率テーブルの初期化を任意の時
点で行うことができ、例えば入力画像のシーンチェンジ
などに合わせて、確率テーブルを初期化するといった機
能を提供することができる。

【００８８】以上のように本実施の形態によれば、画像
符号化装置の情報源符号化として適応算術符号化を利用
し、確率テーブルの初期化を画像復号化装置に通知する
情報として瞬時復号可能な符号語を符号系列中に挿入す
ることにより、より自由に確率テーブルを初期化でき
る。

【００８９】（実施の形態７）図７は本発明の実施の形
態７による画像復号化装置を示すブロック図である。図
７において、７０１は入力符号系列、７０２は初期化信
号検出部、７０３は初期化タイミング信号、７０４は初
期化部、７０５はテーブル更新部、７０６は確率テーブ
ル部、７０７は算術復号化部、７０８は逆量子化部、７
０９は逆ＤＣＴ部、７１０は加算部、７１１は選択部、
７１２は再構成画像、７１３はフレームメモリ、７１４
は動き補償部、７１５は動きベクトル情報、７１６は参
照画像である。

【００９０】このように構成された画像復号化装置につ
いて、その機能等を説明する。図７において、初期化信
号検出部７０２は符号系列中から確率テーブル初期化を
通知する符号語を検出し、算術復号化部７０７は符号系
列を算術復号化して情報源系列を生成する。確率テーブ
ル部７０６は算術復号化に使われる確率テーブルを有す
る。テーブル更新部７０５は、生成された情報源系列中
のシンボルの発生頻度に応じて確率テーブルを更新す
る。テーブル更新部７０５と確率テーブル部７０６と算
術復号化部７０７とで、適応算術復号化部を構成する。
初期化部７０４は、初期化信号検出部７０２で初期化信
号が検出された際、初期化命令を確率テーブル部７０６
に出力し、確率テーブルを初期化する。

【００９１】次に、本実施の形態における動作を説明す
る。入力符号系列７０１が入力されると、まず初期化信
号検出部７０２で確率テーブルの初期化を示す符号語を
検索する。初期化を示す符号（初期化信号）が図６
（ａ）のように画像開始符号の直後に挿入される場合、
画像開始符号が瞬時復号可能であれば、この画像開始符
号を一致検索で検出し、その後の１ビットで確率テーブ
ルの初期化が行われたかどうかを判定することができ
る。また、図６（ｂ）のように初期化信号に瞬時復号可
能な符号語が割り当てられていれば、符号系列全体に対
する一致検索のみで、初期化の起こったタイミングを検
出できる。

【００９２】初期化信号検出部７０２で初期化が検出さ
れた場合、その旨を初期化部７０４に通知する。初期化
符号語を取り除いた符号系列は、算術復号化部７０７に
よって量子化データ、動きベクトルデータ、符号化方法
情報に復元される。逆量子化部７０８、逆ＤＣＴ部７０
９、加算部７１０、選択部７１１、フレームメモリ７１
３、動き補償部７１４の動作は、図８（ｂ）に示したＭ
ＰＥＧ１画像復号化装置と同様である。本実施の形態に
おいては、情報源復号化として、適応算術復号化を用い
ている。テーブル更新部７０５は、復元された情報源系
列内の各シンボルの発生頻度情報を保存し、各シンボル
の生起確率を計算し、確率テーブル部７０６の確率テー
ブルを更新する。この確率テーブルは初期化部７０４に
よって初期化されるが、初期化のタイミングは、初期化
信号検出部７０２から初期化の通知を受け取った直後と
なる。

【００９３】これらの機能、動作により、初期化信号を
監視することで、ランダムアクセスポイント、復号化開
始ポイントを知ることができ、初期化された確率テーブ
ルを準備しておけば、初期化された後の符号系列から復
号化を開始できる。

【００９４】以上のように本実施の形態によれば、従来
の画像復号化装置の情報源復号化として適応算術復号化
を利用し、確率テーブルの初期化タイミングを符号系列
中の符号語で検出することにより、ランダムアクセス、
符号系列の途中からの復号開始を行うことができる。

【００９５】（実施の形態８）実施の形態１〜７におい
ては画像符号化装置、画像復号化装置をハードウェアで
構成した場合を示したが、これをソフトウェアで構成す
ることも可能である。

【００９６】例えば算術符号化部の動作をプログラム中
の「算術符号化ステップ」、情報源系列を算術符号化し
て符号系列を生成する「算術符号化ステップ」として実
現することができ、ハードウェアと同様の作用効果を奏
するようにすることができる。各構成の動作はそのすべ
てをソフトウェアで実現してもよく、また一部をソフト
ウェアで実現してもよい。また、ソフトウェアで実現し
た各ステップを記録媒体に記録して保持することもでき
る。

【００９７】なお、実施の形態１〜７では、ＭＰＥＧ１
の情報源符号化部分を適応算術符号化部で置き換えるこ
とで説明したが、フレーム内予測、フレーム間予測を併
用する画像符号化装置と画像復号化装置であれば、情報
源符号化部分を実施の形態１〜７で説明した適応算術符
号化部で置き換えることにより、符号化効率の向上を図
ることができる。

【００９８】

【発明の効果】以上のように本発明の請求項１に記載の
画像符号化装置によれば、フレーム内符号化とフレーム
間符号化を選択する選択部と、情報源系列の各シンボル
に対する確率テーブルを有する確率テーブル部と、確率
テーブルに基づき情報源系列を算術符号化して符号系列
を生成する算術符号化部と、シンボルの出現頻度に応じ
て確率テーブルを更新するテーブル更新部と、選択部で
フレーム内符号化が選択された際に確率テーブルを初期
化する初期化部と、を有することにより、フレーム内符
号化が選択された際には確率テーブルを初期化するよう
にしたので、所定単位でのランダムアクセス、符号系列
の途中からの復号化開始を行うことができるという有利
な効果が得られる。

【００９９】請求項２に記載の画像復号化装置によれ
ば、フレーム内復号化とフレーム間復号化を選択する選
択部と、情報源系列の各シンボルに対する確率テーブル
を有する確率テーブル部と、確率テーブルに基づき符号
系列を算術復号化して情報源系列を生成する算術復号化
部と、シンボルの出現頻度に応じて確率テーブルを更新
するテーブル更新部と、選択部でフレーム内復号化が選
択された際に確率テーブルを初期化する初期化部と、を
有することにより、フレーム内符号化が選択された際に
は確率テーブルを初期化するようにしたので、所定単位
でのランダムアクセス、符号系列の途中からの復号化開
始を行うことができるという有利な効果が得られる。

【０１００】請求項３に記載の画像符号化装置によれ
ば、フレーム内符号化とフレーム間符号化を選択する選
択部と、情報源系列の各シンボルに対する確率テーブル
を有する確率テーブル部と、確率テーブルに基づき情報
源系列を算術符号化して符号系列を生成する算術符号化
部と、シンボルの出現頻度に応じて確率テーブルを更新
するテーブル更新部と、双方向予測画像を符号化する際
に確率テーブルの状態を保持する更新選択部と、を有す
ることにより、双方向予測画像を符号化する際には確率
テーブルの状態を保持するようにしたので、符号化効率
を落とすこと無く演算量を大幅に減ずることができると
いう有利な効果が得られる。

【０１０１】請求項４に記載の画像復号化装置によれ
ば、フレーム内復号化とフレーム間復号化を選択する選
択部と、情報源系列の各シンボルに対する確率テーブル
を有する確率テーブル部と、確率テーブルに基づき符号
系列を算術復号化して情報源系列を生成する算術復号化
部と、シンボルの出現頻度に応じて確率テーブルを更新
するテーブル更新部と、双方向予測画像が選択された際
に確率テーブルの状態を保持する更新選択部と、を有す
ることにより、双方向予測画像を符号化する際には確率
テーブルの状態を保持するようにしたので、符号化効率
を落とすこと無く演算量が大幅に減ずることができると
いう有利な効果が得られる。

【０１０２】請求項５に記載の画像符号化装置によれ
ば、情報源系列の各シンボルに対する確率テーブルを有
する確率テーブル部と、確率テーブルに基づき情報源系
列を算術符号化して符号系列を生成する算術符号化部
と、シンボルの出現頻度に応じて確率テーブルを更新す
るテーブル更新部と、確率テーブルを初期化する初期化
部と、確率テーブル初期化を通知する符号語を符号系列
中に挿入する初期化信号挿入部と、を有することによ
り、確率テーブルの初期化を符号系列中で画像復号化装
置に通知するようにしたので、ランダムアクセス、符号
系列の途中からの復号化開始を行うことができるという
有利な効果が得られる。

【０１０３】請求項６に記載の画像符号化装置によれ
ば、請求項５に記載の画像符号化装置において、確率テ
ーブル初期化を通知する符号語は瞬時復号可能な符号語
であることにより、より自由に確率テーブルを初期化す
ることができるという有利な効果が得られる。

【０１０４】請求項７に記載の画像復号化装置によれ
ば、情報源系列の各シンボルに対する確率テーブルを有
する確率テーブル部と、確率テーブルに基づき符号系列
を算術復号化して情報源系列を生成する算術復号化部
と、シンボルの出現頻度に応じて確率テーブルを更新す
るテーブル更新部と、確率テーブルを初期化する初期化
部と、符号中から確率テーブル初期化を通知する符号語
を検出する初期化信号検出部と、を有することにより、
確率テーブルの初期化タイミングを符号系列中の符号語
から検出するようにしたので、ランダムアクセス、符号
系列の途中からの復号化開始を行うことができるという
有利な効果が得られる。

【０１０５】請求項８に記載の画像符号化方法によれ
ば、フレーム内符号化とフレーム間符号化を選択する選
択ステップと、情報源系列の各シンボルに対する確率テ
ーブルに基づき情報源系列を算術符号化して符号系列を
生成する算術符号化ステップと、シンボルの出現頻度に
応じて確率テーブルを更新するテーブル更新ステップ
と、フレーム内符号化が選択された際に確率テーブルを
初期化する初期化ステップと、を有することにより、フ
レーム内符号化が選択された際には確率テーブルを初期
化するようにしたので、所定単位でのランダムアクセ
ス、符号系列の途中からの復号化開始を行うことができ
るという有利な効果が得られる。

【０１０６】請求項９に記載の画像復号化方法によれ
ば、フレーム内復号化とフレーム間復号化を選択する選
択ステップと、情報源系列の各シンボルに対する確率テ
ーブルに基づき符号系列を算術復号化して情報源系列を
生成する算術復号化ステップと、シンボルの出現頻度に
応じて確率テーブルを更新するテーブル更新ステップ
と、フレーム内復号化が選択された際に確率テーブルを
初期化する初期化ステップと、を有することにより、フ
レーム内符号化が選択された際には確率テーブルを初期
化するようにしたので、所定単位でのランダムアクセ
ス、符号系列の途中からの復号化開始を行うことができ
るという有利な効果が得られる。

【０１０７】請求項１０に記載の画像符号化方法によれ
ば、フレーム内符号化とフレーム間符号化を選択する選
択ステップと、情報源系列の各シンボルに対する確率テ
ーブルに基づき情報源系列を算術符号化して符号系列を
生成する算術符号化ステップと、シンボルの出現頻度に
応じて確率テーブルを更新するテーブル更新ステップ
と、双方向予測画像を符号化する際に確率テーブルの状
態を保持する更新選択ステップと、を有することによ
り、双方向予測画像を符号化する際には確率テーブルの
状態を保持するようにしたので、符号化効率を落とすこ
と無く演算量を大幅に減ずることができるという有利な
効果が得られる。

【０１０８】請求項１１に記載の画像復号化方法によれ
ば、フレーム内復号化とフレーム間復号化を選択する選
択ステップと、情報源系列の各シンボルに対する確率テ
ーブルに基づき符号系列を算術復号化して情報源系列を
生成する算術復号化ステップと、シンボルの出現頻度に
応じて確率テーブルを更新するテーブル更新ステップ
と、双方向予測画像が選択された際に確率テーブルの状
態を保持する更新選択ステップと、を有することによ
り、双方向予測画像を符号化する際には確率テーブルの
状態を保持するようにしたので、符号化効率を落とすこ
と無く演算量を大幅に減ずることができるという有利な
効果が得られる。

【０１０９】請求項１２に記載の画像符号化方法によれ
ば、情報源系列の各シンボルに対する確率テーブルに基
づき情報源系列を算術符号化して符号系列を生成する算
術符号化ステップと、シンボルの出現頻度に応じて確率
テーブルを更新するテーブル更新ステップと、確率テー
ブルを初期化する初期化ステップと、確率テーブル初期
化を通知する符号語を符号系列中に挿入する初期化信号
挿入ステップと、を有することにより、確率テーブルの
初期化を符号系列中で画像復号化装置に通知するように
したので、ランダムアクセス、符号系列の途中からの復
号化開始を行うことができるという有利な効果が得られ
る。

【０１１０】請求項１３に記載の画像符号化方法によれ
ば、請求項１２に記載の画像符号化方法において、確率
テーブル初期化を通知する符号語は瞬時復号可能な符号
語であることにより、より自由に確率テーブルを初期化
することができるという有利な効果が得られる。

【０１１１】請求項１４に記載の画像復号化方法によれ
ば、情報源系列の各シンボルに対する確率テーブルに基
づき符号系列を算術復号化して情報源系列を生成する算
術復号化ステップと、シンボルの出現頻度に応じて確率
テーブルを更新するテーブル更新ステップと、確率テー
ブルを初期化する初期化ステップと、符号中から確率テ
ーブル初期化を通知する符号語を検出する初期化信号検
出ステップと、を有することにより、確率テーブルの初
期化タイミングを符号系列中の符号語から検出するよう
にしたので、ランダムアクセス、符号系列の途中からの
復号化開始を行うことができるという有利な効果が得ら
れる。

【０１１２】請求項１５に記載の記録媒体によれば、請
求項８乃至１４のいずれか１項に記載の各ステップを実
行させるためのプログラムを記録したことにより、請求
項８乃至１４の各有利な効果が得られる。

【図面の簡単な説明】

【図１】本発明の実施の形態１による画像符号化装置を
示すブロック図

【図２】本発明の実施の形態２による画像復号化装置を
示すブロック図

【図３】本発明の実施の形態３による画像符号化装置を
示すブロック図

【図４】本発明の実施の形態４による画像復号化装置を
示すブロック図

【図５】本発明の実施の形態５による画像符号化装置を
示すブロック図

【図６】（ａ）本発明の実施の形態５における符号系列
を示す符号系列図（ｂ）本発明の実施の形態６における符号系列を示す符
号系列図

【図７】本発明の実施の形態７による画像復号化装置を
示すブロック図

【図８】（ａ）ＭＰＥＧ１の画像符号化装置を示すブロ
ック図（ｂ）ＭＰＥＧ１の画像復号化装置を示すブロック図

【図９】動画像符号化装置への入力画像と予測符号化の
説明図

【図１０】（ａ）ヒストグラムを示すヒストグラム図（ｂ）ヒストグラムを示すヒストグラム図（ｃ）ヒストグラムを示すヒストグラム図（ｄ）ヒストグラムを示すヒストグラム図（ｅ）ヒストグラムを示すヒストグラム図

【符号の説明】

１０１入力画像１０２減算部１０３選択部１０４ブロック分割部１０５ＤＣＴ部１０６量子化部１０７符号化方法通知信号１０８初期化部１０９初期化命令信号１１０テーブル更新部１１１確率テーブル部１１２算術符号化部１１３出力符号系列１１４逆量子化部１１５逆ＤＣＴ部１１６加算部１１７フレームメモリ１１８動き補償部１１９動きベクトル検出部１２０動きベクトル情報１２１参照画像２０１入力符号系列２０２算術復号化部２０３テーブル更新部２０４確率テーブル部２０５初期化命令信号２０６初期化部２０７復号化方法通知信号２０８逆量子化部２０９逆ＤＣＴ部２１０加算部２１１選択部２１２再構成画像２１３フレームメモリ２１４動き補償部２１５動きベクトル情報２１６参照画像３０１入力画像３０２減算部３０３選択部３０４ブロック分割部３０５ＤＣＴ部３０６量子化部３０７符号化方法通知信号３０８更新選択部３０９テーブル更新部３１０確率テーブル部３１１算術符号化部３１２出力符号系列３１３逆量子化部３１４逆ＤＣＴ部３１５加算部３１６フレームメモリ３１７動き補償部３１８動きベクトル検出部３１９動きベクトル情報３２０参照画像４０１入力符号系列４０２算術復号化部４０３テーブル更新部４０４確率テーブル部４０５更新選択部４０６復号化方法通知信号４０７逆量子化部４０８逆ＤＣＴ部４０９加算部４１０選択部４１１再構成画像４１２フレームメモリ４１３動き補償部４１４動きベクトル情報４１５参照画像５０１入力画像５０２減算部５０３選択部５０４ブロック分割部５０５ＤＣＴ部５０６量子化部５０７初期化部５０８初期化命令信号５０９テーブル更新部５１０確率テーブル部５１１算術演算部５１２初期化信号挿入部５１３出力符号系列５１４逆量子化部５１５逆ＤＣＴ部５１６加算部５１７フレームメモリ５１８動き補償部５１９動きベクトル検出部５２０動きベクトル情報５２１参照画像７０１入力符号系列７０２初期化信号検出部７０３初期化タイミング信号７０４初期化部７０５テーブル更新部７０６確率テーブル部７０７算術復号化部７０８逆量子化部７０９逆ＤＣＴ部７１０加算部７１１選択部７１２再構成画像７１３フレームメモリ７１４動き補償部７１５動きベクトル情報７１６参照画像９０１、９０２、９０３、９０４、９０５、９０６、９
０７入力画像９０８、９０９、９１０、９１１入力画像９１２符号系列９１３、９１４、９１５、９１６、９１７、９１８、９
１９再構成画像９２０、９２１、９２２、９２３再構成画像

Claims

【特許請求の範囲】

【請求項１】フレーム内符号化とフレーム間符号化を選
択する選択部と、情報源系列の各シンボルに対する確率
テーブルを有する確率テーブル部と、前記確率テーブル
に基づき情報源系列を算術符号化して符号系列を生成す
る算術符号化部と、シンボルの出現頻度に応じて確率テ
ーブルを更新するテーブル更新部と、記選択部でフレー
ム内符号化が選択された際に確率テーブルを初期化する
初期化前部と、を有することを特徴とする画像符号化装
置。
【請求項２】フレーム内復号化とフレーム間復号化を選
択する選択部と、情報源系列の各シンボルに対する確率
テーブルを有する確率テーブル部と、前記確率テーブル
に基づき符号系列を算術復号化して情報源系列を生成す
る算術復号化部と、シンボルの出現頻度に応じて確率テ
ーブルを更新するテーブル更新部と、前記選択部でフレ
ーム内復号化が選択された際に確率テーブルを初期化す
る初期化部と、を有することを特徴とする画像復号化装
置。
【請求項３】フレーム内符号化とフレーム間符号化を選
択する選択部と、情報源系列の各シンボルに対する確率
テーブルを有する確率テーブル部と、前記確率テーブル
に基づき情報源系列を算術符号化して符号系列を生成す
る算術符号化部と、シンボルの出現頻度に応じて確率テ
ーブルを更新するテーブル更新部と、双方向予測画像を
符号化する際に確率テーブルの状態を保持する更新選択
部と、を有することを特徴とする画像符号化装置。
【請求項４】フレーム内復号化とフレーム間復号化を選
択する選択部と、情報源系列の各シンボルに対する確率
テーブルを有する確率テーブル部と、前記確率テーブル
に基づき符号系列を算術復号化して情報源系列を生成す
る算術復号化部と、シンボルの出現頻度に応じて確率テ
ーブルを更新するテーブル更新部と、双方向予測画像が
選択された際に確率テーブルの状態を保持する更新選択
部と、を有することを特徴とする画像復号化装置。
【請求項５】情報源系列の各シンボルに対する確率テー
ブルを有する確率テーブル部と、前記確率テーブルに基
づき情報源系列を算術符号化して符号系列を生成する算
術符号化部と、シンボルの出現頻度に応じて確率テーブ
ルを更新するテーブル更新部と、確率テーブルを初期化
する初期化部と、確率テーブル初期化を通知する符号語
を符号系列中に挿入する初期化信号挿入部と、を有する
ことを特徴とする画像符号化装置。
【請求項６】前記確率テーブル初期化を通知する符号語
は瞬時復号可能な符号語であることを特徴とする請求項
５に記載の画像符号化装置。
【請求項７】情報源系列の各シンボルに対する確率テー
ブルを有する確率テーブル部と、前記確率テーブルに基
づき符号系列を算術復号化して情報源系列を生成する算
術復号化部と、シンボルの出現頻度に応じて確率テーブ
ルを更新するテーブル更新部と、確率テーブルを初期化
する初期化部と、符号中から確率テーブル初期化を通知
する符号語を検出する初期化信号検出部と、を有するこ
とを特徴とする画像復号化装置。
【請求項８】フレーム内符号化とフレーム間符号化を選
択する選択ステップと、情報源系列の各シンボルに対す
る確率テーブルに基づき情報源系列を算術符号化して符
号系列を生成する算術符号化ステップと、シンボルの出
現頻度に応じて確率テーブルを更新するテーブル更新ス
テップと、フレーム内符号化が選択された際に確率テー
ブルを初期化する初期化ステップと、を有することを特
徴とする画像符号化方法。
【請求項９】フレーム内復号化とフレーム間復号化を選
択する選択ステップと、情報源系列の各シンボルに対す
る確率テーブルに基づき符号系列を算術復号化して情報
源系列を生成する算術復号化ステップと、シンボルの出
現頻度に応じて確率テーブルを更新するテーブル更新ス
テップと、フレーム内復号化が選択された際に確率テー
ブルを初期化する初期化ステップと、を有することを特
徴とする画像復号化方法。
【請求項１０】フレーム内符号化とフレーム間符号化を
選択する選択ステップと、情報源系列の各シンボルに対
する確率テーブルに基づき情報源系列を算術符号化して
符号系列を生成する算術符号化ステップと、シンボルの
出現頻度に応じて確率テーブルを更新するテーブル更新
ステップと、双方向予測画像を符号化する際に確率テー
ブルの状態を保持する更新選択ステップと、を有するこ
とを特徴とする画像符号化方法。
【請求項１１】フレーム内復号化とフレーム間復号化を
選択する選択ステップと、情報源系列の各シンボルに対
する確率テーブルに基づき符号系列を算術復号化して情
報源系列を生成する算術復号化ステップと、シンボルの
出現頻度に応じて確率テーブルを更新するテーブル更新
ステップと、双方向予測画像が選択された際に確率テー
ブルの状態を保持する更新選択ステップと、を有するこ
とを特徴とする画像復号化方法。
【請求項１２】情報源系列の各シンボルに対する確率テ
ーブルに基づき情報源系列を算術符号化して符号系列を
生成する算術符号化ステップと、シンボルの出現頻度に
応じて確率テーブルを更新するテーブル更新ステップ
と、確率テーブルを初期化する初期化ステップと、確率
テーブル初期化を通知する符号語を符号系列中に挿入す
る初期化信号挿入ステップと、を有することを特徴とす
る画像符号化方法。
【請求項１３】前記確率テーブル初期化を通知する符号
語は瞬時復号可能な符号語であることを特徴とする請求
項１２に記載の画像符号化方法。
【請求項１４】情報源系列の各シンボルに対する確率テ
ーブルに基づき符号系列を算術復号化して情報源系列を
生成する算術復号化ステップと、シンボルの出現頻度に
応じて確率テーブルを更新するテーブル更新ステップ
と、確率テーブルを初期化する初期化ステップと、符号
中から確率テーブル初期化を通知する符号語を検出する
初期化信号検出ステップと、を有することを特徴とする
画像復号化方法。
【請求項１５】請求項８乃至１４のいずれか１項に記載
の各ステップを実行させるためのプログラムを記録した
記録媒体。