JP4907487B2 - 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 - Google Patents

画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 Download PDF

Info

Publication number
JP4907487B2
JP4907487B2 JP2007276038A JP2007276038A JP4907487B2 JP 4907487 B2 JP4907487 B2 JP 4907487B2 JP 2007276038 A JP2007276038 A JP 2007276038A JP 2007276038 A JP2007276038 A JP 2007276038A JP 4907487 B2 JP4907487 B2 JP 4907487B2
Authority
JP
Japan
Prior art keywords
thread
cpu
image processing
threads
execute
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2007276038A
Other languages
English (en)
Other versions
JP2009105698A (ja
Inventor
児玉  卓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2007276038A priority Critical patent/JP4907487B2/ja
Priority to US12/257,194 priority patent/US8320689B2/en
Priority to CN2008101499897A priority patent/CN101419713B/zh
Publication of JP2009105698A publication Critical patent/JP2009105698A/ja
Application granted granted Critical
Publication of JP4907487B2 publication Critical patent/JP4907487B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Description

本発明は画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体に関し、詳細には画像データの圧縮伸張方法に関し、特に複数のスレッドのそれぞれに含まれる命令を並列に実行可能なプロセッサを用いて画像処理を実行する技術に関する。
近年、コンピュータ技術の進展に伴い、高速なプロセッサや大容量のメモリ等の様々なハードウェア資源が開発されている。その中の一つに、1つのプロセッサが論理的に複数のプロセッサとして働くことができるようなプロセッサがある。このプロセッサは、複数のスレッドのそれぞれに含まれる命令を並列に実行することが可能である。このようなプロセッサにより、画像処理を行うことにより、画像処理の高速化が期待されている。このような画像処理方法について従来よりいくつか提案がなされている。
その一つとして特許文献1には、画像処理を実行するための複数のスレッドをそのスレッドの実行に用いる処理方法の違いによって、グループに分け、実行する画像処理方法および画像処理プログラムが提案されている。また、特許文献2には、ハーフトーニングに割り当てるプロセッサ数を変化させ、また割り当てるプロセッサを解像度で変化させる画像処理方法、印刷装置、画像処理システムおよび記録媒体が提案されている。
特開2005−259042号公報 特許第3,797,013号明細書
しかしながら、上記特許文献1、2の画像処理方法は、JPEG2000のように、並列実行可能な符号と、並列実行が不可能な部分が混在し、かつ処理対象となる符号によって変化するものである場合、適した分割ができず、高速化ができない。つまり、JPEG2000画像処理方法などに代表される領域ごとに独立に復号可能な符号からなる符号の復号処理は、並列処理可能な部分と、並列処理不可能な部分とが混在しており、処理が複雑であり、高速化は困難であった。
本発明はこれらの問題点を解決するためのものであり、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行可能とする画像処理装置、画像処理方法及び該方法を実行させるプログラムを格納したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
前記問題点を解決するために、画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを復号する、本発明の画像処理装置は、復号化処理において独立に圧縮された符号に1つの実行スレッドを割り当てる第1のスレッド生成手段と、復号化処理において独立に圧縮された符号に複数の実行スレッドを割り当てる第2のスレッド生成手段と、CPUが同時に1つのスレッドしか実行できない場合、もしくはCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値未満のときは第1のスレッド生成手段の動作を制御し、CPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットの測定結果が所定値以上のときは第2のスレッド生成手段の動作を制御する制御手段とを有している。そして、本発明の画像処理装置は、符号データを画像データに復号する実行命令のうち、少なくとも一部を、第1のスレッド生成手段又は第2のスレッド生成手段を用いて実行命令を生成することに特徴がある。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
また、画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを生成する、本発明の画像処理装置は、符号化処理において独立に符号化する符号に1つの実行スレッドを割り当てる第1のスレッド生成手段と、符号化処理において独立に圧縮化する符号に複数の実行スレッドを割り当てる第2のスレッド生成手段と、CPUが同時に1つのスレッドしか実行できない場合、もしくはCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値未満のときは第1のスレッド生成手段の動作を制御し、CPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットの測定結果が所定値以上のときは第2のスレッド生成手段の動作を制御する制御手段とを有している。そして、本発明の画像処理装置は、符号データを画像データに復号する実行命令のうち、少なくとも一部を、第1のスレッド生成手段又は第2のスレッド生成手段を用いて実行命令を生成することに特徴がある。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
また、制御手段は、第1のスレッド生成手段及び第2のスレッド生成手段の使用の制御を、1つの復号処理の途中で変更する。
更に、圧縮符号がJPEG2000であることが好ましい。また、領域のサイズがタイルであることが好ましい。更に、領域のサイズがプレシンクトであることが好ましい。
また、別の発明としての画像処理方法によれば、画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを復号する。そして、本発明の画像処理方法は、CPUが同時に1つのスレッドしか実行できない場合、もしくはCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値未満のときは復号化処理において独立に圧縮された符号に1つの実行スレッドを割り当てる第1のスレッド生成工程の動作を制御しCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値以上のときは復号化処理において独立に圧縮された符号に複数の実行スレッドを割り当てる第2のスレッド生成工程の動作を制御し、符号データを画像データに復号する実行命令のうち、少なくとも一部を、第1のスレッド生成工程又は第2のスレッド生成工程を用いて実行命令を生成することに特徴がある。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
更に、別の発明としての画像処理方法によれば、画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを生成する。そして、本発明の画像処理方法は、CPUが同時に1つのスレッドしか実行できない場合、もしくはCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値未満のときは符号化処理において独立に符号化する符号に1つの実行スレッドを割り当てる第1のスレッド生成工程の動作を制御しCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値以上のときは符号化処理において独立に圧縮化する符号に複数の実行スレッドを割り当てる第2のスレッド生成工程の動作を制御し、符号データを画像データに復号する実行命令のうち、少なくとも一部を、第1のスレッド生成工程又は第2のスレッド生成工程を用いて実行命令を生成することに特徴がある。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
また、別の発明として、コンピュータにより、上記画像処理方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体に特徴がある。よって、既存のシステムを変えることなく、画像処理システムを汎用的に構築することができる。
本発明の画像処理装置は、符号データを画像データに復号する実行命令のうち、少なくとも一部を、第1のスレッド生成手段又は第2のスレッド生成手段を用いて実行命令を生成する。よって、複数のスレッドにそれぞれに含まれる命令を並列に実行可能な画像処理を高速に実行できる。
図1はJPEG2000エンコーダの構成を示すブロック図である。同図において、入力画像はまずウェーブレット変換(以下DWTと略す)101によりサブバンド分解され、その後量子化部102により量子化される。分解レベルが2のとき(解像度レベル数3)のサブバンド分解の例を示す図2のように、level0からlevel2までの解像度レベルが存在する。このとき、小さい解像度レベルに属する係数ほど低い周波数の情報を含むことになる。量子化されたウェーブレット係数は、EBCOTアルゴリズムにより符号化される。そして、コードプロック分割部103において、各サブバンドはコードプロックと呼ばれる正方形のブロック(例えば64×64など)に分割される。これらのコードブロックは、それぞれ独立に符号化される。次に、係数モデリング部104では、各コードブロックのウェーブレット係数列に対し、ピットプレーンに基づく係数モデリングを行う。これにより、係数ビットが重要度順に並んだエンペデッド符号列を生成する。MSBからLSBまでのすべてのビットプレーンは、それぞれ文脈に応じて三つのサブビットプレーン(パス)分解される。各サブビットブレーンの境界は打切り点(Truncation point)と呼ばれ、後でデータを切り捨てる際の最小の分割単位となる。そして、算術符号化部105とレート制御部106では、係数モデリングにより生成されたエンベデッド符号列に対して、適応算術符号化を施す。その後、サブビットブレーンの境界である打切り点を単位として、算術符号列を適宜打ち切ることにより、目的のビットレートを得る。次に、レイヤ形成部107では、複数の画質で順次表示する必要がある場合、すなわちSNRスケーラブルが必要であるとき、次に符号のレイヤ形成を行う。各レイヤはそれぞれ、各コードブロックのエンベデノド符号の一部を含む。高いレイヤほど画像の再生にあたって重要な成分を含むことになる。そして、パケット生成部108は、各レイヤを複数のボディと呼ばれる単位に分解し、それぞれにヘッダ情報を付加してパケットを生成する。ここで各ボディは、それぞれ対応する解像度レベルの情報をもつ。したがって、生成されるパケットの総数は、レイヤ数と解像度レベル数の積となる。ヘッダ情報には、各コードブロックの算術符号列の長さ、サブビットブレーンの個数などの情報が含まれる。図3のように、全てのパケットをまとめ、グローバルヘッダ情報を付加したものが、最終的なJPEG2000の符号列となる。ただし、以上のような各種ヘッダ情報やデータ分割の最小単位であるサブビットプレーンは、1バイトの整数倍のサイズとすることをJPEG2000では規定している。
図4は本発明の一実施の形態に係る画像処理装置の構成を示すブロック図である。同図において、データバス201を介して、HDD202、RAM(PC内)203、CPU(PC内)204が接続されており、以下の流れで符号データが復号される。HDD202上に記録された符号データがCPU204からの命令によってRAM203上に読み込まれる。CPU204はRAM203上の符号を読み込み、復号処理を行う。CPU204は、復号後のデータをRAM203上の別の領域に書き込む。CPU204からの命令によって、復号後のデータがHDD202上に記録される。なお、CPU204は複数のスレッドを並列実行可能なCPUである。
ここで、図5〜図8にCPU内での実行命令とスレッドの関係を示す。なお、実行する命令を命令0〜命令9とし、CPUにて並列実行可能なスレッドをTHREAD0〜THREAD4とする。
図5はCPUが同時に1つのTHREADしか実行できない場合の例であるこのようなCPUをシングルスレッドCPUと称す。図6〜図8は並列に4つのTHREADを実行可能なCPUの例である。このようなCPUをマルチスレッドCPUと称す。図6の場合、CPUは並列に4つのTHREADを実行可能であるが、例えば命令1は命令0の結果を利用するなどの理由により、並列にスレッドを実行できず、復号処理はシングルスレッドCPUと同じになってしまう。図7にTHREADが部分的に、並列実行可能な場合(THREAD5〜8)を示す。マルチスレッド処理を一部実行でき、この場合、30%の処理時間の短縮が実現できている。図8に全てのTHREADが並列実行可能であった場合の処理の模式図を示す。3命令で全ての処理を終えており、70%の処理時間の短縮が実現できている。
図9は本発明の第1の実施の形態における画像処理動作の流れを示すフローチャートである。ここでは画像を圧縮した符号データを復号し、画像データを生成するものを示す。同図において、復号処理を実施するPCの並列実行可能なスレッド数Nを取得する(ステップS101)。そして、取得したスレッド数N>1であるかを判断する(ステップS102)。N>1のときはマルチスレッド処理を実行する(ステップS102;YES、ステップS103)。一方、N≦1のときはシングルスレッド処理を実行する(ステップS102;NO、ステップS104)。終了処理を行う(ステップS105)。なお、この終了処理は、プログラムの終了処理、生成された画像データの出力などである。必ずしも実行されるものではない。また、シングルスレッド処理は、一般的なアプリケーションプログラムと同様の動作であり、CPUに動作させる命令列を1ずつ生成し、CPUに実行させるものである。
次に、マルチスレッド処理の復号動作について当該動作フローを示す図10に従って説明する。
先ず、マルチスレッド処理の初期化を行う(ステップS201)。なお、初期設定として、実行中のスレッド数N1=0とする。また、復号処理を実行する符号データの、独立に復号可能なデータ単位(例えば、JPEG2000のタイル)の数NTを算出する。すでに処理した独立な処理単位数ND=0とする。次に、NT及びNDから、未処理の独立データ数NNを算出する(ステップS202)。
NN=NT−ND
スレッド分割を以下のように実施する。実行中のスレッド数NDと、実行可能スレッド数Nから、未使用のスレッドNTを算出する。
NT=N−ND
未処理の独立データ数NNが、NTより大きい場合は、独立データすべてに1つのスレッドで実行する。未処理の独立データ数NNが、NTと同じである場合も、独立データ全てに1つのスレッドで実行する。未処理の独立データ数NNが、NTより小さい場合は、NN−1個の独立データは1スレッドで実行する。最後の1つの独立データには、複数のスレッドで実行する。実行中のスレッド数N1、未処理独立データ数NNを更新する(ステップS203)。
N1=N1+NT
NN=NN−NT
全てのタイルの処理が終了したら、処理を終了する(ステップS204)。(N1=1かつNN=0)
なお、本実施の形態は一例を示しただけであり、スレッド分割の方法も一例を示しただけである。CPUで実行する命令列を生成する際に、通常の命令を生成する方法に加え、独立したデータごとに異なるスレッドに分割する方法と、独立した1データ単位を複数のスレッドにする分割する方法と、を備え、それらのスレッド生成方法を用いて、CPUの種類、数、コアの数、PCのメモリのサイズ、圧縮符号の領域のサイズ、などの条件に応じて、効率よく、実行される命令列を生成することにより、高速化を実現するものである。また、本実施の形態では、必ず第1のスレッド生成手段と、第2のスレッド生成手段とを切り替える方法で説明をしたが、処理速度を考慮した場合に、第1のスレッド生成手段、第2のスレッド生成手段の両方を利用しないほうが、高速であると判断した場合には、通常のスレッド生成手段を利用する。
次に、本実施の形態における画像処理動作の符号化処理について説明する。ここでは、画像を圧縮し、符号データを生成するものである。図9において、符号化処理を実施するPCの並列実行可能なスレッド数Nを取得する(ステップS101)。そして、取得したスレッド数N>1であるかを判断する(ステップS102)。N>1のときはマルチスレッド処理を実行する(ステップS102;YES、ステップS103)。一方、N≦1のときはシングルスレッド処理を実行する(ステップS102;NO、ステップS104)。終了処理を行う(ステップS105)。なお、この終了処理は、プログラムの終了処理、生成された符号データの出力などである。必ずしも実行されるものではない。また、シングルスレッド処理は、一般的なアプリケーションプログラムと同様の動作であり、CPUに動作させる命令列を1ずつ生成し、CPUに実行させるものである。
次に、マルチスレッド処理の符号動作について図10に従って説明する。
先ず、マルチスレッド処理の初期化を行う(ステップS201)。なお、初期設定として、実行中のスレッド数N1=0とする。また、符号化処理を実行する画像データの、独立に復号可能なデータ単位(例えば、JPEG2000のタイル)の数NTを算出する。すでに処理した独立な処理単位数ND=0とする。次に、NT及びNDから、未処理の独立データ数NNを算出する(ステップS202)。
NN=NT−ND
スレッド分割を以下のように実施する。実行中のスレッド数NDと、実行可能スレッド数Nから、未使用のスレッドNTを算出する。
NT=N−ND
未処理の独立データ数NNが、NTより大きい場合は、独立データすべてに1つのスレッドで実行する。未処理の独立データ数NNが、NTと同じである場合も、独立データ全てに1つのスレッドで実行する。未処理の独立データ数NNが、NTより小さい場合は、NN−1個の独立データは1スレッドで実行する。最後の一つの独立データには、複数のスレッドで実行する。実行中のスレッド数N1、未処理独立データ数NNを更新する(ステップS203)。
N1=N1+NT
NN=NN−NT
全てのタイルの処理が終了したら、処理を終了する(ステップS204)。(N1=1かつNN=0)
なお、本実施の形態は一例を示しただけであり、スレッド分割の方法も一例を示しただけである。CPUで実行する命令列を生成する際に、通常の命令を生成する方法に加え、独立したデータごとに異なるスレッドに分割する方法と、独立した1データ単位を複数のスレッドにする分割する方法と、を備え、それらのスレッド生成方法を用いて、CPUの種類、数、コアの数、PCのメモリのサイズ、圧縮符号の領域のサイズ、などの条件に応じて、効率よく、実行される命令列を生成することにより、高速化を実現するものである。また、本実施の形態では、必ず第1のスレッド生成手段と、第2のスレッド生成手段とを切り替える方法で説明をしたが、処理速度を考慮した場合に、第1のスレッド生成手段、第2のスレッド生成手段の両方を利用しないほうが、高速であると判断した場合には、通常のスレッド生成手段を利用する。
図11は本発明の第2の実施の形態における画像処理動作のマルチスレッド処理の流れを示すフローチャートである。
先ず、マルチスレッド処理の初期化を行う(ステップS301)。なお、初期設定として、実行中のスレッド数N1=0とする。また、復号処理を実行する符号データの、独立に復号可能なデータ単位(例えば、JPEG2000のタイル)の数NTを算出する。すでに処理した独立な処理単位数ND=0とする。制御方法は、分割制御方法記憶手段に記録されている分割制御方法を取得する(ステップS302)。分割制御方法記憶手段には、U/Iを通じた設定、過去の実績からの設定、デフォルト値の設定、CPU種類に対する制御方法、CPU数に対する制御方法、CPUコア数に対する制御方法、タイルサイズごとの制御方法、プレシンクトサイズごとの制御方法、などに多々考えられる。次に、スレッド分割を読み出した分割制御方法に従い実施する(ステップS303)。全てのタイルの処理が終了したら、処理を終了する(ステップS304)。未処理の独立データDに、1スレッドを割り当てとなっている場合は、1つのスレッドで実行する。未処理の独立データDに、複数のスレッドを割り当てるとなっていた場合は、複数のスレッドで実行する。例えば、実際に2、4などの数が設定されているかもしれない。
次に、図12は本発明の画像処理方法の各実施例を実行させるプログラムを起動するための具体的な装置の構成を示すブロック図である。つまり、同図は上記実施の形態における画像処理方法によるソフトウェアを実行させるマイクロプロセッサ等から構築されるハードウェアを示すものである。同図において、画像処理システムはインターフェース(以下I/Fと略す)301、CPU302、ROM303、RAM304、表示装置305、ハードディスク306、キーボード307及びCD−ROMドライブ308を含んで構成されている。また、汎用の処理装置を用意し、CD−ROMなどの読取可能な記録媒体309には、本発明の画像処理方法を実行させるプログラムが記憶されている。更に、I/F301を介して外部装置から制御信号が入力され、キーボード307によって操作者による指令又は自動的に本発明のプログラムが起動される。そして、CPU302は当該プログラムに従って上述の画像処理方法に伴う画像処理を施し、その処理結果をRAM304やハードディスク306等の記憶装置に格納し、必要により表示装置305などに出力する。以上のように、本発明の画像処理方法を実行させるプログラムが記録した記録媒体を用いることにより、既存のシステムを変えることなく、画像処理システムを汎用的に構築することができる。
なお、本発明は上記実施の形態に限定されるものではなく、特許請求の範囲内の記載であれば多種の変形や置換可能であることは言うまでもない。
JPEG2000エンコーダの構成を示すブロック図である。 JPEG2000におけるDWTによるサブバンド分解の様子を示す図である。 JPEG2000の符号列を示す図である。 本発明の一実施の形態に係る画像処理装置の構成を示すブロック図である。 スレッドと命令の関係を示す図である。 スレッドと命令の関係を示す図である。 スレッドと命令の関係を示す図である。 スレッドと命令の関係を示す図である。 本発明の第1の実施の形態における画像処理動作の流れを示すフローチャートである。 マルチスレッド処理の復号動作を示すフローチャートである。 本発明の第2の実施の形態における画像処理動作のマルチスレッド処理の流れを示すフローチャートである。 本発明の画像処理方法の各実施例を実行させるプログラムを起動するための具体的な装置の構成を示すブロック図である。
符号の説明
201;バス、202;HDD、203;RAM、204;CPU。

Claims (8)

  1. 画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを復号する画像処理装置であって、
    復号化処理において独立に圧縮された符号に1つの実行スレッドを割り当てる第1のスレッド生成手段と、
    復号化処理において独立に圧縮された符号に複数の実行スレッドを割り当てる第2のスレッド生成手段と、
    CPUが同時に1つのスレッドしか実行できない場合、もしくはCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値未満のときは、前記第1のスレッド生成手段の動作を制御し、CPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットの測定結果が所定値以上のときは前記第2のスレッド生成手段の動作を制御する制御手段とを有し、
    符号データを画像データに復号する実行命令のうち、少なくとも一部を、前記第1のスレッド生成手段又は前記第2のスレッド生成手段を用いて実行命令を生成することを特徴とする画像処理装置
  2. 記制御手段は、前記第1のスレッド生成手段及び前記第2のスレッド生成手段の使用の制御を、1つの復号処理の途中で変更することを特徴とする請求項1記載の画像処理装置
  3. 像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを生成する画像処理装置であって、
    符号化処理において独立に符号化する符号に1つの実行スレッドを割り当てる第1のスレッド生成手段と、
    符号化処理において独立に圧縮化する符号に複数の実行スレッドを割り当てる第2のスレッド生成手段と、
    CPUが同時に1つのスレッドしか実行できない場合、もしくはCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値未満のときは、前記第1のスレッド生成手段の動作を制御し、CPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットの測定結果が所定値以上のときは前記第2のスレッド生成手段の動作を制御する制御手段とを有し、
    符号データを画像データに復号する実行命令のうち、少なくとも一部を、前記第1のスレッド生成手段又は前記第2のスレッド生成手段を用いて実行命令を生成することを特徴とする画像処理装置
  4. 記制御手段は、前記第1のスレッド生成手段及び前記第2のスレッド生成手段の使用の制御を、1つの復号処理の途中で変更することを特徴とする請求項3記載の画像処理装置
  5. 縮符号がJPEG2000であることを特徴とする請求項1〜4のいずれか1項に記載の画像処理装置
  6. 像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを復号する画像処理方法であって、
    CPUが同時に1つのスレッドしか実行できない場合、もしくはCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値未満のときは復号化処理において独立に圧縮された符号に1つの実行スレッドを割り当てる第1のスレッド生成工程の動作を制御し
    CPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値以上のときは復号化処理において独立に圧縮された符号に複数の実行スレッドを割り当てる第2のスレッド生成工程の動作を制御し、
    符号データを画像データに復号する実行命令のうち、少なくとも一部を、前記第1のスレッド生成工程又は前記第2のスレッド生成工程を用いて実行命令を生成することを特徴とする画像処理方法。
  7. 画像データを領域に分割し、分割した領域ごとに独立に復号可能な圧縮処理を施した符号データを生成する画像処理方法であって、
    CPUが同時に1つのスレッドしか実行できない場合、もしくはCPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値未満のときは符号化処理において独立に符号化する符号に1つの実行スレッドを割り当てる第1のスレッド生成工程の動作を制御し
    CPUが同時に複数のスレッドの一部又は全部を実行可能である場合であってCPUにて実行する命令列のスループットを測定した測定結果が所定値以上のときは符号化処理において独立に圧縮化する符号に複数の実行スレッドを割り当てる第2のスレッド生成工程の動作を制御し、
    符号データを画像データに復号する実行命令のうち、少なくとも一部を、前記第1のスレッド生成工程又は前記第2のスレッド生成工程を用いて実行命令を生成することを特徴とする画像処理方法。
  8. コンピュータにより、請求項7又は8に記載の画像処理方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体。
JP2007276038A 2007-10-24 2007-10-24 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 Expired - Fee Related JP4907487B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2007276038A JP4907487B2 (ja) 2007-10-24 2007-10-24 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体
US12/257,194 US8320689B2 (en) 2007-10-24 2008-10-23 Image processing apparatus
CN2008101499897A CN101419713B (zh) 2007-10-24 2008-10-24 图像处理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007276038A JP4907487B2 (ja) 2007-10-24 2007-10-24 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体

Publications (2)

Publication Number Publication Date
JP2009105698A JP2009105698A (ja) 2009-05-14
JP4907487B2 true JP4907487B2 (ja) 2012-03-28

Family

ID=40582934

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007276038A Expired - Fee Related JP4907487B2 (ja) 2007-10-24 2007-10-24 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体

Country Status (3)

Country Link
US (1) US8320689B2 (ja)
JP (1) JP4907487B2 (ja)
CN (1) CN101419713B (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5181816B2 (ja) * 2008-05-12 2013-04-10 株式会社リコー 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体
WO2012035728A1 (ja) * 2010-09-16 2012-03-22 パナソニック株式会社 画像復号装置、画像符号化装置、それらの方法、プログラム、集積回路およびトランスコード装置
CN103034467B (zh) * 2012-12-06 2016-03-23 小米科技有限责任公司 图像显示方法、装置及移动终端
WO2014205688A1 (en) * 2013-06-26 2014-12-31 Verizon Patent And Licensing Inc. Image decoding method and apparatus for browser
US10620957B2 (en) * 2015-10-22 2020-04-14 Texas Instruments Incorporated Method for forming constant extensions in the same execute packet in a VLIW processor
CN106954066A (zh) * 2016-01-07 2017-07-14 鸿富锦精密工业(深圳)有限公司 视频解码方法
US10575007B2 (en) 2016-04-12 2020-02-25 Microsoft Technology Licensing, Llc Efficient decoding and rendering of blocks in a graphics pipeline
US11197010B2 (en) * 2016-10-07 2021-12-07 Microsoft Technology Licensing, Llc Browser-based video decoder using multiple CPU threads
CN109819178B (zh) * 2017-11-21 2022-07-08 虹软科技股份有限公司 一种用于帧处理的方法和装置
JP7087792B2 (ja) 2018-07-31 2022-06-21 株式会社リコー 画像データ生成装置、画像データ生成方法およびプログラム

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69717369T2 (de) * 1996-08-27 2003-09-11 Matsushita Electric Ind Co Ltd Vielfadenprozessor zur Verarbeitung von mehreren Befehlsströmen unabhängig von einander durch eine flexible Durchsatzsteuerung in jedem Befehlsstrom
US6721493B1 (en) * 1998-06-24 2004-04-13 Samsung Electronics Co., Ltd. Recording medium for storing information for still picture, recording and/or reproducing method and apparatus therefor
JP2002278778A (ja) 2001-03-21 2002-09-27 Ricoh Co Ltd 対称型マルチプロセッサシステムにおけるスケジュール装置
JP4293740B2 (ja) * 2001-05-29 2009-07-08 株式会社リコー 画像圧縮装置
US7127117B2 (en) * 2001-06-11 2006-10-24 Ricoh Company, Ltd. Image compression method and apparatus for suppressing quantization rate in particular region, image expansion method and apparatus therefor, and computer-readable storage medium storing program for the compression or expansion
EP1349393A1 (en) * 2002-03-15 2003-10-01 Ricoh Company Image compression device, image decompression device, image compression/decompression device, program for executing on a computer to perform functions of such devices, and recording medium storing such a program
JP3783956B2 (ja) * 2002-07-23 2006-06-07 株式会社リコー 画像記録装置及び画像データ選択方法
JP4003945B2 (ja) * 2002-08-26 2007-11-07 株式会社リコー 画像処理装置、画像処理方法、プログラム及び記憶媒体
US7245775B2 (en) * 2002-08-26 2007-07-17 Ricoh Company, Ltd. Image processing apparatus for compositing images
JP3988990B2 (ja) * 2002-08-27 2007-10-10 株式会社リコー 符号変換装置、符号変換方法、プログラム及び記録媒体
JP2004104347A (ja) * 2002-09-06 2004-04-02 Ricoh Co Ltd 画像処理装置、画像処理方法、プログラム及び記録媒体
JP2004104650A (ja) * 2002-09-12 2004-04-02 Ricoh Co Ltd 画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体
JP4135888B2 (ja) * 2002-09-18 2008-08-20 株式会社リコー 画像処理装置、画像処理方法、プログラム及び記憶媒体
JP3938534B2 (ja) * 2002-09-19 2007-06-27 株式会社リコー 画像処理装置及び方法、画像形成装置、並びにプログラム
JP3956360B2 (ja) * 2002-09-30 2007-08-08 株式会社リコー 撮像装置及び画像処理方法
JP2004135122A (ja) * 2002-10-11 2004-04-30 Ricoh Co Ltd 画像データ入出力装置、プログラム及び記憶媒体
JP4093405B2 (ja) * 2002-10-25 2008-06-04 株式会社リコー 画像処理装置、プログラム及び記憶媒体
JP3928859B2 (ja) * 2002-11-11 2007-06-13 株式会社リコー 画像処理装置、画像処理方法、プログラム及び記録媒体
JP3960597B2 (ja) * 2002-11-11 2007-08-15 株式会社リコー 符号生成装置、画像処理装置、符号生成プログラム、画像処理プログラムおよび記憶媒体
JP2004172766A (ja) * 2002-11-18 2004-06-17 Ricoh Co Ltd 画像閲覧装置、画像閲覧保存方法、プログラム及び記録媒体
JP4179498B2 (ja) * 2002-11-20 2008-11-12 株式会社リコー 画像処理装置及び画像処理方法
US7454069B2 (en) * 2002-11-20 2008-11-18 Ricoh Company, Ltd. Image processing apparatus, image compressing apparatus, image decompressing apparatus, image processing method, image compressing method, image decompressing method, information processing apparatus, information processing method, program and recording medium
JP3982686B2 (ja) * 2002-11-21 2007-09-26 株式会社リコー 符号生成装置、符号生成プログラム、および記憶媒体
JP4189952B2 (ja) * 2002-11-22 2008-12-03 株式会社リコー 符号化復号化装置、符号化復号化用プログラム及び記憶媒体
JP4065535B2 (ja) * 2002-12-09 2008-03-26 キヤノン株式会社 符号データ作成方法及び装置
JP2004236299A (ja) * 2003-01-07 2004-08-19 Ricoh Co Ltd 画像処理装置、画像形成装置、画像処理方法、プログラム及び記憶媒体
JP2004221633A (ja) * 2003-01-09 2004-08-05 Ricoh Co Ltd 画像処理装置、画像処理用プログラム及び記憶媒体
JP2004242290A (ja) * 2003-01-14 2004-08-26 Ricoh Co Ltd 画像処理装置および画像処理方法、画像編集処理システム、画像処理プログラム及び記憶媒体
JP4148462B2 (ja) * 2003-01-20 2008-09-10 株式会社リコー 画像処理装置、電子カメラ装置及び画像処理方法
JP2004248268A (ja) * 2003-01-22 2004-09-02 Ricoh Co Ltd 画像処理装置、画像形成装置、画像復号装置、画像処理方法、プログラムおよび記憶媒体
JP4155929B2 (ja) * 2003-01-22 2008-09-24 株式会社リコー 画像符号化装置、符号復号化装置、画像符号化方法、符号復号化方法、プログラム及び記憶媒体
JP4111923B2 (ja) * 2003-01-22 2008-07-02 株式会社リコー データ形式可逆変換方法、画像処理装置、データ形式可逆変換用プログラム及び記憶媒体
JP2004248271A (ja) * 2003-01-23 2004-09-02 Ricoh Co Ltd 画像処理装置、画像形成装置、画像処理方法、プログラムおよび記憶媒体
JP2004254298A (ja) * 2003-01-30 2004-09-09 Ricoh Co Ltd 画像処理装置、プログラム及び記憶媒体
JP4136951B2 (ja) * 2003-01-31 2008-08-20 株式会社リコー 画像処理装置、プログラム及び記憶媒体
JP4349816B2 (ja) * 2003-02-17 2009-10-21 株式会社リコー 画像処理装置、画像圧縮装置、画像処理方法、画像圧縮方法、プログラム、及び記録媒体
JP2004248152A (ja) * 2003-02-17 2004-09-02 Ricoh Co Ltd 画像圧縮装置、画像伸張装置、画像圧縮方法、画像伸張方法、プログラム、及び記録媒体
CN100531292C (zh) * 2003-02-20 2009-08-19 株式会社理光 图像处理方法及装置
JP4392783B2 (ja) * 2003-02-20 2010-01-06 株式会社リコー 動画再生システム、動画送信装置、動画送信方法、プログラム、及び、記録媒体
JP3948619B2 (ja) * 2003-03-31 2007-07-25 株式会社リコー 画像圧縮装置、画像圧縮方法、プログラム及び記録媒体
US7496915B2 (en) * 2003-04-24 2009-02-24 International Business Machines Corporation Dynamic switching of multithreaded processor between single threaded and simultaneous multithreaded modes
US7643700B2 (en) * 2003-08-29 2010-01-05 Ricoh Company, Ltd. Processing of coded data according to user preference
TW595124B (en) * 2003-10-08 2004-06-21 Mediatek Inc Method and apparatus for encoding video signals
JP2005259042A (ja) 2004-03-15 2005-09-22 Seiko Epson Corp 画像処理方法および画像処理プログラム
JP4489474B2 (ja) * 2004-03-19 2010-06-23 株式会社リコー 画像処理装置、プログラムおよび記録媒体
JP4688165B2 (ja) * 2005-09-30 2011-05-25 株式会社リコー 画像処理装置及び画像処理方法
CN1928918B (zh) * 2005-10-14 2012-10-10 威盛电子股份有限公司 图形处理装置及于图形处理装置中执行着色操作的方法
JP2007142614A (ja) * 2005-11-16 2007-06-07 Ricoh Co Ltd 画像処理装置、画像処理方法、プログラム及び情報記録媒体
JP2007158410A (ja) * 2005-11-30 2007-06-21 Sony Computer Entertainment Inc 画像符号化装置、画像復号装置、および画像処理システム
JP2007014002A (ja) * 2006-08-03 2007-01-18 Ricoh Co Ltd 画像処理装置、画像処理用プログラム及び記録媒体

Also Published As

Publication number Publication date
CN101419713B (zh) 2013-07-17
US8320689B2 (en) 2012-11-27
CN101419713A (zh) 2009-04-29
US20090110310A1 (en) 2009-04-30
JP2009105698A (ja) 2009-05-14

Similar Documents

Publication Publication Date Title
JP4907487B2 (ja) 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体
US8433147B2 (en) Encoding apparatus and method, and decoding apparatus and method
TWI539793B (zh) 用於解碼行程編碼資料的解碼器與方法
JP3580251B2 (ja) データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体
JP5151919B2 (ja) 画像復号化装置と画像復号化方法およびコンピュータ・プログラム
JP7233875B2 (ja) 作成方法、コンピュータ及びプログラム
JP4443165B2 (ja) 画像圧縮装置及び画像圧縮方法
JP4907488B2 (ja) 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体
EP2985995B1 (en) Information processing device, control method, program, and recording medium
KR101539260B1 (ko) 선택적 영상정보 무손실 압축, 복원 장치 및 방법
JP5105191B2 (ja) 画像処理装置
CN107105249B (zh) 图像量化参数解码方法
JP5083170B2 (ja) 符号化装置、復号装置、画像形成装置、及びプログラム。
US9407918B2 (en) Apparatus and method for coding image, and non-transitory computer readable medium thereof
JP5181816B2 (ja) 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体
JP2010050697A (ja) 画像圧縮伸張装置および画像圧縮伸張方法
US9066105B2 (en) Image processing device, image processing system and method for having computer perform image processing based on sub-block coding unit
TWI491261B (zh) 加速遊程長度編碼之影像編碼方法與影像編碼裝置
JP2010074386A (ja) 画像処理装置、画像処理方法、コンピュータプログラム及び情報記録媒体
JP4111761B2 (ja) 画像処理装置
JP5244479B2 (ja) 画像符号化装置及び画像符号化方法
JP2007028531A (ja) 画像符号化装置及び画像符号化方法
JP2008141382A (ja) 符号化装置および方法、並びにプログラム
JP2007243306A (ja) 画像符号化装置および方法ならびに画像復号装置および方法
JP5200854B2 (ja) 符号化装置、復号装置、及び画像処理システム

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20091207

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20100115

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100518

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110701

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110830

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20111216

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150120

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4907487

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees