JPH08279920A

JPH08279920A - フルカラー画像を再生するための方法および装置

Info

Publication number: JPH08279920A
Application number: JP8084739A
Authority: JP
Inventors: Allan Chiwan Cheung; アラン・チワン・チュン; Scott M Heydinger; スコット・マイケル・ヘイディンガー
Original assignee: Lexmark International Inc
Current assignee: Lexmark International Inc
Priority date: 1995-03-16
Filing date: 1996-03-13
Publication date: 1996-10-22
Also published as: EP0732843B1; US5973803A; DE69623519T2; US6363172B1; EP0732843A3; CA2169902A1; DE69623519D1; EP0732843A2

Abstract

(57)【要約】【課題】種々のハーフトーン化した色平面を視覚的に
快い構成に組み合わせることである。【解決手段】誤差拡散、青ノイズマスク、およびボイ
ド／クラスターマスクなどのハーフトーン化アルゴリズ
ムが、たとえば、カラー表示装置やプリンタなどの出力
装置で視覚的に快い、ランダムな、一様に分布したドッ
トパターンを生ずることが知られている。これらのアル
ゴリズムを拡張して、各機構を利用することによって、
多数の着色剤を用いる時に、１つの着色剤のドットの均
質な分布を生じさせて、ほぼ均質なドット分布を得る。
その数の各着色剤のドットを組み合わせて、ほぼ均質に
分布させた出力ドットレベル数のドットを形成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子的画像処理に
よって出力装置でフルカラー画像を再生するための方法
および装置に関するものであり、更に詳しくいえば、ハ
ーフトーン化技術を用いることにより比較的少数の輝度
レベルまたは密度レベルの原色着色剤を用いて色を再生
して、ほぼ一様に分布する種々の着色剤ドットを有する
出力表示レベルまたはドットレベルが形成されるよう
に、各原色着色剤のその数のドットを組み合わせる、た
とえば、カラープリンタやカラー表示装置などの出力装
置で再生されるカラー画像の出力の質を改善するための
方法および装置に関するものである。

【０００２】

【従来の技術】フルカラー画像においては、各画素の色
値を２４ビットによって指定できる。この２４ビット
で、１６００万色以上の異なる色を一義的に指定でき
る。それらの画像は通常、色を生ずるために比較的少数
の輝度値または密度値を有する原色着色剤を用いて、た
とえばカラープリンタなどの出力装置で表示される。

【０００３】たとえば、インクジェットカラープリンタ
は通常、シアン(cyan)インキと、マジェンダ(magenta)
インキと、黄色(yellow)インキ、および希望によっては
黒色(black)インキを、変化する割合で組み合わせて、
正常な視距離において見た時にそれらの１６００万色の
多くの色の幻影を生ずる。プリントされるページの選択
した領域の上に個々の量の各着色剤のパターンを置くこ
とによってインキの割合を変える。

【０００４】２進インクジェットプリンタまたは２進レ
ーザプリンタでは一般的であるように、特定の着色剤の
ドットを長方形アレイ中の所与の画素位置に置くことが
でき、または置かないことができる。これは人の目が非
常に見ることができるパターンを生ずる。

【０００５】人の目にとって快いパターンを生ずるため
に、各種のハーフトーン化アルゴリズムが以前から使用
されている。それらのアルゴリズムは従来は各着色剤に
独立して適用されていた。その結果として各着色剤のド
ットパターンが視覚的に快いものになったが、全ての着
色剤からのドットがページの上に置かれた時は、ドット
の全体のパターンは通常は快いものではない。その理由
は、２種類またはそれ以上の着色剤のドット分布が視覚
的に快くなるように一緒に選択されないためである。

【０００６】青ノイズマスクとボイド／クラスターマス
クのハーフトーン化技術がポイントアルゴリズムとして
知られている。その理由は、画像面の上の特定の位置
（ｘ，ｙ）にドットを置くか否かの判定がその位置にお
ける色値にのみ依存するからである。８ビット値を使っ
てグレイスケール画像情報を指定し、この画像を２進黒
印字ヘッドで印字するグレイスケール画像システムによ
って、特定の画素位置における最小グレイスケール値０
は、ドットをその特定の画素位置に置いてはならないこ
とを意味し、画素位置における最大グレイスケール値２
５５は、ドットをその特定の画素位置に置くべきである
ことを意味する。

【０００７】ブルーノイズマスクとボイド／クラスター
マスクはそれぞれ大きい２次元数表、典型的には１２８
×１２８または２５６×２５６の正方形画素で構成され
る。それらの２次元数表はフルカラー画像をハーフトー
ン化するために用いる。あらゆる画素位置にマスクまた
はマトリックスからの０ないし２５５の範囲のしきい値
Ｔ（ｘ，ｙ）が組み合わされるように、マスクは文書全
体にわたってタイル状に埋められる。

【０００８】画素位置（ｘ，ｙ）にドットを置くか否か
を判定するために、その位置Ｉ（ｘ，ｙ）、における画
像のグレイスケール値をしきい値Ｔ（ｘ，ｙ）と比較す
る。Ｉ（ｘ，ｙ）＞Ｔ（ｘ，ｙ）の場合、その位置
（ｘ，ｙ）にドットが置かれる。そうでない場合はその
位置にはドットは置かれない。マスクが適切に構成され
ているならば、０と２５５の間の任意のグレイスケール
値Ｉに対して、広い領域にわたって快いドットのパター
ンが得られるように、Ｔ（ｘ，ｙ）の値が選択される。

【０００９】ブルーノイズマスクの構造はＤｒ．Ｋｅｖ
ｉｎＪ．Ｐａｒｋｅｒ「ＡＭｏｄｉｆｉｅｄＡｐ
ｐｒｏａｃｈｔｏｔｈｅＣｏｎｓｔｒｕｃｔｉｏ
ｎｏｆａＢｌｕｅＮｏｉｓｅＭａｓｋ」，Ｊｏ
ｕｒｎａｌｏｆＥｌｅｃｔｒｏｎｉｃＩｍａｇｉ
ｎｇ，Ｊａｎ．１９９４において論じられ、ボイド／ク
ラスターマスクの構造はＲｏｂｅｒｔＵｌｉｃｈｎｅ
ｙ「ＶｏｉｄａｎｄＣｌｕｓｔｅｒＨａｌｆｔｏ
ｎｉｎｇＴｅｃｈｎｉｑｕｅ」，Ｐｒｏｃｅｅｄｉｎ
ｇｓｏｆｔｈｅＳＰＩＥ，Ｆｅｂ．１９９３にお
いて論じられている。

【００１０】カラー画像をハーフトーン化するためにそ
れらのマスクを何種類かのやり方で用いてきた。たとえ
ば、画素位置（ｘ，ｙ）の２種類の着色剤ｑとｒを相関
させるために画像値Ｉｑ（ｘ，ｙ）とＩｒ（ｘ，ｙ）を
同じしきい値Ｔ（ｘ，ｙ）と比較する。２種類の着色剤
ｑとｒの相関を解除するために、１つの画像値Ｉｑ
（ｘ，ｙ）を、２種類の着色剤ｑとｒを相関させる時と
同じやり方でしきい値Ｔ（ｘ，ｙ）と比較するが、第２
の着色剤画像値は異なるしきい値すなわち反転したしき
い値Ｔ（ｘ＋ａ，ｙ＋ａ）と比較する。これは、着色剤
ｑをハーフトーン化するために用いる元のマスクをｘ方
向にａ画素分だけ移動させ、着色剤ｒをハーフトーン化
するためにｙ方向にｂ画素分だけ移動させることを意味
する。２種類の着色剤ｑとｒを相関させないために、１
つの着色剤画像値Ｉｑ（ｘ，ｙ）を２種類の着色剤ｑと
ｒを相関させる時と同じやり方でしきい値Ｔ（ｘ，ｙ）
と比較するが、第２の着色剤画像値Ｉｒ（ｘ，ｙ）は異
なるしきい値２５５−Ｔ（ｘ，ｙ）と比較する。

【００１１】一般に、それら３つの技術のそれぞれによ
ってハーフトーン化する時は、個々の各着色剤について
のドットのパターンは視覚的に快い。しかし、各色平面
のドットを組み合わせることによって形成されたドット
のパターンは、種々の色平面のそれぞれの色平面のドッ
トが他の色平面のドットに対して分布されるようにする
ための努力が行われていないために、必ずしも視覚的に
快くない。２種類の着色剤で構成されている色をそれら
３つの方法のそれぞれによって生成する例を下の表１に
示す。

【００１２】表１はブルーノイズマスクまたはボイド／
クラスターマスクのいずれかについての８×８正方形画
素マスクを表すものと仮定している。

【表１】

【００１３】印字可能な各画素位置に黒インキのドット
を置いたり、置かなかったりすることによって、グレイ
スケール２進印字法で白黒画像を形成する。画素位置
（ｘ，ｙ）における入力値Ｉ＝０は印字可能な最も明る
い色である白を表す。それは位置（ｘ，ｙ）にドットを
印字しないことによって生じる。画素位置（ｘ，ｙ）に
おける入力値Ｉ＝２５５は印字可能な最も暗い色である
黒を表す。それは位置（ｘ，ｙ）にドットを印字するこ
とによって生じる。

【００１４】白または黒以外の灰色の陰影はこの印字法
では画素位置に生ずることはできない。その理由は、各
位置ではドットは印字されるか、印字されないかのいず
れかだからである。したがって、ただ１つの画素より広
い面積にドットのパターンを印字することによって灰色
の陰影を模しなければならない。

【００１５】したがって、選択した領域の各位置にＩ／
２５５の確率でドットを印字することによって、値Ｉを
持つ灰色入力陰影が選択した領域にわたって生じる。平
均して２５５の位置からＩ個のドットが印字される。選
択した領域が狭すぎるとすると、この領域の上の２５５
か所の位置から平均してＩ個のドットを正確に置くこと
が不可能であるかもしれないからである。したがって、
灰色の陰影は正確には再現されず、近似されるだけであ
る。そのために、２進装置でフルカラー画像を印字する
時にその画像の細部の多くが失われることになる。

【００１６】表１に示すしきい値は、０から２５５まで
４単位ずつ隔てられたしきい値で一様に分布することに
注目すべきである。表１に示すしきい値は印字されるド
ットの確率を左右するために使用できる。

【００１７】たとえば、表１によって与えられるしきい
値で８×８の正方形画素領域の全体にわたってＩ＝３３
のグレイレベル値を再生すべきであるとすると、しきい
値０、４、８、１２、１６、２０、２４、２８、３２を
持つ位置に９個のドットが印字される。したがって、６
４個のドットからの９個のドットによってＩ＝３３のグ
レイスケールを近似する。この場合に９／６４の位置を
３３／２５５に等しく近似する。９個のドットは表２に
Ｘが記入されている位置に置く。この９個のドットパタ
ーンがグレイスケール値Ｉ＝３３に対する９個のドット
の望ましい配置となるように、表２を構成したと仮定し
ている。

【表２】

【００１８】たとえば、シアンインキとマジェンダイン
キを用いる２色印字法によって色を発生するものとする
と、指定された対（Ｃ，Ｍ）によって色座標が指定され
る。ここで、ＣとＭは０から２５５までの範囲の画素位
置にそれぞれ置くべきシアン着色剤とマジェンダ着色剤
の相対的な量を指定する。たとえば、８×８の正方形画
素領域の全体にわたって色Ｉ＝（２３，１０）を生ずる
べきであるとすると、ドットの相関したパターンを生じ
てこの色を発生するために表１のしきい値を最初に用い
る。両方の着色剤のしきい値をとるために表１を用い
る。そうすると表３にｃと記した位置にシアンのドット
が置かれ、表３にｍと記した位置にマジェンダのドット
が置かれる。表３は色（Ｃ，Ｍ）＝（２３，１０）に対
するシアンドットとマジェンダドットの相関されたパタ
ーンを示す。

【表３】

【００１９】この特定の色に対しては、マジェンダドッ
トの数はシアンドットの数より少ない。したがって、色
平面が相関されている場合には、シアンドットも存在す
る位置にのみマジェンダドットが置かれる。これには、
同じ画素位置にシアンドットとマジェンダドットが置か
れたことによって生ずる青色ドットを、個々のシアンド
ットとマジェンダドットよりも視覚的に一層知覚できる
という欠点がある。

【００２０】この色がドットの相関を解除したパターン
によって発生されるものとすると、シアンドットが表１
のしきい値との比較によって置かれ、マジェンダが表４
のしきい値との比較によって置かれる。この表４は表１
をｘ方向にａ＝４画素の距離だけ移動させ、ｙ方向にｂ
＝４画素の距離だけ移動させることによって形成され
る。しきい値は、移動される時は、右から左へおよび上
から下へ「循環される」。希望によってはａとｂの他の
値を使用できる。

【表４】

【００２１】表１における値に対してシアン値＝２３の
しきい値をとり、表４における値に対してマジェンダ値
＝１０のしきい値をとることによって得たドットのパタ
ーンを表５に示す。表５は色（Ｃ，Ｍ）＝（２３，１
０）に対するシアンドットとマジェンダドットの相関を
解除したパターンを示す。

【表５】

【００２２】シアンドットのパターンは、任意の数のド
ットに対する１つの着色剤に対して快いパターンを生ず
るために製作されたマスクから形成されるので、最適で
ある。マジェンダドットのパターンに対してもそれは同
じである。というのは、マジェンダドットが、１種類の
着色剤についてのドットの快いパターンを生ずるために
作成されたマスクが移動されたものから形成されるから
である。そしてマスクを「循環」して移動させても快い
ドットパターンを生ずるマスクの性能は損なわれない。
しかし、相関を解除したシアンドットおよびマジェンダ
ドットを組み合わせることによって生ずるドットのパタ
ーンは、一般には快いものではない。

【００２３】色Ｉ＝（２３，１０）がドットの相関され
ないパターンによって生じるものとすると、各シアンド
ットの値をしきい値Ｔ（ｘ，ｙ）と比較することによっ
てシアンドットが置かれ、各マジェンダドットの値をし
きい値Ｔ’（ｘ，ｙ）＝２５５−Ｔ（ｘ，ｙ）と比較す
ることによってマジェンダドットが置かれる。この例は
小さい８×８正方形画素マスクを用い、この小さいマス
ク内の最大の値が２５２であるので、しきい値Ｔ（ｘ，
ｙ）を２５５ではなくて２５２から差し引くことによっ
てＴ’（ｘ，ｙ）のしきい値が形成される。Ｔ（ｘ，
ｙ）のしきい値を表１に示し、Ｔ’（ｘ，ｙ）のしきい
値を表６に示す。

【表６】

【００２４】表１でシアン値＝２３のしきい値を求め、
表６でマジェンダ値＝１０のしきい値を求めることから
生じたドットのパターンを表７に示す。この表は色
（Ｃ，Ｍ）＝（２３，１０）についてのシアンドットと
マジェンダドットの相関されないパターンを示す。

【表７】

【００２５】個々のシアンドットとマジェンダドットの
パターンは再び目に快いものではあるが、相関させない
シアンドットとマジェンダドットを組み合わせることに
よって発生されるドットの合成パターンは、一般に快い
ものではない。

【００２６】ハーフトーン化誤差拡散技術は、１９７５
年ＳＩＤＩｎｔｅｒｎａｔｉｏｎａｌＳｙｍｐｏｓ
ｉｕｍ，ＤｉｇｅｓｔｏｆＴｅｃｈｎｉｃａｌＰ
ａｐｅｒｓｐｐ．３６−３７所載の「ＡｎＡｄａｐ
ｔｉｖｅＡｌｇｏｒｉｔｈｍｆｏｒＳｐａｔｉａ
ｌＧｒａｙＳｃａｌｅ」に述べられているように、
ＲｏｂｅｒｔＦｌｏｙｄおよびＬｏｕｉｓＳｔｅｉ
ｎｂｅｒｇが全体として貢献している。このアルゴリズ
ムは、所与の位置（ｘ，ｙ）にドットを置くか置かない
かの判定が、他の画像位置における画像値に依存すると
いうことで、青ノイズマスクおよびボイド／クラスター
マスクとは異なる。

【００２７】画像値Ｉ（ｘ，ｙ）を持つ白黒画像を２進
プリンタで印字するものとすると、各画素にｘ値とｙ値
に対して一様であるしきい値Ｔが組み合わされるものと
仮定する。Ｉ（ｘ，ｙ）が０または２５５のいずれかの
みと等しいならば、ドットを印字しないことはＩ＝０の
値を印字することに対応し、ドットを印字することはＩ
＝２５５の値を印字することに対応するから、画像を意
図するままに再生できる。

【００２８】あるｘ位置とｙ位置に対してＩ（ｘ，ｙ）
が０または２５５に等しくない時は問題が起きる。これ
は通常はたとえば写真などのものでの状況である。この
状況では、ドットを印字するか、印字しないかによって
意図する着色剤値から誤差が生じる。ある位置（ｘ，
ｙ）にドットを置くものとすると、その位置（ｘ，ｙ）
に量２５５−Ｉ（ｘ，ｙ）に等しい誤差が生じる。ドッ
トを置かなければ、その位置（ｘ，ｙ）に量Ｉ（ｘ，
ｙ）に等しい誤差が生じる。

【００２９】誤差拡散アルゴリズムは特定の位置におけ
る誤差を量子化の結果として計算し、この誤差を付近の
ドットに拡散する。ドットがその位置（ｘ，ｙ）に印字
されるものとすると、ある量の誤差が付近のドットから
減じられ、それらのドットが印字される確率を低くして
位置（ｘ，ｙ）に重ねて印字されることを補償する。同
様に、位置（ｘ，ｙ）にドットが印字されないとする
と、ある量の誤差が付近のドットに加えられ、それらの
ドットが印字される確率を高くして位置（ｘ，ｙ）にア
ンダープリント（ｕｎｄｅｒｐｒｉｎｔｉｎｇ）される
ことを補償する。ＦｌｏｙｄおよびＳｔｅｉｎｂｅｒｇ
によって提案されているアルゴリズムは位置（ｘ，ｙ）
に発生される誤差の７／１６を位置（ｘ＋１，ｙ）まで
拡散し、３／１６を位置（ｘ−１，ｙ＋１）まで拡散
し、５／１６を位置（ｘ，ｙ＋１）まで拡散し、１／１
６を位置（ｘ＋１，ｙ＋１）まで拡散する。

【００３０】値Ｉ（ｘ，ｙ）が０と２５５の間である時
は、この値を印字すべき２５５個のドットからのドット
の数と考えることができる。Ｉ（ｘ，ｙ）が広い領域に
わたって一定であるならば、平均して、２５５からのＩ
（ｘ，ｙ）ドットがこの領域に印字される。

【００３１】誤差拡散の出力の質を向上させるために数
多くの向上策が提案されている。それらの提案には、ｘ
とｙの関数としてある量だけしきい値を変化させるこ
と、画素を量子化する順序を変更すること、付近の画素
への誤差拡散の量を変化すること、および誤差を拡散す
る相手である画素を選択することが含まれる。また、与
えられる着色剤の多数のレベルを発生できる出力装置ま
で誤差拡散は拡張されている。

【００３２】カラー画像を印字するために使用される時
は、青ノイズマスクと、ボイド／クラスターマスクと、
誤差拡散技術とが従来は個々の色平面とは独立に適用さ
れていた。青ノイズマスクとボイド／クラスターマスク
について先に述べたように、個々の色平面は快いドット
パターンを持つことができるが、多数の色平面からの組
み合わされたドットパターンは一般には快くない。

【００３３】シアンドットとマジェンダドットを用いる
２色印字法のための従来の誤差拡散は次のように表すこ
とができる。

【００３４】 if (Cyan(x, y) + Cyan Error(x, y) > Threshold) { print Cyan dot CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) } else { CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) } Cyan Error(x+1, y) = Cyan Error(x+1, y) - CError ＊ 7/16 Cyan Error(x-1, y+1) = Cyan Error(x-1, y+1) - CError ＊ 3/16 Cyan Error(x, y+1) = Cyan Error(x, y+1) - CError ＊ 5/16 Cyan Error(x+1, y+1) = Cyan Error(x+1, y+1) - CError ＊ 1/16 if (Magenta(x, y) + Magenta Error(x, y) > Threshold) { print Magenta dot MError = 255 - (Magenta(x, y) + Magenta Error(x, y)) } else { MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) } Magenta Error(x+1, y) = Magenta Error(x+1, y) - MError ＊ 7/16 Magenta Error(x-1, y+1) = Magenta Error(x-1, y+1) - MError ＊ 3/16 Magenta Error(x, y+1) = Magenta Error(x, y+1) - MError ＊ 5/16 Magenta Error(x+1, y+1) = Magenta Error(x+1, y+1) - MError ＊ 1/16

【００３５】Ｍｉｎｔｚｅｒに付与された米国特許第
５，２１０，６０２号が、カラー印字法のいくつかの色
平面の間の通信を含む結合誤差拡散法を記述している。
第１の色平面を前記のようにして処理する。すなわち、
位置（ｘ，ｙ）における第１の色平面に対する入力着色
剤値と、同じ色平面内で同じ位置（ｘ，ｙ）における画
素まで伝えられる誤差との和を発生し、量子化器へ送
る。その量子化器はこの和に最も近い出力画素値を選択
する。第１の色平面内の位置（ｘ，ｙ）における画素の
量子化の後で、誤差値を計算し、その誤差値を第１の色
平面内の付近の画素へ送る。

【００３６】第２の色平面を同様のやり方で処理して、
同じ位置（ｘ，ｙ）における着色剤についての元の着色
剤値と、同じ色平面内を同じ位置（ｘ，ｙ）内の画素ま
で伝えられた誤差との和が前のようにして発生される
が、第１の色平面内の位置（ｘ，ｙ）における誤差のあ
る部分が量子化前にこの和に加え合わされる。第１の色
平面内の位置（ｘ，ｙ）にあるドットが置かれたとする
と、第１の色平面内のこの位置で発生されて第２の色平
面へ送られた誤差の一部は、第２の色平面のこの位置に
ドットを印字する確率を低くする効果をもたらす。ある
ドットが第１の色平面内の位置（ｘ，ｙ）に置かれない
とすると、第１の色平面内のこの位置で発生されて第２
の色平面へ送られた誤差の一部は、第２の色平面のこの
位置にドットを印字する確率を高くする効果をもたら
す。

【００３７】この方法は、ある数のドットの快いパター
ンを単一の色平面に発生して、多数の色平面に存在する
ある数のドットの快いパターンを発生するという誤差拡
散の機構を採用することができない。前記Ｍｉｎｔｚｅ
ｒ特許におけるアルゴリズムは、第１の色平面を処理す
る時に置くべきドットの総数を考慮に入れることができ
ない。したがって、第２の色平面を処理する時は、第１
の色平面からの結果によって量子化が偏向されるが、第
２の色平面からの影響をなんら受けることなしに第１の
色平面は処理される。すなわち、多数の色平面に発生す
べきドットの全体のパターンを顧慮せずに第１の色平面
にのみドットが最適に置かれる。

