JPH066604A - 画像情報処理方法 - Google Patents
画像情報処理方法Info
- Publication number
- JPH066604A JPH066604A JP4185853A JP18585392A JPH066604A JP H066604 A JPH066604 A JP H066604A JP 4185853 A JP4185853 A JP 4185853A JP 18585392 A JP18585392 A JP 18585392A JP H066604 A JPH066604 A JP H066604A
- Authority
- JP
- Japan
- Prior art keywords
- value
- coefficient matrix
- input
- threshold value
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】この発明は多値の濃淡の画像を２値化する方
法、特にスキャナによって読み取られたディジタルの多
値の濃淡の画像を２値出力が可能な出力装置により再製
する際の２値化処理方法に関するものである。 【構成】多値の画像情報を２値出力が可能な出力装置に
より再製する方法において、画像の入力画素の濃度値、
またはその濃度値に誤差加算分を加算した対象値を閾値
との比較により２値化する場合に、前記対象値と閾値と
の差を入力画素の位置に固定的に対応する要素からなる
１次元、もしくは２次元方向に周期性を持った係数行列
の部分行列の係数に比例した大きさの前記誤差加算分に
分割して前記入力画素の位置に固定的に対応して分布す
る他の入力画素の対象値に加えることを特徴とする画像
情報処理方法である。
法、特にスキャナによって読み取られたディジタルの多
値の濃淡の画像を２値出力が可能な出力装置により再製
する際の２値化処理方法に関するものである。 【構成】多値の画像情報を２値出力が可能な出力装置に
より再製する方法において、画像の入力画素の濃度値、
またはその濃度値に誤差加算分を加算した対象値を閾値
との比較により２値化する場合に、前記対象値と閾値と
の差を入力画素の位置に固定的に対応する要素からなる
１次元、もしくは２次元方向に周期性を持った係数行列
の部分行列の係数に比例した大きさの前記誤差加算分に
分割して前記入力画素の位置に固定的に対応して分布す
る他の入力画素の対象値に加えることを特徴とする画像
情報処理方法である。
Description
【０００１】
【産業上の利用分野】この発明は多値の濃淡の画像を２
値化する方法、特にスキャナによって読み取られたディ
ジタルの多値の濃淡の画像を２値出力が可能な出力装置
により再製する際の２値化処理方法に関するものであ
る。
値化する方法、特にスキャナによって読み取られたディ
ジタルの多値の濃淡の画像を２値出力が可能な出力装置
により再製する際の２値化処理方法に関するものであ
る。
【０００２】
【従来の技術】一般に画像処理の分野では多値の画像を
２値化して階調再現をするための手法としては組織的デ
ィザ法や誤差拡散法が知られている。
２値化して階調再現をするための手法としては組織的デ
ィザ法や誤差拡散法が知られている。
【０００３】組織的ディザ法は多値の画像の原稿から読
み取った入力信号の１画素を２値記録の１画素に対応さ
せ、入力信号を入力画素の位置に固定的に対応させた周
期性をもった閾値テーブルと比較し、“出力する”、
“出力しない”を決定する２値化手法である。
み取った入力信号の１画素を２値記録の１画素に対応さ
せ、入力信号を入力画素の位置に固定的に対応させた周
期性をもった閾値テーブルと比較し、“出力する”、
“出力しない”を決定する２値化手法である。
【０００４】また、誤差拡散法は入力の多値画像の一画
素の入力信号を２値化する際に生じた誤差を誤差発生箇
所に相対的に固定的な係数行列の係数の大きさに応じて
周囲の入力画素に分散して加える２値化手法である。
素の入力信号を２値化する際に生じた誤差を誤差発生箇
所に相対的に固定的な係数行列の係数の大きさに応じて
周囲の入力画素に分散して加える２値化手法である。
【０００５】一方、印刷の分野ではフィルム原稿を入力
媒体とし、色分解したものをコンタクト・スクリーンを
用いた光学的手法により白黒フィルム上に周期的な網点
を作成し、そのフィルムを用いて印刷版を作成し、画像
を網点画像として再製する方法が知られている。網点画
像の場合は、網点の大小が画像の濃度を表現する。更に
カラー印刷の場合はコンタクトスクリーンを色ごとに異
なった角度で回転させることにより、色ごとの見当ずれ
によるモアレや色差の発生の少ない手法が知られてい
る。
媒体とし、色分解したものをコンタクト・スクリーンを
用いた光学的手法により白黒フィルム上に周期的な網点
を作成し、そのフィルムを用いて印刷版を作成し、画像
を網点画像として再製する方法が知られている。網点画
像の場合は、網点の大小が画像の濃度を表現する。更に
カラー印刷の場合はコンタクトスクリーンを色ごとに異
なった角度で回転させることにより、色ごとの見当ずれ
によるモアレや色差の発生の少ない手法が知られてい
る。
【０００６】また、光学的スクリーンを用いずに電子的
手法により網点形成を行う方法も開発され、最近の印刷
用スキャナ、プロッタシステムに装備されるようになっ
ている。
手法により網点形成を行う方法も開発され、最近の印刷
用スキャナ、プロッタシステムに装備されるようになっ
ている。
【０００７】
【発明が解決しようとする課題】しかるに、ディザ法は
閾値テーブルの構造に関連した特有な模様が発生し、ま
た忠実な階調再現性という点において必ずしも充分でな
く、見当ずれによりモアレ、色差が発生する。
閾値テーブルの構造に関連した特有な模様が発生し、ま
た忠実な階調再現性という点において必ずしも充分でな
く、見当ずれによりモアレ、色差が発生する。
【０００８】また誤差拡散法は出力画像に誤差拡散法特
有の縞模様があらわれ、画質的にも解決すべき点が残っ
ており、忠実な階調再現性という点でも問題がある。
有の縞模様があらわれ、画質的にも解決すべき点が残っ
ており、忠実な階調再現性という点でも問題がある。
【０００９】これらの問題点を解決するために、画像の
入力画素の読み取り値またはその読み取り値に誤差加算
分を加算した対象値を閾値との比較により２値化する場
合に、対象値と閾値との差を入力画素の位置に固定的に
対応する要素からなる１次元若しくは２次元方向に周期
性を持った係数行列の部分行列内の係数に比例した大き
さの誤差加算分に分割して入力画素の位置に固定的に対
応して分布する他の入力画素の対象値に加える方法が特
願平２−２５０９４４（平成２年９月２０日出願）とし
て出願されている。
入力画素の読み取り値またはその読み取り値に誤差加算
分を加算した対象値を閾値との比較により２値化する場
合に、対象値と閾値との差を入力画素の位置に固定的に
対応する要素からなる１次元若しくは２次元方向に周期
性を持った係数行列の部分行列内の係数に比例した大き
さの誤差加算分に分割して入力画素の位置に固定的に対
応して分布する他の入力画素の対象値に加える方法が特
願平２−２５０９４４（平成２年９月２０日出願）とし
て出願されている。
【００１０】前記出願による手法では特に高濃度におい
て実用に差し支えない程度ではあるが網点形状に乱れが
生じることがあった。
て実用に差し支えない程度ではあるが網点形状に乱れが
生じることがあった。
【００１１】
【課題を解決するための手段】この目的に対応して、第
１の発明の画像情報処理方法は、多値の画像情報を２値
出力が可能な出力装置により再製する際に、画像の入力
画素の読み取り値、またはその読み取り値に誤差加算分
を加算した対象値を閾値との比較により２値化する場合
に、前記対象値と閾値との差を入力画素の位置に固定的
に対応する要素からなり、単位係数行列の１次元、もし
くは２次元的繰り返しで構成される係数行列の部分行列
の係数に比例した大きさの前記誤差加算分に分割して前
記入力画素の位置に固定的に対応して分布する他の入力
画素の対象値に加える画像情報処理方法において、前記
閾値Ｔを前記読み取り値の内容により注目画素ごとに変
化させることを特徴としている。ちなみに前記特願平２
−２５０９４４の発明では処理全体を通して一定の閾値
を用いている。
１の発明の画像情報処理方法は、多値の画像情報を２値
出力が可能な出力装置により再製する際に、画像の入力
画素の読み取り値、またはその読み取り値に誤差加算分
を加算した対象値を閾値との比較により２値化する場合
に、前記対象値と閾値との差を入力画素の位置に固定的
に対応する要素からなり、単位係数行列の１次元、もし
くは２次元的繰り返しで構成される係数行列の部分行列
の係数に比例した大きさの前記誤差加算分に分割して前
記入力画素の位置に固定的に対応して分布する他の入力
画素の対象値に加える画像情報処理方法において、前記
閾値Ｔを前記読み取り値の内容により注目画素ごとに変
化させることを特徴としている。ちなみに前記特願平２
−２５０９４４の発明では処理全体を通して一定の閾値
を用いている。
【００１２】また第２の発明の画像情報処理方法は、前
記閾値Ｔが前記読み取り値Ｒより大きく、前記読み取り
値Ｒが大きくなるに従って閾値Ｔが大きくなることを特
徴としている。
記閾値Ｔが前記読み取り値Ｒより大きく、前記読み取り
値Ｒが大きくなるに従って閾値Ｔが大きくなることを特
徴としている。
【００１３】また第３の発明は、前記閾値Ｔを前記読み
取り値Ｒにより、Ｔ＝ａ×Ｒ＋ｂ（２≧ａ≧０、読み取
り値の最大値×２≧ｂ≧０）とすることを特徴としてい
る。
取り値Ｒにより、Ｔ＝ａ×Ｒ＋ｂ（２≧ａ≧０、読み取
り値の最大値×２≧ｂ≧０）とすることを特徴としてい
る。
【００１４】
【作用】まず、係数行列を準備する。係数行列の要素そ
れぞれは画像の入力画素の位置と固定的に対応してい
る。この係数行列は行方向、列方向に長さｎの単位係数
行列の繰り返しで構成されている。そしてその係数行列
のなかにｐ行ｑ列の部分行列を想定する。
れぞれは画像の入力画素の位置と固定的に対応してい
る。この係数行列は行方向、列方向に長さｎの単位係数
行列の繰り返しで構成されている。そしてその係数行列
のなかにｐ行ｑ列の部分行列を想定する。
【００１５】入力画素からの入力値は閾値によって２値
化されるが、このときに生ずる入力値と閾値との誤差は
所定の割合で分割されて次以降の入力画素からの入力値
に蓄積されて加算されるが、このときの所定の割合は入
力画素に固定的に対応する係数行列の部分行列の要素の
係数に比例して決定される。閾値Ｔは注目画素ごとに可
変とし、注目画素の読み取り値Ｒが大きくなるに従って
閾値Ｔを大きくする。また閾値Ｔを式Ｔ＝ａ×Ｒ＋ｂ
（ａは〔２≧ａ≧０〕の一定値、ｂは〔読み取り値の最
大値×２≧ｂ≧０〕の一定値）で求めても良い。
化されるが、このときに生ずる入力値と閾値との誤差は
所定の割合で分割されて次以降の入力画素からの入力値
に蓄積されて加算されるが、このときの所定の割合は入
力画素に固定的に対応する係数行列の部分行列の要素の
係数に比例して決定される。閾値Ｔは注目画素ごとに可
変とし、注目画素の読み取り値Ｒが大きくなるに従って
閾値Ｔを大きくする。また閾値Ｔを式Ｔ＝ａ×Ｒ＋ｂ
（ａは〔２≧ａ≧０〕の一定値、ｂは〔読み取り値の最
大値×２≧ｂ≧０〕の一定値）で求めても良い。
【００１６】このような操作を注目画素を移動させなが
ら画像の全画素に対して行うことにより画像の２値画像
が得られる。カラー印刷のように重ね合わせるべき単色
画像を各色ごとに再製する場合には係数行列を色ごとに
異なった角度で回転させて、前記処理を行う。
ら画像の全画素に対して行うことにより画像の２値画像
が得られる。カラー印刷のように重ね合わせるべき単色
画像を各色ごとに再製する場合には係数行列を色ごとに
異なった角度で回転させて、前記処理を行う。
【００１７】
【実施例】以下、この発明の詳細を一実施例を示す図面
について説明する。
について説明する。
【００１８】まず第１、第２の発明について説明する。
【００１９】図１において、符号２は係数行列を示して
おり、係数行列２はＵ軸方向に長さｎ、Ｖ軸方向に長さ
ｎの単位係数行列の２次元的繰り返しで構成される係数
行列であり、単位係数行列はａ1,1 、・・・、ａn,n の
ｎ2 個の係数を含んでいる。係数行列２の要素は原稿で
ある多値の画像４（図２）の入力画素７の位置に固定的
に対応している。なお、１は単位係数行列を示す。
おり、係数行列２はＵ軸方向に長さｎ、Ｖ軸方向に長さ
ｎの単位係数行列の２次元的繰り返しで構成される係数
行列であり、単位係数行列はａ1,1 、・・・、ａn,n の
ｎ2 個の係数を含んでいる。係数行列２の要素は原稿で
ある多値の画像４（図２）の入力画素７の位置に固定的
に対応している。なお、１は単位係数行列を示す。
【００２０】すなわち、図３において２は係数行列であ
り、３は係数行列２のｐ行、ｑ列の部分行列であり、係
数行列２の要素ａ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 は入力の多値のカラー画像４の対
象値の行列５の要素ｃ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 の値をある閾値Ｔと比較して２
値化すると、ｃi,j ＞Ｔの場合、２値化信号は“出力す
る”になり、ｅ＝ｃi,j −Ｔの誤差が発生し、またｃ
i,j ＜Ｔの場合、２値化信号は“出力しない”になり、
ｅ＝ｃi,j の誤差が発生する。
とすると、例えばｃi,j の値をある閾値Ｔと比較して２
値化すると、ｃi,j ＞Ｔの場合、２値化信号は“出力す
る”になり、ｅ＝ｃi,j −Ｔの誤差が発生し、またｃ
i,j ＜Ｔの場合、２値化信号は“出力しない”になり、
ｅ＝ｃi,j の誤差が発生する。
【００２２】この誤差ｅをａi,j を含む係数行列２のｐ
行ｑ列の部分行列３の範囲に対応する入力画素の対象値
行列５のｐ行ｑ列の部分行列６の各要素に係数ａ
w,z （但し、ｗはｉからｉ＋ｐ−１までの各自然数をと
って変化させ、各ｗに対してｚはｑ以下のある自然数α
を設定してｊ−α＋１からｊ−α＋ｑまでの各自然数を
とって変化させたもののうち、ｋ≦ｊであるａi,k は除
く）に比例して分散し、入力画素の対象値に加算する。
この際にｐ、ｑは誤差値の大きさに応じて変化する。
行ｑ列の部分行列３の範囲に対応する入力画素の対象値
行列５のｐ行ｑ列の部分行列６の各要素に係数ａ
w,z （但し、ｗはｉからｉ＋ｐ−１までの各自然数をと
って変化させ、各ｗに対してｚはｑ以下のある自然数α
を設定してｊ−α＋１からｊ−α＋ｑまでの各自然数を
とって変化させたもののうち、ｋ≦ｊであるａi,k は除
く）に比例して分散し、入力画素の対象値に加算する。
この際にｐ、ｑは誤差値の大きさに応じて変化する。
【００２３】この処理を入力の画素全体に対し、主走
査、副走査の順に行うことにより２値画像が得られる。
査、副走査の順に行うことにより２値画像が得られる。
【００２４】ｐ、ｑとｎとの関連は特にない。
【００２５】次に一例として、上記の処理によって誤差
を拡散する過程を図によって示す。但し、この説明で用
いた行列の大きさ、数値により請求の範囲が制限される
ものではない。図４において５は入力の多値の画像の対
象値の行列であって各要素として誤差が加算される前の
画像の画素の読み取り値の行列であり、符号１０は誤差
が発生した箇所を示す。係数行列２を図５に示すような
５行５列の単位係数行列の繰り返しとし、部分行列３を
図６に示すように２×２とする。入力の画素値が取りう
る範囲は０〜１００とし、閾値を図７に示すように設定
する。この閾値は読み取り値に比べて５ずつ大きい値に
なっており、読み取り値が大きくなるに従って閾値が大
きくなっている。対象値行列５のｃ1,1 の値は４２であ
り、それに対応する閾値Ｔの値は図７から４７であり、
ｃ1,1 ＜Ｔであるので２値化信号は“出力しない”にな
り、４２が誤差になり、部分行列の大きさは２×２であ
るから、誤差拡散範囲ａ1,2 、ａ2,1 、ａ2,2 に対応し
た入力の画素の行列要素ｃ1,2 、ｃ2,1 、ｃ2,2 にそれ
ぞれｅ1,2 ＝１０（＝４２×１／（１＋１＋２））、ｅ
2,1＝１０（＝４２×１／（１＋１＋２））、ｅ2,2 ＝
２１（＝４２×２／（１＋１＋２））が加算され、その
結果、入力の多値の画像の対象値の行列５は図８にな
る。次の処理対象である入力の画素ｃ1,2 の値は１０９
であるが誤差加算分が加算される前の読み取り値の値は
９９であり、それに対応する閾値は１０４であり、ｃ
1,2 ＞Ｔ（１０９＞１０４）なので２値化信号は“出力
する”になり５（１０９−１０４）が誤差になり、部分
行列の大きさは２×２であるから誤差拡散範囲ａ1,3 、
ａ2,2 、ａ2,3 に対応した入力の要素ｃ1,3 、ｃ2,2 、
ｃ2,3 にそれぞれ新しい誤差分割分ｅ1,3 ＝１（＝５×
１／（１＋２＋２））、ｅ2,2 ＝２（＝５×２／（１＋
２＋２））、ｅ2,3 ＝２（＝５×２／（１＋２＋２））
が加算され、その結果、入力の多値の画像の読み取り値
の行列は図９になる。同様の処理が入力の画素全体に対
し、主走査、副走査の順に行われて１フレームについて
の処理を完了する。
を拡散する過程を図によって示す。但し、この説明で用
いた行列の大きさ、数値により請求の範囲が制限される
ものではない。図４において５は入力の多値の画像の対
象値の行列であって各要素として誤差が加算される前の
画像の画素の読み取り値の行列であり、符号１０は誤差
が発生した箇所を示す。係数行列２を図５に示すような
５行５列の単位係数行列の繰り返しとし、部分行列３を
図６に示すように２×２とする。入力の画素値が取りう
る範囲は０〜１００とし、閾値を図７に示すように設定
する。この閾値は読み取り値に比べて５ずつ大きい値に
なっており、読み取り値が大きくなるに従って閾値が大
きくなっている。対象値行列５のｃ1,1 の値は４２であ
り、それに対応する閾値Ｔの値は図７から４７であり、
ｃ1,1 ＜Ｔであるので２値化信号は“出力しない”にな
り、４２が誤差になり、部分行列の大きさは２×２であ
るから、誤差拡散範囲ａ1,2 、ａ2,1 、ａ2,2 に対応し
た入力の画素の行列要素ｃ1,2 、ｃ2,1 、ｃ2,2 にそれ
ぞれｅ1,2 ＝１０（＝４２×１／（１＋１＋２））、ｅ
2,1＝１０（＝４２×１／（１＋１＋２））、ｅ2,2 ＝
２１（＝４２×２／（１＋１＋２））が加算され、その
結果、入力の多値の画像の対象値の行列５は図８にな
る。次の処理対象である入力の画素ｃ1,2 の値は１０９
であるが誤差加算分が加算される前の読み取り値の値は
９９であり、それに対応する閾値は１０４であり、ｃ
1,2 ＞Ｔ（１０９＞１０４）なので２値化信号は“出力
する”になり５（１０９−１０４）が誤差になり、部分
行列の大きさは２×２であるから誤差拡散範囲ａ1,3 、
ａ2,2 、ａ2,3 に対応した入力の要素ｃ1,3 、ｃ2,2 、
ｃ2,3 にそれぞれ新しい誤差分割分ｅ1,3 ＝１（＝５×
１／（１＋２＋２））、ｅ2,2 ＝２（＝５×２／（１＋
２＋２））、ｅ2,3 ＝２（＝５×２／（１＋２＋２））
が加算され、その結果、入力の多値の画像の読み取り値
の行列は図９になる。同様の処理が入力の画素全体に対
し、主走査、副走査の順に行われて１フレームについて
の処理を完了する。
【００２６】上記の例はｎ＝５とした単位係数行列を用
いており、一番外の周囲に要素として１が分布し、その
内側に要素として２が分布し、中心に要素として４が分
布し、要素の内容が周囲から中心に向かって２倍ずつ増
加している。この係数行列により、従来の網点と同様な
２値化結果を得ることが可能である。
いており、一番外の周囲に要素として１が分布し、その
内側に要素として２が分布し、中心に要素として４が分
布し、要素の内容が周囲から中心に向かって２倍ずつ増
加している。この係数行列により、従来の網点と同様な
２値化結果を得ることが可能である。
【００２７】次に第３の発明に関し説明する。
【００２８】図１０はａ＝１．０、ｂ＝１００として、
式「閾値Ｔ＝ａ×読み取り値＋ｂ」で求めた閾値の値を
示している。この閾値を用いて、第１、第２の発明の説
明におけるのと同様な画像処理を行うことにより、従来
の網点と同様な２値化結果をえることが可能である。
式「閾値Ｔ＝ａ×読み取り値＋ｂ」で求めた閾値の値を
示している。この閾値を用いて、第１、第２の発明の説
明におけるのと同様な画像処理を行うことにより、従来
の網点と同様な２値化結果をえることが可能である。
【００２９】次に係数行列の回転に関し説明する。
【００３０】図１３において、２ａは前記の係数行列２
を角度Ａだけ回転させたものであり、２ｂは入力のカラ
ーの多値の入力画素の対象値の行列５の要素ｃi,j に対
応した要素ｂi,j を持った係数行列であり、要素ｂi,j
の値はａr,l の値に等しく、
を角度Ａだけ回転させたものであり、２ｂは入力のカラ
ーの多値の入力画素の対象値の行列５の要素ｃi,j に対
応した要素ｂi,j を持った係数行列であり、要素ｂi,j
の値はａr,l の値に等しく、
【００３１】 ｒ＝［ｉ・ｃｏｓ（Ａ）−ｊ・ｓｉｎ（Ａ）］ｍｏｄ ｍ． ｌ＝［ｉ・ｓｉｎ（Ａ）＋ｊ・ｃｏｓ（Ａ）］ｍｏｄ ｎ． の関係がある。ここで［］は丸め処理を表す。
【００３２】係数行列２の代りに、色ごとに異なった角
度を用いて回転させた係数行列２ｂを用い、第１の発明
の説明で用いた処理と同じ処理を行うことにより、多色
の重ね出力時の見当ずれにより生ずるモアレ、色差を少
なくする２値画像が得られる。
度を用いて回転させた係数行列２ｂを用い、第１の発明
の説明で用いた処理と同じ処理を行うことにより、多色
の重ね出力時の見当ずれにより生ずるモアレ、色差を少
なくする２値画像が得られる。
【００３３】前記の方法で回転させた係数行列を、２値
化に先立ち、予め記憶装置上に記憶させておくことによ
り、処理の高速化をはかることが可能である。特に、ｔ
ａｎ（θ）＝δ／γが有理数となるような角度θを選択
することにより、１辺の要素数が下記数式１である、繰
り返しが可能な、回転後の係数行列を構成することが可
能であり、記憶装置上に占める領域の大きさを縮小する
ことが可能である。ここでｆは係数行列の縦横の要素数
ｎとｍの最小公倍数である。
化に先立ち、予め記憶装置上に記憶させておくことによ
り、処理の高速化をはかることが可能である。特に、ｔ
ａｎ（θ）＝δ／γが有理数となるような角度θを選択
することにより、１辺の要素数が下記数式１である、繰
り返しが可能な、回転後の係数行列を構成することが可
能であり、記憶装置上に占める領域の大きさを縮小する
ことが可能である。ここでｆは係数行列の縦横の要素数
ｎとｍの最小公倍数である。
【００３４】
【数１】
【００３５】図１４において、２ｃはｎ×ｎの単位係数
行列であり、２ｄは一例としてｔａｎθ＝３／４となる
ような角度θで前記係数行列を回転させたものであり、
下記数式２が一辺の要素数になっており、縦横に繰り返
しが可能である。
行列であり、２ｄは一例としてｔａｎθ＝３／４となる
ような角度θで前記係数行列を回転させたものであり、
下記数式２が一辺の要素数になっており、縦横に繰り返
しが可能である。
【００３６】
【数２】
【００３７】（実験例）図５をｎ＝５の係数行列とし、
ｐ＝ｑ＝３とし、係数行列の回転角度Ａをｔａｎ（Ａ）
＝７／２４となるように設定し、閾値を図１０に示すも
のとし、最大値１００の読み取り値を持つ多値画像に対
して該画像処理を行い、図１１に示すような網点と同様
な結果を得た。一方、閾値を１００の固定値とした場合
は図１２のようになり、図１１の結果は図１２に比べて
暗部の網点形状が整っていることがわかる。例えば、黒
目の網点形状（黒色の部分）が綺麗に再現されている。
このように、この発明によれば忠実な階調再現性を有
し、閾値テーブルを使用せず、また画質的に優れた処理
画像を得ることができる画像情報処理方法を得ることが
できる。
ｐ＝ｑ＝３とし、係数行列の回転角度Ａをｔａｎ（Ａ）
＝７／２４となるように設定し、閾値を図１０に示すも
のとし、最大値１００の読み取り値を持つ多値画像に対
して該画像処理を行い、図１１に示すような網点と同様
な結果を得た。一方、閾値を１００の固定値とした場合
は図１２のようになり、図１１の結果は図１２に比べて
暗部の網点形状が整っていることがわかる。例えば、黒
目の網点形状（黒色の部分）が綺麗に再現されている。
このように、この発明によれば忠実な階調再現性を有
し、閾値テーブルを使用せず、また画質的に優れた処理
画像を得ることができる画像情報処理方法を得ることが
できる。
【図１】係数行列を示す説明図である。
【図２】画像処理の過程を示す説明図である。
【図３】係数行列中の部分行列を示すグラフである。
【図４】対象値の行列の一例を示す説明図である。
【図５】単位係数行列の他の一例を示す説明図である。
【図６】係数行列の部分行列を示す説明図である。
【図７】読み取り値と閾値の関係を示す説明図である。
【図８】誤差加算後の対象値の行列を示す説明図であ
る。
る。
【図９】更に誤差加算後の対象値の行列を示す説明図で
ある。
ある。
【図１０】読み取り値と閾値の関係を示す説明図であ
る。
る。
【図１１】この発明による処理方法によった出力画像を
示す出力図である。
示す出力図である。
【図１２】閾値を読み取り値に対して固定にした場合の
出力図である。
出力図である。
【図１３】係数行列の回転を示す説明図である。
【図１４】ｔａｎθが有理数となるような角度θで回転
させた係数行列の説明図である。
させた係数行列の説明図である。
１ 単位係数行列 ２ 係数行列 ３ 部分行列 ４ カラー画像 ５ 対象値の行列 ６ 部分行列 ７ 入力画素 Ｔ 閾値 Ａ 係数行列の回転角度 θ 係数行列の回転角度
Claims (3)
- 【請求項１】 多値の画像情報を２値出力が可能な出力
装置により再製する際に、画像の入力画素の読み取り
値、またはその読み取り値に誤差加算分を加算した対象
値を閾値Ｔとの比較により２値化する場合に、前記対象
値と前記閾値Ｔとの差を入力画素の位置に固定的に対応
する要素からなり、単位係数行列の１次元、もしくは２
次元的繰り返しで構成される係数行列の部分行列の係数
に比例した大きさの前記誤差加算分に分割して前記入力
画素の位置に固定的に対応して分布する他の入力画素の
対象値に加える画像情報処理方法において、前記閾値Ｔ
を前記読み取り値の内容により注目画素ごとに変化させ
ることを特徴とする画像情報処理方法。 - 【請求項２】 前記閾値Ｔは前記読み取り値Ｒより大き
く、前記読み取り値Ｒが大きくなるに従って閾値Ｔが大
きくなることを特徴とする請求項１記載の画像情報処理
方法。 - 【請求項３】 前記閾値Ｔを前記読み取り値Ｒにより、
Ｔ＝ａ×Ｒ＋ｂ（２≧ａ≧０、読み取り値の最大値×２
≧ｂ≧０）とすることを特徴とする請求項１記載の画像
情報処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4185853A JPH066604A (ja) | 1992-06-19 | 1992-06-19 | 画像情報処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4185853A JPH066604A (ja) | 1992-06-19 | 1992-06-19 | 画像情報処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH066604A true JPH066604A (ja) | 1994-01-14 |
Family
ID=16178029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4185853A Pending JPH066604A (ja) | 1992-06-19 | 1992-06-19 | 画像情報処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH066604A (ja) |
-
1992
- 1992-06-19 JP JP4185853A patent/JPH066604A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4920501A (en) | Digital halftoning with minimum visual modulation patterns | |
| US4987498A (en) | Method of forming halftone screen | |
| US5515456A (en) | Process for providing digital halftone image with random error diffusion, color correction and enlargement | |
| IE20000314A1 (en) | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask | |
| JP3038816B2 (ja) | 画像処理装置 | |
| US5184213A (en) | Binarizing method for color image using modified error diffusion method | |
| US5663810A (en) | Method and apparatus for producing a digital half-tone representation of an image | |
| JPH10136208A (ja) | 画像の画素のグレイ値信号をハーフトーン化する方法及び画像を再生する画像再生装置 | |
| WO1995017070A1 (en) | Method for reproducing an image | |
| JP2821806B2 (ja) | カラー画像情報処理方法 | |
| JPH066604A (ja) | 画像情報処理方法 | |
| JP3089688B2 (ja) | 画像情報処理方法 | |
| JP3104263B2 (ja) | カラ―画像情報処理方法 | |
| JP2913867B2 (ja) | カラ―画像情報処理方法 | |
| JP3057809B2 (ja) | 画像情報処理方法 | |
| EP0476220A2 (en) | Color image information processing method | |
| JPH07143337A (ja) | 画像２値化方法 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JPH0556264A (ja) | 画像情報処理方法 | |
| JPH07143338A (ja) | 画像２値化装置 | |
| KR100245019B1 (ko) | 블록 중첩 기반 화상 이치화 장치 및 방법 | |
| JPH0457274B2 (ja) | ||
| JPH0197066A (ja) | 画像処理方法 | |
| JPH10191038A (ja) | 多値画像２値化方法 | |
| JPH06339013A (ja) | 階調画像の二値化方法および装置 |