JPH11346366A - 符号化装置とその方法および復号化装置とその方法 - Google Patents

Abstract

(57)【要約】 【課題】デジタルビデオデータの符号化および復号化
を、並列処理システムを用いて高速に行う。 【解決手段】第１〜第３のプロセッサに対して各々処理
対象のビデオセグメントの番号が指示し、各プロセッサ
はそのビデオセグメントの番号に基づいて、各々独立に
符号化処理を開始する。すなわち、振り分けられたビデ
オセグメントｊに対して、ブロッキング〜シャフリング
の処理（ＶＳｊ−ＢＬＫ〜ＳＦＬ）、動き予測〜量子化
の処理（ＶＳｊ−ＤＣＴ〜Ｑ）および可変長符号化〜フ
レーミングの処理（ＶＳｊ−ＶＬＣ〜ＦＲＭ）を順次行
い、固定長の符号化データを生成する。１つのビデオセ
グメントに対する処理が終了したプロセッサには、新た
な処理対象のビデオセグメントを分配し、再び符号化処
理を繰り返させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、たとえば家庭用の
デジタルビデオカセットテープレコーダ（ＤＶＣ）など
に適用して好適な、デジタルビデオデータなどのデータ
を、高速に圧縮符号化する符号化装置とその方法、およ
び、圧縮符号化されたデータを高速に復号化する復号化
装置とその方法に関する。

【０００２】

【従来の技術】現在用いられている画像の符号化方式お
よび復号化方式の一例として、動画像の標準的な圧縮符
号化方式となっており、家庭用ＤＶＣなどのディジタル
ビデオ機器に適用されている方法について説明する。図
１４は、そのディジタルビデオデータの符号化および復
号化処理の流れを示す図である。

【０００３】符号化処理時には、まず、図１４（Ａ）に
示すように、符号化対象の１フレームの画像を、マクロ
ブロック（ＭＢ）と呼ぶ処理単位に分割する。この処理
をブロッキングと呼ぶ。次に、予め定めた規則に従って
１フレーム内の５個のマクロブロックを選び、図１４
（Ｂ）に示すように位置を換えて分散させ、ビデオセグ
メントを形成する。この処理をシャフリングと呼ぶ。シ
ャフリングは、連続するデータを分散することにより、
符号量を均一化するために行う。なお、シャフリングに
より生成される１フレーム内のビデオセグメント数は、
マクロブロックの総数の５分の１となる。なお、シャフ
リングのアルゴリズム（５個のマクロブロックの選択方
法）は予め決まっており、実行時にたとえば圧縮率の変
動などによって変化することはない。

【０００４】そして、形成されたビデオセグメントに対
し、離散コサイン変換（ＤＣＴ）、重み付け、量子化、
可変長符号化（ＶＬＣ）を施し、５個のマクロブロック
（ＭＢ０〜ＭＢ４）各々を、図１４（Ｃ）に示すような
シンクブロック（Sync Block）と呼ぶ固定長の圧縮デー
タ単位５個に符号化する。この符号化の際に、個々のマ
クロブロックの圧縮データについて見ると、対応するシ
ンクブロックに収まり切らないことがある。これは、量
子化時には、マクロブロック５個の圧縮データが全体で
シンクブロック５個に収まるように発生符号量の制御が
行われているためである。そこで可変長復号化（ＶＬ
Ｄ）の後、５個のシンクブロック間で圧縮データの移動
を行う。この処理をフレーミングと呼ぶ。フレーミング
の終了した圧縮データは、たとえばビデオ記録・再生装
置などの記録系に送られる。

【０００５】次に、復号化処理について説明する。復号
化処理は、符号化処理の逆の流れとなる。まず、ビデオ
装置などの読み取り系から送られてくる圧縮データにつ
いて、各々のマクロブロックの圧縮データを抽出するた
めに、前述したような５個のシンクブロック間の圧縮デ
ータの移動を行う。この処理をデフレーミングと呼ぶ。
次に、抽出されたマクロブロックごとの圧縮データにつ
いて、可変長符号化（ＶＬＤ）、逆量子化、逆重み付
け、逆離散コサイン変換（ＩＤＣＴ）を施し、ビデオセ
グメントを復号化する。

【０００６】次に、このビデオセグメントを構成する５
個のマクロブロック（ＭＢ０〜ＭＢ４）を、フレーム内
の元の位置のデータとして戻す。すなわち、フレームメ
モリなどの、その画像の位置のアドレスに、各マクロブ
ロックのデータを格納する。この処理をデシャフリング
と呼ぶ。最後に、マクロブロックに分割されているフレ
ームを、ラスタスキャン方式のデータに変換する。この
処理をデブロッキングと呼ぶ。そして、デブロッキング
の終了した画像データは、たとえばディスプレイのビデ
オ入力などに送られる。

【０００７】このような符号化処理および復号化処理を
行うための、従来の処理装置の構成、処理アルゴリズム
および処理の流れについて説明する。まず、符号化処理
について説明する。前述したような符号化処理を行うた
めの符号化装置として、これまで、図１５に示すような
構成の装置が用いられている。図１５に示す符号化装置
８０は、ブロッキング部８１、シャフリング部８２、動
き検出部８３、ＤＣＴ部８４、クラス分け部８５、デー
タ量推定部８６、量子化部８７、ＶＬＣ部８８およびフ
レーミング部８９が図示のように接続された構成であ
る。

【０００８】このような符号化装置８０においては、順
次入力されるビデオデータに対して、ブロッキング部８
１でマクロブロックに分割し、シャフリング部８２でビ
デオセグメントを生成する。次に、動き検出部８３で動
き検出を行ってＤＣＴ部８４で行うＤＣＴの符号化モー
ドを決定し、ＤＣＴ部８４で実際にＤＣＴを行う。ま
た、ＤＣＴ部８４では、得られたＤＣＴに対して、所定
のフィルタをかけることにより重み付けを行う。

【０００９】そして、クラス分け部８５において、量子
化ステップを決定するためのクラスナンバを決定し、デ
ータ量推定部８６でそのクラスナンバに基づいてデータ
量を推定して量子化ステップを決定し、量子化部８７で
ＤＣＴ部８４において得られたＤＣＴ結果に対して量子
化を行う。量子化されたＤＣＴ結果は、ＶＬＣ部８８で
可変長符号化された後、フレーミング部８９でフレーミ
ングを行って５個のシンクブロックを生成し、生成され
た圧縮データが符号化装置８０より出力される。

【００１０】また、このような符号化処理を、たとえば
デジタル・シグナル・プロセッサ（ＤＳＰ）などを用い
た汎用の演算処理装置により行う場合の処理アルゴリム
を図１６に示す。図１６に示すように、演算処理装置に
より符号化処理を開始したら（ステップＳ１１０）、ま
ず、順次入力されるビデオデータに対してブロッキング
を行いマクロブロックに分割し（ステップＳ１１１）、
シャフリングを行ってビデオセグメントを生成する（ス
テップＳ１１２）。

【００１１】次に、動き検出を行って動きのある部分を
検出しＤＣＴの符号化モードを決定し（ステップＳ１１
３）、実際にＤＣＴを行うとともに、得られたＤＣＴ結
果に対して、所定のフィルタをかけることにより重み付
けを行う（ステップＳ１１４）。次に、量子化ステップ
を決定するためのクラスナンバを決定し（ステップＳ１
１５）、そのクラスナンバに基づいてデータ量を推定し
て量子化ステップを決定し（ステップＳ１１６）、ステ
ップＳ１１４により得られたＤＣＴ結果に対して量子化
を行う（ステップＳ１１７）。

【００１２】そして、量子化されたＤＣＴ結果を可変長
符号化し（ステップＳ１１８）、フレーミングを行って
５個のシンクブロックを生成する（ステップＳ１１
９）。このようなステップＳ１１１〜ステップＳ１１９
の処理を、１フレーム分のデータについて順次行い（ス
テップＳ１２０）、さらに順次入力されるフレームに対
して繰り返し行う（ステップＳ１２１）。そして、符号
化対象の全フレームに対してこのような処理を行った
ら、一連の符号化処理を終了する（ステップＳ１２
２）。

【００１３】図１６に示したようなアルゴリズムに従っ
て符号化を行う場合の、演算処理装置のＣＰＵにおける
処理のタイムチャートを図１７に示す。なお、図１７に
おいて、処理ＶＳｊ−ＢＬＫ〜ＳＦＬは、第（ｊ＋１）
のビデオセグメントｊに対するブロッキング（ＢＬＫ）
およびシャフリング（ＳＦＬ）の処理（図１６におけ
る、ステップＳ１１１およびステップＳ１１２）を示
し、処理ＶＳｊ−ＤＣＴ〜Ｑは、第（ｊ＋１）のビデオ
セグメントｊに対する動き検出から量子化（Ｑ）までの
処理（図１６における、ステップＳ１１３〜ステップＳ
１１７）を示し、処理ＶＳｊ−ＶＬＣ〜ＦＲＭは、第
（ｊ＋１）のビデオセグメントｊに対する可変長符号化
（ＶＬＣ）およびフレーミング（ＦＲＭ）の処理（図１
６における、ステップＳ１１８およびステップＳ１１
９）を示す。図示のごとく、演算処理装置においては、
図１６に示したフローチャートの各処理ステップを、各
ビデオセグメントごとに順次行うことになる。

【００１４】次に、復号化処理について説明する。前述
したような復号化処理を行うための復号化装置として、
これまで、図１８に示すような構成の装置が用いられて
いる。図１８に示す復号化装置９０は、デフレーミング
部９１、ＶＬＤ部９２、逆量子化部９３、ＩＤＣＴ部９
４、デシャフリング部９５およびデブロッキング部９６
が図示のように接続された構成である。