【００３８】

【発明が解決しようとする課題】本発明の目的は、ハー
フトーン化した種々の色平面を視覚的に快い構成に組み
合わせることである。

【００３９】本発明の別の目的は、ハーフトーン化した
カラー画像を生ずるための方法および装置を得ることで
ある。

【００４０】

【課題を解決するための手段】本発明は、出力パターン
を視覚的に快いものにするために、各色平面のドットの
数と、それらの色平面の位置とを決定する時に、色平面
からのドットの組み合わせた数を考慮することによって
上記諸問題を克服する。

【００４１】本発明は、表３に示すように色をハーフト
ーン化することを相関させて、種々の色のドットを相互
の上に置くことの欠点、または表５と表７にそれぞれ示
すように、相関を解除した色をハーフトーン化すること
と、相関させない色をハーフトーン化することから生ず
るシアンドットおよびマジェンダドットの快くない組み
合わせたパターンの欠点とを解消するものである。表５
と表７のそれぞれには、６個のシアンドットと３個のマ
ジェンダドットを置いて全部で９個のドットを置いた。

【００４２】表２は９個のドットの視覚的に快いパター
ンを示す。それらのドットのいずれも同じ画素位置に置
かれない。６個のシアンドットと３個のマジェンダドッ
トの値３３（Ｃ＝２３とＮ＝１０の和）を持つ色を生ず
ることを希望したとすると、値３３（Ｃ＝２３とＮ＝１
０の和）をマトリックスの各しきい値と比較することに
よって９個のドットの快いパターンが形成される。

【００４３】色（Ｃ，Ｍ）＝（２３，１０）を生ずる時
は、値ＣとＭを加え合わせることによって出力ドットレ
ベル３３を形成できる。これが、全部で９個のシアンド
ットとマジェンダドットのそれぞれを置くべき位置につ
いての決定を可能にし、それら９か所の位置のどれに６
個のシアンドットと３個のマジェンダドットを置くかに
ついての決定をさせる。シアン着色剤値を表１のしきい
値マトリックスと比較することによって６個のシアンド
ットを置き、９個の位置のうちシアンが置かれていない
残りの位置に３個のマジェンダドットを置く。この結果
としての、６個のシアンドットと３個のマジェンダドッ
トの視覚的に快いパターンを表８に示す。

【表８】

【００４４】シアンドットとマジェンダドットの総数が
２５５より大きいとすると、シアンドットとマジェンダ
ドットのいくつかを同じ位置に置いて青ドットを形成し
なければならない。その結果得た青ドットが個々のシア
ンドットまたは個々のマジェンダドットよりも視覚的に
知覚しやすいものとすると、それらの青ドットの快いパ
ターンを生ずることが望ましい。

【００４５】今説明したのと同様に、青ドットの数であ
るＢを表１のしきい値と比較する。Ｂの値がそのしきい
値より大きい場合は、シアンドットとマジェンダドット
は常に置かれる。

【００４６】シアンドットのみを置くべき画素の数は
Ｃ’（Ｃ’＝Ｃ−Ｂ）であり、マジェンダドットのみを
置くべき画素の数はＭ’（Ｍ’＝Ｍ−Ｂ）である。残り
の画素を充たすために、シアンドットを、値Ｃが表１の
しきい値より大きくて、青ドットが置かれない任意の位
置にのみ置く。シアンドットは残りの空いた画素位置に
置く。そのためにＣ個のシアンドットの全てを置き、シ
アンドットのうちのＢ個のドットをマジェンダドットと
一緒に置き、シアンドットのうちのＣ’個のドットを単
独で置く。全部でＭ個のマジェンダドットも置き、その
うちのＢ個のドットもシアンドットと一緒に置き、マジ
ェンダドットのうちのＭ’個のドットを単独で置く。

【００４７】

【発明の実施の形態】以下、図面を参照して本発明を実
施例について詳細に説明する。本発明は組み合わせ色ハ
ーフトーン化と呼ばれる技術を用いる。この技術は、多
数の着色剤のドットのパターンを発生するために、Ｑの
種々の値に対して１つの着色剤のＱ個のドットの視覚的
に快いパターンを生ずる、たとえば、誤差拡散または青
ノイズマスクあるいはボイド／ウラスターマスクなど
の、任意のハーフトーン化アルゴリズムの機構を利用す
る。

【００４８】本発明は、視覚的に快いドットパターンで
着色剤を置くべき画素位置の総数を表す出力ドットレベ
ルを計算する。０＜＝Ｃ、Ｍ＜＝２５５であるように、
文書のある領域に所与のシアン着色剤値Ｃと所与のマジ
ェンダ着色剤値Ｍで印字するものとする。値ＣとＭは、
平均して、２５５か所の画素位置のうち、シアン着色剤
とマジェンダ着色剤を置くべき画素位置の数であると解
釈できる。

【００４９】和Ｃ＋Ｍ＜＝２５５であるとすると、２５
６か所の画素位置のうちのいくつかには着色剤を置かな
い。文書に置くべきシアン着色剤とマジェンダ着色剤の
ドットの総数は、それらのドットを置く画素位置の数よ
り小さいか、それに等しいから、所与の画素位置にシア
ンドットまたはマジェンダドットの一方より多くないド
ットを置くことが可能である。等和色を生ずるために所
与の画素位置に両方の着色剤を置くことが可能である
が、シアンドットとマジェンダドットの組合せは元のシ
アンドットまたはマジェンダドットより暗いために、そ
の組合せは視覚的に一層知覚できる点で、それは欠点で
ある。

【００５０】Ｃ＋Ｍ＜＝２５５である時は、ハーフトー
ン化アルゴリズムはＱ個のドット＝（Ｃ＋Ｍ）個のドッ
トの快いパターンを生ずることに向けられる。与えられ
たハーフトーン化アルゴリズムはＱ個のドットのうち、
どれをシアンドットに割当て、どれをマジェンダドット
に割当てるかについて仲裁すなわち選択する。和Ｃ＋Ｍ
＞２５５である時は、少なくともＣ＋Ｍ−２５５か所の
画素位置に両方の着色剤を置かなければならない。Ｃ＋
Ｍ＞２５５であると、空いている画素位置は明るく見え
て視覚的に知覚できるから、各画素位置に少なくとも１
つの着色剤を置くことが望ましい。

【００５１】前記したように、等和色ドットは個々のシ
アンドットまたはマジェンダドットより一層視覚的に知
覚可能である。したがって、Ｑ＝Ｃ＋Ｍ−２５５個の等
和色ドットのパターンを視覚的に一様にして、少なくと
も１つの元の着色剤を、等和色ドットが置かれない任意
の画素位置に置くことが望ましい。与えられたハーフト
ーン化アルゴリズムが、Ｃ種類の着色剤とＮ種類の着色
剤をＱ箇所の画素位置に置き、Ｃ＋Ｍ−Ｑか所の残りの
画素位置のうち、どれをシアンドットに割当て、どれを
マジェンダドットに割当てるかについて仲裁する。

【００５２】カラープリンタは色を生ずるために、たと
えばシアン、マジェンダおよび黄色の３種類の色のイン
キを使用する。それら３色のインキは減法混色の３原色
と呼ばれ、それらのインキを適切な割合で混合すると、
それらのインキははるかに多様な色を生ずる。

【００５３】所与の任意の画素位置において、２進プリ
ンタがそれら３種類の着色剤の８つの可能な組合せのい
ずれも置くことができる。赤ドットを生ずるために、マ
ジェンダドットと黄色ドットを与えられた位置に置く。
緑ドットを生ずるためには、シアンドット黄色ドットを
置く。青ドットを生ずるためには、シアンドットとマジ
ェンダドット置く。赤ドット、緑ドット、および青ドッ
トのそれぞれは減法混色の３原色のうちの２つのドット
で構成されるから、減法等和色と呼ばれる。

【００５４】カラープリンタは、シアン、マジェンダ、
黄色のそれぞれの１つのドットを置くことによって、所
与の画素位置に黒を生ずることもできる。このようにし
て黒が発生されると、そのようにして生じた黒はプロセ
ス黒ドットと呼ばれる。

【００５５】したがって、等和色およびプロセス黒は相
互に依存する。たとえば、青の外見を最適にするため
に、シアンインキとマジェンダインキを選択できる。最
上の青を生ずるシアンインキは最上の緑を生ずるシアン
インキとは同じではないことがある。通常は、プロセス
黒インキの外見が３原色の全てのインキの化学成分に依
存するから、プロセス黒インキは最悪の影響をこうむ
る。プロセス黒ドットは希望通りに黒いことはまれであ
って、しばしば赤みがかっていたり、緑がかっていたり
する。

【００５６】この理由から、プリンタの製造者は原色イ
ンキに加えて第４のインキである黒インキを通常用い
る。このインキによって発生された黒ドットは真の黒ド
ットとして知られている。

【００５７】真の黒ドットは他の３種類のインキからは
形成できないから、真の黒ドットはより快く見えるよう
にすることができる。黒インキの化学成分は他の３種類
のインキとは独立に最適にして、プロセス黒が持ってい
る赤みがかったり、緑がかったりすることのない真っ黒
なドットを生ずることができる。

【００５８】文書中の画素位置を黒にする時は、プロセ
ス黒ドットまたは真の黒ドットを文書上に置くことによ
ってドットを生ずることができる。この理由から、黒イ
ンキは冗長インキと呼ばれる。プリンタは赤インキ、緑
インキ、青インキまたはその他の冗長インキを使用でき
る。

【００５９】真の黒インキを使用する時を決定するため
にハーフトーン化アルゴリズムを使用する。それらのア
ルゴリズムにシアン、マジェンダおよび黄色の３つの組
（Ｃ，Ｍ，Ｙ）として色座標を与える。ここにＣ、Ｍ、
Ｙの値は０から２５５の範囲にあって、文書のページの
指定された領域の上に置くべきシアンインキ、マジェン
ダインキおよび黄色インキの相対的な量を指定する。

【００６０】ハーフトーン化アルゴリズムは、２５５個
のドットから平均してＣ個のシアンドットと、Ｍ個のマ
ジェンダドットと、Ｙ個の黄色ドットとを指定されてい
る領域の上に置く。一般に、ハーフトーン化アルゴリズ
ムとＣ、Ｍ、Ｙの量とに応じて、個々のシアンドット
と、マジェンダドットと、黄色ドットを、指定されてい
る領域の近くされる色に大きな影響を及ぼすことなし
に、同じ画素位置に置くことができ、または置かないこ
とができる。

【００６１】Ｃ＝１０、Ｍ＝５、Ｙ＝７である例につい
て考えることにする。真の黒ドットはシアン、マジェン
ダ、黄色のそれぞれの１ドットに等しいと考えられるか
ら、１０個のシアンドット、５個のマジェンダドット、
７個の黄色ドットを印字することによって、または９個
のシアンドット、４個のマジェンダドット、６個の黄色
ドットと、１個の真の黒ドットとを印字することによっ
て、この色を発生できる。この例はシアン、マジェン
ダ、黄色のそれぞれのドットを５個まで５個の真の黒ド
ットで置き換えることを可能にする。

【００６２】マジェンダドットが５個しかないために６
個またはそれ以上の真の黒ドットは使用できない。置き
換えることができる真の黒ドットの数は、３色座標Ｃ、
Ｍ、Ｙの灰色成分として知られている、最小値によって
調整される。

【００６３】印字される真の黒ドットの数はＫ’＝最小
（Ｃ，Ｍ，Ｙ）である。元のシアンドットと、マジェン
ダドットと、黄色ドットのいくつかは真の黒ドットによ
って置き換えられているから、シアンドットと、マジェ
ンダドットと、黄色ドットの少ない方（Ｃ’，Ｍ’，
Ｙ’）を印字しなければならない。ここにＣ’＝Ｃ−
Ｋ’、Ｍ’＝Ｍ−Ｋ’、Ｙ’＝Ｙ−Ｋ’である。

【００６４】したがって、４色印字法色座標は（Ｃ’，
Ｍ’，Ｙ’，Ｋ’）である。これは、Ｃ’個のシアンド
ットと、Ｍ’個のマジェンダドットと、Ｙ’個の黄色ド
ットと、Ｋ’個の真の黒ドットとを指定した領域の上に
印字すべきことを意味する。

【００６５】使用すべき他の冗長着色剤の数を類似のや
り方で計算できる。また、Ｋ’個ものシアンドット、マ
ジェンダドット、および黄色ドットのそれぞれを真の黒
ドットで置き換えることができるとしても、この数のシ
アンドット、マジェンダドット、および黄色ドットを冗
長着色剤で置き換えなければならない理由はない。この
値より少ないある数のシアンドット、マジェンダドッ
ト、および黄色ドットのそれぞれを置き換えることがで
きる。とにかく、各着色剤を何滴使用するかについての
選択の結果である、ドットの視覚的パターンは視覚的に
快いものであることが望まれる。

【００６６】希望によっては、実際の冗長インキの代わ
りに、等和色ドットを使用できるようにするために本発
明を拡張することもできる。等和色ドットは２種類以上
の原色着色剤で発生される。

【００６７】第１の実施例および第２の実施例のそれぞ
れにおいて、本発明を２色平面、すなわちシアンとマジ
ェンダに適用できる。黄色ドットは通常シアンドットま
たはマジェンダドットよりはるかに明るいために黄色は
省く。そのために黄色ドットはシアンドットやマジェン
ダドットよりも視覚的に知覚できることが少ない。希望
によっては、黄色色平面を含むように本発明を拡張でき
る。

【００６８】第１の実施例では誤差拡散ハーフトーン化
法を使用する。開示しようとしている誤差拡散法はシア
ン入力信号とマジェンダ入力信号の組合せに対して処理
を行い、黄色入力信号は別々に処理する。有利なこと
に、コンピュータによる処理があまり複雑ではない黄色
入力信号の２進化を実行できる。たとえば、黄色の２進
化のためにしきい値マトリックスを使用できる。第２の
実施例では、青ノイズマスクまたはボイド／クラスター
マスクハーフトーン化法を用いる。

【００６９】誤差拡散に類似のアルゴリズムを用いる第
１の実施例では、カラー画像の入力信号を下記のステッ
プで処理するが、順序がいくらか変化しても同じ結果を
依然として生ずる。

【００７０】 if (Cyan(x, y) + Magenta(x, y) <= 255) { /＊ Print at most one dot ＊/ if (Cyan(x, y) + Cyan Error(x, y) + Magenta(x, y) + Magenta Error(x, y) > Threshold) { if (Cyan(x, y) + Cyan Error(x, y) > Magenta(x, y) + Magenta Error(x, y)) { print Cyan dot only CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) } else { print Magenta dot only MError = 255 - (Magenta (x, y) + Magenta Error(x, y)) CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) } } else { CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) } } else { /＊ Print at least one dot ＊/ if (Cyan(x, y) + Cyan Error(x, y) + Magenta(x, y) + Magenta Error(x, y) - 255 > Threshold) { print Cyan and Magenta dots CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) MError = 255 - (Magenta (x, y) + Magenta Error(x, y)) } else { if (Cyan(x, y) + Cyan Error(x, y) > Magenta(x, y) + Magenta Error(x, y)) { print Cyan dot only CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) } else { print Magenta dot only MError = 255 - (Magenta(x, y) + Magenta Error(x, y)) CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) } } } Cyan Error(x+1, y) = Cyan Error(x+1, y) - CError ＊ 7/16 Cyan Error(x-1, y+1) = Cyan Error(x-1, y+1) - CError ＊ 3/16 Cyan Error(x, y+1) = Cyan Error(x, y+1) - CError ＊ 5/16 Cyan Error(x+1, y+1) = Cyan Error(x+1, y+1) - CError ＊ 1/16 Magenta Error(x+1, y) = Magenta Error(x+1, y) - MError ＊ 7/16 Magenta Error(x-1, y+1) = Magenta Error(x-1, y+1) - MError ＊ 3/16 Magenta Error(x, y+1) = Magenta Error(x, y+1) - MError ＊ 5/16 Magenta Error(x+1, y+1) = Magenta Error(x+1, y+1) - MError ＊ 1/16

【００７１】第１の実施例を実施するための装置を図１
に示す。この装置はシアンおよびマジェンダ加算器１０
を含む。この加算器は、入力線１１を介して供給される
シアンのためのフルカラー初期密度値すなわちフルカラ
ー初期輝度値と、入力線１２を介して供給されるマジェ
ンダのためのフルカラー初期密度値すなわちフルカラー
初期輝度値とを受ける。

【００７２】入力線１１と１２をそれぞれ介して供給さ
れるシアンのための入力とマジェンダのための入力は、
走査器１３から供給される。走査器１３はＲＧＢ（赤、
緑、青）−ＣＭＹ（シアン、マジェンダ、黄色）変換器
１３’を介してカラー文書を走査する。この種の構造の
１つの適当な例がＣｈａｎに付与された米国特許第５０
３１０５０号に示されている。

【００７３】各フルカラー初期輝度値は０と２５５の間
の範囲を有する。フルカラー黄色信号（Ｙ）は、しきい
値マトリックス（図示せず）を用いて他のフルカラー信
号とは独立に２進化され、２進化された信号はプリンタ
２０に結合される。シアン入力とマジェンダ入力は加算
器１０によって一緒に加え合わされる。加算器１０は修
正されていない全画素値をその出力線１４に供給する。
加算器１０の出力線１４に供給されたこの和は比較器１
５に供給される。この比較器は加算器１０の出力線１４
を介して供給された和を２５５の値と比較する。

【００７４】比較器１５からの出力選択線１６に２進信
号が供給される。その２進信号の状態が、出力線１４に
供給された修正されていない全画素値が２５５の値より
小さいか、等しいか、または２５５より大きいかを示
す。出力選択線１６に存在する２進選択信号の状態は選
択器１７を制御する。選択器１７は、たとえば、プリン
タ２０などの出力装置への入力線として出力線１８、１
９を有する。

【００７５】出力発生器２３の出力線２１、２２と出力
発生器２６の出力線２４、２５からの選択器１７への入
力はシアンドットとマジェンダドットのせいぜい１つが
カラープリンタ２０によって印字されるかどうか、また
はシアンドットとマジェンダドットの最低１つ（両方で
はないとしても）がカラープリンタ２０によって印字さ
れるかどうかを決定する。

【００７６】入力線１１は線２７を介して修正されたシ
アン値加算器２８に接続される。その加算器はシアン誤
差割当てバッファ２９からの出力もその出力線３０を介
して受ける。入力線１２は線３１を介して修正されたマ
ジェンダ値加算器３２に接続される。その加算器はマジ
ェンダ誤差割当てバッファ３３からの出力もその出力線
３４を介して受ける。

【００７７】加算器２８はシアンについての修正された
画素値をその出力線３５を介して加算器３６に供給す
る。加算器３２はマジェンダについての修正された画素
値をその出力線３７を介して加算器３６に供給する。加
算器３６は修正された画素値の全て（シアンについての
修正された画素値とマジェンダについての修正された画
素値の和）をその出力線３８に出力する。

【００７８】シアンドットとマジェンダドットのせいぜ
い１つを修正されていない総画素値に従って特定の画素
位置に置くことを希望する時に、シアンドットとマジェ
ンダドットのせいぜい１つを置く位置を決定するため、
または、シアンドットとマジェンダドットの最低１つを
修正されていない総画素値に従って特定の画素位置に置
くことを希望する時に、シアンドットとマジェンダドッ
トのそれぞれの１つを置く位置を決定するために、修正
された画素輝度値を用いる。シアンドットとマジェンダ
ドットの両方ではなくて一方を置くことを希望する時
に、シアンドットとマジェンダドットの両方ではなくて
一方のどれを特定の画素位置に置くかを決定するために
も修正された画素輝度値を用いる。

【００７９】加算器２８の出力線３５は線３９によって
比較器４０に接続される。加算器３２の出力線３７は線
４１によって比較器４０に接続される。

【００８０】シアンとマジェンダとの修正された画素輝
度値を比較器４０で比較して、その比較器の出力線４２
における２進信号の状態を判定する。特定の画素位置に
シアンドットとマジェンダドットのうちのただ１つを置
くべきであることが、その特定の画素位置について決定
された時に、比較器４０の出力線４２における２進信号
の状態を用いる。シアンについての修正された画素輝度
値がマジェンダについての修正された画素輝度値より大
きいとすると、その特定の画素位置にシアンドットが置
かれ、シアンについての修正された画素輝度値がマジェ
ンダについての修正された画素輝度値より大きくなけれ
ばその特定の画素位置にマジェンダドットが置かれる。

【００８１】出力線１４における修正されていない総画
素値が特定の画素位置において２５５より小さいか、そ
れに等しいものとすると、ただ１つのドットの最大のも
のをその特定の画素位置に置くべきである。その後で出
力発生器２３がその出力線２１、２２に２進信号を出力
する。

【００８２】それら２つの２進信号のそれぞれの状態
は、シアンドットまたはマジェンダドットのどちらを
（いずれであるとしても）その特定の画素位置に置くか
を示す。比較器４４の出力線４３における２進信号の状
態が、加算器３６の出力線３８における修正された総画
素値がしきい値Ｔより小さいことを示したとすると、出
力発生器２３の出力線２１と２２における２進信号の状
態がその特定の画素位置にシアンドットもマジェンダド
ットも置くべきではないことを示す。他の状況では、出
力発生器２３の出力線２１と２２における２進信号の状
態が、シアンドットとマジェンダドットのどの１つを、
比較器４０の出力線４２における２進信号の状態に従っ
てその特定の画素位置に置くべきかを示す。というの
は、比較器４０の出力線４２における２進信号が出力発
生器２３への第２の入力だからである。

【００８３】修正されていない総画素値が特定の画素位
置において２５５より大きいとすると、シアンドットと
マジェンダドットの最低１つをその特定の画素位置に置
くべきである。出力発生器２６がその出力線２４、２５
に２進信号を出力する。それら２つの２進信号の状態
が、シアンドットまたはマジェンダドットのどちらをそ
の特定の画素位置に置くかどうか、またはシアンドット
とマジェンダドットの両方をその特定の画素位置に置く
かどうかを決定する。

【００８４】加算器３６の出力線３８における修正され
た総画素値がしきい値Ｔと２５５の和より大きいこと
を、比較器４６の出力線４５における出力が示したとす
ると、出力発生器２６の出力線２４、２５における２進
信号の状態が、シアンドットまたはマジェンダドットの
両方をその特定の画素位置に置くべきであることを示
す。他の状況では、出力発生器２６の出力線２４と２５
における２進信号の状態が、シアンドットまたはマジェ
ンダドットを、比較器４０の出力線４２における２進信
号の状態に従ってその特定の画素位置に置くべきである
ことを示す。

【００８５】選択器１７の出力線１８が線４７を介して
シアン誤差計算器４８に接続される。選択器１７の出力
線１９が線４９を介してマジェンダ誤差計算器５０に接
続される。

【００８６】特定の画素位置についてのシアンの修正さ
れた画素輝度値がシアン誤差計算器４８に供給されるよ
うに、シアン誤差計算器４８の入力端子に加算器２８の
出力線３５が線５１を介して接続される。シアンドット
を印字すべきではないことを選択器１７の出力線１８に
おける信号が示すと、線４７における２進信号の状態
が、シアン誤差計算器４８にシアンについての修正され
た画素輝度値をマジェンダ誤差分配バッファ２９に供給
させる。

【００８７】選択器１７の出力線１８における２進信号
の状態が、シアンを印字すべきであることを示すと、シ
アン誤差計算器４８によってシアンについての修正され
た画素輝度値が２５５から差し引かれる。その差がシア
ン誤差計算器４８からシアン誤差分配バッファ２９に供
給される。

【００８８】特定の画素位置についてのマジェンダの修
正された画素輝度値がマジェンダ誤差計算器５０に供給
されるように、マジェンダ誤差計算器５０の入力端子に
加算器３２の出力線３７が線５２を介して接続される。
マジェンダドットを印字すべきではないことを選択器１
７の出力線１９における信号が示すと、線４９における
２進信号の状態が、マジェンダ誤差計算器５０にマジェ
ンダについての修正された画素輝度値をマジェンダ誤差
分配バッファ３３に供給させる。

【００８９】選択器１７の出力線１９における２進信号
の状態が、マジェンダを印字すべきであることを示す
と、マジェンダ誤差計算器５０によってマジェンダにつ
いての修正された画素輝度値が２５５から差し引かれ
る。その差がマジェンダ誤差計算器５０からマジェンダ
誤差分配バッファ３３に供給される。

【００９０】第２の実施例では、カラー画像の入力信号
を下記のステップで処理する。ここに、Ｔ（ｘ，ｙ）
は、青ノイズマスクまたはボイド／クラスターマスクな
どのしきい値表からの画素位置（ｘ，ｙ）におけるしき
い値である。もっとも、順序がいくらか変化しても同じ
結果を依然として生ずる。

【００９１】 if (Cyan(x, y) + Magenta(x, y) <= 255) { /＊ Print at most one dot ＊/ if (Cyan(x, y) > T(x, y)) { print Cyan dot only } else if (Cyan(x, y) + Magenta(x, y) > T(x, y)) { print Magenta dot only } } else { /＊ Print at least one dot ＊/ if (Cyan(x, y) + Magenta(x, y) - 255 > T(x, y)) { print Cyan and Magenta dots } else if (Cyan(x, y) > T(x, y)) { print Cyan dot only } else { print Magenta dot only } }

【００９２】第３の実施例と第４の実施例のそれぞれで
は、３つの色平面、すなわち、シアン、マジェンダおよ
び黒を用いる。黒着色剤はシアン座標、マジェンダ座標
および黄色座標から得る。第３の実施例と第４の実施例
は、希望によっては、黄色の色平面を含むように拡張で
きる。

【００９３】第３の実施例では、誤差拡散ハーフトーン
化法を用いる。第４の実施例では、青ノイズマスクハー
フトーン化法またはボイド／クラスターマスクハーフト
ーン化法を用いる。

【００９４】誤差拡散に類似のアルゴリズムを用いる第
３の実施例では、カラー画像の入力信号を下記のステッ
プで順次処理するが、順序がいくらか変化しても同じ結
果を依然として生ずる。

【００９５】 Black(x, y) = minimum[Cyan(x, y), Magenta(x, y), Yellow(x, y)] Cyan(x, y) = Cyan(x, y) - Black(x, y) Magenta(x, y) = Magenta(x, y) - Black(x, y) Yellow(x, y) = Yellow(x, y) - Black(x, y) if (Cyan(x, y) + Magenta(x, y) + Black(x, y) <= 255) { /＊ Print at most one dot ＊/ if (Cyan(x, y) + Cyan Error(x, y) + Magenta(x, y) + Magenta Error(x, y) + Black(x, y) + Black Error (x, y) > Threshold) { if (Cyan(x, y) + Cyan Error(x, y) > Magenta(x, y) + Magenta Error(x, y) and Cyan(x, y) + Cyan Error(x, y) > Black(x, y) + Black Error(x, y)) { print Cyan dot only CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) KError = 0 - (Black(x, y) + Black Error(x, y)) } else if (Magenta(x, y) + Magenta Error(x, y) > Cyan(x, y) + Cyan Error(x, y) and Magenta(x, y) + Magenta Error(x, y) > Black(x, y) + Black Error(x, y) { print Magenta dot only MError = 255 - (Magenta(x, y) + Magenta Error(x, y)) CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) KError = 0 - (Black(x, y) + Black Error(x, y)) } else { print Black dot only KError = 255 - (Black(x, y) + Black Error(x, y)) CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) } } else { CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) KError = 0 - (Black(x, y) + Black Error(x, y)) } } else { /＊ Print at least one dot ＊/ if (Cyan(x, y) + Cyan Error(x, y) + Magenta(x, y) + Magenta Error(x, y) + Black(x, y) + Black Error(x, y) - 255 > Threshold) { print Cyan and Magenta dots CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) MError = 255 - (Magenta(x, y) + Magenta Error(x, y)) KError = 0 - (Black(x, y) + Black Error(x, y)) } else { if (Cyan(x, y) + Cyan Error(x, y) > Magenta(x, y) + Magenta Error(x, y) and Cyan(x, y) + Cyan Error(x, y) > Black(x, y) + Black Error(x, y)) { print Cyan dot only CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) Merror = 0 - (Magenta(x, y) + Magenta Error(x, y)) Kerror = 0 - (Black(x, y) + Black Error(x, y)) } else if (Magenta(x, y) + Magenta Error(x, y) > Cyan(x, y) + Cyan Error(x, y) and Magenta(x, y) + Magenta Error(x, y) > Black(x, y) + Black Error(x, y)) { print Magenta dot only Merror = 255 - (Magenta(x, y) + Magenta Error(x, y)) Cerror = 0 - (Cyan(x, y) + Cyan Error(x, y)) Kerror = 0 - (Black(x, y) + Black Error(x, y)) } else { print Black dot only Kerror = 255 - (Black(x, y) + Black Error(x, y)) Cerror = 0 - (Cyan(x, y) + Cyan Error(x, y)) Merror = 0 - (Magenta(x, y) + Magenta Error(x, y)) } } } Cyan Error(x+1, y) = Cyan Error(x+1, y) - CError ＊ 7/16 Cyan Error(x-1, y+1) = Cyan Error(x-1, y+1) - CError ＊ 3/16 Cyan Error(x, y+1) = Cyan Error(x, y+1) - CError ＊ 5/16 Cyan Error(x+1, y+1) = Cyan Error(x+1, y+1) - CError ＊ 1/16 Magenta Error(x+1, y) = Magenta Error(x+1, y) - MError ＊ 7/16 Magenta Error(x-1, y+1) = Magenta Error(x-1, y+1) - MError ＊ 3/16 Magenta Error(x, y+1) = Magenta Error(x, y+1) - MError ＊ 5/16 Magenta Error(x+1, y+1) = Magenta Error(x+1, y+1) - MError ＊ 1/16 Black Error(x+1, y) = Black Error(x+1, y) - KError ＊ 7/16 Black Error(x-1, y+1) = Black Error(x-1, y+1) - KError ＊ 3/16 Black Error(x, y+1) = Black Error(x, y+1) - KError ＊ 5/16 Black Error(x+1, y+1) = Black Error(x+1, y+1) - KError ＊ 1/16

【００９６】第４の実施例では、カラー画像の入力信号
を下記のステップで処理する。ここに、Ｔ（ｘ，ｙ）
は、青ノイズマスクまたはボイド／クラスターマスクな
どのしきい値表からの画素位置（ｘ，ｙ）におけるしき
い値である。もっとも、順序がいくらか変化しても同じ
結果を依然として生ずる。

【００９７】 Black(x, y) = minimum[Cyan(x, y), Magenta(x, y), Yellow(x, y)] Cyan(x, y) = Cyan(x, y) - Black(x, y) Magenta(x, y) = Magenta(x, y) - Black(x, y) Yellow(x, y) = Yellow(x, y) - Black(x, y) if (Cyan(x, y) + Magenta(x, y) + Black(x, y) <= 255) { /＊ Print at most one dot ＊/ if (Cyan(x, y) > T(x, y)) { print Cyan dot only } else if (Cyan(x, y) + Black(x, y) > T(x, y)) { print Black dot only } else if (Cyan(x, y) + Magenta(x, y) + Black(x, y) > T(x, y)) { print Magenta dot only } } else { /＊ Print at least one dot ＊/ /＊ Note: The number of blue pixel locations (places where both cyan and magenta inks are placed) is Cyan + Magenta + Black - 255. ＊/ if (Cyan(x, y) + Magenta(x, y) + Black(x, y) - 255 > T(x, y)) { print both Cyan and Magenta dots } else if (Cyan(x, y) > T(x, y)) { print Cyan dot only } else if (Cyan(x, y) + Black(x, y) > T(x, y)) { print Black dot only } else { print Magenta dot only } }

【００９８】第４の実施例を実施するための装置を図２
に示す。この装置はフルカラー走査器６０を含む。この
走査器は、出力線６１、６２、６３を有する。それらの
出力線にフルカラー走査器６０は赤フルカラー信号と、
緑フルカラー信号と、青（ＲＧＢ）フルカラー信号とを
それぞれ生ずる。

【００９９】ＲＧＢ−ＣＭＹ色変換器６４がＲＧＢ信号
をフルカラーシアン（Ｃ）信号、フルカラーマジェンダ
（Ｍ）信号、フルカラー黄色（Ｙ）信号に変換して、そ
れらの信号を出力線６５、６６、６７にそれぞれ出力す
る。黒成分（Ｋ）が発生され、ＣＭＹ−ＣＭＹＫ変換器
６８によってＣＭＹ信号から除去されて、その出力線６
９、７０、７１に修正されたフルカラーＣＭＫ（シア
ン、マジェンダ、黒）信号をそれぞれ形成する。フルカ
ラーＣＭＫ信号は、後で説明するように、組み合わせた
やり方で２進信号を発生するために用いる。フルカラー
黄色（Ｙ）信号を、適当なマスク（図示せず）を用い
て、他のフルカラーとは独立に２進化して、その２進化
した信号をプリンタ８２に結合する。黄色ドットはシア
ンドットまたはマジェンダドットより通常はるかに明る
く、したがってシアンドットまたはマジェンダドットよ
り視覚的に知覚しにくいから、黄色は組み合わせた処理
から除く。

【０１００】各ＣＭＫフルカラー信号の初期輝度値は０
と２５５の間の範囲を持つ。ＣＭＫフルカラー信号の３
つの初期輝度値は加算器７２で一緒に加え合わされる。
その加算器は総画素値をその出力線７３に供給する。加
算器７２の出力線７３における総画素値（ＣＭＫ和）は
比較器７４、７５、７６に供給される。

