JP2904303B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP2904303B2 JP2904303B2 JP23591390A JP23591390A JP2904303B2 JP 2904303 B2 JP2904303 B2 JP 2904303B2 JP 23591390 A JP23591390 A JP 23591390A JP 23591390 A JP23591390 A JP 23591390A JP 2904303 B2 JP2904303 B2 JP 2904303B2
- Authority
- JP
- Japan
- Prior art keywords
- binarization
- colors
- error
- color
- data
- 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.)
- Expired - Fee Related
Links
Landscapes
- Color, Gradation (AREA)
- Ink Jet (AREA)
- Dot-Matrix Printers And Others (AREA)
Description
本発明は２値化処理に関する画像処理装置に関し、例
えばインクジエツト記録方式のカラー複写機の２値化処
理に適する画像処理を行なう画像処理装置に関するもの
である。
えばインクジエツト記録方式のカラー複写機の２値化処
理に適する画像処理を行なう画像処理装置に関するもの
である。
従来は２値記録を用いてカラー画像を再生する際に、
例えば複写機であればカラー原稿よりの読取りデータを
R,G,Bの３色に色分解し、該データより記録色であるY,
M,C,Kの４色を生成し、各色独立に２値化して自然色を
再生していた。
例えば複写機であればカラー原稿よりの読取りデータを
R,G,Bの３色に色分解し、該データより記録色であるY,
M,C,Kの４色を生成し、各色独立に２値化して自然色を
再生していた。
しかし、誤差拡散法に代表される濃度保存型の擬似中
間調処理で色毎に独立に２値化したのでは、３色、４色
の記録ドツトが完全に記録紙面上で重なる事がしばしば
発生する。 特に、インクジエツト記録方式を用いて記録する場合
では、ドツトが重なる点では乾燥するまでに長時間要す
る場合がある。このため高速化を計るうえで問題とな
る。
間調処理で色毎に独立に２値化したのでは、３色、４色
の記録ドツトが完全に記録紙面上で重なる事がしばしば
発生する。 特に、インクジエツト記録方式を用いて記録する場合
では、ドツトが重なる点では乾燥するまでに長時間要す
る場合がある。このため高速化を計るうえで問題とな
る。
本発明は上述した従来技術の欠点を除去するととも
に、同一記録位置に記録される複数色のドットの重なり
を制限して記録することができ、更に、どの色を記録す
るかを複数色のそれぞれの色の誤差データの大きさの順
に複数の色に対し順位付けを行い、順位の高い色のドッ
トを出現させるように２値化処理を制御するので、入力
画像データに忠実な、高品質な画像の記録が可能となる
画像処理装置の提供を目的とする。 係る目的を達成する一手段として例えば以下の構成を
備える。 即ち、同一記録位置用の複数色の画像データを入力す
る入力手段と、前記複数色の入力画像データを並列に２
値化する２値化手段と、前記２値化手段における２値化
処理の際発生する誤差データを複数色の各色毎に演算す
る演算手段と、前記２値化手段の２値化処理におけるド
ットの出現数を制御することで、同一記録位置への記録
ドット数を制限する２値化制御手段とを備え、前記２値
化制御手段は前記演算手段の演算で得られた複数色のそ
れぞれの色の誤差データの大きさの順に複数の色に対し
順位付けを行い、順位の高い色のドットを出現させるよ
うに前記２値化手段における２値化処理を制御すること
を特徴とする。
に、同一記録位置に記録される複数色のドットの重なり
を制限して記録することができ、更に、どの色を記録す
るかを複数色のそれぞれの色の誤差データの大きさの順
に複数の色に対し順位付けを行い、順位の高い色のドッ
トを出現させるように２値化処理を制御するので、入力
画像データに忠実な、高品質な画像の記録が可能となる
画像処理装置の提供を目的とする。 係る目的を達成する一手段として例えば以下の構成を
備える。 即ち、同一記録位置用の複数色の画像データを入力す
る入力手段と、前記複数色の入力画像データを並列に２
値化する２値化手段と、前記２値化手段における２値化
処理の際発生する誤差データを複数色の各色毎に演算す
る演算手段と、前記２値化手段の２値化処理におけるド
ットの出現数を制御することで、同一記録位置への記録
ドット数を制限する２値化制御手段とを備え、前記２値
化制御手段は前記演算手段の演算で得られた複数色のそ
れぞれの色の誤差データの大きさの順に複数の色に対し
順位付けを行い、順位の高い色のドットを出現させるよ
うに前記２値化手段における２値化処理を制御すること
を特徴とする。
以上の構成において、同一記録位置に記録される複数
色のドットの重なりを制限して記録することができ、更
に、どの色を記録するかを複数色のそれぞれの色の誤差
データの大きさの順に複数の色に対して順位付けを行
い、順位の高い色のドットを出現させるように２値化処
理を制御するので、入力画像データに忠実な、高品質な
画像の記録が可能となる画像処理装置を提供できる。
色のドットの重なりを制限して記録することができ、更
に、どの色を記録するかを複数色のそれぞれの色の誤差
データの大きさの順に複数の色に対して順位付けを行
い、順位の高い色のドットを出現させるように２値化処
理を制御するので、入力画像データに忠実な、高品質な
画像の記録が可能となる画像処理装置を提供できる。
【実施例】 以下、図面を参照して本発明に係る一実施例を詳細に
説明する。
説明する。
【第１実施例】 第１図は本発明に係る一実施例のブロツク構成図であ
る。 第１図に示す実施例においては、それぞれ８ビツトに
量子化されたＹ（イエロー）、Ｍ（マゼンタ）、Ｃ（シ
アン）、Ｋ（黒）の各色分解画像信号Py，Pm，Pc，P
kを、それぞれ並列に擬似中間調処理（２値化）してそ
れぞれ２値化記録信号Qy，Qm，Qc，Qkを得る４組の２値
化ブロツクと、その２値化を制御する２値化制御部15よ
り構成される。 各２値化ブロツクにおける平均濃度保存法による２値
化方式の原理について説明する。 第２図（Ａ）は、入力画像の画素毎の多値データを示
す図である。 第２図（Ａ）において、ｆ（i,j）は２値化しようと
する注目画素位置の入力画像の多値濃度データを示し、
正規化された０〜１の値とする。又、破線より上の画素
位置はすでに２値化処理が終了しており、注目画素の２
値化後は、ｆ（i,j＋１）,f（i,j＋２），…と順次同様
の処理が行われる。 第２図（Ｂ）は２値化画像データを表す図である。 第２図（Ｂ）において、Ｂ（i,j）は注目画素の２値
化後の濃度（０又は１の値とする）を示す。破線により
囲まれた部分は、注目画素の処理時にすでに２値化処理
の行われた画素データであり、これらを注目画素の２値
化処理の際用いる。 第２図（Ｃ）は重み付けマスクを表す図である。 第２図（Ｃ）において、Ｒは平均濃度を求めるための
重み付けマスクの一例で、３×３サイズのマトリツクス
で表している。 注目画素にあたる位置の重みはＲ（0,0）とし、又、
Ｒ（0,−１）＝０として用いる。 本方式は、注目画素を黒又は白のいずれかに２値化し
た場合の注目画素近傍における出力画像の平均濃度を、
それぞれm1（i,j）,m0（i,j）とし、次式で求める。 （ただし、Ｂ（i,j）＝１、すなわち、注目画素を黒
とした場合とする） （ただし、Ｂ（i,j）＝０すなわち、注目画素を白と
した場合とする） ここで、Ｓは重みＲの総和である。 次に、上記平均濃度m1,m0を用いて注目画素の多値濃
度ｆ（i,j）を以下の式により２値化する。 ｆ（i,j）＋Ｅ（i,j）＞（m1（i,j）＋m0（i,j））/2の
とき、 Ｂ（i,j）＝1, Ｅ（i,j＋１）＝ｆ（i,j）＋Ｅ（i,j）−m1（i,j） ｆ（i,j）＋Ｅ（i,j）≦｛m1（i,j）＋m0（i,j））｝/2
のとき、 Ｂ（i,j）＝0, Ｅ（i,j＋１）＝ｆ（i,j）＋Ｅ（i,j）−m0（i,j） … 上記式において、Ｅ（i,j）は注目画素（i,j）の１
画素前の画素（i,j−１）の多値濃度ｆ（i,j−１）を２
値濃度Ｂ（i,j−１）に２値化した際に発生する誤差で
ある。つまり、入力画素濃度ｆ（i,j−１）から１又は
０に２値化されたことは、画素（i,j−１）がその近傍
での平均濃度であるm1（i,j−１）、又はm0（i,j−１）
のいずれかに近似されたことを意味し、それぞれの場合
に、入力画像の多値濃度ｆ（i,j−１）との間にｆ（i,j
−１）−m1、又はｆ（i,j−１）−m0の誤差が発生す
る。そこで、この２値化誤差Ｅ（i,j）を注目画素ｆ
（i,j）に加えて補正した値を２値化することにより、
入力画像全域にわたつて２値化後の画像上で濃度を完全
に保存することができる。かかる２値化誤差を考慮した
処理を行う点に本方式の最大の特徴があり、上述の平均
濃度近似法と比較すると、中間再生能力が格段に向上す
る。 また、式において、Ｅ（i,j＋１）は注目画素の
（i,j）の１画素後の画素（（i,j＋１）に振り分けられ
る誤差である。 Ｅ（i,j＋１）は、第３図（Ａ），（Ｂ）に示す様
に、ｆ（i,j）＋Ｅ（i,j）＞（m1＋m0）/2の場合はｆ
（i,j）＋Ｅ（i,j）からm1をひいたもの｛第３図
（Ａ）｝となり、 ｆ（i,j）＋Ｅ（i,j）≦（m1＋m0）/2の場合はｆ（i,
j）＋Ｅ（i,j）からm0をひいたもの｛第３図（Ｂ）｝と
なる。 この様に、本実施例における平均濃度保存法が誤差拡
散法と比較して処理量が極めて少ないにもかかわらず、
これと同時もしくはそれ以上の像再生能力が得られるの
は、前記誤差を隣接する１画素で補正するのみであるに
もかかわらず、２値化後の複数データを用いて平均濃度
を得ることにより、等価的に複数画素に誤差を分配して
補正するのと同等の効果が得られるからである。 この点、上述の濃度保存型の２値化法等は、本方式の
如き誤差を考慮するものではなく、本方式の像再生能力
が格段に良好であることが明瞭である。 次に、Ｙ色の２値化ブロツクを例に、２値化ブロツク
の構成、動作を説明する。なお、他の色の２値化ブロツ
クにおいても、全て同様構成であり、各色について同様
の処理を行なつている。 Ｙ色の２値化ブロツクにおいて、１−１はＹ色の２値
化データより注目画素近傍の平均濃度を演算する平均濃
度演算部、４−１はコンパレータであり、平均濃度演算
部１−１よりの平均濃度値myを閾値として、２値化誤差
補正部２−１よりの誤差補正後入力データＰ′yを２値
化する。３−１は加算器であり、平均濃度演算部１−１
よりの平均濃度値myと２値化誤差補正部２−１よりの誤
差補正後入力データＰ′yとの差から２値化誤差を演算
する。この２値化誤差は２値化誤差補正部２−１に送ら
れ、ここで次画素を補正するために用いられる。 平均濃度演算部１−１の詳細構成を以下に説明する。 コンパレータ４−１で２値化されて出力される記録信
号Qyは、平均濃度演算部１−１に入力され、F/F13でラ
ツチされて１画素分遅延保持されるとともに、RAM8にも
入力され、ここで１ライン分保持される。更にRAM8より
の１ライン分遅延された出力はRAM7に入力され、ここで
更に１ライン分保持される。即ち、RAM8とRAM7でそれぞ
れ１ライン分づつ遅延保持されている。RAM8,7出力はF/
F11,12及びF/F9,10で１画素分づつ遅延保持されてお
り、以上の構成により注目画素（F/F13の入力位置）に
隣接する７個の２値データ（参照画素データ）を同時に
参照可能としている。 ROM14は、該７個の参照画素の２値データをそのアド
レス入力として、LUTで重み付け平均値を演算結果とし
て出力する平均値ROMである。 本実施例として用いた重み計数を右に示す。一般に重
み計数は注目画素位置（＊）に近い程高く、その総和は
入力データの最大値に正規化する。コンパレータ４−１
は、このようにしてROM14より得られた平均値myを閾値
として２値化処理を行なう。 次に２値化誤差補正部２−１の動作を説明する。 加算器３−１で得られる２値化誤差は、２値化誤差補
正部２−１の分配器16に入力され、まずここで２分され
る。一方は次ライン画素を補正するために１ライン分の
容量を備えるRAM17に入力され、ここで１ライン分遅延
保持する。このため、RAM17出力からは１ライン前に発
生された誤差（の1/2値）が得られる。この出力誤差は
加算器18に入力される。 分配器16よりの他方出力は加算器18に入力されてお
り、先のRAM17の１ライン分前に発生した誤差と加算さ
れ、加算器６に入力される。加算器６には入力データPy
が入力されており、この加算器18よりの誤差により加算
補正される。そしてＤタイプのF/F5で１画素分遅延され
た２値化誤差補正後データPy′が出力される。そしてこ
のデータPy′が実際に次画素として次に２値化されるこ
とになる。 ２値化制御部15は、以上の処理に加えて、各色毎に平
均値my，mm，mc，mkと２値化誤差補正後データPy′，
Pm′，Pc′，Pk′とを入力し、この各データを調べてコ
ンパレータ４−1,4−2,4−3,4−４を制御し、２値化を
制御する。即ち、２値化制御部15からは各色の２値化を
中止する制御信号が各コンパレータに出力されており、
該制御信号によつて通常の比較の結果得られえる記録信
号“1"を“0"に制御する。 この本実施例の特徴である２値化制御部15による２値
化制御アルゴリズムについて第４図を用いて以下に詳説
する。 第４図は、今２値化しようとする各色毎の平均濃度と
入力データとを図示したもので、イエロー（Ｙ）は［my
＞Py′］であるため、２値化結果は［Qy＝０］となり、
負の２値化誤差が発生する。マゼンタ（Ｍ）は［mm＜
Pn′］であるため、２値化は［Qn＝１］となり、正の２
値化誤差が発生する。同様にして、シアン（Ｃ）は［mc
＜Pc′］であるため、［Qc＝１］となり、正の２値化誤
差が発生し、黒（Ｋ）は［mk＞Pk′］であるため［Qk＝
０］となり、負の２値化誤差が発生する。 このため、従来の２値化処理を第４図に従つて上述の
ごとく行なえば、注目画素はマゼンタとシアンの色ドツ
トが重ねて記録されることとなる。本実施例の２値化制
御部15は、そこで、このような事態を有効に防止するた
め、記録ドツトが重ならない様に２値化を制御する。 即ち、このように重ねて記録するような事態となつた
時には、いずれかの色ドツトは記録を中止する様に制限
することになる。 本実施例の２値化制御部15では、発生する正の２値化
誤差を比較し、２値化誤差が大である方を優先する。第
４図の場合においては、明らかに（Pc′−mc）＞（Pm′
−mm）であるため、Qc＝１とし、Qm＝０とする様にマゼ
ンタ（Ｍ）用のコンパレータ４−２の出力を“0"となる
ように制御信号を出力する。 なお、記録を抑圧されたマゼンタの信号は通常なら
ば、Qm＝１となるべきデータが“0"に抑圧されたため
に、次画素の２値化時には、平均値mmは小さくなるうえ
に正の２値化誤差補正を受けることになる。このため
に、［Qm＝１］となり易くなり、次画素において出力状
態となる可能性が高まる。 第５図は４色共に閾値に比べ各入力データが大である
場合の例を図示しており、上述のアルゴリズムによれば
黒のみ［Qk＝１］と２値化することになる。 なお、以上の記録ドツトの重なりを全く許さず、必ず
１色のみに制御するのではなく、例えば２色までの記録
ドツトの重なりまで許すよう制御することもできる。 この様に制御する場合において、第５図の場合には、
（Pc′−mc）＜（Pm′−mn）＜（Py′−my）＜（Pk′−
mk）であるため、Qk＝1,Qy＝1,Qm＝Qc＝０となり、イエ
ロー（Ｙ）と黒（Ｋ）が出力されることになる。 以上の処理を各画素毎に実施することにより、入力デ
ータPy，Pm，Pc，Pkのデータを保存しつつドツトの重な
りの上限を保障しての記録が可能となる。
る。 第１図に示す実施例においては、それぞれ８ビツトに
量子化されたＹ（イエロー）、Ｍ（マゼンタ）、Ｃ（シ
アン）、Ｋ（黒）の各色分解画像信号Py，Pm，Pc，P
kを、それぞれ並列に擬似中間調処理（２値化）してそ
れぞれ２値化記録信号Qy，Qm，Qc，Qkを得る４組の２値
化ブロツクと、その２値化を制御する２値化制御部15よ
り構成される。 各２値化ブロツクにおける平均濃度保存法による２値
化方式の原理について説明する。 第２図（Ａ）は、入力画像の画素毎の多値データを示
す図である。 第２図（Ａ）において、ｆ（i,j）は２値化しようと
する注目画素位置の入力画像の多値濃度データを示し、
正規化された０〜１の値とする。又、破線より上の画素
位置はすでに２値化処理が終了しており、注目画素の２
値化後は、ｆ（i,j＋１）,f（i,j＋２），…と順次同様
の処理が行われる。 第２図（Ｂ）は２値化画像データを表す図である。 第２図（Ｂ）において、Ｂ（i,j）は注目画素の２値
化後の濃度（０又は１の値とする）を示す。破線により
囲まれた部分は、注目画素の処理時にすでに２値化処理
の行われた画素データであり、これらを注目画素の２値
化処理の際用いる。 第２図（Ｃ）は重み付けマスクを表す図である。 第２図（Ｃ）において、Ｒは平均濃度を求めるための
重み付けマスクの一例で、３×３サイズのマトリツクス
で表している。 注目画素にあたる位置の重みはＲ（0,0）とし、又、
Ｒ（0,−１）＝０として用いる。 本方式は、注目画素を黒又は白のいずれかに２値化し
た場合の注目画素近傍における出力画像の平均濃度を、
それぞれm1（i,j）,m0（i,j）とし、次式で求める。 （ただし、Ｂ（i,j）＝１、すなわち、注目画素を黒
とした場合とする） （ただし、Ｂ（i,j）＝０すなわち、注目画素を白と
した場合とする） ここで、Ｓは重みＲの総和である。 次に、上記平均濃度m1,m0を用いて注目画素の多値濃
度ｆ（i,j）を以下の式により２値化する。 ｆ（i,j）＋Ｅ（i,j）＞（m1（i,j）＋m0（i,j））/2の
とき、 Ｂ（i,j）＝1, Ｅ（i,j＋１）＝ｆ（i,j）＋Ｅ（i,j）−m1（i,j） ｆ（i,j）＋Ｅ（i,j）≦｛m1（i,j）＋m0（i,j））｝/2
のとき、 Ｂ（i,j）＝0, Ｅ（i,j＋１）＝ｆ（i,j）＋Ｅ（i,j）−m0（i,j） … 上記式において、Ｅ（i,j）は注目画素（i,j）の１
画素前の画素（i,j−１）の多値濃度ｆ（i,j−１）を２
値濃度Ｂ（i,j−１）に２値化した際に発生する誤差で
ある。つまり、入力画素濃度ｆ（i,j−１）から１又は
０に２値化されたことは、画素（i,j−１）がその近傍
での平均濃度であるm1（i,j−１）、又はm0（i,j−１）
のいずれかに近似されたことを意味し、それぞれの場合
に、入力画像の多値濃度ｆ（i,j−１）との間にｆ（i,j
−１）−m1、又はｆ（i,j−１）−m0の誤差が発生す
る。そこで、この２値化誤差Ｅ（i,j）を注目画素ｆ
（i,j）に加えて補正した値を２値化することにより、
入力画像全域にわたつて２値化後の画像上で濃度を完全
に保存することができる。かかる２値化誤差を考慮した
処理を行う点に本方式の最大の特徴があり、上述の平均
濃度近似法と比較すると、中間再生能力が格段に向上す
る。 また、式において、Ｅ（i,j＋１）は注目画素の
（i,j）の１画素後の画素（（i,j＋１）に振り分けられ
る誤差である。 Ｅ（i,j＋１）は、第３図（Ａ），（Ｂ）に示す様
に、ｆ（i,j）＋Ｅ（i,j）＞（m1＋m0）/2の場合はｆ
（i,j）＋Ｅ（i,j）からm1をひいたもの｛第３図
（Ａ）｝となり、 ｆ（i,j）＋Ｅ（i,j）≦（m1＋m0）/2の場合はｆ（i,
j）＋Ｅ（i,j）からm0をひいたもの｛第３図（Ｂ）｝と
なる。 この様に、本実施例における平均濃度保存法が誤差拡
散法と比較して処理量が極めて少ないにもかかわらず、
これと同時もしくはそれ以上の像再生能力が得られるの
は、前記誤差を隣接する１画素で補正するのみであるに
もかかわらず、２値化後の複数データを用いて平均濃度
を得ることにより、等価的に複数画素に誤差を分配して
補正するのと同等の効果が得られるからである。 この点、上述の濃度保存型の２値化法等は、本方式の
如き誤差を考慮するものではなく、本方式の像再生能力
が格段に良好であることが明瞭である。 次に、Ｙ色の２値化ブロツクを例に、２値化ブロツク
の構成、動作を説明する。なお、他の色の２値化ブロツ
クにおいても、全て同様構成であり、各色について同様
の処理を行なつている。 Ｙ色の２値化ブロツクにおいて、１−１はＹ色の２値
化データより注目画素近傍の平均濃度を演算する平均濃
度演算部、４−１はコンパレータであり、平均濃度演算
部１−１よりの平均濃度値myを閾値として、２値化誤差
補正部２−１よりの誤差補正後入力データＰ′yを２値
化する。３−１は加算器であり、平均濃度演算部１−１
よりの平均濃度値myと２値化誤差補正部２−１よりの誤
差補正後入力データＰ′yとの差から２値化誤差を演算
する。この２値化誤差は２値化誤差補正部２−１に送ら
れ、ここで次画素を補正するために用いられる。 平均濃度演算部１−１の詳細構成を以下に説明する。 コンパレータ４−１で２値化されて出力される記録信
号Qyは、平均濃度演算部１−１に入力され、F/F13でラ
ツチされて１画素分遅延保持されるとともに、RAM8にも
入力され、ここで１ライン分保持される。更にRAM8より
の１ライン分遅延された出力はRAM7に入力され、ここで
更に１ライン分保持される。即ち、RAM8とRAM7でそれぞ
れ１ライン分づつ遅延保持されている。RAM8,7出力はF/
F11,12及びF/F9,10で１画素分づつ遅延保持されてお
り、以上の構成により注目画素（F/F13の入力位置）に
隣接する７個の２値データ（参照画素データ）を同時に
参照可能としている。 ROM14は、該７個の参照画素の２値データをそのアド
レス入力として、LUTで重み付け平均値を演算結果とし
て出力する平均値ROMである。 本実施例として用いた重み計数を右に示す。一般に重
み計数は注目画素位置（＊）に近い程高く、その総和は
入力データの最大値に正規化する。コンパレータ４−１
は、このようにしてROM14より得られた平均値myを閾値
として２値化処理を行なう。 次に２値化誤差補正部２−１の動作を説明する。 加算器３−１で得られる２値化誤差は、２値化誤差補
正部２−１の分配器16に入力され、まずここで２分され
る。一方は次ライン画素を補正するために１ライン分の
容量を備えるRAM17に入力され、ここで１ライン分遅延
保持する。このため、RAM17出力からは１ライン前に発
生された誤差（の1/2値）が得られる。この出力誤差は
加算器18に入力される。 分配器16よりの他方出力は加算器18に入力されてお
り、先のRAM17の１ライン分前に発生した誤差と加算さ
れ、加算器６に入力される。加算器６には入力データPy
が入力されており、この加算器18よりの誤差により加算
補正される。そしてＤタイプのF/F5で１画素分遅延され
た２値化誤差補正後データPy′が出力される。そしてこ
のデータPy′が実際に次画素として次に２値化されるこ
とになる。 ２値化制御部15は、以上の処理に加えて、各色毎に平
均値my，mm，mc，mkと２値化誤差補正後データPy′，
Pm′，Pc′，Pk′とを入力し、この各データを調べてコ
ンパレータ４−1,4−2,4−3,4−４を制御し、２値化を
制御する。即ち、２値化制御部15からは各色の２値化を
中止する制御信号が各コンパレータに出力されており、
該制御信号によつて通常の比較の結果得られえる記録信
号“1"を“0"に制御する。 この本実施例の特徴である２値化制御部15による２値
化制御アルゴリズムについて第４図を用いて以下に詳説
する。 第４図は、今２値化しようとする各色毎の平均濃度と
入力データとを図示したもので、イエロー（Ｙ）は［my
＞Py′］であるため、２値化結果は［Qy＝０］となり、
負の２値化誤差が発生する。マゼンタ（Ｍ）は［mm＜
Pn′］であるため、２値化は［Qn＝１］となり、正の２
値化誤差が発生する。同様にして、シアン（Ｃ）は［mc
＜Pc′］であるため、［Qc＝１］となり、正の２値化誤
差が発生し、黒（Ｋ）は［mk＞Pk′］であるため［Qk＝
０］となり、負の２値化誤差が発生する。 このため、従来の２値化処理を第４図に従つて上述の
ごとく行なえば、注目画素はマゼンタとシアンの色ドツ
トが重ねて記録されることとなる。本実施例の２値化制
御部15は、そこで、このような事態を有効に防止するた
め、記録ドツトが重ならない様に２値化を制御する。 即ち、このように重ねて記録するような事態となつた
時には、いずれかの色ドツトは記録を中止する様に制限
することになる。 本実施例の２値化制御部15では、発生する正の２値化
誤差を比較し、２値化誤差が大である方を優先する。第
４図の場合においては、明らかに（Pc′−mc）＞（Pm′
−mm）であるため、Qc＝１とし、Qm＝０とする様にマゼ
ンタ（Ｍ）用のコンパレータ４−２の出力を“0"となる
ように制御信号を出力する。 なお、記録を抑圧されたマゼンタの信号は通常なら
ば、Qm＝１となるべきデータが“0"に抑圧されたため
に、次画素の２値化時には、平均値mmは小さくなるうえ
に正の２値化誤差補正を受けることになる。このため
に、［Qm＝１］となり易くなり、次画素において出力状
態となる可能性が高まる。 第５図は４色共に閾値に比べ各入力データが大である
場合の例を図示しており、上述のアルゴリズムによれば
黒のみ［Qk＝１］と２値化することになる。 なお、以上の記録ドツトの重なりを全く許さず、必ず
１色のみに制御するのではなく、例えば２色までの記録
ドツトの重なりまで許すよう制御することもできる。 この様に制御する場合において、第５図の場合には、
（Pc′−mc）＜（Pm′−mn）＜（Py′−my）＜（Pk′−
mk）であるため、Qk＝1,Qy＝1,Qm＝Qc＝０となり、イエ
ロー（Ｙ）と黒（Ｋ）が出力されることになる。 以上の処理を各画素毎に実施することにより、入力デ
ータPy，Pm，Pc，Pkのデータを保存しつつドツトの重な
りの上限を保障しての記録が可能となる。
【第２実施例】 ２値化データのテクスチヤーをより自然に制御出来る
本発明に係る第２の実施例を第６図を用いて説明する。 第６図において、平均値演算部１−１、及び誤差補正
部２−１は第１図と同じ構成であるため説明を省くが、
平均値の重み計数が異なり、本実施例は注目画素に右に
示す重み計数を割り付けて、つまり注目画素の２値化を
予測した２つの平均値m0y，m1yより２値化する。 m0yは注目画素を“0"、つまり［Qy＝１］と予測した
場合の平均値であり、m1yは注目画素を“1"、つまり［Q
y＝１］と予測した場合の平均値である。 ここで、上記した重み付け表により、 m1y＝m0y＋63 となる。このため、第６図の加算器21、加算器22及びビ
ツトシフト23よりの出力で得られる２値化閾値Thyは、
（m0y＋m1y）/2となり、この閾値Thyをコンパレータ24
の閾値として入力する。 なお、２値化誤差は、 ［Qy＝１］の時には［Py′−m1y］に、 ［Qy＝０］の時には［Py′−m0y］となる。このため
に、セレクタ26では２値化結果によつて［m0y］又は［m
1y］を選択して加算器27に出力し、加算器27でPy′との
差を求めて２値化誤差補正部２−１に入力する。 コンパレータ24よりの出力信号をセレクタ26に出力す
る時に、後述する制御信号が“1"の時のみ［Qy＝１］と
するためにコンパレータ24トセレクタ26との間にANDゲ
ート25が設けられている。 以上の構成を備える第２実施例における２値化制御
を、第７図を参照して以下に説明する。第７図はY,M,C,
Kの４色の２値化の状態の一例を示している。 第７図図示の状態では、Y,M,C,Kの４色共に、それぞ
れの閾値Thy，Thm，Thc，Thkに比べて、各色のデータ
Py′，Pm′，Pc′，Pk′が大である。従つて、２値化制
御部15による２値化制御がなされない状態であれば、
Qy，Qm，Qc，Qkは共に“1"に２値化され、２値化誤差は
それぞれ［Py′−m1y］正、［Pm′−m1m］正、［Pc′−
m1c］負、［Pk′−m1k］負となる。 しかし、本実施例の２値化制御部15で重なる色ドツト
数を制御する場合、上記それぞれm1*からの２値化誤差
の大きい順に２値化“1"を優先させる（＊;y,m,c,k）。 第７図の例では、（Pk′−m1k）＞（Pm′−m1m）＞
（Py′−m1y）＞（Pc′−m1c）の順であるために、１色
だけの記憶の場合にはQk＝１、Qm＝Qy＝Qc＝０となり、
２色までの重なりを制御する場合においてはQk＝１、Qm
＝１、Qy＝Qc＝０となる。 従つて第６図のANDゲート25には“0"なる制御信号が
出力され、コンパレータ24出力は“1"であるが、結果と
してQy＝０となり、２値化誤差はPy′−m0yなる正の２
値化誤差として次画素をより“1"に２値化され易くなる
様に制御されることになる。。 以上説明したように第２実施例によれば、２値化誤差
が前記第１実施例に比べてより綿密であるために、２値
化制御後の４色の２値ドツト上に目ざわりなテクスチヤ
ーを発生しにくくなりより高画質となる。
本発明に係る第２の実施例を第６図を用いて説明する。 第６図において、平均値演算部１−１、及び誤差補正
部２−１は第１図と同じ構成であるため説明を省くが、
平均値の重み計数が異なり、本実施例は注目画素に右に
示す重み計数を割り付けて、つまり注目画素の２値化を
予測した２つの平均値m0y，m1yより２値化する。 m0yは注目画素を“0"、つまり［Qy＝１］と予測した
場合の平均値であり、m1yは注目画素を“1"、つまり［Q
y＝１］と予測した場合の平均値である。 ここで、上記した重み付け表により、 m1y＝m0y＋63 となる。このため、第６図の加算器21、加算器22及びビ
ツトシフト23よりの出力で得られる２値化閾値Thyは、
（m0y＋m1y）/2となり、この閾値Thyをコンパレータ24
の閾値として入力する。 なお、２値化誤差は、 ［Qy＝１］の時には［Py′−m1y］に、 ［Qy＝０］の時には［Py′−m0y］となる。このため
に、セレクタ26では２値化結果によつて［m0y］又は［m
1y］を選択して加算器27に出力し、加算器27でPy′との
差を求めて２値化誤差補正部２−１に入力する。 コンパレータ24よりの出力信号をセレクタ26に出力す
る時に、後述する制御信号が“1"の時のみ［Qy＝１］と
するためにコンパレータ24トセレクタ26との間にANDゲ
ート25が設けられている。 以上の構成を備える第２実施例における２値化制御
を、第７図を参照して以下に説明する。第７図はY,M,C,
Kの４色の２値化の状態の一例を示している。 第７図図示の状態では、Y,M,C,Kの４色共に、それぞ
れの閾値Thy，Thm，Thc，Thkに比べて、各色のデータ
Py′，Pm′，Pc′，Pk′が大である。従つて、２値化制
御部15による２値化制御がなされない状態であれば、
Qy，Qm，Qc，Qkは共に“1"に２値化され、２値化誤差は
それぞれ［Py′−m1y］正、［Pm′−m1m］正、［Pc′−
m1c］負、［Pk′−m1k］負となる。 しかし、本実施例の２値化制御部15で重なる色ドツト
数を制御する場合、上記それぞれm1*からの２値化誤差
の大きい順に２値化“1"を優先させる（＊;y,m,c,k）。 第７図の例では、（Pk′−m1k）＞（Pm′−m1m）＞
（Py′−m1y）＞（Pc′−m1c）の順であるために、１色
だけの記憶の場合にはQk＝１、Qm＝Qy＝Qc＝０となり、
２色までの重なりを制御する場合においてはQk＝１、Qm
＝１、Qy＝Qc＝０となる。 従つて第６図のANDゲート25には“0"なる制御信号が
出力され、コンパレータ24出力は“1"であるが、結果と
してQy＝０となり、２値化誤差はPy′−m0yなる正の２
値化誤差として次画素をより“1"に２値化され易くなる
様に制御されることになる。。 以上説明したように第２実施例によれば、２値化誤差
が前記第１実施例に比べてより綿密であるために、２値
化制御後の４色の２値ドツト上に目ざわりなテクスチヤ
ーを発生しにくくなりより高画質となる。
【第３実施例】 本発明は上述の平均濃度保存法による２値化処理の限
定されるものではなく、濃度保存型の２値化処理であれ
ば全てに適用可能であることは勿論である。 ２値化処理を誤差拡散法で実施した本発明に係る第３
の実施例を第８図を参照して以下に説明する。 第８図は本発明に係る第３実施例のブロツク構成図で
あり、図中、36,37,38,39はそれぞれPy，Pm，Pc，Pkの
４色分解信号を並列に処理するED法の処理ブロツクであ
る。各色毎の構成は全て同一であるため、イエロー
（Ｙ）を例に説明し、他の色の説明を省略する。 第８図において、加算器34−１よりの誤差補正後デー
タPy′は、コンパレータ35−１で固定閾値128と比較さ
れ、２値化される。そしてこの２値化データはANDゲー
ト32−１に入力され、第１実施例、第２実施例の２値化
制御部15と同様の２値化制御を行なう２値化制御部40よ
りの２値化制御信号に従いそのまま出力が許可されるか
否かが制御される。 即ち、２値化制御信号が“1"の時のみ２値化データ
［Qy＝１］を出力し得る。 ANDゲート32−１よりの２値化結果に応じてセレクタ3
1−１よりの出力が“0"か、又は“255"かが選択され、
加算器30−１に送られる。加算器30−１では、補正後入
力データPy′とセレクタ31−１出力との差、つまり、
［Qy＝１］の時には［255−Py′］が、逆に［Qy＝０］
の時には［０−Py′］が２値化誤差として誤差補正部33
−１に入力される。 誤差補正部33−１は、２ライン分のメモリと数個の加
算器で構成されており、第８図に図示する２次元的隣接
画素に上記誤差を分配する。 次画素に分配し、加算された誤差データは、加算器34
−１で入力データPyと加算され、２値化誤差補正が終了
する。 なお、２値化制御部40は４色の誤差補正後入力データ
を入力し、後述するアルゴリズムで優先順位の判定を行
なつたうえで各色２値化ブロツク内のANDゲート（32−
１）等に２値化制御信号を出力する。 即ち、例えば第９図に示す如くの４色の入力データが
それぞれの２値化ブロツクに入力された場合、上述した
第１実施例の場合と同様に閾値128よりも高く、かつ値
の大きい順に優先して２値化制御信号を出力し、例えば
第９図の例では黒（Ｋ）が最上位でありマゼンタ（Ｍ）
が次順位の色となる。つまりPk′＞Pm′＞Py′であるた
めに、２色までの色の重なりをゆるすならばQk＝１、Qm
＝１、Qy＝Qc＝０となる。 以上説明したように上述の各実施例によれば、以下の
作用効果が得られる。 入力データを保存しつつ、記録ドツトの最大重なり、
数を制御してのカラー記録が可能となり、印刷品質等が
向上する。 特にインクジエツト記録方式においては、画像の局所
的に発生する乾燥までの長時間化が防止でき、総合的な
印刷時間の短縮が可能となる 従つて高品質・高速記録が可能となる。
定されるものではなく、濃度保存型の２値化処理であれ
ば全てに適用可能であることは勿論である。 ２値化処理を誤差拡散法で実施した本発明に係る第３
の実施例を第８図を参照して以下に説明する。 第８図は本発明に係る第３実施例のブロツク構成図で
あり、図中、36,37,38,39はそれぞれPy，Pm，Pc，Pkの
４色分解信号を並列に処理するED法の処理ブロツクであ
る。各色毎の構成は全て同一であるため、イエロー
（Ｙ）を例に説明し、他の色の説明を省略する。 第８図において、加算器34−１よりの誤差補正後デー
タPy′は、コンパレータ35−１で固定閾値128と比較さ
れ、２値化される。そしてこの２値化データはANDゲー
ト32−１に入力され、第１実施例、第２実施例の２値化
制御部15と同様の２値化制御を行なう２値化制御部40よ
りの２値化制御信号に従いそのまま出力が許可されるか
否かが制御される。 即ち、２値化制御信号が“1"の時のみ２値化データ
［Qy＝１］を出力し得る。 ANDゲート32−１よりの２値化結果に応じてセレクタ3
1−１よりの出力が“0"か、又は“255"かが選択され、
加算器30−１に送られる。加算器30−１では、補正後入
力データPy′とセレクタ31−１出力との差、つまり、
［Qy＝１］の時には［255−Py′］が、逆に［Qy＝０］
の時には［０−Py′］が２値化誤差として誤差補正部33
−１に入力される。 誤差補正部33−１は、２ライン分のメモリと数個の加
算器で構成されており、第８図に図示する２次元的隣接
画素に上記誤差を分配する。 次画素に分配し、加算された誤差データは、加算器34
−１で入力データPyと加算され、２値化誤差補正が終了
する。 なお、２値化制御部40は４色の誤差補正後入力データ
を入力し、後述するアルゴリズムで優先順位の判定を行
なつたうえで各色２値化ブロツク内のANDゲート（32−
１）等に２値化制御信号を出力する。 即ち、例えば第９図に示す如くの４色の入力データが
それぞれの２値化ブロツクに入力された場合、上述した
第１実施例の場合と同様に閾値128よりも高く、かつ値
の大きい順に優先して２値化制御信号を出力し、例えば
第９図の例では黒（Ｋ）が最上位でありマゼンタ（Ｍ）
が次順位の色となる。つまりPk′＞Pm′＞Py′であるた
めに、２色までの色の重なりをゆるすならばQk＝１、Qm
＝１、Qy＝Qc＝０となる。 以上説明したように上述の各実施例によれば、以下の
作用効果が得られる。 入力データを保存しつつ、記録ドツトの最大重なり、
数を制御してのカラー記録が可能となり、印刷品質等が
向上する。 特にインクジエツト記録方式においては、画像の局所
的に発生する乾燥までの長時間化が防止でき、総合的な
印刷時間の短縮が可能となる 従つて高品質・高速記録が可能となる。
以上説明した様に本発明によれば、同一記録位置に記
録される複数色のドツトの重なりを制限して記録するこ
とができ、更に、どの色を記録するかを複数色のそれぞ
れの色の誤差データの大きさの順に複数の色に対し順位
付けを行い、順位の高い色のドツトを出現させるように
２値化処理を制御するので、入力画像データに忠実な、
高品質な画像の記録が可能となる画像処理装置を提供で
きる。
録される複数色のドツトの重なりを制限して記録するこ
とができ、更に、どの色を記録するかを複数色のそれぞ
れの色の誤差データの大きさの順に複数の色に対し順位
付けを行い、順位の高い色のドツトを出現させるように
２値化処理を制御するので、入力画像データに忠実な、
高品質な画像の記録が可能となる画像処理装置を提供で
きる。
第１図は本発明に係る第１実施例のブロツク構成図、 第２図（Ａ）は本実施例２値化ブロツクにおける２値化
処理時の画素毎の多値画像を示す図、 第２図（Ｂ）は本実施例２値化ブロツクにおける２値化
処理時の画素毎の２値化画像を示す図、 第２図（Ｃ）は本実施例２値化ブロツクにおける２値化
処理時の画素毎の重み付けマスクを示す図、 第３図（Ａ），（Ｂ）は本実施例における２値化処理の
際発生する誤差を示す図、 第４図は第１実施例における各色毎の２値化制御を説明
するための図、 第５図は第１実施例における閾値に比べ各色の入力デー
タが大である場合の２値化制御を説明するための図、 第６図は本発明に係る第２実施例のブロツク構成図、 第７図は第２実施例における各色毎の２値化制御を説明
するための図、 第８図は本発明に係る第３実施例のブロツク構成図、 第９図は第３実施例における各色毎の２値化制御を説明
するための図である。 図中、１−１〜４……平均濃度演算部、２−１〜４……
２値化誤差補正部、３−1,3−2,6,18,21,22,27,30−1,3
4−１……加算器、４−1,4−2,24,35−１……コンパレ
ータ、5,9〜13……ＤタイプF/F、7,8,17……RAM、14…
…平均値ROM、15,40……２値化制御部、16……分配器、
23……ビツトシフト、25,32−１……ANDゲート、26,31
−１……セレクタ、33−１……誤差補正部、36〜39……
ED法の処理ブロツクである。
処理時の画素毎の多値画像を示す図、 第２図（Ｂ）は本実施例２値化ブロツクにおける２値化
処理時の画素毎の２値化画像を示す図、 第２図（Ｃ）は本実施例２値化ブロツクにおける２値化
処理時の画素毎の重み付けマスクを示す図、 第３図（Ａ），（Ｂ）は本実施例における２値化処理の
際発生する誤差を示す図、 第４図は第１実施例における各色毎の２値化制御を説明
するための図、 第５図は第１実施例における閾値に比べ各色の入力デー
タが大である場合の２値化制御を説明するための図、 第６図は本発明に係る第２実施例のブロツク構成図、 第７図は第２実施例における各色毎の２値化制御を説明
するための図、 第８図は本発明に係る第３実施例のブロツク構成図、 第９図は第３実施例における各色毎の２値化制御を説明
するための図である。 図中、１−１〜４……平均濃度演算部、２−１〜４……
２値化誤差補正部、３−1,3−2,6,18,21,22,27,30−1,3
4−１……加算器、４−1,4−2,24,35−１……コンパレ
ータ、5,9〜13……ＤタイプF/F、7,8,17……RAM、14…
…平均値ROM、15,40……２値化制御部、16……分配器、
23……ビツトシフト、25,32−１……ANDゲート、26,31
−１……セレクタ、33−１……誤差補正部、36〜39……
ED法の処理ブロツクである。
フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) B41J 2/525 B41J 2/21
Claims (1)
- 【請求項１】同一記録位置用の複数色の画像データを入
力する入力手段と、 前記複数色の入力画像データを並列に２値化する２値化
手段と、 前記２値化手段における２値化処理の際発生する誤差デ
ータを複数色の各色毎に演算する演算手段と、 前記２値化手段の２値化処理におけるドットの出現数を
制御することで、同一記録位置への記録ドット数を制限
する２値化制御手段とを備え、 前記２値化制御手段は前記演算手段の演算で得られた複
数色のそれぞれの色の誤差データの大きさの順に複数の
色に対し順位付けを行い、順位の高い色のドットを出現
させるように前記２値化手段における２値化処理を制御
することを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23591390A JP2904303B2 (ja) | 1990-09-07 | 1990-09-07 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23591390A JP2904303B2 (ja) | 1990-09-07 | 1990-09-07 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04115965A JPH04115965A (ja) | 1992-04-16 |
| JP2904303B2 true JP2904303B2 (ja) | 1999-06-14 |
Family
ID=16993098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23591390A Expired - Fee Related JP2904303B2 (ja) | 1990-09-07 | 1990-09-07 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2904303B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0590853B1 (en) * | 1992-09-30 | 2000-11-08 | Hewlett-Packard Company | Ink-jet printer color palette selection method and system |
| JP4525818B2 (ja) * | 1996-07-18 | 2010-08-18 | セイコーエプソン株式会社 | 印刷装置および画像記録方法 |
-
1990
- 1990-09-07 JP JP23591390A patent/JP2904303B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04115965A (ja) | 1992-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5488673A (en) | Image processing with fixed or variable threshold | |
| US5050000A (en) | Error diffusion of subcells in digital halftoning | |
| JP3266057B2 (ja) | 適応しきい値を使用する誤差拡散型ハーフトーニング方法、装置、印刷装置および記憶媒体 | |
| US6813043B1 (en) | Image processing device, image forming device incorporating the same, and storage medium for storing program used thereby | |
| EP0327107A2 (en) | Method and processor for enhancing image sharpness for image reproduction with scanner | |
| JPH05308514A (ja) | 画素値量子化方法 | |
| US5406392A (en) | Image recording apparatus using multiple recording of the same image information to obtain high resolution and tonality | |
| JP2006295318A (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| US7190485B2 (en) | Method for multilevel printing of digital images using reduced colorant amounts | |
| JP3339610B2 (ja) | グレイバランス補正を用いて中間調画像におけるウォームを減少させるための改良方法、および装置 | |
| EP0777377B1 (en) | Method and image reproduction device for reproducing grey values | |
| JP2904303B2 (ja) | 画像処理装置 | |
| US6134355A (en) | Binarization using a local average, and using error diffusion | |
| JP2927155B2 (ja) | 画像処理装置 | |
| US6819453B1 (en) | Image processing apparatus | |
| JP3976863B2 (ja) | 画像処理装置及び方法 | |
| JP2009020617A (ja) | 画像処理装置および画像処理方法、並びに、インクジェット記録装置 | |
| JP2745527B2 (ja) | 中間調画像再現方法 | |
| JP3332433B2 (ja) | 疑似カラー階調表現方法 | |
| JP3015049B2 (ja) | 画像データ処理方法 | |
| JP2733314B2 (ja) | 画像処理装置 | |
| JP2000341547A (ja) | 画像処理装置および画像処理方法 | |
| JP2000236451A (ja) | カラー印字装置 | |
| JPH0691605B2 (ja) | 画像処理装置 | |
| US6801338B1 (en) | Image data binary coding method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |