JP2008252903A - 符号化方法、及び符号化装置 - Google Patents

符号化方法、及び符号化装置 Download PDF

Info

Publication number
JP2008252903A
JP2008252903A JP2008109898A JP2008109898A JP2008252903A JP 2008252903 A JP2008252903 A JP 2008252903A JP 2008109898 A JP2008109898 A JP 2008109898A JP 2008109898 A JP2008109898 A JP 2008109898A JP 2008252903 A JP2008252903 A JP 2008252903A
Authority
JP
Japan
Prior art keywords
run
code
value
code table
level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008109898A
Other languages
English (en)
Other versions
JP4158997B1 (ja
Inventor
Shinya Sumino
眞也 角野
Toshiyuki Kondo
敏志 近藤
Makoto Hagai
誠 羽飼
Seishi Abe
清史 安倍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2008109898A priority Critical patent/JP4158997B1/ja
Application granted granted Critical
Publication of JP4158997B1 publication Critical patent/JP4158997B1/ja
Publication of JP2008252903A publication Critical patent/JP2008252903A/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/31—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the temporal domain
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/04—Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • H03M5/145—Conversion to or from block codes or representations thereof
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/162—User input
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/69—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving reversible variable length codes [RVLC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

【課題】 可変長符号化処理の対象となるデータ（量子化係数）に存在する情報の冗長性を、量子化係数の特性や量子化係数に対する符号化処理の状況に応じて、より効果的に除去することができ、これにより画像信号などの圧縮率のさらなる向上を図ることのできる符号化方法及び符号化装置を提供する。
【解決手段】 符号化されていない係数の個数を示す未符号化係数の個数情報に基づいて符号表を選択し、選択された符号表を用いて、高周波成分から低周波成分の順に、符号化されていない係数値を可変長符号化するようにした。
【選択図】 図２

Description

本発明は、符号化方法及び符号化装置に関し、特に、画像データの周波数成分を量子化して得られた複数の係数（量子化係数）を可変長符号化処理により符号化データに変換する方法及び装置に関するものである。
近年、音声，画像，その他の情報を統合的に扱うマルチメディア時代を迎え、従来からの情報メディア，つまり新聞，雑誌，テレビ，ラジオ，電話等の情報を人に伝達する手段が、マルチメディアの対象として取り上げられるようになってきた。一般に、マルチメディアとは、文字だけでなく、図形、音声、特に画像等を同時に関連付けて表すことをいうが、上記従来の情報メディアをマルチメディアの対象とするには、その情報をディジタル形式にして表すことが必須条件となる。
ところが、上記各情報メディアで扱う情報量をディジタル情報量として見積もってみると、文字の場合１文字当たりの情報量は１〜２バイトであるのに対し、音声の場合１秒当たり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 フレキシブルディスクドライブ

Claims (3)

  1. 周波数成分の係数値を可変長符号化する符号化方法であって、
    符号化されていない係数の個数を示す未符号化係数の個数情報に基づいて符号表を選択する選択ステップと、
    前記選択された符号表を用いて前記符号化されていない係数値を可変長符号化する符号化ステップとを有し、
    前記符号化ステップでは、高周波成分から低周波成分の順に前記符号化されていない係数値を符号化する、
    ことを特徴とする符号化方法。
  2. 請求項１記載の符号化方法において、
    前記選択ステップでは、ブロック単位で周波数成分の係数値を可変長符号化する際に、前記未符号化係数の個数情報に基づいて符号表を選択する、
    ことを特徴とする符号化方法。
  3. 周波数成分の係数値を可変長符号化する符号化装置であって、
    符号化されていない係数の個数を示す未符号化係数の個数情報に基づいて符号表を選択する選択手段と、
    前記選択手段で選択された符号表を用いて前記符号化されていない係数値を可変長符号化する符号化手段とを有し、
    前記符号化手段は、高周波成分から低周波成分の順に前記符号化されていない係数値を符号化する、
    ことを特徴とする符号化装置。
JP2008109898A 2001-11-22 2008-04-21 符号化方法、及び符号化装置 Expired - Lifetime JP4158997B1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008109898A JP4158997B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2001358197 2001-11-22
JP2002099227 2002-04-01
JP2008109898A JP4158997B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2005332053A Division JP4158985B2 (ja) 2001-11-22 2005-11-16 符号化方法、及び符号化装置

Publications (2)

Publication Number Publication Date
JP4158997B1 JP4158997B1 (ja) 2008-10-01
JP2008252903A true JP2008252903A (ja) 2008-10-16

Family

ID=26624666

Family Applications (7)

Application Number Title Priority Date Filing Date
JP2008109896A Expired - Lifetime JP4158995B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置
JP2008109899A Expired - Lifetime JP4158998B1 (ja) 2001-11-22 2008-04-21 復号化方法、及び復号化装置
JP2008109900A Expired - Lifetime JP4158999B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置
JP2008109895A Expired - Lifetime JP4158994B1 (ja) 2001-11-22 2008-04-21 復号化方法、及び復号化装置
JP2008109898A Expired - Lifetime JP4158997B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置
JP2008109894A Expired - Lifetime JP4158993B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置
JP2008109897A Expired - Lifetime JP4158996B2 (ja) 2001-11-22 2008-04-21 復号化方法、及び復号化装置

Family Applications Before (4)

Application Number Title Priority Date Filing Date
JP2008109896A Expired - Lifetime JP4158995B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置
JP2008109899A Expired - Lifetime JP4158998B1 (ja) 2001-11-22 2008-04-21 復号化方法、及び復号化装置
JP2008109900A Expired - Lifetime JP4158999B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置
JP2008109895A Expired - Lifetime JP4158994B1 (ja) 2001-11-22 2008-04-21 復号化方法、及び復号化装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2008109894A Expired - Lifetime JP4158993B1 (ja) 2001-11-22 2008-04-21 符号化方法、及び符号化装置
JP2008109897A Expired - Lifetime JP4158996B2 (ja) 2001-11-22 2008-04-21 復号化方法、及び復号化装置

Country Status (14)

Country Link
US (16) US6967600B2 (ja)
EP (7) EP3099068B1 (ja)
JP (7) JP4158995B1 (ja)
KR (16) KR100993443B1 (ja)
CN (3) CN1301014C (ja)
AT (1) ATE528924T1 (ja)
AU (5) AU2002357584B2 (ja)
BR (3) BR0206628A (ja)
CA (2) CA2450360C (ja)
DK (3) DK1413139T3 (ja)
ES (6) ES2373944T3 (ja)
MX (2) MXPA04000912A (ja)
PT (3) PT2268033T (ja)
WO (2) WO2003045065A2 (ja)

Families Citing this family (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MXPA04000912A (es) 2001-11-22 2004-04-02 Matsushita Electric Ind Co Ltd Metodo de codificacion de longitud variable y metodo de decodificacion de longitud variable.
JP4368575B2 (ja) * 2002-04-19 2009-11-18 パナソニック株式会社 可変長復号化方法、可変長復号化装置およびプログラム
ES2378462T3 (es) 2002-09-04 2012-04-12 Microsoft Corporation Codificación entrópica por adaptación de codificación entre modalidades de nivel y de longitud/nivel de cadencia
US7133523B2 (en) * 2002-12-20 2006-11-07 Pitney Bowes Inc. Method and system for solving the word problem in braid group cryptosystems
CN1214649C (zh) * 2003-09-18 2005-08-10 中国科学院计算技术研究所 用于视频预测残差系数编码的熵编码方法
US7522774B2 (en) * 2004-03-10 2009-04-21 Sindhara Supermedia, Inc. Methods and apparatuses for compressing digital image data
US7519229B2 (en) * 2004-03-30 2009-04-14 Apple, Inc. Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
JP2005333609A (ja) * 2004-04-22 2005-12-02 Sanyo Electric Co Ltd 符号化制御回路及び符号化回路
ATE532270T1 (de) * 2004-07-14 2011-11-15 Slipstream Data Inc Verfahren, system und computerprogramm für die optimierung von datenkomprimierung
CN101032081B (zh) * 2004-07-14 2010-05-26 喷流数据有限公司 用于数据压缩优化的方法和系统
US7570827B2 (en) * 2004-07-14 2009-08-04 Slipstream Data Inc. Method, system and computer program product for optimization of data compression with cost function
JP3990392B2 (ja) * 2004-08-31 2007-10-10 松下電器産業株式会社 可変長復号化装置、可変長復号化方法および撮像システム
US7209059B2 (en) * 2004-12-06 2007-04-24 Matsushita Electric Industrial Co., Ltd. Decoding method and encoding method
US8599925B2 (en) 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
JP4682102B2 (ja) 2005-09-02 2011-05-11 キヤノン株式会社 画像符号化装置及び画像符号化方法
JP4548348B2 (ja) * 2006-01-18 2010-09-22 カシオ計算機株式会社 音声符号化装置及び音声符号化方法
JP4749195B2 (ja) 2006-03-28 2011-08-17 京セラ株式会社 通信制御装置、無線通信装置、通信制御方法及び無線通信方法
US8599841B1 (en) 2006-03-28 2013-12-03 Nvidia Corporation Multi-format bitstream decoding engine
US8593469B2 (en) * 2006-03-29 2013-11-26 Nvidia Corporation Method and circuit for efficient caching of reference video data
JP2007329903A (ja) * 2006-05-11 2007-12-20 Matsushita Electric Ind Co Ltd 可変長復号化装置、可変長復号化方法および撮像システム
US7324026B2 (en) * 2006-05-19 2008-01-29 Nvidia Corporation Optimization of decoder memory usage for VLC tables
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
EP2067356A1 (en) * 2006-09-28 2009-06-10 THOMSON Licensing Flexible redundancy coding
US7796825B2 (en) * 2007-02-16 2010-09-14 Cisco Technology, Inc. Losslessly improving compression of compressed image data
US7774205B2 (en) * 2007-06-15 2010-08-10 Microsoft Corporation Coding of sparse digital media spectral data
CN101106715B (zh) * 2007-07-26 2012-08-29 昊迪移通(北京)技术有限公司 一种视频带宽适配方法及装置
NO20074463A (no) * 2007-09-03 2009-02-02 Tandberg Telecom As Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer
US8031959B2 (en) * 2008-02-22 2011-10-04 Himax Technologies Limited Compression system for a bit-plane
US8902972B2 (en) * 2008-04-11 2014-12-02 Qualcomm Incorporated Rate-distortion quantization for context-adaptive variable length coding (CAVLC)
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US20090304073A1 (en) * 2008-06-06 2009-12-10 Mohammad Usman Systems and Methods for the Bandwidth Efficient Processing of Data
JPWO2009157581A1 (ja) * 2008-06-27 2011-12-15 ソニー株式会社 画像処理装置及び画像処理方法
KR101501568B1 (ko) * 2008-07-04 2015-03-12 에스케이 텔레콤주식회사 영상 부호화 및 복호화 장치 및, 방법
US7791509B2 (en) * 2008-07-15 2010-09-07 International Business Machines Corporation Preprocessing variable-length code (VLC) bitstream information
US7777653B2 (en) * 2008-07-15 2010-08-17 International Business Machines Corporation Decoding variable-length code (VLC) bitstream information
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
TWI482499B (zh) * 2008-10-03 2015-04-21 Ind Tech Res Inst 影像訊號處理裝置和方法
AU2009324014A1 (en) * 2008-12-03 2011-06-23 Nokia Corporation Switching between DCT coefficient coding modes
US8676775B2 (en) * 2008-12-12 2014-03-18 At&T Intellectual Property I, L.P. Support 3-screen user experience in the context of a services marketplace
JP5490404B2 (ja) * 2008-12-25 2014-05-14 シャープ株式会社 画像復号装置
EP2395755A4 (en) 2009-02-09 2015-01-07 Samsung Electronics Co Ltd VIDEO PROCESSING AND DEVICE WITH LOW-COMPLEX FREQUENCY CONVERSION AND VIDEO PROCESSING AND DEVICE
WO2010133763A1 (en) * 2009-05-19 2010-11-25 Nokia Corporation Method for variable length coding and apparatus
JP5492206B2 (ja) 2009-07-27 2014-05-14 株式会社東芝 画像符号化方法および画像復号方法、ならびに、画像符号化装置および画像復号装置
US20110158310A1 (en) * 2009-12-30 2011-06-30 Nvidia Corporation Decoding data using lookup tables
TWI415397B (zh) * 2010-05-19 2013-11-11 Mstar Semiconductor Inc 媒體編碼系統、量化係數編碼裝置及量化係數編碼方法
JP2012010263A (ja) * 2010-06-28 2012-01-12 Sony Corp 符号化装置、撮像装置、符号化伝送システムおよび符号化方法
US20120147947A1 (en) * 2010-12-08 2012-06-14 Qualcomm Incorporated Codeword adaptation for variable length coding
US9338449B2 (en) 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
JP2012253420A (ja) * 2011-05-31 2012-12-20 Toshiba Corp 可変長符号復号装置、復号システムおよび可変長符号復号方法
KR101943425B1 (ko) * 2011-06-30 2019-01-30 에스케이 텔레콤주식회사 비균등 양자화를 이용한 효과적인 부호화/복호화 방법 및 장치
JP5685683B2 (ja) * 2011-10-28 2015-03-18 株式会社Gnzo バイトアラインメント装置及びバイトアラインメント方法
US20130114687A1 (en) * 2011-11-07 2013-05-09 Sharp Laboratories Of America, Inc. Fixed intra run-level mode for cavlc in hevc
WO2013077108A1 (ja) * 2011-11-24 2013-05-30 タツタ電線株式会社 シールドフィルム、シールドプリント配線板、及び、シールドフィルムの製造方法
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9743116B2 (en) 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US20130188736A1 (en) * 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
PL3910947T3 (pl) 2012-03-26 2023-12-27 JVC Kenwood Corporation Urządzenie do dekodowania obrazu, sposób dekodowania obrazu i program do dekodowania obrazu
US9386326B2 (en) 2012-10-05 2016-07-05 Nvidia Corporation Video decoding error concealment techniques
JP6213879B2 (ja) * 2012-12-17 2017-10-18 パナソニックＩｐマネジメント株式会社 情報処理装置および制御方法
WO2014110652A1 (en) * 2013-01-16 2014-07-24 Blackberry Limited Context determination for entropy coding of run-length encoded transform coefficients
US9160363B2 (en) * 2014-02-27 2015-10-13 Samsung Display Co., Ltd. Run length encoding with non-sequential input
US10750198B2 (en) 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
US10264285B2 (en) * 2014-05-22 2019-04-16 Qualcomm Incorporated Coding runs in palette-based video coding
JP6512928B2 (ja) * 2015-04-28 2019-05-15 キヤノン株式会社 画像符号化装置、画像処理装置、画像符号化方法
JP6502739B2 (ja) 2015-04-28 2019-04-17 キヤノン株式会社 画像符号化装置、画像処理装置、画像符号化方法
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
KR101746799B1 (ko) 2015-11-04 2017-06-14 주식회사 쏠리드 분산 안테나 시스템
US10063892B2 (en) * 2015-12-10 2018-08-28 Adobe Systems Incorporated Residual entropy compression for cloud-based video applications
US10264262B2 (en) 2016-02-29 2019-04-16 Adobe Inc. Codebook generation for cloud-based video applications
WO2018173862A1 (ja) * 2017-03-21 2018-09-27 シャープ株式会社 画像復号装置及び画像符号化装置
JP6787231B2 (ja) * 2017-04-04 2020-11-18 富士通株式会社 データ処理プログラム、データ処理方法およびデータ処理装置
CN106941610B (zh) * 2017-04-25 2019-12-24 西安电子科技大学 基于改进方块编码的二值roi掩模编码方法
US11086843B2 (en) 2017-10-19 2021-08-10 Adobe Inc. Embedding codebooks for resource optimization
US10942914B2 (en) 2017-10-19 2021-03-09 Adobe Inc. Latency optimization for digital asset compression
US11120363B2 (en) 2017-10-19 2021-09-14 Adobe Inc. Latency mitigation for encoding data
US11044495B1 (en) 2018-02-13 2021-06-22 Cyborg Inc. Systems and methods for variable length codeword based data encoding and decoding using dynamic memory allocation
US10491240B1 (en) * 2019-01-17 2019-11-26 Cyborg Inc. Systems and methods for variable length codeword based, hybrid data encoding and decoding using dynamic memory allocation
KR101997599B1 (ko) * 2019-01-22 2019-07-08 에스케이 텔레콤주식회사 비균등 양자화를 이용한 효과적인 부호화/복호화 방법 및 장치
CN110545437B (zh) * 2019-08-30 2021-07-20 北京大学 系数编码、解码方法、电子设备及介质
JP2021177628A (ja) * 2020-05-07 2021-11-11 ブラックマジック デザイン ピーティーワイ リミテッドBlackmagic Design Pty Ltd 変換係数処理方法
CN117097906B (zh) * 2023-10-20 2023-12-26 河北天英软件科技有限公司 一种区域医疗资源高效利用的方法及系统

Family Cites Families (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
LU42775A1 (ja) * 1962-11-28 1964-05-28
JPH03285460A (ja) 1990-04-02 1991-12-16 Fuji Facom Corp 画像データ圧縮符号化方式
DE69132076T2 (de) 1990-12-28 2000-08-24 Canon K.K., Tokio/Tokyo Vorrichtung zur Bildverarbeitung
US5230938A (en) * 1991-03-11 1993-07-27 Moore Business Forms, Inc. Protected fold and seal label for demand printing
US5838834A (en) * 1991-11-07 1998-11-17 Canon Kabushiki Kaisha Image processing apparatus and method for quantizing image data and quantization errors using single quantizing unit and pluralities of quantization tables
US5233348A (en) * 1992-03-26 1993-08-03 General Instrument Corporation Variable length code word decoder for use in digital communication systems
KR0162197B1 (ko) * 1992-05-30 1998-12-15 강진구 영상데이타의 가변장부호와/복호화방법 및 장치
GB2268667B (en) * 1992-06-24 1995-11-08 Sony Broadcast & Communication Serial data decoding
JPH0621830A (ja) * 1992-06-30 1994-01-28 Sony Corp ２次元ハフマン符号化方法
US5821885A (en) * 1994-07-29 1998-10-13 Discovision Associates Video decompression
US5325092A (en) * 1992-07-07 1994-06-28 Ricoh Company, Ltd. Huffman decoder architecture for high speed operation and reduced memory
KR950010913B1 (ko) 1992-07-23 1995-09-25 삼성전자주식회사 가변장부호화 및 복호화시스템
KR940017747A (ko) * 1992-12-29 1994-07-27 에프. 제이. 스미트 영상 처리 디바이스
US5400075A (en) * 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
JPH06237184A (ja) * 1993-02-10 1994-08-23 Fujitsu Ltd 可変長符号化回路
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5861921A (en) * 1993-03-29 1999-01-19 Canon Kabushiki Kaisha Controlling quantization parameters based on code amount
JPH0766982A (ja) 1993-08-26 1995-03-10 Canon Inc 符号量制御装置
JP3382292B2 (ja) 1993-04-22 2003-03-04 キヤノン株式会社 画像符号化装置及びその方法
JPH079088A (ja) 1993-06-28 1995-01-13 Sumitomo Heavy Ind Ltd 小ロット生産用連続鋳造設備による鋳片の製造法
JP3210996B2 (ja) * 1993-07-30 2001-09-25 三菱電機株式会社 高能率符号化装置及び高能率復号化装置
JPH0766882A (ja) 1993-08-23 1995-03-10 Matsushita Electric Works Ltd インターホンシステム
JPH07143488A (ja) * 1993-11-19 1995-06-02 Fujitsu Ltd 画像データ復号化方法および装置
US5479527A (en) * 1993-12-08 1995-12-26 Industrial Technology Research Inst. Variable length coding system
KR0155784B1 (ko) * 1993-12-16 1998-12-15 김광호 영상데이타의 적응형 가변장 부호화/복호화방법
KR970009408B1 (ko) * 1994-01-18 1997-06-13 대우전자 주식회사 인터/인트라 테이블 선택 회로
KR0148151B1 (ko) * 1994-05-11 1998-09-15 김광호 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치
JP3220598B2 (ja) * 1994-08-31 2001-10-22 三菱電機株式会社 可変長符号テーブルおよび可変長符号化装置
KR0147948B1 (ko) * 1994-09-15 1998-09-15 배순훈 영상 부호화장치
US6141446A (en) * 1994-09-21 2000-10-31 Ricoh Company, Ltd. Compression and decompression system with reversible wavelets and lossy reconstruction
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
CA2156889C (en) 1994-09-30 1999-11-02 Edward L. Schwartz Method and apparatus for encoding and decoding data
JP3144456B2 (ja) 1995-01-20 2001-03-12 三菱自動車工業株式会社 助手席エアバッグモジュールのリアクションカン構造
JP3285460B2 (ja) 1995-01-31 2002-05-27 株式会社ケット科学研究所 近赤外成分分析器の光源装置
KR100209410B1 (ko) * 1995-03-28 1999-07-15 전주범 영상 신호 부호화 장치
US5740283A (en) * 1995-07-06 1998-04-14 Rubin, Bednarek & Associates, Inc. Digital video compression utilizing mixed vector and scalar outputs
US5812788A (en) * 1995-07-21 1998-09-22 Intel Corporation Encoding/decoding video signals using quantization tables based on explicitly encoded base and scale matrices
JP3883618B2 (ja) * 1995-10-26 2007-02-21 株式会社ハイニックスセミコンダクター データ圧縮方法
US5835145A (en) * 1996-01-19 1998-11-10 Lsi Logic Corporation Conversion system using programmable tables for compressing transform coefficients
JP3141149B2 (ja) 1996-04-26 2001-03-05 株式会社日立製作所 画像符号化装置
CN1183769C (zh) * 1996-05-28 2005-01-05 松下电器产业株式会社 图像预测编码/解码装置和方法以及记录媒体
US5825312A (en) * 1996-11-25 1998-10-20 Xerox Corporation DX JPEG Huffman decoder
US5995148A (en) * 1997-02-14 1999-11-30 At&T Corp Video coder having scalar dependent variable length coder
JPH10271017A (ja) 1997-03-27 1998-10-09 Kawasaki Steel Corp 符号量制御装置
JP3189876B2 (ja) * 1997-06-09 2001-07-16 日本電気株式会社 可変長符号復号化回路
US6151075A (en) * 1997-06-11 2000-11-21 Lg Electronics Inc. Device and method for converting frame rate
FI107496B (fi) * 1997-07-18 2001-08-15 Nokia Mobile Phones Ltd Kuvan kompressointi
US6016111A (en) * 1997-07-31 2000-01-18 Samsung Electronics Co., Ltd. Digital data coding/decoding method and apparatus
KR19990036476A (ko) * 1998-04-28 1999-05-25 백정한 가변양자의 부호화를 이용한 화상압축방법및 그 장치
US6477280B1 (en) * 1999-03-26 2002-11-05 Microsoft Corporation Lossless adaptive encoding of finite alphabet data
US6241778B1 (en) * 1999-06-18 2001-06-05 Lucent Technologies Inc. Methods and apparatus for implementing run-length limited and maximum transition run codes
JP2001025053A (ja) * 1999-07-09 2001-01-26 Mitsubishi Electric Corp 携帯電話のメモリシステム
AUPQ668500A0 (en) * 2000-04-04 2000-05-04 Canon Kabushiki Kaisha Accessing items of information
AU769072B2 (en) 2000-04-04 2004-01-15 Canon Kabushiki Kaisha Accessing items of information
JP4109404B2 (ja) * 2000-04-26 2008-07-02 松下電器産業株式会社 符号化装置および符号化方法
US6731814B2 (en) * 2000-05-01 2004-05-04 Xerox Corporation Method for compressing digital documents with control of image quality and compression rate
US6912070B1 (en) * 2000-08-08 2005-06-28 Qualcomm, Inc. Sub-optimal variable length coding
US6661355B2 (en) * 2000-12-27 2003-12-09 Apple Computer, Inc. Methods and apparatus for constant-weight encoding & decoding
US6757429B2 (en) * 2001-02-21 2004-06-29 Boly Media Communications Inc. Method of compressing digital images
US20030012287A1 (en) * 2001-03-05 2003-01-16 Ioannis Katsavounidis Systems and methods for decoding of systematic forward error correction (FEC) codes of selected data in a video bitstream
US6763070B1 (en) 2001-05-29 2004-07-13 Cisco Technology, Inc. Methods and apparatus for selecting a cut-off index
US7046852B2 (en) * 2001-09-13 2006-05-16 Sharp Laboratories Of America, Inc. Fast image decompression via look up table
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
MXPA04000912A (es) * 2001-11-22 2004-04-02 Matsushita Electric Ind Co Ltd Metodo de codificacion de longitud variable y metodo de decodificacion de longitud variable.
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
US6823015B2 (en) * 2002-01-23 2004-11-23 International Business Machines Corporation Macroblock coding using luminance date in analyzing temporal redundancy of picture, biased by chrominance data
US7206448B2 (en) 2002-02-28 2007-04-17 At&T Corp. System and method for using pattern vectors for video and image coding and decoding
US6717394B2 (en) * 2002-03-21 2004-04-06 Eaton Corporation Method and apparatus for determining frequency of an alternating current signal of an electric power system
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4130780B2 (ja) * 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
EP1478190B1 (en) * 2002-04-26 2013-01-02 NTT DoCoMo, Inc. Image encoding device, image encoding method, and image encoding program
PT1467491E (pt) * 2002-05-02 2007-03-30 Fraunhofer Ges Forschung Codificação aritmética de coeficientes de transformação
US6731841B1 (en) * 2002-05-24 2004-05-04 Alliance Fiber Optic Products, Inc. Folded waveguide optical devices
JP3707456B2 (ja) * 2002-08-12 2005-10-19 ヤマハ株式会社 画像データ圧縮方法および画像データ伸張装置並びに伸張プログラム
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US6646578B1 (en) * 2002-11-22 2003-11-11 Ub Video Inc. Context adaptive variable length decoding system and method
EP1494413A1 (en) * 2003-07-02 2005-01-05 CoreOptics, Inc., c/o The Corporation Trust Center Channel estimation and sequence estimation for the reception of optical signal
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
JP4484630B2 (ja) * 2004-01-29 2010-06-16 パナソニック株式会社 可変長復号化装置および可変長復号化方法および再生システム
US7450775B2 (en) * 2004-03-12 2008-11-11 Kabushiki Kaisha Toshiba Image processing apparatus for efficient storage of variable block length data
US7132963B2 (en) * 2004-09-13 2006-11-07 Ati Technologies Inc. Methods and apparatus for processing variable length coded data

Also Published As

Publication number Publication date
KR20080044350A (ko) 2008-05-20
KR100921032B1 (ko) 2009-10-08
DK1413139T3 (da) 2011-11-21
ES2587022T3 (es) 2016-10-20
EP3099067A1 (en) 2016-11-30
EP2268034B1 (en) 2016-08-17
US7109898B2 (en) 2006-09-19
KR20040054794A (ko) 2004-06-25
ATE528924T1 (de) 2011-10-15
JP2008259218A (ja) 2008-10-23
US20050185854A1 (en) 2005-08-25
US7714752B2 (en) 2010-05-11
US20060261987A1 (en) 2006-11-23
ES2752804T3 (es) 2020-04-06
EP2268033B1 (en) 2016-06-15
KR20100042667A (ko) 2010-04-26
KR101030903B1 (ko) 2011-04-22
PT2268033T (pt) 2016-07-19
US20070024474A1 (en) 2007-02-01
KR20100042666A (ko) 2010-04-26
AU2007202509A1 (en) 2007-06-21
AU2002357584B2 (en) 2007-06-21
US20070024475A1 (en) 2007-02-01
EP3099067B1 (en) 2019-06-05
AU2010200906B2 (en) 2012-01-19
US7312731B2 (en) 2007-12-25
KR101030850B1 (ko) 2011-04-22
CA2467266A1 (en) 2003-05-30
CN101001385A (zh) 2007-07-18
JP4158998B1 (ja) 2008-10-01
KR100921030B1 (ko) 2009-10-08
EP1413139A2 (en) 2004-04-28
ES2741563T3 (es) 2020-02-11
CN1524384A (zh) 2004-08-25
KR100993443B1 (ko) 2010-11-09
JP2008259217A (ja) 2008-10-23
JP4158999B1 (ja) 2008-10-01
US8604947B2 (en) 2013-12-10
EP2268034A2 (en) 2010-12-29
US20060273940A1 (en) 2006-12-07
JP2008252904A (ja) 2008-10-16
US20050015248A1 (en) 2005-01-20
EP2268033A2 (en) 2010-12-29
US20050190085A1 (en) 2005-09-01
CA2450360A1 (en) 2003-05-30
KR20080044352A (ko) 2008-05-20
KR20090120016A (ko) 2009-11-23
PT1413139E (pt) 2011-12-15
AU2010200906A1 (en) 2010-04-01
AU2010200907A1 (en) 2010-04-01
US6954157B2 (en) 2005-10-11
US7411526B2 (en) 2008-08-12
CN1301014C (zh) 2007-02-14
JP4158997B1 (ja) 2008-10-01
AU2010200907B2 (en) 2011-12-08
EP3099068A1 (en) 2016-11-30
ES2373944T3 (es) 2012-02-10
US7161508B2 (en) 2007-01-09
ES2599624T3 (es) 2017-02-02
KR20090122311A (ko) 2009-11-26
US6967600B2 (en) 2005-11-22
EP3099068B1 (en) 2019-06-05
KR20090098924A (ko) 2009-09-17
US20080074296A1 (en) 2008-03-27
KR20080044353A (ko) 2008-05-20
MXPA04000912A (es) 2004-04-02
KR101022091B1 (ko) 2011-03-17
EP3099066A1 (en) 2016-11-30
KR101030908B1 (ko) 2011-04-22
PT2268034T (pt) 2016-11-18
EP1413139B1 (en) 2011-10-12
US8941514B2 (en) 2015-01-27
KR100992246B1 (ko) 2010-11-05
CN1586042A (zh) 2005-02-23
US7339506B2 (en) 2008-03-04
US7541948B2 (en) 2009-06-02
JP4158993B1 (ja) 2008-10-01
AU2002366142A1 (en) 2003-06-10
EP2268034A3 (en) 2012-04-18
KR20100042668A (ko) 2010-04-26
BRPI0206629B1 (pt) 2017-09-26
KR100992336B1 (ko) 2010-11-05
WO2003045065A2 (en) 2003-05-30
EP3099066B1 (en) 2019-08-14
KR20100042669A (ko) 2010-04-26
KR101030862B1 (ko) 2011-04-22
US7283071B2 (en) 2007-10-16
KR100913633B1 (ko) 2009-08-24
US20040174278A1 (en) 2004-09-09
DK2268033T3 (en) 2016-09-19
KR20040054621A (ko) 2004-06-25
KR20100042670A (ko) 2010-04-26
ES2741562T3 (es) 2020-02-11
DK2268034T3 (en) 2016-11-21
AU2002357584A1 (en) 2003-06-10
KR20080044354A (ko) 2008-05-20
KR20080041752A (ko) 2008-05-13
US6992605B2 (en) 2006-01-31
BR0206628A (pt) 2004-02-25
JP4158995B1 (ja) 2008-10-01
JP2008252902A (ja) 2008-10-16
JP2008259219A (ja) 2008-10-23
US20060262987A1 (en) 2006-11-23
US20070030183A1 (en) 2007-02-08
AU2007202509B2 (en) 2009-12-10
KR100921031B1 (ko) 2009-10-08
MXPA04004770A (es) 2004-07-30
US20100141485A1 (en) 2010-06-10
KR20080044351A (ko) 2008-05-20
US20060071831A1 (en) 2006-04-06
JP2008206188A (ja) 2008-09-04
CN101001385B (zh) 2011-06-08
AU2002357584A2 (en) 2003-06-10
EP2268033A3 (en) 2012-02-01
JP4158994B1 (ja) 2008-10-01
US20110193728A1 (en) 2011-08-11
EP1453208A1 (en) 2004-09-01
WO2003045065A3 (en) 2004-02-19
US7956774B2 (en) 2011-06-07
CA2450360C (en) 2010-01-19
KR100921033B1 (ko) 2009-10-08
KR100947399B1 (ko) 2010-03-12
US7312730B2 (en) 2007-12-25
JP4158996B2 (ja) 2008-10-01
US20140112592A1 (en) 2014-04-24
BR0206629A (pt) 2004-02-25
KR100921034B1 (ko) 2009-10-08
US20050185853A1 (en) 2005-08-25
WO2003044964A1 (en) 2003-05-30

Similar Documents

Publication Publication Date Title
JP4158997B1 (ja) 符号化方法、及び符号化装置
JP4100552B2 (ja) 復号化方法
JP4158986B2 (ja) 復号化方法、及び復号化装置
JP4158985B2 (ja) 符号化方法、及び符号化装置

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080710

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4158997

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110725

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110725

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120725

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120725

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130725

Year of fee payment: 5

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S131 Request for trust registration of transfer of right

Free format text: JAPANESE INTERMEDIATE CODE: R313135

SZ02 Written request for trust registration

Free format text: JAPANESE INTERMEDIATE CODE: R313Z02

S131 Request for trust registration of transfer of right

Free format text: JAPANESE INTERMEDIATE CODE: R313135

SZ02 Written request for trust registration

Free format text: JAPANESE INTERMEDIATE CODE: R313Z02

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S131 Request for trust registration of transfer of right

Free format text: JAPANESE INTERMEDIATE CODE: R313135

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term