JP2003319395A - 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム - Google Patents

Abstract

(57)【要約】 【課題】 より高効率な情報圧縮を実現する。 【解決手段】 画像情報符号化装置３１０の可逆符号化
部３１７に内蔵されるVLCテーブル選択符号化部３１７
Ａは、Zig-zag scan内で最も低周波に位置するランレベ
ルシンボルに対して適用するＶＬＣテーブルとして、予
め用意された複数のVLCテーブルの中から、変換係数の
ランレベルシンボルの発生頻度に応じた、最も効率よく
符号化を行えるVLCテーブルを選択し、VLCテーブル選択
推定部３１７Ｂは、Zig-zag scan内の２番目以降のラン
レベルシンボルの符号化に用いるVLCテーブルとして、
所定の規則に基づいて推定した、最も効率よく符号化を
行えるVLCテーブルを指定する。可逆符号化部３１７
は、これらのVLCテーブルを用いて、量子化された変換
係数を符号化する。本発明は、画像情報符号化装置およ
び画像情報復号装置に適用できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は符号化装置および方
法、復号装置および方法、記録媒体、並びにプログラム
に関し、特に、量子化されたブロック直交変換係数を符
号化または復号する際に、複数のVLCテーブルの中から
適用するVLCテーブルを指定可能にすることにより、よ
り高効率な情報圧縮を実現することができるようにする
符号化装置および方法、復号装置および方法、記録媒
体、並びにプログラムに関する。

【０００２】

【従来の技術】近年、画像情報をデジタルとして取り扱
い、その際、効率の高い情報の伝送、蓄積を目的とし、
画像情報特有の冗長性を利用して、離散コサイン変換等
の直交変換と動き補償により圧縮するMPEG（Moving Pic
ture Expert Group）などの方式に準拠した装置が、放
送局などの情報配信、および一般家庭における情報受信
の双方において普及しつつある。

【０００３】特に、MPEG２（ISO/IEC 13818-2）は、汎
用画像圧縮方式として定義された規格であり、飛び越し
走査画像及び順次走査画像の双方、並びに標準解像度画
像及び高精細画像を網羅する標準として、例えばDVD（D
igital Versatile Disk）規格に代表されるように、プ
ロフェッショナル用途及びコンシューマー用途の広範な
アプリケーションに現在広く用いられている。

【０００４】このMPEG２圧縮方式を用いることにより、
例えば、７２０×４８０画素を持つ標準解像度の飛び越
し走査画像に対しては４乃至８Ｍｂｐｓ、１９２０×１
０８８画素を持つ高解像度の飛び越し走査画像に対して
は１８乃至２２Ｍｂｐｓの符号量（ビットレート）を割
り当てることで、高い圧縮率と良好な画質の実現が可能
である。

【０００５】MPEG２は主として放送用に適合する高画質
符号化を対象としていたが、より高い圧縮率の符号化方
式には対応していなかったので、MPEG４符号化方式の標
準化が行われた。画像符号化方式に関しては、１９９８
年１２月にISO/IEC 14496-2としてその規格が国際標準
に承認された。

【０００６】さらに、近年、テレビ会議用の画像符号化
を当初の目的として、国際電気連合の電気通信標準化部
門であるITU-T (International Telecommunication Uni
on− Telecommunication Standardization Sector)によ
るＨ.２６Ｌ（ITU-T Q6/16VCEG）という標準の規格化が
進んでいる。Ｈ．２６ＬはMPEG２やMPEG４といった従来
の符号化方式に比べ、その符号化、復号に、より多くの
演算量が要求されるものの、より高い符号化効率が実現
されることが知られている。また、現在、MPEG４の活動
の一環として、このＨ．２６Ｌに基づいた、Ｈ．２６Ｌ
ではサポートされない機能をも取り入れた、より高い符
号化効率を実現する符号化技術の標準化がITU-Tと共同
でJVT（Joint Video Team）として行われている。

【０００７】ここで、離散コサイン変換若しくはカルー
ネン・レーベ変換等の直交変換と動き補償とによる画像
圧縮について説明する。図１は、従来の画像情報符号化
装置の構成例を示す図である。

【０００８】図１において、入力端子１１より入力され
たアナログ信号からなる画像情報は、Ａ／Ｄ変換部１２
により、デジタル信号に変換される。そして、画面並べ
替えバッファ１３は、Ａ／Ｄ変換部１２より供給された
画像情報のＧＯＰ（Group ofPictures）構造に応じて、
フレームの並べ替えを行う。ここで、画面並べ替えバッ
ファ１３は、イントラ（画像内）符号化が行われる画像
に対しては、フレーム全体の画像情報を直交変換部１５
に供給する。直交変換部１５は、画像情報に対して離散
コサイン変換若しくはカルーネン・レーベ変換等の直交
変換を施し、変換係数を量子化部１６に供給する。量子
化部１６は、直交変換部１５から供給された変換係数に
対して量子化処理を施す。

【０００９】可逆符号化部１７は、量子化部１６から供
給された量子化された変換係数や量子化スケール等から
符号化モードを決定し、この符号化モードに対して可変
長符号化、又は算術符号化等の可逆符号化を施し、画像
符号化単位のヘッダ部に挿入される情報を形成する。そ
して、可逆符号化部１７は、符号化された符号化モード
を蓄積バッファ１８に供給して蓄積させる。この符号化
された符号化モードは、画像圧縮情報として出力端子１
９より出力される。

【００１０】また、可逆符号化部１７は、量子化された
変換係数に対して可変長符号化、若しくは算術符号化等
の可逆符号化を施し、符号化された変換係数を蓄積バッ
ファ１８に供給して蓄積させる。この符号化された変換
係数は、画像圧縮情報として出力端子１９より出力され
る。

【００１１】量子化部１６の挙動は、蓄積バッファ１８
に蓄積された変換係数のデータ量に基づいて、レート制
御部２０によって制御される。また、量子化部１６は、
量子化後の変換係数を逆量子化部２１に供給し、逆量子
化部２１は、その量子化後の変換係数を逆量子化する。
逆直交変換部２２は、逆量子化された変換係数に対して
逆直交変換処理を施して復号画像情報を生成し、その情
報をフレームメモリ２３に供給して蓄積させる。

【００１２】また、画面並べ替えバッファ１３は、イン
ター（画像間）符号化が行われる画像に関しては、画像
情報を動き予測・補償部２４に供給する。動き予測・補
償部２４は、同時に参照される画像情報をフレームメモ
リ２３より取り出し、動き予測・補償処理を施して参照
画像情報を生成する。動き予測・補償部２４は、生成し
た参照画像情報を加算器（減算器）１４に供給し、加算
器（減算器）１４は、参照画像情報を対応する画像情報
との差分信号に変換する。また、動き予測・補償部２４
は、同時に、動きベクトル情報を可逆符号化部１７に供
給する。

【００１３】可逆符号化部１７は、量子化部１６から供
給された量子化された変換係数および量子化スケール、
並びに動き予測・補償部２４から供給された動きベクト
ル情報等から符号化モードを決定し、その決定した符号
化モードに対して可変長符号化または算術符号化等の可
逆符号化を施し、画像符号化単位のヘッダ部に挿入され
る情報を生成する。そして、可逆符号化部１７は、符号
化された符号化モードを蓄積バッファ１８に供給して蓄
積させる。この符号化された符号化モードは、画像圧縮
情報として出力される。

【００１４】また、可逆符号化部１７は、その動きベク
トル情報に対して可変長符号化若しくは算術符号化等の
可逆符号化処理を施し、画像符号化単位のヘッダ部に挿
入される情報を生成する。

【００１５】また、イントラ符号化と異なり、インター
符号化の場合、直交変換部１５に入力される画像情報
は、加算器（減算器）１４より得られた差分信号であ
る。なお、その他の処理については、イントラ符号化を
施される画像圧縮情報と同様であるため、その説明を省
略する。

【００１６】次に、以上のような画像情報符号化装置１
０の可逆符号化部１７において実行される、量子化され
た変換係数に対する符号化処理について説明する。

【００１７】画像情報符号化装置１０において、画像情
報は、階層構造として構成され、画像情報符号化装置１
０により管理されている。可逆符号化部１７は、入力さ
れた変換係数を画像情報のマクロブロック毎に管理し、
符号化処理を行う。可逆符号化部１７による従来のマク
ロブロック符号化処理を図２のフローチャートを参照し
て説明する。

【００１８】最初に、ステップＳ１において、可逆符号
化部１７は、画像情報のヘッダ部として構成される情報
を符号化する。そして、ステップＳ２において、可逆符
号化部１７は、輝度画素の変換係数を符号化するか否か
を判定し、符号化すると判定した場合、ステップＳ３に
おいて、図３および図４に示すテーブルに基づいて、輝
度画素の変換係数を変換ブロック単位で符号化する。

【００１９】図３は、従来のコード番号表の構成例を示
す図である。図３において、コード番号表３１は、可逆
符号化部１７に入力された変換係数に関する各値と、各
値に割り当てるコード番号（Code_number）との関係を
示している。可逆符号化部１７は、このコード番号表３
１を用いて、取得した画像情報のランレベルシンボルに
対応するコード番号を取得する。

【００２０】さらに、可逆符号化部１７は、VLC（Varia
ble Length Codes）テーブルに基づいて、取得したコー
ド番号からランレベルシンボルに対応する可変長符号を
取得する。JVT（Joint Video Team）においては、このV
LCテーブルとして、UVLC（Universal VLC）テーブルが
適用される。図４は、UVLCテーブルの構成例を示す図で
ある。図４に示すようにUVLCテーブル４１は、コード番
号（Code_number）４２およびVLCコード４３の２つの欄
で構成されており、互いに関連付けられている。

【００２１】すなわち、可逆符号化部１７は、図３のテ
ーブルよりコード番号を取得し、その取得したコード番
号に基づいて、図４に示すUVLCテーブルよりランレベル
シンボルに対応するVLCコードを取得し、その取得したV
LCコードを用いてランレベルシンボルを符号化する。以
上の処理を繰り返し、可逆符号化部１７は、変換ブロッ
クに含まれる全てのランレベルシンボルを符号化する。

【００２２】図２に戻り、可逆符号化部１７は、ステッ
プＳ４において、全ての変換ブロックについて符号化を
行ったか否かを判定し、行ったと判定するまで、ステッ
プＳ３の処理を繰り返し、全ての変換ブロックについて
符号化を行う。

【００２３】そして、全ての変換ブロックについて符号
化したと判定した場合、可逆符号化部１７は、ステップ
Ｓ５に処理を進める。また、ステップＳ２において、輝
度画素の変換係数を符号化しないと判定した場合、可逆
符号化部１７は、ステップＳ３およびステップＳ４の処
理を省略し、ステップＳ５に進む。

【００２４】可逆符号化部１７は、輝度画素における場
合と同様に、ステップＳ５乃至ステップＳ７において色
差画素の直流成分に対して符号化処理を行い、ステップ
Ｓ８乃至ステップＳ１０において色差画素の交流成分に
対して符号化処理を行う。

【００２５】そして、ステップＳ１０の処理を終了した
可逆符号化部１７は、ステップＳ１１において、全ての
マクロブロックについて符号化したか否かを判定し、し
ていないと判定した場合、ステップＳ１に戻り、それ以
降の処理を繰り返し行い、符号化したと判定した場合、
マクロブロック符号化処理を終了する。

【００２６】以上のようにして符号化されたマクロブロ
ックの画像圧縮情報は、図５に示すようなシンタックス
要素で構成される。すなわち、マクロブロックの符号化
データ５０は、コードブロックパターン５１Ａ（CBP（C
oded Block Pattern））を含むマクロブロックヘッダ５
１、符号化された輝度信号の変換係数５２（Tcoeff_lum
a）、符号化された色差信号の直流成分の変換係数５３
（Tcoeff_chroma_DC）、および、符号化された色差信号
の交流成分の変換係数５４（Tcoeff_chroma_AC）により
構成されている。

【００２７】次に、上述した画像情報符号化装置１０に
対応する画像情報復号装置の主な構成例を図６に示す。
図６において、画像情報復号装置７０の入力端子７１よ
り入力された画像圧縮情報は、蓄積バッファ７２におい
て一時的に格納された後、可逆復号部７３に転送され
る。可逆復号部７３は、定められた画像圧縮情報のフォ
ーマットに基づき、画像圧縮情報に対して可変長復号若
しくは算術復号等の処理を施し、ヘッダ部に格納された
符号化モード情報を取得し、逆量子化部７４等に供給す
る。また同様に、可逆復号部７３は、量子化された変換
係数を取得し、逆量子化部７４に供給する。さらに、可
逆復号部７３は、復号するフレームがインター符号化さ
れたものである場合には、画像圧縮情報のヘッダ部に格
納された動きベクトル情報についても復号し、その情報
を動き予測・補償部８１に供給する。

【００２８】逆量子化部７４は、可逆復号部７３から供
給された量子化後の変換係数を逆量子化し、変換係数を
逆直交変換部７５に供給する。逆直交変換部７５は、定
められた画像圧縮情報のフォーマットに基づき、変換係
数に対して逆離散コサイン変換若しくは逆カルーネン・
レーベ変換等の逆直交変換を施す。

【００２９】ここで、対象となるフレームがイントラ符
号化されたものである場合には、逆直交変換処理が施さ
れた画像情報は、画面並べ替えバッファ７７に格納さ
れ、Ｄ／Ａ変換部７８におけるＤ／Ａ変換処理の後に出
力端子７９より出力される。

【００３０】また、対象となるフレームがインター符号
化されたものである場合、動き予測・補償部８１は、可
逆復号処理が施された動きベクトル情報とフレームメモ
リ８０に格納された画像情報とに基づいて参照画像を生
成し、加算器７６に供給する。加算器７６は、この参照
画像と逆直交変換部７５の出力とを合成する。なお、そ
の他の処理については、イントラ符号化されたフレーム
と同様であるため、説明を省略する。

【００３１】次に、可逆復号部７３において実行される
マクロブロック復号処理について、図７のフローチャー
トを参照して説明する。

【００３２】可逆復号部７３は、最初に、ステップＳ３
１において、蓄積バッファ７２より供給されたヘッダ部
を復号する。

【００３３】そして、ステップＳ３２に進み、可逆復号
部７３は、輝度画素の変換係数を復号するか否かを判定
する。復号すると判定した場合、ステップＳ３３に進
み、可逆復号部７３は、輝度画素の変換係数を復号す
る。

【００３４】可逆復号部７３は、図１に示す画像情報符
号化装置１０において可逆符号化部１７が、図３に示す
コード番号表３１および図４に示すUVLCテーブル４１を
用いて、変換係数を符号化したのに対応して、図４に示
すUVLCテーブル４１および図３に示すコード番号表３１
を用いて、符号化された変換係数を復号する。

【００３５】そして、ステップＳ３４において、可逆復
号部７３は、全ての変換ブロックについて復号したか否
かを判定し、復号していないと判定した場合、ステップ
Ｓ３３に戻り、それ以降の処理を繰り返す。すなわち、
可逆復号部７３は、ステップＳ７３およびステップＳ７
４の処理を繰り返して、全ての変換ブロックについて、
輝度画素の変換係数を復号する。

【００３６】ステップＳ３４において、全ての変換ブロ
ックについて復号したと判定した場合、可逆復号部７３
は、処理をステップＳ３５に進める。また、ステップＳ
３２において、輝度画素の変換係数を復号しないと判定
した場合、可逆復号部７３は、ステップＳ３３およびス
テップＳ３４を省略し、ステップＳ３５に処理を進め
る。

【００３７】輝度画素における場合と同様に、可逆復号
部７３は、ステップＳ３５乃至ステップＳ３７において
色差画素の直流成分に対して復号処理を行い、ステップ
Ｓ３８乃至ステップＳ４０において色差画素の交流成分
に対して復号処理を行う。

【００３８】そして、ステップＳ４０の処理を終了した
可逆復号部７３は、ステップＳ４１において、全てのマ
クロブロックについて復号したか否かを判定し、してい
ないと判定した場合、ステップＳ３１に戻り、それ以降
の処理を繰り返し行い、復号したと判定した場合、マク
ロブロック復号処理を終了する。

【００３９】以上のようにして、符号化処理および復号
処理が行われる。すなわち、ＪＶＴではシンタックス要
素（輝度画素、色差画素の直流成分および色差画素の交
流成分）によらず、単一のＶＬＣテーブルが用いられ
る。

【００４０】

【発明が解決しようとする課題】しかしながら、効率的
に情報源圧縮を行うためには、圧縮の対象となる情報の
発生頻度に応じて平均符号長ができるだけ短くなるよう
なVLCを用いることが好ましいが、上述したように、UVL
Cという単一のVLCをすべてのシンタックス要素にを適用
することは、情報源圧縮の観点において、効率的ではな
いという課題があった。

【００４１】例えば、量子化部１６で量子化され、可逆
符号化部１７でランレベル符号化された変換係数の符号
量はビットレートにも依存するが、一般的に画像圧縮に
おける総ビット量の７０乃至９５％程度を占めることが
知られている。

【００４２】このランレベルシンボル（JVTではTcoeff_
luma、Tcoeff_chroma_DC、Tcoeff_chroma_AC）の発生頻
度は、イントラ符号化とインター符号化による違いや、
ビットレート、量子化スケールによって大きく変わって
くる。また、発生頻度は符号化対象画像の絵柄によって
も変わり、１枚の画像面内でも領域によってランレベル
シンボルの発生頻度は変化する。また、単一の直交変換
ブロック内でも低周波領域ではあまりゼロランは発生せ
ず、高周波領域ではゼロランが発生しやすいといった発
生頻度の傾向の違いがある。

【００４３】従って、単一の画像や単一の動画像シーケ
ンスに対して、UVLCという唯一のVLCテーブルを用いた
全てのランレベルシンボルの符号化では、非効率的な符
号化が行われてしまう場合がある。

【００４４】また、MPEG２では、シンタックス要素毎に
異なるVLCテーブルを用いて符号化を行っているが、量
子化されたDCT（Discrete Cosine Transform）係数のラ
ンレベル符号化に際し、イントラマクロブロックとイン
ターマクロブロックに異なるVLCテーブルを適用してい
るに過ぎず、充分高効率な圧縮は行われていない。

【００４５】本発明はこのような状況に鑑みてなされた
ものであり、より高効率な情報圧縮を実現することがで
きるようにするものである。

【００４６】

【課題を解決するための手段】本発明の符号化装置は、
入力信号を所定の単位でブロック化するブロック化手段
と、ブロック化手段によりブロック化された入力信号を
直交変換する直交変換手段と、直交変換手段により直交
変換して得られた変換係数を量子化する量子化手段と、
複数の可変長符号化テーブルの中から、量子化された変
換係数のラン長とレベル値の組み合わせの発生頻度に基
づいて、符号化処理に適用する可変長符号化テーブルを
選択する選択手段と、選択手段により選択された可変長
符号化テーブルを適用して、変換係数を符号化する符号
化手段とを備えることを特徴とする。

【００４７】前記符号化手段は、量子化された変換係数
を、ラン長とレベル値を組み合わせたランレベルシンボ
ルとして符号化するようにすることができる。

【００４８】前記複数の可変長符号化テーブルは、最も
効率の良い符号化を行うことができるランレベルシンボ
ルのラン長の長さが互いに異なるテーブルであるように
することができる。

【００４９】前記選択手段は、符号化手段が符号化する
ランレベルシンボルの数に応じて、符号化手段が最も効
率よく符号化を行うことが可能な可変長符号化テーブル
を選択するようにすることができる。

【００５０】１つのブロックに対応する量子化された変
換係数が符号化手段により全て符号化される毎に、選択
手段は新たに適用される可変長符号化テーブルを選択す
るようにすることができる。

【００５１】複数のブロックで構成される１つのマクロ
ブロックに対応する量子化された変換係数が符号化手段
により全て符号化される毎に、選択手段は新たに適用さ
れる可変長符号化テーブルを選択するようにすることが
できる。

【００５２】所定の単位でグループ化された、1組の量
子化された変換係数群が符号化手段により符号化される
毎に、選択手段は新たに適用される可変長符号化テーブ
ルを選択するようにすることができる。

【００５３】前記符号化手段により符号化され、出力さ
れる出力信号に、符号化に適用した可変長符号化テーブ
ルに関する情報を付加する付加手段をさらに備えるよう
にすることができる。

