JP3520670B2 - 可変長符号処理装置および画像処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、可変長符号処理装
置および画像処理装置に関し、特に、例えば、画像をＭ
ＰＥＧ符号化、復号化する場合や、音声を可変長符号
化、復号化する場合などに用いて好適な可変長符号処理
装置および画像処理装置に関する。

【０００２】

【従来の技術】例えば、ＭＰＥＧ（Moving Picture Exp
erts Group）符号化を行う場合においては、画像データ
がＤＣＴ（離散コサイン変換）されることによりＤＣＴ
係数とされ、そのＤＣＴ係数が量子化された後、可変長
符号化される。この可変長符号化においては、量子化さ
れたＤＣＴ係数のランレングス（run length）およびレ
ベル（level）に対応した可変長符号が出力される。

【０００３】また、ＭＰＥＧ復号化を行う場合において
は、上述の可変長符号が可変長復号化され、量子化され
たＤＣＴ係数のランレングスおよびレベルに変換され
る。そして、このランレングスおよびレベルにしたがっ
て、量子化されたＤＣＴ係数が生成され、これが、逆量
子化、逆ＤＣＴされることにより、画像が復号される。

【０００４】図１６は、以上のようなＭＰＥＧ符号化を
行う画像符号化装置に設けられている、従来のＶＬＣ
（可変長符号化）器の一例の構成を示している。

【０００５】符号化テーブル記憶部６１は、可変長符号
が、ランレングスおよびレベルの組合せと対応付けられ
て登録されている符号化テーブルを記憶しており、そこ
には、量子化されたＤＣＴ係数のランレングスおよびレ
ベルが供給されるようになされている。符号化テーブル
記憶部６１は、ランレングスおよびレベルを入力とし
て、そのランレングスおよびレベルに対応する可変長符
号を出力する。

【０００６】即ち、符号化テーブル記憶部６１は、そこ
に入力されるランレングスおよびレベルの組合せをアド
レスとして、そのアドレスに記憶されている可変長符号
を読み出す。この可変長符号は、バレルシフタ６２に供
給される。

【０００７】なお、符号化テーブルには、可変長符号の
他、その可変長符号の長さも登録されており、バレルシ
フタ６２に供給された可変長符号の長さは、符号化テー
ブル記憶部６１から読み出され、コントローラ６４に供
給されるようになされている。

【０００８】ここで、符号化テーブルに記憶されている
可変長符号のワード幅は、例えば、可変長符号の最大の
長さＬなどと同一になされており、その長さＬに満たな
い可変長符号については、例えば、その上位ビットに、
０Ｂ（Ｂは、２進数であることを示す）を配置すること
によって、Ｌビットとされている。従って、あるランレ
ングスおよびレベルの組合せに対応する可変長符号の長
さがｉ（≦Ｌ）ビットである場合、符号化テーブル記憶
部６１の出力は、その可変長符号の上位ビットに、Ｌ−
ｉ個の０Ｂを付加したものとなっている。このため、符
号化結果として、連続した可変長符号列を出力するため
には、符号化テーブル記憶部６１の出力から、その上位
ビットとして付加されているＬ−ｉ個の０Ｂを削除する
必要がある。

【０００９】そこで、バレルシフタ６２においては、符
号化テーブル記憶部６１の出力がビットシフトされ、こ
れにより、いまの符号化テーブル記憶部６１の出力に含
まれる可変長符号のＭＳＢ（最上位ビット）が、前回の
符号化テーブル記憶部６１の出力に含まれる可変長符号
のＬＳＢ（最下位ビット）の１つ下位のビットの位置に
移動されるようになされている。

【００１０】即ち、コントローラ６４は、符号化テーブ
ル記憶部６１から受信した可変長符号の長さにしたがっ
て、バレルシフタ６２におけるビットシフト量を算出
し、バレルシフタ６２に供給する。バレルシフタ６２
は、コントローラ６４からのビットシフト量にしたがっ
て、符号化テーブル記憶部６１の出力をビットシフト
し、ＦＦ（フリップフロップ）部６３に出力する。

【００１１】ここで、バレルシフタ６２が、Ｎ（≧Ｌ）
ビットで構成されているとすると、ＦＦ部６３は、バレ
ルシフタ６２が出力するＮビットそれぞれをラッチする
Ｎ個のフリップフロップで構成される。

【００１２】いま、ＬＳＢを第０ビットとし、ＬＳＢの
１つ上位のビットを第１ビット、ＬＳＢから２つ上位の
ビットを第２ビット、・・・というものとし、ＦＦ部６
３の第ｍ（＜Ｎ）ビットからＭＳＢ（第Ｎビット）に、
可変長符号が、既に連続してラッチされているものとす
る。

【００１３】この場合、バレルシフタ６２からは、可変
長符号のＭＳＢが第ｍ−１ビットとなるように、符号化
テーブル記憶部６１の出力がビットシフトされ、ＦＦ部
６３に出力される。ＦＦ部６３は、コントローラ６４の
制御にしたがって、バレルシフタ６２の出力をラッチす
るようになされており、この場合、コントローラ６４
は、第ｍ−１ビット以下のビットをラッチするフリップ
フロップのみを動作させる。

【００１４】従って、この場合、ＦＦ部６３では、バレ
ルシフタ６２の出力のうちの第ｍ−１ビット以下のみが
ラッチされ、これにより、ＦＦ部６３の第ｍビット以上
にラッチされている可変長符号（可変長符号列）は、そ
のままで、その可変長符号に続くように、バレルシフタ
６２から出力された可変長符号が配置される。

【００１５】以下、同様の処理が繰り返され、その後、
ＦＦ部６３に、Ｎビット分の可変長符号列がラッチされ
ると、コントローラ６４は、ＦＦ部６３を制御し、その
Ｎビットの可変長符号列を出力させる。

【００１６】以上のようにして、ＶＬＣ器からは、可変
長符号を連続して配置した可変長符号列が、Ｎビット単
位で出力される。

【００１７】次に、図１７は、図１６のＶＬＣ器から出
力される可変長符号を可変長復号化するＶＬＤ（可変長
復号化）器の一例の構成を示している。

【００１８】可変長符号は、バッファ７１に一旦記憶さ
れ、例えば、Ｎビット単位で読み出される。このＮビッ
トの可変長符号列は、Ｎビットで構成されるバレルシフ
タ７２に供給される。

【００１９】いま、例えば、Ｎビットの可変長符号列の
ＭＳＢから第ｐビットまでに、ある可変長符号が配置さ
れ、それに続く第ｐ−１ビットを先頭に、次の可変長符
号が配置されているとすると、バレルシフタ７２は、バ
ッファ７１からのＮビットの可変長符号列を、復号化テ
ーブル記憶部７３に出力する。

【００２０】復号化テーブル記憶部７３は、ランレング
スおよびレベルの組合せが可変長符号と対応付けられて
登録されている復号化テーブルを記憶しており、バレル
シフタ７２の出力を入力として、対応するランレングス
およびレベルを出力する。

【００２１】即ち、復号化テーブル記憶部７３は、バレ
ルシフタ７２の出力をデコードし、そのデコード結果を
アドレスとして、そのアドレスに記憶されているランレ
ングスおよびレベルを、可変長復号結果として出力す
る。

【００２２】なお、復号化テーブルには、ランレングス
およびレベルの他、そのランレングスおよびレベルに対
応する可変長符号の長さも登録されており、可変長復号
結果として出力されたランレングスおよびレベルに対応
する可変長符号の長さは、復号化テーブル記憶部７３か
らコントローラ７４に供給されるようになされている。

【００２３】ここで、符号化テーブル記憶部７３にアド
レスとして入力するバレルシフタ７２の出力は、そのＭ
ＳＢに、復号化対象の可変長符号のＭＳＢが配置されて
いる必要がある。

【００２４】そこで、バレルシフタ７２においては、バ
ッファ７１から読み出されたＮビットの可変長符号列が
ビットシフトされ、これにより、次に復号すべき可変長
符号のＭＳＢが、バレルシフタ７２のＭＳＢの位置に移
動されるようになされている。

【００２５】即ち、コントローラ７４は、復号化テーブ
ル記憶部７３から受信した可変長符号の長さにしたがっ
て、バレルシフタ７２におけるビットシフト量を算出
し、バレルシフタ７２に供給する。バレルシフタ７２
は、コントローラ７４からのビットシフト量にしたがっ
て、Ｎビットの可変長符号列をビットシフトし、復号化
テーブル記憶部７３に出力する。

【００２６】これにより、上述の場合においては、Ｎビ
ットの可変長符号列の第ｐ−１ビット以下に配置されて
いた可変長符号を先頭に配置したＮビットのデータが、
バレルシフタ７２から復号化テーブル７３に供給され、
以下、同様にして、ランレングスおよびレベルに可変長
復号化される。

【００２７】そして、バレルシフタ７２に記憶されたＮ
ビットの可変長符号列の復号が終了すると、次のＮビッ
トの可変長符号列が、バッファ７１から読み出され、以
下、同様の処理が繰り返される。

【００２８】以上のようにして、ＶＬＤ器からは、可変
長符号を連続して配置した可変長符号列を可変長復号化
したランレングスおよびレベルで出力される。

【００２９】

【発明が解決しようとする課題】ところで、従来、画像
のＭＰＥＧ符号化および復号化の両方が可能な、例え
ば、ビデオレコーダにおいては、以上のようなＶＬＣ器
とＶＬＤ器とが、別個独立に設けられていたため、装置
が大型化、高コスト化する課題があった。

【００３０】即ち、特に、バレルシフタは、物理的に大
きく、また、価格も比較的高価なため、このようなバレ
ルシフタを、ＶＬＣ器とＶＬＤ器それぞれに設けた場合
には、装置の規模およびコストに大きく影響する。

【００３１】本発明は、このような状況に鑑みてなされ
たものであり、装置の小型化および低コスト化を図るこ
とができるようにするものである。

【００３２】

【課題を解決するための手段】本発明の可変長符号処理
装置は、ランレングスおよびレベルを入力として、可変
長符号を出力するための可変長符号化テーブルを記憶す
る第１のテーブル記憶手段と、第１のテーブル記憶手段
より出力される可変長符号を、その長さにしたがってビ
ットシフトする第１のシフト手段と、可変長符号を入力
として、ランレングスおよびレベルを出力するための可
変長復号化テーブルを記憶する第２のテーブル記憶手段
と、復号化すべき可変長符号を、前回復号化した可変長
符号の長さにしたがって、Ｎビット単位でビットシフト
し、第２のテーブル記憶手段に入力として与える第２の
シフト手段と、現在の復号化対象であるＮビットの可変
長符号を一時記憶する第１の可変長符号記憶手段と、次
の復号化対象であるＮビットの可変長符号を一時記憶す
る第２の可変長符号記憶手段と、第１の可変長符号記憶
手段に記憶されたＮビットの可変長符号のうちの上位ｉ
ビットが復号化されたとき、その残りのＮ−ｉビット
と、第２の可変長符号記憶手段に記憶されたＮビットの
可変長符号のうちの上位ｉビットとを選択し、第２のシ
フト手段に供給する選択手段とを備え、かつ、第 1 およ
び第 2 のシフト手段が同一のものとすることができる。

【００３３】第１の可変長符号記憶手段に記憶されたＮ
ビットの可変長符号の復号化が終了したとき、第２の可
変長符号記憶手段に記憶されたＮビットの可変長符号
を、第１の可変長符号記憶手段に転送し、第２の可変長
符号記憶手段に、次に復号化すべきＮビットの可変長符
号を記憶させることができる。可変長符号の長さを累積
加算するＫビットの加算手段をさらに設け、第１および
第２のシフト手段は、２^Kビット単位のデータのビット
シフトを加算手段の累積加算結果に基づいて行うことが
できる。本発明の可変長符号処理装置においては、ラン
レングスおよびレベルを入力として、可変長符号を出力
するための可変長符号化テーブルが記憶され、出力され
る可変長符号が、その長さにしたがってビットシフトさ
れ、可変長符号を入力として、ランレングスおよびレベ
ルを出力するための可変長復号化テーブルが記憶され、
現在の復号化対象であるＮビットの可変長符号が一時記
憶され、次の復号化対象であるＮビットの可変長符号が
一時記憶され、現在の復号化対象であるＮビットの可変
長符号のうちの上位ｉビットが復号化されたとき、その
残りのＮ−ｉビットと、次の復号化対象であるＮビット
の可変長符号のうちの上位ｉビットとが選択され、前回
復号化した可変長符号の長さにしたがって、Ｎビット単
位でビットシフトされる。本発明の画像処理装置は、画
像データを処理し、その処理結果のランレングスおよび
レベルを出力する第１の処理手段と、第１の処理手段が
出力するランレングスおよびレベルに対応して可変長符
号を出力し、並びに可変長符号に対応して、ランレング
スおよびレベルを出力する可変長符号処理手段と、可変
長符号処理手段が出力するランレングスおよびレベルを
処理し、画像データを出力する第２の処理手段とを設
け、可変長符号処理手段は、ランレングスおよびレベル
を入力として、可変長符号を出力するための可変長符号
化テーブルを記憶する第１のテーブル記憶手段と、第１
のテーブル記憶手段より出力される可変長符号を、その
長さにしたがってビットシフトする第１のシフト手段
と、可変長符号を入力として、ランレングスおよびレベ
ルを出力するための可変長復号化テーブルを記憶する第
２のテーブル記憶手段と、復号化すべき可変長符号を、
前回復号化した可変長符号の長さにしたがって、Ｎビッ
ト単位でビットシフトし、第２のテーブル記憶手段に入
力として与える第２のシフト手段と、現在の復号化対象
であるＮビットの可変長符号を一時記憶する第１の可変
長符号記憶手段と、次の復号化対象であるＮビットの可
変長符号を一時記憶する第２の可変長符号記憶手段と、
第１の可変長符号記憶手段に記憶されたＮビットの可変
長符号のうちの上位ｉビットが復号化されたとき、その
残りのＮ−ｉビットと、第２の可変長符号記憶手段に記
憶されたＮビットの可変長符号のうちの上位ｉビットと
を選択し、第２のシフト手段に供給する選択手段とを備
え、かつ、第 1 および第 2 のシフト手段が同一のものとす
ることができる。本発明の画像処理装置においては、画
像データが処理され、その処理結果のランレングスおよ
びレベルが出力され、その出力としてのランレングスお
よびレベルに対応して可変長符号が出力され、並びに可
変長符号に対応して、ランレングスおよびレベルが出力
され、その出力としてのランレングスおよびレベルが処
理され、画像データが出力され、その出力としてのラン
レングスおよびレベルを入力として、可変長符号を出力
するための可変長符号化テーブルが記憶され、出力され
る可変長符号が、その長さにしたがってビットシフトさ
れ、可変長符号を入力として、ランレングスおよびレベ
ルを出力するための可変長復号化テーブルが記憶され、
現在の復号化対象であるＮビットの可変長符号が一時記
憶され、次の復号化対象であるＮビットの可変長符号が
一時記憶され、現在の復号化対象であるＮビットの可変
長符号のうちの上位ｉビットが復号化されたとき、その
残りのＮ−ｉビットと、次の復号化対象であるＮビット
の可変長符号のうちの上位ｉビットとが選択され、前回
復号化した前記可変長符号の長さにしたがって、Ｎビッ
ト単位でビットシフトされる。

【００３４】

【発明の実施の形態】以下に、本発明の実施例を説明す
るが、その前に、特許請求の範囲に記載の発明の各手段
と以下の実施例との対応関係を明らかにするために、各
手段の後の括弧内に、対応する実施例（但し、一例）を
付加して、本発明の特徴を記述すると、次のようにな
る。

【００３５】即ち、請求項１に記載の可変長符号処理装
置は、符号化すべきデータを、そのランレングスおよび
レベルに対応して可変長符号に符号化し、並びに復号化
すべき可変長符号を、対応するランレングスおよびレベ
ルに復号化する可変長符号処理装置であって、ランレン
グスおよびレベルを入力として、可変長符号を出力する
ための可変長符号化テーブルを記憶する第１のテーブル
記憶手段（例えば、図４に示す符号化／復号化テーブル
記憶部８など）と、第１のテーブル記憶手段より出力さ
れる可変長符号を、その長さにしたがってビットシフト
する第１のシフト手段（例えば、図４に示すバレルシフ
タ６など）と、可変長符号を入力として、ランレングス
およびレベルを出力するための可変長復号化テーブルを
記憶する第２のテーブル記憶手段（例えば、図４に示す
符号化／復号化テーブル記憶部８など）と、復号化すべ
き可変長符号を、前回復号化した可変長符号の長さにし
たがって、Ｎビット単位でビットシフトし、第２のテー
ブル記憶手段に入力として与える第２のシフト手段（例
えば、図４に示すバレルシフタ６など）と、現在の復号
化対象であるＮビットの可変長符号を一時記憶する第１
の可変長符号記憶手段（例えば、図４に示すＦＦ部４な
ど）と、次の復号化対象であるＮビットの可変長符号を
一時記憶する第２の可変長符号記憶手段（例えば、図４
に示すＦＦ部２など）と、第１の可変長符号記憶手段に
記憶されたＮビットの可変長符号のうちの上位ｉビット
が復号化されたとき、その残りのＮ−ｉビットと、第２
の可変長符号記憶手段に記憶されたＮビットの可変長符
号のうちの上位ｉビットとを選択し、第２のシフト手段
に供給する選択手段（例えば、図４に示す選択回路５な
ど）とを備え、かつ、第 1 および第 2 のシフト手段が同一
のものとすることができる。

【００３６】本発明の可変長符号処理装置は、可変長符
号の長さを累積加算するＫビットの加算手段（例えば、
図４に示すシフト量加算器９およびＦＦ（フリップフロ
ップ）部１１など）をさらに備え、第１および第２のシ
フト手段が、２ ^K ビット単位のデータのビットシフトを
加算手段の累積加算結果に基づいて行うことを特徴とす
る。

【００３７】本発明の画像処理装置は、画像データを可
変長符号に符号化し、および可変長符号を画像データに
復号化する画像処理装置であって、画像データを処理
し、その処理結果のランレングスおよびレベルを出力す
る第１の処理手段（例えば、図２に示すＤＣＴ器１０３
および量子化器１０４など）と、第１の処理手段が出力
するランレングスおよびレベルに対応して可変長符号を
出力し、並びに可変長符号に対応して、ランレングスお
よびレベルを出力する可変長符号処理手段（例えば、図
２に示すＶＬＣ器１１１および図３に示すＶＬＤ器２０
３など）と、可変長符号処理手段が出力するランレング
スおよびレベルを処理し、画像データを出力する第２の
処理手段（例えば、図３に示す逆量子化器２０４および
逆ＤＣＴ器２０５など）とを備え、可変長符号処理手段
が、ランレングスおよびレベルを入力として、可変長符
号を出力するための可変長符号化テーブルを記憶する第
１のテーブル記憶手段（例えば、図４に示す符号化／復
号化テーブル記憶部８など）と、第１のテーブル記憶手
段より出力される可変長符号を、その長さにしたがって
ビットシフトする第１のシフト手段（例えば、図４に示
すバレルシフタ６など）と、可変長符号を入力として、
ランレングスおよびレベルを出力するための可変長復号
化テーブルを記憶する第２のテーブル記憶手段（例え
ば、図４に示す符号化／復号化テーブル記憶部８など）
と、復号化すべき可変長符号を、前回復号化した可変長
符号の長さにしたがって、Ｎビット単位でビットシフト
し、第２のテーブル記憶手段に入力として与える第２の
シフト手段（例えば、図４に示すバレルシフタ６など）
と、現在の復号化対象であるＮビットの可変長符号を一
時記憶する第１の可変長符号記憶手段（例えば、図４に
示すＦＦ部４など）と、次の復号化対象であるＮビット
の可変長符号を一時記憶する第２の可変長符号記憶手段
（例えば、図４に示すＦＦ部２など）と、第１の可変長
符号記憶手段に記憶されたＮビットの可変長符号のうち
の上位ｉビットが復号化されたとき、その残りのＮ−ｉ
ビットと、第２の可変長符号記憶手段に記憶されたＮビ
ットの可変長符号のうちの上位ｉビットとを選択し、第
２のシフト手段に供給する選択手段（例えば、図４に示
す選択回路５など）とを備え、かつ、第 1 および第 2 のシ
フト手段が同一のものとすることができる。

【００３８】

【００３９】なお、勿論この記載は、各手段を上記した
ものに限定することを意味するものではない。

【００４０】図１は、本発明を適用したビデオレコーダ
の一実施例の構成例を示している。画像符号化装置５１
では、記録媒体５２に記録すべき画像が、例えば、ＭＰ
ＥＧ符号化される。画像符号化装置５１における符号化
の結果得られたデータは、例えば、磁気テープや、磁気
ディスク、光ディスク（例えば、ＤＶＤ（Digital Vers
atile Disc）など）などの記録媒体５２に記録される。
画像復号化装置５３では、記録媒体５２が再生され、そ
の再生データがＭＰＥＧ復号化される。画像復号化装置
５３における復号化により得られる復号画像は、図示せ
ぬモニタに供給されて表示される。

【００４１】図２は、図１の画像符号化装置５１の構成
例を示している。この画像符号化装置においては、画像
（動画像）がＭＰＥＧ（Moving Picture Experts Grou
p）符号化されるようになされている。即ち、端子１０
１には、ディジタル化された動画像信号が入力されるよ
うになされており、この動画像信号は、演算器１０２お
よび動きベクトル検出器（ＭＥ）１１０に供給される。
動きベクトル検出器１１０では、入力された動画像信号
のフレーム間の動きベクトルが検出される。

【００４２】ここで、動きベクトル検出器１１０におい
ては、動きベクトルの検出は、例えば、参照フレーム
と、現在符号化の対象となっているフレームの１６画素
×１６ラインの小ブロック（マクロブロック）とをパタ
ーンマッチング（ブロックマッチング）することにより
行われるようになされている。即ち、現在のマクロブロ
ック（符号化対象のマクロブロック）の、例えば最も左
からｉ番目の、最も上からｊ番目の画素の画素値を信号
Ａ_ijとし、同様に、任意の動きベクトルにより参照され
る参照フレームにおける１６×１６のブロックを構成す
る画素の画素値をＦ_ijとするとき、次式で表される絶対
値和Ｅ_fを最小にする動きベクトルが検出される。

【００４３】Ｅ_f＝Σ｜Ａ_ij−Ｆ_ij｜ 但し、上式におけるΣは、ｉ，ｊそれぞれを、１乃至１
６の範囲の整数値に変えてのサメーションを意味する。

【００４４】動きベクトル検出器１１０において検出さ
れた動きベクトルは、動き補償器（ＭＣ）１０９および
ＶＬＣ器（可変長符号化器）１１１に供給される。動き
補償器１０９は、フレームメモリ（ＦＭ）１０９Ａを備
えており、動きベクトル検出器１１０からの動きベクト
ルにしたがって、フレームメモリ１０９Ａに記憶されて
いる、局所復号化された画像信号を読み出し、これを、
予測画像信号として、演算器１０２および１０８に供給
する。即ち、動き補償器１０９は、フレームメモリ１０
９Ａの読み出しアドレスを、符号化対象のマクロブロッ
クに対応するアドレスから、動きベクトルに対応する分
だけずれたアドレスに設定し、そこから画像信号を読み
出して、演算器１０２および１０８に供給する。

【００４５】演算器１０２は、端子１０１に入力され
た、符号化対象のマクロブロックと、動き補償器１０９
から供給された予測画像との差分を計算し、その結果得
られる予測残差信号を、ＤＣＴ（離散コサイン変換）器
１０３に供給する。なお、例えば、符号化の開始時や、
シーンチェンジがあった時などにおいては、予測残差信
号が大きく予測効率が低くなるので、このようなときに
は、マクロブロックは、フレーム内（イントラ）符号化
されるようになされている。即ち、フレーム内符号化の
対象とされるマクロブロックは、演算器１０２をスルー
して、そのまま、ＤＣＴ器１０３に供給される。

【００４６】ＤＣＴ器１０３では、演算器１０２の出力
に対して、２次元ＤＣＴ処理が施され、その結果得られ
るＤＣＴ係数が、例えば、いわゆるジグザグスキャンさ
れて、量子化器１０４に供給される。量子化器１０４で
は、ＤＣＴ器１０３からのＤＣＴ係数が、レートコント
ローラ（ＲＣ）１０５から供給される量子化ステップ幅
にしたがって量子化され、その結果得られる量子化係数
が、逆量子化器１０６およびＶＬＣ器１１１に供給され
る。

【００４７】ＶＬＣ器１１１は、量子化器１０４からの
量子化係数、即ち、量子化されたＤＣＴ係数から、その
ランレングスとレベルを検出し、このランレングスとレ
ベルの組合せに対応する可変長符号を生成して出力する
（可変長符号化処理を施して出力する）。また、ＶＬＣ
器１１１では、レートコントローラ１０５または動きベ
クトル検出器１１０それぞれから供給される、各マクロ
ブロックごとの量子化ステップ幅または動きベクトルに
対しても可変長符号化処理を施して出力する。ＶＬＣ器
１１１から出力される符号化データ（可変長符号）は、
バッファ１１２に供給される。バッファ１１２は、ＶＬ
Ｃ器１１１からの符号化データを一時記憶することによ
り、そのビット量（データ量）の変動を吸収し、例えば
一定のビットレートにして、端子１１３から、ビットス
トリームを出力する。

【００４８】ＶＬＣ器１１１が出力する符号化データ
は、レートコントローラ１０５にフィードバックされて
おり、これにより、レートコントローラ１０５は、ＶＬ
Ｃ器１１１が出力する符号化データのビット量を監視し
ている。そして、レートコントローラ１０５は、バッフ
ァ１１２がオーバーフローしそうなときは、量子化ステ
ップ幅を大きくし、また、バッファ１１２がアンダーフ
ローしそうなときは、量子化ステップ幅を小さくして、
量子化器１０４に供給し、これにより、バッファ１１２
のオーバーフローおよびアンダーフローを防止するよう
になされている。

【００４９】なお、レートコントローラ１０５が出力す
る量子化ステップ幅は、量子化器１０４の他、逆量子化
器１０６およびＶＬＣ器１１１にも供給されるようにな
されている。

【００５０】一方、逆量子化器１０６では、量子化器１
０４から供給された量子化係数が、レートコントローラ
１０５より供給される量子化ステップ幅、即ち、量子化
器１０４において用いられた量子化ステップ幅と同一の
量子化ステップ幅で逆量子化され、その結果得られるＤ
ＣＴ係数が、逆ＤＣＴ器１０７に供給される。逆ＤＣＴ
器１０７では、逆量子化器１０６からのＤＣＴ係数が、
逆ＤＣＴ処理され、演算器１０８に供給される。

【００５１】演算器１０８には、逆ＤＣＴ器１０７の出
力の他、上述したように、動き補償器１０９から、演算
器１０２に供給されている予測画像と同一のデータが供
給されており、演算器１０８は、逆ＤＣＴ器１０７から
の信号（予測残差信号）と、動き補償器１０９からの予
測画像とを加算することで、元の画像を、局所復号する
（但し、画像符号化装置においてイントラ符号化が行わ
れている場合には、逆ＤＣＴ器１０７の出力は、演算器
１０８をスルーして、フレームメモリ１０９Ａに供給さ
れる）。なお、この復号画像は、受信側において得られ
る復号画像と同一のものである。

【００５２】演算器１０８において得られた復号画像
は、フレームメモリ１０９Ａに供給されて記憶され、そ
の後、インター符号化（フレーム間符号化）される画像
に対する参照画像（参照フレーム）として用いられる。

【００５３】図３は、図１の画像復号化装置５３の構成
例を示している。

【００５４】端子２０１には、記録媒体５２から再生さ
れたデータ（符号化データ）が入力されるようになされ
ており、その符号化データは、バッファ２０２に供給さ
れて一時記憶される。バッファ２０２に記憶された符号
化データは、ＶＬＤ（可変長復号化）器２０３に供給さ
れ、そこで可変長復号化される。ＶＬＤ器２０３におけ
る可変長復号化により得られる各マクロブロックごとの
量子化係数（量子化されたＤＣＴ係数）および量子化ス
テップ幅は、逆量子化器２０４に供給され、動きベクト
ルは、動き補償器２０７に供給される。なお、ＶＬＤ器
２０３において可変長復号化処理が行われることにより
得られるのは、量子化されたＤＣＴ係数のランレングス
およびレベルであるが、ＶＬＤ器２０３は、このランレ
ングスおよびレベルを、量子化されたＤＣＴ係数（量子
化係数）に変換して、逆量子化器２０４に供給するよう
になされている。

【００５５】逆量子化器２０４は、ＶＬＤ器２０３から
の量子化係数を、同じくＶＬＤ器２０３からの量子化ス
テップ幅にしたがって逆量子化し、その結果得られるＤ
ＣＴ係数を、逆ＤＣＴ器２０５に出力する。逆ＤＣＴ器
２０５は、逆量子化器２０４からのＤＣＴ係数が、逆Ｄ
ＣＴ処理され、演算器２０６に供給される。

【００５６】演算器２０６には、逆ＤＣＴ器２０５の出
力の他、動き補償器２０７の出力も供給されている。即
ち、動き補償器２０７は、フレームメモリ２０７Ａを有
しており、図２の動き補償器１０９における場合と同様
に、ＶＬＤ器２０３からの動きベクトルにしたがって、
フレームメモリ２０７Ａから予測画像信号を読み出し、
演算器２０６に供給する。演算器２０６は、逆ＤＣＴ器
２０５からの信号（予測残差信号）と、動き補償器２０
７からの予測画像とを加算することで、元の画像を復号
し、フレームメモリ２０７Ａに供給する（但し、逆ＤＣ
Ｔ器２０５の出力が、イントラ符号化されたものである
場合には、その出力は、演算器２０６をスルーして、フ
レームメモリ２０７Ａに供給される）。

【００５７】フレームメモリ２０７Ａに記憶された復号
画像は、その後に復号される画像の参照画像として用い
られるとともに、適宜読み出され、モニタなどに表示さ
れる。

【００５８】次に、図２の画像符号化装置５１を構成す
るＶＬＣ器１１１と、図３の画像復号化装置５３を構成
するＶＬＤ器２０３とについて、さらに説明する。本実
施例においては、ＶＬＣ器１１１およびＶＬＤ器２０３
は一体的に構成されており、これにより、装置（ビデオ
レコーダ）の小型化および低コスト化が図られている。

【００５９】即ち、図４は、ＶＬＣ器１１１およびＶＬ
Ｄ器２０３の構成例を示している。

【００６０】読み出し回路１は、バッファ２０２（図
３）から、Ｎビット単位で可変長符号列を読み出し、Ｆ
Ｆ部２に供給するようになされている。ＦＦ部２は、Ｎ
個のフリップフロップで構成され、読み出し回路１から
供給されるＮビットの可変長符号列を一時記憶し、選択
回路３または５に供給するようになされている。選択回
路３は、ＦＦ部２の出力または符号化／復号化テーブル
記憶部８の出力のいずれか一方を選択し、ＦＦ部４に供
給するようになされている。ＦＦ部４は、Ｎ個のフリッ
プフロップで構成され、選択回路３の出力を一時記憶
し、選択回路５に供給するようになされている。選択回
路５は、必要に応じて、ＦＦ部１０からのシフト量にし
たがい、ＦＦ部２または４それぞれの出力を選択し、Ｎ
ビットのデータ（可変長符号列）をバレルシフタ６に供
給するようになされている。

【００６１】バレルシフタ６は、Ｎビットのバレルシフ
タで、選択回路５からのＮビットのデータをラッチし、
ＦＦ部１０から供給されるシフト量にしたがってビット
シフトするようになされている。バレルシフタ６のシフ
ト結果は、必要に応じて、選択回路７、ＦＦ部１２、ま
たは選択回路１３に供給されるようになされている。

【００６２】なお、バレルシフタ６は、いわゆるローテ
ーションを行うようになされている。即ち、バレルシフ
タ６は、左シフトを行うとき、ＭＳＢを捨てるのではな
く、ＬＳＢにシフトするようになされており、また、右
シフトを行うときも、ＬＳＢを捨てるのではなく、ＭＳ
Ｂにシフトするようになされている。

【００６３】選択回路７は、バレルシフタ６の出力、ま
たはランレングス／レベル検出回路１６の出力のうちの
いずれか一方を選択し、符号化／復号化テーブル記憶部
８に供給するようになされている。

【００６４】符号化／復号化テーブル記憶部８は、例え
ば、書換可能なＲＡＭ（Random Access Memory）などで
構成され、符号化テーブル、復号化テーブルを記憶する
ようになされている。なお、符号化／復号化テーブル８
には、符号化時には符号化テーブルが、復号化時には復
号化テーブルが、それぞれマイコン（マイクロコンピュ
ータ）１５から供給されるようになされており、この符
号化テーブル、復号化テーブルが記憶されるようになさ
れている。従って、符号化／復号化テーブル記憶部８
は、符号化テーブルおよび復号化テーブルの両方を記憶
することのできる記憶容量を有している必要はなく、そ
のうちの容量の大きい方のテーブルを記憶することので
きる記憶容量を有していれば良い。さらに、符号化／復
号化テーブル記憶部８は書換可能になされているので、
そこに記憶させる符号化テーブル、復号化テーブルを変
更するだけで（符号化／復号化テーブル記憶部８を交換
することなく）、ＭＰＥＧに規定されているもの以外の
符号系にも、容易に対処することができる。

【００６５】ここで、符号化テーブル（可変長符号化テ
ーブル）には、例えば、ＭＰＥＧにおいて規定されてい
る可変長符号が、対応するランレングスおよびレベルと
対応付けられて記憶されており、ランレングスおよびレ
ベルが入力として与えられると、それに対応するアドレ
スに記憶されている可変長符号が読み出されて出力され
るようになされている。また、復号化テーブル（可変長
復号化テーブル）には、その反対に、ランレングスおよ
びレベルが、対応する可変長符号と対応付けられて記憶
されており、可変長符号が入力として与えられると、そ
れに対応するアドレスに記憶されているランレングスお
よびレベルが読み出されて出力されるようになされてい
る。

【００６６】なお、符号化テーブルおよび復号化テーブ
ルのいずれにも、可変長符号の長さが記憶されており、
符号化テーブルにおいては、可変長符号とともに、その
長さが出力され、また、復号化テーブルにおいては、ラ
ンレングスおよびレベルとともに、それに対応する可変
長符号の長さが出力されるようになされている。

【００６７】符号化／復号化テーブル記憶部８におい
て、符号化テーブルから読み出される可変長符号または
その長さは、選択回路３またはシフト量加算器９にそれ
ぞれ供給され、復号化テーブルから読み出されるランレ
ングスおよびレベルの組合せ、または可変長符号の長さ
は、ランレングス／レベル変換器１７、またはシフト量
加算器９にそれぞれ供給されるようになされている。

【００６８】シフト量加算器９は、符号化／復号化テー
ブル記憶部８から供給される可変長符号の長さと、ＦＦ
部１１の記憶値とを加算し、ＦＦ部１０および１１に出
力するようになされている。ＦＦ部１０は、シフト量加
算器９の出力値を一時記憶し、選択回路５およびバレル
シフタ６に供給するようになされている。ＦＦ部１１
は、シフト量加算器９の出力値を一時記憶し、その記憶
値を、符号化／復号化テーブル記憶部８から可変長符号
の長さが出力されるのを待って、シフト量加算器９に供
給するようになされている。

【００６９】従って、シフト量加算器９およびＦＦ部１
１によれば、可変長符号の長さの累積加算が行われるよ
うになされている。

【００７０】なお、バレルシフタ６のビット数Ｎが２^K
（但し、Ｋは正の整数）に等しいとき、シフト量加算器
９は、Ｋビットの加算器で構成され、従って、累積加算
値Ｓが２^K以上となったとき、Ｓ−２^Kを出力するように
なされている。

【００７１】ＦＦ部１２は、バレルシフタ６の出力を一
時記憶するようになされている。選択回路１３は、バレ
ルシフタ６の出力またはＦＦ部１２の出力のうちのいず
れか一方を選択し、ＦＦ部１４に供給するようになされ
ている。ＦＦ部１４は、Ｎ個のフリップフロップで構成
され、選択回路１４の出力のうちの必要なビットをラッ
チし、３２ビット分の、連続した可変長符号を記憶する
と、その３２ビットの可変長符号を出力するようになさ
れている。

【００７２】マイコン１５は、ＶＬＣ器１１１およびＶ
ＬＤ器２０３を構成する各ブロックを制御するようにな
されている。即ち、マイコン１５は、例えば、各ブロッ
クにクロックを供給して動作させる。また、マイコン１
５は、例えば、符号化／復号化テーブル記憶部８に対し
て、符号化時には符号化テーブルを、また、復号化時に
は復号化テーブルをそれぞれ供給して記憶させる。さら
に、マイコン１５は、例えば、選択回路３，５，７，１
３に選択信号を供給することで、選択すべき入力を選択
させる。

【００７３】ランレングス／レベル検出回路１６は、量
子化器１０４（図２）から供給される、マクロブロック
単位などのＤＣＴ係数（量子化されたＤＣＴ係数）のラ
ンレングスおよびレベルを検出するようになされてい
る。ランレングス／レベル検出回路１６で検出されたラ
ンレングスおよびレベルは、選択回路７に供給されるよ
うになされている。

【００７４】ランレングス／レベル変換器１７は、ラン
レングス／レベル検出回路１６と逆の処理を行うこと
で、符号化／復号化テーブル記憶部８から供給されるラ
ンレングスおよびレベルを、量子化されたＤＣＴ係数に
変換し、逆量子化器２０４（図３）に供給するようにな
されている。

【００７５】次に、その動作について説明する。

