JP2003234911A - 層間誤差拡散によって多色分離層を中間階調化するためのシステム及び方法 - Google Patents

Abstract

(57)【要約】 【課題】 中間階調にされた色分離層の間で誤差を拡散
する。 【解決手段】 複数の色分離層を有する連続階調画像か
ら中間階調画像を生成するための方法であって、複数の
色分離層の第１番目を中間階調にして、第１色中間階調
分離層を形成し、第１色分離層と第１色中間階調分離層
とに基づいて第１色誤差分離層を生成し、複数の色分離
層の第２番目を修正して、少なくとも第１色誤差分離層
に基づく修正された第２色分離層を形成し、修正された
第２色分離層を中間階調にして、第２色中間階調分離層
を形成する、段階を含むことを特徴とする方法。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】しきい値アレイによる中間階
調化システム及び方法と、種々の異なる形式の誤差拡散
による中間階調化システム及び方法は、連続階調のグレ
ースケール、ハイライトカラー及び／又はフルカラー画
像データを、印刷に適し、二進マーキング技術を用いる
画像形成装置において使用可能な二進画像データに変換
するために、普遍的に用いられる。そのような二進マー
キング技術には、種々のタイプのゼログラフィー・レー
ザプリンタ及びデジタルコピー機、種々のタイプのイン
クジェットプリンタ及び他の液体射出システム等が含ま
れる。

【０００２】

【従来の技術】一般的に、黒と白、又は純粋なグレース
ケール画像は、多くの場合ブラックである単色着色剤を
用いて画像を作成する単色分離層を備える。ハイライト
カラーにおいては、その１つが通常ブラックである２つ
又は３つの着色剤が組み合わされて、多数の１次色及び
２次色を生成する。しかしながら、ハイライトカラー
は、人間の視覚系によって感知することができる色の全
範囲又は全域を網羅しない。対照的に、フルカラーシス
テムは、３つ又はそれ以上のさらに異なる着色剤を含
み、知覚可能な色の全範囲が表されるようになる。

【０００３】ハイライトカラー及びフルカラーの連続階
調画像において、種々の着色剤は、別々の色分離層に分
けることができる。各々の色分離層において、特定の着
色剤についての特定のピクセルに対する画像値は、着色
剤なしであることを表す第１或いは「無色」値と、着色
剤の最大量を表す最大或いは「フルカラー」値との間を
変化することができる。そうした連続階調画像につい
て、フルカラー値と無値との間の画像値は、着色剤の量
についての離散値の数が多いために、２つの隣接する値
の間の差が比較的小さくなり、効率的に連続的に変化す
ることが可能になる。例えば、多くの連続階調画像は、
０から２５５の間に２５６レベルの着色剤を定義する。
一般的に、０は無色を表し、２５５はフルカラーを表す
が、これはすなわち、与えられた画像のピクセルについ
て、画像受信媒体に適用できる着色剤の最大量である。

【０００４】伝統的に、単純な誤差拡散で中間階調化す
るシステム及び方法、並びに単純なしきい値アレイで中
間階調化するシステム及び方法において、連続階調ハイ
ライト画像或いはフルカラー画像における各々の色分離
層は、他の色分離層とは独立して中間階調化される。多
重パスにおいてデータを処理する方式を含む、スカラ誤
差拡散技術により中間階調の質を改良することに関連し
て、幾つかの進歩がなされてきた。

【０００５】しかしながら、そうした単純なスカラ誤差
拡散を、他の色分離層とは独立して各々の色分離層に適
用すると、しばしば、派手な、或いは人工的なものを含
む画像となる。例えば、ライトブルー領域は、シアンと
イェローとマゼンタとブラック（ＣＭＹＫ）の画像のマ
ゼンタとシアンのピクセルを組み合わせることによって
生成できる。この場合、各々のシアン、イェロー、マゼ
ンタ及びブラックの着色剤は、異なる色分離層に備えら
れる。しかしながら、マゼンタとシアンの色分離層が独
立して処理されると、その結果得られるライトブルー領
域内の中間階調フルカラー画像における幾つかのピクセ
ルは、マゼンタとシアンのピクセルの両方を対応する色
分離層に有するものとなる。これにより、これらの色分
離層が重ねられたとき、得られたフルカラー画像におけ
るこれらのピクセルにブルー色をもたらす。しかしなが
ら、他のピクセルは全く無色で、結果として白いピクセ
ルとなることがある。他のピクセルはシアンだけ、或い
はマゼンタだけを有することがある。この、白いピクセ
ル、ブルーのピクセル、マゼンタのピクセル及びシアン
のピクセルの混合は、より強いコントラストを有し、マ
ゼンタとシアンの純粋な組み合わせでできたピクセルよ
り、派手に見える。

【０００６】同様に、しきい値アレイで中間階調化する
技術によれば、オリジナルの連続階調画像は、中間階調
画像においては、複数のより解像度の高いピクセルに分
割される。これらの解像度の高い各々のピクセルは、そ
れに関連する異なるしきい値アレイを有する。あるピク
セルについての入力画像におけるオリジナルの連続階調
画像値に応じて、出力画像においては、その連続階調画
像値より少ないしきい値を有する解像度の高いピクセル
がターンオンされ、入力画像より高いしきい値を有する
ピクセルはターンオンされない。

【０００７】この手法により、色の全量を与えられてい
る出力ピクセルと、色を与えられていない出力ピクセル
との間の着色剤の量は、オリジナルの連続階調画像にお
ける色の量に厳密に近づくように平均化される。異なる
色分離層を構成するために、各々の色分離層は、しばし
ば、しきい値アレイ中間階調セルのための異なる組のパ
ラメータが与えられる。これらのパラメータは、周波
数、サイズ、及び／又は、角度を含むことができる。結
果として、ライトブルーの連続階調入力画像ピクセルに
ついてみれば、上述した単純な誤差拡散システム及び方
法におけると同様に、結果として得られる高い解像度の
出力ピクセルは、白、マゼンタのみ、シアンのみ、及び
マゼンタとシアンのピクセルの組み合わせとなり、再び
不必要なコントラストと派手さをもたらすものとなる。

【０００８】従来、この低下した画質の影響を減らすた
めに、ベクトル誤差拡散システム及び方法が、スカラ誤
差拡散の代わりに用いられてきた。ベクトル誤差拡散
は、スカラ誤差拡散とは反対に、入力画像データにおけ
る各々の色は３次元の色空間における点として扱われ
る。すなわち、色分離層は独立しては扱われず、単一の
誤差拡散３次元中間階調色値を求めるとき、完全に相関
される。しかしながら、そうしたベクトル誤差拡散は、
各々の入力ピクセルについて、最も近い３次元の中間階
調色値を見つけるために、大きな計算処理能力と、他の
資源を必要とする。さらに、そうしたベクトル誤差拡散
は、意図された画像提供装置によって提供される、利用
可能な色域の境界の近くにある、理想的な色について不
安定である。

【０００９】ベクトル誤差拡散におけるこれらの困難を
解決しようとする試みにおいて、色の合計及び差を用い
て誤差を最小化することによって、ベクトル誤差拡散技
術を修正するシステムが提案された。これらの方法にお
いて、各々のピクセルに対する出力色を選択するため
に、ベクトル誤差拡散は、単純な決定ツリーを用いて、
３つのチャネルのみにおいて実行される。同様に、誤差
拡散中間階調法を用いて、連続階調ブラック色分離層を
中間階調ブラック色分離層に変換した後に、その結果得
られる中間階調ブラック色分離層は、次に、ハイライト
カラー或いはフルカラーの連続階調画像の他の各々の色
分離層と組み合わされ、残りの色についての修正された
連続階調分離層を生成する。これらの修正された各々の
連続階調分離層は、その後、標準的な誤差拡散技術を用
いて、中間階調色分離層に変換される。

【００１０】

【発明の概要】上に概説されるように、誤差拡散中間階
調法が連続階調のハイライトカラー画像或いはフルカラ
ー画像に適用されるとき、スカラ誤差拡散法では、異な
る色分離層の間にリンクを提供できない。対照的に、ベ
クトル誤差拡散法は、すべての色分離層に対して同時に
作動しようとし、誤差拡散プロセスを高度に計算集約的
なものにする。４６２特許において開示されたプロセス
は、結果として得られるブラックの中間階調データに基
づき、残りの色分離層にバイアスを与えるものである。

【００１１】しかしながら、これらシステムのいずれ
も、中間階調化されている過程の色分離層内、及び、中
間階調化されている過程の色分離層と、これから中間階
調化される後続の色分離層との間の両方における誤差を
伝播する、誤差拡散中間階調化システム及び方法を開示
するものではない。さらに、これらのシステムは、しき
い値アレイを用いて中間階調にされた色分離層の間で誤
差を拡散することについて試みさえもしていない。

【００１２】本発明によるシステム及び方法の種々の例
示的な実施形態において、ハイライトカラー或いはフル
カラーの連続階調画像は、複数の別々の色分離層に分離
される。次に、複数の重み係数が選択される。重み係数
は、各々の色分離層が中間階調化されるにつれて、誤差
がどのように後続色分離層に拡散されるかを制御する。
次に、第１番目の色分離層は、誤差拡散或いはしきい値
アレイによる中間階調化プロセスを用いて、中間階調色
分離層に変換される。そして誤差分離層が、オリジナル
の連続階調画像データと、中間階調画像データから生成
される。種々の例示的な実施形態において、誤差はピク
セル毎に求められる。種々の例示的な実施形態におい
て、誤差分離層は、各々のピクセルについて、そのピク
セルについての連続階調画像値と、結果として得られる
中間階調画像値との間の差を表す。

【００１３】次に、まだ中間階調にされていない第２の
色分離層が選択される。修正された第２の連続階調色分
離層は、第２の連続階調色分離層と、少なくとも１つの
前に中間階調にされた色分離層についての少なくとも１
つの誤差分離層と、それらの誤差分離層に対応する重み
係数から生成される。その第２の修正された連続階調色
分離層は、次に中間階調にされ、対応する誤差分離層
が、上に概説されたように生成される。次に、最後の色
分離層が上に概説されたように修正され、中間階調化さ
れるまでこのプロセスが繰り返される。

【００１４】種々の例示的な実施形態において、第１の
連続階調色分離層と、各々の後続の修正された連続階調
色分離層は、誤差拡散中間階調技術を用いて中間階調化
される。種々の他の例示的な実施形態において、第１の
連続階調色分離層と、各々の後続の修正された連続階調
色分離層は、しきい値アレイ中間階調技術を用いて中間
階調化される。この場合、１つ又はそれ以上の重みづけ
された誤差拡散層を組み合わせることによって、オリジ
ナルの連続階調色分離層が修正された後、修正された連
続階調色分離層を生成するために、最初に修正された連
続階調色分離層は、多層誤差拡散技術を適用することに
よって、さらに修正される。

【００１５】種々の例示的な実施形態において、複数の
色分離層の種々のものは、光変調が低くなる順に並べら
れ、中間階調化される。種々の例示的な実施形態におい
て、「ドット・オン・ドット」或いは「ドット・オフ・
ドット」型の中間階調化を優位にするために、重み係数
が選択される。種々の例示的な実施形態において、正の
重みづけは、「ドット・オフ・ドット」型の中間階調画
像化を優位にする傾向を与え、より分散された色配分を
もたらす。種々の例示的な実施形態において、負の重み
係数は、「ドット・オン・ドット」型の中間階調画像化
を優位にする傾向を与える。種々の例示的な実施形態に
おいて、重み係数の幾つかを選択して０に設定すること
により、すべての誤差値が直ぐ後続の色分離層と組み合
わされる、より線形のプロセスが得られる。種々の他の
例示的な実施形態において、複数の０ではない重み係数
を有することによって、誤差は中間階調にされるべき複
数の後続の色分離層の中に配分される。

【００１６】種々の例示的な実施形態において、上に概
説されたように、多色の連続階調画像データを別々の色
分離層に分離し、次いで各々の色分離層を処理して完成
させるのではなく、逆に、連続階調画像の各々のピクセ
ルが選択される。各々の色が、次に、所望の色の順番に
基づいて順に選択される。現在のピクセルの第１番目の
色が、次に上に概説されたように、中間階調化される。
次に、中間階調誤差が、周囲のピクセルに誤差拡散さ
れ、現在の色についてのこれらのピクセルの画像値を調
整する。次に、前に行った誤差拡散調整を除く、中間階
調値とオリジナルの画像値との間の誤差値が求められ
る。重み係数に基づき、この誤差値は、この現在のピク
セルについて中間階調化されるべき１つ又はそれ以上の
後続の色に配分される。これは、現在のピクセルの他の
色の各々について繰り返される。

【００１７】

【発明の実施の形態】本発明によるシステム及び方法
は、ハイライトカラー或いはフルカラーの連続階調画像
から中間階調画像を生成することに向けられる。本発明
のシステム及び方法は、誤差拡散中間階調法としきい値
アレイ中間階調法の両方について同様に使用可能であ
る。理解を容易にするために、本発明のシステム及び方
法による誤差拡散中間階調法の例示的な一実施形態が図
２から図１１までに示される。特に、図２から図１１ま
でに示される例示的な画像データを生成するために用い
られる誤差拡散技術は、単純化された誤差拡散プロセス
を用いるもので、現在のピクセルの連続階調画像値を中
間階調値に変換するときの全誤差が、現在のピクセルの
直ぐ右のピクセルに加えられ、又は、現在のピクセルが
現在の行の最後のピクセルであれば、後続の行の第１番
目のピクセルに加えられる。

【００１８】そうした単純化された誤差拡散技術は、一
般的に、審美的に満足のいく画像或いは高品質の画像を
もたらさないことが理解されるであろう。にもかかわら
ず、この単純化された誤差拡散技術は、画像の種々のピ
クセル間において誤差の伝播を容易に追随させることを
可能にする。したがって、この誤差拡散技術は、説明の
目的のためだけに用いられる。種々のほかの例示的な実
施形態において、処理中の現在のピクセルを取り囲む複
数の未処理のピクセル間における誤差を拡散するため
に、より洗練された誤差拡散技術を用いることができ
る。

【００１９】図１は、複数の別々の連続階調色分離層１
１０、１２０、１３０及び１４０からなるフルカラー画
像１００の例示的な実施形態を示す。連続階調色分離層
１１０から１４０の各々は、複数の独立したピクセル１
０２を備える。説明を容易にするために、フルカラー連
続階調画像１００の４つの連続階調色分離層は、互いに
ずらして示される。実際上、フルカラー連続階調画像１
００に対応する記録媒体のシート上にフルカラー画像を
生成するためには、連続階調色分離層１１０の各々のピ
クセルが、他の連続階調色分離層１２０、１３０及び１
４０において対応するピクセルに位置合わせされ且つ重
なり合うように、連続階調色分離層１１０、１２０、１
３０及び１４０の各々が、重なり合わされた整合位置に
配置される。

【００２０】図１に示される例示的な連続階調フルカラ
ー画像１００において、４つの連続階調色分離層１１０
から１４０は、ブラックの連続階調色分離層Ｋ、マゼン
タの連続階調色分離層Ｍ、シアンの連続階調色分離層
Ｃ、及びイェローの連続階調色分離層Ｙにそれぞれ対応
する。しかしながら、ブラック、マゼンタ、シアン及び
イェローの連続階調色分離層１１０から１４０とは異な
る、或いはそれに加えて連続階調色分離層を用いるいず
れの連続階調フルカラー画像１００も、本発明によるシ
ステム及び方法において使用可能であることが理解され
るであろう。同様に、図１に示される連続階調フルカラ
ー画像１００ではなく、ブラックの連続階調色分離層１
１０、及び１つ又は２つの連続階調色分離層１２０、１
３０及び／又は１４０のいずれかを含む連続階調ハイラ
イトカラー画像も、本発明の範囲内にある。同様に、フ
ルカラー画像を形成するために組み合わされない２つ又
はそれ以上の連続階調色分離層を用いる、他のハイライ
トカラー画像も本発明の範囲内にある。

【００２１】図１から図１１までにおいて、連続階調デ
ータの範囲は、最初は白を表す０から、フルカラーを表
す２５５に及ぶことが理解されるであろう。そのため、
誤差拡散しきい値は、範囲の半分を表す１２７に設定さ
れる。したがって、１２７又はそれより少ない初期の或
いは修正された連続階調画像値のいずれについても、対
応する中間階調ピクセルの画像値は０に設定され、前の
ピクセルから持ち越された誤差拡散された画像値をすで
に含むピクセルの連続階調画像値が組み合わされ、連続
階調の次のピクセルに拡散される。対照的に、１２７よ
り大きい画像値については、中間階調ピクセルの画像値
は２５５に設定され、前のピクセルから持ち越された誤
差拡散された画像値をすでに含むピクセルの連続階調画
像値との差異は２５５に減らされ、結果は次のピクセル
に誤差拡散される。図２は、これらのしきい値を用い、
ブラックの連続階調色分離層１１０から結果として得ら
れた中間階調画像データを表す。

【００２２】図２は、図１に示されるブラックの連続階
調色分離層１１０から生成された中間階調ブラック色分
離層１１２の例示的な一実施形態である。特に、上に概
説されたように、ブラックの中間階調色分離層１１２
は、上に概説された単純化された誤差拡散プロセスを用
いてブラックの連続階調色分離層１１０から生成され
た。

【００２３】図３は、ピクセル毎にブラックの連続階調
色分離層１１０の各々のピクセルについて連続階調画像
値と、ブラックの中間階調色分離層１１２における対応
するピクセルについての中間階調画像値とを比較するこ
とによって得られた、ブラックの誤差分離層１１４であ
る。特に、ｎ番目の列におけるｍ番目の行に位置するピ
クセルについて、ブラックの連続階調色分離層１１０の
画像値はｉ_K（ｍ，ｎ）である。ブラックの中間階調色
分離層１１２のそのピクセルについての画像値はｂ
_K（ｍ，ｎ）である。誤差分離層１１４におけるそのピ
クセルについての誤差値は、したがってｄ_K（ｍ，ｎ）
であり、 （１）ｄ_K（ｍ，ｎ）＝ｉ_K（ｍ，ｎ）−ｂ_K（ｍ，ｎ） である。したがって、図３に示されるように、ブラック
の誤差分離層１１４における誤差値は＋２５５から−２
５５に及ぶ。

【００２４】ブラックの連続階調色分離層１１０につい
て、ピクセル毎のブラックの誤差分離層１１４が決定さ
れると、ｕは重みづけされた誤差分離層を表し、ｖは重
みづけされた誤差分離層が加えられる連続階調色分離層
を表すものとして、一組の重み係数ａ_u ^vに応じて、ブラ
ックの誤差分離層１１４の誤差値が１つ又はそれ以上の
残りの色分離層１２０、１３０及び／又は１４０の間に
配分される。図１に示される例示的な実施形態におい
て、ａ_K ^M、ａ_K ^C、ａ_K ^Yというブラックの誤差分離層１１
４についての３つの潜在的な重み係数がある。これらの
重み係数は、ピクセル毎にマゼンタ、シアン及びイェロ
ーの連続階調色分離層１２０から１４０のそれぞれと組
み合わされる、ブラックの誤差分離層１１４の重みづけ
された量に対応する。各々の重み係数ａ_u ^vは、実数のど
のような値であってもよいことが理解されるであろう。
特に、重み係数は合計１にされる必要はない。重み係数
についての負の値は、図３に示される誤差値の符号を反
転する。これは、フルカラーのピクセルがブラックの中
間階調色分離層において生じる同じ位置で、正の値を連
続階調画像値に加えさせる傾向を生じる。これは、「ド
ット・オン・ドット」型の中間階調フルカラー画像を促
進する傾向をもつ。

【００２５】対照的に、正の重み係数は、ブラックのフ
ルカラー中間階調ピクセルが生じる画像値を減らし、ブ
ラックの無色中間階調ピクセルが生じる位置における画
像値を増やすように作用する。これは、「ドット・オフ
・ドット」型の中間階調フルカラー画像を促進する傾向
をもつ。重み係数が０であれば、ブラックの色分離層１
１４は、対応する連続階調色分離層と組み合わされな
い。

【００２６】例示的な一実施形態においては、各々の重
み係数ａ_K ^M、ａ_K ^C、ａ_K ^Yが１に設定され、他のすべての
重み係数が０に設定される。これは組み込まれる４６２
特許の開示とほぼ同様である。しかしながら、４６２特
許は重み係数を用いるものではなく、ピクセル毎のブラ
ック中間階調色分離層の二進値を、シアン、マゼンタ及
びイェローの分離についての連続階調色分離層に組み合
わせるものである。対照的に、この同様に例示的な実施
形態においては、重み係数は１に設定される。さらに、
重みづけされない二進のブラックの中間階調色分離層１
１２ではなく、ブラックの誤差分離層１１４が重みづけ
された状態で、マゼンタ、シアン及びイェローの連続階
調色分離層１２０から１４０までについて、ピクセル毎
に、他の連続階調色分離層と組み合わせられる。

【００２７】図４は、ピクセル毎にブラックの誤差分離
層１１４をマゼンタの連続階調色分離層１２０に加える
ことによって生成された、修正されたマゼンタの連続階
調色分離層１２２の１つの例示的な実施形態である。特
に、図４においては、１の重み係数ａ_K ^Mが、修正された
連続階調画像値を生成するために用いられた。図５は、
上に概説された単純化された誤差拡散プロセスを用いて
修正されたマゼンタの連続階調色分離層１２２を中間階
調化することによって得られたマゼンタの中間階調色分
離層１２４を示す。図６は、オリジナルのマゼンタの連
続階調色分離層１２０からマゼンタの中間階調色分離層
１２４を引くことによって得られた、マゼンタの誤差分
離層１２６の１つの例示的な実施形態である。すなわ
ち、マゼンタの誤差分離層１２６は、修正されたマゼン
タの連続階調色分離層１２２から引かれたのではない。
上に概説されるように、修正されたマゼンタの連続階調
色分離層は、１の重み係数ａ_K ^Mを用いて生成されたこと
が理解されるであろう。

【００２８】このプロセスにより前に中間階調にされた
のは、ブラックの連続階調色分離層１１０のみであるた
め、本発明による重み係数ａ_u ^vを用いて重みづけされる
べき他の誤差分離層はない。しかしながら、次のシアン
の連続階調色分離層１３０について、重み係数ａ_K ^C及び
ａ_M ^Cは０ではない値に設定できる。この場合、ａ_K ^C及び
ａ_M ^Cの大きさに応じて、０ではない重みづけ値のため
に、ブラックの誤差分離層１１４及びマゼンタの誤差分
離層１２６の値のいずれか又は両方の幾らかの量が、シ
アンの連続階調色分離層１３０と組み合わされ、修正さ
れたシアンの連続階調色分離層１３２を生成する。

【００２９】図７は、修正されたシアンの連続階調色分
離層１３２の１つの例示的な実施形態を示す。図７に示
される例示的な実施形態において、修正された連続階調
色分離層１３２は、マゼンタの誤差分離層１２６のみに
おいて加えることによって生成される。すなわち、ブラ
ックとシアンの重み係数ａ_K ^Cが０に設定され、マゼンタ
とシアンの重み係数ａ_M ^Cが１に設定される。

【００３０】次に、図８に示されるように、ブラックの
色分離層１１０及び修正されたマゼンタの色分離層１２
２と同様に、修正されたシアンの連続階調色分離層１２
２は、上に概説される、単純化された誤差拡散技術を用
いて中間階調にされ、シアンの中間階調色分離層１３４
を生成する。次に、図９に示されるように、シアンの誤
差分離層１３６が、オリジナルのシアンの連続階調色分
離層１３０から、シアンの中間階調分離層１３４を引く
ことによって生成される。

【００３１】図１０は、修正されたイェローの連続階調
色分離層１４２の１つの例示的な実施形態を示す。図７
に示される修正されたシアンの連続階調色分離層１３２
と同様に、修正されたイェローの連続階調色分離層１４
２は、未修正のシアンの誤差分離層１３６のみを、イェ
ローの連続階調色分離層１４０に加えることによって生
成される。すなわち、シアンの色分離層１３０に対して
上に概説されたのと同様に、ブラックとイェロー、及
び、マゼンタとイェローの各々の重み係数ａ_K ^Y及びａ_M ^Y
が０に設定され、シアンとイェローの重み係数ａ_C ^Yが１
に設定される。修正されたイェローの連続階調色分離層
１４２は、次に、上に概説される単純化された誤差拡散
技術を用いて中間階調にされ、イェローの中間階調色分
離層１４４を生成し、これは図１１に示される。重要な
ことは、処理されるべき色分離層は残っていないため、
イェローの誤差分離層を生成する必要はないことであ
る。しかしながら、中間階調化されるべき別の色分離層
があり、イェローの誤差分離層が、０ではないイェロー
の重み係数ａ_Y ^vを用いてこの別の連続階調色分離層と組
み合わされなければならない場合には、イェローの誤差
分離層を生成することが必要となる。

【００３２】図１２は、上に概説された単純化された誤
差拡散方法を用いて、従来の誤差拡散技術におけるよう
に、色分離層１１０、１２０、１３０及び１４０の各々
を中間階調にした後の、図１に示されるフルカラーの連
続階調画像１００に対応するフルカラーの中間階調画像
１０４を示す。対称的に、図１３は、ブラック、マゼン
タ、シアン及びイェローの中間階調色分離層１１２、１
２４、１３４及び１４４のそれぞれからなる、本発明に
よる中間階調フルカラー画像１０６の１つの例示的な実
施形態を示す。図１２及び１３において、中間階調画像
の理解を容易にするために、２５５であるフルカラー値
は１の二進値によって置き換えられている。

