JP3997235B2

JP3997235B2 - 中間調処理装置及び中間調処理方法

Info

Publication number: JP3997235B2
Application number: JP2005077617A
Authority: JP
Inventors: 顕季山田; 弘光平林
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1998-02-05
Filing date: 2005-03-17
Publication date: 2007-10-24
Anticipated expiration: 2019-02-01
Also published as: JP3728128B2; US6172768B1; JPH11275359A; JP2005253094A

Description

本発明は誤差拡散による中間調処理装置及び中間調処理方法に関し、特に、誤差拡散係数が変更可能、好適には出力誤差或いは画像ソースデータと累積誤差との和に依存した中間調処理装置及び中間調処理方法に関するものである。

Ｆｌｏｙｄ、Ｓｔｅｉｎｂｅｒｇ、及び、Ｓｔｕｃｋｉによる影響力の強い論文に一般的には説明されているように、誤差拡散による中間調処理は、連続的な濃度画像入力に基づいて中間調画像出力を生成するための最も知られた技術の１つになっている。特に、コンピュータ処理される画像に関連して、例えば、各入力画素が８ビットのグレースケール或いは２４ビットのカラー値で表現される場合、誤差拡散による中間調処理によって、カラーインクジェットプリンタ等のような２値或いはレベル出力が限定されたプリンタでプリントされる画像において好ましい結果が得られることが分かってきた。誤差拡散はエッジの鮮明さを強調する傾向があり、さらには、繊細な画像の詳細を保存する傾向があるが、全体としては好ましい画像を生み出してきた。

一般的に言って、誤差拡散による中間調処理は以下のような工程にしたがって進行する。まず、連続する濃度画像において、注目画素の画像データは閾値（或いは、多値出力機器の場合には閾値範囲）と比較され、画像出力機器がその注目画素についてどんな出力値でプリントするべきかを決定する。例えば、バイナリプリンタ（これは各画素位置においてドットを出力するか或いはドット出力をしないかのいづれかであるプリンタのことを意味する）の場合、その閾値はその濃度範囲の半分であるとすれば、注目画素についての連続する濃度値がその半分を越せば、その画素はプリントされ、注目画素についての連続する濃度値がその半分を超えなければ、その画素はプリントされない。その後、連続する濃度入力値と実際の出力値との間の誤差が計算される。この誤差はしばしば、“出力誤差”と呼ばれる。その出力誤差は所定の重み付け係数を用いて近接する画素に拡散され、その出力誤差の予め指定された割合が注目画素に近接する画素の現在の連続する濃度画像値に加算される。その後、処理は所定の走査パターンにおける別の注目画素へと進む。処理が近接画素群の端の１つにきてドットをプリントするかどうかを決定するときには、その決定はオリジナルの連続する濃度画像値と累積誤差との和に基づく。

しかしながら上記従来の誤差拡散による中間調処理では、プリント画像には、その画像の全体的な画質を劣化させる傾向をもつドット（artifact）が生成されてしまうという問題があった。２種類の問題となるドットが認識されている。即ち、ハイライト領域（例えば、極端に低濃度或いは極端に高濃度の領域）に現れる予期せぬ連続的なドットラインと、中濃度領域に現れるテクスチュアやパターンの繰り返しである。これらの画質を劣化させる原因となるドットは、図１と図２とにより詳細に図示されている。

図１において、１０は８×４グリッドのパッチの標準的な誤差拡散による中間調処理のプリント出力を表し、各パッチは一定のグレーレベルをもっているが、パッチからパッチへは順にそのグレーレベルが増加する。図１の８×４グリッドは低濃度グレー領域のみのパッチを含むが、約１０％のグレーレベルを超える濃度のパッチを含んではいない。連続するドットラインは、例えば、１１や１２のようにすぐに明らかである。これらの連続するドットラインパターンは、これを見る者にとって、不快なものである。

図２は真っ黒の濃度レベルから真っ白の濃度レベルへと進むグレーレベルウェッジを図示したものである。中濃度レベルにおいて、１６で示されているようにパターンやテクスチュアの繰り返しがすぐに明らかである。これらのテクスチュアもまたこれを見る者にとって、不快なものであり、プリント画像全体の品質を劣化させる。

これらの画質劣化を生じさせるドット（artifact）が生成されたり、存在したりすることは、よく文書としても知られており、これらの出現を減らし、全体的な画質の向上を図るためによく研究がなされてきた。以前に提案された１つの技術は、画像入力に基づいて、誤差拡散の重みを変えることである。そのような技術の例は、欧州特許第８０８０５５号のOstromoukhov特許やEschbach著“Reduction Of Artifacts In Error Diffusion By Means Of Input-Dependent Weights”,Journal of Electronic Imaging, 1993年10月，352-358ページに記述されている。画質劣化を生じさせるドット（artifact）を減らすために必ずしも知られる必要はないが、他の既知の技術には、例えば、Eschbach著“Error-Diffusion Algorithm With Edge Enhancement”,Journal of The Optical Society of America, 1991年12月，1844-1850ページに記述されているように、画像値に基づく変更を含む、連続する濃度画像値と累積誤差との和が比較される閾値を動的に変える技術が含まれている。

そのような技術は、本発明においては、誤差拡散の重み及び／或いは閾値は累積出力誤差に基づいて、或いは、画像ソースデータと累積出力誤差に基づいて変更されるので、本発明とは異なる。

本発明は上記従来例に鑑みてなされたもので、誤差拡散の重み及び／或いは閾値を出力誤差に基づいて、或いは、画像データと累積出力誤差に基づいて変更することにより、誤差拡散による中間調処理において出力される画質劣化を生じさせるドット（artifact）を減少させる中間調処理装置及び中間調処理方法を提供することを目的とする。好適には、出力誤差に基づいた、或いは、画像ソースデータと累積誤差との和に基づいた、直接的に誤差拡散による中間調処理についての実際の誤差値及び／或いは閾値や出力誤差を提供するルックアップテーブルが備えられる。

従って上記目的を達成するために本発明をある一面から見ると、本発明は、誤差拡散法を用いて画像データを中間調処理するための中間調処理装置であって、前記画像データの画素値と累積誤差値とを加算した和の値が取り得る範囲内の値に対応して予め計算された、注目画素の各周辺画素に分配する誤差拡散値と、前記画像データの画素値と累積誤差値とを加算した値と予め定められた閾値とを比較することで得られる、予め計算された中間調処理後の出力データ値とを格納するルックアップテーブルと、前記中間調処理の対象となる前記注目画素の画素値と累積誤差値とを加算する加算部と、前記加算部で加算されて得られた画素値を用いて前記ルックアップテーブルにアクセスし、当該画素値に対応する誤差拡散値を取得する取得部とを有し、前記ルックアップテーブルに格納された誤差拡散値は、前記画像データの画素値と累積誤差値とを加算して得られた値が取り得る範囲内において、分配の比率を前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させて計算されたものであり、前記閾値は、前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させたものであることを特徴とする。

