JP4128438B2 - 画像処理装置、プログラム、記憶媒体及び画像編集方法 - Google Patents
画像処理装置、プログラム、記憶媒体及び画像編集方法 Download PDFInfo
- Publication number
- JP4128438B2 JP4128438B2 JP2002361797A JP2002361797A JP4128438B2 JP 4128438 B2 JP4128438 B2 JP 4128438B2 JP 2002361797 A JP2002361797 A JP 2002361797A JP 2002361797 A JP2002361797 A JP 2002361797A JP 4128438 B2 JP4128438 B2 JP 4128438B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- image editing
- processing apparatus
- editing
- image processing
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
- G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods 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/647—Methods 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Television Signal Processing For Recording (AREA)
- Facsimiles In General (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、プログラム、記憶媒体及び画像編集方法に関する。
【０００２】
【従来の技術】
従来、サーバクライアントモデルの電子文書管理システムや画像管理システムにおいては、電子文書や画像の表示／編集を行う処理として、以下に示す２つの形式が一般的である。
【０００３】
第１の形式は、“サーバコンピュータで管理している画像（符号化データ）をクライアントコンピュータに送信し、クライアントコンピュータで表示のための復号化処理を行う。また、「画像の回転」や「反転」などの画像編集処理はクライアントコンピュータで行い、クライアントコンピュータで符号化処理を行ってから符号化データをサーバコンピュータに送信し、サーバコンピュータで管理している画像（符号化データ）と差し替える。”というものである。
【０００４】
第２の形式は、“サーバコンピュータで管理している画像（符号化データ）をクライアントコンピュータに送信し、クライアントコンピュータで表示のための復号化処理を行う。また、「画像の回転」や「反転」などの画像編集処理は、クライアントコンピュータからサーバコンピュータに対して編集指示を出すことにより、サーバコンピュータで管理している画像（符号化データ）を編集する。”というものである。すなわち、クライアントコンピュータからサーバコンピュータに対する編集指示に従って、サーバコンピュータ側で、
復号化 → 編集（回転／反転） → 符号化
という一連の処理を行うことになる。
【０００５】
以上のような２つの形式は、編集目的によって使い分けられることが多い。たとえば、画像の一部切り出しや別画像のカット＆ペーストなどの画像編集処理が複雑なものについては、第１の形式のようにクライアントコンピュータ側で画像編集処理を行う場合が多い。また、回転処理など画像全体に関わる処理であって複数の画像に対して一括に画像編集処理を行うような場合は、第２の形式のようにサーバコンピュータ側で画像編集処理を行う場合が多い。
【０００６】
また、近年においては、画像圧縮伸長技術に対する高性能化あるいは多機能化の要求を満たす画像圧縮方式の一つとして、高圧縮率でも高画質な画像を復元可能なJPEG2000という新しい方式が規格化されつつある。かかるJPEG2000においては、画像を矩形領域（タイル）に分割することにより、少ないメモリ環境下で圧縮伸張処理を行うことが可能である。すなわち、個々のタイルが圧縮伸長プロセスを実行する際の基本単位となり、圧縮伸長動作はタイル毎に独立に行うことが可能になっている。
【０００７】
【発明が解決しようとする課題】
ところで、上述したようなJPEG2000はアルゴリズムが複雑になっており、符号化処理及び復号化処理に掛かる処理時間が、従来のJPEGに比べて長くなっている。特に、複数の画像に対して一括に画像編集処理（回転処理など）を行うような場合は、その処理時間は無視できなくなる。
【０００８】
JPEG2000によれば、圧縮伸長動作はタイル毎に独立に行うことが可能になっていることから、画像の一部を編集する場合は更新のあった部分のタイルのみを差し替えることによって処理時間の短縮が可能であるが、画像全体に更新が発生する画像編集処理（例えば、画像全体を反転するなどの処理）を複数の画像に対して施す場合には、画像全域の差し替えになるために、タイル分割を行っても処理時間を短縮することはできない。
【０００９】
本発明の目的は、画像編集処理の際の利用者の待ち時間を短縮化することができる画像処理装置、プログラム、記憶媒体及び画像編集方法を提供することである。
【００１０】
【課題を解決するための手段】
請求項１記載の発明の画像処理装置は、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置において、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集手段と、この第一画像編集手段により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知手段と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入手段と、この編集ジョブ投入手段により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集手段と、を備える。
【００１１】
したがって、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理が画像データの低解像度部分についてのみ施されて他の画像処理装置に対して処理が完了した旨が通知される。一方、画像データの高解像度部分に対する画像編集処理は、夜間等の所定のタイミングで非同期で実行される。これにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることが可能になるので、画像編集処理の際の利用者の待ち時間を短縮化することが可能になる。
【００１２】
請求項２記載の発明は、請求項１記載の画像処理装置において、前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信する。
【００１３】
したがって、少なくとも低解像度部分については他の画像処理装置からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実に他の画像処理装置に対して送信することが可能になる。
【００１４】
請求項３記載の発明は、請求項１または２記載の画像処理装置において、前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信する。
【００１５】
したがって、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【００１６】
請求項４記載の発明は、請求項３記載の画像処理装置において、タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知する。
【００１７】
したがって、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することが可能になる。
【００１８】
請求項５記載の発明は、請求項１または２記載の画像処理装置において、前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知する。
【００１９】
したがって、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することが可能になる。
【００２０】
請求項６記載の発明のプログラムは、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集機能と、この第一画像編集機能により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知機能と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入機能と、この編集ジョブ投入機能により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集機能と、を実行させる。
【００２１】
したがって、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理が画像データの低解像度部分についてのみ施されて他の画像処理装置に対して処理が完了した旨が通知される。一方、画像データの高解像度部分に対する画像編集処理は、夜間等の所定のタイミングで非同期で実行される。これにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることが可能になるので、画像編集処理の際の利用者の待ち時間を短縮化することが可能になる。
【００２２】
請求項７記載の発明は、請求項６記載のプログラムにおいて、前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信する。
【００２３】
したがって、少なくとも低解像度部分については他の画像処理装置からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実に他の画像処理装置に対して送信することが可能になる。
【００２４】
請求項８記載の発明は、請求項６または７記載のプログラムにおいて、前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信する。
【００２５】
したがって、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【００２６】
請求項９記載の発明は、請求項８記載のプログラムにおいて、タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知する。
【００２７】
したがって、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することが可能になる。
【００２８】
請求項１０記載の発明は、請求項６または７記載のプログラムにおいて、前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知する。
【００２９】
したがって、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することが可能になる。
【００３０】
請求項１１記載の発明の記憶媒体は、請求項６ないし１０のいずれか一記載のプログラムを記憶している。
【００３１】
したがって、この記憶媒体に記憶されたプログラムをコンピュータにインストールするか、あるいは解釈させることにより、請求項６ないし１０のいずれか一記載の発明と同様の作用を得ることが可能になる。
【００３２】
請求項１２記載の発明の画像編集方法は、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置における画像編集方法であって、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集工程と、この第一画像編集工程により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知工程と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入工程と、この編集ジョブ投入工程により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集工程と、を含む。
【００３３】
したがって、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理が画像データの低解像度部分についてのみ施されて他の画像処理装置に対して処理が完了した旨が通知される。一方、画像データの高解像度部分に対する画像編集処理は、夜間等の所定のタイミングで非同期で実行される。これにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることが可能になるので、画像編集処理の際の利用者の待ち時間を短縮化することが可能になる。
【００３４】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図１２に基づいて説明する。
【００３５】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「JPEG2000アルゴリズム」の概要について説明する。
【００３６】
図１は、JPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００３７】
このシステムが従来のJPEGアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。JPEGでは離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Discrete Wavelet Transform）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、JPEGの後継アルゴリズムであるJPEG2000でＤＷＴが採用された大きな理由の一つとなっている。
【００３８】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、JPEG2000は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。つまり、ひとつのファイルから低解像度部分（縮小画像）を取り出すことができるようになる。また、画像の一部（タイリング画像）を取り出すことができるようになる。
【００３９】
原画像の入出力部分には、色空間変換・逆変換１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００４０】
次に、JPEG2000アルゴリズムについて説明する。
【００４１】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、JPEG2000では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネントごと、また、タイル１１２ごとに、独立に行われる。
【００４２】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００４３】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００４４】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００４５】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００４６】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、JPEG2000では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００４７】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジション・レベル１のウェーブレット係数値を求めている。
【００４８】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００４９】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Least Significant Bit：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Most Significant Bit：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００５０】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【００５１】
図６には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ（bit stream）の先頭にはヘッダ（メインヘッダ（Main header）、タイル境界位置情報等であるタイルパートヘッダ（tile part header））と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ（Main header）には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ（end of codestream）が置かれる。
【００５２】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００５３】
以上が、「JPEG2000アルゴリズム」の概要である。
【００５４】
以下、本発明の実施の一形態について説明する。なお、ここでは、JPEG2000を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【００５５】
本実施の形態のサーバコンピュータ及びクライアントコンピュータは、そのコンピュータにインストールされるか、あるいは解釈されて実行される画像処理プログラムによって動作制御されて画像処理を実行する。本実施の形態では、そのような画像処理プログラムを記憶する記憶媒体も紹介する。
【００５６】
図７は、本実施の形態におけるシステム構築例を示す模式図である。
【００５７】
本実施の形態の画像データ処理システムでは、画像処理装置であるサーバコンピュータ２にＬＡＮ（Local Area Network）等のネットワーク３を介して他の画像処理装置であるクライアントコンピュータ４が複数台接続されたサーバクライアントシステム１を想定する。このサーバクライアントシステム１は、スキャナやデジタルカメラ等の画像入力機器５及びプリンタ等の画像出力機器６をネットワーク３上でシェアし得る環境が整えられている。また、ネットワーク３上には、マルチファンクションペリフェラルと称されるＭＦＰ７が接続され、このＭＦＰ７が画像入力機器５や画像出力機器６として機能するように環境が構築されていても良い。
【００５８】
このようなサーバクライアントシステム１は、例えばイントラネット８を介して別のサーバクライアントシステム１とのデータ通信可能に構築され、インターネット通信網９を介して外部環境とデータ通信可能に構築されている。
【００５９】
サーバコンピュータ２は、文書管理サーバ２ａとデータ変換サーバ２ｂとで構成されている。文書管理サーバ２ａは、各種文書の画像イメージを画像データとして記憶する文書管理機能を発揮するものである。データ変換サーバ２ｂは、例えば画像データにＯＣＲ（Optical Character Reader）処理を施してテキストデータを抽出する等のデータ変換機能を発揮するものである。
【００６０】
図８は、本実施の形態における画像処理装置としてのサーバコンピュータ２及びクライアントコンピュータ４のモジュール構成図である。
【００６１】
サーバコンピュータ２及びクライアントコンピュータ４は、情報処理を行うＣＰＵ（Central Processing Unit）１１、情報を格納するＲＯＭ（Read Only Memory）１２及びＲＡＭ（Random Access Memory）１３等の一次記憶装置１４、後述する圧縮符号を記憶する記憶部であるＨＤＤ（Hard Disk Drive）１５等の二次記憶装置１６、情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ等のリムーバブルディスク装置１７、ネットワーク３を介して外部の他のコンピュータと通信により情報を伝達するためのネットワークインターフェース１８、処理経過や結果等を操作者に表示するＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）等の表示装置１９、並びに操作者がＣＰＵ１１に命令や情報等を入力するためのキーボード２０、マウス等のポインティングディバイス２１等から構成されており、これらの各部間で送受信されるデータをバスコントローラ２２が調停して動作する。
【００６２】
本実施の形態においては、クライアントコンピュータ４のＨＤＤ１５に圧縮符号化された画像データが記憶保持される。なお、クライアントコンピュータ４のＨＤＤ１５に記憶保持されている画像データは、「JPEG2000アルゴリズム」に従って生成された圧縮符号である。より具体的には、圧縮符号は、図９に示すような矩形領域（タイル）に分割された分割画像を圧縮符号化して一次元に並べることにより、図１０に示すような構成になる。図１０において、ＳＯＣは、コードストリームの開始を示すマーカセグメントである。また、ＭＨは、メインヘッダであり、コードストリーム全体に共通する値を格納している。コードストリーム全体に共通する値としては、例えばタイル横量、タイル縦量、画像横量、画像縦量などが記録されている。ＭＨに続くデータは、各タイルを符号化したデータであり、図１０では図９に示すタイルの番号に従って主走査方向／副走査方向に各タイルを圧縮したデータが並べられている。圧縮符号の最後にあるＥＯＣマーカは、圧縮符号の最後であることを示すマーカセグメントである。
【００６３】
また、図１１は「JPEG2000アルゴリズム」に従って生成された圧縮符号の解像度モデルを示す説明図である。図１１に示すように、「JPEG2000アルゴリズム」に従って生成された圧縮符号においては、一つの画像ファイル内で低解像度データと高解像度データとに分けることが可能になっている。なお、図１１では２種類の解像度だけを示しているが、実際には、全てのデータを１とすると、ＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）に応じて、1/2，1/4，1/8，1/16，・・・，1/2ｎと複数の低解像度部分に係る圧縮符号を抽出することが可能である。
【００６４】
このようなサーバコンピュータ２及びクライアントコンピュータ４では、ユーザが電源を投入するとＣＰＵ１１がＲＯＭ１２内のローダーというプログラムを起動させ、ＨＤＤ１５よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１３に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００６５】
ここで、サーバコンピュータ２及びクライアントコンピュータ４は、アプリケーションプログラムとして、画像処理プログラムをＨＤＤ１５に記憶している。この意味で、ＨＤＤ１５は、画像処理プログラムを記憶する記憶媒体として機能する。
【００６６】
また、一般的には、サーバコンピュータ２及びクライアントコンピュータ４のＨＤＤ１５等の二次記憶装置１６にインストールされる動作プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録された動作プログラムがＨＤＤ１５等の二次記憶装置１６にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えばネットワークインターフェース１８を介して外部から取り込まれ、ＨＤＤ１５等の二次記憶装置１６にインストールされても良い。
【００６７】
サーバコンピュータ２及びクライアントコンピュータ４は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ１１が各種の演算処理を実行して各部を集中的に制御する。サーバコンピュータ２のＣＰＵ１１又はクライアントコンピュータ４のＣＰＵ１１が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【００６８】
図１２は、画像処理プログラムに従い画像処理装置であるサーバコンピュータ２及びクライアントコンピュータ４によって実行される画像編集処理の流れを示すフローチャートである。図１２に示すように、サーバコンピュータ２及びクライアントコンピュータ４によって実行される画像編集処理は、キーボード２０又はポインティングディバイス２１の操作によりオペレータ（クライアントコンピュータ４を操作するユーザ）が所望の画像ファイルに対する画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）を指示した場合には（ステップＳ１のＹ）、サーバコンピュータ２に対して画像編集処理の編集指示を行う（ステップＳ２）。
【００６９】
一方、サーバコンピュータ２は、クライアントコンピュータ４からの画像編集処理の編集指示信号を受信すると（ステップＴ１のＹ）、ＨＤＤ１５に記憶されている所望の画像ファイルから低解像度部分に係る圧縮符号を抽出し（ステップＴ２）、当該圧縮符号に対して「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）を実行する（ステップＴ３）。圧縮符号の「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。
【００７０】
そして、サーバコンピュータ２のＣＰＵ１１は、伸長処理されて生成された画像に対して画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）を施した後（ステップＴ４）、「JPEG2000アルゴリズム」に従った符号化処理を行う（ステップＴ５）。「JPEG2000アルゴリズム」に従った符号化処理については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。この時点では、低解像度部分には画像編集処理が施され、高解像度部分には画像編集処理が施されていない符号化データとなっている。
【００７１】
つまり、ステップＴ２〜Ｔ５において、第一画像編集手段の機能が実行される。
【００７２】
そして、サーバコンピュータ２のＣＰＵ１１は、高解像度部分用の編集ジョブを作成し、サーバコンピュータ２の非同期処理部に投入する（ステップＴ６：編集ジョブ投入手段）。編集ジョブの内容は、ステップＳ１における所望の画像ファイルに対する画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）の指示と同じ内容である。
【００７３】
また、サーバコンピュータ２のＣＰＵ１１は、メインヘッダに含まれるファイルの属性を低解像度編集状態に変更する（ステップＴ７）。この低解像度編集状態とは、ファイルに対して編集が不可であるが、特定の権限をもったプロセスのみは編集が可能である状態を示すものである。つまり、低解像度部分のみがすでに編集が行われている状態を示すものである。したがって、読取りについては、低解像度部分のみは可であり、高解像度部分は不可である。
【００７４】
なお、メインヘッダに含まれるファイルの属性の種類としては、ファイルに対して編集が可能であって読取りも可能である「通常状態」と、ファイルに対して読取りは可能であるが編集が不可能であって編集中ファイルを他プロセスから排他する状態にする「ロック状態」とがある。
【００７５】
以上の処理を終了すると、サーバコンピュータ２のＣＰＵ１１は、所望の画像ファイルに対する画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）が完了した旨をクライアントコンピュータ４に通知する（ステップＴ８：処理完了通知手段）。この時点では、すべての解像度について画像編集処理が完了したわけではなく、低解像度部分のみの画像編集処理が完了している。
【００７６】
クライアントコンピュータ４は、上述したような所望の画像ファイルに対する画像編集処理が完了した旨の通知を受信すると（ステップＳ３のＹ）、所望の画像ファイルに対する画像編集処理が完了した旨を表示装置１９に表示し、又は、プリンタ等の画像出力機器６やＭＦＰ７に出力する等の報知処理を行う（ステップＳ４）。
【００７７】
ところで、高解像度部分用の編集ジョブを投入されたサーバコンピュータ２の非同期処理部においては、夜間等の所定のタイミングで、高解像度部分の画像編集処理を行う。この非同期処理は、キュー処理で行われる。より具体的には、サーバコンピュータ２のＣＰＵ１１は、夜間等の所定のタイミングで、編集ジョブが投入されたことを検知すると（ステップＰ１のＹ）、キューに投入された編集ジョブを順次処理をしていく。詳細には、編集ジョブから編集指示を読み取り（ステップＰ２）、ＨＤＤ１５に記憶されている所望の画像ファイルから高解像度部分に係る圧縮符号を抽出し（ステップＰ３）、当該圧縮符号に対して「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）を実行し（ステップＰ４）、伸長処理されて生成された画像に対して画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）を施した後（ステップＰ５）、「JPEG2000アルゴリズム」に従った符号化処理を行う（ステップＰ６）。このときの画像編集処理の処理時間は、データ量が多いために、低解像度部分に対して画像編集処理を施した場合に比べると長時間になる。
【００７８】
すなわち、クライアントコンピュータ４からの編集指示による画像編集処理を、低解像度部分と高解像度部分とで別々に行うことにより、クライアントコンピュータ４には低解像度部分の画像編集処理に従って速やかに編集結果を反映し、時間の掛かる低解像度部分の画像編集処理については所定のタイミングでサーバコンピュータ２側の非同期処理（バックグラウンド処理）において実行し、ユーザにストレスを与えない操作性を提供することが可能になっている。
【００７９】
以上の処理が終了すると、サーバコンピュータ２のＣＰＵ１１は、メインヘッダに含まれるファイルの属性を通常状態に変更する（ステップＰ７）。この時点では、低解像度部分と高解像度部分の両方に対して画像編集処理が完了している。
【００８０】
つまり、ステップＰ２〜Ｔ７において、第二画像編集手段の機能が実行される。
【００８１】
ここに、サーバコンピュータ２は、クライアントコンピュータ４からの画像編集指示を受けると、画像編集指示に従った画像編集処理を画像データの低解像度部分についてのみ施してクライアントコンピュータ４に対して処理が完了した旨を通知し、画像データの高解像度部分に対する画像編集処理を、夜間等の所定のタイミングで非同期で実行する。これにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることができるので、画像編集処理の際の利用者の待ち時間を短縮化することができる。
【００８２】
次に、所望の画像ファイルに対する画像編集処理が完了した旨を報知した後における画像表示処理について説明する。
【００８３】
図１３は、画像処理プログラムに従い画像処理装置であるサーバコンピュータ２及びクライアントコンピュータ４によって実行される画像表示処理の流れを示すフローチャートである。図１３に示すように、クライアントコンピュータ４では、キーボード２０又はポインティングディバイス２１の操作によりオペレータ（クライアントコンピュータ４を操作するユーザ）が所望の画像ファイルの表示画像（全体表示画像）の取得を指示した場合には（ステップＳ５のＹ）、サーバコンピュータ２に対して所望の画像ファイルの表示画像（全体表示画像）の取得指示を行う（ステップＳ６）。
【００８４】
一方、サーバコンピュータ２は、クライアントコンピュータ４からの表示画像（全体表示画像）の取得指示信号を受信すると（ステップＴ９のＹ）、ＨＤＤ１５に記憶されている所望の画像ファイルから低解像度部分に係る圧縮符号を抽出してクライアントコンピュータ４に送信する（ステップＴ１０）。なお、このときの文書状態（ファイルの属性）としては、通常状態の場合と、低解像度編集状態の場合がある。いずれの場合であっても低解像度部分については前述の編集結果が反映されているので、本実施の形態においては、低解像度部分を送信することで、画像編集後の画像を確実にクライアントコンピュータ４に送信することが可能になっている。
【００８５】
そして、クライアントコンピュータ４は、サーバコンピュータ２からの所望の画像ファイルから低解像度部分に係る圧縮符号を受信すると（ステップＳ７のＹ）、当該圧縮符号に対して「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）を実行して表示装置１９に表示する（ステップＳ８）。
【００８６】
ここに、少なくとも低解像度部分についてはクライアントコンピュータ４からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実にクライアントコンピュータ４に対して送信することができる。
【００８７】
ところで、本実施の形態においては、先ず低解像度部分について画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）を行い、高解像度部分については後に非同期で行うようにした。すなわち、低解像度部分と高解像度部分とが一時的に異なる画像になるものである。ところが、低解像度部分を使用する全体表示（画像全体を画面上で見られるような縮小表示）から、高解像度部分を使用する部分表示（画像の一部を表示する等倍表示、拡大表示など）に切り替えたときに、非同期ジョブが完了していない場合には、画像の表示に矛盾が生じるという問題がある。
【００８８】
そこで、高解像度部分を使用する部分表示（画像の一部を表示する等倍表示、拡大表示など）が指示された場合に非同期ジョブが完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、クライアントコンピュータに対して画像編集処理後のタイルに係る圧縮符号を送信するようにする。画像編集処理後のタイルは、非同期ジョブの実行時に高解像度部分に反映させる。
【００８９】
これにより、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【００９０】
また、画像編集方法によっては、部分画像の差し替えがタイル単位で可能なものと、画像全体を復号化して再圧縮しなければならないものとがある。例えば、反転処理はタイル単位での処理が可能であるが、スキュー補正は画像全体を復号化する必要がある。
【００９１】
そこで、高解像度部分を使用する部分表示（画像の一部を表示する等倍表示、拡大表示など）が指示された場合に非同期ジョブが完了していない場合であって、スキュー補正などのタイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を通知するようにする。
【００９２】
これにより、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することができる。
【００９３】
さらに、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を行う場合に、非同期ジョブが完了していない場合には、表示画像と印刷画像に矛盾が生じるという問題がある。
【００９４】
そこで、高解像度部分を使用する印刷処理が指示された場合に非同期ジョブが完了していない場合には、指示された印刷処理が不可能である旨を通知するようにする。
【００９５】
これにより、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することができる。
【００９６】
【発明の効果】
請求項１記載の発明の画像処理装置によれば、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置において、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集手段と、この第一画像編集手段により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知手段と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入手段と、この編集ジョブ投入手段により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集手段と、を備え、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理を画像データの低解像度部分についてのみ施して他の画像処理装置に対して処理が完了した旨を通知し、画像データの高解像度部分に対する画像編集処理を、夜間等の所定のタイミングで非同期で実行することにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることができるので、画像編集処理の際の利用者の待ち時間を短縮化することができる。
【００９７】
請求項２記載の発明によれば、請求項１記載の画像処理装置において、前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信することにより、少なくとも低解像度部分については他の画像処理装置からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実に他の画像処理装置に対して送信することができる。
【００９８】
請求項３記載の発明によれば、請求項１または２記載の画像処理装置において、前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信することにより、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【００９９】
請求項４記載の発明によれば、請求項３記載の画像処理装置において、タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知することにより、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することができる。
【０１００】
請求項５記載の発明によれば、請求項１または２記載の画像処理装置において、前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知することにより、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することができる。
【０１０１】
請求項６記載の発明のプログラムによれば、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集機能と、この第一画像編集機能により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知機能と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入機能と、この編集ジョブ投入機能により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集機能と、を実行させ、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理を画像データの低解像度部分についてのみ施して他の画像処理装置に対して処理が完了した旨を通知し、画像データの高解像度部分に対する画像編集処理を、夜間等の所定のタイミングで非同期で実行することにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることができるので、画像編集処理の際の利用者の待ち時間を短縮化することができる。
【０１０２】
請求項７記載の発明によれば、請求項６記載のプログラムにおいて、前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信することにより、少なくとも低解像度部分については他の画像処理装置からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実に他の画像処理装置に対して送信することができる。
【０１０３】
請求項８記載の発明によれば、請求項６または７記載のプログラムにおいて、前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信することにより、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【０１０４】
請求項９記載の発明によれば、請求項８記載のプログラムにおいて、タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知することにより、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することができる。
【０１０５】
請求項１０記載の発明によれば、請求項６または７記載のプログラムにおいて、前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知することにより、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することができる。
【０１０６】
請求項１１記載の発明の記憶媒体によれば、請求項６ないし１０のいずれか一記載のプログラムを記憶していることにより、この記憶媒体に記憶されたプログラムをコンピュータにインストールするか、あるいは解釈させることで、請求項６ないし１０のいずれか一記載の発明と同様の作用効果を得ることができる。
【０１０７】
請求項１２記載の発明の画像編集方法によれば、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置における画像編集方法であって、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集工程と、この第一画像編集工程により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知工程と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入工程と、この編集ジョブ投入工程により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集工程と、を含み、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理を画像データの低解像度部分についてのみ施して他の画像処理装置に対して処理が完了した旨を通知し、画像データの高解像度部分に対する画像編集処理を、夜間等の所定のタイミングで非同期で実行することにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることができるので、画像編集処理の際の利用者の待ち時間を短縮化することができる。
【図面の簡単な説明】
【図１】本発明の前提となるJPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号列データの１フレーム分の概略構成を示す説明図である。
【図７】本発明の実施の一形態のシステム構築例を示す模式図である。
【図８】画像処理装置のモジュール構成図である。
【図９】二次元に分割された分割画像の一例を示す説明図である。
【図１０】その分割画像に基づいて「JPEG2000アルゴリズム」に従って生成された圧縮符号を示す説明図である。
【図１１】「JPEG2000アルゴリズム」に従って生成された圧縮符号の解像度モデルを示す説明図である。
【図１２】画像編集処理の流れを示すフローチャートである。
【図１３】画像表示処理の流れを示すフローチャートである。
【符号の説明】
２ 画像処理装置
３ ネットワーク
４ 他の画像処理装置
１５ 記憶媒体
【発明の属する技術分野】
本発明は、画像処理装置、プログラム、記憶媒体及び画像編集方法に関する。
【０００２】
【従来の技術】
従来、サーバクライアントモデルの電子文書管理システムや画像管理システムにおいては、電子文書や画像の表示／編集を行う処理として、以下に示す２つの形式が一般的である。
【０００３】
第１の形式は、“サーバコンピュータで管理している画像（符号化データ）をクライアントコンピュータに送信し、クライアントコンピュータで表示のための復号化処理を行う。また、「画像の回転」や「反転」などの画像編集処理はクライアントコンピュータで行い、クライアントコンピュータで符号化処理を行ってから符号化データをサーバコンピュータに送信し、サーバコンピュータで管理している画像（符号化データ）と差し替える。”というものである。
【０００４】
第２の形式は、“サーバコンピュータで管理している画像（符号化データ）をクライアントコンピュータに送信し、クライアントコンピュータで表示のための復号化処理を行う。また、「画像の回転」や「反転」などの画像編集処理は、クライアントコンピュータからサーバコンピュータに対して編集指示を出すことにより、サーバコンピュータで管理している画像（符号化データ）を編集する。”というものである。すなわち、クライアントコンピュータからサーバコンピュータに対する編集指示に従って、サーバコンピュータ側で、
復号化 → 編集（回転／反転） → 符号化
という一連の処理を行うことになる。
【０００５】
以上のような２つの形式は、編集目的によって使い分けられることが多い。たとえば、画像の一部切り出しや別画像のカット＆ペーストなどの画像編集処理が複雑なものについては、第１の形式のようにクライアントコンピュータ側で画像編集処理を行う場合が多い。また、回転処理など画像全体に関わる処理であって複数の画像に対して一括に画像編集処理を行うような場合は、第２の形式のようにサーバコンピュータ側で画像編集処理を行う場合が多い。
【０００６】
また、近年においては、画像圧縮伸長技術に対する高性能化あるいは多機能化の要求を満たす画像圧縮方式の一つとして、高圧縮率でも高画質な画像を復元可能なJPEG2000という新しい方式が規格化されつつある。かかるJPEG2000においては、画像を矩形領域（タイル）に分割することにより、少ないメモリ環境下で圧縮伸張処理を行うことが可能である。すなわち、個々のタイルが圧縮伸長プロセスを実行する際の基本単位となり、圧縮伸長動作はタイル毎に独立に行うことが可能になっている。
【０００７】
【発明が解決しようとする課題】
ところで、上述したようなJPEG2000はアルゴリズムが複雑になっており、符号化処理及び復号化処理に掛かる処理時間が、従来のJPEGに比べて長くなっている。特に、複数の画像に対して一括に画像編集処理（回転処理など）を行うような場合は、その処理時間は無視できなくなる。
【０００８】
JPEG2000によれば、圧縮伸長動作はタイル毎に独立に行うことが可能になっていることから、画像の一部を編集する場合は更新のあった部分のタイルのみを差し替えることによって処理時間の短縮が可能であるが、画像全体に更新が発生する画像編集処理（例えば、画像全体を反転するなどの処理）を複数の画像に対して施す場合には、画像全域の差し替えになるために、タイル分割を行っても処理時間を短縮することはできない。
【０００９】
本発明の目的は、画像編集処理の際の利用者の待ち時間を短縮化することができる画像処理装置、プログラム、記憶媒体及び画像編集方法を提供することである。
【００１０】
【課題を解決するための手段】
請求項１記載の発明の画像処理装置は、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置において、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集手段と、この第一画像編集手段により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知手段と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入手段と、この編集ジョブ投入手段により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集手段と、を備える。
【００１１】
したがって、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理が画像データの低解像度部分についてのみ施されて他の画像処理装置に対して処理が完了した旨が通知される。一方、画像データの高解像度部分に対する画像編集処理は、夜間等の所定のタイミングで非同期で実行される。これにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることが可能になるので、画像編集処理の際の利用者の待ち時間を短縮化することが可能になる。
【００１２】
請求項２記載の発明は、請求項１記載の画像処理装置において、前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信する。
【００１３】
したがって、少なくとも低解像度部分については他の画像処理装置からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実に他の画像処理装置に対して送信することが可能になる。
【００１４】
請求項３記載の発明は、請求項１または２記載の画像処理装置において、前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信する。
【００１５】
したがって、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【００１６】
請求項４記載の発明は、請求項３記載の画像処理装置において、タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知する。
【００１７】
したがって、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することが可能になる。
【００１８】
請求項５記載の発明は、請求項１または２記載の画像処理装置において、前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知する。
【００１９】
したがって、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することが可能になる。
【００２０】
請求項６記載の発明のプログラムは、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集機能と、この第一画像編集機能により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知機能と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入機能と、この編集ジョブ投入機能により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集機能と、を実行させる。
【００２１】
したがって、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理が画像データの低解像度部分についてのみ施されて他の画像処理装置に対して処理が完了した旨が通知される。一方、画像データの高解像度部分に対する画像編集処理は、夜間等の所定のタイミングで非同期で実行される。これにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることが可能になるので、画像編集処理の際の利用者の待ち時間を短縮化することが可能になる。
【００２２】
請求項７記載の発明は、請求項６記載のプログラムにおいて、前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信する。
【００２３】
したがって、少なくとも低解像度部分については他の画像処理装置からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実に他の画像処理装置に対して送信することが可能になる。
【００２４】
請求項８記載の発明は、請求項６または７記載のプログラムにおいて、前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信する。
【００２５】
したがって、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【００２６】
請求項９記載の発明は、請求項８記載のプログラムにおいて、タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知する。
【００２７】
したがって、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することが可能になる。
【００２８】
請求項１０記載の発明は、請求項６または７記載のプログラムにおいて、前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知する。
【００２９】
したがって、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することが可能になる。
【００３０】
請求項１１記載の発明の記憶媒体は、請求項６ないし１０のいずれか一記載のプログラムを記憶している。
【００３１】
したがって、この記憶媒体に記憶されたプログラムをコンピュータにインストールするか、あるいは解釈させることにより、請求項６ないし１０のいずれか一記載の発明と同様の作用を得ることが可能になる。
【００３２】
請求項１２記載の発明の画像編集方法は、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置における画像編集方法であって、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集工程と、この第一画像編集工程により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知工程と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入工程と、この編集ジョブ投入工程により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集工程と、を含む。
【００３３】
したがって、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理が画像データの低解像度部分についてのみ施されて他の画像処理装置に対して処理が完了した旨が通知される。一方、画像データの高解像度部分に対する画像編集処理は、夜間等の所定のタイミングで非同期で実行される。これにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることが可能になるので、画像編集処理の際の利用者の待ち時間を短縮化することが可能になる。
【００３４】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図１２に基づいて説明する。
【００３５】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「JPEG2000アルゴリズム」の概要について説明する。
【００３６】
図１は、JPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００３７】
このシステムが従来のJPEGアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。JPEGでは離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Discrete Wavelet Transform）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、JPEGの後継アルゴリズムであるJPEG2000でＤＷＴが採用された大きな理由の一つとなっている。
【００３８】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、JPEG2000は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。つまり、ひとつのファイルから低解像度部分（縮小画像）を取り出すことができるようになる。また、画像の一部（タイリング画像）を取り出すことができるようになる。
【００３９】
原画像の入出力部分には、色空間変換・逆変換１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００４０】
次に、JPEG2000アルゴリズムについて説明する。
【００４１】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、JPEG2000では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネントごと、また、タイル１１２ごとに、独立に行われる。
【００４２】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００４３】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００４４】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００４５】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００４６】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、JPEG2000では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００４７】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジション・レベル１のウェーブレット係数値を求めている。
【００４８】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００４９】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Least Significant Bit：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Most Significant Bit：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００５０】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【００５１】
図６には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ（bit stream）の先頭にはヘッダ（メインヘッダ（Main header）、タイル境界位置情報等であるタイルパートヘッダ（tile part header））と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ（Main header）には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ（end of codestream）が置かれる。
【００５２】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００５３】
以上が、「JPEG2000アルゴリズム」の概要である。
【００５４】
以下、本発明の実施の一形態について説明する。なお、ここでは、JPEG2000を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【００５５】
本実施の形態のサーバコンピュータ及びクライアントコンピュータは、そのコンピュータにインストールされるか、あるいは解釈されて実行される画像処理プログラムによって動作制御されて画像処理を実行する。本実施の形態では、そのような画像処理プログラムを記憶する記憶媒体も紹介する。
【００５６】
図７は、本実施の形態におけるシステム構築例を示す模式図である。
【００５７】
本実施の形態の画像データ処理システムでは、画像処理装置であるサーバコンピュータ２にＬＡＮ（Local Area Network）等のネットワーク３を介して他の画像処理装置であるクライアントコンピュータ４が複数台接続されたサーバクライアントシステム１を想定する。このサーバクライアントシステム１は、スキャナやデジタルカメラ等の画像入力機器５及びプリンタ等の画像出力機器６をネットワーク３上でシェアし得る環境が整えられている。また、ネットワーク３上には、マルチファンクションペリフェラルと称されるＭＦＰ７が接続され、このＭＦＰ７が画像入力機器５や画像出力機器６として機能するように環境が構築されていても良い。
【００５８】
このようなサーバクライアントシステム１は、例えばイントラネット８を介して別のサーバクライアントシステム１とのデータ通信可能に構築され、インターネット通信網９を介して外部環境とデータ通信可能に構築されている。
【００５９】
サーバコンピュータ２は、文書管理サーバ２ａとデータ変換サーバ２ｂとで構成されている。文書管理サーバ２ａは、各種文書の画像イメージを画像データとして記憶する文書管理機能を発揮するものである。データ変換サーバ２ｂは、例えば画像データにＯＣＲ（Optical Character Reader）処理を施してテキストデータを抽出する等のデータ変換機能を発揮するものである。
【００６０】
図８は、本実施の形態における画像処理装置としてのサーバコンピュータ２及びクライアントコンピュータ４のモジュール構成図である。
【００６１】
サーバコンピュータ２及びクライアントコンピュータ４は、情報処理を行うＣＰＵ（Central Processing Unit）１１、情報を格納するＲＯＭ（Read Only Memory）１２及びＲＡＭ（Random Access Memory）１３等の一次記憶装置１４、後述する圧縮符号を記憶する記憶部であるＨＤＤ（Hard Disk Drive）１５等の二次記憶装置１６、情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ等のリムーバブルディスク装置１７、ネットワーク３を介して外部の他のコンピュータと通信により情報を伝達するためのネットワークインターフェース１８、処理経過や結果等を操作者に表示するＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）等の表示装置１９、並びに操作者がＣＰＵ１１に命令や情報等を入力するためのキーボード２０、マウス等のポインティングディバイス２１等から構成されており、これらの各部間で送受信されるデータをバスコントローラ２２が調停して動作する。
【００６２】
本実施の形態においては、クライアントコンピュータ４のＨＤＤ１５に圧縮符号化された画像データが記憶保持される。なお、クライアントコンピュータ４のＨＤＤ１５に記憶保持されている画像データは、「JPEG2000アルゴリズム」に従って生成された圧縮符号である。より具体的には、圧縮符号は、図９に示すような矩形領域（タイル）に分割された分割画像を圧縮符号化して一次元に並べることにより、図１０に示すような構成になる。図１０において、ＳＯＣは、コードストリームの開始を示すマーカセグメントである。また、ＭＨは、メインヘッダであり、コードストリーム全体に共通する値を格納している。コードストリーム全体に共通する値としては、例えばタイル横量、タイル縦量、画像横量、画像縦量などが記録されている。ＭＨに続くデータは、各タイルを符号化したデータであり、図１０では図９に示すタイルの番号に従って主走査方向／副走査方向に各タイルを圧縮したデータが並べられている。圧縮符号の最後にあるＥＯＣマーカは、圧縮符号の最後であることを示すマーカセグメントである。
【００６３】
また、図１１は「JPEG2000アルゴリズム」に従って生成された圧縮符号の解像度モデルを示す説明図である。図１１に示すように、「JPEG2000アルゴリズム」に従って生成された圧縮符号においては、一つの画像ファイル内で低解像度データと高解像度データとに分けることが可能になっている。なお、図１１では２種類の解像度だけを示しているが、実際には、全てのデータを１とすると、ＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）に応じて、1/2，1/4，1/8，1/16，・・・，1/2ｎと複数の低解像度部分に係る圧縮符号を抽出することが可能である。
【００６４】
このようなサーバコンピュータ２及びクライアントコンピュータ４では、ユーザが電源を投入するとＣＰＵ１１がＲＯＭ１２内のローダーというプログラムを起動させ、ＨＤＤ１５よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１３に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００６５】
ここで、サーバコンピュータ２及びクライアントコンピュータ４は、アプリケーションプログラムとして、画像処理プログラムをＨＤＤ１５に記憶している。この意味で、ＨＤＤ１５は、画像処理プログラムを記憶する記憶媒体として機能する。
【００６６】
また、一般的には、サーバコンピュータ２及びクライアントコンピュータ４のＨＤＤ１５等の二次記憶装置１６にインストールされる動作プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録された動作プログラムがＨＤＤ１５等の二次記憶装置１６にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えばネットワークインターフェース１８を介して外部から取り込まれ、ＨＤＤ１５等の二次記憶装置１６にインストールされても良い。
【００６７】
サーバコンピュータ２及びクライアントコンピュータ４は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ１１が各種の演算処理を実行して各部を集中的に制御する。サーバコンピュータ２のＣＰＵ１１又はクライアントコンピュータ４のＣＰＵ１１が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【００６８】
図１２は、画像処理プログラムに従い画像処理装置であるサーバコンピュータ２及びクライアントコンピュータ４によって実行される画像編集処理の流れを示すフローチャートである。図１２に示すように、サーバコンピュータ２及びクライアントコンピュータ４によって実行される画像編集処理は、キーボード２０又はポインティングディバイス２１の操作によりオペレータ（クライアントコンピュータ４を操作するユーザ）が所望の画像ファイルに対する画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）を指示した場合には（ステップＳ１のＹ）、サーバコンピュータ２に対して画像編集処理の編集指示を行う（ステップＳ２）。
【００６９】
一方、サーバコンピュータ２は、クライアントコンピュータ４からの画像編集処理の編集指示信号を受信すると（ステップＴ１のＹ）、ＨＤＤ１５に記憶されている所望の画像ファイルから低解像度部分に係る圧縮符号を抽出し（ステップＴ２）、当該圧縮符号に対して「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）を実行する（ステップＴ３）。圧縮符号の「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。
【００７０】
そして、サーバコンピュータ２のＣＰＵ１１は、伸長処理されて生成された画像に対して画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）を施した後（ステップＴ４）、「JPEG2000アルゴリズム」に従った符号化処理を行う（ステップＴ５）。「JPEG2000アルゴリズム」に従った符号化処理については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。この時点では、低解像度部分には画像編集処理が施され、高解像度部分には画像編集処理が施されていない符号化データとなっている。
【００７１】
つまり、ステップＴ２〜Ｔ５において、第一画像編集手段の機能が実行される。
【００７２】
そして、サーバコンピュータ２のＣＰＵ１１は、高解像度部分用の編集ジョブを作成し、サーバコンピュータ２の非同期処理部に投入する（ステップＴ６：編集ジョブ投入手段）。編集ジョブの内容は、ステップＳ１における所望の画像ファイルに対する画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）の指示と同じ内容である。
【００７３】
また、サーバコンピュータ２のＣＰＵ１１は、メインヘッダに含まれるファイルの属性を低解像度編集状態に変更する（ステップＴ７）。この低解像度編集状態とは、ファイルに対して編集が不可であるが、特定の権限をもったプロセスのみは編集が可能である状態を示すものである。つまり、低解像度部分のみがすでに編集が行われている状態を示すものである。したがって、読取りについては、低解像度部分のみは可であり、高解像度部分は不可である。
【００７４】
なお、メインヘッダに含まれるファイルの属性の種類としては、ファイルに対して編集が可能であって読取りも可能である「通常状態」と、ファイルに対して読取りは可能であるが編集が不可能であって編集中ファイルを他プロセスから排他する状態にする「ロック状態」とがある。
【００７５】
以上の処理を終了すると、サーバコンピュータ２のＣＰＵ１１は、所望の画像ファイルに対する画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）が完了した旨をクライアントコンピュータ４に通知する（ステップＴ８：処理完了通知手段）。この時点では、すべての解像度について画像編集処理が完了したわけではなく、低解像度部分のみの画像編集処理が完了している。
【００７６】
クライアントコンピュータ４は、上述したような所望の画像ファイルに対する画像編集処理が完了した旨の通知を受信すると（ステップＳ３のＹ）、所望の画像ファイルに対する画像編集処理が完了した旨を表示装置１９に表示し、又は、プリンタ等の画像出力機器６やＭＦＰ７に出力する等の報知処理を行う（ステップＳ４）。
【００７７】
ところで、高解像度部分用の編集ジョブを投入されたサーバコンピュータ２の非同期処理部においては、夜間等の所定のタイミングで、高解像度部分の画像編集処理を行う。この非同期処理は、キュー処理で行われる。より具体的には、サーバコンピュータ２のＣＰＵ１１は、夜間等の所定のタイミングで、編集ジョブが投入されたことを検知すると（ステップＰ１のＹ）、キューに投入された編集ジョブを順次処理をしていく。詳細には、編集ジョブから編集指示を読み取り（ステップＰ２）、ＨＤＤ１５に記憶されている所望の画像ファイルから高解像度部分に係る圧縮符号を抽出し（ステップＰ３）、当該圧縮符号に対して「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）を実行し（ステップＰ４）、伸長処理されて生成された画像に対して画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）を施した後（ステップＰ５）、「JPEG2000アルゴリズム」に従った符号化処理を行う（ステップＰ６）。このときの画像編集処理の処理時間は、データ量が多いために、低解像度部分に対して画像編集処理を施した場合に比べると長時間になる。
【００７８】
すなわち、クライアントコンピュータ４からの編集指示による画像編集処理を、低解像度部分と高解像度部分とで別々に行うことにより、クライアントコンピュータ４には低解像度部分の画像編集処理に従って速やかに編集結果を反映し、時間の掛かる低解像度部分の画像編集処理については所定のタイミングでサーバコンピュータ２側の非同期処理（バックグラウンド処理）において実行し、ユーザにストレスを与えない操作性を提供することが可能になっている。
【００７９】
以上の処理が終了すると、サーバコンピュータ２のＣＰＵ１１は、メインヘッダに含まれるファイルの属性を通常状態に変更する（ステップＰ７）。この時点では、低解像度部分と高解像度部分の両方に対して画像編集処理が完了している。
【００８０】
つまり、ステップＰ２〜Ｔ７において、第二画像編集手段の機能が実行される。
【００８１】
ここに、サーバコンピュータ２は、クライアントコンピュータ４からの画像編集指示を受けると、画像編集指示に従った画像編集処理を画像データの低解像度部分についてのみ施してクライアントコンピュータ４に対して処理が完了した旨を通知し、画像データの高解像度部分に対する画像編集処理を、夜間等の所定のタイミングで非同期で実行する。これにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることができるので、画像編集処理の際の利用者の待ち時間を短縮化することができる。
【００８２】
次に、所望の画像ファイルに対する画像編集処理が完了した旨を報知した後における画像表示処理について説明する。
【００８３】
図１３は、画像処理プログラムに従い画像処理装置であるサーバコンピュータ２及びクライアントコンピュータ４によって実行される画像表示処理の流れを示すフローチャートである。図１３に示すように、クライアントコンピュータ４では、キーボード２０又はポインティングディバイス２１の操作によりオペレータ（クライアントコンピュータ４を操作するユーザ）が所望の画像ファイルの表示画像（全体表示画像）の取得を指示した場合には（ステップＳ５のＹ）、サーバコンピュータ２に対して所望の画像ファイルの表示画像（全体表示画像）の取得指示を行う（ステップＳ６）。
【００８４】
一方、サーバコンピュータ２は、クライアントコンピュータ４からの表示画像（全体表示画像）の取得指示信号を受信すると（ステップＴ９のＹ）、ＨＤＤ１５に記憶されている所望の画像ファイルから低解像度部分に係る圧縮符号を抽出してクライアントコンピュータ４に送信する（ステップＴ１０）。なお、このときの文書状態（ファイルの属性）としては、通常状態の場合と、低解像度編集状態の場合がある。いずれの場合であっても低解像度部分については前述の編集結果が反映されているので、本実施の形態においては、低解像度部分を送信することで、画像編集後の画像を確実にクライアントコンピュータ４に送信することが可能になっている。
【００８５】
そして、クライアントコンピュータ４は、サーバコンピュータ２からの所望の画像ファイルから低解像度部分に係る圧縮符号を受信すると（ステップＳ７のＹ）、当該圧縮符号に対して「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）を実行して表示装置１９に表示する（ステップＳ８）。
【００８６】
ここに、少なくとも低解像度部分についてはクライアントコンピュータ４からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実にクライアントコンピュータ４に対して送信することができる。
【００８７】
ところで、本実施の形態においては、先ず低解像度部分について画像編集処理（例えば、矩形領域の消去、ノイズ除去、スキュー補正などの処理）を行い、高解像度部分については後に非同期で行うようにした。すなわち、低解像度部分と高解像度部分とが一時的に異なる画像になるものである。ところが、低解像度部分を使用する全体表示（画像全体を画面上で見られるような縮小表示）から、高解像度部分を使用する部分表示（画像の一部を表示する等倍表示、拡大表示など）に切り替えたときに、非同期ジョブが完了していない場合には、画像の表示に矛盾が生じるという問題がある。
【００８８】
そこで、高解像度部分を使用する部分表示（画像の一部を表示する等倍表示、拡大表示など）が指示された場合に非同期ジョブが完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、クライアントコンピュータに対して画像編集処理後のタイルに係る圧縮符号を送信するようにする。画像編集処理後のタイルは、非同期ジョブの実行時に高解像度部分に反映させる。
【００８９】
これにより、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【００９０】
また、画像編集方法によっては、部分画像の差し替えがタイル単位で可能なものと、画像全体を復号化して再圧縮しなければならないものとがある。例えば、反転処理はタイル単位での処理が可能であるが、スキュー補正は画像全体を復号化する必要がある。
【００９１】
そこで、高解像度部分を使用する部分表示（画像の一部を表示する等倍表示、拡大表示など）が指示された場合に非同期ジョブが完了していない場合であって、スキュー補正などのタイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を通知するようにする。
【００９２】
これにより、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することができる。
【００９３】
さらに、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を行う場合に、非同期ジョブが完了していない場合には、表示画像と印刷画像に矛盾が生じるという問題がある。
【００９４】
そこで、高解像度部分を使用する印刷処理が指示された場合に非同期ジョブが完了していない場合には、指示された印刷処理が不可能である旨を通知するようにする。
【００９５】
これにより、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することができる。
【００９６】
【発明の効果】
請求項１記載の発明の画像処理装置によれば、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置において、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集手段と、この第一画像編集手段により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知手段と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入手段と、この編集ジョブ投入手段により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集手段と、を備え、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理を画像データの低解像度部分についてのみ施して他の画像処理装置に対して処理が完了した旨を通知し、画像データの高解像度部分に対する画像編集処理を、夜間等の所定のタイミングで非同期で実行することにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることができるので、画像編集処理の際の利用者の待ち時間を短縮化することができる。
【００９７】
請求項２記載の発明によれば、請求項１記載の画像処理装置において、前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信することにより、少なくとも低解像度部分については他の画像処理装置からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実に他の画像処理装置に対して送信することができる。
【００９８】
請求項３記載の発明によれば、請求項１または２記載の画像処理装置において、前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信することにより、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【００９９】
請求項４記載の発明によれば、請求項３記載の画像処理装置において、タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知することにより、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することができる。
【０１００】
請求項５記載の発明によれば、請求項１または２記載の画像処理装置において、前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知することにより、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することができる。
【０１０１】
請求項６記載の発明のプログラムによれば、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集機能と、この第一画像編集機能により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知機能と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入機能と、この編集ジョブ投入機能により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集機能と、を実行させ、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理を画像データの低解像度部分についてのみ施して他の画像処理装置に対して処理が完了した旨を通知し、画像データの高解像度部分に対する画像編集処理を、夜間等の所定のタイミングで非同期で実行することにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることができるので、画像編集処理の際の利用者の待ち時間を短縮化することができる。
【０１０２】
請求項７記載の発明によれば、請求項６記載のプログラムにおいて、前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信することにより、少なくとも低解像度部分については他の画像処理装置からの画像編集指示に従った画像編集処理が反映されているので、低解像度部分に係る圧縮符号を送信することで、画像編集後の画像を確実に他の画像処理装置に対して送信することができる。
【０１０３】
請求項８記載の発明によれば、請求項６または７記載のプログラムにおいて、前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信することにより、例えば低解像度部分を使用する全体表示から高解像度部分を使用する部分表示に切り替えたときに、画像の表示に矛盾が生じることがなくなる。
【０１０４】
請求項９記載の発明によれば、請求項８記載のプログラムにおいて、タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知することにより、例えばスキュー補正のようにタイル単位での処理ができない画像編集処理を行っている場合には、部分表示の処理を中止することができる。
【０１０５】
請求項１０記載の発明によれば、請求項６または７記載のプログラムにおいて、前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知することにより、低解像度部分を使用する表示画像に基づいて高解像度部分を使用する印刷処理を実行した場合に、表示画像に対して印刷画像が異なってしまうという事態を回避することができる。
【０１０６】
請求項１１記載の発明の記憶媒体によれば、請求項６ないし１０のいずれか一記載のプログラムを記憶していることにより、この記憶媒体に記憶されたプログラムをコンピュータにインストールするか、あるいは解釈させることで、請求項６ないし１０のいずれか一記載の発明と同様の作用効果を得ることができる。
【０１０７】
請求項１２記載の発明の画像編集方法によれば、ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置における画像編集方法であって、前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集工程と、この第一画像編集工程により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知工程と、前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入工程と、この編集ジョブ投入工程により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集工程と、を含み、他の画像処理装置からの画像編集指示を受けると、画像編集指示に従った画像編集処理を画像データの低解像度部分についてのみ施して他の画像処理装置に対して処理が完了した旨を通知し、画像データの高解像度部分に対する画像編集処理を、夜間等の所定のタイミングで非同期で実行することにより、データ量が少ない低解像度部分に対する画像編集処理は画像データに対する画像編集処理に比べて短時間で済むことから、従来の画像編集処理よりもあたかも高速に処理しているようにみせることができるので、画像編集処理の際の利用者の待ち時間を短縮化することができる。
【図面の簡単な説明】
【図１】本発明の前提となるJPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号列データの１フレーム分の概略構成を示す説明図である。
【図７】本発明の実施の一形態のシステム構築例を示す模式図である。
【図８】画像処理装置のモジュール構成図である。
【図９】二次元に分割された分割画像の一例を示す説明図である。
【図１０】その分割画像に基づいて「JPEG2000アルゴリズム」に従って生成された圧縮符号を示す説明図である。
【図１１】「JPEG2000アルゴリズム」に従って生成された圧縮符号の解像度モデルを示す説明図である。
【図１２】画像編集処理の流れを示すフローチャートである。
【図１３】画像表示処理の流れを示すフローチャートである。
【符号の説明】
２ 画像処理装置
３ ネットワーク
４ 他の画像処理装置
１５ 記憶媒体
Claims (12)
- ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置において、
前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集手段と、
この第一画像編集手段により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知手段と、
前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入手段と、
この編集ジョブ投入手段により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集手段と、
を備えることを特徴とする画像処理装置。 - 前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信することを特徴とする請求項１記載の画像処理装置。
- 前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信することを特徴とする請求項１または２記載の画像処理装置。
- タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知することを特徴とする請求項３記載の画像処理装置。
- 前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知することを特徴とする請求項１または２記載の画像処理装置。
- ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置が有するコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集機能と、
この第一画像編集機能により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知機能と、
前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入機能と、
この編集ジョブ投入機能により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集機能と、
を実行させることを特徴とするプログラム。 - 前記他の画像処理装置より前記画像データの表示が指示された場合には、画像編集処理後の前記画像データの低解像度部分に係る圧縮符号を前記他の画像処理装置に対して送信することを特徴とする請求項６記載のプログラム。
- 前記他の画像処理装置より前記画像データの高解像度部分を使用する部分表示が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された部分表示に係るタイルの高解像度部分についての画像編集処理のみを行い、前記他の画像処理装置に対して画像編集処理後のタイルに係る圧縮符号を送信することを特徴とする請求項６または７記載のプログラム。
- タイル単位での処理ができない画像編集処理を行っている場合には、指示された部分表示が不可能である旨を前記他の画像処理装置に対して通知することを特徴とする請求項８記載のプログラム。
- 前記他の画像処理装置より前記画像データの高解像度部分を使用する印刷処理が指示された場合に、前記第二画像編集手段における前記画像データの高解像度部分に対する画像編集処理が完了していない場合には、指示された印刷処理が不可能である旨を前記他の画像処理装置に対して通知することを特徴とする請求項６または７記載のプログラム。
- 請求項６ないし１０のいずれか一記載のプログラムを記憶していることを特徴とする記憶媒体。
- ネットワークを介して接続された他の画像処理装置からの画像編集指示に従って、ＪＰＥＧ２０００符号化方式で符号化された画像データに対して画像編集処理を行う画像処理装置における画像編集方法であって、
前記他の画像処理装置からの画像編集指示に従った画像編集処理を前記画像データの低解像度部分に施す第一画像編集工程と、
この第一画像編集工程により前記画像データに対する画像編集処理が完了した旨を前記他の画像処理装置に通知する処理完了通知工程と、
前記画像データの高解像度部分に対する画像編集処理を指示するジョブを作成して非同期キューに投入する編集ジョブ投入工程と、
この編集ジョブ投入工程により非同期キューに投入されたジョブの画像編集指示に従った画像編集処理を所定のタイミングで前記画像データの高解像度部分に施す第二画像編集工程と、
を含むことを特徴とする画像編集方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002361797A JP4128438B2 (ja) | 2002-12-13 | 2002-12-13 | 画像処理装置、プログラム、記憶媒体及び画像編集方法 |
| US10/735,151 US7602973B2 (en) | 2002-12-13 | 2003-12-12 | Image processing apparatus, program, recording medium, and image editing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002361797A JP4128438B2 (ja) | 2002-12-13 | 2002-12-13 | 画像処理装置、プログラム、記憶媒体及び画像編集方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004194152A JP2004194152A (ja) | 2004-07-08 |
| JP4128438B2 true JP4128438B2 (ja) | 2008-07-30 |
Family
ID=32760415
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002361797A Expired - Fee Related JP4128438B2 (ja) | 2002-12-13 | 2002-12-13 | 画像処理装置、プログラム、記憶媒体及び画像編集方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7602973B2 (ja) |
| JP (1) | JP4128438B2 (ja) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006033507A (ja) * | 2004-07-16 | 2006-02-02 | Sony Corp | 遠隔編集システム、主編集装置、遠隔編集装置、編集方法、編集プログラム、及び記憶媒体 |
| JP2006086579A (ja) * | 2004-09-14 | 2006-03-30 | Ricoh Co Ltd | 画像処理装置、プログラム、及び記憶媒体 |
| US7894854B2 (en) * | 2004-10-26 | 2011-02-22 | Pantech & Curitel Communications, Inc. | Image/audio playback device of mobile communication terminal |
| JP4640942B2 (ja) * | 2005-03-09 | 2011-03-02 | 株式会社リコー | サーバ装置 |
| CN101395909A (zh) * | 2006-01-13 | 2009-03-25 | 雅虎公司 | 用于组合编辑信息和媒体内容的方法和系统 |
| US20080215620A1 (en) * | 2006-01-13 | 2008-09-04 | Yahoo! Inc. | Method and system for social remixing of media content |
| US20070169158A1 (en) * | 2006-01-13 | 2007-07-19 | Yahoo! Inc. | Method and system for creating and applying dynamic media specification creator and applicator |
| WO2007084870A2 (en) * | 2006-01-13 | 2007-07-26 | Yahoo! Inc. | Method and system for recording edits to media content |
| EP1929407A4 (en) * | 2006-01-13 | 2009-09-23 | Yahoo Inc | METHOD AND SYSTEM FOR ONLINE NEUMISCHING OF DIGITAL MULTIMEDIA |
| US20090103835A1 (en) * | 2006-01-13 | 2009-04-23 | Yahoo! Inc. | Method and system for combining edit information with media content |
| JP4640189B2 (ja) * | 2006-01-19 | 2011-03-02 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに画像処理システム |
| WO2007120696A2 (en) * | 2006-04-10 | 2007-10-25 | Yahoo! Inc. | Video generation based on aggregate user data |
| JP5017555B2 (ja) * | 2006-04-10 | 2012-09-05 | 株式会社メガチップス | 画像符号化装置及び画像復号化装置 |
| KR100842570B1 (ko) * | 2006-11-03 | 2008-07-01 | 삼성전자주식회사 | 이동 단말에서 복수의 영상을 디스플레이 하기 위한 방법및 장치 |
| EP2153649A2 (en) * | 2007-04-25 | 2010-02-17 | David Chaum | Video copy prevention systems with interaction and compression |
| JP5326234B2 (ja) * | 2007-07-13 | 2013-10-30 | ソニー株式会社 | 画像送信装置、画像送信方法および画像送信システム |
| US20090094159A1 (en) * | 2007-10-05 | 2009-04-09 | Yahoo! Inc. | Stock video purchase |
| US7840661B2 (en) * | 2007-12-28 | 2010-11-23 | Yahoo! Inc. | Creating and editing media objects using web requests |
| US8243824B2 (en) | 2008-01-16 | 2012-08-14 | Sony Corporation | Information processing apparatus and method |
| JP4697249B2 (ja) * | 2008-01-16 | 2011-06-08 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
| CN102754445A (zh) * | 2010-02-15 | 2012-10-24 | 松下电器产业株式会社 | 内容通信装置、内容加工装置和内容通信系统 |
| JP5191013B2 (ja) * | 2011-03-10 | 2013-04-24 | 株式会社メガチップス | 画像符号化装置及び画像復号化装置 |
| US8954386B2 (en) | 2011-03-22 | 2015-02-10 | Microsoft Corporation | Locally editing a remotely stored image |
| US10061491B2 (en) | 2012-09-13 | 2018-08-28 | Adobe Systems Incorporated | System and method for producing edited images using embedded plug-in |
| KR20150086646A (ko) * | 2014-01-20 | 2015-07-29 | 삼성전자주식회사 | 프리뷰 이미지를 제공하는 화상형성장치, 그 프리뷰 이미지를 디스플레이하는 디스플레이 장치 및 그 방법들 |
| US10210642B2 (en) * | 2014-07-28 | 2019-02-19 | Hewlett-Packard Development Company, L.P. | Representing an edit |
| US11825142B2 (en) * | 2019-03-21 | 2023-11-21 | Divx, Llc | Systems and methods for multimedia swarms |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63170780A (ja) * | 1986-10-03 | 1988-07-14 | インタランド・コーポレーション | 一体化したマルチ・ディスプレイ型のオーバーレイ制御式通信ワークステーション |
| WO1996008014A1 (fr) * | 1994-09-08 | 1996-03-14 | Sony Corporation | Systeme de visualisation d'image fixe |
| JP3634556B2 (ja) * | 1997-05-12 | 2005-03-30 | キヤノン株式会社 | 画像処理方法及びそのシステム |
| US6321231B1 (en) * | 1997-08-11 | 2001-11-20 | Marshall, O'toole, Gerstein, Murray & Borun | Data management and order delivery system |
| JP3720590B2 (ja) | 1998-08-21 | 2005-11-30 | キヤノン株式会社 | 画像処理システム及び装置及びそれらの方法 |
| JP2000307627A (ja) | 1999-04-15 | 2000-11-02 | Victor Co Of Japan Ltd | コンテンツデータの編集方法及びコンピュータプログラム記録媒体並びにコンテンツデータの転送方法 |
| US20020029242A1 (en) * | 2000-01-17 | 2002-03-07 | Satoshi Seto | Image editing method and system |
-
2002
- 2002-12-13 JP JP2002361797A patent/JP4128438B2/ja not_active Expired - Fee Related
-
2003
- 2003-12-12 US US10/735,151 patent/US7602973B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20040179740A1 (en) | 2004-09-16 |
| US7602973B2 (en) | 2009-10-13 |
| JP2004194152A (ja) | 2004-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4128438B2 (ja) | 画像処理装置、プログラム、記憶媒体及び画像編集方法 | |
| JP4111268B2 (ja) | サムネイル画像の表示方法、サーバコンピュータ、クライアントコンピュータ及びプログラム | |
| JP4064196B2 (ja) | クライアントコンピュータ、サーバコンピュータ、プログラム、記憶媒体、画像データ処理システム及び画像データ処理方法 | |
| JP4111926B2 (ja) | 画像処理装置、プログラム、記憶媒体及び画像送信方法 | |
| US6041143A (en) | Multiresolution compressed image management system and method | |
| JP4093405B2 (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| US7526134B2 (en) | Image processing apparatus, program, recording medium, and data decompression method | |
| JP4349816B2 (ja) | 画像処理装置、画像圧縮装置、画像処理方法、画像圧縮方法、プログラム、及び記録媒体 | |
| US7627185B2 (en) | Hierarchically compressing and coding and storing image data | |
| JP2004242290A (ja) | 画像処理装置および画像処理方法、画像編集処理システム、画像処理プログラム及び記憶媒体 | |
| JP2004214828A (ja) | 画像処理装置、画像処理方法、画像処理用コンピュータプログラム、及びこの画像処理用コンピュータプログラムを記憶する記憶媒体 | |
| JP4450322B2 (ja) | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 | |
| JP4723543B2 (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 | |
| JP4489474B2 (ja) | 画像処理装置、プログラムおよび記録媒体 | |
| JP4014085B2 (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP4052952B2 (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 | |
| JP4280508B2 (ja) | 位置ずれ補正装置、画像処理装置、プログラム、記憶媒体及び位置ずれ補正方法 | |
| JP3961966B2 (ja) | 不要部除去装置、画像処理装置、プログラム、記憶媒体及び不要部除去方法 | |
| JP4374063B2 (ja) | 画像処理装置、プログラム及び記憶媒体 | |
| JP4323178B2 (ja) | 検索対象制限装置、画像処理装置、プログラム、記憶媒体及び検索対象制限方法 | |
| JP2004096695A (ja) | 画像処理装置、画像表示装置、プログラム、記憶媒体及び画像処理方法 | |
| JP4093870B2 (ja) | 画像処理装置、プログラムおよび記憶媒体 | |
| JP3989801B2 (ja) | 画像処理装置、画像処理用プログラム及び記憶媒体 | |
| JP4010957B2 (ja) | 画像処理装置、プログラム、記憶媒体および画像形成装置 | |
| JP2005130244A (ja) | 画像処理装置および画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20041007 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050729 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050729 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080115 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080314 |
|
| 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: 20080415 |
|
| 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: 20080514 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120523 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120523 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |