(57)【特許請求の範囲】
【請求項１】
画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを復号する画像処理装置であって、
符号データにおける画像情報を解読するヘッダ処理手段と、
独立に復号可能な符号に分割する符号分割手段と、
受け取った符号データを復号処理する復号処理手段と、
分割した符号データを、前記復号処理手段に提供する起動手段と、
前記復号処理手段の復号結果を受け取る画像データ獲得手段と、
同時に実施可能なスレッド数を獲得するスレッド数獲得手段と、
前記復号処理手段の実行スレッド数を獲得する実行スレッド数獲得手段と
を有し、
前記起動手段は、ＣＰＵにて実行する命令列のスループットを測定した測定結果と所定値との比較結果に基づいて前記復号処理手段の起動を制御し、
実行可能なスレッド数と前記復号処理手段の実行スレッド数を元に符号データを分割し、前記復号処理手段を同時に複数実行して画像データを生成することを特徴とする画像処理装置。
【請求項２】
前記起動手段は、復号処理の途中で起動する前記復号処理手段の数を変更することを特徴とする請求項１記載の画像処理装置。
【請求項３】
画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号化データを生成する画像処理装置であって、
画像の符号化条件の設定及びヘッダ情報の生成を行うヘッダ生成手段と、
独立に復号可能な符号化データごとに対象となる画像データを元画像より抽出する画像分割手段と、
受け取った画像データを符号化処理する符号化処理手段と、
分割した画像データを、前記符号化処理手段に提供する起動手段と、
前記符号化処理手段の符号化結果を受け取る符号データ獲得手段と、
同時に実施可能なスレッド数を獲得するスレッド数獲得手段と、
前記符号化処理手段の実行スレッド数を獲得する実行スレッド数獲得手段と、
獲得した複数の符号化データを結合し、符号データを構成する符号生成手段と
を有し、
前記起動手段は、ＣＰＵにて実行する命令列のスループットを測定した測定結果と所定値との比較結果に基づいて前記復号処理手段の起動を制御し、
実行可能なスレッド数と前記符号化処理手段の実行スレッド数を元に画像データを分割し、前記符号化処理手段を同時に複数実行して符号を生成することを特徴とする画像処理装置。
【請求項４】
前記起動手段は、符号処理の途中で起動する前記符号化処理手段の数を変更することを特徴とする請求項３記載の画像処理装置。
【請求項５】
圧縮符号がＪＰＥＧ２０００であることを特徴とする請求項１〜４のいずれか１項に記載の画像処理装置。
【請求項６】
画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを復号する画像処理方法であって、
符号データにおける画像情報を解読するヘッダ処理工程と、
独立に復号可能な符号に分割する符号分割工程と、
受け取った符号データを復号処理する復号処理工程と、
分割した符号データを前記復号処理工程に対して提供する起動工程と、
前記復号処理工程による復号結果を受け取る画像データ獲得工程と、
同時に実施可能なスレッド数を獲得するスレッド数獲得工程と、
前記復号処理工程における実行スレッド数を獲得する実行スレッド数獲得工程と
を有し、
前記起動工程は、ＣＰＵにて実行する命令列のスループットを測定した測定結果と所定値との比較結果に基づいて前記復号処理工程の起動を制御し、
実行可能なスレッド数と前記復号処理工程における実行スレッド数を元に符号データを分割し、前記復号処理工程を同時に複数実行して画像データを生成することを特徴とする画像処理方法。
【請求項７】
画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号化データを生成する画像処理方法であって、
画像の符号化条件の設定及びヘッダ情報の生成を行うヘッダ生成工程と、
独立に復号可能な符号化データごとに対象となる画像データを元画像より抽出する画像分割工程と、
受け取った画像データを符号化処理する符号化処理工程と、
分割した画像データを前記符号化処理工程に対して提供する起動工程と、
前記符号化処理工程による符号化結果を受け取る符号データ獲得工程と、
同時に実施可能なスレッド数を獲得するスレッド数獲得工程と、
前記符号化処理工程における実行スレッド数を獲得する実行スレッド数獲得工程と、
獲得した複数の符号化データを結合し、符号データを構成する符号生成工程と
を有し、
前記起動工程は、ＣＰＵにて実行する命令列のスループットを測定した測定結果と所定値との比較結果に基づいて前記復号処理工程の起動を制御し、
実行可能なスレッド数と前記符号化処理工程における実行スレッド数を元に画像データを分割し、前記符号化処理工程を同時に複数実行して符号を生成することを特徴とする画像処理方法。
【請求項８】
コンピュータにより、請求項６又は７に記載の画像処理方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体に関し、詳細には画像データの圧縮伸張方法に関し、特に複数のスレッドのそれぞれに含まれる命令を並列に実行可能なプロセッサを用いて画像処理を実行する技術に関する。
【背景技術】
【０００２】
近年、コンピュータ技術の進展に伴い、高速なプロセッサや大容量のメモリ等の様々なハードウェア資源が開発されている。その中の一つに、１つのプロセッサが論理的に複数のプロセッサとして働くことができるようなプロセッサがある。このプロセッサは、複数のスレッドのそれぞれに含まれる命令を並列に実行することが可能である。このようなプロセッサにより、画像処理を行うことにより、画像処理の高速化が期待されている。このような画像処理方法について従来よりいくつか提案がなされている。
【０００３】
その一つとして特許文献１には、画像処理を実行するための複数のスレッドをそのスレッドの実行に用いる処理方法の違いによって、グループに分け、実行する画像処理方法および画像処理プログラムが提案されている。また、特許文献２には、ハーフトーニングに割り当てるプロセッサ数を変化させ、また割り当てるプロセッサを解像度で変化させる画像処理方法、印刷装置、画像処理システムおよび記録媒体が提案されている。
【特許文献１】特開２００５−２５９０４２号公報
【特許文献２】特許第３，７９７，０１３号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記特許文献１、２の画像処理方法は、ＪＰＥＧ２０００のように、並列実行可能な符号と、並列実行が不可能な部分が混在し、かつ処理対象となる符号によって変化するものである場合、適した分割ができず、高速化ができない。つまり、ＪＰＥＧ２０００画像処理方法などに代表される領域ごとに独立に復号可能な符号からなる符号の復号処理は、並列処理可能な部分と、並列処理不可能な部分とが混在しており、処理が複雑であり、高速化は困難であった。
【０００５】
本発明はこれらの問題点を解決するためのものであり、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行可能とする画像処理装置、画像処理方法及び該方法を実行させるプログラムを格納したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記問題点を解決するために、画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを復号する、本発明の画像処理装置は、符号データにおける画像情報を解読するヘッダ処理手段と、独立に復号可能な符号に分割する符号分割手段と、受け取った符号データを復号処理する復号処理手段と、分割した符号データを、復号処理手段に提供する起動手段と、復号処理手段の復号結果を受け取る画像データ獲得手段と、同時に実施可能なスレッド数を獲得するスレッド数獲得手段と、復号処理手段の実行スレッド数を獲得する実行スレッド数獲得手段とを有している。そして、本発明の画像処理装置によれば、起動手段は、ＣＰＵにて実行する命令列のスループットを測定した測定結果と所定値との比較結果に基づいて復号処理手段の起動を制御する。そして、実行可能なスレッド数と復号処理手段の実行スレッド数を元に符号データを分割し、復号処理手段を同時に複数実行して画像データを生成することに特徴がある。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
【００１３】
また、起動手段は、復号処理の途中で起動する復号処理手段の数を変更することにより、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
【００１５】
また、画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号化データを生成する、本発明の画像処理装置は、画像の符号化条件の設定及びヘッダ情報の生成を行うヘッダ生成手段と、独立に復号可能な符号化データごとに対象となる画像データを元画像より抽出する画像分割手段と、受け取った画像データを符号化処理する符号化処理手段と、分割した画像データを、符号化処理手段に提供する起動手段と、符号化処理手段の符号化結果を受け取る符号データ獲得手段と、同時に実施可能なスレッド数を獲得するスレッド数獲得手段と、符号化処理手段の実行スレッド数を獲得する実行スレッド数獲得手段と、獲得した複数の符号化データを結合し、符号データを構成する符号生成手段とを有している。そして、本発明の画像処理装置によれば、起動手段は、ＣＰＵにて実行する命令列のスループットを測定した測定結果と所定値との比較結果に基づいて復号処理手段の起動を制御する。そして、実行可能なスレッド数と符号化処理手段の実行スレッド数を元に画像データを分割し、符号化処理手段を同時に複数実行して符号を生成することに特徴がある。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
【００２２】
更に、起動手段は、符号処理の途中で起動する符号化処理手段の数を変更することにより、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
【００２４】
更に、圧縮符号がＪＰＥＧ２０００であることが好ましい。また、領域のサイズがタイルであることが好ましい。更に、領域のサイズがプレシンクトであることが好ましい。
【００２５】
また、別の発明としての画像処理方法によれば、画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを復号する。そして、本発明の画像処理方法は、符号データにおける画像情報を解読するヘッダ処理工程と、独立に復号可能な符号に分割する符号分割工程と、受け取った符号データを復号処理する復号処理工程と、分割した符号データを復号処理工程に対して提供する起動工程と、復号処理工程による復号結果を受け取る画像データ獲得工程と、同時に実施可能なスレッド数を獲得するスレッド数獲得工程と、復号処理工程における実行スレッド数を獲得する実行スレッド数獲得工程とを有している。更には、本発明の画像処理方法によれば、起動工程は、ＣＰＵにて実行する命令列のスループットを測定した測定結果と所定値との比較結果に基づいて復号処理工程の起動を制御する。そして、実行可能なスレッド数と復号処理工程における実行スレッド数を元に符号データを分割し、復号処理工程を同時に複数実行して画像データを生成することに特徴がある。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
【００２６】
更に、別の発明としての画像処理方法によれば、画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号化データを生成する。そして、本発明の画像処理方法は、画像の符号化条件の設定及びヘッダ情報の生成を行うヘッダ生成工程と、独立に復号可能な符号化データごとに対象となる画像データを元画像より抽出する画像分割工程と、受け取った画像データを符号化処理する符号化処理工程と、分割した画像データを符号化処理工程に対して提供する起動工程と、符号化処理工程による符号化結果を受け取る符号データ獲得工程と、同時に実施可能なスレッド数を獲得するスレッド数獲得工程と、符号化処理工程における実行スレッド数を獲得する実行スレッド数獲得工程と、獲得した複数の符号化データを結合し、符号データを構成する符号生成工程とを有している。更には、本発明の画像処理方法によれば、起動工程は、ＣＰＵにて実行する命令列のスループットを測定した測定結果と所定値との比較結果に基づいて復号処理工程の起動を制御する。そして、実行可能なスレッド数と符号化処理工程における実行スレッド数を元に画像データを分割し、符号化処理工程を同時に複数実行して符号を生成することに特徴がある。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
【００２７】
また、別の発明として、コンピュータにより、上記画像処理方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体に特徴がある。よって、既存のシステムを変えることなく、画像処理システムを汎用的に構築することができる。
【発明の効果】
【００２８】
本発明の画像処理装置は、実行可能なスレッド数と復号処理手段の実行スレッド数を元に符号データを分割し、復号処理手段を同時に複数実行して画像データを生成する。また、実行可能なスレッド数と符号化処理工程における実行スレッド数を元に画像データを分割し、符号化処理工程を同時に複数実行して符号を生成する。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
【発明を実施するための最良の形態】
【００２９】
図１はＪＰＥＧ２０００エンコーダの構成を示すブロック図である。同図において、入力画像はまずウェーブレット変換（以下ＤＷＴと略す）１０１によりサブバンド分解され、その後量子化部１０２により量子化される。分解レベルが２のとき（解像度レベル数３）のサブバンド分解の例を示す図２のように、ｌｅｖｅｌ０からｌｅｖｅｌ２までの解像度レベルが存在する。このとき、小さい解像度レベルに属する係数ほど低い周波数の情報を含むことになる。量子化されたウェーブレット係数は、ＥＢＣＯＴアルゴリズムにより符号化される。そして、コードプロック分割部１０３において、各サブバンドはコードプロックと呼ばれる正方形のブロック（例えば６４×６４など）に分割される。これらのコードブロックは、それぞれ独立に符号化される。次に、係数モデリング部１０４では、各コードブロックのウェーブレット係数列に対し、ピットプレーンに基づく係数モデリングを行う。これにより、係数ビットが重要度順に並んだエンペデッド符号列を生成する。ＭＳＢからＬＳＢまでのすべてのビットプレーンは、それぞれ文脈に応じて三つのサブビットプレーン（パス）分解される。各サブビットブレーンの境界は打切り点（Ｔｒｕｎｃａｔｉｏｎ ｐｏｉｎｔ）と呼ばれ、後でデータを切り捨てる際の最小の分割単位となる。そして、算術符号化部１０５とレート制御部１０６では、係数モデリングにより生成されたエンベデッド符号列に対して、適応算術符号化を施す。その後、サブビットブレーンの境界である打切り点を単位として、算術符号列を適宜打ち切ることにより、目的のビットレートを得る。次に、レイヤ形成部１０７では、複数の画質で順次表示する必要がある場合、すなわちＳＮＲスケーラブルが必要であるとき、次に符号のレイヤ形成を行う。各レイヤはそれぞれ、各コードブロックのエンベデノド符号の一部を含む。高いレイヤほど画像の再生にあたって重要な成分を含むことになる。そして、パケット生成部１０８は、各レイヤを複数のボディと呼ばれる単位に分解し、それぞれにヘッダ情報を付加してパケットを生成する。ここで各ボディは、それぞれ対応する解像度レベルの情報をもつ。したがって、生成されるパケットの総数は、レイヤ数と解像度レベル数の積となる。ヘッダ情報には、各コードブロックの算術符号列の長さ、サブビットブレーンの個数などの情報が含まれる。図３のように、全てのパケットをまとめ、グローバルヘッダ情報を付加したものが、最終的なＪＰＥＧ２０００の符号列となる。ただし、以上のような各種ヘッダ情報やデータ分割の最小単位であるサブビットプレーンは、１バイトの整数倍のサイズとすることをＪＰＥＧ２０００では規定している。
【００３０】
図４は本発明の一実施の形態に係る画像処理装置の構成を示すブロック図である。同図において、データバス２０１を介して、ＨＤＤ２０２、ＲＡＭ(ＰＣ内)２０３、ＣＰＵ(ＰＣ内)２０４が接続されており、以下の流れで符号データが復号される。ＨＤＤ２０２上に記録された符号データがＣＰＵ２０４からの命令によってＲＡＭ２０３上に読み込まれる。ＣＰＵ２０４はＲＡＭ２０３上の符号を読み込み、復号処理を行う。ＣＰＵ２０４は、復号後のデータをＲＡＭ２０３上の別の領域に書き込む。ＣＰＵ２０４からの命令によって、復号後のデータがＨＤＤ２０２上に記録される。なお、ＣＰＵ２０４は複数のスレッドを並列実行可能なＣＰＵである。
【００３１】
ここで、図５〜図８にＣＰＵ内での実行命令とスレッドの関係を示す。なお、実行する命令を命令０〜命令９とし、ＣＰＵにて並列実行可能なスレッドをTHREAD0〜THREAD4とする。
【００３２】
図５はＣＰＵが同時に１つのTHREADしか実行できない場合の例であるこのようなＣＰＵをシングルスレッドＣＰＵと称す。図６〜図８は並列に４つのTHREADを実行可能なＣＰＵの例である。このようなＣＰＵをマルチスレッドＣＰＵと称す。図６の場合、ＣＰＵは並列に４つのTHREADを実行可能であるが、例えば命令１は命令０の結果を利用するなどの理由により、並列にスレッドを実行できず、復号処理はシングルスレッドＣＰＵと同じになってしまう。図７にTHREADが部分的に、並列実行可能な場合（THREAD５〜８）を示す。マルチスレッド処理を一部実行でき、この場合、３０％の処理時間の短縮が実現できている。図８に全てのTHREADが並列実行可能であった場合の処理の模式図を示す。３命令で全ての処理を終えており、７０％の処理時間の短縮が実現できている。
【００３３】
図９は本発明の第１の実施の形態における画像処理動作の流れを示すフローチャートである。ここでは画像を圧縮した符号データを復号し、画像データを生成するものを示す。同図において、復号処理を実施するＰＣの並列実行可能なスレッド数Ｎを取得する（ステップＳ１０１）。そして、取得したスレッド数Ｎ＞１であるかを判断する（ステップＳ１０２）。Ｎ＞１のときはマルチスレッド処理を実行する（ステップＳ１０２；ＹＥＳ、ステップＳ１０３）。一方、Ｎ≦１のときはシングルスレッド処理を実行する（ステップＳ１０２；ＮＯ、ステップＳ１０４）。終了処理を行う（ステップＳ１０５）。なお、この終了処理は、プログラムの終了処理、生成された画像データの出力などである。必ずしも実行されるものではない。また、シングルスレッド処理は、一般的なアプリケーションプログラムと同様の動作であり、ＣＰＵに動作させる命令列を１ずつ生成し、ＣＰＵに実行させるものである。
【００３４】
次に、マルチスレッド処理の復号動作について当該動作フローを示す図１０に従って説明する。
先ず、マルチスレッド処理の初期化を行う（ステップＳ２０１）。なお、初期設定として、実行中のスレッド数Ｎ１＝０とする。また、復号処理を実行する符号データの、独立に復号可能なデータ単位（例えば、ＪＰＥＧ２０００のタイル）の数ＮＴを算出する。すでに処理した独立な処理単位数ＮＤ＝０とする。次に、ＮＴ及びＮＤから、未処理の独立データ数ＮＮを算出する（ステップＳ２０２）。
ＮＮ＝ＮＴ−ＮＤ
【００３５】
スレッド分割を以下のように実施する。実行中のスレッド数ＮＤと、実行可能スレッド数Ｎから、未使用のスレッドＮＴを算出する。
ＮＴ＝Ｎ−ＮＤ
【００３６】
ＮＴ＞０のとき、符号データのうち、独立して復号可能な符号データの一部を、復号処理装置に提供し、復号化処理を実行する（ステップＳ２０３）。提供する符号データの一部は、元になる符号データからのオフセットなど、符号データの位置を示してもよい。実際に元になる符号データから抽出してもよい。抽出する際には、完全な符号となるように、ヘッダ情報も結合し提供してもよい。
【００３７】
ここで、全体画像の一部分であるという点を考慮せず、独立した画像データが複数あるとして、処理した場合、画像中のオフセット情報が欠如するため、正常に動作しないことがあるため、正しく復号可能な符号を生成する際は注意が必要である。例えば、ＪＰＥＧ２０００符号においては、ウェーブレット変換のＬｏｗ又はＨｉｇｈフィルタをかける際、元画像での位置により適用するフィルタが変化するため、オフセット情報を正確に反映し、符号を生成しなくてはならない。同様にコードブロックの分割、プレシンクトの分割なども、注意が必要である。
【００３８】
全てのタイルの処理が終了したら、処理を終了する（ステップＳ２０４）。(Ｎ１＝１かつＮＮ＝０)
【００３９】
なお、本実施の形態は一例を示しただけであり、部分符号化処理の一例を示しただけである。ＣＰＵで実行する復号用のデータを生成する際に、通常の符号を提供する方法に加え、独立したデータごとに異なる部分符号に分割する方法と、独立した複数のデータを部分符号にする分割する方法などもある。また、それらの符号の生成の際には、ＣＰＵの種類、数、コアの数、ＰＣのメモリのサイズ、圧縮符号の領域のサイズ、などの条件に応じて、効率よく、実行される部分符号を生成することにより、高速化を実現するものである。また、本実施の形態では、必ず部分符号を生成する方法で説明したが、処理速度を考慮した場合に、複数のスレッドが実行可能な復号処理装置においても、部分符号を生成しないで復号化処理を行った方が高速であると判断した場合には、通常のスレッド生成手段を利用する。また、異なる性能を有す復号処理装置を備えている構成をとることも可能である。その場合、各復号処理装置に実施させる部分符号の生成は非常に困難であるため、以前の処理結果などを利用し、適した部分符号の生成が有効である。
【００４０】
次に、本実施の形態における画像処理動作の符号化処理について説明する。ここでは、画像を圧縮し、符号データを生成するものである。図９において、符号化処理を実施するＰＣの並列実行可能なスレッド数Ｎを取得する（ステップＳ１０１）。そして、取得したスレッド数Ｎ＞１であるかを判断する（ステップＳ１０２）。Ｎ＞１のときはマルチスレッド処理を実行する（ステップＳ１０２；ＹＥＳ、ステップＳ１０３）。一方、Ｎ≦１のときはシングルスレッド処理を実行する（ステップＳ１０２；ＮＯ、ステップＳ１０４）。終了処理を行う（ステップＳ１０５）。なお、この終了処理は、複数回実行した符号化装置の符号化結果を結合し、符号データを生成する処理である。しかしながら、各符号化装置に予めデータの記録位置を指示し、符号化処理を実行させている場合は、結合処理が必要ではない場合もある。また、シングルスレッド処理は、一般的なアプリケーションプログラムと同様の動作であり、ＣＰＵに動作させる命令列を１ずつ生成し、ＣＰＵに実行させるものである。
【００４１】
次に、マルチスレッド処理の符号動作について図１０に従って説明する。
先ず、マルチスレッド処理の初期化を行う（ステップＳ２０１）。なお、初期設定として、実行中のスレッド数Ｎ１＝０とする。また、符号化処理を実行する画像データの、独立に復号可能なデータ単位（例えば、ＪＰＥＧ２０００のタイル）の数ＮＴを算出する。すでに処理した独立な処理単位数ＮＤ＝０とする。次に、ＮＴ及びＮＤから、未処理の独立データ数ＮＮを算出する（ステップＳ２０２）。
ＮＮ＝ＮＴ−ＮＤ
【００４２】
ＮＴ＞０のとき、独立して復号可能な符号データを生成する符号化装置に、画像データの一部を提供し、符号化処理を実行する（ステップＳ２０３）。提供する画像データの一部は、元になる画像データからのオフセットなど、位置で示してもよい。実際に元になる画像データから抽出したものを生成してもよい。
【００４３】
ここで、全体画像の一部分であるという点を考慮せず、独立した画像データが複数あるとして、処理した場合、画像中のオフセット情報が欠如するため、正常に動作しないことがあるため、正しく復号可能な符号を生成する際は注意が必要である。例えば、ＪＰＥＧ２０００符号においては、ウェーブレット変換のＬｏｗ又はＨｉｇｈフィルタをかける際、元画像での位置により適用するフィルタが変化するため、オフセット情報を正確に反映し、符号を生成しなくてはならない。同様にコードブロックの分割、プレシンクトの分割なども、注意が必要である。
【００４４】
全てのタイルの処理が終了したら、処理を終了する（ステップＳ２０４）。(Ｎ１＝１かつＮＮ＝０)
【００４５】
なお、本実施の形態は一例を示しただけであり、部分符号化処理の一例を示しただけである。ＣＰＵで実行する符号化用のデータを生成する際に、通常の符号を提供する方法に加え、独立したデータごとに異なる画像に提供する方法と、複数領域をまとめて符号化処理に提供する方法などもある。また、それらの画像の生成の際には、ＣＰＵの種類、数、コアの数、ＰＣのメモリのサイズ、圧縮符号の領域のサイズ、などの条件に応じて、効率よく、実行される部分画像を生成することにより、高速化を実現するものである。また、本実施の形態では、必ず部分画像を生成する方法で説明したが、処理速度を考慮した場合に、複数のスレッドが実行可能な符号化処理装置においても、部分画像を生成しないで符号化処理を行った方が高速であると判断した場合には、通常のスレッド生成手段を利用する。また、異なる性能を有す符号化処理装置を備えている構成をとることも可能である。その場合、最適な符号化処理の分割方法の判断は非常に困難であるため、以前の処理結果などを利用し、適した符号化が有効である。
【００４６】
図１１は本発明の第２の実施の形態における画像処理動作のマルチスレッド処理の流れを示すフローチャートである。
先ず、マルチスレッド処理の初期化を行う（ステップＳ３０１）。なお、初期設定として、実行中のスレッド数Ｎ１＝０とする。また、復号処理を実行する符号データの、独立に復号可能なデータ単位（例えば、ＪＰＥＧ２０００のタイル）の数ＮＴを算出する。すでに処理した独立な処理単位数ＮＤ＝０とする。起動装置は、記憶装置に記憶されている起動制御方法を取得する（ステップＳ３０２）。記憶装置には、Ｕ／Ｉを通じた設定、過去の実績からの設定、デフォルト値の設定、ＣＰＵ種類に対する制御方法、ＣＰＵ数に対する制御方法、ＣＰＵコア数に対する制御方法、タイルサイズごとの制御方法、プレシンクトサイズごとの制御方法、などに多々考えられる。次に、起動方法に従い実施する（ステップＳ３０３）。全てのタイルの処理が終了したら、処理を終了する（ステップＳ３０４）。
【００４７】
次に、図１２は本発明の画像処理方法の各実施例を実行させるプログラムを起動するための具体的な装置の構成を示すブロック図である。つまり、同図は上記実施の形態における画像処理方法によるソフトウェアを実行させるマイクロプロセッサ等から構築されるハードウェアを示すものである。同図において、画像処理システムはインターフェース（以下Ｉ／Ｆと略す）３０１、ＣＰＵ３０２、ＲＯＭ３０３、ＲＡＭ３０４、表示装置３０５、ハードディスク３０６、キーボード３０７及びＣＤ−ＲＯＭドライブ３０８を含んで構成されている。また、汎用の処理装置を用意し、ＣＤ−ＲＯＭなどの読取可能な記録媒体３０９には、本発明の画像処理方法を実行させるプログラムが記憶されている。更に、Ｉ／Ｆ３０１を介して外部装置から制御信号が入力され、キーボード３０７によって操作者による指令又は自動的に本発明のプログラムが起動される。そして、ＣＰＵ３０２は当該プログラムに従って上述の画像処理方法に伴う画像処理を施し、その処理結果をＲＡＭ３０４やハードディスク３０６等の記憶装置に格納し、必要により表示装置３０５などに出力する。以上のように、本発明の画像処理方法を実行させるプログラムが記録した記録媒体を用いることにより、既存のシステムを変えることなく、画像処理システムを汎用的に構築することができる。
【００４８】
なお、本発明は上記実施の形態に限定されるものではなく、特許請求の範囲内の記載であれば多種の変形や置換可能であることは言うまでもない。
【図面の簡単な説明】
【００４９】
【図１】ＪＰＥＧ２０００エンコーダの構成を示すブロック図である。
【図２】ＪＰＥＧ２０００におけるＤＷＴによるサブバンド分解の様子を示す図である。
【図３】ＪＰＥＧ２０００の符号列を示す図である。
【図４】本発明の一実施の形態に係る画像処理装置の構成を示すブロック図である。
【図５】スレッドと命令の関係を示す図である。
【図６】スレッドと命令の関係を示す図である。
【図７】スレッドと命令の関係を示す図である。
【図８】スレッドと命令の関係を示す図である。
【図９】本発明の第１の実施の形態における画像処理動作の流れを示すフローチャートである。
【図１０】マルチスレッド処理の復号動作を示すフローチャートである。
【図１１】本発明の第２の実施の形態における画像処理動作のマルチスレッド処理の流れを示すフローチャートである。
【図１２】本発明の画像処理方法の各実施例を実行させるプログラムを起動するための具体的な装置の構成を示すブロック図である。
【符号の説明】
【００５０】
２０１；バス、２０２；ＨＤＤ、２０３；ＲＡＭ、２０４；ＣＰＵ。
【図１】
0004907488.tif 000002
【図２】
0004907488.tif 000003
【図３】
0004907488.tif 000004
【図４】
0004907488.tif 000005
【図５】
0004907488.tif 000006
【図６】
0004907488.tif 000007
【図７】
0004907488.tif 000008
【図８】
0004907488.tif 000009
【図９】
0004907488.tif 000010
【図１０】
0004907488.tif 000011
【図１１】
0004907488.tif 000012
【図１２】
0004907488.tif 000013