JPH0865510A - 誤差拡散方法、誤差拡散システム及び誤差生成方法 - Google Patents
誤差拡散方法、誤差拡散システム及び誤差生成方法Info
- Publication number
- JPH0865510A JPH0865510A JP7192023A JP19202395A JPH0865510A JP H0865510 A JPH0865510 A JP H0865510A JP 7192023 A JP7192023 A JP 7192023A JP 19202395 A JP19202395 A JP 19202395A JP H0865510 A JPH0865510 A JP H0865510A
- Authority
- JP
- Japan
- Prior art keywords
- error
- resolution
- value
- gray level
- pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 アドレス可能度の高い画像出力デバイスで有
効的に使用されると共に高い画質を維持することのでき
る誤差拡散方法及びシステムを提供する。 【解決手段】 本発明の誤差拡散方法及びシステムは、
第１の解像度を有するピクセルを表すグレーレベル値を
受け取る。次にそのグレーレベル値を、前記第１の解像
度より高い第２の解像度に変換する。この後、変換され
たグレーレベル値がしきい値処理され、そのしきい値処
理の結果、第１の解像度に対応する解像度を有する誤差
値が生成され、該誤差値が、隣接するピクセルを表すグ
レーレベル値に拡散される。上記構成において本発明
は、バイナリー化（しきい値処理）はより高い空間的解
像度で実行し、誤差の計算（生成）と拡散はより低い元
の空間的解像度で実行する。プロセスをこのように分け
ることにより、孤立するサブピクセルの数が実質的に防
止又は減少され、それにより高い画質が維持される。
効的に使用されると共に高い画質を維持することのでき
る誤差拡散方法及びシステムを提供する。 【解決手段】 本発明の誤差拡散方法及びシステムは、
第１の解像度を有するピクセルを表すグレーレベル値を
受け取る。次にそのグレーレベル値を、前記第１の解像
度より高い第２の解像度に変換する。この後、変換され
たグレーレベル値がしきい値処理され、そのしきい値処
理の結果、第１の解像度に対応する解像度を有する誤差
値が生成され、該誤差値が、隣接するピクセルを表すグ
レーレベル値に拡散される。上記構成において本発明
は、バイナリー化（しきい値処理）はより高い空間的解
像度で実行し、誤差の計算（生成）と拡散はより低い元
の空間的解像度で実行する。プロセスをこのように分け
ることにより、孤立するサブピクセルの数が実質的に防
止又は減少され、それにより高い画質が維持される。
Description
【０００１】
【発明の属する技術分野】本発明は、バイナリー出力デ
バイスにおいてグレー画像をレンダリングするための誤
差拡散方法及びシステムに関する。さらに詳細には本発
明は、高アドレス可能度を有してグレー画像を出力デバ
イスにおいてレンダリングすることのできる誤差拡散プ
ロセスに関する。
バイスにおいてグレー画像をレンダリングするための誤
差拡散方法及びシステムに関する。さらに詳細には本発
明は、高アドレス可能度を有してグレー画像を出力デバ
イスにおいてレンダリングすることのできる誤差拡散プ
ロセスに関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】出力デ
バイスにおいてグレー画像をレンダリングする多くの方
法がある。さらに、誤差拡散は、テキスト（文字、数字
等）とピクチャー（絵、写真等）の混在する複雑な画像
を良くレンダリングすることができる。この誤差拡散の
使用により、テキストとピクチャーを区別してドキュメ
ントのピクチャー部分に対してはスクリーン処理を行
い、ドキュメントのテキスト部分に対してはしきい値処
理を行うことのできる画像セグメンテーションを有する
必要性が削減される。
バイスにおいてグレー画像をレンダリングする多くの方
法がある。さらに、誤差拡散は、テキスト（文字、数字
等）とピクチャー（絵、写真等）の混在する複雑な画像
を良くレンダリングすることができる。この誤差拡散の
使用により、テキストとピクチャーを区別してドキュメ
ントのピクチャー部分に対してはスクリーン処理を行
い、ドキュメントのテキスト部分に対してはしきい値処
理を行うことのできる画像セグメンテーションを有する
必要性が削減される。
【０００３】図１は、典型的な誤差拡散技術を示す。こ
のプロセスのステップＳ１では、ピクセルＸのビデオ信
号は、以前のしきい値処理からこのピクセルに拡散され
た集積誤差を含むように変更される。変更されたビデオ
信号値Ｘは、０〜２５５をビデオ範囲と仮定した場合、
ステップＳ２において値１２８と比較される。ステップ
Ｓ２で、変更ビデオ信号値Ｘが１２８以上であることが
決定されれば、プロセスはステップＳ４に進み、ピクセ
ルＸをオンとすることを示す値が出力される。プロセス
は次に、ステップＳ６に進行してしきい値処理に伴う誤
差を計算するが、この誤差Ｙは（Ｘ−２５５）と計算さ
れる。
のプロセスのステップＳ１では、ピクセルＸのビデオ信
号は、以前のしきい値処理からこのピクセルに拡散され
た集積誤差を含むように変更される。変更されたビデオ
信号値Ｘは、０〜２５５をビデオ範囲と仮定した場合、
ステップＳ２において値１２８と比較される。ステップ
Ｓ２で、変更ビデオ信号値Ｘが１２８以上であることが
決定されれば、プロセスはステップＳ４に進み、ピクセ
ルＸをオンとすることを示す値が出力される。プロセス
は次に、ステップＳ６に進行してしきい値処理に伴う誤
差を計算するが、この誤差Ｙは（Ｘ−２５５）と計算さ
れる。
【０００４】一方において、ステップＳ２で変更ビデオ
信号値Ｘが１２８未満であると決定された場合には、ス
テップＳ３においてピクセルＸをオフとすることを示す
信号が出力される。次にプロセスはステップＳ５に進行
し、誤差Ｙは値Ｘに等しいと算定される。
信号値Ｘが１２８未満であると決定された場合には、ス
テップＳ３においてピクセルＸをオフとすることを示す
信号が出力される。次にプロセスはステップＳ５に進行
し、誤差Ｙは値Ｘに等しいと算定される。
【０００５】ステップＳ５又はＳ６のどちらかで計算さ
れた誤差は、ステップＳ７において重み付け係数を乗算
され、下流のピクセルに分配される。このように、しき
い値処理からの誤差は隣接するピクセルに拡散される。
隣接する下流のピクセルに誤差を拡散するために従来使
用される係数を図２に示す。
れた誤差は、ステップＳ７において重み付け係数を乗算
され、下流のピクセルに分配される。このように、しき
い値処理からの誤差は隣接するピクセルに拡散される。
隣接する下流のピクセルに誤差を拡散するために従来使
用される係数を図２に示す。
【０００６】図２では、Ｘはしきい値処理されている現
在のピクセルを示す。このしきい値処理からの重み付け
された誤差は、予め選択された係数に従って、隣接する
下流のピクセル（複数）に拡散される。例えば、同一走
査線の次のピクセルに対する重み付け係数は従来7/16で
あるが、現在処理されているピクセルに対して高速走査
方向で１つ隣且つ低速走査方向で１つ下のピクセルに対
する係数は、1/16である。
在のピクセルを示す。このしきい値処理からの重み付け
された誤差は、予め選択された係数に従って、隣接する
下流のピクセル（複数）に拡散される。例えば、同一走
査線の次のピクセルに対する重み付け係数は従来7/16で
あるが、現在処理されているピクセルに対して高速走査
方向で１つ隣且つ低速走査方向で１つ下のピクセルに対
する係数は、1/16である。
【０００７】この方法は良い結果を提供するが、マーキ
ング又は印刷技術における進歩と共に、新たな誤差拡散
方法が必要である。さらに詳細には、画像を高アドレス
可能度（high addressability ）で印刷するようにレー
ザをパルス幅変調することが可能となってきた。高アド
レス可能度と組み合わせて誤差拡散を使用すると、高ア
ドレス可能度に対応した高い空間的解像度で誤差拡散を
単純には実行することができない。その理由は、生ずる
サブピクセルが、典型的な印刷エンジンによりレンダリ
ングされるには小さすぎるからである。従って、上記の
ようにレンダリングするのに小さすぎるようなサブピク
セルを生成することなく、現在の高アドレス可能な画像
出力ターミナルで有効的に使用されることのできる誤差
拡散技術を開発することが望ましい。
ング又は印刷技術における進歩と共に、新たな誤差拡散
方法が必要である。さらに詳細には、画像を高アドレス
可能度（high addressability ）で印刷するようにレー
ザをパルス幅変調することが可能となってきた。高アド
レス可能度と組み合わせて誤差拡散を使用すると、高ア
ドレス可能度に対応した高い空間的解像度で誤差拡散を
単純には実行することができない。その理由は、生ずる
サブピクセルが、典型的な印刷エンジンによりレンダリ
ングされるには小さすぎるからである。従って、上記の
ようにレンダリングするのに小さすぎるようなサブピク
セルを生成することなく、現在の高アドレス可能な画像
出力ターミナルで有効的に使用されることのできる誤差
拡散技術を開発することが望ましい。
【０００８】
【課題を解決するための手段】本発明の第１の態様は、
ピクセルを表すグレーレベル値のしきい値処理から生成
された誤差を拡散する方法である。この方法は、第１の
解像度を有する、ピクセルを表すグレーレベル値を受け
取る。グレーレベル値は、第１の解像度より高い第２の
解像度に変換される。変換されたグレーレベル値は次に
しきい値処理され、そのしきい値処理の結果、誤差が生
成される。誤差値は、第１の解像度に対応する解像度を
有する。誤差は、隣接するピクセルを表すグレーレベル
値に拡散される。
ピクセルを表すグレーレベル値のしきい値処理から生成
された誤差を拡散する方法である。この方法は、第１の
解像度を有する、ピクセルを表すグレーレベル値を受け
取る。グレーレベル値は、第１の解像度より高い第２の
解像度に変換される。変換されたグレーレベル値は次に
しきい値処理され、そのしきい値処理の結果、誤差が生
成される。誤差値は、第１の解像度に対応する解像度を
有する。誤差は、隣接するピクセルを表すグレーレベル
値に拡散される。
【０００９】本発明の第２の態様は、ピクセルを表すグ
レーレベル値のしきい値処理から生成された誤差を拡散
するシステムである。このシステムは、第１の解像度を
有するピクセルを表すグレーレベル値を受け取る入力手
段と、該グレーレベル値を、第１の解像度より高い第２
の解像度に変換する高アドレス可能度手段と、を含む。
しきい値手段は、変換されたグレーレベル値をしきい値
処理し、誤差手段は、しきい値処理の結果誤差を生成す
る。誤差値は、第１の解像度に対応する解像度を有す
る。誤差拡散手段は、誤差値を、隣接するピクセルを表
すグレーレベル値に拡散する。
レーレベル値のしきい値処理から生成された誤差を拡散
するシステムである。このシステムは、第１の解像度を
有するピクセルを表すグレーレベル値を受け取る入力手
段と、該グレーレベル値を、第１の解像度より高い第２
の解像度に変換する高アドレス可能度手段と、を含む。
しきい値手段は、変換されたグレーレベル値をしきい値
処理し、誤差手段は、しきい値処理の結果誤差を生成す
る。誤差値は、第１の解像度に対応する解像度を有す
る。誤差拡散手段は、誤差値を、隣接するピクセルを表
すグレーレベル値に拡散する。
【００１０】本発明の第３の態様は、しきい値処理プロ
セスから誤差を生成する方法である。この方法は、第１
の解像度を有するピクセルのグレーレベル値をしきい値
処理する。グレーレベル値のしきい値処理の結果、誤差
値が生成される。誤差値は、第１の解像度より低い第２
の解像度を有する。
セスから誤差を生成する方法である。この方法は、第１
の解像度を有するピクセルのグレーレベル値をしきい値
処理する。グレーレベル値のしきい値処理の結果、誤差
値が生成される。誤差値は、第１の解像度より低い第２
の解像度を有する。
【００１１】本発明の第４の態様は、しきい値処理から
誤差を生成するシステムである。このシステムは、第１
の解像度を有するピクセルのグレーレベル値をしきい値
処理するためのしきい値手段と、しきい値処理の結果誤
差値を生成する誤差手段と、を含む。誤差値は、第１の
解像度より低い第２の解像度を有する。
誤差を生成するシステムである。このシステムは、第１
の解像度を有するピクセルのグレーレベル値をしきい値
処理するためのしきい値手段と、しきい値処理の結果誤
差値を生成する誤差手段と、を含む。誤差値は、第１の
解像度より低い第２の解像度を有する。
【００１２】本発明の第５の態様は、受け取り媒体上に
マークをレンダリングするバイナリー印刷システムであ
る。このバイナリー印刷システムは、ピクセルに対応す
ると共に第１の解像度を有するグレーレベル信号を受け
取る入力手段を含む。補間手段は、グレーレベル信号
を、第１の解像度より高い第２の解像度に変換する。バ
イナリー化手段は、変換されたグレーレベル信号をバイ
ナリー化して、バイナリー信号と誤差信号を出力する。
誤差信号は、第１の解像度に等しい解像度を有する。拡
散手段は、バイナリー化されたピクセルに隣接するピク
セルに対応するグレーレベル信号に、誤差値を拡散す
る。最後に、レンダリング手段が、受け取り媒体上でバ
イナリー信号をマークに変換する。
マークをレンダリングするバイナリー印刷システムであ
る。このバイナリー印刷システムは、ピクセルに対応す
ると共に第１の解像度を有するグレーレベル信号を受け
取る入力手段を含む。補間手段は、グレーレベル信号
を、第１の解像度より高い第２の解像度に変換する。バ
イナリー化手段は、変換されたグレーレベル信号をバイ
ナリー化して、バイナリー信号と誤差信号を出力する。
誤差信号は、第１の解像度に等しい解像度を有する。拡
散手段は、バイナリー化されたピクセルに隣接するピク
セルに対応するグレーレベル信号に、誤差値を拡散す
る。最後に、レンダリング手段が、受け取り媒体上でバ
イナリー信号をマークに変換する。
【００１３】本発明のさらなる目的と利点は、本発明の
多様な実施の形態と特性とを記載した以下の記述から明
らかになるであろう。
多様な実施の形態と特性とを記載した以下の記述から明
らかになるであろう。
【００１４】
【発明の実施の形態】以下に、図面を参照して本発明を
詳細に説明する。この記述及び図面では、同じ参照番号
は、同一のデバイス若しくは回路、又は同一若しくは同
等の機能を実行する等価回路を示す。
詳細に説明する。この記述及び図面では、同じ参照番号
は、同一のデバイス若しくは回路、又は同一若しくは同
等の機能を実行する等価回路を示す。
【００１５】本発明を説明するにあたり、ビデオ値は０
〜２５５の範囲にあると仮定する。しかしながら、ビデ
オ信号に対して任意の範囲を選択して、本発明とともに
使用することができる。上述のように、従来の誤差拡散
方法では、ピクセルの印刷は、変更された入力値をしき
い値と比較することにより決定される。変更された入力
ビデオ信号は、入力ビデオ信号Ｖと、前のピクセルの処
理から決定され集積された誤差項ｅi とを足したもので
ある。ピクセルの変更入力ビデオ信号がしきい値以上で
あれば、出力は論理的に１であり、（Ｖ＋ｅi −２５
５）という誤差項が、下流のピクセルに波及される。変
更入力ビデオ信号がしきい値未満である場合には、論理
出力は０であり、（Ｖ＋ｅi ）という誤差項が下流のピ
クセルに波及される。
〜２５５の範囲にあると仮定する。しかしながら、ビデ
オ信号に対して任意の範囲を選択して、本発明とともに
使用することができる。上述のように、従来の誤差拡散
方法では、ピクセルの印刷は、変更された入力値をしき
い値と比較することにより決定される。変更された入力
ビデオ信号は、入力ビデオ信号Ｖと、前のピクセルの処
理から決定され集積された誤差項ｅi とを足したもので
ある。ピクセルの変更入力ビデオ信号がしきい値以上で
あれば、出力は論理的に１であり、（Ｖ＋ｅi −２５
５）という誤差項が、下流のピクセルに波及される。変
更入力ビデオ信号がしきい値未満である場合には、論理
出力は０であり、（Ｖ＋ｅi ）という誤差項が下流のピ
クセルに波及される。
【００１６】本発明はバイナリーシステムに関して述べ
られているということに注目されたい。しかしながら本
発明の概念は、４レベルシステム等のシステムにも容易
に適用可能である。
られているということに注目されたい。しかしながら本
発明の概念は、４レベルシステム等のシステムにも容易
に適用可能である。
【００１７】従来の誤差拡散プロセスを高アドレス可能
度環境にまで広げるために、バイナリー化（しきい値処
理）は、より高い空間的解像度で実行され、誤差の計算
及び誤差の波及は、より低い元の空間的解像度で実行さ
れる。プロセスをこのように分けることにより、孤立す
るサブピクセルの数が実質的に防止又は減少され、それ
により高い画質が維持される。本発明のこの高解像度／
低解像度方法を、以下により詳細に説明する。
度環境にまで広げるために、バイナリー化（しきい値処
理）は、より高い空間的解像度で実行され、誤差の計算
及び誤差の波及は、より低い元の空間的解像度で実行さ
れる。プロセスをこのように分けることにより、孤立す
るサブピクセルの数が実質的に防止又は減少され、それ
により高い画質が維持される。本発明のこの高解像度／
低解像度方法を、以下により詳細に説明する。
【００１８】高アドレス可能度誤差拡散（high address
ability error diffusion ）プロセス（又は処理）を説
明するにあたり、ピクセル位置ｉ及び（ｉ＋１）におけ
る入力グレーレベル値をそれぞれ、Ｖi 及びＶi+1 で示
すものとする。ピクセル値は、説明の目的で、０が白を
示し２５５が黒を示す８ビット整数値であると仮定す
る。上流のピクセルから下流のピクセル位置に受け渡さ
れる、より低い解像度のレンダリング誤差をｅi と示
す。
ability error diffusion ）プロセス（又は処理）を説
明するにあたり、ピクセル位置ｉ及び（ｉ＋１）におけ
る入力グレーレベル値をそれぞれ、Ｖi 及びＶi+1 で示
すものとする。ピクセル値は、説明の目的で、０が白を
示し２５５が黒を示す８ビット整数値であると仮定す
る。上流のピクセルから下流のピクセル位置に受け渡さ
れる、より低い解像度のレンダリング誤差をｅi と示
す。
【００１９】高アドレス可能度の特徴には、ピクセル同
士間における補間、即ちサブピクセルの生成が含まれる
ということに注目されたい。この補間は、高アドレス可
能度誤差拡散プロセスに影響力を持つ。さらに詳細に
は、補間が行われる方法に依存して、高アドレス可能度
誤差拡散プロセスを使用した２つの異なる出力を得るこ
とができる。これらの異なる出力のそれぞれを、以下に
説明する。
士間における補間、即ちサブピクセルの生成が含まれる
ということに注目されたい。この補間は、高アドレス可
能度誤差拡散プロセスに影響力を持つ。さらに詳細に
は、補間が行われる方法に依存して、高アドレス可能度
誤差拡散プロセスを使用した２つの異なる出力を得るこ
とができる。これらの異なる出力のそれぞれを、以下に
説明する。
【００２０】上述のように、本発明の高アドレス可能度
誤差拡散プロセスは、補間スキームに依存して２つの異
なる出力を生成する。第１の補間スキームに関して、サ
ブピクセルの印刷又はレンダリングを決定するステップ
を以下に示す。
誤差拡散プロセスは、補間スキームに依存して２つの異
なる出力を生成する。第１の補間スキームに関して、サ
ブピクセルの印刷又はレンダリングを決定するステップ
を以下に示す。
【００２１】まず、変更されたピクセル値Ｐ０i ＝Ｖ
i-1 ＋ｅi-1 ＝Ｐ１i-1 と、Ｐ１i ＝Ｖi ＋ｅi が、入
力解像度に対応する２つの位置で演算される。この例で
は、図３で示されるように、サブピクセルは０〜（Ｎ−
１）と示される。図３では、高アドレス可能度特性Ｎは
４に等しい。
i-1 ＋ｅi-1 ＝Ｐ１i-1 と、Ｐ１i ＝Ｖi ＋ｅi が、入
力解像度に対応する２つの位置で演算される。この例で
は、図３で示されるように、サブピクセルは０〜（Ｎ−
１）と示される。図３では、高アドレス可能度特性Ｎは
４に等しい。
【００２２】図３で示されるように、Ｐ０値とＰ１値を
結ぶ線Ａを引く。（添字のｉは簡明化のために省略す
る。）さらに、しきい値１２８を示すように破線を引
く。（ここでも、０〜２５５をビデオ信号範囲とする
が、任意の範囲を使用することができることに注目され
たい。）Ｐ０とＰ１を結ぶ線としきい値１２８を表す線
との交点は、どのサブピクセルがレンダリング又は印刷
されるべきかを決定する。交点のＸ座標が決定され、Ｘ
＝Ｎ（１２８−Ｐ０）／（Ｐ１−Ｐ０）という式により
Ｎに正規化される。
結ぶ線Ａを引く。（添字のｉは簡明化のために省略す
る。）さらに、しきい値１２８を示すように破線を引
く。（ここでも、０〜２５５をビデオ信号範囲とする
が、任意の範囲を使用することができることに注目され
たい。）Ｐ０とＰ１を結ぶ線としきい値１２８を表す線
との交点は、どのサブピクセルがレンダリング又は印刷
されるべきかを決定する。交点のＸ座標が決定され、Ｘ
＝Ｎ（１２８−Ｐ０）／（Ｐ１−Ｐ０）という式により
Ｎに正規化される。
【００２３】次に、どのサブピクセルがオンとされるか
が決定される。Ｘが０以下であり、且つＰ１が１２８以
上である場合には、全てのサブピクセルがオンとされ、
そうでない場合には、全てのサブピクセルがオフとされ
る。この決定は、ピクセルが完全にレンダリングされる
か、又は完全にレンダリングされないかを示す。ピクセ
ル全体の部分的なレンダリングを決定するためには、サ
ブピクセル分析が実行されなければならない。この場合
には、値Ｘを個々のサブピクセル値に比較しなければな
らない。
が決定される。Ｘが０以下であり、且つＰ１が１２８以
上である場合には、全てのサブピクセルがオンとされ、
そうでない場合には、全てのサブピクセルがオフとされ
る。この決定は、ピクセルが完全にレンダリングされる
か、又は完全にレンダリングされないかを示す。ピクセ
ル全体の部分的なレンダリングを決定するためには、サ
ブピクセル分析が実行されなければならない。この場合
には、値Ｘを個々のサブピクセル値に比較しなければな
らない。
【００２４】図３に示されるように、Ｘの値は必ずしも
整数又はサブピクセルの値に演算されるわけではないの
で、任意の分析を行うことには分数成分が伴う。これを
回避するために、Ｘは整数又はサブピクセル値に変換さ
れる。この変換のために、ｎを、Ｘの切捨て処理された
整数値に等しいとする。ｎ及びＸの値は次に、どのサブ
ピクセルがオンとされるべきか、そしてどのサブピクセ
ルがオフとされるべきかを決定するように用いられるこ
とができる。さらに詳細には、０＜Ｘ＜Ｎであり、且つ
Ｐ１が１２８未満である場合には、０〜ｎのサブピクセ
ルだけがオンとされ、残りのサブピクセルがオフとされ
る；そうでない場合には、０〜ｎのサブピクセルがオフ
とされ、残りのサブピクセルがオンとされる。ＸがＮ以
上であり、且つＰ０が１２８以上である場合には、全て
のサブピクセルがオンとされる；そうでない場合には、
全てのサブピクセルはオフとされる。
整数又はサブピクセルの値に演算されるわけではないの
で、任意の分析を行うことには分数成分が伴う。これを
回避するために、Ｘは整数又はサブピクセル値に変換さ
れる。この変換のために、ｎを、Ｘの切捨て処理された
整数値に等しいとする。ｎ及びＸの値は次に、どのサブ
ピクセルがオンとされるべきか、そしてどのサブピクセ
ルがオフとされるべきかを決定するように用いられるこ
とができる。さらに詳細には、０＜Ｘ＜Ｎであり、且つ
Ｐ１が１２８未満である場合には、０〜ｎのサブピクセ
ルだけがオンとされ、残りのサブピクセルがオフとされ
る；そうでない場合には、０〜ｎのサブピクセルがオフ
とされ、残りのサブピクセルがオンとされる。ＸがＮ以
上であり、且つＰ０が１２８以上である場合には、全て
のサブピクセルがオンとされる；そうでない場合には、
全てのサブピクセルはオフとされる。
【００２５】このしきい値処理プロセスは、下流のピク
セルに波及される必要のある誤差を生成する。さらに上
述のように、誤差は、入力された低い元の解像度である
必要がある。元の解像度への変換は、所望の出力（Ｐ０
＋Ｐ１）／２と実出力ｂ* ２５５／Ｎ（ｂはオンとされ
たサブピクセルの数である）との差を決定することによ
り実現される。変換された誤差は１セットの重み付け係
数を乗算され、下流のピクセルに分配される。
セルに波及される必要のある誤差を生成する。さらに上
述のように、誤差は、入力された低い元の解像度である
必要がある。元の解像度への変換は、所望の出力（Ｐ０
＋Ｐ１）／２と実出力ｂ* ２５５／Ｎ（ｂはオンとされ
たサブピクセルの数である）との差を決定することによ
り実現される。変換された誤差は１セットの重み付け係
数を乗算され、下流のピクセルに分配される。
【００２６】図４は、上述の補間と誤差分配プロセスを
実行するために使用される実際の方法を示す。図４で
は、ステップＳ１０において、変更されたビデオ入力信
号がＮ個のサブピクセル値に分割される。ステップＳ２
０では、Ｐ０i 及びＰ１i の値が上述のように計算され
る。次にステップＳ３０において、交点のＸ座標が決定
されると共に、１２８とＰ０との差にＮの値を乗算し
て、この積をＰ１とＰ０との差で割ることにより正規化
される。ステップＳ４０では、正規化された値Ｘが０と
比較される。Ｘが０以下であれば、ステップＳ５０はＰ
１を値１２８と比較する。Ｐ１の値が１２８以上であれ
ば、ステップＳ６０において全てのサブピクセルがオン
状態にセットされる。しかしながら、Ｐ１が１２８未満
である場合には、ステップＳ７０は、全サブピクセルを
オフ状態にセットする。
実行するために使用される実際の方法を示す。図４で
は、ステップＳ１０において、変更されたビデオ入力信
号がＮ個のサブピクセル値に分割される。ステップＳ２
０では、Ｐ０i 及びＰ１i の値が上述のように計算され
る。次にステップＳ３０において、交点のＸ座標が決定
されると共に、１２８とＰ０との差にＮの値を乗算し
て、この積をＰ１とＰ０との差で割ることにより正規化
される。ステップＳ４０では、正規化された値Ｘが０と
比較される。Ｘが０以下であれば、ステップＳ５０はＰ
１を値１２８と比較する。Ｐ１の値が１２８以上であれ
ば、ステップＳ６０において全てのサブピクセルがオン
状態にセットされる。しかしながら、Ｐ１が１２８未満
である場合には、ステップＳ７０は、全サブピクセルを
オフ状態にセットする。
【００２７】一方において、ステップＳ４０で、Ｘが０
より大きいと決定された場合には、ステップＳ９０は、
Ｘの整数値を決定すると共に、この整数値をＹに等しい
［Ｙ＝ＩＮＴ（Ｘ）］とセットする。ステップＳ１００
では、整数値Ｙが、０及びＮの値と比較される。Ｙの値
が０とＮの間にあれば、ステップＳ１１０は、値Ｐ１が
１２８以下であるかどうかを決定する。値Ｐ１が１２８
以下である場合には、ステップＳ１２０は０〜Ｙのサブ
ピクセルをオン状態にセットし、（Ｙ＋１）〜Ｎのサブ
ピクセルをオフ状態にセットする。しかしながら、ステ
ップＳ１１０で値Ｐ１が１２８を越えることが決定され
た場合には、ステップＳ１３０は、０〜Ｙのサブピクセ
ルをオフ状態にセットし、（Ｙ＋１）〜Ｎのサブピクセ
ルをオン状態にセットする。
より大きいと決定された場合には、ステップＳ９０は、
Ｘの整数値を決定すると共に、この整数値をＹに等しい
［Ｙ＝ＩＮＴ（Ｘ）］とセットする。ステップＳ１００
では、整数値Ｙが、０及びＮの値と比較される。Ｙの値
が０とＮの間にあれば、ステップＳ１１０は、値Ｐ１が
１２８以下であるかどうかを決定する。値Ｐ１が１２８
以下である場合には、ステップＳ１２０は０〜Ｙのサブ
ピクセルをオン状態にセットし、（Ｙ＋１）〜Ｎのサブ
ピクセルをオフ状態にセットする。しかしながら、ステ
ップＳ１１０で値Ｐ１が１２８を越えることが決定され
た場合には、ステップＳ１３０は、０〜Ｙのサブピクセ
ルをオフ状態にセットし、（Ｙ＋１）〜Ｎのサブピクセ
ルをオン状態にセットする。
【００２８】ステップＳ１００がＹの値が０とＮの間に
ないことを決定した場合には、ステップＳ１４０は、Ｐ
１の値が１２８以上であるかどうかを決定する。値Ｐ１
が１２８以上である場合には、ステップＳ１６０は全サ
ブピクセルをオン状態にセットする。しかしながら、ス
テップＳ１４０が値Ｐ１が１２８未満であると決定した
場合には、ステップＳ１５０は全サブピクセルをオフ状
態にセットする。
ないことを決定した場合には、ステップＳ１４０は、Ｐ
１の値が１２８以上であるかどうかを決定する。値Ｐ１
が１２８以上である場合には、ステップＳ１６０は全サ
ブピクセルをオン状態にセットする。しかしながら、ス
テップＳ１４０が値Ｐ１が１２８未満であると決定した
場合には、ステップＳ１５０は全サブピクセルをオフ状
態にセットする。
【００２９】ステップＳ６０、Ｓ７０、Ｓ１２０、Ｓ１
３０、Ｓ１５０、又はＳ１６０のいずれかのステップに
おける処理が完了すると、本発明の誤差拡散方法はステ
ップＳ１７０に進行する。ステップＳ１７０では、オン
状態とされたサブピクセルの数が計算され、Ｚと設定さ
れる。次にステップＳ１８０では、下流のピクセルに波
及されるべき誤差が計算される。即ち誤差は、元の低い
空間的解像度（original low spatial resolution ）を
表すように計算される。ステップＳ１８０において誤差
が計算されると、ステップＳ１９０は、誤差に重み付け
係数を乗算し、重み付けされた誤差項を下流のピクセル
に分配する。
３０、Ｓ１５０、又はＳ１６０のいずれかのステップに
おける処理が完了すると、本発明の誤差拡散方法はステ
ップＳ１７０に進行する。ステップＳ１７０では、オン
状態とされたサブピクセルの数が計算され、Ｚと設定さ
れる。次にステップＳ１８０では、下流のピクセルに波
及されるべき誤差が計算される。即ち誤差は、元の低い
空間的解像度（original low spatial resolution ）を
表すように計算される。ステップＳ１８０において誤差
が計算されると、ステップＳ１９０は、誤差に重み付け
係数を乗算し、重み付けされた誤差項を下流のピクセル
に分配する。
【００３０】本発明の高アドレス可能度誤差拡散方法を
実行することに関する第２の補間方法を以下に述べる。
実行することに関する第２の補間方法を以下に述べる。
【００３１】まず、変更されたピクセル値Ｐ０i ＝Ｖi
＋ｅi とＰ１i ＝Ｖi+1 ＋ｅi が計算される。図５は、
本発明の高アドレス可能度誤差拡散方法の第２バージョ
ンに対する値Ｐ０及びＰ１を示す。第１の方法と同じ
く、サブピクセルは０〜（Ｎ−１）で示され、この高ア
ドレス可能度特性Ｎは、前の場合と同じくＮ＝４とす
る。
＋ｅi とＰ１i ＝Ｖi+1 ＋ｅi が計算される。図５は、
本発明の高アドレス可能度誤差拡散方法の第２バージョ
ンに対する値Ｐ０及びＰ１を示す。第１の方法と同じ
く、サブピクセルは０〜（Ｎ−１）で示され、この高ア
ドレス可能度特性Ｎは、前の場合と同じくＮ＝４とす
る。
【００３２】補間されるサブピクセル値Ｂn は、Ｂn ＝
Ｐ０＋ｎ（Ｐ１−Ｐ０）／Ｎ、［ｎは０〜（Ｎ−１）で
ある］と計算される。補間されたサブピクセル値は次
に、ビデオ値の範囲を０〜２５５と仮定した場合、この
好適な実施の形態では１２８であるしきい値と比較され
る。
Ｐ０＋ｎ（Ｐ１−Ｐ０）／Ｎ、［ｎは０〜（Ｎ−１）で
ある］と計算される。補間されたサブピクセル値は次
に、ビデオ値の範囲を０〜２５５と仮定した場合、この
好適な実施の形態では１２８であるしきい値と比較され
る。
【００３３】Ｂn が１２８以上である場合には、そのサ
ブピクセルはオンとされ、そうでない場合には、そのサ
ブピクセルはオフとされる。この第２バージョンでは、
下流のピクセルに波及されるべき誤差は、所望の出力
（Ｐ０＋Ｐ１）／２から実出力ｙ* ２５５／Ｎ（ここで
ｙはオンとされたサブピクセルの数である）を引くよう
に計算される。次に、誤差は１セットの重み付け係数を
乗算され、第１バージョンと同じく下流のピクセルに分
配される。
ブピクセルはオンとされ、そうでない場合には、そのサ
ブピクセルはオフとされる。この第２バージョンでは、
下流のピクセルに波及されるべき誤差は、所望の出力
（Ｐ０＋Ｐ１）／２から実出力ｙ* ２５５／Ｎ（ここで
ｙはオンとされたサブピクセルの数である）を引くよう
に計算される。次に、誤差は１セットの重み付け係数を
乗算され、第１バージョンと同じく下流のピクセルに分
配される。
【００３４】図６は、本発明の高アドレス可能度誤差拡
散方法の第２の補間バージョンで使用されるプロセスを
示す。図４と同じく、入力された変更ビデオ信号はステ
ップＳ１０でＮ個のサブピクセルユニットに分割され
る。ステップＳ２００で、Ｐ０及びＰ１の値が、上記の
ように計算される。ステップＳ２１０で、Ｙ及びＺの値
［Ｙはオンとされるべきサブピクセルの数を示し、Ｚは
アドレス可能度ファクタ（addressability factor ）を
示す］は０に等しくセットされる。ステップＳ２２０
で、ＺはＮと比較されて、変更ビデオ信号内の全サブピ
クセルがしきい値処理されたかどうかが決定される。し
きい値処理されるべきサブピクセルが残っていると決定
された場合には、プロセスはステップＳ２３０に進行
し、次のサブピクセル値が演算される。次にステップＳ
２４０は、該演算されたサブピクセル値をしきい値１２
８と比較する。サブピクセル値がしきい値１２８以上で
ある場合には、ステップＳ２６０はそのサブピクセル値
をオン状態にセットし、ステップＳ２７０は、オンにセ
ットされたサブピクセルの数を示す値Ｙを増分する。し
かしながら、サブピクセル値が１２８未満である場合に
は、ステップＳ２５０はそのサブピクセル値をオフにセ
ットする。
散方法の第２の補間バージョンで使用されるプロセスを
示す。図４と同じく、入力された変更ビデオ信号はステ
ップＳ１０でＮ個のサブピクセルユニットに分割され
る。ステップＳ２００で、Ｐ０及びＰ１の値が、上記の
ように計算される。ステップＳ２１０で、Ｙ及びＺの値
［Ｙはオンとされるべきサブピクセルの数を示し、Ｚは
アドレス可能度ファクタ（addressability factor ）を
示す］は０に等しくセットされる。ステップＳ２２０
で、ＺはＮと比較されて、変更ビデオ信号内の全サブピ
クセルがしきい値処理されたかどうかが決定される。し
きい値処理されるべきサブピクセルが残っていると決定
された場合には、プロセスはステップＳ２３０に進行
し、次のサブピクセル値が演算される。次にステップＳ
２４０は、該演算されたサブピクセル値をしきい値１２
８と比較する。サブピクセル値がしきい値１２８以上で
ある場合には、ステップＳ２６０はそのサブピクセル値
をオン状態にセットし、ステップＳ２７０は、オンにセ
ットされたサブピクセルの数を示す値Ｙを増分する。し
かしながら、サブピクセル値が１２８未満である場合に
は、ステップＳ２５０はそのサブピクセル値をオフにセ
ットする。
【００３５】ステップＳ２５０又はステップＳ２７０の
どちらかが完了すると、プロセスはステップＳ２８０に
進行し、高アドレス可能度値Ｚが増分される。このサブ
ルーチンは、変更されたビデオ信号中の全サブピクセル
値がしきい値と比較されるまで繰り返される。全サブピ
クセル値の比較が完了すると、プロセスはステップＳ２
９０に進行し、オンとされたサブピクセルの数が計算さ
れる。ステップＳ３００では、しきい値処理プロセスか
らの誤差は、その値が元の低い空間的解像度を表すよう
に計算される。誤差が計算されると、ステップＳ３１０
は、誤差に重み付け係数を乗算し、下流のピクセルに該
誤差を分配する。
どちらかが完了すると、プロセスはステップＳ２８０に
進行し、高アドレス可能度値Ｚが増分される。このサブ
ルーチンは、変更されたビデオ信号中の全サブピクセル
値がしきい値と比較されるまで繰り返される。全サブピ
クセル値の比較が完了すると、プロセスはステップＳ２
９０に進行し、オンとされたサブピクセルの数が計算さ
れる。ステップＳ３００では、しきい値処理プロセスか
らの誤差は、その値が元の低い空間的解像度を表すよう
に計算される。誤差が計算されると、ステップＳ３１０
は、誤差に重み付け係数を乗算し、下流のピクセルに該
誤差を分配する。
【００３６】図７は、高アドレス可能度誤差拡散方法の
第１補間バージョンを使用した場合の、隣接するピクセ
ル同士間の高アドレス可能度関係を示す。さらに詳細に
は、現在のピクセルのＰ１値は次のピクセルのＰ０値と
して使用されることに注目されたい。
第１補間バージョンを使用した場合の、隣接するピクセ
ル同士間の高アドレス可能度関係を示す。さらに詳細に
は、現在のピクセルのＰ１値は次のピクセルのＰ０値と
して使用されることに注目されたい。
【００３７】一方において、図８は高アドレス可能度誤
差拡散方法の第２補間バージョンを用いた場合の、ピク
セル同士間の高アドレス可能度関係を示す。この場合に
は、前のピクセルのＰ１値と現在のピクセルのＰ０値と
の間には非連続性がある。このように、これら２つの図
面から、２つのバージョンの高アドレス可能度誤差拡散
方法から出力された誤差は異なることが見て取れる。
差拡散方法の第２補間バージョンを用いた場合の、ピク
セル同士間の高アドレス可能度関係を示す。この場合に
は、前のピクセルのＰ１値と現在のピクセルのＰ０値と
の間には非連続性がある。このように、これら２つの図
面から、２つのバージョンの高アドレス可能度誤差拡散
方法から出力された誤差は異なることが見て取れる。
【００３８】高アドレス可能度誤差拡散を実行するため
に使用される実際の回路を、以下に手短に説明する。こ
の回路の十分な説明は、本願に対応する米国特許出願と
同時に米国に出願された米国特許出願第０８／２８５，
５７２号（本願と同時に日本に出願される）でなされて
いる。この係属中の米国特許出願の全体の内容を参照し
て、本文の記載の一部とする。
に使用される実際の回路を、以下に手短に説明する。こ
の回路の十分な説明は、本願に対応する米国特許出願と
同時に米国に出願された米国特許出願第０８／２８５，
５７２号（本願と同時に日本に出願される）でなされて
いる。この係属中の米国特許出願の全体の内容を参照し
て、本文の記載の一部とする。
【００３９】回路実行では、入力ビデオ信号は、誤差計
算回路とビデオ変更回路に入力される。誤差成分ｅFIFO
も、誤差計算回路に入力される。誤差計算回路は、現在
行われているバイナリー化プロセスから帰結し得る、多
様な可能な誤差値を計算する。誤差計算回路により出力
されるべき適切な誤差の選択は、受信された誤差選択信
号に基づいており、それについてより詳細に以下に記載
する。
算回路とビデオ変更回路に入力される。誤差成分ｅFIFO
も、誤差計算回路に入力される。誤差計算回路は、現在
行われているバイナリー化プロセスから帰結し得る、多
様な可能な誤差値を計算する。誤差計算回路により出力
されるべき適切な誤差の選択は、受信された誤差選択信
号に基づいており、それについてより詳細に以下に記載
する。
【００４０】誤差計算回路からの選択された誤差値は、
１セットの重み付け係数に基づいて誤差を分配する係数
マトリックス回路に入力される。係数マトリックス回路
は、誤差値を２つの成分ｅFIFO及びｅFBに分ける。フィ
ードバック誤差ｅFBは、係数マトリックス回路から出力
され、ビデオ変更回路にフィードバックされる。ビデオ
変更回路はまた、バッファからｅFIFOを受け取る。
１セットの重み付け係数に基づいて誤差を分配する係数
マトリックス回路に入力される。係数マトリックス回路
は、誤差値を２つの成分ｅFIFO及びｅFBに分ける。フィ
ードバック誤差ｅFBは、係数マトリックス回路から出力
され、ビデオ変更回路にフィードバックされる。ビデオ
変更回路はまた、バッファからｅFIFOを受け取る。
【００４１】ビデオ変更回路は、高アドレス可能度誤差
拡散方法のための補間されたサブピクセル値を生成し、
この補間されたサブピクセル値は、しきい値と共にバイ
ナリー化回路に入力される。本発明の好適な実施の形態
では、しきい値を１２８とする。しかしながら、このし
きい値は任意の値であることが可能であることに注目さ
れたい。
拡散方法のための補間されたサブピクセル値を生成し、
この補間されたサブピクセル値は、しきい値と共にバイ
ナリー化回路に入力される。本発明の好適な実施の形態
では、しきい値を１２８とする。しかしながら、このし
きい値は任意の値であることが可能であることに注目さ
れたい。
【００４２】バイナリー化回路は、入力されたビデオデ
ータをバイナリー化して、画像レンダリングデバイスに
より使用されるバイナリー化された画像データを出力す
る。バイナリー化回路はまた、係数マトリックス回路に
入力されるべき正確な誤差値を選択するために誤差計算
回路により使用される誤差選択信号を生成する。この誤
差選択信号は、バイナリー化プロセス中にオンとされた
補間サブピクセルの数を示す。このように、誤差計算回
路は、この選択を行うためのマルチプレクサを含み得
る。
ータをバイナリー化して、画像レンダリングデバイスに
より使用されるバイナリー化された画像データを出力す
る。バイナリー化回路はまた、係数マトリックス回路に
入力されるべき正確な誤差値を選択するために誤差計算
回路により使用される誤差選択信号を生成する。この誤
差選択信号は、バイナリー化プロセス中にオンとされた
補間サブピクセルの数を示す。このように、誤差計算回
路は、この選択を行うためのマルチプレクサを含み得
る。
【００４３】誤差計算回路は、ビデオ変更回路及びバイ
ナリー化回路と並列である。このように、高アドレス可
能度誤差拡散方法が、ハードウェアにおいて容易に実行
されることができるので、高出力画像レンダリングデバ
イスの時間的制約と処理能力仕様の範囲内で画像データ
がバイナリー化されることができる。
ナリー化回路と並列である。このように、高アドレス可
能度誤差拡散方法が、ハードウェアにおいて容易に実行
されることができるので、高出力画像レンダリングデバ
イスの時間的制約と処理能力仕様の範囲内で画像データ
がバイナリー化されることができる。
【００４４】本発明を述べるにあたり、ピクセル及びサ
ブピクセルという用語を用いてきた。これらの用語は、
受け取り媒体上の物理的に規定可能な領域における、物
理的に測定可能な光学的性質を表す電気信号（又は、光
ファイバが使用される場合には光信号）を指し得る。受
け取り媒体は、任意の有形の文書、受光体（例えば感光
体）、又はマーキング材料転写媒体であることが可能で
ある。さらに、ピクセル及びサブピクセルという用語
は、ディスプレイ媒体上の物理的に規定可能な領域にお
ける、物理的に測定可能な光学的性質を表す電気信号
（又は光ファイバが使用される場合には光信号）を指す
ことも可能である。両状況に対する複数の物理的に規定
可能な領域とは、材料マーキングデバイス、電気若しく
は磁気マーキングデバイス、又は光学ディスプレイデバ
イスのうちのいずれかによりレンダリングされる、物理
的画像全体の物理的に測定可能な光学的性質を表す。最
後に、ピクセルという用語は、物理的画像の物理的な光
学的性質を電子的若しくは電気的表現に変換するために
物理的画像を走査した時に単一の感光セルから生成され
る物理的な光学的性質データを表す電気信号（又は光フ
ァイバが使用される場合には光信号）を指すこともあ
る。換言すれば、この状況におけるピクセルは、光セン
サ上の物理的に規定可能な領域において測定される、物
理的画像の物理的光学的性質の電気的（又は光学的）表
現である。
ブピクセルという用語を用いてきた。これらの用語は、
受け取り媒体上の物理的に規定可能な領域における、物
理的に測定可能な光学的性質を表す電気信号（又は、光
ファイバが使用される場合には光信号）を指し得る。受
け取り媒体は、任意の有形の文書、受光体（例えば感光
体）、又はマーキング材料転写媒体であることが可能で
ある。さらに、ピクセル及びサブピクセルという用語
は、ディスプレイ媒体上の物理的に規定可能な領域にお
ける、物理的に測定可能な光学的性質を表す電気信号
（又は光ファイバが使用される場合には光信号）を指す
ことも可能である。両状況に対する複数の物理的に規定
可能な領域とは、材料マーキングデバイス、電気若しく
は磁気マーキングデバイス、又は光学ディスプレイデバ
イスのうちのいずれかによりレンダリングされる、物理
的画像全体の物理的に測定可能な光学的性質を表す。最
後に、ピクセルという用語は、物理的画像の物理的な光
学的性質を電子的若しくは電気的表現に変換するために
物理的画像を走査した時に単一の感光セルから生成され
る物理的な光学的性質データを表す電気信号（又は光フ
ァイバが使用される場合には光信号）を指すこともあ
る。換言すれば、この状況におけるピクセルは、光セン
サ上の物理的に規定可能な領域において測定される、物
理的画像の物理的光学的性質の電気的（又は光学的）表
現である。
【００４５】本発明を詳細に述べてきたが、本発明の主
旨を逸脱することがなければ多様な変更を行うことが可
能である。例えば、本発明の好適な実施の形態を印刷シ
ステムに関して述べたが、この誤差拡散方法はディスプ
レイシステムにおいても容易に実行される。さらに、本
発明の高アドレス可能度誤差拡散方法はＡＳＩＣにおい
て容易に実行されることができ、それによりこのプロセ
スを、スキャナ、電子サブシステム、プリンタ、又はデ
ィスプレイデバイスに配置することが可能となる。
旨を逸脱することがなければ多様な変更を行うことが可
能である。例えば、本発明の好適な実施の形態を印刷シ
ステムに関して述べたが、この誤差拡散方法はディスプ
レイシステムにおいても容易に実行される。さらに、本
発明の高アドレス可能度誤差拡散方法はＡＳＩＣにおい
て容易に実行されることができ、それによりこのプロセ
スを、スキャナ、電子サブシステム、プリンタ、又はデ
ィスプレイデバイスに配置することが可能となる。
【００４６】さらに、本発明を０〜２５５のビデオ範囲
に関して述べた。しかしながら本発明は、処理されるピ
クセルのグレーレベルを表す任意の適切な範囲をビデオ
範囲とすることができると意図される。さらに本発明
は、必ずしもバイナリー出力デバイスである必要はな
く、任意のレンダリングシステムに容易に適用可能であ
る。本発明の概念は、４レベル以上の出力ターミナルに
容易に適用されることが可能であることが意図される。
に関して述べた。しかしながら本発明は、処理されるピ
クセルのグレーレベルを表す任意の適切な範囲をビデオ
範囲とすることができると意図される。さらに本発明
は、必ずしもバイナリー出力デバイスである必要はな
く、任意のレンダリングシステムに容易に適用可能であ
る。本発明の概念は、４レベル以上の出力ターミナルに
容易に適用されることが可能であることが意図される。
【００４７】最後に、本発明を単色即ち黒／白環境に関
して述べてきた。しかしながら、本発明の概念は、カラ
ー環境に対しても容易に適用されることができる。即
ち、本発明の高アドレス可能度誤差拡散プロセスは、カ
ラーピクセルを表す各色空間値に適用されることができ
る。
して述べてきた。しかしながら、本発明の概念は、カラ
ー環境に対しても容易に適用されることができる。即
ち、本発明の高アドレス可能度誤差拡散プロセスは、カ
ラーピクセルを表す各色空間値に適用されることができ
る。
【００４８】要約すれば、本発明は、画像処理システム
が或るフォーマットの電子文書を別のフォーマットの電
子文書に変換することを可能にする高アドレス可能度誤
差拡散方法又はモジュールを提供する。
が或るフォーマットの電子文書を別のフォーマットの電
子文書に変換することを可能にする高アドレス可能度誤
差拡散方法又はモジュールを提供する。
【００４９】本発明を前述の多様な実施の形態に関して
述べてきたが、本発明は上記詳細な記載のみに結び付け
られるべきでなく、特許請求の範囲内でなされる変更又
は変化をカバーすると意図される。
述べてきたが、本発明は上記詳細な記載のみに結び付け
られるべきでなく、特許請求の範囲内でなされる変更又
は変化をカバーすると意図される。
【図１】典型的な誤差拡散方法を示すフローチャートで
ある。
ある。
【図２】典型的な重み付け係数スキームを示す図であ
る。
る。
【図３】本発明の一実施の形態のサブピクセル補間を示
すグラフ図である。
すグラフ図である。
【図４】図３の補間スキームを用いる誤差拡散方法を示
すフローチャートである。
すフローチャートである。
【図５】本発明の第２の実施の形態のサブピクセル補間
を示すグラフ図である。
を示すグラフ図である。
【図６】図５の補間スキームを用いる本発明の誤差拡散
方法を示すフローチャートである。
方法を示すフローチャートである。
【図７】図３の補間スキームのサブピクセル関係を示す
グラフ図である。
グラフ図である。
【図８】図５の補間スキームのサブピクセル関係を示す
グラフ図である。
グラフ図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェング−ナン シアウ アメリカ合衆国 ニューヨーク州 14580 ウェブスター シャドウ ウッド レー ン 67 (72)発明者 レオン シー．ウィリアムズ アメリカ合衆国 ニューヨーク州 14568 ワルウォース オーチャード ストリー ト 3900
Claims (3)
- 【請求項１】 ピクセルを表すグレーレベル値のしきい
値処理から生成された誤差を拡散する方法であって、
（ａ）第１の解像度を有する、ピクセルを表すグレーレ
ベル値を受け取るステップと、（ｂ）前記グレーレベル
値を、前記第１の解像度より高い第２の解像度に変換す
るステップと、（ｃ）変換されたグレーレベル値をしき
い値処理するステップと、（ｄ）前記（ｃ）ステップに
おけるしきい値処理決定の結果、第１の解像度に対応す
る解像度を有する誤差値を生成するステップと、（ｅ）
前記誤差値を、隣接するピクセルを表すグレーレベル値
に拡散するステップと、 を含む誤差拡散方法。 - 【請求項２】 ピクセルを表すグレーレベル値のしきい
値処理から生成された誤差を拡散するシステムであっ
て、 第１の解像度を有する、ピクセルを表すグレーレベル値
を受け取る入力手段と、 前記グレーレベル値を、前記第１の解像度より高い第２
の解像度に変換する高アドレス可能度手段と、 変換されたグレーレベル値をしきい値処理するしきい値
処理手段と、 前記しきい値処理手段によるしきい値処理決定の結果、
第１の解像度に対応する解像度を有する誤差値を生成す
る誤差手段と、 前記誤差値を、隣接するピクセルを表すグレーレベル値
に拡散する誤差拡散手段と、 を含む誤差拡散システム。 - 【請求項３】 しきい値処理プロセスから誤差を生成す
る方法であって、（ａ）第１の解像度を有するピクセル
のグレーレベル値をしきい値処理するステップと、
（ｂ）前記（ａ）ステップにおけるグレーレベル値のし
きい値処理の結果、前記第１の解像度より低い第２の解
像度を有する誤差値を生成するステップと、 を含む誤差生成方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/285,326 US5608821A (en) | 1994-08-03 | 1994-08-03 | Method of high addressability error diffusion |
| US285326 | 1994-08-03 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0865510A true JPH0865510A (ja) | 1996-03-08 |
| JP3863203B2 JP3863203B2 (ja) | 2006-12-27 |
Family
ID=23093755
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19202395A Expired - Fee Related JP3863203B2 (ja) | 1994-08-03 | 1995-07-27 | 誤差拡散方法、誤差拡散システム及び誤差生成方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5608821A (ja) |
| EP (1) | EP0696132B1 (ja) |
| JP (1) | JP3863203B2 (ja) |
| BR (1) | BR9503502A (ja) |
| DE (1) | DE69526700T2 (ja) |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5917963A (en) * | 1995-09-21 | 1999-06-29 | Canon Kabushiki Kaisha | Image processing apparatus and image processing method |
| US5655061A (en) | 1995-11-15 | 1997-08-05 | Xerox Corporation | System and method for providing a high addressable printing system |
| US5742708A (en) * | 1995-11-15 | 1998-04-21 | Xerox Corporation | Method and system for performing perspective projection conversion |
| US5787206A (en) * | 1996-05-30 | 1998-07-28 | Xerox Corporation | Method and system for processing image information using expanded dynamic screening and error diffusion |
| US5809177A (en) * | 1996-06-06 | 1998-09-15 | Xerox Corporation | Hybrid error diffusion pattern shifting reduction using programmable threshold perturbation |
| US6173068B1 (en) * | 1996-07-29 | 2001-01-09 | Mikos, Ltd. | Method and apparatus for recognizing and classifying individuals based on minutiae |
| US6233360B1 (en) * | 1996-09-24 | 2001-05-15 | Xerox Corporation | Method and system for hybrid error diffusion processing of image information using adaptive white and black reference values |
| US5848224A (en) * | 1996-09-26 | 1998-12-08 | Hewlett-Packard Company | Optimally pipelined error diffusion architecture for converting scanned image into four-color printed image |
| US6055336A (en) * | 1996-11-18 | 2000-04-25 | Canon Kabushiki Kaisha | Image processing system which converts multi-value image data into binary image data |
| US6282323B1 (en) * | 1996-12-04 | 2001-08-28 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| US6449061B2 (en) * | 1997-09-23 | 2002-09-10 | Xerox Corporation | System and method for providing dynamic noise profile selection for hybrid and error diffusion image processing |
| US6061143A (en) * | 1997-09-23 | 2000-05-09 | Xerox Corporation | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process |
| US6068361A (en) * | 1997-10-30 | 2000-05-30 | Mantell; David A. | Method and apparatus for multiple drop error diffusion in a liquid ink printer |
| US5931960A (en) * | 1997-10-31 | 1999-08-03 | Xerox Corporation | Method and apparatus for handling error diffusion values |
| JP3489806B2 (ja) * | 1997-12-08 | 2004-01-26 | 株式会社リコー | 画像処理装置及び方法 |
| US6363177B1 (en) * | 1998-12-30 | 2002-03-26 | Xerox Corporation | Systems and methods for rotating high addressability images |
| US6325487B1 (en) | 1999-06-30 | 2001-12-04 | Xerox Corporation | Systems and methods for generating high addressability images |
| US6608701B1 (en) | 1999-07-07 | 2003-08-19 | Xerox Corporation | Compact high addressability rendering |
| US6449396B1 (en) | 1999-07-07 | 2002-09-10 | Xerox Corporation | Compact rendering for processing binary high addressability images |
| US6683702B1 (en) | 1999-07-07 | 2004-01-27 | Xerox Corporation | Compact-dot reproduction of scanned halftone screens |
| US6604806B1 (en) * | 1999-10-20 | 2003-08-12 | Canon Kabushiki Kaisha | High resolution printing |
| US20030086099A1 (en) * | 2001-11-02 | 2003-05-08 | Eastman Kodak Company | Calibration method for a printing apparatus using photosensitive media |
| EP1401189A1 (en) * | 2002-09-17 | 2004-03-24 | Agfa-Gevaert | FM screening with sub-dot phase modulation |
| EP1401190B1 (en) | 2002-09-17 | 2013-05-29 | Agfa Graphics N.V. | Sub dot phase modulation for computer to plate inkjet system |
| US7463783B1 (en) | 2002-09-20 | 2008-12-09 | Lockheed Martin Corporation | Constant magnification imaging method and system |
| US7162098B1 (en) | 2002-09-20 | 2007-01-09 | Lockheed Martin Corporation | System and method for increasing temporal and spatial capacity of systems that amplitude quantize data prior to processing |
| JP2004180099A (ja) * | 2002-11-28 | 2004-06-24 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
| US20040218220A1 (en) * | 2003-04-29 | 2004-11-04 | International Business Machines Corporation | Enhanced error diffusion |
| US7420708B2 (en) * | 2003-12-19 | 2008-09-02 | Xerox Corporation | Method for processing color image data employing a stamp field |
| US8208175B2 (en) * | 2005-04-13 | 2012-06-26 | Xerox Corporation | Blended error diffusion and adaptive quantization |
| US20080019559A1 (en) * | 2006-07-21 | 2008-01-24 | Xerox Corporation | Digital watermarking process |
| US8023160B2 (en) * | 2008-09-10 | 2011-09-20 | Xerox Corporation | Encoding message data in a cover contone image via halftone dot orientation |
| US8014035B2 (en) * | 2008-09-10 | 2011-09-06 | Xerox Corporation | Decoding message data embedded in an image print via halftone dot orientation |
| US8100330B2 (en) * | 2009-05-06 | 2012-01-24 | Xerox Corporation | Method for encoding and decoding data in a color barcode pattern |
| US8047447B2 (en) * | 2009-05-06 | 2011-11-01 | Xerox Corporation | Method for encoding and decoding data in a color barcode pattern |
| US9215345B2 (en) | 2013-03-26 | 2015-12-15 | Xerox Corporation | Method and system for inverse halftoning utilizing inverse projection of predicted errors |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2129652B (en) * | 1982-10-27 | 1986-06-04 | Matsushita Electric Ind Co Ltd | Method and apparatus for processing image signal |
| US4829587A (en) * | 1987-03-02 | 1989-05-09 | Digital Equipment Corporation | Fast bitonal to gray scale image scaling |
| US5289293A (en) * | 1989-03-14 | 1994-02-22 | Canon Kabushiki Kaisha | Pixel density conversion and processing |
| US5031050A (en) * | 1990-02-26 | 1991-07-09 | Hewlett-Packard Company | Method and system for reproducing monochromatic and color images using ordered dither and error diffusion |
| US5410615A (en) * | 1990-09-25 | 1995-04-25 | Xerox Corporation | Bitmap image resolution converter compensating for write-white xerographic laser printing |
| US5258854A (en) * | 1991-12-06 | 1993-11-02 | Xerox Corporation | Converting between write-white, write-black and neutral bitmaps |
| KR940005247B1 (ko) * | 1991-12-07 | 1994-06-15 | 삼성전자 주식회사 | 화상처리 시스템의 해상도 변환방법 |
| US5321525A (en) * | 1992-12-14 | 1994-06-14 | Xerox Corporation | Clustered halftoning with dot-to-dot error diffusion |
-
1994
- 1994-08-03 US US08/285,326 patent/US5608821A/en not_active Expired - Lifetime
-
1995
- 1995-07-27 JP JP19202395A patent/JP3863203B2/ja not_active Expired - Fee Related
- 1995-07-31 DE DE69526700T patent/DE69526700T2/de not_active Expired - Lifetime
- 1995-07-31 BR BR9503502A patent/BR9503502A/pt not_active IP Right Cessation
- 1995-07-31 EP EP95305327A patent/EP0696132B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| BR9503502A (pt) | 1996-05-28 |
| DE69526700T2 (de) | 2002-09-12 |
| DE69526700D1 (de) | 2002-06-20 |
| EP0696132A3 (en) | 1997-01-02 |
| JP3863203B2 (ja) | 2006-12-27 |
| US5608821A (en) | 1997-03-04 |
| EP0696132A2 (en) | 1996-02-07 |
| EP0696132B1 (en) | 2002-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3863203B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| US6144775A (en) | Method and system for storing error values for an image conversion process utilizing dynamic error diffusion | |
| US5729663A (en) | Method and apparatus for gray screening | |
| EP0774856B1 (en) | A system and method for providing a highly addressable printing system | |
| EP0781034B1 (en) | Image processing apparatus and method | |
| JP3739835B2 (ja) | 誤差拡散方法及び誤差拡散システム | |
| JPH05308515A (ja) | 画像中のピクセル値を量子化する方法 | |
| JPH0865508A (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| JP3176195B2 (ja) | 画像処理装置 | |
| EP0817466B1 (en) | Edge enhanced error diffusion | |
| EP0774855B1 (en) | A method for performing perspective projection conversion | |
| JP3489806B2 (ja) | 画像処理装置及び方法 | |
| JP3814313B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差値発生方法 | |
| EP0812103B1 (en) | Method and system for reducing grey levels of a pixel | |
| JPH08298598A (ja) | 画像処理装置および画像処理方法 | |
| JPH11168628A (ja) | 画像データ処理方法及びシステム | |
| JPH0738767A (ja) | 画像２値化処理装置 | |
| JP3581460B2 (ja) | 画像処理方法とその装置 | |
| KR100440944B1 (ko) | 이진화상의 해상도를 축소시키는 방법 및 장치 | |
| JP3077414B2 (ja) | 画像処理方法 | |
| JPH1188693A (ja) | 疑似階調処理装置 | |
| JPH06348834A (ja) | 画像処理装置 | |
| KR100245019B1 (ko) | 블록 중첩 기반 화상 이치화 장치 및 방법 | |
| JPH0548881A (ja) | 画像変倍処理方式及び装置 | |
| Hou | Digital processing of low resolution halftone images |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050517 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050816 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051011 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060110 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060502 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060802 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060829 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060928 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091006 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |