(57)【要約】【課題】所定の条件に基づいて抽出した罫線候補の信頼性が低い場合に、条件を変化させて罫線を再抽出する罫線抽出装置、罫線抽出プログラム、罫線抽出方法を提供する。【解決手段】罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、文書画像から罫線の候補である罫線候補を抽出する抽出ステップと、抽出ステップにより抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定ステップと、判定ステップにより安定と判定された罫線候補と第１条件に基づいて、罫線の要素の図形が満たすべき条件であって第１条件と異なる第２条件を決定する条件決定ステップと、条件決定ステップにより決定された第２条件に基づいて罫線候補の再抽出を行う再抽出ステップとをコンピュータに実行させる。【選択図】図１
2008059298.tif 000002
【特許請求の範囲】
【請求項１】
文書画像中の罫線の抽出をコンピュータに実行させる罫線抽出プログラムであって、
前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出ステップと、
前記抽出ステップにより抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定ステップと、
前記判定ステップにより安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定ステップと、
前記条件決定ステップにより決定された第２条件に基づいて罫線候補の再抽出を行う再抽出ステップと
をコンピュータに実行させる罫線抽出プログラム。
【請求項２】
請求項１に記載の罫線抽出プログラムにおいて、
前記第１条件は、前記罫線の要素である罫線要素となるべき図形の性質を示す要素パラメータと、前記罫線候補として統合すべき前記罫線要素の図形の性質を示す統合パラメータとのうち、少なくともいずれかのパラメータの範囲を示す前記パラメータ範囲を含むことを特徴とする罫線抽出プログラム。
【請求項３】
請求項２に記載の罫線抽出プログラムにおいて、
前記抽出ステップは、前記文書画像中から前記要素パラメータがパラメータ範囲内となる図形を罫線要素とし、前記統合パラメータがパラメータ範囲内となる複数の前記罫線要素を統合して前記罫線候補とすることを特徴とする罫線抽出プログラム。
【請求項４】
文書画像中の罫線の抽出を行う罫線抽出装置であって、
前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出部と、
前記抽出部により抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定部と、
前記判定部により安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定部と、
前記条件決定部により決定された第２条件に基づいて罫線候補の再抽出を行う再抽出部と
を備える罫線抽出装置。
【請求項５】
文書画像中の罫線の抽出を行う罫線抽出方法であって、
前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出ステップと、
前記抽出ステップにより抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定ステップと、
前記判定ステップにより安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定ステップと、
前記条件決定ステップにより決定された第２条件に基づいて罫線候補の再抽出を行う再抽出ステップと
を実行する罫線抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像中の罫線の抽出を行う罫線抽出プログラム、罫線抽出装置、罫線抽出方法に関するものである。
【背景技術】
【０００２】
帳票などの文書を表す文書画像から点線罫線を抽出する従来技術として、黒画素の連結成分に対して、大きさや縦横比などの形状から点線要素の候補（点線要素候補）を選択し、点線要素候補間の距離やずれ（例えば、横罫線であれば縦方向のずれ）の大きさに基づき、点線要素候補を統合するものがある（例えば、特許文献１参照）。ここで、点線要素候補を選択するときの大きさや形状のしきい値と、点線要素候補を統合するときの点線要素候補間の距離やずれの大きさのしきい値として、固定値が用いられる。従来のしきい値の推定方法として、例えば、文書画像全体からのヒストグラムによりしきい値を推定するものがある（例えば、特許文献２参照）。
【特許文献１】特開平９−３１９８２４号公報
【特許文献２】特開平１０−４９６７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の点線罫線抽出処理における各部分処理のしきい値は、固定値であり、従来の点線罫線抽出処理は、それらの部分処理が直列につながる構成であった。よって、しきい値を満たす点線罫線しか抽出されずに、ひとつでも条件の合わない点線罫線は抽出されないことになる。逆に、たまたま条件を満たすノイズが点線罫線として誤抽出されることになる。
【０００４】
また、しきい値を緩めに設定しておくことにより点線罫線候補をもれなく仮説生成し、それらが点線罫線としての性質を満たすかどうかを検証し、正しい点線罫線のみを抽出する方法が考えられる。しかし、仮説を生成した後にそれらを単純にふるいにかけるだけでは、点線罫線の一部がノイズと過統合される場合や、点線罫線と点線罫線が過統合されるような場合に、過統合されたものを点線罫線ではないとして削除してしまう可能性がある。特に、カラー画像からの点線罫線抽出では、点線とノイズが過統合されることが大きな問題である。従って、しきい値が固定値である部分処理を直列につなげた点線罫線抽出処理は、高精度な点線罫線抽出を行うことが困難である。
【０００５】
本発明は上述した問題点を解決するためになされたものであり、適正な条件をを用いて罫線を抽出する罫線抽出装置、罫線抽出プログラム、罫線抽出方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決するため、本発明は、文書画像中の罫線の抽出をコンピュータに実行させる罫線抽出プログラムであって、前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出ステップと、前記抽出ステップにより抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定ステップと、前記判定ステップにより安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定ステップと、前記条件決定ステップにより決定された第２条件に基づいて罫線候補の再抽出を行う再抽出ステップとをコンピュータに実行させるものである。
【０００７】
また、本発明に係る罫線抽出プログラムにおいて、前記第１条件は、前記罫線の要素である罫線要素となるべき図形の性質を示す要素パラメータと、前記罫線候補として統合すべき前記罫線要素の図形の性質を示す統合パラメータとのうち、少なくともいずれかのパラメータの範囲を示す前記パラメータ範囲を含むことを特徴とする。
【０００８】
また、本発明に係る罫線抽出プログラムにおいて、前記抽出ステップは、前記文書画像中から前記要素パラメータがパラメータ範囲内となる図形を罫線要素とし、前記統合パラメータがパラメータ範囲内となる複数の前記罫線要素を統合して前記罫線候補とすることを特徴とする。
【０００９】
また、本発明に係る罫線抽出プログラムにおいて、前記罫線は、点線罫線であり、前記要素パラメータのパラメータ範囲は、黒画素連結成分の外接矩形のサイズのしきい値により定められ、前記抽出ステップは、２値で表現された文書画像から黒画素連結成分を抽出し、前記要素パラメータが前記パラメータ範囲内となる黒画素連結成分を罫線要素とすることを特徴とする。
【００１０】
また、本発明に係る罫線抽出プログラムにおいて、前記罫線は、点線罫線であり、前記統合パラメータのパラメータ範囲は、２つの罫線要素の間隔のしきい値、２つの罫線要素の統合する方向に垂直な方向へのずれのしきい値、統合された罫線要素の個数のしきい値の少なくともいずれかにより定められ、前記抽出ステップは、前記統合パラメータが前記パラメータ範囲内となる複数の罫線要素を罫線候補とすることを特徴とする。
【００１１】
また、本発明に係る罫線抽出プログラムにおいて、前記罫線は、実線罫線であり、前記抽出ステップは、２値で表現された文書画像を複数の領域に分割し、前記領域のうち前記要素パラメータが前記パラメータ範囲内となる領域を罫線要素とし、該罫線要素を統合して罫線候補とすることを特徴とする。
【００１２】
また、本発明に係る罫線抽出プログラムにおいて、前記判定ステップは、前記罫線候補を構成する罫線要素のパラメータに基づいて、前記第１条件のパラメータ範囲を変化させて第３条件とし、前記抽出ステップと同様にして、前記第３条件に基づいて前記文書画像から暫定の罫線候補である暫定罫線候補を抽出し、前記抽出ステップにより抽出された罫線候補のうち前記暫定罫線候補と異なるものを不安定と判定することを特徴とする。
【００１３】
また、本発明に係る罫線抽出プログラムにおいて、前記判定ステップは、前記罫線候補を構成する罫線要素のパラメータに基づいて、前記第１条件のパラメータ範囲を変化させて第３条件とし、前記抽出ステップと同様にして、前記第３条件に基づいて前記文書画像から暫定の罫線候補である暫定罫線候補を抽出し、前記暫定罫線候補を構成する罫線要素が所定のしきい値以下であるものを不安定と判定することを特徴とする。
【００１４】
また、本発明に係る罫線抽出プログラムにおいて、前記判定ステップは、前記罫線候補に含まれる罫線要素の配置が一様でない場合、該罫線候補を不安定と判断することを特徴とする。
【００１５】
また、本発明に係る罫線抽出プログラムにおいて、前記判定ステップは、前記罫線候補を構成する罫線要素の外接矩形が、罫線要素以外で所定の形状を持つ黒画素連結成分の外接矩形と重複する場合、該罫線候補を不安定と判定することを特徴とする。
【００１６】
また、本発明に係る罫線抽出プログラムにおいて、前記判定ステップは、縦方向に一様に並んだ複数の前記罫線候補と横方向に一様に並んだ複数の前記罫線候補とを抽出して規則的罫線候補群とし、該規則的罫線候補群以外の罫線候補を不安定と判定することを特徴とする。
【００１７】
また、本発明に係る罫線抽出プログラムにおいて、前記判定ステップは、第１のｙ座標から所定の範囲内に始点が存在し、かつ、第２のｙ座標から所定の範囲内に終点が存在し、かつ、罫線要素の数が同じである前記罫線候補と、第１のｘ座標から所定の範囲内に始点が存在し、かつ、第２のｘ座標から所定の範囲内に終点が存在し、かつ、罫線要素の数が同じである前記罫線候補とを、前記規則的罫線候補群とすることを特徴とする。
【００１８】
また、本発明に係る罫線抽出プログラムにおいて、前記条件決定ステップは、前記判定ステップにより安定と判定された罫線候補のうち、前記判定ステップにより不安定と判定された罫線候補近傍の所定の領域に含まれる罫線候補を抽出し、該罫線候補の性質を示すパラメータと前記第１条件におけるしきい値との間の値を、前記第２条件におけるしきい値とすることを特徴とする。
【００１９】
また、本発明は、文書画像中の罫線の抽出を行う罫線抽出装置であって、前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出部と、前記抽出部により抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定部と、前記判定部により安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定部と、前記条件決定部により決定された第２条件に基づいて罫線候補の再抽出を行う再抽出部とを備えたものである。
【００２０】
また、本発明に係る罫線抽出装置において、前記第１条件は、前記罫線の要素である罫線要素となるべき図形の性質を示す要素パラメータと、前記罫線候補として統合すべき前記罫線要素の図形の性質を示す統合パラメータとのうち、少なくともいずれかのパラメータの範囲を示す前記パラメータ範囲を含むことを特徴とする。
【００２１】
また、本発明に係る罫線抽出装置において、前記抽出部は、前記文書画像中から前記要素パラメータがパラメータ範囲内となる図形を罫線要素とし、前記統合パラメータがパラメータ範囲内となる複数の前記罫線要素を統合して前記罫線候補とすることを特徴とする。
【００２２】
また、本発明に係る罫線抽出装置において、前記罫線は、点線罫線であり、前記要素パラメータのパラメータ範囲は、黒画素連結成分の外接矩形のサイズのしきい値により定められ、前記抽出部は、２値で表現された文書画像から黒画素連結成分を抽出し、前記要素パラメータが前記パラメータ範囲内となる黒画素連結成分を罫線要素とすることを特徴とする。
【００２３】
また、本発明に係る罫線抽出装置において、前記罫線は、点線罫線であり、前記統合パラメータのパラメータ範囲は、２つの罫線要素の間隔のしきい値、２つの罫線要素の統合する方向に垂直な方向へのずれのしきい値、統合された罫線要素の個数のしきい値の少なくともいずれかにより定められ、前記抽出部は、前記統合パラメータが前記パラメータ範囲内となる複数の罫線要素を罫線候補とすることを特徴とする。
【００２４】
また、本発明に係る罫線抽出装置において、前記罫線は、実線罫線であり、前記抽出部は、２値で表現された文書画像を複数の領域に分割し、前記領域のうち前記要素パラメータが前記パラメータ範囲内となる領域を罫線要素とし、該罫線要素を統合して罫線候補とすることを特徴とする。
【００２５】
また、本発明は、文書画像中の罫線の抽出を行う罫線抽出方法であって、前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出ステップと、前記抽出ステップにより抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定ステップと、前記判定ステップにより安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定ステップと、前記条件決定ステップにより決定された第２条件に基づいて罫線候補の再抽出を行う再抽出ステップとを実行するものである。
【発明の効果】
【００２６】
本発明によれば、適正な条件をを用いて罫線を抽出することができる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の実施の形態について図面を参照しつつ説明する。
【００２８】
まず、本実施の形態に係る罫線抽出装置の構成について説明する。
【００２９】
図１は、本実施の形態に係る罫線抽出装置の構成の一例を示すブロック図である。この罫線抽出装置は、２値化部１１、ラベリング部１２、罫線要素抽出部１３、罫線要素統合部１４、構造安定性分析部１５、条件決定部１６を備える。この罫線抽出装置は、入力された文書画像（カラー文書画像または２値文書画像）から罫線を抽出するものであり、点線罫線を抽出する点線罫線抽出処理と、実践罫線を抽出する実践罫線抽出処理を行う。
【００３０】
まず、本実施の形態に係る点線罫線抽出処理の動作について説明する。
【００３１】
図２は、本実施の形態に係る点線罫線抽出処理の動作の一例を示すフローチャートである。まず、カラー文書画像または２値文書画像が罫線抽出装置に入力されると、２値化部１１は、入力された文書画像がカラー文書画像であるか否かの判断を行う（Ｓ１０）。カラー文書画像が入力された場合（Ｓ１０，Ｙ）、２値化部１１は、カラー文書画像を２値文書画像に変換する２値化処理を行い（Ｓ１１）、フローは処理Ｓ１２へ移行する。一方、２値文書画像が入力された場合（Ｓ１０，Ｎ）、２値化部１１は何もせずに、フローは処理Ｓ１２へ移行する。
【００３２】
次に、ラベリング部１２は、２値文書画像のラベリング処理を行うことにより、黒画素連結成分を抽出する（Ｓ１２）。次に、罫線要素抽出部１３は、黒画素連結成分の集合から、予め設定されたしきい値パラメータ（第１条件）を満たす黒画素連結成分を抽出し、点線要素（罫線要素）とする点線要素抽出処理を行う（Ｓ１３）。次に、罫線要素統合部１４は、点線要素のうち、しきい値パラメータ（第１条件）を満たす複数の点線要素を統合し、統合された点線要素の集合のうち、点線要素の個数に関するしきい値を満たすものを点線罫線候補（罫線候補）とする点線要素統合処理を行う（Ｓ１４）。
【００３３】
次に、構造安定性分析部１５は、各点線罫線候補について構造安定性の分析を行うことにより、各点線罫線候補が安定であるか不安定であるかの判定を行う構造安定性分析処理を行う（Ｓ１５）。次に、条件決定部１６は、不安定であると判定された点線罫線候補に関して、新たなしきい値パラメータ（第２条件）を計算し、罫線要素抽出部１３及び罫線要素統合部１４は、処理Ｓ１３，Ｓ１４と同様にして点線要素の抽出及び統合を行う点線要素再統合処理を行い（Ｓ１６）、このフローは終了する。構造安定性分析処理により安定と判定された点線罫線候補、及び点線要素再統合処理により得られた点線罫線候補は、点線罫線として出力される。
【００３４】
次に、点線要素及び点線罫線候補に関するパラメータについて説明する。
【００３５】
点線要素を抽出するためのパラメータ（要素パラメータ）として、黒画素連結成分のｘ方向の長さ及びｙ方向の長さである黒画素連結成分サイズが用いられる。また、点線要素を統合するためのパラメータ（統合パラメータ）として、統合する方向に隣り合う２つの点線要素の間隔である点線要素間隔、２つの点線要素について統合する方向と垂直な方向への点線要素の中心のずれの大きさである点線要素ずれ、点線罫線候補に含まれる点線要素の個数である点線要素数が用いられる。また、これらのパラメータに対するしきい値パラメータ（パラメータ範囲）として、それぞれ黒画素連結成分サイズしきい値、点線要素間隔しきい値、点線要素ずれしきい値、点線要素数しきい値が存在する。
【００３６】
図３は、本実施の形態に係るパラメータの定義の一例を示す２値文書画像である。この図において、黒い領域は、黒画素連結成分を表す。この図における黒画素連結成分は、点線要素となる。また、黒画素連結成分のｘ方向の長さとｙ方向の長さは、黒画素連結成分サイズを表す。また、点線要素を囲む長方形は、点線要素の外接矩形を表す。また、ｘ方向に隣り合う外接矩形の間隔は点線要素間隔を表す。点線要素をｘ方向に貫く一点鎖線は、点線要素のｙ座標中央値を表し、ｘ方向に隣り合う点線要素のｙ座標中央値の差を点線要素ずれとする。
【００３７】
点線要素抽出処理において、黒画素連結成分サイズが黒画素連結成分サイズしきい値以下である黒画素連結成分は、点線要素と判定される。また、点線要素統合処理において、点線要素間隔が点線要素間隔しきい値以下、かつ点線要素ずれが点線要素ずれしきい値以下である２つの点線要素は、統合される。また、統合された点線要素数が点線要素数しきい値以上である点線要素の集合は、点線罫線候補と判定される。
【００３８】
次に、点線罫線候補に対する構造安定性分析処理について説明する。
【００３９】
図４は、本実施の形態に係る構造安定性分析処理の動作の一例を示すフローチャートである。まず、構造安定性分析部１５は、ある点線罫線候補を選択し、選択した点線罫線候補について、しきい値パラメータを変動させたときの安定性を分析するしきい値パラメータ変動処理を行い、その結果が安定であるか否かの判断を行う（Ｓ２１）。安定である場合（Ｓ２１，Ｙ）、処理Ｓ２２へ移行し、不安定である場合（Ｓ２１，Ｎ）、処理Ｓ２５へ移行する。次に、構造安定性分析部１５は、選択した点線罫線候補について、構成する点線要素の一様性に関する安定性を分析する点線要素一様性分析処理を行い、その結果が安定であるか否かの判断を行う（Ｓ２２）。安定である場合（Ｓ２２，Ｙ）、処理Ｓ２３へ移行し、不安定である場合（Ｓ２２，Ｎ）、処理Ｓ２５へ移行する。次に、構造安定性分析部１５は、選択した点線罫線候補について、点線罫線候補間の相対的な関係からの安定性を分析する点線罫線候補関係分析処理を行い、その結果が安定であるか否かの判断を行う（Ｓ２３）。安定である場合（Ｓ２３，Ｙ）、処理Ｓ２４へ移行し、不安定である場合（Ｓ２３，Ｎ）、処理Ｓ２５へ移行する。
【００４０】
処理Ｓ２４において、構造安定性分析部１５は、点線罫線候補を安定と判定し、このフローは終了する。処理Ｓ２５において、構造安定性分析部１５は、点線罫線候補を不安定と判定し、このフローは終了する。つまり、しきい値パラメータ変動処理、点線要素一様性分析処理、点線罫線候補関係分析処理の全ての結果が安定である点線罫線候補は、安定と判定される。
【００４１】
次に、しきい値パラメータ変動処理について説明する。
【００４２】
ここでは、点線要素間隔のしきい値パラメータである点線要素間隔しきい値について説明する。まず、構造安定性分析部１５は、点線罫線候補を構成する点線要素について、点線要素間隔を一つ一つ算出し、平均値を計算する。次に、構造安定性分析部１５は、元の（点線要素統合処理で用いられた）点線要素間隔しきい値（第１条件）と求めた平均値との１：１の内分点を求め、新たな点線要素を統合するときの点線要素間隔しきい値（第３条件）とする。例えば、元の点線要素間隔しきい値をｔｈ、求めた平均値をａとするとき、（ｔｈ＋ａ）／２を新しい点線要素間隔しきい値とする。次に、構造安定性分析部１５は、このようにして求めた新しいしきい値パラメータを用いて点線罫線候補を統合し直す。
【００４３】
図５は、本実施の形態に係るしきい値パラメータ変動処理結果の一例を示す２値文書画像である。この図において、左側の２値文書画像は、しきい値パラメータ変動前のしきい値パラメータにより得られた１つの点線罫線候補を示し、右側の２値文書画像は、しきい値パラメータ変動後のしきい値パラメータにより得られた２つの点線罫線候補を示す。このように、新しいしきい値パラメータにより統合し直されると、点線罫線候補は複数に分割される可能性がある。
【００４４】
次に、構造安定性分析部１５は、点線罫線候補のうち点線要素３個以下で構成されるものを不安定であると判定する。図５において、しきい値パラメータ変動後の２つの点線罫線候補のうち、右側の点線罫線候補は、２つの点線要素で構成されるため、不安定であると判定される。
【００４５】
また、構造安定性分析部１５は、黒画素連結成分サイズ、点線要素間隔、点線要素ずれなど、複数のパラメータについて、それぞれ新しいしきい値パラメータを求め、それらの新しいしきい値パラメータを用いて、新たに点線要素の抽出や点線要素の統合を行い、不安定であるか否かの判定を行ってもよい。
【００４６】
次に、点線要素一様性分析処理について説明する。
【００４７】
罫線要素統合部１４は、同一の点線罫線候補に属する点線要素のうち、隣り合う２つの点線要素間について、それらの方向と距離を表す結合情報をリンクとして保持する。ここで、同一の点線罫線候補に属する隣り合う２つの点線要素をＥｉとＥｉ＋１とし、ＥｉとＥｉ＋１の間のリンクをｒｉと表すことにする。図６は、本実施の形態に係るリンクの定義の一例を示す概念図である。この図において、左から右へ点線要素Ｅｉ，Ｅｉ＋１，Ｅｉ＋２が並んでおり、点線要素Ｅｉ，Ｅｉ＋１の関係を示す情報とであるリンクｒｉと、点線要素Ｅｉ＋１，Ｅｉ＋２の関係を示す情報とであるリンクｒｉ＋１とが保持されている。点線要素Ｅｉ，Ｅｉ＋１，Ｅｉ＋２において、統合された方向（ｘ方向）の長さである点線要素長さ（統合された方向の黒画素結合成分サイズ）は、それぞれｗｉ，ｗｉ＋１，ｗｉ＋２である。リンクｒｉには、左側にＥｉがあり、右側にＥｉ＋１があること、点線要素Ｅｉの左端から点線要素Ｅｉ＋１の左端までの距離がｄｉであることが記述される。同様に、リンクｒｉ＋１には、左側にＥｉ＋１があり、右側にＥｉ＋２があること、点線要素Ｅｉ＋１の左端から点線要素Ｅｉ＋２の左端までの距離がｄｉ＋１であることが記述される。
【００４８】
構造安定性分析部１５は、各点線罫線候補について、リンクのラベリングを行う。次に、構造安定性分析部１５は、ラベリングの結果を基にして、その点線罫線候補が不安定であるか否かの判定を行う。
【００４９】
次に、リンクのラベリングについて説明する。
【００５０】
構造安定性分析部１５は、点線要素ＥｉとＥｉ＋１を結ぶリンクｒｉが以下の条件Ａと条件Ｂの両方を満たさないとき、リンクｒｉに対してラベル番号ｊをつけ、それ以外の時には、リンクｒｉを消去するとともに、ラベル番号ｊをインクリメントする。条件Ａ，条件Ｂは、以下のように表される。ここで、例えば、ｔｈ＿ａ＝０．５とする。
【００５１】
条件Ａ
ｍｉｎ（ｄｉ，ｄｉ＋１）／ｍａｘ（ｄｉ，ｄｉ＋１）≦ｔｈ＿ａ
【００５２】
条件Ｂ
ＥｉとＥｉ＋１を含む外接矩形が、点線要素以外の連結成分の外接矩形のうち大きさがＥｉと著しく異なるものと重複する。つまり、点線要素以外の連結成分で、その外接矩形がＥｉとＥｉ＋１を含む外接矩形と重複し、かつその大きさをｘとおいたとき、次式を満たすものが存在する。ここで例えば、ｔｈ＿ｂ＝０．５とする。
【００５３】
ｍｉｎ（ｗｉ，ｘ）／ｍａｘ（ｗｉ，ｘ）≦ｔｈ＿ｂ
【００５４】
図７は、本実施の形態に係る条件Ａによるリンクの消去の動作の一例を示す２値文書画像である。この図は、１つの点線罫線候補と、それを構成する複数の点線要素を示す。ここで、「消去」と示した点線要素間に存在したリンクは、条件Ａを満たさないことにより消去される。
【００５５】
図８は、本実施の形態に係る条件Ｂによるリンクの消去の動作の一例を示す２値文書画像である。この図において、外接矩形３１は、点線要素Ｅｉ，Ｅｉ＋１を含む外接矩形である。外接矩形３２は、点線要素以外の連結成分の外接矩形である。外接矩形３２の縦方向の長さをｘとする。外接矩形３１と外接矩形３２は重複しており、かつ、ｘはＥｉの縦方向の長さと著しく異なる。従って、リンクｒｉは、条件Ｂを満たさないことにより消去される。
【００５６】
ＥｉとＥｉ＋１を含む外接矩形が点線要素以外の連結成分の外接矩形と重複するかどうかを調べる処理（重複判定処理）について、効率化の方法を示す。図９は、本実施の形態に係る重複判定処理の動作の一例を示す２値文書画像である。まず、構造安定性分析部１５は、点線罫線候補Ｋに対し、Ｋの点線要素以外の黒画素連結成分のうち、Ｋの外接矩形と重複するものを抽出し、その集合をＳｋとする。次に、構造安定性分析部１５は、ＥｉとＥｉ＋１を含む外接矩形が、Ｓｋの各外接矩形と重複するかどうかを調べる。
【００５７】
次に、構造安定性分析部１５は、ある点線罫線候補において同一のラベル番号を持つ点線要素の個数が３個以下であるとき、その点線罫線候補が不安定であると判定する。
【００５８】
次に、点線罫線候補関係分析処理について説明する。
【００５９】
まず、構造安定性分析部１５は、ある点線罫線候補に対し、次の条件Ｃ、条件Ｄ、条件Ｅの全てを満たす自分以外の点線罫線候補がｔ−１個以上あれば、その点線罫線候補を安定であると判断する。ここでは、縦方向（ｙ方向）の点線罫線候補に対する具体的な処理について説明する。
【００６０】
条件Ｃ
点線罫線候補の始点のｙ座標の差がｓ画素以内
条件Ｄ
点線罫線候補の終点のｙ座標の差がｓ画素以内
条件Ｅ
構成する点線要素の個数が同じ
【００６１】
図１０は、本実施の形態に係る点線罫線候補関係分析処理の動作の一例を示すフローチャートである。まず、構造安定性分析部１５は、点線罫線候補の始点について、ｙ座標のヒストグラムを算出する（Ｓ３１）。図１１は、本実施の形態に係る点線罫線候補関係分析処理の動作の一例を示す２値文書画像である。この図の右側は、複数の縦方向の点線罫線候補を含む２値文書画像である。この図の左側は、あるｙ座標に存在する点線要素の個数を示すヒストグラムであり、上方向の軸はｙ座標を表し、左方向の軸はｙ座標に対応する始点の個数を表す。
【００６２】
次に、構造安定性分析部１５は、処理Ｓ３１で求めたヒストグラムにおいて、あるｙ座標の近傍の連続するｓ画素内の始点の個数の合計を求め、合計がｔ個以上となるようなｙ座標を求める（Ｓ３２）。次に、構造安定性分析部１５は、処理Ｓ３２で求めたｙ座標を持つ点線罫線について、終点のｙ座標のヒストグラムをとる（Ｓ３３）。次に、構造安定性分析部１５は、処理Ｓ３３で求めたヒストグラムにおいて、あるｙ座標の付近の連続するｓ画素内の合計がｔ個以上となるようなｙ座標を求める（Ｓ３４）。次に、構造安定性分析部１５は、処理Ｓ３４で求めたｙ座標を持つ点線罫線候補について、構成する点線要素の個数が同じ点線罫線候補の個数を求め、ｔ以上であるか否かの判断を行う（Ｓ３５）。構造安定性分析部１５は、ｔ以上であれば（Ｓ３５，Ｙ）、それらを安定な点線罫線候補と判定し（Ｓ３６）、ｔ以上でなければ（Ｓ３５，Ｎ）、それらを不安定な点線罫線候補と判定し（Ｓ３７）、このフローは終了する。ここで、例えば、ｔ＝４，ｓ＝３とする。
【００６３】
ここでは、縦方向（ｙ方向）の点線罫線候補に対する処理について説明したが、横方向（ｘ方向）の点線罫線候補に対する処理も同様である。
【００６４】
次に、統合パラメータ計算による点線要素再統合処理について説明する。
【００６５】
点線要素再統合処理において、条件決定部１６は、上述した構造安定性分析処理により、不安定であると判定された点線罫線候補に関して、近傍の点線罫線候補から適切なしきい値パラメータを求め、罫線要素抽出部１３及び罫線要素統合部１４は、点線要素の再抽出及び再統合を行う。図１２は、本実施の形態に係る点線要素再統合処理の動作の一例を示すフローチャートである。
【００６６】
まず、条件決定部１６は、不安定な点線罫線候補に対して近傍領域を設定し、その近傍領域内にある安定な点線罫線候補を探索する（Ｓ４１）。近傍領域の大きさは、文字サイズ×ｎの正方領域とする。ここで、ｎは所定の自然数であり、例えばｎ＝５とする。また、条件決定部１６は、近傍領域に含まれる安定な点線罫線候補のうち最も近いものを探索する。
【００６７】
次に、条件決定部１６は、選択された安定な点線罫線候補に含まれる点線要素について、点線要素長さの平均値ｍ＿ｗ、点線要素間隔の平均値ｍ＿ｓを計算する（Ｓ４２）。
【００６８】
ここで、元のしきい値パラメータとして、点線要素の大きさについての元のしきい値をｔｈ＿ｗ、点線要素間隔についての元のしきい値をｔｈ＿ｓとする。次に、ｔｈ＿ｗとｍ＿ｗに対する所定の比の内分点を点線要素の大きさについての新たなしきい値とし、ｔｈ＿ｓとｍ＿ｓに対する所定の比の内分点を点線要素間隔についての新たなしきい値とする（Ｓ４３）。ここで、例えば、点線要素の大きさについての新たなしきい値を（ｔｈ＿ｗ＋ｍ＿ｗ）／２とし、点線要素間隔についての新たなしきい値を（ｔｈ＿ｓ＋ｍ＿ｓ）／２とする。次に、罫線要素抽出部１３及び罫線要素統合部１４は、これらのしきい値パラメータを用いて点線要素の再抽出及び再統合を行い（Ｓ４５）、このフローは終了する。
【００６９】
点線罫線抽出処理の具体例について説明する。
【００７０】
ここでは、カラー帳票画像からの点線罫線の抽出の例について説明する。図１３は、本実施の形態に係る点線罫線抽出処理の対象の一例を示す帳票画像である。図１４は、本実施の形態に係る点線要素統合処理により抽出された点線罫線候補の一例を示す帳票画像である。この図は、図１３の帳票画像から点線要素統合処理により抽出された、縦方向の点線罫線候補４１ａ，４１ｂ，４１ｃ，４１ｄ，４１ｅ，４１ｆ，４１ｇ，４１ｈ，４１ｉ、横方向の点線罫線候補５１を示す。これらの点線罫線候補のうち、点線罫線候補４１ａ，４１ｇ，４１ｉは、構造安定性分析処理により不安定と判定される。
【００７１】
図１５は、本実施の形態に係る点線要素再統合処理により抽出された点線罫線候補の一例を示す帳票画像である。点線要素再統合処理により、不安定な点線罫線候補４１ａの近傍の安定な点線罫線候補４１ｂ，４１ｃのパラメータに基づいて、点線罫線候補４１ａについての新たなしきい値パラメータが算出され、点線罫線候補４２ａが抽出される。同様にして、不安定な点線罫線候補４１ｇの近傍の安定な点線罫線候補４１ｅ，４１ｆ，４１ｈのパラメータに基づいて、点線罫線候補４１ｇについての新たなしきい値パラメータが算出され、点線罫線候補４２ｇが抽出される。同様にして、不安定な点線罫線候補４１ｉの近傍の安定な点線罫線候補４１ｈのパラメータに基づいて、点線罫線候補４１ｉについての新たなしきい値パラメータが算出され、点線罫線候補４２ｉが抽出される。
【００７２】
次に、本実施の形態に係る実線罫線抽出処理の動作について説明する。
【００７３】
図１６は、本実施の形態に係る実線罫線抽出処理の動作の一例を示すフローチャートである。実線罫線抽出処理は、点線罫線抽出処理と同様の流れであり、同様の処理を用いて行う。まず、点線罫線抽出処理と同様、カラー文書画像または２値文書画像が罫線抽出装置に入力されると、２値化部１１は、入力された文書画像がカラー文書画像であるか否かの判断を行う（Ｓ１０）。カラー文書画像が入力された場合（Ｓ１０，Ｙ）、２値化部１１は、２値化処理を行うことにより、カラー文書画像を２値文書画像に変換し（Ｓ１１）、フローは処理Ｓ１２へ移行する。一方、２値文書画像が入力された場合（Ｓ１０，Ｎ）、２値化部１１は何もせずに、フローは処理Ｓ６３へ移行する。
【００７４】
次に、罫線要素抽出部１３は、格子状に分割し、各格子領域に含まれる黒画素の割合（要素パラメータ）を求め、所定のしきい値（黒画素割合しきい値）以上のものを実線要素（罫線要素）として抽出する実線要素抽出処理を行う（Ｓ６３）。次に、罫線要素統合部１４は、実線要素を統合し、実線罫線候補（罫線候補）を生成する実線要素統合処理を行う（Ｓ６４）。
【００７５】
次に、構造安定性分析部１５は、各実線罫線候補について構造安定性の分析を行うことにより、各実線罫線候補が安定であるか不安定であるかの判定を行う構造安定性分析処理を行う（Ｓ６５）。ここで、構造安定性分析部１５は、黒画素の割合のしきい値に対して、点線罫線抽出処理と同様のしきい値パラメータ分析処理を行う。具体的には、構造安定性分析部１５は、各実線罫線候補について、それを構成する実線要素の黒画素の割合をそれぞれ求め、全ての実線要素の平均値を求める。次に、構造安定性分析部１５は、元のしきい値と平均値についていくつかの所定の比の内分点を求め、新たなしきい値とする。次に、構造安定性分析部１５は、新たなしきい値パラメータを用いて実線要素抽出処理と実線要素統合処理を行う。その結果得られた新たな実線罫線候補が元の実線罫線候補と異なる場合、構造安定性分析部１５は、元の実線罫線候補が不安定であると判断する。
【００７６】
次に、条件決定部１６は、不安定であると判定された実線罫線候補に関して、新たなしきい値パラメータを計算し、罫線要素抽出部１３及び罫線要素統合部１４は、処理Ｓ６４と同様にして実線要素の再統合を行う実線要素再統合処理を行い（Ｓ６６）、このフローは終了する。ここで、罫線要素統合部１４は、点線要素再統合処理と同様、不安定な実線罫線候補の周辺の安定な実線罫線候補から新たなしきい値パラメータを計算し、新たなしきい値パラメータを用いて、再度、実線要素抽出処理、実線要素統合処理を行う。
【００７７】
構造安定性分析処理により安定と判定された実線罫線候補、及び実線要素再統合処理により得られた実線罫線候補は、実線罫線として出力される。
【００７８】
本実施の形態に係る罫線抽出装置は、処理の途中結果について仮説検証を行い、生成した仮説の中から正しい仮説を選択し、仮説検証により得られた情報をフィードバックし、さらに正しい仮説を生成し、選択する。具体的に言うと、本実施の形態に係る罫線抽出装置は、パラメータに対する構造安定性により処理結果の妥当性を判断し、その構造安定性に基づいてパラメータを調整し、再び処理を行う。
【００７９】
また、上述した点線罫線抽出処理によれば、文字を構成するパターンの一部が誤って点線要素と過統合される場合、この点線罫線候補は不安定であると判定され、周りの安定な点線罫線候補から適切なしきい値が計算され、このしきい値により点線罫線候補が再抽出され、文字を構成するパターンと点線罫線が分離され、文字を構成するパターンは点線罫線から削除される。また、点線罫線同士が中間のノイズなどにより過統合される場合、同様に、新たなしきい値により点線罫線同士が分離され、ノイズは点線罫線から削除される。
【００８０】
また、上述した実線罫線抽出処理によれば、文字を構成するパターンの一部が誤って実線要素と過統合される場合、同様に、新たなしきい値により文字を構成するパターンと実線罫線が分離され、文字を構成するパターンは実線罫線から削除される。実線罫線同士が中間のノイズなどにより過統合される場合、同様に、新たなしきい値により実線罫線同士が分離され、ノイズは実線罫線から削除される。
【００８１】
なお、抽出ステップは、実施の形態における点線要素抽出処理または実線要素抽出処理に対応する。また、判定ステップは、実施の形態における構造安定性分析処理に対応する。また、条件決定ステップは、処理Ｓ４１，Ｓ４２，Ｓ４３に対応する。また、再抽出ステップは、処理Ｓ４５に対応する。また、抽出部は、罫線要素抽出部及び罫線要素統合部に対応する。また、判定部は、構造安定性分析部に対応する。
【００８２】
また、本実施の形態に係る罫線抽出装置は、情報処理装置に容易に適用することができ、情報処理装置の性能をより高めることができる。ここで、情報処理装置には、例えば、ＰＣ（Personal Computer）、サーバ、スキャナ、複写機、複合機等が含まれ得る。
【００８３】
更に、罫線抽出装置を構成するコンピュータにおいて上述した各ステップを実行させるプログラムを、罫線抽出プログラムとして提供することができる。上述したプログラムは、コンピュータにより読取り可能な記録媒体に記憶させることによって、罫線抽出装置を構成するコンピュータに実行させることが可能となる。ここで、上記コンピュータにより読取り可能な記録媒体としては、ＲＯＭやＲＡＭ等のコンピュータに内部実装される内部記憶装置、ＣＤ−ＲＯＭやフレキシブルディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカード等の可搬型記憶媒体や、コンピュータプログラムを保持するデータベース、或いは、他のコンピュータ並びにそのデータベースや、更に回線上の伝送媒体をも含むものである。
【００８４】
（付記１）  文書画像中の罫線の抽出をコンピュータに実行させる罫線抽出プログラムであって、
前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出ステップと、
前記抽出ステップにより抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定ステップと、
前記判定ステップにより安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定ステップと、
前記条件決定ステップにより決定された第２条件に基づいて罫線候補の再抽出を行う再抽出ステップと
をコンピュータに実行させる罫線抽出プログラム。
（付記２）  付記１に記載の罫線抽出プログラムにおいて、
前記第１条件は、前記罫線の要素である罫線要素となるべき図形の性質を示す要素パラメータと、前記罫線候補として統合すべき前記罫線要素の図形の性質を示す統合パラメータとのうち、少なくともいずれかのパラメータの範囲を示す前記パラメータ範囲を含むことを特徴とする罫線抽出プログラム。
（付記３）  付記２に記載の罫線抽出プログラムにおいて、
前記抽出ステップは、前記文書画像中から前記要素パラメータがパラメータ範囲内となる図形を罫線要素とし、前記統合パラメータがパラメータ範囲内となる複数の前記罫線要素を統合して前記罫線候補とすることを特徴とする罫線抽出プログラム。
（付記４）  付記３に記載の罫線抽出プログラムにおいて、
前記罫線は、点線罫線であり、
前記要素パラメータのパラメータ範囲は、黒画素連結成分の外接矩形のサイズのしきい値により定められ、
前記抽出ステップは、２値で表現された文書画像から黒画素連結成分を抽出し、前記要素パラメータが前記パラメータ範囲内となる黒画素連結成分を罫線要素とすることを特徴とする罫線抽出プログラム。
（付記５）  付記３または付記４に記載の罫線抽出プログラムにおいて、
前記罫線は、点線罫線であり、
前記統合パラメータのパラメータ範囲は、２つの罫線要素の間隔のしきい値、２つの罫線要素の統合する方向に垂直な方向へのずれのしきい値、統合された罫線要素の個数のしきい値の少なくともいずれかにより定められ、
前記抽出ステップは、前記統合パラメータが前記パラメータ範囲内となる複数の罫線要素を罫線候補とすることを特徴とする罫線抽出プログラム。
（付記６）  付記３乃至付記５のいずれかに記載の罫線抽出プログラムにおいて、
前記罫線は、実線罫線であり、
前記抽出ステップは、２値で表現された文書画像を複数の領域に分割し、前記領域のうち前記要素パラメータが前記パラメータ範囲内となる領域を罫線要素とし、該罫線要素を統合して罫線候補とすることを特徴とする罫線抽出プログラム。
（付記７）  付記２乃至付記６のいずれかに記載の罫線抽出プログラムにおいて、
前記判定ステップは、前記罫線候補を構成する罫線要素のパラメータに基づいて、前記第１条件のパラメータ範囲を変化させて第３条件とし、前記抽出ステップと同様にして、前記第３条件に基づいて前記文書画像から暫定の罫線候補である暫定罫線候補を抽出し、前記抽出ステップにより抽出された罫線候補のうち前記暫定罫線候補と異なるものを不安定と判定することを特徴とする罫線抽出プログラム。
（付記８）  付記２乃至付記７のいずれかに記載の罫線抽出プログラムにおいて、
前記判定ステップは、前記罫線候補を構成する罫線要素のパラメータに基づいて、前記第１条件のパラメータ範囲を変化させて第３条件とし、前記抽出ステップと同様にして、前記第３条件に基づいて前記文書画像から暫定の罫線候補である暫定罫線候補を抽出し、前記暫定罫線候補を構成する罫線要素が所定のしきい値以下であるものを不安定と判定することを特徴とする罫線抽出プログラム。
（付記９）  付記２乃至付記８のいずれかに記載の罫線抽出プログラムにおいて、
前記判定ステップは、前記罫線候補に含まれる罫線要素の配置が一様でない場合、該罫線候補を不安定と判断することを特徴とする罫線抽出プログラム。
（付記１０）  付記２乃至付記９のいずれかに記載の罫線抽出プログラムにおいて、
前記判定ステップは、前記罫線候補を構成する罫線要素の外接矩形が、罫線要素以外で所定の形状を持つ黒画素連結成分の外接矩形と重複する場合、該罫線候補を不安定と判定することを特徴とする罫線抽出プログラム。
（付記１１）  付記２乃至付記１０のいずれかに記載の罫線抽出プログラムにおいて、
前記判定ステップは、縦方向に一様に並んだ複数の前記罫線候補と横方向に一様に並んだ複数の前記罫線候補とを抽出して規則的罫線候補群とし、該規則的罫線候補群以外の罫線候補を不安定と判定することを特徴とする罫線抽出プログラム。
（付記１２）  付記１１に記載の罫線抽出プログラムにおいて、
前記判定ステップは、第１のｙ座標から所定の範囲内に始点が存在し、かつ、第２のｙ座標から所定の範囲内に終点が存在し、かつ、罫線要素の数が同じである前記罫線候補と、第１のｘ座標から所定の範囲内に始点が存在し、かつ、第２のｘ座標から所定の範囲内に終点が存在し、かつ、罫線要素の数が同じである前記罫線候補とを、前記規則的罫線候補群とすることを特徴とする罫線抽出プログラム。
（付記１３）  付記２乃至付記１２のいずれかに記載の罫線抽出プログラムにおいて、
前記条件決定ステップは、前記判定ステップにより安定と判定された罫線候補のうち、前記判定ステップにより不安定と判定された罫線候補近傍の所定の領域に含まれる罫線候補を抽出し、該罫線候補の性質を示すパラメータと前記第１条件におけるしきい値との間の値を、前記第２条件におけるしきい値とすることを特徴とする罫線抽出プログラム。
（付記１４）  文書画像中の罫線の抽出を行う罫線抽出装置であって、
前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出部と、
前記抽出部により抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定部と、
前記判定部により安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定部と、
前記条件決定部により決定された第２条件に基づいて罫線候補の再抽出を行う再抽出部と
を備える罫線抽出装置。
（付記１５）  付記１４に記載の罫線抽出装置において、
前記第１条件は、前記罫線の要素である罫線要素となるべき図形の性質を示す要素パラメータと、前記罫線候補として統合すべき前記罫線要素の図形の性質を示す統合パラメータとのうち、少なくともいずれかのパラメータの範囲を示す前記パラメータ範囲を含むことを特徴とする罫線抽出装置。
（付記１６）  付記１５に記載の罫線抽出装置において、
前記抽出部は、前記文書画像中から前記要素パラメータがパラメータ範囲内となる図形を罫線要素とし、前記統合パラメータがパラメータ範囲内となる複数の前記罫線要素を統合して前記罫線候補とすることを特徴とする罫線抽出装置。
（付記１７）  付記１６に記載の罫線抽出装置において、
前記罫線は、点線罫線であり、
前記要素パラメータのパラメータ範囲は、黒画素連結成分の外接矩形のサイズのしきい値により定められ、
前記抽出部は、２値で表現された文書画像から黒画素連結成分を抽出し、前記要素パラメータが前記パラメータ範囲内となる黒画素連結成分を罫線要素とすることを特徴とする罫線抽出装置。
（付記１８）  付記１６または付記１７に記載の罫線抽出装置において、
前記罫線は、点線罫線であり、
前記統合パラメータのパラメータ範囲は、２つの罫線要素の間隔のしきい値、２つの罫線要素の統合する方向に垂直な方向へのずれのしきい値、統合された罫線要素の個数のしきい値の少なくともいずれかにより定められ、
前記抽出部は、前記統合パラメータが前記パラメータ範囲内となる複数の罫線要素を罫線候補とすることを特徴とする罫線抽出装置。
（付記１９）  付記１６乃至付記１８のいずれかに記載の罫線抽出装置において、
前記罫線は、実線罫線であり、
前記抽出部は、２値で表現された文書画像を複数の領域に分割し、前記領域のうち前記要素パラメータが前記パラメータ範囲内となる領域を罫線要素とし、該罫線要素を統合して罫線候補とすることを特徴とする罫線抽出装置。
（付記２０）  文書画像中の罫線の抽出を行う罫線抽出方法であって、
前記罫線の要素の図形が満たすべき条件として予め設定された第１条件に基づいて、前記文書画像から前記罫線の候補である罫線候補を抽出する抽出ステップと、
前記抽出ステップにより抽出された罫線候補の構造安定性に基づいて、該罫線候補が安定であるか不安定であるかの判定を行う判定ステップと、
前記判定ステップにより安定と判定された罫線候補と前記第１条件に基づいて、前記罫線の要素の図形が満たすべき条件であって前記第１条件と異なる第２条件を決定する条件決定ステップと、
前記条件決定ステップにより決定された第２条件に基づいて罫線候補の再抽出を行う再抽出ステップと
を実行する罫線抽出方法。
【図面の簡単な説明】
【００８５】
【図１】本実施の形態に係る罫線抽出装置の構成の一例を示すブロック図である。
【図２】本実施の形態に係る点線罫線抽出処理の動作の一例を示すフローチャートである。
【図３】本実施の形態に係るパラメータの定義の一例を示す２値文書画像である。
【図４】本実施の形態に係る構造安定性分析処理の動作の一例を示すフローチャートである。
【図５】本実施の形態に係るしきい値パラメータ変動処理結果の一例を示す２値文書画像である。
【図６】本実施の形態に係るリンクの定義の一例を示す概念図である。
【図７】本実施の形態に係る条件Ａによるリンクの消去の動作の一例を示す２値文書画像である。
【図８】本実施の形態に係る条件Ｂによるリンクの消去の動作の一例を示す２値文書画像である。
【図９】本実施の形態に係る重複判定処理の動作の一例を示す２値文書画像である。
【図１０】本実施の形態に係る点線罫線候補関係分析処理の動作の一例を示すフローチャートである。
【図１１】本実施の形態に係る点線罫線候補関係分析処理の動作の一例を示す２値文書画像である。
【図１２】本実施の形態に係る点線要素再統合処理の動作の一例を示すフローチャートである。
【図１３】本実施の形態に係る点線罫線抽出処理の対象の一例を示す帳票画像である。
【図１４】本実施の形態に係る点線要素統合処理により抽出された点線罫線候補の一例を示す帳票画像である。
【図１５】本実施の形態に係る点線要素再統合処理により抽出された点線罫線候補の一例を示す帳票画像である。
【図１６】本実施の形態に係る実線罫線抽出処理の動作の一例を示すフローチャートである。
【符号の説明】
【００８６】
１１  ２値化部、１２  ラベリング部、１３  罫線要素抽出部、１４  罫線要素統合部、１５  構造安定性分析部、１６  条件決定部、３１，３２  外接矩形、４１ａ，４１ｂ，４１ｃ，４１ｄ，４１ｅ，４１ｆ，４１ｇ，４１ｈ，４１ｉ、５１，４２ａ，４２ｇ，４２ｉ  点線罫線候補。
【図１】
2008059298.tif 000003
【図２】
2008059298.tif 000004
【図３】
2008059298.tif 000005
【図４】
2008059298.tif 000006
【図５】
2008059298.tif 000007
【図６】
2008059298.tif 000008
【図７】
2008059298.tif 000009
【図８】
2008059298.tif 000010
【図９】
2008059298.tif 000011
【図１０】
2008059298.tif 000012
【図１１】
2008059298.tif 000013
【図１２】
2008059298.tif 000014
【図１３】
2008059298.tif 000015
【図１４】
2008059298.tif 000016
【図１５】
2008059298.tif 000017
【図１６】
2008059298.tif 000018