さらに本発明を別の面から見ると、本発明は、誤差拡散法を用いて画像データを中間調処理するための中間調処理方法であって、格納手段により前記画像データの画素値と累積誤差値とを加算した和の値が取り得る範囲内の値に対応して予め計算された、注目画素の各周辺画素に分配する誤差拡散値と、前記画像データの画素値と累積誤差値とを加算した値と予め定められた閾値とを比較することで得られる、予め計算された中間調処理後の出力データ値とをルックアップテーブルに格納する格納工程と、加算手段により前記中間調処理の対象となる前記注目画素の画素値と累積誤差値とを加算する加算工程と、取得手段により前記加算工程において加算されて得られた画素値を用いて前記ルックアップテーブルにアクセスし、当該画素値に対応する誤差拡散値を取得する取得工程とを有し、前記ルックアップテーブルに格納された誤差拡散値は、前記画像データの画素値と累積誤差値とを加算して得られた値が取り得る範囲内において、分配の比率を前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させて計算されたものであり、前記閾値は、前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させたものであることを特徴とする。

なお、上記の簡単な要約が備えられることにより、本発明の特徴はすばやく理解されると思われる。しかしながら、本発明のより完全な理解は、添付図面と関連した次に示す好適な実施形態の詳細な説明とを参照することによって得られるものである。

以上説明したように本発明によれば、誤差拡散の重み及び／或いは閾値を出力誤差に基づいて、或いは、画像データと累積出力誤差に基づいて変更することにより、誤差拡散による中間調処理において出力される画質劣化を生じさせるドット（artifact）を減少させることができる効果がある。

以下添付図面を参照して本発明の好適な実施の形態について詳細に説明する。

図３は、本発明の実施形態に関連して用いられるコンピュータ装置の外観を示す図である。コンピュータ装置２０はホストプロセッサ２３を含んでいる。ホストプロセッサ２３は、パーソナルコンピュータ（以下、“ＰＣ”という）を有している。なお、そのＰＣは、マイクロソフトのウィンドウズ９５のようなウィンドウ環境で動作するＩＢＭＰＣ互換のコンピュータが望ましい。そのコンピュータ装置２０には、カラーモニタなどを有したディスプレイ画面２２、テキストデータやユーザコマンドを入力するためのキーボード２６、ポインティングデバイス２７が設けられている。ポインティングデバイス２７は、好適には、ディスプレイ画面２２に表示されるオブジェクトを指示したり、操作するマウスを有している。

コンピュータ装置２０は、コンピュータディスク２５やフロッピィディスクドライブ２４のようなコンピュータ可読メモリ媒体を有している。プロッピィディスクドライブ２４は、コンピュータ装置２０が、データやアプリケーションプログラムなどのようなフロッピイディスクに格納された情報にアクセスできる手段を備えている。コンピュータ装置２０には、同様のＣＤ−ＲＯＭインタフェース（不図示）が備えられ、これによって、コンピュータ装置２０はＣＤ−ＲＯＭに格納された情報にアクセスできる。

ディスク２５は、オペレーティングシステム１１１、アプリケーションプログラム１１２、プリンタドライバ１１４、他のアプリケーションプログラム、ファイル、ドライバ１１９のようなデバイスドライバを構成するように、ＣＰＵ１００によって実行可能なプログラム命令シーケンスを格納するコンピュータ可読媒体の一例である。アプリケーションプログラムは、これによって、ホストプロセッサ２３がファイルを生成し、ディスク２５のそれらのファイルを操作し、格納し、ディスプレイ画面２２を介してユーザにそれらファイルにあるデータを提示し、プリンタ３０を介してプリントを行うことができるプログラムである。ディスク２５は、また、オペレーティングシステムを格納する。これは、上述のように、ウィンドウズ（ＷＩＮＤＯＷＳ（登録商標））９５のようなウィンドウオペレーティングシステムが望ましい。デバイスドライバもまたディスク２５に格納される。少なくとも１つのデバイスドライバはプリンタドライバ１１４を含み、そのドライバはプリンタ３０とのソフトウェアインタフェースを提供する。ホストプロセッサ２３とプリンタ３０との間でデータ交換は、後でより詳細に説明するが、プリンタドライバによってなされる。

プリンタ３０は好適にはカラーインクジェットプリンタであり、これは、インク液滴を紙、透明のシートなどの記録媒体に吐出することによって画像を形成する。望ましいプリンタの１つが米国特許出願第０８／９７２１１３号“解像度を異ならせることのできるマルチヘッドプリンティング（Multi-Head Printing With Differing Resolution）”で説明されている。その出願は、ここで十分に説明されているかのように参照として組み込まれる。本発明の実施形態で用いられているように、しかしながら、プリンタ３０は、レーザビームプリンタ、サーマルプリンタ、ドットマトリクスプリンタ、或いは、マルチヘッドインクジェットプリンタのような、１以上の濃淡レベルをもったドットを配置することによって記録媒体上に画像を形成する、他の種類のプリンタであっても良い。

図４は、ホストプロセッサ２３とプリンタ３０との内部構成を示すブロック図である。図４において、ホストプロセッサ２３はコンピュータバス１０１とインタフェースをもつプログラム可能なマイクロプロセッサのような中央処理装置（ＣＰＵ）１００を有している。また、コンピュータバス１０１には、ディスプレイ２２とインタフェースをもつディスプレイインタフェース１０２、双方向通信ライン１０６を介してプリンタ３０とインタフェースをもつプリンタインタフェース１０４、フロッピィディスクドライブ２４とインタフェースをもつフロッピィディスクインタフェース１２４、キーボード２６とインタフェースをもつキーボードインタフェース１０９、ポインティングデバイス２７とインタフェースをもつポインティングデバイスインタフェース１１０が接続されている。

ランダムアクセスメインメモリ（以下、“ＲＡＭ”という）１１６は、コンピュータバス１０１とインタフェースをもち、ＣＰＵ１００に記憶装置とのアクセスを提供している。特に、プリンタドライバ１１４に関連したシーケンスのような格納されたプログラム命令シーケンスの実行時、ＣＰＵ１００はそれらの命令シーケンスをディスク２５（或いはネットワークインタフェースを介してアクセスされるコンピュータ可読媒体のような他の記憶媒体）からＲＡＭ１１６にロードし、ＲＡＭ１１６から格納されたそれらプログラム命令シーケンスを呼び出して実行する。なお、ウィンドウオペレーティングシステムで利用可能な標準的なディスク−スワッピング技術により、メモリのセグメントがディスク２５とＲＡＭ２５との間でスワップできることを理解されたい。

ホストプロセッサ２３の読出し専用メモリ（以下、“ＲＯＭ”という）４３は、スタートアップ命令シーケンスやキーボード２６の動作のための基本入出力オペレーティングシステム（ＢＩＯＳ）シーケンスのような不変の命令シーケンスを格納する。

