JP2009246952A - 色データ圧縮のシステム及び方法 - Google Patents

Abstract

【課題】それぞれ個別の色平面に関連する複数の画像コンポーネントを有する少なくとも一つのビットマップ画像のデータサイズを縮小するシステム及び方法を提供する。
【解決手段】関連する画像コンポーネントのデータに基づく色平面の支配性順位を用いて、複数の色平面の順位を付ける。前記画像コンポーネントに関連する色平面の前記支配性順位に基づいて前記少なくとも一つの画像コンポーネントのデータサイズを縮小する。
【選択図】図３

Description

本発明は印刷システムにおけるデータ圧縮に関し、特に、レーザプリンタにおける色データ圧縮のためのシステム及び方法に関する。

一般的な印刷システムは、所定の印刷速度でデータをページ上に印刷するように構成された様々な機械的及び電気的部分を制御するプリントエンジンを有しうる。プリントエンジンは通常プリントコントローラによって制御され、プリントコントローラはプリントデータ入力デバイス（例えばパーソナルコンピュータ）及びプリントエンジンを用いて通信し、印刷処理に関するタイミングやその他のパラメータを調整する。プリントコントローラは入力デバイスからデータ転送インターフェースを経由して適切な速度で印刷用の画像データを受信することができ、ラスタライズされた画像を生成することができ、これらを印刷のためにプリントエンジンへ送信しうる。

レーザ印刷システム等のいくつかの印刷システムは、困難なリアルタイム要件を有するので、印刷ジョブが一旦開始されると、データは中断無く所定の速度でプリントエンジンに転送されなければならない。しかし、データ転送インターフェースの帯域幅は時々印刷速度を維持するのに十分ではないことがある。例えば、高解像度画像を含むページは画像圧縮後も大きいデータサイズを有しうる。このようなページが印刷速度で印刷データ入力デバイスからプリントコントローラに転送される場合、一定の時間にわたり画像データは帯域幅を超えることがある。その結果、物理的な印刷が始まる前に印刷用のページはプリントコントローラ及びプリントエンジンに完全に転送されず、結果的にデータのアンダーランが生じる。よって、当該ページは正しく印刷されないことがある。これにより、印刷システムの性能は大きく犠牲にされる。

従来プリンタコントローラは、印刷が開始される前にページ全体をバッファすることができるページバッファを有することがあった。これにより、印刷データ入力デバイスからプリントコントローラにどのように印刷データが転送されるかの柔軟性がいくらか与えられた。例えば、高解像度画像を含む印刷データのページ全体を格納するには、プリントコントローラはコード及びデータの両方の格納のために大量の追加のメモリを用いうる。これにより印刷システムに大幅なコストが追加されうる。また、一般に多くの既存のプリンタにはユーザがメモリを追加することができないので、追加のメモリを用いるアプローチではすでに売り出されているプリンタには役に立たない。よって、既存のプリンタにおいても実現可能な、プリントエンジンにおける追加のメモリの必要性を除去するための確実な印刷の解決策を提供するシステム及び方法が必要である。

本発明によれば、それぞれ個別の色平面に関連する複数の画像コンポーネントを有する少なくとも一つのビットマップ画像のデータサイズを縮小するシステム及び方法が提供される。関連する画像コンポーネントのデータに基づく色平面の支配性順位を用いて、複数の色平面の順位を付けうる。前記画像コンポーネントに関連する色平面の前記支配性順位に基づいて前記少なくとも一つの画像コンポーネントのデータサイズを縮小しうる。

また、本発明の実施例はコンピュータ読取可能な媒体又はコンピュータ読取可能なメモリを用いるプロセッサによって作成、格納、アクセス、又は修正されるソフトフェア、ファームウェア及びプログラム命令に関する。説明される方法は、コンピュータ及び／又は印刷装置上で実行することができる。

本発明の付加的な特徴及び効果は、以下の記述において説明され、その一部は該記述より明らかであり、又は本発明の実施により理解されうる。本発明の目的及びその他の効果は、特に、添付されたクレームにおいて摘示される要素及び組合せによって実現され、達成される。当然のことながら、先の一般的記載及び後の詳細な説明は、例示的かつ説明的なもののみであり、請求の範囲に記載された発明を限定するものではない。これら及びその他の実施例について図面を参照しながら詳細に説明する。

図１は、例示的なプリンタのブロック図を図示している。 図２は、色データ圧縮に関する、例示的なコンピュータと例示的なプリンタの間の例示的なデータフローを示すブロック図を図示している。 図３は、色データ解像度切替に関する例示的な動作処理のフローチャートを図示している。 図４は、色データ圧縮比切替に関する例示的な動作処理のフローチャートを図示している。 図５ａは、支配性順位を決定する第一の例示的な動作処理のフローチャートを図示している。 図５ｂは、支配性順位を決定する第二の例示的な動作処理のフローチャートを図示している。

ここで、添付の図面に図示される以下の様々な実施例について詳細に説明する。図面においては、可能な限り、同じ参照符号が同様又は類似の部分を参照する際に用いられる。

図１は例示的コンピュータ２００に連結された例示的プリンタ１００のブロック図を図示している。いくつかの実施例においては、プリンタ１００はレーザプリンタ、ＬＥＤプリンタ又はその他の本発明の理念と合致するプリンタでありうる。接続１２０はコンピュータ２００とプリンタ１００とを連結し、従来の通信プロトコル及び／又はデータポートインターフェースを用いた有線又は無線通信として実現しうる。一般に接続１２０はデバイス間のデータ通信を可能とするあらゆる通信チャンネルでありうる。ある実施例においては、例えば、適切な接続１２０を通じたデータ通信のため、デバイスにはＵＳＢ、ファイヤーワイヤー、及び／又はシリアルもしくはパラレルポート等の従来のデータポートが設けられうる。通信リンクは無線リンクもしくは有線リンク又はコンピューティングデバイス２００とプリンタ１００との間で通信を可能にする本発明の実施例に一致するあらゆる組合せでありうる。

いくつかの実施例においては、接続１２０は所定のデータ転送周波数で動作し又はそうでなければ限られた帯域幅を有しうる。例えば、接続１２０は決定された周波数である４８０ＭＨｚで動作し、対応する最大の未加工帯域幅は６０メガバイト／秒でありうる。いくつかの実施例においては、未加工データの最大の転送速度は、符号化及びプロトコルオーバーヘッドにより最大の未加工帯域幅より低くなりうる。いくつかの例示的プロトコルの下では、アイソクロナス方式の転送がサポートされて一定の帯域幅が予約されて対応する転送速度でのデータ配信が保証されうる。保証された転送速度が、プリントエンジンが画像データを消費する速度（つまり印刷速度）より遅い場合はデータのアンダーランがプリンタ１００上で起こりうる。

いくつかの実施例においては、接続１２０の帯域幅は複数のサブチャンネルに分割され、一定の帯域幅が各チャンネルについて確保されて、各チャンネルについて対応する転送速度でのデータ配信が保証されうる。データはパラレル方式で複数のサブチャンネルを経由して転送されうる。例えば、シアン（「Ｃ」）、マゼンタ（「Ｍ」）、イエロー（「Ｙ」）、及びブラック（「Ｋ」）を用いるＣＭＹＫカラープリンタについては、印刷色データは四つの平面を有し、各色平面に関するデータは接続１２の異なるサブチャンネルを経由して転送されうる。いくつかの実施例においては、同じ帯域幅が各サブチャンネルについて確保されうる。いくつかの実施例においては、様々な帯域幅が異なるサブチャンネルについて確保されうる。

ある例示的な実施例においては、シリアルパイプを経由してデータを受信するインターフェースとしてＵＳＢインターフェース１０２を用いうる。他のインターフェースを用いて、例えばファイヤーワイヤー又は無線等の他の形式の接続１２０を経由してデータを受信することが考えられる。ＵＳＢインターフェース１０２によって受信されたデータは、プリンタ１００の制御論理による判断に基づいて、データバス等の内部のデータ経路又はデータ及び制御信号経路を通じて内部を経由してプリンタ１００の様々な内部機能モジュールへ送られうる。また、いくつかの実施例によれば、コンピュータ２００によりプリンタ１００へ送信されたデータはあて先アドレス及び／又はルーティングを容易にする命令をも含みうる。

いくつかの実施例によれば、ＣＰＵ１０３、メモリ１０４、制御ブロック１０５、ＲＡＭが取り付けられた伸張モジュール１０６、ＰＷＭ論理モジュール１０７、及び駆動回路１０８はデータバスを用いて連結されうる。本発明のいくつかの実施例によれば、ＵＳＢインターフェース１０２により受信されたデータは、ＣＰＵ１０３の制御の下、メモリ１０４に置かれうる。また、伸張器１０６及びそれに取り付けられたＲＡＭはＰＷＭ論理モジュール１０７に連結されうる。いくつかの実施例においては、伸張モジュール１０６は圧縮された画像データを受信し、受信した画像データを伸張し、伸張したデータをＲＡＭに格納して、ＰＷＭ論理モジュール１０７にデータを送信しうる。

様々なデータ及び制御信号経路によって、ＰＷＭ論理モジュール１０７、駆動回路１０８、プリントヘッド１０９、機械コントローラ１２３、ビーム検知センサ１１２、及び転写ベルト位置センサ１２５が連結されうる。いくつかの実施例においては、プリントヘッド１０９はレーザプリントヘッドでありうる。いくつかの実施例においては、ビーム検知センサ１１２は画像の各スキャンライン又は画像のスキャンラインのセットについてスキャン開始（ＳＯＳ）又は「ｈｓｙｎｃ」信号を生成し、生成された信号を機械コントローラ１２３に送り、続いて機械コントローラ１２３はＰＷＭ論理モジュール１０７へ信号を送る。

駆動回路１０８はＰＷＭ論理モジュール１０７及びプリントヘッド１０９に通信可能に連結されうる。いくつかの実施例においては、スキャンミラー１１０は機械的又は電磁的にスキャンモータ１１１に連結され、これを用いてスキャンミラー１１０が回転されうる。プリントヘッド１０９からの各レーザビームはスキャンミラー１１０へ送られて、スキャンミラー１１０によってビームは異なる時点でビーム検知センサ１１２及び円柱レンズ、ｆシータレンズ、ガイドレンズ等を含みうる光学系システム１１３へ反射されうる。光学系システム１１３はレーザビームをスキャンミラー１１０から感光体ドラム１１４へ導きうる。ドラム帯電器１１６を用いて感光体ドラム１１４を帯電しうる。図面においてはスキャンミラー１１０、スキャンモータ１１１、及びビーム検知センサ１１２は１セットしか図示されていないが、それぞれのレーザビームにスキャンミラー１１０、スキャンモータ１１１、及びビーム検知センサ１１２を設け、合わせて４セット設けうる。この場合、各ビーム検知センサ１１２はＳＯＳ信号を生成する。

いくつかの実施例においては、感光体ドラム１１４からの潜像が現像ステーション１１５においてトナーを用いて現像されてから、用紙１７５へ転写されうる。用紙１７５は給紙トレイ１２６から転写ローラ１２４を通じて転写ベルト１１７へ搬送され、そこで、現像ステーション１１５で現像されたトナー像が転写ベルト１１７上に重ねられ、用紙１７５へ転写されうる。画像が転写された後、用紙１７５は転写ローラ１２４を用いて用紙搬送路１１８上を搬送されて、定着器１１９、ガイドローラ１２１を通過して排紙トレイ１２２へ搬送されうる。いくつかの実施例においては、定着器１１９によって転写された画像の用紙１７５への定着が促進されうる。

例示的実施例においては、プリンタ１００はプリンタコントローラ１８０及びプリンタエンジン１９０を有しうる。プリンタコントローラ１８０は接続１２０を経由してコンピュータ２００から受信した画像データを処理し、処理されたデータを印刷のために印刷エンジン１９０へ送信するのに構成しうる。プリンタ１００のプリンタコントローラ１８０は他のものに加え、ＵＳＢインターフェース１０２、ＣＰＵ１０３、メモリ１０４、制御ブロック１０５、ランダムアクセスメモリ（「ＲＡＭ」）が取り付けられた少なくとも一つの伸張モジュール１０６、少なくとも一つのパルス幅変調（「ＰＷＭ」）論理モジュール１０７、及び少なくとも一つの駆動回路１０８を有しうる。プリンタ１００の例示的なプリンタエンジン１９０はビーム検知センサ１１２、光学系システム１１３、現像ステーション１１５、感光体ドラム１１４、ドラム帯電器１１６、スキャンミラー１１０、スキャンモータ１１１及びプリントヘッド１０９を有しうる。上述の様々なモジュール及びサブシステムはハードウェア、ソフトウェア、もしくはファームウェア又はこれらの様々な組合せにより実現しうる。

いくつかの実施例においては、コンピュータ２００は画像データを接続１２０によってプリンタコントローラ１８０へ送信しうる。コンピュータ２００から送信された画像データは圧縮しうる。いくつかの実施例においては、圧縮された画像データはラインシーケンス圧縮形式でありうる。ＵＳＢインターフェース１０２により画像データが受信された後、画像データはＣＰＵ１０３の制御の下、メモリ１０４に置かれうる。いくつかの実施例においては、ページ全体の画像データがメモリ１０４に格納された場合、プリントシーケンスが開始されうる。いくつかの実施例においては、機械コントローラ１２３は適切なデータ及び／又は制御信号を通じてスキャンモータ１１０、感光体ドラム１１４、及び転写ベルト１１７の動作を開始しうる。

ビーム検知センサ１１２はレーザビームの位置を検知して、プリンタコントローラ１８０に送られるパルス（ＳＯＳ信号）を生成することができ、これによって、印刷画像において画像データをライン毎に適切に並べることができる。いくつかの実施例においては、画像の各ラインのスキャンの開始時において、プリントヘッド１０９からの光はスキャンミラー１１０によってビーム検知センサ１１２に反射されうる。ビーム検知センサ１１２は機械コントローラ１２３へ信号を送り、続いて機械コントローラ１２３はＰＷＭ論理モジュール１０７へＳＯＳ信号を送りうる。また、いくつかの実施例においては、転写ベルト位置センサ１２５から受信された情報に基づいて、一般にトップオブデータ（ＴＯＤ）又は「ｖｓｙｎｃ」と称される異なる信号が機械コントローラ１２３によって生成されうる。ＴＯＤまたはｖｓｙｎｃ信号は用紙１７５について画像データ転送を開始することができる場合を示す。例えば、いくつかの実施例においては、ＴＯＤ信号は機械コントローラ１２３を経由してＰＷＭ論理モジュール１０７へ送信されうる。一旦ＴＯＤ信号が受信されると、ＣＰＵ１０３はメモリ１０４から伸張モジュール１０６への転送を開始しうる。いくつかの実施例においては、伸張モジュール１０６は画像データを伸張し、結果として得られる未加工の画像データをＰＷＭ論理モジュール１０７へ渡しうる。ＰＷＭ論理モジュール１０７から結果として得られるＰＷＭパルスは次に駆動回路１０８へ流し、駆動回路１０８はＰＷＭパルスをプリントヘッド１０９へ送信しうる。

いくつかの実施例においては、プリントヘッド１０９からのレーザビームは変調されて、スキャンミラー１１０及び光学系システム１１３に反射されて、これによって感光体ドラム１１４上に帯電領域と放電領域の潜像が形成されうる。いくつかの実施例においては、現像ステーション１１５においてトナーによって当該潜像は現像され、当該トナー像は転写ベルト１１７へ転写される。カラー画像等の複数コンポーネント画像の場合は、潜像形成処理は各コンポーネントについて繰り返される。例えば、シアン（「Ｃ」）、マゼンタ（「Ｍ」）、イエロー（「Ｙ」）、及びブラック（「Ｋ」）を用いるＣＭＹＫカラープリンタについては、感光体ドラム１１４上の潜像形成処理はＣ、Ｍ、Ｙ及びＫの各色について繰り返されうる。四色すべてのトナー像が転写ベルト１１７に形成された後に完全なトナー像が転写ローラ１２４においてページに転写される。

いくつかの実施例において、すべてのコンポーネントが転写ベルト１１７に集められた後、用紙１７５が給紙トレイ１２６から転写ローラ１２４へ給紙され、そこでさらに用紙１７５に画像が転写されうる。次に定着器１１９によってトナーは用紙１７５へ定着され、用紙１７５はガイドローラ１２１を用いて排紙トレイ１２２へ搬送される。いくつかの実施例においては、用紙１７５へ画像が転写される速度（つまり印刷速度）は、転写ベルト１１７の回転速度によって決定されうる。例えば、一旦転写ベルト１１７についての回転速度が設定されると、印刷速度は一定となり、プリントエンジン１９０への画像データ転送のあらゆる遅延はビデオアンダーランを引き起こし、当該ページは適切に印刷されないことがある。

ピクセルクロック生成モジュール（図示せず）は水晶発振器もしくはプログラム可能なクロック発振器又はその他の適切なクロック生成デバイスでありうる。いくつかの実施例においては、例えば順次連続的に各色の映像データを送信する「マルチパス」プリンタ１００等の場合、ピクセルクロック生成モジュールによって生成されたクロックの周波数はプリンタの各パスによって固定されうる。例示的なマルチパスプリンタ１００においては、ピクセルクロック生成モジュールは水晶発振器でありうる。他の実施例においては、時に「タンデムエンジン」と集合的に称される複数セットのプリンタエンジン１９０を用いるプリンタ１００等の場合、各色コンポーネントに対応するピクセルクロックの間で周波数が異なるときには、各チャンネルの周波数は変調されうる。このような実施例においては、一以上のプログラム可能なクロック発振器を用いて変調を可能としうる。

プリンタ１００の例示的な実施例は、複数セットのプリンタエンジン１９０を駆動する駆動回路１０８を有し、これは複数のプリントヘッド１０９に接続されうる。いくつかの実施例においては、プリントヘッド１０９はすべてレーザプリントヘッドであることができる。また、プリンタコントローラ１８０の個別のモジュールが複数存在しうる。例えば、単独の伸張モジュール１０６は、複数のＰＷＭ論理モジュール１０７に接続され、各ＰＷＭモジュール１０７は一以上のピクセルクロック生成モジュール及び一以上の駆動回路１０８に接続されうる。伸張モジュール１０６及び取り付けられたＲＡＭによって各ＰＷＭ論理モジュール１０７に画像の一以上の色コンポーネントを提供し、これは次に複数の駆動回路１０８に送信されて、さらに一以上のセットのプリンタエンジン１９０に送信されうる。

他の実施例においては、複数の伸張モジュール１０６が複数のＰＷＭ論理モジュール１０７に連結されうる。各伸張モジュール１０６は画像の伸張されたコンポーネントをＰＷＭ論理モジュール１０７に提供しうる。例えば、シアン（「Ｃ」）、マゼンタ（「Ｍ」）、イエロー（「Ｙ」）、及びブラック（「Ｋ」）の画像コンポーネントを有する、ＣＭＹＫ色空間の複数コンポーネントの画像については、各個別の画像コンポーネントは各伸張モジュール１０６によって処理され、各対応するＰＷＭ論理モジュール１０７にパラレル方式で送られうる。

いくつかの実施例においては、異なる画像コンポーネントに異なる圧縮アルゴリズムを用いることによって、最適な圧縮を達成しうる。例えば、単純代数的圧縮を用いてＣ、Ｍ及びＫコンポーネントを圧縮し、ＪＰＥＧを用いてＹコンポーネントを圧縮しうる。いくつかの実施例においては、同じ圧縮アルゴリズムを、異なる画像コンポーネントについては異なる圧縮パラメータで用いることによって所望の圧縮比を達成しうる。例えば、ＪＰＥＧのより低い圧縮比を用いてＣ、Ｍ、及びＫコンポーネントを圧縮し、ＪＰＥＧのより高い圧縮比を用いてＹコンポーネントを圧縮しうる。いくつかの実施例においては、色データを圧縮するのに用いられる圧縮アルゴリズム及びパラメータに関する情報は、圧縮された色データとともに接続１２０を経由してプリンタ１００に転送されうる。伸張モジュール１０６は次に各画像コンポーネントを適切な伸張アルゴリズムを用いて伸張しうる。

いくつかの実施例においては、プリンタ１００はレーザプリントヘッド１０９毎に複数のレーザを有しうる。いくつかの実施例においては、プリントヘッド１０９は複数ラインのデータを駆動回路１０８から受信し、複数ラインのデータをスキャンミラー１１０へ投影しうる。スキャンミラー１１０は次に複数ラインのデータをビーム検知センサ１１２及び光学系システム１１３へ反射させ、これらは複数ラインを感光体ドラム１１４へ反射させうる。いくつかの実施例においては、ビーム検知センサ１１２はスキャンミラー１１０から反射されたレーザ信号等の信号を検知し、又はスキャンミラー１１０から反射された複数の信号を検知しうる。

プリンタ１００に関する、上述のそれぞれの論理的又は機能的モジュールは、複数のモジュールを備えうる。モジュールは個別に実装され、又はこれらの機能は他のモジュールの機能と組み合わせられうる。さらに、各モジュールは個別のコンポーネントに実装され、又はモジュールはコンポーネントの組合せとして実装されうる。

例示的コンピュータ２００はコンピュータワークステーション、デスクトップコンピュータ、ラップトップコンピュータ、又はプリンタ１００と用いることができるその他のあらゆるコンピューティングデバイスであることができる。いくつかの実施例においては、例示的コンピュータ２００は他のものに加え、プロセッサ２８０、メモリ２８１、及びＵＳＢインターフェース２８２を有しうる。プロセッサ２８０は中央処理装置（「ＣＰＵ」）でありうる。用いられるコンピュータ２００の種類によって、プロセッサ２８０は一以上のプリント回路基板及び／又はマイクロプロセッサチップを有しうる。プロセッサ２８０はコンピュータプログラム命令のシーケンスを実行して、様々な処理を実行しうる。コンピュータプログラム命令はメモリ２８１又はその他の好適な記憶域にアクセスして読み出して、プロセッサ２４０によって実行することができる。メモリ２８１はあらゆる形式のダイナミックランダムアクセスメモリ（「ＤＲＡＭ」）であることができ、例えばＳＤＲＡＭ又はＲＤＲＡＭが含まれるが、これらに限定されない。

ある例示的な実施例においては、コンピュータ２００はシリアルパイプを経由してデータを送信及び受信するインターフェースとしてＵＳＢインターフェース２８２を有しうる。例えば、ＵＳＢインターフェース２８２は、プロセッサ２８０と連結し、接続１２０を
経由して印刷すべきデータを受信し、プリンタ１００へデータを送信しうる。また、例えばパラレルポート、ファイヤーワイヤー又は無線インターフェース等その他のインターフェースを用いてその他の種類の接続１２０を経由してデータを送信しうると考えられる。

プリンタ１００でのデータのアンダーランを防ぐため、プリンタ１００の印刷速度より速い速度又は少なくとも同じ速度でコンピュータ２００からプリンタ１００へページ全体の画像データが転送することができる。コンピュータ２００には色データ解像度切替アプリケーション及び／又は色データ圧縮比切替アプリケーション等の色データ圧縮アプリケーションが含まれ、カラー画像データは必要に応じてサイズが縮小されうるので、画像データ転送速度は接続１２０の帯域幅を超えることはない。いくつかの実施例においては、解像度切替アプリケーションはコンピュータ２００上で動作しうる。色データ圧縮アプリケーションは、着脱可能なコンピュータ読取可能な媒体、例えばハードドライブ、コンピュータディスク、ＣＤ−ＲＯＭ、ＤＶＤ ＲＯＭ、ＣＤ±ＲＷもしくはＤＶＤ±ＲＷ、ＵＳＢフラッシュドライブ、メモリスティック又はその他のあらゆる適切な媒体に格納しうると考えられる。

図２は、開示される実施例に基づく、色データ圧縮に関する、例示的なコンピュータと例示的なプリンタの間の例示的なデータフローを示すブロック図を図示している。例示的な実施例においては、印刷ジョブはコンピュータ２００上で動作するアプリケーション２０１によって開始されうる。例えば、アプリケーション２１０はグラフィックデバイスインターフェース（「ＧＤＩ」）及びプリンタドライバ２０２を用いて、印刷ジョブの記述を生成しうる。記述は文字又は画像等の印刷すべき画像データ、並びに画像データを適切に印刷されたページに形成するフォーマット及び印刷命令を含みうる。いくつかの実施例においては、アプリケーション２０１はＧＤＩ及びプリンタドライバ２０２を用いて記述をメタデータの形式にフォーマットしてプリントスプールファイル２１０を生成しうる。

画像データのサイズは、データに関連する色平面の数及び画像の解像度によって異なる。いくつかの実施例においては、画像データは複数の色平面に関連する複数のコンポーネントを含みうる。例えば、画像はＣＭＹＫ色空間に存在し、シアン（「Ｃ」）、マゼンタ（「Ｍ」）、イエロー（「Ｙ」）、及びブラック（「Ｋ」）の画像コンポーネントを含みうる。各画像コンポーネントは順次又は並列した方式で処理及び／又は転送されうる。いくつかの実施例においては、フォーマット及び印刷命令は作成されて、プリントスプールファイル２１０にヘッダとして格納されうる。いくつかの実施例においては、ヘッダファイルのサイズは印刷ジョブにわたって比較的一定しうる。

いくつかの実施例においては、生成されたプリントスプールファイル２１０はコンピュータ２００上のプリンタプロセッサ２０３に送信されうる。プリンタプロセッサ２０３は照合等のタスクをプリントスプールファイル２１０に実行してからプリントスプールファイル２１０を実行のための実行モジュール２０４へ送信しうる。いくつかの実施例においては、実行モジュール２０４はプリントスプールファイル２１０のＧＤＩ記述に基づいて、ラスタライザ２０５によってラスタライズ可能であるシンプルオブジェクトのリストを生成しうる。

プリントスプールファイル２１０は次にラスタライザ２０５へ送信されうる。ラスタライザ２０５はプリントスプールファイル２１０の画像データをビットマップデータへ変換するように構成しうる。ラスタライザ２０５はさらにフレームバッファを有し、フレームバッファにはピクセルがプリンタ１００によってどのように印刷媒体に印刷されるかに関する情報を含むことができる。ラスタライズされたビットマップデータはフレームバッファに格納されうる。いくつかの実施例においては、ラスタライザ２０５は画像データのサイズが比較的大きい場合は、ブロック毎に画像データを変換しうる。いくつかの実施例においては、コンピュータ２００は色データを複数のビットマップにラスタライズするように構成された複数のラスタライザを有しうる。例えば、図２に示すように、ラスタライザ２０５はパラレル方式でＣ平面色データ２２０、Ｍ平面色データ２３０、Ｙ平面色データ２４０及びＫ平面色データ２５０をラスタライズすることができる。いくつかの実施例においては、ラスタライザ２０５は個々の色平面に対応するサブラスタライザモジュールを有し、各サブラスタライザモジュールはそれぞれの色平面のデータに対して動作しうる。

本明細書のある実施例によれば、ラスタライザ２０５はさらに支配性計算機２１５を有し画像に関する複数の色平面間の支配性順位を判断しうる。色平面は、その色平面の色データが印刷されたカラー画像に他の色平面のデータよりも大きく貢献している場合に画像に関して「支配的」であると判断することができる。いくつかの実施例においては、支配性は人間の視覚の感度に従って判断しうる。よって画像を見る際に、支配的な色はより強い感覚を視覚に呼び起こさせうる。例えば、印刷画像の表現において、より支配的な色平面はより支配的ではない色平面よりも濃度の高いデータを有しうる。他の例として、より支配的な色平面のデータはより支配的ではない色平面のデータよりも高い解像度を有しうる。

