JPS63296176A - 画像推定装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、例えば中間調表示された２値画像から元の
中間調画像を良好に推定することができるようにした画
像推定装置、特に画像推定工程で使用される条件式の判
定回路を有する画像推定装置に関する。

［発明の背景］ 現在、実用に供きれている出力装置、例えば表示装置や
印刷装置は白と黒の２値でしか表わきれないものが多い
。

このような出力装置を用いて擬似的に中間調を表現する
方法として、濃度パターン法（輝度パターン法）やディ
ザ法などが知られている。

濃度パターン法やディザ法はともに面積階調法の一種で
、一定の面積（マトリックス）内に記録するドツトの数
を変化させることにより中間調画像を表現する。

濃度パターン法は第３９図（ロ）に示すように、閾値マ
トリックスを用いて原稿の１画素に対応した部分を複数
ドツトで記録する方法で、ディザ法は第３９図（イ）に
示すように、原稿の１画素に対応した部分を１ドツトで
記録する方法である。

それぞれ図に示すように２値化された出力データが得ら
れる。この出力データは擬似的に白、黒２値で中間調画
像を表現するものである。

［発明が解決しようとする問題点］ ところで、このような２値化された擬似中間調画像から
、元の中間調画像（第３９図の入力データに相当する）
を推定することができれば、種々のデータ処理を行なう
ことができ、画像変換にも自由度を持たせることができ
るようになって都合がよい。

濃度パターン画像の場合、パターンレベルの配置が分か
れば直ちに中間調画像に戻すことができる。しかしなが
ら、情報量のわりに解像力が低い。

これに対して、ディザ画像は濃度パターン画像と比較し
て情報量のわりには解像力が高いが、元の中間調画像に
戻すことが困難である。そのため、ディザ画像のみでは
種々の画像変換を行なうことができなかった。

そこで、この発明はこのような従来の欠点を解決したも
のであって、回路規模を増大することなく、オリジナル
２値画像（例えば、２値のディザ画像）から元の中間調
画像を良好に推定できるようにした画体推定￥Ｃ＝、特
に画像推定過程において特定の条件式を使用して判定す
る判定回路を有した画像推定装置を提案するものである
。

対象となるオリジナルの２値画像としては２値化された
文字、線画であってもよい。

［問題点を解決するための手段］ 上述の問題点を解決するために、この発明においては、
白画素と黒画素からなる２値画像から中間調画像（中間
調レベル）を推定する画像推定装置において、 中間調レベルを推定する注目画素を含む複数の走査開口
を設定するための複数のラインメモリと、各走査開口内
での白若しくは黒画素数を計数する計数回路と、 この各走査開口の計数結果に基づいて作成したｚ値画像
と上記走査開口内のオリジナル２値画像を比較する濃度
パターン判別回路と、 各走査開口内の白若しくは黒画素数が所定の条件を満足
するかどうかを判別する条件式判定回路と、 上記濃度パターン判別回路及び条件式判定回路からの出
力から唯一の走査開口を決定する開口判定回路とを有し
、 上記条件式判定回路には・、条件式のデータを格納した
ＲＯＭが使用され、 上記決定された走査開口内の白若しくは黒画素数に基づ
いて注目画素の中間調レベルが算出されるようになされ
たことをことを特徴とするものである。

［作　用］ 人間の視覚は低空間周波数領域（画素レベル変化が少な
い領域）においては高い画素レベル階調判別能力を持ち
、高空間周波数領域（画素レベル変化が多い領域）にお
いては、低い画素レベル階調判別能力しかないという特
性を有している。

そこで、低空間周波数領域においては大きな走査開口を
用いて多階調を有する画像の高い階調表現を行ない、高
空間周波数領域においては小さな走査開口を用いて文字
、線画等の高い解像力の画像を再現すれば、いままでよ
りも更によい中間調画像の推定を行なうことができる。

そのため、複数種の走査開口が用意される。走査開口と
は、中間調レベルを算出する際に設定される領域のこと
で、走査可能なものである。

低空間周波数領域のとき、従って階調画のような画像の
ときには、基準となる走査開口より大きな走査開口が選
択される。このときどの走査開口を選択するかは条件式
判定回路を用い、判定すべき領域内での濃度変化が無い
という条件式を満なすか否かによって決められる。

これに対して、高空間周波数領域のとき、つまり線画や
文字画のような画像のときには、基準となる走査開口よ
り小ざな走査開口が選択される。

このときどの走査開口を選択するかは濃度パターン判別
回路を用い、判定すべき領域内での濃度パターンの変化
が無いという条件を満たすか否かによって決められる。

このような人間の画素レベル階調判別能力を考慮して中
間調画像を作成すれば、元の中間調画像が階調画、線画
、文字画を含むようなものであっても、より原画に近い
中間調画像を推定することができる。

条件式判定回路には、特定の条件式のデータを格納した
ＲＯＭが使用きれる。ＲＯＭを使用することによって、
処理時間の短縮が図れる。

（実　施　例］ 以下、この発明に係る画像推定装置の一例を第１図以下
を参照して詳細に説明する。

説明の便宜上、まず画像推定装置の前提となる画像推定
動作を、第２６図以下を参照しながら説明することにす
る。

また、以下に示す実施例では、２値画像として２値のデ
ィザ画像について説明するが、その他の２値画像を対象
としてもよい。ディザ画像は組織的ディザ法によった場
合を例示する。組繊的２値デイザ法としては、８×８の
ベイヤ（Ｂａｙｅｒ）型ディザマトリックスを閾値マト
リックスとして用いた場合を例にとって説明する。

第２６図はこの発明を説明するための２値ディザ画像例
を示す図である。

同図（イ）はデジタルデータに変換されたオリジナル中
間調画像、同図（ロ）は８×８ベイヤ型の閾値マトリッ
クス、同図（ハ）は閾値マトリックス（ロ）によって白
及び黒の２値に変換されたオリジナル画像（イ）に対応
した２値ディザ画像である。

なお、同図（ハ）に示す２値ディザ画像は、白レベルの
画素を白抜きで、黒レベルの画素を黒色で図示しである
。以後の説明も同様である。

ベイヤ型閾値マトリックスとは、同図（ロ）に示すよう
にドツトが分散するディザパターンをとるものである。

さて、ディザ画像（ハ）の上を行方向及び列方向に走査
きせるために、関口面積の異なる複数種の走査開口が用
意される。この例では、ディザマトリックスの大ｔ、ｒ
として、８×８のマトリックスを例示したので、取り扱
う走査開口としては最大８×８となる。この走査開口を
第２７図に示すように、走査開口Ｇとする。

この走査開口Ｇに対して、ざらにその面積が１／２．１
／４．１／８．Ｌ／１６及び１／６４となる走査開口Ｆ
−Ａ、Ｚが用意される。

Ｚは１行×１列の大きざの、Ａは２行×２列の大きさの
、Ｂは２行×４列の大きざの、Ｃは４行×２列の大きさ
の、Ｄは４行×４列の大きざの、Ｅは４行×８列の大き
ざの、Ｆは゛８行×４列の大きざの走査開口をそれぞれ
示している。

