JPH0556264A - 画像情報処理方法 - Google Patents

Abstract

(57)【要約】 【目的】この発明は多値の濃淡の画像を２値化する方
法、特にスキャナによって読み取られたディジタルの多
値の濃淡の画像を２値出力が可能な出力装置により再製
する際の２値化処理方法に関するものである。 【構成】多値の画像情報を２値出力が可能な出力装置に
より再製する方法において、画像の入力画素の濃度値ま
たはその濃度値に誤差加算分を加算した対象値を閾値と
の比較により２値化する場合に、前記対象値と閾値との
差を入力画素の位置に固定的に対応する要素からなる１
次元または２次元方向に周期性を持った係数行列の部分
行列の係数に比例した大きさの前記誤差加算分に分割し
て前記入力画素の位置に固定的に対応して分布する他の
入力画素の対象値に加えることを特徴とする画像情報処
理方法である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は多値の濃淡の画像を２
値化する方法、特にスキャナによって読み取られたディ
ジタルの多値の濃淡の画像を２値出力が可能な出力装置
により再製する際の２値化処理方法に関するものであ
る。

【０００２】

【従来の技術】一般に画像処理の分野では多値の画像を
２値化して階調再現をするための手法としては組織的デ
ィザ法や誤差拡散法が知られている。

【０００３】組織的ディザ法は多値の画像の原稿から読
み取った入力信号の１画素を２値記録の１画素に対応さ
せ、入力信号を入力画素の位置に固定的に対応させた周
期性をもった閾値テーブルと比較し、“出力する”、
“出力しない”を決定する２値化手法である。

【０００４】また、誤差拡散法は入力の多値画像の一画
素の入力信号を２値化する際に生じた誤差を誤差発生箇
所に相対的に固定的な係数行列の係数の大きさに応じて
周囲の入力画素に分散して加える２値化手法である。

【０００５】一方、印刷の分野ではフィルム原稿を入力
媒体とし、色分解したものをコンタクト・スクリーンを
用いた光学的手法により白黒フィルム上に周期的な網点
を作成し、そのフィルムを用いて印刷版を作成し、画像
を網点画像として再製する方法が知られている。網点画
像の場合は、網点の大小が画像の濃度を表現する。更に
カラー印刷の場合はコンタクトスクリーンを色ごとに異
なった角度で回転させることにより、色ごとの見当ずれ
によるモアレや色差の発生の少ない手法が知られてい
る。

【０００６】また、光学的スクリーンを用いずに電子的
手法により網点形成を行う方法も開発され、最近の印刷
用スキャナ、プロッタシステムに装備されるようになっ
ている。

【０００７】

【発明が解決しようとする課題】しかるに、ディザ法は
閾値テーブルの構造に関連した特有な模様が発生し、ま
た忠実な階調再現性という点において必ずしも充分でな
く、見当ずれによりモアレ、色差が発生する。

【０００８】また誤差拡散法は処理画像に特有の縞模様
があらわれ、画質的にも解決すべき点が残っており、忠
実な階調再現性という点でも問題がある。

【０００９】これらの問題点を解決するために、画像の
入力画素の読み取り値またはその読み取り値に誤差加算
分を加算した対象値を閾値との比較により２値化する場
合に、対象値と閾値との差を入力画素の位置に固定的に
対応する要素からなる１次元または２次元方向に周期性
を持った係数行列の部分行列内の係数に比例した大きさ
の誤差加算分に分割して入力画素の位置に固定的に対応
して分布する他の入力画素の対象値に加える方法が特願
平２−２５０９４４（平成２年９月２０日出願）および
特願平３−４２７１６（平成３年２月１４日出願）とし
て出願されている。

【００１０】しかし、同程度の対象値が連続している平
網部において、対象値の大きさ、係数行列の回転角度に
よっては低周波の濃淡ムラが生じることがあった。

【００１１】この発明は忠実な階調再現性を有し、閾値
テーブルを使用せず、平網部でも濃度ムラが少なく画質
の優れた画像が得られる方法である。

【００１２】