【００７６】まず、図５乃至図９を参照して、可変長符
号化時の動作について説明する。

【００７７】図５は、図４に示したＶＬＣ器１１１およ
びＶＬＤ器２０３のうち、符号化時に動作するブロック
を示している。

【００７８】符号化時においては、マイコン１５は、ま
ず、符号化テーブルを、符号化／復号化テーブル８に供
給して記憶させ、さらに、符号化／復号化テーブル記憶
部８の出力を選択するように選択回路３を制御するとと
もに、ＦＦ部４の出力を選択するように選択回路５を制
御する。また、マイコン１５は、ランレングス／レベル
検出回路１６の出力を選択するように選択回路７を制御
する。

【００７９】そして、ランレングス／レベル検出回路１
６においては、ＤＣＴ係数のランレングスおよびレベル
が検出され、選択回路７に供給される。選択回路７は、
マイコン１５の制御にしたがって、ランレングス／レベ
ル検出回路１６の出力を選択し、これにより、符号化／
復号化テーブル記憶部８には、ランレングス／レベル検
出回路１６から選択回路７を介して、ランレングスおよ
びレベルが供給される。

【００８０】符号化／復号化テーブル記憶部８において
は、選択回路７からのランレングスおよびレベルに対応
するアドレスに記憶されている可変長符号およびその長
さが読み出され、可変長符号は選択回路３に、可変長符
号の長さはシフト量加算器９に、それぞれ供給される。

【００８１】選択回路３は、マイコン１５の制御にした
がって、符号化／復号化テーブル記憶部８の出力を選択
し、これにより、ＦＦ部４には、符号化／復号化テーブ
ル記憶部８から選択回路３を介して、可変長符号が供給
される。

【００８２】ここで、ＮビットのＦＦ部４（Ｎ個のフリ
ップフロップで構成されるＦＦ部４）には、可変長符号
が、例えば右詰めで（ＬＳＢ側に詰めて）記憶される。
なお、符号化／復号化テーブル記憶部８の出力がＮビッ
ト未満の場合、その上位ビットは、例えば０Ｂなどとさ
れる（ＭＰＥＧにおいては、符号化出力の最大ビット数
が２８ビットと規定されており、従って、符号化テーブ
ルに記憶されている可変長符号のワード幅が、例えば、
この２８ビットであり、かつ、ＦＦ部４が、例えば、３
２ビットで構成される場合には、２８ビットの可変長符
号の上位ビットとして、４ビットの０Ｂが付加され、こ
れにより、３２ビットとされる）。即ち、これにより、
可変長符号は、一律に、Ｎビット固定のデータ（以下、
適宜、Ｎビット固定可変長符号という）とされる。

【００８３】ＦＦ部４に記憶されたＮビット固定可変長
符号は、選択回路５に出力される。選択回路５は、マイ
コン１５の制御にしたがって、ＦＦ部４の出力を選択
し、これにより、バレルシフタ６には、ＦＦ部４から選
択回路５を介して、Ｎビット固定可変長符号が供給され
て記憶される。

【００８４】一方、シフト量加算器９では、符号化／復
号化テーブル記憶部８から供給された可変長符号の長さ
と、ＦＦ部１１の記憶値とが加算されることにより、可
変長符号の長さが累積加算される。この累積加算値は、
ＦＦ部１０および１１に供給されて記憶される。ＦＦ部
１０に記憶された累積加算値は、シフト量として、バレ
ルシフタ６に供給され、ＦＦ部１１に記憶された累積加
算値は、次の累積加算値の算出のために、シフト量加算
器９に供給される。

【００８５】バレルシフタ６は、ＦＦ部１０からシフト
量Σを受信すると、記憶しているＮビット固定可変長符
号を、Ｎ−Σビットだけ左シフト（ＭＳＢ側にシフト）
し、そのシフト結果を、ＦＦ部１２および選択回路１３
に供給する。ＦＦ部１２は、バレルシフタ６の出力を一
時記憶し、選択回路１３に出力する。

【００８６】選択回路１３は、マイコン１５に制御され
ており、その制御にしたがって、バレルシフタ６または
ＦＦ部１２のうちのいずれか一方の出力を選択し、ＦＦ
部１４に供給する。

【００８７】ＦＦ部１４は、選択回路１３においてバレ
ルシフタ６の出力が選択されて供給された場合、次のよ
うな処理を行う。

【００８８】即ち、ＦＦ部１０が記憶しているシフト量
をΣとするとともに、符号化／復号化テーブル記憶部８
からシフト量加算器９に供給された可変長符号の長さ
（従って、バレルシフタ６においてビットシフトされた
可変長符号の長さ）をσとすると、ＦＦ部１４は、それ
を構成するＮ個のフリップフロップのうちの、上位Σ−
σビットより下位のビットのフリップフロップのみを動
作させる。従って、この場合、ＦＦ部１０においては、
その上位Σ−σビット（ＭＳＢから第Ｎ−（Σ−σ）ビ
ットまで）はそのまま保持され、その第Ｎ−（Σ−σ）
−１ビットからＬＳＢまでに、バレルシフタ６の出力の
第Ｎ−（Σ−σ）−１ビットからＬＳＢまでが、新たに
記憶される。

【００８９】そして、ＦＦ部１４は、そのＮビットすべ
てに、可変長符号を連続して記憶すると、そのＮビット
の可変長符号列を出力する。

【００９０】一方、ＦＦ部１４は、選択回路１３におい
てＦＦ部１２の出力が選択されて供給された場合には、
それを、そのままラッチする。

【００９１】次に、符号化時の処理について、具体的な
値を用いて、さらに詳述する。

【００９２】まず、ＦＦ部１１には、累積加算値とし
て、例えば、１５が記憶されており、従って、ＦＦ部１
４には、そのＭＳＢから上位１５ビットまでに、可変長
符号が連続して記憶されているものとする。なお、ＦＦ
部１４のＭＳＢから上位１５ビットまでに記憶されてい
る可変長符号列を、例えば、１００００１０００１１０
１１０Ｂとする。

【００９３】さらに、Ｎは３２（＝２⁵）する。従っ
て、この場合、シフト量加算器９は、５ビットの加算器
で構成される。

【００９４】例えば、いま、図６に示すように、ランレ
ングスまたはレベルとして、それぞれ０または３が、ラ
ンレングス／レベル検出回路１６から選択回路７を介し
て、符号化／復号化テーブル８に供給され、そのランレ
ングス「０」およびレベル「３」の組合せに対応する可
変長符号「××・・・×００１０１０Ｂ」と、その長さ
「６」が出力されたものとする。なお、可変長符号「×
×・・・×００１０１０Ｂ」のうちの下位６ビット「０
０１０１０Ｂ」が、ランレングス「０」およびレベル
「３」の組合せに対応する可変長符号であり、×の部分
は、可変長符号を、符号化テーブルのワード幅に一致さ
せるための、いわばダミーのビットである。

【００９５】この場合、図７に示すように、バレルシフ
タ６には、選択回路３、ＦＦ部４、および選択回路５を
介して、可変長符号「００１０１０Ｂ」の上位ビットに
２６個の０Ｂを付加した３２ビット固定可変長符号「０
０００００００００００００００００００００００００
００１０１０Ｂ」が供給されて記憶される。

【００９６】一方、シフト量加算器９には、可変長符号
の長さ「６」が供給され、ＦＦ部１１の記憶値「１５」
と加算される。そして、その結果得られる加算値として
のシフト量「２１（＝１５＋６）」は、ＦＦ部１１に供
給されるとともに、ＦＦ部１０を介して、バレルシフタ
６に供給される。

【００９７】バレルシフタ６は、シフト量「２１」を受
信すると、記憶している３２ビット固定可変長符号を、
１１（＝３２−２１）ビットだけ左シフトし、そのシフ
ト結果を、ＦＦ部１２および選択回路１３に供給する。
ＦＦ部１２は、バレルシフタ６の出力を一時記憶する。

【００９８】従って、この場合、選択回路１３には、バ
レルシフタ６から、３２ビット固定可変長符号「０００
０００００００００００００００００００００００００
１０１０Ｂ」を１１ビットだけ左シフトしたデータ（以
下、適宜、３２ビットシフトデータという）「００００
０００００００００００００１０１０００００００００
０００Ｂ」が供給され、また、ＦＦ部１２にも、同様の
データが記憶される。

【００９９】この場合、選択回路１３は、バレルシフタ
６の出力を選択し、ＦＦ部１４に供給する。

【０１００】ＦＦ部１４は、選択回路１３においてバレ
ルシフタ６の出力が選択されて供給されると、そのＭＳ
Ｂから既に記憶している１５ビットの可変長符号列「１
００００１０００１１０１１０Ｂ」に、選択回路１３の
出力のＭＳＢから１６ビット目以降の下位ビットを付加
する。

【０１０１】即ち、ＦＦ部１４は、図８に示すように、
３２個のフリップフロップ（ＦＦ）１４−１乃至１４−
３２で構成されており（但し、フリップフロップ１４−
１がＭＳＢに相当し、フリップフロップ１４−３２がＬ
ＳＢに相当するものとする）、いまの場合、フリップフ
ロップ１４−１乃至１４−１１には、１Ｂ，０Ｂ，０
Ｂ，０Ｂ，０Ｂ，１Ｂ，０Ｂ，０Ｂ，０Ｂ，１Ｂ，１
Ｂ，０Ｂ，１Ｂ，１Ｂ，０Ｂがそれぞれ記憶されてい
る。

【０１０２】そして、ＦＦ部１４は、選択回路１３か
ら、３２ビットシフトデータ「０００００００００００
００００００１０１００００００００００００Ｂ」が供
給されると、そのＭＳＢから第１７（＝３２−（２１−
６））ビットまで（上位１５ビット）のフリップフロッ
プ１４−１乃至１４−１５は動作させず、その第１６
（＝３２−（２１−６）−１）ビットからＬＳＢまでの
フリップフロップ１４−１６乃至１４−３２だけを動作
させる。

【０１０３】その結果、ＦＦ部１４の記憶値は、１００
００１０００１１０１１０００１０１００００００００
００００Ｂとなり、これにより、既に連続した可変長符
号列となっている１５ビットのデータ「１００００１０
００１１０１１０Ｂ」に、新たに得られた６ビットの可
変長符号「００１０１０Ｂ」が連続して配置される。

【０１０４】この段階では、ＦＦ部１４に、２１ビット
の可変長符号列が記憶されることとなるが、以下、同様
の処理が繰り返され、ＦＦ部１４に、３２ビットの可変
長符号列が記憶されると、その３２ビットの可変長符号
列（可変長符号が、３２ビット分連続したデータ系列）
は、ＦＦ部１４から読み出されて出力される。

【０１０５】以上のように、ＦＦ部１４においては、既
に記憶されている可変長符号列に、可変長符号が連続し
て付加され、その結果得られる新たな可変長符号列を対
象に同様の処理が行われることで、３２ビットの可変長
符号列が生成されるが、３２ビットの可変長符号列のＬ
ＳＢが、そこに最後に付加される可変長符号のＬＳＢと
一致するとは限らない。

【０１０６】即ち、例えば、図９（Ａ）に示すように、
ＦＦ部１４において、既に３１ビットの可変長符号列が
記憶されており、バレルシフタ６に、例えば、図９
（Ｂ）に示すように、長さが６の可変長符号が入力され
たとする。なお、図９において、○印は、有効な可変長
符号（可変長符号列）のビットを表し、×印は、ダミー
のビット（有効な可変長符号（可変長符号列）が記憶さ
れていないビット）を表している。

【０１０７】この場合、ＦＦ部１１の記憶値は３１とな
っており、従って、シフト量加算器９には、３１と６と
が入力される。３１と６との加算値は３７であるが、上
述したように、シフト量加算器９は、５ビットの加算器
で構成され、そのＭＳＢのキャリーは無視されるため、
累積加算値としては、５（＝３７−３２）が出力され
る。その結果、バレルシフタ６では、図９（Ｂ）に示し
た入力データが２７（＝３２−５）ビットだけ左シフト
され、これにより、同図（Ｃ）に示すような３２ビット
シフトデータが出力される。

【０１０８】この３２ビットシフトデータは、バレルシ
フタ６から選択回路１３を介して、ＦＦ部１４に供給さ
れ、これにより、３２ビットシフトデータのＬＳＢが、
既にＦＦ部１４に記憶されている３１ビットの可変長符
号列に付加され、３２ビットの可変長符号列が得られる
が、その後、次の可変長符号について、同様の処理を行
ったのでは、図９（Ｃ）に示した３２ビットシフトデー
タの上位５ビットの、いわば可変長符号の残りが、可変
長符号列に含まれないことになる。

【０１０９】そこで、マイコン１５は、シフト量加算器
９の累積加算値が３２以上となることによって、その出
力値が前回より小さくなったときだけ、選択回路１３
に、バレルシフタ６の出力を選択させた後、即座に、Ｆ
Ｆ部１２の出力を選択させるようになされている。

【０１１０】従って、上述の場合においては、３２ビッ
トシフトデータのＬＳＢが、既にＦＦ部１４に記憶され
ている３１ビットの可変長符号列に付加され、３２ビッ
トの可変長符号列が得られた後、選択回路１３は、ＦＦ
１２に記憶されている３２ビットシフトデータを選択
し、ＦＦ部１４に供給して記憶させる。これにより、Ｆ
Ｆ部１４においては、次の可変長符号は、図９（Ｃ）に
示した、残りの５ビットの可変長符号に続けて記憶され
ることになる。

【０１１１】次に、図１０乃至図１４を参照して、可変
長復号化時の動作について説明する。

【０１１２】図１０は、図４に示したＶＬＣ器１１１お
よびＶＬＤ器２０３のうち、復号化時に動作するブロッ
クを示している。

【０１１３】復号化時においては、マイコン１５は、ま
ず、復号化テーブルを、符号化／復号化テーブル８に供
給して記憶させ、さらに、ＦＦ部２の出力を選択するよ
うに選択回路３を制御するとともに、バレルシフタ６の
出力を選択するように選択回路７を制御する。

【０１１４】そして、読み出し回路１は、バッファ２０
２からＮビット分の可変長符号列を読み出し、ＦＦ部２
に供給して記憶させる。このＦＦ部２に記憶されたＮビ
ットの可変長符号は、ＦＦ部４に、復号化すべき可変長
符号列が、まだ記憶されていないとき（復号化の開始
時）と、ＦＦ部４に記憶された可変長符号列の復号がす
べて終了したときに、選択回路３を介して、ＦＦ部４に
供給されて記憶される。

【０１１５】従って、ＦＦ部４においては、現在の復号
化対象であるＮビットの可変長符号列が常時記憶され、
ＦＦ部２においては、次の復号化対象であるＮビットの
可変長符号列が常時記憶される。

【０１１６】一方、シフト量加算器９では、符号化／復
号化テーブル記憶部８から供給される、前回復号化され
た可変長符号の長さσと、ＦＦ部１１の記憶値、即ち、
前回のシフト量Σとが加算されることにより、可変長符
号の長さが累積加算される。この累積加算値Σ＋σは、
ＦＦ部１０および１１に供給されて記憶される。ＦＦ部
１０に記憶された累積加算値は、シフト量として、選択
回路５およびバレルシフタ６に供給され、ＦＦ部１１に
記憶された累積加算値は、次の累積加算値の算出のため
に、シフト量加算器９に供給される。

【０１１７】選択回路５は、ＦＦ部４に記憶されたＮビ
ットの可変長符号列のうちの上位ｉ（＜Ｎ）ビットの復
号化が終了しているとき、その残りのＮ−ｉビットと、
ＦＦ部２に記憶されたＮビットの可変長符号列のうちの
上位ｉビットとを、ＦＦ部１０から供給されるシフト量
Σ＋σ（ここでは、Σ＋σ＝ｉ）に基づいて選択し、そ
の選択した合計Ｎ（＝（Ｎ−ｉ）＋ｉ）ビットのデータ
を、バレルシフタ６に供給する。

【０１１８】バレルシフタ６は、ＦＦ部１０からシフト
量Σ＋σを受信すると、選択回路５からのＮビットのデ
ータを、Σ＋σビットだけ左シフトし、そのシフト結果
としてのＮビットのシフトデータを、選択回路７に供給
する。ここで、このＮビットのシフトデータのＭＳＢか
らは、現在、復号化対象となっている可変長符号が配置
されている。即ち、バレルシフタ６においては、これか
ら復号化される可変長符号の、いわば頭出しが行われ
る。

【０１１９】選択回路７は、上述したように、マイコン
１５の制御にしたがって、バレルシフタ６の出力を選択
しており、従って、この場合、Ｎビットのシフトデータ
は、選択回路７を介して、符号化／復号化テーブル記憶
部８に供給される。

【０１２０】符号化／復号化テーブル記憶部８において
は、選択回路７からのＮビットのシフトデータが、例え
ば、アドレスデコードされ、そのデコード結果をアドレ
スとして、そのアドレスに記憶されているランレングス
およびレベル、並びに可変長符号の長さが読み出され
る。そして、ランレングスおよびレベルは、ランレング
ス／レベル変換器１７に供給され、可変長符号の長さ
は、シフト量加算器９に供給される。

【０１２１】ランレングス／レベル変換器１７では、符
号化／復号化テーブル記憶部８からのランレングスおよ
びレベルが、量子化されたＤＣＴ係数に変換され、逆量
子化器２０４に供給される。

【０１２２】以下、同様の処理が繰り返され、ＦＦ部４
に記憶されているＮビットの可変長符号列の復号化がす
べて終了すると、ＦＦ部２に記憶されているＮビットの
可変長符号列が、ＦＦ部４に転送される。さらに、読み
出し回路１において、次に復号化すべきＮビットの可変
長符号列がバッファ２０２から読み出され、ＦＦ部２に
供給されて記憶される。そして、以下、同様の処理が繰
り返される。

【０１２３】次に、復号化時の処理について、具体的な
値を用いて、さらに詳述する。

【０１２４】なお、符号化時における場合と同様に、Ｎ
は３２（＝２⁵）ととし、シフト量加算器９は、５ビッ
トの加算器で構成されるものとする。

【０１２５】また、図１１に示すように、ＦＦ部４に
は、現在の復号化対象としての３２ビットの可変長符号
列として、例えば、０１０１００００１００００１１０
０１０１０００００００１０１００Ｂが記憶されてお
り、ＦＦ部２には、次の復号化対象の３２ビットの可変
長符号列として、例えば、０００００００１０００００
１０１０００００１１０１０００００００Ｂが記憶され
ているものとする。さらに、ＦＦ部１１には、累積加算
値として、例えば、１５が記憶されており、従って、Ｆ
Ｆ部４に記憶されている可変長符号列のうちの、ＭＳＢ
から上位１５ビットまでのデータ「０１０１００００１
００００１１Ｂ」については、可変長復号化が終了して
いるものとする。

