JPH11168628A - 画像データ処理方法及びシステム - Google Patents

Abstract

(57)【要約】 【課題】 誤差拡散プロセスにおいてサブピクセル除去
を用いて処理される画像の画像品質を改良する。 【解決手段】 サブピクセル除去回路500 は入力ビデオ
信号即ち複数の画素を受け取り、孤立したサブピクセル
を除去するために変更画素ビットパターンを出力する。
このサブピクセル除去プロセスにより、サブピクセル除
去に起因する画素毎に必要な低速走査誤差補正値Ｘ（50
33）がサブピクセル除去回路500 により生成される。こ
の誤差値のベクトルは誤差局在化回路505 に送られ、そ
こで各画素Ｙ（507 ）毎に必要な、新たな低速走査誤差
補正値をもつ出力ベクトルが生成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ又はプリ
ントシステムによってレンダリングする前に、孤立した
サブピクセルを排除する誤差拡散プロセスに関する。更
に詳細には、本発明は孤立したサブピクセルの生成を排
除してこの孤立したサブピクセル及び局在する誤差の排
除を補うように、拡散した誤差値を調整するための、誤
差拡散プロセスに関する。

【０００２】

【従来の技術】誤差拡散は、階調画像を２値（バイナ
リ）画像に変換するために一般的な技術である。しかし
このプロセスは、プリンタを、その有効サイズに拘わら
ずブラック画素及びホワイト画素がレンダリングされる
ことのできる理想的な装置と想定したものである。図１
は従来の誤差拡散プロセスのブロック図を表す。

【０００３】図２２に図示されたように、入力グレイビ
デオは加算器１０に入力され、ここでＦＩＦＯ１１に格
納された低速走査誤差（先の画素の走査ラインの処理よ
り生じた誤差を表す）は、入力グレイビデオに加算され
る。更に、誤差分配回路１５からの高速走査誤差もま
た、加算器１０で入力グレイビデオに加算される。誤差
分配回路１５からの高速走査誤差は、同じ走査ラインの
先の画素の処理より生じた誤差を表す。変更入力グレイ
ビデオ（Ｐｉｘ_N ）は次に比較器１４に供給され、この
比較器１４は変更入力グレイビデオを閾値と比較する。
閾値との比較に基づいて、比較器１４は１又は０のどち
らかの２値出力を出力する。変更入力グレイビデオは、
減算回路１２及び乗算器１４にも供給される。減算回路
１２はブラックリファレンス値と変更入力グレイビデオ
値との差を表す値を生成する。この差も乗算器１４に供
給される。乗算器１４は、比較器１４からの２値出力に
基づいて現在処理された画素の画素誤差として、差値又
は変更入力グレイビデオ値のどちらかを選択する。この
画素誤差は誤差分配回路１５に供給され、この回路１５
は複数の重み付け係数を用いて誤差を様々な隣接画素に
分配する。

【０００４】しかし、近年のプリンタ性能の向上に伴
い、従来の誤差拡散はレンダリング画像にアーチファク
トを生じさせることなく容易に使用することができな
い。例えば、多くのプリンタは今は高アドレス可能出力
を用いており、２つ以上の２値（バイナリ）ビットが各
グレイ画素入力のために生成される。一般に、複数ビッ
トが高速走査方向（１本の走査ラインが印刷される方
向）に生成される。

【０００５】高アドレス可能度は、装置が１つの分解能
で画像データを処理するが、より高い分解能で印刷する
場合に重要である。このような状況において、本発明は
低分解能画像のために設計された処理システム（低分解
能はより速くかつより低コストで処理されることができ
る）、及びレーザーパルス操作を介して高分解能で印刷
することができるプリント装置を利用する。例えば、画
像は本発明の高アドレス可能度プロセスを用いて６００
ｘ６００ｘ８で処理され、２４００ｘ６００ｘ１で印刷
されることができる。上記の例において、高アドレス可
能度指数部は４である。画像が６００ｘ６００ｘ８で処
理されて１２００ｘ６００ｘ１で処理されれば、高アド
レス可能度指数部は２である。

【０００６】このような高アドレス可能環境において、
従来の誤差拡散プロセスは、多くの孤立したサブピクセ
ルを含む画像を生成する可能性がある。孤立したサブピ
クセルは、高速走査方向に両隣りの２つのサブピクセル
とは異なるサブピクセル、即ちホワイトサブピクセルに
囲まれたブラックサブピクセル、である。一見これは問
題ではないように見えるが、ゼログラフィーは単一の孤
立したサブピクセルを効果的に印刷するほど感度が高く
ないので、レンダリング画像に好ましくないアーチファ
クトが生成される。

【０００７】ゼログラフィックシステムがサブピクセル
をレンダリングできないことによって生じたこのような
１つのアーチファクトは、出力データにおけるグレイレ
ベルのシフトである。更に詳細には、ゼログラフィック
プリンタの感度が足りないためにプリントされない孤立
したサブピクセルは望み通りに光の吸収を付加せず、従
って認識された実際のグレイレベルは元の画像のグレイ
レベルと等しくならないので、グレイレベルシフトが生
じる。

【０００８】例えば、グレイスイープ（grey sweep）が
１より大きい高アドレス可能度指数、例えば２を用いて
印刷された場合、画像はグレイから明るいグレイ、白へ
の円滑なグレイのグラジエントとして現れる。しかし、
このようなグレイスイープが従来の誤差拡散及び１より
大きな高アドレス可能度指数部を用いて印刷された場
合、ダークな端部付近の画像に非連続性が現れる。この
非連続性は、あるグレイレベルが比較的少ない孤立した
サブピクセルを生成するが、隣接するグレイレベルはよ
り多くの孤立したサブピクセルを生成することによるも
のである。孤立したサブピクセルを大部分において有す
る領域は、サブピクセルが忠実に再生されないため、よ
り明るく見える。

【０００９】孤立したサブピクセルがレンダリングでき
ないことによる他のアーチファクトは、あるグレイレベ
ルがホワイトをかけた領域を有することである。このア
ーチファクトは、多くの孤立したサブピクセルが局部的
に印刷されることによって引き起こされる。言い換える
と、孤立した画素はプリンタによって有効にレンダリン
グされることができないため、生成された出力文書にお
いてこれらの孤立した画素はホワイト領域となる。従っ
て、プリンタによって多くの孤立したサブピクセルが適
切にレンダリングされなければ、グレイ領域は完全にホ
ワイトになる。

【００１０】

【発明が解決しようとする課題】従って、本発明は画像
データを処理するために高アドレス可能度誤差拡散を用
いる場合に、孤立したサブピクセルを取り除くことによ
って孤立したサブピクセルをレンダリングできないプリ
ンタを補うシステムを提案する。本発明はまた、サブピ
クセルのデータストリームにおける変更を行うために誤
差拡散プロセスにおける伝搬された誤差の更新を提案す
る。

【００１１】更に、本発明は誤差拡散プロセスにおいて
サブピクセル除去を用いて処理される画像の画像品質を
改良する。更に詳細には、本発明はサブピクセル除去後
に演算され低速走査方向に伝搬される誤差信号の大きさ
を減少する。換言すると、本発明は、総誤差数を変化さ
せずに変更誤差信号の分散を減少する。

【００１２】

【課題を解決するための手段】本発明の第一の態様は、
画像データを処理する方法である。この方法は、第一分
解能を有する画像データの画素を受け取り、受け取った
画像データの画素を複数のサブピクセルに変換し、この
複数のサブピクセルは第二分解能を表し、この第二分解
能は第一分解能よりも高い。複数のサブピクセルは閾値
処理されて各画素のためのサブピクセル値のグループ及
び閾値誤差値を生成する。この方法は、閾値処理プロセ
スからのサブピクセル値のグループが孤立したサブピク
セルを含むパターンを生成するときに、閾値処理プロセ
スからのサブピクセル値のグループが孤立したサブピク
セルを含むパターンを生成して、孤立したサブピクセル
を含まないパターンを生成するようにサブピクセル値の
グループを変更するかどうか決定する。

【００１３】本発明の第二の態様は、画像データを処理
するためのシステムである。このシステムは、第一分解
能を有する画像データの画素を複数のサブピクセルに変
換するための手段を含み、この複数のサブピクセルは第
二分解能を表し、この第二分解能は第一分解能よりも高
く、複数のサブピクセルを閾値化して各画素のためのサ
ブピクセル値のグループ及び閾値誤差値を生成するため
の手段を含み、サブピクセル値のグループが孤立したサ
ブピクセルを含むパターンを形成するかどうかを決定す
るための孤立サブピクセル手段を含み、及び、変更され
ていないサブピクセル値のグループが孤立したサブピク
セルを含むパターンを形成する場合に孤立したサブピク
セルのないパターンを生成するようサブピクセル値のグ
ループを変更する手段を含む。

【００１４】本発明の更なる目的及び利点は本発明の種
々の態様及び特色に関する以下の説明により明らかにさ
れる。

【００１５】

【発明の実施の形態】以下、本発明において示された図
面について詳細に説明する。各図面は、本発明を説明す
るためのものであり、従って、例示目的のためにのみ提
示されたものであって、本発明の範囲を限定するもので
はない。記載及び図面において、同じ参照番号は同じ装
置、回路、又は同等の機能を実行する回路を表す。

【００１６】孤立したサブピクセルを除去し局在する誤
差を補償する、実際の概念について論じる前に、本発明
のより適切な理解のために、高アドレス可能度誤差拡散
について述べる。

