JPH04260276A - カラ―画像情報処理方法 - Google Patents
カラ―画像情報処理方法Info
- Publication number
- JPH04260276A JPH04260276A JP3042718A JP4271891A JPH04260276A JP H04260276 A JPH04260276 A JP H04260276A JP 3042718 A JP3042718 A JP 3042718A JP 4271891 A JP4271891 A JP 4271891A JP H04260276 A JPH04260276 A JP H04260276A
- Authority
- JP
- Japan
- Prior art keywords
- value
- error
- coefficient matrix
- matrix
- color 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims description 12
- 230000010365 information processing Effects 0.000 title claims description 11
- 239000011159 matrix material Substances 0.000 claims abstract description 84
- 238000000034 method Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 19
- 238000007792 addition Methods 0.000 description 15
- 238000009792 diffusion process Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- QIVUCLWGARAQIO-OLIXTKCUSA-N (3s)-n-[(3s,5s,6r)-6-methyl-2-oxo-1-(2,2,2-trifluoroethyl)-5-(2,3,6-trifluorophenyl)piperidin-3-yl]-2-oxospiro[1h-pyrrolo[2,3-b]pyridine-3,6'-5,7-dihydrocyclopenta[b]pyridine]-3'-carboxamide Chemical compound C1([C@H]2[C@H](N(C(=O)[C@@H](NC(=O)C=3C=C4C[C@]5(CC4=NC=3)C3=CC=CN=C3NC5=O)C2)CC(F)(F)F)C)=C(F)C=CC(F)=C1F QIVUCLWGARAQIO-OLIXTKCUSA-N 0.000 description 1
- 101000582320 Homo sapiens Neurogenic differentiation factor 6 Proteins 0.000 description 1
- 102100030589 Neurogenic differentiation factor 6 Human genes 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- QANMHLXAZMSUEX-UHFFFAOYSA-N kinetin Chemical compound N=1C=NC=2N=CNC=2C=1NCC1=CC=CO1 QANMHLXAZMSUEX-UHFFFAOYSA-N 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】この発明は多値の濃淡の画像を２
値化する方法、特にスキャナによって読取られたディジ
タルの多値の濃淡のカラ―画像を２値出力が可能なカラ
―出力装置により再製する際の２値化処理方法に関する
ものである。
値化する方法、特にスキャナによって読取られたディジ
タルの多値の濃淡のカラ―画像を２値出力が可能なカラ
―出力装置により再製する際の２値化処理方法に関する
ものである。
【０００２】
【従来の技術】一般に画像処理の分野では多値のカラ―
画像を２値化して階調再現をするための手法としては組
織的ディザ法や誤差拡散法が知られている。
画像を２値化して階調再現をするための手法としては組
織的ディザ法や誤差拡散法が知られている。
【０００３】組織的ディザ法は多値の画像の原稿から読
取った入力信号の１画素を２値記録の１画素に対応させ
、入力信号を入力画素の位置に固定的に対応させた周期
性をもった閾値テ―ブルと比較し、“出力する”、“出
力しない”を決定する２値化手法である。
取った入力信号の１画素を２値記録の１画素に対応させ
、入力信号を入力画素の位置に固定的に対応させた周期
性をもった閾値テ―ブルと比較し、“出力する”、“出
力しない”を決定する２値化手法である。
【０００４】また、誤差拡散法は入力の多値画像の一画
素の入力信号を２値化する際に生じる誤差を誤差発生箇
所に相対的に固定的な係数行列の係数の大きさに応じて
周囲の入力画素に分散して加える２値化手法である。
素の入力信号を２値化する際に生じる誤差を誤差発生箇
所に相対的に固定的な係数行列の係数の大きさに応じて
周囲の入力画素に分散して加える２値化手法である。
【０００５】一方、印刷の分野ではカラ―フィルムを入
力媒体とし、色分解したものをコンタクト・スクリ―ン
を用いた光学的手法により白黒フィルム上に周期的な網
点を作成し、そのフィルムを用いて印刷版を作成し、カ
ラ―画像を網点画像として再製する方法が知られている
。網点画像の場合は、網点の大小が画像の濃度を表現す
る。更に、この際にコンタクトスクリ―ンを色ごとに異
なった角度で回転させることによる、色ごとの見当ずれ
によるモアレや色差の発生の少ない手法が知られている
。
力媒体とし、色分解したものをコンタクト・スクリ―ン
を用いた光学的手法により白黒フィルム上に周期的な網
点を作成し、そのフィルムを用いて印刷版を作成し、カ
ラ―画像を網点画像として再製する方法が知られている
。網点画像の場合は、網点の大小が画像の濃度を表現す
る。更に、この際にコンタクトスクリ―ンを色ごとに異
なった角度で回転させることによる、色ごとの見当ずれ
によるモアレや色差の発生の少ない手法が知られている
。
【０００６】また、光学的スクリ―ンを用いずに電子的
手法により網点形成を行う方法も開発され、最近の印刷
用スキャナ、プロッタシステムに装備されるようになっ
ている。
手法により網点形成を行う方法も開発され、最近の印刷
用スキャナ、プロッタシステムに装備されるようになっ
ている。
【０００７】
【発明が解決しようとする課題】しかるに、ディザ法は
閾値テ―ブルの構造に関連した特有な模様が発生し、ま
た忠実な階調再現性という点において必ずしも十分でな
く、見当ずれによりモアレ、色差が発生する。
閾値テ―ブルの構造に関連した特有な模様が発生し、ま
た忠実な階調再現性という点において必ずしも十分でな
く、見当ずれによりモアレ、色差が発生する。
【０００８】また誤差拡散法は処理画像に特有の縞模様
があらわれ、画質的にも解決すべき点が残っており、忠
実な階調再現性という点でも問題がある。
があらわれ、画質的にも解決すべき点が残っており、忠
実な階調再現性という点でも問題がある。
【０００９】これらの問題点を解決するために、カラ―
画像の入力画素の濃度値またはその濃度値に誤差加算分
を加算した対象値を閾値との比較により２値化する場合
に、対象値と閾値との差を入力画素の位置に固定的に対
応する要素からなる１次元若しくは２次元方向に周期性
をもった係数行列の部分行列内の係数に比例した大きさ
の誤差加算分に分割して入力画素の位置に固定的に対応
して分布する他の入力画素の対象値に加える方法が特願
平２−２５０９４４（平成２年９月２０日出願）として
出願されているが、誤差加算分の計算の過程で切り捨て
が行なわれるため、誤差加算分の合計が誤差値より小さ
くなり、特に誤差値が小さい場合には誤差値が０でない
にもかかわらず誤差加算分の合計が０になってしまいカ
ラ―画像の明るい（対象値が小さい）部分の濃度再現性
がよいと言えなかった。
画像の入力画素の濃度値またはその濃度値に誤差加算分
を加算した対象値を閾値との比較により２値化する場合
に、対象値と閾値との差を入力画素の位置に固定的に対
応する要素からなる１次元若しくは２次元方向に周期性
をもった係数行列の部分行列内の係数に比例した大きさ
の誤差加算分に分割して入力画素の位置に固定的に対応
して分布する他の入力画素の対象値に加える方法が特願
平２−２５０９４４（平成２年９月２０日出願）として
出願されているが、誤差加算分の計算の過程で切り捨て
が行なわれるため、誤差加算分の合計が誤差値より小さ
くなり、特に誤差値が小さい場合には誤差値が０でない
にもかかわらず誤差加算分の合計が０になってしまいカ
ラ―画像の明るい（対象値が小さい）部分の濃度再現性
がよいと言えなかった。
【００１０】この発明は上記の如き事情に鑑みてなされ
たものであって、前記特願平２−２５０９４４（平成２
年９月２０日出願）を改良し、更に忠実な階調再現性を
有し、閾値テ―ブルを使用せず、また、画質的にすぐれ
た処理画像を得ることができるカラ―画像情報処理方法
を得ることを目的とするものである。
たものであって、前記特願平２−２５０９４４（平成２
年９月２０日出願）を改良し、更に忠実な階調再現性を
有し、閾値テ―ブルを使用せず、また、画質的にすぐれ
た処理画像を得ることができるカラ―画像情報処理方法
を得ることを目的とするものである。
【００１１】
【課題を解決するための手段】この目的に対応して、第
１の発明のカラ―画像情報処理方法は、多値のカラ―画
像情報を２値出力が可能な出力装置により再製する際に
、カラ―画像の入力画素の濃度値またはその濃度値に誤
差加算分を加算した対象値を閾値との比較により２値化
する場合に、前記対象値と閾値との差を入力画素の位置
に固定的に対応する要素からなる１次元若しくは２次元
方向に周期性をもった係数行列の部分行列内の係数に比
例した大きさの前記誤差加算分に分割して前記入力画素
の位置に固定的に対応して分布する他の入力画素の対象
値に加えるカラ―画像情報処理方法において、誤差値の
大きさに応じて前記部分行列の行数、また列数を変化さ
せることを特徴としている。
１の発明のカラ―画像情報処理方法は、多値のカラ―画
像情報を２値出力が可能な出力装置により再製する際に
、カラ―画像の入力画素の濃度値またはその濃度値に誤
差加算分を加算した対象値を閾値との比較により２値化
する場合に、前記対象値と閾値との差を入力画素の位置
に固定的に対応する要素からなる１次元若しくは２次元
方向に周期性をもった係数行列の部分行列内の係数に比
例した大きさの前記誤差加算分に分割して前記入力画素
の位置に固定的に対応して分布する他の入力画素の対象
値に加えるカラ―画像情報処理方法において、誤差値の
大きさに応じて前記部分行列の行数、また列数を変化さ
せることを特徴としている。
【００１２】また、第２の発明のカラ―画像情報処理方
法は、多値のカラ―画像情報を２値出力が可能な出力装
置により再製する際に、カラ―画像の入力画素の濃度値
またはその濃度値に誤差加算分を加算した対象値を閾値
との比較により２値化する場合に、前記対象値と閾値と
の差を、入力画素の位置に固定的に対応する要素からな
る１次元若しくは２次元方向に周期性をもち、誤差値の
大きさに応じて行数、列数の異なる係数行列の部分行列
内の係数に比例した大きさの前記誤差加算分に分割して
前記入力画素の位置に固定的に対応して分布する他の入
力画素の対象値に加えることとし、前記係数行列を色ご
とに異なった角度で回転させることを特徴としている。
法は、多値のカラ―画像情報を２値出力が可能な出力装
置により再製する際に、カラ―画像の入力画素の濃度値
またはその濃度値に誤差加算分を加算した対象値を閾値
との比較により２値化する場合に、前記対象値と閾値と
の差を、入力画素の位置に固定的に対応する要素からな
る１次元若しくは２次元方向に周期性をもち、誤差値の
大きさに応じて行数、列数の異なる係数行列の部分行列
内の係数に比例した大きさの前記誤差加算分に分割して
前記入力画素の位置に固定的に対応して分布する他の入
力画素の対象値に加えることとし、前記係数行列を色ご
とに異なった角度で回転させることを特徴としている。
【００１３】また、第３の発明のカラ―画像情報処理方
法は、多値のカラ―画像情報を２値出力が可能な出力装
置により再製する際に、カラ―画像の入力画素の濃度値
またはその濃度値に誤差加算分を加算した対象値を閾値
との比較により２値化する場合に、前記対象値と閾値と
の差を、入力画素の位置に固定的に対応する要素からな
る１次元若しくは２次元方向に周期性をもち、誤差値の
大きさに応じて行数、列数の異なる係数行列の部分行列
内の係数に比例した大きさの前記誤差加算分に分割して
前記入力画素の位置に固定的に対応して分布する他の入
力画素の対象値に加えることとし、予め色ごとに異なっ
た角度で回転させた前記係数行列を記憶装置上に記憶し
ておくことを特徴としている。
法は、多値のカラ―画像情報を２値出力が可能な出力装
置により再製する際に、カラ―画像の入力画素の濃度値
またはその濃度値に誤差加算分を加算した対象値を閾値
との比較により２値化する場合に、前記対象値と閾値と
の差を、入力画素の位置に固定的に対応する要素からな
る１次元若しくは２次元方向に周期性をもち、誤差値の
大きさに応じて行数、列数の異なる係数行列の部分行列
内の係数に比例した大きさの前記誤差加算分に分割して
前記入力画素の位置に固定的に対応して分布する他の入
力画素の対象値に加えることとし、予め色ごとに異なっ
た角度で回転させた前記係数行列を記憶装置上に記憶し
ておくことを特徴としている。
【００１４】
【作用】まず、係数行列を準備する。係数行列の要素そ
れぞれはカラ―画像の入力画素の位置と固定的に対応し
ている。この係数行列は行方向に長さｍの周期をもち、
列方向に長さｎの周期をもっている。そしてその係数行
列のなかにｐ行ｑ列の部分行列を想定する。
れぞれはカラ―画像の入力画素の位置と固定的に対応し
ている。この係数行列は行方向に長さｍの周期をもち、
列方向に長さｎの周期をもっている。そしてその係数行
列のなかにｐ行ｑ列の部分行列を想定する。
【００１５】入力画素からの入力値は閾値によって２値
化されるが、このときに生ずる入力値と閾値との誤差は
所定の割合で分割されて次以降の入力画素からの入力値
に蓄積されて加算されるが、このときの所定の割合は入
力画素に固定的対応する係数行列の部分行列の要素の係
数に比例して決定され、部分行列の行数、列数は誤差値
の大きさに応じて決定される。
化されるが、このときに生ずる入力値と閾値との誤差は
所定の割合で分割されて次以降の入力画素からの入力値
に蓄積されて加算されるが、このときの所定の割合は入
力画素に固定的対応する係数行列の部分行列の要素の係
数に比例して決定され、部分行列の行数、列数は誤差値
の大きさに応じて決定される。
【００１６】このような操作をカラ―画像の全画素につ
いてスキャンして行うことによりカラ―画像の単色画像
の２値画像が得られる。重ね合せるべき単色画像を各色
ごとに再製する場合には係数行列を色ごとに異なった角
度で回転させて、前記処理を行う。
いてスキャンして行うことによりカラ―画像の単色画像
の２値画像が得られる。重ね合せるべき単色画像を各色
ごとに再製する場合には係数行列を色ごとに異なった角
度で回転させて、前記処理を行う。
【００１７】
【実施例】以下、この発明の詳細を一実施例を示す図面
について説明する。
について説明する。
【００１８】まず第１の発明について説明する。
【００１９】図１において、符号２は係数行列を示して
おり、係数行列２はＵ軸方向に長さｍ、Ｖ軸方向に長さ
ｎの周期を持った係数行列であり、２次元的な１周期に
ａ１１…ａｎｍのｎ・ｍ個の係数を含んでいる。係数行
列２の要素は原稿である多値のカラ―画像４（図２）の
入力画素７の位置に固定的に対応している。
おり、係数行列２はＵ軸方向に長さｍ、Ｖ軸方向に長さ
ｎの周期を持った係数行列であり、２次元的な１周期に
ａ１１…ａｎｍのｎ・ｍ個の係数を含んでいる。係数行
列２の要素は原稿である多値のカラ―画像４（図２）の
入力画素７の位置に固定的に対応している。
【００２０】すなわち、図３において２は係数行列であ
り、３は係数行列２のｐ行、ｑ列の部分行列であり、係
数行列２の要素ａｉｊは入力の多値のカラ―画像４の対
象値の行列５の要素ｃｉｊに位置的に対応しており、係
数行列２は周期性を持っているのでａｉｊの値はａｉ
ｍｏｄ ｍ， ｊ ｍｏｄ ｎの値に等しい。例えば周
期ｍ＝４，ｎ＝３とした場合に、ａ１１，８＝ａ１１ｍ
ｏｄ４， ８ｍｏｄ３ ＝ａ３２であるからａ３，２
とａ１１，８との値は等しい。対象値の行列５の要素ｃ
ｉｊはカラ―画像４の入力画素７の位置に固定的に対応
している。ここで行列５の要素ｃｉｊで示されている対
象値とはカラ―画像４の入力画素７を読み取った読取り
値またはその読取り値に後述する誤差加算分を逐次加え
たものである。
り、３は係数行列２のｐ行、ｑ列の部分行列であり、係
数行列２の要素ａｉｊは入力の多値のカラ―画像４の対
象値の行列５の要素ｃｉｊに位置的に対応しており、係
数行列２は周期性を持っているのでａｉｊの値はａｉ
ｍｏｄ ｍ， ｊ ｍｏｄ ｎの値に等しい。例えば周
期ｍ＝４，ｎ＝３とした場合に、ａ１１，８＝ａ１１ｍ
ｏｄ４， ８ｍｏｄ３ ＝ａ３２であるからａ３，２
とａ１１，８との値は等しい。対象値の行列５の要素ｃ
ｉｊはカラ―画像４の入力画素７の位置に固定的に対応
している。ここで行列５の要素ｃｉｊで示されている対
象値とはカラ―画像４の入力画素７を読み取った読取り
値またはその読取り値に後述する誤差加算分を逐次加え
たものである。
【００２１】Ｕを処理の主走査方向としＶを副走査方向
とすると、例えばｃｉｊの値をある閾値Ｔと比較して２
値化すると、ｃｉｊ≧Ｔの場合、２値化信号は“出力す
る”になり、ｅ＝ｃｉｊ−Ｔの誤差が発生し、またｃｉ
ｊ＜Ｔの場合、２値化信号は“出力しない”になり、ｅ
＝ｃｉｊの誤差が発生する。
とすると、例えばｃｉｊの値をある閾値Ｔと比較して２
値化すると、ｃｉｊ≧Ｔの場合、２値化信号は“出力す
る”になり、ｅ＝ｃｉｊ−Ｔの誤差が発生し、またｃｉ
ｊ＜Ｔの場合、２値化信号は“出力しない”になり、ｅ
＝ｃｉｊの誤差が発生する。
【００２２】この誤差ｅをａｉｊを含む係数行列２のｐ
行ｑ列の部分行列３の範囲に対応する入力画素の対象値
行列５のｐ行ｑ列の部分行列６の各要素に係数ａｗｚ（
但し、ｗはｉからｉ＋ｐ−１までの各自然数をとって変
化させ、各ｗに対してｚはｑ以下のある自然数αを設定
してｊ−α＋１からｊ−α＋ｑまでの各自然数をとって
変化させたもののうち、ｋ≦ｊであるａｉｋは除く）に
比例して分散し、入力画素の対象値に加算する。この際
にｐ，ｑは誤差値の大きさに応じて変化する。
行ｑ列の部分行列３の範囲に対応する入力画素の対象値
行列５のｐ行ｑ列の部分行列６の各要素に係数ａｗｚ（
但し、ｗはｉからｉ＋ｐ−１までの各自然数をとって変
化させ、各ｗに対してｚはｑ以下のある自然数αを設定
してｊ−α＋１からｊ−α＋ｑまでの各自然数をとって
変化させたもののうち、ｋ≦ｊであるａｉｋは除く）に
比例して分散し、入力画素の対象値に加算する。この際
にｐ，ｑは誤差値の大きさに応じて変化する。
【００２３】この処理を入力の画素全体に対し、主走査
、副走査の順に行うことにより２値画像が得られる。
、副走査の順に行うことにより２値画像が得られる。
【００２４】ｐ，ｑとｎ，ｍとの関連は特にない。
【００２５】次に一例として、上記の処理によって誤差
を拡散する過程を図によって示す。但し、この説明で用
いた行列の大きさ、数値により請求の範囲が制限される
ものではない。図４において５は入力の多値のカラ―画
像の対象値の行列であって、各要素として誤差が加算さ
れる前のカラ―画像の画素の読み取り値の行列であり、
符号１０は誤差が発生した箇所を示す。図５に示すよう
に係数行列２を５行５列の係数行列とし、部分行列３を
図６に示すように誤差値により決定する。入力の画素値
が取りうる範囲は０〜１００とし、閾値を１００とする
と、対象値行列５のｃ１１の値は４２であり閾値より小
さいので２値化信号は“出力しない”になり４２が誤差
になり、部分行列の大きさは２×２が選択され誤差拡散
範囲ａ１２、ａ２１、ａ２２に対応した入力の画素の行
列要素ｃ１２、ｃ２１、ｃ２２にぞれそれｅ１２＝１２
（＝４２×３／（３＋３＋４））、ｅ２１＝１２（＝４
２×３／（３＋３＋４））、ｅ２２＝１６（＝４２×４
／（３＋３＋４））が加算され、その結果、入力の多値
のカラ―画像の対象値の行列５は図７になる。次の処理
対象である入力の画素ａ１２の値は１１１であり閾値よ
り大きいので２値化信号は“出力する”になり１１が誤
差になり、部分行列の大きさは２×２が選択され誤差拡
散範囲ａ１３、ａ２２、ａ２３に対応した入力の要素ｃ
１３、ｃ２２、ｃ２３にそれぞれ新しい誤差分割分ｅ１
３＝３（＝１１×３／（３＋４＋４））、ｅ２２＝４（
＝１１×４／（３＋４＋４））、ｅ２３＝４（＝１１×
４／（３＋４＋４））が加算され、その結果、入力の多
値のカラ―画像の読み取り値の行列は図８になる。同様
の処理が入力の画素全体に対し、主走査、副走査の順に
行われて１フレ―ムについての処理を完了する。
を拡散する過程を図によって示す。但し、この説明で用
いた行列の大きさ、数値により請求の範囲が制限される
ものではない。図４において５は入力の多値のカラ―画
像の対象値の行列であって、各要素として誤差が加算さ
れる前のカラ―画像の画素の読み取り値の行列であり、
符号１０は誤差が発生した箇所を示す。図５に示すよう
に係数行列２を５行５列の係数行列とし、部分行列３を
図６に示すように誤差値により決定する。入力の画素値
が取りうる範囲は０〜１００とし、閾値を１００とする
と、対象値行列５のｃ１１の値は４２であり閾値より小
さいので２値化信号は“出力しない”になり４２が誤差
になり、部分行列の大きさは２×２が選択され誤差拡散
範囲ａ１２、ａ２１、ａ２２に対応した入力の画素の行
列要素ｃ１２、ｃ２１、ｃ２２にぞれそれｅ１２＝１２
（＝４２×３／（３＋３＋４））、ｅ２１＝１２（＝４
２×３／（３＋３＋４））、ｅ２２＝１６（＝４２×４
／（３＋３＋４））が加算され、その結果、入力の多値
のカラ―画像の対象値の行列５は図７になる。次の処理
対象である入力の画素ａ１２の値は１１１であり閾値よ
り大きいので２値化信号は“出力する”になり１１が誤
差になり、部分行列の大きさは２×２が選択され誤差拡
散範囲ａ１３、ａ２２、ａ２３に対応した入力の要素ｃ
１３、ｃ２２、ｃ２３にそれぞれ新しい誤差分割分ｅ１
３＝３（＝１１×３／（３＋４＋４））、ｅ２２＝４（
＝１１×４／（３＋４＋４））、ｅ２３＝４（＝１１×
４／（３＋４＋４））が加算され、その結果、入力の多
値のカラ―画像の読み取り値の行列は図８になる。同様
の処理が入力の画素全体に対し、主走査、副走査の順に
行われて１フレ―ムについての処理を完了する。
【００２６】上記の例では最初の誤差発生箇所における
誤差量は４２であるが分散した誤差加算分の合計は４０
（＝１２＋１２＋１６）であり、切り捨て処理により、
２だけ減少されている。しかしながら、部分行列の行数
、列数を３行、３列に固定した場合は、
誤差量は４２であるが分散した誤差加算分の合計は４０
（＝１２＋１２＋１６）であり、切り捨て処理により、
２だけ減少されている。しかしながら、部分行列の行数
、列数を３行、３列に固定した場合は、
【００２７】
ｅ１２＝ｅ１３＝ｅ２１＝ｅ３１＝（３×４２）／
（３＋３＋３＋４＋４＋３＋４＋５）＝４ ｅ２２＝ｅ２３＝ｅ３２＝（４×４２）／（３＋３
＋３＋４＋４＋３＋４＋５）＝５ ｅ３３＝（５×４
２）／（３＋３＋３＋４＋４＋３＋４＋５）＝７
（３＋３＋３＋４＋４＋３＋４＋５）＝４ ｅ２２＝ｅ２３＝ｅ３２＝（４×４２）／（３＋３
＋３＋４＋４＋３＋４＋５）＝５ ｅ３３＝（５×４
２）／（３＋３＋３＋４＋４＋３＋４＋５）＝７
【００
２８】となり、誤差加算分の合計は３８（４×４＋５×
３＋７）であり、２行２列の場合に比べて更に２だけ減
少している。このこのことより、誤差値の大きさに応じ
て部分行列の行数、列数を変えた方が濃度再現性がよい
ことがわかる。
２８】となり、誤差加算分の合計は３８（４×４＋５×
３＋７）であり、２行２列の場合に比べて更に２だけ減
少している。このこのことより、誤差値の大きさに応じ
て部分行列の行数、列数を変えた方が濃度再現性がよい
ことがわかる。
【００２９】次に第２の発明に関し説明する。
【００３０】図９において、２ａは前記の係数行列２を
角度Ａだけ回転させたものであり、２ｂは入力のカラ―
の多値の入力画素の対象値の行列５の要素ｃｉｊに対応
した要素ｂｉｊを持った係数行列であり、要素ｂｉｊの
値はａｒｌの値に等しく、
角度Ａだけ回転させたものであり、２ｂは入力のカラ―
の多値の入力画素の対象値の行列５の要素ｃｉｊに対応
した要素ｂｉｊを持った係数行列であり、要素ｂｉｊの
値はａｒｌの値に等しく、
【００３１】
ｒ＝［ｉ・ｃｏｓ（Ａ）−ｊ・ｓｉｎ（Ａ）］ ｍｏ
ｄ ｍ．ｌ＝［ｉ・ｓｉｎ（Ａ）＋ｊ・ｃｏｓ（Ａ）
］ ｍｏｄ ｎ．の関係がある。ここで［］は丸め
処理を表す。
ｄ ｍ．ｌ＝［ｉ・ｓｉｎ（Ａ）＋ｊ・ｃｏｓ（Ａ）
］ ｍｏｄ ｎ．の関係がある。ここで［］は丸め
処理を表す。
【００３２】係数行列２の代りに、色ごとに異なった角
度を用いて回転させた係数行列２ｂを用い、第１の発明
の説明で用いた処理と同じ処理を行うことにより、出力
時の見当ずれにより生ずるモアレ、色差を少なくする２
値画像が得られる。
度を用いて回転させた係数行列２ｂを用い、第１の発明
の説明で用いた処理と同じ処理を行うことにより、出力
時の見当ずれにより生ずるモアレ、色差を少なくする２
値画像が得られる。
【００３３】次に第３の発明に関し説明する。
【００３４】第２の発明と同様な方法で回転させた係数
行列を、２値化に先立ち、予め記憶装置上に記憶させて
おくことにより、処理の高速化をはかることが可能であ
る。特に、ｔａｎθ＝δ／γが有理数となるような角度
θを選択することにより、１辺の要素数が下記数式１で
ある、繰り返しが可能な、回転後の係数行列を構成する
ことが可能であり、記憶装置上に占める領域の大きさを
縮小することが可能である。ここでｆは係数行列の縦横
の要素数ｎとｍの最小公倍数である。
行列を、２値化に先立ち、予め記憶装置上に記憶させて
おくことにより、処理の高速化をはかることが可能であ
る。特に、ｔａｎθ＝δ／γが有理数となるような角度
θを選択することにより、１辺の要素数が下記数式１で
ある、繰り返しが可能な、回転後の係数行列を構成する
ことが可能であり、記憶装置上に占める領域の大きさを
縮小することが可能である。ここでｆは係数行列の縦横
の要素数ｎとｍの最小公倍数である。
【００３５】
【数１】
【００３６】図２１において、２ｃはｎ×ｎの係数行列
の１単位であり、２ｄは一例としてｔａｎθ＝３／４と
なるような角度θで前記係数行列を回転させたものであ
り、下記数式２が１辺の要素数になっており、縦横に繰
り返しが可能である。
の１単位であり、２ｄは一例としてｔａｎθ＝３／４と
なるような角度θで前記係数行列を回転させたものであ
り、下記数式２が１辺の要素数になっており、縦横に繰
り返しが可能である。
【００３７】
【数２】
【００３８】（実験例）以下実験例によって上記方法の
具体的な説明を行うが、本実験例中記載の数字によって
本発明が限定されるものではない。
具体的な説明を行うが、本実験例中記載の数字によって
本発明が限定されるものではない。
【００３９】（実験例−１）図１０を０〜２５５の範囲
の値を取る入力の多値情報とし、閾値を２５５とし、図
１１を係数行列とし、部分行列の大きさを図１３に示す
ように誤差値の大きさにより変更し、回転角度を０°と
し、図１２の２値画像を得た。
の値を取る入力の多値情報とし、閾値を２５５とし、図
１１を係数行列とし、部分行列の大きさを図１３に示す
ように誤差値の大きさにより変更し、回転角度を０°と
し、図１２の２値画像を得た。
【００４０】一方、同じ条件で部分行列の大きさを４×
４に固定すると図１４のようになる。
４に固定すると図１４のようになる。
【００４１】（実験例−２）図１０を０〜２５５の範囲
の値を取る入力の多値情報とし、閾値を２５５とし、図
１１を係数行列とし、部分行列の大きさを４×４とし、
回転角度を３０°とし、図１５の２値画像を得た。この
場合も網点に近い形状を得ることができることがわかる
。
の値を取る入力の多値情報とし、閾値を２５５とし、図
１１を係数行列とし、部分行列の大きさを４×４とし、
回転角度を３０°とし、図１５の２値画像を得た。この
場合も網点に近い形状を得ることができることがわかる
。
【００４２】（実験例−３）印刷用スキャナである大日
本スクリ―ン株式会社製のＳＧ−８１８を用いて透過カ
ラ―原稿を入力し、日本電気株式会社製のパ―ソナル・
コンピュ―タＰＣ−９８０１で該２値化処理を行い、サ
イテックス株式会社製のレ―ザ―・プロッタで白黒フィ
ルムに２値画像を出力し、デュポン株式会社製の校正印
刷機でカラ―画像を再製し、従来の印刷物とほぼ同様の
結果を得た。そのときの係数行列は第１１図に示すもの
を用い、部分行列の大きさを４×４とし係数行列を図１
６に示す角度で色ごとに回転させた。
本スクリ―ン株式会社製のＳＧ−８１８を用いて透過カ
ラ―原稿を入力し、日本電気株式会社製のパ―ソナル・
コンピュ―タＰＣ−９８０１で該２値化処理を行い、サ
イテックス株式会社製のレ―ザ―・プロッタで白黒フィ
ルムに２値画像を出力し、デュポン株式会社製の校正印
刷機でカラ―画像を再製し、従来の印刷物とほぼ同様の
結果を得た。そのときの係数行列は第１１図に示すもの
を用い、部分行列の大きさを４×４とし係数行列を図１
６に示す角度で色ごとに回転させた。
【００４３】この結果、出力時の見当ずれによるモアレ
がなく、かつ色差の少ない２値画像が得られた。
がなく、かつ色差の少ない２値画像が得られた。
【００４４】（実験例−４）１０％から１００％までの
１０％ごとの階段状のグラデ―ションを入力デ―タとし
、図１９に示す拡散行列を用い、部分行列を４行４列に
固定した場合と、図１３に示すように誤差値の大きさに
応じて変化させた場合の２例を実験し、出力された２値
画像のドット％を調べ、図２０に示すような結果をも得
た。このことから部分行列の大きさを誤差値の大きさに
応じて変化させた方が濃度再現性がよいことがわかる。
１０％ごとの階段状のグラデ―ションを入力デ―タとし
、図１９に示す拡散行列を用い、部分行列を４行４列に
固定した場合と、図１３に示すように誤差値の大きさに
応じて変化させた場合の２例を実験し、出力された２値
画像のドット％を調べ、図２０に示すような結果をも得
た。このことから部分行列の大きさを誤差値の大きさに
応じて変化させた方が濃度再現性がよいことがわかる。
【発明の効果】このようにこの発明によれば忠実な階調
再現性を有し、閾値テ―ブルを使用せず、また、画質的
に優れた処理画像を得ることができるカラ―画像情報処
理方法を得ることができる。
再現性を有し、閾値テ―ブルを使用せず、また、画質的
に優れた処理画像を得ることができるカラ―画像情報処
理方法を得ることができる。
【００４５】なお、以上のこの発明のｎ・ｍの１周期の
２次元の係数行列を図１７に示すように中央部の値が周
囲より大きいピラミット状にすることにより、従来の印
刷におけるコンタクト・スクリ―ンを用いた印刷製版の
ような周期を持った網点様の２値化像が得られ、図１８
に示すような山脈様の係数にすることにより、従来の印
刷における万線スクリ―ンを用いた場合のような効果が
得られ、いずれの場合もモアレ、色差を著しく低減する
。
２次元の係数行列を図１７に示すように中央部の値が周
囲より大きいピラミット状にすることにより、従来の印
刷におけるコンタクト・スクリ―ンを用いた印刷製版の
ような周期を持った網点様の２値化像が得られ、図１８
に示すような山脈様の係数にすることにより、従来の印
刷における万線スクリ―ンを用いた場合のような効果が
得られ、いずれの場合もモアレ、色差を著しく低減する
。
【図１】係数行列を示す説明図である。
【図２】画像処理の過程を示す説明図である。
【図３】係数行列中の部分行列を示すグラフである。
【図４】対象値の行列の一例を示す説明図である。
【図５】係数行列の他の一例を示す説明図である。
【図６】係数行列の部分行列を示す説明図である。
【図７】誤差加算後の対象値の行列を示す説明図である
。
。
【図８】更に誤差加算後の対象値の行列を示す説明図で
ある。
ある。
【図９】回転させた係数行列を示す説明図である。
【図１０】多値画像の読取り値行列を示す説明図である
。
。
【図１１】係数行列の他の一例を示す説明図である。
【図１２】この発明による処理方法によって出力画像を
示す出力図である。
示す出力図である。
【図１３】誤差拡散テ―ブルを示す説明図である。
【図１４】誤差拡散法による出力画像を示す出力図であ
る。
る。
【図１５】この発明による他の出力画像を示す出力図で
ある。
ある。
【図１６】係数行列の色ごとの回転角度を示す表である
。
。
【図１７】係数行列の要素の係数の大きさの分布の他の
例を示す立体説明図である。
例を示す立体説明図である。
【図１８】係数行列の要素の係数の大きさの分布の他の
例を示す立体説明図である。
例を示す立体説明図である。
【図１９】拡散行列の説明図である。
【図２０】２値画像の出力ドットの比率（％）を示す図
である。
である。
【図２１】ｔａｎθが有理数となるような角度θで回転
させた係数行列の説明図である。
させた係数行列の説明図である。
２ 係数行列
３ 部分行列
４ カラ―画像
５ 対象値の行列
６ 部分行列
７ 入力画素
Ｔ 閾値
Claims (4)
- 【請求項１】 多値のカラ―画像情報を２値出力が可
能な出力装置により再製する際に、カラ―画像の入力画
素の濃度値またはその濃度値に誤差加算分を加算した対
象値を閾値との比較により２値化する場合に、前記対象
値と閾値との差を入力画素の位置に固定的に対応する要
素からなる１次元若しくは２次元方向に周期性をもった
係数行列の部分行列内の係数に比例した大きさの前記誤
差加算分に分割して前記入力画素の位置に固定的に対応
して分布する他の入力画素の対象値に加えるカラ―画像
情報処理方法において、誤差値の大きさに応じて前記部
分行列の行数、また列数を変化させることを特徴とする
カラ―画像情報処理方法。 - 【請求項２】 ｃｉｊを入力画素の対象値の行列のｐ
行ｑ列の部分行列の要素、ａｉｊを入力画素の位置に固
定的に対応する係数行列のｐ行ｑ列の部分行列の要素と
するとき、ｃｉｊの値と閾値との差を係数ａｗｚ（但し
、ｗはｉからｉ＋ｐ−１までの各自然数をとって変化さ
せ、各ｗに対してｚはｑ以下のある自然数αを設定して
ｊ−α＋１からｊ−α＋ｑまでの各自然数をとって変化
させたもののうち、ｋ≦ｊであるａｉｋは除く）に比例
した大きさの誤差加算分ｅｗｚに分割し、このｅｗｚを
ｃｗｚに加算する際に前記誤差値の大きさにより前記部
分行列の行数ｐ、列数ｑを変化させることを特徴とする
請求項１項記載のカラ―画像情報処理方法。 - 【請求項３】 前記係数行列を色ごとに異なった角度
で回転させることを特徴とする請求項１項または２項記
載のカラ―画像情報処理方法。 - 【請求項４】 予め色ごとに異なった角度で回転させ
た前記係数行列を記憶装置上に記憶しておくことを特徴
とする請求項３項記載のカラ―画像情報処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3042718A JP2913867B2 (ja) | 1991-02-14 | 1991-02-14 | カラ―画像情報処理方法 |
| US07/671,417 US5184213A (en) | 1989-09-20 | 1991-03-19 | Binarizing method for color image using modified error diffusion method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3042718A JP2913867B2 (ja) | 1991-02-14 | 1991-02-14 | カラ―画像情報処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04260276A true JPH04260276A (ja) | 1992-09-16 |
| JP2913867B2 JP2913867B2 (ja) | 1999-06-28 |
Family
ID=12643852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3042718A Expired - Fee Related JP2913867B2 (ja) | 1989-09-20 | 1991-02-14 | カラ―画像情報処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2913867B2 (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63102474A (ja) * | 1986-10-17 | 1988-05-07 | Matsushita Electric Ind Co Ltd | 画像信号処理装置 |
| JPS63244971A (ja) * | 1987-03-30 | 1988-10-12 | Canon Inc | 画像処理方法 |
| JPH02210960A (ja) * | 1989-02-10 | 1990-08-22 | Canon Inc | 画像処理装置 |
-
1991
- 1991-02-14 JP JP3042718A patent/JP2913867B2/ja not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63102474A (ja) * | 1986-10-17 | 1988-05-07 | Matsushita Electric Ind Co Ltd | 画像信号処理装置 |
| JPS63244971A (ja) * | 1987-03-30 | 1988-10-12 | Canon Inc | 画像処理方法 |
| JPH02210960A (ja) * | 1989-02-10 | 1990-08-22 | Canon Inc | 画像処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2913867B2 (ja) | 1999-06-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0201674B2 (en) | A method for reproducing multi-level digital images on a bi-level printer of fixed dot size | |
| Ulichney | Digital halftoning | |
| Pappas et al. | Printer models and error diffusion | |
| EP0409915B1 (en) | Circuit halftoning with minimum visual modulation patterns | |
| US5363213A (en) | Unquantized resolution conversion of bitmap images using error diffusion | |
| US4876611A (en) | Process for recording semihalftone images | |
| US5515456A (en) | Process for providing digital halftone image with random error diffusion, color correction and enlargement | |
| KR950006440B1 (ko) | 중간조(half-tone) 화상처리장치 | |
| US5184213A (en) | Binarizing method for color image using modified error diffusion method | |
| JPH0622123A (ja) | ディジタル画像用ハーフトーンマスク及びその作成方法 | |
| JP2821806B2 (ja) | カラー画像情報処理方法 | |
| JPH04260276A (ja) | カラ―画像情報処理方法 | |
| JP3089688B2 (ja) | 画像情報処理方法 | |
| JP2941288B2 (ja) | 画像処理システム | |
| JP3104263B2 (ja) | カラ―画像情報処理方法 | |
| JP2833670B2 (ja) | 画素密度変換方式 | |
| EP0476220A2 (en) | Color image information processing method | |
| JP3057809B2 (ja) | 画像情報処理方法 | |
| JPH0546749B2 (ja) | ||
| JPH0556264A (ja) | 画像情報処理方法 | |
| JP2860039B2 (ja) | 擬似中間調画像縮小装置 | |
| JPH066604A (ja) | 画像情報処理方法 | |
| JP3792400B2 (ja) | 画像処理装置 | |
| JP3484272B2 (ja) | 画像処理装置 | |
| JPH07143338A (ja) | 画像２値化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |