JPH0830723A - 網掛け領域処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 入力された文書原稿に含まれる網掛けによる
文字修飾された領域を自動的にかつ高速に検出して、網
掛け領域の位置情報、濃度情報を保持して網掛けによる
修飾情報を除去し、特に文字認識の前処理に好適な網掛
け領域処理方法を提供する。 【構成】 入力される文書画像データより網掛け領域を
構成する小ドットを抽出し、抽出された小ドットの存在
状況に基づいて文書画像データより網掛け領域を検出し
て網掛けによる文字修飾を除去する。網掛け領域の位置
情報、濃度情報を保持するために網掛け領域を容易に再
生可能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力される文書画像中
に網掛け領域を含む場合の網掛け領域処理方法に関し、
特に文書原稿を画像データとして入力して、入力画像デ
ータに対して文字認識処理を行なう文字認識装置（ＯＣ
Ｒ）に利用して好適な網掛け領域処理方法に関する。

【０００２】

【従来の技術】近年のワープロやＤＴＰ等の普及に伴っ
て、文書中における重要な語句や強調したい表現を、小
ドットによる網掛けによって文字修飾を施す場合が増加
している。このような網かけを伴う文書原稿に文字認識
処理を行なう場合には、網掛けにより修飾された文字と
網掛け領域を構成する小ドットとが重なっているために
文字パターンの正確な切り出しが困難となっていた。

【０００３】そのために網掛け領域を含む原稿を文字認
識処理する場合には、文字の認識処理の前に、入力画像
を表示装置上に表示して、操作者が網掛け領域を避ける
ように処理対象の領域を指定したり、網掛けによって発
生する誤認識を修正したりする必要があった。

【０００４】これに対して本出願人は特願平５−２３３
３７１号において、文書画像データから網掛け領域を高
速に検出して除去することにより、特に文字認識処理の
前処理として好適な網掛け領域処理方法を提案した。

【０００５】しかしながら、上記の方法によれば、入力
される文書中の語句や表現の重要度に応じて施された網
掛け情報が除去されてしまうために、文字認識結果を出
力する際に操作者が網掛け情報を再設定する必要が生じ
る。特に同一の原稿に複数種類の濃度の網掛け領域が存
在する場合には、入力文書と比較して網掛け領域の再設
定や網掛けの濃度の再設定等を行なう必要があるため
に、操作者の負担が増加し、作業効率が低下するといっ
た問題があった。

【０００６】

【発明が解決すべき課題】本発明はかかる事情に鑑み、
入力された文書原稿に含まれる網掛け領域を自動的にか
つ高速に検出して、入力された文書原稿に含まれる網掛
け領域の位置と濃度を容易に再設定することが可能な網
掛け領域処理方法を提供することを目的としている。

【０００７】

【課題を解決するための手段】上述した課題を解決する
ために、請求項１記載の発明では、入力される文書画像
データより網掛け領域を構成する小ドットを抽出し、該
ドットを統合して文書画像中の網掛け領域の位置と濃度
を検出することを特徴とする。

【０００８】また、請求項２記載の発明では、請求項１
記載の発明に加えて、文書画像データより検出した網掛
け領域を構成するドットを文書画像データから除去する
ことを特徴とする。また、請求項３記載の発明では、請
求項１記載の発明に加えて、文書画像データより検出し
た網掛け領域を構成するドットの密度から網掛け領域の
濃度を検出することを特徴とする。さらに、請求項４記
載の発明では、請求項１記載の発明に加えて、文書画像
データより検出した網掛け領域の位置と濃度を保持し、
前記網掛け領域を文書画像データの所定の領域に再設定
することを特徴とする。

【０００９】

【実施例】

（実施例１ 基本処理）以下、図面に基づいて本発明を
詳細に説明する。図１は網掛け領域検出の基本処理フロ
ーチャートである。網掛け領域の検出処理は、矩形抽出
ステップと矩形の統合ステップの２つのステップによっ
て構成される。

【００１０】矩形抽出ステップは、入力された文書画像
中の黒画素の連続性から黒ランを抽出して、黒ランの外
接矩形を抽出するステップである。一般に、網掛け領域
を構成するドットは、文字の外接矩形よりもはるかに微
小な外接矩形として抽出される。本発明では、処理対象
の文書で使用している文字サイズと比較して、充分に小
さいサイズを閾値（例えば３×３画素以内のサイズ）と
して設定することによって、文書画像中の網掛けドット
の情報のみが、小ドットの外接矩形として抽出される。
設定する閾値としては、処理対象の文書中のカンマや読
点等を、網掛けドットと誤検出しない程度の値を設定さ
れることが好ましい。

【００１１】次に、矩形の統合ステップにおいて、抽出
された小ドット（矩形）間の距離に対して、水平方向、
垂直方向の閾値処理により、所定の閾値以内の距離（例
えば１０画素以内の距離）にある小ドット（矩形）を統
合する処理を進めて、網掛け候補領域の矩形として抽出
する。

