JP3011811B2 - 画像データの可変長符号の復号装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、直交交換を用いて高能
率に符号化された多値画像の可変長符号を復号する画像
データの復元装置に関する。

【０００２】

【従来の技術】テレビ会議／テレビ電話、カラー静止
画、カラー動画等の分野においては、数値データに比べ
て情報量が桁違いに大きい画像データ、特に中間調画像
やカラー画像のデータを蓄積し、さらには、それらの画
像データを高速、高品質で伝送する必要があるため、画
素等の階調値を高能率に符号化する処理が必要不可欠で
ある。

【０００３】そして、このような画像データの高能率な
圧縮方式として、例えば適応離散コサイン変換符号化方
式が知られている。この適応離散コサイン変換符号化方
式（Adaptive Discrete Cosine Transform以下、略して
ＡＤＣＴと称する）は、画像を例えば８×８画素からな
る複数のブロックに分割し、その各ブロックの画信号を
２次元離散コサイン変換（以下、２次元ＤＣＴと称す
る）により空間周波数分布の係数（２次元ＤＣＴ係数）
に変換し、次にその変換により得られた各ブロック内の
２次元ＤＣＴ係数を視覚に適応した閾値で量子化し、さ
らにその量子化により求められた量子化係数を統計的に
求めたハフマン・テーブルにより符号化するものであ
る。

【０００４】次に、このＡＤＣＴの符号化動作を図６に
示すＡＤＣＴ変換回路のブロック図を参照しながらより
詳細に説明する。まず、原画像を図７に示すような８×
８画素からなる複数のブロックに分割し、各ブロックの
画信号を順次、ＤＣＴ変換部２４に入力する。ＤＣＴ変
換部２４では、入力される１ブロックの画信号を２次元
ＤＣＴにとり直交変換して、図８に示す空間周波数分布
の８×８個の２次元ＤＣＴ係数に変換し、線形量子化部
２５に出力する。

【０００５】上記２次元ＤＣＴ変換部のブロック構成の
一例を図９に示す。図９に示す構成の２次元ＤＣＴ変換
部においては、入力される１ブロック（８×８画素）の
画信号を１次元ＤＣＴ変換部３０で１次元ＤＣＴ変換
し、次に転置部３１でブロック内の上記１次元ＤＣＴ変
換により得られた係数の行と列を入れ換えた後（転
置）、１次元ＤＣＴ変換部３２に出力する。次に、１次
元ＤＣＴ変換部３２では、前記１次元ＤＣＴ変換部３０
と同様な１次元ＤＣＴ変換を行い、転置部３３に出力す
る。そして、さらに転置部３３で前記転置部３１と同様
な転置処理を行い、その転置処理により得られた１ブロ
ックの２次元ＤＣＴ係数を図６に示す線形量子化２５に
出力する。そして、このような処理を画像データの全ブ
ロックについて施すことで、全ブロックの画信号は、２
次元ＤＣＴ係数に変換される。

【０００６】線型量子化部２５は、上述のようにして入
力される各ブロック毎の２次元ＤＣＴ係数を視覚実験に
より決められた、例えば図１０に示すような閾値で構成
する量子化マトリクス２８により線形量子化する。この
線形量子化により得られる結果を図１１に示す。同図に
示すように、閾値より小さい値の２次元ＤＣＴ係数は０
となり、ＤＣ成分（＝５）とわずかのＡＣ成分のみが値
を持つ量子化係数が生成される。

【０００７】次に、図１１に示すように２次元的に配列
された量子化係数は、図１２に示す番号の順序で量子化
係数の走査を行うジグザグスキャンと呼ばれる走査によ
り１次元の数値列に変換され、可変長符号化部２６に入
力される。可変長符号化部２６は、各ブロック先頭のＤ
Ｃ成分（ＤＣ係数）と前ブロック先頭のＤＣ成分（ＤＣ
係数）との差分値を可変長符号化する。また、ＡＣ成分
については有効係数（値が０でない係数）の値（以下、
インデックスと称する）とそこまでの無効係数（値が０
の係数）のランの長さ（以下、零ラン長と称する）とを
組み合わせて、ブロック毎に可変長符号化する。この可
変長符号化においては、ＤＣ，ＡＣの各成分は、画像ご
との統計量を基に作成するハフマン・テーブルで構成す
る符号表２７を用いて符号化され、その符号化により得
られた符号データは、順次、外部に出力される。

【０００８】一方、上述のようにして符号化された符号
データは図１３に示すＡＤＣＴ復元回路により画像に復
元される。次に、上記ＡＤＣＴ復元回路により行われる
画像の復元方法を説明する。

【０００９】ブロック単位で入力される符号データは、
まず可変長符号部４１に入力される。可変長復号部４１
では、前記符号表２７のハフマン・テーブルと逆のテー
ブルで構成する復号表４２を用いて、入力された符号デ
ータを前記インデックスと前記零ラン長から成る固定長
データに復号し、逆量子化部４３に出力する。逆量子化
部４３は、その入力される固定長データの各量子化係数
に量子化マトリクス４６の対応する閾値を乗算すること
により、入力された量子化係数を逆量子化して２次元Ｄ
ＣＴ係数に復号し、その復号した２次元ＤＣＴ係数を２
次元逆ＤＣＴ変換部４４に出力する。２次元逆ＤＣＴ変
換部４４は、入力される２次元ＤＣＴ係数を用いて逆２
次元ＤＣＴ変換を行い、画信号を復元する。

【００１０】図１４に、上記２次元逆ＤＣＴ変換部の一
構成例を示す。この２次元逆ＤＣＴ変換部において、入
力される２次元ＤＣＴ係数は１次元逆ＤＣＴ変換部５１
で１次元逆ＤＣＴ変換され、転置部５２に出力される。
転置部５２は、１ブロック内の係数の行と列を入れ換え
て１次元逆ＤＣＴ変換部５３に出力する。１次元逆ＤＣ
Ｔ変換部５３は、入力された転置後の係数を再び１次元
逆ＤＣＴ変換し、転置部５４に出力する。転置部５４
は、転置部５２と同様に再度１ブロック内の係数の行と
列を入れ換えることにより得られる信号を出力し、その
ことにより、画信号が復元される。

【００１１】上述したように、従来のＡＤＣＴ方式にお
いては、画信号を符号化する際の量子化係数は、２次元
ＤＣＴ係数を量子化閾値で量子化することにより求ま
る。図１５に従来の線形量子化回路の一構成例を示す。

【００１２】同図において、端子６０より入力される２
次元ＤＣＴ係数は、いったんＤＣＴ係数入力部６３に保
持される。ＤＣＴ係数入力部６３は、タイミング制御部
６１からのデータ読み出し信号（ＲＥＤ）に従って、入
力されるＤＣＴ係数を１画素毎に順次、除算部６９に出
力する。また、量子化閾値保持部６２も上記タイミング
制御６１からのデータ読み出し信号（ＲＥＤ）にしたが
って、ＤＣＴ係数入力部に保持されている画素に対応し
た量子化閾値を順次除算部６９に出力する。

【００１３】除算部６９は、入力される各画素のＤＣＴ
係数を、入力される量子化閾値で除算することにより量
子化し、その除算結果を量子化係数（ＱＵＤ）としてラ
ッチ部６４に出力する。タイミング制御部６１は、除算
部６９のアクセス時間を計算してラッチ部６４にデータ
ラッチ用のラッチ信号（ＬＡＴ）を発生する。このラッ
チ信号（ＬＡＴ）によりラッチ部６４に量子化係数がラ
ッチされ、その量子化係数が端子７０から図１０に示す
可変長符号化部２６に出力される。タイミング制御部６
１は、１画素分の２次元ＤＣＴ係数の量子化が終了する
と、ＤＣＴ係数入力部６３及び量子化閾値保持部６２に
対し、次の画素の２次元ＤＣＴ係数及び量子化閾値の読
み出しを指示し、次の画素の２次元ＤＣＴ係数の量子化
を行わせる。

【００１４】このように、ＤＣＴ係数入力部６３に保持
されている２次元ＤＣＴ係数を１画素単位で読み出し、
その読み出した２次元ＤＣＴ係数を量子化閾値保持部６
２に保持されている量子化閾値で除算して、その除算結
果を対象画素の量子化係数として出力する処理を、１画
素毎、ブロック単位に１画面分繰り返すことにより、１
画面分の２次元ＤＣＴ係数が量子化される。

【００１５】そして、得られた量子化係数はジグザグス
キャン（図１２参照）によって、ＤＣ成分については、
前ブロックのＤＣ成分と差分値を求め、その差分値（Ｄ
Ｃ差分値）を図１６に示す表に従って、グループ番号
（ＳＳＳＳ）とそのグループ番号（ＳＳＳＳ）によって
示されるグループ内での上記差分値の位置を示す付加ビ
ット（グループインデックス：ＧＤＬ）とに分ける。そ
して、上記グループ番号（ＳＳＳＳ）を、１次元のハフ
マン符号テーブルを用いて可変長符号化し、そのハフマ
ン符号の後に上記付加ビット（ビット数は上記ＳＳＳＳ
の値に等しい）を付加した可変長符号を生成する。一
方、ＡＣ成分については、連続する“０”の個数（零ラ
ン長：ＮＮＮＮ）と０でない係数（有効係数）との組み
合わせから成る複数の組に分け、さらに各組の有効係数
（インデックス）に対しては、図１７に示す表を用い
て、前記ＤＣ成分の（ＤＣ係数）の差分値に対して施し
たと同様なグループ化を行い、有効係数が属するグルー
プの番号（ＳＳＳＳ）とそのグループ内での位置を示す
グループインデックス（ＧＩ）を求める。そして、上記
零ラン長（ＮＮＮＮ）とグループ番号（ＳＳＳＳ）の組
み合わせで２次元ハフマン符号化を行って可変長符号を
生成し、さらに、その可変長符号に上記グループインデ
ックス（ＧＩ）の値を示す付加ビットを付加して可変長
符号を生成する。

【００１６】このように、２次元ＡＤＣＴを用いた多値
画像データの可変長符号化においては、ＤＣ成分（ＤＣ
係数）については、前ブロックのＤＣ成分（ＤＣ係数）
との差分値が１次元ハフマン符号化によりグループ番号
（ＳＳＳＳ）を示す符号〔ＣＧＤＬ〕にグループインデ
ックス〔ＧＤＬ〕が付加された可変長符号に符号化さ
れ、ＡＣ成分（ＡＣ係数）については、２次元ハフマン
符号化により上記零ラン長（ＮＮＮＮ）とグループ番号
（ＳＳＳＳ）の組み合わせで可変長符号化がなされ、そ
の可変長符号化により得られた可変長符号〔ＣＲＭｉ／
ＣＩｉ〕にグループインデックス〔ＣＧＩ_i 〕が付加さ
れた可変長符号が生成される。

【００１７】上述のような可変長符号化により生成され
る１ブロックの可変長符号列の構成を図１８に示す。次
に、図１３に示すＡＤＣＴ復元回路の可変長復号部４１
と復号表（復号テーブル）４２とから成る従来の可変長
復号回路の構成を図１９に示す。

【００１８】この可変長復号回路においては、符号シフ
ト器８１は、上記図１８に示す構成の最初のブロックの
可変長符号列から、まず、ＤＣ係数の差分値の符号を含
む所定長の可変長符号列〔ＣＤＬ〕を切り出し、ラッチ
部８４及び逆グルーピングテーブル８６に出力する。そ
して、ラッチ部８４にラッチされた上記符号〔ＣＤＬ〕
を含む可変長符号列は、復号テーブル８５によりＤＣ差
分値ＤＬが属するグループのグループ番号〔ＩＤＸ〕に
復号された後、ラッチ部８８に保持され、ラッチ部８８
を介して符号シフト器８１に出力される。また、このと
き、復号テーブル８５は、上記符号〔ＣＧＤＬ〕の符号
長（ビット長）ＣＬＥＮを符号シフト器８１に出力す
る。

【００１９】符号シフト器８１は、上記グループ番号
〔ＩＤＸ〕と上記符号長ＣＬＥＮとに基づき、今度はＤ
Ｃ差分値ＤＬのグループインデックスの符号〔ＣＧＤ
Ｌ〕を、逆グルーピングテーブル８６に出力する（グル
ープ番号〔ＩＤＸ〕＝グループインデックス〔ＣＧＤ
Ｌ〕のビット長）。

【００２０】逆グルーピングテーブル８６は、上記符号
〔ＣＧＤＬ〕とラッチ部８８を介して入力されるグルー
プ番号〔ＩＤＸ〕とに基づき、ＤＣ差分値〔ＤＬ〕を復
号し出力する。

【００２１】続いて、符号シフト器８１は、ＡＣ成分の
最初のインデックス（有効係数）の可変長符号〔ＣＲＭ
₁ ／ＣＩ₁ 〕を含む所定長の可変長符号列を、ラッチ部
８４を介して復号テーブル８５に出力する。復号テーブ
ル８５は、入力される最初のＡＣ成分の可変長符号〔Ｃ
ＲＭ₁ ／ＣＩ₁ 〕を含む可変長符号列から、零ラン長Ｒ
Ｍ（ＮＮＮＮ）を復号すると共に、上記符号〔ＣＲＭ₁
／ＣＩ₁ 〕の符号長（ビット長）ＣＬＥＮを符号シフト
器８１に出力する。また、復号テーブル８５は、同時
に、ＡＣ成分の最初のインデックス（有効係数）Ｉ₁ が
属するグループの番号（ＳＳＳＳ）ＩＤＸも復号し、そ
のグループ番号（ＳＳＳＳ）ＩＤＸを、ラッチ部８８を
介して符号シフト器８１及び逆グルーピングテーブル８
６に出力する。

【００２２】符号シフト器８１は、次に上記符号長ＣＬ
ＥＮと上記グループ番号ＩＤＸとに基づき、逆グルーピ
ングテーブル８６に、ＡＣ成分の最初の符号〔ＣＲＭ₁
／ＣＩ₁ 〕の付加ビット〔ＣＧＩ₁ 〕を逆グルーピング
テーブル８６に出力する（グループ番号ＩＤＸの値＝符
号ビット〔ＣＧＩ₁ 〕のビット長）。

