JPS62104274A - 画像情報処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は画像情報処理装置に関し、特にディザ変換した
画像情報から文字等に係る２値画像情報を良好に再生す
る画像情報処理装置に関する。

［従来の技術］ 一般に、写真等の中間調画像と文字等の２値画像が混在
する画像データにディザ変換処理を施すと２値画像の部
分の輪郭がぼける傾向にある。特に２値画像の輪郭部で
はビットが複雑な態様で欠落する等のため、文字等がぼ
け、極めて見づらいものとなった。そこで、従来はディ
ザ変換をする前に画像に輪郭強調処理を施したり、ある
いはデイザマトリックス自体を工夫したり、あるいは複
数用意したディザマトリックスを切り換えたりすること
によって２値画像のぼけを抑えていた。

従って、これらの方式では画像の読み取りの際に複雑な
処理を必要とする欠点があった。

［発明が解決しようとする問題点］ 本発明は上述した従来技術の欠点に鑑みて成されたもの
であって、その目的とする所は、簡単な構成により、デ
ィザ変換した画像情報から特に文字等に係る画像の輪郭
部を良好に再生する画像情報処理装置を提供することに
ある。

［問題点を解決するための手段］ この問題を解決する一手段として例えば第１図に示す実
施例の画像情報処理装置１は、所定サイズの画像要素に
ついて規定した複数種の境界パターンを記憶するパター
ン記憶手段１２と、互いに隣接する像要素間の関係を規
定した判断テーブルを記憶するテーブル記憶手段１３と
、ディザ変換後の画像データの所定の画像要素と前記パ
ターン記憶手段から読み出した境界パターンとを比較し
、かつ該比較のマツチングが得られないことにより前記
所定エリアの画像要素と互いに隣接する画像要素間の関
係を前記テーブル記憶手段１３から読み出した判断テー
ブルに従って特定する判別手段７と、該判別手段７の特
定した関係に従って前記パターン記憶手段１２から読み
出した境界パターンにより前記所定エリアの画像要素を
置き替えるデータ置換手段８を備える。

［作用］ かかる第１図の構成において、判別手段７は、ディザ変
換後の画像データのサブブロックについて、例えば第６
図（ａ）〜（ｄ）に示すような典型的境界パターンの白
河れか１つをあてはめるようなパターンマツチング処理
を行う。しかし、例えば第７図（ａ）に示すような画像
データのブロックパターンについて比較を行った場合は
比較の一致が得られない。そこで、判別手段７は更に当
該ディザ画像データのサブブロックに隣接する周囲のサ
ブブロックの内容を調べる。例えば第７図（ａ）の場合
は、当該サブブロックＳＢｍの上下のサブブロックが白
であり、かつ左側のサブブロックＳＢＩは白、かつ右側
のサブブロックＳＢｒは黒であるから、判別手段７はこ
の条件に従ってテーブル記憶手段１３のテーブル内容を
特定する。即ち、判別手段７は前記条件に従ってテーブ
ル記憶手段１３から読み出した情報により、パターン記
憶手段１２から第６図（ｂ）の境界パターンを選択し、
読み出す。更に、データ置換手段８は当該画像データの
サブブロックＳｅｍを前記パターン記憶手段１２から読
み出した境界パターンで置換する。

［実施例］ 以下、添付図面に従って本発明の実施例を詳細に説明す
る。