【００３３】図１２に示される従来の中間階調フルカラ
ー画像１０４と、図１３に示される本発明によって生成
された中間階調フルカラー画像１０６との間の差をより
理解するために、図１４及び１５に、対応するフルカラ
ー画像１０５及び１０７を示しているが、そこでは、図
１２及び図１３にそれぞれ示される、対応するブラッ
ク、マゼンタ、シアンあるいはイェローの中間階調色分
離層において「１」が現れる度ごとに、「Ｋ」、
「Ｍ」、「Ｃ」及び「Ｙ」の文字がピクセル１０２に配
置される。図１４に示されるように、フルカラー画像１
０５においては、ブラックのピクセル及びシアンのピク
セルの各々が、マゼンタのピクセル又はイェローのピク
セルのいずれかと組み合わされる、ブラックのピクセル
は決してシアンのピクセルとは組み合わされない。同様
に、イェローのピクセル及びマゼンタのピクセルの各々
が、ブラック又はシアンのピクセルと組み合わされ、マ
ゼンタのピクセルは決してイェローのピクセルとは組み
合わされない。さらに、ただ１つのブラック、マゼン
タ、シアン又はイェローのピクセルを含むピクセルはな
い。同様に、３つ又はそれ以上のブラック、マゼンタ、
イェロー又はシアンのピクセルの組み合わせを含むピク
セルはない。

【００３４】対照的に、図１５に示される、本発明によ
るシステム及び方法の１つの例示的な実施形態を用いて
生成された、フルカラーの中間階調画像１０７におい
て、各々のブラック、マゼンタ、シアン及びイェローの
ピクセルは、すべての他の色と同じ点において生じる。
さらに、ただ1つのブラック、イェロー、マゼンタ又は
シアンのピクセルを含む、多数のピクセルがある。さら
に、そのピクセルの幾つかは、ブラック、マゼンタ及び
シアンのピクセル、ブラック、マゼンタ及びイェローの
ピクセル、ブラック、シアン、及びイェローのピクセル
の組み合わせを含む。結果として、図１５に示されるよ
うに、色はより均等に配分され、且つ、より大きな組み
合わせの組として提供される。これは派手さが少なく、
且つ連続する値の異なる色の間に、より均等な遷移を与
える画像を生成する。

【００３５】図１６は、本発明による中間階調フルカラ
ー画像或いはハイライトカラー画像を生成するための方
法の１つの実施形態を概説するフローチャートである。
図１６に示されるように、作動は段階Ｓ１００で始ま
り、連続階調多色画像データが入力される段階Ｓ１１０
へ続く。多色画像データは、ハイライトカラー画像デー
タ又はフルカラー画像データのいずれであってもよいこ
とが理解されるであろう。次に、段階Ｓ１２０におい
て、多色画像データは多数の単色分離層に分離される。
さらに、段階Ｓ１２０において、カウンタＩが１に設定
される。次に、段階Ｓ１３０において、段階Ｓ１２０に
おいて生成された単色分離層についての一組の重み係数
ａ_u ^vが選択される。作動は次に、段階１４０に続く。

【００３６】段階Ｓ１４０において、Ｉ番目の単色分離
層が現在の単色分離層として選択される。次に、段階Ｓ
１５０において、現在の単色分離層が中間階調化され
る。上に概説されたように、現在の単色分離層は、誤差
拡散又はしきい値アレイのいずれかを用いて中間階調化
することができることが理解されるであろう。単色分離
層上において作動する、既知の或いは後に開発された誤
差拡散方法のいずれもが、段階Ｓ１５０において、現在
の単色層を中間階調化するのに用いられることが理解さ
れるであろう。同様に、しきい値アレイによって単色分
階層を中間階調化するための、既知の或いは後に開発さ
れた方法のいずれも、段階Ｓ１６０において用いること
ができる。次に、段階Ｓ１６０において、すべての単色
分離層が中間階調にされたかどうかが求められる。すべ
てが中間階調にされていない場合には、作動は段階Ｓ１
７０に続く。そうでない場合、作動は段階Ｓ２００に跳
ぶ。

【００３７】段階Ｓ１７０において、現在の単色層につ
いてのＩ番目の誤差分離層が生成される。次に段階Ｓ１
８０において、次の単色分離層が現在の単色分離層とし
て選択される。さらに段階Ｓ１８０において、指数値Ｉ
が１だけ歩進される。次に段階Ｓ１９０において、すべ
てｉ＜Ｉであるとき、ｉ番目の誤差分離層と、それに対
応する重み係数ａ_j ^Iに基づいて、修正された現在の単色
分離層が現在の単色分離層として生成される。作動はそ
の後、段階Ｓ１５０に戻る。対照的に、段階Ｓ１６０に
おいて、すべての単色分階層が中間階調化されると、作
動は段階Ｓ２００に続き、ここで、この方法の作動が終
了する。

【００３８】段階Ｓ１９０において、第２の現在の単色
分離層、すなわちＩ＝２についてみれば、第２の修正さ
れた現在の単色分離層は、第１の誤差分離層と、それに
対応する第１、第２の重み係数ａ₁ ²とに基づくことが理
解されるであろう。重み係数ａ₁ ²は、第１の中間階調誤
差層が第２の現在の単色分離層と組み合わされることに
なっているかどうか、そして組み合わされることになっ
ている場合には、それが正に組み合わされるか又は負に
組み合わされるかに応じて、正、負、或いは０となるこ
とができることが理解されるであろう。第３の単色分離
層についてみれば、第３の修正された単色分離層は、第
１及び／又は第２の誤差分離層と、それに対応する第
１、３及び第２、３の重み係数ａ ₁ ²とａ₁ ²に基づく。上
述のように、第１、３又は第２、３重み係数ａ₁ ³及び／
又はａ₂ ³が０であるかどうか、及び、重み係数が正及び
／又は負であるかどうかに応じて、第１及び第２誤差分
離層の各々は第３の現在の単色分離層と組み合わされる
か、或いは組み合わされない。

【００３９】図１６に概説された１つの変形では、段階
Ｓ１５０において用いられた中間階調プロセスがしきい
値プロセスであれば、段階Ｓ１９０において、最初に修
正された現在の単色分離層が生成された後、ｉ番目の誤
差層とそれに対応する重み係数ａ_i ¹に基づいて現在の単
色分離層から修正された現在の単色分離層を生成すると
き、多重レベルの誤差拡散プロセスが、最初に修正され
た単色分離層上において実行され、最終的に修正された
現在の単色分離層を生成する。これは、修正された現在
の単色分離層の範囲が、典型的には０のような無色値か
ら２５５のようなフルカラー値に及ぶ、中間階調画面に
含まれるしきい値の範囲の間だけにわたることを確実に
するためになされるものである。

【００４０】すなわち、図４、７及び１０に示されるよ
うな、修正された現在の単色分離層が生成された後、特
定のピクセルについての修正された画像値は、２５５よ
り大きいか又は０より小さくなることがある。これは誤
差拡散中間階調法においては問題ではないが、そうした
値は、適切にしきい値アレイで中間階調化することはで
きない。したがって、この場合、２５５又は他の使用さ
れるいずれかのフルカラー値より大きい修正された現在
の単色分離層におけるピクセルについては、フルカラー
値を越える量を、まだ分析されていない隣接するピクセ
ルの中に誤差拡散させなければならない。同様に、０よ
り小さい画像値を有する修正された現在の単色分離層の
ピクセルについても、０或いは使用される他のいずれか
の無色値より小さい画像値の量が、まだ分析されていな
いピクセルに配分されなくてはならない。この場合、フ
ルカラー値より大きいピクセルについての画像値がフル
カラー値に設定され、無色値すなわち０より小さいピク
セルが無色値に設定される。

【００４１】図１７は、本発明による中間階調画像生成
システムの第１の例示的な実施形態を示すブロック図で
ある。図１７に示されるように、中間階調画像生成シス
テム２００は、入力／出力インターフェース２１０と、
制御装置２２０と、メモリ２３０と、中間階調生成回路
又はルーチン２４０と、中間階調誤差層生成回路又はル
ーチン２５０と、修正単色層生成回路又はルーチン２６
０と、任意に、多重レベルの誤差拡散生成回路又はルー
チン２７０とを含む。さらに、図１７に示されるよう
に、画像データ源３００と、画像データシンク４００
と、１つ又はそれ以上の入力装置２９０を、リンク３１
０、４１０及び２９２のそれぞれによって、入力／出力
インターフェース２１０を通して中間階調画像生成シス
テム２００に接続することができる。

【００４２】画像データ源３００は、デジタルカメラ、
スキャナ、或いは局所又は遠隔コンピュータ、或いは、
連続階調電子画像データを生成することができるあらゆ
る他の既知の、或いは後に開発された装置とすることが
できる。同様に、画像データ源３００は、クライアント
サーバ或いはネットワークのサーバのような連続階調電
子画像データを格納及び／又は送信するのに適した、ど
のような装置であってもよい。画像データ源３００は、
内蔵スキャナを有するデジタル複写機におけるように、
中間階調画像生成システム２００に組み込むことができ
る。或いは、画像データ源３００は、モデム、局部領域
通信ネットワーク、広域ネットワーク、イントラネッ
ト、インターネット、他の分散処理型ネットワーク、或
いは既知の又は後に開発された接続装置のような接続装
置を介して、中間階調画像生成システム２００に接続す
ることができる。

【００４３】連続階調電子画像データは、オリジナルの
物理的な文書から画像を印刷するときに生成することが
できるが、電子画像データは、過去のどのような時に生
成されたものでもよいことが理解されるであろう。さら
に、電子画像データは、オリジナルの物理的な文書から
生成されるものである必要はなく、電子的に最初から作
成したものでもよい。画像データ源３００は、したがっ
て、リンク３１０を介して電子画像データを中間階調画
像生成システム２００に供給することができるようにな
った、あらゆる既知の、或いは後に開発された装置であ
る。

【００４４】したがって、図１７は、中間階調画像生成
システム２００を、画像データ源３００とは分離した装
置として示すものであるが、中間階調画像生成システム
２００は、デジタル複写機、内蔵プリンタを備えるコン
ピュータ、或いは、ハードコピー画像出力を生成するこ
とができる、あらゆる他の統合装置とすることができ
る。そうした構成によって、例えば、画像データ源３０
０と、中間階調画像生成システム２００及び画像データ
シンク４００は、単一の装置に含ませることができる。
同様に、画像データシンク４００は、中間階調画像生成
システム２００と、中間階調画像を格納、送信、或いは
表示することによって、中間階調画像データ出力を受け
入れることができる、あらゆる既知の、或いは後に開発
された装置とすることができる。格納装置は、ＲＡＭ、
ハードディスクドライブ及びディスク、フレキシブルド
ライブ及びディスク、オプティカルドライブ及びディス
ク、フラッシュメモリなどのような、高度画像データを
無制限に格納するための、あらゆる既知の構造的な装置
とすることができる。

【００４５】或いは、中間階調画像生成システム２００
は、ハードコピー出力装置のような、独立型画像データ
シンク４００の上流側に取り付け可能な画像データ源を
含む、別個の装置とすることができる。例えば、中間階
調画像生成システム２００は、複数の同じ印刷装置、或
いは異なる印刷装置の印刷データを管理するネットワー
ク印刷サーバに組み込むことができる。さらに、中間階
調画像生成システム２００は、画像データ源３００、或
いは画像データシンク４００上のソフトウェアとして実
施することができる。図１７に示される要素の他の構成
を、本発明の精神及び範囲から離れることなく用いるこ
とができる。

【００４６】画像データ源３００がパーソナルコンピュ
ータである場合には、画像データ源３００を中間階調画
像生成システム２００に接続するリンク３１０は、パー
ソナルコンピュータと中間階調画像生成システム２００
との間の、直接的なケーブル接続とすることができる。
リンク２１０はさらに、局部領域通信ネットワーク、広
域ネットワーク、インターネット、イントラネット、或
いはあらゆる他の分散処理ネットワーク及び格納ネット
ワークとすることができる。さらに、リンク２１０は、
画像データ源３００及び中間階調画像生成システム２０
０との間の無線リンクとすることもできる。したがっ
て、画像データ源３００は、画像データ源３００から中
間階調画像生成システム２００にデータを送信すること
ができる、あらゆる既知の、或いは後に開発されたシス
テムを用いて接続することができるものである。

【００４７】リンク３１０及び４１０は、したがって、
直接的なケーブル接続、公衆交換電話ネットワークを介
する接続、広域ネットワーク或いは局部領域通信ネット
ワークを介する接続、イントラネット又はエクストラネ
ットを介する接続、インターネットを介する接続、或い
は、あらゆる他の分散処理ネットワーク又はシステムを
介する接続を含む、あらゆる既知の、或いは後に開発さ
れたシステムとすることができる。一般的に、リンク３
１０及び４１０の各々は、画像データ源３００或いは画
像データシンク４００のそれぞれを、中間階調画像生成
システム２００に接続するのに使用可能な、あらゆる既
知の、或いは後に開発された接続システム或いは構造と
することができる。

【００４８】図１７に示されるように、メモリ２３０は
１つ又はそれ以上の連続階調画像データ部分２３２と、
中間階調にされた画像データ部分２３４と、中間階調誤
差データ部分２３６と、修正単色層データ部分２３８、
及び／又は、重み係数部分２３９とを含むことができ
る。連続階調画像データ部分２３２は、リンク３１０を
介して画像データ源３００から受信し、制御装置２２０
の制御のもとで入力／出力インターフェース２１０を通
して入力され、メモリ２３０に格納された連続階調画像
データを格納する。中間階調画像データ部分２３４は、
中間階調生成回路誤差ルーチン２４０によって生成され
た中間階調画像データを格納する。中間階調誤差データ
部分２３６は、中間階調画像データ部分２３４に格納さ
れた中間階調画像データから生成する中間階調誤差層
と、連続階調画像データ２３２に格納された連続階調画
像データから生成された中間階調誤差層を格納する。修
正単色層データ部分２３８は、重み係数部分２３９に格
納された重み係数を考慮して、連続階調画像データ部分
２３２に格納された連続階調画像データと、中間階調誤
差データ部分２３６に格納された中間階調誤差データと
に基づいて生成された、修正単色層データを格納する。

【００４９】図１７に示されるように、メモリ２３０
は、可変、揮発性又は不揮発性メモリ、或いは不変又は
固定メモリの適切な組み合わせのいずれを用いても実施
することができる。可変メモリは、揮発性であっても不
揮発性であっても、１つ又はそれ以上の静的或いは動的
ＲＡＭ、フレキシブルディスク及びディスクドライブ、
書き込み可能或いは書き換え可能ディスク及びディスク
ドライブ、ハードドライブ、フラッシュメモリなどのい
ずれかを用いて実施することができる。同様に、不変又
は固定メモリは、１つ又はそれ以上のＲＯＭ、ＰＲＯ
Ｍ、ＥＰＲＯＭ、ＣＤ−ＲＯＭ或いはＤＶＤ−ＲＯＭデ
ィスクのような光ディスク及びディスクドライブなどの
いずれかを用いて実施することができる。

【００５０】中間階調生成回路又はルーチン２４０は、
連続階調画像データ部分２３２に格納された第１連続階
調色分離層、或いは、修正単色層データ部分２３８に格
納された、後続の修正色分離層のいずれかからの中間階
調画像データを生成する。中間階調誤差層生成回路又は
ルーチン２５０は、中間階調画像データ部分２３２に格
納された中間階調色分離層と、中間階調画像データ部分
に格納された、それに対応する連続階調分離層とに基づ
いて中間階調誤差層を生成する。修正単色層生成回路又
はルーチン２６０は、重み係数部分２３９に格納された
対応する重み係数に基づいて中間階調誤差データ部分２
３６に格納された１つ又はそれ以上の中間階調誤差分離
層を修正し、次に、重みづけされた中間階調誤差分離層
と、連続階調分離画像データ部分２３２に格納された、
それに対応する連続階調分離層とを組み合わせる。

【００５１】中間階調生成回路又はルーチン２４０が、
しきい値アレイにより中間階調化する技術を用いる場
合、多重レベルの誤差拡散生成回路又はルーチン２７０
は、上に概説されたように、修正単色層データ部分２３
８に格納された、最初の現在の修正された単色分離層を
さらに修正するために任意に使用され、画像値がフルカ
ラー値を超えるか、或いは無色値の下にならないことを
確実にすることができる。多重レベルの誤差拡散生成回
路誤差ルーチン２７０が用いられる場合、該回路又はル
ーチンは、次の中間階調色分離層を生成するために中間
階調生成回路又はルーチン２４０が使用するデータとし
て、さらに修正された単色分離層を、修正単色層データ
部分２３８に戻して格納する。

【００５２】連続階調画像データ部分２３２に格納され
るすべての色分離層が、中間階調色分離層に変換され、
中間階調画像データ部分２３４に格納されると、フルカ
ラー或いはハイライトカラーの中間階調画像データが、
制御装置２２０の制御のもとで、入力／出力インターフ
ェース２１０を通して、且つリンク４１０を介して、画
像データシンク４００に出力される。

【００５３】連続階調のシアン、マゼンタ、イェロー、
ブラック（ＣＭＹＫ）フルカラー画像について、本発明
によるシステム及び方法の１つの例示的な実施形態を実
施する、誤差拡散による中間階調化のための１つの例示
的な技術は、以下のものを含む。 １．連続階調フルカラー画像を別々のシアン、マゼン
タ、イェロー及びブラックの連続階調色分離層、ｉ
_C（ｍ，ｎ）、ｉ_M（ｍ，ｎ）、ｉ_Y（ｍ，ｎ）、ｉ
_K（ｍ，ｎ）に分離する。 ２．ｕ及びｖがそれぞれシアン、マゼンタ、イェロー及
びブラック（Ｃ、Ｍ、Ｙ及びＫ）の１つを表すものとし
て、多数の異なる重み係数ａ_u ^vを選択する。重み係数に
ついての１つの単純な選択は、ｕ及びｖのすべての適切
な値について、 ａ_u ^v＝１．０ と設定するものであることが理解されるであろう。 ３．ブラック（Ｋ）色分離層ｉ_K（ｍ，ｎ）を誤差拡散
中間階調にし、二進値のブラック（Ｋ）中間階調分離層
ｂ_K（ｍ，ｎ）を得る。 ４．ブラック（Ｋ）誤差分離層を ｄ_K（ｍ，ｎ）＝ｉ_K（ｍ，ｎ）−ｂ_K（ｍ，ｎ） として計算する。 ５．修正されたマゼンタ色分離層を ｉ_M’（ｍ，ｎ）＝ｉ_M（ｍ，ｎ）＋ａ_K ^Mｄ_K（ｍ，ｎ） として計算する。 ６．修正されたマゼンタ色分離層ｉ_M（ｍ，ｎ）を誤差
拡散中間階調化し、二進値のマゼンタ（Ｍ）中間階調分
離層ｂ_M（ｍ，ｎ）を得る。 ７．マゼンタ（Ｍ）誤差分離層をオリジナルのマゼンタ
色分離層から ｄ_M（ｍ，ｎ）＝ｉ_M（ｍ，ｎ）−ｂ_M（ｍ，ｎ） として計算する。 ８．修正されたシアン色分離層を ｉ_C’（ｍ，ｎ）＝ｉ_C（ｍ，ｎ）＋ａ_K ^Cｄ_K（ｍ，ｎ）
＋ａ_M ^Cｄ_M（ｍ，ｎ） として計算する。 ９．修正されたシアン色分離層ｉ_C（ｍ，ｎ）を誤差拡
散中間階調化し、二進値のシアン（Ｃ）中間階調分離層
ｂ_C（ｍ，ｎ）を得る。 １０．シアン（Ｃ）誤差分離層をオリジナルのシアン分
離層から ｄ_C（ｍ，ｎ）＝ｉ_C（ｍ，ｎ）−ｂ_C（ｍ，ｎ） として計算する。 １１．修正されたイェロー分離層を ｉ_Y’（ｍ，ｎ）＝ｉ_Y（ｍ，ｎ）＋ａ_K ^Yｄ_K（ｍ，ｎ）
＋ａ_C ^Yｄ_C（ｍ，ｎ）＋ａ _M ^Yｄ_M（ｍ，ｎ） として計算する。 １２．修正されたイェロー分離層ｉ_Y（ｍ，ｎ）を誤差
拡散中間階調にし、二進値のイェロー（Ｙ）中間階調分
離層ｂ_Y（ｍ，ｎ）を得る。

【００５４】図１８は、この技術を実施する本発明によ
る中間階調画像生成システムの第２の実施形態を示す。
図１８に示されるように、中間階調画像生成システム５
００が、１つ又はそれ以上のリンク３１０を介して画像
データ源３００に接続され、１つ又はそれ以上のリンク
４１０を介して画像データシンクに接続される。中間階
調画像生成システム５００は、ブラック色分離層５１
２、マゼンタ色分離層５１４、シアン色分離層５１６及
びイェロー分離層５１８を、画像データ源３００から入
力する。

【００５５】中間階調画像生成システム５００は、ブラ
ック色分離層５１２をブラックの中間階調化部５２０及
び第１加算器５３１に入力する。ブラックの中間階調化
部５２０は、既知の、或いは後に開発された中間階調化
プロセスのいずれかをブラック色分離層５１２に適用
し、二進値のブラックの中間階調分離層５２２を生成す
る。種々の例示的な実施形態において、ブラックの中間
階調化部５２０は、誤差拡散中間階調化プロセスをブラ
ック色分離層５１２に適用し、二進値のブラックの中間
階調分離層５２２を生成する。二進値のブラック中間階
調分離層５２２は、次に、画像データシンク４００及び
第１加算器５３１の両方に出力される。

【００５６】第１加算器５３１は、二進値のブラックの
中間階調分離層５２２を、ブラック色分離層５１２から
引き、ブラックの誤差拡散分離層５３２を生成する。第
１加算器５３１は、ブラックの誤差拡散分離層５３２を
第１乗算器５３３、第２乗算器５５３及び第３乗算器５
７３に出力する。第１乗算器５３３は、ブラックの誤差
拡散分離層５３２とブラックとマゼンタの重み係数ａ_K ^M
を掛けたものである。第１乗算器５３３は、次に、ブラ
ックとマゼンタで重みづけされたブラックの誤差分離層
を第２加算器５３４に出力する。第２乗算器５５３は、
ブラック誤差分離層５３２とブラックとシアンの重み係
数ａ_K ^Cを掛けたものである。第２乗算器５５３は、次
に、このブラックとシアンで重みづけされたブラックの
誤差分離層を、第３加算器５５４に出力する。第３乗算
器５７３はブラック誤差拡散分離層５３２とブラックと
イェローの重み係数ａ_K ^Yを掛けたものである。第３乗算
器５７３は、このブラックとイェローで重みづけされた
ブラック誤差分離層を、第４加算器５７４に出力する。

【００５７】中間階調画像生成システム５００は、マゼ
ンタ色分離層５１４を第２加算器５３４及び第５加算器
５５１に入力する。第２加算器５３４は、マゼンタ色分
離層５１４を第１乗算器５３３から重みづけされたブラ
ックとマゼンタの誤差分離層に加算し、修正されたマゼ
ンタ色分離層５３９を生成する。第２加算器は、修正さ
れたマゼンタ色分離層５３９をマゼンタの中間階調化部
５４０に出力する。マゼンタの中間階調化部５４０は、
既知の或いは後に開発された中間階調化プロセスのいず
れかを、修正されたマゼンタ色分離層５３９に適用し、
二進値のマゼンタ中間階調分離層５４２を生成する。種
々の実施形態において、マゼンタの中間階調化部は、誤
差拡散中間階調化プロセスを修正されたマゼンタ色分離
層５３９に適用し、二進値のマゼンタの中間階調分離層
５４２を生成する。二進値のマゼンタの中間階調分離層
５４２は、次に、画像データシンク４００及び第５加算
器５５１の両方に出力される。

【００５８】第５加算器５５１は、二進値のマゼンタの
中間階調分離層５４２をマゼンタ色分離層５１４から引
き、マゼンタの誤差分離層５５２を生成する。第５加算
器５５１は、マゼンタの誤差分離層５５２を第４乗算器
５５５及び第５乗算器５７５に出力する。第４乗算器５
５５は、マゼンタの誤差分離層５５２とマゼンタとシア
ンの重み係数ａ_M ^Cを掛けたものである。第４乗算器５５
５は、次に、マゼンタとシアンで重みづけされたマゼン
タの誤差分離層を第６加算器５５６に出力する。第５乗
算器５７５は、マゼンタの誤差分離層５５２とマゼンタ
とイェローで重みづけされた重み係数ａ_M ^Yを掛けたもの
である。第５乗算器５７５は、次に、このマゼンタとイ
ェローで重みづけされたマゼンタの誤差分離層を第７の
加算器５７６に出力する。

【００５９】中間階調画像生成システム５００は、シア
ン色分離層５１６を第３加算器５５４及び第８加算器５
７１に入力する。第３加算器５５４は、シアン色分離層
５１６を第２乗算器５５３から重みづけされたブラック
とシアンの誤差分離層に加算し、その合計を第６加算器
５５６に出力する。第６加算器５５６は、その合計に第
４乗算器５５５から重みづけされたマゼンタとシアンの
誤差分離層を加算し、修正されたシアン色分離層５５９
を生成する。第６加算器は修正されたシアン色分離層５
５９をシアンの中間階調化部５６０に出力する。

【００６０】シアンの中間階調化部５６０は、既知の或
いは後に開発された中間階調化プロセスのいずれかを、
修正されたシアン色分離層５５９に適用し、二進値のシ
アンの中間階調分離層５６２を生成する。種々の実施形
態において、シアンの中間階調化部５６０は、誤差拡散
中間階調化プロセスを、修正されたシアン色分離層５５
９に適用し、二進値のシアンの中間階調分離層５６２を
生成する。二進値のシアンの中間階調分離層５６２は、
次に、画像データシンク４００及び第８加算器５７１の
両方に出力される。第８加算器５７１は、二進値のシア
ンの中間階調分離層５６２を、シアン色分離層５１２か
ら引き、シアンの誤差拡散分離層５７２を生成する。第
８加算器５７１は、シアンの誤差拡散分離層５５２を第
６乗算器５７７に出力する。第６乗算器５７７は、シア
ン誤差拡散分離層５７２とシアンとイェローの重み係数
ａ_C ^Yを掛けたものである。第６乗算器５７７は、次に、
シアンとイェローで重みづけされたシアンの誤差分離層
を第９加算器５７８に出力する。

