JPH0851537A - 文字・写真・網点領域を判別する画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 【構成】本発明による画像処理装置は、画像の画素の農
度に応じた画信号に基づいて構成されたマトリクスエリ
ア内の画信号を抽出する画素抽出回路と、マトリクスエ
リア内の画像の最大，最小値に基づいて写真領域か文字
領域かを判別する写真画像判別回路３と、文字画像と判
別された画像が網点画像か否かを判別する網点画像判別
回路６と、マトリクス判定回路７とを含む。網点画像判
別回路６は、マトリクスエリア内の主走査方向と副走査
方向の画素の画信号から濃度差が大きい境界部が２画素
以上続く連続エッジの有無を検出する。マトリクス判定
回路７は、２つの判別回路３，６の判定結果に基づき、
マトリクスエリアの周辺領域の判定結果を検出し、その
周辺領域の判定結果からマトリクスエリアが文字領域か
それ以外の領域かを判定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字，写真，網点画像
が混在した画像領域の判定技術に関し、特に画像が文字
画像か他の画像かを正確に判定する技術の改良に関す
る。

【０００２】

【従来の技術】一般に、ファクシミリ装置や写真伝送装
置などの画像処理装置は、写真画像と文字画像と網点
（ドット）画像が混在したドキュメントを走査して画素
の濃度に応じて画信号を発生し、それを１，０の２値信
号に変換した後、符号化する。しかし、２値信号に変換
する過程で、画像の種類によらずに全く同じ方法で１，
０の２値信号に変換すると、２値変換された信号を符号
化するとき、符号化効率が悪くなり、また画像の再現性
が低下する。このため、従来の画像処理装置は、各画像
の種類を決定し、画像に適合した変換方法で２値信号を
発生することで、このような問題を解決している。

【０００３】画像の種類の決定のための画像処理技術に
関して、ＵＳＰ４，５４７，８１１は、２値画像と写真
などのグレーレベルを有する画像とを区別する方法を開
示する。その方法とは、ドキュメントをｍ×ｎ画素から
成るブロックに分割し、そのブロック内の画信号レベル
のうち最大の濃度レベルＬｍａｘと最小の濃度レベルＬ
ｍｉｎを求め、基準値Ｐと比較して次の判定を行うもの
である。

【０００４】ｉ） Ｌｍａｘ−Ｌｍｉｎ＞Ｐのときブ
ロックの画像は文字画像である。

【０００５】ｉｉ） Ｌｍａｘ−Ｌｍｉｎ≦Ｐのときブ
ロックの画像は写真画像である。

【０００６】しかし上記の方法は、連続的に画像の濃度
レベルが変化する写真画像と文字画像との区別には有効
だが、点画である網点画像と文字画像との区別が十分で
ない。

【０００７】また別の画像処理技術として、文字画像で
は境界部分の微分量すなわち濃度差が大きいという性質
を利用して、微分量が大きい場合には文字画像とし、そ
れ以外の場合には文字画像でないとする方法がある。し
かし、文字だけでなく網点画像の網点の境界部分におい
ても微分量が大きいので、網点画像が文字画像と判定さ
れる確率が高い。

【０００８】網点画像が文字画像と判定され、画信号が
文字画像に対応する２値変換回路で２値信号に変換され
ると、網点画像の再現性が悪くなり、再現される画像が
黒っぽくなり見ずらくなる。

【０００９】一方、出願人による明細書（特願平５−１
４８１７６号）には、網点画像と文字画像の領域を正確
に判定できる画像処理装置が提案されている。

【００１０】一般に、文字画像など線画中心の画像は、
低い濃度と高い濃度との境界がはっきりしているだけで
なく、その境界部の長さが同じ方向に２画素以上続く連
続エッジで構成される。これに対し、網点画像など点画
から成る画像は、エッジは存在するが、同じ方向に２画
素以上続く連続エッジで構成される画像が少ない。上記
明細書に記載された画像処理装置は、その連続エッジを
検出することによって網点画像と文字画像を判別する。
具体的には、連続エッジ検出回路は、画像の画素の濃度
に応じた画信号を基に、主走査方向および副走査方向の
画素の画信号から濃度差の大きい境界が２画素以上続く
連続エッジを検出する。そして連続エッジ検出回路が主
走査方向の画素の画信号から連続エッジを検出したとき
第１の検出信号を発生し、副走査方向の画素の画信号か
ら連続エッジを検出したとき第２の検出信号を発生す
る。第１の検出信号と第２の検出信号の少なくとも一方
の発生によって、画信号は文字画像として２値信号に変
換される。第１の検出信号と第２の検出信号がいずれも
発生しないとき、第１の変換回路とは異なる２値変換に
よって画信号は網点画像として２値信号に変換される。

【００１１】

【発明が解決しようとする課題】本発明の目的は、連続
エッジを検出する画像判別方法を利用し、文字画像と網
点、写真画像の識別の正確さを一層向上させた画像処理
装置及び画像領域分離方法を提供することにある。

【００１２】

【課題を解決するための手段】本発明による画像処理装
置は、画像の画素の農度に応じた画信号に基づいて構成
されたマトリクスエリア内の画信号を抽出する画素抽出
回路と、マトリクスエリア内の画像が写真領域か文字領
域かを判別する第１の領域判別回路と、そのマトリクス
エリア内の画像が網点領域か否かを判別する第２の領域
判別回路と、第１及び第２の領域判別回路の判別結果を
利用する第３の領域判別回路と含む。

【００１３】第１の領域判別回路は、マトリクスエリア
内の画信号の最大値と最小値に基づいて、マトリクスエ
リアが文字領域か写真領域かを判別する。第２の領域判
別回路は、そのマトリクスエリア内の主走査方向と副走
査方向の画素の画信号から濃度差が大きい境界部が２画
素以上続く連続エッジを検出する。そして、主走査方向
と副走査方向の少なくとも一方において連続エッジが検
出されたとき、第２の領域変換回路は、マトリクスエリ
アを文字領域以外の領域と判定し、連続エッジが検出さ
れないときマトリクスエリアを文字領域と判定する。第
３の領域判定回路は、第１及び第２の領域判別回路の判
別結果に基づき、マトリクスエリアの周辺領域の判定結
果を検出し、その周辺領域の判定結果からマトリクスエ
リアが文字領域かそれ以外の領域かを判別する。

【００１４】具体的に、第３の領域判別回路は、第１の
領域判別回路からの写真領域判別結果を表す信号と、第
２の領域判別回路からの文字、網点の判別結果を表す第
１、第２の信号とに基づいて第２のマトリクスを構成
し、第２のマトリクスエリア内の信号パターンに応じ
て、文字領域を表す第３の信号と文字領域以外の領域を
表す第４の信号をそれぞれ発生する。

【００１５】本発明は、マトリクスエリア内での写真領
域の判定だけでなく、連続エッジ検出による網点領域の
判定結果も利用し、マトリクスエリアの周辺の判定結果
から文字領域判定を行うので、文字領域とそれ以外の領
域との識別の正確さが向上する。なお、第１の領域判別
回路で使用するマトリクスエリア内の画信号と、第２の
領域判別回路で使用するマトリクスエリア内の画信号と
は、全て一致している必要はない。ただし、注目画素の
画信号は、共通に使用される。

【００１６】本発明によれば、第１及び第３の領域判別
回路の出力によって、２つの２値変換が行われる。第１
の２値変換回路は、第３の領域判別回路による文字領域
の判定により、画素抽出回路で抽出された画信号を２値
信号に変換する。また、第２の２値変換回路は、第１の
領域判別回路による写真領域の判定により、あるいは、
第３の判別手段による文字領域以外の領域の判定によ
り、画素抽出回路で抽出された画信号を第１の２値変換
回路とは異なる２値変換によって２値信号に変換する。
従って、画像領域に合わせた最適な２値変換が実行され
る。

【００１７】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【００１８】図１において、本発明の実施例の画像処理
装置は、画信号を発生する画信号発生回路１と、ライン
メモリ２と、画像領域を検出し、その画像領域が写真領
域か文字候補領域かを判定する写真画像判別回路３と、
画像領域が網点領域か否かを判定する網点画像判別回路
６と、写真画像判別回路３と網点画像判定回路６の出力
に基づいてマトリクスを構成してさらに網点領域か文字
領域かを判定するマトリクス判定回路７と、文字領域の
２値化に対応した第１の２値化回路８と、網点または写
真領域と判定された画像に対して誤差拡散法による２値
化を実行する第２の２値化回路９と、タイミング制御回
路１１とを有する。

【００１９】画信号発生回路１は、原稿をイメージセン
サで走査して画素の濃度に応じた画信号を発生し、それ
をディジタル信号に変換して、ディジタル多値画信号
（以後、画信号と称す）１０を出力する。例えば、２５
６階調の画信号が発生する場合、画信号１０は、８ｂｉ
ｔの信号である。１画素のサイズは、０．１２５ｍｍ／
ドットである。

【００２０】ラインメモリ２は、画信号１０を１走査ラ
イン分記憶し、容量が一杯になると記憶された画信号を
入力順に出力する。このラインメモリは、シフトレジス
タに置き換えることができる。ラインメモリ２の書き込
み、読み出し（あるいはシフトレジスタの信号転送）
は、タイミング制御回路１１によって制御される。

【００２１】ラインメモリ２と画信号発生回路１からの
画信号は、写真画像判別回路３に供給される。写真画像
判別回路３は、検出領域である２×２マトリクス（第１
のマトリクス）を構成し、そのマトリクスが、写真領域
か文字候補領域かを判定する。写真画像判別回路３は、
画素抽出回路４と領域判定回路５とを有する。

【００２２】画素抽出回路４は、画信号１０とラインメ
モリ２から画信号を基に、２値変換すべき注目画素とそ
れに隣接する３つの参照画素からなる２×２の正方マト
リクスを連続的に抽出し、一時的に記憶する。図２は、
画素抽出回路４が抽出した画素のマトリクスを示す。ｐ
（ｉ−１，ｊ−１）とｐ（ｉ−１，ｊ）は、ラインメモ
リ２からの１ライン前の画素またはその画信号で、ｐ
（ｉ，ｊ−１）とｐ（ｉ，ｊ）は、画信号１０の画素ま
たはその画信号である。注目画素は、マトリクスの中で
いちばん新しい画素ｐ（ｉ，ｊ）で、他３つの画素は参
照画素である。ここで、ｉは主走査方向の行の番号、ｊ
は副走査方向の列の番号を表す。画素抽出回路４におけ
る画信号の読み出しと書き込みは、タイミング制御回路
１１によって制御される。

【００２３】領域判定回路５は、画素抽出回路４で抽出
された図２に示すマトリクスの画信号を検出し、マトリ
クス内の画信号の濃度の最大値ｐＭＡＸと最小値ｐＭＩ
Ｎとの差を算出する。さらに、領域判定回路５は、その
差と濃度しきい値Ｔｈとを比較し、式（１）によって、
図２のマトリクスが写真領域か文字候補領域かを判定す
る。 ｐＭＡＸ−ｐＭＩＮ＜Ｔｈ
（１） 写真領域は、中間調であるので濃度の変化が小さいのに
対し、文字領域は白黒画像なので濃度の変化が大きい。
従って、式（１）が成立する場合、領域判定回路５は写
真領域を表す判別出力Ａｉ，ｊ＝１を発生する。式
（１）が成立しない場合、領域判定回路５は文字候補領
域を表す判別出力Ａｉ，ｊ＝０を発生する。判別出力Ａ
ｉ，ｊは、網点画像判別回路６とマトリクス判定回路７
と第２の２値化回路９とに供給される。

【００２４】Ａｉ，ｊ＝１の場合、写真画像判別回路３
で写真領域と判定された２×２マトリクスにおいて、注
目画素の画信号が第２の２値化回路９で２値化される。
一方、Ａｉ，ｊ＝０の場合、第２の２値化回路９は、マ
トリクス判定回路７の出力に応じて注目画素の画信号の
２値化を決定する。写真画像判別回路３で文字候補領域
と判定された２×２マトリクスは、通常の文字領域だけ
でなく網点領域の場合がある。網点領域では、式（１）
を満たさない場合が多い。したがって、本発明の実施例
は、Ａｉ，ｊ＝０の場合、すぐに文字領域と判定せず、
最初に文字領域か網点領域の識別を実行する。

【００２５】網点画像判別回路６は、画素抽出回路４に
記憶された２×２マトリクス内の主走査方向と副走査方
向の黒と白画素の境界において連続エッジを検出する。
一般に、網点画像の場合、連続エッジが検出されにくい
という性質があり、網点画像判別回路６はこの性質を利
用する。連続エッジは、図３に示す４つの濃度傾斜パタ
ーン（ａ）から（ｄ）のいづれかのパターンから検出さ
れる。図３の矢印は、黒画素から白画素に変化する方向
を表す。網点画像判別回路６は、各濃度傾斜パターン
を、次の演算によって検出する。

【００２６】 ｐ（ｉ−１，ｊ−１）−ｐ（ｉ−１，ｊ）≧Ｔｈｘ （２） かつｐ（ｉ，ｊ−１）−ｐ（ｉ，ｊ）≧Ｔｈｘ （３） または ｐ（ｉ−１，ｊ−１）−ｐ（ｉ−１，ｊ）≦−Ｔｈｘ （４） かつｐ（ｉ，ｊ−１）−ｐ（ｉ，ｊ）≦−Ｔｈｘ （５） または ｐ（ｉ−１，ｊ−１）−ｐ（ｉ，ｊ−１）≧Ｔｈｙ （６） かつｐ（ｉ−１，ｊ）−ｐ（ｉ，ｊ）≧Ｔｈｙ （７） または ｐ（ｉ−１，ｊ−１）−ｐ（ｉ，ｊ−１）≦−Ｔｈｙ （８） かつｐ（ｉ−１，ｊ）−ｐ（ｉ，ｊ）≦−Ｔｈｙ （９） 式（２）と（３）を条件１、式（４）と（５）を条件
２、式（６）と（７）を条件３、式（８）と（９）を条
件４とすると、条件１から４はそれぞれ図３の濃度傾斜
パターン（ａ）から（ｄ）に対応する。Ｔｈｘ，Ｔｈｙ
はそれぞれ主走査及び副走査方向の濃度傾斜の判別しき
い値である。

