JPH0624006B2 - 画像処理装置 - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は画像処理装置に関し、更に詳しくは、開口法を
用いて中間調画像を推定するようにした画像処理装置に
関する。

（従来の技術） 現在、実用に供されている出力装置、例えば表示装置や
印刷装置は白と黒の２値でしか表わせないものが多い。
このような出力装置を用いて擬似的に中間調を表現する
方法として、濃度パターン法（輝度パターン法）やディ
ザ法等が知られている。濃度パターン法やディザ法も共
に面積階調法の一種で、一定の面積（マトリクス）内に
記録するドットの数を変化させるものである。

濃度パターン法は第２３図（ロ）に示すように閾値マト
リクスを用いて原稿の１画素に対応した部分を複数ドッ
トで記録する方法で、ディザ法は第２３図（イ）に示す
ように原稿の１画素に対応した部分に１ドットで記録す
る方法である。それぞれ図に示すように２値化された出
力データが得られる。この出力データは擬似的に白，黒
２値で中間調画像を表現するものである。

（発明が解決しようとする問題点） ところで、このような２値化された擬似中間調画像か
ら、元の中間調画素（第２３図の入力データに相当）に
戻すことができれば、種々のデータ処理を行うことがで
きるので画像変換にも種々の自由度をもたせることがで
き都合がよい。濃度パターン画像の場合、パターンレベ
ルの配置がわかれば直ちに元の中間調画像に戻すことが
できる。しかしながら、情報量のわりに解像力が低い。
これに対し、ディザ画像は濃度パターン画像と比較して
情報量のわりには解像力が高いが、元の中間調画像に戻
すことが困難である。従って、ディザ画像のみでは種々
の画像変換を行うことができない。

本発明はこのような点に鑑みてなされたものであって、
その目的は、２値画像（例えばディザ画像）から元の中
間調画像を良好に推定することのできる画像処理装置を
実現することにある。

（問題点を解決するための手段） 前記した問題点を解決する本発明は、白領域と黒領域か
らなる２値画像内に、推定すべき中間調画像の各画素毎
に複数種の開口を設定し、これら複数種の開口の中から
所定の条件を満足する開口を各画素毎に選択し、この選
択した開口内の白画素数又は黒画素数に基づいて中間調
画像を推定する画像処理装置であって、前記複数種の開
口の内の最大の開口における行数を含む数だけ用意され
ている、２値画像をライン毎に記憶するラインメモリ
と、各ラインメモリの記憶データをクロックに同期して
所定方向にシフトするシフトレジスタと、前記複数種の
開口の各々内の黒画素数あるいは白画素数を計数する、
前記複数種の開口毎に設けられた複数の計数回路と、こ
れらの計数回路の値に基づいて、中間調画像の注目画素
における推定値を得る、前記複数の計数回路毎に設けら
れた複数の推定回路と、計数回路の計数値のうち、大き
さが異なる２種の開口内の白画素数または黒画素数を正
規化した数の差が一定値以下であるか否かを判定する動
作を、所定の順序で行っていき、その判定の結果に基づ
いて唯一の開口を選択する開口選択回路と、この開口選
択回路により選択された唯一の開口に対応する前記推定
回路の推定値を、中間調画像の注目画素における推定値
として採用する選択回路とを具備することを特徴とする
ものである。

ここで、開口内の白（黒）の画素数の正規化とは、カウ
ントされた白画素数と黒画素数の比率をそのままに維持
して、比較の対象となる２種の開口における画素数をあ
る基準に統一した場合における、白（黒）の画素数であ
る。

（作用） ２値画像内に複数種の開口を設定し、開口を画素単位で
移動させて、開口内の白（黒）の画素数を計数回路でカ
ウントし、そのカウント値の中の所定の条件に沿うもの
に基づいて推定回路が推定した値を、中間調画像の推定
値として採用する。

計数回路と推定回路は、開口毎に用意され、シフトレジ
スタによってラインデータを並列にパイプライン化して
流し、各計数回路と推定回路が並列処理をすることによ
って、ほぼリアルタイムで中間調画像の推定を行える。

また、白（黒）画素数の変化の方向性を検出して最適な
開口を選択する手法として、大きさが異なる２種の開口
内の白画素数または黒画素数を正規化した数の差が一定
値以下であるか否かを判定する動作を所定の順序で行っ
ていき、その判定の結果に基づいて決定する手法を採用
することにより、アンドやオア等の簡単なゲート、なら
びに比較回路等で、容易に開口選択回路を実現すること
ができる。

（実施例） 以下図面を参照して本発明の実施例を詳細に説明する。

第１図は本発明の一実施例を示す構成ブロック図であ
る。図において、１は原稿画像を読取って２値データに
変換する画像読取装置である。該画像読取装置１は原稿
画像をＣＣＤ等の光電変換素子を用いて読取って電気信
号に変換する。そして変換された電気信号をＡ／Ｄ変換
してディジタルデータに変換し、このディジタルデータ
にシェーデイング補正（ＣＣＤ出力の均一化処理）を施
した後２値化データに変換する。２は、該画像読取装置
１からのディジタル２値データ（２値信号）及びタイミ
ング信号を受けて２値データに所定の処理を行い、中間
調画像信号に復元する中間調画像復元回路である。

３は、中間調画像復元回路２からの中間調画像信号及び
タイミング信号を受けると共に、ホストコンピュータ
（図示せず）から設定される処理モードに応じて拡大縮
小，フィルタリング等の処理を行う画像処理回路であ
る。４は、画像処理回路３からの中間調信号及びタイミ
ング信号を受け、ホストコンピュータ或いはキーボード
等から設定される閾値選択信号により選択された閾値を
用いて２値化処理を行う２値化回路である。５は、２値
化回路４より出力される２値データを受けて画像として
再生する記録装置、６は、画像読取装置１の２値データ
出力及び２値化回路４の２値データ出力を格納する画像
メモリユニットである。記録装置５としては、例えばレ
ーザプリンタやＬＥＤプリンタ等が用いられる。このよ
うに構成された装置の動作を説明すれば、以下の通りで
ある。

原稿上に記録された画像は、画像読取装置１でＣＣＤ等
の光電変換素子を用いて読取られ電気信号に変換され
る。電気信号に変換された画像信号は同じく画像読取装
置１内のＡ／Ｄ変換器でディジタルデータに変換され
る。変換されたディジタルデータは各画素データ毎にシ
ェーディング補正を受けた後、同じく画像読取装置１内
の２値化回路でディジタル２値データに変換されて出力
される。出力された２値データは中間調画像復元回路２
に送られる。それと同時に画像メモリユニット６に格納
される。該中間調画像復元回路２は、入力２値データか
ら中間調画像を復元する。

中間調画像復元回路２から出力された中間調信号は、続
く画像処理回路３に送られ、該画像処理回路３で、予め
入力されている処理モードに応じた画像処理を行う。例
えば拡大・縮小モードが設定されておれば拡大・縮小処
理を行い、フィルタリングモードが設定されておれば、
フィルタリング処理を行う。このようにして画像処理回
路３で画像処理された中間調信号は、続く２値化回路４
で再２値化され２値データに変換される。この２値デー
タは即、記録装置５で画像として再生してもよいし、画
像メモリユニット６に２値データとして格納することも
できる。画像メモリユニット６に格納された２値画像デ
ータは、必要に応じて読出され記録装置５で画像として
再生することもできるし、再び中間調画像復元回路２に
戻して再び中間調画像に復元することもできる。

次に、中間調画像復元回路２の動作について詳しく説明
する。第２図は中間調画像復元回路２の具体的構成例を
示す図である。図において、２０は画像読取装置１から
の２値データを受けてデータの流れをセレクトする第１
のセレクト回路、２１は該セレクト回路２０から送られ
てくる２値データを受けて１ライン毎のデータを記憶す
るラインメモリ部である。該ラインメモリ部２１は図に
示すようにＬ_１からＬ_９までの９個のラインメモリで構
成されている。従って、図に示す回路は同時に９ライン
分の２値データを格納できることになる。ここで、ライ
ンメモリを９ライン分用意したのは、最大開口Ｇ（第６
図参照）の行数が８行であることと、リアルタイム処理
を行うために後１行必要であることによる。

２２は、ラインメモリ部２１の９ラインの内、現在処理
に必要な８ラインのデータをセレクトするための第２の
セレクト回路、２３は該セレクト回路２２から出力され
るデータを受けて各開口における中間調画像推定値と第
７図に示した判定式の結果を出力する中間調推定部であ
る。２４は中間調推定部２３から出力される各開口別の
推定値と計算式による判定結果情報を受けて最適な推定
値を選択して中間調信号として出力する選択回路であ
る。

