(57)【要約】【課題】文書画像の補正装置、方法及びスキャナを提供する。【解決手段】補正装置は、文書画像の第１の方向に沿う境界を抽出し、文書画像の内容に基づいて第１の方向に沿う線を抽出する抽出部と、抽出された線をフィルタリングするフィルタリング部と、フィルタリングされた線を延長、調整し、補正メッシュを構築する構築部と、補正メッシュに基づいて補正する補正部と、を含む。文書の境界と文書の内容の両方を考慮して補正モデルを構築し、抽出された線をフィルタリングし、延長し、調整して、補正メッシュを構築することで、正確な補正モデルを構築でき、文書画像における歪みを効果的に除去できる。【選択図】図１５
2015104127.tif 000002
【特許請求の範囲】
【請求項１】
文書画像の第１の方向に沿う境界を抽出し、前記第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出する抽出手段であって、前記第１の方向が文書画像の水平方向又は垂直方向であり、前記第２の方向が前記第１の方向に垂直である、抽出手段と、
フィルタリングされた線と前記第１の方向に沿う境界との形状の差異が所定の範囲内となるように、前記第１の方向に沿う線をフィルタリングするフィルタリング手段と、
前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長し、第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整し、前記第１の方向に沿う境界、前記第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築する構築手段と、
前記補正メッシュに基づいて、前記文書画像を補正する補正手段と、を含む、文書画像の補正装置。
【請求項２】
前記フィルタリング手段は、
各前記第１の方向に沿う線上の点の第２の方向の座標の標準差を計算し、文書画像の第１の方向に沿う境界上の対応点の第２の方向の座標の標準差を計算し、各前記第１の方向に沿う線上の前記点の第２の方向の座標の標準差と前記第１の方向に沿う境界上の前記対応点の第２の方向の座標の標準差の最大値との差分を計算し、前記差分が所定の第１の閾値よりも大きい点が属する線を除去する第１のフィルタリングサブ手段、を含む、請求項１に記載の文書画像の補正装置。
【請求項３】
前記フィルタリング手段は、
各前記第１の方向に沿う線上の隣接する点の第２の方向の座標間の差分を計算し、前記第２の方向の座標間の差分が所定の第２の閾値よりも大きい点が属する線を除去する第２のフィルタリングサブ手段、及び／又は
前記第１の方向に沿う線のうちいずれか２つの隣接する線間の距離を計算し、前記第１の方向に沿う２つの隣接する線間の距離が所定の第３の閾値よりも大きい場合、前記第１の方向に沿う２つの隣接する線のうち短い線を除去する第３のフィルタリングサブ手段、をさらに含む、請求項２に記載の文書画像の補正装置。
【請求項４】
前記構築手段は、
前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長する延長手段を含み、
前記延長線上の各点と前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比と、前記フィルタリングされた線の端点と前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比とが等しくなるように、前記延長線上の各点の第２の方向の座標を決定し、前記文書画像の第１の方向に沿う境界上の対応点により決定された直線及び前記点の第２の方向の座標に基づいて該点の第１の方向の座標を決定する、請求項１に記載の文書画像の補正装置。
【請求項５】
前記構築手段は、
第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整する調整手段をさらに含み、
調整された延長線上の各点と、第２の方向において隣接する線及び／又は前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比と、前記延長線の端点と、前記第２の方向において隣接する線及び／又は前記文書画像の第１の方向に沿う境界上の対応点との第２方向の距離の比とが等しくなるように、前記調整された延長線上の各点の第２の方向の座標を決定し、前記文書画像の第１の方向に沿う境界上の対応点により決定された直線及び前記点の第２の方向の座標に基づいて該点の第１の方向の座標を決定する、請求項４に記載の文書画像の補正装置。
【請求項６】
前記構築手段は、
延長線を調整して得られた線を平滑化する平滑化手段をさらに含む、請求項５に記載の文書画像の補正装置。
【請求項７】
前記構築手段は、
前記第１の方向に沿う境界、前記第２の方向に沿う境界及び平滑化された線に基づいて、前記文書画像に対して領域分割を行う分割手段をさらに含み、
平滑化された線上の各点と前記文書画像の第１の方向に沿う境界上の対応点との間の距離、及び前記文書画像の第１の方向に沿う２つの境界間の距離に基づいて、領域分割が行われた前記文書画像における、平滑化された線に対応する第１の方向に沿う直線の位置を決定する、或いは
平滑化された線上の前記文書画像の稜線に近接する点と前記文書画像の第１の方向に沿う境界上の対応点との間の距離、及び前記文書画像の第１の方向に沿う２つの境界間の距離に基づいて、領域分割が行われた前記文書画像における、平滑化された線に対応する第１の方向に沿う直線の位置を決定する、請求項６に記載の文書画像の補正装置。
【請求項８】
請求項１に記載の文書画像の補正装置を含むスキャナ。
【請求項９】
文書画像の第１の方向に沿う境界を抽出し、前記第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出するステップであって、前記第１の方向が文書画像の水平方向又は垂直方向であり、前記第２の方向が前記第１の方向に垂直である、ステップと、
フィルタリングされた線と前記第１の方向に沿う境界との形状の差異が所定の範囲内となるように、前記第１の方向に沿う線をフィルタリングするステップと、
前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長し、第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整し、前記第１の方向に沿う境界、前記第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築するステップと、
前記補正メッシュに基づいて、前記文書画像を補正するステップと、を含む、文書画像の補正方法。
【請求項１０】
前記第１の方向に沿う線をフィルタリングするステップは、
各前記第１の方向に沿う線上の点の第２の方向座標の標準差を計算し、文書画像の第１の方向に沿う境界上の対応点の第２の方向座標の標準差を計算し、各前記第１の方向に沿う線上の前記点の第２の方向座標の標準差と前記第１の方向に沿う境界上の前記対応点の第２の方向座標の標準差の最大値との差分を計算するステップと、
前記差分が所定の第１の閾値よりも大きい点が属する線を除去するステップと、を含む、請求項９に記載の文書画像の補正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理分野に関し、特に文書画像の補正装置、補正方法及びスキャナに関する。
【背景技術】
【０００２】
現在、スキャナにより得られた文書画像では、文書の非平面的形状特性による歪みが存在する。従来の補正方法では、文書の表面が円筒モデル（ｃｙｌｉｎｄｅｒ  ｍｏｄｅｌ）であると仮定され、文書の境界又は文書内容領域の境界により、円筒モデルに基づいて補正する。図１は、従来のスキャナにより得られた文書画像であり、図１に示すように、スキャンして得られた文書画像は、６つのページの隅点及び本の境界を有する。図２は、従来の補正方法により図１の文書画像を補正して得られた画像である。
【０００３】
なお、上述した技術背景の説明は、本発明の技術案を明確、完全に理解させるための説明であり、当業者を理解させるために記述されているものである。これらの技術案は、単なる本発明の背景技術部分として説明されたものであり、当業者により公知されたものではない。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の補正方法では、文書の表面が円筒モデルであると仮定されるが、実際の文書の表面は正確な円筒ではなく、従来方法において円筒モデルに基づいて補正しても、文書画像には歪みが依然として存在する。
【０００５】
本発明の実施例は、正確な補正モデルを構築でき、文書画像における歪みを効果的に除去できる文書画像の補正装置、補正方法及びスキャナを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の実施例の一の態様では、文書画像の第１の方向に沿う境界を抽出し、前記第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出する抽出手段であって、前記第１の方向が文書画像の水平方向又は垂直方向であり、前記第２の方向が前記第１の方向に垂直である、抽出手段と、フィルタリングされた線と前記第１の方向に沿う境界との形状の差異が所定の範囲内となるように、前記第１の方向に沿う線をフィルタリングするフィルタリング手段と、前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長し、第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整し、前記第１の方向に沿う境界、前記第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築する構築手段と、前記補正メッシュに基づいて、前記文書画像を補正する補正手段と、を含む、文書画像の補正装置を提供する。
【０００７】
本発明の実施例の他の態様では、上記の文書画像の補正装置を含むスキャナを提供する。
【０００８】
本発明の実施例の他の態様では、文書画像の第１の方向に沿う境界を抽出し、前記第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出するステップであって、前記第１の方向が文書画像の水平方向又は垂直方向であり、前記第２の方向が前記第１の方向に垂直である、ステップと、フィルタリングされた線と前記第１の方向に沿う境界との形状の差異が所定の範囲内となるように、前記第１の方向に沿う線をフィルタリングするステップと、前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長し、第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整し、前記第１の方向に沿う境界、前記第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築するステップと、前記補正メッシュに基づいて、前記文書画像を補正するステップと、を含む、文書画像の補正方法を提供する。
【０００９】
本発明の効果としては、文書の境界と文書の内容の両方を考慮して補正モデルを構築し、抽出された線をフィルタリングし、延長し、調整して、補正メッシュを構築することで、正確な補正モデルを構築でき、文書画像における歪みを効果的に除去できる。
【００１０】
本発明の特定の実施形態は、後述の説明及び図面に示すように、詳細に開示され、本発明の原理を採用されることが可能な方式を示している。なお、本発明の実施形態は、範囲上には限定されるものではない。本発明の実施形態は、添付されている特許請求の範囲の主旨及び内容の範囲内、各種の改変、修正、及び同等的なものが含まれる。
【００１１】
ある一つの実施形態に説明及び又は示されている特徴は、同一又は類似の方式で一つ又は多くの他の実施形態に使用されてもよく、他の実施形態における特徴と組み合わせてもよく、他の実施形態における特徴を代替してもよい。
【００１２】
なお、用語「包括／含む」は、本文に使用される際に、特徴、要素、ステップ又は構成要件の存在を意味し、一つ又は複数の他の特徴、要素、ステップ又は構成要件の存在又は追加を排除するものではない。
【図面の簡単な説明】
【００１３】
ここで含まれる図面は、本発明の実施例を理解させるためのものであり、本明細書の一部を構成し、本発明の実施例を例示するためのものであり、文言の記載と合わせて本発明の原理を説明する。なお、ここに説明される図面は、単なる本発明の実施例を説明するためのものであり、当業者にとって、これらの図面に基づいて他の図面を容易に得ることができる。
【図１】従来のスキャナにより得られた文書画像である。
【図２】従来の補正方法により図１の文書画像を補正して得られた画像である。
【図３】本発明の実施例１に係る文書画像の補正装置３００の構成を示す図である。
【図４】本発明の実施例１に係る文書画像におけるテキスト行から水平方向の線を抽出する方法のフローチャートである。
【図５】本発明の実施例１に係る文書画像における画像の枠線又は水平線から水平方向の線を抽出する方法のフローチャートである。
【図６】本発明の実施例１に係るフィルタリング部の構成を示す図である。
【図７】本発明の実施例１に係るフィルタリング部が計算する際に制御点を取得する方法のフローチャートである。
【図８】本発明の実施例１に係る構築部の構成を示す図である。
【図９】本発明の実施例１に係る延長部がフィルタリングされた線を延長する方法のフローチャートである。
【図１０】本発明の実施例１に係る調整部がフィルタリングされた線の延長線を調整する方法のフローチャートである。
【図１１】本発明の実施例１に係る分割部が領域分割を行う方法のフローチャートである。
【図１２】本発明の実施例１に係る分割部が領域分割を行う際の基準点の選択を示す図である。
【図１３】本発明の実施例１に係る補正メッシュにより画像を補正する方法のフローチャートである。
【図１４】本発明の実施例２に係るスキャナの構成を示す図である。
【図１５】本発明の実施例３に係る文書画像の補正方法のフローチャートである。
【発明を実施するための形態】
【００１４】
本発明の上記及びその他の特徴は、図面及び下記の説明により理解できるものである。明細書及び図面では、本発明の特定の実施形態、即ち本発明の原則に従う一部の実施形態を表すものを公開している。なお、本発明は説明される実施形態に限定されず、本発明は、特許請求の範囲内の全ての修正、変更されたもの、及び均等なものを含む。
【００１５】
＜実施例１＞
図３は、本発明の実施例１に係る文書画像の補正装置３００の構成を示す図である。図３に示すように、補正装置３００は、抽出部３０１、フィルタリング部３０２、構築部３０３、及び補正部３０４を含む。
【００１６】
抽出部３０１は、文書画像の第１の方向に沿う境界を抽出し、該第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出する。第１の方向は、文書画像の水平方向又は垂直方向であり、第２の方向は、第１の方向に垂直である。
【００１７】
フィルタリング部３０２は、フィルタリングされた線と第１の方向に沿う境界との形状の差異が所定の範囲内となるように、第１の方向に沿う線をフィルタリングする。
【００１８】
構築部３０３は、第１の方向に沿う境界に基づいて、フィルタリングされた線を第２の方向に沿う境界まで延長し、第２方向においてフィルタリングされた線に隣接する線及び／又は第１の方向に沿う境界に基づいて、フィルタリングされた線の延長線を調整し、第１の方向に沿う境界、第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築する。
【００１９】
補正部３０４は、補正メッシュに基づいて、文書画像を補正する。
【００２０】
上記実施例によれば、文書の境界と文書の内容の両方を考慮して補正モデルを構築し、抽出された線をフィルタリングし、延長し、調整して、補正メッシュを構築することで、正確な補正モデルを構築でき、文書画像における歪みを効果的に除去できる。
【００２１】
本実施例では、文書画像は、従来のスキャニング方法により文書をスキャンして得られてもよく、本発明の実施例は文書の種類に限定されない。本実施例では、水平方向に開いた左、右のページを含む２ページの文書を例として説明しているが、本実施例は他の種類の文書、例えば垂直方向に開いた上、下のページを含む２ページの文書、及び単一ページの文書に適用してもよい。
【００２２】
本実施例では、抽出部３０１は、従来技術のいずれかにより、文書画像の第１の方向に沿う境界を抽出し、第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出してもよいが、本発明の実施例はこの方法に限定されない。本実施例では、水平方向に開いた２ページの文書を例として説明しており、第１の方向は文書画像の水平方向であり、第２の方向は文書画像の垂直方向であり、左ページと右ページとの境界を「稜線」（ridgeline）と称される。即ち、本実施例では、文書画像の第１の方向に沿う境界は上、下の境界を指し、第２の方向に沿う境界は左、右の境界を指し、第１の方向の座標は横座標を指し、第２の方向の座標は縦座標を指す。
【００２３】
また、本実施例は、垂直方向に開いた２ページの文書に適用する場合、それに応じて、第１の方向は文書画像の垂直方向となり、第２の方向は文書画像の水平方向となる。
【００２４】
本実施例では、抽出部３０１は、例えば従来の手動ラベリング又は自動抽出の方法により文書画像の水平方向に沿う境界を抽出してもよく、水平方向に沿う境界を取得してから、水平方向の境界の端点を連結することで文書画像の垂直方向に沿う境界を取得してもよい。なお、本発明の実施例はこの方向に限定されない。
【００２５】
ここで、抽出部３０１は、文書画像の内容に基づいて水平方向に沿う線を抽出し、即ち水平方向に沿う線を抽出する際に、例えば従来の方法により文書画像におけるテキスト行から線を抽出してもよいし、従来の方法により文書画像における画像の枠線又は水平線から線を抽出してもよいが、本発明の実施例はこの抽出方法に限定されない。以下は、本実施例の抽出方法を例示的に説明する。
【００２６】
図４は、本発明の実施例１に係る文書画像におけるテキスト行から水平方向の線を抽出する方法のフローチャートである。図４に示すように、この方法は以下のステップを含む。
【００２７】
ステップ４０１：局所的二値化方法により文書画像を処理し、二値化画像を取得する。
【００２８】
ステップ４０２：連結成分ラベリング方法により二値化画像における連結成分（ＣＣ：Ｃｏｎｎｅｃｔｅｄ  Ｃｏｍｐｏｎｅｎｔ）を検出する。
【００２９】
ステップ４０３：検出された全ての連結成分に対して、高さが閾値Ｔ１を超えた、或いは閾値Ｔ２未満の連結成分を除去する。
【００３０】
ステップ４０４：残りの連結成分に対して、連結成分の高さの頻度の統計を取り、頻度が最も大きい値を画像におけるテキスト行の主要な高さとし、ｈｔｘｔで示される。
【００３１】
ステップ４０５：残りの各連結成分に対して、その高さとｈｔｘｔとの比率を計算し、［Ｔ３，Ｔ４］範囲外の比率を有する連結成分を除去する。
【００３２】
ステップ４０６：残りの連結成分から、１つの連結成分をシード連結成分として選択し、所定のルールに従って残りの連結成分と該シード連結成分とを連結してテキスト行と取得し、テキスト行が更新できなくなるまで、所定のルールに従って残りの連結成分と該テキスト行とを連結し続ける。
【００３３】
ステップ４０７：残りの連結成分は全てテキスト行のラベルを有するまで、ステップ４０６を繰り返す。
【００３４】
ステップ４０８：テキスト行として連結された連結成分から線を抽出し、多項式フィッティングにより該線を平滑化する。
【００３５】
図５は、本発明の実施例１に係る文書画像における画像の枠線又は水平線から水平方向の線を抽出する方法のフローチャートである。図５に示すように、この方法は以下のステップを含む。
【００３６】
ステップ５０１：二値化画像から、連結成分の幅が所定の閾値Ｔ５を超えた連結成分を選択する。
【００３７】
ステップ５０２：選択された連結成分から、最上部及び最下部の前景画素をそれぞれ検出し、該連結成分の上境界線及び下境界線を取得する。
【００３８】
ステップ５０３：検出された境界線に対して、隣接する点の縦座標間の差分を計算して、差分が所定の閾値Ｔ６を超えた水平方向の線を除去し、多項式フィッティングにより該線を平滑化する。
【００３９】
本実施例では、フィルタリング部３０２は、フィルタリングされた線と上境界及び下境界との形状の差異が所定の範囲内となるように、文書画像の内容に基づいて抽出された水平方向に沿う線をフィルタリングする。即ち、抽出された水平方向に沿う線の一部をフィルタリング部により除去し、フィルタリングして残った水平方向に沿う線と上境界及び下境界との形状の差異が所定の範囲内となるようにする。ここで、線をフィルタリング方法は従来の方法のいずれかを利用してもよいが、本発明の実施例はこのフィルタリング方法に限定されない。
【００４０】
このように、文書画像の第１の方向に沿う境界（本実施例では、水平方向に沿う境界、即ち上、下境界を指す）により、抽出された線をフィルタリングすることで、明らかに不合理な線を除去でき、構築された補正モデルの正確性を向上できる。
【００４１】
図６は、本実施例に係るフィルタリング部の構成を示す図であるが、本発明の実施例はこの構成に限定されない。図６に示すように、フィルタリング部３０２は、第１のフィルタリングサブ部６０１、第２のフィルタリングサブ部６０２、及び第３のフィルタリングサブ部６０３を含む。
【００４２】
第１のフィルタリングサブ部６０１は、水平方向に沿う各線上の点の縦座標の標準差を計算し、文書画像の上境界及び下境界上の対応点の縦座標の標準差を計算し、各水平方向に沿う線上の該点の縦座標の標準差と上境界及び下境界上の該対応点の縦座標の標準差の最大値との差分を計算し、該差分が所定の第１の閾値よりも大きい点が属する線を除去する。
【００４３】
第２のフィルタリングサブ部６０２は、水平方向に沿う線上の隣接する点の垂直方向の座標間の差分を計算し、垂直方向の座標間の差分が所定の第２の閾値よりも大きい点が属する線を除去する。
【００４４】
第３のフィルタリングサブ部６０３は、水平方向に沿う２つの隣接する線間の距離を計算し、水平方向に沿う２つの隣接する線間の距離が所定の第３の閾値よりも大きい場合、水平方向に沿う２つの隣接する線のうち短い線を除去する。
【００４５】
ここで、第２のフィルタリングサブ部６０２及び第３のフィルタリングサブ部６０３はオプションのユニットである。即ち、フィルタリング部３０２は、第２のフィルタリングサブ部６０２及び第３のフィルタリングサブ部６０３を含まなくてもよし、第２のフィルタリングサブ部６０２又は第３のフィルタリングサブ部６０３を含んでもよいし、第２のフィルタリングサブ部６０２及び第３のフィルタリングサブ部６０３の両者を含んでもよい。
【００４６】
本実施例では、従来方法のいずれかにより、上記の標準差の差分、隣接する点の垂直方向の座標間の差分、及び水平方向に沿う２つの隣接する線間の距離を計算してもよいが、本発明の実施例はこの計算方法に限定されない。例えば、本発明の実施例は以下の方法により計算してもよい。
【００４７】
図７は、本実施例に係るフィルタリング部３０２が計算する際に制御点を取得する方法のフローチャートである。図７に示すように、文書画像の６つの隅点はＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５及びＣ６で示され、この６つの隅点により３つの直線、即ちＣ１Ｃ４、Ｃ２Ｃ５及びＣ３Ｃ６が決定された。２つの直線Ｃ１Ｃ４とＣ２Ｃ５及びＣ２Ｃ５とＣ３Ｃ６との交点を計算することで２つの消失点をＶＰ１及びＶＰ２を取得でき、この２つの消失点に基づいて文書画像の境界及び抽出された水平方向に沿う線上の対応点を計算できる。文書画像の左ページを例にすると、文書画像の下境界Ｃ４Ｃ５上の各点Ｐｂｏｔ，ｉと消失点ＶＰ１とを連結して１つの直線を取得し、この直線と他の線との交点を計算する。このように、抽出された水平方向の線上の各点について、上境界及び下境界上の対応点を取得できる。抽出された線それぞれについて、所定のサンプリング間隔に基づいて点を取得し、これらの点はＰｉ，１，Ｐｉ，２，…，Ｐｉ，Ｋで示され、これらの点の文書画像の上境界及び下境界上の対応点はＰｉ，１ｔｏｐ，Ｐｉ，２ｔｏｐ，…，Ｐｉ，Ｋｔｏｐ及びＰｉ，１ｂｏｔ，Ｐｉ，２ｂｏｔ，…，Ｐｉ，Ｋｂｏｔで示され、ｉ及びｋは正整数である。本発明の実施例では、これらの点は、フィルタリング部が計算する際に用いられる「制御点」と称され、「点」と略称される。線上の各点は画像の画素点に対応してもよいし、画素点に対応しなくてもよく、即ち各点の座標は整数であってもよいし、非整数であってもよいが、本発明の実施例はこれに限定されない。
【００４８】
本実施例では、第１のフィルタリングサブ部６０１は、標準差の差分を計算する際に、まず、文書画像の上境界及び下境界上の対応点の縦座標の標準差（ｓｔｄｔｏｐとｓｔｄｂｏｔでそれぞれ示される）を計算すると共に、抽出された水平方向の線上のサンプリング点の縦座標の標準差ｓｔｄｉを計算し、これらの標準差を取得した後で、下記の式（１）により、この線を除去するか否かを判断してもよい。
【００４９】
ｓｔｄｉ＞ｍａｘ（ｓｔｄｔｏｐ,ｓｔｄｂｏｔ）＋Ｔ７            （１）
ここで、Ｔ７は所定の閾値であり、上記式（７）を満たす場合は、第１のフィルタリングサブ部６０１はこの線を除去することで、フィルタリングされた線と水平方向に沿う境界との形状の差異を所定の範囲内とすることができる。
【００５０】
本実施例では、第２のフィルタリングサブ部６０２は、下記の式（２）により、各抽出された水平方向の線上の隣接する点の縦座標間の差分Ｄｉｆｉ，ｊを計算してもよい。
【００５１】
Ｄｉｆｉ,ｊ＝｜ｙｉ,ｊ−ｙｉ,ｊ＋１｜            （２）
ここで、ｙｉ,ｊはサンプリング点Ｐｉ，ｊの縦座標を表し、ｙｉ,ｊ＋１はサンプリング点Ｐｉ，ｊ＋１の縦座標を表し、ｉ，ｊは０以上の整数である。
【００５２】
Ｄｉｆｉ,ｊが所定の閾値Ｔ８を超えた場合は、第２のフィルタリングサブ部６０２はこの線を除去することで、構築された補正モデルの正確性をさらに向上できる。
【００５３】
本実施例では、第３のフィルタリングサブ部６０３は、水平方向に沿う２つの隣接する線間の距離を計算する際に、従来方法のいずれかを用いてもよく、例えば、水平方向に沿う２つの隣接する線上の対応点の縦座標の差をこの２つの線の距離としてもよいが、本発明の実施例はこの計算方法に限定されない。
【００５４】
このように、密集しすぎる線により補正することを回避でき、演算量を低減できる。
【００５５】
本実施例では、フィルタリング部３０２により線がフィルタリングされた後で、構築部３０３はこのフィルタリングされた線を延長して調整し、上境界、下境界及び延長、調整された線に基づいて補正メッシュを構築する。図８は、本実施例に係る構築部３０３の構成を示す図であるが、本発明の実施例はこの構成に限定されない。図８に示すように、構築部３０３は、延長部８０１、調整部８０２、平滑化部８０３、及び分割部８０４を含む。
【００５６】
延長部８０１は、上境界、下境界に基づいて、フィルタリングされた線を左境界、右境界まで延長し、延長線上の各点と文書画像の上境界、下境界上の対応点との縦方向の距離の比と、該延長線の端点と文書画像の上境界、下境界上の対応点との縦方向の距離の比とが等しくなるように、延長線上の各点の縦座標を決定し、文書画像の上境界、下境界上の対応点により決定された直線及び延長線上の該点の縦座標に基づいて該点の横座標を決定する。
【００５７】
調整部８０２は、垂直方向においてフィルタリングされた線に隣接する線及び／又は上境界、下境界に基づいて、フィルタリングされた線の延長線を調整し、調整された延長線上の各点と、垂直方向において隣接する線及び／又は文書画像の上境界、下境界上の対応点との縦方向の距離の比と、延長線の端点と、垂直方向において隣接する線及び／又は文書画像の上境界、下境界上の対応点との垂直方向の距離の比とが等しくなるように、調整された延長線上の各点の縦座標を決定し、文書画像の上境界、下境界上の対応点により決定された直線及び延長線上の該点の縦座標に基づいて該点の横座標を決定する。
【００５８】
平滑化部８０３は、延長線を調整して得られた線を平滑化する。
【００５９】
分割部８０４は、上境界、下境界、左境界、右境界及び平滑化された線に基づいて、文書画像に対して領域分割を行う。平滑化された線上の各点と文書画像の上境界、下境界上の対応点との間の距離、及び文書画像の上境界と下境界との間の距離に基づいて、領域分割が行われた文書画像における、平滑化された線に対応する水平方向に沿う直線の位置を決定する。或いは、平滑化された線上の文書画像の稜線に近接する点と文書画像の上境界、下境界上の対応点との間の距離、及び文書画像の上境界と下境界との間の距離に基づいて、領域分割が行われた文書画像における、平滑化された線に対応する水平方向に沿う直線の位置を決定する。
【００６０】
また、分割部８０４は、平滑化処理を行うことなく、調整された線に基づいて直接に分割を行ってもよい。本発明の実施例はこれに限定されない。
【００６１】
本実施例では、水平方向に開いた左と右ページを含む２ページの文書について、延長部８０１は、上境界及び下境界に基づいて、左ページにおいてフィルタリングされた水平方向に沿う線を左境界及び稜線まで延長し、右ページにおいてフィルタリングされた水平方向に沿う線を右境界及び稜線まで延長する。例えば、本実施例は、以下の方法を用いてフィルタリングされた線を延長してもよい。
【００６２】
図９は、本実施例に係る延長部８０１がフィルタリングされた線を延長する方法のフローチャートである。図９に示すように、抽出されたｉ番目の線の２つの端点がそれぞれＰｉ，１及びＰｉ，ｎであり、ｉ及びｎは正整数であると仮定する。この２つの端点に対応する文書画像の上境界及び下境界上の対応点はそれぞれＰｔｏｐ，１、Ｐｔｏｐ，ｎ、Ｐｂｏｔ，１、Ｐｂｏｔ，１である。３つの点Ｐｉ，１、Ｐｔｏｐ，１及びＰｂｏｔ，１の縦方向の比率Ｒａｔｉｏは、下記の式（３）により計算されてもよい。
【００６３】
Ｒａｔｉｏ＝（ｙｉ，１−ｙｔｏｐ，１）／（ｙｂｏｔ，１−ｙｔｏｐ，１）            （３）
ここで、ｙｉ，１、ｙｔｏｐ，１及びｙｂｏｔ，１はそれぞれ点Ｐｉ，１、Ｐｔｏｐ，１及びＰｂｏｔ，１の縦座標を表す。
【００６４】
点Ｐｉ，１とその左側の端点Ｐｉ，ｌとの間の点の座標は、この比率に基づいて計算されてもよい。例えば、下境界上の点Ｐｂｏｔ，１及び消失点ＶＰ１に基づいて１つの直線を取得でき、下記の式（４）で示される。
【００６５】
ａ＊ｘ＋Ｂ＊ｙ＋Ｃ＝０            （４）
求められる点の縦座標は、式（３）により計算された比率Ｒａｔｉｏにより、上境界及び下境界上の対応点に基づいて下記の式（５）を用いて計算される。
【００６６】
ｙｉ＝ｙｔｏｐ,ｉ＋（ｙｂｏｔ,ｉ−ｙｔｏｐ,ｉ）＊Ｒａｔｉｏ            （５）
ここで、ｙｉは求められる点の縦座標を表す。式（４）及び得られた求められる点の縦座標に基づいて、求められる点の横座標を計算できる。このような計算方法により、Ｐｉ，ｌとＰｉ，１との間の全ての点の座標を計算でき、同様に、Ｐｉ，ｎとＰｉ，ｒとの間の全ての点の座標を計算できる。従って、延長線上の全ての座標を取得できるため、延長線上の各点の位置を決定できる。
【００６７】
本実施例では、調整部８０２は、垂直方向においてフィルタリングされた線に隣接する線、及び／又は上境界、下境界に基づいて、フィルタリングされた線の延長線を調整し、例えば、本実施例は以下の方法を用いてフィルタリングされた線の延長線を調整してもよい。
【００６８】
図１０は、本実施例に係る調整部８０２がフィルタリングされた線の延長線を調整する方法のフローチャートである。図１０に示すように、線ｌｋは線ｌｋ−１と線ｌｋ＋１との間に位置し、ｋは正整数であり、線ｌｋの延長線上の点は、隣接する線ｌｋ−１及び線ｌｋ＋１に基づいてさらに調整されてもよい。点Ｐｋ，ｌと点Ｐｋ，１との間の点は２つの部分Ｐｋ，ｌＰｋ，０とＰｋ，０Ｐｋ，１に分けられ、Ｐｋ，０は線ｌｋ−１及びｌｋ＋１の比較的に大きい横座標を有する左側の端点に基づいて決定される。点Ｐｋ，０と点Ｐｋ，１との間の点について、その調整方法は上境界、下境界に基づいて点の座標を計算することと類似し、上境界及び下境界の代わりに線ｌｋ−１及びｌｋ＋１を用いる点で異なる。点Ｐｋ，ｌと点Ｐｋ，０との間の点について、その縦座標は、点Ｐｋ，０の縦座標の変化量に基づいて調整されてもよく、下記の式（６）で示される。
【００６９】
ｙｋ,ｊ’＝ｙｋ,ｊ＋ｄｙｋ，０            （６）
ここで、ｙｋ,ｊ’は点Ｐｋ，ｊの調整後の縦座標を表し、ｙｋ,ｊは点Ｐｋ，ｊの調整前の縦座標を表し、ｄｙｋ，０は点Ｐｋ，ｊのｙ座標の変化量を表す。同様に、線ｌｋ＋１の右側に位置する点についても線ｌｋ及びｌｂｏｔに基づいて調整される。
【００７０】
このように、調整部８０２は、線の延長線を調整することで、構築された補正モデルの正確性をさらに向上できる。
【００７１】
本実施例では、平滑化部８０３は、延長線を調整して得られた線を平滑化することで、補正された文書画像におけるバリを回避でき、文書画像の品質を向上できる。なお、平滑化処理は従来方法のいずれかを用いてもよいが、本発明の実施例に係る平滑化処理の方法が限定されない。
【００７２】
本実施例では、分割部８０４は、上境界、下境界、左境界、右境界及び平滑化された線に基づいて文書画像に対して領域分割を行う。なお、この領域分割は従来方法のいずれかを用いてもよいが、本発明の実施例はこれに限定されない。例えば、本実施例は以下の方法を用いて領域分割を行ってもよい。
【００７３】
図１１は、本実施例に係る分割部８０４が領域分割を行う方法のフローチャートである。図１１に示すように、平滑化された各線上の点は補正画像において同一の縦方向の位置を有し、この縦方向の位置は以下の方法により計算されてもよい。上境界上の点Ｐｔｏｐ，ｉ（ここで、ｉ＝１，２，…，ｎ）について、これらの点の他の線上及び下境界上の対応点、即ちＰｋ，ｉ（ここで、ｋ＝１，２，…，Ｋ、ｉ＝１，２，…，ｎ）及びＰｂｏｔ，ｉ（ここで、ｉ＝１，２，…，ｎ）を取得し、下記の式（７）を用いてｋ番目の線と上境界との間の距離を計算する。
【００７４】
ｄｋ，ｔｏｐ＝［ｌｅｎ（Ｐｋ，１，Ｐｔｏｐ，１）＋ｌｅｎ（Ｐｋ，２，Ｐｔｏｐ，２）＋・・・＋ｌｅｎ（Ｐｋ，ｎ，Ｐｔｏｐ，ｎ）］／ｎ            （７）
ここで、ｄｋ，ｔｏｐはｋ番目の線と上境界との間の距離を表し、ｌｅｎ（Ｐｋ，１，Ｐｔｏｐ，１）はＰｋ，ｉとＰｔｏｐ，ｉとの間のユークリッド距離を表し、その他も同様である。
【００７５】
ｋ番目の線の補正画像における縦方向の距離は、下記の式（８）により計算されてもよい。
【００７６】
ｙｋ＝ｈ＊ｄｋ，ｔｏｐ／ｄｂｏｔ，ｔｏｐ            （８）
ここで、ｙｋはｋ番目の線の縦座標を表し、ｈは補正画像の高さを表す、ｄｂｏｔ，ｔｏｐは下境界と上境界との間の距離を表す。
【００７７】
このように、分割部８０４は領域分割を行うことで、補正メッシュ全体を構築できる。
【００７８】
本実施例の他の態様では、本の稜線に近接する点によりｄｋ，ｔｏｐを計算してもよく、図１２は、本実施例に係る分割部８０４が領域分割を行う際の基準点の選択を示す図である。図１２に示すように、本の稜線に近接する点を選択してｄｋ，ｔｏｐを計算し、その計算方法は上述したものと同様であり、ここでその説明が省略される。
【００７９】
このように、本の稜線に近接する点により領域分割を行うことで、左ページと右ページに跨る画像の補正画像におけるよい連続性を確保できる。
【００８０】
本実施例では、補正部３０４は、構築部３０３により構築された補正メッシュに基づいて、文書画像を補正する。補正メッシュに基づいて画像を補正する方法は従来方法のいずれかを用いてもよいが、本発明の実施例はこれに限定されない。例えば、本実施例は以下の方法を用いて補正してもよい。
【００８１】
円筒モデルと仮定する例では、補正画像の幅及び高さは従来方法により計算されてもよく、例えば補正画像の幅は文書画像の下境界の長さに等しく、長さは文書画像の長さの平均値に等しい。図１３は、本実施例に係る補正メッシュにより画像を補正する方法のフローチャートである。図１３に示すように、文書画像と補正画像との変換は、延長された線に基づいて計算して取得されてもよい。ここで、補正画像における点（ｘｄｓｔ，ｙｄｓｔ）について、それに対応する文書画像における点（ｘｓｒｃ，ｙｓｒｃ）は下記の式（９）及び（１０）により計算されてもよい。
【００８２】
ｘｓｒｃ＝ｃｕｒｖｅｌｅｎ＊ｘｄｓｔ／ｗ            （９）
ｙｓｒｃ＝ｙｓｒｃ０＋（ｙｓｒｃ１−ｙｓｒｃ０）＊（ｙｄｓｔ−ｙｄｓｔ０）／（ｙｄｓｔ１−ｙｄｓｔ０)            （１０）
ここで、ｗは補正画像の幅を表し、ｃｕｒｖｅｌｅｎは文書画像の下境界の長さを表し、ｙｄｓｔ０及びｙｄｓｔ１は補正画像における上側線及び下側線の対応点の縦座標をそれぞれ表し、（ｘｓｒｃ０，ｙｓｒｃ０）及び（ｘｓｒｃ１，ｙｓｒｃ１）は文書画像における対応点の座標をそれぞれ表す。
【００８３】
計算された補正画像における点の座標、補正画像における点（ｘｄｓｔ，ｙｄｓｔ）の色度値又は輝度値は従来方法のいずれかにより計算されてもよく、例えばバイリニア補間処理により計算して取得されてもよい。文書画像における全ての点について上記の計算プロセスを繰り返すことで、補正画像全体を取得できる。
【００８４】
上記実施例によれば、文書の境界と文書の内容の両方を考慮して補正モデルを構築し、抽出された線をフィルタリングし、延長し、調整して、補正メッシュを構築することで、正確な補正モデルを構築でき、文書画像における歪みを効果的に除去できる。
【００８５】
＜実施例２＞
図１４は、本発明の実施例２に係るスキャナの構成を示す図であるが、図１４は単なる例示するものであり、スキャナは、スキャン機能又は他の機能を実現するように、他の種類の回路部材をさらに有し、動作回路を補充又は代替してもよい。なお、スキャナは図１４に示される全ての部材を有しなくてもよい。
【００８６】
図１４に示すように、スキャナ１４００は、マスタ制御回路１４０１、入力部１４０２、ディスプレイ１４０３、光学部品１４０４、メモリ１４０５、電源１４０６、及び補正部１４０７を含む。
【００８７】
マスタ制御回路１４０１は、コントローラ又は操作制御部とも称され、マイクロプロセッサ又は他の処理装置及び／又はロジック装置を含んでもよく、マスタ制御回路１４０１は入力を受信し、スキャナ１４００の各部の動作を制御する。
【００８８】
メモリ１４０５は、例えばバッファ、フラッシュメモリ、ハードディスク、移動可能な媒体、発揮性メモリ、不発揮性メモリ、又は他の適切な装置の１つ又は複数であってもよい。マスタ制御回路１４０１は、メモリ１４０５に記憶されているプログラムを実行できる。
【００８９】
他の部材の機能は従来技術と類似し、ここでその説明が省略される。
【００９０】
補正部１４０７は、実施例１に係る補正装置の構成を有し、ここでその説明が省略される。
【００９１】
スキャナ１４００の各部は、本発明の範囲から逸脱することなく、特定のハードウェア、ファームウェア、ソフトウェア又はその組み合わせによって実現されてもよい。
【００９２】
上記の実施例によれば、文書の境界と文書の内容の両方を考慮して補正モデルを構築し、抽出された線をフィルタリングし、延長し、調整して、補正メッシュを構築することで、正確な補正モデルを構築でき、文書画像における歪みを効果的に除去できる。
【００９３】
本発明の実施例は、文書画像の補正方法をさらに提供する。下記の実施例３に述べるように、この補正方法は、その課題解決の原理が実施例１の補正装置の各構成部の機能と類似するため、その具体的な実施は実施例１に係る補正装置の実施を参照してもよく、同じの部分について説明が省略される。
【００９４】
＜実施例３＞
図１５は、本発明の実施例３に係る文書画像の補正方法のフローチャートである。図１５に示すように、該方法は下記のステップを含む。
【００９５】
ステップ１５０１：文書画像の第１の方向に沿う境界を抽出し、第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出する。第１の方向は、文書画像の水平方向又は垂直方向であり、第２の方向は、第１の方向に垂直である。
【００９６】
ステップ１５０２：フィルタリングされた線と第１の方向に沿う境界との形状の差異が所定の範囲内となるように、第１の方向に沿う線をフィルタリングする。
【００９７】
ステップ１５０３：第１の方向に沿う境界に基づいて、フィルタリングされた線を第２の方向に沿う境界まで延長し、第２方向においてフィルタリングされた線に隣接する線及び／又は第１の方向に沿う境界に基づいて、フィルタリングされた線の延長線を調整し、第１の方向に沿う境界、第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築する。
【００９８】
ステップ１５０４：補正メッシュに基づいて、文書画像を補正する。
【００９９】
上記の実施例によれば、文書の境界と文書の内容の両方を考慮して補正モデルを構築し、抽出された線をフィルタリングし、延長し、調整して、補正メッシュを構築することで、正確な補正モデルを構築でき、文書画像における歪みを効果的に除去できる。
【０１００】
本実施例に係る境界及び線を抽出する方法、線をフィルタリング、延長、調整する方法、補正メッシュを構築する方法、補正メッシュに基づいて画像を補正する方法は、実施例１に記載されたものと同じであり、ここでその説明が省略される。
【０１０１】
例えば、本実施例の１つの態様では、第１の方向に沿う線をフィルタリングするステップは、各第１の方向に沿う線上の点の第２の方向座標の標準差を計算し、文書画像の第１の方向に沿う境界上の対応点の第２の方向座標の標準差を計算し、各第１の方向に沿う線上の該点の第２の方向座標の標準差と第１の方向に沿う境界上の該対応点の第２の方向座標の標準差の最大値との差分を計算するステップと、差分が所定の第１の閾値よりも大きい点が属する線を除去するステップと、を含む。
【０１０２】
本実施例のもう１つの態様では、第１の方向に沿う線をフィルタリングするステップは、各第１の方向に沿う線上の隣接する点の第２の方向の座標間の差分を計算し、第２の方向の座標間の差分が所定の第２の閾値よりも大きい点が属する線を除去するステップ、及び／又は第１の方向に沿う線のうちいずれか２つの隣接する線間の距離を計算し、第１の方向に沿う２つの隣接する線間の距離が所定の第３の閾値よりも大きい場合、第１の方向に沿う２つの隣接する線のうち短い線を除去するステップ、をさらに含む。本実施例のもう１つの態様では、第１の方向に沿う境界に基づいて、フィルタリングされた線を第２の方向に沿う境界まで延長するステップは、該延長線上の各点と文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比と、フィルタリングされた線の端点と文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比とが等しくなるように、該延長線上の各点の第２の方向の座標を決定するステップと、文書画像の第１の方向に沿う境界上の対応点により決定された直線及び該延長線上の各点の第２の方向の座標に基づいて該点の第１の方向の座標を決定するステップと、を含む。
【０１０３】
本実施例のもう１つの態様では、第２方向においてフィルタリングされた線に隣接する線及び／又は第１の方向に沿う境界に基づいて、フィルタリングされた線の延長線を調整するステップは、調整された延長線上の各点と、第２の方向において隣接する線及び／又は文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比と、延長線の端点と、第２の方向において隣接する線及び／又は文書画像の第１の方向に沿う境界上の対応点との第２方向の距離の比とが等しくなるように、調整された延長線上の各点の第２の方向の座標を決定するステップと、文書画像の第１の方向に沿う境界上の対応点により決定された直線及び調整された延長線上の各点の第２の方向の座標に基づいて該点の第１の方向の座標を決定するステップと、を含む。本実施例のもう１つの態様では、第１の方向に沿う境界、第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築するステップは、延長線を調整して得られた線を平滑化するステップを含む。本実施例のもう１つの態様では、第１の方向に沿う境界、第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築するステップは、第１の方向に沿う境界、第２の方向に沿う境界及び平滑化された線に基づいて、文書画像に対して領域分割を行うステップをさらに含み、平滑化された線上の各点と文書画像の第１の方向に沿う境界上の対応点との間の距離、及び文書画像の第１の方向に沿う２つの境界間の距離に基づいて、領域分割が行われた文書画像における、平滑化された線に対応する第１の方向に沿う直線の位置を決定する、或いは平滑化された線上の文書画像の稜線に近接する点と文書画像の第１の方向に沿う境界上の対応点との間の距離、及び文書画像の第１の方向に沿う２つの境界間の距離に基づいて、領域分割が行われた文書画像における、平滑化された線に対応する第１の方向に沿う直線の位置を決定する。
【０１０４】
本発明の以上の装置及び方法は、ハードウェアにより実現されてもよく、ハードウェアとソフトウェアを結合して実現されてもよい。本発明はコンピュータが読み取り可能なプログラムに関し、該プログラムはロジック部により実行される時に、該ロジック部に上述した装置又は構成要件を実現させる、或いは該ロジック部に上述した各種の方法又はステップを実現させることができる。本発明は上記のプログラムを記憶するための記憶媒体、例えばハードディスク、ディスク、光ディスク、ＤＶＤ、フラッシュメモリ等に関する。
【０１０５】
以上、具体的な実施形態を参照しながら本発明を説明しているが、上記の説明は、例示的なものに過ぎず、本発明の保護の範囲を限定するものではない。本発明の趣旨及び原理を離脱しない限り、本発明に対して各種の変形及び修正を行ってもよく、これらの変形及び修正も本発明の範囲に属する。
【０１０６】
また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。
【０１０７】
（付記１）
文書画像の第１の方向に沿う境界を抽出し、前記第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出する抽出手段であって、前記第１の方向が文書画像の水平方向又は垂直方向であり、前記第２の方向が前記第１の方向に垂直である、抽出手段と、
フィルタリングされた線と前記第１の方向に沿う境界との形状の差異が所定の範囲内となるように、前記第１の方向に沿う線をフィルタリングするフィルタリング手段と、
前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長し、第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整し、前記第１の方向に沿う境界、前記第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築する構築手段と、
前記補正メッシュに基づいて、前記文書画像を補正する補正手段と、を含む、文書画像の補正装置。
【０１０８】
（付記２）
前記フィルタリング手段は、
各前記第１の方向に沿う線上の点の第２の方向の座標の標準差を計算し、文書画像の第１の方向に沿う境界上の対応点の第２の方向の座標の標準差を計算し、各前記第１の方向に沿う線上の前記点の第２の方向の座標の標準差と前記第１の方向に沿う境界上の前記対応点の第２の方向の座標の標準差の最大値との差分を計算し、前記差分が所定の第１の閾値よりも大きい点が属する線を除去する第１のフィルタリングサブ手段、を含む、付記１に記載の文書画像の補正装置。
【０１０９】
（付記３）
前記フィルタリング手段は、
各前記第１の方向に沿う線上の隣接する点の第２の方向の座標間の差分を計算し、前記第２の方向の座標間の差分が所定の第２の閾値よりも大きい点が属する線を除去する第２のフィルタリングサブ手段、及び／又は
前記第１の方向に沿う線のうちいずれか２つの隣接する線間の距離を計算し、前記第１の方向に沿う２つの隣接する線間の距離が所定の第３の閾値よりも大きい場合、前記第１の方向に沿う２つの隣接する線のうち短い線を除去する第３のフィルタリングサブ手段、をさらに含む、付記２に記載の文書画像の補正装置。
【０１１０】
（付記４）
前記構築手段は、
前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長する延長手段を含み、
前記延長線上の各点と前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比と、前記フィルタリングされた線の端点と前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比とが等しくなるように、前記延長線上の各点の第２の方向の座標を決定し、前記文書画像の第１の方向に沿う境界上の対応点により決定された直線及び前記点の第２の方向の座標に基づいて該点の第１の方向の座標を決定する、付記１に記載の文書画像の補正装置。
【０１１１】
（付記５）
前記構築手段は、
第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整する調整手段をさらに含み、
調整された延長線上の各点と、第２の方向において隣接する線及び／又は前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比と、前記延長線の端点と、前記第２の方向において隣接する線及び／又は前記文書画像の第１の方向に沿う境界上の対応点との第２方向の距離の比とが等しくなるように、前記調整された延長線上の各点の第２の方向の座標を決定し、前記文書画像の第１の方向に沿う境界上の対応点により決定された直線及び前記点の第２の方向の座標に基づいて該点の第１の方向の座標を決定する、付記４に記載の文書画像の補正装置。
【０１１２】
（付記６）
前記構築手段は、
延長線を調整して得られた線を平滑化する平滑化手段をさらに含む、付記５に記載の文書画像の補正装置。
【０１１３】
（付記７）
前記構築手段は、
前記第１の方向に沿う境界、前記第２の方向に沿う境界及び平滑化された線に基づいて、前記文書画像に対して領域分割を行う分割手段をさらに含み、
平滑化された線上の各点と前記文書画像の第１の方向に沿う境界上の対応点との間の距離、及び前記文書画像の第１の方向に沿う２つの境界間の距離に基づいて、領域分割が行われた前記文書画像における、平滑化された線に対応する第１の方向に沿う直線の位置を決定する、或いは
平滑化された線上の前記文書画像の稜線に近接する点と前記文書画像の第１の方向に沿う境界上の対応点との間の距離、及び前記文書画像の第１の方向に沿う２つの境界間の距離に基づいて、領域分割が行われた前記文書画像における、平滑化された線に対応する第１の方向に沿う直線の位置を決定する、付記６に記載の文書画像の補正装置。
【０１１４】
（付記８）
付記１に記載の文書画像の補正装置を含むスキャナ。
【０１１５】
（付記９）
文書画像の第１の方向に沿う境界を抽出し、前記第１の方向に沿う境界に基づいて文書画像の第２の方向に沿う境界を決定し、文書画像の内容に基づいて第１の方向に沿う線を抽出するステップであって、前記第１の方向が文書画像の水平方向又は垂直方向であり、前記第２の方向が前記第１の方向に垂直である、ステップと、
フィルタリングされた線と前記第１の方向に沿う境界との形状の差異が所定の範囲内となるように、前記第１の方向に沿う線をフィルタリングするステップと、
前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長し、第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整し、前記第１の方向に沿う境界、前記第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築するステップと、
前記補正メッシュに基づいて、前記文書画像を補正するステップと、を含む、文書画像の補正方法。
【０１１６】
（付記１０）
前記第１の方向に沿う線をフィルタリングするステップは、
各前記第１の方向に沿う線上の点の第２の方向座標の標準差を計算し、文書画像の第１の方向に沿う境界上の対応点の第２の方向座標の標準差を計算し、各前記第１の方向に沿う線上の前記点の第２の方向座標の標準差と前記第１の方向に沿う境界上の前記対応点の第２の方向座標の標準差の最大値との差分を計算するステップと、
前記差分が所定の第１の閾値よりも大きい点が属する線を除去するステップと、を含む、付記９に記載の文書画像の補正方法。
【０１１７】
（付記１１）
前記第１の方向に沿う線をフィルタリングするステップは、
各前記第１の方向に沿う線上の隣接する点の第２の方向の座標間の差分を計算し、前記第２の方向の座標間の差分が所定の第２の閾値よりも大きい点が属する線を除去するステップ、及び／又は
前記第１の方向に沿う線のうちいずれか２つの隣接する線間の距離を計算し、前記第１の方向に沿う２つの隣接する線間の距離が所定の第３の閾値よりも大きい場合、前記第１の方向に沿う２つの隣接する線のうち短い線を除去するステップ、をさらに含む、付記１０に記載の文書画像の補正方法。
【０１１８】
（付記１２）
前記第１の方向に沿う境界に基づいて、フィルタリングされた線を前記第２の方向に沿う境界まで延長するステップは、
前記延長線上の各点と前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比と、前記フィルタリングされた線の端点と前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比とが等しくなるように、前記延長線上の各点の第２の方向の座標を決定するステップと、
前記文書画像の第１の方向に沿う境界上の対応点により決定された直線及び前記点の第２の方向の座標に基づいて該点の第１の方向の座標を決定するステップと、を含む、付記９に記載の文書画像の補正方法。
【０１１９】
（付記１３）
第２方向において前記フィルタリングされた線に隣接する線及び／又は前記第１の方向に沿う境界に基づいて、前記フィルタリングされた線の延長線を調整するステップは、
調整された延長線上の各点と、第２の方向において隣接する線及び／又は前記文書画像の第１の方向に沿う境界上の対応点との縦方向の距離の比と、前記延長線の端点と、前記第２の方向において隣接する線及び／又は前記文書画像の第１の方向に沿う境界上の対応点との第２方向の距離の比とが等しくなるように、前記調整された延長線上の各点の第２の方向の座標を決定するステップと、
前記文書画像の第１の方向に沿う境界上の対応点により決定された直線及び前記点の第２の方向の座標に基づいて該点の第１の方向の座標を決定するステップと、を含む、付記１２に記載の文書画像の補正方法。
【０１２０】
（付記１４）
前記第１の方向に沿う境界、前記第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築するステップは、
延長線を調整して得られた線を平滑化するステップを含む、付記１３に記載の文書画像の補正方法。
【０１２１】
（付記１５）
前記第１の方向に沿う境界、前記第２の方向に沿う境界及び延長線を調整して得られた線に基づいて、補正メッシュを構築するステップは、
前記第１の方向に沿う境界、前記第２の方向に沿う境界及び平滑化された線に基づいて、前記文書画像に対して領域分割を行うステップをさらに含み、
平滑化された線上の各点と前記文書画像の第１の方向に沿う境界上の対応点との間の距離、及び前記文書画像の第１の方向に沿う２つの境界間の距離に基づいて、領域分割が行われた前記文書画像における、平滑化された線に対応する第１の方向に沿う直線の位置を決定する、或いは
平滑化された線上の前記文書画像の稜線に近接する点と前記文書画像の第１の方向に沿う境界上の対応点との間の距離、及び前記文書画像の第１の方向に沿う２つの境界間の距離に基づいて、領域分割が行われた前記文書画像における、平滑化された線に対応する第１の方向に沿う直線の位置を決定する、付記１４に記載の文書画像の補正方法。
【図１】
2015104127.tif 000003
【図２】
2015104127.tif 000004
【図３】
2015104127.tif 000005
【図４】
2015104127.tif 000006
【図５】
2015104127.tif 000007
【図６】
2015104127.tif 000008
【図７】
2015104127.tif 000009
【図８】
2015104127.tif 000010
【図９】
2015104127.tif 000011
【図１０】
2015104127.tif 000012
【図１１】
2015104127.tif 000013
【図１２】
2015104127.tif 000014
【図１３】
2015104127.tif 000015
【図１４】
2015104127.tif 000016
【図１５】
2015104127.tif 000017