【０１０１】ＣＭＫ和が比較器７４によって２５５の値
と比較される。その比較器は２進出力選択信号を出力線
７８を介して選択器７７に供給する。出力線７８におけ
る２進出力選択信号の状態は選択器７７を制御する。そ
の選択器の出力線７９、８０、８１は、たとえば、カラ
ープリンタ８２などの出力装置の入力端子に接続され
る。

【０１０２】出力発生器８６の出力線８３、８４、８５
と出力発生器９０の出力線８７、８８、８９とからの選
択器７７への入力が、特定の画素位置におけるシアンド
ット、マジェンダドット、および黒ドットのせいぜい１
つをカラープリンタ８２で印字するかどうか、またはシ
アンドット、マジェンダドット、および黒ドットの少な
くとも１つ、またはシアンドットとマジェンダドットの
両方を、ＣＭＫ和が２５５より小さいか、それに等しい
かに従って、特定の画素位置にカラープリンタ８２が印
字するかどうかを決定する。

【０１０３】出力線７８における２進出力選択信号の状
態が、ＣＭＫ和が２５５より小さいか、それに等しいこ
とを示すとすると、せいぜい１つのドットが出力発生器
９０によって特定の画素位置に置かれる。出力発生器９
０は比較器７６と、比較器９１と、比較器９２とから入
力を受ける。

【０１０４】比較器９１は変換器６８の出力線６９にお
けるフルカラーシアン信号を、特定の画素位置における
マスクのしきい値（Ｔ）と比較する。比較器９２はシア
ンおよび黒加算器９４の出力線９３におけるフルカラー
シアン信号とフルカラー黒信号の和を、特定の画素位置
におけるマスクのしきい値（Ｔ）と比較する。比較器７
６は加算器７２の出力線７３におけるフルカラーシアン
信号と、フルカラーマジェンダ信号と、フルカラー黒信
号とを、特定の画素位置におけるマスクのしきい値
（Ｔ）と比較する。

【０１０５】変換器６８の出力線６９における信号の値
がしきい値より大きいとすると、比較器９１の出力線９
５における２進信号が、シアンドットのみを特定の画素
位置に置くべきことを示す。

【０１０６】変換器６８の出力線６９における信号の値
がしきい値より大きくないが、加算器９４の出力線９３
における信号がそのしきい値より大きいとすると、比較
器９２の出力線９６における２進信号の状態が、黒色ド
ットのみを特定の画素位置に置くべきことを示す。

【０１０７】変換器６８の出力線６９における信号の値
と、加算器９４の出力線９３における信号の値がいずれ
もそのしきい値より大きくないが、加算器７２の出力線
７３における信号の値がそのしきい値より大きいとする
と、比較器７６の出力線９７における２進信号の状態
が、マジェンダドットのみを特定の画素位置に置くべき
ことを示す。

【０１０８】変換器６８の出力線６９における信号の値
と、加算器９４の出力線９３における信号の値と、加算
器７２の出力線７３における信号の値とがいずれもその
しきい値より大きくないとすると、出力発生器９０の出
力線８７〜８９における信号が、シアンドットと、マジ
ェンダドットと、黒ドットのいずれも特定の画素位置に
置くべきでないことを示す。

【０１０９】加算器７２の出力線７３におけるフルカラ
ーシアン信号と、フルカラーマジェンダ信号と、フルカ
ラー黒信号との合計の値が２５５より大きいことを、比
較器７４の出力線７８における出力選択信号の状態が示
すものとすると、シアンドットと、マジェンダドット
と、黒ドットの少なくとも１つ、またはシアンドットと
マジェンダドットのそれぞれ１つが、出力発生器８６の
出力線８３〜８５における２進信号の状態によってその
特定の画素位置に置かれる。出力発生器８６は比較器７
５、９１、９２から入力を受ける。

【０１１０】比較器７５はフルカラーシアンの値とフル
カラーマジェンダの値およびフルカラー黒の値の和を、
特定の画素位置におけるマスクのしきい値プラス２５５
と比較する。

【０１１１】加算器７２の出力線７３における信号の値
が２５５より大きいとすると、出力発生器８６の出力線
８３〜８５における２進信号の状態が、シアンドットと
マジェンダドットのそれぞれ１つをその特定の画素位置
に置くべきことを示す。

【０１１２】加算器７２の出力線７３における信号の値
がしきい値プラス２５５より大きくないが、変換器６８
の出力線６９における信号の値がそのしきい値より大き
いとすると、出力発生器８６の出力線８３〜８５におけ
る２進信号の状態が、シアンドットのみをその特定の画
素位置に置くべきことを示す。

【０１１３】加算器７２の出力線７３における信号の値
がしきい値プラス２５５より大きくなく、かつ、変換器
６８の出力線６９における信号の値がそのしきい値より
大きくないが、加算器９４の出力線９３における信号の
値がしきい値より大きいとすると、出力発生器８６の出
力線８３〜８５における２進信号の状態が、黒ドットの
みをその特定の画素位置に置くべきことを示す。

【０１１４】加算器７２の出力線７３における信号の値
がしきい値プラス２５５より大きくなく、変換器６８の
出力線６９における信号の値がそのしきい値より大きく
なく、かつ、加算器９４の出力線９３における信号の値
がしきい値より大きくないとすると、出力発生器８６の
出力線８３〜８５における２進信号の状態が、マジェン
ダドットのみをその特定の画素位置に置くべきことを示
す。

【０１１５】図１に示す装置は、第３の色平面のために
必要な変更を施して、第３の実施例に使用できることを
理解すべきである。図２に示す装置は、第３の色平面で
はなくて２つの色平面のために必要な変更を施して、第
２の実施例に使用できることを理解すべきである。

【０１１６】本発明をプリンタに関して説明したが、た
とえば、カラー液晶表示装置などの他の出力装置で色分
布を改善できることを理解すべきである。

【０１１７】本発明の利点は、たとえば、２進カラープ
リンタなどの出力装置によって色分布を改善することで
ある。本発明の別の利点は、種々のハーフトーン化技術
で色分布を改善することである。

【０１１８】例示するために、本発明の現在の最上の理
解に従って本発明の特定の実施例を示し説明した。しか
し、本発明の装置の部品の配置および構造の変更および
修正を、本発明の要旨および範囲を逸脱することなしに
行えることが明らかであろう。

【０１１９】第５の実施例では、視覚的に快くすべき出
力ドットをどこに置くべきかを判定するための単一の比
較的高価な誤差拡散機構を用い、第２の判定を行うため
により安価な乱数発生器を用いることによって、本発明
を２つの色平面、すなわち、シアンとマジェンダに適用
する。

【０１２０】出力ドットレベルＤｏｔＬｅｖｅｌ（ｘ，
ｙ）が、指定されている色に応じて、入力色値から各画
素位置に対して得る。Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）＜＝
２５５であるとすると、個々のシアンドットとマジェン
ダドットの総数である、ＤｏｔＬｅｖｅｌ（ｘ，ｙ）＝
Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）をそれらの色に対して置く
べきであり、他の状況では、青ドットの総数であるＤｏ
ｔＬｅｖｅｌ（ｘ，ｙ）＝Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）
−２５５をそれらの色に対して置くべきである。所与の
色に対する出力ドットレベルが、色を生ずるのに使用す
る視覚的に最も知覚できるドットの数を示し、したがっ
て、快いパターンで置くべきドットの数を表す。したが
って、修正された出力ドットレベル値ＤｏｔＬｅｖｅｌ
（ｘ，ｙ）＋ＤｏｔＬｅｖｅｌＥｒｒｏｒ（ｘ，ｙ）
を含む、出力ドットレベルデータＤｏｔＬｅｖｅｌ
（ｘ，ｙ）に対して単一誤差拡散が実行される。値Ｄｏ
ｔＬｅｖｅｌＥｒｒｏｒ（ｘ，ｙ）は拡散の結果とし
て位置（ｘ，ｙ）に伝えられる誤差を表す。

【０１２１】Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）＜＝２５５で
あるような色に対して、修正された出力ドットレベル値
が拡散しきい値Ｔ（ｘ，ｙ）より大きいとすると、シア
ンドットまたはマジェンダドットのいずれか（ただし両
方ではない）が位置（ｘ，ｙ）に置かれる。したがっ
て、単一誤差拡散が、シアンドットとマジェンダドット
の正確な総数Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）を置く位置を
決定する。所与の位置にどの着色剤を置くかを決定する
ために、拡散アルゴリズムが着色剤のうちの１つの着色
剤のドットを置くことをひとたび決定すると、１からＣ
（ｘ，ｙ）＋Ｍ（ｘ，ｙ）までの範囲の乱数が発生され
る。その乱数が１からＣ（ｘ，ｙ）までの範囲にあると
するとシアンドットが置かれ、他の場合にはマジェンダ
ドットが置かれる。これによって、シアンドットとマジ
ェンダドットが正しい割合で置かれることが保証され
る。近似確率Ｃ（ｘ，ｙ）／［Ｃ（ｘ，ｙ）＋Ｍ（ｘ，
ｙ）］でシアンドット置くこと、または近似確率Ｍ
（ｘ，ｙ）／［Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）］でマジェ
ンダドット置くこと、を選択するために他のメカニズム
を使用でき、そのようなメカニズムの全ては本発明の範
囲内であると考えるべきである。

【０１２２】Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）＞２５５であ
るような色に対して、修正された出力ドットレベル値が
拡散しきい値Ｔ（ｘ，ｙ）より大きいとすると、シアン
ドットとマジェンダドットの両方が位置（ｘ，ｙ）に置
かれる。Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）＞２５５であるよ
うな色に対して、修正された出力ドットレベル値が拡散
しきい値Ｔ（ｘ，ｙ）より大きくないとすると、シアン
ドットまたはマジェンダドットが位置（ｘ，ｙ）に置か
れる。シアンドットとマジェンダドットでないドットが
置かれる画素位置の数はＣ’（ｘ，ｙ）＝２５５−Ｍ
（ｘ，ｙ）であり、マジェンダドットとシアンドットで
ないドットが置かれる画素位置の数はＭ’（ｘ，ｙ）＝
２５５−Ｃ（ｘ，ｙ）である。所与の位置にどの単一の
着色剤を置くかを決定するために、１からＣ’（ｘ，
ｙ）＋Ｍ’（ｘ，ｙ）までの範囲の乱数が発生される。
その乱数が１からＣ’（ｘ，ｙ）までの範囲にあるとす
ると、シアンドットが置かれ、他の場合にはマジェンダ
ドットが置かれる。これによって、シアンドットとマジ
ェンダドットが正しい割合で置かれることが保証され
る。近似確率Ｃ’（ｘ，ｙ）／［Ｃ（ｘ，ｙ）＋Ｍ
（ｘ，ｙ）］でシアンドットを置くこと、または近似確
率Ｍ’（ｘ，ｙ）／［Ｃ’（ｘ，ｙ）＋Ｍ’（ｘ，
ｙ）］でシアンドットを置くことを選択するために他の
メカニズムを使用でき、そのようなメカニズムの全ては
本発明の範囲内であると考えるべきである。

【０１２３】したがって、第５の実施例は下記のステッ
プに従って処理される。もっとも、順序がいくらか変化
しても希望の結果が依然として生ずる。