Ａ−Ｚの各開口中に示した黒丸は、第２６図（ハ）のデ
ィザ画体上を移動させるときの移動中心である。

このような面積の異なる走査開口のうち最適な走査開口
を選択しながら、中間調画像の値が推定される。

ここで、走査すべき走査開口の大きざを固定したままで
中間調画像を求めると、各走査開口に対応した中間調画
像は第２８図に示すような値となる。

同図（イ）は最小の走査開口Ｚを使用して推定した中間
調画像である。以下同様に、同図（ロ）〜（チ）に走査
開口Ａ−Ｇを使用して推定した中間調画像を示す。この
中間調画像は第２９図に示すような順序をもって推定さ
れたものである。

走査開口として、Ｄを使用したときの推定操作を説明す
ると、まず第３０図に示すように、走査開口りを２値デ
ィザ画像（ハ）の初期位置（第１行の第１列）に重ねる
（第２９図ステップ７ａ。

７ｂ）。

この場合、第３０図のように走査開口り内に含まれる画
素は、各々完全に含まれていることが望ましい。すなわ
ち、ある画素の一部が欠けて含まれることがないように
することが好ましい。

次に、この走査開口りで囲まれた部分の画素レベルを計
算してその値を中間調の推定値とする（スッテブ７ｃ）
。この場合３となる。走査開口りの面積は走査開口Ｇの
１／４であることがら、最大開口面積と同じ（するため
、画素レベルにこの面積比（以下ゲインという。この場
合、ゲインは４である）が掛けられた値、っまり１２が
この画素の中間調画像レベルとして推定きれる。従って
、１行１列目（１，１）の中間調画像の推定値は１２で
ある。

次に、ステップ７ｄにおいて、最終列か否かが判別きれ
、最終列でないときには、ステップ７ｅに移行して、走
査開口りを１列従って、１画素分だけ右に移動きせて、
（１，２）における中間調画像が推定される。この場合
も１．走査開口り内の２値画像レベルを前述と同様に合
計して推定するものであって、例示の場合３となる。従
って、この場合においても中間調画像の値は１２と推定
される。

このような推定処理を同行の全ての列について順次実行
する。

最終列、つまり第１行目が終了したら、ステップ７ｆに
おいて、最終行の有無がチェックきれ、最終行でないと
きにはステップ７ｇにおいて、ｉ査閲口りの最初の行が
１行だけ下側にシフトされる。そして、第１列目（２，
１）の画素から上述と同様に中間調濃度推定操作を順次
実行する。

このような演算処理を最後の行の最後の列まで、走査開
口りを２値ディザ画像の画素ごとに順次移動させて実行
することにより、中間調画像推定値を求め、中間調画像
推定操作を終了する。

第２８図の（ホ）は、このようにして求めた推定中間調
画像を示す図である。このような推定動作は空間周波数
特性に関係なく中間調画像を推定していることから、階
調表現や文字、線画の再現に必要な解像力の表現に欠け
る欠点がある。そのため、オリジナルの中間調画像とは
異なった画像として再現されてしまう。

そこで、この発明では画像の空間周波数特性をも考慮し
、画像のもつ空間周波特性に応じて注目画素ごとに最適
な走査開口を選択し、選択した走査開口よりオリジナル
画像（中間調画像）を推定しようとするものである。こ
うすれば、オリジナルに近い中間調画像を推定できるこ
とになるからである。

この推定動作のため、後述するように濃度パターン判別
回路と条件式判定回路が設けられている。

走査開口の選択は次のようにして行なわれる。

すなわち、低空間周波数領域においては大きな走査開口
を用いて高い階調表現を行ない、高空間周波数領域にお
いては小きな走査開口を用いて高い解像力の画像でも再
現できるようにする。ここで、線画や文字画は高空間周
波数領域の画像に対応し、階調側は低空間周波数領域の
画像に対応する。

また、低空間周波数領域においては、複数の走査開口の
うちの最適な開口を選択する基準として、濃度の変化が
ないということを所定の条件式に従って求める。これに
対して、高空間周波数領域においては、その最適開口を
選択する基準としてパターンの一致、不一致によって決
定する。

そのため、この発明に係る中間調画像の推定操作は、第
３１図に示すような操作手順となる。

第３１図に示すフローチャートに示きれる推定値の操作
概要を説明する。

まず、基準となる走査開口を設定する。この例では、中
間の走査開口であるＤが使用される（ステップｋ）。次
に、走査開口りの濃度パターンの一致、不一致がチェッ
クされる（ステップｌ）。

どのようにして濃度パターンの一致、不一致を見るかに
ついては後述する。

濃度パターンが一致しているときには、所定の条件式に
基づいて走査開口Ｄ−Ｇのうちのいづれかが選択される
（ステップｍ）。これに対して、濃度パターンが不一致
のときはステップｎに移って濃度パターン判別により走
査開口Ｃ−Ａ、Ｚの何れかが選択きれる。

走査開口の選択が終了すると、続いて求められた走査開
口に基づいて中間調画像のレベルが推定される（ステッ
プ０）。その後、この推定された中間調画像のレベルに
基づいて、拡大・縮小などの画像処理が実行されると共
に、これが２値化されて、中間調画体の推定処理が終了
する（ステップｐ、ｑ）。

ステップｌの処理操作を詳細に説明する。

ここでは、まず、取り扱う複数種の走査開口のうちで、
中間の開口面積を有する走査開口りが選択される。

そして、選択開口りを第２６図（ハ）の初期位置（第３
０図参照）に重ねると、第３２図（イ）に示すディザ画
像が得られる。この走査開口り内の白画素数をカウント
すると３である。走査開口りのゲインは４であることか
ら、この白画素数３をゲイン倍した値１２が平均的画素
レベルであるものとして、（ロ）に示すように各画素を
１２で埋め合わせる。

（ロ）に示す平均画素レベル像を（ハ）に示す閾値マト
リックスで２値化すると、（＝）に示すようなものとな
る。閾値マトリックス（ハ）は走査開口のディザ画像上
における位置情報を示すものである。

ここで、ディザ画像（イ）と２値画像（ニ）を比較する
と、両者の濃度パターンが一致する。

従って、この場合には第３１図ステップｌ＋ｍから明ら
かなように、条件式に基づいて適切な走査開口が選択さ
れることになる。

なお、濃度パターンが一致せず、ステップｎが選択され
た場合においても、走査開口内に濃度変化が認められな
い限り、できるだけ大きな走査開口を選択するものであ
る。従って、走査開口の選択順序を第３３図に示すよう
に、ＣＡＢ→Ａ−＋Ｚの順にとる。

第３４図は空間周波数特性を考慮した中間調画像推定方
法の説明図である。

第３４図は走査開口りの移動中心が（４，６）であると
きの説明図であって、上述したと同様に、走査開口りを
第２６図（ハ）の移動位置（４，６）にその開口中心が
一致するような状態で重ねると、第３４図工程（１）に
示す通りとなる。

