WO2003044964A1

WO2003044964A1 - Variable length coding method and variable length decoding method

Info

Publication number: WO2003044964A1
Application number: PCT/JP2002/012232
Authority: WO
Inventors: Shinya Kadono; Satoshi Kondo; Makoto Hagai; Kiyofumi Abe
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2001-11-22
Filing date: 2002-11-22
Publication date: 2003-05-30
Anticipated expiration: 2004-05-22
Also published as: KR100921030B1; KR20080044353A; KR20090122311A; KR20100042667A; ES2741563T3; US20050190085A1; US20060273940A1; KR100921031B1; PT2268033T; US7956774B2; US20100141485A1; EP3099068A1; US7714752B2; JP4158996B2; KR101022091B1; KR20090098924A; KR100947399B1; DK2268033T3; US20050015248A1; KR20040054794A

Description

明細書可変長符号化方法および可変長復号化方法技術分野

本発明は、可変長符号ィ匕方法及び可変長復号ィ匕方法に関し、特に、画像データの周波数成分を量子化して得られた複数の係数（量子化係数）を可変長符号ィ匕処理により符号化データに変換する方法、及び該符号化データを可変長復号ィ匕処理により複数の係数に復元する方法に関するものである。背景技術

近年、音声，画像，その他の情報を統合的に扱うマルチメディア時代を迎え、従来からの情報メディア，つまり新聞，雑誌，テレビ，ラジオ，電話等の情報を人に伝達する手段が、マルチメディアの対象として取り上げられるようになってきた。一般に、マルチメディアとは、文字だけでなく、図形、音声、特に画像等を同時に関連付けて表すことをいうが、上記従来の情報メディアをマルチメディァの対象とするには、その情報をディジタル形式にして表すことが必須条件となる。

ところが、上記各情報メディァで极う情報量をディジタル情報量として見積もつてみると、文字の場合 1文字当たりの情報量は 1〜 2バイトであるのに対し、音声の場合 1秒当たり 64kbits (電話品質）、さらに動画については 1秒当たり lOOMbits (現行テレビ受信品質）以上の情報量が必要となり、上記情報メディアでその膨大な情報をディジタル形式でそのまま扱うことは現実的では無い。例えば、テレビ電話は、 64kbps〜l. 5Mbps の伝送速度を持つサービス総合ディジタル網（ISDN: Integrated Services Digital Network) によってすでに実用化されている力大きな情報量を有するテレビカメラの出力映像をそのまま ISDNで送ることは不可能である。

そこで、必要となってくるのが情報の圧縮技術であり、例えば、テレビ電話の場合、 ITU-T (国際電気通信連合電気通信標準化部門）で国際標準化された H. 261 や H. 263規格の動画圧縮技術が用いられている。また、 MPEG-1規格の情報圧縮技術によると、通常の音楽用 C D (コンパクトディスク) に音声情報とともに画像情報を入れることも可能となる。

ここで、 MPEG (Moving Picture Experts Group) とは、動画像信号のデジタノレ圧縮に関する国際規格であり、 MPEG-1は、動画像信号を 1. 5Mbpsまで、つまりテレビ信号の情報を約 100分の 1にまで圧縮する規格である。また、 MPEG- 1規格を対象とする伝送速度が主として約 1. 5Mbpsに制限されていることから、さらなる高画質化の要求をみたすべく規格化された MPEG-2 では、動画像信号が 2〜1 5 Mbpsに圧縮される。

さらに現状では、 MPEG- 1， MPEG-2と標準化を進めてきた作業グループ（IS0/IEC JTC1/SC29/WG11) によって、より圧縮率が高い MPEG - 4が規格化された。 MPEG - 4 では、当初、低ビットレートで効率の高い符号化が可能になるだけでなく、伝送路誤りが発生しても主観的な画質劣ィ匕を小さくできる強力な誤り耐性技術も導入されている。また、 ITU-Tでは次世代画像符号化方式として、 H. 26Lの標準化活動が進んでおり、現時点ではテストモデル 8 (TML8) と呼ばれる符号化方式が最新である。

第 3 0図は従来の画像符号化装置を示すプロック図である。

この画像符号化装置 2 0 1 aは、入力された画像信号 Vinを一定数の画素からなる単位領域（ブロック）に対応するようブロック化し、ブロック化された画像信号 BlkSを出力するプロック化器 Blkと、その出力 BlkSを周波数変換して、各プロックに対応する周波数成分 TransSを出力する周波数変換器 Transとを有している。ここで、上記プロックは、画像信号の符号ィ匕処理の単位となる、ピクチャ

(画像空間）内の所定サイズの領域であり、一定数の画素から構成されている。ここで、画像信号 V inは、複数のピクチャからなる動画像に対応するものである。また、上記画像符号化装置 2 0 1 aは、該周波数変換器の出力（周波数成分） TransSを量子ィ匕して、各ブロックに対応する量子化成分（量子化係数） QSを出力する量子化器 Qと、該量子化器の出力（量子化成分） QSに対して可変長符号化処理を施す符号化器 RLEOaとを有している。

次に動作について説明する。上記画像符号化装置 2 0 1 aに画像信号 Vinが入力されると、ブロック化器 Blk は、入力された画像信号 Vinをプロック単位の画像信号に分割して、各プロックに対応する画像信号（プロック化画像信号） BlkSを生成する。周波数変 Trans は該ブロック化画像信号 BlkSを DCT (離散コサイン変換）やウエーブレツト変換などを用いて周波数成分 TransSに変換する。量子化器 Qは該周波数成分 TransS を量子ィ匕パラメータ QPに基づいて、所定の量子化ステップでもって量子化して量子化成分 QSを出力するとともに、該量子ィヒパラメータ QPを出力する。そして、符号化器 RLEOaは上記量子化成分 QSに対して可変長符号化処理を施して符号化ストリーム StrOaを出力する。

第 3 1図は上記画像符号化装置 2 0 1 aを構成する符号化器 RLEOaを説明するためのプロック図である。

この符号化器 RLEOaは、 2次元の配列を有する量子化器 Qの出力（量子化成分） QSを 1次元の配列（つまり、所定の順序）を有する量子化成分 Coef に変換するジグザグスキャン器 Scanと、該ジグザグスキャン器 Scanから出力される量子化成分 Coef に対して可変長符号化処理を施す可変長符号化器 VLCとを有してヽる。このような符号化器 RLEOaに量子化器 Qから出力された量子ィ匕成分 QSが入力されると、ジグザグスキャン器 Scanは、上記量子化器 Q力、らの 2次元の配列を有する量子化成分 QSを 1次元の配列（所定の順序）を有する量子化成分 Coefに変換して出力する。

第 4 3図は上記ジグザグスキャン器 Scanでの量子化成分 QSの変換処理を具体的に説明するための図である。

量子化器 Qから出力された量子化成分 QSは、第 4 3図に示すように、 2次元の配列、つまり、各量子化成分 QSが、 2次元の周波数領域 Fr上にて、その水平方向の周波数の高さ及び垂直方向の周波数の高さに応じてマトリクス状に並ぶ配列を有している。

ジグザグスキャン器 Scanは、このように 2次元の配列を有する量子化成分 QS を、矢印 Y 1〜Y 7で示すように、ジグザグにスキャンする処理を行って、 1次元の配列を有する量子化成分 Coefに変換する。つまりこのスキャン処理により、 2次元の配列を有する複数の量子化成分 QSに対して、上記スキヤン経路に沿った所定の順序が設定される。

そして、上記可変長符号化器 VLCは、上記量子化成分の大きさを示す数値と符号（符号語）との対応を示す符号表を用いて、ジグザグスキャン器 Scanから出力された量子化成分 Coef に符号を割り当て、各プロック毎に量子化成分を符号化ストリーム StrOaに変換する。

第 3 2図は、第 3 0図に示す画像符号化装置 2 0 1 aに対応する画像複号化装置 2 0 2 aを説明するためのプロック図である。

この画像復号化装置 2 0 2 aは、第 3 0図に示す従来の画像符号化装置 2 0 1 aから出力された符号ィヒストリーム StrOaを復号化するものである。

この画像復号化装置 2 0 2 aは、上記画像符号化装置 2 0 1 aから出力された符号化ストリーム StrOaに対して復号化処理を施す復号化器 RLDOaと、該復号ィ匕器 RLDOaの出力（復号量子化成分） DQSに対して逆量子化処理を施す逆量子化器 IQとを有している。

また、該画像複号化装置 2 0 2 aは、該逆量子化器 IQの出力（復号周波数成分） ITransSに対して逆周波数変換処理を施す逆周波数変 « ITransと、該逆周波数変換器 IT_ransの出力（復号ブロック化画像信号） DBlkSに基づいて、各ピクチャに対応する復号画像信号 Voutを生成する逆プロック化器 DeBlkとを有している。次に動作について説明する。

上記画像復号化装置 2 0 2 aに上記画像符号化装置 2 0 1 aからの符号化ストリーム StrOaが入力されると、上記復号化器 RLDOaは、符号化ストリーム StrOa に対して複号化処理を施して復号量子化成分 DQSを出力する。この複号化器 RLDOa の動作は、上記符号化器 RLEOaの動作とは逆の動作である。

さらに、逆量子化器 IQは、量子化器 Qの逆の動作、つまり復号量子化成分 DQS を量子化パラメータ QP を参照して逆量子化する動作を行って、復号周波数成分 ITransSを出力する。また、逆周波数変換器 ITransは、周波数変換器 Transの逆動作、つまり復号周波数成分 ITransSを逆 DCTや逆ウェーブレツト変換などを用いて各プロックに対応する復号画像信号 DBlkSに復元する動作を行う。そして、逆ブロックィ匕器 DeBlkは、上記各プロックの復号画像信号 DBlkSを統合して各ピクチャに対応する復号画像信号 Voutを出力する。第 3 3図は上記画像復号ィ匕装置 2 0 2 aを構成する複号化器 RLDOaを説明するためのブロック図である。

この復号化器 RLDOaは、符号化ストリーム StrOaに対して可変長復号化処理を施して、符号化ストリーム StrOa に含まれる個々の符号に対応する量子化成分 Coef を復号化する可変長復号化器 VLDと、該可変長復号化器 VLDから出力された、 1次元の配列を有する復号量子化成分 Coefから、 2次元の配列を有する復号量子化成分 DQSを復元する逆ジグザグスキャン器 IScanとを有している。

このような復号化器 RLDOaでは、可変長復号化器 VLDは可変長符号化器 VLCとは逆の動作により、符号ィ匕ストリーム StrOaを復号ィ匕して、符号（符号語）に対応する量子化成分 Coef を出力する。そして、逆ジグザグスキャン器 IScanはジグザダスキャン器 Scanとは逆の動作により、上記可変長復号化器 VLDから出力された 1次元の配列を有する量子化成分 Coef を、 2次元の配列を有する復号量子化成分 DQSに復元し、上記逆量子化器 IQに出力する。

なお、特開平 6- 311534号公報には、画像信号を輝度信号と色差信号に分けて可変長符号化処理を施す方法が開示されている。

ところで、上記各ブロックに対応する、一定の順序が設定された複数の量子化係数は、その値が 0でない係数（非 0係数）の後に、その値が 0である係数（0 係数）が複数連続するといった冗長性の高いデータである。そこで、このような量子化係数の符号化には、従来から、その冗長な情報を排除して符号化する方法、例えば、連続する 0係数の個数を示すラン値と、 0係数の後に続く非 0係数の値を示すレベル値を用いて量子化係数を符号化するランレングス符号ィ匕方法が用いられている。

以下、ランレングス符号化方法を用いた従来の画像符号ィ匕装置について説明する。

第 3 4図はランレングス符号ィ匕を行う従来の画像符号化装置を示すブロック図である。

この画像符号化装置 2 0 1 bは、第 3 0図に示す画像符号化装置 2 0 1 aにおける符号化器 RLEOaに代えて、量子化器 Qの出力（量子化成分） QSに対してランレングス符号化を施して符号化ストリーム StrObを出力- 器 RLEObを備えたものであり、その他の構成は、上記画像符号化装置 2 0 1 aと同一である。

また、画像符号化装置 2 0 1 bの動作は、上記符号化器 RLEObの動作のみ、上記画像符号化装置 2 0 1 aのものと異なる。

第 3 5図は上記画像符号化装置 2 0 1 bの符号化器 RLEObの具体的な構成を示すブロック図である。

このランレングス符号化器 RLEObは、上記符号化器 RLEOaと同様、 2次元の配列を有する量子化器 Qの出力（量子化成分） QSを 1次元の配列（つまり、所定の順序）を有する量子ィヒ成分 Coefに変換するジグザグスキャン器 Scanを有している。

そして、このランレングス符号化器 RLEObは、連続する、その値が 0である量子化成分（0係数） Coef の個数を計測して、該連続する 0係数の個数を示すラン値 Runを出力するラン計測器 RimCalと、該 0係数に続く、その値が 0でない量子化成分 Coef (非 0係数）の値を計測して、該非 0係数の値を示すレベル値 Levを出力するレベル計測器 LevCalとを有している。

さらに、このランレングス符号化器 RLEObは、上記レベル計測器 LevCalの出力であるレベル値 Levに可変長符号化処理を施して符号列（レベル値符号列） LStr を出力する可変長符号化器 LevVLCと、上記ラン計測器 RunCalの出力であるラン値 Rimに可変長符号化処理を施して符号列（ラン値符号列） RStrを出力する可変長符号化器 RunVLCと、上記レベル値符号列 LStrとラン値符号列 RStrとをブロック毎に多重化して多重符号化ストリーム StrObを出力する多重化器 MUXとを有している。

次に動作について説明する。

ジグザグスキャン器 Scanは、上記量子化器 Qから出力された 2次元の配列を有する量子化成分 QSを 1次元の配列（所定の順序）を有する量子化成分 Coefに変換して出力する。上記ジグザグスキャン器 Scanでの量子化成分 QSの変換処理は、上記画像符号化装置 2 0 1 aの符号化器 RLEOaのものと同様に行われる。

そして、上記ラン計測器 RunCalは、上記ジグザグスキャン器 Scanから出力された量子化成分 Coefに基づいて、連続する 0係数の個数を計測し、該個数を示す P T/JP02/12232

7 ラン値 Runを出力する。また、上記レベル計測器 LevCalは、上記ジグザダスキヤン器 Scanから出力された量子化成分 Coef に基づいて、上記連続する 0係数に続く非 0係数の値を計測し、この値を示すレベル値 Levを出力する。

ここで、上記ラン計測器 RunCalは、処理対象となっている対象ブロックにおける最高周波数成分（非 0係数のうちで最後のもの）を検出したとき、 E0B (プロックの最後）という特別な値を発生して、それ以降のより高い周波数成分はその値が全て 0であることを通知する。

さらに、上記可変長符号化器 RunVLCは、上記ラン計測器 RunCalの出力であるラン値 Runに対して、符号表もしくは算術計算によって該ラン値に符号（符号語）を割り当てる可変長符号化処理を施して符号列 RStrを出力し、また、上記可変長符号化器 LevVLCは、上記レベル計測器 LevCalの出力であるレベル値 Levに対して符号表もしくは算術計算によって該レベル値に符号（符号語）を割り当てる可変長符号ィヒ処理を施して符号列 LStrを出力する。

そして、多重化器 MUXは、上記符号列 LStrと符号列 RStrとをブロック毎に多重化して多重符号化ストリーム StrObを出力する。

ここで、上記符号列 LStrと符号列 RStrとの多重ィ匕処理は、例えば、ブロック毎に、対象プロックに対応するすべてのラン値に対する符号列 RStrの後に該対象プロックに対応するすべてのレベル値に対する符号列 LStrが続くよう、あるいは対象ブロックに対応するすべてのレベル値に対する符号列 LStr の後に該対象ブ口ックに対応するすべてのラン値に対する符号列 RStrが続くよう行われる。このように一定の順序を有する複数の量子化係数を、その値が 0である量子ィ匕成分（0係数） Coefの個数を示すラン値 Run、及び該 0係数に続く、その値が 0 でない量子化成分 Coef (非 0係数）の値を示すレベル値 Levを用いて符号化する画像符号ィ匕装置では、複数の量子化係数をその冗長な情報を排除して高い符号ィ匕効率で符号化することができる。

第 3 6図は、第 3 4図に示す画像符号化装置 2 0 1 bに対応する画像復号ィ匕装置 2 0 2 bを説明するためのブロック図である。

この画像復号化装置 2 0 2 bは、第 3 4図に示す従来の画像符号化装置 2 0 1 bから出力された符号ィヒストリーム StrObを復号化するものである。この画像復号化装置 2 0 2 bは、第 3 2図に示す画像復号化装置 2 0 2 aにおける復号化供給 RLDOaに代えて、上記画像符号化装置 2 0 1 bから出力された符号ィ匕ストリーム StrObに対して、ランレングス復号ィ匕処理を施すランレングス復号化器 RLDObを備えたものであり、その他の構成は、上記画像復号化装置 2 0 2 aのものと同一である。

また、画像復号化装置 2 0 2 bの動作は、上記復号化器 RLDObの動作のみ、上記画像復号化装置 2 0 2 aのものと異なる。

第 3 7図は上記画像復号化装置 2 0 2 bのランレングス復号化器 RLDObの具体的な構成を示すプロック図である。

このランレングス復号化器 RLDObは、上記画像符号化装置 2 0 1 bから出力された多重符号化ストリーム StrObから、レベル値に対応する符号列 LStrとラン ί直に対応する符号列 RStrとを分離する分離器 DMUXと、符号列 LStrに対して可変長復号ィヒ処理を施してレベル値 Levを復元する可変長復号化器 LevVLDと、符号列 RStr に対して可変長復号ィ匕処理を施してラン値 Run を復元する可変長復号化器 RunVLDと、該レベル値 Levとラン値 Runにより表される 1次元の配列を有する復号量子化成分から、 2次元の配列を有する復号量子化成分 DQSを復元する逆ジグザグスキャン器 IScanとを有している。

次に動作について説明する。

上記画像復号化装置 2 0 2 bでは、ランレングス復号化器 RLDObは、ランレングス符号化器 RLEObとは逆の動作を行う。つまり、ランレングス複号化器 RLDOb は、多重符号化ストリーム StrObから、レベル値に対応する符号列 LStrとラン値に対応する符号列 RStrとを分離する。

すると、可変長復号化器 LevVLDは、可変長符号化器 LevVLCとは逆の動作により、レベル値に対応する符号列 LStrを復号化して、レベル値 Levを出力する。また、可変長復号化器 RunVLDは、可変長符号化器 RunVLCとは逆の動作により、ラン値に対応する符号列 RStrを復号化して、ラン値 Runを出力する。

逆ジグザグスキヤン器 IScanは、ジグザグスキャン器 Scanとは逆の動作により、上記レベル値 Levとラン値 Runで表現される 1次元の配列を有する量子化成分から、 2次元の配列を有する復号量子化成分 DQSを復元し、上記逆量子化器 IQに出 PC蘭 2/12232

9 力する。ただし、この逆ジグザグスキャン器 IScan (第 3 7図参照）は、第 3 3 図に示す逆ジグザグスキャン器 IScanと異なり、その入力はレベル値 Levとラン値 Runであるから、第 3 7図に示す逆ジグザグスキャン器 IScanは、レベル値 Lev とラン値 Runで表される係数を量子化成分 Coefに変換する機能を有している。このように一定の順序を有する複数の量子化係数を復号ィ匕する復号ィ匕処理を、その値が 0である量子化成分（0係数） Coef の個数を示すラン値 Run、及び該 0 係数に続く、その値が 0でない量子化成分 Coef (非 0係数）の値を示すレベル値 Lev を用いて行う画像復号化装置では、複数の量子化係数をランレングス符号ィ匕によりその冗長な情報を排除して高い符号ィ匕効率で符号ィ匕して得られた符号ィ匕データを、良好に復号ィ匕することができる。

以下、ランレングス符号化方法を用いた従来の画像符号化装置の他の例について説明する。

第 3 8図は従来のランレングス符号化器を用いた画像符号化装置の他の例を示すブロック図である。 MPEGや ITU H. 261、 H. 263などの規格および現在策定中の H. 26L規格案 (TML8) に準拠した従来の画像符号化装置は殆ど全てが第 3 8図に示すような構成になっている。

この画像符号化装置 2 0 1 cは、第 3 4図に示す画像符号化装置 2 0 1 bと同様、ラン値及びレベル値を用いて量子化係数の符号化を行うものであるが、この画像符号ィ匕装置 2 0 1 cは、画像符号化装置 2 0 1 bのようにラン値及びレベル値を別々に可変長符号化するのではなく、ラン値とレベル値からなる対（ランレベル対）に対して可変長符号化処理を施すものである。

すなわち、この画像符号化装置 2 0 1 cは、上記画像符号化装置 2 0 1 bと同様、画像信号 Vinが入力されるプロック化器 Blkと、その出力 BlkSを周波数変換する周波数変» Transと、該変 iの出力（周波数成分） TransSを量子化する量子化器 Qとを有している。そして、この画像符号化装置 2 0 1 cは、該量子化器の出力（量子化成分） QSに対して、ラン値及びレベル値からなるランレベル対を可変長符号に変換するランレングス符号ィ匕を施すランレングス符号化器 RLEOc とを有してレ、る。

次に動作について説明する。プロック化器 Blkは画像信号 Vinをプロック単位の画像信号に分割して画素値成分（プロック化画像信号） BlkSを生成する。周波数変換器 Transは該画素値成分 BlkSを DCT (離散コサイン変換）やウェーブレツト変換などを用いて周波数成分 TransSに変換する。量子化器 Qは該周波数成分 TransSを量子化パラメータ QP に基づいて量子化して量子化成分 QSを出力するとともに、該量子化パラメータ Q を出力する。ランレングス符号化器 RLEOcは上記量子化成分 QSに対してランレンダス符号化を施して符号化ストリーム StrOcを出力する。

ここで、上記ブロックは、画像信号の符号化処理の単位となる、ピクチャ内の所定サイズの領域であり、一定数の画素から構成されている。また、ここでは、上記ランレングス符号化は、連続する、その値が 0である量子化成分（0係数）の個数を示すラン値と、該 0係数に続く、その値が 0でない量子化成分（非 0係数）の値を示すレベル値との対を可変長符号に変換する処理、言い換えると、上記ラン値とレベル値の対（ランレベル対) に 1つの可変長符号（符号語）を割り当てる処理である。

次に上記ランレングス符号化器 RLEOcについて詳しく説明する。

第 3 9図は従来のランレンダス符号化器 RLEOcを示すブロック図である。

このランレンダス符号化器 RLEOc は、第 3 5図に示すランレングス符号化器 RLEObと同様、 2次元の配列を有する量子化器 Qの出力（量子化成分） QSを 1次元の配列（つまり、所定の順序）を有する量子化成分 Coefに変換するジグザグスキャン器 Scanと、連続する、その値が 0である量子化成分（ 0係数） Coef の個数を計測して、ラン値 Runを出力するラン計測器 RunCalと、該 0係数に続く、その値が 0でなレ、量子化成分 Coef (非 0係数）の値を計測して、レベル値 Levを出力するレベル計測器 LevCalとを有している。

そして、このランレングス符号化器 RLEOcは、ラン計測器 RunCal及びレベル計測器 LevCalの出力に基づいて、レベル値 Levとラン値 Runの対に対応する符号番号 Code を符号表もしくは算術計算によって算出するランレベルコード変換器 RunLevEncと、符号番号 Codeに符号語を割り当て、上記画像信号 Vinに対応する符号化ストリーム StrOcを生成する可変長符号化器 VLCとを有している。

次に動作について説明する。このランレンダス符号化器 RLEOcでは、ランレンダス符号化器 RLEObと同様、ジグザグスキャン器 _Scanは、上記量子化器 Qから出力された 2次元の配列を有する量子化成分 QSを 1次元の配列（所定の順序）を有する量子化成分 Coef に変換して出力する。

量子化器 Qから出力された量子化成分 QSは、第 4 3図に示すように、 2次元の配列、つまり、各量子化成分 QSが、 2次元の周波数領域 Fr上にて、その水平方向の周波数成分の大きさ及ぴ垂直方向の周波数成分の大きさに応じてマトリクス状に並ぶ配列を有している。

そして、上記ラン計測器 RunCalは、上記ジグザグスキャン器 Scanから出力された量子化成分 Coefに基づいて、連続する 0係数の個数を計測し、該個数を示すラン値 Runを出力する。また、上記レベル計測器 LevCalは、上記ジグザグスキヤン器 Scanから出力された量子化成分 Coef に基づいて、上記連続する 0係数に続く非 0係数の値を計測し、この値を示すレベル値 Levを出力する。ここで、上記ラン計測器 RunCalは、処理対象となっている対象ブロックにおける最高周波数成分（非 0係数のうちで最後のもの）を検出したとき、 E0B (ブロックの最後）とレヽう特別な値を発生して、それ以降のより高い周波数成分はその値が全て 0であることを通知する。

さらに、上記ランレベルコード変難 RunLevEnc は、上記ラン計測器 RunCal 及びレベル計測器 LevCalの出力に基づいて、レベル値 Levとラン値 Runの対に対応する符号番号 Codeを、符号表もしくは算術計算によって計算する。上記可変長符号化器 VLCは、変換器 RunLevEncにて得られた符号番号 Codeを符号ィ匕し、つまり、符号番号 Codeに符号語（ビット列）を割り当て、符号化ストリーム StrOを生成する。

第 4 2図は上記ランレングス符号化器 RLEOcで用いられる符号表の例を示してレ、る。第 4 2図に示す符号表（第 1の符号化表） T 1は、策定中の H. 26L規格案 (TML8) に準拠した色差信号の DC成分の符号表を示している。

この符号表 T 1は、レベル値とラン値から算術演算によって、レベル値とラン値の対に対応する符号番号を計算できる規則的生成可能部分（regularly build VLC) と、算術演算ではレベル値とラン値の対に対応する符号番号を計算できない非規則的部分（table look up VLC) とから構成されている。また、各符号番号 Codeに対しては 1対 1に対応する符号語としてのビット列（図示せず）が割り当てられるが、値の小さい符号番号 Codeには短い符号語が割り当てられる。

次に上記画像符号ィ匕装置 2 0 1 cに対応する従来の画像復号化装置について説明する。

第 4 0図は従来のランレングス復号化器 RLDOcを用いた画像復号ィ匕装置 2 0 2 cを示すブロック図である。

この画像復号化装置 2 0 2 cは、第 3 9図に示す従来の画像符号化装置 2 0 1 cから出力された符号化ストリーム StrOcを復号化するものである。

この画像復号化装置 2 0 2 cは、第 3 6図に示す画像複号化装置 2 0 2 bと同様、ラン値及びレベル値を用いて量子化係数の復号を行うものであるが、この画像復号ィ匕装置 2 0 2 cは、上記画像復号化装置 2 0 2 bのようにラン値及びレべル値の可変長復号化を、ラン値とレベル値とで別々に行うのではなく、ラン値とレベル値からなる対（ランレベル対）の可変長復号ィ匕を行うものである。

すなわち、この画像復号化装置 2 0 2 cは、上記画像符号化装置 2 0 1 cから出力された符号ィ匕ストリーム StrOcに対して、ラン値及ぴレベル値からなるランレベル対を用レ、たランレングス復号化処理を施すランレングス復号化器 RLDOcを有している。さらに、上記画像復号化装置 2 0 2 cは、上記画像復号化装置 2 0 2 bと同様、該ランレングス複号化器 RLDOcの出力（復号量子化成分） DQSに対して逆量子化処理を施す逆量子化器 IQと、該逆量子化器 IQの出力（復号周波数成分） ITransSに対して逆周波数変換処理を施す逆周波数変換器 ITransと、該逆周波数変換器 ITransの出力（復号画素値成分） DBlkSに基づいて、各ピクチャに対応する復号画像信号 Voutを生成する逆ブロック化器 DeBlkとを有している。次に動作について説明する。

上記画像復号化装置 2 0 2 cでは、ランレングス復号化器 RLDOcは、ランレンダス符号化器 RLEOcとは逆の動作を行う。つまり、ランレングス復号化器 RLDOc は、符号^ f匕ストリーム StrOcに対してランレングス復号化処理を施して復号量子化成分 DQSを出力する。逆量子化器 IQは、量子化器 Qとは逆の動作、つまり復号量子化成分 DQSを量子化パラメータ QPを参照して逆量子化する動作を行って、復号周波数成分 ITransSを出力する。逆周波数変換器 ITransは、周波数変換器 Trans とは逆の動作、つまり復号周波数成分 ITransSを逆 DCTや逆ウェーブレット変換などを用いて各プロックに対応する復号画素値信号（復号プロック化画像信号） DBlkSに復元する動作を行う。逆プロックイ匕器 DeBlkは、上記各プロックの復号画素値成分 DBlkSを統合して各ピクチャに対応する復号画像信号 Voutを出力する。次に上記ランレングス復号化器 RLDOcについて詳しく説明する。

第 4 1図は上記ランレングス復号化器 RLDOcの具体的な構成を説明するためのプロック図である。

このランレングス復号化器 RLDOcは、符号化ストリーム StrOcに対して可変長復号化処理を施して、符号ィ匕ストリーム StrOcに含まれる個々の符号（符号語）に対応する符号番号 Codeを求める可変長復号化器 VLDと、該符号番号 Codeに対応する、レベル値 Levとラン値 Runの対を取得するランレベル取得器 RunLevDec と、対をなすレベル値 Levとラン値 Runに基づ！/、て、該レベル値 Levとラン値 Run により表される 1次元の配列を有する復号量子化成分から、 2次元の配列を有する復号量子化成分 DQSを復元する逆ジグザグスキャン器 IScanとを有している。次に動作について説明する。

このランレングス復号化器 RLDOcでは、可変長復号化器 VLDは可変長符号化器 VLCとは逆の動作により、符号化ストリーム StrOcを復号ィ匕して、符号語（ビット列）に対応する符号番号 Codeを出力する。ランレベル取得器 RunLevDecは、ランレべノレコード変換器 RunLevEncとは逆の動作により、符号表を参照するかもしくは算術演算によって、符号番号 Codeに対応する、対をなすレベル Lev値とラン値 Runを出力する。逆ジグザグスキャン器 IScanはジグザグスキャン器 Scanとは逆の動作により、上記対をなすレベル値 Levとラン値 Runで表現される 1次元の配列を有する量子化成分から、 2次元の配列を有する復号量子化成分 DQSを復元し、上記逆量子化器 IQに出力する。

なお、特開平 6- 237184号公報には、一定順序を有する複数の係数を、その値が 0である量子化成分（0係数） Coef の個数を示すラン値 Run、及び該 0係数に続く、その値が 0でない量子化成分 Coef (非 0係数）の値を示すレベル値 Levを用 V、て符号ィ匕するランレンダス符号ィ匕方法が開示されている。

また、特許第 3144456号公報（特開平 8- 79088号公報）には、デジタル映像データを予測符号化する方法において、差分動きべクトル値を可変長符号化テープルを用いて符号化する際、差分動きべクトル値の大きさに応じて、可変長符号ィ匕テーブル（V L Cテーブル）を切り換える方法が開示されている。

また、画素値を可変長符号化する他の方法として、画素値が所定の値を取る確率を用いて算術演算で可変長符号化を行う算術符号化が知られている。算術符号化では、確率から符号が導出できることから、個々の事象に対応する確率が記載された確率テーブルが上記 V L Cテーブルに相当する。なお、工業調查会発行 (1998年 9月 30日初版第 1刷発行）の MP E G— 4のすベて（三木弼ー編著）の P69- P73には、符号化対象の画素の画素値を、その周辺画素の画素値から予測した符号化対象画素の予測方法（コンテクスト）に基づいて確率テープノレを切り替えて算術符号化する方法が記載されている。

上述した従来の画像符号化装置 2 0 1 aの符号化器 RLEOaは、画像データの周波数成分を量子ィ匕して得られる複数の量子化係数を、一定の処理単位（プロック）毎に可変長符号化するものであるが、該各量子化係数の大きさを示す数値情報と符号（符号語）との対応を複数示す、決められた符号表を用いるものであって、この符号化器による可変長符号化処理では、処理対象となるデータである量子化係数に存在する冗長性な情報を十分除去できておらず、圧縮率向上の余地が残つているという課題があった。

また、従来の画像符号化装置 2 0 1 b , 2 0 1 cの符号化器 RLEOb, RLEOcのように、複数の量子化係数の可変長符号ィ匕を、その値が 0である量子化成分（0係数） Coef の個数を示すラン値や、該 0係数に続く、その値が 0でない量子化成分 Coef (非 0係数）の値を示すレベル値を用いて行うランレングス符号化器においても、可変長符号ィ匕処理の際の量子化係数に存在する冗長な情報の除去は、十分なものではなかった。

また、従来の画像復号化装置 2 0 2 aの復号化器 RLD0a、あるいは従来の画像復号化装置 2 0 2 b , 2 0 2 cのランレングス復号ィ匕器 RLDOb, RLDOcは、量子化係数に対する可変長符号化処理の際、該量子化係数に存在する冗長性な情報を十分除去できなレヽ符号化器に対応するものであった。

また、デジタル映像データを予測符号ィ匕する方法において、差分動きベクトル値を可変長符号ィ匕テーブルを用いて符号ィ匕する際、差分動きべクトル値の大きさに応じて、可変長符号化テーブル (V L Cテーブル) を切り換える方法については、画像信号の周波数成分を量子化してなる量子化係数のように、複数の 0係数が連続するような特性を有するデータに対する可変長符号化処理における効果的な符号化テーブルの切替は分かっていなかった。

本発明は上記のような課題を解決するためになされたもので、可変長符号化処理の対象となるデータ（量子化係数）に存在する情報の冗長性を、量子化係数の特性や量子化係数に対する符号ィ匕処理の状況に応じて、より効果的に除去することができ、これにより画像信号などの圧縮率のさらなる向上を図ることができる可変長符号化方法及び可変長復号化方法を得ることを目的とする。発明の開示

この発明に係る可変長符号化方法は、複数の係数からなる係数データを符号化する可変長符号化方法であって、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化ステップを含み、該符号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及ぴ上記係数の生成に関するパラメータの少なくとも一方に応じて^!択する符号表選択ステツプと、上記符号化処理が施されていなレヽ未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするものである。この発明は、上記可変長符号ィ匕方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づレ、て量子化して得られたものであり、上記符号表選択ステップは、上記符号割当ステップで用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするものである。

この発明は、上記可変長符号化方法において、上記係数に対する符号ィヒ処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて 1つの符号表を選択する第 1の選択処理と、上記レべル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて 1つの符号表を選択する第 2の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていなレ、未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とするものである。この発明は、上記可変長符号ィヒ方法において、上記係数に対する符号化処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、上記量子化ステップの大きさに応じて、上記ランレべル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号ィ匕処理が施されていない未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするものである。

この発明は、上記可変長符号化方法において、上記符号表選択ステップは、上記符号割当ステツプで用レ、る符号表を、上記符号化処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とするものである。

この発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するラン値に関する情報に応じて 1つの符号表を選択する第 1の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するレベル値に関する情報に応じて 1つの符号表を選択する第 2の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とするものである。この発明は、上記可変長符号化方法において、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて 1つの符号表を選択するものであり、上記符号割当ステツプは、上記選択された符号表に基づいて、上記符号の割り当てられていない未符号化ラン値に符号を割り当てるものであることを特徴とするものである。この発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、符号ィ匕処理が施された処理済み係数に対応するランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づレヽて、上記符号化処理が施されていなレヽ未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするものである。この発明は、上記可変長符号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号化ステップは、上記係数に対する符号化処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高い順に符号が割当られるよう行うものであることを特徴とするものである。

この発明に係る可変長符号化方法は、複数の係数からなる係数デ一タを符号化して、複数の符号からなる符号化データに変換する可変長符号ィ匕方法であって、上記係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、その値が 0である連続する 0係数の個数を示すラン値と、該 0 係数に続く非 0係数の値を示すレベル値とからなるランレベル対を符号に変換する符号ィ匕処理を施す符号化ステップを含み、該符号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記符号ィ匕処理が施されていなレヽ未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするものである。

この発明は、上記可変長符号ィ匕方法において、上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定数の係数からなるプロック毎に行うものであり、上記符号表選択ステップは、上記符号化処理の対象となる対象ブロックにおける、符号化処理の施された処理済係数の個数と、該対象ブロックにおける、符号化処理の施されていなレ、未符号化非 0係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記対象ブロックにおける未符号化係数に対応するランレベル対に符号を割り当てるものであることを特^ [とするものである。

この発明は、上記可変長符号ィヒ方法において、上記符号化ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第 1の符号表に基づ!/、て、該第 1の符号表における、ランレベル対と符号との対応を規則的に変更して、該第 1の符号表とは、該ランレベル対と符号との対応が異なる第 2の符号表を作成する符号表処理ステップを含み、上記符号表選択ステップは、上記第 1及び第 2の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択するものであることを特徴とするものである。

この発明は、上記可変長符号化方法において、上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さいほど、短レ、符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特 ί敷とするものである。

この発明は、上記可変長符号ィ匕方法において、上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のラン値が小さいものであることを特 ί敷とするものである。

この発明は、上記可変長符号化方法において、上記係数に対する符号ィ匕処理は、ランレベル対の符号への変換を、一定数の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第 2の符号表を、上記符号化処理の対象となる対象プロックにおける、該符号ィ匕処理が施された処理済係数の数に応じて作成するものであることを特^ [とするものである。

この発明は、上記可変長符号化方法において、上記符号割当ステップは、上記ランレベル対に対する符号の割当を、画像データの周波数成分の高い係数に対応するランレベル対から順に行うものであることを特徴とするものである。

この発明は、上記可変長符号ィ匕方法において、上記第 2の符号表は、上記第 1 の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とするものである。

この発明は、上記可変長符号化方法において、上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替えを、上記量子化ステップの大きさに基づいて行う符号表切替ステップであることを特徴とするものである。

この発明は、上記可変長符号ィヒ方法において、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替を、切替え指示信号に基づレ、て行う符号表切替ステップであり、上記符号化ステップは、上記切替え指示信号の符号化処理を行うものであることを特徴とするものである。

この発明は、上記可変長符号ィ匕方法において、上記係数に対する符号化処理は、ランレべノレ対の符号への変換を、一定の係数からなるプロック毎に行うものであり、上記符号表処理ステップは、上記第 2の符号表を、符号化処理の対象となる対象ブロックにおける、符号化処理が施された処理済係数の個数と、該対象プロックにおける、符号化処理が施されていない未符号ィ匕非 0係数の個数との和に応じて作成するものであることを特徴とするものである。

この発明に係る可変長符号化装置は、複数の係数からなる係数データを符号化する可変長符号化装置であって、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化部を含み、該符号ィ匕部は、上記符号表を、上記符号ィ匕処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択部と、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当部とを有するものであることを特 i とするものである。

この発明は、上記可変長符号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子ィヒステップに基づいて量子化して得られたものであり、上記符号表選択部は、上記符号割当部で用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするものである。この発明は、上記可変長符号化装置において、上記符号表選択部は、上記符号割当部で用いる符号表を、上記符号ィヒ処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とするものである。

この発明は、上記可変長符号化装置において、上記係数に対する符号ィヒ処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択部は、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて 1つの符号表を選択するものであり、上記符号割当部は、上記選択された符号表に基づいて、上記符号の割り当てられていなレ、未符号化ラン値に符号を割り当てるものであることを特徴とするものである。この発明は、上記可変長符号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号化部は、上記係数に対する符号ィ匕処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高!/ヽ順に符号が割当られるよう行うものであることを特徴とするものである。

この発明に係るプログラム記憶媒体は、複数の係数からなる係数データを符号ィ匕する可変長符号化処理をコンピュータにより行うプログラムを格納した記憶媒体であって、上記プログラムは、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用！/、て、上記係数データを複数の符号からなる符号ィ匕データに変換する符号化処理を施す符号化ステップを含み、該符号化ステップは、上記符号表を、上記符号ィ匕処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステツプと、上記符号化処理が施されていなレ、未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするものである。

この発明に係る可変長復号化方法は、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号ィヒデータを復号化する可変長復号ィ匕方法であって、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数カゝらなる係数データに復元する復号化処理を施す復号化ステップを含み、該復号ィ匕ステップは、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及ぴ上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記復号ィ匕処理が施されていない未復号ィヒ符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特敷とするものである。

この発明は、上記可変長複号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づレヽて量子化して得られたものであり、上記符号表選択ステップは、上記数値取得ステップで用いる符号表を、上記量子ィ匕ステツプの大きさに応じて選択するものであることを特徴とするものである。

この発明は、上記可変長復号ィ匕方法において、上記符号に対する復号化処理は、上記符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とに復元するものであり、上記符号表選択ステツプは、上記ラン値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて 1つの符号表を選択する第 1の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて 1つの符号表を選択する第 2の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記複号化処理が施されていない未復号化符号に対応するラン値及びレベル値の少なくとも一方を取得するものであることを特徴とするものである。

この発明は、上記可変長復号化方法において、上記符号に対する復号ィ匕処理は、該符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、上記量子化ステップの大きさに応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記複号化処理が施されていない未復号化符号に対応するランレベル対を取得するものであることを特徴とするものである。

この発明は、上記可変長複号化方法において、上記符号表選択ステップは、上記数値取得ステップで用いる符号表を、上記復号化処理により得られた処理済係数に関する情報に応じて選択するものであることを特徴とするものである。

この発明は、上記可変長復号ィ匕方法において、上記符号に対する復号ィ匕処理は、該符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とに復元するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、複号化処理により得られた処理済みラン値に関する情報に応じて 1つの符号表を選択する第 1の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みレベル値に関する情報に応じて 1つの符号表を選択する第 2の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値及びレベル値の少なくとも一方を取得するものであることを特徴とするものである。

この発明は、上記可変長復号化方法において、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値の個数に応じて 1つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号ィ匕符号に対応するラン値を取得するものであることを特徴とするものである。

この発明は、上記可変長復号化方法において、上記符号に対する復号ィ匕処理は、符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、復号ィ匕処理により得られたランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号ィ匕処理が施されていない未復号化符号に対応するランレベル対を取得するものであることを特徴とするものである。

この発明は、上記可変長復号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づレ、て量子化して得られたものであり、上記復号ィヒステップは、上記符号に対する復号化処理を、上記符号に対応する数値情報が、対応する画像データの周波数成分の高レヽものから順に取得されるよう行うものであることを特徴とするものである。

この発明に係る可変長復号化方法は、複数の符号からなる符号化デ一タを復号化して、複数の係数からなる係数データに変換する可変長複号化方法であって、上記符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、該符号化データを構成する符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレべノレ対に復元する復号化処理を施す復号化ステップを含み、該復号ィ匕ステップは、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステツプと、上記復号化処理が施されていなレ、未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするものである。

この発明は、上記可変長復号ィ匕方法において、上記符号に対する復号ィ匕処理は、該符号のランレベル対への復元を、上記係数データを構成する一定数の係数からなるブロック毎に行うものであり、上記符号表選択ステップは、上記復号化処理の対象となる対象ブロックにおける、該ブロックの複号化処理により得られた処理済係数の個数と、該対象プロックにおける、該プロックの復号化処理では未だ得られていなレ、未複号化非 0係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記対象ブロックにおける未復号化係数に対応するランレベル対を取得するものであることを特徴とするものである。

この発明は、上記可変長複号化方法において、上記復号ィ匕ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第 1の符号表に基づレ、て、該第 1の符号表における、ランレベル対と符号との対応を規則的に変更して、該第 1の符号表とは、該ランレベル対と符号との対応が異なる第 2の符号表を作成する符号表処理ステップを含み、上記符号表選択ステップは、上記第 1及び第 2の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択するものであることを特 ¾とするものである。

この発明は、上記可変長復号ィ匕方法において、上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さレヽほど、短い符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短レ、符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とするものである。

この発明は、上記可変長復号ィ匕方法において、上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短レ、符号を対応付けられるランレベル対のラン値が小さいものであることを特^:とするものである。

この発明は、上記可変長復号ィ匕方法において、上記符号に対する復号化処理は、該符号のランレベル対への復元を、上記係数データを構成する一定数の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第 2の符号表を、上記復号ィヒ処理の対象となる対象プロックにおける、該復号ィ匕処理により得られた処理済係数の数に応じて作成する'ものであることを特 ί敷とするものである。

この発明は、上記可変長復号化方法において、上記数値取得ステップは、上記符号に対応するランレベル対の取得を、対応する画像データの周波数成分の高いランレベル対から順に行うものであることを特徴とするものである。

この発明は、上記可変長復号ィ匕方法において、上記第 2の符号表は、上記第 1 の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とするものである。

この発明は、上記可変長復号化方法において、上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替えを、上記量子化ステップの大きさに基づいて行うものであることを特徴とするものである。

この発明は、上記可変長復号ィ匕方法において、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップを含むものであり、上記復号化ステツプは、上記切替え指示信号の復号化処理を行うものであることを特徴とするものである。

この発明は、上記可変長復号ィ匕方法において、上記符号に対する復号ィ匕処理は、符号のランレベル対への復元を、上記係数データを構成する一定の係数からなるブロック毎に行うものであり、上記符号表処理ステツプは、上記第 2の符号表を、復号化処理の対象となる対象ブロックにおける、該プロックに対する復号化処理により得られた処理済係数の個数と、該対象プロックにおける、該プロックに対する復号ィ匕処理では未だ得られていなレヽ未複号化非 0係数の個数との和に応じて作成するものであることを特 ί敫とするものである。この発明に係る可変長復号化装置は、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化装置であって、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数カゝらなる係数データに復元する復号化処理を施す復号ィ匕部を備え、該復号化部は、上記符号表を、上記復号ィ匕処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択部と、上記復号ィ匕処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得部とを有するものであることを特徴とするものである。

この発明は、上記可変長復号ィ匕装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択部は、上記数値取得部で用いる符号表を、上記量子ィ匕ステップの大きさに応じて選択するものであることを特徴とするものである。この発明は、上記可変長復号化装置において、上記符号表選択部は、上記数値取得部で用いる符号表を、上記復号化処理により得られた処理済係数に関する情報に応じて選択するものであることを特徴とするものである。

この発明は、上記可変長復号化装置において、上記符号に対する復号化処理は、該符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とに復元するものであり、上記符号表選択部は、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値の個数に応じて 1つの符号表を選択するものであり、上記数値取得部は、上記選択された符号表に基づいて、上記復号ィ匕処理が施されていない未復号化符号に対応するラン値を取得するものであることを特 ί敷とするものである。この発明は、上記可変長復号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステツプに基づレ、て量子化して得られたものであり、上記復号化部は、上記符号に対する復号ィ匕処理を、上記符号に対応する数値情報が、対応する画像データの周波数成分の高いものから順に取得されるよう行うものであることを特徴とするものである。この発明に係るプログラム記憶媒体は、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化処理をコンピュータにより行うプログラムを格納した記憶媒体であって、上記プログラムは、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号ィヒデータを上記複数の係数からなる係数データに復元する復号化処理を施す復号ィ匕ステップを含み、該復号化ステップは、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記復号化処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするものである。

以上のように本発明に係る可変長符号化方法によれば、複数の係数からなる係数データを符号化する可変長符号化方法であって、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化ステツプを含み、該符号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステツプと、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするので、可変長符号化処理の対象となる係数データに含まれる冗長な情報が、該係数データを構成する係数の特性ゃ該係数に対する符号ィヒ処理の状況に応じた符号表の選択により効果的に除去されることとなり、これにより画像信号などに対する可変長符号化処理の符号化効率を大きく向上することができる効果がある。

本発明によれば、上記可変長符号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記符号割当ステツプで用いる符号表を、上記量子ィ匕ステツプの大きさに応じて選択するものであることを特徴とするので、常に、量子ィヒステップの大きさに適した、符号化効率が最大となる符号表を用いることができる効果がある。

本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、上記量子ィヒステップの大きさに応じて 1つの符号表を選択する第 1の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて 1つの符号表を選択する第 2の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号ィ匕処理が施されていない未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とするので、ラン値及びレベル値の少なくとも一方に対する符号の割当を、常に、量子化ステップの大きさに適した、割り当てられる符号の合計ビット数が最小となる符号表を用いて行うことができる効果がある。

本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、上記量子化ステップの大きさに応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするので、ランレベル対に対する符号の割当を、常に、量子化ステップの大きさに適した、割り当てられる符号の合計ビット数が最小となる符号表を用いて行うことができる効果がある。

本発明によれば、上記可変長符号化方法にぉレ、て、上記符号表選択ステップは、上記符号割当ステツプで用レヽる符号表を、上記符号化処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とするので、量子化係数に対する符号化処理を、常に、未符号化係数の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するラン値に関する情報に応じて 1つの符号表を選択する第 1の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するレベル値に関する情報に応じて 1つの符号表を選択する第 2の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号ィ匕処理が施されていない未符号化係数に対応するラン値及ぴレべル値の少なくとも一方に符号を割り当てるものであることを特 ί敷とするので、ラン値及びレベル値の少なくとも一方に対する符号の割当を、常に、未符号化係数の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果力 ^sある。

本発明によれば、上記可変長符号化方法において、上記符号表選択ステツプは、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて 1つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号の割り当てられていな V、未符号化ラン値に符号を割り当てるものであることを特徴とするので、ラン値に対する符号の割当を、常に、未符号化ラン値の個数に適した、符号ィヒ効率が最大となる符号表を用いて行うことができる効果がある。

本発明によれば、上記可変長符号化方法において、上記係数に対する符号ィ匕処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、符号ィ匕処理が施された処理済み係数に対応するランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づレヽて、上記符号化処理が施されていなレヽ未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするので、ランレベル対に対する符号の割当を、常に、未符号化係数の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。

本発明によれば、上記可変長符号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づレヽて量子化して得られたものであり、上記符号化ステップは、上記係数に対する符号ィ匕処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高い順に符号が割当られるよう行うものであることを特徴とするので、上記係数に割り当てられる符号の合計ビット数をより一層削減することができる効果がある。

本発明に係る可変長符号化方法によれば、複数の係数からなる係数データを符号ィ匕して、複数の符号からなる符号化データに変換する可変長符号化方法であつて、上記係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対を符号に変換する符号化処理を施す符号化ステップを含み、該符号ィ匕ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするので、可変長符号ィヒ処理の対象となる係数データに含まれる冗長な情報が、該係数データを構成する係数の特性ゃ該係数に対する符号ィヒ処理の状況に応じた符号表の選択により効果的に除去されることとなり、これにより画像信号などに対する可変長符号化処理の符号化効率を大きく向上することができる効果がある。本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定数の係数からなるブロック毎に行うものであり、上記符号表選択ステップは、上記符号化処理の対象となる対象ブ口ックにおける、符号化処理の施された処理済係数の個数と、該対象ブロックにおける、符号ィ匕処理の施されていない未符号ィ匕非 0係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記対象プロックにおける未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするので、出現する可能性のないラン値とレベル値の対を排除した符号表を用いることができ、これにより可変長符号化効率を向上することができる効果がある。

本発明によれば、上記可変長符号化方法において、上記符号化ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第 1の符号表に基づいて、該第 1の符号表における、ランレベル対と符号との対応を規則的に変更して、該第 1の符号表とは、該ランレベル対と符号との対応が異なる第 2の符号表を作成する符号表処理ステップを含み、上記符号表選択ステップは、上記第 1及び第 2の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメ一タの少なくとも一方に応じて選択するものであることを特徴とするので、ラン値とレベル値との対に符号を割り当てる際に用レ、る符号表として、第 1及び第 2の符号表のうちの最適なものが選択されることとなり、処理対象データに存在する情報の冗長性をより効果的に排除することができる。これにより、画像信号などの圧縮率のさらなる向上を図ることができ、その実用的価値は高いものである。本発明によれば、上記可変長符号化方法において、上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さいほど、短い符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とするので、上記処理対象データを構成する係数の量子化パラメ一タが大きい場合に有効であるという効果がある。

本発明によれば、上記可変長符号化方法において、上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短レ、符号を対応付けられるランレベル対のラン値が小さいものであることを特徴とするので、上記処理対象データを構成する係数の量子ィ匕パラメータが小さい場合に有効である。本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定数の係数からなるプロック毎に行うものであり、上記符号表処理ステップは、上記第 2の符号表を、上記符号化処理の対象となる対象プロックにおける、該符号ィ匕処理が施された処理済係数の数に応じて作成するものであることを特徴とするので、第 2の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることができ、これにより可変長符号化効率を一層向上することができる効果がある。

本発明によれば、上記可変長符号化方法において、上記符号割当ステップは、上記ランレベル対に対する符号の割当を、画像データの周波数成分の高い係数に対応するランレベル対から順に行うものであることを特 #5 [とするので、第 2の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることによる可変長符号化効率の向上を、より大きなものとすることができる効果がある。

本発明によれば、上記可変長符号化方法において、上記第 2の符号表は、上記第 1の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特とするので、第 2の符号表の作成に要する演算処理を削減することができる効果がある。

本発明によれば、上記可変長符号化方法において、上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替えを、上記量子化ステップの大きさに基づいて行う符号表切替ステツプであることを特徴とするので、上記処理対象データを構成する係数の可変長符号化処理に用いる符号表として、量子化ステップに適したものを用いることができる効果がある。

本発明によれば、上記可変長符号化方法にぉレヽて、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップであり、上記符号化ステップは、上記切替え指示信号の符号化処理を行うものであることを特徴とするので、処理対象データの特性などに合わせて、上記係数の可変長符号ィ匕処理に用いる符号表を切替えることができる効果がある。

本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第 2の符号表を、符号ィ匕処理の対象となる対象ブロックにおける、符号化処理が施された処理済係数の個数と、該対象プロックにおける、符号化処理が施されていなレ、未符号化非 0係数の個数との和に応じて作成するものであることを特徴とするので、第 2の符号表を、出現する可能†生のないラン値とレベル値の対を排除したものとすることができ、これにより可変長符号化効率を一層向上することができる効果がある。

本発明に係る可変長符号ィヒ装置によれば、複数の係数からなる係数データを符号ィ匕する可変長符号ィヒ装置であって、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化部を含み、該符号化部は、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択部と、上記符号ィ匕処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当部とを有するものであることを特徴とするので、可変長符号化処理の対象となる係数データに含まれる冗長な情報が、該係数データを構成する係数の特性ゃ該係数に対する符号ィ匕処理の状況に応じた符号表の選択により効果的に除去されることとなり、これにより画像信号などに対する可変長符号化処理の符号ィ匕効率を大きく向上することができる効果がある。

本発明によれば、上記可変長符号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子ィ匕ステップに基づいて量子化して得られたものであり、上記符号表選択部は、上記符号割当部で用いる符号表を、上記量子ィ匕ステップの大きさに応じて選択するものであることを特徴とするので、常に、量子化ステップの大きさに適した、符号化効率が最大となる符号表を用いることができる効果がある。

本発明によれば、上記可変長符号化装置において、上記符号表選択部は、上記符号割当部で用いる符号表を、上記符号化処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とするので、量子化係数に対する符号化処理を、常に、未符号化係数の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。

本発明によれば、上記可変長符号化装置において、上記係数に対する符号ィ匕処理は、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択部は、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて 1つの符号表を選択するものであり、上記符号害【j当部は、上記選択された符号表に基づいて、上記符号の割り当てられていなレ、未符号化ラン値に符号を割り当てるものであることを特徴とするので、ラン値に対する符号の割当を、常に、未符号ィ匕ラン値の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。

本発明によれば、上記可変長符号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子ィ匕ステツプに基づレヽて量子化して得られたものであり、上記符号化部は、上記係数に対する符号化処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高い順に符号が割当られるよう行うものであることを特徴とするので、上記係数に割り当てられる符号の合計ビット数をより一層削減することができる効果がある。本発明に係るプログラム記憶媒体によれば、複数の係数からなる係数データを符号化する可変長符号化処理をコンピュータにより行うプログラムを格納した記憶媒体であって、上記プログラムは、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号ィ匕データに変換する符号ィ匕処理を施す符号化ステップを含み、該符号ィ匕ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記符号ィ匕処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするので、可変長符号化処理の対象となる係数デー 02 12232

35 タに含まれる冗長な情報を、該係数データを構成する係数の特性ゃ該係数に対する符号化処理の状況に応じた符号表の選択により効果的に除去できる符号ィヒ効率の高い可変長符号ィ匕処理を、ソフトウェアにより実現することができる効果がある。

本発明に係る可変長復号ィ匕方法によれば、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを複号化する可変長復号化方法であって、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す復号化ステップを含み、該複号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステツプと、上記復号化処理が施されていなレヽ未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするので、係数データを、符号表の切替えにより該係数データに含まれる冗長な情報を効果的に除去して符号化することができる符号化効率の高レヽ可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。

本発明によれば、上記可変長復号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記数値取得ステップで用いる符号表を、上記量子ィ匕ステップの大きさに応じて選択するものであることを特 ί敷とするので、常に、量子化ステップの大きさに適した、符号化効率が最大となる符号表を用いる可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。

本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、上記符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とに復元するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて 1つの符号表を選択する第 1の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて 1つの符号表を選択する第 2の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号ィ匕処理が施されていない未復号ィ匕符号に対応するラン値及びレベル値の少なくとも一方を取得するものであることを特徴とするので、ラン値及びレベル値の少なくとも一方に対する符号の割当を、常に、量子化ステップの大きさに適した、割り当てられる符号の合計ビット数が最小となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0 係数に続く非 0係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、上記量子ィ匕ステップの大きさに応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記複号化処理が施されていない未複号化符号に対応するランレベル対を取得するものであることを特徴とするので、ランレベル対に対する符号の割当を、常に、量子化ステップの大きさに適した、割り当てられる符号の合計ビット数が最小となる符号表を用いて行う可変長符号ィ匕処理に対応した可変長復号化処理を行うことができる効果がある。

本発明によれば、上記可変長複号化方法において、上記符号表選択ステツプは、上記数値取得ステップで用いる符号表を、上記複号化処理により得られた処理済係数に関する情報に応じて選択するものであることを特徴とするので、量子化係数を、常に、未複号化係数の個数に適した、符号化効率が最大となる符号表を用いて符号ィ匕する可変長符号ィ匕処理に対応した可変長復号化処理を行うことができる効果がある。

本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0 係数に続く非 0係数の値を示すレベル値とに復元するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、復号化処理 12232

37 により得られた処理済みラン値に関する情報に応じて 1つの符号表を選択する第 1の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みレベル値に関する情報に応じて 1つの符^ ¾を選択する第 2の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値及びレベル値の少なくとも一方を取得するものであることを特徴とするので、ラン値及びレベル値の少なくとも一方に対する符号の割当を、常に、未復号化係数の個数に適した、符号化効率が最大となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。

本発明によれば、上記可変長複号化方法において、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、復号ィヒ処理により得られた処理済みラン値の個数に応じて 1つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づレ、て、上記復号ィ匕処理が施されていない未複号化符号に対応するラン値を取得するものであることを特徴とするので、ラン値に対する符号の割当を、常に、未復号化ラン値の個数に適した、符号化効率が最大となる符号表を用いて行う可変長符号化処理に対応した可変長復号ィ匕処理を行うことができる効果がある。

本発明によれば、上記可変長復号化方法において、上記符号に対する復号ィ匕処理は、符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、復号化処理により得られたランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1 つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号ィ匕処理が施されていない未復号化符号に対応するランレベル対を取得するものであることを特徴とするので、ランレベル対に対する符号の割当を、常に、未復号化係数の個数に適した、符号化効率が最大となる符号表を用いて行う可変長符号化処理に対応した可変長複号化処理を行うことができる効果がある。本発明によれば、上記可変長復号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づレ、て量子化して得られたものであり、上記復号ィヒステップは、上記符号に対する復号化処理を、上記符号に対応する数値情報が、対応する画像データの周波数成分の高いものから順に取得されるよう行うものであることを特徴とするので、上記係数に割り当てられる符号の合計ビット数をより一層削減可能な可変長符号化処理に対応した可変長復号ィ匕処理を行うことができる効果がある。

本発明に係る可変長復号ィ匕方法によれば、複数の符号からなる符号ィ匕データを復号ィ匕して、複数の係数からなる係数データに変換する可変長復号化方法であつて、上記符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、該符号化データを構成する符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対に復元する複号化処理を施す復号化ステツプを含み、該復号化ステップは、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステツプと、上記復号化処理が施されていなレヽ未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするので、係数データを、符号表の切替えにより該係数データに含まれる冗長な情報を効果的に除去して符号ィ匕することができる符号化効率の高い可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。

本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号のランレベル対への復元を、上記係数データを構成する一定数の係数からなるブロック毎に行うものであり、上記符号表選択ステップは、上記復号化処理の対象となる対象ブロックにおける、該ブロックの復号化処理により得られた処理済係数の個数と、該対象プロックにおける、該プロックの復号化処理では未だ得られていなレ、未復号化非 0係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記対象プロックにおける未複号化係数に対応するランレベル対を取得するものであることを特徴とするので、出現する可能性のないラン値とレベル値の対を排除した符号表を用レ、て、効率の高い可変長符号化処理に対応した可変長複号化処理を実現できる効果がある。

本発明によれば、上記可変長復号化方法において、上記復号化ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第 1の符号表に基づいて、該第 1の符号表における、ランレベル対と符号との対応を規則的に変更して、該第 1の符号表とは、該ランレベル対と符号との対応が異なる第 2の符号表を作成する符号表処理ステップを含み、上記符号表選択ステップは、上記第 1及び第 2の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメ一タの少なくとも一方に応じて選択するものであることを特徴とするので、符号をラン値とレベル値との対に変換する際に用いる符号表として、第 1及び第 2の符号表のうちの最適なものが選択されることとなる。これにより処理対象データに存在する情報の冗長性をより効果的に排除する可変長符号ィヒ処理に対応した可変長復号ィ匕処理を良好に行うことができ、その実用的価値は高いものである。

本発明によれば、上記可変長復号化方法において、上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さレ、ほど、短い符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とするので、上記処理対象データを構成する係数に関する量子化パラメータが大きレ、場合に有効である。

本発明によれば、上記可変長復号化方法において、上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短!/、符号を対応付けられるランレベル対のラン値が小さいものであることを特 ί敷とするので、上記処理対象データを構成する係数の量子ィヒパラメータが小さい場合に有効である。

本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号のランレベル対への復元を、上記係数データを構成する一定数の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第 2 の符号表を、上記複号化処理の対象となる対象ブロックにおける、該復号化処理により得られた処理済係数の数に応じて作成するものであることを特徴とするので、第 2の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることができ、これにより、より効率の高い可変長符号ィ匕処理に対応した可変長復号ィ匕処理を実現できる効果がある。

本発明によれば、上記可変長復号化方法において、上記数値取得ステップは、上記符号に対応するランレベル対の取得を、対応する画像データの周波数成分の高いランレべノレ対から順に行うものであることを特徴とするので、第 2の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることによりさらに効果的に圧縮率を向上した可変長符号ィヒ処理に対応する可変長復号ィ匕処理を実現できる効果がある。

本発明によれば、上記可変長復号化方法において、上記第 2の符号表は、上記第 1の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とするので、第 2の符号表の作成に要する演算処理を削減することができる効果がある。

本発明によれば、上記可変長復号化方法において、上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子ィ匕ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替えを、上記量子ィ匕ステップの大きさに基づいて行うものであることを特徴とするので、上記処理対象データを構成する係数の可変長復号化処理に用いる符号表として、量子化ステップに適したものを用いることができる効果がある。

本発明によれば、上記可変長復号化方法にお！/、て、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップを含むものであり、上記復号化ステツプは、上記切替え指示信号の復号ィ匕処理を行うものであることを特徴とするので、処理対象データの特个生などに合わせて、可変長復号ィ匕処理に用いる符号表を切替えることができる効果がある。

本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、符号のランレベル対への復元を、上記係数データを構成する一定の係数からなるプロック毎に行うものであり、上記符号表処理ステツプは、上記第 2の符号表を、復号化処理の対象となる対象プロックにおける、該プロックに対する復号ィ匕処理により得られた処理済係数の個数と、該対象プロックにおける、該ブロックに対する復号化処理では未だ得られていない未復号化非 0係数の個数との和に応じて作成するものであることを特徴とするので、第 2の符号表として、出現する可能性のないラン値とレベル値の対を排除したものを用いて、より効率の高い可変長符号化処理に対応した可変長復号化処理を実現できる効果がある。

本発明に係る可変長復号化装置によれば、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化装置であって、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す複号化部を備え、該復号ィ匕部は、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択部と、上記復号化処理が施されていなレヽ未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得部とを有するものであることを特徴とするので、係数データを、符号表の切替えにより該係数データの情報の冗長性を効果的に除去して符号化することができる符号化効率の高い可変長符号ィ匕処理に対応した可変長複号化処理を行うことができる効果がある。

本発明によれば、上記可変長復号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステツプに基づいて量子ィ匕して得られたものであり、上記符号表選択部は、上記数値取得部で用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするので、常に、量子ィ匕ステップの大きさに適した、符号化効率が最大となる符号表を用いる可変長符号化処理に対応した可変長複号化処理を行うことができる効果がある。本発明によれば、上記可変長復号化装置において、上記符号表選択部は、上記数値取得部で用いる符号表を、上記復号ィ匕処理により得られた処理済係数に関する情報に応じて選択するものであることを特徴とするので、量子化係数を、常に、未復号化係数の個数に適した、符号化効率が最大となる符号表を用いて符号化する可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。本発明によれば、上記可変長復号化装置において、上記符号に対する復号化処理は、該符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0 係数に続く非 0係数の値を示すレベル値とに復元するものであり、上記符号表選択部は、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値の個数に応じて 1つの符号表を選択するものであり、上記数値取得部は、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号ィ匕符号に対応するラン値を取得するものであることを特 ί散とするので、ラン値に対する符号の割当を、常に、未復号化ラン値の個数に適した、符号化効率が最大となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。

本発明は、上記可変長複号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子ィ匕して得られたものであり、上記復号化部は、上記符号に対する複号化処理を、上記符号に対応する数値情報が、対応する画像データの周波数成分の高いものから順に取得されるよう行うものであることを特徴とするので、上記係数に割り当てられる符号の合計ビット数をより一層削減可能な可変長符号ィヒ処理に対応した可変長復号ィ匕処理を行うことができる効果がある。

本発明に係るプログラム記憶媒体によれば、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化処理をコンピュータにより行うプログラムを格納した記憶媒体であって、上記プログラムは、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す復号化ステツプを含み、該復号ィ匕ステップは、上記符号表を、上記符号ィ匕処理が施された処理済係数に関する情報、及ぴ上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステツプと、上記復号ィ匕処理が施されていな!/ヽ未復号ィ匕符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするので、係数データを、符号表の切替えにより該係数データに含まれる冗長な情報を効果的に除去して符号化することができる符号化効率の高い可変長符号化処理に対応した可変長復号化処理を、ソフトウェアにより実現することができる効果がある。図面の簡単な説明

第 1図は、本発明の実施の形態 1による画像符号化装置 1 0 1を説明するためのブロック図である。

第 2図は、上記実施の形態 1の画像符号化装置 1 0 1を構成するランレングス符号化器 RLE1を示すプロック図である。

第 3図は、上記ランレングス符号化器 RLE1でのジグザグスキャン（第 3 (a)図〜第 3 (d)図）及びラン値，レベル値の並べ替え（第 3 (e)図，第 3 (f)図）を説明するための図である。

第 4図は、上記ランレングス符号化器 RLE1の可変長符号化器 LVLCでの処理を説明する図であり、第 4 (a)図はレベル値の可変長符号化処理のフロー、第 4 (b) 図は該レベル値の可変長符号化処理で用レ、る符号表を示している。

第 5図は、上記ランレングス符号化器 RLE1の可変長符号化器 RVLCでの処理を説明する図であり、ラン値の可変長符号ィ匕処理のフロー（第 5 (a)図）、及び該ラン値の可変長符号化処理で用いる符号表（第 5 (b)図）を示している。

第 6図は、上記可変長符号化器 LVLCにてレベル値 (量子化パラメータ比較的小）に割り当てられる符号の合計ビット数を、符号表 L 2を用いた場合（第 6 (a)図）と符号表 L 1を用いた場合（第 6 (b)図）とに分けて示す図である。

第 7図は、上記可変長符号化器 LVLCにてレベル値 (量子化パラメータ比較的大）に割り当てられる符号の合計ビット数を、符号表 L 2を用いた場合（第 7 (a)図）と符号表 L 1を用いた場合（第 7 (b)図）とに分けて示す図である。

第 8図は、上記可変長符号化器 RVLCにてラン値に割り当てられる符号の合計ビット数を、特定の符号表を用いた場合（第 8 (_a)図）、符号表の切替及びラン値の並替を行った場合（第 8 (b)図）、符号表の切替のみ行った場合（第 8 (c)図）に分けて示す図である。

第 9図は、本発明の実施の形態 2による画像復号化装置 1 0 2を説明するためのプロック図である。

第 1 0図は、上記実施の形態 2の画像復号化装置 1 0 2を構成するランレングス復号化器 RLD1を示すブロック図である。

第 1 1図は、上記可変長復号化器 LVLDの可変長復号化処理を説明する図であり、レベル値を復元する可変長復号ィ匕処理のフロー（第 1 1 (_a)図）、及び該可変長復号ィ匕処理で用いる符号表（第 1 1 (b)図）を示している。

第 1 2図は、上記可変長復号化器 RVLDの可変長復号ィ匕処理を説明する図であり、ラン値を復元する可変長復号化処理のフロー（第 1 2 (a)図）、及び該可変長復号化処理で用いる符号表（第 1 2 (b)図）を示している。

第 1 3図は、本発明の実施の形態 3による画像符号化装置 1 0 3を説明するためのプロック図である。

第 1 4図は、上記実施の形態 3の画像符号化装置 1 0 3を構成するランレングス符号化器 RLE2を示すプロック図である。

第 1 5図は、上記実施の形態 3のランレンダス符号化器 RLE2にて作成される符号表（第 2の符号表）の例 T2a (第 1 5 (a)図）， T2b (第 1 5 (b)図）を示す図である。

第 1 6図は、上記実施の形態 3のランレングス符号化器 RLE2にて作成される符号表（第 2の符号表）のその他の例 T2c (第 1 6 (a)図）， T2d (第 1 6 (b)図）， T2e (第 1 6 (c)図）を示す図である。

第 1 7図は、上記実施の形態 3のランレングス符号化器 RLE2における量子化成分の符号化順序の例を示す図である。

第 1 8図は、本発明の実施の形態 4による画像復号化装置 1 0 4を説明するためのブロック図である。

第 1 9図は、上記実施の形態 4の画像復号化装置 1 0 4を構成するランレングス復号化器 RLD2を示すプロック図である。

第 2 0図は、本発明の実施の形態 5による画像符号化装置 1 0 5を説明するためのプロック図である。

第 2 1図は、上記実施の形態 5の画像符号化装置 1 0 5を構成するランレングス符号化器 LE3を示すプロック図である。

第 2 2図は、本発明の実施の形態 6による画像復号ィ匕装置 1 0 6を説明するためのプロック図である。

第 2 3図は、上記実施の形態 6の画像復号化装置 1 0 6を構成するランレングス復号化器 RLD3を示すプロック図である。

第 2 4図は、上記実施の形態 5のランレングス符号化器 RLE3、及び実施の形態 6のランレングス復号化器 RLD3で用いる可変長符号表の例 Ta (第 2 4 (a)図）， Tb (第 2 4 (b)図）， Tc (第 2 4 (c)図）を示す図である。

第 2 5図は、上記各実施の形態の可変長符号化処理あるいは可変長復号化処理をコンピュータシステムにより行うためのプログラムを格納したデータ記憶媒体

(第 2 5 (a)図，第 2 5 (b)図）、及び上記コンピュータシステム（第 2 5 (c)図）を説明するための図である。

第 2 6図は、上記各実施の形態の画像符号化方法及び画像複号化方法の応用例を説明する図であり、コンテンッ配信サービスを実現するコンテンッ供給システムを示す。

第 2 7図は、上記各実施の形態の画像符号化方法と画像復号化方法を利用した携帯電話を説明する図である。

第 2 8図は、第 2 7図に示す携帯電話の詳細な構成を示すプロック図である。第 2 9図は、上記各実施の形態の画像符号化装置または画像復号化装置を利用したディジタル放送用システムを示す概念図である。

第 3 0図は、従来の画像符号化装置 2 0 1 aを示すブロック図である。

第 3 1図は、従来の画像符号化装置 2 0 1 aを構成する符号化器 RLEOaを説明するためのプロック図である。

第 3 2図は、従来の画像符号化装置 2 0 1 aに対応する従来の画像復号化装置 2 0 2 aを説明するためのプロック図である。

第 3 3図は、従来の画像複号化装置 2 0 2 aを構成する複号化器 RLDOaを説明するためのブロック図である。第 3 4図は、従来のランレングス符号ィヒを行う画像符号化装置 2 0 1 bを示すプロック図である。

第 3 5図は、従来の画像符号化装置 2 0 1 bを構成するランレングス符号化器 RLEObを説明するためのプロック図である。

第 3 6図は、従来の画像符号化装置 2 0 1 bに対応する従来の画像復号化装置 2 0 2 bを説明するためのブロック図である。

第 3 7図は、従来の画像符号化装置 2 0 2 bを構成するランレングス復号化器 RLDObを説明するためのブロック図である。

第 3 8図は、従来のランレングス符号化を行う他の画像符号ィ匕装置 2 0 1 cを説明するためのブロック図である。

第 3 9図は、従来の画像符号化装置 2 0 1 cを構成するランレングス符号化器 RLEOcを示すブロック図である。

第 4 0図は、従来の画像符号化装置 2 0 1 cに対応する従来の画像復号化装置 2 0 2 cを説明するためのブロック図である。

第 4 1図は、従来の画像復号化装置 2 0 2 cを構成するランレングス復号化器 RLDOcを説明するためのプロック図である。

第 4 2図は、従来の画像符号化装置 2 0 1 cを構成するランレングス符号化器 RLEOcにて用いられる符号表の例を示す図である。

第 4 3図は、従来のランレングス符号化器 RLE0a， RLEOb, RLEOcにおける量子化成分の符号化順序の例を示す図である。発明を実施するための最良の形態

まず、本発明の基本原理について説明する。

一般に、量子ィ匕ステップが粗い場合は量子化成分の絶対値が小さくなるために、ラン（0係数が続く長さ）が長くなり、レベル値（非 0係数の値）の絶対値が小さくなる。逆に、量子化ステップが密な場合は量子ィ匕成分の絶対値が大きくなるために、ランが短くなりレベル値の絶対値が大きくなる。

また、処理対象プロックにて既に多くの量子化成分の可変長符号ィ匕が完了しており、未符号化の量子化成分の数が少ない場合は、その未符号ィ匕の量子化成分の数を上回るラン値は発生し得ない。このため、そのラン値とレベル値との対を符号表から除去すれば、符号化効率が向上する。

このような観点力ゝら、本発明は、量子化係数に対する可変長符号ィ匕処理あるいは可変長復号化処理の状況や量子化係数の生成に関するパラメータ（量子化パラメータ）に応じて、量子化係数の大きさを示す数値情報と符号との対応を示す符号表を切替えるものであり、これにより、可変長符号化処理の対象となるデータ (量子化係数）に存在する冗長な情報をより効果的に除去できるものである。例えば、上記符号表の切替えは、従来の可変長符号化あるいは復号化処理で用いられる符号表（第 1の符号表）と、該第 1の符号表に基づいて作成した、処理対象データに対して最適ィ匕された第 2の符号表との一方を、量子化係数に対する処理状況に応じて選択することにより行われる。但し、必ずしも第 1の符号表に基づいて第 2の符号表を作成する必要はなく、選択の候捕となる符号表は、処理対象データに適した符号表であればょレ、。

以下、本発明の実施の形態について、第 1図から第 2 5図を用いて説明する。 (実施の形態 1 )

第 1図は本発明の実施の形態 1による画像符号化装置を説明するためのプロック図である。

この実施の形態 1の画像符号化装置 1 0 1は、第 3 4図に示す従来の画像符号化装置 2 0 1 bにおける、量子化器 Qの出力（量子化成分） QSに対して可変長符号化処理を施して符号化ストリーム StrOb を出力するランレングス符号化器 RLEObに代えて、上記量子化器 Qの出力 QSに対して、量子化パラメータ QP及び V L C選択信号 VlcSelに基づいて、可変長符号ィ匕処理を施して符号ィ匕ストリーム Strlを出力するランレングス符号化器 RLE1を備えたものである。

ここで、上記量子化パラメータ QPは量子ィヒステツプの大きさを表すパラメータであり、量子化ステップは量子化パラメータ QPにほぼ比例する。つまり、量子化パラメータ QPが大きい場合は、量子ィ匕成分の絶対値が小さくなるために、量子ィ匕成分の 0ラン（その値が 0の成分が連続して並ぶ長さ）が長くなり、レベル値の絶対値が小さくなる。

第 2図は上記ランレングス符号化器 RLE1 の具体的な構成を説明するためのブロック図である。

このランレングス符号化器 RLE1は、第 3 5図に示す従来のランレングス符号化器 RLEObと同様、 2次元の配列を有する量子化器 Qの出力（量子化成分） QSを 1 次元の配列（つまり、所定の順序）を有する量子化成分 Coefに変換するジグザグスキャン器 Scanと、連続する、その値が 0である量子化成分（ 0係数） Coef の個数を計測して、該連続する 0係数の個数を示すラン値 Runを出力するラン計測器 RunCal と、該 0係数に続く、その値が 0でない量子化成分 Coef (非 0係数）の値を計測して、該非 0係数の値を示すレベル値 Lev を出力するレベル計測器 LevCalとを有している。

第 3 (a)図は、 1ブロックに対応する量子化成分 Q：!〜 Q 1 6の 2次元の配列を示し、第 3 (b)図は、ジグザダスキヤン器 Scanによる上記量子化成分 Q 1〜 Q 1 6のスキャン経路を矢印 A 1〜A 1 5で示している。ここで量子化成分 Q 1は、画像信号の周波数成分の D C成分を量子ィ匕したものであり、量子化成分 Q 2〜Q 1 6は、面像信号の周波数成分の A C成分を量子化したものである。また、第 3 (c)図は、ジグザグスキヤン器 Scanによるジグザグスキャンにより得られた量子化成分 Q 1〜Q 1 6の 1次元の配列（符号ィ匕の順序）を示し、第 3 (d)図は、量子ィ匕成分 Q 1〜Q 1 6の大きさを示す具体的な数値の 1次元の配列を示している。そして、上記ランレングス符号化器 RLE1は、上記レベル計測器 LevCalの出力であるレベル値 Levを並べ替える順序並替器 Lreodrと、上記ラン計測器 RunCal の出力であるラン値 Run を並べ替える順序並替器 Rreodr と、上記ラン計測器 RunCalの出力に基づいて、対象プロックにおける未符号ィヒ係数の個数 Cnuraを計測して出力する個数計測器 NumClcとを有している。第 3 (e)図は、第 3 (c)図、第 3 (d)図に示す配列を有する量子化成分の数値から得られるラン値及びレベル値の順序を示し、第 3 (f)図は、並替え後のラン値及びレベル値の順序を示している。また、ランレングス符号化器 RLE1は、順序並替器 Lreodrの出力 ROLevに対して、上記量子ィ匕パラメータ QP及び切替え信号 VldSelに基づいて、可変長符号化処理を施して符号列（レベル値符号列） LStrを出力する可変長符号化器 LVLCと、順序並替器 Rreodrの出力 RORunに対して、上記未符号化係数の個数 Cnumに基づいて、可変長符号化処理を施して符号列（ラン値符号列） RStrを出力する可変長符号化器 RVLCと、上記符号列 LStrと符号列 RStrとをプロック毎に多重ィヒして多重符号化ストリーム Strlを出力する多重化器 MUXとを有している。

第 4図は、上記可変長符号化器 LVLCの可変長符号化処理を説明する図であり、第 4 (a)図はレベル値の可変長符号ィ匕処理のフローの説明図、第 4 (b)図は該レべル値の可変長符号化処理で用レ、る符号表の説明図である。

第 4 (b)図は、レベル値 (Level) の配列 Alev と、量子化パラメータ Q Pが闘値より小さい場合の符号（符号語）の配列 Calと、量子化パラメータ Q Pが閾値以上である^の符号（符号語）の配列 Ca2とを示している。

ここで、符号表 L 1は、レベル値 (Level) の配列 Alevと、量子化パラメータ Q Pが閾値より小さレ、場合の符号（符号語）の配列 C alとから構成されており、量子化パラメータ Q Pが閾値より小さ!/ヽ場合の、レベル値 (Level) と符号との対応を複数示している。符号表 L 2は、レベル値 (Level) の配列 Alevと、量子化ノラメータ Q Pが閾値以上である場合の符号（符号語）の配列 Ca2とから構成されており、量子化パラメータ Q Pが閾値以上である場合の、レベル値 (Level) と符号との対応を複数示している。

第 5図は、上記可変長符号化器 RVLCの可変長符号化処理を説明する図であり、第 5 (a)図はラン値の可変長符号化処理のフローの説明図、第 5 (b)図は該ラン値の可変長符号化処理で用レヽる符号表の説明図である。

第 5 (b)図は、ラン値（Run) の配列 Arun と、未符号化 0係数の個数が 1である場合の符号（符号語）の配列 Cblと、未符号ィ匕 0係数の個数が 2である場合の符号（符号語）の配列 Cb2と、未符号ィヒ 0係数の個数が 3である場合の符号（符号語）の配列 Cb3と、未符号ィヒ 0係数の個数が 4である場合の符号（符号語）の配列 Cb4と、未符号化 0係数の個数が 5である場合の符号（符号語）の配列 Cb5 と、未符号ィ匕 0係数の個数が 6であるの符号（符号語）の配列 Cb6と、未符号化 0係数の個数が 7である場合の符号（符号語）の配列 Cb7と、未符号化 0係数の個数が 8以上である場合の符号（符号語）の配列 Cb8とを示している。ここで、符号表 R 1は、ラン値（Run) の配列 Arunと、未符号ィ匕 0係数の個数が 1である場合の符号（符号語）の配列 Cblとから構成されており、未符号化 0 係数の個数が 1である場合の、ラン値（Run) と符号との対応を複数示している。同様に、符号表 R 2， R 3 , R 4 , R 5 , R 6， R 7はそれぞれ、ラン値（Run) の配列 Arun と、未符号化 0係数の個数が 2， 3， 4 , 5， 6， 7である場合の符号（符号語）の配列 Cb2， Cb3, Cb4, Cb5, Cb6， Cb7とから構成されており、未符号化 0係数の個数が 2 , 3 , 4 , 5 , 6 , 7である場合の、ラン値 (Run) と符号との対応を複数示している。さらに、符号表 R 8は、ラン値（R m) の配列 Arun と、未符号化 0係数の個数が 8以上である場合の符号（符号語）の配列 C b8とから構成されており、未符号ィ匕 0係数の個数が 8以上である場合の、ラン値 (Run) と符号との対応を複数示している。

次に動作について説明する。

この実施の形態 1の画像符号化装置 1 0 1では、プロック化器 Blk, 周波数変換器 Trans, 及び量子化器 Qは、従来の画像符号化装置 2 0 1 a (第 3 0図参照）あるレ、は画像符号化装置 2 0 1 b (第 3 4図参照）のものと同様に動作する。つまり、画像符号化装置 1 0 1 aに画像信号 Vinが入力されると、ブロックィ匕器 Blkは、入力された画像信号 Vinをプロック単位に分割して、各プロックに対応する画像信号（画素値成分） BlkSを生成する。周波数変 « Transは、該画素値成分 BlkSを DCT (離散コサイン変換）やウエーブレット変換などを用いて周波数成分 TransSに変換する。量子化器 Qは該周波数成分 TransSを量子ィ匕パラメ一タ QPに基づいて、所定の量子ィ匕ステップでもって量子化して量子化成分 QSを出力するとともに、該量子化パラメータ QPを出力する。ランレングス符号化器 RLE1 は上記量子化成分 QSに対して可変長符号化処理を施して符号化ストリーム Strl を出力する。

以下、上記ランレングス符号化器 RLE1の動作について詳しく説明する。

ジグザグスキャン器 Scanは、上記量子化器 Qから出力された量子化成分 QS (つまり第 3 (a)図に示す 2次元の配列を有する複数の量子化係数 Q 1〜Q16) のジグザグスキャンを行って、該量子化成分 QSを量子化成分 Coef に変換して出力する。ここで、上記量子化成分 QSのジグザグスキャンは、第 3 (a)図に示す 2次元の酉己列を有する複数の量子化係数 Q 1〜Q 16を、第 3 (b)図の矢印 A1〜A15で示す経路に沿ってスキャンして、複数の量子化係数 Q 1〜Q 16の配列を第 3 (c)図に示す 1次元の配列（処理順序）に変換するものである。なお、第 3 (d)図は、上記ジグザダスキャンが施された複数の量子化係数 Q 1〜 Q 16 の具体的な数値の配列 (20, -10, 5, 0, 2， 0, 0， 0， 1， 0, 0, 0,—1， 0, 0， 1) を示している。

ラン計測器 RunCalは、上記ジグザグスキヤン器 Scanから出力された量子化成分 Coef に基づいて、連続する 0係数の個数を計測し、該個数を示すラン値 Run を出力する。第 3 (e)図には、ラン計測器 RunCalから順次出力される具体的なラン値がその出力される順（0， 0, 0， 1， 3， 3， 2) で示されている。一方、レベル計測器 LevCalは、上記ジグザグスキャン器 Scanから出力された量子化成分 Coefに基づいて、上記連続する 0係数に続く非 0係数の値を計測し、この値を示すレベル値 Levを出力する。第 3 (e)図には、レベル計測器 LevCalから順次出力される具体的なレベル値がその出力される順（20， -10， 5， 2, 1， - 1, 1) で示されている。

順序並替器 Rreodrは、上記ラン計測器 RunCalカゝら順次出力されたラン値の順序を、出力順とは逆の順序に並べ替える。第 3 (f)図には、順序並替器 Rreodrにより並べ替えられた具体的なラン値の順序（2， 3， 3, 1， 0, 0， 0) が示されている。また、個数計測器 NumClcは、ラン計測器 RunCalから出力されるラン値 Runに基づいて、未符号化係数の個数を計測し、該未符号化係数の個数（未符号化係数数） Cnumを出力する。一方、順序並替器 Lreodrは、上記レベル計測器 LevCalから順次出力されたレベル値の順序を、出力順とは逆の j頃序に並べ替える。第 3 (f)図には、順序並替器 Lreodr により並べ替えられた具体的なレベル値の順序（1，- 1, 1， 2， 5, - 10， 20) で示されている。

可変長符号化器 RVLCは、上記個数計測器 NumClcから出力された未符号化 0係数数 Cnumに基づいて、上記順序並替器 Rreodrの出力である並べ替えられたラン値 RORunに対して、該ラン値と符号（符号語）との対応を示す複数の符号表を用いてラン値 RORunに符号（符号語）を割り当てる可変長符号化処理を施して、ラン値符号列 RStrを出力する。一方、可変長符号化器 LVLCは、量子化器 Qからの量子化パラメータ QP及び外部からの、可変長符号化の選択を指示する選択信号 VlcSelに基づいて、上記順序並替器 Lreodrの出力である並べ替えられたレベル値 ROLevに対して、該レベル値と符号（符号語）との対応を示す複数の符号表を用いてレベル値 ROLevに符号（符号語）を割り当てる可変長符号化処理を施して、レベル値符号列 LStrを出力する。そして、多重化器 MUXは、上記レベル値符号列 LStrとラン値符号列 RStrとをプロック毎に多重化して多重符号化ストリーム Strlを出力する。

ここで、上記レベル値符号列 LStrとラン値符号列 RStrとの多重化処理は、例えば、プロック毎に、対象ブロックに対応するすべてのラン値に対する符号列 RStrの後に該対象ブロックに対応するすべてのレベル値に対する符号列 LStrが続くよう、あるいは対象ブロックに対応するすべてのレベル値に対する符号列 LStrの後に該対象プロックに対応するすべてのラン値に対する符号列 RStrが続くよう行われる。

以下、可変長符号化器 LVLCの動作について第 4図を用いて詳述する。

可変長符号化器 LVLCは、量子化器 Qからの量子化パラメータ QPを取得し（ステツプ S al) 、該取得した量子化パラメータ QPの値が、該可変長符号化器 LVLC に保持されている量子化パラメータ QPの閾値以上であるか否かの判定を行う（ステツプ S a2) 。

この判定の結果、取得した量子化パラメータ QPの値が、量子化パラメータ QP の閾値より小さい場合は、レベル値の配列 Alevと符号（符号語）の配列 Calとからなる符号表 L 1 (第 4 (b)図参照）を選択し（ステップ S a3) 、取得した量子化パラメータ QPの値が、量子化パラメータ QPの閾値以上である場合は、レベル値の配列 Alevと符号（符号語）の配列 Ca2とからなる符号表 L 2 (第 4 (b)図参照）を選択する（ステップ S a4) 。

その後、可変長符号化器 LVLCは、対象ブロック内に未符号ィ匕レベル値 Levがある力否かを判定し（ステップ S a5) 、対象ブロック内に未符号ィ匕レベル値 Levがあれば、選択した符号表を用いて、レベル値 Levの符号化処理、つまり、該レべル値に、対応する符号を割り当てる処理を行い（ステップ S a6) 、その後上記ステツプ S a5処理を行う。一方、上記ステップ S a5での判定の結果、対象ブロックに未符号ィ匕レベル値 Levがなレ、場合は、上記レベル値 Levに対する可変長符号ィ匕処理を終了する。

なお、可変長符号化器 LVLCは、上記 V L C選択信号 VlcSelにより予め特定の符号表を用いた可変長符号化処理が指定されている場合は、量子化パラメータ QP の大きさに拘わらず、該特定の符号表を用いて、レベル値に対する可変長符号ィ匕処理を行う。

次に、可変長符号化器 RVLCの動作について第 5図を用いて詳述する。

可変長符号化器 RVLCは、個数計測器 NumClcの出力（未符号化係数の個数） Cnum に基づいて対象プロック内に未符号化非 0係数がある力否かを判定し（ステップ S bl) 、この判定の結果、未符号化非 0係数がある場合は、個数計測器 NumClc からの出力 Cnum に基づいて対象ブロック内の未符号化 0係数の個数を計測する (ステップ Sb2) 。

そして、可変長符号化器 RVLCは、計測した未符号ィ匕 0係数の個数に応じて、符号表を選択する（ステップ S b 3 ) 。具体的には、未符号化 0係数の個数が 1である場合は、ラン値の配列 Arunと符号（符号語）の配列 C b 1とカゝらなる符号表 R 1 (第 5 (b)図参照）を選択する。同様に、未符号化 0係数の個数が 2である場合は符号表 R 2を、該個数が 3である場合は符号表 R 3を、該個数が 4である場合は符号表 R 4を選択する。さらに未符号ィヒ 0係数の個数が 5である場合は符号表 R 5を、該個数が 6である場合は符号表 R 6を、該個数が 7である場合は符号表 R 7を選択する。そして、未符号ィヒ 0係数の個数が 8以上である場合は符号表 R 8を選択する。

次に、可変長符号化器 RVLCは、選択した符号表を用いて、ラン値 Runの符号化処理、つまり、該ラン値に、対応する符号を割り当てる処理を行い（ステップ S b4) 、その後、上記ステップ S blの判定処理を行う。

なお、上記ステツプ S blの判定の結果、未符号化非 0係数がな!/、場合は、上記ラン値に対する可変長符号化処理を終了する。

続いて、上記のようにレベル値の可変長符号化の際に量子化パラメータに基づいて符号表を選択することにより、符号化効率が向上する点につき、具体的な例を挙げて説明する。

第 6図は、量子ィヒパラメータ QPが比較的小さい場合、つまり、順序並替器 Lreodr 力ら出力される、並べ替えられたレベル計測器 LevCalの出力（レベル値）力第 3 (f)図に示すように 1, -1, 1, 2, 5，- 10， 20である場合に、これらのレべノレ値に割り当てられる符号の合計ビット数を示している。

量子ィ匕パラメータ QP が閾値以上であると判断して符号表 L 2を用いた場合には、各レベル値には、第 6 (a)図に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、 7 5ビットとなる。

一方、量子化パラメータ QPが閾値より小さいと判断して符号表 L 1を用いた場合には、各レベル値には、第 6 (b)図に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、 4 7ビットとなる。

このように、量子化パラメータ QPの値が比較的小さい場合には、値が大きい量子化係数の出現頻度が高くなるので、符号表 L 2に比べて、絶対値が比較的大きいレベル値にも、平均的に短い符号が対応付けられている符号表 L 1を選択することが、符号化効率を向上する上で有効である。

第 7図は、量子化パラメータ QPが比較的大きい場合、つまり、順序並替器 Lreodr から出力される、並べ替えられたレベル計測器 LevCalの出力（レベル値）、第 3 (f)図に示すものとは異なり、 1，- 1， 1, 1， 1, -2, 3である場合に、これらのレベル値に割り当てられる符号の合計ビット数を示している。

量子化パラメータ QPが閾値以上であると判断して符号表 L 2を用いた場合には、各レベル値には、第 7 (a)図に示すように符号（符号語）が割り当てられ、害 IJ り当てられる符号の合計ビット数は、 1 5ビットとなる。

一方、量子化パラメータ QPが閾値より小さいと判断して符号表 L 1を用いた場合には、各レベル値には、第 7 (b)図に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、 1 7ビットとなる。

このように、量子化パラメータ QPの値が比較的大きい場合には、値が大きい量子化係数の出現頻度が低くなるので、符号表 L 1に比べて、絶対値が比較的小さいレベル値に、集中的に短い符号が対応付けられている符号表 L 2を選択することが、符号化効率を向上する上で有効である。

第 8図は、ラン計測器 RunCalから出力されるラン値が、第 3 (e)図に示すように 0, 0, 0, 1， 3， 3， 2である場合に、これらのラン値に割り当てられる符号の合計ビット数を示している。

上記ランレングス符号化器 RLE1のようなラン値の並替、及び符号表の切り替えを行わないで、常に第 5図に示す符号表 R 8を用いる場合は、各ラン値には、第 8 (a)図に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、 2 1ビットとなる。

上記ランレングス符号化器 RLE1のようにラン値の並替、及び未符号化 0係数数に応じた符号表の切り替えを行う場合は、各ラン値には、第 8 (b)図に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、 1 3ビットとなる。ここで、 1つのラン値に符号を割当てる度に、未符号化係数数は、直前に符号ィ匕したラン値に 1加えた値だけ減少している。これは、単独のあるいは連続する 0係数の後には非 0係数が必ず 1つあるからである。また、順序並替器 Rreodrから出力される、 1つのブロックに対応する並べ替えられた複数のラン値から得られる未符号化 0係数は 1 5である。これは、処理対象となるブロックでは、非 0係数が必ず 1つはあるためである。

上記ランレングス符号化器 RLE1のようなラン値の並替は行わず、未符号ィヒ 0係数数に応じた符号表の切り替えのみを行う場合は、各ラン値には、第 8 (_C)図に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、 2 0ビットとなる。

このように本実施の形態 1の画像符号化装置 1 0 1では、画像信号の周波数成分を量子化して得られた量子化係数を、連続する、その値が 0である量子化成分 ( 0係数） Coef の個数を示すラン値 Runと、該 0係数に続く、その値が 0でない量子化成分 Coef (非 0係数）の値を示すレベル値 Levとを用いて符号化するランレングス符号化器 RLE1を備えたので、量子化係数をその冗長な情報を排除して高い符号化効率で符号化することができる。

また、本実施の形態 1のランレングス符号化器 RLE1では、上記量子化パラメ一タ QPの大きさに応じて符号表を選択し、選択した符号表を用いてレベル値の可変長符号化を行う可変長符号化器 LVLCを備えたので、レベル値に割り当てられる符号の合計ビット数を削減することができる。また、上記ランレングス符号化器 RLE1では、一定の処理順序が付与された量子化係数から計測された複数のラン値を、周波数成分の高い量子化係数に対応するものから順に並べ替える順序並替器 Rreodrと、対象ブロックにおける未符号ィ匕 0係数の個数に応じて符号表を選択し、選択した符号表を用いて、該並べ替えられたラン値の可変長符号化を行う可変長符号化器 RVLCとを備えているので、ラン値に割り当てられる符号の合計ビット数を効果的に削減して、符号化効率の向上を図ることができる。

なお、上記実施の形態 1では、可変長符号化器 RVLCは、対象プロックにおける未符号ィ匕 0係数の個数（つまり個数計測器 NimiClcの出力 Cnum) に応じて符号表を選択するものとしているが、可変長符号化器 RVLCは、個数計測器 NumClcの出力 Cnumだけでなく、上記 V L C選択信号 VlcSelに基づ！/ヽて符号表を選択するものとしてもよい。例えば、可変長符号化器 RVLCは、 V L C選択信号 VlcSelにより予め特定の符号表を用いた可変長符号化処理が指定されている場合は、対象ブロックにおける未符号ィ匕 0係数の個数に拘わらず、該特定の符号表を用いて、ラン値に対する可変長符号ィ匕処理を行うものとしてもよい。

(実施の形態 2 )

第 9図は本発明の実施の形態 2による画像復号化装置を説明するためのプロック図である。

この実施の形態 2の画像復号ィ匕装置 1 0 2は、例えば、実施の形態 1の画像符号化装置 1 0 1から出力された符号ィ匕ストリーム Strlを復号化するものである。そして、この画像復号化装置 1 0 2は、第 3 6図に示す従来の画像復号化装置 2 0 2 bにおける、入力された符号化ストリーム StrObに対して可変長復号化処理を施すランレングス復号化器 RLDOb に代えて、入力された符号化ストリーム Strlに対して、量子化パラメータ QP及び V L D選択信号 VldSelに基づいて、可変長復号ィヒ処理を施して量子化係数を復元するランレングス復号化器 RLD1 を備えたものであり、その他の構成は、第 3 6図に示す画像復号^ ί匕装置 2 0 2 bと同一である。

第 1 0図は上記ランレングス復号化器 RLD1 の具体的な構成を説明するためのブロック図である。

このランレングス復号化器 RLD1は、第 3 7図に示す従来のランレングス復号化器 RLDObと同様、上記画像符号化装置 1 0 1から出力された多重符号化ストリーム Strlから、レベル値に対応する符号列 LStr とラン値に対応する符号列 RStr とを分離する分離器 MUXを有している。

そして、上記ランレングス復号化器 RLD1は、多重符号化ストリーム Strlから分離されたレベル値符号列 LStrに対して、上記量子化パラメータ QP及び V L D 選択信号 VldSelに基づいて、可変長復号化処理を施して、レベル値 ROLevを復元する可変長復号化器 LVLDと、多重符号化ストリーム Strlから分離されたラン値符号列 RStrに対して、未復号化係数の個数に基づいて、可変長復号化処理を施してラン値 RORunを復元する可変長復号化器 RVLDとを有している。

上記ランレンダス復号化器 RLD1は、上記可変長復号化器 LVLDの出力であるレベル値 ROLevに対して、符号化側の順序並替器 Lreodrとは逆の並べ替え処理を施して、符号化側のレベル計測器の出力 Levを復元する順序逆並替器 LIreodrと、上記可変長復号化器 RVLDの出力であるラン値 RORunに対して、符号化側の順序並替器 Rreodr とは逆の並べ替え処理を施して、符号化側のラン計測器の出力 Run を復元する順序逆並替器 Rlreodrと、該順序逆並替器 Rlreodrの出力 Runに基づいて、対象プロックにおける未復号化係数の個数 Cmimを計測して出力する個数計測器 NumClcとを有している。

さらに、上記ランレングス復号化器 RLD1は、上記レベル値 Lev とラン値 Run により表される 1次元の配列を有する復号量子化成分から、 2次元の配列を有する復号量子化成分 DQSを復元する逆ジグザグスキャン器 IScanとを有している。第 1 1図は、上記可変長復号化器 LVLDの可変長復号ィ匕処理を説明する図であり、第 1 1 (a)図はレベル値を復元する可変長復号ィ匕処理のフローの説明図、第 1 1 (b)図は該可変長復号化処理で用 V、る符号表の説明図である。なお、レべノレ値の可変長復号ィ匕処理で用いる符号表 L 1及び L 2はそれぞれ、上記実施の形態 1のランレングス符号化器 RLE1 でのレベル値の符号化処理で用いた符号表 L 1及び L 2と同一のものである。

第 1 2図は、上記可変長復号化器 RVLDの可変長復号ィ匕処理を説明する図であり、第 1 2 (a)図はラン値を復元する可変長復号化処理のフローの説明図、第 1 2 (b) 図は該可変長復号化処理で用いる符号表の説明図である。なお、ラン値の可変長複号化処理で用レ、る符号表 R 1〜 R 8はそれぞれ、上記実施の形態 1のランレングス符号化器 RLE1 でのラン値の符号化処理で用いた符号表 R 1〜R 8と同一のものである。

次に動作について説明する。

上記画像複号化装置 1 0 2に、例えば、実施の形態 1の画像符号化装置 1 0 1 からの多重符号化ストリーム Strl が入力されると、上記ランレングス復号化器 RLD1は、符号化ストリーム Strlに対して復号ィヒ処理を施して復号量子ィ匕成分 DQS を出力する。このランレングス復号化器 RLD1の動作は、上記ランレングス符号化器 RLE1の動作とは逆の動作である。

つまり、ランレングス復号化器 RLD1では、分離器 DMUXは、入力された多重符号ィ匕ストリーム Strlから、レベル値に対応するレベル値符号列 LStrとラン値に対応するラン値符号列 RStrとを分離して、それぞれ可変長復号化器 LVLDと可変長復号化器 RVLDに出力する。

可変長復号化器 LVLDは、量子化器 Qからの量子化パラメータ QP及び外部からの、可変長復号化の選択を指示する V L D選択信号 VldSelに基づいて、上記分離器 DMUXからのレベル値符号列 LStrに対して、該レベル値と符号（符号語）との対応を示す複数の符号表を用いて、各符号（符号語）に対応するレベル値 ROLev を取得して順序逆並替器 LIreodrに出力する。一方、可変長複号化器 RVLDは、上記個数計測器 NuraClcから出力された未復号化係数数 Cnumに基づレヽて、上記分離器 MUXからのラン値符号列 RStrに対して、該ラン値と符号（符号語）との対応を示す複数の符号表を用いて、各符号（符号語）に対応するラン値 ROLevを取得して jl頃序逆並替器 Rlreodrに出力する。

順序逆並替器 LIreodr は、上記可変長複号化器 LVLD の出力であるレベル値 ROLevに対して、符号化側の順序並替器 Lreodrとは逆の並べ替え処理を施して、符号化側のレベル計測器の出力 Levを復元する。一方、順序逆並替器 Rlreodrは、上記可変長複号化器 RVLDの出力であるラン値 RORunに対して、符号化側の順序並替器 Rreodr とは逆の並べ替え処理を施して、符号化側のラン計測器の出力 Run を復元する。また、個数計測器 NumClcは、該順序逆並替器 Rlreodrの出力 Run に基づいて、対象プロックにおける未復号化係数の個数 Cnumを計測して上記可変長復号化器 RVLDに出力する。

そして、逆ジグザグスキャン器 IScanは、ジグザグスキヤン器 Scanとは逆の動作により、上記レベル値 Levとラン値 Runで表現される 1次元の配列を有する量子化成分から、 2次元の配列を有する復号量子化成分 DQSを復元し、上記逆量子ィ匕器 IQに出力する。 W

59 以下、可変長復号化器 LVLDの動作について第 1 1図を用いて詳述する。

可変長複号化器 LVLDは、画像符号化装置 1 0 1の量子化器 Qからの量子化パラメータ QPを取得し（ステップ S cl) 、該敢得した量子化パラメータ QPの値が、該可変長復号化器 LVLDに保持されている量子ィヒパラメータ QPの閾値以上である力否かの判定を行う（ステップ S c2) 。

この判定の結果、取得した量子化パラメータ QPの値が、量子ィ匕パラメータ QP の閾値より小さい場合は、レベル値の配列 Alevと符号（符号語）の配列 Calとからなる符号表 L 1 (第 1 1 (b)図参照）を選択し（ステップ S c3) 、取得した量子化パラメータ QPの値が、量子化パラメータ QPの閾値以上である場合は、レべル値の配列 Alevと符号（符号語）の配列 Ca2とからなる符号表 L 2 (第 1 1 (b) 図参照）を選択する（ステップ S c4) 。

その後、可変長復号化器 LVLDは、対象プロック内に未復号化レベル値 Levがある力、否かを判定し（ステップ S c5) 、対象ブロック内に未復号ィ匕レベル値 Levがあれば、選択した符号表を用いて、レベル値 Levを復元する復号化処理、つまり、符号に対応するレベル値を取得する処理を行い（ステップ S c6) 、その後上記ステツプ S c5処理を行う。一方、上記ステツプ S c5での判定の結果、対象プロックに未復号ィ匕レベル値 Levがなレ、場合は、上記レベル値 Levを復元する可変長復号化処理を終了する。

なお、可変長複号化器 LVLDは、上記 V L D選択信号 VldSelにより予め特定の符号表を用いた可変長復号ィ匕処理が指定されている場合は、量子化パラメータ QP の大きさに拘わらず、該特定の符号表を用いて、レベル値を復元する可変長復号化処理を行う。

次に、可変長復号化器 RVLDの動作について第 1 2図を用いて詳述する。

可変長復号化器 RVLDは、個数計測器 NuraClcの出力（未復号化係数の個数） Cnum に基づいて、対象ブロック内に未複号化非 0係数がある力否かを判定し（ステツプ S dl) 、この判定の結果、未複号化非 0係数がある場合は、上記未複号化係数の個数 Cnumに基づいて、対象プロック内の未復号ィヒ 0係数の個数を計測する（ステツプ S d2) 。

そして、可変長複号化器 RVLDは、計測した未複号化 0係数の個数に応じて、符号表を選択する（ステップ S d3) 。具体的には、未復号ィ匕 0係数の個数が 1である場合は、ラン値の配列 Arunと符号（符号語）の配列 C blと力らなる符号表 R 1 (第 1 2 (b)図参照）を選択する。同様に、未復号化 0係数の個数が 2である場合は符号表 R 2を、該個数が 3である場合は符号表 R 3を、該個数が 4である場合は符号表 R 4を選択する。さらに未復号ィ匕 0係数の個数が 5である場合は符号表 R 5を、該個数が 6である場合は符号表 R 6を、該個数が 7である場合は符号表 R 7を選択する。そして、未復号ィ匕 0係数の個数が 8以上である場合は符号表 R 8を選択する。

次に、可変長復号化器 RVLDは、選択した符号表を用いて、ラン値 Runを復元する復号化処理、つまり、各符号に対応するラン値を取得する処理を行い（ステツプ S d4) 、その後、上記ステップ S dlの判定処理を行う。

また、上記ステップ S dlの判定の結果、未復号化非 0係数がない場合は、上記ラン値を復元する可変長複号化処理を終了する。

なお、この実施の形態 2の画像復号化装置 1 0 2では、逆量子化器 IQ, 逆周波数変換器 ITrans, 及ぴ逆ブ口ック化器 DeBlkは、従来の画像復号化装置 2 0 2 a (第 3 2図参照）あるいは画像復号化装置 2 0 2 b (第 3 6図参照）とのものと同様に動作する。

つまり、逆量子化器 IQは、量子化器 Qの逆の動作、つまり復号量子化成分 DQS を量子化パラメータ QP を参照して逆量子ィ匕する動作を行って、復号周波数成分 ITransSを出力する。また、逆周波数変換器 ITransは、周波数変換器 Transの逆動作、つまり復号周波数成分 ITransSを逆 DCTや逆ゥェーブレット変換などを用いて、各プロックに対応する復号周波数成分 ITransSを各プロックに対応する復号画素値信号 DBlkSに復元する動作を行う。そして、逆プロック化器 DeBlkは、上記各プロックの復号画素値成分 DBlkSを統合して各ピクチャに対応する復号画像信号 Voutを出力する。

このように本実施の形態 2の画像複号化装置 1 0 2では、符号化データを構成するラン符号列 RStr及びレベル符号列 LStrをそれぞれ、連続する 0係数 Coef の個数を示すラン値 Run、及び該 0係数に続く非 0係数の値を示すレベル値 Lev に変換し、該ラン値及びレベル値に基づいて量子化係数を復元するランレングス復号化器 RLD1を備えたので、量子化係数をその冗長な情報を排除して高い符号ィ匕効率で符号化することができる可変長符号化理に対応した復号化処理を良好に行うことができる。

また、本実施の形態 2のランレングス復号化器 RLD1 では、量子化パラメータ QPの大きさに応じて符号表を選択し、選択した符号表を用いてレベル値を復元する可変長復号化を行う可変長復号化器 LVLDを備えたので、レベル値に割り当てられる符号の合計ビット数を削減したレベル値符号列を良好に復号化することができる。 ·

また、上記ランレングス復号化器 RLD1では、対象プロックにおける未復号ィ匕 0 係数の個数に応じて符号表を選択し、選択した符号表を用いて、並べ替えられたラン値に対応する符号列を複号化する可変長復号化器 RVLDと、該復号化により得られたラン値を、ランレングス符号化器 RLD1でのラン値の並替え処理とは逆の順序で並べ替える順序逆並替器 Rlreodrとを備えたので、ラン値に割り当てられる符号の合計ビット数を効果的に削減したラン値符号化列を良好に復号化することができる。

なお、上記実施の形態 2では、可変長複号化器 RVLDは、対象プロックにおける未複号化 0係数の個数（つまり個数計測器 NumClcの出力 Cmira) に応じて符号表を選択するものとしているが、可変長複号化器 RVLDは、個数計測器 NumClcの出力 Cnuraだけでなく、上記 V L D選択信号 VldSelに基づレヽて符号表を選択するものとしてもよい。例えば、可変長復号化器 RVLDは、 V L D選択信号 dSelにより予め特定の符号表を用いた可変長復号化処理が指定されている場合は、対象ブロックにおける未復号化 0係数の個数に拘わらず、該特定の符号表を用いて、ラン値を復元する可変長復号ィ匕処理を行うものとしてもよい。

(実施の形態 3 )

第 1 3図は本発明の実施の形態 3による画像符号化装置を説明するためのプロック図である。

この実施の形態 3の画像符号化装置 1 0 3は、第 3 8図に示す従来の画像符号化装置 2 0 1 cにおける、量子化器 Qの出力（量子化成分） QSに対して可変長符号化処理を施して符号化ストリーム StrOc を出力するランレングス符号化器 RLEOcに代えて、上記量子化器 Qの出力 QSに対して、量子化パラメータ QPあるいは V L C選択信号 VlcSelに基づいて、可変長符号化処理を施して符号化ストリーム Str2を出力するランレングス符号化器 RLE2を備えたものである。この実施の形態 3の画像符号化装置 1 0 3におけるその他の機器は、従来の画像符号化装置 2 0 1 cにおけるものと同一である。

すなわち、上記ランレンダス符号化器 RLE2は、従来の上記ランレングス符号化器 RLEOeと同様、ラン値とレベル値との対（以下、ランレベル対という。）と、これに対応する符号との対応関係を、該ラン値とレベル値の組み合わせに応じて示す第 1の符号表 T 1 (第 4 2図参照）を有している。そして、このランレングス符号化器 RLE2は、上記第 1の符号表に基づいて、該第 1の符号表における、ラン値とレベル値の対と符号との対応関係を規則的に変更して、該第 1の符号表とは該対応関係が異なる第 2の符号表を作成し、上記第 1及び第 2の符号表を、上記量子化器 Qから出力される量子化パラメータ QP、あるいは外部からの V L C選択信号 VlcSelに基づいてその一方を選択するとともに、上記処理対象データにおける係数に関連するラン値及びレベル値の対に、選択された符号表に基づいて符号を割り当てるものである。

ここで、上記量子化パラメータ QPは量子化ステツプの大きさを表すパラメータであり、量子ィ匕ステップは量子ィ匕パラメータ QPにほぼ比例する。つまり、量子ィ匕パラメータ QPが大きい場合は、量子化成分の絶対値が小さくなるために、量子化成分の 0ラン（その値が 0の成分が連続して並ぶ長さ）が長くなり、レベル値の絶対値が小さくなる。従ってこの^は、ラン値が大きくレベル値が小さいランレベル対に小さレ、符号が割り当てられている符号表を選択することにより符号化効率を向上することができる。逆に、量子ィ匕パラメータ QPが小さい場合は、量子ィ匕成分の絶対値が大きくなるために、ラン値が小さくレベル値が大きレ、ランレべル対に対して小さい符号が割り当てられている符号表を選択することにより、符号化効率を向上することができる。

また、上記ランレングス符号化器 RLE2は、画像符号化装置 1 0 3の外部からの V L C選択信号 VlcSelが入力されたとき、該選択信号 VlcSelにより、符号化処理で用いられる符号表を選択するものである。このため、画像特性（画像の動き量の大きさ，その動きの複杂集さ、あるいは絵柄の細かさなど）によって適切な符号表を外部から選択したり、この画像符号化装置 1 0 3側で、符号表を 1つしか備えていない画像復号ィヒ装置にて復号ィ匕可能なストリームを作成する場合には、画像符号化装置 1 0 3では、 V L C選択信号 VlcSelにより、常に所定の符号表が用いられるようにすることができる。つまり、符号表の切替えを行わずに、 1つの符号表のみを用いて可変長符号化処理を行うこともできる。

第 1 4図は上記ランレングス符号化器 RLE2 の具体的な構成を説明するためのプロック図である。

上記ランレンダス符号化器 RLE2は、従来のランレンダス符号化器 RLEOc (第 3 9図参照）と同様、 2次元の配列を有する量子化器 Qの出力（量子化成分） QSを 1次元の配列（つまり、所定の順序）を有する量子ィ匕成分 Coef に変換するジグザグスキャン器 Scan と、連続する、その値が 0である量子ィヒ成分（0係数） Coef の個数を計測して、ラン値 Runを出力するラン計測器 RunCalと、該 0係数に続く、その値が 0でない量子化成分 Coef (非 0係数）の値を計測して、レベル値 Levを出力するレベル計測器 LevCalとを有している。

そして、この実施の形態 3では、ランレングス符号ィ匕器 RLE2は、上記ラン計測器 RunCalの出力（ラン値） Runを、ラン値 Runの上位の桁を表すラン値 Runlと、該ラン値 Runの下位の桁を表すラン値 Run2とに分離する変換処理を、上記量子ィ匕パラメータ QP あるいは V L C選択信号 VlcSel に基づいて行うラン変換器 RunConvと、上記レベル計測器 LevCalの出力（レベル値） Levを、レベル値 Lev の上位の桁を表すレベル値 Leviと、該レベル Levの下位の桁を表すレベル値 Lev2 とに分離する変換処理を、上記量子化パラメータ QP あるいは V L C選択信号 VlcSelに基づいて行うレベル変^^ LevConvとを有している。

また、上記ランレングス符号化器 RLE2は、ラン値 Runlとレベル値 Leviの対（以下、ランレベル上位桁対という。）に対応する符号番号 Codeを符号表もしくは算術計算によつて計算するランレベルコ一ド変 l RunLevEnc と、このようにして得られた、ランレベル上位桁対と符号番号 Codeとの対応関係に基づレ、て、処理対象となる対象ブロックに対応する、より高レ、周波数成分に対応するランレベル上位桁対に、より小さい符号番号が対応するよう、上記ランレベル上位桁対の順序を並べ替える処理を、上記量子化パラメータ QPあるいは V L C選択信号 VlcSel に応じて行い、並べ替えられたランレベル上位桁対に対応する符号番号 ReOdrCodeを出力する順序並替器 ReOdrとを有している。

さらに、上記ランレングス符号化器 RLE2は、上記ラン値 Runから符号化済量子化成分（符号化済係数）の個数を計算して、符号化済係数個数 Posを出力する位置計算器 PosClcと、上記ランレベル上位桁対と符号番号 ReOdrCodeとの対応関係に基づレヽて、レベル値 Lev2およびラン値 Run2から、第 2の符号表により示される、ランレベル対に対応する符号番号 ExtCodeを出力する番号変換器 CodeTrans と、該符号番号 ExtCodeにビット列（符号語）を割り当てて符号ィ匕ストリーム Str を生成する可変長符号化器 VLCとを有している。

なお、上記ランレングス符号化器 RLE2における、ジグザグスキャン器 Scan, ラン計測器 RunCal, レベル計測器 LevCal,及び可変長符号化器 VLCは、第 3 9図に示す従来のランレングス符号化器 RLEOcにおけるものと同一のものである。次に作用効果について説明する。

ジグザグスキャン器 Scanは、 2次元の配列を有する量子化成分 QSを、 1次元の配列を有する、つまり順番が設定された量子化成分 Coefに変換して出力する。ラン計測器 RunCalは、連続する 0成分（その値が 0である量子化成分） Coef の個数を計測し、該個数を示すラン値 Runを出力する。また、レベル計測器 LevCal は非 0成分（0成分に続く、その値が 0でない量子ィ匕成分） Coef の値を計測し、該非 0成分の値を示すレべノレィ直 Levを出力する。

ラン変換器 RunConvは上記ラン値 Runを、ラン値 Runの上位の桁を表すラン値 Runl と、ラン値 Runの下位の桁を表すラン値 Run2に分離する変換処理を行う。レべノレ変換器 LevConvはレベル値 Levを、レベル値 Levの上位の桁を表すレベル値 Leviと、レベル値 Levの下位の桁を表すレベル値 Lev2とに分離する変換処理を行う。

ランレベルコード変^^ RunLevEncは、レベル値 Leviとラン値 Runlの対（ランレベル上位対）に対応する符号番号 Codeを、第 4 2図に示す符号表（第 1の符号表）もしくは算術計算によって計算する。順序並替器 ReOdrは、上記ランレべル上位桁対の順序を並べ替える処理を、上記量子化パラメータ QPあるいは V L C 選択信号 VlcSelに基づいて行レヽ、並べ替えられたランレベル上位桁対に対応する符号番号 ReOdrCodeを出力する。上記ランレベル上位桁対の順序を並べ替える処理により、ランレベルコ一ド変換器 RunLevEncにて得られた、ランレベル上位桁対と符号番号 Codeとの対応関係が、処理対象となる対象プロックにおけるより高い周波数成分に対応するランレベル上位桁対に、より小さい符号番号が対応する対応関係に変換される。

位置計算器 PosClcは、ラン値 Runから符号ィ匕済成分の個数を計算し、該符号化済係数個数 Posを出力する。番号変 CodeTransは、上記ランレベル上位桁対と符号番号 ReOdrCodeとの対応関係に基づレ、て、レベル値 Lev2およびラン値 Run2 から、ランレベル対に対応する符号番号 ExtCodeを出力する。このとき、番号変 ff CodeTrans では、位置計算器 PosClc力ら出力された符号化済係数個数 Pos が、未符号化成分がいくつあるかを計算するために使用される。

ここで、番号変換器 CodeTransから出力される、ランレベル対に対応する符号番号 ExtCodeは、ランレベル対と符号番号との対応関係が第 1の符号表のものとは異なる第 2の符号表に基づいて得られたものである。また、この第 2の符号表は、上記順序並替器 ReOdrでの並替え処理により、ランレベル対と符号番号の対応関係が第 1の符号表とは異なる符号表を作成し、さらに、上記順序並替器 ReOdr にて作成された符号表を、番号変 CodeTransにて、符号化済係数個数 Posに基づレ、て、未符号化成分の個数を超えるラン値 Runに相当する、ランレベル対と符号番号との対応関係が含まれないものとすることにより、作成されたものである。

そして、可変長符号化器 VLCは該符号番号 ExtCodeにビット列（符号語）を割り当てて符号化ストリーム Str2を生成する。

第 1 5図は上記ランレングス符号化器 RLE2にて、第 1の符号表に基づいて作成される第 2の符号表の例を示している。ここで、第 1の符号表は、従来のランレングス符号化器 RLEOcで利用される、第 4 2図に示す符号表と同一のものである。なお、第 1及び第 2の符号表では、符号番号 Codeに対して 1対 1に対応するビット列（符号語）が割り当てられるが、値が小さい符号番号 Codeには短い符号語が割り当てられることは言うまでもなレ、。第 1 5 (a)図は、第 2の符号表の一例として、量子ィ匕パラメータ QPが小さい場合に適した第 2の符号表 T 2 aを示している。

この第 2の符号表 T 2 aは以下のようにして作成される。

まず、レベル値 Leviとしてレベル値 Levの 1/2の値が割り当てられ、レベル値 Lev2には Levi X 2—Levの絶対値が割り当てられる。

ここで、レベル値 Levが奇数である場合は、レベル値 Levよりその絶対値が 1 大きい偶数を 2で除算した値がレベル値 Levi とされる。つまり、レベル値 Lev が正であるとき、レベル値 Leviには (Lev+1)の 1/2の値が割り当てられ、レベル値 Levが負であるとき、レベル値 Leviには（Lev- 1)の 1/2の値が割り当てられる。そして、レベル値 Leviとラン値 Runの組み合わせに応じて、第 1の符号表（第 4 2図参照）から、レベル値 Leviとラン値 Runの対に対応する符号番号 Codeが取得される。

さらに、 Lev値が正の場合は次式（ 1 )に基づ!/、て、 Lev値が負の場合は次式 ( 2 ) に基づいて、レベル値 Leviとラン値 Runの対に対応する符号番号 Codeが変換される。第 2の符号表 T 2 aは、この変換の結果得られる符号番号とランレベル対との対応関係を示すものである。

2 X (Code- Lev2) ― 1 · · · ( 1 )

2 X (Code- Lev2) · · · ( 2 )

例えば、第 4 2図の符号表（第 1の符号表）のランレベル対 (level=-2, run=l) に着目すると、このランレベル対に対応する符号番号 codeは、第 4 2図に示す第 1の符号表 T 1で示される値「10」から第 1 5 (a)図の第 2の符号表 T 2 aで示される「12」に変換される。

すなわち、この場合、ランレベル対（Lev , Run) は、（-2，1)であるため、 Levi 及ぴ Lev2は、以下のように算出される。

Levi = Lev · (1/2) = -1

Lev2 = I Levi · 2 - Lev i = 1 -1 - 2 -(-2) | = 0

従って、（Levi , Run)は、（-1，1)となり、このランレベル対は、第 1の符号表（第 4 2図）では、符号番号 (code = 6 )に対応する。

そこで、式 ( 2 ) を用いて、ランレベル対 (Lev ,Run) = (-2 ,1)に対応する符号番号を計算すると、

2 X (Code-Lev2)=2 X (6-0)=12

となる。

第 1 5 (a)図の符号表は、第 4 2図に示す符号表（第 1の符号表）に比べて、ラン値が小さくレベル値が大きレ、ランレベル対に対して、より小さレ、符号番号（即ち短い符号語）が割り当てられるのが特徴であり、量子化パラメータ QPが小さい場合に適している。

第 1 5 (b)図は、第 2の符号表の他の例として、量子化パラメータ QPが大きい場合に適した第 2の符号表 T 2 bを示している。

この第 2の符号表 T 2 bは以下のようにして作成される。

まず、ラン値 Runlとしてラン値 Runの 1/2の値が割り当てられ、ラン値 Run2 には Runl X 2-Runの絶対値が割り当てられる。ここで、ラン値 Runが奇数である場合は、ラン値 Runlには、（Run+1)の 1/2の値の整数部分が割り当てられる。そして、レベル値 Levとラン値 Runlの組み合わせに応じて、第 1の符号表（第 4 2図参照）から、レベル値 Levとラン値 Runlの対に対応する符号番号 Codeを取得される。

さらに、 Lev値が正の場合は次式（ 3 )に基づいて、 Lev値が負の場合は次式（ 4 ) に基づいて、レベル値 Levとラン値 Runlの対に対応する符号番号 Codeが変換される。第 2の符号表 T 2 bは、この変換の結果得られる符号番号とランレベル対との対応関係を示すものとなる。

2 X (Code+Run2) ― 1 · · · ( 3 )

2 X (Code+Run2) —2 · · · ( 4 )

例えば、第 4 2図の符号表（第 1の符号表）のランレベル対 (level=-l, run=2) に着目すると、このランレベル対に対応する符号番号 codeは、第 4 2図に示す第 1の符号表 T 1で示される値「12」から第 1 5 (b)図の第 2の符号表 T 2 bで示される「10」に変換される。

すなわち、この場合、ランレベル対（Lev , Run) は、（-1,2)であるため、 Runl 及び; Run2は、以下のように算出される。

Runl = Run · (1/2) = 1 Run2 = I Runl · 2 -Run | = 1 1■ 2 -21 = 0

従って、（Lev，Runl)は、（-1，1)となり、このランレベル対は、第 1の符号表（第 4 2図）では、符号番号 (code = 6 )に対応する。

