JPS63142766A - 像域分離装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、像域分離装置に関し、詳しくは、網点写真と
文字等の線画の混在する画像を網点写真領域と線画領域
とに分離する装置に関する。

従来の技術 近年のファクシミリの普及により、文字等の線画のみな
らず印刷された写真等からなる画像を伝送する機会がふ
えてきている。写真を印刷する場合には、−ａに網点写
真が用いられることが多い。

この網点写真をファクシミリから入力すると、モワレの
発生する事がある。モワレの発生を抑えるための特殊な
２値化方式を採用すると、線画部分において、細い線の
切れや線の周辺に不要なノ・・ノチが現れることがあっ
た。そのため、両者を分離し各々に応じた２値１ヒ方式
を適用するために、網点写真領域と線画領域の元術装置
がいくつか提唱されている。これらの方式の中には、種
々の網点にも対応出来る方式として、網点写真に特有の
閉領域の存在により、網点写真領域を線画領域から分離
する方法を、２通りの閾値を用いて適用する方法や、網
点の周期性を利用して網点写真領域を録画領域から分離
する方法により、種々の線数、角度の網点写真域でもあ
る程度精度の良い分離が行える装置が提案されている。

発明が解決しようとする１８１題点 しかし、なから、上述した従来の方式のうち網点写真に
特有の閉領域の存在により、網点写真領域を線画領域か
ら分離する方法を２通りの閾値を用いて適用する方式は
、　１Ｉｉｌｉａ比で５ｕ％程度の濃度をもつ網点写真
に対して有効な方式ではあるが、まだ、分離しきれない
部分があり　特に、罰点の角度が０９度付近で分離１−
きれない部分があった。また、網点の周期性を利用する
方式は、上述した閉領域を使用する方式での問題点を解
決することができるものの、原稿を画像人力装置で走査
したときの条件によって、網点の周期に誤差が生じた場
合、その周期を捕らえられないという欠点があった。

本発明は従来のＥ記実情に鑑みてなされたものでＩ）す
、従って本発明の目的は、従来の技術に内在する上記欠
点を解消することを可能とした新規な像域分離装置を提
供することにある５１ｆｆＪ題点を解決するための手段 上記目的を達成する為に、本発明に係る像域分離装置は
、入力画（１信号を閾値と比較し２値画（象信号に変換
する２値化手段と、該２値化手段により変換された２値
画像信号から主走査線上における一連の黒画素又は白画
素の列の中心を検出する網点中心検出手段と、該網点中
心検出手段の検出結果に従い網点周期情報を該一連の黒
画素又は白画素の列の中心に２画素以上書き込み該書き
込み結果を格納する第一の記憶手段と、該第一の記憶手
段に格納された検出結果から主走査線Ｅの所定の領域に
一定の周期が存在するか否かに応じて該所定領域が網点
写真領域であるかまたは線画領域であるかの判定をする
判定手段と、該判定手段の判定結果を網点写真領域であ
るという結果を線画領域であるという結果に優先させて
格納する第二の記憶手段とを有して構成される。

実施例 以下に、本発明をその好ましい一実施例について図面を
参照しながら具体的に説明する。

第１図は本発明に係る像域分離装置の一実施例を示すプ
ロ・ツク構成図である。

端子＋０１から入力される画像信号は、２値化回路１１
で２値画像信号に変換される。次に、前記２値化回路１
１から出力される２値画像信号は、ＩＩＡ点中心検出回
路１２によって、１ライン上の両端が白画素でその間の
画素全てが黒画素である場合、もしくはその逆の場合の
各々について、第２図に示すパターンのいずれかが存在
するか否かが判定され、存在した場合には、両端が白画
素でその間の画素全てが黒画素である場合に、黒画素列
中心情報を、また、その逆の場合に、白画素列中心情報
（以後両者を合わせて周期情報と呼ぶことにする）を出
力する。周期情報記憶回路１３では、各々の網点中心検
出パターン（第２図）の中心に対応する内蔵された画像
メモリ上の位置に、前記網点中心検出回路１２の出力（
周期情報）を書き込む。このとき、網点の周期に誤差が
生じた場合を考えてこれらの周期情報は、全てのパター
ンに対して第２図に示す２箇所に出力する。、ただし、
＜Ａ）のパターンについては、間の画素が１画素しかな
いので１箇所のみとする９このようにすることで、周期
検出のときに、４，５，４．５・・・・というような１
画素程度の誤差があっても、網点の周期を検出すること
ができるようになる。もちろん網点周期の誤差が大きく
なった場合にも、書き込む所を２箇所以上にすることで
対応させることができる。

前記周期情報記憶回路１３に書き込まれた周期情報は、
１ラインの主走査線」二から見ると、網点領域であるな
らば一定の周期性を持ち、線画領域であるならば一定の
周期性を持たないという特徴があるにの特徴を利用して
、筆点写真と文字等の線画の混在する画像を網点頭載と
線画領域に分離するために、第３ＩｊＵに示すようなｌ
ライン上の周期検出参照パターンを持つ周期検出回路１
４によって周期性が有るか無いかを検出するにこでは、
説明の便宜−ヒ、黒画素列中心情報と白画素列中心情報
とが互いに２周期存在したときに網点領域と判定される
場合を例にとってみる４第３図の各々のパターンのうち
、◎印と合印だけが参照する画素であ−って、他の無印
の部分は参照しない、また、◎印と合印のある参照画素
は、各々の参照パターンに交互に２箇所ずつ同じ間隔で
配置される。これによって、画像中の黒網点と白綱点が
交互に２個ずつ存在しているか否かを検出することがで
きる、実際には、画像中での黒網点の位置を示す黒画素
列中心情報が◎印の全ての位置に、白罰点の位置を示す
白画素列中心情報が合印の全ての位置に、または、黒画
素列中心情報が合印の全ての位置に、白画素列中心情報
が◎印の全ての位置に、それぞれ存在するか否かを検出
し、存在した場合にはその検出パターン中のエリアに網
点が存在しているということで１を出力する。また、そ
うでない場合には０を出力する（以後ここでの出力を分
離情報と呼ぶことにする）０分離情報記憶回路１５では
、前記周期検出回路１４の出力を受けて、内蔵する画像
メモリの対応する位置に周期検出結果である分離情報が
書き込まれる。その際、１が優先するように書き込みが
行われ、そして、最終的に端子１０２から出力される。

第４図に第１図に示された網点中心検出回路１２の具体
的ブロック構成を示す７ ここでは、説明の便宜上、網点の中心位置を知るために
用いる網点中心検出パターンを、第２図のような（Ａ）
〜（Ｇ）までの７種類とする。もちろん、これ以上にパ
ターンを増やすことも可能である。２１Ａ画像信号は端
子４０＋から供給される１画素遅延素子４！Ａ、４１Ｂ
、４１Ｃ，４１０，４１Ｅ、４１Ｆ、４１Ｇ、４１Ｈ，
４＋１は、第２図の（Ａ　）〜（Ｑ　）のパターンの対
応する画素値を出力し、　ＲＯＭ４２　　（ＲＥ人Ｄ　
　（ＩＮＬＹＭ［０ＲＹｉみだし専用メモリ）に供給す
る。ここで、１画素遅延素子４１Ａ〜４１１のそれぞれ
の出力は、第２［Ｊにおいて、各々のパターンの左端の
画素から順に４１Ａ、４１１１　　・・・・４１１　と
いうふうに対応している。、ｌ’１０Ｍ４２では、１ラ
イン上の両端が白画素で間の画素全てが黒画素である場
合、もしくはその逆の場合の各々について、第２図に示
したパターンが存在するか否かが判定され、存在した場
合に、両端が白画素で間の画素全てが黒画素である場合
には黒画素列中心情報を、また、その逆の場合には白画
素列中心情報を、端子１八〜・１０Ａ各々から出力する
。ここで、＠子Ｉへ〜８Ａのうち、ＩＡ〜５人までは黒
画素列中心情報を出力し、端子６Ａ〜１０人までは白画
素列中心情報を出力する。第５図、第６図に第１図に示
された周期情報記憶回路１３の具体的ブロック構成を示
す。

第５図は黒画素列中心情報を記憶する回路であり、第６
図は白画素列中心情報を記憶する回路である、どちらも
回路構成は全く同じである。端子１八、２人、３＾、４
八、５人、６八、７人、８＾、９Ａ、１ｎＡからは、前
記網点中心検出回路１２の出力を供給する。このとき、
前記網点中心検出回路１２の出力端子名と前記周期情報
記憶回路１３の入力端子名は同じもの同士が接続されて
いる。また、端子５０１．６０１からは常に０が供給さ
れている。１画素遅延素子５１Ａ〜５１０及び６１Ａ〜
６１０からなる画像メモリには、論理ＯＲゲー　ト　５
２＾、５２［１，５２Ｃ，５２０，５２Ｅ、６２Ａ、６
２Ｂ、６２Ｃ，６２０，６２Ｅによって、黒画素列中心
情報、又は、白画素列中心情報が書き込まれる、この結
果は、端子１１ｔ〜ＩＢ、及びＩＣ〜Ｉｎｃから出力さ
れる。

第７図に第１図に示された周期検出回路１４の具体的ブ
ロック構成を示す。

ここでは、説明の便宜上、網点の周期を知るために用い
る周期検出参照パターンを第３図に示す（１）〜（■）
までの３種類とする。もちろん、これ以上にパターンを
増やすことも可能である。

端子Ｉｎ〜ＪＯＢ及びＩＣ〜ＩＱｃからは、前記周期情
報記憶回路１３の出力を供給する４このとき、前記周期
情報記憶回ｉ？ｆｉ１３の出力端子名と前記周期検出回
路１４の入力端子名は同じもの同士が１？続されている
。また、各々の端子と周期検出参照パターンの画素との
位置関係を第３図に示す、、　ＲＯＭ　７１人では第３
図の周期検出参照パターンにおいて、黒画素列中心情報
が２周期存在するか否かが判定さ？Ｌ、存在した場合に
は網点領域候補であるとして１を出力する。このとき、
ＲＯＭ７１Ａは、各々の周期検出参照パターンでの検出
結果を別々に出力する。同様にして、　Ｒ（１Ｍ７１Ｂ
では、白画素列中心情報が２周期存在するか否かが判定
され、存在した場合には網点領域候補であるとして１を
出力する６次に、Ｒ（１１１１７１Ａの各々の出力と［
ＪＭ７］Ｂの各ｔ？の出力は、論理ＡＮＤゲート７２人
、７２Ｂ、７２Ｃによって２．黒画素列中心情報が２周
期、白画素列中心情報が２周期、同時に存在しなとき、
つまり、網点領域が存在したときに、たけ各々の端子７
０３．７０４．？［Ｉ５から１を出力する。まター　方
テ、論理ＡＮＤゲー１−　？２Ａ、７２［１，７２Ｃの
出力は、論ｊ１１！ＯＲゲート７３によって、３種類の
周期検出参照パターンのうち少なくとも１種類、その）
（ターンが存在したときに１を端子７０２から出力する
、 第８図に、第１図に示さｈた分解情報記憶回路１５の具
体的ブロック構成を示す。

このブロック図の端子７０２，７０３，７０４，７０５
からは前記周期検出回路１４の出力を供給する。このと
き前記周期検出回路１１の出力端子名と前記分離情報記
憶回路１５の入力端子名は同じもの同士が接続さＪして
いる。ここでは、簡単のために、前記周期検出回路１４
で周期が検出された場合に、周期を検出したパターンの
長さ×５ライン分を網点領域にすることにする。もちろ
ん、他の長さや他のライン数でも同じように行えるやＲ
ＯＭ８１の入力端子からは、周期検出参照パターン（Ｉ
）〜（１１）のそれ　−ぞれの検出結果が別々に入力さ
れる２ぞして、その周期検出参照パターンのうち、周期
を検出したパターンのエリアの長さを画素単位でＲＵＭ
　ｇ＋の出力端子から出力する。このとき、２種類ある
いは３種類の周期検出参照パターンによって同時に周期
が検出された場合には、パターンエリアの長さが大きい
ものを出力する。ダウン・カウンタ８２では、端子７０
２に１が入力されると、その時点からＲＯＭＡ　ｌによ
って与えられた周期検出参照パターンの長さの画素数分
だけ１を出力する。端子８０１がらは常にＯが供給され
、１・走査線Ｎ延素子８３＾、８１１ｔ、Ａ３Ｃ，１Ｉ
３Ｄがちなる画像メモリには、周期検出の結果すなわち
分離情報が格納されている。この画像メモリの１走査線
遅延素子８３Ａ、８３Ｒ，Ａ３Ｃ，８３０の各々の出力
と、前記ダウン・カウンタ８２の出力とを、論理ＯＲゲ
ート８４Ａ、８４Ｂ、８４Ｃ，８４０，８４Ｅ呻それぞ
れ接続することで１周期検出参照パターンの長さ・：５
ライン分の領域に１が書き込まれる４すなわち、線画領
域であるという情報よりも網点領域であるという情報が
優先されて書き込まれるやこの結果は端子８０２から出
力される。

発明の詳細 な説明したように、本発明によれば、あらかじめ予想で
きない線数、角度の網点写真と線画が混在しても効果的
に網点領域と線画領域の分離が行え、特に、網点の周期
性を利用した像域分離において、網点の周期に誤差が生
じた場合でも、効果的に網点領域と線画領域の分離が行
えるので、分離精度が大幅に上がる効果が得られる。

【図面の簡単な説明】

第１ＵＡは本発明の一実施例を示すブロック構成図、第
２Ｕ：！４は網点中心検出で使用される参照パターンの
阿を示す図、第３図は周期検出で使用される参照パター
ンの例を示す口、第４図は網点中心検出回路の詳細を示
すブロック構成図、第５図は周期情報記憶回路のうち黒
画素中心情報を記憶する回路の詳細を示すブロック構成
図、第６図は周期情報記憶回路のうち白画素列中心情報
を記憶する回路の詳細を示すブロック構成図、第７図は
周期検出回路の詳細を示すブロック構成図、第８図は分
離情報記憶回路の詳細を示すブロック構成図である。 １１・・・固定閾値による２値化回路、１２・・・網点
中心検出回路、１３・・・周期情報記憶回路、　１４・
・・周期検出回路、１５・・・分離情報記憶回路、４１
＾、４１Ｂ、４１Ｃ，４１ｔｌ。 ４１Ｅ、４］Ｆ　、４１Ｇ、４１ｔｌ、　４　Ｉｌ、　
５１Ａ、５１１１．５１Ｃ，５１Ｄ、５！ｈ、５１Ｆ　
。 ５１Ｇ、５１＋１．５１１，５１Ｊ、５１に、５１Ｌ、
５１Ｍ、５１Ｎ、５１０．６０．６１１！。 ６１　Ｃ，ＡＩＤ、６１［ｉ、６１Ｆ、６１Ｇ、６１１
１，６１１．６１Ｊ、６１に、６１　Ｌ、（、！Ｍ。 ６１Ｎ、６１０・・・１画素遅延素子、４２．７１＾、
７１［１，８１・・・ＲＯＭ　　＜読み出し専用メモリ
）　、　５２Ａ、５２Ｉ１１．５２Ｃ，５２Ｄ。 ’１２　Ｅ　、　ｔ、　２八、６２Ｂ、６２Ｃ，６２Ｄ
、６２Ｖ、、７３．Ｉｔ−ＩＡ、８４Ｂ、訃ｉｃ、８４
ｋｌ。 に４Ｅ・−論理０）ゲート、？２Ａ、７２Ｂ、７２（：
・・・論理ＡＮＤゲート、１１２・・・ダウン・カウン
タ、１Ｉ３Ａ、Ａ３Ｂｊ３Ｃ９８３０・・・１走査線遅
延素子 代　理　人　　弁理士　熊谷雄太部 ど−〆−バ ー士ヨ

Claims (1)

【特許請求の範囲】
1. 網点写真と文字等の線画の混在する画像を網点写真領域
   と線画領域に分離する装置において、入力画像信号を閾
   値と比較し２値画像信号に変換する２値化手段と、該２
   値化手段により変換された２値画像信号から主走査線上
   における一連の黒画素又は白画素の列の中心を検出する
   網点中心検出手段と、該網点中心検出手段による検出結
   果に従い網点周期情報を該一連の黒画素又は白画素の列
   の中心に２画素以上書き込み該書き込み結果を格納する
   第一の記憶手段と、該第一の記憶手段に格納された検出
   結果から主走査線上の所定の領域に一定の周期が存在す
   るか否かに応じて該所定領域が網点写真領域であるかま
   たは線画領域であるかの判定をする判定手段と、該判定
   手段による判定結果が網点写真領域であるという結果を
   線画領域であるという結果に優先させて格納する第二の
   記憶手段とを備えたことを特徴とする像域分離装置。