JPS63181569A - 画像処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、画像処理方法に関する。

［従来の技術］ 中間調を有する画像をドツトマトリクスプリンタで出力
する場合、その画像データの二値化処理を行なう心安が
ある。この二値化処理方法は各種発表されているが、誤
差拡散法（ＥｒｒｏｒＤｉｆｆｕ＋ｉｏｎ　）と呼ばれ
る二値化方法が他の方法よりも画質の点で優れている。

しかし、この方法゛は、独特のテクスチャーが発生し、
濃淡変化が単調な場合、そのテクスチャーが著しく目立
つという問題がある。

［発明の目的］ 本発明は、上記従来方法における問題点に着目してなさ
れたもので、濃度変化の単調な部分において、独特のテ
クスチャーをなくすことができる画像処理方法を提供す
ることを目的とするものである。

［発明の実施例］ 第１ｒＡは、本９．明の一実施例を示すブロック図であ
る。

この実施例において、画像入力装２ｔｌと、画像人力装
ｍｌからの画像データと再配分回路６からのＩＩｆ配分
された誤差とを加えるデータ加算回路２と、データ加算
回路２からのデータの濃度総和に基いて黒画素数を決定
する黒画素数決定回路３と、画像入力装置１からの画像
データを濃度の大きい順に並びかえる順位付回路４と、
データ加算回路２からのデータの濃度の総和と二値化回
路７からの黒画素数とに基いて誤差を求めて補正する誤
差補正回路５と、この誤差補正回路５によって補正され
た画素を再配分する再配分回路６と、二値化回路７と、
画像出力装置８とが設けられている。

エイ１化回路７は１人力したデータについて、決定され
た黒画素数だけ、大きい順から黒にし、その残りを白に
して二値化する回路である。

第２図（１）、（２）は、上記実施例における再配分回
路６の動作説明図である。

第２図（１）中のＢはブロックを示し、Ｂｉ、ｊは注目
しているブロックを示す、また第２図（２）は、注目ブ
ロックＢｉ、ｊの画素を示す図である。ブロックＢは、
一般的にはｎＸｎ画素で構成されているが、第２図にお
いては４×４画素で構成されている。

次に、上記実施例の動作について説明する。

第３図は、上記実施例における動作を示すフローチャー
トである。

まず、第２図（２）に示すような画像データの濃度の総
和Ｓを求める（Ｓ　ｔ）　、第２図に示す実施例の場合
、ｎＸｎのｎ＝４であるから総和法に、黒画素数Ｎと余
りＥとを求める （Ｓ２）。

Ｎ＝　［Ｓ／Ｑ］・・・・・・・・・・・・（１）Ｅ＝
Ｓ−ＮＸＱ・・・・・・・・・・・・（２）ただし、［
］は、ガウス記号（［］内の整数部のみを求める記号）
であり、Ｑは、所定の画信号レベルである。

次に、第２図（２）に示す画像データの大５さ順を調べ
る。このときに同じ値のものは、予め定められた順位に
従って決める。上記のように調べられた大きさ順に、Ｎ
個だけ黒画素に変換しその残りは白画素に決定する（Ｓ
３）、つまり、濃度がＱになる。

そして、上記（２）式で求められた誤差Ｅを、屯み付し
て、第２図（１）に示した注目ブロックＢｉ、ｊの周囲
のブロックに再配分する（Ｓ４）。

上記のようにすることによって、濃度のより高い方に黒
画素が集り、これによって、エツジ強調効果が生じる。

また、入力画像と出力画像の平均濃度が、走査している
ブロックサイズにおいてほぼ等しいので、モワレが発生
しない。

第４図は、本発明における他の実施例を示すブロック図
である。

この実施例は、画像入力装置９と、画像入力装置９から
の入力データと再配分回路１３から再配分された誤差と
を加えあわせるデータ加算回路１０と、データ加算回路
１０に接続され、ブロック内の黒画素数を仮に決定する
黒画素数仮決定回路１１と、ブロック内の黒画素数を正
式に決定する黒画素数決定回路１２と、補正された誤差
を再配分する再配分回路１３と、デ：り加算回路ｌＯか
らのデータと二値化回路１６からの二値化データとの誤
差を補正する誤差補正回路１４と、画像人力装置９から
の入力データを大きい順に順位付する順位付回路１５と
、入力データを黒または白に決定する二値化回路１６と
、二値化されたデータを出力する画像出力装置１７とを
有する。