ディスク２５はまた、特定のアプリケーションプログラムの制御下で、ディスプレイ２２によって表示されたり、或いは、プリンタ３０によってプリントされたりすることがあるかもしれないようなカラー画像ファイルを格納しても良い。また、アプリケーションプログラムの実行中に動的に生成されることがあるかもしれないそのようなカラー画像ファイルは、カラー画像の各画素についてのカラー画像データを格納したり、或いは、エンコードする。１つのポピュラーな記憶或いは符号化フォーマットは、カラー画像の各画素について赤、緑、青（ＲＧＢ）のカラー原色値を、ＲＧＢ成分各々について８ビットで表現して格納することである。このフォーマットによって格納され、或いは、符号化された結果得られるカラー画像には、カラー画像の各画素を２⁸×２⁸×２⁸＝１６７０万の異なる色のいずれかで表現する能力が備えられる。そのようなフォーマットは、しばしば、“トゥルーカラー(true color)”或いは“２４ビットカラー”と呼ばれる。そのような画像をプリントするために、その画像の各画素は、一般には、シアン、マゼンタ、イエロ、ブラック（ＣＭＹＫ）のような４つの原色各々についての値へと変換される。しかしながら、各画素に関し、プリンタ３０は、Ｃ，Ｍ，Ｙ，Ｋの各色平面において、１つの濃度の濃淡（バイナリプリンタの場合には）を、或いは、数段階の濃度の濃淡（マルチグラデーションプリンタの場合には）をプリントできるのみである。本発明に従う中間調処理の目的は、コンピュータ２０に格納された多値画像データをプリンタ３０のために適当な出力値へと変換することである。

再び、図４において、プリンタ３０はプリントコントローラ１２０とプリンタエンジン１３１とを含んでいる。プリントコントローラ１２０は、コンピュータ化された電子機器を有しており、これを用いてプリンタエンジン１３１を制御する。そして、プリンタエンジン１３１は、プリントキャリッジとともにキャリッジモータやラインフィードモータ、また、プリント出力を得るための記録ヘッドのような物理的な機器を含んでいる。図４に示されているように、プリントコントローラ１２０は、８ビット或いは１６ビットマイクロプロセッサのようなＣＰＵ１２１、ＲＯＭ１２２、制御ロジック１２４、バス１２６に接続されたＩ／Ｏポート１２７を含んでいる。また、制御ロジック１２４にはＲＡＭ１２９が接続されている。Ｉ／Ｏポート１２７には、ＥＥＰＲＯＭ１３２が接続されている。

プリンタエンジン１３１は、ラインフィードモータドライバ６１ａによって制御されるラインフィードモータ６１とキャリッジモータドライバ６６ａによって制御されるキャリッジモータ６６を含んでいる。デュアル記録ヘッド１３０ａと１３０ｂは着脱可能な記録ヘッドであり、不図示のプリンタキャリッジによって移動される。また、そのデュアル記録ヘッドは、記録媒体にプリント画像を形成するためにインク吐出ノズルを備えるとともに、着脱可能な記録ヘッドの存在とその特性に関してフィードバックをするためのセンサを備えている。また、プリンタエンジン１３１には、可聴ブザー１２８、カバーセンサ１３４、ユーザによる操作可能なスイッチ１３３、指示ＬＥＤ１３５が設けられている。

制御ロジック１２４は、記録ヘッド１３０ａと１３０ｂのノズルに制御信号を供給し、さらに、Ｉ／Ｏポート１２７を介して、ラインフィードモータドライバ６１ａとキャリッジモータドライバ６６ａの制御ロジックを提供している。Ｉ／Ｏポート１２７は、記録ヘッド１３０ａ、１３０ｂからのセンサ出力、センサ１３４とスイッチ１３３からのセンサ出力を受信し、さらに加えて、ブザー１２８とＬＥＤ１３５についての制御信号を供給する。上述のように、Ｉ／Ｏポート１２７は、制御ロジック１２４からラインフィードモータドライバ６１ａとキャリッジモータドライバ６６ａへの制御信号のチャネルとなっている。

ＲＯＭ１２２は、フォントデータ、プリンタ３０を制御するために用いられるプログラム命令シーケンス、プリンタ動作のための他の不変データとを格納する。ＲＡＭ１２９は、ＲＯＭ１２２のプログラム命令シーケンスによって定義されるプリントバッファに、記録ヘッド１３０ａと１３０ｂによるプリント出力のためのプリントデータを格納する。ＥＥＰＲＯＭ１３２は、記録ヘッド構成や記録ヘッドの位置合わせパラメータのようなプリンタ情報のため、不揮発性再プログラム可能なメモリを提供する。ＥＥＰＲＯＭ１３２はまた、プリンタ、プリンタドライバ、記録ヘッド、記録ヘッドの位置合わせ、インクカートリッジのインクの状態などを識別するパラメータを格納し、これら全てはホストプロセッサ２３のプリンタドライバ１１４に備えられて、ホストプロセッサ２３にプリンタ３０の動作パラメータを伝え、プリンタドライバ１１４がプリント出力を変更し、プリンタ３０の種々の構成を取り込めることができるようにしても良い。

図５は、本発明の１つの実施形態に従う誤差拡散による中間調処理を構成する、格納されたコンピュータ実行可能なプログラム命令シーケンスを図示したフローチャートである。この第１の実施形態で示されている処理ステップとともに、残りの実施形態で示されている処理ステップは、ディスク２５のプリンタドライバ１１４に格納されていることが好ましく、これらはＣＰＵ１００によって実行され、中間調処理されたプリンタ出力データを提供する。このデータは、ホストプロセッサ２３から双方向インタフェース１０６を介してプリンタ３０に送信される。プリンタ３０よりホストプロセッサ２３において誤差拡散による中間調処理を実行することが好適である理由としては、ホストプロセッサ２３が一般にはプリンタ３０よりも処理能力が高いことがある。従って、図５に示された格納されたプログラム命令シーケンスはプリンタ３０よりもホストプロセッサ２３の方が、より速く実行され、多値画像入力データはプリント出力データに変換される。もちろん、ある環境では、その格納されたプログラム命令シーケンスがプロセッサ３０によって実行されることが好ましい場合もあることは理解されたい。その場合、図５に示された格納されたプログラム命令シーケンスはＲＯＭ１２２に格納し、ＣＰＵ１２１によって実行しても良い。

ここで説明した全ての実施形態のように、図５の実施形態では、各ラスタラインにおいて、各画素の処理を一様に左から右へと行うことを前提としている。しかしながら、全ての実施形態を変形して、単に誤差が拡散される方向を変えることにより、例えば、蛇行するような順序、或いは、ブルーノイズのような順序のような異なる処理順序にしても良い。

一般的に言って、図５で図示される格納されたプログラム命令シーケンスは、誤差拡散による中間調処理を含んでおり、この処理により多値画像データがプリンタ出力データに変換される。注目画素の値とその累積誤差との和がアクセスされ、出力濃淡レベルが閾値と注目画素とその累積誤差との和との間の比較に基づいて決定され、出力誤差が計算され、その出力誤差が近接画素に拡散される。近接画素への拡散は、計算された誤差拡散の重みに基づいており、その重みは注目画素の値とその累積誤差との和に依存している。

さらに詳しく説明すると、ステップＳ５０１は注目画素とその累積誤差との和についての値にアクセスすることにより、注目画素についての誤差拡散処理を開始する。“累積誤差”とは、例えば、以前になされた誤差拡散処理を通してその注目画素に近接する画素のような、他の画素について前になされた誤差拡散処理から累積された誤差を意味する。この点について、誤差が計算され、その誤差が直接にオリジナル画像の値に加算されることで拡散されることを意味するので、一部がメモリバッファにロードされる入力画像データに関し、本発明を実施する場合には、元の位置で中間調処理されることが一般には好ましい。従って、本来的には、オリジナル画像データと累積誤差について、別々のバッファに格納する必要はないので、この処理ではメモリに関する要求はより小さくなるという結果になる。

ステップＳ５０２は、注目画素についての出力濃淡レベルと出力誤差とを決定する。出力濃淡レベルを決定するために、閾値と、注目画素についての値と累積誤差との和との比較がなされる。多値画像データの範囲の半分のように、その閾値は定数で良い（８ビット画像データの場合には、固定閾値“１２７”を選択しても良い）。あるいは、その閾値は変数でも良い。具体的には、その閾値は、画像データのラスタ格子の注目画素の場所に基づいて変化しても良いし、注目画素の画像データ値に基づいて変化しても良いし、或いは、その組み合わせに基づいて変化しても良い。

ステップＳ５０２における出力誤差は、所望の出力値（注目画素の値と累積誤差との和によって表現されるように）と実際のプリント値との間の差を得ることにより決定される。例えば、その注目画素についての画像データと累積誤差との和が、所望の出力値が濃度範囲の４分の１であることを示しているなら、バイナリプリンタでは、出力濃淡レベルとしておそらくは“ゼロ”が選択されるであろう。この例では、そのとき、その出力誤差は４分の１であり、これは、注目画素についての画像値と累積誤差との和と、その注目画素について実際に選択された出力値との間の差を表現している。

ステップＳ５０３では、誤差拡散の重みが計算され、その注目画素に近接する画素に出力誤差を拡散するため、後に続く処理で用いられる。本発明の実施形態では、誤差拡散の重みは、注目画素の値とその累積誤差との和に基づいて計算される。このことは、図６Ａ〜図６Ｃに図示されている。

具体的には、図６Ａは、注目画素４０についての誤差拡散の重みを示している。その誤差拡散の重みはｅ０、ｅ１、ｅ２、ｅ３、及び、ｅｒとラベルが付けられている。図６Ａに示されているように、誤差についての最も大きな割合が、隣接する画素であり、かつ、注目画素の右側にある画素であるｅ３とラベルが付されている画素に拡散され、その割合はｅ３＝１２９÷２５５である。誤差について次に大きな割合が、隣接する画素であり、かつ、注目画素の下側にある画素に拡散され、その重みはｅ２＝７０÷２５５である。続いて、誤差についてのより小さな割合が、近接する画素であり、かつ、注目画素の左下側にある２つの画素に拡散され、図示されているように、その重みはｅ１＝３５÷２５５、ｅ０＝２０÷２５５である。最後に、丸め誤差と整数計算の効果とを考慮するために、いくらかの残余誤差が、すぐ右側の隣接画素に拡散され、図示されているように、それはｅｒ＝全出力誤差−ｅ０−ｅ１−ｅ２−ｅ３である。

図６Ａに示される誤差拡散の重みは、中立的な誤差拡散の重みであり、注目画素の値とその累積誤差との和が、ｍを任意の整数であるとすると、４ｍ或いは４ｍ＋２に等しいときに用いられる。従って、ステップＳ５０３では、注目画素とその累積誤差との和の値が４ｍ或いは４ｍ＋２に等しいなら、そのとき、図６Ａに示される誤差拡散の重みが計算される。

これに対して、注目画素とその累積誤差との和の値が４ｍ＋１に等しいなら、そのときには、図６Ｂに示される誤差拡散の重みが計算される。図６Ｂの誤差拡散の重みは、右側に隣接する画素を重視し、ｅ３についての値を２０％増加させる一方、ｅ０、ｅ１、ｅ２についての値をおおよそ２０％減少させるようにして、各重みを得ている。

図６Ｃは、注目画素とその累積誤差との和の値が４ｍ＋３に等しい場合に、計算される誤差拡散の重みを示している。図６Ｃに示される誤差拡散の重みは、左下方向への重み付けを重視し、ｅ０、ｅ１、ｅ２についての図６Ａに示した誤差拡散の重みを２０％増加させる一方、ｅ３についての誤差拡散の重みをおおよそ減少させることによって、各重みを得ている。

図６Ａ〜図６Ｃに示したようにして誤差拡散の重みを計算することにより、図７に示されるように、誤差拡散の重みについての周期的な変化が得られる。具体的に言うと、図７は注目画素の値とその累積誤差との和に基づいて誤差拡散の重みがどのように変化するかを図示している。図７から分かるように、４つの段階をもった周期的な変化は、（図６Ｃに示されているように）左下側方向を重視した重み付けから、（図６Ａに示されているように）中立的な重み付けを経て、（図６Ｂに示されているように）右側方向を重視した重み付けへというように変化する。画像の値とその累積誤差との和に依存した、誤差拡散の重みにおけるそのような周期的な変化は好ましいものである。

さて、図５に戻って説明を続けると、ステップＳ５０４では出力誤差を計算された誤差拡散の重みに基づいて近接する画素へと拡散する。具体的には、ステップＳ５０３において計算された誤差拡散の重みに基づいて、出力誤差が、図６Ａ〜図６Ｃに図示されたような方法で、近接画素に配分される。それから、ステップＳ５０４では全画像が処理されたか、或いは、１記録バンドのような記録に十分な部分が処理されたかを判断する。もし、全画像或いは記録に十分な部分がまだ記録されていないなら、処理はステップＳ５０５からステップＳ５０１に戻り、所定の走査パターンにおける別の注目画素についての誤差拡散処理を続行する。これに対して、もし、全画像或いは１記録バンドのような記録に十分な部分が処理されたなら、処理はステップＳ５０５からステップＳ５０６へと進む。ステップＳ５０６では、出力濃淡レベルがホストプロセッサ２３から双方向インタフェース１０６を介してプリンタ３０へと送信されるようにし、これによってプリント出力がなされる。

図８は、本発明の第２実施形態を図示したものである。図８の実施形態が第１の実施形態と異なる１つの点は、誤差拡散の重みが注目画素の値とその累積誤差との値との和に基づくのではなく、むしろ、出力誤差に基づいて計算される点である。

図８に示される処理ステップはディスク１２５のプリンタドライバ１１４に格納され、ＣＰＵ１２５によって実行されプリントデータをプリンタ３０への双方向バス１０６に提供する。しかしながら、上述のように、図８に示す処理ステップをＲＯＭ１２２に格納して、プリンタ３０のＣＰＵ１２１で実行することも可能である。

ステップＳ８０１とＳ８０２とは図５の対応ステップと似た処理であり、注目画素についての値とその累積誤差にアクセスする処理と、出力誤差とともに出力濃淡レベルの決定をする処理とを備える。

ステップＳ８０３では、その出力誤差に基づいた計算がなされ、誤差拡散の重みが計算される。適切な誤差拡散の重みは図６Ａ〜図６Ｃに示されている。

