(57)【特許請求の範囲】
【請求項１】
制御装置が、入力した画像データの黒画素の連結を調べてランを抽出する工程と、
抽出したランの長さが閾値以上のものを罫線ランとしてメモリに登録する工程と、
登録した各罫線ラン同士が接触しているかどうかを判別し、罫線ラン同士が接触していれば罫線としてメモリに登録する工程と、
登録した罫線に対して交差線が存在するか否を判定し、交差線が存在する罫線情報に交差線情報を付加する工程と、
登録した全ての罫線に対して交差線情報により交差線の有無を調べる工程と、
交差線がない罫線の長さが第２の閾値以下であるかどうかを判定し、交差線がない罫線の長さが第２の閾値以下の罫線を無効にして罫線情報を修正する工程と、
を実行することを特徴とする罫線情報処理方法。
【請求項２】
罫線情報処理を行うために制御装置を、
入力した画像データの黒画素の連結を調べてランを抽出する手段と、
抽出したランの長さが閾値以上のものを罫線ランとしてメモリに登録する手段と、
登録した各罫線ラン同士が接触しているかどうかを判別し、罫線ラン同士が接触していれば罫線としてメモリに登録する手段と、
登録した罫線に対して交差線が存在するか否を判定し、交差線が存在する罫線情報に交差線情報を付加する手段と、
登録した全ての罫線に対して交差線情報により交差線の有無を調べる手段と、
交差線がない罫線の長さが第２の閾値以下であるかどうかを判定し、交差線がない罫線の長さが第２の閾値以下の罫線を無効にして罫線情報を修正する手段、
として機能させるための罫線情報処理プログラム。
【請求項３】
請求項２記載の罫線情報処理プログラムを有することを特徴とする画像処理装置。
【請求項４】
請求項２記載の罫線情報処理プログラムを記憶したことを特徴とする画像処理装置の制御装置で読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、画像に描かれた罫線の識別情報を処理する罫線情報処理方法と罫線情報処理プログラムと画像処理装置及び記憶媒体、特に識別精度の向上に関するものである。
【０００２】
【従来の技術】
例えば短い罫線（桁線）を識別するために特開２０００−２２２５７１号公報に示すように、２値画像データを圧縮し、圧縮後の所定値以上のランで相互に接触しているランを罫線として認識し、認識したランを基に矩形を抽出し、その矩形から文字に相当する矩形を抽出して文字矩形に接触している所定値以下の長さの罫線を無効として罫線の誤判別が生じないようにしている。また、特開２０００−３０６１０２号公報に示すように、桁線として交差線の有無のみを判断して枠情報を抽出するようにしている。
【０００３】
【発明が解決しようとする課題】
しかしながら桁線として交差線の有無のみを判断していると短罫線含む全罫線の識別精度を向上させることは困難である。
【０００４】
この発明は係る短所を改善し、表などの画像に対して処理された罫線識別後の罫線に対して、交差線の有無情報を抽出し、識別された実線の情報を付加することにより、識別された罫線の誤判定等の判断情報を提供するとともに付加された情報より、誤識別した罫線か否かの判定をして罫線の識別精度を向上させることができる罫線情報処理方法と罫線情報処理プログラムと画像処理装置及び処理プログラムを格納した記憶媒体を提供することを目的とするものである。
【０００５】
【課題を解決するための手段】
この発明に係る罫線情報処理方法は、制御装置が、入力した画像データの黒画素の連結を調べてランを抽出する工程と、抽出したランの長さが閾値以上のものを罫線ランとしてメモリに登録する工程と、登録した各罫線ラン同士が接触しているかどうかを判別し、罫線ラン同士が接触していれば罫線としてメモリに登録する工程と、登録した罫線に対して交差線が存在するか否を判定し、交差線が存在する罫線情報に交差線情報を付加する工程と、登録した全ての罫線に対して交差線情報により交差線の有無を調べる工程と、交差線がない罫線の長さが第２の閾値以下であるかどうかを判定し、交差線がない罫線の長さが第２の閾値以下の罫線を無効にして罫線情報を修正する工程とを実行することを特徴とする。
【０００６】
この発明の罫線情報処理プログラムは、罫線情報処理を行うために制御装置を、入力した画像データの黒画素の連結を調べてランを抽出する手段と、抽出したランの長さが閾値以上のものを罫線ランとしてメモリに登録する手段と、登録した各罫線ラン同士が接触しているかどうかを判別し、罫線ラン同士が接触していれば罫線としてメモリに登録する手段と、登録した罫線に対して交差線が存在するか否を判定し、交差線が存在する罫線情報に交差線情報を付加する手段と、登録した全ての罫線に対して交差線情報により交差線の有無を調べる手段と、交差線がない罫線の長さが第２の閾値以下であるかどうかを判定し、交差線がない罫線の長さが第２の閾値以下の罫線を無効にして罫線情報を修正する手段として機能させることを特徴とする。
【０００７】
この発明に係る画像処理装置は、上記罫線情報処理プログラムを有することを特徴とする。
【０００８】
また、この発明に係る画像処理装置の制御装置で読み取り可能な記憶媒体は、上記罫線情報処理プログラムを記憶したことを特徴とする。
【０００９】
【発明の実施の形態】
図１はこの発明の画像処理装置の構成を示すブロック図である。図に示すように画像処理装置は、装置全体の処理を制御するＣＰＵ１と、ＣＰＵ１の処理プログラムを記憶したＲＯＭ２と、ＣＰＵ１のワークメモリとして使用するＲＡＭ３と、表示装置４とハードデイスク５とキーボード６とマウス７とＣＤ−ＲＯＭドライブ８とＣＤ−ＲＯＭ９及びスキャナ１０を有し、これらがバス１１で接続されている。
【００１０】
上記のように構成した画像処理装置において、例えばスキャナ１０で読み取った画像データの罫線を識別するとこの処理を図２のフローチャートを参照して説明する。
【００１１】
スキャナ１０で原稿の画像を読み取り画像データが入力すると（ステップＳ１）、ＣＰＵ１は入力した画像データを２値化し２値画像データを高速化のために圧縮して圧縮した圧縮画像データをＲＡＭ３に一時格納する(ステップＳ２)。ここで圧縮画像データは、１／４に圧縮する場合には、４画素のうち全て白画素であった場合にのみ白画素ひとつに置き換え、４画素中１つでも黒画素が含まれていれば、黒画素１つ置き換える。この圧縮画像データに対して罫線認識処理を行い罫線を認識し、認識した罫線情報をＲＡＭ３に書き込む（ステップＳ３）。
【００１２】
この罫線認識処理をするときは、例えば図３のフローチャートに示すように、主走査方向の全ライン数を確認し(ステップＳ１１)、主走査方向の１ライン毎に黒画素の連結を調べ（ステップＳ１２，Ｓ１３）、黒画素連結が途切れたときに黒画素一塊をランとして登録する（ステップＳ１４）。この処理を全ラインにわたって繰返す（ステップＳ１５）。また、他の罫線認識処理方法としては、図４のフローチャートに示すように、主走査方向の１ライン毎に黒画素の連結を調べ、黒画素連結が途切れたときに黒画素一塊をランとして抽出し（ステップＳ２１）、その長さがあらかじめ定めた閾値であるＡ値以上のものを罫線ランとしてＲＡＭ３に登録する（ステップＳ２３，Ｓ２４）。この処理を全ラインに渡って繰り返した後（ステップＳ２４，Ｓ２５）、次に各罫線ラン同士が接触しているか否かを調べ（ステップＳ２６）、接触していれば罫線としてＲＡＭ３に登録する（ステップＳ２７）。この処理を全罫線ランとして登録された数だけ繰返す（ステップＳ２８）。この罫線認識方法はいずれの方法でもよいが、罫線認識情報として認識した罫線の位置を示すアドレス情報を提供する処理であることが必要である。
【００１３】
この罫線認識情報で認識した罫線に対して交差線が存在するか否かを調べて、罫線情報に交差先情報を付加する（ステップＳ４）。この交差線を認識するときは、図５のフローチャートに示すように、全ての罫線に対して交差線が存在するかどうかを判定し（ステップＳ３１，Ｓ３２）、交差線が存在する罫線情報には交差線情報を付加する（ステップＳ３３）。この処理を全ての罫線について行う（ステップＳ３４）。この付加された交差線情報を基に認識した罫線が誤認識されたものであるか、または罫線の種類、例えば下線なのか桁線なのか枠を形成するのかを判断して罫線情報を追加修正する（ステップＳ５）。このように識別した罫線の交差線情報を罫線情報に付加することにより、その後の処理判断に有益な情報を提供することができる。
【００１４】
次に交差線情報を付加した罫線情報を修正するときの処理を図６のフローチャートを参照して説明する。上記のように交差線情報を付加した全ての罫線に対して交差線情報より交差線の有無を調べる（ステップＳ４１，Ｓ４２）。そして交差線がない場合には、その罫線の長さがあらかじめ設定された閾値であるＢ値以下であれば、文字上に誤抽出された短罫線として、その罫線を無効化して罫線情報の修正を行う（ステップＳ４３，Ｓ４４）。この処理を全ての罫線情報について行い、処理を終了する（ステップＳ４５）。このように付加された交差線情報により識別した罫線を修正することにより、罫線認識の精度を向上させることができる。
【００１５】
次に、抽出された罫線の交差線情報をもとに桁線か否かの判断をするときの処理を図７のフローチャートを参照して説明する。まず、交差線情報を付加した全ての罫線に対して交差線情報より交差線の有無を調べる（ステップＳ５１，Ｓ５２）。そして認識した全罫線に対して、長さがあらかじめ定めた桁線に相当する閾値であるＣ値以下の短罫線に対して、付加した交差線情報より交差線の有無を調べる（ステップＳ５２，Ｓ５３）。この結果、交差線があった場合に、その交差線において同様に交差線の有無を調べる（ステップＳ５３，Ｓ５４）。そして交差線に対して交差線がない場合には桁線として登録する（ステップＳ５５）。この処理を全ての罫線情報について行い、処理を終了する（ステップＳ５６）。ここで桁線は文字相当サイズより小さいことが多いため、閾値であるＣ値としては文字相当サイズ以下を設定すると良い。
【００１６】
上記罫線認識処理はあらかじめＲＯＭ２に格納した処理プログラムによりＣＰＵ１が処理を行った場合について説明したが、この罫線処理プログラムをＣＤ−ＲＯＭ９に格納しておき、ＣＰＵ１でＣＤ−ＲＯＭ９から罫線処理プログラムを読み出して処理ようにしても良い。
【００１７】
【発明の効果】
この発明は以上説明したように、入力した画像データの罫線識別後の罫線に対して交差線の有無情報を抽出して識別された罫線に交差線情報を付加することにより、その後の処理判断に有益な情報を提供することができる。
【００１８】
また、付加した交差線情報により、識別した罫線を修正するか否かの判定を行うことにより、罫線認識の精度をより向上することができる。
【００１９】
さらに、交差線情報により、あらかじめ定めた閾値以下の罫線に対する交差線の有無を調べ桁線情報を付加することにより、桁罫線を明確に判別することができる。
【００２０】
また、この罫線情報処理方法の処理プログラムを記憶媒体に記憶しておくことにより、既設の画像処理装置に適用することができ、既設の画像処理装置の罫線認識処理を精度良く行うことができる。
【図面の簡単な説明】
【図１】この発明の画像処理装置の構成を示すブロック図である。
【図２】罫線の識別処理と交差線情報付加処理を示すフローチャートである。
【図３】罫線の識別処理を示すフローチャートである。
【図４】他の罫線の識別処理を示すフローチャートである。
【図５】交差先情報の付加処理を示すフローチャートである。
【図６】罫線の修正処理を示すフローチャートである。
【図７】桁線の検出処理を示すフローチャートである。
【符号の説明】
１；ＣＰＵ、２；ＲＯＭ、３；ＲＡＭ、４；表示装置、５；ハードデイスク、
６；キーボード、７；マウス、８；ＣＤ−ＲＯＭドライブ、
９；ＣＤ−ＲＯＭ、１０；スキャナ。
【図１】
0004270767.tif 000002
【図２】
0004270767.tif 000003
【図３】
0004270767.tif 000004
【図４】
0004270767.tif 000005
【図５】
0004270767.tif 000006
【図６】
0004270767.tif 000007
【図７】
0004270767.tif 000008