JP2000125295A

JP2000125295A - 動画像符号化装置及び方法、動画像復号化装置及び方法並びに記憶媒体

Info

Publication number: JP2000125295A
Application number: JP29067098A
Authority: JP
Inventors: Kiyoshi Umeda; 清梅田; Masahiko Yoshimoto; 雅彦吉本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-10-13
Filing date: 1998-10-13
Publication date: 2000-04-28

Abstract

(57)【要約】【課題】ハフマン符号を最適化しつつ、伝送データ量
を低減する。【解決手段】符号化すべきフレームの画像データをフ
レームメモリに取り込み（Ｓ１）、離散コサイン変換し
（Ｓ２）、量子化する（Ｓ３）。量子化されたＤＣＴ変
換係数データから最適なハフマン符号を設計する（Ｓ
４）。既存のハフマン符号と新たに設計したハフマン符
号を比較し、切換えの必要性を判断する（Ｓ５）。切り
換える場合（Ｓ５）、新しいハフマン符号のハフマン・
テーブルをテーブル・バッファに格納し（Ｓ６）、ＪＰ
ＥＧファイルの先頭に新しいハフマン・テーブルを付加
し（Ｓ７）、量子化されたＤＣＴ変換係数データをハフ
マン符号化してＪＰＥＧファイルに追加する（Ｓ８）。
切換え不要の場合（Ｓ５）、既存のハフマン・テーブル
を使ってハフマン符号化する（Ｓ８）。符号化された画
像情報を二次記憶装置に格納し又はネットワークに出力
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画像符号化装置
及び方法、動画像復号化装置及び方法並びに記憶媒体に
関する。

【０００２】

【従来の技術】近年、動画像の符号化法としてモーショ
ンＪＰＥＧ方式（以下、Ｍ−ＪＰＥＧ方式という。）が
知られている。Ｍ−ＪＰＥＧ方式は、動画像の各フレー
ムを一枚の静止画と考え、静止画像の標準的な圧縮符号
化方式であるＪＰＥＧ（ＪｏｉｎｔＰｈｏｔｏｇｒａ
ｐｈｉｃＥｘｐｅｒｔｓＧｒｏｕｐ）方式を各フレ
ームに適用する動画像圧縮符号化方式である。

【０００３】図８は、Ｍ−ＪＰＥＧ方式による動画像符
号化装置の概略構成ブロック図を示す。各フレームの画
像データは、８画素×８画素のブロックに分割され、離
散コサイン変換回路１１０が、そのブロック単位で画像
データを離散コサイン変換する。量子化回路１１２は、
ＤＣＴ回路１１０から出力される６４個のＤＣＴ係数
を、ユーザが任意に定義できる量子化テーブルを使用し
て量子化する。

【０００４】量子化された６４個のＤＣＴ係数は、ＤＣ
成分とそれ以外のＡＣ成分に分けて、処理される。即
ち、ＤＣ成分は、ブロック間予測回路１１４によりブロ
ック間で予測符号化されてハフマン符号化回路１１６に
入力する。ハフマン符号化回路１１６は、ＤＣ成分用の
典型的なハフマンテーブル１１８を使用して、ブロック
間予測回路１１４の出力を可変長符号化する。ハフマン
符号は、可変長符号の中で最も代表的なものであり、１
シンボル当たりの平均符号長が最短であることと、符号
の生成プロセスが容易であるという特長を具備する。

【０００５】他方、量子化回路１１２の出力の内のＡＣ
成分は、低周波数成分から高周波成分に順にジグザグス
キャンされてハフマン符号化回路１２０に入力する。ハ
フマン符号化回路１２０は、ＡＣ成分用の典型的なハフ
マンテーブル１２２を使用して、ＤＣＴ係数のＡＣ成分
を可変長符号化する。

【０００６】合成回路１２４は、ハフマン符号化回路１
１６，１２０の出力に、マーカ・コード及び各種パラメ
ータを合成又は多重して、ネットワーク又は記憶装置に
出力する。

