(57)【要約】【課題】ラン−レベル変換用メモリの容量をより削減することが出来る可変長復号装置、及び、可変長符号化装置を提供する。【解決手段】可変長復号に用いるラン−レベル変換用メモリのテーブルにおいて、少なくともラン方向に、好ましくは、ラン方向とレベル方向の両方向に複数の範囲を区切って、ラン−レベル平面において、領域を定める。そして、入力されたラン−レベル組がどの領域に含まれているかによって、出力するビット列の生成方法を変える。ラン−レベル組が含まれている領域によって、ラン−レベル組から生成されるビット列は、必要な情報を表現できる最小限のビット数となるようにする。【選択図】図１
2010045598.tif 000002
【特許請求の範囲】
【請求項１】
可変長符号を復号して、少なくともランとレベルからなるデータ組を出力する可変長復号装置において、
少なくともランの値に基づいてラン−レベル平面を分割し、分割して得られた領域を一意に特定するプレフィックスに対応して、ランとレベルの出力形式を登録するテーブルを格納するテーブル格納手段と、
可変長符号から、少なくとも、前記プレフィックスと、ラン演算用データと、レベル演算用データとを分離する分離手段と、
該分離手段によって得られたプレフィックスを使って前記テーブルを参照し、該ラン演算用データと、レベル演算用データと、レベルの符号データから、ランとレベルからなるデータ組を出力する出力手段と、
を備えることを特徴とする可変長復号装置。
【請求項２】
前記ラン−レベル平面内の領域は、ラン方向とレベル方向に、それぞれランの値とレベルの値を分割して得られる領域であることを特徴とする請求項１に記載の可変長復号装置。
【請求項３】
前記レベル演算用データは、前記プレフィックスで特定される領域の最大値をｍ、最小値をｎとした場合、（レベルの値−ｎ）を（ｍ−ｎ）を表現するのに必要な最小のビット数で表現したものであることを特徴とする請求項２に記載の可変長復号装置。
【請求項４】
前記ラン演算用データは、前記プレフィックスで特定される領域の最大値をｍ、最小値をｎとした場合、（ランの値−ｎ）を（ｍ−ｎ）を表現するのに必要な最小のビット数で表現したものであることを特徴とする請求項１に記載の可変長復号装置。
【請求項５】
前記分離手段は、前記可変長符号から、レベルの値の符号を表すデータを分離することを特徴とする請求項１に記載の可変長符号装置。
【請求項６】
少なくともランとレベルからなるデータ組を符号化して、可変長符号を出力する可変長符号化装置において、
少なくともランの値に基づいてラン−レベル平面を分割し、分割して得られた領域に対応して、該領域を一意に特定するプレフィックスのビット列と、該プレフィックスに対応するランとレベルの符号化後のビット列の出力形式を登録するテーブルを格納するテーブル格納手段と、
ランの値及びレベルの値から前記テーブルを参照し、少なくとも、ラン−レベルの組が属する領域を特定する前記プレフィックスのビット列と、該ランの符号化後のビット列と、レベルの符号化後のビット列とを連接して得られるビット列を出力する出力手段と、
を備えることを特徴とする可変長符号化装置。
【請求項７】
前記ラン−レベル平面内の領域は、ラン方向とレベル方向に、それぞれランの値とレベルの値を分割して得られる領域であることを特徴とする請求項６に記載の可変長符号化装置。
【請求項８】
前記レベルの符号化後のビット列は、前記プレフィックスで特定される領域の最大値をｍ、最小値をｎとした場合、（レベルの値−ｎ）を（ｍ−ｎ）を表現するのに必要な最小のビット数で表現したものであることを特徴とする請求項７に記載の可変長符号化装置。
【請求項９】
前記ランの符号化後のビット列は、前記プレフィックスで特定される領域の最大値をｍ、最小値をｎとした場合、（ランの値−ｎ）を（ｍ−ｎ）を表現するのに必要な最小のビ
ット数で表現したものであることを特徴とする請求項６に記載の可変長符号化装置。
【請求項１０】
前記出力手段は、レベルの符号化後のビット列として、レベルの絶対値を表すビット列と、レベルの値の符号を表すビット列を出力することを特徴とする請求項６に記載の可変長符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、可変長符号から復号結果を求める可変長復号装置、及び、符号化対象データから可変長符号を求める可変長符号化装置に関する。
【背景技術】
【０００２】
ＭＰＥＧなどの動画像符号化方式では、Variable Length Code(VLC)という技術を使用している。この技術は符号化においては、予測誤差の係数を直交変換→量子化→ジグザグスキャン→ラン−レベル変換の順で変換し、得られたランとレベルのセットに可変長符号を割り当てるものである。出現率の高いラン−レベル組には短い符号を、出現率の低いものには長い符号を割り当てることで、全体の符号長を短くすることができる。また、復号では逆に可変長符号から、ラン−レベル組を求める動作である。
【０００３】
図１７〜図２５は、従来技術を説明する図である。
例として、図１７にMPEG-2の係数の可変長符号の表を示す。
図１７においては、ビットストリームのビット列に対し、ランの値とレベルの値が対応付けられて格納されている。通常、ランには５ビットが割り当てられ、レベルには６ビットが割り当てられる。
【０００４】
また、極端に出現頻度の低いラン−レベル組は可変長符号を割り当てず、別途定義されるエスケープ処理によって符号化される。
図１８に、どのラン−レベル組が図１７に示した表に記載されていて、どの組がエスケープ処理されるかの概念図を示す。
【０００５】
画像を符号化する場合には、画像データを動きベクトルと、誤差信号とに変換し、誤差信号を、直交変換して周波数領域の係数とする。この、係数を符号化する場合には、周波数領域の２次元面からジグザグスキャンし、１次元のシリアルな係数列とする。このとき、係数の値がレベルであり、０でない係数から次の０でない係数までの距離をランとし、ランとレベルを組にすることにより、シリアルな係数列を符号化するのである。このシリアル化された係数列は、低周波成分を多く含み、高周波成分はほとんどが０となるような性質を持つ。つまり低周波側の成分であるほどレベルが大きくランは小さく、高周波側の成分であるほどレベルは小さくランは大きくなる傾向がある。図１８で示される、可変長符号が割り当てられているラン−レベル組はこの性質に合致している。
【０００６】
符号化における従来技術について述べる。
図１９は従来技術における可変長符号化装置の一例である。
この符号化装置ではまず、入力されたラン−レベル組が規格で規定された可変長符号テーブルに存在するかどうかのチェックを行う（エスケープチェック：図１９のＶＬＣ制御部１０）。ラン−レベル組が可変長符号テーブルに存在する場合、アドレス変換器１２でラン−レベル組をアドレスに変換して、VLC table RAM１１の対応したアドレスに格納されたビット列とビット数を出力する。存在しない場合、エスケープ処理によりビット列を求める（ただし、エスケープ処理は本発明とは直接関係ないので説明は割愛する）。セレクタ１３は、エスケープ処理されたビット列と、テーブルから出力されたビット列とビット数のいずれかをビット列として、選択出力する。
【０００７】
図１７に示したように、可変長符号の表に出現するものうちランの最大値は5bitであり、レベルの最大値は6bitである。従って、単純ランとレベルをビット連接して、図２０のようなアドレスを出力する実装が考えられる。この場合VLC table RAM のアドレスは11bitとなる。この構成方法を採用すると、RAMのアドレスとして2^11 = 2048 word必要となるため、RAMのサイズが非常に大きくなるという問題が存在した。
次に復号における従来技術について述べる。
【０００８】
図２１は従来技術における可変長復号装置の一例である。
この復号装置では、入力されたビット列に対して、エスケープチェックをＶＬＣ制御部２０で行い、ビット列が可変長符号表に存在しない場合は、エスケープ処理を行い、存在する場合にはアドレス変換器２２から求められるアドレスを基に、VLC table RAM２１からデータを取り出し、ラン−レベルデコーダ２３において、ラン−レベルに変換し、可変長復号結果のラン−レベルを出力する。セレクタ２４は、ビット列のエスケープチェックの結果により、ラン−レベル組かエスケープ処理結果のいずれかを選択出力する。このVLC table RAM２１に保持されているデータのビット幅は先に記述した符号化装置のアドレスビット幅と同様に、ラン−レベルそれぞれを表現するのに必要なビット幅の和として求めることができ、11ビットとなる。1ワードのデータ構成は例えば図２２のようになる。
【０００９】
符号化について述べる。
先に述べた従来の符号化装置のRAMのアドレスビット幅を削減するための技術として、特許文献１の手法がある。この特許では、図１８に示したように、可変長符号の定義されたラン−レベル組が全体の一部であることを利用して、アドレス変換処理を単純なランとレベルのビット連接から図２３に示すアドレス変換に変更している。図２３はMPEG-2に特許文献１を適用した場合の例を示している。ｘで示される領域は未使用領域であり、Ｒがランを格納するビット、Ｌがレベルを格納するビットである。これらのビット列には、２ビットのプレフィックスが設けられ、レベルの分類を以下に説明するように分類した場合に、レベルの値がどの領域に属するかを示すものである。
【００１０】
このアドレス変換は以下のような事実に基づいて定義されている。図２４に、可変長符号が定義されているラン−レベル組をレベル範囲に分類した結果を示す。例えば、レベルが−６〜−３、＋３〜＋６の範囲にある場合、レベルを表現するのに必要なビット幅を４とし、このレベル範囲内で出現しうるランの０〜６を表現するのに必要なビット幅３があれば、必要な情報が記述できるという事実である。
【００１１】
この結果として、VLC table RAMのアドレスビット幅を１１ビットから９ビットに削減しているが、さらなるビット幅削減が望まれる。
復号について述べる。
【００１２】
先に述べたRAMのデータビット幅を削減する技術として特許文献２の手法がある。この特許の手法を実現した回路は図２５のようになる。
VLC table RAM３０の中には中間コードが入っており、ポストデコーダ３１を利用し、ある値以上のランとレベルの組合せに関しては中間コード変換テーブルを利用し、ランとレベルを算出する。したがって、VLC table RAM３０を小さくしても、RAMが２つに増えてしまう。しかし、可能であればRAM個数を増やすことなくVLC table RAM３０を削減することが望ましい。
【特許文献１】特開平８−７９０９１ 号公報
【特許文献２】特開平１０−２２８３５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
本発明の課題は、ラン−レベル変換用メモリの容量をより削減することが出来る可変長復号装置、及び、可変長符号化装置を提供することである。
【課題を解決するための手段】
【００１４】
本発明の可変長復号装置は、可変長符号を復号して、少なくともランとレベルからなるデータ組を出力する可変長復号装置において、少なくともラン方向にランの値を分割して得られたラン−レベル平面内の領域を一意に特定するプレフィックスに対応して、ランとレベルの出力形式を登録するテーブルを格納するテーブル格納手段と、可変長符号から、少なくとも、プレフィックスと、ラン演算用データと、レベル演算用データとを分離する分離手段と、該分離手段によって得られたプレフィックスを使って前記テーブルを参照し、該ラン演算用データと、レベル演算用データと、レベルの符号データから、ランとレベルからなるデータ組を出力する出力手段とを備える。
【００１５】
本発明の可変長符号化装置は、少なくともランとレベルからなるデータ組を符号化して、可変長符号を出力する可変長符号化装置において、少なくともラン方向にランの値を分割して得られたラン−レベル平面内の領域に対応して、該領域を一意に特定するプレフィックスのビット列と、該プレフィックスに対応するランとレベルの符号化後のビット列の出力形式を登録するテーブルを格納するテーブル格納手段と、ランの値及びレベルの値から前記テーブルを参照し、少なくとも、ラン−レベルの組が属する領域を特定するプレフィックスのビット列と、該ランの符号化後のビット列と、レベルの符号化後のビット列とを連接して得られるビット列を出力する出力手段とを備える。
【発明の効果】
【００１６】
本発明によれば、ラン−レベル変換用メモリの容量をより削減することの出来る可変長復号装置、及び、可変長符号化装置を提供することが出来る。
【発明を実施するための最良の形態】
【００１７】
本発明の実施形態は、特に、ＭＰＥＧ−１，２，４、ＶＣ−１などに代表される画像圧縮にかかわる技術で、画像圧縮器（エンコーダ）、あるいは復号器（デコーダ）についての技術である。
【００１８】
符号化について述べる。
本発明の実施形態による可変長符号化装置は、装置構成は図１９と同じであるが、アドレス変換器で行われるアドレス変換は以下の特徴を持つ。
・入力はラン−レベル組、出力はアドレスであり、アドレスはプレフィックス部、ラン部、レベル部、符号部をビット連接したものである。
・プレフィックス部は可変長符号テーブルに記載されたすべてのラン−レベル組を分類した各々のラン−レベル群に対してユニークに定められている。アドレス変換器は入力されたラン−レベル組に対して、このラン−レベル組がどのラン−レベル群に入るかを調べ、プレフィックス部を決定する。
・入力されたレベルの符号ビットはそのまま符号部となり、絶対値はレベル部を決定する。
・あるラン−レベル群のランの最大値をm、最小値をnとする。ラン部のビット長は（ｍ−ｎ）個の2進数にユニークなビット表現を与えるのに最小のビット長ｌと定める。アドレス変換器は、入力されたランをrとしたとき、（ｒ−ｎ）のｌビット2進数表現をラン部とする。
・レベル部もレベルの絶対値からラン部と同様に決定される。
・アドレス全体のビット長は各ラン−レベル群ごとの(プレフィックスビット長+ラン部ビット長+レベル部ビット長+符号部ビット長)の最大値である。
【００１９】
復号について述べる。
本発明の実施形態による可変長復号装置は、装置構成は図２１と同じであるが、ラン−レベルデコーダでのVLC Table RAMからの読み出しデータからラン−レベル組への変換は以
下の特徴を持つ。
・入力はビット列、出力はラン−レベル組であり、入力ビット列はプレフィックス部、ラン部、レベル部、符号部をビット連接したものである。
・プレフィックス部は可変長符号テーブルに記載されたすべてのラン−レベル組を分類した各々のラン−レベル群に対してユニークに定められている。ラン−レベルデコーダはプレフィックスから入力されたビット列に対してこのビット列がどのラン−レベル群に入るかを調べ、ラン部、レベル部、符号部を決定する。
・あるラン−レベル群のランの最大値をm、最小値をnとする。ラン部のビット長は（ｍ−ｎ）個の2進数にユニークなビット表現を与えるのに最小のビット長ｌと定める。ラン−レベルデコーダはラン部ビット列rをｌビット2進数表現と解釈し、ランを（ｒ＋ｎ）と算出する。
・同様にレベル部ビット列からレベルの絶対値が算出される。
・符号部のビットは、そのままレベルの符号ビットとなる。
【００２０】
入力ビット列全体のビット長は各ラン−レベル群ごとの(プレフィックスビット長+ラン部ビット長+レベルビット長+符号部ビット長)の最大値である。
以上の構成によれば、プレフィックスによって示されるあるラン−レベル群のラン−レベル情報を識別するのに最小のビット幅を適用することが可能となり、符号化装置については従来技術と比較して更なるVLC Table RAMのアドレスビット幅の削減、復号装置については１つのVLC Table RAMでデータビット幅を削減することが可能である。
【００２１】
図１に、本発明の実施形態をＭＰＥＧ−１／２の可変長符号化装置に適用した際のアドレス変換を、図２に、本発明の実施形態を復号装置に適用した際のラン−レベルデコードの一例示す。
【００２２】
この例に示すように、あるプレフィックスのついたラン−レベル群内にラン、またはレベルが一種類しか存在しない場合はラン部、レベル部のビットをなくすることも可能である。
【００２３】
図１及び図２が示すように、本発明の実施形態においては、レベル方向に分類するのみならず、ラン方向にも分類を行っている。
図１において、レベルが１の場合、前の場合でなく、かつ、ランが０で、レベルが３３以下の場合、前の場合ではなく、かつ、ランが０の場合、前の場合ではなく、かつ、レベルが２である場合、前の場合ではなく、かつ、ランが１である場合、前の場合ではなく、かつ、ランが３以下の場合、その他の場合、というように、ラン−レベル平面をラン方向とレベル方向の両方から分類している。それぞれの場合について、ランの計算方法、レベルの計算方法が示され、アドレス変換結果が右に示されている。
【００２４】
図２において、分類は、プレフィックスのビット列の内容によって行うようになっている。プレフィックスのビット列は、それぞれ、固有のラン−レベル平面内の領域を示すものとなっている。各プレフィックスのビット列の内容によって、入力データの解釈方法が異なり、ランとレベルの算出方法も異なっている。
【００２５】
以上により、ラン、レベルの組をより少ないビット数で表すことが出来るが、ラン、レベルの情報は保持されているので、元の画像を復号することが可能である。
図３に、ＭＰＥＧ−１／２に対応した画像符号化装置全体、図４に、ＭＰＥＧ−１／２に対応した画像復号装置全体のブロック図を示す。
【００２６】
本発明の実施形態は、図３、４中の可変長符号化処理部、可変長復号処理部内のラン−レベル処理に適用される。
図３の符号化装置において、入力された原画像は、減算器４０に入力される。また、原画像からは、動きベクトル検出部４６、動き補償処理部４５によって、予測画像が生成され、減算器４０において、原画像から減算される。予測画像が減算された後の差分データは、量子化・直交変換部４１において、係数データに変換され、可変長符号化処理部４２において、可変長符号に変換され、出力ストリームとなる。また、量子化・直交変換部４１の出力は、逆量子化・逆直交変換部４３によって、空間領域の差分データに戻され、加算器４４において、予測画像と加算されて、復号画像となる。復号画像は、フレームメモリ４７に入力された後、動きベクトル検出部４６と動き補償処理部４５に入力される。動きベクトル検出部４６と動き補償処理部４５は、原画像と復号画像から予測画像を生成する。
【００２７】
図４の復号装置において、入力ストリームは、可変長復号処理部５０において、係数等のデータに変換され、逆量子化・逆直交変換部５１において、空間領域のデータに変換される。また、可変長復号処理部５０の出力は、フレーム間予測部５２に入力される。フレーム間予測部５２では、可変長復号処理部５０の出力と、フレームメモリ５３に格納される復号画像とから予測画像を生成し、加算器５４において、逆量子化・逆直交変換部５１の出力と加算して、復号画像を生成する。
【００２８】
図５に、本発明の実施形態をＭＰＥＧ−１／２／４、ＶＣ−１の複数規格対応の可変長符号化装置に適用した際のアドレス変換を、図６に、本発明の実施形態をＭＰＥＧ−１／２／４、ＶＣ−１の複数規格対応の復号装置に適用した際のラン−レベルデコードの一例を示す。
【００２９】
一般に動画像符号化方式のラン−レベル組への可変長符号の割り当ては、どの方式でもは図１８に似た分布を示す。よって、ここで示す例のように複数の動画像符号化方式に対応した可変長符号化装置、復号装置についても本発明の実施形態は適用可能である。符号化方式ごとの可変長符号表の違いはVLC Table RAMの内容を置き換えることで対応可能である。
【００３０】
図５においては、ランが０の場合、１の場合、２以上３以下の場合、４以上５以下の場合、６以上９以下の場合、１０以上１７以下の場合、１８以上の場合に分類している。それぞれの場合について、ランの計算方法は異なるが、レベルの計算方法は同じである。図６は、図５に対応して、プレフィックスが７通り出現している。それぞれについて、ランの計算方法は、異なるが、レベルの計算方法は、レベルの値のビット数が異なるのみで、基本的に同じである。
【００３１】
図７に、ＶＣ−１に対応、または、ＭＰＥＧ−１／２／４、ＶＣ−１に対応した画像符号化装置全体、図８に、ＶＣ−１に対応、または、ＭＰＥＧ−１／２／４、ＶＣ−１に対応した画像復号装置全体のブロック図を示す。
【００３２】
図７及び図８において、図３、４と同じ構成要件には、同じ参照符号を付し、説明を省略する。
本発明の実施形態は、図７、８中の可変長符号化処理部、可変長復号処理部内のラン−レベル処理に適用される。
【００３３】
図７においては、図３の構成に、予測方法決定部６０、フレーム内予測部６１、デブロッキングフィルタ６２が追加されている。フレーム内予測部６１は、予測画像の生成方法として、同一フレーム内の画像を参照する方式を実行する処理部である。予測方法決定部６０は、動きベクトルの情報に基づいて、予測画像の生成方法を、動き補償処理部４５が行うフレーム間予測方法か、フレーム内予測部６１が行うフレームない予測方法のいずれかを選択するものである。予測の基準は、複合された画像の画質を基にする。デブロッキングフィルタ６２は、復号画像に含まれるブロックノイズを目立たなくするために、復号単位であるブロックとブロックの境界にフィルタリングを行うものである。
【００３４】
図８においては、図４の構成に、フレーム内予測部６５と、デブロッキングフィルタ６６が追加されている。フレーム内予測部６５は、フレーム内予測を行い、予測画像を生成するものであり、デブロッキングフィルタ６６は、復号画像の復号ブロックの周囲にフィルタリングを行うものである。
【００３５】
図９は、本発明の実施形態に従った符号化装置のアドレス変換器全体構成を示す図である。
各分類m回路（ｍは、１〜ｎの任意の整数）からは、ラン−レベルがその分類の範囲にあるかを示す判定結果とその分類におけるラン−レベル→アドレスの変換結果が出力される。プライオリティエンコーダ７０では、条件を満たした分類の中からもっとも優先度の高いものを選択し、セレクタ７１の選択信号とする。セレクタ７１では、この選択信号を元に、アドレスを１つ選択して出力する。プライオリティエンコーダ７０での優先順位は1→２→…→ｎの順とすればよい。
【００３６】
各分類の条件は、このアドレス変換器に入力されるラン−レベル組ならば、いずれかの分類に属するようになっているので、セレクタ７１で選択するアドレスが存在しないことはない。
【００３７】
図１０は、本発明の実施形態に従った図９のアドレス変換器の内部の分類ｍ回路の構成図である。
アドレス変換器内には、ラン−レベル組を分類した数だけ図１０の分類ｍ回路が入る。図１０に示した回路は((r_range_max≧ラン≧r_range_min)&&(l_range_max≧レベル絶対値≧l_range_min))かどうかを判定している。そのほかの条件でも、ほぼ類推できる回路構成となる（たとえば、この分類ではランの範囲のみが条件となっていれば、レベル側の上限値、下限値との減算器は不要である）。
【００３８】
減算器ａ−ｂの減算結果の符号ビットは、ａとｂの間の大小関係を示すことから、これらの減算結果の符号ビットを集めることでこの条件の値範囲にラン−レベルがあるかが判定可能である。
【００３９】
ランは、分類判定回路７５に直接入力され、減算器ａ−ｂの減算によって、ランの上限値と下限値の間にランがあるか否かを示す減算結果の符号を取得し、判定回路７７に入力する。レベルについては、絶対値回路７９で、レベルの絶対値を演算してから、分類判定回路７６の減算器ａ−ｂで減算を行い、減算結果の符号を判定回路７７に入力する。また、ランとレベルの減算結果と、レベルの符号と、プレフィックスをビット連接部７８に入力し、アドレスを出力させる。
【００４０】
図１１は、アドレス変換器の全体処理のフローチャートである。
ステップＳ１０−１において、入力されたラン、レベルが分類１に該当するか否かを判断する。該当する場合には、ステップＳ１１−１において、ラン、レベルを分類１の方法でアドレス変換し、ステップＳ１２に進む。ステップＳ１０−１の判断で、該当しないと判断された場合には、ステップＳ１０−２において、入力されたラン、レベルが分類２に該当するか否かを判断する。ステップＳ１０−２の判断の結果、該当するとなった場合には、ステップＳ１１−２において、ラン、レベルを分類２の方法でアドレス変換し、ステップＳ１２に進む。ステップＳ１０−２で、該当しないと判断された場合には、以下同様に、分類ｎの判断まで処理を進める。ステップＳ１０−ｎにおいて、入力されたラン、レベルが分類ｎに該当するか否かを判断し、ステップＳ１１−ｎにおいて、ラン、レベルを分類ｎの方法でアドレス変換し、ステップＳ１２において、アドレスを出力し、処理を終了する。
【００４１】
図１２は、図１１のアドレス変換の処理フローチャートである。
ステップＳ１５において、signとして、レベルの符号ビットを設定し、レベルからのレベルの絶対値を求める。ステップＳ１６において、ｐＲＮとして、ランからランの下限値を引いた値を設定する。また、ｐＬＶとして、レベルの絶対値からレベルの絶対値の下限値を引いた値を設定する。ステップＳ１７において、ビット連接して、処理を終了する。
【００４２】
図１３は、本発明の実施形態に従った復号装置のラン−レベルデコーダの全体構成図である。
各分類m回路（ｍは、１〜ｎの任意の整数）からは、その分類におけるデータ→ラン−レベルの変換結果が出力されている。判定回路８０は、入力データの中、プレフィックスが記述されたビット部分を見て、このデータがどの分類に属するラン−レベルをエンコードしたものであるかを調べる。セレクタ８１は、判定回路８０の判定結果を元に、ラン−レベル組を１つ選択する。
【００４３】
図１４は、本発明の実施形態に従った図１３のラン−レベルデコーダの分類ｍ回路の構成図である。
分類毎に、データのどの部分がラン部、レベル部、符号部なのかが決まっているので、この回路内ではまず、分離回路８５において、入力データをラン部、レベル部、符号部に分離する。そして、ランについては、加算器８８において、ラン部と分類ｍのランの下限値との加算をし、ランとして出力する。レベルについては、加算器８９で、レベル部と分類ｍのレベルの下限値の絶対値とを加算し、負数化部８７で、加算結果を負の数にしたものを演算し、セレクタ８６が、分離された符号部にしたがって、加算結果か、それを負の数にしたものかいずれかをレベルとして出力する。
【００４４】
図１５は、ラン−レベルデコーダの全体の処理フローチャートである。
ステップＳ２０−１において、入力データのプレフィックス部が分類１を示すものか否かを判断する。ステップＳ２０−１の判断がＹｅｓの場合には、ステップＳ２１−１において、入力データを分類１の方法でランレベルデコードし、ステップＳ２２に進む。ステップＳ２０−１の判断がＮｏの場合には、ステップＳ２０−２において、入力データのプレフィックス部が分類２を示すものか否かを判断する。ステップＳ２０−２の判断がＹｅｓの場合には、ステップＳ２１−２において、入力データを分類２の方法でランレベルデコードし、ステップＳ２２に進む。ステップＳ２０−２の判断がＮｏの場合には、以下、分類ｎまで同様の処理を行い、ステップＳ２０−ｎにおいて、入力データのプレフィックス部が分類ｎを示すものか否かを判断し、ステップＳ２１−ｎにおいて、入力データを分類ｎの方法でランレベルデコードし、ステップＳ２２において、ラン−レベルを出力する。
【００４５】
図１６は、図１５のラン−レベルデコードの処理フローチャートである。
ステップＳ２５において、入力データをラン部、レベル部、符号部に分離し、ステップＳ２６において、run_codeにランとランの下限値を加算したものを設定し、level_codeに、レベルの絶対値とレベルの絶対値の下限値を加えたものを設定する。ステップＳ２７において、符号部とレベルの絶対値からレベルを求め、処理を終了する。
【図面の簡単な説明】
【００４６】
【図１】本発明の実施形態をＭＰＥＧ−１／２の可変長符号化装置に適用した際のアドレス変換を示す図である。
【図２】本発明の実施形態を復号装置に適用した際のラン−レベルデコードの一例示す図である。
【図３】ＭＰＥＧ−１／２に対応した画像符号化装置全体を示す図である。
【図４】ＭＰＥＧ−１／２に対応した画像復号装置全体のブロック図である。
【図５】本発明の実施形態をＭＰＥＧ−１／２／４、ＶＣ−１の複数規格対応の可変長符号化装置に適用した際のアドレス変換を示す図である。
【図６】本発明の実施形態をＭＰＥＧ−１／２／４、ＶＣ−１の複数規格対応の復号装置に適用した際のラン−レベルデコードの一例を示す図である。
【図７】ＶＣ−１に対応、または、ＭＰＥＧ−１／２／４、ＶＣ−１に対応した画像符号化装置全体を示す図である。
【図８】ＶＣ−１に対応、または、ＭＰＥＧ−１／２／４、ＶＣ−１に対応した画像復号装置全体のブロック図である。
【図９】本発明の実施形態に従った符号化装置のアドレス変換器全体構成を示す図である。
【図１０】本発明の実施形態に従った図９のアドレス変換器の内部の分類ｍ回路の構成図である。
【図１１】アドレス変換器の全体処理のフローチャートである。
【図１２】図１１のアドレス変換の処理フローチャートである。
【図１３】本発明の実施形態に従った復号装置のラン−レベルデコーダの全体構成図である。
【図１４】本発明の実施形態に従った図１３のラン−レベルデコーダの分類ｍ回路の構成図である。
【図１５】ラン−レベルデコーダの全体の処理フローチャートである。
【図１６】図１５のラン−レベルデコードの処理フローチャートである。
【図１７】従来技術を説明する図（その１）である。
【図１８】従来技術を説明する図（その２）である。
【図１９】従来技術を説明する図（その３）である。
【図２０】従来技術を説明する図（その４）である。
【図２１】従来技術を説明する図（その５）である。
【図２２】従来技術を説明する図（その６）である。
【図２３】従来技術を説明する図（その７）である。
【図２４】従来技術を説明する図（その８）である。
【図２５】従来技術を説明する図（その９）である。
【符号の説明】
【００４７】
４０      減算器
４１      量子化・直交変換部
４２      可変長符号化処理部
４３      逆量子化・逆直交変換部
４４      加算部
４５      動き補償処理部
４６      動きベクトル検出部
４７      フレームメモリ
５０      可変長復号処理部
５１      逆量子化・逆直交変換部
５２      フレーム間予測部
５３      フレームメモリ
５４      加算器
６０      予測方法決定部
６１      フレーム内予測部
６２      デブロッキングフィルタ
６５      フレーム内予測部
６６      デブロッキングフィルタ
７０      プライオリティエンコーダ
７１      セレクタ
７５、７６      分類判定回路
７７      判定回路
７８      ビット連接部
７９      絶対値回路
８０      判定回路
８１      セレクタ
８５      分離回路
８６      セレクタ
８７      負数化部
【図１】
2010045598.tif 000003
【図２】
2010045598.tif 000004
【図３】
2010045598.tif 000005
【図４】
2010045598.tif 000006
【図５】
2010045598.tif 000007
【図６】
2010045598.tif 000008
【図７】
2010045598.tif 000009
【図８】
2010045598.tif 000010
【図９】
2010045598.tif 000011
【図１０】
2010045598.tif 000012
【図１１】
2010045598.tif 000013
【図１２】
2010045598.tif 000014
【図１３】
2010045598.tif 000015
【図１４】
2010045598.tif 000016
【図１５】
2010045598.tif 000017
【図１６】
2010045598.tif 000018
【図１７】
2010045598.tif 000019
【図１８】
2010045598.tif 000020
【図１９】
2010045598.tif 000021
【図２０】
2010045598.tif 000022
【図２１】
2010045598.tif 000023
【図２２】
2010045598.tif 000024
【図２３】
2010045598.tif 000025
【図２４】
2010045598.tif 000026
【図２５】
2010045598.tif 000027