【００１５】このような構成の復号化装置９０において
は、たとえば図１５に示したような符号化装置８０で符
号化され順次入力される圧縮データに対して、デフレー
ミング部９１において５個のシンクブロック間のデータ
の移動を行いマクロブロックに対応したデータを復元
し、得られたマクロブロックごとのデータに対してＶＬ
Ｄ部９２で可変長復号化を行い、逆量子化部９３で逆量
子化を行う。次に、逆量子化されたＤＣＴ結果に対し
て、ＩＤＣＴ部９４において、逆ＤＣＴを行って画素デ
ータに変換し、さらに、前述したＤＣＴ部８４で用いた
のとは逆の重みがつけられたフィルタをかけて、重み付
けされる前のデータに戻す。そして、得られた画素デー
タを、デシャフリング部９５で元の画素位置のデータと
して戻し、デブロッキング部９６でラスタスキャン方式
のデータに変換して元の画像データを再生する。

【００１６】このような復号化処理を、前述したような
汎用の演算処理装置により行う場合の処理アルゴリムを
図１９に示す。図１９に示すように、演算処理装置によ
り復号化処理を開始したら（ステップＳ１３０）、ま
ず、順次入力される圧縮データに対して、シンクブロッ
ク間のデータの移動を行いマクロブロックに対応したデ
ータを復元し（ステップＳ１３１）、得られたマクロブ
ロックごとのデータに対して可変長復号化を行う（ステ
ップＳ１３２）。

【００１７】次に、可変長復号化されたデータに対して
逆量子化を行い（ステップＳ１３３）、逆量子化された
ＤＣＴ結果を逆ＤＣＴし、その結果に逆の重み付けを行
って元の画素データに変換し（ステップＳ１３４）、デ
シャフリング処理によりフレーム内の元位置のデータと
して戻し（ステップＳ１３５）、さらにラスタスキャン
方式のデータに変換する（ステップＳ１３６）。このよ
うなステップＳ１３１〜ステップＳ１３６の処理を、１
フレーム分のデータについて順次行い（ステップＳ１３
７）、さらに順次入力されるフレームに対して繰り返し
行う（ステップＳ１３８）。そして、復号化対象の全フ
レームに対してこのような処理を行ったら、一連の復号
化処理を終了する（ステップＳ１３９）。

【００１８】図１９に示したようなアルゴリズムに従っ
て復号化を行う場合の、演算処理装置のＣＰＵにおける
処理のタイムチャートを図２０に示す。なお、図２０に
おいて、処理ＶＳｊ−ＤＦＲ〜ＶＬＤは、第（ｊ＋１）
のビデオセグメントｊに対するデフレーミング（ＤＦ
Ｒ）および可変長復号化（ＶＬＤ）の処理（図１９にお
ける、ステップＳ１３１およびステップＳ１３２）を示
し、処理ＶＳｊ−ＩＱ〜ＩＤＣＴは、第（ｊ＋１）のビ
デオセグメントｊに対する逆量子化（ＩＱ）および逆Ｄ
ＣＴ（ＩＤＣＴ）の処理（図１９における、ステップＳ
１３３およびステップＳ１３４）を示し、処理ＶＳｊ−
ＤＳＦ〜ＤＢＬは、第（ｊ＋１）のビデオセグメントｊ
に対するデシャフリング（ＤＳＦ）およびデブロッキン
グ（ＤＢＬ）の処理（図１９における、ステップＳ１３
５およびステップＳ１３６）を示す。図示のごとく、演
算処理装置においては、図１９に示したフローチャート
の各処理ステップを、各ビデオセグメントごとに順次行
うことになる。

【００１９】

【発明が解決しようとする課題】ところで、このような
画像などのデータの符号化および復号化を、複数の演算
処理装置を有する並列処理装置により高速に行いたいと
いう要望がある。しかしながら、これまでの並列処理装
置および並列処理方法では、種々の問題があり十分に高
速な処理が行えなかった。たとえば、前述した符号化処
理および復号化処理を並列処理により行う場合には、こ
れまでは、各工程の処理を複数の演算処理装置の各々に
振り分けて並列実行させている。このような並列処理方
法の場合、各演算処理装置における処理の実行時間が等
しければ負荷が均等になり効率よい処理が行えるが、通
常、実行時間は等しくならない。そのため、各演算処理
装置の負荷は不均等になり、効率よい処理が行えない。

【００２０】また、このような並列処理方法では、たと
えば前述した画像データの場合には１つのビデオセグメ
ントであるような、１つのデータに対する処理を複数の
演算処理装置で分割して行っているため、データの授受
に伴う同期や通信の制御を行う必要があり、装置の構成
や制御方法などが複雑になるという問題もある。さら
に、各演算処理装置で行う処理が異なるため、個々の演
算処理装置に対して処理プログラムを用意し、また、個
々の演算処理装置に対して別個に処理の制御を行わなけ
ればならず、一層装置の構成や制御方法などが複雑にな
るという問題もある。

【００２１】したがって、本発明の目的は、複数の演算
処理装置を有し、たとえば画像データなどの符号化処理
および復号化処理を高速に行うことができ、構成が簡単
な、符号化装置および復号化装置を提供することにあ
る。また、本発明の他の目的は、任意の構成の並列処理
装置に適用可能であり、たとえば画像データなどの符号
化処理および復号化処理を高速に行うことができる符号
化方法および復号化方法を提供することにある。

【００２２】

【課題を解決するための手段】前記課題を解決するため
に複数の固定長データを処理対象とするような処理にお
いては、その各固定長データを並列処理単位として各演
算処理装置が分担し、各演算処理装置が同一の機能、制
御に基づいて動作するようにした。

【００２３】したがって、本発明の符号化装置は、所定
数の要素データごとに符号化を行った場合、要素データ
の内容に応じて符号化処理時間が異なる符号化を行う符
号化装置であって、複数の要素データの列を有する符号
化対象のデータを、各々所定数の要素データを有する複
数の部分データに分割する分割手段と、各々、前記分割
された部分データの前記所定数の要素データに対して前
記符号化を行い、所定のデータ長の符号化データを生成
する、複数の符号化手段と、前記分割された複数の部分
データを前記複数の符号化手段に振り分け、当該振り分
けられた部分データに対する符号化が終了した前記符号
化手段に対して、さらに次の部分データを順次振り分け
る分配手段とを有する。

【００２４】このような構成の符号化装置においては、
分割手段において、複数の要素データの列を有する符号
化対象のデータを、各々所定数の要素データを有する複
数の部分データに分割し、この分割された複数の部分デ
ータを、分配手段が複数の符号化手段に順次振り分け
る。そして、この振り分けられた部分データに対して、
複数の符号化手段の各々において、所定の方式に基づい
て符号化を行い、所定のデータ長の符号化データを生成
する。この際、符号化処理は、振り分けられた部分デー
タの各要素データの内容に応じて、処理時間が異なる。
したがって、分配手段は、振り分けた部分データに対す
る符号化処理が終了した符号化手段に対して、順次次の
部分データを振り分ける。

【００２５】また、本発明の符号化方法は、所定数の要
素データごとに符号化を行った場合、要素データの内容
に応じて符号化処理時間が異なる符号化を行う符号化方
法であって、複数の要素データの列を有する符号化対象
のデータを、各々所定数の要素データを有する複数のブ
ロックに分割し、前記分割された複数のブロックより、
任意の所定数のブロックを選択し、当該所定数のブロッ
クを有する部分データを複数形成し、前記形成された複
数の部分データを、複数の符号化手段に順次振り分け、
前記複数の符号化手段各々において、前記振り分けられ
た部分データの各ブロックごとに、当該ブロックに含ま
れる前記要素データを所定の方式により符号化し、該部
分データごとに所定のデータ長の符号化データを生成
し、該振り分けられた部分データに対する前記処理が終
了した前記符号化手段に対して、さらに次の部分データ
を順次振り分け、前記複数の部分データを前記複数の符
号化手段により順次符号化し、前記所定のデータ長の符
号化データを生成する。

【００２６】また、本発明の復号化装置は、符号化され
たデータの内容に応じて復号化処理時間が異なる復号化
処理により、所定数の要素データが所定のデータ長に符
号化された符号化部分データからなる符号化データを復
号化する復号化装置であって、復号化対象の複数の前記
符号化部分データを複数の復号化手段に振り分け、当該
振り分けた符号化部分データに対する復号化が終了した
前記復号化手段に対して、さらに次の符号化部分データ
を順次振り分ける分配手段と、各々、前記振り分けられ
た符号化部分データを復号化し、前記所定数の要素デー
タを有する部分データを復元する、前記複数の復号化手
段と、前記複数の復号化手段により復元された前記部分
データの前記複数の要素データを所望の順番に配置し
て、前記符号化されたデータを復元する統合手段とを有
する。

【００２７】このような構成の復号化装置においては、
分配手段が、復号化対象の複数の前記符号化部分データ
を複数の復号化手段に振り分け、複数の復号化手段各々
が、前記振り分けられた符号化部分データを復号化し、
前記所定数の要素データを有する部分データを復元す
る。また、振り分けた符号化部分データに対する復号化
が終了した前記復号化手段に対して、分配手段はさらに
次の符号化部分データを順次振り分ける。そして、複数
の復号化手段により順次復元された前記部分データの前
記複数の要素データを所望の順番に配置し、符号化され
たデータを復元する。

【００２８】また、本発明の復号化方法は、符号化され
たデータの内容に応じて復号化処理時間が異なる復号化
処理により、所定数の要素データが所定のデータ長に符
号化された符号化部分データからなる符号化データを復
号化する復号化装置であって、復号化対象の複数の前記
符号化部分データを複数の復号化手段に振り分け、前記
複数の復号化手段各々において、前記振り分けられた符
号化部分データを復号化し、前記所定数の要素データを
有する部分データを復元し、前記振り分けた符号化部分
データに対する復号化が終了した前記復号化手段に対し
て、さらに次の符号化部分データを順次振り分け、前記
複数の復号化手段により順次復元された前記部分データ
の前記複数の要素データを所望の順番に配置し前記符号
化されたデータを復元する。

