JP2003174366A - データ復号化装置およびその方法 - Google Patents

Abstract

(57)【要約】 【課題】ＪＰＥＧ符号化されたデータストリームを、簡
易な構成で高速に復号化できるデータ復号化装置および
その方法を提供する。 【解決手段】第１の復号部２０は、データストリームＤ
ｉｎの先頭に含まれる全てのハフマン符号を復号化で
き、第２の復号部４１〜４４は５ビット長までのハフマ
ン符号が復号化できる復号テーブルをそれぞれ有してい
る。１つ目の符号化データのデータ長Ｌ１によって、復
号化するデータ位置が１ビットづつずれた複数の第２の
復号部の中から１つが選択され、その復号化データＲＳ
２に応じて、２つ目の符号化データ長Ｌ２が算出され
る。データ長Ｌ２とデータ長Ｌ１との和に応じて、デー
タ抽出位置がシフトされる。１つ目の符号化データ長が
３〜６ビット以外の場合や、２つ目のハフマン符号が５
ビット以上の場合には、２つ目の復号化データＲＳ２が
無効であることを示す信号Ｓｉｖが生成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ハフマン符号など
の可変長符号によって符号化されたデータストリームを
復号化するデータ復号化装置とその方法に係り、例え
ば、ＪＰＥＧ（joint photographic experts group）方
式によって符号化されたデータストリームを復号化する
データ復号化装置とその方法に関するものである。

【０００２】

【従来の技術】図１７は、ハフマン符号によって符号化
されたデータストリームを復号化する従来のデータ復号
化装置の構成例を示すブロック図である。図１７に示す
データ復号化装置は、データシフト部１、復号部２ａ〜
復号部２ｒ、およびセレクタ３を有する。

【０００３】データシフト部１は、ハフマン符号化され
たデータストリームＤｉｎの先頭ビットから１６ビット
分のデータ列Ｓ１を抽出して、復号部２ａ〜復号部２ｒ
に入力する。また、シフト信号Ｓ３に応じて、データ列
の抽出位置をデータストリームＤｉｎの先頭から末尾方
向へシフトさせる。

【０００４】復号部２ａは、ハフマン符号とそのデータ
長および復号語が互いに関連付けられたデータテーブル
を有しており、このデータテーブルを参照して、抽出デ
ータ列Ｓ１の先頭ビットから１６ビット分のデータ列に
含まれるハフマン符号を検索し、ハフマン符号のデータ
長Ｌ１と復号語Ｄｏｕｔ１を出力する。ただし、この例
においてハフマン符号は最長１６ビットである。

【０００５】復号部２ｂ〜復号部２ｒも、復号部２ａと
同様なデータテーブルを有しており、抽出データ列Ｓ１
の先頭ビットからそれぞれ１〜１６ビットだけずれたビ
ット位置から１６ビット分のデータ列に含まれるハフマ
ン符号を検索する。そして、検索されたハフマン符号の
復号語とデータ長をセレクタ３に出力する。ただし、復
号部２ｂ〜復号部２ｒが出力するデータ長は、検索され
たハフマン符号のデータ長と、それぞれの復号部がセレ
クタ３で選択される場合のデータ長Ｌ１とを加算した値
を有している。例えば、復号部２ｇにおいてデータ長ｐ
のハフマン符号が検索された場合、この復号部２ｇから
出力されるデータ長は（ｐ＋６）である。

【０００６】セレクタ３は、復号部２ａにおいて検索さ
れたハフマン符号のデータ長Ｌ１に応じて、復号部２ｂ
〜復号部２ｒのうちの何れか１つを選択し、その復号語
Ｄｏｕｔ２を出力する。また、そのデータ長をシフト信
号Ｓ３としてデータシフト部１に出力する。

【０００７】上述した構成を有する図１７のデータ復号
化装置によれば、まず、データシフト部１においてデー
タストリームＤｉｎの先頭ビットから３２ビット分のデ
ータ列Ｓ１が抽出され、そのさらに先頭ビットから１６
ビット分のデータ列に含まれるハフマン符号が復号部２
ａによって検索される。これにより、抽出データ列Ｓ１
の先頭から１つ目のハフマン符号が見つけ出され、その
復号語Ｄｏｕｔ１とデータ長Ｌ１が復号部２ａから出力
される。

【０００８】データ長Ｌ１によって２つ目のハフマン符
号の先頭ビットの位置がわかるので、次に、このビット
位置を先頭にしてハフマン符号の検索を行なっている復
号部がセレクタ３により選択される。例えばデータ長Ｌ
１が７ビットの場合、抽出データ列Ｓ１の８ビット目を
先頭にしてハフマン符号の検索を行っている復号部２ｈ
が選択される。このようにして２つ目のハフマン符号が
検索され、その復号語Ｄｏｕｔ２がセレクタ３より出力
される。

【０００９】セレクタ３から出力されるシフト信号Ｓ３
は、１つ目のハフマン符号と２つ目のハフマン符号のデ
ータ長の和を示す信号であり、このシフト信号Ｓ３によ
って、２つ目に復号されたハフマン符号に続く次のハフ
マン符号の先頭ビット位置が特定される。データシフト
部１のデータ抽出位置は、この特定された先頭ビット位
置と一致するようにシフト信号Ｓ３によってシフトされ
るので、上述と同様に、この先頭ビットから２つのハフ
マン符号が復号される。こうした動作を繰り返しなが
ら、１回のデータ抽出位置のシフトに対して２つのハフ
マン符号が同時に復号される。

【００１０】

【発明が解決しようとする課題】しかしながら、図１７
に示すデータ復号化装置では、復号部２ａ〜復号部２ｒ
においてハフマン符号を復号化するためのデータテーブ
ルが個別に設けられるため、全部で１７個ものデータテ
ーブルが必要となる。したがって、このデータテーブル
のための記憶容量が非常に大きくなり、回路規模が増大
してしまう問題がある。また、ＪＰＥＧ方式で圧縮符号
化されたデータストリームには、ハフマン符号の他に付
加ビットと呼ばれるＤＣＴ（discrete cosine transfor
m）係数の具体的な値を指定するためのデータが含まれ
ているので、ハフマン符号の復号化しか考慮されていな
い図１７のデータ復号化装置をＪＰＥＧ復号化装置に適
用することはできない。

【００１１】本発明はかかる事情に鑑みてなされたもの
であり、その目的は、可変長符号化されたデータストリ
ームを簡易な構成で高速に復号化できるデータ復号化装
置およびその方法を提供することにある。

【００１２】

【課題を解決するための手段】上記の目的を達成するた
め、本発明の第１の観点に係るデータ復号化装置は、供
給される符号化データストリームを復号化するデータ復
号化装置であって、上記符号化データストリームの先頭
から所定データ長のデータ列を抽出するデータ抽出手段
と、上記データ抽出手段において抽出されたデータ列の
先頭から、所定の可変長符号テーブルに含まれる可変長
符号を検索し、当該検索した可変長符号に対応する復号
化データを出力する第１の復号手段と、上記第１の復号
手段の復号化データと、当該復号化データに対応する上
記可変長符号のデータ長とに基づいて、当該復号化デー
タに対応する符号化データのデータ長を算出し、第１の
データ長として出力する第１のデータ長算出手段と、上
記データ抽出手段において抽出されたデータ列の先頭に
対して複数の異なるデータ数だけ末尾側にずれたデータ
位置から、上記可変長符号テーブルの一部の可変長符号
をそれぞれ検索し、当該検索した可変長符号に対応する
復号化データを出力し、当該検索において該当する可変
長符号が見つからない場合には検索エラー信号を出力す
る複数の第２の復号手段と、上記複数の第２の復号化手
段の中から、上記第１のデータ長に応じて選択した第２
復号手段の復号化データまたは上記検索エラー信号を出
力し、該当する第２の復号手段が無い場合には選択エラ
ー信号を出力する選択手段と、上記選択手段において選
択された第２の復号手段の復号化データと、当該復号化
データに対応する上記可変長符号のデータ長とに基づい
て、当該復号化データに対応する符号化データのデータ
長を算出し、第２のデータ長として出力する第２のデー
タ長算出手段と、上記選択手段において選択された第２
の復号手段から上記検索エラー信号が出力される場合、
または上記選択手段から上記選択エラー信号が出力され
る場合に、上記第２の復号手段の復号化データが無効で
あることを知らせる無効信号を生成する無効信号生成手
段と、上記第１のデータ長と上記第２のデータ長との和
に応じたデータ数だけ、上記データ抽出手段のデータ列
抽出位置を上記符号化データストリームの末尾側にシフ
トさせ、上記無効信号が生成される場合には、上記第１
のデータ長に応じたデータ数だけ上記抽出位置を上記末
尾側へシフトさせるデータ抽出位置シフト手段とを有す
る。

【００１３】本発明の第１の観点に係るデータ復号化装
置によれば、上記データ抽出手段において、上記符号化
データストリームの先頭から所定データ長のデータ列が
抽出され、この抽出されたデータ列の先頭から、所定の
可変長符号テーブルに含まれる可変長符号が第１の復号
手段において検索される。そして、この検索された可変
長符号に対応する復号化データが出力される。出力され
た上記第１の復号手段の復号化データと、当該復号化デ
ータに対応する上記可変長符号のデータ長とに基づい
て、当該復号化データに対応する符号化データのデータ
長が第１のデータ長算出手段において算出され、第１の
データ長として出力される。また、上記データ抽出手段
において抽出されたデータ列の先頭に対して複数の異な
るデータ数だけ末尾側にずれたデータ位置から、上記可
変長符号テーブルの一部の可変長符号が第２の復号手段
においてそれぞれ検索され、当該検索された可変長符号
に対応する復号化データが出力される。当該検索におい
て該当する可変長符号が見つからない場合には、検索エ
ラー信号が出力される。上記複数の第２の復号化手段の
中から、上記第１のデータ長に応じて選択された第２復
号手段の復号化データまたは上記検索エラー信号が上記
選択手段から出力される。該当する第２の復号手段が無
い場合には選択エラー信号が出力される。上記選択手段
において選択された第２の復号手段の復号化データと、
当該復号化データに対応する上記可変長符号のデータ長
とに基づいて、当該復号化データに対応する符号化デー
タのデータ長が第２のデータ長算出手段において算出さ
れ、第２のデータ長として出力される。上記選択手段に
おいて選択された第２の復号手段から上記検索エラー信
号が出力される場合、または上記選択手段から上記選択
エラー信号が出力される場合には、上記第２の復号手段
の復号化データが無効であることを知らせる無効信号が
上記無効信号生成手段において生成される。上記データ
抽出手段のデータ列抽出位置は、上記データ抽出位置シ
フト手段によって、上記第１のデータ長と上記第２のデ
ータ長との和に応じたデータ数だけ上記符号化データス
トリームの末尾側にシフトされる。上記無効信号が生成
される場合には、上記第１のデータ長に応じたデータ数
だけ上記抽出位置を上記末尾側へシフトされる。

【００１４】また、上記符号化データストリームは、上
記可変長符号と付加データとで構成された符号化データ
を含み、上記第１の復号手段の復号化データに含まれた
上記付加データのデータ長の情報に基づいて、上記デー
タ抽出手段の抽出データ列から上記付加データを更に抽
出する第１の付加データ抽出手段と、上記選択手段から
出力される復号化データに含まれた上記付加データのデ
ータ長の情報に基づいて、上記データ抽出手段の抽出デ
ータ列から上記付加データを更に抽出する第２の付加デ
ータ抽出手段とを有しても良い。

【００１５】また、上記第１の復号手段の復号化データ
と上記選択手段に選択された第２の復号手段の復号化デ
ータとに含まれる上記連続数の情報に応じて、上記単位
ブロック内で復号化されたデータの数を計数し、上記無
効信号が生成される場合に、上記選択された第２の復号
手段の復号化データに含まれる上記連続数の情報を無効
にして上記計数を行ない、当該計数値が上記所定データ
数に達した場合には、当該計数値を初期化する計数手段
を有しても良い。また、上記計数手段は、計数値が上記
所定データ数より大きくなる場合に計数エラー信号を出
力し、上記無効信号生成手段は、上記第１の復号手段の
復号化データに上記単位ブロックの末尾を示す所定の情
報が含まれる場合、または上記計数手段において計数エ
ラー信号が出力される場合に上記無効信号を生成しても
良い。

【００１６】また、上記複数の第２の復号化手段の少な
くとも一部から、上記第１のデータ長ないし第ｎのデー
タ長（符号ｎは、所定の自然数Ｎに対して１≦ｎ≦Ｎを
満たす任意の自然数を示す）の総和に応じて選択した第
２の復号手段の復号化データおよび上記検索エラー信号
を出力し、該当する第２の復号手段が無い場合には第ｎ
の選択エラー信号を出力する複数の選択手段と、上記選
択手段において上記第１のデータ長ないし第ｎのデータ
長の総和に応じて選択された第２の復号部の復号化デー
タと、当該復号化データに対応する上記可変長符号のデ
ータ長とに基づいて、当該復号化データに対応する符号
化データのデータ長を算出し、第（ｎ＋１）のデータ長
として出力する複数の第２のデータ長算出手段と、上記
選択手段において上記第１のデータ長ないし第ｎのデー
タ長の総和に応じて選択された第２の復号手段から上記
検索エラー信号が出力される場合、または上記選択手段
から上記第ｎの選択エラー信号が出力される場合に、上
記第１のデータ長ないし第ｍのデータ長（符号ｍは、所
定の自然数Ｎに対してｎ≦ｍ≦Ｎを満たす任意の自然数
を示す）の総和に応じて選択された第２の復号手段の復
号化データが全て無効であることを知らせる第ｎの無効
信号を生成する複数の無効信号生成手段とを有し、上記
データ抽出位置シフト手段は、上記第１のデータ長ない
し第Ｎのデータ長の総和に応じたデータ数だけ、上記デ
ータ抽出手段のデータ列抽出位置を上記符号化データス
トリームの末尾側にシフトさせ、上記第ｎの無効信号が
生成される場合には、上記第１のデータ長ないし第ｎの
データ長の総和に応じたデータ数だけ上記抽出位置を上
記末尾側へシフトさせても良い。この場合、さらに、上
記第１の復号手段の復号化データと上記複数の選択手段
において選択された第２の復号手段の復号化データとに
含まれる上記連続数の情報に応じて、上記単位ブロック
内で復号化されたデータの数を計数し、上記第ｎの無効
信号が生成される場合は、上記第１のデータ長ないし第
ｍのデータ長の総和に応じて選択された第２の復号手段
の復号化データに含まれる上記連続数の情報を全て無効
にして上記計数を行ない、当該計数値が上記所定データ
数に達した場合には、当該計数値を初期化する計数手段
を有しても良い。また、上記計数手段は、計数値が上記
所定データ数より大きくなる場合に、上記第１のデータ
長ないし第ｍのデータ長の総和に応じて選択された第２
の復号手段の復号化データに含まれる上記連続数の情報
を全て無効にした計数値が上記所定データ数より大きく
なる最小の自然数ｎにおいて、第ｎの計数エラー信号を
出力し、上記無効信号生成手段は、上記第１の復号手段
の復号化データに上記単位ブロックの末尾を示す所定の
情報が含まれる場合に第１の無効信号を生成し、第１の
データ長ないし第ｎのデータ長の総和に応じて選択され
た第２の復号手段の復号化データに当該所定の情報が含
まれる場合に第（ｎ＋１）の無効信号を生成し、上記計
数手段において第ｎの計数エラー信号が出力される場合
に第ｎの無効信号を生成しても良い。

【００１７】本発明の第２の観点に係るデータ復号化方
法は、供給される符号化データストリームを復号化する
データ復号化方法であって、上記符号化データストリー
ムの先頭から所定データ長のデータ列を抽出するステッ
プと、上記抽出したデータ列の先頭から、所定の可変長
符号テーブルに含まれる可変長符号を検索し、当該検索
した可変長符号に対応する第１の復号化データを生成す
るステップと、上記生成された第１の復号化データと、
当該第１の復号化データに対応する上記可変長符号のデ
ータ長とに基づいて、当該第１の復号化データに対応す
る符号化データのデータ長を第１のデータ長として算出
するステップと、上記データ抽出ステップにおいて抽出
されたデータ列の先頭に対して複数の異なるデータ数だ
け末尾側にずれたデータ位置から、上記第１の可変長符
号テーブルの一部の可変長符号をそれぞれ検索し、当該
検索した可変長符号に対応する第２の復号化データを生
成し、当該検索において該当する可変長符号が見つから
ない場合には検索エラー信号を生成する第２の復号ステ
ップと、上記生成された複数の第２の復号化データまた
は検索エラー信号の中から、上記第１のデータ長に応じ
たデータ位置における上記可変長符号の検索によって生
成された第２の復号化データまたは検索エラー信号を選
択し、該当する第２の復号化データまたは検索エラー信
号が無い場合には選択エラー信号を生成するステップ
と、上記選択された第２の復号化データと、当該第２の
復号化データに対応する上記可変長符号のデータ長とに
基づいて、当該第２の復号化データに対応する符号化デ
ータのデータ長を第２のデータ長として算出するステッ
プと、上記選択ステップにおいて上記検索エラー信号が
選択される場合、または上記選択エラー信号が生成され
る場合に、上記第２の復号化データが無効であることを
知らせる無効信号を生成するステップと、上記第１のデ
ータ長と上記第２のデータ長との和に応じたデータ数だ
け、上記データ抽出ステップのデータ列抽出位置を上記
符号化データストリームの末尾側にシフトさせ、上記無
効信号が生成される場合には、上記第１のデータ長に応
じたデータ数だけ上記抽出位置を上記末尾側へシフトさ
せるステップとを有する。

【００１８】また、上記生成された複数の第２の復号化
データまたは検索エラー信号の少なくとも一部から、上
記第１のデータ長ないし第ｎのデータ長の総和に応じた
データ位置における可変長符号の検索によって生成され
た第２の復号化データまたは検索エラー信号を選択し、
該当する第２の復号化データまたは検索エラー信号が無
い場合には第ｎの選択エラー信号を生成するステップ
と、上記選択ステップにおいて上記第１のデータ長ない
し第ｎのデータ長の総和に応じて上記検索エラー信号が
選択される場合、上記第１のデータ長ないし第ｍのデー
タ長（符号ｍは、所定の自然数Ｎに対してｎ≦ｍ≦Ｎを
満たす任意の自然数を示す）の総和に応じて選択された
第２の復号化データが全て無効であることを知らせる第
ｎの無効信号を生成するステップと、上記第１のデータ
長ないし第ｎのデータ長の総和に応じて選択された第２
の復号化データと、当該第２の復号化データに対応する
上記可変長符号のデータ長とに基づいて、当該第２の復
号化データに対応する符号化データのデータ長を第（ｎ
＋１）のデータ長として算出するステップとを、所定の
自然数Ｎに対して１≦ｎ≦Ｎを満たす範囲で反復し、上
記データの抽出位置をシフトするステップにおいて、上
記第１のデータ長ないし第Ｎのデータ長の総和に応じた
データ数だけ、上記抽出位置を上記符号化データストリ
ームの末尾側にシフトさせ、上記第ｎの無効信号が生成
される場合には、上記第１のデータ長ないし第ｎのデー
タ長の総和に応じたデータ数だけ上記抽出位置を上記末
尾側へシフトさせても良い。

【００１９】

【発明の実施の形態】以下、本発明の２つの実施形態に
ついて、ＪＰＥＧ符号化データストリームを復号化する
ＪＰＥＧ復号化装置に本発明を適用した場合を例として
説明するが、その前に、以降の説明を理解し易くするた
め、ＪＰＥＧ符号化方式の概要についてまず簡単に説明
する。

【００２０】自然画像は隣接する画素値が相関性を有し
ている場合が多く、ある微小な領域内で見た場合におけ
る画素値の空間的な変動（空間周波数）が小さくなる性
質がある。このような自然画像を直交変換により空間周
波数領域のデータへ変換すると、変換されたデータは低
周波成分が高周波成分より大きくなる傾向がある。そこ
で、空間周波数領域のデータを符号化する場合に、高周
波側のデータに割り当てる符号長を低周波側のデータに
比べて短くすると、データ全体の平均符号長が短くなる
ので、情報量を圧縮することができる。

【００２１】ＪＰＥＧのＤＣＴ利用型符号化方式では、
入力の画像データが８×８画素ごとのブロックに分割さ
れ、この各ブロックに対して直交変換の１つであるＤＣ
Ｔ（Discrete Cosine Transform ：離散コサイン変換）
が実行される。これにより、１ブロックの６４個の画像
データは６４個のＤＣＴ係数に変換される。このＤＣＴ
係数は、係数ごとに定められた量子化ステップで量子化
された後、１個のＤＣ成分とそれ以外の６３個のＡＣ成
分とがそれぞれ異なる方法でハフマン符号に符号化され
る。

【００２２】ＤＣＴ係数がＤＣ成分の場合は、連続した
ブロック間におけるＤＣＴ係数の差分値に対して、その
大きさに応じて定められたハフマン符号が生成される。
これは、自然画像においては、隣接するブロック間のＤ
Ｃ成分が相関性を有している場合が多く、差分値の分散
が小さくなるためである。また、ＤＣ成分のハフマン符
号には４ビットのカテゴリＳＳＳＳと呼ばれるデータが
それぞれ対応しており、カテゴリＳＳＳＳによって指定
されるデータ長を有した付加ビットがハフマン符号に続
いて付加され、１つの符号化データが構成される。この
付加ビットによって、差分値の具体的な大きさが指定さ
れる。

【００２３】ＤＣＴ係数がＡＣ成分の場合は、空間周波
数の大きさに応じた順序に並び替えられたＤＣＴ係数の
データ列を作り、このデータ列においてゼロ値のＤＣＴ
係数が連続する個数（ゼロランレングスＲＲＲＲ）と、
このゼロ値のＤＣＴ係数に続く非ゼロのＤＣＴ係数の大
きさに応じて定められたカテゴリＳＳＳＳとの組み合わ
せに応じて、１つのハフマン符号が生成される。これ
は、量子化後のＤＣＴ変換係数が高周波側でゼロになり
易い性質を利用して圧縮効率を高めるためである。

【００２４】なお、上述のデータ列においてゼロ値のＡ
Ｃ成分が１６個以上連続する場合には、この１６個の連
続するゼロ値のＡＣ成分に対して１つの符号ＺＲＬ（ze
ro run length）が生成される。また、１ブロックの最
後までゼロ値のＡＣ成分が続く場合には、その個数に係
わらず１つの符号ＥＯＢ（end of block）が生成され
る。いずれの場合にも、複数のゼロ値のＡＣ成分に対し
て１つの符号が一括して与えられることにより圧縮効率
が高められる。

【００２５】＜第１の実施形態＞図１は、本発明に係る
ＪＰＥＧ復号化装置の概略的な構成例を示すブロック図
である。図１に示すＪＰＥＧ復号化装置は、バッファ１
００１、ハフマン復号化器１００２、逆量子化器１００
３および逆ＤＣＴ器１００４を有する。

【００２６】バッファ１００１は、入力されるＪＰＥＧ
符号化データを一時的に蓄積し、要求に応じて順次ハフ
マン復号化装置１００２に出力する。ハフマン復号化器
１００２は、バッファ１００１に蓄積されたＪＰＥＧ符
号化データを順次読み出し、そのハフマン符号を復号化
してＤＣＴ係数を再生する。逆量子化器１００３は、ハ
フマン復号化器１００２において再生されたＤＣＴ係数
に対して所定の逆量子化係数を乗ずる逆量子化処理を行
う。逆ＤＣＴ器１００４は、逆量子化器１００３におい
て逆量子化されたＤＣＴ係数に対して８×８画素ブロッ
クごとに逆ＤＣＴを行ない、元画像の各画素データを再
生する。

【００２７】上述したハフマン復号化器１００２の更に
詳細な構成例について説明する。図２は、本発明の第１
の実施形態に係る、図１のハフマン復号化器１００２の
構成例を示す概略的なブロック図である。図２に示すハ
フマン復号化器は、データ抽出部１０、第１の復号部２
０、第１のデータ長算出部３０、第２の復号部４１〜第
２の復号部４４、選択部５０、第２のデータ長算出部６
０、無効信号生成部７０、データ抽出位置シフト部８
０、計数部９０、ＤＣＴ係数出力部１０１およびＤＣＴ
係数出力部１０２を有する。

【００２８】データ抽出部１０は、バッファ１００１に
蓄積されたＪＰＥＧ符号化データストリームＤｉｎの先
頭から、２７ビットのデータ列を抽出する。ハフマン符
号は最長で１６ビットであり、付加ビットは最長で１１
ビットであるので、ハフマン符号と付加ビットとで構成
される１つのＪＰＥＧ符号化データのデータ長は最長で
１６＋１１＝２７ビットとなる。したがって、データ抽
出部１０により１つ分のＪＰＥＧ符号化データが確実に
抽出される。また、データ抽出部１０は、そのデータ抽
出位置をＪＰＥＧ符号化データストリームＤｉｎの先頭
から末尾に向かってシフト信号Ｓｆｔに応じてシフトさ
せる。

【００２９】第１の復号部２０は、データ抽出部１０に
おいて抽出されたデータ列Ｄｓの先頭ビットから、ハフ
マン符号の最長データに相当する１６ビット分のデータ
列を入力し、この入力したデータ列の中から所定のハフ
マン符号テーブルに含まれるハフマン符号を検索して、
対応する復号化データＲＳ１を出力する。入力される符
号化データがＤＣＴ係数のＤＣ成分の場合には、このＤ
Ｃ成分の具体的な値を指定する付加ビットのカテゴリＳ
ＳＳＳが復号化データＲＳ１として出力される。また、
入力される符号化データがＤＣＴ係数のＡＣ成分の場合
には、値ゼロのＡＣ成分が連続する数を指定するゼロラ
ンレングスＲＲＲＲと、このゼロ値のＡＣ成分に続く非
ゼロのＡＣ成分の具体的な値を指定する付加ビットのカ
テゴリＳＳＳＳとが復号化データＲＳ１として出力され
る。このように、第１の符号部２０は、ＤＣＴ係数のＤ
Ｃ成分およびＡＣ成分を共に復号化することができる。

【００３０】この第１の復号部２０は、例えば図２に示
すように、入力される１６ビットのデータ列から所定の
ハフマン符号を検索して、それに対応する復号テーブル
のアドレスを生成するアドレス算出部２０１と、この生
成されたアドレスに格納されたＤＣ成分のカテゴリＳＳ
ＳＳ、またはＡＣ成分のゼロランレングスＲＲＲＲおよ
びカテゴリＳＳＳＳを復号化データＲＳ１として出力す
る復号テーブル２０２とによって構成することができ
る。

【００３１】第１のデータ長算出部３０は、第１の復号
部２０の復号化データＲＳ１と、この復号化データＲＳ
１に対応するハフマン符号のデータ長とに基づいて、復
号化データＲＳ１に対応する符号化データ（ハフマン符
号＋付加ビット）のデータ長を算出し、データ長Ｌ１と
して出力する。

【００３２】第２の復号部４１〜第２の復号部４４は、
データ抽出部１０において抽出されたデータ列Ｄｓの先
頭ビットに対してそれぞれ３ビット〜６ビットだけデー
タストリームの末尾側にずれたデータ位置から５ビット
分のデータ列を入力し、この入力したデータ列に含まれ
る所定のハフマン符号をそれぞれ検索する。そして、検
索したハフマン符号に対応する復号化データＲＳ２１〜
復号化データＲＳ２４をそれぞれ出力する。なお、上述
したように、ハフマン符号のデータ長は最長で１６ビッ
トだが、この第２の復号部において復号できるハフマン
符号のデータ長は最長で５ビットまでなので、第２の復
号部が持つハフマン符号のデータテーブルは、全てのハ
フマン符号を復号できる第１の復号部２０のデータテー
ブルの一部分だけで良い。

【００３３】また、第２の復号部４１〜第２の復号部４
４は、入力したデータ列に含まれるハフマン符号のデー
タ長が５ビットよりも長く、該当するハフマン符号をデ
ータテーブルから見つけることができない場合に、それ
ぞれ検索エラー信号Ｅｓｒ１〜検索エラー信号Ｅｓｒ４
を出力する。

【００３４】選択部５０は、第２の復号部４１〜第２の
復号部４４の中から、データ長Ｌ１に応じて１つの第２
の復号部を選択し、その復号化データＲｓ２または検索
エラー信号Ｅｓｒを出力する。図２の例では、データ長
Ｌ１が３ビットの場合に第２の復号部４１を、４ビット
の場合に第２の復号部４２を、５ビットの場合に第２の
復号部４３を、６ビットの場合に第２の復号部４４を選
択する。また、これに該当する第２の復号部が無い場
合、すなわちデータ長Ｌ１が３ビット〜６ビットの範囲
に含まれない場合には、選択エラー信号Ｅｓｅｌを出力
する。

【００３５】第２のデータ長算出部６０は、選択部５０
において選択された第２の復号部の復号化データＲＳ２
と、この復号化データＲＳ２に対応するハフマン符号の
データ長とに基づいて、復号化データＲＳ２に対応する
符号化データのデータ長を算出し、データ長Ｌ２として
出力する。

【００３６】無効信号生成部７０は、選択部５０におい
て選択された第２の復号部から検索エラー信号Ｅｓｒが
出力される場合、または選択部５０から選択エラー信号
Ｅｓｅｌが出力される場合に、復号化データＲＳ２が無
効であることを知らせる無効信号Ｓｉｖを生成する。ま
た、第１の復号部２０の復号化データＲＳ１として、符
号化の単位ブロックの末尾を示す符号ＥＯＢが含まれる
場合や、後述する計数部９０において計数エラー信号Ｅ
ｃｎｔが出力される場合にも、無効信号Ｓｉｖを生成す
る。

【００３７】データ抽出位置シフト部８０は、データ長
Ｌ１とデータ長Ｌ２との和に応じたデータ数だけ、デー
タ抽出部１０のデータ列抽出位置をデータストリームの
末尾側にシフトさせるシフト信号Ｓｆｔを生成する。ま
た、無効信号Ｓｉｖが生成される場合には、データ長Ｌ
１に応じたデータ数だけデータ抽出手段１０の抽出位置
を末尾側へシフトさせるシフト信号Ｓｆｔを生成する。

【００３８】計数部９０は、復号化データＲＳ１と復号
化データＲＳ２とに含まれるゼロランレングスＲＲＲＲ
に応じて、６４個のＤＣＴ係数からなる単位ブロック内
で復号化されたＡＣ成分のＤＣＴ係数を計数する。な
お、無効信号生成部７０において無効信号Ｓｉｖが生成
される場合には、復号化データＲＳ２に含まれるゼロラ
ンレングスＲＲＲＲを無効にしてＡＣ成分のＤＣＴ係数
を計数する。すなわち、復号化データＲＳ２のゼロラン
レングスＲＲＲＲは計数値に含めない。ＡＣ成分の計数
値が６３個（単位ブロック全体のＤＣＴ係数６４個−Ｄ
Ｃ成分のＤＣＴ係数１個）に達した場合には、この計数
値Ｓｃｎｔをゼロに初期化して、再びＡＣ成分の計数を
行う。

【００３９】また、ＡＣ成分の計数値が６３個より大き
くなる場合には、計数エラー信号Ｅｃｎｔを出力し、復
号化データＲＳ２を無効にする。ＡＣ成分の計数値が６
３個より大きくなる場合、第１の復号部２０において復
号化されたＤＣＴ係数で単位ブロックの末尾に到達する
ので、復号化データＲＳ２によって復号されるＤＣＴ係
数は、次の単位ブロックの先頭データとなる。ところ
が、単位ブロックの先頭データはＤＣ成分なので、第２
の復号部４１〜第２の復号部４４においては復号するこ
とができない。したがって、この場合には復号化データ
ＲＳ２が無効となるように計数エラー信号Ｅｃｎｔを出
力する。

【００４０】ＤＣＴ係数出力部１０１は、復号化データ
ＲＳ１に基づいて抽出データ列Ｄｓから付加データを抽
出し、この抽出した付加データからＤＣ成分またはＡＣ
成分のＤＣＴ係数Ｄ１を算出して出力する。ＤＣＴ係数
出力部１０２は、復号化データＲＳ２に基づいて抽出デ
ータ列Ｄｓから付加データを抽出し、この抽出した付加
データからＡＣ成分のＤＣＴ係数Ｄ２を算出して出力す
る。

【００４１】ここで、図２に示すハフマン復号化器にお
いて、２つの復号化データ（復号化データＲＳ１および
復号化データＲＳ２）に基づいて２つのＤＣＴ係数を出
力するＤＣＴ係数出力部の具体的な構成例について、図
３を参照して説明する。図３において、符号１０１１お
よび符号１０２１は付加データ抽出部を、符号１０１２
および符号１０２２はＤＣＴ係数算出部をそれぞれ示
す。

【００４２】付加データ抽出部１０１１は、データ抽出
部１０の抽出データ列Ｄｓから２７ビット全てのデータ
列を入力し、この入力したデータ列から、復号化データ
ＲＳ１に含まれるカテゴリＳＳＳＳに基づいて付加デー
タＡＤ１を抽出する。

【００４３】付加データ抽出部１０２１は、データ抽出
部１０の抽出データ列Ｄｓの先頭ビットに対して３ビッ
トだけシフトしたビット位置から１３ビット分のデータ
列を入力し、この入力したデータ列から、復号化データ
ＲＳ２に含まれるカテゴリＳＳＳＳに基づいて付加デー
タＡＤ２を抽出する。第２の復号部において復号される
ハフマン符号の最長データは５ビットであり、この場合
の付加ビットの最長データは５ビットなので、付加ビッ
トの抽出範囲は、第２の復号部に入力されるデータ列の
先頭ビットから１０ビットの範囲となる。したがって、
付加データＡＤ２の抽出範囲は、第２の復号部４１に入
力されるデータ列の先頭ビットから、第２の復号部４４
に入力される１０ビットのデータ列の末尾までの１３ビ
ットの範囲となる。

【００４４】ＤＣＴ係数算出部１０１２は、付加データ
抽出部１０１１において抽出された付加データＡＤ１と
復号化データＲＳ１とに基づいて、ＤＣ成分またはＡＣ
成分のＤＣＴ係数を算出する。ＤＣ成分は、前の単位ブ
ロックにおいて算出されたＤＣ成分に、付加データＡＤ
１とカテゴリＳＳＳＳとから求められる正または負の差
分値を加算することによって算出する。また、ゼロ値の
ＡＣ成分はゼロランレングスＲＲＲＲに応じて算出し、
非ゼロ値のＡＣ成分は付加データＡＤ２とカテゴリＳＳ
ＳＳとに応じて算出する。ＤＣＴ係数算出部１０２２
は、付加データ抽出部１０２１において抽出された付加
データＡＤ２と復号化データＲＳ２とに基づいて、ＡＣ
成分のＤＣＴ係数を算出する。

【００４５】次に、上述した図１〜図３に示すＪＰＥＧ
復号化装置の動作について、ハフマン復号化器１００２
を中心に説明する。

【００４６】図４は、データ抽出部１０で抽出される２
７ビットのデータ列中において、復号部２０および復号
部４１〜復号部４４が復号化可能な符号化データの範囲
を示す図である。図４に示すように、第１の復号部２０
は、抽出データ列Ｄｓの先頭ビット‘０’から末尾ビッ
ト‘２６’までの符号化データを復号化することができ
る。これに対し、第２の復号部４１は抽出データ列Ｄｓ
のビット‘３’からビット‘１２’まで、第２の復号部
４２はビット‘４’からビット‘１３’まで、第２の復
号部４３はビット‘５’からビット‘１４’まで、第２
の復号部４４はビット‘６’からビット‘１５’までの
範囲の符号化データをそれぞれ復号化することができ
る。何れの第２の復号部からの出力を選択するかは、第
１のデータ長算出部３０において算出された、１つ目の
符号化データのデータ長Ｌ１に応じて決定される。

【００４７】図５は、抽出データ列Ｄｓに含まれる２つ
の符号化データの一例を示す図である。図５において、
抽出データ列Ｄｓの先頭ビット‘０’からビット‘４’
までの５ビット分が１つ目の符号化データ１、ビット
‘５’からビット‘１０’までの６ビット分が２つ目の
符号化データ２となっている。また符号化データ１の前
半２ビットはハフマン符号、後半３ビットは付加ビット
となっており、符号化データ２の前半３ビットはハフマ
ン符号、後半３ビットは付加ビットとなっている。

【００４８】この場合、バッファ１００１からデータ抽
出部１０により抽出された２７ビット抽出データＤｓ
は、先頭ビット‘０’から１６ビット分のデータ列が第
１の復号部２０に入力され、その入力されたデータ列の
先頭２ビットからハフマン符号が検索される。そして、
検索されたハフマン符号に対応したゼロランレングスＲ
ＲＲＲおよびカテゴリＳＳＳＳが復号化データＲＳ１と
して出力される。

【００４９】第１の復号部２０の復号化データＲＳ１
は、ＤＣＴ係数出力部１０１に入力され、この復号化デ
ータＲＳ１と抽出データ列Ｄｓとに基づいて、符号化デ
ータ１のＤＣＴ係数Ｄ１が算出される。

【００５０】第１のデータ長算出部３０では、この復号
化データＲＳ１のカテゴリＳＳＳＳで指定される付加ビ
ットのデータ長と、復号化データＲＳ１に対応するハフ
マン符号のデータ長との和に応じて、符号化データ１の
データ長Ｌ１が算出される。図５の例では、ハフマン符
号の２ビットと付加ビットの３ビットとの和から、デー
タ長Ｌ１として５ビットが算出される。

【００５１】算出されたデータ長Ｌ１は選択部５０に入
力され、このデータ長Ｌ１に応じて第２の復号部が選択
される。図５の例では、抽出データ列Ｄｓの先頭ビット
‘０’に対して６ビット目のビット‘５’からハフマン
符号の検索を行う第２の復号部４３が選択される。そし
て、その復号化データＲＳ２３および検索エラー信号Ｅ
ｓｒ３が、それぞれ復号化データＲＳ２および検索エラ
ー信号Ｅｓｒとして選択部５０から出力される。

【００５２】ただし、図５の例では、符号化データ１の
データ長Ｌ１は５ビットであり、３ビット〜６ビットの
範囲に含まれているので、この場合、選択エラー信号Ｅ
ｓｅｌは出力されない。また、符号化データ２のハフマ
ン符号は３ビットであり、５ビットを越えていないの
で、第２の復号部４３から検索エラー信号Ｅｓｒ３は出
力されない。したがって、選択部５０から検索エラー信
号Ｅｓｒは出力されない。

【００５３】選択部５０において選択された復号化デー
タＲＳ２は、ＤＣＴ係数出力部１０２に入力され、この
復号化データＲＳ２と抽出データ列Ｄｓとに基づいて、
符号化データ２のＤＣＴ係数Ｄ２が算出される。

【００５４】第２のデータ長算出部６０では、この復号
化データＲＳ２のカテゴリＳＳＳＳで指定される付加ビ
ットのデータ長と、復号化データＲＳ２に対応するハフ
マン符号のデータ長との和に応じて、符号化データ２の
データ長Ｌ２が算出される。図５の例では、ハフマン符
号の３ビットと付加ビットの３ビットとの和から、デー
タ長Ｌ２として６ビットが算出される。

【００５５】算出されたデータ長Ｌ１およびデータ長Ｌ
２は、ともにデータ抽出位置シフト部８０に入力され、
無効信号Ｓｉｖが生成されていない場合、これらのデー
タ長の和に応じたシフト信号Ｓｆｔが生成される。これ
により、図５の例では、抽出データ列Ｄｓのビット‘１
１’にデータ抽出位置がシフトされ、次の２つの符号化
データはこの位置から復号される。無効信号Ｓｉｖが生
成されている場合には、符号化データ２の復号化データ
ＲＳ２が無効であるので、データ長Ｌ２によるシフト分
は無視され、データ長Ｌ１のみに応じたシフト信号Ｓｆ
ｔが生成される。これにより、図５の例では、抽出デー
タ列Ｄｓのビット‘５’にデータ抽出位置がシフトされ
る。

【００５６】また、復号部２０から出力される復号化デ
ータＲＳ１と、選択部５０から出力される復号化データ
ＲＳ２は共に計数部９０に入力され、これらの復号化デ
ータに含まれるゼロランレングスＲＲＲＲから、単位ブ
ロック内で復号化されたＡＣ成分の数が計数される。例
えばゼロランレングスＲＲＲＲが７の場合、７つのゼロ
値と１つの非ゼロ値のＡＣ成分が復号化されるので、こ
れにより復号化数８が計数値Ｅｃｎｔに加算される。こ
うした復号化数が、復号化データＲＳ１および復号化デ
ータＲＳ２の各々のゼロランレングスＲＲＲＲに対して
算出され、計数値Ｅｃｎｔに加算される。計数値Ｓｃｎ
ｔが６３を越える場合は、符号化データ２が単位ブロッ
クの先頭データであるので、この復号化データＲＳ２を
無効にするための計数エラー信号Ｅｃｎｔが出力され
る。

【００５７】図５の例では、選択エラー信号Ｅｓｅｌお
よび検索エラー信号Ｅｓｒは何れも出力されていないの
で、これによる無効信号Ｓｉｖは生成されない。復号化
データＲＳ１に単位ブロックの末尾を示す符号ＥＯＢが
含まれる場合や、計数部９０において計数エラー信号Ｅ
ｃｎｔが出力される場合において、無効信号Ｓｉｖが生
成される。無効信号Ｓｉｖが生成されると、復号化デー
タＲＳ２に基づいて復号されるＡＣ成分のＤＣＴ係数Ｄ
２や、データ長Ｌ２、計数部９０における計数値Ｓｃｎ
ｔなどが無効なデータとして処理される。

【００５８】図６は、符号化データ２に含まれるハフマ
ン符号長が５ビットを越えるために検索エラー信号Ｅｓ
ｒが出力される例を示す。図６において、抽出データ列
Ｄｓの先頭ビット‘０’からビット‘４’までの５ビッ
ト分が１つ目の符号化データ１、ビット‘５’からビッ
ト‘１８’までの１４ビット分が２つ目の符号化データ
２となっている。また符号化データ１の前半２ビットは
ハフマン符号、後半３ビットは付加ビットとなってお
り、符号化データ２の前半７ビットはハフマン符号、後
半７ビットは付加ビットとなっている。

【００５９】図６の例でも、符号化データ１のデータ長
Ｌ１が５ビットなので、選択部５０において第２の復号
部４３が選択されるが、符号化データ２のハフマン符号
長は７ビットであるため、第２の復号部４３ではこのハ
フマン符号を検索することができず、第２の復号部４３
から検索エラー信号Ｅｓｒ３が出力されている。この検
索エラー信号が選択されるため、選択部５０からは検索
エラー信号Ｅｓｒが無効信号生成部７０に出力され、無
効信号Ｓｉｖが生成される。

【００６０】したがって、図６の例では、データ抽出位
置シフト部８０においてデータ長Ｌ２が無効にされ、デ
ータ抽出位置はデータ長Ｌ１のみに応じてシフトされ
る。すなわち、次の符号化データを復号化する先頭ビッ
トは抽出データ列Ｄｓのビット‘５’に設定される。ま
た、無効信号Ｓｉｖが生成されるため、ＤＣＴ係数出力
部１０２から出力されるＤＣＴ係数Ｄ２は、逆量子化器
１００３および逆ＤＣＴ器１００４において無効なデー
タとして処理される。さらに、復号化データＲＳ２のゼ
ロランレングスＲＲＲＲに対応する復号化数は計数部９
０において無効とされ、この分の復号化数は計数値Ｓｃ
ｎｔに加算されない。

【００６１】図７は、符号化データ１のデータ長が３ビ
ット〜６ビットの範囲に含まれないために選択エラー信
号Ｅｓｅｌが出力される例を示す。図７において、抽出
データ列Ｄｓの先頭ビット‘０’からビット‘６’まで
の７ビット分が１つ目の符号化データ１、ビット‘７’
からビット‘１１’までの５ビット分が２つ目の符号化
データ２となっている。また符号化データ１の前半４ビ
ットはハフマン符号、後半３ビットは付加ビットとなっ
ており、符号化データ２の前半２ビットはハフマン符
号、後半３ビットは付加ビットとなっている。

【００６２】図７の例では、符号化データ１のデータ長
Ｌ１が７ビットであり、３ビット〜６ビットの範囲を越
えているので、これに対応する第２の復号部を選択部５
０において選択することができず、選択部５０から選択
エラー信号Ｅｓｅｌが出力される。これにより、無効信
号生成部７０において無効信号Ｓｉｖが生成される。

【００６３】したがって、図７の例においても、データ
抽出位置シフト部８０においてデータ長Ｌ２が無効にさ
れ、データ抽出位置はデータ長Ｌ１のみに応じてシフト
される。すなわち、次の符号化データを復号化する先頭
ビットは抽出データ列Ｄｓのビット‘７’に設定され
る。また、ＤＣＴ係数出力部１０２から出力されるＤＣ
Ｔ係数Ｄ２は、逆量子化器１００３および逆ＤＣＴ器に
おいて無効なデータとして処理される。さらに、復号化
データＲＳ２のゼロランレングスＲＲＲＲに対応する復
号化数は計数部９０において無効とされ、この分の復号
化数は計数値Ｓｃｎｔに加算されない。

【００６４】図８は、一般的な２０枚の画像をＪＰＥＧ
符号化した場合において、ハフマン符号のデータ長ごと
の出現数を調べた結果の一例を示す図である。画像ｓａ
ｍｐｌｅ１〜画像ｓａｍｐｌｅ２０のそれぞれについ
て、２ビットから６ビットまでのハフマン符号の出現数
および出現率（％）が示されている。一番右の列は、各
画像におけるハフマン符号の総数を示す。また図９は、
一般的な２０枚の画像をＪＰＥＧ符号化した場合におい
て、ハフマン符号と付加ビットとの和のデータ長につい
て、図８と同様に出現数を調べた結果の一例を示す図で
ある。

【００６５】図８から分かるように、一般的な画像をＪ
ＰＥＧ符号化した場合におけるハフマン符号のデータ長
は、全体の約７５％以上が２ビット〜４ビットの範囲に
含まれ、約８５％以上が２ビット〜５ビットの範囲に含
まれる。また図９から分かるように、ハフマン符号と付
加ビットとを合わせたデータ長は、全体の５５％程度が
３ビット〜５ビットの範囲に含まれ、７０％程度が３ビ
ット〜６ビットの範囲に含まれる。

【００６６】図２のハフマン復号化器は、このようなハ
フマン符号長の出現率の偏りを利用して、必要なハフマ
ン符号のデータテーブルの記憶容量を削減するものであ
る。すなわち、第１の復号部２０には、ＤＣ成分および
ＡＣ成分の全ハフマン符号が復号可能なデータテーブル
を持たせている一方で、第２の復号部４１〜第２の復号
部４４には、１つ目の符号化データ１のデータ長（ハフ
マン符号長＋付加ビット長）が３ビット〜６ビットまで
の場合（出現率７０％程度）で、かつ、２つ目の符号化
データ２が２ビット〜５ビットまでのハフマン符号を含
む場合（出現率８５％程度）において、この符号化デー
タを復号化できる最小限のデータテーブルを持たせてい
る。

【００６７】したがって、図１７の従来例に比べてデー
タテーブルに必要な記憶容量を大幅に削減することがで
き、回路構成を簡易化することができる。また、図１７
の従来例のように、２つの符号化データを１００％復号
化することはできないが、比較的高い頻度（７０％×８
５％＝約６０％）で２つの符号化データを同時に復号化
することができ、ＪＰＥＧ符号化データストリームの高
速な復号化を実現できる。

【００６８】＜第２の実施形態＞次に、本発明の第２の
実施形態について説明する。第１の実施形態において
は、同時に２つまでの符号化データを復号化することが
できたが、第２の実施形態においては、同時にそれ以上
の符号化データを復号化することができる。

【００６９】図１０は、本発明の第２の実施形態に係
る、図１のハフマン復号化器１００２の構成例を示す概
略的なブロック図である。図２と図１０の同一符号は同
一の構成要素を示す。その他、図１０に示すハフマン復
号化器は、第２の復号部４５〜第２の復号部４１０、選
択部５１および選択部５２、第２のデータ長算出部６１
および第２のデータ長算出部６２、無効信号生成部７１
および無効信号生成部７２、データ抽出位置シフト部８
０’、計数部９０’およびＤＣＴ係数出力部１０３を有
する。

【００７０】第２の復号部４５〜第２の復号部４１０
は、データ抽出部１０において抽出されたデータ列Ｄｓ
の先頭ビットに対してそれぞれ７ビット〜１２ビットだ
けデータストリームの末尾側にずれたデータ位置から５
ビット分のデータ列を入力し、この入力したデータ列に
含まれる所定のハフマン符号をそれぞれ検索する。そし
て、検索したハフマン符号に対応する復号化データＲＳ
２５〜復号化データＲＳ２１０をそれぞれ出力する。ま
た、入力したデータ列に含まれるハフマン符号のデータ
長が５ビットよりも長く、該当するハフマン符号をデー
タテーブルから見つけることができない場合に、それぞ
れ検索エラー信号Ｅｓｒ５〜検索エラー信号Ｅｓｒ１０
を出力する。

【００７１】選択部５１は、図２の選択部５０と同等な
ブロックであり、第２の復号部４１〜第２の復号部４４
の中から、データ長Ｌ１に応じて１つの第２の復号部を
選択し、その復号化データＲｓ２または検索エラー信号
Ｅｓｒ＿１を出力するとともに、該当する第２の復号部
が無い場合には、第１の選択エラー信号Ｅｓｅｌ＿１を
出力する。

【００７２】選択部５２は、第２の復号部４４〜第２の
復号部４１０の中から、データ長Ｌ１とデータ長Ｌ２と
の和に応じて１つの第２の復号部を選択し、その復号化
データＲｓ２＿２または検索エラー信号Ｅｓｒ＿２を出
力する。図１２の例では、データ長Ｌ１とデータ長Ｌ２
との和が６ビットの場合に第２の復号部４４を、７ビッ
トの場合に第２の復号部４５を、８ビットの場合に第２
の復号部４６を、９ビットの場合に第２の復号部４７
を、１０ビットの場合に第２の復号部４８を、１１ビッ
トの場合に第２の復号部４９を、１２ビットの場合に第
２の復号部４１０を選択する。また、これに該当する第
２の復号部が無い場合、すなわちデータ長Ｌ１とデータ
長Ｌ２との和が６ビット〜１２ビットの範囲に含まれな
い場合には、第２の選択エラー信号Ｅｓｅｌ＿２を出力
する。

【００７３】第２のデータ長算出部６１は、図２の第２
のデータ長算出部６０と同等のブロックであり、復号化
データＲｓ２＿１とこれに対応するハフマン符号のデー
タ長とに基づいて、復号化データＲＳ２＿１に対応する
符号化データのデータ長Ｌ２を算出する。

【００７４】第２のデータ長算出部６２は、選択部５２
において選択された第２の復号部の復号化データＲｓ２
＿２と、この復号化データＲＳ２に対応するハフマン符
号のデータ長とに基づいて、復号化データＲＳ２＿２に
対応する符号化データのデータ長を算出し、データ長Ｌ
３として出力する。

【００７５】無効信号生成部７１は、図２の無効信号生
成部７０と同等のブロックであり、検索エラー信号Ｅｓ
ｒ＿１または第１の選択エラー信号Ｅｓｅｌ＿１が出力
される場合に、復号化データＲＳ２＿１および復号化デ
ータＲＳ２＿２が無効であることを知らせる第１の無効
信号Ｓｉｖ＿１を生成する。また、復号化データＲＳ１
に符号ＥＯＢが含まれる場合や、計数部９０’において
第１の計数エラー信号Ｅｃｎｔ＿１が出力される場合に
も、この第１の無効信号Ｓｉｖ＿１を生成する。

【００７６】無効信号生成部７２は、選択部５２におい
て選択された第２の復号部から検索エラー信号Ｅｓｒ＿
２が出力される場合、または選択部５２から第２の選択
エラー信号Ｅｓｅｌ＿２が出力される場合に、復号化デ
ータＲＳ２＿２が無効であることを知らせる無効信号Ｓ
ｉｖ＿２を生成する。また、復号化データＲＳ２＿１に
符号ＥＯＢが含まれる場合や、計数部９０’において第
２の計数エラー信号Ｅｃｎｔ＿２が出力される場合に
も、この第２の無効信号Ｓｉｖ＿２を生成する。

【００７７】データ抽出位置シフト部８０’は、データ
長Ｌ１〜データ長Ｌ３の総和に応じたデータ数だけ、デ
ータ抽出部１０のデータ列抽出位置をデータストリーム
の末尾側にシフトさせるシフト信号Ｓｆｔを生成する。
また、第１の無効信号Ｓｉｖ＿１が生成される場合に
は、データ長Ｌ１に応じたデータ数だけデータ抽出手段
１０の抽出位置を末尾側へシフトさせるシフト信号Ｓｆ
ｔを生成する。第２の無効信号Ｓｉｖ＿２が生成される
場合には、データ長Ｌ１とデータ長Ｌ２との和に応じた
データ数だけデータ抽出手段１０の抽出位置を末尾側へ
シフトさせるシフト信号Ｓｆｔを生成する。

【００７８】計数部９０’は、復号化データＲＳ１、復
号化データＲＳ２＿１および復号化データＲＳ２＿２に
含まれるゼロランレングスＲＲＲＲに応じて、単位ブロ
ック内で復号化されたＡＣ成分のＤＣＴ係数を計数す
る。

【００７９】なお、無効信号生成部７１において第１の
無効信号Ｓｉｖ＿１が生成される場合には、復号化デー
タＲＳ２＿１および復号化データＲＳ２＿２に含まれる
ゼロランレングスＲＲＲＲを両方とも無効にしてＡＣ成
分のＤＣＴ係数を計数する。すなわち、復号化データＲ
Ｓ２＿１および復号化データＲＳ２＿２のゼロランレン
グスＲＲＲＲは計数値に含めない。これに対し、無効信
号生成部７２において第１の無効信号Ｓｉｖ＿２が生成
される場合には、復号化データＲＳ２＿２に含まれるゼ
ロランレングスＲＲＲＲのみを無効にしてＡＣ成分のＤ
ＣＴ係数を計数する。この場合、復号化データＲＳ２＿
１に含まれるゼロランレングスＲＲＲＲは計数値Ｓｃｎ
ｔに含まれる。

【００８０】ＡＣ成分の計数値Ｓｃｎｔが６３個（単位
ブロック全体のＤＣＴ係数６４個−ＤＣ成分のＤＣＴ係
数１個）に達した場合には、この計数値Ｓｃｎｔをゼロ
に初期化して、再びＡＣ成分の計数を行う。

【００８１】また、ＡＣ成分の計数値Ｓｃｎｔが６３個
より大きくなる場合において、復号化データＲＳ２＿１
および復号化ＲＳ２＿２のゼロランレングスＲＲＲＲを
共に無効にしても計数値Ｓｃｎｔが６３個より大きくな
る場合は、第１の計数エラー信号Ｅｃｎｔ＿１を生成す
る。この場合、抽出データ列Ｄｓの２つ目の符号化デー
タが単位ブロックの先頭データになっている。また、復
号化ＲＳ２＿２のゼロランレングスＲＲＲＲを無効にし
たときに計数値Ｓｃｎｔが６３個より大きくなり、復号
化データＲＳ２＿１および復号化ＲＳ２＿２のゼロラン
レングスＲＲＲＲを無効にしたときに計数値Ｓｃｎｔが
６３個以下となる場合は、第２の計数エラー信号Ｅｃｎ
ｔ＿２を生成する。この場合、３つ目の符号化データが
単位ブロックの先頭データになっている。

【００８２】ＤＣＴ係数出力部１０３は、復号化データ
ＲＳ３に基づいて抽出データ列Ｄｓから付加データを抽
出し、この抽出した付加データからＡＣ成分のＤＣＴ係
数Ｄ３を算出して出力する。

【００８３】ここで、図１０に示すハフマン復号化器に
おいて、３つの復号化データ（復号化データＲＳ１、復
号化データＲＳ２＿１および復号化データＲＳ２＿２）
に基づいて３つのＤＣＴ係数を出力するＤＣＴ係数出力
部の具体的な構成例について、図１１を参照して説明す
る。図３と図１１の同一符号は同一の構成要素を示す。
また図１１において、符号１０３１は付加データ抽出部
を、符号１０３２はＤＣＴ係数算出部をそれぞれ示す。

【００８４】付加データ抽出部１０２１は、データ抽出
部１０の抽出データ列Ｄｓの先頭ビットに対して３ビッ
トだけシフトしたビット位置から１３ビット分のデータ
列を入力し、この入力したデータ列から、復号化データ
ＲＳ２＿１に含まれるカテゴリＳＳＳＳに基づいて付加
データＡＤ２を抽出する。付加データ抽出部１０３１
は、データ抽出部１０の抽出データ列Ｄｓの先頭ビット
に対して６ビットだけシフトしたビット位置から１６ビ
ット分のデータ列を入力し、この入力したデータ列か
ら、復号化データＲＳ２＿２に含まれるカテゴリＳＳＳ
Ｓに基づいて付加データＡＤ３を抽出する。

【００８５】ＤＣＴ係数算出部１０２２は、付加データ
抽出部１０２１において抽出された付加データＡＤ２と
復号化データＲＳ２＿１とに基づいて、ＡＣ成分のＤＣ
Ｔ係数Ｄ２を算出する。ＤＣＴ係数算出部１０３２は、
付加データ抽出部１０３１において抽出された付加デー
タＡＤ３と復号化データＲＳ２＿２とに基づいて、ＡＣ
成分のＤＣＴ係数Ｄ３を算出する。

【００８６】次に、上述した図１０および図１１に示す
ハフマン復号化器の動作について説明する。

【００８７】図１２は、データ抽出部１０で抽出される
２７ビットのデータ列中において、図１０の復号部２０
および復号部４１〜復号部４１０が復号化可能な符号化
データの範囲を示す図である。図１２に示すように、第
１の復号部２０は、抽出データ列Ｄｓの先頭ビット
‘０’から末尾ビット‘２６’までの符号化データを復
号化することができる。これに対し、第２の復号部４１
は抽出データ列Ｄｓのビット‘３’からビット‘１２’
まで、第２の復号部４２はビット‘４’からビット‘１
３’まで、第２の復号部４３はビット‘５’からビット
‘１４’まで、第２の復号部４４はビット‘６’からビ
ット‘１５’まで、第２の復号部４５はビット‘７’か
らビット‘１６’まで、第２の復号部４６はビット
‘８’からビット‘１７’まで、第２の復号部４７はビ
ット‘９’からビット‘１８’まで、第２の復号部４８
はビット‘１０’からビット‘１９’まで、第２の復号
部４９はビット‘１１’からビット‘２０’まで、第２
の復号部４１０はビット‘１２’からビット‘２１’ま
での範囲の符号化データをそれぞれ復号化することがで
きる。

【００８８】また、抽出データ列Ｄｓの１つ目の符号化
データの復号化に用いる復号化データＲＳ１は、第１の
復号部２０によって生成される。２つ目の符号化データ
の復号化に用いる復号化データＲＳ２＿１は、１つ目の
符号化データのデータ長Ｌ１に応じて、第２の復号部４
１〜第２の復号部４４のうちの何れかの復号化データか
ら選択される。３つ目の符号化データの復号化に用いる
復号化データＲＳ２＿２は、１つ目の符号化データのデ
ータ長Ｌ１と２つ目の符号化データのデータ長Ｌ２との
和に応じて、第２の復号部４４〜第２の復号部４１０の
うちの何れかの復号化データから選択される。

【００８９】図１３は、抽出データ列Ｄｓに含まれる３
つの符号化データの一例を示す図である。図１３におい
て、抽出データ列Ｄｓの先頭ビット‘０’からビット
‘５’までの６ビット分が１つ目の符号化データ１、ビ
ット‘６’からビット‘１０’までの５ビット分が２つ
目の符号化データ２、ビット‘１１’からビット‘２
０’までの１０ビット分が３つ目の符号化データ３とな
っている。また符号化データ１の前半３ビットはハフマ
ン符号、後半３ビットは付加ビットとなっている。符号
化データ２の前半２ビットはハフマン符号、後半３ビッ
トは付加ビットとなっている。符号化データ３の前半５
ビットはハフマン符号、後半５ビットは付加ビットとな
っている。

【００９０】この場合、抽出データＤｓの先頭ビット
‘０’から１６ビット分のデータ列が第１の復号部２０
に入力され、その入力されたデータ列の先頭３ビットか
らハフマン符号が検索される。そして、検索されたハフ
マン符号に対応したゼロランレングスＲＲＲＲおよびカ
テゴリＳＳＳＳが復号化データＲＳ１として出力され
る。

【００９１】第１の復号部２０の復号化データＲＳ１
は、ＤＣＴ係数出力部１０１に入力され、この復号化デ
ータＲＳ１と抽出データ列Ｄｓとに基づいて、符号化デ
ータ１のＤＣＴ係数Ｄ１が算出される。

【００９２】第１のデータ長算出部３０のおいては、こ
の復号化データＲＳ１のカテゴリＳＳＳＳで指定される
付加ビットのデータ長と、復号化データＲＳ１に対応す
るハフマン符号のデータ長との和に応じて、符号化デー
タ１のデータ長Ｌ１が算出される。図１３の例では、ハ
フマン符号の３ビットと付加ビットの３ビットとの和か
ら、データ長Ｌ１として６ビットが算出される。

【００９３】算出されたデータ長Ｌ１は選択部５１に入
力され、このデータ長Ｌ１に応じて第２の復号部が選択
される。図１３の例では、抽出データ列Ｄｓの先頭ビッ
ト‘０’に対して７ビット目のビット‘６’からハフマ
ン符号の検索を行う第２の復号部４４が選択される。そ
して、その復号化データＲＳ２４および検索エラー信号
Ｅｓｒ４が、それぞれ復号化データＲＳ２＿１および検
索エラー信号Ｅｓｒ＿１として選択部５１から出力され
る。

【００９４】ただし、図１３の例では、符号化データ１
のデータ長は６ビットであり、３ビット〜６ビットの範
囲に含まれているので、この場合、選択エラー信号Ｅｓ
ｅｌ＿１は出力されない。また、符号化データ２のハフ
マン符号は２ビットであり、５ビットを越えていないの
で、第２の復号部４４から検索エラー信号Ｅｓｒ４は出
力されない。したがって、選択部５１から検索エラー信
号Ｅｓｒ＿１は出力されない。

【００９５】選択部５１において選択された復号化デー
タＲＳ２＿１は、ＤＣＴ係数出力部１０２に入力され、
この復号化データＲＳ２＿１と抽出データ列Ｄｓとに基
づいて、符号化データ２のＤＣＴ係数Ｄ２が算出され
る。

【００９６】第２のデータ長算出部６１においては、こ
の復号化データＲＳ２＿１のカテゴリＳＳＳＳで指定さ
れる付加ビットのデータ長と、復号化データＲＳ２＿１
に対応するハフマン符号のデータ長との和に応じて、符
号化データ２のデータ長Ｌ２が算出される。図１３の例
では、ハフマン符号の２ビットと付加ビットの３ビット
との和から、データ長Ｌ２として５ビットが算出され
る。

【００９７】算出されたデータ長Ｌ１とデータ長Ｌ２
は、ともに選択部５２に入力され、データ長Ｌ１とデー
タ長Ｌ２との和に応じて第２の復号部が選択される。図
１３の例では、抽出データ列Ｄｓのビット‘１１’から
ハフマン符号の検索を行う第２の復号部４９が選択され
る。そして、その復号化データＲＳ２９および検索エラ
ー信号Ｅｓｒ９が、それぞれ復号化データＲＳ２＿２お
よび検索エラー信号Ｅｓｒ＿２として選択部５２から出
力される。

【００９８】選択部５２において選択された復号化デー
タＲＳ２＿２は、ＤＣＴ係数出力部１０３に入力され、
この復号化データＲＳ２＿２と抽出データ列Ｄｓとに基
づいて、符号化データ３のＤＣＴ係数Ｄ３が算出され
る。

【００９９】ただし、図１３の例において、符号化デー
タ１と符号化データ２のデータ長の和は１１ビットであ
り、６ビット〜１２ビットの範囲に含まれているので、
この場合、選択エラー信号Ｅｓｅｌ＿１は出力されな
い。また、符号化データ３のハフマン符号は５ビットで
あり、５ビットを越えていないので、第２の復号部４９
から検索エラー信号Ｅｓｒ９は出力されない。したがっ
て、選択部５２から検索エラー信号Ｅｓｒ＿２は出力さ
れない。

【０１００】算出されたデータ長Ｌ１〜データ長Ｌ３
は、ともにデータ抽出位置シフト部８０’に入力され、
第１の無効信号Ｓｉｖ＿１および第２の無効信号Ｓｉｖ
＿２が何れも生成されていない場合に、これらのデータ
長の総和に応じたシフト信号Ｓｆｔが生成される。この
場合、図１３の例では、抽出データ列Ｄｓのビット‘２
１’にデータ抽出位置がシフトされ、次の３つの符号化
データはこの位置から復号化される。第１の無効信号Ｓ
ｉｖ＿１が生成されている場合には、復号化データＲＳ
２＿１および復号化データＲＳ２＿２が共に無効である
ので、データ長Ｌ２およびデータ長Ｌ３によるシフト分
は無視され、データ長Ｌ１のみに応じたシフト信号Ｓｆ
ｔが生成される、この場合、図１３の例では、抽出デー
タ列Ｄｓのビット‘６’にデータ抽出位置がシフトされ
る。第２の無効信号Ｓｉｖ＿２が生成されている場合に
は、復号化データＲＳ２＿２が無効であるので、データ
長Ｌ３によるシフト分は無視され、データ長Ｌ１とデー
タ長Ｌ２との和に応じたシフト信号Ｓｆｔが生成され
る、この場合、図１３の例では、抽出データ列Ｄｓのビ
ット‘１１’にデータ抽出位置がシフトされる。

【０１０１】また、復号部２０から出力される復号化デ
ータＲＳ１、選択部５１から出力される復号化データＲ
Ｓ２＿１、および選択部５２から出力される復号化デー
タＲＳ２＿２は共に計数部９０’に入力され、これらの
復号化データに含まれるゼロランレングスＲＲＲＲか
ら、単位ブロック内で復号化されたＡＣ成分の数が計数
される。計数値Ｓｃｎｔが６３個を越える場合におい
て、６４個のＤＣＴ計数からなる単位ブロックの末尾の
データが符号化データ１に含まれる場合には第１の計数
エラー信号Ｅｃｎｔ＿１が生成され、符号化データ２に
含まれる場合には第２の計数エラー信号Ｅｃｎｔ＿２が
生成される。この末尾のデータが符号化データ３に含ま
れる場合は、計数値Ｓｃｎｔが６３個を越えないので、
計数エラー信号は生成されない。

【０１０２】図１３の例では、第１の選択エラー信号Ｅ
ｓｅｌ＿１、第２の選択エラー信号Ｓｓｅｌ＿２、検索
エラー信号Ｅｓｒ＿１および検索エラー信号Ｅｓｒ＿２
は何れも出力されていないので、これによる無効信号は
生成されない。復号化データＲＳ１に単位ブロックの末
尾を示す符号ＥＯＢが含まれる場合や、計数部９０’に
おいて第１の計数エラー信号Ｅｃｎｔ＿１が出力される
場合に、第１の無効信号Ｓｉｖ＿１が生成される。ま
た、復号化データＲＳ２＿１に単位ブロックの末尾を示
す符号ＥＯＢが含まれる場合や、計数部９０’において
第２の計数エラー信号Ｅｃｎｔ＿２が出力される場合
に、第２の無効信号Ｓｉｖ＿２が生成される。

【０１０３】図１４は、符号化データ３のハフマン符号
長が５ビットを越えるために検索エラー信号Ｅｓｒが出
力される例を示す。図１４において、抽出データ列Ｄｓ
の先頭ビット‘０’からビット‘４’までの５ビット分
が１つ目の符号化データ１、ビット‘５’からビット
‘８’までの４ビット分が２つ目の符号化データ２、ビ
ット‘９’からビット‘２０’までの１２ビットが３つ
目の符号化データとなっている。また符号化データ１の
前半２ビットはハフマン符号、後半３ビットは付加ビッ
トとなっている。符号化データ２の前半２ビットはハフ
マン符号、後半２ビットは付加ビットとなっている。符
号化データ３の前半６ビットはハフマン符号、後半６ビ
ットは付加ビットとなっている。

【０１０４】図１４の例では、符号化データ１のデータ
長Ｌ１が５ビットなので、選択部５１において第２の復
号部４３が選択される。また、符号化データ１と符号化
データ２のデータ長の和は９ビットであるので、選択部
５２において第２の復号部４７が選択される。この第２
の復号部４７に入力される符号化データ３のハフマン符
号長は、図１４に示すように６ビットであるため、第２
の復号部４７ではこのハフマン符号を検索することがで
きず、第２の復号部４７から検索エラー信号Ｅｓｒ７が
出力される。この検索エラー信号が選択部５２において
選択されるため、選択部５２からは検索エラー信号Ｅｓ
ｒ＿２が出力され、第２の無効信号Ｓｉｖ＿２が生成さ
れる。

【０１０５】したがって、図１４の例では、データ抽出
位置シフト部８０’においてデータ長Ｌ３が無効にさ
れ、データ抽出位置はデータ長Ｌ１とデータ長Ｌ２との
和に応じてシフトされる。すなわち、次の３つの符号化
データを復号化する先頭ビットは抽出データ列Ｄｓのビ
ット‘９’に設定される。また、第２の無効信号Ｓｉｖ
＿２が生成されるため、ＤＣＴ係数出力部１０３から出
力されるＤＣＴ係数Ｄ３は、逆量子化器１００３および
逆ＤＣＴ器１００４において無効なデータとして処理さ
れる。さらに、復号化データＲＳ２＿２のゼロランレン
グスＲＲＲＲに対応する復号化数は計数部９０’におい
て無効とされ、この分の復号化数は計数値Ｓｃｎｔに加
算されない。

【０１０６】図１５は、符号化データ１のデータ長と符
号化データ２のデータ長との和が６ビット〜１２ビット
の範囲に含まれないために、第２の選択エラー信号Ｅｓ
ｅｌ＿２が出力される例を示す。図１５において、抽出
データ列Ｄｓの先頭ビット‘０’からビット‘５’まで
の６ビット分が１つ目の符号化データ１、ビット‘６’
からビット‘１５’までの１０ビット分が２つ目の符号
化データ２、ビット‘１６’からビット‘２０’までの
５ビット分が３つ目の符号化データ３となっている。ま
た符号化データ１の前半３ビットはハフマン符号、後半
３ビットは付加ビットとなっている。符号化データ２の
前半５ビットはハフマン符号、後半５ビットは付加ビッ
トとなっている。符号化データ３の前半２ビットはハフ
マン符号、後半３ビットは付加ビットとなっている。

【０１０７】図１５の例では、符号化データ１のデータ
長Ｌ１が６ビットであるので、選択部５１においては第
２の復号部４４が選択される。一方、符号化データ１の
データ長Ｌ１と符号化データ長Ｌ２との和は１６ビット
であり、６ビット〜１２ビットの範囲を越えているの
で、選択部５２においては第２の復号部を選択すること
ができず、第２の選択エラー信号Ｅｓｅｌ＿２が出力さ
れる。これにより、無効信号生成部７２において第２の
無効信号Ｓｉｖ＿２が生成される。

【０１０８】したがって、図１５の例においても図１４
と同様に、データ抽出位置シフト部８０’においてデー
タ長Ｌ３が無効にされ、データ抽出位置はデータ長Ｌ１
とデータ長Ｌ２との和に応じてシフトされる。この例に
おいて、次に抽出される符号化データの先頭ビットは、
抽出データ列Ｄｓのビット‘１６’に設定される。ま
た、第２の無効信号Ｓｉｖ＿２が生成されるため、ＤＣ
Ｔ係数出力部１０３から出力されるＤＣＴ係数Ｄ３は、
逆量子化器１００３および逆ＤＣＴ器１００４において
無効なデータとして処理される。さらに、復号化データ
ＲＳ２＿２のゼロランレングスＲＲＲＲに対応する復号
化数は計数部９０’において無効とされ、この分の復号
化数は計数値Ｓｃｎｔに加算されない。

【０１０９】図１６は、符号化データ１のデータ長が３
ビット〜６ビットの範囲に含まれないために、第１の選
択エラー信号Ｅｓｅｌ＿１が出力される例を示す。図１
６において、抽出データ列Ｄｓの先頭ビット‘０’から
ビット‘６’までの７ビット分が１つ目の符号化データ
１、ビット‘７’からビット‘１１’までの５ビット分
が２つ目の符号化データ２、ビット‘１２’からビット
‘２１’までの１０ビット分が３つ目の符号化データ３
となっている。また符号化データ１の前半４ビットはハ
フマン符号、後半３ビットは付加ビットとなっている。
符号化データ２の前半２ビットはハフマン符号、後半３
ビットは付加ビットとなっている。符号化データ３の前
半５ビットはハフマン符号、後半５ビットは付加ビット
となっている。

