(57)【要約】【課題】  ＰＥが並列動作可能な画像処理装置における処理待ちの時間をなくし、効率的に処理を実行できると共に、処理後の画像を適正に復元することが可能な画像処理装置を提供する。【解決手段】  複数配列された画像データを、配列の順序における直前の画像データのＤＣＴ係数を参照しながら処理する符号化部２１１及び符号化制御部２１０を備えた複数の符号化器２０２ａ〜２０２ｎと、符号化部２１１及び符号化制御部２１０による処理において、他の符号化器の符号化部２１１及び符号化制御部２１０によって処理された画像データに係る値を参照することを禁止する符号化手順設定部２２１、処理された画像データに対し、参照が禁止された状態で処理されたデータの箇所を示すマーカを付加する書込制御部２２２とを設ける。【選択図】  図２
2007096738.tif 000002
【特許請求の範囲】
【請求項１】
画像データを並行に処理する複数の画像処理ユニットを備えた画像処理装置であって、
前記画像処理ユニットが、
複数配列された画像データを、配列の順序における直前の画像データに係る値を参照しながら処理する参照処理手段と、
前記参照処理手段による処理において、他の画像処理ユニットの前記参照処理手段によって処理された画像データに係る値を参照することを禁止する参照禁止手段と、
前記参照処理手段によって処理された画像データに対し、前記参照禁止手段によって参照が禁止された状態で処理されたデータの箇所を示す参照禁止情報を付加する参照禁止情報付加手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
複数の前記画像処理ユニットによって処理された画像データを書き込む際の順序を制御する書込順序制御手段を備えることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記参照禁止情報付加手段は、前記参照処理手段によって参照される参照値をリセットするリスタートインターバルを設定すると共に、前記参照処理手段によって処理された画像データに対してリスタートインターバルが設定された箇所を示すマーカを付すことによって参照禁止情報を付加することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
画像データを並行に処理する複数の画像処理ユニットを備えた画像処理装置に適用される画像処理方法をコンピュータに実行させるためのプログラムであって、
複数配列された画像データを、配列の順序における直前の画像データに係る値を参照しながら処理する参照処理ステップと、
前記参照処理ステップにおける処理において、他の画像処理ユニットによってなされた参照処理ステップによって処理された画像データに係る値を参照することを禁止する参照禁止ステップと、
前記参照処理ステップによって処理された画像データに対し、前記参照禁止ステップによって参照が禁止された状態で処理されたデータの箇所を示す参照禁止情報を付加する参照禁止情報付加ステップと、
を含むことを特徴とする画像処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理方法をコンピュータに実行させるためのプログラムに係り、特にマルチプロセッサ等の複数のタスクを並行して実行可能な画像処理装置及び画像処理方法をコンピュータに実行させるためのプログラムに関する。
【背景技術】
【０００２】
現在、画像を画素のデータ（画像データ）として表現し、画像データに加工等の処理（画像処理）を施す画像処理装置が普及している。画像データの保存、転送等にあっては、画像データのデータ量がより少ないことが望ましく、このために符号化された画像データを圧縮する様々な技術が提案されている。
画像データを圧縮する技術の一つとして、出現頻度の大きい画像データに短い符号を割り当てるものがある。このような圧縮技術には、圧縮の効果を高めるため、画像データの出現頻度に偏りを持たせることがある。偏りは、連続する画像データの直前に処理される画像データとの差分値によって画像データを表すことによって実現できる。この手法は、連続する画像データ間で値が大きく変化することが少ないことに着目してなされたものである。
【０００３】
また、近年、画像処理の単位であるタスクを並列して複数実行できるマルチプロセッサ等を利用した画像処理装置がある。並列処理可能な画像処理装置は、連続する画像データを各々が所定の単位で処理している。
このような画像処理装置の従来技術としては、例えば、特許文献１が挙げられる。特許文献１に記載された発明は、ＳＩＭＤ（Single Instruction／Multiple Data）プロセッサを使ってＪＰＥＧ（Joint Photogaphic Experts Group）符号化を並列に実行する。ＪＰＥＧ符号化の処理では、複数配列された画像データでブロックを構成し、配列順序にしたがって画像データをブロックごとに処理する。
【０００４】
また、画像データに偏りを持たせるため、画像データをＤＣＴ(Discrete Cosine Transformation)及び量子化した後、前ブロックとの量子化値の差分値を求めた後にハフマン符号化（Huffman encoding）をする。
【特許文献１】特開２００４−１０４６７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記した従来技術は、マルチプロセッサを構成する複数のプロセッサエレメント（Processor Element：ＰＥ）間で画像データのＤＣＴ成分の量子化値を参照する必要があるので、先の画像処理を実行するＰＥの処理が終了するまで後のＰＥが処理を待たされる、いわゆる処理待ちの状態が発生する可能性がある。処理待ちの発生は、処理効率を低下させる一因にもなる。このような従来技術の欠点は、プロセッサエレメント間で量子化値の参照を行わないことによって解決することができる。
【０００６】
ところで、符号化されたデータを復号する場合、ＤＣＴ係数の量子化値に基づいて順次前に配列された画像データを復号する。このため、前述したように、処理後の画像データに参照を行わなかった箇所が含まれる場合、適正に画像データの復号ができなくなるおそれがある。
本発明は、このような点に鑑みてなされたものであって、ＰＥが並列動作可能な画像処理装置における処理待ちの時間をなくし、効率的に処理を実行できると共に、処理後の画像を適正に復元することが可能な画像処理装置及び画像処理方法をコンピュータに実行させるためのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
以上の課題を解決するため、本発明の画像処理装置は、画像データを並行に処理する複数の画像処理ユニットを備えた画像処理装置であって、前記画像処理ユニットが、複数配列された画像データを、配列の順序における直前の画像データに係る値を参照しながら処理する参照処理手段と、前記参照処理手段による処理において、他の画像処理ユニットの前記参照処理手段によって処理された画像データに係る値を参照することを禁止する参照禁止手段と、前記参照処理手段によって処理された画像データに対し、前記参照禁止手段によって参照が禁止された状態で処理されたデータの箇所を示す参照禁止情報を付加する参照禁止情報付加手段と、を備えることを特徴とする。
【０００８】
このような発明によれば、複数の画像処理ユニットが、複数配列された画像データを、配列の順序において直前に配列される画像データに係る値を参照しながら並行に処理することができる。また、参照処理手段による処理において、他の画像処理ユニットの参照処理手段によって処理された画像データに係る値を参照することを禁止するので、他の画像処理ユニットの処理を待つことなく自身の処理を開始あるいは実行することができる。また、処理された画像データに対し、参照が禁止された状態で処理されたデータの箇所を示すことができるので、処理後のデータを適正に復元することができる。
【０００９】
したがって、このような本発明は、ＰＥが並列動作可能な画像処理装置における処理待ちの時間をなくし、効率的に処理を実行できると共に、処理後の画像を適正に復元することが可能な画像処理装置を提供することができる。
また、本発明の画像処理装置は、複数の前記画像処理ユニットによって処理された画像データを書き込む際の順序を制御する書込順序制御手段を備えることを特徴とする。
【００１０】
このような発明によれば、複数の画像処理ユニットが互いに処理待ちすることなく処理した画像データを適正な書込み順序で書込むことが可能になる。このため、復元データの信頼性を高めることが可能になる。
また、本発明の画像処理装置は、前記参照禁止情報付加手段が、前記参照処理手段によって参照される参照値をリセットするリスタートインターバルを設定すると共に、前記参照処理手段によって処理された画像データに対してリスタートインターバルが設定された箇所を示すマーカを付すことによって参照禁止情報を付加することを特徴とする。
【００１１】
このような発明によれば、リスタートインターバルの既存の仕様を使って参照値がリセットされた箇所を示すことができるので、新たな仕様を設定することなく、比較的簡易に参照禁止情報を付加することができる。
また、本発明の画像処理方法をコンピュータに実行させるためのプログラムは、画像データを並行に処理する複数の画像処理ユニットを備えた画像処理装置に適用される画像処理方法をコンピュータに実行させるためのプログラムであって、複数配列された画像データを、配列の順序における直前の画像データに係る値を参照しながら処理する参照処理ステップと、前記参照処理ステップにおける処理において、他の画像処理ユニットによってなされた参照処理ステップによって処理された画像データに係る値を参照することを禁止する参照禁止ステップと、前記参照処理ステップによって処理された画像データに対し、前記参照禁止ステップによって参照が禁止された状態で処理されたデータの箇所を示す参照禁止情報を付加する参照禁止情報付加ステップと、を含むことを特徴とする。
【００１２】
このような発明によれば、複数の画像処理ユニットが、複数配列された画像データを、配列の順序において直前に配列される画像データに係る値を参照しながら並行に処理することができる。また、参照処理手段による処理において、他の画像処理ユニットの参照処理手段によって処理された画像データに係る値を参照することを禁止するので、他の画像処理ユニットの処理を待つことなく自身の処理を開始あるいは実行することができる。また、処理された画像データに対し、参照が禁止された状態で処理されたデータの箇所を示すことができるので、処理後のデータを適正に復元することができる。
【００１３】
したがって、このような本発明は、ＰＥが並列動作可能な画像処理装置における処理待ちの時間をなくし、効率的に処理を実行できると共に、処理後の画像を適正に復元することが可能な画像処理方法をコンピュータに実行させるためのプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１４】
以下、図を参照して本発明に係る画像処理装置及び画像処理方法をコンピュータに実行させるためのプログラムの一実施の形態を説明する。
図１は、本実施形態の画像処理装置を説明するための図である。図１に示した画像処理装置は、画像を構成する複数の画像データを並行に処理するプロセッサユニットを複数備えた装置であって、本実施形態は、マルチプロセッサを採用している。
【００１５】
マルチプロセッサは、ｎ個のプロセッサユニットＰＥ１〜ＰＥｎを備えている。プロセッサユニットＰＥ１〜ＰＥｎは、共有メモリ１０１にアクセスして画像処理に必要な命令や数値を読出し、画像処理を実行する。読み出された命令や数値は、必要に応じてプロセッサユニットＰＥ１〜ＰＥｎの各々に対応して備えられるキャッシュメモリＣ１〜Ｃｎに保存される。
【００１６】
共有メモリ１０１には、画像データの基となる画像のデータや共有ファイル等が保存され、プロセッサユニットＰＥ１〜ＰＥｎによるアクセスの頻度がより高いデータがキャッシュメモリＣ１〜Ｃｎに保存される。
プロセッサユニットＰＥ１〜ＰＥｎは、画像データを、画像データの配列の順序において直前の画像データに係る値を参照して処理する構成である。本実施形態では、この処理をＪＰＥＧ符号化のための減算処理とする。
【００１７】
なお、本実施形態では、画像が画素で構成され、画素データとは各画素の色及びその濃度を示すデータであるものとする。画像データは、画像上の画素の位置にしたがって連続して配列される。
図２は、図１に示したプロセッサユニットＰＥ１〜ＰＥｎの構成を詳細に示した図である。本実施形態では、プロセッサユニットＰＥ１〜ＰＥｎのうちのプロセッサユニットＰＥ１を参照禁止手段、書込順序制御手段及び参照禁止情報付加手段として機能させ、他のプロセッサユニットを、画像データをＪＰＥＧ符号化によって符号化する符号化器とした。このため、本実施形態では、以降、ＰＥ１をＰＥ２０１、ＰＥ２〜ＰＥｎを符号化器２０２ａ〜２０２ｎとして示す。
【００１８】
また、本実施形態の画像処理装置は、データキュー２０８、データキュー２０９を備えている。データキュー２０８、データキュー２０９は、ＦＩＦＯ（First-In First-Out
）として構成されている。データキュー２０８は、ＰＥ２０１によって出力されたデータをいったん入力し、先に入力されたものから順次出力する。データキュー２０９は、符号化器２０２ａによって出力されたデータをいったん入力し、先に入力されたものから順次出力する。
【００１９】
このようなデータキュー２０８、データキュー２０９によれば、データキュー２０８、データキュー２０９に対してデータを出力する側の構成が、出力されたデータが受け取られるまで待つ必要がなく、効率よく順次データを出力することができる。
ＰＥ２０１は、符号化手順設定部２２１と、書込制御部２２２とを備えている。符号化手順設定部２２１は、ＪＰＥＧの処理対象となる画像データを入力し、画像データを参照して符号化の手順をデータを参照されるファイルに記録する。また、所定の単位に分割された画像データに各単位の画像データの識別子を付して命令データを作成する。作成された命令データは、データキュー２０８を介して画像データと共に符号化器２０２ａ〜２０２ｎに入力する。また、書込制御部２２２は、符号化器２０２ａ〜２０２ｎがファイルに記録された手順にしたがって行った処理の結果得られる圧縮データを受け取り、書込みの順番を制御する構成である。
【００２０】
符号化手順設定部２２１は、ＰＥ２０１において参照禁止手段として機能する。また、書込制御部２２２は、ＰＥ２０１において書込順序制御手段として機能する。さらに、符号化手順設定部２２１及び書込制御部２２２が共同して参照禁止情報付加手段として機能する。この際、符号化手順設定部２２１はリスタートインターバルの設定をし、書込制御部２２２がリスタートインターバルが設定された箇所を示すマーカを符号化データに付している。なお、符号化手順設定部２２１、書込制御部２２２の詳細については後に述べる。
【００２１】
符号化器２０２ａ〜２０ｎは、いずれもＪＰＥＧによって画像データを符号化する構成であって、画像データをＭＣＵ（Minimum Coded Unit）と呼ばれる小グループに分割し、複数のＭＣＵの所定の単位ごとに符号化する。本実施形態では、１６×１６個の画像データを１ＭＣＵとし、画像データ全体の一方向に配列されたＭＣＵの全てを所定の単位として符号化器２０２ａ〜２０ｎの各々が処理するものとする。
【００２２】
図３は、ＭＣＵと符号化器２０２ａ〜２０ｎの各々が処理する画像データの単位との関係を説明するための図である。図３（ａ）は、ＭＣＵを単位に分割された処理対象の画像データ全体を示している。各ＭＣＵに付された座標は、ＭＣＵの画像データにおける座標である。
なお、本実施形態の画像処理装置は、ＰＥ１を符号化手順の設定と書込みの制御とに使用しているが、マルチプロセッサのいずれのプロセッサユニットを、またいくつのプロセッサユニットを符号化手順の設定や書込み制御に割り当てるものであってもよい。
【００２３】
図３（ｂ）は、縦、横方向に配列されたＭＣＵの横一方向に配列された一群（ライン）が本実施形態の所定の単位であることを示している。本実施形態では、この画像データの所定の単位を群と記す。（ｂ）において、ＭＣＵの左端に付したＩＤは、群を識別するためのＩＤである。ＩＤは、どのような形式のものを使ってもよいが、一般的に群同士のつながりが認識可能な連続した数を含む情報が使用される。
【００２４】
本実施形態では、符号化手順設定部２２１が画像データを群に分割すると共に、各群にＩＤを付すものとする。ＩＤは、後で述べるように、符号化器２０２ａ〜２０２ｎにおいて、画像データの群の区切りを判定するための情報として使用される。後述するように、符号化器２０２ａ〜２０２ｎは、群の区切りを認識するごとに他の符号化器で処理された画像データに係る値を参照しないよう動作するものである。
【００２５】
ただし、本実施形態の画像処理装置は、群のＩＤによって群の区切りを認識し、参照値の参照を行わないようにする構成に限定されるものではない。例えば、符号化器２０２ａ〜２０２ｎがデータキュー２０８から命令データを受け取るたびに参照値を禁止するものであってもよいし、命令データに画像データに係る値の参照禁止の命令を付加するものであってもよい。
【００２６】
符号化器２０２ａ〜２０ｎは、図３に示した画像データを符号化するため、符号化部２１１と、符号化部２１１を制御する符号化制御器２１０とを備えている。符号化器２１１は、画像データを入力し、各画像データのＤＣＴ係数を算出するＤＣＴ２１２、算出されたＤＣＴ係数を量子化テーブル２１３を参照しながら量子化する量子化器２１４、符号化テーブル２１６を参照して量子化された画像データをハフマン符号で表すエントロピ符号化器２１５を備えている。
【００２７】
以上の構成において、エントロピ符号化器２１５は、各群の画像データの値を、直前に配列された画像データの値との差分値に変換する処理をする。このような変換の処理は、本実施形態における直前に配列された画像データに係る値を参照して行う処理である。
本実施形態でいう画像データに係る値とは、画像データをＤＣＴ変換、量子化等した値をいい、以降、この値を参照値と記す。また、本実施形態でいう配列の順序は、図３の各画像データの座標が示す位置が図中左から右に向かう順序である。
【００２８】
次に、以上述べた構成の動作を、フローチャートを使って説明する。図４は、ＰＥ２０１によってなされる処理を説明するためのフローチャートである。
図４に示したように、ＰＥ２０１は、先ず、ＪＰＥＧデータを取り扱うため、符号化手順設定部２２１によってＳＯＩマーカをファイルに記録する（Ｓ４０１）。ＪＰＥＧのデータは、全てＳＯＩマーカとＥＯＩマーカとの間に存在する。また、量子化に使用する量子化テーブルをファイルの所定のセグメントに記録する（Ｓ４０２）。さらに、エントロピ符号化に使用される符号化テーブル（ハフマンテーブル）ファイルの所定のセグメントに記録する（Ｓ４０３）。
【００２９】
次に、ＰＥ２０１は、群に含まれるＭＣＵの個数と共に、リスタートインターバル定義（ＤＲＩ）セグメントを設定する（Ｓ４０４）。セグメントの設定によって、リスタートインターバル間に存在するＭＣＵの数が設定される。本実施形態では、リスタートインターバルは、設定されたＭＣＵの数ごとに直前の画像データの参照値をリセットするように定義される。
【００３０】
ＤＲＩセグメントを含む情報は、符号化後の画像データに付される。このため、本実施形態の画像処理装置では、符号化後の画像データにおいて参照値がリセットされた箇所を特定することができる。したがって、参照値に基づいて画像データを復号する際、リスタートインターバルが設定された箇所で参照値をリセットし、新たに画像データ復号の処理をすることによって画像データを適正に復元することができる。
【００３１】
また、符号化手順設定部２２１は、画像のサイズや画像の成分ごとの扱いを指定するフレームヘッダをファイルに記録し（Ｓ４０５）、さらに、スキャンヘッダを指定して使用されるハフマンテーブルをファイルに記録する（Ｓ４０６）。
次に、ＰＥ２０１は、１群のＭＣＵの座標にデータ群のＩＤを付加して命令データを作成し（Ｓ４０７）、画像データと共にデータキュー２０８に送信する（Ｓ４０８）。命令データの送信後、ＰＥ２０１は、処理すべき画像データの群の命令データをデータキュー２０８に送信したか否か判断し（Ｓ４０９）、未だ命令データを送信していない群がある場合には（Ｓ４０９：Ｎｏ）、送信していない群の命令データを作成する。
【００３２】
一方、ステップＳ４０９において、全ての群について命令データが送信されたと判断された場合（Ｓ４０９：Ｙｅｓ）、ＰＥ２０１は、命令データにしたがって符号化された画像データ（符号化データ）が受信されるまで待機する。
図５は、受信される符号化データを示した図である。符号化データの先頭には、群を示すＩＤが付されている。また、符号化データには、共有メモリ１０１等に書き込む際のビット数と、符号化された画像データ（書込データ）とによって構成される。
【００３３】
図５に示した符号化データは、符号化された順番でデータキュー２０９に送られる。そして、送られた順番でＰＥ２０１の書込制御部２２２に送信される。書込制御部２２２は、符号化データを受信すると（Ｓ４１０）、符号化データに付されたＩＤにしたがって各符号化データのつながりを決定する（Ｓ４１１）。
図６は、書込制御部２２２によって決定されたつながりにしたがって結合された符号化データを示す図である。書込制御部２２２は、復号等に必要なヘッダ等５０１に続けて符号化データ５０２を付す。図６によれば、符号化データがＩＤの順番に沿って結合されることが分かる。
【００３４】
書込制御部２２２は、図６に示した順番にしたがって符号化データを共有メモリ１０１等の結合ファイルに書き込んで行く（Ｓ４１２）。この際、書込制御部２２２は、符号化データ５０２が有する書込ビット数分だけ書込データを書き込む。書込みは、ビット数単位で行われるため、書き込まれるデータの末尾がバイトの区切りとならない場合がある。このような場合、余ったビットは、より下位のビットに寄せられる（Ｓ４１３）。寄せられたビットは、後に書き込まれる符号化データのバイトの区切りに使用される。
【００３５】
書込データの書込み後、書込制御部２２２は、リスタートインターバルが設定されたことを示すリスタートインターバルマーカを記録する（Ｓ４１４）。
リスタートインターバルマーカは、図６中に示したように、符号化されたデータの群ごとに記録され、画像データにおいて参照値の参照が禁止された箇所を表す。図７は、リスタートインターバルマーカの具体例を示すものであって、ＲＳＴ１〜ＲＳＴｍ−１の添え字は記録された順番を示している。また、リスタートインターバルマーカは、リスタートインターバルが設定された符号化データ上の位置を０ｘＦＦＤ０といったマーカによって示している。
【００３６】
以上の処理の後、ＰＥ２０１は、全ての群の符号化データの書込みが完了したか否か判断する（Ｓ４１５）。判断の結果、未だ書き込まれていない符号化データがある場合（Ｓ４１５：Ｎｏ）、次に書込みの処理をすべき群の符号化データを決定する。また、全ての群について符号化データの書込みが完了した場合（Ｓ４１５：Ｙｅｓ）、ＥＯＩを結合ファイルに記録し（Ｓ４１６）、処理を終了する。
【００３７】
図８は、以上述べたＰＥ２０１の処理に応じてなされる符号化器２０２ａ〜２０２ｎによってなされる処理を説明するためのフローチャートである。図８のフローチャートの処理は、符号化器２０２ａ〜２０２ｎのいずれにおいても同様に実行される処理である。このため、図８では、符号化器２０２ａの処理として説明して他の符号化器によって行われる処理の説明に代えるものとする。
【００３８】
符号化器２０２ａは、符号化の処理が完了すると、データキュー２０８から命令データを受信する（Ｓ６０１）。この際、符号化器２０２ａは、命令データに付されたＩＤを認識し、直前の符号化処理の命令データのＩＤと相違するか否か判断する（Ｓ６０２）。そして、両者が相違しない場合（Ｓ６０２：Ｎｏ）、命令データに順に含まれるＭＣＵを順番で処理対象に選択する（Ｓ６０４）。そして、選択されたＭＣＵのデータを取得し（Ｓ６０５）、各々色成分のブロックを生成する（Ｓ６０６）。
【００３９】
また、符号化器２０２ａは、ＭＣＵごとに画像データをＤＣＴ（Ｓ６０７）、量子化（Ｓ６０８）、ハフマン符号化する（Ｓ６０９）。そして、ハフマン符号化において次のハフマン符号化時に参照すべきＤＣ成分を保持する（Ｓ６１０）。
なお、本実施形態は、符号化器がＤＣ成分を保持するばかりでなく、符号化器の各々に専用のメモリを設けて符号化に必要な参照値や量子化、ハフマンテーブル等の値を個別に保持することもできる。符号化器に必要なメモリを設けた場合、ＰＥのデータに対するアクセス速度を高めることができる。
【００４０】
そして、符号化器２０２ａは、今回の処理で符号化された書込データのビット数をすでに符号化された書込データのビット数に加算すると共に、新たに符号化された書込データを結合する（Ｓ６１１）。そして、１つのＭＣＵについて全ての色成分の画像データの処理が完了したか否か判断する（Ｓ６１２）。判断の結果、終了していない色成分の画像データがある場合（Ｓ６１２：Ｎｏ）、未処理の色成分の画像データのＤＣＴを実行する。
【００４１】
また、１つのＭＣＵについて全ての色成分の画像データの符号化が完了している場合（Ｓ６１２：Ｙｅｓ）、符号化器２０２ａが受信した群に含まれる全てのＭＣＵの符号化が完了したか否か判断する（Ｓ６１３）。この結果、未だ処理されていないＭＣＵがある場合（Ｓ６１３：Ｎｏ）、次のＭＣＵを処理対象に選択する。
また、符号化器２０２ａは、命令データに含まれる全てのＭＣＵの画像データを符号化したと判断した場合（Ｓ６１３：Ｙｅｓ）、ＩＤと、命令データに含まれるＭＣＵの符号化データを順に連結した符号化データをデータキュー２０９に送信し（Ｓ６１４）、処理を終了する。
【００４２】
画像データの群がＰＥ２０２ａ〜２０２ｎの個数よりも多い場合、１つのＰＥが複数の群を符号化するため繰り返し動作する。このような場合、符号化器２０２ａは、以上の処理の後にデータキュー２０８から命令データを受信するために動作する。
以上述べた動作において、符号化器２０２ａ〜２０２ｎは、ＩＤの異なる画像データを受信した場合、リスタートインターバルの設定にしたがってＤＣＴ成分の参照値を０にしている。このため、他の符号化器で行われる前の群のハフマン符号化の終了を待つことなく画像データの符号化を開始することができる。また、本実施形態は、等しいＩＤに含まれる、ＭＣＵを処理（担当）している間は通常のハフマン符号化の処理にしたがってハフマン符号化するため、画像データの実質的な圧縮効果を維持することができる。
【００４３】
図９は、このような本実施形態の効果を説明するための図であって、図９（ａ）は従来の群の処理手順を示している。また、（ｂ）は、本実施形態の画像処理装置の処理手順を示している。すなわち、（ａ）に示した手順では、先に配列された群を処理するための処理（例えば矢線ｏで示す）が終了し、この処理で参照値が保存されるまで次ラインの処理（矢線ｐで示す）が開始できない。
【００４４】
したがって、従来技術では、先に配列された群の処理に後の群の処理よりも時間がかかった場合、後の群を処理する符号化器に処理待ちが発生する。
一方、図９（ｂ）に示した本実施形態の構成は、各符号化器が他の符号化器が保存した参照値を参照することがない。このため、矢線ｏ〜ｒで示す処理が各々独立に実行でき、群の符号化が完了した符号化器から次の群の命令データを受け取って画像データを符号化することができる。このような本実施形態は、各符号化器が他の符号化器の処理を待つ必要がなく、（ａ）で説明した処理よりも符号化にかかる時間を短縮することができる。
【００４５】
また、本実施形態の画像処理装置は、以上述べた構成に限定されるものではない。すなわち、リスタートインターバルの設定は、ＭＣＵの個数ごとに参照値をリセットするものに限定されるものでなく、例えば、ＭＣＵの個数に相当するデータ長ごとに参照値をリセットするものであってもよい。
さらに、本実施形態の画像処理装置は、命令データと共に画像データを符号化器に送信しているが、このような構成に限定されるものでなく、画像データを他の経路から符号化器に入力するものであってもよい。
【図面の簡単な説明】
【００４６】
【図１】本発明の一実施形態の画像処理装置の構成を説明するためのブロック図である。
【図２】図１に示した画像処理装置のうちプロセッサユニットを詳細に説明した図である。
【図３】本発明の一実施形態のＭＣＵと画像データの単位との関係を説明するための図である。
【図４】図２に示したＰＥによってなされる処理を説明するためのフローチャートである。
【図５】図２に示したＰＥによって受信される符号化データを示した図である。
【図６】図２に示したＰＥにおいて結合された符号化データを示す図である。
【図７】本発明の一実施形態のリスタートインターバルマーカの具体例を示す図である。
【図８】図２に示した符号化器によってなされる処理を説明するためのフローチャートである。
【図９】本実施形態の画像処理装置の処理の効果を説明するための図である。
【符号の説明】
【００４７】
１０１  共有メモリ、２０１  ＤＣＴ部、２０２  量子化器、２０３  量子化テーブル、２０４  エントロピ符号化器、２０５  符号化テーブル、２０６  書込順番制御器、２０７  画像メモリ、２１０  符号化制御部  ２１１  符号化部、Ｃ１〜Ｃｎ  キャッシュメモリ、Ｅ１〜Ｅｎ  符号化器、ＰＥ１〜ＰＥｎ  プロセッサユニット
【図１】
2007096738.tif 000003
【図２】
2007096738.tif 000004
【図３】
2007096738.tif 000005
【図４】
2007096738.tif 000006
【図５】
2007096738.tif 000007
【図６】
2007096738.tif 000008
【図７】
2007096738.tif 000009
【図８】
2007096738.tif 000010
【図９】
2007096738.tif 000011