【００２９】

【発明の実施の形態】本発明の実施の形態について、図
１〜図１３を参照して説明する。本実施の形態において
は、たとえば家庭用などのデジタルビデオテープレコー
ダなどに適用されて好適な、複数のプロセッサにより並
列処理を行い動画像の符号化および復号化を行う、画像
符号化／復号化装置を例示して本発明を説明する。

【００３０】なお、ディジタルビデオデータの符号化を
並列処理する場合の処理単位としては、たとえばマクロ
ブロック、ビデオセグメント、フレームメモリが考えら
れる。しかしながら、マクロブロックを並列処理単位と
した場合、前述したフレ−ミング処理におけるマクロブ
ロック間のデータ転送が必要となるため、マクロブロッ
ク間に複雑なデータ依存関係が生じ、並列処理の性能低
下の原因となる。一方、ビデオセグメント間では、この
ようなデータ依存関係は一切生じない。また、フレーム
メモリ間でのデータ依存関係も存在しないが、現実の符
号化システムを考えた場合にはメモリ容量の点で非現実
的である。したがって、本実施の形態のにおいては、ビ
デオセグメントを並列処理単位として処理を行うものと
する。

【００３１】第１の画像符号化／復号化装置 まず、並列処理により前述したような画像の符号化およ
び復号化を行う、これまでの画像符号化／復号化装置に
ついて説明する。図１は、その画像符号化／復号化装置
の並列処理部の構成を示す概略ブロック図である。図１
に示すように、画像符号化／復号化装置の並列処理部９
は、ｎ個のプロセッサ２_-1〜２_-n、メモリ３および結合
網４を有する。

【００３２】まず、この並列処理部９の構成について説
明する。ｎ個のプロセッサ２_-1〜２_-nは、各々独立して
所定の演算処理を行うプロセッサである。各プロセッサ
２_-i（ｉ＝１〜ｎ）は、実行する演算処理プログラムが
格納されるプログラムＲＯＭまたはプログラムＲＡＭ、
演算に係わるデータなどを記憶するＲＡＭを有してい
る。そして、プロセッサ２_-iは、このプログラムＲＯＭ
またはプログラムＲＡＭに予め記憶されているプログラ
ムに従って所定の動作を行う。なお、本実施の形態にお
いてはｎ＝３、すなわち、並列処理部９は３つのｎ個の
プロセッサ２_-1〜２_-3を有するものとする。また、以下
の説明では、各プロセッサ２_-1〜２_-nについて、画像デ
ータの符号化および復号化に関する処理についてのみ述
べるが、これと並行して、いずれか１つのプロセッサ２
_-i（ｉ＝１〜ｎ）において、あるいは、ｎ個のプロセッ
サ２_-1〜２_-n各々において、並列処理部９全体の動作を
制御するための処理も行われる。そして、この制御動作
により、各プロセッサ２_-1〜２_-nが協働して、また同期
して、以下に説明するような動作をするものである。

【００３３】メモリ３は、ｎ個のプロセッサ２_-1〜２_-n
の共有メモリである。メモリ３には、処理対象の画像デ
ータや処理結果のデータが記憶され、ｎ個のプロセッサ
２_-1〜２_-nにより適宜データの読み出しおよび書き込み
が行われる。結合網４は、ｎ個のプロセッサ２_-1〜２_-n
が協働して動作するように、また、ｎ個のプロセッサ２
_-1〜２_-nがメモリ３を適宜参照するように、ｎ個のプロ
セッサ２_-1〜２_-nおよびメモリ３を相互に接続する接続
部である。

【００３４】次に、このような構成の並列処理部９にお
いて、前述したような動画像の符号化処理を行う場合
の、各プロセッサ２_-i（ｉ＝１〜３）における処理、お
よび、並列処理部９の動作について説明する。まず、各
プロセッサ２_-iにおける処理について説明する。画像の
符号化処理を行う場合には、３個のプロセッサ２_-1〜２
_-3が、各々図２〜図４に示すような処理を行う。すなわ
ち、第１のプロセッサ２_-1は図２のフローチャートに示
すような処理を行い、第２のプロセッサ２_-2は図３のフ
ローチャートに示すような処理を行い、第３のプロセッ
サ２_-3は図４のフローチャートに示すような処理を行
う。なお、これらの処理を行うプログラムは、各プロセ
ッサ２_-iに対して設けられたプログラムＲＯＭまたはプ
ログラムＲＡＭに予め記憶しておく。そして、このプロ
グラムに従って各プロセッサ２_-iが動作することによ
り、実際にこれらの処理が行われる。

【００３５】以下、各プロセッサ２_-i（ｉ＝１〜３）に
おける処理について説明する。まず、第１のプロセッサ
２_-1の処理について図２を参照して説明する。第１のプ
ロセッサ２_-1は、符号化処理が開始されたら（ステップ
Ｓ１０）、前のビデオセグメントの第２のプロセッサ２
_-2における処理が開始されたか否かをチェックして、処
理が開始されるのを待つ（ステップＳ１１）。第２のプ
ロセッサ２_-2において処理が開始されたら、第１のプロ
セッサ２_-1は、次のビデオセグメントに対して、ブロッ
キングを行いマクロブロックに分割し（ステップＳ１
２）、シャフリングを行ってビデオセグメントを生成す
る（ステップＳ１３）。なお、ステップＳ１１におい
て、符号化処理が開始された直後の最初のビデオセグメ
ントに対して処理を行う場合、すなわち、前のビデオセ
グメントが無い場合には、直ちにステップＳ１２の処理
に移る。

【００３６】そして、処理を行ったビデオセグメントが
フレームの最後のビデオセグメントか否かをチェックし
（ステップＳ１４）、最後のビデオセグメントだった場
合にはさらにそのフレームが処理対象の最後のフレーム
か否かをチェックする（ステップＳ１５）。ステップＳ
１４で最後のビデオセグメントでなかった場合、およ
び、ステップＳ１５で最後のフレームでなかった場合
は、いずれもステップＳ１１に戻って、次のビデオセグ
メントに対して処理を繰り返す。また、ステップＳ１４
およびステップＳ１５において、処理を行ったビデオセ
グメントが最後のフレームの最後のビデオセグメントだ
った場合には、第１のプロセッサ２_-1の処理も終了する
（ステップＳ１６）。

【００３７】次に、第２のプロセッサ２_-2の処理につい
て図３を参照して説明する。第２のプロセッサ２_-2は、
処理が開始されたら（ステップＳ２０）、処理対象のビ
デオセグメントに対する第１のプロセッサ２_-1における
処理が終了したか否かをチェックして、処理が終了する
のを待つ（ステップＳ２１）。第１のプロセッサ２_-1に
おいて処理が終了したら、その結果得られたビデオセグ
メントに対して、動き検出を行ってＤＣＴの符号化モー
ドを決定し（ステップＳ２２）、ＤＣＴを行い、得られ
たＤＣＴ結果に対して、所定のフィルタをかけることに
より重み付けを行う（ステップＳ２３）。次に、量子化
ステップを決定するためのクラスナンバを決定し（ステ
ップＳ２４）、そのクラスナンバに基づいてデータ量を
推定して量子化ステップを決定し（ステップＳ２５）、
ステップＳ２３により得られたＤＣＴ結果に対して量子
化を行う（ステップＳ２６）。

【００３８】そして、処理を行ったビデオセグメントが
フレームの最後のビデオセグメントか否かをチェックし
（ステップＳ２７）、最後のビデオセグメントだった場
合にはさらにそのフレームが処理対象の最後のフレーム
か否かをチェックする（ステップＳ２８）。ステップＳ
２７で最後のビデオセグメントでなかった場合、およ
び、ステップＳ２８で最後のフレームでなかった場合
は、いずれもステップＳ２１に戻って、次のビデオセグ
メントに対して処理を繰り返す。また、ステップＳ２７
およびステップＳ２８において、処理を行ったビデオセ
グメントが最後のフレームの最後のビデオセグメントだ
った場合には、第２のプロセッサ２_-2の処理も終了する
（ステップＳ２９）。

【００３９】次に、第３のプロセッサ２_-3の処理につい
て図４を参照して説明する。第３のプロセッサ２_-3は、
処理が開始されたら（ステップＳ３０）、処理対象のビ
デオセグメントに対する第２のプロセッサ２_-2における
処理が終了したか否かをチェックして、処理が終了する
のを待つ（ステップＳ３１）。第２のプロセッサ２_-2に
おいて処理が終了したら、その結果得られた、処理対象
のビデオセグメントの量子化されたＤＣＴ結果を可変長
符号化し（ステップＳ３２）、フレーミングを行って５
個のシンクブロックを生成する（ステップＳ３３）。

【００４０】そして、処理を行ったビデオセグメントが
フレームの最後のビデオセグメントか否かをチェックし
（ステップＳ３４）、最後のビデオセグメントだった場
合にはさらにそのフレームが処理対象の最後のフレーム
か否かをチェックする（ステップＳ３５）。ステップＳ
３４で最後のビデオセグメントでなかった場合、およ
び、ステップＳ３５で最後のフレームでなかった場合
は、いずれもステップＳ３１に戻って、次のビデオセグ
メントに対して処理を繰り返す。また、ステップＳ３４
およびステップＳ３５において、処理を行ったビデオセ
グメントが最後のフレームの最後のビデオセグメントだ
った場合には、第３のプロセッサ２_-3の処理も終了する
（ステップＳ３６）。