【００５４】前記付加手段は、出力信号に含まれるブロ
ックのヘッダ部に、対応する可変長符号化テーブルに関
する情報を付加するようにすることができる。

【００５５】前記付加手段は、可変長符号化テーブルに
関する情報を、対応する符号化された変換係数の直前に
付加するようにすることができる。

【００５６】前記選択手段は、符号化手段が符号化する
ブロックに隣接し、既に符号化されている隣接ブロック
に関する情報に応じて、符号化手段がブロックの最初の
ランレベルシンボルに対して最も効率よく符号化を行う
ことが可能な可変長符号化テーブルを選択するようにす
ることができる。

【００５７】前記選択手段は、符号化手段が符号化する
ブロックのランレベルシンボルの値に応じて、符号化手
段がブロックの２番目以降のランレベルシンボルに対し
て最も効率よく符号化を行うことが可能な可変長符号化
テーブルを選択するようにすることができる。

【００５８】前記選択手段は、符号化手段が符号化する
ランレベルシンボルの数に応じて、符号化手段がブロッ
クの最初のランレベルシンボルに対して最も効率よく符
号化を行うことが可能な可変長符号化テーブルを選択
し、符号化手段が符号化するブロックのランレベルシン
ボルの値に応じて、符号化手段がブロックの２番目以降
のランレベルシンボルに対して最も効率よく符号化を行
うことが可能な可変長符号化テーブルを選択するように
することができる。

【００５９】本発明の符号化方法は、入力信号を所定の
単位でブロック化するブロック化ステップと、ブロック
化ステップの処理によりブロック化された入力信号を直
交変換する直交変換ステップと、直交変換ステップの処
理により直交変換して得られた変換係数を量子化する量
子化ステップと、複数の可変長符号化テーブルの中か
ら、量子化された変換係数のラン長とレベル値の組み合
わせの発生頻度に基づいて、符号化処理に適用する可変
長符号化テーブルを選択する選択ステップと、選択ステ
ップの処理により選択された可変長符号化テーブルを適
用して、量子化ステップの処理により量子化された変換
係数を符号化する符号化ステップとを含むことを特徴と
する。

【００６０】本発明の第１の記録媒体のプログラムは、
入力信号を所定の単位でブロック化するブロック化ステ
ップと、ブロック化ステップの処理によりブロック化さ
れた入力信号を直交変換する直交変換ステップと、直交
変換ステップの処理により直交変換して得られた変換係
数を量子化する量子化ステップと、複数の可変長符号化
テーブルの中から、量子化された変換係数のラン長とレ
ベル値の組み合わせの発生頻度に基づいて、符号化処理
に適用する可変長符号化テーブルを選択する選択ステッ
プと、選択ステップの処理により選択された可変長符号
化テーブルを適用して、量子化ステップの処理により量
子化された変換係数を符号化する符号化ステップとを含
むことを特徴とする。

【００６１】本発明の第1のプログラムは、入力信号を
所定の単位でブロック化するブロック化ステップと、ブ
ロック化ステップの処理によりブロック化された入力信
号を直交変換する直交変換ステップと、直交変換ステッ
プの処理により直交変換して得られた変換係数を量子化
する量子化ステップと、複数の可変長符号化テーブルの
中から、量子化された変換係数のラン長とレベル値の組
み合わせの発生頻度に基づいて、符号化処理に適用する
可変長符号化テーブルを選択する選択ステップと、選択
ステップの処理により選択された可変長符号化テーブル
を適用して、量子化ステップの処理により量子化された
変換係数を符号化する符号化ステップとをコンピュータ
に実現させる。

【００６２】本発明の復号装置は、符号化装置による符
号化に適用された可変長符号化テーブルを選択する選択
手段と、符号化装置により符号化された入力信号を復号
して得られる量子化された変換係数のラン長とレベル値
の組み合わせの発生頻度に基づいて、選択手段により選
択された可変長符号化テーブルを適用して、入力信号を
復号する復号手段と、復号手段により復号された入力信
号を逆量子化する逆量子化手段と、逆量子化手段により
逆量子化して得られた変換係数群を逆直交変換する逆直
交変換手段とを備えることを特徴とする。

【００６３】前記選択手段は、入力信号に付加された符
号化に適用された可変長符号化テーブルに関する情報に
基づいて、可変長符号化テーブルを選択するようにする
ことができる。

【００６４】前記選択手段は、入力信号を構成するブロ
ック毎に、既に復号されている隣接ブロックに関する情
報に応じて、復号手段が復号するブロックの最初の符号
に対して適用する可変長符号化テーブルを選択するよう
にすることができる。

【００６５】前記選択手段は、復号手段による復号処理
により得られたランレベルシンボルの値に基づいて、復
号手段が次に復号する符号に対して適用する可変長符号
化テーブルを選択するようにすることができる。

【００６６】前記選択手段は、入力信号を構成するブロ
ック毎に、入力信号に付加された符号化に適用された可
変長符号化テーブルに関する情報に基づいて、復号手段
が復号するブロックの最初の符号に対して適用する可変
長符号化テーブルを選択し、復号手段による復号処理に
より得られたランレベルシンボルの値に基づいて、復号
手段がブロックの2番目以降に復号する符号に対して適
用する可変長符号化テーブルを選択するようにすること
ができる。

【００６７】本発明の復号方法は、符号化装置による符
号化に適用された可変長符号化テーブルを選択する選択
ステップと、符号化装置により符号化された入力信号を
復号して得られる量子化された変換係数のラン長とレベ
ル値の組み合わせの発生頻度に基づいて、選択ステップ
の処理により選択された可変長符号化テーブルを適用し
て、入力信号を復号する復号ステップと、復号ステップ
の処理により復号された入力信号を逆量子化する逆量子
化ステップと、逆量子化ステップの処理により逆量子化
して得られた変換係数群を逆直交変換する逆直交変換ス
テップとを含むことを特徴とする。

【００６８】本発明の第２の記録媒体のプログラムは、
符号化装置による符号化に適用された可変長符号化テー
ブルを選択する選択ステップと、符号化装置により符号
化された入力信号を復号して得られる量子化された変換
係数のラン長とレベル値の組み合わせの発生頻度に基づ
いて、選択ステップの処理により選択された可変長符号
化テーブルを適用して、入力信号を復号する復号ステッ
プと、復号ステップの処理により復号された入力信号を
逆量子化する逆量子化ステップと、逆量子化ステップの
処理により逆量子化して得られた変換係数群を逆直交変
換する逆直交変換ステップとを含むことを特徴とする。

【００６９】本発明の第２のプログラムは、符号化装置
による符号化に適用された可変長符号化テーブルを選択
する選択ステップと、符号化装置により符号化された入
力信号を復号して得られる量子化された変換係数のラン
長とレベル値の組み合わせの発生頻度に基づいて、選択
ステップの処理により選択された可変長符号化テーブル
を適用して、入力信号を復号する復号ステップと、復号
ステップの処理により復号された入力信号を逆量子化す
る逆量子化ステップと、逆量子化ステップの処理により
逆量子化して得られた変換係数群を逆直交変換する逆直
交変換ステップとをコンピュータに実現させる。

【００７０】本発明の符号化装置および方法、第１の記
録媒体、並びに第１のプログラムにおいては、入力信号
が所定の単位でブロック化され、ブロック化された入力
信号に直交変換が行われ、直交変換された入力信号の変
換係数が量子化され、複数の可変長符号化テーブルの中
から、量子化された変換係数のラン長とレベル値の組み
合わせの発生頻度に基づいて、符号化処理に適用する可
変長符号化テーブルが選択され、その選択された可変長
符号化テーブルを適用して、量子化された前変換係数が
符号化される。

【００７１】本発明の復号装置および方法、第２の記録
媒体、並びに第２のプログラムにおいては、符号化装置
による符号化に適用された可変長符号化テーブルが選択
され、符号化装置により符号化された入力信号を復号し
て得られる量子化された変換係数のラン長とレベル値の
組み合わせの発生頻度に基づいて、その選択された可変
長符号化テーブルを適用して、圧縮情報である入力信号
が復号され、復号された入力信号が逆量子化され、その
逆量子化された入力信号である変換係数群に逆直交変換
が行われる。

【００７２】符号化装置および復号装置は、互いに独立
した装置であっても良いし、信号処理装置の符号化処理
および復号処理を行うブロックであっても良い。

【００７３】

【発明の実施の形態】図８は、本発明を適用した画像情
報符号化装置の内部の構成例を示す図である。

【００７４】図８において、画像情報符号化装置１１０
は、入力端子１１１より入力された画像情報を圧縮し、
出力端子１１９より画像圧縮情報として出力する。画像
情報符号化装置１１０のA/D変換部１１２は、入力端子
１１１より入力された、アナログ信号で構成される画像
情報をデジタル信号に変換し、画面並べ替えバッファ１
１３に供給する。

【００７５】画面並べ替えバッファ１１３は、A/D変換
部１１２より供給されたデジタル信号で構成される画像
情報を、ＧＯＰ（Group of Pictures）構造に応じて、
フレームの並べ替えを行う。そして、画面並べ替えバッ
ファ１１３は、取得した画像情報がイントラ（画像内）
符号化が行われる画像である場合、フレーム全体の画像
情報を、加算器（減算器）１１４を介して直交変換部１
１５に供給する。

【００７６】直交変換部１１５は、取得した画像情報に
対して離散コサイン変換（DCT）、またはカルーネン・
レーベ変換等に代表される直交変換処理を施し、算出さ
れた変換係数を量子化部１１６に供給する。そして、量
子化部１１６は、後述するようにレート制御部１２０に
量子化スケール等を制御され、直交変換部１１５から供
給された変換係数に対して量子化処理を施し、量子化さ
れた変換係数を可逆符号化部１１７に供給する。

【００７７】可逆符号化部１１７は、量子化部１１６か
ら供給された量子化された変換係数や量子化スケール等
から符号化モードを決定し、この符号化モードに対して
可変長符号化、または算術符号化等の可逆符号化を施
し、画像符号化単位のヘッダ部に挿入される情報を生成
し、符号化された符号化モードを蓄積バッファ１１８に
供給して蓄積させる。この符号化された符号化モード
は、画像圧縮情報として出力端子１１９より出力され
る。

【００７８】また、可逆符号化部１１７は、量子化され
た変換係数に対して可変長符号化、若しくは算術符号化
等の可逆符号化を施し、符号化された変換係数を蓄積バ
ッファ１１８に供給して蓄積させる。

【００７９】可逆符号化部１１７は、VLCテーブル選択
符号化部１１７Ａを有している。そのVLCテーブル選択
符号化部１１７Ａは、後述するように、画像情報のスラ
イス、若しくはマクロブロック、若しくはｎ×ｎ変換ブ
ロック単位で（ランとレベル値の組み合わせを単位とし
て）、変換係数のランレベル符号化に適用するVLCテー
ブルを選択し、その選択情報も符号化して蓄積バッファ
１１８に供給して蓄積させる。この符号化された変換係
数、およびVLCテーブル選択情報は、画像圧縮情報とし
て出力端子１１９より出力される。

【００８０】レート制御部１２０は、蓄積バッファ１１
８に蓄積されているデータ量を監視し、そのデータ残量
が許容上限値まで増量すると、量子化制御信号を出力
し、量子化部１１６の量子化スケールを大きくすること
により、量子化データのデータ量を低下させる。また、
これとは逆に、蓄積バッファ１１８に蓄積されているデ
ータ残量が許容下限値まで減少すると、レート制御部１
２０は、量子化制御信号によって量子化部１１６の量子
化スケールを小さくすることにより、量子化データのデ
ータ量を増大させる。このようにして、レート制御部１
２０は、蓄積バッファ１１８のオーバフローまたはアン
ダフローを防止する。

【００８１】また、量子化部１１６は量子化後の変換係
数を逆量子化部１２１に供給し、逆量子化部１２１はそ
の変換係数を逆量子化する。そして、逆直交変換部１２
２は、その逆量子化された変換係数に対して逆直交変換
処理を施して復号画像情報を生成し、その情報をフレー
ムメモリ１２３に供給して蓄積させる。

【００８２】また、画面並べ替えバッファ１１３は、イ
ンター（画像間）符号化が行われる画像の場合、画像情
報を動き予測・補償部１２４に供給する。動き予測・補
償部１２４は、同時に参照される画像情報をフレームメ
モリ１２３より取り出し、動き予測・補償処理を施し
て、参照画像情報を生成する。動き予測・補償部１２４
は、この参照画像情報を加算器（減算器）１１４に供給
し、加算器（減算器）１１４は、参照画像情報を対応す
る画像情報との差分信号に変換する。また、動き予測・
補償部１２４は、同時に動きベクトル情報を可逆符号化
部１１７に供給する。

【００８３】可逆符号化部１１７は、その動きベクトル
情報に対して可変長符号化または算術符号化等の可逆符
号化処理を施し、画像圧縮情報のヘッダ部に挿入される
情報を生成する。なお、その他の処理については、イン
トラ符号化を施される画像圧縮情報と同様であるため、
それらの説明は省略する。

【００８４】次に、図８に示す画像情報符号化装置１１
０の動作について説明する。

【００８５】入力端子１１１より入力された画像情報
は、Ａ/Ｄ変換部１１２によりアナログ信号からデジタ
ル信号に変換され、画面並べ替えバッファ１１３に供給
され、フレームの並べ替えが行われる。

【００８６】画面並べ替えバッファ１１３において並べ
替えられた１フレーム分の画像情報は、図９に示される
ように、対応する画像の１６画素×１６ラインの画像領
域であるマクロブロックごとに出力される。すなわち、
フレーム１３０の画像情報は、フレーム１３０の、最も
左上に位置する１６画素×１６ラインのマクロブロック
１３１に対応する画像情報より出力される。その後、画
像情報は、矢印の方向（左上から右下方向）にマクロブ
ロック毎に出力され、最後はフレーム１３０の、最も右
下のマクロブロックが出力される。イントラ符号化処理
される画像情報は、このような順番で、加算器１１４を
介して画像直交変換部１１５、または、動き予測・補償
部１２４に出力される。

【００８７】直交変換部１１５は、入力されたマクロブ
ロック単位の画像情報を、更に４×４の画像ブロックに
分割して管理し、処理を行う。図１０は、１個のマクロ
ブロックの構成例を示す図である。図１０に示されるよ
うに、マクロブロック１３１は、輝度信号の１６画素×
１６ラインの輝度画像マクロブロック１３１Ａ、並び
に、Ｕ成分およびＶ成分の色差信号の８画素×８ライン
の色差画像マクロブロック１３１Ｂおよび１３１Ｃによ
り構成されている。そして、直交変換部１１５は、輝度
画像マクロブロック１３１Ａを、４画素×４ラインの画
像サイズの１６個の輝度画像ブロックに分割し、色差画
像マクロブロック１３１Ｂおよび１３１Ｃを、４画素×
４ラインの画像サイズの８個の色差画像ブロックに分割
する。直交変換部１１５は、これらの４画素×４ブロッ
クそれぞれに対して、以下の連立方程式で表される整数
直交変換を施す。

【００８８】

【数１】

【００８９】式（１）乃至（４）において、変数a,b,
c、およびdは、入力画素値を表し、変数A,B,C、およびD
は、出力される直交変換係数値を表す。

【００９０】また、図１０に示されるように、直交変換
部１１５は、Ｕ成分の色差信号で構成される色差画像マ
クロブロック１３１Ｂの、４個の４画素×４ライン変換
係数の直流成分を分離し、色差画像直流成分マクロブロ
ック１３１Ｄとして管理する。同様に、直交変換部１１
５は、Ｖ成分の色差信号で構成される色差画像マクロブ
ロック１３１Ｃの、４個の４画素×４ライン変換係数の
直流成分を分離し、色差画像直流成分マクロブロック１
３１Ｅとして管理する。そして、直交変換部１１４は、
それらの直流成分マクロブロックに対して、以下の連立
方程式で表される直交変換を施す。

【００９１】

【数２】

【００９２】式（５）乃至（８）において、DC０，DC
１，DC２、およびDC３は、式（１）乃至（４）によって
得られた変換係数の直流成分であり、DCC（０，０），D
CC（１，０），DCC（０，１）、およびDCC（１，１）
は、変換後の係数値である。

【００９３】直交変換部１１５より出力された変換係数
は、量子化部１１６に供給され、量子化される。このと
き、量子化部１１６は、後述するように、レート制御部
１２０の制御に基づいた量子化ステップ（量子化スケー
ル）を用いて変換係数を量子化する。

【００９４】量子化部１１６において量子化された変換
係数は、量子化スケール等の情報とともに、可逆符号化
部１１７に供給される。量子化部１１６から可逆符号化
部１１７へは、マクロブロック毎に送られ、1マクロブ
ロックの画像情報として、量子化された１６個の４画素
×４ラインの輝度画素の変換係数、８個の４画素×４ラ
インの色差画素の直流成分を除いた変換係数、並びに、
２個の２画素×２ラインの色差直流成分の変換係数の合
計２６個の変換ブロックが送られる。これらの変換ブロ
ックが可逆符号化部１１７に供給される順番は、図１０
に、「０」乃至「２５」の番号で示されるようになる。

【００９５】すなわち、輝度画素の変換係数が左上の変
換ブロック（番号「０」の変換ブロック）から順に右下
のブロック（番号「１５」の変換ブロック）まで供給さ
れ、その後、色差直流成分の変換ブロックがU成分（番
号「１６」の変換ブロック）、Ｖ成分（番号「１７」の
変換ブロック）の順に供給される。そして、色差画素の
直流成分を除いた変換係数のU成分が、左上の変換ブロ
ック（番号「１８」の変換ブロック）から順に右下のブ
ロック（番号「２１」の変換ブロック）まで供給され、
最後に、色差画素の直流成分を除いた変換係数のV成分
が、左上の変換ブロック（番号「２２」の変換ブロッ
ク）から順に右下のブロック（番号「２５」の変換ブロ
ック）まで供給される。

【００９６】可逆符号化部１１７は、取得した、量子化
された変換係数や、量子化スケール等の情報から符号化
モードを決定し、この符号化モードに対して可変長符号
化、または算術符号化等の可逆符号化を施し、画像符号
化単位のヘッダ部の情報を生成する。また、可逆符号化
部１１７は、取得した、量子化された変換係数に対して
可変長符号化若しくは算術符号化を施す。

【００９７】このとき、可逆符号化部１１７は、取得し
た変換係数に対して、１つでも「０」でない変換係数を
有するブロックである有意ブロックを検出し、この有意
ブロックの存在パターンを示すCBP（Coded Block Patte
rn）の情報を生成する。

【００９８】具体的には、輝度成分の変換係数に関し
て、可逆符号化部１１７は、図１１に示されるように、
図１０に示される４個の４画素×４ラインの変換ブロッ
クをまとめて１つの８画素×８ラインのブロックとして
扱い、それぞれに図１１に示されるような番号付けを
し、これらの４つの８画素×８ラインのブロックに対し
て、有意ブロックを検出し、この有意ブロックの存在パ
ターンを示すCBPYを生成する。

【００９９】まず、図１１に示される輝度成分の８画素
×８ラインの４個のブロックのうちの、所定のブロック
内に存在する変換係数の値が全て「０」である場合、そ
の８画素×８ラインのブロックは変換係数を実質的に保
有していないということであり、逆に１つでも値が
「０」でない変換係数が存在する場合、変換係数を実質
的に保有しているということになる。この８画素×８ラ
インのブロックが、変換係数を実質的に保有していない
場合を「０」、保有している場合を「１」とすると、図
１１に示される４個の８画素×８ラインの輝度ブロック
に対するCBPであるCBPYは、４ビットで表され、「０」
乃至「１５」の値を取り得ることになる。

【０１００】色差に関してはncという変数が定義され、
色差画素の直流成分である２個の２画素×２ラインのブ
ロック（図１０に示される番号１６および１７のブロッ
ク）に含まれる直流変換係数と、直流成分を除いた色差
画素の８個の４画素×４ラインのブロック（図１０に示
される番号１８乃至２５のブロック）に含まれる変換係
数の値が全て「０」であれば、変数ncの値をは「０」と
される。

【０１０１】また、２個の２画素×２ラインのブロック
（図１０に示される番号１６および１７のブロック）に
含まれる直流変換係数の内、値が「０」でない変換係数
が１個以上存在し、かつ、８個の４画素×４ラインのブ
ロック（図１０に示される番号１８乃至２５のブロッ
ク）に含まれる変換係数の値が全て「０」である場合、
変数ncの値は「１」とされる。

【０１０２】さらに、２個の２画素×２ラインのブロッ
ク（図１０に示される番号１６および１７のブロック）
に含まれる直流変換係数の内、値が「０」でない変換係
数１個以上が存在し、かつ、８個の４画素×４ラインの
ブロック（図１０に示される番号１８乃至２５のブロッ
ク）に含まれる変換係数の内、「０」でない係数が１個
以上存在する場合、変数ncの値は「２」とされる。

【０１０３】このようにして定義された変数CBPYおよび
ncの値を加算してCBPが算出される。すなわちCBPは以下
の式のように表される。

【０１０４】CBP＝CBPY＋nc ・・・（９）

【０１０５】次に、可逆符号化部１１７は、量子化され
た変換係数を符号化し、Tcoeff_luma，Tcoeff_chroma_D
C，Tcoeff_chroma_ACを生成する。ちなみにこれらは、C
BPの値から、「０」でない量子化された変換係数が存在
しないと判断される４画素×４ラインのブロックに対し
ては求められない。

【０１０６】なお、ここではTcoeff_lumaの求め方のみ
を示すが、Tcoeff_chroma_DC，Tcoeff_chroma_ACに関し
てもほぼ同様の方法で求めることができる。

【０１０７】まず、２次元配列である量子化された輝度
画素の４画素×４ラインのブロックの変換係数を、図１
２に示すように、左上の低周波成分から右下の高周波成
分に向かってZig-zag scan（ジクサグスキャン）の順番
にせいれつするちでで、１６個の１次元数列に変換す
る。

【０１０８】可逆符号化部１１７は、この１次元数列に
対して、MPEG２でも用いられているラン長とレベル値の
組み合わせの列への変換を施す。具体的な例を示すと、
（１８，８，３，１，０，２，０，０，１，０，０，
０，０，０，０，０）という係数列は（レベル値，ラン
長）に変換すると（１８，０），（８，０），（３，
０）、（１，０）、（２，１）、（１，２）、（ＥＯ
Ｂ）（End Of Block）のランレベルの組み合わせの列と
なり、このランレベルの組み合わせの列を、Tcoeff_lum
aとして符号化する。なお、（EOB）は、それ以降、
「０」以外の値の変換係数が存在しないことを示してお
り、上述した例の場合、１０番目以降の係数の値が全て
「０」であることを示す。

【０１０９】なお、Tcoeff_chroma_ACは色差成分の４画
素×４ラインのブロックの直流成分を除いた変換係数を
Zig-zag scanして求められる。直流成分については２画
素×２ラインのブロックの変換係数に対応するTcoeff_c
hroma_DCとして求められる。

【０１１０】可逆符号化部１１７は、上述した変換係数
を図３に示す変換コード表３１および図４に示すVLCテ
ーブル４１と同様のランレベルの２次元VLCテーブルを
用いて符号化を行う。

【０１１１】ランレベルの２次元VLCでは、ラン長とレ
ベル値の組み合わせに対して、その発生頻度に準じたコ
ード長のVLCコードを割り当てる。すなわち、変換コー
ド表３１（図３）で表されるランとレベルの組み合わせ
に対応するコード番号に対して、VLCテーブルを用いる
ことにより、VLCコードを割り当てることにより、ラン
レベルに対して多数のパターンのVLCテーブルを形成す
ることができる。

【０１１２】可逆符号化部１１７は、VLCテーブル選択
符号化部１１７Ａを有しており、符号化に使用するVLC
テーブルをVLCテーブル選択符号化部１１７Ａに選択さ
せる。

【０１１３】VLCテーブル選択符号化部１１７Ａが、複
数のVLCテーブルの中から、どのVLCテーブル群を選択
し、用いるかは、あらかじめ全ての動画像シーケンス用
にデフォルトで規定しておくか、動画像シーケンス単位
でヘッダ情報としてVLCテーブル群を符号化しておく
か、フレーム単位でヘッダ情報としてVLCテーブル群を
符号化しておくかして、用意しておく。

【０１１４】図１３乃至図１５は、用意されたVLCテー
ブルの例を示す図である。なお、図１３乃至図１５にお
いては、ラン長とレベル値の組み合わせより直接VLCコ
ードを求めることができるように、ランレベルシンボル
とVLCコードで構成されるVLCテーブルの例が示されてい
る。しかしながら、図３に示す変換コード表３１を用い
て、ランレベルシンボルに対応するコード番号を求め、
そのコード番号に対応するVLCコードを求めることがで
きるように、図４に示されるVLCテーブルと同様の、コ
ード番号とVLCコードで構成されるVLCテーブルを用意す
るようにしてもよい。

【０１１５】図１３に示されるVLCテーブル１３５（VLC
２）は、ラン長の発生頻度が低い場合のためのテーブル
であり、他のテーブルと比べて、レベル値の大きいシン
ボルが短い符号に割り当てられているテーブルである。

【０１１６】図１５に示されるVLCテーブル１３７（VLC
０）は、ラン長の発生頻度が高い場合のためのテーブル
であり、他のテーブルと比べて、レベル値の小さいシン
ボルが短い符号に割り当てられているテーブルである。

【０１１７】図１４に示されるVLCテーブル１３６（VLC
１）は、ラン長の発生頻度が、VLCテーブル１３５（VLC
２）の場合と、VLCテーブル１３７（VLC０）の場合との
中間程度の場合のためのテーブルであり、他のテーブル
と比較して、レベル値が中間程度のシンボルが短い符号
に割り当てられているテーブルである。

【０１１８】なお、これらのVLCテーブルは、可逆符号
化部１１７に内蔵されるROM（Read Only Memory）また
はRAM（Random Access Memory）（いずれも図示せず）
などに予め記憶されているようにしてもよい。また、用
意するVLCテーブルの数はいくつであってもよい。

【０１１９】ちなみに、用意するVLCテーブルの内容に
ついて制限は無く、どのようなVLCテーブルであっても
良いが、最適なVLCテーブルを適用できるようにVLCテー
ブルを用意する場合、通常、入力画像の性質やビットレ
ート等に依存して、VLCテーブルが用意される。

【０１２０】VLCテーブル選択符号化部１１７Ａは、選
択されたVLCが適用される範囲である単一マクロブロッ
ク全体のランレベルシンボルの発生頻度を計算し、あら
かじめ用意しておいた３つのVLCテーブルの中から、そ
の発生頻度に最も近い、すなわち、その符号化単位を最
も効率よく圧縮できるVLCテーブルを選択する。可逆符
号化部１１７は、その選択されたVLCテーブルを用い
て、量子化された変換係数をランレベル符号化する。

【０１２１】また、VLCテーブル選択符号化部１１７Ａ
で選択され、ランレベルシンボルに適用されたVLCテー
ブルには予め番号が付けられており、３つのVLC（VLC
２，VLC１、およびVLC０）が用意されている場合、２進
数表現では２ビットで指定することができるので、可逆
符号化部１１７は、このVLCテーブル指定のためのビッ
トを、指定されたVLCテーブルが適用される符号化単位
のヘッダ情報として画像圧縮情報に埋め込む。このVLC
テーブル指定のためのシンタックス要素を、ここではad
apted_vlc_indexと呼ぶこととする。なお、マクロブロ
ックのヘッダ情報に埋め込まれるadapted_vlc_indexをa
dapted_vlc_index_mbとする。

【０１２２】次に、可逆符号化部１１７によるマクロブ
ロック符号化処理について、図１６および図１７のフロ
ーチャートを参照して説明する。

【０１２３】最初に、可逆符号化部１１７は、図１６の
ステップＳ１０１において、符号化された変換係数のヘ
ッダ部となるシンタックスを生成し、符号化を行う。

【０１２４】そして、ステップＳ１０２において、可逆
符号化部１１７は、内蔵するVLCテーブル選択符号化部
１１７Ａに、上述したように変換係数のランレベルシン
ボルの発生頻度を計算させ、変換係数の符号化に最適な
VLCテーブルを、予め用意されたVLCテーブル群（VLC
２，VLC１、およびVLC０）より選択させる。そして、ス
テップＳ１０３において、可逆符号化部１１７は、最初
に輝度画素について、変換係数を符号化するか否かを判
定し、符号化すると判定した場合、ステップＳ１０４に
処理を進める。

【０１２５】可逆符号化部１１７は、ステップＳ１０４
において、ステップＳ１０２において選択されたVLCテ
ーブルを用いて、上述したように輝度画素の変換係数を
符号化する。そして、ステップＳ１０５に進み、可逆符
号化部１１７は、全ての変換ブロックについて符号化し
たか否かを判定し、符号化していないと判定した場合、
ステップＳ１０４に戻り、それ以降の処理を繰り返す。
また、ステップＳ１０５において、全ての変換ブロック
について符号化したと判定した場合、可逆符号化部１１
７は、図１７のステップＳ１０６に処理を進める。

【０１２６】また、ステップＳ１０３において、輝度画
素の変換係数を符号化しないと判定した場合、可逆符号
化部１１７は、ステップＳ１０４およびステップＳ１０
５の処理を省略し、図１７のステップＳ１０６に処理を
進める。

【０１２７】すなわち、可逆符号化部１１７は、ステッ
プＳ１０３において、輝度画素の変換係数を符号化する
か否かを判定し、符号化する場合、ステップＳ１０４お
よびステップＳ１０５の処理を繰り返し、輝度画素の全
ての変換ブロックについて符号化を行い、図１７のステ
ップＳ１０６に処理を進める。また、ステップＳ１０３
において、輝度画素の変換係数を符号化しないと判定し
た場合、可逆符号化部１１７は、輝度画素の符号化処理
を省略し、直接、図１７のステップＳ１０６に処理を進
める。

【０１２８】図１７のステップＳ１０６において、可逆
符号化部１１７は、輝度画素における場合と同様に、色
差画素の直流成分を符号化するか否かを判定し、符号化
すると判定した場合、ステップＳ１０７において、色差
画素の直流成分の変換係数を符号化し、ステップＳ１０
８において、全ての変換ブロックについて符号化したか
否かを判定する。まだ、全ての変換ブロックについて符
号化していないと判定した場合、可逆符号化部１１７
は、ステップＳ１０７に処理を戻し、それ以降の処理を
繰り返す。

【０１２９】また、全ての変換ブロックについて符号化
したと判定した場合、可逆符号化部１１７は、ステップ
Ｓ１０９に処理を進める。なお、ステップＳ１０６にお
いて、色差画素の直流成分の変換係数を符号化しないと
判定した場合、可逆符号化部１１７は、ステップＳ１０
７およびステップＳ１０８の処理を省略し、ステップＳ
１０９に処理を進める。

【０１３０】すなわち、可逆符号化部１１７は、ステッ
プＳ１０６において、色差画素の直流成分の変換係数を
符号化するか否かを判定し、符号化する場合、ステップ
Ｓ１０７およびステップＳ１０８の処理を繰り返し、色
差画素の直流成分の全ての変換ブロックについて符号化
を行い、ステップＳ１０９に処理を進める。また、ステ
ップＳ１０６において、色差画素の直流成分の変換係数
を符号化しないと判定した場合、可逆符号化部１１７
は、色差画素の直流成分の符号化処理を省略し、直接、
ステップＳ１０９に処理を進める。

【０１３１】ステップＳ１０９において、可逆符号化部
１１７は、輝度画素における場合と同様に、色差画素の
交流成分を符号化するか否かを判定し、符号化すると判
定した場合、ステップＳ１１０において、色差画素の交
流成分の変換係数を符号化し、ステップＳ１１１におい
て、全ての変換ブロックについて符号化したか否かを判
定する。また、全ての変換ブロックについて符号化して
いないと判定した場合、可逆符号化部１１７は、ステッ
プＳ１１０に処理を戻し、それ以降の処理を繰り返す。

【０１３２】また、全ての変換ブロックについて符号化
したと判定した場合、可逆符号化部１１７は、ステップ
Ｓ１１２に処理を進める。なお、ステップＳ１０９にお
いて、色差画素の交流成分の変換係数を符号化しないと
判定した場合、可逆符号化部１１７は、ステップＳ１１
０およびステップＳ１１１の処理を省略し、ステップＳ
１１２に処理を進める。

【０１３３】すなわち、可逆符号化部１１７は、ステッ
プＳ１０９において、色差画素の交流成分の変換係数を
符号化するか否かを判定し、符号化する場合、ステップ
Ｓ１１０およびステップＳ１１１の処理を繰り返し、色
差画素の交流成分の全ての変換ブロックについて符号化
を行い、ステップＳ１１２に処理を進める。また、ステ
ップＳ１０９において、色差画素の交流成分の変換係数
を符号化しないと判定した場合、可逆符号化部１１７
は、色差画素の交流成分の符号化処理を省略し、直接、
ステップＳ１１２に処理を進める。

【０１３４】ステップＳ１１２において、可逆符号化部
１１７は、全てのマクロブロックについて符号化を行っ
たか否かを判定し、符号化していないと判定した場合、
図１６のステップＳ１０１に処理を戻し、それ以降の処
理を繰り返す。また、ステップＳ１１２において、全て
のマクロブロックについて符号化を行ったと判定した場
合、可逆符号化部１１７は、マクロブロック符号化処理
を終了する。

【０１３５】すなわち、可逆符号化部１１７は、マクロ
ブロック毎に、ステップＳ１０１乃至ステップＳ１１２
の処理を繰り返し、全てのマクロブロックについて変換
係数を符号化する。

【０１３６】以上のように処理することにより、可逆符
号化部１１７は、変換係数の符号化に最適なVLCテーブ
ルを、マクロブロック毎に選択することができるので、
より効率的に情報圧縮を行うことができる。

【０１３７】図１８は、上述した処理により変換係数を
符号化した、マクロブロック単位のシンタックスの例を
示す図である。

【０１３８】図１８において、マクロブロックの符号化
データ１４０は、ヘッダ部を形成するマクロブロックヘ
ッダ１４１、符号化された輝度画素の変換係数１４２
（Tcoeff_luma）、符号化された色差画素の直流成分の
変換係数１４３（Tcoeff_chroma_DC）、および、符号化
された色差画素の交流成分の変換係数１４４（Tcoeff_c
hroma_AC）により構成される。

【０１３９】マクロブロックヘッダ１４１には、有意ブ
ロックの配置パターンを示すコードブロックパターン１
４１Ａ（CBP）、および上述した符号化処理に用いられ
るVLCテーブルに関する情報１４１Ｂ（adaptive_vlc_in
dex_mb）等を含む、このマクロブロックの符号化に関す
る情報で構成されている。

【０１４０】以上のように、可逆符号化部１１７のVLC
テーブル選択符号化部１１７Ａが、マクロブロック単位
で変換係数の符号化に用いるVLCテーブルを選択する場
合、VLCテーブルに関する情報１４１Ｂ（adaptive_vlc_
index_mb）は、マクロブロックヘッダ１４１に含めて構
成される。

【０１４１】以上において、可逆符号化部１１７のVLC
テーブル選択符号化部１１７Ａは、変換係数を符号化す
るのに用いるVLCテーブル（VLC２，VLC１、またはVLC
０）を、マクロブロック単位で選択するように説明した
が、これに限らず、例えば、マクロブロックの輝度画素
と色差画素の各成分に対してそれぞれ異なるVLCテーブ
ルを用いるようにしてもよい。

【０１４２】可逆符号化部１１７のVLCテーブル選択符
号化部１１７Ａがマクロブロックの輝度画素と色差画素
の各成分に対してそれぞれ異なるVLCテーブルを選択す
る場合のマクロブロック符号化処理について、図１９お
よび図２０のフローチャートを参照して説明する。

【０１４３】最初に、可逆符号化部１１７は、図１９の
ステップＳ１３１において、符号化された変換係数のヘ
ッダ部となるシンタックスを生成し、符号化を行う。

【０１４４】そして、ステップＳ１３２において、可逆
符号化部１１７は、輝度画素について、変換係数を符号
化するか否かを判定し、符号化すると判定した場合、ス
テップＳ１３３に処理を進める。

【０１４５】可逆符号化部１１７は、ステップＳ１３３
において、内蔵するVLCテーブル選択符号化部１１７Ａ
に、上述したように変換係数のランレベルシンボルの発
生頻度を計算させ、変換係数の符号化に最適なVLCテー
ブルを、予め用意されたVLCテーブル群（VLC２，VLC
１、およびVLC０）より選択させる。そして、可逆符号
化部１１７は、ステップＳ１３４において、ステップＳ
１３３において選択されたVLCテーブルを用いて、上述
したように輝度画素の変換係数を符号化する。そして、
ステップＳ１３５に進み、可逆符号化部１１７は、全て
の変換ブロックについて符号化したか否かを判定し、全
ての変換ブロックについて符号化していないと判定した
場合、ステップＳ１３４に戻り、それ以降の処理を繰り
返す。また、ステップＳ１３５において、全ての変換ブ
ロックについて符号化したと判定した場合、可逆符号化
部１１７は、図２０のステップＳ１３６に処理を進め
る。

【０１４６】また、ステップＳ１３２において、輝度画
素の変換係数を符号化しないと判定した場合、可逆符号
化部１１７は、ステップＳ１３３乃至ステップＳ１３５
の処理を省略し、図２０のステップＳ１３６に処理を進
める。

【０１４７】すなわち、可逆符号化部１１７は、ステッ
プＳ１３２において、輝度画素の変換係数を符号化する
か否かを判定し、符号化する場合、ステップＳ１３３に
おいて、VLCテーブル選択符号化部１１７Ａに輝度画素
の変換係数用のVLCテーブルを選択させ、ステップＳ１
３４およびステップＳ１３５の処理を繰り返し、輝度画
素の全ての変換ブロックについて符号化を行い、図２０
のステップＳ１３６に処理を進める。また、ステップＳ
１３２において、輝度画素の変換係数を符号化しないと
判定した場合、可逆符号化部１１７は、輝度画素の符号
化処理を省略し、直接、図２０のステップＳ１３６に処
理を進める。

【０１４８】図２０のステップＳ１３６において、可逆
符号化部１１７は、輝度画素における場合と同様に、色
差画素の直流成分を符号化するか否かを判定し、符号化
すると判定した場合、ステップＳ１３７において、VLC
テーブル選択符号化部１１７Ａに色差画素の直流成分の
変換係数用のVLCテーブルを選択させ、ステップＳ１３
８において、色差画素の直流成分の変換係数を符号化
し、ステップＳ１３９において、全ての変換ブロックに
ついて符号化したか否かを判定する。全ての変換ブロッ
クについて符号化していないと判定した場合、可逆符号
化部１１７は、ステップＳ１３８に処理を戻し、それ以
降の処理を繰り返す。

【０１４９】また、全ての変換ブロックについて符号化
したと判定した場合、可逆符号化部１１７は、ステップ
Ｓ１４０に処理を進める。なお、ステップＳ１３６にお
いて、色差画素の直流成分の変換係数を符号化しないと
判定した場合、可逆符号化部１１７は、ステップＳ１３
７乃至ステップＳ１３９の処理を省略し、ステップＳ１
４０に処理を進める。

【０１５０】すなわち、可逆符号化部１１７は、ステッ
プＳ１３６において、色差画素の直流成分の変換係数を
符号化するか否かを判定し、符号化する場合、ステップ
Ｓ１３７において、内蔵するVLCテーブル選択符号化部
１１７Ａに符号化に用いるVLCテーブルを選択させ、ス
テップＳ１３８およびステップＳ１３９の処理を繰り返
し、色差画素の直流成分の全ての変換ブロックについて
符号化を行い、ステップＳ１４０に処理を進める。ま
た、ステップＳ１３６において、色差画素の直流成分の
変換係数を符号化しないと判定した場合、可逆符号化部
１１７は、色差画素の直流成分の符号化処理を省略し、
直接、ステップＳ１４０に処理を進める。

【０１５１】ステップＳ１４０において、輝度画素にお
ける場合と同様に、可逆符号化部１１７は、色差画素の
交流成分を符号化するか否かを判定し、符号化すると判
定した場合、ステップＳ１４１において、VLCテーブル
選択符号化部１１７Ａに色差画素の直流成分の変換係数
用のVLCテーブルを選択させ、ステップＳ１４２におい
て、色差画素の交流成分の変換係数を符号化し、ステッ
プＳ１４３において、全ての変換ブロックについて符号
化したか否かを判定する。全ての変換ブロックについて
符号化していないと判定した場合、可逆符号化部１１７
は、ステップＳ１４２に処理を戻し、それ以降の処理を
繰り返す。

【０１５２】また、全ての変換ブロックについて符号化
したと判定した場合、可逆符号化部１１７は、ステップ
Ｓ１４４に処理を進める。なお、ステップＳ１４０にお
いて、色差画素の交流成分の変換係数を符号化しないと
判定した場合、可逆符号化部１１７は、ステップＳ１４
１乃至ステップＳ１４３の処理を省略し、ステップＳ１
４４に処理を進める。

【０１５３】すなわち、可逆符号化部１１７は、ステッ
プＳ１４０において、色差画素の交流成分の変換係数を
符号化するか否かを判定し、符号化する場合、ステップ
Ｓ１４１において、内蔵するVLCテーブル選択符号化部
１１７Ａに符号化に用いるVLCテーブルを選択させ、ス
テップＳ１４２およびステップＳ１４３の処理を繰り返
し、色差画素の交流成分の全ての変換ブロックについて
符号化を行い、ステップＳ１４４に処理を進める。ま
た、ステップＳ１４０において、色差画素の交流成分の
変換係数を符号化しないと判定した場合、可逆符号化部
１１７は、色差画素の交流成分の符号化処理を省略し、
直接、ステップＳ１４４に処理を進める。

【０１５４】ステップＳ１４４において、可逆符号化部
１１７は、全てのマクロブロックについて符号化を行っ
たか否かを判定し、全てのマクロブロックについて符号
化していないと判定した場合、図１９のステップＳ１３
１に処理を戻し、それ以降の処理を繰り返す。また、ス
テップＳ１４４において、全てのマクロブロックについ
て符号化を行ったと判定した場合、可逆符号化部１１７
は、マクロブロック符号化処理を終了する。

【０１５５】すなわち、可逆符号化部１１７は、マクロ
ブロック毎に、ステップＳ１３１乃至ステップＳ１４４
の処理を繰り返し、全てのマクロブロックについて変換
係数を符号化する。

【０１５６】以上のように処理することにより、可逆符
号化部１１７は、マクロブロックの輝度画素と色差画素
の各成分に対してそれぞれ最適なVLCテーブルを選択す
ることができるので、より効率的に情報圧縮を行うこと
ができる。

【０１５７】図２１は、上述した処理により変換係数を
符号化した、マクロブロック単位のシンタックスの例を
示す図である。

【０１５８】図２１において、マクロブロックの符号化
データ１５０は、ヘッダ部を形成するマクロブロックヘ
ッダ１５１、符号化された輝度画素の変換係数１５３
（Tcoeff_luma）、符号化された色差画素の直流成分の
変換係数１５５（Tcoeff_chroma_DC）、符号化された色
差画素の交流成分の変換係数１５７（Tcoeff_chroma_A
C）により構成される。

【０１５９】マクロブロックヘッダ１５１には、有意ブ
ロックの配置パターンを示すコードブロックパターン１
５１Ａ（CBP）を含む、このマクロブロックの符号化に
関する情報で構成されている。また、符号化された輝度
画素の変換係数１５３（Tcoeff_luma）の前には、その
符号化に使用されたVLCテーブルに関する情報１５２（a
daptive_vlc_index_luma）が挿入され、符号化された色
差画素の直流成分の変換係数１５５（Tcoeff_chroma_D
C）の前には、その符号化に使用されたVLCテーブルに関
する情報１５４（adaptive_vlc_index_chroma_dc）が挿
入され、符号化された色差画素の交流成分の変換係数１
５７（Tcoeff_chroma_AC）の前には、その符号化に使用
されたVLCテーブルに関する情報１５６（adaptive_vlc_
index_chroma_ac）が挿入される。

【０１６０】以上のように、可逆符号化部１１７のVLC
テーブル選択符号化部１１７Ａが、画素の種類毎の変換
係数の符号化に用いるVLCテーブルを選択する場合、輝
度画素の変換係数の符号化に使用されたVLCテーブルに
関する情報１５２（adaptive_vlc_index_luma）、色差
画素の直流成分の符号化に使用されたVLCテーブルに関
する情報１５４（adaptive_vlc_index_chroma_dc）、お
よび色差画素の交流成分の符号化に使用されたVLCテー
ブルに関する情報１５６（adaptive_vlc_index_chroma_
ac）は、それぞれ、符号化された輝度画素の変換係数１
５３（Tcoeff_luma）、符号化された色差画素の直流成
分の変換係数１５５（Tcoeff_chroma_DC）、および符号
化された色差画素の交流成分の変換係数１５６（adapti
ve_vlc_index_chroma_ac）の前に挿入される。

【０１６１】また、可逆符号化部１１７は、上述した以
外にも、例えば、各変換ブロックに対してそれぞれ異な
るVLCテーブル（VLC２，VLC１、またはVLC０）を用いる
ようにしてもよい。

【０１６２】可逆符号化部１１７のVLCテーブル選択符
号化部１１７Ａが各変換ブロックに対してそれぞれ異な
るVLCテーブルを選択する場合のマクロブロック符号化
処理について、図２２および図２３のフローチャートを
参照して説明する。

【０１６３】最初に、可逆符号化部１１７は、図２２の
ステップＳ１６１において、符号化された変換係数のヘ
ッダ部となるシンタックスを生成し、符号化を行う。

【０１６４】そして、ステップＳ１６２において、可逆
符号化部１１７は、輝度画素について、変換係数を符号
化するか否かを判定し、符号化すると判定した場合、ス
テップＳ１６３に処理を進める。

【０１６５】可逆符号化部１１７は、ステップＳ１６３
において、内蔵するVLCテーブル選択符号化部１１７Ａ
に、変換ブロック内の変換係数の符号化に最適なVLCテ
ーブルを、予め用意されたVLCテーブル群（VLC２，VLC
１、およびVLC０）より選択させる。そして、可逆符号
化部１１７は、ステップＳ１６４において、ステップＳ
１６３において選択されたVLCテーブルを用いて輝度画
素の変換係数を符号化する。そして、ステップＳ１６５
に進み、可逆符号化部１１７は、全ての変換ブロックに
ついて符号化したか否かを判定し、全ての変換ブロック
について符号化していないと判定した場合、ステップＳ
１６３に戻り、それ以降の処理を繰り返す。また、ステ
ップＳ１６５において、全ての変換ブロックについて符
号化したと判定した場合、可逆符号化部１１７は、図２
３のステップＳ１６６に処理を進める。

【０１６６】また、ステップＳ１６２において、輝度画
素の変換係数を符号化しないと判定した場合、可逆符号
化部１１７は、ステップＳ１６３乃至ステップＳ１６５
の処理を省略し、図２３のステップＳ１６６に処理を進
める。

【０１６７】すなわち、可逆符号化部１１７は、ステッ
プＳ１６２において、輝度画素の変換係数を符号化する
か否かを判定し、符号化する場合、ステップＳ１６３乃
至ステップＳ１３５の処理を繰り返し、輝度画素の全て
の変換ブロックについて、変換テーブルを選択して符号
化を行い、図２３のステップＳ１６６に処理を進める。
また、ステップＳ１６２において、輝度画素の変換係数
を符号化しないと判定した場合、可逆符号化部１１７
は、輝度画素の符号化処理を省略し、直接、図２３のス
テップＳ１６６に処理を進める。

【０１６８】図２３のステップＳ１６６において、可逆
符号化部１１７は、輝度画素の場合と同様に、色差画素
の直流成分を符号化するか否かを判定し、符号化すると
判定した場合、ステップＳ１６７において、VLCテーブ
ル選択符号化部１１７Ａに変換テーブル毎に最適なVLC
テーブルを選択させ、ステップＳ１６８において、変換
係数を符号化し、ステップＳ１６９において、全ての変
換ブロックについて符号化したか否かを判定する。全て
の変換ブロックについて符号化していないと判定した場
合、可逆符号化部１１７は、ステップＳ１６７に処理を
戻し、それ以降の処理を繰り返す。

【０１６９】また、全ての変換ブロックについて符号化
したと判定した場合、可逆符号化部１１７は、ステップ
Ｓ１７０に処理を進める。なお、ステップＳ１６６にお
いて、色差画素の直流成分の変換係数を符号化しないと
判定した場合、可逆符号化部１１７は、ステップＳ１６
７乃至ステップＳ１６９の処理を省略し、ステップＳ１
７０に処理を進める。

【０１７０】すなわち、可逆符号化部１１７は、ステッ
プＳ１６６において、色差画素の直流成分の変換係数を
符号化するか否かを判定し、符号化する場合、ステップ
Ｓ１６７乃至ステップＳ１６９の処理を繰り返し、色差
画素の直流成分の全ての変換ブロックについて、VLCテ
ーブルを選択して符号化を行い、ステップＳ１７０に処
理を進める。また、ステップＳ１６６において、色差画
素の直流成分の変換係数を符号化しないと判定した場
合、可逆符号化部１１７は、色差画素の直流成分の符号
化処理を省略し、直接、ステップＳ１７０に処理を進め
る。

【０１７１】同様に、ステップＳ１７０において、可逆
符号化部１１７は、色差画素の交流成分を符号化するか
否かを判定し、符号化すると判定した場合、ステップＳ
１７１において、VLCテーブル選択符号化部１１７Ａに
変換ブロック毎に最適なVLCテーブルを選択させ、ステ
ップＳ１７２において、色差画素の交流成分の変換係数
を符号化し、ステップＳ１７３において、全ての変換ブ
ロックについて符号化したか否かを判定する。全ての変
換ブロックについて符号化していないと判定した場合、
可逆符号化部１１７は、ステップＳ１７１に処理を戻
し、それ以降の処理を繰り返す。

【０１７２】また、全ての変換ブロックについて符号化
したと判定した場合、可逆符号化部１１７は、ステップ
Ｓ１７４に処理を進める。なお、ステップＳ１７０にお
いて、色差画素の交流成分の変換係数を符号化しないと
判定した場合、可逆符号化部１１７は、ステップＳ１７
１乃至ステップＳ１７３の処理を省略し、ステップＳ１
７４に処理を進める。

【０１７３】すなわち、可逆符号化部１１７は、ステッ
プＳ１７０において、色差画素の交流成分の変換係数を
符号化するか否かを判定し、符号化する場合、ステップ
Ｓ１７１乃至ステップＳ１７３の処理を繰り返し、色差
画素の交流成分の全ての変換ブロックについて、VLCテ
ーブルを選択して符号化を行い、ステップＳ１７４に処
理を進める。また、ステップＳ１７０において、色差画
素の交流成分の変換係数を符号化しないと判定した場
合、可逆符号化部１１７は、色差画素の交流成分の符号
化処理を省略し、直接、ステップＳ１７４に処理を進め
る。

【０１７４】ステップＳ１７４において、可逆符号化部
１１７は、全てのマクロブロックについて符号化を行っ
たか否かを判定し、全てのマクロブロックについて符号
化していないと判定した場合、図２２のステップＳ１６
１に処理を戻し、それ以降の処理を繰り返す。また、ス
テップＳ１７４において、全てのマクロブロックについ
て符号化を行ったと判定した場合、可逆符号化部１１７
は、マクロブロック符号化処理を終了する。

【０１７５】すなわち、可逆符号化部１１７は、マクロ
ブロック毎に、ステップＳ１６１乃至ステップＳ１７４
の処理を繰り返し、全てのマクロブロックについて変換
係数を符号化する。

【０１７６】以上のように処理することにより、可逆符
号化部１１７は、各変換ブロックに対してそれぞれ最適
なVLCテーブルを選択することができるので、より効率
的に情報圧縮を行うことができる。

【０１７７】図２４は、上述した処理により変換係数を
符号化した、マクロブロック単位のシンタックスの構成
例を示す図である。

【０１７８】図２４において、マクロブロックの符号化
データ１６０は、ヘッダ部を形成するマクロブロックヘ
ッダ１６１、符号化された輝度画素の変換ブロック毎の
変換係数１６３−１乃至１６３−１６（Tcoeff_lum
a）、符号化された色差画素の変換ブロック毎の直流成
分の変換係数１６４−１および１６４−２（Tcoeff_chr
oma_DC）、並びに、符号化された色差画素の交流成分の
変換ブロック毎の変換係数１６５−１乃至１６５−８
（Tcoeff_chroma_AC）により構成される。

【０１７９】マクロブロックヘッダ１６１は、有意ブロ
ックの配置パターンを示すコードブロックパターン１６
１Ａ（CBP）を含む、このマクロブロックの符号化に関
する情報で構成されている。また、符号化された輝度画
素の変換ブロック毎の変換係数１６３−１乃至１６３−
１６（Tcoeff_luma）、符号化された色差画素の変換ブ
ロック毎の直流成分の変換係数１６４−１および１６４
−２（Tcoeff_chroma_DC）、並びに、符号化された色差
画素の交流成分の変換ブロック毎の変換係数１６５−１
乃至１６５−８（Tcoeff_chroma_AC）のそれぞれの前に
は、各変換ブロックの変換係数の符号化に使用したVLC
テーブルに関する情報１６２−１乃至１６２−２６（ad
aptive_vlc_index_block）が挿入される。

【０１８０】以上のように、可逆符号化部１１７のVLC
テーブル選択符号化部１１７Ａが、変換ブロック毎に変
換係数の符号化に用いるVLCテーブル（VLC２，VLC１、
およびVLC０）を選択する場合、各変換ブロックの変換
係数の符号化に使用したVLCテーブルに関する情報（ada
ptive_vlc_index_block）１６２−１乃至１６２−２６
は、それぞれ、符号化された輝度画素の変換ブロック毎
の変換係数１６３−１乃至１６３−１６（Tcoeff_lum
a）、符号化された色差画素の変換ブロック毎の直流成
分の変換係数１６４−１および１６４−２（Tcoeff_chr
oma_DC）、並びに、符号化された色差画素の交流成分の
変換ブロック毎の変換係数１６５−１乃至１６５−８
（Tcoeff_chroma_AC）の前に挿入される。

【０１８１】以上のようにして符号化された変換係数
は、可逆符号化部１１７より蓄積バッファ１１８に供給
され、蓄積された後、画像圧縮情報として出力端子１１
９より出力される。

【０１８２】また、蓄積バッファ１１８は、蓄積された
データ量に関する情報をレート制御部１２０に供給す
る。レート制御部１２０は、その情報に基づいて量子化
部１１６を制御し、蓄積バッファ１１８に蓄積されてい
るデータ残量が許容上限値まで増量すると、量子化スケ
ールを大きくすることにより、量子化データのデータ量
を低下させる。また、これとは逆に、蓄積バッファ１１
８に蓄積されているデータ残量が許容下限値まで減少す
ると、レート制御部１２０は、量子化部１１６の量子化
スケールを小さくすることにより、量子化データのデー
タ量を増大させる。このようにして、レート制御部１２
０は、蓄積バッファ１１８のオーバフローまたはアンダ
フローを防止する。

【０１８３】また、量子化部１１６は量子化後の変換係
数を逆量子化部１２１に供給し、逆量子化部１２１はそ
の変換係数を逆量子化し、逆直交変換部１２２は逆量子
化された変換係数に対して逆直交変換処理を施して復号
画像情報を生成し、その情報をフレームメモリ１２３に
供給して蓄積させる。

【０１８４】このとき、逆直交変換部１２２は、入力さ
れた輝度画素の変換係数に対して、以下の連立方程式で
表される直交変換処理を施す。

【０１８５】

【数３】

【０１８６】式（１０）乃至（１３）において変数A,B,
C、およびDは、直交変換部１１５より出力され、量子化
部１１６、逆量子化部１２１を介して逆直交変換部１２
２に入力された画像情報の直交変換係数値であり、変数
a’,b’,c’、およびd’は復元される画素値である。

【０１８７】なお、式（１）乃至（４）、並びに、式
（１０）乃至（１３）で表される直交変換には正規化が
含まれていない。すなわち、順直交変換前の画素値aと
逆直交変換後の画素値a'の関係はa'=676aとなる。JVTで
はこの正規化処理は量子化部１１６と逆量子化部１２１
で実施されることになっている。

【０１８８】また逆直交変換部１２２は、画像情報の色
差成分に対して、式（５）乃至（８）で表される直交変
換に対応する、以下の連立方程式で表される逆直交変換
処理を行う。

【０１８９】

【数４】

【０１９０】さらに、画面並べ替えバッファ１１３は、
インター（画像間）符号化が行われる画像の場合、画像
情報を動き予測・補償部１２４に供給する。動き予測・
補償部１２４は、同時に参照される画像情報をフレーム
メモリ１２３より取り出し、動き予測・補償処理を施し
て参照画像情報を生成する。動き予測・補償部１２４
は、この参照画像情報を加算器（減算器）１１４に供給
し、加算器（減算器）１１４は、参照画像情報を当該画
像情報との差分信号に変換する。また、動き予測・補償
部１２４は、同時に動きベクトル情報を可逆符号化部１
１７に供給する。

【０１９１】可逆符号化部１１７は、その動きベクトル
情報に対して可変長符号化または算術符号化等の可逆符
号化処理を施し、画像圧縮情報のヘッダ部に挿入される
情報を生成する。なお、その他の処理については、イン
トラ符号化を施される画像圧縮情報と同様であるため、
それらの説明は省略する。

【０１９２】以上のようにして、画像情報符号化装置１
１０は、入力端子１１１より入力された画像情報を最適
なVLCテーブルを用いて符号化し、出力端子１１９より
画像圧縮情報として出力する。

【０１９３】次に、上述した画像情報符号化装置１１０
に対応する画像情報復号装置の主な構成例を図２５に示
す。図２５において、画像情報復号装置１７０は、入力
端子１７１より入力された画像情報を圧縮し、出力端子
１７９より画像圧縮情報として出力する。画像情報復号
装置１７０の蓄積バッファ１７２は、入力端子１１１よ
り入力された画像圧縮情報を一時的に蓄積した後、可逆
復号部１７３に供給する。

【０１９４】可逆復号部１７３は、定められた画像圧縮
情報のフォーマットに基づき、画像圧縮情報に対して可
変長復号若しくは算術復号等の処理を施し、ヘッダ部に
格納された符号化モード情報を取得し逆量子化部１７４
等に供給する。また同様に、可逆復号部１７３は、量子
化された変換係数を取得し逆量子化部１７４に供給す
る。さらに、可逆復号部１７３は、復号するフレームが
インター符号化されたものである場合には、画像圧縮情
報のヘッダ部に格納された動きベクトル情報についても
復号し、その情報を動き予測・補償部１８１に供給す
る。

【０１９５】可逆復号部１７３に内蔵されているVLCテ
ーブル選択復号部１７３Ａは、可逆復号部１７３が取得
した画像圧縮情報に含まれるVLCテーブルに関する情報
に基づいて、マクロブロック毎に、復号処理に使用する
VLCテーブル（VLC２，VLC１、またはVLC０）を選択す
る。可逆復号部１７３は、VLCテーブル選択復号部１７
３Ａが選択したVLCテーブルを用いて画像圧縮情報の復
号処理を行う。

【０１９６】逆量子化部１７４は、可逆復号部１７３か
ら供給された量子化後の変換係数を、可逆復号部１７３
より取得した符号化モード情報に含まれる量子化スケー
ル等の情報に基づいて逆量子化し、逆量子化した変換係
数を逆直交変換部１７５に供給する。

【０１９７】逆直交変換部１７５は、定められた画像圧
縮情報のフォーマットに基づき、変換係数に対して逆離
散コサイン変換若しくは逆カルーネン・レーベ変換等の
逆直交変換を施し、画面並べ替えバッファ１７７に供給
する。

【０１９８】画面並べ替えバッファ１７７は、取得した
画像情報を所定の順番に並べ替え、Ｄ／Ａ変換部１７８
に供給する。Ｄ／Ａ変換部１７８は、取得した画像情報
をアナログ信号に変換し、出力端子１７９を介して、画
像情報として出力させる。

【０１９９】また、フレームメモリ１８０は、逆直交変
換部１７５より出力された画像情報を取得し、一時的に
保持する。動き予測・補償部１８１は、可逆復号処理が
施された動きベクトル情報とフレームメモリ１８０に格
納された画像情報とに基づいて参照画像を生成し、加算
器１７６に供給する。加算器１７６は、この参照画像と
逆直交変換部１７５の出力とを合成する。

【０２００】次に、図２５に示す画像情報復号装置１７
０の動作について説明する。

【０２０１】入力端子１７１より入力された画像圧縮情
報は、蓄積バッファ１７２において一時的に格納された
後、可逆復号部１７３に転送される。可逆復号部１７３
は、定められた画像圧縮情報のフォーマットに基づき、
画像圧縮情報に対して可変長復号若しくは算術復号等の
処理を施し、ヘッダ部に格納された符号化モード情報を
取得し逆量子化部１７４等に供給する。また同様に、可
逆復号部１７３は、量子化された変換係数を取得し逆量
子化部１７４に供給する。さらに、可逆復号部１７３
は、復号するフレームがインター符号化されたものであ
る場合には、画像圧縮情報のヘッダ部に格納された動き
ベクトル情報についても復号し、その情報を動き予測・
補償部１８１に供給する。

【０２０２】このとき、可逆復号部１７３において実行
されるマクロブロック復号処理について、図２６および
図２７のフローチャートを参照して説明する。

【０２０３】最初に、可逆復号部１７３は、図２６のス
テップＳ１９１において、供給された画像圧縮情報のヘ
ッダ部を復号する。

【０２０４】そして、ステップＳ１９２において、可逆
復号部１７３は、内蔵するVLCテーブル選択復号部１７
３Ａに、復号したヘッダ部に含まれるVLCテーブルに関
する情報に基づいて、変換係数の復号に使用するVLCテ
ーブルを指定させる。そして、ステップＳ１９３におい
て、可逆復号部１７３は、最初に輝度画素について、変
換係数を復号するか否かを判定し、復号可能な変換係数
が存在し、復号すると判定した場合、ステップＳ１９４
に処理を進める。

【０２０５】可逆復号部１７３は、ステップＳ１９４に
おいて、ステップＳ１９２において指定されたVLCテー
ブル、すなわち、図８に示す画像情報符号化装置１１０
の可逆符号化部１１７において使用されたVLCテーブル
（VLC２，VLC１、またはVLC０）を用いて、輝度画素の
変換係数を復号する。そして、ステップＳ１９５に進
み、可逆復号部１７３は、全ての変換ブロックについて
復号したか否かを判定し、全ての変換ブロックについて
復号していないと判定した場合、ステップＳ１９４に戻
り、それ以降の処理を繰り返す。また、ステップＳ１９
５において、全ての変換ブロックについて復号したと判
定した場合、可逆復号部１７３は、図２７のステップＳ
１９６に処理を進める。

【０２０６】また、ステップＳ１９３において、輝度画
素の変換係数を復号しないと判定した場合、可逆復号部
１７３は、ステップＳ１９４およびステップＳ１９５の
処理を省略し、図２７のステップＳ１９６に処理を進め
る。

【０２０７】すなわち、可逆復号部１７３は、ステップ
Ｓ１９３において、符号化された輝度画素の変換係数を
復号するか否かを判定し、復号する場合、ステップＳ１
９４およびステップＳ１９５の処理を繰り返し、輝度画
素の全ての変換ブロックについて復号処理を行い、図２
７のステップＳ１９６に処理を進める。また、ステップ
Ｓ１９３において、符号化された輝度画素の変換係数を
復号しないと判定した場合、可逆復号部１７３は、輝度
画素の復号処理を省略し、直接、図２７のステップＳ１
９６に処理を進める。

【０２０８】図２７のステップＳ１９６において、可逆
復号部１７３は、輝度画素における場合と同様に、色差
画素の直流成分を復号するか否かを判定し、復号すると
判定した場合、ステップＳ１９７において、ステップＳ
１９２において指定されたVLCテーブルを用いて、符号
化された色差画素の直流成分の変換係数を復号し、ステ
ップＳ１９８において、全ての変換ブロックについて復
号したか否かを判定する。全ての変換ブロックについて
復号していないと判定した場合、可逆復号部１７３は、
ステップＳ１９７に処理を戻し、それ以降の処理を繰り
返す。

【０２０９】また、全ての変換ブロックについて復号し
たと判定した場合、可逆復号部１７３は、ステップＳ１
９９に処理を進める。なお、ステップＳ１９６におい
て、符号化された色差画素の直流成分の変換係数を復号
しないと判定した場合、可逆復号部１７３は、ステップ
Ｓ１９７およびステップＳ１９８の処理を省略し、ステ
ップＳ１９９に処理を進める。

【０２１０】すなわち、可逆復号部１７３は、ステップ
Ｓ１９６において、符号化された色差画素の直流成分の
変換係数を復号するか否かを判定し、復号する場合、ス
テップＳ１９７およびステップＳ１９８の処理を繰り返
し、色差画素の直流成分の全ての変換ブロックについて
符号化を行い、ステップＳ１９９に処理を進める。ま
た、ステップＳ１９６において、符号化された色差画素
の直流成分の変換係数を復号しないと判定した場合、可
逆復号部１７３は、色差画素の直流成分の復号処理を省
略し、直接、ステップＳ１９９に処理を進める。

【０２１１】ステップＳ１９９において、可逆復号部１
７３は、輝度画素における場合と同様に、符号化された
色差画素の交流成分を復号するか否かを判定し、復号す
ると判定した場合、ステップＳ２００において、ステッ
プＳ１９２において指定されたVLCテーブルを用いて色
差画素の交流成分の変換係数を復号し、ステップＳ２０
１において、全ての変換ブロックについて復号したか否
かを判定する。全ての変換ブロックについて復号してい
ないと判定した場合、可逆復号部１７３は、ステップＳ
２００に処理を戻し、それ以降の処理を繰り返す。

【０２１２】また、全ての変換ブロックについて復号し
たと判定した場合、可逆復号部１７３は、ステップＳ２
０２に処理を進める。なお、ステップＳ１９９におい
て、符号化された色差画素の交流成分の変換係数を復号
しないと判定した場合、可逆復号部１７３は、ステップ
Ｓ２００およびステップＳ２０１の処理を省略し、ステ
ップＳ２０２に処理を進める。

【０２１３】すなわち、可逆復号部１７３は、ステップ
Ｓ１９９において、符号化された色差画素の交流成分の
変換係数を復号するか否かを判定し、復号する場合、ス
テップＳ２００およびステップＳ２０１の処理を繰り返
し、色差画素の交流成分の全ての変換ブロックについて
復号処理を行い、ステップＳ２０２に処理を進める。ま
た、ステップＳ１９９において、符号化された色差画素
の交流成分の変換係数を復号しないと判定した場合、可
逆復号部１７３は、色差画素の交流成分の復号処理を省
略し、直接、ステップＳ２０２に処理を進める。

【０２１４】ステップＳ２０２において、可逆復号部１
７３は、全てのマクロブロックについて復号処理を行っ
たか否かを判定し、全てのマクロブロックについて復号
していないと判定した場合、図２３のステップＳ１９１
に処理を戻し、それ以降の処理を繰り返す。また、ステ
ップＳ２０２において、全てのマクロブロックについて
復号処理を行ったと判定した場合、可逆復号部１７３
は、マクロブロック復号処理を終了する。

【０２１５】すなわち、可逆復号部１７３は、マクロブ
ロック毎に、ステップＳ１９１乃至ステップＳ２０２の
処理を繰り返し、復号可能な全てのマクロブロックにつ
いて符号化された変換係数を復号する。

【０２１６】以上のように処理することにより、可逆復
号部１７３は、最適なVLCテーブル（VLC２，VLC１、ま
たはVLC０）により符号化された変換係数を復号するこ
とができるので、より効率的に行われた情報圧縮に対応
することができる。

【０２１７】以上において、マクロブロック単位でVLC
テーブルが選択され、符号化された変換係数に対応する
処理について説明したが、これに限らず、可逆復号部１
７３は、例えば、マクロブロックの輝度画素と色差画素
の各成分に対してそれぞれ異なるVLCテーブルが用いら
れて符号化された変換係数に対応するようにしてもよ
い。

【０２１８】上述したような場合における、可逆復号部
１７３によるマクロブロック復号処理について、図２８
および図２９のフローチャートを参照して説明する。

【０２１９】最初に、可逆復号部１７３は、図２８のス
テップＳ２２１において、符号化された変換係数のヘッ
ダ部を復号する。

【０２２０】そして、ステップＳ２２２において、可逆
復号部１７３は、輝度画素について、符号化された変換
係数を復号するか否かを判定し、復号可能な変換係数が
存在し、復号すると判定した場合、ステップＳ２２３に
処理を進める。

【０２２１】可逆復号部１７３は、ステップＳ２２３に
おいて、内蔵するVLCテーブル選択復号部１７３Ａに、
供給された画像圧縮情報に含まれるVLCテーブルに関す
る情報に基づいて、変換係数の復号に使用するVLCテー
ブルを指定させる。そして、ステップＳ２２４におい
て、可逆復号部１７３は、ステップＳ２２３において指
定されたVLCテーブル、すなわち、図８に示す画像情報
符号化装置１１０の可逆符号化部１１７において使用さ
れたVLCテーブルを用いて、輝度画素の変換係数を復号
する。そして、ステップＳ２２５に進み、可逆復号部１
７３は、全ての変換ブロックについて復号したか否かを
判定し、復号していないと判定した場合、ステップＳ２
２４に戻り、それ以降の処理を繰り返す。また、ステッ
プＳ２２５において、全ての変換ブロックについて復号
したと判定した場合、可逆復号部１７３は、図２５のス
テップＳ２２６に処理を進める。

【０２２２】また、ステップＳ２２２において、輝度画
素の変換係数を復号しないと判定した場合、可逆復号部
１７３は、ステップＳ２２３乃至ステップＳ２２５の処
理を省略し、図２４のステップＳ２２６に処理を進め
る。

【０２２３】図２６のステップＳ２２６において、可逆
復号部１７３は、輝度画素における場合と同様に、符号
化された色差画素の直流成分を復号するか否かを判定
し、復号すると判定した場合、ステップＳ２２７におい
て、内蔵するVLCテーブル選択復号部１７３Ａに、供給
された画像圧縮情報に含まれるVLCテーブルに関する情
報に基づいて、変換係数の復号に使用するVLCテーブル
を指定させる。

【０２２４】そして、可逆復号部１７３は、ステップＳ
２２８において、ステップＳ２２７において指定された
VLCテーブルを用いて、符号化された色差画素の直流成
分の変換係数を復号し、ステップＳ２２９において、全
ての変換ブロックについて復号したか否かを判定する。
全ての変換ブロックについて復号していないと判定した
場合、可逆復号部１７３は、ステップＳ２２８に処理を
戻し、それ以降の処理を繰り返す。

【０２２５】また、全ての変換ブロックについて復号し
たと判定した場合、可逆復号部１７３は、ステップＳ２
３０に処理を進める。なお、ステップＳ２２６におい
て、符号化された色差画素の直流成分の変換係数を復号
しないと判定した場合、可逆復号部１７３は、ステップ
Ｓ２２７乃至ステップＳ２２９の処理を省略し、ステッ
プＳ２３０に処理を進める。

【０２２６】ステップＳ２３０において、可逆復号部１
７３は、輝度画素における場合と同様に、符号化された
色差画素の交流成分を復号するか否かを判定し、復号す
ると判定した場合、ステップＳ２３１において、内蔵す
るVLCテーブル選択復号部１７３Ａに、供給された画像
圧縮情報に含まれるVLCテーブルに関する情報に基づい
て、変換係数の復号に使用するVLCテーブルを指定さ
せ、ステップＳ２３２において、ステップＳ２３１にお
いて指定されたVLCテーブルを用いて色差画素の交流成
分の変換係数を復号し、ステップＳ２３３において、全
ての変換ブロックについて復号したか否かを判定する。
全ての変換ブロックについて復号していないと判定した
場合、可逆復号部１７３は、ステップＳ２３２に処理を
戻し、それ以降の処理を繰り返す。

【０２２７】また、全ての変換ブロックについて復号し
たと判定した場合、可逆復号部１７３は、ステップＳ２
３４に処理を進める。なお、ステップＳ２３０におい
て、符号化された色差画素の交流成分の変換係数を復号
しないと判定した場合、可逆復号部１７３は、ステップ
Ｓ２３１乃至ステップＳ２３３の処理を省略し、ステッ
プＳ２３４に処理を進める。

【０２２８】ステップＳ２３４において、可逆復号部１
７３は、全てのマクロブロックについて復号処理を行っ
たか否かを判定し、全てのマクロブロックについて復号
していないと判定した場合、図２８のステップＳ２２１
に処理を戻し、それ以降の処理を繰り返す。また、ステ
ップＳ２３４において、全てのマクロブロックについて
復号処理を行ったと判定した場合、可逆復号部１７３
は、マクロブロック復号処理を終了する。

【０２２９】すなわち、可逆復号部１７３は、マクロブ
ロック毎に、ステップＳ２２１乃至ステップＳ２３４の
処理を繰り返し、復号可能な全てのマクロブロックにつ
いて符号化された変換係数を復号する。

【０２３０】以上のように処理することにより、可逆復
号部１７３は、最適なVLCテーブルにより符号化された
変換係数を復号することができるので、より効率的に行
われた情報圧縮に対応することができる。

【０２３１】以上において、画素の種類によりVLCテー
ブルが選択され、符号化された変換係数に対応する処理
について説明したが、これに限らず、可逆復号部１７３
は、例えば、各変換ブロックに対してそれぞれ異なるVL
Cテーブルが用いられて符号化された変換係数に対応す
るようにしてもよい。

【０２３２】上述したような場合における、可逆復号部
１７３によるマクロブロック復号処理について、図３０
および図３１のフローチャートを参照して説明する。

【０２３３】最初に、可逆復号部１７３は、図３０のス
テップＳ２５１において、符号化された変換係数のヘッ
ダ部を復号する。

【０２３４】そして、ステップＳ２５２において、可逆
復号部１７３は、輝度画素について、符号化された変換
係数を復号するか否かを判定し、復号可能な変換係数が
存在し、復号すると判定した場合、ステップＳ２５３に
処理を進める。

【０２３５】可逆復号部１７３は、ステップＳ２５３に
おいて、内蔵するVLCテーブル選択復号部１７３Ａに、
供給された画像圧縮情報に含まれるVLCテーブルに関す
る情報に基づいて、変換ブロック内の変換係数の復号に
使用するVLCテーブルを指定させる。そして、ステップ
Ｓ２５４において、可逆復号部１７３は、ステップＳ２
５３において指定されたVLCテーブル、すなわち、図８
に示す画像情報符号化装置１１０の可逆符号化部１１７
において使用されたVLCテーブルを用いて、輝度画素の
変換係数を復号する。そして、ステップＳ２５５に進
み、可逆復号部１７３は、全ての変換ブロックについて
復号したか否かを判定し、全ての変換ブロックについて
復号していないと判定した場合、ステップＳ２５３に戻
り、それ以降の処理を繰り返す。また、ステップＳ２５
５において、全ての変換ブロックについて復号したと判
定した場合、可逆復号部１７３は、図２８のステップＳ
２５６に処理を進める。

【０２３６】また、ステップＳ２５３において、輝度画
素の変換係数を復号しないと判定した場合、可逆復号部
１７３は、ステップＳ２５３乃至ステップＳ２５５の処
理を省略し、図２４のステップＳ２５６に処理を進め
る。

【０２３７】図２８のステップＳ２５６において、可逆
復号部１７３は、輝度画素の場合と同様に、符号化され
た色差画素の直流成分を復号するか否かを判定し、復号
すると判定した場合、ステップＳ２５７において、内蔵
するVLCテーブル選択復号部１７３Ａに、供給された画
像圧縮情報に含まれるVLCテーブルに関する情報に基づ
いて、変換ブロック内の変換係数の復号に使用するVLC
テーブルを指定させる。

【０２３８】そして、可逆復号部１７３は、ステップＳ
２５８において、ステップＳ２５７において指定された
VLCテーブルを用いて、符号化された色差画素の直流成
分の変換係数を復号し、ステップＳ２５９において、全
ての変換ブロックについて復号したか否かを判定する。
復号していないと判定した場合、可逆復号部１７３は、
ステップＳ２５７に処理を戻し、それ以降の処理を繰り
返す。

【０２３９】また、全ての変換ブロックについて復号し
たと判定した場合、可逆復号部１７３は、ステップＳ２
６０に処理を進める。なお、ステップＳ２５６におい
て、符号化された色差画素の直流成分の変換係数を復号
しないと判定した場合、可逆復号部１７３は、ステップ
Ｓ２５７乃至ステップＳ２５９の処理を省略し、ステッ
プＳ２６０に処理を進める。

【０２４０】ステップＳ２６０において、可逆復号部１
７３は、輝度画素における場合と同様に、符号化された
色差画素の交流成分を復号するか否かを判定し、復号す
ると判定した場合、ステップＳ２６１において、内蔵す
るVLCテーブル選択復号部１７３Ａに、供給された画像
圧縮情報に含まれるVLCテーブルに関する情報に基づい
て、変換ブロック内の変換係数の復号に使用するVLCテ
ーブルを指定させ、ステップＳ２６２において、ステッ
プＳ２６１において指定されたVLCテーブルを用いて色
差画素の交流成分の変換係数を復号し、ステップＳ２６
３において、全ての変換ブロックについて復号したか否
かを判定する。全ての変換ブロックについて復号してい
ないと判定した場合、可逆復号部１７３は、ステップＳ
２６２に処理を戻し、それ以降の処理を繰り返す。

【０２４１】また、全ての変換ブロックについて復号し
たと判定した場合、可逆復号部１７３は、ステップＳ２
６４に処理を進める。なお、ステップＳ２６０におい
て、符号化された色差画素の交流成分の変換係数を復号
しないと判定した場合、可逆復号部１７３は、ステップ
Ｓ２６１乃至ステップＳ２６３の処理を省略し、ステッ
プＳ２６４に処理を進める。

【０２４２】ステップＳ２６４において、可逆復号部１
７３は、全てのマクロブロックについて復号処理を行っ
たか否かを判定し、全てのマクロブロックについて復号
していないと判定した場合、図２７のステップＳ２５１
に処理を戻し、それ以降の処理を繰り返す。また、ステ
ップＳ２６４において、全てのマクロブロックについて
復号処理を行ったと判定した場合、可逆復号部１７３
は、マクロブロック復号処理を終了する。

【０２４３】すなわち、可逆復号部１７３は、マクロブ
ロック毎に、ステップＳ２５１乃至ステップＳ２６４の
処理を繰り返し、復号可能な全てのマクロブロックにつ
いて符号化された変換係数を復号する。

【０２４４】以上のように処理することにより、可逆復
号部１７３は、最適なVLCテーブルにより符号化された
変換係数を復号することができるので、より効率的に行
われた情報圧縮に対応することができる。

【０２４５】図２５に戻り、逆量子化部１７４は、可逆
復号部１７３から供給された量子化後の変換係数を逆量
子化し、変換係数を逆直交変換部１７５に供給する。逆
直交変換部１７５は、定められた画像圧縮情報のフォー
マットに基づき、変換係数に対して逆離散コサイン変換
若しくは逆カルーネン・レーベ変換等の逆直交変換を施
す。

【０２４６】ここで、対象となるフレームがイントラ符
号化されたものである場合には、逆直交変換処理が施さ
れた画像情報は、画面並べ替えバッファ１７７に格納さ
れ、Ｄ／Ａ変換部１７８におけるＤ／Ａ変換処理の後に
出力端子１７９より出力される。

【０２４７】また、対象となるフレームがインター符号
化されたものである場合には、動き予測・補償部１８１
は、可逆復号処理が施された動きベクトル情報とフレー
ムメモリ１８０に格納された画像情報とに基づいて参照
画像を生成し、加算器１７６に供給する。加算器１７６
は、この参照画像と逆直交変換部１７５の出力とを合成
する。なお、その他の処理については、イントラ符号化
されたフレームと同様であるため、説明を省略する。

【０２４８】以上のようにして、画像情報復号装置１７
０は、入力端子１７１より入力された、最適なVLCテー
ブルを用いて符号化された画像圧縮情報を復号し、出力
端子１７９より画像情報として出力する。

【０２４９】以上において、画像情報符号化装置１１０
は、所定の規則に基づいて複数のVLCテーブルの中から
符号化する画像情報に最適なVLCテーブルを選択し、そ
のVLCテーブルを用いて画像情報を符号化し、符号化し
圧縮された画像圧縮情報に、使用したVLCテーブルに関
する情報を付加して出力するようにし、また、画像情報
復号装置１７０は、取得した画像圧縮情報に含まれるVL
Cテーブルに関する情報に基づいて画像圧縮情報を復号
するように説明したが、これに限らず、例えば、画像情
報符号化装置１１０は、画像情報を符号化するのに最適
なVLCテーブルを推定し、そのVLCテーブルを用いて符号
化した画像圧縮情報を出力するようにし、画像情報復号
装置１７０は、取得した画像圧縮情報を復号するのに最
適なVLCテーブルを推定し、そのVLCテーブルを用いて画
像圧縮情報を復号するようにしてもよい。

【０２５０】図３２は、本発明を適用した画像情報符号
化装置の他の例を示す図である。

【０２５１】図３２において、画像情報符号化装置２１
０の可逆符号化部２１７は、図８に示す画像情報符号化
装置１１０の可逆符号化部１１７と同様に、量子化部１
１６から供給された量子化された変換係数や量子化スケ
ール等から符号化モードを決定し、この符号化モードに
対して可変長符号化、または算術符号化等の可逆符号化
を施し、画像符号化単位のヘッダ部に挿入される情報を
生成し、符号化された符号化モードを蓄積バッファ１１
８に供給して蓄積させる。この符号化された符号化モー
ドは、画像圧縮情報として出力端子１１９より出力され
る。

【０２５２】また、可逆符号化部２１７は、量子化され
た変換係数に対して可変長符号化、若しくは算術符号化
等の可逆符号化を施し、符号化された変換係数を蓄積バ
ッファ１１８に供給して蓄積させる。

【０２５３】可逆符号化部２１７は、VLCテーブル選択
推定部２１７Ａを有している。そのVLCテーブル選択推
定部２１７Ａは、後述するように、画像情報のスライ
ス、若しくはマクロブロック、若しくはｎ×ｎ変換ブロ
ック単位で（ランとレベル値の組み合わせを単位とし
て）、変換係数のランレベル符号化に適用する最適なVL
Cテーブルを推定し、蓄積バッファ１１８に供給して蓄
積させる。この符号化された変換係数は、画像圧縮情報
として出力端子１１９より出力される。

【０２５４】可逆符号化部２１７は、さらに、供給され
た動きベクトル情報に対して可変長符号化または算術符
号化等の可逆符号化処理を施し、画像圧縮情報のヘッダ
部に挿入される情報を生成する。

【０２５５】次に、VLCテーブル選択推定部２１７Ａが
符号化に最適なVLCテーブルを推定する動作について説
明する。なお、ランレベルシンボルを符号化する際に、
VLCテーブル選択符号化部１１７Ａの場合と同様に、上
述した３つのVLCテーブルと同様の特徴を有する、VLC
０、VLC１、VLC２の３つのVLCテーブルが予め用意され
ている。

【０２５６】まず、図３３のように、現在符号化対象の
４画素×４ラインの変換ブロックを４×４変換ブロック
２２１とし、４×４変換ブロック２２１に隣接していて
既に符号化されている４画素×４ラインのブロックを第
１隣接ブロック２２２および第２隣接ブロック２２３と
する。

【０２５７】第１隣接ブロック２２２および第２隣接ブ
ロック２２３は、既に符号化されているため、その内部
のランレベルシンボルや量子化された変換係数の値は、
画像情報符号化装置２１０では既知である。

【０２５８】ここで、４×４変換ブロック２２１、第１
隣接ブロック２２２、および第２隣接ブロック２２３に
おける量子化された変換係数の内、値が「０」でない係
数の個数を、それぞれｎｚ０、ｎｚ１、ｎｚ２とする。
４画素×４ラインのブロックの場合、ｎｚ０乃至ｎｚ２
のとりえる値は０乃至１６である。

【０２５９】ここで、ｎ×ｎ変換符号化理論の観点から
考えると、４×４変換ブロック２２１、第１隣接ブロッ
ク２２２、および第２隣接ブロック２２３は、互いに異
なる変換ブロックではあるが、位置的に隣接しているた
め、変換前の画像の絵柄は似ている可能性が高く、ま
た、直交変換係数の値の傾向も似ている可能性が高い。
また、４×４変換ブロック２２１、第１隣接ブロック２
２２、および第２隣接ブロック２２３が単一マクロブロ
ック内に存在するなら、４×４変換ブロック２２１、第
１隣接ブロック２２２、および第２隣接ブロック２２３
に適用される量子化スケールも同じであるし、異なるマ
クロブロックに存在しているとしても、位置的にも近い
ということから近い値の量子化スケールが選ばれる可能
性が高いので、４×４変換ブロック２２１、第１隣接ブ
ロック２２２、および第２隣接ブロック２２３の量子化
された変換係数の値の傾向も似ている可能性が高いと予
測される。

【０２６０】すなわち、このことから、ｎｚ０乃至ｎｚ
２は近い値を取る可能性が高いことが予測される。これ
は例えば、ｎｚ１、ｎｚ２が小さい値ならば、ｎｚ０も
小さい値をとる可能性が高く、逆にｎｚ１、ｎｚ２が大
きい値ならば、ｎｚ０も大きい値をとる可能性が高いと
いうことである。言い方を変えれば、ｎｚ１、ｎｚ２が
小さい値の場合に、ｎｚ０が大きい値をとる可能性は低
いということが予測されるということである。

【０２６１】ここで、ｎｚ１およびｎｚ２の値より、ｎ
ｚ０が小さい値の可能性が高いと予測されたなら、ｎ×
ｎブロック直交変換の性質から、４×４変換ブロック２
２１の量子化された変換係数の傾向としては、低周波に
位置する係数にはあまり大きい値の係数が発生せず、ゼ
ロランが発生する可能性が比較的高いと予測され、高周
波領域ではかなりのゼロラン及びＥＯＢ（End Of Bloc
k）が発生する可能性が高いと予測される。

【０２６２】逆にｎｚ１およびｎｚ２の値より、ｎｚ０
が大きい値の可能性が高いと予測されたなら、ｎ×ｎブ
ロック直交変換の性質から、４×４変換ブロック２２１
の量子化された変換係数の傾向としては、低周波に位置
する係数には大きい値の係数が発生し、ゼロランはあま
り発生しない可能性が高いと予測される。

【０２６３】そこで、第１隣接ブロック２２２および第
２隣接ブロック２２３の非ゼロ係数の個数ｎｚ１、ｎｚ
２を閾値として、まず、４×４変換ブロック２２１のZi
g-zag scan内で最初のランレベルシンボル（最低周波に
位置するシンボル）に対して適用するＶＬＣテーブルが
自動的に選択されるようにする。

【０２６４】図３４は、ＶＬＣテーブルを決定する規則
の例を示す図である。

【０２６５】図３４の規則に従って、VLCテーブル選択
推定部２１７Ａは、ｎｚ１とｎｚ２の平均の値が１０よ
り大きい場合、レベルの値が大きいもの（ゼロランが短
いもの）に短いVLCコードを割り当てる低周波用のVLCテ
ーブルであるVLC２を指定し、ｎｚ１とｎｚ２の平均の
値が４以下である場合、レベルの値が小さいもの（ゼロ
ランが長いもの）に短いVLCコードを割り当てる高周波
用のVLCテーブルであるVLC０を指定し、ｎｚ１とｎｚ２
の平均の値が１０以下で、かつ、４より大きい場合、主
な対象となる周波数帯がVLC２およびVLC０の対象とする
周波数の中間に位置するVLCテーブルであるVLC１を指定
する。

【０２６６】但し、図３４の規則において、ｎｚ１がス
ライスなどの画像符号化単位の外側に位置し、参照が不
可能な場合にはｎｚ１にｎｚ２の値が代入されて処理が
行われる。逆に、ｎｚ２がスライスなどの画像符号化単
位の外側に位置し、参照が不可能な場合にはｎｚ２にｎ
ｚ１の値が代入されて処理が行われる。

【０２６７】また、図３４の規則において、ｎｚ１およ
びｎｚ２の両方がスライスなどの画像符号化単位の外側
に位置し、参照が不可能な場合、使用するVLCテーブル
は、予めデフォルトＶＬＣテーブルとして決められてい
るか、シーケンスやフレーム、あるいはスライスのヘッ
ダにデータとして埋め込まれた情報に基づいて決定され
るようにする。

【０２６８】なお、図３４においては、ＶＬＣテーブル
を選択する閾値としてｎｚ１とｎｚ２の平均値が１０と
４の場合を採用しているが、当然、システムによっては
他の値を適用した方が、効率が高くなる場合もあるの
で、ＶＬＣテーブル選択推定部２１７Ａと後述する画像
情報復号装置２７０のVLCテーブル選択推定部２７３Ａ
との間で同期さえ取れていれば、どのような値を取るよ
うにしてもよい。

【０２６９】以上のようにして、VLCテーブル選択推定
部２１７Ａは、Zig-zag scan内で最も低周波に位置する
ランレベルシンボルに対して適用するＶＬＣテーブルを
適応的に決定する。

【０２７０】次に、Zig-zag scan内のそれ以降のランレ
ベルシンボルを符号化するVLCテーブルを自動的に選択
する規則を図３５に示す。

【０２７１】図３５に示す規則は、量子化された変換係
数の値をZig-zag scanの順番に（低周波から高周波成分
に向かって）ランレベルシンボルとして符号化した場
合、低周波成分ほどラン長が短くレベル値が大きい傾向
があり、逆に高周波成分に向かうほどラン長が長くなり
レベル値が小さくなる傾向があるというｎ×ｎブロック
変換符号化の一般性から導き出された規則である。

【０２７２】図３５に示す規則においては、例えば、図
３４に示す規則に基づいて決定された最低周波シンボル
用VLCテーブルがVLC２であった場合、Zig-zag scan順で
ランレベルシンボルがVLC２を用いて符号化されてい
き、あるシンボルでゼロランが０でないシンボルが発生
したなら、その後のシンボルに対してはVLC１を用いた
符号化が行われる。そして、ゼロランが２以上のシンボ
ルが発生したなら、その後のシンボルに対してはVLC０
を用いた符号化が行われる。

【０２７３】また、例えば、図３４に示す規則に基づい
て決定された最低周波シンボル用VLCテーブルがVLC１で
あった場合、Zig-zag scan順でランレベルシンボルに対
してVLC１を用いた符号化が行われ、あるシンボルでゼ
ロランが２以上のシンボルが発生したなら、その後のシ
ンボルに対してはVLC０を用いた符号化が行われる。

【０２７４】また、図３４に示す規則に基づいて決定さ
れた最低周波シンボル用ＶＬＣテーブルがＶＬＣ０であ
った場合、そのシンボルが存在するｎ×ｎブロック内の
全てのランレベルシンボルに対して、ＶＬＣ０を用いた
符号化が行われる。

【０２７５】以上のようにして、VLCテーブル選択推定
部２１７Ａは、使用するVLCテーブルを推定し指定す
る。

【０２７６】次に、VLCテーブル選択推定部２１７Ａを
内蔵する可逆符号化部２１７によるマクロブロック符号
化処理について、図３６および図３７のフローチャート
を参照して説明する。また、必要に応じて図３８のフロ
ーチャートを参照して説明する。

【０２７７】可逆符号化部２１７は、最初に、ステップ
Ｓ３０１において、符号化された変換係数のヘッダ部と
なるシンタックスを生成し、符号化を行う。

【０２７８】そして、ステップＳ３０２において、可逆
符号化部２１７は、符号化に用いるVLCテーブルをVLCテ
ーブル選択推定部２１７Ａに推定させるVLCテーブル推
定処理を実行する。VLCテーブル推定処理の詳細は、図
３５のフローチャートを参照して説明する。

【０２７９】ステップＳ３０２の処理により使用するVL
Cテーブルを推定し指定した可逆符号化部２１７は、ス
テップＳ３０３において、使用するVLCテーブルが上述
した高周波用のVLCテーブルであるVLC２か否かを判定す
る。使用するVLCテーブルがVLC２であると判定した場
合、可逆符号化部２１７は、ステップＳ３０４におい
て、VLC２を用いて、ランレベルシンボルを符号化す
る。

【０２８０】そして、ステップＳ３０５に進み、可逆符
号化部２１７は、ゼロランの値が０でないシンボルが発
生したか否かを判定する。値が０の変換係数が発生して
おらず、ゼロランの値が０のランレベルシンボルしか符
号化していないと判定すると、可逆符号化部２１７は、
ステップＳ３０６に処理を進め、変換ブロック内の全て
のシンボルを符号化したか否かを判定する。そして、符
号化した変換ブロック内に符号化していないシンボルが
存在し、全シンボルの符号化が終了していないと判定し
た場合、可逆符号化部２１７は、処理をステップＳ３０
４に戻し、それ以降の処理を繰り返す。

【０２８１】そして、ステップＳ３０６において、変換
ブロック内に全てのシンボルを符号化したと判定した場
合、可逆符号化部２１７は、処理をステップＳ３０７に
進める。

【０２８２】すなわち、可逆符号化部２１７は、ステッ
プＳ３０４乃至ステップＳ３０６の処理を繰り返し、変
換ブロック内のシンボルを符号化していき、全シンボル
を符号化した場合、処理をステップＳ３０７に進める。
なお、後述するように、符号化する変換係数に値が０の
係数が発生した場合、使用するVLCテーブルをVLC１に交
換する。

【０２８３】ステップＳ３０７において、可逆符号化部
２１７は、符号化しているマクロブロック内について、
全ての変換ブロックを符号化したか否かを判定する。符
号化していない変換ブロックが存在し、マクロブロック
内の全変換ブロックの符号化が終了していないと判定し
た場合、可逆符号化部２１７は、処理をステップＳ３０
２に戻し、それ以降の処理を繰り返す。

【０２８４】また、ステップＳ３０７において、マクロ
ブロック内の全変換ブロックを符号化したと判定した場
合、可逆符号化部２１７は、処理をステップＳ３０８に
進める。ステップＳ３０８において、可逆符号化部２１
７は、全てのマクロブロックについて符号化を行ったか
否かを判定し、未処理のマクロブロックが存在し、全て
のマクロブロックの符号化が終了していないと判定した
場合、可逆符号化部２１７は、処理をステップＳ３０１
に戻し、それ以降の処理を繰り返す。

【０２８５】また、全マクロブロックの符号化が終了し
たと判定した場合、可逆符号化部２１７は、マクロブロ
ック符号化処理を終了する。

【０２８６】なお、図３６のステップＳ３０３におい
て、ステップＳ３０２のVLCテーブル推定処理の結果、
符号化に使用するVLCテーブルが高周波用のVLC２ではな
いと判定された場合、可逆符号化部２１７は、図３７の
ステップＳ３１０に処理を進める。

【０２８７】また、図３６のステップＳ３０５におい
て、符号化する変換係数の値が「０」であり、ゼロラン
の値が０でないシンボルが発生したと判定した場合、可
逆符号化部２１７は、処理をステップＳ３０９に進め、
符号化に使用するVLCテーブルを、中間の周波数に対応
したVLCテーブルであるVLC１に変更し、処理を図３７の
ステップＳ３１０に進める。

【０２８８】図３７のステップＳ３１０において、可逆
符号化部２１７は、符号化に使用するVLCテーブルがVLC
１であるか否かを判定し、VLC１であると判定した場
合、ステップＳ３１１において、VLC１を用いてランレ
ベルシンボルを符号化する。

【０２８９】そして、ステップＳ３１２に進み、可逆符
号化部２１７は、ゼロランの値が「２」以上のシンボル
が発生したか否かを判定する。この判定において、符号
化する変換係数の値が２つ連続で「０」とならず、ゼロ
ランの値が「２」以上のシンボルが発生していないと判
定した場合、可逆符号化部２１７は、処理をステップＳ
３１３に進め、ステップＳ３１１において符号化したラ
ンレベルシンボルと同じ変換ブロックの全てのシンボル
を符号化したか否かを判定する。

【０２９０】未処理のシンボルが存在し、同じ変換ブロ
ック内の全てのシンボルについて符号化処理が終了して
いないと判定した場合、可逆符号化部２１７は、処理を
ステップＳ３１１に戻し、それ以降の処理を繰り返す。

【０２９１】逆に、変換ブロック内の全シンボルの符号
化処理が終了したと判定した場合、可逆符号化部２１７
は、処理を図３６のステップＳ３０７に戻し、それ以降
の処理を繰り返す。

【０２９２】ステップＳ３１２において、符号化する変
換係数の値が連続で２つ以上「０」となり、ゼロランの
値が２以上のシンボルが発生したと判定した場合、可逆
符号化部２１７は、ステップＳ３１４に処理を進め、使
用するVLCテーブルを、低周波用VLCテーブルであるVLC
０に変更した後、ステップＳ３１５に処理を進める。

【０２９３】また、ステップＳ３１０において、符号化
に使用するVLCテーブルがVLC１ではないと判定した場
合、符号化に使用するVLCテーブルはVLC０となるので、
可逆符号化部２１７は、処理をステップＳ３１５に進め
る。

【０２９４】可逆符号化部２１７は、ステップＳ３１５
において、VLC０を用いてランレベルシンボルを符号化
し、ステップＳ３１６において、符号化したランレベル
シンボルと同じ変換ブロックの全てのシンボルを符号化
したか否かを判定する。

【０２９５】未処理のシンボルが存在し、同じ変換ブロ
ック内の全てのシンボルについて符号化処理が終了して
いないと判定した場合、可逆符号化部２１７は、処理を
ステップＳ３１５に戻し、それ以降の処理を繰り返す。

【０２９６】逆に、変換ブロック内の全シンボルの符号
化処理が終了したと判定した場合、可逆符号化部２１７
は、処理を図３６のステップＳ３０７に戻し、それ以降
の処理を繰り返す。

【０２９７】すなわち、可逆符号化部２１７には、量子
化された変換係数が、マクロブロック毎に、かつ、１つ
のマクロブロックに対しては、変換ブロック毎に供給さ
れるので、可逆符号化部２１７は、このように階層的に
供給される量子化された変換係数のランレベルシンボル
に対して、供給された順番に符号化処理を行う。

【０２９８】従って、可逆符号化部２１７は、図３５に
示す規則に基づいて決められた、符号化に使用するVLC
テーブルに合わせて、図３６のステップＳ３０４乃至ス
テップＳ３０６の処理、図３７のステップＳ３１１乃至
ステップＳ３１３の処理、または、ステップＳ３１５お
よびステップＳ３１６の処理を繰り返すことで、１つの
変換ブロックについて、全シンボルを符号化する。

【０２９９】そして、可逆符号化部２１７は、符号化に
使用するVLCテーブルに合わせて上述した処理を含む、
ステップＳ３０２乃至ステップＳ３０７の処理を繰り返
すことで、１つのマクロブロックについて、全シンボル
を符号化し、さらに同様に、ステップＳ３０１乃至ステ
ップＳ３０８の処理を繰り返すことで、全マクロブロッ
クについて、全シンボルを符号化し、全シンボルが符号
化されるとマクロブロック符号化処理を終了する。

【０３００】以上において説明したように、可逆符号化
部２１７による、図３４および図３５に示す規則に基づ
いたVLCテーブルの推定処理は変換ブロック毎に行われ
る。

【０３０１】次に、図３６のステップＳ３０２において
実行されるVLCテーブル推定処理の詳細について、図３
８のフローチャートを参照して説明する。

【０３０２】可逆符号化部２１７に内蔵されるVLCテー
ブル選択推定部２１７Ａは、最初に、ステップＳ３３１
において、参照可能な符号化済み変換ブロックである第
１隣接ブロック２２２が存在するか否かを判定する。

【０３０３】第１隣接ブロック２２２が、符号化対象で
ある４×４変換ブロック２２１と同じマクロブロックや
スライス等の画像符号化単位に存在し、参照可能である
と判定した場合、VLCテーブル選択推定部２１７Ａは、
処理をステップＳ３３２に進める。

【０３０４】ステップＳ３３２において、VLCテーブル
選択推定部２１７Ａは、参照可能な符号化済み変換ブロ
ックである第２隣接ブロック２２３が存在するか否かを
判定する。

【０３０５】そして、第２隣接ブロック２２３が、符号
化対象である４×４変換ブロック２２１と同じマクロブ
ロックやスライス等の画像符号化単位に存在し、参照可
能であると判定した場合、VLCテーブル選択推定部２１
７Ａは、処理をステップＳ３３３に進め、使用するVLC
テーブルを図３４に示す規則に基づいて決定し、図３６
のステップＳ３０３に処理を進める。

【０３０６】また、ステップＳ３３２において、第２隣
接ブロック２２３が、符号化対象である４×４変換ブロ
ック２２１と異なるマクロブロックやスライス等の画像
符号化単位に存在し、参照可能でないと判定した場合、
VLCテーブル選択推定部２１７Ａは、処理をステップＳ
３３４に進める。

【０３０７】この場合、VLCテーブル選択推定部２１７
Ａは、第１隣接ブロック２２２が参照可能であり、第２
隣接ブロック２２３が参照可能でないので、ステップＳ
３３４において、変数ｎｚ２に変数ｎｚ１の値を代入
し、ステップＳ３３３に処理を進め、図３４に示す規則
に基づいて、符号化に使用するVLCテーブルを決定し、
図３６のステップＳ３０３に処理を進める。

【０３０８】また、ステップＳ３３１において、第１隣
接ブロック２２２が、符号化対象である４×４変換ブロ
ック２２１と異なるマクロブロックやスライス等の画像
符号化単位に存在し、参照可能でないと判定した場合、
VLCテーブル選択推定部２１７Ａは、処理をステップＳ
３３５に進める。

【０３０９】ステップＳ３３５において、VLCテーブル
選択推定部２１７Ａは、参照可能な符号化済み変換ブロ
ックである第２隣接ブロック２２３が存在するか否かを
判定する。

【０３１０】第２隣接ブロック２２３が、符号化対象で
ある４×４変換ブロック２２１と同じマクロブロックや
スライス等の画像符号化単位に存在し、参照可能である
と判定した場合、VLCテーブル選択推定部２１７Ａは、
処理をステップＳ３３６に進め、この場合、第１隣接ブ
ロック２２２が参照不可能であり、第２隣接ブロック２
２３が参照可能であるので、変数ｎｚ１に変数ｎｚ２の
値を代入する。

【０３１１】そして、VLCテーブル選択推定部２１７Ａ
は、ステップＳ３３３において、図３４に示す規則に基
づいて、符号化に使用するVLCテーブルを決定し、図３
６のステップＳ３０３に処理を進める。

【０３１２】また、ステップＳ３３５において、第２隣
接ブロック２２３が、符号化対象である４×４変換ブロ
ック２２１と異なるマクロブロックやスライス等の画像
符号化単位に存在し、参照可能でないと判定した場合、
VLCテーブル選択推定部２１７Ａは、処理をステップＳ
３３７に進める。

【０３１３】この場合、VLCテーブル選択推定部２１７
Ａは、第１隣接ブロック２２２および第２隣接ブロック
２２３がともに参照不可能であるので、ステップＳ３３
７において、予め定められた所定のVLCテーブルを符号
化処理に使用することを決定し、図３６のステップＳ３
０３に処理を進める。

【０３１４】以上のようにして、可逆符号化部２１７
は、符号化に使用するVLCテーブルを推定し、そのVLCテ
ーブルを用いてランレベルシンボルを符号化することが
できる。

【０３１５】図３９は、上述した処理により変換係数を
符号化した、マクロブロック単位のシンタックスの例を
示す図である。

【０３１６】図３９において、マクロブロックの符号化
データ２３０は、ヘッダ部を形成するマクロブロックヘ
ッダ２３１、符号化された輝度画素の変換ブロック単位
の変換係数２３２−１乃至２３２−１６（Tcoeff_lum
a）、符号化された色差画素の直流成分の変換ブロック
単位の変換係数２３３−１および２３３−２（Tcoeff_c
hroma_DC）、並びに、符号化された色差画素の変換ブロ
ック単位の交流成分の変換係数２３４−１乃至２３４−
８（Tcoeff_chroma_AC）により構成される。

【０３１７】マクロブロックヘッダ２３１には、有意ブ
ロックの配置パターンを示すコードブロックパターン２
３１Ａ（CBP）等を含む、このマクロブロックの符号化
に関する情報で構成されている。

【０３１８】符号化された輝度画素の変換ブロック単位
の変換係数２３２−１乃至２３２−１６（Tcoeff_lum
a）、符号化された色差画素の直流成分の変換ブロック
単位の変換係数２３３−１および２３３−２（Tcoeff_c
hroma_DC）、並びに、符号化された色差画素の変換ブロ
ック単位の交流成分の変換係数２３４−１乃至２３４−
８（Tcoeff_chroma_AC）は、それぞれ、VLCテーブル推
定処理により推定されたVLCテーブルを用いて符号化処
理が開始されており、その後図３５に示す規則に基づい
て選択されたVLCテーブルを用いて符号化処理が行われ
ている。

【０３１９】以上のように、可逆符号化部２１７のVLC
テーブル選択推定部２１７Ａが、変換ブロック単位で変
換係数の符号化に用いるVLCテーブルを推定する場合、V
LCテーブルに関する情報は、画像圧縮情報として画像情
報符号化装置２１０より出力されるマクロブロックの符
号化データ２３０には含まれない。

【０３２０】以上のようにして、図３２に示される画像
情報符号化装置２１０は、入力端子１１１より入力され
た画像情報を最適なVLCテーブルを推定し、そのVLCテー
ブルを用いて符号化し、出力端子１１９より画像圧縮情
報として出力する。

【０３２１】次に、上述した画像情報符号化装置２１０
に対応する画像情報復号装置の主な構成例を図４０に示
す。

【０３２２】図４０において、画像情報復号装置２７０
の可逆復号部２７３は、図２５に示す画像情報復号装置
１７０の可逆復号部１７３と同様に、定められた画像圧
縮情報のフォーマットに基づき、蓄積バッファ１７２よ
り供給された画像圧縮情報に対して可変長復号若しくは
算術復号等の処理を施し、ヘッダ部に格納された符号化
モード情報を取得し逆量子化部１７４等に供給する。

【０３２３】また同様に、可逆復号部２７３は、量子化
された変換係数を取得し逆量子化部１７４に供給する。
さらに、可逆復号部２７３は、復号するフレームがイン
ター符号化されたものである場合には、画像圧縮情報の
ヘッダ部に格納された動きベクトル情報についても復号
し、その情報を動き予測・補償部１８１に供給する。

【０３２４】可逆復号部２７３に内蔵されているVLCテ
ーブル選択推定部２７３Ａは、後述するように、可逆復
号部２７３が取得した画像圧縮情報の復号処理に使用す
る最適なVLCテーブルを推定する。可逆復号部２７３
は、VLCテーブル選択推定部２７３Ａが推定したVLCテー
ブルを用いて画像圧縮情報の復号処理を行う。

【０３２５】次に、VLCテーブル選択推定部２７３Ａが
復号処理に最適なVLCテーブルを推定する動作について
説明する。なお、符号化されたランレベルシンボルを復
号する際に、図３２に示されるVLCテーブル選択推定部
２１７Ａが符号化する場合と同様に、VLCテーブル選択
推定部２７３Ａには、上述した３つのVLCテーブルと同
様の特徴を有する、VLC０、VLC１、VLC２の３つのVLCテ
ーブルが予め用意されている。

【０３２６】まず、図３３で説明した場合と同様に、復
号対象の画像圧縮情報について、復号後ランレベルシン
ボルが構成する４画素×４ラインの変換ブロックを４×
４変換ブロック２２１とし、４×４変換ブロック２２１
に隣接していて既に復号されたランレベルシンボルが構
成する４画素×４ラインのブロックを第１隣接ブロック
２２２および第２隣接ブロック２２３とする。

【０３２７】第１隣接ブロック２２２および第２隣接ブ
ロック２２３は、既に復号されているため、その内部の
ランレベルシンボルや量子化された変換係数の値は、画
像情報復号装置２７０では既知である。

【０３２８】すなわち、VLCテーブル選択推定部２７３
Ａは、画像情報符号化装置２１０において、VLCテーブ
ル選択推定部２１７ＡがVLCテーブルを推定した場合と
同様の方法で、復号処理に最適なVLCテーブル（可逆符
号化部２１７が符号化に使用したVLCテーブル）を推定
することができる。

【０３２９】具体的には、VLCテーブル選択推定部２７
３Ａは、VLCテーブル選択推定部２１７Ａの場合と同様
に、４×４変換ブロック２２１、第１隣接ブロック２２
２、および第２隣接ブロック２２３の復号された変換係
数の内、値が「０」でない係数の個数を、それぞれｎｚ
０、ｎｚ１、ｎｚ２とし、図３４の規則に基づいて、復
号処理を行う４×４変換ブロック２２１のZig-zag scan
内で最も低周波に位置するランレベルシンボルに対して
適用するＶＬＣテーブルを適応的に決定する。

【０３３０】そして、VLCテーブル選択推定部２７３Ａ
は、Zig-zag scan内のそれ以降のランレベルシンボルを
符号化するVLCテーブルを、図４１に示す規則に基づい
て推定する。

【０３３１】図４１に示す規則は、図３５に示す規則と
基本的に同様の規則であり、図３５に示す規則における
符号化処理（encode）を復号処理（decode）に置き換え
たものである。

【０３３２】すなわち、例えば、図３４に示す規則に基
づいて決定された最低周波シンボル用VLCテーブルがVLC
２である場合、Zig-zag scan順にランレベルシンボルが
VLC２を用いて復号されていき、復号されたシンボルに
ゼロランが０でないシンボルが発生した場合、その後の
シンボルに対してはVLC１を用いた復号が行われる。そ
して、復号されたシンボルにゼロランが２以上のシンボ
ルが発生した場合、その後のシンボルに対してはVLC０
を用いた復号処理が行われる。

【０３３３】また、例えば、図３４に示す規則に基づい
て決定された最低周波シンボル用VLCテーブルがVLC１で
あった場合、ランレベルシンボルに対してZig-zag scan
順にVLC１を用いた復号処理が行われ、復号されたある
シンボルにゼロランが２以上のシンボルが発生したな
ら、その後のシンボルに対してはVLC０を用いた復号処
理が行われる。

【０３３４】また、図３４に示す規則に基づいて決定さ
れた最低周波シンボル用VLCテーブルがVLC０であった場
合、そのシンボルが存在するｎ×ｎブロック内の全ての
ランレベルシンボルに対して、VLC０を用いた復号処理
が行われる。

【０３３５】以上のようにして、VLCテーブル選択推定
部２７３Ａは、使用するVLCテーブルを推定し指定す
る。

【０３３６】次に、VLCテーブル選択推定部２７３Ａを
内蔵する可逆復号部２７３によるマクロブロック復号処
理について、図４２および図４３のフローチャートを参
照して説明する。また、必要に応じて図４４のフローチ
ャートを参照して説明する。

【０３３７】なお、VLCテーブル選択推定部２７３Ａを
内蔵する可逆復号部２７３によるマクロブロック復号処
理は、図３６および図３７のフローチャートを参照して
説明したVLCテーブル選択推定部２１７Ａを内蔵する可
逆符号化部２１７によるマクロブロック符号化処理にお
ける符号化処理を復号処理に置き換えたものであり、基
本的に同様の処理で実行される。

【０３３８】すなわち、図４１のステップＳ３５１乃至
ステップＳ３５９の処理は、図３６のステップＳ３０１
乃至ステップＳ３０９の処理にそれぞれ対応し、図４３
のステップＳ３６０乃至ステップＳ３６６の処理は、図
３７のステップＳ３１０乃至ステップＳ３１６の処理に
それぞれ対応している。

【０３３９】具体的には、可逆復号部２７３は、最初
に、ステップＳ３５１において、符号化された変換係数
のヘッダ部を復号し、ステップＳ３０２において、復号
に用いるVLCテーブルをVLCテーブル選択推定部２７３Ａ
に推定させるVLCテーブル推定処理を実行する。VLCテー
ブル推定処理の詳細は、図４４のフローチャートを参照
して後述する。

【０３４０】そして、可逆復号部２７３は、図４２のス
テップＳ３５３およびステップＳ３５５、並びに、図４
３のステップＳ３６０およびステップＳ３６２の処理に
おける判定により、図４１に示す規則に基づいて決めら
れた復号に使用するVLCテーブルに合わせて、図４２の
ステップＳ３５４乃至ステップＳ３５６の処理、図４３
のステップＳ３６１乃至ステップＳ３６３の処理、また
は、ステップＳ３６５およびステップＳ３６６の処理を
繰り返すことで、１つの変換ブロックについて、符号化
された全シンボルを復号する。

【０３４１】そして、可逆復号部２７３は、復号に使用
するVLCテーブルに合わせて上述した各処理を含む、図
４２のステップＳ３５２乃至ステップＳ３５７の処理を
繰り返すことで、１つのマクロブロックについて、符号
化された全シンボルを復号し、さらに同様に、図４２の
ステップＳ３５１乃至ステップＳ３５８の処理を繰り返
すことで、全マクロブロックについて、符号化された全
シンボルを復号し、全シンボルが復号されるとマクロブ
ロック復号処理を終了する。

【０３４２】以上において説明したように、可逆復号部
２７３による、図３４および図４１に示す規則に基づい
たVLCテーブルの推定処理は変換ブロック毎に行われ
る。

【０３４３】次に、図４２のステップＳ３５２において
実行されるVLCテーブル推定処理の詳細について、図４
４のフローチャートを参照して説明する。

【０３４４】VLCテーブル選択推定部２７３Ａによるマ
クロブロック復号処理は、図３８のフローチャートを参
照して説明したVLCテーブル選択推定部２１７Ａによる
マクロブロック符号化処理における符号化処理を復号処
理に置き換えたものであり、基本的に同様の処理で実行
される。

【０３４５】すなわち、図４１のステップＳ３８１乃至
ステップＳ３８７の処理は、図３５のステップＳ３３１
乃至ステップＳ３３７の処理にそれぞれ対応している。

【０３４６】具体的には、VLCテーブル選択推定部２７
３Ａは、ステップＳ３８１、ステップＳ３８２、および
ステップＳ３８５において、復号対象である４×４変換
ブロック２２１の隣接ブロックである第１隣接ブロック
２２２および第２隣接ブロック２２３が参照可能である
かどうかを判定し、それぞれの判定結果に対応して、図
３４に示す規則に基づいた、ステップＳ３８３、ステッ
プＳ３８４、ステップＳ３８６、およびステップＳ３８
７の処理を行い、復号処理に使用するVLCテーブルを推
定する。

【０３４７】以上のようにして、可逆復号部２７３は、
復号に使用するVLCテーブルを推定し、そのVLCテーブル
を用いて符号化されたランレベルシンボルを復号するこ
とができる。

【０３４８】以上のように、画像情報復号装置２７０
は、画像情報符号化装置２１０より供給される画像圧縮
情報に、画像情報符号化装置２１０が符号化した際に使
用したVLCテーブルに関する情報が付加されていなくて
も、画像情報符号化装置２１０が符号化した際に使用し
たVLCテーブルと同じVLCテーブルを推定することができ
る。

【０３４９】従って、上述した画像情報復号装置２７０
および画像情報符号化装置２１０を用いることにより、
画像圧縮情報にVLCテーブルに関する情報を付加せず
に、画像情報に対して最適なVLCテーブルで符号化処理
および復号処理を行うことができ、より効率的な画像圧
縮を行うことができる。

【０３５０】以上においては、画像情報符号化装置の可
逆符号化部は、VLCテーブル選択符号化部またはVLCテー
ブル選択推定部のいずれかを内蔵するように説明した
が、これに限らず、例えば、図４５に示すように、VLC
テーブル選択符号化部およびVLCテーブル選択推定部の
両方を内蔵するようにしてもよい。

【０３５１】図４５は、本発明を適用した画像情報符号
化装置の他の構成例を示す図である。

【０３５２】図４５において、画像情報符号化装置３１
０は、量子化された変換係数を符号化する可逆符号化部
３１７を有している。可逆符号化部３１７は、図８に示
すVLCテーブル選択符号化部１１７Ａと同様のVLCテーブ
ル選択符号化部３１７Ａ、および、図３２に示すVLCテ
ーブル選択推定部２１７Ａと同様のVLCテーブル選択推
定部３１７Ｂを内蔵している。

【０３５３】図４５に示す可逆符号化部３１７は、内蔵
するVLCテーブル選択符号化部３１７ＡおよびVLCテーブ
ル選択推定部３１７Ｂを用いて、図３６乃至図３８のフ
ローチャートを参照して説明したように処理を行い、量
子化された変換係数の符号化を行う。ただし、図３６の
ステップＳ３０２において、Zig-zag scan内で最も低周
波に位置するランレベルシンボルに対して適用するＶＬ
Ｃテーブルを適応的に決定する際に、図３４に示す規則
を用いずに、図９乃至図１２を用いて説明したように、
VLCテーブル選択符号化部３１７Ａを用いて決定する。

【０３５４】すなわち、Zig-zag scan内で最も低周波に
位置するランレベルシンボルに対して適用するＶＬＣテ
ーブルは、予め用意された複数のVLCテーブルの中か
ら、変換係数のランレベルシンボルの発生頻度に応じ
た、最も効率よく符号化を行えるVLCテーブルが選択さ
れる。

【０３５５】そして、可逆符号化部３１７は、その選択
されたVLCテーブルを使用して、符号化を開始し、その
後は、図３５に示す規則に基づいて使用するVLCテーブ
ルを、必要に応じて交換しながら符号化を進める。

【０３５６】なお、以上のような符号化処理により作成
された画像圧縮情報には、変換ブロックのZig-zag scan
内で最も低周波に位置するランレベルシンボルに対して
適用するＶＬＣテーブルに関する情報が付加されてい
る。

【０３５７】また、以上に説明した画像情報符号化装置
３１０より出力された画像圧縮情報は、画像情報符号化
装置３１０に対応する、図４６に示すような画像情報復
号装置により復号され、圧縮前の画像情報が取得され
る。

【０３５８】図４６は、本発明を適用した画像情報復号
装置の他の構成例を示す図である。

【０３５９】図４６において、画像情報復号装置３７０
は、符号化された変換係数を復号する可逆復号部３７３
を有している。可逆復号部３７３は、図２５に示すVLC
テーブル選択復号部１７３Ａと同様のVLCテーブル選択
復号部３７３Ａ、および、図４０に示すVLCテーブル選
択推定部２７３Ａと同様のVLCテーブル選択推定部３７
３Ｂを内蔵している。

【０３６０】図４６に示す可逆復号部３７３は、内蔵す
るVLCテーブル選択復号部３７３ＡおよびVLCテーブル選
択推定部３７３Ｂを用いて、図４２乃至図４４のフロー
チャートを参照して説明したように処理を行い、符号化
された変換係数の復号処理を行う。ただし、図４２のス
テップＳ３５２において、Zig-zag scan内で最も低周波
に位置するランレベルシンボルに対して適用するVLCテ
ーブルを適応的に決定する際に、図３４に示す規則を用
いずにVLCテーブル選択復号部３７３Ａを用いて、VLCテ
ーブル選択復号部１７３Ａと同様の処理を行い決定す
る。

【０３６１】すなわち、Zig-zag scan内で最も低周波に
位置するランレベルシンボルに対して適用するＶＬＣテ
ーブルは、供給された画像圧縮情報に含まれるVLCテー
ブルに関する情報に基づいて選択される。

【０３６２】そして、可逆復号部３７３は、その選択さ
れたVLCテーブルを使用して、復号処理を開始し、その
後は、図４１に示す規則に基づいて使用するVLCテーブ
ルを、必要に応じて交換しながら復号処理を進める。

【０３６３】以上のような画像情報復号装置３７０を用
いることにより、画像情報符号化装置３１０により、よ
り効率的に符号化された画像情報である画像圧縮情報を
復号し、元の画像情報を得ることができる。

【０３６４】以上においては、画像情報を符号化する画
像情報符号化装置および画像情報を復号する画像情報復
号装置について説明したが、符号化および復号する情報
は画像情報に限らず、例えば、音声情報や文字情報等の
その他の情報であってもよい。

【０３６５】上述した一連の処理は、ハードウエアによ
り実行させることもできるが、ソフトウエアにより実行
させることもできる。一連の処理をソフトウエアにより
実行させる場合には、そのソフトウエアを構成するプロ
グラムが、専用のハードウエアに組み込まれているコン
ピュータ、または、各種のプログラムをインストールす
ることで、各種の機能を実行することが可能な、例えば
汎用のパーソナルコンピュータなどに、ネットワークや
記録媒体からインストールされる。

