JPH02103684A - 網点領域分離装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 予め定められたブロック内の情報に基づいて注目画素が
網点領域に属するか否かの属性を判定する網点領域分離
方式において、注目画素が網点領域に属する候補である
か否かのブロック内の情報に基づく属性判定結果を補正
する際に、注目画素周辺の画素の属性によって補正基準
を変更するようにした。

〔産業上の利用分野〕

網点て表現された画と文字などの線画とが混在している
画像をファクシミリあるいは複写機などで再生する場合
には、再生された画像の品質を向上するために網点で表
現された画の領域ではモアレ除去のための平滑化処理を
、また、文字などの線画の領域では鮮鋭化処理をそれぞ
れ行なうことが望ましい。

また、画像を伝送する場合においても、上記のようなそ
れぞれの領域の特性に応じた符号化処理を適用すること
によってデータ圧縮の効率を改善することができる。

本発明は、このような画像処理を行なうための前処理と
して、網点て表現されている網点領域を文字領域などの
他の領域と分離するための網点領域分離方式に関する。

〔従来の技術〕

特開昭６０−８０３６５号公報には、入力した画像デー
タをある固定された闇値で画素ごとに２値化した後、注
目画素を含む例えば５×５画素の２値化画像を予め蓄積
されている網点パターンと比較し、この網点パターンと
一致する画素の数が一定の値を超えることによって網点
領域として検出するするようにした領域分離方法が記載
されている。

しかしながら、上記のような従来技術においては、２値
化する闇値が固定されているために網点領域の網点率に
よっては網点パターンを識別することが困難であり、ま
た網点のパターンが蓄積されている網点パターンと異な
っていると網点領域として検出されないことから、多く
の種類の網点パターンを予め蓄積しておく必要があった
。

また、別の網点領域分離方式として、注目画素を含む予
め定められた大きさのブロックに含まれるすべての画素
の濃度などの情報に基づいてこの注目画素が網点領域に
属する画素、すなわち網点画素であるか否かを判定する
方式が提案されている。

しかしながら、このようなブロックに属する画素の情報
のみによる判定結果はその精度が低く、何らかの補正を
行うことが必要である。

〔発明が解決しようとする課題〕

本発明は、予め定められたブロック内の情報に基づいて
注目画素が網点領域に属するか否かの属性を判定する網
点領域分離方式において、その精度を高めるための補正
を適切に実行し得る網点領域分離方式を提供することを
目的とする。

〔課題を解決する手段〕

予め定められたブロック内の情報に基づいて注目画素が
網点領域に属するか否かの属性を判定する網点領域分離
方式において、注目画素が網点領域に属する候補である
か否かのブロック内の情報に基づく属性判定結果を補正
する際に、注目画素周辺の画素の属性によって補正基準
を変更するようにした。

〔作　用〕

第１図は網点画素としてその属性を補正する縁部補正に
本発明を適用した例を示すものであり、一般に網点領域
は例えば矩形などの直線で区切られた領域を占めること
から、網点領域の周縁より内側に存在する画素について
は非網点画素とされている画素についても網点領域に属
する画素、すなわち網点画素としてその属性を補正する
ことが望ましい。

この補正は、直線で区切られた領域の辺の内部にあるこ
とを識別するために、同図にＡ−Ｃとして示した３つの
パターンによって縦および横方向にｍ個離れた画素の判
定結果に基づいて補正を行なう。

同図にＡとして示したパターンを例にとって説明すると
、このＡのパターンは縁部の下方シこあって斜線でハツ
チングして示した注目画素が網点候補とされていない場
合であってもこの画素を網点領域に属する網点画素とし
て補正するためのパターンであり、注目画素から縦方向
あるいは横方向にｍ個離れた３つの画素および注目画素
から縦方向および横方向にそれぞれｍ個づつ離れた２つ
の画素の合計５個のＸ印を付した画素に注目し、注目画
素自身を含めた６個の画素の中で予め定めた数取上の画
素が網点領域に属する画素と既に判定されているときに
はこの注目画素を網点領域に属する画素として、また網
点領域に属する画素として判定されている画素の数がこ
の予め定めた数取下の場合には網点領域に属しない画素
として注目画素の属性を補正する。