【課題を解決するための手段】この目的に対応して、第
１の発明の画像情報処理方法は、多値の画像情報を２値
出力が可能な出力装置により再製する際に、画像の入力
画素の読み取り値、またはその読み取り値に誤差加算分
を加算した対象値を閾値との比較により２値化する場合
に、前記対象値と閾値との差を入力画素の位置に固定的
に対応する要素からなる１次元、もしくは２次元方向に
周期性を持った係数行列の部分行列の係数に比例した大
きさの前記誤差加算分に分割して前記入力画素の位置に
固定的に対応して分布する他の入力画素の対象値に加え
る画像情報処理方法において、係数行列の要素の内容を
前記１周期を定義域とする関数で決定することを特徴と
している。

【００１３】また第２の発明の画像情報処理方法は、多
値の画像情報を２値出力が可能な出力装置により再製す
る際に、画像の入力画素の読み取り値、またはその読み
取り値に誤差加算分を加算した対象値を閾値との比較に
より２値化する場合に、前記対象値と閾値との差を入力
画素の位置に固定的に対応する要素からなる１次元、も
しくは２次元方向に周期性を持った係数行列から計算し
て求めた第２係数行列の係数と周囲の誤差についての誤
差値行列の要素の値との積、を加算した対象値を閾値と
の比較により２値化し、前記対象値と閾値との差を、誤
差値行列の入力画素の位置に対応した位置に前記誤差値
行列の要素の値として保存する画像情報処理方法におい
て、第１係数行列の要素の内容を１網点周期を定義域と
する関数で決定することを特徴としている。なお、第１
の発明と第２の発明とは原理的には同じ手法であるが、
読み取り値に対して誤差を加算するタイミングが異な
る。

【００１４】また第３の発明の画像情報処理方法は、前
記１周期がｎ×ｎの場合、入力画像のｉ行ｊ列の対象値
に対応する係数ａ_i,j の値が、前記関数を下記数式３

【００１５】

【数３】

【００１６】とした関数値で決定されることを特徴とし
ている。

【００１７】また第４の発明の画像情報処理方法は、前
記１周期がｎ×ｎの場合、入力画像のｉ行ｊ列の対象値
に対応する係数ａ_i,j の値が、前記関数を下記数式４

【００１８】

【数４】

【００１９】とした関数値で決定されることを特徴とし
ている。

【００２０】また第５の発明の画像情報処理方法は、対
象値ｄ_i,j の座標（ｉ，ｊ）を回転させて（ｉ’，
ｊ’）として前記関数に代入することにより得られた関
数値ｇ（ｉ’，ｊ’）を座標（ｉ，ｊ）における係数と
することを特徴としている。

【００２１】また第６の発明の画像情報処理方法は、予
め前記の関数を用いて求めた係数行列、または第２係数
行列の値を記憶装置に記憶させておくことを特徴として
いる。

【００２２】

【作用】まず、係数行列を準備する。係数行列の要素そ
れぞれは画像の入力画素の位置と固定的に対応してお
り、係数値の大きさは１次元または２次元的な周期をも
っている。そしてその係数行列のなかにｐ行ｑ列の部分
行列を想定する。

【００２３】ただし、ｐ、ｑはそれぞれ独立に２〜５の
整数をとる。

【００２４】入力画素からの入力値は閾値によって２値
化され、このときに生ずる入力値と閾値との誤差は所定
の割合で分割されて次以降の入力画素からの入力値に蓄
積されて加算され、このときの所定の割合は入力画素に
固定的に対応する係数行列の部分行列の要素の係数に比
例して決定されるが、係数行列の要素の内容は前記１周
期の大きさを定義域とする関数から得られる。

【００２５】または、入力画素からの入力値は閾値によ
って２値化され、このときに生ずる入力値と閾値との誤
差は誤差として入力画素に位置的に対応した誤差値行列
の要素として保存され、次以降の入力画素を処理する際
に所定の係数を乗ぜられて入力値に加算され、このとき
の所定の係数は前記係数行列から求められた第２係数行
列の要素によって決定されるが、係数行列の要素の内容
は前記１周期の大きさを定義域とする関数から得られ
る。

【００２６】このような操作を画像の全画素についてス
キャンして行うことにより画像の２値画像が得られる。
カラー印刷のように重ね合わせるべき単色画像を各色ご
とに再製する場合には入力画素の座標である（ｉ，ｊ）
を各色ごとに異なった回転角度で回転させて（ｉ’，
ｊ’）を得て、（ｉ’，ｊ’）を（ｉ，ｊ）の代わりに
関数に代入することにより前記処理を行う。

【００２７】

【実施例】以下、この発明の詳細を一実施例を示す図面
について説明する。

【００２８】まず第１、第３の発明について説明する。

【００２９】図２は第１の発明の画像処理の過程を示す
図である。

【００３０】図１において、符号２は係数行列を示して
おり、係数行列２はＵ軸方向に長さｎ、Ｖ軸方向に長さ
ｎの周期をもった係数行列であり、２次元的な１周期に
ａ_1,1 、・・・、ａ_n,n のｎ×ｎ個の係数を含んでお
り、要素値は数式３で決定される。係数行列２の要素は
原稿である多値の画像４（図２）の入力画素７の位置、
及び対象値の行列５の要素の位置に固定的に対応してい
る。

【００３１】すなわち、図３において２は係数行列であ
り、３は係数行列２のｐ行、ｑ列の部分行列であり、係
数行列２の要素ａ_i,j は入力の多値のカラー画像４の対
象値の行列５の要素ｄ_i,j に位置的に対応しており、係
数行列２は周期性を持っているのでａ_i,j の値はａ
_{imod n, j mod n}の値に等しい。例えば周期ｎ＝３とし
た場合に、ａ_{11, 8} ＝ａ_{11 mod 3, 8 mod 3} ＝ａ_2,2 で
あるからａ_2,2 とａ_11,8との値は等しい。対象値の行列
５の要素ｄ_i,j はカラー画像４（図２）の入力画素７の
位置に固定的に対応している。ここで行列５の要素ｄ
_i,j で示されている対象値とは画像４の入力画素７を読
み取った読み取り値またはその読み取り値に後述する誤
差加算分を逐次加えたものである。

【００３２】Ｕを処理の主走査方向としＶを副走査方向
とすると、例えばｄ_i,j の値をある閾値Ｔと比較して２
値化すると、ｄ_i,j ＞Ｔの場合、２値化信号は“出力す
る”になり、ｅ＝ｄ_i,j −Ｔの誤差が発生し、またｄ
_i,j ＜Ｔの場合、２値化信号は“出力しない”になり、
ｅ＝ｄ_i,j の誤差が発生する。

【００３３】この誤差ｅをａ_i,j を含む係数行列２のｐ
行ｑ列の部分行列３の範囲に対応する入力画素の対象値
行列５のｐ行ｑ列の部分行列６の各要素に係数ａ
_w,z （但し、ｗはｉからｉ＋ｐ−１までの各自然数をと
って変化させ、各ｗに対してｚはｑ以下のある自然数α
を設定してｊ−α＋１からｊ−α＋ｑまでの各自然数を
とって変化させたもののうち、ｋ≦ｊであるａ_i,k は除
く）に比例して分散し、入力画素の対象値に加算する。

【００３４】この処理を入力の画素全体に対し、主走
査、副走査の順に行うことにより２値画像が得られる。

【００３５】ｐ、ｑとｎとの関連は特にない。

【００３６】次に一例として、上記の処理によって誤差
を拡散する過程を図によって示す。但し、この説明で用
いた行列の大きさ、数値により本発明が制限されるもの
ではない。図４において符号５は入力の多値の画像の対
象値の行列であって各要素として誤差が加算される前の
画像の画素の読み取り値の行列であり、符号１０は誤差
が発生した箇所を示す。図５の符号２は５行５列の係数
行列の１周期分で、数式３においてρ＝2.0 とした例で
ある。

【００３７】例えば、要素ａ_2,5 の要素の値は下記数式
５で示しようにして４と求められている。

【００３８】

【数５】