【００６１】中間階調画像生成システム５００は、イェ
ロー分離層５１８を第４加算器５７４に入力する。第４
加算器５５４は、イェロー分離層５１８を第３乗算器５
７３から重みづけされたブラックとイェローの誤差分離
層に加算し、その合計を第７加算器５７６に出力する。
第７加算器５７６は、その合計に第５乗算器５７５から
の重みづけされたマゼンタとイェローの誤差分離層を加
算し、さらなる合計を第９加算器５７８に加算する。第
９加算器５７８は、その更なる合計に第６乗算器から重
みづけされたシアンとイェローの誤差分離層を加算し、
修正されたイェロー分離層５７９を生成する。第９加算
器は修正されたイェロー分離層５７９をイェローの中間
階調化部５８０に出力する。

【００６２】イェローの中間階調化部５８０は、既知の
或いは後に開発された中間階調化プロセスのいずれか
を、修正されたイェロー分離層５７９に適用し、二進値
のイェローの中間階調分離層５８２を生成する。種々の
実施形態において、イェローの中間階調化部５８０は、
誤差拡散で中間階調化プロセスを修正されたイェロー分
離層５７９に適用し、二進値のイェローの中間階調分離
層５８２を生成する。二進値のイェローの中間階調分離
層５８２は、次に、画像データシンク４００に出力され
る。

【００６３】連続階調のシアン、マゼンタ、イェロー、
ブラック（ＣＭＹＫ）フルカラー画像について、本発明
によるシステム及び方法の１つの例示的な実施形態を実
施する、しきい値で中間階調化するのための１つの例示
的な技術は、以下のものを含む。 １．連続階調フルカラー画像を別々のシアン、マゼン
タ、イェロー及びブラックの連続階調色分離層、ｉ
_C（ｍ，ｎ）、ｉ_M（ｍ，ｎ）、ｉ_Y（ｍ，ｎ）、ｉ
_K（ｍ，ｎ）に分離する。 ２．ｕ及びｖがそれぞれシアン、マゼンタ、イェロー及
びブラック（Ｃ、Ｍ、Ｙ及びＫ）の１つを表すものとし
て、多数の異なる重み係数ａ_u ^vを選択する。重み係数に
ついての１つの単純な選択は、ｕ及びｖのすべての適切
な値について、 ａ_u ^v＝１．０ と設定するものであることが理解されるであろう。 ３．ブラック（Ｋ）色分離層ｉ_K（ｍ，ｎ）をしきい値
で中間階調にし、二進値のブラック（Ｋ）の中間階調分
離層ｂ_K（ｍ，ｎ）を得る。 ４．ブラック（Ｋ）の誤差分離層を ｄ_K（ｍ，ｎ）＝ｉ_K（ｍ，ｎ）−ｂ_K（ｍ，ｎ） として計算する。 ５．修正されたマゼンタ色分離層を、 ａ）最初の修正されたマゼンタ色分離層を ｉ_M’（ｍ，ｎ）＝ｉ_M（ｍ，ｎ）＋ａ_K ^Mｄ_K（ｍ，ｎ） とし、 ｂ）最初に修正されたマゼンタ色分離層ｉ_M（ｍ，ｎ）
上において、多重レベルの誤差拡散を出力レベル「０，
１，．．．２５５」によって実行し、最終的に修正され
たマゼンタ色分離層をｉ_M（ｍ，ｎ）を得る、ことによ
って計算する。 ６．最終的に修正されたマゼンタ色分離層をｉ_M（ｍ，
ｎ）をしきい値で中間階調にし、二進値のマゼンタ
（Ｍ）の中間階調分離層ｂ_M（ｍ，ｎ）を得る。 ７．マゼンタ（Ｍ）の誤差分離層をオリジナルのマゼン
タ色分離層から ｄ_M（ｍ，ｎ）＝ｉ_M（ｍ，ｎ）−ｂ_M（ｍ，ｎ） として計算する。 ８．修正されたシアン色分離層を、 ａ）最初の修正されたシアン色分離層を、ｉ_C’（ｍ，
ｎ）＝ｉ_C（ｍ，ｎ）＋ａ_K ^Cｄ_K（ｍ，ｎ）＋ａ_M ^Cｄ
_M（ｍ，ｎ）とし、 ｂ）最初に修正されたシアン色分離層ｉ_C’（ｍ，ｎ）
上において、多重レベルの誤差拡散を出力レベル「０，
１，．．．２５５」によって実行し、最終的に修正され
たシアン色分離層をｉ_C’’（ｍ，ｎ）を得る、ことに
よって計算する。 ９．最終的に修正されたシアン色分離層ｉ_C’’（ｍ，
ｎ）をしきい値で中間階調にし、二進値のシアン（Ｃ）
の中間階調分離層ｂ_C（ｍ，ｎ）を得る。 １０．シアン（Ｃ）の誤差分離層をオリジナルのシアン
分離層から、 ｄ_C（ｍ，ｎ）＝ｉ_C（ｍ，ｎ）−ｂ_C（ｍ，ｎ） として計算する。 １１．修正されたイェロー分離層を、 ａ）最初の修正されたイェロー分離層を、 ｉ_Y（ｍ，ｎ）＝ｉ_Y（ｍ，ｎ）＋ａ_K ^Yｄ_K（ｍ，ｎ）＋
ａ_C ^Yｄ_C（ｍ，ｎ）＋ａ_M ^Yｄ_M（ｍ，ｎ） とし、 ｂ）最初に修正されたイェロー分離層ｉ_Y’（ｍ，ｎ）
上において、多重レベルの誤差拡散を出力レベル「０，
１，．．．２５５」によって実行し、最終的に修正され
たイェロー分離層をｉ_Y’’（ｍ，ｎ）を得る、ことに
よって計算する。 １２．修正されたイェロー分離層ｉ_Y’’（ｍ，ｎ）を
しきい値で中間階調にし、二進値のイェロー（Ｙ）中間
階調分離層ｂ_Y（ｍ，ｎ）を得る。

【００６４】図１９は、この技術を実施する本発明によ
る、図１８に示される中間階調画像生成システムについ
て使用可能な、中間階調化部の１つの例示的な実施形態
を示すブロック図である。上述され、図１８に示される
ように、中間階調画像生成システム５００は、１つ又は
それ以上のリンク３１０を介して画像データ源３００に
接続され、１つ又はそれ以上のリンク４１０を介して画
像データシンクに接続される。中間階調画像生成システ
ム５００は、ブラック色分離層５１２、マゼンタ色分離
層５１４、シアン色分離層５１６、及びイェロー分離層
５１８を、画像データ源３００から入力する。

【００６５】図１９は、図１８に示されるマゼンタ、シ
アン及び／又はイェローの中間階調化部、５４０、５６
０、及び／又は、５８０として使用可能な中間階調化部
５９０の例示的な実施形態を示す。図１９に示されるよ
うに、中間階調化部５９０は多重レベルの拡散器５９
２、画面しきい値アレイ及びしきい値中間階調化部を格
納するメモリ要素５９４を含む。修正色分離層５９１
は、多重レベルの拡散器５９２に入力される。修正色分
離層５９１は、修正されたマゼンタ、シアン及び／又は
イェローの色分離層５３９、５５９及び／又は５７９の
いずれであってもよい。

【００６６】多重レベル誤差拡散器５９２は、多重レベ
ル誤差拡散器プロセスを修正色分離層５９１に適用し、
最終的に修正色分離層５９３を生成する。上で検討した
ように、最終的に修正色分離層５９３の連続階調画像値
が修正され、これらの連続階調画像値が、画面しきい値
アレイメモリ５９４に格納された画面しきい値アレイ５
９５により定められるしきい値範囲内にあることを確実
にする。しきい値中間階調化部は、最終的に修正色分離
層５９３と、画面しきい値アレイ５９５の両方を入力
し、しきい値アレイで中間階調にされた二進値の中間階
調色分離層５９７を生成する。しきい値アレイで中間階
調にされた二進値の中間階調色分離層５９７は、マゼン
タ、シアン及び／又はイェローの中間階調分離層５４
２、５６２及び／又は５８２のいずれであってもよい。

【００６７】中間階調化部５９０は、例示的な本実施形
態において、ブラックの中間階調化部５２０として使用
可能でもある。しかしながら、この場合、未修正のブラ
ック色分離層５１２はブラックの中間階調化部５２０に
入力されるため、中間階調化部５９０は多重レベルの誤
差拡散器５９２を省略することができる。結果として、
中間階調化部５９０は未修正のブラック色分離層５１２
を、しきい値中間階調化部５９６に直接入力し、しきい
値アレイで中間階調にされた二進値の中間階調色分離層
５９７を、二進値のブラックの中間階調分離層５２２と
して生成する。

【００６８】前述した図１から図１９までの説明におい
て、本発明のシステム及び方法が、別々の連続階調分離
層に分離された全体の画像について述べられたことが分
かるであろう。しかしながら、本発明のシステム及び方
法、例えば図１６から図１９までに関して述べられたよ
うなシステム及び方法は、上に概説されたように、図１
６に概説されたピクセル毎或いは走査線毎の段階を適用
して遂行できることが分かるであろう。すなわち、画像
データを複数の色分離層に分離する必要はない。