なお、同図にＢ、Ｃとして示したパターンはそれぞれ下
辺および右辺について上記同様の判定を行なうためのパ
ターンを例示したものである。

本発明による属性補正の判定基準の変更を適用すること
によって、この例では、ハツチングして示した注目画素
の前に位置する◎で示した画素が網点領域に属する網点
画素である場合には上記の予め定めた画素の数を５とし
、また、上記の◎で示した前の画素が網点領域に属しな
い画素である場合には上記の予め定めた画素の数を６と
するように補正基準を変更することによって網点領域分
離の信顧度を向上させることができる。

〔実施例〕

第２図は本発明を適用した実施例に係る網点分離方式の
全体的な処理の流れを示す図であって、それぞれのステ
ップにおける処理については後に詳細に説明するので、
これら処理の概略を予め簡単に説明する。なお、処理す
る画像は網点領域、文字領域および写真領域からなる白
黒画像として説明する。

スキャナなどによって読取られたアナログ信号をＡ／Ｄ
変換によってディジタル化された画像データ（濃度デー
タ）を第１の処理ステップ■としてバッファメモリにス
トアする。なお、以下の説明では理解を容易ならしめる
ために、このディジタル化された画像データが紙面上の
画素配置に対応して配置されたメモリ素子にストアされ
るフレームメモリを上記バッファメモリとして用いたも
のとして説明する。

第２の処理ステップ■においてはこのフレームメモリか
らの濃度データを用いて、注目画素の周囲の画素の濃度
データを参照して注目画素の濃度を黒／灰／白に３値化
する動的３値化を行う。なお、この処理においては写真
領域に属する画素を同時に識別することができる。

次の第３処理ステツプ■においては注目画素の周囲の黒
および白の画素を用いてこの注目画素を含む領域につい
ての黒の領域数および白の領域数をそれぞれ求め、例え
ば領域数の多い方の領域数に基づいて、この注目画素を
網点領域に属する画素の仮の候補である扱網点候補とす
るか否かを判定する。

続く第４の処理ステップ■においては、黒あるいは白の
領域の大きさに基づいて発生するステップ■における上
記判定の誤りについての補正を行なって扱網点、すなわ
ち仮に網点領域に属する画素とする画素を判定する。

次の第５の処理ステップ■においては注目画素の周囲の
領域における扱網点の存在状況に基づいた周辺画素によ
る補正を行なうとともに、さらに第６の処理ステップ■
においては注目画素と一定の位置関係を有する複数の画
素が扱網点として決定されているか否かに基づく領域縁
部の補正を行い、これによって注目画素が網点領域に属
する画素、すなわち網点画素であるか否かを識別するよ
うに構成される。

上記したそれぞれの処理について以下に説明する。

第３図（ａ）、　（ｂ）は前記第１の処理ステップ■に
よってフレームメモリ上に画像上の位置に対応する位置
にストアされたディジタル化された画像データを注目画
素の周囲の画素の濃度データとの関連によってこの注目
画素の濃度を動的に黒／灰／白に３値化する処理ステッ
プ■の処理の原理を示すものである。

なお、この第３図（ａ）にはそれぞれの画素を点線で区
切って示してあり、斜線でハンチングして示した注目画
素を中心として実線部で示した範囲がこの注目画素のデ
ータを得るために処理の対象とするブロックを示してお
り、この注目画素が画像上のそれぞれの画素を走査する
ようにこのブロックを順次移動しながら処理が実行する
ものであることはいうまでもない。

この３値化は第３図（ａｌに示すように、斜線でハツチ
ングして示した注目画素の周辺にあるｉｘｉ画素（図示
の例では１＝３）からなるブロックの平均濃度を求め、
同図（ｂｌに示すようにこのブロックの平均濃度の関数
として閾値ＴＨｗとＴＨｂとを設定し、注目画素の濃度
をこの闇値と比較することによって“白”、“灰”、′
黒”に３値化するものであり、この（ｂｌ図では横軸に
平均濃度ａ、縦軸に注目画素の濃度すをとってあり、縦
軸、横軸とも原点に近い方が濃度が低い、すなわち明る
いものとして示しである。

仮に、このブロックの平均濃度ａがａｌであったとすれ
ば、注目画素の濃度すがｂｌより低ければ“白”画素と
判定し、また注目画素の濃度すがｂ２より高ければ“黒
”画素と判定し、さらにこの注目画素の濃度すがす、と
ｂ２の間の値であれば“灰”画素として判定する。

このようにして判定された“白”画素、あるいは“黒”
画素を用いて後述する領域数あるいは公知のパターンマ
ツチングによって網点領域の識別を行なうが、“灰”画
素を無視することによって網点率、すなわち背景と“白
”画素あるいは“黒”画素の占める割合、が中間程度の
ところで、近接している黒網点同士あるいは白組点同士
が連結してしまうのを防ぎ、網点率のほぼ全域に亙って
黒網点あるいは白絹点を正しく抽出することができる。

なお、この処理の際にブロック内の画素の濃度の最大値
と最小値との差Δｄを求め、この差が予め定めた闇値Ｔ
Ｈｐよりも小さい場合には網点領域や文字領域ではなく
写真領域に属する画素であるものとして網点領域分離処
理の対象外とすることによって、雑音などの影響による
画素についての白黒判定や網点領域識別の誤りを防止す
ることができる。

第４図は上述の動的３値化処理を行なう動的３値化手段
の例を示すもので、画像データ中の斜線で示した注目画
素を含むブロックの３×３画素（ｊ＝３）の平均濃度お
よび最大濃度と最小濃度との差Δｄとを求め、これによ
って得られた上記ブロックの濃度の平均値によって例え
ばテーブルとして用意されている闇値生成手段を参照し
て上記の閾値ＴＨｗおよびＴＨｂを求め、この闇値を用
いて上述した３値化を行なうことによって当該注目画素
に対して“黒”、“灰”白”のいずれに属するものかを
示す濃度コードを付与する。

一方、写真領域判定のために上記の濃度の最大値と最小
値の差Δｄは予め定めた闇値ＴＨｐと比較され、差がこ
の闇値以下であれば注目画素は写真領域に属するものと
して写真領域であることを示す写真コードを当該注目画
素に付与し、上記“黒”、“灰”白”のいずれに属する
ものかを示す濃度コードとコード合成を行い、これによ
って画像上のすべての画素に対して“白”黒”“灰”の
いずれかを示す濃度コードあるいは写真領域に属する画
素であることを示す写真コードの中の１つを付与する。

第５図は予め定められた例えばｊｘｊ画素（ここでｊ＞
ｉであり、ここではｊ＝５とする）からなるブロック内
の黒網点または白絹点の塊の数に基づいて注目画素が仮
組点候補であるか否かを選択するための領域数計測の例
を説明するためのものである。

この領域数は例えば森　俊二、坂倉栂子共著［画像認識
の基礎（１）Ｊ（昭和６１年８月１日オーム社発行）第
５１頁ないし第５３頁に記載されているような「オイラ
数」に基づいて算出されるものであり、この「オイラ数
」は第６図（ａｌに示す独立した黒画素数、同図ｆｂ）
、　（ｃｌの縦あるいは横に２つ連続した黒画素の組の
数および同図（ｄ）の２×２の黒画素の組の数のブロッ
ク内の総和で与えられる。

領域数はこのオイラ数から同図ｔｅｌに示すように斜め
の４つの方向に接するｘ印を付して示した画素のいずれ
か１つが黒画素であり、かつ○印で示した画素がすべて
黒画素である画素の数を減算した数値であり、第５図（
ａｌの例ではブロックの略中心にある２Ｘ２の黒画素の
塊の左下の黒画素がこの減算される画素に相当し、実質
的に上記の２×２の黒画素とともに１つの塊を構成して
いる画素を別個の塊として計測しないようにするための
処理である。

また、第５図（ａ）の左上の３つの黒画素からなる塊は
、より広い領域に広がっている場合があるのでこのブロ
ックについての塊として識別されない方が好ましいので
、このｊｘｊ画素のブロックについて領域数として計測
されないようにするため、同図ｆｂ）に示すように、等
価的にこのブロックの周囲を◆として示した黒画素で囲
ったマスクを用いて領域数の計測を行なうようにする。

これによってブロックの領域数を計測する場合には同図
（Ｃ）の状態で計測が行なわれ、同図（ｂｌについてい
えば、そのオイラ数は２×２の４画素からなる塊とその
左下に独立している１画素とからなる“２”であり、領
域数はこの“２”から上記の独立している１画素による
“１”を減算した“ｌ”となる。

そして、例えばこの領域数が“１”より大きければ注目
画素の属性を網点画素とし、この例では“０”であるそ
れ以下の領域数の場合には網点画素ではなく、文字領域
など他の種類の領域に属するものとして注目画素の属性
を定めることができる。

しかしながら、このようにして領域数の計測を行なうと
白画素あるいは黒画素からなる塊の大きさによって隣接
する注目画素相互間での計測結果が異なるという問題を
生じる。

第７図（ａ）はこの問題を説明するもので、仮に画像上
に独立した１つの黒画素のみが存在するとき、先に第５
図について説明したブロックの周囲を囲む仮想的な黒画
素（図に◆として示す）にこの１つの黒画素が接しない
ために領域数が“１”として計測されるのは注目画素が
１〜９の位置にある９つのブロックにおいてである。

これに対し、仮に画像上に独立した２×２の黒画素から
なる塊が存在する場合には、この２×２の４つの黒画素
の中の１つでも等価的にブロックの周囲を囲む黒画素に
接すると領域数“１”として計測されなくなるため、こ
の４つの黒画素の塊が同図（ａ）の１〜９の範囲内に納
まる注目画素位置が１．２．４．５の４つのブロックに
ついてのみ領域数が“１”として計測されることになる
。

このような黒画素の塊の大きさの相違による仮組立候補
の画素数の相違を無くすために、同図（ｂｌに示すよう
に、注目画素の属する行の前方の（ｊ−１）／２画素お
よびこの行の上方に位置する（ｊ−１）／２行における
このブロックに属する画素、すなわち図にｘ印を付して
示した画素のすべてが仮組立候補とされていないことを
条件としてハンチングして示した注目画素に仮組立コー
ドを与えるようにする。

この図（ｂ）においては、ブロックの１辺の画素数ｊ＝
５としであることから、注目画素の属する行の２つ前か
らの画素とこの行より上の２行の画素がいずれも仮組立
でない場合にのみ仮組立とすることになる。

このような処理を行えば、先に述べたように、画像上に
独立した工つの黒画素のみが存在するときに領域数が“
１”として計測されるのは注目画素が第７図（ａ）の１
の位置にある１つのブロックのみとなり、また、画像上
に独立した２×２の黒画素からなる塊が存在する場合に
も同様に注目画素が上記１の位置にある１つのブロック
についてのみ領域数が“１”として計測され、したがっ
て黒画素の塊の大きさによる影響を受けることがなくな
る。

第８図は上記の処理ステップ■の領域数の計測およびス
テップ■の塊の大きさの補正を行う処理を示したもので
、黒網点に基づく領域数の計測と白絹点に基づく領域数
の計測とを並行して行い、前述したように領域数の多い
方の領域数を採用することができる。

しかしながら、さらに精度を高めるための方法として、
処理ステップ■の動的３値化の際に求められたブロック
の平均濃度りが予め定めた閾値ＴＨ１より小さければ黒
網点による領域数を、また、上記平均濃度りが予め定め
た闇値ＴＨ，より大きければ白絹点による領域数をそれ
ぞれ採用する。

そして、上記濃度の平均値りが ＴＨＩ　＜Ｄ＜ＴＨ！ の範囲にあるときには、黒綱点に基づく領域数と白網点
に基づく領域数との多い方を領域数として採用する。

上記のように判定された仮組立あるいは非仮網点を周辺
の画素が網点である場合には注目画素も網点領域に属す
る画素である確率が高いことに基づいて、注目画素が写
真領域に属する画素と判定されておらず、しかも周囲の
ｋＸｋ画素の領域に仮組立として判定されている画素が
含まれている場合にはこの注目画素を網点領域に属する
画素とする。このｋの値はに≧ｊに選ぶものであり、例
えばに＝ｊ＝９とすることができる。

第９図は先に説明した本発明の網点領域分離方式を適用
した縁部補正処理を説明するもので、−般に網点領域は
例えば矩形などの直線で区切られた領域を占めることか
ら網点領域の周縁より内側に存在する画素であるにもか
かわらず非網点画素とされている画素を網点領域に属す
る画素として網点画素にその属性を補正する縁部補正を
説明するためのものであって、直線で区切られた領域の
辺の内部にあることを識別するために、同図にＡ〜Ｄと
して示した４つのパターンによって縦および横方向にｍ
個離れた画素の判定結果に基づいて補正を行なう。

