(57)【要約】【課題】既存のプリンタに実装できて、プリントエンジンへの付加メモリの必要性がなく、信頼性が高い、プリント解決策を提供するシステムおよび方法を提供する。【解決手段】  本発明は、画像が少なくとも一つのブロックを含む場合において、画像の解像度を切り替えるためのシステムおよび方法を提供する。いくつかの実施形態においては、画像は圧縮される。圧縮ブロックのデータサイズが閾値を超えた場合、圧縮画像中の少なくとも一つの圧縮されたブロックにタグがつけられる。非遷移領域が圧縮画像中に少なくとも圧縮されたブロックを含む場合において、安全遷移領域に到達されるまで、少なくとも一つのタグをつけられた圧縮されたブロックに基づいて非遷移領域が増長される。非遷移領域内の各々の圧縮ブロックの解像度は減少される。【選択図】図３
2009246946.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つのブロックを含む少なくとも１つの画像の解像度を切り替える方法であって、
画像を圧縮するステップと、
圧縮されたブロックのデータサイズが閾値を超える場合、圧縮された画像中の少なくとも１つの圧縮されたブロックにタグをつけるステップと、
非遷移領域が圧縮イメージ内の少なくとも１つの圧縮ブロックを含む場合において、安全遷移ブロックに達するまで、タグがつけられた少なくとも１つの圧縮されたブロックに基づいて、前記非遷移領域を増長させるステップと、
前記非遷移領域内の圧縮された各ブロックの解像度を低減するステップと、
を含む画像解像度切替方法。
【請求項２】
圧縮された画像を転送する通信インターフェースのバンド幅に一部基づいて、閾値が決定される請求項１に記載の画像解像度切替方法。
【請求項３】
圧縮された画像が転送されるプリンタのプリントスピードに更に基づいて、閾値が決定される請求項２に記載の画像解像度切替方法。
【請求項４】
画像を圧縮するステップは、前記画像から派生する低解像度化画像およびデルタ画像を圧縮するステップを含む、請求項１〜３のいずれか一項に記載の画像解像度切替方法。
【請求項５】
圧縮された画像中の圧縮されたブロックのデータサイズは、
圧縮されたブロックに対応するより圧縮された低解像度の画像の部分のデータサイズと、
圧縮されたブロックに対応する圧縮されたデルタ画像の部分のデータサイズとの合計である、請求項４に記載の画像解像度切替方法。
【請求項６】
圧縮された各ブロックの解像度を低減するステップは、圧縮された前記ブロックに対応する前記デルタ画像を除去するステップを含む請求項１〜５のいずれか一項に記載の画像解像度切替方法。
【請求項７】
低解像度化画像の解像度は、一次元方向に低減される請求項４に記載の画像解像度切替方法。
【請求項８】
低解像度化画像とデルタ画像は、
前記画像のピクセル値と、
前記画像の元の解像度と、
所望の低解像度化前記画像と、
の一つ以上の組み合わせに基づいて計算される、請求項７に記載の画像解像度切替方法。
【請求項９】
少なくとも一つの圧縮されたブロックに基づいて非遷移領域を増長させるステップは、ブロックが安全遷移ブロックではない場合、非遷移領域の一辺に隣接したブロックを非遷移領域へ加えるステップを含む、請求項１〜８のいずれか一項に記載の画像解像度切替方法。
【請求項１０】
安全遷移領域は、前記画像の元の解像度より低い解像度を有する請求項１〜９のいずれか一項に記載の画像解像度切替方法。
【請求項１１】
通信インターフェースは、
ＵＳＢ、
イーサネット、
ＦｉｒｅＷｉｒｅ（登録商標）、
からなる郡から選択されうる請求項２に記載の画像解像度切替方法。
【請求項１２】
少なくとも１つのブロックを含む少なくとも一つの前記画像の解像度を切り替える方法のステップを実行するために、プロッセッサによって実行されるコンピュータプログラムであって、前記方法は、
画像を圧縮するステップと、
圧縮されたブロックのデータサイズが閾値を超える場合、圧縮された画像中の少なくとも一つの圧縮されたブロックにタグをつけるステップと、
非遷移領域が圧縮イメージ内の少なくとも１つの圧縮ブロックを含む場合において、安全遷移ブロックに達するまでタグがつけられた少なくとも一つの圧縮されたブロックに基づいて、前記非遷移領域を増長させるステップと、
前記非遷移領域内の圧縮された各ブロックの解像度を低減するステップと、
を含むコンピュータプログラム。
【請求項１３】
前記閾値は、前記画像が転送されるプリンタのプリントスピードと、前記画像を通信する通信インターフェースのバンド幅とによって決定される、請求項１２に記載のコンピュータプログラム。
【請求項１４】
画像を圧縮するステップは、さらに、前記画像から派生する低解像度化画像およびデルタ画像を圧縮するステップを含み、圧縮された各ブロックの解像度を低減するステップは、圧縮されたブロックに対応するデルタ画像を除去するステップを含む請求項１２または１３に記載のコンピュータプログラム。
【請求項１５】
圧縮された画像中の圧縮されたブロックのデータサイズは、
圧縮されたブロックに対応する圧縮された低解像度化画像の部分のデータサイズと、
圧縮されたブロックに対応する圧縮されたデルタ画像の部分のデータサイズと、
の合計である請求項１４記載のコンピュータプログラム。
【請求項１６】
低解像度化された前記画像の解像度は、一次元方向に低減され、
低解像度化された前記画像と前記デルタ画像は、前記画像のピクセル値、前記画像の元の解像度、低解像度化された画像の所望の解像度に基づいて計算される、請求項１４に記載のコンピュータプログラム。
【請求項１７】
少なくとも一つの圧縮されたブロックに基づいて非遷移領域を増長させるステップは、ブロックが安全遷移ブロックではない場合、非遷移領域の一辺に隣接したブロックを非遷移領域へ加えるステップを含み、
安全遷移領域は、前記画像の元の解像度より低い解像度を有する請求項１１〜１６のいずれか一項に記載のコンピュータプログラム。
【請求項１８】
少なくとも１つのブロックを含む少なくとも１つの画像の解像度を切り替えるためのシステムであって、
前記画像から低解像度化された画像とデルタ画像を生成するように構成されたラスタライザと、
低解像度化された画像とデルタ画像の両方を圧縮するよう構成されるコンプレッサと、
圧縮されたブロックに対応する圧縮された低解像度化された画像の部分のデータサイズと、圧縮されたブロックに対応する圧縮されたデルタ画像の部分のデータサイズとの合計が閾値を超える場合、少なくとも一つの圧縮ブロックにタグをつけるよう設定されたデータサイズインスペクタと、
非遷移領域が圧縮イメージ内の少なくとも１つの圧縮ブロックを含む場合において、安全遷移ブロックに達するまで、タグをつけられた少なくとも１つの圧縮されたブロックに基づいて、前記非遷移領域を増長させ、前記非遷移領域内の圧縮された各ブロックの解像度を低減するように構成されるフォーマッタと、
を含む画像解像度切替システム。
【請求項１９】
前記画像の圧縮は、前記画像から派生した低解像度化された画像およびデルタ画像を圧縮することを含み、圧縮された各ブロックの解像度の減少は、圧縮ブロックに対応するデルタ画像を除去することを含む、請求項１８記載の画像解像度切替システム。
【請求項２０】
少なくとも一つの圧縮されたブロックに基づいて前記非遷移領域を増長させる際には、前記ブロックが前記画像の元の解像度より低い解像度を有する安全遷移ブロックではない場合、前記非遷移領域の一辺に隣接したブロックを非遷移領域に加える請求項１７または請求項１８に記載の画像解像度切替システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この開示は、印刷システムのための解像度の切り替え、特に、レーザープリンタでの解像度切り替えのためのシステムおよび方法に関する。
【背景技術】
【０００２】
典型的な印刷システムは、予め定められた印刷速度でデータをページに印刷するために設定される、さまざまな機械的および電気的部品を制御するプリントエンジンを含む。プリントエンジンはプリントコントローラによって通常制御される。そして、そのプリントエンジンは、タイミングおよび印刷プロセスに関連した他のパラメータと連係するためのプリントデータ入力装置（例えばパソコン）およびプリントエンジンと通信する。プリントコントローラは、データ転送インターフェースを通して適当な速度で入力装置から印刷用に画像データを受信することができ、そして、ラスタライズされた画像を生成しプリント用にプリントエンジンにそれらを送ることができる。
【０００３】
いくつかの印刷システム、例えばレーザ印刷システムは、一旦プリントジョブが開始すると、設定された速度で妨害されることなくデータがプリントエンジンへ転送されなければならないという厳格なリアルタイムの要請がある。しかし、時にはデータ転送インターフェースのバンド幅は、印刷速度を維持するのに十分ではないこともある。たとえば、高解像度画像を含んでいるページは、画像圧縮の後でさえ大きいデータサイズを有することもある。このようなページが、その印刷速度でプリントデータ入力装置からプリントコントローラへ転送される場合、画像データは若干の時間間隔に渡ってバンド幅を上回ることがある。その結果、物理的な印刷がデータ・アンダーランとなり始める前に、印刷用のページがプリントコントローラおよびプリントエンジンに完全には転送されない。したがって、ページは適切に印刷されない事になりかねない。これによって印刷システムのパフォーマンスは、かなりの障害を生じるかもしれない。
【０００４】
従来、プリンタコントローラは、プリントが始まる前に全てのページをバッファリングできるページバッファを含む。これは、プリントデータ入力装置からプリントコントローラへのプリントデータ転送方法について、若干の柔軟な余地を与えうる。例えば、高解像度画像を含むプリントデータのフルページを格納するには、プリントコントローラは、コードおよびデータ記憶のために大量の増設メモリを使用するかもしれない。これは、印刷システムにとって相当なコスト増となる。加えて、一般的に多くの既存のプリンタでは、ユーザはメモリの追加はできないので、増設メモリを使用する方法はすでに市場に出ているプリンタには使えない。したがって、既存のプリンタに実装できて、プリントエンジンへの付加メモリの必要性がなく、信頼性が高いプリント解決策を提供するシステムおよび方法に対する要求がある。
【発明の概要】
【０００５】
本発明によれば、システムおよび方法は画像の解像度を切替えるために提供され、画像は、少なくとも一つのブロックを含む。いくつかの実施形態においては、画像は圧縮される。圧縮ブロックのデータサイズが閾値を上回る場合、圧縮画像の少なくとも一つの圧縮ブロックはタグが付けられる。安全遷移ブロックに達するまで、タグが付けられた少なくとも一つの圧縮ブロックに基づいて、非遷移領域が増長される。ここで、非遷移領域は、圧縮画像内の少なくとも一つの圧縮ブロックを含む。非遷移領域の各々の圧縮ブロックの解像度は、減少される。
【０００６】
本発明の実施形態は、また、ソフトウェア、ファームウェアやプログラム命令に関する。それらは、コンピュータ読み取り可能な記録媒体またはコンピュータ読み取り可能なメモリを使用することによって、生成、格納、アクセス、または修正される。記載されている方法は、コンピュータおよび／またはプリントデバイス上で実行されることができる。
【０００７】
本発明のさらなる目的および利点は、以下の説明に記載され、該記述から自明であり、または実行によって習得されるだろう。目的および利点は、添付のクレームに特に指摘される要素と組み合わせにより、理解され達成されるだろう。前述の概説および以下の詳細な説明は、典型的で解説的なだけであり、特許請求の範囲に請求されているように、本発明を限定するものではないと解すべきである。これらのおよび他の実施形態は、以下の図に関連して更に下記に説明される。
【図面の簡単な説明】
【０００８】
【図１】図１は、典型的なプリンタのブロック図である。
【図２】図２は、解像度切り替えのための典型的なコンピュータと典型的なプリンタ間の典型的なデータフローを示すブロック図である。
【図３】図３は、典型的な解像度切り替えオペレーションプロセスのフローチャートである。
【図４】図４は、典型的な解像度切り替えオペレーションプロセスのフローチャートである。
【図５】図５は、より高い解像度画像に基づいて、低解像度化画像およびデルタ画像を計算するためのアルゴリズムの図解である。
【発明を実施するための形態】
【０００９】
添付の図面において例示されるさまざまな実施形態を参照して、詳細に説明する。可能な場合は、同じ参照番号が同じ部品を参照するために、図面の全体にわたって使われる。
【００１０】
図１はコンピュータ２００に連結された典型的なプリンタ１００のブロック図である。いくつかの実施例においては、プリンタ１００は本発明の原理と整合性のあるレーザープリンタ、ＬＥＤプリンタまたは他のいかなるプリンタでもあってもよい。接続１２０はコンピュータ２００およびプリンタ１００を連結し、従来の通信プロトコルおよび／またはデータポートインターフェースを使う有線または無線接続として実装されうる。一般に、接続１２０はデバイス間のデータの伝送を可能にするどのような通信チャネルであってもよい。ある実施形態では、たとえば、デバイスは、ＵＳＢ、ＦＩＲＥＷＩＲＥ（登録商標）および／または適切な接続１２０を通してデータを伝送するための直列か並列のポートのような、従来のデータポートを備えうる。通信リンクは、コンピューティング装置２００およびプリンタ１００間の通信を可能にし、本発明の実施形態と整合性のある、無線か有線リンクあるいはそのいかような組み合わせである。
【００１１】
いくつかの実施形態においては、接続１２０は予め定められたデータ転送周波数で作動でき、あるいは制限されたバンド幅を持ちうる。たとえば、接続１２０は４８０ＭＨｚと決定された周波数で作動でき、また対応する最大生バンド幅（ｍａｘｉｍｕｍ  ｒａｗ  ｂａｎｄｗｉｄｔｈ）は６０Ｍバイト／秒であってもよい。いくつかの実施形態においては、生データの最大転送速度は、エンコーディングおよびプロトコルオーバーヘッドのため、最大生バンド幅より低くてもよい。典型的なプロトコルの下では、アイソクロナス転送モードがサポートされてもよい。そうすることによって、ある一定のバンド幅の量が確保され、対応する転送速度でのデータ配信が保証される。保証された転送速度が、プリントエンジンが画像データを消費する速度（すなわち印刷速度）より低いときに、データ・アンダーランがプリンタ１００に発生しうる。
【００１２】
ある典型的な実施形態においては、ＵＳＢインターフェース１０２は、直列パイプを介してデータ受信するためのインターフェースとして使用されうる。他のインターフェースが、たとえばＦＩＲＥＷＩＲＥ（登録商標）または無線のような接続１２０の他の種類の接続を介してデータを受信するために使用されうることが考えられる。プリンタ１００の制御ロジックによって定まるプリンタ１００のさまざまな内部機能モジュールに対するデータパスのように、ＵＳＢインターフェース１０２により受信されるデータは、内部データパスあるいはデータと制御信号パスに沿って内部で連絡されうる。いくつかの実施形態においては、コンピュータ２００によってプリンタ１００に送信されるデータはまた、ルーティングを容易にするための行き先アドレスおよび／またはコマンドを含むことができる。
【００１３】
いくつかの実施形態においては、ＣＰＵ１０３、メモリ１０４、制御ブロック１０５、付属のＲＡＭを伴う伸張モジュール１０６、ＰＷＭ論理モジュール１０７、およびドライバ回路１０８は、データバスを使用して連結される。ＵＳＢインターフェース１０２により受信されたデータは、本発明のいくつかの実施例に従って、ＣＰＵ１０３の制御下でメモリ１０４に記憶される。伸張モジュール１０６および付属のＲＡＭは、また、ＰＷＭ論理モジュール１０７に連結される。いくつかの実施形態においては、伸張モジュール１０６は圧縮画像データを受信することができ、受信された画像データを伸張することができ、伸張されたデータをＲＡＭに格納することができ、そしてデータをＰＷＭ論理モジュール１０７に送信できる。
【００１４】
さまざまなデータおよび制御信号パスは、ＰＷＭ論理モジュール１０７、ドライバ回路１０８、プリントヘッド１０９、機械的コントローラ１２３、ビーム検出センサ１１２を連結することができ、そしてベルトポジションセンサ１２５を移動できる。いくつかの実施形態においては、プリントヘッド１０９はレーザープリントヘッドでもよい。いくつかの実施形態においては、画像内の各々の走査ラインあるいは画像内の一組の走査ラインのために、ビーム検出センサ１１２は走査の開始（ＳＯＳ）または「ｈｓｙｎｃ」信号を生成することができる。そして生成された信号を機械的コントローラ１２３へ送り出すことができ、それから信号をＰＷＭ論理モジュール１０７に送信する。
【００１５】
ドライバ回路１０８は、コミュニケーション用にＰＷＭ論理モジュール１０７およびプリントヘッド１０９に連結される。いくつかの実施形態においては、走査ミラー１１０は機械的にまたは電磁気的に走査モータ１１１に連結できる。そして、その走査モータ１１１は走査ミラー１１０を回転するために使うことができる。プリントヘッド１０９からの各々のレーザ光線は、走査ミラー１１０に伝送され、走査ミラー１１０はそのレーザ光線を、異なる時間において、ビーム検出センサ１１２と光学システム１１３に反射できる。その光学システム１１３は、シリンドリカルレンズ、ｆ−θレンズ、ガイドレンズ等を含む。光学システム１１３は、走査ミラー１１０から感光性体ドラム１１４にレーザ光線を導くことができる。ドラムチャージャ１１６は、感光性体ドラム１１４を帯電するために用いることができる。１セットの走査ミラー１１０、走査モータ１１１、ビーム検出センサ１１２だけがこの図に例示されているが、４セットの走査ミラー１１０、走査モータ１１１、ビーム検出センサ１１２が同順に提供されてもよい。この場合、各々のビーム検出センサ１１２は、ＳＯＳ信号を生成する。
【００１６】
いくつかの実施形態においては、感光性体ドラム１１４からの潜像は、用紙１７５への転写前に現像ステーション１１５でトナーにより現像されうる。用紙１７５は、用紙入力トレイ１２６から転写ロール１２４を通して転写ベルト１１７へ渡されうる。そして転写ベルト１１７では、現像ステーション１１５で現像され転写ベルト１１７上に載積されたトナー画像が、用紙１７５へ転写されうる。画像が転写されたあと、用紙１７５は転写ロール１２４用いて用紙パス１１８上を通り、定着器１１９とガイドローラ１２１を過ぎて、そして用紙出力トレイ１２２へ移動される。いくつかの実施形態においては、定着器１１９は、用紙１７５に転写された画像の固定を容易にすることができる。
【００１７】
典型的な実施形態において、プリンタ１００は、プリンタコントローラ１８０およびプリンタエンジン１９０を含むことができる。プリンタコントローラ１８０は、接続１２０を介してコンピュータ２００から受け取られる画像データを処理するよう設定され、プリントのために印刷エンジン１９０に処理されたデータを送ることができる。とりわけ、プリンタ１００のプリンタコントローラ１８０は、ＵＳＢインターフェース１０２、ＣＰＵ１０３、メモリ１０４、制御ブロック１０５、付属のランダムアクセスメモリ（「ＲＡＭ」）を伴う少なくとも一つの伸張モジュール１０６、少なくとも一つのパルス幅変調（「ＰＷＭ」）論理モジュール１０７、および、少なくとも一つのドライバ回路１０８を含むことができる。プリンタ１００の典型的なプリンタエンジン１９０は、ビーム検出センサ１１２、光学的システム１１３、現像ステーション１１５、感光性体ドラム１１４、ドラムチャージャ１１６、走査ミラー１１０、走査モータ１１１、およびプリントヘッド１０９を含む。上記に記載されたさまざまなモジュールおよびサブシステムは、ハードウェア、ソフトウェアまたはファームウェアによって、またはそのさまざまな組合せにより実装されてもよい。
【００１８】
いくつかの実施形態においては、コンピュータ２００は画像データを接続１２０上のプリンタコントローラ１８０に送信できる。コンピュータ２００から送り出される画像データは、圧縮されうる。いくつかの実施形態においては、圧縮画像データは線順次圧縮フォーマット（ｌｉｎｅ−ｓｅｑｕｅｎｔｉａｌ  ｃｏｍｐｒｅｓｓｅｄ  ｆｏｒｍａｔ）でもよい。画像データがＵＳＢインターフェース１０２により受信された後、画像データはＣＰＵ１０３の制御の下で、メモリ１０４に記憶される。いくつかの実施形態においては、完全なページの画像データがメモリ１０４に格納されたとき、プリントシーケンスが始められる。いくつかの実施形態においては、機械的コントローラ１２３は、適切なデータおよび／または制御信号を通じて走査モータ１１０、感光性体ドラム１１４、および転写ベルト１１７のオペレーションを始めることができる。
【００１９】
印刷された画像内において画像データが行から行へ適切に配列されるようにするために、ビーム検出センサ１１２はレーザ光線のポジションを検出することができ、プリンタコントローラ１８０に送信されるパルス（ＳＯＳ信号）を生成できる。いくつかの実施形態においては、画像の各々の行の走査の初めに、プリントヘッド１０９からの光は、ビーム検出センサ１１２上へ走査ミラー１１０により反射される。ビーム検出センサ１１２は、機械的コントローラ１２３へ信号を送ることができ、それによってＳＯＳ信号をＰＷＭ論理モジュール１０７に送信できる。いくつかの実施形態においては、概してデータのトップ（ＴＯＤ）または「ｖｓｙｎｃ」と称される別個の信号が、転写ベルトポジションセンサ１２５から受信される情報に基づいて、機械的コントローラ１２３によっても生成されうる。ＴＯＤまたはｖｓｙｎｃ信号は、いつ画像データ転写が用紙１７５に対して開始できるかについて指し示す。例えばいくつかの実施形態においては、ＴＯＤ信号は、機械的コントローラ１２３を経てＰＷＭ論理モジュール１０７に送信されうる。一旦ＴＯＤ信号が受信されると、ＣＰＵ１０３はメモリ１０４から伸張モジュール１０６へ送信を始める。いくつかの実施形態においては、伸張モジュール１０６は、画像データを伸張し、結果として得られた生の画像データをＰＷＭ論理モジュール１０７に渡すことができる。ＰＷＭ論理モジュール１０７から得られたＰＷＭパルスは、ドライバ回路１０８へストリームされ、そしてＰＷＭパルスをプリントヘッド１０９に伝播することができる。
【００２０】
いくつかの実施形態においては、プリントヘッド１０９からのレーザビームは変調可能で、走査ミラー１１０と光学システム１１３に反射されうる。それによって、帯電または放電領域の潜像が感光性体ドラム１１４に積み上げられることとなる。いくつかの実施形態においては、トナーはステーション１１５でこの潜像を現像し、トナー画像は転写ベルト１１７へ転写される。カラー画像のような複数要素を含む画像のため、潜像確立プロセスは、各々の要素毎に繰り返すことができる。例えば、シアン（「Ｃ」）、マゼンタ（「Ｍ」）、イエロー（「Ｙ」）、およびブラック（「Ｋ」）を使用するＣＭＹＫカラープリンタのために、感光性体ドラム１１４上の潜像確立プロセスは、各々のカラーＣ、Ｍ、Ｙ、Ｋに対して繰り返されうる。完全なトナー画像が転写ロール１２４でページへ転写される前に、４色全てのトナー画像は転写ベルト１１７上に累積される。
【００２１】
いくつかの実施形態においては、全ての要素が転写ベルト１１７上に集約されたとき、用紙１７５が用紙入力トレイ１２６から供給され、用紙入力トレイ１２６で更に画像が用紙１７５へ転写されうる。定着器１１９はそれから用紙１７５にトナーを固定可能となり、そして用紙１７５はガイドローラ１２１を使って用紙出力トレイ１２２に送られる。いくつかの実施形態においては、画像が用紙１７５へ転写される速度（すなわち印刷速度）は、転写ベルト１１７の回転速度により決定されうる。例えば、一旦回転速度が転写ベルト１１７用にセットされると、印刷速度は一定になり、プリントエンジン１９０へのデータ転送のどんな遅れもビデオアンダーランを引き起こし、ページは適切に印刷されない。
【００２２】
ピクセルクロック生成モジュール（図示せず）は、水晶発振器またはプログラマブルクロックオシレータでも、その他ほかの適切なクロック生成デバイスでも良い。いくつかの実施形態においては、連続的に順番に各々のカラーのビデオデータを送り出す「マルチパス」プリンタ１００では、例えば、ピクセルクロック生成モジュールにより生成されるクロックの周波数は、プリンタの各々のパスの中で修正されることができる。マルチパスプリンタ１００の例において、ピクセルクロック生成モジュールは水晶発振器でもよい。他の実施形態では、複数セットのプリンタエンジン１９０（「タンデムエンジン」とも呼ばれる）を使用するプリンタ１００のように、周波数が各々のカラー要素に対応するピクセルクロックの間で異なる場合、各々のチャンネルの周波数が調整されうる。この種の実施形態において、一つ以上のプログラマブルクロックオシレータが、キャリブレーションを可能とするために用いられる。
【００２３】
プリンタ１００の典型的な実施形態は、複数セットのプリンタエンジン１９０を駆動するドライバ回路１０８を含み、そして、そのドライバ回路１０８は複数のプリントヘッド１０９に接続される。いくつかの実施形態においては、プリントヘッド１０９は全てレーザープリントヘッドでもあってもよい。プリンタコントローラ１８０の複数の個々のモジュールがあってもよい。例えば、単一の伸張モジュール１０６は、複数のＰＷＭロジックモジュール１０７と接続される。各々のＰＷＭモジュール１０７は、一つ以上のピクセルクロック生成モジュールおよび一つ以上のドライバ回路１０８に接続されている。伸張モジュール１０６および付属のＲＡＭは、各々のＰＷＭ論理モジュール１０７に画像の一つ以上のカラー要素を提供できる。そして、その画像のカラー要素は、一つ以上のセットのプリンタエンジン１９０への前進転送のために、複数のドライバ回路１０８へ送信されうる。
【００２４】
他の実施形態において、複数の伸張モジュール１０６は、複数のＰＷＭ論理モジュール１０７に連結されうる。各々の伸張モジュール１０６は、画像の伸張されたコンポーネントをＰＷＭ論理モジュール１０７に提供できる。例えば、シアン（「Ｃ」）、マゼンタ（「Ｍ」）、イエロー（「Ｙ」）、および、ブラック（「Ｋ」）の画像要素がＣＭＹＫ色空間内のマルチ要素としてあり、個々の画像要素が各々の伸張により処理され、並列に各々の対応するＰＷＭ論理モジュール１０７に送られる。
【００２５】
いくつかの実施形態においては、プリンタ１００はレーザープリントヘッド１０９毎に複数のレーザを有することができる。いくつかの実施形態においては、プリントヘッド１０９はドライバ回路１０８からの複数行のデータを受信することができ、そして走査ミラー１１０に複数行のデータを投映することができる。走査ミラー１１０は、それから、ビーム検出センサ１１２と光学システム１１３へ複数行のデータを反射し、そこから感光性体ドラム１１４に複数行のデータを更に反射できる。いくつかの実施形態においては、ビーム検出センサ１１２は、例えば走査ミラー１１０から反射されるレーザ信号を検出でき、あるいは走査ミラー１１０から反射される多重信号を検出できる。
【００２６】
プリンタ１００として上述した各々の論理的または機能的モジュールは、複数モジュールから成りうる。モジュールは個々に実装されることができ、またはそれらの機能は他のモジュールの機能と組み合わせられることが可能である。更に、各々のモジュールは個々のコンポーネント上に実装されることができ、またはモジュールはコンポーネントの組合せとして実装されることが可能である。
【００２７】
典型的なコンピュータ２００は、コンピュータワークステーション、デスクトップコンピュータ、ラップトップコンピュータ、またはプリンタ１００によって使われる他のいかなる計算機器でありうる。いくつかの実施形態においては、とりわけ、典型的なコンピュータ２００はプロセッサ２８０、メモリ２８１、および、ＵＳＢインターフェース２８２を含む。プロセッサ２８０は、中央演算処理装置（「ＣＰＵ」）である。使用されているコンピュータ２００のタイプによっては、プロセッサ２８０は一つ以上のプリント回路基板および／またはマイクロプロセッサチップを含むことができる。プロセッサ２８０は、後述のさまざまなプロセスを実行するためのコンピュータプログラム命令のシーケンスを実行できる。コンピュータプログラム命令は、メモリ２８１または他のいかなる適切なメモリーロケーションからアクセスされ読み込まれることができて、プロセッサ２４０により実行されうる。メモリ２８１は、例えばＳＤＲＡＭまたはＲＤＲＡＭに限らず、いかなる種類のＤｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ（「ＤＲＡＭ」）であってもよい。
【００２８】
ある典型的な実施形態において、ＵＳＢインターフェース２８２は、直列パイプを通してデータを送受信するためのインターフェースとして、コンピュータ２００に含まれうる。例えば、ＵＳＢインターフェース２８２は印刷されるデータを受信し、そのデータを接続１２０を通してプリンタ１００に送信するためのプロセッサ２８０に連結されうる。他のインターフェースもまた、例えばパラレルポート、ＦＩＲＥＷＩＲＥ（登録商標）または無線インターフェースのような他種の接続１２０を通してデータを送信するために使用されうることが考慮されよう。
【００２９】
プリンタ１００上でデータ・アンダーランを避けるためには、フルページ画像データがコンピュータ２００からプリンタ１００へ、プリンタ１００のプリントスピードより早いか少なくとも同等のスピードで転送されるべきである。必要なときに画像データが接続１２０のバンド幅へ適合されるように、解像度切替えアプリケーションが画像データの規模を減らすためにコンピュータ２００に含まれうる。いくつかの実施形態において、解像度切替えアプリケーションは、コンピュータ２００で実行できる。解像度切替えアプリケーションは、着脱可能なコンピュータ読み込み可能なメディア、例えばハードディスク、ＣＤ、ＣＤ−ＲＯＭ、ＤＶＤ  ＲＯＭ、ＣＤ±ＲＷまたはＤＶＤ±ＲＷ、ＵＳＢフラッシュドライブ、メモリースティックまたは他のいかなる適切なメディアに格納されてもよい。
【００３０】
図２は、開示された実施例によれば、解像度切り替えのための典型的なコンピュータと典型的なプリンタ間の典型的なデータフローを示すブロック図である。典型的な実施形態において、プリントジョブは、コンピュータ２００で実行されているアプリケーション２０１によって起動されうる。例えば、アプリケーション２０１はプリントジョブの記述を生成するために、グラフィックデバイスインターフェース（「ＧＤＩ」）およびプリンタドライバ２０２を使用できる。上記記述は、文字または画像のような印刷されるべき画像データや、画像データを適切に印刷ページに形成するフォーマットや印刷指令をも含む。いくつかの実施形態においては、アプリケーション２０１は、メタデータとプリントスプールファイル２１０の形式の記述をフォーマットするためのＧＤＩおよびプリンタドライバ２０２を使用できる。
【００３１】
画像データのサイズは、データに伴うカラープレーンの数および画像の解像度によって変わる。いくつかの実施形態においては、画像データは多重カラープレーンに関連する複数のコンポーネントを含むことができる。例えば、画像はＣＭＹＫ色空間にあって、シアン（「Ｃ」）、マゼンタ（「Ｍ」）、イエロー（「Ｙ」）、および、ブラック（「Ｋ」）の画像要素を含むことができる。各々の画像・要素は、順次あるいは並列に処理および／または転送されうる。いくつかの実施形態においては、フォーマッティングおよびプリント命令は、プリントスプールファイル２１０のヘッダファイルとして生成かつ格納されうる。ヘッダファイルのサイズは、さまざまなプリントジョブ間で相対的に一定でもよい。
【００３２】
いくつかの実施形態においては、生成されたプリントスプールファイル２１０は、コンピュータ２００上のプリンタプロセッサ２０３に送信される。プリントスプールファイル２１０がプレイバックのための再生モジュール２０４に送られる前に、プリンタプロセッサ２０３はプリントスプールファイル２１０に照合する等のタスクを実行できる。いくつかの実施形態においては、再生モジュール２０４は、プリントスプールファイル２１０のＧＤＩ記述に基づいて、ラスタライザ２０５によってラスタライズされうる単純なオブジェクトのリストを生成できる。
【００３３】
プリントスプールファイル２１０は、それからラスタライザ２０５に送信される。ラスタライザ２０５は、プリントスプールファイル２１０内の画像データをビットマップデータに変換するように構成されうる。ラスタライザ２０５は、ピクセルが印刷媒体上のプリンタ１００によりどのように印刷されるかに関する情報を含むフレームバッファを更に含むことができる。ラスタライズされたビットマップデータは、フレームバッファに格納される。いくつかの実施例においては、ラスタライザ２０５は、画像データサイズが比較的大きい時は、画像データをブロックごとに変換することができる。いくつかの実施形態においては、コンピュータ２００は、カラーデータを複数のビットマップにラスタライズするよう構成された複数のラスタライザを含むことができる。例えば、コンピュータ２００は、並列にあるＣ、Ｍ、Ｙ、Ｋの画像コンポーネントをラスタライズするための４つのラスタライザを含むことができる。
【００３４】
現在の開示の一実施形態と整合して、ラスタライザ２０５は画像データ用に、低解像度化画像２２０およびデルタ画像２３０を演算するために更に構成されうる。例えば、プリントスプールファイル２０１内の元の画像データは、６００ｄｐｉの解像度を有することができる。ラスタライザ２０５は、４８０ｄｐｉの解像度を有する低解像度化画像２２０および、元の画像と低解像度化画像間の差情報を表すデルタ画像２３０を算出できる。いくつかの実施形態においては、デルタ画像２３０は、元の高解像度画像データの一部を含むことができる。いくつかの実施形態においては、低解像度化画像２２０とともに使用される場合、デルタ画像２３０は、元よりも高解像度の画像を回復するのに使用されうる。デルタ画像２３０を算出するために用いる計算は、低解像度化画像２２０とデルタ画像２３０から元の画像を再構築するために、数学的に逆算して使用されうる。
【００３５】
いくつかの実施形態においては、解像度は物理的な１次元方向のみに減少されうる。例えば、画像データ転送速度が印刷速度についていけるように、解像度は主走査方向（すなわち、用紙がプリンタに供給される方向に対して垂直な方向）にのみ低減させられる。例えば、もし用紙はその長さに沿って（すなわち垂直に）プリンタに供給されるなら、解像度は水平方向に低減させられる。いくつかの実施形態においては、解像度は２つの方向（水平および垂直に）に低減されうる。さまざまなアルゴリズムが、低解像度化解像度画像２２０およびデルタ画像２３０を計算するために用いられる。
【００３６】
低解像度化画像２２０およびデルタ画像２３０の両方が、コンプレッサ２０６により圧縮されうる。圧縮は、画像データのサイズを減らすことができ、したがって、画像データを転送する接続１２０で必要とされるバンド幅の量を減らすことができる。いくつかの実施形態においては、伸張モジュール１０６での伸張によって完全に再構築され得るように、コンプレッサ２０６は、例えばＪＢＩＧおよびＧＩＦ圧縮といった可逆な圧縮方法を使用できる。可逆圧縮が使われるときは、画質は圧縮や伸張プロセスで保存されうる。しかし、高い圧縮比が可逆圧縮のために必ずしも保証されるものではない。例えば、高解像度の細目を含んでいる画像はいつもうまく圧縮されることができるわけではない。すなわち圧縮画像の規模は、時には圧縮前の元の画像のサイズと同等であるかもしれない。いくつかの実施形態においては、コンプレッサ２０６は非可逆圧縮法、例えばＪＰＥＧおよびウェーブレット圧縮を使用できる。非可逆圧縮法によると、可逆変換にくらべて平均して高い圧縮比をもたらしうるが、圧縮データから元の画像の正確な再構築が常に達成されるとは限らない。コンプレッサ２０６は、画質と圧縮比とのバランスをとるために非可逆圧縮法と可逆圧縮の組合せを使用するように構成される。
【００３７】
圧縮された低解像度化画像２２０およびデルタ画像２３０は、コンプレッサ２０６からデータサイズインスペクタ２０７へ渡される。データサイズインスペクタ２０７は、両方の画像が接続１２０のバンド幅を上回らないように、接続１２０を通して転送されるかどうかを決定するよう構成される。いくつかの実施形態においては、データサイズインスペクタ２０７は、プリンタコントローラ１８０内のバッファのサイズによって、および／または解像度切り替えスキームの粒度によって、ブロック毎に判定を下す。例えば、判定は最小の粒度として行毎になされうる。
【００３８】
いくつかの実施形態においては、データサイズインスペクタ２０７は、元の画像データの１ブロックを検査して、そして圧縮された低解像度化画像２２０およびそのブロックに対応する圧縮されたデルタ画像２３０の部分の総データサイズを判定する。それからデータサイズインスペクタ２０７は、トータルデータサイズを所定の閾値と比較する。一実施形態によれば、閾値はプリンタ１００の印刷速度および接続１２０のバンド幅に基づいて決定されうる。ブロックが閾値より大きいデータサイズを有する場合、データサイズインスペクタ２０６はブロックにタグを付ける。
【００３９】
圧縮された低解像度化画像２２０および圧縮されたデルタ画像２３０は、さらにデータサイズインスペクタ２０７からフォーマッタ２０８に渡される。フォーマッタ２０８は、画像をＵＳＢインターフェース２８２に渡す前およびプリンタ１００に転送する前に、メモリに１枚全体の画像を累積するように構成される。現在の開示の一実施形態と整合して、フォーマッタ２０８は、データサイズインスペクタ２０７から受信されるブロック画像にタグが付けられているかどうかを検査するように更に構成される。ブロックにタグが付けられている場合、フォーマッタ２０８はタグが付けられたブロックに関連するデルタ画像２３０の部分を取り除く。
【００４０】
いくつかの実施例において、例えば写真のような高精細な画像の中央で見苦しい解像度の変わり目（遷移）ができるのを避けるために、フォーマッタ２０８は、タグが付けられたブロックから「安全遷移」ブロックに達するまで、非遷移領域を増長するように設定される。非遷移領域は、解像度遷移に適していない領域であってもよい。例えば、非遷移領域は、画像の高解像度細目を含むことができる他、画像のデータ密度の高い部分であってもよい。いくつかの実施形態においては、非遷移領域内の各々のブロックの解像度は減少される。画像解像度を減らすことが画像の視覚品質に影響を及ぼすことがないように、安全遷移ブロックは相対的に低解像度の画像情報を含むことができる。このようにすることで、解像度遷移は人間の目にとって顕著ではなくされる。例えば、ホワイトスペース（空白）または無地色だけがある領域は、解像度遷移に適している。
【００４１】
非遷移領域は、少なくとも一つの画像ブロックを含む。例えば、タグが付けられたブロックは、隣接するブロックのあるセットと一緒に含まれる。いくつかの実施形態においては、非遷移領域のひとつの境界に隣接するブロックが安全遷移ブロックでない場合、その非遷移領域のひとつの境界に隣接するブロックを含めることによって、フォーマッタ２０８は、非遷移領域を増長するように構成される。一度安全遷移ブロックが該領域の両端に達すると、フォーマッタ２０８は領域を増長するのを中断し、全ての非遷移領域に関連するデルタ画像２３０の部分を取り除く。
【００４２】
タグが付けられてもなく、タグが付けられたブロックから増長された領域に含まれもしないブロックのために、フォーマッタ２０８は圧縮された低解像度化画像２２０および圧縮されたデルタ画像２３０の対応する部分に基づいて、ブロックを再構築できる。フォーマッタ２０８は、それからメモリ内の１つの全体画像をバッファリングする。ここで、バッファリングされた画像は、減少された解像度のブロックおよび元の解像度のブロックを含む。フォーマッタ２０８は、ＵＳＢインターフェース２８２に累積された全体画像を提供できる。
【００４３】
コンピュータ２００のＵＳＢインターフェース２８２は、接続１２０を介してプリンタ１００のＵＳＢインターフェース１０２に、圧縮形式のバッファリングされた画像データを転送する。いくつかの実施形態においては、画像データは複数のカラープレーンに関連付けられた複数のコンポーネントを含むことができる。例えば、画像はシアン（「Ｃ」）、マゼンタ（「Ｍ」）、イエロー（「Ｙ」）、および、ブラック（「Ｋ」）の画像コンポーネントを含みうる。各々の画像コンポーネントは、順番にあるいは図２で示すように、並列に転送されうる。いくつかの実施形態においては、一定量のバンド幅が各々のＣ／Ｍ／Ｙ／Ｋ画像要素用に確保されうるように転送の等時性モードが採用され、対応する転送速度でのデータ配信が保証されうる。
【００４４】
いくつかの実施形態においては、圧縮された画像データは、コンプレッサ２０６によって使用される圧縮アルゴリズムに対応する伸張アルゴリズムを使用する伸張モジュール１０６により伸張される。例えば、ＪＢＩＧ圧縮がコンプレッサ２０６によって用いられる場合、ＪＢＩＧ伸張が伸張モジュール１０６によって用いられる。非可逆圧縮がコンプレッサ２０６によって用いられるときは、伸張は必ずしもプリントスプールファイル２１０にあるように画像データを再構築することができない。
【００４５】
いくつかの実施形態においては、伸張モジュール１０６は、ＰＷＭ論理モジュール１０７に伸張画像データを渡す。ＰＷＭ論理モジュール１０７から結果として生じるＰＷＭパルスは、それからドライバ回路１０８に流される。そして、ドライバ回路１０８がＰＷＭパルスをプリントヘッド１０９に伝播する。いくつかの実施形態においては、画像はブロック毎に伸張される。後述の実施形態と整合して、伸張された画像データの各々のブロックは、異なる解像度を有することができる。例えば、後述の実施形態のように、一つのブロックは４８０ｄｐｉの解像度を有し、他のブロックは６００ｄｐｉの解像度を有してもよい。したがって、いくつかの実施形態においては、ＰＷＭ論理モジュール１０７がブロック毎に高解像度モード（６００ｄｐｉのドライブ用）あるいは低解像度モード（４８０ｄｐｉのドライブ用）に動的にそれ自体を切替えることが可能であると解される。いかなる従来の方法または仕組みは、ＰＷＭ論理モジュールの動作モードの切り替えのために配備されることができる。
【００４６】
図３および４は、開示された実施例に従って、典型的な解像度切替え動作プロセスのフローチャートを示す。図３および４に記載されているアルゴリズムは、また、本願明細書において開示される実施例と整合した態様で、デバイスに特定の適切な修正を伴って、例えば複写機および多機能デバイスのような様々な他種の印刷システムへ適用される。図３および図４に記載されているアルゴリズムは更に、解像度切り替えを実行するさまざまなソフトウェアアプリケーションと連動して使われる。
【００４７】
ステップ３０１において、画像データが受信される。例えば、アプリケーション２０１は、プリント画像データとプリント命令を含むプリントスプールファイル２１０を生成でき、プリントスプールファイル２１０はアプリケーション２０１からプリンタプロセッサ２０３により受信される。いくつかの実施形態においては、画像データは多色平面（ｍｕｌｔｉｐｌｅ  ｃｏｌｏｒ  ｐｌａｎｅｓ）に関連付けられた複数の要素を含んでもよい。
【００４８】
プロセス３０の圧縮段階３１は、ステップ３０１の後開始できる。画像データに基づいて、低解像度化画像がステップ３０２において計算され、対応するデルタ画像はステップ３０３において計算される。例えば、ラスタライザ２０５は、プリントスプールファイル２１０の画像データのための低解像度化画像２２０およびデルタ画像２３０を計算できる。例えば、４８０ｄｐｉの解像度を有する低解像度画像は、６００ｄｐｉの解像度を有する元の画像から計算されうる。対応するデルタ画像がまた、同時に計算されうる。デルタ画像２３０は、元の画像と低解像度画像間の差情報を表す。デルタ画像２３０の計算は、低解像度化画像およびデルタ画像から元の画像を再構築するために数学的に逆算されうる。
【００４９】
ステップ３０２と３０３で低解像度化画像２２０およびデルタ画像２３０が計算された後、両方の画像はステップ３０４およびステップ３０５において圧縮される。例えば、画像はコンプレッサ２０６により圧縮される。圧縮は、更に画像サイズを減らすことができる。例えば、画像が完全に再構築されるように、コンプレッサ２０６は可逆圧縮法を使用できる。いくつかの実施形態においては、高解像度の細目を含んでいる画像は十分に圧縮されることができないので、画像のデータサイズは圧縮後、顕著に減少させることはできない。
【００５０】
いくつかの実施形態においては、データサイズ検査ステージ３２は、画像が圧縮されたあと始めることができる。データサイズ検査ステージ３２において、接続１２０のバンド幅を上回ることなく両方の画像が接続１２０を超えて送信されるかどうかが決定される。いくつかの実施形態においては、判定はブロック毎になされることができる。例えば、ステップ３０６では、画像はブロック単位に分けられる。最も小さいデータの粒度として、ブロックは画像の個々の行でもよい。
【００５１】
ステップ３０７においては、最初のまたは次のブロックが検査される。いくつかの実施形態においては、ステップ３０８では、圧縮された低解像度化画像の部分およびブロックに相当するデルタ画像の、全データサイズが決定されうる。例えば、判定は行毎にされ、そして圧縮された低解像度化画像の各々の行および圧縮されたデルタ画像の各々の行について、トータルピクセル数が、データサイズインスペクタ２０７により決定される。ステップ３０９において、全データサイズは、いくつかの予め定められた閾値と比較されてもよい。一実施形態によれば、閾値は、プリンタ１００の印刷速度および接続１２０のバンド幅に基づいて決定される。
【００５２】
ステップ３０９において、トータルデータサイズが閾値を上回る場合、ブロックは、ステップ３１０のデルタ除去フラグのタグが付け加えられる。いくつかの実施形態においては、デルタ除去フラグは、現在のブロックに対応する一部のデルタ画像が取り除かれるべきであることを示す。ステップ３１１において、全てのブロックが検査されたかどうかが決定される。もし少なくともひとつの画像ブロックが依然検査されていない場合、アルゴリズムはステップ３０７にもどり、次のステップを検査する。アルゴリズムは、全てのブロックが検査されるまで、ステップ３０６〜３１１を繰り返す。例えば、データサイズインスペクタ２０７は、画像中の各々のブロックを順に検査する。
【００５３】
フォーマッティングステージ３３は、画像中の全てのブロックが検査されて適切にタグを付けられた後に開始する。例えば、フォーマッティングステージ３３は画像がプリントデバイスに送信される前に、全体画像を累積できる。いくつかの実施形態においては、フォーマッティングはまた、ブロック毎にされることができる。ステップ３１２において、最初のブロックか次のブロックがアクセスされる。ステップ３１３において、デルタ除去フラグが現在のブロックに関連付けられているかどうか決定される。
【００５４】
ステップ３１３において、デルタ除去フラグがオンである場合、現在のブロックがステップ３１４の安全遷移ブロックであるかどうか、更に決定される。いくつかの実施形態においては、安全遷移ブロックは比較的低解像度の画像情報を含む。画像解像度を減少させるのは、画像の視覚品質に影響を及ぼすことがないように、つまり解像度遷移が人間の目によって認識されないようにするためである。例えば、ホワイトスペース（空白）または無地がある領域は、解像度遷移に適している。
【００５５】
さまざまな画像処理方法が、現在のブロックが安全遷移ブロックであるかどうか決定するために用いられる。例えば、スペクトル分析はブロック画像上で実行されることができ、スペクトルがごくわずかな高周波成分を有する場合、ブロックは安全遷移ブロックとして決定される。一実施形態によれば、十分に圧縮されることができるブロックは、安全遷移ブロックとして決定される。例えば、もし現在のブロックに対応する低解像度化画像の部分がステップ３０４において十分に圧縮される場合、現在のブロックは安全遷移ブロックであってもよい。
【００５６】
現在のブロックが安全遷移ブロックではないと決定される場合（ステップ３１４：Ｎｏ)、現在のブロックに対応するデルタ画像の部分がステップ３１５で取り除かれる。ステップ３１４において、現在のブロックが安全遷移ブロックとして決定される場合、デルタ除去フラグはステップ３１６において、オフとされる。ステップ３１７において、現在のブロックがデータサイズ検査ステージ３２の途中でタグが付けられているかどうかを決定する。いくつかの実施形態において、現在のブロックにタグが付けられている場合、アルゴリズムは非遷移領域の開始ブロックまで戻り、ステップ３１８の全ての対応するデルタ画像ブロックを除去する。いくつかの実施形態においては、安全遷移ブロックに達するまで、非遷移領域は現在のタグを付けられたブロックから後方に増長させることが可能である。例えば、非遷移領域は、タグが付けられたブロックを含む画像の少なくとも一つのブロックと、いくつかの前のブロックを含む。いくつかの実施形態においては、ブロックが安全遷移ブロックでない場合、増長している非遷移領域のエッジに隣接するブロックを該非遷移領域に含めることで、非遷移領域が成長されうる。一旦安全遷移ブロックに達すると、領域の増長は止められ、増長された領域の全体に関連付けられたデルタ画像の部分は除去される。つまり、ステップ３１９では、デルタ除去フラグはオンにされる。
【００５７】
ステップ３１９において、現在のブロックにタグが付けられていない場合、解像度の低減を不要とするために、現在のブロックは何ら問題なくバンド幅に適合できる。このように、ステップ３２０では、現在のブロックは、低解像度化画像とデルタ画像の対応する部分に基づいて再構築される。
【００５８】
ステップ３１５、ステップ３１９またはステップ３２０の後、全てのブロックがステップ３２１においてフォーマットされたかどうか決定される。画像のブロックがフォーマットされずに一つでも残っている場合、アルゴリズムはステップ３１２に戻り、そして次のブロックをフォーマットする。アルゴリズムは全てのブロックがフォーマットされるまでステップ３１２〜３２１を繰り返し、その後、典型的なプロセス３０は終了する。
【００５９】
さまざまなアルゴリズムが、低解像度化画像およびステップ３０２と３０３のデルタ画像を計算するために用いられる。例えば、低解像度化された画像は元の画像のピクセル平均によって取得され、またデルタ画像は元の画像と低解像度化画像間の差分画像として取得される。他の実施形態としては、低解像度画像はローパスフィルタを元の画像に適用することによって取得され、そしてデルタ画像はハイパスフィルタを元の画像に適用することで取得される。いくつかの実施形態においては、低解像度化画像は、例えば主走査方向のように一次元方向だけに元の画像より低い解像度を有してもよい。
【００６０】
図５は、より高い解像度画像に基づいて、低解像度画像およびデルタ画像を計算するための典型的なアルゴリズムを示す図である。例えば図５に示すように、一次元の解像度ｂ＝４８０ｄｐｉである低解像度化画像が、その次元の解像度ａ＝６００ｄｐｉである元の画像に基づいて計算される。元の画像の例示の行はピクセル４１１〜４１０を含み、低解像度化画像の例示の行はピクセル４２１〜４２８を含む。図５において例示されるように、元の画像の５ピクセル（例えばピクセル４１１〜４１５）のトータル次元サイズは、低解像度化画像の４ピクセル（例えばピクセル４２１〜４２４）のトータル次元サイズと同じである。その結果、元の画像がＮのトータルピクセル数（データサイズ）を有する場合、低解像度化画像は０．８Ｎだけのトータルピクセル数を有しうる。このように、０．２Ｎのトータルピクセル数を有するデルタ画像が計算され、そして元の画像は低解像度画像とデルタ画像から再構築されうる。
【００６１】
いくつかの実施形態においては、低解像度化画像およびデルタ画像のピクセル値は、元の画像のピクセル値、元の画像の解像度、および低解像度化画像の所望の解像度に基づいて計算される。例えば、Ｖ４２１と示されるピクセル４２１のピクセル値は、Ｖ４２１＝（Ｖ４１１＊ａ＋Ｖ４１２＊（ｂ−ａ））／ｂから決定されることができ、ここで、Ｖ４１１はピクセル４１１のピクセル値を示し、Ｖ４１２はピクセル４１２のピクセル値を示す。同様に、それぞれ、ピクセル文字列１のピクセル４２２〜４２３にそれぞれ対応する他のピクセル値Ｖ４２２〜Ｖ４２３は、以下の方程式に従って決定される。
【００６２】
Ｖ４２２=（Ｖ４１２＊（２ａ−ｂ）＋Ｖ４１３＊２（ｂ−ａ））／ｂ
Ｖ４２３＝（Ｖ４１３＊（３ａ−２ｂ）＋Ｖ４１４＊３（ｂ−ａ））／ｂ
Ｖ４２４＝（Ｖ４１４＊（４ａ−３ｂ）＋Ｖ４１５＊４（ｂ−ａ））／ｂ
一般的に、ピクセルＶ４２ｘのピクセル値４２ｘは、Ｖ４２ｘ＝（Ｖ４１ｘ＊（ｘａ−（ｘ−１）ｂ）＋Ｖ４１（ｘ＋１）＊ｘ（ｂ−ａ））／ｂとして決定される。ここで、ｘは任意の整数を表す。いくつかの実施形態においては、デルタ係数は各々のピクセル文字列のために決定される。例えば、ピクセル４３１のデルタ係数Ｄは、Ｄ＝Ｖ４１５−Ｖ４２４から決定される。元の画像は、計算された低解像度化画像およびデルタ画像から、正確に再構築される。
【００６３】
いくつかの実施形態においては、上述の圧縮ブロックデータは、フォーマットされて、プリンタ１００に送り出され、各々のブロックは、ブロックのビットマップデータをリストアするために伸張される。デルタ画像がフォーマッティングプロセスの間取り除かれたかどうかによって、ブロックは低解像度（例えば４８０ｄｐｉ）または高解像度（例えば６００ｄｐｉ）に復元される。いくつかの実施形態においては、ブロックのビットマップデータの解像度に基づいて、各々のＰＷＭ論理１０７の動作モードは、適切に用紙１７５上の画像を再現するために低解像度モードと高解像度モードの間で動的に切替えられる。
【００６４】
本発明の他の実施形態は、明細書の考慮および本願明細書において開示される本発明の実施から、当業者により明らかである。本発明の本当の範囲および思想は特許請求の範囲の主張に示されており、明細書および実施例は例示であると考慮されるべきである。
【図１】
2009246946.tif 000003
【図２】
2009246946.tif 000004
【図３】
2009246946.tif 000005
【図４】
2009246946.tif 000006
【図５】
2009246946.tif 000007
【外国語明細書】
2009246946000001.pdf
2009246946000002.pdf
2009246946000003.pdf
2009246946000004.pdf