JPH01132274A - 像域分離装置 - Google Patents

Abstract

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

Description

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

〔概要〕

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

〔従来の技術〕

近年のファクシミリの普及により、文字などの線画だけ
でなく印刷された写真などから作られた画像を伝送する
機会が増えてきている。写真を印刷する場合には、一般
に網点写真が用いられることが多い。この網点写真をフ
ァクシミリから入力すると、モワレの発生することがあ
る。このモワレの発生を抑えるために特殊な２値化刃式
を採用すると、線画部分に細い線の切れや線の周辺に不
要なノツチが現れることがある。そのため、両者を分離
し各々に応じた２値化刃式を適用するために、網点写真
領域と線画領域の分離装置がいくつか提唱されている。

これらの方式の中には、種々の網点にも対応できる方式
として、網点写真に特有の閉領域の存在により、網点写
真領域を線画領域から分離する方法（特願昭６ｌ−０７
０１４８）を、二通りの閾値を用いて適用する方法（特
願昭６１−１７４０１４．６ｌ−２２８６０９）や網点
の周期性を利用して網点写真領域を線画領域から分離す
る方法（特願昭６１−２８９５０６〜８）、およびこの
二通りの方法を兼ね備えた方法により種々の線数、角度
の網点写真領域であってもある程度精度の良い分離が行
える装置が提案されている。

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

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

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

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

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

補正手段には、像域に相違があるときにその相違のパタ
ーンにしたがいあらかじめ補正の法則にしたがって補正
値が格納されたＲＯＭを含むことが好ましい。

〔作用〕

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

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

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

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

〔実施例〕

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

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

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

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

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

上記分離情報記憶回路１７、記憶回路１９Ｂおよび１９
Ｃは、それぞれに記憶された各々の判定結果から所定領
域が網点写真領域であるという結果を線画領域であると
いう結果に優先させて出力する論理ＯＲゲート２０に接
続され、この論理ＯＲゲート２０は出力結果のうち線画
領域中でありながら網点領域であると誤って判定した部
分を補正する線画領域補正回路ｌＯに接続され、この線
画領域補正回路１０は端子１０４に接続される。

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

細線線画確保回路１２Ａ、１２Ｂ、１２Ｃは第４図に示
すように端子４０１および４０２と、１走査線遅延素子
４１Ａおよび４１Ｂと、画素列判定回路４２と、選択回
路４３とを備える。

網点中心検出回路１４は第７図に示すように、端子７０
１および７０２と、１画素遅延素子７１Ａ、７１８１７
１Ｃ，７１Ｄ、７１Ｅ、７１Ｆ、７１Ｇ、７１Ｈおよび
７１１と、端子ＩＡ、２Ａ、３Ａ、４Ａ、５Ａを有する
ＲＯＭ　（読み出し専用メモリ）７２とを備える。

周期情報記憶回路１５は第８図に示すように、−方の入
力端に端子ＩＡ、２Ａ、３Ａ、４Ａ、５Ａを有ｔ６ｍ理
ＯＲ’ｒ’−）８２Ａ、８２Ｂ、８２Ｃ，８２Ｄ。

８２Ｅと、１画素遅延素子８１Ａ、８１Ｂ、８１Ｃ１８
１Ｄ１８１Ｅ、８１Ｆ、８１Ｇ、８１Ｈ，８１１，８１
Ｊ、８１に、８１Ｌ、８１Ｍ、８１Ｎ、８１０と、論理
ＯＲゲート８２　Ａ　。

８２Ｄ、８２Ｅの出力側に接続される端子ＩＢ、２Ｂ。

３Ｂと、１画素遅延素子８１Ｅ、８１Ｆ、８１Ｈ，８１
１，８１Ｊ、８１Ｌ、８１０の出力側に接続される端子
４Ｂ、５Ｂ、６Ｂ、７Ｂ、８Ｂ、９Ｂ、ＩＯＢをそれぞ
れ備え、論理ＯＲゲー）８２Ａの他方の入力側には端子
８０１を備える。

周期検出回路１６は第９図に示すように、端子ＩＢ、２
’Ｂ、３Ｂ、’４Ｂ、５Ｂ、６Ｂ、７Ｂ、８Ｂ。

９Ｂ、ＩＯＢを有するＲＯＭ　（読み出し専用メモリ）
９１と、この出力側に接続される端子９０３．９０４．
９０５および論理ＯＲゲート９２と、論理ＯＲゲート９
２の出力側に接続される端子９０２とを備える。

分離情報記憶回路１７は第１０図に示すように、端子９
０３．９０４．９０５を有するＲＯＭ　（読み出し専用
メモリ）０１と、端子９０２を有するダウン・カウンタ
０２と、論理ＯＲゲートｏ４Ａ、　ｏ４Ｂ４０４Ｃ，０
４Ｄ、０４Ｅと、１走査線遅延素子０３Ａ、０３Ｂ、０
３Ｃ１０３Ｄと、論理ＯＲアゲ−０４Ａの入力端に接続
される端子００１と、論理ＯＲゲート０４Ｅの出力側に
接続される端子００２とを備える。

閉領域検出回路１８Ｂ、１８Ｃは第１２図に示すように
、１ラインより４画素少ない遅延素子２１Ａ、２１Ｂ、
２１Ｃ，２１Ｄと、１画素遅延素子２２Ａ、２２Ｂ。

２２Ｃ，２２Ｄ、２２Ｅ、２２Ｆ、２２Ｇ、２２Ｈ，２
２Ｉ、２２Ｊ、２２に、２２Ｌ、２２Ｍ、　′１２Ｎ、
２２０．２２Ｐ、２２Ｑ。

２２Ｒ，２２Ｓ、２２Ｔと、ＲＯＭ　（読み出し専用メ
モリ）２３Ａ、２３Ｂ、２３Ｃ，２３Ｄ、２３Ｅ、２４
Ａ、２４Ｂ。

２５Ａ、２５Ｂと、論理ＯＲゲート２６と、１画素遅延
素子２２Ａに接続される端子２０１　と、論理ＯＲゲー
ト２６の出力側に接続される端子２０２とを備える。

記憶回路１９Ｂ、１９Ｃは第１３図に示すように、１ラ
インより４画素少ない遅延素子３１Ａ、３１Ｂ、３１Ｃ
１３１Ｄと、１画素遅延素子３２Ａ、３２Ｂ、３２Ｃ１
３２Ｄ、３２Ｅ、３２Ｆ、３２Ｇ、３２Ｈ，３２Ｌ　３
２Ｊ、３２に、３２Ｌ、３２Ｍ、３２Ｎ、３２０．３２
Ｐ、３２Ｑ、３２Ｒ。

３２Ｓ、３２Ｔと、論理ＯＲアゲ−３３Ａ、３３Ｂ、３
３Ｃ。

３３Ｄ、３３Ｅ、３３Ｆ、３３Ｇ、３３Ｈ，３３Ｉ、３
３Ｊ、　３３に、３３Ｌ、３３Ｍ、３３Ｎ、３３０．３
３Ｐ、３３Ｑ、３３Ｒ。

３３３．３３Ｔ、３３Ｕ、３３Ｖ、３３Ｗ、３３Ｘ、３
３Ｙと、論理ＯＲアゲ−３３Ａの一方の入力側に接続さ
れる端子３０１と、この論理ＯＲゲート３３Ａ以外のす
べての論理ＯＲゲートの他方の出力側に接続される端子
３０２と、論理ＯＲゲート３３Ｙの出力側に接続される
端子３０３とを備える。

線画領域補正回路ＩＯは第１５図に示すように、端子５
０１　、５０２　と、シフトレジスタ５１と、論理ＯＲ
ゲート５２と、ダウン・カウンタ５３と、変換範囲設定
ＲＯＭとを備える。

以下、図面を参照して本発明実施例の動作について説明
する。第１図に示すように、本発明の実施例装置は、端
子１０、１０２．１０３から人力される画像信号は、２
値化回路１１Ａ、ＩＩＢ、ＩＩＣで２値画像信号に変換
される。２値化回路１１Ａ、１１Ｂ、ＩＬＣから出力さ
れる２値画像信号が、第２図（Ｂ）に示す細線線画で区
間引きを行った場合を例にとり説明すると、１ライン分
の画素しかない部分は、間引きポイントから外れたとき
に再現ができなくなり細線の切れを生じる場合がある。

この状態で分離を行うとその部分で網点であると誤って
判断し、最終的にはその所定領域を網点領域であると誤
ってしまう場合がある。

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

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

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

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

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

ここでは、周期情報が４周期存在したときに網点領域と
判定される場合を例にとってみる。第６図の各々のパタ
ーンのうち、◎印だけが参照する画素であって、他の無
印の部分は参照しない。また、◎印のある参照画素は、
各々の参照パターンともある一定の間隔で配置する。こ
の例では、６．８．１０の３種類の網点の間隔について
行っているが、他の周期のパターンを増やすことも可能
である。これによって、そのエリアの画像中で網点が存
在しているか否かを検出することができる。実際には画
像中での網点の位置を示す周期情報が◎印のすべての位
置に存在するか否かを検出し、存在した場合には、その
検出パターン中のエリアに網点が存在しているというこ
とで１を出力する。

また、そうでない場合には０を出力する（以後ここでの
出力を分離情報と呼ぶ）分離情報記憶回路１７では、前
記周期検出回路１６の出力を受けて内蔵する画像メモリ
の対応する位置に、周期検出結果である分離情報を書き
込む。その際、１が優先するように書き込みを行う。

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

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

前記論理ＯＲアゲ−２０から出力された分離情報のうち
、線画領域中でありながら網点領域であると誤って判定
された部分は線画領域補正回路１０によって補正されて
端子１０４から出力される。

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

次に、第７図に示す網点中心検出回路１４について説明
する。この例では、網点の中心位置を知るために用いる
網点中心検出パターンを、第５図に示す（Ａ）〜（Ｇ）
までの７種類とする。もちろん、これ以上にパターンを
増やすことも可能である。２値画像信号は端子７０１か
ら供給される。１画素遅延素子７１Ａ、７１Ｂ、７１Ｃ
，７１Ｄ、７１Ｅ、７１Ｆ、７１ｄ、７１８．７１１は
、第５図の（Ａ）〜（Ｇ）のパターンの対応する画素値
を出力し、ＲＯＭ？２（ＲＥＡＤ　０ＮＬＹ　ＭＥＭＯ
ＲＹ　　読み出し専用メモリ）に供給する。ここで、１
画素遅延素子７１Ａ〜７１１のそれぞれの出力は、第５
図に示す各々のパターンの左端の画素から７１Ａ、７１
　Ｂ−−７１１の順に対応している。ＲＯＭ７２では、
Ｉライン上の両端が白画素で間の画素すべてが黒画素で
ある場合、もしくはその両端が黒画素で間の画素すべて
が白画素である場合の各々について、第５図に示したパ
ターンが存在するか否かが判定され、存在した場合には
、周期情報として１を端子ＩＡ〜５Ａ各々から出力する
。

第８図に示す周期情報記憶回路１５の端子ＬＡ。

２Ａ、３Ａ、４Ａ、５Ａからは、網点中心検出回路１４
の出力を供給する。このとき、網点中心検出回路１４の
出力端子名と周期情報記憶回路１５０入力端子名は同じ
もの同士が接続されている。また、端子８０１からは常
に０が供給されている。１画素遅延素子８１Ａ〜８１０
からなる画像メモリには、論理ＯＲアゲ−８２Ａ、８２
Ｂ、８２Ｃ，８２Ｄ、８２Ｅによって、周期情報が書き
込まれ名。この結果は、端子ＩＢ〜ＩＯＢから出力され
る。

第９図は周期検出回路１６の構成を示したものであるが
、ここでは、網点の周期を知るために用いる周期検出参
照パターンを第６図に示す（Ｉ）〜（ＩＩＩ）までの３
種類として説明する。これ以上にパターンを増やすこと
も可能である。端子ＩＢ〜１０Ｂからは、周期情報記憶
回路１５の出力を供給する。このとき、周期情報記憶回
路１５の出力端子名と周期検出回路１６０入力端子名は
同じもの同士が接続されている。また、各々の端子と周
期検出参照パターンの画素との位置関係を第６図に示す
。

ＲＯＭ９１では第６図の周期検出参照パターンの周期情
報が４周期存在するか否かが判定され、存在した場合に
は網点領域であるとして１を出力する。

このとき、ＲＯＭ９１は、各々の周期検出参照パターン
での検出結果を端子９０３．９０４．９０５から別々に
出力する。また一方で、ＲＯＭ９１からの各々の出力は
、論理ＯＲゲート９２によって３種類の周期検出参照パ
ターンのうち少なくとも１種類をそのパターンが存在し
たときに１を端子９０２から出力する。

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

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

すなわち、線画領域であるという情報よりも網点領域で
あるという情報が優先されて書き込まれる。

この結果は端子００２から出力される。

第１２図に示す閉領域検出回路１８Ｂ、１８Ｃについて
説明する。ここでは、閉領域の検出に用いる注目領域の
大きさを５Ｉ５画素としているが、７×７．９Ｉ９画素
と大きくすることもほぼ同様の回路構成で可能である。

第１１図（Ａ）に注目領域での周辺画素とその内部の画
素の位置関係を示す。

図中Ａ１、Ａ２、Ａ３、Ａ４が周辺部に対応し、Ｂがそ
の内部に対応する。図中のＸで示した画素の値は無視し
ている。２値画像信号は端子２０１から供給される。１
画素遅延素子２２Ａ、２２Ｂ、２２Ｃは、第１Ｉ図〈Ａ
）中のＡ３に対応する画素値を出力し、ＲＯＭ２３　Ａ
に供給する。ＲＯＭ２３ＡｌｔＡ３すべての画素が白、
黒もしくは両者が混在しているかを判定する。同様にし
て１画素遅延素子２２Ｈ１２２Ｌ、２２Ｐ１の内容、す
なわち、第１１図（Ａ）　Ａ４０部分はＲＯＭ２３　Ｆ
で、２２Ｑ、２２Ｒ，２２３の内容、すなわち、Ａ１の
部分はＲＯＭ２３　Ｅで判定され、１ラインより４画素
少ない遅延素子２１Ａ、２１Ｂ、２１Ｃの出力、すなわ
ち、第１１図（Ａ）のＡ２の部分はＲＯＭ２３　Ｈで判
定される。それぞれのＲＯＭの出力は、再びＲＯＭ２４
　ＡでＡ１、Ａ２、Ａ３、Ａ４すべてが白、黒もしくは
両者が混在しているかが判定される。

次に、第１１図（Ａ）中のＡ１、Ａ２、Ａ３、Ａ４で囲
まれたＢの部分は、以下のようにしてすべて白、黒もし
くは両者が混在するかが判定される。

１画素遅延素子２２Ｅ、２２Ｆ、２２Ｇの出力は、ＲＯ
Ｍ２３　Ｂですべてが白、黒あるいは、両者が混在して
いるかが判定される。同様にして、ＲＯＭ２３　Ｃでは
、１画素遅延素子２２Ｉ、２２Ｊ、２２にの内容を判定
し、ＲＯＭ２３　Ｄは１画素遅延素子２２Ｍ、２２Ｎ。