同図にＡとして示したパターンを例にとって説明すると
、このＡのパターンは縁部にある画素が網点候補とされ
ていない場合であってもこの画素を網点領域に属する網
点画素として補正するためのパターンであり、ハンチン
グして示した注目画素から縦方向あるいは横方向にｍ個
離れた３つの画素および注目画素から縦方向および横方
向にそれぞれｍ個離れた２つの画素のＸ印を付して示し
た合計５個の画素に注目し、注目画素自身を含めた６個
の画素の中で予め定めた数の画素、例えば５つの画素が
網点領域に属する画素と判定されているときにはこの注
目画素を網点領域に属する画素として、また上記６個の
画素の中で網点領域に属する画素として判定されている
画素の数がこの予め定めた数取下の場合には網点領域に
属しない画素として判定する。

なお、このｍの値は、基本的には領域数を計測するとき
のブロックの大きさｊと関連して定めるものであり、ｍ
＝ｊとすることができる。

同図にＢ−Ｄとして示したパターンはそれぞれ左辺、下
辺および右辺について上記同様の判定を行なうためのパ
ターンであり、したがって１つの注目画素についてこれ
ら４つのパターンによる補正が行なわれ、そのいずれか
の結果によって網点領域に属する画素であることが判定
されれば最終的に網点領域に属する画素として決定され
る。

このとき、注目画素の前に位置する◎を付して示した画
素が網点領域に属する網点画素である場合には上記の予
め定めた画素の数を５とし、また前の画素が網点領域に
属しない画素である場合には上記の予め定めた画素の数
を６とするヒステリシス特性を持たせることによって信
頼度を向上させることができる。

以上は網点領域が黒の網点によって構成されているもの
として黒画素に注目した処理について説明したが、網点
領域が白の網点によって構成されている場合もあるので
、白画素に注目して同様の処理を並行して行い、塊とし
て識別された数の多い方、あるいは領域の平均濃度によ
って網点を構成するのが黒であるか白であるかを選択す
るようにする。

また、白黒画像に限らずカラー画像についても同様の処
理を適用することができ、この場合には例えば黄、マゼ
ンタおよびシアンの３色に分解されたそれぞれの画像に
ついて上記同様の処理を行なって、いずれかの色におい
て網点領域と判定された場合には網点領域として例えば
平滑化の処理を行なうようにする。

〔発明の効果〕

本発明によれば、注目画素の周辺にある画素の状態に応
じて網点画素／非網点画素の補正が行われるので、前段
での結果が網点領域の中に非網点と判定された画素が数
少なく点在する場合とか、また逆の場合に柔軟な補正が
適切に行われるようになるという格別の効果が達成され
る。

【図面の簡単な説明】

第１図は本発明の詳細な説明する図、 第２図は本発明を適用した網点分離方式の実施例第３図
は動的３値化を説明するだめの図、第４図は動的３値化
処理を示す図、 第５図および第６図は領域数の計測処理を説明する図、 第７図は塊の大きさによる補正を説明する図、第８図は
領域数の計測と塊の大きさの補正処理を示す図、 第９図は領域縁部の補正原理を説明するための図である
。 第 図 （網点領域に属しない画素） 写真領域に属する画業 実施例 第 図 １度データのハターン ３値化ブロツク 動的３！ｌ［イヒ持性 （ｂ） 第 図 第４ 図 度 （ｂ） 領域数の計測 第 図 （ａ） （ｂ） （Ｃ） （ｄ） （ｅ） オイラ数からの領域数の計測 第 図 （ｊり／２列 （ａ） （ｂ） 塊の大きさによる補正 第 図 領域連部の補正 第 図

Claims (1)

1. 【特許請求の範囲】 予め定められたブロック内の情報に基づいて注目画素が
   網点領域に属するか否かの属性を判定する網点領域分離
   方式において、 注目画素が網点領域に属する候補であるか否かのブロッ
   ク内の情報に基づく属性判定結果を補正する際に、注目
   画素周辺の画素の属性によって補正基準を変更するよう
   にしたことを特徴とする網点領域分離方式。