【００１７】本発明の説明において、画素及びサブピク
セルという用語が用いられている。これらの用語は、受
取媒体上の物理的に定義され得る領域において、物理的
に計測可能な光学特性を表す電気（ファイバーオプティ
ックスが用いられる場合は、光）信号を指すものであ
る。受取媒体はあらゆる有形の文書、受光体（例えば、
感光体）、又はマーキング材料を転写する媒体であり得
る。更に、画素及びサブピクセルという用語はディスプ
レイ媒体上の物理的に定義され得る領域において、物理
的に計測可能な光学特性を表す電気（ファイバーオプテ
ィックスが用いられる場合は、光）信号を指すものであ
ってもよい。その両方の状況において物理的に定義され
得る複数の領域は、材料マーキング装置、電気又は磁気
マーキング装置、或いは光学ディスプレイ装置のいずれ
かによりレンダリングされる、全物理的画像の物理的に
計測可能な光学特性を表す。

【００１８】最後に、用語「画素」は、物理的画像の物
理的光学特性を電気的又は電子的表現に変換するために
物理的画像を走査する際に、１つのフォトセンサセルよ
り生成される物理的光学特性データを表す電気（ファイ
バーオプティックスが用いられる場合は、光）信号を指
すものであってもよい。換言すると、この状況におい
て、画素は光学センサ上の物理的に定義され得る領域に
おいて計測される物理的画像の物理的な光学特性を電気
的（又は光学的）に表現したものである。

【００１９】先に述べたように、本発明の誤差拡散プロ
セスは、高アドレス可能度誤差拡散プロセスである。従
来の誤差拡散プロセスを先に述べたような高アドレス可
能度環境に拡張するために、より高い空間的分解能で２
値化（閾値処理）を行うが、誤差計算及び誤差伝播が元
のより低い空間分解能で実行される。プロセスをこのよ
うに分割することによって、孤立したサブピクセルの数
を実質的に無くし、若しくは低減し、これによって高画
像品質を維持する。本発明のこの高分解能／低分解能方
法について以下更に詳細に述べることとする。

【００２０】高アドレス可能度誤差拡散プロセスに関す
る説明においては、画素位置ｉ及び画素位置ｉ＋１にお
ける入力グレイレベルはそれぞれＶ_i 及びＶ_i+1 で表す
こととしている。高アドレス可能度誤差拡散プロセスが
ハイブリッド高アドレス可能度誤差拡散プロセスである
場合には、高アドレス可能度誤差拡散回路への入力グレ
イレベルはＶ_i ＝（Ｇ_L −Ｖｉｎ_i ）＋（Ｓ_i −Ｔ
ｈ）、及びＶ_i+1 ＝（Ｇ_L−Ｖｉｎ_i+1 ）＋（Ｓ_i+1 −
Ｔｈ）であることに注意されたい。式中、Ｓ_i はハーフ
トーンスクリーンパターンより得られるスクリーン値と
同値であり、Ｖｉｎ _i はグレイ入力ビデオであり、Ｇ_L
はそのシステムにおける画素の最大グレイレベル値であ
り、及びＴｈは２値化プロセスにおいて用いられる閾値
である。上流の画素から下流の画素位置へと通過する低
分解能でのレンダリング誤差はｅ_i で表される。

【００２１】高アドレス可能度の特徴は、画素同士間の
補間、サブピクセルの生成を含むことに注意されたい。
この補間によって、高アドレス可能度誤差拡散プロセス
に影響を与える。更に詳細には、補間のされる方法に応
じて、本発明の高アドレス可能度誤差拡散プロセスを用
いて、２つの個々の出力を得ることができる。これらの
個々の出力のそれぞれを以下に述べる。

【００２２】第一補間スキームに関して、サブピクセル
の印刷又はレンダリングを決定するステップを以下に示
す。

【００２３】最初に、変更画素値Ｐ０_i ＝Ｖ_i-1 ＋ｅ
_i-1 及び、Ｐ１_i ＝Ｖ_i ＋ｅ_i が算出される。サブピク
セルが０〜Ｎ−１で表され、高アドレス可能度指数部は
Ｎである。高アドレス可能度指数部は、画像処理システ
ムのスループット帯域幅と比較した場合に、プリンタが
生成するサブピクセルの数である。換言すると、高アド
レス可能度指数部は、画像データの１つの画素から画像
出力端末がレンダリングできるサブピクセルの数により
定義される。

【００２４】補間サブピクセル値はＢ_n ＝Ｐ０＋ｎ（Ｐ
１−Ｐ０）／Ｎとして演算される（ｎ＝０〜Ｎ−１）。
次いで補間サブピクセル値は閾値（ビデオ値が０〜２５
５の範囲にあるとすると、多くの場合１２８）と比較さ
れる。Ｂ_n が１２８以上である場合、サブピクセルはＯ
Ｎになり、そうでない場合はサブピクセルはＯＦＦにな
る。下流の画素に伝搬される誤差は、所望の出力、即ち
（Ｐ０＋Ｐ１）／２−実出力、即ちｙ^* ２５５／Ｎとし
て演算される（式中、ｙはＯＮにされるサブピクセルの
数である）。次いで誤差は重み付け係数のセットで乗算
され、第一バージョンの場合と同様に下流の画素に分配
される。

【００２５】あらゆる係数のセットが利用可能である。
本発明の好適な実施の形態においては、重み付け係数は
米国特許第５，３５３，１２７号に開示された係数であ
る。米国特許第５，３５３，１２７号の全内容は参照と
して本明細書中に援用される。

【００２６】更に詳細には、スクリーン処理された入力
変更ビデオ信号はＮ個のサブピクセルユニットに分割さ
れる。Ｐ０値及びＰ１値は上記のような方法で算出され
る。算。。れたサブピクセル値は閾値、即ち１２８と比
較される。サブピクセル値が閾値以上であれば、そのサ
ブピクセル値はＯＮの状態にセットされる。しかしなが
ら、サブピクセル値が１２８未満であれば、そのサブピ
クセル値はＯＦＦの状態にセットされる。

【００２７】全てのサブピクセル値の比較が完了する
と、ＯＮのサブピクセルの数が計算される。更に、閾値
プロセスにより得られた誤差が演算され、その値は元の
より低い空間分解能を表す。誤差が計算されると、その
誤差は重み付け係数で乗算され、下流の画素に分配され
る。

【００２８】上に記したように、変更画素値Ｐ０_i ＝Ｖ
_i-1 ＋ｅ_i-1 ＝Ｐ１_i-1 、及びＰ１ _i ＝Ｖ_i ＋ｅ_i が入
力分解能に対応する２つの位置で演算される。この例は
図２３に表されており、ここでサブピクセルは０〜Ｎ−
１で表されている。図２３において、高アドレス可能度
指数部Ｎは４である。

【００２９】図２３に表されたように、値Ｐ０とＰ１と
を結ぶ線が引かれている（ｉの下付き文字は簡略化のた
めに省略されている）。更に、閾値１２８を表す破線が
引かれている。（ここでも、ビデオ信号の範囲は０〜２
５５であるが、あらゆる範囲及びあらゆる閾値が使用さ
れてもよいことに注意されたい）。Ｐ０とＰ１とを結ぶ
ラインと閾値１２８を表す破線との交点は、どのサブピ
クセルがレンダリング即ちプリントされるかを決定す
る。交点のＸ座標は等式Ｘ＝Ｎ（１２８−Ｐ０）／（Ｐ
１−Ｐ０）によって決定及び正規化される。

【００３０】次に、どのサブピクセルをＯＮにするかを
決定する。Ｘが０以下で且つＰ１が１２８以上であれ
ば、全てのサブピクセルはＯＮにセットされ、或いは全
てのサブピクセルはＯＦＦにセットされる。この決定
は、画素の完全なレンダリング又は非レンダリングを表
す。全体の画素の部分的レンダリングを決定するため
に、サブピクセル分析が行われなければならない。この
場合、値Ｘを個々のサブピクセル値と比較しなければな
らない。

【００３１】図２３に図示されたように、Ｘの値は必ず
しも整数若しくはサブピクセルまで演算する必要はな
く、これによって小数部を含むあらゆる分析を含むよう
になることに注意されたい。これを避けるために、Ｘは
整数又はサブピクセル値に変換される。この変換のため
に、ｎはＸの切捨て整数値に等しくさせられる。次にこ
の値ｎ及びＸは、どのサブピクセルをＯＮにして、どの
サブピクセルをＯＦＦにするかを決定するために、使用
される。更に詳細には、Ｘが０より大きくてＮより小さ
く、且つＰ１が１２８未満であれば、０〜ｎまでのサブ
ピクセルのみがＯＮにセットされ、残りのサブピクセル
はＯＦＦにセットされる。そうでなければ、０〜ｎまで
のサブピクセルがＯＦＦにセットされ、残りのサブピク
セルはＯＮにセットされる。ＸがＮ以上であり且つＰ０
が１２８以上であれば、全てのサブピクセルはＯＮに、
そうでなければＯＦＦにセットされる。

【００３２】この閾値処理プロセスは誤差を生成し、こ
の誤差は下流の画素に送られる必要がある。更に、先に
述べたように、この誤差は元の低分解能入力である必要
がある。元の分解能への変換は、所望の出力（Ｐ０＋Ｐ
１）／２と実出力、即ちｂ^*２５５／Ｎとの差を決定す
ることによって実現され、ここでｂはＯＮにされたサブ
ピクセルの数である。変換された誤差は次に重み付け係
数のセットによって乗じられ、下流画素に分配される。

【００３３】図２４は、上記の補間及び分配プロセスを
実行するのに使用される実際の方法を表している。図２
４において、変更されたスクリーンビデオ入力信号はス
テップＳ１０でＮ個のサブピクセル値に分割される。値
Ｐ０_i 及びＰ１_i はステップＳ２０で上記のように演算
される。次に、交点のＸ座標はステップＳ３０で、１２
８とＰ０の差に値Ｎを乗じてこの積をＰ１とＰ０の差で
除算することによって決定及び正規化される。ステップ
Ｓ４０で正規化された値Ｘは値０と比較される。Ｘが０
以下であれば、ステップＳ５０は値Ｐ１を値１２８と比
較する。値Ｐ１が１２８以上であれば、全てのサブピク
セルはステップＳ６０でＯＮの状態にセットされる。し
かし、Ｐ１が１２８未満であれば、ステップＳ７０で全
てのサブピクセルはＯＦＦの状態にセットされる。

【００３４】一方、ステップＳ４０でＸが０以上と決定
すれば、ステップＳ９０はＸの整数値を決定し、この整
数値をＹと等しくセットする。ステップＳ１００で、整
数値Ｙは値０及びＮと比較される。値Ｙが０とＮとの間
であれば、ステップＳ１１０はＰ１値が１２８以下であ
るがどうか決定する。Ｐ１値が１２８以下であれば、ス
テップＳ１２０はサブピクセル０〜ＹをＯＮの状態にセ
ットし、サブピクセルＹ＋１〜ＮをＯＦＦの状態にセッ
トする。しかし、ステップＳ１１０でＰ１値が１２８よ
り大きいと決定すれば、ステップＳ１３０はサブピクセ
ル０〜ＹをＯＦＦの状態に、及びサブピクセルＹ＋１〜
ＮをＯＮの状態にセットする。

【００３５】ステップＳ１００が、値Ｙは値０〜Ｎの間
でないと決定すれば、ステップＳ１４０はＰ１値が１２
８以上であるかどうかを決定する。Ｐ１値が１２８以上
であれば、ステップＳ１６０は全てのサブピクセルをＯ
Ｎの状態にする。しかし、ステップＳ１４０で、Ｐ１値
が１２８未満であると決定すれば。ステップＳ１５０は
全てのサブピクセルをＯＦＦの状態にセットする。

【００３６】ステップＳ６０、Ｓ７０、Ｓ１２０、Ｓ１
３０、Ｓ１５０、又はＳ１６０のどれかでの処理が完了
すると、本発明の誤差拡散方法は、ステップＳ１７０に
進む。ステップＳ１７０で、ＯＮのサブピクセルの数が
算出され、Ｚに等しくセットされる。次に、ステップＳ
１８０で下流の画素に送られる誤差が演算される。即
ち、誤差は元の低い空間分解能を表すように演算され
る。ステップＳ１８０で誤差の演算をすると、ステップ
Ｓ１９０はこの誤差に重み付け係数を乗じ、この重み付
けされた誤差項を下流の画素に分配する。

【００３７】以下に、本発明の高アドレス可能度誤差拡
散方法の実施に関する第二の補間方法を述べる。

【００３８】第二の補間方法において、変更された画素
値はＰ０_i ＝Ｖ_i ＋ｅ_i 及びＰ１_i＝ｖ_i+1 ＋ｅ_i であ
る。図２５は本発明の高アドレス可能度誤差拡散方法の
第二バージョンのための値Ｐ０及びＰ１を表す。

【００３９】図２６は、本発明の高アドレス可能度誤差
拡散方法の第二補間バージョンで使用されるプロセスを
表す。図２６においてと同様、入力変更ビデオ信号は、
ステップＳ１０でＮ個のサブピクセルユニットに分割さ
れる。ステップＳ２００で、Ｐ０及びＰ１値は先に述べ
たように算出される。ステップＳ２１０で、Ｙ及びＺ値
は０と等しくセットされ、ここでＹはＯＮにされるサブ
ピクセルの数を表し、Ｚは高アドレス可能度係数を表
す。ステップＳ２２０でＺはＮと比較され、変更ビデオ
信号内の全てのサブピクセルが閾値処理されたかどうか
決定する。閾値処理されるべきサブピクセルが残ってい
ると決定すれば、プロセスはステップＳ２３０に進み、
ここで次のサブピクセル値が算出される。次にステップ
Ｓ２４０はこの算出されたサブピクセル値を閾値、即ち
１２８と比較する。このサブピクセル値がこの閾値以上
であれば、ステップＳ２６０はこのサブピクセル値をＯ
Ｎの状態にセットし、ステップＳ２７０はＯＮにされた
サブピクセルの数を表すＹ値をインクリメントする。し
かし、サブピクセル値が１２８未満であれば、ステップ
Ｓ２５０はサブピクセル値をＯＦＦにセットする。

【００４０】ステップＳ２５０又はステップＳ２７０の
どちらかの処理が完了すると、プロセスはステップＳ２
８０に進み、高アドレス可能度値Ｚがインクリメントさ
れる。このサブルーチンは、変更ビデオ信号内の全ての
サブピクセル値が閾値と比較されるまで、繰り返され
る。全てのサブピクセル値の比較が完了すると、プロセ
スはステップＳ２９０に進み、ここでＯＮのサブピクセ
ルの数が算出される。ステップＳ３００で、閾値処理プ
ロセスより生じた誤差が算出され、この値は元の低い空
間分解能を表す。誤差の算出が完了すると、ステップＳ
３１０はこの誤差に重み付け係数を乗じ、この誤差を下
流の画素に分配する。

【００４１】上記のようにサブピクセルのＯＮ又はＯＦ
Ｆ特性を決定するために、サブピクセル値は多くの比較
ステップによって処理される。高アドレス可能度誤差拡
散プロセスを実施するために使用される回路の実際の方
式の例を次に記載する。

【００４２】図１〜図７は、特定の補間スキームを使用
した高アドレス可能度誤差拡散を行うために必要な演算
ステップを図示している。まず、図１に図示されるよう
に、画素値Ｖ_i 及びＶ_i+1 が得られる。実画素値は図１
にグラフで表されており、画素値Ｖ_i はサブピクセル位
置０における画素値を表し、画素値Ｖ_i+1 はＮサブピク
セルにおける画素値を表す。図１において、処理される
べき画像データのマルチレベルグレイ値を表す通常の８
ビットのデータワードを使用した場合、画素値は０〜２
５５の範囲である。画像データのグレイレベル値を表す
ために任意の範囲、例えば０〜５１１、０〜１２７等の
範囲を使用することが可能であることに注意されたい。

【００４３】最初の画素値Ｖ_i 及びＶ_i+1 を得た後、拡
散された誤差成分ｅ_i （先の画素の２値化プロセスから
蓄積された誤差）が画素値Ｖ_i 及びＶ_i+1 に加算され
る。誤差成分ｅ_i は２つの成分ｅ_FIFO及びｅ_FBから成る
ことに注意されたい。ここでｅ _FIFOはラインバッファに
格納された合計の誤差成分であり、及びｅ_FBはフィード
バック誤差成分である。誤差成分ｅ_i の加算は、図２に
グラフで表されている。

【００４４】拡散された誤差成分を加算した後、補間サ
ブピクセル値が図３に図示されるように算出される。例
えば、補間サブピクセル値はＢ_n ＝Ｐ０_i ＋ｎ（Ｐ１_i
−Ｐ０_i ）／Ｎであり（ｎ＝０〜Ｎ−１）、Ｎは選択さ
れた高アドレス可能度指数部である。Ｐ０_i はＶ_i ＋ｅ
_i に等しく、Ｐ１_i はＶ_i+1 ＋ｅ_i に等しいことに注意
されたい。

【００４５】補間サブピクセル値を算出した後、各補間
サブピクセル値は閾値レベルと比較される。図４に表さ
れた例において、閾値は１２８である。この閾値は、所
望の結果によって、画像データの範囲内のいかなる値で
もよい。この例において、１２８以上の値を有するの各
サブピクセルはＯＮにセットされる。

【００４６】次に、所望の出力（Ｐ０_i ＋Ｐ１_i ）／２
が算出される。所望の出力のこの演算は、図５にグラフ
で表されている。所望の出力を算出した後、実出力が算
出される。この例において、実出力はｎ^* ２５５／Ｎに
等しく、ｎは図１０に図示された比較の結果ＯＮにされ
たサブピクセルの数である。算出された実出力をグラフ
で表したものが図６に図示されている。いったん所望の
出力及び実出力が算出されると、誤差拡散方法は誤差を
算出し、この誤差は下流に送られる。この誤差は（所望
の出力）−（実出力）で算出される。この演算をグラフ
で表したものが図７に図示されている。

【００４７】図７に図示されたように、誤差はｅ_i+1 ＝
（Ｐ０_i ＋Ｐ１_i ）／２−（ｎ^* ２５５／Ｎ）として算
出される。この場合、誤差ｅ_i+1 は本発明の２値化プロ
セスより生じた誤差を表す。全ての従来の誤差拡散プロ
セスと同じように、２値化プロセスより生じた誤差は下
流の画素に分配される。下流画素への誤差ｅ_i+1 の分配
は、図８に表されている。この例において、誤差の分配
は誤差拡散係数のセットを使用し、これによって簡単な
ビットシフトによる高速処理が可能になる。図８は各画
素位置に関する拡散スキームを表す。

【００４８】図９において、スクリーン処理された入力
ビデオ信号は分割され、ラッチ１０１内にラッチされ
て、スクリーン処理された画素値Ｖ０_i 及びＶ１_i を生
成する。Ｖ０_i は上記のラッチされたスクリーン入力ビ
デオ信号Ｖ１_i を表し、Ｖ０_iは同じ走査線内のスクリ
ーン処理された画素値Ｖ１_i の直前のスクリーン処理さ
れた画素値を表す。スクリーン処理された画素値Ｖ０_i
は誤差成分ｅ_i と共に加算器１０３に供給される。更
に、誤差成分ｅ_i はスクリーン処理された入力ビデオ信
号Ｖ１_i と共に加算器１０５に供給される。加算器１０
３は出力信号Ｐ０_iを生成し、この出力信号Ｐ０_i は２
の補数回路１０７に供給されて負のＰ０_i が生成され
る。負のＰ０_i はＰl _i 値と共に加算器１０９に供給さ
れて、Ｐl _i −Ｐ０_i の値を生成する。負のＰ０_i は加
算器１１１にも供給されて閾値と合計される。この例で
は、閾値は１２８である。