【０３６６】図４７は、上記処理を実行するパーソナル
コンピュータの構成例を表している。パーソナルコンピ
ュータ４００のCPU（Central Processing Unit）４１１
は、ROM４１２に記憶されているプログラム、または記
憶部４２３からRAM４１３にロードされたプログラムに
従って各種の処理を実行する。RAM４１３にはまた、CPU
４１１が各種の処理を実行する上において必要なデータ
なども適宜記憶される。

【０３６７】CPU４１１、ROM４１２、およびRAM４１３
は、バス４１４を介して相互に接続されている。このバ
ス４１４にはまた、入出力インタフェース４２０も接続
されている。

【０３６８】入出力インタフェース４２０には、キーボ
ード、マウスなどよりなる入力部４２１、CRT、LCDなど
よりなるディスプレイ、並びにスピーカなどよりなる出
力部４２２、ハードディスクなどより構成される記憶部
４２３、モデム、ターミナルアダプタなどより構成され
る通信部４２４が接続されている。通信部４２４は、ネ
ットワークを介しての通信処理を行う。

【０３６９】入出力インタフェース４２０にはまた、必
要に応じてドライブ４３０が接続され、磁気ディスク４
４１、光ディスク４４２、光磁気ディスク４４３、或い
は半導体メモリ４４４などが適宜装着され、それらから
読み出されたコンピュータプログラムが、必要に応じて
記憶部４２３にインストールされる。

【０３７０】プログラムが記録されている記録媒体は、
コンピュータとは別に、ユーザにプログラムを提供する
ために配布される、プログラムが記録されている磁気デ
ィスク４４１（フレキシブルディスクを含む）、光ディ
スク４４２（CD-ROM(CompactDisk - Read Only Memor
y),DVD(Digital Versatile Disk)を含む）、光磁気ディ
スク４４３（ＭＤ（Mini-Disk）（商標）を含む）、も
しくは半導体メモリ４４４などよりなるパッケージメデ
ィアにより構成されるだけでなく、装置本体に予め組み
込まれた状態でユーザに提供される、プログラムが記録
されているROM４１２や、記憶部４２３に含まれるハー
ドディスクなどで構成される。

【０３７１】なお、本明細書において、記録媒体に記録
されるプログラムを記述するステップは、記載された順
序に沿って時系列的に行われる処理はもちろん、必ずし
も時系列的に処理されなくとも、並列的あるいは個別に
実行される処理をも含むものである。

【０３７２】

【発明の効果】以上のように、本発明の符号化装置およ
び方法、記録媒体、並びにプログラムによれば、符号化
する入力信号の内容に応じて、複数のVLCテーブルより
最も効率の良い符号化を行うことができるVLCテーブル
を選択するようにしたので、より高効率な情報圧縮を実
現することができる。

【０３７３】本発明の復号装置および方法、記録媒体、
並びにプログラムによれば、符号化された信号である入
力信号に付加されたVLCテーブルに関する情報または入
力信号の内容に基づいて、符号化に適用されたVLCテー
ブルを選択するようにしたので、より高効率な情報圧縮
を実現することができる。

【図面の簡単な説明】

【図１】従来の画像情報符号化装置の構成例を示す図で
ある。

【図２】図１の可逆符号化部による従来のマクロブロッ
ク符号化処理を説明するフローチャートである。

【図３】従来のコード番号表の構成例を示す図である。

【図４】UVLCテーブルの構成例を示す図である。

【図５】図１の画像情報符号化装置より出力された画像
圧縮情報のシンタックスの構成例を示す図である。

【図６】図１の画像情報符号化装置に対応する従来の画
像情報復号装置の主な構成例を示す図である。

【図７】図６の可逆復号部において実行されるマクロブ
ロック復号処理について説明するフローチャートであ
る。

【図８】本発明を適用した画像情報符号化装置の主な構
成例を示す図である。

【図９】図８の画面並べ替えバッファより出力される画
像情報の様子を示す図である。

【図１０】マクロブロックの構成例を示す図である。

【図１１】１フレーム分の輝度画素の変換係数の構成例
を示す図である。

【図１２】Zig-zag scanの様子を示す図である。

【図１３】VLCテーブルの構成例を示す図である。

【図１４】VLCテーブルの他の構成例を示す図である。

【図１５】VLCテーブルの、さらに他の構成例を示す図
である。

【図１６】図８の可逆符号化部によるマクロブロック符
号化処理について説明するフローチャートである。

【図１７】図８の可逆符号化部によるマクロブロック符
号化処理について説明する、図１６に続くフローチャー
トである。

【図１８】マクロブロック単位のシンタックスの例を示
す図である。

【図１９】図８の可逆符号化部によるマクロブロック符
号化処理の他の例について説明するフローチャートであ
る。

【図２０】図８の可逆符号化部によるマクロブロック符
号化処理の他の例について説明する、図１９に続くフロ
ーチャートである。

【図２１】マクロブロック単位のシンタックスの他の例
を示す図である。

【図２２】図８の可逆符号化部によるマクロブロック符
号化処理の、さらに他の例について説明するフローチャ
ートである。

【図２３】図８の可逆符号化部によるマクロブロック符
号化処理の、さらに他の例について説明する、図２２に
続くフローチャートである。

【図２４】マクロブロック単位のシンタックスの、さら
に他の例を示す図である。

【図２５】本発明を適用した、図８の画像情報符号化装
置に対応する画像情報復号装置の主な構成例を示す図で
ある。

【図２６】図２２の可逆復号部によるマクロブロック復
号処理について説明するフローチャートである。

【図２７】図２５の可逆復号部によるマクロブロック復
号処理について説明する、図２６に続くフローチャート
である。

【図２８】図２５の可逆復号部によるマクロブロック復
号処理の他の例について説明するフローチャートであ
る。

【図２９】図２５の可逆復号部によるマクロブロック復
号処理の他の例について説明する、図２８に続くフロー
チャートである。

【図３０】図２５の可逆復号部によるマクロブロック復
号処理の、さらに他の例について説明するフローチャー
トである。

【図３１】図２５の可逆復号部によるマクロブロック復
号処理の、さらに他の例について説明する、図３０に続
くフローチャートである。

【図３２】本発明を適用した画像情報符号化装置の他の
例を示す図である。

【図３３】図３２のVLCテーブル推定処理が使用するVLC
テーブルを推定する様子を示す図である。

【図３４】Zig-zag scan内の最初のVLCテーブルを決定
する規則の例を示す図である。

【図３５】Zig-zag scan内の２つ目以降のランレベルシ
ンボルを符号化するVLCテーブルを選択する規則の例を
示す図である。

【図３６】図３２の可逆符号化部によるマクロブロック
符号化処理について説明するフローチャートである。

【図３７】図３２の可逆符号化部によるマクロブロック
符号化処理について説明する、図３６に続くフローチャ
ートである。

【図３８】図３６のステップＳ３０２において実行され
るVLCテーブル推定処理の詳細について説明するフロー
チャートである。

【図３９】マクロブロック単位のシンタックスの例を示
す図である。

【図４０】本発明を適用した、図３２の画像情報符号化
装置に対応する画像情報復号装置の主な構成例を示す図
である。

【図４１】Zig-zag scan内の２つ目以降の、符号化され
たランレベルシンボルを復号するVLCテーブルを選択す
る規則の例を示す図である。

【図４２】図４０の可逆復号部によるマクロブロック復
号処理について説明するフローチャートである。

【図４３】図４０の可逆復号部によるマクロブロック復
号処理について説明する、図４２に続くフローチャート
である。

【図４４】図４２のステップＳ３５２において実行され
るVLCテーブル推定処理の詳細について説明するフロー
チャートである。

【図４５】本発明を適用した画像情報符号化装置のさら
に他の構成例を示す図である。

【図４６】本発明を適用した、図４５の画像情報符号化
装置に対応する画像情報復号装置の主な構成例を示す図
である。

【図４７】本発明を適用した、符号化処理および復号処
理を実行するパーソナルコンピュータの構成例を表して
いる。

【符号の説明】

１１０ 画像情報符号化装置， １１７ 可逆符号化
部， １１７Ａ VLCテーブル選択符号化部， １３５
乃至１３７ VLCテーブル， １４０ マクロブロック
の符号化データ， １５０ マクロブロックの符号化デ
ータ， １６０マクロブロックの符号化データ， １７
０ 画像情報復号装置， １７３ 可逆復号部， １７
３Ａ VLCテーブル選択復号部， ２１０ 画像情報符
号化装置， ２１７ 可逆符号化部， ２１７Ａ VLC
テーブル選択推定部， ２３０マクロブロックの符号化
データ， ２７０ 画像情報復号装置， ２７３ 可逆
復号部， ２７３Ａ VLC選択推定部， ３１０ 画像
情報符号化装置， ３１７ 可逆符号化部， ３１７Ａ
VLCテーブル選択符号化部， ３１７Ｂ VLCテーブル
選択推定部， ３７０ 画像情報復号装置， ３７３
可逆復号部， ３７３Ａ VLCテーブル選択復号部，
３７３Ｂ VLCテーブル選択推定部， ４００ パーソ
ナルコンピュータ

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 LA01 MA00 MA04 MA05 MA23 MC11 MC38 ME01 ME17 PP04 PP16 SS07 TA58 TB07 TC04 TD10 UA02 UA05 UA38 5J064 AA02 BA04 BA09 BA16 BB03 BB05 BC01 BC06 BC08 BC14 BC16 BC29 BD02 BD03

Claims (24)

【特許請求の範囲】
1. 【請求項１】 入力信号を所定の単位でブロック化する
   ブロック化手段と、 前記ブロック化手段によりブロック化された前記入力信
   号を直交変換する直交変換手段と、 前記直交変換手段により直交変換して得られた変換係数
   を量子化する量子化手段と、 複数の可変長符号化テーブルの中から、量子化された前
   記変換係数のラン長とレベル値の組み合わせの発生頻度
   に基づいて、符号化処理に適用する可変長符号化テーブ
   ルを選択する選択手段と、 前記選択手段により選択された前記可変長符号化テーブ
   ルを適用して、前記変換係数を符号化する符号化手段と
   を備えることを特徴とする符号化装置。
2. 【請求項２】 前記符号化手段は、量子化された前記変
   換係数を、ラン長とレベル値を組み合わせたランレベル
   シンボルとして符号化することを特徴とする請求項１に
   記載の符号化装置。
3. 【請求項３】 前記複数の可変長符号化テーブルは、最
   も効率の良い符号化を行うことができる前記ランレベル
   シンボルの前記ラン長の長さが互いに異なるテーブルで
   あることを特徴とする請求項２に記載の符号化装置。
4. 【請求項４】 前記選択手段は、前記符号化手段が符号
   化する前記ランレベルシンボルの数に応じて、前記符号
   化手段が最も効率よく符号化を行うことが可能な前記可
   変長符号化テーブルを選択することを特徴とする請求項
   ３に記載の符号化装置。
5. 【請求項５】 １つの前記ブロックに対応する量子化さ
   れた前記変換係数が前記符号化手段により全て符号化さ
   れる毎に、前記選択手段は新たに適用される前記可変長
   符号化テーブルを選択することを特徴とする請求項４に
   記載の符号化装置。
6. 【請求項６】 複数の前記ブロックで構成される１つの
   マクロブロックに対応する量子化された前記変換係数が
   前記符号化手段により全て符号化される毎に、前記選択
   手段は新たに適用される前記可変長符号化テーブルを選
   択することを特徴とする請求項４に記載の符号化装置。
7. 【請求項７】 所定の単位でグループ化された、1組の
   量子化された前記変換係数群が前記符号化手段により符
   号化される毎に、前記選択手段は新たに適用される前記
   可変長符号化テーブルを選択することを特徴とする請求
   項４に記載の符号化装置。
8. 【請求項８】 前記符号化手段により符号化され、出力
   される出力信号に、前記符号化に適用した前記可変長符
   号化テーブルに関する情報を付加する付加手段をさらに
   備えることを特徴とする請求項１に記載の符号化装置。
9. 【請求項９】 前記付加手段は、前記出力信号に含まれ
   る前記ブロックのヘッダ部に、対応する前記可変長符号
   化テーブルに関する情報を付加することを特徴とする請
   求項８に記載の符号化装置。
10. 【請求項１０】 前記付加手段は、前記可変長符号化テ
    ーブルに関する情報を、対応する符号化された前記変換
    係数の直前に付加することを特徴とする請求項８に記載
    の符号化装置。
11. 【請求項１１】 前記選択手段は、前記符号化手段が符
    号化する前記ブロックに隣接し、既に符号化されている
    隣接ブロックに関する情報に応じて、前記符号化手段が
    前記ブロックの最初のランレベルシンボルに対して最も
    効率よく符号化を行うことが可能な前記可変長符号化テ
    ーブルを選択することを特徴とする請求項３に記載の符
    号化装置。
12. 【請求項１２】 前記選択手段は、前記符号化手段が符
    号化する前記ブロックの前記ランレベルシンボルの値に
    応じて、前記符号化手段が前記ブロックの２番目以降の
    前記ランレベルシンボルに対して最も効率よく符号化を
    行うことが可能な前記可変長符号化テーブルを選択する
    ことを特徴とする請求項３に記載の符号化装置。
13. 【請求項１３】 前記選択手段は、前記符号化手段が符
    号化する前記ランレベルシンボルの数に応じて、前記符
    号化手段が前記ブロックの最初の前記ランレベルシンボ
    ルに対して最も効率よく符号化を行うことが可能な前記
    可変長符号化テーブルを選択し、前記符号化手段が符号
    化する前記ブロックの前記ランレベルシンボルの値に応
    じて、前記符号化手段が前記ブロックの２番目以降の前
    記ランレベルシンボルに対して最も効率よく符号化を行
    うことが可能な前記可変長符号化テーブルを選択するこ
    とを特徴とする請求項３に記載の符号化装置。
14. 【請求項１４】 入力信号を所定の単位でブロック化す
    るブロック化ステップと、 前記ブロック化ステップの処理によりブロック化された
    前記入力信号を直交変換する直交変換ステップと、 前記直交変換ステップの処理により直交変換して得られ
    た変換係数を量子化する量子化ステップと、 複数の可変長符号化テーブルの中から、量子化された前
    記変換係数のラン長とレベル値の組み合わせの発生頻度
    に基づいて、符号化処理に適用する可変長符号化テーブ
    ルを選択する選択ステップと、 前記選択ステップの処理により選択された前記可変長符
    号化テーブルを適用して、前記量子化ステップの処理に
    より量子化された前記変換係数を符号化する符号化ステ
    ップとを含むことを特徴とする符号化方法。
15. 【請求項１５】 入力信号を所定の単位でブロック化す
    るブロック化ステップと、 前記ブロック化ステップの処理によりブロック化された
    前記入力信号を直交変換する直交変換ステップと、 前記直交変換ステップの処理により直交変換して得られ
    た変換係数を量子化する量子化ステップと、 複数の可変長符号化テーブルの中から、量子化された前
    記変換係数のラン長とレベル値の組み合わせの発生頻度
    に基づいて、符号化処理に適用する可変長符号化テーブ
    ルを選択する選択ステップと、 前記選択ステップの処理により選択された前記可変長符
    号化テーブルを適用して、前記量子化ステップの処理に
    より量子化された前記変換係数を符号化する符号化ステ
    ップとを含むことを特徴とするコンピュータが読み取り
    可能なプログラムが記録されている記録媒体。
16. 【請求項１６】 入力信号を所定の単位でブロック化す
    るブロック化ステップと、 前記ブロック化ステップの処理によりブロック化された
    前記入力信号を直交変換する直交変換ステップと、 前記直交変換ステップの処理により直交変換して得られ
    た変換係数を量子化する量子化ステップと、 複数の可変長符号化テーブルの中から、量子化された前
    記変換係数のラン長とレベル値の組み合わせの発生頻度
    に基づいて、符号化処理に適用する可変長符号化テーブ
    ルを選択する選択ステップと、 前記選択ステップの処理により選択された前記可変長符
    号化テーブルを適用して、前記量子化ステップの処理に
    より量子化された前記変換係数を符号化する符号化ステ
    ップとをコンピュータに実行させることを特徴とするプ
    ログラム。
17. 【請求項１７】 符号化装置による符号化に適用された
    可変長符号化テーブルを選択する選択手段と、 前記符号化装置により符号化された入力信号を復号して
    得られる量子化された変換係数のラン長とレベル値の組
    み合わせの発生頻度に基づいて、前記選択手段により選
    択された前記可変長符号化テーブルを適用して、前記入
    力信号を復号する復号手段と、 前記復号手段により復号された前記入力信号を逆量子化
    する逆量子化手段と、 前記逆量子化手段により逆量子化して得られた変換係数
    群を逆直交変換する逆直交変換手段とを備えることを特
    徴とする復号装置。
18. 【請求項１８】 前記選択手段は、前記入力信号に付加
    された前記符号化に適用された可変長符号化テーブルに
    関する情報に基づいて、前記可変長符号化テーブルを選
    択することを特徴とする請求項１７に記載の復号装置。
19. 【請求項１９】 前記選択手段は、前記入力信号を構成
    するブロック毎に、既に復号されている隣接ブロックに
    関する情報に応じて、前記復号手段が復号する前記ブロ
    ックの最初の符号に対して適用する前記可変長符号化テ
    ーブルを選択することを特徴とする請求項１７に記載の
    復号装置。
20. 【請求項２０】 前記選択手段は、前記復号手段による
    復号処理により得られた前記ランレベルシンボルの値に
    基づいて、前記復号手段が次に復号する符号に対して適
    用する前記可変長符号化テーブルを選択することを特徴
    とする請求項１７に記載の復号装置。
21. 【請求項２１】 前記選択手段は、前記入力信号を構成
    するブロック毎に、前記入力信号に付加された前記符号
    化に適用された可変長符号化テーブルに関する情報に基
    づいて、前記復号手段が復号する前記ブロックの最初の
    符号に対して適用する前記可変長符号化テーブルを選択
    し、前記復号手段による復号処理により得られた前記ラ
    ンレベルシンボルの値に基づいて、前記復号手段が前記
    ブロックの2番目以降に復号する符号に対して適用する
    前記可変長符号化テーブルを選択することを特徴とする
    請求項１７に記載の復号装置。
22. 【請求項２２】 符号化装置による符号化に適用された
    可変長符号化テーブルを選択する選択ステップと、 前記符号化装置により符号化された入力信号を復号して
    得られる量子化された変換係数のラン長とレベル値の組
    み合わせの発生頻度に基づいて、前記選択ステップの処
    理により選択された前記可変長符号化テーブルを適用し
    て、前記入力信号を復号する復号ステップと、 前記復号ステップの処理により復号された前記入力信号
    を逆量子化する逆量子化ステップと、 前記逆量子化ステップの処理により逆量子化して得られ
    た変換係数群を逆直交変換する逆直交変換ステップとを
    含むことを特徴とする復号方法。
23. 【請求項２３】 符号化装置による符号化に適用された
    可変長符号化テーブルを選択する選択ステップと、 前記符号化装置により符号化された入力信号を復号して
    得られる量子化された変換係数のラン長とレベル値の組
    み合わせの発生頻度に基づいて、前記選択ステップの処
    理により選択された前記可変長符号化テーブルを適用し
    て、前記入力信号を復号する復号ステップと、 前記復号ステップの処理により復号された前記入力信号
    を逆量子化する逆量子化ステップと、 前記逆量子化ステップの処理により逆量子化して得られ
    た変換係数群を逆直交変換する逆直交変換ステップとを
    含むことを特徴とするコンピュータが読み取り可能なプ
    ログラムが記録されている記録媒体。
24. 【請求項２４】 符号化装置による符号化に適用された
    可変長符号化テーブルを選択する選択ステップと、 前記符号化装置により符号化された入力信号を復号して
    得られる量子化された変換係数のラン長とレベル値の組
    み合わせの発生頻度に基づいて、前記選択ステップの処
    理により選択された前記可変長符号化テーブルを適用し
    て、前記入力信号を復号する復号ステップと、 前記復号ステップの処理により復号された前記入力信号
    を逆量子化する逆量子化ステップと、 前記逆量子化ステップの処理により逆量子化して得られ
    た変換係数群を逆直交変換する逆直交変換ステップとを
    コンピュータに実行させることを特徴とするプログラ
    ム。