JP3348224B2 - 表枠線の交点補正装置および表認識装置および光学文字読取装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、表枠線の交点補正装置
および表認識装置および光学文字読取装置に関する。さ
らに詳しくは、画像中の表枠線の交点が消えている場合
に、その消えている表枠線の交点を復活させる交点補正
装置およびその交点補正装置を利用して表を正しく認識
する表認識装置および前記交点補正装置を利用して光学
読取画像中の文字を正しく読み取る光学文字読取装置に
関する。

【０００２】

【従来の技術】罫線のかすれの補正に関する従来技術と
しては、特公平４―１８３５１公報に記載された技術が
ある。これは、２本の罫線の端点間の距離と方向の連続
性を評価して、距離と方向の連続性の値が基準値以内で
あれば、２本の罫線を接続して１本の罫線とするもので
ある。表認識における従来技術としては、論文「枠罫線
情報を用いた帳票文書の構造認識（成瀬博之その他、電
子情報通信学会誌、Ｄ―ＩＩ、Ｖｏｌ．Ｊ７５−Ｄ−Ｉ
Ｉ，ｐｐ．１３７２−１３８５，１９９２年）」があ
る。

【０００３】

【発明が解決しようとする課題】上記特公平４―１８３
５１号公報に記載の罫線のかすれの補正方法では、２本
の罫線間の距離と方向の連続性を評価している。しか
し、表枠線の交点近傍がかすれている場合には、交点を
構成する２本の罫線は直交しており，連続性がないた
め、補正できない問題点がある。また、上記論文「枠罫
線情報を用いた帳票文書の構造認識」では、表枠線のか
すれについては考慮されておらず、表枠線の交点が消え
ている場合には、表を誤認識する問題点がある。そこ
で、本発明の第１の目的は、表枠線の交点が消えている
場合に、その交点を正しく復活させる罫線の交点を補正
する表枠線の交点補正装置を提供することにある。ま
た、本発明の第２の目的は、前記交点補正装置を利用し
て、表を正しく認識する表認識装置を提供することにあ
る。また、本発明の第３の目的は、前記交点補正装置を
利用して、光学的に読み取った画像中の文字を正しく認
識する光学文字読取装置を提供することにある。

【０００４】

【課題を解決するための手段】第１の観点では、この発
明は、画像中の表枠線の交点が消えている場合に、その
消えている表枠線の交点を復活させる交点補正装置であ
って、画像中から横罫線と縦罫線とを検出する罫線検出
手段と、検出した罫線中から表の外枠罫線（表の外枠を
構成する罫線）を抽出する外枠罫線抽出手段と、他の外
枠罫線との交点が欠落した端点をもつ交点欠落外枠罫線
を検出する交点欠落外枠罫線検出手段と、交点が欠落し
た端点側に交点欠落外枠罫線を延長する交点欠落外枠罫
線延長手段と、前記交点欠落外枠罫線の延長線が他の外
枠罫線と交差する場合はその交差した点を外枠罫線同士
の交点とする第１の外枠線交点復活手段と、前記交点欠
落外枠罫線の延長線が他の外枠罫線と交差しない場合は
他の外枠罫線を延長する他外枠罫線延長手段と、前記交
点欠落外枠罫線の延長線と前記他の外枠罫線の延長線と
が交差する場合はその交差した点を外枠罫線同士の交点
とする第２の外枠線交点復活手段とを具備する表枠線の
交点補正装置を提供する。

【０００５】第２の観点では、この発明は、上記構成の
表枠線の交点補正装置において、検出した罫線中から表
の内部罫線（外枠罫線でない表の罫線）を抽出する内部
罫線抽出手段と、他の罫線との交点が欠落した端点をも
つ交点欠落内部罫線を検出する交点欠落内部罫線検出手
段と、外枠線の交点を補正し消えていた外枠線を復活さ
せた後に前記交点が欠落した端点側に交点欠落内部罫線
を延長する交点欠落内部罫線延長手段と、前記交点欠落
内部罫線の延長線が他の罫線と交差する場合はその交差
した点を罫線同士の交点とする内部枠線交点復活手段と
をさらに具備する表枠線の交点補正装置を提供する。

【０００６】第３の観点では、この発明は、上記構成の
表枠線の交点補正装置において、前記罫線検出手段は、
両端点ともに他の罫線と交差していない線分を罫線では
なくノイズ成分と判定することを特徴とする表枠線の交
点補正装置を提供する。

【０００７】第４の観点では、この発明は、上記構成の
表枠線の交点補正装置と、その交点補正装置に表画像を
入力する画像入力手段と、前記交点補正装置により補正
した交点に基づいて表枠線を認識する枠線認識手段と、
その枠線認識手段による認識結果を出力する枠線認識結
果出力手段とを具備したことを特徴とする表認識装置を
提供する。

【０００８】第５の観点では、この発明は、上記構成の
表枠線の交点補正装置と、光学的に読み取った光学読取
画像を前記交点補正装置に入力する画像入力手段と、前
記交点補正装置により補正した交点に基づいて表枠線を
認識する枠線認識手段と、その枠線認識手段による認識
結果に基づいて枠の中の文字行を認識する文字行認識手
段と、その文字行認識手段による認識結果に基づいて文
字行の中の文字を認識する文字認識手段と、その文字認
識手段による認識結果を出力する文字認識結果出力手段
とを具備したことを特徴とする光学文字読取装置を提供
する。

【０００９】

【作用】上記第１の観点による表枠線の交点補正装置で
は、画像中から横罫線と縦罫線とを検出し（罫線検出手
段）、検出した罫線中から表の外枠罫線を抽出し（外枠
罫線抽出手段）、他の外枠罫線との交点が欠落した端点
をもつ交点欠落外枠罫線を検出し（交点欠落外枠罫線検
出手段）、交点が欠落した端点側に交点欠落外枠罫線を
延長し（交点欠落外枠罫線延長手段）、前記交点欠落外
枠罫線の延長線が他の外枠罫線と交差する場合はその交
差した点を外枠罫線同士の交点とし（第１の外枠線交点
復活手段）、前記交点欠落外枠罫線の延長線が他の外枠
罫線と交差しない場合は他の外枠罫線を延長し（他外枠
罫線延長手段）、前記交点欠落外枠罫線の延長線と前記
他の外枠罫線の延長線とが交差する場合はその交差した
点を外枠罫線同士の交点とする（第２の外枠線交点復活
手段）。画像中には、表枠線の線分以外の様々なノイズ
成分（例えば文字や表枠線でない線分など）の線分が存
在している。このため、画像中の線分を単純に延長して
交点を補正すると、ノイズ成分のために誤った交点補正
をしてしまう危険がある。例えば、図２３に示すよう
に、罫線４０２を端点４０２ａ側に延長し、文字“１”
（４２６）を端点４２６ａ側に延長し、それらの延長線
４０２ｂ，４２６ｂの交点４２６ｃを表枠線の交点と誤
って補正してしまう危険がある。しかし、上記第１の観
点による表枠線の交点補正装置では、罫線検出手段によ
り画像中から横罫線と縦罫線とを検出することでノイズ
成分を除去してしまうため、前記誤った交点補正を回避
できる。また、ノイズ成分を除去できても、外枠罫線と
内部罫線とから誤った交点補正をしてしまう危険があ
る。例えば、図２４に示すように、外枠罫線４０２を端
点４０２ａ側に延長し、その延長線４０２ｂと内部罫線
４１８との交点４０２ｃを表枠線の交点とし、また、外
枠罫線４２０を端点４２０ａ側に延長し、内部罫線４０
４を端点４０４ａ側に延長し、それらの延長線４２０
ｂ，４０４ｂの交点４２０ｃを表枠線の交点とすると、
外枠線の交点４２０ｄが補正されない危険がある。しか
し、上記第１の観点による表枠線の交点補正装置では、
罫線中から外枠罫線だけを外枠罫線検出により抽出する
から、前記誤った交点補正を回避できる。

【００１０】上記第２の観点による表枠線の交点補正装
置では、検出した罫線中から表の内部罫線を抽出し（内
部罫線抽出手段）、他の罫線との交点が欠落した端点を
もつ交点欠落内部罫線を検出し（交点欠落内部罫線検出
手段）、外枠線の交点を補正し消えていた外枠線を復活
させた後に前記交点が欠落した端点側に交点欠落内部罫
線を延長し（交点欠落内部罫線延長手段）、前記交点欠
落内部罫線の延長線が他の罫線と交差する場合はその交
差した点を罫線同士の交点とする（内部枠線交点復活手
段）。このように、前記交点欠落内部罫線延長手段は、
外枠線を復活させた後に内部罫線を延長するため、誤っ
た交点補正を回避して、全ての交点を補正できる。

【００１１】上記第３の観点による表枠線の交点補正装
置では、前記罫線検出手段は、両端点ともに他の罫線と
交差していない線分を、罫線ではなく、ノイズ成分と判
定する。罫線と平行で且つ罫線と同程度に長い線分が存
在する場合、その線分を罫線と間違えて誤った交点補正
をしてしまう危険がある。例えば、図２５に示すよう
に、線分４３０を罫線と間違えると、交点４３０ｃ，４
１０ｃを誤って補正してしまう危険がある。しかし、両
端ともに他の罫線と交差していない線分をノイズ成分と
判定して除去するから、前記誤った交点補正を回避でき
る。

【００１２】上記第５の観点による表認識装置では、上
記構成の表枠線の交点補正装置を利用して交点を補正
し、その補正した交点に基づいて表枠線を認識し（枠線
認識手段）、その認識結果を出力する（枠線認識結果出
力手段）。従って、正しい表枠線から、表を正しく認識
できるようになる。

【００１３】上記第７の観点による光学文字読取装置で
は、上記構成の表枠線の交点補正装置を利用して交点を
補正し、その補正した交点に基づいて表枠線を認識し
（枠線認識手段）、その認識結果に基づいて枠の中の文
字行を認識し（文字行認識手段）、その認識結果に基づ
いて文字行の中の文字を認識し（文字認識手段）、その
認識結果を出力する（文字認識結果出力手段）。従っ
て、正しい表枠線による正しい表認識から、表中の文字
を正しく認識できるようになる。

【００１４】

【実施例】以下、本発明の一実施例を詳細に説明する。
なお、これにより本発明が限定されるものではない。図
１は、本発明の一実施例の表枠線の交点補正装置を含む
表認識装置を示すブロック図である。この表認識装置２
０は、イメージスキャナや通信回線を介して画像を入力
する画像入力部１０２と、画像中の表枠線の交点が消え
ている場合にその消えている表枠線の交点を復活させる
交点補正装置１０と、その交点補正装置１０により補正
した交点に基づいて画像中の表枠線の接続関係を抽出し
その接続関係に基づいて表枠線を認識する枠線認識部１
０８と、表枠線を認識するためのデータ（例えば表のモ
デルにおける枠線の接続関係のデータ）を格納している
枠認識辞書１１０と、前記枠線認識部１０８による認識
結果を出力する枠線認識結果出力部１１２と、前記画像
入力部１０２から枠線認識結果出力部１１２までを制御
する制御部１００とを具備している。なお、枠認識辞書
１１０の実現例は、前記論文「枠罫線情報を用いた帳票
文書の構造認識」に記載されている。

【００１５】図２は、上記表枠線の交点補正装置１０に
よる表抽出処理を示すＰＡＤ図である。ステップ２００
では、入力された画像中に含まれる表を輪郭追跡により
抽出する。輪郭追跡とは、黒画素と白画素の境界を追跡
する処理である。ステップ２０１では、輪郭追跡して抽
出した表の左上点と右下点とを対角点とする矩形領域を
一つの表領域とし、その表領域の画像を切り出す。上記
ステップ２００，２０１の処理を、図５〜図７に示す具
体例により説明する。ステップ２００では、図５の画像
から、図６に示すような輪郭追跡（６００）によって表
を抽出する。ステップ２０１では、図６に示すように、
対角点６０１，６０２で決まる表領域を切り出す。これ
により、図７の画像が得られる。上記表抽出処理によっ
て、隣接する表を分離できる。また、ある程度、ノイズ
を除去できる。

【００１６】図３は、上記表枠線の交点補正装置１０に
よる表の外枠罫線の交点補正処理のＰＡＤ図である。ス
テップ２０２では、表領域から切り出された画像中の縦
罫線と横罫線を例えば次の検出規則に従って検出する。 (１)罫線は、縦方向または横方向の線分であり、斜方向
の線分は罫線ではなくノイズ成分である。 (２)罫線は、所定の長さ以上であり、所定の長さより短
い線分は罫線ではなくノイズ成分である。 (３)罫線は、２つの端点の少なくとも１つが他の罫線と
交差しており、２つの端点とも他の罫線と交差していな
い線分は罫線ではなくノイズ成分である。

【００１７】ステップ２０３では、検出した罫線の中か
ら外枠罫線を例えば次の抽出ルールに従って抽出する。 (ａ)ある横罫線上の任意の位置から上を見たときに他の
横罫線が常に存在するなら、その横罫線は外枠罫線では
ない。他の横罫線が存在しない位置があれば、その横罫
線は外枠罫線である。 (ｂ)ある横罫線上の任意の位置から下を見たときに他の
横罫線が常に存在するなら、その横罫線は外枠罫線では
ない。他の横罫線が存在しない位置があれば、その横罫
線は外枠罫線である。 (ｃ)ある縦罫線上の任意の位置から左を見たときに他の
縦罫線が常に存在するなら、その縦罫線は外枠罫線では
ない。他の縦罫線が存在しない位置があれば、その縦罫
線は外枠罫線である。 (ｄ)ある縦罫線上の任意の位置から右を見たときに他の
縦罫線が常に存在するなら、その縦罫線は外枠罫線では
ない。他の縦罫線が存在しない位置があれば、その縦罫
線は外枠罫線である。

【００１８】ステップ２０４では、抽出した外枠罫線の
一つに着目してステップ２０６を実行することを、抽出
した外枠罫線の本数だけ繰り返す。ステップ２０６で
は、着目している一つの外枠罫線の端点が他の外枠罫線
と交差しているかどうかを判定する。交差している場合
は、前記ステップ２０４に戻る。交差していない場合
は、交点付近が消えているとみなし、ステップ２０８に
進む。

【００１９】ステップ２０８では、着目している外枠罫
線を、他の外枠罫線と交差していない端点側に延長す
る。ステップ２１０では、前記ステップ２０８による延
長線が他の外枠罫線と交差するかどうかを判定する。交
差する場合には、ステップ２１２に進む。交差しない場
合には、ステップ２１４に進む。

【００２０】ステップ２１２では、交点を表の外枠線の
交点とする。ここで、延長線と交差する他の外枠罫線が
複数存在するときは、端点に最も近い外枠罫線との交点
を表の外枠線の交点とする。ステップ２１３では、上記
ステップ２０３と同じ外枠罫線抽出処理を行う。

【００２１】ステップ２１４では、着目している外枠罫
線以外の外枠罫線を延長する。ステップ２１６では、ス
テップ２０８による延長線と，ステップ２１４による延
長線とが交差するか判定する。交差する場合には、ステ
ップ２１８に進む。交差しない場合には、前記ステップ
２０４に戻る。ステップ２１８では、交点を表の外枠線
の罫線の交点とする。ここで、着目している外枠罫線の
延長線と交差する他の外枠罫線の延長線が複数存在する
ときは延長線が最も短い他の外枠罫線との交点を表の外
枠線の罫線の交点とする。ステップ２２０では、上記ス
テップ２０３と同じ外枠罫線抽出処理を行う。

【００２２】上記ステップ２０２からステップ２２０の
処理を、図８〜図１７の具体例により説明する。ステッ
プ２０２では、図７の画像から罫線を検出する。これに
より、図８の画像が得られる。ステップ２０２では、図
８の画像から外枠罫線を検出する。これにより、図９の
画像が得られる。ステップ２０６では、図１０に示すよ
うに、外枠罫線４０２の端点４０２ａが他の外枠罫線と
交差しているかどうかを判定する。端点４０２ａは交差
していないので、ステップ２０８に進む。ステップ２０
８では、延長線４０２ｂを延ばす。ステップ２１０で
は、延長線４０２ｂと他の外枠罫線とが交差するか否か
を判定する。延長線４０２ｂは外枠罫線４１８と交差す
るから、ステップ２１２に進む。ステップ２１２では、
交点４１８ａを表の外枠線の交点とする。従って、図１
１に示すようになる。ステップ２１３では、図１１の画
像から外枠罫線を検出する。これにより、図１２の画像
が得られる。

【００２３】次に、ステップ２０６では、図１３に示す
ように、外枠罫線４１８の端点４１８ｂが他の外枠罫線
と交差していないので、ステップ２０８に進む。ステッ
プ２０８では、延長線４１８ｃを延ばす。ステップ２１
０では、延長線４１８ｃは外枠罫線４１０と交差するか
ら、ステップ２１２に進む。ステップ２１２では、交点
４１０ａを表の外枠線の交点とする。従って、図１３に
示すようになる。

【００２４】次に、ステップ２０６では、図１３に示す
ように、外枠罫線４０６の両方の端点が他の外枠罫線４
１４，４２０と交差しているから、次の外枠罫線を探し
てステップ２０６を繰り返す。

【００２５】次に、ステップ２０６では、図１４に示す
ように、外枠罫線４２０の端点４２０ａが他の外枠罫線
と交差していないので、ステップ２０８に進む。ステッ
プ２０８では、延長線４２０ｂを延ばす。ステップ２１
０では、延長線４２０ｂは他の外枠罫線と交差しないか
ら、ステップ２１４に進む。ステップ２１４では、外枠
罫線４２０以外の外枠罫線を延長する。ステップ２１６
では、延長線４２０ｂと他の延長線とが交差するかを判
定する。延長線４２０ｂと他の延長線４０２ｄとが交差
するので、ステップ２１８に進む。ステップ２１８で
は、交点４２０ｃを表の外枠線の交点とする。ステップ
２２０では、外枠罫線を検出する。これにより、図１５
の画像が得られる。

【００２６】次に、ステップ２０６では、図１６に示す
ように、外枠罫線４１０の端点４１０ａが他の外枠罫線
と交差していないので、ステップ２０８に進む。ステッ
プ２０８では、延長線４１０ｂを延ばす。ステップ２１
０では、延長線４１０ｂは他の外枠罫線と交差しないか
ら、ステップ２１４に進む。ステップ２１４では、外枠
罫線４１０以外の外枠罫線を延長する。ステップ２１６
では、延長線４１０ｂと他の延長線とが交差するかを判
定する。延長線４１０ｂと他の延長線４１２ｂとが交差
するので、ステップ２１８に進む。ステップ２１８で
は、交点４１０ａを表の外枠線の交点とする。ステップ
２２０では、外枠罫線を検出する。これにより、図１７
の画像が得られる。

【００２７】図４は、上記表枠線の交点補正装置１０に
よる表の内部罫線の交点補正処理のＰＡＤ図である。ス
テップ３００では、画像から内部罫線を検出する。ステ
ップ３０１では、表の内部罫線の一つに着目してステッ
プ３０２を実行することを、表の内部罫線の本数だけ繰
り返す。ステップ３０２では、着目している一つの内部
罫線の端点が他の罫線と交差しているかどうかを判定す
る。交差している場合は、前記ステップ３００に戻る。
交差していない場合は、交点付近が消えているとみなし
て、ステップ３０４に進む。ステップ３０４では、着目
している内部罫線を、他の罫線と交差していない端点側
に延長する。ステップ３０６では、前記ステップ３０４
による延長線が他の罫線と交差するかどうかを判定す
る。交差する場合には、ステップ３０８に進む。交差し
ない場合には、前記ステップ３００に戻る。ステップ３
０８では、交点を表の枠線の交点とする。ここで、延長
線と交差する他の罫線が複数存在するときは、端点に最
も近い罫線との交点を表の枠線の交点とする。

【００２８】上記ステップ３００からステップ３０８の
処理を、図１８〜図２０の具体例により説明する。ステ
ップ３００では、図１８に示すように外枠線を補正され
た画像から内部罫線４０４〜４０８，４１４〜４１８を
検出する。ステップ３０２では、図１９に示すように、
内部罫線４１８の端点４１８ａが他の罫線と交差してい
ないので、ステップ３０４に進む。ステップ３０４で
は、延長線４１８ｂを延ばす。ステップ３０６では、延
長線４１８ｂと他の罫線４０８，４１０が交差するの
で、ステップ３０８に進む。ステップ３０８では、延長
線４１８ｂが複数の他の罫線４０８，４１０と交差する
ので、端点４１８ａに最も近い他の罫線４０８を選択
し、それとの交点４１８ｃを表の枠線の交点とする。以
上によって、図２０に示すように、消えていた枠線が復
活するので、枠線認識部１０８は正しく枠線を認識でき
る。すなわち、上記表認識装置２０によれば、表を正し
く認識することが出来る。