【００４９】加算器１１１からこの合計は乗算器１１５
に供給され、値（１２８−Ｐ０_i ）が高アドレス可能度
指数部値Ｎで乗算される。この積は、次に除算回路１１
７によって加算器１０９からの合計で除算される。この
商はデコーダ１１９に供給される。デコーダ１１９の実
際の関数は図１０にグラフで表されている。

【００５０】更に詳細には、図１０に表されたように、
デコーダ１１９はＰ０_i ／Ｐ１_i ラインと値１２８との
交点を決定する。この交点の決定から、デコーダ１１９
はＯＮにされるサブピクセルの数ｎを決定する。デコー
ダ１１９からの解は２値化された出力としてプリントエ
ンジン及び乗算器１２１に供給される。乗算器１２１は
デコーダ１１９からの出力に値（−２２５／Ｎ）を掛け
る。加算器１２３内で乗算器１２１の積は加算器１１３
によって生成された合計に加算される。加算器１１３は
値Ｐ０_i とＰ１_i を加算して値Ｐ１_i ＋Ｐ０_i を生成す
る。

【００５１】加算器１２３の結果は誤差成分ｅ_i+1 を表
し、この誤差成分ｅ_i+1 は簡単なビットシフト回路１２
５に供給されて様々な誤差値を生成し、この誤差値は分
配プロセスで使用される。ビットシフト回路１２５によ
って生成された誤差値は誤差分配回路１２７に供給さ
れ、ここで半分の誤差Ｅrr_B は同じ走査線内の次の画素
に分配され、及び、誤差の残り半分Ｅrr_A は誤差分配回
路１２７内に設定された重み付け係数に従って次の走査
線内の様々な画素に分配される。

【００５２】図１１は本発明で実施される２つの並列演
算を表す。更に詳細には、図１１はスクリーン処理され
た画素値Ｖ_i 及びＶ_i+1 が、一つのサブピクセルのため
の所望の出力演算の開始と並行して得られるところが表
されており、所望の出力は拡散された誤差成分ｅ_FIFO又
はｅ_FBを含まないで算出される。

【００５３】これらの並列演算が完了した後、本発明の
好適な実施の形態は、図３と同じように補間サブピクセ
ル値を算出する。しかし、補間サブピクセル値のこの演
算に並行して、所望の出力が誤差成分ｅ_FIFOを加算する
ことによって算出され続ける。これは図１２にグラフで
表されている。

【００５４】次に、誤差成分ｅ_FIFOは図１３に表された
ように、スクリーン処理された画素値Ｖ_i 、Ｖ_i+1 及び
補間サブピクセルに加算される。同時に（これと並行し
て）全ての可能な実サブピクセル出力が、拡散された誤
差成分ｅ_FBを含まないで所望の出力から減算される。換
言すると、Ｎ個の可能な実際のサブピクセル出力は、図
１２で算出された所望の出力から減算されて、Ｎ個の可
能な誤差出力ｅ_p を生成する（所望の出力−実出力＝誤
差ｅ_p ）。図１３に図示された演算は、図１４に図示さ
れた演算と並行して行われる。

【００５５】誤差成分ｅ_FBはスクリーン処理された画素
値Ｖ_i 、Ｖ_i+1 及び図１５に表されたような様々な補間
サブピクセル値に加算される。フィードバック誤差成分
ｅ_FBが図１５で加算されると同時に、誤差成分ｅ_FBは図
１６に図示されたように全ての可能なサブピクセルの所
望の出力に加算される。換言すると、誤差成分ｅ_FBは図
１４に図示された演算より生じたＮ個全ての誤差の結果
（ｅ_p ）に個々に加算される。

【００５６】これらの並列演算を完了した後、次のステ
ップは図１７、図１８及び図１９に図示された演算を含
む。前記次のステップにおいて、各補間サブピクセル値
は閾値１２８と比較され、閾値以上の値を有するサブピ
クセルはＯＮにされる。このプロセスは図１７及び図１
８にグラフで表されており、図１７は補間サブピクセル
値と閾値との比較を表し、図１８は閾値以上の値を有す
るサブピクセルをＯＮにしたところを表す。

【００５７】図１６に表された演算の結果として全ての
可能な誤差値が同時に使用可能になるので、下流に送ら
れるべき誤差はこれで即選択可能（即ち、ＯＮにされる
サブピクセルの数に基づいてマルチプレクサ（ＭＵＸ）
を介して）になる。換言すると、図１９は、図１６に表
された演算によって生成された、同時に使用可能な様々
な誤差値から適切に選択された誤差値を表している。こ
の選択された誤差値は次に、従来の誤差拡散技術を使用
して下流の画素に分配される。本発明の好適な実施の形
態では、誤差は上記の誤差拡散係数を使用して下流の画
素に分配される。

【００５８】図２０は、並行パイプライン高アドレス可
能度誤差拡散回路の機能ブロック図を表す。図２０にお
いて、入力ビデオ信号は誤差計算回路１及びビデオ変更
回路３に供給される。誤差成分ｅ_FIFO（Ｅrr_B ）及びｅ
_FB（Ｅrr_A ）もまた誤差計算回路１に供給される。誤差
計算回路は、現在起こっている２値化プロセスより生じ
得る様々な可能な誤差値全てを演算する。誤差計算回路
１によって出力されるべき適切な誤差の選択は受け取っ
た誤差選択信号に基づいてなされ、これは以下更に詳細
に述べることとする。

【００５９】誤差計算回路１から選択された誤差値は係
数マトリックス回路５に供給され、この回路５は重み付
け係数のセットに基づいて誤差値を分配する。係数マト
リックス回路５は誤差値を２つの成分ｅ_FIFO（Ｅrr_B ）
及びｅ_FB（Ｅrr_A ）に分割する。先に述べたように、フ
ィードバック誤差Ｅrr_A は係数マトリックス回路５から
ビデオ変更回路３及び誤差計算回路１にフィードバック
される。ビデオ変更回路３はまた、バッファ９からＥrr
_B も受け取る。

【００６０】ビデオ変更回路３は、補間サブピクセル値
が閾値と共に２値化回路７に供給される高アドレス可能
度誤差拡散方法のための補間サブピクセル値を生成す
る。本発明の好適な実施の形態において、閾値は１２８
である。しかし、この閾値はいかなる値でもよいことに
注意されたい。

【００６１】２値化回路７は入力されたビデオデータを
２値化して、画像レンダリング装置で使用するために２
値化画像データを出力する。２値化回路７はまた誤差選
択信号を生成し、この信号は誤差計算回路１によって係
数マトリックス回路５に供給されるべき正しい誤差値を
選択するために使用される。この誤差選択信号は、２値
化プロセス中にＯＮにされる補間サブピクセルの数を表
す。従って、誤差計算回路１はこの選択を行うために乗
算器を含んでもよい。図２０に図示されたように、誤差
計算回路１はビデオ変更回路３及び２値化回路７に並行
である。

【００６２】図２１は高アドレス可能度誤差拡散の他の
実施の形態の回路の詳細なブロック図を表している。図
２１に表されたように、図１１〜図１９に関して先に述
べたような演算の多くは、並行して行われる。

【００６３】画素値Ｖ_i 及びＶ_i+1 は、２つの隣接する
高速走査画素が処理可能であるように、ビデオ信号をラ
ッチするラッチ２０５を使用することによって得られ
る。この画素値Ｖ_i 及びＶ_i+1 は加算器２０６内で合計
され、この合計は除算器２０７によって半分に分割され
る。除算器２０７からの結果は、誤差項ｅ_FIFOと共に加
算器２０８に供給される。この合計はプリンタへの所望
の出力を表す。

【００６４】上記のプロセスに並行して、実出力生成回
路２００は高アドレス可能度指数部に基づいてプリンタ
への可能な出力全てを生成する。これらの値は、減算演
算のために加算器が使用されるため、負であることに注
意されたい。高アドレス可能度指数部がＮであれば、Ｎ
個の可能な実出力が生成される。また、上記のプロセス
に並行して、サブピクセル回路は画素値Ｖ_i 及びＶ_i+1
に基づいて、全ての補間サブピクセルを生成する。

【００６５】次に、誤差成分ｅ_FIFOは加算器２１０によ
って各補間サブピクセルに加算される。これと同時に
（これと並行して）、各可能な実出力（負の値）が、加
算器２０１によって所望の出力に個々に加算される。換
言すると、Ｎ個の可能な実際のサブピクセル出力が所望
の出力から減算されて、Ｎ個の可能な誤差出力が生成さ
れる。

【００６６】加算装置２１１及び２０２では、フィード
バック誤差項ｅ_FBが加算装置２１０及び２０１からの各
合計にそれぞれ加算される。これらの演算は並行して行
われる。これらの並列演算の完了後、加算装置２１１か
らの各補間サブピクセルは閾値回路２１２内で閾値と比
較される。閾値以上の値を有するサブピクセルはＯＮに
される。閾値回路はＯＮにされたサブピクセルの数を表
す数を出力する。この情報はデコード論理回路に供給さ
れ、該回路はこの情報から２値データを生成してこのデ
ータがプリンタに送られる。

【００６７】更に、加算装置２０２からの誤差項はマル
チプレクサ２０３に供給され、このマルチプレクサ２０
３はどの誤差項を下流の画素に伝搬させるかを選択す
る。誤差項はデコード論理回路２１３から受け取った制
御信号に基づいて選択される。選択された誤差項は分配
回路２０４に供給され、この回路２０４は次のフィード
バック誤差を生成し、この誤差はバッファ内に格納され
て次の走査線の処理に使用される。

【００６８】先に述べたように、これらの高アドレス可
能度誤差拡散回路は、取り付けられたプリントシステム
によってはレンダリング不可能となりうる孤立したサブ
ピクセルを生成し得る。従って本発明は、プリントシス
テムへの孤立したサブピクセルの被害を取り除くための
２つのアプローチを提唱する。

【００６９】第一のアプローチは、孤立したサブピクセ
ルを生成するある状態を拒否することによって誤差拡散
プロセスに制約を課すものである。この拒否状態は前の
画素のビット出力パターンより決定される。

【００７０】このアプローチの例について、高速走査方
向に２つの高アドレス可能ビットを有するシステムを用
いて説明する。このシステムにおいて、全ての位置で、
１つの入力画素毎に２つの出力ビットが生成される。先
の画素が”０１”の出力ビットパターンを有すると仮定
しよう。すると本発明は、（以前の状態及び現在の状態
のパターンを組み合わせた）連結パターン”０１００”
及び”０１０１”は孤立したサブピクセル（両連結パタ
ーンの左から２番目のビット）を含むため、”００”及
び”０１”のビット出力パターンを現在の画素の拒否状
態に指定する。

【００７１】このアプローチはリアルタイムが重要でな
いシステム、例えば、画素レートがそれほど高くないソ
フトウェア誤差拡散を使用する画像システム又はシステ
ム等においては有効であるが、１秒に５０００万画素以
上処理するシステムにおいては、拒否状態のチェック機
能はリアルタイムの実施に組み入れられることはできな
い。従って、本発明の第２アプローチは、入ってくるビ
ットストリームを操作して誤差拡散プロセスより生じた
誤差を変更することによって、単一の孤立したサブピク
セルの生成をチェック及び変更する、後誤差拡散プロセ
スを使用する。このプロセスは、誤差拡散プロセスによ
り生じた出力ストリームに対して作用する。

【００７２】本発明の好適な実施の形態において、入っ
てくるビットストリームの操作は、状態マシンとして形
態素フィルタを使用することによって実現される。この
状態マシンは、入力画素の誤差拡散サブピクセルパター
ン及び現在の状態の誤差拡散サブピクセルパターンを使
用して補正されたサブピクセルパターン出力及び次の状
態パターンを出力する。このような状態マシンは図２７
に表されている。

【００７３】図２７に表されたように、現在の状態の誤
差拡散サブピクセルパターンは論理回路２１及び２２に
供給され、これらの回路２１及び２２は遅延ユニット２
３から与えられた画素のための誤差拡散サブピクセルパ
ターンも受け取る。論理回路２２は現在の状態ビットパ
ターン及び出力画素のための誤差拡散ビットパターンに
基づいて補正されたサブピクセルパターンを出力する。
一方、論理回路２１は現在の状態ビットパターン及び入
力画素のための誤差拡散ビットパターンに基づいて次の
状態サブピクセルパターンを出力する。本発明の好適な
実施の形態において、論理回路２１及び２２は下記のよ
うな表１及び表２にそれぞれ従って、出力パターンを生
成する。表３は図２７に表された状態マシンの全体的な
フィルタリングの態様を表している。以下の表は、高ア
ドレス可能度指数部２を有するプリントシステムのため
の例を表す。

【００７４】

【表１】

【００７５】

【表２】

【００７６】

【表３】

【００７７】図２７のフィルター２０を見る一つの方法
は、状態Ｚ（ｉ）を中間出力と見做すことである。これ
は連結画素パターン（Ｖ_in（ｉ，ｋ），Ｚ（ｉ））が孤
立したサブピクセルを含まない場合に、次の出力Ｖ_out
（ｉ＋１）がなるものである。更に詳細には、誤差拡散
ストリーム中に孤立したサブピクセルが検出されなけれ
ば、出力は入力から変化しないままである。孤立したサ
ブピクセルを含まないビットパターンには補正は行われ
ない。

【００７８】連結画素パターンＣ（ｉ，ｋ）に１つのサ
ブピクセルが検出されれば、次の出力画素又は次の中間
状態は、この孤立したサブピクセルを除去するために変
えられる。中間状態が変われば、状態マシンがフィード
バックループでフィルタするので、この変化は次に将来
の全ての出力にリップルされることに注意されたい。従
って、これは出力パターンに全ての変化を局在させる傾
向があるので、可能であれば、出力状態を変えることに
よって単一のサブピクセルを排除することが有利であ
る。

【００７９】この孤立したサブピクセルの排除プロセス
の１つの例が、図３１に表されている。図３１に表され
た例は、高アドレス可能度指数部が３である場合、即ち
画像データのオリジナル画素１つにつき画像データの３
つのサブピクセルが生成される場合のものである。更
に、図３１における各水平な楕円は、画像データの一つ
の画素を処理するための時間ポイントを表す。

【００８０】図３１に表されたように、楕円３００にお
いて、画素_(N-1) の３つのサブピクセルビットパターン
（１１１）は画素_(N) の３つのサブピクセルビットパタ
ーン（０００）と比較される。この比較から、楕円３０
１で、サブピクセル排除回路は画素_(N-1) に対応するサ
ブピクセルビットパターン（１１１）を出力し、画素
_(N) に対応するサブピクセルビットパターン（０００）
をシフト（格納）して、次の比較に使用できるようにな
る。楕円３０２で、画素_(N+1) のサブピクセルビットパ
ターン（１００）は受信されて、画素_(N) のサブピクセ
ルビットパターン（０００）と比較される。この後、楕
円３０３でサブピクセル排除回路は画素_{(N )} に対応する
サブピクセルビットパターン（０００）を出力し、画素
_(N+1) のサブピクセルビットパターンを（１１０）に変
更して孤立したサブピクセル（画素 _(N+1) のビットパタ
ーンの第一サブピクセル）を排除し、画素_(N+1) に対応
する新しいサブピクセルビットパターン（１１０）をシ
フト（格納）して、次の比較に使用できるようにする。

【００８１】楕円３０４で、画素_(N+1) の新しいサブピ
クセルビットパターン（１１０）は受け取った画素
_(N+2) のサブピクセルビットパターン（１１０）と比較
される。この比較から、楕円３０５で、サブピクセル排
除回路は、画素_(N+1) に対応する新しいサブピクセルビ
ットパターン（１１１）を出力し、画素_(N+2) のサブピ
クセルビットパターンを（１００）に変更して孤立した
サブピクセル（画素_(N+1)のビットパターンの最後のサ
ブピクセル）を排除し、画素_(N+2) に対応する新しいサ
ブピクセルビットパターン（１００）をシフト（格納）
して、次の比較に使用できるようにする。楕円３０６
で、画素_(N+3) のサブピクセルビットパターン（００
１）は受信されて、画素_(N+2) のサブピクセルビットパ
ターン（１００）と比較される。その後、楕円３０７
で、サブピクセル排除回路は、画素_(N+2) に対応するサ
ブピクセルビットパターン（１００）を出力し、画素
_(N+3) に対応するサブピクセルビットパターン（００
１）をシフト（格納）して、次の比較に使用できるよう
にする。

【００８２】楕円３０８において、画素_(N+3) のサブピ
クセルビットパターン（００１）は画素_(N+4) の受け取
ったサブピクセルビットパターン（００１）と比較され
る。この比較から、楕円３０９で、サブピクセル排除回
路は、画素_(N+3) に対応する新しいサブピクセルビット
パターン（０００）を出力し、画素_(N+4) のサブピクセ
ルビットパターンを（０１１）に変更して孤立したサブ
ピクセル（画素_(N+3)のビットパターンの最後のサブピ
クセル）を排除し、画素_(N+4) に対応する新しいサブピ
クセルビットパターン（０１１）をシフト（格納）し
て、次の比較に使用できるようにする。楕円３１０で、
画素_(N+5) のサブピクセルビットパターン（０１１）は
受信されて、画素_(N+4) のためのサブピクセルビットパ
ターン（０１１）と比較される。その後、楕円３１１
で、サブピクセル排除回路は、画素_{(N +4)} に対応する新
しいサブピクセルビットパターン（００１）を出力し、
画素_{(N +5)} に対応するサブピクセルビットパターンを
（１１１）に変更して孤立したサブピクセル（画素
_(N+5) のビットパターンの最初のサブピクセル）を排除
し、画素_(N+5) に対応するサブピクセルビットパターン
（１１１）をシフト（格納）して、次の比較に使用でき
るようにする。このプロセスは全ての画素（サブピクセ
ルビットパターン）が処理されるまで続けられる。

【００８３】本発明の第二パートは、出力ビットパター
ンで行われた変更を補償するために低速走査方向に拡散
された誤差を変えることに関する。これは、ブラック及
びホワイトのサブピクセルの全数がサブピクセルの操作
プロセスによって変更されないようにする。

【００８４】先に述べたように、多くのプリントシステ
ムには拒否状態を取り入れるために誤差拡散プロセスを
変更する充分な時間がない。更に、画素出力パターンが
変更された時までに既にこれが使用されるので、高速走
査方向に送られた誤差を変更する充分な時間がない。し
かし、将来の走査ラインに送られる誤差（低速走査方向
に拡散される誤差）は、これがずっと後まで必要とされ
ないので変更可能である。低速走査方向の画素への誤差
の送出は、サブピクセルの操作に関する情報が画素情報
の将来の処理で補償できるということである。