そこで、式（4 ) を用いて、ランレベル対（Lev , Run) = (-1 ,2)に対応する符号番号を計算すると、

2 X (Code+Run2) = 2 X (6-0)-2=10

となる。

第 1 5 (b)図に示す第 2の符号表 T 2 bは、第 4 2図に示す符号表（第 1の符号表） T 1に比べて、ラン値が大きくレべノレ値が小さいランレベル対に対して、より小さい符号番号（即ち短い符号語）が割り当てられるのが特徴であり、量子化パラメータ QPが大きい場合に適している。

第 1 6図は上記ランレングス符号化器 RLE2にて、第 1の符号表に基づいて作成される第 2の符号表の他の例を示している。ここで、第 1の符号表は、従来のランレングス符号化器 RLEOcで利用される、第 4 2図に示す符号表 T 1と同一のものである

番号変 « CodeTransでは、位置計算器 PosClcから出力された符号化済係数個数 Posに基づレ、て処理対象プロックに存在する未符号化成分数（符号ィ匕処理が施されていない係数の個数）が計算される。そして、第 1の符号表から作成される第 2の符号表を、未符号化成分数以上のラン値を含むランレベル対に対応する符号語を含まないものとする。これにより圧縮効率の良い符号ィ匕が可能になる。第 1 6 (a)図は未符号ィ匕成分数が 3以上である場合に作成される第 2の符号表 T 2 cを示している。第 1 6 (b)図は未符号化成分数が 2である場合に作成される第 2の符号表 T 2 dを示している。第 1 6 (c)図は未符号化成分数が 1の場合である場合に作成される第 2の符号表 T 2 eを示している。

このように、使用されないラン値を含むランレベル対と符号との対応関係を符号表から削除することにより、同じランレベル対であっても、短い符号語が割り当てられることとなる。例えば、第 1 6 (c)図に示す第 2の符号表 T 2 eでは、ラン値〔0〕，レベル値〔4〕であるランレベル対に対して符号番号〔7〕が対応しており、第 1 6 (b)図に示す第 2の符号表 T 2 dでは、ラン値〔0〕，レべノレ値〔4〕であるランレベル対に対して符号番号〔1 1〕が対応しており、第 1 6 (a)図に示す第 2の符号表 T 2 cでは、ラン値〔0〕，レベル値〔4〕であるランレベル対に対しては、値がさらに大きい符号番号（図示せず）が対応することとなる。

第 1 7図は、この実施の形態 3の画像符号化装置 1 0 3におけるランレングス符号化器 RLE2での符号化順序の例を示している。

一般に、低周波数成分に対応するレベル値の絶対値は大きく、符号表では、低周波数成分に相当するランレベル対には、値が大きい符号番号 codeが対応する。逆に高周波数成分に相当するレベル値の絶対値は小さく、符号表では、高周波数成分に相当するランレベル対には、値が小さい符号番号が対応する。

第 1 6図で説明したように、未符号化成分数以上のラン値を含むランレベル対に対応する符号番号（符号語）を、符号表から削除することにより得られる圧縮効率向上は、未符号化成分数が小さいほど大きく、また、レベル値の絶対値が大きいほど、上記のような符号番号の削減前と比べて割り当てられる符号番号の大きさが小さくなる比率が大きいことから、大きくなる。