支配性計算機２１５は様々なアルゴリズムを用いて他の色との関係である色の支配性を判断しうる。いくつかの実施例においては画像についての色平面間の支配性順位は各色平面のビットマップドットの数を数えて、計数に基づいて平面に順位を付けて判断しうる。例えば、ビットマップドットが最も低い数値を有する色は最も支配的ではない色と判断しうる。また、いくつかの他の実施例においては色平面間の支配性順位は、各色についてグラデーションヒストグラムを生成し、ヒストグラムの複雑性に基づいて各色に順位を付けることによって判断しうる。グラデーションヒストグラムは画像における色グラデーションの分布を示すヒストグラムチャートでありうる。例えば、ヒストグラムの複雑性は幅、ピークの数、及びヒストグラムのその他のパラメータによって影響されうる。画像については、最も単純なグラデーションヒストグラムを有する色平面が最も支配的ではない色平面と判断されうる。例えば、ＣＭＹＫカラー画像についてはＹ平面が最も支配的ではない色平面と判断されうる。支配性計算機２１５はカラープレーン間の支配性順位を示す数字を各色平面に付与しうる。例えば、より支配的ではない色平面により小さい数字を付与しうる。

本明細書のある実施例によれば、ラスタライザ２０５はさらに支配性順位が所定の順位閾値を下回る色平面を判断し、これらの画像についての画像データの二つのコンポーネントを演算するように構成しうる。いくつかの実施例においては、これらのコンポーネントは、これらの色平面の画像データについての低解像度化された画像コンポーネント及びデルタ画像コンポーネントに対応することができる。例えば、プリントスプールファイル２０１の特定の色平面の元の色データは６００ｄｐｉの解像度を有しうる。ラスタライザ２０５は４８０ｄｐｉの解像度を有する低解像度化画像及びその平面の元の画像と低解像度化画像との間の差分に関する情報を表すデルタ画像を演算しうる。いくつかの実施例においては、デルタ画像は元の高い解像度の画像データの一部を含みうる。いくつかの実施例においては、元画像の低解像度化画像とともにデルタ画像を用いて、元のより高い解像度の画像を復元することができる。デルタ画像を演算するのに用いられた演算について逆計算を実行して、低解像度化画像及びデルタ画像から元の画像を再構築しうる。

いくつかの実施例においては、一つの物理的な次元においてのみ解像度を減らしうる。例えば、解像度は画像データ転送速度が印刷速度に遅れずに維持されるように主走査方向（つまり用紙がプリンタに給紙される方向に垂直な方向）においてのみ減らしうる。例えば、用紙が長さ（縦）に沿ってプリンタに給紙される場合、解像度は横方向で減らしうる。いくつかの実施例においては、解像度は両方の次元（横及び縦）について減らしうる。例えば、ローパスフィルタ及びハイパスフィルタを元の画像に適用する等、様々な他のアルゴリズムを用いて低解像度化画像及びデルタ画像を演算しうる。

ラスタライズされた画像データ（ビットマップデータ）はコンプレッサ２０６によって圧縮しうる。圧縮は画像データのサイズを縮小し、よって画像データ転送の際に接続１２０が必要とする帯域幅を減らしうる。いくつかの実施例においては、コンプレッサ２０６は、伸張モジュール１０６における伸張によって画像を完璧に再構築しうるように、例えばＪＢＩＧ及びＧＩＦ圧縮等の可逆圧縮方法を用いうる。可逆圧縮が用いられる場合、圧縮及び伸張処理を通じて画像品質を維持することができる。しかし、可逆圧縮については高い圧縮比を必ずしも保証することができない。例えば、高解像度の細部を有する画像は必ずしもうまく圧縮されず、つまり時に圧縮画像のサイズは圧縮前の元の画像のサイズと同等となりうる。

他のいくつかの実施例においては、コンプレッサ２０６は例えばＪＰＥＧ及びウェーブレット圧縮等の不可逆圧縮方法を用いうる。不可逆圧縮を用いる場合、可逆圧縮より平均して高い圧縮比が得られるが、圧縮データから正確な元の画像の再構築は必ずしも実現されない。いくつかの実施例においては、また、コンプレッサ２０６は様々な圧縮アルゴリズムの組合せを用いるように構成しうる。また、例えば、コンプレッサ２０６は画像品質と圧縮比とのバランスを実現するため、可逆圧縮と不可逆圧縮の組合せを用いるように構成しうる。

いくつかの実施例においては、コンピュータ２００は色平面の色データを圧縮するように構成された、複数のコンプレッサを有しうる。例えば、図２に示すように、コンプレッサ２０６はＣ平面色データ２２０、Ｍ平面色データ２３０、Ｙ平面色データ２４０、及びＫ平面色データ２５０をパラレル方式で圧縮するための四つのサブコンプレッサを有しうる。いくつかの実施例においては、同じ圧縮アルゴリズム及びパラメータがすべての色平面の色データに適用されうる。

いくつかの実施例においては、異なる圧縮アルゴリズムが異なる画像コンポーネントに用いられて、最適な圧縮が実現されうる。例えば、単純代数的圧縮を用いてより高い支配性の色データを圧縮し、ＪＰＥＧを用いてより低い支配性の色データを圧縮しうる。いくつかの実施例においては、同じ圧縮アルゴリズムが、異なる圧縮パラメータを用いてではあるが、異なる画像コンポーネントに用いて、所望の圧縮比を実現しうる。例えば、圧縮比はＪＰＥＧ圧縮の量子化段階に用いられる除数においてよりアグレッシブにする又はよりアグレッシブではなくすることによって変えることができる。より高い圧縮比はより大きく画像品質に影響しうる。例えば、１０対１の圧縮は通常、視覚上は元の画像との区別が付けられない画像が結果として得られるが、１００対１の圧縮では元の画像とはほとんど類似性を有しないものとなりうる。ある実施例によれば、より低いＪＰＥＧ圧縮比を用いてＣ、Ｍ及びＫ平面に対応するより高い支配性の色データを圧縮し、より高いＪＰＥＧ圧縮比を用いてＹ平面に対応するより低い支配性の色データを圧縮しうる。いくつかの実施例においては、各色平面について演算された低解像度化画像及びデルタ画像はいずれもコンプレッサ２０６を用いて圧縮しうる。

圧縮された色データはコンプレッサ２０６からデータサイズインスペクタ２０７へ渡しうる。データサイズインスペクタ２０７はすべてのビットマップ画像が接続１２０の帯域幅を越えることなく接続１２０上を送信することができるか判断するように構成しうる。いくつかの実施例においては、データサイズインスペクタ２０７は、プリンタコントローラ１８０のバッファのサイズ及び／又は解像度切替スキームの粒度によってブロック毎の判断を行いうる。例えば、最小の粒度については、ライン毎を基準に判断を行いうる。

いくつかの実施例においては、データサイズインスペクタ２０７は元の画像データのブロックを調査し、当該ブロックに対応する各色平面の圧縮された色データの各部分の合計データサイズを判断しうる。データサイズインスペクタ２０７は次に合計データサイズをデータサイズ閾値と比較しうる。ある実施例によれば、データサイズ閾値はプリンタ１００の印刷速度及び接続１２０の帯域幅に基づいて判断しうる。データサイズインスペクタ２０７はブロックがデータサイズ閾値よりも大きいデータサイズを有する場合、そのブロックにタグを付けうる。

圧縮された色データはさらにデータサイズインスペクタ２０７からフォーマッタ２０８へ渡されうる。フォーマッタ２０８は一ページ全体をメモリに蓄積してからＵＳＢインターフェース２８２へそれを渡してプリンタ１００へ転送するように構成しうる。本明細書のある実施例によれば、フォーマッタ２０８はさらにデータサイズインスペクタ２０７から受信されたブロック画像にタグが付いているか調査するように構成されうる。あるブロックにタグが付いている場合、フォーマッタ２０８は一以上の色平面についてタグが付いたブロックに関連するデルタ画像の部分を削除しうる。いくつかの実施例においては、フォーマッタ２０８はまず始めにより支配的ではない色平面、つまり順位閾値よりも低い支配性順位を有する色平面に関するデルタ画像を削除しうる。

写真等の極めて詳細な画像の途中での体裁の悪い解像度移行を避けるため、いくつかの実施例においては、フォーマッタ２０８はタグが付いたブロックから「安全移行」ブロックに達するまで非移行領域を拡げうる。非移行領域は解像度移行に適切ではない領域でありうる。例えば、非移行領域には画像の高解像度の細部又は画像のデータが集中した部分を含みうる。いくつかの実施例においては、非移行領域の各ブロックの解像度は減らすことができる。安全移行ブロックは画像解像度を減少しても、画像の視覚上の品質に影響しない程度の比較的低解像度画像情報を含み、よって、解像度移行は視覚上気付かないものとなりうる。例えば、余白（空白）又はベタ一色のみの領域は解像度移行に適切でありうる。

非移行領域には少なくとも一つの画像ブロックが含まれうる。例えば、タグが付いたブロックは隣接したブロックのセットとともに含まれうる。いくつかの実施例においては、フォーマッタ２０８は非移行領域の一辺に隣接するブロックが安全移行ブロックではない場合に隣接するブロックを含めて非移行領域を拡げるように構成しうる。一旦安全移行ブロックが領域の両端に到達すると、フォーマッタ２０８は領域を拡げるのを止め、非移行領域全体と関連するデルタ画像の部分を削除しうる。

タグが付いておらず、タグが付いたブロックから拡げられた領域に含まれていないブロックについては、フォーマッタ２０８は圧縮された低解像度化画像及び圧縮されたデルタ画像の対応する部分に基づいてブロックを再構築しうる。フォーマッタ２０８は次に一つの画像全体をメモリにバッファし、バッファされた画像は減少された解像度のブロックと元の解像度のブロックを含みうる。フォーマッタ２０８は蓄積された画像全体をＵＳＢインターフェース２８２へ提供しうる。

コンピュータ２００のＵＳＢインターフェース２８２は圧縮された形式でバッファされた画像データを、接続１２０を経由してプリンタ１００のＵＳＢインターフェース１０２へ転送しうる。また、いくつかの実施例においては、バッファされた画像とともに、ＵＳＢインターフェース２８２はコンプレッサ２０６によって色データを圧縮するのに用いられる圧縮アルゴリズム及びパラメータに関する情報を、接続１２０を経由してプリンタ１００のＵＳＢインターフェース１０２へ転送しうる。当該情報はプリンタ１００の伸張ユニット１０６によって後段に用いられうる。いくつかの実施例においては、アイソクロナス方式の転送がサポートされて各Ｃ／Ｍ／Ｙ／Ｋ画像コンポーネントについて一定の帯域幅が予約されて、対応する転送速度でのデータ配信が保証されうる。いくつかの実施例においては、同じ帯域幅が各サブチャンネルについて確保されうる。他のいくつかの実施例においては、様々な帯域幅が異なるサブチャンネルについて確保されうる。

いくつかの実施例においては、圧縮された画像データは、コンプレッサ２０６に用いられた圧縮アルゴリズムに対応する伸張アルゴリズムを用いて伸張モジュール１０６によって伸張しうる。例えば、コンプレッサ２０６によってＪＢＩＧ圧縮が用いられている場合、ＪＢＩＧ伸張が伸張モジュール１０６によって用いられうる。コンプレッサ２０６によって不可逆圧縮が用いられている場合、伸張によってプリントスプールファイル２１０にあるような画像データを正確に再構築しないことがある。いくつかの実施例においては、コンプレッサ２０６においては、異なる圧縮アルゴリズム又は同じ圧縮アルゴリズムで異なる圧縮パラメータを異なる画像コンポーネントに用いて、所望の圧縮比を実現しうる。よって、伸張モジュール１０６は、コンプレッサ２０６によって用いられたアルゴリズム及び／又はパラメータに基づいて、各画像コンポーネントを伸張しうる。

いくつかの実施例においては、伸張モジュール１０６は伸張された画像データをＰＷＭ論理モジュール１０７へ渡しうる。ＰＷＭ論理モジュール１０７から結果として得られるＰＷＭパルスは次に駆動回路１０８へ流し、続いて駆動回路１０８はＰＷＭパルスをプリントヘッド１０９へ送信しうる。いくつかの実施例においては、画像はブロックごとに伸張されうる。本明細書に後述する実施例によれば、伸張された画像データの各ブロックは異なる解像度を有しうる。例えば、後述の例示的な実施例に示されるように、ブロックは４８０ｄｐｉの解像度を有し、他のブロックは６００ｄｐｉの解像度を有しうる。よって、いくつかの実施例においては、ＰＷＭ論理モジュール１０７は、自動的にブロック毎に高解像度モード（６００ｄｐｉ駆動のため）又は低解像度モード（４８０ｄｐｉ駆動のため）のいずれかの間で動的に切り替えられるように構築しうる。あらゆる従来の方法又は機構を採用してＰＷＭ論理モジュールの動作モードを切り替えうる。

図３は、開示された実施例に基づく、色データ解像度切替に関する例示的な動作処理のフローチャートを図示している。図３で示されるアルゴリズムは、当該デバイスに適切な変更と本明細書に開示される実施例に一致する態様で、例えばコピー機や複合機などの様々な他の種類の印刷システムに適用しうる。図３で示されるアルゴリズムはさらに様々なソフトウェアアプリケーションと連動して用いて解像度切替を実行しうる。

処理３０はコンピュータ処理ステージ３１及びプリンタ処理ステージ３２を有しうる。コンピュータ処理ステージ３１はステップ３０１〜３１０を含みうる。ステップ３０１において、画像データを受信しうる。例えば、アプリケーション２０１は印刷画像データ及び印刷命令を含むプリントスプールファイル２１０を生成し、プリントスプールファイル２１０はアプリケーション２０１からプリンタプロセッサ２０３に受信されうる。元の画像データは、ドット／インチ（「ｄｐｉ」）によって示される元の解像度Ａを有しうる（例えば、Ａ＝６００ｄｐｉ）。いくつかの実施例によれば、画像データは複数の色平面と関連する複数のコンポーネントを有しうる。

ステップ３０２において、画像データに基づいて、色平面間の支配性順位を判断しうる。例えば、支配性計算機２１５を任意に用いて支配性順位を判断しうる。いくつかの実施例においては、支配性順位は各色についてビットマップドットの数を数えて、その数に基づいて各色に順位を付けることによって判断しうる。また、いくつかの実施例においては、色平面間の支配性順位は各色についてグラデーションヒストグラムを生成し、ヒストグラムの複雑性に基づいて各色に順位を付けることによって判断しうる。例として、コンピュータ２００はシアン平面、マゼンタ平面、イエロー平面、及びブラック平面を有するＣＭＹＫ色空間を用いており、イエロー平面が最も支配的ではない平面と判断されうる。いくつかの実施例においては、支配性順位はプリンタ１００についてあらかじめ決定されて設定され、ステップ３０２は省略しうる。例えば、ＣＭＹＫ色空間を用いるプリンタ１００についてはイエロー平面を最も支配的ではない色平面と設定しうる。

いくつかの実施例においては、各色に支配性順位を示す数字を付与して各色の極性の間の支配性順位を示しうる。例えば、より低い順位をより支配的ではない色に付与しうる。例えば、支配性順位１を有する平面は最も支配的ではないものでありうる。いくつかの実施例においては、支配性順位は１〜Ｎにわたる整数であることができ、Ｎは色平面の数である。説明の目的上、より高い支配性順位を有する平面はより低い支配性順位を有する平面よりも支配的とし、支配性順位は１と色平面の数との間の整数であるとする。よって、四次元色空間においては、支配性順位２を有する色平面は支配性順位１を有する色平面よりも支配的であり、支配性順位４を有する色平面は最も支配的である。当業者には明らかなように、異なるスキームを用いて支配性順位を判断する場合はアルゴリズムを容易に変更しうる。

ステップ３０３において、最初又は次の色平面が処理されうる。ステップ３０４において、アルゴリズムは現在の色平面の支配性順位が所定の順位閾値を超えるか判断しうる。いくつかの実施例においては、順位閾値はプリンタ１００の印刷速度及び接続１２０の帯域幅に基づいて判断しうる。例えば、接続１２０の帯域幅が印刷データのサイズと比較して大きい場合には、順位閾値をより低く設定しうる。いくつかの実施例においては、順位閾値は最も支配性が高い色に対応する支配性順位よりも高く設定して、順位閾値がいずれの色平面によって超えられないようにしうる。

現在の色平面の支配性順位が順位閾値を越えない場合は、次にステップ３０５において、現在の色平面データについて低解像度化画像及び対応するデルタ画像を演算しうる。例えば、ラスタライザ２０５は、現在の平面の画像データについてのより低い解像度画像及びデルタ画像を演算しうる。例えば、４８０ｄｐｉの解像度を有する低解像度化画像は６００ｄｐｉの解像度を有する元の画像から演算しうる。対応するデルタ画像も同時に演算しうる。デルタ画像は元の画像と低解像度化画像との間の差についての情報を表現しうる。デルタ画像の演算について逆計算を実行して低解像度化画像及びデルタ画像から元の画像を再構築しうる。

ステップ３０５において低解像度化画像及びデルタ画像を演算すると、ステップ３０６において両方の画像は圧縮されうる。例えば、各画像はコンプレッサ２０６によって圧縮されうる。圧縮は画像のサイズをさらに縮小しうる。例えば、コンプレッサ２０６は伸張によって画像が正確に再構築されうるように可逆圧縮方法を用いうる。いくつかの実施例においては高解像度の細部を有する画像は十分に圧縮されず、よって、画像のデータサイズは圧縮後に十分に縮小されていないことがある。

ステップ３０７において、アルゴリズムは両方の画像が接続１２０の帯域幅を超えることなく接続１２０上を送信することができるか判断しうる。いくつかの実施例においては、圧縮された低解像度化画像及びデルタ画像の合計データサイズを判断しうる。合計データサイズはある所定のデータサイズ閾値と比較しうる。ある実施例によれば、データサイズ閾値はプリンタ１００の印刷速度及び接続１２０の帯域幅に基づいて判断しうる。

ステップ３０８において、合計データサイズがデータサイズ閾値を超える場合、現在の平面に対応するデルタ画像は削除され、現在の平面は解像度減少フラグがタグとして付けられうる。デルタ画像の削除によって現在の平面の色データの解像度は、例えば６００ｄｐｉから４８０ｄｐｉへ減少しうる。同時に、デルタ画像の削除によって、現在の平面と関連する色データのサイズは減少しうる。いくつかの実施例においては、解像度減少フラグは現在の平面に対応するデルタ画像が削除されたことを示しうる。

いくつかの実施例においては、ステップ３０７における判断はブロック毎を基準に行われうる。例えば、画像はブロックに分割されうる。最小の粒度については、ブロックは画像の個別のラインでありうる。例えば、ライン毎を基準に判断し、圧縮された低解像度化画像の各ライン及び圧縮されたデルタ画像の各ラインの合計ピクセル数をデータサイズインスペクタ２０７によって判断しうる。

よって、ステップ３０８における、デルタ画像の削除もまたブロック毎を基準に実行しうる。例えば、圧縮されたブロックの合計データサイズがデータサイズ閾値を超える場合、ブロックに対応するデルタ画像は削除されうる。いくつかの実施例においては、アルゴリズムはブロックに基づいて非移行領域を拡げ、その非移行領域の対応するデルタ画像ブロックをすべて削除しうる。例えば、非移行領域は解像度を減少したブロックを含む画像の少なくとも一つのブロック及び、いくつかの前のブロックを含みうる。いくつかの実施例においては、非移行領域を拡げている辺に隣接するブロックが安全移行ブロックではない場合、当該隣接するブロックを非移行領域に含めて拡げうる。非移行領域は解像度移行に適しない領域でありうる。例えば、非移行領域は、画像の高解像度の細部又は画像のデータが集中している部分を含みうる。一旦安全移行ブロックに到達すると、領域拡大は停止し、拡げられた領域全体に関連するデルタ画像の部分は削除されうる。よって、現在の平面の色データの解像度は、デルタ画像の解像度に基づいて、解像度Ａから解像度Ｂへと減少しうる。

ステップ３０９において、アルゴリズムは現在の平面についてスキャンラインの数Ｎを設定しうる。スキャンライン数は解像度Ｂに基づいて選択しうる。例えば、より高い解像度Ｂについてはより大きいスキャンライン数を用いうる。いくつかの実施例においては、ビーム検知センサ１１２は、画像のスキャンラインについて、スキャン開始（ＳＯＳ）又は「ｈｓｙｎｃ」信号を生成しうる。よって、ＳＯＳ信号の数は解像度Ｂに比例し、Ｂが高い場合には印刷速度を減少しうる。

ステップ３０７において、合計データサイズがデータサイズ閾値を超えない場合は、現在の平面の色データは帯域幅を超えず、解像度減少は必要なく、アルゴリズムはステップ３１１へ進みうる。

ステップ３０４において、現在の色平面の支配性順位が順位閾値を越える場合、次にステップ３１０において、現在の平面の色データは圧縮されうる。よって、ステップ３１１において、アルゴリズムは現在の平面についてスキャンライン数Ｍを設定しうる。スキャンライン数は解像度Ａに基づいて選択しうる。いくつかの実施例においては、解像度Ａが解像度Ｂよりも高い場合、Ｍはステップ３０９で設定されたＮよりも大きくなりうる。

ステップ３１２において、すべての色平面がコンピュータによって処理されたか判断しうる。印刷画像の少なくとも一つの色平面がまだ処理されていないままである場合、アルゴリズムはステップ３０３へ戻り、次の色平面を処理しうる。アルゴリズムはすべての色平面がコンピュータによって処理されるまでステップ３０３〜３１２を繰り返すことができる。ステップ３１３において、すべての色平面の色データは圧縮された形式でプリンタへ転送しうる。例えば、色データはコンピュータ２００から接続１２０を経由してプリンタ１００へ転送しうる。いくつかの実施例においては、複数の色平面の色データは、パラレル方式で転送しうる。いくつかの実施例においては、ステップ３１３において、ステップ３０６及び３１０において色データを圧縮するのに用いられる圧縮アルゴリズム及びパラメータに関する情報は、圧縮された色データとともに接続１２０を経由してプリンタ１００へ転送されうる。例えば、情報は圧縮された色データのヘッダとして含まれうる。

いくつかの実施例においては、コンピュータ処理ステージ３１はここで完了し、ステップ３１４においてプリンタ処理ステージ３２が開始されうる。いくつかの実施例においては、プリンタ処理ステージ３２はステップ３１４〜３２１を含みうる。ステップ３１４においては、すべての色平面の色データがプリンタ（例えばプリンタ１００）によって受信されうる。ステップ３１５において、最初又は次の色平面が処理されうる。ステップ３１６において、アルゴリズムは現在の色平面について解像度減少フラグが設定されているか判断しうる。解像度減少フラグが設定されている場合、ステップ３０８において現在の色平面の色データの解像度が減少されたことを示す。

ステップ３１７において、解像度Ｂに対応する現在の平面のプリントヘッドに関する主走査方向での印刷解像度が設定されうる。いくつかの実施例においては、プリンタ１００はＣＭＹＫ色空間を用いて、プリントヘッド１０９はＣ、Ｍ、Ｙ、及びＫ平面に対応する四つのプリントヘッドを有し、各プリントヘッドについての解像度は個別に設定しうる。ステップ３１７において、減少された解像度Ｂが現在の色平面について設定されうる。例えば、Ｙ平面のデータの解像度は減少されうる。解像度減少フラグが設定されていない場合、ステップ３１８において、現在の平面のプリントヘッドについて、印刷解像度Ａを設定しうる。

ステップ３１９において、現在の平面の色データは伸張されうる。例えば、現在の平面の色データは、ステップ３０６又はステップ３１０において用いられた圧縮アルゴリズム及びパラメータに対応する伸張アルゴリズム及びパラメータを用いて伸張ユニット１０６によって伸張しうる。例えば、ステップ３０６においてＪＢＩＧ圧縮が用いられている場合、ステップ３１９においてＪＢＩＧ伸張が用いられうる。いくつかの実施例においては、ステップ３１３において転送された印刷データのヘッダはステップ３０６又は３１０において用いられた圧縮の形式を示しうる。

ステップ３２０において、プリントヘッドは駆動されて、現在の平面の色データを出力し、現在の平面のトナー画像を現像しうる。例えば、プリンタ１００において、ＰＷＭパルスはＰＷＭ論理モジュール１０７から駆動回路１０８へ流されて、続いて駆動回路１０８からＰＷＭパルスはプリントヘッド１０９へ送信されうる。いくつかの実施例においては、プリントヘッド１０９からのレーザビームは変調されてスキャンミラー１１０及び光学系１１３を反射されて、これによって感光体ドラム１１４上に帯電領域と放電領域の潜像が形成されて、現像ステーション１１５においてこの潜像に基づいてトナー画像が現像されうる。

ステップ３２１において、すべての色平面がプリンタによって処理されたかについて判断しうる。印刷画像の少なくとも一つの色平面が処理されないままである場合、アルゴリズムはステップ３１５へ戻り、次の色平面を処理しうる。アルゴリズムはすべての色平面がプリンタによって処理されるまでステップ３１５〜３２１を繰り返すことができ、その後にプリンタ処理ステージ３２は完了しうる。

図４は、色データ圧縮比切替に関する例示的な処理４０のフローチャートを図示している。図４で示されるアルゴリズムは当該デバイスに適切な変更と本明細書に開示される実施例に一致する態様で、例えばコピー機や複合機などの様々な他の種類の印刷システムに適用しうる。図４で示されるアルゴリズムはさらに様々なソフトウェアアプリケーションと連動して用いて色データのサイズを縮小しうる。例えば、これは図３で示されるアルゴリズムと連動して用いうる。

処理４０はコンピュータ処理ステージ４１及びプリンタ処理ステージ４２を含みうる。コンピュータ処理ステージ４１はステップ４０１〜４０８を含みうる。ステップ４０１において、画像データを受信しうる。いくつかの実施例においては、画像データは複数の色平面に関する複数のコンポーネントを含みうる。ステップ４０２において、画像データに基づいて、例えば支配性計算機２１５によって各色平面間の支配性順位を決定しうる。支配性順位を決定する実施例は、図３における処理３０のステップ３０２に関連して開示されたものに類似する。いくつかの実施例においては、アルゴリズムは支配性順位が処理４０についてあらかじめ決定されて設定されている場合、ステップ４０２を省略しうる。例えば、イエロー平面を最も支配的ではない色平面と設定しうる。

ステップ４０３において、最初又は次の色平面が処理されうる。ステップ４０４において、アルゴリズムは現在の色平面の支配性順位が所定の順位閾値を超えるかを判断しうる。いくつかの実施例においては、順位閾値はプリンタ１００の印刷速度及び接続１２０の帯域幅に基づいて判断しうる。

現在の色平面の支配性順位が順位閾値を越えない場合は、次にステップ４０５において、現在の平面の色データは圧縮比Ｘで圧縮されうる。様々な圧縮アルゴリズム及び／又は同じ圧縮アルゴリズムに用いられる様々なパラメータセットの間で圧縮比は異なりうる。いくつかの実施例においては、コンピュータ２００は複数の色平面の色データを圧縮するように構成された複数のコンプレッサを有しうる。例えば、コンプレッサ２０６は異なる圧縮比でＣ、Ｍ、Ｙ、及びＫデータを圧縮する四つのサブコンプレッサを有しうる。いくつかの実施例においては、より高い圧縮アルゴリズムを用いてより支配的ではない色データを圧縮し、所望の圧縮比を実現しうる。例えば、ステップ４０５においてＪＰＥＧ等のより高度な圧縮アルゴリズムを現在の平面の色データに用いうる。

いくつかの実施例においては、より支配的ではない色データに適用する圧縮アルゴリズムにより高い圧縮比に対応する圧縮パラメータを用いうる。例えば、ステップ４０５において、ＪＰＥＧ圧縮の量子化段階においてよりアグレッシブな除数を用いて現在の平面の色データを圧縮しうる。ある実施例によれば、ＣＭＹＫ色空間を用いるプリンタには、Ｙ平面色データを圧縮するのにより高い圧縮比を用いうる。

いくつかの実施例によれば、現在の平面の色データはより低いビット深度を用いて圧縮しうる。例えば、元々４ビットを用いて表現された色データは２ビットに切り捨てうる。よって、色データのサイズは半分に縮小されうる（圧縮比２に等しい）。

ステップ４０４において、現在の色平面の支配性順位が順位閾値を越える場合、次にステップ４０６において、現在の平面の色データは圧縮比Ｙで圧縮されうる。いくつかの実施例においては、圧縮比Ｙは圧縮比Ｘよりも低くなりうる。よって、より高い支配性順位を有する現在の平面の色データは、より少なく圧縮されうる。例えば、ＣＭＹＫ色空間を用いるプリンタにおいて、より低い圧縮比Ｙを用いてＣ、Ｍ及びＫ平面の色データを圧縮しうる。

いくつかの実施例においては、より低い圧縮アルゴリズムを用いてより支配的な色データを圧縮しうる。例えば、ステップ４０６において、現在の平面の色データにはより単純な圧縮アルゴリズムを用いうる。いくつかの他の実施例においては、より低い圧縮比に対応する圧縮パラメータは、より支配的な色データに適用される圧縮アルゴリズムに用いうる。例えば、ステップ４０６において、ＪＰＥＧ圧縮の量子化段階においてよりアグレッシブではない除数を用いて現在の平面の色データを圧縮しうる。

ステップ４０７において、すべての色平面がコンピュータによって処理されたかを判断しうる。印刷画像の少なくとも一つの色平面が処理されていないままである場合、アルゴリズムはステップ４０３へ戻り、次の色平面を処理しうる。アルゴリズムはすべての色平面がコンピュータによって処理されるまでステップ４０３〜４０７を繰り返しうる。ステップ４０８において、すべての色平面の色データは圧縮された形式でプリンタに転送しうる。例えば、色データはコンピュータ２００から接続１２０を経由してプリンタ１００へ転送しうる。いくつかの実施例においては、複数の色平面の色データはパラレル方式で転送しうる。いくつかの実施例においては、ステップ４０８において、ステップ４０５及び４０６において色データを圧縮するのに用いられる圧縮アルゴリズム及びパラメータに関する情報は、圧縮された色データとともに接続１２０を経由してプリンタ１００へ転送されうる。例えば、情報は用いられる圧縮アルゴリズムの形式、これらの圧縮アルゴリズムに用いられるパラメータのセット、及び圧縮比を含みうる。情報は圧縮された色データのヘッダとして含まれうる。また、いくつかの実施例においては、ステップ４０２において決定された複数の色平面の支配性順位も圧縮された色データのヘッダに含めて、ステップ４０８においてコンピュータ２００からプリンタ１００へ転送しうる。

いくつかの実施例においては、コンピュータ処理ステージ４１はステップ４０８の後に完了し、ステップ４０９においてプリンタ処理ステージ４２が開始されうる。いくつかの実施例においては、プリンタ処理ステージ４２はステップ４０９〜４１５を含みうる。ステップ４０９において、すべての色平面についての色データがプリンタ（例えばプリンタ１００）によって受信されうる。ステップ４１０において、最初又は次の色平面がプリンタによって処理されうる。ステップ４１１において、アルゴリズムは現在の色平面の支配性順位が所定の順位閾値を超えるかを判断しうる。

現在の色平面の支配性順位が順位閾値を越えない場合は、これはステップ４０５において圧縮比Ｘが用いられていることを示す。よって、ステップ４１２において、現在の色平面の色データは伸張比１／Ｘで伸張されうる。例えばプリンタ１００の伸張モジュール１０６は、現在の色平面についてステップ４０５においてコンプレッサ２０６に用いられた対応する圧縮アルゴリズム及び／又はパラメータに基づいて伸張アルゴリズム及び関連するパラメータを選択ししうる。例えば、ステップ４０５において圧縮比ＸでＪＰＥＧ圧縮が用いられている場合、ステップ４１２において伸張比１／ＸでＪＰＥＧ伸張が用いられうる。

現在の色平面の支配性順位が順位閾値を超える場合、これはステップ４０６において圧縮比Ｙが用いられていることを示す。よって、ステップ４１３において、現在の色平面の色データは伸張比１／Ｙを用いて伸張しうる。例えば、ステップ４０６において圧縮比ＹでＪＢＩＧ圧縮が用いられている場合、ステップ４１３において伸張比１／ＹでＪＢＩＧ伸張が用いられうる。

ステップ４１４において、プリントヘッドは駆動されて、現在の平面の色データを出力し、現在の平面のトナー画像を現像しうる。ステップ４１５において、すべての色平面がプリンタによって処理されたか判断しうる。印刷画像の少なくとも一つの色平面が処理されないままである場合、アルゴリズムはステップ４１０へ戻り、次の色平面を処理しうる。アルゴリズムはすべての色平面がプリンタによって処理されるまでステップ４１０〜４１５を繰り返すことができ、その後にプリンタ処理ステージ４２は完了する。

処理３０のステップ３０２や処理４０のステップ４０２等のように様々なアルゴリズムを用いて印刷画像の複数の色平面の間の支配性順位を判断しうる。例えば、図５において支配性計算機２１５によって実現しうる支配性順位を判断するための二つの例示的な処理が示されている。

図５ａは、支配性順位を決定する第一の例示的な動作処理５１のフローチャートを図示している。例示的処理５１において、色平面間の支配性順位は各色についてのビットマップドットの数を数えて、その数に基づいて各色の順位を付けることによって判断しうる。ステップ５１１において最初又は次の色平面について判断しうる。ステップ５１２において、現在の色平面の色データのビットマップドットの合計数を数えうる。ステップ５１３において、すべての色平面が検討され、ビットマップドットが数えられたか判断しうる。印刷画像の少なくとも一つの色平面が検討されていないままである場合には、アルゴリズムはすべての色平面が検討されるまで、ステップ５１１〜５１３を繰り返しうる。

ステップ５１４において、複数の色平面はステップ５１３において数えられたビットマップドット数に基づいて順位を付けうる。例えば、色平面はドット数の大きい方から順に順位を付けうる。いくつかの実施例においては、各色に数字を付与して、他の色との関係で支配性順位を示しうる。例えばより小さい数字をより支配的ではない色に付与しうる。例えば、ＣＭＹＫ色空間におけるラスタライズされた画像においては四つの色平面すべての間で、Ｙ平面が最も少ないビットマップドットを有しうる。よって、Ｙ平面には最も低い支配性順位を付与し、すべての平面の間で、最も支配的ではない色平面であることを示しうる。

図５ｂは、支配性順位を決定する第二の例示的な動作処理５２のフローチャートを図示している。例示的処理５２において、色平面間の支配性順位は複数の色平面に対応するグラデーションヒストグラムの複雑性に基づいて判断しうる。ステップ５２１において、最初又は次の色平面について判断しうる。ステップ５２２において、現在の色平面の色データについてのグラデーションヒストグラムを生成しうる。例えば、グラデーションヒストグラムは、コンピュータ２００内の支配性計算機２１５のルーチンによって生成されうる。いくつかの実施例においては、グラデーションヒストグラムは色グラデーションの分布を示すヒストグラムチャートであり、ヒストグラムの複雑性は視覚がデータに敏感に反応する程度を示しうる。

ステップ５２３において、現在の平面に関するグラデーションヒストグラムの複雑性を判断しうる。いくつかの実施例においては、幅、ピークの数等のヒストグラムのパラメータを用いて複雑性を示しうる。例えば、細いヒストグラムを有する色データはデータが現在の色平面のサブセットによって十分に表現されうることを示唆しうる。よって、より高い圧縮比を用いてデータを圧縮し及び／又はより低い解像度をデータに用いうる。ステップ５２４において、すべての色平面が検討され、ビットマップドットが数えられたか判断しうる。印刷画像の少なくとも一つの色平面が検討されていないままである場合には、アルゴリズムはすべての色平面が検討されるまで、ステップ５２１〜５２４を繰り返しうる。

ステップ５２５において、複数の色平面は、ステップ５２３において決定されたヒストグラムの複雑性に基づいて順位を付けうる。例えば、色平面は複雑性の高い方から順に順位を付けうる。いくつかの実施例においては、各色に数字が付与され、他の色との関係で支配性順位を示しうる。例えば、より小さい数字をより単純なヒストグラムに関連する色平面に付与しうる。例えば、ＣＭＹＫ色空間におけるＹ平面色データが四つの平面の間で最も単純なグラデーションヒストグラムを有しうる。よって、Ｙ平面には最も低い順位数を付与し、すべての平面の間で、最も支配的ではない色平面であることを示しうる。

本発明のその他の実施例は、本明細書に開示される、詳細な説明の検討及び本発明の実施により当業者にとって明らかとなるであろう。いくつかの実施例においては、図３に示されるアルゴリズム及び図４に示されるアルゴリズムはプリンタに用いられる印刷画像及び色空間に従って、入れ替え、又は組み合わせうる。例えば、図３に示される例示的処理３０は一以上の色平面においてより低い解像度情報を有する印刷画像に適用し、図４に示される例示的処理４０は一以上の色平面においてまばらな色データを有する印刷画像に適用しうる。他の例としては、図４に示される例示的処理４０はより低い支配性順位の色平面に適用し、図３に示される例示的処理３０は比較的高い支配性順位の色平面に適用しうる。さらなる例としては、解像度切替及び圧縮比切替の両方がより低い支配性順位の色平面に適用されるような形で、図３に示される例示的処理３０と図４に示される例示的処理４０とを組み合わせうる。本明細書と実施例は、例示とすることのみを意図しており、本発明の真の範囲や意図は添付される請求項において示される。

Claims (20)

1. それぞれ個別の色平面に関連する複数の画像コンポーネントを有する少なくとも一つのビットマップ画像のデータサイズを縮小する方法であって、
   関連する画像コンポーネントのデータに基づく色平面の支配性順位を用いて、複数の色平面の順位を付けるステップと、
   前記画像コンポーネントに関連する色平面の前記支配性順位に基づいて前記少なくとも一つの画像コンポーネントのデータサイズを縮小するステップと、
   を備える方法。
2. 前記支配性順位を用いて前記複数の色平面に順位を付けるステップは、
   前記画像コンポーネントの各々のビットマップドット数の計数を生成するステップと、
   ビットマップドットの計数の昇順に前記画像コンポーネントを並べ替えるステップと、
   前記色平面に関連する前記画像コンポーネントの順番に基づいて前記色平面に前記支配性順位を付与するステップと、
   をさらに備える請求項１に記載の方法。
3. 前記支配性順位を用いて前記複数の色平面に順位を付けるステップは、
   前記画像コンポーネントの各々のグラデーションヒストグラムを生成するステップと、
   前記グラデーションヒストグラムの複雑性の昇順に前記画像コンポーネントを並べ替えるステップと、
   前記色平面に関連する前記画像コンポーネントの順番に基づいて前記色平面に前記支配性順位を付与するステップと、
   をさらに備える請求項１に記載の方法。
4. 少なくとも一つの前記画像コンポーネントの前記データサイズを縮小するステップは、対応する前記支配性順位が順位閾値より下である場合、前記少なくとも一つの画像コンポーネントの解像度を減少させるステップを備える請求項１に記載の方法。
5. 前記少なくとも一つの画像コンポーネントの解像度を減少させるステップは、
   前記画像コンポーネントから低解像度化された画像及びデルタ画像を導き出すステップと、
   前記低解像度化画像及び前記デルタ画像を圧縮するステップと、
   圧縮された前記低解像度化画像のデータサイズ及び圧縮された前記デルタ画像のデータサイズの合計がデータサイズ閾値を超える場合、圧縮された前記デルタ画像を削除するステップと、
   をさらに備える請求項４に記載の方法。
6. 前記少なくとも一つの色平面の前記画像コンポーネントの前記解像度に基づいて前記少なくとも一つの画像コンポーネントに関連する前記少なくとも一つの色平面の印刷解像度を設定するステップをさらに備える請求項４に記載の方法。
7. 前記少なくとも一つの色平面の前記画像コンポーネントの前記解像度に基づいて前記少なくとも一つの画像コンポーネントに関連する前記少なくとも一つの色平面の印刷速度を設定するステップをさらに備える請求項４に記載の方法。
8. 前記少なくとも一つの画像コンポーネントの前記データサイズを縮小するステップは、
   対応する前記支配性順位が順位閾値より下である場合、前記少なくとも一つの画像コンポーネントについて第一ビット深度を用いるステップと、
   対応する前記支配性順位が前記順位閾値より下ではない場合、前記少なくとも一つの画像コンポーネントについて第二ビット深度を用いるステップと、
   を備え、
   前記第一ビット深度は前記第二ビット深度よりも低い、
   請求項１に記載の方法。
9. 前記少なくとも一つの画像コンポーネントの前記データサイズを縮小するステップは、
   対応する前記支配性順位が順位閾値より下である場合、第一圧縮比で前記少なくとも一つの画像コンポーネントを圧縮するステップと、
   対応する前記支配性順位が前記順位閾値より下ではない場合、第二圧縮比で前記少なくとも一つの画像コンポーネントを圧縮するステップと、
   を備え、
   前記第一圧縮比は前記第二圧縮比よりも高い、
   請求項１に記載の方法。
10. 前記第一圧縮比は第一圧縮アルゴリズムを用いて実現され、前記第二圧縮比は第二圧縮アルゴリズムを用いて実現される請求項９に記載の方法。
11. 前記第一圧縮比は圧縮アルゴリズムのための圧縮パラメータの第一セットを用いて実現され、前記第二圧縮比は圧縮アルゴリズムのための圧縮パラメータの第二セットを用いて実現される請求項９に記載の方法。
12. プロセッサによって命令が実行された場合、それぞれ個別の色平面に関連する複数の画像コンポーネントを有する少なくとも一つのビットマップ画像のデータサイズを縮小する方法を実行する命令を含むコンピュータ読取可能な媒体であって、当該方法は、
    関連する画像コンポーネントのデータに基づく色平面の支配性順位を用いて、複数の色平面の順位を付けるステップと、
    前記画像コンポーネントに関連する色平面の前記支配性順位に基づいて前記少なくとも一つの画像コンポーネントのデータサイズを縮小するステップと、
    を備える。
13. 前記支配性順位を用いて前記複数の色平面に順位を付けるステップは、
    前記画像コンポーネントの各々のビットマップドット数の計数を生成するステップと、
    ビットマップドットの計数の昇順に前記画像コンポーネントを並べ替えるステップと、
    前記色平面に関連する前記画像コンポーネントの順番に基づいて前記色平面に前記支配性順位を付与するステップと、
    をさらに備える請求項１２に記載のコンピュータ読取可能な媒体。
14. 前記支配性順位を用いて前記複数の色平面に順位を付けるステップは、
    前記画像コンポーネントの各々のグラデーションヒストグラムを生成するステップと、
    前記グラデーションヒストグラムの複雑性の昇順に前記画像コンポーネントを並べ替えるステップと、
    前記色平面に関連する前記画像コンポーネントの順番に基づいて前記色平面に前記支配性順位を付与するステップと、
    をさらに備える請求項１２に記載のコンピュータ読取可能な媒体。
15. 少なくとも一つの前記画像コンポーネントの前記データサイズを縮小するステップは、対応する前記支配性順位が順位閾値より下である場合、前記少なくとも一つの画像コンポーネントの解像度を減少させるステップを備え、
    前記少なくとも一つの画像コンポーネントの解像度を減少させるステップは、
    前記画像コンポーネントから低解像度化された画像及びデルタ画像を導き出すステップと、
    前記低解像度化画像及び前記デルタ画像を圧縮するステップと、
    圧縮された前記低解像度化画像のデータサイズ及び圧縮された前記デルタ画像のデータサイズの合計がデータサイズ閾値を超える場合、圧縮された前記デルタ画像を削除するステップと、
    をさらに備える請求項１２に記載のコンピュータ読取可能な媒体。
16. 前記少なくとも一つの画像コンポーネントの前記データサイズを縮小するステップは、
    対応する前記支配性順位が順位閾値より下である場合、前記少なくとも一つの画像コンポーネントについて第一ビット深度を用いるステップと、
    対応する前記支配性順位が前記順位閾値より下ではない場合、前記少なくとも一つの画像コンポーネントについて第二ビット深度を用いるステップと、
    を備え、
    前記第一ビット深度は前記第二ビット深度よりも低い、
    請求項１２に記載のコンピュータ読取可能な媒体。
17. 前記少なくとも一つの画像コンポーネントの前記データサイズを縮小するステップは、
    対応する前記支配性順位が順位閾値より下である場合、第一圧縮比で前記少なくとも一つの画像コンポーネントを圧縮するステップと、
    対応する前記支配性順位が前記順位閾値より下ではない場合、第二圧縮比で前記少なくとも一つの画像コンポーネントを圧縮するステップと、
    を備え、
    前記第一圧縮比は前記第二圧縮比よりも高い、
    請求項１２に記載のコンピュータ読取可能な媒体。
18. それぞれ個別の色平面に関連する複数の画像コンポーネントを有する少なくとも一つのビットマップ画像のデータサイズを縮小するシステムであって、
    関連する画像コンポーネントのデータに基づく色平面の支配性順位を用いて、複数の色平面の順位を付けるように構成された支配性計算機と、
    前記画像コンポーネントに関連する色平面の前記支配性順位に基づいて前記少なくとも一つの画像コンポーネントのデータサイズを縮小するように構成されたコンプレッサと、
    を備えるシステム。
19. 前記画像コンポーネントから低解像度化された画像及びデルタ画像を導き出すラスタライザと、
    前記低解像度化画像及び前記デルタ画像を圧縮した後に、圧縮された前記低解像度化画像のデータサイズ及び圧縮された前記デルタ画像のデータサイズの合計がデータサイズ閾値を超えるかを判断するように構成されたデータサイズインスペクタと、
    前記合計が前記データサイズ閾値を超える場合、圧縮された前記デルタ画像を削除するように構成されたフォーマッタと、
    をさらに備える請求項１８に記載のシステム。
20. 前記コンプレッサは、
    対応する前記支配性順位が順位閾値より下である場合、第一圧縮比で前記少なくとも一つの画像コンポーネントを圧縮するように構成された第一圧縮ユニットと、
    対応する前記支配性順位が前記順位閾値より下ではない場合、第二圧縮比で前記少なくとも一つの画像コンポーネントを圧縮するように構成された第二圧縮ユニットと、
    を備え、
    前記第一圧縮比は前記第二圧縮比よりも高い、
    請求項１８に記載のシステム。

Images