(57)【要約】  圧縮データ（３９）を出力するシステム（２０）は、網点情報（３２）に基づきスクリーン処理された画像データ（３１）を生成し、画像データ（３１）およびその生成に使用した網点情報（３２）を出力するプリンタドライバ（２１）と、画像データ（３１）および生成に使用した網点情報（３２）を取得し画像データ（３１）を、予測符号化を含むＪＢＩＧ方式により圧縮する圧縮モジュール（２２）とを含む。圧縮モジュール（２２）は、予測符号化において、生成に使用した網点情報（３２）に基づき参照画素を決定する。
2009072601.tif 000002
【特許請求の範囲】
【請求項１】
網点情報に基づきスクリーン処理された画像データを生成し、前記画像データおよび前記画像データの生成に使用した網点情報を出力する画像データ生成モジュールと、
前記画像データ生成モジュールから前記画像データおよび前記生成に使用した網点情報を取得し、前記画像データを、予測符号化を含む符号化処理により圧縮する圧縮モジュールであって、前記予測符号化においては、前記生成に使用した網点情報に基づき参照画素を決定する圧縮モジュールとを有する、システム。
【請求項２】
請求項１において、前記画像データ生成モジュールは、カラー画像を出力するための前記画像データを生成し、前記画像データは、色毎の２値画像データを含み、前記生成に使用した網点情報は、前記色毎の２値画像データの生成に使用した色毎の網点情報を含み、
前記圧縮モジュールは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記色毎の２値画像データを符号化する、システム。
【請求項３】
請求項１において、前記画像データ生成モジュールは、カラー画像を出力するための前記画像データを生成し、前記画像データは、各色の階調毎の２値画像データを含み、前記生成に使用した網点情報は、前記画像データの生成に使用した色毎の網点情報を含み、
前記圧縮モジュールは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化する、システム。
【請求項４】
請求項３において、前記生成に使用した網点情報は、前記各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含み、
前記圧縮モジュールは、前記予測符号化において、前記生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化する、システム。
【請求項５】
圧縮された画像データを生成する方法であって、
網点情報に基づきスクリーン処理された画像データを生成し、前記画像データと、前記画像データの生成に使用した網点情報とを出力することと、
前記画像データおよび前記生成に使用した網点情報を取得し、前記画像データを、予測符号化を含む符号化処理により圧縮することであって、前記予測符号化においては、前記生成に使用した網点情報に基づき参照画素を決定し、圧縮することとを有する、方法。
【請求項６】
請求項５において、前記出力することは、カラー画像を出力するための前記画像データを生成して出力することを含み、前記画像データは、色毎の２値画像データを含み、前記生成に使用した網点情報は、前記色毎の２値画像データの生成に使用した色毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記色毎の２値画像データを符号化することを含む、方法。
【請求項７】
請求項５において、前記出力することは、カラー画像を出力するための前記画像データを生成して出力することを含み、前記画像データは、各色の階調毎の２値画像データを含み、前記生成に使用した網点情報は、前記画像データの生成に使用した色毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化することを含む、方法。
【請求項８】
請求項７において、前記生成に使用した網点情報は、前記各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化する、方法。
【請求項９】
網点情報に基づきスクリーン処理された画像データを生成し、前記画像データと、前記画像データの生成に使用した網点情報とを出力することをコンピュータに実行させるための命令を含むプログラム。
【請求項１０】
請求項９において、さらに、前記画像データおよび前記生成に使用した網点情報を取得し、前記画像データを、予測符号化を含む符号化処理により圧縮することであって、前記予測符号化においては、前記生成に使用した網点情報に基づき参照画素を決定し、圧縮することを、前記コンピュータに実行させるための命令を含むプログラム。
【請求項１１】
請求項１０において、前記出力することは、カラー画像を出力するための前記画像データを生成して出力することを含み、前記画像データは、色毎の２値画像データを含み、前記生成に使用した網点情報は、前記色毎の２値画像データの生成に使用した色毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記色毎の２値画像データを符号化することを含む、プログラム。
【請求項１２】
請求項１０において、前記出力することは、カラー画像を出力するための前記画像データを生成して出力することを含み、前記画像データは、さらに、各色の階調毎の２値画像データを含み、前記生成に使用した網点情報は、前記画像データの生成に使用した色毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した色毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化することを含む、プログラム。
【請求項１３】
請求項１２において、前記生成に使用した網点情報は、前記各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含み、
前記圧縮することは、前記予測符号化において、前記生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、前記各色の階調毎の２値画像データを符号化する、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予測符号化を含む処理により、圧縮された画像データを生成するための方法および装置に関するものである。
【背景技術】
【０００２】
日本国特開２００７−１３４９７９号公報には、マルコフモデル符号化法の原理を用いて圧縮を行うＪＢＩＧ（Joint Bi-level Image coding experts Group）において、符号化の対象となる画像データの処理に先立ち、当該画像の特性を判断して、相関が強い画素を判定し、その判定した情報を元に参照範囲を決定し当該画像の圧縮を行うことが記載されている。この方法によって圧縮率を高くすることができる。具体的には、着目画素（ｉ、ｊ）に対して処理済みのデータの中の参照候補画素（ｉ−ｋ、ｊ−ｍ）との差分値を求め、複数の画素に対して差分値の和から参照候補画素の中で着目画素に一致する回数が多い画素を判断し、画像データを圧縮することが記載されている。【０００３】
日本国特開２００６−３２４７１４号公報には、網点画像の画質の劣化を防ぎ、高圧縮率で圧縮できる画像符号化装置を提供することが記載されている。そのために、ラスタ生成部が、入力画像データを色成分画像に変換し、代表シンボル生成部が、入力された色成分画像に含まれる網点パターンをシンボルとして抽出し、抽出されたシンボルを例えばベクトル量子化によりクラスタリングして、代表シンボルを生成する。シンボル辞書作成部は、生成された代表シンボルをシンボル辞書に登録し、代表シンボルそれぞれを識別するインデクスを付与してシンボル辞書を作成する。シンボル位置生成部は、シンボル辞書を用いて、代表シンボルに対応するインデクスと、この網点パターンが現れる位置とを対応づける。符号化部は、生成されたシンボル・位置対応データを、ＪＢＩＧ２に規定されるテキスト領域符号化により符号化して符号データを生成する。【０００４】
網点（ハーフトーン）は、小さな点のパターン（網点パターン、ドットパターン）を用い、２値表示によりグレースケール（多階調）の画像を表示するための技術の１つである。網点パターンは、カラー印刷においても使用される。カラー印刷では、限定された色数のインクを使うことが多い。例えば、よく使われるのは、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）という色のセット（ＣＭＹＫ）である。色網点では、これらの各色のインクについて網点パターンを生成する。そして、それらパターンを重ね合わせることで、各色の割合に応じた色調が（人間の眼から見て）表現される。印刷技術によっては、２値出力だけでなく、多段階の出力が可能なものもある。つまり、印刷機（プリンタ）によってはインクやトナーを中間的な強さで置くことができる。しかしながら、このような機能は段階数に制限がある。【０００５】
網点スクリーン（ハーフトーンスクリーン）は、典型的には、格子状などの所定のパターンで配置されたドット（網点）により構成される。網点スクリーンの解像度はスクリーン線数（Ｌｐｉ、スクリーンルーリング）で表される。これは１インチ当たりのドットで描かれる線の数であり、同時にスクリーンの角度が添えられる。色の異なるスクリーンを重ねたとき、境界が過度に強調されたり、モアレが生じたりといった好ましくない視覚効果が生じることがある。これらの問題は、重ね合わせるスクリーンを互いに回転させることで解消できることがある。カラー印刷では、モアレを目立たせないよう、各色の網点スクリーンのスクリーン角度の組み合わせが重要となる。【０００６】
プリンタドライバは、パーソナルコンピュータなどにインストールされるアプリケーションプログラムの１つである。典型的なプリンタドライバは、他のアプリケーションで作成された白黒あるいはカラー画像をプリンタで出力するための画像データをビットマップとして生成する。プリンタドライバは、各色のビットマップを生成するが、その際、網点スクリーン（網点パターン）を用いて多階調を表現する場合は、境界が過度に強調されたり、モアレが生じたりすることがないように、各色のビットマップをそれぞれ異なる網点情報にしたがって生成する。【０００７】
近年、デジタルカメラなどの撮像デバイスの高解像度化などの影響により画像データ量は肥大化しており、高い圧縮性能を備えた符号化処理が要望されている。ＪＢＩＧなどの予測符号化を含む圧縮処理において、圧縮率を向上するために、相関の高い画素を参照画素として選択することが有効である。しかしながら、そのような相関の高い画素を抽出するための前処理が必要であり、より相関の高い画素を抽出するためには前処理に時間を要する。したがって、圧縮性能の向上と、処理速度とがトレードオフの関係になっている。このため、高圧縮率で処理速度の高い圧縮処理が求められている。
【発明の開示】
【０００８】
本発明の一態様は、網点情報に基づきスクリーン処理された画像データを生成し、その画像データと、その画像データの生成に使用した網点情報とを出力する画像データ生成モジュールを有するシステムである。このシステムは、さらに、画像データ生成モジュールから画像データおよび生成に使用した網点情報を取得し、画像データを、予測符号化を含む符号化処理により圧縮する圧縮モジュールを有する。圧縮モジュールは、予測符号化において、画像データの生成に使用した網点情報に基づき参照画素を決定する。
【０００９】
画像データ生成モジュールは、予め設定された、または、種々の条件により選択された所定の網点情報に基づき画像データを生成する。したがって、画像データ生成モジュールにより生成された画像データは、その画像データの生成に使用した網点情報に基づいた規則で配置された相関関係の高い画素を含む。圧縮モジュールは、予測符号化において、画像データ生成モジュールで画像データの生成に使用した網点情報に基づき参照画素を決定することにより、高い圧縮率で画像データを符号化できる。また、画像データの生成に使用した網点情報を得るためには、画像データを解析するような前処理は不要である。したがって、このシステムにより、高圧縮率で処理速度の高い圧縮処理を提供できる。
【００１０】
画像データ生成モジュールが、カラー画像を出力するための画像データを生成する場合、画像データは、色毎の２値画像データを含み、画像データの生成に使用した網点情報は色毎の２値画像データの生成に使用した色毎の網点情報を含む。圧縮モジュールは、予測符号化において、生成に使用した色毎の網点情報に基づき参照画素を決定し、色毎の２値画像データを符号化することができる。
【００１１】
カラー画像を出力するための画像データが、各色の階調毎の２値画像データを含む場合は、圧縮モジュールは、予測符号化において、生成に使用した色毎の網点情報に基づき参照画素を決定し、各色の階調毎の２値画像データを符号化することができる。
【００１２】
さらに、生成に使用した網点情報が、各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含む場合は、圧縮モジュールは、予測符号化において、生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、各色の階調毎の２値画像データを符号化することができる。
【００１３】
印刷機およびプリンタにおいて、インクやトナーを中間的な強さで置くことにより、さらに精度の高い、高解像度で多階調の画像を出力できるようにしているものがある。しかしながら、このような機能は段階数に制限がある。従って、高品質な画像の印刷には、各色の階調数分のビットプレーンを網点情報に基づいて生成することが要求される。そのような画像データは、情報量が膨大であり高い圧縮率で圧縮できることが望ましい。しかしながら、そのような処理が施された画像データを、再び、ビットプレーンに分解し、それぞれのビットプレーンにおいて網点を抽出することは非効率的である。このシステムにおいては、画像データの生成に使用した各色の網点情報または各色の階調毎の網点情報を、画像データ生成モジュールから取得することにより、網点情報を抽出する処理を省略できる。さらに、各色の階調毎の画像データをビットプレーンの状態で、画像データ生成モジュールから取得することにより、各色の階調毎の画像データを抽出する処理も省略できる。
【００１４】
本発明の他の態様は、圧縮された画像データを生成する方法である。この方法は、以下のステップを含む。
１．網点情報に基づきスクリーン処理された画像データを生成し、画像データと、画像データの生成に使用した網点情報とを出力すること。
２．画像データおよびその生成に使用した網点情報を取得し、画像データを、予測符号化を含む符号化処理により圧縮すること。ただし、予測符号化においては、生成に使用した網点情報に基づき参照画素を決定し、圧縮する。
【００１５】
出力するステップがカラー画像を出力するための画像データを生成して出力するステップを含む場合は、画像データは、色毎の２値画像データを含み、生成に使用した網点情報は色毎の２値画像データの生成に使用した色毎の網点情報を含む。圧縮するステップでは、予測符号化において、生成に使用した色毎の網点情報に基づき参照画素を決定し、色毎の２値画像データを符号化できる。
【００１６】
画像データが、各色の階調毎の２値画像データを含む場合は、圧縮するステップの予測符号化においては、画像データの生成に使用した色毎の網点情報に基づき参照画素を決定し、各色の階調毎の２値画像データを符号化することができる。
【００１７】
さらに、網点情報が、各色の階調毎の２値画像データの生成に使用した各色の階調毎の網点情報を含む場合は、圧縮するステップでは、予測符号化において、生成に使用した各色の階調毎の網点情報に基づき参照画素を決定し、各色の階調毎の２値画像データを符号化することができる。
【００１８】
本発明のさらに異なる他の態様は、コンピュータにより、圧縮された画像データを生成することを含むプログラムである。このプログラムは、網点情報に基づきスクリーン処理された画像データを生成し、画像データと、画像データの生成に使用した網点情報とを出力することコンピュータに実行させるための命令を含む。プログラム（プログラム製品）は、適当な媒体、例えばＣＤ−ＲＯＭのような記録媒体、コンピュータネットワークを伝搬する情報媒体に記録して提供することができる。プログラムは、さらに、画像データおよびその画像データの生成に使用した網点情報を取得し、画像データを予測符号化を含む符号化処理により圧縮する際に、予測符号化において、生成に使用した網点情報に基づき参照画素を決定し、圧縮することを、コンピュータに実行させるための命令を含むことが望ましい。
【００１９】
画像データを生成するステップ（処理）と、圧縮するステップ（処理）とを同じプログラムで提供しても、異なるプログラムで提供してもよい。本発明は、コンピュータにより、画像データを生成することを含むプログラムであって、網点情報に基づきスクリーン処理された画像データを生成し、画像データと、生成に使用した網点情報とを出力し、画像データを、予測符号化を含む符号化処理により圧縮する際に、生成に使用した網点情報に基づき参照画素を決定し、圧縮することを可能とすることを、コンピュータに実行させるための命令を含むプログラムを含む。
【図面の簡単な説明】
【００２０】
【図１】図１（ａ）および（ｂ）は、ＪＢＩＧ規格のテンプレートの例を示す図。
【図２】画像を印刷するシステムの概要を示す図。
【図３】圧縮画像生成システムの一例。
【図４】圧縮画像生成システムの処理の概要を示すフローチャート。
【図５】網点処理された画像データの一例。
【図６】圧縮画像生成システムの他の例。
【図７】圧縮画像生成システムのさらに異なる他の例。
【発明の実施の形態】
【００２１】
図１（ａ）および（ｂ）はマルコフモデル符号化法の原理を用いて圧縮を行うＪＢＩＧの参照画素領域（テンプレート領域）１の例を示している。ＪＢＩＧでは、着目画素２に対して、あらかじめ相関が強い画素がわかっている場合、テンプレート領域（テンプレート）１のＡＴ（Adaptive Template）と呼ばれる可動な画素（参照画素）３を、その相関が強い画素位置に配置することにより、圧縮率を高くすることができる。
【００２２】
図２に、画像を印刷するためのシステムの一例を示している。この印刷システム１０は、画像データを生成するパーソナルコンピュータ（ＰＣ）１１と、ＰＣ１１から送られてきた画像データを印刷するプリンタ１２とを有する。ＰＣ１１は、ＣＰＵ、メモリ、例えばＨＤＤなどのストレージ等のハードウェア資源を含み、ストレージなどに格納されたプログラムをロードしてＣＰＵが実行することにより所定の機能を実現する。ＰＣ１１にインストールされ、ＰＣ１１で実現される機能の典型的なものは、汎用的な実行環境を提供するオペレーティングシステム（ＯＳ）１３と、ＯＳ１３の上で動作するアプリケーション１４とである。アプリケーション１４の典型的なものは、ワードプロセッサ、表計算ソフト、画像処理ソフトである。
【００２３】
ＰＣ１１には、さらに、アプリケーション１４により生成された、あるいは指示された画像を、プリンタ１２により出力するためのプリンタ制御システム２０がインストールされている。これらのプログラム（ソフトウェア）は、ＣＤ−ＲＯＭ１９などの適当な記録媒体により提供され、ＰＣ１１のＣＤ−ＲＯＭプレイヤーなどのハードウェアモジュールを介してＨＤＤなどにインストールされる。
【００２４】
本例のプリンタ制御システム２０は、圧縮画像生成システムとしての機能を有し、以下では圧縮画像生成システムとして参照する。この圧縮画像生成システム２０は、指定された画像をプリンタ１２により印刷するための画像データを生成するプリンタドライバ２１と、プリンタドライバ２１により生成された画像データを圧縮し、圧縮された画像データを生成する圧縮モジュール２２とを含む。プリンタドライバ２１と、圧縮モジュール２２とを含めた圧縮画像生成システム２０をプリンタドライバと呼んでも良い。圧縮された画像データ３９は、ＬＡＮ（イーサネット（登録商標））、ＵＳＢなどの適当なインターフェイス１５ａを介してプリンタ１２に提供される。
【００２５】
プリンタ１２は、プリンタコントローラ１６と、プリンタエンジン１７とを含む。プリンタエンジン１７は、インクジェット方式、レーザ方式など公知の印刷方法により紙面などの記録媒体に画像を印刷する機構である。プリンタコントローラ１６は、インターフェイス１５ｂを介して受信した画像データ３９に基づきプリンタエンジン１７を制御し、所望の画像を印刷するための制御ユニットである。プリンタコントローラ１６は、伸長（伸張）モジュール１８を含み、ＰＣ１１から送信された、圧縮された画像データ３９を伸長する。
【００２６】
図３に、圧縮画像生成システム２０により、圧縮された画像データ（圧縮データ）３９を生成する一例を示している。また、図４に、圧縮画像生成システム２０における処理の概要をフローチャートにより示している。このケースでは、アプリケーション１４に指定された画像の原画像データはグレートーン（モノクロ多階調）のデータである。プリンタドライバ２１は、ステップ４１において、原画像データを取得し、ステップ４２において、モノクロ２値の画像データ３１に変換する。その際、プリンタドライバ２１は、スクリーン処理方式（網点処理方式）にて、所定の網点の情報（網点パターン）にしたがってモノクロ２値の画像データ３１を生成する。
【００２７】
ステップ４３において、プリンタドライバ２１は、生成された画像データ３１と、その画像データ３１の生成に使用した網点の情報（網点情報）３２を圧縮モジュール２２に出力する。網点情報３２には、例えば、スクリーン線数Ｌｐｉおよびスクリーン角Ｌθの情報が含まれる。ステップ４４において、圧縮モジュール２２は、画像データ３１および網点情報３２を入力とし、上述した予測符号化を含むＪＢＩＧ１またはＪＢＩＧ２の規格にしたがって画像データ３１を符号化する。ステップ４５において、圧縮モジュール２２は、生成された圧縮データ３９を出力する。
【００２８】
圧縮モジュール２２は、ＪＢＩＧ１またはＪＢＩＧ２の規格に基づき、マルコフモデル符号化法により画像データ３１を符号化し、圧縮データ３９を生成する。その際、画像データ３１とともにプリンタドライバ２１から得られた（入力された）、生成に使用した網点情報３２に基づき、図１に示したテンプレート１の参照画素３の位置を設定する。図５に示すように、網点情報に基づきスクリーン処理された画像データ３１においては、網点パターンが、スクリーン線数Ｌｐｉおよびスクリーン角Ｌθにより繰り返される。したがって、典型的には、テンプレート１の着目画素２に対してスクリーン線数Ｌｐｉおよびスクリーン角Ｌθにより規定される、処理済みの座標の画素が、参照画素３としてセットされる。スクリーン処理方式（網点処理方式）により生成された画像データ３１においては、網点パターンと同じピッチおよび角度により規定される位置の画素同士の相関が高い。したがって、画像データ３１の生成に使用した網点情報３２を用いることにより圧縮モジュール２２は、高い圧縮性能を発揮できる。
【００２９】
この圧縮画像生成システム２０において、圧縮するための網点情報３２は、圧縮対象の画像データ３１を生成するプリンタドライバ２１から出力させる。したがって、圧縮モジュール２２において、圧縮データ３９を生成するために、画像データ３１を解析して網点情報３２を抽出する必要がない。さらに、画像データ３１の生成元から、データを解析して抽出するよりも、高精度の網点情報３２を得ることができる。したがって、圧縮画像生成システム２０において、より高速で、より高圧縮効率の符号化処理を実行することができ、データ量の大きな画像を短時間でプリンタ１２に送信することが可能となる。
【００３０】
プリンタドライバ２１と、圧縮モジュール２２とを１つのプログラムモジュールとして提供することが可能であり、その場合、生成に使用した網点情報３２は、プリンタドライバ２１と圧縮モジュール２２との間で適当な変数として伝達できる。また、プリンタドライバ２１と、圧縮モジュール２２とを異なるプログラムモジュールとして提供することが可能である。その場合は、ＯＳ１３によりサポートされる適当なＡＰＩコマンドを用いて、モジュール間で生成に使用した網点情報３２を受け渡すことが可能である。プリンタドライバ２１は、画像データ３１とともに、圧縮モジュール２２からＡＰＩにより要求があれば、生成に使用した網点情報３２を出力する。あるいは、プリンタドライバ２１は、ディフォルトとして、画像データ３１と、その生成に使用した網点情報３２を出力しても良く、この例の圧縮モジュール２２でない他のモジュールは、画像データ３１を、網点情報３２を用いずに圧縮しても良い。
【００３１】
図６に、圧縮画像生成システム２０により、圧縮された画像データ（圧縮データ）３９を生成する他の例を示している。このケースでは、アプリケーション１４に指定された原画像（ターゲット画像、出力対象の画像）の原画像データはカラー画像（カラー多階調）のデータである。プリンタドライバ２１は、図４に示すフローチャートのステップ４１において、原画像データを取得し、ステップ４２において、カラー２値の画像データ３３に変換する。その際、プリンタドライバ２１は、スクリーン処理（網点処理）方式にて、所定の網点の情報（網点パターン）を使用してカラー２値の画像データ３３を生成する。このカラー２値の画像データ３３は、色毎、例えば、ＣＭＹＫの各色の２値画像データを含む。さらに、プリンタドライバ２１は、カラー２値の画像データ３３の生成に使用した網点の情報（網点情報）３４を出力する。この網点情報３４は、色毎の２値画像データを生成するための色毎の網点情報を含む。
【００３２】
さらに、この圧縮画像生成システム２０は、プリンタドライバ２１と、色毎の２値画像データ３５を出力する展開モジュール２４とを含む、画像データ生成モジュール２５を有する。展開モジュール２４は、プリンタドライバ２１から出力された、ＣＭＹＫ若しくはＲＧＢのカラー２値画像データ３３を、ＣＭＹＫ若しくはＲＧＢの色毎、すなわち、ＣＭＹＫであれば、Ｃ、Ｍ、ＹおよびＫの各色の２値画像データ（ビットマップデータ）３５に展開する。
【００３３】
ステップ４３において、画像データ生成モジュール２５は、圧縮モジュール２２に対して、色毎の２値画像データを含む画像データ３５と、生成に使用した色毎の網点情報３４とを出力する。プリンタドライバ２１が、ＣＭＹＫ若しくはＲＧＢのカラー２値画像データ３３の代わりに、または、カラー２値画像データ３３とともに、各色の２値画像データ（ビットマップデータ）３５を出力する場合は、展開モジュール２４は不要である。生成に使用した色毎の網点情報３４は、例えば、色毎のビットマップデータ３５を生成するための色毎のスクリーン線数Ｌｐｉおよびスクリーン角Ｌθの情報が含まれる。
【００３４】
ステップ４４において、圧縮モジュール２２は、色毎の２値画像データ３５および、生成に使用した色毎の網点情報３４を入力とし、上述した予測符号化を含むＪＢＩＧ１またはＪＢＩＧ２の規格にしたがって圧縮データ３９を生成する。典型的には、色毎の２値画像データ３５を予測符号化する際に、テンプレート１の着目画素２に対して、色毎の網点情報３４に含まれるスクリーン線数Ｌｐｉおよびスクリーン角Ｌθにより、着目画素２と相関の高い参照画素３が設定される。ステップ４５において、圧縮モジュール２２は、生成された圧縮データ３９を出力する。
【００３５】
この圧縮画像生成システム２０においては、カラー２値画像データ３３を圧縮するための網点情報３４は、圧縮対象の各色の２値画像データ３５を生成するプリンタドライバ２１から出力させる。したがって、圧縮モジュール２２において、圧縮データ３９を生成するために、カラー画像データ３３を解析して網点情報を抽出する必要がない。さらに、画像データ３３の生成元から、データを解析して抽出する網点情報よりも、より高精度の網点情報３４を得ることができる。したがって、圧縮画像生成システム２０において、より高速で、より高圧縮効率の符号化処理を実行することができ、データ量の大きなカラー画像を短時間でプリンタ１２に送信することが可能となる。
【００３６】
図７に、圧縮画像生成システム２０により、圧縮された画像データ（圧縮データ）３９を生成する、さらに異なる他の例を示している。このケースでは、アプリケーション１４に指定された出力対象の画像の原画像データはカラー画像（カラー多階調）のデータである。プリンタドライバ２１は、図４に示したフローチャートのステップ４１において、原画像データを取得し、ステップ４２において、カラーの多値画像データ３６に変換する。その際、プリンタドライバ２１は、網点処理方式にて、所定の網点の情報（網点パターン）にしたがってカラー多値の画像データ３６を生成する。このカラー多値の画像データ３６は、色毎、例えば、ＣＭＹＫの各色の、階調数分の２値画像データ（各色の階調毎の２値画像データ）を含む。さらに、プリンタドライバ２１は、カラー多値の画像データ３６の生成に使用した網点の情報（網点情報）３７を出力する。この網点情報３７は、色毎の網点情報を含む。
【００３７】
さらに、この圧縮画像生成システム２０は、画像データ生成モジュール２５を有し、この画像データ生成モジュール２５は、プリンタドライバ２１と、各色の階調毎の２値画像データ３８を出力する展開モジュール２６とを含む。展開モジュール２６は、プリンタドライバ２１から出力された、ＣＭＹＫ若しくはＲＧＢのカラー多値画像データ３６を、ＣＭＹＫ若しくはＲＧＢの色毎、すなわち、ＣＭＹＫであれば、Ｃ、Ｍ、ＹおよびＫの各色の２値画像データ（ビットマップデータ）に展開し、さらに、各色を階調数分のビットプレーンに分解し、色数×階調数分の２値データを生成する。
【００３８】
ステップ４３において、画像データ生成モジュール２５は、圧縮モジュール２２に対して、各色の階調毎の２値画像データを含む画像データ３８と、それらの生成に使用した色毎の網点情報３７とを出力する。プリンタドライバ２１が、ＣＭＹＫ若しくはＲＧＢのカラー多値画像データ３６の代わりに、または、カラー多値画像データ３６とともに、各色の各階調の２値画像データ（ビットマップデータ）３８を出力する場合は、展開モジュール２６は不要である。
【００３９】
ステップ４４において、圧縮モジュール２２は、各色の階調毎の２値画像データ３８および、それらのデータ３８の生成に使用した色毎の網点情報３７を入力とし、上述した予測符号化を含むＪＢＩＧ１またはＪＢＩＧ２の規格にしたがって圧縮データ３９を生成する。ステップ４５において、圧縮モジュール２２は、生成された圧縮データ３９を出力する。
【００４０】
生成に使用した網点情報３７は、各色の階調毎の２値画像データを生成するための各色の階調毎の網点情報を含んでも良い。この場合、ステップ４３において、画像データ生成モジュール２５は、圧縮モジュール２２に対して、各色の階調毎の２値画像データを含む画像データ３８と、生成に使用した各色の階調毎の網点情報３７とを出力する。各色の階調毎の網点情報３７は、例えば、各色の階調毎のビットマップデータ３８を生成するための各色の階調毎のスクリーン線数Ｌｐｉおよびスクリーン角Ｌθの情報が含まれる。
【００４１】
ステップ４４において、圧縮モジュール２２は、各色の階調毎の２値画像データ３８および各色の階調毎の網点情報３７を入力とし、上述した予測符号化を含むＪＢＩＧ１またはＪＢＩＧ２の規格にしたがって圧縮データ３９を生成する。典型的には、各色の階調毎の２値画像データ３８を予測符号化する際に、テンプレート１の着目画素２に対して、各色の階調毎の網点情報３７に含まれるスクリーン線数Ｌｐｉおよびスクリーン角Ｌθにより、着目画素２と相関の高い参照画素３が設定される。ステップ４５において、圧縮モジュール２２は、生成された圧縮データ３９を出力する。
【００４２】
この圧縮画像生成システム２０においては、カラー多値画像データ３６を圧縮するための網点情報３７は、圧縮対象の各色の階調毎の２値画像データ３８を生成するプリンタドライバ２１から出力させる。したがって、圧縮モジュール２２において、圧縮データ３９を生成するために、カラー画像データ３６を解析して網点情報を抽出する必要がない。さらに、画像データ３６の生成元から、データを解析して抽出する網点情報よりも、より高精度の網点情報３７を得ることができる。したがって、圧縮画像生成システム２０において、より高速で、より高圧縮効率の符号化処理を実行することができ、データ量の大きなカラー画像を短時間でプリンタ１２に送信することが可能となる。特に、カラー多値画像データ３６は、データ量が膨大であり、それに含まれる情報も多岐にわたることになる。したがって、カラー多値画像データ３６を圧縮する際に解析し、各色の階調毎の網点情報を抽出する処理には膨大な時間を有し、また、得られる網点情報の精度についても不確実である。この圧縮画像生成システム２０は、そのような画像データを短時間に高圧縮効率で圧縮し、圧縮データ３９を生成することができる。
【００４３】
なお、上記では、予測符号化処理を含む圧縮または符号化処理としてＪＢＩＧを例に説明しているが、ＪＰＥＧ２０００などの他の規格に基づく圧縮または符号化処理においても、ＪＢＩＧと同様にマルコフモデルによる予測符号化を、算術符号化（エントロピー符号化）などと組み合わせた処理が採用されている。本発明は、ＪＢＩＧに限らず、これらの予測符号化を採用する処理において有効である。また、圧縮された画像データは、印刷に用いられることに限られず、他の画像表示あるいは出力装置に転送されたり、ハードディスクなどの適当なストレージに格納されたりするために利用できる。また、印刷装置は、インクジェット方式などのプリンタに限定されず、他の方式のプリンタ、さらには、スクリーン印刷装置などの業務用の印刷装置であっても良い。
【図１】
2009072601.tif 000003
【図２】
2009072601.tif 000004
【図３】
2009072601.tif 000005
【図４】
2009072601.tif 000006
【図５】
2009072601.tif 000007
【図６】
2009072601.tif 000008
【図７】
2009072601.tif 000009
【国際調査報告】
2009072601.tif 000010
2009072601.tif 000011