ステップＳ８０４では、出力誤差が計算された誤差拡散の重みに基づいて近接する画素へと拡散される。もし、全画像或いは１バンドのような画像の十分な部分がまだ処理されていないなら、処理はステップＳ８０５からステップＳ８０１に戻る。これに対して、全画像或いはその十分な部分が処理されたなら、処理はステップＳ８０６に進み、そのプリント出力データはプリンタ３０に送信され、これにより、プリント出力がなされる。

図９は本発明の第３実施形態を図示したものである。第３実施形態が第１〜第２実施形態と異なる１つの点は、予め計算された誤差拡散のパラメータを格納するためにルックアップテーブルが用いられる点である。図９の実施形態において、そのルックアップテーブルに格納されるものは、誤差拡散の重みではなく、むしろ、実際の誤差拡散の値である。誤差拡散の重みではなくむしろ実際の誤差拡散の値を格納することによって、その出力誤差に誤差拡散の重みを乗ずるという乗算演算の必要を省き、誤差拡散の値を得ることができる。

第３実施形態では、誤差拡散の値を予め計算すること、また、これをルックアップテーブルに格納することは、誤差拡散処理中のルックアップテーブルの使用とは論理的にも明らかに異なるものである。図９に破線を挿入することで、この違いを強調している。前もった計算やルックアップテーブルへの格納を、そのルックアップテーブルの使用に先だって、例えば、プリンタドライバ１１４の設計中に、完全に行っておき、そのプリンタドライバ１１４に適切なルックアップテーブルを予め格納して、そのプリンタドライバ１１４をエンドユーザに配送できるようにすることが好ましい。或いは、プリンタドライバ１１４がプリント動作に先立って動的に計算とルックアップテーブルへの格納を行い、変化する誤差拡散の値についての必要を小さくしたり大きくするかもしれない特定の画像の特徴を組み込むこともできる。

一般的に言って、図９に示される処理ステップには、画像データ値と累積誤差との和の関数として予め計算された誤差拡散の値を格納するルックアップテーブルへのアクセスによる誤差拡散の中間調処理が備えられている。注目画素を中間調処理するために、その値と累積誤差との和がそのルックアップテーブルをアクセスするために用いられ、これによって、誤差拡散の値を得ている。そのルックアップテーブルはプリント出力値を提供することが好ましいが、もし、そのルックアップテーブルがプリント出力値を提供していなくとも、その値は注目画素の値とその累積誤差との和とある閾値とを比較することによって得られる。そのルックアップテーブルから得られる誤差拡散の値は、その後、近接画素が注目画素になったときの後続の処理のために、その近接画素に加えられる。

より詳しく説明すると、ステップＳ９０１ではプリント出力データ値とともに誤差拡散の値を前もって計算する。その誤差拡散の値とプリント出力データ値とは両方とも画像ソースデータと累積誤差との和の全てのありえる値に基づいて計算される。従って、たとえ８ビット画像データの値が０〜２５５の範囲の中にあるようにされていても、誤差累積の処理の結果は、オリジナル画像データから１２７を引いたものよりも２０％だけ大きくなるか、或いは、オリジナル画像データに１２８を加えたものよりも最大２０％大きくなるかもしれない。（この“２０％”ファクタは、この実施形態では誤差を周期的に２０％だけ増加させるという事実に基づいた最悪の場合の評価である。）従って、オリジナル画像データの値が０〜２５５の範囲にあるのであるから、誤差拡散の値とプリント出力データ値とは、−１５３〜４０９の範囲にある画像ソースデータとその累積誤差との和についてのありえる値各々について計算される。

ステップＳ９０２は、ルックアップテーブルに、前もって計算した値を画像データ値とその累積誤差との和の関数として格納する。図１０は、そのようなルックアップテーブルの代表的な例を図示している。

図１０において、−１５３〜４０９の範囲において画像ソースデータと累積誤差との和の各値について、誤差拡散の値、ｅ０、ｅ１、ｅ２、ｅ３、及び、ｅｒが、プリント出力データ値とともに格納される。その誤差拡散の値を得るために用いられる割合配分は、図６Ａ〜図６Ｃと関連して上述したように、ソースデータと累積誤差との和に依存している。図６Ａ〜図６Ｃに関連してさらに説明したように、その誤差拡散の値を得るために用いられる重みは、周期的に変化することが好ましい。

ステップＳ９０１とＳ９０２とがどのように前もって計算を行い、ルックアップテーブルに格納するのかを説明する目的のために、図１０に示されているように、ソース画像データとその累積誤差との和が−１２６に等しいときの状態を考慮する。そのような環境では、プリント出力データ値はゼロであると計算され，その結果、出力誤差は−１２６−０＝−１２６となる。−１２６というソース画像データと累積誤差との和は、４ｍ＋２の形をしているので、図６Ａに示される誤差係数が用いられて、−１２６の出力誤差を拡散する。図６Ａに示される重みを−１２６の出力誤差に適用すると、図１０に示されるような誤差拡散の値、ｅ１〜ｅｒを生み出す。

同様にして、ソース画像データと累積誤差との和に基づいて、近接画素に拡散される出力誤差の割合を変化、好適には、周期的に変化させながら、ソース画像データと累積誤差との和のありえる値各々について、誤差拡散の値とプリント出力データ値とが前もって計算され、ルックアップテーブルに格納される。

さて、図９に戻って説明を続けると、ステップＳ９０３では、注目画素の値とその累積誤差との和の値にアクセスする。ステップＳ９０４ではルックアップテーブルにアクセスして誤差拡散の値とプリント出力データ値とを取得する。ステップＳ９０５では誤差拡散の値を近接画素に拡散する。全画像データ或いはその内の十分な部分がまだ処理されていないなら、画像データの十分な部分（例えば、１バンド）の処理が完了するまで、処理はステップＳ９０６からステップＳ９０３に戻る。その画像データの十分な部分が処理されたとき、ステップＳ９０７ではプリント出力データ値がホストプロセッサ２３から双方向インタフェース１０６を経てプリンタ３０に送信されるようにし、これにより、プリント出力がなされる。

図１１は本発明の第４実施形態に従う処理ステップを図示したものである。第４実施形態が第３実施形態と異なる１つの点は、ルックアップテーブルが誤差拡散の値を、ソース画像データと累積誤差との和の関数ではなく、むしろ、出力誤差の関数として格納する点である。さらに、誤差拡散の割合は変化し、好適には、ソース画像データと累積誤差との和に基づいてではなく、むしろ、出力誤差に基づいて周期的に変化する。

従って、ステップＳ１１０１は、出力誤差の値のすべてのとりえる値各々について誤差拡散の値を前もって計算する。この場合、出力誤差は−１２７〜１２８の範囲にあり、或いは、これらを２０％だけ増すと、−１５３〜１５４の範囲にある。その誤差拡散の値は、出力誤差に基づいて変化する、好適には周期的に変化する誤差拡散の重みに基づいている。

ステップＳ１１０２は、出力誤差の関数としてアクセス可能なように、前もって計算された値をルックアップテーブルに格納する。ステップＳ１１０２に従うルックアップテーブルを図示した例が、図１２に示されている。