そこで、上記実施の形態 3の画像符号化装置 1 0 3のように、上記ランレングス符号化器 RLE2にて、量子化成分を符号化する際に、レベル値の絶対値が大きい、低周波数成分に対応する量子化成分を、より後で符号化することにより、圧縮効率を更に高めることができる。

すなわち、順序並替器 ReOdrでは、量子化成分を、第 1 7図に示す矢印 X I X 7のように、最終の非 0成分である高周波数成分に対応する量子化成分のランレベル対から低周波数成分に対応する量子化成分のランレベル対の順番に並べ替えて、最も周波数成分が低 Vヽ量子化成分のランレベル対に対応する符号語の次に、処理対象プロックでの符号化された最後の成分であることを示す E0Bを付加する。これにより、圧縮効率を向上することができる。

また、上記実施の形態 3では、量子化パラメータ QPと V L C選択信号 VlcSel 力レベル変觸 LevConv, ラン変觀 RunConv,順序並替器 ReOdrおよび番号変換器 CodeTransに供給されるので、量子ィ匕パラメータ QPに応じて符号表を切り替えたり、画像の内容（画像の動き量の大きさ，動きの複雑さ，絵柄の細かさ）によつて適切な符号表を外部から選択したりすることができる。

例えば、画像符号ィ匕装置の外部からの V L C選択信号 VlcSelにより、符号化処理に用いられる符号表を切り替えることにより、画像符号化装置では、符号表を 1つし力備えていない複号化装置で複号化可能なストリームを作成することがでさる。

