JPS613568A - 中間調領域識別方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、多値画像の中間調領域を識別する方式に関す
る。

〔従来技術〕

画像処理においては１画像が中間調画像であるか、また
は２値画像であるかを識別できると、適切な処理方法を
選別できるため好都合である。特に、写真等の混在して
文書画像の場合は、中間調領域と２値領域との識別が望
まれる、 たとえば１交電画像データの２値化処理の場合。

中間調領域と２値化領域を識別できれば、中間調領域に
対してはディザ法を使用し、２値領域に対しては固定閾
値で２値化することができる。またデータ圧縮の場合、
２値画像に適するＭＨ方式やＭＲ方式によって２値領域
のデータ圧縮を行い、中間調領域はそれ以外の適切な方
式で圧縮することができる。さらに、画像のある領域に
ある処理をビット単位で施すことにより１画像編集を行
う場合０輪郭が大切であるか、面的な雰囲気が大切かを
予め判断しておかないと１画像の視覚的雰囲気が著し、
く劣化する。

さて、中間調画像を識別する代表的な技術として、昭和
５４年情報処理学会第２０回全国大会予稿集、４５３頁
ないし、４５４頁の「フリーフォーマット文書の並列ツ
ーイールドセグメンテーションｆ法」と、特開昭５５−
１００５’４９号の「画像領域信号発、生方法」が知ら
れている。

しかし前者は、処理の結果を人間が確め、不満ならば処
理を繰り返すというように１人間の判断の介入を必要と
するため、リアルタイム処理は望めない。また、少なく
とも１画面分の容量を持つバッファメモリを必要とする
という問題もある。

後者は、２値デジタル画像の処理について開示されてい
るに過ぎないが、基本的には多値デジタル画像について
も拡張して適用できるものである。

しかし、多値デジタル画像に適用しようとすると。

マスクパターンの作成と保持が非常な負担となる。

また１画像をメツシュ分割して処理するものでないため
、画素当りの処理時間の短縮と識別精度の向上を同時に
達成することが困難である。つまり、処理時間を短縮す
るためにはバッファに入れる走査ライン数を減らす必要
があるが５そうすると、マスクを小さくせざるを得ず、
識別精度が落ちる。

逆に精度を上げようとすれば、バッファに入れる走査ラ
イン数を増加させ、かつマスクを大きくする必要があり
、処理速度が低下し、またマスクパターンの作成と保持
の負担が増加する。

〔目　的〕

従って本発明の目的は、簡易な装置構成でリアルタイム
処理にて小領域毎に精度良く中間調領域を識別できる中
間領域識別方式を提供することにある。

〔構　成〕

中間調画像は、濃度レベルがミクロ的にダイナミックに
変動するものではなく、マクロ的に変動するものである
。従って中間調画像においては、接近した画素間の濃度
差が所定値を越えることは２値画像の場合と比較して極
端に少ない。大きな濃度差が発生するのは１輪郭部分に
限られる。本発明は、このような中間調画像と２値画像
との濃度変動の違いに着目して、多値画像中の中間調領
域を識別するものである。

本発明によれば、多値画像は所定画素数のブロック領域
に分割される。各ブロック内において。

画素または画素より大きい画像要素の対が複数組選ばれ
、各画素要素対の濃度差が求められる。そして、濃度差
が所定値を越える画像要素対の組数が、所定値以下のブ
ロック領域は中間調領域と判定される。

以下１本発明を一実施例に基づき具体的に説明する。

第２図はブロック領域内の画素配列を示す概念図であり
、第３図はブロック領域が中間調領域であるか２値領域
であるかを判定する処理のフローチャートである。これ
らの図を参照して、中間調領域識別処理の内容について
説明する。

多値画像は、第１図に示すような４×４画素のブロック
領域に分割される。ブロック領域内の２つの画素の組み
合せはｎ　Ｃ’／組だけあるが１本実施例においては１
次の４組の画素対が選ばれ、各対の画素の濃度差の絶対
値Ｄ１〜Ｄ４が求められる。即ち１本実施例では１画素
を前記の画像要素とし５ている。

ＤＩ＝Ｉ　Ｐ　　（０，０）−Ｐ　　（２，２）ＩＤ２
＝ＩＰ　　（０，３）−Ｐ　　（２，１）ＩＤ３＝ＩＰ
　　（３，０）−Ｐ　　（１，２）　　ＩＤ４＝ＩＰ　
　（３，３）−Ｐ　　（１，１）　　１１：：で、Ｐ　
（ｉ、ｊ）は１画素（ｉ、ｊ）の濃度レベルであり、そ
れぞれ第１図と対応している。

また、ブロック領域の平均的濃度を表すパラメータとし
て、上記８画素の濃度レベルの累積和Ｓが求め□られる
。

Ｓ＝Ｐ　（０，Ｏ）　十Ｐ　（２，２）　十Ｐ　（０，
３）＋ｐ　（２，１）＋Ｐ　（３，０）＋Ｐ　（１，２
）＋Ｐ　（３，３）＋Ｐ　（１＋１） 以下、第３図を参照して説明する。まず、カウンタＭが
クリアされる（ステップ１０）。濃度差Ｄ１と濃度差の
判定値にとが比較され（ステップ１１）　、Ｄｉ＞ｋな
らば９、カウンタＭに１が加えられる（ステップ１２）
。次に、濃度差Ｄ２と判定値にとが比較され（ステップ
１３）　、Ｄ２＞ｋならば、カウンタＭに１が加えられ
る（ステップ１４）。同様に濃度差Ｄ３．０４と判定値
にとが比較され（ステップ１５．１７）、Ｄ３＞ｋ、Ｄ
ｉ〉ｋならば、そ九ぞ、れカウンタＭに１が加えられる
（ステップ１６．１８）。

Ｄｉの判定が終了した時転のカウンタＭの値は。

濃度差がｋを越えた画素対の組数である。

次に、カウンタＭの値と判定値ｍとが比較される（ステ
ップ１９）。Ｍ　＞　ｍならば、そのブロック領域は２
値領域と決定される（ステップ２０）。

Ｍ≦ｍの場合、そのブロック領域は中間調領域である可
能性が高い。このようなブロック領域を直ちに中間ｍ領
域と判定することも可能ではあるが１本実施例において
は、さらに累積和Ｓを判定値ｕ、ｖと比較する（ステッ
プ２１）。そして。

Ｕ≦Ｓ≦Ｖの場合に、そのブロック領域を中間調領域と
決定しくステップ２２）、そうでない場合は２値領域と
決定する（ステップ２０）。

このような累積和Ｓに関する判定を行うのは、ブロック
領域が空間的に大きな太い黒線の一部であったり、地肌
部分である場合に、ブロック領域内の全画素がほぼ均一
な濃度レベルになることがあり、そのようなブロック領
域を中間調領域と該って判定しないためである。つまり
、Ｕとの比較シーより白地肌部であるか否かを識別し、
Ｖとの比較により、べた黒部であるか否かを識別してい
る訳である。

第１図は本実施例に係る画像処理装置の構成の一例を示
している。この図において、多値入力画信号は、副走査
４ライン単位でバッファメモリ３■、３２に交互に入力
され蓄積される。たとえば。

バッファメモリ３１に多値入力画信号を入力している期
間は、バッファメモリ３２から副走査４ライン前の副走
査４ラインの画信号が読み出され。

切り替えスイッチ３４を介してマトリックスレジスタ部
３５に入力され、また切り替えスイッチ３３を介して２
値画像処理回路４６および中間調画像処理回路４７に入
力される。

マトリックスレジスタ部３５は、第２図に示した４×４
画素のブロック領域の画素濃度情報を抽出するためのも
のであり、４桁４段のシフトレジスタから構成されてい
る。バッファメモリ３１または３２から出力さ・れる画
信号は、マトリックスレジスタ部３５の１段目のシフト
レジスタに直接入力され、１段目、２段目、３段目の１
桁口の蓄積情報はそれぞれラインバッファ４９．５０．
５１によって遅延された後、２段目、３段目、４段　　
　　　　　）目に入力される。このマトリックスレジス
タ部３５で抽出されたブロック領域内の１６画素の濃度
レベル情報は同時にセレクタ３６．３７に出力される。

セレクｊ３ｓ、３７は、セレクト信号Ａ。

Ｂに従って、濃度差Ｄ１〜Ｄ４および累積和Ｓを求める
ための画素の濃度レベル情報を選択し、差算出回路３８
および累積和算出回路３９に入力するものである。差算
出回路３８は濃度差ＤＩ−Ｄ４を算出する。比較回路４
０は、濃度差Ｄｉ−Ｄ４を判定値にと比較し、濃度差が
判定値に山り大きいときに信号を出す（第３図のステッ
プ１１゜１３．１５．１７に相当する）。カウンタ４３
は比較回路４０の出力信号をカウントする（第３図のス
テップ１２．ｌｉ　　１Ｂ、１Ｂに相当する）。

このカウンタ４３は、ブロック領域の切り替わり時点で
クリアされる。比較回路４４は、カウンタ４３の値と判
定値ｍを比較し、カウンタ値が判定値ｍ以下の場合にＩ
Ｉ　１　＃ｌ信号を出力する（第３図のステップ１９に
対応する）。一方、比較回路４２は、累積和算出回路３
９によって求められた累積和Ｓと１判定値ｕ、ｖを比較
し、Ｕ≦Ｓ≦Ｖの場合にＩＩ　ｌ　＃ｌ信号を出力する
（第３図のステップ２１に対応する）。比較回路４２の
出力信号は、比較回路４４の出力信号と論理積され、そ
の論理積信号がブロック領域と１対ｌに対応付けられて
画像特性記憶回路４５に記憶される。

ところで、バッファメモリ３１に多値入力画信号が蓄積
されている期間には、バッファメモリ３２の蓄積画信号
が読み出され、マトリックスレジスタ部３５へ入力さ九
るが、その後バッファメモリ３２が入力モードに切り替
わると、多値入力画信号の入力と同時に蓄積画信号が再
び読み出され。

それは２値画像処理回路４６および中間調画像処理回路
４７に入力される。この１：とはバッファメモリ３１．
３２の何れについても同様である。

２値画像処理回路４６は、入力画信号に対し。

２値画像に適した処理を施す。中間調画像処理回路は、
入力画信号に中間調画像に適した処理を施す。たとえば
画信号の２値化処理であれば、２値画像処理回路４６は
固定閾値で入力画信号を２値化し、中間調画像処理回路
４７はデ、イザ法で入力両信号を処理する。二の処理と
同期して、画像特性記憶回路４５から対応するブロック
領域に対するデータが読み出され、それが選択信号とし
てセレクタ４８に入力さ九る。セレクタ４８は、選択信
号がＬＬ　Ｏ１１の場合、つまり２値領域の場合、２値
画像処理回路４６の処理結果を選択し出力する。

選択信号が１″の場合、中間調領域であるから。

セレクタ４８は中間調画像処理回路４７の出力信号を選
択し出力する。

以上、一実施例について説明したが２本発明は上記実施
例にのみ限定されるものではない。

たとえば、ブロック領域の形状および画素数。

濃度差を求めるための画素の組み合せ、および、その組
数、累積和を求めるための画素と画素数は。

必要に応じ変更してよい。また、累積和の代わりに、そ
の平均値を用いてもよい。

また、２つの画素の濃度差を求める代わりに、画素より
大きな画像要素の濃度差を求めてもよい。

たとえば、隣接する２つの画素を１つの画像要素と考え
、その画像要素間で濃度差を求めてもよい。

このようにする′と、ある画素がその周囲の画素に比べ
て異常な濃度レベルをもつ場合等に、その異常濃度レベ
ルによる誤判定を防ぐことができる。

さらに、処理を適宜ソフトウェアにより実行してもよい
。

〔効　果〕

以上の説明から明らかなように、本発明に゛よれば、微
小なブロック領域ｍ位の高精度な中間調領域識別を行う
ことができ、２値領域と中間調領域が混在し７た画像を
処理する場合等において、それぞれの画像に応じた適切
な処理を施すことができるようになり、また、比較的小
容景のバッファメモリを備えた簡易な装置によるリアル
タイム処理が可能である等の効果を得られる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る装置の一例を示すブロ
ック図、第２図は同実施例におけるブロック領域の画素
配列を説明するための概念図、第３図は同実施例におけ
る中間調領域の判定処理を示すフローチャートである。 ３１．３２・・バッファメモリ、　　３５・・・マトリ
ックスレジスタ部、　　４９，５０．５１・・ラインバ
ッファ、　　　３６．３７．４８・・・セレクタ。 ３８・・・差算出回路、　３９・・・累積和算出回路。 ４０．４２．４４・・・比較回路、　４３・・・カウン
タ、　４５・・・画像特性記憶回路、　　４６・・・２
値画像処理回路、　４７・・・中間調像処理回路。 第１図

Claims (1)

【特許請求の範囲】
1. （１）多値画像を所定画素数のブロック領域に分割し、
   各ブロック領域内において複数組の画素と等しいか、ま
   たは画素より大きい画像要素の対の濃度差を求め、その
   濃度差が所定値を越える画像要素対が所定組数以下のブ
   ロック領域を中間調領域と判定することを特徴とする中
   間調領域識別方式。