【００８５】先に述べたように、一般的な誤差拡散プロ
セスにおいて、重み付け係数１セットにより、入力グレ
イレベル及び出力画素パターンが将来の画素に送られる
誤差を決定するのに使用される。同様に、誤差拡散生成
ビットパターンとサブピクセル操作後の出力ビットパタ
ーンとの誤差の差は、低速走査方向の画素に誤差を送る
ために本発明によって使用される。

【００８６】本発明プロセスの例として、ホワイトサブ
ピクセルはＷ_S の数値を有し、ブラックサブピクセルは
Ｂ_S の数値を有する。従って、単一の画素がＮ個のホワ
イトサブピクセル及びＭ−Ｎ個のブラックサブピクセル
からなる場合（Ｍは高アドレス可能ビットの数）、単一
の画素は（Ｍ^* Ｂ_S ＋Ｎ^* （Ｗ_S −Ｂ_S ））の数値を有
する。上記の操作によってこのパターンがＮ＋Ｋ個のホ
ワイトサブピクセル及びＭ−Ｎ−Ｋ個のブラックサブピ
クセルに変わった場合、単一の画素は（Ｍ^* Ｂ _S ＋（Ｎ
＋Ｋ）^* （Ｗ_S −Ｂ_S ））の新しい数値を有する。単一
画素の数値のこの変更は、Ｋ^* （Ｗ_S −Ｂ_S ）に等し
い。従来の誤差拡散に似て、生成される誤差は入力ビッ
トパターンと出力ビットパターンとの数値差に等しい。
本発明において、生成される誤差はセブピクセル誤差＝
Ｋ^* （Ｗ_S −Ｂ_S ）に等しい（Ｋはブラックからホワイ
トに変わる単一ピクセル中のサブピクセルの数であ
る）。

【００８７】この誤差は、合計して１つになる重みの任
意の組み合わせを用いて低速走査方向の次の走査ライン
又は画素に送られることができる。本発明の好適な実施
の形態において、孤立したサブピクセルの除去プロセス
のための誤差拡散プロセスは、高アドレス可能誤差拡散
プロセスによって既に実施された低速走査係数重みの同
じセットを使用する。これらの係数重みが使用される場
合、従来の誤差拡散プロセスによって送られた誤差をサ
ブピクセルの操作のための誤差補償と組み合わせること
が可能となり、これによってこのプロセスを実施するの
にハードウェアを追加する必要性を低減する。しかし、
低速走査係数の合計は合計されて１つにはならず、従っ
て、低速走査方向の画素まで通過する結果の誤差が変わ
らないようにサブピクセル補償誤差を正規化する必要が
あることに注意されたい。例えば、低速走査方向に送ら
れたサブピクセル誤差は、低速走査係数の合計で分割さ
れたサブピクセル誤差と等しい。

【００８８】誤差拡散プロセスによって生成された通常
の誤差に加えて誤差が低速走査方向に送られ、ブラック
及びホワイトのサブピクセルの総数は同じままに維持さ
れる。換言すると、平均グレイレベルは本発明によって
変更されない。

【００８９】図３０は本発明の孤立したサブピクセルの
排除プロセスを表す簡単なフローチャートである。図３
０に表されたように、ステップＳ４０１は上記のフィル
タリング（論理）を用いてあらゆる孤立したサブピクセ
ルを排除し、この排除に従って２値出力を変更し、ホワ
イトからブラックへ、又はブラックからホワイトへ変更
されたサブピクセルの数を決定する。次に、ステップＳ
４０２は、ホワイトからブラックへ、又はブラックから
ホワイトへ変更されたサブピクセルの数に、ホワイトサ
ブピクセル値とブラックサブピクセル値との差を乗じ
て、孤立したサブピクセル排除ルーチンから生じた誤差
を算出する。最後に、ステップＳ４０３はＦＩＦＯバッ
ファ内で誤差を低速走査画素位置に拡散する。

【００９０】図２８は、本発明の１つの実施の形態に従
った、孤立サブピクセル排除プロセスを実行するための
ブロック図を表す。図２８において、入力ビデオ信号は
誤差計算回路１及びビデオ変更回路３に供給される。誤
差成分ｅ_FIFO（Ｅrr_B ）及びｅ_FB（Ｅrr_A ）もまた誤差
計算回路１に供給される。誤差計算回路は、現在起こっ
ている２値化プロセスより生じ得る様々な可能な誤差値
全てを計算する。誤差計算回路１によって出力されるべ
き適切な誤差の選択は受け取った誤差選択信号に基づい
てなされ、これは以下更に詳細に述べることとする。

【００９１】誤差計算回路１から選択された誤差値は係
数マトリックス回路５に供給され、この回路５は重み付
け係数のセットに基づいて誤差値を分配する。係数マト
リックス回路５は誤差値を２つの成分ｅ_FIFO（Ｅrr_B ）
及びｅ_FB（Ｅrr_A ）に分割する。先に述べたように、フ
ィードバック誤差Ｅrr_A は係数マトリックス回路５から
ビデオ変更回路３及び誤差計算回路１にフィードバック
される。ビデオ変更回路３はまた、バッファ９からＥrr
_B も受け取る。

【００９２】ビデオ変更回路３は、補間サブピクセル値
が閾値と共に２値化回路７に供給される高アドレス可能
度誤差拡散方法のための補間サブピクセル値を生成す
る。本発明の好適な実施の形態において、閾値は１２８
である。しかし、この閾値はいかなる値でもよいことに
注意されたい。

【００９３】２値化回路７は入力されたビデオデータを
２値化して２値化画像データを出力し、この２値画像デ
ータを単一サブピクセル排除回路２０及びサブピクセル
数変更回路２３に供給する。本発明の好適な実施の形態
において、単一サブピクセル排除回路２０は図２７に図
示された状態マシンである。単一サブピクセル排除回路
２０は画像レンダリング装置及びサブピクセル数変更回
路２３によって使用される画像データを出力する。サブ
ピクセル数変更回路２３は、単一サブピクセル排除回路
２０に供給された画像データと単一サブピクセル排除回
路２０によって生成された画像データを比較することに
よって、サブピクセルの状態変化の数を決定する。この
値は乗算器２４に供給され、この乗算器２４は変化数値
にホワイトサブピクセル値とブラックサブピクセル値と
の差に等しい差値を乗じて、サブピクセル誤差値を生成
する。サブピクセル誤差値は係数マトリックス回路５か
らの低速走査誤差と共に低速走査誤差調整回路２５に供
給され、この回路２５はこの低速走査誤差を、上記のプ
ロセスに従ってＦＩＦＯバッファ９を介して隣接する画
素に拡散する。

【００９４】２値化回路７はまた誤差選択信号を生成
し、この信号は誤差計算回路１によって係数マトリック
ス回路５に供給されるべき正しい誤差値を選択するため
に使用される。この誤差選択信号は、２値化プロセス中
にＯＮにされる補間サブピクセルの数を表す。従って、
誤差計算回路１はこの選択を行うために乗算器を含んで
もよい。図２０に図示されたように、誤差計算回路１は
ビデオ変更回路３及び２値化回路７に並列である。

【００９５】図２９は、本発明の他の実施の形態に従っ
て孤立したサブピクセルの排除プロセスを行うためのブ
ロック図を表す。図２９に表されたように、画素値Ｖ_i
及びＶ_i+1 は、２つの隣接する高速走査画素が処理可能
であるように、ビデオ信号をラッチするラッチ２０５を
使用することによって得られる。この画素値Ｖ_i 及びＶ
_i+1 は加算器２０６内で合計され、この合計は除算器２
０７によって半分に分割される。除算器２０７で演算さ
れた結果は、誤差項ｅ_FIFOと共に加算器２０８に供給さ
れる。この合計はプリンタへの所望の出力を表す。

【００９６】上記のプロセスに並行して、実出力生成回
路２００は高アドレス可能度指数部に基づいてプリンタ
への可能な出力全てを生成する。これらの値は、減算操
作のために加算器が使用されるため、負であることに注
意されたい。高アドレス可能度指数部がＮであれば、Ｎ
個の可能な実出力が生成される。また、上記のプロセス
に並行して、サブピクセル回路は画素値Ｖ_i 及びＶ_i+1
に基づいて、全ての補間サブピクセルを生成する。

【００９７】次に、誤差成分ｅ_FIFOは加算器２１０によ
って各補間サブピクセルに加算される。これと同時に
（これと並行して）、可能な実出力（負の値）のそれぞ
れが、加算器２０１によって所望の出力に個々に加算さ
れる。換言すると、Ｎ個の可能な実際のサブピクセル出
力が所望の出力から減算されて、Ｎ個の可能な誤差出力
が生成される。

【００９８】加算装置２１１及び２０２では、フィード
バック誤差項ｅ_FBが加算装置２１０及び２０１からの各
合計にそれぞれ加算される。これらの演算は並行して行
われる。これらの並列演算の完了後、加算装置２１１か
らの各補間サブピクセルは閾値回路２１２内で閾値と比
較される。閾値以上の値を有するサブピクセルはＯＮに
される。閾値回路はＯＮにされたサブピクセルの数を表
す数を出力する。この情報はデコード論理回路２１３内
に供給され、該回路２１３はこの情報から２値サブピク
セルビットパターンを生成してこのパターンが単一サブ
ピクセル除去回路２０及びサブピクセル数変更回路２３
に送られる。本発明の好適な実施の形態において、単一
のサブピクセル排除回路２０は図２７に図示された状態
マシンである。

【００９９】単一サブピクセル除去回路２０は画像レン
ダリング装置及びサブピクセル数変更回路２３によって
使用される画像データを出力する。サブピクセル数変更
回路２３は、単一サブピクセル除去回路２０に供給され
た画像データと単一サブピクセル除去回路２０によって
生成された画像データを比較することによってサブピク
セル状態変更の数を決定する。この値は乗算器２４に供
給されて、この乗算器２４は変更数値にホワイトサブピ
クセル値とブラックサブピクセル値との差に等しい差値
を乗じてサブピクセル誤差値を生成する。サブピクセル
誤差値は、分配回路２０４からの低速走査誤差と共に低
速走査誤差調整回路２５に供給され、この誤差調整回路
２５は、上記のプロセスに従ってＦＩＦＯバッファを介
して隣接する画素にこの低速走査誤差を拡散してプリン
タに送る。

【０１００】更に、加算装置２０２からの誤差項はマル
チプレクサ２０３に供給され、このマルチプレクサ２０
３はどの誤差項を下流の画素に伝搬させるかを選択す
る。誤差項はデコード論理回路２１３から受け取った制
御信号に基づいて選択される。選択された誤差項は分配
回路２０４に供給され、この回路２０４は次のフィード
バック誤差を生成し、この誤差は低速走査誤差調整回路
２５に供給され、ＦＩＦＯバッファに送られて次の走査
線の処理に使用される。

【０１０１】上に記したように、単一サブピクセル除去
プロセスにおいて、画像の低速走査方向に伝搬された誤
差は更新されて、ビットマップの変化(altercation) を
補償する。このことにより、広い領域におけるブラック
及びホワイトサブピクセルの割合はサブピクセル除去に
よって変更されず、従ってサブピクセル除去を行っても
行わなくても割合は変わらず、分配のみが変更されるこ
とが確実となる。

【０１０２】例えば、標準的な高アドレス可能度誤差拡
散により得られる出力が、図３２に示されるように、２
つのホワイト画素と２つのブラック画素よりなる出力画
素を生成したと仮定する。この出力画素５０２がサブピ
クセル除去回路５００によって処理された後、３つのホ
ワイト画素と１つのブラック画素よりなる１つの出力画
素５０４が生成される。サブピクセル除去回路５００に
より生成された誤差は低速走査方向に伝搬され、１つの
ホワイト画素が加えられ元の出力画素５０２から１つの
ブラック画素が減ぜられたという事実を補償する。この
誤差値は画素５０３で表される。換言すると、低速走査
方向に伝搬された誤差における補正値は、元の出力画素
５０２から変更出力画素５０４へと状態を変えたサブピ
クセルの数に比例する。

【０１０３】このサブピクセル除去プロセスは孤立した
サブピクセルの除去を実質上行うが、サブピクセル除去
プロセスは、ビットマップへの多数の変化のために唯一
低速走査の方向に多くの誤差を通過させる傾向がある。
しかしながら、多くの例において、ビット操作はサブピ
クセルを組み合わせることであり、ここにおいてホワイ
ト／ブラックサブピクセルは単純に１つの画素から隣接
する画素へと移動されることができる。

【０１０４】１つの例として、図３３に示されるよう
に、サブピクセル除去前と除去後の２つの隣接する画素
を考える。第１の出力画素及び第２の出力画素のグルー
プ５０２０はそれぞれ２つのブラック画素及び２つのホ
ワイト画素よりなっている。２つの出力画素のグループ
５０２０がサブピクセル除去回路５００により処理され
た後、出力画素５０４０の１つのグループの第２画素が
全てホワイト画素に変換され（４つのホワイト画素）、
出力画素５０４０のグループの第１画素が全てブラック
画素に変換される（４つのブラック画素）。この例にお
いて、画素５０２０のグループの第２画素から２つのブ
ラックサブピクセルが画素５０４０のグループの第１画
素に移動され、一方で画素５０２０のグループの第１画
素から２つのホワイトサブピクセルが画素５０４０のグ
ループの第２画素に移動される。

【０１０５】サブピクセル除去プロセスを個々の出力画
素毎に考える場合、低速走査のための誤差補正は画素５
０２０のグループの第１画素及び画素５０２０のグルー
プの第２画素の両方と関連している。第１画素において
はホワイトからブラックへの２つの変換が行われ、第２
画素ではブラックからホワイトへの２つの変換が行われ
るので、画素５０２０のグループの第２画素の誤差補正
は、画素５０２０のグループの第１画素の誤差補正と大
きさは同じであるが、極性（符号）は逆である。しかし
ながら、画素のグループ内の画素が対であると考えられ
た場合は、サブピクセル除去回路５００により実行され
るビット操作の前と後で、画素のグループ内に４つのホ
ワイトサブピクセル及び４つのブラックサブピクセルが
存在し、それ故に、特にこの状況に関しては低速走査方
向への誤差補正は必ずしも必要ではない。従って、サブ
ピクセル除去回路より生成されたこの誤差が、個々の各
画素の誤差とは反対に、局部的な寄与を決定するために
更に処理されることが望ましい。このような処理は図３
４に図示されている。

【０１０６】図３４に示されるように、サブピクセル除
去回路５００により生成された誤差は誤差局在化回路５
０５に送られ、そこで２つの隣接画素からの誤差が処理
され、低速走査方向に伝搬される局在する誤差が生成さ
れる。上記の例では、誤差画素５０３１及び５０３０は
誤差局在化回路に送られ、誤差画素５０７及び５０６を
生成する。２つの隣接画素間の相対誤差が０（＋２、−
２）であることから、誤差画素５０７及び５０６はいず
れも０であることに注意されたい。

【０１０７】図３５は、サブピクセル除去プロセスのた
めの、局在する誤差を補正するプロセスの全過程を示す
フローチャートである。図３５に示されるように、サブ
ピクセル除去回路によるビット操作のために、低速走査
誤差補正値の更新はベクトルＸに格納される、ここでＸ
（ｎ）はｎ番目の画素に関連する誤差補正を表す。Ｘ
（ｎ）の値は正であっても負であってもよい。ここで一
方の極性（符号）はホワイトからブラックへシフトされ
たサブピクセルを表し、もう一方の極性（符号）はブラ
ックからホワイトへの逆のシフトを表す。０値はブラッ
ク／ホワイトのサブピクセル数に変化がなかったことを
表す。

【０１０８】更に、図３５は更新値、Ｙ、の新たなセッ
トがＸ（ｎ）の論理ペアリングを用いて作られることを
示している。このペアリングの後、更新値（Ｙ）の新た
なセットはＸと同じ数値を有している（ΣＹ（ｎ）＝Σ
Ｘ（ｎ））が、Ｘよりも小さい絶対値を有する（Σ｜Ｙ
（ｎ）｜＜＝｜Ｘ（ｎ）｜）。換言すると、平均して、
ビット操作を説明するために必要な更新は適切である
が、誤差補正におけるパワー（累乗）は分散が小さいた
めに小さくなる。Ｙを生成するためにＸのペアを用いる
プロセスを以下に示す。

【０１０９】最初、Ｙ（ｎ＋１）はＸ（ｎ＋１）と同値
にセットされる。その後値Ｙ（ｎ）と値Ｙ（ｎ＋１）は
ペアとして扱われ、上に説明した全体の誤差を決定す
る。Ｙ（ｎ）とＹ（ｎ＋１）が同じ符号であるか又は値
の一方が０である場合、両値は変化しない。しかしなが
ら、Ｙ（ｎ）とＹ（ｎ＋１）との符号が異なっている場
合、２つの値のうち絶対値の小さい方の値は０値、他方
の値は２つの元の値の和の値を付与される。次いでＹ
（ｎ）値はビット操作のために低速誤差補正を決定する
のに使用される。これに関しては、図３５に示される例
を用いることにより更に明確に理解され得る。

【０１１０】図３５に示されるように、この例では、サ
ブピクセルの除去に起因する画素毎に必要な低速走査誤
差補正値はＸ＝｛−２，１，−１，３，−２，０，０，
−１，−１，３｝に決定されることを仮定している。

【０１１１】Ｙ（ｎ）値の決定がステップ毎に下の表に
示されている。

【０１１２】

【表４】

【０１１３】画素毎に必要な、新たな低速走査誤差補正
値をもつ出力ベクトルは、図３６のブロック図に示され
るように、Ｙ＝｛−１，０，０，０，０，０，０，−
１，０，２｝である。

【０１１４】図３６は、図３５に示した例を表したブロ
ック図である。更に具体的には、サブピクセル除去回路
５００は入力ビデオ信号即ち複数の画素を受け取り、孤
立したサブピクセルを除去するために変更画素ビットパ
ターンを出力する。このサブピクセル除去プロセスによ
り、サブピクセル除去に起因する画素毎に必要な低速走
査誤差補正値Ｘ（５０３３）がサブピクセル除去回路５
００により生成される。この誤差値のベクトルは誤差局
在化回路５０５に送られ、そこで各画素Ｙ（５０７）毎
に必要な、新たな低速走査誤差補正値をもつ出力ベクト
ルが生成される。

【０１１５】誤差局在化の前及び後の誤差プロファイル
が図３７及び図３８にそれぞれ示されている。Ｘ及びＹ
の両方の総和がゼロになる（集合体としての補正値が変
化しない）が、Ｙ（の分散）における信号レベルはＸよ
りも遙かに小さいことに注意されたい。

【０１１６】これまでの説明では本発明は２つの隣接す
る高速走査画素誤差値を念頭に置いているが、下流の画
素に伝搬される誤差の大きさを更に制限する目的で、画
素のより広い領域にわたり局在化した誤差を演算するた
めに本発明の概念を拡張させることも可能である。例え
ば、プロセスは誤差の演算を行うために低速走査画素誤
差カウントに加えて３つ又は４つの隣接する高速走査画
素を含んでいてもよい（但し、あらゆる低速走査誤差は
外部に格納されることを必要とする）。このプロセス
は、認可された米国特許出願番号０８／２８５，２６５
号において説明されるように、誤差の再分配と組み合わ
されてもよい。同出願の内容においては、例えば誤差を
クリッピングして所定値を合計し、次いで行われる高速
走査誤差演算において再分配され、それにより低速走査
方向に伝搬される誤差の大きさを制限する。米国特許出
願番号０８／２８５，２６５号の全内容は参照として本
明細書中に援用される。

