JP2995650B2

JP2995650B2 - 罫線除去方式

Info

Publication number: JP2995650B2
Application number: JP7352856A
Authority: JP
Inventors: 直哉田中
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1995-12-28
Filing date: 1995-12-28
Publication date: 1999-12-27
Anticipated expiration: 2015-12-28
Also published as: JPH09185726A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、少数のストローク
から形成される文字（数字（算用数字），アルファベッ
ト，カタカナ，およびひらがな等の文字。数字が最も一
般的である）が記入された帳票（罫線を有する帳票）の
画像（帳票画像）から罫線を除去する罫線除去方式に関
し、特に罫線と重なっている文字（接触または交差して
いる文字）のストロークを欠損することなく罫線の除去
を実現するための罫線除去方式に関する。

【０００２】

【従来の技術】従来より、この種の罫線除去方式は、Ｏ
ＣＲ（ＯｐｔｉｃａｌＣｈａｒａｃｔｅｒＲｅａｄ
ｅｒ）において、文字認識処理の前に文字認識の障害と
なる罫線を除去するために用いられる。

【０００３】従来のこの種の罫線除去方式は、帳票画像
を予め蓄積している画像メモリと、該帳票画像上の罫線
の位置を示す情報（罫線位置情報）を予め蓄積している
罫線位置保存メモリと、画像解析手段と、罫線消去手段
とから構成される。

【０００４】画像解析手段は、例えば、帳票画像上で図
形の輪郭追跡を行い、罫線位置情報と輪郭追跡結果の位
置情報とを比較解析して、罫線と文字とが重なっている
かどうかを判定する。

【０００５】すなわち、罫線の内側の輪郭は罫線位置情
報と輪郭追跡によって検出された各輪郭線の位置情報
（輪郭追跡結果の位置情報）とを比較することにより特
定できるが、この輪郭が罫線位置保存メモリから読み出
された罫線位置情報によって示される罫線の位置から大
きくずれることなく、かつ、単純な矩形形状をしていた
なら、罫線とその内部に書かれている文字との干渉はな
いと判定できる。一方、この条件（輪郭が罫線の位置か
ら大きくずれることなく単純な矩形形状をしているとい
う条件）が満たされず、干渉があると判定された場合に
は、さらに解析が行われ、文字と重なっていない罫線の
区間が特定される。

【０００６】さらに、画像解析手段は、文字と重なって
いない罫線の区間として特定された区間を消去すること
により、文字のストロークの欠損を避けつつ罫線の除去
を実現している。

【０００７】

【発明が解決しようとする課題】上述した従来の罫線除
去方式では、輪郭追跡および輪郭追跡結果に基づく解析
を行う必要があるので、文字のストロークの欠損を回避
しつつ罫線除去を実現するための処理量（計算機システ
ムの演算量）が大きくなり、その演算コスト（大規模な
計算機システムを構築するための金額および罫線除去処
理に要する処理時間や処理数等）が大きくなるという問
題点があった。

【０００８】しかも、従来の罫線除去方式では、画像上
に罫線成分の途切れが生じていた場合には、この途切れ
を補間するための前処理を組み込む必要があるので、こ
の処理（途切れ補間のための前処理）に要する演算コス
トが大きくなるという問題点もあった。

【０００９】また、従来の罫線除去方式では、文字と罫
線との干渉箇所で両者を分離する際に、文字に罫線成分
の一部が残った状態で分離される等のおそれがあるの
で、罫線除去に際しての精度が悪くなるという問題点が
あった。

【００１０】本発明の目的は、上述の点に鑑み、文字
（少数のストロークによって形成される文字）および罫
線を有する帳票画像において文字のストロークの欠損を
回避しつつ罫線の除去を実現する際に、演算量が少なく
てすみ（したがって、高速処理が可能となる）、高精度
の処理を実現することができる罫線除去方式を提供する
ことにある。

【００１１】

【課題を解決するための手段】本発明の罫線除去方式
は、少数のストロークによって形成される文字および罫
線を有する帳票画像を予め蓄積している画像メモリと、
前記画像メモリ内の帳票画像中の罫線の罫線位置情報を
蓄積している罫線位置保存メモリと、文字と罫線との干
渉箇所で生じた文字の切断位置の座標値を保存する切断
位置保存メモリと、前記罫線位置保存メモリから読み出
された罫線位置情報を利用して前記画像メモリ内の帳票
画像中の罫線を消去し、罫線消去の過程で文字と罫線と
の干渉箇所で生じた文字成分の切断位置を示す座標値を
前記切断位置保存メモリに保存する罫線消去手段と、前
記罫線位置保存メモリ内の罫線位置情報，前記切断位置
保存メモリ内の切断位置を示す座標値，および前記画像
メモリ内の帳票画像の参照に基づいて該切断位置の近傍
の帳票画像の図形構造を解析し、その解析によって該切
断位置で生じている文字と罫線との干渉パターンを推定
し、その推定に基づいて文字の欠損部分を復元する文字
欠損復元手段とを有し、前記罫線除去手段が、前記罫線
位置情報に基づいて仮罫線を設定し、前記仮罫線に基づ
いて罫線の平均線幅を求め、前記平均線幅に基づいて許
容線幅を設定し罫線境界を求めることを特徴とする。

【００１２】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００１３】図１は、本発明の罫線除去方式の一実施例
の構成を示すブロック図である。

【００１４】本実施例の罫線除去方式は、帳票の画像
（帳票画像）を予め蓄積している画像メモリ１と、画像
メモリ１中に蓄積された帳票画像上の罫線を消去する罫
線消去手段２と、罫線に接触または交差していた図形
（文字のストロークを構成する図形等）について罫線消
去によって途切れた箇所（切断箇所）の位置（切断位
置）の座標値を保存する切断位置保存メモリ３と、罫線
の消去により生じた文字欠損を復元する文字欠損復元手
段４と、罫線位置情報を蓄積している罫線位置保存メモ
リ５とを含んで構成されている。

【００１５】なお、以下の〜に、図１中のいくつか
の構成要素について説明を加えておく。

【００１６】画像メモリ１画像メモリ１は、金額等の数字を記入した帳票をイメー
ジスキャナ等で取り込んで得られた２値の２次元ディジ
タル画像である帳票を予め蓄積している。ここで、帳票
の無い部分の画素値は「１」であり、帳票の背景部分
（文字および罫線等の図形パターンが存在しない部分）
の画素値は「０」であり、帳票における文字および罫線
等の図形パターンの部分の画素値は「１」である。な
お、上記のように本実施例では罫線と干渉する文字が数
字である場合について述べるが、数字以外の文字につい
ても、ストローク数が少ない文字（アルファベット，カ
タカナ，およびひらがな等）に対してであれば本発明は
有効である。

【００１７】罫線位置保存メモリ５罫線位置保存メモリ５は、画像メモリ１に蓄積されてい
る帳票画像中の罫線の位置を本発明の構成要素以外の手
段・装置等により検出した結果を示す罫線位置情報を予
め蓄積している。

【００１８】図１３に示すように、罫線位置保存メモリ
５内の罫線位置情報は、変数Ａ，Ｂ，Ｃ，Ｄ，およびＥ
の変数値の組として表現される。

【００１９】ここで、変数Ａは、罫線が横罫線であるか
縦罫線であるかを識別するコードである。

【００２０】変数Ｂおよび変数Ｃは、罫線を次の一次式ｙ＝ａｘ＋ｂ（横罫線）・・・（式１）または、ｘ＝ｃｙ＋ｄ（縦罫線）・・・（式２）で表現した場合の、一次の項の係数ａまたはｃの値（変
数Ｂ）と、定数項ｂまたはｄの値（変数Ｃ）とである。

【００２１】変数Ｄおよび変数Ｅは、式１および式２に
おいて、横罫線ならばｘの取り得る範囲（ｘ₀≦ｘ≦ｘ
_M）を示しており、縦罫線ならばｙの取り得る範囲（ｙ
₀≦ｙ≦ｙ_N）を示している。すなわち、変数Ｄはｘ₀
またはｙ₀を示し、変数Ｅはｘ_Mまたはｙ_Nを示す。

【００２２】文字欠損復元手段４図４に示すように、文字欠損復元手段４は、交点座標算
出手段４０１と、交点座標記憶手段４０２と、切断位置
情報棄却手段４０３と、区間設定手段４０４と、特徴抽
出手段４０５と、第１判定手段４０６と、第２判定手段
４０７と、復元手段４０８と、切断位置情報選別手段４
０９と、局所切断位置情報保存手段４１０とを含んで構
成されている。

【００２３】図２は、本実施例の罫線除去方式の処理
（全体動作に係る処理）を示す流れ図である。この処理
は、罫線読込みステップ２０１と、罫線消去ステップ２
０２と、文字欠損復元ステップ２０３と、終了判定ステ
ップ２０４とからなる。

【００２４】図３は、罫線消去手段２の処理を示す流れ
図である。この処理は、仮罫線境界検出ステップ３０１
と、平均線幅等算出ステップ３０２と、罫線境界修正ス
テップ３０３と、罫線境界未検出箇所補間ステップ３０
４と、罫線成分消去ステップ３０５とからなる。

【００２５】図４は、先に述べたように、文字欠損復元
手段４の構成を示すブロック図である。

