JP2007158698A - 画像復号装置及び画像復号方法 - Google Patents

Abstract

【課題】 回路面積の増大を抑えて、可変長符号化された画像データを高速に復号する画像復号装置を提供する。
【解決手段】 第１〜３復号部１００〜３００は、比較器、復号器、及び、符号語テーブルを備える。符号語テーブル１３０は、「ＲＵＮ＝０」のＭＰＥＧ符号語テーブルを、また、符号語テーブル２３０、３３０は、「ＲＵＮ≠０」のＭＰＥＧ符号語テーブルを備える。第１復号部１００においては、比較器１１０が、入力された可変長符号ビット列を、符号語テーブル１３０の可変長符号語と比較し、復号器１２０は、一致した可変長符号語に対応する復号結果を出力部３０に出力する。第２復号部２００と第３復号部３００は、シフト部２０を利用して、１マシンサイクルに２個の可変長符号語の復号を行う。
【選択図】 図２

Description

本発明は、可変長符号化された画像データを高速に復号する画像復号装置および画像復号方法に関するものである。

圧縮画像データを復号処理する従来の画像復号装置においては、可変長符号化されたビット列を、可変長符号語と比較し、一致する可変長符号語を求め、その可変長符号語に割当てられた復号データを出力する。続いて、可変長符号化されたビット列を、一致した可変長符号語の符号長だけシフトさせて、さらに可変長符号語と比較して、次の一致する可変長符号語を求め、次の復号データを出力する。

ＭＰＥＧ‐２方式に準拠した可変長符号語においては、復号データは、値「ＬＥＶＥＬ」と「ＲＵＮ」であり、これによって、画像データの逆ＤＣＴ変換された係数値が求まる。

従来の画像復号装置においては、入力された可変長符号化ビット列と可変長符号語との比較と復号データの出力とを、通常１マシンサイクルで行う。

特許文献１は、さらに高速な復号処理を行うために、可変長符号化ビット列と可変長符号語との比較を行う手段と、一致した可変長符号語の符号長を検出する手段と、一致した可変長符号語の符号長だけ可変長符号化ビット列をシフトさせる手段とを複数段備えた、画像復号装置を開示している。これにより、１マシンサイクルに、複数個の復号データを出力できる。

しかしながら、特許文献１が開示する画像復号装置においては、上述した複数段の復号処理を１マシンサイクルで実行することは、特に高周波のクロックで動作する装置として利用する場合に実現が困難であること、さらには、回路面積の増大なしには処理の高速化は困難であることなどの問題があった。
特開平１０−２２８３２号公報

そこで本発明は、回路面積の増大を抑えて、可変長符号化された画像データを高速に復号する画像復号装置を提供することを目的とする。

請求項１記載の画像復号装置は、可変長符号ビット列を復号する第１復号部と、可変長符号ビット列をシフトするシフト部と、シフト部がシフトした可変長符号ビット列を復号する第２復号部と、第１復号部の復号結果と第２復号部の復号結果を選択して、復号データを出力する出力部とを備え、第１復号部と第２復号部とは、異なる復号参照データを用いて、可変長符号ビット列を復号する。

この構成によれば、可変長符号化された各種の画像データを高速に復号できる画像復号装置を実現できる。

請求項２記載の画像復号装置では、第１復号部と第２復号部とは、それぞれ、復号参照部と比較器と復号器とを有し、復号参照部は、復号参照データを格納し、比較器は、可変長符号ビット列を、復号参照部に格納された復号参照データと比較して、一致する復号参照データを検出し、復号器は、検出された復号参照データに基づいて、可変長符号ビット列を復号し、復号結果を出力する。

この構成によれば、復号参照部に格納された復号参照データを用いて、可変長符号ビット列を復号する画像復号装置を提供できる。

請求項３記載の画像復号装置では、第１復号部の復号参照部は、復号参照データとして、第１テーブルを格納し、第２復号部の復号参照部は、復号参照データとして、第２テーブルを格納する。

請求項４記載の画像復号装置では、第１テーブルは、可変長符号語テーブルを分割した一部であり、第２テーブルは、可変長符号語テーブルを分割した残部である。

これらの構成によれば、たとえば、ＭＰＥＧ‐２方式に準拠した可変長符号ビット列の復号において、「ＲＵＮ≠０」の可変長符号語を第１テーブルとして、「ＲＵＮ＝０」の可変長符号語を第２テーブルとして設定することにより、可変長符号語を高速に復号できる画像復号装置を実現できる。

請求項５記載の画像復号装置では、可変長符号語テーブルは、符号語の種類、符号語の長さ、符号語の数のいずれかに基づいて分割される。

この構成によれば、異なる基準に従って設定された、第１テーブルと第２テーブルを実現できる。

請求項６記載の画像復号装置では、第１復号部は、可変長符号ビット列に対して、第１段の復号を行い、同時に、復号した可変長符号ビット列のビット長に関するシフト情報を出力し、シフト部は、可変長符号ビット列を、シフト情報に基づいてシフトし、第２復号部は、シフト部がシフトした可変長符号ビット列に対して、第２段の復号を行う
請求項７記載の画像復号装置では、第１段の復号と第２段の復号とは、同一の復号処理時間内で順次実行される。

これらの構成によれば、１マシンサイクルで、複数個の可変長符号語を復号できる画像復号装置を実現できる。

請求項８記載の画像復号装置では、可変長符号ビット列を復号する、第３復号部をさらに備え、第３復号部は、第２復号部が用いる復号参照データと同じ復号参照データを用いて、可変長符号ビット列に対して、第１段の復号を行い、同時に、復号した可変長符号ビット列のビット長に関するシフト情報を出力し、シフト部は、シフト情報に基づいて、可変長符号ビット列をシフトし、第２復号部は、シフト部がシフトした可変長符号ビット列に対して、第２段の復号を行い、出力部は、第１復号部の復号結果と第２復号部の復号結果と第３復号部の復号結果とを選択して、復号データを出力する。

この構成によれば、第２復号部と出力部第３復号部とが協調して、可変長符号化された画像データをさらに高速に復号できる画像復号装置を実現できる。

請求項９記載の画像復号装置では、第１段の復号と第２段の復号とは、同一の復号処理時間内で順次実行される。

この構成によれば、１マシンサイクルで複数個の可変長符号語を復号することができる。

請求項１０記載の画像復号装置では、第３復号部は、復号参照部と比較器と復号器とを有し、第１復号部の復号参照部は、復号参照データとして、第１テーブルを格納し、第２復号部の復号参照部と第３復号部の復号参照部は、復号参照データとして、第２テーブルを格納する。

請求項１１記載の画像復号装置では、第１テーブルは、可変長符号語テーブルを分割した一部であり、第２テーブルは、可変長符号語テーブルを分割した残部である。

これらの構成によれば、たとえば、ＭＰＥＧ‐２方式に準拠した可変長符号ビット列の復号において、「ＲＵＮ≠０」の可変長符号語を第１テーブルとして、「ＲＵＮ＝０」の可変長符号語を第２テーブルとして設定することにより、「ＲＵＮ＝０」の可変長符号語を１マシンサイクルで複数個の符号を復号する高速な画像復号装置を実現できる。

請求項１２記載の画像復号装置では、復号参照データは、ＭＰＥＧ‐２方式、ＭＰＥＧ‐４（パート２）方式、ＭＰＥＧ‐４ ＡＶＣ方式の内の少なくとも一つの符号化方式に準拠した可変長符号語テーブルである。

この構成によれば、ＭＰＥＧ‐２方式、ＭＰＥＧ‐４（パート２）方式、及び、ＭＰＥＧ‐４ ＡＶＣ方式に準拠して可変長符号化された画像データを高速に復号できる画像復号装置を提供できる。

請求項１３記載の画像復号装置では、第１可変長符号ビット列を復号する第１復号部と、第１可変長符号ビット列と並列に入力される第２可変長符号ビット列と、第１可変長符号ビット列との内の一つを選択する選択部と、選択部が選択した可変長符号ビット列をシフトさせるシフト部と、シフト部がシフトした可変長符号ビット列を復号する第２復号部と、第１復号部の復号結果と第２復号部の復号結果を選択して、復号データを出力する出力部とを備え、第１復号部と第２復号部とは、それぞれ、復号参照データを格納した復号参照部を有し、第１復号部と第２復号部とは、それぞれの復号参照部に格納された復号参照データを用いて復号を行う。

この構成によれば、一つの可変長符号ビット列に対して、１マシンサイクルで、複数個の可変長符号語を復号するか、または、異なる方式で可変長符号化された２種類の画像データを、同時に、かつ、高速に復号する画像復号装置を提供できる。

請求項１４記載の画像復号装置では、選択部が第１可変長符号ビット列を選択した場合、第１復号部は、第１可変長符号ビット列に対して、第１段の復号を行い、同時に、復号した第１可変長符号ビット列のビット長に関するシフト情報を出力し、シフト部は、第１可変長符号ビット列を、シフト情報に基づいてシフトし、第２復号部は、シフト部がシフトした第１可変長符号ビット列に対して、第２段の復号を行い、選択部が第２可変長符号ビット列を選択した場合、第１復号部は、第１可変長符号ビット列を復号し、第２復号部は、第２可変長符号ビット列を復号する。

請求項１５記載の画像復号装置では、第１段の復号と第２段の復号とは、同一の復号処理時間内で順次実行される。

これらの構成によれば、一つの可変長符号ビット列に対して、１マシンサイクルで、複数個の可変長符号語を復号できる画像復号装置を実現できる。また、異なる方式で可変長符号化された２種類の画像データを、同時に、かつ、高速に復号できる画像復号装置を提供できる。

本発明によれば、可変長符号化された画像データを高速に復号する画像復号装置を提供することができる。

先ず、本発明の実施の形態の説明で使用する符号ビット列の階層構造について述べる。

