JPH10112801A - 入力イメージ処理方法 - Google Patents
入力イメージ処理方法Info
- Publication number
- JPH10112801A JPH10112801A JP9255276A JP25527697A JPH10112801A JP H10112801 A JPH10112801 A JP H10112801A JP 9255276 A JP9255276 A JP 9255276A JP 25527697 A JP25527697 A JP 25527697A JP H10112801 A JPH10112801 A JP H10112801A
- Authority
- JP
- Japan
- Prior art keywords
- threshold
- pixel
- image
- input
- color
- 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.)
- Pending
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
- H04N1/4053—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 with threshold modulated relative to input image data or vice versa
-
- 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/46—Colour picture communication systems
- H04N1/52—Circuits or arrangements for halftone screening
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 液体インクプリンタにおいて誤差拡散を使用
してセパレーション間カラー画像処理するための誤差合
計方法を提供する。 【解決手段】 本発明の方法は、複数の入力画素を含む
入力イメージを処理して、複数のカラーセパレーション
を含む出力イメージを作る方法であって、（１）各セパ
レーション内の前画素を処理することによって得られた
複数の誤差信号の関数として、第１しきい値基準信号を
生成すること、（２）現セパレーション内の前画素を処
理することによって得られた誤差信号に従って、現セパ
レーション内の現入力画素を修正すること、（３）現入
力画素に対する第２しきい値基準信号を生成すること、
および（４）修正された現入力画素と第１および第２し
きい値基準信号と比較することによって、出力画素の１
つを作ることから成っている。
してセパレーション間カラー画像処理するための誤差合
計方法を提供する。 【解決手段】 本発明の方法は、複数の入力画素を含む
入力イメージを処理して、複数のカラーセパレーション
を含む出力イメージを作る方法であって、（１）各セパ
レーション内の前画素を処理することによって得られた
複数の誤差信号の関数として、第１しきい値基準信号を
生成すること、（２）現セパレーション内の前画素を処
理することによって得られた誤差信号に従って、現セパ
レーション内の現入力画素を修正すること、（３）現入
力画素に対する第２しきい値基準信号を生成すること、
および（４）修正された現入力画素と第１および第２し
きい値基準信号と比較することによって、出力画素の１
つを作ることから成っている。
Description
【０００１】
【産業上の利用分野】本発明は、一般にはカラードキュ
メント処理装置における量子化すなわちハーフトーン
化、より詳細には液体インクプリンタにおいて誤差拡散
を使用するセパレーション間カラー画像処理のための誤
差合計方法および装置に関するものである。
メント処理装置における量子化すなわちハーフトーン
化、より詳細には液体インクプリンタにおいて誤差拡散
を使用するセパレーション間カラー画像処理のための誤
差合計方法および装置に関するものである。
【０００２】
【従来の技術】印刷装置または表示装置はドキュメント
スキャナ、ディジタルカメラ、コンピュータイメージジ
ェネレータを含む種々の入力装置から情報を受け取る。
しかし、これらの一般的な入力装置はかなり多くの数の
グレーレベル（たとえば２５６レベルが一般に選択され
る数であるが、より多いレベルもより少ないレベルも可
能である）でイメージを記述することができる。従っ
て、最初に大きな一組のレベルで記述されたイメージ
は、より小さい一組のレベルで、原始イメージの情報を
キャプチャーし、かつ最終ユーザーにとって満足できる
やり方で、記述できることが必要である。カラードキュ
メントのディジタル複製の場合、通例、これは、各カラ
ーセパレーション（色分解）を入力レベル数からより小
さい出力レベル数へ減らすことを意味する。複数のカラ
ーセパレーションは印刷時に一緒に結合されて最終カラ
ープリントができる。一般に、カラードキュメントは、
シアン、マゼンタ、およびイエローの各着色剤、または
シアン、マゼンタ、イエロー、および黒の各着色剤を使
用して作られる。より多くの数の着色剤を使用すること
もできるし、代替着色剤を使用することもできる。
スキャナ、ディジタルカメラ、コンピュータイメージジ
ェネレータを含む種々の入力装置から情報を受け取る。
しかし、これらの一般的な入力装置はかなり多くの数の
グレーレベル（たとえば２５６レベルが一般に選択され
る数であるが、より多いレベルもより少ないレベルも可
能である）でイメージを記述することができる。従っ
て、最初に大きな一組のレベルで記述されたイメージ
は、より小さい一組のレベルで、原始イメージの情報を
キャプチャーし、かつ最終ユーザーにとって満足できる
やり方で、記述できることが必要である。カラードキュ
メントのディジタル複製の場合、通例、これは、各カラ
ーセパレーション（色分解）を入力レベル数からより小
さい出力レベル数へ減らすことを意味する。複数のカラ
ーセパレーションは印刷時に一緒に結合されて最終カラ
ープリントができる。一般に、カラードキュメントは、
シアン、マゼンタ、およびイエローの各着色剤、または
シアン、マゼンタ、イエロー、および黒の各着色剤を使
用して作られる。より多くの数の着色剤を使用すること
もできるし、代替着色剤を使用することもできる。
【０００３】イメージを印刷または表示する場合、領域
全体にわたる望ましいカラー濃度は、一般に、セパレー
ションの離散的領域により多いまたはより少ない数のＯ
Ｎ画素を置くことでセパレーションの濃度変化を表現す
るハーフトーン化によって達成される。
全体にわたる望ましいカラー濃度は、一般に、セパレー
ションの離散的領域により多いまたはより少ない数のＯ
Ｎ画素を置くことでセパレーションの濃度変化を表現す
るハーフトーン化によって達成される。
【０００４】ディザリングはカラードキュメントの複製
において問題を引き起こす。すなわち、イメージ全体に
わたるスクリーンの繰り返しパターンが複数のセパレー
ションの同様な繰り返しパターンの上に重ねて置かれる
と、特に印刷装置においてセパレーション間の重ね合わ
せが理想的でないと、モアレ、その他の人工物が生じる
ことがある。
において問題を引き起こす。すなわち、イメージ全体に
わたるスクリーンの繰り返しパターンが複数のセパレー
ションの同様な繰り返しパターンの上に重ねて置かれる
と、特に印刷装置においてセパレーション間の重ね合わ
せが理想的でないと、モアレ、その他の人工物が生じる
ことがある。
【０００５】他方、誤差拡散は入力データに順応する適
応方法である。従って、誤差拡散は非周期的であるとみ
なすことができ、モアレの問題を減らす傾向がある。し
かし、誤差拡散は決定論的処理であるので、異なるカラ
ーセパレーションの重ね合わせによって異なるセパレー
ション間の物理的なずれの関数としてカラーシフトが生
じることがある。そのようなカラーシフトは、イメージ
の雑音を犠牲にして、誤差拡散処理にランダム要素を導
入することによって減らすことができる。
応方法である。従って、誤差拡散は非周期的であるとみ
なすことができ、モアレの問題を減らす傾向がある。し
かし、誤差拡散は決定論的処理であるので、異なるカラ
ーセパレーションの重ね合わせによって異なるセパレー
ション間の物理的なずれの関数としてカラーシフトが生
じることがある。そのようなカラーシフトは、イメージ
の雑音を犠牲にして、誤差拡散処理にランダム要素を導
入することによって減らすことができる。
【０００６】米国特許第５，０４５，９５２号は、誤差
拡散アルゴリズムのしきい値レベルを動的に調整して、
符号化出力に導入するエッジ強調の量を選択的に制御す
る方法を開示している。
拡散アルゴリズムのしきい値レベルを動的に調整して、
符号化出力に導入するエッジ強調の量を選択的に制御す
る方法を開示している。
【０００７】米国特許第５，５３６，０１９号は、高／
低強度のイメージ領域において同質の応答を有する誤差
拡散ハーフトーン化を開示している。この方法および装
置は、各画素がイメージ内の位置でイメージの光学濃度
を表すイメージ信号を構成している複数の画素から成る
イメージ内の画素を量子化する。量子化の際に、次の画
素がしきい値を越えるかどうかの可能性を選択的に制御
するため、前の出力量子化決定とローカル入力決定に従
って、量子化決定のためのしきい値信号が動的に調節さ
れる。
低強度のイメージ領域において同質の応答を有する誤差
拡散ハーフトーン化を開示している。この方法および装
置は、各画素がイメージ内の位置でイメージの光学濃度
を表すイメージ信号を構成している複数の画素から成る
イメージ内の画素を量子化する。量子化の際に、次の画
素がしきい値を越えるかどうかの可能性を選択的に制御
するため、前の出力量子化決定とローカル入力決定に従
って、量子化決定のためのしきい値信号が動的に調節さ
れる。
【０００８】“Threshold Modulation In Error Diffus
ion ”by Knox and Eschbach, Journal of Electronic
Imaging, July 1993, Vol.2, pages 185-192 は、誤差
拡散におけるしきい値修正の理論的解析を記述してい
る。しきい値の空間的修正は等価入力イメージを標準誤
差拡散アルゴリズムで処理することと数学的に同一であ
ることが示されている。
ion ”by Knox and Eschbach, Journal of Electronic
Imaging, July 1993, Vol.2, pages 185-192 は、誤差
拡散におけるしきい値修正の理論的解析を記述してい
る。しきい値の空間的修正は等価入力イメージを標準誤
差拡散アルゴリズムで処理することと数学的に同一であ
ることが示されている。
【０００９】
【課題を解決するための手段】本発明は、複数の入力画
素を有する入力イメージを処理する方法であって、各入
力画素が、複数のセパレーションを含む出力イメージを
形成するように第１の数の可能な入力光学濃度レベルを
有しており、各セパレーションが複数の出力画素を有し
ており、各出力画素が第２の数の可能な出力光学濃度レ
ベルを有している、前記入力イメージ処理方法を提供す
る。この入力イメージ処理方法は、複数の誤差信号の
関数として、第１しきい値基準信号を生成するステップ
であって、前記複数の誤差信号の各々を、前記複数のセ
パレーションの各々の中の画素の前のものを処理するこ
とによって得ている、第１しきい値基準信号生成ステッ
プと、前記複数のセパレーションのうちの現在のセパ
レーション内にある、前記複数の入力画素の現在のもの
を、前記現在のセパレーション内にある、前の画素を処
理することによって得られた誤差信号に従って、修正す
るステップと、前記複数の入力画素の現在の入力画素
について第２しきい値基準信号を生成するステップと、
前記修正した現在の入力画素と前記生成した第１およ
び第２しきい値基準信号とを比較することによって、出
力画素の１つを形成するステップとから成る。
素を有する入力イメージを処理する方法であって、各入
力画素が、複数のセパレーションを含む出力イメージを
形成するように第１の数の可能な入力光学濃度レベルを
有しており、各セパレーションが複数の出力画素を有し
ており、各出力画素が第２の数の可能な出力光学濃度レ
ベルを有している、前記入力イメージ処理方法を提供す
る。この入力イメージ処理方法は、複数の誤差信号の
関数として、第１しきい値基準信号を生成するステップ
であって、前記複数の誤差信号の各々を、前記複数のセ
パレーションの各々の中の画素の前のものを処理するこ
とによって得ている、第１しきい値基準信号生成ステッ
プと、前記複数のセパレーションのうちの現在のセパ
レーション内にある、前記複数の入力画素の現在のもの
を、前記現在のセパレーション内にある、前の画素を処
理することによって得られた誤差信号に従って、修正す
るステップと、前記複数の入力画素の現在の入力画素
について第２しきい値基準信号を生成するステップと、
前記修正した現在の入力画素と前記生成した第１およ
び第２しきい値基準信号とを比較することによって、出
力画素の１つを形成するステップとから成る。
【００１０】
【発明の実施の形態】図１に、基本的な画像処理システ
ム１０を示す。システム１０においては、イメージ入力
端末１２からのドキュメントの電子的表現（以下、イメ
ージ）が、原始イメージまたは他のソースから一定のや
り方で、一般に１画素当たりｍビットで分割された画素
を含むデバイスの物理的特性に関係するフォーマット
で、電子ディジタルデータを引き出す。典型的なイメー
ジ入力端末１２は、スキャナ１４、コンピュータイメー
ジジェネレータ１６、およびイメージ記憶装置１８を含
んでいる。普通のカラースキャナたとえば Xerox 5775
ディジタルカラー複写機または Pixel Craft 7650 C
は、多くの目的に受け入れられる解像度で８ビット／画
素データを生成する。送り出された電子ディジタルデー
タ信号はイメージ出力端末２２で適切に複製するため画
像処理装置２０によって処理される。イメージ出力端末
２２は、イメージ記憶装置２４、プリンタ２６、および
ディスプレイ２８を含んでいる。プリンタ２６には、ゼ
ログラフィープリンタや、圧電式、音響式、位相変化ワ
ックスベース式、あるいはサーマル式を含むコンティニ
アス・ストリーム型またはドロップオンデマンド型など
の液体インクプリンタを含む多種類のディジタルイメー
ジ生成プリンタがある。同様に、ディスプレイ２８に
は、ＣＲＴ型ディスプレイのほかに、ＬＣＤディスプレ
イ、その他のイメージディスプレイがある。画像処理装
置２０は、ｍビットのディジタルイメージ信号をイメー
ジ出力端末２２で複製するのに適したｎビットのディジ
タルイメージ信号へ変換するハーフトーンプロセッサ３
０を含んでいる。ここで、ｍとｎは整数値である。
ム１０を示す。システム１０においては、イメージ入力
端末１２からのドキュメントの電子的表現（以下、イメ
ージ）が、原始イメージまたは他のソースから一定のや
り方で、一般に１画素当たりｍビットで分割された画素
を含むデバイスの物理的特性に関係するフォーマット
で、電子ディジタルデータを引き出す。典型的なイメー
ジ入力端末１２は、スキャナ１４、コンピュータイメー
ジジェネレータ１６、およびイメージ記憶装置１８を含
んでいる。普通のカラースキャナたとえば Xerox 5775
ディジタルカラー複写機または Pixel Craft 7650 C
は、多くの目的に受け入れられる解像度で８ビット／画
素データを生成する。送り出された電子ディジタルデー
タ信号はイメージ出力端末２２で適切に複製するため画
像処理装置２０によって処理される。イメージ出力端末
２２は、イメージ記憶装置２４、プリンタ２６、および
ディスプレイ２８を含んでいる。プリンタ２６には、ゼ
ログラフィープリンタや、圧電式、音響式、位相変化ワ
ックスベース式、あるいはサーマル式を含むコンティニ
アス・ストリーム型またはドロップオンデマンド型など
の液体インクプリンタを含む多種類のディジタルイメー
ジ生成プリンタがある。同様に、ディスプレイ２８に
は、ＣＲＴ型ディスプレイのほかに、ＬＣＤディスプレ
イ、その他のイメージディスプレイがある。画像処理装
置２０は、ｍビットのディジタルイメージ信号をイメー
ジ出力端末２２で複製するのに適したｎビットのディジ
タルイメージ信号へ変換するハーフトーンプロセッサ３
０を含んでいる。ここで、ｍとｎは整数値である。
【００１１】ここで使用するとき、用語「画素」は、最
小値と最大値の間の光学濃度を有する、イメージ内の個
々の位置に関連づけられたイメージ信号を言う。従っ
て、画素は強度と位置によって定義される。画素は、出
力イメージ内の個々の位置、領域、または超画素（画素
の集まり）と呼ばれることがある。イメージデータ画素
は一般にセパレーションにグループ化される。各セパレ
ーションは一組のイメージ信号すなわちセパレーション
画素を提供する。これらのイメージ信号を使用してプリ
ンタを駆動し、イメージの１カラーセパレーションを生
成することができるきる。多色プリンタの場合は、これ
らのセパレーションを重ね合わせて、カラーイメージが
形成される。この文脈において、画素は決められた小領
域内のドキュメントイメージの光学濃度を表す離散的イ
メージ信号として記述される。この説明において、用語
「グレー」は、信号が使用されるセパレーションの色に
関係なく、最大値と最小値の間で変化する画素値に対し
使用される。さらに、本発明は、シアン、マゼンタ、イ
エロー、および黒を使用する色空間ばかりでなく、４以
上の着色剤を有する色空間、ｒ，ｇ，ｂなどの他の一般
的な色空間、あるいは輝度、色度、色相を有する色空間
など、他の色空間（本発明は、輝度信号またはどれか他
の空間すなわちセパレーションを強調するため使用する
ことができる）に限定されない。
小値と最大値の間の光学濃度を有する、イメージ内の個
々の位置に関連づけられたイメージ信号を言う。従っ
て、画素は強度と位置によって定義される。画素は、出
力イメージ内の個々の位置、領域、または超画素（画素
の集まり）と呼ばれることがある。イメージデータ画素
は一般にセパレーションにグループ化される。各セパレ
ーションは一組のイメージ信号すなわちセパレーション
画素を提供する。これらのイメージ信号を使用してプリ
ンタを駆動し、イメージの１カラーセパレーションを生
成することができるきる。多色プリンタの場合は、これ
らのセパレーションを重ね合わせて、カラーイメージが
形成される。この文脈において、画素は決められた小領
域内のドキュメントイメージの光学濃度を表す離散的イ
メージ信号として記述される。この説明において、用語
「グレー」は、信号が使用されるセパレーションの色に
関係なく、最大値と最小値の間で変化する画素値に対し
使用される。さらに、本発明は、シアン、マゼンタ、イ
エロー、および黒を使用する色空間ばかりでなく、４以
上の着色剤を有する色空間、ｒ，ｇ，ｂなどの他の一般
的な色空間、あるいは輝度、色度、色相を有する色空間
など、他の色空間（本発明は、輝度信号またはどれか他
の空間すなわちセパレーションを強調するため使用する
ことができる）に限定されない。
【００１２】本発明の実施例を説明する前に、発明の原
理について述べる。以下説明するカラーセパレーション
間制御のための独創的な誤差合計方法および装置におい
ては、カラーイメージは誤差合計を使用する修正された
誤差拡散アルゴリズムに従って処理される。カラーセパ
レーションすなわち決められた画素に対するカラー面に
ついて誤差の加重合計がしきい値に加算される。画素が
ランダムにクラスタ化するのを防止するにはカラー面間
にある種の相互作用が必要であることが判ったので、本
発明は既知の誤差拡散アルゴリズムに改良を加える。た
とえば、２つの色の入力値が接近していると、セパレー
ションが低周波数のピートパターンを示すことがある。
詳しく述べると、２つのドットが隣接した画素位置にプ
リントアウトされると、ドット全体がより大きく見える
ために、画質が悪くなる。最良の可能な画質を得るに
は、画素を互いの上にプリントするか、またはなるべく
ページ上で画素を分離させることが望ましい。
理について述べる。以下説明するカラーセパレーション
間制御のための独創的な誤差合計方法および装置におい
ては、カラーイメージは誤差合計を使用する修正された
誤差拡散アルゴリズムに従って処理される。カラーセパ
レーションすなわち決められた画素に対するカラー面に
ついて誤差の加重合計がしきい値に加算される。画素が
ランダムにクラスタ化するのを防止するにはカラー面間
にある種の相互作用が必要であることが判ったので、本
発明は既知の誤差拡散アルゴリズムに改良を加える。た
とえば、２つの色の入力値が接近していると、セパレー
ションが低周波数のピートパターンを示すことがある。
詳しく述べると、２つのドットが隣接した画素位置にプ
リントアウトされると、ドット全体がより大きく見える
ために、画質が悪くなる。最良の可能な画質を得るに
は、画素を互いの上にプリントするか、またはなるべく
ページ上で画素を分離させることが望ましい。
【００１３】詳しく述べると、インクジェットプリンタ
の印刷の質を向上させるには、異なるカラー面内のイン
ク滴のオーバーラップを制御しなければならない。イン
クジェットプリンタの場合は、色がほぼ同時にプリント
されるので、カラー面を同時に処理することが好まし
い。
の印刷の質を向上させるには、異なるカラー面内のイン
ク滴のオーバーラップを制御しなければならない。イン
クジェットプリンタの場合は、色がほぼ同時にプリント
されるので、カラー面を同時に処理することが好まし
い。
【００１４】似た画素（カラーまたは黒画素）がクラス
タ化するのを阻止する１つの簡単な方法は、黒またはカ
ラー画素をセットする時のしきい値を高くすることであ
る。しかし、これだけでは、同質のパルス分布を生成す
るには不十分である。むしろしきい値を高くする（また
は低くする）方法は、ローカル入力値に従って画素の確
率を変えなければならない。すなわち、１／４強度の領
域内の黒またはカラー画素は３つの隣接画素について別
の黒またはカラー画素がセットされる可能性を減らすべ
きであり、そして１／１０強度の領域内の白画素は９つ
の隣接画素について可能性を減らすべきである。この簡
単な手法は実際に有用であるが、処理する際に大きな領
域を記憶しなければならないので、その具体化に問題が
ある。
タ化するのを阻止する１つの簡単な方法は、黒またはカ
ラー画素をセットする時のしきい値を高くすることであ
る。しかし、これだけでは、同質のパルス分布を生成す
るには不十分である。むしろしきい値を高くする（また
は低くする）方法は、ローカル入力値に従って画素の確
率を変えなければならない。すなわち、１／４強度の領
域内の黒またはカラー画素は３つの隣接画素について別
の黒またはカラー画素がセットされる可能性を減らすべ
きであり、そして１／１０強度の領域内の白画素は９つ
の隣接画素について可能性を減らすべきである。この簡
単な手法は実際に有用であるが、処理する際に大きな領
域を記憶しなければならないので、その具体化に問題が
ある。
【００１５】カラーセパレーション間の画素分布を制御
するもう１つの方法が、米国特許出願（１９９４年１２
月６日出願、発明の名称“Multiple Separation Error
Diffusion, With Cross Separation Correlation Contr
ol For Color Images ”）に開示されている。この手法
は、修正されて、あるカラー面から次のカラー面へ順次
伝えられる「しきい値インプリント」を使用している。
しきい値インプリントは、しきい値（画素をプリントす
る決定がなされる）に対する修正である。この方法は種
々のカラーセパレーションの相関を制御しようと試みる
が、カラーセパレーションを処理する順序に悩みがあ
る。引用した発明では、第１セパレーションは他のセパ
レーションを知らないやり方で処理され、次のセパレー
ションは第１セパレーションによって占められていない
場所にそれらのプリント画素位置を割り当てなければな
らない。第３および第４セパレーションについては、そ
れぞれ２つの出力パターンと別の出力パターンが既に決
まっているので、この問題はさらに悪くなる。
するもう１つの方法が、米国特許出願（１９９４年１２
月６日出願、発明の名称“Multiple Separation Error
Diffusion, With Cross Separation Correlation Contr
ol For Color Images ”）に開示されている。この手法
は、修正されて、あるカラー面から次のカラー面へ順次
伝えられる「しきい値インプリント」を使用している。
しきい値インプリントは、しきい値（画素をプリントす
る決定がなされる）に対する修正である。この方法は種
々のカラーセパレーションの相関を制御しようと試みる
が、カラーセパレーションを処理する順序に悩みがあ
る。引用した発明では、第１セパレーションは他のセパ
レーションを知らないやり方で処理され、次のセパレー
ションは第１セパレーションによって占められていない
場所にそれらのプリント画素位置を割り当てなければな
らない。第３および第４セパレーションについては、そ
れぞれ２つの出力パターンと別の出力パターンが既に決
まっているので、この問題はさらに悪くなる。
【００１６】図２は、特に液体インクプリンタに適用可
能なＣ，Ｍ，Ｙ，Ｋ色空間に適用した本発明を示す。イ
メージ入力端末（ＩＩＴ ）１２は、一般に、連続調デ
ータまたはディジタルデータとしてＲ，Ｇ，Ｂ色空間情
報を生成する。Ｒ，Ｇ，Ｂ情報は別個に図示してある
が、この情報は図１のＩＰＵ２０によって分解されるペ
ージ記述言語（ＰＤＬ）ファイルに含まれているのが普
通である。分解後、色空間変換装置３２によって色空間
変換が行われる。色空間変換は一般にソフトウェアによ
って実施されるが、ハードウェアまたはハードウェア／
ソフトウェア内に具体化することができる。色空間変換
装置３２は、シアンビットマップ３４、マゼンタビット
マップ３６、イエロービットマップ３８、および黒ビッ
トマップ４０を含む、複数のビットマップを生成する。
各ビットマップはハーフトーンプロセッサ３０へ送ら
れ、そこで変換される。ハーフトーンプロセッサ３０
は、誤差拡散／しきい値プロセッサ４２，４４，４６，
４８を使用してセパレーションからの誤差の合計を加算
することによるしきい値の修正を含む誤差拡散を適用す
る。誤差拡散／しきい値プロセッサ４２，４４，４６，
４８はここでは別個に図示したが、単一装置またはソフ
トウェア・パッケージとして具体化することもできる。
従って、本発明の場合、２つの方程式で表される標準拡
散アルゴリズムは、しきい値に対する誤差の合計を加算
することによって修正される。
能なＣ，Ｍ，Ｙ，Ｋ色空間に適用した本発明を示す。イ
メージ入力端末（ＩＩＴ ）１２は、一般に、連続調デ
ータまたはディジタルデータとしてＲ，Ｇ，Ｂ色空間情
報を生成する。Ｒ，Ｇ，Ｂ情報は別個に図示してある
が、この情報は図１のＩＰＵ２０によって分解されるペ
ージ記述言語（ＰＤＬ）ファイルに含まれているのが普
通である。分解後、色空間変換装置３２によって色空間
変換が行われる。色空間変換は一般にソフトウェアによ
って実施されるが、ハードウェアまたはハードウェア／
ソフトウェア内に具体化することができる。色空間変換
装置３２は、シアンビットマップ３４、マゼンタビット
マップ３６、イエロービットマップ３８、および黒ビッ
トマップ４０を含む、複数のビットマップを生成する。
各ビットマップはハーフトーンプロセッサ３０へ送ら
れ、そこで変換される。ハーフトーンプロセッサ３０
は、誤差拡散／しきい値プロセッサ４２，４４，４６，
４８を使用してセパレーションからの誤差の合計を加算
することによるしきい値の修正を含む誤差拡散を適用す
る。誤差拡散／しきい値プロセッサ４２，４４，４６，
４８はここでは別個に図示したが、単一装置またはソフ
トウェア・パッケージとして具体化することもできる。
従って、本発明の場合、２つの方程式で表される標準拡
散アルゴリズムは、しきい値に対する誤差の合計を加算
することによって修正される。
【００１７】第１方程式（式１）は修正されて、出力イ
メージ画素ｂ（ｍ，ｎ）は以下のように定義される。 b (m,n) ＝ step [i(m,n) −Σａjkｅ(m-j,n-k) - Ｔn ] （１） ここでｉはイメージ入力画素であり、Ｔは修正されたし
きい値である。
メージ画素ｂ（ｍ，ｎ）は以下のように定義される。 b (m,n) ＝ step [i(m,n) −Σａjkｅ(m-j,n-k) - Ｔn ] （１） ここでｉはイメージ入力画素であり、Ｔは修正されたし
きい値である。
【００１８】第２方程式（式２）は修正されない。 e (m,n) ＝b (m,n) −[ i(m,n)−Σａikｅ(m-j,n-k)] （２）
【００１９】各プロセッサ４２，４４，４６，４８は決
められたＣ，Ｍ，Ｙ，Ｋイメージセパレーション内の画
素を処理する。どれかのセパレーション内の決められた
画素を処理する前に、各カラー面から誤差の加重合計Ｔ
adjustが計算される。これは、その後、しきい値関数
（実際にはこの負数）として使用される。加重合計Ｔad
justは誤差合計回路４９において計算され、そこに記憶
される。すなわち誤差合計回路４９においては、セパレ
ーションからの誤差が加算器（図示せず）によって合計
され、乗算器（図示せず）によって調整係数すなわち重
み係数が掛けられ、その後格納される。どれかのカラー
面を処理する前に、カラーセパレーションのすみからす
みまで決められた画素位置についてしきい値が一度だけ
計算される。ここに記載した一例の場合、各カラー面に
ついて選択された同一の重みとは異なる第１重みに従っ
て、黒の面に重みが付けられる。カラーの別の重み付け
も同様に有用であるかもしれない。たとえば、明るいイ
エローより暗いマゼンタやシアンに平均より重く重みを
付けることができる。各カラー面からの加重合計は誤差
の合計を用いて計算される。この合計は、後ですべての
カラー面について使用される。以下の方程式が当てはま
る。 Ｔn ＝ＴN ＋Ｔadjust ここで、 Ｔadjust＝−１／３（Ｔcyan＋Ｔmagenta ＋
Ｔyellow）、 ＴN ＝１２８（典型的な値）、 Ｔn ＝処理中の現画素に対するしきい値 である。
められたＣ，Ｍ，Ｙ，Ｋイメージセパレーション内の画
素を処理する。どれかのセパレーション内の決められた
画素を処理する前に、各カラー面から誤差の加重合計Ｔ
adjustが計算される。これは、その後、しきい値関数
（実際にはこの負数）として使用される。加重合計Ｔad
justは誤差合計回路４９において計算され、そこに記憶
される。すなわち誤差合計回路４９においては、セパレ
ーションからの誤差が加算器（図示せず）によって合計
され、乗算器（図示せず）によって調整係数すなわち重
み係数が掛けられ、その後格納される。どれかのカラー
面を処理する前に、カラーセパレーションのすみからす
みまで決められた画素位置についてしきい値が一度だけ
計算される。ここに記載した一例の場合、各カラー面に
ついて選択された同一の重みとは異なる第１重みに従っ
て、黒の面に重みが付けられる。カラーの別の重み付け
も同様に有用であるかもしれない。たとえば、明るいイ
エローより暗いマゼンタやシアンに平均より重く重みを
付けることができる。各カラー面からの加重合計は誤差
の合計を用いて計算される。この合計は、後ですべての
カラー面について使用される。以下の方程式が当てはま
る。 Ｔn ＝ＴN ＋Ｔadjust ここで、 Ｔadjust＝−１／３（Ｔcyan＋Ｔmagenta ＋
Ｔyellow）、 ＴN ＝１２８（典型的な値）、 Ｔn ＝処理中の現画素に対するしきい値 である。
【００２０】これは画素ごとに一度だけ計算される。こ
の方法は、カラーを互いの上にプリントするかまたはそ
れらをページ上で分離するが、画素を隣接する画素位置
にプリントするのを抑制する傾向がある。
の方法は、カラーを互いの上にプリントするかまたはそ
れらをページ上で分離するが、画素を隣接する画素位置
にプリントするのを抑制する傾向がある。
【００２１】たとえば、図２において、生成されつつあ
る中間ビットマップ５０，５２，５４，５６の画素位置
は、ｘ印が付けられた画素位置は決定されたこと、−印
が付けられた位置は処理されなかったこと、そしてｎ−
１，ｎ，ｎ＋１の画素位置は問題の現画素位置を示して
いる。たとえば、ビットマップ５４内の処理中の現画素
ｎは、各カラー面５０，５２，５４の対応する画素から
の誤差で計算されたしきい値、すなわちＴadjustを有し
ているであろう。
る中間ビットマップ５０，５２，５４，５６の画素位置
は、ｘ印が付けられた画素位置は決定されたこと、−印
が付けられた位置は処理されなかったこと、そしてｎ−
１，ｎ，ｎ＋１の画素位置は問題の現画素位置を示して
いる。たとえば、ビットマップ５４内の処理中の現画素
ｎは、各カラー面５０，５２，５４の対応する画素から
の誤差で計算されたしきい値、すなわちＴadjustを有し
ているであろう。
【００２２】Ｃ，Ｙ，Ｍ，Ｋビットマップ５８，６０，
６２，６４のどれか１つ、または２つ以上について、例
えば線などのビットマップの一部について処理が完了し
たら、その部分は印刷または表示するためにイメージ出
力端末（ＩＯＴ）２２へ送られる。
６２，６４のどれか１つ、または２つ以上について、例
えば線などのビットマップの一部について処理が完了し
たら、その部分は印刷または表示するためにイメージ出
力端末（ＩＯＴ）２２へ送られる。
【００２３】色を完全に分離し、異なるカラー画素を互
いの上にプリントするのを防止するために、誤差関数に
対しもう１つの調整を行うことができる。しきい値に対
するこの追加調整は、画素を決められた場所にプリント
するとき、カラーを同じ場所にプリントするのを抑制す
るため行われる。この調整は既に米国特許出願０８／３
５０，３６５号に開示されている。前記米国特許出願０
８／３５０，３６５号の方法とここに説明した方法の具
体化の１つの違いは、カラーが各画素について順次処理
されるので、次のカラー面を処理する時に使用するしき
い値情報のページを記憶する必要がないことである。カ
ラー面についてどんな順序も可能であるが、ＫＣＭＹま
たはＫＹＭＣのように、黒を最初に処理することには利
点がある。たとえば、黒はそのしきい値を変更しないで
処理することができる。 Ｔn ＝ＴN （一般にＴN ＝１２８）
いの上にプリントするのを防止するために、誤差関数に
対しもう１つの調整を行うことができる。しきい値に対
するこの追加調整は、画素を決められた場所にプリント
するとき、カラーを同じ場所にプリントするのを抑制す
るため行われる。この調整は既に米国特許出願０８／３
５０，３６５号に開示されている。前記米国特許出願０
８／３５０，３６５号の方法とここに説明した方法の具
体化の１つの違いは、カラーが各画素について順次処理
されるので、次のカラー面を処理する時に使用するしき
い値情報のページを記憶する必要がないことである。カ
ラー面についてどんな順序も可能であるが、ＫＣＭＹま
たはＫＹＭＣのように、黒を最初に処理することには利
点がある。たとえば、黒はそのしきい値を変更しないで
処理することができる。 Ｔn ＝ＴN （一般にＴN ＝１２８）
【００２４】カラー画素をプリントするためにしきい値
に対し２つの調整（前に説明したＴ adjustと、Ｋが黒ま
たは白であるかどうかで決まる一定の係数）が行われ
る。最初のカラー面（図示した例についてはＹ）につい
ては、 Ｔn ＝ＴN ＋Ｔadjust＋Ｃ Ｋ：黒 Ｔn ＝ＴN ＋Ｔadjust−Ｃ／２ Ｋ：白
に対し２つの調整（前に説明したＴ adjustと、Ｋが黒ま
たは白であるかどうかで決まる一定の係数）が行われ
る。最初のカラー面（図示した例についてはＹ）につい
ては、 Ｔn ＝ＴN ＋Ｔadjust＋Ｃ Ｋ：黒 Ｔn ＝ＴN ＋Ｔadjust−Ｃ／２ Ｋ：白
【００２５】次のカラー面については、もしＫが黒であ
れば、定数はＣのままである。もしＫが白であれば、定
数は、カラー画素がプリントされるまで、−Ｃ／２のま
まである。その後、しきい値は、 Ｔn ＝ＴN ＋Ｔadjust−Ｃ／２ Ｋ：白 になり、次のカラーを処理するためＣＭまたはＹはプリ
ントする。その後、定数はＣ／２のままである。
れば、定数はＣのままである。もしＫが白であれば、定
数は、カラー画素がプリントされるまで、−Ｃ／２のま
まである。その後、しきい値は、 Ｔn ＝ＴN ＋Ｔadjust−Ｃ／２ Ｋ：白 になり、次のカラーを処理するためＣＭまたはＹはプリ
ントする。その後、定数はＣ／２のままである。
【００２６】この追加項に関してＣを６４の値にセット
する場合は、異なるカラーが分離され、出力イメージの
ハイライト領域内でオーバーラップしないことが判っ
た。同様に黒をプリントする場合は、中間調や陰影内で
カラーが黒画素位置でなく互いに重なるように、黒画素
を定数Ｃ（定数＋／−Ｃ／２でない）でプリントとした
時、しきい値に対しより大きな調整を使用することが有
利であると判った。
する場合は、異なるカラーが分離され、出力イメージの
ハイライト領域内でオーバーラップしないことが判っ
た。同様に黒をプリントする場合は、中間調や陰影内で
カラーが黒画素位置でなく互いに重なるように、黒画素
を定数Ｃ（定数＋／−Ｃ／２でない）でプリントとした
時、しきい値に対しより大きな調整を使用することが有
利であると判った。
【００２７】ＥＰ−Ａ−６５４ ９４０（発明の名称
“Method and Apparatus for VectorError Diffusion w
ith Output Color Control ”）に記載されているベク
トル誤差拡散アルゴリズムにおいては、誤差合計調整が
計算されるが、それはしきい値に対する調整として使用
されず、印刷のための独立した条件として使用される
（すなわち、誤差合計が一定の独立したしきい値を越え
ない限り、ドットはプリントされない）。２つのアルゴ
リズムの最適化の間の主な違いは、この項（誤差合計）
の重要性である。明らかに、もし誤差合計が小さければ
（たとえば、０）、どちらの方法でも誤差拡散出力への
影響はほとんどない。しかし、ベクトル誤差拡散方法
は、誤差合計基準を使用して画素をプリントするかどう
か決定する。その後、アルゴリズムの後半部分が最適の
カラー（または複数のカラー）を決められた画素位置に
プリントするよう決定する。
“Method and Apparatus for VectorError Diffusion w
ith Output Color Control ”）に記載されているベク
トル誤差拡散アルゴリズムにおいては、誤差合計調整が
計算されるが、それはしきい値に対する調整として使用
されず、印刷のための独立した条件として使用される
（すなわち、誤差合計が一定の独立したしきい値を越え
ない限り、ドットはプリントされない）。２つのアルゴ
リズムの最適化の間の主な違いは、この項（誤差合計）
の重要性である。明らかに、もし誤差合計が小さければ
（たとえば、０）、どちらの方法でも誤差拡散出力への
影響はほとんどない。しかし、ベクトル誤差拡散方法
は、誤差合計基準を使用して画素をプリントするかどう
か決定する。その後、アルゴリズムの後半部分が最適の
カラー（または複数のカラー）を決められた画素位置に
プリントするよう決定する。
【００２８】対照的に、本発明の誤差合計は出力画素の
弱い決定要素である。この決定要素は前記米国特許出願
０８／３５０，３６５号に記載されている二次調整で強
めることができる。本質的に、本発明は正規の誤差拡散
しきい値基準と追加調整を比較考量して１ステップで画
素配置を最適化する。従って、ハイライト領域内の画素
の分布を改善するため、しきい値比較の正規の誤差拡散
メカニズムを修正した。従って、本質的に本来スカラー
である本発明は、ベクトル手法の最も時間のかかる部分
であるベクトル計算をしなくても、画素分離を達成する
ことができる。入力値が０のとき本アルゴリズムがプリ
ントするのを防止する基準は、暗い複数画素領域と明る
い領域が出会うエッジに偽の画素をプリントする（また
はプリントしない）のを防止するのに役立つことができ
る。上記の基準を使用せずに、少量のエッジ強調を使用
することによって、同じ有益な効果を得ることができ
る。
弱い決定要素である。この決定要素は前記米国特許出願
０８／３５０，３６５号に記載されている二次調整で強
めることができる。本質的に、本発明は正規の誤差拡散
しきい値基準と追加調整を比較考量して１ステップで画
素配置を最適化する。従って、ハイライト領域内の画素
の分布を改善するため、しきい値比較の正規の誤差拡散
メカニズムを修正した。従って、本質的に本来スカラー
である本発明は、ベクトル手法の最も時間のかかる部分
であるベクトル計算をしなくても、画素分離を達成する
ことができる。入力値が０のとき本アルゴリズムがプリ
ントするのを防止する基準は、暗い複数画素領域と明る
い領域が出会うエッジに偽の画素をプリントする（また
はプリントしない）のを防止するのに役立つことができ
る。上記の基準を使用せずに、少量のエッジ強調を使用
することによって、同じ有益な効果を得ることができ
る。
【００２９】図３に、セパレーションの１つを処理する
ための本発明の誤差拡散回路を示す。各回路が残りのセ
パレーションの１つに対応している３つの別の同様な回
路も含まれているが、図示してない。それら全部を含む
単一回路は本発明の範囲に含まれる。図３の回路は図１
のハーフトーンプロセッサ３０に組み込まれている。図
３は、アルゴリズムの２値バージョンを示す。複数レベ
ル出力も同様に本方法と両立する。図１のハーフトーン
プロセッサは標準論理回路を使用する複雑なハードウェ
アであってもよいし、ＶＬＳＩ構造を使用する単一チッ
プであってもよい。しかし、おそらく、図３の回路は周
知の慣行に従ってプログラムされた適当なソフトウェア
制御を含むマイクロプロセッサの中に具体化することが
できる。誤差制御拡散アルゴリズムを通常すなわち汎用
マイクロプロセッサのためのソフトウェア命令でプログ
ラムし、実行させることは、珍しいことではない。これ
は種々の先行特許文献や市販の製品によって知ることが
できる。そのようなプログラミングすなわちソフトウェ
アは、もちろん、特定の機能、ソフトウェアの種類、お
よび使用したマイクロプロセッサまたは他のコンピュー
タシステムによって変わるかもしれないが、入手可能に
なるであろうし、あるいは余分な実験をせずに、ここに
記載した機能的な記述から、またはソフトウェア分野や
コンピュータ分野の一般的な知識と共に、通常の機能に
関する従来の知識を用いて容易にプログラムすることが
できるであろう。そのようなソフトウェアはオブジェク
ト向きソフトウェア開発環境たとえばＣ＋＋を包含する
ことができる。
ための本発明の誤差拡散回路を示す。各回路が残りのセ
パレーションの１つに対応している３つの別の同様な回
路も含まれているが、図示してない。それら全部を含む
単一回路は本発明の範囲に含まれる。図３の回路は図１
のハーフトーンプロセッサ３０に組み込まれている。図
３は、アルゴリズムの２値バージョンを示す。複数レベ
ル出力も同様に本方法と両立する。図１のハーフトーン
プロセッサは標準論理回路を使用する複雑なハードウェ
アであってもよいし、ＶＬＳＩ構造を使用する単一チッ
プであってもよい。しかし、おそらく、図３の回路は周
知の慣行に従ってプログラムされた適当なソフトウェア
制御を含むマイクロプロセッサの中に具体化することが
できる。誤差制御拡散アルゴリズムを通常すなわち汎用
マイクロプロセッサのためのソフトウェア命令でプログ
ラムし、実行させることは、珍しいことではない。これ
は種々の先行特許文献や市販の製品によって知ることが
できる。そのようなプログラミングすなわちソフトウェ
アは、もちろん、特定の機能、ソフトウェアの種類、お
よび使用したマイクロプロセッサまたは他のコンピュー
タシステムによって変わるかもしれないが、入手可能に
なるであろうし、あるいは余分な実験をせずに、ここに
記載した機能的な記述から、またはソフトウェア分野や
コンピュータ分野の一般的な知識と共に、通常の機能に
関する従来の知識を用いて容易にプログラムすることが
できるであろう。そのようなソフトウェアはオブジェク
ト向きソフトウェア開発環境たとえばＣ＋＋を包含する
ことができる。
【００３０】イメージ入力端末（ＩＩＴ）１２は、１つ
またはそれ以上の完全なフルページのイメージビットマ
ップの部分を格納する入力ＲＡＭ７０へ信号を送る。入
力ＲＡＭ７０は入力ディジタルイメージ信号Ｉn を１画
素づつ回路に導入するためアドレスされる。ここでｎは
画素が現在処理中であることを示す。各入力画素は、加
算器７２において入力値Ｉn に加算される対応する誤差
Ｅn-1 を有する。修正されたイメージは一時的に修正イ
メージレジスタ７４に記憶される。修正されたイメージ
値（Ｉn ＋Ｅn-1 ）はしきい値比較器７６へ転送され
る。ＲＡＭまたは他の一定のディジタル記憶装置に格納
されたしきい値修正子ルックアップテーブル７８によっ
て表された各画素の入力値Ｉn に基づいて、最初に、修
正子を計算することによって修正されたしきい値レベル
Ｔn が決定される。入力レベルの値Ｉn と対応するしき
い値修正子（Ｋ−１）とはルックアップテーブル７８に
格納され、入力値Ｉn に応じて選択される。次に、しき
い値計算減算器８０において公称しきい値Ｔ0 から修正
されたＩn （Ｋ−１）が差し引かれて、しきい値比較器
７６において加算されるしきい値Ｔn が決定される。
またはそれ以上の完全なフルページのイメージビットマ
ップの部分を格納する入力ＲＡＭ７０へ信号を送る。入
力ＲＡＭ７０は入力ディジタルイメージ信号Ｉn を１画
素づつ回路に導入するためアドレスされる。ここでｎは
画素が現在処理中であることを示す。各入力画素は、加
算器７２において入力値Ｉn に加算される対応する誤差
Ｅn-1 を有する。修正されたイメージは一時的に修正イ
メージレジスタ７４に記憶される。修正されたイメージ
値（Ｉn ＋Ｅn-1 ）はしきい値比較器７６へ転送され
る。ＲＡＭまたは他の一定のディジタル記憶装置に格納
されたしきい値修正子ルックアップテーブル７８によっ
て表された各画素の入力値Ｉn に基づいて、最初に、修
正子を計算することによって修正されたしきい値レベル
Ｔn が決定される。入力レベルの値Ｉn と対応するしき
い値修正子（Ｋ−１）とはルックアップテーブル７８に
格納され、入力値Ｉn に応じて選択される。次に、しき
い値計算減算器８０において公称しきい値Ｔ0 から修正
されたＩn （Ｋ−１）が差し引かれて、しきい値比較器
７６において加算されるしきい値Ｔn が決定される。
【００３１】しきい値修正子ルックアップテーブル７８
のほかに、各セパレーションからの誤差合計すなわちＴ
adjustを格納している誤差合計ＲＡＭ４９がアクセスさ
れ、しきい値Ｔn を修正するため使用される。
のほかに、各セパレーションからの誤差合計すなわちＴ
adjustを格納している誤差合計ＲＡＭ４９がアクセスさ
れ、しきい値Ｔn を修正するため使用される。
【００３２】修正されたイメージ値（Ｉn ＋Ｅn-1 ）と
修正されたしきい値レベルＴn とを比較して、適切な信
号レベルＢn が決定される。この比較は、図１のイメー
ジ出力端末（ＩＯＴ）２２へ送るべき出力レベルＢn を
決定する。Ｂn ＝０（８１）またはＢn ＝１（８２）で
ある。２つの出力のみを示したが、音響式液体インクプ
リンタなど、特に複数の出力レベルが可能なプリンタで
は多くの出力が可能であると考えられる。
修正されたしきい値レベルＴn とを比較して、適切な信
号レベルＢn が決定される。この比較は、図１のイメー
ジ出力端末（ＩＯＴ）２２へ送るべき出力レベルＢn を
決定する。Ｂn ＝０（８１）またはＢn ＝１（８２）で
ある。２つの出力のみを示したが、音響式液体インクプ
リンタなど、特に複数の出力レベルが可能なプリンタで
は多くの出力が可能であると考えられる。
【００３３】修正されたイメージ値（Ｉn ＋Ｅn-1 ）が
しきい値レベルＴn を越えた場合は、１の対応する出力
レベルが選択される。しかし、もし（Ｉn ＋Ｅn-1 ）が
しきい値レベルＴn より小さい場合は、０の対応する出
力レベルが選択される。これらの値はＩＯＴ１２へ送ら
れるほか、符号変更インバータ８４へも送られる。修正
されたイメージ値から送られたレベルが差し引かれて、
次の入力画素に対する誤差レベルが決定される。この減
算は、符号変更インバータと加算器８６によって実行さ
れた符号反転のために生じる。その値は誤差ＲＡＭ８８
に格納される。遅延バッファ９０は誤差値を１次元の状
態で格納するため単一画素遅延を生成する。
しきい値レベルＴn を越えた場合は、１の対応する出力
レベルが選択される。しかし、もし（Ｉn ＋Ｅn-1 ）が
しきい値レベルＴn より小さい場合は、０の対応する出
力レベルが選択される。これらの値はＩＯＴ１２へ送ら
れるほか、符号変更インバータ８４へも送られる。修正
されたイメージ値から送られたレベルが差し引かれて、
次の入力画素に対する誤差レベルが決定される。この減
算は、符号変更インバータと加算器８６によって実行さ
れた符号反転のために生じる。その値は誤差ＲＡＭ８８
に格納される。遅延バッファ９０は誤差値を１次元の状
態で格納するため単一画素遅延を生成する。
【図１】本発明を応用することができる画像処理装置を
示す簡単化したブロック図である。
示す簡単化したブロック図である。
【図２】本発明のセパレーション間カラー画像処理装置
のブロック図である。
のブロック図である。
【図３】本発明に有用な誤差拡散回路である。
１０ 基本的な画像処理装置 １２ イメージ入力端末 １４ スキャナ １６ コンピュータイメージジェネレータ １８ イメージ記憶装置 ２０ 画像処理装置 ２２ イメージ出力端末 ２４ イメージ記憶装置 ２６ プリンタ ２８ ディスプレイ ３０ ハーフトーンプロセッサ ３２ 色空間変換装置 ３４ シアンビットマップ ３６ マゼンタビットマップ ３８ イエロービットマップ ４０ 黒ビットマップ ４２，４４，４６，４８ 誤差拡散プロセッサ ４９ 誤差合計ＲＡＭ ５０，５２，５４，５６ 中間ビットマップ ５８，６０，６２，６４ 完成したＣ，Ｙ，Ｍ，Ｋの各
ビットマップ ７０ 入力ＲＡＭ ７２ 加算器 ７４ 修正イメージレジスタ ７６ しきい値比較器 ７８ しきい値修正子ＬＵＴ ＲＡＭ ８０ しきい値計算減算器 ８１，８２ ＲＡＭ ８４ 符号変更インバータ ８６ 加算器 ８８ 誤差ＲＡＭ ９０ 遅延バッファ
ビットマップ ７０ 入力ＲＡＭ ７２ 加算器 ７４ 修正イメージレジスタ ７６ しきい値比較器 ７８ しきい値修正子ＬＵＴ ＲＡＭ ８０ しきい値計算減算器 ８１，８２ ＲＡＭ ８４ 符号変更インバータ ８６ 加算器 ８８ 誤差ＲＡＭ ９０ 遅延バッファ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｈ０４Ｎ 1/46 Ｚ
Claims (3)
- 【請求項１】 複数の入力画素を有する入力イメージを
処理する方法であって、各入力画素が、複数のセパレー
ションを含む出力イメージを形成するように第１の数の
可能な入力光学濃度レベルを有しており、各セパレーシ
ョンが複数の出力画素を有しており、各出力画素が第２
の数の可能な出力光学濃度レベルを有している、前記入
力イメージ処理方法において、 複数の誤差信号の関数として、第１しきい値基準信号を
生成するステップであって、前記複数の誤差信号の各々
を、前記複数のセパレーションの各々の中の画素の前の
ものを処理することによって得ている、第１しきい値基
準信号生成ステップと、 前記複数のセパレーションのうちの現在のセパレーショ
ン内にある、前記複数の入力画素の現在のものを、前記
現在のセパレーション内にある、前の画素を処理するこ
とによって得られた誤差信号に従って、修正するステッ
プと、 前記複数の入力画素の現在の入力画素について第２しき
い値基準信号を生成するステップと、 前記修正した現在の入力画素と前記生成した第１および
第２しきい値基準信号とを比較することによって、出力
画素の１つを形成するステップとから成ることを特徴と
する方法。 - 【請求項２】 請求項１に記載の方法において、前記第
１しきい値基準信号を生成するステップが、しきい値調
整信号の関数として第１しきい値基準信号を生成するこ
とから成ることを特徴とする方法。 - 【請求項３】 請求項２に記載の方法において、前記第
１しきい値基準信号を生成するステップが、前記しきい
値調整信号を、複数の誤差信号の関数として生成するこ
とから成り、複数の誤差信号の各々が、各セパレーショ
ンからの複数の対応する画素の１つに対応していること
を特徴とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/720,234 US5784496A (en) | 1996-09-26 | 1996-09-26 | Error sum method and apparatus for intercolor separation control in a printing system |
| US08/720234 | 1996-09-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10112801A true JPH10112801A (ja) | 1998-04-28 |
Family
ID=24893202
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9255276A Pending JPH10112801A (ja) | 1996-09-26 | 1997-09-19 | 入力イメージ処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5784496A (ja) |
| JP (1) | JPH10112801A (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3669789B2 (ja) * | 1996-09-11 | 2005-07-13 | 富士写真フイルム株式会社 | 異常陰影候補の検出方法および装置 |
| US6608700B1 (en) | 1999-11-24 | 2003-08-19 | Xerox Corporation | Removal of error diffusion artifacts with alternating distribution weights |
| DE10001211B4 (de) * | 2000-01-14 | 2004-04-15 | Heidelberger Druckmaschinen Ag | Verfahren zum Erzeugen von Rasterdaten und Rastererzeugungssystem |
| US6760127B1 (en) * | 2000-06-01 | 2004-07-06 | Xerox Corporation | Multi-level semi-vector error diffusion |
| US6900907B2 (en) | 2000-12-08 | 2005-05-31 | Xerox Corporation | Overlapping drop assignment for multi-level ink jet printing |
| TW508941B (en) * | 2001-04-20 | 2002-11-01 | Chunghwa Picture Tubes Ltd | Error diffusion implementation method applied on plasma display panel |
| US7199905B2 (en) * | 2001-12-04 | 2007-04-03 | Xerox Corporation | Systems and methods for halftoning multiple color separation layers by interlayer error diffusion |
| US7626729B2 (en) * | 2005-03-02 | 2009-12-01 | Xerox Corporation | Halftoning with color error diffusion of one separation based on color error diffusion of a previous separation |
| JP4533218B2 (ja) * | 2005-04-06 | 2010-09-01 | キヤノン株式会社 | 画像処理装置、画像処理方法及び画像処理プログラム |
| US7460727B2 (en) * | 2005-06-30 | 2008-12-02 | Xerox Corporation | Error diffusion method and hardware architecture |
| US7565027B2 (en) * | 2005-10-07 | 2009-07-21 | Xerox Corporation | Countdown stamp error diffusion |
| US7719718B2 (en) * | 2007-03-13 | 2010-05-18 | Xerox Corporation | Threshold modification for limit cycle removal in vector error diffusion |
| US7978371B2 (en) * | 2008-02-05 | 2011-07-12 | Xerox Corporation | Vector half-toning with minimum luminance variation dot formation |
| US7952764B2 (en) * | 2008-02-05 | 2011-05-31 | Xerox Corporation | Hierarchical color error diffusion in a CMYKRGB domain |
| US20090213135A1 (en) * | 2008-02-26 | 2009-08-27 | Nokia Corporation | Providing color space conversion |
| US8179568B2 (en) * | 2008-07-24 | 2012-05-15 | Xerox Corporation | Minimizing dot graininess in dot-on-dot printing devices |
| US7916349B2 (en) * | 2008-10-27 | 2011-03-29 | Xerox Corporation | Color pixel error diffusion in a CMYK input color space |
| US8294964B2 (en) * | 2009-04-08 | 2012-10-23 | Xerox Corporation | CMYK to CMYKKpRGB transform for halftone dot overlap control |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5045952A (en) * | 1989-08-21 | 1991-09-03 | Xerox Corporation | Method for edge enhanced error diffusion |
| KR960005016B1 (ko) * | 1992-11-26 | 1996-04-18 | 삼성전자주식회사 | 칼라 프린터에 있어서 적응칼라 에러 확산방법 및 회로 |
| US5434672A (en) * | 1993-06-23 | 1995-07-18 | Hewlett-Packard Company | Pixel error diffusion method |
| US5621546A (en) * | 1993-11-02 | 1997-04-15 | Xerox Corporation | Method and apparatus for vector error diffusion with output color control |
| US5353127A (en) * | 1993-12-15 | 1994-10-04 | Xerox Corporation | Method for quantization gray level pixel data with extended distribution set |
| US5535019A (en) * | 1994-09-15 | 1996-07-09 | Xerox Corporation | Error diffusion halftoning with homogeneous response in high/low intensity image regions |
| US5565994A (en) * | 1994-12-06 | 1996-10-15 | Xerox Corporation | Multiple separation error diffusion, with cross separation correlation control for color images |
-
1996
- 1996-09-26 US US08/720,234 patent/US5784496A/en not_active Expired - Lifetime
-
1997
- 1997-09-19 JP JP9255276A patent/JPH10112801A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US5784496A (en) | 1998-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
| JP2500837B2 (ja) | 画素値量子化方法 | |
| EP0702482B1 (en) | Error diffusion halftoning with homogeneous response in high/low intensity image regions | |
| US5317653A (en) | Method for quantization gray level pixel data with application of under compensated error diffusion | |
| US5325211A (en) | Error diffusion with output and input based feedback | |
| EP0833499B1 (en) | Inter-separation color image processing using error diffusion | |
| EP0545734A2 (en) | Halftoning with error feedback and image dependent enhancement | |
| JPH10112801A (ja) | 入力イメージ処理方法 | |
| JPH08223422A (ja) | カラードキュメントを準備するための処理システム | |
| JPH06233121A (ja) | 画像処理システム | |
| JP3973734B2 (ja) | 電子イメージ処理システム及び処理方法 | |
| JP3992789B2 (ja) | 入力画像変換方法及び画素値量子化方法 | |
| US6753978B1 (en) | Higher order error diffusion of digital halftoning | |
| JP4248654B2 (ja) | 出力装置へ出力する文書イメージを準備する処理装置 | |
| US7315398B2 (en) | Multi-level error diffusion with color image data | |
| US20040141194A1 (en) | Ink reduction error diffusion | |
| US6707576B1 (en) | Noise modulation error diffusion of digital halftoning | |
| US7295347B2 (en) | Image processing method for generating multi-level data | |
| JPH0738767A (ja) | 画像２値化処理装置 | |
| US6006011A (en) | Target patterns controlled error management | |
| US20050122546A1 (en) | Image processing mechanism for image enhancement and halftone processing | |
| JP2999786B2 (ja) | カラー画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040917 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051031 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060131 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060203 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060807 |