(57)【要約】【課題】  高画質で高速処理可能な画像編集を可能とする。【解決手段】  可逆及び非可逆のどちらも可能であり、かつ、可逆から非可逆への変換が符号状態で行えるＪＰＥＧ２０００アルゴリズムを利用し、ＪＰＥＧ２０００アルゴリズムを用いた可逆モードにより圧縮符号化されたロスレス符号データを取得し（Ｓ１）、取得したロスレス符号データをメモリに格納し（Ｓ２）、編集モード時にはロスレス符号データに基づきＪＰＥＧ２０００アルゴリズムを用いた非可逆モードにより非可逆なロッシー画像データを作成し（Ｓ３）、作成されたロッシー画像データを編集操作用として表示部に表示させ（Ｓ４）、表示部に表示されたロッシー画像データに対する編集操作を受付けて（Ｓ５）、ロスレス符号データに対してバックグランドでその編集操作に対応する編集処理を施し（Ｓ６）、編集処理が施された編集結果を編集操作用のロッシー画像データに反映させる（Ｓ７）。【選択図】        図１０
2004242290.tif 000002
【特許請求の範囲】
【請求項１】
第１のデータサイズの第１の符号化画像データを取得する画像データ取得手段と、
前記第１の符号化画像データから、前記第１のデータサイズよりも小さな第２のデータサイズの第２の符号化画像データを作成する画像データ作成手段と、
前記第２の符号化画像データに対応する画像を表示部に表示する表示手段と、
前記表示部に表示された画像に対する編集操作を受付けて、前記第１の符号化画像データに対し、前記編集操作に対応する編集処理を施す編集手段と、
前記編集処理が施された編集結果を、前記第２の符号化画像データに反映させる編集結果反映手段と、
を備えた画像処理装置。
【請求項２】
前記画像データ取得手段は前記第１の符号化画像データを、ロスレス符号化画像データとして取得することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記画像データ取得手段は前記第１の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより取得することを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記画像データ作成手段は、前記第２の符号化画像データを、前記第１の符号化画像データから非可逆に、ロッシー符号化画像データとして作成する請求項１〜３のうち、いずれか一項記載の画像処理装置。
【請求項５】
前記画像データ作成手段は、前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの非可逆モードにより取得することを特徴とする請求項４記載の画像処理装置。
【請求項６】
前記第２の符号化画像データは、前記第１の符号化画像データの諧調数または解像度を低減したデータである請求項４または５記載の画像処理装置。
【請求項７】
前記画像データ作成手段は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記第１の符号化画像データの一部の領域について、可逆に、ロスレス符号化画像データとして形成する請求項１記載の画像処理装置。
【請求項８】
画像データ取得手段は原画像を一または複数の領域に分割し、前記原画像を前記領域ごとに可逆に圧縮することにより、前記第１の符号化画像データをロスレス符号化画像データとして取得し、前記画像データ作成手段は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記複数の領域の一部について、可逆に、ロスレス符号化画像データとして形成する請求項７記載の画像処理装置。
【請求項９】
前記画像データ作成手段は前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより、前記ロスレス符号化画像データとして復号する請求項７記載の画像処理装置。
【請求項１０】
前記編集手段は、前記編集処理を前記第１の符号化画像データに対して、前記編集操作を受付けるたびに逐次施す請求項１〜９のうち、いずれか一項記載の画像処理装置。
【請求項１１】
前記編集手段は、前記第１の符号化画像データに対する編集処理を、所定の時点で施す請求項１〜９のうち、いずれか一項記載の画像処理装置。
【請求項１２】
さらに前記編集操作を保存する記憶装置を備えたことを特徴とする請求項１１記載の画像処理装置。
【請求項１３】
前記編集手段は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、ユーザによる指定時点で施す請求項１１または１２記載の画像処理装置。
【請求項１４】
前記編集手段は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、前記編集操作の完了時点で施す請求項１１または１２記載の画像処理装置。
【請求項１５】
前記第１の符号化画像データを、前記編集手段による編集処理後の後、外部に出力する出力手段を備えた請求項１〜１４のうち、いずれか一記載の画像処理装置。
【請求項１６】
画像データを可逆モードにより圧縮符号化しロスレス符号化データを生成する符号化データ生成手段と、可逆モードにより前記ロスレス符号化データを画像データに復号する復号化手段と、復号化された画像データに基づき画像を印刷出力するプリンタエンジンとを含む画像形成装置と、
前記画像形成装置にネットワークを介して接続された画像処理装置と、を備えた画像処理システムであって、
前記画像処理装置は請求項１５記載の画像処理装置よりなり、
前記第１の符号化画像データを、前記画像編集処理手段による編集処理後の後、前記出力手段により、前記ネットワークを介して外部に出力する画像処理システム。
【請求項１７】
コンピュータにより実行される画像処理方法であって、
第１のデータサイズの第１の符号化画像データを取得する画像データ取得手順と、
前記第１の符号化画像データから、前記第１のデータサイズよりも小さな第２のデータサイズの第２の符号化画像データを作成する画像データ作成手順と、
前記第２の符号化画像データを表示部に表示する表示手順と、
前記表示部に表示された前記第２の符号化画像データに対する編集操作を受付けて、前記第１の符号化画像データに対し、前記編集操作に対応する編集処理を施す編集手順と、
前記編集処理が施された編集結果を、前記第２の符号化画像データに反映させる編集結果反映手順と、
を含む画像処理方法。
【請求項１８】
前記画像データ取得手順では、前記第１の符号化画像データを、ロスレス符号化画像データとして取得することを特徴とする請求項１７記載の画像処理方法。
【請求項１９】
前記画像データ取得手順では、前記第１の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより取得することを特徴とする請求項１８記載の画像処理方法。
【請求項２０】
前記画像データ作成手順は、前記第２の符号化画像データを、前記第１の符号化画像データから非可逆に、ロッシー符号化画像データとして作成する請求項１７〜１９のうち、いずれか一項記載の画像処理方法。
【請求項２１】
前記画像データ作成手順は、前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの非可逆モードにより取得することを特徴とする請求項２０記載の画像処理方法。
【請求項２２】
前記第２の符号化画像データは、前記第１の符号化画像データの諧調数または解像度を低減したデータである請求項２０または２１記載の画像処理方法。
【請求項２３】
前記画像データ作成手順は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記第１の符号化画像データの一部の領域について、可逆に、ロスレス符号化画像データとして形成する請求項１７記載の画像処理方法。
【請求項２４】
画像データ取得手順は原画像を一または複数の領域に分割し、前記原画像を前記領域ごとに可逆に圧縮することにより、前記第１の符号化画像データをロスレス符号化画像データとして取得し、前記画像データ作成手順は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記複数の領域の一部について、可逆に、ロスレス符号化画像データとして形成する請求項２３記載の画像処理方法。
【請求項２５】
前記画像データ作成手順は前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより、前記ロスレス画像データとして復号する請求項２３記載の画像処理方法。
【請求項２６】
前記編集手順は、前記編集処理を前記第１の符号化画像データに対して、前記編集操作を受付けるたびに逐次施す請求項１７〜２５のうち、いずれか一項記載の画像処理方法。
【請求項２７】
前記編集手順は、前記第１の符号化画像データに対する編集処理を、所定の時点で施す請求項１７〜２５のうち、いずれか一項記載の画像処理方法。
【請求項２８】
さらに前記編集操作を保存する保存手順を備えたことを特徴とする請求項２７記載の画像処理方法。
【請求項２９】
前記編集手順は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、ユーザによる指定時点で施す請求項２７または２８記載の画像処理方法。
【請求項３０】
前記編集手順は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、前記編集操作の完了時点で施す請求項２７または２８記載の画像処理方法。
【請求項３１】
前記第１の符号化画像データを、前記編集手段による編集処理後の後、外部に出力する出力手順を備えた請求項１７〜３０のうち、いずれか一記載の画像処理方法。
【請求項３２】
第１のデータサイズの第１の符号化画像データを取得する画像データ取得機能と、
前記第１の符号化画像データから、前記第１のデータサイズよりも小さな第２のデータサイズの第２の符号化画像データを作成する画像データ作成機能と、
前記第２の符号化画像データを表示部に表示させる表示機能と、
前記表示部に表示された前記第２の符号化画像データに対する編集操作を受付けて、前記第１の符号化画像データに対し、前記編集操作に対応する編集処理を施す編集機能と、
前記編集処理が施された編集結果を、前記第２の符号化画像データに反映させる編集結果反映機能と、
をコンピュータに実行させる画像処理プログラム。
【請求項３３】
前記画像データ取得機能は前記第１の符号化画像データを、ロスレス画像データとして取得することを特徴とする請求項３２記載の画像処理プログラム。
【請求項３４】
前記画像データ取得機能は前記第１の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより取得することを特徴とする請求項３３記載の画像処理プログラム。
【請求項３５】
前記画像データ作成機能は、前記第２の符号化画像データを、前記第１の符号化画像データから非可逆に、ロッシー画像データとして作成する請求項３２〜３４のうち、いずれか一項記載の画像処理プログラム。
【請求項３６】
前記画像データ作成機能は、前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの非可逆モードにより取得することを特徴とする請求項３５記載の画像処理プログラム。
【請求項３７】
前記第２の符号化画像データは、前記第１の符号化画像データの諧調数または解像度を低減したデータである請求項３５または３６記載の画像処理プログラム。
【請求項３８】
前記画像データ作成機能は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記第１の符号化画像データの一部の領域について、可逆に、ロスレス画像データとして形成する請求項３２記載の画像処理プログラム。
【請求項３９】
画像データ取得機能は原画像を一または複数の領域に分割し、前記原画像を前記領域ごとに可逆に圧縮することにより、前記第１の符号化画像データをロスレス画像データとして取得し、前記画像データ作成機能は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記複数の領域の一部について、可逆に、ロスレス画像データとして形成する請求項３８記載の画像処理プログラム。
【請求項４０】
前記画像データ作成機能は前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより、前記ロスレス画像データとして復号する請求項３８記載の画像処理プログラム。
【請求項４１】
前記編集機能は、前記編集処理を前記第１の符号化画像データに対して、前記編集操作を受付けるたびに逐次施す請求項３２〜４０のうち、いずれか一項記載の画像処理プログラム。
【請求項４２】
前記編集機能は、前記第１の符号化画像データに対する編集処理を、所定の時点で施す請求項３２〜４０のうち、いずれか一項記載の画像処理プログラム。
【請求項４３】
さらに前記コンピュータに前記編集操作を保存する記憶機能を実行させる請求項４２記載の画像処プログラム。
【請求項４４】
前記編集手順は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、ユーザによる指定時点で施す請求項４２または４３記載の画像処理プログラム。
【請求項４５】
前記編集手段は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、前記編集操作の完了時点で施す請求項４２または４３記載の画像処理プログラム。
【請求項４６】
前記コンピュータに、前記第１の符号化画像データを前記編集手段による編集処理後の後、外部に出力する出力機能を実行させる請求項３２〜４５のうち、いずれか一記載の画像処理プログラム。
【請求項４７】
請求項３２〜４６のうち、いずれか一項記載の画像処理プログラムを格納したコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像編集処理装置、画像編集処理システム、画像編集処理用プログラム及び記憶媒体に関する。
【背景技術】
【０００２】
近年のデジタル画像処理装置は、解像度が高く階調数が大きな高画質画像データを処理することが要求されている。このような高画質画像データは情報量が多く、このため画像処理装置には大きな負荷がかかる。例えば、２値画像（白黒画像）と白黒２５６階調の画像とを比較すると、後者では情報量は８倍になっている。従って、このような画像を処理する画像処理装置では、画像を記憶するために必要とされる記憶容量も単純に計算すると、８倍になってしまい、機器コストが増大する。
【０００３】
このため従来より、処理画像を符号化して必要な記憶容量を削減することが行われている。
【０００４】
高画質画像データを圧縮してデータ量を削減し、かつ多階調画像（カラー画像も含む）を効率良く符号化できる符号化方式として、ＪＰＥＧ方式がＩＳＯおよびＩＴＵ−Ｔにより標準勧告されている。
【０００５】
ＪＰＥＧ方式には、基本のＤＣＴ（離散コサイン変換）方式と、オプションのＤＰＣＭ（差分パルスコード変調）を用いた方式とがある。このうちＤＣＴ方式は画像情報を離散コサイン変換を使って周波数情報に変換された後で符号化するもので、人間の視覚特性を利用して画質を損なわない程度に原画の情報量を一部削減して符号化を行う、いわゆる非可逆符号化方式である。一方、後者のＤＰＣＭを用いた方式は、注目画素のレベルを周囲画素から予測し、その予測誤差を符号化する方式であり、原画の情報量を損なうこと無く符号化を行うことができる可逆符号化方式である（例えば、特許文献１参照）。
【０００６】
高画質を維持しながら画像データを符号化するには、効率の良いＤＣＴ方式を用いるのが適している。しかし、情報の保存という観点では、非可逆なＤＣＴ方式よりも可逆なＤＰＣＭ方式の方がより適している。もちろん理想的には、可逆でしかも高能率な圧縮が可能な符号化方式を使うのが望ましいが、現状のＤＰＣＭによる可逆符号化方式ではそれほど大きな効率を得られない。このため、パソコン等で使用される比較的階調数の多い多値画像の圧縮には、主にＤＣＴ方式が使われている。
【０００７】
しかし、ＤＣＴ方式は圧縮率を高くすると特有のブロック歪みが生じたり、あるいは輪郭部でモスキートノイズが発生したりして、画質が極端に劣化する傾向がある。特に文字画像において、その傾向が顕著であり、画質的に大きな問題となっている
また、ＪＰＥＧ方式は、画像処理装置において画像を保持するのに必要な記憶容量を低減させる用途では最適な方式であるが、デジタル複写機や複合機（ＭＦＰ）などで使われる画像の編集・加工等の用途には最適ではない。これは、ＪＰＥＧ方式では、符号状態において画像の位置を特定できない、換言すると、画像の指定された任意部分のみを復号処理することができないためである。
【０００８】
ＪＰＥＧ方式において画像データの編集・加工処理を行うためには、一度、画像全てを復号し、復号後の画像に対して編集・加工を行い、必要であれば再度、符号化を行う手順が必要になるが、その際、復号後の画像を保持するため非常に大きなメモリが必要になる問題が生じる。例えば、Ａ４サイズ，６００ｄｐｉのＲＧＢカラー画像は、約１０Ｍbyteの容量を使用する。
【０００９】
このような編集・加工処理時のメモリ使用の問題を解決する方法として、固定長の符号化方式を利用することが考えられる（例えば、特許文献２参照）。
【００１０】
画像の符号化方式は、符号化後の符号語長から、可変長と固定長とに大きく分けられる。ここで前者は符号化効率が良く、また可逆符号化も可能であるのに対し、後者では、符号状態で符号化前の画像の位置がわかるため、任意の部分の画像のみを再生することが可能である。これは、符号状態のまま、編集・加工処理等が可能になることを意味している。
【００１１】
しかし、その反面、固定長符号化方式は、可変長符号に比べて一般的に符号化効率が悪く、また可逆符号化も困難であるという問題がある。
【００１２】
一方、上述のＪＰＥＧ符号化方式の持つ欠点を解決するために、近年、ＪＰＥＧ２０００と称する符号化方式が注目されている。ＪＰＥＧ２０００符号化方式は、ウェーブレット変換を用いた変換符号化方式で、今後、カラー画像を始めとする静止画像の分野にお
いて、ＪＰＥＧを置き換えるものと予測されている。
【００１３】
ＪＰＥＧ２０００は、ＪＰＥＧの欠点である低ビットレートでの画質劣化を軽減したことに加え、実用的な新機能を多数備えている。このような新機能の中に、タイル処理とよばれる処理が含まれている。このタイル処理は、画像を小さな領域に分けて独立に符号化する技術であり、符号状態で画像中の所望の領域を特定することが可能になり、結果的に、符号状態のまま編集・加工処理が可能になる。
【特許文献１】特許第３１０５９０６号公報
【特許文献２】特開平１１−１４４０５２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１４】
一方、ＪＰＥＧ２０００符号化方式はこのような好ましい特徴を数多く備えているが、一方で多くの機能を実現し、かつ高性能処理を実現する必要があるため、処理が必然的に複雑になる問題点を有している。
【００１５】
例えばＪＰＥＧ符号化方式と比較すると、ＪＰＥＧ２０００の場合、ソフトウェアの処理では約４〜５倍の処理時間が必要となり、編集用途を目的としたアプリケーションにおいては、ユーザに与える操作性の点で、大きな問題が生じる。
【００１６】
より具体的に説明すると、画像編集においては、通常、編集対象となる画像に対して直接処理を行うことが多いが、この方法では、大きな画像を扱う場合には、対応して大きな作業領域が必要になる。例えば、パソコンを利用して編集作業を行う場合、画像を記憶するための大きな記憶容量が必要となってしまう。
【００１７】
特に、最近では、デジタル複写機や複合機（ＭＦＰ）等の画像形成装置を、ネットワークを介してパソコンに接続し、画像形成装置の操作パネルでの操作では対応しきれないような編集操作（例えば、原稿上のステープル跡やパンチ穴跡の削除等）を行う場合があるが、このような作業では、読取られた原稿画像データを一旦パソコン側に取込み、パソコン側で編集処理し、編集処理された画像データを画像形成装置側に再び転送することにより印刷出力させるという画像編集作業が頻繁に発生する。このような編集作業では、パソコン側のメモリあるいはデータ格納装置が大きな画像データによりたびたび占有されてしまう事態が生じる。
【００１８】
この問題を解決し、パソコンの記憶領域を節約するため、記憶領域には符号化した画像だけを置くことが考えられる。しかし、高画質での編集をする場合にはデータ量の大きな可逆符号化方式が必要であり、また大きなデータを処理するため、処理速度も一般的に遅くなる傾向が避けられない。また特に使用する符号化方式が、符号化データに対してランダムアクセスできないようなものである場合には、毎回、符号化された画像データ全体に対して復号処理をすることになり、直接画像を記憶しているよりも、処理速度が遅くなるおそれがある。
【００１９】
そこで本発明は上記の問題点を解決した新規で有用な画像処理技術を提供することを概括的課題とする。
【００２０】
本発明他のより具体的な課題は、高画質で高速処理可能な画像編集処理装置、画像編集処理システム、画像編集処理方法、画像編集処理用プログラム及び記憶媒体を提供することにある。
【課題を解決するための手段】
【００２１】
本発明は上記の課題を、
請求項１に記載したように、
第１のデータサイズの第１の符号化画像データを取得する画像データ取得手段と、
前記第１の符号化画像データから、前記第１のデータサイズよりも小さな第２のデータサイズの第２の符号化画像データを作成する画像データ作成手段と、
前記第２の符号化画像データを表示部に表示する表示手段と、
前記表示部に表示された前記第２の符号化画像データに対する編集操作を受付けて、前記第１の符号化画像データに対し、前記編集操作に対応する編集処理を施す編集手段と、
前記編集処理が施された編集結果を、前記第２の符号化画像データに反映させる編集結果反映手段と、
を備えた画像処理装置により、または
請求項２に記載したように、
前記画像データ取得手段は前記第１の符号化画像データを、ロスレス画像データとして取得することを特徴とする請求項１記載の画像処理装置により、または
請求項３に記載したように、
前記画像データ取得手段は前記第１の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより取得することを特徴とする請求項２記載の画像処理装置により、または
請求項４に記載したように、
前記画像データ作成手段は、前記第２の符号化画像データを、前記第１の符号化画像データから非可逆に、ロッシー画像データとして作成する請求項１〜３のうち、いずれか一項記載の画像処理装置により、または
請求項５に記載したように、
前記画像データ作成手段は、前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの非可逆モードにより取得することを特徴とする請求項４記載の画像処理装置により、または
請求項６に記載したように、
前記第２の符号化画像データは、前記第１の符号化画像データの諧調数または解像度を低減したデータである請求項４または５記載の画像処理装置により、または
請求項７に記載したように、
前記画像データ作成手段は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記第１の符号化画像データの一部の領域について、可逆に、ロスレス画像データとして形成する請求項１記載の画像処理装置により、または
請求項８に記載したように、
画像データ取得手段は原画像を一または複数の領域に分割し、前記原画像を前記領域ごとに可逆に圧縮することにより、前記第１の符号化画像データをロスレス画像データとして取得し、前記画像データ作成手段は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記複数の領域の一部について、可逆に、ロスレス画像データとして形成する請求項７記載の画像処理装置により、または
請求項９に記載したように、
前記画像データ作成手段は前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより、前記ロスレス画像データとして復号する請求項７記載の画像処理装置により、または
請求項１０に記載したように、
前記編集手段は、前記編集処理を前記第１の符号化画像データに対して、前記編集操作を受付けるたびに逐次施す請求項１〜９のうち、いずれか一項記載の画像処理装置により、または
請求項１１に記載したように、
前記編集手段は、前記第１の符号化画像データに対する編集処理を、所定の時点で施す請求項１〜９のうち、いずれか一項記載の画像処理装置により、または
請求項１２に記載したように、
さらに前記編集操作を保存する記憶装置を備えたことを特徴とする請求項１１記載の画像処理装置により、または
請求項１３に記載したように、
前記編集手段は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、ユーザによる指定時点で施す請求項１１または１２記載の画像処理装置により、または
請求項１４に記載したように、
前記編集手段は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、前記編集操作の完了時点で施す請求項１０または１１記載の画像処理装置により、または
請求項１５に記載したように、
前記第１の符号化画像データを、前記編集手段による編集処理後の後、外部に出力する出力手段を備えた請求項１〜１４のうち、いずれか一記載の画像処理装置により、または
請求項１６に記載したように、
画像データを可逆モードにより圧縮符号化しロスレス符号化データを生成する符号化データ生成手段と、可逆モードにより前記ロスレス符号化データを画像データに復号する復号化手段と、復号化された画像データに基づき画像を印刷出力するプリンタエンジンとを含む画像形成装置と、
前記画像形成装置にネットワークを介して接続された画像処理装置と、を備えた画像処理システムであって、
前記画像処理装置は請求項１５記載の画像処理装置よりなり、
前記第１の符号化画像データを、前記画像編集処理手段による編集処理後の後、前記出力手段により、前記ネットワークを介して外部に出力する画像処理システムにより、または
請求項１７に記載したように、
コンピュータにより実行される画像処理方法であって、
第１のデータサイズの第１の符号化画像データを取得する画像データ取得手順と、
前記第１の符号化画像データから、前記第１のデータサイズよりも小さな第２のデータサイズの第２の符号化画像データを作成する画像データ作成手順と、
前記第２の符号化画像データを表示部に表示する表示手順と、
前記表示部に表示された前記第２の符号化画像データに対する編集操作を受付けて、前記第１の符号化画像データに対し、前記編集操作に対応する編集処理を施す編集手順と、
前記編集処理が施された編集結果を、前記第２の符号化画像データに反映させる編集結果反映手順と、
を含む画像処理方法により、または
請求項１８に記載したように、
前記画像データ取得手順では、前記第１の符号化画像データを、ロスレス画像データとして取得することを特徴とする請求項１７記載の画像処理方法により、または
請求項１９に記載したように、
前記画像データ取得手順では、前記第１の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより取得することを特徴とする請求項１８記載の画像処理方法により、または
請求項２０に記載したように、
前記画像データ作成手順は、前記第２の符号化画像データを、前記第１の符号化画像データから非可逆に、ロッシー画像データとして作成する請求項１７〜１９のうち、いずれか一項記載の画像処理方法により、または
請求項２１に記載したように、
前記画像データ作成手順は、前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの非可逆モードにより取得することを特徴とする請求項２０記載の画像処理方法により、または
請求項２２に記載したように、
前記第２の符号化画像データは、前記第１の符号化画像データの諧調数または解像度を低減したデータである請求項２０または２１記載の画像処理方法により、または
請求項２３に記載したように、
前記画像データ作成手順は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記第１の符号化画像データの一部の領域について、可逆に、ロスレス画像データとして形成する請求項１７記載の画像処理方法により、または
請求項２４に記載したように、
画像データ取得手順は原画像を一または複数の領域に分割し、前記原画像を前記領域ごとに可逆に圧縮することにより、前記第１の符号化画像データをロスレス画像データとして取得し、前記画像データ作成手順は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記複数の領域の一部について、可逆に、ロスレス画像データとして形成する請求項２３記載の画像処理方法により、または
請求項２５に記載したように、
前記画像データ作成手順は前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより、前記ロスレス画像データとして復号する請求項２３記載の画像処理方法により、または
請求項２６に記載したように、
前記編集手順は、前記編集処理を前記第１の符号化画像データに対して、前記編集操作を受付けるたびに逐次施す請求項１７〜２５のうち、いずれか一項記載の画像処理方法により、または
請求項２７に記載したように、
前記編集手順は、前記第１の符号化画像データに対する編集処理を、所定の時点で施す請求項１７〜２５のうち、いずれか一項記載の画像処理方法により、または
請求項２８に記載したように、
さらに前記編集操作を保存する保存手順を備えたことを特徴とする請求項２７記載の画像処理方法により、または
請求項２９に記載したように、
前記編集手順は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、ユーザによる指定時点で施す請求項２７または２８記載の画像処理方法により、または
請求項３０に記載したように、
前記編集手順は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、前記編集操作の完了時点で施す請求項２７または２８記載の画像処理方法により、または
請求項３１に記載したように、
前記第１の符号化画像データを、前記編集手段による編集処理後の後、外部に出力する出力手順を備えた請求項１７〜３０のうち、いずれか一記載の画像処理方法により、または
請求項３２に記載したように、
第１のデータサイズの第１の符号化画像データを取得する画像データ取得機能と、
前記第１の符号化画像データから、前記第１のデータサイズよりも小さな第２のデータサイズの第２の符号化画像データを作成する画像データ作成機能と、
前記第２の符号化画像データを表示部に表示させる表示機能と、
前記表示部に表示された前記第２の符号化画像データに対する編集操作を受付けて、前記第１の符号化画像データに対し、前記編集操作に対応する編集処理を施す編集機能と、
前記編集処理が施された編集結果を、前記第２の符号化画像データに反映させる編集結果反映機能と、
をコンピュータに実行させる画像処理プログラムにより、または
請求項３３に記載したように、
前記画像データ取得機能は前記第１の符号化画像データを、ロスレス画像データとして取得することを特徴とする請求項３２記載の画像処理プログラムにより、または
請求項３４に記載したように、
前記画像データ取得機能は前記第１の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより取得することを特徴とする請求項３３記載の画像処理プログラムにより、または
請求項３５に記載したように、
前記画像データ作成機能は、前記第２の符号化画像データを、前記第１の符号化画像データから非可逆に、ロッシー画像データとして作成する請求項３２〜３４のうち、いずれか一項記載の画像処理プログラムにより、または
請求項３６に記載したように、
前記画像データ作成機能は、前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの非可逆モードにより取得することを特徴とする請求項３５記載の画像処理プログラムにより、または
請求項３７に記載したように、
前記第２の符号化画像データは、前記第１の符号化画像データの諧調数または解像度を低減したデータである請求項３５または３６記載の画像処理プログラムにより、または
請求項３８に記載したように、
前記画像データ作成機能は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記第１の符号化画像データの一部の領域について、可逆に、ロスレス画像データとして形成する請求項３２記載の画像処理プログラムにより、または
請求項３９に記載したように、
画像データ取得機能は原画像を一または複数の領域に分割し、前記原画像を前記領域ごとに可逆に圧縮することにより、前記第１の符号化画像データをロスレス画像データとして取得し、前記画像データ作成機能は、前記第２の符号化画像データを、前記第１の符号化画像データから、前記複数の領域の一部について、可逆に、ロスレス画像データとして形成する請求項３８記載の画像処理プログラムにより、または
請求項４０に記載したように、
前記画像データ作成機能は前記第２の符号化画像データを、ＪＰＥＧ２０００アルゴリズムの可逆モードにより、前記ロスレス画像データとして復号する請求項３８記載の画像処理プログラムにより、または
請求項４１に記載したように、
前記編集機能は、前記編集処理を前記第１の符号化画像データに対して、前記編集操作を受付けるたびに逐次施す請求項３２〜４０のうち、いずれか一項記載の画像処理プログラムにより、または
請求項４２に記載したように、
前記編集機能は、前記第１の符号化画像データに対する編集処理を、所定の時点で施す請求項３２〜４０のうち、いずれか一項記載の画像処理プログラムにより、または
請求項４３に記載したように、
さらに前記コンピュータに前記編集操作を保存する記憶機能を実行させる請求項４２記載の画像処プログラムにより、または
請求項４４に記載したように、
前記編集手順は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、ユーザによる指定時点で施す請求項４２または４３記載の画像処理プログラムにより、または
請求項４５に記載したように、
前記編集手段は、編集操作に対応する編集処理を前記第１の符号化画像データに対し、前記編集操作の完了時点で施す請求項４２または４３記載の画像処理プログラムにより、または
請求項４６に記載したように、
前記コンピュータに、前記第１の符号化画像データを前記編集手段による編集処理後の後、外部に出力する出力機能を実行させる請求項３２〜４５のうち、いずれか一記載の画像処理プログラムにより、または
請求項４７に記載したように、
請求項３２〜４６のうち、いずれか一項記載の画像処理プログラムを格納したコンピュータ可読記憶媒体により、解決する。
【発明の効果】
【００２２】
本発明によれば、第１の符号化画像データに編集操作を行う際に、前記第１の符号化画像データから、サイズの小さい第２の符号化画像データを作成し、前記第１の符号化画像データに加えられる編集操作を前記第２の符号化画像データに反映させることにより、ユーザは処理速度の低下などを生じることなく、またメモリや記憶装置、ＣＰＵなど特段のハードウェアの増強を行う必要なく、前記第２の符号化画像データを見ながら、前記第１の符号化画像データに所望の編集操作を、レスポンス良く行うことが可能となり、短時間で、原画像の画質を損なうことなく、容易に所望の編集作業を行うことが可能になる。その際、原画像に対する編集操作をバックグラウンドで実行すれば、コンピュータの画像表示系に負荷がかかることはない。
【００２３】
例えば、前記第１の符号化画像データを可逆なロスレス符号化画像データとし、編集操作の際にユーザが使う第２の符号化画像データは前記ロスレス符号化画像データから非可逆に変換されたコンパクトなロッシー符号化画像データとすることができる。これにより、ユーザによる編集作業用には処理速度、容量を考慮して表示用のロッシー符号化画像データを使うので、高速での画像アクセスが可能となり、編集の対象となる前記第１の符号化画像データに対しては高画質を維持しながら、高速で編集が可能な画像処理システムが実現できる。前記第２の符号化画像データとしては、解像度あるいは諧調数を減少させた画像データを使うことができる。このような第１の符号化画像データの取得あるいは第２の符号化画像データの形成には、可逆及び非可逆圧縮のどちらもが可能で、かつ可逆圧縮から非可逆圧縮への変換が符号化状態で行えるＪＰＥＧ２０００アルゴリズムを利用することができる。
【００２４】
また前記第１の画像を複数の領域に分割し、分割した領域について前記第２の符号化画像データをロスレス符号化画像データとして作成することにより、同様な効率的な編集作業が可能である。このような画像の分割と、分割した領域を単位とする符号化処理は、ＪＰＥＧ２０００アルゴリズムにおいて標準的に行われるものであり、特に復号時にはランダムアクセスが可能なＪＰＥＧ２０００アルゴリズムの特性を使ってロスレスに、サイズの小さい第２の画像を作成することができる。この場合には前記第２の符号化画像データがロスレスデータであるため、前記所定の領域については、前記第２の符号化画像データから、編集作業が加えられた第１の符号化画像データを、画質の劣化を生じることなく再生することができる。
【００２５】
このような前記第１の符号化画像データの編集処理は、編集操作が行われるたびに実行されてもよいが、各々の編集操作を保存しておき、所定の時点、例えばユーザが指定した時点あるいは一連の編集作業が終了した時点、でまとめて実行してもよい。
【００２６】
さらにこのような画像編集機能を有する画像処理装置を画像形成装置とネットワークで接続し、前記画像形成装置で取得された画像データに対してネットワーク経由で所望の編集を行うようにすることもできる。
【発明を実施するための最良の形態】
【００２７】
本発明の一実施の形態を図面に基づいて説明する。
【００２８】
［ＪＰＥＧ２０００の概略］
本実施の形態は、可逆及び非可逆のどちらも可能であり、かつ、可逆から非可逆への変換が符号状態で行えるＪＰＥＧ２０００アルゴリズムを利用するものであり、まず、ＪＰＥＧ２０００について概略説明する。
【００２９】
図１は、ＪＰＥＧ２０００アルゴリズムの基本を説明するための機能ブロック図である。
【００３０】
図１を参照するに、ＪＰＥＧ２０００アルゴリズムは、色空間変換・逆変換部１０１と、２次元ウェーブレット変換・逆変換部１０２と、量子化・逆量子化部１０３と、エントロピー符号化・復号化部１０４と、タグ処理部１０５とにより構成されている。以下、各部について説明する。
【００３１】
色空間変換・逆変換部１０１及び２次元ウェーブレット変換・逆変換部１０２について図２及び図３を参照しながら説明する。
【００３２】
図２は、カラー原画像から分割されたカラーコンポーネントの一例を示す。
【００３３】
図２を参照するに、カラー原画像から各カラーコンポーネントＲ、Ｇ、Ｂ（１１１）が、例えばＲＧＢ原色系により分離されており、前記コンポーネントＲ、Ｇ、Ｂの各々は、さらに、複数の矩形領域（タイル）１１２に分割されている。個々のタイル１１２、例えば、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５は、ＪＰＥＧ２０００アルゴリズムによる圧縮伸長プロセスを実行する際の基本単位を構成し、従って前記圧縮伸長プロセスは、各カラーコンポーネントＲ、Ｇ、Ｂ（１１１）ごとに、またタイル１１２ごとに、独立して行なわれる。
【００３４】
図１を参照するに、ＪＰＥＧ２０００による画像データの符号化時には、各タイル１１２のデータは、図１に示す色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット変換（順変換）が適用され、タイルごとに周波数分割がなされる。
【００３５】
図３は、デコンポジションレベル数が３である場合の、各デコンポジションレベルにおけるサブバンドを示す。
【００３６】
図３を参照するに、２次元ウェーブレット変換・逆変換部１０２は、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。前記２次元ウェーブレット変換・逆変換部１０２は、引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。さらに前記２次元ウェーブレット変換・逆変換部１０２は、順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３中、各デコンポジションレベルにおいて符号化の対象となるサブバンドはグレーで示されている。例えば、デコンポジションレベル数を３とした場合、グレーで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、一方サブバンド３ＬＬは符号化されない。
【００３７】
次いで、量子化・逆量子化部１０３で、指定した符号化順序で符号化の対象となるビットが決定され、さらに対象ビット周辺のビットからコンテキストが生成される。
【００３８】
図４は、プレシンクトを例示する模式図である。
【００３９】
図４を参照するに、量子化処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示すように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。さらに、個々のプレシンクトは、重複しない矩形の「コードブロック」に分けられる。これは、エントロピーコーディングを行う際の基本単位となる。
【００４０】
図５は、２次元ウェーブレット変換後の２次元ウェーブレット係数の値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎に「ビットプレーン」に順位付けを行う処理の概要を示す。
【００４１】
図５を参照するに、ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素或いはコードブロック毎に「ビットプレーン」を順位付けることができる。図５には、その手順を簡単に示す。図５は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合の例であり、デコンポジションレベル１のプレシンクトとコードブロックとの大きさは、それぞれ８×８画素と４×４画素としている。プレシンクトとコードブロックの番号は、ラスター順に付けられる。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。
【００４２】
また、図５には、タイル０／プレシンクト３／コードブロック３について、代表的な「レイヤ」についての概念的な模式図も併せて示している。
【００４３】
前記レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。図５を参照するに、１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０、１、２、３は、各々、１、３、１という３つのビットプレーンからなっている。そして、ＬＳＢに近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢに近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤからウェーブレット係数値を破棄する方法はトランケーションと呼ばれ、これにより量子化率を細かく制御することが可能である。
【００４４】
次いで前記エントロピー符号化・復号化部１０４について、図６を参照しながら説明する。
【００４５】
図６は、符号化された画像データのコードストリームを例示する模式図である。
【００４６】
図６を参照するに、エントロピー符号化・復号化部１０４（図１参照）では、コンテキストと対象ビットとから、確率推定によって各コンポーネントＲＧＢのタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネントＲＧＢについて、タイル１１２単位で符号化処理が行われる。
【００４７】
次いで、タグ処理部１０５について説明する。
【００４８】
前記タグ処理部１０５は、前記エントロピー符号化・復号化部１０４からの全符号化データを１本のコードストリームに結合するとともに、それにタグを付加する処理を行う。
【００４９】
図６は、コードストリームの構造を簡単に示している。
【００５０】
図６を参照するに、コードストリームの先頭と各タイル１１２を構成する部分タイルの先頭には、ヘッダと呼ばれるタグ情報が付加され、その後に、各タイル１１２の符号化データが続く。そして、コードストリームの終端には、再びタグが置かれる。
【００５１】
一方、復号化時には、符号化時とは逆に、各コンポーネントＲＧＢの各タイル１１２のコードストリームから画像データを生成する。このような処理について、図１を用いて簡単に説明する。
【００５２】
再び図１を参照するに、前記タグ処理部１０５は、外部より入力したコードストリームに付加されたタグ情報を解釈し、コードストリームを各コンポーネントＲＧＢの各タイル１１２のコードストリームに分解し、その各コンポーネントＲＧＢの各タイル１１２のコードストリーム毎に復号化処理を行う。この際、コードストリーム内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３において、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。
【００５３】
さらに前記エントロピー符号化・復号化部１０４では、そのコンテキストとコードストリームとから確率推定によって復号化を行なって対象ビットが生成され、それが対象ビットの位置に書き込まれる。このようにして復号化されたデータは、周波数帯域により空間分割されているため、これを前記２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データ中の各コンポーネントＲＧＢにおける各タイル１１２が復元される。復元されたデータは、前記色空間変換・逆変換部１０１によって元の表色系のデータに変換される。
【００５４】
［画像編集処理システム：第１の実施の形態］
次に、本実施の形態の画像編集処理システムの構成例を説明する。
【００５５】
本実施の形態は、例えば図７に示すように、画像形成装置である複合機（ＭＦＰ）１と画像編集処理装置である任意台数のパソコン（ＰＣ）２とをＬＡＮ等のネットワーク３を介して接続してなる画像編集処理システム４となっている。ここに、複合機１は、特に図示しないが、例えば、スキャナとプリンタと画像処理部とを備え、コピー機能、プリンタ機能、スキャナ機能、ファックス機能等を有するものである。
【００５６】
この複合機１の画像処理部中には、図１等で前述したＪＰＥＧ２０００アルゴリズムの機能を備え、編集対象となる画像を符号化単位となる１又は複数の矩形領域（タイル）に分割し、当該符号化単位の矩形領域（タイル）に対してＪＰＥＧ２０００アルゴリズムを用いた可逆モードにより圧縮符号化したロスレス符号データを生成する符号データ生成手段の機能が設けられている。また、ＪＰＥＧ２０００アルゴリズムを用いた可逆モードによりロスレス符号データを画像データに復号する復号化手段の機能が設けられている。また、プリンタ部分には、その印刷方式（例えば、静電写真を利用したレーザプリンタ方式）を特に問わないが、復号化された画像データに基づき印刷出力するプリンタエンジンの機能が設けられている。
【００５７】
図８は、画像編集処理装置のハードウェア構成を概略的に示すブロック図である。
【００５８】
図８を参照するに、本発明が適用される画像編集処理装置はパソコン２よりなり、通信制御装置１１、ネットワーク３を介して複合機１等が接続可能とされている。
【００５９】
図８を参照するに、パソコン２によりなる本実施の形態の画像編集処理装置は、情報処理を行うＣＰＵ（Central Processing Unit）１３と、情報を格納するＲＯＭ（Read Only Memory）１４及びＲＡＭ（Random Access Memory）１５等のメモリと、圧縮符号等の画像データ、その他のデータを記憶するＨＤＤ（Hard Disk Drive）１６と、情報を保管したり、外部に情報を配布したり外部から情報を入手するための記憶媒体、例えばＣＤ−ＲＯＭ媒体１７を可読なＣＤ−ＲＯＭドライブなどの記憶媒体読取装置１８と、処理経過や結果等を操作者に表示するＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid Crystal Display）等の表示装置１９と、および操作者がＣＰＵ１３に命令や情報等を入力するためのキーボードやマウス等の入力装置２０等とから構成されており、これらの各部間で送受信されるデータを調停するため、バスコントローラ２１が設けられている。
【００６０】
このようなパソコン２では、ユーザが電源を投入すると前記ＣＰＵ１３が前記ＲＯＭ１４内のローダープログラムを起動させ、ＨＤＤ１６よりオペレーティングシステム称するコンピュータのハードウェアとソフトウェアとを管理するプログラムが前記ＲＡＭ１５に読み込まれることにより、前記オペレーティングシステムを起動する。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これに対し、これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００６１】
図８の構成では前記パソコン２は、画像編集処理用プログラムをＨＤＤ１６にアプリケーションプログラムとして保持している。この意味で、ＨＤＤ１６は、画像編集処理用プログラムを保持する記憶媒体として機能する。
【００６２】
また、一般的には、パソコン２のＨＤＤ１６にインストールされる動作プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディア、ＦＤ等の磁気メディア等の記憶媒体１７に記録され、この記録された動作プログラムがＨＤＤ１６にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体１７も、画像編集処理用プログラムを記憶する記憶媒体となり得る。さらには、画像編集処理用プログラムは、例えば通信制御装置１１を介して外部から取り込まれ、ＨＤＤ１６にインストールされても良い。
【００６３】
パソコン２は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ１３が各種の演算処理を実行して各部を集中的に制御する。
【００６４】
ここで、当該パソコン２には、前記複合機１の場合と同様に、図１に示したようなＪＰＥＧ２０００アルゴリズムに従い画像データに対して可逆又は非可逆な圧縮・復号処理を行うＪＰＥＧ２０００仕様のチップがハードウェアとして搭載されており、画像データとして圧縮符号化されたコードストリームを取扱いうことができる。
【００６５】
［画像編集処理］
本実施の画像編集処理システム４においては、例えば、複合機１のスキャナにより原稿画像を読取って複合機１のプリンタで印刷出力する際に、原稿画像について編集処理を要する場合には、複合機１のスキャナにより読取られた画像データを一旦パソコン２に取込み、当該パソコン２において画像データに編集操作を行い編集処理を施した後、再び、複合機１のプリンタで編集処理後の画像データを印刷出力するような利用形態が可能とされている。これにより、例えば、原稿にステープル跡やパンチ穴跡などがある場合には、パソコン２での編集操作を通じてこれらのステープル跡などを削除した良好なる印刷物をコピーとして得ることができる。
【００６６】
このようなケースでの本実施の画像編集処理システム４における画像編集処理に関して、図９および図１０のフローチャートを参照しながら説明する。
【００６７】
まず、前記複合機１を用いたコピー動作において、画像編集を要するため、パソコン２を通じて編集モードによる読取り操作を指示すると、複合機１のスキャナで読取られた編集対象となる原稿画像データは、当該複合機１内において画像処理部により符号化単位となる１又は複数のタイル（矩形領域）に分割され、当該符号化単位のタイル（矩形領域）に対してＪＰＥＧ２０００アルゴリズムを用いた可逆モード圧縮符号化を行うことにより、ロスレス符号データが生成される。
【００６８】
このようにして生成されたロスレス符号データは、図１０のステップＳ１において前記複合機１からネットワーク３を通じて当該パソコン２に転送され、転送されたロスレス符号データはステップＳ２において、図９（Ａ）に示すようにＲＡＭ１５あるいはＨＤＤ１６に格納される（画像データ取得手段あるいは画像データ取得機能）。
【００６９】
この後ステップＳ３において、前記ＲＡＭ１５あるいはＨＤＤ１６に格納されたロスレス符号化データに基づきＪＰＥＧ２０００アルゴリズムを用いた非可逆モードにより非可逆なロッシー画像データが、より小さなデータサイズで作成され、ＲＡＭ１５内に格納される（画像データ作成手段あるいは画像データ作成機能）。このステップＳ３の処理は、可逆及び非可逆のどちらも可能であり、かつ、可逆から非可逆への変換が符号状態で行えるＪＰＥＧ２０００アルゴリズムを利用して実行される。この場合のロッシー復号処理は、データ量を削減した縮小画像データを抽出する処理であってもよいが、一部の符号化単位のタイルに相当する画像データを抽出する処理であってもよい。作成されたロッシー画像データは、ステップＳ４において、編集操作用として表示装置１９の画面に表示される。
【００７０】
本発明では、このように、ユーザによる編集作業用にはコンパクトな（画像サイズの小さい）表示用のロッシー画像データを使うので、高速で画像アクセスが可能となり、レスポンスのよい編集作業が可能となる。またこのような編集作業用データを格納するのにはわずかなメモリ領域で充分であり、メモリ１５が編集作業用データにより占有されてしまったり、前記ロスレス符号化データやパソコンの他のプログラムを保持するＨＤＤ１６が圧迫されたりすることがない。これにより、表示装置１９の画面に表示されているロッシー画像を参考にユーザは前記ＨＤＤ１６中に保持されているロスレス符号化データの編集操作が可能となる。
【００７１】
例えば図９（Ｂ）に示すように、原稿中のステープル跡の削除操作等の編集操作を行う場合、ステップＳ５において対応する編集操作が受付けられ、ステップ６において、前記編集操作に対応する編集結果が、前記ロッシー画像データに反映される（編集結果反映手段）。前記ロッシー画像データは小さく、このためこのような編集結果の反映は迅速に、レスポンスよく実行される。
【００７２】
さらにステップＳ７において前記メモリ１５あるいはＨＤＤ１６に保持されている編集元のロスレス符号化データに対し、前記編集操作に対応する編集処理をバックグランドで施す（編集手段又は編集機能）。
【００７３】
ステップ７において前記編集元となるロスレス符号データに対する編集操作を反映させるタイミングとしては、編集操作があった時点で逐次反映させてもよく、予め設定された所定の時点、例えば、或る程度の編集作業が済んだ時点で反映させてもよい。或るいは、ユーザによる指定時点、例えば保存釦押下時点で実行させてもよく、さらには、編集操作完了時点で実行させるようにしてもよい。何れにしても、実際の編集処理はバックグランドにおいて編集元となるロスレス符号化データに対して施されるので、高画質が維持される。またロスレス符号化データを表示する必要がないため、編集の際に、コンピュータの画像表示系に大きな負荷がかかることがない。
【００７４】
その後、ユーザにより印刷指令等がなされると、前記ＲＡＭ１５あるいはＨＤＤ１６に格納された編集後ロスレス符号化データは、ステップＳ８においてネットワーク３を通じて複合機１に転送され、複合機１内の画像処理部の復号化手段によりＪＰＥＧ２０００アルゴリズムを用いた可逆モードによりロスレス符号データが画像データに復号され、復号化された画像データに基づきプリンタより印刷出力される。
【００７５】
このように、本発明では編集後の画像データについて印刷等の後処理を要する場合、編集処理後のロスレス符号化データが出力されるので、高画質な画像出力が可能となる。
【００７６】
なお、上記のプロセスにおいて、ステップＳ６とステップＳ７とは、同時に行ってもよいし、順序を逆転させてもよい。
【００７７】
図１１は、図１０のプロセスの一変形例を示すフローチャートである。ただし図１０中、関係するステップのみを示し、その他のステップは省略している。
【００７８】
図１１を参照するに、ステップ７の後、ステップ７１において全ての編集操作が終了したか否かが判断され、ＹＥＳであれば、プロセスは次のステップ８に進み、ＮＯであれば先のステップ５にもドル。
【００７９】
図１１のプロセスでは、編集操作が行われるたびにその内容がメモリ１５あるいはＨＤＤ１６中のロスレス符号化データに反映され、確実に変更を保存することができる。
【００８０】
図１２は、図１０のプロセスの別の変形例を示すフローチャートである。ただし図１２においても、関係するステップのみを示し、その他のステップは省略している。
【００８１】
図１２を参照するに、ステップＳ５の後、ステップＳ５１においてステップ５における編集操作の内容が前記メモリ１５あるいはＨＤＤ１６に保存され、さらにステップ６の後、ステップ６１において、前記メモリ１５あるいはＨＤＤ１６中のロスレス符号化データに対して前記編集操作を反映させるか否かについて、ユーザの判断を仰ぐ。
【００８２】
ユーザの判断がＹＥＳの場合、前記次のステップＳ７は直ちに実行され、ステップＳ７１の判断ステップの後、プロセスはステップＳ５に戻る。これは図１２のプロセスと同じである。
【００８３】
一方、ステップＳ６１におけるユーザの判断がＮＯであれば、プロセスは前記ステップＳ７を飛び越えて前記判定ステップＳ７１に進み、さらにステップ５に戻る。この場合、ステップ７における前記ロスレス符号化データに対する編集操作の実行はスキップされるが、前記ステップＳ５１において編集操作の内容は保存されており、従ってユーザがいずれかの時点でステップＳ６１においてＹＥＳと指示した場合、保存された編集操作が一括して、前記ロスレス符号化データに反映される。
【００８４】
さらに図１３は、図１０のプロセスのさらに別の変形例を示すフローチャートである。
【００８５】
図１３を参照するに、本実施例では前記ステップＳ７が前記ステップＳ７１の後に移動されており、一連の編集操作が終了した後、一括して編集操作がロスレス符号化データに反映される。
【００８６】
図１２あるいは図１３のプロセスでは、編集作業中にロスレス符号化データに対する編集操作の反映が行われないため、比較的非力なコンピュータであっても、編集操作を軽快に行うことができる。
［画像編集処理システム：第２の実施の形態］
上記の実施の形態では、編集元となるロスレス符号データに基づく非可逆モ
ードの復号処理によりロッシー画像データを作成して編集表示に供するようにしたが（ステップＳ３，Ｓ４）、本発明は、ＪＰＥＧ２０００アルゴリズムの特徴の一つであるタイル単位で符号化することにより復号時にはランダムアクセスが可能である点を利用し、編集元となるロスレス符号データに基づき編集対象となるタイル部分（符号化単位部分）のロスレス符号データのみをＪＰＥＧ２０００アルゴリズムを用いた可逆モードにより復号して画像データを作成し（符号化単位画像データ作成手段又は符号化単位画像データ作成機能）、作成されたタイル単位の画像データを編集操作用として表示装置１９の画面に表示させる（編集用表示手段又は編集用表示機能）こともできる。
【００８７】
図１４は、かかる本発明の第２の実施の形態を示すフローチャートである。ただし図１４中、先に説明したステップに対応するステップには同一の符号を付し、説明を省略する。
【００８８】
図１４を参照するに、前記ステップＳ２において、前記画像形成装置１から転送されたロスレス符号化データをＲＡＭ１５あるいはＨＤＤ１６に格納した後、ステップＳ２１において編集したいタイルを指定し、ステップＳ３１において、前記ロスレス符号化データに基づき、前記指定されたタイルについて、ＪＰＥＧ２０００アルゴリズムの可逆モードにより、よりサイズの小さなロスレス画像データを復号する。
【００８９】
さらにステップ４１において、このようにして得られたコンパクトなロスレス画像データを画面に表示する。
【００９０】
以下、ステップＳ５以降のプロセスにおいて先の実施例と同様に、ユーザが前記表示された画像に対する編集操作を行い、さらに対応する編集処理を前記ロスレス符号化データに対して適用する。
【００９１】
本実施の形態では、編集操作用に必要なタイル部分のみ画像をロスレスで復号して利用するので、全てロスレスの処理にして、編集作業領域（メモリ）を少なくすることができる。
【図面の簡単な説明】
【００９２】
【図１】本発明の実施の形態の前提となるＪＰＥＧ２０００方式の基本となるアルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。である。
【図６】符号化された画像データのコードストリームを例示する模式図である。
【図７】画像編集処理システムの構成例を示す概略図である。
【図８】パソコンのハードウェア構成例を示すブロック図である。
【図９】画像編集処理に関する処理例を示す模式図である。
【図１０】本発明の第１の実施の形態による画像編集処理を示す概略フローチャートである。
【図１１】図１０の一変形例を示す図である。
【図１２】図１０の別の変形例を示す図である。
【図１３】図１０のさらに別の変形例を示す図である。
【図１４】本発明の第２の実施の形態による画像変種処理を示すフローチャートである。
【符号の説明】
【００９３】
１      画像形成装置
２      画像編集処理装置
３      ネットワーク
４      画像編集処理システム
【図１】
2004242290.tif 000003
【図２】
2004242290.tif 000004
【図３】
2004242290.tif 000005
【図４】
2004242290.tif 000006
【図５】
2004242290.tif 000007
【図６】
2004242290.tif 000008
【図７】
2004242290.tif 000009
【図８】
2004242290.tif 000010
【図９】
2004242290.tif 000011
【図１０】
2004242290.tif 000012
【図１１】
2004242290.tif 000013
【図１２】
2004242290.tif 000014
【図１３】
2004242290.tif 000015
【図１４】
2004242290.tif 000016