JPH0681250B2 - 像域分離装置 - Google Patents

Description

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

〔概要〕

本発明は網点写真と文字などの線画の混在する画像を網
点写真領域と線画領域とに分離する装置において、 網点写真領域を線画領域から分離するにあたって、二通
りの閾値を適用する方法と網点の周期性を利用する方法
とを並列に用い、文字領域部でのエラーを補正する手段
を付加することにより、 線画領域において網点領域であると誤って判定すること
を防ぎ、分離精度を向上させるようにしたものである。

〔従来の技術〕

近年のファクシミリの普及により、文字などの線画だけ
でなく印刷された写真などから作られた画像を伝送する
機会が増えてきている。写真を印刷する場合には、一般
に網点写真が用いられることが多い。この網点写真をフ
ァクシミリから入力すると、モワレの発生することがあ
る。このモワレの発生を抑えるために特殊な２値化方式
を採用すると、線画部分に細い線の切れや線の周辺に不
要なノッチが現れることがある。そのため、両者を分離
し各々に応じた２値化方式を適用するために、網点写真
領域と線画領域の分離装置がいくつか提唱されている。
これらの方式の中には、種々の網点にも対応できる方式
として、網点写真に特有の閉領域の存在により、網点写
真領域を線画領域から分離する方法（特願昭61−07014
8）を、二通りの閾値を用いて適用する方法（特願昭61
−174014、61−228609）や網点の周期性を利用して網点
写真領域を線画領域から分離する方法（特願昭61−2895
06〜８）、およびこの二通りの方法を兼ね備えた方法に
より種々の線数、角度の網点写真領域であってもある程
度精度の良い分離が行える装置が提案されている。

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

網点写真に特有の閉領域の存在により、網点写真領域を
線画領域から分離する方法を、二通りの閾値を用いて適
用する方法や網点の周期性を利用して網点写真領域を線
画領域から分離する方法、およびこの二通りの方法を兼
ね備えた方法は、線画領域よりも網点領域のほうを優先
させて格納している。このため、線画領域において網点
領域であると誤って判定する場合がある。

本発明はこのような問題を解決して、線画領域において
網点領域であると誤って判定することを防ぎ、分離精度
を向上させることのできる装置を提供することを目的と
する。

〔問題点を解決するための手段〕

本発明は、網点写真の画素の周期性の有無を検出して網
点写真領域と線画領域とを分離する第一手段を備え、網
点写真の画素に閉領域の有無を検出して網点写真領域と
線画領域とを分離する手段を第二手段および第三手段と
して２系統備え、この第二手段および第三手段は、それ
ぞれ閉領域の有無を判定するための判定閾値として画像
信号を２値化信号に変換するに際して異なる２値化閾値
が与えられた像域分離装置において、上記第一ないし第
三手段には、それぞれ判定された像域を一時記憶する記
憶手段を備え、この記憶手段に記憶され第一ないし第三
手段で線画領域を誤って網点領域と判定した像域を補正
する補正手段を備えたことを特徴とする。

補正手段には、線画領域を誤って網点領域と判定したと
きにそのパターンにしたがいあらかじめ補正の法則にし
たがって補正値が格納されたROMを含むことが好まし
い。

〔作用〕

第一の２値化手段が入力画像信号を第一の閾値と比較し
２値画像信号に変換し、第一の細線線画確保手段が２値
画像信号のうち、文字線画の切れのない細線線画を確保
し、第一の間引き手段が細線線画確保処理の後の画像信
号を間引き、網点中心検出手段が間引き処理後の画像信
号から、主走査線上における一連の黒画素および白画素
のいずれかの列の中心を検出し、第一の記憶手段が検出
結果をこの一連の黒画素または白画素の列の中心に一連
の黒画素または白画素の区別なく同一の周期情報で格納
し、判断手段が記憶手段に格納された検出結果から、主
走査線上の所定の領域に一定の周期が存在するか否かに
応じてこの所定領域が網点写真領域であるかまたは線画
領域であるかの判定をし、第二の記憶手段が判定結果か
ら網点写真領域であるという結果を線画領域であるとい
う結果に優先させて格納する。

また、第二の２値化手段が入力画像信号を第二の閾値と
比較し２値画像信号に変換し、第二の細線線画確保手段
が２値画像信号のうち文字線画の切れのない細線線画を
確保し、第二の間引き手段が細線線画確保処理後の画像
信号を間引き、第一の閉領域判定手段が間引き画像信号
の所定の領域内における白または黒の閉領域の有無に応
じてこの所定領域が網点写真領域であるか、または線画
領域であるかの判断をし、第三の記憶手段が判定結果か
ら網点写真領域であるという結果を線画領域であるとい
う結果に優先させて格納する。

