(57)【要約】【課題】  画像信号の周波数成分を量子化して得られる量子化係数に対する可変長符号化処理を、該係数に含まれる冗長な情報を効果的に削減して、高い符号化効率でもって行う。【解決手段】  量子化係数を、連続する０係数の個数を示すラン値Run、及び０係数の後の非０係数の値を示すレベル値Levを用いて可変長符号化するランレングス符号化器RLE1において、レベル値Levを並べ替える順序並替器Lreodrと、並べ替えたレベル値ROLevの符号化を、量子化パラメータQPの大きさに応じて選択した符号表を用いて行う可変長符号化器LVLCと、ラン値Runを、周波数成分の高い量子化係数に対応するものから順に並べ替える順序並替器Rreodrと、並べ替えたラン値RORunを、処理済みラン値の個数に応じて選択した符号表を用いて行う符号化する可変長符号化器RVLCとを備えた。【選択図】      図２
2006157904.tif 000002
【特許請求の範囲】
【請求項１】
複数の係数からなる係数データを符号化する可変長符号化方法であって、
上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化ステップを含み、
該符号化ステップは、
上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、
上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とする可変長符号化方法。
【請求項２】
請求項１記載の可変長符号化方法において、
上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、
上記符号表選択ステップは、上記符号割当ステップで用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とする可変長符号化方法。
【請求項３】
請求項２記載の可変長符号化方法において、
上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とを、それぞれ符号に変換するものであり、
上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から上記量子化ステップの大きさに応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、
上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とする可変長符号化方法。
【請求項４】
請求項２記載の可変長符号化方法において、
上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、
上記符号表選択ステップは、上記量子化ステップの大きさに応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、
上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とする可変長符号化方法。
【請求項５】
請求項１記載の可変長符号化方法において、
上記符号表選択ステップは、上記符号割当ステップで用いる符号表を、上記符号化処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とする可変長符号化方法。
【請求項６】
請求項５記載の可変長符号化方法において、
上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とを、それぞれ符号に変換するものであり、
上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するラン値に関する情報に応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するレベル値に関する情報に応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、
上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とする可変長符号化方法。
【請求項７】
請求項６記載の可変長符号化方法において、
上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて１つの符号表を選択するものであり、
上記符号割当ステップは、上記選択された符号表に基づいて、上記符号の割り当てられていない未符号化ラン値に符号を割り当てるものであることを特徴とする可変長符号化方法。
【請求項８】
請求項５記載の可変長符号化方法において、
上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、
上記符号表選択ステップは、符号化処理が施された処理済み係数に対応するランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、
上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とする可変長符号化方法。
【請求項９】
請求項１記載の可変長符号化方法において、
上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、
上記符号化ステップは、上記係数に対する符号化処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高い順に符号が割当られるよう行うものであることを特徴とする可変長符号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、可変長符号化方法に関し、特に、画像データの周波数成分を量子化して得られた複数の係数（量子化係数）を可変長符号化処理により符号化データに変換する方法に関するものである。
【背景技術】
【０００２】
近年、音声，画像，その他の情報を統合的に扱うマルチメディア時代を迎え、従来からの情報メディア，つまり新聞，雑誌，テレビ，ラジオ，電話等の情報を人に伝達する手段が、マルチメディアの対象として取り上げられるようになってきた。一般に、マルチメディアとは、文字だけでなく、図形、音声、特に画像等を同時に関連付けて表すことをいうが、上記従来の情報メディアをマルチメディアの対象とするには、その情報をディジタル形式にして表すことが必須条件となる。
【０００３】
ところが、上記各情報メディアで扱う情報量をディジタル情報量として見積もってみると、文字の場合１文字当たりの情報量は１〜２バイトであるのに対し、音声の場合１秒当たり64kbits（電話品質）、さらに動画については１秒当たり100Mbits（現行テレビ受信品質）以上の情報量が必要となり、上記情報メディアでその膨大な情報をディジタル形式でそのまま扱うことは現実的では無い。例えば、テレビ電話は、64kbps〜1.5Mbpsの伝送速度を持つサービス総合ディジタル網（ISDN: Integrated Services Digital Network）によってすでに実用化されているが、大きな情報量を有するテレビカメラの出力映像をそのままISDNで送ることは不可能である。
【０００４】
そこで、必要となってくるのが情報の圧縮技術であり、例えば、テレビ電話の場合、ITU-T（国際電気通信連合  電気通信標準化部門）で国際標準化されたH.261やH.263規格の動画圧縮技術が用いられている。また、MPEG-1規格の情報圧縮技術によると、通常の音楽用ＣＤ（コンパクトディスク）に音声情報とともに画像情報を入れることも可能となる。
【０００５】
ここで、MPEG（Moving Picture Experts Group）とは、動画像信号のデジタル圧縮に関する国際規格であり、MPEG-1は、動画像信号を1.5Mbpsまで、つまりテレビ信号の情報を約１００分の１にまで圧縮する規格である。また、MPEG-1規格を対象とする伝送速度が主として約1.5Mbpsに制限されていることから、さらなる高画質化の要求をみたすべく規格化されたMPEG-2では、動画像信号が２〜１５Mbpsに圧縮される。
【０００６】
さらに現状では、MPEG-1，MPEG-2と標準化を進めてきた作業グループ（ISO/IEC JTC1/SC29/WG11） によって、より圧縮率が高いMPEG-4が規格化された。MPEG-4では、当初、低ビットレートで効率の高い符号化が可能になるだけでなく、伝送路誤りが発生しても主観的な画質劣化を小さくできる強力な誤り耐性技術も導入されている。また、ITU-Tでは次世代画像符号化方式として、H.26Lの標準化活動が進んでおり、現時点ではテストモデル8（TML8）と呼ばれる符号化方式が最新である。
【０００７】
図３０は従来の画像符号化装置を示すブロック図である。
この画像符号化装置２０１ａは、入力された画像信号Vinを一定数の画素からなる単位領域（ブロック）に対応するようブロック化し、ブロック化された画像信号BlkSを出力するブロック化器Blkと、その出力BlkSを周波数変換して、各ブロックに対応する周波数成分TransSを出力する周波数変換器Transとを有している。ここで、上記ブロックは、画像信号の符号化処理の単位となる、ピクチャ（画像空間）内の所定サイズの領域であり、一定数の画素から構成されている。ここで、画像信号Vinは、複数のピクチャからなる動画像に対応するものである。
【０００８】
また、上記画像符号化装置２０１ａは、該周波数変換器の出力（周波数成分）TransSを量子化して、各ブロックに対応する量子化成分（量子化係数）QSを出力する量子化器Ｑと、該量子化器の出力（量子化成分）QSに対して可変長符号化処理を施す符号化器RLE0aとを有している。
【０００９】
次に動作について説明する。
上記画像符号化装置２０１ａに画像信号Vinが入力されると、ブロック化器Blkは、入力された画像信号Vinをブロック単位の画像信号に分割して、各ブロックに対応する画像信号（ブロック化画像信号）BlkSを生成する。周波数変換器Transは該ブロック化画像信号BlkSをDCT（離散コサイン変換）やウェーブレット変換などを用いて周波数成分TransSに変換する。量子化器Ｑは該周波数成分TransSを量子化パラメータQPに基づいて、所定の量子化ステップでもって量子化して量子化成分QSを出力するとともに、該量子化パラメータQPを出力する。そして、符号化器RLE0aは上記量子化成分QSに対して可変長符号化処理を施して符号化ストリームStr0aを出力する。
【００１０】
図３１は上記画像符号化装置２０１ａを構成する符号化器RLE0aを説明するためのブロック図である。
この符号化器RLE0aは、２次元の配列を有する量子化器Ｑの出力（量子化成分）QSを１次元の配列（つまり、所定の順序）を有する量子化成分Coefに変換するジグザグスキャン器Scanと、該ジグザグスキャン器Scanから出力される量子化成分Coefに対して可変長符号化処理を施す可変長符号化器VLCとを有している。
【００１１】
このような符号化器RLE0aに量子化器Ｑから出力された量子化成分QSが入力されると、ジグザグスキャン器Scanは、上記量子化器Ｑからの２次元の配列を有する量子化成分QSを1次元の配列（所定の順序）を有する量子化成分Coefに変換して出力する。
【００１２】
図４３は上記ジグザグスキャン器Scanでの量子化成分QSの変換処理を具体的に説明するための図である。
量子化器Ｑから出力された量子化成分QSは、図４３に示すように、２次元の配列、つまり、各量子化成分QSが、２次元の周波数領域Fr上にて、その水平方向の周波数の高さ及び垂直方向の周波数の高さに応じてマトリクス状に並ぶ配列を有している。
【００１３】
ジグザグスキャン器Scanは、このように２次元の配列を有する量子化成分QSを、矢印Ｙ１〜Ｙ７で示すように、ジグザグにスキャンする処理を行って、１次元の配列を有する量子化成分Coefに変換する。つまりこのスキャン処理により、２次元の配列を有する複数の量子化成分QSに対して、上記スキャン経路に沿った所定の順序が設定される。
【００１４】
そして、上記可変長符号化器VLCは、上記量子化成分の大きさを示す数値と符号（符号語）との対応を示す符号表を用いて、ジグザグスキャン器Scanから出力された量子化成分Coef に符号を割り当て、各ブロック毎に量子化成分を符号化ストリームStr0aに変換する。
【００１５】
図３２は、図３０に示す画像符号化装置２０１ａに対応する画像復号化装置２０２ａを説明するためのブロック図である。
この画像復号化装置２０２ａは、図３０に示す従来の画像符号化装置２０１ａから出力された符号化ストリームStr0aを復号化するものである。
【００１６】
この画像復号化装置２０２ａは、上記画像符号化装置２０１ａから出力された符号化ストリームStr0aに対して復号化処理を施す復号化器RLD0aと、該復号化器RLD0aの出力（復号量子化成分）DQSに対して逆量子化処理を施す逆量子化器IQとを有している。
【００１７】
また、該画像復号化装置２０２ａは、該逆量子化器IQの出力（復号周波数成分）ITransSに対して逆周波数変換処理を施す逆周波数変換器ITransと、該逆周波数変換器ITransの出力（復号ブロック化画像信号）DBlkSに基づいて、各ピクチャに対応する復号画像信号Voutを生成する逆ブロック化器DeBlkとを有している。
【００１８】
次に動作について説明する。
上記画像復号化装置２０２ａに上記画像符号化装置２０１ａからの符号化ストリームStr0aが入力されると、上記復号化器RLD0aは、符号化ストリームStr0aに対して復号化処理を施して復号量子化成分DQSを出力する。この復号化器RLD0aの動作は、上記符号化器RLE0aの動作とは逆の動作である。
【００１９】
さらに、逆量子化器IQは、量子化器Ｑの逆の動作、つまり復号量子化成分DQSを量子化パラメータQPを参照して逆量子化する動作を行って、復号周波数成分ITransSを出力する。また、逆周波数変換器ITransは、周波数変換器Transの逆動作、つまり復号周波数成分ITransSを逆DCTや逆ウェーブレット変換などを用いて各ブロックに対応する復号画像信号DBlkSに復元する動作を行う。そして、逆ブロック化器DeBlkは、上記各ブロックの復号画像信号DBlkSを統合して各ピクチャに対応する復号画像信号Voutを出力する。
【００２０】
図３３は上記画像復号化装置２０２ａを構成する復号化器RLD0aを説明するためのブロック図である。
この復号化器RLD0aは、符号化ストリームStr0aに対して可変長復号化処理を施して、符号化ストリームStr0aに含まれる個々の符号に対応する量子化成分Coefを復号化する可変長復号化器VLDと、該可変長復号化器VLDから出力された、１次元の配列を有する復号量子化成分Coefから、２次元の配列を有する復号量子化成分DQSを復元する逆ジグザグスキャン器IScanとを有している。
【００２１】
このような復号化器RLD0aでは、可変長復号化器VLDは可変長符号化器VLCとは逆の動作により、符号化ストリームStr0aを復号化して、符号（符号語）に対応する量子化成分Coefを出力する。そして、逆ジグザグスキャン器IScanはジグザグスキャン器Scanとは逆の動作により、上記可変長復号化器VLDから出力された1次元の配列を有する量子化成分Coefを、２次元の配列を有する復号量子化成分DQSに復元し、上記逆量子化器IQに出力する。
【００２２】
なお、特許文献１には、画像信号を輝度信号と色差信号に分けて可変長符号化処理を施す方法が開示されている。
【００２３】
ところで、上記各ブロックに対応する、一定の順序が設定された複数の量子化係数は、その値が０でない係数（非０係数）の後に、その値が０である係数（０係数）が複数連続するといった冗長性の高いデータである。そこで、このような量子化係数の符号化には、従来から、その冗長な情報を排除して符号化する方法、例えば、連続する０係数の個数を示すラン値と、０係数の後に続く非０係数の値を示すレベル値を用いて量子化係数を符号化するランレングス符号化方法が用いられている。
【００２４】
以下、ランレングス符号化方法を用いた従来の画像符号化装置について説明する。
図３４はランレングス符号化を行う従来の画像符号化装置を示すブロック図である。
この画像符号化装置２０１ｂは、図３０に示す画像符号化装置２０１ａにおける符号化器RLE0aに代えて、量子化器Ｑの出力（量子化成分）QSに対してランレングス符号化を施して符号化ストリームStr0bを出力するランレングス符号化器RLE0bを備えたものであり、その他の構成は、上記画像符号化装置２０１ａと同一である。
【００２５】
また、画像符号化装置２０１ｂの動作は、上記符号化器RLE0bの動作のみ、上記画像符号化装置２０１ａのものと異なる。
【００２６】
図３５は上記画像符号化装置２０１ｂの符号化器RLE0bの具体的な構成を示すブロック図である。
このランレングス符号化器RLE0bは、上記符号化器RLE0aと同様、２次元の配列を有する量子化器Ｑの出力（量子化成分）QSを１次元の配列（つまり、所定の順序）を有する量子化成分Coefに変換するジグザグスキャン器Scanを有している。
【００２７】
そして、このランレングス符号化器RLE0bは、連続する、その値が０である量子化成分（０係数）Coefの個数を計測して、該連続する０係数の個数を示すラン値Runを出力するラン計測器RunCalと、該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を計測して、該非０係数の値を示すレベル値Levを出力するレベル計測器LevCalとを有している。
【００２８】
さらに、このランレングス符号化器RLE0bは、上記レベル計測器LevCalの出力であるレベル値Levに可変長符号化処理を施して符号列（レベル値符号列）LStrを出力する可変長符号化器LevVLCと、上記ラン計測器RunCalの出力であるラン値Runに可変長符号化処理を施して符号列（ラン値符号列）RStrを出力する可変長符号化器RunVLCと、上記レベル値符号列LStrとラン値符号列RStrとをブロック毎に多重化して多重符号化ストリームStr0bを出力する多重化器MUXとを有している。
【００２９】
次に動作について説明する。
ジグザグスキャン器Scanは、上記量子化器Ｑから出力された２次元の配列を有する量子化成分QSを１次元の配列（所定の順序）を有する量子化成分Coefに変換して出力する。上記ジグザグスキャン器Scanでの量子化成分QSの変換処理は、上記画像符号化装置２０１ａの符号化器RLE0aのものと同様に行われる。
【００３０】
そして、上記ラン計測器RunCalは、上記ジグザグスキャン器Scanから出力された量子化成分Coefに基づいて、連続する０係数の個数を計測し、該個数を示すラン値Runを出力する。また、上記レベル計測器LevCalは、上記ジグザグスキャン器Scanから出力された量子化成分Coefに基づいて、上記連続する０係数に続く非０係数の値を計測し、この値を示すレベル値Levを出力する。
【００３１】
ここで、上記ラン計測器RunCalは、処理対象となっている対象ブロックにおける最高周波数成分（非０係数のうちで最後のもの）を検出したとき、EOB（ブロックの最後）という特別な値を発生して、それ以降のより高い周波数成分はその値が全て0であることを通知する。
【００３２】
さらに、上記可変長符号化器RunVLCは、上記ラン計測器RunCalの出力であるラン値Runに対して、符号表もしくは算術計算によって該ラン値に符号（符号語）を割り当てる可変長符号化処理を施して符号列RStrを出力し、また、上記可変長符号化器LevVLCは、上記レベル計測器LevCalの出力であるレベル値Levに対して符号表もしくは算術計算によって該レベル値に符号（符号語）を割り当てる可変長符号化処理を施して符号列LStrを出力する。
【００３３】
そして、多重化器MUXは、上記符号列LStrと符号列RStrとをブロック毎に多重化して多重符号化ストリームStr0bを出力する。
【００３４】
ここで、上記符号列LStrと符号列RStrとの多重化処理は、例えば、ブロック毎に、対象ブロックに対応するすべてのラン値に対する符号列RStrの後に該対象ブロックに対応するすべてのレベル値に対する符号列LStrが続くよう、あるいは対象ブロックに対応するすべてのレベル値に対する符号列LStrの後に該対象ブロックに対応するすべてのラン値に対する符号列RStrが続くよう行われる。
【００３５】
このように一定の順序を有する複数の量子化係数を、その値が０である量子化成分（０係数）Coefの個数を示すラン値Run、及び該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を示すレベル値Levを用いて符号化する画像符号化装置では、複数の量子化係数をその冗長な情報を排除して高い符号化効率で符号化することができる。
【００３６】
図３６は、図３４に示す画像符号化装置２０１ｂに対応する画像復号化装置２０２ｂを説明するためのブロック図である。
【００３７】
この画像復号化装置２０２ｂは、図３４に示す従来の画像符号化装置２０１ｂから出力された符号化ストリームStr0bを復号化するものである。
【００３８】
この画像復号化装置２０２ｂは、図３２に示す画像復号化装置２０２ａにおける復号化供給RLD0aに代えて、上記画像符号化装置２０１ｂから出力された符号化ストリームStr0bに対して、ランレングス復号化処理を施すランレングス復号化器RLD0bを備えたものであり、その他の構成は、上記画像復号化装置２０２ａのものと同一である。
【００３９】
また、画像復号化装置２０２ｂの動作は、上記復号化器RLD0bの動作のみ、上記画像復号化装置２０２ａのものと異なる。
【００４０】
図３７は上記画像復号化装置２０２ｂのランレングス復号化器RLD0bの具体的な構成を示すブロック図である。
【００４１】
このランレングス復号化器RLD0bは、上記画像符号化装置２０１ｂから出力された多重符号化ストリームStr0bから、レベル値に対応する符号列LStrとラン値に対応する符号列RStrとを分離する分離器DMUXと、符号列LStrに対して可変長復号化処理を施してレベル値Levを復元する可変長復号化器LevVLDと、符号列RStrに対して可変長復号化処理を施してラン値Runを復元する可変長復号化器RunVLDと、該レベル値Levとラン値Runにより表される１次元の配列を有する復号量子化成分から、２次元の配列を有する復号量子化成分DQSを復元する逆ジグザグスキャン器IScanとを有している。
【００４２】
次に動作について説明する。
上記画像復号化装置２０２ｂでは、ランレングス復号化器RLD0bは、ランレングス符号化器RLE0bとは逆の動作を行う。つまり、ランレングス復号化器RLD0bは、多重符号化ストリームStr0bから、レベル値に対応する符号列LStrとラン値に対応する符号列RStrとを分離する。
【００４３】
すると、可変長復号化器LevVLDは、可変長符号化器LevVLCとは逆の動作により、レベル値に対応する符号列LStrを復号化して、レベル値Levを出力する。また、可変長復号化器RunVLDは、可変長符号化器RunVLCとは逆の動作により、ラン値に対応する符号列RStrを復号化して、ラン値Runを出力する。
【００４４】
逆ジグザグスキャン器IScanは、ジグザグスキャン器Scanとは逆の動作により、上記レベル値Levとラン値Runで表現される1次元の配列を有する量子化成分から、２次元の配列を有する復号量子化成分DQSを復元し、上記逆量子化器IQに出力する。ただし、この逆ジグザグスキャン器IScan（図３７参照）は、図３３に示す逆ジグザグスキャン器IScanと異なり、その入力はレベル値Levとラン値Runであるから、図３７に示す逆ジグザグスキャン器IScanは、レベル値Levとラン値Runで表される係数を量子化成分Coefに変換する機能を有している。
【００４５】
このように一定の順序を有する複数の量子化係数を復号化する復号化処理を、その値が０である量子化成分（０係数）Coefの個数を示すラン値Run、及び該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を示すレベル値Levを用いて行う画像復号化装置では、複数の量子化係数をランレングス符号化によりその冗長な情報を排除して高い符号化効率で符号化して得られた符号化データを、良好に復号化することができる。
【００４６】
以下、ランレングス符号化方法を用いた従来の画像符号化装置の他の例について説明する。
図３８は従来のランレングス符号化器を用いた画像符号化装置の他の例を示すブロック図である。MPEGやITU H.261、H.263などの規格および現在策定中のH.26L規格案（TML8）に準拠した従来の画像符号化装置は殆ど全てが図３８に示すような構成になっている。
【００４７】
この画像符号化装置２０１ｃは、図３４に示す画像符号化装置２０１ｂと同様、ラン値及びレベル値を用いて量子化係数の符号化を行うものであるが、この画像符号化装置２０１ｃは、画像符号化装置２０１ｂのようにラン値及びレベル値を別々に可変長符号化するのではなく、ラン値とレベル値からなる対（ランレベル対）に対して可変長符号化処理を施すものである。
【００４８】
すなわち、この画像符号化装置２０１ｃは、上記画像符号化装置２０１ｂと同様、画像信号Vinが入力されるブロック化器Blkと、その出力BlkSを周波数変換する周波数変換器Transと、該変換器の出力（周波数成分）TransSを量子化する量子化器Ｑとを有している。そして、この画像符号化装置２０１ｃは、該量子化器の出力（量子化成分）QSに対して、ラン値及びレベル値からなるランレベル対を可変長符号に変換するランレングス符号化を施すランレングス符号化器RLE0cとを有している。
【００４９】
次に動作について説明する。
ブロック化器Blkは画像信号Vinをブロック単位の画像信号に分割して画素値成分（ブロック化画像信号）BlkSを生成する。周波数変換器Transは該画素値成分BlkSをDCT（離散コサイン変換）やウェーブレット変換などを用いて周波数成分TransSに変換する。量子化器Ｑは該周波数成分TransSを量子化パラメータQPに基づいて量子化して量子化成分QSを出力するとともに、該量子化パラメータＱを出力する。ランレングス符号化器RLE0cは上記量子化成分QSに対してランレングス符号化を施して符号化ストリームStr0cを出力する。
【００５０】
ここで、上記ブロックは、画像信号の符号化処理の単位となる、ピクチャ内の所定サイズの領域であり、一定数の画素から構成されている。また、ここでは、上記ランレングス符号化は、連続する、その値が０である量子化成分（０係数）の個数を示すラン値と、該０係数に続く、その値が０でない量子化成分（非０係数）の値を示すレベル値との対を可変長符号に変換する処理、言い換えると、上記ラン値とレベル値の対（ランレベル対）に１つの可変長符号（符号語）を割り当てる処理である。
【００５１】
次に上記ランレングス符号化器RLE0cについて詳しく説明する。
図３９は従来のランレングス符号化器RLE0cを示すブロック図である。
このランレングス符号化器RLE0cは、図３５に示すランレングス符号化器RLE0bと同様、２次元の配列を有する量子化器Ｑの出力（量子化成分）QSを１次元の配列（つまり、所定の順序）を有する量子化成分Coefに変換するジグザグスキャン器Scanと、連続する、その値が０である量子化成分（０係数）Coefの個数を計測して、ラン値Runを出力するラン計測器RunCalと、該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を計測して、レベル値Levを出力するレベル計測器LevCalとを有している。
【００５２】
そして、このランレングス符号化器RLE0cは、ラン計測器RunCal及びレベル計測器LevCalの出力に基づいて、レベル値Levとラン値Runの対に対応する符号番号Codeを符号表もしくは算術計算によって算出するランレベルコード変換器RunLevEncと、符号番号Codeに符号語を割り当て、上記画像信号Vinに対応する符号化ストリームStr0cを生成する可変長符号化器VLCとを有している。
【００５３】
次に動作について説明する。
このランレングス符号化器RLE0cでは、ランレングス符号化器RLE0bと同様、ジグザグスキャン器Scanは、上記量子化器Ｑから出力された２次元の配列を有する量子化成分QSを１次元の配列（所定の順序）を有する量子化成分Coefに変換して出力する。
【００５４】
図４３は上記ジグザグスキャン器Scanでの量子化成分QSの変換処理を具体的に説明するための図である。
量子化器Ｑから出力された量子化成分QSは、図４３に示すように、２次元の配列、つまり、各量子化成分QSが、２次元の周波数領域Fr上にて、その水平方向の周波数成分の大きさ及び垂直方向の周波数成分の大きさに応じてマトリクス状に並ぶ配列を有している。
【００５５】
ジグザグスキャン器Scanは、このように２次元の配列を有する量子化成分QSを、矢印Ｙ１〜Ｙ７で示すように、ジグザグにスキャンする処理を行って、１次元の配列を有する量子化成分Coefに変換する。つまりこのスキャン処理により、２次元の配列を有する複数の量子化成分QSに対して、上記スキャン経路に沿った所定の順序が設定される。
【００５６】
そして、上記ラン計測器RunCalは、上記ジグザグスキャン器Scanから出力された量子化成分Coefに基づいて、連続する０係数の個数を計測し、該個数を示すラン値Runを出力する。また、上記レベル計測器LevCalは、上記ジグザグスキャン器Scanから出力された量子化成分Coefに基づいて、上記連続する０係数に続く非０係数の値を計測し、この値を示すレベル値Levを出力する。ここで、上記ラン計測器RunCalは、処理対象となっている対象ブロックにおける最高周波数成分（非０係数のうちで最後のもの）を検出したとき、EOB（ブロックの最後）という特別な値を発生して、それ以降のより高い周波数成分はその値が全て0であることを通知する。
【００５７】
さらに、上記ランレベルコード変換器RunLevEncは、上記ラン計測器RunCal及びレベル計測器LevCalの出力に基づいて、レベル値Levとラン値Runの対に対応する符号番号Codeを、符号表もしくは算術計算によって計算する。上記可変長符号化器VLCは、変換器RunLevEncにて得られた符号番号Codeを符号化し、つまり、符号番号Codeに符号語（ビット列）を割り当て、符号化ストリームStr0を生成する。
【００５８】
図４２は上記ランレングス符号化器RLE0cで用いられる符号表の例を示している。図４２に示す符号表（第１の符号化表）Ｔ１は、策定中のH.26L規格案（TML8）に準拠した色差信号のDC成分の符号表を示している。
この符号表Ｔ１は、レベル値とラン値から算術演算によって、レベル値とラン値の対に対応する符号番号を計算できる規則的生成可能部分（regularly build VLC）と、算術演算ではレベル値とラン値の対に対応する符号番号を計算できない非規則的部分（table look up VLC）とから構成されている。また、各符号番号Codeに対しては1対1に対応する符号語としてのビット列（図示せず）が割り当てられるが、値の小さい符号番号Codeには短い符号語が割り当てられる。
【００５９】
次に上記画像符号化装置２０１ｃに対応する従来の画像復号化装置について説明する。
図４０は従来のランレングス復号化器RLD0cを用いた画像復号化装置２０２ｃを示すブロック図である。
この画像復号化装置２０２ｃは、図３９に示す従来の画像符号化装置２０１ｃから出力された符号化ストリームStr0cを復号化するものである。
【００６０】
この画像復号化装置２０２ｃは、図３６に示す画像復号化装置２０２ｂと同様、ラン値及びレベル値を用いて量子化係数の復号を行うものであるが、この画像復号化装置２０２ｃは、上記画像復号化装置２０２ｂのようにラン値及びレベル値の可変長復号化を、ラン値とレベル値とで別々に行うのではなく、ラン値とレベル値からなる対（ランレベル対）の可変長復号化を行うものである。
【００６１】
すなわち、この画像復号化装置２０２ｃは、上記画像符号化装置２０１ｃから出力された符号化ストリームStr0cに対して、ラン値及びレベル値からなるランレベル対を用いたランレングス復号化処理を施すランレングス復号化器RLD0cを有している。さらに、上記画像復号化装置２０２ｃは、上記画像復号化装置２０２ｂと同様、該ランレングス復号化器RLD0cの出力（復号量子化成分）DQSに対して逆量子化処理を施す逆量子化器IQと、該逆量子化器IQの出力（復号周波数成分）ITransSに対して逆周波数変換処理を施す逆周波数変換器ITransと、該逆周波数変換器ITransの出力（復号画素値成分）DBlkSに基づいて、各ピクチャに対応する復号画像信号Voutを生成する逆ブロック化器DeBlkとを有している。
【００６２】
次に動作について説明する。
上記画像復号化装置２０２ｃでは、ランレングス復号化器RLD0cは、ランレングス符号化器RLE0cとは逆の動作を行う。つまり、ランレングス復号化器RLD0cは、符号化ストリームStr0cに対してランレングス復号化処理を施して復号量子化成分DQSを出力する。逆量子化器IQは、量子化器Ｑとは逆の動作、つまり復号量子化成分DQSを量子化パラメータQPを参照して逆量子化する動作を行って、復号周波数成分ITransSを出力する。逆周波数変換器ITransは、周波数変換器Transとは逆の動作、つまり復号周波数成分ITransSを逆DCTや逆ウェーブレット変換などを用いて各ブロックに対応する復号画素値信号（復号ブロック化画像信号）DBlkSに復元する動作を行う。逆ブロック化器DeBlkは、上記各ブロックの復号画素値成分DBlkSを統合して各ピクチャに対応する復号画像信号Voutを出力する。
【００６３】
次に上記ランレングス復号化器RLD0cについて詳しく説明する。
図４１は上記ランレングス復号化器RLD0cの具体的な構成を説明するためのブロック図である。
このランレングス復号化器RLD0cは、符号化ストリームStr0cに対して可変長復号化処理を施して、符号化ストリームStr0cに含まれる個々の符号（符号語）に対応する符号番号Codeを求める可変長復号化器VLDと、該符号番号Codeに対応する、レベル値Levとラン値Runの対を取得するランレベル取得器RunLevDecと、対をなすレベル値Levとラン値Runに基づいて、該レベル値Levとラン値Runにより表される１次元の配列を有する復号量子化成分から、２次元の配列を有する復号量子化成分DQSを復元する逆ジグザグスキャン器IScanとを有している。
【００６４】
次に動作について説明する。
このランレングス復号化器RLD0cでは、可変長復号化器VLDは可変長符号化器VLCとは逆の動作により、符号化ストリームStr0cを復号化して、符号語（ビット列）に対応する符号番号Codeを出力する。ランレベル取得器RunLevDecは、ランレベルコード変換器RunLevEncとは逆の動作により、符号表を参照するかもしくは算術演算によって、符号番号Codeに対応する、対をなすレベルLev値とラン値Runを出力する。逆ジグザグスキャン器IScanはジグザグスキャン器Scanとは逆の動作により、上記対をなすレベル値Levとラン値Runで表現される１次元の配列を有する量子化成分から、２次元の配列を有する復号量子化成分DQSを復元し、上記逆量子化器IQに出力する。
【００６５】
なお、特許文献２には、一定順序を有する複数の係数を、その値が０である量子化成分（０係数）Coefの個数を示すラン値Run、及び該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を示すレベル値Levを用いて符号化するランレングス符号化方法が開示されている。
【００６６】
また、特許文献３には、デジタル映像データを予測符号化する方法において、差分動きベクトル値を可変長符号化テーブルを用いて符号化する際、差分動きベクトル値の大きさに応じて、可変長符号化テーブル（ＶＬＣテーブル）を切り換える方法が開示されている。
【００６７】
また、画素値を可変長符号化する他の方法として、画素値が所定の値を取る確率を用いて算術演算で可変長符号化を行う算術符号化が知られている。算術符号化では、確率から符号が導出できることから、個々の事象に対応する確率が記載された確率テーブルが上記ＶＬＣテーブルに相当する。なお、非特許文献１には、符号化対象の画素の画素値を、その周辺画素の画素値から予測した符号化対象画素の予測方法（コンテクスト）に基づいて確率テーブルを切り替えて算術符号化する方法が記載されている。
【特許文献１】特開平６−３１１５３４号公報
【特許文献２】特開平６−２３７１８４号公報
【特許文献３】特許第３１４４４５６号公報（特開平８−７９０８８号公報）
【非特許文献１】三木弼一編著，「ＭＰＥＧ−４のすべて」，工業調査会発行，１９９８年９月３０日，初版第１刷発行，ｐ．６９−７３
【発明の開示】
【発明が解決しようとする課題】
【００６８】
上述した従来の画像符号化装置２０１ａの符号化器RLE0aは、画像データの周波数成分を量子化して得られる複数の量子化係数を、一定の処理単位（ブロック）毎に可変長符号化するものであるが、該各量子化係数の大きさを示す数値情報と符号（符号語）との対応を複数示す、決められた符号表を用いるものであって、この符号化器による可変長符号化処理では、処理対象となるデータである量子化係数に存在する冗長性な情報を十分除去できておらず、圧縮率向上の余地が残っているという課題があった。
【００６９】
また、従来の画像符号化装置２０１ｂ，２０１ｃの符号化器RLE0b，RLE0cのように、複数の量子化係数の可変長符号化を、その値が０である量子化成分（０係数）Coefの個数を示すラン値や、該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を示すレベル値を用いて行うランレングス符号化器においても、可変長符号化処理の際の量子化係数に存在する冗長な情報の除去は、十分なものではなかった。
【００７０】
また、従来の画像復号化装置２０２ａの復号化器RLD0a、あるいは従来の画像復号化装置２０２ｂ，２０２ｃのランレングス復号化器RLD0b，RLD0cは、量子化係数に対する可変長符号化処理の際、該量子化係数に存在する冗長性な情報を十分除去できない符号化器に対応するものであった。
【００７１】
また、デジタル映像データを予測符号化する方法において、差分動きベクトル値を可変長符号化テーブルを用いて符号化する際、差分動きベクトル値の大きさに応じて、可変長符号化テーブル（ＶＬＣテーブル）を切り換える方法については、画像信号の周波数成分を量子化してなる量子化係数のように、複数の０係数が連続するような特性を有するデータに対する可変長符号化処理における効果的な符号化テーブルの切替は分かっていなかった。
【００７２】
本発明は上記のような課題を解決するためになされたもので、可変長符号化処理の対象となるデータ（量子化係数）に存在する情報の冗長性を、量子化係数の特性や量子化係数に対する符号化処理の状況に応じて、より効果的に除去することができ、これにより画像信号などの圧縮率のさらなる向上を図ることができる可変長符号化方法を得ることを目的とする。
【課題を解決するための手段】
【００７３】
本発明に係る可変長符号化方法は、複数の係数からなる係数データを符号化する可変長符号化方法であって、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化ステップを含み、該符号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするものである。
【００７４】
本発明は、上記可変長符号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記符号割当ステップで用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするものである。
【００７５】
本発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とするものである。
【００７６】
本発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、上記量子化ステップの大きさに応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするものである。
【００７７】
本発明は、上記可変長符号化方法において、上記符号表選択ステップは、上記符号割当ステップで用いる符号表を、上記符号化処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とするものである。
【００７８】
本発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するラン値に関する情報に応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するレベル値に関する情報に応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とするものである。
【００７９】
本発明は、上記可変長符号化方法において、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて１つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号の割り当てられていない未符号化ラン値に符号を割り当てるものであることを特徴とするものである。
【００８０】
本発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、符号化処理が施された処理済み係数に対応するランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするものである。
【００８１】
本発明は、上記可変長符号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号化ステップは、上記係数に対する符号化処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高い順に符号が割当られるよう行うものであることを特徴とするものである。
【００８２】
本発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、一定数の係数からなるブロック毎に、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、上記符号化処理の対象となる対象ブロックにおける、符号化処理の施された処理済係数の個数と、該対象ブロックにおける、符号化処理の施されていない未符号化非０係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記対象ブロックにおける未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするものである。
【００８３】
本発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号化ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第１の符号表に基づいて、該第１の符号表における、ランレベル対と符号との対応を規則的に変更して、該第１の符号表とは、該ランレベル対と符号との対応が異なる第２の符号表を作成する符号表処理ステップを含み、上記符号表選択ステップは、上記第１及び第２の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択するものであることを特徴とするものである。
【００８４】
本発明は、上記可変長符号化方法において、上記第１及び第２の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さいほど、短い符号を対応付けたものであり、上記第２の符号表は、上記第１の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とするものである。
【００８５】
本発明は、上記可変長符号化方法において、上記第１及び第２の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、上記第２の符号表は、上記第１の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のラン値が小さいものであることを特徴とするものである。
【００８６】
本発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定数の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第２の符号表を、上記符号化処理の対象となる対象ブロックにおける、該符号化処理が施された処理済係数の数に応じて作成するものであることを特徴とするものである。
【００８７】
本発明は、上記可変長符号化方法において、上記符号割当ステップは、上記ランレベル対に対する符号の割当を、画像データの周波数成分の高い係数に対応するランレベル対から順に行うものであることを特徴とするものである。
【００８８】
本発明は、上記可変長符号化方法において、上記第２の符号表は、上記第１の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とするものである。
【００８９】
本発明は、上記可変長符号化方法において、上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記第１の符号表と第２の符号表の切替えを、上記量子化ステップの大きさに基づいて行う符号表切替ステップであることを特徴とするものである。
【００９０】
本発明は、上記可変長符号化方法において、上記符号表選択ステップは、上記第１の符号表と第２の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップであり、上記符号化ステップは、上記切替え指示信号の符号化処理を行うものであることを特徴とするものである。
【００９１】
本発明は、上記可変長符号化方法において、上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第２の符号表を、符号化処理の対象となる対象ブロックにおける、符号化処理が施された処理済係数の個数と、該対象ブロックにおける、符号化処理が施されていない未符号化非０係数の個数との和に応じて作成するものであることを特徴とするものである。
【００９２】
本発明に係る可変長符号化装置は、複数の係数からなる係数データを符号化する可変長符号化装置であって、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化部を含み、該符号化部は、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択部と、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当部とを有するものであることを特徴とするものである。
【００９３】
本発明は、上記可変長符号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択部は、上記符号割当部で用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするものである。
【００９４】
本発明は、上記可変長符号化装置において、上記符号表選択部は、上記符号割当部で用いる符号表を、上記符号化処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とするものである。
【００９５】
本発明は、上記可変長符号化装置において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択部は、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて１つの符号表を選択するものであり、上記符号割当部は、上記選択された符号表に基づいて、上記符号の割り当てられていない未符号化ラン値に符号を割り当てるものであることを特徴とするものである。
【００９６】
本発明は、上記可変長符号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号化部は、上記係数に対する符号化処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高い順に符号が割当られるよう行うものであることを特徴とするものである。
【００９７】
本発明に係るプログラム記憶媒体は、複数の係数からなる係数データを符号化する可変長符号化処理をコンピュータにより行うプログラムを格納した記憶媒体であって、上記プログラムは、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化ステップを含み、該符号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするものである。
【００９８】
本発明に係る可変長復号化方法は、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化方法であって、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す復号化ステップを含み、該復号化ステップは、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記復号化処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするものである。
【００９９】
本発明は、上記可変長復号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記数値取得ステップで用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするものである。
【０１００】
本発明は、上記可変長復号化方法において、上記符号に対する復号化処理は、上記符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とに復元するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値及びレベル値の少なくとも一方を取得するものであることを特徴とするものである。
【０１０１】
本発明は、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、上記量子化ステップの大きさに応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するランレベル対を取得するものであることを特徴とするものである。
【０１０２】
本発明は、上記可変長復号化方法において、上記符号表選択ステップは、上記数値取得ステップで用いる符号表を、上記復号化処理により得られた処理済係数に関する情報に応じて選択するものであることを特徴とするものである。
【０１０３】
本発明は、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とに復元するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値に関する情報に応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みレベル値に関する情報に応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値及びレベル値の少なくとも一方を取得するものであることを特徴とするものである。
【０１０４】
本発明は、上記可変長復号化方法において、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値の個数に応じて１つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値を取得するものであることを特徴とするものである。
【０１０５】
本発明は、上記可変長復号化方法において、上記符号に対する復号化処理は、符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、復号化処理により得られたランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するランレベル対を取得するものであることを特徴とするものである。
【０１０６】
本発明は、上記可変長復号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記復号化ステップは、上記符号に対する復号化処理を、上記符号に対応する数値情報が、対応する画像データの周波数成分の高いものから順に取得されるよう行うものであることを特徴とするものである。
【０１０７】
本発明は、上記可変長復号化方法において、上記符号に対する復号化処理は、上記係数データを構成する一定数の係数からなるブロック毎に、上記符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、上記復号化処理の対象となる対象ブロックにおける、該ブロックの復号化処理により得られた処理済係数の個数と、該対象ブロックにおける、該ブロックの復号化処理では未だ得られていない未復号化非０係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記対象ブロックにおける未復号化係数に対応するランレベル対を取得するものであることを特徴とするものである。
【０１０８】
本発明は、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号化データを構成する符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記復号化ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第１の符号表に基づいて、該第１の符号表における、ランレベル対と符号との対応を規則的に変更して、該第１の符号表とは、該ランレベル対と符号との対応が異なる第２の符号表を作成する符号表処理ステップを含み、上記符号表選択ステップは、上記第１及び第２の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択するものであることを特徴とするものである。
【０１０９】
本発明は、上記可変長復号化方法において、上記第１及び第２の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さいほど、短い符号を対応付けたものであり、上記第２の符号表は、上記第１の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とするものである。
【０１１０】
本発明は、上記可変長復号化方法において、上記第１及び第２の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、上記第２の符号表は、上記第１の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のラン値が小さいものであることを特徴とするものである。
【０１１１】
本発明は、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号のランレベル対への復元を、上記係数データを構成する一定数の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第２の符号表を、上記復号化処理の対象となる対象ブロックにおける、該復号化処理により得られた処理済係数の数に応じて作成するものであることを特徴とするものである。
【０１１２】
本発明は、上記可変長復号化方法において、上記数値取得ステップは、上記符号に対応するランレベル対の取得を、対応する画像データの周波数成分の高いランレベル対から順に行うものであることを特徴とするものである。
【０１１３】
本発明は、上記可変長復号化方法において、上記第２の符号表は、上記第１の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とするものである。
【０１１４】
本発明は、上記可変長復号化方法において、上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記第１の符号表と第２の符号表の切替えを、上記量子化ステップの大きさに基づいて行うものであることを特徴とするものである。
【０１１５】
本発明は、上記可変長復号化方法において、上記符号表選択ステップは、上記第１の符号表と第２の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップを含むものであり、上記復号化ステップは、上記切替え指示信号の復号化処理を行うものであることを特徴とするものである。
【０１１６】
本発明は、上記可変長復号化方法において、上記符号に対する復号化処理は、符号のランレベル対への復元を、上記係数データを構成する一定の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第２の符号表を、復号化処理の対象となる対象ブロックにおける、該ブロックに対する復号化処理により得られた処理済係数の個数と、該対象ブロックにおける、該ブロックに対する復号化処理では未だ得られていない未復号化非０係数の個数との和に応じて作成するものであることを特徴とするものである。
【０１１７】
本発明に係る可変長復号化装置は、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化装置であって、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す復号化部を備え、該復号化部は、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択部と、上記復号化処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得部とを有するものであることを特徴とするものである。
【０１１８】
本発明は、上記可変長復号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択部は、上記数値取得部で用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするものである。
【０１１９】
本発明は、上記可変長復号化装置において、上記符号表選択部は、上記数値取得部で用いる符号表を、上記復号化処理により得られた処理済係数に関する情報に応じて選択するものであることを特徴とするものである。
【０１２０】
本発明は、上記可変長復号化装置において、上記符号に対する復号化処理は、該符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とに復元するものであり、上記符号表選択部は、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値の個数に応じて１つの符号表を選択するものであり、上記数値取得部は、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値を取得するものであることを特徴とするものである。
【０１２１】
本発明は、上記可変長復号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記復号化部は、上記符号に対する復号化処理を、上記符号に対応する数値情報が、対応する画像データの周波数成分の高いものから順に取得されるよう行うものであることを特徴とするものである。
【０１２２】
本発明に係るプログラム記憶媒体は、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化処理をコンピュータにより行うプログラムを格納した記憶媒体であって、上記プログラムは、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す復号化ステップを含み、該復号化ステップは、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記復号化処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするものである。
【発明の効果】
【０１２３】
本発明に係る可変長符号化方法によれば、複数の係数からなる係数データを符号化する可変長符号化方法であって、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化ステップを含み、該符号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするので、可変長符号化処理の対象となる係数データに含まれる冗長な情報が、該係数データを構成する係数の特性や該係数に対する符号化処理の状況に応じた符号表の選択により効果的に除去されることとなり、これにより画像信号などに対する可変長符号化処理の符号化効率を大きく向上することができる効果がある。
【０１２４】
本発明によれば、上記可変長符号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記符号割当ステップで用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするので、常に、量子化ステップの大きさに適した、符号化効率が最大となる符号表を用いることができる効果がある。
【０１２５】
本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とするので、ラン値及びレベル値の少なくとも一方に対する符号の割当を、常に、量子化ステップの大きさに適した、割り当てられる符号の合計ビット数が最小となる符号表を用いて行うことができる効果がある。
【０１２６】
本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、上記量子化ステップの大きさに応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするので、ランレベル対に対する符号の割当を、常に、量子化ステップの大きさに適した、割り当てられる符号の合計ビット数が最小となる符号表を用いて行うことができる効果がある。
【０１２７】
本発明によれば、上記可変長符号化方法において、上記符号表選択ステップは、上記符号割当ステップで用いる符号表を、上記符号化処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とするので、量子化係数に対する符号化処理を、常に、未符号化係数の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。
【０１２８】
本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するラン値に関する情報に応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、符号化処理が施された処理済み係数に対応するレベル値に関する情報に応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するラン値及びレベル値の少なくとも一方に符号を割り当てるものであることを特徴とするので、ラン値及びレベル値の少なくとも一方に対する符号の割当を、常に、未符号化係数の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。
【０１２９】
本発明によれば、上記可変長符号化方法において、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて１つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号の割り当てられていない未符号化ラン値に符号を割り当てるものであることを特徴とするので、ラン値に対する符号の割当を、常に、未符号化ラン値の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。
【０１３０】
本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、符号化処理が施された処理済み係数に対応するランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記符号化処理が施されていない未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするので、ランレベル対に対する符号の割当を、常に、未符号化係数の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。
【０１３１】
本発明によれば、上記可変長符号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号化ステップは、上記係数に対する符号化処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高い順に符号が割当られるよう行うものであることを特徴とするので、上記係数に割り当てられる符号の合計ビット数をより一層削減することができる効果がある。
【０１３２】
本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、一定数の係数からなるブロック毎に、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号表選択ステップは、上記符号化処理の対象となる対象ブロックにおける、符号化処理の施された処理済係数の個数と、該対象ブロックにおける、符号化処理の施されていない未符号化非０係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記符号割当ステップは、上記選択された符号表に基づいて、上記対象ブロックにおける未符号化係数に対応するランレベル対に符号を割り当てるものであることを特徴とするので、出現する可能性のないラン値とレベル値の対を排除した符号表を用いることができ、これにより可変長符号化効率を向上することができる効果がある。
【０１３３】
本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対を符号に変換するものであり、上記符号化ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第１の符号表に基づいて、該第１の符号表における、ランレベル対と符号との対応を規則的に変更して、該第１の符号表とは、該ランレベル対と符号との対応が異なる第２の符号表を作成する符号表処理ステップを含み、上記符号表選択ステップは、上記第１及び第２の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択するものであることを特徴とするので、ラン値とレベル値との対に符号を割り当てる際に用いる符号表として、第１及び第２の符号表のうちの最適なものが選択されることとなり、処理対象データに存在する情報の冗長性をより効果的に除去することができる。これにより画像信号などの圧縮率のさらなる向上を図ることができ、その実用的価値は高いものである。
【０１３４】
本発明によれば、上記可変長符号化方法において、上記第１及び第２の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さいほど、短い符号を対応付けたものであり、上記第２の符号表は、上記第１の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とするので、上記処理対象データを構成する係数の量子化パラメータが大きい場合に有効であるという効果がある。
【０１３５】
本発明によれば、上記可変長符号化方法において、上記第１及び第２の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、上記第２の符号表は、上記第１の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のラン値が小さいものであることを特徴とするので、上記処理対象データを構成する係数の量子化パラメータが小さい場合に有効である。
【０１３６】
本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定数の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第２の符号表を、上記符号化処理の対象となる対象ブロックにおける、該符号化処理が施された処理済係数の数に応じて作成するものであることを特徴とするので、第２の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることができ、これにより可変長符号化効率を一層向上することができる効果がある。
【０１３７】
本発明によれば、上記可変長符号化方法において、上記符号割当ステップは、上記ランレベル対に対する符号の割当を、画像データの周波数成分の高い係数に対応するランレベル対から順に行うものであることを特徴とするので、第２の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることによる可変長符号化効率の向上を、より大きなものとすることができる効果がある。
【０１３８】
本発明によれば、上記可変長符号化方法において、上記第２の符号表は、上記第１の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とするので、第２の符号表の作成に要する演算処理を削減することができる効果がある。
【０１３９】
本発明によれば、上記可変長符号化方法において、上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記第１の符号表と第２の符号表の切替えを、上記量子化ステップの大きさに基づいて行う符号表切替ステップであることを特徴とするので、上記処理対象データを構成する係数の可変長符号化処理に用いる符号表として、量子化ステップに適したものを用いることができる効果がある。
【０１４０】
本発明によれば、上記可変長符号化方法において、上記符号表選択ステップは、上記第１の符号表と第２の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップであり、上記符号化ステップは、上記切替え指示信号の符号化処理を行うものであることを特徴とするので、処理対象データの特性などに合わせて、上記係数の可変長符号化処理に用いる符号表を切替えることができる効果がある。
【０１４１】
本発明によれば、上記可変長符号化方法において、上記係数に対する符号化処理は、ランレベル対の符号への変換を、一定の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第２の符号表を、符号化処理の対象となる対象ブロックにおける、符号化処理が施された処理済係数の個数と、該対象ブロックにおける、符号化処理が施されていない未符号化非０係数の個数との和に応じて作成するものであることを特徴とするので、第２の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることができ、これにより可変長符号化効率を一層向上することができる効果がある。
【０１４２】
本発明に係る可変長符号化装置によれば、複数の係数からなる係数データを符号化する可変長符号化装置であって、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化部を含み、該符号化部は、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択部と、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当部とを有するものであることを特徴とするので、可変長符号化処理の対象となる係数データに含まれる冗長な情報が、該係数データを構成する係数の特性や該係数に対する符号化処理の状況に応じた符号表の選択により効果的に除去されることとなり、これにより画像信号などに対する可変長符号化処理の符号化効率を大きく向上することができる効果がある。
【０１４３】
本発明によれば、上記可変長符号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択部は、上記符号割当部で用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするので、常に、量子化ステップの大きさに適した、符号化効率が最大となる符号表を用いることができる効果がある。
【０１４４】
本発明によれば、上記可変長符号化装置において、上記符号表選択部は、上記符号割当部で用いる符号表を、上記符号化処理が施された処理済係数に関する情報に応じて選択するものであることを特徴とするので、量子化係数に対する符号化処理を、常に、未符号化係数の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。
【０１４５】
本発明によれば、上記可変長符号化装置において、上記係数に対する符号化処理は、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とを、それぞれ符号に変換するものであり、上記符号表選択部は、上記ラン値と符号との対応を示す複数の符号表から、符号が割当てられている処理済みラン値の個数に応じて１つの符号表を選択するものであり、上記符号割当部は、上記選択された符号表に基づいて、上記符号の割り当てられていない未符号化ラン値に符号を割り当てるものであることを特徴とするので、ラン値に対する符号の割当を、常に、未符号化ラン値の個数に適した、符号化効率が最大となる符号表を用いて行うことができる効果がある。
【０１４６】
本発明によれば、上記可変長符号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号化部は、上記係数に対する符号化処理を、上記係数データを構成する複数の係数に対して、対応する画像データの周波数成分の高い順に符号が割当られるよう行うものであることを特徴とするので、上記係数に割り当てられる符号の合計ビット数をより一層削減することができる効果がある。
【０１４７】
本発明に係るプログラム記憶媒体によれば、複数の係数からなる係数データを符号化する可変長符号化処理をコンピュータにより行うプログラムを格納した記憶媒体であって、上記プログラムは、上記各係数に対して、該係数の大きさを表す数値情報と符号との対応を示す複数の符号表を用いて、上記係数データを複数の符号からなる符号化データに変換する符号化処理を施す符号化ステップを含み、該符号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記符号化処理が施されていない未符号化係数に対して、上記選択された符号表を用いて符号を割り当てる符号割当ステップとを含むものであることを特徴とするので、可変長符号化処理の対象となる係数データに含まれる冗長な情報を、該係数データを構成する係数の特性や該係数に対する符号化処理の状況に応じた符号表の選択により効果的に除去できる符号化効率の高い可変長符号化処理を、ソフトウエアにより実現することができる効果がある。
【０１４８】
本発明に係る可変長復号化方法によれば、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化方法であって、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す復号化ステップを含み、該復号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記復号化処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするので、係数データを、符号表の切替えにより該係数データに含まれる冗長な情報を効果的に除去して符号化することができる符号化効率の高い可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１４９】
本発明によれば、上記可変長復号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記数値取得ステップで用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするので、常に、量子化ステップの大きさに適した、符号化効率が最大となる符号表を用いる可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１５０】
本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、上記符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とに復元するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、上記量子化ステップの大きさに応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値及びレベル値の少なくとも一方を取得するものであることを特徴とするので、ラン値及びレベル値の少なくとも一方に対する符号の割当を、常に、量子化ステップの大きさに適した、割り当てられる符号の合計ビット数が最小となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１５１】
本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、上記量子化ステップの大きさに応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するランレベル対を取得するものであることを特徴とするので、ランレベル対に対する符号の割当を、常に、量子化ステップの大きさに適した、割り当てられる符号の合計ビット数が最小となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１５２】
本発明によれば、上記可変長復号化方法において、上記符号表選択ステップは、上記数値取得ステップで用いる符号表を、上記復号化処理により得られた処理済係数に関する情報に応じて選択するものであることを特徴とするので、量子化係数を、常に、未復号化係数の個数に適した、符号化効率が最大となる符号表を用いて符号化する可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１５３】
本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とに復元するものであり、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値に関する情報に応じて１つの符号表を選択する第１の選択処理と、上記レベル値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みレベル値に関する情報に応じて１つの符号表を選択する第２の選択処理のうちの少なくとも一方の選択処理を行うものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値及びレベル値の少なくとも一方を取得するものであることを特徴とするので、ラン値及びレベル値の少なくとも一方に対する符号の割当を、常に、未復号化係数の個数に適した、符号化効率が最大となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１５４】
本発明によれば、上記可変長復号化方法において、上記符号表選択ステップは、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値の個数に応じて１つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値を取得するものであることを特徴とするので、ラン値に対する符号の割当を、常に、未復号化ラン値の個数に適した、符号化効率が最大となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１５５】
本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、復号化処理により得られたランレベル対に関する情報に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するランレベル対を取得するものであることを特徴とするので、ランレベル対に対する符号の割当を、常に、未復号化係数の個数に適した、符号化効率が最大となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１５６】
本発明によれば、上記可変長復号化方法において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記復号化ステップは、上記符号に対する復号化処理を、上記符号に対応する数値情報が、対応する画像データの周波数成分の高いものから順に取得されるよう行うものであることを特徴とするので、上記係数に割り当てられる符号の合計ビット数をより一層削減可能な可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１５７】
本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、上記係数データを構成する一定数の係数からなるブロック毎に、上記符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記符号表選択ステップは、上記復号化処理の対象となる対象ブロックにおける、該ブロックの復号化処理により得られた処理済係数の個数と、該対象ブロックにおける、該ブロックの復号化処理では未だ得られていない未復号化非０係数の個数との和に応じて、上記ランレベル対と符号との対応を示す複数の符号表から１つの符号表を選択するものであり、上記数値取得ステップは、上記選択された符号表に基づいて、上記対象ブロックにおける未復号化係数に対応するランレベル対を取得するものであることを特徴とするので、出現する可能性のないラン値とレベル値の対を排除した符号表を用いて、効率の高い可変長符号化処理に対応した可変長復号化処理を実現できる効果がある。
【０１５８】
本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号化データを構成する符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とからなるランレベル対に復元するものであり、上記復号化ステップは、上記ランレベル対と、これに対応する符号との対応を、該ランレベル対を形成するラン値とレベル値の組み合わせに応じて示す第１の符号表に基づいて、該第１の符号表における、ランレベル対と符号との対応を規則的に変更して、該第１の符号表とは、該ランレベル対と符号との対応が異なる第２の符号表を作成する符号表処理ステップを含み、上記符号表選択ステップは、上記第１及び第２の符号表の一方を、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択するものであることを特徴とするので、符号をラン値とレベル値との対に変換する際に用いる符号表として、第１及び第２の符号表のうちの最適なものが選択されることとなる。これにより、処理対象データに存在する情報の冗長性をより効果的に除去する可変長符号化処理に対応する可変長復号化処理を良好に行うことができ、その実用的価値は高いものである。
【０１５９】
本発明によれば、上記可変長復号化方法において、上記第１及び第２の符号表は、各ランレベル対に、該ランレベル対を形成するレベル値が小さいほど、短い符号を対応付けたものであり、上記第２の符号表は、上記第１の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のレベル値が小さいものであることを特徴とするので、上記処理対象データを構成する係数に関する量子化パラメータが大きい場合に有効である。
【０１６０】
本発明によれば、上記可変長復号化方法において、上記第１及び第２の符号表は、各ランレベル対に、該ランレベル対を形成するラン値が小さいほど、短い符号を対応付けたものであり、上記第２の符号表は、上記第１の符号表と比べて、平均的に、短い符号を対応付けられるランレベル対のラン値が小さいものであることを特徴とするので、上記処理対象データを構成する係数の量子化パラメータが小さい場合に有効である。
【０１６１】
本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、該符号のランレベル対への復元を、上記係数データを構成する一定数の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第２の符号表を、上記復号化処理の対象となる対象ブロックにおける、該復号化処理により得られた処理済係数の数に応じて作成するものであることを特徴とするので、第２の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることができ、これにより、より効率の高い可変長符号化処理に対応した可変長復号化処理を実現できる効果がある。
【０１６２】
本発明によれば、上記可変長復号化方法において、上記数値取得ステップは、上記符号に対応するランレベル対の取得を、対応する画像データの周波数成分の高いランレベル対から順に行うものであることを特徴とするので、第２の符号表を、出現する可能性のないラン値とレベル値の対を排除したものとすることによりさらに効果的に圧縮率を向上した可変長符号化処理に対応する可変長復号化処理を実現できる効果がある。
【０１６３】
本発明によれば、上記可変長復号化方法において、上記第２の符号表は、上記第１の符号表に含まれる、ランレベル対と符号との複数の対応のうちの、規則的に算出可能な対応のみを変更したものであることを特徴とするので、第２の符号表の作成に要する演算処理を削減することができる効果がある。
【０１６４】
本発明によれば、上記可変長復号化方法において、上記係数データを構成する係数は、画像データの周波数成分を、画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択ステップは、上記第１の符号表と第２の符号表の切替えを、上記量子化ステップの大きさに基づいて行うものであることを特徴とするので、上記処理対象データを構成する係数の可変長復号化処理に用いる符号表として、量子化ステップに適したものを用いることができる効果がある。
【０１６５】
本発明によれば、上記可変長復号化方法において、上記符号表選択ステップは、上記第１の符号表と第２の符号表の切替を、切替え指示信号に基づいて行う符号表切替ステップを含むものであり、上記復号化ステップは、上記切替え指示信号の復号化処理を行うものであることを特徴とするので、処理対象データの特性などに合わせて、可変長復号化処理に用いる符号表を切替えることができる効果がある。
【０１６６】
本発明によれば、上記可変長復号化方法において、上記符号に対する復号化処理は、符号のランレベル対への復元を、上記係数データを構成する一定の係数からなるブロック毎に行うものであり、上記符号表処理ステップは、上記第２の符号表を、復号化処理の対象となる対象ブロックにおける、該ブロックに対する復号化処理により得られた処理済係数の個数と、該対象ブロックにおける、該ブロックに対する復号化処理では未だ得られていない未復号化非０係数の個数との和に応じて作成するものであることを特徴とするので、第２の符号表として、出現する可能性のないラン値とレベル値の対を排除したものを用いて、より効率の高い可変長符号化処理に対応した可変長復号化処理を実現できる効果がある。
【０１６７】
本発明に係る可変長復号化装置によれば、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化装置であって、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す復号化部を備え、該復号化部は、上記符号表を、上記復号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択部と、上記復号化処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得部とを有するものであることを特徴とするので、係数データを、符号表の切替えにより該係数データの情報の冗長性を効果的に除去して符号化することができる符号化効率の高い可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１６８】
本発明によれば、上記可変長復号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記符号表選択部は、上記数値取得部で用いる符号表を、上記量子化ステップの大きさに応じて選択するものであることを特徴とするので、常に、量子化ステップの大きさに適した、符号化効率が最大となる符号表を用いる可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１６９】
本発明によれば、上記可変長復号化装置において、上記符号表選択部は、上記数値取得部で用いる符号表を、上記復号化処理により得られた処理済係数に関する情報に応じて選択するものであることを特徴とするので、量子化係数を、常に、未復号化係数の個数に適した、符号化効率が最大となる符号表を用いて符号化する可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１７０】
本発明によれば、上記可変長復号化装置において、上記符号に対する復号化処理は、該符号を、その値が０である連続する０係数の個数を示すラン値と、該０係数に続く非０係数の値を示すレベル値とに復元するものであり、上記符号表選択部は、上記ラン値と符号との対応を示す複数の符号表から、復号化処理により得られた処理済みラン値の個数に応じて１つの符号表を選択するものであり、上記数値取得部は、上記選択された符号表に基づいて、上記復号化処理が施されていない未復号化符号に対応するラン値を取得するものであることを特徴とするので、ラン値に対する符号の割当を、常に、未復号化ラン値の個数に適した、符号化効率が最大となる符号表を用いて行う可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１７１】
本発明によれば、上記可変長復号化装置において、上記係数は、画像データの周波数成分を、該画像データに応じた量子化ステップに基づいて量子化して得られたものであり、上記復号化部は、上記符号に対する復号化処理を、上記符号に対応する数値情報が、対応する画像データの周波数成分の高いものから順に取得されるよう行うものであることを特徴とするので、上記係数に割り当てられる符号の合計ビット数をより一層削減可能な可変長符号化処理に対応した可変長復号化処理を行うことができる効果がある。
【０１７２】
本発明に係るプログラム記憶媒体によれば、複数の係数からなる係数データを可変長符号化して得られた、複数の符号からなる符号化データを復号化する可変長復号化処理をコンピュータにより行うプログラムを格納した記憶媒体であって、上記プログラムは、上記各符号に対して、上記係数の大きさを表す数値情報と上記符号との対応を示す複数の符号表を用いて、上記符号化データを上記複数の係数からなる係数データに復元する復号化処理を施す復号化ステップを含み、該復号化ステップは、上記符号表を、上記符号化処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて選択する符号表選択ステップと、上記復号化処理が施されていない未復号化符号に対応する数値情報を、上記選択された符号表を用いて取得する数値取得ステップとを含むものであることを特徴とするので、係数データを、符号表の切替えにより該係数データに含まれる冗長な情報を効果的に除去して符号化することができる符号化効率の高い可変長符号化処理に対応した可変長復号化処理を、ソフトウエアにより実現することができる効果がある。
【発明を実施するための最良の形態】
【０１７３】
まず、本発明の基本原理について説明する。
一般に、量子化ステップが粗い場合は量子化成分の絶対値が小さくなるために、ラン（０係数が続く長さ）が長くなり、レベル値（非０係数の値）の絶対値が小さくなる。逆に、量子化ステップが密な場合は量子化成分の絶対値が大きくなるために、ランが短くなりレベル値の絶対値が大きくなる。
【０１７４】
また、処理対象ブロックにて既に多くの量子化成分の可変長符号化が完了しており、未符号化の量子化成分の数が少ない場合は、その未符号化の量子化成分の数を上回るラン値は発生し得ない。このため、そのラン値とレベル値との対を符号表から除去すれば、符号化効率が向上する。
【０１７５】
このような観点から、本発明は、量子化係数に対する可変長符号化処理あるいは可変長復号化処理の状況や量子化係数の生成に関するパラメータ（量子化パラメータ）に応じて、量子化係数の大きさを示す数値情報と符号との対応を示す符号表を切替えるものであり、これにより、可変長符号化処理の対象となるデータ（量子化係数）に存在する冗長な情報をより効果的に除去できるものである。
【０１７６】
例えば、上記符号表の切替えは、従来の可変長符号化あるいは復号化処理で用いられる符号表（第１の符号表）と、該第１の符号表に基づいて作成した、処理対象データに対して最適化された第２の符号表との一方を、量子化係数に対する処理状況に応じて選択することにより行われる。但し、必ずしも第１の符号表に基づいて第２の符号表を作成する必要はなく、選択の候補となる符号表は、処理対象データに適した符号表であればよい。
【０１７７】
以下、本発明の実施の形態について、図１から図２５を用いて説明する。
（実施の形態１）
図１は本発明の実施の形態１による画像符号化装置を説明するためのブロック図である。
この実施の形態１の画像符号化装置１０１は、図３４に示す従来の画像符号化装置２０１ｂにおける、量子化器Ｑの出力（量子化成分）QSに対して可変長符号化処理を施して符号化ストリームStr0bを出力するランレングス符号化器RLE0bに代えて、上記量子化器Ｑの出力QSに対して、量子化パラメータQP及びＶＬＣ選択信号VlcSelに基づいて、可変長符号化処理を施して符号化ストリームStr1を出力するランレングス符号化器RLE1を備えたものである。
【０１７８】
ここで、上記量子化パラメータQPは量子化ステップの大きさを表すパラメータであり、量子化ステップは量子化パラメータQPにほぼ比例する。つまり、量子化パラメータQPが大きい場合は、量子化成分の絶対値が小さくなるために、量子化成分の０ラン（その値が０の成分が連続して並ぶ長さ）が長くなり、レベル値の絶対値が小さくなる。
【０１７９】
図２は上記ランレングス符号化器RLE1の具体的な構成を説明するためのブロック図である。
このランレングス符号化器RLE1は、図３５に示す従来のランレングス符号化器RLE0bと同様、２次元の配列を有する量子化器Ｑの出力（量子化成分）QSを１次元の配列（つまり、所定の順序）を有する量子化成分Coefに変換するジグザグスキャン器Scanと、連続する、その値が０である量子化成分（０係数）Coefの個数を計測して、該連続する０係数の個数を示すラン値Runを出力するラン計測器RunCalと、該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を計測して、該非０係数の値を示すレベル値Levを出力するレベル計測器LevCalとを有している。
【０１８０】
図３(a)は、１ブロックに対応する量子化成分Ｑ１〜Ｑ１６の２次元の配列を示し、図３(b)は、ジグザグスキャン器Scanによる上記量子化成分Ｑ１〜Ｑ１６のスキャン経路を矢印Ａ１〜Ａ１５で示している。ここで量子化成分Ｑ１は、画像信号の周波数成分のＤＣ成分を量子化したものであり、量子化成分Ｑ２〜Ｑ１６は、画像信号の周波数成分のＡＣ成分を量子化したものである。また、図３(c)は、ジグザグスキャン器Scanによるジグザグスキャンにより得られた量子化成分Ｑ１〜Ｑ１６の１次元の配列（符号化の順序）を示し、図３(d)は、量子化成分Ｑ１〜Ｑ１６の大きさを示す具体的な数値の１次元の配列を示している。
【０１８１】
そして、上記ランレングス符号化器RLE1は、上記レベル計測器LevCalの出力であるレベル値Levを並べ替える順序並替器Lreodrと、上記ラン計測器RunCalの出力であるラン値Runを並べ替える順序並替器Rreodrと、上記ラン計測器RunCalの出力に基づいて、対象ブロックにおける未符号化係数の個数Cnumを計測して出力する個数計測器NumClcとを有している。図３(e)は、図３(c)，(d)に示す配列を有する量子化成分の数値から得られるラン値及びレベル値の順序を示し、図３(f)は、並替え後のラン値及びレベル値の順序を示している。
【０１８２】
また、ランレングス符号化器RLE1は、順序並替器Lreodrの出力ROLevに対して、上記量子化パラメータQP及び切替え信号VldSelに基づいて、可変長符号化処理を施して符号列（レベル値符号列）LStrを出力する可変長符号化器LVLCと、順序並替器Rreodrの出力RORunに対して、上記未符号化係数の個数Cnumに基づいて、可変長符号化処理を施して符号列（ラン値符号列）RStrを出力する可変長符号化器RVLCと、上記符号列LStrと符号列RStrとをブロック毎に多重化して多重符号化ストリームStr1を出力する多重化器MUXとを有している。
【０１８３】
図４は、上記可変長符号化器LVLCの可変長符号化処理を説明する図であり、図４(a)はレベル値の可変長符号化処理のフローの説明図、図４(b)は該レベル値の可変長符号化処理で用いる符号表の説明図である。
【０１８４】
図４(b)は、レベル値（Level）の配列Ａlevと、量子化パラメータQPが閾値より小さい場合の符号（符号語）の配列Ｃa1と、量子化パラメータQPが閾値以上である場合の符号（符号語）の配列Ｃa2とを示している。
【０１８５】
ここで、符号表Ｌ１は、レベル値（Level）の配列Ａlevと、量子化パラメータQPが閾値より小さい場合の符号（符号語）の配列Ｃa1とから構成されており、量子化パラメータQPが閾値より小さい場合の、レベル値（Level）と符号との対応を複数示している。符号表Ｌ２は、レベル値（Level）の配列Ａlevと、量子化パラメータQPが閾値以上である場合の符号（符号語）の配列Ｃa2とから構成されており、量子化パラメータQPが閾値以上である場合の、レベル値（Level）と符号との対応を複数示している。
【０１８６】
図５は、上記可変長符号化器RVLCの可変長符号化処理を説明する図であり、図５(a)はラン値の可変長符号化処理のフローの説明図、図５(b)は該ラン値の可変長符号化処理で用いる符号表の説明図である。
【０１８７】
図５(b)は、ラン値（Run）の配列Ａrunと、未符号化０係数の個数が１である場合の符号（符号語）の配列Ｃb1と、未符号化０係数の個数が２である場合の符号（符号語）の配列Ｃb2と、未符号化０係数の個数が３である場合の符号（符号語）の配列Ｃb3と、未符号化０係数の個数が４である場合の符号（符号語）の配列Ｃb4と、未符号化０係数の個数が５である場合の符号（符号語）の配列Ｃb5と、未符号化０係数の個数が６である場合の符号（符号語）の配列Ｃb6と、未符号化０係数の個数が７である場合の符号（符号語）の配列Ｃb7と、未符号化０係数の個数が８以上である場合の符号（符号語）の配列Ｃb8とを示している。
【０１８８】
ここで、符号表Ｒ１は、ラン値（Run）の配列Ａrunと、未符号化０係数の個数が１である場合の符号（符号語）の配列Ｃb1とから構成されており、未符号化０係数の個数が１である場合の、ラン値（Run）と符号との対応を複数示している。同様に、符号表Ｒ２，Ｒ３，Ｒ４，Ｒ５，Ｒ６，Ｒ７はそれぞれ、ラン値（Run）の配列Ａrunと、未符号化０係数の個数が２，３，４，５，６，７である場合の符号（符号語）の配列Ｃb2，Ｃb3，Ｃb4，Ｃb5，Ｃb6，Ｃb7とから構成されており、未符号化０係数の個数が２，３，４，５，６，７である場合の、ラン値（Run）と符号との対応を複数示している。さらに、符号表Ｒ８は、ラン値（Run）の配列Ａrunと、未符号化０係数の個数が８以上である場合の符号（符号語）の配列Ｃb8とから構成されており、未符号化０係数の個数が８以上である場合の、ラン値（Run）と符号との対応を複数示している。
【０１８９】
次に動作について説明する。
この実施の形態１の画像符号化装置１０１では、ブロック化器Blk，周波数変換器Trans，及び量子化器Ｑは、従来の画像符号化装置２０１ａ（図３０参照）あるいは画像符号化装置２０１ｂ（図３４参照）のものと同様に動作する。
【０１９０】
つまり、画像符号化装置１０１ａに画像信号Vinが入力されると、ブロック化器Blkは、入力された画像信号Vinをブロック単位に分割して、各ブロックに対応する画像信号（画素値成分）BlkSを生成する。周波数変換器Transは、該画素値成分BlkSをDCT（離散コサイン変換）やウェーブレット変換などを用いて周波数成分TransSに変換する。量子化器Ｑは該周波数成分TransSを量子化パラメータQPに基づいて、所定の量子化ステップでもって量子化して量子化成分QSを出力するとともに、該量子化パラメータQPを出力する。ランレングス符号化器RLE1は上記量子化成分QSに対して可変長符号化処理を施して符号化ストリームStr1を出力する。
【０１９１】
以下、上記ランレングス符号化器RLE1の動作について詳しく説明する。
ジグザグスキャン器Scanは、上記量子化器Ｑから出力された量子化成分QS（つまり図３(a)に示す２次元の配列を有する複数の量子化係数Ｑ１〜Ｑ１６）のジグザグスキャンを行って、該量子化成分QSを量子化成分Coefに変換して出力する。ここで、上記量子化成分QSのジグザグスキャンは、図３(a)に示す２次元の配列を有する複数の量子化係数Ｑ１〜Ｑ１６を、図３(b)の矢印Ａ１〜Ａ１５で示す経路に沿ってスキャンして、複数の量子化係数Ｑ１〜Ｑ１６の配列を図３(c)に示す１次元の配列（処理順序）に変換するものである。なお、図３(d)は、上記ジグザグスキャンが施された複数の量子化係数Ｑ１〜Ｑ１６の具体的な数値の配列（20,-10,5,0,2,0,0,0,1,0,0,0,-1,0,0,1）を示している。
【０１９２】
ラン計測器RunCalは、上記ジグザグスキャン器Scanから出力された量子化成分Coefに基づいて、連続する０係数の個数を計測し、該個数を示すラン値Runを出力する。図３(e)には、ラン計測器RunCalから順次出力される具体的なラン値がその出力される順（0,0,0,1,3,3,2）で示されている。一方、レベル計測器LevCalは、上記ジグザグスキャン器Scanから出力された量子化成分Coefに基づいて、上記連続する０係数に続く非０係数の値を計測し、この値を示すレベル値Levを出力する。図３(e)には、レベル計測器LevCalから順次出力される具体的なレベル値がその出力される順（20,-10,5,2,1,-1,1）で示されている。
【０１９３】
順序並替器Rreodrは、上記ラン計測器RunCalから順次出力されたラン値の順序を、出力順とは逆の順序に並べ替える。図３(f)には、順序並替器Rreodrにより並べ替えられた具体的なラン値の順序（2,3,3,1,0,0,0）が示されている。また、個数計測器NumClcは、ラン計測器RunCalから出力されるラン値Runに基づいて、未符号化係数の個数を計測し、該未符号化係数の個数（未符号化係数数）Cnumを出力する。一方、順序並替器Lreodrは、上記レベル計測器LevCalから順次出力されたレベル値の順序を、出力順とは逆の順序に並べ替える。図３(f)には、順序並替器Lreodrにより並べ替えられた具体的なレベル値の順序（1,-1,1,2,5,-10,20）で示されている。
【０１９４】
可変長符号化器RVLCは、上記個数計測器NumClcから出力された未符号化０係数数Cnumに基づいて、上記順序並替器Rreodrの出力である並べ替えられたラン値RORunに対して、該ラン値と符号（符号語）との対応を示す複数の符号表を用いてラン値RORunに符号（符号語）を割り当てる可変長符号化処理を施して、ラン値符号列RStrを出力する。一方、可変長符号化器LVLCは、量子化器Ｑからの量子化パラメータQP及び外部からの、可変長符号化の選択を指示する選択信号VlcSelに基づいて、上記順序並替器Lreodrの出力である並べ替えられたレベル値ROLevに対して、該レベル値と符号（符号語）との対応を示す複数の符号表を用いてレベル値ROLevに符号（符号語）を割り当てる可変長符号化処理を施して、レベル値符号列LStrを出力する。
そして、多重化器MUXは、上記レベル値符号列LStrとラン値符号列RStrとをブロック毎に多重化して多重符号化ストリームStr1を出力する。
【０１９５】
ここで、上記レベル値符号列LStrとラン値符号列RStrとの多重化処理は、例えば、ブロック毎に、対象ブロックに対応するすべてのラン値に対する符号列RStrの後に該対象ブロックに対応するすべてのレベル値に対する符号列LStrが続くよう、あるいは対象ブロックに対応するすべてのレベル値に対する符号列LStrの後に該対象ブロックに対応するすべてのラン値に対する符号列RStrが続くよう行われる。
【０１９６】
以下、可変長符号化器LVLCの動作について図４を用いて詳述する。
可変長符号化器LVLCは、量子化器Ｑからの量子化パラメータQPを取得し（ステップＳa1）、該取得した量子化パラメータQPの値が、該可変長符号化器LVLCに保持されている量子化パラメータQPの閾値以上であるか否かの判定を行う（ステップＳa2）。
【０１９７】
この判定の結果、取得した量子化パラメータQPの値が、量子化パラメータQPの閾値より小さい場合は、レベル値の配列Ａlevと符号（符号語）の配列Ｃa1とからなる符号表Ｌ１（図４(b)参照）を選択し（ステップＳa3）、取得した量子化パラメータQPの値が、量子化パラメータQPの閾値以上である場合は、レベル値の配列Ａlevと符号（符号語）の配列Ｃa2とからなる符号表Ｌ２（図４(b)参照）を選択する（ステップＳa4）。
【０１９８】
その後、可変長符号化器LVLCは、対象ブロック内に未符号化レベル値Levがあるか否かを判定し（ステップＳa5）、対象ブロック内に未符号化レベル値Levがあれば、選択した符号表を用いて、レベル値Levの符号化処理、つまり、該レベル値に、対応する符号を割り当てる処理を行い（ステップＳa6）、その後上記ステップＳa5処理を行う。一方、上記ステップＳa5での判定の結果、対象ブロックに未符号化レベル値Levがない場合は、上記レベル値Levに対する可変長符号化処理を終了する。
【０１９９】
なお、可変長符号化器LVLCは、上記ＶＬＣ選択信号VlcSelにより予め特定の符号表を用いた可変長符号化処理が指定されている場合は、量子化パラメータQPの大きさに拘わらず、該特定の符号表を用いて、レベル値に対する可変長符号化処理を行う。
【０２００】
次に、可変長符号化器RVLCの動作について図５を用いて詳述する。
可変長符号化器RVLCは、個数計測器NumClcの出力（未符号化係数の個数）Cnumに基づいて対象ブロック内に未符号化非０係数があるか否かを判定し（ステップＳb1）、この判定の結果、未符号化非０係数がある場合は、個数計測器NumClcからの出力Cnumに基づいて対象ブロック内の未符号化０係数の個数を計測する（ステップＳb2）。
【０２０１】
そして、可変長符号化器RVLCは、計測した未符号化０係数の個数に応じて、符号表を選択する（ステップＳｂ３）。具体的には、未符号化０係数の個数が１である場合は、ラン値の配列Ａrunと符号（符号語）の配列Ｃb1とからなる符号表Ｒ１（図５(b)参照）を選択する。同様に、未符号化０係数の個数が２である場合は符号表Ｒ２を、該個数が３である場合は符号表Ｒ３を、該個数が４である場合は符号表Ｒ４を選択する。さらに未符号化０係数の個数が５である場合は符号表Ｒ５を、該個数が６である場合は符号表Ｒ６を、該個数が７である場合は符号表Ｒ７を選択する。そして、未符号化０係数の個数が８以上である場合は符号表Ｒ８を選択する。
【０２０２】
次に、可変長符号化器RVLCは、選択した符号表を用いて、ラン値Runの符号化処理、つまり、該ラン値に、対応する符号を割り当てる処理を行い（ステップＳb4）、その後、上記ステップＳb1の判定処理を行う。
【０２０３】
なお、上記ステップＳb1の判定の結果、未符号化非０係数がない場合は、上記ラン値に対する可変長符号化処理を終了する。
【０２０４】
続いて、上記のようにレベル値の可変長符号化の際に量子化パラメータに基づいて符号表を選択することにより、符号化効率が向上する点につき、具体的な例を挙げて説明する。
図６は、量子化パラメータQPが比較的小さい場合、つまり、順序並替器Lreodrから出力される、並べ替えられたレベル計測器LevCalの出力（レベル値）が、図３(f)に示すように1,-1,1,2,5,-10,20である場合に、これらのレベル値に割り当てられる符号の合計ビット数を示している。
【０２０５】
量子化パラメータQPが閾値以上であると判断して符号表Ｌ２を用いた場合には、各レベル値には、図６(a)に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、７５ビットとなる。
【０２０６】
一方、量子化パラメータQPが閾値より小さいと判断して符号表Ｌ１を用いた場合には、各レベル値には、図６(b)に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、４７ビットとなる。
【０２０７】
このように、量子化パラメータQPの値が比較的小さい場合には、値が大きい量子化係数の出現頻度が高くなるので、符号表Ｌ２に比べて、絶対値が比較的大きいレベル値にも、平均的に短い符号が対応付けられている符号表Ｌ１を選択することが、符号化効率を向上する上で有効である。
【０２０８】
図７は、量子化パラメータQPが比較的大きい場合、つまり、順序並替器Lreodrから出力される、並べ替えられたレベル計測器LevCalの出力（レベル値）が、図３(f)に示すものとは異なり、1,-1,1,1,1,-2,3である場合に、これらのレベル値に割り当てられる符号の合計ビット数を示している。
【０２０９】
量子化パラメータQPが閾値以上であると判断して符号表Ｌ２を用いた場合には、各レベル値には、図７(a)に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、１５ビットとなる。
【０２１０】
一方、量子化パラメータQPが閾値より小さいと判断して符号表Ｌ１を用いた場合には、各レベル値には、図７(b)に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、１７ビットとなる。
【０２１１】
このように、量子化パラメータQPの値が比較的大きい場合には、値が大きい量子化係数の出現頻度が低くなるので、符号表Ｌ１に比べて、絶対値が比較的小さいレベル値に、集中的に短い符号が対応付けられている符号表Ｌ２を選択することが、符号化効率を向上する上で有効である。
【０２１２】
図８は、ラン計測器RunCalから出力されるラン値が、図３(e)に示すように0,0,0,1,3,3,2である場合に、これらのラン値に割り当てられる符号の合計ビット数を示している。
【０２１３】
上記ランレングス符号化器RLE1のようなラン値の並替、及び符号表の切り替えを行わないで、常に図５に示す符号表Ｒ８を用いる場合は、各ラン値には、図８(a)に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、２１ビットとなる。
【０２１４】
上記ランレングス符号化器RLE1のようにラン値の並替、及び未符号化０係数数に応じた符号表の切り替えを行う場合は、各ラン値には、図８(b)に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、１３ビットとなる。ここで、１つのラン値に符号を割当てる度に、未符号化係数数は、直前に符号化したラン値に１加えた値だけ減少している。これは、単独のあるいは連続する０係数の後には非０係数が必ず１つあるからである。また、順序並替器Rreodrから出力される、１つのブロックに対応する並べ替えられた複数のラン値から得られる未符号化０係数は１５である。これは、処理対象となるブロックでは、非０係数が必ず１つはあるためである。
【０２１５】
上記ランレングス符号化器RLE1のようなラン値の並替は行わず、未符号化０係数数に応じた符号表の切り替えのみを行う場合は、各ラン値には、図８(c)に示すように符号（符号語）が割り当てられ、割り当てられる符号の合計ビット数は、２０ビットとなる。
【０２１６】
このように本実施の形態１の画像符号化装置１０１では、画像信号の周波数成分を量子化して得られた量子化係数を、連続する、その値が０である量子化成分（０係数）Coefの個数を示すラン値Runと、該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を示すレベル値Levとを用いて符号化するランレングス符号化器RLE1を備えたので、量子化係数をその冗長な情報を排除して高い符号化効率で符号化することができる。
【０２１７】
また、本実施の形態１のランレングス符号化器RLE1では、上記量子化パラメータQPの大きさに応じて符号表を選択し、選択した符号表を用いてレベル値の可変長符号化を行う可変長符号化器LVLCを備えたので、レベル値に割り当てられる符号の合計ビット数を削減することができる。また、上記ランレングス符号化器RLE1では、一定の処理順序が付与された量子化係数から計測された複数のラン値を、周波数成分の高い量子化係数に対応するものから順に並べ替える順序並替器Rreodrと、対象ブロックにおける未符号化０係数の個数に応じて符号表を選択し、選択した符号表を用いて、該並べ替えられたラン値の可変長符号化を行う可変長符号化器RVLCとを備えているので、ラン値に割り当てられる符号の合計ビット数を効果的に削減して、符号化効率の向上を図ることができる。
【０２１８】
なお、上記実施の形態１では、可変長符号化器RVLCは、対象ブロックにおける未符号化０係数の個数（つまり個数計測器NumClcの出力Cnum）に応じて符号表を選択するものとしているが、可変長符号化器RVLCは、個数計測器NumClcの出力Cnumだけでなく、上記ＶＬＣ選択信号VlcSelに基づいて符号表を選択するものとしてもよい。例えば、可変長符号化器RVLCは、ＶＬＣ選択信号VlcSelにより予め特定の符号表を用いた可変長符号化処理が指定されている場合は、対象ブロックにおける未符号化０係数の個数に拘わらず、該特定の符号表を用いて、ラン値に対する可変長符号化処理を行うものとしてもよい。
【０２１９】
（実施の形態２）
図９は本発明の実施の形態２による画像復号化装置を説明するためのブロック図である。
この実施の形態２の画像復号化装置１０２は、例えば、実施の形態１の画像符号化装置１０１から出力された符号化ストリームStr1を復号化するものである。
【０２２０】
そして、この画像復号化装置１０２は、図３６に示す従来の画像復号化装置２０２ｂにおける、入力された符号化ストリームStr0bに対して可変長復号化処理を施すランレングス復号化器RLD0bに代えて、入力された符号化ストリームStr1に対して、量子化パラメータQP及びＶＬＤ選択信号VldSelに基づいて、可変長復号化処理を施して量子化係数を復元するランレングス復号化器RLD1を備えたものであり、その他の構成は、図３６に示す画像復号化装置２０２ｂと同一である。
【０２２１】
図１０は上記ランレングス復号化器RLD1の具体的な構成を説明するためのブロック図である。
このランレングス復号化器RLD1は、図３７に示す従来のランレングス復号化器RLD0bと同様、上記画像符号化装置１０１から出力された多重符号化ストリームStr1から、レベル値に対応する符号列LStrとラン値に対応する符号列RStrとを分離する分離器DMUXを有している。
【０２２２】
そして、上記ランレングス復号化器RLD1は、多重符号化ストリームStr1から分離されたレベル値符号列LStrに対して、上記量子化パラメータQP及びＶＬＤ選択信号VldSelに基づいて、可変長復号化処理を施して、レベル値ROLevを復元する可変長復号化器LVLDと、多重符号化ストリームStr1から分離されたラン値符号列RStrに対して、未復号化係数の個数に基づいて、可変長復号化処理を施してラン値RORunを復元する可変長復号化器RVLDとを有している。
【０２２３】
上記ランレングス復号化器RLD1は、上記可変長復号化器LVLDの出力であるレベル値ROLevに対して、符号化側の順序並替器Lreodrとは逆の並べ替え処理を施して、符号化側のレベル計測器の出力Levを復元する順序逆並替器LIreodrと、上記可変長復号化器RVLDの出力であるラン値RORunに対して、符号化側の順序並替器Rreodrとは逆の並べ替え処理を施して、符号化側のラン計測器の出力Runを復元する順序逆並替器RIreodrと、該順序逆並替器RIreodrの出力Runに基づいて、対象ブロックにおける未復号化係数の個数Cnumを計測して出力する個数計測器NumClcとを有している。
【０２２４】
さらに、上記ランレングス復号化器RLD1は、上記レベル値Levとラン値Runにより表される１次元の配列を有する復号量子化成分から、２次元の配列を有する復号量子化成分DQSを復元する逆ジグザグスキャン器IScanとを有している。
【０２２５】
図１１は、上記可変長復号化器LVLDの可変長復号化処理を説明する図であり、図１１(a)はレベル値を復元する可変長復号化処理のフローの説明図、図１１(b)は該可変長復号化処理で用いる符号表の説明図である。なお、レベル値の可変長復号化処理で用いる符号表Ｌ１及びＬ２はそれぞれ、上記実施の形態１のランレングス符号化器RLE1でのレベル値の符号化処理で用いた符号表Ｌ１及びＬ２と同一のものである。
【０２２６】
図１２は、上記可変長復号化器RVLDの可変長復号化処理を説明する図であり、図１２(a)はラン値を復元する可変長復号化処理のフローの説明図、図１２(b)は該可変長復号化処理で用いる符号表の説明図である。なお、ラン値の可変長復号化処理で用いる符号表Ｒ１〜Ｒ８はそれぞれ、上記実施の形態１のランレングス符号化器RLE1でのラン値の符号化処理で用いた符号表Ｒ１〜Ｒ８と同一のものである。
【０２２７】
次に動作について説明する。
上記画像復号化装置１０２に、例えば、実施の形態１の画像符号化装置１０１からの多重符号化ストリームStr1が入力されると、上記ランレングス復号化器RLD1は、符号化ストリームStr1に対して復号化処理を施して復号量子化成分DQSを出力する。このランレングス復号化器RLD1の動作は、上記ランレングス符号化器RLE1の動作とは逆の動作である。
【０２２８】
つまり、ランレングス復号化器RLD1では、分離器DMUXは、入力された多重符号化ストリームStr1から、レベル値に対応するレベル値符号列LStrとラン値に対応するラン値符号列RStrとを分離して、それぞれ可変長復号化器LVLDと可変長復号化器RVLDに出力する。
【０２２９】
可変長復号化器LVLDは、量子化器Ｑからの量子化パラメータQP及び外部からの、可変長復号化の選択を指示するＶＬＤ選択信号VldSelに基づいて、上記分離器DMUXからのレベル値符号列LStrに対して、該レベル値と符号（符号語）との対応を示す複数の符号表を用いて、各符号（符号語）に対応するレベル値ROLevを取得して順序逆並替器LIreodrに出力する。一方、可変長復号化器RVLDは、上記個数計測器NumClcから出力された未復号化係数数Cnumに基づいて、上記分離器DMUXからのラン値符号列RStrに対して、該ラン値と符号（符号語）との対応を示す複数の符号表を用いて、各符号（符号語）に対応するラン値ROLevを取得して順序逆並替器RIreodrに出力する。
【０２３０】
順序逆並替器LIreodrは、上記可変長復号化器LVLDの出力であるレベル値ROLevに対して、符号化側の順序並替器Lreodrとは逆の並べ替え処理を施して、符号化側のレベル計測器の出力Levを復元する。一方、順序逆並替器RIreodrは、上記可変長復号化器RVLDの出力であるラン値RORunに対して、符号化側の順序並替器Rreodrとは逆の並べ替え処理を施して、符号化側のラン計測器の出力Runを復元する。また、個数計測器NumClcは、該順序逆並替器RIreodrの出力Runに基づいて、対象ブロックにおける未復号化係数の個数Cnumを計測して上記可変長復号化器RVLDに出力する。
【０２３１】
そして、逆ジグザグスキャン器IScanは、ジグザグスキャン器Scanとは逆の動作により、上記レベル値Levとラン値Runで表現される1次元の配列を有する量子化成分から、２次元の配列を有する復号量子化成分DQSを復元し、上記逆量子化器IQに出力する。
【０２３２】
以下、可変長復号化器LVLDの動作について図１１を用いて詳述する。
可変長復号化器LVLDは、画像符号化装置１０１の量子化器Ｑからの量子化パラメータQPを取得し（ステップＳc1）、該取得した量子化パラメータQPの値が、該可変長復号化器LVLDに保持されている量子化パラメータQPの閾値以上であるか否かの判定を行う（ステップＳc2）。
【０２３３】
この判定の結果、取得した量子化パラメータQPの値が、量子化パラメータQPの閾値より小さい場合は、レベル値の配列Ａlevと符号（符号語）の配列Ｃa1とからなる符号表Ｌ１（図１１(b)参照）を選択し（ステップＳc3）、取得した量子化パラメータQPの値が、量子化パラメータQPの閾値以上である場合は、レベル値の配列Ａlevと符号（符号語）の配列Ｃa2とからなる符号表Ｌ２（図１１(b)参照）を選択する（ステップＳc4）。
【０２３４】
その後、可変長復号化器LVLDは、対象ブロック内に未復号化レベル値Levがあるか否かを判定し（ステップＳc5）、対象ブロック内に未復号化レベル値Levがあれば、選択した符号表を用いて、レベル値Levを復元する復号化処理、つまり、符号に対応するレベル値を取得する処理を行い（ステップＳc6）、その後上記ステップＳc5処理を行う。一方、上記ステップＳc5での判定の結果、対象ブロックに未復号化レベル値Levがない場合は、上記レベル値Levを復元する可変長復号化処理を終了する。
【０２３５】
なお、可変長復号化器LVLDは、上記ＶＬＤ選択信号VldSelにより予め特定の符号表を用いた可変長復号化処理が指定されている場合は、量子化パラメータQPの大きさに拘わらず、該特定の符号表を用いて、レベル値を復元する可変長復号化処理を行う。
【０２３６】
次に、可変長復号化器RVLDの動作について図１２を用いて詳述する。
可変長復号化器RVLDは、個数計測器NumClcの出力（未復号化係数の個数）Cnumに基づいて、対象ブロック内に未復号化非０係数があるか否かを判定し（ステップＳd1）、この判定の結果、未復号化非０係数がある場合は、上記未復号化係数の個数Cnumに基づいて、対象ブロック内の未復号化０係数の個数を計測する（ステップＳd2）。
【０２３７】
そして、可変長復号化器RVLDは、計測した未復号化０係数の個数に応じて、符号表を選択する（ステップＳd3）。具体的には、未復号化０係数の個数が１である場合は、ラン値の配列Ａrunと符号（符号語）の配列Ｃb1とからなる符号表Ｒ１（図１２(b)参照）を選択する。同様に、未復号化０係数の個数が２である場合は符号表Ｒ２を、該個数が３である場合は符号表Ｒ３を、該個数が４である場合は符号表Ｒ４を選択する。さらに未復号化０係数の個数が５である場合は符号表Ｒ５を、該個数が６である場合は符号表Ｒ６を、該個数が７である場合は符号表Ｒ７を選択する。そして、未復号化０係数の個数が８以上である場合は符号表Ｒ８を選択する。
【０２３８】
次に、可変長復号化器RVLDは、選択した符号表を用いて、ラン値Runを復元する復号化処理、つまり、各符号に対応するラン値を取得する処理を行い（ステップＳd4）、その後、上記ステップＳd1の判定処理を行う。
【０２３９】
また、上記ステップＳd1の判定の結果、未復号化非０係数がない場合は、上記ラン値を復元する可変長復号化処理を終了する。
【０２４０】
なお、この実施の形態２の画像復号化装置１０２では、逆量子化器IQ，逆周波数変換器ITrans，及び逆ブロック化器DeBlkは、従来の画像復号化装置２０２ａ（図３２参照）あるいは画像復号化装置２０２ｂ（図３６参照）とのものと同様に動作する。
【０２４１】
つまり、逆量子化器IQは、量子化器Ｑの逆の動作、つまり復号量子化成分DQSを量子化パラメータQPを参照して逆量子化する動作を行って、復号周波数成分ITransSを出力する。また、逆周波数変換器ITransは、周波数変換器Transの逆動作、つまり復号周波数成分ITransSを逆DCTや逆ウェーブレット変換などを用いて、各ブロックに対応する復号周波数成分ITransSを各ブロックに対応する復号画素値信号DBlkSに復元する動作を行う。そして、逆ブロック化器DeBlkは、上記各ブロックの復号画素値成分DBlkSを統合して各ピクチャに対応する復号画像信号Voutを出力する。
【０２４２】
このように本実施の形態２の画像復号化装置１０２では、符号化データを構成するラン符号列RStr及びレベル符号列LStrをそれぞれ、連続する０係数Coefの個数を示すラン値Run、及び該０係数に続く非０係数の値を示すレベル値Levに変換し、該ラン値及びレベル値に基づいて量子化係数を復元するランレングス復号化器RLD1を備えたので、量子化係数をその冗長な情報を排除して高い符号化効率で符号化することができる可変長符号化処理に対応した復号化処理を良好に行うことができる。
【０２４３】
また、本実施の形態２のランレングス復号化器RLD1では、量子化パラメータQPの大きさに応じて符号表を選択し、選択した符号表を用いてレベル値を復元する可変長復号化を行う可変長復号化器LVLDを備えたので、レベル値に割り当てられる符号の合計ビット数を削減したレベル値符号列を良好に復号化することができる。
【０２４４】
また、上記ランレングス復号化器RLD1では、対象ブロックにおける未復号化０係数の個数に応じて符号表を選択し、選択した符号表を用いて、並べ替えられたラン値に対応する符号列を復号化する可変長復号化器RVLDと、該復号化により得られたラン値を、ランレングス符号化器RLD1でのラン値の並替え処理とは逆の順序で並べ替える順序逆並替器RIreodrとを備えたので、ラン値に割り当てられる符号の合計ビット数を効果的に削減したラン値符号化列を良好に復号化することができる。
【０２４５】
なお、上記実施の形態２では、可変長復号化器RVLDは、対象ブロックにおける未復号化０係数の個数（つまり個数計測器NumClcの出力Cnum）に応じて符号表を選択するものとしているが、可変長復号化器RVLDは、個数計測器NumClcの出力Cnumだけでなく、上記ＶＬＤ選択信号VldSelに基づいて符号表を選択するものとしてもよい。例えば、可変長復号化器RVLDは、ＶＬＤ選択信号VldSelにより予め特定の符号表を用いた可変長復号化処理が指定されている場合は、対象ブロックにおける未復号化０係数の個数に拘わらず、該特定の符号表を用いて、ラン値を復元する可変長復号化処理を行うものとしてもよい。
【０２４６】
（実施の形態３）
図１３は本発明の実施の形態３による画像符号化装置を説明するためのブロック図である。
この実施の形態３の画像符号化装置１０３は、図３８に示す従来の画像符号化装置２０１ｃにおける、量子化器Ｑの出力（量子化成分）QSに対して可変長符号化処理を施して符号化ストリームStr0cを出力するランレングス符号化器RLE0cに代えて、上記量子化器Ｑの出力QSに対して、量子化パラメータQPあるいはＶＬＣ選択信号VlcSelに基づいて、可変長符号化処理を施して符号化ストリームStr2を出力するランレングス符号化器RLE2を備えたものである。この実施の形態３の画像符号化装置１０３におけるその他の機器は、従来の画像符号化装置２０１ｃにおけるものと同一である。
【０２４７】
すなわち、上記ランレングス符号化器RLE2は、従来の上記ランレングス符号化器RLE0cと同様、ラン値とレベル値との対（以下、ランレベル対という。）と、これに対応する符号との対応関係を、該ラン値とレベル値の組み合わせに応じて示す第１の符号表Ｔ１（図４２参照）を有している。そして、このランレングス符号化器RLE2は、上記第１の符号表に基づいて、該第１の符号表における、ラン値とレベル値の対と符号との対応関係を規則的に変更して、該第１の符号表とは該対応関係が異なる第２の符号表を作成し、上記第１及び第２の符号表を、上記量子化器Ｑから出力される量子化パラメータQP、あるいは外部からのＶＬＣ選択信号VlcSelに基づいてその一方を選択するとともに、上記処理対象データにおける係数に関連するラン値及びレベル値の対に、選択された符号表に基づいて符号を割り当てるものである。
【０２４８】
ここで、上記量子化パラメータQPは量子化ステップの大きさを表すパラメータであり、量子化ステップは量子化パラメータQPにほぼ比例する。つまり、量子化パラメータQPが大きい場合は、量子化成分の絶対値が小さくなるために、量子化成分の０ラン（その値が０の成分が連続して並ぶ長さ）が長くなり、レベル値の絶対値が小さくなる。従ってこの場合は、ラン値が大きくレベル値が小さいランレベル対に小さい符号が割り当てられている符号表を選択することにより符号化効率を向上することができる。逆に、量子化パラメータQPが小さい場合は、量子化成分の絶対値が大きくなるために、ラン値が小さくレベル値が大きいランレベル対に対して小さい符号が割り当てられている符号表を選択することにより、符号化効率を向上することができる。
【０２４９】
また、上記ランレングス符号化器RLE2は、画像符号化装置１０３の外部からのＶＬＣ選択信号VlcSelが入力されたとき、該選択信号VlcSelにより、符号化処理で用いられる符号表を選択するものである。このため、画像特性（画像の動き量の大きさ，その動きの複雑さ、あるいは絵柄の細かさなど）によって適切な符号表を外部から選択したり、この画像符号化装置１０３側で、符号表を１つしか備えていない画像復号化装置にて復号化可能なストリームを作成する場合には、画像符号化装置１０３では、ＶＬＣ選択信号VlcSelにより、常に所定の符号表が用いられるようにすることができる。つまり、符号表の切替えを行わずに、１つの符号表のみを用いて可変長符号化処理を行うこともできる。
【０２５０】
図１４は上記ランレングス符号化器RLE2の具体的な構成を説明するためのブロック図である。
上記ランレングス符号化器RLE2は、従来のランレングス符号化器RLE0c（図３９参照）と同様、２次元の配列を有する量子化器Ｑの出力（量子化成分）QSを１次元の配列（つまり、所定の順序）を有する量子化成分Coefに変換するジグザグスキャン器Scanと、連続する、その値が０である量子化成分（０係数）Coefの個数を計測して、ラン値Runを出力するラン計測器RunCalと、該０係数に続く、その値が０でない量子化成分Coef（非０係数）の値を計測して、レベル値Levを出力するレベル計測器LevCalとを有している。
【０２５１】
そして、この実施の形態３では、ランレングス符号化器RLE2は、上記ラン計測器RunCalの出力（ラン値）Runを、ラン値Runの上位の桁を表すラン値Run1と、該ラン値Runの下位の桁を表すラン値Run2とに分離する変換処理を、上記量子化パラメータQPあるいはＶＬＣ選択信号VlcSelに基づいて行うラン変換器RunConvと、上記レベル計測器LevCalの出力（レベル値）Levを、レベル値Levの上位の桁を表すレベル値Lev1と、該レベルLevの下位の桁を表すレベル値Lev2とに分離する変換処理を、上記量子化パラメータQPあるいはＶＬＣ選択信号VlcSelに基づいて行うレベル変換器LevConvとを有している。
【０２５２】
また、上記ランレングス符号化器RLE2は、ラン値Run1とレベル値Lev1の対（以下、ランレベル上位桁対という。）に対応する符号番号Codeを符号表もしくは算術計算によって計算するランレベルコード変換器RunLevEncと、このようにして得られた、ランレベル上位桁対と符号番号Codeとの対応関係に基づいて、処理対象となる対象ブロックに対応する、より高い周波数成分に対応するランレベル上位桁対に、より小さい符号番号が対応するよう、上記ランレベル上位桁対の順序を並べ替える処理を、上記量子化パラメータQPあるいはＶＬＣ選択信号VlcSelに応じて行い、並べ替えられたランレベル上位桁対に対応する符号番号ReOdrCodeを出力する順序並替器ReOdrとを有している。
【０２５３】
さらに、上記ランレングス符号化器RLE2は、上記ラン値Runから符号化済量子化成分（符号化済係数）の個数を計算して、符号化済係数個数Posを出力する位置計算器PosClcと、上記ランレベル上位桁対と符号番号ReOdrCodeとの対応関係に基づいて、レベル値Lev2およびラン値Run2から、第２の符号表により示される、ランレベル対に対応する符号番号ExtCodeを出力する番号変換器CodeTransと、該符号番号ExtCodeにビット列（符号語）を割り当てて符号化ストリームStrを生成する可変長符号化器VLCとを有している。
【０２５４】
なお、上記ランレングス符号化器RLE2における、ジグザグスキャン器Scan，ラン計測器RunCal，レベル計測器LevCal，及び可変長符号化器VLCは、図３９に示す従来のランレングス符号化器RLE0cにおけるものと同一のものである。
【０２５５】
次に作用効果について説明する。
ジグザグスキャン器Scanは、２次元の配列を有する量子化成分QSを、１次元の配列を有する、つまり順番が設定された量子化成分Coefに変換して出力する。ラン計測器RunCalは、連続する０成分（その値が０である量子化成分）Coefの個数を計測し、該個数を示すラン値Runを出力する。また、レベル計測器LevCalは非０成分（０成分に続く、その値が０でない量子化成分）Coefの値を計測し、該非０成分の値を示すレベル値Levを出力する。
【０２５６】
ラン変換器RunConvは上記ラン値Runを、ラン値Runの上位の桁を表すラン値Run1と、ラン値Runの下位の桁を表すラン値Run2に分離する変換処理を行う。レベル変換器LevConvはレベル値Levを、レベル値Levの上位の桁を表すレベル値Lev1と、レベル値Levの下位の桁を表すレベル値Lev2とに分離する変換処理を行う。
【０２５７】
ランレベルコード変換器RunLevEncは、レベル値Lev1とラン値Run1の対（ランレベル上位対）に対応する符号番号Codeを、図４２に示す符号表（第１の符号表）もしくは算術計算によって計算する。順序並替器ReOdrは、上記ランレベル上位桁対の順序を並べ替える処理を、上記量子化パラメータQPあるいはＶＬＣ選択信号VlcSelに基づいて行い、並べ替えられたランレベル上位桁対に対応する符号番号ReOdrCodeを出力する。上記ランレベル上位桁対の順序を並べ替える処理により、ランレベルコード変換器RunLevEncにて得られた、ランレベル上位桁対と符号番号Codeとの対応関係が、処理対象となる対象ブロックにおけるより高い周波数成分に対応するランレベル上位桁対に、より小さい符号番号が対応する対応関係に変換される。
【０２５８】
位置計算器PosClcは、ラン値Runから符号化済成分の個数を計算し、該符号化済係数個数Posを出力する。番号変換器CodeTransは、上記ランレベル上位桁対と符号番号ReOdrCodeとの対応関係に基づいて、レベル値Lev2およびラン値Run2から、ランレベル対に対応する符号番号ExtCodeを出力する。このとき、番号変換器CodeTransでは、位置計算器PosClcから出力された符号化済係数個数Posが、未符号化成分がいくつあるかを計算するために使用される。
【０２５９】
ここで、番号変換器CodeTransから出力される、ランレベル対に対応する符号番号ExtCodeは、ランレベル対と符号番号との対応関係が第１の符号表のものとは異なる第２の符号表に基づいて得られたものである。また、この第２の符号表は、上記順序並替器ReOdrでの並替え処理により、ランレベル対と符号番号の対応関係が第１の符号表とは異なる符号表を作成し、さらに、上記順序並替器ReOdrにて作成された符号表を、番号変換器CodeTransにて、符号化済係数個数Posに基づいて、未符号化成分の個数を超えるラン値Runに相当する、ランレベル対と符号番号との対応関係が含まれないものとすることにより、作成されたものである。
【０２６０】
そして、可変長符号化器VLCは該符号番号ExtCodeにビット列（符号語）を割り当てて符号化ストリームStr2を生成する。
【０２６１】
図１５は上記ランレングス符号化器RLE2にて、第１の符号表に基づいて作成される第２の符号表の例を示している。ここで、第１の符号表は、従来のランレングス符号化器RLE0cで利用される、図４２に示す符号表と同一のものである。なお、第１及び第２の符号表では、符号番号Codeに対して１対１に対応するビット列（符号語）が割り当てられるが、値が小さい符号番号Codeには短い符号語が割り当てられることは言うまでもない。
【０２６２】
図１５(a)は、第２の符号表の一例として、量子化パラメータQPが小さい場合に適した第２の符号表Ｔ２ａを示している。
この第２の符号表Ｔ２ａは以下のようにして作成される。
まず、レベル値Lev1としてレベル値Levの1/2の値が割り当てられ、レベル値Lev2にはLev1×2−Levの絶対値が割り当てられる。
【０２６３】
ここで、レベル値Levが奇数である場合は、レベル値Levよりその絶対値が１大きい偶数を２で除算した値がレベル値Lev1とされる。つまり、レベル値Levが正であるとき、レベル値Lev1には(Lev+1)の1/2の値が割り当てられ、レベル値Levが負であるとき、レベル値Lev1には(Lev-1)の1/2の値が割り当てられる。
【０２６４】
そして、レベル値Lev1とラン値Runの組み合わせに応じて、第１の符号表（図４２参照）から、レベル値Lev1とラン値Runの対に対応する符号番号Codeが取得される。
【０２６５】
さらに、Lev値が正の場合は次式（１）に基づいて、Lev値が負の場合は次式（２）に基づいて、レベル値Lev1とラン値Runの対に対応する符号番号Codeが変換される。第２の符号表Ｔ２ａは、この変換の結果得られる符号番号とランレベル対との対応関係を示すものである。
２×（Code-Lev2）−１  ・・・（１）
２×（Code-Lev2）・・・（２）
【０２６６】
例えば、図４２の符号表（第１の符号表）のランレベル対（level=−２，run=１）に着目すると、このランレベル対に対応する符号番号codeは、図４２に示す第１の符号表Ｔ１で示される値「１０」から図１５(a)の第２の符号表Ｔ２ａで示される「１２」に変換される。
【０２６７】
すなわち、この場合、ランレベル対（Lev，Run）は、（−２，１）であるため、Lev1及びLev2は、以下のように算出される。
Lev1 =Lev・（1/2）=−１
Lev2 =｜Lev1・２−Lev｜=｜−１・２−（−２）｜=０
従って、（Lev1，Run）は、（−１，１）となり、このランレベル対は、第１の符号表（図４２）では、符号番号（code =６）に対応する。
【０２６８】
そこで、式（２）を用いて、ランレベル対（Lev ,Run）=（−２，１）に対応する符号番号を計算すると、
２×（Code-Lev2）=２×（６−０）=１２
となる。
【０２６９】
図１５(a)の符号表は、図４２に示す符号表（第１の符号表）に比べて、ラン値が小さくレベル値が大きいランレベル対に対して、より小さい符号番号（即ち短い符号語）が割り当てられるのが特徴であり、量子化パラメータQPが小さい場合に適している。
【０２７０】
図１５(b)は、第２の符号表の他の例として、量子化パラメータQPが大きい場合に適した第２の符号表Ｔ２ｂを示している。
この第２の符号表Ｔ２ｂは以下のようにして作成される。
まず、ラン値Run1としてラン値Runの1/2の値が割り当てられ、ラン値Run2にはRun1×2−Runの絶対値が割り当てられる。ここで、ラン値Runが奇数である場合は、ラン値Run1には、(Run+1)の1/2の値の整数部分が割り当てられる。
【０２７１】
そして、レベル値Levとラン値Run1の組み合わせに応じて、第１の符号表（図４２参照）から、レベル値Levとラン値Run1の対に対応する符号番号Codeを取得される。
【０２７２】
さらに、Lev値が正の場合は次式（３）に基づいて、Lev値が負の場合は次式（４）に基づいて、レベル値Levとラン値Run1の対に対応する符号番号Codeが変換される。第２の符号表Ｔ２ｂは、この変換の結果得られる符号番号とランレベル対との対応関係を示すものとなる。
２×（Code＋Run2）−１    ・・・（３）
２×（Code＋Run2）−２    ・・・（４）
【０２７３】
例えば、図４２の符号表（第１の符号表）のランレベル対（level=−１，run=２）に着目すると、このランレベル対に対応する符号番号codeは、図４２に示す第１の符号表Ｔ１で示される値「１２」から図１５(b)の第２の符号表Ｔ２ｂで示される「１０」に変換される。
【０２７４】
すなわち、この場合、ランレベル対（Lev，Run）は、（−１，２)であるため、Run1及びRun2は、以下のように算出される。
Run1 = Run・（1/2）=１
Run2 =｜Run1・２−Run｜ =｜１・２ −２｜=０
従って、（Lev，Run1）は、（−１，１）となり、このランレベル対は、第１の符号表（図４２）では、符号番号（code =６）に対応する。
【０２７５】
そこで、式（４）を用いて、ランレベル対（Lev ,Run）=（−１，２）に対応する符号番号を計算すると、
２×（Code+Run2）=２×（６−０）−２=１０
となる。
【０２７６】
図１５(b)に示す第２の符号表Ｔ２ｂは、図４２に示す符号表（第１の符号表）Ｔ１に比べて、ラン値が大きくレベル値が小さいランレベル対に対して、より小さい符号番号（即ち短い符号語）が割り当てられるのが特徴であり、量子化パラメータQPが大きい場合に適している。
【０２７７】
図１６は上記ランレングス符号化器RLE2にて、第１の符号表に基づいて作成される第２の符号表の他の例を示している。ここで、第１の符号表は、従来のランレングス符号化器RLE0cで利用される、図４２に示す符号表Ｔ１と同一のものである
【０２７８】
番号変換器CodeTransでは、位置計算器PosClcから出力された符号化済係数個数Posに基づいて処理対象ブロックに存在する未符号化成分数（符号化処理が施されていない係数の個数）が計算される。そして、第１の符号表から作成される第２の符号表を、未符号化成分数以上のラン値を含むランレベル対に対応する符号語を含まないものとする。これにより圧縮効率の良い符号化が可能になる。
【０２７９】
図１６(a)は未符号化成分数が３以上である場合に作成される第２の符号表Ｔ２ｃを示している。図１６(b)は未符号化成分数が２である場合に作成される第２の符号表Ｔ２ｄを示している。図１６(c)は未符号化成分数が１の場合である場合に作成される第２の符号表Ｔ２ｅを示している。
【０２８０】
このように、使用されないラン値を含むランレベル対と符号との対応関係を符号表から削除することにより、同じランレベル対であっても、短い符号語が割り当てられることとなる。例えば、図１６(c)に示す第２の符号表Ｔ２ｅでは、ラン値〔０〕，レベル値〔４〕であるランレベル対に対して符号番号〔７〕が対応しており、図１６(b)に示す第２の符号表Ｔ２ｄでは、ラン値〔０〕，レベル値〔４〕であるランレベル対に対して符号番号〔１１〕が対応しており、図１６(a)に示す第２の符号表Ｔ２ｃでは、ラン値〔０〕，レベル値〔４〕であるランレベル対に対しては、値がさらに大きい符号番号（図示せず）が対応することとなる。
【０２８１】
図１７は、この実施の形態３の画像符号化装置１０３におけるランレングス符号化器RLE2での符号化順序の例を示している。
【０２８２】
一般に、低周波数成分に対応するレベル値の絶対値は大きく、符号表では、低周波数成分に相当するランレベル対には、値が大きい符号番号codeが対応する。逆に高周波数成分に相当するレベル値の絶対値は小さく、符号表では、高周波数成分に相当するランレベル対には、値が小さい符号番号が対応する。
【０２８３】
図１６で説明したように、未符号化成分数以上のラン値を含むランレベル対に対応する符号番号（符号語）を、符号表から削除することにより得られる圧縮効率向上は、未符号化成分数が小さいほど大きく、また、レベル値の絶対値が大きいほど、上記のような符号番号の削減前と比べて割り当てられる符号番号の大きさが小さくなる比率が大きいことから、大きくなる。
【０２８４】
そこで、上記実施の形態３の画像符号化装置１０３のように、上記ランレングス符号化器RLE2にて、量子化成分を符号化する際に、レベル値の絶対値が大きい、低周波数成分に対応する量子化成分を、より後で符号化することにより、圧縮効率を更に高めることができる。
【０２８５】
すなわち、順序並替器ReOdrでは、量子化成分を、図１７に示す矢印Ｘ１〜Ｘ７のように、最終の非０成分である高周波数成分に対応する量子化成分のランレベル対から低周波数成分に対応する量子化成分のランレベル対の順番に並べ替えて、最も周波数成分が低い量子化成分のランレベル対に対応する符号語の次に、処理対象ブロックでの符号化された最後の成分であることを示すEOBを付加する。これにより、圧縮効率を向上することができる。
【０２８６】
また、上記実施の形態３では、量子化パラメータQPとVLC選択信号VlcSelが、レベル変換器LevConv、ラン変換器RunConv、順序並替器ReOdrおよび番号変換器CodeTransに供給されるので、量子化パラメータQPに応じて符号表を切り替えたり、画像の内容（画像の動き量の大きさ，動きの複雑さ，絵柄の細かさ）によって適切な符号表を外部から選択したりすることができる。
【０２８７】
例えば、画像符号化装置の外部からのVLC選択信号VlcSelにより、符号化処理に用いられる符号表を切り替えることにより、画像符号化装置では、符号表を１つしか備えていない復号化装置で復号化可能なストリームを作成することができる。
【０２８８】
このように本実施の形態３では、画像信号の量子化係数を処理対象データとして符号化する画像符号化装置１０３において、上記量子化係数に符号表を用いて可変長符号を割り当てるランレングス符号化器RLE2を備え、該ランレングス符号化器RLE2では、第１の符号表に基づいて、処理対象データに対して最適化された第２の符号表を作成し、量子化パラメータQPあるいはVLC選択信号VlcSelに基づいて、可変長符号の割り当てに用いる符号表として、第１及び第２の符号表のいずれかを選択するので、処理対象データに存在する冗長な情報をより効果的に除去することができ、これにより画像信号などの圧縮率のさらなる向上を図ることができる。
【０２８９】
なお、本実施の形態３では、ランレングス符号化器RLE2として、図１４に示すように、様々な圧縮率向上のための機器、つまりラン変換器RunConv，レベル変換器LevConv，順序並替器ReOdr，番号変換器CodeTransを有するものを示したが、上記ランレングス符号化器RLE1は、圧縮率向上のための機器の一部のもののみを有するものであってもよい。この場合、ランレングス符号化器RLE2の実装は簡単なものとなる。
【０２９０】
また、上記実施の形態３では、第２の符号表は、第１の符号表を構成する、規則的に算術演算で生成可能な部分（regularly build VLC）、及び規則的に生成できない部分（table look up VLC）の両方の部分における、ランレベル対と符号番号との対応関係を変更したものとしているが、第１の符号表が、規則的に算術演算で生成可能な部分（regularly build VLC）と規則的に生成できない部分（table look up VLC）とを有するものである場合は、上記第２の符号表は、第１の符号表の一部である、演算が容易な規則的に算術演算で生成可能な部分のみを変換したものであってもよく、その場合は、ランレングス符号化器RLE2の実装がより簡単なものとなる。
【０２９１】
また、この実施の形態３では、量子化成分の可変長符号化を、ランレベル対を用いて行うランレングス符号化器において、量子化成分を、より高い周波数成分に対応するものから順に可変長符号化するものを示したが、ランレングス符号化器は、実施の形態１のように、対象ブロックの量子化成分に対応するラン値及びレベル値を別々に可変長符号化するランレングス符号化器において、対象ブロックの量子化成分に対応するラン値及びレベル値を、より高い周波数成分に対応するものから順に可変長符号化するものであってもよいことは言うまでもない。
【０２９２】
（実施の形態４）
図１８は本発明の実施の形態４による画像復号化装置を説明するためのブロック図である。
この実施の形態４の画像復号化装置１０４は、図４０に示す従来の画像復号化装置２０２ｃにおける、符号化ストリームStr0cに対して可変長復号化処理を施して復号化量子化成分DQSを出力するランレングス復号化器RLD0cに代えて、符号化ストリームStr2に対して、量子化パラメータQPあるいは可変長復号化選択信号（ＶＬＤ選択信号）VldSelに基づいて可変長復号化処理を施して復号化量子化成分DQSを出力するランレングス復号化器RLD2を備えたものである。この実施の形態４の画像復号化装置１０４におけるその他の機器は、従来の画像復号化装置２０２ｃにおけるものと同一である。
【０２９３】
すなわち、上記ランレングス復号化器RLD2は、従来の上記ランレングス復号化器RLD0cと同様、ラン値とレベル値との対（以下、ランレベル対という。）と、これに対応する符号との対応関係を、該ラン値とレベル値の組み合わせに応じて示す第1の符号表Ｔ１（図４２参照）を有している。そして、このランレングス復号化器RLD2は、上記第１の符号表に基づいて、該第１の符号表における、ラン値とレベル値の対と符号との対応関係を規則的に変更して、該第１の符号表とは該対応関係が異なる第２の符号表を作成し、上記第１及び第２の符号表を、上記量子化器Qから出力される量子化パラメータQP、あるいは外部からのＶＬＤ選択信号VldSelに基づいてその一方を選択するとともに、上記符号化ストリームStr2を構成する符号語（ビット列）を、選択された符号表に基づいて、上記処理対象データにおける係数に関連するラン値及びレベル値の対に変換するものである。
【０２９４】
なお、上述したように、上記量子化パラメータQPは、量子化ステップの大きさを表すパラメータであり、量子化ステップは量子化パラメータQPにほぼ比例する。つまり、量子化パラメータQPが大きい場合は量子化成分の絶対値が小さくなるために、量子化成分の０ラン（その値が０の成分が連続して並ぶ長さ）が長くなり、レベル値の絶対値が小さくなる。従ってこの場合は、ラン値が大きくレベル値が小さいランレベル対に小さい符号が割り当てられている符号表を選択することにより符号化効率を向上することができる。逆に、量子化パラメータQPが小さい場合は、量子化成分の絶対値が大きくなるために、ラン値が小さくレベル値が大きいランレベル対に対して小さい符号が割り当てられている符号表を選択することにより、符号化効率を向上することができる。
【０２９５】
図１９は上記ランレングス復号化器RLD2の具体的な構成を示すブロック図である。
上記ランレングス復号化器RLD2は、従来のランレングス復号化器RLD0cと同様、可変長復号化器VLDを有しており、この復号化器VLDは、上記実施の形態３の画像符号化装置１０３から出力された符号化ストリームStr2を復号化して、符号番号ExtCodeを出力するものである。
【０２９６】
そして、この実施の形態４では、ランレングス復号化器RLD2は、上記符号番号ExtCodeから、レベル値Lev1およびラン値Run1からなるランレベル上位桁対に対応する符号番号PrmCodeと、レベル値Lev2およびラン値Run2とを分離する番号逆変換処理を、上記量子化パラメータQPあるいはＶＬＤ選択信号VldSelに基づいて行う番号逆変換器ICodeTransと、処理対象ブロックに対応する複数の符号番号PrmCodeを、低い周波数のランレベル対に対応するものから順に並べ替えて、並べ替えられた順序を有する、該ブロックに対応する複数の符号番号Codeを出力する順序逆並替器IReOdrとを有している。
【０２９７】
さらに、上記ランレングス復号化器RLD2は、符号表もしくは算術計算によって、符号番号Codeに対応するランレベル対を取得して、該ランレベル対を構成するレベル値Lev1およびラン値Run1を出力するランレベル取得器RunLevDecと、ラン値Runの上位の桁を表すラン値Run1と、該ラン値Runの下位の桁を表すラン値Run2値とから、ラン値Runを復元するラン逆変換器IRunConvと、レベル値Levの上位の桁を表すレベル値Lev1と、レベル値Levの下位の桁を表すレベル値Lev2とから、レベル値Levを復元するレベル逆変換器ILevConvとを有している。
【０２９８】
また、上記ランレングス復号化器RLD2は、従来のランレングス復号化器RLD0cと同様、逆ジグザグスキャン器IScanを有しており、このスキャン器IScanは、レベル値LevとランRun値で表現される１次元配列を有する量子化成分を、２次元の配列を有する復号量子化成分DQSに変換して出力するものである。
【０２９９】
なお、上記ランレングス復号化器RLD2における、可変長復号化器VLD，ランレベル取得器RunLevDec，及び逆ジグザグスキャン器IScanは、図４１に示す従来のランレングス復号化器RLD0cにおけるものと同一のものである。
【０３００】
次に作用効果について説明する。
上記ランレングス復号化器RLD2では、可変長復号化器VLDは、可変長符号化器VLCとは逆の動作を行う。つまり、可変長復号化器VLDは、符号化ストリームStr2を復号化して、該ストリームを構成する符号語（ビット列）に対応する符号番号ExtCodeを出力する。番号逆変換器ICodeTransは、上記量子化パラメータQPあるいはＶＬＤ選択信号VldSelに基づいて、番号変換器CodeTransとは逆の動作を行って、符号番号ExtCodeから、レベル値Lev1およびラン値Run1からなるランレベル上位桁対に対応する符号番号PrmCodeと、レベル値Lev2およびラン値Run2とを分離する。
【０３０１】
順序逆並替器IReOdrは、上記量子化パラメータQPあるいはＶＬＤ選択信号VldSelに基づいて、順序並替器ReOdrとは逆の動作を行う。これにより、処理対象ブロックに対応する複数の符号番号PrmCodeを、低い周波数のランレベル対に対応するものから順に並べ替える処理が行われ、並べ替えられた順序を有する、該ブロックに対応する複数の符号番号Codeが出力される。ランレベル取得器RunLevDecは、符号表もしくは算術計算によって、符号番号Codeに対応するランレベル対を取得して、取得したランレベル対を構成するレベル値Lev1およびラン値Run1を出力する。
【０３０２】
ラン逆変換器IRunConvは、上記量子化パラメータQPあるいはＶＬＤ選択信号VldSelに基づいて、ラン変換器RunConvとは逆の動作を行い、ラン値Runの上位の桁を表すラン値Run1と、ラン値Runの下位の桁を表すラン値Run2とから、ラン値Runを復元する。また、レベル逆変換器ILevConvは、上記量子化パラメータQPあるいはＶＬＤ選択信号VldSelに基づいて、レベル変換器LevConvとは逆の動作を行い、レベル値Levの上位の桁を表すレベル値Lev1と、レベル値Levの下位の桁を表すレベル値Lev2とから、レベル値Levを復元する。
【０３０３】
ここで、上記番号逆変換器ICodeTrans，順序逆並替器IReOdr，ラン逆変換器IRunConv，及びレベル逆変換器ILevConvでは、上記量子化パラメータQPあるいはＶＬＤ選択信号VldSelにより、上記第１及び第２の符号表の選択が行われ、選択された符号表に基づいた動作が行われる。
【０３０４】
そして、逆ジグザグスキャン器IScanは、レベル値Levとラン値Runに基づいて上記ジグザグスキャン器Scanとは逆の動作を行い、レベル値LevとランRun値で表現される１次元配列を有する量子化成分を、２次元の配列を有する復号量子化成分DQSに変換して出力する。
【０３０５】
また、このランレングス復号化器RLD2では、外部からＶＬＤ選択信号VldSelが入力されると、ＶＬＤ選択信号VldSelにより示される、画像の内容（画像の動き量の大きさ，動きの複雑さ，絵柄の細かさ）に応じた適切な符号表が選択される。
【０３０６】
また、上記実施の形態４では、量子化パラメータQPとＶＬＤ選択信号VldSelが、上記番号逆変換器ICodeTrans，順序逆並替器IReOdr，ラン逆変換器IRunConv，及びレベル逆変換器ILevConvに供給されるので、量子化パラメータQPに応じて符号表を切り替えたり、画像の特性、つまり画像の動き量の大きさ，動きの複雑さ，絵柄の細かさなどによって、適切な符号表を画像復号化装置の外部から選択したりすることができる。
【０３０７】
このように本実施の形態４では、画像信号の量子化係数を可変長符号化してなる符号化データを復号化する画像復号化装置１０４において、符号表を用いて、可変長符号を量子化係数に変換するランレングス復号化器RLD2を備え、該ランレングス復号化器RLD2では、第１の符号表に基づいて、処理対象データに対して最適化された第２の符号表を作成し、量子化パラメータQPあるいはＶＬＤ選択信号VldSelに基づいて、可変長符号の量子化係数への変換に用いる符号表として、第１及び第２の符号表のいずれかを選択するので、処理対象データに存在する情報の冗長性をより効果的に除去することができる可変長符号化処理に対応した復号化処理を良好に行うことができる。
【０３０８】
なお、本実施の形態４では、ランレングス復号化器RLD2として、図１９に示すように、様々な圧縮率向上のための機器、つまり番号逆変換器ICodeTrans，順序逆並替器IReOdr，ラン逆変換器IRunConv，及びレベル逆変換器ILevConvを有するものを示したが、上記ランレングス復号化器RLD2は、圧縮率向上のための機器の一部のもののみを有するものであってもよい。この場合、ランレングス復号化器RLD2の実装は簡単なものとなる。
【０３０９】
また、上記実施の形態４では、第２の符号表は、第１の符号表を構成する、規則的に算術演算で生成可能な部分（regularly build VLC）、及び規則的に生成できない部分（table look up VLC）の両方の部分における、ランレベル対と符号番号との対応関係を変更したものとしているが、第１の符号表が、規則的に算術演算で生成可能な部分（regularly build VLC）と規則的に生成できない部分（table look up VLC）とを有するものである場合は、上記第２の符号表は、第１の符号表の一部である、演算が容易な規則的に算術演算で生成可能な部分のみを変換したものであってもよく、その場合は、ランレングス復号化器RLD2の実装がより簡単なものとなる。
【０３１０】
また、この実施の形態４では、量子化成分の符号化データの可変長復号化を、ランレベル対を用いて行うランレングス復号化器において、量子化成分の符号化データを、より高い周波数成分に対応するものから順に可変長復号化するものを示したが、ランレングス復号化器は、実施の形態２のように、対象ブロックの量子化成分に対応するラン値及びレベル値の符号化データを別々に可変長復号化するランレングス復号化器において、対象ブロックの量子化成分に対応するラン値及びレベル値の符号化データを、より高い周波数成分に対応するものから順に可変長復号化するものであってもよい。
【０３１１】
（実施の形態５）
図２０は本発明の実施の形態５による画像符号化装置を説明するためのブロック図である。
この実施の形態５の画像符号化装置１０５は、図１３に示す実施の形態３の画像符号化装置１０３におけるランレングス符号化器RLE2に代えて、該ランレングス符号化器RLE2と同様ランレベル対の符号化を行うとともに、非０成分の個数を符号化するランレングス符号化器RLE3を備えたものである。この実施の形態５の画像符号化装置１０５におけるその他の機器は、実施の形態３の画像符号化装置１０３におけるものと同一である。
【０３１２】
図２１は上記画像符号化装置１０５におけるランレングス符号化器RLE3の具体的な構成を示している。
この実施の形態５のランレングス符号化器RLE3は、図１４に示す実施の形態３のランレングス符号化器RLE2における位置計算器PosClcに代えて、入力される量子化成分に基づいて、非０係数の個数NZnumを計測する非０係数計測器NZcountと、該計測された非０係数の個数NZnum及びラン計測器RunCalにより計測されたラン値Runに基づいて、符号化済み係数の個数Pos2を計算する位置計算器PosClc2とを備えたものである。
【０３１３】
また、この実施の形態５のランレングス符号化器RLE3は、上記実施の形態３のランレングス符号化器RLE2の可変長符号化器VLCとは異なり、番号変換器CodeTransの出力（符号番号）ExtCodeを符号化するとともに、非０成分の個数NZnumを符号化するものである。
【０３１４】
そして、該ランレングス符号化器RLE3におけるその他の構成は、実施の形態３のランレングス符号化器RLE2におけるものと同一である。
【０３１５】
次に作用効果について説明する。
この実施の形態５の画像符号化装置１０５のブロック化器Blk，周波数変換器Trans，量子化器Ｑの動作は、実施の形態３の画像符号化装置１０３におけるものと同一であり、また、この実施の形態５のランレングス符号化器RLE3の、非０係数計測器NZcount，位置計測器PosClc2，番号変換器CodeTrans，可変長符号化器VLC2以外の機器、つまりスキャン器Scan，ラン計測器RunCal，レベル計測器LevCal，ラン変換器RunConv，レベル変換器LevConv，ランレベルコード変換器RunLevEnc，順序並替器ReOdrの動作は、実施の形態３のランレングス符号化器RLE2のものと全く同一であるので、以下、主に、非０係数計測器NZcount，位置計測器PosClc2，番号変換器CodeTrans及び可変長符号化器VLC2の動作について説明する。
【０３１６】
量子化器Ｑから出力された量子化成分QSがランレングス符号化器RLE3に入力されると、ランレングス符号化器RLE3では、非０係数計測器NZcountは量子化成分QSに基づいて、各ブロックに対応する複数の量子化成分の中の非０成分の個数NZnumを計測し、該非０成分の個数NZnumを位置計算器PosClc2と可変長符号化器VLC2に出力する。
【０３１７】
位置計算器PosClc2は、上記非０係数計測器NZcountからの非０成分の個数NZnum、及びラン計測器RunCalからのラン値Runに基づいて、対象ブロックにおける符号化済０成分の個数と非０成分の個数の和を計算し、該計算値Pos2を出力する。
【０３１８】
番号変換器CodeTransは、上記ランレベル上位桁対と符号番号ReOdrCodeとの対応関係に基づいて、レベル値Lev2およびラン値Run2から、ランレベル対に対応する符号番号ExtCodeを出力する。このとき、番号変換器CodeTransでは、位置計算器PosClc2から出力された計算値Pos2が、対象ブロックにおける未符号化成分の個数を計算するために使用される。
【０３１９】
ここで、番号変換器CodeTransから出力される、ランレベル対に対応する符号番号ExtCodeは、ランレベル対と符号番号との対応関係が第１の符号表のものとは異なる第２の符号表に基づいて得られたものである。また、この第２の符号表は、上記順序並替器ReOdrでの並替え処理により、ランレベル対と符号番号の対応関係が第１の符号表とは異なる符号表を作成し、さらに、上記順序並替器ReOdrにて作成された符号表を、番号変換器CodeTransにて、上記計算値Pos2に基づいて、そのラン値が最大ラン値Runを超えるランレベル対を、符号を割り当てない符号番号ExtCodeに対応付けることにより、作成されたものである。
【０３２０】
そして、可変長符号化器VLC2は、非０成分の個数NZnumの符号化を行うとともに、該符号番号ExtCodeにビット列（符号語）を割り当てて符号化ストリームStr3を生成する、符号番号ExtCodeに対する符号化を行う。
【０３２１】
以下、可変長符号化器VLC2の動作について詳しく説明する。
この実施の形態５の可変長符号化器VLC2は、実施の形態３の可変長符号化器VLCとは異なり、対象ブロックのランレベル対に対応する符号番号ExtCodeを符号化するだけでなく、対象ブロックの非０成分の個数NZnumを該ブロックの符号番号ExtCodeの符号化以前に符号化する。
【０３２２】
このように非０成分の個数NZnumをブロックの符号番号ExtCodeの符号化以前に符号化すれば、復号化の際に対象ブロックの非０成分の個数NZnumを最初に復号化でき、非０成分の個数NZnumに相当する個数のランレベル対を復元した時点で、対象ブロックの最後のランレベル対の復元が完了したことを判別可能となる。この結果、実施の形態３の可変長符号化器VLCで必要であった対象ブロックの最後に符号化する特別の値EOB（最後の非０成分の後に伝送される値）が、可変長符号化器VLC2では不要となる。
【０３２３】
次に、位置計算器PosClc2及び番号変換器CodeTransの動作について詳しく説明する。
対象ブロックの量子化成分QSは、０成分および非０成分を合わせて、NBlock個存在するとすると、対象ブロックの非０係数の個数NZnumから、最大ラン長（０係数の最大連続数）はNBlock−NZnum個になる。また、最初のランレベル対の符号化が完了した時点での最大ラン値（０係数の最大連続数）MaxRun(1)は、対象ブロックの最初のランレベル対のラン値FRunを用いて以下の式（５）により表される。
MaxRun(1) ＝ NBlock−NZnum−FRun・・・（５）
【０３２４】
一般には、ブロックにおけるｉ番目のランレベル対の符号化が完了した時点での最大ラン値MaxRun(i)は、下記の式（６）により表される。
MaxRun(i) ＝ NBlock−NZnum
−｛1番目から（i）番目までのラン値の和｝・・・（６）
【０３２５】
従って、位置計算器PosClc2は、以下の（７）式で示す計算値Pos2を出力することで、番号変換器CodeTransに最大ラン値MaxRun(i)が（８）式で示される値であることを指示する。
Pos2 ＝ NZnum＋｛1番目から（i）番目までのラン値の和｝・・・（７）
MaxRun(i) ＝ NBlock−Pos2  ・・・（８）
番号変換器CodeTransは、第２の符号表を、そのラン値が最大ラン値MaxRunを超えるランレベル対には、符号を割り当てない符号番号ExtCodeを対応付けたものとする。これにより、発生するはずの無いランレベル対への符号の割り当てによる符号化処理の冗長を削減して、圧縮率を向上することができる。
【０３２６】
なお、上記量子化成分に対する可変長符号化処理を行う際、上記第１及び第２の符号表として、算術演算で生成可能な第１の部分（regularly build VLC）と、規則的な演算より生成できない第２の部分（table look up VLC）とから構成される可変長符号表を用いる場合は、第２の符号表は、第１の符号表に対して、該両部分を最大ラン値に応じて変更したものとしてもよいが、第２の符号表は、演算が容易な算術演算で生成可能な第１の部分のみを、第１の符号表に対して、最大ラン値に応じて変更したものとしても良い。
【０３２７】
また、ｉ番目のランレベル対の符号化が完了した時点での最大ラン値MaxRun(i)に応じて、可変長符号表を変更する場合に、符号表を、ラン値Runが最大ラン値MaxRun(i)を超えるランレベル対に符号を割り当てないものとする代わりに、可変長符号表を直接、ラン値Runが最大ラン値MaxRun(i)を超えるランレベル対に符号が割り当てられていないものに切り替えるようにしても良い。
【０３２８】
図２４は可変長符号表の例を示す図である。符号表Ｔａ（図２４(a)）は、符号表Ｔｂ（図２４(b)）に比べて、小さいラン値に割り当てられる符号をより短い符号としたものであり、該符号表Ｔｂ（図２４(b)）は、符号表Ｔｃ（図２４(c)）に比べて、小さいラン値に割り当てられる符号をより短い符号としたものである。
【０３２９】
また、符号表Ｔｃ（図２４(c)）は、符号表Ｔｂ（図２４(b)）に比べて、絶対値が小さいLevel値に割り当てられる符号をより短い符号としたものであり、符号表Ｔｂ（図２４(b)）は、符号表Ｔａ（図２４(a)）に比べて、絶対値が小さいLevel値に割り当てられる符号をより短い符号としたものである。
【０３３０】
従って、最大ラン値MaxRunが小さい場合は図２４(a)の符号表Ｔａ、最大ラン値MaxRunが大きい場合は図２４(c)の符号表Ｔｃ、最大ラン値MaxRunがその中間の値である場合は図２４(b)の符号表Ｔｂを選択して使用するのがよい。
【０３３１】
このように本実施の形態５では、画像信号の周波数成分を量子化して得られた量子化係数を符号化する画像符号化装置１０５において、上記量子化係数に符号表を用いて可変長符号を割り当てるランレングス符号化器RLE3を備え、該ランレングス符号化器RLE3では、符号化処理の対象ブロックにおける、符号化処理の施された処理済係数の個数と、該対象ブロックにおける、符号化処理の施されていない未符号化非０係数の個数との和、言いかえると、対象ブロックの非０係数の個数と対象ブロックの処理済みラン値の個数の和に応じて、出現する可能性のないランレベル対を排除した符号表を選択するので、可変長符号化効率を向上することができる効果がある。
【０３３２】
なお、上記実施の形態５では、ランレングス符号化器として、各ブロックの量子化成分に対する可変長符号化を、ランレベル対を用いて行う符号化器において、対象ブロックの非０成分の個数NZnumを符号化するものを示したが、ランレングス符号化器は、例えば、上記実施の形態１のように、各ブロックの量子化成分に対するラン値とレベル値を別々に可変長符号化する符号化器において、対象ブロックの非０成分の個数NZnumの符号化を行うものであってもよい。この場合、対象ブロックにおける最大ラン値を、対象ブロックにおけるすべての成分の個数から該非０成分の個数NZnumを減算したものとできる。
【０３３３】
（実施の形態６）
図２２は、本発明の実施の形態６による画像復号化装置を説明するためのブロック図である。
この実施の形態６の画像復号化装置１０６は、図１８に示す実施の形態４の画像復号化装置１０４におけるランレングス復号化器RLD2に代えて、符号化データの復号化処理により、各ブロック毎にランレベル対及び非０成分の個数を復元するランレングス復号化器RLD3を備えたものである。この実施の形態６の画像復号化装置１０６におけるその他の機器は、実施の形態４の画像復号化装置１０４におけるものと同一である。
【０３３４】
図２３は上記画像復号化装置１０６におけるランレングス復号化器RLD3の具体的な構成を示している。
この実施の形態６のランレングス復号化器RLD3は、図１９に示す実施の形態４のランレングス復号化器RLD2における位置計算機PosClcに代えて、復号化処理の対象ブロックにおける、復号化処理済みラン値の個数と、該対象ブロックにおける非０係数の個数NZnumとに基づいて、これらの個数の和Pos2を計算する位置計算機PosClc2を備えたものである。
【０３３５】
また、この実施の形態６のランレングス復号化器RLD3の可変長復号化器VLD2は、上記実施の形態４のランレングス復号化器RLD2の可変長符復号化器VLDとは異なり、符号番号ExtCodeを復元する復号化処理とともに、符号化された非０成分の個数NZnumを復元する復号化処理を行うものである。
【０３３６】
次に作用効果について説明する。
この実施の形態６の画像復号化装置１０６の逆量子化器IQ，逆周波数変換器ITrans，逆ブロック化器DeBlkの動作は、実施の形態４の画像復号化装置１０４におけるものと同一であり、また、この実施の形態６のランレングス復号化器RLD3の、可変長復号化器VLD2，位置計測器PosClc2，番号逆変換器ICodeTrans以外の機器、つまり順序逆並替器IReOdr，ランレベル取得器RunLevDec，レベル逆変換器ILevConv，ラン逆変換器IRunConv，逆ジグザグスキャン器IScanの動作は、実施の形態４のランレングス復号化器RLD2のものと全く同一であるので、以下、主に、可変長復号化器VLD2，位置計測器PosClc2，及び番号逆変換器ICodeTransの動作について説明する。
【０３３７】
可変長復号化器VLD2は、符号化ストリームStr3を復号化して、該ストリームを構成する符号語（ビット列）に対応する符号番号ExtCodeを出力する。番号逆変換器ICodeTransは、上記量子化パラメータQP及びＶＬＤ選択信号VldSelの少なくとも一方と、復号化済み係数個数と未復号化非０係数の個数の加算値Pos2とに基づいて、番号変換器CodeTransとは逆の動作を行って、符号番号ExtCodeから、レベル値Lev1およびラン値Run1からなるランレベル上位桁対に対応する符号番号PrmCodeと、レベル値Lev2およびラン値Run2とを分離する。
【０３３８】
そして、順序逆並替器IReOdr、ランレベル取得器RunLevDec、ラン逆変換器IRunConv、レベル逆変換器ILevConv、逆ジグザグスキャン器IScanは、上記実施の形態４におけるものと同じ動作を行う。
【０３３９】
ここで、上記番号逆変換器ICodeTrans，順序逆並替器IReOdr，ラン逆変換器IRunConv，及びレベル逆変換器ILevConvでは、上記量子化パラメータQP及びＶＬＤ選択信号VldSelの少なくとも一方と、上記係数加算値Pos2に基づいて、上記第１及び第２の符号表の選択が行われ、選択された符号表に基づいた動作が行われる。
【０３４０】
以下、可変長復号化器VLD2の動作について詳しく説明する。
この実施の形態６の可変長復号化器VLD2は、実施の形態４の可変長復号化器VLDとは異なりランレベル対に対応する符号番号ExtCodeを復号化するだけでなく、対象ブロックの、符号化された非０成分の個数NZnumを復号化する。非０成分の個数NZnumを復号化により取得できれば、NZnum個のランレベル対を復号化した時点で、該NZnum個目のランレベル対が対象ブロックの最後のランレベル対であることが判別できる。この結果、可変長復号化器VLDで必要であった対象ブロックの最後に符号化する値EOBが、可変長復号化器VLD2では不要となる。
【０３４１】
例えば、対象ブロックの量子化成分QSは、０成分および非０成分を合わせてNBlock個存在するとすると、対象ブロックの非０係数の個数NZnum個から、最大ラン値（０係数の最大連続数）はNBlock−NZnum個になる。また、最初のランレベル対を復元する復号化が行われた時点での最大ラン値（０係数の最大連続数）MaxRun(1)は、実施の形態５で説明したように（NBlock−NZnum−FRun）個になる。
【０３４２】
一般には、ブロックにおけるｉ番目のランレベル対を復元する復号化が行われた時点での最大ラン値MaxRun(i)は、以下に示すように、
MaxRun(i)＝NBlock−NZnum−｛1番目から（i）番目までのラン値の和｝
となる。
【０３４３】
従って、位置計算器PosClc2は、係数加算値Pos2〔＝NZnum＋｛1番目から（i）番目までのラン値の和｝〕を出力することで、番号変換器CodeTransに、ｉ番目のランレベル対を復元する復号化が行われた時点での最大ラン値が（NBlock−Pos2）個であることを指示する。
【０３４４】
番号逆変換器ICodeTransでは、ラン値が最大ラン値Runを超えるランレベル対に対応する符号番号に符号が割り当てられていない符号表を用いて、符号に対応する符号番号ExtCodeを取得することにより、発生するはずの無いランレベル対への符号の割り当てを回避した符号割当により符号番号に割り当てられた符号を復号化できる。
【０３４５】
なお、上記可変長復号化処理を行う際、上記第１及び第２の符号表として、算術演算で生成可能な第１の部分（regularly build VLC）、及び規則的に生成できない第２の部分（table look up VLC）とにより構成される可変長符号表を用いる場合は、第２の符号表は、第１の符号表に対して、両部分を最大ラン値に応じて変更したものとしてもよいが、第２の符号表は、演算が容易な算術演算で生成可能な第１の部分のみを、第１の符号表に対して、最大ラン値に応じて変更したものとしてもよい。
【０３４６】
また、ｉ番目のランレベル対を復元する復号化が完了した時点での最大ラン値MaxRunに応じて、可変長符号表を変更する場合に、符号表を、ラン値が最大ラン値MaxRunを超えるランレベル対に符号を割り当てないものとする代わりに、可変長符号表を、例えば、図２４(a)に示す符号表Ｔａ，図２４(b)に示す符号表Ｔｂ，あるいは図２４(c)に示す符号表Ｔｃに直接切替えててもよい。
【０３４７】
例えば、最大ラン値MaxRunが小さい場合は図２４(a)の符号表Ｔａ、最大ラン値MaxRunが大きい場合は図２４(c)の符号表Ｔｃ、最大ラン値MaxRunがその中間の値である場合は図２４(b)の符号表Ｔｂを選択して使用するのがよい。
【０３４８】
このように本実施の形態６では、符号化データの復号化処理により、画像信号の周波数成分を量子化して得られた量子化係数を復元する画像復号化装置１０６において、可変長符号に対応する量子化係数を、符号表を用いて取得するランレングス復号化器RLD3を備え、該ランレングス復号化器RLD3では、対象ブロックにおける、復号化処理の施された処理済係数の個数と、該対象ブロックにおける、復号化処理の施されていない未復号化非０係数の個数との和に応じて、出現する可能性のないランレベル対を排除した符号表を選択するので、処理対象となる量子化係数に存在する冗長性な情報をより効果的に除去することができる可変長符号化処理に対応した復号化処理を良好に行うことができる。
【０３４９】
なお、上記実施の形態６では、ランレングス復号化器として、各ブロックの量子化成分に対する可変長復号化を、ランレベル対を用いて行う復号化器において、対象ブロックの、符号化されている非０成分の個数NZnumを復号化するものを示したが、ランレングス復号化器は、例えば、上記実施の形態２のように、各ブロックの量子化成分に対応するラン値とレベル値とを別々に可変長復号化するランレングス復号化器において、対象ブロックの、符号化されている非０成分の個数NZnumを復号化するものであってもよい。この場合、NZnum個のレベル値を復号化した時点で、該NZnum個目のレベル値が対象ブロックの最後のレベル値であることを判別できる。
【０３５０】
また、上記各実施の形態では、量子化パラメータQPで符号表を切り替える例を説明したが、量子化パラメータQPでなく、他のパラメータでもよい。例えば、新たなパラメータを導入し、ブロック毎に明示的に切り替えてもよい。
【０３５１】
また、上記各実施の形態では、量子化成分などの係数を可変長符号化（復号化）する方法として、ＶＬＣテーブルを用いる方法であって、上記符号化（復号化）処理が施された処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて、ＶＬＣテーブルを切り替えるものを示したが、本発明の量子化成分などの係数の可変長符号化（復号化）方法は、ＶＬＣテーブルを用いるものに限るものではない。例えば、実施の形態１，３，５の、量子化成分を可変長符号化する方法は、上記ＶＬＣテーブルを用いない可変長符号化方法であって、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて、上記ＶＬＣテーブルに相当する符号表を切り替えるものとしてもよい。また、実施の形態２，４，６の、量子化成分の符号化データを可変長復号化する方法は、上記ＶＬＣテーブルを用いない可変長復号化方法であって、上記処理済係数に関する情報、及び上記係数の生成に関するパラメータの少なくとも一方に応じて、上記ＶＬＣテーブルに相当する符号表を切り替えるものとしてもよい。
【０３５２】
また、上記各実施の形態では、可変長符号化処理を行う画像符号化装置あるいは可変長復号化処理を行う画像復号化装置を、ハードウエアにより実現したものを示したが、これらの装置はソフトウエアにより実現してもよい。この場合、上記各実施の形態で示した可変長符号化処理あるいは可変長復号化処理を行うためのプログラムをフレキシブルディスク等のデータ記憶媒体に記録しておくことにより、上記画像符号化装置あるいは画像復号化装置を、独立したコンピュータシステムにおいて簡単に実現することが可能となる。
【０３５３】
図２５は、上記実施の形態１，３、５の可変長符号化処理または実施の形態２，４，６の可変長復号化処理を行うコンピュータシステムを説明するための図である。
図２５(a)は、コンピュータシステムにて用いるプログラムの記憶媒体であるフレキシブルディスクの、正面からみた外観、断面構造、及びフレキシブルディスク本体を示し、図２５(b)は、フレキシブルディスク本体の物理フォーマットの例を示している。フレキシブルディスクＦＤは、上記ディスク本体ＤをケースＦ内に内蔵したものであり、該ディスク本体Ｄの表面には、同心円状に外周から内周に向かって複数のトラックＴｒが形成され、各トラックは角度方向に１６のセクタＳｅに分割されている。従って、上記プログラムを格納したフレキシブルディスクＦＤでは、上記ディスク本体Ｄ上に割り当てられた記憶領域に、上記可変長符号化処理または可変長復号化処理を行うためのプログラムが記録されている。
【０３５４】
また、図２５(c)は、フレキシブルディスクＦＤに上記プログラムの記録再生を行うための構成を示す。上記プログラムをフレキシブルディスクＦＤに記録する場合は、コンピュータシステムＣｓから上記プログラムをフレキシブルディスクドライブを介してフレキシブルディスクＦＤに書き込む。また、フレキシブルディスクＦＤ内に記録されているプログラムにより上記画像符号化装置または画像復号化装置をコンピュータシステム中に構築する場合は、フレキシブルディスクドライブによりプログラムをフレキシブルディスクから読み出し、コンピュータシステムに転送する。
【０３５５】
なお、上記説明では、可変長符号化処理あるいは可変長復号化処理を行うためのプログラムを記録する記録媒体としてフレキシブルディスクを示したが、この記録媒体には光ディスクを用いても、上記フレキシブルディスクを用いる場合と同様に、ソフトウェアによる可変長符号化処理あるいは可変長復号化処理を行うことができる。また、上記記録媒体はこれらに限らず、CD-ROM、メモリカード、ＲＯＭカセット等、プログラムを記録できるものであればどのようなものでもよく、これらの記録媒体を用いる場合でも、上記フレキシブルディスク等を用いる場合と同様に、コンピュータシステムにより可変長符号化処理あるいは可変長復号化処理を行うことができる。
【０３５６】
さらに以下、上記実施の形態で示した画像符号化方法や画像復号化方法の応用例とそれを用いたシステムについて説明する。
【０３５７】
図２６は、コンテンツ配信サービスを実現するコンテンツ供給システム１１００の全体構成を示すブロック図である。
通信サービスの提供エリアは所望の大きさの領域（セル）に分割され、各セル内にそれぞれ固定無線局である基地局１１０７〜１１１０が設置されている。
【０３５８】
このコンテンツ供給システム１１００では、例えば、インターネット１１０１にインターネットサービスプロバイダ１１０２，電話網１１０４，および基地局１１０７〜１１１０を介して、コンピュータ１１１１、ＰＤＡ（personal digital assistant）１１１２、カメラ１１１３、携帯電話１１１４、カメラ付きの携帯電話１２００などの各機器が接続されている。
【０３５９】
但し、コンテンツ供給システム１１００は、図２６に示す複数の機器をすべて含むものに限定されず、図２６に示す複数の機器の一部のものを含むものであってもよい。また、各機器は、固定無線局である基地局１１０７〜１１１０を介さずに、電話網１１０４に直接接続されていてもよい。
【０３６０】
ここで、カメラ１１１３はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、ＰＤＣ（Personal Digital Communications）方式、ＣＤＭＡ（Code Division Multiple Access）方式、Ｗ−ＣＤＭＡ（Wideband-Code Division Multiple Access）方式、若しくはＧＳＭ（Global System for Mobile Communications）方式の携帯電話機、またはＰＨＳ（Personal Handyphone System）等であり、いずれの方式のものでもよい。
【０３６１】
また、ストリーミングサーバ１１０３は、カメラ１１１３とは基地局１１０９、電話網１１０４を介して接続されており、このシステムでは、カメラ１１１３を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能となっている。撮影したデータの符号化処理はカメラ１１１３で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラ１１１６で動画像を撮影して得られた動画データはコンピュータ１１１１を介してストリーミングサーバ１１０３に送信されてもよい。カメラ１１１６はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラ１１１６で行ってもコンピュータ１１１１で行ってもどちらでもよい。また、符号化処理はコンピュータ１１１１やカメラ１１１６が有するＬＳＩ１１１７にて行われることになる。
【０３６２】
なお、画像符号化・復号化用のソフトウェアは、コンピュータ１１１１等で読み取り可能な記録媒体である蓄積メディア（ＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスクなど）に格納するようにしてもよい。さらに、動画データは、カメラ付きの携帯電話１２００により送信してもよい。この動画データは携帯電話１２００が有するＬＳＩで符号化処理されたデータである。
【０３６３】
このコンテンツ供給システム１１００では、ユーザがカメラ１１１３、カメラ１１１６等で撮影しているコンテンツ（例えば、音楽ライブを撮影した映像等）は、カメラから上記実施の形態同様に符号化処理してストリーミングサーバ１１０３に送信され、一方で、ストリーミングサーバ１１０３からは、要求のあったクライアントに対して上記コンテンツデータがストリーム配信される。
【０３６４】
クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータ１１１１、ＰＤＡ１１１２、カメラ１１１３、携帯電話１１１４等がある。
【０３６５】
このようなコンテンツ供給システム１１００では、符号化されたデータをクライアント側にて受信して再生することができ、さらにクライアント側にてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能である。
【０３６６】
このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した画像符号化装置あるいは画像復号化装置を用いるようにすればよい。
【０３６７】
その一例として携帯電話について説明する。
図２７は、上記実施の形態で説明した画像符号化方法と画像復号化方法を用いた携帯電話１２００を示す図である。
【０３６８】
この携帯電話１２００は、基地局１１１０との間で電波を送受信するためのアンテナ１２０１と、ＣＣＤカメラ等の映像，静止画を撮影可能なカメラ部１２０３と、カメラ部１２０３で撮影した映像、アンテナ１２０１で受信した映像等のデータを表示する液晶ディスプレイ等の表示部１２０２とを有している。
【０３６９】
また、携帯電話１２００は、複数の操作キーが取り付けられている本体部１２０４と、音声出力を行うためのスピーカ等の音声出力部１２０８と、音声入力を行うためのマイク等の音声入力部１２０５と、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディア１２０７と、携帯電話１２００に記録メディア１２０７を装着可能とするためのスロット部１２０６を有している。
【０３７０】
ここで、記録メディア１２０７はＳＤカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリであるＥＥＰＲＯＭ（Electrically Erasable and Programmable Read Only Memory）の一種であるフラッシュメモリ素子を格納したものである。
【０３７１】
さらに、携帯電話１２００について図２８を用いて詳細に説明する。
携帯電話１２００は、表示部１２０２及び操作キー１２０４を備えた本体部の各部を統括的に制御する主制御部１２４１を有している。
【０３７２】
また携帯電話１２００は、電源回路部１２４０、操作入力制御部１２３４、画像符号化部１２４２、カメラインターフェース部１２３３、ＬＣＤ（Liquid Crystal Display）制御部１２３２、画像復号化部１２３９、多重分離部１２３８、記録再生部１２３７、変復調回路部１２３６及び音声処理部１２３５を有している。携帯電話１２００の各部は、同期バス１２５０を介して互いに接続されている。
【０３７３】
電源回路部１２４０は、ユーザの操作により、終話及び電源キーがオン状態にされると、バッテリパックの電力を各部に対して供給することによりカメラ付ディジタル携帯電話１２００を動作可能な状態に起動する。
【０３７４】
携帯電話１２００では、ＣＰＵ、ＲＯＭ及びＲＡＭ等でなる主制御部１２４１の制御により各部の動作が行われる。つまり、携帯電話１２００では、音声通話モード時に音声入力部１２０５への音声入力により得られた音声信号は音声処理部１２３５によってディジタル音声データに変換される。ディジタル音声データは変復調回路部１２３６でスペクトラム拡散処理が施され、さらに、送受信回路部１２３１でディジタルアナログ変換処理及び周波数変換処理が施され、アンテナ１２０１を介して送信される。
【０３７５】
また携帯電話機１２００では、音声通話モード時にアンテナ１２０１で受信された受信信号は増幅されて周波数変換処理及びアナログディジタル変換処理が施される。受信信号はさらに、変復調回路部１２３６でスペクトラム逆拡散処理が施され、音声処理部１２３５によってアナログ音声信号に変換され、この信号が音声出力部１２０８を介して出力される。
【０３７６】
さらに、携帯電話１２００では、データ通信モード時に電子メールを送信する場合、本体部の操作キー１２０４の操作によって入力された電子メールのテキストデータは、操作入力制御部１２３４を介して主制御部１２４１に送出される。主制御部１２４１は、テキストデータを変復調回路部１２３６でスペクトラム拡散処理が施され、送受信回路部１２３１でディジタルアナログ変換処理及び周波数変換処理が施された後にアンテナ１２０１を介して基地局１１１０へ送信されるよう、各部を制御する。
【０３７７】
携帯電話１２００では、データ通信モード時に画像データを送信する場合、カメラ部１２０３で撮像された画像データはカメラインターフェース部１２３３を介して画像符号化部１２４２に供給される。また、携帯電話１２００では、画像データを送信しない場合には、カメラ部１２０３での撮像により得られた画像データをカメラインターフェース部１２３３及びＬＣＤ制御部１２３２を介して表示部１２０２に直接表示することも可能である。
【０３７８】
画像符号化部１２４２は、上記各実施の形態で説明した画像符号化装置を備えたものである。この画像符号化部１２４２は、カメラ部１２０３から供給された画像データを上記実施の形態の画像符号化方法によって圧縮符号化することにより符号化画像データに変換して、多重分離部１２３８に送出する。また、このとき同時に携帯電話機１２００は、カメラ部１２０３で撮像中に音声入力部１２０５に入力された音声を音声処理部１２３５を介してディジタルの音声データとして多重分離部１２３８に送出する。
【０３７９】
多重分離部１２３８は、画像符号化部１２４２から供給された符号化画像データと音声処理部１２３５から供給された音声データとを所定の方式で多重化する。その結果得られる多重化データは変復調回路部１２３６でスペクトラム拡散処理が施され、さらに送受信回路部１２３１でディジタルアナログ変換処理及び周波数変換処理が施され、アンテナ１２０１を介して送信される。
【０３８０】
また、携帯電話１２００では、データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナ１２０１を介して基地局１１１０から受信した受信信号は、変復調回路部１２３６でスペクトラム逆拡散処理が施され、その結果得られた多重化データが多重分離部１２３８に送出される。
【０３８１】
また、アンテナ１２０１を介して受信された多重化データを復号化する際、多重分離部１２３８は、多重化データを分離することにより画像データの符号化ビットストリームと音声データの符号化ビットストリームとに分け、同期バス１２５０を介して該符号化画像データを画像復号化部１２３９に供給すると共に該音声データを音声処理部１２３５に供給する。
【０３８２】
次に、画像復号化部１２３９は、本発明の実施の形態による画像復号化装置を備えたものである。画像復号化部１２３９は、画像データの符号化ビットストリームを、上述した本発明の実施の形態の符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これをＬＣＤ制御部１２３２を介して表示部１２０２に供給する。これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データの表示が行われる。このとき同時に音声処理部１２３５は、音声データをアナログ音声信号に変換した後、これを音声出力部１２０８に供給する。これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データの再生が行われる。
【０３８３】
なお、上述した本発明の各実施の形態の画像符号化方法及び画像復号化方法を適用可能なシステムは、上記コンテンツ供給システムの例に限られるものではない。
【０３８４】
例えば、最近は衛星、地上波によるディジタル放送が話題となっており、上記実施の形態の画像符号化装置または画像復号化装置は、図２９に示すようにディジタル放送用システムにも適用可能である。
【０３８５】
具体的には、放送局１４０９からは映像情報の符号化ビットストリームが無線通信により、通信衛星または放送衛星などの衛星１４１０に伝送される。放送衛星１４１０では、上記映像情報の符号化ビットストリームを受けると、放送用の電波が出力され、この電波が衛星放送受信設備をもつ家庭のアンテナ１４０６で受信される。例えば、テレビ（受信機）１４０１またはセットトップボックス（ＳＴＢ）１４０７などの装置では、符号化ビットストリームが復号化され、映像情報が再生される。
【０３８６】
また、記録媒体であるCDやDVD等の蓄積メディア１４０２に記録した符号化ビットストリームを読み取り、復号化する再生装置１４０３にも、上記実施の形態で示した画像復号化装置を実装することが可能である。
【０３８７】
この場合、再生された映像信号はモニタ１４０４に表示される。また、ケーブルテレビ用のケーブル１４０５または衛星／地上波放送のアンテナ１４０６に接続されたセットトップボックス１４０７内に画像復号化装置を実装し、該画像復号化装置の出力をテレビのモニタ１４０８で再生する構成も考えられる。この場合、画像復号化装置は、セットトップボックスではなく、テレビ内に組み込んでもよい。また、アンテナ１４１１を有する車両１４１２では、衛星１４１０または基地局１１０７等から信号を受信し、車両１４１２に搭載されているカーナビゲーション１４１３等の表示装置に動画を再生することも可能である。
更に、画像信号を上記実施の形態で示した画像符号化装置で符号化し、記録媒体に記録することもできる。
【０３８８】
具体例な記録装置には、DVDディスク１４２１に画像信号を記録するDVDレコーダや、ハードディスクに画像信号を記録するディスクレコーダなどのレコーダ１４２０がある。更に画像信号は、SDカード１４２２に記録することもできる。また、レコーダ１４２０が上記実施の形態で示した画像復号化装置を備えていれば、レコーダ１４２０により、DVDディスク１４２１やSDカード１４２２に記録した画像信号を再生し、モニタ１４０８で表示することができる。
【０３８９】
なお、カーナビゲーション１４１３の構成としては、例えば図２８に示す携帯電話の構成のうち、カメラ部１２０３，カメラインターフェース部１２３３，画像符号化部１２４２以外の部分を有するものが考えられ、同様なことがコンピュータ１１１１やテレビ（受信機）１４０１等については考えられる。
【０３９０】
また、上記携帯電話１１１４等の端末には、符号化器・復号化器を両方持つ送受信型端末の他に、符号化器のみを有する送信端末、復号化器のみ有する受信端末の３通りの実装形式が考えられる。
【０３９１】
このように、上記実施の形態で示した画像符号化方法あるいは画像復号化方法を上述したいずれの機器・システムにも用いることが可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。
【０３９２】
さらには、本発明の各実施の形態及びその応用例は、本明細書で示したものに限られるものではないことは、言うまでもない。
【産業上の利用可能性】
【０３９３】
本発明は、可変長符号化処理の対象となるデータ（量子化係数）に存在する情報の冗長性を、量子化係数の特性や量子化係数に対する符号化処理の状況に応じて、より効果的に除去することができ、これにより画像信号などの圧縮率のさらなる向上を図ることができるものである。
【図面の簡単な説明】
【０３９４】
【図１】本発明の実施の形態１による画像符号化装置１０１を説明するためのブロック図である。
【図２】上記実施の形態１の画像符号化装置１０１を構成するランレングス符号化器RLE1を示すブロック図である。
【図３】上記ランレングス符号化器RLE1でのジグザグスキャン（図(a)〜図(d)）及びラン値，レベル値の並べ替え（図(e)，図(f)）を説明するための図である。
【図４】上記ランレングス符号化器RLE1の可変長符号化器LVLCでの処理を説明する図であり、図４(a)はレベル値の可変長符号化処理のフロー、図４(b)は該レベル値の可変長符号化処理で用いる符号表を示している。
【図５】上記ランレングス符号化器RLE1の可変長符号化器RVLCでの処理を説明する図であり、ラン値の可変長符号化処理のフロー（図(a)）、及び該ラン値の可変長符号化処理で用いる符号表（図(b)）を示している。
【図６】上記可変長符号化器LVLCにてレベル値（量子化パラメータ比較的小）に割り当てられる符号の合計ビット数を、符号表Ｌ２を用いた場合（図(a)）と符号表Ｌ１を用いた場合（図(b)）とに分けて示す図である。
【図７】上記可変長符号化器LVLCにてレベル値（量子化パラメータ比較的大）に割り当てられる符号の合計ビット数を、符号表Ｌ２を用いた場合（図(a)）と符号表Ｌ１を用いた場合（図(b)）とに分けて示す図である。
【図８】上記可変長符号化器RVLCにてラン値に割り当てられる符号の合計ビット数を、特定の符号表を用いた場合（図(a)）、符号表の切替及びラン値の並替を行った場合（図(b)）、符号表の切替のみ行った場合（図(c)）に分けて示す図である。
【図９】本発明の実施の形態２による画像復号化装置１０２を説明するためのブロック図である。
【図１０】上記実施の形態２の画像復号化装置１０２を構成するランレングス復号化器RLD1を示すブロック図である。
【図１１】上記可変長復号化器LVLDの可変長復号化処理を説明する図であり、レベル値を復元する可変長復号化処理のフロー（図(a)）、及び該可変長復号化処理で用いる符号表（図(b)）を示している。
【図１２】上記可変長復号化器RVLDの可変長復号化処理を説明する図であり、ラン値を復元する可変長復号化処理のフロー（図(a)）、及び該可変長復号化処理で用いる符号表（図(b)）を示している。
【図１３】本発明の実施の形態３による画像符号化装置１０３を説明するためのブロック図である。
【図１４】上記実施の形態３の画像符号化装置１０３を構成するランレングス符号化器RLE2を示すブロック図である。
【図１５】上記実施の形態３のランレングス符号化器RLE2にて作成される符号表（第２の符号表）の例Ｔ2a（図(a)），Ｔ2b（図(b)）を示す図である。
【図１６】上記実施の形態３のランレングス符号化器RLE2にて作成される符号表（第２の符号表）のその他の例Ｔ2c（図(a)），Ｔ2d（図(b)），Ｔ2e（図(c)）を示す図である。
【図１７】上記実施の形態３のランレングス符号化器RLE2における量子化成分の符号化順序の例を示す図である。
【図１８】本発明の実施の形態４による画像復号化装置１０４を説明するためのブロック図である。
【図１９】上記実施の形態４の画像復号化装置１０４を構成するランレングス復号化器RLD2を示すブロック図である。
【図２０】本発明の実施の形態５による画像符号化装置１０５を説明するためのブロック図である。
【図２１】上記実施の形態５の画像符号化装置１０５を構成するランレングス符号化器RLE3を示すブロック図である。
【図２２】本発明の実施の形態６による画像復号化装置１０６を説明するためのブロック図である。
【図２３】上記実施の形態６の画像復号化装置１０６を構成するランレングス復号化器RLD3を示すブロック図である。
【図２４】上記実施の形態５のランレングス符号化器RLE3、及び実施の形態６のランレングス復号化器RLD3で用いる可変長符号表の例Ｔa（図(a)），Ｔb（図(b)），Ｔc（図(c)）を示す図である。
【図２５】上記各実施の形態の可変長符号化処理あるいは可変長復号化処理をコンピュータシステムにより行うためのプログラムを格納したデータ記憶媒体（図(a)，(b)）、及び上記コンピュータシステム（図(c)）を説明するための図である。
【図２６】上記各実施の形態の画像符号化方法及び画像復号化方法の応用例を説明する図であり、コンテンツ配信サービスを実現するコンテンツ供給システムを示す。
【図２７】上記各実施の形態の画像符号化方法と画像復号化方法を利用した携帯電話を説明する図である。
【図２８】図２７に示す携帯電話の詳細な構成を示すブロック図である。
【図２９】上記各実施の形態の画像符号化装置または画像復号化装置を利用したディジタル放送用システムを示す概念図である。
【図３０】従来の画像符号化装置２０１ａを示すブロック図である。
【図３１】従来の画像符号化装置２０１ａを構成する符号化器RLE0aを説明するためのブロック図である。
【図３２】従来の画像符号化装置２０１ａに対応する従来の画像復号化装置２０２ａを説明するためのブロック図である。
【図３３】従来の画像復号化装置２０２ａを構成する復号化器RLD0aを説明するためのブロック図である。
【図３４】従来のランレングス符号化を行う画像符号化装置２０１ｂを示すブロック図である。
【図３５】従来の画像符号化装置２０１ｂを構成するランレングス符号化器RLE0bを説明するためのブロック図である。
【図３６】従来の画像符号化装置２０１ｂに対応する従来の画像復号化装置２０２ｂを説明するためのブロック図である。
【図３７】従来の画像復号化装置２０２ｂを構成するランレングス復号化器RLD0bを説明するためのブロック図である。
【図３８】従来のランレングス符号化を行う他の画像符号化装置２０１ｃを説明するためのブロック図である。
【図３９】従来の画像符号化装置２０１ｃを構成するランレングス符号化器RLE0cを示すブロック図である。
【図４０】従来の画像符号化装置２０１ｃに対応する従来の画像復号化装置２０２ｃを説明するためのブロック図である。
【図４１】従来の画像復号化装置２０２ｃを構成するランレングス復号化器RLD0cを説明するためのブロック図である。
【図４２】従来の画像符号化装置２０１ｃを構成するランレングス符号化器RLE0cにて用いられる符号表の例を示す図である。
【図４３】従来のランレングス符号化器RLE0a，RLE0b，RLE0cにおける量子化成分の符号化順序の例を示す図である。
【符号の説明】
【０３９５】
１０１，１０３，１０５  画像符号化装置
１０２，１０４，１０６  画像復号化装置
１１００  コンテンツ供給システム
１２００  携帯電話
１４００  ディジタル放送用システム
Blk  ブロック化器
CodeTrans  番号変換器
DeBlk  逆ブロック化器
DMUX  分離器
ICodeTrans  番号逆変換器
ILevConv  レベル逆変換器
IQ  逆量子化器
IReOdr  順序逆並替器
IRunConv  ラン逆変換器
IScan  逆ジグザグスキャン器
ITrans  逆周波数変換器
LevCal  レベル計測器
LevConv  レベル変換器
Lreodr，Rreodr  順序並替器
LIreodr，RIreodr  順序並替器
MUX  多重化器
NumClc  個数計測器
PosClc  位置計算器
Q  量子化器
ReOdr  順序並替器
RLD1，RLD2，RLD3  ランレングス復号化器
RLE1，RLE2，RLE3  ランレングス符号化器
RunCal  ラン計測器
RunConv  ラン変換器
RunLevEnc  ランレベルコード変換器
RunLevDec  ランレベル取得器
Scan  ジグザグスキャン器
Trans  周波数変換器
LVLC，RVLC，VLC，VLC2  可変長符号化器
LVLD，RVLD，VLD，VLD2  可変長復号化器
Ｃｓ  コンピュータ・システム
ＦＤ  フレキシブルディスク
ＦDD  フレキシブルディスクドライブ
【図１】
2006157904.tif 000003
【図２】
2006157904.tif 000004
【図３】
2006157904.tif 000005
【図４】
2006157904.tif 000006
【図５】
2006157904.tif 000007
【図６】
2006157904.tif 000008
【図７】
2006157904.tif 000009
【図８】
2006157904.tif 000010
【図９】
2006157904.tif 000011
【図１０】
2006157904.tif 000012
【図１１】
2006157904.tif 000013
【図１２】
2006157904.tif 000014
【図１３】
2006157904.tif 000015
【図１４】
2006157904.tif 000016
【図１５】
2006157904.tif 000017
【図１６】
2006157904.tif 000018
【図１７】
2006157904.tif 000019
【図１８】
2006157904.tif 000020
【図１９】
2006157904.tif 000021
【図２０】
2006157904.tif 000022
【図２１】
2006157904.tif 000023
【図２２】
2006157904.tif 000024
【図２３】
2006157904.tif 000025
【図２４】
2006157904.tif 000026
【図２５】
2006157904.tif 000027
【図２６】
2006157904.tif 000028
【図２７】
2006157904.tif 000029
【図２８】
2006157904.tif 000030
【図２９】
2006157904.tif 000031
【図３０】
2006157904.tif 000032
【図３１】
2006157904.tif 000033
【図３２】
2006157904.tif 000034
【図３３】
2006157904.tif 000035
【図３４】
2006157904.tif 000036
【図３５】
2006157904.tif 000037
【図３６】
2006157904.tif 000038
【図３７】
2006157904.tif 000039
【図３８】
2006157904.tif 000040
【図３９】
2006157904.tif 000041
【図４０】
2006157904.tif 000042
【図４１】
2006157904.tif 000043
【図４２】
2006157904.tif 000044
【図４３】
2006157904.tif 000045