(57)【特許請求の範囲】
【請求項１】
各種のシンボルに対応する符号語を格納する符号語テーブルと、あるシンボルを入力すると、上記符号語テーブルを参照して当該シンボルに対応する符号語を出力する可変長符号化手段と、上記可変長符号化手段に対する同一シンボルの連続入力回数を計数して、その連続入力回数が最大のシンボルを特定するシンボル特定手段と、上記シンボル特定手段により特定されたシンボルに対応する符号語が最も短い符号語になるように上記符号語テーブルを更新するテーブル更新手段とを備えた画像符号化装置。
【請求項２】
シンボル特定手段は、連続入力回数が最大のシンボルを記憶し、あるシンボルの連続入力回数が、最大のシンボルの連続入力回数を超えると、その記憶内容を更新することを特徴とする請求項１記載の画像符号化装置。
【請求項３】
テーブル更新手段は、可変長符号化手段が予め定められている符号化の処理単位を完了する毎に、符号語テーブルを更新することを特徴とする請求項１記載の画像符号化装置。
【請求項４】
テーブル更新手段は、シンボル特定手段により連続入力回数が最大のシンボル以外のシンボルも記憶されている場合、そのシンボルも考慮して符号語テーブルを更新することを特徴とする請求項２記載の画像符号化装置。
【請求項５】
符号語テーブルの更新タイミングをテーブル更新手段に指示する更新制御手段を設けたことを特徴とする請求項１記載の画像符号化装置。
【請求項６】
テーブル更新手段により更新される符号語テーブルの他に、デフォルトの符号語テーブルが用意されている場合、可変長符号化手段が参照する符号語テーブルを選択する選択手段を設けたことを特徴とする請求項１から請求項５のうちのいずれか１項記載の画像符号化装置。
【請求項７】
テーブル更新手段は、予め指定された領域に係る符号語テーブルのみを更新することを特徴とする請求項１記載の画像符号化装置。
【請求項８】
テーブル更新手段は、予め指定された領域が分割された場合、各分割領域に係る符号語テーブルをそれぞれ更新することを特徴とする請求項７記載の画像符号化装置。
【請求項９】
画像復号化装置に備わっている符号語テーブルの更新能力に応じてテーブル更新手段の更新能力を初期設定する初期設定手段を設けたことを特徴とする請求項１記載の画像符号化装置。
【請求項１０】
各種のシンボルに対応する符号語を格納する符号語テーブルと、ある符号語を入力すると、上記符号語テーブルを参照して当該符号語に対応するシンボルを出力する可変長復号化手段と、上記可変長復号化手段による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定するシンボル特定手段と、上記シンボル特定手段により特定されたシンボルに対応する符号語が最も短い符号語になるように上記符号語テーブルを更新するテーブル更新手段とを備えた画像復号化装置。
【請求項１１】
シンボル特定手段は、連続出力回数が最大のシンボルを記憶し、あるシンボルの連続出力回数が、最大のシンボルの連続出力回数を超えると、その記憶内容を更新することを特徴とする請求項１０記載の画像復号化装置。
【請求項１２】
テーブル更新手段は、可変長復号化手段が予め定められている復号化の処理単位を完了する毎に、符号語テーブルを更新することを特徴とする請求項１０記載の画像復号化装置。
【請求項１３】
テーブル更新手段は、シンボル特定手段が記憶内容を更新する毎に、符号語テーブルを更新することを特徴とする請求項１１記載の画像復号化装置。
【請求項１４】
テーブル更新手段は、シンボル特定手段により連続出力回数が最大のシンボル以外のシンボルも記憶されている場合、そのシンボルも考慮して符号語テーブルを更新することを特徴とする請求項１１記載の画像復号化装置。
【請求項１５】
符号語テーブルの更新タイミングをテーブル更新手段に指示する更新制御手段を設けたことを特徴とする請求項１０記載の画像復号化装置。
【請求項１６】
テーブル更新手段により更新される符号語テーブルの他に、デフォルトの符号語テーブルが用意されている場合、可変長復号化手段が参照する符号語テーブルを選択する選択手段を設けたことを特徴とする請求項１０から請求項１５のうちのいずれか１項記載の画像復号化装置。
【請求項１７】
テーブル更新手段は、予め指定された領域に係る符号語テーブルのみを更新することを特徴とする請求項１０記載の画像復号化装置。
【請求項１８】
テーブル更新手段は、予め指定された領域が分割された場合、各分割領域に係る符号語テーブルをそれぞれ更新することを特徴とする請求項１７記載の画像復号化装置。
【請求項１９】
テーブル更新手段の更新能力を初期設定する初期設定手段を設けたことを特徴とする請求項１０記載の画像復号化装置。
【請求項２０】
テーブル更新手段は、可変長復号化手段による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定し、そのシンボルに対応する符号語が最も短い符号語になるように符号語テーブルを更新することを特徴とする請求項１７から請求項１９のうちのいずれか１項記載の画像復号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、可変長符号語を用いて動画像データを符号化する画像符号化装置及び動画像データを復号化する画像復号化装置に関するものである。
【０００２】
【従来の技術】
ＭＰＥＧなどの国際標準方式をはじめ、一般に動画像を符号化する際には可変長符号化処理が用いられる。ＭＰＥＧで採用されている可変長符号化処理は、シンボルを符号化する際、予めシンボルの発生確率に応じて、シンボルと可変長符号語が対応付けられた符号語テーブルを使用する手法がとられている。発生確率の高いシンボルには短い符号語を割り当て、発生確率の低いシンボルには長い符号語を割り当てることにより、平均の符号量を少なくする手法である。
【０００３】
しかし、画像信号の性質によっては、シンボルの発生確率が必ずしも可変長符号語のテーブルには合致しない場合がある。したがって、予め符号語テーブルを作成する手法では、平均の符号量を少なくすることができない画像信号が存在する。
なお、特開平８−２０５１６９号公報には、全ての画像信号の平均の符号量を少なくすることができるようにするため、符号化処理を実施しながら、全てのシンボルの発生確率を計算し、符号語テーブルをフレーム毎に更新する画像符号化装置及び画像復号化装置が開示されている。
【０００４】
【発明が解決しようとする課題】
従来の画像符号化装置及び画像復号化装置は以上のように構成されているので、全てのシンボルの発生確率を常に計算する必要があり、シンボルの個数が多くなる程、計算用のメモリや回路規模が大きくなる課題があった。
【０００５】
この発明は上記のような課題を解決するためになされたもので、シンボルの個数が増えても、計算用のメモリや回路規模の増大を招くことなく、画像信号の符号量を少なくすることができる画像符号化装置及び画像復号化装置を得ることを目的とする。
【０００６】
【課題を解決するための手段】
この発明に係る画像符号化装置は、可変長符号化手段に対する同一シンボルの連続入力回数を計数して、その連続入力回数が最大のシンボルを特定するシンボル特定手段と、そのシンボル特定手段により特定されたシンボルに対応する符号語が最も短い符号語になるように符号語テーブルを更新するテーブル更新手段とを設けたものである。
【０００７】
この発明に係る画像符号化装置は、連続入力回数が最大のシンボルを記憶し、あるシンボルの連続入力回数が、最大のシンボルの連続入力回数を超えると、その記憶内容を更新するようにしたものである。
【０００８】
この発明に係る画像符号化装置は、可変長符号化手段が予め定められている符号化の処理単位を完了する毎に、符号語テーブルを更新するようにしたものである。
【０００９】
この発明に係る画像符号化装置は、シンボル特定手段により連続入力回数が最大のシンボル以外のシンボルも記憶されている場合、そのシンボルも考慮して符号語テーブルを更新するようにしたものである。
【００１０】
この発明に係る画像符号化装置は、符号語テーブルの更新タイミングをテーブル更新手段に指示する更新制御手段を設けたものである。
【００１１】
この発明に係る画像符号化装置は、テーブル更新手段により更新される符号語テーブルの他に、デフォルトの符号語テーブルが用意されている場合、可変長符号化手段が参照する符号語テーブルを選択する選択手段を設けたものである。
【００１２】
この発明に係る画像符号化装置は、予め指定された領域に係る符号語テーブルのみを更新するようにしたものである。
【００１３】
この発明に係る画像符号化装置は、予め指定された領域が分割された場合、各分割領域に係る符号語テーブルをそれぞれ更新するようにしたものである。
【００１４】
この発明に係る画像符号化装置は、画像復号化装置に備わっている符号語テーブルの更新能力に応じてテーブル更新手段の更新能力を初期設定する初期設定手段を設けたものである。
【００１５】
この発明に係る画像復号化装置は、可変長復号化手段による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定するシンボル特定手段と、そのシンボル特定手段により特定されたシンボルに対応する符号語が最も短い符号語になるように符号語テーブルを更新するテーブル更新手段とを設けたものである。
【００１６】
この発明に係る画像復号化装置は、連続出力回数が最大のシンボルを記憶し、あるシンボルの連続出力回数が、最大のシンボルの連続出力回数を超えると、その記憶内容を更新するようにしたものである。
【００１７】
この発明に係る画像復号化装置は、可変長復号化手段が予め定められている復号化の処理単位を完了する毎に、符号語テーブルを更新するようにしたものである。
【００１８】
この発明に係る画像復号化装置は、シンボル特定手段が記憶内容を更新する毎に、符号語テーブルを更新するようにしたものである。
【００１９】
この発明に係る画像復号化装置は、シンボル特定手段により連続出力回数が最大のシンボル以外のシンボルも記憶されている場合、そのシンボルも考慮して符号語テーブルを更新するようにしたものである。
【００２０】
この発明に係る画像復号化装置は、符号語テーブルの更新タイミングをテーブル更新手段に指示する更新制御手段を設けたものである。
【００２１】
この発明に係る画像復号化装置は、テーブル更新手段により更新される符号語テーブルの他に、デフォルトの符号語テーブルが用意されている場合、可変長復号化手段が参照する符号語テーブルを選択する選択手段を設けたものである。
【００２２】
この発明に係る画像復号化装置は、予め指定された領域に係る符号語テーブルのみを更新するようにしたものである。
【００２３】
この発明に係る画像復号化装置は、予め指定された領域が分割された場合、各分割領域に係る符号語テーブルをそれぞれ更新するようにしたものである。
【００２４】
この発明に係る画像復号化装置は、テーブル更新手段の更新能力を初期設定する初期設定手段を設けたものである。
【００２５】
この発明に係る画像復号化装置は、可変長復号化手段による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定し、そのシンボルに対応する符号語が最も短い符号語になるように符号語テーブルを更新するようにしたものである。
【００２６】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による画像符号化装置及び画像復号化装置を示す構成図であり、図において、１は各種のシンボルに対応する符号語を格納する適応符号語テーブル（符号語テーブル）、２はあるシンボルを入力すると、適応符号語テーブル１を参照して当該シンボルに対応する符号語を出力する可変長符号化部（可変長符号化手段）、３は可変長符号化部２に対する同一シンボルの連続入力回数を計数して、その連続入力回数が最大のシンボルを特定する最大シンボル特定部（シンボル特定手段）、４は最大シンボル特定部３により特定されたシンボルに対応する符号語が最も短い符号語になるように適応符号語テーブル１を更新する適応符号語テーブル作成部（テーブル更新手段）である。
【００２７】
５は各種のシンボルに対応する符号語を格納する適応符号語テーブル（符号語テーブル）であり、デフォルト時において画像符号化装置における適応符号語テーブル１と同一内容を格納している。６はある符号語を入力すると、適応符号語テーブル５を参照して当該符号語に対応するシンボルを出力する可変長復号化部（可変長復号化手段）、７は可変長復号化部６による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定する最大シンボル特定部（シンボル特定手段）、８は最大シンボル特定部７により特定されたシンボルに対応する符号語が最も短い符号語になるように適応符号語テーブル５を更新する適応符号語テーブル作成部（テーブル更新手段）である。
【００２８】
次に動作について説明する。
まず、画像符号化装置に入力されるデータは、ＤＣＴや量子化などの処理が行われた様々な符号化シンボルである。例えば、ＭＰＥＧ−２の場合、図２に示すように、シーケンス情報、ピクチャ情報、スライス情報、マクロブロック情報、ブロック情報などの複数の階層に分けられる。
【００２９】
シーケンス情報には、画像のサイズやフレームレートなど一連の符号化する情報が含まれている。ピクチャ情報には、そのピクチャの符号化タイプ（ＭＰＥＧ−２の場合は、フレーム内符号化、片方向フレーム間予測符号化又は両方向フレーム間予測符号化）や動き補償予測の探索範囲など、そのピクチャに固有な情報が含まれる。スライス情報には、そのスライスの先頭の位置情報が含まれており、符号化データにエラーが発生して復号処理が正しく行えなくなった場合に再同期をとるための最小の単位となる。
【００３０】
マクロブロック情報には、符号化処理を行う最小単位であるマクロブロックの符号化方式や動き補償予測の方式等を示すマクロブロックタイプ、動きベクトル、マクロブロックを構成するブロックの有効・無効（量子化係数データの無いブロックを無効、１つ以上データのあるブロックを有効と呼ぶ）などの情報が含まれる。ブロック情報には、ＤＣＴ・量子化処理により得られる量子化係数の情報が含まれる。
【００３１】
画像符号化装置の可変長符号化部２は、あるシンボルを入力すると、適応符号語テーブル１を参照して当該シンボルに対応する符号語を出力する。適応符号語テーブル１の更新がまだ行われていないデフォルトの状態では、可変長符号化部２は、図３（ａ）のデフォルト符号語テーブルを参照する。例えば、入力したシンボルが“Ｃ”であれば、“００１”の符号語を出力し、入力したシンボルが“Ｅ”であれば、“００００１”の符号語を出力する。
【００３２】
一方、最大シンボル特定部３は、可変長符号化部２に対する同一シンボルの連続入力回数を計数して、その連続入力回数が最大のシンボルを特定する。即ち、最大シンボル特定部３は、過去に可変長符号化部２に入力されたシンボルの中で、連続入力回数が最大のシンボルを記憶しており（例えば、シンボルＡの連続入力回数が５回で、その他のシンボルＢ〜Ｆの連続入力回数が５回未満であれば、シンボルＡを記憶している）、可変長符号化部２に今回入力されたシンボルの連続入力回数を計数する。例えば、シンボルＣが入力された場合において、前回入力されたシンボルが“Ｃ”以外であれば、シンボルＣの連続入力回数を“１”と計数する。一方、前回入力されたシンボルも“Ｃ”であれば、シンボルＣの連続入力回数を“２”と計数する。さらに、前々回入力されたシンボルも“Ｃ”であれば、シンボルＣの連続入力回数を“３”と計数する。
【００３３】
このようにして、今回入力されたシンボルの連続入力回数を計数すると、そのシンボルの連続入力回数と、最大のシンボルの連続入力回数とを比較し、最大のシンボルの連続入力回数を上回っている場合には、最大シンボル特定部３の記憶内容である最大のシンボルを更新する。
上記の例では、今回入力されたシンボルＣの連続入力回数が、シンボルＡの連続入力回数である５回を上回ると、シンボルＣが連続入力回数が最大のシンボルであるものとして更新する。
【００３４】
適応符号語テーブル作成部４は、予め定められている符号化の処理単位（例えば、１ピクチャ分）を完了すると、最大シンボル特定部３により特定されたシンボルに対応する符号語が最も短い符号語になるように適応符号語テーブル１を更新する。
具体的には次の通りである。
【００３５】
図３の例では、適応符号語テーブル１に格納されているシンボルの個数が６個であり、それぞれにハフマン符号語を与えている。
例えば、所定の単位の符号化処理を終えた結果、シンボルＣの連続入力回数が最大であった場合、最短符号語である“１”をシンボルＣの符号語とし、その他のシンボルに対しては順次符号語を与えるように、適応符号語テーブル１を更新する（図３（ｂ）を参照）。
【００３６】
さらに、次の所定の単位の符号化処理を終えた結果、シンボルＤの発生回数が最大であった場合、最短符号語である“１”をシンボルＤの符号語とし、一つ前の単位で連続入力回数が最大であったシンボル“Ｃ”を２番目に短い符号語を与えて、以下順次符号語を与えるように、適応符号語テーブル１を更新する（図３（ｃ）を参照）。
以下、この作業を繰り返し実行して適応符号語テーブル１の更新作業を行う。
【００３７】
画像復号化装置の可変長復号化部６は、画像符号化装置からある符号語を受信すると、適応符号語テーブル５を参照して当該符号語に対応するシンボルを出力する。適応符号語テーブル５の更新がまだ行われていないデフォルトの状態では、可変長復号化部６は、図３（ａ）のデフォルト符号語テーブルを参照する。例えば、入力した符号語が“００１”であれば、シンボルＣを出力し、入力した符号語が“００００１”であれば、シンボルＥを出力する。
【００３８】
最大シンボル特定部７は、可変長復号化部６による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定する。
なお、最大シンボル特定部７の処理内容は、画像符号化装置の最大シンボル特定部３の処理内容と基本的に同様であるため詳細な説明は省略する。
【００３９】
適応符号語テーブル作成部８は、予め定められている符号化の処理単位（例えば、１ピクチャ分）を完了すると、最大シンボル特定部７により特定されたシンボルに対応する符号語が最も短い符号語になるように適応符号語テーブル５を更新する。
なお、適応符号語テーブル作成部８の処理内容は、画像符号化装置の適応符号語テーブル作成部４の処理内容と基本的に同様であるため詳細な説明は省略する。
これにより、画像符号化装置の適応符号語テーブル１と画像復号化装置の適応符号語テーブル５は、同一内容の格納が維持される。
【００４０】
以上で明らかなように、この実施の形態１によれば、画像符号化装置では、可変長符号化部２に対する同一シンボルの連続入力回数を計数して、その連続入力回数が最大のシンボルを特定し、そのシンボルに対応する符号語が最も短い符号語になるように適応符号語テーブル１を更新するように構成し、画像復号化装置では、可変長復号化部６による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定し、そのシンボルに対応する符号語が最も短い符号語になるように適応符号語テーブル５を更新するように構成したので、最大シンボル特定部３，７では２種類のシンボル（連続入力回数又は連続出力回数が最大のシンボル、今回入力されたシンボル）分の記憶領域を用意するだけで足りる。したがって、シンボルの個数が増えても、計算用のメモリや回路規模の増大を招くことなく、画像信号の符号量を少なくすることができる効果を奏する。
【００４１】
この実施の形態１では、１ピクチャ分の処理毎に、適応符号語テーブル１，５の更新を行うものについて示したが、１スライス単位や予め指定されたスライス数もしくはピクチャ数単位に更新を行うようにしてもよい。
また、１ピクチャ分の処理毎に、適応符号語テーブル１，５の更新を行うのではなく、最大シンボル特定部３，７が記憶内容を更新する毎に、適応符号語テーブル１，５を更新するようにしてもよい。
【００４２】
また、この実施の形態１では、連続入力回数（または連続出力回数）が最大のシンボルを１つのみ記憶するものについて示したが、２以上のシンボル（例えば、連続入力回数が最大のシンボルと連続入力回数が２番目のシンボル、あるいは、指定された連続入力回数を超えたすべてのシンボル）を記憶するようにしてもよい。これにより、画像信号の符号量をより少なくすることができる効果を奏する。
なお、記憶するシンボルの個数については、予め画像符号化装置と画像復号化装置間で決めておいてもよいし、画像符号化装置からシーケンス情報の一つとして、その個数を画像復号化装置に知らせるようにしてもよい。
【００４３】
実施の形態２．
図４はこの発明の実施の形態２による画像符号化装置及び画像復号化装置を示す構成図であり、図において、図１と同一符号は同一または相当部分を示すので説明を省略する。
１１は適応符号語テーブル１，５の更新タイミングを適応符号語テーブル作成部４，８に指示する符号語テーブル制御部（更新制御手段）である。
【００４４】
次に動作について説明する。
上記実施の形態１では、予め定められている符号化の処理単位（例えば、１ピクチャ分）を完了すると、適応符号語テーブル１，５を更新するものについて示したが、符号語テーブル制御部１１が適応符号語テーブル１，５の更新タイミングを適応符号語テーブル作成部４，８に指示するようにしてもよい。
これにより、上記実施の形態１では、予め指定された所定の単位毎でしかテーブルの更新処理を行えなかったが、任意のタイミングで適応符号語テーブル１，５の更新を行うことが可能となり、効率の良い符号化や復号化処理を実現することが可能となる。
【００４５】
なお、図４の例では、符号語テーブル制御部１１と画像復号化装置の適応符号語テーブル作成部８との間に信号線を配線して、符号語テーブル制御部１１からの制御信号を適応符号語テーブル作成部８に送る必要があるが、可変長符号化部２が符号語に含めて当該制御信号を画像復号化装置に送るようにすれば、上記信号線を省略することができる。
【００４６】
実施の形態３．
図５はこの発明の実施の形態３による画像符号化装置及び画像復号化装置を示す構成図であり、図において、図１と同一符号は同一または相当部分を示すので説明を省略する。
１ａは適応符号語テーブル１のデフォルト時の格納内容を記憶するデフォルト符号語テーブル（符号語テーブル）、５ａは適応符号語テーブル５のデフォルト時の格納内容を記憶するデフォルト符号語テーブル（符号語テーブル）、１２は適応符号語テーブル１又はデフォルト符号語テーブル１ａを選択するスイッチ、１３は適応符号語テーブル５又はデフォルト符号語テーブル５ａを選択するスイッチ、１４はスイッチ１２，１３を制御する符号語テーブル選択部である。なお、スイッチ１２，１３及び符号語テーブル選択部１４から選択手段が構成されている。
【００４７】
次に動作について説明する。
上記実施の形態１，２では、可変長符号化部２が常に適応符号語テーブル１を参照し、可変長復号化部６が常に適応符号語テーブル５を参照するものについて示したが、符号語テーブル選択部１４がスイッチ１２，１３を制御することにより、可変長符号化部２及び可変長復号化部６が必要に応じてデフォルト符号語テーブル１ａ，５ａを参照できるようにしてもよい。
これにより、例えば、図示せぬ受信機側よりエラー信号を受信した場合や、画像信号の途中から再生を開始するような場合には、デフォルト符号語テーブル１ａ，５ａを参照することができるので、符号精度の劣化を抑制することができる効果を奏する。
【００４８】
実施の形態４．
図６はこの発明の実施の形態４による画像符号化装置及び画像復号化装置を示す構成図であり、図において、図１と同一符号は同一または相当部分を示すので説明を省略する。
１５は適応符号語テーブル１，５を更新する画像領域を指定する領域指定部（テーブル更新手段）である。
【００４９】
次に動作について説明する。
領域指定部１５は、例えば、画面の中央付近の所定の範囲を指定する（図７の網掛部分）。
これにより、最大シンボル特定部３，７は、その領域内でのみシンボルの発生回数を計数するので、適応符号語テーブル作成部４，８は、その領域に係る適応符号語テーブル１，５のみを更新することになる。
【００５０】
したがって、画面の中央付近にのみ人物が写っており、周囲はほとんど変化の無い背景画像となるテレビ電話やテレビ会議のような映像に対して、人物付近の最も重要な領域のみのシンボル発生回数を計数することができるため、符号化効率の向上を図ることができるとともに、計算用のメモリや回路規模の増大を抑制することができる効果を奏する。
【００５１】
領域の指定方法としては、例えば、矩形領域の場合には、左上と右下の座標を指定し、シーケンス情報として復号処理側に通知することにより、符号化処理側・復号処理側の双方で同じ単位で適応符号語テーブル１，５の更新処理が可能となる。また、人物が時々刻々と移動するような映像の場合には、ピクチャ情報として領域の移動情報を指定することにより、個々のフレームに合わせて最適化を図ることも可能となる。また、図７のような矩形領域に対応するばかりでなく、人物の形を忠実にとらえた任意形状領域に対して適用することも可能である。
【００５２】
なお、この実施の形態４では、上記実施の形態１と同様に、同一シンボルの連続入力回数（または連続出力回数）を計数して、その連続入力回数（または連続出力回数）が最大のシンボルを特定し、そのシンボルに対応する符号語が最も短い符号語になるように適応符号語テーブル１，５を更新するものに適用するものについて示したが、従来例と同様に、全てのシンボルに対する発生確率を計算することにより、可変長符号化部２により符号化されるシンボル、または、可変長復号化部６により復号化されたシンボルの発生頻度に応じて適応符号語テーブル１，５を更新するものに適用するようにしてもよい。
【００５３】
実施の形態５．
上記実施の形態４では、適応符号語テーブル１，５を更新する画像領域を指定するものについて示したが、図８に示すように、領域指定部１５が指定領域の分割を指示するようにして、各分割領域に係る適応符号語テーブル１，５をそれぞれ更新するようにしてもよい。
【００５４】
即ち、この実施の形態５では、図８に示すように、例えば、画面を水平方向に４つ、垂直方向に３つの合計１２個の領域に分割する。この場合は、それぞれの単位でシンボルの発生回数を計数し、それぞれの単位ごとに適応符号語テーブル１，５を作成する。分割数だけ最大シンボル特定部３，７、適応符号語テーブル作成部４，８、適応符号語テーブル１，５が必要になるが、それぞれの領域毎に最適な適応符号語テーブル１，５を作成することができるため、符号化効率の向上を図ることができる。
なお、分割数や分割の方法に関しては、シーケンス情報として復号処理側に通知することにより、符号化処理側・復号処理側の双方で同じ単位で適応符号語テーブル１，５の更新処理が可能となる。
【００５５】
実施の形態６．
図９はこの発明の実施の形態６による画像符号化装置及び画像復号化装置を示す構成図であり、図において、図１と同一符号は同一または相当部分を示すので説明を省略する。
１６は画像復号化装置における適応符号語テーブル５の更新能力を初期設定する一方、適応符号語テーブル５の更新能力を示す情報を符号化能力制御部１７に送信する復号能力制御部（初期設定手段）、１７は復号能力制御部１６から画像復号化装置に備わっている適応符号語テーブル５の更新能力を示す情報を受信すると、その更新能力に応じて画像符号化装置における適応符号語テーブル１の更新能力を初期設定する符号化能力制御部（初期設定手段）である。
【００５６】
次に動作について説明する。
まず、復号能力制御部１６は、画像復号化装置における適応符号語テーブル５の更新能力を初期設定し、その更新能力を示す情報を符号化能力制御部１７に送信する。
ここで、適応符号語テーブル５の更新能力とは、例えば、適応符号語テーブル５の作成能力の有無、適応符号語テーブル作成部８の最短動作周期（例えば、ピクチャ単位でしか動作できない、スライス単位で処理できるなどの動作周期）や、作成できる適応符号語テーブル５の個数、最大シンボル特定部７で計数できるシンボルの最大個数などである。
【００５７】
符号化能力制御部１７は、復号能力制御部１６から画像復号化装置に備わっている適応符号語テーブル５の更新能力を示す情報を受信すると、その更新能力に応じて画像符号化装置における適応符号語テーブル１の更新能力を初期設定する。即ち、復号処理側の能力に応じて適応符号語テーブル１の使用の有無、適応符号語テーブル作成部４の動作周期や適応符号語テーブル１の個数、最大シンボル特定部３で計数するシンボルの個数などを設定し、動作の制御を行う。符号化処理側での設定内容は、例えばシーケンス情報の一部として復号処理側に通知される。
このようにすることにより、画像符号化装置・画像復号化装置で処理することが可能な最大能力を使用して符号化・復号化処理を行うことができる。
【００５８】
この実施の形態６では、復号処理側の処理能力に関して、適応符号語テーブル５の更新能力を示す情報を符号化処理側に通知するものとして説明を行ったが、復号処理能力に対して複数の階層を事前に設けておき、その能力に応じて符号化処理側および復号処理側を制御するようにしてもよい。
例えば、携帯電話のように、その搭載能力が限定されるような端末に対しては適応符号語テーブルを一つだけ持つというように事前に取り決めを行っておけば、携帯電話と通信を行う場合には、適応符号語テーブル５の更新能力を示す情報を送受信することなく、符号化能力制御部１７において符号化処理側の能力制御を行うことができるため、より効率の良い符号化・復号化処理を実現することができる。
【００５９】
また、復号処理側においては、復号処理を行うフレームレート（１秒間あたりの復号フレーム数）や符号化タイプ（フレーム内符号化／片方向フレーム間予測符号化／両方向フレーム間予測符号化）などによって処理量が異なる。そこで、フレームレートや符号化タイプに対応させた復号能力を設定しておき、符号化処理側における符号化能力制御部１７が符号化処理を制御することにより、より効率の良い符号化・復号処理を実現することができる。
【００６０】
また、この実施の形態６では、ＭＰＥＧ−２を対象に説明を行ったが、ＭＰＥＧ−２のように階層構造化された他の動画像符号化方式に適用することも可能である。また、国際標準方式のＨ．２６１やＨ．２６３のようにシーケンス情報の階層を持たない方式に適用する場合には、シーケンス情報のパラメータとして説明したものを全てピクチャ情報に入れることにより、説明した全ての方法を実現することができる。
【００６１】
なお、この実施の形態６では、上記実施の形態１と同様に、同一シンボルの連続入力回数（または連続出力回数）を計数して、その連続入力回数（または連続出力回数）が最大のシンボルを特定し、そのシンボルに対応する符号語が最も短い符号語になるように適応符号語テーブル１，５を更新するものに適用するものについて示したが、従来例と同様に、全てのシンボルに対する発生確率を計算することにより、可変長符号化部２により符号化されるシンボル、または、可変長復号化部６により復号化されたシンボルの発生頻度に応じて適応符号語テーブル１，５を更新するものに適用するようにしてもよい。
【００６２】
【発明の効果】
以上のように、この発明によれば、可変長符号化手段に対する同一シンボルの連続入力回数を計数して、その連続入力回数が最大のシンボルを特定するシンボル特定手段と、そのシンボル特定手段により特定されたシンボルに対応する符号語が最も短い符号語になるように符号語テーブルを更新するテーブル更新手段とを設けるように構成したので、シンボルの個数が増えても、計算用のメモリや回路規模の増大を招くことなく、画像信号の符号量を少なくすることができる効果がある。
【００６３】
この発明によれば、連続入力回数が最大のシンボルを記憶し、あるシンボルの連続入力回数が、最大のシンボルの連続入力回数を超えると、その記憶内容を更新するように構成したので、シンボルの個数が増えても、計算用のメモリや回路規模の増大を抑制することができる効果がある。
【００６４】
この発明によれば、可変長符号化手段が予め定められている符号化の処理単位を完了する毎に、符号語テーブルを更新するように構成したので、周期的に符号語テーブルを更新することができる効果がある。
【００６５】
この発明によれば、シンボル特定手段により連続入力回数が最大のシンボル以外のシンボルも記憶されている場合、そのシンボルも考慮して符号語テーブルを更新するように構成したので、画像信号の符号量をより少なくすることができる効果がある。
【００６６】
この発明によれば、符号語テーブルの更新タイミングをテーブル更新手段に指示する更新制御手段を設けるように構成したので、効率の良い符号化や復号化処理を実現することができる効果がある。
【００６７】
この発明によれば、テーブル更新手段により更新される符号語テーブルの他に、デフォルトの符号語テーブルが用意されている場合、可変長符号化手段が参照する符号語テーブルを選択する選択手段を設けるように構成したので、符号精度の劣化を抑制することができる効果がある。
【００６８】
この発明によれば、予め指定された領域に係る符号語テーブルのみを更新するように構成したので、符号化効率の向上を図ることができるとともに、計算用のメモリや回路規模の増大を抑制することができる効果がある。
【００６９】
この発明によれば、予め指定された領域が分割された場合、各分割領域に係る符号語テーブルをそれぞれ更新するように構成したので、符号化効率の向上を図ることができる効果がある。
【００７０】
この発明によれば、画像復号化装置に備わっている符号語テーブルの更新能力に応じてテーブル更新手段の更新能力を初期設定する初期設定手段を設けるように構成したので、画像符号化装置で処理することが可能な最大能力を使用して符号化処理を行うことができる効果がある。
【００７１】
この発明によれば、可変長復号化手段による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定するシンボル特定手段と、そのシンボル特定手段により特定されたシンボルに対応する符号語が最も短い符号語になるように符号語テーブルを更新するテーブル更新手段とを設けるように構成したので、シンボルの個数が増えても、計算用のメモリや回路規模の増大を招くことなく、画像信号の符号量を少なくすることができる効果がある。
【００７２】
この発明によれば、連続出力回数が最大のシンボルを記憶し、あるシンボルの連続出力回数が、最大のシンボルの連続出力回数を超えると、その記憶内容を更新するように構成したので、シンボルの個数が増えても、計算用のメモリや回路規模の増大を抑制することができる効果がある。
【００７３】
この発明によれば、可変長復号化手段が予め定められている復号化の処理単位を完了する毎に、符号語テーブルを更新するように構成したので、周期的に符号語テーブルを更新することができる効果がある。
【００７４】
この発明によれば、シンボル特定手段が記憶内容を更新する毎に、符号語テーブルを更新するように構成したので、符号語テーブルを効率よく更新することができる効果がある。
【００７５】
この発明によれば、シンボル特定手段により連続出力回数が最大のシンボル以外のシンボルも記憶されている場合、そのシンボルも考慮して符号語テーブルを更新するように構成したので、画像信号の符号量をより少なくすることができる効果がある。
【００７６】
この発明によれば、符号語テーブルの更新タイミングをテーブル更新手段に指示する更新制御手段を設けるように構成したので、効率の良い符号化や復号化処理を実現することができる効果がある。
【００７７】
この発明によれば、テーブル更新手段により更新される符号語テーブルの他に、デフォルトの符号語テーブルが用意されている場合、可変長復号化手段が参照する符号語テーブルを選択する選択手段を設けるように構成したので、符号精度の劣化を抑制することができる効果がある。
【００７８】
この発明によれば、予め指定された領域に係る符号語テーブルのみを更新するように構成したので、符号化効率の向上を図ることができるとともに、計算用のメモリや回路規模の増大を抑制することができる効果がある。
【００７９】
この発明によれば、予め指定された領域が分割された場合、各分割領域に係る符号語テーブルをそれぞれ更新するように構成したので、符号化効率の向上を図ることができる効果がある。
【００８０】
この発明によれば、テーブル更新手段の更新能力を初期設定する初期設定手段を設けるように構成したので、画像復号化装置で処理することが可能な最大能力を使用して復号処理を行うことができる効果がある。
【００８１】
この発明によれば、可変長復号化手段による同一シンボルの連続出力回数を計数して、その連続出力回数が最大のシンボルを特定し、そのシンボルに対応する符号語が最も短い符号語になるように符号語テーブルを更新するように構成したので、シンボルの個数が増えても、計算用のメモリや回路規模の増大を招くことなく、画像信号の符号量を少なくすることができる効果がある。
【図面の簡単な説明】
【図１】  この発明の実施の形態１による画像符号化装置及び画像復号化装置を示す構成図である。
【図２】  符号化シンボルの一例を示す説明図である。
【図３】  適応符号語テーブルの格納内容を示す説明図である。
【図４】  この発明の実施の形態２による画像符号化装置及び画像復号化装置を示す構成図である。
【図５】  この発明の実施の形態３による画像符号化装置及び画像復号化装置を示す構成図である。
【図６】  この発明の実施の形態４による画像符号化装置及び画像復号化装置を示す構成図である。
【図７】  指定領域を示す説明図である。
【図８】  分割領域を示す説明図である。
【図９】  この発明の実施の形態６による画像符号化装置及び画像復号化装置を示す構成図である。
【符号の説明】
１  適応符号語テーブル（符号語テーブル）、１ａ  デフォルト符号語テーブル（符号語テーブル）、２  可変長符号化部（可変長符号化手段）、３  最大シンボル特定部（シンボル特定手段）、４  適応符号語テーブル作成部（テーブル更新手段）、５  適応符号語テーブル（符号語テーブル）、５ａ  デフォルト符号語テーブル（符号語テーブル）、６  可変長復号化部（可変長復号化手段）、７  最大シンボル特定部（シンボル特定手段）、８  適応符号語テーブル作成部（テーブル更新手段）、１１  符号語テーブル制御部（更新制御手段）、１２  スイッチ（選択手段）、１３  スイッチ（選択手段）、１４  符号語テーブル選択部（選択手段）、１５  領域指定部（テーブル更新手段）、１６  復号能力制御部（初期設定手段）、１７  符号化能力制御部（初期設定手段）。
【図１】
0004130312.tif 000002
【図２】
0004130312.tif 000003
【図３】
0004130312.tif 000004
【図４】
0004130312.tif 000005
【図５】
0004130312.tif 000006
【図６】
0004130312.tif 000007
【図７】
0004130312.tif 000008
【図８】
0004130312.tif 000009
【図９】
0004130312.tif 000010