さらに、第三の２値化手段が入力画像信号を第三の閾値
と比較し２値画像信号に変換し、第三の細線線画確保手
段が２値画像信号のうち、文字線画の切れのない細線線
画を確保し、第三の間引き手段が細線線画確保処理後の
画像信号を間引き、第二の閉領域判定手段が間引き画像
信号の所定の領域内における白または黒の閉領域の有無
に応じてこの所定領域が網点写真領域であるか、線画領
域であるかの判断をし、第四の記憶手段が判定結果から
網点写真領域であるという結果を線画領域であるという
結果に優先させて格納する。

このようにして第二の記憶手段、第三の記憶手段、およ
び第四の記憶手段に格納された判断結果から所定領域が
網点写真領域であるという結果を線画領域であるという
結果に優先させてORゲートから出力し、線画領域補正手
段が出力結果のうち線画領域中でありながら網点領域で
あると誤って判定した部分を補正し、画像の分離精度を
高める。

〔実施例〕

次に本発明実施例を図面に基づいて詳しく説明する。

第１図は本発明実施例の構成を示すブロック図、第２図
（Ａ）は本発明実施例の有効な文字細線線画と入力１画
素分との位置関係を示す図、第２図（Ｂ）は第２図
（Ａ）の位置関係の画像を固定閾値２値化処理した例を
示す図、第２図（Ｃ）は第２図（Ｂ）の結果に細線線画
確保を行った結果を示す図、第２図（Ｄ）は第２図
（Ｃ）の結果をもとに1/4間引きした例を示す図、第３
図は本発明実施例の細線線画確保処理で使用する参照窓
および処理過程を示す図、第４図は本発明実施例の細線
線画確保回路の構成を示すブロック図、第５図は本発明
実施例網点中心検出で使用する参照パターンの例を示す
図、第６図は本発明実施例の周期検出で使用する参照パ
ターンの例を示す図、第７図は本発明実施例の網点中心
検出回路の構成を示すブロック図、第８図は本発明実施
例の周期情報記憶回路の構成を示すブロック図、第９図
は本発明実施例の周期検出回路の構成を示すブロック
図、第10図は本発明実施例の分離情報記憶回路の構成を
示すブロック図、第11図（Ａ）は本発明実施例の注目領
域が５×５画素の場合の周辺画素とその内部の画素の位
置関係を示す図、第11図（Ｂ）は本発明実施例の３×３
画素の場合の周辺画素とその内部の画素の位置関係を示
す図、第12図は本発明実施例の閉領域検出回路の構成を
示すブロック図、第13図は本発明実施例の記憶回路の構
成を示すブロック図、第14図は本発明実施例の線画領域
補正回路を説明するための例を示す図、第15図は本発明
実施例の線画領域補正回路の構成を示すブロック図、第
16図、第17図は線画領域補正回路の説明図である。

本発明実施例像域分離装置は、第１図に示すように、網
点写真の画素の周期性の有無を検出して網点写真領域と
線画領域とを分離する第一の手段として、端子101に接
続され、入力画像信号を第一の閾値と比較し２値画像信
号に変換する第一の２値化回路11Aと、この第一の２値
化回路11Aに接続され、２値画像信号のうち文字線画の
切れのない細線線画を確保する第一の細線線画確保回路
12Aと、この第一の細線線画確保回路12Aに接続され、細
線線画確保処理後の画像信号を間引く第一の間引き回路
13Aと、この第一の間引き回路13Aに接続され、この間引
き処理後の画像信号から主走査線上における一連の黒画
素および白画素のいずれかの列の中心を検出する網点中
心検出回路14と、この網点中心検出回路14に接続され、
この検出結果を一連の黒画素および白画素のいずれかの
列の中心にこの一連の黒画素または白画素の区別なく同
一の周期情報で格納する周期情報記憶回路15と、この周
期情報記憶回路15に接続され、格納された検出結果から
主走査線上の所定の領域に一定の周期が存在するか否か
に応じてこの所定領域が網点写真領域であるかまたは線
画領域であるかの判定をする周期検出回路16と、この周
期検出回路16に接続され、この判定結果から網点写真領
域であるという結果を線画領域であるという結果に優先
させて格納する分離情報記憶回路17とを備える。

また、第二の手段として、端子102に接続され、入力画
像信号を第二の閾値と比較し２値画像信号に変換する第
二の２値化回路11Bと、この第二の２値化回路11Bに接続
され、２値化画像信号のうち文字線画の切れのない細線
線画を確保する第二の細線線画確保回路12Bと、この第
二の細線線画確保回路12Bに接続され、細線線画確保処
理後の画像信号を間引く第二の間引き回路13Bと、この
第二の間引き回路13Bに接続され、間引き画像信号の所
定の領域内における白および黒のいずれかの閉領域の有
無に応じてこの所定領域が網点写真領域であるか、線画
領域であるかの判断をする第一の閉領域検出回路18B
と、この第一の閉領域検出回路18Bに接続され、判定結
果から網点写真領域であるという結果を線画領域である
という結果に優先させて格納する記憶回路19Bとを備え
る。

さらに第三の手段として、端子103に接続され、入力画
像信号を第三の閾値と比較し２値画像信号に変換する第
三の２値化回路11Cと、この第三の２値化回路11Cに接続
され、２値画像信号のうち文字線画の切れのない細線線
画を確保する第三の細線線線画確保回路12Cと、この第
三の細線線画確保回路12Cに接続され、細線線画確保処
理後の画像信号を間引く第三の間引き回路13Cと、この
第三の間引き回路13Cに接続され、間引き画像信号の所
定の領域内における白および黒のいずれかの閉領域の有
無に応じてこの所定領域が網点写真領域であるか、線画
領域であるかの判断をする第二の閉領域検出回路18C
と、この第二の閉領域検出回路18Cに接続され、判定結
果から網点写真領域であるという結果を線画領域である
という結果に優先させて格納する記憶回路19Cとを備え
る。

上記分離情報記憶回路17、記憶回路19Bおよび19Cは、そ
れぞれに記憶された各々の判定結果から所定領域が網点
写真領域であるという結果を線画領域であるという結果
に優先させて出力する論理ORゲート20に接続され、この
論理ORゲート20は出力結果のうち線画領域中でありなが
ら網点領域であると誤って判定した部分を補正する線画
領域補正回路10に接続され、この線画領域補正回路10は
端子104に接続される。

上記線画領域補正回路10には、像域に相違があるときに
その相違のパターンにしたがいあらかじめ補正の法則に
したがって補正値が格納されたROMを含む。

細線線画確保回路12A、12B、12Cは第４図に示すように
端子401および402と、１走査線遅延素子41Aおよび41B
と、画素列判定回路42と、選択回路43とを備える。

網点中心検出回路14は第７図に示すように、端子701お
よび702と、１画素遅延素子71A、71B、71C、71D、71E、
71F、71G、71Hおよび71Iと、端子1A、2A、3A、4A、5Aを
有するROM（読み出し専用メモリ）72とを備える。

周期情報記憶回路15は第８図に示すように、一方の入力
側に端子1A、2A、3A、4A、5Aを有する論理ORゲート82
A、82B、82C、82D、82Eと、１画素遅延素子81A、81B、8
1C、81D、81E、81F、81G、81H、81I、81J、81K、81L、8
1M、81N、81Oと、論理ORゲート82A、82D、82Eの出力側
に接続される端子1B、2B、3Bと、１画素遅延素子81E、8
1F、81H、81I、81J、81L、81Oの出力側に接続される端
子4B、5B、6B、7B、8B、9B、10Bをそれぞれ備え、論理O
Rゲート82Aの他方の入力側には端子801を備える。

周期検出回路16は第９図に示すように、端子1B、2B、3
B、4B、5B、6B、7B、8B、9B、10Bを有するROM（読み出
し専用メモリ）91と、この出力側に接続される端子90
3、904、905および論理ORゲート92と、論理ORゲート92
の出力側に接続される端子902とを備える。

分離情報記憶回路17は第10図に示すように、端子903、9
04、905を有するROM（読み出し専用メモリ）01と、端子
902を有するダウン・カウンタ02と、論理ORゲート04A、
04B、04C、04D、04Eと、１走査線遅延素子03A、03B、03
C、03Dと、論理ORゲート04Aの入力側に接続される端子0
01と、論理ORゲート04Eの出力側に接続される端子002と
を備える。

閉領域検出回路18B、18Cは第12図に示すように、１ライ
ンより４画素少ない遅延素子21A、21B、21C、21Dと、１
画素遅延素子22A、22B、22C、22D、22E、22F、22G、22
H、22I、22J、22K、22L、22M、22N、22O、22P、22Q、22
R、22S、22Tと、ROM（読み出し専用メモリ）22A、23B、
23C、23D、23E、24A、24B、25A、25Bと、論理ORゲート2
6と、１画素遅延素子22Aに接続される端子201と、論理O
Rゲート26の出力側に接続される端子202とを備える。

記憶回路19B、19Cは第13図に示すように、１ラインより
４画素少ない遅延素子31A、31B、31C、31Dと、１画素遅
延素子32A、32B、32C、32D、32E、32F、32G、32H、32
I、32J、32K、32L、32M、32N、32O、32P、32Q、32R、32
S、32Tと、論理ORゲート33A、33B、33C、33D、33E、33
F、33G、33H、33I、33J、33K、33L、33M、33N、33O、33
P、33Q、33R、33S、33T、33U、33V、33W、33X、33Yと、
論理ORゲート33Aの一方の入力側に接続される端子301
と、この論理ORゲート33A以外のすべての論理ORゲート
の他方の出力側に接続される端子302と、論理ORゲート3
3Yの出力側に接続される端子303とを備える。

線画領域補正回路10は第15図に示すように、端子501、5
02と、シフトレジスタ51と、論理ORゲート52と、ダウン
・カウンタ53と、変換範囲設定ROMとを備える。

以下、図面を参照して本発明実施例の動作について説明
する。第１図に示すように、本発明の実施例装置は、端
子101、102、103から入力される画像信号は、２値化回
路11A、11B、11Cで２値画像信号に変換される。２値化
回路11A、11B、11Cから出力される２値画像信号が、第
２図（Ｂ）に示す細線線画で1/4間引きを行った場合を
例にとり説明すると、１ライン分の画素しかない部分
は、間引きポイントから外れたときに再現ができなくな
り細線の切れを生じる場合がある。この状態で分離を行
うとその部分で網点であると誤って判断し、最終的には
その所定領域を網点領域であると誤ってしまう場合があ
る。

そこで、この誤りを起こさないようにするために、副走
査方向に対して１画素の孤立画素を２画素に変換するこ
とで間引き後も必ず１画素再現できるようにする。具体
的には第３図に示す主走査１画素、副走査３画素の参照
窓を設けた細線線画確保回路12A、12B、12Cを用いて、
“白黒白”というレベルのパターンが存在したときに、
その最後の“白”レベルを“黒”レベルに変換し（第２
図（Ｃ））、また、その逆のパターンの場合も同様に
“黒白黒”というレベルのパターンが存在したときに、
その最後の“黒”レベルを“白”レベルに変換する処理
を行う。

また同様にして、主走査方向に対しても、同じ処理を行
うこともできる。このようにすることで、間引き回路13
A、13B、13Cによって主走査方向および副走査方向に各
々１画素間引いたときでも細線の切れが生じなくなる
（第２図（Ｄ））。このような処理の後に、網点の周期
性を利用した像域分離および閉領域を使用した像域分離
を行う。

まず、網点の周期性を利用した像域分離について述べる
と、網点中心検出回路14によって、１ライン上の両端が
白画素でその間の画素すべてが黒画素である場合、もし
くはその両端が黒画素でその間の画素すべてが白画素で
ある場合の各々について、第５図に示すパターンのいず
れかが存在するか否か判定され、存在した場合には、両
者の区別をせずに同じ情報（以後周期情報という）を出
力する。

周期情報記憶回路15では第５図に示す各々の網点中心検
出パターンの中心に対応する内蔵された画像メモリ上の
位置に、前記網点中心検出回路14の出力（周期情報）を
書き込む。このとき、網点の周期に誤差が生じた場合を
考えて、これらの周期情報は、すべてのパターンに対し
て第５図に示す２カ所に出力する。ただし、（Ａ）のパ
ターンについては、間の画素が１画素しかないので１カ
所のみとする。このようにすることで、周期検出のとき
に、網点周期が４、５、４、５……というような１画素
程度の誤差があっても、網点の周期を検出することがで
きるようになる。もちろん、網点周期の誤差が大きくな
った場合にも書き込む所を２カ所以上にすることで対応
させることができる。

前記周期情報記憶回路15に書き込まれた周期情報は、１
ラインの主走査線上からみると網点領域であるならば一
定の周期性を持ち、線画領域であるならば一定の周期性
を持たないという特徴がある。この特徴を利用して、網
点写真と文字などの線画の混在する画像を網点領域と線
画領域に分離するために、第６図に示すような１ライン
上の周期検出参照パターンを持つ周期検出回路16によっ
て、周期性が有るか無いかを検出する。

ここでは、周期情報が４周期存在したときに網点領域と
判定される場合を例にとってみる。第６図の各々のパタ
ーンのうち、◎印だけが参照する画素であって、他の無
印の部分は参照しない。また、◎印のある参照画素は、
各々の参照パターンともある一定の間隔で配置する。こ
の例では、６、８、10の３種類の網点の間隔について行
っているが、他の周期のパターンを増やすことも可能で
ある。これによって、そのエリアの画像中で網点が存在
しているか否かを検出することができる。実際には画像
中での網点の位置を示す周期情報が◎印のすべての位置
に存在するか否かを検出し、存在した場合には、その検
出パターン中のエリアに網点が存在しているということ
で１を出力する。また、そうでない場合には０を出力す
る（以後ここでの出力を分離情報を呼ぶ）分離情報記憶
回路17では、前記周期検出回路16の出力を受けて内蔵す
る画像メモリの対応する位置に、周期検出結果である分
離情報を書き込む。その際、１が優先するように書き込
みを行う。

次に、閉領域を使用した像域分離について述べると、閉
領域検出回路18B、18Cによって注目領域内に白で囲まれ
た黒画素もしくは黒で囲まれた白画素が存在するか否か
が判定され、存在した場合には閉領域が存在したという
ことで１を出力し、そうでない場合には０を出力する。

記憶回路19B、19Cでは、前記閉領域検出回路18B、18Cの
出力を受けて内蔵する画像メモリの対応する位置に閉領
域検出結果を書き込む。この書き込みのときに１が優先
するように書き込みを行う。そして、前記記憶回路19
B、19Cに書き込まれた結果および分離情報記憶回路17に
書き込まれた結果は、論理ORゲート20によって１が優先
するように出力される。

前記論理ORゲート20から出力された分離情報のうち、線
画領域中でありながら網点領域であると誤って判定され
た部分は線画領域補正回路10によって補正されて端子10
4から出力される。

第４図に示す細線線画確保回路12A、12B、12Cについて
説明する。２値画像信号は、端子401から供給される。
そして、１走査線遅延素子41A、41Bによって、３走査線
分の信号を画素列判定回路（ROM）42に供給する。その
画素列判定回路42では、前述した第３図に示す参照窓に
“白黒白”または“黒白黒”のレベルのパターンがある
かどうかを判定し、その判定信号を選択回路43へ送り込
む。その選択回路43では前記判定信号によって第３図に
示す参照窓の３ラインめを“白”から“黒”あるいは
“黒”から“白”へ変換して端子402から出力する。同
様にして、主走査方向に対しても同じ処理を行うことも
できる。

次に、第７図に示す網点中心検出回路14について説明す
る。この例では、網点の中心位置を知るために用いる網
点中心検出パターンを、第５図に示す（Ａ）〜（Ｇ）ま
での７種類とする。もちろん、これ以上にパターンを増
やすことも可能である。２値画像信号は端子701から供
給される。１画素遅延素子71A、71B、71C、71D、71E、7
1F、71G、71H、71Iは、第５図の（Ａ）〜（Ｇ）のパタ
ーンの対応する画素値を出力し、ROM72（READ ONLY MEM
ORY 読み出し専用メモリ）に供給する。ここで、１画
素遅延素子71A〜71Iのそれぞれの出力は、第５図に示す
各々のパターンの左端の画素から71A、71B……71Iの順
に対応している。ROM72では、１ライン上の両端が白画
素で間の画素すべてが黒画素である場合、もしくはその
両端が黒画素で間の画素すべてが白画素である場合の各
々について、第５図に示したパターンが存在するか否か
が判定され、存在した場合には、周期情報として１を端
子1A〜5A各々から出力する。

第８図に示す周期情報記憶回路15の端子1A、2A、3A、4
A、5Aからは、網点中心検出回路14の出力を供給する。
このとき、網点中心検出回路14の出力端子名と周期情報
記憶回路15の入力端子名は同じもの同士が接続されてい
る。また、端子801からは常に０が供給されている。１
画素遅延素子81A〜81Oからなる画像メモリには、論理OR
ゲート82A、82B、82C、82D、82Eによって、周期情報が
書き込まれる。この結果は、端子1B〜10Bから出力され
る。

第９図は周期検出回路16の構成を示したものであるが、
ここでは、網点の周期を知るために用いる周期検出参照
パターンを第６図に示す（Ｉ）〜（III）までの３種類
として説明する。これ以上にパターンを増やすことも可
能である。端子1B〜10Bからは、周期情報記憶回路15の
出力を供給する。このとき、周期情報記憶回路15の出力
端子名と周期検出回路16の入力端子名は同じもの同士が
接続されている。また、各々の端子と周期検出参照パタ
ーンの画素との位置関係を第６図に示す。ROM91では第
６図の周期検出参照パターンの周期情報が４周期存在す
るか否かが判定され、存在した場合には網点領域である
として１を出力する。このとき、ROM91は、各々の周期
検出参照パターンでの検出結果を端子903、904、905か
ら別々に出力する。また一方で、ROM91からの各々の出
力は、論理ORゲート92によって３種類の周期検出参照パ
ターンのうち少なくとも１種類をそのパターンが存在し
たときに１を端子902から出力する。

第10図に示す分離情報記憶回路17の端子902、903、90
4、905からは、周期検出回路16の出力を供給する。この
とき、周期検出回路16の出力端子名と分離情報記憶回路
17の入力端子名は同じもの同士が接続されている。ここ
では、簡単のため、周期検出回路16で周期が検出された
場合に、周期を検出したパターンの長さ×５ライン分を
網点領域にすることにする。もちろん、他の長さや他の
ライン数でも同じように行える。

ROM01の入力端子からは、第６図に示す周期検出参照パ
ターン（Ｉ）〜（III）のそれぞれの検出結果が別々に
入力される。そして、その周期検出参照パターンのう
ち、周期を検出したパターンのエリアの長さを画素単位
でROM01の出力端子から出力する。このとき、２種類あ
るいは３種類の周期検出参照パターンによって同時に周
期が検出された場合には、パターンエリアの長さが大き
いものを出力する。ダウン・カウンタ02では、端子902
に１が入力されるとその時点からROM01によって与えら
れた周期検出参照パターンの長さの画素数分だけ１を出
力する。端子001からは常に０が供給され、１走査線遅
延素子03A、03B、03C、03Dからなる画像メモリには周期
検出の結果すなわち分離情報が格納されている。この画
像メモリの１走査線遅延素子03A、03B、03C、03Dの各々
の出力と、ダウン・カウンタ02の出力とを論理のORゲー
ト04A、04B、04C、04D、04Eにそれぞ接続することで周
期検出参照パターンの長さ×５ライン分の領域に１が書
き込ままれる。すなわち、線画領域であるという情報よ
りも網点領域であるという情報が優先されて書き込まれ
る。この結果は端子002から出力される。

第12図に示す閉領域検出回路18B、18Cについて説明す
る。ここでは、閉領域の検出に用いる注目領域の大きさ
を５×５画素としているが、７×７、９×９画素と大き
くすることもほぼ同様の回路構成で可能である。第11図
（Ａ）に注目領域での周辺画素とその内部の画素の位置
関係を示す。図中A1、A2、A3、A4が周辺部に対応し、Ｂ
がその内部に対応する。図中の×で示した画素の値は無
視している。２は値画像信号は端子201から供給され
る。１画素遅延素子22A、22B、22Cは、第11図（Ａ）中
のA3に対応する画素値を出力し、ROM23Aに供給する。RO
M23AはA3すべての画素が白、黒もしくは両者が混在して
いるかを判定する。同様にして１画素遅延素子22H、22
L、22P、の内容、すなわち、第11図（Ａ）A4の部分はRO
M23Fで、22Q、22R、22Sの内容、すなわち、A1の部分はR
OM23Eで判定され、１ラインより４画素少ない遅延素子2
1A、21B、21Cの出力、すなわち、第11図（Ａ）のA2の部
分はROM23Hで判定される。それぞれのROMの出力は、再
びROM24AでA1、A2、A3、A4すべてが白、黒もしくは両者
が混在しているかが判定される。

次に、第11図（Ａ）中のA1、A2、A3、A4で囲まれたＢの
部分は、以下のようしてすべて白、黒もしくは両者が混
在するかが判定される。１画素遅延素子22E、22F、22G
の出力は、ROM23Bですべてが白、黒あるいは、両者が混
在しているかが判定される。同様にして、ROM23Cでは、
１画素遅延素子22I、22J、22Kの内容を判定し、ROM23D
は１画素遅延素子22M、22N、22Oの内容の判定を行う。
これらの判定結果はROM24Bで再びすべてが白、黒または
両者の混在が判定される。ROM24AとROM24Bの出力はROM2
5Aに入力されて、閉領域があったか否かが判定され閉領
域があった場合には値１が出力される。閉領域があった
と判断されるのはROM24Aの出力がすべて白であり、かつ
ROM24Bの出力がすべて黒、または白と黒の混在であった
場合、およびROM24Aの出力すべて黒であり、かつ、ROM2
4Bの出力がすべて白、または白と黒の混在であった場合
である。結局、同一の色で囲まれた領域内に周囲とは異
なった色の画素があれば、閉領域があったと判断され
る。ROMGとROM25Bは、第11図（Ｂ）に示した３×３画素
の場合の閉領域の存在の判定をする。ROM25AとROM25Bの
出力は論理ORゲート26で論理ORがとられて端子202に出
力される。

第13図に示す記憶回路19B、19Cは、端子301からは常に
０が供給され、端子302からは閉領域検出回路18Bまたは
18Cの出力が供給される。１ラインより４画素少ない遅
延素子31Aから31Dと１画素遅延素子32Aから32Tとからな
る画像メモリには、像域分離結果が格納されているが、
論理ORゲートによって注目領域が網点領域であるという
情報が優先されて書き込まれる。この結果は端子303か
ら出力される。

第15図に示す線画領域補正回路10について説明する。第
１図に示すように、論理ORゲート20から出力される結果
は、各々３系統の像域分離結果のうち、少なくとも１系
統でも、網点領域であると判定すれば、ある所定の領域
に網点領域であるという情報を出力する。つまり、第16
図のように、ある１画面に対して像域分離を行う際に、
初期設定として、全画面はすべて線画領域（この場合
０）と仮定しておく。そして、走査が始まって、ある所
定のエリアが網点領域であると判定された場合には、そ
のエリアのみ網点領域（この場合１）に置き換える処理
を行っているのが、論理ORゲート20である。

この方式は、画像データの網点領域に対して、網点と判
定されるが、線画領域において、網点領域であると誤っ
て判定されてしまう場合がある。このような線画領域に
おける誤判定結果を補正する回路について以下に説明す
る。

この補正回路は、第14図に示すように、１画素めと80画
素めが、文字領域であった場合に、その間の領域をすべ
て文字領域に変換するものである。もちろん、80画素以
外の領域および主走査、副走査方向どちらでも同様な方
法が実現できる。ここでいう80画素とは、実際の画像デ
ータが像域分離された結果（文字領域、網点領域の判定
信号）を１画素単位に格納されたものである。つまり、
第16図の右下の図の斜線の部分が、第14図でいう補正に
あてはまる領域である。この場合、80画素の補正エリア
が、第15図の端子501から入力される。そして、第16図
の判定結果の一画面中に対し、第17図に示すように補正
エリアを主走査、副走査各々にドット単位に移動して、
補正エリアの80画素めに相当する端子501から入力され
るデータ、画素クロックにて80画素シフトするシフトレ
ジスタ51から出力される補正エリアの１画素めに相当す
るデータとを論理ORゲート52によって、どちらの画素
（像域分離判定結果）も文字領域であるなら０を出力
し、そうでないならば１を出力する。そして、ダウン・
カウンタ53のロード端子にその結果を入力し、１画素め
と80画素めが共に文字領域であるならロード値80をセッ
トし、変換範囲設定ROM54のアドレスを指定する。この
変換範囲設定ROM54内は、アドレスが０のとき１を出力
し、１〜80のとき０を出力するようになっている。つま
り、ダウン・カウンタ53に80という値が入力されると画
素クロックによってカウントダウンが行われ、補正エリ
ア長分、論理ANDゲート55へ、０（文字領域の信号）が
供給されることになる。80にセットされず、カウントダ
ウンの出力が０のときは、論理ANDゲート55へは、１が
出力される。そして、論理ANDゲート55では、上述した
変換範囲設定ROM54からの出力により、補正エリアに該
当する部分がある場合には、そのエリア80画素分すべて
を文字領域（０）にし、該当しない場合には、そのま
ま、像域分離結果を出力している。

〔発明の効果〕

以上説明したように本発明によれば、網点写真に特有の
閉領域の存在により、網点写真領域を線画領域から分離
する方法を、二通り閾値を用いて適用する方法と網点の
周期性を利用する方法とを並列に行うことで、各々の方
法における欠点を補うことができ、また、網点領域を文
字領域に対して優先させて格納するために発生する、文
字領域部でのエラーを補正する線画領域補正回路を付加
することにより分離精度を大幅に向上させる効果があ
る。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図。 第２図（Ａ）は本発明実施例の有効な文字細線線画と入
力１画素分との位置関係を示す図、第２図（Ｂ）は第２
図（Ａ）の位置関係の画像を固定閾値２値化処理した例
を示す図、第２図（Ｃ）は第２図（Ｂ）の結果に細線線
画確保を行った結果を示す図、第２図（Ｄ）は第２図
（Ｃ）の結果をもとに1/4間引きした例を示す図。 第３図は細線線画確保処理で使用する参照窓および処理
過程を示す図。 第４図は細線線画確保回路の構成を示すブロック図。 第５図は網点中心検出で使用する参照パターンの例を示
す図。 第６図は周期検出で使用する参照パターンの例を示す
図。 第７図は網点中心検出回路の構成を示すブロック図。 第８図は周期情報記憶回路の構成を示すブロック図。 第９図は周期検出回路の構成を示すブロック図。 第10図は分離情報記憶回路の構成を示すブロック図。 第11図（Ａ）は注目領域が５×５画素の場合の周辺画素
とその内部の画素の位置関係を示す図。 第11図（Ｂ）は３×３画素の場合の周辺画素とその内部
の画素の位置関係を示す図。 第12図は閉領域検出回路の構成を示すブロック図。 第13図は記憶回路の構成を示すブロック図。 第14図は線画領域補正回路を説明するための例を示す
図。 第15図は線画領域補正回路の構成を示すブロック図。 第16図、第17図は線画領域補正回路の説明図。 10……線画領域補正回路、11A、11B、11C……固定閾値
による２値化回路、12A、12B、12C……細線線画確保回
路、13A、13B、13C……間引き回路、14……網点中心検
出回路、15……周期情報記憶回路、16……周期検出回
路、17……分離情報記憶回路、18B、18C……閉領域検出
回路、19B、19C……記憶回路、01、23A、23B、23C、23
D、23E、23F、23G、23H、24A、24B、25A、25B、72、91
……ROM（読み出し専用メモリ）、02、53……ダウン・
カウンタ、03A、03B、03C、03D、41A、41B……１走査線
遅延素子、04A、04B、04C、04D、04E、20、26、33A、33
B、33C、33D、33E、33F、33G、33H、33I、33J、33K、33
L、33M、33N、33O、33P、33Q、33R、33S、33T、33U、33
V、33W、33X、33Y、52、82A、82B、82C、82D、82E、92
……論理ORゲート、21A、21B、21C、21D、31A、31B、31
C、31D……１ラインより４画素少ない遅延素子、22A、2
2B、22C、22D、22E、22F、22G、22H、22I、22J、22K、2
2L、22M、22N、22O、22P、22Q、22R、22S、22T、32A、3
2B、32C、32D、32E、32F、32G、32H、32I、32J、32K、3
2L、32M、32N、32O、32P、32Q、32R、32S、32T、71A、7
1B、71C、71D、71E、71F、71G、71H、71I、81A、81B、8
1C、81D、81E、81F、81G、81H、81I、81J、81K、81L、8
1M、81N、81O……１画素遅延素子、42……画素列判定回
路（ROM）、43……選択回路、51……シフトレジスタ、5
4……変換範囲設定ROM、55……論理ANDゲート。

Claims (2)

【特許請求の範囲】
1. 【請求項１】網点写真の画素の周期性の有無を検出して
   網点写真領域と線画領域とを分離する第一手段（11A〜1
   6）を備え、 網点写真の画素に閉領域の有無を検出して網点写真領域
   と線画領域とを分離する手段を第二手段および第三手段
   として２系統備え、 この第二手段および第三手段は、それぞれ閉領域の有無
   を判定するための判定閾値として画像信号を２値化信号
   に変換するに際して異なる２値化閾値が与えられた 像域分離装置において、 上記第一ないし第三手段には、それぞれ判定された像域
   を一時記憶する記憶手段（17、19B、19C）を備え、 この記憶手段に記憶され第一ないし第三手段で線画領域
   を誤って網点領域と判定した像域を補正する補正手段
   （10）を備えた ことを特徴とする像域分離装置。
2. 【請求項２】補正手段には、線画領域を誤って網点領域
   と判定したときにそのパターンにしたがいあらかじめ補
   正の法則にしたがって補正値が格納されたROMを含む特
   許請求の範囲第（１）項に記載の像域分離装置。