【００２６】図５は、文字欠損復元手段４の処理を示す
流れ図である。この処理は、交点検出ステップ５０１
と、交点該当切断位置座標値棄却ステップ５０２と、区
間設定ステップ５０３と、局所特徴抽出ステップ５０４
と、第１判定ステップ５０５と、第２判定ステップ５０
６と、復元ステップ５０７とからなる。

【００２７】図６は、罫線消去手段２の動作を説明する
ための図である。

【００２８】図７〜図１２は、本実施例の罫線除去方式
の具体的な動作を説明するための図である。

【００２９】図１３は、先に述べたように、罫線位置保
存メモリ５内の罫線位置情報の構造（データ構造）を示
す図である。

【００３０】次に、このように構成された本実施例の罫
線除去方式の動作について説明する。

【００３１】まず、図１および図２を参照して、本実施
例の罫線除去方式の全体動作について説明する。

【００３２】罫線消去手段２は、まず、罫線位置保存メ
モリ５から図１３中の変数Ａ，Ｂ，Ｃ，Ｄ，およびＥの
値で示される１本分の罫線についての罫線位置情報を読
み込む（ステップ２０１）。

【００３３】次に、罫線消去手段２は、ステップ２０１
で読み込んだ罫線位置情報に該当する画像メモリ１内の
帳票画像中の罫線を消去する（ステップ２０２）。すな
わち、画像メモリ１中の２値２次元ディジタル画像にお
いて該罫線成分の画素値を「１」から「０」に変換す
る。この処理では文字成分のうち、罫線に重なる成分の
部分も消去されるが、この時にできる画素値「１」の画
素領域（画素値「１」の画素が途切れなく連続する１つ
の領域）の箇所（切断箇所）の座標値（切断位置を示す
座標値）を切断位置保存メモリに出力して保存する。

【００３４】罫線消去手段２による罫線の消去が終了す
ると、文字欠損復元手段４が起動される。

【００３５】文字欠損復元手段４は、文字切断位置保存
メモリ３から画素値が「１」の画素領域（切断箇所）の
切断位置を読み出し、罫線位置保存メモリ５内の罫線位
置情報を利用しながら画像メモリ１内の該当座標値近傍
の成分の図形構造を解析することによって、欠損前の文
字成分の形状を推定し、その推定に基づいて欠損した文
字の復元を行う（ステップ２０３）。なお、復元結果に
ついては、画像メモリ１に書き込む。

【００３６】以上の処理が終了すると、罫線消去手段２
は、罫線位置保存メモリ５内の全ての罫線位置情報につ
いて処理が終了したか否かを判定する（ステップ２０
４）。

【００３７】罫線消去手段２は、ステップ２０４で「罫
線位置保存メモリ５内の全ての罫線位置情報について処
理が終了した」と判定した場合には、本実施例の罫線除
去方式の全体動作を終了させる。

【００３８】また、罫線消去手段２は、ステップ２０４
で「罫線位置保存メモリ５内の全ての罫線位置情報につ
いて処理が終了していない」と判定した場合には、罫線
位置保存メモリ５から未処理の罫線位置情報を読み出
し、その罫線位置情報に関して上述のステップ２０１〜
２０３と同様な処理を実行する。

【００３９】次に、罫線消去手段２および文字欠損復元
手段４の各々の詳細な動作について説明する。

【００４０】第１に、図３および図６を参照して、罫線
消去手段２の動作を説明する。

【００４１】罫線消去手段２は、以下の（１）〜（５）
に示す処理を行う。

【００４２】（１）初めに、次のようにして、仮の罫
線の境界を検出する（ステップ３０１）。

【００４３】まず、罫線位置保存メモリ５から罫線１本
分の罫線位置情報を読み取る。読み取った罫線をＬとす
る。罫線位置情報の読み取り後、罫線Ｌと平行で、罫線
ＬからΔｓ離れた罫線ＬａおよびＬｂを生成する。ここ
では、これら罫線ＬａおよびＬｂで挟まれる領域を領域
Ｚと呼ぶ（図６参照）。

【００４４】今、罫線Ｌが横罫線である場合について説
明する（なお、罫線Ｌが縦罫線である場合の処理は、以
下の説明における処理において、ｘ軸とｙ軸とを交換し
たものとなる）。

【００４５】画像メモリ１中で領域Ｚ内の画像上をｘ＝
ｘ₀（罫線位置保存メモリ５における変数Ｄの値）から
ｘ＝ｘ_M（罫線位置保存メモリ５における変数Ｅの値）
まで１画素単位に変化させ、各ｘ座標値において、ｙ座
標値を領域Ｚの範囲内でｙ方向に変化させる。この過程
で指定される各座標値（ｘ，ｙ）における画素値を読み
取る。

【００４６】その読取り結果に基づき、次の条件を満た
す罫線Ｌに最も近い座標値（ｘ，ｙ）を検出する。ここ
で、ｆ（ｘ，ｙ）は座標値（ｘ，ｙ）における画素の画
素値を表している。条件：ｆ（ｘ，ｙ）＝１、かつ、ｆ（ｘ，ｙ−１）＝０・・・（式３）または、ｆ（ｘ，ｙ）＝１、かつ、ｆ（ｘ，ｙ＋１）＝０・・・（式４）

【００４７】領域Ｚ内で、式３を満たす罫線Ｌに最も近
い座標値が検出された場合には、その座標値の画素を起
点としてｙの値を１画素づつ増加させ、式４を満たす座
標値を検出する。逆に、式４を満たす罫線Ｌに最も近い
座標値が検出された場合には、その座標値の画素を起点
としてｙの値を１画素ずつ減少させ、式３を満たす座標
値を検出する。

【００４８】以上のようにして検出された式３を満たす
座標値（ｘ，ｙ）の画素の位置は仮の罫線の上端位置を
示している。また、以上のようにして検出された式４を
満たす座標値（ｘ，ｙ）の画素の位置は仮の罫線の下端
位置を示している。各座標値は、罫線消去手段２の内部
に用意された以下のおよびに示す配列に、次のよう
に保存される。

【００４９】横罫線上端座標値保存用配列：ＫＵＰＰ＝｛（ｘ₀，ｙ_u0），（ｘ₁，ｙ_u1），
（ｘ₂，ｙ_u2），…，（ｘ_M，ｙ_uM）｝

【００５０】横罫線下端座標値保存用配列：ＫＬＯＷ＝｛（ｘ₀，ｙ_w0），（ｘ₁，ｙ_w1），
（ｘ₂，ｙ_w2），…，（ｘ_M，ｙ_wM）｝

【００５１】ここで、ｘ₀，ｘ₁，ｘ₂，…，ｘ_Mは、
着目している横罫線が存在する範囲のｘ座標値を１画素
単位で保存したものである。

【００５２】また、ｙ_u0，ｙ_u1，ｙ_u2，…，ｙ_uMは、対
応するｘ座標値ｘ₀，ｘ₁，ｘ₂，…，ｘ_Mでの該横罫
線の上端ｙ座標値を保存したものである。なお、上記の
処理によって該横罫線の上端ｙ座標値のいくつかを検出
できなかった場合には、該上端ｙ座標値として「−１」
を保存する（「−１」は「検出できなかった」ことを示
す情報であり、必ずしも「−１」という値に限定される
ものではない）。

【００５３】さらに、ｙ_w0，ｙ_w1，ｙ_w2，…，ｙ_wMは、
対応するｘ座標値ｘ₀，ｘ₁，ｘ₂，…，ｘ_Mでの該横
罫線の下端ｙ座標値を保存したものである。なお、上記
の処理によって該横罫線の下端ｙ座標値のいくつかを検
出できなかった場合には、該下端ｙ座標値として「−
１」を保存する。

【００５４】以上のようにして、仮の罫線の境界（この
場合には、該横罫線の上端および下端）を検出する。

【００５５】（２）ステップ３０１で検出した仮の罫
線の境界に基づき、次のようにして平均線幅および許容
線幅を算出する（ステップ３０２）。

【００５６】まず、横罫線上端座標値保存用配列ＫＵＰ
Ｐと横罫線下端座標値保存用配列ＫＬＯＷとの間で、等
しいｘ座標値ｘ_mにおけるｙ座標の差を求め、そのｘ座
標値ｘ_mにおける上端と下端との距離すなわち線幅ｄ
_uwmを求める。ただし、ｍは０，１，２，…，Ｍの値を
とる。

【００５７】この算出結果から、平均線幅ｄを次式によ
って求める。ｄ＝（_m=0 ^MΣｄ_uwm）／（Ｍ＋１−Ｍ′）・・・（式５）

【００５８】なお、式（５）におけるｄは、ｄ_uwmにつ
いてのｍ＝０からｍ＝Ｍまでの総和を示す。ただし、ｙ
_um＝−１または／およびｙ_wm＝−１である場合のｄ_uwm
は加算されない。また、Ｍ′はその場合（ｙ_um＝−１ま
たは／およびｙ_wm＝−１である場合）の数を示す。

【００５９】さらに、平均線幅ｄに所定の微小量αを足
した値のｄ_limitを許容線幅として求める。

【００６０】（３）横罫線上端座標値保存用配列ＫＵ
ＰＰおよび横罫線下端座標値保存用配列ＫＬＯＷにおい
て「ｄ_uwm＞ｄ_limit」となるｍ番目の要素（なお、Ｋ
ＵＰＰおよびＫＬＯＷの配列データは０番目の要素から
始まる）のｙ座標値（ｙ_umおよびｙ_wm）を共に「−１」
に変更する。すなわち、ステップ３０２の算出結果に基
づいて着目している罫線の境界を修正する（ステップ３
０３）。

【００６１】（４）次のようにして、罫線境界未検出
箇所を求め、その罫線境界未検出箇所の補間を行う（ス
テップ３０４）。

【００６２】まず、横罫線上端座標値保存用配列ＫＵＰ
Ｐおよび横罫線下端座標値保存用配列ＫＬＯＷにおい
て、ｙ座標値が「−１」をとる要素を検索する。このよ
うな要素は、画像メモリ１中の帳票画像上で、罫線と背
景との境界が発見されなかった箇所（罫線境界未検出箇
所）に対応している。

【００６３】次に、横罫線上端座標値保存用配列ＫＵＰ
Ｐおよび横罫線下端座標値保存用配列ＫＬＯＷの各配列
データ上で、この罫線境界未検出箇所について補間を行
う。すなわち、連続するｘ座標値の系列において、罫線
境界未検出箇所の周囲の検出成功箇所によってその罫線
境界未検出箇所の補間を行う。これによって、着目して
いる罫線の位置が確定する（横罫線上端座標値保存用配
列ＫＵＰＰおよび横罫線下端座標値保存用配列ＫＬＯＷ
の最終的な生成が完了する）。

【００６４】なお、この場合に、罫線境界未検出箇所の
両端のｘ座標値およびｙ座標値を切断箇所の位置（切断
位置）の座標値として切断位置保存メモリ３に出力す
る。

【００６５】（５）最後に、ステップ３０４までの処
理によって生成された横罫線上端座標値保存用配列ＫＵ
ＰＰおよび横罫線下端座標値保存用配列ＫＬＯＷのｘ_m
座標値（ｍ＝０〜Ｍ）の各々において、ｙ_umの座標値で
示される位置とｙ_wmの座標値で示される位置とで挟まれ
る区間にある画素（罫線成分の画素）を消去する（ステ
ップ３０５）。すなわち、それらの画素の画素値を
「１」から「０」に変換する（もともと画素値が「０」
である画素については「０」のままとする）。

【００６６】第２に、図４および図５を参照して、文字
欠損復元手段４の動作を説明する。

【００６７】文字欠損復元手段４は、着目罫線（処理対
象として着目している罫線）に対する罫線消去手段２の
処理の終了後に起動され、以下の（１）〜（８）に示す
処理を行う。

【００６８】（１）文字欠損復元手段４内の交点座標
算出手段４０１は、罫線位置保存メモリ５から、着目罫
線の罫線位置情報と、この罫線に直交する罫線の罫線位
置情報とを読み込む。さらに、交点座標算出手段４０１
は、これらの罫線位置情報に基づき、これらの罫線の交
点の座標値を計算（検出）し、交点座標記憶手段４０２
にその座標値（罫線交点座標値）を出力する（ステップ
５０１）。交点座標記憶手段４０２は、その罫線交点座
標値を保存する。

【００６９】（２）切断位置情報棄却手段４０３は、
交点座標記憶手段４０２に保存された罫線交点座標値を
用いて、切断位置保存メモリ３に保存された切断箇所の
座標値の中から、該交点で生じた切断箇所の座標値を検
出してこれを棄却する（ステップ５０２）。

【００７０】（３）区間設定手段４０４は、交点座標
記憶手段４０２内の罫線交点座標値を読み出し、連続す
る交点に挟まれた区間の内の１つを抽出し、その区間の
両端を数画素広げた区間を設定する（ステップ５０
３）。このように、本実施例では、１区間（１文字分の
領域）の認識において、横罫線が着目罫線である場合に
縦罫線で区切られた１区間に基づいて該認識を行ってい
る（縦罫線が着目罫線である場合には横罫線で区切られ
た１区間に基づいて該認識を行うこととなる）。ただ
し、予め区間指定を行っておく等の他の認識手法も考え
られる。

【００７１】（４）特徴抽出手段４０５は、以下の局
所特徴群を抽出する（ステップ５０４）。ただし、ここ
では、説明の便宜上、横罫線が着目罫線である場合に限
定した説明を行う。

【００７２】今、切断位置保存メモリ３から読み出され
た切断箇所を以下のように称する。 ○ 横罫線の上部で生じた切断箇所｛ａｉ｝，ｉ＝０，
１，…，Ｎ_upp−１ ○ 横罫線の下部で生じた切断箇所｛ｂｊ｝，ｊ＝０，
１，…，Ｎ_low−１

【００７３】ただし、Ｎ_uppは罫線上部で生じた切断箇
所の個数であり、Ｎ_lowは罫線下部で生じた切断箇所の
個数である。座標値は、Ｘ座標値が小さいものから大き
いものに順に並んでいるものとする。また、各切断箇所
の左端の座標値を（ｘ_aLi，ｙ_aLi）または（ｘ_bLj，
ｙ_bLj）と表し、右端の座標値を（ｘ_aRi，ｙ_aRi）ま
たは（ｘ_bRj，ｙ_bRj）と表し、中央の座標値を（ｘ
_aMi，ｙ_aMi）または（ｘ_bMj，ｙ_bMj）と表すものと
する。

【００７４】特徴抽出手段４０５は、これらの切断箇所
に関して以下の〜に示す局所特徴を抽出する。

【００７５】局所特徴１：着目区間（ステップ５０
３で設定された区間）内でのａｉとｂｊとのｘ軸方向の
距離差：ｄ_ij＝｜ｘ_aMi−ｘ_bMj｜ただし、Ｎ_upp＞０かつＮ_low＞０の場合にのみ抽出す
る。

【００７６】局所特徴２：各切断箇所に連続する文
字等の成分の方向： θ_ai，θ_bj（０≦θ_ai，θ_bj＜π）

【００７７】局所特徴３：各切断箇所に連続する文
字等の成分の高さ（罫線端から延びている距離）：ｈ_ai，ｈ_bj

【００７８】（５）第１判定手段４０６は、上述の局
所特徴の抽出処理の終了後に起動され、特徴抽出手段４
０５から局所特徴１〜３の特徴量を受け取り、切断位置
保存メモリ３から着目区間内の切断箇所の座標値を受け
取り、１対１に対応する（ｘ座標値が最も近い）罫線上
部の切断箇所ａｉと罫線下部の切断箇所ｂｊとの組につ
いて以下の判定（判定および判定からなる第１の判
定）を実施する（ステップ５０５）。なお、ｄ
_threshold1，ｄ_threshold2，およびθ_thresholdは、所
定のしきい値であり、ｄ_threshold1＜ｄ_threshold2であ
る。

【００７９】判定：ｄ_ij＜ｄ_threshold1ならば、ａｉ
とｂｊとが「交差１」の干渉パターン（図７参照）に関
する切断箇所であると判定する。

【００８０】判定：ｄ_ij＜ｄ_threshold2、かつ、｜θ
_i−θ_j｜＜θ_thresholdならば、ａｉとｂｊとが「交
差１」の干渉パターンに関する切断箇所であると判定す
る。

【００８１】以上の第１の判定の判定結果は、第２判定
手段４０７に出力される。

【００８２】（６）切断位置情報選別手段４０９は、
ステップ５０５における第１の判定の終了後に起動さ
れ、切断位置に関する情報を、区間設定手段４０４で設
定された各区間別に識別できるように分類して、その結
果を局所切断位置情報保存手段４１０に蓄積する。

【００８３】（７）第２判定手段４０７は、切断位置
情報選別手段４０９による選別処理の後に起動され、第
１判定手段４０６の判定結果（判定の過程で使われた値
を含む）と局所切断位置情報保存手段４１０から受け取
る着目区間内の切断箇所の位置（切断位置）の座標値と
から、罫線上部の切断箇所ａｉ（ｉ＝０，…，Ｎ_upp）
と罫線下部の切断箇所ｂｊ（ｊ＝０，…，Ｎ_low）との
組について以下の判定（判定，，およびからなる
第２の判定）を実施する（ステップ５０６）。ここで、
判定，，およびの判定結果として出力される干渉
パターンは、「交差２」，「交差１」，および「重な
り」の干渉パターンである。これらは、それぞれ、図
８，図７，および図９に示す干渉パターンに対応する。

【００８４】判定1)：Ｎ_upp ＝２、かつ、Ｎ_low ＝１で、ｘ_aM0 −ｘ_bM0 ＞Ｄ_short 、かつ、ｘ_bL0 −ｘ_aR0 ＜Ｄ_long 、かつ、ｘ_aM1 −ｘ_bM0 ＞Ｄ_short 、かつ、ｘ_aL1 −ｘ_bR0 ＜Ｄ_long 、かつ、ｘ_aL1 −ｘ_aR0 ＜Ｄ_long2 、かつ、ｈ_a0 ＜Ｈ_short 、かつ、ｈ_a1 ＞Ｈ_long ならば、ａ０，ａ１，およびｂ０は「交差２」の干渉パ
ターンに関する切断箇所であると判定する。なお、各し
きい値の値は、例えば、Ｄ_short ＝２（この数値は画素
数を示す。以下同様），Ｄ_long＝７，Ｄ_long2 ＝１４，
Ｈ_short ＝５，およびＨ_long＝５である。

【００８５】判定：Ｎ_upp＝２、かつ、Ｎ_low＝２
で、ｘ_aR0−ｘ_aL0＜Ｗ_th、かつ、ｘ_aR1−ｘ_aL1＜Ｗ_th、かつ、ｘ_bR0−ｘ_bL0＜Ｗ_th、かつ、ｘ_bR1−ｘ_bL1＜Ｗ_th、かつ、｜ｘ_aM0−ｘ_bM0｜＜Ｄ_th2、かつ、｜ｘ_aM1−ｘ_bM1｜＜Ｄ_th2、かつ、ｘ_aL1−ｘ_aR0＜Ｄ_th3、かつ、ｈ_a0 ＞Ｈ_Long 、かつ、ｈ_b1 ＞Ｈ_Long 、かつ、ｈ_b0 ＜Ｈ_short、かつ、ｈ_a1 ＜Ｈ_short ならば、ａ０，ａ１，ｂ０，およびｂ１は２組（ａ０と
ｂ０との組およびａ１とｂ１との組）の「交差１」の干
渉パターンに関する切断箇所であると判定する。なお、
各しきい値の値は、例えば、Ｗ_th＝５，Ｄ_th2＝１０，
Ｄ_th3＝１４，Ｈ_Long＝７，およびＨ_short＝５であ
る。

【００８６】判定：Ｎ_upp＝２、かつ、Ｎ_low＝０
で、ｘ_aM1−ｘ_aM0＜Ｄ_th4、かつ、ｈ_a0 ＞Ｈ_Long 、かつ、ｈ_a1 ＞Ｈ_Long ならば、ａ０およびａ１は「重なり」の干渉パターンに
関する切断箇所であると判定する。なお、各しきい値の
値は、例えば、Ｄ_th4＝２０およびＨ_Long＝７である。

【００８７】第２判定手段４０７は、以上の第２の判定
の判定結果と第１判定手段４０６による第１の判定の判
定結果とを、復元手段４０８に出力する。

【００８８】なお、第２の判定では、上記のように、区
間内のＮ_uppおよびＮ_lowの数が限定されたものとなっ
ている。したがって、この判定が適用される文字として
は数字がふさわしいと考えられる。

【００８９】（８）復元手段４０８は、ステップ５０
６における第２の判定の終了後に起動され、第１判定手
段４０６による判定結果と第２判定手段４０７による判
定結果とを入力し、これらの判定結果に基づいて切断位
置保存メモリ３から受け取る着目区間内の切断箇所の座
標値で示される画像メモリ１中の文字欠損位置に対して
復元処理を施す（ステップ５０７）。

【００９０】この復元処理は、「交差１」，「交差
２」，および「重なり」の３種類の干渉パターンに対し
て、それぞれ異なる手続きで行われる。以下の〜
で、各干渉パターンに対する復元処理の手続きを説明す
る（具体例である図１０〜図１２参照）。

【００９１】なお、以下では横罫線によって生じた文字
欠損の復元処理の場合に限定して説明するが、ｘ軸とｙ
軸の関係を交換することにより、縦罫線によって生じた
文字欠損の復元処理も同様に可能となる。

【００９２】「交差１」の干渉パターンに対する復
元処理の手続き図１０に示されるように罫線上部の切断箇所の右端と罫
線下部の切断箇所の右端とを結ぶ直線と、同じく上下の
切断箇所の左端同士を結ぶ直線とを生成する。その結果
得られる上下の切断箇所と上記手続きによって生成され
た２直線とで囲まれる領域内の画素（図１０において
「○」で示される画素）の画素値を「０」から「１」に
変換する。

【００９３】「交差２」の干渉パターンに対する復
元処理の手続き罫線上部の切断箇所ａ０およびａ１と罫線下部の切断箇
所ｂ０とについて、ａ０とｂ０とに対してと、ａ１とｂ
０とに対してとのそれぞれに、上記「交差１」に適用し
た手続きと同じ手続きを施す（図１１参照。図１１にお
いて「○」で示される画素の画素値を「０」から「１」
に変換する）。

【００９４】「重なり」の干渉パターンに対する復
元処理の手続き図１２に示されるように、罫線上部の切断箇所ａ０およ
びａ１について、まず、２つの切断箇所ａ０およびａ１
の外接矩形領域（図１２において「×」で示される画素
の領域）を設定する。次に、設定された外接矩形領域に
含まれる画素の画素値を「０」から「１」に変換する
（図１２の例ではもともと「１」である）。さらに、そ
の外接矩形領域の下部に隣接する２ライン分（画素２つ
の間隔のライン分）の領域に含まれる画素（図１２にお
いて「○」で示される画素）の画素値を「０」から
「１」に変換する。ただし、各ラインの長さは矩形領域
から離れるに従って短く復元する。