【０００７】Ｍ−ＪＰＥＧ方式は、動画像の符号化に特
化したＭＰＥＧ（ＭｏｖｉｎｇＰｉｃｔｕｒｅＥｘ
ｐｅｒｔｓＧｒｏｕｐ）方式に比べ、第１に、処理量
が少ない、第２に、各フレームが独立に符号化されるの
でノンリニア編集（任意のフレームを取り出しての編
集）が容易に行えるといった利点がある。

【０００８】

【発明が解決しようとする課題】しかし、従来のＭ−Ｊ
ＰＥＧ方式の動画像符号化装置では、各フレームを圧縮
符号化する際に、図８にも図示したように、ＩＴＵ−Ｔ
（国際電気通信連合電気通信標準化部門）勧告書に記載
されている典型的ハフマン符号のみを使用する。ここ
で、典型的ハフマン符号とは、多くの自然画像の平均的
な統計量に対して設計されたハフマン符号のことであ
る。

【０００９】従って、典型的ハフマン符号を用いる場
合、各フレーム毎の統計的性質に応じて最適に設計され
たハフマン符号を用いる場合に比べ、必ず冗長な情報が
含まれており、符号化効率が低下している。

【００１０】図９は、従来のＭ−ＪＰＥＧ方式における
各フレームのファイルフォーマットを示す。符号化画像
データに、ハフマンテーブルと量子化テーブルが一体化
される。ハフマンテーブルは、符号化時に各シンボルに
割り当てられたハフマン符号からなる表である。ハフマ
ンテーブルは通常、４３０バイト程度である。ユーザが
任意に定義したハフマン符号を用いて符号化を行った場
合、ハフマンテーブルは復号化の際に必要になる。

【００１１】典型的ハフマン符号を用いて符号化した場
合には、各フレームにハフマンテーブルを付加しなくて
もよい。換言すると、特にハフマンテーブルが指定され
ていない場合には、復号化装置は、典型的ハフマンテー
ブルを適用する。これにより伝送情報量を削減できる。

【００１２】しかし、より少ない符号量及び／又はより
高い画質を得るためには、各フレームでハフマン符号を
最適化する必要がある。その場合、従来例では、復号化
のために全てのフレームにハフマンテーブルを付加する
ことになり、伝送情報量が多くなってしまう。

【００１３】そこで、本発明は、伝送情報量を可能な限
り削減しつつ、各フレームで高画質及び／又は少ない符
号量を達成できる動画像符号化装置及び方法、動画像復
号化装置及び方法並びに記憶媒体を提示することを目的
とする。

【００１４】

【課題を解決するための手段】本発明に係る動画像符号
化装置は、動画像信号を画面毎にハフマン符号化を使用
して画面内符号化する動画像符号化装置であって、最適
なハフマン符号を決定するハフマン符号決定手段と、ハ
フマン符号の切換えを判定する判定手段と、当該判定手
段の判定結果に従い、新たなハフマン符号を採用する画
面にはハフマン・テーブルを付加し、先行する画面で使
用するのと同じハフマン・テーブルを使用する画面には
ハフマン・テーブルを付加しないで、符号化画像情報を
出力する出力手段とからなることを特徴とする。

【００１５】本発明に係る動画像符号化方法は、動画像
信号を画面毎にハフマン符号化を使用して画面内符号化
する動画像符号化方法であって、最適なハフマン符号を
決定するハフマン符号決定ステップと、ハフマン符号の
切換えを判定する判定ステップと、当該判定ステップの
判定結果に従い、新たなハフマン符号を採用する画面に
はハフマン・テーブルを付加し、先行する画面で使用す
るのと同じハフマン・テーブルを使用する画面にはハフ
マン・テーブルを付加しないで、符号化画像情報を出力
する出力ステップとからなることを特徴とする。

