(57)【特許請求の範囲】
【請求項１】
線状の成分である線状成分を含む画像から第１の方向の線状成分と前記第１の方向に交差する第２の方向の線状成分とを第１の集合として抽出する第１の抽出手段と、
前記画像から前記第１の方向と前記第２の方向のいずれとも異なる方向の線状成分を第２の集合として抽出する第２の抽出手段と、
前記第１の抽出手段により抽出された第１の集合について、当該第１の集合に含まれる線状成分どうしの関係に基づいて表らしさを表す尤度を算出する算出手段と、
前記算出手段により算出された尤度を、前記第１の集合と前記第２の集合との関係に応じて補正する補正手段と
を備えることを特徴とする画像判定装置。
【請求項２】
前記第１の抽出手段又は前記第２の抽出手段により抽出された線状成分どうしの交点を検出する検出手段を備え、
前記補正手段は、前記検出手段による検出結果に基づく前記関係に応じて前記尤度を補正する
ことを特徴とする請求項１に記載の画像判定装置。
【請求項３】
前記検出手段による検出結果に基づいて、前記第２の抽出手段により抽出され、かつ、互いに交わる線状成分どうしを統合する統合手段とを備え、
前記補正手段は、前記第１の集合のサイズと、前記統合手段により統合され、前記第１の集合に含まれる線状成分と交わる線状成分のサイズの大小関係に応じて前記尤度を補正する
ことを特徴とする請求項２に記載の画像判定装置。
【請求項４】
前記補正手段は、前記第１の集合に含まれる線状成分と前記第２の集合に含まれる線状成分との交点の数と、前記第２の集合に含まれる線状成分が前記第１の集合に含まれる線状成分で構成される平行四辺形の対角線である場合の当該平行四辺形と当該対角線との交点の数との比率に応じて前記尤度を補正する
ことを特徴とする請求項２又は３に記載の画像判定装置。
【請求項５】
前記補正手段は、前記第２の集合に含まれる線状成分が前記第１の集合に含まれる線状成分で構成される平行四辺形の対角線であると仮定した場合の当該平行四辺形と当該対角線との交点と、当該線状成分と前記第２の集合に含まれる線状成分との交点との距離に応じて前記尤度を補正する
ことを特徴とする請求項２ないし４のいずれかに記載の画像判定装置。
【請求項６】
前記補正手段は、前記第１の集合又は前記第２の集合に含まれ、互いに交わる複数の線状成分の組み合わせにより表される形状があらかじめ決められた形状に類似する度合いに応じて前記尤度を補正する
ことを特徴とする請求項２ないし５のいずれかに記載の画像判定装置。
【請求項７】
前記補正手段は、前記第２の集合に含まれる線状成分であって、一端が前記第１の方向の線状成分の端部と交わり、他端が前記第２の方向の線状成分の端部と交わる線状成分の端部の数と、前記第１の集合に含まれる線状成分と前記第２の集合に含まれる線状成分との交点の数との比率に応じて前記尤度を補正する
ことを特徴とする請求項２ないし６のいずれかに記載の画像判定装置。
【請求項８】
前記補正手段は、一端が前記第１の方向の線状成分と交わり、他端が前記第２の方向の線状成分と交わる線状成分があると仮定した場合に当該線状成分どうしが交わる点と、前記第１の集合に含まれる線状成分と前記第２の集合に含まれる線状成分との交点との距離に応じて前記尤度を補正する
ことを特徴とする請求項２ないし７のいずれかに記載の画像判定装置。
【請求項９】
前記補正手段は、あらかじめ決められた条件を満たす前記関係がある場合に、当該関係を用いて前記尤度の補正を行わない
ことを特徴とする請求項２ないし８のいずれかに記載の画像判定装置。
【請求項１０】
前記条件は、前記第２の集合に含まれる線状成分が、当該線状成分と交わる前記第１の集合に含まれる線状成分で構成される平行四辺形の対角線に相当することである
ことを特徴とする請求項９に記載の画像判定装置。
【請求項１１】
前記条件は、前記第１の集合又は前記第２の集合に含まれ、互いに交わる複数の線状成分の組み合わせにより表される形状があらかじめ決められた形状に相当することである
ことを特徴とする請求項９に記載の画像判定装置。
【請求項１２】
前記条件は、前記第２の集合に含まれる線状成分が、一端が前記第１の方向の線状成分と交わり、他端が前記第２の方向の線状成分と交わる線状成分に相当することである
ことを特徴とする請求項９に記載の画像判定装置。
【請求項１３】
前記補正手段は、前記第１の集合に含まれる線状成分と前記第２の集合に含まれる線状成分の線種の相違に応じて前記尤度を補正する
ことを特徴とする請求項１ないし１２のいずれかに記載の画像判定装置。
【請求項１４】
前記補正手段は、前記第２の集合に含まれる線状成分の太さの変動の度合いが閾値を超える場合に、当該線状成分を用いて前記尤度の補正を行わない
ことを特徴とする請求項１ないし１２のいずれかに記載の画像判定装置。
【請求項１５】
前記画像から前記線状成分でない塊状の成分である塊状成分を第３の集合として抽出する第３の抽出手段を備え、
前記補正手段は、前記第１の集合に含まれる線状成分で構成される平行四辺形と当該平行四辺形の内部にある前記第３の集合に含まれる塊状成分とが接する部分の長さ又は形状に応じて前記尤度を補正する
ことを特徴とする請求項１ないし１４のいずれかに記載の画像判定装置。
【請求項１６】
前記補正手段は、前記第１の集合に含まれる線状成分で構成される平行四辺形と当該平行四辺形の内部にある前記第３の集合に含まれる塊状成分とが接する部分の形状が当該平行四辺形の形状に相当する場合に、当該平行四辺形と当該塊状成分とを用いて前記尤度の補正を行わない
ことを特徴とする請求項１５に記載の画像判定装置。
【請求項１７】
コンピュータに、
線状の成分である線状成分を含む画像から第１の方向の線状成分と前記第１の方向に交差する第２の方向の線状成分とを第１の集合として抽出する第１の抽出手段と、
前記画像から前記第１の方向と前記第２の方向のいずれとも異なる方向の線状成分を第２の集合として抽出する第２の抽出手段と、
前記第１の抽出手段により抽出された第１の集合について、表らしさを表す尤度を算出する算出手段と、
前記算出手段により算出された尤度を、前記第１の集合と前記第２の集合との関係に応じて補正する補正手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像判定装置及びプログラムに関する。
【背景技術】
【０００２】
画像から表を抽出する技術が知られている。特許文献１には、罫線候補の周囲に存在する画像パターンに応じて異なる閾値を用いることにより、本来の凹凸度が変化した罫線候補を罫線として抽出する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−２３５６１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、表ではないものを表であると判定される可能性を少なくすることを目的とする。
【課題を解決するための手段】
【０００５】
本発明の請求項１に係る画像判定装置は、線状の成分である線状成分を含む画像から第１の方向の線状成分と前記第１の方向に交差する第２の方向の線状成分とを第１の集合として抽出する第１の抽出手段と、前記画像から前記第１の方向と前記第２の方向のいずれとも異なる方向の線状成分を第２の集合として抽出する第２の抽出手段と、前記第１の抽出手段により抽出された第１の集合について、当該第１の集合に含まれる線状成分どうしの関係に基づいて表らしさを表す尤度を算出する算出手段と、前記算出手段により算出された尤度を、前記第１の集合と前記第２の集合との関係に応じて補正する補正手段とを備える構成を有する。
【０００６】
本発明の請求項２に係る画像判定装置は、前記第１の抽出手段又は前記第２の抽出手段により抽出された線状成分どうしの交点を検出する検出手段を備え、前記補正手段は、前記検出手段による検出結果に基づく前記関係に応じて前記尤度を補正する構成を有する。
本発明の請求項３に係る画像判定装置は、前記検出手段による検出結果に基づいて、前記第２の抽出手段により抽出され、かつ、互いに交わる線状成分どうしを統合する統合手段とを備え、前記補正手段は、前記第１の集合のサイズと、前記統合手段により統合され、前記第１の集合に含まれる線状成分と交わる線状成分のサイズの大小関係に応じて前記尤度を補正する構成を有する。
本発明の請求項４に係る画像判定装置は、前記補正手段は、前記第１の集合に含まれる線状成分と前記第２の集合に含まれる線状成分との交点の数と、前記第２の集合に含まれる線状成分が前記第１の集合に含まれる線状成分で構成される平行四辺形の対角線である場合の当該平行四辺形と当該対角線との交点の数との比率に応じて前記尤度を補正する構成を有する。
本発明の請求項５に係る画像判定装置は、前記補正手段は、前記第２の集合に含まれる線状成分が前記第１の集合に含まれる線状成分で構成される平行四辺形の対角線であると仮定した場合の当該平行四辺形と当該対角線との交点と、当該線状成分と前記第２の集合に含まれる線状成分との交点との距離に応じて前記尤度を補正する構成を有する。
本発明の請求項６に係る画像判定装置は、前記補正手段は、前記第１の集合又は前記第２の集合に含まれ、互いに交わる複数の線状成分の組み合わせにより表される形状があらかじめ決められた形状に類似する度合いに応じて前記尤度を補正する構成を有する。
本発明の請求項７に係る画像判定装置は、前記補正手段は、前記第２の集合に含まれる線状成分であって、一端が前記第１の方向の線状成分の端部と交わり、他端が前記第２の方向の線状成分の端部と交わる線状成分の端部の数と、前記第１の集合に含まれる線状成分と前記第２の集合に含まれる線状成分との交点の数との比率に応じて前記尤度を補正する構成を有する。
本発明の請求項８に係る画像判定装置は、前記補正手段は、一端が前記第１の方向の線状成分と交わり、他端が前記第２の方向の線状成分と交わる線状成分があると仮定した場合に当該線状成分どうしが交わる点と、前記第１の集合に含まれる線状成分と前記第２の集合に含まれる線状成分との交点との距離に応じて前記尤度を補正する構成を有する。
【０００７】
本発明の請求項９に係る画像判定装置は、前記補正手段は、あらかじめ決められた条件を満たす前記関係がある場合に、当該関係を用いて前記尤度の補正を行わない構成を有する。
本発明の請求項１０に係る画像判定装置は、前記条件は、前記第２の集合に含まれる線状成分が、当該線状成分と交わる前記第１の集合に含まれる線状成分で構成される平行四辺形の対角線に相当することである構成を有する。
本発明の請求項１１に係る画像判定装置は、前記条件は、前記第１の集合又は前記第２の集合に含まれ、互いに交わる複数の線状成分の組み合わせにより表される形状があらかじめ決められた形状に相当することである構成を有する。
本発明の請求項１２に係る画像判定装置は、前記条件は、前記第２の集合に含まれる線状成分が、一端が前記第１の方向の線状成分と交わり、他端が前記第２の方向の線状成分と交わる線状成分に相当することことである構成を有する。
【０００８】
本発明の請求項１３に係る画像判定装置は、前記補正手段は、前記第１の集合に含まれる線状成分と前記第２の集合に含まれる線状成分の線種の相違に応じて前記尤度を補正する構成を有する。
本発明の請求項１４に係る画像判定装置は、前記補正手段は、前記第２の集合に含まれる線状成分の太さの変動の度合いが閾値を超える場合に、当該線状成分を用いて前記尤度の補正を行わない構成を有する。
本発明の請求項１５に係る画像判定装置は、前記画像から前記線状成分でない塊状の成分である塊状成分を第３の集合として抽出する第３の抽出手段を備え、前記補正手段は、前記第１の集合に含まれる線状成分で構成される平行四辺形と当該平行四辺形の内部にある前記第３の集合に含まれる塊状成分とが接する部分の長さ又は形状に応じて前記尤度を補正する構成を有する。
本発明の請求項１６に係る画像判定装置は、前記補正手段は、前記第１の集合に含まれる線状成分で構成される平行四辺形と当該平行四辺形の内部にある前記第３の集合に含まれる塊状成分とが接する部分の形状が当該平行四辺形の形状に相当する場合に、当該平行四辺形と当該塊状成分とを用いて前記尤度の補正を行わない構成を有する。
【０００９】
本発明の請求項１７に係るプログラムは、コンピュータに、線状の成分である線状成分を含む画像から第１の方向の線状成分と前記第１の方向に交差する第２の方向の線状成分とを第１の集合として抽出する第１の抽出手段と、前記画像から前記第１の方向と前記第２の方向のいずれとも異なる方向の線状成分を第２の集合として抽出する第２の抽出手段と、前記第１の抽出手段により抽出された第１の集合について、表らしさを表す尤度を算出する算出手段と、前記算出手段により算出された尤度を、前記第１の集合と前記第２の集合との関係に応じて補正する補正手段として機能させるための構成を有する。
【発明の効果】
【００１０】
本発明の請求項１、１７に係る発明によれば、第１の集合と第２の集合との関係に応じて尤度を補正しない場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
【００１１】
本発明の請求項２に係る発明によれば、各線状成分どうしの交点に基づく前記関係に応じて尤度を補正しない場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項３に係る発明によれば、統合手段により統合された線状成分のサイズと第１の集合のサイズとの大小関係に応じて尤度を補正しない場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項４、５に係る発明によれば、平行四辺形と交わる線状成分を対角線とそれ以外の線状成分とに区別しないで尤度を補正する場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項６に係る発明によれば、線状成分により表される形状と表に特有な形状とが類似する度合いに応じて尤度を補正しない場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項７、８に係る発明によれば、表の角部に特有な形状をなす線状成分とそれ以外の線状成分とを区別しないで尤度を補正する場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
【００１２】
本発明の請求項９に係る発明によれば、第１の集合と第２の集合との組み合わせが表に特有な関係である場合に、その組み合わせを除外しないで尤度を補正するときに比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
本発明の請求項１０に係る発明によれば、平行四辺形の対角線に相当する線状成分を除外しないで尤度を補正する場合に比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
本発明の請求項１１に係る発明によれば、表に特有な形状を表す線状成分を除外しないで尤度を補正するときに比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
本発明の請求項１２に係る発明によれば、表の角部に特有な形状を表す線状成分を除外しないで尤度を補正する場合に比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
【００１３】
本発明の請求項１３に係る発明によれば、表として許容される線種の組み合わせに応じて尤度を補正しない場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項１４に係る発明によれば、手書きの文字のように太さが変動する線状成分を除外しないで尤度を補正する場合に比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
本発明の請求項１５に係る発明によれば、内部が塗りつぶされた平行四辺形とそれ以外の平行四辺形とを区別しないで尤度を補正する場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項１６に係る発明によれば、内部を塗りつぶされた平行四辺形を表す線状成分及び塊状成分を除外しないで尤度を補正する場合に比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
【図面の簡単な説明】
【００１４】
【図１】情報処理装置のハードウェア構成を示すブロック図
【図２】制御部の機能的構成を示すブロック図
【図３】制御部が画像データから表を判定する処理を示すフローチャート
【図４】線状成分を含む画像の一例を示す図
【図５】画像から抽出された第１線状成分の一例を示す図
【図６】画像から抽出された第２線状成分の一例を示す図
【図７】画像から検出された交点の一例を示す図
【図８】表に特有の形状を例示する図
【図９】印刷された線と手書きの線の一例を示す図
【図１０】第１の集合及び統合された第２線状成分のサイズを説明するための図
【図１１】対角線を含む表の一例を示す図
【図１２】第１線状成分により構成される矩形と交わる第２線状成分の一例を示す図
【図１３】線種の異なる線状成分を含む画像の一例を示す図
【図１４】第１線状成分及び第２線状成分の一例を示す図
【図１５】互いに交わる第１線状成分及び第２線状成分の一例を示す図
【図１６】制御部の機能的構成の一例を示すブロック図
【図１７】塊状成分を含む画像の一例を示す図
【図１８】画像から抽出された各成分を示す図
【図１９】第１線状成分により構成される矩形と接する塊状成分の一例を示す図
【発明を実施するための形態】
【００１５】
［実施形態］
図１は、本発明の一実施形態である情報処理装置１０のハードウェア構成を示すブロック図である。情報処理装置１０は、記憶部２００、表示部３００、操作部４００、接続部５００及び制御部１００を備える。制御部１００は、ＣＰＵ（Central Processing Unit）等の演算装置とメモリ等の記憶手段とを備え、情報処理装置１０の各部の動作を制御する。記憶部２００は、不揮発性メモリ等の記憶手段であって、制御部１００によって供給された後述する画像データ等を記憶する。表示部３００は、画像を表示する表示装置として例えば液晶ディスプレイを備えており、制御部１００による制御の下、情報処理装置１０を操作するための画面や各種メッセージ等を表示する。操作部４００は、利用者が情報処理装置１０に対して各種操作を行うためのタッチスクリーン、ボタン等の操作手段であって、操作を示す情報を制御部１００に供給する。接続部５００は、読取装置（スキャナ等）や撮像装置（デジタルカメラ等）等の外部装置と接続し、これらの装置により出力される画像データを受信する。接続部５００は、受信した画像データを制御部１００に供給する。
【００１６】
図２は、情報処理装置１０の制御部１００の機能的構成を示すブロック図である。制御部１００は、プログラムを実行することによって、図２に示す取得部１０１と、二値化部１０２と、ラベリング部１０３と、第１抽出部１０４と、第２抽出部１０５と、検出部１０６と、統合部１０７と、算出部１０８と、補正部１０９と、判定部１１０とに相当する機能を実現する。これにより、制御部１００は、画像データから表を特定する機能を実現する。制御部１００は、図２に示す各部の機能を実現することで、本発明に係る「画像判定装置」の一例に相当する機能を実現する。
【００１７】
取得部１０１は、接続部５００により供給された画像データを取得する。ここにおいて、画像データは、複数の画素によって画像が表されたデータである。この画像データは、各画素の階調値と、各画素が表示される位置を表す値とを含んでいる。取得部１０１は、取得した画像データを二値化部１０２に供給する。
【００１８】
二値化部１０２は、取得部１０１により供給された画像データが表す画像を二値化する。本実施形態においては、二値化部１０２は、白い画素と黒い画素とに画像を二値化し、黒い画素を背景でない画素、白い画素を背景の画素とする。二値化部１０２は、画像を二値化する処理に周知の技術を用いればよい。二値化部１０２は、黒い画素の位置を示すデータをラベリング部１０３及び第１抽出部１０４に供給する。
【００１９】
ラベリング部１０３は、二値化部１０２により供給されたデータを用いて、黒い画素のうち互いに連続する画素に対して共通のラベルを付すラベリング処理を行う。ラベリング処理をされた画素群は、各々に付されたラベルにより他の画素群と区別される。ラベリング部１０３は、ラベルを付した画素群を示すデータを、第２抽出部１０５に供給する。このデータは、例えば、画素群に含まれる各画素の位置を示す値とこれらの画素群に付されたラベルとを対応付けたデータである。ラベリング部１０３は、ラベリング処理に周知の技術を用いればよい。
【００２０】
第１抽出部１０４は、二値化部１０２により供給されたデータを用いて、画像から線状の成分を抽出する。ここにおいて、「線状の成分」とは、線状に連続した画素群により表される画像の成分をいう。ここでいう線状の成分は、必ずしも数学的な意味での線分（すなわち直線の一部分）である必要はなく、ある程度の歪み（傾き、曲がり）を許容し得るものである。説明の便宜上、以下においては、線状の成分のことを「線状成分」といい、第１抽出部１０４により抽出された線状成分を「第１線状成分」という。
【００２１】
第１抽出部１０４は、第１の方向の第１線状成分と第１の方向に交差する第２の方向の第１線状成分を第１の集合として抽出する。本実施形態においては、第１の方向及び第２の方向は、直交する。第１抽出部１０４は、第１線状成分を抽出する処理に、例えば、特開平２−２１０５８６号公報に記載されている技術など周知の技術を用いればよい。第１抽出部１０４は、抽出した第１線状成分を示すデータを第２抽出部１０５、検出部１０６及び算出部１０８に供給する。このデータは、例えば、第１線状成分が一意に識別される符号とその第１線状成分に含まれる各画素の位置を示す値とを対応付けたデータである。第１抽出部１０４は、本発明に係る「第１の抽出手段」の一例に相当する。
【００２２】
第２抽出部１０５は、第１の方向と第２の方向のいずれとも異なる方向の線状成分を第２の集合として抽出する。説明の便宜上、以下においては、第２抽出部１０５により抽出された線状成分を「第２線状成分」という。具体的には、第２抽出部１０５は、ラベリング部１０３によりラベリングされた画素群から、第１抽出部１０４により供給されたデータを用いて第１線状成分に含まれる画素を除外し、残った画素群から、線状の画素群を線状成分として抽出する。第２抽出部１０５は、抽出した第２線状成分を示すデータを検出部１０６に供給する。このデータは、例えば、第２線状成分が一意に識別される符号とその第２線状成分に含まれる各画素の位置を示す値とを対応付けたデータである。第２抽出部１０５は、本発明に係る「第２の抽出手段」の一例に相当する。
【００２３】
検出部１０６は、第１抽出部１０４及び第２抽出部１０５により抽出された線状成分（第１線状成分及び第２線状成分）どうしの交点を検出する。検出部１０６は、例えば、第１抽出部１０４及び第２抽出部１０５により供給されたデータを用いて、各線状成分に含まれる画素の位置を示す値から、各線状成分どうしが交わる交点を検出する。検出部１０６は、検出した交点を示す交点データを統合部１０７に供給する。交点データは、例えば、交点が一意に識別される符号と交点に含まれる画素の位置を示す値とを対応付けたデータである。検出部１０６は、本発明に係る「検出手段」の一例に相当する。
【００２４】
統合部１０７は、検出部１０６により供給された交点データに基づいて、第２抽出部１０５により抽出され、かつ、互いに交わる第２線状成分どうしを統合する。統合部１０７は、例えば、第２線状成分に含まれる画素の位置の値と交点の位置の値とから、互いに交わる第２線状成分どうしを統合する。統合部１０７は、統合した第２線状成分群を示すデータを、補正部１０９に供給する。このデータは、例えば、統合された第２線状成分群が一意に識別される符号と上述した第２線状成分を識別する符号とを対応付けたデータである。統合部１０７は、本発明に係る「統合手段」の一例に相当する。
【００２５】
算出部１０８は、第１抽出部１０４により供給されたデータを用いて、第１の集合に含まれる線状成分どうしの関係に基づいてその第１の集合の表らしさを表す尤度を算出する。ここにおいて、「表」とは、第１の方向の線状成分及び第２の方向の線状成分が格子状に組み合わされたものをいう。また、表らしさの尤度は、対象とする画像が表であるか否かを判断するための指標を数値で表したものである。本実施形態においては、表らしさの尤度は、０以上１以下の数値であり、０のときに表らしさが最も低いことを表し、１のときに表らしさが最も高いことを表すものとする。算出部１０８は、表らしさの尤度を算出する処理に、例えば、特開２００７−２１３２５５号公報に記載されている技術など周知の技術を用いればよい。算出部１０８は、算出した尤度の値を補正部１０９に供給する。算出部１０８は、本発明に係る「算出手段」の一例に相当する。
【００２６】
補正部１０９は、算出部１０８により算出された尤度を、第１の集合とこの第１の集合に含まれる第１線状成分と交わる第２線状成分を含んだ第２の集合との関係に応じて補正する。この関係は、各集合に含まれる画素群により示される位置、長さ又は形状等を用いて表される様々な関係である。本実施形態においては、補正部１０９は、この関係に応じて０から１までの値を補正値として算出し、尤度の値に算出した補正値を乗じることでこの尤度を補正する。補正部１０９は、尤度を補正した結果得られた値を判定部１１０に供給する。補正部１０９は、本発明に係る「補正手段」の一例に相当する。
【００２７】
判定部１１０は、補正部１０９により供給された尤度の値から、第１の集合の表らしさを判定する。判定部１１０は、例えば、この尤度の値が閾値よりも大きいか否かを判断する。判定部１１０は、この尤度の値が閾値よりも大きい場合、第１の集合を表であると判断する。また、判定部１１０は、この尤度の値が閾値以下である場合、第１の集合を表ではないと判断する。
【００２８】
図３は、制御部１００が画像データから表を判定する処理を示すフローチャートである。まず、制御部１００は、接続部５００により供給された画像データを取得する（ステップＳ１１）。次に、制御部１００は、取得した画像データにより表される画像を、黒い画素と白い画素とに二値化する（ステップＳ１２）。続いて、制御部１００は、黒い画素に二値化された画素を対象としてラベリング処理を行う（ステップＳ１３）。制御部１００は、ラベリング処理により共通するラベルを付された画素群から、第１の方向、第２の方向及びこれらのいずれの方向とも異なる方向の線状成分をそれぞれ抽出する（ステップＳ１４）。
【００２９】
図４は、線状成分を含む画像の一例を示す図である。図４において、矢印ｘは、第１の方向に相当し、矢印ｙは、第２の方向に相当する。以下においては、矢印ｘが指す方向をｘ軸方向といい、矢印ｙが指す方向をｙ軸方向という。画像Ｇ１は、ｘ軸方向に沿った９本の線状成分Ｌ１１〜Ｌ１９とｙ軸方向に沿った５本の線状成分Ｌ２１〜Ｌ２５とを含んでいる。線状成分Ｌ１１〜Ｌ１９及び線状成分Ｌ２１〜Ｌ２５は、それぞれ交わり、格子状の矩形を形成している。また、画像Ｇ１は、ｘ軸方向及びｙ軸方向のいずれでもない方向に沿った７本の線状成分Ｌ３１〜Ｌ３７を含んでいる。画像Ｇ１は、これらの線状成分が目盛り線や折れ線となる折れ線グラフを表す画像である。本実施形態においては、矩形を構成する第１線状成分（目盛り線）と交わる第２線状成分（折れ線）を有する画像Ｇ１のような画像は、表でないとしている。制御部１００は、画像Ｇ１から、これらの線状成分を抽出する。
【００３０】
図５は、画像Ｇ１から抽出された第１線状成分の一例を示す図である。図５（ａ）は、制御部１００により抽出された線状成分のうち、ｘ軸方向の第１線状成分を示している。制御部１００は、ｘ軸方向に沿った線状成分Ｌ１１〜Ｌ１９を抽出する。また、本実施形態においては、制御部１００は、第１の方向又は第２の方向に対して傾いた線状成分であっても、その傾きがあらかじめ決められた範囲内であれば第１の集合として抽出する。この例の場合、制御部１００は、ｘ軸方向に対して傾いた線状成分Ｌ３１、Ｌ３２及びＬ３４を第１の集合として抽出する。図５（ｂ）は、制御部１００により抽出された第１線状成分のうち、ｙ軸方向の第１線状成分を示している。制御部１００は、ｙ軸方向に沿った線状成分Ｌ２１〜Ｌ２５を抽出する。図５（ｃ）は、図５（ａ）及び図５（ｂ）に示された第１線状成分を合わせて示したものである。制御部１００は、これらの線状成分を第１の集合Ａ１１として抽出する。
【００３１】
図６は、画像Ｇ１から抽出された第２線状成分の一例を示す図である。図６（ａ）は、画像Ｇ１において、第１の集合Ａ１１に含まれる第１線状成分を破線で示した図である。図６（ａ）において実線で示された線状成分Ｌ３３、Ｌ３５、Ｌ３６及びＬ３７は、第１の集合Ａ１１に含まれない線状成分である。制御部１００は、これらの線状成分から、第１の集合Ａ１１に含まれる第１線状成分の画素を除いた線状成分を、第２線状成分として抽出する。このようにして抽出された第２線状成分は、元々一つであった線状成分が第１線状成分により分断されて複数の線状成分となったものを含んでいる。この例では、制御部１００は、図６（ｂ）に示すような２２本の第２線状成分Ｌ４１〜Ｌ６２を抽出する。
【００３２】
制御部１００は、各線状成分を抽出すると、これらの線状成分どうしの交点を検出する（ステップＳ１５）。図７は、画像Ｇ１から検出された交点の一例を示す図である。図７（ａ）は、画像Ｇ１において検出された交点を示した図である。図７においては、交点を分かりやすくするために、各交点の位置に黒い円又は白抜きの円を示している。黒い円は、第１線状成分どうしの交点の位置を示し、白抜きの円は、それ以外の交点の位置を示すものとする。図７（ｂ）は、第１の集合Ａ１１における第１線状成分どうしの５０個の交点Ｐ１１〜Ｐ６０を示した図である。図７（ｃ）は、第２線状成分Ｌ４１〜Ｌ６２の２３個の交点Ｐ６１〜Ｐ８３を示した図である。制御部１００は、これらの交点を示す交点データを生成する。
【００３３】
制御部１００は、生成した交点データに基づき、第２線状成分を統合する（ステップＳ１６）。この例では、制御部１００は、第２線状成分Ｌ４１〜Ｌ６２を示すデータと交点Ｐ６１〜Ｐ８３を示す交点データから、互いに交わる第２線状成分どうしを特定する。本実施形態においては、例えば、図７（ｃ）に示す第２線状成分Ｌ４１及びＬ４２のように、直接交わってはいないが共通の交点（Ｐ６２）で第１線状成分と交わる場合に、それらの第２線状成分どうしが交わるものとする。この場合、制御部１００は、第２線状成分Ｌ４１、Ｌ４２を統合する。また、制御部１００は、第２線状成分Ｌ４３〜Ｌ６２が交点Ｐ６５〜Ｐ８２でそれぞれ交わるため、これらの線状成分を統合する。
【００３４】
続いて、制御部１００は、抽出した第１線状成分を示すデータから、第１の集合の表らしさを表す尤度を算出する（ステップＳ１７）。この例では、制御部１００は、第１の集合Ａ１１に含まれる第１線状成分Ｌ１１〜Ｌ１９、Ｌ２１〜Ｌ２５、Ｌ３１、Ｌ３２及びＬ３４を示すデータに基づいて、第１の集合Ａ１１の尤度を算出する。そして、制御部１００は、ステップＳ１８からステップＳ２１までの処理を繰り返すことで、算出した尤度を補正するための値（補正値）を算出する。
【００３５】
制御部１００は、抽出した線状成分から、補正値を算出するための対象とする第１の集合（又は第１の集合に含まれた線状成分）と、これと交点を有する第２の集合（又は第２の集合に含まれる線状成分）との組み合わせを選択する（ステップＳ１８）。次に、制御部１００は、選択した組み合わせがあらかじめ決められた条件を満たすか否かを判断する（ステップＳ１９）。この条件は、例えば、選択した組み合わせが表に特有の形状に相当することである。制御部１００は、選択した組み合わせがこの条件を満たすと判断した場合（ステップＳ１９；Ｙｅｓ）、補正値の算出にその組み合わせを用いない。すなわち、制御部１００は、この条件を満たさない組み合わせに基づいた尤度の補正を行わない。本実施形態においては、制御部１００は、この条件として４つの条件を選択的に用いる。以下、図８及び図９を用いてそれらの条件を説明する。
【００３６】
第１の条件は、線状成分の組み合わせが表を構成する矩形とその矩形の対角線に相当することである。図８は、表に特有の形状を例示する図である。画像Ｇ２は、表を構成する複数の線状成分の画像である。矩形Ｂ１０１は、第１線状成分により構成される矩形である。図８では、他の線状成分と区別しやすくするために、矩形Ｂ１０１を破線で示している。線状成分Ｌ１０１は、矩形Ｂ１０１の対角線である。矩形Ｂ１０１及び線状成分Ｌ１０１は、表を構成する矩形（セル）とその内部に引かれた対角線（斜線）に相当する。制御部１００は、例えば、選択した第１線状成分が矩形Ｂ１０１を構成し、矩形Ｂ１０１と交わる第２線状成分が線状成分Ｌ１０１に相当する場合、これらの第１線状成分及び第２線状成分を尤度の補正に用いない。
【００３７】
第２の条件は、線状成分の組み合わせが表（特に帳票等）で一般に用いられる形状に相当することである。この形状は、例えば、帳票等において捺印される箇所を示す円である。図８に示す線状成分Ｌ１０２は、円形を表す第２線状成分であり、表で一般に用いられる形状（捺印箇所を示す円）である。制御部１００は、例えば、選択した第１線状成分とこれに交わる第２の集合に含まれる第２線状成分との組み合わせにより表される形状が線状成分Ｌ１０２の形状に相当する場合、これらの第１線状成分及び第２線状成分を尤度の補正に用いない。なお、制御部１００は、この形状が選択した第２線状成分のみにより表される場合であっても、この第２線状成分を尤度の補正に用いなくともよい。
【００３８】
第３の条件は、線状成分の組み合わせが表の外周における角部を丸くした形状（以下「丸角」という。）に相当することである。図８に示す線状成分Ｌ１０３は、一端が第１の方向の第１線状成分と交わり、他端が第２の方向の第１線状成分と交わる第２線状成分である。この場合、線状成分Ｌ１０３は、丸角に相当する。制御部１００は、例えば、選択した第２の集合に含まれる第２線状成分が線状成分Ｌ１０３に相当する場合、この第２線状成分を尤度の補正に用いない。なお、制御部１００は、この形状が第２線状成分のみにより表される場合であっても、この第２線状成分を尤度の補正に用いなくともよい。
【００３９】
第４の条件は、線状成分の組み合わせに手書きの線状成分が含まれることである。具体的には、制御部１００は、線状成分の太さの変動の度合いによりその線状成分が手書きであるか否かを判断する。図９は、印刷された線と手書きの線の一例を示す図である。図９（ａ）は、印刷された線の一例である線状成分Ｌ１０４を示し、図９（ｂ）は、手書きの線の一例である線状成分Ｌ１０５を示している。線状成分Ｌ１０５は、線状成分Ｌ１０４に比べて太さの変動が大きい。制御部１００は、選択した第２の集合に含まれる第２線状成分の太さの変動の度合いが閾値を超える場合、この第２線状成分を尤度の補正に用いない。この閾値は、適当に定められる。
【００４０】
そして、制御部１００は、選択した組み合わせ以外の組み合わせがあるか否かを判断し（ステップＳ２１）、かかる組み合わせがあると判断した場合（ステップＳ２１；Ｙｅｓ）、ステップＳ１８の処理を行う。制御部１００は、選択した集合又は線状成分があらかじめ決められた条件を満たさないと判断した場合（ステップＳ１９；Ｎｏ）、それらの集合又は線状成分に基づき補正値を算出する（ステップＳ２０）。本実施形態においては、制御部１００は、補正値を算出するために７つの方法を選択的に用いる。以下、図１０から図１５を用いてそれら７つの方法を説明する。
【００４１】
（１）第１の集合と第１の集合に含まれる第１線状成分と交わる第２線状成分を含む統合された第２線状成分とを選択した場合、制御部１００は、選択した第１の集合のサイズと、統合された第２線状成分のサイズの大小関係に応じて前記尤度を補正する。この第１又は統合された第２線状成分のサイズは、例えば、各集合のｘ軸方向及びｙ軸方向の寸法に基づいて定められるものである。
【００４２】
図１０は、第１の集合及び統合された第２線状成分のサイズを説明するための図である。図１０（ａ）は、第１の集合Ａ１１のサイズを示している。第１の集合Ａ１１は、ｘ軸方向の寸法がＣ１１、ｙ軸方向の寸法がＤ１１である。図１０（ｂ）は、図７（ｃ）において第２線状成分Ｌ４３を含む統合された第２線状成分Ａ１３のサイズを示している。統合された第２線状成分Ａ１３は、ｘ軸方向の寸法がＣ１３、ｙ軸方向の寸法がＤ１３である。制御部１００は、例えば、ｘ軸方向及びｙ軸方向に沿った対辺を有しこれらの対辺の長さがＣ１３及びＤ１３の矩形Ｂ１３を用いて、第１の集合及び統合された第２線状成分のサイズを比較する。制御部１００は、第１の集合Ａ１１の外周の長さ（Ｃ１１＋Ｄ１１）×２と矩形Ｂ１３の外周の長さ（Ｃ１３＋Ｄ１３）×２との比率を算出し、算出した値に応じて尤度を補正する。例えば、制御部１００は、矩形Ｂ１３が第１の集合Ａ１１に比べて小さいほど補正値を１に近くし、集合Ａ１１に比べて矩形Ｂ１３があらかじめ決められた割合よりも小さければ補正値を１とする（つまり尤度を変更しない）。
【００４３】
（２）第１の集合に含まれる第１線状成分と第２の集合に含まれる第２線状成分とを選択した場合、制御部１００は、これら第１線状成分と第２線状成分との全交点の数と、第２線状成分が第１線状成分で構成される矩形の対角線である場合のその第２線状成分とその矩形との交点の数との比率を算出する。制御部１００は、算出した比率に応じて尤度を補正する。
【００４４】
図１１は、対角線を含む表の一例を示す図である。この例では、第１線状成分と第２線状成分との交点が全部で１０個である。また、第２線状成分Ｌ１０６、Ｌ１０７、Ｌ１０８及びＬ１０９は、第１線状成分で構成される矩形の対角線である。つまり、制御部１００は、対角線である第２線状成分の交点の数（７個）と、交点の総数（１０個）との比率（７÷１０＝０．７）を算出する。制御部１００は、算出したこの値に応じて尤度を補正する。例えば、制御部１００は、この値を補正値として尤度に乗じて、尤度を補正する。この場合、制御部１００は、全ての第２線状成分が矩形の対角線である場合は補正値が１となるため尤度を変更せず、第２線状成分が矩形の対角線である割合が小さいほど尤度の値を小さくする。
【００４５】
（３）矩形を構成する第１の集合に含まれる第１線状成分とこの矩形に交わる第２の集合に含まれる第２線状成分とを選択した場合、制御部１００は、この矩形が対角線を含むと仮定した場合のその矩形と対角線との交点と、この矩形を構成する第１線状成分と第２線状成分との交点との距離を算出する。制御部１００は、このように算出した距離に応じて尤度を補正する。
【００４６】
図１２は、第１線状成分により構成される矩形と交わる第２線状成分の一例を示す図である。この例では、第２線状成分Ｌ１１２は、矩形Ｂ１１０と交点Ｐ１１２、Ｐ１１３で交わっている。交点Ｐ１１２、Ｐ１１３は、矩形Ｂ１１０が対角線Ｌ１１０を有していた場合の交点Ｐ１１０、Ｐ１１１とそれぞれ距離Ｃ１１２、Ｃ１１３の位置にある。この場合、制御部１００は、距離Ｃ１１２、Ｃ１１３の大きさに応じて尤度を補正する。例えば、制御部１００は、第２線状成分の交点が対角線である場合の交点から遠いほど尤度を小さくする。
【００４７】
（４）第１の集合又は第２の集合に含まれ、互いに交わる複数の線状成分の組み合わせを選択した場合、制御部１００は、これらの組み合わせにより表される形状が、あらかじめ決められた形状に類似する度合いの値を算出する。このあらかじめ決められた形状は、表に特有の形状であり、例えば、図８に示した線状成分Ｌ１０２のような円形である。制御部１００は、これらの形状が類似する度合いの値を算出する処理に、周知の技術を用いればよい。制御部１００は、算出した度合いの値に応じて尤度を補正する。例えば、制御部１００は、これらの線状成分により表される形状が、表に特有の形状と類似しないほど尤度を小さくする。なお、制御部１００は、この形状が選択した第２線状成分のみにより表される場合であっても、算出した度合いの値に応じて尤度を補正してもよい。
【００４８】
（５）第１線状成分とこの第１線状成分に交わる第２線状成分とを選択した場合、制御部１００は、これらの線状成分の線種の相違に応じて尤度を補正する。ここにおいて、線種とは、線状成分の線のパターン（実線、破線、鎖線など）、線の太さ、線の形状（波線、二重線など）等の線の種類をいう。例えば、制御部１００は、第１の集合及び第２の集合が表を構成したと仮定すると、これらの線種又はこれらの組み合わせが表として許容されるものではないと判断した場合に、尤度を補正する。
【００４９】
図１３は、線種の異なる線状成分を含む画像の一例を示す図である。画像Ｇ３は、ｘ軸方向（第１の方向）及びｙ軸方向（第２の方向）の線状成分により構成される矩形を跨って、これらの線状成分よりも太い線状成分による線画が表された画像である。本実施形態においては、矩形を構成する第１線状成分よりもあらかじめ決められた比率を超えて太い第２線状成分を有する画像Ｇ３のような画像は、表でないとしている。この場合、制御部１００は、格子状に並んだ線状成分を第１線状成分として抽出し、これら第１線状成分に交わる線状成分を第２線状成分として抽出する。そして、制御部１００は、例えば、抽出した第１線状成分の太さに対する抽出した第２線状成分の太さの比率が大きいほど尤度を小さくする。
【００５０】
（６）第１線状成分と第２線状成分とを選択した場合、制御部１００は、一端が第１の方向の第１線状成分の端部と交わり、他端が第２の方向の第１線状成分の端部と交わる第２線状成分の端部の数と、第１線状成分と第２線状成分との交点の数との比率を算出する。制御部１００は、算出した比率に応じて前記尤度を補正する。
【００５１】
図１４は、第１線状成分及び第２線状成分の一例を示す図である。図１４（ａ）は、端部が互いに交わる第１線状成分と第２線状成分の一例を示している。第１線状成分Ｌ１１４は、ｘ軸方向に沿った線状成分である。第１線状成分Ｌ１１５は、ｙ軸方向に沿った線状成分である。第１線状成分Ｌ１１４、Ｌ１１５は、それぞれの端部にある交点Ｐ１１４、Ｐ１１５で第２線状成分Ｌ１１６と交わる。制御部１００は、このような第２線状成分Ｌ１１６の端部の数を合計する。図１４（ｂ）は、角が丸角となっている表を示している。この例では、制御部１００は、第２線状成分Ｌ１１７〜Ｌ１２１を抽出し、それ以外の線状成分を第１線状成分として抽出する。この場合、制御部１００は、第２線状成分Ｌ１１７〜Ｌ１２１をそれぞれ端部が第１又は第２の方向の第１線状成分と交わる第２線状成分と判断する。そして、制御部１００は、第２線状成分Ｌ１１７〜Ｌ１２１の端部の数（８個）と、第２線状成分Ｌ１１７〜Ｌ１２１と第１線状成分との交点の数（１０個）との比率（８÷１０＝０．８）を算出する。制御部１００は、算出したこの値を補正値として尤度に乗じて、尤度を補正する。この場合、制御部１００は、全ての第２線状成分が第２線状成分Ｌ１１６に相当する場合は補正値が１となるため尤度を変更せず、第２線状成分が第２線状成分Ｌ１１６に相当する割合が小さいほど尤度を小さくする。
【００５２】
（７）互いに交わる第１線状成分と第２線状成分とを選択した場合、制御部１００は、一端が第１の方向の第１線状成分と交わり、他端が第２の方向の第１線状成分と交わる第２線状成分があると仮定した場合に、これらの線状成分どうしが交わる点と、第１の集合に含まれる線状成分と第２の集合に含まれる線状成分との交点との距離に応じて尤度を補正する。
【００５３】
図１５は、互いに交わる第１線状成分及び第２線状成分の一例を示す図である。第１線状成分Ｌ１２２は、ｘ軸方向（第１の方向）の第１線状成分であり、第１線状成分Ｌ１２３は、ｙ軸方向（第２の方向）の第１線状成分である。第２線状成分Ｌ１２５は、交点Ｐ１２２、Ｐ１２３でそれぞれ第１線状成分Ｌ１２２、Ｌ１２３と交わる第２線状成分である。図１５において破線で示した第２線状成分Ｌ１２５は、一端が第１線状成分Ｌ１２２と交点Ｐ１２５で交わり、他端が第１線状成分Ｌ１２３と交点Ｐ１２６で交わると仮定した場合の仮想の第２線状成分である。この場合、制御部１００は、交点Ｐ１２２とＰ１２５との距離Ｃ１２２及び交点Ｐ１２３とＰ１２６との距離Ｃ１２３に応じて尤度を補正する。例えば、制御部１００は、距離Ｃ１２２、Ｃ１２３が遠いほど、尤度を小さくする。
【００５４】
制御部１００は、ステップＳ２１において、他に選択する集合又は線状成分がないと判断した場合（ステップＳ２１；Ｎｏ）、算出した補正値に基づき上述した尤度を補正する（ステップＳ２２）。制御部１００は、例えば、これらの補正値を順番に乗じてこの尤度を補正する。そして、制御部１００は、補正された尤度の値に基づき、第１の集合が表であるか否かを判定する（ステップＳ２３）。制御部１００は、ステップＳ２３の処理を行った後、処理を終了する。
【００５５】
［変形例］
上述した実施形態は、本発明の実施の一例にすぎない。本発明は、上述した実施形態に対して以下の変形を適用した態様で実施しうるものである。なお、以下に示す変形例は、必要に応じて、各々を適当に組み合わせて実施されてもよいものである。
【００５６】
（変形例１）
本発明は、尤度の補正に用いる画像の成分が線状に限られるものではない。例えば、線状成分に加えて、塊状の成分を抽出して尤度の補正に用いてもよい。
【００５７】
図１６は、本変形例に係る制御部の機能的構成の一例を示すブロック図である。図１６に示す制御部１００ａは、上述した実施形態の制御部１００と第３抽出部１１１を備えている点が異なる。ラベリング部１０３は、ラベルを付した画素群を示すデータを第３抽出部１１１に供給する。また、第２抽出部１０５は、第１抽出部１０４から供給された第１の集合を示すデータと第２線状成分を示すデータとを第３抽出部１１１に供給する。第３抽出部１１１は、供給されたこれらのデータに基づき、画像から線状成分でない塊状の成分（以下「塊状成分」という。）を第３の集合として抽出する。具体的には、第３抽出部１１１は、ラベルを付された画素群から第１線状成分に含まれる画素を除外し、残った画素群から第２線状成分に含まれる画素を除外した画素群を塊状成分とする。第３抽出部１１１は、これらの画素群（塊状成分）を第３の集合として抽出する。第３抽出部１１１は、抽出した第３の集合を示すデータを検出部１０６に供給する。このデータは、例えば、第３の集合に含まれる塊状成分が一意に識別される符号とその塊状成分に含まれる各画素の位置を示す値とを対応付けたデータである。第３抽出部１１１は、本発明に係る「第３の抽出手段」の一例に相当する。
【００５８】
検出部１０６は、第１抽出部１０４及び第３抽出部１１１により供給されたデータに基づき、塊状成分と第１線状成分とが接する部分（以下「接触部」という。）を検出する。検出部１０６は、検出した接触部を示すデータを統合部１０７に供給し、統合部１０７は、このデータを補正部１０９に供給する。なお、検出部１０６は、このデータを直接補正部１０９に供給してもよい。このデータは、例えば、接触部が一意に識別される符号とその接触部に含まれる各画素の位置を示す値とを対応付けたデータである。補正部１０９は、この接触部を示すデータに基づき、尤度の補正を行う。
【００５９】
図１７は、塊状成分を含む画像の一例を示す図である。画像Ｇ４は、線状成分及び塊状成分により棒グラフが表された画像である。この例では、塊状成分が棒グラフの棒に相当し、線状成分が折れ線グラフの線とグラフの枠及び目盛り線などに相当している。本実施形態においては、矩形を構成する第１線状成分（目盛り線）と接する塊状成分（棒グラフの棒）を有する画像Ｇ４のような画像は、表でないとしている。図１８は、画像Ｇ４から抽出された各成分を示す図である。図１８（ａ）は、画像Ｇ４から、第１線状成分を除外した画像である。この状態では、第２線状成分及び塊状成分が含まれている。図１８（ｂ）は、図１８（ａ）に示した画像から抽出した第２線状成分を示す画像である。この例では、塊状成分と接していない第２線状成分のみが抽出されている。図１８（ｃ）は、図１８（ａ）に示した画像から、第２線状成分を除いて抽出した塊状成分を示す画像である。制御部１００ａは、画像Ｇ４から図１８（ｃ）に示した画像を塊状成分として抽出する。
【００６０】
図１９は、第１線状成分により構成される矩形と接する塊状成分の一例を示す図である。図１９（ａ）は、矩形の一部でその矩形と接している塊状成分Ｅ１２７を示している。塊状成分Ｅ１２７は、第１線状成分Ｌ１２８、Ｌ１２９、Ｌ１３０及びＬ１３１で構成される矩形Ｂ１２７の内部にある。また、塊状成分Ｅ１２７は、接触部Ｆ１２７で第１線状成分Ｌ１２８と接し、接触部Ｆ１２８で第１線状成分Ｌ１２９と接している。図１９においては、分かりやすくするため接触部を白抜きの図形で示している。制御部１００ａは、矩形Ｂ１２７と接触部Ｆ１２７及びＦ１２８との関係に応じて尤度を補正する。例えば、制御部１００ａは、矩形Ｂ１２７の内周の長さに対する接触部Ｆ１２７及びＦ１２８の長さの割合が小さいほど尤度を小さくする。なお、制御部１１０ａは、矩形の形状と接続部の形状とが類似する度合いに応じて尤度を補正してもよい。
【００６１】
また、制御部１００ａは、選択した矩形と塊状成分とにおける接触部がこの矩形の形状に相当するときは、この矩形と塊状成分を尤度の補正に用いない。すなわち、接触部が第１線状成分により構成される矩形の形状に相当することは、上述したあらかじめ決められた条件の一例である。図１９（ｂ）は、矩形の内周全体と接している塊状成分Ｅ１３２を示している。塊状成分Ｅ１３２は、第１線状成分Ｌ１３２、Ｌ１３３、Ｌ１３４及びＬ１３５で構成される矩形Ｂ１３２の内部にある。塊状成分Ｅ１３２と矩形Ｂ１３２とにおける接触部Ｆ１３２の形状は、矩形Ｂ１３２の形状に相当している。制御部１００ａは、矩形Ｂ１３２及び塊状成分Ｅ１３２を選択したとする。この場合、制御部１００ａは、矩形Ｂ１３２及び塊状成分Ｅ１３２が上述した条件を満たす（接触部Ｆ１３２が矩形Ｂ１３２の形状に相当する）ため、矩形Ｂ１３２及び塊状成分Ｅ１３２を尤度の補正に用いない。
【００６２】
（変形例２）
上述した実施形態において、制御部１００は、第１線状成分と第２線状成分（又は塊状成分）とが交わる（又は接する）場合の各集合又は各成分どうしの関係に応じて尤度を補正したが、これに限られるものではない。例えば、制御部１００は、第１の集合の内部に含まれている第２の集合とその第１の集合との関係に応じて尤度を補正してもよい。この場合、制御部１００は、各集合に含まれる画素の位置を示す値から、第１の集合の内部に第２の集合が含まれているか否かを判断する。つまり、制御部１００は、第１の集合と関係のない第２の集合を尤度の補正に用いなければよい。その一例は、第１の集合の外側にあり、かつ、その第１の集合との交点を有しない第２の集合である。
【００６３】
（変形例３）
制御部１００は、選択した第２線状成分が丸角に相当するか否かを上述した実施形態とは異なる方法で判断してもよい。例えば、制御部１００は、選択した第２線状成分が円周を四分割した弧の形状でありその端部が選択した第１の方向及び第２の方向の第１線状成分と交わる場合に、その第２線状成分が丸角に相当すると判断してもよい。
【００６４】
（変形例４）
制御部１００は、補正値を算出するための方法として第１の集合のサイズ及び第２の集合のサイズを用いる場合、第１の集合Ａ１１の外周に囲まれた領域の面積と矩形Ｂ１３に囲まれた領域の面積との比率を算出して尤度の補正に用いてもよい。また、制御部１００は、各集合のｘ軸方向の寸法とｙ軸方向の寸法を加えた値（図１０におけるＣ１１＋Ｄ１１とＣ１３＋Ｄ１３）の比率を補正値として算出してもよい。
【００６５】
（変形例５）
第１の方向及び第２の方向は、直角以外の角度をなして交差してもよい。上述した実施形態においては、第１の方向及び第２の方向の第１線状成分により矩形（長方形又は正方形）が構成されたが、本変形例においては、これらの第１線状成分により平行四辺形が構成される。
【００６６】
（変形例６）
本発明は、画像判定装置やこれを含む情報処理装置のみならず、これらを実現するための方法や、コンピュータに図２又は図１６に示した機能を実現させるためのプログラムとしても把握されるものである。かかるプログラムは、これを記憶させた光ディスク等の記録媒体の形態で提供されたり、インターネット等のネットワークを介して、コンピュータにダウンロードさせ、これをインストールして利用させるなどの形態でも提供されたりするものである。
【符号の説明】
【００６７】
１０…情報処理装置、１００…制御部、２００…記憶部、３００…表示部、４００…操作部、５００…接続部、１０１…取得部、１０２…二値化部、１０３…ラベリング部、１０４…第１抽出部、１０５…第２抽出部、１０６…検出部、１０７…統合部、１０８…算出部、１０９…補正部、１１０…判定部、１１１…第３抽出部
【図１】
0005505182.tif 000002
【図２】
0005505182.tif 000003
【図３】
0005505182.tif 000004
【図４】
0005505182.tif 000005
【図５】
0005505182.tif 000006
【図６】
0005505182.tif 000007
【図７】
0005505182.tif 000008
【図８】
0005505182.tif 000009
【図９】
0005505182.tif 000010
【図１０】
0005505182.tif 000011
【図１１】
0005505182.tif 000012
【図１２】
0005505182.tif 000013
【図１３】
0005505182.tif 000014
【図１４】
0005505182.tif 000015
【図１５】
0005505182.tif 000016
【図１６】
0005505182.tif 000017
【図１７】
0005505182.tif 000018
【図１８】
0005505182.tif 000019
【図１９】
0005505182.tif 000020