ＭＰＥＧ‐２方式（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐによる１９９５年制定の動画像符号化方式：ＩＳＯ／ＩＥＣ １３８１８−２）に準拠する符号ビット列の階層構造は、上位層から、シーケンス層、ＧＯＰ（Ｇｒｏｕｐ Ｏｆ Ｐｉｃｔｕｒｅ）層、ピクチャ層、スライス層、マクロブロック層、及び、ブロック層から構成される。ブロックは、ＭＰＥＧ‐２方式でのデータの最小処理単位で有り、輝度信号または色差信号の８画素×８ラインから構成される。

ブロックデータは、１個のＤＣ値と６３個のＡＣ値からなる６４個の量子化ＤＣＴ係数から構成される。ＭＰＥＧ‐２可変長符号語は、この６４個の量子化ＤＣＴ係数を符号化したもので、連続するゼロの個数「ＲＵＮ」と非ゼロの係数値「ＬＥＶＥＬ」の組合せで符号化している。

また、ＭＰＥＧ‐４方式（パート２）（１９９８年制定の動画像符号化方式：ＩＳＯ／ＩＥＣ １４４９６−２）に準拠する符号ビット列の階層構造は、上位層から、ＶＯＳ（Ｖｉｓｕａｌ Ｏｂｊｅｃｔ Ｓｅｑｕｅｎｃｅ）、ＶＯＬ（Ｖｉｄｅｏ Ｏｂｊｅｃｔ Ｌａｙｅｒ）、及び、ＶＯＰ（Ｖｉｄｅｏ Ｏｂｊｅｃｔ Ｐｌａｎｅ）から構成される。ＶＯＰは、スタートコード、ヘッダ、複数のマクロブロックからなる。さらに、マクロブロックは、４個の輝度成分ブロックと２個の色差成分ブロックから構成される。

ブロックデータは、１個のＤＣ値と６３個のＡＣ値からなる６４個の量子化ＤＣＴ係数から構成される。ＭＰＥＧ‐４可変長符号語は、この６４個の量子化ＤＣＴ係数を符号化したもので、連続するゼロの個数「ＲＵＮ」と非ゼロの係数値「ＬＥＶＥＬ」と、それ以降に非ゼロの係数値があるかないかを示す符号「ＬＡＳＴ」の組合せで符号化している。

本発明は、上述した可変長符号化されたブロックデータの復号に関する。以下、図面を参照しながら、本発明の実施の形態を説明する。

（実施の形態１）
図１は、本発明の実施の形態１における画像復号装置の基本ブロック図である。本形態の画像復号装置は、第１復号部１００、シフト部２０、第２復号部２００、第３復号部３００、及び、出力部３０を備える。第１復号部１００と第２復号部２００と第３復号部３００とは、復号に利用する復号参照データをそれぞれ格納している。さらに、第２復号部２００と第３復号部３００は、同じ復号参照データをそれぞれ格納している。

復号すべき可変長符号ビット列は、入力端子１０から第１復号部１００と第３復号部３００とシフト部２０に入力される。

第１復号部１００は、その内部に格納している復号参照データを利用して、可変長符号ビット列を復号し、復号結果を出力部３０に出力する。

第３復号部３００は、その内部に格納している復号参照データを利用して、可変長符号ビット列を復号し、第１段の復号結果を出力部３０に出力する。同時に、第３復号部３００は、第１段の復号結果を得た符号語の符号長に関するシフト情報を作成し、シフト部２０に送る。

シフト部２０は、第３復号部３００から送られてきたシフト情報に従って、可変長符号ビット列をシフトさせて、第２復号部２００に出力する。第２復号部２００は、シフトされた可変長符号ビット列を復号し、第２段の復号結果を出力部３０に出力する。

通常、第１復号部１００が格納している復号参照データと、第２復号部２００及び第３復号部３００が格納している復号参照データとは、相補的な関係にあるため、第１復号部１００が格納している復号参照データは、第２復号部２００と第３復号部３００が格納していない。また、その逆も真である。従って、可変長符号ビット列が第１復号部１００によって復号された場合は、同じビット列は、第３復号部３００によって復号されることはない。また、可変長符号ビット列が第１復号部１００によって復号されない場合は、その可変長符号ビット列は、第３復号部３００によって復号される。

さらに、第３復号部３００で復号された可変長符号ビット列は、復号されたビット列分だけシフトされて、シフトされた可変長符号ビット列が、第２復号部２００によって、復号される。この時、シフトされた可変長符号ビット列は、第２復号部２００が格納している復号参照データに該当するデータがある場合は、同じマシンサイクル内で第２復号部２００により直ちに復号されるが、該当するデータがない場合は、次のマシンサイクルで、第１復号部１００によって復号されることになる。

出力部３０は、可変長符号ビット列を、第１復号部１００と第２復号部２００と第３復号部３００のいずれかが復号した、有効な復号結果を選択して、復号データとして出力端子９０に出力する。

上述した、第３復号部３００による第１段の復号と、第２復号部２００による第２段の復号は、１マシンサイクル内で実行されるため、本形態の画像復号装置は、従来技術の画像復号装置よりも、可変長符号ビット列を高速に復号できる。

本形態の画像復号装置のより具体的な実施例を、図２を参照して、以下に説明する。本形態の画像復号装置は、ＭＰＥＧ‐２方式に準拠して符号化された可変長符号ビット列を高速に復号する。

図２は、本発明の実施の形態１における画像復号装置のブロック図である。図２において、 図１と同様な構成要素については、同一の符号を付すことにより、説明を省略する。

図２に示すように、本形態の第１復号部１００は、比較器１１０、復号器１２０、及び、符号語テーブル１３０を備える。第２復号部２００は、比較器２１０、復号器２２０、及び、符号語テーブル２３０を備える。第３復号部３００は、比較器３１０、復号器３２０、及び、符号語テーブル３３０を備える。

符号語テーブル１３０と符号語テーブル２３０と符号語テーブル３３０とは、復号参照データとしての複数の可変長符号語の集合体である。符号語テーブル２３０と符号語テーブル３３０は、同じ内容の復号参照データを格納している。

第１復号部１００においては、比較器１１０が、入力された可変長符号ビット列を、符号語テーブル１３０の可変長符号語と比較し、一致する可変長符号語を検索する。復号器１２０は、一致した可変長符号語に対応する復号結果を出力部３０に出力する。第２復号部２００と第３復号部３００の動作も、第１復号部１００の動作と同様である。

いま、ＭＰＥＧ‐２方式に準拠して符号化された可変長符号ビット列、
ビット列Ａ「０１０１００１０１０１００・・・」
を復号する場合を例に、本形態の画像復号装置の動作を説明する。

符号語テーブル１３０には、図１３に示す「ＲＵＮ≠０」の可変長符号語のみがある。すなわち、図１３は、本発明の実施の形態１におけるＭＰＥＧ−２の「ＲＵＮ≠０」の符号語表である。一方、符号語テーブル２３０と符号語テーブル３３０には、図１４に示す、「ＲＵＮ＝０」の可変長符号語のみがある。すなわち、図１４は、本発明の実施の形態１におけるＭＰＥＧ−２の「ＲＵＮ＝０」の符号語表である。

なお、図１３あるいは図１４に示す可変長符号語（例えば、符号語「０１０１」）は、正確には、値「ＬＥＶＥＬ」の正負を表す符号「ｓ」が可変長符号語の後について表記される（例えば、符号語「０１０１ｓ」；「ｓ＝０」、または、「ｓ＝１」）が、本発明の説明では、符号「ｓ」を省略して可変長符号語を表記している。

復号すべき可変長符号ビット列Ａは、第１復号部１００と第３復号部３００とシフト部２０に入力される。

第１復号部１００において、比較器１１０は、入力された可変長符号ビット列Ａを符号語テーブル１３０と比較する。第３復号部３００において、比較器３１０は、入力された可変長符号ビット列Ａを符号語テーブル３３０と比較する。

比較の結果、比較器１１０は、可変長符号ビット列Ａの最初のビット列「０１０１」と一致する可変長符号語を符号語テーブル１３０に見出す（図１３の左段、上から３行目）。比較器１１０は、一致した可変長符号語に対応する値「ＲＵＮ＝２」と「ＬＥＶＥＬ＝１」を、復号器１２０に出力する。復号器１２０は、復号結果として、３個のＤＣＴ係数「０」、「０」、「１」を出力部３０に出力する。（値「ＲＵＮ」と値「ＬＥＶＥＬ」からＤＣＴ係数を得る変換方法の詳細は、後述の図１１で説明する。）
この時、符号語テーブル２３０には該当する可変長符号語がないので、第３復号部３００は、復号結果を出力しない。第２復号部２００も、復号結果を出力しない。

以上で、復号すべき可変長符号ビット列Ａの最初の４ビットの復号が終わる。

次に、復号すべき可変長符号ビット列の第５ビット以降の、
ビット列Ｂ「００１０１０１００・・・」
について、同様の復号処理を行う。

比較器１１０と比較器３１０での比較の結果、比較器３１０は、ビット列「００１０１」と一致する可変長符号語を符号語テーブル３３０に見出す（図１４の上から４行目）。比較器３１０は、一致した可変長符号語に対応する値「ＲＵＮ＝０」と「ＬＥＶＥＬ＝３」を、復号器２２０に出力する。復号器２２０は、第１段の復号結果として、１個のＤＣＴ係数「３」を出力部３０に出力する。

この時、可変長符号ビット列Ｂに該当する可変長符号語は、符号語テーブル１３０にないので、第１復号部１００は、復号結果を出力しない。第２復号部２００も、復号結果を出力しない。

第３復号部３００は、上述の第１段の復号結果を出力すると共に、復号したビット列に関するシフト情報（「シフト量は５ビット」）を作成し、シフト部２０に出力する。シフト部２０は、シフト情報に基づいて、可変長符号ビット列Ｂを５ビットシフトして、
ビット列Ｃ「０１００・・・」
を第２復号部２００に入力する。

比較器２１０は、ビット列「０１００」と一致する可変長符号語を符号語テーブル２３０に見出す（図１４の上から３行目）。比較器２１０は、一致した可変長符号語に対応する値「ＲＵＮ＝０」と「ＬＥＶＥＬ＝２」を、復号器２２０に出力する。復号器２２０は、第２段の復号結果として、１個のＤＣＴ係数「２」を出力部３０に出力する。

出力部３０は、第１復号部１００と第２復号部２００と第３復号部３００とから出力された復号結果であるＤＣＴ係数「０」、「０」、「１」、「３」、「２」を、ビット列Ａの復号データとして、出力端子９０に出力する。

図１１は、本発明の実施の形態１における画像復号装置のフローチャートである。図１１に従って、本形態の画像復号装置の動作を説明する。図２に示す符号語テーブル１３０は、図１３に示すＭＰＥＧ−２の「ＲＵＮ≠０」の符号語表であり、符号語テーブル２３０と符号語テーブル３３０とは、図１４に示すＭＰＥＧ−２の「ＲＵＮ＝０」の符号語表であるとする。

図１１のステップＳ１０で復号処理が開始される。

ステップＳ１１において、図２に示す第１復号部１００と第２復号部２００と第３復号部３００のいずれかが、可変長符号ビット列の１つの符号を復号すると、ゼロデータの個数「ＲＵＮ」と、それに続く非ゼロデータの値「ＬＥＶＥＬ」、もしくは、以降に非ゼロデータがないことを示す値「ＥＯＢ」を得る。

ステップＳ１２において、復号した値は、値「ＥＯＢ」かどうかを判定する。判定結果が、「Ｙｅｓ」の場合は、制御をステップＳ１６に進める。判定結果が、「Ｎｏ」の場合は、制御をステップＳ１３に進める。

ステップＳ１３において、復号した値「ＲＵＮ」は、値「０」かどうかを判定する。判定結果が、「Ｙｅｓ」（「ＲＵＮ＝０」である）の場合は、制御をステップＳ１５に進める。判定結果が、「Ｎｏ」（「ＲＵＮ≠０」である）の場合は、制御をステップＳ１４に進める。

ステップＳ１４において、値「ＲＵＮ」の数だけ、ＤＣＴ係数「０」を出力する。

ステップＳ１５において、をＤＣＴ係数として出力し、ステップＳ１１に制御を戻して、可変長符号ビット列の次のビット列について同様の復号を行う。

最終的に復号した値は、値「ＥＯＢ」となり、ステップＳ１２において、制御はステップＳ１６に移る。

ステップＳ１６において、復号したＤＣＴ係数が６４個に満たない数だけ、ＤＣＴ係数「０」を出力し、制御はステップＳ１７に移って、１ブロックの復号処理を終了する。

以上説明したような変換ルールに従って、値「ＲＵＮ」と値「ＬＥＶＥＬ」から上述したＤＣＴ係数を算出することができる。

以上説明したように、本形態の画像復号装置は、ＭＰＥＧ−２の可変長符号語を「ＲＵＮ＝０」と「ＲＵＮ≠０」とに分別して、別々に用意し、かつ、「ＲＵＮ＝０」の可変長符号語を符号語テーブル２３０と符号語テーブル３３０とすることにより、可変長符号ビット列を高速に復号することができる。すなわち、本形態の画像復号装置は、１マシンサイクルで、「ＲＵＮ≠０」の可変長符号語の場合は、第１復号部１００において、（値「ＲＵＮ」＋１）個のＤＣＴ係数を復号でき、「ＲＵＮ＝０」の可変長符号語が２個続く場合は、第３復号部３００と第２復号部２００において、２個のＤＣＴ係数を復号できる。また、本形態の画像復号装置は、「ＲＵＮ＝０」の可変長符号語に「ＲＵＮ≠０」の可変長符号語が続く場合は、第３復号部３００において１個のＤＣＴ係数を復号し、必ず次のマシンサイクルで、第１復号部１００において、複数個のＤＣＴ係数を復号できる。

本形態の画像復号装置によれば、符号語テーブル１３０と符号語テーブル２３０（または符号語テーブル３３０）は、すべての可変長符号語を格納する必要はなく、互いに相補的な、少ない量の可変長符号語を格納すればよいので、符号語テーブルを小さく設計できる。さらに、第３復号部３００の第１段の復号と、第２復号部２００の第２段の復号とを１マシンサイクル内で実行できるので、復号処理の高速化を実現できる。このように、本形態の画像復号装置によれば、回路面積の増大を抑えつつ、復号処理の高速化を実現できる。

（実施の形態２）
本発明の実施の形態２における画像復号装置は、ＭＰＥＧ−４方式に準拠して符号化された可変長符号ビット列を高速に復号する。

本形態の画像復号装置のブロック図は、図２に示す本発明の実施の形態１の画像復号装置と同じ構成である。ただし、図２の符号語テーブル１３０は、図１５に示す、ＭＰＥＧ−４の「ＲＵＮ≠０」の可変長符号語表であり、符号語テーブル２３０と符号語テーブル３３０は、図１６に示す、ＭＰＥＧ−４の「ＲＵＮ＝０」の可変長符号語表である。

本形態の画像復号装置の動作は、以下の点を除けば、本発明の実施の形態１の画像復号装置と同様であり、詳細な説明を割愛する。

すなわち、比較器１１０と比較器２１０と比較器３１０とは、可変長符号ビット列と一致した可変長符号語を見出した場合、その可変長符号語に対応する値「ＬＡＳＴ」と「ＲＵＮ」と「ＬＥＶＥＬ」を、それぞれ、復号器１２０と復号器２２０と復号器３２０に出力する。復号器１２０と復号器２２０と復号器３２０は、値「ＬＡＳＴ」と「ＲＵＮ」と「ＬＥＶＥＬ」に基づいて、ＤＣＴ係数を復号する。

図１２は、本発明の実施の形態２における画像復号装置のフローチャートである。図１２に従って、本形態の画像復号装置の動作を説明する。図２に示す符号語テーブル１３０は、図１５に示すＭＰＥＧ−４の「ＲＵＮ≠０」の符号語表であり、符号語テーブル２３０と符号語テーブル３３０は、図１６に示すＭＰＥＧ−４の「ＲＵＮ＝０」の符号語表であるとする。

図１２のステップＳ２０で復号処理が開始される。

ステップＳ２１において、図２に示す第１復号部１００と第２復号部２００と第３復号部３００が、可変長符号ビット列から１つの符号を復号すると、ゼロデータの個数を示す値「ＲＵＮ」と、それに続く非ゼロデータの値「ＬＥＶＥＬ」と、以降に非ゼロデータがあるかないことを示す値「ＬＡＳＴ」を得る。

ステップＳ２２において、復号した値「ＲＵＮ」は、「ＲＵＮ＝０」かどうかを判定する。判定結果が、「Ｙｅｓ」（「ＲＵＮ＝０」である）の場合は、制御をステップＳ２４に進める。判定結果が、「Ｎｏ」（「ＲＵＮ≠０」である）の場合は、制御をステップＳ２３に進める。

ステップＳ２３において、値「ＲＵＮ」の数だけ、ＤＣＴ係数「０」を出力する。

ステップＳ２４において、値「ＬＥＶＥＬ」をＤＣＴ係数として出力する。

ステップＳ２５において、復号した値「ＬＡＳＴ」は、「ＬＡＳＴ＝１」かどうかを判定する。判定結果が、「Ｙｅｓ」（「ＬＡＳＴ＝１」である）の場合は、制御をステップＳ２６に進める。判定結果が、「Ｎｏ」（「ＬＡＳＴ≠１」である）の場合は、制御をステップＳ２１に進め、ステップＳ２１からステップＳ２５を繰返し、可変長符号ビット列の次のビット列について、同様な復号を行う。

ステップＳ２６において、復号したＤＣＴ係数が６４個に満たない数だけ、ＤＣＴ係数「０」を出力し、制御はステップＳ２７に移って、１ブロックの復号処理を終了する。

以上説明したように、本形態の画像復号装置は、ＭＰＥＧ−４の可変長符号語を「ＲＵＮ＝０」と「ＲＵＮ≠０」の符号語に分別して、別々に用意し、かつ、「ＲＵＮ＝０」の可変長符号語を符号語テーブル１３０とし、「ＲＵＮ＝０」の可変長符号語を符号語テーブル２３０及び符号語テーブル３３０とすることにより、可変長符号ビット列を高速に復号することができる。

すなわち、本発明の実施の形態１と同様に、本形態の画像復号装置は、１マシンサイクルで、「ＲＵＮ≠０」の可変長符号語の場合は、第１復号部１００において、（値「ＲＵＮ」＋１）個のＤＣＴ係数を復号でき、「ＲＵＮ＝０」の可変長符号語が２個続く場合は、第３復号部３００と第２復号部２００において、２個のＤＣＴ係数を復号できる。また、本形態の画像復号装置は、「ＲＵＮ＝０」の可変長符号語に「ＲＵＮ≠０」の可変長符号語が続く場合は、第３復号部３００において１個のＤＣＴ係数を復号し、必ず次のマシンサイクルで、第１復号部１００において、複数個のＤＣＴ係数を復号できる。

本形態の画像復号装置によれば、回路面積の増大を抑えつつ、復号処理の高速化を実現できる。

（実施の形態３）
図３は、本発明の実施の形態３における画像復号装置のブロック図である。図３において、 図２と同様な構成要素については、同一の符号を付すことにより、説明を省略する。

図３に示すように、本形態の画像復号装置は、第１復号部１００、第２復号部２００、シフト部２０、出力部３０を備える。第１復号部１００は、比較器１１０、復号器１２０、符号語テーブル１３１、符号語テーブル１３２、及び、セレクタ１４０を備える。同様に、第２復号部２００は、比較器２１０、復号器２２０、符号語テーブル２３１、符号語テーブル２３２、及び、セレクタ２４０を備える。

第１復号部１００は、入力された可変長符号ビット列に従って、シフト情報を生成してシフト部２０に送る。シフト部２０は、このシフト情報に従って、可変長符号ビット列をシフトして、第２復号部２００に送る。第２復号部２００は、シフトされた可変長符号ビット列を復号する。

本形態の画像復号装置は、符号語テーブルに工夫がある。以下にその工夫を説明する。