第１図は実施例の画像情報処理装置のブロック構成図で
ある。図において、１は画像情報処理装置であり、該ブ
ロック中には、例えば第２図に示すビット修正処理手順
を格納したＲＯＭ及び装置の制御に必要な各種情報を蓄
えるＲＡＭを含むマイクロプロセッサ（ＣＰＵ）により
実現される各種機能がブロック化して示されている。こ
れらについて、２は人力画像データをディザ変換するデ
ィザ変換手段、３はディザ変換手段２が有するディザマ
トリックスから順々に所定エリアのマトリツクス要素を
抽出するブロック抽出手段、４は所定の閾値ＴＨｈ又は
ＴＨＩを発生する閾値発生手段、５はブロック抽出手段
３が抽出したマトリックス要素の内容と所定閾値を比較
する比較手段、６はディザ変換後のディザ画像データを
保持するバッファメモリ、７は比較手段５の比較結果の
出力に従って前記所定閾値ＴＨｈ又はＴＨＩより低い又
は高・　　いレベルのマトリックス要素に対応するディ
ザ変換後の全画像ビットが１のレベルにディザ変換され
たか又はＯのレベルにディザ変換されたかを判別する判
別手段、８は判別手段７の判別出力に従ってバッファメ
モリ６から読み出した前記所定エリアに対応する全画像
ビットを１又はＯのレベルで置き替えるデータ置換手段
である。尚、判別手段７はディザ画像データについての
境界条件も判断する。その場合に、１２は所定サイズの
画像要素について規定した複数種の境界パターンを記憶
するパターン記憶手段、１３は互いに隣接する画像要素
間の関係を規定した判断テーブルを記憶するテーブル記
憶手段である。その他、９は画像データを読み取り入力
する画像読取装置、１０はディザ画像データをプリント
若しくは表示出力する画像出力装置、１１は中間調画像
中に混在する文字画像等のエリアを指定するキーボード
である。

かかる構成において、先ず画像読取装置９は原画像を読
み込む。そしてディザ変換手段２は入力画像データをデ
ィザ変換して、変換後のディザ画像データをバッファメ
モリ６に蓄える。

第３図（ａ）は濃度レベル２と５０で表わされた文字の
１画素片の入力画像データの一例を示す図、第３図（ｂ
）は８×８ビツトエリアから成り、０〜６４までの６５
段階のスライスレベルを有するディザマトリックスの一
例を示す図、第５図（ａ）は第３図（ａ）の人力画像デ
ータを第３図（ｂ）のディザマトリックスで変換した場
合のディザ画像データを示す図、第５図（ｂ）は第５図
（ａ）のディザ画像データを本発明に従い修正した場合
を示す図である。即ち、もともと２値画像であった文字
の１画素片は、周知のディザ変換をされることにより第
５図（ａ）のようになる。

ここでは、ディザマトリックスの配列に従って本来の黒
エリアであるべき所に白ビットが混ざり、また本来の白
エリアであるべき所に黒ビットが混ざっている状態が良
く示されている。従って、このまま画像出力装置１０に
ディザ画像データを送ると、文字部分の画像が著しく損
なわれることになる。そこで、以下に述べるディザ画像
データの修正を行うこととした。

例えば、オペレータは画像表示装置１０に写し出された
前記ディザ画像データの像を見ることにより、階調画像
中に混在した文字画像若しくはそのエリアをキーボード
１１から指定することができる。画像情報処理装置１は
その指定された文字画像若しくはエリアに関して、先ず
以下に説明するビット修正処理を行なう。

第２図は実施例のビット修正処理を示すフローチャート
、第４図（ａ）、（Ｃ）は夫々修正前のディザ画像デー
タの２×２のサブブロックＳＢを示す図、第４図（ｂ）
、（ｄ）は夫々修正後のディザ画像データの２×２のサ
ブブロックＳＢを示す図である。

第２図において、ＲＯＭから読み出されたビット修正処
理のステップＳ１ではブロック抽出手段３がディザマト
リックスから最初の２×２のサブブロック５Ｂ１ｘを抽
出する。ステップＳ２では、更にブロック抽出手段３が
ディザマトリックスのサブブロックＳＢ１１の各要素を
順々にスキャンし、比較手段５は所定閾値ＴＨｈ　　（
例えばレベル３０）より低いレベルのディザ要素が検出
されると判別手段７に論理１の情報を送り、判別手段７
は比較手段５の出力が論理１のときにバッファメモリ６
から読み出した対応ディザ画像ビットが論理１（黒レベ
ル）に変換されているか否かを調べる。こうして比較手
段５はサブブロックＳＢ１．中の全てのディザ要素につ
いて所定閾値ＴＨｈ＝３０との大小比較を行い、判別手
段７は比較手段５の出力が論理１のときにバッファメモ
リ６から読み出した対応ディザ画像ビットが全て論理１
（黒レベル）に変換されているという条件を満足すると
きは、ステップＳ２の判別を満足（Ｙ）する。第４図（
Ｃ１）のサブブロックＳＢ４４は、この状態を良く示し
ている。ここでは所定閾値ＴＨｈ　＝　３０よりレベル
の低いディザ要素は“５”と“２１”だけである。しか
も、第５図（ａ）のサブブロック５Ｂ４４に示される通
り、ディザ要素の“５″と“２１”に対応するディザ画
像ビットは全て論理１（黒レベル）である。従って、フ
ローはステップＳ３に進み、当該サブブロックＳＢ４４
に対応するディザ画像ビットの全体を論理１（黒レベル
）で置換する。この状態が第４図（ｄ）である。また、
ステップＳ２の判別が満足されないとき（Ｎ）はステッ
プＳ３をスキップする。

ステップＳ４では、もう一度ブロック抽出手段３が同一
のサブブロック５Ｂ１１の各要素を順々にスキャンし、
比較手段５は所定閾値Ｔ）Ｉｆ　　（例えばレベル２０
）より高いレベルのディザ要素が検出されると判別手段
７に論理１の情報を送り、判別手段７は比較手段５の出
力が論理１のときにバッファメモリ６から読み出した対
応ディザ画像ビットが論理Ｏ（白レベル）に変換されて
いるか否かを調べる。こうして比較手段５はサブブロッ
ク５Ｂ１１中の全てのディザ要素について所定閾値ＴＨ
Ｉ＝２０との大小比較を行い、判別手段７は比較手段５
の出力が論理１のときにバッファメモリ６から読み出し
た対応ディザ画像ビットが全て論理０（白レベル）に変
換されているという条件を満足するときは、ステップＳ
４の判別を満足（Ｙ）す態を良く示している。ここでは
所定閾値ＴＨ１＝２０よりレベルの高いディザ要素は“
３２″と“４８″′だけである。しかも、第５図（ａ）
のサブブロック５ＢＩＬに示される通り、ディザ要素の
“３２”と“４８”に対応するディザ画像ビットは全て
論理０（白レベル）である。従って、フローはステップ
Ｓ５に進み、当該サブブロックＳＢ、　、に対応するデ
ィザ画像ビットの全体を論理Ｏ（白レベル）で置換する
。この状態が第４図（ｂ）である。また、ステップＳ４
の判別が満足されないとき（Ｎ）はステップＳ５をスキ
ップする。

尚、ステップＳ３の処理が行われた後はステップＳ５の
処理が行われることはない。

次に、ステップＳ６では境界パターンか否かを判別する
。ステップＳ２とステップＳ４の判別が否定的（Ｎ）の
ときはその他の場合であって、例えば文字の白領域と黒
領域との境界線と判断できるためである。従って、さら
に文字の復元精度を高めるためには、次に述べる境界部
の復元を行なう。ステップＳ６では第６図（ａ）〜（ｄ
）に示すような境界サブブロック群の白河れか１つをあ
てはめるようなパターンマツチング処理を行う。

例えば、判別手段７は当該ディザ画像データのサブブロ
ックについて、左右の２ビツトづつを比較して、もし左
側が黒で右側が白なら第６図（ａ）のパターンを境界バ
ターとして選択し、また左側が白で右側が黒なら第６図
（ｂ）のパターンを選択する。更にそれ以外の場合は上
下の２ビツトづつを比較して、もし上側が黒で下側が白
なら第６図（Ｃ）パターンを境界パターンとして選択し
、また上側が白で下側が黒なら第６図（ｄ）のパターン
を選択する。上記何れのパターンのマツチングが満足さ
れたときもフローはステップＳ７に進み、当該ディザ画
像データのサブブロックを選択した境界パターンデータ
で置換する。

尚、第６図（ａ）〜（ｄ）以外の境界パターンも存在す
る。例えば第７図（ａ）に示すような形の境界パターン
である。このようなものを直ちに境界パターンであると
判断するのは好ましくない。ステップＳ２、ステップＳ
４、ステップＳ６の判別が全て否定的（Ｎ）であって、
かつこのようなブロックが黒エリア又は白エリア中に残
される場合があるからである。このような場合は、判別
手段７は当該ディザ画像データのサブブロックの周囲の
サブブロックを調べる。例えば第７図（ａ）の場合は、
当該サブブロックＳＢｍの上下のサブブロックが白であ
り、かつ左側のサブブロックＳＢＩは白、かつ右側のサ
ブブロックＳＢｒは黒であるから、判別手段７はステッ
プＳ６で第６図（ｂ）の境界パターンを選択する。ステ
ップＳ７ではデータ置換手段８が当該境界サブブロック
５８口を復元する。第７図（ｂ）は第７図（ａ）境界サ
ブブロックＳＢｍの復元例を示している。

次に、ステップＳ８では１画素の全サブブロックについ
て処理終了したか否かを判別する。終了でなければステ
ップＳ９でサブブロックのアドレスを次のサブブロック
に更新し、ステップＳ１に戻る。また終了なら次の１画
素の前処理をするために１度フローを抜ける。

また、上述のようにして修正、復元された１画素のディ
ザ画像データは第５図（ｂ）に示されている。

尚、以上説明した例ではもっばら８×８のディザブロッ
クと２Ｘ２のサブブロックについて取り上げたが、他の
大きさのブロックに対しても同様の処理が可能である。

［発明の効果］ 以上述べた如く本発明によれば、人力画像データにディ
ザ処理を行なった後、特に文字画像の輪郭部分のビット
欠落を修正、復元することにより、装置を複雑化するこ
となく写真と文字のような多値部分、二値部分の混在画
像をディザと二値とに分解して同時出力することが可能
となった。

【図面の簡単な説明】

第１図は実施例の画像情報処理装置のブロック構成図、 第２図は実施例のビット修正処理を示すフローチャート
、 第３図（ａ）は文字の１画素片の入力画像データの一例
を示す図、 第３図（ｂ）は８Ｘ８のディザマトリックスの一例を示
す図、 第４図（ａ）、（Ｃ）は夫々修正前のディザ画像データ
の２ｘ２のサブブロックＳＢを示す図、第４図（ｂ）、
（ｄ）は夫々修正後のディザ画像データの２×２のサブ
ブロックＳＢを示す図、第５図（ａ）は第３図（ａ）の
入力画像データを第３図（ｂ）のディザマトリックスで
変換した場合のディザ画像データを示す図、 第５図（ｂ）は第５図（ａ）のディザ画像データを本発
明に従い修正した後のディザ画像データを示す図、 第６図（ａ）〜（ｄ）は境界サブブロックの典型的なパ
ターンを示す図、 第７図（ａ）、（ｂ）は境界サブブロックの修正前と修
正後の例を示す図である。 図中、１・・・画像情報処理装置、２・・・ディザ変換
手段、３・・・ブロック抽出手段、４・・・閾値発生手
段、５・・・比較手段、６・・・バッファメモリ、７・
・・判別手段、８・・・データ置換手段、９・・・画像
読取装置、１０・・・画像出力装置、１１・・・キーボ
ード、１２・・・パターン記憶手段、１３・・・テーブ
ル記憶手段である。 第６凶 第４図 （Ｃ）　　　　　　（ｄ） 第７図 （Ｑ）（ｂ） 第５ （Ｇ） 第６ ＣＧ）　　（ｂ） （ｂ） 図 （Ｃ）　　（ｄ）

Claims (1)

【特許請求の範囲】
1. 　所定サイズの画像要素について規定した複数種の境界
   パターンを記憶するパターン記憶手段と、互いに隣接す
   る画像要素間の関係を規定した判断テーブルを記憶する
   テーブル記憶手段と、ディザ変換後の画像データの所定
   の画像要素と前記パターン記憶手段から読み出した境界
   パターンとを比較し、かつ該比較のマッチングが得られ
   ないことにより前記所定エリアの画像要素と互いに隣接
   する画像要素間の関係を前記テーブル記憶手段から読み
   出した判断テーブルに従つて特定する判別手段と、該判
   別手段の特定した関係に従つて前記パターン記憶手段か
   ら読み出した境界パターンにより前記所定エリアの画像
   要素を置き替えるデータ置換手段を備えることを特徴と
   する画像情報処理装置。