【００２７】網点画像判別回路６は、条件１から４のう
ち少なくとも１つが成立するとき、図２の２×２マトリ
クス領域を文字領域と判定し、第１の信号として判定結
果Ｂｉ，ｊ＝０を発生する。また、いづれの条件も成立
しない場合、網点画像判別回路６は、網点領域と判定
し、第２の信号として判定結果Ｂｉ，ｊ＝１を発生す
る。

【００２８】マトリクス判定回路７は、写真画像領域判
別回路３と網点画像判別回路６の判別結果に基づき、図
２の２×２マトリクスの周辺領域の判定結果を検出し、
その周辺領域の判定結果からマトリクスエリアが文字領
域かそれ以外の領域かを判別する。

【００２９】具体的には、マトリクス判定回路７は、網
点画像判定回路６からの判定結果Ｂｉ，ｊと写真画像判
別回路３で写真画像と判定されたときの判定結果Ａｉ，
ｊ＝１を順次記憶し、記憶した判定結果の中から、図４
に示す第２のマトリクスを抽出する。図４ではＡｉ，ｊ
は無く、Ｂｉ，ｊに関するデータのみ示す。図４の第２
のマトリクスは網点画像判定回路６からの判定結果Ｂ
ｉ，ｊと過去の４つの判定結果Ｂｉ−１，ｊ−１、Ｂｉ
−１，ｊ、Ｂｉ−１，ｊ＋１、Ｂｉ，ｊ−１からなる。
第２のマトリクス内の過去の判定結果は、４つに限ら
ず、それ以上でも良い。

【００３０】写真画像判別回路３によって文字候補領域
が判定され、Ａｉ，ｊ＝０になると、マトリクス判別回
路７は、判定結果Ｂｉ，ｊを記憶する。そしてそのＢ
ｉ，ｊを含む図４のマトリクス内の判定結果が少なくと
も１つの０を含む場合、図２のマトリクスの文字候補領
域を最終的に文字領域と判定し、第３の信号として判定
結果Ｃｉ，ｊ＝０を発生する。また、Ａｉ，ｊ＝０にお
いて、Ｂｉ，ｊを含む図４のマトリクス内の判定結果が
全て１の場合、マトリクス判定回路７は文字候補領域を
最終的に網点領域と判定し、第４の信号として判定結果
Ｃｉ，ｊ＝１を発生する。

【００３１】一方、写真画像判別回路３によって写真領
域が判定され、Ａｉ，ｊ＝１になると、図４のマトリク
スに、１のデータあるいはＡｉ，ｊのデータ（＝１）が
記憶される。この場合、マトリクス判定回路７は第２の
マトリクスの内容とは無関係に、判定結果Ｃｉ，ｊ＝１
を発生する。

【００３２】マトリクス判定回路７によって、網点画像
判別回路６での判定結果の正確性が増し、安定した領域
判定が可能となる。

【００３３】Ｃｉ，ｊ＝０の場合、第１の２値化回路８
が注目画素の画信号ｐ（ｉ，ｊ）を文字画像に適合した
２値変換によって２値化し、Ｃｉ，ｊ＝１の場合、第２
の２値化回路９が注目画素の画信号ｐ（ｉ，ｊ）を誤差
拡散法によって２値化する。各２値化回路への画信号ｐ
（ｉ，ｊ）には、画素抽出回路４で抽出され記憶された
画信号が利用される。

【００３４】画素抽出回路４は、領域判定回路５が動作
中及び、網点画像判別回路６が動作中に、２×２マトリ
クスを保持する必要があるが、マトリクス判定回路７と
第１及び第２の２値化回路８、９が動作中にマトリクス
を保持する必要はない。この場合、注目画素ｐ（ｉ，
ｊ）だけを画素抽出回路４から読み出して格納するレジ
スタを設け、そのレジスタの出力を画信号として各２値
化回路に供給しても良い。

【００３５】以上の画像処理回路において、写真画像判
別回路３、網点画像判別回路６及びマトリクス判定回路
７は、それぞれＣＰＵを使用したコンピュータ回路で構
成することが可能であるが、他のハードウェアで回路を
構成することも可能である。

【００３６】図５は図１の写真画像判別回路３の領域判
定回路５を示す詳細回路図である。図において、最大値
検出回路５１と最小値検出回路５２は、画素抽出回路４
からの２×２マトリクスの画信号ｐ（ｉ−１，ｊ−
１），ｐ（ｉ−１，ｊ），ｐ（ｉ，ｊ−１），ｐ（ｉ，
ｊ）の最大値ｐＭＡＸと最小値ｐＭＩＮを検出する。減
算回路５３は、最大値ｐＭＡＸを最小値ｐＭＩＮで減算
する。比較回路５４は、減算値をしきい値Ｔｈと比較
し、式（１）が成立するか否か判定する。比較回路５４
は、前述した第１の出力Ａｉ，ｊを発生する。

【００３７】図６は図１の網点画像判別回路６を示す回
路図である。図において、画素抽出回路４からの４つの
画信号は、それぞれ主走査方向エッジ検出回路６２と副
走査方向エッジ検出回路６３とに供給される。

【００３８】主走査方向エッジ検出回路６２は、２×２
マトリクスの主走査方向の２つのベクトル（図３のパタ
ーン（ａ），（ｂ））で隣接画素の画信号の差を検出
し、検出した２つの差信号の絶対値が判定しきい値Ｔｈ
ｘより大きい場合、連続エッジありと判定する。この場
合、前述した式（２）から（５）の条件１または２が成
立し、出力０を発生する。条件１と２の両立が成立しな
い場合、主走査方向エッジ検出回路６２は出力１を発生
する。副走査方向エッジ検出回路６３は、２×２マトリ
クスの副走査方向の２つのベクトル（図３のパターン
（ｃ），（ｄ））で隣接画素の画信号の差を検出し、検
出した２つの差信号の絶対値が判定しきい値Ｔｈｙより
大きい場合、連続エッジありと判定する。この場合、前
述した式（６）から（９）の条件３または４が成立し、
出力０を発生する。条件３と４との両立が成立しない場
合、副走査方向エッジ検出回路６３は、出力１を発生す
る。ＡＮＤゲート６４は、主走査方向エッジ検出回路６
２と副走査方向エッジ検出回路６３の出力が供給され、
判定結果Ｂｉ，ｊを出力する。

【００３９】図７は、主走査方向エッジ検出回路６２の
詳細回路図である。図に於いて、減算回路６１１は、画
信号ｐ（ｉ−１，ｊ−１）とｐ（ｉ−１，ｊ）が供給さ
れ、前述の式（２）の左辺の減算を行い、差信号を出力
する。減算回路６１２は、画信号ｐ（ｉ，ｊ−１）とｐ
（ｉ，ｊ）が供給され、前述の式（３）の左辺の減算を
行い、差信号を出力する。減算回路６１１からの差信号
は、コンパレータ６１４と６１５に供給され、減算回路
６１２からの差信号は、コンパレータ６１６と６１７に
供給される。

【００４０】基準値発生回路６１０は基準値Ｔｈｘを発
生し、基準値Ｔｈｘはコンパレータ６１５と６１７に供
給される。また符号反転回路６１３は基準値Ｔｈｘの符
号を反転し、基準値−Ｔｈｘはコンパレータ６１４と６
１６に供給される。したがって、コンパレータ６１５と
６１７はそれぞれ前述の（２）と（３）式の右辺と左辺
を比較し、それぞれ式（２）と（３）を満たせば、出力
Ｙは１になり、それ以外では０になる。またコンパレー
タ６１４と６１６はそれぞれ前述の式（４）と（５）の
右辺と左辺を比較し、それぞれ式（４）と（５）を満た
せば、出力Ｙは１になり、それ以外では０になる。

【００４１】ＮＡＮＤゲート６１９は、コンパレータ６
１５と６１７の出力を入力し、式（２）と（３）が同時
に成立すれば０を出力する。ＮＡＮＤゲート６１８は、
コンパレータ６１４と６１６の出力を入力し、式（４）
と（５）が同時に成立すれば０を出力する。ＡＮＤゲー
ト６２０は、ＮＡＮＤゲート６１８と６１９の出力の少
なくとも一方が０のとき、０の第１の検出信号を出力す
る。

【００４２】したがって、エッジの検出方向が図３のパ
ターン（ａ），（ｂ）に示す主走査方向である場合、い
づれかのパターンで連続エッジが検出されると、ＡＮＤ
ゲート６２０からの第１の検出信号が０になり、連続エ
ッジが検出されないと、１になる。

【００４３】図８は副走査方向エッジ検出回路６３の詳
細回路図である。副走査方向エッジ検出回路６３は、主
走査方向エッジ検出回路６２と同じ回路構成を有する。
画信号ｐ（ｉ−１，ｊ−１）とｐ（ｉ，ｊ−１）は、減
算回路６３１に供給され、画信号ｐ（ｉ−１，ｊ）とｐ
（ｉ，ｊ）は、減算回路６３２に供給される。以後、基
準値発生回路６３０と符号反転回路６３３とコンパレー
タ６３４，６３５，６３６，６３７とＮＡＮＤゲート６
３８，６３９とＡＮＤゲート６４０の動作は、主走査方
向エッジ検出回路６２の対応する回路の動作と同じであ
る。

【００４４】したがって、エッジの検出方向が図３のパ
ターン（ｃ），（ｄ）に示す副走査方向の場合に、いづ
れかのパターンで連続エッジが検出されると、第２の検
出信号は０になり、連続エッジが検出されないと、１に
なる。

【００４５】図９は図１のマトリクス判定回路７を示す
回路図である。図において、レジスタ７１は、網点画像
判別回路６からの判別結果とＡｉ，ｊ＝１を順次格納す
る。写真領域を判定したときのＡｉ，ｊ＝０の信号は記
憶されない。レジスタ７１は、２ライン分の判別結果を
格納し、シフト制御回路７２からのシフトパルスによっ
て図の左へ順次シフトする。シフト制御回路７２は、タ
イミング制御回路１１からの制御信号に同期してシフト
パルスを出力する。ＡＮＤゲート回路７３は、レジスタ
７１のうち図９の斜線部分の５つの記憶ビットに格納さ
れた判別結果Ｂｉ−１，ｊ−１、Ｂｉ−１，ｊ、Ｂｉ−
１，ｊ＋１、Ｂｉ，ｊ−１およびＢｉ，ｊを入力とし、
その出力がＯＲゲート回路７３に供給される。ＯＲゲー
ト回路７４は、Ａｉ，ｊとＡＮＤゲート回路７２の出力
から第３の信号Ｃｉ，ｊを発生する。Ａｉ，ｊ＝１の場
合、あるいは、ＡＮＤゲート回路７３に供給される５つ
の判別結果が全て１の場合、Ｃｉ，ｊ＝１となり、図２
のマトリクスは写真、網点領域と判定され、Ａｉ，ｊ＝
０でかつ５つの判別結果の少なくとも１つが０の場合、
Ｃｉ，ｊ＝０となり、図２のマトリクスは最終的に文字
領域と判定される。

【００４６】Ｃｉ，ｊ＝０の場合、第１の２値化回路８
が注目画素の画信号ｐ（ｉ，ｊ）を文字画像に適合した
２値変換によって２値化し、Ａｉ，ｊ＝１またはＣｉ，
ｊ＝１の場合、第２の２値化回路９が注目画素の画信号
ｐ（ｉ，ｊ）を誤差拡散法によって２値化する。実際に
は、第１及び第２の２値化回路８と９の出力の一方が図
１０に示す選択回路によって選択されることが望まし
い。

【００４７】図１０において、選択回路１０は、写真画
像判別回路３からの第１の出力Ａｉ，ｊとマトリクス判
定回路７からの第３の出力Ｃｉ，ｊに応じて、第１及び
第２の２値化回路８と９の出力の一方を選択する。すな
わち、Ｃｉ，ｊ＝０の場合、第１の２値化回路８の出力
を選択し、Ａｉ，ｊ＝１またはＣｉ，ｊ＝１の場合、選
択回路１０は第２の２値化回路９の出力を選択する。

【００４８】本発明の画像処理装置は、以上説明した実
施例に限定されるものではない。たとえば、写真画像判
別回路３から画素抽出回路４が切り離されてもよい。ま
た画素抽出回路４は、２×２マトリクスの画信号を抽出
したが、これ以外のサイズのマトリクスを抽出しても良
い。この場合、網点画像判別回路６は、写真画像判別回
路３の領域判定回路５で利用された全ての画信号を使っ
て領域判定する必要はない。すなわち、領域判定回路５
は、たとえば３×２マトリクスを使用し、網点領域判別
回路６は、その３×２マトリクスの中の注目画素を含む
２×２マトリクスを使用してもよい。

【００４９】また、図１の画像処理装置では、写真画像
判別回路３の領域判定回路５と網点画像判別回路６とが
並列的に動作していたが、網点画像判別回路６は、写真
画像領域判別回路３で文字候補領域と判定された２×２
マトリクスに対してだけ領域判定処理を実行してもよ
い。

【００５０】

【発明の効果】以上詳述したように、本発明によれば、
抽出したマトリクスエリアに対して第１の領域判別回路
が写真領域か文字候補領域かを判別し、そのマトリクス
エリア内の画信号に基づいて第２の領域判別回路が網点
領域か文字領域かを判別し、さらに第１の領域判別回路
と第２の領域判別回路の判別結果から第３の領域判別回
路が最終的に文字領域か網点領域かを判別するので、写
真，網点，文字の判別の正確性が高いという効果があ
る。

【図面の簡単な説明】

【図１】本発明の実施例の画像処理装置を示すブロック
図である。

【図２】画素抽出回路で抽出されるマトリクスを示す図
である。

【図３】連続エッジの検出のための濃度傾斜パターンを
示す図である。

【図４】マトリクス判定回路で構成されるマトリクスを
示す図である。

【図５】本発明の実施例に使用する領域判定回路を示す
回路図である。

【図６】本発明の実施例に使用する網点画像判別回路を
示す回路図である。

【図７】図６の網点画像判別回路の主走査方向エッジ検
出回路を示す詳細回路図である。

【図８】図６の網点画像判別回路の副走査方向エッジ検
出回路を示す詳細回路図である。

【図９】本発明の実施例に使用するマトリクス判定回路
を示す回路図である。

【図１０】本発明の実施例に使用する選択回路を示す回
路図である。

【符号の説明】

１ 画信号発生回路 ２ ラインメモリ ３ 写真画像判別回路 ６ 網点画像判別回路 ７ マトリクス判定回路 ８ 第１の２値化回路 ９ 第２の２値化回路

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/40 １０３ Ａ

Claims (11)

【特許請求の範囲】
1. 【請求項１】 画像の画素の濃度に応じた画信号に基づ
   いて構成されたマトリクスエリア内の画信号を抽出する
   画素抽出手段と、 前記マトリクスエリア内の画信号の最大値と最小値に基
   づいて、前記マトリクスエリアが文字領域か写真領域か
   を判定する第１の領域判別手段と、 前記マトリクスエリア内の主走査方向と副走査方向の画
   素の画信号から農度差が大きい境界部が２画素以上続く
   連続エッジを検出し、前記主走査方向と前記副走査方向
   の少なくとも一方において前記連続エッジが検出された
   とき前記マトリクスエリアを文字領域以外の領域と判定
   し、前記連続エッジが検出されないとき前記マトリクス
   エリアを文字領域と判定する第２の領域判別手段と、 前記第１及び第２の領域判別回路の判定結果に基づき、
   前記マトリクスエリアの周辺領域の判定結果を検出し、
   その周辺領域の判定結果から前記マトリクスエリアが文
   字領域かそれ以外の領域かを判定する第３の領域判別回
   路と、を含む画像処理装置。
2. 【請求項２】 前記第１の領域判別手段は、 前記マトリクスエリア内の画信号の最大値と最小値との
   差を検出する手段と、 前記差が基準値より小さい大きいかに応じて、前記マト
   リクスエリアが写真領域か文字領域かを判定する判定手
   段とを含む請求項１に記載された画像処理装置。
3. 【請求項３】 前記第２の領域判別手段は、 前記マトリクスエリア内の主走査方向の画素の画信号か
   ら前記連続エッジを検出し、第１の検出信号を発生する
   第１の検出手段と、 前記マトリクスエリア内の副走査方向の画素の画信号か
   ら前記連続エッジを検出し、第２の検出信号を発生する
   第２の検出手段と、 前記第１及び第２の検出信号の少なくとも一方が発生す
   るとき前記マトリクスエリアを文字領域以外の領域と判
   定し、前記第１及び第２の検出信号の両方が発生しない
   とき前記マトリクスエリアを文字領域と判定する判定手
   段とを含む請求項１に記載された画像処理装置。
4. 【請求項４】 前記マトリクスエリアは、２×２マトリ
   クスである請求項１に記載された画像処理装置。
5. 【請求項５】 前記第３の領域判別手段は、前記第１及
   び第２の領域判別回路の判定結果に基づき、前記マトリ
   クスエリアの周辺領域の判定結果を含む領域判定マトリ
   クスを構成し、前記領域判定マトリクスの信号パターン
   に基づいて前記マトリクスエリアが文字領域かそれ以外
   の領域かを判定することを特徴とする請求項１に記載さ
   れた画像処理装置。
6. 【請求項６】 前記第３の領域判別手段は、前記第１の
   領域判別手段によって文字領域が判定されると、前記領
   域判定マトリクスの信号パターンに基づいて前記マトリ
   クスエリアが文字領域かそれ以外の領域かを判定し、前
   記第１の領域判別手段によって写真領域が判定される
   と、前記マトリクスエリアを文字領域と判定しないこと
   を特徴とする請求項５に記載された画像処理装置。
