JPH1093821A - 画像データ処理方法及びシステム - Google Patents
画像データ処理方法及びシステムInfo
- Publication number
- JPH1093821A JPH1093821A JP9153653A JP15365397A JPH1093821A JP H1093821 A JPH1093821 A JP H1093821A JP 9153653 A JP9153653 A JP 9153653A JP 15365397 A JP15365397 A JP 15365397A JP H1093821 A JPH1093821 A JP H1093821A
- Authority
- JP
- Japan
- Prior art keywords
- sub
- pixel
- error
- pixels
- value
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】
【課題】 画像データを処理するために高アドレス可能
度誤差拡散を用いる場合に、孤立したサブピクセルを再
現できないプリンタを補うシステムを提案する。 【解決手段】 画像データを処理する方法であって、第
一分解能を有する画像データの画素を受け取り、受け取
った画像データの画素を複数のサブピクセルに変換し、
この複数のサブピクセルは第二分解能を表し、この第二
分解能は第一分解能よりも高い。複数のサブピクセルは
閾値処理されて各画素のためのサブピクセル値のグルー
プ及び閾値誤差値を生成する。この方法は、閾値処理プ
ロセスからのサブピクセル値のグループが孤立したサブ
ピクセルを含むパターンを生成するときに、閾値処理プ
ロセスからのサブピクセル値のグループが孤立したサブ
ピクセルを含むパターンを生成して、孤立したサブピク
セルを含まないパターンを生成するようにサブピクセル
値のグループを修正するかどうか決定する。
度誤差拡散を用いる場合に、孤立したサブピクセルを再
現できないプリンタを補うシステムを提案する。 【解決手段】 画像データを処理する方法であって、第
一分解能を有する画像データの画素を受け取り、受け取
った画像データの画素を複数のサブピクセルに変換し、
この複数のサブピクセルは第二分解能を表し、この第二
分解能は第一分解能よりも高い。複数のサブピクセルは
閾値処理されて各画素のためのサブピクセル値のグルー
プ及び閾値誤差値を生成する。この方法は、閾値処理プ
ロセスからのサブピクセル値のグループが孤立したサブ
ピクセルを含むパターンを生成するときに、閾値処理プ
ロセスからのサブピクセル値のグループが孤立したサブ
ピクセルを含むパターンを生成して、孤立したサブピク
セルを含まないパターンを生成するようにサブピクセル
値のグループを修正するかどうか決定する。
Description
【０００１】
【発明の属する技術分野】本発明は、プリンタ又はプリ
ントシステムによって再現する前に、孤立したサブピク
セルを排除する誤差拡散プロセスに関する。更に詳細に
は、本発明は孤立したサブピクセルの生成を排除してこ
の孤立したサブピクセルの排除を補うように、拡散した
誤差値を調整するための、誤差拡散プロセスに関する。
ントシステムによって再現する前に、孤立したサブピク
セルを排除する誤差拡散プロセスに関する。更に詳細に
は、本発明は孤立したサブピクセルの生成を排除してこ
の孤立したサブピクセルの排除を補うように、拡散した
誤差値を調整するための、誤差拡散プロセスに関する。
【０００２】
【従来の技術】誤差拡散は、階調画像を２値（バイナ
リ）画像に変換するために一般的な技術である。しかし
このプロセスは、プリンタを、その有効サイズに拘わら
ずブラック画素及びホワイト画素が再現されることので
きる理想的な装置と想定したものである。図１は従来の
誤差拡散プロセスのブロック図を表す。
リ）画像に変換するために一般的な技術である。しかし
このプロセスは、プリンタを、その有効サイズに拘わら
ずブラック画素及びホワイト画素が再現されることので
きる理想的な装置と想定したものである。図１は従来の
誤差拡散プロセスのブロック図を表す。
【０００３】図２２に図示されたように、入力グレイビ
デオは加算器１０に入力され、ここでＦＩＦＯ１１に格
納された低速走査誤差（先の画素の走査ラインの処理よ
り生じた誤差を表す）は、入力グレイビデオに加算され
る。更に、誤差分配回路１５からの高速走査誤差もま
た、加算器１０で入力グレイビデオに加算される。誤差
分配回路１５からの高速走査誤差は、同じ走査ラインの
先の画素の処理より生じた誤差を表す。修正入力グレイ
ビデオ（ＰｉｘN ）は次に比較器１４に供給され、この
比較器１４は修正入力グレイビデオを閾値と比較する。
閾値との比較に基づいて、比較器１４は１又は０のどち
らかの２値出力を出力する。修正入力グレイビデオは、
減算回路１２及び乗算器１４にも供給される。減算回路
１２はブラックリファレンス値と修正入力グレイビデオ
値との差を表す値を生成する。この差も乗算器１４に供
給される。乗算器１４は、比較器１４からの２値出力に
基づいて現在処理された画素の画素誤差として、差値又
は修正入力グレイビデオ値のどちらかを選択する。この
画素誤差は誤差分配回路１５に供給され、この回路１５
は複数の重み付け係数を用いて誤差を様々な隣接画素に
分配する。
デオは加算器１０に入力され、ここでＦＩＦＯ１１に格
納された低速走査誤差（先の画素の走査ラインの処理よ
り生じた誤差を表す）は、入力グレイビデオに加算され
る。更に、誤差分配回路１５からの高速走査誤差もま
た、加算器１０で入力グレイビデオに加算される。誤差
分配回路１５からの高速走査誤差は、同じ走査ラインの
先の画素の処理より生じた誤差を表す。修正入力グレイ
ビデオ（ＰｉｘN ）は次に比較器１４に供給され、この
比較器１４は修正入力グレイビデオを閾値と比較する。
閾値との比較に基づいて、比較器１４は１又は０のどち
らかの２値出力を出力する。修正入力グレイビデオは、
減算回路１２及び乗算器１４にも供給される。減算回路
１２はブラックリファレンス値と修正入力グレイビデオ
値との差を表す値を生成する。この差も乗算器１４に供
給される。乗算器１４は、比較器１４からの２値出力に
基づいて現在処理された画素の画素誤差として、差値又
は修正入力グレイビデオ値のどちらかを選択する。この
画素誤差は誤差分配回路１５に供給され、この回路１５
は複数の重み付け係数を用いて誤差を様々な隣接画素に
分配する。
【０００４】しかし、近年のプリンタ性能の向上に伴
い、従来の誤差拡散は再現画像にアーチファクトを生じ
させることなく容易に使用することができない。例え
ば、多くのプリンタは今は高アドレス可能出力を用いて
おり、２つ以上の２値（バイナリ）ビットが各グレイ画
素入力のために生成される。一般に、複数ビットが高速
走査方向（１本の走査ラインが印刷される方向）に生成
される。
い、従来の誤差拡散は再現画像にアーチファクトを生じ
させることなく容易に使用することができない。例え
ば、多くのプリンタは今は高アドレス可能出力を用いて
おり、２つ以上の２値（バイナリ）ビットが各グレイ画
素入力のために生成される。一般に、複数ビットが高速
走査方向（１本の走査ラインが印刷される方向）に生成
される。
【０００５】高アドレス可能度は、装置が１つの分解能
で画像データを処理するが、より高い分解能で印刷する
場合に重要である。このような状況において、本発明は
低分解能画像のために設計された処理システム（低分解
能はより速くかつより低コストで処理されることができ
る）、及びレーザーパルス操作を介して高分解能で印刷
することができるプリント装置を、利用する。例えば、
画像は本発明の高アドレス可能度プロセスを用いて６０
０ｘ６００ｘ８で処理され、２４００ｘ６００ｘ１で印
刷されることができる。上記の例において、高アドレス
可能度指数部は４である。画像が６００ｘ６００ｘ８で
処理されて１２００ｘ６００ｘ１で処理されれば、高ア
ドレス可能度指数部は２である。
で画像データを処理するが、より高い分解能で印刷する
場合に重要である。このような状況において、本発明は
低分解能画像のために設計された処理システム（低分解
能はより速くかつより低コストで処理されることができ
る）、及びレーザーパルス操作を介して高分解能で印刷
することができるプリント装置を、利用する。例えば、
画像は本発明の高アドレス可能度プロセスを用いて６０
０ｘ６００ｘ８で処理され、２４００ｘ６００ｘ１で印
刷されることができる。上記の例において、高アドレス
可能度指数部は４である。画像が６００ｘ６００ｘ８で
処理されて１２００ｘ６００ｘ１で処理されれば、高ア
ドレス可能度指数部は２である。
【０００６】このような高アドレス可能環境において、
従来の誤差拡散プロセスは、多くの孤立したサブピクセ
ルを含む画像を生成する可能性がある。孤立したサブピ
クセルは、高速走査方向に両隣りの２つのサブピクセル
とは異なるサブピクセル、即ちホワイトサブピクセルに
囲まれたブラックサブピクセル、である。一見これは問
題ではないように見えるが、ゼログラフィーは単一の孤
立したサブピクセルを効果的に印刷するほど感度が高く
ないので、再現画像に好ましくないアーチファクトが生
成される。
従来の誤差拡散プロセスは、多くの孤立したサブピクセ
ルを含む画像を生成する可能性がある。孤立したサブピ
クセルは、高速走査方向に両隣りの２つのサブピクセル
とは異なるサブピクセル、即ちホワイトサブピクセルに
囲まれたブラックサブピクセル、である。一見これは問
題ではないように見えるが、ゼログラフィーは単一の孤
立したサブピクセルを効果的に印刷するほど感度が高く
ないので、再現画像に好ましくないアーチファクトが生
成される。
【０００７】ゼログラフィックシステムがサブピクセル
を再現できないことによって生じたこのような１つのア
ーチファクトは、出力データにおけるグレイレベルのシ
フトである。更に詳細には、ゼログラフィックプリンタ
の感度が足りないためにプリントされない孤立したサブ
ピクセルは望み通りに光の吸収を付加せず、従って認識
された実際のグレイレベルは元の画像のグレイレベルと
等しくならないので、グレイレベルシフトが生じる。
を再現できないことによって生じたこのような１つのア
ーチファクトは、出力データにおけるグレイレベルのシ
フトである。更に詳細には、ゼログラフィックプリンタ
の感度が足りないためにプリントされない孤立したサブ
ピクセルは望み通りに光の吸収を付加せず、従って認識
された実際のグレイレベルは元の画像のグレイレベルと
等しくならないので、グレイレベルシフトが生じる。
【０００８】例えば、グレイスイープ（grey sweep）が
１より大きい高アドレス可能度指数、例えば２を用いて
印刷された場合、画像はグレイからグレイ、明るいグレ
イ、白への円滑なグラジエントとして現れる。しかし、
このようなグレイスイープが従来の誤差拡散及び１より
大きな高アドレス可能度指数部を用いて印刷された場
合、ダークな端部付近の画像に非連続性が現れる。この
非連続性は、あるグレイレベルが比較的少ない孤立した
サブピクセルを生成するが、隣接するグレイレベルはよ
り多くの孤立したサブピクセルを生成することによるも
のである。孤立したサブピクセルを大部分有する領域
は、サブピクセルが忠実に再生されないためより明るく
見える。
１より大きい高アドレス可能度指数、例えば２を用いて
印刷された場合、画像はグレイからグレイ、明るいグレ
イ、白への円滑なグラジエントとして現れる。しかし、
このようなグレイスイープが従来の誤差拡散及び１より
大きな高アドレス可能度指数部を用いて印刷された場
合、ダークな端部付近の画像に非連続性が現れる。この
非連続性は、あるグレイレベルが比較的少ない孤立した
サブピクセルを生成するが、隣接するグレイレベルはよ
り多くの孤立したサブピクセルを生成することによるも
のである。孤立したサブピクセルを大部分有する領域
は、サブピクセルが忠実に再生されないためより明るく
見える。
【０００９】孤立したサブピクセルが再現できないこと
による他のアーチファクトは、あるグレイレベルがホワ
イトをかけた領域を有することである。このアーチファ
クトは、多くの孤立したサブピクセルが局部的に印刷さ
れることによって引き起こされる。言い換えると、孤立
した画素はプリンタによって有効に再現されることがで
きないため、生成された出力文書においてこれらの孤立
した画素はホワイト領域となる。従って、プリンタによ
って多くの孤立したサブピクセルが適切に再現されなけ
れば、グレイ領域は完全にホワイトになる。
による他のアーチファクトは、あるグレイレベルがホワ
イトをかけた領域を有することである。このアーチファ
クトは、多くの孤立したサブピクセルが局部的に印刷さ
れることによって引き起こされる。言い換えると、孤立
した画素はプリンタによって有効に再現されることがで
きないため、生成された出力文書においてこれらの孤立
した画素はホワイト領域となる。従って、プリンタによ
って多くの孤立したサブピクセルが適切に再現されなけ
れば、グレイ領域は完全にホワイトになる。
【００１０】
【発明が解決しようとする課題】従って、本発明は画像
データを処理するために高アドレス可能度誤差拡散を用
いる場合に、孤立したサブピクセルを取り除くことによ
って孤立したサブピクセルを再現できないプリンタを補
うシステムを提案する。本発明はまた、サブピクセルの
データストリームにおける修正を行うために誤差拡散プ
ロセスにおける伝搬された誤差のアップデートを提案す
る。
データを処理するために高アドレス可能度誤差拡散を用
いる場合に、孤立したサブピクセルを取り除くことによ
って孤立したサブピクセルを再現できないプリンタを補
うシステムを提案する。本発明はまた、サブピクセルの
データストリームにおける修正を行うために誤差拡散プ
ロセスにおける伝搬された誤差のアップデートを提案す
る。
【００１１】
【課題を解決するための手段】本発明の第一の態様は、
画像データを処理する方法である。この方法は、第一分
解能を有する画像データの画素を受け取り、受け取った
画像データの画素を複数のサブピクセルに変換し、この
複数のサブピクセルは第二分解能を表し、この第二分解
能は第一分解能よりも高い。複数のサブピクセルは閾値
処理されて各画素のためのサブピクセル値のグループ及
び閾値誤差値を生成する。この方法は、閾値処理プロセ
スからのサブピクセル値のグループが孤立したサブピク
セルを含むパターンを生成するときに、閾値処理プロセ
スからのサブピクセル値のグループが孤立したサブピク
セルを含むパターンを生成して、孤立したサブピクセル
を含まないパターンを生成するようにサブピクセル値の
グループを修正するかどうか決定する。
画像データを処理する方法である。この方法は、第一分
解能を有する画像データの画素を受け取り、受け取った
画像データの画素を複数のサブピクセルに変換し、この
複数のサブピクセルは第二分解能を表し、この第二分解
能は第一分解能よりも高い。複数のサブピクセルは閾値
処理されて各画素のためのサブピクセル値のグループ及
び閾値誤差値を生成する。この方法は、閾値処理プロセ
スからのサブピクセル値のグループが孤立したサブピク
セルを含むパターンを生成するときに、閾値処理プロセ
スからのサブピクセル値のグループが孤立したサブピク
セルを含むパターンを生成して、孤立したサブピクセル
を含まないパターンを生成するようにサブピクセル値の
グループを修正するかどうか決定する。
【００１２】本発明の第二の態様は、画像データを処理
するためのシステムである。このシステムは、第一分解
能を有する画像データの画素を複数のサブピクセルに変
換するための手段を含み、この複数のサブピクセルは第
二分解能を表し、この第二分解能は第一分解能よりも高
く、複数のサブピクセルを閾値化して各画素のためのサ
ブピクセル値のグループ及び閾値誤差値を生成するため
の手段を含み、サブピクセル値のグループが孤立したサ
ブピクセルを含むパターンを形成するかどうかを決定す
るための孤立サブピクセル手段を含み、及び、修正され
ていないサブピクセル値のグループが孤立したサブピク
セルを含むパターンを形成する場合に孤立したサブピク
セルのないパターンを生成するようサブピクセル値のグ
ループを修正する手段を含む。
するためのシステムである。このシステムは、第一分解
能を有する画像データの画素を複数のサブピクセルに変
換するための手段を含み、この複数のサブピクセルは第
二分解能を表し、この第二分解能は第一分解能よりも高
く、複数のサブピクセルを閾値化して各画素のためのサ
ブピクセル値のグループ及び閾値誤差値を生成するため
の手段を含み、サブピクセル値のグループが孤立したサ
ブピクセルを含むパターンを形成するかどうかを決定す
るための孤立サブピクセル手段を含み、及び、修正され
ていないサブピクセル値のグループが孤立したサブピク
セルを含むパターンを形成する場合に孤立したサブピク
セルのないパターンを生成するようサブピクセル値のグ
ループを修正する手段を含む。
【００１３】
【発明の実施の形態】以下、本発明において示された図
面について詳細に説明する。各図面は、本発明を説明す
るためのものであり、従って、例示目的のためにのみ提
示されたものであって、本発明の範囲を限定するもので
はない。記載及び図面において、同じ参照番号は同じ装
置、回路、又は同等の機能を発揮する回路を表す。
面について詳細に説明する。各図面は、本発明を説明す
るためのものであり、従って、例示目的のためにのみ提
示されたものであって、本発明の範囲を限定するもので
はない。記載及び図面において、同じ参照番号は同じ装
置、回路、又は同等の機能を発揮する回路を表す。
【００１４】孤立したサブピクセルを取り除く実際の概
念について論じる前に、本発明のの展望をよく理解して
もらうために、高アドレス可能度誤差拡散について述べ
る。
念について論じる前に、本発明のの展望をよく理解して
もらうために、高アドレス可能度誤差拡散について述べ
る。
【００１５】先に述べたように、本発明の誤差拡散プロ
セスは、高アドレス可能度誤差拡散プロセスである。従
来の誤差拡散プロセスを先に述べたような高アドレス可
能度環境に拡張するために、より高い空間的分解能で２
値化（閾値処理）を行い、かつ元の低空間的分解能で誤
差演算及び伝搬を行う。プロセスをこのように分割する
ことによって、孤立したサブピクセルの数を実質的に無
くし、若しくは低減し、これによって高画像品質を維持
する。本発明のこの高分解能／低分解能方法について以
下更に詳細に述べることとする。
セスは、高アドレス可能度誤差拡散プロセスである。従
来の誤差拡散プロセスを先に述べたような高アドレス可
能度環境に拡張するために、より高い空間的分解能で２
値化（閾値処理）を行い、かつ元の低空間的分解能で誤
差演算及び伝搬を行う。プロセスをこのように分割する
ことによって、孤立したサブピクセルの数を実質的に無
くし、若しくは低減し、これによって高画像品質を維持
する。本発明のこの高分解能／低分解能方法について以
下更に詳細に述べることとする。
【００１６】高アドレス可能度の特徴は、画素間の補
間、サブピクセルの生成を含むことに注意されたい。こ
の補間によって、高アドレス可能度誤差拡散プロセスに
効果を与える。更に詳細には、補間のされる方法に応じ
て、本発明の高アドレス可能度誤差拡散プロセスを用い
て、２つの異なる出力を得ることができる。これらの異
なる出力のそれぞれを以下に述べる。
間、サブピクセルの生成を含むことに注意されたい。こ
の補間によって、高アドレス可能度誤差拡散プロセスに
効果を与える。更に詳細には、補間のされる方法に応じ
て、本発明の高アドレス可能度誤差拡散プロセスを用い
て、２つの異なる出力を得ることができる。これらの異
なる出力のそれぞれを以下に述べる。
【００１７】第一補間スキームの例は図２３に表されて
おり、ここでサブピクセルは０〜Ｎ−１で表されてい
る。図２３において、高アドレス可能度指数部Ｎは４で
ある。
おり、ここでサブピクセルは０〜Ｎ−１で表されてい
る。図２３において、高アドレス可能度指数部Ｎは４で
ある。
【００１８】図２３に表されたように、値Ｐ０とＰ１と
を結ぶ線が引かれている（ｉの下付き文字は簡略化のた
めに省略されている）。更に、閾値１２８を表す破線が
引かれている。（ここでも、ビデオ信号の範囲は０〜２
５５であるが、あらゆる範囲及びあらゆる閾値が使用さ
れてもよいことに注意されたい）。Ｐ０とＰ１とを結ぶ
ラインと閾値１２８を表す破線との交点は、どのサブピ
クセルが再現即ちプリントされるかを決定する。交点の
Ｘ座標は等式Ｘ＝Ｎ（１２８−Ｐ０）／（Ｐ１−Ｐ０）
によって決定及び正規化される。
を結ぶ線が引かれている（ｉの下付き文字は簡略化のた
めに省略されている）。更に、閾値１２８を表す破線が
引かれている。（ここでも、ビデオ信号の範囲は０〜２
５５であるが、あらゆる範囲及びあらゆる閾値が使用さ
れてもよいことに注意されたい）。Ｐ０とＰ１とを結ぶ
ラインと閾値１２８を表す破線との交点は、どのサブピ
クセルが再現即ちプリントされるかを決定する。交点の
Ｘ座標は等式Ｘ＝Ｎ（１２８−Ｐ０）／（Ｐ１−Ｐ０）
によって決定及び正規化される。
【００１９】次に、どのサブピクセルをＯＮにするかを
決定する。Ｘが０以下で且つＰ１が１２８以上であれ
ば、全てのサブピクセルはＯＮにセットされ、或いは全
てのサブピクセルはＯＦＦにセットされる。この決定
は、画素の完全な再現又は非再現を表す。全体の画素の
部分的再現を決定するために、サブピクセル分析が行わ
れなければならない。この場合、値Ｘを個々のサブピク
セル値と比較しなければならない。
決定する。Ｘが０以下で且つＰ１が１２８以上であれ
ば、全てのサブピクセルはＯＮにセットされ、或いは全
てのサブピクセルはＯＦＦにセットされる。この決定
は、画素の完全な再現又は非再現を表す。全体の画素の
部分的再現を決定するために、サブピクセル分析が行わ
れなければならない。この場合、値Ｘを個々のサブピク
セル値と比較しなければならない。
【００２０】図２３に図示されたように、Ｘの値は必ず
しも全部の数若しくはサブピクセルまで演算する必要は
なく、これによってあらゆる分析が断片的な成分を含む
ようになることに注意されたい。これを避けるために、
Ｘは全部の数又はサブピクセル値に変換される。この変
換のために、ｎはＸの切捨て整数値に等しくさせられ
る。次にこの値ｎ及びＸは、どのサブピクセルをＯＮに
して、どのサブピクセルをＯＦＦにするかを決定するた
めに、使用される。更に詳細には、Ｘが０より大きくて
Ｎより小さく、且つＰ１が１２８未満であれば、０〜ｎ
までのサブピクセルのみがＯＮにセットされ、残りのサ
ブピクセルはＯＦＦにセットされる。或いは、０〜ｎま
でのサブピクセルがＯＦＦにセットされ、残りのサブピ
クセルはＯＮにセットされる。ＸがＮ以上であり且つＰ
０が１２８以上であれば、全てのサブピクセルはＯＮ
に、或いはＯＦＦにセットされる。
しも全部の数若しくはサブピクセルまで演算する必要は
なく、これによってあらゆる分析が断片的な成分を含む
ようになることに注意されたい。これを避けるために、
Ｘは全部の数又はサブピクセル値に変換される。この変
換のために、ｎはＸの切捨て整数値に等しくさせられ
る。次にこの値ｎ及びＸは、どのサブピクセルをＯＮに
して、どのサブピクセルをＯＦＦにするかを決定するた
めに、使用される。更に詳細には、Ｘが０より大きくて
Ｎより小さく、且つＰ１が１２８未満であれば、０〜ｎ
までのサブピクセルのみがＯＮにセットされ、残りのサ
ブピクセルはＯＦＦにセットされる。或いは、０〜ｎま
でのサブピクセルがＯＦＦにセットされ、残りのサブピ
クセルはＯＮにセットされる。ＸがＮ以上であり且つＰ
０が１２８以上であれば、全てのサブピクセルはＯＮ
に、或いはＯＦＦにセットされる。
【００２１】この閾値処理プロセスは誤差を生成し、こ
の誤差は下流の画素に送られる必要がある。更に、先に
述べたように、この誤差は元の低分解能入力である必要
がある。元の分解能への変換は、所望の出力（Ｐ０＋Ｐ
１）／２と実出力、即ちｂ*２５５／Ｎとの差を決定す
ることによって実現され、ここでｂはＯＮにされたサブ
ピクセルの数である。変換された誤差は次に重み付け係
数のセットによって乗じられ、下流画素に分配される。
の誤差は下流の画素に送られる必要がある。更に、先に
述べたように、この誤差は元の低分解能入力である必要
がある。元の分解能への変換は、所望の出力（Ｐ０＋Ｐ
１）／２と実出力、即ちｂ*２５５／Ｎとの差を決定す
ることによって実現され、ここでｂはＯＮにされたサブ
ピクセルの数である。変換された誤差は次に重み付け係
数のセットによって乗じられ、下流画素に分配される。
【００２２】図２４は、上記の補間及び分配プロセスを
実行するのに使用される実際の方法を表している。図２
４において、修正されたスクリーンビデオ入力信号はス
テップＳ１０でＮ個のサブピクセル値に分割される。値
Ｐ０i 及びＰ１i はステップＳ２０で上記のように演算
される。次に、交点のＸ座標はステップＳ３０で、１２
８とＰ０の差に値Ｎを乗じてこの積をＰ１とＰ０の差で
除算することによって決定及び正規化される。正規化さ
れた値ＸはステップＳ４０で値０と比較される。Ｘが０
以下であれば、ステップＳ５０は値Ｐ１を値１２８と比
較する。値Ｐ１が１２８以上であれば、全てのサブピク
セルはステップＳ６０でＯＮの状態にセットされる。し
かし、Ｐ１が１２８未満であれば、ステップＳ７０で全
てのサブピクセルはＯＦＦの状態にセットされる。
実行するのに使用される実際の方法を表している。図２
４において、修正されたスクリーンビデオ入力信号はス
テップＳ１０でＮ個のサブピクセル値に分割される。値
Ｐ０i 及びＰ１i はステップＳ２０で上記のように演算
される。次に、交点のＸ座標はステップＳ３０で、１２
８とＰ０の差に値Ｎを乗じてこの積をＰ１とＰ０の差で
除算することによって決定及び正規化される。正規化さ
れた値ＸはステップＳ４０で値０と比較される。Ｘが０
以下であれば、ステップＳ５０は値Ｐ１を値１２８と比
較する。値Ｐ１が１２８以上であれば、全てのサブピク
セルはステップＳ６０でＯＮの状態にセットされる。し
かし、Ｐ１が１２８未満であれば、ステップＳ７０で全
てのサブピクセルはＯＦＦの状態にセットされる。
【００２３】一方、ステップＳ４０でＸが０より大きい
と決定すれば、ステップＳ９０はＸの整数値を決定し、
この整数値をＹと等しくセットする。ステップＳ１００
で、整数値Ｙは値０及びＮと比較される。値Ｙが０とＮ
との間であれば、ステップＳ１１０はＰ１値が１２８以
下であるがどうか決定する。Ｐ１値が１２８以下であれ
ば、ステップＳ１２０はサブピクセル０〜ＹをＯＮの状
態にセットし、サブピクセルＹ＋１〜ＮをＯＦＦの状態
にセットする。しかし、ステップＳ１１０でＰ１値が１
２８より大きいと決定すれば、ステップＳ１３０はサブ
ピクセル０〜ＹをＯＦＦの状態に、及びサブピクセルＹ
＋１〜ＮをＯＮの状態にセットする。
と決定すれば、ステップＳ９０はＸの整数値を決定し、
この整数値をＹと等しくセットする。ステップＳ１００
で、整数値Ｙは値０及びＮと比較される。値Ｙが０とＮ
との間であれば、ステップＳ１１０はＰ１値が１２８以
下であるがどうか決定する。Ｐ１値が１２８以下であれ
ば、ステップＳ１２０はサブピクセル０〜ＹをＯＮの状
態にセットし、サブピクセルＹ＋１〜ＮをＯＦＦの状態
にセットする。しかし、ステップＳ１１０でＰ１値が１
２８より大きいと決定すれば、ステップＳ１３０はサブ
ピクセル０〜ＹをＯＦＦの状態に、及びサブピクセルＹ
＋１〜ＮをＯＮの状態にセットする。
【００２４】ステップＳ１００が、値Ｙは値０〜Ｎの間
でないと決定すれば、ステップＳ１４０はＰ１値が１２
８以上であるかどうかを決定する。Ｐ１値が１２８以上
であれば、ステップＳ１６０は全てのサブピクセルをＯ
Ｎの状態にする。しかし、ステップＳ１４０で、Ｐ１値
が１２８未満であると決定すれば。ステップＳ１５０は
全てのサブピクセルをＯＦＦの状態にセットする。
でないと決定すれば、ステップＳ１４０はＰ１値が１２
８以上であるかどうかを決定する。Ｐ１値が１２８以上
であれば、ステップＳ１６０は全てのサブピクセルをＯ
Ｎの状態にする。しかし、ステップＳ１４０で、Ｐ１値
が１２８未満であると決定すれば。ステップＳ１５０は
全てのサブピクセルをＯＦＦの状態にセットする。
【００２５】ステップＳ６０、Ｓ７０、Ｓ１２０、Ｓ１
３０、Ｓ１５０、又はＳ１６０のどれかでの処理が完了
すると、本発明の誤差拡散方法は、ステップＳ１７０に
進む。ステップＳ１７０で、ＯＮのサブピクセルの数が
算出され、Ｚに等しくセットされる。次に、ステップＳ
１８０で下流の画素に送られる誤差が演算される。即
ち、誤差は元の低空間的分解能を表すように演算され
る。ステップＳ１８０で誤差の演算をすると、ステップ
Ｓ１９０はこの誤差に重み付け係数を乗じ、この重み付
けされた誤差項を下流の画素に分配する。
３０、Ｓ１５０、又はＳ１６０のどれかでの処理が完了
すると、本発明の誤差拡散方法は、ステップＳ１７０に
進む。ステップＳ１７０で、ＯＮのサブピクセルの数が
算出され、Ｚに等しくセットされる。次に、ステップＳ
１８０で下流の画素に送られる誤差が演算される。即
ち、誤差は元の低空間的分解能を表すように演算され
る。ステップＳ１８０で誤差の演算をすると、ステップ
Ｓ１９０はこの誤差に重み付け係数を乗じ、この重み付
けされた誤差項を下流の画素に分配する。
【００２６】以下に、本発明の高アドレス可能度誤差拡
散方法の実施に関する第二の補間方法を述べる。
散方法の実施に関する第二の補間方法を述べる。
【００２７】第二の補間方法において、修正された画素
値はＰ０i ＝Ｖi ＋ｅi 及びＰ１i＝ｖi+1 ＋ｅi であ
る。図２５は本発明の高アドレス可能度誤差拡散方法の
第二バージョンのための値Ｐ０及びＰ１を表す。
値はＰ０i ＝Ｖi ＋ｅi 及びＰ１i＝ｖi+1 ＋ｅi であ
る。図２５は本発明の高アドレス可能度誤差拡散方法の
第二バージョンのための値Ｐ０及びＰ１を表す。
【００２８】図２６は、本発明の高アドレス可能度誤差
拡散方法の第二補間バージョンで使用されるプロセスを
表す。図２６においてと同様、入力修正ビデオ信号は、
ステップＳ１０でＮ個のサブピクセルユニットに分割さ
れる。ステップＳ２００で、Ｐ０及びＰ１値は先に述べ
たように算出される。ステップＳ２１０で、Ｙ及びＺ値
は０と等しくセットされ、ここでＹはＯＮにされるサブ
ピクセルの数を表し、Ｚは高アドレス可能度係数を表
す。ステップＳ２２０でＺはＮと比較され、修正ビデオ
信号内の全てのサブピクセルが閾値処理されたかどうか
決定する。サブピクセルが閾値処理されたままであると
決定すれば、プロセスはステップＳ２３０に進み、ここ
で次のサブピクセル値が算出される。ステップＳ２４０
は次にこの算出されたサブピクセル値を閾値、即ち１２
８と比較する。このサブピクセル値がこの閾値以上であ
れば、ステップＳ２６０はこのサブピクセル値をＯＮの
状態にセットし、ステップＳ２７０はＯＮにされたサブ
ピクセルの数を表すＹ値をインクリメントする。しか
し、サブピクセル値が１２８未満であれば、ステップＳ
２５０はサブピクセル値をＯＦＦにセットする。
拡散方法の第二補間バージョンで使用されるプロセスを
表す。図２６においてと同様、入力修正ビデオ信号は、
ステップＳ１０でＮ個のサブピクセルユニットに分割さ
れる。ステップＳ２００で、Ｐ０及びＰ１値は先に述べ
たように算出される。ステップＳ２１０で、Ｙ及びＺ値
は０と等しくセットされ、ここでＹはＯＮにされるサブ
ピクセルの数を表し、Ｚは高アドレス可能度係数を表
す。ステップＳ２２０でＺはＮと比較され、修正ビデオ
信号内の全てのサブピクセルが閾値処理されたかどうか
決定する。サブピクセルが閾値処理されたままであると
決定すれば、プロセスはステップＳ２３０に進み、ここ
で次のサブピクセル値が算出される。ステップＳ２４０
は次にこの算出されたサブピクセル値を閾値、即ち１２
８と比較する。このサブピクセル値がこの閾値以上であ
れば、ステップＳ２６０はこのサブピクセル値をＯＮの
状態にセットし、ステップＳ２７０はＯＮにされたサブ
ピクセルの数を表すＹ値をインクリメントする。しか
し、サブピクセル値が１２８未満であれば、ステップＳ
２５０はサブピクセル値をＯＦＦにセットする。
【００２９】ステップＳ２５０又はステップＳ２７０の
どちらかでの処理が完了すると、プロセスはステップＳ
２８０に進み、高アドレス可能度値Ｚがインクリメント
される。このサブルーチンは、修正ビデオ信号内の全て
のサブピクセル値が閾値と比較されるまで、繰り返され
る。全てのサブピクセル値の比較が完了すると、プロセ
スはステップＳ２９０に進み、ここでＯＮのサブピクセ
ルの数が算出される。ステップＳ３００で、閾値処理プ
ロセスより生じた誤差が算出され、この値は元の低空間
的分解能を表す。誤差を算出すると、ステップＳ３１０
はこの誤差に重み付け係数を乗じ、この誤差を下流の画
素に分配する。
どちらかでの処理が完了すると、プロセスはステップＳ
２８０に進み、高アドレス可能度値Ｚがインクリメント
される。このサブルーチンは、修正ビデオ信号内の全て
のサブピクセル値が閾値と比較されるまで、繰り返され
る。全てのサブピクセル値の比較が完了すると、プロセ
スはステップＳ２９０に進み、ここでＯＮのサブピクセ
ルの数が算出される。ステップＳ３００で、閾値処理プ
ロセスより生じた誤差が算出され、この値は元の低空間
的分解能を表す。誤差を算出すると、ステップＳ３１０
はこの誤差に重み付け係数を乗じ、この誤差を下流の画
素に分配する。
【００３０】上記のよううにサブピクセルのＯＮ又はＯ
ＦＦ特性を決定するために、サブピクセル値は幾つかの
比較ステップによって処理される。高アドレス可能度誤
差拡散プロセスを実施するために使用される回路の実際
の構造の例を次に記載する。
ＦＦ特性を決定するために、サブピクセル値は幾つかの
比較ステップによって処理される。高アドレス可能度誤
差拡散プロセスを実施するために使用される回路の実際
の構造の例を次に記載する。
【００３１】図１〜図７は、特定の補間スキームを使用
した高アドレス可能度誤差拡散を行うために必要な演算
ステップを図示している。まず、図１に図示されたよう
に、画素値Ｖi 及びＶi+1 が得られる。実画素値は図１
にグラフで表されており、画素値Ｖi はサブピクセル位
置０における画素値を表し、画素値Ｖi+1 はＮサブピク
セルにおける画素値を表す。図１において、処理される
べき画像データのマルチレベルグレイ値を表す通常の８
ビットのデータワードを使用した場合、画素値は０〜２
５５の範囲である。画像データのグレイレベル値を表す
ために任意の範囲、例えば０〜５１１、０〜１２７等の
範囲を使用することが可能であることに注意されたい。
した高アドレス可能度誤差拡散を行うために必要な演算
ステップを図示している。まず、図１に図示されたよう
に、画素値Ｖi 及びＶi+1 が得られる。実画素値は図１
にグラフで表されており、画素値Ｖi はサブピクセル位
置０における画素値を表し、画素値Ｖi+1 はＮサブピク
セルにおける画素値を表す。図１において、処理される
べき画像データのマルチレベルグレイ値を表す通常の８
ビットのデータワードを使用した場合、画素値は０〜２
５５の範囲である。画像データのグレイレベル値を表す
ために任意の範囲、例えば０〜５１１、０〜１２７等の
範囲を使用することが可能であることに注意されたい。
【００３２】最初の画素値Ｖi 及びＶi+1 を得た後、拡
散された誤差成分ｅi （先の画素の２値化プロセスから
蓄積された誤差）が画素値Ｖi 及びＶi+1 に加算され
る。誤差成分ｅi は２つの成分ｅFIFO及びｅFBから成る
ことに注意されたい。ここでｅ FIFOはラインバッファに
格納された合計の誤差成分であり、及びｅFBはフィード
バック誤差成分である。誤差成分ｅi の加算は、図２に
グラフで表されている。
散された誤差成分ｅi （先の画素の２値化プロセスから
蓄積された誤差）が画素値Ｖi 及びＶi+1 に加算され
る。誤差成分ｅi は２つの成分ｅFIFO及びｅFBから成る
ことに注意されたい。ここでｅ FIFOはラインバッファに
格納された合計の誤差成分であり、及びｅFBはフィード
バック誤差成分である。誤差成分ｅi の加算は、図２に
グラフで表されている。
【００３３】拡散された誤差成分を加算した後、補間サ
ブピクセル値が図３に図示されたように算出される。例
えば、補間サブピクセル値はＢn ＝Ｐ０i ＋ｎ（Ｐ１i
−Ｐ０i ）／Ｎであり（ｎ＝０〜Ｎ−１）、Ｎは選択さ
れた高アドレス可能度指数部である。Ｐ０i はＶi ＋ｅ
i に等しく、Ｐ１i はＶi+1 ＋ｅ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+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 と共に加算器１０３に供給される。更
に、誤差成分ｅi はスクリーン処理された入力ビデオ信
号Ｖ１i と共に加算器１０５に供給される。加算器１０
３は出力信号Ｐ０iを生成し、この出力信号Ｐ０i は２
の補数回路１０７に供給されて負のＰ０i が生成され
る。負のＰ０i はＰl i 値と共に加算器１０９に供給さ
れて、Ｐl i −Ｐ０i の値を生成する。負のＰ０i は加
算器１１１にも供給されて閾値と合計される。この例で
は、閾値は１２８である。
【００３８】加算器１１１からこの合計は乗算器１１５
に供給され、（１２８−Ｐ０i ）値が高アドレス可能度
指数部値Ｎで乗算される。この積は、次に除算回路１１
７によって加算器１０９からの合計で除算される。この
商はデコーダ１１９に供給される。デコーダ１１９の実
際の関数は図１０にグラフで表されている。
に供給され、（１２８−Ｐ０i ）値が高アドレス可能度
指数部値Ｎで乗算される。この積は、次に除算回路１１
７によって加算器１０９からの合計で除算される。この
商はデコーダ１１９に供給される。デコーダ１１９の実
際の関数は図１０にグラフで表されている。
【００３９】更に詳細には、図１０に表されたように、
デコーダ１１９はＰ０i ／Ｐ１i ラインと値１２８との
交点を決定する。この交点の決定から、デコーダ１１９
はＯＮにされるサブピクセルの数ｎを決定する。デコー
ダ１１９からの解は２値化された出力としてプリンタエ
ンジン及び乗算器１２１に供給される。乗算器１２１は
デコーダ１１９からの出力に（−２２５／Ｎ）値を掛け
る。加算器１２３内で乗算器１２１の積は加算器１１３
によって生成された合計に加算される。加算器１１３は
値Ｐ０i とＰ１i を加算して値Ｐ１i ＋Ｐ０i を生成す
る。
デコーダ１１９はＰ０i ／Ｐ１i ラインと値１２８との
交点を決定する。この交点の決定から、デコーダ１１９
はＯＮにされるサブピクセルの数ｎを決定する。デコー
ダ１１９からの解は２値化された出力としてプリンタエ
ンジン及び乗算器１２１に供給される。乗算器１２１は
デコーダ１１９からの出力に（−２２５／Ｎ）値を掛け
る。加算器１２３内で乗算器１２１の積は加算器１１３
によって生成された合計に加算される。加算器１１３は
値Ｐ０i とＰ１i を加算して値Ｐ１i ＋Ｐ０i を生成す
る。
【００４０】加算器１２３の解は誤差成分ｅi+1 を表
し、この誤差成分ｅi+1 は簡単なビットシフト回路１２
５に供給されて様々な誤差値を生成し、この誤差値は分
配プロセスで使用される。ビットシフト回路１２５によ
って生成された誤差値は誤差分配回路１２７に供給さ
れ、ここで半分の誤差ＥrrB は同じ走査線内の次の画素
に分配され、及び、誤差の残り半分ＥrrA は誤差分配回
路１２７内に設定された重み付け係数に従って次の走査
線内の様々な画素に分配される。
し、この誤差成分ｅi+1 は簡単なビットシフト回路１２
５に供給されて様々な誤差値を生成し、この誤差値は分
配プロセスで使用される。ビットシフト回路１２５によ
って生成された誤差値は誤差分配回路１２７に供給さ
れ、ここで半分の誤差ＥrrB は同じ走査線内の次の画素
に分配され、及び、誤差の残り半分ＥrrA は誤差分配回
路１２７内に設定された重み付け係数に従って次の走査
線内の様々な画素に分配される。
【００４１】図１１は本発明で実施される２つの並列演
算を表す。更に詳細には、図１１はスクリーン処理され
た画素値Ｖi 及びＶi+1 が、一つのサブピクセルのため
の所望の出力演算の開始と平行して得られるところが表
されており、所望の出力は拡散された誤差成分ｅFIFO又
はｅFBを含まないで算出される。
算を表す。更に詳細には、図１１はスクリーン処理され
た画素値Ｖi 及びＶi+1 が、一つのサブピクセルのため
の所望の出力演算の開始と平行して得られるところが表
されており、所望の出力は拡散された誤差成分ｅFIFO又
はｅFBを含まないで算出される。
【００４２】これらの並列演算が完了した後、本発明の
好適な実施の形態は、図３と同じように補間サブピクセ
ル値を算出する。しかし、補間サブピクセル値のこの演
算に平行して、所望の出力が誤差成分ｅFIFOを加算する
ことによって算出され続ける。これは図１２にグラフで
表されている。
好適な実施の形態は、図３と同じように補間サブピクセ
ル値を算出する。しかし、補間サブピクセル値のこの演
算に平行して、所望の出力が誤差成分ｅFIFOを加算する
ことによって算出され続ける。これは図１２にグラフで
表されている。
【００４３】次に、誤差成分ｅFIFOは図１３に表された
ように、スクリーン処理された画素値Ｖi 、Ｖi+1 及び
補間サブピクセルに加算される。同時に（これと平行し
て）全ての可能な実サブピクセル出力が、拡散された誤
差成分ｅFBを含まないで所望の出力から減算される。換
言すると、Ｎ個の可能な実際のサブピクセル出力は、図
１２で算出された所望の出力から減算されて、Ｎ個の可
能な誤差出力ｅp を生成する（所望の出力−実出力＝誤
差ｅp ）。図１３に図示された演算は、図１４に図示さ
れた演算と平行して行われる。
ように、スクリーン処理された画素値Ｖi 、Ｖi+1 及び
補間サブピクセルに加算される。同時に（これと平行し
て）全ての可能な実サブピクセル出力が、拡散された誤
差成分ｅFBを含まないで所望の出力から減算される。換
言すると、Ｎ個の可能な実際のサブピクセル出力は、図
１２で算出された所望の出力から減算されて、Ｎ個の可
能な誤差出力ｅp を生成する（所望の出力−実出力＝誤
差ｅp ）。図１３に図示された演算は、図１４に図示さ
れた演算と平行して行われる。
【００４４】誤差成分ｅFBはスクリーン処理された画素
値Ｖi 、Ｖi+1 及び図１５に表されたような様々な補間
サブピクセル値に加算される。フィードバック誤差成分
ｅFBが図１５で加算されると同時に、誤差成分ｅFBは図
１６に図示されたように全ての可能なサブピクセルの所
望の出力に加算される。換言すると、誤差成分ｅFBは図
１４に図示された演算より生じたＮ個全ての誤差解（ｅ
p ）に個々に加算される。
値Ｖi 、Ｖi+1 及び図１５に表されたような様々な補間
サブピクセル値に加算される。フィードバック誤差成分
ｅFBが図１５で加算されると同時に、誤差成分ｅFBは図
１６に図示されたように全ての可能なサブピクセルの所
望の出力に加算される。換言すると、誤差成分ｅFBは図
１４に図示された演算より生じたＮ個全ての誤差解（ｅ
p ）に個々に加算される。
【００４５】これらの並列演算を完了した後、次のステ
ップは図１７、図１８及び図１９に図示された演算を含
む。前記次のステップにおいて、各補間サブピクセル値
は閾値１２８と比較され、閾値以上の値を有するサブピ
クセルはＯＮにされる。このプロセスは図１７及び図１
８にグラフで表されており、図１７は補間サブピクセル
値と閾値との比較を表し、図１８は閾値以上の値を有す
るサブピクセルをＯＮにしたところを表す。
ップは図１７、図１８及び図１９に図示された演算を含
む。前記次のステップにおいて、各補間サブピクセル値
は閾値１２８と比較され、閾値以上の値を有するサブピ
クセルはＯＮにされる。このプロセスは図１７及び図１
８にグラフで表されており、図１７は補間サブピクセル
値と閾値との比較を表し、図１８は閾値以上の値を有す
るサブピクセルをＯＮにしたところを表す。
【００４６】図１６に表された演算の結果として全ての
可能な誤差値が同時に使用可能になるので、下流に送ら
れるべき誤差はこれで即選択可能（即ち、ＯＮにされる
サブピクセルの数に基づいてマルチプレクサを介して）
になる。換言すると、図１９は、図１６に表された演算
によって生成された、同時に使用可能な様々な誤差値か
ら適切に選択された誤差値を表している。この選択され
た誤差値は次に、従来の誤差拡散技術を使用して下流の
画素に分配される。本発明の好適な実施の形態では、誤
差は上記の誤差拡散係数を使用して下流の画素に分配さ
れる。
可能な誤差値が同時に使用可能になるので、下流に送ら
れるべき誤差はこれで即選択可能（即ち、ＯＮにされる
サブピクセルの数に基づいてマルチプレクサを介して）
になる。換言すると、図１９は、図１６に表された演算
によって生成された、同時に使用可能な様々な誤差値か
ら適切に選択された誤差値を表している。この選択され
た誤差値は次に、従来の誤差拡散技術を使用して下流の
画素に分配される。本発明の好適な実施の形態では、誤
差は上記の誤差拡散係数を使用して下流の画素に分配さ
れる。
【００４７】図２０は、平行パイプライン高アドレス可
能度誤差拡散回路の機能的なブロック図を表す。図２０
において、入力ビデオ信号は誤差演算回路１及びビデオ
修正回路３に供給される。誤差成分ｅFIFO（ＥrrB ）及
びｅFB（ＥrrA ）もまた誤差演算回路１に供給される。
誤差演算回路は、現在起こっている２値化プロセスより
生じ得る様々な可能な誤差値全てを演算する。誤差演算
回路１によって出力されるべき適切な誤差の選択は受け
取った誤差選択信号に基づいてなされ、これは以下更に
詳細に述べることとする。
能度誤差拡散回路の機能的なブロック図を表す。図２０
において、入力ビデオ信号は誤差演算回路１及びビデオ
修正回路３に供給される。誤差成分ｅFIFO（ＥrrB ）及
びｅFB（ＥrrA ）もまた誤差演算回路１に供給される。
誤差演算回路は、現在起こっている２値化プロセスより
生じ得る様々な可能な誤差値全てを演算する。誤差演算
回路１によって出力されるべき適切な誤差の選択は受け
取った誤差選択信号に基づいてなされ、これは以下更に
詳細に述べることとする。
【００４８】誤差演算回路１から選択された誤差値は係
数マトリックス回路５に供給され、この回路５は重み付
け係数のセットに基づいて誤差値を分配する。係数マト
リックス回路５は誤差値を２つの成分ｅFIFO（ＥrrB ）
及びｅFB（ＥrrA ）に分割する。先に述べたように、フ
ィードバック誤差ＥrrA は係数マトリックス回路５から
ビデオ修正回路３及び誤差演算回路１にフィードバック
される。ビデオ修正回路３はまた、バッファ９からＥrr
B も受け取る。
数マトリックス回路５に供給され、この回路５は重み付
け係数のセットに基づいて誤差値を分配する。係数マト
リックス回路５は誤差値を２つの成分ｅFIFO（ＥrrB ）
及びｅFB（ＥrrA ）に分割する。先に述べたように、フ
ィードバック誤差ＥrrA は係数マトリックス回路５から
ビデオ修正回路３及び誤差演算回路１にフィードバック
される。ビデオ修正回路３はまた、バッファ９からＥrr
B も受け取る。
【００４９】ビデオ修正回路３は、補間サブピクセル値
が閾値と共に２値化回路７に供給される高アドレス可能
度誤差拡散方法のための補間サブピクセル値を生成す
る。本発明の好適な実施の形態において、閾値は１２８
である。しかし、この閾値はいかなる値でもよいことに
注意されたい。
が閾値と共に２値化回路７に供給される高アドレス可能
度誤差拡散方法のための補間サブピクセル値を生成す
る。本発明の好適な実施の形態において、閾値は１２８
である。しかし、この閾値はいかなる値でもよいことに
注意されたい。
【００５０】２値化回路７は入力されたビデオデータを
２値化して、画像再現装置で使用するために２値化画像
データを出力する。２値化回路７はまた誤差選択信号を
生成し、この信号は誤差演算回路１によって係数マトリ
ックス回路５に供給されるべき正しい誤差値を選択する
ために使用される。この誤差選択信号は、２値化プロセ
スの間にＯＮにされる補間サブピクセルの数を表す。従
って、誤差演算回路１はこの選択を行うために乗算器を
含んでもよい。図２０に図示されたように、誤差演算回
路１はビデオ修正回路３及び２値化回路７に平行であ
る。
２値化して、画像再現装置で使用するために２値化画像
データを出力する。２値化回路７はまた誤差選択信号を
生成し、この信号は誤差演算回路１によって係数マトリ
ックス回路５に供給されるべき正しい誤差値を選択する
ために使用される。この誤差選択信号は、２値化プロセ
スの間にＯＮにされる補間サブピクセルの数を表す。従
って、誤差演算回路１はこの選択を行うために乗算器を
含んでもよい。図２０に図示されたように、誤差演算回
路１はビデオ修正回路３及び２値化回路７に平行であ
る。
【００５１】図２１は高アドレス可能度誤差拡散の他の
実施の形態の回路の詳細なブロック図を表している。図
２１に表されたように、図１１〜図１９に関して先に述
べたような演算の多くは、平行して行われる。
実施の形態の回路の詳細なブロック図を表している。図
２１に表されたように、図１１〜図１９に関して先に述
べたような演算の多くは、平行して行われる。
【００５２】画素値Ｖi 及びＶi+1 は、２つの隣接する
高速走査画素が処理可能であるように、ビデオ信号をラ
ッチするラッチ２０５を使用することによって得られ
る。この画素値Ｖi 及びＶi+1 は加算器２０６内で合計
され、この合計は除算器２０７によって半分に分割され
る。除算器２０７からの解は、誤差項ｅFIFOと共に加算
器２０８に供給される。この合計はプリンタへの所望の
出力を表す。
高速走査画素が処理可能であるように、ビデオ信号をラ
ッチするラッチ２０５を使用することによって得られ
る。この画素値Ｖi 及びＶi+1 は加算器２０６内で合計
され、この合計は除算器２０７によって半分に分割され
る。除算器２０７からの解は、誤差項ｅFIFOと共に加算
器２０８に供給される。この合計はプリンタへの所望の
出力を表す。
【００５３】上記のプロセスに平行して、実出力生成回
路２００は高アドレス可能度指数部に基づいてプリンタ
への可能な出力全てを生成する。これらの値は、減算操
作のために加算器が使用されるため、負であることに注
意されたい。高アドレス可能度指数部がＮであれば、Ｎ
個の可能な実出力が生成される。また、上記のプロセス
に平行して、サブピクセル回路は画素値Ｖi 及びＶi+1
に基づいて、全ての補間サブピクセルを生成する。
路２００は高アドレス可能度指数部に基づいてプリンタ
への可能な出力全てを生成する。これらの値は、減算操
作のために加算器が使用されるため、負であることに注
意されたい。高アドレス可能度指数部がＮであれば、Ｎ
個の可能な実出力が生成される。また、上記のプロセス
に平行して、サブピクセル回路は画素値Ｖi 及びＶi+1
に基づいて、全ての補間サブピクセルを生成する。
【００５４】次に、誤差成分ｅFIFOは加算器２１０によ
って各補間サブピクセルに加算される。これと同時に
（これと平行して）、可能な実出力（負の値）のそれぞ
れが、加算器２０１によって所望の出力に個々に加算さ
れる。換言すると、Ｎ個の可能な実際のサブピクセル出
力が所望の出力から減算されて、Ｎ個の可能な誤差出力
が生成される。
って各補間サブピクセルに加算される。これと同時に
（これと平行して）、可能な実出力（負の値）のそれぞ
れが、加算器２０１によって所望の出力に個々に加算さ
れる。換言すると、Ｎ個の可能な実際のサブピクセル出
力が所望の出力から減算されて、Ｎ個の可能な誤差出力
が生成される。
【００５５】加算装置２１１及び２０２では、フィード
バック誤差項ｅFBが加算装置２１０及び２０１からの各
合計にそれぞれ加算される。これらの演算は平行して行
われる。これらの並列演算の完了後、加算装置２１１か
らの各補間サブピクセルは閾値回路２１２内で閾値と比
較される。閾値以上の値を有するサブピクセルはＯＮに
される。閾値回路はＯＮにされたサブピクセルの数を表
す数を出力する。この情報はデコード論理回路内に供給
され、該回路はこの情報から２値データを生成してこの
データがプリンタに送られる。
バック誤差項ｅFBが加算装置２１０及び２０１からの各
合計にそれぞれ加算される。これらの演算は平行して行
われる。これらの並列演算の完了後、加算装置２１１か
らの各補間サブピクセルは閾値回路２１２内で閾値と比
較される。閾値以上の値を有するサブピクセルはＯＮに
される。閾値回路はＯＮにされたサブピクセルの数を表
す数を出力する。この情報はデコード論理回路内に供給
され、該回路はこの情報から２値データを生成してこの
データがプリンタに送られる。
【００５６】更に、加算装置２０２からの誤差項はマル
チプレクサ２０３に供給され、このマルチプレクサ２０
３はどの誤差項を下流の画素に伝搬させるかを選択す
る。誤差項はデコード論理回路２１３から受け取った制
御信号に基づいて選択される。選択された誤差項は分配
回路２０４に供給され、この回路２０４は次のフィード
バック誤差を生成し、この誤差はバッファ内に格納され
て次の走査線の処理に使用される。
チプレクサ２０３に供給され、このマルチプレクサ２０
３はどの誤差項を下流の画素に伝搬させるかを選択す
る。誤差項はデコード論理回路２１３から受け取った制
御信号に基づいて選択される。選択された誤差項は分配
回路２０４に供給され、この回路２０４は次のフィード
バック誤差を生成し、この誤差はバッファ内に格納され
て次の走査線の処理に使用される。
【００５７】先に述べたように、これらの高アドレス可
能度誤差拡散回路は、取り付けられたプリントシステム
によっては再現不可能となりうる孤立したサブピクセル
を生成し得る。従って本発明は、プリントシステムへの
孤立したサブピクセルの被害を取り除くための２つのア
プローチを提唱する。
能度誤差拡散回路は、取り付けられたプリントシステム
によっては再現不可能となりうる孤立したサブピクセル
を生成し得る。従って本発明は、プリントシステムへの
孤立したサブピクセルの被害を取り除くための２つのア
プローチを提唱する。
【００５８】第一のアプローチは、孤立したサブピクセ
ルを生成するある状態を拒否することによって誤差拡散
プロセスに制約を課すものである。この拒否状態は先の
画素のビット出力パターンより決定される。
ルを生成するある状態を拒否することによって誤差拡散
プロセスに制約を課すものである。この拒否状態は先の
画素のビット出力パターンより決定される。
【００５９】このアプローチの例について、高速走査方
向に２つの高アドレス可能ビットを有するシステムを用
いて説明する。このシステムにおいて、全ての位置で、
１つの入力画素につき２つの出力ビットが生成される。
先の画素が”０１”の出力ビットパターンを有すると仮
定しよう。すると本発明は、（以前の状態及び現在の状
態のパターンを組み合わせた）連続パターン”０１０
０”及び”０１０１”は孤立したサブピクセル（両連続
パターンの左から２番目のビット）を含むため、”０
０”及び”０１”のビット出力パターンを現在の画素の
拒否状態に指定する。
向に２つの高アドレス可能ビットを有するシステムを用
いて説明する。このシステムにおいて、全ての位置で、
１つの入力画素につき２つの出力ビットが生成される。
先の画素が”０１”の出力ビットパターンを有すると仮
定しよう。すると本発明は、（以前の状態及び現在の状
態のパターンを組み合わせた）連続パターン”０１０
０”及び”０１０１”は孤立したサブピクセル（両連続
パターンの左から２番目のビット）を含むため、”０
０”及び”０１”のビット出力パターンを現在の画素の
拒否状態に指定する。
【００６０】このアプローチはリアルタイムが標準でな
いシステム、例えばソフトウェア誤差拡散を使用する画
像システム又は画素レートがそれほど高くないシステム
等においては有効であるが、１秒に５０００万画素以上
処理するシステムにおいては、拒否状態のチェック機能
はリアルタイムの実施に組み入れられることはできな
い。従って、本発明の第２アプローチは、入ってくるビ
ットストリームを操作して誤差拡散プロセスより生じた
誤差を修正することによって、単一の孤立したサブピク
セルの生成をチェック及び修正する、後誤差拡散プロセ
スを使用する。このプロセスは、誤差拡散プロセスによ
り生じた出力ストリームに対して作用する。
いシステム、例えばソフトウェア誤差拡散を使用する画
像システム又は画素レートがそれほど高くないシステム
等においては有効であるが、１秒に５０００万画素以上
処理するシステムにおいては、拒否状態のチェック機能
はリアルタイムの実施に組み入れられることはできな
い。従って、本発明の第２アプローチは、入ってくるビ
ットストリームを操作して誤差拡散プロセスより生じた
誤差を修正することによって、単一の孤立したサブピク
セルの生成をチェック及び修正する、後誤差拡散プロセ
スを使用する。このプロセスは、誤差拡散プロセスによ
り生じた出力ストリームに対して作用する。
【００６１】本発明の好適な実施の形態において、入っ
てくるビットストリームの操作は、状態マシンとして形
態フィルタを使用することによって実現される。この状
態マシンは、入力画素の誤差拡散サブピクセルパターン
及び現在の状態の誤差拡散サブピクセルパターンを使用
して補正されたサブピクセルパターン出力及び次の状態
パターンを出力する。このような状態マシンは図２７に
表されている。
てくるビットストリームの操作は、状態マシンとして形
態フィルタを使用することによって実現される。この状
態マシンは、入力画素の誤差拡散サブピクセルパターン
及び現在の状態の誤差拡散サブピクセルパターンを使用
して補正されたサブピクセルパターン出力及び次の状態
パターンを出力する。このような状態マシンは図２７に
表されている。
【００６２】図２７に表されたように、現在の状態の誤
差拡散サブピクセルパターンは論理回路２１及び２２に
供給され、これらの回路２１及び２２は遅延ユニット２
３から与えられた画素のための誤差拡散サブピクセルパ
ターンも受け取る。論理回路２２は現在の状態ビットパ
ターン及び出力画素のための誤差拡散ビットパターンに
基づいて補正されたサブピクセルパターンを出力する。
一方、論理回路２１は現在の状態ビットパターン及び入
力画素のための誤差拡散ビットパターンに基づいて次の
状態サブピクセルパターンを出力する。本発明の好適な
実施の形態において、論理回路２１及び２２は下記のよ
うな表１及び表２にそれぞれ従って、出力パターンを生
成する。表３は図２７に表された状態マシンの全体的な
フィルタリングの態様を表している。以下の表は、高ア
ドレス可能度特性２を有するプリントシステムのための
例を表す。
差拡散サブピクセルパターンは論理回路２１及び２２に
供給され、これらの回路２１及び２２は遅延ユニット２
３から与えられた画素のための誤差拡散サブピクセルパ
ターンも受け取る。論理回路２２は現在の状態ビットパ
ターン及び出力画素のための誤差拡散ビットパターンに
基づいて補正されたサブピクセルパターンを出力する。
一方、論理回路２１は現在の状態ビットパターン及び入
力画素のための誤差拡散ビットパターンに基づいて次の
状態サブピクセルパターンを出力する。本発明の好適な
実施の形態において、論理回路２１及び２２は下記のよ
うな表１及び表２にそれぞれ従って、出力パターンを生
成する。表３は図２７に表された状態マシンの全体的な
フィルタリングの態様を表している。以下の表は、高ア
ドレス可能度特性２を有するプリントシステムのための
例を表す。
【００６３】
【表１】
【００６４】
【表２】
【００６５】
【表３】
【００６６】図２７のフィルター２０を見る一つの方法
は、状態Ｚ（ｉ）を中間出力と見做すことである。これ
は連続画素パターン（Ｖin（ｉ，ｋ），Ｚ（ｉ））が孤
立したサブピクセルを含まない場合に、次の出力Ｖout
（ｉ＋１）がなるものである。更に詳細には、誤差拡散
ストリーム中に孤立したサブピクセルが検出されなけれ
ば、出力は入力から変化しないままである。孤立したサ
ブピクセルを含まないビットパターンには補正は行われ
ない。
は、状態Ｚ（ｉ）を中間出力と見做すことである。これ
は連続画素パターン（Ｖin（ｉ，ｋ），Ｚ（ｉ））が孤
立したサブピクセルを含まない場合に、次の出力Ｖout
（ｉ＋１）がなるものである。更に詳細には、誤差拡散
ストリーム中に孤立したサブピクセルが検出されなけれ
ば、出力は入力から変化しないままである。孤立したサ
ブピクセルを含まないビットパターンには補正は行われ
ない。
【００６７】連続画素パターンＣ（ｉ，ｋ）に１つのサ
ブピクセルが検出されれば、次の出力画素又は次の中間
状態は、この孤立したサブピクセルを除去するために変
えられる。中間状態が変われば、状態マシンがフィード
バックループでフィルタするので、この変化は次に将来
の全ての出力にリップルされることに注意されたい。従
って、これは出力パターンに全ての変化を局在させる傾
向があるので、可能であれば、出力状態を変えることに
よって単一のサブピクセルを排除することが有利であ
る。
ブピクセルが検出されれば、次の出力画素又は次の中間
状態は、この孤立したサブピクセルを除去するために変
えられる。中間状態が変われば、状態マシンがフィード
バックループでフィルタするので、この変化は次に将来
の全ての出力にリップルされることに注意されたい。従
って、これは出力パターンに全ての変化を局在させる傾
向があるので、可能であれば、出力状態を変えることに
よって単一のサブピクセルを排除することが有利であ
る。
【００６８】この孤立したサブピクセルの排除プロセス
は、図３１に表されている。図３１に表された例は、高
アドレス可能度指数部が３である場合、即ち画像データ
のオリジナル画素１つにつき画像データの３つのサブピ
クセルが生成される場合のものである。更に、図３１に
おける各水平な楕円は、画像データの画素を処理するた
めの時間ポイントを表す。
は、図３１に表されている。図３１に表された例は、高
アドレス可能度指数部が３である場合、即ち画像データ
のオリジナル画素１つにつき画像データの３つのサブピ
クセルが生成される場合のものである。更に、図３１に
おける各水平な楕円は、画像データの画素を処理するた
めの時間ポイントを表す。
【００６９】図３１に表されたように、楕円３００にお
いて、画素(N-1) のための３サブピクセルビットパター
ン（１１１）は画素(N) のための３サブピクセルビット
パターン（０００）と比較される。この比較から、楕円
３０１で、サブピクセル排除回路は画素(N-1) に対応す
るサブピクセルビットパターン（１１１）を出力し、画
素(N) に対応するサブピクセルビットパターン（００
０）をシフト（格納）して、次の比較に使用できるよう
になる。楕円３０２で、画素(N+1) のためのサブピクセ
ルビットパターン（１００）は受信されて、画素(N) の
ためのサブピクセルビットパターン（０００）と比較さ
れる。この後、楕円３０３でサブピクセル排除回路は画
素(N) に対応するサブピクセルビットパターン（００
０）を出力し、画素(N+1) のためのサブピクセルビット
パターンを（１１０）に変更して孤立したサブピクセル
（画素(N+1) のためのビットパターンの第一サブピクセ
ル）を排除し、及び画素(N+1) に対応する新しいサブピ
クセルビットパターン（１１０）をシフト（格納）し
て、次の比較に使用できるようにする。
いて、画素(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+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)
に対応するサブピクセルビットパターン（１１１）をシ
フト（格納）して、次の比較に使用できるようにする。
このプロセスは全ての画素（サブピクセルビットパター
ン）が処理されるまで続けられる。
サブピクセルビットパターン（００１）は画素(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 ）
に等しい（Ｋはブラックからホワイトに変わった単一ピ
クセル中のサブピクセルの数である）。
ピクセルはＸS の数値を有し、ブラックサブピクセルは
ＢS の数値を有する。更に、単一の画素がＮ個のホワイ
トサブピクセル及びＭ−Ｎ個のブラックサブピクセルか
らなる場合（Ｍは高アドレス可能ビットの数）、単一の
画素は（Ｍ* ＢS ＋Ｎ* （ＷS −ＢS ））の数値を有す
る。上記の操作によってこのパターンがＮ＋Ｋ個のホワ
イトサブピクセル及びＭ−Ｎ−Ｋ個のブラックサブピク
セルに変わった場合、単一の画素は（Ｍ* ＢS＋（Ｎ＋
Ｋ）* （ＷS −ＢS ））の新しい数値を有する。単一画
素の数値のこの変更は、Ｋ* （ＷS −ＢS ）に等しい。
従来の誤差拡散に似て、生成された誤差は入力及び出力
ビットパターンの数値差に等しい。本発明において、生
成された誤差はセブピクセル誤差＝Ｋ* （ＷS −ＢS ）
に等しい（Ｋはブラックからホワイトに変わった単一ピ
クセル中のサブピクセルの数である）。
【００７６】この誤差は、合計して１つになる重みの任
意の組み合わせを用いて低速走査方向の次の走査ライン
又は画素に送られることができる。本発明の好適な実施
の形態において、孤立したサブピクセルの除去プロセス
のための誤差拡散プロセスは、高アドレス可能誤差拡散
プロセスによって既に実施された低速走査係数重みの同
じセットを使用する。これらの係数重みが使用される場
合、従来の誤差拡散プロセスによって送られた誤差をサ
ブピクセルの操作のための誤差補正と組み合わせること
が可能となり、これによってこのプロセスを実施するの
にハードウェアを追加する必要性を低減する。しかし、
低速走査係数の合計は合計されて１つにはならず、従っ
て、低速走査方向の画素まで通過する結果の誤差が変わ
らないようにサブピクセル補正誤差を正規化する必要が
あることに注意されたい。例えば、低速走査方向に送ら
れたサブピクセル誤差は、低速走査係数の合計で分割さ
れたサブピクセル誤差と等しい。
意の組み合わせを用いて低速走査方向の次の走査ライン
又は画素に送られることができる。本発明の好適な実施
の形態において、孤立したサブピクセルの除去プロセス
のための誤差拡散プロセスは、高アドレス可能誤差拡散
プロセスによって既に実施された低速走査係数重みの同
じセットを使用する。これらの係数重みが使用される場
合、従来の誤差拡散プロセスによって送られた誤差をサ
ブピクセルの操作のための誤差補正と組み合わせること
が可能となり、これによってこのプロセスを実施するの
にハードウェアを追加する必要性を低減する。しかし、
低速走査係数の合計は合計されて１つにはならず、従っ
て、低速走査方向の画素まで通過する結果の誤差が変わ
らないようにサブピクセル補正誤差を正規化する必要が
あることに注意されたい。例えば、低速走査方向に送ら
れたサブピクセル誤差は、低速走査係数の合計で分割さ
れたサブピクセル誤差と等しい。
【００７７】誤差拡散プロセスによって生成された通常
の誤差に加えて低速走査方向に送られた誤差を用いて、
ブラック及びホワイトのサブピクセルの総数は同じまま
に維持される。換言すると、平均グレイレベルは本発明
によって変更されない。
の誤差に加えて低速走査方向に送られた誤差を用いて、
ブラック及びホワイトのサブピクセルの総数は同じまま
に維持される。換言すると、平均グレイレベルは本発明
によって変更されない。
【００７８】図３０は本発明の孤立したサブピクセルの
排除プロセスを表す簡単なフローチャートである。図３
０に表されたように、ステップＳ４０１は上記のフィル
タリング（論理）を用いてあらゆる孤立したサブピクセ
ルを排除し、この排除に従って２値出力を変更し、及び
ホワイトからブラックへ、又はブラックからホワイトへ
変更されたサブピクセルの数を決定する。次に、ステッ
プＳ４０２は、ホワイトからブラックへ、又はブラック
からホワイトへ変更されたサブピクセルの数に、ホワイ
トサブピクセル値とブラックサブピクセル値との差を乗
じて、孤立したサブピクセル排除ルーチンから生じた誤
差を算出する。最後に、ステップＳ４０３はＦＩＦＯバ
ッファ内で誤差を低速走査画素位置に拡散する。
排除プロセスを表す簡単なフローチャートである。図３
０に表されたように、ステップＳ４０１は上記のフィル
タリング（論理）を用いてあらゆる孤立したサブピクセ
ルを排除し、この排除に従って２値出力を変更し、及び
ホワイトからブラックへ、又はブラックからホワイトへ
変更されたサブピクセルの数を決定する。次に、ステッ
プＳ４０２は、ホワイトからブラックへ、又はブラック
からホワイトへ変更されたサブピクセルの数に、ホワイ
トサブピクセル値とブラックサブピクセル値との差を乗
じて、孤立したサブピクセル排除ルーチンから生じた誤
差を算出する。最後に、ステップＳ４０３はＦＩＦＯバ
ッファ内で誤差を低速走査画素位置に拡散する。
【００７９】図２８は、本発明の１つの実施の形態に従
った、孤立サブピクセル排除プロセスを実行するための
ブロック図を表す。図２８において、入力ビデオ信号は
誤差演算回路１及びビデオ修正回路３に供給される。誤
差成分ｅFIFO（ＥrrB ）及びｅFB（ＥrrA ）もまた誤差
演算回路１に供給される。誤差演算回路は、現在起こっ
ている２値化プロセスより生じ得る様々な可能な誤差値
全てを演算する。誤差演算回路１によって出力されるべ
き適切な誤差の選択は受け取った誤差選択信号に基づい
てなされ、これは以下更に詳細に述べることとする。
った、孤立サブピクセル排除プロセスを実行するための
ブロック図を表す。図２８において、入力ビデオ信号は
誤差演算回路１及びビデオ修正回路３に供給される。誤
差成分ｅFIFO（ＥrrB ）及びｅFB（ＥrrA ）もまた誤差
演算回路１に供給される。誤差演算回路は、現在起こっ
ている２値化プロセスより生じ得る様々な可能な誤差値
全てを演算する。誤差演算回路１によって出力されるべ
き適切な誤差の選択は受け取った誤差選択信号に基づい
てなされ、これは以下更に詳細に述べることとする。
【００８０】誤差演算回路１から選択された誤差値は係
数マトリックス回路５に供給され、この回路５は重み付
け係数のセットに基づいて誤差値を分配する。係数マト
リックス回路５は誤差値を２つの成分ｅFIFO（ＥrrB ）
及びｅFB（ＥrrA ）に分割する。先に述べたように、フ
ィードバック誤差ＥrrA は係数マトリックス回路５から
ビデオ修正回路３及び誤差演算回路１にフィードバック
される。ビデオ修正回路３はまた、バッファ９からＥrr
B も受け取る。
数マトリックス回路５に供給され、この回路５は重み付
け係数のセットに基づいて誤差値を分配する。係数マト
リックス回路５は誤差値を２つの成分ｅFIFO（ＥrrB ）
及びｅFB（ＥrrA ）に分割する。先に述べたように、フ
ィードバック誤差ＥrrA は係数マトリックス回路５から
ビデオ修正回路３及び誤差演算回路１にフィードバック
される。ビデオ修正回路３はまた、バッファ９からＥrr
B も受け取る。
【００８１】ビデオ修正回路３は、補間サブピクセル値
が閾値と共に２値化回路７に供給される高アドレス可能
度誤差拡散方法のための補間サブピクセル値を生成す
る。本発明の好適な実施の形態において、閾値は１２８
である。しかし、この閾値はいかなる値でもよいことに
注意されたい。
が閾値と共に２値化回路７に供給される高アドレス可能
度誤差拡散方法のための補間サブピクセル値を生成す
る。本発明の好適な実施の形態において、閾値は１２８
である。しかし、この閾値はいかなる値でもよいことに
注意されたい。
【００８２】２値化回路７は入力されたビデオデータを
２値化して２値化画像データを出力し、この２値画像デ
ータを単一サブピクセル排除回路２０及びサブピクセル
数変更回路２３に供給する。本発明の好適な実施の形態
において、単一サブピクセル排除回路２０は図２７に図
示された状態マシンである。単一サブピクセル排除回路
２０は画像再現装置及びサブピクセル数変更回路２３に
よって使用される画像データを出力する。サブピクセル
数変更回路２３は、単一サブピクセル排除回路２０に供
給された画像データと単一サブピクセル排除回路２０に
よって生成された画像データを比較することによって、
サブピクセルの状態変化の数を決定する。この値は乗算
器２４に供給され、この乗算器２４は変化数値にホワイ
トサブピクセル値とブラックサブピクセル値との差に等
しい差値を乗じて、サブピクセル誤差値を生成する。サ
ブピクセル誤差値は係数マトリックス回路５からの低速
走査誤差と共に低速走査誤差調整回路２５に供給され、
この回路２５はこの低速走査誤差を、上記のプロセスに
従ってＦＩＦＯバッファ９を介して隣接する画素に拡散
する。
２値化して２値化画像データを出力し、この２値画像デ
ータを単一サブピクセル排除回路２０及びサブピクセル
数変更回路２３に供給する。本発明の好適な実施の形態
において、単一サブピクセル排除回路２０は図２７に図
示された状態マシンである。単一サブピクセル排除回路
２０は画像再現装置及びサブピクセル数変更回路２３に
よって使用される画像データを出力する。サブピクセル
数変更回路２３は、単一サブピクセル排除回路２０に供
給された画像データと単一サブピクセル排除回路２０に
よって生成された画像データを比較することによって、
サブピクセルの状態変化の数を決定する。この値は乗算
器２４に供給され、この乗算器２４は変化数値にホワイ
トサブピクセル値とブラックサブピクセル値との差に等
しい差値を乗じて、サブピクセル誤差値を生成する。サ
ブピクセル誤差値は係数マトリックス回路５からの低速
走査誤差と共に低速走査誤差調整回路２５に供給され、
この回路２５はこの低速走査誤差を、上記のプロセスに
従ってＦＩＦＯバッファ９を介して隣接する画素に拡散
する。
【００８３】２値化回路７はまた誤差選択信号を生成
し、この信号は誤差演算回路１によって係数マトリック
ス回路５に供給されるべき正しい誤差値を選択するため
に使用される。この誤差選択信号は、２値化プロセスの
間にＯＮにされる補間サブピクセルの数を表す。従っ
て、誤差演算回路１はこの選択を行うために乗算器を含
んでもよい。図２０に図示されたように、誤差演算回路
１はビデオ修正回路３及び２値化回路７に平行である。
し、この信号は誤差演算回路１によって係数マトリック
ス回路５に供給されるべき正しい誤差値を選択するため
に使用される。この誤差選択信号は、２値化プロセスの
間にＯＮにされる補間サブピクセルの数を表す。従っ
て、誤差演算回路１はこの選択を行うために乗算器を含
んでもよい。図２０に図示されたように、誤差演算回路
１はビデオ修正回路３及び２値化回路７に平行である。
【００８４】図２９は、本発明の他の実施の形態に従っ
て孤立したサブピクセルの排除プロセスを行うためのブ
ロック図を表す。図２９に表されたように、画素値Ｖi
及びＶi+1 は、２つの隣接する高速走査画素が処理可能
であるように、ビデオ信号をラッチするラッチ２０５を
使用することによって得られる。この画素値Ｖi 及びＶ
i+1 は加算器２０６内で合計され、この合計は除算器２
０７によって半分に分割される。除算器２０７で演算さ
れた解は、誤差項ｅFIFOと共に加算器２０８に供給され
る。この合計はプリンタへの所望の出力を表す。
て孤立したサブピクセルの排除プロセスを行うためのブ
ロック図を表す。図２９に表されたように、画素値Ｖi
及びＶi+1 は、２つの隣接する高速走査画素が処理可能
であるように、ビデオ信号をラッチするラッチ２０５を
使用することによって得られる。この画素値Ｖi 及びＶ
i+1 は加算器２０６内で合計され、この合計は除算器２
０７によって半分に分割される。除算器２０７で演算さ
れた解は、誤差項ｅFIFOと共に加算器２０８に供給され
る。この合計はプリンタへの所望の出力を表す。
【００８５】上記のプロセスに平行して、実出力生成回
路２００は高アドレス可能度指数部に基づいてプリンタ
への可能な出力全てを生成する。これらの値は、減算操
作のために加算器が使用されるため、負であることに注
意されたい。高アドレス可能度指数部がＮであれば、Ｎ
個の可能な実出力が生成される。また、上記のプロセス
に平行して、サブピクセル回路は画素値Ｖi 及びＶi+1
に基づいて、全ての補間サブピクセルを生成する。
路２００は高アドレス可能度指数部に基づいてプリンタ
への可能な出力全てを生成する。これらの値は、減算操
作のために加算器が使用されるため、負であることに注
意されたい。高アドレス可能度指数部がＮであれば、Ｎ
個の可能な実出力が生成される。また、上記のプロセス
に平行して、サブピクセル回路は画素値Ｖi 及びＶi+1
に基づいて、全ての補間サブピクセルを生成する。
【００８６】次に、誤差成分ｅFIFOは加算器２１０によ
って各補間サブピクセルに加算される。これと同時に
（これと平行して）、可能な実出力（負の値）のそれぞ
れが、加算器２０１によって所望の出力に個々に加算さ
れる。換言すると、Ｎ個の可能な実際のサブピクセル出
力が所望の出力から減算されて、Ｎ個の可能な誤差出力
が生成される。
って各補間サブピクセルに加算される。これと同時に
（これと平行して）、可能な実出力（負の値）のそれぞ
れが、加算器２０１によって所望の出力に個々に加算さ
れる。換言すると、Ｎ個の可能な実際のサブピクセル出
力が所望の出力から減算されて、Ｎ個の可能な誤差出力
が生成される。
【００８７】加算装置２１１及び２０２では、フィード
バック誤差項ｅFBが加算装置２１０及び２０１からの各
合計にそれぞれ加算される。これらの演算は平行して行
われる。これらの並列演算の完了後、加算装置２１１か
らの各補間サブピクセルは閾値回路２１２内で閾値と比
較される。閾値以上の値を有するサブピクセルはＯＮに
される。閾値回路はＯＮにされたサブピクセルの数を表
す数を出力する。この情報はデコード論理回路２１３内
に供給され、該回路２１３はこの情報から２値サブピク
セルビットパターンを生成してこのパターンが単一サブ
ピクセル除去回路２０及びサブピクセル数変更回路２３
に送られる。本発明の好適な実施の形態において、単一
のサブピクセル排除回路２０は図２７に図示された状態
マシンである。
バック誤差項ｅFBが加算装置２１０及び２０１からの各
合計にそれぞれ加算される。これらの演算は平行して行
われる。これらの並列演算の完了後、加算装置２１１か
らの各補間サブピクセルは閾値回路２１２内で閾値と比
較される。閾値以上の値を有するサブピクセルはＯＮに
される。閾値回路はＯＮにされたサブピクセルの数を表
す数を出力する。この情報はデコード論理回路２１３内
に供給され、該回路２１３はこの情報から２値サブピク
セルビットパターンを生成してこのパターンが単一サブ
ピクセル除去回路２０及びサブピクセル数変更回路２３
に送られる。本発明の好適な実施の形態において、単一
のサブピクセル排除回路２０は図２７に図示された状態
マシンである。
【００８８】単一サブピクセル除去回路２０は画像再現
装置及びサブピクセル数変更回路２３によって使用され
る画像データを出力する。サブピクセル数変更回路２３
は、単一サブピクセル除去回路２０に供給された画像デ
ータと単一サブピクセル除去回路２０によって生成され
た画像データを比較することによってサブピクセル状態
変更の数を決定する。この値は乗算器２４に供給されて
この乗算器２４は変更数値にホワイトサブピクセル値と
ブラックサブピクセル値との差に等しい差値を乗じてサ
ブピクセル誤差値を生成する。サブピクセル誤差値は、
分配回路２０４からの低速走査誤差と共に低速走査誤差
調整回路２５に供給され、この誤差調整回路２５は、上
記のプロセスに従ってＦＩＦＯバッファを介して隣接す
る画素にこの低速走査誤差を拡散してプリンタに送る。
装置及びサブピクセル数変更回路２３によって使用され
る画像データを出力する。サブピクセル数変更回路２３
は、単一サブピクセル除去回路２０に供給された画像デ
ータと単一サブピクセル除去回路２０によって生成され
た画像データを比較することによってサブピクセル状態
変更の数を決定する。この値は乗算器２４に供給されて
この乗算器２４は変更数値にホワイトサブピクセル値と
ブラックサブピクセル値との差に等しい差値を乗じてサ
ブピクセル誤差値を生成する。サブピクセル誤差値は、
分配回路２０４からの低速走査誤差と共に低速走査誤差
調整回路２５に供給され、この誤差調整回路２５は、上
記のプロセスに従ってＦＩＦＯバッファを介して隣接す
る画素にこの低速走査誤差を拡散してプリンタに送る。
【００８９】更に、加算装置２０２からの誤差項はマル
チプレクサ２０３に供給され、このマルチプレクサ２０
３はどの誤差項を下流の画素に伝搬させるかを選択す
る。誤差項はデコード論理回路２１３から受け取った制
御信号に基づいて選択される。選択された誤差項は分配
回路２０４に供給され、この回路２０４は次のフィード
バック誤差を生成し、この誤差は低速走査誤差調整回路
２５に供給され、ＦＩＦＯバッファに送られて次の走査
線の処理に使用される。
チプレクサ２０３に供給され、このマルチプレクサ２０
３はどの誤差項を下流の画素に伝搬させるかを選択す
る。誤差項はデコード論理回路２１３から受け取った制
御信号に基づいて選択される。選択された誤差項は分配
回路２０４に供給され、この回路２０４は次のフィード
バック誤差を生成し、この誤差は低速走査誤差調整回路
２５に供給され、ＦＩＦＯバッファに送られて次の走査
線の処理に使用される。
【図１】境界サブピクセル値の獲得をグラフで表した図
である。
である。
【図２】得られた境界サブピクセル値を誤差成分で修正
するところをグラフで表した図である。
するところをグラフで表した図である。
【図３】修正された境界サブピクセル値間の補間サブピ
クセル値をグラフで表した図である。
クセル値をグラフで表した図である。
【図４】補間サブピクセル値を閾値と比較してグラフで
表した図である。
表した図である。
【図５】所望の出力値の演算をグラフで表した図であ
る。
る。
【図６】実出力値の演算をグラフで表した図である。
【図７】下流の画素に送られるべき誤差値の演算をグラ
フで表した図である。
フで表した図である。
【図８】一般的な誤差分配ルーチンにおける誤差の実際
の配分をグラフで表した図である。
の配分をグラフで表した図である。
【図９】高アドレス可能度誤差拡散プロセスを実施する
ための例を図示したブロック図である。
ための例を図示したブロック図である。
【図１０】図９に表されたデコードプロセスをグラフで
表した図である。
表した図である。
【図１１】所望の出力値の演算と平行した境界サブピク
セル値の獲得をグラフで表した図である。
セル値の獲得をグラフで表した図である。
【図１２】所望の出力を誤差成分で修正するのと平行し
て得られた境界サブピクセル値間のサブピクセル値の補
間をグラフで表した図である。
て得られた境界サブピクセル値間のサブピクセル値の補
間をグラフで表した図である。
【図１３】得られた境界サブピクセル値間のサブピクセ
ル値を誤差成分で修正するところをグラフで表した図で
ある。
ル値を誤差成分で修正するところをグラフで表した図で
ある。
【図１４】複数の部分的な可能誤差値の演算をグラフで
表した図である。
表した図である。
【図１５】図１１の修正されたサブピクセル値を他の誤
差成分で更に修正するところをグラフで表した図であ
る。
差成分で更に修正するところをグラフで表した図であ
る。
【図１６】複数の完全な可能誤差値の演算をグラフで表
した図である。
した図である。
【図１７】更に修正されたサブピクセル値の閾値処理を
グラフで表した図である。
グラフで表した図である。
【図１８】閾値以上のサブピクセルの数の決定をグラフ
で表した図である。
で表した図である。
【図１９】複数の可能な完全誤差値のうち１つの選択を
グラフで表した図である。
グラフで表した図である。
【図２０】図１１〜図１９に図示されたプロセスの実施
を表すブロック図である。
を表すブロック図である。
【図２１】図１１〜図１９に図示されたプロセスの回路
の実施を表すブロック図である。
の実施を表すブロック図である。
【図２２】一般的な誤差拡散方法を表すブロック図を表
す。
す。
【図２３】サブピクセル補間をグラフで表した図であ
る。
る。
【図２４】図２３の補間スキームを用いた誤差拡散方法
をフローチャートで表した図である。
をフローチャートで表した図である。
【図２５】他のサブピクセル補間方法をグラフで表した
図である。
図である。
【図２６】図２５の補間スキームを用いた誤差拡散方法
をフローチャートで表した図である。
をフローチャートで表した図である。
【図２７】本発明の実施の形態に従って孤立したサブピ
クセルを除去するための状態マシン形態フィルタのブロ
ック図である。
クセルを除去するための状態マシン形態フィルタのブロ
ック図である。
【図２８】本発明の１つの実施の形態に従った孤立した
サブピクセルの除去回路の実施を表すブロック図であ
る。
サブピクセルの除去回路の実施を表すブロック図であ
る。
【図２９】本発明の他の実施の形態に従った孤立したサ
ブピクセルの除去回路の実施を表すブロック図である。
ブピクセルの除去回路の実施を表すブロック図である。
【図３０】孤立したサブピクセルの除去をフローチャー
トで表した図である。
トで表した図である。
【図３１】高アドレス可能度指数部が３である場合のサ
ブピクセル除去の例を表した図である。
ブピクセル除去の例を表した図である。
１ 誤差演算回路 ３ ビデオ修正回路 ５ 係数マトリックス回路 ７ ２値化回路 ９ ＦＩＦＯ ２０ 単一サブピクセル除去回路 ２３ サブピクセル数変更回路 ２５ 低速走査誤差調整回路
Claims (2)
- 【請求項１】 画像データを処理するための方法であっ
て、 （ａ）第一分解能を有する画像データの画素を受け取る
ステップを含み、 （ｂ）受け取った画像データの画素を複数のサブピクセ
ルに変換するステップを含み、前記複数のサブピクセル
は第二分解能を表し、第二分解能は第一分解能よりも高
く、 （ｃ）複数のサブピクセルを閾値処理して各画素のため
のサブピクセル値及び閾値誤差値のグループを生成する
ステップを含み、 （ｄ）閾値処理プロセスからのサブピクセル値のグルー
プが孤立したサブピクセルを含むパターンを生成するか
どうかを決定するステップを含み、及び （ｅ）前記ステップ（ｄ）が肯定的決定を行ったとき
に、サブピクセル値のグループを修正して孤立したサブ
ピクセルのないパターンを生成するステップを含む、 画像データ処理方法。 - 【請求項２】 画像データを処理するためのシステムで
あって、 第一分解能を有する画像データの画素を複数のサブピク
セルに変換するための手段を含み、この複数のサブピク
セルは第二分解能を表し、第二分解能は第一分解能より
も高く、 複数のサブピクセルを閾値処理して各画素のためのサブ
ピクセル値及び閾値誤差値のグループを生成するための
手段を含み、 サブピクセル値のグループが孤立したサブピクセルを含
むパターンを形成するかどうかを決定するための孤立し
たサブピクセル手段を含み、及び、 修正されていないサブピクセル値のグループが孤立した
サブピクセルを含むパターンを形成するとき、サブピク
セル値のグループを修正して孤立したサブピクセルのな
いパターンを生成するための修正手段を含む、 画像データ処理システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US666770 | 1996-06-19 | ||
| US08/666,770 US5754706A (en) | 1996-06-19 | 1996-06-19 | System and apparatus for single subpixel elimination in an high addressable error diffusion process |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1093821A true JPH1093821A (ja) | 1998-04-10 |
| JP3982874B2 JP3982874B2 (ja) | 2007-09-26 |
Family
ID=24675405
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15365397A Expired - Fee Related JP3982874B2 (ja) | 1996-06-19 | 1997-06-11 | 画像データ処理方法及びシステム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5754706A (ja) |
| EP (1) | EP0814600B1 (ja) |
| JP (1) | JP3982874B2 (ja) |
| DE (1) | DE69738248T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6353687B1 (en) * | 1998-12-18 | 2002-03-05 | Xerox Corporation | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6002813A (en) * | 1997-07-10 | 1999-12-14 | Samsung Electronics Co., Ltd. | Interpolation method for binary image |
| US6002812A (en) * | 1997-07-10 | 1999-12-14 | Samsung Electronics Co., Ltd. | Interpolation method for binary image |
| US6097434A (en) * | 1998-03-25 | 2000-08-01 | Intel Corporation | System and method for correcting pixel data in an electronic device |
| US6865301B1 (en) * | 2000-02-28 | 2005-03-08 | Adobe Systems Incorporated | Reducing aliasing artifacts when shaping a digital image |
| US6963355B2 (en) * | 2001-02-24 | 2005-11-08 | Eyesee380, Inc. | Method and apparatus for eliminating unwanted mirror support images from photographic images |
| TW508941B (en) * | 2001-04-20 | 2002-11-01 | Chunghwa Picture Tubes Ltd | Error diffusion implementation method applied on plasma display panel |
| US7529432B2 (en) | 2003-10-22 | 2009-05-05 | Sony Corporation | Data processing apparatus, data processing method, program, and recording medium |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4532503A (en) * | 1982-11-08 | 1985-07-30 | International Business Machines Corporation | Sequence controlled pixel configuration |
| US4829587A (en) * | 1987-03-02 | 1989-05-09 | Digital Equipment Corporation | Fast bitonal to gray scale image scaling |
| US5121447A (en) * | 1989-04-27 | 1992-06-09 | Canon Kabushiki Kaisha | Apparatus for performing gradation processing on image data |
| US5410615A (en) * | 1990-09-25 | 1995-04-25 | Xerox Corporation | Bitmap image resolution converter compensating for write-white xerographic laser printing |
| US5442461A (en) * | 1991-09-03 | 1995-08-15 | Levien; Raphael L. | Screen generation for halftone screening of images with reduction of irrational correction artifacts |
| JP2500834B2 (ja) * | 1991-09-05 | 1996-05-29 | ゼロックス コーポレイション | 画素値の量子化方法及び装置 |
| 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 | 삼성전자 주식회사 | 화상처리 시스템의 해상도 변환방법 |
| US5274472A (en) * | 1992-05-21 | 1993-12-28 | Xerox Corporation | High addressability image generator using pseudo interpolation of video and screen data |
| US5271070A (en) * | 1992-11-06 | 1993-12-14 | Xerox Corporation | Multi-dimensional error diffusion technique |
| JPH07212592A (ja) * | 1994-01-13 | 1995-08-11 | Mita Ind Co Ltd | 画像処理方法 |
| US5528384A (en) * | 1994-08-03 | 1996-06-18 | Xerox Corporation | System and method for implementing fast high addressability error diffusion process |
-
1996
- 1996-06-19 US US08/666,770 patent/US5754706A/en not_active Expired - Lifetime
-
1997
- 1997-06-11 JP JP15365397A patent/JP3982874B2/ja not_active Expired - Fee Related
- 1997-06-16 EP EP97304179A patent/EP0814600B1/en not_active Expired - Lifetime
- 1997-06-16 DE DE69738248T patent/DE69738248T2/de not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6353687B1 (en) * | 1998-12-18 | 2002-03-05 | Xerox Corporation | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0814600B1 (en) | 2007-10-31 |
| EP0814600A3 (en) | 2000-04-05 |
| JP3982874B2 (ja) | 2007-09-26 |
| DE69738248D1 (de) | 2007-12-13 |
| US5754706A (en) | 1998-05-19 |
| DE69738248T2 (de) | 2008-08-07 |
| EP0814600A2 (en) | 1997-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3585703B2 (ja) | 画像処理装置 | |
| EP0024902A2 (en) | Apparatus and method for converting one-bit image data into gray scale image data | |
| US6373990B1 (en) | Image processing utilizing luminance-density conversion | |
| EP0356225A2 (en) | Image processing apparatus | |
| JPH11164146A (ja) | 画像データ処理システム及び画像データ処理方法 | |
| US5493416A (en) | Method combining error diffusion and traditional halftoning with arbitrary screen orientation | |
| JPH1075362A (ja) | 電子イメージ処理システム及び処理方法 | |
| US7889394B2 (en) | Image processing apparatus and method | |
| US6603575B2 (en) | System and apparatus for single subpixel elimination with local error compensation in a high addressable error diffusion process | |
| JPH1070659A (ja) | 誤差拡散方法及びシステム | |
| JPH1084478A (ja) | 入力画像変換方法及び画素値量子化方法 | |
| US6519367B2 (en) | Method and system for propagating selective amounts of error in a hybrid screening device | |
| JPH1070660A (ja) | 誤差拡散方法及び誤差拡散システム | |
| JP3982874B2 (ja) | 画像データ処理方法及びシステム | |
| JPH1070661A (ja) | 誤差拡散方法及び誤差拡散システム | |
| JP4068181B2 (ja) | マルチレベル階調画素値のレベル数減少方法及びシステム | |
| JP2006319975A (ja) | バイナリ・イメージ・データをコントーン・イメージ・データに拡張するための方法及びシステム | |
| US6693727B1 (en) | Image processing apparatus for performing high-speed error diffusion | |
| US6061143A (en) | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process | |
| US6628427B1 (en) | Method and apparatus for image processing which improves performance of gray scale image transformation | |
| US6353687B1 (en) | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process | |
| JP2716447B2 (ja) | 画像処理装置 | |
| JP3679522B2 (ja) | 画像処理方法及びその装置 | |
| JP2008306427A (ja) | 画像処理装置および画像処理方法 | |
| JP2779259B2 (ja) | ２値化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040607 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061226 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070326 |
|
| 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: 20070626 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070703 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100713 Year of fee payment: 3 |
|
| 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: 20110713 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110713 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120713 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130713 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |