JP2003230008A - 画像処理装置、画像処理方法、プログラム並びに記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】階調変換の際、複数色を考慮することによる画
質向上の効果を簡単な構成で実現すること。 【解決手段】 第１色、第２色の画像データの階調変換
によって生じた階調変換誤差E0'(x,y),E1'(x,y)を記憶
するバッファ６０１、６１１と、第１色についての注目
画素の第１階調の画像データI0(x,y)に、周辺画素の第
１色の階調変換誤差E0'(x,y-1)を加算した合計値を、所
定の閾値と比較し、その比較結果に応じて、第２階調の
画像データO0'(x,y)を出力する出力決定部２０１と、画
像データI0(x,y)に、周辺画素の第２色の階調変換誤差E
1'(x,y-1)を加算した合計値を、所定の閾値と比較し、
その比較結果に応じて、第２階調の画像データO0''(x,
y)を出力する出力決定部２０２と、画像データO0'(x,y)
と、画像データO0''(x,y)のいずれかを選択する選択部
３０１と、を有すること。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置、画像
処理方法、プログラム並びに記憶媒体に関する。

【０００２】

【従来の技術】従来、画像の階調を変換する疑似中間調
処理として誤差拡散法が知られている("An Adaptive Al
gorithm for Spatial Gray Scale" in society for Inf
ormation Display 1975 Symposium Digest of Technica
l Papers, 1975, 36)。

【０００３】この方法は、着目画素をP、その濃度をv、
P点の周辺画素P0、P1、P2、P3の濃度をそれぞれv0、v
1、v2、v3、階調変換（この例では２値化）のための閾
値をTとすると、着目点Pにおける２値化誤差Eを周辺画
素P0、P1、P2、P3に経験的に求めた重み係数W0、W1、W
2、W3で振り分けてマクロ的に平均濃度を元画像の濃度
と等しくする方法である。このとき、出力２値データを
oとすると、 v ≧ T ならば o = 1, E = v - Vmax;．．．．（１） v ＜ T ならば o = 0, E = v - Vmin; (ただし、Vmax:最大濃度、Vmin:最小濃度) v0 = v0 + E × W0; ．．．．（２） v1 = v1 + E × W1; ．．．．（３） v2 = v2 + E × W2; ．．．．（４） v3 = v3 + E × W3; ．．．．（５） (重み係数の例: W0 = 7/16, W1 = 1/16, W2 = 5/16, W3 = 3/16) となる。

【０００４】

【発明が解決しようとする課題】従来は、多色、例え
ば、カラーインクジェットプリンタ等で用いられるシア
ン、マゼンタ、イエロー、ブラック４色を擬似中間調処
理する場合には各色独立にこのような誤差拡散法等を用
いて処理を行っていたために、１色について見た場合に
は視覚特性が優れていても、２色以上が重なると必ずし
も良好な視覚特性が得られなかった。

【０００５】この欠点を改良するために、特開平８−２
７９９２０および特開平１１−１０９１８等において
は、２色以上を組み合わせて誤差拡散法を用いることに
より、２色以上が重なり合う場合においても良好な視覚
特性の得られる擬似中間調処理方法が開示されている。

【０００６】しかしながら、これらの方法では２色を組
み合わせて処理を行うために、各色の出力値は２値であ
るにもかかわらず、３値の出力をいったん求め、入力値
の大小関係に基づいてその出力値を決めるという複雑な
構成を取らざるを得なかった。

【０００７】また、特開平９−１３９８４１において
は、２色以上を独立に疑似階調処理をしたのちに、入力
値の合計により出力値の修正を行い、同様な処理を行う
方法が開示されている。しかし、この方法においても、
２色を独立に擬似階調処理をした後に出力値の修正を行
うため、これまた複雑な構成を取らざるを得なかった。

【０００８】本発明は以上のような従来の問題点に鑑み
てなされたものであり、その目的とするところは、階調
変換の際、複数色を考慮することによる画質向上の効果
を簡単な構成で実現することができる画像処理装置及び
画像処理方法、プログラム並びに記憶媒体を提供するこ
とにある。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係る装置は、第１色と第２色を含む複数色
の画像データについて階調変換を行なう画像処理装置で
あって、第１色の階調変換によって生じた階調変換誤差
を記憶する記憶手段と、第１色についての注目画素の第
１階調の画像データを入力して、前記注目画素の周囲に
位置する周辺画素の第１色の前記階調変換誤差を加算し
た合計値を、所定の閾値と比較し、その比較結果に応じ
て、前記第１階調よりも少ない第２階調の画像データを
出力する第１階調変換手段と、第１色についての注目画
素の第１階調の画像データを入力して、前記注目画素の
周囲に位置する周辺画素の第２色の前記階調変換誤差を
加算した合計値を、所定の閾値と比較し、その比較結果
に応じて、前記第１階調よりも少ない第２階調の画像デ
ータを出力する第２階調変換手段と、前記第１階調変換
手段の出力と、前記第２階調変換手段の出力のいずれか
を選択する選択手段と、選択手段からの出力と、前記第
１階調変換手段における前記合計値との差に基づいて、
前記階調変換誤差を算出する誤差算出手段と、を有する
ことを特徴とする。

【００１０】前記第１階調変換手段は、前記周辺画素と
して、注目画素の、主走査方向及び副走査方向の隣接画
素の前記階調変換誤差を加算することを特徴とする。

【００１１】前記第２階調変換手段は、前記周辺画素と
して、注目画素の、主走査方向に隣接した画素の第１色
の前記階調変換誤差、及び、副走査方向に隣接した画素
の第２色の前記階調変換誤差を加算することを特徴とす
る。

【００１２】前記選択手段は、少なくとも第１色の前記
第１階調の画像データの濃度に応じて、前記第１階調変
換手段の出力と、前記第２階調変換手段の出力のいずれ
かを選択することを特徴とする。

【００１３】前記選択手段は、少なくとも第２色の前記
第１階調の画像データの濃度に応じて、前記第１階調変
換手段の出力と、前記第２階調変換手段の出力のいずれ
かを選択することを特徴とする。

【００１４】上記目的を達成するため、本発明に係る方
法は、第１色と第２色を含む複数色の画像データについ
て第１階調から第２階調へ階調変換を行なう画像処理方
法であって、第１色の注目画素の入力画像データの階調
変換を行なうに際し、すでに階調変換を行なった第１色
の周辺画素の階調変換誤差のみを前記入力画像データに
反映させた上で、閾値との比較により変換した第２階調
の第１画像データ、或いは、すでに階調変換を行なった
第２色の周辺画素の階調変換誤差をも前記入力画像デー
タに反映させた上で、前記閾値と比較することにより変
換した第２階調の第２画像データ、を所定の条件に応じ
て選択的に出力することを特徴とする。

【００１５】前記第１色の注目画素の入力画像データに
応じて、前記第１画像データまたは前記第２画像データ
の何れかを出力することを特徴とする。

【００１６】上記目的を達成するため、本発明に係るプ
ログラムは、第１色と第２色を含む複数色の画像データ
について第１階調から第２階調へ階調変換を行なうプロ
グラムであって、コンピュータに、第１色についての注
目画素の第１階調の画像データを入力して、前記注目画
素の周囲に位置する周辺画素の第１色の前記階調変換誤
差を加算した合計値を、所定の閾値と比較し、その比較
結果に応じて、前記第１階調よりも少ない第２階調の画
像データを出力する第１階調変換工程と、第１色につい
ての注目画素の第１階調の画像データを入力して、前記
注目画素の周囲に位置する周辺画素の第２色の前記階調
変換誤差を加算した合計値を、所定の閾値と比較し、そ
の比較結果に応じて、前記第１階調よりも少ない第２階
調の画像データを出力する第２階調変換工程と、前記第
１階調変換工程の出力と、前記第２階調変換工程の出力
のいずれかを選択する選択工程と、選択工程で選択した
出力と、前記第１階調変換工程における前記合計値との
差に基づいて、前記階調変換誤差を算出する誤差算出工
程と、を実現させることを特徴とする。

【００１７】上記目的を達成するため、本発明に係る記
憶媒体は、上記プログラムを格納したことを特徴とす
る。

【００１８】

【発明の実施の形態】以下に、図面を参照して、この発
明の好適な実施の形態を例示的に詳しく説明する。ただ
し、この実施の形態に記載されている構成要素の相対配
置、表示画面等は、特に特定的な記載がない限りは、こ
の発明の範囲をそれらのみに限定する趣旨のものではな
い。

【００１９】（第１の実施形態）図１は、本発明に係る
画像処理装置の第１実施形態としてのプリンタの構成を
説明するブロック図である。

【００２０】本実施の形態としてのプリンタ１はホスト
コンピュータ２から入力した各色８ビットのＲＧＢデー
タに基づいて、インクジェット機構により画像印刷を行
なうものである。プリンタ１は、色変換部１０と、２値
化部２０とプリント機構３０とを含み、プリント機構３
０は、不図示のプリントヘッド及びプリントヘッド駆動
部を含んでいる。

【００２１】色変換部１０は、ホストコンピュータ２か
ら入力した８ビットのＲＧＢデータをＣＭＹＫデータに
変換して、２値化部２０に出力する。２値化部２０は、
８ビット（２５６階調）のＣＭＹＫデータを２値化して
プリント機構３０に出力する。プリント機構では、２値
化データに基づいて各色のインクを吐出し、記録紙に対
して印刷を行なう。

【００２２】図２は、２値化部２０に含まれる構成を説
明するためのブロック図である。２値化部２０は、８ビ
ットの多値画像データを入力し、画像処理により２値デ
ータを出力する。

【００２３】この図において、I0(x,y)、I1(x,y)で示さ
れるものは、それぞれ位置(x,y)における色０（例えば
シアン）、および色１（例えばマゼンタ）の入力画像ピ
クセルデータを表しており、それぞれ８ビットの多値画
像データである。

【００２４】色０用の擬似階調処理回路は、加算器１０
１、１０２と、出力決定部２０１、２０２と、選択部３
０１と、誤差計算部４０１と、誤差配分部５０１と、誤
差バッファ６０１と、遅延部７０１とを含んでいる。ま
た、色１用の擬似階調処理回路は、加算器１１１、１１
２と、出力決定部２１１、２１２と、選択部３１１と、
誤差計算部４１１と、誤差配分部５１１と、誤差バッフ
ァ６１１と遅延部７１１とを含んでいる。

【００２５】このような回路により色０の多値画像デー
タI0(x,y)は２値画像データO0(x,y)に変換され、色１の
多値画像データI1(x,y)は２値画像データO1(x,y)に変換
される。

【００２６】まず色０に着目すると、色０の注目画素の
多値画像データI0(x,y)は、加算器１０１及び加算器１
０２に入力される。

【００２７】加算器１０１においては、既に擬似階調処
理が済んだ色０の周辺画素の誤差データE0'(x,y-1)、E
0''(x-1,y)を、注目画素の多値データに加算する。

【００２８】ここで、E0'(x,y-1)は注目画素の１ライン
前の画素（副走査方向に隣り合う画素）を２値化した際
の２値化誤差を示している。つまり、誤差配分部５０１
から出力され、１ライン分の誤差バッファ６０１で１ラ
イン分遅延されたデータである。また、E0''(x-1,y)は
注目画素の直前の画素（主走査方向に隣り合う画素）を
２値化した際の２値化誤差を示している。これは、誤差
配分部５０１から出力されたデータを遅延部７０１で１
画素分遅延したものである。

【００２９】周辺画素の誤差データが加算された加算器
１０１の出力I0'(x,y)は次に出力決定部２０１に入力さ
れる。

【００３０】出力決定部２０１においては、入力値I0'
(x,y)を所定の閾値Ｔ１と比較して２値化する。入力値I
0'(x,y)が閾値よりも大きい場合には１が、そうでない
場合には０が出力値O0'(x,y)として出力される。

【００３１】一方、加算器１０２においては、多値画像
データI0(x,y)に対し、擬似階調処理が済んだ色１の周
辺画素の誤差データE1'(x,y-1)と、色０の周辺画素の誤
差データE0''(x-1,y)を加算する。

【００３２】ここで、E1'(x,y-1)は、色１用の疑似階調
処理回路における誤差配分部５１１から出力され、誤差
バッファ６１１で遅延された階調変換誤差を示す。E0''
(x-1,y)は注目画素の１つ前のピクセルから繰り越され
る同色の階調変換誤差をそれぞれ表している。

【００３３】なお、本実施の形態における擬似階調処理
は、１ラスタを単位として色０→色１→色０→色
１．．．のように繰り返す構成をとっているので、他色
からの繰り越される誤差は、色０に対しては色１の前ラ
スタの誤差が、また色１に対しては色０の同ラスタの誤
差が反映される。

【００３４】加算器１０２の出力I0''(x,y)は出力決定
部２０２に入力される。

【００３５】出力決定部２０２においては、入力値I0''
(x,y)は閾値Ｔ１と比較され、閾値よりも大きい場合に
は１が、そうでない場合には０が出力値O0''(x,y)とし
て出力される。

【００３６】出力決定部２０１および２０２の出力O0'
(x,y)、O0''(x,y)はそれぞれ選択部３０１に入力され
る。選択部３０１は、色０の入力画像ピクセルデータI0
(x,y)の値を選択基準として、入力されたO0'(x,y)およ
びO0''(x,y)のどちらかを選択しO0(x,y)として出力す
る。

【００３７】ここで、選択部３０１は、I0(x,y)の値が
出力選択閾値Ｔ２以下であればO0''(x,y)を、そうでな
ければO0'(x,y)を選択する。

【００３８】すなわち、入力画像ピクセルデータI0(x,
y)の値が小さい場合にはハイライト部分であると判断
し、既に擬似階調処理の終了した色１の２値化誤差を処
理に反映させることにより、２色を組み合わせて誤差拡
散を行うのと同等の効果を期待するものである。

【００３９】ところで、このようにして出力O0(x,y)を
決定したとしても、誤差は正しく計算しなければならな
い。従って、誤差計算部４０１は、選択部３０１の出力
O0(x,y)および加算器１０１の出力を入力して、出力O0
(x,y)を２５６階調で表した上で、その差を取り、量子
化誤差E0(x,y)を計算する。誤差配分部５０１は量子化
誤差E0(x,y)を入力して、周辺画素に対する重みづけの
値との積をとり、同ラスタの隣接ピクセルに反映される
階調変換誤差E0''(x,y)と、次ラスタに反映させる階調
変換誤差E0'(x,y)を計算し出力する。

【００４０】隣接ピクセルに反映される誤差E0''(x,y)
は、遅延部７０１で１画素分遅延された後、加算器１０
１および１０２にフィードバックされ次のピクセルデー
タI0(x+1,y)を処理する際に使用される。

【００４１】一方、次ラスタに反映させる誤差E0'(x,y)
は誤差バッファ６０１に格納され、１ラスタ分溜められ
る。１ラスタ分遅延された誤差E0'(x,y)は、色０の次ラ
スタのピクセルデータI0(x,y+1)の処理の際、及び、色
１の次ラスタのピクセルデータI1(x,y)の処理の際にそ
れぞれ読み出されて、加算器１０１および加算器１１２
に入力され、入力ピクセルデータと加算される。

【００４２】＜色１について＞色１についても同様の処
理を行うことにより、出力O1(x,y)が得られる。つま
り、色１の注目画素の多値画像データI1(x,y)は、加算
器１１１に入力され、色１の隣接画素の誤差データE1'
(x,y-1)、E1''(x-1,y)を、加算される。

【００４３】E1'(x,y-1)は注目画素の１ライン前の画
素、E1''(x-1,y)は注目画素の直前の画素、を２値化し
た際の２値化誤差を示している。

【００４４】加算器１１１の出力I1'(x,y)は次に出力決
定部２１１に入力され、所定の閾値と比較して２値化さ
れる。

【００４５】一方、加算器１１２では、多値画像データ
I1(x,y)を入力し、色０の注目画素の誤差データE0'(x,
y)と、色１の隣接画素の誤差データE1''(x-1,y)を加算
する。加算器１１２の出力I1''(x,y)は出力決定部２１
２に入力され、入力値I1''(x,y)は閾値と比較され２値
化される。

【００４６】出力決定部２１１および２１２の出力O1'
(x,y)、O1''(x,y)はそれぞれ選択部３１１に入力され、
I1(x,y)の値が出力選択閾値以下であればO1''(x,y)が、
そうでなければO1'(x,y)が選択される。

【００４７】誤差計算部４１１は、選択部３１１の出力
O1(x,y)および加算器１１１の出力を入力して量子化誤
差E1(x,y)を計算する。誤差配分部５１１は量子化誤差E
1(x,y)を入力して、周辺画素に対する重みづけの値との
積をとり、同ラスタの隣接ピクセルに反映される誤差E
1''(x,y)と、次ラスタに反映させる誤差E1'(x,y)を計算
し出力する。

【００４８】隣接ピクセルに反映される誤差E1''(x,y)
は、遅延部７１１で１画素分遅延された後、加算器１１
１および１１２にフィードバックされ次のピクセルデー
タI1(x+1,y)を処理する際に使用される。

【００４９】一方、次ラスタに反映させる誤差E1'(x,y)
は誤差バッファ６１１に格納され、１ラスタ分遅延され
る。１ラスタ分遅延された誤差E1'(x,y)は、色０の次ラ
スタのピクセルデータI0(x,y+1)の処理の際、及び、色
１の次ラスタのピクセルデータI1(x,y+1)の処理の際に
それぞれ読み出されて、加算器１０２および加算器１１
１に入力され、入力ピクセルデータと加算される。

【００５０】なお、本実施の形態においては、入力が２
色の場合を示したが、３色以上の入力についても同様の
構成を取ることが可能である。例えば、色１の隣接ピク
セルの誤差を色０の注目画素に、色２の隣接ピクセルの
誤差を色１の注目画素に、色０の注目画素の誤差を色２
の注目画素に反映させるといったことを行なえばよい。

【００５１】また、処理の方向は図２中、矢印で示した
方向に限定して説明したが、ラスタ単位あるいは色毎に
方向を変えてもよい。それにより、誤差配分係数が一定
の場合、ドットのつながりがテクスチャとなることに起
因する画質の低下を避けることができる。

【００５２】また、次ラスタの１画素のみに対し誤差を
配分する場合について説明したが、次ラスタの複数の画
素に誤差を配分するような構成でもよい。

【００５３】さらに、本実施の形態においては擬似階調
処理により出力される階調数は２値の場合を示したが、
Ｎ値（Ｎは３以上）の場合においても容易に拡張でき
る。

【００５４】以上説明したように本実施形態では、２色
を組み合わせて誤差拡散法を用いるのと同等の出力を、
より簡単な構成により実現することが可能となった。

【００５５】（第２の実施形態）図３は、本発明の第２
の実施の形態に係る２値化部の構成を示したブロック図
である。

【００５６】本実施の形態においては、第１実施形態に
おける選択部３０１、３１１の選択条件に、他色の入力
値I0(x,y)、I1(x,y)を追加した構成になっている。その
他の構成及び作用は上記第１実施形態と同様であるた
め、同じ構成要素には同じ符号を付してその説明は省略
する。

【００５７】本実施の形態によれば、他色の誤差を反映
するかどうかをより細かくコントロールできる。

【００５８】（他の実施形態）なお、本発明を適用でき
るプリンタは、インクジェットに限定されるものではな
く、レーザビームプリンタや熱昇華式プリンタ等、各種
プリンタが含まれる。更に、モニタへの出力手段（グラ
フィックドライバなど）に本発明を適用することも可能
である。

【００５９】また、本発明は、複数の機器（例えばホス
トコンピュータ、インタフェイス機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。

【００６０】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納された
プログラムコードを読み出し実行することによっても、
達成されることは言うまでもない。この場合、記憶媒体
から読み出されたプログラムコード自体が前述した実施
形態の機能を実現することになり、そのプログラムコー
ドを記憶した記憶媒体は本発明を構成することになる。
また、コンピュータが読み出したプログラムコードを実
行することにより、前述した実施形態の機能が実現され
るだけでなく、そのプログラムコードの指示に基づき、
コンピュータ上で稼働しているオペレーティングシステ
ム（ＯＳ）などが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。

【００６１】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。

【００６２】具体的に言えば、上記実施形態では、図１
のようにインクジェットプリンタに内蔵される２値化部
について説明したが、本発明はこれに限定されるもので
はなく、図４のように、ホストコンピュータ２において
ＯＳ２１から受け取った多値データを２値化しプリンタ
１に出力するプリンタドライバ２２も、そのプリンタド
ライバ２２を備えたホストコンピュータ２も、本発明の
範疇に含まれる。

【００６３】なお、図２、図３では、２値化部２０を回
路構成として示しているが、本発明はこれに限定される
ものではなく、加算器１０１、１０２等の構成を、それ
ぞれソフトウェアによって実現したものも含まれる。特
に、ホストコンピュータで２値化してプリンタに２値デ
ータを送信する場合には、２値化部の全ての機能を実現
するプログラムを組み込んだプリンタドライバを、不図
示のＣＰＵが、ホストコンピュータのＯＳ上で実行する
ことが望ましい。

【００６４】図５は、本発明に係る２値化機能を備えた
プログラムの処理の流れを示すフローチャートである。
ただし、このフローチャートは、１つの色の注目画素を
２値化する工程を示したものに過ぎない。他の色につい
ての２値化処理も同様のフローチャートに従って行なわ
れる。その場合、複数色の２値化処理を同時に並列的に
行なっても良いし、第１実施形態と同様に、１ライン毎
に切り換えて行なっても良い。

【００６５】図５において、ステップＳ５０１では、図
２の加算器１０１での処理に相当する処理が行なわれ
る。つまり、I0'(x,y)にI0(x,y)+E0'(x,y-1)+E0''(x-1,
y)を代入する。E0'(x,y-1)とE0''(x-1,y)は、ホストコ
ンピュータ２に設けられた不図示のメモリから読出した
値である。

【００６６】次にステップＳ５０２において、図２の加
算器１０２での処理に相当する処理が行なわれる。つま
り、I0''(x,y)にI0(x,y)+E1'(x,y-1)+E0''(x-1,y)を代
入する。メモリにE1'(x,y)が格納されている場合には、
I0(x,y)+E1'(x,y)+E0''(x-1,y)を代入しても良い。

【００６７】次にステップＳ５０３において、図２の出
力決定部２０１での処理に相当する処理が行なわれる。
つまり、I0'(x,y)をＴ１と比較し、I0'(x,y)≧Ｔ１なら
ば、O0'(x,y)に１を代入する。I0'(x,y)＜Ｔ１ならば、
O0'(x,y)に０を代入する。

【００６８】更に、ステップＳ５０４において、図２の
出力決定部２０２での処理に相当する処理が行なわれ
る。つまり、I0''(x,y)をＴ１と比較し、I0''(x,y)≧Ｔ
１ならば、O0''(x,y)に１を代入する。I0''(x,y)＜Ｔ１
ならば、O0''(x,y)に０を代入する。

【００６９】また、ステップＳ５０５においては、図２
の選択部３０１に相当する処理が行なわれる。つまり、
I0(x,y)をＴ２と比較し、I0(x,y)≧Ｔ２ならば、O0(x,
y)にO0''(x,y)を代入する。I0(x,y)＜Ｔ２ならば、O0
(x,y)にO0'(x,y)を代入する。

【００７０】ここまでで、注目画素の２値化自体は終了
する。以下のステップＳ５０６、Ｓ５０７は、これから
２値化される注目画素に対する誤差の振り分けのための
処理である。

【００７１】まず、ステップＳ５０６では、図２の誤差
計算部４０１が行なうようにE0(x,y)にO0(x,y)×２５６
−I0'(x,y)を代入する。そして、ステップＳ５０７で、
図２の誤差配分部５０１が行なうように、算出された２
値化誤差E0(x,y)に、所定の重み付け係数Ｗ１，Ｗ２を
掛けて、振り分け誤差E0'(x,y)，E0''(x,y)を求める。
以上で色０の注目画素の２値化処理は終了する。

【００７２】なお、ステップＳ５０５におけるI0(x,y)
とＴ２との比較をステップＳ５０１の前に行なっても良
い。他の色を考慮した階調変換を行なうか、他の色を考
慮しない階調変換を行なうかの選択を始めに行なえば、
O0'(x,y)とO0''の両方を求める必要がなく、処理の効率
化を図ることができる。

【００７３】本発明を記憶媒体に適用する場合、その記
憶媒体には、図５に示すフローチャートに対応するプロ
グラムコードが格納されることになる。

【００７４】

【発明の効果】本発明によれば、階調変換の際、複数色
を考慮することによる画質向上の効果を簡単な構成で実
現することができる。

【図面の簡単な説明】

【図１】本発明に係る画像処理装置の第１実施形態とし
てのプリンタの構成を説明するブロック図である。

【図２】本発明の第１の実施の形態に係る２値化部の構
成を示すブロック図である。

【図３】本発明の第２の実施の形態に係る２値化部の構
成を示すブロック図である。

【図４】本発明に係る画像処理装置の他の例としてのホ
ストコンピュータの構成を説明するブロック図である。

【図５】本発明に係る２値化機能を備えたプログラムの
処理の流れを示すフローチャートである。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C262 AA24 AB13 BA02 BA09 BB03 BB08 DA08 GA23 5B057 CA01 CA08 CA12 CA16 CB01 CB07 CB12 CB16 CC01 CE13 CE16 CH08 5C077 LL18 MP08 NN11 NN12 PP33 PP48 PP68 PQ08 PQ12 PQ24 TT05 5C079 HB01 HB03 HB12 LA31 LC09 MA03 MA11 NA05 PA03

Claims (9)

【特許請求の範囲】
1. 【請求項１】第１色と第２色を含む複数色の画像データ
   について階調変換を行なう画像処理装置であって、 第１色、第２色の画像データの階調変換によって生じた
   階調変換誤差を記憶する記憶手段と、 第１色についての注目画素の第１階調の画像データに対
   し、前記注目画素の周囲に位置する周辺画素の第１色の
   前記階調変換誤差を加算した合計値を、所定の閾値と比
   較し、その比較結果に応じて、前記第１階調よりも少な
   い第２階調の画像データを出力する第１階調変換手段
   と、 第１色についての注目画素の第１階調の画像データに対
   し、前記注目画素の周囲に位置する周辺画素の第２色の
   前記階調変換誤差を加算した合計値を、所定の閾値と比
   較し、その比較結果に応じて、前記第１階調よりも少な
   い第２階調の画像データを出力する第２階調変換手段
   と、 前記第１階調変換手段の出力と、前記第２階調変換手段
   の出力のいずれかを選択する選択手段と、 選択手段からの出力と、前記第１階調変換手段における
   前記合計値との差に基づいて、前記階調変換誤差を算出
   する誤差算出手段と、 を有することを特徴とする画像処理装置。