【００３９】部分行列３を図６に示すように２×２とす
る。入力の画素値が取りうる範囲は０〜１００とし、閾
値を１００とすると、対象値行列５のｄ_1,1 の値は４２
であり閾値より小さいので２値化信号は“出力しない”
になり、４２が誤差になり、部分行列の大きさは２×２
であるから、誤差拡散範囲ａ_1,2 、ａ_2,1 、ａ_2,2 に対
応した入力の画素の行列要素ｄ_1,2 、ｄ_2,1 、ｄ_2,2 に
それぞれｅ_1,2 ＝１０（＝４２×８／（８＋８＋１
６））、ｅ_2,1 ＝１０（＝４２×８／（８＋８＋１
６））、ｅ_2,2 ＝２１（＝４２×１６／（８＋８＋１
６））が加算され、その結果、入力の多値の画像の対象
値の行列５は図７になる。次の処理対象である入力の画
素ｄ_1,2 の値は１０９であり閾値より大きいので２値化
信号は“出力する”になり９が誤差になり、部分行列の
大きさは２×２であるから誤差拡散範囲ａ_1,3 、
ａ_2,2 、ａ_2,3 に対応した入力の要素ｄ_1,3 、ｄ_2,2 、
ｄ_2,3 にそれぞれ新しい誤差分割分ｅ_1,3 ＝１（＝９×
８／（８＋１６＋１６））、ｅ_2,2 ＝３（＝９×１６／
（８＋１６＋１６））、ｅ_2,3 ＝３（＝９×１６／（８
＋１６＋１６））が加算され、その結果、入力の多値の
画像の読み取り値の行列は図８になる。

【００４０】同様の処理が入力の画素全体に対し、主走
査、副走査の順に行われて１フレームについての処理を
完了する。

【００４１】この画像情報処理により、従来の網点と同
様な２値化を行うことが可能である。

【００４２】次に第４の発明に関し説明する。

【００４３】図９は５行５列の係数行列の１周期分で、
数式２においてρ＝2.0 とした例である。例えば要素ａ
_2,5 の値は下記数式６で示すようにして１と求められて
いる。

【００４４】

【数６】

【００４５】この係数行列を用いて、第１、第３の発明
の説明におけるのと同様な画像処理を行うことにより従
来の網点と同様な２値化を行うことが可能である。

【００４６】次に第２の発明に関し説明する。

【００４７】図１０は第２の発明の画像処理の過程を示
す図である。

【００４８】図１において、符号２は係数行列を示して
おり、係数行列２はＵ軸方向に長さｎ、Ｖ軸方向に長さ
ｎの周期をもった係数行列であり、２次元的な１周期に
ａ_1,1 、・・・、ａ_n,n のｎ×ｎ個の係数を含んでお
り、要素値は例えば数式３で決定されるが、数式４を用
いても良い。係数行列２の要素は原稿である多値の画像
４（図１０）の入力画素７の位置、及び対象値の行列５
の要素の位置に固定的に対応している。

【００４９】すなわち、図１１において２は係数行列で
あり、３は係数行列２のｐ行、ｑ列の部分行列であり、
係数行列２の要素ａ_i,j は入力の多値のカラー画像４の
読み取り値行列５の要素ｄ_i,j に位置的に対応してお
り、係数行列２は周期性を持っているのでａ_i,j の値は
ａ_{i mod n, j mod n}の値に等しい。例えば周期ｎ＝３と
した場合に、ａ_{11, 8} ＝ａ_{11 mod 3, 8 mod 3} ＝ａ_2,2
であるからａ_2,2 とａ_11,8との値は等しい。

【００５０】次に誤差値行列について説明する。図１０
に示す誤差値行列１０は２値化処理の読み取り値と閾値
との差からなる誤差を要素とする行列で、誤差値行列１
０の要素ｅ_i,j は画像４の入力画素７、及び読み取り値
行列の要素ｄ_i,j の位置に固定的に対応している。

【００５１】次に図１０に示す第２係数行列９を求める
にはＵを処理の主走査方向とし、Ｖを副走査方向とし、
第２係数行列の要素ｃ_i,j を下記数式７で求める。

【００５２】

【数７】

【００５３】対象値を求めるには、下記数式８で求めた
値を処理の対象とする読み取り値ｄ_s,t に加算して対象
値とする。

【００５４】

【数８】 読み取り値行列５の要素ｄ_i,j は画像４の入力画素７の
位置に固定的に対応している。

【００５５】誤差値行列１０を求める場合には、Ｕを処
理の主走査方向としＶを副走査方向とし、対象値をある
閾値Ｔと比較して２値化すると、例えば対象値の値をあ
る閾値Ｔと比較して２値化すると、対象値＞Ｔの場合、
２値化信号は“出力する”になり、対象値−Ｔの誤差が
発生し、対象値＜Ｔの場合２値化信号は“出力しない”
になり、対象値が誤差値になり、これら誤差値を処理の
対象となった読み取り値行列の要素ｄ_s,t に対する誤差
値行列１０の要素ｅ_s,t として保存する。

【００５６】この処理を入力の画素全体に対し、主走
査、副走査の順に行うことにより２値画像が得られる。

【００５７】ｐ、ｑとｎとの関連は特にない。

【００５８】次に一例として、上記の誤差の加算を図に
よって示す。但し、この説明で用いた行列の大きさ、数
値により請求の範囲が制限されるものではない。図１２
において５は入力の多値の画像の読み取り値行列であっ
て各要素として誤差が加算される前の画像の画素の読み
取り値の行列であり、符号１１は誤差が発生した箇所を
示す。図５の符号２は５行５列の係数行列の１周期分
で、一例として数式１においてρ＝2.0 とした例であ
る。部分行列３を図６に示すように２×２とする。この
場合、数式７においてｐ＝ｑ＝２、α＝０となる。図１
４の１０を誤差値行列とする。入力の画素値が取りうる
範囲は０〜１００とし、閾値を１００とすると、図１２
の読み取り値行列５の誤差が発生した箇所であるｄ_3,4
の値は４５であり、図５の係数行列２より数式７に従っ
て図１３に示す第２係数行列９を作成し、

【００５９】｛８／（８＋１６＋８）｝×７０＋｛８／
（４＋８＋４）〕×８５＋｛８／（８＋８＋４）｝×１
０＝６０．２５・・・

【００６０】であるから対象値は４５＋６０＝１０５と
なり、閾値より大きいので２値化信号は“出力する”に
なり、５が誤差になり、誤差値行列に保存され、誤差値
行列は図１５に示す行列１０になる。

【００６１】同様の処理が入力の画素全体に対し、主走
査、副走査の順に行われて１フレームについての処理を
完了する。

【００６２】この係数行列により、従来の網点と同様な
２値化を行うことが可能である。

【００６３】次に第５の発明に関し説明する。読み取り
値行列の要素ｄ_i,j の座標値（ｉ，ｊ）を下記の式

【００６４】 ｉ’＝「ｉ・ｃｏｓ（Ａ）−ｊ・ｓｉｎ（Ａ）」 ｍｏｄ ｎ． ｊ’＝「ｉ・ｓｉｎ（Ａ）＋ｊ・ｃｏｓ（Ａ）」 ｍｏｄ ｎ． （ここで「」は丸め処理を表す）

【００６５】を用いて回転させ、（ｉ’，ｊ’）を求
め、前記関数の関数値ｇ（ｉ’，ｊ’）をｄ_i,j の位置
に対応する係数行列の値とし、第１、第３の発明、また
は第１、第４の発明による処理を行うことにより、回転
した２値化画像を得ることが可能で、出力時の見当ずれ
により生ずるモアレ、色差を少なくすることができる。

【００６６】またこの係数行列から第２係数行列を求
め、第２の発明による処理を行っても同様な結果を得る
ことが可能である。

【００６７】次に第６の発明に関し説明する。

【００６８】第５の発明と同様な方法で求めた係数行
列、または第２係数行列を、２値化に先立ち、予め記憶
装置上に記憶させておくことにより、処理の高速化をは
かることが可能である。

【００６９】第２係数行列を記憶する場合には記憶装置
上に図１６に概念的に示すようなｎ×ｎ×ｐ×ｑの４次
元の行列２ｄを用意し、その要素をｈとしたとき、下記
の数式９

【００７０】

【数９】

【００７１】をｈ_{s,t,s-i+1,t-j+1} の要素内容とし、画
像の読み取り値ｄ_s,t を処理する際に誤差値ｅ_i,j に乗
ずる係数とする。

【００７２】特に、ｔａｎθ＝δ／γが有理数となり、
下記数式１０が整数または整数に近いような角度θを選
択することにより、１辺の要素数が下記数式１１であ
る、繰り返しが可能な、回転後の係数行列、または第２
係数行列を構成することが可能であり、記憶装置上に占
める領域の大きさを縮小することが可能である。

【００７３】

【数１０】

【００７４】

【数１１】

【００７５】図１７において、２ｃは係数行列のｎ×ｎ
の１周期であり、２ｄは一例としてｔａｎθ＝３／４と
なるような角度θで座標を回転させて前記関数に代入し
て得られた関数値を要素とする係数行列であり、下記数
式１２が一辺の要素数になっており、縦横に繰り返しが
可能である。

【００７６】

【数１２】

【００７７】以下実験例によって上記方法の具体的な説
明を行うが、本実験例中記載の数字によって本発明が限
定されるものではない。

【００７８】（実験例−１）数式３でρ＝２．０とし、
係数行列の周期をｎ＝５とした図１８に示すような係数
行列の１周期を用い、閾値をＴ＝２５５とし、回転角度
Ａをｔａｎ（Ａ）＝７／２４になるように選び、部分行
列の大きさをｐ＝ｑ＝３とし、３０％の濃度の平網の読
み取り値行列に第１、第３、第５の発明の画像情報処理
を行い、図１９に示す結果を得た。

【００７９】他方、特願平３−４２７１６の発明の手法
に基づき、図２０に示す５×５の係数行列の１単位を用
い、閾値を２５５とし、回転角度Ａをｔａｎ（Ａ）＝７
／２４になるように選び、部分行列の大きさをｐ＝ｑ＝
３とし、３０％の濃度の平網の読み取り値行列に第１、
第３、第５の発明の画像情報処理を行い、図２１に示す
結果を得た。

【００８０】図２２は図２０に示す係数行列の１周期を
立体的に示すもので、図１８に示した係数行列の１周期
は図２２に対応するものである。図１９に示す結果は図
２１に示す結果に比べて濃淡ムラの少ない結果に成って
いる。

【００８１】（実験例−２）数式４でρ＝２．０とし、
係数行列の周期をｎ＝５とした図２３に示すような係数
行列の１周期を用い、閾値をＴ＝２５５とし、回転角度
Ａをｔａｎ（Ａ）＝７／２４になるように選び、部分行
列の大きさをｐ＝ｑ＝３とし、３０％の濃度の平網の読
み取り値行列に第２、第４、第５の発明の画像情報処理
を行い、図２４に示す結果を得た。

【００８２】他方、特願平３−４２７１６の発明の手法
に基づき、図２５に示す５×５の係数行列の１単位を用
い、閾値を２５５とし、回転角度Ａをｔａｎ（Ａ）＝７
／２４になるように選び、部分行列の大きさをｐ＝ｑ＝
３とし、３０％の濃度の平網の読み取り値行列に第１、
第３、第５の発明の画像情報処理を行い、図２６に示す
結果を得た。

【００８３】図２７は図２５に示す係数行列の１周期を
立体的に示すもので、図２３に示した係数行列の１周期
は図２７に対応するものである。

【００８４】図２４に示す結果は図２６に示す結果に比
べて濃淡ムラの少ない結果に成っている。

【００８５】

【発明の効果】このように、この発明によれば忠実な階
調再現性を有し、閾値テーブルを使用せず、また画質的
に優れた処理画像を得ることができる画像情報処理方法
を得ることができる。

【図面の簡単な説明】

【図１】係数行列を示す説明図である。

【図２】第１の発明の画像処理の過程を示す説明図であ
る。

【図３】係数行列と対象値の行列の関係を示すグラフで
ある。

【図４】対象値の行列の一例を示す説明図である。

【図５】係数行列の他の一例を示す説明図である。

【図６】係数行列の部分行列を示す説明図である。

【図７】誤差加算後の対象値の行列を示す説明図であ
る。

【図８】更に誤差加算後の対象値の行列を示す説明図で
ある。

【図９】係数行列の他の一例を示す説明図である。

【図１０】第２の発明の画像処理の過程を示す説明図で
ある。

【図１１】係数行列、誤差値行列、読み取り値行列の関
係を示す説明図である。

【図１２】読み取り値行列の一例を示す説明図である。

【図１３】第２係数行列の一例を示す説明図である。

【図１４】誤差値行列の一例を示す説明図である。

