(57)【要約】【課題】色合いに基づいて多値画像から罫線を抽出することができる罫線抽出装置を提供すること。【解決手段】罫線抽出装置１０は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段１４と、ラン抽出手段１４によって画像から抽出されて画像内の所定の位置に存在するランに基づいて画像から罫線を抽出する存在位置吟味手段１９及び罫線候補更新手段２１とを備えるようにする。【選択図】  図１
2004252540.tif 000002
【特許請求の範囲】
【請求項１】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出されて前記画像内の所定の位置に存在する前記ランに基づいて前記画像から罫線を抽出する罫線抽出手段とを備えたことを特徴とする罫線抽出装置。
【請求項２】
前記所定の位置を変更する所定位置変更手段を備えたことを特徴とする請求項１に記載の罫線抽出装置。
【請求項３】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された複数の前記候補を統合する罫線候補統合手段とを備え、
前記罫線候補統合手段は、前記複数の候補同士の間隔に基づいて前記複数の候補を統合することを特徴とする罫線抽出装置。
【請求項４】
前記罫線候補統合手段は、前記複数の候補同士の色と、前記複数の候補同士の間隔とに基づいて前記複数の候補を統合することを特徴とする請求項３に記載の罫線抽出装置。
【請求項５】
前記罫線候補統合手段は、前記複数の候補の間の位置に存在する前記画素の色、及び、前記複数の候補の色と、前記複数の候補同士の間隔とに基づいて前記複数の候補を統合することを特徴とする請求項３に記載の罫線抽出装置。
【請求項６】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補を分割する候補分割手段とを備え、
前記候補分割手段は、前記所定の方向に略直交する方向での前記候補の長さの前記所定の方向における変化に基づいて前記候補を分割することを特徴とする罫線抽出装置。
【請求項７】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補を分割する候補分割手段とを備え、
前記候補分割手段は、前記所定の方向での前記候補の端部以外の部分の色と、前記部分に隣接する前記画素の色とに基づいて前記候補を分割することを特徴とする罫線抽出装置。
【請求項８】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補を短縮する候補短縮手段とを備え、
前記候補短縮手段は、前記所定の方向での前記候補の端部の色と、前記端部に隣接する前記画素の色とに基づいて前記候補を短縮することを特徴とする罫線抽出装置。
【請求項９】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補を伸長する候補伸長手段とを備え、
前記候補伸長手段は、前記所定の方向に前記候補に隣接する前記画素に前記所定の方向以外の方向に隣接する前記画素の色と、前記所定の方向に前記候補に隣接する前記画素の色と、前記候補の色とに基づいて前記候補を伸長することを特徴とする罫線抽出装置。
【請求項１０】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補に含まれる前記ランのうち少なくとも１つのランを除外するラン除外手段とを備え、
前記ラン除外手段は、前記候補に含まれる前記ランの中の前記所定の方向の長さが最も長いランに対する前記候補に含まれる前記ランの前記所定の方向での相対的な長さに基づいて、前記候補から前記ランを除外することを特徴とする罫線抽出装置。
【請求項１１】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出されて前記画像内の所定の位置に存在する前記ランに基づいて前記コンピュータが前記画像から罫線を抽出する罫線抽出ステップとを備えたことを特徴とする罫線抽出方法。
【請求項１２】
前記コンピュータが前記所定の位置を変更する所定位置変更ステップを備えたことを特徴とする請求項１に記載の罫線抽出方法。
【請求項１３】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された複数の前記候補を前記コンピュータが統合する罫線候補統合ステップとを備え、
前記罫線候補統合ステップは、前記複数の候補同士の間隔に基づいて前記コンピュータが前記複数の候補を統合することを特徴とする罫線抽出方法。
【請求項１４】
前記罫線候補統合ステップは、前記複数の候補同士の色と、前記複数の候補同士の間隔とに基づいて前記コンピュータが前記複数の候補を統合することを特徴とする請求項３に記載の罫線抽出方法。
【請求項１５】
前記罫線候補統合ステップは、前記複数の候補の間の位置に存在する前記画素の色、及び、前記複数の候補の色と、前記複数の候補同士の間隔とに基づいて前記コンピュータが前記複数の候補を統合することを特徴とする請求項３に記載の罫線抽出方法。
【請求項１６】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補を前記コンピュータが分割する候補分割ステップとを備え、
前記候補分割ステップは、前記所定の方向に略直交する方向での前記候補の長さの前記所定の方向における変化に基づいて前記コンピュータが前記候補を分割することを特徴とする罫線抽出方法。
【請求項１７】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補を前記コンピュータが分割する候補分割ステップとを備え、
前記候補分割ステップは、前記所定の方向での前記候補の端部以外の部分の色と、前記部分に隣接する前記画素の色とに基づいて前記コンピュータが前記候補を分割することを特徴とする罫線抽出方法。
【請求項１８】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補を前記コンピュータが短縮する候補短縮ステップとを備え、
前記候補短縮ステップは、前記所定の方向での前記候補の端部の色と、前記端部に隣接する前記画素の色とに基づいて前記コンピュータが前記候補を短縮することを特徴とする罫線抽出方法。
【請求項１９】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補を前記コンピュータが伸長する候補伸長ステップとを備え、
前記候補伸長ステップは、前記所定の方向に前記候補に隣接する前記画素に前記所定の方向以外の方向に隣接する前記画素の色と、前記所定の方向に前記候補に隣接する前記画素の色と、前記候補の色とに基づいて前記コンピュータが前記候補を伸長することを特徴とする罫線抽出方法。
【請求項２０】
所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補に含まれる前記ランのうち少なくとも１つのランを前記コンピュータが除外するラン除外ステップとを備え、
前記ラン除外ステップは、前記候補に含まれる前記ランの中の前記所定の方向の長さが最も長いランに対する前記候補に含まれる前記ランの前記所定の方向での相対的な長さに基づいて、前記コンピュータが前記候補から前記ランを除外することを特徴とする罫線抽出方法。
【請求項２１】
請求項１１から請求項２０までの何れかに記載の罫線抽出方法を前記コンピュータに実行させることを特徴とする罫線抽出プログラム。
【請求項２２】
請求項２１に記載の罫線抽出プログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像から罫線を抽出する罫線抽出装置に関する。
【０００２】
【従来の技術】
従来、画像から罫線を抽出する罫線抽出装置として、二値画像から罫線を抽出するもの（例えば、特許文献１，２参照。）や、多値画像から罫線を抽出するもの（例えば、特許文献３，４参照。）が知られている。
【０００３】
【特許文献１】
特開平６−４７０４号公報
【０００４】
【特許文献２】
特開平７−３７０３６号公報
【０００５】
【特許文献３】
特開平５−２６６２５４号公報
【０００６】
【特許文献４】
特開２００２−１３３４２６号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、上述した従来の罫線抽出装置においては、罫線の背景と、罫線との差が濃度ではなく色合いであるとき、多値画像から罫線を抽出することができないという問題が有った。
【０００８】
そこで、本発明は、色合いに基づいて多値画像から罫線を抽出することができる罫線抽出装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上述した課題を解決するために、本発明の罫線抽出装置は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出されて前記画像内の所定の位置に存在する前記ランに基づいて前記画像から罫線を抽出する罫線抽出手段とを備えた構成を有している。
【００１０】
この構成により、本発明の罫線抽出装置は、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線が存在し得ない画像内の位置に罫線を誤って抽出することを防止することができる。
【００１１】
また、本発明の罫線抽出装置は、前記所定の位置を変更する所定位置変更手段を備えた構成を有している。
【００１２】
この構成により、本発明の罫線抽出装置は、罫線が存在し得ない画像内の位置を変更することができるので、罫線が存在し得ない画像内の位置が一定である場合と比較して適切に罫線を抽出することができる。
【００１３】
また、本発明の罫線抽出装置は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された複数の前記候補を統合する罫線候補統合手段とを備え、前記罫線候補統合手段は、前記複数の候補同士の間隔に基づいて前記複数の候補を統合する構成を有している。
【００１４】
この構成により、本発明の罫線抽出装置は、色合いに基づいて多値画像から罫線を抽出することができるとともに、実際は１本である罫線を画像のかすれ等の原因によって複数本に分割して抽出することを防止することができる。
【００１５】
また、本発明の罫線抽出装置は、前記罫線候補統合手段は、前記複数の候補同士の色と、前記複数の候補同士の間隔とに基づいて前記複数の候補を統合する構成を有している。
【００１６】
この構成により、本発明の罫線抽出装置は、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。
【００１７】
また、本発明の罫線抽出装置は、前記罫線候補統合手段は、前記複数の候補の間の位置に存在する前記画素の色、及び、前記複数の候補の色と、前記複数の候補同士の間隔とに基づいて前記複数の候補を統合する構成を有している。
【００１８】
この構成により、本発明の罫線抽出装置は、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。
【００１９】
また、本発明の罫線抽出装置は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補を分割する候補分割手段とを備え、前記候補分割手段は、前記所定の方向に略直交する方向での前記候補の長さの前記所定の方向における変化に基づいて前記候補を分割する構成を有している。
【００２０】
この構成により、本発明の罫線抽出装置は、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線に接触した罫線以外の図形を誤って罫線として抽出することを防止することができる。
【００２１】
また、本発明の罫線抽出装置は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補を分割する候補分割手段とを備え、前記候補分割手段は、前記所定の方向での前記候補の端部以外の部分の色と、前記部分に隣接する前記画素の色とに基づいて前記候補を分割する構成を有している。
【００２２】
この構成により、本発明の罫線抽出装置は、色合いに基づいて多値画像から罫線を抽出することができるとともに、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。
【００２３】
また、本発明の罫線抽出装置は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補を短縮する候補短縮手段とを備え、前記候補短縮手段は、前記所定の方向での前記候補の端部の色と、前記端部に隣接する前記画素の色とに基づいて前記候補を短縮する構成を有している。
【００２４】
この構成により、本発明の罫線抽出装置は、色合いに基づいて多値画像から罫線を抽出することができるとともに、誤って実際よりも長く罫線を抽出することを防止することができる。
【００２５】
また、本発明の罫線抽出装置は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補を伸長する候補伸長手段とを備え、前記候補伸長手段は、前記所定の方向に前記候補に隣接する前記画素に前記所定の方向以外の方向に隣接する前記画素の色と、前記所定の方向に前記候補に隣接する前記画素の色と、前記候補の色とに基づいて前記候補を伸長する構成を有している。
【００２６】
この構成により、本発明の罫線抽出装置は、色合いに基づいて多値画像から罫線を抽出することができるとともに、誤って実際よりも短く罫線を抽出することを防止することができる。
【００２７】
また、本発明の罫線抽出装置は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとして画像から抽出するラン抽出手段と、前記ラン抽出手段によって前記画像から抽出された前記ランに基づいて前記画像から罫線の候補を抽出する罫線候補抽出手段と、前記罫線候補抽出手段によって前記画像から抽出された前記候補に含まれる前記ランのうち少なくとも１つのランを除外するラン除外手段とを備え、前記ラン除外手段は、前記候補に含まれる前記ランの中の前記所定の方向の長さが最も長いランに対する前記候補に含まれる前記ランの前記所定の方向での相対的な長さに基づいて、前記候補から前記ランを除外する構成を有している。
【００２８】
この構成により、本発明の罫線抽出装置は、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線に接触した罫線以外の図形を誤って罫線として抽出することを防止することができる。
【００２９】
また、本発明の罫線抽出方法は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出されて前記画像内の所定の位置に存在する前記ランに基づいて前記コンピュータが前記画像から罫線を抽出する罫線抽出ステップとを備えた構成を有している。
【００３０】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線が存在し得ない画像内の位置に罫線を誤って抽出することを防止することができる。
【００３１】
また、本発明の罫線抽出方法は、前記コンピュータが前記所定の位置を変更する所定位置変更ステップを備えた構成を有している。
【００３２】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、罫線が存在し得ない画像内の位置を変更することができるので、罫線が存在し得ない画像内の位置が一定である場合と比較して適切に罫線を抽出することができる。
【００３３】
また、本発明の罫線抽出方法は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された複数の前記候補を前記コンピュータが統合する罫線候補統合ステップとを備え、前記罫線候補統合ステップは、前記複数の候補同士の間隔に基づいて前記コンピュータが前記複数の候補を統合する構成を有している。
【００３４】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、色合いに基づいて多値画像から罫線を抽出することができるとともに、実際は１本である罫線を画像のかすれ等の原因によって複数本に分割して抽出することを防止することができる。
【００３５】
また、本発明の罫線抽出方法は、前記罫線候補統合ステップは、前記複数の候補同士の色と、前記複数の候補同士の間隔とに基づいて前記コンピュータが前記複数の候補を統合する構成を有している。
【００３６】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。
【００３７】
また、本発明の罫線抽出方法は、前記罫線候補統合ステップは、前記複数の候補の間の位置に存在する前記画素の色、及び、前記複数の候補の色と、前記複数の候補同士の間隔とに基づいて前記コンピュータが前記複数の候補を統合する構成を有している。
【００３８】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。
【００３９】
また、本発明の罫線抽出方法は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補を前記コンピュータが分割する候補分割ステップとを備え、前記候補分割ステップは、前記所定の方向に略直交する方向での前記候補の長さの前記所定の方向における変化に基づいて前記コンピュータが前記候補を分割する構成を有している。
【００４０】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線に接触した罫線以外の図形を誤って罫線として抽出することを防止することができる。
【００４１】
また、本発明の罫線抽出方法は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補を前記コンピュータが分割する候補分割ステップとを備え、前記候補分割ステップは、前記所定の方向での前記候補の端部以外の部分の色と、前記部分に隣接する前記画素の色とに基づいて前記コンピュータが前記候補を分割する構成を有している。
【００４２】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、色合いに基づいて多値画像から罫線を抽出することができるとともに、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。
【００４３】
また、本発明の罫線抽出方法は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補を前記コンピュータが短縮する候補短縮ステップとを備え、前記候補短縮ステップは、前記所定の方向での前記候補の端部の色と、前記端部に隣接する前記画素の色とに基づいて前記コンピュータが前記候補を短縮する構成を有している。
【００４４】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、色合いに基づいて多値画像から罫線を抽出することができるとともに、誤って実際よりも長く罫線を抽出することを防止することができる。
【００４５】
また、本発明の罫線抽出方法は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補を前記コンピュータが伸長する候補伸長ステップとを備え、前記候補伸長ステップは、前記所定の方向に前記候補に隣接する前記画素に前記所定の方向以外の方向に隣接する前記画素の色と、前記所定の方向に前記候補に隣接する前記画素の色と、前記候補の色とに基づいて前記コンピュータが前記候補を伸長する構成を有している。
【００４６】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、色合いに基づいて多値画像から罫線を抽出することができるとともに、誤って実際よりも短く罫線を抽出することを防止することができる。
【００４７】
また、本発明の罫線抽出方法は、所定の方向に隣接して互いに色が略同一である複数の画素の集まりをランとしてコンピュータが画像から抽出するラン抽出ステップと、前記ラン抽出ステップによって前記画像から抽出された前記ランに基づいて前記コンピュータが前記画像から罫線の候補を抽出する罫線候補抽出ステップと、前記罫線候補抽出ステップによって前記画像から抽出された前記候補に含まれる前記ランのうち少なくとも１つのランを前記コンピュータが除外するラン除外ステップとを備え、前記ラン除外ステップは、前記候補に含まれる前記ランの中の前記所定の方向の長さが最も長いランに対する前記候補に含まれる前記ランの前記所定の方向での相対的な長さに基づいて、前記コンピュータが前記候補から前記ランを除外する構成を有している。
【００４８】
この構成により、本発明の罫線抽出方法を実行するコンピュータは、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線に接触した罫線以外の図形を誤って罫線として抽出することを防止することができる。
【００４９】
また、本発明の罫線抽出プログラムは、罫線抽出方法をコンピュータに実行させる構成を有している。
【００５０】
この構成により、本発明の罫線抽出プログラムによって罫線抽出方法を実行させられるコンピュータは、色合いに基づいて多値画像から罫線を抽出することができる。
【００５１】
また、本発明の記録媒体は、罫線抽出プログラムを記録した構成を有している。
【００５２】
この構成により、本発明の記録媒体に記録された罫線抽出プログラムによって罫線抽出方法を実行させられるコンピュータは、色合いに基づいて多値画像から罫線を抽出することができる。
【００５３】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を用いて説明する。
【００５４】
（第１の実施の形態）
【００５５】
まず、本発明の第１の実施の形態に係る罫線抽出装置の構成について説明する。
【００５６】
図１に示すように、本実施の形態に係る罫線抽出装置１０は、処理対象の原画像を取得するスキャナ等の原画像取得手段１１と、原画像取得手段１１によって取得された原画像を格納する画像格納手段１２と、画像格納手段１２によって格納された原画像から圧縮画像を生成する圧縮画像生成手段１３とを備えている。
【００５７】
ここで、圧縮画像生成手段１３は、原画像から圧縮画像を如何なる方法によって生成するようになっていても良い。例えば、圧縮画像生成手段１３は、原画像の２×２画素の中の最も明度の低い画素を圧縮画像の１画素にしたり、原画像の２×２画素の平均色を圧縮画像の１画素の色にしたりすることによって、原画像の２×２画素を圧縮画像の１画素に圧縮するようになっていても良い。
【００５８】
また、画像格納手段１２は、原画像取得手段１１によって取得された原画像に加え、圧縮画像生成手段１３によって生成された圧縮画像をも格納するようになっている。
【００５９】
また、罫線抽出装置１０は、文字行に対して垂直な方向（以下、垂直方向という。）に隣接して互いに色が略同一である複数の画素の集まりをランとして画像格納手段１２によって格納された圧縮画像から抽出するラン抽出手段１４と、垂直方向の長さが所定の長さ以上であるランだけをラン抽出手段１４によって抽出されたランの中から選別して残す長ラン選別手段１５と、文字行に対して水平な方向（以下、水平方向という。）に隣接して互いに代表色が略同一である複数のランの集まりを長ラン選別手段１５によって選別されたランの中から罫線の候補（以下、罫線候補という。）として抽出する罫線候補抽出手段１６とを備えている。即ち、罫線候補抽出手段１６は、ラン抽出手段１４によって圧縮画像から抽出されたランに基づいて圧縮画像から罫線候補を抽出するようになっている。
【００６０】
ここで、罫線抽出装置１０は、複数の画素の代表色を如何なる方法によって定義するようになっていても良い。例えば、罫線抽出装置１０は、複数の画素の色の平均やメジアンを複数の画素の代表色として定義するようになっていても良い。
【００６１】
また、罫線抽出装置１０は、２つの色が略同一であるということを如何なる方法によって判断するようになっていても良い。例えば、罫線抽出装置１０は、２つの色の各成分（ＲＧＢ等）の差の２乗和等を計算し、計算した２乗和等が所定の値よりも小さい場合に、２つの色が略同一であると判断するようになっていても良い。
【００６２】
また、罫線抽出装置１０は、罫線候補抽出手段１６によって抽出された罫線候補の色と、罫線候補抽出手段１６によって抽出された罫線候補に隣接する画素の色とを吟味する色吟味手段１７と、罫線候補抽出手段１６によって抽出された罫線候補に含まれるランの中の垂直方向の長さが最も長いランに対する、罫線候補抽出手段１６によって抽出された罫線候補に含まれるランの垂直方向での相対的な長さ（以下、相対ラン長という。）を吟味する相対ラン長吟味手段１８と、罫線候補抽出手段１６によって抽出された罫線候補の画像内の存在位置を吟味する存在位置吟味手段１９と、罫線候補抽出手段１６によって抽出された罫線候補の水平方向での長さ（幅）を吟味する罫線候補幅吟味手段２０と、色吟味手段１７、相対ラン長吟味手段１８、存在位置吟味手段１９及び罫線候補幅吟味手段２０による吟味結果に基づいて罫線候補抽出手段１６によって抽出された罫線候補を更新する罫線候補更新手段２１とを備えている。
【００６３】
ここで、色吟味手段１７は、例えば図２（ａ）に示すように、垂直方向での罫線候補３１の端部３１ａ及び３１ｂ以外の部分３１ｃの色と、部分３１ｃに隣接する画素３２及び３３の代表色とが略同一であるときに、実際は図２（ｂ）に示すように２本である罫線候補３４及び３５が誤って図２（ａ）に示すように１本の罫線候補３１として抽出されていると判断するようになっている。
【００６４】
また、色吟味手段１７は、例えば図３（ａ）に示すように、垂直方向での罫線候補４１の端部４１ａの色と、端部４１ａに隣接する画素４２、４３及び４４の代表色とが略同一であるときに、垂直方向での実際の長さ４１ｂ（図３（ｂ）参照）よりも罫線候補４１が誤って長く抽出されていると判断するようになっている。
【００６５】
また、色吟味手段１７は、例えば図４（ａ）に示すように、垂直方向に罫線候補５１に隣接する画素５２の色と、画素５２に隣接する画素５３、５４及び５５の代表色とが略同一ではなく、画素５２の色と、罫線候補５１の代表色とが略同一であるときに、垂直方向での実際の長さ５１ａ（図４（ｂ）参照）よりも罫線候補５１が誤って短く抽出されていると判断するようになっている。
【００６６】
また、相対ラン長吟味手段１８は、例えば図５に示すように、ラン６１、６２及び６３を含む罫線候補６０のラン６３の相対ラン長が所定の長さ未満であるときに、ラン６３が罫線に接触した罫線以外の図形に含まれるランであると判断するようになっている。
【００６７】
また、存在位置吟味手段１９は、例えば図６に示すように、画像７０内の端に罫線候補７１が存在するときに、罫線候補７１に含まれる画素の色が罫線によって生じたのではないと判断するようになっている。
【００６８】
また、罫線候補幅吟味手段２０は、例えば図７（ａ）に示すように、矢印８１ａで示す水平方向での罫線候補８１の長さ（幅）が罫線候補８１の一部で急変しているときに、実際は図７（ｂ）に示すように２本である罫線候補８２及び８３が誤って図７（ａ）に示すように１本の罫線候補８１として抽出されていると判断するようになっている。
【００６９】
また、罫線抽出装置１０は、罫線候補更新手段２１によって更新された複数の罫線候補同士の間隔が所定の距離以下であるときに複数の罫線候補を統合する罫線候補統合手段２２を備えている。なお、罫線候補統合手段２２は、罫線候補更新手段２１によって分割された罫線候補同士を、再び統合しないようになっている。
【００７０】
次に、本実施の形態に係る罫線抽出装置の動作について説明する。
【００７１】
図８に示すように、罫線抽出装置１０は、原画像取得手段１１によって原画像が取得されると、原画像取得手段１１によって取得された原画像を画像格納手段１２によって格納し、画像格納手段１２によって格納した原画像から圧縮画像生成手段１３によって圧縮画像を生成し（ステップＳ９０）、圧縮画像生成手段１３によって生成した圧縮画像を画像格納手段１２によって格納する。
【００７２】
次に、罫線抽出装置１０は、画像格納手段１２によって格納された圧縮画像から垂直方向に延在するランをラン抽出手段１４によって抽出し（ステップＳ９１（ラン抽出ステップ））、垂直方向の長さが所定の長さ以上であるランだけをラン抽出手段１４によって抽出されたランの中から長ラン選別手段１５によって選別して残し（ステップＳ９２）、水平方向に隣接して互いに代表色が略同一である複数のランの集まりを長ラン選別手段１５によって選別したランの中から罫線候補として罫線候補抽出手段１６によって抽出する（ステップＳ９３（罫線候補抽出ステップ））。
【００７３】
例えば、罫線抽出装置１０は、ステップＳ９１において図９に示す画像１００からラン１０１〜１２１を抽出し、ステップＳ９２においてラン１０１、１０８〜１１１、１１８〜１２１を選別して残し、ステップＳ９３においてラン１１０及び１１１から成る罫線候補１２２を抽出する。
【００７４】
なお、罫線抽出装置１０は、垂直方向の長さが所定の長さ以上であるランだけをステップＳ９２において選別して残すようになっているので、罫線を構成している可能性のないランをステップＳ９３以降の処理対象から除外することができる。
【００７５】
次に、罫線抽出装置１０は、図８に示すように、罫線候補抽出手段１６によって抽出された罫線候補の色と、罫線候補抽出手段１６によって抽出された罫線候補に隣接する画素の色とを色吟味手段１７によって吟味し（ステップＳ９４）、相対ラン長吟味手段１８によって相対ラン長を吟味し（ステップＳ９５）、罫線候補抽出手段１６によって抽出された罫線候補の画像内の存在位置を存在位置吟味手段１９によって吟味し（ステップＳ９６）、罫線候補抽出手段１６によって抽出された罫線候補の幅を罫線候補幅吟味手段２０によって吟味し（ステップＳ９７）、色吟味手段１７、相対ラン長吟味手段１８、存在位置吟味手段１９及び罫線候補幅吟味手段２０による吟味結果に基づいて罫線候補抽出手段１６によって抽出された罫線候補を罫線候補更新手段２１によって更新する（ステップＳ９８）。
【００７６】
例えば、罫線抽出装置１０は、実際は図２（ｂ）に示すように２本である罫線候補３４及び３５が誤って図２（ａ）に示すように１本の罫線候補３１として抽出されているとステップＳ９４において色吟味手段１７によって判断すると、ステップＳ９８において罫線候補更新手段２１によって図２（ａ）に示す罫線候補３１を図２（ｂ）に示す罫線候補３４及び３５に分割する。
【００７７】
また、罫線抽出装置１０は、垂直方向での実際の長さよりも罫線候補が誤って長く抽出されているとステップＳ９４において色吟味手段１７によって判断すると、誤って長く抽出されていると判断した部分をステップＳ９８において罫線候補更新手段２１によって削除する。例えば、罫線抽出装置１０は、図１０（ａ）に示す罫線候補１３０を図１０（ｂ）に示すように短縮することができる。
【００７８】
また、罫線抽出装置１０は、垂直方向での実際の長さよりも罫線候補が誤って短く抽出されているとステップＳ９４において色吟味手段１７によって判断すると、誤って短く抽出されていると判断した部分をステップＳ９８において罫線候補更新手段２１によって追加する。例えば、罫線抽出装置１０は、図１１（ａ）に示す罫線候補１４０を図１１（ｂ）に示すように伸長することができる。
【００７９】
また、罫線抽出装置１０は、罫線候補の中のランが罫線に接触した罫線以外の図形に含まれるランであるとステップＳ９５において相対ラン長吟味手段１８によって判断すると、罫線以外の図形に含まれるランであると判断した部分をステップＳ９８において罫線候補更新手段２１によって削除する。例えば、罫線抽出装置１０は、図１２（ａ）に示す罫線候補１５０を図１２（ｂ）に示すように変更することができる。
【００８０】
なお、相対ラン長吟味手段１８は、罫線候補抽出手段１６によって抽出された罫線候補に含まれるランの罫線候補の全長に対する垂直方向での相対的な長さが所定の長さ未満であるときに、罫線以外の図形に含まれるランであると判断するようになっていても良い。ただし、罫線抽出装置１０は、相対ラン長吟味手段１８がこの構成であるとき、図１３に示すように矢印１６０で示す垂直方向に対して罫線候補１６１が傾くことによって罫線候補１６１の全長１６１ａに対する各ラン１６２〜１６６の垂直方向での相対的な長さが短くなるほど、罫線候補１６１を抽出し難くなる。しかしながら、罫線抽出装置１０は、相対ラン長吟味手段１８が本実施の形態において説明した構成であるので、図１３に示すように矢印１６０で示す垂直方向に対して罫線候補１６１が傾いていたとしても、罫線候補１６１を抽出することができる。
【００８１】
また、罫線抽出装置１０は、罫線候補に含まれる画素の色が罫線によって生じたのではないとステップＳ９６において存在位置吟味手段１９によって判断すると、含まれる画素の色が罫線によって生じたのではないと判断した罫線候補をステップＳ９８において罫線候補更新手段２１によって削除する。例えば、図６に示すような画像７０内の端に存在する罫線候補７１に含まれる画素の色は、スキャナの上蓋を開けて撮像した場合等に生じたものとみなされて、ステップＳ９８において罫線候補更新手段２１によって削除される。
【００８２】
なお、罫線抽出装置１０は、本実施の形態において、画像内の端に存在する罫線候補を削除する構成になっているが、画像内の端以外の部分に存在する罫線候補を削除する構成になっていても良いし、罫線を抽出する画像内の位置を変更する所定位置変更手段を備えて本発明の罫線抽出方法の所定位置変更ステップを実行する構成になっていても良い。罫線抽出装置１０は、所定位置変更手段を備えた構成になっている場合、罫線が存在し得ない画像内の位置を変更することができるので、罫線が存在し得ない画像内の位置が一定である場合と比較して適切に罫線を抽出することができる。例えば、所定位置変更手段は、罫線を抽出する画像内の位置を、利用者の指示に応じて変更しても良いし、画像毎に自動的に変更しても良い。
【００８３】
また、罫線抽出装置１０は、実際は図７（ｂ）に示すように２本である罫線候補８２及び８３が誤って図７（ａ）に示すように１本の罫線候補８１として抽出されているとステップＳ９７において罫線候補幅吟味手段２０によって判断すると、ステップＳ９８において罫線候補更新手段２１によって図７（ａ）に示す罫線候補８１を図７（ｂ）に示す罫線候補８２及び８３に分割する。
【００８４】
最後に、罫線抽出装置１０は、図８に示すように、罫線候補更新手段２１によって更新された複数の罫線候補同士の間隔が所定の距離以下であるときに複数の罫線候補を罫線候補統合手段２２によって統合し（ステップＳ９９（罫線候補統合ステップ））、ステップＳ９９が終了した時点に存在する罫線候補を罫線として抽出する。ここで、罫線抽出装置１０は、ステップＳ９８において罫線候補更新手段２１によって分割された罫線候補同士をステップＳ９９において再び統合しない。
【００８５】
なお、罫線抽出装置１０は、ステップＳ９９において罫線候補を統合するとき、複数の罫線候補同士の代表色が略同一でなければ罫線候補統合手段２２によって統合しないようにすることによって、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。同様に、罫線抽出装置１０は、ステップＳ９９において罫線候補を統合するとき、複数の罫線候補の間の位置に存在する画素の色と、複数の罫線候補の代表色とが略同一でなければ罫線候補統合手段２２によって統合しないようにすることによって、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。
【００８６】
以上に説明したように、存在位置吟味手段１９及び罫線候補更新手段２１は、ラン抽出手段１４によって画像から抽出されて画像内の所定の位置に存在するランに基づいて画像から罫線を抽出する罫線抽出手段を構成しており、ステップＳ９６及びステップＳ９８は、本発明の罫線抽出方法の罫線抽出ステップを構成しているので、罫線抽出装置１０は、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線が存在し得ない画像内の位置に罫線を誤って抽出することを防止することができる。
【００８７】
また、罫線抽出装置１０は、罫線候補統合手段２２を備えているので、色合いに基づいて多値画像から罫線を抽出することができるとともに、実際は１本である罫線を画像のかすれ等の原因によって複数本に分割して抽出することを防止することができる。
【００８８】
また、罫線候補幅吟味手段２０及び罫線候補更新手段２１は、垂直方向に略直交する水平方向での罫線候補の長さ（幅）の垂直方向における変化に基づいて罫線候補を分割する候補分割手段を構成しており、ステップＳ９７及びステップＳ９８は、本発明の罫線抽出方法の候補分割ステップを構成しているので、罫線抽出装置１０は、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線に接触した罫線以外の図形を誤って罫線として抽出することを防止することができる。
【００８９】
また、色吟味手段１７及び罫線候補更新手段２１は、垂直方向での罫線候補の端部以外の部分の色と、垂直方向での罫線候補の端部以外の部分に隣接する画素の色とに基づいて罫線候補を分割する候補分割手段を構成しており、ステップＳ９４及びステップＳ９８は、本発明の罫線抽出方法の候補分割ステップを構成しているので、罫線抽出装置１０は、色合いに基づいて多値画像から罫線を抽出することができるとともに、実際は複数本である罫線を誤って１本の罫線として抽出することを防止することができる。
【００９０】
また、色吟味手段１７及び罫線候補更新手段２１は、垂直方向での罫線候補の端部の色と、垂直方向での罫線候補の端部に隣接する画素の色とに基づいて罫線候補を短縮する候補短縮手段を構成しており、ステップＳ９４及びステップＳ９８は、本発明の罫線抽出方法の候補短縮ステップを構成しているので、罫線抽出装置１０は、色合いに基づいて多値画像から罫線を抽出することができるとともに、誤って実際よりも長く罫線を抽出することを防止することができる。
【００９１】
また、色吟味手段１７及び罫線候補更新手段２１は、垂直方向に罫線候補に隣接する画素に垂直方向以外の方向に隣接する画素の色と、垂直方向に罫線候補に隣接する画素の色と、罫線候補の色とに基づいて罫線候補を伸長する候補伸長手段を構成しており、ステップＳ９４及びステップＳ９８は、本発明の罫線抽出方法の候補伸長ステップを構成しているので、罫線抽出装置１０は、色合いに基づいて多値画像から罫線を抽出することができるとともに、誤って実際よりも短く罫線を抽出することを防止することができる。
【００９２】
また、相対ラン長吟味手段１８及び罫線候補更新手段２１は、罫線候補に含まれるランの中の垂直方向の長さが最も長いランに対する罫線候補に含まれるランの垂直方向での相対的な長さに基づいて、罫線候補からランを除外するラン除外手段を構成しており、ステップＳ９５及びステップＳ９８は、本発明の罫線抽出方法のラン除外ステップを構成しているので、罫線抽出装置１０は、色合いに基づいて多値画像から罫線を抽出することができるとともに、罫線に接触した罫線以外の図形を誤って罫線として抽出することを防止することができる。
【００９３】
なお、罫線抽出装置１０は、本実施の形態において、色吟味手段１７、相対ラン長吟味手段１８、存在位置吟味手段１９及び罫線候補幅吟味手段２０による吟味結果に基づいて罫線候補抽出手段１６によって抽出された罫線候補を罫線候補更新手段２１によって更新するようになっているが、色吟味手段１７、相対ラン長吟味手段１８、存在位置吟味手段１９及び罫線候補幅吟味手段２０のそれぞれが吟味結果に基づいて罫線候補抽出手段１６によって抽出された罫線候補を更新するようになっていても良い。
【００９４】
また、罫線抽出装置１０は、原画像と比較して色が平滑化された圧縮画像に基づいて罫線の抽出を行っているので、原画像に基づいて罫線の抽出を行う場合と比較して容易に罫線を抽出することができる。例えば、罫線抽出装置１０は、複数の色の画素の集合によって原画像の罫線の色が所定の１色に表現されているとき、原画像に基づいて罫線の抽出を行う場合と比較して容易に罫線を抽出することができる。
【００９５】
また、罫線抽出装置１０は、原画像と比較して画素数が減じられた圧縮画像に基づいて罫線の抽出を行っているので、原画像に基づいて罫線の抽出を行う場合と比較して速く罫線を抽出することができる。
【００９６】
また、罫線抽出装置１０は、本実施の形態において、圧縮画像に基づいて罫線の抽出を行っているが、各ステップにおいて原画像に基づいて罫線の抽出を行うようになっていても良い。罫線抽出装置１０は、原画像に基づいて罫線の抽出を行うようになっているとき、圧縮画像に基づいて罫線の抽出を行う場合と比較して高い精度で罫線を抽出することができる。
【００９７】
また、罫線抽出装置１０は、本実施の形態において、垂直方向に延在する罫線を画像から抽出するようになっているが、垂直方向に延在する罫線を画像から抽出する方法と同様の方法によって、水平方向に延在する罫線等、垂直方向以外の所定の方向に延在する罫線を画像から抽出することができる。
【００９８】
（第２の実施の形態）
【００９９】
まず、本発明の第２の実施の形態に係る記録媒体に記録された罫線抽出プログラムによって罫線抽出方法を実行させられるコンピュータの構成について説明する。
【０１００】
図１４に示すように、コンピュータ２００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２０１と、メモリ２０２と、処理対象の原画像の情報を記録したハードディスク２０３と、キーボードやマウス等の入力装置２０４と、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ２０５と、ディスプレイ２０６と、ＣＰＵ２０１、メモリ２０２、ハードディスク２０３、入力装置２０４、ＣＤ−ＲＯＭドライブ２０５及びディスプレイ２０６を接続するバス２０７とを備えている。
【０１０１】
ここで、ＣＤ−ＲＯＭドライブ２０５は、本実施の形態に係る記録媒体としてのＣＤ−ＲＯＭ２０８に記録された罫線抽出プログラムを読み出すようになっている。
【０１０２】
次に、本実施の形態に係る記録媒体に記録された罫線抽出プログラムによって罫線抽出方法を実行させられるコンピュータの動作について説明する。
【０１０３】
ＣＰＵ２０１は、入力装置２０４からの利用者による指示に応じて、ＣＤ−ＲＯＭドライブ２０５によってＣＤ−ＲＯＭ２０８から罫線抽出プログラムを読み出し、読み出した罫線抽出プログラムをメモリ２０２を用いて実行する。
【０１０４】
そして、ＣＰＵ２０１は、ハードディスク２０３に記録された原画像の情報から第１の実施の形態に係る罫線抽出装置と同様に罫線を抽出し、抽出した罫線をディスプレイ２０６に出力する。
【０１０５】
なお、コンピュータ２００は、第１の実施の形態に係る罫線抽出装置と同様の作用効果を得ることができる。
【０１０６】
（第３の実施の形態）
【０１０７】
まず、本発明の第３の実施の形態に係る記録媒体に記録された罫線抽出プログラムによって罫線抽出方法を実行させられるサーバコンピュータを備えたコンピュータシステムの構成について説明する。
【０１０８】
図１５に示すように、コンピュータシステム３００は、サーバコンピュータ３１０と、サーバコンピュータ３１０の動作を指示するクライアントコンピュータ３２０、３３０及び３４０と、サーバコンピュータ３１０、クライアントコンピュータ３２０、３３０及び３４０を接続するインターネット網３５０とを備えている。
【０１０９】
サーバコンピュータ３１０は、ＣＰＵ３１１と、メモリ３１２と、罫線抽出プログラムを記録した本実施の形態に係る記録媒体としてのハードディスク３１３と、ネットワークカード３１４と、ルータ３１５と、ＣＰＵ３１１、メモリ３１２、ハードディスク３１３及びネットワークカード３１４を接続するバス３１６とを備えている。
【０１１０】
次に、本実施の形態に係る記録媒体に記録された罫線抽出プログラムによって罫線抽出方法を実行させられるサーバコンピュータを備えたコンピュータシステムの動作について説明する。
【０１１１】
サーバコンピュータ３１０の動作を指示する命令と、処理対象の原画像の情報とをクライアントコンピュータ３２０がインターネット網３５０を介してサーバコンピュータ３１０に送信すると、サーバコンピュータ３１０は、クライアントコンピュータ３２０から送信された命令及び原画像の情報をルータ３１５及びネットワークカード３１４を介して受信し、ハードディスク３１３に記録する。
【０１１２】
次に、ＣＰＵ３１１は、ハードディスク３１３に記録された命令に応じて、ハードディスク３１３から罫線抽出プログラムを読み出し、読み出した罫線抽出プログラムをメモリ３１２を用いて実行する。
【０１１３】
そして、ＣＰＵ３１１は、ハードディスク３１３に記録された原画像の情報から第１の実施の形態に係る罫線抽出装置と同様に罫線を抽出し、抽出した罫線の情報をネットワークカード３１４及びルータ３１５を介してクライアントコンピュータ３２０に送信する。
【０１１４】
なお、サーバコンピュータ３１０は、第１の実施の形態に係る罫線抽出装置と同様の作用効果を得ることができる。
【０１１５】
また、コンピュータシステム３００は、サーバコンピュータ３１０、クライアントコンピュータ３２０、３３０及び３４０のうち、サーバコンピュータ３１０のみに罫線抽出プログラムを導入すれば良いので、クライアントコンピュータ３２０、３３０及び３４０に罫線抽出プログラムを導入する時間が不要である。
【０１１６】
【発明の効果】
以上に説明したように、本発明によれば、色合いに基づいて多値画像から罫線を抽出することができる罫線抽出装置を提供することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る罫線抽出装置のブロック図
【図２】（ａ）図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の一例を示す図
（ｂ）図２（ａ）に示す罫線候補の更新後の状態を示す図
【図３】（ａ）図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２に示す例とは異なる例を示す図
（ｂ）図３（ａ）に示す罫線候補の更新後の状態を示す図
【図４】（ａ）図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２及び３に示す例とは異なる例を示す図
（ｂ）図４（ａ）に示す罫線候補の更新後の状態を示す図
【図５】図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２〜４に示す例とは異なる例を示す図
【図６】図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２〜５に示す例とは異なる例を示す図
【図７】（ａ）図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２〜６に示す例とは異なる例を示す図
（ｂ）図７（ａ）に示す罫線候補の更新後の状態を示す図
【図８】図１に示す罫線抽出装置の動作のフローチャート
【図９】図１に示す罫線抽出装置によって処理される罫線候補の抽出後の状態を示す図
【図１０】（ａ）図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２〜７に示す例とは異なる例を示す図
（ｂ）図１０（ａ）に示す罫線候補の更新後の状態を示す図
【図１１】（ａ）図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２〜７及び１０に示す例とは異なる例を示す図
（ｂ）図１１（ａ）に示す罫線候補の更新後の状態を示す図
【図１２】（ａ）図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２〜７、１０及び１１に示す例とは異なる例を示す図
（ｂ）図１２（ａ）に示す罫線候補の更新後の状態を示す図
【図１３】図１に示す罫線抽出装置によって処理される罫線候補の更新前の状態の図２〜７及び１０〜１２に示す例とは異なる例を示す図
【図１４】本発明の第２の実施の形態に係る記録媒体に記録された罫線抽出プログラムによって罫線抽出方法を実行させられるコンピュータのブロック図
【図１５】本発明の第３の実施の形態に係る記録媒体に記録された罫線抽出プログラムによって罫線抽出方法を実行させられるサーバコンピュータを備えたコンピュータシステムのブロック図
【符号の説明】
１０  罫線抽出装置
１４  ラン抽出手段
１６  罫線候補抽出手段
１７  色吟味手段（候補分割手段、候補短縮手段、候補伸長手段）
１８  相対ラン長吟味手段（ラン除外手段）
１９  存在位置吟味手段（罫線抽出手段）
２０  罫線候補幅吟味手段（候補分割手段）
２１  罫線候補更新手段（罫線抽出手段、候補分割手段、候補短縮手段、候補伸長手段、ラン除外手段）
２２  罫線候補統合手段
３１、３４、３５  罫線候補
３１ａ、３１ｂ  端部
３１ｃ  部分
３２、３３  画素
４１  罫線候補
４１ａ  端部
４２〜４４  画素
５１  罫線候補
５２〜５５  画素
６０  罫線候補
６１〜６３  ラン
７０  画像
７１  罫線候補
８１、８２、８３  罫線候補
１００  画像
１０１〜１２１  ラン
１２２  罫線候補
１３０  罫線候補
１４０  罫線候補
１５０  罫線候補
１６１  罫線候補
１６２〜１６６  ラン
２００  コンピュータ
２０８  ＣＤ−ＲＯＭ（記録媒体）
３１０  サーバコンピュータ
３１３  ハードディスク（記録媒体）
【図１】
2004252540.tif 000003
【図２】
2004252540.tif 000004
【図３】
2004252540.tif 000005
【図４】
2004252540.tif 000006
【図５】
2004252540.tif 000007
【図６】
2004252540.tif 000008
【図７】
2004252540.tif 000009
【図８】
2004252540.tif 000010
【図９】
2004252540.tif 000011
【図１０】
2004252540.tif 000012
【図１１】
2004252540.tif 000013
【図１２】
2004252540.tif 000014
【図１３】
2004252540.tif 000015
【図１４】
2004252540.tif 000016
【図１５】
2004252540.tif 000017