【０１２４】 if (C(x, y) + M(x, y) <= 255) { Dot Level(x, y) = C(x, y) + M(x, y) if (Dot Level(x, y) + Dot Level Error(x, y) > T) { if (RAND[C(x, y) + M(x, y)] <= C(x, y)) print Cyan dot only else print Magenta dot only DError=255 - (Dot Level(x, y) + Dot Level Error(x, y)) } else { DError=0 - (Dot Level(x, y) + Dot Level Error(x, y)) } } else { Dot Level(x, y) = C(x, y) + M(x, y) - 255 if (Dot Level(x, y) + Dot Level Error(x, y) > T) { print both Cyan and Magenta dots DError=255 - (Dot Level(x, y) + Dot Level Error(x, y)) } else { if (RAND[512 - C(x, y) - M(x, y)] <= 255 - M(x, y)) print Cyan dot only else print Magenta dot only DError = 0 - (Dot Level(x, y) + Dot Level Error(x, y)) } } Dot Level Error(x+1, y) = Dot Level Error(x+1, y) - DError ＊ 7/16 Dot Level Error(x-1, y+1) = Dot Level Error(x-1, y+1) - DError ＊ 3 /16 Dot Level Error(x, y+1) = Dot Level Error(x, y+1) - DError ＊ 1/16 Dot Level Error(x+1, y+1) = Dot Level Error(x+1, y+1) - DError ＊ 5 /16

【０１２５】ここにＲＡＮＤ［ｘ］は１からｘまでの範
囲の一様に分布している乱数を生ずるものと仮定してい
る。

【０１２６】第６の実施例では、視覚的に快くすべき出
力ドットをどこに置くべきかを判定するための単一の誤
差拡散メカニズムを用い、第２の判定を行うためにより
安価な乱数発生器を用いることによって、本発明を２つ
の色平面、すなわち、シアンとマジェンダ、に適用す
る。出力ドットレベル値、したがって、視覚的に快くす
べきである出力ドットのパターン、が新しい目標（ｏｂ
ｊｅｃｔｉｖｅ）のセットに従って決定される。

【０１２７】以前の実施例では、シアン座標およびマジ
ェンダ座標が定められる２次元空間が図３に示すように
２つの領域に分割されていた。領域Ｉでは、全ての数の
シアンドットとマジェンダドットで快いパターンが構成
される。領域ＩＩでは、全ての数の青色ドットで快いパ
ターンが構成される。使用する特定のインキと特定の紙
との組合せに応じて、色空間の異なる分割と、各領域に
対する出力ドットレベルの異なる定義とを使用できる。
たとえば、色（Ｃ，Ｍ）＝（２５４，２）に対しては、
シアンを多数派着色剤、マジェンダを少数派着色剤と考
えることができる。不完全なドットが形成されたため
に、シアンドットが無いが、シアンドットによって囲ま
れている、所与の画素位置に置かれるマジェンダドット
は、シアンドットとマジェンダドットを含んでいる画素
位置における青色として現れることができる。Ｃ＋Ｍ−
２５５＝２５４＋２−２５５＝１青ドットの快いパター
ンを生ずる代わりに、Ｍ＝２マジェンダドットの快いパ
ターンを生ずることが望ましい。

【０１２８】これは、図４に示す２次元色空間の分割を
示す。Ｃ＜１２８およびＭ＜１２８であるように、領域
ＩＩＩに含まれる色では、出力ドットレベルはＤｏｔ
Ｌｅｖｅｌ（ｘ，ｙ）＝Ｃ（ｘ，ｙ）＋Ｍ（ｘ，ｙ）と
して定義される。領域ＩＶに含まれる色では、出力ドッ
トレベルはＤｏｔＬｅｖｅｌ（ｘ，ｙ）＝Ｃ（ｘ，
ｙ）として定義され、領域Ｖに含まれる色では、出力ド
ットレベルはＤｏｔＬｅｖｅｌ（ｘ，ｙ）＝Ｍ（ｘ，
ｙ）として定義される。領域ＩＩＩに対してシアンドッ
トまたはマジェンダドットのいずれを使用するかの選択
が、第５の実施例におけるようにして乱数発生器によっ
て決定される。領域ＩＶにおいては、シアンドットを慎
重に置くことを決定するために誤差拡散を用いる。Ｍ
（ｘ，ｙ）マジェンダドットを確率Ｍ（ｘ，ｙ）／２５
５で各位置に置くために多くのより簡単なメカニズムを
使用できる。たとえば、乱数発生器またはしきい値マト
リックスを使用できる。領域Ｖについて実行される操作
は領域ＩＶについて実行される操作と対称的である。

【０１２９】したがって、第６の実施例は下記のステッ
プに従って処理されるが、順序をいくらか変更しても希
望の結果がいぜんとして生ずる。

【０１３０】 if (C(x, y) < 128 AND M(x, y) < 128) { /＊ Region III ＊/ Dot Level(x, y) = C(x, y) + M(x, y) if (Dot Level(x, y) + Dot Level Error(x, y) > T) { if (RAND[C(x, y) + M(x, y)] <= C(x, y)) print Cyan dot only else print Magenta dot only DError = 255 - (Dot Level(x, y) + Dot Level Error(x, y)) } else { DError = 0 - (Dot Level(x, y) + Dot Level Error(x, y)) } } else { if (C(x, y) < M(x, y)) { /＊ Region IV ＊/ Dot Level(x, y) = C(x, y) if (Dot Level(x, y) + Dot Level Error(x, y) > T) { place Cyan dot DError = 255 - (Dot Level (x, y) + Dot Level Error(x , y)) } else { DError = 0 - (Dot Level(x, y) + Dot Level Error(x, y )) } if (M(x, y) >= RAND[255]) { place Magenta dot } } else { /＊ Region V ＊/ Dot Level(x, y) = M(x, y) if (Dot Level(x, y) + Dot Level Error(x, y) > T) { place Magenta dot DError = 255 - (Dot Level(x, y) + Dot Level Error(x, y)) } else { DError = 0 - (Dot Level(x, y) + Dot Level Error(x, y )) } if (C(x, y) >= RAND[255]) { place Cyan dot } } } Dot Level Error(x+1, y) = Dot Level Error(x+1, y) - DError ＊ 7/16 Dot Level Error(x-1, y+1) = Dot Level Error(x-1, y+1) - DError ＊ 3 /16 Dot Level Error(x, y+1) = Dot Level Error(x, y+1) - DError ＊ 1/16 Dot Level Error(x+1, y+1) = Dot Level Error(x+1, y+1) - DError ＊ 5 /16

【０１３１】色空間を領域に分割する特定のやり方と、
各領域に対する出力ドットレベルの定義とは、特定のイ
ンキ／特定の紙との相互作用に依存する。２つまたはそ
れ以上の領域に色空間を分割する他のやり方と、各領域
に対する出力ドットレベルの定義とは可能であり、か
つ、本発明の範囲内であると考えるべきである。

【０１３２】ここに開示する本発明の実施例をハーフト
ーン化することについて説明したが、色信号のレベルの
数をより少ない数のレベルに減少するために本発明の原
理を適用できる。また、「色」信号をこの明細書で使用
したが、本発明は１つの色の種々の陰影または灰色の陰
影を示す信号にも適用できる。

【０１３３】更に、この明細書での信号を画素ごとに処
理することについて説明する際に、１つの信号（または
色平面）から別の色信号（または色平面）まで画素の一
致が存在することを前提にしている。しかし、１つの色
平面の画素が別の色平面の画素からずれているか、本発
明の範囲内で動作する、相互に偶数倍または奇数倍であ
るようなシステムを考えることもできる。

【図面の簡単な説明】

【図１】２つの色平面を有する誤差拡散技術を用いる本
発明の装置のブロック図である。

【図２】３つの色平面を有する青ノイズマスクまたはボ
イド／クラスターマスクを用いる本発明の装置のブロッ
ク図である。

【図３】本発明の第１の実施例と、第２の実施例または
第５の実施例に従って２次元色空間の分割を示す線図で
ある。

【図４】本発明の第６の実施例に従って２次元色空間の
分割を示す線図である。

フロントページの続き (72)発明者スコット・マイケル・ヘイディンガーアメリカ合衆国 40517 ケンタッキー、レキシントン、55、カークレヴィントン 3050

Claims

【特許請求の範囲】