【００４１】次に、動画像の符号化処理を行う場合の、
並列処理部９の動作について、図５を参照して説明す
る。図５は、３個のプロセッサ２_-1〜２_-3における符号
化処理の状態を示すタイムチャートである。なお、図５
において、処理ＶＳｊ−ＢＬＫ〜ＳＦＬは、第（ｊ＋
１）のビデオセグメントｊに対するブロッキング（ＢＬ
Ｋ）およびシャフリング（ＳＦＬ）の処理（図２におけ
る、ステップＳ１２およびステップＳ１３）を示し、処
理ＶＳｊ−ＤＣＴ〜Ｑは、第（ｊ＋１）のビデオセグメ
ントｊに対する動き検出から量子化（Ｑ）までの処理
（図３における、ステップＳ２２〜ステップＳ２６）を
示し、処理ＶＳｊ−ＶＬＣ〜ＦＲＭは、第（ｊ＋１）の
ビデオセグメントｊに対する可変長符号化（ＶＬＣ）お
よびフレーミング（ＦＲＭ）の処理（図４における、ス
テップＳ３２およびステップＳ３３）を示す。

【００４２】図５に示すように、符号化処理を開始した
ら、まず、第１のプロセッサ２_-1において、最初のビデ
オセグメント０に対する処理ＶＳ０−ＢＬＫ〜ＳＦＬが
行われる。そして、その処理ＶＳ０−ＢＬＫ〜ＳＦＬが
終了したら、処理の終了したビデオセグメント０のデー
タに対して第２のプロセッサ２_-2において処理ＶＳ０−
ＤＣＴ〜Ｑが開始される。また、同時に、第１のプロセ
ッサ２_-1においては、次のビデオセグメント１に対して
処理ＶＳ１−ＢＬＫ〜ＳＦＬが開始される。第２のプロ
セッサ２_-2における処理ＶＳ０−ＤＣＴ〜Ｑが終了した
ら、処理の終了したビデオセグメント０のデータに対し
て第３のプロセッサ２_-3において処理ＶＳ０−ＶＬＣ〜
ＦＲＭが開始される。また同時に、第１のプロセッサ２
_-1においては、３番目のビデオセグメント２に対して処
理ＶＳ２−ＢＬＫ〜ＳＦＬが開始され、第２のプロセッ
サ２_-2においては、２番目のビデオセグメント１に対し
て処理ＶＳ２−ＤＣＴ〜Ｑが開始される。

【００４３】なお、第１のプロセッサ２_-1における２番
目のビデオセグメント１に対する処理ＶＳ１−ＢＬＫ〜
ＳＦＬは、第２のプロセッサ２_-2における処理ＶＳ０−
ＤＣＴ〜Ｑの終了よりも前に終了しているが、３個のプ
ロセッサ２_-1〜２_-3を同期して動作させるために、第１
のプロセッサ２_-1は、第２のプロセッサ２_-2における処
理ＶＳ０−ＤＣＴ〜Ｑの終了を待って、次の３番目のビ
デオセグメント２に対する処理を開始する。以後、同様
に、各プロセッサ２_-iにおいて順次所定の処理が行わ
れ、順次入力されるビデオセグメントに対して符号化処
理が行われる。そして、この場合、各プロセッサ２
_-iは、図示のごとく、１つのビデオセグメントに対する
処理の開始を同時にすることで相互に同期をとりなが
ら、処理を進める。

【００４４】次に、並列処理部９において、前述したよ
うな動画像の復号化処理を行う場合の、各プロセッサ２
_-i（ｉ＝１〜３）における処理、および、並列処理部９
の動作について説明する。まず、各プロセッサ２_-iにお
ける処理について説明する。画像の復号化処理を行う場
合には、３個のプロセッサ２_-1〜２_-3が、各々図６〜図
８に示すような処理を行う。すなわち、第１のプロセッ
サ２_-1は図６のフローチャートに示すような処理を行
い、第２のプロセッサ２_-2は図７のフローチャートに示
すような処理を行い、第３のプロセッサ２_-3は図８のフ
ローチャートに示すような処理を行う。なお、これらの
処理を行うプログラムは、前述した符号化処理を行うた
めのプログラム同様に、各プロセッサ２_-iに対して設け
られたプログラムＲＯＭまたはプログラムＲＡＭに予め
記憶しておく。

【００４５】以下、各プロセッサ２_-i（ｉ＝１〜３）に
おける処理について説明する。まず、第１のプロセッサ
２_-1の処理について図６を参照して説明する。第１のプ
ロセッサ２_-1は、復号化処理が開始されたら（ステップ
Ｓ４０）、前のビデオセグメントの第２のプロセッサ２
_-2における処理が開始されたか否かをチェックして、処
理が開始されるのを待つ（ステップＳ４１）。第２のプ
ロセッサ２_-2において処理が開始されたら、第１のプロ
セッサ２_-1は、次のビデオセグメントに対して、シンク
ブロック間のデータの移動を行いマクロブロックに対応
したデータを復元するデフレーミング処理を行い（ステ
ップＳ４２）、得られたマクロブロックごとのデータに
対して可変長復号化を行う（ステップＳ４３）。なお、
ステップＳ４１において、復号化処理が開始された直後
の最初のビデオセグメントに対して処理を行う場合、す
なわち、前のビデオセグメントが無い場合には、直ちに
ステップＳ４２の処理に移る。

【００４６】そして、処理を行ったビデオセグメントが
フレームの最後のビデオセグメントか否かをチェックし
（ステップＳ４４）、最後のビデオセグメントだった場
合にはさらにそのフレームが処理対象の最後のフレーム
か否かをチェックする（ステップＳ４５）。ステップＳ
４４で最後のビデオセグメントでなかった場合、およ
び、ステップＳ４５で最後のフレームでなかった場合
は、いずれもステップＳ４１に戻って、次のビデオセグ
メントに対して処理を繰り返す。また、ステップＳ４４
およびステップＳ４５において、処理を行ったビデオセ
グメントが最後のフレームの最後のビデオセグメントだ
った場合には、第１のプロセッサ２_-1の処理も終了する
（ステップＳ４６）。

【００４７】次に、第２のプロセッサ２_-2の処理につい
て図７を参照して説明する。第２のプロセッサ２_-2は、
処理が開始されたら（ステップＳ５０）、処理対象のビ
デオセグメントに対する第１のプロセッサ２_-1における
処理が終了したか否かをチェックして、処理が終了する
のを待つ（ステップＳ５１）。第１のプロセッサ２_-1に
おいて処理が終了したら、その結果得られたビデオセグ
メントごとの可変長復号化されたデータに対して逆量子
化を行い（ステップＳ５２）、逆量子化されたＤＣＴ結
果に対して逆ＤＣＴおよび逆の重み付けを行って元の画
素データに変換する（ステップＳ５３）。

【００４８】そして、そこまでの処理を行ったビデオセ
グメントがフレームの最後のビデオセグメントか否かを
チェックし（ステップＳ５４）、最後のビデオセグメン
トだった場合にはさらにそのフレームが処理対象の最後
のフレームか否かをチェックする（ステップＳ５５）。
ステップＳ５４で最後のビデオセグメントでなかった場
合、および、ステップＳ５５で最後のフレームでなかっ
た場合は、いずれもステップＳ５１に戻って、次のビデ
オセグメントに対して処理を繰り返す。また、ステップ
Ｓ５４およびステップＳ５５において、処理を行ったビ
デオセグメントが最後のフレームの最後のビデオセグメ
ントだった場合には、第２のプロセッサ２_-2の処理も終
了する（ステップＳ５６）。

【００４９】次に、第３のプロセッサ２_-3の処理につい
て図８を参照して説明する。第３のプロセッサ２_-3は、
処理が開始されたら（ステップＳ６０）、処理対象のビ
デオセグメントに対する第２のプロセッサ２_-2における
処理が終了したか否かをチェックして、処理が終了する
のを待つ（ステップＳ６１）。第２のプロセッサ２_-2に
おいて処理が終了したら、その結果得られた、処理対象
のビデオセグメントの画素データに対してデシャフリン
グ処理を行い、フレーム内の元の位置のデータとして戻
し（ステップＳ６２）、さらにデブロッキング処理によ
りラスタスキャン方式のデータに変換する（ステップＳ
６３）。

【００５０】そして、処理を行ったビデオセグメントが
フレームの最後のビデオセグメントか否かをチェックし
（ステップＳ６４）、最後のビデオセグメントだった場
合にはさらにそのフレームが処理対象の最後のフレーム
か否かをチェックする（ステップＳ６５）。ステップＳ
６４で最後のビデオセグメントでなかった場合、およ
び、ステップＳ６５で最後のフレームでなかった場合
は、いずれもステップＳ６１に戻って、次のビデオセグ
メントに対して処理を繰り返す。また、ステップＳ６４
およびステップＳ６５において、処理を行ったビデオセ
グメントが最後のフレームの最後のビデオセグメントだ
った場合には、第３のプロセッサ２_-3の処理も終了する
（ステップＳ６６）。

【００５１】次に、動画像の復号化処理を行う場合の、
並列処理部９の動作について、図９を参照して説明す
る。図９は、３個のプロセッサ２_-1〜２_-3における復号
化処理の状態を示すタイムチャートである。なお、図９
において、処理ＶＳｊ−ＤＦＲ〜ＶＬＤは、第（ｊ＋
１）のビデオセグメントｊに対するデフレーミング（Ｄ
ＦＲ）および可変長復号化（ＶＬＤ）の処理（図６にお
ける、ステップＳ４２およびステップＳ４３）を示し、
処理ＶＳｊ−ＩＱ〜ＩＤＣＴは、第（ｊ＋１）のビデオ
セグメントｊに対する逆量子化（ＩＱ）および逆ＤＣＴ
（ＩＤＣＴ）の処理（図７における、ステップＳ５２お
よびステップＳ５３）を示し、処理ＶＳｊ−ＤＳＦ〜Ｄ
ＢＬは、第（ｊ＋１）のビデオセグメントｊに対するデ
シャフリング（ＤＳＦ）およびデブロッキング（ＤＢ
Ｌ）の処理（図８における、ステップＳ６２およびステ
ップＳ６３）を示す。

【００５２】図９に示すように、復号化処理を開始した
ら、まず、第１のプロセッサ２_-1において、最初のビデ
オセグメント０に対する処理ＶＳ０−ＤＦＲ〜ＶＬＤが
行われる。そして、その処理ＶＳ０−ＤＦＲ〜ＶＬＤが
終了したら、処理の終了したビデオセグメント０のデー
タに対して第２のプロセッサ２_-2において処理ＶＳ０−
ＩＱ〜ＩＤＣＴが開始される。また、同時に、第１のプ
ロセッサ２_-1においては、次のビデオセグメント１に対
して処理ＶＳ１−ＤＦＲ〜ＶＬＤが開始される。第２の
プロセッサ２_-2における処理ＶＳ０−ＩＱ〜ＩＤＣＴが
終了したら、処理の終了したビデオセグメント０のデー
タに対して第３のプロセッサ２_-3において処理ＶＳ０−
ＤＳＦ〜ＤＢＬが開始される。また同時に、第１のプロ
セッサ２_-1においては、３番目のビデオセグメント２に
対して処理ＶＳ２−ＤＦＲ〜ＶＬＤが開始され、第２の
プロセッサ２_-2においては、２番目のビデオセグメント
１に対して処理ＶＳ２−ＩＱ〜ＩＤＣＴが開始される。

【００５３】なお、第１のプロセッサ２_-1における２番
目のビデオセグメント１に対する処理ＶＳ１−ＤＦＲ〜
ＶＬＤは、第２のプロセッサ２_-2における処理ＶＳ０−
ＩＱ〜ＩＤＣＴの終了よりも前に終了しているが、３個
のプロセッサ２_-1〜２_-3を同期して動作させるために、
第１のプロセッサ２_-1は、第２のプロセッサ２_-2におけ
る処理ＶＳ０−ＩＱ〜ＩＤＣＴの終了を待って、次の３
番目のビデオセグメント２に対する処理を開始する。以
後、同様に、各プロセッサ２_-iにおいて順次所定の処理
が行われ、順次入力されるビデオセグメントに対して復
号化処理が行われる。そして、この場合、各プロセッサ
２_-iは、図示のごとく、１つのビデオセグメントに対す
る処理の開始を同時にすることで相互に同期をとりなが
ら、処理を進める。

【００５４】このように、第１の画像符号化／復号化装
置においては、符号化処理および復号化処理の処理工程
を各々３つの段階に分割し、これを３個のプロセッサ２
_-1〜２_-3に振り分けて処理するようにしている。したが
って、順次入力されるビデオセグメントごとのデータ
は、これら３個のプロセッサ２_-1〜２_-3で順次処理され
ることにより、所望の圧縮符号化データへ、または、復
元された画像データへ変換される。そして、このよう
に、並列処理により画像の符号化処理および復号化処理
を行うことにより、通常の、１つのプロセッサにより処
理を行う場合に比べて高速に処理を行うことができる。

【００５５】第２の画像符号化／復号化装置 しかしながら、第１の画像符号化／復号化装置において
は、３個のプロセッサ２_-1〜２_-3間で負荷が不均等にな
るという問題を見い出した。たとえば、図５に示した符
号化処理においては、第２のプロセッサ２_-2における処
理の負荷が最も重いため、第１のプロセッサ２_-1および
第３のプロセッサ２_-3に遊びが頻繁に生じている。ま
た、図９に示した復号化処理においても、第２のプロセ
ッサ２_-2における処理の負荷が最も重いため、第１のプ
ロセッサ２_-1および第３のプロセッサ２_-3に遊びが頻繁
に生じている。

【００５６】さらに、第１の画像符号化／復号化装置に
おいては、各プロセッサで実行する処理が異なるため、
各プロセッサを別々に制御したり、同期をとってデータ
の授受や通信を行う必要があり、制御が複雑化するとい
う問題も生じている。そこで、そのような問題を解決
し、より一層高速に画像の符号化処理および復号化処理
が行え、さらに構成や制御方法なども簡単にすることの
できる、本発明に係わる画像符号化／復号化装置につい
て、第２の画像符号化／復号化装置として説明する。

【００５７】第２の画像符号化／復号化装置のハードウ
ェア構成は、前述した第１の画像符号化／復号化装置と
同一である。すなわち、その並列処理部１は、図１に示
したような構成であり、ｎ個のプロセッサ２_-1〜２_-n、
メモリ３および結合網４を有する。なお、これらの各構
成部は、各々ハードウェア構成が第１の画像符号化／復
号化装置の並列処理部９の場合と同一なので、同一の符
号を用いて説明する。また、ｎ個のプロセッサ２_-1〜２
_-n〜結合網４の機能および構成も、前述した第１の画像
符号化／復号化装置の並列処理部９の場合と同じなので
その説明を省略する。また、第２の画像符号化／復号化
装置の並列処理部１の場合も、プロセッサ２の個数ｎは
３である。

【００５８】このような第１の画像符号化／復号化装置
の並列処理部９と同じハードウェア構成の第２の画像符
号化／復号化装置の並列処理部１であるが、動画像の符
号化処理および復号化処理の処理方法および各プロセッ
サ２_-i（ｉ＝１〜３）の動作などは、第１の画像符号化
／復号化装置と異なる。すなわち、３個のプロセッサ２
_-1〜２_-3に対して設けられているプログラムＲＯＭまた
はプログラムＲＡＭに記憶されるプログラムが第１の画
像符号化／復号化装置の場合とは異なり、これにより第
２の画像符号化／復号化装置の並列処理部１は全体とし
て第１の画像符号化／復号化装置の並列処理部９とは異
なる処理を行う。

【００５９】以下、第２の画像符号化／復号化装置の並
列処理部１において、動画像の符号化処理および復号化
処理を行う場合の各プロセッサ２_-i（ｉ＝１〜３）にお
ける処理、および、並列処理部１の動作について説明す
る。まず、符号化処理を行う場合の、各プロセッサ２_-i
における処理について説明する。第２の画像符号化／復
号化装置においては、並列処理部１内の図示せぬ制御部
などより、３個のプロセッサ２_-1〜２_-3の各々に対し
て、処理すべきビデオセグメントの番号が適宜振り分け
られる。そして、各プロセッサ２_-iにおいては、振り分
けられたビデオセクメントに対する一連の符号化処理を
一貫して行う。したがって、各プロセッサ２_-iは、図１
０のフローチャートに示すような同一の処理プログラム
に従って動作する。

【００６０】その、各プロセッサ２_-iで行われる処理に
ついて説明する。まず、符号化処理が開始されたら（ス
テップＳ７０）、そのプロセッサ２_-iに対して振り分け
られた処理対象のビデオセグメントの番号を取得する
（ステップＳ７１）。そして、符号化対象のビデオデー
タに対してブロッキングを行いマクロブロックに分割し
（ステップＳ７２）、ステップＳ７１で取得したビデオ
セグメントの番号に基づいて、シャフリングによりその
ビデオセグメントを構成することになるマクロブロック
のデータを抽出し、処理対象のビデオセグメントのデー
タを生成する（ステップＳ７３）。

【００６１】処理対象のビデオセグメントを生成した
ら、次に、動き検出を行ってＤＣＴの符号化モードを決
定し（ステップＳ７４）、実際にＤＣＴを行うととも
に、得られたＤＣＴ結果に対して、所定のフィルタをか
けることにより重み付けを行う（ステップＳ７５）。次
に、量子化ステップを決定するためのクラスナンバを決
定し（ステップＳ７６）、そのクラスナンバに基づいて
データ量を推定して量子化ステップを決定し（ステップ
Ｓ７７）、ステップＳ７５により得られたＤＣＴ結果に
対して量子化を行う（ステップＳ７８）。

【００６２】そして、量子化されたＤＣＴ結果を可変長
符号化し（ステップＳ７９）、フレーミングを行って５
個のシンクブロックを生成する（ステップＳ８０）。な
お、生成したシンクブロックのデータは、符号化データ
として、たとえばメモリ３の所定の領域などに記憶す
る。そして、そこまでの処理を行ったビデオセグメント
が現在の符号化対象のフレームの最後のビデオセグメン
トか否かをチェックし（ステップＳ８１）、最後のビデ
オセグメントだった場合にはさらにそのフレームが処理
対象の最後のフレームか否かをチェックする（ステップ
Ｓ８２）。ステップＳ８１で最後のビデオセグメントで
なかった場合、および、ステップＳ８２で最後のフレー
ムでなかった場合は、いずれもステップＳ７１に戻っ
て、次のビデオセグメントの番号を獲得し、そのビデオ
セグメントに対してステップＳ７２〜ステップＳ８０の
符号化処理を繰り返す。また、ステップＳ８１およびス
テップＳ８２において、処理を行ったビデオセグメント
が最後のフレームの最後のビデオセグメントだった場合
には、一連の画像データに対する符号化処理を終了する
（ステップＳ８３）。

【００６３】次に、このような処理手順で３個のプロセ
ッサ２_-1〜２_-3が動作して符号化処理を行う場合の、並
列処理部１の動作について、図１１を参照して説明す
る。なお、図１１において、処理ＶＳｊ−ＢＬＫ〜ＳＦ
Ｌは、第（ｊ＋１）のビデオセグメントｊに対するブロ
ッキング（ＢＬＫ）およびシャフリング（ＳＦＬ）の処
理（図１０における、ステップＳ７２およびステップＳ
７３）を示し、処理ＶＳｊ−ＤＣＴ〜Ｑは、第（ｊ＋
１）のビデオセグメントｊに対する動き検出から量子化
（Ｑ）までの処理（図１０における、ステップＳ７４〜
ステップＳ７８）を示し、処理ＶＳｊ−ＶＬＣ〜ＦＲＭ
は、第（ｊ＋１）のビデオセグメントｊに対する可変長
符号化（ＶＬＣ）およびフレーミング（ＦＲＭ）の処理
（図１０における、ステップＳ７９およびステップＳ８
０）を示す。

【００６４】図示のごとく、符号化処理を開始したら、
まず、３個のプロセッサ２_-1〜２_-3に対して各々処理対
象のビデオセグメントの番号が指示される。各プロセッ
サ２_-iにおいては、そのビデオセグメントの番号を取得
し、そのビデオセグメントに対する符号化処理を各々独
立し開始する。すなわち、図１１に示すように、第１の
プロセッサ２_-1においては１番目のビデオセグメント０
の処理ＶＳ０−ＢＬＫ〜ＳＦＬが、第２のプロセッサ２
_-2においては２番目のビデオセグメント１の処理ＶＳ１
−ＢＬＫ〜ＳＦＬが、第３のプロセッサ２_-3においては
３番目のビデオセグメント２の処理ＶＳ２−ＢＬＫ〜Ｓ
ＦＬが各々開始される。

【００６５】各プロセッサ２_-iにおいては、図１０に示
したような同一の処理手順により順次処理が行われる
が、処理対象のビデオセグメントのデータによって、処
理時間は異なってくる。しかし、各プロセッサ２_-iは、
他のプロセッサ２_-iの処理の進行状態に関係なく、順次
処理を続ける。したがって、各プロセッサ２_-iにおい
て、振り分けられたビデオセグメントの最初の処理ＶＳ
ｊ−ＢＬＫ〜ＳＦＬが終了したら、処理の終了したプロ
セッサ２_-iより順次、２番目の処理ＶＳｊ−ＤＣＴ〜Ｑ
を開始する。また、その２番目の処理ＶＳｊ−ＤＣＴ〜
Ｑが終了したら、処理の終了したプロセッサ２_-iより順
次、３番目の処理ＶＳｊ−ＶＬＣ〜ＦＲＭを開始する。

【００６６】そして、いずれかのプロセッサ２_-iで１つ
のビデオセグメントに対する処理が終了したら、そのプ
ロセッサ２_-iは新たな処理対象のビデオセグメントの番
号を取得し、そのビデオセグメントに対して再び最初の
処理ＶＳｊ−ＢＬＫ〜ＳＦＬからの符号化処理を行う。
図１１に示す例において、各プロセッサ２_-iにおける最
初のビデオセグメントに対する処理の中では、第３のプ
ロセッサ２_-3における３番目のビデオセグメント２に対
する処理が最も早く終了している。したがって、第３の
プロセッサ２_-3に対して、次の符号化対象ビデオセグメ
ントである４番目のビデオセグメント３に対する処理が
指示され、第３のプロセッサ２_-3においては、ビデオセ
グメント２に対する符号化処理終了後、直ちにこのビデ
オセグメント３を示す番号を取得し、ビデオセグメント
３に対する処理ＶＳ３−ＢＬＫ〜ＳＦＬを開始する。

【００６７】以後、同様に、第１のプロセッサ２_-1で１
番目のビデオセグメント０に対する符号化処理が終了す
ると、第１のプロセッサ２_-1に対して５番目のビデオセ
グメント４に対する処理が指示され、第１のプロセッサ
２_-1においては、直ちに、このビデオセグメント４に対
する最初の処理ＶＳ４−ＢＬＫ〜ＳＦＬが開始される。
また、第２のプロセッサ２_-2においては、２番目のビデ
オセグメント１に対する符号化処理が終了次第、６番目
のビデオセグメント５に対する処理が開始される。

【００６８】次に、第２の画像符号化／復号化装置にお
いて復号化処理を行う場合の、各プロセッサ２_-iにおけ
る処理について説明する。復号化処理の場合も、前述し
た符号化処理の場合と同様に、並列処理部１内の図示せ
ぬ制御部などより３個のプロセッサ２_-1〜２_-3の各々に
対して、処理すべきビデオセグメントの番号が振り分け
られ、各プロセッサ２_-iにおいては、振り分けられたビ
デオセクメントに対する復号化処理を一貫して行う。し
たがって、各プロセッサ２_-iは、図１２のフローチャー
トに示すような同一の処理プログラムに従って動作す
る。

【００６９】その、各プロセッサ２_-iで行われる処理に
ついて説明する。まず、符号化処理が開始されたら（ス
テップＳ９０）、そのプロセッサ２_-iに対して振り分け
られた処理対象のビデオセグメントの番号を取得する
（ステップＳ９１）。そして、その指定されたビデオセ
グメントの圧縮データを獲得し、シンクブロック間のデ
ータの移動を行いマクロブロックに対応したデータを復
元するデフレーミング処理を行う（ステップＳ９２）。

【００７０】次に、得られたマクロブロックごとのデー
タに対して可変長復号化を行い（ステップＳ９３）、可
変長復号化されたデータに対して逆量子化を行う（ステ
ップＳ９４）。そして、逆量子化されたＤＣＴ結果に対
して逆ＤＣＴおよび逆の重み付けを行って元の画素デー
タに変換し（ステップＳ９５）、デシャフリング処理に
よりステップＳ９１で取得したビデオセグメントの番号
に基づいて、フレーム内の元位置のデータとして戻し
（ステップＳ９６）、さらにラスタスキャン方式のデー
タに変換し（ステップＳ９７）、元の画像データを得
る。

【００７１】そして、そこまでの処理を行ったビデオセ
グメントが現在の復号化対象のフレームの最後のビデオ
セグメントか否かをチェックし（ステップＳ９８）、最
後のビデオセグメントだった場合にはさらにそのフレー
ムが処理対象の最後のフレームか否かをチェックする
（ステップＳ９９）。ステップＳ９８で最後のビデオセ
グメントでなかった場合、および、ステップＳ９９で最
後のフレームでなかった場合は、いずれもステップＳ９
１に戻って、次のビデオセグメントの番号を獲得し、そ
のビデオセグメントに対してステップＳ９２〜ステップ
Ｓ９７の復号化処理を繰り返す。また、ステップＳ９８
およびステップＳ９９において、処理を行ったビデオセ
グメントが最後のフレームの最後のビデオセグメントだ
った場合には、一連の画像データに対する符号化処理を
終了する（ステップＳ１００）。

【００７２】次に、このような処理手順で３個のプロセ
ッサ２_-1〜２_-3が動作して復号化処理を行う場合の、並
列処理部１の動作について、図１３を参照して説明す
る。なお、図１３において、処理ＶＳｊ−ＤＦＲ〜ＶＬ
Ｄは、第（ｊ＋１）のビデオセグメントｊに対するデフ
レーミング（ＤＦＲ）および可変長復号化（ＶＬＤ）の
処理（図１２における、ステップＳ９２およびステップ
Ｓ９３）を示し、処理ＶＳｊ−ＩＱ〜ＩＤＣＴは、第
（ｊ＋１）のビデオセグメントｊに対する逆量子化（Ｉ
Ｑ）および逆ＤＣＴ（ＩＤＣＴ）の処理（図１２におけ
る、ステップＳ９４およびステップＳ９５）を示し、処
理ＶＳｊ−ＤＳＦ〜ＤＢＬは、第（ｊ＋１）のビデオセ
グメントｊに対するデシャフリング（ＤＳＦ）およびデ
ブロッキング（ＤＢＬ）の処理（図１２における、ステ
ップＳ９６およびステップＳ９７）を示す。

【００７３】図示のごとく、復号化処理を開始したら、
まず、３個のプロセッサ２_-1〜２_-3に対して各々処理対
象のビデオセグメントの番号が指示される。各プロセッ
サ２_-iにおいては、そのビデオセグメントの番号を取得
し、そのビデオセグメントに対する復号化処理を各々独
立し開始する。すなわち、図１３に示すように、第１の
プロセッサ２_-1においては１番目のビデオセグメント０
の処理ＶＳ０−ＤＦＲ〜ＶＬＤが、第２のプロセッサ２
_-2においては２番目のビデオセグメント１の処理ＶＳ１
−ＤＦＲ〜ＶＬＤが、第３のプロセッサ２_-3においては
３番目のビデオセグメント２の処理ＶＳ２−ＤＦＲ〜Ｖ
ＬＤが各々開始される。

【００７４】各プロセッサ２_-iにおいては、図１２に示
したような同一の処理手順により順次処理が行われる
が、処理対象のビデオセグメントのデータによって、処
理時間は異なってくる。しかし、各プロセッサ２_-iは、
他のプロセッサ２_-iの処理の進行状態に関係なく、順次
処理を続ける。したがって、各プロセッサ２_-iにおい
て、振り分けられたビデオセグメントの最初の処理ＶＳ
ｊ−ＤＦＲ〜ＶＬＤが終了したら、処理の終了したプロ
セッサ２_-iより順次、２番目の処理ＶＳｊ−ＩＱ〜ＩＤ
ＣＴを開始する。また、その２番目の処理ＶＳｊ−ＩＱ
〜ＩＤＣＴが終了したら、処理の終了したプロセッサ２
_-iより順次、３番目の処理ＶＳｊ−ＤＳＦ〜ＤＢＬを開
始する。

【００７５】そして、いずれかのプロセッサ２_-iで１つ
のビデオセグメントに対する処理が終了したら、そのプ
ロセッサ２_-iは新たな処理対象のビデオセグメントの番
号を取得し、そのビデオセグメントに対して再び最初の
処理ＶＳｊ−ＤＦＲ〜ＶＬＤからの復号化処理を行う。
図１３に示す例において、各プロセッサ２_-iにおける最
初のビデオセグメントに対する処理の中では、第３のプ
ロセッサ２_-3における３番目のビデオセグメント２に対
する処理が最も早く終了している。したがって、第３の
プロセッサ２_-3に対して、次の復号化対象ビデオセグメ
ントである４番目のビデオセグメント３に対する処理が
指示され、第３のプロセッサ２_-3においては、ビデオセ
グメント２に対する復号化処理終了後、直ちにこのビデ
オセグメント３を示す番号を取得し、ビデオセグメント
３に対する処理ＶＳ３−ＤＦＲ〜ＶＬＤを開始する。

【００７６】以後、同様に、第１のプロセッサ２_-1で１
番目のビデオセグメント０に対する復号化処理が終了す
ると、第１のプロセッサ２_-1に対して５番目のビデオセ
グメント４に対する処理が指示され、第１のプロセッサ
２_-1においては、直ちに、このビデオセグメント４に対
する最初の処理ＶＳ４−ＤＦＲ〜ＶＬＤが開始される。
また、第２のプロセッサ２_-2においては、２番目のビデ
オセグメント１に対する復号化処理が終了次第、６番目
のビデオセグメント５に対する処理が開始される。

【００７７】このように、第２の画像符号化／復号化装
置においては、第１の画像符号化／復号化装置と異な
り、複数のプロセッサ２_-1〜２_-nの各々において、振り
分けられた処理対象のビデオセグメントについて、一連
の符号化処理の全て、あるいは、一連の復号化処理の全
てを一貫して行う。各ビデオセグメントのデータは、ラ
ンダムアクセスに適した固定長データであり、また、各
ビデオセグメントのデータ間の依存関係は全く存在しな
いので、各プロセッサ間の同期やデータ通信は一切発生
しない。したがって、各プロセッサ２_-iにおいては、他
のプロセッサ２_-iと同期をとるための遊びが必要なくな
り、処理時間の全てを符号化および復号化処理にあてる
ことができる。結果的に、３個のプロセッサ２_-1〜２_-3
における負荷も実質的に均等になり、効率よく、また高
速に符号化処理および復号化処理が行える。

【００７８】なお、本発明は、本実施の形態にのみ限ら
れるものではなく、任意好適な種々の改変が可能であ
る。たとえば、図１０に示した符号化時の各プロセッサ
２_-iの処理においては、各プロセッサ２_-iは、ビデオセ
グメントの番号を取得した後（ステップＳ７１）、この
番号に基づいて、符号化対象のフレームに対してブロッ
キング（ステップＳ７２）を行うものとした。しかし、
このブロッキングの実際の処理は、フレーム全体に対し
て共通的に一度だけ行えばよい処理なので、３個のプロ
セッサ２_-1〜２_-3において並列処理を行う前に、予め行
っておくのが好適である。その場合、図１０に示すステ
ップＳ７２のブロッキングの処理は、ステップＳ７３を
行うためのブロッキング結果の確認の処理と考えればよ
い。

【００７９】また、シャフリングの処理も、図１０に示
すように各プロセッサ２_-iで行ってもよいし、ブロッキ
ング同様フレーム全体を参照しやすい状態で予め行うよ
うにしてもよい。同様に、図１２に示した復号化処理時
の、デシャルフィング（ステップＳ９６）およびデブロ
ッキング（ステップＳ９７）の処理も、各プロセッサ２
_-iにおける並列処理が終了した後に、全体として行うよ
うにしてもよい。このように、符号化の前処理的な処理
や、復号化の後処理的な処理は、各プロセッサ２_-iで並
列処理的に行ってもよいし、予め行うようにしてもよ
く、その構成は任意である。

【００８０】また、前述した画像符号化／復号化装置の
並列処理部は、プログラムに従って所定の動作を行うプ
ロセッサを複数有し、それらが並列に動作して所望の処
理を行うような構成であったが、専用のハードウェアに
より構成され並列に動作する複数の処理部を有するよう
な構成であってもよい。

【００８１】また、本実施の形態のようなプログラムに
従って処理を行うような構成において、本実施の形態の
並列処理部は、ｎ個のプロセッサ２_-1〜２_-nが各々プロ
グラムＲＯＭまたはプログラムＲＡＭを有しており、各
々これに記憶されたプログラムに従って動作するもので
あった。しかしながら、第２の画像符号化／復号化装置
の並列処理部１のｎ個のプロセッサ２_-1〜２_-nは、全て
同一のプログラムに従って動作を行う。したがって、こ
れらｎ個のプロセッサ２_-1〜２_-nの処理プログラムを記
憶するメモリは、共通化することができ、そのような構
成でもよい。そのような構成であれば、必要なメモリ量
を少なくすることができ、より一層装置の小型化が可能
となる。

【００８２】また、そのようなプログラムは、ＲＯＭに
予め記憶して画像符号化／復号化装置の並列処理部に具
備されるような構成でもよいし、ハードディスク、ＣＤ
−ＲＯＭなどの記憶媒体上に格納しておき、実行時にプ
ログラムＲＡＭなどに読み込んで参照されるような構成
でもよい。

【００８３】また、本実施の形態においては、本発明に
係わる処理装置として、図１に示したように、共有メモ
リ型の並列計算機システムを例示したが、装置構成はこ
れに限られるものではない。共有メモリを有しておら
ず、いわゆるメッセージ通信によりデータの転送などを
行うメッセージ通信型並列計算機システムであってもよ
い。また、本実施の形態のような、各プロセッサが緊密
に連結された並列計算機システムでなくとも、各々が独
立した計算機装置であり、それらが任意の通信手段によ
り接続されて協働して所望の処理を行うように構成され
たようなシステムであってもよい。すなわち、計算機装
置の実際の構成は、任意に決定してよい。

【００８４】また、本実施の形態においては、符号化お
よび復号化の際に行う変換方式としてＤＣＴを用いた。
しかし、この変換方式は任意の直交変換方式を用いてよ
い。たとえば、高速フーリエ変換（ＦＦＴ）や離散フー
リエ変換（ＤＦＴ）などのフーリエ変換、アダマール変
換、Ｋ−Ｌ変換などの、任意の変換を用いてよい。ま
た、本発明は、本実施の形態において例示した動画像の
符号化処理および復号化処理についてのみ適用可能なも
のではない。たとえば、テキストファイルなどの符号化
および復号化など、任意のデータの符号化および復号化
に適用可能である。

【００８５】また、本発明に係わる並列処理装置は、前
述したような符号化処理および復号化処理についてのみ
適用可能なものではない。任意のデータ処理を行う際
に、処理対象のデータが、そのデータ処理を行うための
並列処理の単位となり得る所定のデータの集合であっ
て、さらにその並列処理の単位となる各データが、元の
処理対象のデータの中より容易に抽出できるような構成
のデータである場合には、そのデータの内容、データ処
理の内容に係わらず、このような並列処理装置を適用す
ることができる。

【００８６】

【発明の効果】以上説明したように、本発明の符号化装
置および復号化装置によれば、たとえば画像データなど
の符号化および復号化を行う際に、複数の演算処理装置
の各々に均等かつ効率よく負荷を配分することができ
る。また、各演算処理装置における処理は同期を一切取
らずに行なえるので、同期をとるための演算処理装置の
遊び時間が全く存在しない。その結果、そのような符号
化および復号化を高速に行うことができる。また、全て
の演算処理装置が同一の機能を有し、演算処理装置間の
同期やデータ通信も一切発生しないため、各演算処理装
置あるいはその制御プログラムなどを大幅に簡単化する
ことができ、ひいては、符号化装置および復号化装置自
体の構成を簡単にすることができる。

【００８７】また、本発明の符号化方法および復号化方
法によれば、たとえば画像データなどの符号化および復
号化を複数の演算処理装置を用いた並列処理により行う
際に、各演算処理装置に均等かつ効率よく負荷を配分す
ることができる。また、各演算処理装置間で同期を一切
取らずに処理が行なえるように、符号化および復号化の
各処理を各演算処理装置に配分させることができる。そ
の結果、そのような符号化および復号化を高速に行うこ
とができる。また、本発明の符号化方法および復号化方
法は、その負荷の配分の方法が演算処理装置の個数など
その並列処理装置の構成に依存しない、スケーラブルな
方法のため、様々な構成の並列処理装置に適用すること
ができる。

【図面の簡単な説明】

【図１】本発明に係わる画像符号化／復号化装置の並列
処理部の構成を示す概略ブロック図である。

【図２】図１に示した並列処理部において、画像の符号
化をこれまでの並列処理方法により行う場合の、並列処
理部の第１のプロセッサにおける処理を示すフローチャ
ートである。

【図３】図１に示した並列処理部において、画像の符号
化をこれまでの並列処理方法により行う場合の、並列処
理部の第２のプロセッサにおける処理を示すフローチャ
ートである。

【図４】図１に示した並列処理部において、画像の符号
化をこれまでの並列処理方法により行う場合の、並列処
理部の第３のプロセッサにおける処理を示すフローチャ
ートである。

【図５】図１に示した並列処理部において、画像の符号
化をこれまでの並列処理方法により行う場合の、各プロ
セッサにおけう処理の状態を示すタイムチャートであ
る。

【図６】図１に示した並列処理部において、画像の復号
化をこれまでの並列処理方法により行う場合の、並列処
理部の第１のプロセッサにおける処理を示すフローチャ
ートである。

【図７】図１に示した並列処理部において、画像の復号
化をこれまでの並列処理方法により行う場合の、並列処
理部の第２のプロセッサにおける処理を示すフローチャ
ートである。

【図８】図１に示した並列処理部において、画像の復号
化をこれまでの並列処理方法により行う場合の、並列処
理部の第３のプロセッサにおける処理を示すフローチャ
ートである。

【図９】図１に示した並列処理部において、画像の復号
化をこれまでの並列処理方法により行う場合の、並列処
理部の各プロセッサにおけう処理の状態を示すタイムチ
ャートである。

【図１０】図１に示した並列処理部において、画像の符
号化を本発明の並列処理方法により行う場合の、並列処
理部の各プロセッサにおける処理を示すフローチャート
である。

【図１１】図１に示した並列処理部において、画像の符
号化を本発明の並列処理方法により行う場合の、並列処
理部の各プロセッサにおける処理の状態を示すタイムチ
ャートである。

【図１２】図１に示した並列処理部において、画像の符
号化を本発明の並列処理方法により行う場合の、並列処
理部の各プロセッサにおける処理を示すフローチャート
である。

【図１３】図１に示した並列処理部において、画像の符
号化を本発明の並列処理方法により行う場合の、並列処
理部の各プロセッサにおける処理の状態を示すタイムチ
ャートである。

【図１４】家庭用デジタルビデオテープレコーダにおけ
る、画像符号化および復号化方法を説明するための図で
ある。

【図１５】図１４に示したような画像符号化処理を行
う、従来の画像符号化装置の構成を示すブロック図であ
る。

【図１６】図１４に示したような画像符号化処理を、汎
用の演算処理装置で行う場合の処理を示すフローチャー
トである。

【図１７】図１６に示した画像符号化処理を行う場合の
処理状態を示すタイムチャートである。

【図１８】図１４に示したような画像復号化処理を行
う、従来の画像復号化装置の構成を示すブロック図であ
る。

【図１９】図１４に示したような画像復号化処理を、汎
用の演算処理装置で行う場合の処理を示すフローチャー
トである。

【図２０】図１９に示した画像復号化処理を行う場合の
処理状態を示すタイムチャートである。

【符号の説明】

１，９…画像符号化／復号化装置の並列処理部、２…プ
ロセッサ、３…メモリ、４…結合網、８０…符号化装
置、８１…ブロッキング部、８２…シャフリング部、８
３…動き検出部、８４…ＤＣＴ部、８５…クラス分け
部、８６…データ量推定部、８７…量子化部、８８…Ｖ
ＬＣ部、８９…フレーミング部、９０…復号化装置、９
１…デフレーミング部、９２…ＶＬＤ部、９３…逆量子
化部、９４…ＩＤＣＴ部、９５…デシャフリング部、９
６…デブロッキング部

Claims (12)

【特許請求の範囲】
1. 【請求項１】所定数の要素データごとに符号化を行った
   場合、要素データの内容に応じて符号化処理時間が異な
   る符号化を行う符号化装置であって、 複数の要素データの列を有する符号化対象のデータを、
   各々所定数の要素データを有する複数の部分データに分
   割する分割手段と、 各々、前記分割された部分データの前記所定数の要素デ
   ータに対して前記符号化を行い、所定のデータ長の符号
   化データを生成する、複数の符号化手段と、 前記分割された複数の部分データを前記複数の符号化手
   段に振り分け、当該振り分けられた部分データに対する
   符号化が終了した前記符号化手段に対して、さらに次の
   部分データを順次振り分ける分配手段とを有する符号化
   装置。
2. 【請求項２】複数の画素データを有する画像データを符
   号化する装置であって、 前記分割手段は、 前記画像データを、所定数の画素データを有する複数の
   マクロブロックに分割するブロッキング手段と、 前記分割された複数のマクロブロックより、任意の所定
   数のマクロブロックを選択し、当該所定数のマクロブロ
   ックを有する部分データを複数形成する部分データ形成
   手段とを有し、 前記複数の符号化手段の各々は、前記部分データの各マ
   クロブロックごとに前記符号化を行い、当該部分データ
   ごとに前記所定のデータ長の符号化データを生成する請
   求項１に記載の符号化装置。
3. 【請求項３】前記複数の符号化手段の各々は、 前記振り分けられた部分データの各マクロブロックごと
   に、当該マクロブロックに含まれる前記画素データを所
   定の方式により符号化する第１の符号化手段と、 前記符号化された前記マクロブロックごとの画素データ
   を量子化し、該量子化された前記マクロブロックごとの
   画素データを可変長符号化する第２の符号化手段と、 前記部分データごとに、当該部分データの前記所定数の
   マクロブロックの前記可変長符号化されたデータを含
   み、前記所定のデータ長の符号化データを生成する符号
   化データ生成手段とを有する請求項２に記載の符号化装
   置。
4. 【請求項４】前記複数の符号化手段各々の前記第１の符
   号化手段は、離散コサイン変換（ＤＣＴ）、フーリエ変
   換、アダマール変換、Ｋ−Ｌ変換のいずれかを含む直交
   変換符号化を含む処理を行う請求項３に記載の符号化装
   置。
5. 【請求項５】前記複数の符号化手段各々の前記第２の符
   号化手段は、前記部分データの前記所定数のマクロブロ
   ックの前記可変長符号化されたデータのデータ長が、前
   記符号化データ生成手段において生成する符号化データ
   の前記所定のデータ長以内となるように前記量子化およ
   び前記可変長符号化を行う請求項３に記載の符号化装
   置。
6. 【請求項６】前記符号化データ生成手段は、 前記部分データの所定数のマクロブロックごとの可変長
   符号化されたデータを符号化データブロックとして、前
   記マクロブロックと同数の前記符号化データブロックを
   生成する符号化データブロック生成手段と、 前記生成された符号化データブロックのデータ長が、所
   定のデータ長を越えている場合に、当該符号化データブ
   ロックのデータ長が前記所定のデータ長以内となるよう
   に、当該符号化データブロックのデータを、他の符号化
   データブロックに移動させるデータ移動手段とを有し、 前記マクロブロックと同数の前記所定のデータ長の符号
   化データブロックからなる前記符号化データを生成する
   請求項５に記載の符号化装置。
7. 【請求項７】所定数の要素データごとに符号化を行った
   場合、要素データの内容に応じて符号化処理時間が異な
   る符号化を行う符号化方法であって、 複数の要素データの列を有する符号化対象のデータを、
   各々所定数の要素データを有する複数のブロックに分割
   し、 前記分割された複数のブロックより、任意の所定数のブ
   ロックを選択し、当該所定数のブロックを有する部分デ
   ータを複数形成し、 前記形成された複数の部分データを、複数の符号化手段
   に順次振り分け、 前記複数の符号化手段各々において、前記振り分けられ
   た部分データの各ブロックごとに、当該ブロックに含ま
   れる前記要素データを所定の方式により符号化し、該部
   分データごとに所定のデータ長の符号化データを生成
   し、 該振り分けられた部分データに対する前記処理が終了し
   た前記符号化手段に対して、さらに次の部分データを順
   次振り分け、 前記複数の部分データを前記複数の符号化手段により順
   次符号化し、前記所定のデータ長の符号化データを生成
   する符号化方法。
8. 【請求項８】符号化されたデータの内容に応じて復号化
   処理時間が異なる復号化処理により、所定数の要素デー
   タが所定のデータ長に符号化された符号化部分データか
   らなる符号化データを復号化する復号化装置であって、 復号化対象の複数の前記符号化部分データを複数の復号
   化手段に振り分け、当該振り分けた符号化部分データに
   対する復号化が終了した前記復号化手段に対して、さら
   に次の符号化部分データを順次振り分ける分配手段と、 各々、前記振り分けられた符号化部分データを復号化
   し、前記所定数の要素データを有する部分データを復元
   する、前記複数の復号化手段と、 前記複数の復号化手段により復元された前記部分データ
   の前記複数の要素データを所望の順番に配置して、前記
   符号化されたデータを復元する統合手段とを有する復号
   化装置。
9. 【請求項９】所定数の画素データを有するマクロブロッ
   クごとに変換符号化および可変長符号化を含む所定の符
   号化処理を行い、所定数のマクロブロックの前記符号化
   データにより所定のデータ長の符号化部分データを生成
   して得られた符号化データを復号化する装置であって、 前記複数の復号化手段の各々は、 前記符号化部分データより前記可変長符号化されたデー
   タ部分を抽出するデータ抽出手段と、 前記抽出されたデータを可変長復号化する可変長復号化
   手段と、 前記可変長復号化されたデータを逆量子化する逆量子化
   手段と、 前記逆量子化されたデータを前記符号化処理時の変換符
   号化の逆変換処理する逆変換手段とを有する請求項８に
   記載の復号化装置。
10. 【請求項１０】前記複数の復号化手段各々の前記逆変換
    手段は、離散コサイン変換（ＤＣＴ）、フーリエ変換、
    アダマール変換、Ｋ−Ｌ変換のいずれかを含む直交変換
    符号化の逆変換処理を行う請求項３９記載の符号化装
    置。
11. 【請求項１１】前記符号化部分データは、前記部分デー
    タに含まれるマクロブロックと同数の、所定のデータ長
    の符号化データブロックを有し、当該複数の符号化デー
    タブロックに、前記複数のマクロブロックに対応する符
    号化データが適宜移動されて収容されているデータであ
    り、 前記複数の復号化手段各々の前記データ抽出手段は、前
    記複数の符号化データブロックのデータを、同一のマク
    ロブロックに対応する符号化データが連続して配置され
    るように移動させて、マクロブロックに対応した前記符
    号化データを抽出する請求項９に記載の復号化装置。
12. 【請求項１２】符号化されたデータの内容に応じて復号
    化処理時間が異なる復号化処理により、所定数の要素デ
    ータが所定のデータ長に符号化された符号化部分データ
    からなる符号化データを復号化する復号化装置であっ
    て、 復号化対象の複数の前記符号化部分データを複数の復号
    化手段に振り分け、 前記複数の復号化手段各々において、前記振り分けられ
    た符号化部分データを復号化し、前記所定数の要素デー
    タを有する部分データを復元し、 前記振り分けた符号化部分データに対する復号化が終了
    した前記復号化手段に対して、さらに次の符号化部分デ
    ータを順次振り分け、 前記複数の復号化手段により順次復元された前記部分デ
    ータの前記複数の要素データを所望の順番に配置し、 前記符号化されたデータを復元する復号化方法。