【００９５】本実施例では「横罫線と文字との干渉（特
に、横罫線と文字の下部との干渉）」を対象として説明
を進めてきたが、上述の各所でも一部言及したように、
横罫線と文字の上部との干渉，縦罫線と文字の右部との
干渉，および縦罫線と文字の左部との干渉に対しても、
上記の説明における座標を１８０°，反時計回転方向に
９０°，および時計回転方向に９０°だけ回転させるこ
とによって同様に対処することができる。

【００９６】

【発明の効果】以上説明したように、本発明の罫線除去
方式は、罫線を消去した後に生じる欠損文字の切断位置
に着目し、その近傍の図形構造を解析することによって
文字と罫線との干渉パターンを推定し、その干渉パター
ンに基づいて復元処理を行うように構成することによ
り、輪郭追跡等を利用する他の方式（従来の罫線除去方
式）に比べて、高精度、かつ高速に欠損文字の復元処理
が可能になるという効果を有する。この効果により、本
発明の罫線除去方式が組み込まれるＯＣＲにおける罫線
除去処理の処理精度や処理速度の向上を実現することが
できる。

【図面の簡単な説明】

【図１】本発明の罫線除去方式の一実施例の構成を示す
ブロック図である。

【図２】図１に示す罫線除去方式の処理（全体動作に係
る処理）を示す流れ図である。

【図３】図１中の罫線消去手段の処理を示す流れ図であ
る。

【図４】図１中の文字欠損復元手段の構成を示すブロッ
ク図である。

【図５】図４に示す文字欠損復元手段の処理を示す流れ
図である。

【図６】図１中の罫線消去手段の動作を説明するための
図である。

【図７】干渉パターン「交差１」の例を示す図である。

【図８】干渉パターン「交差２」の例を示す図である。

【図９】干渉パターン「重なり」の例を示す図である。

【図１０】「交差１」に対する復元処理を説明するため
の図である。

【図１１】「交差２」に対する復元処理を説明するため
の図である。

【図１２】「重なり」に対する復元処理を説明するため
の図である。

【図１３】図１中の罫線位置保存メモリに蓄積されてい
る罫線位置情報のデータ構造を示す図である。

【符号の説明】

１画像メモリ２罫線消去手段３切断位置保存メモリ４文字欠損復元手段５罫線位置保存メモリ４０１交点座標算出手段４０２交点座標記憶手段４０３切断位置情報棄却手段４０４区間設定手段４０５特徴抽出手段４０６第１判定手段４０７第２判定手段４０８復元手段４０９切断位置情報選別手段４１０局所切断位置情報保存手段

Claims

(57)【特許請求の範囲】

【請求項１】少数のストロークによって形成される文字
および罫線を有する帳票画像を予め蓄積している画像メ
モリと、前記画像メモリ内の帳票画像中の罫線の罫線位置情報を
蓄積している罫線位置保存メモリと、文字と罫線との干渉箇所で生じた文字の切断位置の座標
値を保存する切断位置保存メモリと、前記罫線位置保存メモリから読み出された罫線位置情報
を利用して前記画像メモリ内の帳票画像中の罫線を消去
し、罫線消去の過程で文字と罫線との干渉箇所で生じた
文字成分の切断位置を示す座標値を前記切断位置保存メ
モリに保存する罫線消去手段と、前記罫線位置保存メモリ内の罫線位置情報，前記切断位
置保存メモリ内の切断位置を示す座標値，および前記画
像メモリ内の帳票画像の参照に基づいて該切断位置の近
傍の帳票画像の図形構造を解析し、その解析によって該
切断位置で生じている文字と罫線との干渉パターンを推
定し、その推定に基づいて文字の欠損部分を復元する文
字欠損復元手段とを有し、前記罫線除去手段が、前記罫線位置情報に基づいて仮罫
線を設定し、前記仮罫線に基づいて罫線の平均線幅を求
め、前記平均線幅に基づいて許容線幅を設定し罫線境界
を求めることを特徴とする罫線除去方式。
【請求項２】縦罫線と横罫線とが存在する帳票の帳票
画像を蓄積する画像メモリと、１文字分の領域の認識に
おいて、横罫線が着目罫線である場合には縦罫線で区切
られた１区間に基づいて該認識を行い、縦罫線が着目罫
線である場合には横罫線で区切られた１区間に基づいて
該認識を行う文字欠損復元手段とを有することを特徴と
する請求項１記載の罫線除去方式。
【請求項３】推定対象の「文字と罫線との干渉パター
ン」が「交差１」，「交差２」，および「重なり」であ
る文字欠損復元手段を有することを特徴とする請求項１
または請求項２記載の罫線除去方式。
【請求項４】「少数のストロークによって形成される
文字」が数字であることを特徴とする請求項１、請求項
２又は請求項３記載の罫線除去方式。