【００２９】なお、上記ステップ２１２，２１８，３０
８において、「交点補正の対象となる端点と罫線もしく
は端点同士の間の距離が基準値を越える場合には、交点
補正をしない」という規則を加えてもよい。

【００３０】図２１は、本発明の一実施例の表枠線の交
点補正装置を含む光学文字読取装置を示すブロック図で
ある。この光学文字読取装置３０は、上述の交点補正装
置１０と、その交点補正装置１０にイメージスキャナを
介して画像を入力する画像入力部１０２と、前記交点補
正装置１０により補正した交点に基づいて表枠線の接続
関係を抽出しその接続関係に基づいて表枠線を認識する
枠線認識部１０８と、表枠線を認識するためのデータ
（例えば表のモデルにおける枠線の接続関係のデータ）
を格納している枠認識辞書１１０と、枠の中の文字行を
検出する文字行検出部９０２と、文字行中の文字を文字
認識辞書９０６と照合して認識する文字認識部９０４
と、文字認識結果を出力する文字認識結果出力部９０８
と、前記交点補正装置１０から枠線認識結果出力部１１
２までを制御する制御部９００とを具備している。

【００３１】図２２は、消えていた枠線を復活した表で
ある。文字４２２，４２４，４２６が表の枠（セル）中
にあり、記号４２８が表中にないことが明確に判る。こ
れに対して、図５では、枠線が消えているため、文字４
２２，４２４，４２６および記号４２８が表中にあるの
か否かが明確に判らない。かくして、上記光学文字読取
装置３０によれば、表の中の文字を正しく認識すること
が出来る。

【００３２】

【発明の効果】本発明の表枠線の交点補正装置によれ
ば、表枠線の交点が消えている場合に、その交点を正し
く復活させることが出来る。本発明の表認識装置によれ
ば、表を正しく認識する精度が高くなる。本発明の光学
文字読取装置によれば、表の中の文字を正しく認識する
精度が高くなる。

【図面の簡単な説明】

【図１】本発明の一実施例の表枠線の交点補正装置を含
む表認識装置を示すブロック図である。

【図２】本発明の一実施例の表枠線の交点補正装置によ
る表抽出処理のＰＡＤ図である。

【図３】本発明の一実施例の表枠線の交点補正装置によ
る表の外枠罫線の交点補正処理のＰＡＤ図である。

【図４】本発明の一実施例の表枠線の交点補正装置によ
る表の内部罫線の交点補正処理のＰＡＤ図である。

【図５】入力された画像の例示図である。

【図６】輪郭追跡の説明図である。

【図７】表領域の切り出し後の画像の例示図である。

【図８】罫線検出後の画像の例示図である。

【図９】外枠罫線抽出後の画像の例示図である。

【図１０】外枠罫線の交点補正の第１例の説明図であ
る。

【図１１】外枠罫線の復活の第１例の説明図である。

【図１２】外枠罫線の交点補正の第１例の後の画像の例
示図である。

【図１３】外枠罫線の交点補正の第２例の後の画像の例
示図である。

【図１４】外枠罫線の交点補正の第３例の説明図であ
る。

【図１５】外枠罫線の交点補正の第３例の後の画像の例
示図である。

【図１６】外枠罫線の交点補正の第４例の説明図であ
る。

【図１７】外枠罫線の交点補正の第４例の後の画像の例
示図である。

【図１８】内部罫線抽出後の画像の例示図である。

【図１９】内部罫線の交点補正の説明図である。

【図２０】消えていた枠線を復活後の画像の例示図であ
る。

【図２１】本発明の一実施例の表枠線の交点補正装置を
含む光学文字読取装置を示すブロック図である。

【図２２】消えていた枠線を復活後の表の画像の例示図
である。

【図２３】ノイズ成分（文字）による誤った交点補正の
例示図である。

【図２４】内部罫線による誤った交点補正の例示図であ
る。

【図２５】ノイズ成分（線分）による誤った交点補正の
例示図である。

【符号の説明】

１０ 交点補正装置 ２０ 表認識装置 ３０ 光学文字読取装置 １００，９００ 制御部 １０２ 画像入力部 １０８ 枠線認識部 １１０ 枠認識辞書 １１２ 枠線認識結果出力部 ９０２ 文字行検出部 ９０６ 文字認識辞書 ９０４ 文字認識部 ９０８ 文字認識結果出力部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 古賀 昌史 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所 中央研究所内 (72)発明者 中島 和樹 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所 中央研究所内 (56)参考文献 特開 平５−91325（ＪＰ，Ａ) 特開 平５−14703（ＪＰ，Ａ) 特開 昭57−211674（ＪＰ，Ａ) 特開 昭56−36769（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/38 - 1/409

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 画像中の表枠線の交点が消えている場合
   に、その消えている表枠線の交点を復活させる交点補正
   装置であって、 画像中から横罫線と縦罫線とを検出する罫線検出手段
   と、 検出した罫線中から表の外枠罫線を抽出する外枠罫線抽
   出手段と、 他の外枠罫線との交点が欠落した端点をもつ交点欠落外
   枠罫線を検出する交点欠落外枠罫線検出手段と、 交点が欠落した端点側に交点欠落外枠罫線を延長する交
   点欠落外枠罫線延長手段と、 前記交点欠落外枠罫線の延長線が他の外枠罫線と交差す
   る場合はその交差した点を外枠罫線同士の交点とする第
   １の外枠線交点復活手段と、 前記交点欠落外枠罫線の延長線が他の外枠罫線と交差し
   ない場合は他の外枠罫線を延長する他外枠罫線延長手段
   と、 前記交点欠落外枠罫線の延長線と前記他の外枠罫線の延
   長線とが交差する場合はその交差した点を外枠罫線同士
   の交点とする第２の外枠線交点復活手段とを具備するこ
   とを特徴とする表枠線の交点補正装置。
2. 【請求項２】 請求項１に記載した表枠線の交点補正装
   置において、 検出した罫線中から表の内部罫線を抽出する内部罫線抽
   出手段と、 他の罫線との交点が欠落した端点をもつ交点欠落内部罫
   線を検出する交点欠落内部罫線検出手段と、 外枠線の交点を補正し消えていた外枠線を復活させた後
   に前記交点が欠落した端点側に交点欠落内部罫線を延長
   する交点欠落内部罫線延長手段と、 前記交点欠落内部罫線の延長線が他の罫線と交差する場
   合はその交差した点を罫線同士の交点とする内部枠線交
   点復活手段とをさらに具備することを特徴とする表枠線
   の交点補正装置。
3. 【請求項３】 請求項１または請求項２に記載の表枠線
   の交点補正装置において、前記罫線検出手段は、両端点
   ともに他の罫線と交差していない線分を罫線ではなくノ
   イズ成分と判定することを特徴とする表枠線の交点補正
   装置。
4. 【請求項４】 請求項１から請求項３のいずれかに記載
   の表枠線の交点補正装置と、その交点補正装置に表画像
   を入力する画像入力手段と、前記交点補正装置により補
   正した交点に基づいて表枠線を認識する枠線認識手段
   と、その枠線認識手段による認識結果を出力する枠線認
   識結果出力手段とを具備したことを特徴とする表認識装
   置。
5. 【請求項５】 請求項１から請求項３のいずれかに記載
   の表枠線の交点補正装置と、光学的に読み取った光学読
   取画像を前記交点補正装置に入力する画像入力手段と、
   前記交点補正装置により補正した交点に基づいて表枠線
   を認識する枠線認識手段と、その枠線認識手段による認
   識結果に基づいて枠の中の文字行を認識する文字行認識
   手段と、その文字行認識手段による認識結果に基づいて
   文字行の中の文字を認識する文字認識手段と、その文字
   認識手段による認識結果を出力する文字認識結果出力手
   段とを具備したことを特徴とする光学文字読取装置。