【０１１０】図１６の例では、符号化データ１のデータ
長Ｌ１が７ビットであり、３ビット〜６ビットの範囲を
越えているので、選択部５１においては第２の復号部を
選択することができず、第１の選択エラー信号Ｅｓｅｌ
＿１が出力される。これにより、無効信号生成部７１に
おいて第１の無効信号Ｓｉｖ＿１が生成される。

【０１１１】第１の無効信号Ｓｉｖ＿１が生成される
と、第２の無効信号Ｓｉｖが出力されているか否かに関
わらず、復号化データＲＳ２＿１および復号化データＲ
Ｓ２＿２が何れも無効になる。したがって、図１６の例
では、データ抽出位置シフト部８０’においてデータ長
Ｌ２およびデータ長Ｌ３が共に無効にされ、データ抽出
位置はデータ長Ｌ１のみに応じてシフトされる。この例
において、次に抽出される符号化データの先頭ビット
は、抽出データ列Ｄｓのビット‘７’に設定される。ま
た、第１の無効信号Ｓｉｖ＿１が生成されるため、ＤＣ
Ｔ係数出力部１０２から出力されるＤＣＴ係数Ｄ２およ
びＤＣＴ係数出力部１０３から出力されるＤＣＴ係数Ｄ
３は、逆量子化器１００３および逆ＤＣＴ器１００４に
おいて何れも無効なデータとして処理される。さらに、
復号化データＲＳ２＿１および復号化データＲＳ２＿２
のゼロランレングスＲＲＲＲに対応する復号化数は、計
数部９０’において何れも無効とされ、この分の復号化
数は計数値Ｓｃｎｔに加算されない。

【０１１２】ところで、図１０のハフマン復号化器にお
いて３つの符号化データが同時に復号化できるのは、１
つ目の符号化データのデータ長が３ビット〜６ビットと
なり、２つ目の符号化データのデータ長も３〜６ビット
となり、かつ、３つ目の符号化データのハフマン符号長
が５ビット以内の場合である。図８および図９の例を参
照して、それぞれのハフマン符号が出現する頻度を掛け
合わせると、３つの符号化データを同時に復号化できる
頻度は、 ７０％×７０％×８５％＝約４２％ となる。また、図１０のハフマン復号化器において１つ
の符号化データしか復号化できないのは、１つ目の符号
化データのデータ長が３ビット〜６ビットの範囲に含ま
れない場合であり、その頻度は約３０％である。したが
って、図１０のハフマン復号化器において同時に復号化
できる符号化データの平均数は、 １×３０％＋２×（１００％−４２％−３０％）＋３×
４２％＝約２．１個 となる。このように、図１０のハフマン符号器では、図
１７に示す従来例と同等以上の速さでハフマン符号化さ
れたデータストリームを復号化できる。また、図１７に
示す従来例と比較して、必要なハフマン復号化用データ
テーブルの記憶容量を小さくすることができるので、回
路構成を簡略化できる。

【０１１３】なお、本発明は上述した実施形態に限定さ
れず、当業者に自明な種々の改変が可能である。例え
ば、本発明の実施形態を説明するための例としてＪＰＥ
Ｇ復号化装置を示しているが、本発明はこの例に限定さ
れない。同様な他の方式で符号化されたデータストリー
ムのデータ復号化装置にも、本発明は適用可能である。

【０１１４】本発明の実施形態を説明するための例にお
いて処理されるデータのデータ長やビット位置、第２の
復号部などのブロックの数は、本発明を何ら限定するも
のではなく、何れも任意に改変可能である。

【０１１５】図１０の例では、選択部５１において４つ
の復号部（第２の復号部４１〜第２の復号部４４）から
１つを選択させているが、この選択する復号部を更に増
やすこともできる。例えば、１０個全ての復号部（第２
の復号部４１〜第２の復号部４１０）から１つを選択さ
せても良い。これにより、２つ目の符号化データを復号
化できる確率が高くなるので、復号化の効率を更に高め
ることができる。

【０１１６】上述した第２の実施形態においては３つの
符号化データを同時に復号化可能なハフマン復号化器の
例が示されているが、本発明によれば、４つ以上の符号
化データを同時に復号化できるデータ復号化装置も実現
可能である。

【０１１７】

【発明の効果】本発明によれば、可変長符号化されたデ
ータストリームを、簡易な構成で高速に復号化できる。

【図面の簡単な説明】

【図１】本発明に係るＪＰＥＧ復号化装置の概略的な構
成例を示すブロック図である。

【図２】本発明の第１の実施形態に係る、図１のハフマ
ン復号化器の構成例を示す概略的なブロック図である。

【図３】図２に示すハフマン復号化器におけるＤＣＴ係
数出力部の構成例を示す概略的なブロック図である。

【図４】データ抽出部で抽出される２７ビットのデータ
列中において、図２の各復号部が復号化できる符号化デ
ータの範囲を示す図である。

【図５】データ抽出部において抽出されるデータ列に含
まれた２つの符号化データの一例を示す図である。

【図６】２つ目の符号化データのハフマン符号長が５ビ
ットを越えるために検索エラー信号が出力される例を示
す。

【図７】１つ目の符号化データのデータ長が３ビット〜
６ビットの範囲に含まれないために選択エラー信号が出
力される例を示す。

【図８】一般的な２０枚の画像をＪＰＥＧ符号化した場
合において、ハフマン符号のデータ長ごとの出現数を調
べた結果の一例を示す図である。

【図９】一般的な２０枚の画像をＪＰＥＧ符号化した場
合において、ハフマン符号と付加ビットとの和のデータ
長について、図８と同様に出現数を調べた結果の一例を
示す図である。

【図１０】本発明の第２の実施形態に係る、図１のハフ
マン復号化器の構成例を示す概略的なブロック図であ
る。

【図１１】図１０に示すハフマン復号化器におけるＤＣ
Ｔ係数出力部の構成例を示す概略的なブロック図であ
る。

【図１２】データ抽出部１０で抽出される２７ビットの
データ列中において、図１０の各復号部が復号化可能な
符号化データの範囲を示す図である。

【図１３】データ抽出部において抽出されたデータ列に
含まれる３つの符号化データの一例を示す図である。

【図１４】符号化データ３のハフマン符号長が５ビット
を越えるために検索エラー信号が出力される例を示す。

【図１５】１つ目の符号化データのデータ長と２つ目の
符号化データのデータ長との和が６ビット〜１２ビット
の範囲に含まれないために、第２の選択エラー信号が出
力される例を示す。

【図１６】１つ目の符号化データのデータ長が３ビット
〜６ビットの範囲に含まれないために、第１の選択エラ
ー信号が出力される例を示す。

【図１７】ハフマン符号によって符号化されたデータス
トリームを復号化する従来のデータ復号化装置の構成例
を示すブロック図である。

【符号の説明】

１…データシフト部、２ａ〜２ｒ…復号部、３…セレク
タ、１０…データ抽出部、２０…第１の復号部、３０…
第１のデータ長算出部、４１〜４９，４１０…第２の復
号部、５０，５１，５２…選択部、６０，６１，６２…
第２のデータ長算出部、７０，７１，７２…無効信号生
成部、８０，８０’…データ抽出位置シフト部、９０，
９０’…計数部、１０１〜１０３…ＤＣＴ係数出力部、
１０１１，１０２１，１０３１…付加データ抽出部、１
０１２，１０２２，１０３２…ＤＣＴ係数算出部、１０
０１…バッファ、１００２…ハフマン復号化器、１００
３…逆量子化器、１００４…逆ＤＣＴ器。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK09 KK11 MA00 MA23 MC11 MC24 MC33 MC34 MC38 ME02 ME08 PP01 RC40 TA58 TB08 TC00 UA05 UA32 5C078 AA04 BA57 CA31 DA02 DA06 5J064 AA03 AA04 BA09 BA16 BB05 BC01 BC16 BC25 BC28

Claims (16)

【特許請求の範囲】
1. 【請求項１】 供給される符号化データストリームを復
   号化するデータ復号化装置であって、 上記符号化データストリームの先頭から所定データ長の
   データ列を抽出するデータ抽出手段と、 上記データ抽出手段において抽出されたデータ列の先頭
   から、所定の可変長符号テーブルに含まれる可変長符号
   を検索し、当該検索した可変長符号に対応する復号化デ
   ータを出力する第１の復号手段と、 上記第１の復号手段の復号化データと、当該復号化デー
   タに対応する上記可変長符号のデータ長とに基づいて、
   当該復号化データに対応する符号化データのデータ長を
   算出し、第１のデータ長として出力する第１のデータ長
   算出手段と、 上記データ抽出手段において抽出されたデータ列の先頭
   に対して複数の異なるデータ数だけ末尾側にずれたデー
   タ位置から、上記可変長符号テーブルの一部の可変長符
   号をそれぞれ検索し、当該検索した可変長符号に対応す
   る復号化データを出力し、当該検索において該当する可
   変長符号が見つからない場合には検索エラー信号を出力
   する複数の第２の復号手段と、 上記複数の第２の復号化手段の中から、上記第１のデー
   タ長に応じて選択した第２復号手段の復号化データまた
   は上記検索エラー信号を出力し、該当する第２の復号手
   段が無い場合には選択エラー信号を出力する選択手段
   と、 上記選択手段において選択された第２の復号手段の復号
   化データと、当該復号化データに対応する上記可変長符
   号のデータ長とに基づいて、当該復号化データに対応す
   る符号化データのデータ長を算出し、第２のデータ長と
   して出力する第２のデータ長算出手段と、 上記選択手段において選択された第２の復号手段から上
   記検索エラー信号が出力される場合、または上記選択手
   段から上記選択エラー信号が出力される場合に、上記第
   ２の復号手段の復号化データが無効であることを知らせ
   る無効信号を生成する無効信号生成手段と、 上記第１のデータ長と上記第２のデータ長との和に応じ
   たデータ数だけ、上記データ抽出手段のデータ列抽出位
   置を上記符号化データストリームの末尾側にシフトさ
   せ、上記無効信号が生成される場合には、上記第１のデ
   ータ長に応じたデータ数だけ上記抽出位置を上記末尾側
   へシフトさせるデータ抽出位置シフト手段と を有するデータ復号化装置。
2. 【請求項２】 上記符号化データストリームは、上記可
   変長符号と付加データとで構成された符号化データを含
   み、 上記第１の復号手段の復号化データに含まれた上記付加
   データのデータ長の情報に基づいて、上記データ抽出手
   段の抽出データ列から上記付加データを更に抽出する第
   １の付加データ抽出手段と、 上記選択手段から出力される復号化データに含まれた上
   記付加データのデータ長の情報に基づいて、上記データ
   抽出手段の抽出データ列から上記付加データを更に抽出
   する第２の付加データ抽出手段とを有する、 請求項１に記載のデータ復号化装置。
3. 【請求項３】 上記符号化データストリームは、所定値
   のデータが連続する数と、当該所定値のデータに続く他
   の値のデータとに応じて、所望のデータストリームを所
   定データ数の単位ブロックごとに符号化して生成された
   データストリームを含み、 上記第１の復号手段の復号化データと上記選択手段に選
   択された第２の復号手段の復号化データとに含まれる上
   記連続数の情報に応じて、上記単位ブロック内で復号化
   されたデータの数を計数し、上記無効信号が生成される
   場合に、上記選択された第２の復号手段の復号化データ
   に含まれる上記連続数の情報を無効にして上記計数を行
   ない、当該計数値が上記所定データ数に達した場合に
   は、当該計数値を初期化する計数手段を有する、 請求項１に記載のデータ復号化装置。
4. 【請求項４】 上記計数手段は、計数値が上記所定デー
   タ数より大きくなる場合に計数エラー信号を出力し、 上記無効信号生成手段は、上記第１の復号手段の復号化
   データに上記単位ブロックの末尾を示す所定の情報が含
   まれる場合、または上記計数手段において計数エラー信
   号が出力される場合に上記無効信号を生成する、 請求項３に記載のデータ復号化装置。
5. 【請求項５】 上記複数の第２の復号化手段の少なくと
   も一部から、上記第１のデータ長ないし第ｎのデータ長
   （符号ｎは、所定の自然数Ｎに対して１≦ｎ≦Ｎを満た
   す任意の自然数を示す）の総和に応じて選択した第２の
   復号手段の復号化データおよび上記検索エラー信号を出
   力し、該当する第２の復号手段が無い場合には第ｎの選
   択エラー信号を出力する複数の選択手段と、 上記選択手段において上記第１のデータ長ないし第ｎの
   データ長の総和に応じて選択された第２の復号部の復号
   化データと、当該復号化データに対応する上記可変長符
   号のデータ長とに基づいて、当該復号化データに対応す
   る符号化データのデータ長を算出し、第（ｎ＋１）のデ
   ータ長として出力する複数の第２のデータ長算出手段
   と、 上記選択手段において上記第１のデータ長ないし第ｎの
   データ長の総和に応じて選択された第２の復号手段から
   上記検索エラー信号が出力される場合、または上記選択
   手段から上記第ｎの選択エラー信号が出力される場合
   に、上記第１のデータ長ないし第ｍのデータ長（符号ｍ
   は、所定の自然数Ｎに対してｎ≦ｍ≦Ｎを満たす任意の
   自然数を示す）の総和に応じて選択された第２の復号手
   段の復号化データが全て無効であることを知らせる第ｎ
   の無効信号を生成する複数の無効信号生成手段とを有
   し、 上記データ抽出位置シフト手段は、上記第１のデータ長
   ないし第Ｎのデータ長の総和に応じたデータ数だけ、上
   記データ抽出手段のデータ列抽出位置を上記符号化デー
   タストリームの末尾側にシフトさせ、上記第ｎの無効信
   号が生成される場合には、上記第１のデータ長ないし第
   ｎのデータ長の総和に応じたデータ数だけ上記抽出位置
   を上記末尾側へシフトさせる、 請求項１に記載のデータ復号化装置。
6. 【請求項６】 上記符号化データストリームは、上記可
   変長符号と付加データとで構成された符号化データを含
   み、 上記第１の復号手段の復号化データに含まれた上記付加
   データのデータ長の情報に基づいて、上記データ抽出手
   段の抽出データ列から上記付加データを更に抽出する第
   １の付加データ抽出手段と、 上記複数の選択手段において選択された第２の復号手段
   の復号化データに含まれる上記付加データのデータ長の
   情報に基づいて、上記データ抽出手段の抽出データ列か
   ら上記付加データを更に抽出する複数の第２の付加デー
   タ抽出手段とを有する、 請求項５に記載のデータ復号化装置。
7. 【請求項７】 上記符号化データストリームは、所定値
   のデータが連続する数と、当該所定値のデータに続く他
   の値のデータとに応じて、所望のデータストリームを所
   定データ数の単位ブロックごとに符号化して生成された
   データストリームを含み、 上記第１の復号手段の復号化データと上記複数の選択手
   段において選択された第２の復号手段の復号化データと
   に含まれる上記連続数の情報に応じて、上記単位ブロッ
   ク内で復号化されたデータの数を計数し、上記第ｎの無
   効信号が生成される場合は、上記第１のデータ長ないし
   第ｍのデータ長の総和に応じて選択された第２の復号手
   段の復号化データに含まれる上記連続数の情報を全て無
   効にして上記計数を行ない、当該計数値が上記所定デー
   タ数に達した場合には、当該計数値を初期化する計数手
   段を有する、 請求項５に記載のデータ復号化装置。
8. 【請求項８】 上記計数手段は、計数値が上記所定デー
   タ数より大きくなる場合に、上記第１のデータ長ないし
   第ｍのデータ長の総和に応じて選択された第２の復号手
   段の復号化データに含まれる上記連続数の情報を全て無
   効にした計数値が上記所定データ数より大きくなる最小
   の自然数ｎにおいて、第ｎの計数エラー信号を出力し、 上記無効信号生成手段は、上記第１の復号手段の復号化
   データに上記単位ブロックの末尾を示す所定の情報が含
   まれる場合に第１の無効信号を生成し、第１のデータ長
   ないし第ｎのデータ長の総和に応じて選択された第２の
   復号手段の復号化データに当該所定の情報が含まれる場
   合に第（ｎ＋１）の無効信号を生成し、上記計数手段に
   おいて第ｎの計数エラー信号が出力される場合に第ｎの
   無効信号を生成する、請求項７に記載のデータ復号化装
   置。
9. 【請求項９】 供給される符号化データストリームを復
   号化するデータ復号化方法であって、 上記符号化データストリームの先頭から所定データ長の
   データ列を抽出するステップと、 上記抽出したデータ列の先頭から、所定の可変長符号テ
   ーブルに含まれる可変長符号を検索し、当該検索した可
   変長符号に対応する第１の復号化データを生成するステ
   ップと、 上記生成された第１の復号化データと、当該第１の復号
   化データに対応する上記可変長符号のデータ長とに基づ
   いて、当該第１の復号化データに対応する符号化データ
   のデータ長を第１のデータ長として算出するステップ
   と、 上記データ抽出ステップにおいて抽出されたデータ列の
   先頭に対して複数の異なるデータ数だけ末尾側にずれた
   データ位置から、上記第１の可変長符号テーブルの一部
   の可変長符号をそれぞれ検索し、当該検索した可変長符
   号に対応する第２の復号化データを生成し、当該検索に
   おいて該当する可変長符号が見つからない場合には検索
   エラー信号を生成する第２の復号ステップと、 上記生成された複数の第２の復号化データまたは検索エ
   ラー信号の中から、上記第１のデータ長に応じたデータ
   位置における上記可変長符号の検索によって生成された
   第２の復号化データまたは検索エラー信号を選択し、該
   当する第２の復号化データまたは検索エラー信号が無い
   場合には選択エラー信号を生成するステップと、 上記選択された第２の復号化データと、当該第２の復号
   化データに対応する上記可変長符号のデータ長とに基づ
   いて、当該第２の復号化データに対応する符号化データ
   のデータ長を第２のデータ長として算出するステップ
   と、 上記選択ステップにおいて上記検索エラー信号が選択さ
   れる場合、または上記選択エラー信号が生成される場合
   に、上記第２の復号化データが無効であることを知らせ
   る無効信号を生成するステップと、 上記第１のデータ長と上記第２のデータ長との和に応じ
   たデータ数だけ、上記データ抽出ステップのデータ列抽
   出位置を上記符号化データストリームの末尾側にシフト
   させ、上記無効信号が生成される場合には、上記第１の
   データ長に応じたデータ数だけ上記抽出位置を上記末尾
   側へシフトさせるステップとを有するデータ復号化方
   法。
10. 【請求項１０】 上記符号化データストリームは、上記
    可変長符号と付加データとで構成された符号化データを
    含み、 上記第１の復号化データに含まれる上記付加データのデ
    ータ長の情報に基づいて、上記データ抽出ステップの抽
    出データ列から上記付加データを更に抽出するステップ
    と、 上記選択された第２の復号化データに含まれる上記付加
    データのデータ長の情報に基づいて、上記データ抽出ス
    テップの抽出データ列から上記付加データを更に抽出す
    るステップとを有する、 請求項９に記載のデータ復号化方法。
11. 【請求項１１】 上記符号化データストリームは、所定
    値のデータが連続する数と、当該所定値のデータに続く
    他の値のデータとに応じて、所望のデータストリームを
    所定データ数の単位ブロックごとに符号化して生成され
    たデータストリームを含み、 上記第１の復号化データと上記選択された第２の復号化
    データとに含まれる上記連続数の情報に応じて、上記単
    位ブロック内で復号化されたデータの数を計数し、上記
    無効信号が生成される場合に、上記選択された第２の復
    号化データに含まれる上記連続数の情報を無効にして上
    記計数を行ない、当該計数値が上記所定データ数に達し
    た場合には、当該計数値を初期化するステップを有す
    る、 請求項９に記載のデータ復号化方法。
12. 【請求項１２】 上記計数ステップにおいて、上記計数
    値が上記所定データ数より大きくなる場合に計数エラー
    信号を生成し、 上記無効信号を生成するステップにおいて、上記第１の
    復号化データに上記単位ブロックの末尾を示す所定の情
    報が含まれる場合、または上記計数エラー信号が生成さ
    れる場合に上記無効信号を生成する、 請求項１１に記載のデータ復号化方法。
13. 【請求項１３】 上記生成された複数の第２の復号化デ
    ータまたは検索エラー信号の少なくとも一部から、上記
    第１のデータ長ないし第ｎのデータ長の総和に応じたデ
    ータ位置における可変長符号の検索によって生成された
    第２の復号化データまたは検索エラー信号を選択し、該
    当する第２の復号化データまたは検索エラー信号が無い
    場合には第ｎの選択エラー信号を生成するステップと、 上記選択ステップにおいて上記第１のデータ長ないし第
    ｎのデータ長の総和に応じて上記検索エラー信号が選択
    される場合、上記第１のデータ長ないし第ｍのデータ長
    （符号ｍは、所定の自然数Ｎに対してｎ≦ｍ≦Ｎを満た
    す任意の自然数を示す）の総和に応じて選択された第２
    の復号化データが全て無効であることを知らせる第ｎの
    無効信号を生成するステップと、 上記第１のデータ長ないし第ｎのデータ長の総和に応じ
    て選択された第２の復号化データと、当該第２の復号化
    データに対応する上記可変長符号のデータ長とに基づい
    て、当該第２の復号化データに対応する符号化データの
    データ長を第（ｎ＋１）のデータ長として算出するステ
    ップとを、所定の自然数Ｎに対して１≦ｎ≦Ｎを満たす
    範囲で反復し、 上記データの抽出位置をシフトするステップにおいて、
    上記第１のデータ長ないし第Ｎのデータ長の総和に応じ
    たデータ数だけ、上記抽出位置を上記符号化データスト
    リームの末尾側にシフトさせ、上記第ｎの無効信号が生
    成される場合には、上記第１のデータ長ないし第ｎのデ
    ータ長の総和に応じたデータ数だけ上記抽出位置を上記
    末尾側へシフトさせる、 請求項９に記載のデータ復号化方法。
14. 【請求項１４】 上記符号化データストリームは、上記
    可変長符号と付加データとで構成された符号化データを
    含み、 上記第１の復号化データに含まれた上記付加データのデ
    ータ長の情報に基づいて、上記データ抽出ステップの抽
    出データ列から上記付加データを更に抽出するステップ
    と、 上記選択された第２の復号化データに含まれる上記付加
    データのデータ長の情報に基づいて、上記データ抽出ス
    テップの抽出データ列から上記付加データを更に抽出す
    るステップとを有する、 請求項１３に記載のデータ復号化方法。
15. 【請求項１５】 上記符号化データストリームは、所定
    値のデータが連続する数と、当該所定値のデータに続く
    他の値のデータとに応じて、所望のデータストリームを
    所定データ数の単位ブロックごとに符号化して生成され
    たデータストリームを含み、 上記第１の復号化データと上記選択された複数の第２の
    復号化データとに含まれる上記連続数の情報に応じて、
    上記単位ブロック内で復号化されたデータの数を計数
    し、上記第ｎの無効信号が生成される場合は、上記第１
    のデータ長ないし第ｍのデータ長の総和に応じて選択さ
    れた第２の復号化データに含まれる上記連続数の情報を
    全て無効にして上記計数を行ない、当該計数値が上記所
    定データ数に達した場合には、当該計数値を初期化する
    ステップを有する、 請求項１３に記載のデータ復号化方法。
16. 【請求項１６】 上記計数ステップにおいて、上記計数
    値が上記所定データ数より大きくなる場合において、上
    記第１のデータ長ないし第ｍのデータ長の総和に応じて
    選択された第２の復号化データに含まれる上記連続数の
    情報を全て無効にした計数値が上記所定データ数より大
    きくなる最小の自然数ｎにおいて、第ｎの計数エラー信
    号を生成し、 上記無効信号を生成するステップにおいて、上記第１の
    復号化データに上記単位ブロックの末尾を示す所定の情
    報が含まれる場合に第１の無効信号を生成し、上記第１
    のデータ長ないし第ｍのデータ長の総和に応じて選択さ
    れた第２の復号化データに当該所定の情報が含まれる場
    合に第（ｎ＋１）の無効信号を生成し、上記第ｎの計数
    エラー信号が出力される場合に第ｎの無効信号を生成す
    る、請求項１５に記載のデータ復号化方法。