【０１１７】これまで本発明を詳細に説明してきたが、
本発明の精神を逸脱することなく種々の変更を実施する
ことが可能である。例えば、本発明の好適な実施の形態
は印刷システムに関連して説明したが、この誤差拡散方
法はディスプレイシステムにおいても容易に実行され
る。更に、本発明の高アドレス可能度誤差拡散方法はＡ
ＳＩＣ、プログラム可能なゲートアレイ、又はソフトウ
ェアにおいて容易に実行可能であり、従ってこのプロセ
スをスキャナ、電子サブシステム、プリンタ、又はディ
スプレイ装置に配置することが可能である。

【０１１８】更に、本発明の種々の例をビデオ範囲の０
〜２５５に関して説明してきた。しかしながら、本発明
では、処理される画素のグレイレベルを説明するのに、
ビデオ範囲は適切であればいかなる範囲であってもよい
ことを意図している。更に、本発明は２値出力装置に限
らず、あらゆるレンダリングシステムに容易に適用され
得る。本発明の概念は４レベル又はそれ以上のレベルの
出力端末に容易に適用され得る。

【０１１９】最後に、本発明は、モノクローム即ちブラ
ック／ホワイト環境に関して説明してきた。しかしなが
ら、本発明の概念はカラー環境にも容易に適用され得
る。即ち、本発明の高アドレス可能度誤差拡散プロセス
は、カラー画素を表す各カラー空間値に容易に適用でき
る。

【０１２０】繰り返して述べると、本発明は、局在する
誤差の補正を伴う、孤立したサブピクセルの複合的な除
去プロセス、及び画像処理システムが、あるフォーマッ
トの電子文書を他のフォーマットに変換することを可能
とする高アドレス可能度誤差拡散方法又はモジュールを
提供する。

【０１２１】本発明をこれまで述べた種々の実施の形態
に関連して説明してきたが、本発明はこれまでに記述さ
れた詳細に限定されるものではなく、請求項の範囲内で
行われる改変又は変更は、これを含むものとする。

【図面の簡単な説明】

【図１】境界サブピクセル値の獲得をグラフで表した図
である。

【図２】得られた境界サブピクセル値を誤差成分で変更
するところをグラフで表した図である。

【図３】変更された境界サブピクセル値間の補間サブピ
クセル値をグラフで表した図である。

【図４】補間サブピクセル値を閾値と比較してグラフで
表した図である。

【図５】所望の出力値の演算をグラフで表した図であ
る。

【図６】実出力値の演算をグラフで表した図である。

【図７】下流の画素に送られるべき誤差値の演算をグラ
フで表した図である。

【図８】一般的な誤差分配ルーチンにおける誤差の実際
の配分をグラフで表した図である。

【図９】高アドレス可能度誤差拡散プロセスを実施する
ための例を図示したブロック図である。

【図１０】図９に表されたデコードプロセスをグラフで
表した図である。

【図１１】所望の出力値の演算と並行した境界サブピク
セル値の獲得をグラフで表した図である。

【図１２】所望の出力を誤差成分で変更するのと並行し
て得られた境界サブピクセル値間のサブピクセル値の補
間をグラフで表した図である。

【図１３】得られた境界サブピクセル値間のサブピクセ
ル値を誤差成分で変更するところをグラフで表した図で
ある。

【図１４】複数の部分的な可能誤差値の演算をグラフで
表した図である。

【図１５】図１１の変更されたサブピクセル値を他の誤
差成分で更に変更するところをグラフで表した図であ
る。

【図１６】複数の完全な可能誤差値の演算をグラフで表
した図である。

【図１７】更に変更されたサブピクセル値の閾値処理を
グラフで表した図である。

【図１８】閾値以上のサブピクセルの数の決定をグラフ
で表した図である。

【図１９】複数の可能な完全誤差値のうち１つの選択を
グラフで表した図である。

【図２０】図１１〜図１９に図示されたプロセスの実施
を表すブロック図である。

【図２１】図１１〜図１９に図示されたプロセスの回路
の実施を表すブロック図である。

【図２２】一般的な誤差拡散方法を表すブロック図を表
す。

【図２３】サブピクセル補間をグラフで表した図であ
る。

【図２４】図２３の補間スキームを用いた誤差拡散方法
をフローチャートで表した図である。

【図２５】他のサブピクセル補間方法をグラフで表した
図である。

【図２６】図２５の補間スキームを用いた誤差拡散方法
をフローチャートで表した図である。

【図２７】本発明の実施の形態に従って孤立したサブピ
クセルを除去するための状態マシン形態素フィルタのブ
ロック図である。

【図２８】本発明の１つの実施の形態に従った孤立した
サブピクセルの除去回路の実施を表すブロック図であ
る。

【図２９】本発明の他の実施の形態に従った孤立したサ
ブピクセルの除去回路の実施を表すブロック図である。

【図３０】孤立したサブピクセルの除去をフローチャー
トで表した図である。

【図３１】高アドレス可能度指数部が３である場合のサ
ブピクセル除去の例を表した図である。

【図３２】従来技術のサブピクセル除去回路を表すブロ
ック図である。

【図３３】従来技術のサブピクセル除去回路及びその回
路の局在する誤差への影響を表すブロック図である。

【図３４】本発明の概念に基づいた、局在する誤差の補
正を含むサブピクセル除去回路を表すブロック図であ
る。

【図３５】本発明の概念に基づいた、局在する誤差の補
正を含むサブピクセル除去を表すグラフ図である。

【図３６】本発明の概念に基づいた、局在する誤差の補
正を含むサブピクセル除去の１つの例を表すブロック図
である。

【図３７】サブピクセルの除去を表すグラフである。

【図３８】局在する誤差の補正を含むサブピクセル除去
を表すグラフである。

【符号の説明】

１ 誤差計算回路 ３ ビデオ変更回路 ５ 係数マトリックス回路 ７ ２値化回路 ９ ＦＩＦＯ ２０ 単一サブピクセル除去回路 ２３ サブピクセル数変更回路 ２５ 低速走査誤差調整回路

Claims (3)

【特許請求の範囲】
1. 【請求項１】 画像データを処理するための方法であっ
   て、 （ａ）第一分解能を有する画像データの画素を受け取る
   ステップを含み、 （ｂ）受け取った画像データの画素を複数のサブピクセ
   ルに変換するステップを含み、前記複数のサブピクセル
   は第二分解能を表し、第二分解能は第一分解能よりも高
   く、 （ｃ）複数のサブピクセルを閾値処理して各画素毎にサ
   ブピクセル値のグループ及び閾値誤差値を生成するステ
   ップを含み、 （ｄ）閾値処理プロセスからのサブピクセル値のグルー
   プが孤立したサブピクセルを含むパターンを生成するか
   否かを決定するステップを含み、 （ｅ）前記ステップ（ｄ）が肯定的決定を行ったとき
   に、サブピクセル値のグループを変更して孤立したサブ
   ピクセルのないパターンを生成するステップを含み、 （ｆ）前記ステップ（ｅ）で行われた変更に基づきサブ
   ピクセル誤差を生成するステップを含み、 （ｇ）隣接する画素からのサブピクセル誤差に基づきサ
   ブピクセル誤差の補償を行うステップを含む、 画像データ処理方法。
2. 【請求項２】 画像データを処理するためのシステムで
   あって、 第一分解能を有する画像データの画素を複数のサブピク
   セルに変換するための手段を含み、この複数のサブピク
   セルは第二分解能を表し、第二分解能は第一分解能より
   も高く、 複数のサブピクセルを閾値処理して各画素毎にサブピク
   セル値のグループ及び閾値誤差値を生成するための手段
   を含み、 サブピクセル値のグループが孤立したサブピクセルを含
   むパターンを形成するか否かを決定するための孤立した
   サブピクセル手段を含み、 変更されていないサブピクセル値のグループが孤立した
   サブピクセルを含むパターンを形成するとき、サブピク
   セル値のグループを変更して孤立したサブピクセルのな
   いパターンを生成するための変更手段を含み、 前記変更手段により行われた変更に基づきサブピクセル
   誤差を生成するためのサブピクセル誤差手段を含み、 隣接する画素からのサブピクセル誤差に基づきサブピク
   セル誤差の補償を行う補償手段を含む、 画像データ処理システム。
3. 【請求項３】 画像データを処理するためのシステムで
   あって、 第一分解能を有する画像データの画素を複数のサブピク
   セルに変換する分解能変換回路を含み、前記複数のサブ
   ピクセルは第二分解能を表し、第二分解能は第一分解能
   よりも高く、 複数のサブピクセルを閾値処理して各画素毎にサブピク
   セル値のグループ及び閾値誤差値を生成する閾値回路を
   含み、 サブピクセル値のグループが孤立したサブピクセルを含
   むパターンを形成するか否かを決定するための孤立した
   サブピクセル回路を含み、 変更されていないサブピクセル値のグループが孤立した
   サブピクセルを含むパターンを形成するとき、サブピク
   セル値のグループを変更して孤立したサブピクセルのな
   いパターンを生成するための孤立サブピクセル除去回路
   を含み、 前記孤立サブピクセル除去回路により行われた変更に基
   づきサブピクセル誤差を生成するサブピクセル誤差回路
   を含み、 隣接する画素からのサブピクセル誤差に基づきサブピク
   セル誤差を補償する補償回路を含む、画像データ処理シ
   ステム。