(57)【特許請求の範囲】
【請求項１】
入力される文書画像データより網掛け領域を構成する小ドットを抽出し、
この小ドットを統合して前記文書画像データ中の網掛け候補領域を抽出し、
この網掛け候補領域の大きさに基づいて網掛け領域を判定し、
この網掛け領域と判定された領域から網掛け情報を除去すること、
を特徴とする網掛け領域処理方法。
【請求項２】
請求項１において、文書画像データの所定の領域ごとに網掛け情報を除去することを特徴とする網掛け領域処理方法。
【請求項３】
請求項１において、網掛け領域の位置を出力することを特徴とする網掛け領域処理方法。
【請求項４】
入力される文書画像データより網掛け領域を構成する小ドットを抽出し、この小ドットを統合して前記文書画像データ中の網掛け候補領域を抽出する抽出手段と、
この網掛け候補領域の大きさに基づいて網掛け領域を判定する判定手段と、
この網掛け領域と判定された領域から網掛け情報を除去する除去手段と、
を備えている特徴とする網掛け領域処理装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、入力される文書画像中に網掛け領域を含む場合の網掛け領域処理方法に関し、特に文書原稿を画像データとして入力して、文字認識を行なう光学的文字読取装置（ＯＣＲ）における前処理方法として好適な網掛け領域処理方法に関する。
【０００２】
【従来の技術】
従来より、文字認識装置においては、網掛けによって修飾された文字領域では網掛けのドットと文字パターンが重なっているために文字の正確な切り出しが困難であった。そのために文書原稿中に網掛け領域を含む原稿を処理する場合には、文字の認識処理の前に、入力画像を表示装置上に表示して、操作者が網掛け領域を避けるように文書領域を指定したり、網掛けによって発生する誤認識を修正したりする必要があった。
【０００３】
また、背景模様によって修飾された領域に含まれる文字の抽出をおこなう技術としては、電子情報通信学会春季全国大会（１９８９年）に酒匂らによって発表された「自己組織多重解像度フィルタによる見だし文字抽出」に記載されている方法が知られている。
【０００４】
この方法では、自己組織化法によって、各テクスチャ領域内に学習領域を設け、多数の入力変数から２変数の組み合わせによって、新たに中間変数を作り、その中から、あらかじめ定めた評価基準によって、いくつかの中間変数を自己選択する。選択された中間変数の中に、出力として目的とする値に十分収束したものが存在するかどうかを判定して、十分収束した中間変数が存在しなければ、自己選択されたものを入力変数とし、組み合わせ発生の操作に戻る。収束条件を満す変数が得られるまで、以上の操作を繰り返し、高精度な変換関数を求めることによって原稿中の見だし領域の文字抽出を行なっている。
【０００５】
しかしながら、上記の方法においても、前処理として、操作者が文字を含む背景模様領域を予め指定しておく必要があった。また、自己組織化法によって変換関数を求める過程において、浮動小数点演算を繰り返す必要があるために、演算処理に時間がかかり、文字認識の前処理方法としては不適切であった。
【０００６】
近年のワープロやＤＴＰ等の普及によって、網掛けによる文字修飾された文書原稿が増加しており、文字認識処理等の前処理として網掛けによる文字修飾を自動的かつ高速に検出して除去する技術が必要となってきた。
【０００７】
【発明が解決すべき課題】
本発明はかかる事情に鑑み、入力された文書原稿に含まれる網掛け領域を自動的にかつ高速に検出して文字情報は保存したままで網掛け情報を除去し、特に文字認識の前処理に好適な網掛け領域処理方法を提供することを目的としている。
【０００８】
【課題を解決するための手段】
上述した課題を解決するために、請求項１記載の発明では、入力される文書画像データより網掛け領域を構成する小ドットを抽出し、この小ドットを統合して前記文書画像データ中の網掛け候補領域を抽出し、この網掛け候補領域の大きさに基づいて網掛け領域を判定し、この網掛け領域と判定された領域から網掛け情報を除去するように構成した。
【０００９】
また、請求項２記載の発明では、請求項１記載の発明に加えて、文書画像データの所定の領域ごとに網掛け情報を除去するように構成した。また、請求項３記載の発明では、請求項１記載の発明に加えて、網掛け領域の位置を出力するように構成した。さらに、請求項４記載の発明では、請求項１記載の発明に加えて、入力される文書画像データより網掛け領域を構成する小ドットを抽出し、この小ドットを統合して前記文書画像データ中の網掛け候補領域を抽出する抽出手段と、この網掛け候補領域の大きさに基づいて網掛け領域を判定する判定手段と、この網掛け領域と判定された領域から網掛け情報を除去する除去手段と、を備えるように構成した。
【００１０】
【実施例】
（実施例１  基本処理）
以下、図面に基づいて本発明を詳細に説明する。図１は網掛け領域検出の基本処理フローチャートである。網掛け領域の検出処理は、矩形抽出ステップと矩形の統合ステップの２つのステップによって構成される。
【００１１】
矩形抽出ステップは、入力された文書画像中の黒画素の連続性から黒ランを抽出して、黒ランの外接矩形を抽出するステップである。一般に、網掛け領域を構成するドットは、文字の外接矩形よりもはるかに微小な外接矩形として抽出される。本発明では、処理対象の文書で使用している文字サイズに応じた閾値（例えば３×３画素以内のサイズ）を設定することによって、文書画像中の網掛けドットの情報のみが、小ドット（矩形）として抽出される。設定する閾値としては、処理対象の文書中のカンマや読点等を、網掛けドットと誤検出しない程度の値を設定する。
【００１２】
次に、矩形の統合ステップにおいて、抽出された小ドット間の距離に対して、水平方向、垂直方向の閾値処理により、所定の閾値以内の距離（例えば１０画素以内の距離）にある小ドット（矩形）を統合する処理を進めて、網掛け候補領域の矩形として抽出する。
【００１３】
この矩形の統合ステップによって生成された網掛け候補領域の座標情報から、網掛け候補領域の大きさを調べることにより、網掛け領域かどうかの判定を行なう。一般に、網掛けによる文字修飾は１文字のみを対象とする場合よりも、複数の文字を対象として施される場合が多いため、本発明における網掛け領域の判定は、例えば文書の行の高さを基準にして、行の高さの２倍の長さ以上の網掛け候補領域を網掛け領域として判定する。
【００１４】
網掛け領域と判定された領域には、その網掛け領域に属する小ドットの黒画素を白画素に反転することにより、網掛け情報の除去処理を施す。どの網掛け領域にどの小ドットが所属しているのかという情報は、小ドットを統合して網掛け候補領域を抽出する過程で、統合される側の小ドットと統合する側の矩形領域の従属関係を管理することによって容易に把握することが可能である。
【００１５】
図２は、本発明を文字認識装置に応用したブロック図である。文書画像原稿はスキャナ１から入力されて、画像メモリ２に文書画像データとして蓄積される。中央演算処理装置３は、網掛け処理プログラム格納ＲＯＭ４より網掛け領域処理プログラムを読み出して、ワークエリアＲＡＭ５において文書画像データに対する網掛け領域の抽出処理を実行して、文書画像から網掛けを除去する。このときＲＡＭ５には網掛け領域として抽出された矩形の座標も保持される。
【００１６】
網掛けを除去された文書画像データは、中央演算処理装置３によって図示しない文字認識辞書とのパターンマッチング等による文字認識処理が施されて、画像データから文字コードデータに変換され、認識結果がディスプレイ６に表示される。
【００１７】
（実施例２  分割処理）
ここで、原稿画像全体を処理対象にして実施例１の処理を施すと、そのために矩形データなどのワークエリアＲＡＭをかなり必要とする。ワークエリアＲＡＭが十分にあるシステムでは、実施例１の方法で処理が可能であるが、パーソナルコンピュータのような実装メモリが限られているようなシステム上で稼働させるためには、省メモリ化をはからなければならない。
【００１８】
実施例２では、網掛け領域の抽出処理する範囲を分割して、分割領域単位で網掛け領域の抽出処理を行なうことにより、原稿画像全体に処理を行なう。図３に分割処理の網掛け領域検出の基本処理フローチャートを示す。
【００１９】
処理単位を分割する実施例２では、網掛け領域が分割領域の境界に跨って存在する場合があるために、単位領域の境界部での処理が特徴となる。実施例２の分割処理では、網掛け候補領域とオーバーラップ領域、すなわち現在処理している単位領域の境界部に存在する適当な高さをもつ領域との位置関係により、網掛け領域の判定処理が行なわれる。
【００２０】
図４に示される網掛け候補領域（１）、（２）、（３）を例に説明をする。領域（１）は、網掛け領域がオーバーラップ領域、すなわち現在処理している単位領域の境界部に存在する適当な高さをもつ領域にかかっていないので、この網掛け領域（１）については、基本処理と同様に網掛け領域の判定を行ない、適当な大きさであれば網掛け領域として網掛け情報を除去する。
【００２１】
領域（２）は、網掛け候補領域の一部がオーバーラップ領域にかかっている状態の例で、領域（３）は、網掛け候補領域がオーバーラップ領域に含まれている状態の例である。網掛け候補領域が（２）、（３）状態の場合は、網掛け領域が次の単位領域にも跨って存在する可能性が高いために、図５にフローチャートを示す境界処理が実行される。
【００２２】
まず、網掛け候補領域に対して基本処理と同様の網掛け領域の判定を行ない、所定の大きさの領域であれば網掛け領域として除去処理を行なう。ここで、網掛け候補領域が網掛け領域と判定された場合、オーバーラップ領域の始点のＹ座標（Ｙｏｓ）と、網掛け領域の終点のＹ座標（Ｙａｅ）の比較を行ない、ＹａｅがＹｏｓ以上の場合には、網掛け領域が次の処理領域に跨って存在する可能性が高いために、この網掛け領域を次の処理領域に持ち越して、次の処理領域でも使うようにする。
【００２３】
この処理によって、図４の（２）のように、網掛け領域が次の単位領域にも跨って存在する場合においても、この網掛け領域が次の単位領域に持ち越され、統合されて成長するために、境界にある網掛け領域も問題なく抽出することができる。
【００２４】
また、網掛け候補領域が適当な大きさを持たないことにより、網掛け領域と判定されなかった場合には、オーバーラップ領域の始点のＹ座標（Ｙｏｓ）と、網掛け候補領域の始点のＹ座標（Ｙａｅ）の比較を行ない、ＹａｅがＹｏｓ以下の場合には、網掛け領域の一部が現在処理している単位領域にあると考えられるので、この網掛け候補領域のＹ座標の始点Ｙａｓを，次の処理領域の始点の候補にする。
【００２５】
この処理によって、次の処理の単位領域は、網掛け領域と判定されなかった網掛け候補領域の始点座標Ｙａｓまで戻らせて、処理領域を一部重複させている。このオーバーラップ処理させることにより、図４の（３）のように、網掛け領域がオーバーラップ領域に含まれて存在する場合においても、次の単位領域で網掛け領域判定に対応することができる。
【００２６】
さらに、本発明では、網掛け領域として検出した矩形の位置（始点・終点の座標値、または始点の座標値と幅・高さ）を、ワープロやＤＴＰソフトなどのアプリケーション側に出力することもできる。これにより、網掛けを除去して文字認識処理を施した後に、アプリケーション側で、網掛けによる文字修飾を再現して、認識結果に網掛けを施してディスプレイに表示したり、印字装置に出力することが可能になる。
【００２７】
また、本実施例では矩形抽出ステップ後の小ドットのサイズに注目して、網掛け領域の判定処理の説明を進めたが、小ドットのサイズに加えて、矩形抽出ステップの前の入力画像データ中の網掛けドットの形状情報を利用することも有効である。
【００２８】
【発明の効果】
以上説明したように、本発明による網掛け領域処理方法によれば、画像上に存在する網掛け領域を自動的に検出し、除去することができ、個々の網掛け領域を操作者が指定して除去する必要がなく、システムとしての操作性が向上して全体の処理時間が短縮される。また、文字認識処理の対象原稿が広がり入力効率の向上が期待できる。
【図面の簡単な説明】
【図１】本発明の網掛け領域検出の基本処理フローチャートである。
【図２】本発明を文字認識装置に応用したブロック図である。
【図３】分割処理の網掛け領域検出の基本処理フローチャートである。
【図４】境界部に存在する網掛け候補領域を説明する図である。
【図５】本発明の境界処理を示すフローチャートである。
【符号の説明】
１    スキャナ
２    画像メモリ
３    中央演算処理装置
４    網掛け領域処理プログラムＲＯＭ
５    ワークエリアＲＡＭ
６    ディスプレイ
【図１】
0003566738.tif 000002
【図２】
0003566738.tif 000003
【図３】
0003566738.tif 000004
【図４】
0003566738.tif 000005
【図５】
0003566738.tif 000006