【００１６】本発明に係る動画像復号化装置は、画面毎
にハフマン符号化を使用して画面内符号化された動画像
情報を復号化する動画像復号化装置であって、入力情報
にハフマンテーブルが含まれているか否かを調べ、含ま
れている場合には、所定のテーブル・バッファを更新し
つつ当該入力情報をそのまま出力し、含まれていない場
合には、当該テーブル・バッファに格納されるハフマン
テーブルを当該入力情報に付加して出力する前処理手段
と、当該前処理手段の出力をハフマン復号化するハフマ
ン復号化手段と、当該ハフマン復号化手段の出力から各
画面の画像情報を復元する画像復元手段とからなること
を特徴とする。

【００１７】本発明に係る動画像復号化方法は画面毎に
ハフマン符号化を使用して画面内符号化された動画像情
報を復号化する動画像復号化方法であって、入力情報に
ハフマンテーブルが含まれているか否かを調べ、含まれ
ている場合には、所定のテーブル・バッファを更新しつ
つ当該入力情報をそのまま出力し、含まれていない場合
には、当該テーブル・バッファに格納されるハフマンテ
ーブルを当該入力情報に付加して出力する前処理ステッ
プと、当該前処理ステップの出力をハフマン復号化する
ハフマン復号化ステップと、当該ハフマン復号化ステッ
プの出力から各画面の画像情報を復元する画像復元ステ
ップとからなることを特徴とする。

【００１８】本発明に係る記憶媒体には、上述の動画像
符号化方法及び／又は動画像復号化方法を実行するプロ
グラム・ソフトウエアが外部読み出し自在に記憶され
る。

【００１９】

【実施例】以下、図面を参照して、本発明の実施例を詳
細に説明する。

【００２０】図１は、本発明の一実施例の概略構成ブロ
ック図を示す。本実施例は、コンピュータ上のソフトウ
エアにより実現できるので、図１は、コンピュータのハ
ードウエアのブロック図にもなっている。

【００２１】コンピュータ本体１０は、ＣＰＵ１２、主
記憶１４、ハードディスク装置１６、映像キャプチャ・
ボード１８及びネットワーク・インターフェース２０を
具備し、これらがシステム・バス２２に接続する。シス
テム・バス２２には更に、ディスプレイ２４、マウス２
６及びキーボード２８が接続する。

【００２２】主記憶１４は、符号化側では、１フレーム
分の画像データを記憶できる１Ｍバイト程度（符号化対
象画像が２４ビット階調で６４０×４８０画素の場合）
のフレーム・メモリと、ハフマン・テーブルを記憶して
おくための４３０バイト程度のテーブル・バッファを収
容できる必要があり、復号化側では、テーブル・バッフ
ァを収容できればよい。

【００２３】ハードディスク装置１６には、圧縮画像デ
ータが格納される。映像キャプチャ・ボード１８は、外
部の映像機器（例えば、ビデオ・カメラ）からのビデオ
信号又はテレビジョン信号から符号化対象となるディジ
タル動画像データを取り込むのに使用できる。ネットワ
ーク・インタフェース２０により、圧縮後の画像データ
をネットワークに配信できるようになる。

【００２４】図２は、本実施例の符号化処理のフローチ
ャートを示す。先ず始めに、符号化したいディジタル動
画像データの第１フレームをフレームメモリ（主記憶１
４）に取り込む（Ｓ１）。フレーム・メモリに記憶され
る画像データを離散コサイン変換し（Ｓ２）、離散コサ
イン変換によるＤＣＴ変換係数データを量子化する（Ｓ
３）。量子化されたＤＣＴ変換係数データを統計処理し
て、最適なハフマン符号を設計する（Ｓ４）。既存のハ
フマン符号と、Ｓ４で新たに設計したハフマン符号を比
較し、切換えの必要性を判断する（Ｓ５）。この判断基
準の詳細は、後述する。

【００２５】最初のフレームでは、既存のハフマン符号
が存在しないので、常に、Ｓ４で設計したハフマン符号
を使用することになる。その場合（Ｓ５）、主記憶１４
のテーブル・バッファに、Ｓ４で設計したハフマン符号
のハフマン・テーブルを格納し（Ｓ６）、ＪＰＥＧファ
イルの先頭に新しいハフマン・テーブルを付加し（Ｓ
７）、量子化されたＤＣＴ変換係数データをハフマン符
号化して、ＪＰＥＧファイルに追加する（Ｓ８）。完成
したＪＰＥＧファイルのファイル構造を図４に示す。マ
ーカ・パラメータの部分に、符号化に用いたハフマンテ
ーブルが付加されている。このように、ハフマンテーブ
ルを付加されるフレームを最適化フレームと呼ぶことに
する。

【００２６】このように符号化された第１フレームの画
像情報は、必要に応じて二次記憶装置１６に格納された
り、ネットワーク・インターフェース２０からネットワ
ークに送出される（Ｓ９）。ハフマン符号化で使用した
ハフマンテーブルは、以降のフレームで再利用するため
に、主記憶装置１４のテーブルバッファに保存される。

【００２７】次に第２フレームをフレームメモリに取り
込み（Ｓ１）、第１フレームと同様の方法に、ＤＣＴ変
換（Ｓ２）及び量子化（Ｓ３）を行った後、各シンボル
の出現確率を測定し、最適なハフマン符号を設計する
（Ｓ４）。第２フレームで設計したハフマン符号と、第
１フレームで設計しテーブルバッファに保存しておいた
ハフマン符号とを比較し、ハフマンテーブルを切り替え
るべきかどうかを判定する（Ｓ５）。

【００２８】ハフマン符号を切り替える必要が無い場合
（Ｓ５）、量子化されたＤＣＴ変換係数データをテーブ
ル・バッファのハフマン・テーブルを使用してハフマン
符号化する（Ｓ８）。この場合のファイル・フォーマッ
トを図５に示す。マーカ・各種パラメータ部には、量子
化テーブルのみが含まれる。このように、先行するフレ
ームで使用したハフマン・テーブルを流用するフレーム
を再利用フレームと呼ぶことにする。

【００２９】ハフマン符号を切り替える場合（Ｓ５）、
第１フレームの場合と同様に、主記憶１４のテーブル・
バッファに、Ｓ４で設計したハフマン符号のハフマン・
テーブルを格納し（Ｓ６）、ＪＰＥＧファイルの先頭に
新しいハフマン・テーブルを付加し（Ｓ７）、量子化さ
れたＤＣＴ変換係数データをハフマン符号化して、ＪＰ
ＥＧファイルに追加する（Ｓ８）。

【００３０】このように符号化された第２フレームの画
像情報は、第１フレームの場合と同様に、二次記憶装置
１６に格納されたり、ネットワーク・インターフェース
２０からネットワークに送出される（Ｓ９）。

【００３１】第３フレーム以降も同様に処理される。

【００３２】図３は、本実施例によるハフマン符号切り
替えの様子を説明する概念図を示す。動画像のフレーム
間には強い相関が存在するので、時間的に隣接した数フ
レームには同一のハフマン符号を適用できる可能性があ
る。ハフマンテーブルを数フレームで一つしか付加しな
いとすれば、付加情報を最小にすることが可能になる。

【００３３】ハフマン符号切り替えの判断基準を説明す
る。種々の方法が考えられるが、例えば、両ハフマン符
号を用いた場合の符号量の差を比較し、その差が所定値
以上の場合に、ハフマン符号を切り替える。具体的に
は、該当するフレームで各シンボルの出現数が測定でき
ていることから、各シンボルに割り当てられた符号の長
さと出現数とを掛け合わせることで、そのフレームの符
号量を計算できる。両ハフマン・テーブルについてその
符号量を比較し、両者の差が予め設定しておいた閾値よ
りも小さい場合、既存のハフマン・テーブルを再利用
し、閾値以上の場合には、新しいハフマン・テーブルを
使用する。

【００３４】このように符号化された画像情報を復号化
するプロセスを次に説明する。図６は、復号化処理のフ
ローチャートを示す。ネットワーク等を経由して入力し
た画像情報のマーカ・パラメータ部分にハフマン・テー
ブルが付加されているかどうかを調べる（Ｓ１１）。第
１フレームの画像情報には必ず、ハフマン・テーブルが
付加されているので、そのハフマン・テーブルを主記憶
１４のテーブル・バッファに格納する（Ｓ１２）。

【００３５】Ｓ１２の後、ＪＰＥＧファイルに含まれる
ハフマン・テーブルを参照して、ハフマン符号化された
コードを復号化する（Ｓ１４）。その復号結果を逆量子
化し（Ｓ１５）、逆ＤＣＴ変換する（Ｓ１６）。これに
より、画像データが復元される。復元された画像データ
は、ディスプレイ２４の画面上に画像表示される（Ｓ１
７）。

【００３６】第２フレーム以降も、同様に処理されて、
画像データが復元され、画像表示される。但し、入力し
た画像情報のＪＰＥＧファイルにハフマン・テーブルが
付加されている場合には（Ｓ１１）、そのハフマン・テ
ーブルを主記憶１４のテーブル・バッファに格納し（Ｓ
１２）、ハフマン・テーブルが付加されていない場合に
は（Ｓ１１）、主記憶のテーブル・バッファに格納され
るハフマン・テーブルを、入力したＪＰＥＧファイルに
付加する（Ｓ１３）。

【００３７】何らかの理由で主記憶１４に所定容量のフ
レーム・メモリを確保できず、符号化プロセスにおい
て、符号化対象画像の統計的性質を調べてハフマン符号
の切り替えの判定を行った後、符号化を実行するという
２パス処理が不可能になる状況を想定する。但し、ＪＰ
ＥＧ符号化のためには、最低８ライン分の画像データを
記憶できるバッファが必要であり、これは用意できるも
のとする。

【００３８】この場合、任意のフレーム（ａ）を符号化
する際、同時にそのフレームのシンボルの出現確率を計
測する。そしてその確率に対して設計したハフマン符号
と、フレーム（ａ）の符号化に用いたハフマン符号と
を、上述の実施例で説明した方法によって比較し、ハフ
マン・テーブルを切り替えるかどうかを判定する。切り
替えの必要があると判断された時には、フレーム（ａ）
で設計したハフマン符号を次のフレーム（ｂ）のハフマ
ン符号化に使用する。

【００３９】このようにすることで、フレームメモリを
確保できない場合にも、従来よりも符号量の少ないハフ
マン符号化を実行できる。

【００４０】図８に示すように、インターネット等のネ
ットワークを介して、遠隔地のカメラを操作し、その撮
影した動画像を手元のモニタ画面に表示する遠隔監視シ
ステム又は遠隔カメラ制御システムにも本発明を適用で
きる。

【００４１】図８に示すような遠隔監視システムでは、
遠隔地のカメラの操作状況に応じてハフマン符号を切り
換える。即ち、クライアントのユーザがカメラのパン、
チルト及びズームといった撮影条件の変更を希望した場
合、操作命令がネットワークを介してサーバに伝送され
る。操作命令を受けとったサーバは、指令に従ってカメ
ラを制御し、その制御が終了すると同時に、制御終了を
クライアントに通知すると共に、カメラからの画像を圧
縮する際のハフマン符号を再設計する。クライアント
は、制御終了の通知を受けると、カメラ制御要求を出す
以前の画像とは性質の異なった画像になっていると判断
し、新たなハフマン符号に備える。

【００４２】このようにすることで、フレーム毎に最適
なハフマン符号を設計する演算及びハフマン符号の切り
替えの判定を省略できる。

【００４３】ＪＰＥＧにおけるＥＯＢ（ＥｎｄＯｆ
Ｂｌｏｃｋ）符号によっても、ハフマン符号切り替えを
判定できる。

【００４４】Ｍ−ＪＰＥＧ方式は、ネットワーク上に動
画像を配信するシステムにもよく利用される。現状の通
信回線の性能を考慮すると、データ量削減のため高い圧
縮率が適用され、その結果、各フレームの画像は低品質
なものとなる。