【請求項１】カラー入力画像の入力画素を表す信号を
処理することによって出力色を生ずる装置でカラー入力
画像の画質を改善した出力表現を発生するコンピュータ
化した方法であって、少なくとも２つの色平面のそれぞれの各入力画素を表す
信号の値を決定する段階と、各色平面の入力画素のそれぞれを表す信号の決定した値
を相互に利用して、各色平面の特定の入力画素に対する
出力表現に色の１つを使用するかどうか、出力表現にた
だ１つの色を使用する場合はどの色を使用するか、また
は各色平面の特定の入力画素に対する出力表現に２つ以
上の色を使用するかどうか、出力表現に２つ以上の色を
使用する場合はどの色を使用するかを決定する段階とを
含む方法。
【請求項２】決定段階および利用段階を誤差拡散によ
って行う請求項１に記載の方法。
【請求項３】カラー入力画像の入力画素を表す信号を
処理することによって出力色を生ずる装置でカラー入力
画像の画質を改善した出力表現を発生するコンピュータ
化した方法であって、修正された値が入力画素の各色に対して決定されるよう
に、各入力画素についての初期値と入力画素に対して所
定の位置を有する他の画素における誤差修正によって決
定された誤差修正値とを加え合わせることによって、カ
ラー画像の各入力画素について各色平面における値を決
定する段階と、カラー画像の各入力画素について少なくとも２つの色平
面の修正された値を加え合わせる段階と、入力画素の修正された値の和が第１のしきい値を超える
かどうかを判定する段階と、入力画素の修正された値の和が第１のしきい値より大き
い第２のしきい値を超えるかどうかを判定する段階と、入力画素の修正された値の和が第１のしきい値を超える
が、第２のしきい値を超えない時のみ入力画素において
ただ１つの色を用いる段階と、ただ１つの色を用いるべき時に最大の修正された値を持
つ入力画素において使用すべき色を選択する段階と、入力画素に対して修正された値の和が第１のしきい値と
第２のしきい値のそれぞれを超えた時のみ入力画素にお
いて各色を用いる段階とを含む方法。
【請求項４】カラー入力画像の入力画素を表す信号を
処理することによって出力色を生ずる装置でカラー入力
画像の画質を改善した出力表現を発生するコンピュータ
化した方法であって、修正された値が入力画素についての各色に対して決定さ
れるように、各入力画素についての初期値と入力画素に
対して所定の位置を有する他の画素における誤差修正に
よって決定された誤差修正値とを加え合わせることによ
って、カラー画像の各入力画素についての各色平面にお
ける値を決定する段階と、カラー画像の各入力画素について少なくとも３つの色平
面の修正された値を加え合わせる段階と、入力画素の修正された値の和が第１のしきい値を超える
かどうかを判定する段階と、入力画素の修正された値の和が第１のしきい値より大き
い第２のしきい値を超えるかどうかを判定する段階と、入力画素の修正された値の和が第１のしきい値を超えた
時のみ入力画素においてただ１つの色を用いる段階と、ただ１つの色を用いるべき時に他の色のそれぞれの修正
された値より大きい修正された値を持つ入力画素におい
てただ１つの色を用いるべき色を選択するが、他の色の
それぞれの修正された値より大きい修正された値をどの
色も持たない時は他の色を選択する段階と、入力画素の修正された値の和が第１のしきい値と第２の
しきい値のそれぞれを超えた時のみ入力画素において２
つの色を用いる段階とを含む方法。
【請求項５】少なくとも３つの色平面における色がシ
アン、マジェンダ、および黒色である請求項４に記載の
方法。
【請求項６】装置が出力表現を提供するカラープリン
タである請求項４に記載の方法。
【請求項７】少なくとも２つの色平面の色がシアンと
マジェンダである請求項３に記載の方法。
【請求項８】装置が出力表現を提供するカラープリン
タである請求項３に記載の方法。
【請求項９】少なくとも２つの色平面の色がシアンと
マジェンダである請求項２に記載の方法。
【請求項１０】装置が出力表現を提供するカラープリ
ンタである請求項２に記載の方法。
【請求項１１】少なくとも２つの色平面の色がシアン
とマジェンダである請求項１に記載の方法。
【請求項１２】装置が出力表現を提供するカラープリ
ンタである請求項１に記載の方法。
【請求項１３】決定と利用を青ノイズマスクまたはボ
イド／クラスターマスクによって行う請求項１に記載の
方法。
【請求項１４】カラー入力画像の入力画素を表す信号
を処理することによって出力色を生ずる装置でカラー入
力画像の画質を改善した出力表現を発生するコンピュー
タ化した方法であって、カラー画像の各入力画素について各色平面において初期
値を決定する段階と、カラー画像の各入力画素について少なくとも２つの色平
面の初期値を加え合わせる段階と、入力画素の初期値の和が第１のしきい値を超えるかどう
かを判定する段階と、入力画素の初期値の和が第１のし
きい値より大きい第２のしきい値を超えるかどうかを判
定する段階と、入力画素の初期値の和が第１のしきい値を超えるが、第
２のしきい値を超えない時のみ入力画素においてただ１
つの色を用いる段階と、ただ１つの色を用いるべき時に最大の初期値を持つ入力
画素において使用すべき色を選択する段階と、入力画素の初期値の和が第１のしきい値と第２のしきい
値のそれぞれを超えた時のみ入力画素において各色を用
いる段階とを含む方法。
【請求項１５】カラー入力画像の入力画素を表す信号
を処理することによって出力色を生ずる装置でカラー入
力画像の画質を改善した出力表現を発生するコンピュー
タ化した方法であって、カラー画像の各入力画素について各色平面において初期
値を決定する段階と、カラー画像の各入力画素について少なくとも３つの色平
面の初期値を加え合わせる段階と、入力画素の初期値の和が第１のしきい値を超えるかどう
かを判定する段階と、入力画素の初期値の和が第１のしきい値より大きい第２
のしきい値を超えるかどうかを判定する段階と、入力画素の初期値の和が第１のしきい値を超えた時のみ
入力画素においてただ１つの色を用いる段階と、ただ１つの色を用いるべき時に他の色のそれぞれの初期
値より大きい初期値を持つ入力画素においてただ１つの
色を用いるべき色を選択するが、他の色のそれぞれの初
期値より大きい初期値をどの色も持たない時に他の色を
選択する段階と、入力画素の初期値の和が第１のしきい値と第２のしきい
値のそれぞれを超えた時のみ入力画素において２つの色
を用いる段階とを含む方法。
【請求項１６】出力色を生ずる出力装置でカラー入力
画像の画質を改善した出力表現を発生する装置であっ
て、少なくとも２つの色平面のそれぞれの各入力画素を表す
信号の値を決定するための決定手段と、各色平面の入力画素のそれぞれを表す信号の決定した値
を相互に利用して、各色平面の特定の入力画素に対する
出力表現に色の１つを使用するかどうか、出力表現にた
だ１つの色を使用する場合にどの色を使用するか、また
は各色平面の特定の入力画素に対する出力表現に２つ以
上の色を使用するかどうか、出力表現に２つ以上の色を
使用する場合にどの色を使用するかを決定するための利
用手段とを含む装置。
【請求項１７】修正された値が入力画素の各色に対し
て決定されるように、各入力画素について初期入力値と
入力画素に対して所定の位置を有する他の画素における
誤差修正によって決定された誤差修正値を加えることに
よって、カラー画像の各入力画素について各色平面にお
ける値を決定する手段を含む前記決定手段と、カラー画像の各入力画素について少なくとも２つの色平
面の修正された値を加え合わせるための加算手段と、入力画素の修正された値の和が第１のしきい値を超える
かどうかを確認するための第１の確認手段と、入力画素の修正された値の和が第１のしきい値より大き
い第２のしきい値を超えるかどうかを確認するための第
２の確認手段と、入力画素の修正された値の和が第１のしきい値を超える
が、第２のしきい値を超えない時のみ入力画素について
の出力表現においてただ１つの色を用いる前記利用手段
と、ただ１つの色を用いるべき時に最大の修正された値を持
つ入力画素についての出力表現において使用すべき色を
選択するための選択手段と、入力画素の修正された値の和が第１のしきい値と第２の
しきい値のそれぞれを超えた時のみ入力画素の出力表現
において各色を用いる前記利用手段とを含む請求項１６
に記載の装置。
【請求項１８】修正された値が入力画素の各色に対し
て決定されるように、各入力画素について初期入力値と
入力画素に対して所定の位置を有する他の画素における
誤差修正によって決定された誤差修正値を加えることに
よって、カラー画像の各入力画素について各色平面にお
ける値を決定する手段を含む前記決定手段と、カラー画像の各入力画素について少なくとも３つの色平
面の修正された値を加え合わせるための加算手段と、入力画素の修正された値の和が第１のしきい値を超える
かどうかを確認するための第１の確認手段と、入力画素の修正された値の和が第１のしきい値より大き
い第２のしきい値を超えるかどうかを確認するための第
２の確認手段と、入力画素の修正された値の和が第１のしきい値を超える
が、第２のしきい値を超えない時のみ入力画素の出力表
現においてただ１つの色を用いる前記利用手段と、ただ１つの色を用いるべき時に他の色のそれぞれの修正
された値より大きい修正された値を持つ入力画素の出力
表現において用いるべき色を選択するが、他の色のそれ
ぞれの修正された値より大きい修正された値をどの色も
持たない時に他の色を選択するための選択手段と、入力画素の修正された値の和が第１のしきい値と第２の
しきい値のそれぞれを超えた時のみ入力画素の出力表現
において２つの色を用いる前記利用手段とを含む請求項
１６に記載の装置。
【請求項１９】カラー画像の各入力画素について各色
平面において初期値を決定するための前記決定手段と、カラー画像の各入力画素について少なくとも２つの色平
面の初期値を加え合わせるための加算手段と、入力画素の初期値の和が、入力画素の位置に対応するマ
トリックス中の位置における第１のしきい値を超えるか
どうかを確認するための第１の確認手段と、入力画素の初期値の和が第１のしきい値より大きく、入
力画素の位置に対応するマトリックス中の位置における
第２のしきい値を超えるかどうかを確認するための第２
の確認手段と、入力画素の修正された値の和が第１のしきい値を超える
が、第２のしきい値を超えない時のみ入力画素の出力表
現においてただ１つの色を用いる前記利用手段と、ただ１つの色を用いるべき時に最大の初期値を持つ入力
画素の出力表現において使用すべき色を選択するための
選択手段と、入力画素の修正された値の和が第１のしきい値を超える
が、第２のしきい値を超えない時のみ入力画素の出力表
現においてただ１つの色を用いる前記利用手段とを含む
請求項１６に記載の装置。
【請求項２０】カラー画像の各入力画素について各色
平面において初期値を決定するための手段を含む前記決
定手段と、カラー画像の各入力画素について少なくとも３つの色平
面の初期値を加え合わせるための加算手段と、入力画素の初期値の和が、入力画素の位置に対応するマ
トリックス中の位置における第１のしきい値を超えるか
どうかを確認するための第１の確認手段と、入力画素の初期値の和が第１のしきい値より大きく、入
力画素の位置に対応するマトリックス中の位置における
第２のしきい値を超えるかどうかを確認するための第２
の確認手段と、入力画素の修正された値の和が第１のしきい値を超える
が、第２のしきい値を超えない時のみ入力画素の出力表
現においてただ１つの色を用いる前記利用手段と、ただ１つの色を用いるべき時に他の色のそれぞれの初期
値より大きい初期値を持つ入力画素の出力表現において
用いるべき色を選択するが、他の色のそれぞれの初期値
より大きい初期値をどの色も持たない時に他の色を選択
するための選択手段と、入力画素の初期値の和が第１のしきい値と第２のしきい
値のそれぞれを超えた時のみ入力画素についての出力表
現において２つの色を用いる前記利用手段とを含む請求
項１６に記載の装置。
【請求項２１】カラー画像の色値をそれぞれ示す複数
の色信号を受ける段階と、複数の色信号中の１つまたは複数の色信号を瞬時に処理
して瞬時ハーフトーン化の方法を決定する段階と、決定したハーフトーン化の方法を用いて１つまたは複数
の色信号に対してハーフトーン化操作を行い、１つまた
は複数のハーフトーン化された色信号を生ずる段階と、決定したハーフトーン化の方法によってハーフトーン化
されなかった色信号のいずれかをハーフトーン化して、
追加のハーフトーン化された色信号を生ずる段階と、ハーフトーン化された色信号と、追加のハーフトーン化
された色信号がもしあれば、それを供給してカラー入力
画像の出力表現を生ずる段階とを含むカラー入力画像の
出力表現を生ずる方法。
【請求項２２】各色信号が一連の色画素値であり、色
信号を瞬時に処理する段階が前記色信号を画素ごとに処
理する段階を含む請求項２１に記載の方法。
【請求項２３】カラー画像の色値をそれぞれ示す複数
の入力色信号を受ける段階と、１つまたは複数の入力色信号に対してハーフトーン化す
る操作を行い、（ａ）拡散された誤差を含んでいる１つ
または複数の修正された色信号と、（ｂ）１つまたは複
数のハーフトーン化された色信号を生ずるために誤差拡
散法を用いる段階と、１つまたは複数の入力色信号と修正された色信号を連続
して処理して、誤差拡散法を用いる過程において使用す
る少なくとも１つの誤差拡散法をいくつかの誤差拡散法
から連続して決定する段階と、誤差拡散法を用いる段階においてハーフトーン化されな
かった入力色信号のいずれかをハーフトーン化して、追
加のハーフトーン化された色信号を生ずる段階と、ハーフトーン化された色信号と、追加のハーフトーン化
された色信号がもしあれば、それを供給してカラー入力
画像の出力表現を生ずる段階とを備えるカラー入力画像
の出力表現を生ずる方法。
【請求項２４】画像の２つまたはそれ以上の入力色信
号をハーフトーン化して前記入力色信号の色に関する画
像の出力表現を生ずる装置であって、前記入力色信号を組み合わせて合成入力色信号を生ずる
手段と、１つまたは複数の誤差拡散法を用いて合成入力色信号を
ハーフトーン化して１つまたは複数のハーフトーン化さ
れた色信号を生ずる手段と、前記１つまたは複数のハーフトーン化された色信号を供
給することによって前記出力表現を供給する手段とを備
える装置。
【請求項２５】組合せ手段が前記入力色信号を加え合
わせて、加え合わされた入力色信号を生ずる手段を備え
る請求項２４に記載の装置。
【請求項２６】出力表現が色データの形であり、利用
手段が、色空間を色空間の領域に分割する手段と、色空間の種々の領域において種々の誤差拡散法を用い
て、色空間の領域内部で視覚的に重要な色の点の視覚的
に快いパターンを得る手段とを備え、前記視覚的に重要な色のそれぞれが色空間の領域におい
て前記入力色信号の色またはその組合せである請求項２
４に記載の装置。