２５は画像読取装置１から出力される各種のタイミング
信号（同期クロック，Ｈ−ＶＡＬＩＤ，Ｖ−ＶＡＬＩ
Ｄ，Ｈ−ＳＹＮＣ）を受けて第１及び第２のセレクト回
路２０，２２，ラインメモリ部２１，中間調推定部２３
及び選択回路２４にタイミング信号（ラインメモリ部２
１の場合にはアドレス）を出力するタイミング発生回路
である。ここで、同期クロックは２値データの１データ
毎に出力されるクロックで、Ｈ−ＳＹＮＣは１ライン毎
に出力されるクロックである。Ｈ−ＶＡＬＩＤは主走査
方向のデータ有効幅を示すイネーブル信号，Ｖ−ＶＡＬ
ＩＤは副走査方向のデータ有効幅（原稿の読取り幅）を
示すイネーブル信号である。これらタイミング信号の相
互の関係を示すタイミングチャートを第３図と第４図に
示す。第３図は主走査方向のタイミングチャートを、第
４図は副走査方向のタイミングチャートをそれぞれ示し
ている。

第３図，第４図に示すタイミングチャートについて説明
する。第３図において、（イ）はＨ−ＳＹＮＣ信号，
（ロ）はＨ−ＶＡＬＩＤ信号，（ハ）は同期クロック，
（ニ）は画像情報である。Ｈ−ＳＹＮＣパルスの立上り
から次のパルスの立上りまでが−走査時間（ＣＣＤの露
光時間）であり、Ｈ−ＶＡＬＩＤパルスの立下りから次
のパルスの立上りまでが画像データ有効期間である。画
像情報は、同期クロックの１パルス毎にバス上に確立さ
れる。第４図において、（イ）は原稿読取スタートパル
ス、（ロ）はＨ−ＳＹＮＣ信号、（ハ）はＶ−ＶＡＬＩ
Ｄ信号である。Ｖ−ＶＡＬＩＤ信号の立下りから立上り
までが原稿読取り幅になる。つまり、タイミング発生回
路２５はこのような各種タイミング信号を受けて内部の
回路の動作を制御する訳である。このように構成された
回路の動作を説明すれば、以下の通りである。

画像読取装置１から送られてくる８ライン分の２値デー
タとタイミング発生回路２５からのタイミング信号を受
けて、セレクト回路２０は２値データを順次振分けてラ
インメモリＬ_１〜Ｌ_９に入力する。例えばＬ_２メモリに
入力し、Ｌ_２メモリが満杯になると今度は次のＬ_３メモ
リへというふうに順次切換えて２値データを入力してい
く。セレクト回路２２は、ラインメモリ部２１のライン
メモリのうち、現在処理に必要な８ラインのデータを選
択して続く中間調推定部２３に送る。

中間調推定部２３は、セレクト回路２２からの８ライン
分の２値データを受けて所定の処理を行い、複数種の開
口毎に開口の判定結果と開口毎に求めた中間調画像推定
値を出力して選択回路２４に送る。選択回路２４は、こ
れら信号を受けて開口の判定結果に基づいて最適な開口
と該開口に基づく中間調画像推定値を得、出力する。そ
して、該選択回路２４からの中間調信号とタイミング発
生回路２５からのタイミング信号は、画像処理回路３
（第１図参照）に送られる。

次に、中間調推定部２３の動作について詳細に説明す
る。先ず、中間調推定部の動作の説明に入る前に、本発
明に用いる中間調画像の推定方法について説明する。

第５図は本発明方法の一実施例を示すフローチャートで
ある。以下、このフローチャートに沿って本発明方法を
説明する。

ステップ 白領域と黒領域からなる２値画像内に各画素毎に複数種
の開口を設定する。第６図（イ）乃至（ト）はそれぞれ
２値画像と開口を重ねて示した図である。（イ）に示す
Ａは２行×２列（２×２）の、（ロ）に示すＢは２行×
４列（２×４）の、（ハ）に示すＣは４行×２列（４×
２）の、（ニ）に示すＤは４行×４列（４×４）の、
（ホ）に示すＥは４行×８列（４×８）の、（ヘ）に示
すＦは８行×４列（８×４）の、（ト）に示すＧは８行
×８列（８×８）のそれぞれ開口を示している。ここで
図中の各開口中に示した黒丸“●”は２値画像上を移動
させるときの移動中心であり、この点の中間調画像を推
定するものである。

ステップ 各開口毎に該開口内の白領域と黒領域の比率に基づいた
値を推定値として得る。具体的には第６図に示した各種
の大きさの開口を１画素ずつ移動させながら各開口内の
白画素数（黒画素数でもよい）を計数する。そしてこの
白画素数の計数値に開口の種類によって定まるゲインを
かけたものを当該開口における中間調画像推定値とする
のである。例えば第６図に示す７種類の開口を用いると
１個の画素に対して７個の推定値が得られることにな
る。

ここでゲインには、用いる開口のうち最大のものの面積
を、当該開口の面積で割ったものを用いている。例えば
開口Ａのゲインを求めると以下のようになる。最大開口
Ｇの面積は、８×８の６４、開口Ａの面積は２×２の
４、従って、開口Ａのゲインは６４／４＝１６となる。
第６図の各開口の下に記入した数字はその開口のゲイン
を示している。このようなゲイン補正は各開口の階調特
性を合わせるために行うものである。今、第６図に示す
状態で同一中心点における各開口間の白画素数の計数す
ると開口Ａが２，開口Ｂが５，開口Ｃが４，開口Ｄが
８，開口Ｅが１５，開口Ｆが１１，開口Ｇが２１であ
る。従って同一点（図の黒丸）の各開口を用いた中間調
画像推定値は、開口Ａが２×１６の３２，開口Ｂが５×
８の４０，開口Ｃが４×８の３２，開口Ｄが８×４の３
２，開口Ｅが１５×２の３０，開口Ｆが１１×２の２
２，開口Ｇが２１×１の２１である。

ステップ このようにして各画素毎に複数種の推定値が求まった
ら、所定の判定条件を満足する１つを当該中心点に対応
する推定すべき中間調画像の画素（以下、中心点画素と
いう）の中間調画像推定値とする。ここで、判定条件に
ついて詳しく説明する。最も最適な開口を選択するに当
って次の点を考慮する必要がある。即ち、人間の視覚は
低空間周波数領域（画素レベル変化が少ない領域）にお
いては高い階調判別能力を持ち、高空間周波数領域（画
素レベル変化が多い領域）においては低い階調判別能力
しか持っていないという特性を有している。そこで、低
空間周波数領域においては大きな開口を用いて高い階調
表現を行い、高空間周波数領域においては小さな開口を
用いて高い解像力の画像を再現すれば全体として高品質
の中間調画像を得ることができる。

第７図は上述の点に鑑みて作成された判定条件を示す図
である。図中に示す（１）〜（８）が判定条件式であ
る。式中のａは開口Ａ内の白画素数，ｂは開口Ｂ内の，
ｃは開口Ｃ内の，ｄは開口Ｄ内の，ｅは開口Ｅ内の，ｆ
は開口Ｆ内の，ｇは開口Ｇ内のそれぞれ白画素数であ
る。図中の○印は条件成立を、×印は条件不成立を、一
印は条件成立又は不成立をそれぞれ示している。図の最
下段に判定の結果選択されるべき開口（判別開口）を記
載してある。例えば（１）式，（２）式共に満足してい
ない場合には画素レベルの変化が大きいことを示してい
るので（３）式以降をチェックするまでもなく最小開口
Ａを選択し、（１）式〜（８）式全てを満足する場合に
は画素レベルの変化が殆んど無いことを示しているので
階調特性を向上させるべく最大開口Ｇを選択する。

以上の条件式を第６図の（イ）〜（ト）に適用してみ
る。各開口内の白画素数は前述したようにａ＝２，ｂ＝
５，ｃ−４，ｄ＝８，ｅ＝１５，ｆ＝１１，ｇ＝２１で
ある。先ず、（１），（２）式を適用してみる。

｜２ａ−ｂ｜＝｜４−５｜＝で（１）式は満足する。

｜２ａ−ｃ｜＝｜４−４｜＝０で（２）式は満足する。

（１），（２）式だけでは開口が定まらなかったので、
次に（３）式を適用してみる。

｜２ａ−ｄ｜＝｜１０−８｜＝２で（３）式は満足しな
い。

従って、第７図より（４）式以降をチェックするまでも
なく開口はＣと定まる。開口Ｃを用いたときの推定値は
前述したように３２である。この値３２が中心点画素の
中間調画像推定値となる。以上の操作が終了したら、中
心点の画素を１画素だけ移動させて同様の操作により中
間調画像推定値を求める。同様にして全画素について中
間調画像推定値を求めて画像についての中間調画像推定
操作を終了する。

次に中間調推定部２３の構成について説明する。

中間調推定部２３は、第８図に示すような中間調画像推
定回路が開口の数だけ（ここでは７個）集って構成され
ている。第８図は開口Ｇに関する中間調画像推定回路を
示している。残りの開口に関する中間調画像推定回路は
第９図から第１４図に示す通りである。第９図は開口Ｆ
の、第１０図は開口Ｅの、第１１図は開口Ｄの、第１２
図は開口Ｃの、第１３図は開口Ｂの、第１４図は開口Ａ
のそれぞれ中間調画像推定回路をそれぞれ示している。
ここでは、第８図について詳しく説明する。尚、図中の
数字は信号線のビット数を示している。

セレクト回路２２によりセレクトされた８ビットの２値
データはラッチＬＡ_１〜ＬＡ_８よりなるシフトレジスタ
３０により、タイミング発生回路２５からのタイミング
信号で図の右から左にシフトされる。ここで、ラッチＬ
Ａ_１〜ＬＡ_８よりなるシフトレジスタ３０は、第９図〜
第１４図に示す中間調画像推定回路に共通である。尚、
図中のデータラインに示す○印は１個の画像データ（２
値データ）を表わしている。開口Ｇの場合は８行×８列
の大きさであるので、シフトされる毎に、シフトレジス
タ３０内の白画素数を計数すればよい訳であるがこのよ
うな方法をとると時間がかかり且つ回路も複雑になって
しまう。そこで、本発明は２値データは図の右側から左
にシフトされること、一番端の１列のデータ（ここでは
ラッチＬ_８の内容）だけが入れ替わるという性質を利用
して白画素数の計数を簡略化した。

具体的に説明する。１列だけデータをシフトすると、ラ
ッチＬＡ_１には新しい２値データがラッチされる。この
１列分の白画素数はカウンタ３１で計数される。又、こ
のシフト操作によりシフトレジスタ３０からはみ出した
１列分のデータは外置されたラッチＬＡ_９にラッチされ
る。このラッチされた１列分の白画素数はカウンタ３２
で計数される。一方、ラッチ３３にはシフトする前の開
口Ｇ内の白画素数が保持されているので、減算器３４で
この白画素数からはみ出した１列分の白画素数を差引
き、減少した白画素数分を、加算器３５で新しく入って
きた１列分の白画素数で補うべく加算してやればシフト
後の開口Ｇ内の白画素数ｇが求まることになる。求まっ
た白画素数ｇは新たにラッチ３３にラッチされる。ラッ
チ３３の出力は乗算器３６でゲイン倍され（ここでは×
１）、中間調画像推定値として出力され続く選択回路２
４へ送られる。

以上開口Ｇの中間調画像推定回路の動作について説明し
たが、第９図〜第１４図に示す他の開口についても同様
である。開口の種類によって大きさが異なるので、シフ
トレジスタ３０からのデータの取出し位置を変えて白画
素数を計数して中間調画像推定値を出力するようになっ
ている。例えば第９図に示す開口Ｆの場合、該開口の大
きさが８行×７列であることに対応して、シフトレジス
タ３０内も８×４に設定される。その他の回路について
も同様である。尚、これら回路の最終段に設けられた乗
算器としてはシフトレジスタを用いて倍率の大きさだけ
左にシフトすることで簡単に構成することができる。

次に、最適な開口を選択する開口判定回路（中間調推定
部２３に含まれる）の動作について説明する。第１５図
乃至第２２図はそれぞれ第３図に示した（１）〜（８）
式を実現するための開口判定回路の具体的構成例を示す
図である。第１５図は（１）式の、第１６図は（２）式
の、第１７図は（３）式の、第１８図は（４）式の、第
１９図は（５）式の、第２０図は（６）式の、第２１図
は（７）式の、第２２図は（８）式のそれぞれ判定を求
める回路である。

ここでは条件式（８）を判定する第２２図の開口判定回
路の動作について説明する。図に示す回路は｜２ｆ−ｇ
｜≦１を判別するためのもので、奇数時判定用比較ＲＯ
Ｍ４１、偶数時判定用比較ＲＯＭ４２、アンドゲート４
３及びオアゲート４４とから構成されている。比較ＲＯ
Ｍ４１，４２は両入力が等しいときに“１”、そうでな
いときに“０”データを出力するようになっている。例
えば、条件式（８）の場合、開口Ｇの白画素数ｇが偶数
１０の時、（８）式を満足する開口Ｆの白画素数ｆは５
のみである。一方、開口Ｇの白画素数ｇが奇数１１の
時、（８）式を満足する開口Ｆの白画素数ｆは５と６の
２個存在する。以上により、条件式（８）を満足するｆ
を求めるには次のようにすればよいことが分かる。即
ち、白画素数ｇが偶数の時にはｇの値を右に１ビットだ
けシフトして１／２倍すれば条件式を満足する白画素数
ｆを求めることができる。白画素数ｇが奇数の場合には
ｇを１／２倍した値及びこの値に１を加えたものが条件
式を満足する白画素数ｆとなる。

そこで、比較ＲＯＭ４１，４２の一方の入力には開口Ｆ
の白画素数ｆを示す６ビットデータ（ｆ_０ｆ_１…ｆ_５）
をそのまま入力させ、他方の入力には開口Ｇの白画素数
ｇを右に１ビットだけシフトして１／２倍にした６ビッ
トデータ（ｇ_１ｇ_２…ｇ_６）を入力させる。この状態で
ｇデータとｆデータを比較させる。

今、比較すべきｇデータが偶数の場合、条件式（８）を
満足するｆデータが入力されていたものとすると比較Ｒ
ＯＭ４２の出力は“１”になりオアゲート４４から条件
満足の○を示す“１”が出力される。この時ｇ_０は
“０”でありアンドゲート４３の出力は、比較ＲＯＭ４
２の結果に関係なく“０”となる。尚、条件式（８）が
満足されない時には比較ＲＯＭ４２の出力は“０”にな
る。次に比較すべきｇデータが奇数の場合について考え
る。ｄデータを右に１ビットシフトして桁下げとなった
ＬＳＢであるｇの値は奇数を示す“１”である（ｇが偶
数の場合には“０”であることは勿論である）。そこで
ｇデータとｆデータが一致すれば比較ＲＯＭ４１の出力
は“１”になる。この“１”データはアンドゲート４３
を通過してオアゲート４４に入り、条件満足の○を示す
“１”が出力される。尚、条件が満足されない場合には
比較ＲＯＭ４１の出力が“０”になり、オアゲート４４
から条件式（８）が満足されないこと（×）を示す
“０”が出力される。以上（８）式の開口判定回路につ
いて説明したが、第１５図〜第２１図に示す開口判定回
路についても全く同様であるので説明は省略する。

上述のようにして、中間調推定部２３から各開口別の中
間調画像推定値と開口の判定結果が出力されると、選択
回路２４はこれら信号を受けて最適な開口を選択して、
中間調画像推定値として出力することになる。

このように、本発明によれば２値画像から中間調画像が
推定できるため拡大・縮小，フィルタリング等の画像処
理が中間調レベルで行うことが可能となり、品質の良い
画像が得られる。又、各種の画像処理を行う場合におい
ても、２値データとしてメモリに記憶しておくことが可
能となりメモリの節約ができる。

このように本実施例では、２値画像データを、ラインメ
モリやシフトレジスタを介してパイプライン化して流
し、並列処理を行うことによって、例えば、２値画像を
フレームメモリ内に記憶し、ここから走査開口を設定
し、画素数をカウントし順次選択する構成のものに比
べ、構成が簡素化されており、安価で、かつ処理が速い
構成となっている。尚、判定と選択を同時に同一手段で
行ってもよい。

上述の説明においては、中間調画像を推定するのに、開
口内の白画素数をカウントする場合を例にとった。しか
しながら、本発明はこれに限るものではなく、開口内の
白領域と黒領域の比率に基づいて中間調画像を推定する
ものであれば、どのような方法を用いてもよい。上述の
説明では、１画素ずつスキャンして中間調を得ていたが
本発明はこれに限るものではなく、２画素以上ずつスキ
ャンするようにしてもよい。本実施例では、複数種の開
口毎に中間調画像推定回路を設け並列に処理する場合に
ついて説明したが、開口Ａの白画素計数回路の結果を元
に、開口Ｂの白画素数を求めるというふうにパイプライ
ン処理で行ってもよい。又、上述の説明においては、複
数種の開口として７種類の場合を例にとったが、本発明
はこれに限る必要はなく、任意の種類を用いてもよい。
更に、開口の大きさも例示のものに限る必要はなく、任
意の大きさのものを用いることもできる。更に、画像デ
ータも２値化に限る必要はなく、３値化，４値化等の処
理を行うことができる。

（発明の効果） 以上説明したように本発明は、１つの画素に対して複数
個の開口を設定して、パイプライン処理ならびに並列処
理を実行し、一方、注目画素の画像推定に最も適した開
口を、開口内の白（黒）画素の数の変化の方向性から判
定して決定し、その選択された開口に対応した推定値を
採用する構成としたことにより、階調性，解像度を維持
しつつ、比較的簡単な構成により、高速に２値画像から
中間調画像の推定を行うことができるという効果があ
る。

これによって、画像再現性のよい画像処置装置を実現で
きる。

【図面の簡単な説明】

第１図は本発明方法の一実施例を示す構成ブロック図、
第２図は中間調画像復元回路の具体的構成例を示す図、
第３図，第４図は各部の動作を示すタイミングチャー
ト、第５図は中間調画像推定方法の一実施例を示すフロ
ーチャート、第６図は２値画像と開口の種類を示す図、
第７図は開口判別条件を示す図、第８図〜第１４図は開
口推定回路の具体的構成例を示す図、第１５図〜第２２
図は開口判定回路の具体的構成例を示す図、第２３図は
従来の２値化法を示す図である。 １……画像読取装置 ２……中間調画像復元回路 ３……画像処理回路、４……２値化回路 ５……記録装置 ６……画像メモリユニット ２０，２２……セレクト回路 ２１……ラインメモリ部、２３……中間調推定部 ２４……選択回路 ２５……タイミング発生回路 ３０……シフトレジスタ、３１，３２……カウンタ ３３……ラッチ、３４……減算器 ３５……加算器、３６……乗算器 ４１，４２……比較ＲＯＭ ４３……アンドゲート、４４……オアゲート Ｌ_１〜Ｌ_９……ラインメモリ ＬＡ_１〜ＬＡ_９……ラッチ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭59−163959（ＪＰ，Ａ) 特公 平４−31466（ＪＰ，Ｂ２) 特公 平４−53350（ＪＰ，Ｂ２)

Claims (1)

【特許請求の範囲】
1. 【請求項１】白領域と黒領域からなる２値画像内に、推
   定すべき中間調画像の各画素毎に複数種の開口を設定
   し、これら複数種の開口の中から所定の条件を満足する
   開口を各画素毎に選択し、この選択した開口内の白画素
   数又は黒画素数に基づいて中間調画像を推定する画像処
   理装置であって、 前記複数種の開口の内の最大の開口における行数を含む
   数だけ用意されている、２値画像をライン毎に記憶する
   ラインメモリと、 各ラインメモリの記憶データをクロックに同期して所定
   方向にシフトするシフトレジスタと、 前記複数種の開口の各々内の黒画素数あるいは白画素数
   を計数する、前記複数種の開口毎に設けられた複数の計
   数回路と、 これらの計数回路の値に基づいて、中間調画像の注目画
   素における推定値を得る、前記複数の計数回路毎に設け
   られた複数の推定回路と、 計数回路の計数値のうち、大きさが異なる２種の開口内
   の白画素数または黒画素数を正規化した数の差が一定値
   以下であるか否かを判定する動作を、所定の順序で行っ
   ていき、その判定の結果に基づいて唯一の開口を選択す
   る開口選択回路と、 この開口選択回路により選択された唯一の開口に対応す
   る前記推定回路の推定値を、中間調画像の注目画素にお
   ける推定値として採用する選択回路とを具備する画像処
   理装置。