(57)【特許請求の範囲】
【請求項１】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素位置に対応する集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して第１補正集積誤差と第２補正集積誤差とに分離し、注目画素のデータレベルに前記第１補正集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差に前記第２補正集積誤差を加算して補正多値化誤差を計算し、前記補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、前記画像処理条件を用いて前記第１補正集積誤差と第２補正集積誤差との分離を制御することを特徴とする画像処理方法。
【請求項２】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素のデータレベルに所定のデータレベルを加算して注目画素の入力レベルとし、前記入力レベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、
前記画像処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記画像処理条件は、前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えることを特徴とする画像処理方法。
【請求項３】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素のデータレベルに所定のデータレベルを加算して注目画素の入力レベルとし、前記入力レベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、
前記画像処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記画像処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えないことを特徴とする画像処理方法。
【請求項４】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素のデータレベルに所定のデータレベルを加算して注目画素の入力レベルとし、前記入力レベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、
前記画像処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記画像処理条件は前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記特定のデータレベルだけに前記所定のデータレベルを付加することを特徴とする画像処理方法。
【請求項５】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素のデータレベルに所定のデータレベルを加算して注目画素の入力レベルとし、前記入力レベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、
前記画像処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記画像処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出しなかったとき、前記所定のデータレベルを付加することを特徴とする画像処理方法。
【請求項６】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素のデータレベルに所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して第１補正集積誤差と第２補正集積誤差とに分離し、前記入力レベルに前記第１補正集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差に前記第２補正集積誤差を加算して補正多値化誤差を計算し、前記補正多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、前記所定のデータレベルまたは前記第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを前記画像処理条件で制御し、
前記画像処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記画像処理条件は、前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えることを特徴とする画像処理方法。
【請求項７】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素のデータレベルに所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して第１補正集積誤差と第２補正集積誤差とに分離し、前記入力レベルに前記第１補正集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差に前記第２補正集積誤差を加算して補正多値化誤差を計算し、前記補正多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、前記所定のデータレベルまたは前記第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを前記画像処理条件で制御し、
前記画像処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記画像処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えないことを特徴とする画像処理方法。
【請求項８】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素のデータレベルに所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して第１補正集積誤差と第２補正集積誤差とに分離し、前記入力レベルに前記第１補正集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差に前記第２補正集積誤差を加算して補正多値化誤差を計算し、前記補正多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、前記所定のデータレベルまたは前記第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを前記画像処理条件で制御し、
前記画像処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記画像処理条件は前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記特定のデータレベルだけに前記所定のデータレベルを付加することを特徴とする画像処理方法。
【請求項９】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素のデータレベルに所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して第１補正集積誤差と第２補正集積誤差とに分離し、前記入力レベルに前記第１補正集積誤差を加算して補正レベルを生成し、前記補正レベルの多値レベルを決定し、前記補正レベルと前記多値レベルとの差分である多値化誤差を計算し、前記多値化誤差に前記第２補正集積誤差を加算して補正多値化誤差を計算し、前記補正多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、前記注目画素のデータレベルを用いて画像処理条件を決定し、前記所定のデータレベルまたは前記第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを前記画像処理条件で制御し、
前記画像処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記画像処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出しなかったとき、前記所定のデータレベルを付加することを特徴とする画像処理方法。
【請求項１０】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、前記処理条件決定手段から出力される処理条件信号によって前記第１補正集積誤差と前記第２補正集積誤差の分割が制御されることを特徴とする画像処理装置。
【請求項１１】
原画像を画素単位でサンプリングした複数の色成分で構成された多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、前記処理条件決定手段から出力される第３処理条件信号により制御される所定のデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、前記入力レベルに注目画素の集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、
前記処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記処理条件は、前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えることを特徴とする画像処理装置。
【請求項１２】
原画像を画素単位でサンプリングした複数の色成分で構成された多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、前記処理条件決定手段から出力される第３処理条件信号により制御される所定のデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、前記入力レベルに注目画素の集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、
前記処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えないことを特徴とする画像処理装置。
【請求項１３】
原画像を画素単位でサンプリングした複数の色成分で構成された多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、前記処理条件決定手段から出力される第３処理条件信号により制御される所定のデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、前記入力レベルに注目画素の集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、
前記処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記処理条件は前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記特定のデータレベルだけに前記所定のデータレベルを付加することを特徴とする画像処理装置。
【請求項１４】
原画像を画素単位でサンプリングした複数の色成分で構成された多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、前記処理条件決定手段から出力される第３処理条件信号により制御される所定のデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、前記入力レベルに注目画素の集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、
前記処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出しなかったとき、前記所定のデータレベルを付加することを特徴とする画像処理装置。
【請求項１５】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、前記第１補正集積誤差と前記第２補正集積誤差の分割、または前記データ付加手段で付加されるデータレベルの少なくとも１つが前記処理条件決定手段から出力される処理条件信号によって制御され、
前記処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記処理条件は、前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えることを特徴とする画像処理装置。
【請求項１６】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、前記第１補正集積誤差と前記第２補正集積誤差の分割、または前記データ付加手段で付加されるデータレベルの少なくとも１つが前記処理条件決定手段から出力される処理条件信号によって制御され、
前記処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えないことを特徴とする画像処理装置。
【請求項１７】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、前記第１補正集積誤差と前記第２補正集積誤差の分割、または前記データ付加手段で付加されるデータレベルの少なくとも１つが前記処理条件決定手段から出力される処理条件信号によって制御され、
前記処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記処理条件は前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記特定のデータレベルだけに前記所定のデータレベルを付加することを特徴とする画像処理装置。
【請求項１８】
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、前記第１補正集積誤差と前記第２補正集積誤差の分割、または前記データ付加手段で付加されるデータレベルの少なくとも１つが前記処理条件決定手段から出力される処理条件信号によって制御され、
前記処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出しなかったとき、前記所定のデータレベルを付加することを特徴とする画像処理装置。
【請求項１９】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、
前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段、
として機能させ、
前記処理条件決定手段から出力される処理条件信号によって前記第１補正集積誤差と前記第２補正集積誤差の分割が制御されるように実現させることを特徴とする画像処理用プログラム。
【請求項２０】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
前記処理条件決定手段から出力される第３処理条件信号により制御される所定のデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、
前記入力レベルに注目画素の集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段
として機能させ、
前記処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記処理条件は、前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えることを特徴とする画像処理用プログラム。
【請求項２１】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
前記処理条件決定手段から出力される第３処理条件信号により制御される所定のデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、
前記入力レベルに注目画素の集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段
として機能させ、
前記処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えないことを特徴とする画像処理用プログラム。
【請求項２２】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
前記処理条件決定手段から出力される第３処理条件信号により制御される所定のデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、
前記入力レベルに注目画素の集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段
として機能させ、
前記処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記処理条件は前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記特定のデータレベルだけに前記所定のデータレベルを付加することを特徴とする画像処理用プログラム。
【請求項２３】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
前記処理条件決定手段から出力される第３処理条件信号により制御される所定のデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、
前記入力レベルに注目画素の集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段
として機能させ、
前記処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出しなかったとき、前記所定のデータレベルを付加することを特徴とする画像処理用プログラム。
【請求項２４】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、
注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである前記入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、
前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段、
として機能させ、
前記第１補正集積誤差と前記第２補正集積誤差の分割、または前記データ付加手段で付加されるデータレベルの少なくとも１つが前記処理条件決定手段から出力される処理条件信号によって制御され、
前記処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記処理条件は、前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えることを特徴とする画像処理用プログラム。
【請求項２５】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、
注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである前記入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、
前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段、
として機能させ、
前記第１補正集積誤差と前記第２補正集積誤差の分割、または前記データ付加手段で付加されるデータレベルの少なくとも１つが前記処理条件決定手段から出力される処理条件信号によって制御され、
前記処理条件を用いて前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変え、前記処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出したとき、前記多階調のデータを構成する色成分ごとに前記所定のデータレベルを変えないことを特徴とする画像処理用プログラム。
【請求項２６】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、
注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである前記入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、
前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段、
として機能させ、
前記第１補正集積誤差と前記第２補正集積誤差の分割、または前記データ付加手段で付加されるデータレベルの少なくとも１つが前記処理条件決定手段から出力される処理条件信号によって制御され、
前記処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記処理条件は前記多階調のデータを構成する色成分の少なくとも１つの色成分のデータレベルが、ハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出するもので、前記ハイライト領域もしくは前記シャドウ領域を検出したとき、前記特定のデータレベルだけに前記所定のデータレベルを付加することを特徴とする画像処理用プログラム。
【請求項２７】
画像処理装置または画像処理システムを、
原画像を画素単位でサンプリングした複数の色成分で構成される多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、
注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、
原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、
注目画素位置に対応した集積誤差を前記注目画素位置と同じ画素位置で色成分が異なる多値データによって制御して注目画素のデータレベルである前記入力レベルに加算するための第１補正集積誤差と、前記注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、
前記入力レベルに前記第１補正集積誤差を加算する入力補正手段と、
前記入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、
前記補正レベルと前記多値レベルの差分である多値化誤差を求める差分演算手段と、
前記多値化誤差から前記注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、前記誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段、
として機能させ、
前記第１補正集積誤差と前記第２補正集積誤差の分割、または前記データ付加手段で付加されるデータレベルの少なくとも１つが前記処理条件決定手段から出力される処理条件信号によって制御され、
前記処理条件を用いて前記多階調のデータを構成する色成分のうち少なくとも１つの色成分のデータレベルが所定の第１のしきい値よりも低いもしくは所定の第２のしきい値よりも高い特定のデータレベルだけに前記所定のデータレベルを付加し、前記処理条件は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出するもので、前記最大データレベルもしくは前記最小データレベルを検出しなかったとき、前記所定のデータレベルを付加することを特徴とする画像処理用プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、階調画像を数レベル程度の記録・表示系で２値もしくは多値再生するための画像処理方法、画像処理装置、画像処理システム、および、画像処理用プログラムに関するものである。
【０００２】
【従来の技術】
近年、パソコンの普及によって、プリンタ需要が飛躍的に増加し、それに伴いプリンタの画質も向上している。インクジェットプリンタでも各色２値でフルカラーを表現していたものが、多値化によりより高画質を得ることができるようになっている。少ない記録値で多階調を表現するためには、デジタルハーフトーン処理によって擬似階調で表現するのが一般的であり、ディザ法や誤差拡散法がよく使われる。
【０００３】
図５３は従来の誤差拡散法の説明図である。原画像を画素単位でサンプリングしたデータレベルである濃度レベル（以下、データレベルを記録系とみなし、濃度レベルとして説明する）において、入力補正手段Ｚ１で注目画素の濃度レベルIxyに集積誤差Sxyを加えて補正レベルI'xyを生成し、２値化手段Ｚ２で所定のしきい値Thと比較する。I'xyがThより大きければ出力レベルPxyは「１」、それ以外は「０」となる。なお、以後の説明において、出力レベル「１」は濃度レベル「２５５」、出力レベル「０」は濃度レベル「０」と等しいとする。差分演算手段Ｚ３でI'xyからPxy（濃度レベル）を引いて生成した２値化誤差Exyは誤差配分手段Ｚ４に入力され、誤差の配分係数に基づき２値化誤差を配分し、誤差記憶手段Ｚ５の対応する集積誤差に加算して記憶する。配分係数には図５４（ａ）にある係数がよく知られており、フィルタ内の数字は配分比を表す。
【０００４】
誤差拡散法は階調特性や分解能の点で優れた特性を持ち、印刷画像の再現において、モアレ模様の出現がきわめて低い反面、独特のテクスチャを発生する課題があり、これを解決するために特公平６−６６８７３号や特公平６−８１２５７号に示される方法が提案されている。
【０００５】
特公平６−６６８７３号で開示された画像信号処理装置のブロック図を図５５に示す。図５３に示す従来の誤差拡散法との大きな違いは配分係数発生手段Ｚ１４により、２値化誤差の配分係数を特定の周期で変更している点である。注目画素の周辺画素に対する２値化誤差の配分比率を一定とせず、画素処理とともに１組の配分係数セットから周辺画素位置に対応した複数の配分係数を無作為に選択して利用することにより、従来の誤差拡散法に見られた偽画像（テクスチャ）を大幅に抑制できるようになった。
【０００６】
また、特公平６−８１２５７号で開示された画像信号処理装置のブロック図を図５６に示す。特公平６−６６８７３号に示す画像信号処理装置（図５５）のブロック図との大きな違いは、濃度付加手段Ｚ２０が加えられた点である。原画像における各画素の濃度レベルに原画像の濃度レベルと異なる濃度レベルを重畳することにより、濃度変化の少ない画像や計算機で生成された均一な濃度の画信号に対しても、従来の誤差拡散法に見られた偽画像（テクスチャ）を大幅に抑制することが可能となった。
【０００７】
【発明が解決しようとする課題】
しかしながら、特公平６−６６８７３号や特公平６−８１２５７号に開示されている方法では、偽画像（テクスチャ）を抑制できる反面、あらゆる濃度レベルや画像に対しても同様な処理をしてしまうため、本来処理する必要がない領域の画像の粒状性を上げ、画質を劣化させてしまう課題があった。また、この構成だけでは粒状性が良くない色ドットの重なりの発生を十分に抑制することができなかった。また、中間調領域でも粒状性が場所によって異なり、粒状感の連続性がないという課題があった。
【０００８】
【課題を解決するための手段】
本発明は上記課題を解決するために以下の手段を採用している。
まず、本発明の（第１の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、注目画素のデータレベルに第１補正誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する。
【０００９】
以上のように注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差に分離して、原画像のデータレベルに加えるようにしているので、他の色ドットが存在した場合に、誤差が所定の値より蓄積されない限り、注目画素のデータレベルを原画像より大きくしないようにすることができる。したがって、色ドットの重なりを抑制することができ、ドットが分散し粒状性が良くなる。
【００１０】
また、本発明の（第２の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、注目画素のデータレベルに第１補正誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、特定の周期で変わる配分係数を用いて修正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する。
【００１１】
以上のように配分係数を変動させることにより、第１の画像処理方法の効果に加え、テクスチャの発生を抑制できるようになる。
【００１２】
また、本発明の（第３の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を、第１補正集積誤差と第２補正集積誤差とに分離し、入力レベルに第１補正誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、特定の周期で変わる配分係数を用いて補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する。
【００１３】
以上のように注目画素のデータレベルに所定のデータレベルを付加することにより、第２の画像処理方法の効果に加え、濃度変化の少ない画像や計算機で生成された均一な濃度の画像に対してもテクスチャを大幅に抑制することができるようになる。
【００１４】
また、本発明の（第４の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、注目画素のデータレベルに第１補正集積誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件を用いて第１補正集積誤差と第２補正集積誤差との分離を制御する。
【００１５】
以上のように、第１補正集積誤差と第２補正集積誤差の分離を画像処理条件を用いて行うので、例えば処理条件決定手段でエッジを検出した場合（文字・線画領域）、他の色ドットが存在してもドットの重ね打ちをするので先鋭度が増し、文字・線画領域での画質が向上する。また、集積誤差の伝搬を制御できるので、下地領域での不必要なノイズの発生を抑制できる。
【００１６】
また、本発明の（第５の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素のデータレベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、特定の周期で変わる配分係数を用いて修正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件を用いて配分係数を制御する。
【００１７】
以上のように処理条件を決定し、その結果に基づいて配分係数の値を制御しているので、画像の粒状性を画像領域によってコントロールできるようになる。
【００１８】
また、本発明の（第６の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、注目画素のデータレベルに第１補正集積誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、特定の周期で変わる配分係数を用いて補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、配分係数または第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを画像処理条件で制御する。
【００１９】
以上のように構成することにより、第４の画像処理方法の効果に加え、第５の画像処理方法の効果を得ることができるようになり、集積誤差の分離と配分係数の２つを協調して制御できるので画質が向上する。
【００２０】
また、本発明の（第７の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算して注目画素の入力レベルとし、入力レベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件を用いて所定のデータレベルを制御する。
【００２１】
以上のように、注目画素に付加するデータレベルを、注目画素もしくはその周辺の画素データを用いて制御するようにしているので、ドットの分散性を細かく制御できるようになる。例えば、ドットの分散性が悪くなるハイライトやシャドウ領域だけにデータレベルを付加できるようになる。
【００２２】
また、本発明の（第８の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、入力レベルに第１補正集積誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、所定のデータレベルまたは第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを画像処理条件で制御する。
【００２３】
以上のように構成することにより、第４の画像処理方法と、第７の画像処理方法の効果を得られるようになり、集積誤差の分離と付加するデータレベルの２つを協調して制御できるようになるので画質が向上する。
【００２４】
また、本発明の（第９の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算し注目画素の入力レベルとし、入力レベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、特定の周期で変わる配分係数を用いて補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、配分係数または所定のデータレベルの少なくとも１つを画像処理条件で制御する。
【００２５】
以上のように構成することにより、第５の画像処理方法の効果に加え、第７の画像処理方法の効果を得られるようになり、配分係数と付加するデータレベルの２つを協調して制御できるようになるので画質が向上する。
【００２６】
また、本発明の（第１０の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、入力レベルに第１補正集積誤差を加算して補正レベルを生成し、補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、特定の周期で変わる配分係数を用いて補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、配分係数または所定のデータレベルまたは第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを画像処理条件で制御する。
【００２７】
以上のように構成することにより、第４の画像処理方法の効果、第５の画像処理方法の効果、第７の画像処理方法の効果を同時に得られるようになり、また、集積誤差の配分、配分係数、そして付加データレベルの３つを協調させることにより細かい制御が可能となり画質が向上する。
【００２８】
また、本発明の（第１１の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素のデータレベルに集積誤差を加算して補正レベルを生成し、変動するしきい値を用いて補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルのみを用いて画像処理条件を決定し、画像処理条件に基づきしきい値を生成することを特徴とする。
【００２９】
以上のように、注目画素のデータレベルだけを用いてしきい値を生成しているので、周辺濃度も含めた画像領域検出より処理速度が早く、かつドットの遅延を抑制した画像を得ることができるようになる。
【００３０】
また、本発明の（第１２の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、注目画素のデータレベルに第１補正集積誤差を加算して補正レベルを生成し、変動するしきい値を用いて補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件に基づきしきい値を生成し、さらに第１補正集積誤差と第２補正集積誤差とに分離する。
【００３１】
以上のように構成することにより、第４の画像処理方法の効果に加え、第１１の画像処理方法の効果も得ることができるようになり、集積誤差の分離としきい値生成の２つを協調して制御できるので画質が向上する。
【００３２】
また、本発明の（第１３の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素のデータレベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、変動するしきい値を用いて補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、特定の周期で変わる配分係数を用いて補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件に基づきしきい値を生成し、さらに配分係数を制御する。
【００３３】
以上のように構成することにより、第５の画像処理方法の効果に加え、第１１の画像処理方法の効果も得ることができるようになり、誤差の配分係数としきい値生成の２つを協調して制御できるので画質が向上する。
【００３４】
また、本発明の（第１４の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、注目画素のデータレベルに第１補正集積誤差を加算して補正レベルを生成し、変動するしきい値を用いて補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、特定の周期で変わる配分係数を用いて補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件に基づきしきい値を生成し、さらに配分係数または第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを画像処理条件で制御する。
【００３５】
以上のように構成することにより、第４の画像処理方法の効果、第５の画像処理方法の効果に加え、第１１の画像処理方法の効果も得ることができるようになり、集積誤差の分離、誤差の配分係数、しきい値生成の３つを協調して制御できるので画質が向上する。
【００３６】
また、本発明の（第１５の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算して注目画素の入力レベルとし、入力レベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、変動するしきい値を用いて補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件に基づきしきい値を生成し、さらに所定のデータレベルを制御する。
【００３７】
以上のように構成することにより、第７の画像処理方法の効果に加え、第１１の画像処理方法の効果も得ることができるようになり、付加するデータレベルとしきい値生成の２つを協調して制御できるので画質が向上する。
【００３８】
また、本発明の（第１６の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、入力レベルに第１補正集積誤差を加算して補正レベルを生成し、変動するしきい値を用いて補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を所定の配分係数を用いて算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件に基づきしきい値を生成し、さらに所定のデータレベルまたは第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを画像処理条件で制御する。
【００３９】
以上のように構成することにより、第４の画像処理方法の効果、第７の画像処理方法の効果に加え、第１１の画像処理方法の効果も得ることができるようになり、集積誤差の分離、付加するデータレベル、しきい値生成の３つを協調して制御できるので画質が向上する。
【００４０】
また、本発明の（第１７の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算し注目画素の入力レベルとし、入力レベルに注目画素位置に対応する集積誤差を加算して補正レベルを生成し、変動するしきい値を用いて補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、特定の周期で変わる配分係数を用いて修正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件に基づきしきい値を生成し、さらに配分係数または所定のデータレベルの少なくとも１つを画像処理条件で制御する。
【００４１】
以上のように構成することにより、第５の画像処理方法の効果、第７の画像処理方法の効果に加え、第１１の画像処理方法の効果も得ることができるようになり、配分係数の発生、付加するデータレベル、しきい値生成の３つを協調して制御できるので画質が向上する。
【００４２】
また、本発明の（第１８の）画像処理方法は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素に所定のデータレベルを加算し注目画素の入力レベルとし、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差とに分離し、入力レベルに第１補正集積誤差を加算して補正レベルを生成し、変動するしきい値を用いて補正レベルの多値レベルを決定し、補正レベルと多値レベルとの差分である多値化誤差を計算し、多値化誤差に第２補正集積誤差を加算して補正多値化誤差を計算し、特定の周期で変わる配分係数を用いて補正多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を算出し、対応する画素位置の集積誤差と加算して更新する方法で、注目画素のデータレベルを用いて画像処理条件を決定し、画像処理条件に基づきしきい値を生成し、さらに配分係数または所定のデータレベルまたは第１補正集積誤差と第２補正集積誤差との分離の少なくとも１つを画像処理条件で制御する。
【００４３】
以上のように構成することにより、第４の画像処理方法の効果、第５の画像処理方法の効果、第７の画像処理方法の効果に加え、第１１の画像処理方法の効果も得ることができるようになり、集積誤差の分離、配分係数の発生、付加するデータレベル、しきい値生成の４つを協調して制御できるので画質が向上する。
【００４４】
なお、少なくとも１色のデータレベルのハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出し、処理条件を決定するようにしても良く、また、注目画素のデータレベルのみ用いて決定するようにしても良い。
【００４５】
また、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出し、処理条件を決定するようにしても良いし、エッジ量が所定の値以上ある領域を検出し、処理条件を決定するようにしても良い。
【００４６】
また、画像領域は粒状性が所定の値以上変化する領域を検出し、処理条件を決定するようにしても良い。
【００４７】
また、第１補正集積誤差および第２補正集積誤差は、同じ画素位置で色が異なる多値データによって分割が制御されるようにしても良く、所定の処理条件の場合に、注目画素の第１補正集積誤差、及び第２補正集積誤差を共に０にするようにしても良い。なお、所定の処理条件とは、処理条件信号が少なくとも最大データレベルもしくは最小データレベルのいずれか一方を検出した場合にしても良い。
【００４８】
また、誤差の配分係数の特定周期を処理条件によって変動させるようにしても良く、処理条件によって配分係数の配分値やフィルタサイズを変動させるようにしても良い。
【００４９】
また、配分係数は第２補正集積誤差用と多値化誤差用の２通り設けても良い。
【００５０】
また、色によって注目画素に付加するデータレベルを変えるようにしても良く、処理条件に基づき、原画像の特定のデータレベルだけに、所定のデータレベルを付加するこようにしても良い。なお、特定のデータレベルとは、少なくとも１色のデータレベルが低いデータレベル、もしくは高いデータレベルとしても良く、多値化後の粒状性が極端に小さくなるデータレベルとしても良い。
【００５１】
また、処理条件に基づき、１色の入力レベルが低いデータレベルの場合、多値化するしきい値を下げるようにし、１色の入力レベルが高いデータレベルの場合、多値化するしきい値を上げるようにしても良いし、処理条件に基づき、原画像の特定のデータレベルを多値化する場合のしきい値を特定周期で変動させるようにしても良い。
【００５２】
また、処理条件に基づき、しきい値を生成する場合、少なくとも１色のしきい値を他の色と変えるようにしても良い。
【００５３】
また、本発明の（第１の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素位置に対応した集積誤差を注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルと第１補正集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差と第２補正集積誤差とから注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備えたものである。
【００５４】
以上に示すように集積誤差を誤差再配分制御信号によって第１補正集積誤差と第２補正集積誤差へ分離しているので、ドットの分散性を制御することができるようになる。特に、誤差再配分制御信号として他の色のドットの配置情報を用いると、ドットの重なりが少なくなり、粒状性がよい画像を得ることができる。
【００５５】
また、本発明の（第２の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素位置に対応した集積誤差を注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、注目入力レベルと第１補正集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差と第２補正集積誤差とから注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備えたものである。
【００５６】
誤差配分値決定手段により色ドットの重なりが少ない粒状性のよい画像を得ることができるようになるだけではなく、配分係数発生手段を設けたことにより画像のテクスチャの発生を抑制することができるようになる。
【００５７】
また、本発明の（第３の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素位置に対応した集積誤差を入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルと第１補正集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差と第２補正集積誤差とから注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備えたものである。
【００５８】
データ付加手段を設けたことにより、第２の画像処理装置の効果に加え、濃度変化の少ない画像や計算機で生成された均一な濃度の画像に対してもテクスチャを大幅に抑制することができるようになる。
【００５９】
また、本発明の（第４の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、注目画素位置に対応した集積誤差を注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルに第１補正集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、処理条件決定手段から出力される処理条件信号によって第１補正集積誤差と第２補正集積誤差の分割が制御されるものである。
【００６０】
以上のように、第１補正集積誤差と第２補正集積誤差の分離を画像処理条件を用いて行うので、例えば処理条件決定手段でエッジを検出した場合（文字・線画領域）、他の色ドットが存在してもドットの重ね打ちをするので先鋭度が増し、文字・線画領域での画質が向上する。また、集積誤差の伝搬を制御できるので、下地領域での不必要なノイズの発生を抑制できる。
【００６１】
また、本発明の（第５の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、注目画素のデータレベルである入力レベルに注目画素の集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備え、係数発生手段は処理条件決定手段から出力される第２処理条件信号によって制御されるものである。
【００６２】
以上のように処理条件を決定し、その結果に基づいて配分係数の値を制御しているので、画像の粒状性を画像領域によってコントロールできるようになる。
【００６３】
また、本発明の（第６の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、注目画素位置に対応した集積誤差を注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルに第１補正集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備え、第１補正集積誤差と第２補正集積誤差の分割、または配分係数発生手段から出力される配分係数の少なくとも１つが処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００６４】
以上のように構成することにより、第４の画像処理装置の効果に加え、第５の画像処理装置の効果を得ることができるようになり、集積誤差の分離と配分係数の２つを協調して制御できるので画質が向上する。
【００６５】
また、本発明の（第７の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、処理条件決定手段から出力される第３処理条件信号により制御されるデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、入力レベルに注目画素の集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備えたものである。
【００６６】
以上のように、注目画素に付加するデータレベルを、注目画素もしくはその周辺の画素データを用いて制御するようにしているので、ドットの分散性を細かく制御できるようになる。例えば、ドットの分散性が悪くなるハイライトやシャドウ領域だけにデータレベルを付加できるようになる。
【００６７】
また、本発明の（第８の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素位置に対応した集積誤差を入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルに第１補正集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、第１補正集積誤差と第２補正集積誤差の分割、またはデータ付加手段で付加されるデータレベルの少なくとも１つが処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００６８】
以上のように構成することにより、第４の画像処理装置と、第７の画像処理装置の効果を得られるようになり、集積誤差の分離と付加するデータレベルの２つを協調して制御できるようになるので画質が向上する。
【００６９】
また、本発明の（第９の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、入力レベルに注目画素の集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備え、配分係数、またはデータ付加手段で付加されるデータレベルの少なくとも１つが処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００７０】
以上のように構成することにより、第５の画像処理装置の効果に加え、第７の画像処理装置の効果を得られるようになり、配分係数と付加するデータレベルの２つを協調して制御できるようになるので画質が向上する。
【００７１】
また、本発明の（第１０の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素位置に対応した集積誤差を入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルに第１補正集積誤差を加算する入力補正手段と、入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備え、第１補正集積誤差と第２補正集積誤差の分割、データ付加手段で付加されるデータレベル、または配分係数の少なくとも１つが、処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００７２】
以上のように構成することにより、第４の画像処理装置の効果、第５の画像処理装置の効果、第７の画像処理装置の効果を同時に得られるようになり、また、集積誤差の配分、配分係数、そして付加データレベルの３つを協調させることにより細かい制御が可能となり画質が向上する。
【００７３】
また、本発明の（第１１の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルのみを用いて処理条件を決定する処理条件決定手段と、注目画素のデータレベルである入力レベルに注目画素の集積誤差を加算する入力補正手段と、処理条件決定手段から出力される第４処理条件信号を用いて、多値化する場合のしきい値を生成するしきい値生成手段と、しきい値生成手段から出力されるしきい値を用いて入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備えたものである。
【００７４】
以上のように、注目画素のデータレベルだけを用いてしきい値を生成しているので、周辺濃度も含めた画像領域検出より処理速度が早く、かつドットの遅延を抑制した画像を得ることができるようになる。
【００７５】
また、本発明の（第１２の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、注目画素位置に対応した集積誤差を注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルに第１補正集積誤差を加算する入力補正手段と、処理条件決定手段から出力される第４処理条件信号を用いて、多値化する場合のしきい値を生成するしきい値生成手段と、しきい値生成手段から出力されるしきい値を用いて入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、処理条件決定手段から出力される処理条件信号によって第１補正集積誤差と第２補正集積誤差の分割が制御されるものである。
【００７６】
以上のように構成することにより、第４の画像処理装置の効果に加え、第１１の画像処理装置の効果も得ることができるようになり、集積誤差の分離としきい値生成の２つを協調して制御できるので画質が向上する。
【００７７】
また、本発明の（第１３の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、注目画素のデータレベルである入力レベルに注目画素の集積誤差を加算する入力補正手段と、処理条件決定手段から出力される第４処理条件信号を用いて、多値化する場合のしきい値を生成するしきい値生成手段と、しきい値生成手段から出力されるしきい値を用いて入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備え、配分係数は処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００７８】
以上のように構成することにより、第５の画像処理装置の効果に加え、第１１の画像処理装置の効果も得ることができるようになり、誤差の配分係数としきい値生成の２つを協調して制御できるので画質が向上する。
【００７９】
また、本発明の（第１４の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、注目画素位置に対応した集積誤差を注目画素のデータレベルである入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルに第１補正集積誤差を加算する入力補正手段と、処理条件決定手段から出力される第４処理条件信号を用いて、多値化する場合のしきい値を生成するしきい値生成手段と、しきい値生成手段から出力されるしきい値を用いて入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備え、第１補正集積誤差と第２補正集積誤差の分割、または配分係数の少なくとも１つが処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００８０】
以上のように構成することにより、第４の画像処理装置の効果、第５の画像処理装置の効果に加え、第１１の画像処理装置の効果も得ることができるようになり、集積誤差の分離、誤差の配分係数、しきい値生成の３つを協調して制御できるので画質が向上する。
【００８１】
また、本発明の（第１５の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、処理条件決定手段から出力される第３処理条件信号により制御されるデータレベルを原画像のデータレベルに付加し注目画素の入力レベルとするデータ付加手段と、入力レベルに注目画素の集積誤差を加算する入力補正手段と、処理条件決定手段から出力される第４処理条件信号を用いて、多値化する場合のしきい値を生成するしきい値生成手段と、しきい値生成手段から出力されるしきい値を用いて入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備えたものである。
【００８２】
以上のように構成することにより、第７の画像処理装置の効果に加え、第１１の画像処理装置の効果も得ることができるようになり、付加するデータレベルとしきい値生成の２つを協調して制御できるので画質が向上する。
【００８３】
また、本発明の（第１６の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素位置に対応した集積誤差を入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルに第１補正集積誤差を加算する入力補正手段と、処理条件決定手段から出力される第４処理条件信号を用いて、多値化する場合のしきい値を生成するしきい値生成手段と、しきい値生成手段から出力されるしきい値を用いて入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段とを備え、データ付加手段で付加されるデータレベル、または第１補正集積誤差と第２補正集積誤差の分割の少なくとも１つが処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００８４】
以上のように構成することにより、第４の画像処理装置の効果、第７の画像処理装置の効果に加え、第１１の画像処理装置の効果も得ることができるようになり、集積誤差の分離、付加するデータレベル、しきい値生成の３つを協調して制御できるので画質が向上する。
【００８５】
また、本発明の（第１７の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、入力レベルに注目画素の集積誤差を加算する入力補正手段と、処理条件決定手段から出力される第４処理条件信号を用いて、多値化する場合のしきい値を生成するしきい値生成手段と、しきい値生成手段から出力されるしきい値を用いて入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備え、データ付加手段で付加されるデータレベル、または配分係数の少なくとも１つが処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００８６】
以上のように構成することにより、第５の画像処理装置の効果、第７の画像処理装置の効果に加え、第１１の画像処理装置の効果も得ることができるようになり、配分係数の発生、付加するデータレベル、しきい値生成の３つを協調して制御できるので画質が向上する。
【００８７】
また、本発明の（第１８の）画像処理装置は、原画像を画素単位でサンプリングした多階調のデータを多値化する際に、注目画素の多値化誤差を注目画素周辺の画素位置に対応させて記憶するための誤差記憶手段と、注目画素のデータレベルを用いて処理条件を決定する処理条件決定手段と、原画像のデータレベルに、所定のデータレベルを付加し注目画素の入力レベルとするデータ付加手段と、注目画素位置に対応した集積誤差を入力レベルに加算するための第１補正集積誤差と、注目画素周辺の画素位置に再配分するための第２補正集積誤差とに分割する誤差再配分値決定手段と、入力レベルに第１補正集積誤差を加算する入力補正手段と、処理条件決定手段から出力される第４処理条件信号を用いて、多値化する場合のしきい値を生成するしきい値生成手段と、しきい値生成手段から出力されるしきい値を用いて入力補正手段から出力される補正レベルの多値レベルを決定する多値化手段と、補正レベルと多値レベルの差分である多値化誤差を求める差分演算手段と、多値化誤差から注目画素周辺の未処理画素に対応する誤差配分値を配分係数を用いて算出し、誤差記憶手段内の対応する画素位置の集積誤差と加算して更新する誤差配分更新手段と、誤差配分更新手段で用いる配分係数を所定の周期で変更しながら発生する配分係数発生手段とを備え、第１補正集積誤差と第２補正集積誤差の分割、データ付加手段で付加されるデータレベル、または配分係数の少なくとも１つが処理条件決定手段から出力される処理条件信号によって制御されるものである。
【００８８】
以上のように構成することにより、第４の画像処理装置の効果、第５の画像処理装置の効果、第７の画像処理装置の効果に加え、第１１の画像処理装置の効果も得ることができるようになり、集積誤差の分離、配分係数の発生、付加するデータレベル、しきい値生成の４つを協調して制御できるので画質が向上する。
【００８９】
なお、処理条件決定手段は、少なくとも１色のデータレベルのハイライト領域もしくはシャドウ領域のいずれか一方を含む領域を検出し、処理条件を決定するようにしても良いし、注目画素のデータレベルのみ用いて処理条件を決定するようにしても良いし、
また、処理条件決定手段は、少なくとも最大データレベルもしくは最小データレベルのいずれか一方を含む領域を検出し、処理条件を決定するようにしても良いし、画像領域のエッジ量が所定の値以上ある領域を検出し、処理条件を決定するようにしても良い。
【００９０】
また、処理条件決定手段は、画像領域は粒状性が所定の値以上変化する領域を検出し、処理条件を決定するようにしても良い。
【００９１】
誤差再配置決定手段は、同じ画素位置で色が異なる多値データによって分割が制御されるようにしても良いし、処理条件信号が所定の信号になった場合、注目画素の第１補正集積誤差、及び第２補正集積誤差を共に０にするようにしても良い。なお、所定の信号を、処理条件信号が少なくとも最大データレベルもしくは最小データレベルのいずれか一方を検出した信号としても良い。
【００９２】
また、配分係数の特定の周期を処理条件信号によって変動させるようにしても良いし、配分係数の配分値やフィルタのサイズを処理条件信号によって変動させるようにしても良い。
【００９３】
また、配分係数発生手段から出力される配分係数は第２補正集積誤差用と多値化誤差用の２通り出力されるようにしても良い。
【００９４】
また、データ付加手段は、色によって付加するデータレベルを変えるようにしても良く、処理条件決定信号に基づき、原画像の特定のデータレベルだけに、所定のデータレベルを付加するようにしても良い。なお、特定のデータレベルとは、少なくとも１色のデータレベルが低いデータレベル、もしくは高いデータレベルであるとしても良く、多値化後の粒状性が極端に小さくなるデータレベルであるとしても良い。
【００９５】
また、しきい値生成手段は、処理条件決定信号に基づき、１色の入力レベルが低いデータレベルの場合、多値化するしきい値を下げ、１色の入力レベルが高いデータレベルの場合、多値化するしきい値を上げるようにしても良い。
【００９６】
また、しきい値生成手段は、処理条件決定信号に基づき、原画像の特定のデータレベルを多値化する場合のしきい値を特定周期で変動させるようにしても良く、しきい値を生成する場合、少なくとも１色のしきい値を他の色と変えるようにしても良い。
【００９７】
なお、本発明の画像処理システムおよび画像処理用プログラムについては、上記の画像処理方法および画像処理装置と同一の特徴を有しており、記載を省略する。
【００９８】
【発明の実施の形態】
以下、本発明の実施の形態について、図を用いて説明する。
【００９９】
（実施の形態１）
図１は本発明の実施の形態１における画像処理装置のブロック図である。図１に示す画像処理装置は入力補正手段１、多値化手段２、差分演算手段３、誤差再配分値決定手段４、誤差配分更新手段５、そして誤差記憶手段６からなる。
【０１００】
以後、実施の形態では、記録系の場合を示し、データレベルを濃度レベルとして説明する。
【０１０１】
誤差再配分値決定手段４は、注目画素位置に対応する集積誤差１７を誤差再配分制御信号１９に従って、第１補正集積誤差１２と第２補正集積誤差１６とに分離する。入力補正手段１は原画像を画素単位でサンプリングした多階調の濃度レベル１０に、誤差再配分値決定手段４から出力される第１補正集積誤差１２を加算し、補正レベル１１を生成する。多値化手段２は補正レベル１１と複数の所定のしきい値１３とを比較し、多値データ１４を出力する。差分演算手段３では補正レベル１１と多値データ１４とから多値化誤差１５を求める。誤差配分更新手段５は多値化誤差１５と第２補正集積誤差１６を所定の配分係数（配分比）で分配し、誤差記憶手段６に格納（もしくは誤差配分更新手段５に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差１８に加算し集積誤差を更新する。
【０１０２】
図２はカラー画像処理装置の実施例である。カラー信号の場合、多階調の濃度レベル１０であるＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の信号はそれぞれ、画像処理装置２１〜２４に入力される。多値化されたデータは信号線１９，３０，３１，３２に出力される。図２に示すカラー画像処理装置では、本発明の実施の形態１における画像処理装置を画像処理装置２２に配置した形態を取っている（この形態に限られるものではない。）。
【０１０３】
この実施例では図１で入力される誤差再配分制御信号１９は、画像処理装置２１から出力される他の色の多値データになる。注目画素位置に他の色のドットが配置されたとき、粒状性を良くするために、他の色のドットを配置しない方が画質が向上する場合がある。したがって、この場合注目画素位置に対応する集積誤差を注目画素の濃度レベルに加えず、原画像の濃度レベルのみで多値化を行った方が、同じ位置にドットが配置されにくくなり、高画質を得ることができる。
【０１０４】
なお、誤差再配分制御信号を用いて集積誤差を第１補正集積誤差と第２補正集積誤差に分離する色を１色のみにしても良い。
【０１０５】
また、誤差再配分制御信号１９は他の色のドットの配置の情報に限られるものではないが、本発明の実施の形態では、他の色のドットが存在するか否かを示す信号として説明する。
【０１０６】
図３は誤差再配分値決定手段４の実施例である第１誤差再配分値決定回路のブロック図である。第１誤差再配分値決定回路は比較器４１，４２、論理素子４３、セレクタ４４，４５からなる。注目画素位置に対応する集積誤差１７はまず比較器４１，４２に入力される。比較器４１では所定の値４６と比較する。所定の値４６は例えば濃度レベル「０」がある。また、集積誤差１７は比較器４２で所定の値４７と比較される。所定の値４７は例えば濃度レベル「１２８」がある。比較器４１は集積誤差１７が所定のしきい値４６より大きいとき、信号線４８をハイレベルにする。また、比較器４２は集積誤差１７が所定の値４７より小さいとき、信号線４９をハイレベルにする。つまり、これらの出力信号４８，４９により集積誤差１７が所定の範囲内（所定の値４６より大きく、所定の値４７より小さい）にあるか否かが判断できる。
【０１０７】
論理素子４３は、誤差再配分制御信号１９がハイレベル（他の色のドットが打たれたことを示す）で、比較器４８，４９の出力がハイレベルのときのみ、信号線５０をハイレベルにする。セレクタ４４は信号線５０がハイレベルのとき所定の値５１を出力し、信号線５０がローレベルのとき、集積誤差１７を出力する。つまり、注目画素位置で他のドットが打たれ、かつ注目画素位置に対応する集積誤差が所定の範囲内にあるとき、集積誤差１７の替わりに所定の値５１（例えば値「０」）を出力する。これにより、色ドットが重なる割合を減らすことができる。セレクタ４４から出力される値は、第１補正集積誤差１２となる。セレクタ４５は、逆に信号線５０がハイレベルのとき集積誤差１７を出力し、信号線５０がローレベルのとき所定の値５２（例えば値「０」）を出力する。セレクタ４５から出力される値が第２補正集積誤差１６となる。
【０１０８】
なお、本実施例は所定の値４６、４７を固定値としたが、注目画素もしくは注目画画素周辺の濃度レベルによって変動させてもよい。
【０１０９】
また、第１補正集積誤差１２および第２補正集積誤差１６として、集積誤差１７もしくは所定の値「０」のいずれかを選択する構成にしたが、この方法に限られるものではなく、選択信号によって配分比を変える構成にしても良い。
【０１１０】
入力補正手段１は加算器で構成することができ、多値化手段２は複数の比較器とセレクタで構成することができ、また差分演算手段３は差分器で構成することができる（図示していない）。一般に知られている方法を用いると良い。また、誤差記憶手段６としてはＲＡＭ（ランダム・アクセス・メモリ）、もしくはラインバッファを用いると良い。
【０１１１】
図４は誤差配分更新手段５の実施例である第１誤差配分更新回路のブロック図である。第１誤差配分更新回路は加算器６１〜６４、乗算器６５〜６８、レジスタ６９〜７１、除算器７２からなる。
【０１１２】
加算器６１は誤差再配分値決定手段４から出力される第２補正集積誤差１６と、差分演算手段３から出力される多値化誤差１５を加算する。得られた補正多値化誤差７６は、それぞれ所定の値７７ａ〜７７ｄと乗算器６５〜６８で乗算される。所定の値７７ａ〜７７ｄとしては図５４（ａ）に示す配分係数を用いるとよい。すなわち、所定の値７７ａは値「７」、所定の値７７ｂは値「１」、所定の値７７ｃは値「５」、所定の値７７ｄは値「３」がある。乗算器６６で生成された配分誤差８２はレジスタ７０へ格納される。レジスタは画素のサンプリングに同期してデータを格納する。つまり、レジスタ７０からは前の画素の乗算結果が出力されている。加算器６３は前の画素の配分誤差８５と乗算器６７から出力される配分誤差８３とを加算し、レジスタ７１へ出力する。同様にレジスタ７１は１画素分データを遅延させる。加算器６４から出力される信号は配分係数の下段分を集積した集積誤差１８ａとなり、誤差記憶手段６で記憶される。
【０１１３】
加算器６２では１ライン前の集積誤差１８ｂと注目画素の配分誤差８１が加算される。加算結果は除算器７２へ入力され、所定の値で除算される。所定の値は配分係数をすべて加えた値を用いる。なお、本実施例では図５４（ａ）に示す配分係数を用いているので、値「１６」で除算する。なお、回路を簡略化するため加算結果８８を４ビットのシフトで実現してもよい。除算結果８９はレジスタ６９へ格納され、次の画素の処理で、最終的な集積誤差１７として出力される。
【０１１４】
なお、本実施例では第２補正集積誤差１６と多値化誤差１５を加算して、同じ配分係数で配分したが、それぞれ別の配分係数で分配してもよい。
【０１１５】
以上に示すように集積誤差を誤差再配分制御信号によって第１補正集積誤差と第２補正集積誤差へ分離しているので、粒状性のよい画像を得ることができるようになる。特に、誤差再配分制御信号として他の色のドットの配置情報を用いると、ドットの重なりが少なくなり、粒状性がよい画像を得ることができる。
【０１１６】
（実施の形態２）
図５は本発明の実施の形態２における画像処理装置のブロック図である。図５に示す画像処理装置は入力補正手段９１、多値化手段９２、差分演算手段９３、誤差再配分値決定手段９４、誤差配分更新手段９５、配分係数発生手段９６、そして誤差記憶手段９７からなる。
【０１１７】
誤差再配分値決定手段９４は、注目画素位置に対応する集積誤差１０７を誤差再配分制御信号１１０に従って、第１補正集積誤差１０１と第２補正集積誤差１０６とに分離する。入力補正手段９１は原画像を画素単位でサンプリングした多階調の濃度レベル１００に、誤差再配分値決定手段９４から出力される第１補正集積誤差１０１を加算し、補正レベル１０２を生成する。多値化手段９２は補正レベル１０２と複数の所定のしきい値１０３とを比較し、多値データ１０４を出力する。差分演算手段９３では補正レベル１０２と多値データ１０４とから多値化誤差１０５を求める。配分係数発生手段９６は、所定の周期で配分係数１０８を発生し、誤差配分更新手段９５に出力する。誤差配分更新手段９５は多値化誤差１０５と第２補正集積誤差１０６を配分係数１０８で分配し、誤差記憶手段９７に格納（もしくは誤差配分更新手段９５に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差１０９に加算し、集積誤差を更新する。
【０１１８】
図５において、入力補正手段９１、多値化手段９２、差分演算手段９３、誤差再配分値決定手段９４、誤差配分更新手段９５、そして誤差記憶手段９７は実施の形態１と同じ構成でそれぞれ実現できる。したがって、配分係数発生手段９６について説明する。
【０１１９】
図６は配分係数発生手段９６の実施例である第１配分係数発生回路のブロック図である。第１配分係数発生回路はランダム信号発生手段１１１、セレクタ１１２からなる。ランダム信号発生手段１１１からは１ビットのランダム信号１１８が出力される。ランダム信号１１８は、コンピュータなどで生成した１ビットのランダム値をあらかじめテーブルに格納しておき、画素毎に出力する構成にするとよい。セレクタ１１２はランダム信号１１８により、第１配分係数１１３と第２配分係数のいずれか一方を選択し、配分係数１０８として出力する。出力された配分係数１０８は誤差配分更新手段９５へ入力される。第１配分係数１１３としては、図５４（ｂ）に示す配分係数、第２配分係数１１４としては図５４（ｃ）に示す配分係数を用いると良い。なお、配分係数はこれに限られるものではない。また、配分係数のフィルタのサイズを変えても良い。さらに、配分係数も２通りに限られるものではなく、３つ以上の配分係数を切り替えるようにしても良い（以後の実施の形態でも同様である。）。
【０１２０】
また、配分係数発生手段９６から出力される配分係数１０８を第２補正集積誤差１０６用と多値化誤差１０５用の２通り出力しても良い。この場合、第２補正集積誤差１０６と多値化誤差１０５は別の配分係数で配分されることになる。分配後、合成（加算）してそれぞれの位置の集積誤差にするとよい。
【０１２１】
誤差配分値決定手段９４により色ドットの重なりが少ない粒状性のよい画像を得ることができるようになるだけではなく、配分係数発生手段９６を設けたことにより画像のテクスチャの発生を抑制することができるようになる。
【０１２２】
（実施の形態３）
図７は本発明の実施の形態３における画像処理装置のブロック図である。図７に示す画像処理装置はデータ付加手段１２１、入力補正手段１２２、多値化手段１２３、差分演算手段１２４、誤差再配分値決定手段１２５、誤差配分更新手段１２６、配分係数発生手段１２７、そして誤差記憶手段１２８からなる。
【０１２３】
データ付加手段１２１は原画像を画素単位でサンプリングした多階調の濃度レベル１３１に、注目画素の濃度レベルとは異なる所定の周期で変動する濃度レベル（データレベル）を加え、入力レベル１３２を生成する。誤差再配分値決定手段１２５は、注目画素位置に対応する集積誤差１３９を誤差再配分制御信号１４０に従って、第１補正集積誤差１３６と第２補正集積誤差１３８とに分離する。入力補正手段１２２はデータ付加手段１２１から出力される入力レベル１３２に、誤差再配分値決定手段１２５から出力される第１補正集積誤差１３６を加算し、補正レベル１３３を生成する。多値化手段１２３は補正レベル１３３と複数の所定のしきい値１３４とを比較し、多値データ１３５を出力する。差分演算手段１２４では補正レベル１３３と多値データ１３５とから多値化誤差１３７を求める。配分係数発生手段１２７は、所定の周期で配分係数１４１を発生し、誤差配分更新手段１２６に出力する。誤差配分更新手段１２６は多値化誤差１３７と第２補正集積誤差１３８を配分係数１４１で分配し、誤差記憶手段１２８に格納（もしくは誤差配分更新手段１２６に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差１４２に加算し、集積誤差を更新する。
【０１２４】
図７において、入力補正手段１２２、多値化手段１２３、差分演算手段１２４、配分係数発生手段１２７、誤差再配分値決定手段１２５、誤差配分更新手段１２６、そして誤差記憶手段１２８は実施の形態２と同じ構成でそれぞれ実現できる。したがって、データ付加手段１２１について説明する。
【０１２５】
図８はデータ付加手段１２１の実施例である第１データ付加回路のブロック図である。第１データ付加回路はデータ発生手段１５１と加算器１５２とからなる。原画像を画素単位でサンプリングした多階調の濃度レベル１３１は加算器１５２でデータ発生手段１５１から出力される濃度レベル１６４と加算され、入力レベル１３２を生成する。
【０１２６】
データ発生手段１５１は、ラインデータ発生手段１５３〜１５６とセレクタ１５７からなる。セレクタ１５７は、注目画素のライン情報１６５に基づきラインデータ発生手段１５３〜１５６から出力される付加データレベル１７０〜１７３のいずれか一つを選択し出力する。本実施の形態では４ラインの周期で選択する付加データレベル１７０〜１７３が変化する。なお、本実施の形態ではラインデータ発生手段を４つにしたが、４つに限られるものではない。
【０１２７】
ラインデータ発生手段１５３は、複数のレジスタ（あるいはフリップフロップの集合）１５８〜１６１からなる。レジスタの値が画素毎に巡回するため、レジスタ１６１から出力されるデータは、４画素周期で変化する。レジスタの初期値は信号線１６６を通して設定される。
【０１２８】
なお、本実施例ではラインデータ発生手段１５３に４つのレジスタ１５８〜１６１を設けたが、４つに限られるものではない。
【０１２９】
また、複数のレジスタに設定する初期値を色によって変えることによって、各色で異なるドットの分散を発生させることができるようになる。
【０１３０】
データ付加手段１２１を設けたことにより、実施の形態２に示す効果に加え、濃度変化の少ない画像や計算機で生成された均一な濃度の画像に対してもテクスチャを大幅に抑制することができるようになる。
【０１３１】
また、データレベルを付加しないで多値化した場合に、粒状性が極端に小さくなるデータレベルにデータを付加することにより、粒状感の連続性をよくすることができる。
【０１３２】
（実施の形態４）
図９は本発明の実施の形態４における画像処理装置のブロック図である。図９に示す画像処理装置は入力補正手段１８１、多値化手段１８２、差分演算手段１８３、処理条件決定手段１８４、誤差再配分値決定手段１８５、誤差配分更新手段１８６、そして誤差記憶手段１８７からなる。
【０１３３】
処理条件決定手段１８４は、原画像を画素単位でサンプリングした多階調の濃度レベル１９１のうち、注目画素のみ、もしくは注目画素と注目画素位置周辺の濃度レベルを用いて、処理条件を決定し、第１処理条件信号１９６を出力する。誤差再配分値決定手段１８５は、注目画素位置に対応する集積誤差１９９を誤差再配分制御信号２００と第１処理条件信号１９６とに基づき、第１補正集積誤差１９７と第２補正集積誤差１９８とに分離する。入力補正手段１８１は注目画素の濃度レベルである入力レベル１９１に第１補正集積誤差１９７を加算し、補正レベル１９２を生成する。多値化手段１８２は補正レベル１９２と複数の所定のしきい値１９３とから、多値データ１９４を生成する。差分演算手段１８３では補正レベル１９２と多値データ１９４とから多値化誤差１９５を求める。誤差配分更新手段１８６は多値化誤差１９５を配分係数で分配し、誤差記憶手段１８７に格納（もしくは誤差配分更新手段１８６に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差２０１に加算し、集積誤差を更新する。
【０１３４】
図９において、入力補正手段１８１、多値化手段１８２、差分演算手段１８３、誤差配分更新手段１８６、そして誤差記憶手段１８７は実施の形態１と同じ構成でそれぞれ実現できる。したがって、処理条件決定手段１８４、および誤差再配分値決定手段１８５について説明する。
【０１３５】
図１０は処理条件決定手段１８４の第１の実施例である処理条件決定回路Ａのブロック図である。本実施例の処理条件決定回路Ａは画像のハイライト領域およびシャドウ領域を検出するための回路である。
【０１３６】
図１０に示す処理条件決定回路Ａはラインバッファ２０４，２０５、加算器２０６，２０７，２１３，２１４、レジスタ（フリップフロップの集合）２１１，２１２、比較器２０８，２０９、論理素子２１０からなる。なお、ブロック２３１，２３２，２３３は同じ構成である。
【０１３７】
原画像を画素単位でサンプリングした多階調の濃度レベル１９１ａはレジスタ２１１に入力される。１画素分遅延した後、レジスタ２１１の出力信号２２８はレジスタ２１２に入力される。さらに１画素分遅延した後、レジスタ２１２は信号２３０を出力する。これらにより３画素分の濃度レベル１９１ａ，２２８，２３０を同時に扱えるようになる。加算器２１３は濃度レベル１９１ａと信号２２８を加算し、さらに加算結果２２９は加算器２１４で信号２３０と加算される。これにより、３画素分の画像データが加算されることになる。ラインバッファ２０４は１ライン分の画像データを遅延させる。また、ラインバッファ２０５はさらに１ライン分画像データを遅延させる。ブロック２３２,２３３はブロック２３１と同じ回路で構成なので、これらにより３行３列の画素の濃度レベルが同時に扱えるようになる。加算器２０６，２０７により、３ライン分の画像データが加算される。合計９画素の加算データ２２３は比較器２０８，２０９でそれぞれ所定の値２２４，２２５と比較される。加算データ２２３が所定のしきい値２２４より小さい場合、比較器２０８はハイライト領域であることを示すハイレベル信号を信号線２２６に出力し、一方しきい値２２５より大きい場合、比較器２０９はシャドウ領域であることを示すハイレベル信号を信号線２２７に出力する。信号線２２６，２２７のいずれか一方がハイレベルのとき、論理素子２１０は（第１）処理条件信号１９６ａをハイレベルにする。
【０１３８】
本実施例では注目画素の画素位置は３行３列目の画像データ（最も古い画素データ）になる。したがって、入力補正手段１８１に入力される濃度レベル１９１も遅延させる必要がある（遅延回路は図示していない）。遅延回路は図１０に示す処理条件決定回路Ａのラインバッファやレジスタを共通で用いてもよい。
【０１３９】
なお、注目画素位置はこの画素位置のデータに限るものではない。また、３×３画素の領域の濃度レベルから画像領域を検出したが、この領域サイズに限るものではない。
【０１４０】
図１１は処理条件決定手段１８４の第２の実施例である処理条件決定回路Ｂのブロック図である。本実施例の処理条件決定回路Ｂは原画像の注目画素が最小濃度レベルもしくは最大濃度レベルであるか否かを検出する。
【０１４１】
図１１に示す処理条件決定回路Ｂは比較器２４１，２４２、論理素子２４３からなる。注目画素の濃度レベル１９１ｂは比較器２４１に入力され最小濃度レベル２４６と等しいか否かが判定される。濃度レベル１９１ｂが最小濃度レベル２４６と等しい場合、比較器２４１は信号線２４７へハイレベルを出力する。また、濃度レベル１９１ｂは比較器２４２に入力され、最大濃度レベル２４８に等しいか否かが判定される。濃度レベル１９１ｂが最大濃度レベル２４８と等しい場合、比較器２４２は信号線２４９へハイレベルを出力する。信号線２４７，２４９の一方がハイレベルになった場合、論理素子２４３は（第１）処理条件信号１９６ｂをハイレベルにする。
【０１４２】
図１２は処理条件決定手段１８４の第３の実施例である処理条件決定回路Ｃのブロック図である。本実施例の処理条件決定回路Ｃはエッジ検出により文字・線画領域を検出する。
【０１４３】
図１２に示す処理条件決定回路Ｃはラインバッファ２５１，２５２、レジスタ２５３〜２５６、加算器２５７〜２５９、乗算器２６０、差分器２６１、比較器２６２からなる。処理条件決定回路Ｃはエッジ検出回路として良く知られている。ラインバッファは画像データを１ライン分遅延させる。従ってラインバッファ２５１から出力される画像は１ライン分遅延し、ラインバッファ２５２から出力される画像は２ライン分遅延している。またレジスタは１画素分画像データを遅延させる。本実施例における注目画素位置の濃度レベルはレジスタ２５４から出力される濃度レベル２７０である。加算器２５８から出力されるデータは注目画素周辺の縦横に隣接する濃度レベル２６７，２６９，２７２，２７３をすべて加算した値となる。注目画素位置の濃度レベル２７０は乗算器２６０に入力され、所定の値（例えば値「４」）と乗算される。乗算器２６０の出力と加算器２５８の出力の差分値（絶対値）が差分器２６１で計算される。差分値２７７は比較器２６２で所定の値２７８と比較され、所定の値２７８より差分値２７７が大きい場合、比較器は（第１）処理条件信号１９６ｃをハイレベルにする。
【０１４４】
なお、本実施例の処理条件決定回路Ｃを用いる場合、入力補正手段１８１に入力される濃度レベル１９１も遅延させる必要がある（遅延回路は図示していない）。
【０１４５】
図１３は処理条件決定手段１８４の第４の実施例である処理条件決定回路Ｄのブロック図である。本実施例の処理条件決定回路Ｄは、原画像の特定領域の平均濃度レベルを検出する。特定の濃度レベルの画像を多値化した場合、粒状性が他よりも顕著に変化する（小さくなる）濃度レベル領域があり、これがグラデーションのような画像において、粒状感の連続性を悪くする場合がある。したがって、この濃度領域を検出する。
【０１４６】
図１３に示す処理条件決定回路Ｄはラインバッファ２８１、レジスタ２８２，２８３、加算器２８４、除算器２８５、ルックアップテーブル２８６からなる。注目画素位置の濃度レベルはレジスタ２８３から出力される濃度レベル２９３である。ラインバッファ２８１は画像データを１ライン分遅延させ、レジスタ２８２，２８３は画像データを１画素分遅延させる。したがって、加算器２８４は２×２の領域の濃度レベルをすべて加算した結果を信号線２９４へ出力する。除算器２８５では加算結果を値「４」で除算し、平均濃度レベル２９５を出力する。なお、値「４」の場合は単に２ビットシフトで構成してもよい。ルックアップテーブル２８６では、平均濃度レベル２９５から、濃度レベルが所定の範囲にあるかどうかを判定した信号である（第１）処理条件信号１９６ｄを出力する。
【０１４７】
なお、ルックアップテーブル２８６を用いたが、比較器で濃度レベルが所定の範囲内にあるかを判定しても良い。
【０１４８】
また、処理条件決定回路Ｄで２×２の領域の平均濃度レベルを計算する構成にしたが、この領域サイズに限られるものではない。また、本実施例の処理条件決定回路Ｄを用いる場合、入力補正手段１８１に入力される濃度レベル１９１も遅延させる必要がある（遅延回路は図示していない）。
【０１４９】
以上のように処理条件決定手段１８４として様々な回路を実現できるが、それぞれ単独で構成してもよいし、いくつかを組み合わせてもよい。組み合わせる場合、複数の（第１）処理条件信号から画像領域を判定する画像領域判定手段を設けるとよい。
【０１５０】
図１４は前述の４つの処理条件決定回路を組み合わせた場合の、第１処理条件信号を生成する画像領域判定手段の実施例である画像領域判定回路である。
【０１５１】
処理条件決定回路Ａから出力される（第１）処理条件信号１９６ａ、処理条件決定回路Ｂから出力される（第１）処理条件信号１９６ｂ、処理条件決定回路Ｃから出力される（第１）処理条件信号１９６ｃ、処理条件決定手段Ｄから出力される（第１）処理条件信号１９６ｄは、ルックアップテーブル３０１へ入力される。ルックアップテーブル３０１から出力される制御信号が第１処理条件信号１９６となる。詳細な制御のしかたについては後述する。
【０１５２】
なお、処理条件決定手段１８４の本実施例ではラインバッファによって画像データを遅延させ、同時に複数ライン分の濃度レベルを処理できるようにしたが、ラインバッファを用いずにメモリから直接読み取る構成にしてもよい。
【０１５３】
図１５は誤差再配分値決定手段１８５の実施例である第２誤差再配分値決定回路である。図１５に示す第２誤差再配分値決定回路は論理素子３１１〜３１３、比較器３１４，３１５、セレクタ３１６，３１７からなる。
【０１５４】
注目画素位置に対応する集積誤差１９９はまず比較器３１４，３１５に入力される。比較器３１４では所定の値３２１と比較する。所定の値３２１は例えば濃度レベル「０」がある。また、集積誤差１９９は比較器３１５で所定の値３２２と比較される。所定の値３２２は濃度レベル「１２８」がある。比較器３１４は集積誤差１９９が所定のしきい値３２１より大きい場合、出力線３２３をハイレベルにする。また、比較器３１５は集積誤差１９９が所定の値３２２より小さい場合、出力線３２４をハイレベルにする。つまり、これらの出力信号３２３，３２４により集積誤差１９９が所定の範囲内にあるか否かが判断できる。
【０１５５】
論理素子３１１は、誤差再配分制御信号２００がハイレベル（他の色のドットが打たれたことを示す）で、比較器３１４，３１５の出力がハイレベルで、かつ処理条件決定手段１８４から出力される第１処理条件信号１９６ｃがローレベルのときのみ、信号線３２５をハイレベルにする。第１処理条件信号１９６ｃとしては、図１２で示した文字・線画領域の検出信号が好ましい。つまり、文字・線画領域が検出された場合は、論理素子３１１はローレベルを出力する。また、本実施例では第１処理条件信号１９６ｂも第２誤差再配分値決定回路の入力信号としている。第１処理条件信号１９６ｂとしては、図１１で示した最大濃度レベルもしくは最小濃度レベル検出信号が好ましい。論理素子３１２は、第１処理条件信号１９６ｂがハイレベル（最大濃度レベルもしくは最小濃度レベルを検出した場合）であるか、論理素子３１１の出力がハイレベルのとき、信号線３２６にハイレベルを出力する。セレクタ３１６は信号線３２６がハイレベルのとき所定の値３２８を出力し、信号線３２６がローレベルのとき、集積誤差１９９を出力する。つまり、最大濃度レベルもしくは最小濃度レベルを検出した場合、もしくは注目画素位置で他の色のドットが打たれ、かつ注目画素位置に対応する集積誤差１９９が所定の範囲内にあるとき、集積誤差１９９ではなく所定の値３２８（例えば値「０」）を出力する。これにより、下地等の最白部や最黒部における不要な誤差の伝搬の抑制、もしくは色ドットが重なる割合を減らすことができる。セレクタ３１６から出力される値は、第１補正集積誤差１９７となる。セレクタ３１７は、信号線３２５がハイレベルで、第１処理条件信号１９６ｂがローレベル（最大濃度レベルおよび最大濃度レベルを検出していない）のとき集積誤差１９９を出力し、信号線３２５がローレベルまたは第１処理条件信号１９６ｂがハイレベルのときは所定の値３２９（例えば値「０」）を出力する。セレクタ３１７から出力される値が第２補正集積誤差１９８となる。
【０１５６】
なお、本実施例は所定の値３２１、３２２を固定値としたが、注目画素もしくは注目画画素周辺の濃度レベルによって変動させてもよい。
【０１５７】
また、第１補正集積誤差１９７および第２補正集積誤差１９８として、集積誤差１９９もしくは所定の値「０」のいずれかを選択する構成にしたが、この方法に限られるものではなく、選択信号によって集積誤差１９９の配分比を変える構成にしても良い。
【０１５８】
また、第１処理条件信号１９６ｂ，１９６ｃを用いたが、この信号に限るものではなく、その他の第１処理条件信号１９６ａ，１９６ｄやこれらを複合させた信号を用いても良い。
【０１５９】
（実施の形態５）
図１６は本発明の実施の形態５における画像処理装置のブロック図である。図１６に示す画像処理装置は入力補正手段３３１、多値化手段３３２、差分演算手段３３３、誤差配分更新手段３３４、配分係数発生手段３３５、処理条件決定手段３３６、そして誤差記憶手段３３７からなる。
【０１６０】
処理条件決定手段３３６は、原画像を画素単位でサンプリングした多階調の濃度レベル３４１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、処理条件を決定し、第２処理条件信号３４６を出力する。入力補正手段３３１は多階調の濃度レベル３４１に、注目画素位置に対応する集積誤差３４９を加算し、補正レベル３４２を生成する。多値化手段３３２は補正レベル３４２と複数の所定のしきい値３４３とから、多値データ３４４を生成する。差分演算手段３３３では補正レベル３４２と多値データ３４４とから多値化誤差３４５を求める。配分係数発生手段３３５は、特定の周期で配分係数３４７を発生し、誤差配分更新手段３３４に出力する。このとき配分係数発生手段３３５の特定の周期は処理条件決定手段３３６から出力される第２処理条件信号３４６によって制御される。誤差配分更新手段３３４は多値化誤差３４５を配分係数３４７で分配し、誤差記憶手段３３７に格納（もしくは誤差配分更新手段３３４に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差３４８に加算し、集積誤差を更新する。
【０１６１】
図１６において、入力補正手段３３１、多値化手段３３２、差分演算手段３３３、処理条件決定手段３３６、そして誤差記憶手段３３７は実施の形態４と同じ構成でそれぞれ実現できる。したがって、誤差配分更新手段３３４、配分係数発生手段３３５について説明する。
【０１６２】
誤差配分更新手段３３４の実施例である第２誤差配分更新回路は、図４に示す第１誤差配分更新回路を若干変更して実現できる。第２誤差配分更新回路は第２補正集積誤差１６が存在しないため、加算器６１をなくした構成となる（図示していない。）。
【０１６３】
図１７は配分係数発生手段３３５の実施例である第２配分係数発生回路のブロック図である。図１７に示す第２配分係数発生回路は、第１ランダム信号発生手段３５１、第２ランダム信号発生手段３５２、セレクタ３５３、そして配分係数選択手段１１５からなる。配分係数選択手段１１５は図６に示す第１配分係数発生回路の点線で囲まれているブロック１１５と同じ構成で実現できる。
【０１６４】
第１ランダム信号発生手段３５１と第２ランダム信号発生手段３５２とは、１ビットのランダム信号の値「０」と値「１」の発生割合が異なる。例えば、図５４（ｂ）、図５４（ｃ）の２つの配分係数を切り替える場合、第１ランダム信号発生手段３５１からは統計的にほぼ半分ずつそれぞれの配分係数を選択する信号を発生させ、第２ランダム信号発生手段３５２からは、どちらか一方の配分係数が多く選択されるランダム信号を発生するようにするとよい。セレクタ３５３は第２処理条件信号３４６に基づいて、第１ランダム信号３５４と第２ランダム信号３５５を切り替える。配分係数選択手段１１５からは選択された配分係数３４７が出力される。
【０１６５】
なお、本実施例では第１ランダム信号発生手段３５１と第２ランダム信号発生手段３５２の２つのランダム信号発生手段を設けたが、２つに限られるものではなく、細かく制御するために３つ以上のランダム信号発生手段を設けてもよい。また、複数のランダム信号発生手段を設けるのではなく、処理条件決定手段から出力される第２処理条件信号により、１つのランダム信号を制御して、配分係数を選択する割合を変化させてもよい。例えば、ランダム信号を遅延させ複数のランダム信号を発生させ、ＯＲ素子やＡＮＤ素子でその信号を論理合成することにより、値「１」と値「０」の割合を変化させることができる。
【０１６６】
また、ランダム信号を制御するだけでなく、配分係数の選択自体を第２処理条件信号で制御する（セレクタ１１２を制御する）ようにしてもよい（以後の実施例でも同様である。）。
【０１６７】
ランダムに配分係数を切り替えると、テクスチャの発生は抑制することができるが、逆に粒状性は悪くなる。したがって、粒状性とテクスチャの関係から適切な配分係数やランダム割合を選択した方が、画質が向上する。ハイライトやシャドウ領域の場合、ドットを分散させた方が誤差拡散法に見られるドット遅延が少なくなり、画質が良くなる。そのためランダムに配分係数が切り替わる方が良い。また、最小濃度レベルや最大濃度レベルの場合は、配分係数をすべて値「０」にして、誤差を伝搬しないようにすると、不必要なドットの発生を防ぐことができる。文字・線画領域のようなテクスチャが目立たない領域では逆にランダムに配分係数を切り替えない方が画質が向上する。さらに、粒状度が極端に低くなるため、逆に粒状性を悪くした方がよい濃度レベルの領域（例えば、多値レベル付近の濃度レベル）も存在し、その領域の場合は配分係数を粒状度が悪くなるように切り替えると、他の濃度レベル領域との粒状感の均一性が保てるようになる。
【０１６８】
（実施の形態６）
図１８は本発明の実施の形態６における画像処理装置のブロック図である。図１８に示す画像処理装置は入力補正手段３６１、多値化手段３６２、差分演算手段３６３、処理条件決定手段３６４、誤差再配分値決定手段３６５、誤差配分更新手段３６６、配分係数発生手段３６７、そして誤差記憶手段３６８からなる。
【０１６９】
処理条件決定手段３６４は、原画像を画素単位でサンプリングした多階調の濃度レベル３７１のうち、注目画素もしくは注目画素位置周辺の濃度レベルから、特定の画像領域を検出し、第１処理条件信号３７５と第２処理条件信号３７４を出力する。誤差再配分値決定手段３６５は、注目画素位置に対応する集積誤差３８２を誤差再配分制御信号３８３と第１処理条件信号３７５とに基づき、第１補正集積誤差３７３と第２補正集積誤差３８１とに分離する。入力補正手段３６１は多階調の濃度レベル３７１に第１補正集積誤差３７３を加算し、補正レベル３７２を生成する。多値化手段３６２は補正レベル３７２と複数の所定のしきい値３７６とから、多値データ３７７を生成する。差分演算手段３６３では補正レベル３７２と多値データ３７７とから多値化誤差３７８を求める。配分係数発生手段３６７は、特定の周期で配分係数３７９を発生し、誤差配分更新手段３６６に出力する。このとき配分係数発生手段３６７の配分係数は処理条件決定手段３６４から出力される第２処理条件信号３７４によって制御される。誤差配分更新手段３６６は多値化誤差３７８を配分係数３７９で分配し、誤差記憶手段３６８に格納（もしくは誤差配分更新手段３６６に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差３８０に加算し、集積誤差を更新する。
【０１７０】
図１８において、入力補正手段３６１、多値化手段３６２、差分演算手段３６３、処理条件決定手段３６４、誤差再配分値決定手段３６５、誤差配分更新手段３６６、配分係数発生手段３６７、そして誤差記憶手段３６８は前述した構成と同じ構成でそれぞれ実現できる。なお、処理条件決定手段３６４からは、第１処理条件信号３７５と第２処理条件信号３７４が出力されているが、図１４に示すルックアップテーブルから、それぞれ別の処理条件信号として出力しても良いし、同じ処理条件信号としてもよい。
【０１７１】
なお、本実施の形態では処理条件決定手段３６４によって、誤差再配分値決定手段３６５と配分係数発生手段３６７の両方を制御する構成にしたが、どちらか一方だけ制御するようにしても良い。
【０１７２】
本実施の形態をとることにより、文字・線画領域では他の色ドットが存在してもドットの重ね打ちするので、文字・線画のエッジの先鋭度が増し、文字・線画領域での画質が向上する。また、最大濃度レベルもしくは最小濃度レベルを検出した場合に、集積誤差の伝搬を止めることができ、不必要なノイズの発生を抑制できる効果もある。
【０１７３】
（実施の形態７）
図１９は本発明の実施の形態７における画像処理装置のブロック図である。図１９に示す画像処理装置は入力補正手段３９１、多値化手段３９２、差分演算手段３９３、処理条件決定手段３９４、データ付加手段３９５、誤差配分更新手段３９６、そして誤差記憶手段３９７からなる。
【０１７４】
処理条件決定手段３９４は、原画像を画素単位でサンプリングした多階調の濃度レベル４０１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第３処理条件信号４０９を出力する。データ付加手段３９５は第３処理条件信号４０９に基づいて、濃度レベル４０１に所定の周期で変動する濃度レベルを加え、入力レベル４０２を生成する。入力補正手段３９１は入力レベル４０２に、注目画素位置に対応する集積誤差４０８を加算し、補正レベル４０３を生成する。多値化手段３９２は補正レベル４０３と複数の所定のしきい値４０４とから、多値データ４０５を生成する。差分演算手段３９３では補正レベル４０３と多値データ４０５とから多値化誤差４０６を求める。誤差配分更新手段３９６は多値化誤差４０６を配分係数で分配し、誤差記憶手段３９７に格納（もしくは誤差配分更新手段３９６に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差４０７に加算し、集積誤差を更新する。
【０１７５】
図１９において、入力補正手段３９１、多値化手段３９２、差分演算手段３９３、処理条件決定手段３９４、誤差配分更新手段３９６、そして誤差記憶手段３９７は前述と同じ構成でそれぞれ実現できる。したがって、データ付加手段３９５について説明する。なお、処理条件決定手段３９４からは第３処理条件信号４０９が出力されているが、前述の処理条件信号のいずれか、もしくは図１４に示すルックアップテーブルから出力される処理条件信号を用いると良い。
【０１７６】
図２０はデータ付加手段３９５の実施例である第２データ付加回路である。図２０に示す第２データ付加回路はデータ発生手段１５１、乗算器４１１、加算器４１２、セレクタ４１３からなる。データ発生手段１５１は図８に示す第１データ付加回路のブロック１５１と同じ回路で構成できる。処理条件決定手段３９４から出力される第３処理条件信号４０９はセレクタ４１３に入力され、乗数４１７〜４１９の選択信号となる。選択された乗数４２０は乗算器４１１で付加データレベル４１６と乗算され、乗算結果である付加レベル４２１は加算器４１２に出力される。加算器４１２では濃度レベル４０１と付加レベル４２１を加算して、入力レベル４０２を生成する。
【０１７７】
また乗数４１７〜４１９の１つを「０」にすることにより、特定の濃度レベルだけにデータを付加できるようにすることもできる。
【０１７８】
本実施例ではデータ付加手段３９５で、濃度レベル４０１を第３処理条件信号４０９に基づいて修正する構成にしている。したがって、原画像の濃度レベル４０１に付加するデータレベルを画像の領域毎に変更することができ、さらに粒状性を細かく制御できるようになる。
【０１７９】
（実施の形態８）
図２１は本発明の実施の形態８における画像処理装置のブロック図である。図２１に示す画像処理装置は入力補正手段４３１、多値化手段４３２、差分演算手段４３３、誤差配分更新手段４３４、誤差再配分値決定手段４３５、処理条件決定手段４３６、データ付加手段４３７、そして誤差記憶手段４３８からなる。
【０１８０】
処理条件決定手段４３６は、原画像を画素単位でサンプリングした多階調の濃度レベル４４１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第１処理条件信号４５１、第３処理条件信号４５２を出力する。誤差再配分値決定手段４３５は、注目画素位置に対応する集積誤差４４８を誤差再配分制御信号４５０と第１処理条件信号４５１とに基づき、第１補正集積誤差４５３と第２補正集積誤差４４９とに分離する。データ付加手段４３７は第３処理条件信号４５２に基づいて、濃度レベル４４１に所定の周期で変動する濃度レベルを加え、入力レベル４４２を生成する。入力補正手段４３１は入力レベル４４２に第１補正集積誤差４５３を加算し、補正レベル４４３を生成する。多値化手段４３２は補正レベル４４３と複数の所定のしきい値４４４とから、多値データ４４５を生成する。差分演算手段４３３では補正レベル４４３と多値データ４４５とから多値化誤差４４６を求める。誤差配分更新手段４３４は多値化誤差４４６を配分係数で分配し、誤差記憶手段４３８に格納（もしくは誤差配分更新手段４３４に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差４４７に加算し、集積誤差を更新する。
【０１８１】
図２１におけるすべての手段は、前述の実施の形態と同じ構成で実現できる。
【０１８２】
なお、本実施の形態では処理条件決定手段４３６によって、誤差再配分値決定手段４３５とデータ付加手段４３７の両方を制御する構成にしたが、どちらか一方だけ制御するようにしても良い。
【０１８３】
（実施の形態９）
図２２は本発明の実施の形態９における画像処理装置のブロック図である。図２２に示す画像処理装置はデータ付加手段４６１、入力補正手段４６２、多値化手段４６３、差分演算手段４６４、誤差配分更新手段４６６、処理条件決定手段４６５、配分係数発生手段４６７、そして誤差記憶手段４６８からなる。
【０１８４】
処理条件決定手段４６５は、原画像を画素単位でサンプリングした多階調の濃度レベル４７１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第２処理条件信号４７８と第３処理条件信号４７２を出力する。データ付加手段４６１は第３処理条件信号４７２に基づいて、入力レベルに所定の周期で変動するデータレベルを加え、入力レベルを生成する。入力補正手段４６２は入力レベル４７３に、注目画素位置に対応する集積誤差４８０を加算し、補正レベル４７４を生成する。多値化手段４６３は補正レベル４７４と複数の所定のしきい値４７５とから、多値データ４７６を生成する。差分演算手段４６４では補正レベル４７４と多値データ４７６とから多値化誤差４７７を求める。配分係数発生手段４６７は、特定の周期で配分係数４７９を発生し、誤差配分更新手段４６６に出力する。このとき配分係数発生手段４６７の配分係数は処理条件決定手段４６５から出力される第２処理条件信号４７８によって制御される。誤差配分更新手段４６６は多値化誤差４７７を配分係数４７９で分配し、誤差記憶手段４６８に格納（もしくは誤差配分更新手段４６６に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差４８１に加算し、集積誤差を更新する。
【０１８５】
図２２におけるすべての手段は、前述の実施の形態と同じ構成で実現できる。
【０１８６】
なお、本実施の形態では処理条件決定手段４６５によって、データ付加手段４６１と配分係数発生手段４６７の両方を制御する構成にしたが、どちらか一方だけ制御するようにしても良い。
【０１８７】
（実施の形態１０）
図２３は本発明の実施の形態１０における画像処理装置のブロック図である。図２３に示す画像処理装置はデータ付加手段４９１、入力補正手段４９２、多値化手段４９３、差分演算手段４９４、処理条件決定手段４９５、誤差再配分値決定手段４９６、誤差配分更新手段４９７、配分係数発生手段４９８、そして誤差記憶手段４９９からなる。
【０１８８】
処理条件決定手段４９５は、原画像を画素単位でサンプリングした多階調の濃度レベル５０１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第１処理条件信号５１４、第２処理条件信号５０８、そして第３処理条件信号５０３を出力する。誤差再配分値決定手段４９６は、注目画素位置に対応する集積誤差５１１を誤差再配分制御信号５１５と第１処理条件信号５１４とに基づき、第１補正集積誤差５０９と第２補正集積誤差５１０とに分離する。データ付加手段４９１は第３処理条件信号５０３に基づいて、濃度レベル５０１に所定の周期で変動する濃度レベルを加え、入力レベル５０２を生成する。入力補正手段４９２は入力レベル５０２に第１補正集積誤差５０９を加算し、補正レベル５０４を生成する。多値化手段４９３は補正レベル５０４と複数の所定のしきい値５０５とから、多値データ５０６を生成する。差分演算手段４９４では補正レベル５０４と多値データ５０６とから多値化誤差５０７を求める。配分係数発生手段４９８は、特定の周期で配分係数５１２を発生し、誤差配分更新手段４９７に出力する。このとき配分係数発生手段４９８の配分係数は処理条件決定手段４９５から出力される第２処理条件信号５０８によって制御される。誤差配分更新手段４９７は多値化誤差５０７を配分係数５１２で分配し、誤差記憶手段４９９に格納（もしくは誤差配分更新手段４９７に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差５１３に加算し、集積誤差を更新する。
【０１８９】
図２３において、すべての手段は、前述の実施の形態と同じ構成で実現できる。なお、処理条件決定手段４９５からは、第１処理条件信号５１４、第２処理条件信号５０８、そして第３処理条件信号５０３が出力されているが、図１４に示すルックアップテーブルから、それぞれ別の処理条件信号として出力しても良いし、すべて同じ処理条件信号としてもよい。
【０１９０】
なお、本実施の形態では処理条件決定手段４９５によって、誤差再配分値決定手段４９６、配分係数発生手段４９８、そしてデータ付加手段４９１のすべてを制御する構成にしたが、少なくとも１つだけ制御するようにしても良い。
【０１９１】
処理条件決定手段から出力される第１〜第３処理条件信号による誤差再配分値決定手段、配分係数発生手段、データ付加手段の制御について説明する。
【０１９２】
好ましい実施例では図１０に示す処理条件決定回路Ａでハイライト領域およびシャドウ領域を検出した場合、データ付加手段では付加する濃度レベルを大きくし、また誤差再配分値決定手段では第２補正集積誤差の割合を増やし、配分係数発生手段による配分変数の変動を大きくすると良い。また、図１１に示す処理条件決定回路Ｂで注目画素が最大濃度レベルもしくは最小濃度レベルであることが検出された場合、データ付加手段では付加する濃度レベルを「０」にし、誤差再配分値決定手段では第１補正集積誤差および第２補正集積誤差を「０」にし、配分係数発生手段では配分係数をすべて０にすると良い。また、図１２に示す処理条件決定回路Ｃで文字・線画領域を検出した場合、データ付加手段では付加する濃度レベルを「０」にし、誤差再配分値決定手段では第１補正集積誤差の割合を増やし、配分係数発生手段では配分係数を変動させないようにすると良い。また、図１３に示す処理条件決定回路Ｄで粒状性が他の領域と比べ著しく変化する領域を検出した場合、データ付加手段では付加する濃度レベルを増大し、誤差再配分値決定手段では第１修正集積誤差の割合を増やし、配分係数発生手段では配分係数を大きく変動すると良い。
【０１９３】
以上により、テクスチャがなく、文字・線画の先鋭度が高く、粒状感の連続性がよい高質な画像を得ることができるようになる。
【０１９４】
（実施の形態１１）
図２４は本発明の実施の形態１１における画像処理装置のブロック図である。図２４に示す画像処理装置はしきい値生成手段５２１、入力補正手段５２２、多値化手段５２３、差分演算手段５２４、誤差配分更新手段５２５、処理条件決定手段５２６、そして誤差記憶手段５２７からなる。
【０１９５】
処理条件決定手段５２６は、原画像を画素単位でサンプリングした多階調の濃度レベル５３１のうち、注目画素の濃度レベルを用いて、第４処理条件信号５３２を出力する。しきい値生成手段５２１は処理条件決定手段５２６から出力される第４処理条件信号５３２を用いて、多値化のための複数のしきい値５３３を生成する。入力補正手段５２２は注目画素の濃度レベルである入力レベル５３１に集積誤差５３８を加算し、補正レベル５３５を生成する。多値化手段５２３は補正レベル５３５と複数のしきい値５３３とから、多値データ５３４を生成する。差分演算手段５２４では補正レベル５３５と多値データ５３４とから多値化誤差５３６を求める。誤差配分更新手段５２５は多値化誤差５３６を配分係数で分配し、誤差記憶手段５２７に格納（もしくは誤差配分更新手段５２５に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差５３７に加算し、集積誤差を更新する。
【０１９６】
図２４において、しきい値生成手段５２１以外のすべての手段は、前述の実施の形態と同じ構成で実現できる。なお、処理条件決定手段５２６からから出力される第４処理条件信号５３２は、本実施の形態では注目画素のみの濃度レベルである。
【０１９７】
図２５はしきい値生成手段５２１の実施例であるしきい値生成回路のブロック図である。図２５に示すしきい値生成回路は、ルックアップテーブル５４１〜５４５、セレクタ５４７、加算器５４８、ランダム信号発生器５４６からなる。
【０１９８】
処理条件決定手段５２６から出力される第４処理条件信号５３２はルックアップテーブル５４１〜５４５へ入力される。ルックアップテーブル５４１は、Ｃ（シアン）データ用のしきい値発生テーブルであり、ルックアップテーブル５４２はＭ（マゼンタ）用、ルックアップテーブル５４３はＹ（イエロー）用、ルックアップテーブル５４４はＫ（ブラック）用である。セレクタ５４７は、色情報５５５に従って、ルックアップテーブル５４１〜５４４から出力されるしきい値５５１〜５５４のいずれか１つを選択して出力する。なお、信号線は１本で表記しているが、ルックアップテーブルから出力されるのは、複数のしきい値である。
【０１９９】
ルックアップテーブル５４５からは第４処理条件信号５３２とランダム信号発生器５４６から出力されるランダム信号５５７とから、例えば特定の濃度レベルの場合にランダムなノイズデータ５５８を出力する。特定の濃度レベル以外の場合は、ルックアップテーブル５４５からは値「０」（ノイズなし）が出力されるようにしておくと良い。
【０２００】
図２６は本実施の形態でのしきい値の説明図であり、ルックアップテーブルに格納するデータをグラフ化したものである。横軸はルックアップテーブル５４１に入力される第４処理条件（本実施の形態では注目画素の濃度レベル）の値を表し、縦軸はルックアップテーブルから出力されるしきい値を示している。本実施の形態では３値化する場合を例にして説明する。３値化するためには、しきい値は２つ必要である。入力される値がＰ０からＰ２の間の場合、しきい値は固定のＴｈ０，Ｔｈ１が出力される。入力値がＰ０より小さい場合、しきい値をそれぞれＴｈ０，Ｔｈ１より小さくし、逆に入力値がＰ２より大きければ、しきい値をそれぞれＴｈ０，Ｔｈ１より大きくすると、ドットの遅延を低減することができる。なお、入力値がＰ１のときもルックアップテーブル５４１は固定のしきい値Ｔｈ０，Ｔｈ１を出力する。
【０２０１】
他のルックアップテーブル５４２〜５４４の場合、Ｐ０より小さい入力値、あるいはＰ２より大きい入力値の場合のしきい値をルックアップテーブル５４１の場合と異ならせるとドットの重なりを低減することができる。具体的にはしきい値曲線の傾き５６１，５６２，５６４，５６５を変えたテーブルを生成すると良い。
【０２０２】
ルックアップテーブル５４５から出力されるノイズ信号５５８によって、特定濃度レベルＰ１の場合にしきい値は変動する。例えば、５６３，５６６の範囲を変動するような値になる。これにより、特定の濃度レベルで粒状度が急激に変化する（極端に低くなる）のを防ぐことができ、均一な粒状感を得ることができるようになる。
【０２０３】
なお、本実施の形態では第４処理条件信号として注目画素のみの濃度レベルを用いたが他の実施の形態では、注目画素のみでなくとも良い。
【０２０４】
また、本実施の形態では４色分のルックアップテーブル５４１〜５４４を用意し、各色のしきい値を生成する構成にしたが、１色分のみの構成にしても良い。
【０２０５】
また、複数のルックアップテーブル５４１〜５４４とセレクタ５４７、加算器５４８を用いる構成にしたが、この構成に限るものではなく、例えばこれらを１つのルックアップテーブルで構成してもよい。また、１色のしきい値だけ他と異なり、他色のしきい値が同じになるようにしても良い。
【０２０６】
（実施の形態１２）
図２７は本発明の実施の形態１２における画像処理装置のブロック図である。図２７に示す画像処理装置はしきい値生成手段５７１、入力補正手段５７２、多値化手段５７３、差分演算手段５７４、処理条件決定手段５７５、誤差再配分値決定手段５７６、誤差配分更新手段５７７、そして誤差記憶手段５７８からなる。
【０２０７】
処理条件決定手段５７５は、原画像を画素単位でサンプリングした多階調の濃度レベル５８１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第１処理条件信号５８７と第４処理条件信号５８２を出力する。しきい値生成手段５７１は処理条件決定手段５７５から出力される第４処理条件信号５８２を用いて、多値化のための複数のしきい値５８３を生成する。誤差再配分値決定手段５７６は、注目画素位置に対応する集積誤差５９０を誤差再配分制御信号５８９と第１処理条件信号５８７とに基づき、第１補正集積誤差５９１と第２補正集積誤差５８８とに分離する。入力補正手段５７２は注目画素の濃度レベルである入力レベル５８１に第１補正集積誤差５９１を加算し、補正レベル５８５を生成する。多値化手段５７３は補正レベル５８５と複数のしきい値５８３とから、多値データ５８４を生成する。差分演算手段５７４では補正レベル５８５と多値データ５８４とから多値化誤差５８６を求める。誤差配分更新手段５７７は多値化誤差５８６を配分係数で分配し、誤差記憶手段５７８に格納（もしくは誤差配分更新手段５７７に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差５９２に加算し、集積誤差を更新する。
【０２０８】
図２７において、すべての手段は、前述の実施の形態と同じ構成で実現できる。
【０２０９】
（実施の形態１３）
図２８は本発明の実施の形態１３における画像処理装置のブロック図である。図２８に示す画像処理装置はしきい値生成手段６０１、入力補正手段６０２、多値化手段６０３、差分演算手段６０４、処理条件決定手段６０５、誤差配分更新手段６０６、配分係数発生手段６０７、そして誤差記憶手段６０８からなる。
【０２１０】
処理条件決定手段６０５は、原画像を画素単位でサンプリングした多階調の濃度レベル６１１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第２処理条件信号６１８と第４処理条件信号６１２を出力する。しきい値生成手段６０１は処理条件決定手段６０５から出力される第４処理条件信号６１２を用いて、多値化のための複数のしきい値６１３を生成する。入力補正手段６０２は注目画素の濃度レベルである入力レベル６１１に集積誤差６１５を加算し、補正レベル６１６を生成する。多値化手段６０３は補正レベル６１６と複数のしきい値６１３とから、多値データ６１４を生成する。差分演算手段６０４では補正レベル６１６と多値データ６１４とから多値化誤差６１７を求める。配分係数発生手段６０７は、特定の周期で配分係数６１９を発生し、誤差配分更新手段６０６に出力する。このとき配分係数発生手段６０６の配分係数は処理条件決定手段６０５から出力される第２処理条件信号６１８によって制御される。誤差配分更新手段６０６は多値化誤差６１７を配分係数６１９で分配し、誤差記憶手段６０８に格納（もしくは誤差配分更新手段６０６に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差６２０に加算し、集積誤差を更新する。
【０２１１】
図２８において、すべての手段は、前述の実施の形態と同じ構成で実現できる。
【０２１２】
（実施の形態１４）
図２９は本発明の実施の形態１４における画像処理装置のブロック図である。図２９に示す画像処理装置はしきい値生成手段６３１、入力補正手段６３２、多値化手段６３３、差分演算手段６３４、処理条件決定手段６３５、誤差再配分値決定手段６３６、誤差配分更新手段６３７、配分係数発生手段６３８、そして誤差記憶手段６３９からなる。
【０２１３】
処理条件決定手段６３５は、原画像を画素単位でサンプリングした多階調の濃度レベル６４１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第１処理条件信号６４９、第２処理条件信号６４８、そして第４処理条件信号６４２を出力する。しきい値生成手段６３１は処理条件決定手段６３５から出力される第４処理条件信号６４２を用いて、多値化のための複数のしきい値６４３を生成する。誤差再配分値決定手段６３６は、注目画素位置に対応する集積誤差６５２を誤差再配分制御信号６５０と第１処理条件信号６４９とに基づき、第１補正集積誤差６４５と第２補正集積誤差６５１とに分離する。入力補正手段６３２は注目画素の濃度レベルである入力レベル６４１に第１補正集積誤差６４５を加算し、補正レベル６４６を生成する。多値化手段６３３は補正レベル６４６と複数のしきい値６４３とから、多値データ６４４を生成する。差分演算手段６３４では補正レベル６４６と多値データ６４４とから多値化誤差６４７を求める。配分係数発生手段６３８は、特定の周期で配分係数６５３を発生し、誤差配分更新手段６３７に出力する。このとき配分係数発生手段６３８の配分係数６５３は処理条件決定手段６３５から出力される第２処理条件信号６４８によって制御される。誤差配分更新手段６３７は多値化誤差６４７を配分係数６５３で分配し、誤差記憶手段６３９に格納（もしくは誤差配分更新手段６３７に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差６５４に加算し、集積誤差を更新する。
【０２１４】
図２９において、すべての手段は、前述の実施の形態と同じ構成で実現できる。
【０２１５】
また、本実施の形態では処理条件決定手段６３５によって、しきい値生成手段６３１、誤差再配分値決定手段６３６、そして配分係数発生手段６３８のすべてを制御する構成にしたが、しきい値生成手段６３１と、他の手段の少なくとも１つだけ制御するようにしても良い。
【０２１６】
（実施の形態１５）
図３０は本発明の実施の形態１５における画像処理装置のブロック図である。図３０に示す画像処理装置はしきい値生成手段６６１、データ付加手段６６２、入力補正手段６６３、多値化手段６６４、差分演算手段６６５、誤差配分更新手段６６６、処理条件決定手段６６７、そして誤差記憶手段６６８からなる。
【０２１７】
処理条件決定手段６６７は、原画像を画素単位でサンプリングした多階調の濃度レベル６７１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第３処理条件信号６７７と第４処理条件信号６７２を出力する。しきい値生成手段６６１は処理条件決定手段６６７から出力される第４処理条件信号６７２を用いて、多値化のための複数のしきい値６７３を生成する。データ付加手段６６２は第３処理条件信号６７７に基づいて、濃度レベル６７１に所定の周期で変動する濃度レベルを加え、入力レベル６７４を生成する。入力補正手段６６３は入力レベル６７４に集積誤差６７８を加算し、補正レベル６７５を生成する。多値化手段６６４は補正レベル６７５と複数のしきい値６７３とから、多値データ６７６を生成する。差分演算手段６６５では補正レベル６７５と多値データ６７６とから多値化誤差６７９を求める。誤差配分更新手段６６６は多値化誤差６７９を配分係数で分配し、誤差記憶手段６６８に格納（もしくは誤差配分更新手段６６６に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差６８０に加算し、集積誤差を更新する。
【０２１８】
図３０において、すべての手段は、前述の実施の形態と同じ構成で実現できる。
【０２１９】
（実施の形態１６）
図３１は本発明の実施の形態１６における画像処理装置のブロック図である。図３１に示す画像処理装置はしきい値生成手段６９１、データ付加手段６９２、入力補正手段６９３、多値化手段６９４、差分演算手段６９５、処理条件決定手段６９６、誤差再配分値決定手段６９７、誤差配分更新手段６９８、そして誤差記憶手段６９９からなる。
【０２２０】
処理条件決定手段６９６は、原画像を画素単位でサンプリングした多階調の濃度レベル７０１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第１処理条件信号７１０、第３処理条件信号７０７、そして第４処理条件信号７０２を出力する。しきい値生成手段６９１は処理条件決定手段６９６から出力される第４処理条件信号７０２を用いて、多値化のための複数のしきい値７０３を生成する。誤差再配分値決定手段６９７は、注目画素位置に対応する集積誤差７１３を誤差再配分制御信号７１１と第１処理条件信号７１０とに基づき、第１補正集積誤差７０８と第２補正集積誤差７１２とに分離する。データ付加手段６９２は第３処理条件信号７０７に基づいて、濃度レベル７０１に所定の周期で変動する濃度レベルを加え、入力レベル７０４を生成する。入力補正手段６９３は入力レベル７０４に第１補正集積誤差７０８を加算し、補正レベル７０５を生成する。多値化手段６９４は補正レベル７０５と複数のしきい値７０３とから、多値データ７０６を生成する。差分演算手段６９５では補正レベル７０５と多値データ７０６とから多値化誤差７０９を求める。誤差配分更新手段６９８は多値化誤差７０９を配分係数で分配し、誤差記憶手段６９９に格納（もしくは誤差配分更新手段６９８に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差７１４に加算し、集積誤差を更新する。
【０２２１】
図３１において、すべての手段は、前述の実施の形態と同じ構成で実現できる。
【０２２２】
また、本実施の形態では処理条件決定手段６９６によって、しきい値生成手段６９１、誤差再配分値決定手段６９７、そしてデータ付加手段６９２のすべてを制御する構成にしたが、しきい値生成手段６９１と、他の手段の少なくとも１つだけ制御するようにしても良い。
【０２２３】
（実施の形態１７）
図３２は本発明の実施の形態１７における画像処理装置のブロック図である。図３２に示す画像処理装置はしきい値生成手段７２１、データ付加手段７２２、入力補正手段７２３、多値化手段７２４、差分演算手段７２５、処理条件決定手段７２６、誤差配分更新手段７２７、配分係数発生手段７２８、そして誤差記憶手段７２９からなる。
【０２２４】
処理条件決定手段７２６は、原画像を画素単位でサンプリングした多階調の濃度レベル７３１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第２処理条件信号７４０、第３処理条件信号７３７、そして第４処理条件信号７３２を出力する。しきい値生成手段７２１は処理条件決定手段７２６から出力される第４処理条件信号７３２を用いて、多値化のための複数のしきい値７３３を生成する。データ付加手段７２２は第３処理条件信号７３７に基づいて、濃度レベル７３１に所定の周期で変動する濃度レベルを加え、入力レベル７３４を生成する。入力補正手段７２３は入力レベル７３４に集積誤差７３８を加算し、補正レベル７３５を生成する。多値化手段７２４は補正レベル７３５と複数のしきい値７３３とから、多値データ７３６を生成する。差分演算手段７２５では補正レベル７３５と多値データ７３６とから多値化誤差７３９を求める。配分係数発生手段７２８は、特定の周期で配分係数７４１を発生し、誤差配分更新手段７２７に出力する。このとき配分係数発生手段７２８の配分係数７４１は処理条件決定手段７２６から出力される第２処理条件信号７４０によって制御される。誤差配分更新手段７２７は多値化誤差７３９を配分係数７４１で分配し、誤差記憶手段７２９に格納（もしくは誤差配分更新手段７２７に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差７４２に加算し、集積誤差を更新する。
【０２２５】
図３２において、すべての手段は、前述の実施の形態と同じ構成で実現できる。
【０２２６】
また、本実施の形態では処理条件決定手段７２６によって、しきい値生成手段７２１、配分係数発生手段７２８、そしてデータ付加手段７２２のすべてを制御する構成にしたが、しきい値生成手段７２１と、他の手段の少なくとも１つだけ制御するようにしても良い。
【０２２７】
（実施の形態１８）
図３３は本発明の実施の形態１８における画像処理装置のブロック図である。図３３に示す画像処理装置はしきい値生成手段７５１、データ付加手段７５２、入力補正手段７５３、多値化手段７５４、差分演算手段７５５、処理条件決定手段７５６、誤差再配分値決定手段７５７、誤差配分更新手段７５８、配分係数発生手段７５９、そして誤差記憶手段７６０からなる。
【０２２８】
処理条件決定手段７５６は、原画像を画素単位でサンプリングした多階調の濃度レベル７６１のうち、注目画素もしくは注目画素位置周辺の濃度レベルを用いて、第１処理条件信号７７１、第２処理条件信号７７０、第３処理条件信号７６７、そして第４処理条件信号７６２を出力する。しきい値生成手段７５１は処理条件決定手段７５６から出力される第４処理条件信号７６２を用いて、多値化のための複数のしきい値７６３を生成する。誤差再配分値決定手段７７２は、注目画素位置に対応する集積誤差７７４を誤差再配分制御信号７７２と第１処理条件信号７７１とに基づき、第１補正集積誤差７６８と第２補正集積誤差７７３とに分離する。データ付加手段７５２は第３処理条件信号７６７に基づいて、濃度レベル７６１に所定の周期で変動する濃度レベルを加え、入力レベル７６５を生成する。入力補正手段７５３は入力レベル７６５に第１補正集積誤差７６８を加算し、補正レベル７６６を生成する。多値化手段７５４は補正レベル７６６と複数のしきい値７６３とから、多値データ７６４を生成する。差分演算手段７５５では補正レベル７６６と多値データ７６４とから多値化誤差７６９を求める。配分係数発生手段７５９は、特定の周期で配分係数７７５を発生し、誤差配分更新手段７５８に出力する。このとき配分係数発生手段７５９の配分係数は処理条件決定手段７５６から出力される第２処理条件信号７７０によって制御される。誤差配分更新手段７５８は多値化誤差７６９を配分係数７７５で分配し、誤差記憶手段７６０に格納（もしくは誤差配分更新手段７５８に格納）されている注目画素周辺の未処理画素に対応する画素位置の集積誤差７７６に加算し、集積誤差を更新する。
【０２２９】
図３３において、すべての手段は、前述の実施の形態と同じ構成で実現できる。
【０２３０】
また、本実施の形態では処理条件決定手段７５６によって、しきい値生成手段７５１、誤差再配分値決定手段７５７、配分係数発生手段７５９、そしてデータ付加手段７５２のすべてを制御する構成にしたが、しきい値生成手段７５１と、他の手段の少なくとも１つだけ制御するようにしても良い。
【０２３１】
（実施の形態１９）
実施の形態１９から実施の形態３６は、実施の形態１から実施の形態１８をソフトウエア（画像処理用プログラム）として実現したものである。
【０２３２】
図３４は本発明の画像処理方法をソフトウェアで実現するためのＭＰＵシステムのブロック図である。図３４に示すＭＰＵシステムはＭＰＵ（マイクロ・プロセッシング・ユニット）７８２、ＲＯＭ（リード・オンリー・メモリ）７８１、ＲＡＭ（ランダム・アクセス・メモリ）７８３、入出力ポート７８４からなる。このＭＰＵシステムは一般によく知られている回路なので、簡単に説明する。ＭＰＵ７８２はＲＯＭ７８１に格納されている画像処理用プログラムを作業メモリであるＲＡＭ７８３を使い実行する。入出力ポート７８４は画像の入力７９６、出力７９７を行う。画像データは入出力ポート７８４からＲＡＭ７８３に転送され、ＲＯＭ７８１の画像処理用プログラムに従い、画像処理が実行される。なお、画像処理用プログラムを入出力ポート７８４からＲＡＭ７８３に転送して、ＲＡＭ上で実行してもよい。処理が終わると画像データは入出力ポート７８４を通して出力される。なお、画像処理はパーソナルコンピュータ上で行ってもよい。
【０２３３】
図３５は本発明の実施の形態１９における画像処理方法のフローチャートである。実施の形態１９における画像処理方法は実施の形態１における画像処理装置の処理内容を画像処理プログラムとしてソフトウェア化したものである。
【０２３４】
本発明の画像処理方法がスタートする（ステップ１）と、まずステップ２で注目画素の濃度レベルを読み取る。ステップ３では注目画素位置に相当する集積誤差を第１、第２補正集積誤差に分離する。集積誤差を分離する分配比は他の色のドットが打たれたか否かの情報を用いるとよい。また、第１、第２補正集積誤差を計算するときに、集積誤差が正の数で所定の値以下の場合にのみ、第２補正集積誤差を生成するようにしてもよい。ステップ４では注目画素の濃度レベルに第１補正集積誤差を加算する。得られた補正レベルをステップ５で多値化する。ステップ６では補正レベルと多値レベルの差分である多値化誤差を計算する。ステップ７では得られた多値化誤差に第２補正集積誤差を加算し補正多値化誤差を生成し、ステップ８で配分係数にしたがって分配して、注目画素周辺の位置に対応する集積誤差に加え、集積誤差値を更新する。全ての画素について処理を行ったら（ステップ９）、本画像処理は終了する（ステップ１０）。
【０２３５】
以上のように注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差に分離して、原画像の濃度レベルに加えるようにしているので、他の色ドットが存在した場合に、誤差が所定の値より蓄積されない限り、注目画素の濃度レベルを原画像より大きくしないようにすることができる。したがって、色ドットの重なりを抑制することができ、ドットが分散し粒状性が良くなる。
【０２３６】
（実施の形態２０）
図３６は本発明の実施の形態２０における画像処理方法のフローチャートである。実施の形態２０における画像処理方法は実施の形態２における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２３７】
図３５で示した実施の形態１９の画像処理方法のフローチャートに、新たなステップ２０を加えることによって実現できる。ステップ２０はステップ８の前に付加すれば良い。本実施の形態ではステップ７の後に付加している。すなわち、ステップ７で多値化誤差に第２補正集積誤差を加え、補正多値化誤差を生成した後、補正多値化誤差を配分する配分係数をランダム関数を用いて決定する。なお、ランダム関数を用いるかわりに、あらかじめテーブルを作成しておき、処理時にテーブルからランダム値を取り出してもよい。
【０２３８】
以上のように配分係数を変動させることにより、実施の形態１９の効果に加え、テクスチャの発生を抑制できるようになる。
【０２３９】
（実施の形態２１）
図３７は本発明の実施の形態２１における画像処理方法のフローチャートである。実施の形態２１における画像処理方法は実施の形態３における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２４０】
図３６（実施の形態２０）のステップ２とステップ３の間にステップ３０を加えることによって実現できる。すなわち、ステップ２で読み取った注目画素の濃度レベルに所定の周期で変化する濃度を付加する。付加する濃度は所定のサイズで要素をすべて加算すると合計が値「０」になるものが望ましい。
【０２４１】
以上のように注目画素の濃度レベルと異なる濃度レベルを付加することにより、実施の形態２０の効果に加え、濃度変化の少ない画像や計算機で生成された均一な濃度の画像に対してもテクスチャを大幅に抑制することができるようになる。
【０２４２】
（実施の形態２２）
図３８は本発明の実施の形態２２における画像処理方法のフローチャートである。実施の形態２２における画像処理方法は実施の形態４における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２４３】
図３５（実施の形態１９）のステップ２とステップ３の間にステップ４０を加えることによって実現できる。すなわち、ステップ２で読み取った注目画素およびその周辺の濃度レベルを用いて処理条件を決定する。具体的には注目画素もしくは注目画素周辺の濃度レベルを用いて、画像の特定領域を検出する。画像の特定領域としては、ハイライト領域、シャドウ領域、最大濃度レベル（領域）、最小濃度レベル（領域）、文字・線画領域、粒状性低下領域などがある（実施の形態４で説明した）。その結果によって第１，第２補正集積誤差の分離を制御する。これにより、色ドットの重なりを細かく制御できるようになり、さらに不要なドットの発生を抑制できるようになる。
【０２４４】
（実施の形態２３）
図３９は本発明の実施の形態２３における画像処理方法のフローチャートである。実施の形態２３における画像処理方法は実施の形態５における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２４５】
本発明の画像処理方法がスタートする（ステップ１）と、まずステップ２で注目画素の濃度レベルを読み取る。次にステップ４０で注目画素を用いて処理条件が決定される。ステップ５０では注目画素の濃度レベルに集積誤差を加算する。得られた補正レベルをステップ５で多値化する。ステップ６では補正レベルと多値レベルの差分である多値化誤差を計算する。ステップ２０では、多値化誤差を配分する配分係数をランダム関数を用いて決定する。このとき、実施の形態５の処理内容と同じように、ステップ４０で求めた処理条件によりに、配分係数の発生方法を変える。周期やフィルタサイズ等を変える方法がある。ステップ５１で配分係数にしたがって多値化誤差を分配して、注目画素周辺の位置に対応する集積誤差に加え、集積誤差値を更新する。全ての画素について処理を行ったら（ステップ９）、本画像処理は終了する（ステップ１０）。
【０２４６】
注目画素を用いて処理条件を決定し、配分係数を変えているのでテクスチャの発生をさらに抑制できるようになる。。
【０２４７】
（実施の形態２４）
図４０は本発明の実施の形態２４における画像処理方法のフローチャートである。実施の形態２４における画像処理方法は実施の形態６における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２４８】
実施の形態２４では、実施の形態２０にステップ４０を加えたもので、処理条件を決定しているので、第１、第２補正集積誤差の分離や、配分係数の変動を制御できるようになる。したがって、不要なドットの発生を抑制し、テクスチャの発生をさらに抑制できるようになる。
【０２４９】
（実施の形態２５）
図４１は本発明の実施の形態２５における画像処理方法のフローチャートである。実施の形態２５における画像処理方法は実施の形態７における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２５０】
実施の形態２５は、実施の形態２３で行った処理条件による配分係数の制御を行わず、代わりに注目画素への付加データを制御するようにしたものである。これはステップ４０、ステップ３０によって実現している。
【０２５１】
処理条件によって注目画素への付加データを変えているので、入力の濃度レベルに応じた付加データを生成でき、低濃度レベルや高濃度レベルでのドットの分散性を向上させることができる。
【０２５２】
（実施の形態２６）
図４２は本発明の実施の形態２６における画像処理方法のフローチャートである。実施の形態２６における画像処理方法は実施の形態８における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２５３】
実施の形態２２に加え、ステップ４０とステップ３の間にステップ３０を加えることにより、処理条件によって注目画素への付加データを制御している。したがって、入力の濃度レベルに応じた付加データを生成でき、低濃度レベルや高濃度レベルでのドットの分散性を向上させることができる。
【０２５４】
（実施の形態２７）
図４３は本発明の実施の形態２７における画像処理方法のフローチャートである。実施の形態２７における画像処理方法は実施の形態９における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２５５】
実施の形態２３に加え、ステップ４０とステップ５０の間にステップ３０を加えることにより、注目画素への付加データを制御している。処理条件によって注目画素への付加データを変えているので、入力の濃度レベルに応じた付加データを生成でき、低濃度レベルや高濃度レベルでのドットの分散性を向上させることができる。
【０２５６】
（実施の形態２８）
図４４は本発明の実施の形態２８における画像処理方法のフローチャートである。実施の形態２８における画像処理方法は実施の形態１０における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２５７】
実施の形態２６に加え、ステップ７とステップ８の間にステップ２０を加えることにより、配分係数の発生を制御している。処理条件によって配分係数を変えているので、テクスチャの発生をさらに抑制できるようになる。
【０２５８】
（実施の形態２９）
図４５は本発明の実施の形態２９における画像処理方法のフローチャートである。実施の形態２９における画像処理方法は実施の形態１１における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２５９】
本発明の画像処理方法がスタートする（ステップ１）と、まずステップ２で注目画素の濃度レベルを読み取る。次にステップ４０で注目画素の濃度レベルだけ用いて処理条件が決定される。ステップ６０では、処理条件に応じて、ステップ５で多値化するときの複数のしきい値を生成する。ステップ５０では注目画素の濃度レベルに集積誤差を加算し、補正レベルを生成する。ステップ５では、得られた補正レベルをステップ６０で生成した複数のしきい値を用いて多値化する。ステップ６では補正レベルと多値レベルの差分である多値化誤差を計算する。ステップ５１で配分係数にしたがって分配して、注目画素周辺の位置に対応する集積誤差に加え、集積誤差値を更新する。全ての画素について処理を行ったら（ステップ９）、本画像処理は終了する（ステップ１０）。
【０２６０】
以上のように処理条件によって、しきい値の生成を制御しているので、ドットの遅延を抑制することができるようになる。
【０２６１】
（実施の形態３０）
図４６は本発明の実施の形態３０における画像処理方法のフローチャートである。実施の形態３０における画像処理方法は実施の形態１２における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２６２】
本発明の画像処理方法がスタートする（ステップ１）と、まずステップ２で注目画素の濃度レベルを読み取る。次にステップ４０で注目画素を用いて処理条件が決定される。ステップ６０では、処理条件に応じて、ステップ５で多値化するときの複数のしきい値を生成する。ステップ３では注目画素位置に相当する集積誤差を第１、第２補正集積誤差に分離する。集積誤差を分離するとき分配比は他の色のドットが打たれたか否かの情報を用いるとよい。また、第１、第２補正集積誤差を計算するときに、集積誤差が正の数で所定の値以下の場合にのみ、第２補正集積誤差を生成するようにしてもよい。またこのとき、ステップ４０で求めた処理条件により、第１、第２補正集積誤差の分離を制御する。ステップ４では注目画素の濃度レベルに第１補正集積誤差を加算し、補正レベルを生成する。ステップ５では、得られた補正レベルをステップ６０で生成した複数のしきい値を用いて多値化する。ステップ６では補正レベルと多値レベルの差分である多値化誤差を計算する。ステップ７では得られた多値化誤差に第２補正集積誤差を加算し補正多値化誤差を生成し、ステップ８で配分係数にしたがって分配して、注目画素周辺の位置に対応する集積誤差に加え、集積誤差値を更新する。全ての画素について処理を行ったら（ステップ９）、本画像処理は終了する（ステップ１０）。
【０２６３】
以上のように処理条件によって、しきい値の生成を制御しているので、ドットの遅延を抑制することができるようになり、さらに第１、第２補正集積誤差の分離を制御しているので、不要なドットの発生を抑制できるようになる。
【０２６４】
（実施の形態３１）
図４７は本発明の実施の形態３１における画像処理方法のフローチャートである。実施の形態３１における画像処理方法は実施の形態１３における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２６５】
実施の形態２９に加え、ステップ６とステップ５１の間にステップ２０を付加している。処理条件によって配分係数の発生を制御しているので、テクスチャの発生をさらに抑制できるようになる。
【０２６６】
（実施の形態３２）
図４８は本発明の実施の形態３２における画像処理方法のフローチャートである。実施の形態３２における画像処理方法は実施の形態１４における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２６７】
実施の形態３０に加え、ステップ７とステップ８の間にステップ２０を付加している。処理条件によって配分係数の発生を制御しているので、テクスチャの発生をさらに抑制できるようになる。
【０２６８】
（実施の形態３３）
図４９は本発明の実施の形態３３における画像処理方法のフローチャートである。実施の形態３３における画像処理方法は実施の形態１５における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２６９】
実施の形態２９に加え、ステップ６０とステップ５０の間にステップ３０を付加している。処理条件によって注目画素に付加するデータを制御しているので、ドットの分散性を注目画素の濃度レベルによって細かく制御できるようになる。
【０２７０】
（実施の形態３４）
図５０は本発明の実施の形態３４における画像処理方法のフローチャートである。実施の形態３４における画像処理方法は実施の形態１６における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２７１】
実施の形態３０に加え、ステップ６０とステップ３の間にステップ３０を付加している。処理条件によって注目画素に付加するデータを制御しているので、ドットの分散性を注目画素の濃度レベルによって細かく制御できるようになる。
【０２７２】
（実施の形態３５）
図５１は本発明の実施の形態３５における画像処理方法のフローチャートである。実施の形態３５における画像処理方法は実施の形態１７における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２７３】
実施の形態３３に加え、ステップ６とステップ５１の間にステップ２０を付加している。処理条件によって配分係数の発生を制御しているので、テクスチャの発生をさらに抑制できるようになる。
【０２７４】
（実施の形態３６）
図５２は本発明の実施の形態３６における画像処理方法のフローチャートである。実施の形態３６における画像処理方法は実施の形態１８における画像処理装置の処理内容を画像処理用プログラムとしてソフトウェア化したものである。
【０２７５】
実施の形態３４に加え、ステップ７とステップ８の間にステップ２０を付加している。処理条件によって配分係数の発生を制御しているので、テクスチャの発生をさらに抑制できるようになる。
【０２７６】
なお、本発明のすべての多値化では複数のしきい値と補正レベルを比較して多値化を行ったが、この方法に限るものではなく、たとえば、ルックアップテーブルを用いて、補正レベルをアドレスとしてテーブルを引き、多値データを求めてもよい。同様に、多値化誤差もルックアップテーブルを用いて求めてもよい。
【０２７７】
また、本発明の実施の形態における画像処理装置では、同期信号を図示していないが、必要に応じて回路を同期させパイプラインで処理を実行するとよい。
【０２７８】
また、本発明の実施の形態では配分係数の例として図５４（ｃ）（ｂ）の配分係数を用いたが、これに限るものではなく、例えばフィルタサイズの異なる図５４（ｄ），（ｅ）の配分係数などを用いて構成しても良く、また３つ以上の配分係数を切り替える構成にしても良い。
【０２７９】
また、処理条件決定手段の実施例である処理条件決定回路では、注目画素とその周辺画素を用いて処理条件を決定したが、注目画素のみを用いて処理条件を決定しても良い。この場合、処理条件決定回路Ｂを複数組み合わせることにより、注目画素の濃度レベル、もしくは濃度レベル範囲を検出できるようになり、得られた情報によって、後段の手段を制御する。
【０２８０】
また、本発明では記録系を例にとって濃度レベル等を使い説明しているが、表示系に用いてもよく、その場合濃度レベルではなく、ＲＧＢレベルや輝度レベルなど表示系のレベルを用いると良い。
【０２８１】
なお、上記の実施形態においては、集中処理系として、単体の画像処理装置に適用したが、これに限らず、例えば、画像出力プリンタを外部サーバなどのコンピュータシステムに連結した、分散処理系としての画像処理システムに適用することも可能である。
【０２８２】
【発明の効果】
以上のように本発明によれば、注目画素位置に対応する集積誤差を第１補正集積誤差と第２補正集積誤差に分離して、ドットの発生を制御しているので、他の色ドットが存在した場合に、注目画素の濃度レベルを原画像より大きくしないようにすることができる。これにより色ドットの重なりを抑制することができ、ドットが分散し粒状性が良くなる。また、集積誤差の拡散を抑制する効果もあり、不必要なドットの発生を抑制することができるようになる。
【０２８３】
また、特定の周期で誤差の配分係数（配分比）を変えたり、注目画素のデータレベルに別のデータを付加することにより、テクスチャの発生を抑え、ドットの分散性を向上させることができる。
【０２８４】
また、特定の画像領域を検出して、集積誤差の分離、多値化誤差の配分係数の周期、多値化誤差の配分係数の値、注目画素の濃度レベルに加える付加濃度レベルの周期、付加濃度レベルの量、しきい値などを細かく制御することができるので、画像の粒状性を大きくしたい領域や、逆に粒状性を小さくしたい領域に適した画像処理を施すことができるようになる。これにより、文字・線画領域、ハイライト領域、シャドウ領域等の画質が向上し、また中間調領域の粒状性の連続感が向上し、高画質を得ることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における画像処理装置のブロック図
【図２】カラー画像処理装置のブロック図
【図３】誤差再配分値決定手段の実施例である第１誤差再配分値決定回路のブロック図
【図４】誤差配分更新手段の実施例である第１誤差配分更新回路のブロック図
【図５】本発明の実施の形態２における画像処理装置のブロック図
【図６】配分係数発生手段の実施例である第１配分係数発生回路のブロック図
【図７】本発明の実施の形態３における画像処理装置のブロック図
【図８】データ付加手段の実施例である第１データ付加回路のブロック図
【図９】本発明の実施の形態４における画像処理装置のブロック図
【図１０】処理条件決定手段の実施例である処理条件決定回路Ａを示す図
【図１１】処理条件決定手段の実施例である処理条件決定回路Ｂを示す図
【図１２】処理条件決定手段の実施例である処理条件決定回路Ｃを示す図
【図１３】処理条件決定手段の実施例である処理条件決定回路Ｄを示す図
【図１４】画像領域判定手段の実施例である画像領域判定回路を示す図
【図１５】誤差再配分値決定手段の実施例である第２誤差再配分値決定回路を示す図
【図１６】本発明の実施の形態５における画像処理装置のブロック図
【図１７】配分係数発生手段の実施例である第２配分係数発生回路のブロック図
【図１８】本発明の実施の形態６における画像処理装置のブロック図
【図１９】本発明の実施の形態７における画像処理装置のブロック図
【図２０】データ付加手段の実施例である第２データ付加回路のブロック図
【図２１】本発明の実施の形態８における画像処理装置のブロック図
【図２２】本発明の実施の形態９における画像処理装置のブロック図
【図２３】本発明の実施の形態１０における画像処理装置のブロック図
【図２４】本発明の実施の形態１１における画像処理装置のブロック図
【図２５】しきい値生成手段の実施例であるしきい値生成回路のブロック図
【図２６】しきい値の説明図
【図２７】本発明の実施の形態１２における画像処理装置のブロック図
【図２８】本発明の実施の形態１３における画像処理装置のブロック図
【図２９】本発明の実施の形態１４における画像処理装置のブロック図
【図３０】本発明の実施の形態１５における画像処理装置のブロック図
【図３１】本発明の実施の形態１６における画像処理装置のブロック図
【図３２】本発明の実施の形態１７における画像処理装置のブロック図
【図３３】本発明の実施の形態１８における画像処理装置のブロック図
【図３４】ＭＰＵシステムのブロック図
【図３５】本発明の実施の形態１９における画像処理方法のフローチャート
【図３６】本発明の実施の形態２０における画像処理方法のフローチャート
【図３７】本発明の実施の形態２１における画像処理方法のフローチャート
【図３８】本発明の実施の形態２２における画像処理方法のフローチャート
【図３９】本発明の実施の形態２３における画像処理方法のフローチャート
【図４０】本発明の実施の形態２４における画像処理方法のフローチャート
【図４１】本発明の実施の形態２５における画像処理方法のフローチャート
【図４２】本発明の実施の形態２６における画像処理方法のフローチャート
【図４３】本発明の実施の形態２７における画像処理方法のフローチャート
【図４４】本発明の実施の形態２８における画像処理方法のフローチャート
【図４５】本発明の実施の形態２９における画像処理方法のフローチャート
【図４６】本発明の実施の形態３０における画像処理方法のフローチャート
【図４７】本発明の実施の形態３１における画像処理方法のフローチャート
【図４８】本発明の実施の形態３２における画像処理方法のフローチャート
【図４９】本発明の実施の形態３３における画像処理方法のフローチャート
【図５０】本発明の実施の形態３４における画像処理方法のフローチャート
【図５１】本発明の実施の形態３５における画像処理方法のフローチャート
【図５２】本発明の実施の形態３６における画像処理方法のフローチャート
【図５３】従来の誤差拡散処理装置のブロック図
【図５４】誤差の配分係数の説明図
【図５５】従来の画像信号処理装置のブロック図
【図５６】従来の別の画像信号処理装置のブロック図
【符号の説明】
１  入力補正手段
２  多値化手段
３  差分演算手段
４  誤差再配分値決定手段
５  誤差配分更新手段
６  誤差記憶手段
９６  配分係数発生手段
１２１  データ付加手段
１８４  処理条件決定手段
５７１  しきい値生成手段
【図１】
0003708465.tif 000002
【図２】
0003708465.tif 000003
【図３】
0003708465.tif 000004
【図４】
0003708465.tif 000005
【図５】
0003708465.tif 000006
【図６】
0003708465.tif 000007
【図７】
0003708465.tif 000008
【図８】
0003708465.tif 000009
【図９】
0003708465.tif 000010
【図１０】
0003708465.tif 000011
【図１１】
0003708465.tif 000012
【図１２】
0003708465.tif 000013
【図１３】
0003708465.tif 000014
【図１４】
0003708465.tif 000015
【図１５】
0003708465.tif 000016
【図１６】
0003708465.tif 000017
【図１７】
0003708465.tif 000018
【図１８】
0003708465.tif 000019
【図１９】
0003708465.tif 000020
【図２０】
0003708465.tif 000021
【図２１】
0003708465.tif 000022
【図２２】
0003708465.tif 000023
【図２３】
0003708465.tif 000024
【図２４】
0003708465.tif 000025
【図２５】
0003708465.tif 000026
【図２６】
0003708465.tif 000027
【図２７】
0003708465.tif 000028
【図２８】
0003708465.tif 000029
【図２９】
0003708465.tif 000030
【図３０】
0003708465.tif 000031
【図３１】
0003708465.tif 000032
【図３２】
0003708465.tif 000033
【図３３】
0003708465.tif 000034
【図３４】
0003708465.tif 000035
【図３５】
0003708465.tif 000036
【図３６】
0003708465.tif 000037
【図３７】
0003708465.tif 000038
【図３８】
0003708465.tif 000039
【図３９】
0003708465.tif 000040
【図４０】
0003708465.tif 000041
【図４１】
0003708465.tif 000042
【図４２】
0003708465.tif 000043
【図４３】
0003708465.tif 000044
【図４４】
0003708465.tif 000045
【図４５】
0003708465.tif 000046
【図４６】
0003708465.tif 000047
【図４７】
0003708465.tif 000048
【図４８】
0003708465.tif 000049
【図４９】
0003708465.tif 000050
【図５０】
0003708465.tif 000051
【図５１】
0003708465.tif 000052
【図５２】
0003708465.tif 000053
【図５３】
0003708465.tif 000054
【図５４】
0003708465.tif 000055
【図５５】
0003708465.tif 000056
【図５６】
0003708465.tif 000057