JPS6333349B2 - - Google Patents

Description

【発明の詳細な説明】 〔技術分野〕 この発明は画像処理方式に係り、特に２値信号
による中間調の再生方法の改善に関する。

〔従来技術〕

従来、中間調を有する画像を２値信号で表示す
る方法の一つとしてデイザ法が知られている。デ
イザ法は濃度にデイザを加えたものをしきい値と
比較して２値化するものであつて、デイザとして
は乱数を用いるもの、これに平均値や誤差を考慮
して条件をつけるもの、ｎ×ｎ点のデイザパター
ンを用いるもの等が知られており、対象画像、ス
キヤナ、プロツタの組合せによつて最適なものが
選択される。

しかしながら、このデイザ法は低密度の再現に
用いられていたため、滑らかな調子の中間調が得
られなかつた。

〔目 的〕

このため、この発明は滑らかで自然な中間調を
達成し得る画像処理方式を提供することを目的と
する。

〔構 成〕

以下、添付図面に従つてこの発明の一実施例を
説明する。

まず、処理すべき画素を複数個の小画素に分割
する処理方式を説明する。

第１図はＡ〜Ｉの画素を有するマトリツクスを
示すものであるが、これらの画素のうち中心にあ
る画素Ｅを４つの小画素ａ〜ｄに分割するものと
する。小画素ａ〜ｄの濃度は各画素Ａ〜Ｉの濃度
と同様の符号を用い、次のような重み付計算を行
うことにより求められる。

ａ＝（Ａ＋Ｂ＋Ｄ＋5E）／８ ｂ＝（Ｂ＋Ｃ＋Ｆ＋5E）／８ ｃ＝（Ｄ＋Ｇ＋Ｈ＋5E）／８ ｄ＝（Ｆ＋Ｈ＋Ｉ＋5E）／８ (1) (1)式による計算を各画素についてくり返せば小
画素に分割した画面が得られる。例えば、第３図
の画面を小画素に分割すると第４図の画面が得ら
れる。

次に、この小画素ａ〜ｄに対してデイザマトリ
ツクスＴ（ｋ、ｌ）を利用して処理を施す。第２
図はデイザマトリツクスＴ（ｋ、ｌ）の一例であ
つて、処理すべき画像が１〜16の濃度レベル値で
表現されているのに対応して１〜16の濃度値をラ
ンダムに配置した４×４のマトリツクスとなつて
いる。ここで小画素ａ〜ｄの全体における位置を
マトリツクスＳ（ｉ、ｊ）で示し、 ｋ＝ｉ−４〔ｉ−ｌ／４〕 ｌ＝ｊ−４〔ｊ−ｌ／４〕 なる関係を求めて（ｉ、ｊ）から（ｋ、ｌ）を求
める。ただし、〔Ｘ〕は、Ｘを越えない整数を表
わすガウス表示である。例えば、 ｉ＝１、ｊ＝１ ｋ＝１−４〔１−１／４〕＝１−０＝１ ｌ＝１−４〔１−１／４〕＝１−０＝１ ｉ＝１、ｊ＝２ ｋ＝１ ｌ＝２−４〔２−１／４〕＝２−０＝２ ｉ＝１、ｊ＝３ ｋ＝１ ｌ＝３−４〔３−１／４〕＝３−０＝３ ｉ＝１、ｊ＝４ ｋ＝１ ｌ＝４−４〔４−１／４〕＝４−０＝４ ｉ＝１、ｊ＝５ ｋ＝１ ｌ＝５−４〔５−１／４〕＝５−４＝１ ｉ＝１、ｊ＝６ ｋ＝１ ｌ＝６−４〔６−１／４〕＝６−４＝２ ｉ＝３、ｊ＝２の場合 ｋ＝３−４〔３−１／４〕＝３−０＝３ ｌ＝２−４〔２−１／４〕＝２−０＝２ ｉ＝４、ｊ＝２ ｋ＝４−４〔４−１／４〕＝４−０＝４ ｌ＝２ ｉ＝５、ｊ＝２ ｋ＝５−４〔５−１／４〕＝５−４×１＝１ ｌ＝２ ｉ＝６、ｊ＝２ ｋ＝６−４〔６−１／４〕＝６−４×１＝２ ｌ＝２ ｉ＝９、ｊ＝２ ｋ＝９−４〔９−１／４〕＝９−４×２＝１ ｌ＝２ ｉ＝９、ｊ＝３ ｋ＝１ ｌ＝３−４〔３−１／４〕＝３−０＝３ ｉ＝９、ｊ＝４ ｋ＝１ ｌ＝４−４〔４−１／４〕＝４−０＝４ ｉ＝９、ｊ＝５ ｋ＝１ ｌ＝５−４〔５−１／４〕＝５−４×１＝１ 上記の例で示す様に小画素Ｓ（ｉ、ｊ）に対応
するデイザマトリツクスの座標Ｔ（ｋ、ｌ）を決
定する。

このようにして、対応した小画素Ｓ（ｉ、ｊ）
の濃度値とデイザマトリツクス（ｋ、ｌ）の濃度
値とを比較し Ｓ（ｉ、ｊ）Ｔ（ｋ、ｌ）のときＳ（ｉ、ｊ）＝１ Ｓ（ｉ、ｊ）＜Ｔ（ｋ、ｌ）のときＳ（ｉ、ｊ）＝０ とする。

この比較について実例を示す。第４図に示す小
画素マトリツクス画像Ｓ（ｉ、ｊ）をｆ（ｉ、ｊ）
とおくと、ｉ（１、１）＝３、ｆ（１、２）＝３、…
……、ｆ（１、６）＝２………ｆ（５、１）＝４、…
……、ｆ（５、３）＝３、………、ｆ（５、６）＝
３、………、である。デイザマトリツクスＴ（ｋ、
ｌ）は第２図によれば４×４のマトリツクスであ
るから、４列および４行ごとにデイザマトリツク
スＴ（ｋ、ｌ）を走査すれば小画素全体をくまな
く比較できることになる。処理結果Ｓ（ｉ、ｊ）
をｇ（１、１）とおけば、 ｆ（１、１）＝３≧Ｔ（１、１）＝１ からｇ（１、１）＝１ ｆ（１、２）＝３＜Ｔ（１、２）＝15 からｇ（１、２）＝０ ｆ（１、３）＝３＜Ｔ（１、３）＝４ からｇ（１、３）＝０ ｆ（１、４）＝３＜Ｔ（１、４）＝13 からｇ（１、４）＝０ ｆ（１、５）＝３＞Ｔ（１、１）＝１ からｇ（１、１）＝１ ｆ（１、６）＝２＜Ｔ（１、２）＝15 からｇ（１、６）＝０ ……… ｆ（５、１）＝４＞Ｔ（１、１）＝１ からｇ（５、２）＝０ ｐ＋１ ｆ（５、２）＝４＜Ｔ（１、２）＝15 からｇ（５、２）＝０ ……… ｆ（６、１）＝４＜ｔ（２、１）＝12 からｇ（６、１）＝０ ｑ＋１ ｆ（６、１）＝４＜Ｔ（２、２）＝８ からｇ（６、２）＝０ ……… 以上の処理結果は第５図に示される。これは、
従来のように第３図の画像に直接デイザ法を適用
した第６図に比べ中間調の表現が格段にすぐれて
いる。

以上の様な処理を実行するための装置は、例え
ば第７図に示す様である。同図によれば、量子比
器７０、遅延回路７１、演算器７２、メモリ７
３、比較器７４、及びカウンタ７５を具えて装置
が構成される。

ここで、量子比器70は画像を走査して得られた
ビデオ入力信号Siを例えば前述の如く16のレベル
に量子比するものであり、クロツクパルスCKで
作動する。

遅延回路７１は演算に必要な信号を取出すため
のものであり、演算器７２によつて第１図の画素
ａ，ｂ，ｃ，ｄの濃度Ｓ（ｉ、ｊ）を求める。

メモリ７３は第２図のデイザマトリクスを記憶
させたものであり、アドレスカウンタ７５によつ
て適宜必要な信号（ｋ、ｌ）が続出される。

比較器７４は演算器７２の出力Ｓ（ｉ、ｊ）と
メモリ７３の出力Ｔ（ｋ、ｌ）とを比較し、Ｓ
（ｉ、ｊ）＝０、又は１を決定して出力信号S₀とす
るものである。

尚、演算器７２及びアドレスカウンタ７５は共
にクロツクパルスCK作動する。

また、以上の実施例において、デイザマトリツ
クス法によつたが、従来の他の中間調処理法（ダ
イナミツク・エラー・デイフユージヨン法、固定
パターン法）の前段階で高密度化を図つても同様
の結果が得られる。

〔効 果〕

この発明は、以上の様に構成することにより、
２値信号により中間調を自然に滑らかに再現し得
る画像処理方式を提供することができる。

【図面の簡単な説明】

第１図はこの発明の画素分割の説明図、第２図
はデイザマトリクスを示す図、第３図は処理する
画像の濃度分布図、第４図は第３図の画像を高密
度化した濃度分布図、第５図はこの発明による処
理画像を示す図、第６図は従来法による処理画像
を示す図、第７図はこの発明に使用する処理装置
の一例の系統図である。 ７０…量子化器、７１…遅延回路、７２…演算
器、７３…メモリ、７４…比較器、７５…アドレ
スカウンタ。

Claims (1)

1. 【特許請求の範囲】 １ 処理すべき画素Ｓ（ｖ、ｗ）を４個の小画素
   に分割し、各小画素の多値濃度を前記画素Ｓ（ｖ、
   ｗ）およびその周囲の画素の濃度の重み付代数平
   均によつて求めた後、予め用意したデイザマトリ
   ツクスＴ（ｋ、ｌ）を所定の走査開始位置に対応
   させ、前記小画素の濃度値と前記デイザマトリツ
   クスＴ（ｋ、ｌ）の対応する濃度値とをそれぞれ
   比較するようにし、前記デイザマトリツクスＴ
   （ｋ、ｌ）をデイザマトリツクスの単位ピツチで
   走査する毎に前記比較を行い、この比較により印
   字すべき各小画素の濃度を黒又は白のいずれかに
   決定するようにして成る画像処理方式。 ２ 特許請求の範囲第１項記載の方式において、
   デイザマトリツクスとして４×４のマトリツクス
   を用い、前記各画素Ｓ（ｖ、ｗ）を４つに分割し
   て小画素Ｓ（ｉ、ｊ）を得、また ｋ＝ｉ−４〔ｉ−１／４〕 ｌ＝ｊ−４〔ｊ−１／４〕 なるガウス表示によつてｉ、ｊ、ｋ、ｌを関係づ
   け、 Ｓ＝（ｉ、ｊ）≧Ｔ（ｋ、ｌ）のとき Ｓ（ｉ、ｊ）＝１（黒） Ｓ（ｉ、ｊ）＜Ｔ（ｋ、ｌ）のとき Ｓ（ｉ、ｊ）＝０（白） から前記小画素の濃度を黒又は白のいずれかに決
   定する様にして成る画像処理方式。