JPH10254992A - 表処理装置および表処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 表領域で囲まれた文字パターンの線領域を罫
線であると誤って判断することを防止する。 【解決手段】 画像データから作成した周辺分布とこの
周辺分布に基づいて決定された閾値とから罫線の候補と
なり得る線領域を抽出し、この線領域の座標位置を検出
する罫線候補検出部１３１と、この罫線候補検出部１３
１が検出した線領域の座標位置からこれらの線領域のピ
ッチを検出する罫線ピッチ推定部１３２と、この罫線ピ
ッチ推定部１３２が検出した線領域のピッチの出現度数
分布から罫線のピッチを推定し、この推定結果から罫線
の座標位置を決定する罫線位置決定部１３３と、この罫
線位置決定部１３３が決定した罫線の座標位置に基づい
て罫線幅を検出するとともに、これらの罫線の座標位置
および罫線幅に基づいて表領域から罫線の領域を抽出す
る罫線領域抽出部１３４とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、画像データ記憶
部に画像データとして格納された表領域から罫線を抽出
するための、表処理装置および表処理方法に関するもの
である。

【０００２】

【従来の技術】従来、文書や帳簿等の画像イメージを処
理する際には、その画像イメージを文字領域、図形・写
真領域、表領域等に分けて各領域ごとに画像イメージか
ら抽出し、それぞれの領域に対して異なる画像処理を施
すことが多い。

【０００３】一般に、表領域を画像イメージから抽出し
て画像処理を施す際には、まず、画像イメージ（例えば
二値化画像情報）から、一定以上の長さの矩形を構成す
る領域を表領域の罫線であると判断して抽出する。そし
て、抽出された罫線を表枠とし、この表枠内の領域を文
字領域であると判断して文字パターンを抽出し、文字認
識を行なう。

【０００４】このような方法で罫線を抽出する装置とし
ては、例えば、特開平５−１７４１８６号公報に開示さ
れたものが、従来知られている。

【０００５】

【発明が解決しようとする課題】しかしながら、上述し
たような表領域の抽出方法には、表枠内の文字を罫線の
一部であると過って認識してしまう場合があり、このた
めに正しい画像処理を行なうことができなくなる場合が
あるという欠点があった。

【０００６】図７（Ａ）は、画像イメージ中の表領域と
文字領域とからなる領域を示す概念図である。

【０００７】同図において、表領域は、横方向に延びる
２本の罫線７０１ａ，７０１ｂと、縦方向に延びる１０
本の罫線７０２ａ，７０２ｂ，・・・，７０２ｊとを有
している。そして、これらの罫線７０１ａ，７０１ｂ，
７０２ａ〜７０２ｊで囲まれた領域は文字領域となって
おり、文字画像である「１」，「２」，・・・，「９」
が配置されている。

【０００８】ここで、文字領域中の画像のうち、「１」
および「４」は、縦棒の部分７１１，７１２が罫線であ
ると判断されやすい。このため、図７（Ｂ）に示したよ
うに、罫線を抽出する際に、これらの縦棒に対応する部
分７２１，７２２も抽出されてしまう場合がある。

【０００９】このような理由により、罫線を画像イメー
ジから抽出する際に判断の誤りが生じない表処理装置お
よび表処理方法の登場が嘱望されていた。

【００１０】

【課題を解決するための手段】

（１）この発明に係る表処理装置は、画像データ記憶部
に画像データとして格納された表領域から罫線を抽出す
る表処理装置に関するものである。

【００１１】そして、画像データから作成した周辺分布
とこの周辺分布に基づいて決定された閾値とから罫線の
候補となり得る線領域を抽出し、この線領域の座標位置
を検出する罫線候補検出部と、この罫線候補検出部が検
出した線領域の座標位置からこれらの線領域のピッチを
検出する罫線ピッチ推定部と、この罫線ピッチ推定部が
検出した線領域のピッチの出現度数分布から罫線のピッ
チを推定し、この推定結果から罫線の座標位置を決定す
る罫線位置決定部と、この罫線位置決定部が決定した罫
線の座標位置における罫線幅を検出するとともに、これ
らの罫線の座標位置および罫線幅に基づいて表領域から
罫線の領域を抽出する罫線領域抽出部とを備えたことを
特徴とする。

【００１２】このような表処理装置によれば、表領域で
囲まれた文字領域内の線領域を罫線であると誤って判断
することを防止できる。

【００１３】（２）この発明に係る表処理方法は、画像
データ記憶部に画像データとして格納された表領域から
罫線を抽出する表処理方法に関するものである。

【００１４】そして、画像データから作成した周辺分布
とこの周辺分布に基づいて決定された閾値とから罫線の
候補となり得る線領域を抽出し、この線領域の座標位置
を検出する罫線候補検出過程と、この罫線候補検出過程
で検出した線領域の座標位置からこれらの線領域のピッ
チを検出する罫線ピッチ推定過程と、この罫線ピッチ推
定過程で検出した線領域のピッチの出現度数分布から罫
線のピッチを推定し、この推定結果から罫線の座標位置
を決定する罫線位置決定過程と、この罫線位置決定過程
で決定した罫線の座標位置における罫線幅を検出すると
ともに、これらの罫線の座標位置および罫線幅に基づい
て表領域から罫線の領域を抽出する罫線領域抽出過程と
を備えたことを特徴とする。

【００１５】このような表処理方法によれば、表領域で
囲まれた文字領域内の線領域を罫線であると誤って判断
することを防止できる。

【００１６】

【発明の実施の形態】以下、この発明の実施の形態につ
いて、図面を用いて説明する。なお、図中、各構成成分
の大きさ、形状および配置関係は、この発明が理解でき
る程度に概略的に示してあるにすぎず、また、以下に説
明する数値的条件は単なる例示にすぎないことを理解さ
れたい。

【００１７】図１は、この実施の形態に係る表処理装置
の構成を説明するためのブロック図である。

【００１８】同図において、画像読取部１１０は、原稿
を例えば二値化画像データとして読み取り、読み取った
画像データを画像データ記憶部１２０に一時的に記憶さ
せる。そして、この画像データ記憶部１２０から読み出
された画像データが、この実施の形態に係る表処理装置
１３０に入力される。

【００１９】この表処理装置１３０において、罫線候補
検出部１３１は、画像データ記憶部１２０から入力した
画像データを用いて周辺分布を作成し、この周辺分布に
基づいて閾値を決定したのち、かかる周辺分布と閾値と
から罫線の候補となり得る線領域を抽出し、さらに、こ
の線領域の座標位置を検出する。

【００２０】また、罫線ピッチ推定部１３２は、罫線候
補検出部１３１が検出した線領域（罫線候補）の座標位
置から、これらの線領域のピッチを検出する。

【００２１】罫線位置決定部１３３は、罫線ピッチ推定
部１３２が検出した線領域のピッチの出現度数分布から
罫線のピッチを推定し、この推定結果から罫線の座標位
置を決定する。

【００２２】罫線領域抽出部１３４は、罫線位置決定部
１３３が決定した罫線の座標位置における罫線幅を検出
するとともに、これらの罫線の座標位置および罫線幅に
基づいて表領域から罫線の領域を抽出する。そして、抽
出された罫線の領域を、表処理装置１３０の外部に出力
する。

【００２３】なお、これらの各部１１０，１２０，１３
１〜１３４は、図示しない制御部によって動作を制御さ
れる。

【００２４】次に、図１に示した装置の動作について、
図２〜図６を用いて説明する。

【００２５】図２および図３は、図１に示した装置の動
作を示す概略フローチャートである。

【００２６】まず、画像読取部１１０が、文書や帳簿等
の読取原稿を光学的に読み取る。そして、これにより得
られた光情報を量子化して電気信号に変換することによ
り画像データ（すなわち画像イメージを表すデータ）を
生成し、出力する（Ｓ２０１）。

【００２７】そして、画像データ記憶部１２０が、画像
読取部１１０から入力された画像データを一時的に記憶
する（Ｓ２０２）。

【００２８】次に、罫線候補検出部１３１が、以下のよ
うにして、画像データ記憶部１２０から読み込んだ画像
データを用いて周辺分布の抽出（Ｓ２０３，Ｓ２０
６）、閾値の決定（Ｓ２０４，Ｓ２０７）および罫線候
補の位置座標検出（Ｓ２０５，Ｓ２０８）を行なう。

【００２９】図４は、罫線候補検出部１３１の動作を説
明するための概念図である。

【００３０】まず、画像イメージ４０１について、ｙ方
向に並ぶ各画素の値（「１」または「０」；ここでは黒
画素を「１」、白画素を「０」とする）の総和を、一行
ごとに算出する。すなわち、画像イメージ４０１の各画
素をｓ(x,y) とし、ｘ方向の総画素数をｍ、ｙ方向の画
素数をｎとすると、下式（１）で与えられる計算によ
り、各列ごとの画素値の総和Ｘ(1) ，Ｘ(2) ，・・・，
Ｘ(m) を算出する。

【００３１】

【数１】

【００３２】これにより、図４に示した周辺分布４０２
を得る（Ｓ２０３）。

【００３３】そして、Ｘ(1) ，Ｘ(2) ，・・・，Ｘ(m)
のうち、最も値が大きいものの１／α倍（αは予め定め
られた定数）を閾値ｘ_s として算出する（Ｓ２０４）。

【００３４】続いて、この閾値ｘ_s と各列ごとの画素値
の総和Ｘ(1) ，Ｘ(2) ，・・・，Ｘ(m) とを比較し、画
素値の総和が閾値ｘ_s よりも大きい列（図４の線領域４
０３ａ〜４０３ｌに相当する）を垂直罫線候補４０６ａ
〜４０６ｌとして抽出する。そして、かかる垂直罫線候
補４０６ａ〜４０６ｌに対応する線領域４０３ａ〜４０
３ｌの位置座標をそれぞれ検出する（Ｓ２０５）。

【００３５】次に、罫線候補検出部１３１は、画像イメ
ージ４０１について、ｘ方向に並ぶ各画素の値の総和
を、一行ごとに算出する。すなわち、下式（２）で与え
られる計算により、各行ごとの画素値の総和Ｙ(1) ，Ｙ
(2) ，・・・，Ｙ(n) を算出する。

【００３６】

【数２】

【００３７】これにより、図４に示した周辺分布４０４
を得る（Ｓ２０６）。

【００３８】そして、Ｙ(1) ，Ｙ(2) ，・・・，Ｙ(n)
のうち、最も値が大きいものの１／β倍（βは予め定め
られた定数）を閾値ｙ_s として算出する（Ｓ２０７）。

【００３９】続いて、この閾値ｙ_s と各行ごとの画素値
の総和Ｙ(1) ，Ｙ(2) ，・・・，Ｙ(n) とを比較し、画
素値の総和が閾値ｙ_s よりも大きい行（図４の線領域４
０５ａ，４０５ｂに相当する）を水平罫線候補４０７
ａ，４０７ｂとして抽出する。そして、かかる水平罫線
候補４０７ａ，４０７ｂに対応する線領域４０５ａ，４
０５ｂの位置座標を、それぞれ検出する（Ｓ２０８）。

【００４０】次に、罫線ピッチ推定部１３２が、以下の
ようにして、垂直罫線候補４０６ａ〜４０６ｌのピッチ
および水平罫線候補４０７ａ，４０７ｂのピッチを推定
する（Ｓ２０９，Ｓ２１０）。

【００４１】まず、垂直罫線候補４０６ａ〜４０６ｌに
ついて、ピッチの推定を行なう（Ｓ２０９）。

【００４２】図５（Ａ）〜（Ｄ）のうち、（Ａ）〜
（Ｃ）は、罫線ピッチ推定部１３２の動作を説明するた
めの概念図である。

【００４３】最初に、画像イメージ４０１（同図（Ａ）
参照）に対応する垂直罫線候補４０６ａ〜４０６ｌ（同
図（Ｂ）参照）について、隣接する垂直罫線候補間のピ
ッチを検出する。ここでは、この検出の結果、垂直罫線
候補４０６ａと垂直罫線候補４０６ｂとの間隔、垂直罫
線候補４０６ｂと垂直罫線候補４０６ｃとの間隔、垂直
罫線候補４０６ｅと垂直罫線候補４０６ｆとの間隔およ
び垂直罫線候補４０６ｆと垂直罫線候補４０６ｇとの間
隔はａであり、他の垂直罫線候補間ピッチはそれぞれｂ
であったものとする。したがって、各垂直罫線候補４０
６ａ〜４０６ｌの線間隔の検出数１１のうち、検出値が
ａとなったのが４か所であり、また、検出値がｂとなっ
たのが７か所である。すなわち、ピッチａの出現度数は
４であり、ピッチｂの出現度数は７である。このため、
ここでは垂直罫線候補間ピッチの推定値をｂとする。こ
れにより、図５（Ｃ）に示したような垂直罫線候補間ピ
ッチｂを得る。そして、このようにして得られた推定値
ｂを、罫線位置決定部１３３に対して出力する。

【００４４】次に、水平罫線候補４０７ａ，４０７ｂに
ついて、ピッチの推定を行なうが（Ｓ２１０）、この実
施の形態の場合には水平罫線候補となる線領域が２本し
かないのでピッチは１種類しか検出できず、したがっ
て、水平罫線候補間ピッチの検出ができないと判断し
て、その旨を示す信号を罫線位置決定部１３３に出力す
る。

【００４５】なお、罫線間のピッチを検出するために必
要な垂直罫線候補や水平罫線候補の最小数は、予め任意
に設定されているものとする。

【００４６】次に、罫線位置決定部１３３が、以下のよ
うにして、垂直罫線の位置を決定する（Ｓ２１１〜Ｓ２
１５）。

【００４７】まず、この罫線位置決定部１３３は、垂直
罫線候補４０６ａ〜４０６ｌについて、罫線候補間ピッ
チの推定が行なわれたか否かを判断する（Ｓ２１１）。
そして、罫線候補間ピッチの推定が行なえなかった場合
は、罫線候補となっている線領域をそのまま罫線である
と判断して、これらの線領域の位置座標をそのまま出力
する（Ｓ２１２）。

【００４８】一方、罫線候補間ピッチの推定が行なわれ
た場合は、垂直罫線候補４０６ａ〜４０６ｌに対応する
線領域４０３ａ〜４０３ｌのうち右端または左端にある
もの（ここでは線領域４０３ａとする）を基準として、
隣接する線領域（ここでは線領域４０３ｂ）を検出する
（Ｓ２１３）。そして、線領域（ここでは線領域４０３
ｂ）が検出されると、この線領域の座標位置を検出し
（Ｓ２１４）、罫線間ピッチと一致するか否かをチェッ
クする（Ｓ２１５）。そして、罫線間ピッチと一致しな
い場合は、罫線ではないと判断して（ここでは線領域は
４０３ｂなので罫線間ピッチとは一致しない）、次の線
領域（ここでは線領域４０３ｃ）の検出を行う（Ｓ２１
３）。以下同様にして、すべての線領域についてチェッ
クを行い、垂直罫線の位置を決定する。これにより、図
５（Ｄ）に示したような垂直罫線５０１ａ〜５０１ｊを
得る。

【００４９】次に、罫線位置決定部１３３は、水平罫線
の位置を決定する（Ｓ２１６〜Ｓ２２０）。

【００５０】この場合も、上述の垂直罫線の場合と同
様、まず、罫線間ピッチの推定が行われたか否かをチェ
ックし（Ｓ２１６）、行えなかった場合は罫線候補とな
っている線領域をそのまま罫線であると判断してこれら
の線領域の位置座標をそのまま出力する（Ｓ２１７）。
なお、この実施の形態では水平罫線候補の推定は行えな
かったので、線領域４０５ａ，４０５ｂの座標を、その
まま出力する。

【００５１】一方、罫線間ピッチの推定を行った場合に
は、上述の垂直罫線の場合（Ｓ２１３〜Ｓ２１５）の場
合と同様にして、水平罫線の位置を決定する。

【００５２】続いて、罫線領域抽出部１３４が、以下の
ようにして、罫線位置決定部１３３が決定した罫線の座
標位置に基づいて罫線幅を検出する（Ｓ２２１）。

【００５３】図６は、罫線領域抽出部１３４の動作を説
明するための概念図である。

【００５４】最初に、この罫線領域抽出部１３４は、上
述の罫線候補検出部１３１で検出した各線領域４０３ａ
〜４０３ｌ，４０５ａ，４０５ｂについての周辺分布
（図４参照）のうち、罫線位置決定部１３３が罫線であ
ると判断した線領域の周辺分布を、この罫線候補検出部
１３１から入力する。さらに、例えば垂直罫線の場合で
あれば、まず、第１の線領域４０３ａの周辺分布（図６
参照）のうちで最大値を有する画素列の画素値の総和Ｘ
(k) を検出して、閾値ｘ_w ＝Ｘ(k) ／γ（γは予め定め
られた定数）を算出する。そして、画素値の総和がこの
閾値ｘ_w よりも大きい画素列の数に相当する線幅を、罫
線の幅ｗとして出力する。

【００５５】続いて、他の罫線についても同様の処理を
行うことにより、すべての罫線について線幅を検出する
（Ｓ２２１）。

【００５６】すべての罫線の線幅が検出されると、続い
て、このようにして検出された罫線を構成する矩形枠の
座標値を抽出する（Ｓ２２２）。そして、このようにし
て得られた座標値を罫線領域の情報として、表処理装置
１３０の外部に出力する。

【００５７】このように、この実施の形態によれば、罫
線候補としての線領域のピッチを検出し、このピッチの
出現度数から文字パターンを構成する線領域と罫線を構
成する線領域とを判別することとしたので、表領域で囲
まれた文字パターンの線領域を罫線であると誤って判断
することを防止できる。

【００５８】

【発明の効果】以上詳細に説明したように、この発明に
係る表処理装置および表処理方法によれば、表領域で囲
まれた文字領域内の線領域を罫線であると誤って判断す
ることを防止できる。したがって、表領域を判断して画
像イメージから抽出する際に判断の誤りが生じない表処
理装置および表処理方法を提供することができる。

【図面の簡単な説明】

【図１】この発明の実施の形態に係る表処理装置の構成
を説明するためのブロック図である。

【図２】図１に示した装置の動作を示す概略フローチャ
ートである。

【図３】図１に示した装置の動作を示す概略フローチャ
ートである。

【図４】この発明の実施の形態に係る表処理装置の動作
を説明するための概念図である。

【図５】この発明の実施の形態に係る表処理装置の動作
を説明するための概念図である。

【図６】この発明の実施の形態に係る表処理装置の動作
を説明するための概念図である。

【図７】従来技術の課題を説明するための概念図であ
る。

【符号の説明】

１１０ 画像読取部 １２０ 画像データ記憶部 １３０ 表処理装置 １３１ 罫線候補検出部 １３２ 罫線ピッチ推定部 １３３ 罫線位置決定部 １３４ 罫線領域抽出部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像データ記憶部に画像データとして格
   納された表領域から罫線を抽出する表処理装置におい
   て、 前記画像データから作成した周辺分布とこの周辺分布に
   基づいて決定された閾値とから前記罫線の候補となり得
   る線領域を抽出し、この線領域の座標位置を検出する罫
   線候補検出部と、 この罫線候補検出部が検出した前記線領域の座標位置か
   らこれらの線領域のピッチを検出する罫線ピッチ推定部
   と、 この罫線ピッチ推定部が検出した前記線領域のピッチの
   出現度数分布から前記罫線のピッチを推定し、この推定
   結果から前記罫線の座標位置を決定する罫線位置決定部
   と、 この罫線位置決定部が決定した前記罫線の座標位置にお
   ける罫線幅を検出するとともに、これらの罫線の座標位
   置および罫線幅に基づいて前記表領域から前記罫線の領
   域を抽出する罫線領域抽出部と、 を備えたことを特徴とする表処理装置。
2. 【請求項２】 画像データ記憶部に画像データとして
   格納された表領域から罫線を抽出する表処理方法におい
   て、 前記画像データから作成した周辺分布とこの周辺分布に
   基づいて決定された閾値とから前記罫線の候補となり得
   る線領域を抽出し、この線領域の座標位置を検出する罫
   線候補検出過程と、 この罫線候補検出過程で検出した前記線領域の座標位置
   からこれらの線領域のピッチを検出する罫線ピッチ推定
   過程と、 この罫線ピッチ推定過程で検出した前記線領域のピッチ
   の出現度数分布から前記罫線のピッチを推定し、この推
   定結果から前記罫線の座標位置を決定する罫線位置決定
   過程と、 この罫線位置決定過程で決定した前記罫線の座標位置に
   おける罫線幅を検出するとともに、これらの罫線の座標
   位置および罫線幅に基づいて前記表領域から前記罫線の
   領域を抽出する罫線領域抽出過程と、 を備えたことを特徴とする表処理方法。