このように本実施の形態 3では、画像信号の量子化係数を処理対象データとして符号ィ匕する画像符号ィ匕装置 1 0 3において、上記量子化係数に符号表を用いて可変長符号を割り当てるランレングス符号化器 RLE2を備え、該ランレングス符号化器 RLE2では、第 1の符号表に基づいて、処理対象データに対して最適化された第 2の符号表を作成し、量子ィヒパラメータ QPあるいは V L C選択信号 VlcSelに基づレ、て、可変長符号の割り当てに用いる符号表として、第 1及び第 2の符号表のいずれかを選択するので、処理対象データに存在する冗長な情報をより効果的に除去することができ、これにより画像信号などの圧縮率のさらなる向上を図ることができる。

なお、本実施の形態 3では、ランレングス符号化器 RLE2として、第 1 4図に示すように、様々な圧縮率向上のための機器、つまりラン変換器 RunConv, レベル変換器 LevConv,順序並替器 ReOdr,番号変換器 CodeTransを有するものを示した力上記ランレングス符号化器 RLE1は、圧縮率向上のための機器の一部のもののみを有するものであってもよレヽ。この場合、ランレングス符号化器 RLE2の実装は簡単なものとなる。

また、上記実施の形態 3では、第 2の符号表は、第 1の符号表を構成する、規則的に算術演算で生成可能な部分（regularly build VLC) 、及び規則的に生成できない部分 (table look up VLC) の両方の部分における、ランレベル対と符号番号との対応関係を変更したものとしているが、第 1の符号表が、規則的に算術演算で生成可能な部分（regularly build VLC) と規則的に生成できない部分（table look up VLC) とを有するものである場合は、上記第 2の符号表は、第 1の符号表の一部である、演算が容易な規則的に算術演算で生成可能な部分のみを変換したものであってもよく、その場合は、ランレングス符号化器 RLE2の実装がより簡単なものとなる。また、この実施の形態 3では、量子化成分の可変長符号化を、ランレベル対を用いて行うランレングス符号化器において、量子化成分を、より高い周波数成分に対応するものから順に可変長符号ィ匕するものを示したが、ランレングス符号ィ匕器は、実施の形態 1のように、対象プロックの量子ィ匕成分に対応するラン値及びレベル値を別々に可変長符号化するランレングス符号化器において、対象プロックの量子化成分に対応するラン値及びレベル値を、より高レ、周波数成分に対応するものから順に可変長符号化するものであってもよいことは言うまでもない。 (実施の形態 4 )

第 1 8図は本発明の実施の形態 4による画像複号化装置を説明するためのプロック図である。

この実施の形態 4の画像復号ィ匕装置 1 0 4は、第 4 0図に示す従来の画像復号化装置 2 0 2 cにおける、符号化ストリーム StrOcに対して可変長復号化処理を施して復号化量子化成分 DQSを出力するランレングス復号化器 RLDOcに代えて、符号化ストリーム Str2に対して、量子化パラメータ QPあるいは可変長復号ィ匕選択信号（V L D選択信号） VldSelに基づ！/ヽて可変長復号化処理を施して復号化量子化成分 DQSを出力するランレングス復号化器 RLD2を備えたものである。この実施の形態 4の画像復号化装置 1 0 4におけるその他の機器は、従来の画像復号ィ匕装置 2 0 2 cにおけるものと同一である。

すなわち、上記ランレングス複号化器 RLD2は、従来の上記ランレングス復号ィ匕器 RLDOcと同様、ラン値とレベル値との対（以下、ランレベル対という。 ) と、これに対応する符号との対応関係を、該ラン値とレベル値の組み合わせに応じて示す第 1の符号表 T 1 (第 4 2図参照）を有している。そして、このランレングス復号化器 RLD2は、上記第 1の符号表に基づいて、該第 1の符号表における、ラン値とレベル値の対と符号との対応関係を規則的に変更して、該第 1の符号表とは該対応関係が異なる第 2の符号表を作成し、上記第 1及び第 2の符号表を、上記量子化器 Qから出力される量子化パラメータ QP、あるいは外部からの V L D選択信号 VldSel に基づいてその一方を選択するとともに、上記符号化ストリーム Str2を構成する符号語（ビット列）を、選択された符号表に基づいて、上記処理対象データにおける係数に関連するラン値及びレベル値の対に変換するものであ 232

72 る。

なお、上述したように、上記量子化パラメータ QPは、量子化ステップの大きさを表すパラメータであり、量子ィ匕ステップは量子化パラメータ QPにほぼ比例する。つまり、量子化パラメータ QPが大きい場合は量子化成分の絶対値が小さくなるために、量子化成分の 0ラン（その値が 0の成分が連続して並ぶ長さ）が長くなり、レベル値の絶対値が小さくなる。従ってこのは、ラン値が大きくレベル値が小さいランレベル対に小さレ、符号が割り当てられている符号表を選択することにより符号ィ匕効率を向上することができる。逆に、量子化パラメータ QPが小さい場合は、量子化成分の絶対値が大きくなるために、ラン値が小さくレベル値が大きいランレベル対に対して小さい符号が割り当てられている符号表を選択することにより、符号ィ匕効率を向上することができる。

第 1 9図は上記ランレングス複号化器 RLD2 の具体的な構成を示すブロック図である。

上記ランレングス復号化器 RLD2は、従来のランレングス復号化器 RLDOcと同様、可変長復号化器 VLDを有しており、この復号化器 VLDは、上記実施の形態 3の画像符号ィ匕装置 1 0 3から出力された符号化ストリーム Str2を復号化して、符号番号 ExtCodeを出力するものである。

そして、この実施の形態 4では、ランレングス複号化器 RLD2は、上記符号番号 ExtCodeから、レベル値 Leviおよぴラン値 Runlからなるランレベル上位桁対に対応する符号番号 PrmCodeと、レベル値 Lev2およびラン値 Run2とを分離する番号逆変換処理を、上記量子ィ匕パラメータ QPあるいは V L D選択信号 VldSelに基づいて行う番号逆変, ICodeTransと、処理対象ブロックに対応する複数の符号番号 PrmCodeを、低い周波数のランレべノレ対に対応するものから順に並べ替えて、並べ替えられた順序を有する、該プロックに対応する複数の符号番号 Codeを出力する順序逆並替器 IReOdrとを有している。

さらに、上記ランレングス複号化器 RLD2は、符号表もしくは算術計算によって、符号番号 Codeに対応するランレベル対を取得して、該ランレベル対を構成するレベル値 Leviおよびラン値 Runlを出力するランレベル取得器 RunLevDecと、ラン値 Runの上位の桁を表すラン値 Runl と、該ラン値 Runの下位の桁を表すラン値 Run2値とから、ラン値 Runを復元するラン逆変 » IRunConvと、レベル値 Lev の上位の桁を表すレベル値 Leviと、レベル値 Levの下位の桁を表すレベル値 Lev2 と力ら、レベル値 Levを復元するレベル逆変 » ILevConvとを有している。また、上記ランレングス復号化器 RLD2は、従来のランレングス復号化器 RLDOc と同様、逆ジグザグスキャン器 IScanを有しており、このスキャン器 IScanは、レベル値 Levとラン Run値で表現される 1次元配列を有する量子化成分を、 2次元の配列を有する復号量子化成分 DQSに変換して出力するものである。

なお、上記ランレングス復号化器 RLD2における、可変長複号化器 VLD, ランレベル取得器 RunLevDec, 及び逆ジグザグスキャン器 IScanは、第 4 1図に示す従来のランレングス復号化器 RLDOcにおけるものと同一のものである。

次に作用効果について説明する。

上記ランレングス復号化器 RLD2では、可変長復号化器 VLDは、可変長符号化器 VLCとは逆の動作を行う。つまり、可変長複号化器 VLDは、符号化ストリーム Str2 を復号化して、該ストリームを構成する符号語（ビット列）に対応する符号番号 ExtCodeを出力する。番号逆変 » ICodeTransは、上記量子ィヒパラメータ QPあるいは V L D選択信号 VldSelに基づいて、番号変 » CodeTransとは逆の動作を行って、符号番号 ExtCodeから、レベル値 Leviおよぴラン値 Runlからなるランレベル上位桁対に対応する符号番号 PrmCodeと、レベル値 Lev2およびラン値 Run2 とを分離する。

順序逆並替器 IReOdrは、上記量子化パラメータ QP あるいは V L D選択信号 VldSelに基づいて、順序並替器 ReOdrとは逆の動作を行う。これにより、処理対象ブロックに対応する複数の符号番号 PrmCodeを、低い周波数のランレベル対に対応するものから順に並べ替える処理が行われ、並べ替えられた順序を有する、該ブロックに対応する複数の符号番号 Code が出力される。ランレベル取得器 RunLevDecは、符号表もしくは算術計算によって、符号番号 Codeに対応するランレベル対を取得して、取得したランレベル対を構成するレベル値 Leviおよびラン値 Runlを出力する。

ラン逆変攝 IRunConvは、上記量子化パラメータ QP.あるいは V L D選択信号 VldSelに基づレ、て、ラン変換器 RunConvとは逆の動作を行レ、、ラン値 Runの上位の桁を表すラン値 Runlと、ラン値 Runの下位の桁を表すラン値 Run2とから、ラン値 Runを復元する。また、レベル逆変 ILevCorwは、上記量子化パラメータ QPあるいは V L D選択信号 VldSelに基づレ、て、レベル変 LevConvとは逆の動作を行い、レベル値 Levの上位の桁を表すレベル値 Leviと、レベル値 Levの下位の桁を表すレべノレ値 Lev2とから、レベル値 Levを復元する。

ここで、上記番号逆変換器 ICodeTrans, I噴序逆並替器 IReOdr, ラン逆変換器 IRunConv, 及びレベル逆変 » ILevConvでは、上記量子化パラメータ QPあるいは V L D選択信号 VldSelにより、上記第 1及び第 2の符号表の選択が行われ、選択された符号表に基づ!/、た動作が行われる。

そして、逆ジグザグスキャン器 IScanは、レベル値 Levとラン値 Runに基づいて上記ジグザグスキャン器 Scan とは逆の動作を行い、レベル値 Lev とラン Run 値で表現される 1次元配列を有する量子化成分を、 2次元の配列を有する復号量子化成分 DQSに変換して出力する。

また、このランレングス復号化器 RLD2では、外部から V L D選択信号 VldSel が入力されると、 V L D選択信号 VldSelにより示される、画像の内容（画像の動き量の大きさ，動きの複雑さ，絵柄の細かさ）に応じた適切な符号表が選択される。

また、上記実施の形態 4では、量子化パラメータ QP と V L D選択信号 VldSel 力上記番号逆変換器 ICodeTrans,順序逆並替器 IReOdr, ラン逆変 » IRunConv, 及びレベル逆変 ILevConvに供給されるので、量子化パラメータ QPに応じて符号表を切り替えたり、画像の特性、つまり画像の動き量の大きさ，動きの複雑さ，絵柄の細かさなどによって、適切な符号表を画像復号化装置の外部から選択したりすることができる。

このように本実施の形態 4では、画像信号の量子化係数を可変長符号化してなる符号化データを復号化する画像複号化装置 1 0 4において、符号表を用いて、可変長符号を量子化係数に変換するランレングス復号化器 RLD2を備え、該ランレングス復号化器 RLD2では、第 1の符号表に基づいて、 .処理対象データに対して最適ィ匕された第 2の符号表を作成し、量子化パラメータ QPあるいは V L D選択信号 VldSelに基づいて、可変長符号の量子化係数への変換に用いる符号表として、第 1及び第 2の符号表のいずれかを選択するので、処理対象データに存在する情報の冗長性をより効果的に除去することができる可変長符号化処理に対応した復号化処理を良好に行うことができる。

なお、本実施の形態 4では、ランレングス復号化器 RLD2として、第 1 9図に示すように、様々な圧縮率向上のための機器、つまり番号逆変換器 ICodeTrans, 順序逆並替器 IReOdr, ラン逆変 » IRunConv, 及ぴレベル逆変 « ILevConvを有するものを示したが、上記ランレングス復号化器 RLD2は、圧縮率向上のための機器の一部のもののみを有するものであってもよい。この場合、ランレングス復号ィ匕器 RLD2の実装は簡単なものとなる。

また、上記実施の形態 4では、第 2の符号表は、第 1の符号表を構成する、規則的に算術演算で生成可能な部分（regularly build VLC) 、及び規則的に生成できない部分（table look up VLC) の両方の部分における、ランレベル対と符号番号との対応関係を変更したものとしているが、第 1の符号表が、規則的に算術演算で生成可能な部分（regularly build VLC) と規則的に生成できない部分（table look up VLC) とを有するものである場合は、上記第 2の符号表は、第 1の符号表の一部である、演算が容易な規則的に算術演算で生成可能な部分のみを変換したものであってもよく、その場合は、ランレングス復号化器 RLD2の実装がより簡単なものとなる。

また、この実施の形態 4では、量子化成分の符号化データの可変長復号化を、ランレベル対を用いて行うランレングス復号化器において、量子化成分の符号化データを、より高い周波数成分に対応するものから順に可変長復号ィ匕するものを示したが、ランレングス復号化器は、実施の形態 2のように、対象ブロックの量子化成分に対応するラン値及びレベル値の符号化データを別々に可変長複号化するランレングス復号化器において、対象プロックの量子化成分に対応するラン値及びレベル値の符号化データを、より高い周波数成分に対応するものから順に可変長復号化するものであってもよい。

(実施の形態 5 )

第 2 0図は本発明の実施の形態 5による画像符号化装置を説明するためのプロック図である。この実施の形態 5の画像符号化装置 1 0 5は、第 1 3図に示す実施の形態 3の画像符号化装置 1 0 3におけるランレングス符号化器 RLE2に代えて、該ランレンダス符号化器 RLE2と同様ランレベル対の符号化を行うとともに、非 0成分の個数を符号化するランレングス符号化器 RLE3を備えたものである。この実施の形態 5 の画像符号ィ匕装置 1 0 5におけるその他の機器は、実施の形態 3の画像符号化装置 1 0 3におけるものと同一である。

第 2 1図は上記画像符号化装置 1 0 5におけるランレングス符号化器 RLE3 の具体的な構成を示している。

この実施の形態 5のランレングス符号化器 RLE3は、第 1 4図に示す実施の形態 3のランレングス符号化器 RLE2における位置計算器 PosClcに代えて、入力される量子化成分に基づいて、非 0係数の個数 NZnum を計測する非 0係数計測器 NZcountと、該計測された非 0係数の個数 NZnum及びラン計測器 RunCalにより計測されたラン値 Runに基づいて、符号ィ匕済み係数の個数 Pos2を計算する位置計算器 PosClc2とを備えたものである。

また、この実施の形態 5のランレングス符号化器 RLE3は、上記実施の形態 3のランレングス符号化器 RLE2 の可変長符号化器 VLC とは異なり、番号変換器 CodeTrans の出力（符号番号） ExtCode を符号化するとともに、非 0成分の個数 NZnumを符号化するものである。

そして、該ランレングス符号化器 RLE3におけるその他の構成は、実施の形態 3 のランレングス符号化器 RLE2におけるものと同一である。

次に作用効果について説明する。

この実施の形態 5の画像符号化装置 1 0 5のプロック化器 Blk，周波数変換器 Trans,量子化器 Qの動作は、実施の形態 3の画像符号化装置 1 0 3におけるものと同一であり、また、この実施の形態 5のランレングス符号化器 RLE3の、非 0係数計測器 NZcount, 位置計測器 P_0SClc2，番号変^ i CodeTrans, 可変長符号化器 VLC2以外の機器、つまりスキャン器 Scan，ラン計測器 RunCal,レベル計測器 LevCal, ラン変^^ RunConv, レベル変^^ LevConv, ランレべノレコ一ド変換器 RunLevEnc, 順序並替器 ReOdrの動作は、実施の形態 3のランレングス符号化器 RLE2のものと全く同一であるので、以下、主に、非 0係数計測器 NZcount, 位置計測器 PosCl_C2, 番号変換器 CodeTrans及び可変長符号化器 VLC2の動作について説明する。

量子化器 Qから出力された量子化成分 QSがランレングス符号化器 RLE3に入力されると、ランレングス符号化器 RLE3では、非 0係数計測器 Zcountは量子化成分 QSに基づいて、各ブロックに対応する複数の量子化成分の中の非 0成分の個数 NZnuraを計測し、該非 0成分の個数 NZnumを位置計算器 PosClc2と可変長符号化器 VLC2に出力する。

位置計算器 PosClc2 は、上記非 0係数計測器 NZcount からの非 0成分の個 NZnum, 及ぴラン計測器 RunCalからのラン値 Runに基づいて、対象ブロックにおける符号化済 0成分の個数と非 0成分の個数の和を計算し、該計算値 Pos2を出力する。

番号変 CodeTransは、上記ランレベル上位桁対と符号番号 ReOdrCodeとの対応関係に基づいて、レベル値 Lev2およびラン値 Run2から、ランレベル対に対応する符号番号 ExtCodeを出力する。このとき、番号変 m¾ CodeTransでは、位置計算器 PosClc2から出力された計算値 Pos2力対象プロックにおける未符号化成分の個数を計算するために使用される。

ここで、番号変換器 CodeTransから出力される、ランレベル対に対応する符号番号 ExtCodeは、ランレベル対と符号番号との対応関係が第 1の符号表のものとは異なる第 2の符号表に基づいて得られたものである。また、この第 2の符号表は、上記順序並替器 ReOdrでの並替え処理により、ランレベル対と符号番号の対応関係が第 1の符号表とは異なる符号表を作成し、さらに、上記順序並替器 ReOdr にて作成された符号表を、番号変換器 CodeTransにて、上記計算値 Pos2に基づいて、そのラン値が最大ラン値 Runを超えるランレベル対を、符号を割り当てない符号番号 ExtCodeに対応付けることにより、作成されたものである。

そして、可変長符号化器 VLC2は、非 0成分の個数 NZnumの符号化を行うとともに、該符号番号 ExtCodeにビット列（符号語）を割り当てて符号化ストリーム Str3 を生成する、符号番号 ExtCodeに対する符号ィ匕を行う。

以下、可変長符号化器 VLC2の動作について詳しく説明する。

この実施の形態 5の可変長符号化器 VLC2 は、実施の形態 3の可変長符号化器 VLCとは異なり、対象ブロックのランレベル対に対応する符号番号 ExtCodeを符号化するだけでなく、対象ブロックの非 0成分の個数 NZnumを該ブロックの符号番号 ExtCodeの符号化以前に符号化する。

このように非 0成分の個数 NZnumをプロックの符号番号 ExtCodeの符号化以前に符号ィ匕すれば、復号ィヒの際に対象プロックの非 0成分の個数 NZnuraを最初に復号化でき、非 0成分の個数 NZnumに相当する個数のランレベル対を復元した時点で、対象ブロックの最後のランレベル対の復元が完了したことを判別可能となる。この結果、実施の形態 3の可変長符号化器 VLCで必要であつた対象ブロックの最後に符号ィ匕する特別の値 E0B (最後の非 0成分の後に伝送される値）力可変長符号化器 VLC2では不要となる。

次に、位置計算器 PosClc2及び番号変換器 CodeTransの動作につ！/、て詳しく説明する。

対象プロックの量子化成分 QS は、 0成分および非 0成分を合わせて、 NBlock 個存在するとすると、対象プロックの非 0係数の個数 NZnumから、最大ラン長（ 0 係数の最大連続数）は NBlock—NZnum個になる。また、最初のランレベル対の符号化が完了した時点での最大ラン値（ 0係数の最大連続数） MaxRun (1)は、対象ブロックの最初のランレベル対のラン値 FRunを用いて以下の式（5 )により表される。

MaxRun (1) = NBlock— NZnum— FRun · · · ( 5 )

一般には、ブロックにおける i番目のランレべノレ対の符号ィヒが完了した時点での最大ラン値 MaxRun (i)は、下記の式（6 ) により表される。

MaxRun (i) = NBlock -NZnum

- {1番目から（i) 番目までのラン値の和 } · · · ( 6 ) 従って、位置計算器 PosClc2は、以下の（7 ) 式で示す計算値 Pos2を出力することで、番号変 ^¾ CodeTransに最大ラン値 MaxRun (i)が ( 8 ) 式で示される値であることを指示する。

Pos2 = NZnum+ {1番目から（i) 番目までのラン値の和 } ' · · ( 7 )

MaxRun (i) = NBlock-Pos2 · · · ( 8 )

番号変換器 CodeTrans は、第 2の符号表を、そのラン値が最大ラン値 MaxRun を超えるランレベル対には、符号を割り当てない符号番号 ExtCodeを対応付けたものとする。これにより、発生するはずの無いランレベル対への符号の割り当てによる符号ィ匕処理の冗長を削減して、圧縮率を向上することができる。

なお、上記量子ィ匕成分に対する可変長符号ィ匕処理を行う際、上記第 1及び第 2 の符号表として、算術演算で生成可能な第 1の部分（regularly build VLC) と、規則的な演算より生成できない第 2の部分（table look up VLC) とから構成される可変長符号表を用いる場合は、第 2の符号表は、第 1の符号表に対して、該両部分を最大ラン値に応じて変更したものとしてもよレ、が、第 2の符号表は、演算が容易な算術演算で生成可能な第 1の部分のみを、第 1の符号表に対して、最大ラン値に応じて変更したものとしても良い。

また、 i番目のランレベル対の符号化が完了した時点での最大ラン値 MaxRun (i)に応じて、可変長符号表を変更する場合に、符号表を、ラン値 Runが最大ラン値 MaxRun(i)を超えるランレベル対に符号を割り当てないものとする代わりに、可変長符号表を直接、ラン値 Runが最大ラン値 MaxRun (i)を超えるランレベル対に符号が割り当てられていないものに切り替えるようにしても良い。