【０１２６】そして、いま、バレルシフタ６から、例え
ば、図１２に示すように、３２ビットのシフトデータ
「００１０１０００００００１０１０００００００００
１０００００１０Ｂ」が出力され、これが、選択回路７
を介して、符号化／復号化テーブル記憶部８に入力され
ることにより、ランレングスまたはレベルとして、それ
ぞれ０または３が、可変長符号の長さとして６が出力さ
れたとする（従って、この時点で、上述の３２ビットの
シフトデータ「００１０１０００００００１０１０００
００００００１０００００１０Ｂ」のうちの上位６ビッ
ト「００１０１０Ｂ」の可変長復号化、即ち、ＦＦ部４
に記憶された３２ビットの可変長符号列「０１０１００
００１００００１１００１０１０００００００１０１０
０Ｂ」のうちの上位２１ビット「０１０１００００１０
０００１１００１０１０」の可変長符号化が終了してい
る）。

【０１２７】この場合、図１１に示すように、シフト量
加算器９には、可変長符号の長さ「６」が、符号化／復
号化テーブル記憶部８から供給され、そこでは、この可
変長符号の長さ「６」と、ＦＦ部１１の記憶値「１５」
とが加算されることにより、可変長符号の長さが累積加
算される。この累積加算値「２１（＝１５＋６）」は、
ＦＦ部１０および１１に供給されて記憶される。ＦＦ部
１０に記憶された累積加算値は、シフト量として、選択
回路５およびバレルシフタ６に供給され、ＦＦ部１１に
記憶された累積加算値は、次の累積加算値の算出のため
に、シフト量加算器９に供給される。

【０１２８】この場合、選択回路５は、ＦＦ部１０の出
力値「２１」を参照することにより、ＦＦ部４に記憶さ
れた３２ビットの可変長符号列「０１０１００００１０
０００１１００１０１０００００００１０１００Ｂ」の
うちの上位２１ビット「０１０１００００１００００１
１００１０１０」の可変長復号化が終了していることを
認識し、その残りの下位１１（＝３２−２１）ビット
「００００００１０１００Ｂ」を選択する。さらに、選
択回路５は、ＦＦ部２に記憶された３２ビットの可変長
符号列「０００００００１０００００１０１０００００
１１０１０００００００Ｂ」のうちのＭＳＢから、ＦＦ
部１０の出力値である２１ビットを選択し、即ち、その
上位２１ビット「０００００００１０００００１０１０
００００Ｂ」を選択し、ＦＦ部２から選択した２１ビッ
トの後に、ＦＦ部４から選択した１１ビットを付加する
ことで、３２ビットのデータ「０００００００１０００
００１０１０００００００００００１０１００Ｂ」を構
成する。

【０１２９】ここで、図１３は、選択回路５の構成例を
示している。選択回路５は、Ｎ個、即ち、ここでは、３
２個のセレクタ（Ｓ）５−１乃至５−３２で構成されて
おり、セレクタ５−ｊには、ＦＦ部４のＭＳＢからｊビ
ット目と、ＦＦ部２のＭＳＢからｊビット目とが入力さ
れるようになされている。そして、セレクタ５−ｊは、
原則として、ＦＦ部２または４それぞれのＭＳＢからｊ
ビット目のうちの、ＦＦ部４の方を選択して出力するよ
うになされているが、ＦＦ部４のＭＳＢからｊビット目
が既に復号化されている場合には、ＦＦ部２の方を選択
するようになされている。

【０１３０】従って、ＦＦ部１０の出力値が２１の場合
には、即ち、ＦＦ部４に記憶されている３２ビットの可
変長符号列のうちの上位２１ビットの復号が終了してい
る場合には、セレクタ５−１乃至５−２１において、Ｆ
Ｆ部２の方が選択されるとともに、残りのセレクタ５−
２２乃至５−３２において、ＦＦ部４の方が選択され、
これにより、選択回路５からは、上述したように、ＦＦ
部２の上位２１ビットの後に、ＦＦ部４の下位１１ビッ
トが付加された３２ビットのデータ「０００００００１
０００００１０１０００００００００００１０１００
Ｂ」が出力される。

【０１３１】ここで、以下、適宜、ＦＦ部２から選択さ
れたデータと、ＦＦ部４から選択されたデータとを、そ
れぞれ記号”で囲んで表す（例えば、上述の３２ビット
のデータ「０００００００１０００００１０１００００
０００００００１０１００Ｂ」を、「”０００００００
１０００００１０１０００００Ｂ””００００００１０
１００Ｂ”」と表す）。

【０１３２】選択回路５から出力された３２ビットのデ
ータは、バレルシフタ６に供給されて記憶される。

【０１３３】バレルシフタ６は、ＦＦ部１０からシフト
量「２１」を受信すると、記憶している３２ビットのデ
ータを、そのシフト量「２１」に対応するビットだけ左
シフトする。これにより、いまの場合、選択回路５から
出力されたデータ「”０００００００１０００００１０
１０００００Ｂ””００００００１０１００Ｂ”」を、
２１ビットだけ左シフトしたデータ「”００００００１
０１００Ｂ””０００００００１０００００１０１００
０００Ｂ”」が得られる。

【０１３４】ここで、ＦＦ部４に記憶されている３２ビ
ットのデータのうちの上位２１ビットについては、上述
したように復号が終了しており、従って、今回の復号化
の対象とすべきものは、ＦＦ部４の残りの１１ビットの
データ「００００００１０１００Ｂ」と、それに続く、
ＦＦ部２の上位２１ビットのデータ「０００００００１
０００００１０１０００００Ｂ」とからなる３２ビット
のデータ「００００００１０１０００００００００１０
００００１０１０００００Ｂ」である。

【０１３５】上述したように、選択回路５において、Ｆ
Ｆ部２または４から、それぞれ上位２１ビットまたは１
１ビットが選択され、その選択されたデータが、バレル
シフタ６でビットシフトされることにより、今回の復号
化の対象とすべき３２ビットのデータ（頭出しをしたデ
ータ）「００００００１０１０００００００００１００
０００１０１０００００Ｂ」が得られる。

【０１３６】バレルシフタ６におけるビットシフトの結
果得られるデータは、選択回路７を介して、符号化／復
号化テーブル記憶部８に供給される。

【０１３７】符号化／復号化テーブル記憶部８において
は、選択回路７を介して供給される３２ビットのデータ
（シフトデータ）が、アドレスデコードされ、そのデコ
ード結果をアドレスとして、そのアドレスに記憶されて
いるランレングスおよびレベル、並びに可変長符号の長
さが読み出される。即ち、いまの場合、図１４に示すよ
うに、選択回路７を介して供給されるデータ「００００
００１０１０００００００００１０００００１０１００
０００Ｂ」に対応するランレングスまたはレベルとし
て、それぞれ０または７が出力され、また、可変長符号
の長さとして１１が出力される。

【０１３８】ランレングスおよびレベルは、ランレング
ス／レベル変換器１７に供給され、そこで、ＤＣＴ係数
に変換される。また、可変長符号の長さは、シフト量加
算器９に供給され、以下、同様の処理が繰り返される。

【０１３９】一方、マイコン１５は、シフト量加算器９
の累積加算値が３２以上となることによって、その出力
値が前回より小さくなると、即ち、ＦＦ部４に記憶され
ている３２ビットの可変長符号列を対象とする可変長復
号化が終了すると、ＦＦ部２を制御し、そこに記憶され
ているデータを、選択回路３を介して、ＦＦ部４に転送
させて記憶させる。さらに、マイコン１５は、読み出し
回路１を制御し、バッファ２０２から次の３２ビットの
可変長符号列を読み出させ、ＦＦ部２に供給させて記憶
させる。そして、以下、同様の処理が繰り返される。

【０１４０】以上のように、１つのバレルシフタ６によ
って、可変長符号化と可変長復号化の両方を行うように
したので、装置を小型かつ低コストに構成することが可
能となる。

【０１４１】また、ＦＦ部２および４を設け、復号化時
においては、ＦＦ部４に、現在復号化の対象となってい
る可変長符号列を記憶させるとともに、ＦＦ部２に、次
に復号化の対象となる可変長符号列を記憶させるように
したので、バレルシフタ６として、それほど大きなビッ
ト数（例えば、６４ビットなど）のものを使用せずに済
む。

【０１４２】以上、本発明を、ＭＰＥＧに準拠した画像
の符号化、復号化を行う画像符号化装置、画像復号化装
置に適用した場合について説明したが、本発明は、ＭＰ
ＥＧ以外の、例えば、Ｈ．２６１その他の規格に準拠し
た画像の符号化、復号化を行う場合についても適用可能
である。さらに、本発明は、画像以外の、例えば、音声
その他のデータの符号化、復号化を行う場合にも適用可
能である。

【０１４３】なお、本実施例で説明したことは、マクロ
ブロックの可変長符号化／復号化を対象とするが、本発
明は、その他、動きベクトルや量子化ステップ幅などの
可変長符号化／復号化などにも適用可能である。

【０１４４】また、本実施例においては、読み出し回路
１に、バレルシフタ６などのビット数と同一のビット数
Ｎ単位で、可変長符号列を読み出させるようにしたが、
可変長符号列の読み出しは、Ｎビット未満単位で行うよ
うにすることも可能である。

【０１４５】さらに、本実施例では、バレルシフタ６の
ビット数を３２ビットとしたが、バレルシフタ６のビッ
ト数は、例えば、読み出し回路１による可変長符号列の
読み出しのビット数に基づいて決定するようにすること
が可能である。

【０１４６】また、上述した符号化／復号化テーブル記
憶部８の書き換えは、例えば、図１５に示すようにして
行うことが可能である。即ち、符号化テーブルを記憶さ
せたＲＯＭ（Read Only Memory）８１と、復号化テーブ
ルを記憶させたＲＯＭ８２とを用意し、マイコン１５
に、符号化時にはＲＯＭ８１の記憶内容を、復号化時に
はＲＯＭ８２の記憶内容を、符号化／復号化テーブル記
憶部８に転送させて記憶させるようにすることができ
る。