【００４５】ＪＰＥＧ方式で高い圧縮率で符号化を行っ
た場合、ＤＣＴ交流成分の符号化時に出現するＥＯＢ符
号の出現確率が最も高くなる場合が多いことが確認され
ている。つまり、低品質画像の符号化では、最も出現確
率が高いＥＯＢ符号に割り当てられるハフマン符号の長
さが、全体の符号量に最も影響を与えると考えられる。

【００４６】そこで、任意の第ｎフレームを符号化する
場合、第ｎフレームで最適化されたハフマン符号と、そ
れ以前の第ｎ−１フレームの符号化に使用され、主記憶
１４内のテーブルバッファに記憶されているハフマン符
号のＥＯＢに割り当てられた符号の長さを比較し、両者
に違いがある場合、フレーム間でなんらかの変化が生じ
たと判断し、ハフマン符号を切り替える。ハフマン符号
の切り替えの手順は先の実施例で説明したの通りであ
る。

【００４７】本発明は、複数の機器から構成されるシス
テムに適用しても、一つの機器からなる装置に適用して
もよい。

【００４８】また、上述した実施例の機能を実現するよ
うに各種のデバイスを動作させるべく当該各種デバイス
と接続された装置又はシステム内のコンピュータに、上
記実施例の機能を実現するためのソフトウェアのプログ
ラムコードを供給し、その装置又はシステムのコンピュ
ータ（ＣＰＵ又はＭＰＵ）を、格納されたプログラムに
従って前記各種デバイスを動作させることによって実施
したものも、本願発明の範囲に含まれる。

【００４９】この場合、前記ソフトウエアのプログラム
コード自体が、前述した実施例の機能を実現することに
なり、そのプログラムコード自体、及びそのプログラム
コードをコンピュータに供給するための手段、例えば、
かかるプログラムコードを格納した記憶媒体は、本発明
を構成する。かかるプログラムコードを格納する記憶媒
体としては、例えば、フロッピーディスク、ハードディ
スク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁
気テープ、不揮発性のメモリカード及びＲＯＭ等を用い
ることが出来る。

【００５０】また、コンピュータが供給されたプログラ
ムコードを実行することにより、前述の実施例の機能が
実現されるだけではなく、そのプログラムコードがコン
ピュータにおいて稼働しているＯＳ（オペレーティング
システム）又は他のアプリケーションソフトウエア等と
共同して上述の実施例の機能が実現される場合にも、か
かるプログラムコードが本出願に係る発明の実施例に含
まれることは言うまでもない。

【００５１】更には、供給されたプログラムコードが、
コンピュータの機能拡張ボード又はコンピュータに接続
された機能拡張ユニットに備わるメモリに格納された
後、そのプログラムコードの指示に基づいて、その機能
拡張ボード又は機能拡張ユニットに備わるＣＰＵ等が実
際の処理の一部または全部を行い、その処理によって上
述した実施例の機能が実現される場合も、本出願に係る
発明に含まれることは言うまでもない。

【００５２】

【発明の効果】以上の説明から容易に理解できるよう
に、本発明によれば、ハフマン符号を最適化するので、
高い圧縮率及び／又は高画質を実現できる、また、動画
像が本来持っているフレーム間の強い相関を利用して以
降のフレームにハフマン符号を再利用し、再利用したフ
レームにはハフマンテーブルを付加しないので、ハフマ
ン符号の最適化によっても、伝送データ量の増加を抑制
できる。

【図面の簡単な説明】

【図１】本発明の一実施例のハードウエアの概略構成
ブロック図である。

【図２】本実施例の符号化動作のフローチャートであ
る。

【図３】本実施例の最適化フレームと再利用フレーム
の配置例である。

【図４】本実施例の最適化フレームのフォーマットで
ある。

【図５】本実施例の再利用フレームのフォーマットで
ある。

【図６】本実施例の復号化処理のフローチャートであ
る。

【図７】本実施例を適用した遠隔監視システムの概略
構成図である。

【図８】従来例の概略構成ブロック図である。

【図９】従来例の各フレームのファイル・フォーマッ
トである。

【符号の説明】

１０：コンピュータ本体１２：ＣＰＵ１４：主記憶１６：ハードディスク装置１８：映像キャプチャ・ボード２０：ネットワーク・インターフェース２２：システム・バス２４：ディスプレイ２６：マウス２８：キーボード１１０：離散コサイン変換回路１１２：量子化回路１１４：ブロック間予測回路１１６：ハフマン符号化回路１１８：ハフマンテーブル１２０：ハフマン符号化回路１２２：ハフマンテーブル１２４：合成回路

Claims

【特許請求の範囲】

【請求項１】動画像信号を画面毎にハフマン符号化を
使用して画面内符号化する動画像符号化装置であって、最適なハフマン符号を決定するハフマン符号決定手段
と、ハフマン符号の切換えを判定する判定手段と、当該判定手段の判定結果に従い、新たなハフマン符号を
採用する画面にはハフマン・テーブルを付加し、先行す
る画面で使用するのと同じハフマン・テーブルを使用す
る画面にはハフマン・テーブルを付加しないで、符号化
画像情報を出力する出力手段とからなることを特徴とす
る動画像符号化装置。
【請求項２】当該判定手段は、当該ハフマン符号決定
手段により決定されたハフマン符号による符号量と、直
前の画面で使用したハフマン符号による符号量とを比較
し、その差が所定閾値以上の場合に、当該ハフマン符号
決定手段により決定されたハフマン符号への切換えを決
定する請求項１に記載の動画像符号化装置。
【請求項３】当該判定手段は、当該ハフマン符号決定
手段により決定されたハフマン符号と、直前の画面で使
用したハフマン符号とで、そのＥＯＢに割り当てられた
符号の長さを比較し、両者の間に違いがある場合に、当
該ハフマン符号決定手段により決定されたハフマン符号
への切換えを決定する請求項１に記載の動画像符号化装
置。
【請求項４】更に、外部からのカメラ操作終了信号に
応じて、当該ハフマン符号決定手段及び当該判定手段を
起動する制御手段を具備する請求項１に記載の動画像符
号化装置。
【請求項５】動画像信号を画面毎にハフマン符号化を
使用して画面内符号化する動画像符号化方法であって、最適なハフマン符号を決定するハフマン符号決定ステッ
プと、ハフマン符号の切換えを判定する判定ステップと、当該判定ステップの判定結果に従い、新たなハフマン符
号を採用する画面にはハフマン・テーブルを付加し、先
行する画面で使用するのと同じハフマン・テーブルを使
用する画面にはハフマン・テーブルを付加しないで、符
号化画像情報を出力する出力ステップとからなることを
特徴とする動画像符号化方法。
【請求項６】当該判定ステップは、当該ハフマン符号
決定ステップにより決定されたハフマン符号による符号
量と、直前の画面で使用したハフマン符号による符号量
とを比較し、その差が所定閾値以上の場合に、当該ハフ
マン符号決定ステップにより決定されたハフマン符号へ
の切換えを決定する請求項５に記載の動画像符号化方
法。
【請求項７】当該判定ステップは、当該ハフマン符号
決定ステップにより決定されたハフマン符号と、直前の
画面で使用したハフマン符号とで、そのＥＯＢに割り当
てられた符号の長さを比較し、両者の間に違いがある場
合に、当該ハフマン符号決定ステップにより決定された
ハフマン符号への切換えを決定する請求項５に記載の動
画像符号化方法。
【請求項８】更に、外部からのカメラ操作終了信号に
応じて、当該ハフマン符号決定ステップ及び当該判定ス
テップを起動する制御ステップを具備する請求項５に記
載の動画像符号化方法。
【請求項９】画面毎にハフマン符号化を使用して画面
内符号化された動画像情報を復号化する動画像復号化装
置であって、入力情報にハフマンテーブルが含まれているか否かを調
べ、含まれている場合には、所定のテーブル・バッファ
を更新しつつ当該入力情報をそのまま出力し、含まれて
いない場合には、当該テーブル・バッファに格納される
ハフマンテーブルを当該入力情報に付加して出力する前
処理手段と、当該前処理手段の出力をハフマン復号化するハフマン復
号化手段と、当該ハフマン復号化手段の出力から各画面の画像情報を
復元する画像復元手段とからなることを特徴とする動画
像復号化装置。
【請求項１０】当該画像復元手段は、逆量子化手段及
び逆直交変換手段を具備する請求項９に記載の動画像復
号化装置。
【請求項１１】画面毎にハフマン符号化を使用して画
面内符号化された動画像情報を復号化する動画像復号化
方法であって、入力情報にハフマンテーブルが含まれているか否かを調
べ、含まれている場合には、所定のテーブル・バッファ
を更新しつつ当該入力情報をそのまま出力し、含まれて
いない場合には、当該テーブル・バッファに格納される
ハフマンテーブルを当該入力情報に付加して出力する前
処理ステップと、当該前処理ステップの出力をハフマン復号化するハフマ
ン復号化ステップと、当該ハフマン復号化ステップの出力から各画面の画像情
報を復元する画像復元ステップとからなることを特徴と
する動画像復号化方法。
【請求項１２】当該画像復元ステップは、逆量子化ス
テップ及び逆直交変換ステップを具備する請求項１１に
記載の動画像復号化方法。
【請求項１３】動画像信号を画面毎にハフマン符号化
を使用して画面内符号化する動画像符号化方法を実行す
るプログラム・ソフトウエアを外部読み出し自在に記憶
する記憶媒体であって、当該動画像符号化方法が、最適なハフマン符号を決定するハフマン符号決定ステッ
プと、ハフマン符号の切換えを判定する判定ステップと、当該判定ステップの判定結果に従い、新たなハフマン符
号を採用する画面にはハフマン・テーブルを付加し、先
行する画面で使用するのと同じハフマン・テーブルを使
用する画面にはハフマン・テーブルを付加しないで、符
号化画像情報を出力する出力ステップとからなることを
特徴とする記憶媒体。
【請求項１４】当該判定ステップは、当該ハフマン符
号決定ステップにより決定されたハフマン符号による符
号量と、直前の画面で使用したハフマン符号による符号
量とを比較し、その差が所定閾値以上の場合に、当該ハ
フマン符号決定ステップにより決定されたハフマン符号
への切換えを決定する請求項１３に記載の記憶媒体。
【請求項１５】当該判定ステップは、当該ハフマン符
号決定ステップにより決定されたハフマン符号と、直前
の画面で使用したハフマン符号とで、そのＥＯＢに割り
当てられた符号の長さを比較し、両者の間に違いがある
場合に、当該ハフマン符号決定ステップにより決定され
たハフマン符号への切換えを決定する請求項１３に記載
の記憶媒体。
【請求項１６】更に、外部からのカメラ操作終了信号
に応じて、当該ハフマン符号決定ステップ及び当該判定
ステップを起動する制御ステップを具備する請求項１３
に記載の記憶媒体。
【請求項１７】画面毎にハフマン符号化を使用して画
面内符号化された動画像情報を復号化する動画像復号化
方法を実行するプログラム・ソフトウエアを外部読み出
し自在に記憶する記憶媒体であって、当該動画像復号化
方法が、入力情報にハフマンテーブルが含まれているか否かを調
べ、含まれている場合には、所定のテーブル・バッファ
を更新しつつ当該入力情報をそのまま出力し、含まれて
いない場合には、当該テーブル・バッファに格納される
ハフマンテーブルを当該入力情報に付加して出力する前
処理ステップと、当該前処理ステップの出力をハフマン復号化するハフマ
ン復号化ステップと、当該ハフマン復号化ステップの出力から各画面の画像情
報を復元する画像復元ステップとからなることを特徴と
する記憶媒体。
【請求項１８】当該画像復元ステップは、逆量子化ス
テップ及び逆直交変換ステップを具備する請求項１７に
記載の記憶媒体。