【００６９】中間階調画像生成システム２００及び５０
０は、それぞれ、種々の例示的な実施形態において、プ
ログラムされた汎用コンピュータ上において実施され
る。しかしながら、中間階調画像生成システム２００及
び／又は５００は、さらに、専用コンピュータ、プログ
ラムされたマイクロプロセッサ又はマイクロコントロー
ラ及び周辺集積回路要素、ＡＳＩＣその他の集積回路、
デジタル信号プロセッサ、個別素子回路のような配線電
子回路或いは配線論理回路、ＰＬＤ、ＰＬＡ、ＦＰＧＡ
或いはＰＡＬのようなプログラム可能な論理装置などに
おいても実施することができる。一般的に、図１６に示
されるフローチャートを実施可能である有限状態機械を
実現できるどのような装置も、中間階調画像生成システ
ム２００及び／又は５００を実施するために使用するこ
とができる。

【００７０】さらに、中間階調画像生成システム２００
及び５００はそれぞれ、プログラムされた汎用コンピュ
ータ上、専用コンピュータ上、マイクロプロセッサ上に
おいて実行されるソフトウェアとして実施することがで
きる。この場合、中間階調画像生成システム２００及び
／又は５００は、プリンタドライバに組み込まれたルー
チンとして、サーバ上の資源として、或いはその他同様
なものとして、実施することができる。中間階調画像生
成システム２００及び／又は５００は、さらに、プリン
タ又はデジタル写真複写機のハードウェア及びソフトウ
ェアシステムのような、ソフトウェア及び／又はハード
ウェアシステムに物理的に組み込むことによって、実施
することができる。

【図面の簡単な説明】

【図１】連続階調フルカラー画像の４つの色分離層につ
いての連続階調画像データを示す。

【図２】誤差拡散法を用いて図１から生成した、最初の
色分離層についての中間階調色分離層の１つの例示的な
実施形態を示す。

【図３】図１の第１色分離層と、それに対応する、図２
に示される中間階調層から生成された誤差分離層の１つ
の例示的な実施形態を示す。

【図４】図１に示される第２の色分離層と、図３に示さ
れる誤差分離層から生成された、第２の修正連続階調色
分離層の１つの例示的な実施形態を示す。

【図５】図４に示される修正された連続階調色分離層か
ら生成された、第２の中間階調色分離層の１つの例示的
な実施形態を示す。

【図６】図１に示される第２の連続階調色分離層と、図
５に示される第２の中間階調色分離層に対応する、誤差
分離層の１つの例示的な実施形態を示す。

【図７】図１に示される第３の連続階調色分離層と、図
６に示される第２の誤差分離層から生成された、第３の
修正連続階調色分離層の１つの例示的な実施形態を示
す。

【図８】図７に示される第３の修正連続階調色分離層か
ら生成された、第３の中間階調色分離層の１つの例示的
な実施形態を示す。

【図９】図１に示される第３の連続階調色分離層と、図
８に示される第３の中間階調色分離層から生成された、
第３の誤差分離層の１つの例示的な実施形態を示す。

【図１０】図１に示される第４の連続階調色分離層と、
図９に示される第３の誤差分離層から生成された、第４
の修正色分離層の１つの例示的な実施形態を示す。

【図１１】図１０に示される第４の修正色分離層から生
成された、中間階調の第４の色分離層の１つの例示的な
実施形態を示す。

【図１２】従来の誤差拡散で中間階調にした後の、図１
に示される色分離層の１つの例示的な実施形態を示す。

【図１３】本発明のシステム及び方法による中間階調に
した後の、図１に示される色分離層の１つの例示的な実
施形態を示す。

【図１４】中間階調画像における色の配分を示す、図１
２に示される中間階調データに対応する、結果として得
られるフルカラー中間階調画像である。

【図１５】中間階調画像における色の配分を示す、図１
３に示される中間階調データに対応する、フルカラー中
間階調画像である。

【図１６】本発明による層間誤差拡散方法の１つの例示
的な実施形態を概要を示すフローチャートである。

【図１７】本発明による中間階調画像生成システムの第
１の例示的な実施形態を概略的に示すブロック図であ
る。

【図１８】本発明による中間階調画像生成システムの第
２の例示的な実施形態を概略的に示すブロック図であ
る。

【図１９】本発明によるしきい値アレイで中間階調化す
るために使用可能な図１８の中間階調化部の１つの例示
的な実施形態を概略的に示すブロック図である。

【符号の説明】

１００ フルカラー画像 １１０、１２０、１３０、１４０ 連続階調色分離層 １０２ ピクセル １１２ ブラックの中間階調色分離層 １１４ ブラックの誤差分離層 １２２ 修正されたマゼンタの連続階調色分離層 １２４ マゼンタの中間階調色分離層 １２６ マゼンタの誤差分離層 １３２ シアンの連続階調色分離層 １３４ シアンの中間階調色分離層 １３６ シアンの誤差分離層 １４２ イェローの連続階調色分離層 １４４ イェローの中間階調色分離層 １０４ フルカラーの中間階調画像 １０６ 中間階調フルカラー画像

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 CA01 CA08 CA12 CA16 CB01 CB07 CB12 CB16 CE13 CE16 5C077 LL19 MP01 MP08 NN11 PP33 PQ12 PQ18 RR08 RR11 5C079 HB03 KA15 LC09 MA11 PA03

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数の色分離層を有する連続階調画像か
   ら中間階調画像を生成するための方法であって、 複数の色分離層の第１番目を中間階調にして、第１色中
   間階調分離層を形成し、 前記第１色分離層と前記第１色中間階調分離層とに基づ
   いて第１色誤差分離層を生成し、 複数の色分離層の第２番目を修正して、少なくとも前記
   第１色誤差分離層に基づく修正された第２色分離層を形
   成し、 前記修正された第２色分離層を中間階調にして、第２色
   中間階調分離層を形成する、段階を含むことを特徴とす
   る方法。
2. 【請求項２】 前記第１色分離層と前記修正された第２
   色分離層を中間階調化する段階は、前記第１色分離層と
   前記修正された第２色分離層を誤差拡散で中間階調化す
   る段階を含むことを特徴とする請求項１に記載の方法。
3. 【請求項３】 前記第２色分離層を修正する段階は、 前記第１色誤差分離層を重みづけし、 前記重みづけされた第１色分離層と前記第２色分離層を
   組み合わせて、前記修正された第２色分離層を形成す
   る、段階を含むことを特徴とする請求項１に記載の方
   法。
4. 【請求項４】 前記第２色分離層と前記第２色中間階調
   分離層に基づいて第２色誤差分離層を生成し、 複数の色分離層の第３番目を修正して、少なくとも前記
   第１色誤差分離層と前記第２色誤差分離層の少なくとも
   １つに基づく修正された第３色分離層を形成し、 前記修正された第３色分離層を中間階調にして、第３色
   中間階調分離層を形成する、段階をさらに含むことを特
   徴とする請求項１に記載の方法。
5. 【請求項５】 前記第１色分離層と前記修正された第２
   色分離層を中間階調化する段階は、前記第１色分離層と
   前記修正された第２色分離層を、しきい値アレイで中間
   階調化する段階を含むことを特徴とする、請求項１に記
   載の方法。
6. 【請求項６】 複数の色分離層を有する連続階調画像か
   ら中間階調画像を生成するために使用可能な中間階調生
   成システムであって、 前記色分離層、或いは、前記色分離層の修正されたもの
   のいずれか１つから中間階調分離層を生成する中間階調
   生成回路又はルーチンと、 前記中間階調生成回路により生成された中間階調分離層
   と、前記中間階調分離層を生成するために使用された対
   応する色分離層とから中間階調誤差層を生成する、中間
   階調誤差層生成回路又はルーチンと、 少なくとも１つの中間階調誤差層に基づく次の色分離層
   から修正色分離層を生成する、修正色分離層生成回路又
   はルーチンと、を備え、 前記次の色分離層は、この修正色分離層を生成するため
   に前記修正色分離層生成回路又はルーチンが用いる、前
   記少なくとも１つの中間階調層の少なくとも１つを生成
   するために前記中間階調誤差層生成回路又はルーチンに
   よって使用されたものではない、ことを特徴とするシス
   テム。
7. 【請求項７】 複数の色分離層を有する連続階調画像か
   ら中間階調画像を生成するために使用可能な中間階調生
   成システムであって、 第１色分離層から第１中間階調分離層を出力する第１中
   間階調化部と、 前記第１色分離層から前記第１中間階調分離層を引き、
   第１誤差拡散層を形成する第１加算器と、 前記第１誤差拡散層と第１重み係数を掛け、第１重みづ
   け誤差分離層を形成する第１乗算器と、 第２色分離層と前記第１重みづけ誤差分離層を加算し、
   修正された第２色分離層を形成する第２加算器と、 前記修正された第２色分離層から第２中間階調分離層を
   出力する第２中間階調化部と、を備えることを特徴とす
   るシステム。