7. 【請求項７】 画像の画素の濃度に応じた画信号に基づ
   いて構成されたマトリクスエリア内の画信号を抽出する
   画素抽出手段と、 前記マトリクスエリア内の画信号の最大値と最小値に基
   づいて、前記マトリクスエリアが文字領域か写真領域か
   を判定する第１の領域判別手段と、 前記マトリクスエリア内の主走査方向と副走査方向の画
   素の画信号から濃度差が大きい境界部が２画素以上続く
   連続エッジを検出し、前記主走査方向と前記副走査方向
   の少なくとも一方において前記連続エッジが検出された
   とき前記マトリクスエリアを文字領域以外の領域と判定
   し、前記連続エッジが検出されないとき前記マトリクス
   エリアを文字領域と判定する第２の領域判別手段と、 前記第１及び第２の領域判別回路の判定結果に基づき、
   前記マトリクスエリアの周辺領域の判定結果を検出し、
   その周辺領域の判定結果から前記マトリクスエリアが文
   字領域かそれ以外の領域かを判定する第３の領域判別回
   路と、 前記第３の領域判別手段による文字領域の判定により、
   前記画素抽出手段で抽出された画信号を２値信号に変換
   する第１の２値変換手段と、 前記第１の領域判別手段による前記写真領域の判定によ
   り、あるいは、前記第３の判別手段による前記文字領域
   以外の領域の判定により、前記画素抽出手段で抽出され
   た画信号を前記第１の２値変換手段とは異なる２値変換
   によって２値信号に変換する第２の２値変換手段とを含
   む画像処理装置。
8. 【請求項８】 前記第１の２値変換手段は、文字画像に
   適した２値変換を実行し、前記第２の２値変換手段は、
   中間調画像に適した２値変換を実行する請求項７に記載
   された画像処理装置。
9. 【請求項９】 画像の画素の濃度に応じた画信号に基づ
   いて構成された第１のマトリクスエリア内の画信号を抽
   出する画素抽出手段と、 前記第１のマトリクスエリア内の画信号に基づいて、前
   記第１のマトリクスエリアが文字領域か写真領域かを判
   定し、文字領域判定信号と写真領域判定信号を発生する
   第１の領域判別手段と、 前記第１のマトリクスエリア内の主走査方向と副走査方
   向の画素の画信号から濃度差が大きい境界部が２画素以
   上続く連続エッジを検出し、前記主走査方向と前記副走
   査方向の少なくとも一方において前記連続エッジが検出
   されたとき第１の信号を発生し、前記連続エッジが検出
   されないとき第２の信号を発生する第２の領域判別手段
   と、 前記写真領域判定信号と前記第１の信号と前記第２の信
   号に基づいて第２のマトリクスを構成し、第２のマトリ
   クスエリア内の信号パターンに応じて、文字領域を表す
   第３の信号と文字領域以外の領域を表す第４の信号をそ
   れぞれ発生する第３の領域判別手段と、 前記第３の信号に応じて、前記画素抽出手段で抽出され
   た画信号を２値信号に変換する第１の２値変換手段と、 前記写真領域判定信号と前記第４の信号に応じて、前記
   画素抽出手段で抽出された画信号を前記第１の２値変換
   手段とは異なる２値変換によって２値信号に変換する第
   ２の２値変換手段とを含む画像処理装置。
10. 【請求項１０】 前記第１の領域判別手段は、 前記第１のマトリクスエリア内の画信号の最大値と最小
    値との差を検出する手段と、 前記差が基準値より小さい大きいかに応じて、前記第１
    のマトリクスエリアが写真領域か文字領域かを判定し、
    前記文字領域判別信号と写真領域判別信号を発生する判
    定手段とを含む請求項９に記載された画像処理装置。
11. 【請求項１１】 文字・網点・写真を含むイメージを画
    素単位に多値データで表現した画信号が供給され、複数
    画素の第１のマトリクス内で画素の最大値と最小値の差
    を検出し、その差としきい値との比較結果に応じて画素
    単位に写真領域か文字候補領域かを判別する第１の判別
    手段と、 前記第１の判別手段で判別された前記文字候補領域に対
    して複数画素の第２のマトリクスを用い、前記第２のマ
    トリクス内の画素の変化量が連続してある一定量以上で
    あるか否かを判定する第２の判別手段と、 前記第２の判別手段で判定された結果を用いて構成した
    第３のマトリクスによって、前記文字候補領域をさらに
    文字領域と網点／写真領域に分離する手段とを含む文字
    ・写真・網点混在画像の像域分離のための画像処理装
    置。