【００１２】この矩形の統合ステップによって生成され
た網掛け候補領域の座標情報から、網掛け候補領域の大
きさを調べることにより、網掛け領域かどうかの判定を
行なう。一般に、網掛けによる文字修飾は１文字のみを
対象とする場合よりも、複数の文字を対象として施され
る場合が多いため、本発明における網掛け領域の判定
は、例えば文書の行の高さを基準にして、行の高さの２
倍の長さ以上、すなわち２文字以上の大きさを有する網
掛け候補領域を網掛け領域として判定する。

【００１３】判定された網掛け領域に対して位置情報と
濃度情報を検出して保持する。網掛け領域の位置情報
は、網掛け領域として判定した矩形の始点、終点の座標
値、または始点の座標値と幅・高さとして保持される。
この位置情報を保持することにより網掛けを除去して文
字認識処理等を施した後に、保持された位置情報に基づ
いて網掛けによる文字修飾を再設定して、認識結果に網
掛けを施してディスプレイに表示したり、印字装置に出
力することが可能になる。

【００１４】また、網掛け領域の濃度情報は網掛け領域
に属する小ドット矩形の面積（黒画素数）を測定するこ
とにより算出する。算出方法としては、小ドット矩形の
面積が網掛け領域の面積に占める割合や、文書の行の高
さを基準にして、行の高さの１倍の長さ、すなわち１文
字領域あたりの網掛け領域の小ドットの密度を算出する
ことにより面積比（％）で算出する。図６に算出された
網掛け領域の濃度の例を示す。各網掛け領域ごとに算出
された濃度情報を保持することにより、網掛けによる文
字修飾を再設定する際に入力画像と同様の濃度の網掛け
領域を再現することが可能となる。

【００１５】網掛け領域の除去処理としては、検出され
た網掛け領域に属する小ドットの黒画素情報をメモリ上
でビット反転して白画素情報に変換することにより、網
掛け情報の除去処理を施す。どの網掛け領域にどの小ド
ットが所属しているのかという情報は、小ドットを統合
して網掛け候補領域を抽出する過程で、統合される側の
小ドットと統合する側の矩形領域の従属関係を管理する
ことによって容易に把握することが可能である。

【００１６】図２は、本発明を文字認識装置に応用した
ブロック図である。文書画像はスキャナ１から入力され
て、画像メモリ２に二値の文書画像データとして蓄積さ
れる。中央演算処理装置３は、網掛け処理プログラム格
納ＲＯＭ４より網掛け領域処理プログラムを読み出し
て、ワークエリアＲＡＭ５において文書画像データに対
する網掛け領域の抽出処理が実行される。文書画像から
抽出された網掛け領域は、ＲＡＭ５に位置情報、濃度情
報を保持されて、小ドットの黒画素が中央演算処理装置
３等による論理処理により白画素に反転されて網掛け領
域が除去される。

【００１７】網掛けを除去された文書画像データは、中
央演算処理装置３によって図示しない文字認識辞書との
パターンマッチング等による文字認識処理が施されて、
画像データから文字コードデータに変換される。文字認
識結果の出力時にはにはＲＡＭ５に保持された網掛け領
域の位置情報、濃度情報に基づいて、文書画像中の各網
掛け領域が再設定されてディスプレイ６に出力される。

【００１８】（実施例２ 分割処理）ここで、原稿画像
全体を処理対象にして実施例１の処理を施すと、そのた
めに矩形データなどのワークエリアＲＡＭをかなり必要
とする。ワークエリアＲＡＭが十分にあるシステムで
は、実施例１の方法で処理が可能であるが、パーソナル
コンピュータのような実装メモリが限られているような
システム上で稼働させるためには、省メモリ化をはから
なければならない。

【００１９】実施例２では、網掛け領域の抽出処理する
範囲を分割して、分割領域単位で網掛け領域の抽出処理
を繰り返して行なうことにより、原稿画像全体に処理を
行なう。図３に分割処理の網掛け領域検出の基本処理フ
ローチャートを示す。

【００２０】処理単位を分割する実施例２では、網掛け
領域が分割領域の境界に跨って存在する場合があるため
に、単位領域の境界部での処理が特徴となる。実施例２
の分割処理では、網掛け候補領域とオーバーラップ領
域、すなわち現在処理している単位領域の境界部に存在
する適当な高さをもつ領域との位置関係により、網掛け
領域の判定処理が行なわれる。

【００２１】図４に示される網掛け候補領域（１）、
（２）、（３）を例に説明をする。領域（１）は、網掛
け領域がオーバーラップ領域、すなわち現在処理してい
る単位領域の境界部に存在する適当な高さをもつ領域に
かかっていないので、この網掛け領域（１）について
は、基本処理と同様に網掛け領域の判定を行ない、適当
な大きさであれば網掛け領域として網掛け情報を除去す
る。

