(57)【特許請求の範囲】
【請求項１】
複数の画素によって画像が表された画像データから背景でない画素を特定する特定手段と、
前記特定手段により特定され、かつ、第１の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出手段と、
前記抽出手段により抽出された線分に、前記第１の方向と交差する第２の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合手段と、
前記統合手段により統合された線分を表す情報を出力する出力手段と
を備え、
前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第１の方向の長さに応じて変化する
ことを特徴とする画像処理装置。
【請求項２】
前記条件は、
前記第１の方向と前記第２の方向とに対辺を有し、前記第１の方向の辺の長さが前記線分群の前記第１の方向の長さに等しく、前記第２の方向の辺の長さが前記線分群の前記第１の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることである
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記統合手段は、
注目線分に連続する線分が前記第２の方向に複数ある場合に、前記条件を満たすか否かを当該複数の線分について個別に判断する
ことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記条件は、第１の条件及び第２の条件を含み、
前記第１の条件は、前記第１の方向と第２の方向とに対辺を有し、前記第１の方向の辺の長さが前記線分群の前記第１の方向の長さに等しく、前記第２の方向の辺の長さが前記線分群の前記第１の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることであり、
前記第２の条件は、前記平行四辺形の面積に対する前記線分群の面積の割合があらかじめ決められた閾値以下であることであり、
前記統合手段は、前記第１の条件と前記第２の条件の少なくともいずれかを満たす複数の線分を統合する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記抽出手段により抽出された線分を前記線分群の候補として登録する登録手段と、
前記登録手段により登録された候補から前記線分を除外する除外手段とを備え、
前記統合手段は、
前記登録手段により登録された候補を対象として、前記線分又は前記線分群と、当該線分又は当該線分群と前記第２の方向に連続し、かつ、前記条件を満たす線分とを統合して第１の線分群とする処理を順次繰り返し、
前記除外手段は、
前記第１の線分群と前記第２の方向に連続し、かつ、前記条件を満たさない線分が出現した場合に、当該線分を起点に前記第２の方向に連続する関係を満たし続ける複数の線分である第２の線分群を、前記候補から除外する
ことを特徴とする請求項１ないし４のいずれかに記載の画像処理装置。
【請求項６】
前記除外手段は、前記第２の線分群に含まれる第１の線分に前記第２の方向に連続する第２の線分の前記第１の方向の長さが、前記第１の線分又は前記第２の線分群の前記第１の方向の長さをあらかじめ決められた倍率で乗じた値を超える場合に、当該第２の線分を前記候補から除外しない
ことを特徴とする請求項５に記載の画像処理装置。
【請求項７】
コンピュータに、
複数の画素によって画像が表された画像データから背景でない画素を特定する特定ステップと、
前記特定ステップにおいて特定され、かつ、第１の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出ステップと、
前記抽出ステップにおいて抽出された線分に、前記第１の方向と交差する第２の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合ステップと、
前記統合ステップにおいて統合された線分を表す情報を出力する出力ステップと
を実行させるためのプログラムであって、
前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第１の方向の長さに応じて変化する
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
画像から線分を抽出する技術が知られている。特許文献１には、主走査方向あるいは副走査方向にそれぞれ別に定めた一定値以内の範囲に入っている黒ランを矩形に統合し、その矩形がさらに主走査方向あるいは副走査方向にそれぞれ別に定めた一定値以内の範囲に入っている場合に統合して線分として認識することが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平５−２９０１６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の目的は、傾いた線分や歪んだ線分を線分であると認識して統合する場合の認識の誤りを少なくすることである。
【課題を解決するための手段】
【０００５】
本発明の請求項１に係る画像処理装置は、複数の画素によって画像が表された画像データから背景でない画素を特定する特定手段と、前記特定手段により特定され、かつ、第１の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出手段と、前記抽出手段により抽出された線分に、前記第１の方向と交差する第２の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合手段と、前記統合手段により統合された線分を表す情報を出力する出力手段とを備え、前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第１の方向の長さに応じて変化する構成を有する。
【０００６】
本発明の請求項２に係る画像処理装置は、請求項１に記載の構成において、前記条件は、前記第１の方向と前記第２の方向とに対辺を有し、前記第１の方向の辺の長さが前記線分群の前記第１の方向の長さに等しく、前記第２の方向の辺の長さが前記線分群の前記第１の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることである構成を有する。
【０００７】
本発明の請求項３に係る画像処理装置は、請求項１又は２に記載の構成において、前記統合手段は、注目線分に連続する線分が前記第２の方向に複数ある場合に、前記条件を満たすか否かを当該複数の線分について個別に判断する構成を有する。
【０００８】
本発明の請求項４に係る画像処理装置は、請求項１に記載の構成において、前記条件は、第１の条件及び第２の条件を含み、前記第１の条件は、前記第１の方向と第２の方向とに対辺を有し、前記第１の方向の辺の長さが前記線分群の前記第１の方向の長さに等しく、前記第２の方向の辺の長さが前記線分群の前記第１の方向の長さに応じて定まる平行四辺形に前記線分群の全体が含まれることであり、前記第２の条件は、前記平行四辺形の面積に対する前記線分群の面積の割合があらかじめ決められた閾値以下であることであり、前記統合手段は、前記第１の条件と前記第２の条件の少なくともいずれかを満たす複数の線分を統合する構成を有する。
【０００９】
本発明の請求項５に係る画像処理装置は、請求項１ないし４のいずれかに記載の構成において、前記抽出手段により抽出された線分を前記線分群の候補として登録する登録手段と、前記登録手段により登録された候補から前記線分を除外する除外手段とを備え、前記統合手段は、前記登録手段により登録された候補を対象として、前記線分又は前記線分群と、当該線分又は当該線分群と前記第２の方向に連続し、かつ、前記条件を満たす線分とを統合して第１の線分群とする処理を順次繰り返し、前記除外手段は、前記第１の線分群と前記第２の方向に連続し、かつ、前記条件を満たさない線分が出現した場合に、当該線分を起点に前記第２の方向に連続する関係を満たし続ける複数の線分である第２の線分群を、前記候補から除外する構成を有する。
【００１０】
本発明の請求項６に係る画像処理装置は、請求項５に記載の構成において、前記除外手段は、前記第２の線分群に含まれる第１の線分に前記第２の方向に連続する第２の線分の前記第１の方向の長さが、前記第１の線分又は前記第２の線分群の前記第１の方向の長さをあらかじめ決められた倍率で乗じた値を超える場合に、当該第２の線分を前記候補から除外しない構成を有する。
【００１１】
本発明の請求項７に係るプログラムは、コンピュータに、複数の画素によって画像が表された画像データから背景でない画素を特定する特定ステップと、前記特定ステップにおいて特定され、かつ、第１の方向にあらかじめ決められた個数以上連続する画素である線分を抽出する抽出ステップと、前記抽出ステップにおいて抽出された線分に、前記第１の方向と交差する第２の方向に連続し、かつ、当該連続する線分に応じて定まる条件を満たす複数の線分がある場合に、当該複数の線分を統合して一つの線分群とする統合ステップと、前記統合ステップにおいて統合された線分を表す情報を出力する出力ステップとを実行させるためのプログラムであって、前記条件が、前記複数の線分を統合すると仮定した場合の当該統合された線分群の前記第１の方向の長さに応じて変化する構成を有する。
【発明の効果】
【００１２】
請求項１、７に係る発明によれば、複数の線分を統合するための条件が線分群の第１の方向の長さに応じて変化しない場合に比べ、認識の誤りを少なくすることができる。
請求項２に係る発明によれば、複数の線分を統合するための条件が線分群の第１の方向の長さに応じて定まる平行四辺形にこの線分群の全体が含まれることとしない場合に比べて、認識の誤りを少なくすることができる。
請求項３に係る発明によれば、注目線分に連続する線分が第２の方向に複数ある場合に、これらの線分のうち統合可能な線分を統合することができる。
請求項４に係る発明によれば、第１の条件と第２の条件の少なくともいずれかを満たす複数の線分を統合しない場合に比べて、線分らしい部分を含む複数の線分を統合する可能性を高くすることができる。
請求項５に係る発明によれば、第２の線分群を除外しない場合に比べて、統合手段による処理の量を減少させることができる。
請求項６に係る発明によれば、本構成を有しないものに比べて、第１の線分群に含まれる可能性がある線分が除外されることを抑制することができる。
【図面の簡単な説明】
【００１３】
【図１】情報処理装置のハードウェア構成を示すブロック図
【図２】制御部の機能的構成を示すブロック図
【図３】画像データから線分を判定する処理を示すフローチャート
【図４】ｘ軸方向又はｙ軸方向に長い線分の一例を示す図
【図５】統合条件を説明するための図
【図６】複数の線分の一例を示す図
【図７】複数の線分の一例を示す図
【図８】長さとアスペクト比との関係を示すグラフ
【図９】線分の一例を示す図
【図１０】第２の線分群の一例を示す図
【図１１】複数の線分の一例を示す図
【図１２】複数の線分の一例を示す図
【図１３】複数の線分の一例を示す図
【図１４】情報処理装置のハードウェア構成の一例を示すブロック図
【図１５】制御部の機能的構成の一例を示すブロック図
【図１６】本発明において特定される線分を説明するための図
【発明を実施するための形態】
【００１４】
［発明の概要］
本発明は、画像データから罫線等の線分を特定するためのものである。本発明でいうところの線分は、複数の画素が連続した線分の集合（線分群）として表されているものであり、必ずしも数学的な意味での線分（直線の一部）であるとは限らないものである。つまり、この線分は、ある程度の歪みを許容するものである。
【００１５】
図１６は、本発明において特定される線分を説明するための図である。図１６（ａ）は、罫線Ｓを含んだ原稿を示している。図１６（ａ）において、矢印ｘ０及び矢印ｙ０は、直交しているものとする。罫線Ｓは、矢印ｘ０の方向に沿った複数の線分と矢印ｙ０の方向に沿った複数の線分とを含んでいる。この原稿がスキャナ等の読取装置により読み取られると、読み取られた原稿の画像を表す画像データが生成される。ここにおいて、画像データは、複数の画素によって画像が表されたデータである。
【００１６】
図１６（ｂ）は、図１６（ａ）に示す原稿に基づいて生成された画像データが表す画像１Ｇを示している。図１６（ｂ）において、矢印ｘ及び矢印ｙは、直交しているものとする。以下においては、矢印ｘが指す方向をｘ軸方向といい、矢印ｙが指す方向をｙ軸方向という。画像１Ｇは、ｘ軸方向及びｙ軸方向にそれぞれ二次元に並んだ複数の画素によって表されている。図１６（ｂ）は、図１６（ａ）に示す矢印ｘ０、ｙ０の方向が、それぞれ、ｘ軸方向、ｙ軸方向に対して傾いた状態で原稿が読み取られた場合の画像を示している。また、図１６（ｂ）は、図１６（ａ）に示す原稿が撓んだ状態で読み取られた場合の画像を示している。
【００１７】
画像１Ｇは、罫線１Ｓが表された画像を含んでいる。罫線１Ｓは、罫線Ｓが読み取られた画像である。この例では、罫線１Ｓは、ｘ軸方向及びｙ軸方向に対して傾いた線分や歪んだ線分を含んでいる。罫線１Ｓに含まれるこれらの線分は、本発明において特定される線分の一例である。すなわち、本発明は、ｘ軸方向及びｙ軸方向に対する傾きや歪みを有する線分も含めて線分を特定する対象とするものである。
【００１８】
［実施形態］
図１は、本発明の一実施形態である情報処理装置１０のハードウェア構成を示すブロック図である。情報処理装置１０は、制御部１１０、記憶部１２０、表示部１３０、操作部１４０及び接続部１５０を備える。制御部１１０は、ＣＰＵ（Central Processing Unit）等の演算装置とメモリ等の記憶手段とを備え、情報処理装置１０の各部の動作を制御する。記憶部１２０は、不揮発性メモリ等の記憶手段であって、制御部１１０によって供給された後述する画像データ等を記憶する。表示部１３０は、画像を表示する表示装置として例えば液晶ディスプレイを備えており、制御部１１０による制御の下、情報処理装置１０を操作するためのメニュー画面や各種メッセージ等を表示する。操作部１４０は、利用者が情報処理装置１０に対して各種操作を行うためのタッチスクリーン、ボタン等の操作手段であって、操作を示す情報を制御部１１０に出力する。接続部１５０は、データを受信する機能を有する。接続部１５０は、読取装置（スキャナ等）や撮像装置（デジタルカメラ等）等の外部装置と接続し、これらの装置により出力される画像データを受信する。接続部１５０は、受信した画像データを制御部１１０に供給する。
【００１９】
図２は、情報処理装置１０の制御部１１０の機能的構成を示すブロック図である。制御部１１０は、プログラムを実行することによって、図２に示す取得部１１１と、特定部１１２と、抽出部１１３と、登録部１１４と、統合部１１５と、除外部１１６と、判定部１１７と、出力部１１８とに相当する機能を実現する。これにより、制御部１１０は、画像データから線分を特定するという機能を実現する。制御部１１０は、これらの機能を実現することで、本発明に係る「画像処理装置」の一例に相当する機能を実現する。
【００２０】
取得部１１１は、接続部１５０により供給された画像データを取得する。本実施形態においては、取得部１１１により取得される画像データは、各画素の階調値と、各画素が表示される位置を表す値とを含んでいるものとする。取得部１１１は、取得した画像データを特定部１１２に供給する。
【００２１】
特定部１１２は、取得部１１１により供給された画像データから、背景でない画素を特定する。特定部１１２は、例えば、各画素の階調値を用いて画像を二値化し、一方を背景、他方を非背景とする。特定部１１２は、画像を二値化する処理に公知の技術を用いればよい。本実施形態においては、特定部１１２は、白い画素と黒い画素とに二値化し、黒い画素を背景でない画素（非背景画素）として特定する。特定部１１２は、特定した黒い画素の位置を示すデータを抽出部１１３に供給する。特定部１１２は、本発明に係る「特定手段」の一例に相当する。
【００２２】
抽出部１１３は、特定部１１２により供給されたデータを用いて、線分を抽出する。ここでいう線分は、特定部１１２により特定され、かつ、画像の第１の方向にあらかじめ決められた個数Ｎ（Ｎは自然数）以上連続する画素により表される線分である。ここにおいて、「第１の方向」とは、その画像において画素が連続して並んでいる方向をいう。第１の方向は、例えば、図１６に示した画像１Ｇにおいては、ｘ軸方向又はｙ軸方向である。また、個数Ｎは、抽出部１１３により抽出される線分の最小の長さを決める画素の数である。個数Ｎが少ない（線分の最小の長さが短い）ほど、抽出される線分が多くなる。抽出部１１３は、公知の技術を用いて線分を抽出する処理を行えばよい。抽出部１１３は、抽出された線分を示すデータを登録部１１４及び統合部１１５に供給する。このデータは、例えば、線分を識別するためのラベル（以下「線分ラベル」という。）とその線分に含まれる画素の位置を表す値とを対応付けたデータである。抽出部１１３は、本発明に係る「抽出手段」の一例に相当する。
【００２３】
登録部１１４は、抽出部１１３により抽出された線分を第１の線分群の候補として登録する。ここにおいて、「第１の線分群」とは、本発明において線分として特定される線分群をいう。また、第１の線分群の候補は、本発明において線分として特定される可能性がある線分群である。登録部１１４は、例えば、抽出部１１３により供給されたデータに基づき、各線分ラベルを記憶部１２０におけるあらかじめ決められた領域に記憶させる。各線分は、対応する線分ラベルがこの領域に記憶されることで、第１の線分群の候補として登録される。以下においては、この領域に記憶された線分ラベルを含んだデータを登録データという。登録部１１４は、登録データを記憶させた記憶部１２０の領域を示すデータを統合部１１５及び除外部１１６に供給する。登録部１１４は、本発明に係る「登録手段」の一例に相当する。
【００２４】
統合部１１５は、抽出部１１３により抽出された線分のうち、登録部１１４により登録された候補（線分）を後述する処理の対象とする。具体的には、統合部１１５は、登録部１１４により供給されたデータに基づき登録データを参照し、登録された線分から注目線分を選択する。ここにおいて、「注目線分」とは、統合部１１５による処理の対象となる線分であり、かつ、その処理において他に対象となる複数の線分が決められる際の基準となる線分である。注目線分は、例えば、一つ又は複数の登録された線分である。
【００２５】
統合部１１５は、注目線分に、第１の方向と交差する第２の方向に連続し、かつ、あらかじめ定められた条件を満たす複数の線分がある場合に、これら複数の線分を統合して一つの第１の線分群とする処理を行う。以下においては、この条件を「統合条件」という。ここにおいて、「統合条件」とは、統合部１１５がこれら複数の線分を統合するか否かについて判断するための条件をいう。統合条件は、統合部１１５により統合される連続する線分、すなわち、注目線分及び注目線分に第２の方向に連続する複数の線分に応じて定まる。なお、注目線分に第２の方向に連続する線分は、一つの線分であってもよい。本実施形態においては、統合部１１５は、これらの線分を統合して一つの第１の線分群とした場合、これらの線分が統合されたことを示す統合データを生成する。この統合データは、例えば、一つの第１の線分群とされたことを識別する符号と統合された各線分を示す線分ラベルとを対応付けたデータである。統合された線分群は、この統合データによりグループ化され、この統合データを参照した各部により、ひとつのグループとして処理される。
【００２６】
統合データが生成されると、統合部１１５は、この統合データを参照し、統合された第１の線分群を次の処理における注目線分として選択する。統合部１１５は、選択した第１の線分群と、この第１の線分群と前記第２の方向に連続し、かつ、統合条件を満たす複数の線分とを統合して一つの第１の線分群とする処理を行う。線分群統合部１１５は、注目線分を選択してから統合データを生成するまでの処理を順次繰り返す。
【００２７】
統合部１１５は、注目線分に対して第２の方向に連続する線分が登録された線分にない場合、この注目線分に対する処理を終了する。この場合、統合部１１５は、処理の結果を示すデータを判定部１１７に供給する。このデータは、例えば、統合データにおけるこの注目線分に含まれる線分を示す線分ラベルである。また、統合部１１５は、上述した処理において統合条件が満たされない場合、その処理における注目線分及びその注目線分に連続する複数の線分を示すデータを、除外部１１６に供給する。このデータは、例えば、これらの線分を示す線分ラベルである。
【００２８】
また、統合部１１５は、統合条件が満たされない場合であって、注目線分に連続する線分が第２の方向に複数あるときに、統合条件を満たすか否かをこれら複数の線分について個別に判断する。統合部１１５は、この判断の結果、統合条件を満たした線分（複数ある場合はそれら複数の線分）と注目線分とを統合する。また、統合部１１５は、条件を満たさない線分は統合せずに、その線分を示すデータを除外部１１６に供給する。統合部１１５は、統合条件を満たす線分がない場合は、注目線分に対する処理を終了し、その注目線分を示すデータを除外部１１６に供給する。統合部１１５が除外部１１６に供給するこれらのデータは、例えば、各線分を示す線分ラベルである。統合部１１５は、本発明に係る「統合手段」の一例に相当する。
【００２９】
除外部１１６は、統合部１１５により供給されたデータに基づき、統合条件が満たされなかった線分を、登録部１１４により登録された候補から除外する。除外部１１６は、例えば、登録部１１４から供給されたデータに基づき登録データを参照し、統合部１１５から供給されたデータに基づき、統合条件が満たされなかった線分を示す線分ラベルをその登録データから削除する。このように、登録データから削除された線分ラベルに対応する線分は、登録された第１の線分群の候補から除外され、統合部１１５により第１の線分群の候補とされなくなる。
【００３０】
除外部１１６は、統合条件を満たさない線分が出現した場合に、その線分を起点に第２の方向に連続する関係を満たし続ける複数の線分を、第１の線分群の候補から除外する。ここにおいて、「連続する関係を満たし続ける複数の線分」とは、いずれの線分も他のいずれかの線分と第２の方向に連続し、途切れることなく一つに繋がっているものをいう。以下においては、除外部１１６により除外される線分のことを、「第２の線分群」という。除外部１１６は、例えば、統合データを参照し、第２の線分群に含まれる線分を示す線分ラベルを統合データから削除する。これにより、第２の線分群は、統合部１１５により処理される対象ではなくなり、第１の線分群の候補から除外されたこととなる。除外部１１６は、本発明に係る「除外手段」の一例に相当する。
【００３１】
判定部１１７は、統合部１１５により供給されたデータに基づき、統合された線分の直線らしさを判定する。具体的には、判定部１１７は、線分に含まれる画素の位置の値を用いて、これらの画素に最も近似する直線を算出する。判定部１１７は、この直線を算出する処理に公知の技術を用いる。判定部１１７は、例えば、算出した直線の近似の度合いを示す値（例えば、分散の平均値など）があらかじめ決められた閾値よりも小さければ、対応する線分を線分として判定する。判定部１１７は、判定した結果を示すデータを出力部１１８に供給する。
出力部１１８は、判定部１１７により供給されたデータに基づき、判定部１１７により判定された結果を示すデータを出力する。本実施形態においては、出力部１１８は、このデータを記憶部１２０に出力する。出力部１１８は、本発明に係る「出力手段」の一例に相当する。
【００３２】
図３は、制御部１１０が画像データから線分を判定する処理を示すフローチャートである。まず、制御部１１０は、接続部１５０により供給された画像データを取得する（ステップＳ１１０）。次に、制御部１１０は、取得した画像データに対して二値化等の処理を行い、非背景画素を特定する（ステップＳ１２０）。そして、制御部１１０は、特定した画素から、Ｎ個以上連続する画素を線分として抽出する（ステップＳ１３０）。制御部１１０は、抽出された線分を第１の線分群の候補として登録する（ステップＳ１４０）。続いて、制御部１１０は、登録された候補から、注目線分及びこの注目線分とは異なる複数の線分を選択する（ステップＳ１５０）。
【００３３】
制御部１１０は、選択した注目線分と複数の線分とが第２の方向に連続しているか否かを判断する（ステップＳ１６０）。制御部１１０は、これらの線分が第２の方向に連続していないと判断した場合（ステップＳ１６０；Ｎｏ）、ステップＳ１５０の処理を実行する。制御部１１０は、これらの線分が第２の方向に連続していると判断した場合（ステップＳ１６０；Ｙｅｓ）、これらの線分により統合条件が満たされているか否かを判断する（ステップＳ１７０）。制御部１１０は、統合条件が満たされていると判断した場合（ステップＳ１７０；Ｙｅｓ）、これらの線分を統合する（ステップＳ１８０）。
【００３４】
以下、図４から８にかけて、ステップＳ１７０において統合条件が判断される線分の一例などを示しながら、制御部１１０による処理の詳細を説明する。まず、線分の方向及び寸法について、図４を参照しながら説明する。
図４は、ｘ軸方向又はｙ軸方向に長い線分の一例を示す図である。図４（ａ）は、ｘ軸方向に長い線分を示している。この例のように、ｘ軸方向に長い線分の場合は、ｘ軸方向が第１の方向、ｙ軸方向が第２の方向となる。図４（ｂ）は、ｙ軸方向に長い線分を示している。この例のようにｙ軸方向に長い線分の場合は、ｙ軸方向が第１の方向、ｘ軸方向が第２の方向となる。以下においては、説明の便宜上、いずれの方向に線分が長い場合でも、線分全体の第１の方向の寸法を長さＬ、線分の第２の方向に沿った切り口の寸法を幅Ｗ、線分全体の第２の方向の寸法を幅方向の寸法Ｃというものとする。
【００３５】
図５は、統合条件を説明するための図である。図５（ａ）は、複数の線分の一例を示している。複数の線分１０Ｓは、ｘ軸方向を第１の方向とし、第２の方向（ｙ軸方向）に順次連続する複数の線分である。複数の線分１０Ｓは、長さがＬ１０、幅方向の寸法がＣ１０である。複数の線分１０Ｓは、線分群１１Ｓ及び線分１２Ｓを含んでいる。この例においては、制御部１１０は、線分群１１Ｓを注目線分として選択したものとする。制御部１１０は、注目線分（線分群１１Ｓ）と線分１２Ｓとを統合すると仮定した場合の統合された複数の線分１０Ｓが、統合条件を満たすか否かを判断する。以下においては、説明の便宜上、注目線分（この例では線分群１１Ｓ）を黒い線分で示し、注目線分と第２の方向に連続する線分（この例では線分１２Ｓ）を白抜きの線分で示すものとする。
【００３６】
図５（ｂ）は、統合条件を決めるために用いられる二つの図形の一例を示している。第１の図形１０Ｂは、長さが複数の線分１０Ｓと共通する線分のうち、線分として許容される限界の線分を抽象化して表した図形である。例えば、第１の図形１０Ｂは、第１の方向に対する傾きの最大値（角度θｍ）と幅の最大値（幅Ｗｍ）によって表されるものとする。角度θｍ及び幅Ｗｍは、いずれもあらかじめ決められた値である。これらの値は、画像サイズや原稿の傾きの角度に応じて定められればよい。例えば、Ａ４サイズで解像度３００ｄｐｉ（ドット毎インチ）の画像から罫線を抽出をしたい場合、画像を読み取られるときに原稿が傾く最大の角度を３°程度と想定すると、θｍは３°と設定されればよい。また、一般オフィス文書中の表罫線の太さを最大３ｐｔ（ポイント）又は４ｐｔ程度と想定すると、Ｗｍは、解像度に応じて１３ｐｉｘｅｌ（ピクセル：画素）以上１７ｐｉｘｅｌ以下程度に設定されればよい。第１の図形１０Ｂは、第１の方向に対して角度θｍ傾いた方向に沿った対辺１１Ｂ、１２Ｂを有し、第２の方向に沿った長さＷｍの対辺１３Ｂ、１４Ｂを有する平行四辺形である。また、第１の図形１０Ｂは、第１の方向の寸法がＬ１０である。すなわち、第１の図形１０Ｂは、長さがＬ１０、幅がＷｍとなるｘ軸方向に長い線分に相当するものである。また、第１の図形１０Ｂの幅方向の寸法は、Ｃ２０である。
【００３７】
第２の図形２０Ｂは、第１の方向及び第２の方向に沿った対辺を有し、第１の図形１０Ｂを囲む図形である。また、第２の図形２０Ｂと第１の図形１０Ｂとは、長さ及び幅方向の寸法が共通し、一組の対辺及び対角どうしが接している。この例では、第２の図形２０Ｂは、第１の方向に沿った対辺２１Ｂ、２２Ｂ及び第２の方向に沿った対辺２３Ｂ、２４Ｂを有する長方形である。また、対辺２１Ｂ及び２２Ｂは、長さがＬ１０であり、対辺２３Ｂ及び２４Ｂは、長さがＣ２０である。すなわち、第２の図形２０Ｂは、複数の線分１０Ｓと長さが等しく、第１の図形１０Ｂと幅方向の寸法が等しい。
【００３８】
制御部１１０は、第２の図形２０Ｂに複数の線分１０Ｓの全体が含まれることを統合条件に用いる。例えば、制御部１１０は、複数の線分１０Ｓ及び第２の図形２０Ｂの幅方向の寸法を比較し、又は、これらのアスペクト比（縦横比）を比較することで統合条件が満たされるか否かを判断する。この例においては、アスペクト比とは、第１の方向の長さを幅方向の寸法で除した値をいうものとする。例えば、アスペクト比を用いる場合、制御部１１０は、複数の線分１０Ｓのアスペクト比（Ｌ１０をＣ１０で除した値）が第２の図形２０Ｂのアスペクト比（Ｌ１０をＣ２０で除した値）以上である場合に、複数の線分１０Ｓが統合条件を満たすものであると判断する。また、制御部１１０は、複数の線分１０Ｓのアスペクト比が第２の図形２０Ｂのアスペクト比よりも小さい場合に、複数の線分１０Ｓが統合条件を満たさないものと判断する。なお、制御部１１０は、Ｃ２０がＣ１０以上である場合に、統合条件が満たされるものと判断し、Ｃ２０がＣ１０よりも小さい場合に、統合条件が満たされないものと判断してもよい。
【００３９】
図５（ｃ）は、複数の線分の長さＬとこれらの線分に対応する第２の図形Ｂのアスペクト比Ａとの関係を示すグラフである。このグラフは、横軸が長さＬ、縦軸がアスペクト比Ａを示す。アスペクト比Ａは、長さＬと第２の図形Ｂの幅方向の寸法Ｃにより算出される。寸法Ｃは、第２の図形の形状により定まり、第２の図形の形状は、第１の図形の形状により定まる。そして、第１の図形の形状は、角度θｍ及び幅Ｗｍがあらかじめ決められている場合は、長さＬに応じて定まる。例えば、寸法Ｃは、幅Ｗｍ、角度θｍ及び長さＬを用いて式（１）のように表される。またアスペクト比Ａは、長さＬを寸法Ｃで除した値であるので、式（２）のように表される。
【００４０】
［数１］
Ｃ＝Ｌ×ｔａｎ（θｍ）＋Ｗｍ  ・・・（１）
Ａ＝Ｌ／Ｃ
＝Ｌ／（Ｌ×ｔａｎ（θｍ）＋Ｗｍ）
＝１／ｔａｎ（θｍ）（１−Ｗｍ／（Ｌ×ｔａｎ（θｍ）＋Ｗｍ））  ・・・（２）
【００４１】
式（１）、（２）に示されるように、寸法Ｃ及びアスペクト比Ａは、角度θｍ及び幅Ｗｍが一定の場合、複数の線分の長さＬに応じて定まる値である。図５（ｃ）のグラフでは、長さＬに応じて変化するアスペクト比Ａを示す関数Ａ（Ｌ）を示している。
【００４２】
また、Ｌ０は、ステップＳ１３０において制御部１１０により抽出される最も短い線分の長さを表している。Ｌ０は、表を構成する罫線の最小長さであるから、表要素の最小要素を定めて解像度からｐｉｘｅｌ数を定められればよい。例えば、８ｐｔの文字を３００ｄｐｉで読み込める設定とした場合、Ｌ０は、３００＊８／７２≒３３（ｐｉｘｅｌ）に余白分を想定して３５ｐｉｘｅｌ以上４０ｐｉｘｅｌ以下程度に設定されればよい。すなわち、Ｌ０は、第１の方向にＮ個連続する画素により表される線分の長さである。図５（ｃ）に示されるグラフにおいては、ＬがＬ０以上であり、アスペクト比がＡ（Ｌ）以上となる領域をＺ１とし、Ｚ１を除く領域をＺ２とする。図５（ｃ）の例では、両領域を区別しやすくするため、領域Ｚ２にハッチングを施してグラフを示す。このグラフにおいて、複数の線分１０Ｓの長さ及びアスペクト比に対応する点Ｐ１０は、横軸（長さＬ）の値がＬ１０であり、縦軸（アスペクト比Ａ）の値が長さＬ１０を幅Ｃ１０で除した値となる点である。制御部１１０は、ある複数の線分に対応する点が領域Ｚ１にある場合、それらの複数の線分が統合条件を満たすものと判断する。また、制御部１１０は、ある複数の線分に対応する点が領域Ｚ２にある場合、それらの複数の線分が統合条件を満たさないものと判断する。
【００４３】
図６は、ステップＳ１７０において制御部１１０により処理される複数の線分の一例を示す図である。図６（ａ）は、第１の線分群（すなわち、線分として特定される線分群）が含まれている複数の線分を示している。線分１０１Ｓ、１０２Ｓ、１０３Ｓ、１０４Ｓは、ｘ軸方向に長い線分であり、ｙ軸方向に順番に連続している。図６（ｂ）は、複数の線分１００Ｓとこれに対応する第２の図形１００Ｂとを示している。線分群１０５Ｓは、線分１０１Ｓ、１０２Ｓ及び１０３Ｓが統合された線分群である。制御部１１０は、線分群１０５Ｓと線分１０４Ｓとを統合すると仮定した場合の複数の線分１００Ｓの長さＬ１００に基づき、複数の線分１００Ｓに対応する第２の図形１００Ｂのアスペクト比を算出する。また、制御部１１０は、複数の線分１００Ｓの幅方向の寸法Ｃ１００を用いて、複数の線分１００Ｓのアスペクト比を算出する。図６（ｂ）の例では、複数の線分１００Ｓは、第２の図形１００Ｂの内部に収まっている。この場合、複数の線分１００Ｓのアスペクト比は、第２の図形１００Ｂのアスペクト比以上となる。よって、制御部１１０は、統合条件が満たされたと判断し、複数の線分１００Ｓを統合し、一つの線分群とする。
【００４４】
図７は、ステップＳ１７０において制御部１１０により処理される複数の線分の一例を示す図である。図７（ａ）は、第１の線分群が含まれていない複数の線分を示している。線分１１１Ｓ、１１２Ｓ、１１３Ｓ、１１４Ｓは、ｘ軸方向に長い線分であり、ｙ軸方向に順番に連続している。図７（ｂ）は、複数の線分１１０Ｓとこれに対応する第２の図形１１０Ｂとを示している。線分群１１５Ｓは、線分１１１Ｓ、１１２Ｓ及び１１３Ｓが統合された線分群である。制御部１１０は、線分群１１５Ｓと線分１１４Ｓとを統合すると仮定した場合の複数の線分１１０Ｓの長さＬ１１０に基づき、複数の線分１１０Ｓに対応する第２の図形１１０Ｂのアスペクト比を算出する。また、制御部１１０は、複数の線分１１０Ｓの幅方向の寸法Ｃ１１０を用いて、複数の線分１１０Ｓのアスペクト比を算出する。図７（ｂ）の例では、複数の線分１１０Ｓは、第２の図形１１０Ｂの内部に収まっていない。この場合、複数の線分１１０Ｓのアスペクト比は、第２の図形１１０Ｂのアスペクト比より小さくなる。よって、制御部１１０は、統合条件が満たされないと判断し、複数の線分１１０Ｓを統合しない。
【００４５】
図８は、図６及び図７の例における長さＬとアスペクト比Ａとの関係を示すグラフである。点Ｐ１０２〜Ｐ１０４（Ｐ１１２〜Ｐ１１４）は、線分１０１Ｓ〜１０４Ｓ（１１１Ｓ〜１１４Ｓ）が順次統合されたと仮定した場合の統合された線分の長さＬ及びアスペクト比Ａとの関係をグラフ上で示した点である。点Ｐ１０２〜Ｐ１０４は、いずれも領域Ｚ１に含まれている。このため、制御部１１０は、線分１０１Ｓから１０４Ｓまでを順次統合する。一方、点Ｐ１１２及びＰ１１３は、領域Ｚ１に含まれ、点Ｐ１１４は、領域Ｚ２に含まれている。このため、制御部１１０は、線分１１１Ｓから１１３Ｓまでを順次統合し、線分１１４Ｓを統合しない。このように、制御部１１０は、統合すると仮定した線分に対応する点が領域Ｚ１にある間、これらの線分を統合する処理を繰り返す。
【００４６】
制御部１１０は、ステップＳ１７０の処理において、統合条件が満たされていないと判断した場合（ステップＳ１７０；Ｎｏ）、複数の線分のそれぞれに対して個別に統合条件を満たす線分がないか否かを判断する（ステップＳ１９０）。制御部１１０は、個別に対象とした線分のうち統合条件を満たす線分がある場合（ステップＳ１９０；Ｎｏ）、統合条件を満たさなかった線分があればその線分を除外し、そして、統合条件を満たす線分を対象としてステップＳ１８０の処理を実行する。また、制御部１１０は、個別に対象とした線分のうち統合条件を満たす線分がない場合（ステップＳ１９０；Ｙｅｓ）、その線分を第１の線分群の候補から除外する（ステップＳ２００）。
【００４７】
図９は、注目線分に連続する線分が第２の方向に複数ある線分の一例を示す図である。図９（ａ）は、ステップＳ１７０において制御部１１０が線分１２２Ｓ、１２３Ｓ及び線分群１２１Ｓの統合条件を判断する場合を示している。制御部１１０は、第２の図形１２０Ｂに複数の線分１２０Ｓの全体が含まれないため、統合条件が満たされないと判断する。この場合、制御部１１０は、線分１２２Ｓと線分１２３Ｓとを個別に統合するときに、それぞれ統合条件が満たされるか否かを判断する（ステップＳ１９０）。図９（ｂ）は、制御部１１０が線分群１２１Ｓ及び線分１２２Ｓの統合条件を判断する場合を示している。制御部１１０は、第２の図形１２４Ｂに複数の線分１２４Ｓの全体が含まれないため、統合条件が満たされないと判断する。この場合、制御部１１０は、線分１２２Ｓを示すデータを登録データから除外する。
【００４８】
図９（ｃ）は、制御部１１０が線分群１２１Ｓ及び線分１２３Ｓの統合条件を判断する場合を示している。制御部１１０は、第２の図形１２５Ｂに複数の線分１２５Ｓの全体が含まれるため、統合条件が満たされると判断する。この場合、制御部１１０は、複数の線分１２５Ｓを一つの線分群とする。図９（ｄ）は、制御部１１０が、このように統合した線分群（複数の線分１２５Ｓ）とこの線分群に第２の方向に連続する線分１２６Ｓとで統合条件を判断する場合を示している。この場合、制御部１１０は、複数の線分１２７Ｓの全体が対応する第２の図形１２７Ｂに含まれるため、統合条件が満たされると判断する。以上のように、制御部１１０は、注目線分に連続する線分が第２の方向に複数ある場合に、統合可能な線分のみを統合して処理を続ける。
【００４９】
制御部１１０は、ステップＳ２００の処理を行った場合、続いて、除外した線分に連続する関係を満たし続ける線分を除外する（ステップＳ２１０）。図１０は、制御部１１０により除外される第２の線分群の一例を示す図である。図１０（ａ）は、第２の方向に順次連続する複数の線分を示している。複数の線分１３０Ｓ（線分群１３１Ｓ及び線分１３２Ｓ）は、対応する第２の図形１３０Ｂに全体が含まれない線分である。このため、複数の線分１３０Ｓは、制御部１１０により統合条件を満たさないと判断される。この場合、制御部１１０は、線分１３２Ｓを起点に第２の方向（この例ではｙ軸方向）に連続する関係を満たし続ける複数の線分である線分１３３Ｓ〜１３７Ｓを第２の線分群として、第１の線分群の候補から除外する。
【００５０】
図１０（ｂ）は、第２の方向に連続する線分を示している。線分１４２Ｓには、線分１４３Ｓ〜１４６Ｓと線分１４７Ｓ〜１４９Ｓとがそれぞれ連続している。複数の線分１４０Ｓ（線分群１４１Ｓ及び線分１４２Ｓ）は、対応する第２の図形１４０Ｂに全体が含まれない線分である。このため、複数の線分１４０Ｓは、制御部１１０により統合条件を満たさないと判断される。この場合、制御部１１０は、線分１４２Ｓを起点に第２の方向（この例ではｙ軸方向）に連続する関係を満たし続ける複数の線分である線分１４３Ｓ〜１４６Ｓを第２の線分群として、第１の線分群の候補から除外する。また、制御部１１０は、線分１４７Ｓ〜１４９Ｓをもう一つの第２の線分群として、第１の線分群の候補から除外する。なお、制御部１１０は、線分１４３Ｓ〜１４９Ｓを一つの第２の線分群としてまとめて除外してもよい。制御部１１０は、ステップＳ２１０の処理が終了すると、続けてステップＳ１５０の処理を実行する。
【００５１】
制御部１１０は、ステップＳ１８０の処理が終了すると、次に、まだ選択されていない第１の線分群の候補がないか否かを判断する（ステップＳ２２０）。制御部１１０は、ステップＳ２２０において、候補があると判断した場合（ステップＳ２２０；Ｎｏ）、ステップＳ１５０の処理を実行する。また、制御部１１０は、ステップＳ２２０において、候補がないと判断した場合（ステップＳ２２０；Ｙｅｓ）、注目線分として選択していた第１の線分群が線分であるか否かを判定する（ステップＳ２３０）。そして、制御部１１０は、判定した結果を出力する（ステップＳ２４０）。
【００５２】
図１１は、ステップＳ２２０において処理される複数の線分の一例を示す図である。図１１においては、説明の便宜上、図１６の画像１Ｇに示されるように、点Ｐ（０，０）を原点とし、矢印ｘをｘ軸、矢印ｙをｙ軸とした座標系における座標の値を画素の位置を示す値とする。図１１（ａ）は、統合された線分に含まれる画素により表される複数の線分１５０Ｓを示している。複数の線分１５０Ｓは、ｘ軸方向に長く、ｘ軸方向を第１の方向とする。制御部１１０は、例えば、複数の線分１５０Ｓに含まれるｘ座標が共通の画素のうち、幅方向（ｙ軸方向）の端部にある二つ（一つしかない場合は一つ）の画素の座標を判定の処理に用いる。この例では、制御部１１０は、ｘ＝ｘｉの場合、{（ｘｉ、ｙｕ）（ｘｉ、ｙｄ）}の二つの座標を用いる。ｙｕは、ｙ軸方向の負方向の画素のｙ座標であり、ｙｄは、ｙ軸方向の正方向の画素のｙ座標である。
【００５３】
制御部１１０は、ｘ＝ｘ１〜ｘｎにおけるこれらの座標の集合を用いて、図１１（ｂ）に示す真の一次関数ｆ（ｘ）及びｇ（ｘ）を推定する回帰分析を行う。この例においては、一次関数ｆ（ｘ）及びｇ（ｘ）は、想定される理想的な線分１５１Ｓの幅方向の端部を表しているものとする。理想的な線分１５１Ｓは、例えば、長さがＬ、第１の方向に対する傾きがθｎ、幅がＷｎの線分である。この例では、説明の便宜上、理想的な線分１５１Ｓは、平行四辺形で示されている。制御部１１０は、最小二乗法等を用いる公知の技術を用いて、ｆ（ｘ）及びｇ（ｘ）を推定する演算を行う。また、制御部１１０は、各ｘ座標の値におけるｙ座標の値同士の差分の集合を用いて、複数の線分１５０Ｓの幅の平均値を算出する。制御部１１０は、算出した幅の平均値、ｆ（ｘ）の傾き及びｇ（ｘ）の傾きが閾値以内である場合、複数の線分１５０Ｓを線分と判定する。この閾値には、例えば、幅Ｗｎ、傾きθｎを用いるものとする。なお、制御部１１０は、算出したｆ（ｘ）及びｇ（ｘ）と各画素との第２の方向の距離の平均値又は分散値が閾値以内にある場合に、複数の線分１５０Ｓを線分と判定してもよい。例えば、画像の読み取り時や原稿そのものの雑音の影響を考慮して２、３画素程度の黒画素の揺らぎまでを許可するとした場合、平均値はその倍程度を考えて５ｐｉｘｅｌ、分散値は平均値の二乗の２５ｐｉｘｅｌ２程度が閾値として定められればよい。また、制御部１１０は、複数の線分１５０Ｓの幅の平均値を算出する際、異常な値を含めないようにするため、各幅の値の集合における最大側及び最小側のあらかじめ決められた個数を計算の対象から除いてもよい。なお、制御部１１０は、ｆ（ｘ）等を推定する際、異常な値による影響を軽減するため、推定結果とのずれに基づいて各値に重み付けをした上で演算をしてもよい。
【００５４】
［変形例］
上述した実施形態は、本発明の実施の一例にすぎない。本発明は、上述した実施形態に対して以下の変形を適用した態様で実施することも可能である。なお、以下に示す変形例は、必要に応じて、各々を適当に組み合わせて実施されてもよいものである。
【００５５】
（変形例１）
第１の方向及び第２の方向は、上述した実施形態においては、直交したが、直角以外の角度をなして交差してもよい。第１及び第２の方向が直角以外の角度で交差する場合、第２の図形は、第１の方向及び第２の方向に対辺を有し、第１の方向の長さが線分群の第１の方向の長さに等しく、第２の方向の辺の長さが線分群の第１の方向の長さに応じて定まる平行四辺形となる。この場合、統合部１１５は、この平行四辺形に線分群の全体が含まれることを、統合条件に用いる。
【００５６】
（変形例２）
上述した実施形態において、統合部１１５は、統合条件として、上述した統合条件とは異なる条件をさらに用いてもよい。以下においては、説明の便宜上、前者の条件を第１の条件、後者の条件を第２の条件というものとする。この第２の条件は、第２の図形に含まれる画素が少ない場合、塗りつぶしではなく線分の可能性があるものとして判断するためのものである。例えば、統合部１１５は、複数の線分に対応する第２の図形の面積に対するそれらの複数の線分の面積の割合があらかじめ決められた閾値以下である場合に、それらの複数の線分を統合してもよい。
【００５７】
図１２は、統合部１１５により処理される複数の線分の一例を示す図である。図１２（ａ）は、第１の線分群を含む複数の線分１７０Ｓを示している。複数の線分１７０Ｓは、線分群１７１Ｓ及び線分１７２Ｓを含んでいる。複数の線分１７０Ｓは、対応する第２の図形１７０Ｂの内部に収まらないため、統合部１１５により第１の条件を満たしていない複数の線分と判断される。図１２（ｂ）は、第１の線分群を含まない複数の線分１８０Ｓ（例えば塗りつぶしの一部）を示している。複数の線分１８０Ｓを示している。複数の線分１８０Ｓは、線分群１８１Ｓ及び線分１８２Ｓを含んでいる。複数の線分１８０Ｓは、対応する第２の図形１８０Ｂの内部に収まらないため、統合部１１５により第１の条件と満たしていない複数の線分と判断される。また、この例では、複数の線分１７０Ｓの長さＬ１７０と複数の線分１８０Ｓの長さＬ１８０とは等しいものとする。
【００５８】
図１２（ｃ）は、複数の線分とこれに対応する第２の図形との面積比を示すグラフである。このグラフでは、長さＬを示す横軸とアスペクト比Ａを示す縦軸とは異なる方向に面積比を示す軸が表されている。点Ｐ１７０、Ｐ１８０は、それぞれ、複数の線分１７０Ｓ、１８０Ｓに対応する長さＬとアスペクト比Ａとの関係を示す点である。また、Ｒ１７０、Ｒ１８０は、それぞれ、複数の線分１７０Ｓ、１８０Ｓに対応する面積比を示す点である。この例では、点Ｐ１７０、Ｐ１８０がいずれも領域Ｚ２にある。つまり、複数の線分１７０Ｓ及び複数の線分１８０Ｓは、いずれも、第１の条件を満たしていない。この場合に、統合部１１５は、第２の条件を用いてこれらの線分群を統合するか否かを判断する。具体的には、統合部１１５は、複数の線分１７０Ｓ、１８０Ｓに対応する面積の比率（図１２（ｃ）中の点Ｐ１７０、Ｐ１８０）を閾値と比較し、その比率が閾値よりも小さい複数の線分を統合する。
なお、統合部１１５は、第１の条件を満たし、かつ、第２の条件を満たす場合に複数の線分を統合させてもよいし、第１の条件と第２の条件の少なくともいずれかを満たす場合に複数の線分を統合させてもよい。
【００５９】
（変形例３）
上述した実施形態において、除外部１１６は、第２の線分群と連続する線分との関係に応じてその線分を除外するか否かを判断してもよい。例えば、除外部１１６は、第２の線分群に含まれる第１の線分に第２の方向に連続する第２の線分の第１の方向の長さをその関係の基準として用いる。この第１の線分は、第２の線分群に含まれる線分のうち、これらの線分以外に第２の方向に連続する線分がある線分である。具体的には、除外部１１６は、第２の線分の長さが、第１の線分又は第２の線分群の長さをあらかじめ決められた倍率で乗じた値を超える場合に、第２の線分を第１の線分の候補から除外しないものと判断する。
【００６０】
図１３は、除外部１１６により処理される複数の線分の一例を示す図である。図１３（ａ）は、第２の方向に順次連続する線分を示す図である。除外部１１６は、統合条件を満たしていない線分１９２Ｓを起点にして線分１９６Ｓまでを除外する。図１３（ａ）においては、説明の便宜上、除外されるこれらの線分を白抜きの線分で示す。除外部１１６は、これらの線分を第２の線分群１９７Ｓとして、線分１９６Ｓ（第１の線分の一例）と第２の方向の連続する線分１９８Ｓ（第２の線分の一例）を除外するか否かを判断する。この場合、第１の線分の第１の方向の長さの一例が線分１９６Ｓの長さＬ１９６であり、第２の線分群の第１の方向の長さの一例が線分群１９７Ｓの長さＬ１９７である。除外部１１６は、線分１９８Ｓの長さＬ１９８が、Ｌ１９６又はＬ１９７にあらかじめ決められた倍率で乗じた値を超えるか否かにより、線分１９８Ｓを除外するか否かを判断する。
【００６１】
図１３（ｂ）は、第２の線分群が除外される画像の一例を示している。この画像は、白抜きの文字列が表された画像である。この画像のｘ軸方向を第１の方向とした場合、抽出部１１３により抽出される複数の線分は、第２の方向（ｙ軸方向）に連続する関係を満たし続けるものとする。図１３（ｂ）においては、説明の便宜上、線分２０１Ｓ、２０２Ｓを白抜きの線分で示している。この例では、統合部１１５は、注目線分２００Ｓと線分２０１Ｓとが統合条件を満たさないと判断し、除外部１１６は、線分２０２Ｓが第２の線分群の対象ではないと判断する。この場合、除外部１１６は、線分２０１Ｓを起点に白抜きの矢印に沿って抽出部１１３により抽出された線分を第２の線分群として選択していく。そして、除外部１１６は、線分２０２Ｓの手前の線分までを第２の線分群として、登録された第１の線分群の候補から除外する。
【００６２】
（変形例４）
上述した実施形態において、特定部１１２は、白い画素を非背景画素として特定してもよい。特定部１１２は、例えば、黒地の背景に白い罫線が描かれている原稿が読み取られた画像データから線分を特定する場合には、白い画素を非背景画素として特定する。また、特定部１１２は、あらかじめ二値化されている画像データを取得し、二階調の画像データから非背景画素を特定してもよい。この場合、特定部１１２は、二階調の値の一方を背景、他方を非背景とする。
【００６３】
（変形例５）
統合部１１５が複数の線分を統合する方法は、上述した実施形態で示した例に限定されない。統合部１１５は、統合した線分群を次の注目線分として選択せずに、他の線分又は線分群を注目線分として選択してもよい。この場合、統合部１１５は、登録された線分又は線分群を様々な順番で選択しながら処理を行う。また、統合部１１５は、画像のｙ軸（ｘ軸）方向の負方向から正方向へ順番に注目線分を選択してもよいし、位置に関係なくランダムに注目線分を選択してもよい。
【００６４】
（変形例６）
上述した実施形態において、統合された線分をグループ化する方法は、統合部１１５が生成する統合データによるものに限られない。例えば、統合部１１５が統合した線分群に含まれる線分を示す線分ラベルを登録部１１４に供給し、登録部１１４が供給された線分ラベルに基づき、統合された線分群を一意に識別する符号をこれらの線分ラベルに対応付けたデータを生成してもよい。登録部１１４は、このデータを登録データとともに記憶部１２０に記憶させる。この場合、統合部１１５は、登録データとともにこのデータを参照し、統合した線分群を次の注目線分として選択する。統合部１１５は、このようにして選択した注目線分と、この注目線分と第２の方向に連続し、かつ、統合条件を満たす線分とを統合して第１の線分群とする処理を順次繰り返す。
【００６５】
（変形例７）
上述した実施形態において、統合部１１５は、複数の線分の長さの閾値を統合条件に用いてもよい。具体的には、統合部１１５は、注目線分と第２の方向に連続し、かつ、統合条件を満たす複数の線分がある場合において、統合された複数の線分の長さが閾値よりも小さければ、統合条件が満たされなかったとするといった具合である。この場合、統合部１１５は、統合条件が満たされなかったとした線分を示すデータを、除外部１１６に供給する。
【００６６】
（変形例８）
登録部１１４が第１の線分群の候補を登録する方法は、上述した実施形態で示した例に限定されない。登録部１１４は、例えば、登録された線分を識別するためのラベルである登録ラベルと線分ラベルとを対応付けたデータを登録データとして生成してもよい。この場合、統合部１１５は、この登録ラベルが対応付けられた線分を処理の対象とする。また、除外部１１６は、統合条件を満たさない線分を示す線分ラベルに対応する登録ラベルを、除外された線分を識別するためのラベルである除外ラベルに変更する。このように、除外部１１６は、統合条件を満たさない線分を、統合部１１５による処理の対象とならなくすることで、第１の線分群の候補から除外する。なお、登録部１１４は、この登録ラベルを対応付けたデータであれば、記憶部１２０のあらかじめ決められた領域に限らずどこに記憶させてもよい。
【００６７】
（変形例９）
上述した実施形態において、統合された線分が線分であるか否かを判定するステップＳ２３０の処理は、制御部１１０以外の装置により行われてもよい。この装置は、判定部１１７と共通する機能を有するものであればよい。例えば、この装置は、情報処理装置１０に備えられてもよいし、接続部１５０を介して接続された外部装置に備えられていてもよい。
【００６８】
図１４は、本変形例に係る情報処理装置のハードウェア構成の一例を示すブロック図である。図１４に示される情報処理装置１０ａは、上述した実施形態の情報処理装置１０と判定部１６０を備える点が異なる。判定部１６０は、判定部１１７と共通する機能を有し、線分に含まれる画素の位置の値に基づき、その線分の直線らしさを判定する。
【００６９】
図１５は、本変形例に係る制御部の機能的構成の一例を示すブロック図である。図１５に示される制御部１１０は、上述した実施形態の制御部１１０と判定部１１７に相当する機能を実現しない点が異なる。この場合、統合部１１５は、統合した線分を示すデータを出力部１１８に供給する。出力部１１８は、統合部１１５により供給されたデータに基づき、統合された線分を示すデータを判定部１６０に出力する。
【００７０】
（変形例１０）
本発明は、画像処理装置やこれを含む情報処理装置のみならず、これらを実現するための方法や、コンピュータに図２に示した機能を実現させるためのプログラムとしても把握されるものである。かかるプログラムは、これを記憶させた光ディスク等の記録媒体の形態で提供されたり、インターネット等のネットワークを介して、コンピュータにダウンロードさせ、これをインストールして利用可能にするなどの形態でも提供されたりすることができるものである。
【符号の説明】
【００７１】
１０、１０ａ…情報処理装置、１１０…制御部、１１１…取得部、１１２…特定部、１１３…抽出部、１１４…登録部、１１５…統合部、１１６…除外部、１１７、１６０…判定部、１１８…出力部、１２０…記憶部、１３０…表示部、１４０…操作部、１５０…接続部
【図１】
0005556504.tif 000002
【図２】
0005556504.tif 000003
【図３】
0005556504.tif 000004
【図４】
0005556504.tif 000005
【図５】
0005556504.tif 000006
【図６】
0005556504.tif 000007
【図７】
0005556504.tif 000008
【図８】
0005556504.tif 000009
【図９】
0005556504.tif 000010
【図１０】
0005556504.tif 000011
【図１１】
0005556504.tif 000012
【図１２】
0005556504.tif 000013
【図１３】
0005556504.tif 000014
【図１４】
0005556504.tif 000015
【図１５】
0005556504.tif 000016
【図１６】
0005556504.tif 000017