ＭＰＥＧ−２の可変長符号語は、符号語長が最大１６ビットの符号語で構成されている。一方、ＭＰＥＧ−４の可変長符号語は、符号語長が最大１２ビットの符号語で構成されている。従って、ＭＰＥＧ−２の可変長符号語を、最大１２ビットの符号語長を有するように再構成できれば、第１復号部１００と第２復号部２００を処理ビット数１２ビットの復号部として構成できる。そうすると、ＭＥＧＰ−２方式の可変長符号ビット列とＭＥＰＧ−４方式の可変長符号ビット列とを、同じように効率よく復号する画像復号装置を実現できる。

本形態の画像復号装置は、以上の考察に基づいて考案されたものである。符号語テーブル１３１は、図１７に示すように、ＭＰＥＧ−２の可変長符号語の内、符号語長が１２ビット以内の符号語からなる符号語表であり、符号語テーブル２３１は、図１８に示すように、ＭＰＥＧ−２の可変長符号語の内、符号語長が１３ビット以上の符号語からなる符号語表である。図１７の符号語表には、符号語長が１３ビット以上の符号語を引用するために、ビット列「００００ ００００」が付加されており、図１８の符号語表は、符号語長が１３ビット以上の符号語であって、上位８ビット「００００ ００００」を省略した、９ビット以降の下位ビット列からなる符号語表である。従って、ＭＰＥＧ−２の可変長符号語の内、符号語長が１２ビット以内の符号語は、符号語テーブル１３１のみを用いて復号し、符号語長が１３ビット以上の符号語は、符号語テーブル１３１と符号語テーブル２３１とを用いて復号する。

符号語テーブル１３２と符号語テーブル２３２は、いずれも、図１９に示すように、ＭＰＥＧ−４のすべての可変長符号語を含む符号語表である。

ＭＰＥＧ−２に準拠した可変長符号ビット列を復号する場合について説明する。この場合、セレクタ１４０は、符号語テーブル１３１を選択し、セレクタ２４０は、符号語テーブル２３１を選択する。

入力された可変長符号ビット列の上位８ビットが、ビット列「００００ ００００」を有していない場合は、復号されるべき符号語は、最大語長１２ビット以下の可変長符号語であり、図１７に示す、符号語テーブル１３１に必ず含まれている。従って、この場合には、比較器１１０が、一致した可変長符号語に対応した値「ＲＵＮ」と「ＬＥＶＥＬ」を出力する。復号器１２０は、比較器１１０が出力した値「ＲＵＮ」と「ＬＥＶＥＬ」に基づいて、ＤＣＴ係数を復号し、復号結果として、出力部３０に出力する。

入力された可変長符号ビット列の上位８ビットが、ビット列「００００ ００００」を有している場合は、復号されるべき符号語は、最大語長１３ビット以上の可変長符号語であり、図１８に示す、符号語テーブル２３１に必ず含まれている。この場合、比較器１１０は、ビット列「００００ ００００」を検索して、値「ＮＥＸＴ」をシフト情報としてシフト部２０に出力する。シフト部２０は、入力されている可変長符号ビット列を８ビットシフトした後、第２復号部２００に出力する。第２復号部２００の比較器２１０は、シフトされた可変長符号ビット列（元の可変長符号ビット列の９ビット以降のビット列）について、符号語テーブル２３１の検索を行い、一致した可変長符号語に対応した値「ＲＵＮ」と「ＬＥＶＥＬ」を出力する。復号器２２０は、比較器２１０が出力した値「ＲＵＮ」と「ＬＥＶＥＬ」に基づいて、ＤＣＴ係数を復号し、復号結果として、出力部３０に出力する。

このように、本形態の画像復号装置は、ＭＰＥＧ−２方式に準拠した可変長符号語であって、最大語長１２ビット以内のものは、第１復号部１００で復号し、最大語長１３ビット以上のものは、第１復号部１００と第２復号部２００とを用いて復号する。

次に、ＭＰＥＧ−４に準拠した可変長符号ビット列を復号する場合について説明する。この場合、セレクタ１４０は、符号語テーブル１３２を選択し、セレクタ２４０は、符号語テーブル２３２を選択する。符号語テーブル１３２と符号語テーブル２３２は、図１９に示す同じＭＰＥＧ−４の可変長符号語表である。

復号すべき可変長符号ビット列は、入力端子１０から第１復号部１００とシフト部２０に入力される。

入力された可変長符号ビット列の最初のビット列について、比較器１１０は、符号語テーブル１３２を検索し、一致した符号語に対応する値「ＬＡＳＴ」、「ＲＵＮ」、「ＬＥＶＥＬ」を出力する。復号器１２０は、比較器１１０が出力した値「ＬＡＳＴ」、「ＲＵＮ」、「ＬＥＶＥＬ」に基づいて、ＤＣＴ係数を復号し、出力部３０に、第１段の復号結果として出力する。第１復号部１００は、同時に、入力された可変長符号ビット列のうち、復号したビット長をシフト情報として作成し、シフト部２０に通知する。

シフト部２０は、通知されたシフト情報に基づいて、入力されている可変長符号ビット列をシフトし、第２復号部２００に入力する。第２復号部２００は、符号語テーブル２３２を検索して、第１復号部１００が復号した可変長符号ビット列の次の部分を復号し、第２段の復号結果として出力する。

このように、本形態の画像復号装置は、ＭＰＥＧ−４方式に準拠した可変長符号ビット列に対して、１マシンサイクルで、２回復号結果を出力できるので、高速の復号が出来る。

また、本形態の画像復号装置では、ＭＰＥＧ−２の可変長符号語を最大語長１２ビットの符号語表に再構成することによって、１２ビット構成の復号部を実現できる。その結果、本形態の画像復号装置によれば、ＭＰＥＧ−２方式に準拠した可変長符号ビット列とＭＰＥＧ−４方式に準拠した可変長符号ビット列を、等しく、効率よく、復号できる、
（実施の形態４）
図４は、本発明の実施の形態４における画像復号装置のブロック図である。図４において、 図３と同様な構成要素については、同一の符号を付すことにより、説明を省略する。

図４に示す本形態の画像復号装置は、図３に示した、本発明の実施の形態３の画像復号装置に、セレクタ４０が付加されたものであり、第２復号部２００への入力を、入力端子１０とシフト部２０の出力とに切り換える。

ＭＰＥＧ−２の可変長符号語は、符号語数１１４個の符号語で構成されている。一方、ＭＰＥＧ−４の可変長符号語は、符号語数１０３個の符号語で構成されている。本形態の画像復号装置では、符号語テーブル１３１のＭＰＥＧ−２の可変長符号語の符号語数と、符号語テーブル１３２のＭＰＥＧ−４の可変長符号語の符号語数が等しくなるように、ＭＰＥＧ−２の可変長符号語を分割している。

すなわち、符号語テーブル１３１は、図２０に示すＭＰＥＧ−２の前半の可変長符号語表（符号語数＝１０３）であり、符号語テーブル２３１は、図２１に示す、ＭＰＥＧ−２の後半の可変長符号語表（符号語数＝１１）である。

符号語テーブル１３２と符号語テーブル２３２は、いずれも、図１９に示す、ＭＰＥＧ−４のすべての可変長符号語を含む符号語表（符号語数＝１０３）である。

このように、符号語テーブル１３１と符号語テーブル１３２を構成することによって、比較器１１０の回路の論理深度を抑えることができ、その結果、検索制御のアルゴリズムが単純になる。また、符号語テーブル１３１と符号語テーブル１３２とを、同じ回路構成で構成できるため、設計が単純となるという利点もある。

以下に本形態の画像復号装置の動作を、図４を参照して、説明する。

先ず、ＭＰＥＧ−２に準拠した可変長符号ビット列を復号する場合について説明する。この場合、セレクタ１４０とセレクタ２４０は、それぞれ、符号語テーブル１３１と符号語テーブル２３１とを選択する。セレクタ４０は、入力端子１０から入力された可変長符号ビット列を選択する。

入力された可変長符号ビット列は、第１復号部１００において、符号語テーブル１３１を参照して、復号され、一致する可変長符号語がある場合は、復号器１２０から復号結果が出力部３０に出力される。同時に、入力された可変長符号ビット列は、第２復号部２００において、符号語テーブル２３１を参照して、復号され、一致する可変長符号語がある場合は、復号器２２０から復号結果が出力部３０に出力される。入力されたＭＰＥＧ−２の可変長符号ビット列は、第１復号部１００か第２復号部２００において、必ず復号され、復号結果が、出力部３０に出力される。

次に、ＭＰＥＧ−４に準拠した可変長符号ビット列を復号する場合について説明する。この場合、セレクタ１４０とセレクタ２４０は、それぞれ、符号語テーブル１３２と符号語テーブル２３２とを選択する。セレクタ４０は、シフト部２０の出力を選択する。符号語テーブル１３２と符号語テーブル２３２は、上述したように、図１９に示す同じＭＰＥＧ−４の可変長符号語表である。

復号すべき可変長符号ビット列は、入力端子１０から第１復号部１００とシフト部２０に入力される。

入力された可変長符号ビット列の最初のビット列について、第１復号部１００において、符号語テーブル１３２を参照して、復号が行われる。復号器１２０は、出力部３０に、第１段の復号結果を出力する。第１復号部１００は、同時に、入力された可変長符号ビット列のうち、復号した可変長符号語の符号語長をシフト情報として作成し、シフト部２０に通知する。

シフト部２０は、通知されたシフト情報に基づいて、入力されている可変長符号ビット列をシフトし、第２復号部２００に入力する。第２復号部２００は、符号語テーブル２３２を参照して、シフトされた可変長符号ビット列（すなわち、第１復号部１００が復号した可変長符号ビット列の次の部分）を復号する。復号器２２０は、出力部３０に、第２段の復号結果を出力する。

このように、本形態の画像復号装置は、ＭＰＥＧ−４方式に準拠した可変長符号ビット列に対して、１マシンサイクルで、２回復号結果を出力できるので、高速の復号が出来る。