第 2 4図は可変長符号表の例を示す図である。符号表 T a (第 2 4 (a)図）は、符号表 T b (第 2 4 (b)図）に比べて、小さいラン値に割り当てられる符号をより短い符号としたものであり、該符号表 T b (第 2 4 (b)図）は、符号表 T c (第 2 4 (c)図）に比べて、小さいラン値に割り当てられる符号をより短い符号としたものである。

また、符号表 T c (第 2 4 (c)図）は、符号表 T b (第 2 4 (b)図）に比べて、絶対値が小さい Level値に割り当てられる符号をより短い符号としたものであり、符号表 T b (第 2 4 (b)図）は、符号表 T a (第 2 4 (a)図）に比べて、絶対値が小さい Level値に割り当てられる符号をより短レ、符号としたものである。

従って、最大ラン値 MaxRunが小さい場合は第 2 4 (a)図の符号表 T a、最大ラン値 MaxRunが大きい場合は第 2 4 (c)図の符号表 T c、最大ラン値 MaxRunがその中間の値である場合は第 2 4 (b)図の符号表 T bを選択して使用するのがよい。このように本実施の形態 5では、画像信号の周波数成分を量子化して得られた量子化係数を符号化する画像符号化装置 1 0 5において、上記量子化係数に符号表を用いて可変長符号を割り当てるランレングス符号化器 RLE3を備え、該ランレングス符号化器 RLE3では、符号化処理の対象プロックにおける、符号化処理の施された処理済係数の個数と、該対象プロックにおける、符号化処理の施されていない未符号化非 0係数の個数との和、言いかえると、対象ブロックの非 0係数の個数と対象プロックの処理済みラン値の個数の和に応じて、出現する可能性のないランレベル対を排除した符号表を選択するので、可変長符号化効率を向上することができる効果がある。

なお、上記実施の形態 5では、ランレングス符号化器として、各プロックの量子化成分に対する可変長符号化を、ランレベル対を用いて行う符号化器において、対象ブロックの非 0成分の個数 NZnumを符号化するものを示したが、ランレングス符号化器は、例えば、上記実施の形態 1のように、各ブロックの量子化成分に対するラン値とレベル値を別々に可変長符号化する符号化器において、対象プロックの非 0成分の個数 NZnumの符号化を行うものであってもよい。この場合、対象プロックにおける最大ラン値を、対象ブロックにおけるすべての成分の個数から該非 0成分の個数 NZnumを減算したものとできる。

(実施の形態 6 )

第 2 2図は、本発明の実施の形態 6による画像復号ィ匕装置を説明するためのブ口ック図である。

この実施の形態 6の画像復号化装置 1 0 6は、第 1 8図に示す実施の形態 4の画像復号化装置 1 0 4におけるランレングス複号化器 RLD2に代えて、符号ィ匕デ一タの復号化処理により、各プロック毎にランレベル対及び非 0成分の個数を復元するランレングス復号化器 RLD3を備えたものである。この実施の形態 6の画像復号化装置 1 0 6におけるその他の機器は、実施の形態 4の画像復号化装置 1 0 4 におけるものと同一である。

第 2 3図は上記画像復号化装置 1 0 6におけるランレングス復号化器 RLD3 の具体的な構成を示している。

この実施の形態 6のランレングス復号化器 RLD3は、第 1 9図に示す実施の形態 4のランレングス復号化器 RLD2における位置計算機 PosClcに代えて、複号化処理の対象ブロックにおける、復号化処理済みラン値の個数と、該対象ブロックにおける非 0係数の個数 NZnumとに基づいて、これらの個数の和 Pos2を計算する位置計算機 P_0SClc2を備えたものである。

また、この実施の形態 6のランレングス復号化器 RLDSの可変長復号化器 VLD2 は、上記実施の形態 4のランレングス復号化器 RLD2の可変長符復号化器 VLDとは異なり、符号番号 ExtCodeを復元する復号ィヒ処理とともに、符号化された非 0成分の個数 NZnumを復元する復号ィ匕処理を行うものである。

次に作用効果について説明する。

この実施の形態 6の画像復号ィ匕装置 1 0 6の逆量子化器 IQ，逆周波数変換器 ITrans, 逆プロック化器 DeBlkの動作は、実施の形態 4の画像復号化装置 1 0 4 におけるものと同一であり、また、この実施の形態 6のランレングス復号化器 RLD3 の、可変長復号化器 VLD2, 位置計測器 PosClc2, 番号逆変換器 ICodeTrans 以外の機器、つまり順序逆並替器 IReOdr, ランレベル取得器 RmiLevDec, レベル逆変換器 ILevConv, ラン逆変換器 IRunConv,逆ジグザグスキャン器 IScanの動作は、実施の形態 4のランレングス複号化器 RLD2のものと全く同一であるので、以下、主に、可変長復号化器 VLD2,位置計測器 Po_SClc2，及び番号逆変 « ICodeTrans の動作について説明する。

可変長復号化器 VLD2は、符号化ストリーム Str3を複号化して、該ストリームを構成する符号語（ビット列）に対応する符号番号 ExtCodeを出力する。番号逆変換器 ICodeTransは、上記量子化パラメータ QP及び V L D選択信号 VldSelの少なくとも一方と、復号化済み係数個数と未復号化非 0係数の個数の加算値 Pos2 とに基づいて、番号変^^ CodeTransとは逆の動作を行って、符号番号 ExtCode から、レベル値 Leviおよびラン値 Runlからなるランレベル上位桁対に対応する符号番号 PrmCodeと、レベル値 Lev2およびラン値 Run2とを分離する。

そして、順序逆並替器 ]: Re0dr、ランレベル取得器 RunLevDec、ラン逆変換器 IRunConv, レベル逆変換器 ILevConv、逆ジグザグスキャン器 IScanは、上記実施の形態 4におけるものと同じ動作を行う。

ここで、上記番号逆変 « ICodeTrans, 順序逆並替器 IReOdr, ラン逆変換器 IRunConv, 及びレベル逆変 ILevConvでは、上記量子化パラメータ QP及び V L D選択信号 VldSelの少なくとも一方と、上記係ロ算値 Pos2に基づレ、て、上記第 1及び第 2の符号表の選択が行われ、選択された符号表に基づいた動作が行われる。

以下、可変長復号化器 VLD2の動作について詳しく説明する。

この実施の形態 6の可変長復号化器 VLD2 は、実施の形態 4の可変長復号化器 VLDとは異なりランレベル対に対応する符号番号 ExtCodeを復号ィヒするだけでなく、対象ブロックの、符号化された非 0成分の個数 NZnumを復号化する。非 0成分の個数 NZnumを復号化により取得できれば、 NZnum個のランレベル対を復号ィ匕した時点で、該 NZnum個目のランレベル対が対象プロックの最後のランレベル対であることが判別できる。この結果、可変長復号化器 VLDで必要であつた対象ブロックの最後に符号化する値 E0Bが、可変長復号化器 VLD2では不要となる。例えば、対象ブロックの量子化成分 QS は、 0成分および非 0成分を合わせて NBlock個存在するとすると、対象プロックの非 0係数の個数 NZnum個から、最大ラン値（0係数の最大連続数）は NBlock— NZnum個になる。また、最初のランレベル対を復元する復号ィ匕が行われた時点での最大ラン値（ 0係数の最大連続数） MaxRun (l)は、実施の形態 5で説明したように（NBlock— NZnum— FRun)個になる。一般には、ブロックにおける i番目のランレベル対を復元する復号ィ匕が行われた時点での最大ラン値 MaxRun (i)は、以下に示すように、

MaxRun (i) =NBlock-NZnum- {1番目から（i) 番目までのラン値の和 } となる。

従って、位置計算器 PosClc²は、係勸ロ算値 Pos² C=NZnum+ { 1番目から（i) 番目までのラン値の和 } 〕を出力することで、番号変換器 CodeTransに、 i番目のランレベル対を復元する復号化が行われた時点での最大ラン値が（NBlock— Pos2) 個であることを指示する。

番号逆変 » ICodeTransでは、ラン値が最大ラン値 Runを超えるランレベル対に対応する符号番号に符号が割り当てられていない符号表を用いて、符号に対応する符号番号 ExtCodeを取得することにより、発生するはずの無いランレベル対への符号の割り当てを回避した符号割当により符号番号に割り当てられた符号を復号化できる。

なお、上記可変長複号化処理を行う際、上記第 1及び第 2の符号表として、算術演算で生成可能な第 1の部分（regularly build VLC) 、及び規則的に生成できない第 2の部分（table look up VLC) とにより構成される可変長符号表を用いる場合は、第 2の符号表は、第 1の符号表に対して、両部分を最大ラン値に応じて変更したものとしてもよいが、第 2の符号表は、演算が容易な算術演算で生成可能な第 1の部分のみを、第 1の符号表に対して、最大ラン値に応じて変更したものとしてもよい。

また、 i番目のランレベル対を復元する復号化が完了した時点での最大ラン値 MaxRunに応じて、可変長符号表を変更する場合に、符号表を、ラン値が最大ラン値 MaxRunを超えるランレベル対に符号を割り当てないものとする代わりに、可変長符号表を、例えば、第 2 4 (a)図に示す符号表 T a , 第 2 4 (b)図に示す符号表 T b , あるいは第 2 4 (c)図に示す符号表 T cに直接切替えててもよい。

例えば、最大ラン値 MaxRunが小さレ、場合は第 2 4 (a)図の符号表 T a、最大ラン値 MaxRunが大きい場合は第 2 4 (c)図の符号表 T c、最大ラン値 MaxRunがその中間の値である場合は第 2 4 (b)図の符号表 T bを選択して使用するのがよい。このように本実施の形態 6では、符号化データの複号化処理により、画像信号の周波数成分を量子化して得られた量子化係数を復元する画像復号ィヒ装置 1 0 6 において、可変長符号に対応する量子化係数を、符号表を用いて取得するランレングス復号化器 RLD3を備え、該ランレングス複号化器 RLD3では、対象プロックにおける、復号ィ匕処理の施された処理済係数の個数と、該対象プロックにおける、復号化処理の施されていなレヽ未復号化非 0係数の個数との和に応じて、出現する可能性のないランレベル対を排除した符号表を選択するので、処理対象となる量子化係数に存在する冗長性な情報をより効果的に除去することができる可変長符号化処理に対応した復号化処理を良好に行うことができる。

なお、上記実施の形態 6では、ランレングス復号化器として、各プロックの量子化成分に対する可変長復号化を、ランレベル対を用いて行う復号化器において、対象プロックの、符号化されている非 0成分の個数 NZnumを復号化するものを示したが、ランレングス復号化器は、例えば、上記実施の形態 2のように、各プロックの量子化成分に対応するラン値とレベル値とを別々に可変長復号化するランレングス復号化器において、対象ブロックの、符号化されている非 0成分の個数 NZnumを復号化するものであってもよい。この場合、 NZnum個のレベル値を復号化した時点で、該 NZnum個目のレベル値が対象ブロックの最後のレベル値であることを判別できる。

また、上記各実施の形態では、量子化パラメータ QPで符号表を切り替える例を説明したが、量子化パラメータ QPでなく、他のパラメータでもよい。例えば、新たなパラメータを導入し、プロック毎に明示的に切り替えてもよい。

また、上記各実施の形態では、量子化成分などの係数を可変長符号化（復号化）する方法として、 V L Cテーブルを用いる方法であって、上記符号化（復号化）処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメ一タの少なくとも一方に応じて、 V L Cテーブルを切り替えるものを示したが、本発明の量子化成分などの係数の可変長符号ィ匕（復号化） '方法は、 V L Cテーブルを用いるものに限るものではない。例えば、実施の形態 1， 3， 5の、量子化成分を可変長符号ィ匕する方法は、上記 V L Cテーブルを用いない可変長符号化方法であって、上記処理済係数に関する情報、及び上記係数の生成に関するパラメ一タの少なくとも一方に応じて、上記 V L Cテーブルに相当する符号表を切り替えるものとしてもよい。また、実施の形態 2 , 4 , 6の、量子ィ匕成分の符号化データを可変長復号化する方法は、上記 V L Cテーブルを用いない可変長復号化方法であって、上記処理済係数に関する情報、及び上記係数の生成に関するパラメ一タの少なくとも一方に応じて、上記 V L Cテーブルに相当する符号表を切り替えるものとしてもよい。

また、上記各実施の形態では、可変長符号化処理を行う画像符号化装置あるいは可変長復号ィ匕処理を行う画像複号化装置を、ハードウエアにより実現したものを示したが、これらの装置はソフトウェアにより実現してもよい。この場合、上記各実施の形態で示した可変長符号化処理あるいは可変長復号化処理を行うためのプログラムをフレキシブルディスク等のデータ記憶媒体に記録しておくことにより、上記画像符号ィ匕装置あるいは画像復号化装置を、独立したコンピュータシステムにおいて簡単に実現することが可能となる。

第 2 5図は、上記実施の形態 1， 3、 5の可変長符号化処理または実施の形態 2 , 4， 6の可変長復号化処理を行うコンピュータシステムを説明するための図である。第 2 5 (a)図は、コンピュータシステムにて用いるプログラムの記憶媒体であるフレキシブルディスクの、正面からみた外観、断面構造、及びフレキシブルデイスク本体を示し、第 2 5 (b)図は、フレキシブルディスク本体の物理フォーマットの例を示している。フレキシプノレディスク F Dは、上記ディスク本体 Dをケース F内に内蔵したものであり、該ディスク本体 Dの表面には、同心円状に外周から内周に向かって複数のトラック T rが形成され、各トラックは角度方向に 1 6のセクタ S eに分割されている。従って、上記プログラムを格納したフレキシブルディスク F Dでは、上記ディスク本体 D上に割り当てられた記憶領域に、上記可変長符号化処理または可変長復号化処理を行うためのプログラムが記録されている。

また、第 2 5 (c)図は、フレキシプルディスク F Dに上記プログラムの記録再生を行うための構成を示す。上記プログラムをフレキシブノレディスク F Dに記録する場合は、コンピュータシステム C sから上記プログラムをフレキシブルディスクドライブを介してフレキシブノレディスク F Dに書き込む。また、フレキシプルデイスク F D内に記録されているプログラムにより上記画像符号化装置または画像復号化装置をコンピュータシステム中に構築する場合は、フレキシブルディスクドライブによりプログラムをフレキシブノレディスクから読み出し、コンビュータシステムに転送する。

なお、上記説明では、可変長符号化処理あるいは可変長復号化処理を行うためのプログラムを記録する記録媒体としてフレキシブルディスクを示したが、この記録媒体には光ディスクを用いても、上記フレキシブルディスクを用いる場合と同様に、ソフトウェアによる可変長符号ィ匕処理あるいは可変長復号ィヒ処理を行うことができる。また、上記記録媒体はこれらに限らず、 CD-R0M、メモリカード、 R OMカセット等、プログラムを記録できるものであればどのようなものでもよく、これらの記録媒体を用いる場合でも、上記フレキシブルディスク等を用いる場合と同様に、コンピュータシステムにより可変長符号ィ匕処理あるいは可変長復号化処理を行うことができる。

さらに以下、上記実施の形態で示した画像符号ィ匕方法や画像復号ィ匕方法の応用例とそれを用いたシステムにつ！/ヽて説明する。第 26図は、コンテンツ配信サービスを実現するコンテンツ供給システム 1 1 00の全体構成を示すブロック図である。

通信サービスの提供エリアは所望の大きさの領域（セル）に分割され、各セル内にそれぞれ固定無線局である基地局 1 1 07〜1 1 10が設置されている。このコンテンツ供給システム 1 1 00では、例えば、インターネット 1 10 1 にィンターネットサービスプロバイダ 1 1 02，電話網 1 1 04, および基地局 1 1 07〜 1 1 10を介して、コンピュータ 1 1 1 1、 PDA (personal digital assistant) 1 1 1 2、カメラ 1 1 1 3、携帯電話 1 1 14、カメラ付きの携帯電話 1 200などの各機器が接続されている。

但し、コンテンッ供給システム 1 1 00は、第 26図に示す複数の機器をすベて含むものに限定されず、第 26図に示す複数の機器の一部のものを含むものであってもよい。また、各機器は、固定無線局である基地局 1 1 07〜1 1 10を介さずに、電話網 1 1 04に直接接続されていてもよレ、。

ここで、カメラ 1 1 1 3はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、 PDC (Personal Digital Communications) 方式、 C DMA (Code Division Multiple Access) 方式、 W— CDMA (Wideband-Code Division Multiple Access) 方式、若しくは GSM (Global System for Mobile Communications)方式の携電言舌機、または P H S (Personal Handyphone System) 等であり、いずれの方式のものでもよい。

また、ストリーミングサーバ 1 103は、カメラ 1 1 1 3とは基地局 1 1 09、電話網 1 1 04を介して接続されており、このシステムでは、カメラ 1 1 1 3を用いてユーザが送信する符号化処理されたデータに基づいたライプ配信等が可能となっている。撮影したデータの符号化処理はカメラ 1 1 1 3で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラ 1 1 1 6で動画像を撮影して得られた動画データはコンピュータ 1 1 1 1を介してストリーミングサーバ 1 1 0 3に送信されてもよい。カメラ 1 1 1 6はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラ 1 1 1 6 で行ってもコンピュータ 1 1 1 1で行ってもどちらでもよレ、。また、符号化処理はコンピュータ 1 1 1 1やカメラ 1 1 1 6が有する L S 1 1 1 1 7にて行われることになる。

なお、画像符号ィ匕 ·複号化用のソフトウェアは、コンピュータ 1 1 1 1等で読み取り可能な記録媒体である蓄積メディア（C D— R OM、フレキシブルデイスク、ハードディスクなど）に格納するようにしてもよい。さらに、動画データは、カメラ付きの携帯電話 1 2 0 0により送信してもよい。この動画データは携帯電話 1 2 0 0が有する L S Iで符号ィ匕処理されたデータである。

このコンテンツ供給システム 1 1 0 0では、ユーザがカメラ 1 1 1 3、カメラ 1 1 1 6等で撮影しているコンテンツ（例えば、音楽ライブを撮影した映像等）は、カメラから上記実施の形態同様に符号ィ匕処理してストリーミングサーバ 1 1 0 3に送信され、一方で、ストリーミングサーバ 1 1 0 3からは、要求のあったクライアントに対して上記コンテンツデータがストリ一ム配信される。

クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータ 1 1 1 1、 P DA 1 1 1 2、カメラ 1 1 1 3、携帯電話 1 1 1 4等がある。

このようなコンテンッ供給システム 1 1 0 0では、符号化されたデ一タをクライアント側にて受信して再生することができ、さらにクライアント側にてリアルタイムで受信して複号化し、再生することにより、個人放送をも実現可能である。このシステムを構成する各機器の符号化、復号ィ匕には上記各実施の形態で示した画像符号ィ匕装置あるいは画像復号ィヒ装置を用いるようにすればよレ、。

その一例として携帯電話について説明する。

第 2 7図は、上記実施の形態で説明した画像符号ィ匕方法と画像復号化方法を用いた携帯電話 1 2 0 0を示す図である。

この携帯電話 1 2 0 0は、基地局 1 1 1 0との間で電波を送受信するためのァンテナ 1 2 0 1と、 C C Dカメラ等の映像，静止画を撮影可能なカメラ部 1 2 0 3と、カメラ部 1 2 0 3で撮影した映像、ァンテナ 1 2 0 1で受信した映像等のデータを表示する液晶ディスプレイ等の表示部 1 2 0 2とを有している。

また、携帯電話 1 2 0 0は、複数の操作キーが取り付けられている本体部 1 2 0 4と、音声出力を行うためのスピーカ等の音声出力部 1 2 0 8と、音声入力を行うためのマイク等の音声入力部 1 2 0 5と、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデ一タまたは復号ィ匕されたデ一タを保存するための記録メディア 1 2 0 7と、携帯電話 1 2 0 0に記録メディア 1 2 0 7を装着可能とするためのスロット部 1 2 0 6を有している。

ここで、記録メディア 1 2 0 7は S Dカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリである E E P R OM (Electrically Erasable and Programmable Read Only Memory) の一種でめるフフッシュメモリ素子を格納したものである。

さらに、携帯電話 1 2 0 0について第 2 8図を用いて詳細に説明する。

携帯電話 1 2 0 0は、表示部 1 2 0 2及ぴ操作キー 1 2 0 4を備えた本体部の各部を統括的に制御する主制御部 1 2 4 1を有している。

また携帯電話 1 2 0 0は、電源回路部 1 2 4 0、操作入力制御部 1 2 3 4、画像符号化部 1 2 4 2、カメラインターフェ一ス部 1 2 3 3、 L C D (Liquid Crystal Display) 制御部 1 2 3 2、画像複号化部 1 2 3 9、多重分離部 1 2 3 8、記録再生部 1 2 3 7、変復調回路部 1 2 3 6及び音声処理部 1 2 3 5を有している。携帯電話 1 2 0 0の各部は、同期バス 1 2 5 0を介して互いに接続されている。

電源回路部 1 2 4 0は、ユーザの操作により、終話及び電源キーがオン状態にされると、バッテリパックの電力を各部に対して供給することによりカメラ付ディジタル携帯電話 1 2 0 0を動作可能な状態に起動する。

携帯電話 1 2 0 0では、 C P U、 R OM及び RAM等でなる主制御部 1 2 4 1 の制御により各部の動作が行われる。つまり、携帯電話 1 2 0 0では、音声通話モード時に音声入力部 1 2 0 5への音声入力により得られた音声信号は音声処理部 1 2 3 5によってディジタル音声データに変換される。ディジタル音声データは変復調回路部 1 2 3 6でスぺクトラム拡散処理が施され、さらに、送受信回路部 1 2 3 1でディジタルアナログ変換処理及び周波数変換処理が施され、アンテナ 1 2 0 1を介して送信される。

また携帯電話機 1 2 0 0では、音声通話モード時にアンテナ 1 2 0 1で受信された受信信号は増幅されて周波数変換処理及びアナ口グディジタル変換処理が施される。受信信号はさらに、変復調回路部 1 2 3 6でスぺクトラム逆拡散処理が施され、音声処理部 1 2 3 5によってアナログ音声信号に変換され、この信号が音声出力部 1 2 0 8を介して出力される。

さらに、携帯電話 1 2 0 0では、データ通信モード時に電子メールを送信する場合、本体部の操作キー 1 2 0 4の操作によって入力された電子メールのテキストデータは、操作入力制御部 1 2 3 4を介して主制御部 1 2 4 1に送出される。主制御部 1 2 4 1は、テキストデータを変復調回路部 1 2 3 6でスぺクトラム拡散処理が施され、送受信回路部 1 2 3 1でディジタルアナログ変換処理及び周波数変換処理が施された後にアンテナ 1 2 0 1を介して基地局 1 1 1 0へ送信されるよう、各部を制御する。

携帯電話 1 2 0 0では、データ通信モード時に画像データを送信する場合、力メラ部 1 2 0 3で撮像された画像データはカメラインターフェース部 1 2 3 3を介して画像符号化部 1 2 4 2に供給される。また、携帯電話 1 2 0 0では、画像データを送信しな!、場合には、カメラ部 1 2 0 3での撮像により得られた画像データをカメラインターフェース部 1 2 3 3及び L C D制御部 1 2 3 2を介して表示部 1 2 0 2に直接表示することも可能である。

画像符号化部 1 2 4 2は、上記各実施の形態で説明した画像符号化装置を備えたものである。この画像符号化部 1 2 4 2は、カメラ部 1 2 0 3から供給された画像データを上記実施の形態の画像符号化方法によって圧縮符号ィヒすることにより符号化画像データに変換して、多重分離部 1 2 3 8に送出する。また、このとき同時に携帯電話機 1 2 0 0は、カメラ部 1 2 0 3で撮像中に音声入力部 1 2 0 5に入力された音声を音声処理部 1 2 3 5を介してディジタルの音声データとして多重分離部 1 2 3 8に送出する。

多重分離部 1 2 3 8は、画像符号化部 1 2 4 2から供給された符号化画像データと音声処理部 1 2 3 5力ら供給された音声データとを所定の方式で多重化する。その結果得られる多重化データは変復調回路部 1 2 3 6でスぺクトラム拡散処理が施され、さらに送受信回路部 1 2 3 1でディジタルアナ口グ変換処理及び周波数変換処理が施され、アンテナ 1 2 0 1を介して送信される。

また、携帯電話 1 2 0 0では、データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナ 1 2 0 1を介して基地局 1 1 1 0から受信した受信信号は、変復調回路部 1 2 3 6でスぺクトラム逆拡散処理が施され、その結果得られた多重ィ匕データが多重分離部 1 2 3 8に送出される。

また、アンテナ 1 2 0 1を介して受信された多重化データを復号ィヒする際、多重分離部 1 2 3 8は、多重化データを分離することにより画像データの符号化ビットストリームと音声データの符号化ビットストリームとに分け、同期バス 1 2 5 0を介して該符号化画像データを画像復号化部 1 2 3 9に供給すると共に該音声データを音声処理部 1 2 3 5に供給する。

次に、画像複号化部 1 2 3 9は、本発明の実施の形態による画像複号化装置を備えたものである。画像複号化部 1 2 3 9は、画像データの符号ィ匕ビットストリームを、上述した本発明の実施の形態の符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これを L C D制御部 1 2 3 2を介して表示部 1 2 0 2に供給する。これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データの表示が行われる。このとき同時に音声処理部 1 2 3 5は、音声データをアナログ音声信号に変換した後、これを音声出力部 1 2 0 8に供給する。これにより、例えばホームページにリンクされた動画像フアイノレに含まる音声データの再生が行われる。

なお、上述した本発明の各実施の形態の画像符号化方法及び画像複号化方法を適用可能なシステムは、上記コンテンツ供給システムの例に限られるものではない。

例えば、最近は衛星、地上波によるディジタル放送が話題となっており、上記実施の形態の画像符号化装置または画像復号化装置は、第 2 9図に示すようにディジタル放送用システムにも適用可能である。

具体的には、放送局 1 4 0 9からは映像情報の符号ィ匕ビットストリームが無線通信により、通信衛星または放送衛星などの衛星 1 4 1 0に伝送される。放送衛星 1 4 1 0では、上記 (象情報の符号ィ匕ビットストリームを受けると、放送用の電波が出力され、この電波が衛星放送受信設備をもつ家庭のアンテナ 1 4 0 6で受信される。例えば、テレビ（受信機） 1 4 0 1またはセットトップボックス（S T B ) 1 4 0 7などの装置では、符号化ビットストリ一ムが復号化され、映像情報が再生される。

また、記録媒体である CDや DVD等の蓄積メディア 1 4 0 2に記録した符号化ビットストリームを読み取り、複号化する再生装置 1 4 0 3にも、上記実施の形態で示した画像復号化装置を実装することが可能である。

この場合、再生された映像信号はモニタ 1 4 0 4に表示される。また、ケープルテレビ用のケーブル 1 4 0 5または衛星/地上波放送のァンテナ 1 4◦ 6に接続されたセットトップボックス 1 4 0 7内に画像復号ィ匕装置を実装し、該画像復号化装置の出力をテレビのモニタ 1 4 0 8で再生する構成も考えられる。この場合、画像復号化装置は、セットトツプボックスではなく、テレビ内に組み込んでもよレ、。また、アンテナ 1 4 1 1を有する車両 1 4 1 2では、衛星 1 4 1 0または基地局 1 1 0 7等から信号を受信し、車両 1 4 1 2に搭載されているカーナビゲーシヨン 1 4 1 3等の表示装置に動画を再生することも可能である。

更に、画像信号を上記実施の形態で示した画像符号ィ匕装置で符号ィ匕し、記録媒体に記録することもできる。

具体例な記録装置には、 DVDディスク 1 4 2 1に画像信号を記録する DVDレコーダや、ハードディスクに画像信号を記録するディスクレコーダなどのレコーダ 1 4 2 0がある。更に画像信号は、 SDカード 1 4 2 2に記録することもできる。また、レコーダ 1 4 2 0が上記実施の形態で示した画像復号ィ匕装置を備えていれば、レコーダ 1 4 2 0により、 DVDディスク 1 4 2 1や SDカード 1 4 2 2に記録した画像信号を再生し、モニタ 1 4 0 8で表示することができる。

なお、カーナビゲーシヨン 1 4 1 3の構成としては、例えば第 2 8図に示す携帯電話の構成のうち、カメラ部 1 2 0 3 , カメラインターフェース部 1 2 3 3，画像符号化部 1 2 4 2以外の部分を有するものが考えられ、同様なことがコンビユータ 1 1 1 1やテレビ（受信機） 1 4 0 1等については考えられる。

また、上記携帯電話 1 1 1 4等の端末には、符号化器'復号化器を両方持つ送受信型端末の他に、符号化器のみを有する送信端末、復号化器のみ有する受信端末の 3通りの実装形式が考えられる。

このように、上記実施の形態で示した画像符号化方法あるいは画像復号化方法を上述したいずれの機器 ·システムにも用いることが可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。

さらには、本発明の各実施の形態及びその応用例は、本明細書で示したものに限られるものではないことは、言うまでもない。産業上の利用可能性

以上のように本発明に係る可変長符号化方法及び可変長復号化方法は、可変長符号ィ匕処理の対象となる係数データに含まれる冗長な情報が、該係数データを構成する係数の特性ゃ該係数に対する符号化処理の状況に応じた符号表の選択により効果的に除去されることとなり、これにより画像信号などに対する可変長符号化処理の符号化効率を大きく向上することができるものであり、動画像データを伝送あるいは記憶するデータ処理では有用なものである。

Claims

請求の範囲

1 . 複数の係数からなる係数データを符号ィ匕して、複数の符号からなる符号ィ匕データに変換する可変長符号化方法であって、

上記係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレベル値とからなるランレベル対を符号に変換する符号ィ匕処理を施す符号ィヒステップを含み、

該符号化ステップは、

上記符号表を、上記符号ィ匕処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ス上記符号化処理が施されていなレヽ未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特^[敷とする可変長符号化方法。

2 . 請求の範囲第 1項記載の可変長符号ィヒ方法において、

上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定数の係数からなるプロック毎に行うものであり、

上記符号表選択ステップは、上記符号化処理の対象となる対象ブロックにおける、符号化処理の施された処理済係数の個数と、該対象ブロックにおける、符号化処理の施されていなレ、未符号ィ匕非 0係数の個数との和に応じて、上記ランレべル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記対象ブロックにおける未符号化係数に対応するランレベル対に符号を割り当てるものであることを特 ί敷とする可変長符号化方法。

3 . 請求の範囲第 1項記載の可変長符号化方法にぉレ、て、

上記符号化ステツプは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第 1の符号表に基づいて、該第 1の符号表における、ランレベル対と符号との対応を規則的に変更して、該第 1の符号表とは、該ランレベル対と符号との対応が異なる第 2の符号表を作成する符号表処理ステップを含み、

上記符号表選択ステップは、

上記第 1及び第 2の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択するものであることを特教とする可変長符号化方法。

4 . 請求の範囲第 3項記載の可変長符号化方法において、

上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さいほど、短い符号を対応付けたものであり、

上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とする可変長符号化方法。

5 . 請求の範囲第 3項記載の可変長符号化方法において、

上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、

上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のラン値が小さいものであることを特徴とする可変長符号化方法。

6 . 請求の範囲第 3項記載の可変長符号化方法において、

上記符号表処理ステップは、上記第 2の符号表を、上記符号化処理の対象となる対象ブロックにおける、該符号化処理が施された処理済係数の数に応じて作成するものであることを特徴とする可変長符号化方法。

7 . 請求の範囲第 6項記載の可変長符号化方法にぉレ、て、

上記符号割当ステツプは、上記ランレベル対に対する符号の割当を、画像データの周波数成分の高い係数に対応するランレベル対から順に行うものであることを特徴とする可変長符号化方法。

8 . 請求の範囲第 3項記載の可変長符号化方法にお！/ヽて、上記第 2の符号表は、上記第 1の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とする可変長符号化方法。

9 . 請求の範囲第 3項記載の可変長符号ィ匕方法において、

上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づレ、て量子化して得られたものであり、

上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替えを、上記量子化ステップの大きさに基づレ、て行う符号表切替ステツプであることを特徴とする可変長符号化方法。

1 0 . 請求の範囲第 3項記載の可変長符号化方法にお！/、て、

上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップであり、

上記符号化ステップは、上記切替え指示信号の符号ィ匕処理を行うものであることを特徴とする可変長符号化方法。

1 1 . 請求の範囲第 3項記載の可変長符号ィヒ方法において、

上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定の係数からなるブロック毎に行うものであり、

上記符号表処理ステップは、上記第 2の符号表を、符号化処理の対象となる対象プロックにおける、符号ィ匕処理が施された処理済係数の個数と、該対象プ口ックにおける、符号化処理が施されていない未符号ィ匕非 0係数の個数との和に応じて作成するものであることを特徴とする可変長符号化方法。

1 2 . 複数の符号からなる符号ィ匕データを復号化して、複数の係数からなる係数データに変換する可変長復号化方法であって、

上記符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、該符号化データを構成する符号を、その値が 0である連続する 0係数の個数を示すラン値と、該 0係数に続く非 0係数の値を示すレべル値とからなるランレベル対に復元する復号ィ匕処理を施す復号化ステップを含み、該複号化ステップは、

上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステツプと、

上記復号化処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用レ、て取得する数値取得ステツプとを含むものであることを特徴とする可変長復号化方法。

1 3 . 請求の範囲第 1 2項記載の可変長復号化方法において、

上記符号に対する復号化処理は、該符号のランレベル対への復元を、上記係数データを構成する一定数の係数からなるプロック毎に行うものであり、

上記符号表選択ステップは、上記複号化処理の対象となる対象ブロックにおける、該ブロックの復号ィ匕処理により得られた処理済係数の個数と、該対象ブロックにおける、該プロックの復号ィ匕処理では未だ得られていない未複号化非 0係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から 1つの符号表を選択するものであり、

上記数値取得ステップは、上記選択された符号表に基づいて、上記対象プロックにおける未複号化係数に対応するランレベル対を取得するものであることを特 ί敷とする可変長復号化方法。

1 4 . 請求の範囲第 1 2項記載の可変長復号化方法において、

上記復号化ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第 1の符号表に基づいて、該第 1の符号表における、ランレベル対と符号との対応を規則的に変更して、該第 1の符号表とは、該ランレベル対と符号との対応が異なる第 2の符号表を作成する符号表処理ステップを含み、

上記符号表選択ステップは、

上記第 1及び第 2の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択するものであることを特徴とする可変長復号化方法。

1 5 . 請求の範囲第 1 4項記載の可変長復号化方法において、

上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さいほど、短い符号を対応付けたものであり、上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とする可変長復号化方法。

1 6 . 請求の範囲第 1 4項記載の可変長復号化方法において、

上記第 1及び第 2の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が/ J、さいほど、短い符号を対応付けたものであり、

上記第 2の符号表は、上記第 1の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のラン値が小さいものであることを特徴とする可変長復号化方法。

1 7 . 請求の範囲第 1 4項記載の可変長復号化方法において、

上記符号に対する復号化処理は、該符号のランレベル対への復元を、上記係数データを構成する一定数の係数からなるブロック毎に行うものであり、

上記符号表処理ステップは、上記第 2の符号表を、上記復号化処理の対象となる対象ブロックにおける、該復号化処理により得られた処理済係数の数に応じて作成するものであることを特徴とする可変長復号化方法。

1 8 . ff青求の範囲第 1 7項記載の可変長復号化方法において、

上記数値取得ステップは、上記符号に対応するランレベル対の取得を、対応する画像データの周波数成分の高レヽランレベル対から順に行うものであることを特敫とする可変長複号化方法。

1 9 . 請求の範囲第 1 4項記載の可変長復号化方法において、

上記第 2の符号表は、上記第 1の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とする可変長復号化方法。

2 0 . 請求の範囲第 1 4項記載の可変長復号化方法において、

上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づ！/ヽて量子化して得られたものであり、

上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替えを、上記量子化ステップの大きさに基づレ、て行うものであることを特徴とする可変長復号化方法。

2 1 . 請求の範囲第 1 4項記載の可変長復号化方法において、上記符号表選択ステップは、上記第 1の符号表と第 2の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップを含むものであり、

上記復号ィ匕ステップは、上記切替え指示信号の復号ィ匕処理を行うものであることを特敷とする可変長復号化方法。

2 2. 請求の範囲第 1 4項記載の可変長復号ィヒ方法にぉレヽて、

上記符号に対する複号化処理は、符号のランレベル対への復元を、上記係数デ一タを構成する一定の係数からなるブロック毎に行うものであり、

上記符号表処理ステップは、上記第 2の符号表を、復号化処理の対象となる対象プロックにおける、該ブロックに対する復号ィ匕処理により得られた処理済係数の個数と、該対象ブロックにおける、該ブロックに対する復号ィ匕処理では未だ得られていなレ、未復号化非 0係数の個数との和に応じて作成するものであることを特徴とする可変長複号化方法。