【００２３】逆グルーピングテーブル８６は、上記付加
ビット〔ＣＧＩ₁ 〕と上記グループ番号ＩＤＸとを基
に、ＡＣ成分の最初のインデックス（有効係数）Ｉ₁ を
復号し出力する。

【００２４】以後、同様にして可変長復号回路は１ブロ
ックの残りの符号列、即ち、符号〔ＣＲＭ₂ ／ＣＩ₂ 〕
並びに符号〔ＣＧＩ₂ 〕，符号〔ＣＲＭ₃ ／ＣＩ₃ 〕並
びに符号〔ＣＧＩ₃ 〕，・・・符号〔ＣＲＭ_N ／Ｃ
Ｉ_N 〕並びに符号〔ＣＧＩ_N 〕の可変長符号列から、順
次〔ＲＭ₂ ，Ｉ₂ 〕，〔ＲＭ₃ ，Ｉ₃ 〕，・・・〔ＲＭ
_N ，Ｉ_N 〕を復号し、最初の１ブロックの可変長符号列
を復号する。

【００２５】そして、可変長符号回路は、上述したよう
な１ブロック単位の可変長符号列の復号処理を、一画面
の残りのブロックについても繰り返し行い、一画面の可
変長符号列の復号を終了する。

【００２６】

【発明が解決しようとする課題】上述したように、従来
においては、２次元ＡＤＣＴにより符号化された可変長
符号列を復号する際、ＤＣ成分（ＤＣ係数）の差分値Ｄ
Ｌについてはグループ番号ＤＬ及びその付加ビット（グ
ループインデックス）ＧＤＬを、ＡＣ成分（ＡＣ係数）
については、有効係数（インデックス）のグループ番号
Ｉ_i （ｉ＝１，２，・・・，Ｎ）並びに零ラン長（ＮＮ
ＮＮ）ＲＭ_i 、及び上記グループ番号Ｉ_i （ｉ＝１，
２，・・・，Ｎ）の付加ビット（グループインデック
ス）ＧＩ_i （ｉ＝１，２，・・・，Ｎ）を、それぞれシ
リアルに復号していた。

【００２７】このため、上記復号の処理速度が遅いとい
う問題があった。本発明は、原画像を複数の画素から成
る複数のブロックに分割して得られる各ブロック毎に、
そのブロック内の複数の画素の階調値を直交変換すると
により得られた変換係数を量子化し、その結果得られた
量子化係数をグループ化を行った後、符号化した可変長
符号の復号を高速に行えるようにすることを目的とす
る。

【００２８】

【課題を解決するための手段】図１は、本発明の原理ブ
ロック図である。本発明は原画像を複数の画素から成る
複数のブロックに分割して得られる各ブロック毎に、そ
のブロック内の複数の画素の階調値を直交変換して得ら
れた変換係数を量子化し、その結果得られた量子化係数
をグループ化を行った後、符号化した可変長符号を復号
する画像データの可変長符号の復号装置を前提とする。

【００２９】そして、請求項１記載の第１の発明は、以
下の各手段を備える。符号列取り出し手段１は、入力さ
れる前記各ブロックの前記可変長符号の符号列を所定長
単位で切り出し出力する。

【００３０】この取り出される符号列は、前記可変長符
号の符号列がハフマン符号化を用いた適応離散コサイン
変換符号化方式により符号化された符号列であった場
合、直流係数（ＤＣ係数）についてはＤＣ係数の差分値
（ＤＣ差分値）の符号とその付加ビット、交流係数（Ａ
Ｃ係数）についてはＡＣ係数が属するグループの番号
（ＳＳＳＳ）と零ラン長（ＮＮＮＮ）との組み合わせの
符号とその付加ビットを含むものである。

【００３１】復号手段２は、符号列取り出し手段１から
出力される符号列から、直流係数の差分値が属するグル
ープの復号または交流成分の有効係数が属するグループ
の番号の復号並びにその有効係数の前の無効係数のラン
長を復号し、上記復号された直流係数の差分値が属する
グループの番号の符号とその符号に続く付加ビットとの
合計符号長並びに上記付加ビットのビット長、または上
記復号された交流係数の有効係数が属するグループの番
号と上記復号された無効係数のラン長との組み合わせの
符号とその符号に続く付加ビットとの合計符号長並びに
上記付加ビットのビット長を出力する。

【００３２】付加ビット切り出し手段３は、符号列取り
出し手段１から出力される符号列から、前記復号手段２
から出力される前記合計符号長と前記付加ビットのビッ
ト長とに基づき、前記直流係数の差分値が属するグルー
プの番号に続く付加ビットまたは前記交流係数の有効係
数が属するグループの番号と前記無効係数のラン長との
組み合わせの符号に続く付加ビットを切り出す。

【００３３】そして、符号取り出し手段１は、２回目の
符号列の切り出し以降、復号手段２から出力される前記
合計符号長に基づき、次に出力する符号列の先頭を決定
する。

【００３４】次に請求項２記載の第２の発明は、上記符
号列取り出し手段１、復号手段２、付加ビット取り出し
手段３に加え、下記の復元手段４をさらに備える。復元
手段４は、復号手段２から出力される直流係数の差分値
が属するグループの番号もしくは交流係数の有効係数が
属するグループの番号及び付加ビット取り出し手段３か
ら出力される付加ビットとに基づき、前記直流係数の差
部値及び前記交流成分の有効係数を復号する。

【００３５】また、上記第１の発明及び上記第２の発明
の復号装置により復号される画像データの可変長符号
は、例えば請求項３記載のように適応離散コサイン変換
符号化により得られたものであってもよい。

【００３６】

【作用】上記第１の発明の作用は、次の通りである。符
号列切り出し手段１は、外部からの可変長符号列が入力
すると、その可変長符号列の先頭から所定ビット長の符
号を取り出し、復号手段２及び付加ビット切り出し手段
３に出力する。

【００３７】復号手段２は、入力される符号列から直流
係数の差分値が属するグループの番号（ＳＳＳＳ）を復
号すると共に、その復号値から上記復号された符号に続
く付加ビットのビット長を得、そのビット長を付加ビッ
ト取り出し手段３に出力する。また、復号手段２は、上
記動作と同時に上記復号を行った直流係数の差分値が属
するグループの番号の符号と上記付加ビットとの合計符
号長及び上記付加ビット長を符号列取り出し手段１に出
力する。

【００３８】付加ビット切り出し手段３は、上記合計符
号長（合計ビット長）及び上記付加ビット長が入力され
ると、それらに基づいて、符号列取り出し手段１から入
力される符号列から上記付加ビット（上記直流係数の差
分値の上記グループ内での位置を示す値）を切り出す。

【００３９】このように、符号取り出し手段１が入力さ
れる符号列の先頭から所定ビット長の符号列を１回出力
するだけで、復号手段２により直流係数の差分値が属す
るグループの番号の復号が行われると共に、付加ビット
切り出し手段３によりその直流係数の差分値の上記グル
ープ内での位置を示す情報である付加ビットが切り出さ
れる。

【００４０】続いて、符号列取り出し手段１は、復号手
段２から入力される上記合計符号長に基づき、上記入力
された可変長符号列から上記復号か行われた符号に続く
所定ビット長の符号列、即ちＡＣ係数の最初の有効係数
が属するグループの番号（ＳＳＳＳ）の符号とその前に
続く零ラン長（ＮＮＮＮ）との組み合わせの符号及びそ
の符号に続く付加ビット（上記ＡＣ係数の最初の有効係
数の上記グループ内での位置を示す値）を含む符号列を
復号手段２及び付加ビット切り出し手段３に出力する。

【００４１】復号手段２は、その入力される符号列から
上記ＡＣ係数の最初の有効係数が属するグループの番号
（ＳＳＳＳ）及び上記零ラン長を復号すると共に、上記
グループ番号（ＳＳＳＳ）の値からそのグループ番号
（ＳＳＳＳ）の符号に続く上記付加ビットのビット長を
得、その付加ビット長を付加ビット取り出し手段３に出
力する。また、復号手段２は、上記動作と同時に上記復
号を行った符号（ＡＣ係数の最初の有効係数が属するグ
ループの番号（ＳＳＳＳ）と上記零ラン長（ＮＮＮＮ）
との組み合わせの符号）と上記付加ビットとの合計符号
長を、符号列取り出し手段１及び付加ビット切り出し手
段３に出力する。

【００４２】付加ビット切り出し手段３は、上記合計符
号長及び上記付加ビット長が入力されると、それらに基
づいて上記符号列切り出し手段１から入力されている符
号列から上記付加ビットを取り出す。

【００４３】このように、符号取り出し手段１は、復号
手段２から入力する合計符号長に基づき、入力される可
変長符号列から次に復号すべきＡＣ係数の最初の有効係
数が属するグループの番号（ＳＳＳＳ）とその有効係数
の前に続く零ラン長（ＮＮＮＮ）との組み合わせの符号
及びその符号に対する付加ビットを含む符号列を取り出
して復号手段２及び付加ビット取り出し手段３に出力で
き、復号手段２及び付加ビット切り出し手段３は、その
可変長符号列から、それぞれＡＣ係数の最初の有効係数
が属するグループの番号（ＳＳＳＳ）並びに零ラン長
（ＮＮＮＮ）の復号及び上記最初の有効係数の上記グル
ープ内での位置を示す付加ビットの切り出しを行うこと
ができる以下、同様の動作が繰り返され、ＡＣ係数の２
番目以降の有効係数について、それが属するグループの
番号（ＳＳＳＳ）並びに対応する零ラン長（ＮＮＮＮ）
の復号及び対応する付加ビットの切り出しが、符号切り
出し手段１から符号列が出力される毎に、復号手段２及
び付加ビット切り出し手段３により行われる。

【００４４】従って、直流係数の差分値が属するグルー
プ番号の復号とそのグループ内での位置を示す付加ビッ
トの切り出し、及び交流係数の有効係数が属するグルー
プの番号（ＳＳＳＳ）と対応する零ラン長（ＮＮＮＮ）
の復号とそのグループ内での位置を示す付加ビットの切
り出しを、並行して（並列に）行うことができる。

【００４５】また、上記第２の発明においては、上述し
た上記第１の発明の動作に加え、復元手段４は、復号手
段２から入力される直流係数の差分値のグループ番号
（ＳＳＳＳ）と付加ビット取り出し手段３から入力され
る付加ビットとに基づき上記直流係数の差分値を復元す
る。また、復元手段４は復号手段２から入力される交流
係数の有効係数が属するグループ番号（ＳＳＳＳ）と付
加ビット切り出し手段３から入力される付加ビットとに
基づき、交流係数の有効係数を可変長符号列の配列順に
順次復元する。

【００４６】従って、上述した第１の発明と同様に高速
で可変長符号の復号を行えることに加え、交流係数の有
効係数の復元も高速に行うことができる。

【００４７】

【実施例】以下、図面を参照しながら本発明の実施例に
ついて説明する。本実施例で取り扱う画像データの符号
は、前述したように、原画像を８×８画素から成る複数
のブロックに分割し、各ブロック毎に２次元適応離散コ
サイン変換（２次元ＡＤＣＴ）を行い、その結果得られ
た変換係数に対し、さらに量子化、グループ化、さらに
ハフマン符号化を行って得られた可変長符号である。

【００４８】図１６，図１７は、それぞれ、上記ハフマ
ン符号化を行う前にＤＣ差分値（ＤＣ係数の差分値）、
ＡＣ係数値をグループ化するために用いる表１００，２
００を示す図である。

【００４９】各ブロックのＤＣ差分値は、上記表１００
を用いて、「１」〜「１１」までのグループ番号（ＳＳ
ＳＳ）を有するグループに分類される。また、各ブロッ
クのＡＣ係数の有効係数（零でないＡＣ係数）は、上記
表２００を用いて、「１」〜「１６」までのグループ番
号を有するグループに分類される。

【００５０】そして、ＤＣ差分値は所属するグループの
番号（ＳＳＳＳ）により、最小２ビット，最大１１ビッ
トのハフマン符号〔ＣＤＬ〕に可変長符号され、さら
に、そのハフマン符号〔ＣＤＬ〕に対しＤＣ差分値
“Ｌ”の上記所属グループ内での位置情報を示すグルー
プインデックス〔ＣＧＤＬ〕が付加され、ＤＣ差分値の
可変長符号化がなされる（図１８参照）。

【００５１】そして、このＤＣ差分値の可変長符号化に
おいて、 グループ番号（ＳＳＳＳ）の値＝グループインデックス
〔ＣＧＤＬ〕のビット長・・・・(1) の関係が成立する（図１６参照）。

【００５２】したがって、ＤＣ差分値が属するグループ
番号ＳＳＳＳの可変長符号〔ＣＤＬ〕とグループインデ
ックス〔ＣＧＤＬ〕から成る可変長符号のビット長の範
囲は、２ビットから２２（＝１１＋１１）ビットまでと
なる（グループ番号ＳＳＳＳ＝「０」の場合、〔ＣＤ
Ｌ〕＝“００”に可変長符号され、〔ＣＧＤＬ〕は付加
されない）。

【００５３】また、ＡＣ係数（ＡＣ成分）は、上記無効
係数のラン長（ＮＮＮＮ）と有効係数（値が「０」でな
い係数）の値を用いて可変長符号化される。すなわち、
無効係数のラン長（ＮＮＮＮ）ＲＭ_i （ｉ＝１，２，・
・・，Ｎ）と有効係数が属するグループの番号（ＳＳＳ
Ｓ）Ｉ_i （ｉ＝１，２，・・・，Ｎ）の組み合わせで、
最小２ビット，最大１６ビットのハフマン符号〔ＣＲＭ
_i ／ＣＩ_i 〕が生成され、そのハフマン符号〔ＣＲＭ_i
／Ｉ_i 〕に有効係数が属するグループ内での位置情報を
示すグループインデックス〔ＣＧＩ_i 〕（ｉ＝１，２，
・・・，Ｎ）が付加されＡＣ成分の可変長符号化がなさ
れる（図１７参照）。

【００５４】そして、このＡＣ成分の可変長符号におい
て、 グループ番号（ＳＳＳＳ）の値＝グループインデックス
〔ＣＧＩ_i 〕のビット長 （ｉ＝１，２，・・・，Ｎ）の関係が成立する。

【００５５】したがって、Ｎ個の各ＡＣ係数の有効係数
毎に生成される、符号〔ＣＲＭ_i ／ＣＩ_i 〕（ｉ＝１，
２，・・・，Ｎ）と符号〔ＣＧＩ_i 〕（ｉ＝１，２，・
・・，Ｎ）から成る可変長符号のビット長の範囲は、３
ビットから３２ビットまでと成る。

【００５６】次に、本発明の一実施例である可変長復号
回路の構成を図２に示す。符号シフト器１８１は、特に
図示していない外部回路から伝送されてくる上述のよう
にして可変長符号化された符号を、例えば、１ブロック
単位で入力し、特に図示してない内部のバッファに格納
する。そして、ラッチ部１８２に図１８に示す符号〔Ｇ
ＤＬ〕、〔ＣＲＭ₁ 〕，・・・・〔ＣＲＭ_N 〕で始まる
２２ビット（符号（ＧＤＬ）で始まる場合）または３２
ビット（符号〔ＣＲＭ₁ 〕，・・・・〔ＣＲＭ_N 〕で始
まる場合）の可変長符号列ＣＯＤＥ₂ を、順次出力す
る。また、符号シフト器１８１は、ラッチ部１８４に対
しては符号〔ＧＤＬ〕，〔ＣＲＭ₁ 〕，・・・〔ＣＲＭ
_N 〕で始まる１６ビットの可変長符号列ＣＯＤＥ₁ を出
力する。

【００５７】ラッチ部１８２は、符号シフト器１８１か
ら出力される上記２２ビットまたは上記３２ビットの可
変長符号列を、特に図示していないタイミング制御部か
ら加わるラッチ信号によりラッチし、グループインデッ
クス切り出し部１８６に出力する。

【００５８】ラッチ部１８４は、符号シフト器１８１か
ら出力される上記１６ビットの可変長符号列ＣＯＤＥ₁
を前記タイミング制御部から加わるラッチ信号によりラ
ッチし、復号テーブル１８５に出力する。

【００５９】復号テーブル１８５は、ＤＣ差分値（ＤＣ
係数の差分値）“Ｌ”が属するグループ番号（ＳＳＳ
Ｓ）の符号〔ＣＤＬ〕をそのグループ番号（ＳＳＳＳ）
を示す値ＤＬに復号するためのＤＣ差分値用の復号テー
ブル、〔零ラン長ＲＭ_i （ＮＮＮＮ）／ＡＣ係数Ｉ_i 〕
（ｉ＝１，２，・・・，Ｎ）の符号〔ＣＲＭ_i ／Ｃ
Ｉ_i 〕を、元の零ラン長ＲＭ_i （ｉ＝１，２，・・・，
Ｎ）及びＡＣ係数の有効係数が属するグループ番号（Ｓ
ＳＳＳ）Ｉ_i （ｉ＝１，２，・・・，Ｎ）に復号するた
めのＡＣ係数用の復号テーブルを内蔵している。

【００６０】上記ＤＣ差分値用の復号テーブルは、復号
が行われたＤＣ差分値“Ｌ”が属するグループ番号（Ｓ
ＳＳＳ）ＤＬの符号〔ＣＤＬ〕のビット長にそのＤＣ差
分値“Ｌ”のグループインデックス〔ＣＧＤＬ〕のビッ
ト長を加えた値、すなわち符号〔ＣＤＬ〕と符号〔ＣＧ
ＤＬ〕の合計符号長ＣＬＥＮを出力するための情報も格
納している。

【００６１】上記合計符号長ＣＬＥＮは、付加ビットで
あるグループインデックスＣＧＤＬの符号長（ビット
長）が、グループ番号（ＳＳＳＳ）の値に等しい、すな
わち、 〔ＣＤＬ〕の復号値（ＳＳＳＳ）＝〔ＣＧＤＬ〕のビッ
ト長 ・・・(3) が成り立つことを利用して求める。

【００６２】図３に、従来のＤＣ差分値用の復号テーブ
ルと本実施例で用いるＤＣ差分値用の復号テーブルの構
成の違いを示す。ＤＣ差分値用の復号テーブルは、上記
ラッチ回路１８４を介して１６ビットのアドレス信号が
入力されるＲＯＭ（リート・オンリ・メモリ）から成っ
ている。したがって、ＤＣ差分値用の復号テーブルに
は、図３に示すように、「００」，「０１０」，・・
・，「１１１１１１１１０」までの１２種類の値を取り
うる、最小２ビット，最大９ビットのＤＣ差分値“Ｌ”
が属するグループの番号（ＳＳＳＳ）ＤＬの符号ＣＤＬ
を下位ビット側に含む１６ビットの可変長符号（ＣＧＤ
Ｌ，ＧＤＬ，ＣＲＭ₁ 等も含む場合もあり得る）が１６
ビットのアドレス信号として入力される。なお、同図に
おいて「×」印で示されたビットは、符号〔ＣＤＬ〕以
外のビットであり、その値は不定であってよい。同図に
おいて、１６ビットアドレス信号に含まれる符号「０
０」は、最も出現確率の高いグループ番号（ＳＳＳＳ）
が「３」の符号〔ＣＤＬ〕であり、符号「０１０」は次
に出現確率の高いグループ番号（ＳＳＳＳ）が「０」の
符号〔ＣＤＬ〕である。以下、同様にして、それぞれグ
ループ番号（ＳＳＳＳ）が「１」，「２」，「４」，・
・・，「１０」，「１１」の符号〔ＣＤＬ〕の値「０１
１」，「１００」，「１１０」・・・，「１１１１１１
１０」，「１１１１１１１１０」が１６ビットアドレス
信号の下位ビット側に示されている。

【００６３】ハフマン符号は、周知のように瞬時復号可
能な（一意復号可能な）コンパクト符号であるので、符
号シフト器１８１から符号〔ＣＤＬ〕を下位ビットとす
る１６ビットの可変長符号をアドレス信号として入力す
ることにより、ＤＣ差分値“Ｌ”の属するグループの番
号（ＳＳＳＳ）ＤＬの値に等しい２進値である復号デー
タＩＤＸが、図２に示すようにグループインデックス切
り出し部１８６及び逆グルーピングテーブル１８７に出
力される。

【００６４】ところで、本実施例のＤＣ差分値用の復号
テーブルにおいては、上記式(3) の関係が成り立つこと
を利用して、図３に示すように、従来のように復号され
た符号〔ＣＤＬ〕の符号長をそのまま符号長ＣＬＥＮと
して出力するのではなく、復号により得られたＤＣ差分
値ＤＬの属するグループ番号（ＳＳＳＳ）を基に、その
グループ番号（ＳＳＳＳ）の値に等しい符号ＣＤＬに続
く付加ビットＣＧＤＬのビット長を加えた値を合計符号
長ＣＬＥＮとして、符号シフト器１８１及びグループイ
ンデックス切り出し部１８６に出力する。

【００６５】次に、復号テーブル１８５内に内蔵されて
いる本実施例のＡＣ係数（ＡＣ成分）の有効係数用の復
号テーブルと従来のＡＣ係数の有効係数用の復号テーブ
ルの違いを図４に示す。

【００６６】このＡＣ係数の有効係数用復号テーブル
も、１６ビットのアドレス信号が入力されるＲＯＭから
成っており、可変長符号〔ＣＲＭ_i ／ＣＩ_i 〕（ｉ＝
１，２，・・・，Ｎ）を下位ビット側に含むまたは１６
ビット全てが可変長符号〔ＣＲＭ _i ／ＣＩ_i 〕（ｉ＝
１，２，・・・，Ｎ）である１６ビットのアドレス信号
をラッチ部１８４を介して入力する。

【００６７】この可変長〔ＣＲＭ_i ／ＣＩ_i 〕（ｉ＝
１，２，・・・，Ｎ）もハフマン符号化により得られた
ものであるため、ＡＣ係数の有効係数用の復号テーブル
は、符号シフト器１８１から可変長符号〔ＣＲＭ_i ／Ｃ
Ｉ_i 〕（ｉ＝１，２，・・・，Ｎ）を含む１６ビットの
アドレス信号がラッチ部１８４を介して入力されると、
直ちに上記可変長符号〔ＣＲＭ_i ／ＣＩ_i 〕に対応する
零ラン長（ＮＮＮＮ）ＲＭ_i 及びＡＣ係数の有効係数が
属するグループ番号（ＳＳＳＳ）の値ＩＤＸ（Ｉ _i ：ｉ
＝１，２，・・・，Ｎ）が直ちに復号され、ＩＤＸはグ
ループインデックス切り出し部１８６及び逆グルーピン
グテーブル１８７に出力される。また、零ラン長（ＮＮ
ＮＮ）ＲＭ_i は特に図示していない無効係数復元回路に
出力される。

【００６８】このＡＣ係数の有効係数用の復号テーブル
も、上述したＤＣ差分値用の復号テーブルと同様に、従
来のＡＣ係数の有効係数用の復号テーブルとは異なり、
復号された符号〔ＣＲＭ_i ／ＣＩ_i 〕の符号長（ビット
長）ではなく、復号されたＡＣ係数の有効係数が属する
グループの番号（ＳＳＳＳ）の値Ｉ_i を基に、符号〔Ｃ
ＲＭ_i ／ＣＩ_i 〕に続くグループインデックス〔ＣＧＩ
_i 〕の符号長（ビット長）を加えた値を合計符号長ＣＬ
ＥＮとして、符号シフト器１８１及びグループインデッ
クス切り出し部１８６に出力する。

【００６９】すなわち、 〔ＣＩ_i 〕の復号値（ＳＳＳＳ）＝〔ＣＧＩ_i 〕のビッ
ト長 ・・・(4) が成立することを利用して、上記合計符号長ＣＬＥＮを
求め出力する。

【００７０】なお、図４において、アドレス信号として
示されている「００」は、〔ＲＭ_i （ＮＮＮＮ）＝０，
Ｉ_i （ＳＳＳＳ）＝１〕の符号〔ＣＲＭ_i ／ＣＩ_i 〕で
あり、「１００」は、〔ＲＭ_i （ＮＮＮＮ）＝０，Ｉ_i
（ＳＳＳＳ）＝１〕すなわち〔ＥＯＢ〕の符号「ＣＲＭ
_i ／ＣＩ_i 〕である。また、「１１０１１」は〔ＲＭ _i
（ＮＮＮＮ）＝４，Ｉ_i （ＳＳＳＳ）＝１〕の符号〔Ｃ
ＲＭ_i ／ＣＩ_i 〕である。

【００７１】なお、上記ＥＯＢ（End of Block）は、ブ
ロック内の最後のＡＣ成分が「０」のときのみ付けられ
る。すなわち、ブロック内の最後のＡＣ成分が有効係数
（０でない）であるときには付けられない。

【００７２】次に、グループインデックス切り出し部１
８６の説明に移る。グループインデックス切り出し部１
８６は、前記ラッチ部１８６から入力される可変長符号
データの中から、復号テーブル１８５から入力される前
記合計符号長ＣＬＥＮと前記復号されたグループ番号
（ＳＳＳＳ）の値ＩＤＸとに基づいて、ＤＣ差分値
“Ｌ”のグループインデックス〔ＣＧＤＬ〕及びＡＣ係
数の有効係数のグループインデックス〔ＣＧＩ_i 〕（ｉ
＝１，２，・・・，Ｎ）を切り出し（抽出し）、それら
を逆グルーピングテーブル１８７に出力する。

【００７３】逆グルーピングテーブル１８７は、復号テ
ーブル１８５から入力されるＩＤＸ（ＤＣ差分値“Ｌ”
が属するグループ番号（ＳＳＳＳ）またはＡＣ係数の有
効係数が属するグループ番号（ＳＳＳＳ））とグループ
インデックス切り出し部１８６から入力される上記ＤＣ
差分値“Ｌ”または上記ＡＣ係数の有効係数のグループ
内での位置情報を示すグループインデックス〔ＣＧＤ
Ｌ〕または〔ＣＧＩ_i 〕（ｉ＝１，２，・・・，Ｎ）と
に基づき、ＤＣ差分値“Ｌ”が属するグループの番号
（ＳＳＳＳ）及びＡＣ係数の有効係数が属するグループ
の番号（ＳＳＳＳ）Ｉ_i （ｉ＝１，２，・・・，Ｎ）の
復号を行う。

【００７４】次に、上記構成の可変長復号回路の動作を
説明する。符号シフト器１８１は、図１８に示す構成の
任意のブロックの可変長符号列を入力すると、まずＤＣ
差分値“Ｌ”が属するグループ番号（ＳＳＳＳ）の符号
〔ＣＤＬ〕から始まる１６ビットの可変長符号データＣ
ＯＤＥ₁ をラッチ部１８４に、同じくＤＣ差分値“Ｌ”
が属するグループ番号（ＳＳＳＳ）の符号〔ＣＤＬ〕か
ら始まる２２ビットの可変長符号データＣＯＤＥ₂ をラ
ッチ部１８２に出力する。

【００７５】ラッチ部１８４は、上記符号〔ＣＤＬ〕か
ら始まる１６ビットの可変長符号データＣＯＤＥ₁ をラ
ッチすると、それを復号テーブル１８５に１６ビットの
アドレス信号として出力する。

