(57)【特許請求の範囲】
【請求項１】
１つのピクセルを表すグレーレベル値のしきい値処理から生成された誤差を拡散する方法であって、
（ａ）第１の解像度を有し、前記ピクセルを表すグレーレベル値を受け取るステップと、
（ｂ）前記グレーレベル値を、前記第１の解像度より高い第２の解像度を表す所定の数のサブピクセルに変換するステップと、
（ｃ）前記サブピクセルをしきい値処理するステップと、
（ｄ）前記（ｃ）ステップにおけるしきい値決定の結果、前記第１の解像度に対応する誤差値を生成するステップと、
（ｅ）前記誤差値を、隣接するピクセルに拡散するステップと、
を含み、
前記（ｂ）ステップは、
（ｂ１）第１のグレーレベル値を演算するサブステップと、
（ｂ２）第２のグレーレベル値を演算するサブステップと、
（ｂ３）所定の数のサブピクセルグレーレベル値Bnを演算するサブステップであって、
前記サブピクセルグレーレベル値BnはＰ０+ｎ（Ｐ１−Ｐ０）／Ｎに等しく、ｎは０〜N−１に等しく、P０は前記第１のグレーレベル値に等しく、P１は前記第２のグレーレベル値に等しく、Nは高アドレス可能度特性に等しいサブステップと、
を含み
前記（ｄ）ステップは、
（ｄ１）前記第１及び第２のグレーレベル値の和を２で割り算した値に等しい所望の出力を演算するサブステップと、
（ｄ２）前記（ｃ）ステップにおけるしきい値に等しいか、若しくはそのしきい値より大きいサブピクセル数を算出し、当該サブピクセル数に、１つのピクセルの最大グレーレベル値を高アドレス可能度特性で割ったものを乗算して実出力を演算するサブステップと、
（ｄ３）前記所望の出力から前記実出力を差し引いたものに等しくなるように前記誤差を演算するサブステップと、
を含む誤差拡散方法。
【請求項２】
１つのピクセルを表すグレーレベル値のしきい値処理から生成された誤差を拡散するシステムであって、
第１の解像度を有し、前記ピクセルを表すグレーレベル値を受け取る入力手段と、
前記グレーレベル値を、前記第１の解像度より高い第の解像度を表す所定の数のサブピクセルに変換する高アドレス可能度手段と、
前記サブピクセルをしきい値処理するしきい値手段と、
前記しきい値手段によるしきい値処理決定の結果、前記第１の解像度に対応する解像度を有した誤差値を生成する誤差手段と、
前記誤差値を、隣接するピクセルを表すグレーレベル値に拡散する誤差拡散手段と、
を含み、
前記高アドレス可能度手段は、第１のグレーレベル値及び第２のグレーレベル値を演算し、
前記高アドレス可能度手段はさらに、所定の数のサブピクセルグレーレベル値Bnを演算し、前記サブピクセルグレーレベル値BnはＰ０+ｎ（Ｐ１−Ｐ０）／Ｎに等しく、ｎは０〜N−１に等しく、P０は前記第１のグレーレベル値に等しく、P１は前記第２のグレーレベル値に等しく、Nは高アドレス可能度特性に等しく、
前記誤差手段は、
前記第1及び第２のグレーレベル値の和を２で割り算した値に等しい所望の出力を演算する第１の手段と、
前記しきい値手段におけるしきい値に等しいか、若しくはそのしきい値より大きいサブピクセル数を算出し、当該サブピクセル数に、１つのピクセルの最大グレーレベル値を高アドレス可能度特性で割ったものを乗算して実出力を演算する第２の手段と、
前記所望の出力から前記実出力を差し引いたものに等しくなるように前記誤差を演算する第３の手段と、
を含む、誤差拡散システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、バイナリー出力デバイスにおいてグレー画像をレンダリングするための誤差拡散方法及びシステムに関する。さらに詳細には本発明は、高アドレス可能度を有してグレー画像を出力デバイスにおいてレンダリングすることのできる誤差拡散プロセスに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
出力デバイスにおいてグレー画像をレンダリングする多くの方法がある。さらに、誤差拡散は、テキスト（文字、数字等）とピクチャー（絵、写真等）の混在する複雑な画像を良くレンダリングすることができる。この誤差拡散の使用により、テキストとピクチャーを区別してドキュメントのピクチャー部分に対してはスクリーン処理を行い、ドキュメントのテキスト部分に対してはしきい値処理を行うことのできる画像セグメンテーションを有する必要性が削減される。
【０００３】
図１は、典型的な誤差拡散技術を示す。このプロセスのステップＳ１では、ピクセルＸのビデオ信号は、以前のしきい値処理からこのピクセルに拡散された集積誤差を含むように変更される。変更されたビデオ信号値Ｘは、０〜２５５をビデオ範囲と仮定した場合、ステップＳ２において値１２８と比較される。ステップＳ２で、変更ビデオ信号値Ｘが１２８以上であることが決定されれば、プロセスはステップＳ４に進み、ピクセルＸをオンとすることを示す値が出力される。プロセスは次に、ステップＳ６に進行してしきい値処理に伴う誤差を計算するが、この誤差Ｙは（Ｘ−２５５）と計算される。
【０００４】
一方において、ステップＳ２で変更ビデオ信号値Ｘが１２８未満であると決定された場合には、ステップＳ３においてピクセルＸをオフとすることを示す信号が出力される。次にプロセスはステップＳ５に進行し、誤差Ｙは値Ｘに等しいと算定される。
【０００５】
ステップＳ５又はＳ６のどちらかで計算された誤差は、ステップＳ７において重み付け係数を乗算され、下流のピクセルに分配される。このように、しきい値処理からの誤差は隣接するピクセルに拡散される。隣接する下流のピクセルに誤差を拡散するために従来使用される係数を図２に示す。
【０００６】
図２では、Ｘはしきい値処理されている現在のピクセルを示す。このしきい値処理からの重み付けされた誤差は、予め選択された係数に従って、隣接する下流のピクセル（複数）に拡散される。例えば、同一走査線の次のピクセルに対する重み付け係数は従来7/16であるが、現在処理されているピクセルに対して高速走査方向で１つ隣且つ低速走査方向で１つ下のピクセルに対する係数は、1/16である。
【０００７】
この方法は良い結果を提供するが、マーキング又は印刷技術における進歩と共に、新たな誤差拡散方法が必要である。さらに詳細には、画像を高アドレス可能度（high addressability ）で印刷するようにレーザをパルス幅変調することが可能となってきた。高アドレス可能度と組み合わせて誤差拡散を使用すると、高アドレス可能度に対応した高い空間的解像度で誤差拡散を単純には実行することができない。その理由は、生ずるサブピクセルが、典型的な印刷エンジンによりレンダリングされるには小さすぎるからである。従って、上記のようにレンダリングするのに小さすぎるようなサブピクセルを生成することなく、現在の高アドレス可能な画像出力ターミナルで有効的に使用されることのできる誤差拡散技術を開発することが望ましい。
【０００８】
【課題を解決するための手段】
本発明の第１の態様は、ピクセルを表すグレーレベル値のしきい値処理から生成された誤差を拡散する方法である。この方法は、第１の解像度を有する、ピクセルを表すグレーレベル値を受け取る。グレーレベル値は、第１の解像度より高い第２の解像度に変換される。変換されたグレーレベル値は次にしきい値処理され、そのしきい値処理の結果、誤差が生成される。誤差値は、第１の解像度に対応する解像度を有する。誤差は、隣接するピクセルを表すグレーレベル値に拡散される。
【０００９】
本発明の第２の態様は、ピクセルを表すグレーレベル値のしきい値処理から生成された誤差を拡散するシステムである。このシステムは、第１の解像度を有するピクセルを表すグレーレベル値を受け取る入力手段と、該グレーレベル値を、第１の解像度より高い第２の解像度に変換する高アドレス可能度手段と、を含む。しきい値手段は、変換されたグレーレベル値をしきい値処理し、誤差手段は、しきい値処理の結果誤差を生成する。誤差値は、第１の解像度に対応する解像度を有する。誤差拡散手段は、誤差値を、隣接するピクセルを表すグレーレベル値に拡散する。
【００１０】
本発明の第３の態様は、しきい値処理プロセスから誤差を生成する方法である。この方法は、第１の解像度を有するピクセルのグレーレベル値をしきい値処理する。グレーレベル値のしきい値処理の結果、誤差値が生成される。誤差値は、第１の解像度より低い第２の解像度を有する。
【００１１】
本発明の第４の態様は、しきい値処理から誤差を生成するシステムである。このシステムは、第１の解像度を有するピクセルのグレーレベル値をしきい値処理するためのしきい値手段と、しきい値処理の結果誤差値を生成する誤差手段と、を含む。誤差値は、第１の解像度より低い第２の解像度を有する。
【００１２】
本発明の第５の態様は、受け取り媒体上にマークをレンダリングするバイナリー印刷システム、すなわち、２つのグレーレベル０または１でレンダリングするために、バイナリーデータ（オン／オフ）を用いてマークをレンダリングする印刷システムである。このバイナリー印刷システムは、ピクセルに対応すると共に第１の解像度を有するグレーレベル信号を受け取る手段を含む。補間手段は、グレーレベル信号を、第１の解像度より高い第２の解像度に変換する。バイナリー化手段は、変換されたグレーレベル信号をバイナリー化して、バイナリー信号と誤差信号を出力する。誤差信号は、第１の解像度に等しい解像度を有する。拡散手段は、バイナリー化されたピクセルに隣接するピクセルに対応するグレーレベル信号に、誤差値を拡散する。最後に、レンダリング手段が、受け取り媒体上でバイナリー信号をマークに変換する。
【００１３】
本発明のさらなる目的と利点は、本発明の多様な実施の形態と特性とを記載した以下の記述から明らかになるであろう。
【００１４】
【発明の実施の形態】
以下に、図面を参照して本発明を詳細に説明する。この記述及び図面では、同じ参照番号は、同一のデバイス若しくは回路、又は同一若しくは同等の機能を実行する等価回路を示す。
【００１５】
本発明を説明するにあたり、ビデオ値は０〜２５５の範囲にあると仮定する。しかしながら、ビデオ信号に対して任意の範囲を選択して、本発明とともに使用することができる。上述のように、従来の誤差拡散方法では、ピクセルの印刷は、変更された入力値をしきい値と比較することにより決定される。変更された入力ビデオ信号は、入力ビデオ信号Ｖと、前のピクセルの処理から決定され集積された誤差項ｅi とを足したものである。ピクセルの変更入力ビデオ信号がしきい値以上であれば、出力は論理的に１であり、（Ｖ＋ｅi −２５５）という誤差項が、下流のピクセルに波及される。変更入力ビデオ信号がしきい値未満である場合には、論理出力は０であり、（Ｖ＋ｅi ）という誤差項が下流のピクセルに波及される。
【００１６】
本発明はバイナリーシステムに関して述べられていることに注目されたい。
【００１７】
従来の誤差拡散プロセスを高アドレス可能度環境にまで広げるために、バイナリー化（しきい値処理）は、より高い空間的解像度で実行され、誤差の計算及び誤差の波及は、より低い元の空間的解像度で実行される。プロセスをこのように分けることにより、孤立するサブピクセルの数が実質的に防止又は減少され、それにより高い画質が維持される。本発明のこの高解像度／低解像度方法を、以下により詳細に説明する。
【００１８】
高アドレス可能度誤差拡散（high addressability error diffusion ）プロセス（又は処理）を説明するにあたり、ピクセル位置ｉ及び（ｉ＋１）における入力グレーレベル値をそれぞれ、Ｖi 及びＶi+1 で示すものとする。ピクセル値は、説明の目的で、０が白を示し２５５が黒を示す８ビット整数値であると仮定する。上流のピクセルから下流のピクセル位置に受け渡される、より低い解像度のレンダリング誤差をｅi と示す。
【００１９】
高アドレス可能度の特徴には、ピクセル同士間における補間、即ちサブピクセルの生成が含まれるということに注目されたい。この補間は、高アドレス可能度誤差拡散プロセスに影響力を持つ。さらに詳細には、補間が行われる方法に依存して、高アドレス可能度誤差拡散プロセスを使用した２つの異なる出力を得ることができる。これらの異なる出力のそれぞれを、以下に説明する。
【００２０】
上述のように、本発明の高アドレス可能度誤差拡散プロセスは、補間スキームに依存して２つの異なる出力を生成する。第１の補間スキームに関して、サブピクセルの印刷又はレンダリングを決定するステップを以下に示す。
【００２１】
まず、変更されたピクセル値Ｐ０i ＝Ｖi-1 ＋ｅi-1 ＝Ｐ１i-1 と、Ｐ１i ＝Ｖi ＋ｅi が、入力解像度に対応する２つの位置で演算される。この例では、図３で示されるように、サブピクセルは０〜（Ｎ−１）と示される。図３では、高アドレス可能度特性Ｎは４に等しい。
【００２２】
図３で示されるように、Ｐ０値とＰ１値を結ぶ線Ａを引く。（添字のｉは簡明化のために省略する。）さらに、しきい値１２８を示すように破線を引く。（ここでも、０〜２５５をビデオ信号範囲とするが、任意の範囲を使用することができることに注目されたい。）Ｐ０とＰ１を結ぶ線としきい値１２８を表す線との交点は、どのサブピクセルがレンダリング又は印刷されるべきかを決定する。交点のＸ座標が決定され、Ｘ＝Ｎ（１２８−Ｐ０）／（Ｐ１−Ｐ０）という式によりＮに正規化される。
【００２３】
次に、どのサブピクセルがオンとされるかが決定される。Ｘが０以下であり、且つＰ１が１２８以上である場合には、全てのサブピクセルがオンとされ、そうでない場合には、全てのサブピクセルがオフとされる。この決定は、ピクセルが完全にレンダリングされるか、又は完全にレンダリングされないかを示す。ピクセル全体の部分的なレンダリングを決定するためには、サブピクセル分析が実行されなければならない。この場合には、値Ｘを個々のサブピクセル値に比較しなければならない。
【００２４】
図３に示されるように、Ｘの値は必ずしも整数又はサブピクセルの値に演算されるわけではないので、任意の分析を行うことには分数成分が伴う。これを回避するために、Ｘは整数又はサブピクセル値に変換される。この変換のために、ｎを、Ｘの切捨て処理された整数値に等しいとする。ｎ及びＸの値は次に、どのサブピクセルがオンとされるべきか、そしてどのサブピクセルがオフとされるべきかを決定するように用いられることができる。さらに詳細には、０＜Ｘ＜Ｎであり、且つＰ１が１２８未満である場合には、０〜ｎのサブピクセルだけがオンとされ、残りのサブピクセルがオフとされる；そうでない場合には、０〜ｎのサブピクセルがオフとされ、残りのサブピクセルがオンとされる。ＸがＮ以上であり、且つＰ０が１２８以上である場合には、全てのサブピクセルがオンとされる；そうでない場合には、全てのサブピクセルはオフとされる。
【００２５】
このしきい値処理プロセスは、下流のピクセルに波及される必要のある誤差を生成する。さらに上述のように、誤差は、入力された低い元の解像度である必要がある。元の解像度への変換は、所望の出力（Ｐ０＋Ｐ１）／２と実出力ｂ* ２５５／Ｎ（ｂはオンとされたサブピクセルの数である）との差を決定することにより実現される。変換された誤差は１セットの重み付け係数を乗算され、下流のピクセルに分配される。
【００２６】
図４は、上述の補間と誤差分配プロセスを実行するために使用される実際の方法を示す。図４では、ステップＳ１０において、変更されたビデオ入力信号がＮ個のサブピクセル値に分割される。ステップＳ２０では、Ｐ０i 及びＰ１i の値が上述のように計算される。次にステップＳ３０において、交点のＸ座標が決定されると共に、１２８とＰ０との差にＮの値を乗算して、この積をＰ１とＰ０との差で割ることにより正規化される。ステップＳ４０では、正規化された値Ｘが０と比較される。Ｘが０以下であれば、ステップＳ５０はＰ１を値１２８と比較する。Ｐ１の値が１２８以上であれば、ステップＳ６０において全てのサブピクセルがオン状態にセットされる。しかしながら、Ｐ１が１２８未満である場合には、ステップＳ７０は、全サブピクセルをオフ状態にセットする。
【００２７】
一方において、ステップＳ４０で、Ｘが０より大きいと決定された場合には、ステップＳ９０は、Ｘの整数値を決定すると共に、この整数値をＹに等しい［Ｙ＝ＩＮＴ（Ｘ）］とセットする。ステップＳ１００では、整数値Ｙが、０及びＮの値と比較される。Ｙの値が０とＮの間にあれば、ステップＳ１１０は、値Ｐ１が１２８以下であるかどうかを決定する。値Ｐ１が１２８以下である場合には、ステップＳ１２０は０〜Ｙのサブピクセルをオン状態にセットし、（Ｙ＋１）〜Ｎのサブピクセルをオフ状態にセットする。しかしながら、ステップＳ１１０で値Ｐ１が１２８を越えることが決定された場合には、ステップＳ１３０は、０〜Ｙのサブピクセルをオフ状態にセットし、（Ｙ＋１）〜Ｎのサブピクセルをオン状態にセットする。
【００２８】
ステップＳ１００がＹの値が０とＮの間にないことを決定した場合には、ステップＳ１４０は、Ｐ１の値が１２８以上であるかどうかを決定する。値Ｐ１が１２８以上である場合には、ステップＳ１６０は全サブピクセルをオン状態にセットする。しかしながら、ステップＳ１４０が値Ｐ１が１２８未満であると決定した場合には、ステップＳ１５０は全サブピクセルをオフ状態にセットする。
【００２９】
ステップＳ６０、Ｓ７０、Ｓ１２０、Ｓ１３０、Ｓ１５０、又はＳ１６０のいずれかのステップにおける処理が完了すると、本発明の誤差拡散方法はステップＳ１７０に進行する。ステップＳ１７０では、オン状態とされたサブピクセルの数が計算され、Ｚと設定される。次にステップＳ１８０では、下流のピクセルに波及されるべき誤差が計算される。即ち誤差は、元の低い空間的解像度（original low spatial resolution ）を表すように計算される。ステップＳ１８０において誤差が計算されると、ステップＳ１９０は、誤差に重み付け係数を乗算し、重み付けされた誤差項を下流のピクセルに分配する。
【００３０】
本発明の高アドレス可能度誤差拡散方法を実行することに関する第２の補間方法を以下に述べる。
【００３１】
まず、変更されたピクセル値Ｐ０i ＝Ｖi ＋ｅi とＰ１i ＝Ｖi+1 ＋ｅi が計算される。図５は、本発明の高アドレス可能度誤差拡散方法の第２バージョンに対する値Ｐ０及びＰ１を示す。第１の方法と同じく、サブピクセルは０〜（Ｎ−１）で示され、この高アドレス可能度特性Ｎは、前の場合と同じくＮ＝４とする。
【００３２】
補間されるサブピクセル値Ｂn は、Ｂn ＝Ｐ０＋ｎ（Ｐ１−Ｐ０）／Ｎ、［ｎは０〜（Ｎ−１）である］と計算される。補間されたサブピクセル値は次に、ビデオ値の範囲を０〜２５５と仮定した場合、この好適な実施の形態では１２８であるしきい値と比較される。
【００３３】
Ｂn が１２８以上である場合には、そのサブピクセルはオンとされ、そうでない場合には、そのサブピクセルはオフとされる。この第２バージョンでは、下流のピクセルに波及されるべき誤差は、所望の出力（Ｐ０＋Ｐ１）／２から実出力ｙ* ２５５／Ｎ（ここでｙはオンとされたサブピクセルの数である）を引くように計算される。次に、誤差は１セットの重み付け係数を乗算され、第１バージョンと同じく下流のピクセルに分配される。
【００３４】
図６は、本発明の高アドレス可能度誤差拡散方法の第２の補間バージョンで使用されるプロセスを示す。図４と同じく、入力された変更ビデオ信号はステップＳ１０でＮ個のサブピクセルユニットに分割される。ステップＳ２００で、Ｐ０及びＰ１の値が、上記のように計算される。ステップＳ２１０で、Ｙ及びＺの値［Ｙはオンとされるべきサブピクセルの数を示し、Ｚはアドレス可能度ファクタ（addressability factor ）を示す］は０に等しくセットされる。ステップＳ２２０で、ＺはＮと比較されて、変更ビデオ信号内の全サブピクセルがしきい値処理されたかどうかが決定される。しきい値処理されるべきサブピクセルが残っていると決定された場合には、プロセスはステップＳ２３０に進行し、次のサブピクセル値が演算される。次にステップＳ２４０は、該演算されたサブピクセル値をしきい値１２８と比較する。サブピクセル値がしきい値１２８以上である場合には、ステップＳ２６０はそのサブピクセル値をオン状態にセットし、ステップＳ２７０は、オンにセットされたサブピクセルの数を示す値Ｙを増分する。しかしながら、サブピクセル値が１２８未満である場合には、ステップＳ２５０はそのサブピクセル値をオフにセットする。
【００３５】
ステップＳ２５０又はステップＳ２７０のどちらかが完了すると、プロセスはステップＳ２８０に進行し、高アドレス可能度値Ｚが増分される。このサブルーチンは、変更されたビデオ信号中の全サブピクセル値がしきい値と比較されるまで繰り返される。全サブピクセル値の比較が完了すると、プロセスはステップＳ２９０に進行し、オンとされたサブピクセルの数が計算される。ステップＳ３００では、しきい値処理プロセスからの誤差は、その値が元の低い空間的解像度を表すように計算される。誤差が計算されると、ステップＳ３１０は、誤差に重み付け係数を乗算し、下流のピクセルに該誤差を分配する。
【００３６】
図７は、高アドレス可能度誤差拡散方法の第１補間バージョンを使用した場合の、隣接するピクセル同士間の高アドレス可能度関係を示す。さらに詳細には、現在のピクセルのＰ１値は次のピクセルのＰ０値として使用されることに注目されたい。
【００３７】
一方において、図８は高アドレス可能度誤差拡散方法の第２補間バージョンを用いた場合の、ピクセル同士間の高アドレス可能度関係を示す。この場合には、前のピクセルのＰ１値と現在のピクセルのＰ０値との間には非連続性がある。このように、これら２つの図面から、２つのバージョンの高アドレス可能度誤差拡散方法から出力された誤差は異なることが見て取れる。
【００３８】
高アドレス可能度誤差拡散を実行するために使用される実際の回路を、以下に手短に説明する。この回路の十分な説明は、本願に対応する米国特許出願と同時に米国に出願された米国特許出願第０８／２８５，５７２号（本願と同時に日本に出願される）でなされている。この係属中の米国特許出願の全体の内容を参照して、本文の記載の一部とする。
【００３９】
回路実行では、入力ビデオ信号は、誤差計算回路とビデオ変更回路に入力される。誤差成分ｅFIFOも、誤差計算回路に入力される。誤差計算回路は、現在行われているバイナリー化プロセスから帰結し得る、多様な可能な誤差値を計算する。誤差計算回路により出力されるべき適切な誤差の選択は、受信された誤差選択信号に基づいており、それについてより詳細に以下に記載する。
【００４０】
誤差計算回路からの選択された誤差値は、１セットの重み付け係数に基づいて誤差を分配する係数マトリックス回路に入力される。係数マトリックス回路は、誤差値を２つの成分ｅFIFO及びｅFBに分ける。フィードバック誤差ｅFBは、係数マトリックス回路から出力され、ビデオ変更回路にフィードバックされる。ビデオ変更回路はまた、バッファからｅFIFOを受け取る。
【００４１】
ビデオ変更回路は、高アドレス可能度誤差拡散方法のための補間されたサブピクセル値を生成し、この補間されたサブピクセル値は、しきい値と共にバイナリー化回路に入力される。本発明の好適な実施の形態では、しきい値を１２８とする。しかしながら、このしきい値は任意の値であることが可能であることに注目されたい。
【００４２】
バイナリー化回路は、入力されたビデオデータをバイナリー化して、画像レンダリングデバイスにより使用されるバイナリー化された画像データを出力する。バイナリー化回路はまた、係数マトリックス回路に入力されるべき正確な誤差値を選択するために誤差計算回路により使用される誤差選択信号を生成する。この誤差選択信号は、バイナリー化プロセス中にオンとされた補間サブピクセルの数を示す。このように、誤差計算回路は、この選択を行うためのマルチプレクサを含み得る。
【００４３】
誤差計算回路は、ビデオ変更回路及びバイナリー化回路と並列である。このように、高アドレス可能度誤差拡散方法が、ハードウェアにおいて容易に実行されることができるので、高出力画像レンダリングデバイスの時間的制約と処理能力仕様の範囲内で画像データがバイナリー化されることができる。
【００４４】
本発明を述べるにあたり、ピクセル及びサブピクセルという用語を用いてきた。これらの用語は、受け取り媒体上の物理的に規定可能な領域における、物理的に測定可能な光学的性質を表す電気信号（又は、光ファイバが使用される場合には光信号）を指し得る。受け取り媒体は、任意の有形の文書、受光体（例えば感光体）、又はマーキング材料転写媒体であることが可能である。さらに、ピクセル及びサブピクセルという用語は、ディスプレイ媒体上の物理的に規定可能な領域における、物理的に測定可能な光学的性質を表す電気信号（又は光ファイバが使用される場合には光信号）を指すことも可能である。両状況に対する複数の物理的に規定可能な領域とは、材料マーキングデバイス、電気若しくは磁気マーキングデバイス、又は光学ディスプレイデバイスのうちのいずれかによりレンダリングされる、物理的画像全体の物理的に測定可能な光学的性質を表す。最後に、ピクセルという用語は、物理的画像の物理的な光学的性質を電子的若しくは電気的表現に変換するために物理的画像を走査した時に単一の感光セルから生成される物理的な光学的性質データを表す電気信号（又は光ファイバが使用される場合には光信号）を指すこともある。換言すれば、この状況におけるピクセルは、光センサ上の物理的に規定可能な領域において測定される、物理的画像の物理的光学的性質の電気的（又は光学的）表現である。
【００４５】
本発明を詳細に述べてきたが、本発明の主旨を逸脱することがなければ多様な変更を行うことが可能である。例えば、本発明の好適な実施の形態を印刷システムに関して述べたが、この誤差拡散方法はディスプレイシステムにおいても容易に実行される。さらに、本発明の高アドレス可能度誤差拡散方法はＡＳＩＣにおいて容易に実行されることができ、それによりこのプロセスを、スキャナ、電子サブシステム、プリンタ、又はディスプレイデバイスに配置することが可能となる。
【００４６】
さらに、本発明を０〜２５５のビデオ範囲に関して述べた。しかしながら本発明は、処理されるピクセルのグレーレベルを表す任意の適切な範囲をビデオ範囲とすることができると意図される。さらに本発明は、必ずしもバイナリー出力デバイスである必要はなく、任意のレンダリングシステムに容易に適用可能である。本発明の概念は、４レベル以上の出力ターミナルに容易に適用されることが可能であることが意図される。
【００４７】
最後に、本発明を単色即ち黒／白環境に関して述べてきた。しかしながら、本発明の概念は、カラー環境に対しても容易に適用されることができる。即ち、本発明の高アドレス可能度誤差拡散プロセスは、カラーピクセルを表す各色空間値に適用されることができる。
【００４８】
要約すれば、本発明は、画像処理システムが或るフォーマットの電子文書を別のフォーマットの電子文書に変換することを可能にする高アドレス可能度誤差拡散方法又はモジュールを提供する。
【００４９】
本発明を前述の多様な実施の形態に関して述べてきたが、本発明は上記詳細な記載のみに結び付けられるべきでなく、特許請求の範囲内でなされる変更又は変化をカバーすると意図される。
【図面の簡単な説明】
【図１】典型的な誤差拡散方法を示すフローチャートである。
【図２】典型的な重み付け係数スキームを示す図である。
【図３】本発明の一実施の形態のサブピクセル補間を示すグラフ図である。
【図４】図３の補間スキームを用いる誤差拡散方法を示すフローチャートである。
【図５】本発明の第２の実施の形態のサブピクセル補間を示すグラフ図である。
【図６】図５の補間スキームを用いる本発明の誤差拡散方法を示すフローチャートである。
【図７】図３の補間スキームのサブピクセル関係を示すグラフ図である。
【図８】図５の補間スキームのサブピクセル関係を示すグラフ図である。
【図１】
0003863203.tif 000002
【図２】
0003863203.tif 000003
【図３】
0003863203.tif 000004
【図４】
0003863203.tif 000005
【図５】
0003863203.tif 000006
【図６】
0003863203.tif 000007
【図７】
0003863203.tif 000008
【図８】
0003863203.tif 000009