JPH0550187B2 - - Google Patents

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、入力された画像データを２次元ブロ
ツクに分割し、そのブロツク毎の画調を識別する
画調識別方法に関する。

〔従来技術〕

従来この種のデイジタル画像処理装置において
は、原稿の読取り画像の識別精度が十分でないた
め、誤つた識別のまま一連の画像処理を画像の全
面に対して行つていた。したがつて、写真、文
字、網点画像の３者が混在する原稿に対して、す
べての部分像域を完全に再生することは不可能で
あつた。特に網点像域と文字域とを識別すること
が困難であるため、網点像域に対して文字像域用
の処理を施こしてしまい網点画像の再生像劣化が
大きいという欠点があつた。

〔目的〕

本発明は、以上のような問題点にかんがみてな
されたもので、簡単な処理で精度良く２次元ブロ
ツク毎の画調を識別することができる画調識別方
法を提供することを目的とする。

〔実施例〕

以下に本発明を図面に基づいて説明する。

まず、本発明による画調識別アルゴリズムを各
ステツプ順に下記する。

（ステツプ１） 原画像を例えばCCDから成るスキヤナにより
読取り、読取つた画像をデイジタル化して、デイ
ジタル画像を得る。このデイジタル画像をＮ×Ｍ
画素のブロツクに分割する（ここでＮは主走査方
向の画素数、Ｍは副走査方向の画素数を示す。）。
ここにおいて、Ｎ，Ｍの値は、スキヤナが16画
素／mmの走査の場合は、それぞれ８が最良であ
る。即ち、ここでは画像を８×６画素のブロツク
単位に分割するものである。

（ステツプ２） 分割された各ブロツク内において、隣接する画
素同志で相互に濃度差を求め、その絶対値の総和
Ｓを求める。例えば、第１図に示す如きＮ×Ｍ＝
８×８画素のブロツクであれば、総和Ｓ＝455と
なる。

上記例においては、濃度値を０（白）〜15（黒）
としたため、総和Ｓのとり得る値は、画調に応じ
てＳ＝０〜1680の範囲となる。

（ステツプ３） 分割された前記各ブロツク内における画素濃度
の平均値を求める。第１図の例においては平均濃
度値≒５となる。

（ステツプ４） 予め設定された値P1、P2の値と、各ブロツク
内で得られた前記濃度差の絶対値の総和Ｓとを比
較して、各ブロツク毎に下記の基準で画像の識別
を行なう。

(1) Ｓ≦P1のとき 写真中間調像域 (2) P1＜Ｓ≦P2のとき 文字線画像域 (3) Ｓ＞P2のとき 網点像域 ここにおいてP1＜P2とする。

上記識別基準は、原稿の２次元的空間周波数
が、網点＞文字＞写真の順に低下するという統計
的性質に基づくものであり、また所定値P1、P2
は、装置の文字、網点原稿に対する再生能力によ
つて決定される値である。

なお、本例では、隣接画素濃度差の絶対値の総
和Ｓを求めたが、例えば隣接画素濃度差に対して
所定の演算を施こし画調に応じたパラメータを得
る様に構成してもよい。いずれにせよ２次元的に
画像濃度の起伏状態が判断できる値を得ることが
できればよい。

（ステツプ５） 前記各ブロツク（ステツプ４）で識別された結
果に基づいて２値画像信号に変換する。

(5‐1) 写真中間調像域と判定された場合、ブロツ
ク内の画像をデイザ処理する。ここでデイザ処
理とは例えば８×８のデイザマトリツクの各し
きい値とブロツク内の各画素の濃度データとを
比較して２値信号“１”、“０”を得るものを言
う。第２図に示すデイザマトリツクスは、ドツ
ト集中形で、16段階に再生する能力を有する一
例である。したがつて、第１図に示される画素
濃度値を、対応するデイザマトリツクス内のし
きい値で２値化し、白、黒信号（“１”、“０”
信号）を発生する。

(5‐2) 文字（線画）像域と判定された場合、一定
しきい値（固定閾値）による完全２値化処理を
行う。本実施例においては、しきい値は最高濃
度レベルの1/2、すなわち７で２値化するが、
ブロツク内の地色濃度（例えばブロツク内の最
低濃度、あるいはヒストグラムで得られる最も
頻度の高い濃度値）を基に、原稿画像に応じて
設定しても良い結果が得られる。

(5‐3) 網点像域と識別された場合、ブロツク内の
各画素濃度を（ステツプ３）で得られた平均濃
度に置換え、第２図に示すデイザマトリクスに
よりデイザ処理し、２値化する。すなわち、網
点像域と判断された場合に実行される処理方法
は、いわゆる濃度パターン法であり、ここで用
いられるデイザマトリクスはドツト集中型が好
ましい。何故ならブロツク毎の濃度平均値を算
出し、この平均値に対してドツト集中型のデイ
ザをかけることにより、空間周波数の高い網点
像原稿と、２値化処理（デイザマトリクスがも
つ個有のパターン）とで生ずる干渉（一般にモ
アレ縞として発生する。）ノイズを抑圧するこ
とができる。

以上述べたアルゴリズムにより、順次ブロツク
単位での処理（ステツプ１〜５）を繰返し、１枚
のオリジナル原稿を、準リアルタイムで２値化処
理し、例えばレーザビームプリンタ（LBP）の
ような２値プリンタで像再生を行うことができ
る。

つぎに、本発明による画像処理装置の一例につ
いて説明する。

本実施例における画像処理装置は、計算機処
理、特にマルチマイクロプロセツサ構造をもつ画
像処理専用マイクロコンピユータによるソフトウ
エア処理により上述の画像処理を行なう。第３図
は、この場合の一実施例の構成ブロツク図であ
る。SCは原稿画像を読取るためのCCDから成る
スキヤナ、GP画像処理専用マイクロプロセツサ、
PRはレーザビームプリンタ（LBP）である。原
画像は、スキヤナSCによつて読取られ、読取ら
れた画像信号は不図示のＡ／Ｄ変換器によるＡ／
Ｄ変換され、画像メモリGMに一旦格納される。
そして画像メモリGM内の画像データは前述の画
像処理アルゴリズムに従つて、画像処理専用マイ
クロプロセツサGPによりソフトウエア処理され、
２値信号に変換され、その２値信号はLBPPRに
出力される、SPは、システム全体を制御するた
めのマイクロプロセツサであり、SMは、その制
御の内容を格納するプログラムメモリ、またGM
は、画像処理過程において用いられる画像メモリ
である。

第４図は、マイクロプロセツサGPにより実行
される画像処理の手順を示すフローチヤートにつ
いて示したものである。図について説明すると、
（ステツプ１〜ステツプ２）において画像メモリ
GMから画素データを取出し８×８画素のブロツ
クを形成し、（ステツプ３）へ移行する。（ステツ
プ３）では前述した通りブロツク内における隣接
する画素の濃度差の絶対値の総和Ｓを求める。
（ステツプ４、５）においては求めた総和Ｓに基
づいて画像の識別を行なう。（ステツプ４）にお
いて“NO”、（ステツプ５）において“NO”と
判断されたときは、そのブロツクは網点像域であ
ると判断し、（ステツプ６）でブロツクの平均濃
度値を求めるとともにブロツク内の各画素データ
を平均濃度値に置き換える。そして（ステツプ
９）で濃度の平滑化されたブロツクに対してデイ
ザ処理を行なう。（ステツプ４）において
“NO”、（ステツプ５）において“YES”と判別
されたときは、そのブロツクは文字像域であると
判断し、（ステツプ７）へ移行する。（ステツプ
７）では、ブロツク内の各画素を固定閉値により
２値化する。（ステツプ４）において“YES”と
判別されたときは、そのブロツクは写真像域であ
ると判断し、（ステツプ８）でブロツクに対して
デイザ処理を行なう。（ステツプ10）では（ステ
ツプ７〜９）で得られたブロツク毎の２値データ
を画像メモリGMに格納する。

本例においては画像メモリGMは第５図に示す
如く少なくとも16ライン分の多値濃度レベル画素
データ及び16ライン分の２値データを格納できる
ものとする。なお、ここで言う１ラインとは例え
ばスキヤナによつて読取られる原稿の１主走査績
を示すものである。メモリエリアa1、a2は、ス
キヤナSCによつて順次読取られた画素データを
格納し、これを８×８画素毎に取出すためのもの
である。すなわち、例えばメモリエリアa1には
スキヤナSCからの画素データがライン方向に順
次書込まれ、メモリエリアa2からはマイクロプ
ロセツサGPにより８×８画素のブロツク毎の画
素データが取出されるものである。また例えば８
×メモリエリアb1にはマイクロプロセツサGPに
より８×８画素のブロツク毎に２値データが書込
まれ、メモリエリアｂ２からはすでに書込まれた
画素データ（２値データ）がライン方向に順次読
出されるものである。そしてこの読出された２値
データはプリンタRPにより再生画像として出力
されるものである。この様に本例では複数個のマ
イクロコンピユータを用いて、画素データの並列
処理を行なうことにより多値濃度レベル画素デー
タの書込みと多値濃度レベル画素データのブロツ
ク毎の読出しが同時に行なえ、また２値データの
ブロツク毎の書込みと２値データの読出しが同時
に行なえ、又、二次元的にパラメータＳを高速に
演算出来るので、読取つた画素データをほぼリア
ルタイムで処理し、出力できるものである。な
お、スキヤナSC及びプリンタPRの制御はマイク
ロプロセツサSPによりマイクロプロセツサGPの
動作と同期を取つて行なわれる。

〔他の実施例〕

前記実施例においては、画像データに対してそ
の識別結果に応じて３種の２値化処理を切換えて
適用したが、同一画像データをあらかじめ前述し
た３種類の処理方法によつて並列処理し、識別結
果に基づいて３種の２値化処理データの内、いず
れかを選択する様に構成することでより高速な処
理を行なうことができる。

また本発明によれば画像を２次元的に識別する
ので特に網点像域と文字（線）像域との識別が正
確に行なえるものである。

〔効果〕

以上、実施例を用いて説明してきたように、本
発明のよれば、簡単な処理で精度良く２次元ブロ
ツク毎の画調を識別することができる。

【図面の簡単な説明】

第１図は、原稿８×８画素のブロツクに分割し
たときの濃度分布図、第２図は、デイザマトリク
スを示す図、第３図は、本発明の画像処理装置の
一実施例の構成ブロツク図、第４図は本実施例に
おける画像処理の手順を示すフローチヤート、第
５図は画像メモリGMを示す図である。 GM……画像メモリ、GP……専用マイクロプ
ロセツサ、PR……レーザビームプリンタ、SC…
…スキヤナ、SM……プログラムメモリ、SP……
マイクロプロセツサ。

Claims (1)

1. 【特許請求の範囲】 １ ２次元に配列された画素に対応する画素デー
   タによつて表わされる画像の画調を識別する画調
   識別方法であつて、 複数の画素データを入力し、 該画素データを所定サイズの２次元ブロツクに
   分割し、 該２次元ブロツク内において、第１の方向で互
   いに隣接する画素間の濃度差データの絶対値を複
   数、複数ラインにわたつて算出するとともに、前
   記第１の方向とは異なる第２の方向で互いに隣接
   する画素間の濃度差データの絶対値を複数、複数
   ラインにわたつて算出し、 算出された前記第１及び第２の方向の複数の濃
   度差データの絶対値の和に応じた値を求め、 該濃度差データの絶対値の和に応じた値を所定
   の閾値と比較することにより、入力された前記複
   数の画素データによつて表わされる画像の画調を
   識別することを特徴とする画調識別方法。