【００２２】領域（２）は、網掛け候補領域の一部がオ
ーバーラップ領域にかかっている状態の例で、領域
（３）は、網掛け候補領域がオーバーラップ領域に含ま
れている状態の例である。網掛け候補領域が（２）、
（３）状態の場合は、網掛け領域が次の単位領域にも跨
って存在する可能性が高いために、図５にフローチャー
トを示す境界処理が実行される。

【００２３】まず、網掛け候補領域に対して基本処理と
同様の網掛け領域の判定を行ない、所定の大きさの領域
であれば網掛け領域として除去処理を行なう。ここで、
網掛け候補領域が網掛け領域と判定された場合、オーバ
ーラップ領域の始点のＹ座標（Ｙｏｓ）と、網掛け領域
の終点のＹ座標（Ｙａｅ）の比較を行ない、ＹａｅがＹ
ｏｓ以上の場合には、網掛け領域が次の処理領域に跨っ
て存在する可能性が高いために、この網掛け領域を次の
処理領域に持ち越して、次の処理領域でも使うようにす
る。

【００２４】この処理によって、図４の（２）のよう
に、網掛け領域が次の単位領域にも跨って存在する場合
においても、この網掛け領域が次の単位領域に持ち越さ
れ、統合されて成長するために、境界にある網掛け領域
も問題なく抽出することができる。

【００２５】また、網掛け候補領域が適当な大きさを持
たないことにより、網掛け領域と判定されなかった場合
には、オーバーラップ領域の始点のＹ座標（Ｙｏｓ）
と、網掛け候補領域の始点のＹ座標（Ｙａｅ）の比較を
行ない、ＹａｅがＹｏｓ以下の場合には、網掛け領域の
一部が現在処理している単位領域にあると考えられるの
で、この網掛け候補領域のＹ座標の始点Ｙａｓを，次の
処理領域の始点の候補にする。

【００２６】この処理によって、次の処理の単位領域
は、網掛け領域と判定されなかった網掛け候補領域の始
点座標Ｙａｓまで戻らせて、処理領域を一部重複させて
いる。このオーバーラップ処理させることにより、図４
の（３）のように、網掛け領域がオーバーラップ領域に
含まれて存在する場合においても、次の単位領域で網掛
け領域判定に対応することができる。

【００２７】また、本実施例では矩形抽出ステップ後の
小ドットのサイズに注目して、網掛け領域の判定処理を
進めたが、ドットのサイズ情報に加えて、矩形抽出ステ
ップを実行する前の段階である入力画像データ中の網掛
けドットの形状情報（黒画素の連結形状）を網掛け領域
の判定に利用することも有効である。

【００２８】

【発明の効果】以上説明したように、本発明による網掛
け領域処理方法によれば、画像上に存在する網掛け領域
を自動的に検出して網掛け領域のみを除去することがで
き、除去後の網掛け領域の再設定の際に位置情報、濃度
情報を個々の網掛け領域ごとに操作者が設定する必要が
なく、システムとしての操作性が向上して全体の処理時
間が短縮される。また、文字認識処理の対象原稿が広が
り入力効率の向上が期待できる。

【図面の簡単な説明】

【図１】本発明の網掛け領域検出の基本処理フローチャ
ートである。

【図２】本発明を文字認識装置に応用したブロック図で
ある。

【図３】分割処理の網掛け領域検出の基本処理フローチ
ャートである。

【図４】境界部に存在する網掛け候補領域を説明する図
である。

【図５】本発明の境界処理を示すフローチャートであ
る。

【図６】網掛け領域の濃度の例を示す図である。

【符号の説明】

１ スキャナ ２ 画像メモリ ３ 中央演算処理装置 ４ 網掛け領域処理プログラムＲＯＭ ５ ワークエリアＲＡＭ ６ ディスプレイ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 入力される文書画像データより網掛け領
   域を構成する小ドットを抽出し、該ドットを統合して文
   書画像中の網掛け領域の位置と濃度を検出することを特
   徴とする網掛け領域処理方法。
2. 【請求項２】 文書画像データより抽出した網掛け領域
   を構成するドットを文書画像データから除去することを
   特徴とする請求項１記載の網掛け領域処理方法。
3. 【請求項３】 文書画像データより抽出した網掛け領域
   を構成するドットの密度から網掛け領域の濃度を検出す
   ることを特徴とする請求項１記載の網掛け領域処理方
   法。
4. 【請求項４】 文書画像データより抽出した網掛け領域
   の位置と濃度を保持し、前記網掛け領域を文書画像デー
   タの所定の領域に再設定することを特徴とする請求項１
   記載の網掛け領域処理方法。