【００７６】復号テーブル１８５は、上記入力される符
号〔ＣＤＬ〕から始まる１６ビットの可変長符号データ
ＣＯＤＥ₁ を、ＲＯＭから成る前記ＤＣ成分用の復号テ
ーブル３００にアドレス信号として出力する。このこと
により、ＤＣ成分用の復号テーブル３００は、符号〔Ｃ
ＤＬ〕に対応するＤＣ差分値“Ｌ”の属するグループ番
号（ＳＳＳＳ）ＩＤＸをグループインデックス切り出し
部１８６と逆グルーピングテーブル１８７に出力すると
共に、上記符号〔ＣＤＬ〕とそれに続く符号〔ＣＧＤ
Ｌ〕の合計符号長ＣＬＥＮを、符号シフト器１８１及び
グループインデックス切り出し部１８６に出力する。

【００７７】上記動作が行われている間、グループイン
デックス切り出し部１８６にはラッチ部１８２の出力す
る図５(a) に示す符号〔ＣＤＬ〕から始まる２２ビット
の可変長符号データ（ＣＯＤＥ₂ ）５００が入力され
る。

【００７８】グループインデックス切り出し部１８６
は、上記２２ビットの可変長符号データ（ＣＯＤＥ₂ ）
５００から、復号テーブル１８５から入力される上記合
計符号長ＣＬＥＮと上記復号データＩＤＸを基に、ＤＣ
差分値“Ｌ”のグループインデックス〔ＣＧＤＬ〕を切
り出し、それを逆グルーピングテーブル１８７に出力す
る。すなわち、グループインデックス切り出し部１８６
は、まず図５(a) に示すラッチ部１８２から入力される
２２ビットの可変長符号データ（ＣＯＤＥ₂ ）５００の
先頭から上記合計符号長ＣＬＥＮの値に等しい可変長符
号データ５０１を切り出し、次にその可変長符号データ
５０１の後方の復号データＩＤＥＸの値に等しいビット
数のグループインデックス〔ＣＧＤＬ〕を切り出し、そ
れを逆グルーピングテーブル１８７に出力する。

【００７９】逆グルーピングテーブル１８７は、そのグ
ループインデックスＣＧＤＬと復号テーブル１８５から
入力されるＤＣ差分値“Ｌ”の属するグループ番号（Ｓ
ＳＳＳ）ＩＤＸとに基づき、図１６に示す形式の表１０
０を参照して、ＤＣ差分値“Ｌ”を復号・出力する。

【００８０】次に、符号シフト器１８１は、復号テーブ
ル１８５から入力されるＣＬＥＮに基づき、図１８に示
す１ブロックの可変長符号列から符号〔ＣＧＤＬ〕に続
く、符号〔ＣＲＭ₁ ／ＣＩ₁ 〕から始まる１６ビットの
可変長符号列ＣＯＤＥ₁ をラッチ部１８４に、図５(b)
に示す符号〔ＣＲＭ₁ ／ＣＩ₁ 〕から始まる３２ビット
の可変長符号列をラッチ部１８２に出力する。

【００８１】ラッチ部１８４は、上記１６ビットの可変
長符号列ＣＯＤＥ₁ を入力すると、それを復号テーブル
１８５に出力する。復号テーブル１８５は、入力される
上記符号〔ＣＲＭ₁ ／ＣＩ₁ 〕から始まる１６ビットの
可変長符号データＣＯＤＥ₁ をＲＯＭである前記ＡＣ係
数用の復号テーブルにアドレス信号として出力する。こ
のことにより、ＡＣ係数用の復号テーブルは、最初のＡ
Ｃ係数の有効係数が属するグループ番号（ＳＳＳＳ）Ｉ
₁ の値（ＩＤＸの値に等しい）を復号してグループイン
デックス切り出し部１８６及び逆グルーピングテーブル
１８７に出力すると共に、上記復号した符号〔ＣＲＭ ₁
／ＣＩ₁ 〕とそれに続くグループインデックス〔ＣＧＩ
₁ 〕の合計符号長ＣＬＥＮを符号シフト器１８１及びグ
ループインデックス切り出し部１８６に出力する。ま
た、ＡＣ係数の復号テーブルは、上記有効係数Ｉ₁ の前
に続く無効係数の数に等しく零ラン長ＲＭ₁ も復号し、
出力する。

【００８２】上記動作が行われている間、ラッチ部１８
２は、符号〔ＣＲＭ₁ ／ＣＩ₁ 〕から始まる図５(b) に
示す３２ビットの可変長符号データをラッチし、グルー
プインデックス切り出し部１８６に出力する。

【００８３】グループインデックス切り出し部１８６
は、上記図５(b) に示す３２ビットの可変長符号データ
６００を入力すると、復号テーブル１８５から入力され
る上記復号データＩＤＸ及び上記合計符号長ＣＬＥＮに
基づき、上記３２ビットの可変長符号列からグループイ
ンデックス〔ＣＧＩ₁ 〕を切り出し、それを逆グルーピ
ングテーブル１８７に出力する。すなわち、グループイ
ンデックス切り出し部１８６は、まず上記３２ビットの
可変長符号列の先頭から上記合計符号長ＣＬＥＮの値に
等しいビット数分の可変長符号列、すなわち可変長符号
〔ＣＲＭＩ₁ ／ＣＧＩ₁ 〕及びグループインデックス
〔ＣＧＩ₁ 〕を切り出し、次に上記ＩＤＸの値に基づ
き、その切り出しデータの後方にある上記ＩＤＸの値に
等しいビット長のグループインデックス〔ＣＧＩ₁ 〕を
切り出す。

【００８４】逆グルーピングテーブル１８７は、復号テ
ーブル１８５から入力するＡＣ係数の最初の有効係数Ｉ
₁ が属するグループの番号（ＳＳＳＳ）の値ＩＤＸとグ
ループインデックス切り出し部１８６から入力する上記
ＡＣ係数の最初の有効係数Ｉ ₁ のグループインデックス
〔ＣＧＩ₁ 〕を基に、ＡＣ係数の最初の有効係数を復号
し出力する。

【００８５】以後、同様にして、符号シフト器１８１
は、復号テーブル１８５から入力する合計符号長ＣＬＥ
Ｎの値に基づき符号〔ＣＲＭ₂ ／ＣＩ₂ 〕，〔ＣＲＭ₃
／ＣＩ ₃ 〕，・・・から始まる１６ビットの可変長符号
データ及び３２ビットの可変長符号データを、それぞれ
ラッチ部１８４，ラッチ部１８２に順次出力する。そし
て、上記と同様な動作が繰り返され、〔零ラン長Ｒ
Ｍ₂ ，ＡＣ係数の２番目の有効係数〕，〔零ラン長ＲＭ
₃ ，ＡＣ係数の３番目の有効係数〕，・・・〔零ラン長
ＲＭ_N ，ＡＣ係数のＮ番目の有効係数〕が順次復号され
て、最初の１ブロックの可変長符号列の復号が終了す
る。

【００８６】そして、この最初の１ブロックの可変長符
号列に対する復号処理を、一画面のの残りのブロックに
ついても繰り返すことにより、一画面分の可変長符号列
の復号が終了し、各ブロック毎にＡＣ係数の全ての有効
係数が復元される。

【００８７】また、復号テーブル１８５から出力される
零ラン長ＲＭ_i （ｉ＝１，２，・・・，Ｎ）が特に図示
していないＡＣ係数の無効係数復元回路により、無効係
数（値が“０”のＡＣ係数）の列に復元される。

