JPH11242716A - 画像処理方法および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 実線枠内の点線を精度よく抽出処理する。 【解決手段】矩形選択部８は、抽出された矩形から実線
枠の矩形を選択する。点線要素選択部８は、実線枠内に
相当する矩形メモリ４から点線要素を選択し、点線形成
部１２は点線要素を結合することによって点線を抽出す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、表のセルに相当す
る実線枠内から点線罫線を精度よく抽出する画像処理方
法および記録媒体に関する。

【０００２】

【従来の技術】従来、点線の抽出処理は、入力した全画
像あるいは画像の領域識別処理後に表領域と識別された
範囲を処理対象範囲として、抽出処理を行っていた。こ
のため、抽出処理範囲が大きくなり、点線処理の対象と
なる矩形の数もそれに比例して多くなる。

【０００３】

【発明が解決しようとする課題】点線には長い点線と、
例えば表のセル内にあるような短い点線があるが、上記
した従来の点線抽出処理は、長い点線と短い点線に対し
て同様の処理を行っている。また、文字矩形の一部を誤
って統合したときに短い疑似点線を発生させる可能性も
高い。このため、短い点線と、前記した短い疑似点線と
の識別が難しくなり、罫線枠や文字の認識精度が低下す
るという問題があった。

【０００４】本発明の目的は、表のセルに相当する実線
枠内の点線罫線を精度よく抽出処理する画像処理方法お
よび記録媒体を提供することにある。

【０００５】

【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、２値化された画像データ
から黒画素連続成分の矩形を抽出し、該抽出された矩形
から表のセルに相当する実線枠を抽出し、該抽出された
実線枠内から点線要素に相当する矩形を抽出し、該抽出
された点線要素について所定の距離内にある点線要素を
結合処理することにより点線罫線を抽出することを特徴
としている。

【０００６】請求項２記載の発明では、前記抽出された
実線枠の形状を判定し、該形状を基に前記点線要素の抽
出方向を決めることを特徴としている。

【０００７】請求項３記載の発明では、前記抽出された
点線罫線を、前記実線枠を構成する第１の点線罫線と、
前記実線枠を構成しない第２の点線罫線の何れかに分類
することを特徴としている。

【０００８】請求項４記載の発明では、前記第１の点線
罫線で構成される枠内から文字を抽出することを特徴と
している。

【０００９】請求項５記載の発明では、前記第２の点線
罫線が抽出されたとき、枠が構成されるように前記第２
の点線罫線を成長させ、該枠内から文字を抽出すること
を特徴としている。

【００１０】請求項６記載の発明では、２値化された画
像データから黒画素連続成分の矩形を抽出する機能と、
該抽出された矩形から表のセルに相当する実線枠を抽出
する機能と、該抽出された実線枠内から点線要素に相当
する矩形を抽出する機能と、該抽出された点線要素につ
いて所定の距離内にある点線要素を結合処理することに
より点線罫線を抽出する機能と、該点線罫線によって構
成される枠内から文字を抽出する機能をコンピュータに
実現させるためのプログラムを記録したコンピュータ読
み取り可能な記録媒体であることを特徴としている。

【００１１】

【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。本発明の各実施例を説明する
前に、まず本発明で使用する用語を定義する。 矩形：画像中に、連続している画像、または所定のしき
い値以上連続している画像部分（例えば、２値画像であ
れば連続黒画素部、もしくは連続白画素部）を一塊とし
て、それらが接触包含されるように外接四角形で囲んだ
範囲を矩形と定義する。

【００１２】矩形抽出：矩形の位置座標を抽出すること
を矩形抽出と定義する。 実線枠：表における各セルまたはカラムをいう。すなわ
ち、矩形抽出された枠であり、図１３、１４のｃに示
す。

【００１３】短点線：実線枠（セル）内に存在する点線
であり、図１３のａに示す。

【００１４】独立短点線：点線の一端が枠に接している
が、他端が枠に接していないような、例えば金額欄の区
切り目安線のような点線であり、これを図１４のｂに示
す。

【００１５】〈実施例１〉図１は、本発明の実施例１の
構成を示す。また、図２は、本発明の実施例１の処理フ
ローチャートを示す。スキャナなどの２値画像入力部１
によって文書などの画像を入力し、２値イメージメモリ
２に格納する（ステップ１０１）。矩形抽出部３では、
２値イメージメモリ２から黒画素連続成分の矩形を抽出
し、これを矩形メモリ４に格納する（ステップ１０
２）。

【００１６】短点線抽出処理部５は、実線枠抽出処理部
６と枠内短点線抽出部７からなる。また、実線枠抽出処
理部６は矩形選択部８と実線枠メモリ９からなり、枠内
短点線抽出部７は点線要素選択部１０と点線要素メモリ
１１と点線形成部１２からなる。

【００１７】実線枠抽出処理部６は、矩形メモリ４に保
持されている矩形データを用いて実線枠を抽出する（ス
テップ１０３）。ここで、矩形メモリ４内の矩形データ
としては、周囲を実罫線などで囲まれている矩形、例え
ば文字の一部の矩形「口」や「０」なども矩形データに
含まれている。そこで、表のセルまたはカラムではない
矩形を実線枠の処理対象から除外する必要がある。

【００１８】矩形選択部８は、矩形メモリ４から表のセ
ルまたはカラムに相当する実線枠を選択処理する。この
選択方法としては、例えば表のセルに相当するサイズの
しきい値を予め設定しておき、しきい値以下の矩形を除
く方法などがある。矩形枠選択部８によって選択された
表のセルに相当する実線枠は、実線枠メモリ９に格納さ
れる。

【００１９】次いで、枠内短点線抽出部７は、抽出され
た枠の数だけ、各枠内を処理範囲として枠内から短点線
の抽出処理を行う。すなわち、点線要素選択部１０は、
矩形メモリ４に保持された矩形の中から点線要素相当サ
イズの矩形を選択し、点線要素メモリ１１に保持する
（ステップ１０４）。続いて、点線形成部１２では、一
定値内に位置している点線要素矩形を結合することによ
って点線を形成する（ステップ１０５）。この点線の形
成方向は、縦横両方向に行う。枠内短点線抽出処理部７
は、実線枠抽出処理部６で抽出された実線枠の数だけ上
記した処理を繰り返す（ステップ１０６）。抽出された
短点線は、罫線メモリ１３に保持される。

【００２０】〈実施例２〉上記した実施例１では、短点
線の抽出処理を縦横の両方向について処理を行ってい
る。ところで、短点線が存在するような実線枠は、いず
れか一方向のみの点線が存在している場合が多く、両方
向の点線を抽出するには処理時間が無駄になる。また、
例えば図１５に示すように横長の枠内の短点線は縦方向
に、図１６に示すように縦長の枠内の短点線は横方向に
のみ存在している場合が多いことから、実線枠の形状を
基に何れの方向の点線が存在しているのかを予測するこ
とが可能である。

【００２１】そこで本実施例では、実線枠の形状を判定
する処理と枠内短点線の抽出方向を一方向のみに限定す
る処理を設けることにより、短点線の抽出処理に要する
時間を短縮化する。

【００２２】図３は、実施例２の構成を示す。実線枠抽
出処理部６までの構成は実施例１と同様である。本実施
例では、これに実線枠の形状判定部２１と、一方向の処
理を行う枠内短点線抽出処理部２２を付加して構成して
いる。また、図４は、実施例２の処理フローチャートを
示す。ステップ２０４の処理までは実施例１と同様であ
る。

【００２３】形状判定部２１は、実線枠メモリ９に保持
されている実線枠について、その枠の縦横比などを基に
図１５の横長枠であるか、あるいは図１６の縦長枠であ
るかを判定する（ステップ２０５）。枠内短点線抽出部
２２は、点線の抽出処理を実行する際に、図１５の横長
枠と判定された枠に対しては縦方向のみの点線抽出処理
を行い（ステップ２０６）、図１６の縦長枠と判定され
た枠に対しては横方向のみの点線抽出処理を行う（ステ
ップ２０８）。以下、実施例１と同様に点線を形成する
（ステップ２０９）。

【００２４】〈実施例３〉短い点線としては、その一端
が枠に接することなく独立して存在しているような短点
線がある。従来の罫線の交差を用いた枠抽出処理では、
このような独立した短点線を含む枠を抽出できない。ま
た、表処理における枠抽出処理は枠内部の文字を抽出す
るために重要な処理であるので、枠抽出に使用する罫線
情報はより詳細である方が後処理で効果的に利用するこ
とができる。従来の罫線抽出処理においては、実線、点
線、２重線などの罫線の種類や抽出された罫線の長さの
情報をメモリに保存するものであった。

【００２５】そこで、本実施例では、実線枠内で抽出さ
れた短点線の種類を（ａ）枠を構成しうる短点線と、
（ｂ）枠を構成することのできない独立に存在している
短点線の２種類に分け、その種類情報を罫線情報に追加
することによって、罫線情報を使用する後処理である枠
抽出処理の変更などに効果的に利用する実施例である。

【００２６】図５は、実施例３の構成を示す。また、図
６、７は、実施例３の処理フローチャートである。この
実施例では、枠内短点線抽出処理部２２に点線種類判定
部２３を追加して構成している。前述したように、短点
線の種類としては、実線枠内に存在する短点線として、
図１３のａに示すように両端が枠に接している短点線
と、図１４のｂに示すように一端が枠に接していない短
点線の２種類に大きく分類される。

【００２７】ステップ３１０までの処理は実施例２と同
様である。点線種類判定部２３は、点線形成部１２で抽
出された点線の長さと処理対象の実線枠の高さを比較す
ることによって点線の種類を判定する（ステップ３１
１）。例えば抽出された点線が縦方向であれば実線枠の
縦方向の辺の長さを比較対象とし、抽出された点線が横
方向であれば枠の横方向の辺の長さを比較対象とする。
抽出された長さと枠の辺の長さの比がほぼ１．０であれ
ば、枠内の短点線は図１３の両端が枠に接しているよう
な短点線ａと判定し（ステップ３１３）、抽出された長
さより枠の辺の長さが所定のしきい値よりも大きければ
図１４のような独立短点線ｂと判定する（ステップ３１
４）。

【００２８】〈実施例４〉従来の枠抽出処理は抽出され
た全罫線を処理対象にしているので、枠を形成しえない
ような罫線を処理対象に含み、処理に無駄があった。

【００２９】本実施例では、実施例３によって点線の種
類が分類された（ｂ）の独立短点線を、処理対象罫線か
ら除外し、残りの罫線から枠抽出処理を行う実施例であ
り、これにより、枠抽出における処理時間を短縮してい
る。

【００３０】図８は、実施例４の構成を示す。矩形抽出
部３３、矩形メモリ３４までは、実施例１の構成と同様
である。罫線抽出処理部３５では、実施例１の短点線を
含む点線、実線その他の罫線を抽出する。実線その他の
罫線の抽出は公知の技術（例えば、特開平７−２３０５
２５号公報など）を用いる。罫線抽出処理部３５で抽出
された罫線の結果は、罫線メモリ３６に保持される。

【００３１】第１の枠抽出処理部３７では、罫線メモリ
３６内の罫線情報を参照して、表を構成しているセル、
つまり枠を抽出処理する。この枠抽出処理は、実施例１
における実線枠抽出処理と異なり、点線、実線を含む全
罫線の位置関係を調べ、交差している箇所が４箇所あれ
ば４箇所内を枠として抽出する方法を採っている。従っ
て、実施例１の実線枠抽出処理に比べて、罫線の交差を
調べているので、かすれや点線罫線であっても精度よく
枠を抽出することができる。

【００３２】また、この実施例では、第１の枠抽出処理
部３７では、罫線メモリ内の全罫線を処理対象にするの
ではなく、図１４に示すように独立短点線ｂは枠を形成
しないことが分かっているので、第１の枠抽出処理部３
７では、枠を形成しないような独立短点線を除いた罫線
情報を用いて処理する。これにより枠抽出の処理時間が
短縮される。

【００３３】〈実施例５〉実施例２で抽出された独立短
点線は、実線枠内部で区切り目安線となるものである。
例えば金額書き込み欄における枠内部の金額数値の文字
抽出を行う場合に、 （ア）独立短点線で区切られているが数値の全桁数を一
塊の単位として文字抽出する （イ）独立短点線で区切られている個々の数字を１桁ず
つ単独文字として文字抽出することが考えられる。特に
後者（イ）は手書き文字の場合に要求度が高い。独立短
点線で区切られた箇所を枠として識別することができれ
ば（イ）の要求に応えることが可能である。

【００３４】しかし、従来の枠抽出処理は、罫線どうし
の交差を求めることにより枠を抽出処理しているので、
一端が枠に接していない独立短点線の場合には、多少の
マージンはとっているものの枠の抽出が困難であった。