次に、第４図に示す実施例の動作について説明する。

第５図は、第４図に示す実施例の動作を示すフローチャ
ートである。

まず、ブロック内の画像データの濃度の総和Ｓを求める
（Ｓ　ｌ　１）　、上記の場合、４×４の画像データで
あるため、 次に、黒画素数Ｎと余りＥとを求める （Ｓ　１２）　。

Ｎ＝　［Ｓ／Ｑｌ・・・・・・・・・・・・（３）Ｅ＝
Ｓ−ＱＸＮ・・・・・・・・・・・・（４）ただし、［
］はガウス記号であり、その記号の中の整数部分のみを
求めるものである。またＱは、所定の画信号レベルであ
り１通常は、原画像の階調数と同じ値をとるが、それに
限定されることがない。

次に、上記（４）式で求めた余りＥを使って、閾値Ｚと
比較し、その結果、余りＥが閾（Ｉ　２以上ならば（５
１３）、黒画素数Ｎを１インクリメントＩ、（Ｓｉ２）
、余りＥを（Ｅ−Ｑ）に置き換える（Ｓ　１５）　。

この場合、閾値Ｚを固定してもよいが、たとえばブロッ
ク内の平均濃度が高い場合は、閾値Ｚを小さくシ、ブロ
ック内の平均濃度が高い場合は、閾値Ｚを大きくすると
いうように、可変間イ１にしてもよい。

次に、ブロック内のデータを大きい順に、Ｎ個だけ黒画
素と決定する（Ｓ　１６）　、ただし、データの大きさ
が等しい場合は予め定められた順位をとるものとし、そ
の順位に従って、黒画素を決定する。

そして、二値化したときの誤差Ｅを周囲のブロックに重
み付して再配分する（Ｓ　ｌ　７）　、このときの配分
例としては、主走査、副走査方向に接っしているブロッ
クと、斜め方向に接っしているブロックとの配分比を、
２対ｌにする方法がある。

しかし、他の配分方法を採用してもよい。

このようにして、１ブロツク内の二値化が終了し、次の
ブロック内をエイ１化する場合、再配分された誤差とブ
ロック内のＣ度データとの総和をＳにし、丑記処理を緑
返す、これを全ブロックに対して行なうことによって、
全データのエイ１化を行なうことができる。

上記のように、画像データをブロックに分割し、ブロッ
ク内の平均濃度が二値化前とエイ１化後とでほぼ等しく
なるように、二値化前と二値化後との誤差を周囲のブロ
ックに屯み付して配分することによって、モワレを抑制
し、しかもエツジ強調効果が発揮される。

［発明の効果］ 本発明によれば、濃度変化の単調な部分において、独特
のテクスチャーをなくすことができるという効果を有す
る。

【図面の簡単な説明】

第１図は、本発明の一実施例を示すブロック図である。 第２図（１）は、注目ブロックの誤差の配分先を示す図
である。 第２図（２）は、注目ブロックＢｉ、ｊにおける各画素
の濃度を示す図である。 第３図は、上記実施例の動作を示すフローチャートであ
る。 第４図は、本発明の他の実施例を示すブロック。 図である。 第５図は、第４図に示す実施例の動作を示すフローチャ
ートである。 ｌ、９・・・画像人力装置、 ３．１２・・・黒画素数決定回路、 ｌｌ・・・黒画素数仮決定回路。 ４．１５・・・順位付回路、 ５．１４・・・誤差補正回路、 ６．１３・・・再配分回路、 ７．１６・・・エイ１化回路。 特許出願人　　キャノン株式会社 同代理人　　　用久保　　新　− 第１図 第２図 （２）　Ｂ１．ｊ 第３図 第４図

Claims (1)

1. 【特許請求の範囲】 画像入力装置で得られた中間調を有する画像データを、
   誤差拡散法に基づいて二値化処理する画像処理方法にお
   いて、 ｎＸｎ画素を１つのブロックとして二値化処理し、この
   二値化処理で発生した誤差データを、隣接するブロック
   に再配分することを特徴とする画像処理方法。