【００８８】そして、このことにより、一画面分の可変
長符号が、一画面分の量子化係数に復元される。このよ
うに本実施例の可変長符号回路では、符号シフト器１８
１から出力される可変長符号列から、復号テーブル１８
５及びグループインデックス切り出し部１８６が、それ
ぞれ、ＤＣ差分値の属するグループの番号（ＳＳＳＳ）
ＤＬもしくはＡＣ係数の有効係数が属するグループ番号
（ＳＳＳＳ）Ｉ_i （ｉ＝１，２，・・・，Ｎ）並びに零
ラン長（ＮＮＮＮ）ＲＭ_i （ｉ＝１，２，・・・，Ｎ）
を復号する処理、及び上記グループ内での位置を示す付
加ビット（ＣＧＤＬもしくはＣＧＩ_i （ｉ＝１，２，・
・・，Ｎ））を切り出す処理を並行して行うので可変長
符号の復号を従来よりも高速に行うことができる。

【００８９】なお、ＤＣ係数の差分値及びＡＣ係数の有
効係数のグループ化は、上記実施例の方法に限定される
ものではなく、他の各種の方法が適用される。また、上
記実施例では離散コサイン変換（ＤＣＴ）を用いて直交
変換がなされた可変長符号の復号を行っているが、本発
明は、離散コサイン変換（ＤＣＴ）、離散ルジャンドル
（Lenendre) 変換、アダマール（Hadamard) 変換、ハー
ル（Harr) 変換等の他の直交変換を用いて画像データの
符号化がなされた可変長符号の復号にも適用可能なもの
である。

【００９０】さらに、上記実施例では、エントロピー符
号化としてハフマン符号化がなされた可変長符号の復号
を行っているが、エントロピー符号化として他の可変長
符号にも適用可能なものである。

【００９１】

【発明の効果】以上説明したように、請求項１記載の第
１の発明の画像データの可変長符号の復号装置によれ
ば、直流係数の差分値が属するグループの番号の復号と
その復号された符号に対する付加ビットの切り出し、及
び交流係数の有効係数が属するグループの番号並びに零
ラン長（無効係数の連続数）の復号とその復号された符
号に対する付加ビットの切り出しを、１回の可変長符号
列の出力により並行して行うので、グループ化を施して
符号化された可変長符号の復号を、従来よりも高速に行
うことができる。

【００９２】また、請求項２記載の第２の発明の画像デ
ータの可変長符号の復号装置によれば、上記第１の発明
の効果に加え、直流係数の差分値の復元及び交流係数の
有効係数の復元を従来よりも高速に行うことができる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の一実施例の可変長復号回路のブロック
構成図である。

【図３】本実施例で用いるＤＣ差分値用の復号テーブル
と従来用いられていたＤＣ差分値用の復号テーブルとの
構成の違いを説明する図である。

【図４】本実施例で用いるＡＣ係数の有効係数用の復号
テーブルと従来用いられていたＡＣ係数の有効係数用の
復号テーブルとの構成の違いを説明する図である。

【図５】符号シフト器からラッチ部を介してグループイ
ンデックス切り出し部に出力される符号列の構成を示す
図である。

【図６】ＡＤＣＴ変換回路のブロック図である。

【図７】１ブロックの原画像信号の一例を示す図であ
る。

【図８】上記ブロックの原画像信号に対して２次元ＤＣ
Ｔ変換を行うことによって得られる２次元ＤＣＴ係数を
示す図である。

【図９】２次元ＤＣＴ変換部のブロック図である。

【図１０】線形量子化用の量子化閾値の一例を示す図で
ある。

【図１１】図８に示す２次元ＤＣＴ係数を図１０に示す
量子化閾値で線形量子化することにより得られる量子化
係数を示す図である。

【図１２】量子化係数をジクザグスキャンする場合の走
査順序を示す図である。

【図１３】ＡＤＣＴ復元回路のブロック図である。

【図１４】２次元ＤＣＴ変換部のブロック図である。

【図１５】従来の線形量子化回路のブロック図である。

【図１６】ＤＣ差分値をグループ化するために用いられ
る表の構成を示す図である。

【図１７】ＡＣ係数の有効係数をグループ化するために
用いられる表の構成を示す図である。

【図１８】適応離散コサイン変換により符号化された１
ブロックの可変長符号列の構成を示す図である。

【図１９】従来の可変長復号回路の構成を示すブロック
図である。

【符号の説明】

１ 符号列取り出し手段 ２ 復号手段 ３ 付加ビット切り出し手段 ４ 復元手段

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 G06T 9/00 H03M 7/40 H04N 7/24 - 7/68

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 原画像を複数の画像から成る複数のブロ
   ックに分割して得られる各ブロック毎に、そのブロック
   内の複数の画素の階調値を直交変換することにより得ら
   れた変換係数を量子化し、その結果得られた量子化係数
   をグループ化を行った後、符号化した可変長符号を復号
   する画像データの可変長符号の復号装置において、 入力される前記各ブロックの前記可変長符号の符号列を
   所定長単位で取り出し出力する符号列取り出し手段
   （１）と、 該符号列取り出し手段（１）から出力される符号列か
   ら、直流係数の差分値が属するグループの復号または交
   流成分の有効係数が属するグループの番号の復号並びに
   その有効係数の前の無効係数のラン長を復号し、上記復
   号された直流係数の差分値が属するグループの番号の符
   号とその符号に続く付加ビットとの合計符号長並びに上
   記付加ビットのビット長、または上記復号された交流係
   数の有効係数が属するグループの番号と上記復号された
   無効係数のラン長との組み合わせの符号とその符号に続
   く付加ビットとの合計符号長並びに上記付加ビットのビ
   ット長を出力する復号手段（２）と、 前記符号列取り出し手段（１）から出力される符号列か
   ら、前記復号手段（２）から出力される前記合計符号長
   と前記付加ビット長とに基づき、前記直流係数の差分値
   が属するグループの番号に続く付加ビットまたは前記交
   流係数の有効係数が属するグループの番号と前記無効係
   数のラン長との組み合わせの符号に続く付加ビットを切
   り出す付加ビット切り出し手段（３）と、 を備え、前記符号列取り出し手段（１）は、２回目の符
   号列の切り出し以降前記復号手段（２）から出力される
   前記合計符号長に基づき、次に出力する符号列の先頭を
   決定することを特徴とする画像データの可変長符号の復
   号装置。
2. 【請求項２】 さらに、前記復号手段（２）から出力さ
   れる直流係数の差分値が属するグループの番号もしくは
   交流成分の有効係数が属するグループ番号及び前記付加
   ビット取り出し手段（３）から出力される付加ビットと
   に基づき、前記直流係数の差分値及び前記交流係数の有
   効係数を復号する復元手段（４）と、を備えたことを特
   徴とする請求項１記載の画像データの可変長符号の復号
   装置。
3. 【請求項３】 前記復号される画像データの可変長符号
   は、適応離散コサイン変換符号化により得られたもので
   あることを特徴とする請求項２または３記載の画像デー
   タの可変長符号の復号装置。