【００３５】そこで、本実施例では、実施例３で抽出さ
れた（ｂ）の独立短点線の情報を利用し、図１７に示す
ように独立短点線を、仮想的に枠に接するようにその長
さを修正し、従来の枠抽出方法を変更することなく、一
桁毎の枠を抽出可能とする実施例である。

【００３６】図９は、実施例５の構成を示す。この実施
例では、枠内短点線抽出部に、独立短点線の線分発生部
２４を設けて構成されている。実施例３で説明した点線
の種類判定部２３において、独立短点線であると判定さ
れた際に比較した枠の辺の長さを用いて、独立短点線の
長さを、枠の辺の長さに修正し、その修正された長さの
位置座標も修正し、これらの情報を罫線メモリ１３に保
持する。

【００３７】そして、本実施例の枠抽出処理では、独立
短点線も処理に含めた枠抽出を行うときには、第２の枠
抽出処理部３８が実行される。第２の枠抽出処理部３８
は、罫線メモリ１３を参照して、独立短点線については
前述したように線分が追加された罫線長のデータと変更
された位置座標を取り出し、他の罫線については抽出さ
れた結果の長さデータと罫線位置座標を取り出し、枠抽
出を実行する。枠抽出の処理方法は実施例４の処理方法
と同様である。

【００３８】〈実施例６〉本実施例は、実施例３または
４で抽出された枠内部の文字を抽出するときの文字抽出
精度を向上させる実施例である。図１０は、実施例６の
第１の構成を示し、実施例４で抽出された枠を使用し
て、第１の枠内文字抽出部３９は枠内部の文字を抽出す
る。また、図１１は、実施例６の第２の構成を示し、実
施例５で抽出された枠を使用して、第２の枠内文字抽出
部４０は枠内部の文字を抽出する。

【００３９】〈実施例７〉文字抽出処理は、枠内部から
矩形を抽出し、該矩形を統合することにより文字を抽出
する処理である。従って、独立短点線を除く全罫線によ
る枠抽出を行うと、図１４に示す実線枠が抽出されるこ
とになり、枠内部を文字抽出すると独立短点線を構成し
ている点線要素矩形も文字矩形の一部と誤って結合する
可能性がある。

【００４０】そこで本実施例では、枠内部に独立短点線
が存在していると判定された枠については、枠内部の矩
形の内、独立短点線を構成している矩形を除去して、残
りの矩形を文字抽出の処理対象とすることにより、文字
抽出の精度を向上させる。

【００４１】すなわち、第１の枠抽出処理部３７の処理
が実行されたときの第１の枠内文字抽出処理３９は、独
立短点線の要素矩形を除く文字抽出処理を実行する。ま
た、第２の枠抽出処理部３８の処理が実行されたときに
は、枠内部には独立短点線は存在しないので第２の枠内
文字抽出処理４０は、抽出された枠内部から文字を抽出
処理する。

【００４２】第１の枠内文字抽出処理における、独立短
点線要素の除外方法について以下の３つの方法が考えら
れる。

【００４３】その１つの方法は、枠内部から矩形を抽出
したときの全矩形から、独立短点線の位置座標に包含さ
れる矩形を除外する方法である。

【００４４】第２の方法は、２値イメージメモリのデー
タにおいて、独立短点線の位置に対応するデータを用い
て枠内文字抽出処理を実行する方法である。

【００４５】第３の方法は、独立短点線の抽出処理のと
きに、独立短点線に使用された矩形にマーキングする処
理を追加し、矩形メモリに保持する。そして、文字抽出
処理を行うときに、マーキングされている矩形を処理か
ら除く方法である。

【００４６】〈実施例８〉図１２は、実施例８の構成を
示し、ソフトウェアによって実現する実施例である。本
発明をソフトウェアによって実現する場合には、図１２
に示すように、ＣＰＵ、メモリ、表示装置、ハードディ
スク、キーボード、ＣＤ−ＲＯＭドライブ、マウスなど
からなるコンピュータシステムを用意する。ＣＤ−ＲＯ
Ｍなどのコンピュータ読み取り可能な記録媒体には、本
発明の画像処理機能や処理手順を実現するプログラムな
どが記録されている。また、処理対象の文書などの画像
は例えばハードディスクなどに格納されている。そし
て、ＣＰＵは、記録媒体から上記した処理機能、処理手
順を実現するプログラムを読み出し、ハードディスクな
どから読み込まれた画像から実線枠を抽出し、該実線枠
内から点線罫線を抽出し、その処理結果をディスプレイ
などに表示出力する。

【００４７】

【発明の効果】以上、説明したように、請求項１、６記
載の発明によれば、点線罫線を抽出処理する対象範囲
を、実線枠内に限定しているので、点線罫線を精度よく
抽出することができる。

【００４８】請求項２記載の発明によれば、実線枠の形
状を判定し、該形状を基に点線要素の抽出方向を決めて
いるので、枠内の点線罫線の抽出処理時間が短縮され
る。

【００４９】請求項３記載の発明によれば、抽出された
点線罫線を、実線枠を構成する第１の点線罫線と、実線
枠を構成しない第２の点線罫線の何れかに分類している
ので、罫線情報を利用する枠抽出などの後処理を効率的
に行うことができる。

【００５０】請求項４、５記載の発明によれば、精度よ
く枠内部の文字を抽出することができる。

【図面の簡単な説明】

【図１】本発明の実施例１の構成を示す。

【図２】本発明の実施例１の処理フローチャートを示
す。

【図３】本発明の実施例２の構成を示す。

【図４】本発明の実施例２の処理フローチャートを示
す。

【図５】本発明の実施例３の構成を示す。

【図６】本発明の実施例３の処理フローチャートを示
す。

【図７】図６の続きのフローチャートを示す。

【図８】本発明の実施例４の構成を示す。

【図９】本発明の実施例５の構成を示す。

【図１０】本発明の実施例６の第１の構成を示す。

【図１１】本発明の実施例６の第２の構成を示す。

【図１２】本発明の実施例８の構成を示す。

【図１３】短点線をもつ実線枠の例を示す。

【図１４】独立短点線をもつ実線枠の例を示す。

【図１５】横長の実線枠を示す。

【図１６】縦長の実線枠の例を示す。

【図１７】実線枠内に仮想の短点線を生成した図であ
る。

【符号の説明】

１ 画像入力部 ２ ２値イメージメモリ ３ 矩形抽出部 ４ 矩形メモリ ５ 短点線抽出処理部 ６ 実線枠抽出処理部 ７ 枠内短点線抽出部 ８ 矩形選択部 ９ 実線枠メモリ １０ 点線要素選択部 １１ 点線要素メモリ １２ 点線形成部 １３ 罫線メモリ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ２値化された画像データから黒画素連続
   成分の矩形を抽出し、該抽出された矩形から表のセルに
   相当する実線枠を抽出し、該抽出された実線枠内から点
   線要素に相当する矩形を抽出し、該抽出された点線要素
   について所定の距離内にある点線要素を結合処理するこ
   とにより点線罫線を抽出することを特徴とする画像処理
   方法。
2. 【請求項２】 前記抽出された実線枠の形状を判定し、
   該形状を基に前記点線要素の抽出方向を決めることを特
   徴とする請求項１記載の画像処理方法。
3. 【請求項３】 前記抽出された点線罫線を、前記実線枠
   を構成する第１の点線罫線と、前記実線枠を構成しない
   第２の点線罫線の何れかに分類することを特徴とする請
   求項１記載の画像処理方法。
4. 【請求項４】 前記第１の点線罫線で構成される枠内か
   ら文字を抽出することを特徴とする請求項１記載の画像
   処理方法。
5. 【請求項５】 前記第２の点線罫線が抽出されたとき、
   枠が構成されるように前記第２の点線罫線を成長させ、
   該枠内から文字を抽出することを特徴とする請求項１記
   載の画像処理方法。
6. 【請求項６】 ２値化された画像データから黒画素連続
   成分の矩形を抽出する機能と、該抽出された矩形から表
   のセルに相当する実線枠を抽出する機能と、該抽出され
   た実線枠内から点線要素に相当する矩形を抽出する機能
   と、該抽出された点線要素について所定の距離内にある
   点線要素を結合処理することにより点線罫線を抽出する
   機能と、該点線罫線によって構成される枠内から文字を
   抽出する機能をコンピュータに実現させるためのプログ
   ラムを記録したコンピュータ読み取り可能な記録媒体。