【０１４７】さらに、処理の高速化を図るために、バレ
ルシフタを２段に配置したＶＬＣ器が、例えば、特開平
５−２５９９２２号公報などに開示されており、また、
バレルシフタを２段に配置したＶＬＤ器が、例えば、Mi
ng-Ting Sun and Shaw-Min Lei, "A HIGH-SPEED ENTROP
Y DECORDER FOR HDTV", IEEE 1992 CUSTOM INTEGRATED
CIRCUITS CONFERENCEや、"ISSCC94/SESSION4/VIDEO AND
COMMUNICATION SIGNAL PROCESSORS/PAPER WP 4.6", 19
94 IEEE International Solid-State CircuitsConferen
ce、佐藤他、「ＭＰＥＧ２動画像ＣＯＤＥＣのＶＬＳＩ
化」、ＥＤＡテクノフェア９５、ユニバシティプラザ、
大学研究所による研究発表資料集、湖本、瀬口、「１１
０ＭＨｚ ＭＰＥＧ２対応可変長符号の復号化ＬＳＩの
開発」、電子情報通信学会技報、TECNICAL REPORT OF I
EICE. ICD94-86(1994-08)などに開示されているが、図
４のＶＬＣ器１１１およびＶＬＤ器２０３においても、
これらと同様に、バレルシフタを２段に配置するように
することが可能である。

【０１４８】また、本実施例では、符号化時および復号
化時のいずれの場合にも、バレルシフタ６を左シフトさ
せるようにしたが、バレルシフタ６のシフト方向は、シ
フト量を変換することによって、左または右のうちのい
ずれの方向にもすることが可能である。

【０１４９】さらに、本実施例では、画像符号化装置５
１で符号化したデータを、記録媒体２に記録し、また、
記録媒体５２に記録したデータを、画像復号化装置５３
で復号化するようにしたが、本発明は、その他、例え
ば、画像符号化装置５１で符号化したデータを、ＣＡＴ
Ｖ網や衛星回線などを介して伝送し、また、そのように
して伝送されてきたデータを、画像復号化装置５３で復
号化するような場合にも適用可能である。

【０１５０】

【発明の効果】本発明によれば、装置全体の小型化およ
び低コスト化を図ることが可能となる。

【図面の簡単な説明】

【図１】本発明を適用したビデオレコーダの一実施例の
構成を示すブロック図である。

【図２】図１の画像符号化装置５１の構成例を示すブロ
ック図である。

【図３】図１の画像復号化装置５３の構成例を示すブロ
ック図である。

【図４】図２のＶＬＣ器１１１および図３のＶＬＤ器２
０３の構成例を示すブロック図である。

【図５】図４の実施例の、可変長符号化時の処理を説明
するためのブロック図である。

【図６】図４の実施例の、可変長符号化時の処理を説明
するためのブロック図である。

【図７】図４の実施例の、可変長符号化時の処理を説明
するためのブロック図である。

【図８】図４のＦＦ部１４の構成例を示すブロック図で
ある。

【図９】図４の選択回路１３の処理を説明するための図
である。

【図１０】図４の実施例の、可変長復号化時の処理を説
明するためのブロック図である。

【図１１】図４の実施例の、可変長復号化時の処理を説
明するためのブロック図である。

【図１２】図４の実施例の、可変長復号化時の処理を説
明するためのブロック図である。

【図１３】図４の選択回路５の構成例を示すブロック図
である。

【図１４】図４の実施例の、可変長復号化時の処理を説
明するためのブロック図である。

【図１５】図４の符号化／復号化テーブル記憶部８の書
き換え処理を説明するためのブロック図である。

【図１６】従来のＶＬＣ器の一例の構成を示すブロック
図である。

【図１７】従来のＶＬＤ器の一例の構成を示すブロック
図である。

【符号の説明】

１ 読み出し回路， ２ ＦＦ部， ３ 選択回路，
４ ＦＦ部， ５ 選択回路， ６ バレルシフタ，
７ 選択回路， ８ 符号化／復号化テーブル記憶部，
９ シフト量加算器， １０乃至１２ ＦＦ部， １
３ 選択回路，１４ ＦＦ部， １５ マイコン， １
６ ランレングス／レベル検出回路，１７ ランレング
ス／レベル変換器， ５１ 画像符号化装置， ５２
記録媒体， ５３ 画像復号化装置， ８１，８２ Ｒ
ＯＭ， １０２ 演算器，１０３ ＤＣＴ器， １０４
量子化器， １０６ 固定逆量子化器， １０７逆Ｄ
ＣＴ器， １０８ 演算器， １０９ 動き補償器，
１０９Ａ フレームメモリ， １１０ 動きベクトル検
出器， １１１ ＶＬＣ器， ２０３ ＶＬＤ器， ２
０４ 逆量子化器， ２０５ 逆ＤＣＴ器， ２０６
演算器，２０７ 動き補償器， ２０７Ａ フレームメ
モリ

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 符号化すべきデータを、そのランレング
   スおよびレベルに対応して可変長符号に符号化し、並び
   に復号化すべき前記可変長符号を、対応する前記ランレ
   ングスおよびレベルに復号化する可変長符号処理装置で
   あって、 前記ランレングスおよびレベルを入力として、前記可変
   長符号を出力するための可変長符号化テーブルを記憶す
   る第１のテーブル記憶手段と、 前記第１のテーブル記憶手段より出力される前記可変長
   符号を、その長さにしたがってビットシフトする第１の
   シフト手段と、 前記可変長符号を入力として、前記ランレングスおよび
   レベルを出力するための可変長復号化テーブルを記憶す
   る第２のテーブル記憶手段と、 復号化すべき前記可変長符号を、前回復号化した前記可
   変長符号の長さにしたがって、Ｎビット単位でビットシ
   フトし、前記第２のテーブル記憶手段に入力として与え
   る第２のシフト手段と、 現在の復号化対象であるＮビットの前記可変長符号を一
   時記憶する第１の可変長符号記憶手段と、 次の復号化対象であるＮビットの前記可変長符号を一時
   記憶する第２の可変長符号記憶手段と、 前記第１の可変長符号記憶手段に記憶されたＮビットの
   前記可変長符号のうちの上位ｉビットが復号化されたと
   き、その残りのＮ−ｉビットと、前記第２の可変長符号
   記憶手段に記憶されたＮビットの前記可変長符号のうち
   の上位ｉビットとを選択し、前記第２のシフト手段に供
   給する選択手段とを備え、かつ、前記第 1 および第 2 のシ
   フト手段が同一のものであることを特徴とする可変長符
   号処理装置。
2. 【請求項２】 前記第１の可変長符号記憶手段に記憶さ
   れたＮビットの前記可変長符号の復号化が終了したと
   き、 前記第２の可変長符号記憶手段に記憶されたＮビットの
   前記可変長符号を、前記第１の可変長符号記憶手段に転
   送し、 前記第２の可変長符号記憶手段に、次に復号化すべきＮ
   ビットの前記可変長符号を記憶させることを特徴とする
   請求項１に記載の可変長符号処理装置。
3. 【請求項３】 前記可変長符号の長さを累積加算するＫ
   ビットの加算手段をさらに備え、 前記第１および第２のシフト手段は、２^Kビット単位の
   データのビットシフトを前記加算手段の累積加算結果に
   基づいて行うことを特徴とする請求項１に記載の可変長
   符号処理装置。
4. 【請求項４】 画像データを可変長符号に符号化し、お
   よび前記可変長符号を前記画像データに復号化する画像
   処理装置であって、 前記画像データを処理し、その処理結果のランレングス
   およびレベルを出力する第１の処理手段と、 前記第１の処理手段が出力する前記ランレングスおよび
   レベルに対応して可変長符号を出力し、並びに前記可変
   長符号に対応して、前記ランレングスおよびレベルを出
   力する可変長符号処理手段と、 前記可変長符号処理手段が出力する前記ランレングスお
   よびレベルを処理し、前記画像データを出力する第２の
   処理手段とを備え、 前記可変長符号処理手段は、 前記ランレングスおよびレベルを入力として、前記可変
   長符号を出力するための可変長符号化テーブルを記憶す
   る第１のテーブル記憶手段と、 前記第１のテーブル記憶手段より出力される前記可変長
   符号を、その長さにしたがってビットシフトする第１の
   シフト手段と、 前記可変長符号を入力として、前記ランレングスおよび
   レベルを出力するための可変長復号化テーブルを記憶す
   る第２のテーブル記憶手段と、 復号化すべき前記可変長符号を、前回復号化した前記可
   変長符号の長さにしたがって、 Ｎビット単位でビットシフトし、前記第２のテーブル記
   憶手段に入力として与える第２のシフト手段と、 現在の復号化対象であるＮビットの前記可変長符号を一
   時記憶する第１の可変長符号記憶手段と、 次の復号化対象であるＮビットの前記可変長符号を一時
   記憶する第２の可変長符号記憶手段と、 前記第１の可変長符号記憶手段に記憶されたＮビットの
   前記可変長符号のうちの上位ｉビットが復号化されたと
   き、その残りのＮ−ｉビットと、前記第２の可変長符号
   記憶手段に記憶されたＮビットの前記可変長符号のうち
   の上位ｉビットとを選択し、前記第２のシフト手段に供
   給する選択手段とを備え、かつ、前記第 1 および第 2 のシ
   フト手段が同一のものであることを特徴とする画像処理
   装置。