2. 【請求項２】前記第１階調変換手段は、前記周辺画素と
   して、注目画素の、主走査方向及び副走査方向の隣接画
   素の前記階調変換誤差を加算することを特徴とする請求
   項１に記載の画像処理装置。
3. 【請求項３】前記第２階調変換手段は、前記周辺画素と
   して、注目画素の、主走査方向に隣接した画素の第１色
   の前記階調変換誤差、及び、副走査方向に隣接した画素
   の第２色の前記階調変換誤差を加算することを特徴とす
   る請求項１に記載の画像処理装置。
4. 【請求項４】前記選択手段は、少なくとも第１色の前記
   第１階調の画像データの濃度に応じて、前記第１階調変
   換手段の出力と、前記第２階調変換手段の出力のいずれ
   かを選択することを特徴とする請求項１、２または３に
   記載の画像処理装置。
5. 【請求項５】前記選択手段は、少なくとも第２色の前記
   第１階調の画像データの濃度に応じて、前記第１階調変
   換手段の出力と、前記第２階調変換手段の出力のいずれ
   かを選択することを特徴とする請求項１乃至４の何れか
   に記載の画像処理装置。
6. 【請求項６】第１色と第２色を含む複数色の画像データ
   について第１階調から第２階調へ階調変換を行なう画像
   処理方法であって、 第１色の注目画素の入力画像データの階調変換を行なう
   に際し、 すでに階調変換を行なった第１色の周辺画素の階調変換
   誤差のみを前記入力画像データに反映させた上で、閾値
   との比較により変換した第２階調の第１画像データ、 或いは、 すでに階調変換を行なった第２色の周辺画素の階調変換
   誤差をも前記入力画像データに反映させた上で、前記閾
   値と比較することにより変換した第２階調の第２画像デ
   ータ、 を所定の条件に応じて選択的に出力することを特徴とす
   る画像処理方法。
7. 【請求項７】前記第１色の注目画素の入力画像データに
   応じて、前記第１画像データまたは前記第２画像データ
   の何れかを出力することを特徴とする請求項６に記載の
   画像処理方法。
8. 【請求項８】第１色と第２色を含む複数色の画像データ
   について第１階調から第２階調へ階調変換を行なうプロ
   グラムであって、 コンピュータに、 第１色についての注目画素の第１階調の画像データを入
   力して、前記注目画素の周囲に位置する周辺画素の第１
   色の前記階調変換誤差を加算した合計値を、所定の閾値
   と比較し、その比較結果に応じて、前記第１階調よりも
   少ない第２階調の画像データを出力する第１階調変換工
   程と、 第１色についての注目画素の第１階調の画像データを入
   力して、前記注目画素の周囲に位置する周辺画素の第２
   色の前記階調変換誤差を加算した合計値を、所定の閾値
   と比較し、その比較結果に応じて、前記第１階調よりも
   少ない第２階調の画像データを出力する第２階調変換工
   程と、 前記第１階調変換工程の出力と、前記第２階調変換工程
   の出力のいずれかを選択する選択工程と、 選択工程で選択した出力と、前記第１階調変換工程にお
   ける前記合計値との差に基づいて、前記階調変換誤差を
   算出する誤差算出工程と、 を実現させることを特徴とするプログラム。
9. 【請求項９】請求項８に記載のプログラムを格納したこ
   とを特徴とするコンピュータが読み取り可能な記憶媒
   体。