この走査開口り内の白画素数をカウントすると４である
。走査開口りのゲインは４であるから、ゲイン倍した値
の１６が平均的画素レベルであるものとして、（ロ）に
示すように各画素を１６で埋め合わせる。

そして、（ロ）に示す平均画素レベル像を（ハ）に示す
閾値マトリックスで２値化すると、（＝）に示すような
ものとなる。

ここで、ディザ画像（イ）と２値画ｆｓ（ニ）を比較す
ると、同一の濃度パターンではない。

そこで、第３４図の工程（２）に進む。このとき使用さ
れる走査開口はＣである。

この走査開口Ｃ内の白画素数をカウントすると２である
。走査開口Ｃのゲインは８であるから、ゲイン倍した値
の１６が平均的画素レベルであるものとして、（ロ）に
示すように各画素を１６で埋め合わせる。

そして、（ロ）に示す平均画素レベル像を（ハ）に示す
閾値マトリックスで２値化すると、（ニ）に示すような
ものとなる。

ここで、ディザ画像（イ）と２値画ｔ！Ｉ（＝）を比較
すると、同一の濃度パターンとなっている。

従って、この場合には走査開口Ｃが最適開口として選択
きれ、そのときの中間調画像の推定値は１６となる。

なお、−回の工程で走査開口が選択されないときには、
次の走査開口を使用して上述の処理操作が順次実行きれ
る。走査開口Ａでもその濃度パターンが一致しないとき
には、最小の走査開口Ｚをそのときの走査開口として選
択し、ゲイン倍（＝６４）ｌ、た値、すなわち６４ある
いは０が中間調画像の推定値として使用される。

次に、第３１図ステップｍについてその処理操作を説明
する。

ステップｍはステップｌで一致、成立した場合に判定す
るものである。

ステップｍにおいても、人間の画素レベル階調判別能力
を考慮して走査開口Ｄ−Ｇを選択するものである。つま
り、上述と同じく、低空間周波数領域においては大きな
走査開口を用いて高い階調表現を行ない、高空間周波数
領域においては小ざな走査開口を用いて高い解像力の画
像を再現しようとするものである。

その際に使用する条件とは、画素レベルの変化がないと
いう条件である。

まず、ここでは、各走査量ロＤ−Ｇ内の２値画素レベル
の合計値をそれぞれ、ｄ−ｇとする。そして、画素レベ
ル変化がないという条件を以下のように定める。

１２ｄ−ｅｌ≦１　　　−−−（１） ＋２ｄ−ｆｌ≦１　　　　・・・　　（２）１２ｅ−ｇ
ｌ≦１　　　・・・　　（３）１２ｆ−ｇｌ≦１　　　
・・・　　（４）ｄ＝ｏ又はｄ＝１６　　・・・　　（
５）これら各条件を満足している場合をＯ，満足してい
ない場合を×として、各条件に応じて用いるべき走査開
口を第３５図のように定める。図中のネ印は、○あるい
は×を示している。

例えば、（１）、（２）、（５）式を満足していない場
合には、（３）、（４）式を満足しているかどうかをチ
ェックするまでもなく、開口りが選択される。

（５）式が満足されていない場合において、（１）式は
満足するが（２）式を満足しない場合には、開口Ｅが選
択される。

（１）式は満足しないが、（２）式を満足する場合には
、開口Ｆが選択される。

（１）〜（４）成金てを満足する場合には、開口Ｇが選
択される。

また、開口りの白画素数がＯあるいは１６のときには、
（１）〜（４）式に関係なく、開口りが選択される。

以上の条件で、第２６図（ハ）に示す２値ディザ画像の
各開口の中心位置が（４，４）の右下であるときの最適
走査開口を求めてみる。この場合の白画素数は、 ｄ＝３．ｅ＝９．ｆ＝８．ｇ＝２１となる。

まず、条件式（１）、（２）式をもとめる。

１２ｄ−ｅｌ＝１６−９１＝３ で、（１）式を満足しない。また、 ＋２ｄ−ｆ　ｌ＝＋６−８１＝２ で、（２）式も満足しない。

従って、第３５図により最適走査開口はＤとなる。

なお、上述の条件式は一例に過ぎず、画素レベルの変化
がないという条件を表わすものであれば、上述の条件式
以外の条件式を使用してもよい。

次に、走査開口としてＤが選択きれた場合の、中間調画
像の第１行第１例目の画素についての値を推定する。走
査開口りを選択したときの初期位置の２値画素レベルの
合計値はｄ＝３、走査開口りのゲインは４であるので、
中間調画像推定値は３Ｘ４＝　１２となる。

このような推定操作を注目する画素ごとに実行して、そ
の都度走査開口Ａ−Ｚのうちいづれかが選択されるもの
である。従って、走査量ロＡ−Ｚ全体についての開口選
択のフローを整理すると、第３６図に示すようになって
、唯一で、しかも最適な走査開口が＝沢される。

第３７図（イ）はこのようにして求めた推定中間調画像
を示す図である。ちなみに、各中間調画像推定にどの開
口を用いたかを、第３７図（ロ）に示す。

第１行の場合を例にとって説明すれば、中間調推定画像
の（１，１）がり、（１，２）がＤｌ（１，３）がＣ１
（１，４）がＢ、（１，５）がＣ，（１，６）が８１　
（１，７）がＢである。

ところで、この第３６図に示すフローをそのままハード
化すると、寓速な画像処理を実現するのが困難である。

そこで、これを比較的簡単な論理回路で構成する例を次
に説明する。そのためには、第３６図に基づいて各判定
の真理値表を作成する。

その結果を第３８図に示す。

この真理値表を用いて走査開口を決定する開口選択のた
めの論理式は次のようにすればよい。

開ロＺ＝７７−丁子・じ下・丁子 開口Ａ＝ＡＰψ丁ＴφじＴ・■下 開口Ｂ＝ＢＰ−じ下・■下 開ロｃ＝ｃｐ−丁子 開口Ｄ＝ＤＰ−ＤＷ＋ＤＰ−Ｕ”Ｗ・フ・“１開口Ｅ＝
ＤＰ−Ｔｌ・Ｓｌ・］ ＋ＤＰ−■’Ｗ−３ｔ・Ｓ２・Ｓ３・Ｋゴ開ロＦ＝ＤＰ
−ＴＴ’Ｗ・７・Ｓ２ ＋ＤＰ−７５”’Ｗ・　Ｓｌ・Ｓ２・πゴ開ロＧ＝ＤＰ
−Ｕ”Ｗ−Ｓｌ−Ｓ２−　Ｓ３−　Ｓ４判定手段におい
て、上記の論理処理を実行すれば、唯一の開口を選択で
きるのは、容易に理解できよう。

ここに、ＡＰ−ＤＰとはＡ−Ｄの各パターン判定を満た
すということであり、ＤＷとはＤの画素数が判定式（５
）を満たすということであり、８１〜Ｓ４とは条件式（
１）〜（４）を満たすということであり、そして、 −の表示は満たざないということを夫々表わしている。

なお、選択された走査開口は、次のような３ピツトの符
号をあてがうことによって、どの走査開口が選択された
のかを容易に識別することができる。

Ｚ　（０００）、Ａ　（００１）、Ｂ　（０１０）。

Ｃ（０１１）、Ｄ　　（１００）、Ｅ　　（１０１）。

Ｆ　　（１１０）、Ｇ　　（１１１） この符号化された信号でゲイン倍きれた中間調画像推定
値が得られる。

上述した画像推定方法の処理手順は第１図に示すような
構成によって実現することができる。

続いて、この発明に係る画像推定装置の一例を詳細に説
明する。

第３図は中間調画性を推定する中間調画像推定装置の概
略構成を、信号の流れを基準にして示したもので、画像
読み取り装置１は原稿画像を読み取って２値データに変
換するものである。

原稿画像はＣＣＤなどの光電変換素子を用いて読み取ら
れて電気信号に変換される。変換された電気信号はＡ／
Ｄ変換されて、デジタルデータに変換きれ、このデジタ
ルデータにシエーデング補正（ＣＣＤ出力の均一化補正
）を施したのち、２値化データに変換きれるような一連
のデータ処理がなされる。

画像読み取り装置１からのデジタル化された２値データ
は中間調画像復元手段２に供給きれる。

この中間調画像復元手段２には、２値データの他にタイ
ミング信号が供給きれて、２値データから所定の中間調
画像信号が復元される。

中間調画像信号はタイミング１８号と共に、画像処理手
段３に供給されて拡大・縮小、フィルタリング処理など
の指定処理モードに対応した画像処理が実行される。

画像処理きれた中間調画像信号は２値化手段４に供給さ
れて、閾値選択信号によって選択された閾値を用いて再
２値化処理が行なわれる。閾値選択信号はコントロール
ターミナルあるいはキーボードなどから指定きれる。

なお、５は記録装置で、２値化手段４あるいは画像メモ
リユニット６より出力された２値データに基づいて画像
が再現される。

記録装置５としては、レーザプリンタやＬＥＤプリンタ
などを使用することができる。画像メモリユニット６は
画像読み取り装置１よりｍられる２値データそのものも
記憶できるような構成となきれている。

第４図は画像処理システムとして構成した場合の一例を
示すブロック図である。

画像読み取り装置１、中間調画像復元手段２、画像処理
手段３．２値化手段４及び記録装置５は夫々、第１及び
第２のインターフェース１１゜１２を介してコントロー
ルターミナル１３に接続される。また、画像メモリユニ
ット６はシステムバス１４を介して第１のインターフェ
ース１１と接続される構成となされている。１５は外部
装置を示す。

続いて、各部の構成を詳細に説明する。

画像読み取り装置１にて読み取られた画像信号、つまり
２値信号はこの発明の要部である中間調画像復元手段２
に供給きれて、この２値信号から所定の中間調レベルを
有した中間調画像が復元される。

第１図はこの発明に係る画像推定装置の要部である中間
調画像復元手段２の一例を示す。

画像読み取り装！Ｗ１からの２値データは第１のセレク
ト回路２１を介してラインメモリ部２２に供給される。

ラインメモリ部２２は第１のセレクト回路２１から送ら
れてくる２値データを受けて、１ラインごとの２値デー
タを記憶するためのもので、図に示すようにＬ１〜Ｌ９
までの９個のラインメモリで構成される。そして、第１
のセレクト回路２１ではこれら９個のラインメモリＬ１
〜Ｌ９の夫々に、夫々のラインに対応した２値データが
順次セレクトされて記憶される。

ここで、ラインメモリを９ライン分用意したのは、使用
する最大の走査開口Ｇの行数が８行であることと、リア
ルタイム処理を行なうために、もう１行のラインメモリ
が必要なためである。

そのため、第２のセレクト回路２３において、９個のラ
インメモリのうち現在の画像処理に必要な８個のライン
メモリが選択きれる。

選択された８個のラインメモリの各２値データは中間調
画像推定部３０に供給されて、この２値データに基づい
て複数種の走査開口のうちから唯一の走査開口が選択さ
れる−０ 選択された走査開口を示すデータは選択回路２４に供給
きれて、その走査開口内の画素レベルとゲインとによっ
て定まる中間調画像の値が推定される。

タイミング発生回路２５から得られた各種のタイミング
信号は、上述した第１及び第２のセレクト回路２１．２
３を始めとして、ラインメモリ部２２、中間調画像推定
部３０及び選択回路２４に供給されて、必要なタイミン
グでデータの選択やアドレス送出の制御が行なわれる。

そのため、このタイミング発生回路２５には画像読み取
り部１側から同期クロック、水平有効域信号１（−ＶＡ
ＬＩＤ及び垂直有効域信号Ｖ−ＶＡＬＩＩ）が供給きれ
、そのタイミングに基づいて上述した各種のタイミング
信号が生成される。

第５図は水平同期信号）１−ＳＹＮＣ，水平有効域イδ
号Ｈ−ＶＡＬＩＤ、同期クロック及び画像情報との関係
を示す。すなわち、水平有効域信号Ｈ−ＶＡＬＩＤの画
像データ有効期間内において、画像情報が同期クロック
に同期して読み出される。

原稿の画像読み取りのスタートと、水平有効域信号Ｈ−
ＶＡＬＩＤ及び垂直有効域信号Ｖ−ＶＡＬＩＤの関係を
第６図に示す。このように画像読み取りがスタートして
から所定の時間が経過したのちに、画像の読み取りが開
始される。画像読み取り幅は適用される最大原稿サイズ
によって決まる。

中間調画像推定部３ｏは次のような処理を行なうために
設けられたものである。つまり、この推定部３０は、中
間調レベルを推定する注目画素を含む複数の走査開口を
設定し、特定走査開口内での白若しくは黒画素数を計数
し、この特定走査開口の計数結果に基づいて作成した２
値画偉と、この特定走査開口のオリジナル走査開口の２
値画像とを比較判定する。

そして、判定結果が不成立の場合には、各走査開口につ
いて上述した計数及び比較判定を行なうことにより、唯
一の走査開口を決定する。

判定が成立しているときには、各走査開口内の白若しく
は黒画素数が所定の条件を満足するかどうかを判別し、
唯一の走査開口を決定する。

すなわち、中間調画像推定部３０は特定の条件にあった
走査開口を決定するための一手段である。

そのため、第２図に示すように、この中間調画像推定部
３０は、次のような複数の手段で構成きれる。

１、複数の走査開口を設定する手段４０２、中間調画像
レベルを推定する注目画素に各走査開口を設定し、走査
開口内の白若しくは黒画素数を計数する手段５０ ３、各走査開口ごとに計数された白若しくは黒画素数を
もとに２値画像を作成する手段を有し、走査開口内のオ
リジナルの２値画作と、作成きれた２値画像とを各走査
開口ごとに濃度パターン比較する手段６０及び８０ ４、各走査開口ごとに計数された白または黒画票数が所
定の条件を満足するかどうかを判別する手段７０及び８
０ なお、第２図において、手段４０はシフトレジスタで構
成され、手段６ｏは濃度パターン判別回路として構成さ
れ、手段７０は条件式から濃度変化の有無を判別する条
件式判定回路として構成される。条件式判定回路７０は
その一部にＲＯＭが使用され、条件式の内容が格納され
ている。

開口判定回路８０において、濃度パターン判別回路６０
と条件式判定回路７０の出力から唯一の走査開口が選択
される。

３１はパターンの位置情報を出力する回路である。手段
５０としてこの例では、白画素数を計数するようになさ
れているが、黒画素数を計数するようにしてもよい。

３２は計数された白画素数を保持するためのレジスタを
示し、その出力が乗算器３３に供給されて計数された白
画素数に各走査開口のゲインが乗算される。乗算結果の
白画素数が求めようとする中間調画像の推定値として使
用される。

そのため、この中間調画像の推定値を示すデータが選択
回路２４に供給され、開口判定回路８０から出力きれた
走査開口選択信号に基づいて、中間調画像の推定値が選
択される。例えば、走査開口りが選択きれたならば、こ
の走査開口内の白画素数ｄにゲイン（＝４）を掛けた中
間調画像レベル（＝４ｄ）が選択きれるものである。

続いて、これら手段の具体例を説明する。

シフトレジスタ４０は第７図に示すように、８人カラッ
チ回路で構成され、これが図示するように９段にわたり
縦続接続きれものである。ラッチ回路を９段使用したの
は、このシフトレジスタ４０を全ての白画素数計数回路
のシフトレジスタとして共通に使用するようにしたため
である。

そして、必要な段数にあるラッチ回路の出力を利用して
白画素数が計数される。図は、走査開口Ｇに対応した計
数回路５０ｇの一例を示す。ここで、走査開口Ｇは８行
×８列の面積を有するから、この走査開口内の全白画素
数を計数するには、図示するように初段と終段のラッチ
回路４１．４９の各ラッチ出力が利用きれる。

そのため、初段のラッチ回路４１のラッチ出力が第１の
計数ＲＯＭ５１に供給きれ、終段のラッチ回路４９のラ
ッチ出力が第２の計数ＲＯＭ５２に供給されて、夫々の
ラッチ回路でラッチきれた２値データのうちの白画素数
が計数される。

各計数出力ｒ、ｋＬｔ減算器５３に供給されて、ｋ−ｒ
の演算が行なわれる。そして、 ｋ＞ｒのときには、０°。

ｋ＜ｒのときには、ＩＴ　Ｉ　１１ となるような減算出力が得られる。

各計数出力ｒ、にはざらに、比較器５４に供給きれてそ
の大小関係が比較される。この例では、ｋ＞ｒのときに
は、０°゛ ｋ＜ｒのときには、°°１°。

のような比較出力が得られる。

減算出力及び比較出力は夫々第１及び第２のラッチ回路
５５．５６に供給されてラッチされると共に、ラッチ回
路５５の出力が加減算器５８に、第３のラッチ回路５７
のラッチ出力と共に供給きれる。そして、上述の第２の
ラッチ出力が加減算器５８にその制御信号として供給さ
れる。この例では、 ｋ＞ｒのときには、減算動作 ｋ＜ｒのときには、加算動作 となるように制ａ１される。

終段に設けられた第３のラッチ回路５７のラッチ出力が
走査開口Ｇにおける白画素数を示すデータとして出力さ
れるものである。

続いて、この計数動作を第８図及び第９図を参照して説
明する。

まず、第８図に示すよ）なディザ画像（これは第２６図
に示すディザ画像（ハ）と同一）を例示する。シフトレ
ジスタ用のラッチ回路４１〜４９がＯにセットされる。

そのセット信号をクリヤ信号とする（第９図Ａ、Ｂ）。

このクリヤ信号はローレベルあるいはその立下りによっ
て全てのラッチ回路４１〜４９．５５〜５７がＯになる
（同図Ｃ〜Ｅ）。

セットきれたのち、クリヤ信号はハイレベルとなり、ク
ロック信号（同図Ａ）に同期した２値データが初段のラ
ッチ回路４１に供給されてラッチされる。第１のラッチ
回ｖ８４１のラッチデータが第１の計数ＲＯＭ５１に、
第９のラッチ回路４９が第２の計数ＲＯＭ５２に夫々入
力される。

計数ＲＯＭ５１．５２は共に、２値画像データの情報を
白画素数の数値情報に置き換えるＲＯＭである。第８図
から明らかなように、第１の計数ＲＯＭ５１からはに＝
４という数値データが出力される。第２の計数ＲＯＭ５
２からの数値データｒはＯである。

従って、ラッチ回路５５では、ｋ−ｒの数値データがラ
ッチされる。また、ｋ−ｒ＞Ｏであるから、ラッチ回路
５６では、”１”（ハイレベル）がラッチされる。

ラッチ回路５６の出力が“１゛°であることから、加減
算器５８は加算器として動作し、従って、第２のクロッ
ク（３号が入力すると、ラッチ回路５５と５７の各ラッ
チ出力が加算される。上例では、ｋ＝４．ｒ＝ｏである
から、加算出力Ｘは４となる。

第８図から明らかなように、第１列目の２値データの白
画素数のトータル値は４であるから、算出された数値デ
ータと一致する。

第２のクロック信号が得られたタイミングでは、第８図
に示す第２列目の２値データが入力されるので、今度は
に＝２、ｒ＝Ｏとなる。その結果、第３のクロック信号
によって加減算器５８では、（ｋ−ｒ）＋ｘ なる演算が実行される。ｘ＝４であるから、新たなＸは
、ｘ＝６となる。

このような演算の繰り返しによって、走査開口Ｇの白画
素数が算出される。第１０図に各クロックタイミングの
ときのラッチ出力に、ｒ、ｘ及び加′ｇ算器５８の動作
モードを示す。

これからも明らかなように、９クロツク目で第１から第
８列目の２値データが全てラッチされたことになり、１
０クロツク目で走査開口Ｇ内の白画素数の合計値が求ま
ることになる。第８図の場合では、ｘ＝２１となる。１
１クロツク目では、走査開口Ｇが１行２列目に移動した
ときの走査開口内に含まれる白画素数が算出され、上例
では、ｘ＝２０となる。

走査間ロＥ、Ｆ用の計数回路５０ｅ、５０ｆは、計数回
路５０ｇと同一構成のものが使用される。

これに対して、走査開口り用の計数回路５０ｄは、第１
１図に示すような回路構成のものが使用される。つまり
、この場合には、一対の計数ＲＯＭ５１．Ｅ）２と、そ
れらの出力を直接演算する加算器５９及びその加算出力
データをラッチするラッチ回路５７とで構成きれる。こ
れは、２列分の２値データの総数を一個の計数ＲＯＭで
演算することができるため、減算Ｍ５３やラッチ回路５
５．５６が不必要になるからである。

なお、この場合には、第３行目から第６行目までの２値
データが入力された第３から第６のラッチ回路４３〜４
６までが使用される。

第１２図は走査開口Ｃ用として使用される計数回路５０
ｃの一例を、第１３図は走査開口Ｂ用として使用される
計数回路５０ｂの一例を、第１４図は走査開口Ａ及びＺ
用として使用される計数回路５０ａ、５０ｚの一例を夫
々示す。

使用するシフトレジスタは、走査開口の行数と列数に応
じて適宜選定される。そして、夫々１個の計数ＲＯＭと
ラッチ回路とで構成される。夫々における白画素数算出
動作は省略する。

以上のようにして算出された各走査開口における白画素
数のうち、走査開口Ａ−Ｄ及びＺの各自画素数は濃度パ
ターン判別回路６０に供給きれる。

走査開口Ｄ−Ｇの白画素数は条件式判定回路７０に供給
される。

濃度パターン判別回路６０は濃度パターンＲＯＭ６１ａ
〜６１ｄとパターン判別部６５ａ〜６５ｄとで構成され
る（第１５図参照）。

そして、計数回路５０ａ〜５０ｄの各計数データが、対
応する濃度パターンＲＯＭ６１　ａ〜６１ｄの上位のア
ドレスとして供給きれ、また白画素数計数時の走査開口
の位置情報が下位アドレスとして共通に供給される。

走査開口りのパターンは１６ドツトで構成されるため、
２行分（２列分でもよい）の濃度パターンデータを格納
した一対のＲＯＭ６２ｄ、６３ｄ（第１６図参照）が濃
度パターン用ＲＯＭとして使用きれる。

位ｌ情報とは、第３２図（ハ）に示した閾値マトリック
スを決定する情報であり、走査開口の移動に対応してそ
の位置情報が変わる。従って、上位のアドレスによって
第３２図（ロ）に示す中間調画像が形成され、これとそ
のときの位置情報とによって、第３２図（ニ）に示す濃
度パターンに相当する再２値画像データが出力される。

この再２値画像データと、この再２値画像データが得ら
れたときの濃度パターン情報（第３２図（イ）に示す２
値画像データ）がパターン判別部６５ａ〜６５ｄに供給
されて両者のパターンの一致、不一致が判別きれる。

同一パターンであるときは、°°１“°　（ハイレベル
）、そうでないときには、”Ｏ”（ローレベル）が出力
される。

判定に使用する再２値データのＲＯＭについて説明する
。濃度パターンの判定方法でも述べたように、白画素数
と位置情報により再２値データが作成される。

開口りを使用したときで、その白画素数ｄが、ｄ＝１で
あるときの出カバターン例を第１７図に示す。図示する
ように、白画素数が同一であっても、位置情報によって
出カバターンが相違する。

パターンは１６通りである。これは走査開口Ｇ（８×８
マトリツクス）が基本のマトリックスとなっているから
である。そのため、アドレスは主走査方向における位置
情報を示す２ビツトのデータ（下位ピット）と、同じく
副走査方向の位置情報を示す２ビツトのデータ（上位ビ
ット）とで表わすことができる。

条件式判定回路７０は、上述した条件式（１）〜（５）
を判定する判定回路７１〜７５を有しく第１５図参照）
、夫々には対応する白画素数を示すデータが供給される
。

ここで、条件式（５）を設けたのは、このような条件を
無視した場合、文字画像の推定処理を実行すると、推定
画像中にチリ（白点または黒点となって現れるノイズ）
が発生し、変換画質を損ねることが、諸種の実験によっ
て判明したからである。

判定回路７１〜７４は同様な構成であるので、条件式（
３）の判定を行なう判定回路７３についてのみ、その具
体例を説明する。

条件式（３）を展開すると、次式のようになる。

−１≦２ｅ−ｇ≦１　・・・・　（６）、”−（ｇ−１
）／２≦ｅ≦（ｇ＋１）／２・・・・　（７） （７）式を用いて、ｇの値に対するｅ値を計算すると、
第１９図に示すように、ｇが奇数のときｅは２つの値を
とることが判る。そこで、ｇが奇数のときは対応する２
つの値の判定を行ない、偶数のときは対応する１つの値
を同時に２つを行なうようにする。

そして、第１８図に示すように、条件式ＲＯＭ９１と、
一対の判定回路（データ一致検出回路）９２．９３とで
条件式判定回路７１〜７４が構成される。

条件式ＲＯＭ９１の内容の一部を第２０図に示す。この
ように、ｇが奇数であるときには、その入力値に対応し
て大ぎいデータが出力されるようになされている。走査
開口Ｇの白画素数が奇数値か、偶数値かによってアドレ
スが変わっているが、これはアドレスを変えることによ
って出力データの内容を確認し易くするためである。

条件式ＲＯＭ９１の出力は、ｇが奇数値であるときの判
定回路９３に供給され、ここに供給されたｅの値とのデ
ータが比較される。同様に、ｇが偶数値のときの判定回
路９２が設けられ、ここにｇとｅが供給される。

開口Ｇの白画素数ｇは７ピツト構成であり、その最下位
ビットｇｏが条件式ＲＯＭ９１の最上位アドレス端子Ａ
６に入力きれ、最下位ビットを除く残りの６ビツトｇ１
〜ｇ６は夫々対応するアドレス端子ＡＯ〜Ａ５に入力さ
れる。

これに対して、開口Ｅの白画素数ｅは６ピツト１π成で
あり、その最下位ビットから順に判定回路９２．９３の
対応するアドレス端子に供給きれることになる。従って
、条件式ＲＯＭ９１の出力は６ピツト構成である。

このことから、偶数値判定回路９２では、開口Ｇの白画
素数ｇのうちで最下位ビットを除いたビット同士で判定
が実行されることになる。

各判定で成立時は、′°１°′、不成立時は、ｎｏ”が
出力される。

具体例を次に示そう。

（１）ｇ＝ｏ、ｅ＝１のとと ＲＯＭ９１からは０が出力され、これとｅとの判定が実
行される。結果は不成立（°０°”）である。

判定回路９２では、ｇの最下位ビットは無視されるので
、ｇ＝Ｏである。その結果、不成立（”　Ｏ”　’）で
ある。従って、最終的には、不成立となり、計算結果に
一致する。

（２）ｇ＝１．ｅ＝１のとき ＲＯＭ９１からは１が出力され、これとｅとの判定が実
行される。結果は成立 （°°１°°）である。

判定回路９２では、ｇの最下位ビットは無視されるので
、ｇ＝０である。その結果、不成立（°°０°°）であ
る。従って、最終的には、成立することになり、計算結
果に一致する。

その他の条件式についても同様である。夫々のＲＯＭに
は、ｅ＋　ｆ＋Ｈの各自画素数が供給される。

なお、夫々に使用されるＲＯＭを共通に使用するには、
条件式（４）は上述と同一の構成でよく、条件式（１）
と（２）の場合には、詳細な説明は割貢するものの、第
２１図及び第２２図に夫々示すように、アドレス端子Ａ
５をローレベルとすればよい。

このように条件式判定回路７０の一部として、ＲＯＭ９
１を使用し、ここに第２０図に示すような条件式の結果
を格納したのは、判定処理時間の短縮化を図るためであ
る。

すなわち、入力データに対して上式で示すような演算処
理を行ない、第２０図に示すような出力を得ることは容
易である。しかし、画像を高速処理しようとする場合に
は、このような演算処理時間は無視することができない
。

ＲＯＭを用意し、これに予め演算結果を格納し、入力デ
ータによって演算結果を参照する構成とした場合には、
それだけ処理時間を短縮することができ、装置全体とし
ての高速処理化に大きく寄与することになるからである
。

また、上述したように入力データの入力方法を第２１図
及び第２２図に示すように工夫すれば、条件式（１）〜
（４）のＲＯＭとして共通に使用することが可能になる
。

ＲＯＭの共通化を一歩進めれば、判定回路７１〜７４の
共通化につながる。

第２３図はその具体例である。この条件式判定回路７０
は、図示するように１つの条件式ＲＯＭ９１、一対の判
定回路９２．９３及びオア回路９４の基本構成に対して
、入力段にデータセレクタ９５が、出力段にデータの直
列・並列変換回路９９が夫々設けられると共に、入力デ
ータを時分割的に処理するためのタイミング発生回路１
００が設けられている。

タイミング発生回路１００では、条件式（１）から（４
）までを、例えばこの順序で時分割処理できるように入
力データｇ＋ｅ＋ｆ＋ｄを選択する第１のタイミング信
号Ｔａ（第２４図Ｆ）が生成される。

これによって、データセレクタ９５からは、動作クロッ
ク（同図Ａ）ごとに同図Ｂ、Ｃに示すような第１及び第
２の選択データ（直列データ）が同時に出力される。

第１の選択データｅ＋ｆ＋ｇはＲＯＭ９１と偶数値判定
回路９２に夫々供給され、第２の選択データｄ、ｅ、ｆ
は偶数値判定回路９２と奇数値判定回路９３とに夫々供
給される。

従って、第１の判定期間Ｔ１では、条件式（１）の結果
が判定され、第２の判定期間Ｔ２では条件式（２）の結
果が判定されるように、各条件式の判定処理動作が順次
実行される。そして、サイクルＴが終了し、次のサイク
ルの最初の判定期間Ｔ１になると、第２のタイミング信
号Ｔｂ（同図Ｅ）によって、条件式（１）〜（４）まで
の判定結果（−散出力Ｈ若しくは不一致出力し）が同タ
イミングに直列・並列変換されて出力される（同図Ｄ）
。

この並列変換出力が判定結果として利用される。

第２５図は条件式（５）を実現するための構成例を示す
。すなわち、図示のように、ｄ＝ｏを判定する判定回路
９６と、ｄ＝１６を判定する判定回路９７とオア（ＯＲ
）回路９８とで構成され、ｄ＝ｏ若しくはｄ＝１６のと
きには、オア出力が°°１°°となる。

濃度パターン判別回路６０及び条件式判定回路７０の各
出力は開口判定回路８０に供給されて、唯一の走査開口
が選択きれる。選択条件は、上述した通りである。

開口選択データは３ビツトのデータであり、これが第２
図に示す選択回路２４に供給きれる。この選択回路２４
には次のようなデータが供給される。

すなわち、計数手段５０の各計数データがレジスタ３２
を介して乗算器３３に供給されて、各走査即日の白画素
数ａ”−ｇ、ｚに夫々のゲインを掛けた値が演算される
。ゲインが特徴的な数値１１２．４．８．１６．６４で
あることから、２進数の特徴を生かして、シフト配線を
行なって（従って、乗算器を使用しないで）選択回路２
４にデータを送るようにしてもよい。

乗算器３３からは、１ｇ〜６４ｚのデータ、すなわち中
間調画像データ（推定された中間調レベル）が出力され
、これらが選択回路２４に供給される。選択回路２４で
は、上述の開口選択データによって唯一の中間調画像デ
ータが選択される。

このような処理動作は推定する注目画素ごとに実行され
るものであって、第２６図（ハ）に示すディザ画像の場
合、どのような開口を選択し、そのときの推定中間調画
像がどのようになるかは、第３７図に示した通りである
。

なお、上述したディザ画像はランダムディザや条件付デ
ィザよりも最大面積の走査開口に閾値が１つずつ入るよ
うに、組織的ディザ法によるディザ画像が好ましく、ま
た最小面積の走査開口にも閾値が均等に入るような分散
形ディザ画像が好ましい。分散形ディザ画像でも完全に
閾値が分散したベイヤ型ディザ画像が特に好ましい。

また、単純閾値によって２値化きれた文字、線画におい
ても、上述した中間調画像復元手段を採用すれば、元の
中間調画像に近い中間調画像を推定することができる。

また、上述した実施例では、計数回路５０においてディ
ザ画像中の白画素数を計数するようにしているが、黒画
素数を計数してもよい。複数種の走査開口の形状及び開
口面積は一例に過ぎない。

なお、上述したディザ画像はランダムディザや条件付デ
ィザよりも最大面積の走査開口に閾値が１つずつはいる
ように、組織的ディザ法によるディザ画像が好ましく、
完全に閾値が分散したベイヤー型ディザ画像が特に好ま
しい。

上述した説明においては、中間調画像を推定するのに、
走査開口内の白画素数をカウントした場合を例示した。

しかし、この発明はこれに限るものではなく、黒画素数
をカウントして求めてもよい。

ざらに、走査開口の種類及び大きざは上側に限定きれる
ものではない。

［発明の効果］ 以上説明したように、条件式判定回路の一部に条件式の
データを格納したＲＯＭを使用したこの発明に係る画像
推定装置よれば、判定処理時間の短縮化を達成すること
ができ、これによって装置のリアルタイム処理を実現す
ることができる。

また、条件式がｙ、数であっても、データ内容は１つで
済むから、ＲＯＭの形成も容易である。

この発明の前提となる画像処理装置においては、低空間
周波数領域においては大きな走査開口を用いて高い階調
表現を行ない、高空間周波数領域においては小ざな走査
開口を用いて高い解像力の画像を再現するようにしであ
る。

このように、人間の画素レベル階調判別能力を考慮して
中間調画像を作成するようにしたので、元の中間調画像
に近い中間調画像を得ることができる。

この中間調画像を利用することによって、階調変換、拡
大・縮小などの種々の画像処理を行なうことができる。

【図面の簡単な説明】