具体的に説明すると、図１２において、ルックアップテーブルは−１５３〜１５４の間で変化する出力誤差によってアドレスされる。各出力誤差において、誤差拡散の値、ｅ０〜ｅｒが格納される。その誤差拡散の値は、図６Ａ〜図６Ｃに示された誤差拡散係数のような誤差拡散係数に基づいて、出力誤差を配分することによって得られる。図１２の右側に図示的に示されているように、誤差拡散係数は出力誤差に従って変化し、好適には、（図６Ｂに対応して）右側方向に誤差拡散係数が増加するものから、（図６Ａに対応して）中立的な誤差拡散係数をもつものを経て、（図６Ｃに対応して）左下側方向に誤差拡散係数が増加するというように周期的に変化する。図１２に示したルックアップテーブルのより完全な理解を得るために、値の１つである、−１５３についてより詳細に検証する。−１５３は４ｍ＋３の形をしているので、図６Ｃに示した誤差拡散係数が適用できる。これらの誤差拡散係数を−１５３の出力誤差に適用すると、図１２に示した誤差拡散の値が得られる。

さて、図１１に戻って説明を続けると、ステップＳ１１０１とＳ１１０２とは誤差拡散による中間調処理に先立って、好適には、プリンタドライバ１１４の設計時に実行されることが好ましい。この場合、誤差拡散の値は、プリンタドライバのルックアップテーブルに格納され、エンドユーザに配布される。或いは、そのルックアップテーブルが、誤差拡散による中間調処理に先立って動的に計算され、特定の画像処理条件、例えば、誤差拡散係数の変化をより大きな程度にまで、或いは、より小さな程度にすることを必要とするような条件を組み込むことができるようにしても良い。

画像データの誤差拡散による中間調処理はステップＳ１１０３で開始され、そのステップでは、注目画素についての画像データ値とその累積誤差との和がアクセスされる。ステップＳ１１０４では、その注目画素についての画像データと累積誤差との和に基づいた注目画素についての出力プリントデータを決定し、その後、その出力誤差を決定する。出力誤差は、注目画素についての所望の値（即ち、画像データ値と累積誤差との和）と実際に出力されるプリントデータとの差である。その出力誤差に基づいて、ステップＳ１１０５ではルックアップテーブルをアクセスし、誤差拡散の値を得る。ステップＳ１１０６ではその誤差拡散の値を近接画素に加算する。

もし、全画像データ或いはその１バンドのような十分な部分がまだ処理されていないなら、処理はステップＳ１１０７からステップＳ１１０３に戻り、誤差拡散による中間調処理を完成させる。これに対して、全画像データ或いはその十分な部分について誤差拡散による中間調処理がなされたならすぐに、処理はステップＳ１１０８に進み、プリンタドライバ１１４はプリントデータを双方向インタフェース１０６を介してホストプロセッサ２３からプリンタ３０に出力し、これによってプリント出力がなされる。

図１３は本発明の第５実施形態に従う処理ステップを図示したものである。第５実施形態が第３実施形態と異なる１つの点は、誤差拡散の閾値が画像ソースデータとのその累積誤差との和に基づいて変化する点にある。本発明の実施形態として誤差拡散の閾値だけが変化し、誤差拡散の重みは変化しない実施形態を備えることは可能であるが、誤差拡散の閾値と誤差拡散の重みとが変化することが好ましく、従って、第５実施形態では、誤差拡散の重みと誤差拡散の閾値の両方が変化する。この誤差拡散の重みと誤差拡散の閾値との変化は周期的な変化であることが好ましく、さらに、異なる周期で周期的な変化をすることが好ましい。第５実施形態では、誤差拡散の重みの周期的な変化は４つの段階をもっており、一方、誤差拡散の閾値の周期的な変化は３つの段階をもっている。周期的な変化が異なる周期をもっていると、２つの周期の間の干渉をより小さくすることができる。

また、閾値の変化が画像ソースデータと累積誤差との和に依存するのではなくむしろ、出力誤差に依存した実施形態を備えることも可能である。

一般的に言って、図１３の処理ステップでは、予め計算された誤差拡散の値とプリンタ出力値とを画像データ値と累積誤差との和との関数として格納したルックアップテーブルにアクセスすることにより、誤差拡散による中間調処理を備えている。注目画素を誤差拡散による中間調処理を行うために、その値と累積誤差との和がルックアップテーブルにアクセスするために用いられ、これによって、プリンタ出力値と誤差拡散の値を得る。ルックアップテーブルから得られた誤差拡散の値は、その後、近接画素に加算され、その近接画素が注目画素になるときの後続する処理に備える。プリンタ出力値はプリンタへの出力のために格納される。

従って、ステップＳ１３０１では、誤差拡散の値、閾値、プリンタ出力データ値を、ソースデータとその累積誤差との和のありえる値各々に関して、前もって計算する。この実施形態では、誤差拡散の閾値が、１２８という名目上の閾値の周りに周期的に±２５％変化することが許されている。加えて、誤差拡散の重みは名目上の値の周りに±２０％変化することが許されている。従って、たとえ８ビット画像データの値が０〜２５５の範囲にあるようにされていても、閾値決定の処理の結果、出力誤差は−１２７より２５％小さく、或いは、１２８より最大２５％大きくなり得る。また、誤差累積の処理の結果、その誤差は±両方向にさらに２０％増加することもありえる。従って、誤差拡散の値とプリンタ出力値とは、−１９１〜４４７の範囲において画像ソースと累積誤差との和のありえる値各々について計算される。

図１４Ａは、誤差拡散の値の変化における周期的な性質と、閾値の変化における周期的な性質とを図示したものである。ここで、図１４Ａはただ説明を目的としたものであり、ルックアップテーブルを代表しているものではないこと（むしろ、図１４Ｂがルックアップテーブルの代表的なものである）を強調しておきたい。図１４Ａは、誤差拡散の重みが、４つの段階で、ソース画像データと累積誤差との和の各値に関して、どのように循環しているかを示したものである。第５実施形態では、図６Ａ〜図６Ｃに図示された周期的な変化が用いられる。加えて、図１４Ａは誤差拡散の閾値が、３つの段階で、どのように周期的に変化するかを示したものである。ソース画像データと累積誤差との和が３ｗの形であるときには、閾値として“９６”が割り当てられる。また、ソース画像データと累積誤差との和が３ｗ＋１の形であるときには、閾値として“１２８”が割り当てられる。さらに、ソース画像データと累積誤差との和が３ｗ＋２の形であるときには、閾値として“１６０”が割り当てられる。そのような構成により、誤差拡散の重みの周期とは異なる周期をもつ閾値の周期的な変化が備えられる。

ステップＳ１３０２では、誤差拡散の値とプリンタ出力値とを予め計算し、これをソース画像データと累積誤差との和の関数としてルックアップテーブルでアクセス可能なようにする。ステップＳ１３０２に従うルックアップテーブルの図示的な例が図１４Ｂに示されている。

図１４Ｂにおいて、−１９１〜４４７の範囲において画像ソースデータと累積誤差との和についての各値について、誤差拡散の値、ｅ０、ｅ１、ｅ２、ｅ３、及び、ｅｒが、プリント出力データ値とともに格納される。誤差拡散の値を得るために用いられる割合は、図１４Ａに関連して上述したように、図６Ａ〜図６Ｃに示した重みを用い、ソースデータと累積誤差との和に依存している。そのプリンタ出力値は、図１４Ａに関連した上述したように、周期的に変化する閾値と、ソース画像データと累積誤差との和とを比較することによって得られる。

ステップＳ１３０１とＳ１３０２がどのように誤差拡散量とプリンタ出力値とを前もって計算し、ルックアップテーブルにそのような値を格納するのかを説明する目的のために、図１４Ｂに示されているように、ソース画像データとその累積誤差との和が１１１に等しいときの状態を考慮する。そのような環境では、閾値は９６であり、その結果、プリンタ出力値は“１”（これはドットをプリントすることを意味する）となる。１１１と２５５との差（即ち、プリントされるドットに対応した濃度値）は、−１４４という出力誤差を生む。図６Ｃに示された誤差拡散係数の値に従うと、出力誤差−１４４の拡散によって、図１４Ｂに示される誤差拡散の値、ｅ０〜ｅｒを生み出す。

再び、図１３において、ステップＳ１３０１とＳ１３０２とは誤差拡散による中間調処理に先立って、好適には、プリンタドライバ１１４の設計時に、実行されることが好ましい。この場合、その誤差拡散の値とプリンタ出力値とはエンドユーザへの配布のために、プリンタドライバのルックアップテーブルに格納される。或いは、そのルックアップテーブルは誤差拡散による中間調処理に先立って動的に計算され、例えば、誤差拡散係数や誤差拡散の閾値の変化をより大きな程度或いはより小さな程度にすることを必要とするような条件のような、特定の画像処理条件を組み込むことができるようにしても良い。

画像データの誤差拡散による中間調処理はステップＳ１３０３で開始され、注目画素の画像データとその累積誤差との和がアクセスされる。ステップＳ１３０４ではルックアップテーブルにアクセスして、誤差拡散の値とプリント出力データ値とを取得する。ステップＳ１３０５では、誤差拡散の値を近接画素に加算する。もし、全画像データ或いは１バンドのようなその十分な部分がまだ処理されていないなら、その全画像データあるいはその十分な部分が処理されるまで、処理はステップＳ１３０６からステップＳ１３０３に戻る。全画像データ或いはその十分な部分が処理完了したなら、処理はステップＳ１３０７に進み、プリント出力データ値がホストコンピュータ２３から双方向インタフェース１０６を経てプリンタ３０に送信されるようにし、これによってプリント出力がなされる。

なお、以上の実施形態において、記録ヘッドから吐出される液滴はインクであるとして説明し、さらにインクタンクに収容される液体はインクであるとして説明したが、その収容物はインクに限定されるものではない。例えば、記録画像の定着性や耐水性を高めたり、その画像品質を高めたりするために記録媒体に対して吐出される処理液のようなものがインクタンクに収容されていても良い。

以上の実施形態は、特にインクジェット記録方式の中でも、インク吐出を行わせるために利用されるエネルギーとして熱エネルギーを発生する手段（例えば電気熱変換体やレーザ光等）を備え、前記熱エネルギーによりインクの状態変化を生起させる方式を用いることにより記録の高密度化、高精細化が達成できる。

その代表的な構成や原理については、例えば、米国特許第４７２３１２９号明細書、同第４７４０７９６号明細書に開示されている基本的な原理を用いて行うものが好ましい。この方式はいわゆるオンデマンド型、コンティニュアス型のいずれにも適用可能であるが、特に、オンデマンド型の場合には、液体（インク）が保持されているシートや液路に対応して配置されている電気熱変換体に、記録情報に対応していて膜沸騰を越える急速な温度上昇を与える少なくとも１つの駆動信号を印加することによって、電気熱変換体に熱エネルギーを発生せしめ、記録ヘッドの熱作用面に膜沸騰を生じさせて、結果的にこの駆動信号に１対１で対応した液体（インク）内の気泡を形成できるので有効である。この気泡の成長、収縮により吐出用開口を介して液体（インク）を吐出させて、少なくとも１つの滴を形成する。この駆動信号をパルス形状をすると、即時適切に気泡の成長収縮が行われるので、特に応答性に優れた液体（インク）の吐出が達成でき、より好ましい。

このパルス形状の駆動信号としては、米国特許第４４６３３５９号明細書、同第４３４５２６２号明細書に記載されているようなものが適している。なお、上記熱作用面の温度上昇率に関する発明の米国特許第４３１３１２４号明細書に記載されている条件を採用すると、さらに優れた記録を行うことができる。

記録ヘッドの構成としては、上述の各明細書に開示されているような吐出口、液路、電気熱変換体の組み合わせ構成（直線状液流路または直角液流路）の他に熱作用面が屈曲する領域に配置されている構成を開示する米国特許第４５５８３３３号明細書、米国特許第４４５９６００号明細書を用いた構成も本発明に含まれるものである。加えて、複数の電気熱変換体に対して、共通するスロットを電気熱変換体の吐出部とする構成を開示する特開昭５９−１２３６７０号公報や熱エネルギーの圧力波を吸収する開口を吐出部に対応させる構成を開示する特開昭５９−１３８４６１号公報に基づいた構成としても良い。

さらに、記録装置が記録できる最大記録媒体の幅に対応した長さを有するフルラインタイプの記録ヘッドとしては、上述した明細書に開示されているような複数記録ヘッドの組み合わせによってその長さを満たす構成や、一体的に形成された１個の記録ヘッドとしての構成のいずれでもよい。

加えて、上記の実施形態で説明した記録ヘッド自体に一体的にインクタンクが設けられたカートリッジタイプの記録ヘッドのみならず、装置本体に装着されることで、装置本体との電気的な接続や装置本体からのインクの供給が可能になる交換自在のチップタイプの記録ヘッドを用いてもよい。

また、以上説明した記録装置の構成に、記録ヘッドに対する回復手段、予備的な手段等を付加することは記録動作を一層安定にできるので好ましいものである。これらを具体的に挙げれば、記録ヘッドに対してのキャッピング手段、クリーニング手段、加圧あるいは吸引手段、電気熱変換体あるいはこれとは別の加熱素子あるいはこれらの組み合わせによる予備加熱手段などがある。また、記録とは別の吐出を行う予備吐出モードを備えることも安定した記録を行うために有効である。

さらに、記録装置の記録モードとしては黒色等の主流色のみの記録モードだけではなく、記録ヘッドを一体的に構成するか複数個の組み合わせによってでも良いが、異なる色の複色カラー、または混色によるフルカラーの少なくとも１つを備えた装置とすることもできる。

以上説明した実施の形態においては、インクが液体であることを前提として説明しているが、室温やそれ以下で固化するインクであっても、室温で軟化もしくは液化するものを用いても良く、あるいはインクジェット方式ではインク自体を３０°Ｃ以上７０°Ｃ以下の範囲内で温度調整を行ってインクの粘性を安定吐出範囲にあるように温度制御するものが一般的であるから、使用記録信号付与時にインクが液状をなすものであればよい。

加えて、積極的に熱エネルギーによる昇温をインクの固形状態から液体状態への状態変化のエネルギーとして使用せしめることで積極的に防止するため、またはインクの蒸発を防止するため、放置状態で固化し加熱によって液化するインクを用いても良い。いずれにしても熱エネルギーの記録信号に応じた付与によってインクが液化し、液状インクが吐出されるものや、記録媒体に到達する時点では既に固化し始めるもの等のような、熱エネルギーの付与によって初めて液化する性質のインクを使用する場合も本発明は適用可能である。このような場合インクは、特開昭５４−５６８４７号公報あるいは特開昭６０−７１２６０号公報に記載されるような、多孔質シート凹部または貫通孔に液状または固形物として保持された状態で、電気熱変換体に対して対向するような形態としてもよい。本発明においては、上述した各インクに対して最も有効なものは、上述した膜沸騰方式を実行するものである。

さらに加えて、本発明に係る記録装置の形態としては、コンピュータ等の情報処理機器の画像出力端末として一体または別体に設けられるものの他、リーダ等と組み合わせた複写装置、さらには送受信機能を有するファクシミリ装置の形態を取るものであっても良い。

なお、本発明は、複数の機器（例えばホストコンピュータ，インタフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。

また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。

この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。

プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。

また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

本発明は以上のように、特定の実施形態に関して説明がなされた。しかしながら、本発明は上述した実施形態によって限定されるものではなく、様々な変形例や態様が、本発明の概念や範囲から逸脱することなく、当業者によってなされることが可能であることを理解されたい。

従来例に従う誤差拡散による中間調処理によってプリントされた出力の例であり、不本意な画質劣化をもたらすドット（artifact）がプリントされた様子を示す図である。従来例に従う誤差拡散による中間調処理によってプリントされた出力の例であり、不本意な画質劣化をもたらすドット（artifact）がプリントされた様子を示す図である。本発明に関連して用いられるコンピュータ機器とプリンタの概観斜視図である。図３に示すプリンタとインタフェースをもつホストプロセッサのハードウェア構成の詳細を示すブロック図である。本発明の第１実施形態に従う処理工程を示すフローチャートである。出力誤差或いは画像データと累積誤差との和に基づいて変更可能である誤差拡散係数を示す図である。出力誤差或いは画像データと累積誤差との和に基づいて変更可能である誤差拡散係数を示す図である。出力誤差或いは画像データと累積誤差との和に基づいて変更可能である誤差拡散係数を示す図である。誤差拡散係数の周期的な変化を説明する図である。本発明の第２実施形態に従う処理工程を示すフローチャートである。本発明の第３実施形態に従う処理工程を示すフローチャートである。本発明の１つの実施形態に従うルックアップテーブルを説明する図である。本発明の第４実施形態に従う処理工程を示すフローチャートである。本発明のさらに別の実施形態に従うルックアップテーブルを説明する図である。本発明の第５実施形態に従う処理工程を示すフローチャートである。第５実施形態に従うルックアップテーブルを説明する図である。第５実施形態に従うルックアップテーブルを説明する図である。

符号の説明

２０コンピュータ装置
２２ディスプレイ
２３ホストプロセッサ
２４フロッピィディスクドライブ
２５ディスク
２６キーボード
２７ポインティングデバイス
３０プリンタ
４３ＲＯＭ
６１ラインフィードモータ
６１ａラインフィードモータドライバ
６６キャリッジモータ
６６ａキャリッジモータドライバ
１００ＣＰＵ
１０１コンピュータバス
１０２ディスプレイインタフェース
１０４プリンタインタフェース
１０６双方向通信ライン
１１１オペレーティングシステム
１１２アプリケーションプログラム
１１４プリンタドライバ
１１６ＲＡＭ
１１９ドライバ
１２０プリントコントローラ
１２１ＣＰＵ
１２２ＲＯＭ
１２４制御ロジック
１２６バス
１２７Ｉ／Ｏポート
１２８可聴ブザー
１２９ＲＡＭ
１３０ａ、１３０ｂ記録ヘッド
１３１プリンタエンジン
１３２ＥＥＰＲＯＭ
１３３スイッチ
１３４カバーセンサ
１３５ＬＥＤ

Claims

誤差拡散法を用いて画像データを中間調処理するための中間調処理装置であって、
前記画像データの画素値と累積誤差値とを加算した和の値が取り得る範囲内の値に対応して予め計算された、注目画素の各周辺画素に分配する誤差拡散値と、前記画像データの画素値と累積誤差値とを加算した値と予め定められた閾値とを比較することで得られる、予め計算された中間調処理後の出力データ値とを格納するルックアップテーブルと、
前記中間調処理の対象となる前記注目画素の画素値と累積誤差値とを加算する加算部と、
前記加算部で加算されて得られた画素値を用いて前記ルックアップテーブルにアクセスし、当該画素値に対応する誤差拡散値を取得する取得部とを有し、
前記ルックアップテーブルに格納された誤差拡散値は、前記画像データの画素値と累積誤差値とを加算して得られた値が取り得る範囲内において、分配の比率を前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させて計算されたものであり、
前記閾値は、前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させたものであることを特徴とする中間調処理装置。
前記誤差拡散値は、処理対象である前記注目画素の右側に位置する画素へ出力誤差の拡散を重視する第１の配分割合と、前記注目画素の左下側に位置する画素へ出力誤差の拡散を重視する第２の配分割合と、前記第１と第２の配分割合の中間的な配分割合である第３の配分割合の少なくとも３つの分配比率を前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させて計算されたものであることを特徴とする請求項１に記載の中間調処理装置。
誤差拡散法を用いて画像データを中間調処理するための中間調処理方法であって、
格納手段により前記画像データの画素値と累積誤差値とを加算した和の値が取り得る範囲内の値に対応して予め計算された、注目画素の各周辺画素に分配する誤差拡散値と、前記画像データの画素値と累積誤差値とを加算した値と予め定められた閾値とを比較することで得られる、予め計算された中間調処理後の出力データ値とをルックアップテーブルに格納する格納工程と、
加算手段により前記中間調処理の対象となる前記注目画素の画素値と累積誤差値とを加算する加算工程と、
取得手段により前記加算工程において加算されて得られた画素値を用いて前記ルックアップテーブルにアクセスし、当該画素値に対応する誤差拡散値を取得する取得工程とを有し、
前記ルックアップテーブルに格納された誤差拡散値は、前記画像データの画素値と累積誤差値とを加算して得られた値が取り得る範囲内において、分配の比率を前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させて計算されたものであり、
前記閾値は、前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させたものであることを特徴とする中間調処理方法。
前記誤差拡散値は、処理対象である前記注目画素の右側に位置する画素へ出力誤差の拡散を重視する第１の配分割合と、前記注目画素の左下側に位置する画素へ出力誤差の拡散を重視する第２の配分割合と、前記第１と第２の配分割合の中間的な配分割合である第３の配分割合の少なくとも３つの分配比率を前記画像データの画素値と累積誤差値とを加算した値に応じて周期的に変化させて計算されたものであることを特徴とする請求項３に記載の中間調処理方法。