（実施の形態５）
図５は、本発明の実施の形態５における画像復号装置のブロック図である。図５において、 図４と同様な構成要素については、同一の符号を付すことにより、説明を省略する。

図５に示すように、本形態の画像復号装置は、第１復号部１００、第２復号部２００、第２復号部２００の入力を切替えるセレクタ４０、セレクタ４０の１つの入力をシフトするシフト部２０、及び、出力部３０を有する。第１復号部１００は、比較器１１０、復号器１２０、及び、符号語テーブル記憶装置１５０を備える。同様に、第２復号部２００は、比較器２１０、復号器２２０、及び、符号語テーブル記憶装置２５０を有する。

符号語テーブル記憶装置１５０と、符号語テーブル記憶装置２５０とは、復号する可変長符号ビット列の符号化方式に従った符号語テーブルを、随時書き込むことができる記憶装置である。

本形態の第１復号部１００と第２復号部２００が扱う符号語表は、ＭＰＥＧ−４の可変長符号語に合わせて、最大符号語数１０３個、各符号語の最大ビット数１２ビットとする。

ＭＰＥＧ−２に準拠した可変長符号ビット列を復号する場合、符号語テーブル記憶装置１５０には、図１７に示したＭＰＥＧ−２の最大語長１２ビット以下の符号語表を書込み、比較器１１０が読み出すことができる。符号語テーブル記憶装置２５０には、図１８に示したＭＰＥＧ−２の最大語長１３ビット以上の符号語表（下位の８ビットのみ）を書込み、比較器２１０が読み出すことができる。

以下に、本形態の画像復号装置が、ＭＰＥＧ−２に準拠した可変長符号ビット列を復号する場合の動作を説明する。

セレクタ４０は、シフト部２０の出力を選択する。入力された可変長符号ビット列の上位８ビットが、ビット列「００００ ００００」を有していない場合は、復号されるべき符号語は、最大語長１２ビット以下の可変長符号語であり、符号語テーブル記憶装置１５０に格納されている。従って、この場合には、比較器１１０が、一致した可変長符号語に対応した値「ＲＵＮ」と「ＬＥＶＥＬ」を出力する。復号器１２０は、比較器１１０が出力した値「ＲＵＮ」と「ＬＥＶＥＬ」に基づいて、ＤＣＴ係数を復号し、復号結果として、出力部３０に出力する。

入力された可変長符号ビット列の上位８ビットが、ビット列「００００ ００００」を有している場合は、復号されるべき符号語は、最大語長１３ビット以上の可変長符号語であり、第１復号部１００と第２復号部２００と利用して復号する。すなわち、この場合、比較器１１０は、符号語テーブル記憶装置１５０内で、ビット列「００００ ００００」を検索して、値「ＮＥＸＴ」をシフト情報としてシフト部２０に出力する。シフト部２０は、入力されている可変長符号ビット列を８ビットシフトして、第２復号部２００に出力する。第２復号部２００の比較器２１０は、シフトされた可変長符号ビット列について、符号語テーブル記憶装置２５０を検索し、一致した可変長符号語に対応した値「ＲＵＮ」と「ＬＥＶＥＬ」を出力する。復号器２２０は、比較器２１０が出力した値「ＲＵＮ」と「ＬＥＶＥＬ」に基づいて、ＤＣＴ係数を復号し、復号結果として、出力部３０に出力する。

このように、本形態の画像復号装置は、ＭＰＥＧ−２方式に準拠した可変長符号語であって、最大語長１２ビット以内のものは、第１復号部１００で復号し、最大語長１３ビット以上のものは、第１復号部１００と第２復号部２００とを用いて復号する。

次に、本形態の画像復号装置がＭＰＥＧ−４に準拠した可変長符号ビット列を復号する場合について説明する。この場合、符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０には、図１９に示した同じＭＰＥＧ−４の全符号語表を書込み、比較器１１０と比較器２１０が読み出す。セレクタ４０は、入力端子１０入力された可変長符号ビット列を選択する。

復号すべき可変長符号ビット列は、入力端子１０から第１復号部１００とシフト部２０に入力される。

入力された可変長符号ビット列の最初のビット列について、比較器１１０は、符号語テーブル記憶装置１５０を検索し、一致した符号語に対応する値「ＬＡＳＴ」、「ＲＵＮ」、「ＬＥＶＥＬ」を出力する。復号器１２０は、比較器１１０が出力した値「ＬＡＳＴ」、「ＲＵＮ」、「ＬＥＶＥＬ」に基づいて、ＤＣＴ係数を復号し、出力部３０に、第１段の復号結果として出力する。第１復号部１００は、同時に、入力された可変長符号ビット列のうち、復号した可変長符号語の符号語長に関するシフト情報を作成し、シフト部２０に通知する。

シフト部２０は、通知されたシフト情報に基づいて、入力されている可変長符号ビット列をシフトし、第２復号部２００に入力する。第２復号部２００は、符号語テーブル記憶装置２５０を検索して、シフトされた可変長符号ビット列（すなわち、第１復号部１００が復号した可変長符号ビット列の次の部分）を復号し、第２段の復号結果として出力する。

このように、本形態の画像復号装置は、ＭＰＥＧ−４方式に準拠した可変長符号ビット列に対して、１マシンサイクルで、２回復号結果を出力できるので、高速の復号が出来る。

以上説明した本形態の画像復号装置では、ＭＰＥＧ−２に準拠した可変長符号ビット列を復号する場合、最大ビット長１２ビットで可変長符号語を分割した図１７の可変長符号語表を符号語テーブル記憶装置１５０に格納し、図１８の可変長符号語表を符号語テーブル記憶装置２５０に格納した。また、ＭＰＥＧ−４に準拠した可変長符号ビット列を復号する場合、最大ビット長１２ビットである、図１９に示した可変長符号語を符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０に格納した。

上述した実施例とは別に、本形態の画像復号装置おいて、ＭＰＥＧ−２に準拠した可変長符号ビット列を復号する場合、図２０に示したＭＰＥＧ−２の前半の可変長符号語を符号語テーブル記憶装置１５０に格納し、図２１に示したＭＰＥＧ−２の後半の可変長符号語を符号語テーブル記憶装置２５０に格納し、ＭＰＥＧ−４に準拠した可変長符号ビット列を復号する場合、図１９に示したＭＰＥＧ−４の全可変長符号語を、符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０に格納するようにすれば、本形態の画像復号装置は、上述した、図４に示した本発明の実施の形態４と同様の機能を持つ復号装置として動作する。

すなわち、ＭＰＥＧ−２に準拠した可変長符号ビット列を復号する場合、セレクタ４０は、入力端子１０から入力される可変長符号ビット列を選択し、入力された可変長符号ビット列は、第１復号部１００か第２復号部２００かのいずれかによって復号され、復号結果が、出力部３０に出力される。

ＭＰＥＧ−４に準拠した可変長符号ビット列を復号する場合、セレクタ４０は、シフト部２０の出力を選択し、入力された可変長符号ビット列は、第１復号部１００で第１段の復号結果が出力部３０に出力され、第１復号部１００からのシフト情報に基づいて、シフトされた可変長符号ビット列に対して、第２復号部２００で第２段の復号結果が出力部３０に出力される。すなわち、１マシンサイクルで、２段の復号を行うことができる。

以上説明したように、本形態の画像復号装置は、符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０とに格納する可変長符号語テーブルの形式を変更することによって、種々の復号形態をとることができる。

（実施の形態６）
図６は、本発明の実施の形態６における画像復号装置のブロック図である。図６において、 図２と同様な構成要素については、同一の符号を付すことにより、説明を省略する。

本形態の画像復号装置は、２つの入力端子１０、１１、第１復号部１００、第２復号部２００、セレクタ４０、セレクタ５０、シフト部２０、及び、出力部３０を備える。第１復号部１００は、比較器１１０、復号器１２０、及び、符号語テーブル１３０を有する。第２復号部２００は、比較器２１０、復号器２２０、及び、符号語テーブル２３０を有する。

入力端子１０には、第１可変長符号ビット列が、入力端子１１には、第２可変長符号ビット列が入力される。

以下に本形態の画像復号装置の動作を２つの場合に分けて説明する。

（場合１）第１可変長符号ビット列と第２可変長符号ビット列が並列に入力される場合。

セレクタ５０は、入力端子１１から入力される第２可変長符号ビット列を選択し、セレクタ４０は、セレクタ５０の出力を選択する。符号語テーブル１３０は、第１可変長符号ビット列が準拠している符号化方式の可変長符号語表（例えば、図１３と図１４とを合わせた、ＭＰＥＧ−２可変長符号語のすべて）が設定されており、符号語テーブル２３０は、第２可変長符号ビット列が準拠している符号化方式の可変長符号語表（例えば、図１９のＭＰＥＧ−４可変長符号語のすべて）が設定されている。

このように設定することにより、本形態の画像復号装置は、入力端子１０に入力された、ＭＰＥＧ−２に準拠した第１可変長符号ビット列を第１復号部１００で復号し、入力端子１１に入力された、ＭＰＥＧ−４に準拠した第２可変長符号ビット列を第２復号部２００で復号することができる。すなわち、異なる画像圧縮方式で符号化された２つの可変長符号ビット列を並列に同時復号できる。

あるいは、符号語テーブル１３０と符号語テーブル２３０とに、同じ可変長符号語表（例えば、図１９のＭＰＥＧ−４可変長符号語のすべて）を設定すれば、本形態の画像復号装置は、入力端子１０に入力された、ＭＰＥＧ−４に準拠した第１可変長符号ビット列を第１復号部１００で復号し、入力端子１１に入力された、同じくＭＰＥＧ−４に準拠した第２可変長符号ビット列を第２復号部２００で復号することができる。すなわち、同じ画像圧縮方式で符号化された２つの可変長符号ビット列を並列に同時復号できる。

（場合２）第１可変長符号ビット列のみが入力される場合。

セレクタ５０は、入力端子１０から入力される第１可変長符号ビット列を選択し、セレクタ４０は、シフト部２０の出力を選択する。符号語テーブル１３０と符号語テーブル２３０は、第１可変長符号ビット列が準拠している符号化方式の可変長符号語表（例えば、図１９のＭＰＥＧ−４可変長符号語のすべて）が設定されている。

このように設定することにより、本形態の画像復号装置では、第１復号部１００は、入力端子１０に入力された、ＭＰＥＧ−４に準拠した第１可変長符号ビット列の最初の可変長符号語に対して復号を行い、第１段の復号結果を出力部３０に出力する。同時に、第１復号部１００は、復号した可変長符号語の符号語長に関するシフト情報をシフト部２０に出力する。シフト部２０は、シフト情報に基づいて、入力されているＭＰＥＧ−４に準拠した第１可変長符号ビット列をシフトして、セレクタ４０経由で第２復号部２００に送る。第２復号部２００は、シフトされた第１可変長符号ビット列に対して復号を行い、第２段の復号結果を出力部３０に出力する。

このように、本形態の画像復号装置は、セレクタ４０とセレクタ５０の設定、及び、符号語テーブル１３０と符号語テーブル２３０の設定により、（ａ）異なる符号化方式による２つの可変長符号ビット列の並列復号、（ｂ）同じ符号化方式による２つの可変長符号ビット列の並列復号、及び、（ｃ）１つの可変長符号ビット列の１マシンサイクル内２符号語復号の、いずれかを選択して実行できる。

（実施の形態７）
図７は、本発明の実施の形態７における画像復号装置のブロック図である。図７において、 図６と同様な構成要素については、同一の符号を付すことにより、説明を省略する。

本形態の画像復号装置は、図６に示す本発明の実施の形態６の画像復号装置に比較して、第１復号部１００と第２復号部２００の構成が異なる。すなわち、本形態の第１復号部１００は、比較器１１０、復号器１２０、符号語テーブル１３１、符号語テーブル１３２、及び、セレクタ１４０を有し、第２復号部２００は、比較器２１０、復号器２２０、符号語テーブル２３１、符号語テーブル２３２、及び、セレクタ２４０を有する。

本形態の画像復号装置では、符号語テーブル１３１と符号語テーブル２３１は、第１符号化方式の可変長符号語表（例えば、図１３と図１４とを合わせた、ＭＰＥＧ−２可変長符号語のすべて）が設定されており、符号語テーブル１３２と符号語テーブル２３２とは、第２符号化方式の可変長符号語表（例えば、図１９のＭＰＥＧ−４可変長符号語のすべて）が設定されている。

以下に、第１符号化方式は、ＭＰＥＧ−２方式であり、第２符号化方式は、ＭＰＥＧ−４方式であると仮定して、本形態の画像復号装置の動作を説明する。

（場合１）第１符号化方式の第１可変長符号ビット列と第２符号化方式の第２可変長符号ビット列が並列に入力される場合。

セレクタ５０は、入力端子１１から入力される第２可変長符号ビット列を選択し、セレクタ４０は、セレクタ５０の出力を選択するように設定する。セレクタ１４０は、符号語テーブル１３１を選択し、セレクタ２４０は、符号語テーブル２３２を選択するように設定する。

このような設定の下で、入力端子１０に入力された第１符号化方式（ＭＰＥＧ−２方式）の第１可変長符号ビット列は、第１復号部１００において、符号語テーブル１３１を参照して復号され、復号結果が、出力部３０に出力される。同時に、入力端子１１に入力された第２符号化方式（ＭＰＥＧ−４方式）の第２可変長符号ビット列は、第２復号部２００において、符号語テーブル２３２を参照して復号され、復号結果が、出力部３０に出力される。すなわち、異なる符号化方式で符号化された２つの可変長符号ビット列を並列に同時復号できる。

（場合２）第１符号化方式の第１可変長符号ビット列と第１符号化方式の第２可変長符号ビット列が並列に入力される場合。

セレクタ５０は、入力端子１１から入力される第２可変長符号ビット列を選択し、セレクタ４０は、セレクタ５０の出力を選択するように設定する。セレクタ１４０は、符号語テーブル１３１を選択し、セレクタ２４０は、符号語テーブル２３１を選択するように設定する。

このような設定の下で、入力端子１０に入力された第１符号化方式（ＭＰＥＧ−２方式）の第１可変長符号ビット列は、第１復号部１００において、符号語テーブル１３１を参照して復号され、復号結果が、出力部３０に出力される。同時に、入力端子１１に入力された同じ符号化方式の第２可変長符号ビット列は、第２復号部２００において、符号語テーブル２３１を参照して復号され、復号結果が、出力部３０に出力される。すなわち、同じ符号化方式で符号化された２つの可変長符号ビット列を並列に同時復号できる。

なお、第２符号化方式の第１可変長符号ビット列と第２符号化方式の第２可変長符号ビット列が並列に入力される場合は、セレクタ１４０は、符号語テーブル１３２を選択し、セレクタ２４０は、符号語テーブル２３２を選択するように設定すれば、同様に、同じ符号化方式で符号化された２つの可変長符号ビット列を並列に同時復号できる。

（場合３）第１可変長符号ビット列のみが入力される場合。

セレクタ５０は、入力端子１０から入力される第１可変長符号ビット列を選択し、セレクタ４０は、シフト部２０の出力を選択する。セレクタ１４０とセレクタ２４０は、入力される第１可変長符号ビット列が準拠している符号化方式の可変長符号語表を選択する。すなわち、第１可変長符号ビット列が第１符号化方式に準拠している場合は、セレクタ１４０は、符号語テーブル１３１を選択し、セレクタ２４０は、符号語テーブル２３１を選択する。第１可変長符号ビット列が第２符号化方式に準拠している場合は、セレクタ１４０は、符号語テーブル１３２を選択し、セレクタ２４０は、符号語テーブル２３２を選択する。

このように設定することにより、本形態の画像復号装置では、第１復号部１００は、入力端子１０に入力された、第１可変長符号ビット列の最初の可変長符号語に対して復号を行い、第１段の復号結果を出力部３０に出力する。同時に、第１復号部１００は、復号した可変長符号語の符号語長に関するシフト情報をシフト部２０に出力する。シフト部２０は、シフト情報に基づいて、入力されている第１可変長符号ビット列をシフトして、セレクタ４０経由で第２復号部２００に送る。第２復号部２００は、シフトされた第１可変長符号ビット列に対して復号を行い、第２段の復号結果を出力部３０に出力する。

このように、本形態の画像復号装置は、セレクタ４０とセレクタ５０の設定、及び、セレクタ１４０とセレクタ２４０の設定により、（ａ）異なる符号化方式による２つの可変長符号ビット列の並列復号、（ｂ）同じ符号化方式による２つの可変長符号ビット列の並列復号、及び、（ｃ）１つの可変長符号ビット列の１マシンサイクル内２符号語復号の、いずれかを選択して実行できる。また、本形態の画像復号装置は、符号語テーブルを、入力された可変長符号ビット列が準拠する符号化方式に従って、復号時に切替えることができるので、利便性が高い。

（実施の形態８）
図８は、本発明の実施の形態８における画像復号装置のブロック図である。図８において、 図７と同様な構成要素については、同一の符号を付すことにより、説明を省略する。

本形態の画像復号装置は、図７に示す本発明の実施の形態７の画像復号装置に比較して、第１復号部１００と第２復号部２００の構成が異なる。すなわち、本形態の第１復号部１００は、比較器１１０、復号器１２０、及び、書込み可能な符号語テーブル記憶装置１５０を有し、第２復号部２００は、比較器２１０、復号器２２０、及び、書込み可能な符号語テーブル記憶装置２５０を有する。

本形態の画像復号装置では、第１符号化方式に準拠した第１可変長符号ビット列が入力端子１０に入力され、第２符号化方式に準拠した第２可変長符号ビット列が入力端子１１に入力されると仮定する。

さらに、第１符号化方式は、ＭＰＥＧ−２方式であり、第２符号化方式は、ＭＰＥＧ−４方式であると仮定する。

以下に、本形態の画像復号装置の動作を説明する。

（場合１）第１符号化方式の第１可変長符号ビット列と第２符号化方式の第２可変長符号ビット列が並列に入力される場合。

セレクタ５０は、入力端子１１から入力される第２可変長符号ビット列を選択し、セレクタ４０は、セレクタ５０の出力を選択するように設定する。符号語テーブル記憶装置１５０は、第１符号化方式の可変長符号語表（例えば、図１３と図１４とを合わせた、ＭＰＥＧ−２可変長符号語のすべて）を格納し、符号語テーブル記憶装置２５０は、第２符号化方式の可変長符号語表（例えば、図１９のＭＰＥＧ−４可変長符号語のすべて）を格納している。

このような設定の下で、入力端子１０に入力された第１符号化方式（ＭＰＥＧ−２方式）の第１可変長符号ビット列は、第１復号部１００において、符号語テーブル記憶装置１５０を参照して復号され、復号結果が、出力部３０に出力される。同時に、入力端子１１に入力された第２符号化方式（ＭＰＥＧ−４方式）の第２可変長符号ビット列は、第２復号部２００において、符号語テーブル記憶装置２５０を参照して復号され、復号結果が、出力部３０に出力される。すなわち、異なる符号化方式で符号化された２つの可変長符号ビット列を並列に同時復号できる。

（場合２）第１符号化方式の第１可変長符号ビット列と第１符号化方式の第２可変長符号ビット列が並列に入力される場合。

セレクタ５０は、入力端子１１から入力される第２可変長符号ビット列を選択し、セレクタ４０は、セレクタ５０の出力を選択するように設定する。符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０は、第１符号化方式の可変長符号語表（例えば、図１３と図１４とを合わせた、ＭＰＥＧ−２可変長符号語のすべて）を格納している。

このような設定の下で、入力端子１０に入力された第１符号化方式（ＭＰＥＧ−２方式）の第１可変長符号ビット列は、第１復号部１００において、符号語テーブル記憶装置１５０を参照して復号され、復号結果が、出力部３０に出力される。同時に、入力端子１１に入力された同じ符号化方式の第２可変長符号ビット列は、第２復号部２００において、符号語テーブル記憶装置２５０を参照して復号され、復号結果が、出力部３０に出力される。すなわち、同じ符号化方式で符号化された２つの可変長符号ビット列を並列に同時復号できる。

なお、第２符号化方式の第１可変長符号ビット列と第２符号化方式の第２可変長符号ビット列が並列に入力される場合は、符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０は、第２符号化方式の可変長符号語表（例えば、図１９のＭＰＥＧ−４可変長符号語のすべて）を格納するようにすれば、同様に、同じ符号化方式で符号化された２つの可変長符号ビット列を並列に同時復号できる。

（場合３）第１可変長符号ビット列のみが入力される場合。

セレクタ５０は、入力端子１０から入力される第１可変長符号ビット列を選択し、セレクタ４０は、シフト部２０の出力を選択する。符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０は、入力される第１可変長符号ビット列が準拠している符号化方式の可変長符号語表を格納する。すなわち、第１可変長符号ビット列が第１符号化方式に準拠している場合は、符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０は、第１符号化方式の可変長符号語表と格納する。第１可変長符号ビット列が第２符号化方式に準拠している場合は、符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０は、第２符号化方式の可変長符号語表と格納する。

このように設定することにより、本形態の画像復号装置では、第１復号部１００は、入力端子１０に入力された、第１可変長符号ビット列の最初の可変長符号語に対して復号を行い、第１段の復号結果を出力部３０に出力する。同時に、第１復号部１００は、復号した可変長符号語の符号語長に関するシフト情報をシフト部２０に出力する。シフト部２０は、シフト情報に基づいて、入力されている第１可変長符号ビット列をシフトして、セレクタ４０経由で第２復号部２００に送る。第２復号部２００は、シフトされた第１可変長符号ビット列の次のビット列に対して復号を行い、第２段の復号結果を出力部３０に出力する。

このように、本形態の画像復号装置は、セレクタ４０とセレクタ５０の設定、及び、符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０が格納する可変長符号語表の選択により、（ａ）異なる符号化方式による２つの可変長符号ビット列の並列復号、（ｂ）同じ符号化方式による２つの可変長符号ビット列の並列復号、及び、（ｃ）１つの可変長符号ビット列の１マシンサイクル内２符号語復号の、いずれかを選択して実行できる。また、本形態の画像復号装置は、符号語テーブルを、書込み可能な符号語テーブル記憶装置１５０と符号語テーブル記憶装置２５０に格納できるので、ハードウェアを変更することなく、種々の符号化方式に対応でき、柔軟性が高い。

（実施の形態９）
図９は、本発明の実施の形態９における画像復号装置のブロック図である。

本形態の画像復号装置は、復号器４００〜４０３、セレクタ５１〜５３、シフト部２１〜２３、セレクタ４１〜４３、出力部３０、入力端子１０、及び、出力端子９０を備える。縦続接続した２つのセレクタ、シフト部、及び、復号器（例えば、セレクタ５２、シフト部２２、セレクタ４２、及び、復号器４０２）は、基本ユニットＡ５００を構成する。本形態の画像復号装置は、この基本ユニットＡ５００を複数繰り返し接続することによって、本発明の実施の形態１から５で説明した、図１から図５の画像復号装置、及び、それらをさらに発展させた構成の画像復号装置を実現できる。以下に本形態の画像復号装置の適用例を概説する。

図１に示した、本発明の実施の形態１の画像復号装置は、図９の画像復号装置において、基本ユニットＡ５００を２段接続した構成で実現できる。すなわち、セレクタ４１は入力端子１０を選択し（その結果、セレクタ５１とシフト部２１は無効化される）、セレクタ５２は、入力端子１０を選択し、セレクタ４２は、シフト部２２の出力を選択するように設定する。さらに、復号器４００を第１復号部１００として機能させ、復号器４０１を第３復号部３００として機能させ、復号器４０２を第２復号部２００として機能させる。

このように設定することによって、復号器４０１は、入力された可変長符号ビット列に対して第１段の復号結果を出力し、同時にシフト情報をシフト部２２に出力し、復号器４０２は、シフト情報に基づいてシフトされた可変長符号ビット列に対して第２段の復号結果を出力する。すなわち、１マシンサイクルで２個の可変長符号語を復号する、実施の形態１の画像復号装置を実現できる。

いま、復号器４００が、図２に示す第１復号部１００の構成を有し、符号語テーブル１３０とに、図１３に示すＭＰＥＧ−２の「ＲＵＮ≠０」の符号語表が設定され、復号器４０１と復号器４０２とが、共に、図２に示す第２復号部２００の構成を有し、符号語テーブル２３０と符号語テーブル３３０に、図１４に示すＭＰＥＧ−２の「ＲＵＮ＝０」の符号語表が設定されているとすると、本形態の画像復号装置は、図２に示す本発明の実施の形態１の画像復号装置と全く同様の復号機能を有することになる。

その結果、図２に示す本発明の実施の形態１の画像復号装置と同様に、本形態の画像復号装置は、１マシンサイクルで、「ＲＵＮ≠０」の可変長符号語の場合は、（値「ＲＵＮ」＋１）個のＤＣＴ係数を復号でき、「ＲＵＮ＝０」の可変長符号語が２個続く場合は、２個のＤＣＴ係数を復号できる。また、本形態の画像復号装置は、「ＲＵＮ＝０」の可変長符号語に「ＲＵＮ≠０」の可変長符号語が続く場合は、１個のＤＣＴ係数と、必ず次のマシンサイクルにおいて、複数個のＤＣＴ係数を復号できる。

図９において、基本ユニットＡ５００をさらにもう１段接続し、復号器４０３に、復号器４０１と同様の機能を付与すると、さらに発展させた画像復号装置が実現できる。すなわち、本形態の発展させた画像復号装置は、１マシンサイクルで、「ＲＵＮ≠０」の可変長符号語の場合は、（値「ＲＵＮ」＋１）個のＤＣＴ係数を復号でき、「ＲＵＮ＝０」の可変長符号語が２個続く場合は、２個のＤＣＴ係数とその後の複数個のＤＣＴ係数を復号でき、「ＲＵＮ＝０」の可変長符号語が３個続く場合は、３個のＤＣＴ係数を復号できる。すなわち、この発展させた画像復号装置は、１マシンサイクルで最大３個の可変長符号語を復号できることになり、可変長符号ビット列のさらなる高速復号が可能となる。

その他の適用例を簡潔に述べる。図３に示す本発明の実施の形態３の画像復号装置は、図９において、一段の基本ユニットＡ５００を用い、セレクタ４１がシフト部２１の出力を選択するように設定すれば実現できる。また、図４に示す本発明の実施の形態４の画像復号装置と図５に示す本発明の実施の形態５の画像復号装置とは、いずれも、図９において、一段の基本ユニットＡ５００を用いたものである。これらの適用例においては、復号器４００と復号器４０１が、それぞれの実施の形態における第１復号部１００と第２復号部２００の構成を有するようにする。こうすることによって、本形態の画像復号装置を本発明の実施の形態３から５の画像復号装置として機能させることができる。また、上述した画像復号装置は、可変長符号語を相補的に分類した符号語テーブルを復号器４００〜４０３の内部に構築することにより実現できていることに注意されたい。

さらに、これらの適用例を発展させて、図９の基本ユニットＡ５００をさらに増やせば、１マシンサイクルでの可変長符号語の復号回数をさらに増やせることは、上述の説明から容易に理解できよう。

更なる展開例として、図９の画像復号装置において、復号器４００と２個以上の基本ユニットＡ５００を設け、それぞれの復号器に、異なる可変長符号語表を設定すれば、３個以上の画像圧縮方式による可変長符号ビット列を並列して復号する画像復号装置を実現できる。

このように、本形態の画像復号装置は、１つの基本ユニットＡ５００を展開することにより、使用目的に合致する種々の適用が可能である。

（実施の形態１０）
図１０は、本発明の実施の形態１０における画像復号装置のブロック図である。

本形態の画像復号装置は、復号器４００〜４０３、セレクタ５１〜５３、シフト部２１〜２３、セレクタ４１〜４３、出力部３０、入力端子１０〜１３、及び、出力端子９０を備える。縦続接続した２つのセレクタ、シフト部、及び、復号器（例えば、セレクタ５２、シフト部２２、セレクタ４２、及び、復号器４０２）は、基本ユニットＢ６００を構成する。本形態の画像復号装置は、この基本ユニットＢ６００を複数繰り返し接続することによって、本発明の実施の形態６から８で説明した、図６から図８に示す画像復号装置、及び、それらをさらに発展させた、多入力構成の画像復号装置を実現できる。以下に本形態の画像復号装置の適用例を概説する。

図６から図８に示す本発明の実施の形態６から８の画像復号装置は、いずれも、図９において、一段の基本ユニットＢ６００を用いたものである。これらの適用例においては、復号器４００と復号器４０１が、それぞれの実施の形態における、第１復号部１００と第２復号部２００の構成を有するようにする。こうすることによって、本形態の画像復号装置を本発明の実施の形態６から８の画像復号装置として機能させることができる。

また、これらの適用例を発展させて、図９の基本ユニットＢ６００をさらに増やして、発展させた画像復号装置は、セレクタ４１〜４３とセレクタ５１〜５３の設定、及び、復号器４００〜４０３のそれぞれが有する符号語テーブルの設定により、（ａ）異なる符号化方式による２つ以上の可変長符号ビット列の並列復号、（ｂ）同じ符号化方式による２つ以上の可変長符号ビット列の並列復号、及び、（ｃ）１つの可変長符号ビット列の１マシンサイクル内２符号語以上の復号の、いずれかを選択して実行できる。

上述した発展させた画像復号装置は、可変長符号語を相補的に分類した符号語テーブルを復号器４００〜４０３の内部に構築することにより実現できている。

このように、本形態の画像復号装置は、１つの基本ユニットＢ６００を展開することにより、使用目的に合致する種々の適用が可能である。

以上説明したように、本発明の趣旨は、回路面積の増大を抑えて、可変長符号化された画像データを高速に復号する画像復号装置を提供することにあるのであって、本発明の趣旨を逸脱しない限り、種々の変更が可能である。

本発明に係わる画像復号装置は、例えば、携帯電話等、符号化画像データの高速復号を必要とする画像処理装置とその応用分野において利用できる。

本発明の実施の形態１における画像復号装置の基本ブロック図 本発明の実施の形態１と実施の形態２における画像復号装置のブロック図 本発明の実施の形態３における画像復号装置のブロック図 本発明の実施の形態４における画像復号装置のブロック図 本発明の実施の形態５における画像復号装置のブロック図 本発明の実施の形態６における画像復号装置のブロック図 本発明の実施の形態７における画像復号装置のブロック図 本発明の実施の形態８における画像復号装置のブロック図 本発明の実施の形態９における画像復号装置のブロック図 本発明の実施の形態１０における画像復号装置のブロック図 本発明の実施の形態１における画像復号装置のフローチャート 本発明の実施の形態２における画像復号装置のフローチャート 本発明の実施の形態１におけるＭＰＥＧ−２の「ＲＵＮ≠０」の符号語表 本発明の実施の形態１におけるＭＰＥＧ−２の「ＲＵＮ＝０」の符号語表 本発明の実施の形態２におけるＭＰＥＧ−４の「ＲＵＮ≠０」の符号語表 本発明の実施の形態２におけるＭＰＥＧ−４の「ＲＵＮ＝０」の符号語表 本発明の実施の形態３におけるＭＰＥＧ−２の最大語長１２ビット以下の符号語表 本発明の実施の形態３におけるＭＰＥＧ−２の最大語長１３ビット以上の符号語表 本発明の実施の形態３におけるＭＰＥＧ−４の可変長符号語表 本発明の実施の形態４におけるＭＰＥＧ−２の前半の可変長符号語表 本発明の実施の形態４におけるＭＰＥＧ−２の後半の可変長符号語表

符号の説明

１０、１１ 入力端子
２０、２１、２２、２３ シフト部
３０ 出力部
４０、４１、４２、４３、５０、５１、５２、５３、１４０、２４０ セレクタ
９０ 出力端子
１００ 第１復号部
１１０、２１０、３１０ 比較器
１２０、２２０、３２０、４００、４０１、４０２、４０３ 復号器
１３０、１３１、１３２、２３０、２３１、２３２、３３０ 符号語テーブル
１５０、２５０ 符号語テーブル記憶装置
２００ 第２復号部
３００ 第３復号部
５００ 基本ユニットＡ
６００ 基本ユニットＢ

Claims (21)

1. 可変長符号ビット列を復号する第１復号部と、
   前記可変長符号ビット列をシフトするシフト部と、
   前記シフト部がシフトした前記可変長符号ビット列を復号する第２復号部と、
   前記第１復号部の復号結果と前記第２復号部の復号結果を選択して、復号データを出力する出力部とを備え、
   前記第１復号部と前記第２復号部とは、異なる復号参照データを用いて、前記可変長符号ビット列を復号する、画像復号装置。
2. 前記第１復号部と前記第２復号部とは、それぞれ、復号参照部と比較器と復号器とを有し、
   前記復号参照部は、前記復号参照データを格納し、
   前記比較器は、前記可変長符号ビット列を、前記復号参照部に格納された復号参照データと比較して、一致する復号参照データを検出し、
   前記復号器は、前記検出された復号参照データに基づいて、前記可変長符号ビット列を復号し、復号結果を出力する、請求項１記載の画像復号装置。
3. 前記第１復号部の復号参照部は、前記復号参照データとして、第１テーブルを格納し、
   前記第２復号部の復号参照部は、前記復号参照データとして、第２テーブルを格納する、請求項２記載の画像復号装置。
4. 前記第１テーブルは、可変長符号語テーブルを分割した一部であり、前記第２テーブルは、前記可変長符号語テーブルを分割した残部である、請求項３記載の画像復号装置。
5. 前記可変長符号語テーブルは、符号語の種類、符号語の長さ、符号語の数のいずれかに基づいて分割される、請求項４記載の画像復号装置。
6. 前記第１復号部は、前記可変長符号ビット列に対して、第１段の復号を行い、同時に、復号した前記可変長符号ビット列のビット長に関するシフト情報を出力し、
   前記シフト部は、前記可変長符号ビット列を、前記シフト情報に基づいてシフトし、
   前記第２復号部は、前記シフト部がシフトした前記可変長符号ビット列に対して、第２段の復号を行う、請求項１記載の画像復号装置。
7. 前記第１段の復号と前記第２段の復号とは、同一の復号処理時間内で順次実行される、請求６記載の画像復号装置。
8. 前記可変長符号ビット列を復号する、第３復号部をさらに備え、
   前記第３復号部は、前記第２復号部が用いる復号参照データと同じ復号参照データを用いて、前記可変長符号ビット列に対して、第１段の復号を行い、同時に、復号した前記可変長符号ビット列のビット長に関するシフト情報を出力し、
   前記シフト部は、前記シフト情報に基づいて、前記可変長符号ビット列をシフトし、
   前記第２復号部は、前記シフト部がシフトした前記可変長符号ビット列に対して、第２段の復号を行い、
   前記出力部は、前記第１復号部の復号結果と前記第２復号部の復号結果と前記第３復号部の復号結果とを選択して、復号データを出力する、請求項１記載の画像復号装置。
9. 前記第１段の復号と前記第２段の復号とは、同一の復号処理時間内で順次実行される、請求８記載の画像復号装置。
10. 前記第３復号部は、復号参照部と比較器と復号器とを有し、
    前記第１復号部の復号参照部は、前記復号参照データとして、第１テーブルを格納し、
    前記第２復号部の復号参照部と前記第３復号部の復号参照部は、前記復号参照データとして、第２テーブルを格納する、請求項８記載の画像復号装置。
11. 前記第１テーブルは、可変長符号語テーブルを分割した一部であり、前記第２テーブルは、前記可変長符号語テーブルを分割した残部である、請求項１０記載の画像復号装置。
12. 前記復号参照データは、ＭＰＥＧ‐２方式、ＭＰＥＧ‐４（パート２）方式、ＭＰＥＧ‐４ ＡＶＣ方式の内の少なくとも一つの符号化方式に準拠した可変長符号語テーブルである、請求項１記載の画像復号装置。
13. 第１可変長符号ビット列を復号する第１復号部と、
    前記第１可変長符号ビット列と並列に入力される第２可変長符号ビット列と、前記第１可変長符号ビット列との内の一つを選択する選択部と、
    前記選択部が選択した可変長符号ビット列をシフトさせるシフト部と、
    前記シフト部がシフトした可変長符号ビット列を復号する第２復号部と、
    前記第１復号部の復号結果と前記第２復号部の復号結果を選択して、復号データを出力する出力部とを備え、
    前記第１復号部と前記第２復号部とは、それぞれ、復号参照データを格納した復号参照部を有し、
    前記第１復号部と前記第２復号部とは、それぞれの復号参照部に格納された復号参照データを用いて復号を行う、画像復号装置。
14. 前記選択部が前記第１可変長符号ビット列を選択した場合、
    前記第１復号部は、前記第１可変長符号ビット列に対して、第１段の復号を行い、同時に、復号した前記第１可変長符号ビット列のビット長に関するシフト情報を出力し、
    前記シフト部は、前記第１可変長符号ビット列を、前記シフト情報に基づいてシフトし、
    前記第２復号部は、前記シフト部がシフトした前記第１可変長符号ビット列に対して、第２段の復号を行い、
    前記選択部が前記第２可変長符号ビット列を選択した場合、
    前記第１復号部は、前記第１可変長符号ビット列を復号し、
    前記第２復号部は、前記第２可変長符号ビット列を復号する、請求項１３記載の画像復号装置。
15. 前記第１段の復号と前記第２段の復号とは、同一の復号処理時間内で順次実行される、請求１４記載の画像復号装置。
16. 可変長符号ビット列を復号する第１復号ステップと、
    前記可変長符号ビット列をシフトするシフトステップと、
    前記シフトステップがシフトした前記可変長符号ビット列を復号する第２復号ステップと、
    前記第１復号ステップにおいける復号結果と前記第２復号ステップにおける復号結果を選択して、復号データを出力する出力ステップとを含み、
    前記第１復号ステップでは、第１復号参照テーブルを参照して、前記可変長符号ビット列を復号し、
    前記第２復号ステップでは、第２復号参照テーブルを参照して、前記可変長符号ビット列を復号する、画像復号方法。
17. 前記第１復号参照テーブルは、可変長符号語テーブルを分割した一部であり、前記第２復号参照テーブルは、前記可変長符号語テーブルを分割した残部である、請求項１６記載の画像復号方法。
18. 前記第１復号ステップでは、前記可変長符号ビット列に対して、第１段の復号を行い、同時に、復号した前記可変長符号ビット列のビット長に関するシフト情報を出力し、
    前記シフトステップでは、前記シフト情報に基づいて、前記可変長符号ビット列をシフトし、
    前記第２復号ステップでは、前記シフトステップにおいてシフトされた前記可変長符号ビット列に対して、第２段の復号を行う、請求項１６記載の画像復号方法。
19. 前記第１段の復号と前記第２段の復号とは、同一の復号処理時間内で順次実行される、請求項１８記載の画像復号方法。
20. 前記可変長符号ビット列を復号する第３復号ステップをさらに備え、
    前記第３復号ステップでは、前記第２復号参照テーブルを参照して、前記可変長符号ビット列に対して、第１段の復号を行い、同時に、復号した前記可変長符号ビット列のビット長に関するシフト情報を出力し、
    前記シフトステップでは、前記シフト情報に基づいて、前記可変長符号ビット列をシフトし、
    前記第２復号ステップでは、前記シフトステップにおいてシフトされた前記可変長符号ビット列に対して、第２段の復号を行う、請求項１８記載の画像復号方法。
21. 前記第１段の復号と前記第２段の復号とは、同一の復号処理時間内で順次実行される、請求項２０記載の画像復号方法。

Images