【図１５】１画素処理後の誤差値行列を示す説明図であ
る。

【図１６】記憶装置に記憶させた第２係数行列の概念を
示す説明図である。

【図１７】係数行列の回転を示す説明図である。

【図１８】関数で決定した係数行列の１周期の一例を示
す出力図である。

【図１９】この発明による処理方法によった出力画像を
示す出力図である。

【図２０】既発明特許出願による処理で用いた係数行列
の一例を示す説明図である。

【図２１】既発明特許出願による処理によった出力図で
ある。

【図２２】既発明特許出願による処理で用いた係数行列
を示す立体図である。

【図２３】関数で決定した係数行列の１周期の一例を示
す出力図である。

【図２４】この発明による処理方法によった出力画像を
示す出力図である。

【図２５】既発明特許出願による処理で用いた係数行列
の一例を示す説明図である。

【図２６】既発明特許出願による処理によった出力図で
ある。

【図２７】既発明特許出願による処理で用いた係数行列
を示す立体図である。

【符号の説明】

２─係数行列 ３─部分行列 ４─画像 ５─対象値の行列 ７─入力画素 ９─第２係数行列 10─誤差値行列 11─誤差の発生箇所 Ｔ─閾値

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成３年１０月３０日

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】図２

【補正方法】変更

【補正内容】

【図２】

Claims (6)

【特許請求の範囲】
1. 【請求項１】 多値の画像情報を２値出力が可能な出力
   装置により再製する際に、画像の入力画素の読み取り値
   またはその読み取り値に誤差加算分を加算した対象値を
   閾値との比較により２値化する場合に、前記対象値と閾
   値との差を入力画素の位置に固定的に対応する要素から
   なる１次元または２次元方向に周期性を持った係数行列
   の部分行列の係数に比例した大きさの前記誤差加算分に
   分割して前記入力画素の位置に固定的に対応して分布す
   る他の入力画素の対象値に加える画像情報処理方法にお
   いて、係数行列の要素の内容を前記１周期を定義域とす
   る関数で決定することを特徴とする画像情報処理方法。
2. 【請求項２】 多値の画像情報を２値出力が可能な出力
   装置により再製する際に、画像の入力画素の読み取り値
   またはその読み取り値に誤差加算分を加算した対象値を
   閾値との比較により２値化する場合に、前記対象値と閾
   値との差を入力画素の位置に固定的に対応する要素から
   なる１次元または２次元方向に周期性を持った係数行列
   から計算して求めた第２係数行列の係数と周囲の誤差に
   ついての誤差値行列の要素の値との積、を加算した対象
   値を閾値との比較により２値化し、前記対象値と閾値と
   の差を、誤差値行列の入力画素の位置に対応した位置に
   前記誤差値行列の要素の値として保存する画像情報処理
   方法において、第１係数行列の要素の内容を前記１周期
   を定義域とする関数で決定することを特徴とする画像情
   報処理方法。
3. 【請求項３】 前記１周期がｎ×ｎ（ｎは２〜２０の整
   数）の場合、入力画像のｉ行ｊ列の対象値に対応する係
   数ａ_i,j の値が、前記関数を下記数式１ 【数１】 とした関数値で決定することを特徴とする請求項１また
   は請求項２記載の画像情報処理方法。
4. 【請求項４】 前記１周期がｎ×ｎ（ｎは２〜２０の整
   数）の場合、入力画像のｉ行ｊ列の対象値に対応する係
   数ａ_i,j の値が、前記関数を下記数式２ 【数２】 とした関数値で決定することを特徴とする請求項１また
   は請求項２記載の画像情報処理方法。
5. 【請求項５】 対象値ｄ_i,j の座標（ｉ，ｊ）を回転さ
   せて（ｉ’，ｊ’）として前記関数に代入することによ
   り得られた関数値ｇ（ｉ’，ｊ’）を座標（ｉ，ｊ）に
   おける係数とすることを特徴とする請求項３または４記
   載の画像情報処理方法。
6. 【請求項６】 予め前記の関数を用いて求めた前記係数
   行列、または前記第２係数行列の値を記憶装置に記憶さ
   せておくことを特徴とする請求項５記載の画像情報処理
   方法。