(57)【特許請求の範囲】
【請求項１】
入力解像度における各々のピクセルは高アドレス可能度の解像度におけるサブピクセルのグループに対応し、該高アドレス可能度の解像度より小さい該入力解像度における複数の入力ピクセルを有する入力画像から、高アドレス可能度の解像度を有する高アドレス可能度プリントデータを生成する方法であって、
前記入力解像度におけるカレント入力ピクセルに対して、該カレント入力ピクセルに対応する多ビット画像データを入力し、
前記カレント入力ピクセルに対応するサブピクセルの前記グループのマークされるいずれか１つのサブピクセルの位置を表す指数値に該カレント入力ピクセルに対応する前記多ビット画像データの値を変換して該指数値をさらに調節し、
ＳR(P)−ＳR(P-1)≧Ｃ−Ｈの場合、Ｓa＝ＳR(P)であり、
ＳR(P)−ＳR(P-1)＜Ｃ−Ｈの場合、Ｓa＝ＳR(P-1)であり、
ＳR(P)は前記指数値をもっとも近い整数に丸めた値であり、
ＳR(P-1)は前記指数値をもっとも近い整数に丸めた値であり、
Ｓaは調節された指数値であり、
Ｃはマークされるサブピクセル間のサブピクセルの最小数であり、
Ｈは高アドレス可能度である、
高アドレス可能度プリントデータを生成する方法。
【請求項２】
前記カレント入力ピクセルに対応する前記指数値は、前記多ビット画像データの値、該カレント入力ピクセルに拡散される誤差値の合計、閾値、および前記入力解像度に対する高アドレス可能度の解像度の比率にもとづいて決定され、
Ｓ＝Ｒ−［（Ｘ＋Ｅ−Ｔ）Ｒ／Ｍ］、
Ｓは前記指数値、
Ｒは前記入力解像度に対する高アドレス可能度の解像度の比率、
Ｘは前記カレント入力ピクセルの多ビット画像データの値、
Ｅは前記カレント入力ピクセルの累積誤差、
Ｔは所定の閾値、
Ｍは前記入力解像度における多ビット画像データの値の数、
である、
請求項１に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、高アドレス可能度の画像を生成するシステムおよび方法に関する。
【０００２】
【従来の技術】
二値画像内のピクセルは、それぞれオンかオフ、すなわち、ブラックかホワイトのいずれかである。特に、二値画像は、ハイライトもシャドーも持ち、かつ標準アドレス可能度を有する二値画像である場合もある。とはいえ、各種の装置は、高アドレス可能度の画像を生成することができる。高アドレス可能度の二値画像は、装置による画像ピクセルの空間アドレス可能度を、この装置により、その書込みスポットのサイズよりも細かくするように生成された画像である。高アドレス可能度はまた、第１の方向におけるアドレス可能度の解像度が、例えば第１の方向に直角な第２の方向における空間アドレス可能度の解像度よりも優れていることを示すことも多い。高アドレス可能度のデータを使用すれば、テキスト領域や線画領域のエッジを、高アドレス可能度を有する方向に高い空間精度にすることができる。さらに、高アドレス可能度のデータをハーフトーン領域に使用すれば、高アドレス可能度を有する方向に空間解像度を高めることもできる。
【０００３】
例示として、図１は、高アドレス可能度のピクセル格子を示す概念図である。図１に示される通り、水平方向、すなわち高速走査方向におけるピクセルの空間アドレス可能度は、垂直方向、すなわち低速走査（または処理）方向におけるものよりも細かい。図１は、高アドレス可能度が４である画像を示している。すなわち、それぞれの公称「ピクセル」１１４には、４つの「サブピクセル」１２４が入っている。このようなピクセル１１４とサブピクセル１２４との区別は、本出願の至るところで使用される。画像は、８のアドレス可能度のように、他の様々な高アドレス可能度の値を持つ場合がある。高アドレス可能度の画像は、互いに直角な方向に異なる空間解像度を持つから、「同形」(isomorphic)画像と呼ばれる。これと対照的に、ある「同形」画像は、互いに直角な方向に同一の空間解像度を持つ。
【０００４】
しかしながら、従来の方法では、画像を入力し、操作し、後に、高アドレス可能度の画像を再現または印刷するときに、いくつかの問題が発生する。特に、従来の方法では、例えばシャドーとハイライトを持つ画像などの高アドレス可能度の二値画像または画像領域を印刷するときに、問題が発生する。この画像は、白黒のみであるか、あるいはカラーである。
【０００５】
Ｂｅｃｅｒｒａらに付与された米国特許第５，６７５，３６５号に開示されたものなどのランダムアクセス・インクジェット・プリンタは、個々のピクセルを印刷、もしくは、インクを射出する順序を柔軟にしている。これは、個々のインク射出を、一定のクロック速度にて、一定の順序でアドレス指定せずに、スケジュールできるようにすることで、行われる。このようにスケジュールすることから、個々のピクセルを印刷して、ピクセル射出パターンの選択を用いて、記録媒体上に所望の画像を得る柔軟性がさらに高められる。
【０００６】
米国特許第５，６７５，３６５号の特許に開示されたものなどの従来のインク射出装置では、個々のインク・エジェクタを、ある頻度ｆにてアドレス指定する。このインク・エジェクタは、アドレス指定されるたびに、射出されるか、射出されないか、いずれかとなる。とはいえ、このようなインク射出装置は、実際には、ｆよりもさらに速い速度（すなわち、クロック速度）にて、インクエジェクタをアドレス指定する。これらの公知の装置は、柔軟なアドレス指定を行って、任意のクロックサイクルでもエジェクタを射出できるようにしている。
【０００７】
しかしながら、この柔軟度には制約がある。１つの制約として、個別のインクエジェクタは、早すぎては、繰返して射出できないことであり、すなわち、インクエジェクタが、射出の合間で再充填する時間がなかろう。別の制約は、インクエジェクタへのインク供給に関しての印刷装置の動作制限のために、一定数のインクエジェクタだけを一度に射出できることである。とはいえ、これらの制約のいずれも、現行の公知インク射出装置の柔軟性を大きくは制限しないことが認められた。
【０００８】
例示的に、公知インク射出装置が、フルブラックを印刷するには、いずれの制約をも無視するには及ばない。米国特許第５，６７５，３６５号の特許に開示されたものなどの公知の装置では、グレイを印刷するために、インク射出印刷ヘッドは、フルブラックに必要なインクエジェクタから、所与のインクエジェクタを射出させる頻度を小さくすることだけが必要である。
【０００９】
【発明が解決しようとする課題】
しかしながら、高アドレス可能度の画像を印刷するときに、公知の装置には、様々な問題がある。ハイライトを持つ高アドレス可能度の画像を印刷するときに、１つの問題が発生する。このような画像の印刷時には、これらのハイライトを最適化しようと努めるのに、かなりの処理時間がかかる。とはいえ、ハイライトにおいて、高アドレス可能度には利点がほとんどない。従来の方法を用いて認められる第２の問題は、このような従来の方法を拡張して、高アドレス可能度のカラー画像を印刷することが困難である点である。
【００１０】
さらに、高アドレス可能度の画像を印刷する他の公知の方法は、高アドレス可能度の画像において、ピクセル値間、特にサブピクセル値間で補間する。このような補間を用いて、これらの公知の方法は、どのサブピクセルをオンにし、またどのサブピクセルをオフにしておくか決定する。この手法は、公知のプリンタが、微少ピクセルで印刷を開始または停止できる利点を生かしている。このような印刷では、最小の画像ピクセル・サイズにも、印刷間の最小のギャップサイズにも事実上の制約があることを認識すべきである。
【００１１】
しかしながら、部分ピクセルを印刷することになる上記手法は、インクジェットプリンタでは可能ではない。公知のインクジェットプリンタ技法は、インク滴を、どのサブピクセルに印刷するか決定できるようにしている。とはいえ、公知のインクジェットプリンタ技術は、部分インク滴、すなわちインク滴の一部は印刷できない。よって、従来の処理には、様々な問題を有する。
【００１２】
【課題を解決するための手段】
したがって、本発明は、インク射出画像形成装置を用いて、高アドレス可能度の画像を生成するシステムと方法を提供する。
【００１３】
別途に、本発明は、ランダムアクセス・インク射出印刷技法を用いて、高アドレス可能度の二値画像を印刷するシステムと方法を提供する。
【００１４】
別途に、本発明は、各ピクセルに印刷されるインク滴の数が少なくとも１滴であるが、ただし、画像を印刷するのに用いられる装置のアドレス可能度よりも小さい、高アドレス可能度の二値画像を印刷するシステムと方法を提供する。
【００１５】
別途に、本発明は、容易にカラーに拡張できる高アドレス可能度の画像を印刷するシステムと方法を提供する。
【００１６】
別途に、本発明は、ピクセルが印刷される場所のアドレスを直接に決定し、したがって、高アドレス可能度の二値ファイルを、印刷ヘッドで必要なフォーマットに変換する必要性をなくするシステムと方法を提供する。
【００１７】
別途に、本発明は、印刷画像に導かれた任意の画像欠陥も減らす、高アドレス可能度の画像を印刷するシステムと方法を提供する。
【００１８】
別途に、本発明は、隣接するピクセル値の情報を使用して、高アドレス可能度のピクセル・グループを印刷するシステムと方法を提供する。
【００１９】
別途に、本発明は、サーマルインクジェット印刷用の誤差拡散処理を行うシステムと方法を提供する。
【００２０】
別途に、本発明は、正規誤差拡散処理を使って、実質的な追加処理時間を必要としない高速印刷を行うシステムと方法を提供する。
【００２１】
別途に、本発明は、出力されたデータを、公知のランダムアクセス・インク射出チップアーキテクチャ用に必要なフォーマットに自動的に圧縮するシステムと方法を提供する。
【００２２】
別途に、本発明は、画像内のアーチファクト(artifact)（例えば、ワーム）の存在を制限しながら、ハイライトを含む画像を印刷するような方法で、画像内の高アドレス可能度のピクセルを印刷するシステムと方法を提供する。
【００２３】
この「ワーム」という語は、ハイライト領域（およびシャドー領域）内の誤差拡散によって発生するアーチファクトをさし、これらの領域では、マーク（あるいは、シャドー領域では、マークを付けてない部位）を、縦横とも等しく分散させずに、誤差拡散領域内で曲線が見えるようにしている。
【００２４】
本発明のシステムと方法の例示的実施形態は、改良された高アドレス可能度の画像を生成する。本発明のシステムと方法により、標準アドレス可能度のグレイスケール画像を入力する。別法として、この入力画像は、高アドレス可能度のビットピクセルの形式を取る場合がある。
【００２５】
本発明のシステムと方法による一例示的印刷技法にしたがって、高アドレス可能度の画像内のインク滴の位置が、入力ピクセルの現在値、累積誤差、しきい値に基づいて決定されるように、高アドレス可能度の画像を印刷する。特に、ピクセル内の印刷サブピクセルの位置は、観測ピクセルのグレイスケール値の大きさ、前に累積された誤差の大きさ、および所定のしきい値により決定される。
【００２６】
本発明のシステムと方法の別の例示的実施形態により、観測ピクセル、累積誤差、しきい値のグレイスケール値を使用して、ピクセル値を決定する。このピクセル値は、前に射出されたサブピクセルの後で、次のサブピクセルをいつ射出するか決定する。このピクセル値が大きい場合には、前に射出されたサブピクセルの後で、比較的に早めに、次のサブピクセルを射出する。ピクセル値が小さい場合には、プリンタは、さらに長い時間、待機した後で、次のサブピクセルを射出する。言い替えれば、ピクセル値が大きければ大きいほど、それだけ早めに、次のサブピクセルが印刷されるか、または射出される。
【００２７】
本発明によるシステムと方法は、多種多様な画像処理に応用できることを認識すべきである。したがって、本発明によるシステムと方法は、高アドレス可能度の画像を印刷することを対象とするが、高アドレス可能度の画像は、印刷以外の様々な方法で、本発明に基づいて、生成され、操作されることも認識すべきである。さらに、ここに述べられるシステムと方法は、他の様々なプロセスやシステムとともに使用できることも認識すべきである。
【００２８】
本発明の上記および他の特徴や利点は、例示的実施形態の下記の詳細な説明に述べられるか、あるいは、そのような説明から明らかである。
【００２９】
【発明の実施の形態】
本発明の様々な例示的実施形態は、添付図面を参照して、詳しく説明する。
【００３０】
図２は、本発明による高アドレス可能度のインク射出印刷システム２００の一般機能ブロック図の一例示的実施形態を示している。高アドレス可能度のインク射出印刷システム２００は、信号線または信号リンク１１０を使って画像データソース１００に、また信号線または信号リンク３１０を使って画像データシンク３００に接続される。画像データソース１００は、多種多様の画像データを高アドレス可能度のインク射出印刷システム２００に提供する目的で使用される。画像データシンク３００は、高アドレス可能度のインク射出印刷システム２００から出力された処理済み画像を受取る。次に、これらの受取った画像は、例えば印刷される場合もある。
【００３１】
一般に、画像データソース１００は、スキャナ、ディジタル複写機、ファクシミリ装置、または、電子画像データを生成するのに適した任意の他の公知の装置または最近開発された装置、あるいは、電子画像データを記憶し、かつ／または、送るのに適した任意の公知の装置または最近開発された装置（例えば、ネットワークのクライアントまたはサーバ）などのいくつかの異なるデータ送信装置のうちのいずれであってもよい。さらに、画像データソース１００は、必ずしも単一の装置である必要はなく、むしろ、２つ以上の別々の装置で形成されてもよい。
【００３２】
こうして、画像データソース１００は、本発明の高アドレス可能度のインク射出印刷システム２００にモノクロデータまたはカラーデータを供給することのできる、任意の公知のデータ送信装置または最近開発されたデータ送信装置である。同様に、画像データシンク３００は、高アドレス可能度のインク射出印刷システム２００から出力された処理済み画像データを受取ることができ、またその処理済み画像データを記憶し、送り、印刷し、かつ／または、表示することができる、任意の公知の装置あるいは後に開発された装置である。
【００３３】
リンク１１０は、画像データを処理する必要が生じるまで、画像データを無期限に記憶させる記憶装置のなどの物理的に遠方の画像データソース１００から、画像データを送る任意の公知の構造体または装置である。同様に、リンク３１０は、高アドレス可能度のインク射出印刷システム２００から、リモート記憶装置またはリモート表示装置（例えば、プリンタ）などの物理的に遠方の画像データシンク３００に、画像データを送る任意の公知の構造体または装置である。したがって、リンク１１０と３１０は、公衆交換電話網、ＬＡＮまたはＷＡＮ、イントラネット、インターネット、無線伝送チャネル、他の任意の配信ネットワーク、もしくは、それらに類するものである。
【００３４】
同様に、この記憶装置は、ＲＡＭ、ハードディスクとハードディスクドライブ、フロッピーディスクとフロッピーディスクドライブ、光ディスクと光ディスクドライブ、フラッシュメモリ、もしくは、それらに類するものなど画像データを無期限に記憶させる任意の公知の構造装置である。最後に、表示装置は、画像を表示または表現する任意の公知の装置である。したがって、表示装置は、ＣＲＴ、アクティブマトリックスまたはパッシブマトリックスのＬＣＤ、アクティブまたはパッシブのＬＥＤディスプレイ、レーザプリンタ、インクジェット・プリンタ、ディジタル複写機、もしくは、それらに類するものである。
【００３５】
上記される通り、画像データソース１００と画像データシンク３００は、高アドレス可能度のインク射出印刷システム２００から物理的に遠方であって、上述のリンク１１０と３１０を使って到達できる。別法として、高アドレス可能度のインク射出印刷システム２００は、画像データソース１００と画像データシンク３００のいずれか一方または両方と一体化できる。例えば、画像データソース１００は、ディジタル複写機のスキャナであり、一方、画像データシンク３００は、該ディジタル複写機の画像出力ターミナルである。
【００３６】
図２に示されるとおり、高アドレス可能度のインク射出印刷システム２００は、コントローラ２１０、入出力インタフェース２２０、メモリ２４０、局所画像データ解析回路２５０、誤差値決定回路２６０、誤差値分散回路２７０を含み、かつ、それぞれがデータバス２９５に接続されている。入出力インタフェース２２０はまた、信号線または信号リンク１１０と３１０を使って、それぞれ、画像データソース１００と画像データシンク３００にも接続できる。
【００３７】
一般に、局所画像データ解析回路２５０は、標準アドレス可能度データを高アドレス可能度データに変換する。誤差値決定回路２６０は、現在の１ピクセル用のグレイスケールすなわち多ビット画像データ値と、実効多ビット画像値との誤差値を決定する。次に、誤差値分散回路２７０は、決定された誤差値を、少なくとも１つの後続する入力解像度ピクセルに分散させる。誤差値を分散させる個々の方法は、以下で詳しく概説する。
【００３８】
高アドレス可能度のデータの実効多ビット画像値、したがってその誤差値の符号は、高アドレス可能度のデータが、マークを生成するか、生成しないかどうかを示すことにより決まる。すなわち、高アドレス可能度のデータが、マークを生成することを示す場合には、このマークは、ブラックの多ビット画像データ値に相当し、またフルブラックの多ビット画像データ値と、標準アドレス可能度または入力アドレス可能度での画像データ値との差は、高アドレス可能度のマークの生成により生じた超過マーキングの量を示している。これと対照的に、この高アドレス可能度のデータが、マークを形成しないことを示す場合には、この誤差値は、入力ピクセルに対して発生した不足マーキングの量を示している。最大の多ビット画像データ値を使用してブラックを示す画像データ方式では、正の誤差値が超過マーキングを示す一方で、負の誤差値が不足マーキングを示すことが認識されるべきである。これと対照的に、最小の画像データ値を使用して、ブラックを表現する画像データ方式では、正の誤差値が不足マーキングを示す一方で、負の誤差値が超過マーキングを示すことが認識されるべきである。
【００３９】
図２に示される通り、メモリ２４０は、入力画像メモリ２４２、観測ピクセル・パラメータ・メモリ２４３、処理済み画像データメモリ２４４、保持画像メモリ２４５、サブピクセル決定メモリ２４６を含む。入力画像メモリ２４２は、高アドレス可能度のインク射出印刷システム２００に入力された画像データを、処理前に、一時的に記憶させる。観測ピクセル・パラメータ・メモリ２４３は、観測ターゲット・ピクセル、および／または、その観測ターゲット・ピクセルの対応する近傍から得られた情報を記憶させる。処理済み画像データメモリ２４４は、その処理済み画像を出力する前に、高アドレス可能度のインク射出印刷システム２００で処理された処理済み画像データを一時的に記憶させる。特に、処理済み画像データメモリ２４４は、前に決定された誤差値を分散させた後続ピクセルのそれぞれに対して、累積誤差を記憶させる。保持画像メモリ２４５は、処理前か、処理後のいずれかに、長期的に画像データを記憶させる。
【００４０】
この画像データは、画像データソース１００から入出力インタフェース２２０を経て入力されるか、あるいはまた、前に高アドレス可能度のインク射出印刷システム２００に記憶された（具体的に言えば、保持画像メモリ２４５に記憶された）画像を取出して得られる。サブピクセル決定メモリ２４６は、処理される画像を高アドレス可能度の画像に変換するのに適した情報を記憶させる。この情報は、定量的な関係、すなわち等式の形式を取る場合もある。別法として、この情報は、ルックアップ・テーブルの形式を取る場合もある。
【００４１】
メモリ２４０はまた、高アドレス可能度のインク射出印刷システム２００で求められる必要な任意の制御プログラムも、および／またはデータも記憶させる。したがって、メモリ２４０は、ＳＲＡＭまたはＤＲＡＭ、フロッピーディスクとフロッピーディスクドライブ、書込み可能な光ディスクと光ディスクドライブ、ハードディスクとハードディスクドライブ、フラッシュメモリ、もしくは、それらに類するものを用いて実施できる。さらに、メモリ２４０は、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭとＣＤ−ＲＯＭドライブ、もしくは、それらに類するものを含め、リードオンリーメモリを含むこともある。
【００４２】
本発明のシステムと方法により、高アドレス可能度の二値画像は、図２に示される高アドレス可能度のインク射出印刷システム２００を用いて、入力された標準アドレス可能度画像から生成される。特に、高アドレス可能度のインク射出印刷システム２００は、インクジェットプリンタなどの画像データシンク３００を用いて印刷するために、高アドレス可能度のビット・ピクセルから成る高アドレス可能度の二値画像を生成する目的で使用される。
【００４３】
インクジェットプリンタでは、高速走査方向は、記録媒体上に画像を印刷するために印刷ヘッドが掃引する方向である。記録媒体は、例えば一枚の用紙である場合もある。この用紙は、高速走査方向に直角な方向、すなわち低速走査（または処理）方向に送られる。用紙は、例えば回転ドラムを用いて送られる場合がある。ＬＥＤ画像バーライタまたはレーザ・ラスタ出力スキャナなどの他の様々な書込み装置も、高アドレス可能度の機能を持つことが認識されるべきである。よって、本発明のシステムと方法が、ここに述べられる通り、インク射出印刷システムを対象としているが、本発明のシステムと方法は、多種多様の装置に応用できることを認識すべきである。一般に、本発明のシステムと方法は、印刷濃度を調整できない任意の装置にも応用できる。すなわち、本発明のシステムと方法は、定濃度印刷装置に特に有用である。
【００４４】
図１は、公称ピクセルや高アドレス可能度のピクセルのサイズを示している。高速走査方向におけるアドレス可能度は、例えば画像データ送信装置３００の印刷ヘッドにより制御される。低速走査（または処理）方向におけるアドレス可能度は、画像データ送信装置３００の用紙送り機構により制御される。その印刷ヘッドは、高アドレス可能度のピクセルの解像力がある。しかしながら、用紙送り機構は、このような細かい解像力はない。さらに適切に言えば、給紙機構は、公称ピクセルの解像力しかない。
【００４５】
図３は、局所画像データ解析回路２５０の機能ブロック図の一例示的実施形態をさらに詳しく示したものである。図３に示される通り、局所画像データ解析回路２５０は、ピクセル値決定回路２５２、サブピクセル位置決定回路２５４、画像生成回路２５６を含み、かつ、それぞれの回路がデータバス２９５に接続されている。ピクセル値決定回路２５２は、処理される多ビット・ピクセル画像内の観測ピクセルパターンの様々なパラメータを決定する。特に、ピクセル値決定回路２５２は、観測ピクセルのグレイスケール値を決定する。サブピクセル位置決定回路２５４は、様々な情報を用いて、その生成された高アドレス可能度の画像内のサブピクセルの位置を決定する。サブピクセル位置決定回路２５４は、ピクセル値決定回路２５２により得られた情報を使用する。画像生成回路２５６は、変更されたピクセルから、その生成された高アドレス可能度の画像を編集する。
【００４６】
本発明により、標準アドレス可能度画像は、効率的に高アドレス可能度画像に変換できる。図３に示される通り、局所画像データ解析回路２５０は、画像生成回路２５６を含む。画像生成回路２５６は、サブピクセル位置決定回路２５４と共同して働く。具体的に言えば、サブピクセル位置決定回路２５４は、高アドレス可能度の画像データを生成する。サブピクセル位置決定回路２５４がこの処理を行うと、画像生成回路２５６は、その生成された高アドレス可能度の画像データを収集する。その結果、画像生成回路２５６は、完全な高アドレス可能度画像を生成する。
【００４７】
動作の際は、処理される画像、すなわち「観測画像」が、高アドレス可能度のインク射出印刷システム２００に入力されるか、あるいはまた、高アドレス可能度のインク射出印刷システム２００の保持画像メモリ２４５から取出される。この例示的実施形態では、その観測画像は、標準アドレス可能度のグレイスケール画像である。
【００４８】
観測画像を入力した後で、ピクセル値決定回路２５２は、ターゲット・ピクセルからターゲット・ピクセルへと移る観測画像を観測する。具体的に言えば、ピクセル値決定回路２５２は、観測画像内の単一のターゲット・ピクセルだけを観測するか、あるいはまた、ターゲット・ピクセルを取巻き、かつそれを含むウィンドウ設定近傍を観測する。このウィンドウは、高速走査方向のカレント走査線のピクセルを観測するだけでなく、低速走査方向のカレント走査線の上下に並ぶピクセルも観測する目的で、使用される。このウィンドウは、ピクセルを効果的に観測するために、多種多様な一次元サイズの何れでも使用できる。
【００４９】
上述の通り、本発明のシステムと方法の一例示的実施形態に基づいて、ピクセル値決定回路２５２は、観測画像内の各ピクセルのグレイスケール値を順次に観測する。図４は、この処理を例示した概念図である。図４は、走査線５１０と、走査線５１０に沿って配置された複数のピクセル５１２〜５１６を示している。ピクセル５１２〜５１６はそれぞれ、０〜２５５のグレイスケール値を持つ。本発明のシステムと方法により、図４に示される標準アドレス可能度のピクセルは、高アドレス可能度のピクセルに変換される。
【００５０】
例示的に、ピクセル値決定回路２５２は、図４に示される走査線５１０内の第１のピクセル５１２を観測する。ピクセル５１２は、２３８のグレイスケール値を持つ。ピクセル値決定回路２５２は、ピクセル５１２のこの値を判断して、その値をサブピクセル位置決定回路２５４に出力する。サブピクセル位置決定回路２５４は、この値を使用して、高アドレス可能度の画像を生成する。図５は、８のアドレス可能度を持つ高アドレス可能度の画像を示している。したがって、サブピクセル位置決定回路２５４は、図４に示される画像を、図５に示されるタイプの画像に変換する働きをする。サブピクセル位置決定回路２５４は、このような変換を、ピクセル５１２のグレイスケール値、累積誤差値、所定のしきい値を用いて行い、改良バージョンの観測画像５００を再現するために高アドレス可能度の画像７００内のどのサブピクセルを印刷すべきか決定する。
【００５１】
この変換を行うために、サブピクセル位置決定回路２５４は、本発明のシステムと方法の様々な例示的実施形態による関係のシステムを使用して、高アドレス可能度の画像７００内のどのサブピクセル上に射出させる（すなわち、インク滴を印刷する）べきか決定する。このような１組の例示的関係は、次式となる：
Ｘ＋Ｅ−Ｔ≦Ｍ／Ｒの場合には、Ｓ＝Ｒ          （１）
Ｘ＋Ｅ−Ｔ＞Ｍ／Ｒの場合には、Ｓ＝Ｒ−［（Ｘ＋Ｅ−Ｔ）Ｒ／Ｍ］  （２）
Ｓ＜０の場合には、Ｓ＝０
ここで、
Ｘは、カレント入力ピクセルの画像値である。
Ｅは、カレント入力ピクセル用の累積誤差である。
Ｔは、所定のしきい値である。
Ｍは、入力画像用の最大画像データ値である。
Ｒは、入力画像解像度に対する高アドレス可能度の解像度の比率である。
Ｓは、どのサブピクセルを印刷するのかを示すサブピクセル指数であり、ここでは、Ｓは、もっとも近い整数に丸められ、また［Ｒ−（Ｘ＋Ｅ−Ｔ）Ｒ／Ｍ］がゼロよりも小さければ、Ｓはゼロに設定される。
【００５２】
式（１）と式（２）により、最大画像データ値Ｍがブラックを表すときには、Ｓ＝Ｒは、印刷なしの状態を表し、Ｓ＝０は、最左端の高アドレス可能度サブピクセルを示し、さらに、カレントピクセル用の最大画像データ値の結果、最左端の高アドレス可能度サブピクセルが印刷されることを認識すべきである。最大画像データ値Ｍがホワイトを表す場合には、式（１）と式（２）をどのように修正すべきかは、当業者には直ちに明らかになろう。
【００５３】
例えば、アドレス可能度比Ｒが８であり、また入力ピクセル用の最大画像データ値Ｍが２５５である場合には、式（１）と式（２）は、次のようになる：
Ｘ＋Ｅ−Ｔ≦３２の場合には、Ｓ＝８                            （１ａ）Ｘ＋Ｅ−Ｔ＞３２の場合には、Ｓ＝８−［（Ｘ＋Ｅ−Ｔ）／３２］  （２ａ）ここで、
Ｘは、観測画像５００内の観測ピクセルのグレイ値である。
Ｅは、累積誤差である。
Ｔは、所定のしきい値である。
Ｓは、どのサブピクセルを印刷するのかを示すサブピクセル指数であり、ここでは、Ｓは、もっとも近い整数に丸められ、また［８−（Ｘ＋Ｅ−Ｔ）／３２］がゼロよりも小さければ、Ｓはゼロに設定される。さらに、Ｓ＝８は、いかなるサブピクセルも射出しないことを表し、すなわちピクセルがホワイトであることを表す。
【００５４】
サブピクセル指数Ｓは、単に、高アドレス可能度ピクセル内の、サブピクセルが印刷される場所を指示するだけであり、例えばマルチレベル誤差拡散技法の場合のように実際の出力レベルは表さない。このサブピクセル指数は、適切な開始点（すなわち、一般には観測ターゲット・ピクセル内の第１のサブピクセル）から測定またはカウントされた位置を示している。
【００５５】
したがって、式（１）と式（２）から観測できるように、観測ピクセルのグレイ値が大きければ大きいほど、それだけサブピクセル指数の値が小さくなり、したがって、それだけ早く、サブピクセルが印刷されることになる。すなわち、グレイスケールの値が大きくなると、一般に、サブピクセル指数が小さくなる。さらに、観測画像５００内の観測ピクセルについて、０という小さいサブピクセル指数では、印刷インク滴が、第１の可能なサブピクセル位置に置かれる。７という大きいサブピクセル指数では、このサブピクセルが、最後のサブピクセル位置に置かれる。８の値は、ピクセルが印刷されないことを意味している。
【００５６】
式（２）において、さらに詳しく説明すると、整数８は、初めに、その印刷位置を、特定の高アドレス可能度ピクセルのもっとも遠い印刷位置からはみ出させるものと見なされ、したがって、このピクセルをオフにし、その結果、ホワイトのピクセルが発生する。印刷位置がさらに右にくると、画像がさらに明るくなる。なぜなら、この位置で印刷されたピクセルと、前のピクセルとのホワイト間隔が、さらに左の位置に印刷されたピクセルと比較して、広くなるからである。しかしながら、観測ピクセルが、大きいグレイスケール値を持つために、［（Ｘ＋Ｅ−Ｔ）／３２］の値が大きくなるにつれて、その結果得られるサブピクセル指数Ｓが、漸次に小さくなる。Ｓの値が、このように小さくなると、射出された次のピクセルが、開始カウント・ピクセルの近い方に印刷され、したがって、画像が暗くなる。
【００５７】
所定のしきい値は、様々な考慮事項に基づいて決定される。これらの考慮事項には、特定の画像が変換された方法、特定の装置の動作パラメータ、および／または、生成された画像の所望の解像度がある。本発明のシステムと方法のこの例示的実施形態において、所定のしきい値は、８に設定される。所定のしきい値を式（２）に含めると、事実上、高アドレス可能度のインク射出印刷システム２００の出力を増減できるようになる。例えば、高アドレス可能度のインク射出印刷システム２００を含む印刷装置のオペレータは、Ｔの値を増減することができる。別法として、装置におけるＴの値は、工場で恒久的に設定されるか、あるいはまた、例えば印刷装置でのいくつかの検出状態に基づいて、自動的に増減する。
【００５８】
図４に示される走査線５１０内の第１のピクセルは、２３８のグレイスケール値を持つ。走査線５１０が、この画像の第１の走査線であると仮定すれば、ピクセル５１０用の累積誤差Ｅはゼロである。式（１ａ）と式（２ａ）を用いて、サブピクセル位置決定回路２５４は、以下の条件で、式（１）が当てはまらないと判定する：
Ｘ＝２３８、および、２３８＞３２。
したがって、サブピクセル位置決定回路２５４は、式（２）を適用する。これらの値を式（２ａ）に代入すると、Ｓは次のようになる：
Ｓ＝８−［（２３８＋０−８）／３２］          （３）
Ｓ＝０．８１→ＳＲ＝１
ここで、ＳＲは、もっとも近い整数に丸めることを表す。
【００５９】
したがって、サブピクセル位置決定回路２５４が、ＳＲの値を決定すると、サブピクセル位置決定回路２５４は、値ＳＲに基づいて、サブピクセル印刷位置を決定する。
【００６０】
上記されたとおり、公知プリンタにおける１つの制約は、早すぎては、個々のインクエジェクタを繰返して射出できないことである。なぜなら、インクエジェクタは、すぐ前の射出以後、再充填する時間がなかったかもしれないからである。さらに、公知の印刷装置は、一般に、追加のサブピクセルが、前に印刷されたサブピクセルから少なくともＣ個のサブピクセルだけ離れているときだけ、そのサブピクセルを印刷することができる。ここで、Ｃは、通常、プリンタの高アドレス可能度である。例えば、印刷される次のピクセルは、アドレス可能度を８と仮定して、前に射出されたサブピクセルから少なくとも８サブピクセルだけ離れていなければならない。
【００６１】
しかしながら、上に示された通り、画像値がフルブラックよりも小さい場合に、インク滴を射出するときはいつでも、誤差の大きさが生成される。次に、この誤差値が、少なくとも次のピクセルに施され、そのピクセルは、一般に、前のピクセルを印刷したサブピクセルから少なくともＣ個のサブピクセルだけ離れているサブピクセルに確実に印刷できるようにすべきである。もし、この関係を保証できないように、誤差が分散され、かつ／または、しきい値が設定される場合には、カレントピクセルＳＲ(ｐ)用に決定されたサブピクセル値を調整すれば、このサブピクセル値を、前のピクセルＳＲ(ｐ−１)用に決定されたサブピクセル値から少なくともＣ個のサブピクセルだけ確実に離すことができる。この場合には、
Ｓａ＝ＳＲ，      ＳＲ(ｐ)−ＳＲ(ｐ−１)≧Ｃ−Ｈ          （４）
Ｓａ＝ＳＲ(ｐ−１)，      ＳＲ(ｐ)−ＳＲ(ｐ−１)＜Ｃ−Ｈ    （５）
ここで、
ＳＲ(ｐ)は、カレントピクセルのサブピクセル値である。
ＳＲ(ｐ−１)は、前のピクセルのサブピクセル値である。
Ｓａは、調節されたサブピクセル値である。
Ｃは、サブピクセルの最小数である。
Ｈは、高アドレス可能度である。
【００６２】
上述の通り、図５は、走査線７１０に沿って位置付けられたピクセル７１２〜７１６を示している。ピクセル７１２〜７１６はそれぞれ、８個のサブピクセル７２０を含む。また、上述の通り、サブピクセル位置決定回路２５４は、ＳＲの値を決定する。次に、サブピクセル位置決定回路２５４は、値ＳＲに基づいて、サブピクセル印刷位置を決定する。その結果、図５に関して、サブピクセル位置決定回路２５４は、ピクセル５１２に、サブピクセル７２２を印刷することを決定する。このような決定は、式（１）と式（２）に基づいて行われる。このようにして、観測画像内の１ピクセルが、生成された高アドレス可能度の画像内の１サブピクセル上に効果的にマッピングされる。
【００６３】
サブピクセル位置決定回路２５４が、対応するピクセル５１２に対してサブピクセル７２２を識別すると、サブピクセル位置決定回路２５４は、観測画像内の次のピクセル５１４に対して、サブピクセルを決定しなければならない。これを達成するために、コントローラ２１０は、ピクセル値決定回路２５２を制御して、図４に示される次のピクセル５１４のグレイスケール値を決定する。ピクセル値決定回路２５２は、ピクセル５１４のグレイスケール値が１２８であることを判断する。次に、このグレイスケール値を、サブピクセル位置決定回路２５４に入力して、対応するピクセル７１４のサブピクセルを決定する。１２８＞３２であるから、サブピクセル位置決定回路２５４は、式（２）の関係を使用する。
【００６４】
上記の例において、ピクセル５１２の画像値は２３８である。この画像値から、０．８１のＳ値が得られ、その値を１に丸めた。Ｓの値が大きくなるにつれて、生成された画像は明るくなる。すなわち、Ｓが大きくなるにつれて、次回の識別サブピクセルが、前回の識別サブピクセルからさらに遠ざかるであろう。ピクセル５１４では、ピクセル５１２用の誤差のすべてを、次のピクセル５１４に分配させると仮定すると、ピクセル５１２からの累積誤差は１７（＝２５５−２３８）である。この誤差は、２５０のフルブラック値にて印刷されているピクセル５１４内のサブピクセルの１つの結果である。一方、オリジナル・ピクセルは、２３８のみの画像値を持った。
【００６５】
さらに、Ｓをもっとも近い整数に丸めるのではなく、代わりに、Ｓが、つねに切捨てられるか、または切上げられることも認識すべきである。Ｓに施される特定のタイプの丸めは、ユーザに任せられている。
【００６６】
さらに詳しく説明すると、１ピクセル上に２５５のグレイスケール値が観測される場合には、この２５５の値を表現するために、１つのサブピクセルが印刷される。１ピクセル当り１つのサブピクセルが、印刷できるもっとも暗いものであるから、誤差はない。しかしながら、観測ピクセルのグレイスケール値が２５５よりも小さい場合で、かつ１つのサブピクセルが印刷される場合には、誤差が生成される。したがって、画像値がフルブラックよりも小さい場合に、インク滴を射出するときはいつでも、誤差の大きさが生成される。
【００６７】
ピクセル５１４用の累積誤差Ｅは、２３８−２５５、すなわち−１７である。式（２ａ）により、１７の累積誤差Ｅ、８のしきい値Ｔ、図４に示されるピクセル５１４用の１２８の画像値Ｘに基づいて、ピクセル５１４用のサブピクセル値は５である。このような５のサブピクセル値は、ピクセル５１４用の１のサブピクセル値から、８サブピクセルよりも大きく離れている。さらに、ピクセル５１４用の画像値が２５５の最大画像値であっても、その結果得られるサブピクセル値ＳＲは、次のものとなろう：
１＝８−（（２５５−１７−８）＊（１／３２））
【００６８】
本発明によるシステムと方法は、メモリ容量の拡張を必要としないことを認識すべきである。事実上、本発明によるシステムと方法は、標準誤差拡散処理とほぼ同じ量の処理を必要とする。
【００６９】
本発明によるシステムと方法に基づいて、二値出力は、すべてのサブピクセルを、ホワイトとブラックであるサブピクセルに対して、それぞれ０ｓと１ｓに変換することで、容易に生成されよう。例えば、このデータは、第２のサブピクセルの印刷を指示する（０１００００００）の形式を取る場合がある。しかし、これは、データの表現に固有の自然圧縮は利用しない。
【００７０】
説明すると、高解像度の二値ファイルは、オリジナル画像１ピクセル当り８ビットを取る。サブピクセルを使用することで、データを自動的に圧縮するが、このデータでは４ビットしか必要でない。このように自動的に圧縮されたデータは、例えば、以下の形式を取る場合がある：
0004350277.tif 000002
【００７１】
実際、２n-1のアドレス可能度（例えば７、１５、または３１）が使用される場合には、データの余分の１ビットが節約できる。これは、例えば、３ビットしか必要としない７のアドレス可能度に使用される。例示的に、この形式のデータを用いて、（０００）〜（１１０）のデータ値は、これらのサブピクセルを表すが、一方、（１１１）のデータ値は、印刷しないことを示す。
【００７２】
使用される特定のタイプのデータは、このデータが送られる特定の印刷システムの性能によって決まる。画像データシンク３００が、この圧縮データを解釈できる場合には、この圧縮データの使用時に、さらなる節約が得られる場合もある。このことは、特に、印刷ヘッド用に直接、データを作成する場合に当てはまる。
【００７３】
本発明のシステムと方法によるサブピクセル位置決定回路２５４は、上述の等式を使用することに限定されない。別法として、サブピクセル位置決定回路２５４は、特定の入力ピクセルの性質に関する情報を処理し、選択的に射出されたサブピクセルを有する高アドレス可能度の画像を生成する任意の方程式系を用いて、観測画像を、高アドレス可能度の画像にマッピングする場合もある。これらの方程式は、上で論じられた等式と同様に、サブピクセル決定メモリ２４６に記憶される。例えば、ブール論理技法が、積の論理和を使用するために、利用される。別法として、このマッピングは、入力パターンを所望の処理出力パターンと関連付けるために、多種多様な方法で、専門的知識を用いて達成されることを認識すべきである。
【００７４】
さらに、本発明のシステムと方法に基づいて、サブピクセル位置決定回路２５４は、一組の方程式ではなく、適切に設計されたルックアップ・テーブルを使用することもある。このルックアップ・テーブルは、本発明のシステムと方法によるサブピクセル決定メモリ２４６に記憶され、任意の適切な方法で生成される。例えば、このルックアップ・テーブルは、入力値を修正出力値にマッピングするために、統計的最適化技法を用いて生成される。
【００７５】
統計的最適化技法の別法として、このルックアップ・テーブルは、専門的知識を用いて生成される場合がある。具体的に言えば、ルックアップ・テーブルのマッピングは、広範な実験に基づいて、入力値と出力値の専門的な選択を通じて設計される。本発明のシステムと方法は、多種多様な走査された画像に対して、充分な働きをする。
【００７６】
さらに、このルックアップ・テーブルは、必ずしも、完全なルックアップ・テーブルである必要はないと認識すべきである。すなわち、不充分なルックアップ・テーブルを使用することもある。不充分なルックアップ・テーブルは、完全なルックアップ・テーブルよりも小さいことが認められよう。さらに、不充分なルックアップ・テーブルは、その不充分なルックアップ・テーブル内に明確に定められてない入力値に対して、例えば平均化や他の補間などの従来の技法に頼ることになろう。
【００７７】
上述の本発明による高アドレス可能度のインク射出印刷システム２００の例示的実施形態は、パルス密度変調のような処理または手法と同様な動作をすることを認識すべきである。さらに、上述の技法は、この累積誤差のすべてを、走査線上の次のピクセルに配置する。上述のパルス密度変調のような手法は、例えば画像のハイライト領域に特によく適しているとは限らないことが認められた。
【００７８】
もっと適切に言えば、ハイライト領域では、ほとんどすべてのピクセルが、最後のサブピクセルに印刷される。さらに、走査線間の相関がない場合、画像のアーチファクト（例えば、ワーム）は、通常の傾向よりも強まる。この領域において、標準誤差拡散重みを使用することで、誤差拡散出力と同程度の出力を得ることができる。さらに、Ｍａｎｔｅｌｌらに付与された米国特許第５，７４８，７８５号に開示されているしきい値スタンプ法のような手法が、この手法と両立する。それゆえ、ハイライトに標準誤差拡散重みを使用することが望ましい。それでもなお、この誤差の大部分または全部が、シャドー内の次のピクセルに至るべきである。すなわち、標準誤差拡散重みがくまなく使用される場合には、本発明による一次元パルス密度変調のような手法が、これらのシャドーには現れない。それゆえ、改良された高アドレス可能度の画像が生成されなくなる。
【００７９】
例示的に、この画像は、固定加重パラメータを用いて印刷される場合もある。これらの加重パラメータは、以下の通りの分散を持つターゲット・ピクセルについて選択される：
１６ａ１＝８
１６ａ２＝４
１６ａ３＝２
１６ａ４＝０
１６ａ５＝２
ここで、
ａ１は、解析方向に沿ってカレントピクセルの１ピクセル前のピクセルに加えられる重みである。
ａ２は、カレントピクセルの真下のピクセルに加えられる重みである。
ａ３は、カレントピクセルの１ピクセル下で、かつ１ピクセル後のピクセルに加えられる重みである。
ａ４は、カレントピクセルの１ピクセル下で、かつ２ピクセル後のピクセルに加えられる重みである。
ａ５は、カレントピクセルの１ピクセル下で、かつ３ピクセル後のピクセルに加えられる重みである。
【００８０】
別法として、連続的に変化する加重パラメータを使用する場合もある。具体的に言えば、これらの加重パラメータは、以下のルールにより変る：
標準重み；  Ｘ≦６４
ａｉ(Ｘ)＝ａｉ(０)((２５５−Ｘ)/１９２);  ｉ＞１、および、Ｘ＞６４
ａｉ(Ｘ)＝１−Ｓｕｍ(ａｉ(Ｘ))
ここで、ａｉ(０)は、上に示される標準重みである。
【００８１】
いくつかの画像を処理するときに、上記のように、加重パラメータが連続的に変化することが望ましい場合がある。とはいえ、このように変る加重パラメータでは、大幅に複雑な処理が必要となることを認識すべきである。さらに、このような処理が必要でない場合もある。
【００８２】
別法として、これらの加重パラメータは、段階的に制御されることもある。このような段階的な方法は、いくつかの画像の処理では充分である。例示の段階的加重パラメータは、以下の通りである。
【表１】
0004350277.tif 000003
【００８３】
この最小限の組の段階的重みは、様々な画像に充分に作用した。誤差分散の変更は、様々なグレイレベルにて、所与の誤差項の位置だけを変える必要があるように、また、付加的な加重をともなう必要のないように、選択される。その結果、この種の誤差分散調整を用いれば、付加的な処理はほとんど必要でない。誤差が大きくなるにつれて、重みを分散させる位置が少なくなるから、この誤差拡散処理は、非常に効果的である。
【００８４】
本発明によるシステムと方法は、入力される充分または完全な画像を、必ずしも作業対象とする（すなわち、解析する）必要があるとは限らないと認識すべきである。もっと適切に言えば、このシステムと方法は、テキストまたは線画のように、画像の一部または線分だけを解析する場合がある。
【００８５】
さらに、上述の本発明によるシステムと方法の例示的実施形態において、その観測画像は、標準アドレス可能度の画像である。しかしながら、当初、入力または観測された画像自体は、高アドレス可能度の画像であることも考えられる。例示的に、高アドレス可能度のデータを解析して、公称ピクセルの等価グレイスケール値を決定する。次に、この情報を上述の通りに使用して、本発明による高アドレス可能度の画像を生成する。
【００８６】
上述の高アドレス可能度のインク射出印刷システム２００の例示的実施形態に基づいて、本発明による処理は、適切なプログラムを組込んだ汎用コンピュータを用いて実行される。しかしながら、本発明のシステムと方法は、汎用コンピュータを用いるアプリケーションには限定されないことを認識すべきである。もっと適切に言えば、本発明によるシステムと方法は、電子構成要素と画像生成構成要素の任意の適切な配置構成、専門的知識、あるいはまた、専門的知識とともに電子構成要素と画像生成構成要素との混合体を用いて、実施される。さらに、本発明のシステムと方法による処理が、手を使って行われる（例えば、手による計算を用いて）ことも認識すべきである。
【００８７】
本発明による画像処理は、様々な用途および環境に用いられる。さらに、本発明によるシステムと方法の多数の変形例は、図２〜図５とともに述べられた一般処理を用いて実施されることも認識すべきである。
【００８８】
図６は、本発明による高アドレス可能度の画像生成法の一例示的実施形態を略述した流れ図である。図６に示される通り、この処理は、ステップＳ１００で開始して、ステップＳ２００に続く。ステップＳ２００において、標準アドレス可能度の画像、すなわち観測画像が入力される。次に、ステップＳ３００において、観測画像内の第１のピクセルが、観測ピクセルまたはカレントピクセルとして選択される。次に、制御は、ステップＳ４００に移る。
【００８９】
ステップＳ４００において、カレントの標準アドレス可能度ピクセルのグレイスケール値「Ｘ」を決定する。次に、ステップＳ５００において、カレントの標準アドレス可能度ピクセルのグレイスケール値Ｘが３２以下であるかどうか決定を下す。ステップＳ５００において、カレントの標準アドレス可能度ピクセルのグレイスケール値Ｘが３２以下である場合には、制御は、ステップＳ６００に続く。そうでない場合には、制御は、ステップＳ７００にジャンプする。ステップＳ６００において、カレントピクセルについては、いかなるサブピクセルも印刷しないという決定が下される。次に、制御は、ステップＳ８００にジャンプする。これと対照的に、ステップＳ７００において、カレント観測ピクセルに対して射出されるサブピクセルが決定される。次に、制御は、ステップＳ８００に続く。
【００９０】
ステップＳ８００において、出力ピクセル値（カレントピクセルに対して、高アドレス可能度サブピクセルの何れかが印刷されたか、あるいは、高アドレス可能度ピクセルがまったく印刷されなかったかにより、２５５、または０である）と、カレントピクセルのグレイスケール画像値との誤差が決定されて、その誤差を、少なくとも１つの後続する観測ピクセルに分散させる。次に、ステップＳ９００において、カレント観測ピクセルが最後のピクセルであるかどうか、決定が下される。これは、カレント観測ピクセルが、走査線の中で、または、画像全体の中で、最後のピクセルであるかどうかの決定である場合もある。観測画像内のカレントピクセルが最後のピクセルでない場合には、制御は、ステップＳ１０００に続く。そうでない場合には、制御は、ステップＳ１１００にジャンプする。ステップＳ１０００において、次のピクセルが、カレント観測ピクセルとして選択される。次に、制御は、Ｓ４００に戻る。これと対照的に、ステップＳ１１００において、処理が終了する。
【００９１】
図７は、カレント観測ピクセル内で、印刷されるサブピクセルの位置を決定する一例示的実施形態をさらに詳しく略述した流れ図である。制御は、ステップＳ７００で開始して、ステップＳ７１０に続く。ステップＳ７１０において、カレント標準アドレス可能度ピクセル用のＳＲの値が、式（１）と式（２）を用いて決定される。
【００９２】
次に、ステップＳ７２０において、カレント標準アドレス可能度ピクセル用のサブピクセル値が、前のピクセルの印刷サブピクセル値から充分遠く離れているかどうか、決定が下される。この決定は、式（４）と式（５）を用いて行うことができるが、ただし、他の任意の適切な方法で行うこともできる。ステップＳ７２０において、決定されたサブピクセル値が、充分遠く離れている場合には、制御は、ステップＳ７４０にジャンプする。そうでない場合には、制御は、ステップＳ７３０に続く。ステップＳ７３０において、ステップＳ７２０で決定されたサブピクセル値を調整して、カレントピクセル用のサブピクセル値を、確実に、充分遠く離せるようにしている。次に、制御は、ステップＳ７４０に続く。ステップＳ７４０において、ステップＳ７１０で決定されたサブピクセル指数（位置）を射出する（すなわち、印刷する）。次に、ステップＳ７５０において、制御は、図６のステップＳ８００に戻る。
【００９３】
しかしながら、制御が、ステップＳ７１０からステップＳ７４０へ直接にジャンプするように、ステップＳ７２０とＳ７３０を省けることを認識すべきである。
【００９４】
図２と図３に示される高アドレス可能度のインク射出印刷システム２００は、好ましくは、プログラムを組込んだ汎用コンピュータで実施される。とはいえ、図２と図３に示される高アドレス可能度のインク射出印刷システム２００はまた、
専用コンピュータ、プログラムを組込んだマイクロプロセッサまたはマイクロコントローラと周辺集積回路素子、ＡＳＩＣまたは他の集積回路、ディジタル信号プロセッサ、ハードワイヤード式の電子回路や論理回路（例えば、ディスクリート素子回路）、プログラマブル・ロジック装置（例えば、ＰＬＤ、ＰＬＡ、ＦＰＧＡ、またはＰＡＬ）、もしくは、それらに類するものでも実施できる。一般に、図６と図７に示される流れ図を実施できる有限状態マシンをさらに実施できる任意の装置も、高アドレス可能度のインク射出印刷システム２００を実施する目的で、使用できる。
【００９５】
特に、図２と図３に示される回路はそれぞれ、適切なプログラムが組込まれた汎用コンピュータの一部として、実施できるものである。別法として、図２と図３に示される回路はそれぞれ、ＡＳＩＣ内の物理的に区別できるハードウェア回路として、あるいは、ＦＰＧＡ、ＰＤＬ、ＰＬＡ、またはＰＡＬを用いて、あるいは、ディスクリート論理素子またはディスクリート回路素子を用いて、実施できる。図２と図３に示される回路がそれぞれ取る特定の形式は、設計の好みであって、当業者には明らかであり、かつ断定できるであろう。
【００９６】
メモリ２４０は、好ましくはＳＲＡＭまたはＤＲＡＭを用いて実施される。しかしながら、メモリ２４０は、フロッピーディスクとフロッピーディスクドライブ、書込み可能な光ディスクと光ディスクドライブ、ハードディスクドライブ、フラッシュメモリ、もしくは、他の任意の公知の、あるいは後に開発された変更できる揮発性または不揮発性のメモリ装置またはメモリシステムを用いても実施できる。
【００９７】
本発明が、上に略述された例示的な実施例とともに説明されてきたが、多数の別法、変形例、および変更例が、当業者には明白に理解できることは言うまでもない。それゆえ、上述の本発明の例示的な実施例は、例示を目的とし、限定的なものではない。本発明の精神と範囲から逸脱しなければ、様々な変更を行うことができる。
【図面の簡単な説明】
【図１】例示的な従来の高アドレス可能度のピクセル格子を示す概念図である。
【図２】本発明による高アドレス可能度の画像システムの一例示的実施形態の機能ブロック図である。
【図３】本発明による図２の局所画像データ解析回路の機能ブロック図の一例示的実施形態をさらに詳細に示した説明図である。
【図４】本発明により、標準アドレス可能度を持つ観測画像のピクセル格子を示す概念図である。
【図５】本発明により、高アドレス可能度を持つ生成画像のピクセル格子を示す概念図である。
【図６】本発明により、高アドレス可能度の画像を生成する方法の一例示的実施形態を略述した流れ図である。
【図７】図６の次のサブピクセル・ステップの印刷位置を決定する一例示的実施形態をさらに詳しく略述した流れ図である。
【符号の説明】
１００  画像データソース
２１０  コントローラ
２２０  入出力インタフェース
２４０  メモリ
２４２  入力画像メモリ
２４３  観測ピクセル・パラメータ・メモリ
２４４  処理済み画像データメモリ
２４５  保持画像メモリ
２４６  サブピクセル決定メモリ
２５０  局所画像データ解析回路
２６０  誤差値決定回路
２７０  誤差値分散回路
３００  画像データシンク
【図１】
0004350277.tif 000004
【図２】
0004350277.tif 000005
【図３】
0004350277.tif 000006
【図４】
0004350277.tif 000007
【図５】
0004350277.tif 000008
【図６】
0004350277.tif 000009
【図７】
0004350277.tif 000010