第１図はこの発明に係る画像推定装置として機能する中
間調画像復元手段のブロック図、第２図は中間調画像推
定部の具体例を示すブロック図、第３図は画像処理装置
の概要を示すブーロック図、第４図は画像処理システム
のブロック図、第５図及び第６図は夫々画像読み取り動
作の説明に供するタイムチャート、第７図は白画素数計
数回路の具体例を示すブロック図、第８図はその動作説
明に使用するディザ画像の図、第９図はそのときのタイ
ムチャート、第１０図はクロック信号とラッチデータ及
び加減算処理動作との関係を示す図、第１１図〜第１４
図は夫々他の白画素数の計数回路の一例を示すブロック
図、第１５図は濃度パターン判別回路及び条件式判定回
路のブロック図、第１６図は濃度パターンＲＯＭのブロ
ック図、第１７図は出力濃度パターンの一例を示す図、
第１８図は条件式判定回路のブロック図、第１９図は白
画素数ｇとｅとの関係を示す図、第２０図はこの発明の
要部である条件式ＲＯＭの内容を示す図、第２１図及び
第２２図は条件式ＲＯＭの使用例を示す図、第２３図は
条件式判定回路の他の例を示すブロック図、第２４図は
その動作説明に供する波形図、第２５図は他の条件式判
定回路の一例を示すブロック図、第２６図はオリジナル
中間調画像からディザ画像を作成する場合の説明図、第
２７図は使用する走査開口の一例を示す図、第２８図は
開口を固定したときに得られる中間調画像の推定値を示
す図、第２９図は従来の中間調画像推定操作の一例を示
すフローチャート、第３０図はディザ画像に対する走査
開口の位置関係を示す図、第３１図はこの発明の画像推
定操作の一例を示すフローチャート、第３２図は中間調
画像推定方法の説明に供する、図、第３３図はそのとき
の開口選択順序の説明図、第３４図は第３１図と同様な
説明図、第３５図はこの発明において使用する開口選択
のための条件式を示す図、第３６図は二の発明に係る開
口選択の一例を示すフローチャート、第３７図はこの発
明の方法によって得られた中間調画像の一例を示す図及
びそのときに使用した開口の選択例を示す図、第３８図
はそのときに使用した真理値表を示す図、第３９図は２
値化法の説明図である。 ２・・・中間調画像復元手段 ３・・・画像処理手段 ４・・・２値化手段 ２２・・・ラインメモリ部 ２４・・・選択回路 ３０・・・中間調画像推定部 ４０◆・φシフトレジスタ ５０・・・白画素数計数回路 ６０・・・濃度パターン判別回路 ７０・・・条件式判定回路 ８０・・・開口判定回路 ９１・・・条件式ＲＯＭ ９２・・・偶数値判定回路 ９３・・・奇数値判定回路 特許出願人　　小西六写真工業株式会社第５８ Ｄ　ｉｂ像情＆　　　　　　　　ＸＸＸ第６図 ［３Ｈ槌Ｃ＋＋＋＋＋＋＋−几爪 第８図 ディザ１謝蒙 第１０図 第　１６　図　　　　　　囮’　ｚ＃ｉ　Ｉ　１°タ一
ンＲＯＭ第１７図 （ｄ＝１のとき］ 第７８閣 ７Ｕ＝列先回豚 第２５図 否：？ＧＩＬｏ篠 第１９　　図 第２０図 ０　０００ｏＯＯＯＯ０００００゜ １９　　１００１００１　　　　１０　　　００４９　
　０Ａ２０　　０００１０１０　　　　１０　　　００
０Ａ　　　０Ａ２１　　　１００１０１０　　　　１１
　　　　００４Ａ　　　０Ｂ２２　　０００１０１１　
　　　１１　　　　０００Ｂ　　　０Ｂ２３　　１００
１０１１　　　　１２　　　００４Ｂ　　　ＱＣ２４０
００１１００１２０００ＣＱＣ ２５１００１１００１３００４Ｃ０Ｄ ２６　　０００１１０１　　　　１３　　　　０００Ｄ
　　　０Ｄ２７　　　１００１１０１　　　　１４　　
　　００４Ｄ　　　０Ｅ２８　　０００１１１０　　　
　１４　　　　０００Ｅ　　　０Ｅ２９　　　１００１
１１０　　　　１５　　　　００４Ｅ　　　　０Ｆ３０
　　０００１１１１　　　　１５　　　０００Ｆ　　　
０Ｆ３１　　　１００１１１１　　　　１６　　　　０
０４Ｆ　　　　１０第２１図 第２２図 第２７図 走査開口例 第２６ （イ）オリジナル中間調画像 （ロ）　　　　　　　　６０２８５２２０６２閾値マト
リツクス　　　　　３３５１１４３　　１図 （ハ）ディザ画像 第２８ 図 ！１　１９１８ 己７２５２３ ＋６３５３２ ．０３９３６ ．３４２３９ ．１４０３８ 第３１図 第３３図 開口選択順の例 第３５図 第３７図 （イ） （ロ） ＤＤＣＢＣＢＢＣＣ ＤＤＣＡＣＣＺＡＡ ＢＢＡＡＣＢＡＺＺ ＣＡＺＣＣＦＣＣＣ ＣＢＢＣＣＣＢＥＥ ＥＥＤＤＣＢＢＥＥ ＥＥＥＥＣＺＣＦＥ ＥＦＣＢＢＢＣＧＣ ＥＥＢＣＧＧＥＧＢ

Claims (7)

【特許請求の範囲】
1. （１）白画素と黒画素からなる２値画像から中間調レベ
   ルを推定する画像推定装置において、中間調レベルを推
   定する注目画素を含む複数の走査開口を設定するための
   複数のラインメモリと、各走査開口内での白若しくは黒
   画素数を計数する計数回路と、 この各走査開口の計数結果に基づいて作成した２値画像
   と上記走査開口内のオリジナル２値画像を比較する濃度
   パターン判別回路と、 各走査開口内の白若しくは黒画素数が所定の条件を満足
   するかどうかを判別する条件式判定回路と、 上記濃度パターン判別回路及び条件式判定回路からの出
   力から唯一の走査開口を決定する開口判定回路とを有し
   、 上記条件式判定回路の一部には条件式の内容が格納され
   たＲＯＭが使用され、 上記決定された走査開口内の白若しくは黒画素数に基づ
   いて注目画素の中間調レベルが算出されるようになされ
   たことを特徴とする画像推定装置。
2. （２）上記条件式判定回路では、複数の異なった条件式
   が判定されるようになされたことを特徴とする特許請求
   の範囲第１項記載の画像推定装置。
3. （３）上記条件式判定回路に設けられたＲＯＭが各条件
   式において共通に使用されてなることを特徴とする特許
   請求の範囲第１項及び第２項記載の画像推定装置。
4. （４）上記２値画像がディザ画像であることを特徴とす
   る特許請求の範囲第１項〜第３項記載の画像推定装置。
5. （５）上記ディザ画像が組織的ディザ画像であることを
   特徴とする特許請求の範囲第４項記載の画像推定装置。
6. （６）上記組織的ディザ画像がドット分散型ディザ画像
   であることを特徴とする特許請求の範囲第５項記載の画
   像推定装置。
7. （７）上記ドット分散型ディザ画像がベイヤ型ディザ画
   像であることを特徴とする特許請求の範囲第６項記載の
   画像推定装置。