２２０の内容の判定を行う。これらの判定結果はＲＯＭ
２４　Ｂで再びすべてが白、黒または両者の混在が判定
される。ＲＯＭ２４　ＡとＲＯＭ２４　Ｂの出力はＲＯ
Ｍ２５　Ａに人力されて、閉領域があったか否かが判定
され閉領域があった場合には値１が出力される。閉領域
があったと判断されるのはＲＯＭ２４への出力がすべて
白であり、かつＲＯＭ２４　Ｂの出力がすべて黒、また
は白と黒の混在であった場合、およびＲＯＭ２４　Ａの
出力がすべて黒であり、かつ、ＲＯＭ２４　Ｂの出力が
すべて白、または白と黒の混在であった場合である。結
局、同一の色で囲まれた領域内に周囲とは罵なった色の
画素があれば、閉領域があったと判断される。ＲＯＭ２
３　ＧとＲＯＭ２５　Ｂは、第１１図（Ｂ）に示した３
Ｘ３画素の場合の閉領域の存在の判定をする。ＲＯＭ２
５　ＡとＲＯＭ２５　Ｂの出力は論理ＯＲゲート２６で
論理ＯＲがとられて端子２０２に出力される。

第１３図に示す記憶回路１９Ｂ、１９Ｃは、端子３０１
からは常にＯが供給され、端子３０２からは閉領域検出
回路１８Ｂまたは１８Ｃの出力が供給される。１ライン
より４画素少ない遅延素子３１Ａから３１Ｄと１画素遅
延素子３２Ａから３２Ｔとからなる画像メモリには、像
域分離結果が格納されているが、論理ＯＲゲートによっ
て注目領域が網点領域であるという情報が優先されて書
き込まれる。この結果は端子３０３から出力される。

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

この方式は、画像データの網点領域に対して、網点と判
定されるが、線画領域においては、網点領域であると誤
って判定されてしまう場合がある。

このような線画領域における誤判定結果を補正する回路
について以下に説明する。

この補正回路は、第１４図に示すように、１画素めと８
００画素が、文字領域であった場合に、その間の領域を
すべて文字領域に変換するものである。

もちろん、８０画素以外の領域および主走査、副走査方
向どちらでも同様な方法が実現できる。ここでいう８０
０画素は、実際の画像データが像域分離された結果（文
字領域、網点領域の判定信号）を１画素単位に格納され
たものである。つまり、第１６図の右下の図の斜線の部
分が、第１４図でいう補正にあてはまる領域である。こ
の場合、８００画素補正エリアが、第１５図の端子５０
１から人力される。

そして、第１６図の判定結果の一画面中に対し、第１７
図に示すように補正エリアを主走査、副走査各々にドツ
ト単位に移動して、補正エリアの８００画素に相当する
端子５０１から入力されるデータと、画素クロックにて
８０画素シフトする。シフトレジスタ５１から出力され
る補正エリアの１画素めに相当するデータとを論理ＯＲ
ゲート５２によって、どちらの画素（像域分離判定結果
）　も文字領域であるなら０を出力し、そうでないなら
ば１を出力する。

そして、ダウン・カウンタ５３のロード端子にその結果
を入力し、１画素めと８００画素が共に文字領域である
ならロード値８０をセットし、変換範囲設定ＲＯＭ５４
のアドレスを指定する。この変換範囲設定ＲＯＭ５４内
は、アドレスが０のとき１を出力し、１〜８０のとき０
を出力するようになっている。

つまり、ダウン・カウンタ５３に８０という値が人力さ
れると画素クロックによってカウントダウンが行われ、
補正エリア部分、論理ＡＮＤゲート５５へ、０　（文字
領域の信号）が供給されることになる。

８０にセットされず、カウントダウンの出力が０のとき
は、論理ＡＮＤゲート５５へは、１が出力される。そし
て、論理ＡＮＤゲート５５では、上述した変換範囲設定
ＲＯＭ５４からの出力により、補正エリアに該当する部
分がある場合には、そのエリア８０画素分すべてを文字
領域（０）にし、該当しない場合には、そのまま、像域
分離結果を出力している。

〔発明の効果〕

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

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図。 第２図（Ａ）は本発明実施例の有効な文字細線線画と人
力１画素分との位置関係を示す図、第２図（Ｂ）は第２
図（Ａ）の位置関係の画像を固定閾値２値化処理した例
を示す図、第２図（Ｃ）は第２図（Ｂ）の結果に細線線
画確保を行った結果を示す図、第２図（Ｄ）は第２図（
Ｃ）の結果をもとに気量引きした例を示す図。 第３図は細線線画確保処理で使用する参照窓および処理
過程を余す図。 第４図は細線線画確保回路の構成を示すブロック図。 第５図は網点中心検出で使用する参照パターンの例を示
す図。 第６図は周期検出で使用する参照パターンの例を示す図
。 第７図は網点中心検出回路の構成を示すブロック図。 第８図は周期情報記憶回路の構成を示すブロック図。 第９図は周期検出回路の構成を示すブロック図。 第１０図は分離情報記憶回路の構成を示すブロック図。 第１１図（Ａ）は注目領域が５×５画素の場合の周辺画
素とその内部の画素の位置関係を示す図。 第１１図（Ｂ）は３Ｘ３画素の場合の周辺画素とその内
部の画素の位置関係を示す図。 第１２図は閉領域検出回路の構成を示すブロック図。 第１３図は記憶回路の構成を示すブロック図。 第１４図は線画領域補正回路を説明するための例を示す
図。 第１５図は線画領域補正回路の構成を示すブロック図。 第１６図、第１７図は線画領域補正回路の説明図。 １０・・・線画領域補正回路、１１Ａ、ＩＩＢ、ＩＩＣ
・・・固定閾値による２値化回路、１２Ａ、１２Ｂ、１
２Ｃ・・・細線線画確保回路、１３Ａ、１３Ｂ、１３Ｃ
・・・間引き回路、１４・・・網点中心検出回路、１５
・・・周期情報記憶回路、１６・・・周期検出回路、１
７・・・分離情報記憶回路、１８Ｂ、１８Ｃ・・・閉領
域検出回路、１９Ｂ、１９Ｃ・・・記憶回路、０、２３
Ａ、２３Ｂ、２３Ｃ，２３Ｄ、２３Ｅ、２３Ｆ、２３Ｇ
。 ２３Ｈ，２４Ａ、２４Ｂ、２５Ａ、２５Ｂ、７２．９１
・・・ＲＯＭ（読み出し専用メモリ）、０２．５３・・
・ダウン・カウンタ、０３Ａ、０３Ｂ、０３Ｃ，０３Ｄ
、４１Ａ、４１Ｂ・・・１走査線遅延素子、０４Ａ、０
４Ｂ、０４Ｃ，０４Ｄ、０４Ｅ１２０．２６．３３Ａ、
３３Ｂ、３３Ｃ，３３Ｄ、３３Ｅ、３３Ｆ。 ３３Ｇ、３３Ｈ，３３Ｌ　３３Ｊ、３３に、３３Ｌ、３
３Ｍ、３３Ｎ、３３０．３３Ｐ、３３Ｑ、３３Ｒ，３３
３，３３Ｔ、３３Ｕ。 ３３Ｖ、３３Ｗ、３３Ｘ、３３Ｙ、５２．８２Ａ、８２
Ｂ、８２Ｃ。 ８２Ｄ、　８２Ｅ、　９２・・・論理ＯＲゲート、２１
Ａ、２１Ｂ。 ２１Ｃ，２１Ｄ、３１Ａ、３１Ｂ、３１Ｃ，３１Ｄ・・
・１ラインより４画素少ない遅延素子、２２Ａ、２２Ｂ
、２２Ｃ。 ２２Ｄ、２２Ｅ、２２Ｆ、２２Ｇ、２２Ｈ，２２Ｉ、２
２Ｊ、２２Ｋ、２２Ｌ、２２Ｍ、２２Ｎ、２２０．２２
Ｐ、２２Ｑ、２２Ｒ。 ２２３．２２Ｔ、３２Ａ、３２Ｂ、３２Ｃ，３２Ｄ、３
２Ｅ、３２Ｆ、３２Ｇ、３２Ｈ，３２Ｉ、３２Ｊ、３２
に、３２Ｌ、３２Ｍ。 ３２Ｎ、３２０．３２Ｆ、３２Ｑ、３２Ｒ，３２３，３
２Ｔ、７１Ａ、７１Ｂ、７１Ｃ，７１Ｄ、７１Ｅ、７１
Ｆ、７１Ｇ、７１Ｈ。 ７１、８１Ａ、８１Ｂ、８１Ｃ，８１Ｄ、８１Ｅ、８１
Ｆ、８１Ｇ、８１Ｈ，８１Ｌ８１Ｊ、８１に、８１Ｌ、
８１Ｍ、８１Ｎ。 ８１０・・・１画素遅延素子、４２・・・画素列判定回
路（ＲＯＭ）、４３・・・選択回路、５１・・・シフト
レジスタ、５４・・・変換範囲設定ＲＯＭ、５５・・・
論理ＡＮＤゲート。 又ν１ｕｉ　　　　　　　　　　　　　　スー理喪　　
　　ｅコ：ス１埋ポイント実諸例 肩　３　口 大を例　、ＩＩＢ腺腺山冴派回路の構成、￥１４　図 大砲例 第　２　回 （Ａ）３６素　旺コ　　　　　　　　　　匹コ（Ｂ）４
画素　匝エコ　　−一−−−ゆ　ぼ至コ（Ｃ）　　ｓａ
素　ロ工■ロ　　□　　区】医口（Ｄ）　　６！棄　匠
コ■コ　□　口ｍコ（Ｅ）７山東　ロエロエコ　□　７
＝回丁コ（Ｆ）８画素　区工］■エコ　□　ロエコゴエ
ロ実側例 （Ｉ＞Ｉｓ点間隔６　ロ工面ロゴエ丁回（ＩＩ）側力１
量隔８０　　　０　　　　Ｃ１。 芙厩例。 菖　６　口 夷謳例　介Ｉ！ｌＩ４１ＩＩＩＪＬ記（匙回路の礪べ吊
１０　図 （Ａ）　　　夷脳例 扇１１　　口 Ｍ　　１２　　ＦＡ　　実麺例　閉礪鵬検出回路へ構成
（補正ＩＦ］） （Ａ）　　　　　　　　−を■域 （ａ正＆） ＣＢ） 元１４図 夾廁側　線轟債域補王回路の構成 扇１５　口 口魂忌伯域 大）ｇｉ例 ′Ｍ１６図 夾謂例 扇１７　図

Claims (2)

【特許請求の範囲】
1. （１）網点写真の画素の周期性の有無を検出して網点写
   真領域と線画領域とを分離する第一手段（１１Ａ〜１６
   ）を備え、網点写真の画素に閉領域の有無を検出して網
   点写真領域と線画領域とを分離する手段を第二手段およ
   び第三手段として２系統備え、この第二手段および第三
   手段は、それぞれ判定閾値として異なる値が与えられた
   像域分離装置において、上記第一ないし第三手段には、
   それぞれ判定された像域を一時記憶する記憶手段（１７
   、１９Ｂ、１９Ｃ）を備え、この記憶手段に記憶された
   像域に相違があるときに補正する補正手段（１０）を備
   えたことを特徴とする像域分離装置。
2. （２）補正手段には、像域に相違があるときにその相違
   のパターンにしたがいあらかじめ補正の法則にしたがっ
   て補正値が格納されたＲＯＭを含む特許請求の範囲第（
   １）項に記載の像域分離装置。