(57)【要約】【課題】環境条件が変動しても高精度に原稿の方向を判定できる装置を提供する。【解決手段】方向判定装置（７００）は、原稿画像のテキストマスクから生成したテキストの集合体画像について、水平方向及び垂直方向の隣接画素の差分の絶対値の加算値をそれぞれ算出する加算部（７１４）と、これら水平方向の加算値と垂直方向の加算値とを比較してテキストラインの方向を判定する方向判定部（７１８）とを備える。【選択図】図７
2014147069.tif 000002
【特許請求の範囲】
【請求項１】
原稿画像のテキストラインの方向を判定する方向判定装置において、
前記原稿画像のテキストマスクを受信するテキストマスク受信部と、
前記テキストマスクからテキストの集合体画像を生成する集合体画像生成部と、
前記テキストの集合体画像について、水平方向の隣接画素の差分の絶対値の加算値である水平方向差分和と、垂直方向の隣接画素の差分の絶対値の加算値である垂直方向差分和とを算出する加算部と、
前記水平方向差分和と前記垂直方向差分和とを比較する比較部と、
前記比較部による比較結果に基づいて前記テキストラインの方向を判定する判定部と、を備え、
前記判定部は、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定する、ことを特徴とする方向判定装置。
【請求項２】
前記テキストマスクは、前記原稿画像よりも低解像度であることを特徴とする請求項１に記載の方向判定装置。
【請求項３】
前記テキストマスクを低解像度処理する低解像度処理部を備え、
前記テキストの集合体画像生成部は、前記テキストの集合体画像を、前記低解像度処理されたテキストマスクから生成することを特徴とする請求項１または２に記載の方向判定装置。
【請求項４】
前記テキストの集合体画像生成部は、塗りつぶし処理、モフォロジカル・クロージング処理、及び、穴埋め処理が後続する拡張処理を含むモフォロジー処理、のいずれか１つの処理を実行してテキストの集合体画像を生成することを特徴とする請求項１から３の何れか１項に記載の方向判定装置。
【請求項５】
さらに、前記原稿画像に記載されている言語についての情報である言語情報を受信する受信部を備え、
前記判定部は、前記言語情報と前記判定されたテキストラインの方向とを関連づけて、原稿のページ方向を決定することを特徴とする請求項１から４のいずれか１項に記載の方向判定装置。
【請求項６】
原稿画像のテキストラインの方向を判定する方向判定装置において、
前記原稿画像のテキストマスクを受信するテキストマスク受信部と、
前記テキストマスクからテキストの集合体画像を生成する集合体画像生成部と、
前記テキストの集合体画像について、水平方向の隣接画素の排他的論理和の加算値である水平方向差分和と、垂直方向の隣接画素の排他的論理和の加算値である垂直方向差分和とを算出する加算部と、
前記水平方向差分和と前記垂直方向差分和とを比較する比較部と、
前記比較部による比較結果に基づいて前記テキストラインの方向を判定する判定部と、を備え、
前記判定部は、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定する、ことを特徴とする方向判定装置。
【請求項７】
原稿画像のテキストラインの方向を判定する方向判定方法において、
前記原稿画像のテキストマスクを受信するテキストマスク受信ステップと、
前記テキストマスクからテキストの集合体画像を生成するテキストの集合体画像生成ステップと、
前記テキストの集合体画像について、水平方向の隣接画素の差分の絶対値の加算値である水平方向差分和と、垂直方向の隣接画素の差分の絶対値の加算値である垂直方向差分和とを算出する加算ステップと、
前記水平方向差分和と前記垂直方向差分和との比較に基づいて前記テキストラインの方向を判定する判定ステップと、を含み、
前記判定ステップでは、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定することを特徴とする方向判定方法。
【請求項８】
原稿画像のテキストラインの方向を判定する方向判定方法において、
前記原稿画像のテキストマスクを受信するテキストマスク受信ステップと、
前記テキストマスクからテキストの集合体画像を生成する集合体画像生成ステップと、
前記テキストの集合体画像について、水平方向の隣接画素の排他的論理和の加算値である水平方向差分和と、垂直方向の隣接画素の排他的論理和の加算値である垂直方向差分和とを算出する加算ステップと、
前記水平方向差分和と前記垂直方向差分和との比較に基づいて前記テキストラインの方向を判定する判定ステップと、を含み、
前記判定ステップでは、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定する、ことを特徴とする方向判定方法。
【請求項９】
請求項１から６のいずれか１項に記載の方向判定装置を動作させるためのプログラムであり、コンピュータを上記の各部として機能させるためのプログラム、を記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には、原稿処理のための方法、システム、および装置に関連し、特に、原稿画像におけるテキストライン（文字列）の方向またはページ方向を判定するための方法、システム及び装置に関する。
【背景技術】
【０００２】
方向検出は、原稿の処理の流れにおける重要な前処理の工程となり得る。原稿画像が通常の読取方向以外の方向にて読み取られると、読み取られた原稿画像について、後続の処理よりも前に、及び／又は所望のコンテンツを表示するよりも前に、回転させる必要がある場合がある。そこで、複雑でなくメモリ集約の処理方法を必要とせずに原稿の方向を検出する、高速処理でき効果的な方法及びシステムが、が望まれる。
【０００３】
そこで、例えば、特許文献１には、スキャン画像を黒白反転させた画素の中で、濃度値が予め定めた濃度値よりも濃い画素と薄い画素とが反転する回数について、主走査方向のヒストグラムを作成し分散を求め、同様にして、副走査方向のヒストグラムを作成し分散を求め、これら分散の比較から原稿が横書き文書か縦書き文書かを判定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−１５４５７５号公報（２０１０年７月８日公開）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記特許文献１には、コンタクトガラス上に載置されたブック原稿に関する縦書きか横書きかを判定する文書判定手段が記載されているが、判定の基本となる濃度値を予め定める必要がある。上記特許文献１に開示された技術は、特定の環境下では有効であるものの、一般的な様々な環境下で撮像される画像に関しては、濃度値を予め定めることは困難である。
【０００６】
そこで、本発明は上記課題を解決するものであり、すなわち、特定の環境に依存することなく、環境条件が変動しても高精度に原稿の方向を判別できる方向判定装置等を提供するものである。
【課題を解決するための手段】
【０００７】
本発明の一態様に係る方向判定装置は、上記課題を解決するために、原稿画像のテキストラインの方向を判定する方向判定装置において、前記原稿画像のテキストマスクを受信するテキストマスク受信部と、前記テキストマスクからテキストの集合体画像を生成する集合体画像生成部と、前記テキストの集合体画像について、水平方向の隣接画素の差分の絶対値の加算値である水平方向差分和と、垂直方向の隣接画素の差分の絶対値の加算値である垂直方向差分和とを算出する加算部と、前記水平方向差分和と前記垂直方向差分和とを比較する比較部と、前記比較部による比較結果に基づいて前記テキストライン方向を判定する判定部と、を備え、前記判定部は、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定する。
【０００８】
本発明の実施形態は、原稿画像におけるテキストラインの方向またはページ方向を判定（決定）するための方法、システムおよび装置を含む。
【０００９】
本発明の第一の態様によれば、テキストの集合体画像は、原稿画像のテキストマスクから生成されてもよい。テキストの集合体画像について、水平方向の隣接画素の差分が加算され、垂直方向の隣接画素の差分と比較されてもよい。加算された水平方向の隣接画素の差分が垂直方向の隣接画素の差分未満の場合、テキストラインは水平方向であると判定してもよい。
【００１０】
本発明の第二の態様によれば、テキストマスクは、入力原稿画像から生成してもよい。
【００１１】
本発明の第三の態様によれば、テキストの集合体画像は、原稿画像の低解像度処理されたテキストマスクから生成してもよい。テキストの集合体画像について、水平方向の隣接画素の差分が加算され、加算された垂直方向の隣接画素の差分と比較されてもよい。加算された水平方向の隣接画素の差分が、加算された垂直方向の隣接画素の差分未満の場合、テキストラインは水平方向であると判定してもよい。
【００１２】
本発明の第四の態様によれば、ページ方向は、判定されたテキストラインの方向と原稿の言語情報とを関連付けることによって決定してもよい。
【００１３】
本発明の、前述及び他の目的、特徴、並びに利点は、添付図面と共に以下の発明の詳細な説明を考慮することにより理解されるであろう。
【発明の効果】
【００１４】
本発明に係る方向判定装置の上記構成によると、原稿画像のテキストマスクから生成したテキストの集合体画像について、水平方向及び垂直方向の隣接画素の差分の絶対値の加算値をそれぞれ算出し、これら加算値を比較してテキストラインの方向を判定することで、特定の環境に依存することなく、環境条件が変動しても高精度にテキストラインの方向、すなわち、原稿の方向を判別できる。
【図面の簡単な説明】
【００１５】
【図１】原稿画像において、受信した原稿画像のテキストマスクを基に、水平方向の隣接画素の差分の加算値と垂直方向方の隣接画素の差分の加算値とを比較するステップを含む、本発明の例示的な実施形態を示すフローチャートである。
【図２】原稿画像において、受信した原稿画像のテキストマスクを基に、水平方向の隣接画素の差分の加算値と垂直方向方の隣接画素の差分の加算値とを比較するステップを含み、水平方向の隣接画素の差分の加算値が垂直方向方の隣接画素の差分の加算値以下の場合には、テキストラインは水平方向であると判定する、本発明の例示的な実施形態を示すフローチャートである。
【図３】原稿画像において、原稿画像の受信したテキストマスクを低解像度処理したものを基に、水平方向の隣接画素の差分の加算値と垂直方向方の隣接画素の差分の加算値とを比較するステップを含む、本発明の例示的な実施形態を示すフローチャートである。
【図４】原稿画像において、原稿画像の受信したテキストマスクを低解像度処理したものを基に、水平方向の隣接画素の差分の加算値と垂直方向方の隣接画素の差分の加算値とを比較するステップを含み、水平方向の隣接画素の差分の加算値が垂直方向方の隣接画素の差分の加算値以下の場合には、テキストラインは水平方向であると判定する、本発明の例示的な実施形態を示すフローチャートである。
【図５】原稿画像において、受信画像と当該受信画像に基づき生成されたテキストマスクとを基に、水平方向の隣接画素の差分の加算値と垂直方向方の隣接画素の差分の加算値とを比較するステップを含む、本発明の例示的な実施形態を示すフローチャートである。
【図６】原稿画像において、受信画像と当該受信画像に基づき生成されたテキストマスクとを基に、水平方向の隣接画素の差分の加算値と垂直方向方の隣接画素の差分の加算値とを比較するステップを含み、水平方向の隣接画素の差分の加算値が垂直方向方の隣接画素の差分の加算値以下の場合には、テキストラインは水平方向であると判定する、本発明の例示的な実施形態を示すフローチャートである。
【図７】原稿画像において、受信画像と当該受信画像に基づき生成されたテキストマスクとを基に、又は、原稿画像に関連付けられたテキストマスクを基に、加算された水平方向の隣接画素の差分と加算された垂直方向方の隣接画素の差分とを比較する比較部を備えた、本発明の例示的な実施形態の方向判定装置の構成を示すブロック図である。
【図８】（ａ）は、例示的な入力画像を示す写真であり、（ｂ）は、（ａ）に示す例示的な入力画像から生成された輝度画像を示す写真であり、（ｃ）は、（ｂ）に示す輝度画像から生成されたテキストマスクを示す写真であり、（ｄ）は、（ｃ）に示すテキストマスクを低解像度処理したものの写真であり、（ｅ）は、（ｄ）に示す低解像度処理したテキストマスクに拡張処理を適用し、続いて、拡張処理した結果に穴埋め処理を適用して生成されたテキストの集合体画像の写真であり、（ｆ）は、（ｄ）に示す低解像度処理したテキストマスクにモフォロジカル・クロージング処理を適用して生成されたテキストの集合体画像の写真であり、（ｇ）は、（ｄ）に示す低解像度処理したテキストマスクに塗りつぶし処理を適用して生成されたテキストの集合体画像を示す写真である。
【図９】ページ方向を決定するために、テキストラインの方向の推定情報と受信した原稿の言語情報とを関連付けるステップを含む、本発明の例示的な実施形態を示すフローチャートである。
【発明を実施するための形態】
【００１６】
以下に、本発明の実施の形態について、図を参照に詳細に説明する。以下では、同様の部品、部材には、同一の符号を付す。なお、上記で列挙した図は、以下の詳細な説明の一部として本明細書に明示的に組み込まれる。
【００１７】
一般的に本明細書に記載及び図面に示される構成要素は、多種多様な異なる構成にアレンジ及び設計できる。従って、以下の詳細な説明は、本発明の範囲を限定することを意図してはおらず、本発明の現在の好ましい実施形態を単に示すに過ぎない。
【００１８】
本発明の実施形態の各要素は、ハードウェア、ファームウェア、および／または、非一時的なコンピュータプログラム製品にて、具現化することができる。非一時的なコンピュータプログラム製品は、そこに記憶された命令を用いるコンピュータ読み取り可能な記憶媒体を含み、コンピューティングシステムをプログラムするために使用されるものである。本明細書で明らかにする例示的な実施形態は、上記形態のうち１つのみについて記述するが、当業者が、本発明の範囲内において、これらの形態のいずれかにて上記要素を実現することができるということは、容易に理解される。
【００１９】
図におけるフローチャート及びブロック図では、実行される特定の順序を示しているが、実行の順序は描かれているものとは異なってもよい。例えば、各ブロックの実行順序は示されている順序から変更されてもよい。また、さらなる例として、図において連続して示されている２つ以上のブロックを同時に実行しても、または部分的に同時に実行しておよい。コンピューティングシステムをプログラムするのに使用される、そこに記憶された命令を用いるコンピュータ読み取り可能な記憶媒体を含む非一時的なコンピュータプログラム製品、ハードウェア、および／またはファームウェアは、本明細書に記載の様々な論理機能を実行するために、当業者によって作成できることは理解される。
【００２０】
方向検出は、原稿の処理の流れにおける重要な前処理の工程となり得る。原稿画像が通常の読取方向以外の方向にて読み取られると、読み取られた原稿画像について、後続の処理よりも前に、及び／又はコンテンツの消費のための表示よりも前に、回転させる必要がある場合がある。そこで、複雑でなくメモリ集約の処理方法を必要とせずに原稿の方向を判定する、高速処理でき効果的な方法及びシステムが、が望まれる。
【００２１】
〔実施の形態１〕
本発明の一実施形態を、図１に基づき説明する。図１は、原稿画像のテキストライン（文字列、ライン）の方向を決定する例示的な方法を示すフローチャート１００である。原稿画像は、原稿ページをスキャニングした画像、原稿ページをデジタルカメラで撮影した画像、または原稿ページを別の方法にて生成したデジタル画像であってもよい。
【００２２】
まず、原稿画像のテキストマスクを、プロセッサを含む原稿処理システムにて受信する（Ｓ１０２）。テキストマスクは、２値で現わされ、バイナリ値（１またはゼロ）の一方は、原稿画像のテキスト成分の一部とみなせる画素に対応し、そして、バイナリ値の他方は、原稿画像のテキスト成分の一部とみなせない画素に対応する。本実施形態では、テキストマスクの解像度は、読み取られた原稿画像の解像度と同じであってもよい。あるいは、テキストマスクの解像度は、読み取られた原稿画像の解像度よりも小さくてもよい。
【００２３】
次に、テキストマスクから、テキストの集合体を生成する（Ｓ１０４）。ここで、１つのテキストラインにおいて隣接するテキスト文字は、１つまたはそれ以上のテキストの集合体に統合（マージ）されてもよく、これによってテキストの集合体が生成される。
【００２４】
本実施形態では、テキストの集合体の生成をテキストの集合体画像の生成とみなし、モフォロジー処理を用いた方法にて生成してもよい。ここでは、膨張処理をテキストマスクに適用し、そして、穴埋め処理を膨張処理の結果に適用してもよい。
【００２５】
あるいは、同じ構造化要素（マトリクス）を使用して膨張処理後に収縮処理するモフォロジカル・クロージング処理を、テキストラインにおいて隣接するテキスト文字を統合するために使用してもよい。モフォロジカル・クロージング処理は、単語および／またはテキストライン全体を覆うテキストの集合体を作成することができ、また、クロスラインの統合は比較的少しか発生させない。
【００２６】
あるいは、塗りつぶし処理を、テキストライン成分（テキスト文字）を統合するために使用してもよい。塗りつぶし処理では、行（ライン）あるいは列（カラム）に沿って、連続するテキスト領域の画素間の距離を算出してもよい。連続するテキスト画素間の距離が、所定の閾値未満である場合には、連続するテキスト画素間に存在する全てのテキスト領域ではない画素を、テキスト領域の画素を表す２値の値に設定する。また、行に沿った処理の所定の閾値は、列に沿った処理の所定の閾値と同じであってもよいし、異なっていてもよい。例えば、所定の閾値である１０を行に沿った処理に使用し、所定の閾値である３を列に沿った処理に使用してもよい。あるいは、所定の閾値は、原稿の予想される言語ファミリーに関連していてもよい。
【００２７】
次に、テキストの集合体画像から、水平方向の隣接画素の差分を加算（加算値を算出）し（Ｓ１０６）、かつ、垂直方向の隣接画素の差分を加算（加算値を算出）する（Ｓ１０８）。
【００２８】
例えば、水平方向の隣接画素の差分の加算値（水平方向差分和）は、次の式に従って決定することができる。
【００２９】
【数１】
2014147069.tif 000003
【００３０】
ここでΔＨは、水平方向の隣接画素の差分の絶対値の加算値を表し、ｘは水平方向の画素位置インデックスを表し、ｙは垂直方向の画素位置インデックスを表し、
【００３１】
【数２】
2014147069.tif 000004
【００３２】
は、有効画素位置にわたる加算を表し（例えば、水平方向の左隣りの画素が存在しないため、画像の垂直方向の左端の画素位置は加算から除外す）、｜・｜は絶対値を表す。
【００３３】
また、例えば、垂直方向の隣接画素の差分の加算値（垂直方向差分和）は、次の式に従って決定することができる。
【００３４】
【数３】
2014147069.tif 000005
【００３５】
ここでΔＶは、垂直方向の隣接画素の差分の絶対値の加算値を表し、ｘは水平方向の画素位置インデックスを表し、ｙは垂直方向の画素位置インデックスを表し、
【００３６】
【数４】
2014147069.tif 000006
【００３７】
は、有効画素位置にわたる加算を表し（例えば、垂直方向の上端の隣りの画素が存在しないため、画像の水平方向の上端の画素位置は加算から除外す）、｜・｜は絶対値を表す。
【００３８】
あるいは、水平方向の隣接画素の差分の加算値は、隣接画素間の論理和であってもよく、次の式に従って決定してもよい。
【００３９】
【数５】
2014147069.tif 000007
【００４０】
ここで、ＭTextBlob（ｘ、ｙ）は、テキストの集合体画像における、画素の位置（ｘ、ｙ）の画素値（２値の値）を表し、
【００４１】
【数６】
2014147069.tif 000008
【００４２】
は、排他的論理和の演算子を表している。
【００４３】
また、垂直方向の隣接画素の差分の加算値は、隣接画素間の論理和であってもよく、次の式に従って決定してもよい。
【００４４】
【数７】
2014147069.tif 000009
【００４５】
ここで、ＭTextBlob（ｘ、ｙ）は、テキストの集合体画像における、画素の位置（ｘ、ｙ）の画素値（２値の値）を表し、
【００４６】
【数８】
2014147069.tif 000010
【００４７】
は、排他的論理和の演算子を表している。
【００４８】
次に、水平方向の隣接画素の差分の加算値と垂直方向の隣接画素の差分の加算値とを比較し（Ｓ１１０）、そして、ラインの方向を、水平方向の隣接画素の差分の加算値と垂直方向の隣接画素の差分の加算値との比較に基づいて判定する（Ｓ１１２）。
【００４９】
次に、本実施形態を図２に基づき説明する。図２は、原稿画像内のラインの方向を決定する例示的な方法を示すフローチャート２００である。原稿画像は、原稿ページをスキャニングした画像、原稿ページをデジタルカメラで撮影した画像、または原稿ページを別の方法にて生成したデジタル画像であってもよい。
【００５０】
上記と同様、まず、原稿画像のテキストマスクを、プロセッサを含む原稿処理システムにて受信する（Ｓ２０２）。テキストマスクは、２値で現わされ、バイナリ値（１またはゼロ）の一方は、原稿画像のテキスト成分の一部とみなせる画素に対応し、そして、バイナリ値の他方は、原稿画像のテキスト成分の一部とみなせない画素に対応する。本発明のいくつかの実施形態では、テキストマスクの解像度は、読み取られた原稿画像の解像度と同じであってもよい。本発明の代替の実施形態では、テキストマスクの解像度は、読み取られた原稿画像の解像度よりも小さくてもよい。
【００５１】
次に、テキストマスクから、テキストの集合体を生成する（Ｓ２０４）。ここで、１つのテキストラインにおいて隣接するテキスト文字は、１つまたはそれ以上のテキストの集合体に統合（マージ）されてもよく、これによってテキストの集合体画像が生成される。
【００５２】
ここでは、テキストの集合体の生成をテキストの集合体画像の生成とみなし、モフォロジー処理を用いた方法にて生成してもよい。ここでは、膨張処理をテキストマスクに適用し、そして、穴埋め処理を膨張処理の結果に適用してもよい。あるいは、同じ構造化要素を使用する収縮処理が後続する膨張処理を含むモフォロジカル・クロージング処理を、テキストラインにおいて隣接するテキスト文字を統合するために使用してもよい。モフォロジカル・クロージング処理は、単語および／またはテキストライン全体を覆うテキストの集合体を作成することができ、また、クロスラインの統合は比較的少しか発生させない。
【００５３】
あるいは、塗りつぶし処理を、テキストライン成分（テキスト文字）を統合するために使用してもよい。塗りつぶし処理では、行（ライン）あるいは列（カラム）に沿って、連続するテキスト領域の画素間の距離を算出してもよい。連続するテキスト画素間の距離が、所定の閾値未満である場合には、連続するテキスト画素間に存在する全てのテキスト領域ではない画素を、テキスト領域の画素を表す２値の値に設定する。また、行に沿った処理の所定の閾値は、列に沿った処理の所定の閾値と同じであってもよいし、異なっていてもよい。例えば、所定の閾値である１０を行に沿った処理に使用し、所定の閾値である３を列に沿った処理に使用してもよい。あるいは、所定の閾値は、原稿の予想される言語ファミリーに関連していてもよい。
【００５４】
次に、テキストの集合体画像から、水平方向の隣接画素の差分を加算し（Ｓ２０６）、かつ、垂直方向の隣接画素の差分を加算する（Ｓ２０８）。
【００５５】
例えば、水平方向の隣接画素の差分の加算値は、次の式に従って決定することができる。
【００５６】
【数９】
2014147069.tif 000011
【００５７】
ここで、ΔＨは、水平方向の隣接画素の差分の絶対値の加算値を表し、ｘは水平方向の画素位置インデックスを表し、ｙは垂直方向の画素位置インデックスを表し、
【００５８】
【数１０】
2014147069.tif 000012
【００５９】
は、有効画素位置にわたる加算を表し（例えば、水平方向の左隣りの画素が存在しないため、画像の垂直方向の左端の画素位置は加算から除外す）、｜・｜は絶対値を表す。
【００６０】
また、例えば、垂直方向の隣接画素の差分の加算値は、次の式に従って決定することができる。
【００６１】
【数１１】
2014147069.tif 000013
【００６２】
ここで、ΔＶは、垂直方向の隣接画素の差分の絶対値の加算値を表し、ｘは水平方向の画素位置インデックスを表し、ｙは垂直方向の画素位置インデックスを表し、
【００６３】
【数１２】
2014147069.tif 000014
【００６４】
は、有効画素位置にわたる加算を表し（例えば、垂直方向の上端の隣りの画素が存在しないため、画像の水平方向の上端の画素位置は加算から除外す）、｜・｜は絶対値を表す。
【００６５】
あるいは、水平方向の隣接画素の差分の加算値は、次の式に従って決定してもよい。
【００６６】
【数１３】
2014147069.tif 000015
【００６７】
ここで、ＭTextBlob（ｘ、ｙ）は、テキストの集合体画像における、画素の位置（ｘ、ｙ）の画素値（２値の値）を表し、
【００６８】
【数１４】
2014147069.tif 000016
【００６９】
は、排他的論理和の演算子を表している。
【００７０】
また、垂直方向の隣接画素の差分の加算値は、次の式に従って決定してもよい。
【００７１】
【数１５】
2014147069.tif 000017
【００７２】
ここで、ＭTextBlob（ｘ、ｙ）は、テキストの集合体画像における、画素の位置（ｘ、ｙ）の画素値（２値の値）を表し、
【００７３】
【数１６】
2014147069.tif 000018
【００７４】
は、排他的論理和の演算子を表している。
【００７５】
次に、水平方向の隣接画素の差分の加算値と垂直方向の隣接画素の差分の加算値とを比較する（Ｓ２０８）。ここでは、水平方向の隣接画素の差分の加算値ΔＨが垂直方向の隣接画素の差分の加算値ΔＶ未満かを判定する（Ｓ２１０）。そして、水平方向の隣接画素の差分の加算値が垂直方向の隣接画素の差分の加算値未満（ΔＨ＜ΔＶ）であると（Ｓ２１０にてＹＥＳ）、原稿画像のテキストラインの方向は水平であると判定する（Ｓ２１４）。水平方向の隣接画素の差分の加算値が垂直方向の隣接画素の差分の加算値以上（ΔＨ≧ΔＶ）であると（Ｓ２１０にてＮＯ）、原稿画像のテキストラインの方向は垂直であると判定する（Ｓ２１８）。
【００７６】
〔実施の形態２〕
本発明の別の実施形態を、図３に基づき説明する。図３は、原稿画像のラインの方向を決定する例示的な方法を示すフローチャート３００を示す。原稿画像は、原稿ページをスキャニングした画像、原稿ページをデジタルカメラで撮影した画像、または原稿ページを別の方法にて生成したデジタル画像であってもよい。
【００７７】
まず、原稿画像のテキストマスクを、プロセッサを含む原稿処理システムにて受信する（Ｓ３０２）。テキストマスクは、２値で現わされ、バイナリ値（１またはゼロ）の一方は、原稿画像のテキスト成分の一部とみなせる画素に対応し、そして、バイナリ値の他方は、原稿画像のテキスト成分の一部とみなせない画素に対応する。
【００７８】
次に、テキストマスクを低解像度処理（ダウンサンプリング）する（Ｓ３０４）。本実施形態では、低解像度処理として、低解像処理したテキストマスクを生成するために、ニアレストネイバー処理法を適用してもよい。また、低解像度処理に用いられるスケーリング係数は、以下の式に従って決定してもよい。
【００７９】
【数１７】
2014147069.tif 000019
【００８０】
ここで、Ｓは、スケーリング係数を表し、ｒｉとｗｉとは、テキストマスクにおける高さと幅とを表し、ｍａｘ（・，・）は、最大値を求める処理を表す。
【００８１】
次に、低解像度処理されたテキストマスクから、テキストの集合体を生成する（Ｓ３０６）。ここで、１つのテキストラインにおいて隣接するテキスト文字は、１つまたはそれ以上のテキストの集合体に統合（マージ）されてもよく、これによってテキストの集合体画像が生成される。
【００８２】
なお、Ｓ３０６以降の、Ｓ３０８、Ｓ３１０、Ｓ３１２、Ｓ３１４での処理は、実施の形態１のＳ１０６、Ｓ１０８、Ｓ１１０、Ｓ１１２での処理とそれぞれ同様であるため、説明は省略する。
【００８３】
また、本実施形態は、図４を用いて表わすこともできる。図４は、原稿画像内のラインの方向を決定する例示的な方法を示すフローチャート４００である。フローチャート４００におけるＳ４０２、Ｓ４０４、Ｓ４０６、Ｓ４０８、Ｓ４１０での処理は、上記Ｓ３０２、Ｓ３０４、Ｓ３０６、Ｓ３０８、Ｓ３１０での処理それぞれ同様であり、また、Ｓ４１２、Ｓ４１６、Ｓ４２０での処理は、上記Ｓ２１０、Ｓ２１４、Ｓ２１８での処理とそれぞれ同様であるため、説明は省略する。
【００８４】
〔実施の形態３〕
本発明の別の実施形態を、図５を用いて説明する。図５は、原稿画像におけるラインの方向を決定するための例示的なフローチャート５００示す。
【００８５】
まず、原稿画像を、プロセッサを含む原稿処理システムにて受信する（Ｓ５０２）。原稿画像は、原稿ページをスキャニングした画像、原稿ページをデジタルカメラで撮影した画像、または原稿ページを別の方法にて生成したデジタル画像であってもよい。
【００８６】
次に、原稿画像からテキストマスクを生成する（Ｓ５０４）。テキストマスクは、２値で現わされ、バイナリ値（１またはゼロ）の一方は、原稿画像のテキスト成分の一部とみなせる画素に対応し、そして、バイナリ値の他方は、原稿画像のテキスト成分の一部とみなせない画素に対応する。
【００８７】
本実施形態では、受信画像が輝度画像ではない場合には、輝度成分画像を、テキストマスク生成における最初のステップにて、受信画像７０５から抽出してもよい。あるいは、輝度画像を、色空間変換によって生成してもよい。あるいは、輝度情報に密接に近似した受信画像７０５内の色成分の一つ、例えば、赤緑青（ＲＧＢ）画像における緑色成分（Ｇ）が、輝度画像に対して選択されてもよい。
【００８８】
本実施形態では、テキストマスクは、例えば、特開２０１０−８１６０４号公報に記載の技術を用いて、以下の（１）〜（６）に従って生成することができる。
（１）原稿画像（デジタル画像）を複数のブロックに分割する。
（２）分割された各ブロックについて、ブロックに含まれる複数の画素の画素値に関するコントラスト量を求める。
（３）分割された各ブロックについて、ブロックに含まれる複数の画素の画素値のヒストグラムに関する二峰性の評価値を画素値二峰性評価値として求める。
（４）複数のブロックに対して求められた複数のブロックのコントラスト量を第１コントラストクラスと第２コントラストクラスとに分割したときに、第１コントラストクラスと第２コントラストクラスとのクラスの分離度が最大になるようなコントラスト閾値を求める。
（５）複数のブロックに対して求められた複数の画素値二峰性評価値を第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとに分割したときに、第１画素値二峰性評価値クラスと第２画素値二峰性評価値クラスとのクラスの分離度が最大になるような上記二峰性閾値を求める。
（６）上記ブロックについて、上記コントラスト量が上記コントラスト閾値よりもコントラストが強いことを示し、かつ、上記画素値二峰性評価値が上記二峰性閾値よりも二峰性が高いことを示す場合に、上記ブロックをテキストブロックとして分類し、上記条件を充たさない場合、上記ブロックを非テキストブロックとして分類する。
【００８９】
特開２０１０−８１６０４号公報に開示された内容全体が本明細書に組み込まれるものとする。なお、テキストマスクの生成は、上記方法に限定されず、当技術分野で公知の他のテキストマスク生成方法を使用することができる。
【００９０】
なお、Ｓ５０４以降の、Ｓ５０６、Ｓ５０８、Ｓ５１０、Ｓ５１２、Ｓ５１４、Ｓ５１６での処理は、実施の形態２のＳ３０４、Ｓ３０６、Ｓ３０８、Ｓ３１０、Ｓ３１２、Ｓ３１４での処理とそれぞれ同様であるため、説明は省略する。
【００９１】
また、本実施形態は、図６を用いて表わすこともできる。図６は、原稿画像内のラインの方向を決定する例示的な方法を示すフローチャート６００である。フローチャート６００におけるＳ６０２、Ｓ６０４、Ｓ６０６、Ｓ６０８、Ｓ６１０、６１２での処理は、上記Ｓ５０２、Ｓ５０４、Ｓ５０６、Ｓ５０８、Ｓ５１０、Ｓ５１２での処理それぞれ同様であり、また、Ｓ６１４、Ｓ６１８、Ｓ６２２での処理は、上記Ｓ２１０、Ｓ２１４、Ｓ２１８での処理とそれぞれ同様であるため、説明は省略する。
【００９２】
〔実施の形態４〕
本発明の別の実施形態について、図７及び８を用いて説明する。図７は、原稿画像のラインの方向を決定するための例示的な方向判定装置７００を示す。方向判定装置７００は、画像受信部７０２、テキストマスク受信部７０４、テキストマスク生成部７０６、テキストマスク低解像度処理部７１０、テキストの集合体画像生成部（集合体画像生成部）７１２、加算部７１４、比較部７１６、及び方向判定部（判定部）７１８を備える。
【００９３】
入力画像（原稿画像）７０１は、方向判定装置７００の画像受信部７０２にて受信される。または、入力テキストマスク７０３は、方向判定装置７００のテキストマスク受信部７０４にて受信される。入力画像７０１は、原稿ページをスキャニングして生成された画像、原稿ページをカメラで撮影した画像、または原稿ページの別のデジタル画像であってもよい。
【００９４】
画像受信部７０２にて受信された入力画像７０１は、受信画像７０５としてテキストマスク生成部７０６に送られる。テキストマスク生成部７０６は、受信画像７０５からテキストマスクを抽出する。
【００９５】
生成された生成テキストマスク７０７は、２値で現わされる。ここで、バイナリ値（１または０）の一方は、受信画像７０５のテキスト成分の一部と見なすことができる画素に対応し、バイナリ値の他方は、受信画像７０５のテキスト成分の一部とみなせない画素に対応している。
【００９６】
受信画像７０５が輝度画像ではない場合には、輝度成分画像を、テキストマスク生成における最初のステップにて、受信画像７０５から抽出してもよい。あるいは、輝度画像を、色空間変換によって生成してもよい。あるいは、輝度情報に密接に近似した受信画像７０５内の色成分の一つ、例えば、赤緑青（ＲＧＢ）画像における緑色成分（Ｇ）が、輝度画像に対して選択されてもよい。
【００９７】
図８の（ａ）は、例示的な入力画像８０２を示し、図８の（ｂ）は、入力画像８０２から生成された輝度画像８０４を示す。
【００９８】
本実施形態では、テキストマスクは、例えば、上記特開２０１０−８１６０４号公報に記載の技術を用いて生成することができる。なお、テキストマスクの生成は、当技術分野での公知の他のテキストマスク生成方法を使用してもよい。
【００９９】
生成テキストマスク７０７は、テキストマスク受信部７０４によって受信される。
【０１００】
入力テキストマスク７０３あるいは生成テキストマスク７０７がテキストマスク受信部７０４にて受信されると、テキストマスク受信部７０４は、受信した入力テキストマスク７０３あるいは受信した生成テキストマスク７０７を、テキストマスク７０９としてテキストマスク低解像度処理部７１０に入力して利用できるようにする。
【０１０１】
テキストマスク低解像度処理部７１０は、テキストマスク７０９を低解像処理したテキストマスク７１１を生成する。テキストマスク低解像度処理部７１０は、低解像度処理としてニアレストネイバー法を適用してもよい。本発明のいくつかの実施形態では、低解像度処理に用いられるスケーリング係数は、以下の式に従って決定することができる。
【０１０２】
【数１８】
2014147069.tif 000020
【０１０３】
ここで、Ｓは、スケーリング係数を表し、ｒｉとｗｉとは、入力テキストマスクにおける高さと幅とを表し、ｍａｘ（・，・）は、最大値を抽出する処理を表す。低解像度処理されたテキストマスク７１１は、テキストの集合体画像生成部７１２に入力され利用される。
【０１０４】
図８の（ｃ）は、輝度画像８０４から生成されたテキストマスク８０６を示し、図８の（ｄ）は、テキストマスク８０６を低解像度処理したテキストマスク８０６を示す。
【０１０５】
低解像度処理されたテキストマスク７１１から、テキストの集合体（テキストの集合体画像）７１３を生成する。テキストラインにおいて隣接するテキスト文字は、１つまたはそれ以上のテキストの集合体に統合されてもよい。
【０１０６】
本実施形態では、テキストの集合体の生成をテキストの集合体画像の生成とみなし、モフォロジー処理を用いた方法にて生成してもよい。ここでは、膨張処理をテキストマスクに適用し、そして、穴埋め処理を膨張処理の結果に適用してもよい。図８の（ｅ）は、低解像度処理されたテキストマスク８０８に膨張処理そしてその後穴埋め処理を適用することによって生成されたテキストの集合体画像８１０を示すマスク示す。穴埋め処理は、膨張処理の結果に対して適用される。
【０１０７】
あるいは、同じ構造化要素を使用する収縮処理が後続する膨張処理を含むモフォロジカル・クロージング処理を、テキストラインにおいて隣接するテキスト文字を統合するために使用してもよい。モフォロジカル・クロージング処理は、単語および／またはテキストライン全体を覆うテキストの集合体を作成することができ、また、クロスラインの統合は比較的少しか発生させない。図８の（ｆ）は、低解像度処理されたテキストマスク８０８に、モフォロジカル・クロージング処理を適用することにより生成されたテキストの集合体画像８１２を示している。
【０１０８】
あるいは、塗りつぶし処理を、テキストライン成分（テキスト文字）を統合するために使用してもよい。塗りつぶし処理では、行（ライン）あるいは列（カラム）に沿って、連続するテキスト領域の画素間の距離を算出してもよい。連続するテキスト画素間の距離が、所定の閾値未満である場合には、連続するテキスト画素間に存在する全てのテキスト領域ではない画素を、テキスト領域の画素を表す２値の値に設定する。また、行に沿った処理の所定の閾値は、列に沿った処理の所定の閾値と同じであってもよいし、異なっていてもよい。例えば、所定の閾値である１０を行に沿った処理に使用し、所定の閾値である３を列に沿った処理に使用してもよい。あるいは、所定の閾値は、原稿の予想される言語ファミリーに関連していてもよい。図８の（ｇ）は、低解像度処理されたテキストマスク８０８に塗りつぶし処理を行うことによって生成されたテキストの集合体画像８１４を示す。
【０１０９】
テキストの集合体画像７１３は、加算部７１４に入力され利用される。加算部７１４は、テキストの集合体画像７１３から、水平方向の隣接画素の差分を加算（加算値を算出）し、かつ、垂直方向の隣接画素の差分を加算（加算値を算出）する。
【０１１０】
加算された水平方向および垂直方向の隣接画素の差分７１５は、比較部７１６にて利用される。比較部７１６は、加算された水平方向の隣接画素の差分と加算された垂直方向の隣接画素の差分とが比較される。比較部７１６での比較結果は、方向選択部７１８にて利用される。方向選択部７１８は、原稿画像において、加算された水平方向の隣接画素の差分が加算された垂直方向の隣接画素の差分未満であると、テキストラインは水平方向であると判定し、加算された水平方向の隣接画素の差分が加算された画素毎の垂直方向の隣接画素の差分以上であると、テキストラインは垂直方向であると判定する。
【０１１１】
テキストラインの方向の情報７１９は、方向判定装置７００によって、原稿ワークフロー内の他の原稿処理アプリケーションが利用できるように形成されてもよい。
【０１１２】
〔実施の形態５〕
図９を用いて説明した本発明のいくつかの実施形態では、さらに、テキストラインの方向の推測情報（上記のいくつかの実施形態でテキストラインの方向を判定した結果の情報、判定されたテキストラインの方向の情報）を、ページ方向を識別するための原稿に記載された言語情報（原稿の言語情報）と組み合わせて（関連付けて）使用してもよい。本実施形態では、このようにテキストラインの方向の推測情報と原稿の言語情報と組み合わせて使用する場合について説明する。
【０１１３】
図９は、原稿画像の方向を決定するための例示的な方法９００を示している。この方法では、まず、テキストラインの方向の推測情報を受信し（Ｓ９０２）、さらに、原稿の言語情報を受信する（Ｓ９０４）。原稿の言語情報は、言語ファミリーの言語にて書かれた文字に対するテキストラインの方向の指標を含んでいるものである。例えば、英語のような左から右へ書かれる言語の場合、テキストラインは水平方向であるとうい指標であり、日本語のような上から下に書かれる言語の場合、テキストラインは水平方向であるという指標である。最後に、ページ方向を決定するために、受信したテキストラインの推測情報と受信した原稿の言語情報とを関連づける（Ｓ９０６）。
【０１１４】
〔実施の形態６〕
上述した方向判定装置７００は、集積回路（ＩＣチップ）等に形成された論理回路（ハードウェア）によって実現してもよいし、ＣＰＵ（Central Processing Unit）を用いてソフトウェアによって実現してもよい。
【０１１５】
後者の場合、方向判定装置７００は、各機能を実現するソフトウェアであるプログラムの命令を実行するＣＰＵ、上記プログラム及び各種データがコンピュータ（またはＣＰＵ）で読み取り可能に記録されたＲＯＭ（Read Only Memory）または記憶装置（これらを「記録媒体」と称する）、上記プログラムを展開するＲＡＭ（Random Access Memory）などを備えている。そして、コンピュータ（またはＣＰＵ）が上記プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。上記記録媒体としては、「一時的でない有形の媒体」、例えば、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記プログラムは、該プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記コンピュータに供給されてもよい。なお、本発明は、上記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。 
【０１１６】
上述の明細書において用いた用語および表現は、説明のための用語として使用され、限定されるものではない。そして、そのような用語や表現の使用において、ここに示され記載された特徴またその一部と同等のものを排除する意図はない。本発明の範囲は以下の特許請求の範囲によってのみ定義され限定される。
【０１１７】
〔まとめ〕
本発明の態様１に係る方向判定装置は、原稿画像のテキストラインの方向を判定する方向判定装置において、前記原稿画像のテキストマスクを受信するテキストマスク受信部と、前記テキストマスクからテキストの集合体画像を生成する集合体画像生成部と、前記テキストの集合体画像について、水平方向の隣接画素の差分の絶対値の加算値である水平方向差分和と、垂直方向の隣接画素の差分の絶対値の加算値である垂直方向差分和とを算出する加算部と、前記水平方向差分和と前記垂直方向差分和とを比較する比較部と、前記比較部による比較結果に基づいて前記テキストラインの方向を判定する判定部と、を備え、前記判定部は、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定する。
【０１１８】
上記構成によると、原稿画像のテキストマスクから生成したテキストの集合体画像について、水平方向及び垂直方向の隣接画素の差分の絶対値の加算値をそれぞれ算出し、これら水平方向の加算値と垂直方向の加算値とを比較してテキストラインの方向を判定することで、特定の環境に依存することなく、環境条件が変動しても高精度に原稿の方向を判別できる。
【０１１９】
本発明の態様２に係る方向判定装置は、態様１において、前記テキストマスクは、前記原稿画像よりも低解像度であってもよい。
【０１２０】
本発明の態様３に係る方向判定装置は、態様１または２において、前記テキストマスクを低解像度処理する低解像度処理部を備え、前記テキストの集合体画像生成部は、前記テキストの集合体画像を、前記低解像度処理されたテキストマスクから生成してもよい。
【０１２１】
本発明の態様４に係る方向判定装置は、態様１から３のいずれか１において、前記テキストの集合体画像生成部は、塗りつぶし処理、モフォロジカル・クロージング処理、及び、穴埋め処理が後続する拡張処理を含むモフォロジー処理、のいずれか１つの処理を実行してテキストの集合体画像を生成してもよい。
【０１２２】
上記構成によると、塗りつぶし処理、モフォロジカル・クロージング処理、及び、穴埋め処理が後続する拡張処理を含むモフォロジー処理、のいずれか１つの処理を実行することで、効果的にテキストの集合体画像を生成することができる。
【０１２３】
本発明の態様５に係る方向判定装置は、態様１から４のいずれか１つにおいて、さらに、前記原稿画像に記載されている言語についての情報である言語情報を受信する受信部を備え、前記判定部は、前記言語情報と前記判定されたテキストラインの方向とを関連づけて、原稿のページ方向を決定してもよい。
【０１２４】
上記構成によると、原稿の言語情報及び判定されたライン方向を用いることで、高精度に原稿のページ方向を決定することができる。
【０１２５】
本発明の態様６に係る方向判定装置は、原稿画像のテキストラインの方向を判定する方向判定装置において、前記原稿画像のテキストマスクを受信するテキストマスク受信部と、前記テキストマスクからテキストの集合体画像を生成する集合体画像生成部と、前記テキストの集合体画像について、水平方向の隣接画素の排他的論理和の加算値である水平方向差分和と、垂直方向の隣接画素の排他的論理和の加算値である垂直方向差分和とを算出する加算部と、前記水平方向差分和と前記垂直方向差分和とを比較する比較部と、前記比較部による比較結果に基づいて前記テキストラインの方向を判定する判定部と、を備え、前記判定部は、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定する。
【０１２６】
上記構成によると、原稿画像のテキストマスクから生成したテキストの集合体画像について、水平方向及び垂直方向の隣接画素の排他的論理和の加算値をそれぞれ算出し、これら水平方向の加算値と垂直方向の加算値とを比較してテキストラインの方向を判定することで、特定の環境に依存することなく、環境条件が変動しても高精度に原稿の方向を判別できる。
【０１２７】
本発明の態様７に係る方向判定方法は、原稿画像のテキストラインの方向を判定する方向判定方法において、前記原稿画像のテキストマスクを受信するテキストマスク受信ステップと、前記テキストマスクからテキストの集合体画像を生成するテキストの集合体画像生成ステップと、前記テキストの集合体画像について、水平方向の隣接画素の差分の絶対値の加算値である水平方向差分和と、垂直方向の隣接画素の差分の絶対値の加算値である垂直方向差分和とを算出する加算ステップと、前記水平方向差分和と前記垂直方向差分和との比較に基づいて前記テキストラインの方向を判定する判定ステップと、を含み、前記判定ステップでは、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定する。
【０１２８】
本発明の態様８に係る方向判定方法は、原稿画像のテキストラインの方向を判定する方向判定方法において、前記原稿画像のテキストマスクを受信するテキストマスク受信ステップと、前記テキストマスクからテキストの集合体画像を生成する集合体画像生成ステップと、前記テキストの集合体画像について、水平方向の隣接画素の排他的論理和の加算値である水平方向差分和と、垂直方向の隣接画素の排他的論理和の加算値である垂直方向差分和とを算出する加算ステップと、前記水平方向差分和と前記垂直方向差分和との比較に基づいて前記テキストラインの方向を判定する判定ステップと、を含み、前記判定ステップでは、前記水平方向差分和が前記垂直方向差分和未満の場合には、前記テキストラインは水平方向であると判定し、前記水平方向差分和が前記垂直方向差分和以上の場合には、前記テキストラインは垂直方向であると判定する。
【０１２９】
上記方法によると、上記方向判定装置と同様の効果を奏し、特定の環境に依存することなく、環境条件が変動しても高精度に原稿の方向を判別できる。
【０１３０】
なお、本発明に係る方向判定装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記各部として動作させることにより上記放送受信装置をコンピュータにて実現させるプログラム、及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に入る。
【０１３１】
これらの構成によれば、上記プログラムを、コンピュータに読み取り実行させることによって、上記方向判定装置と同一の作用効果を実現することができる。
【０１３２】
また、本発明に係る一態様は以下のように表現してもよい。
【０１３３】
本発明に係る一態様の方法は、原稿画像のライン方向を決定する方法であって、プロセッサにて原稿画像に関連付けられたテキストマスクを受信するステップと、前記テキストマスクからテキストの集合体画像を生成するステップと、前記テキストの集合体画像における水平方向の隣接画素の差分を加算するステップと、前記テキストの集合体画像における垂直方向の隣接画素の差分を加算するステップと、前記加算された水平方向の隣接画素の差分をと前記加算された垂直方向の隣接画素の差分との比較に基づいてライン方向を判定するステップと、を含む方法である。
【０１３４】
また、上記方法において、前記テキストマスクは前記原稿画像よりも低解像度であってもよい。
【０１３５】
また、上記方法は、さらに、前記原稿画像を受信するステップと、前記原稿画像から前記テキストマスクを生成するステップと、を含んでもよい。
【０１３６】
また、上記方法において、前記テキストマスクを生成するステップは、前記原稿画像から輝度画像を抽出するステップと、前記輝度画像から前記テキストマスクを生成するステップと、を含んでもよい。
【０１３７】
また、上記方法において、前記テキストマスクを生成するステップは、前記原稿画像から輝度画像を抽出するステップと、前記輝度画像から第１のテキストマスクを生成するステップと、前記第１のテキストマスクを前記テキストマスクに低解像度処理するステップと、を含んでもよい。
【０１３８】
また、上記方法において、前記テキストの集合体画像を生成するステップの前に、前記テキストマスクが低解像度処理され、かつ、前記テキストの集合体画像は、前記低解像度処理されたテキストマスクから生成されてもよい。
【０１３９】
また、上記方法において、前記加算された水平方向の隣接画素の差分が、前記加算された垂直方向の隣接画素の差分未満の場合には、前記ライン方向は水平である。
【０１４０】
また、上記方法において、前記加算された水平方向の隣接画素の差分が、前記加算された垂直方向の隣接画素の差分以上の場合には、前記ライン方向は垂直である。
【０１４１】
また、上記方法において、前記テキストの集合体画像を形成するステップは、塗りつぶし処理、モフォロジカル・クロージング処理、及び、穴埋め処理が後続する拡張処理を含むモフォロジー処理、からなる群から選択される１つの処理を含んでもよい。
【０１４２】
また、上記方法は、さらに、原稿の言語情報を受信するステップと、前記原稿の言語情報前記ライン方向とを関連づけて、ページ方向を決定するステップと、を含んでもよい。
【０１４３】
また、本発明に係る一態様の記録媒体は、プロセッサにて原稿画像に関連付けられたテキストマスクを受信するステップと、前記テキストマスクからテキストの集合体画像を生成するステップと、前記テキストの集合体画像における水平方向の隣接画素の差分を加算するステップと、前記テキストの集合体画像における垂直方向の隣接画素の差分を加算するステップと、前記加算された水平方向の隣接画素の差分をと前記加算された垂直方向の隣接画素の差分との比較に基づいてライン方向を判定するステップと、を含む原稿画像のライン方向を決定する方法、を実行するプログラムが記録されたコンピュータ読み取り可能な記録媒体である。
【０１４４】
また、上記記録媒体において、前記方法は、さらに、前記原稿画像を受信するステップと、前記原稿画像から前記テキストマスクを生成するステップと、を含んでもよい。
【０１４５】
また、上記記録媒体において、前記方法における前記テキストマスクを生成するステップは、前記原稿画像から輝度画像を抽出するステップと、前記輝度画像から前記テキストマスクを生成するステップと、を含んでもよい。
【０１４６】
また、上記記録媒体において、前記方法における前記テキストマスクを生成するステップは、前記原稿画像から輝度画像を抽出するステップと、前記輝度画像から第１のテキストマスクを生成するステップと、前記第１のテキストマスクを前記テキストマスクに低解像度処理するステップと、を含んでもよい。
【０１４７】
また、上記記録媒体において、前記方法における前記テキストの集合体画像を生成するステップの前に、前記テキストマスクが低解像度処理され、かつ、前記テキストの集合体画像は、前記低解像度処理されたテキストマスクから生成されてもよい。
【０１４８】
また、上記記録媒体において、前記加算された水平方向の隣接画素の差分が、前記加算された垂直方向の隣接画素の差分以下の場合には、前記ライン方向は水平である。
【０１４９】
また、上記記録媒体において、前記加算された水平方向の隣接画素の差分が、前記加算された垂直方向の隣接画素の差分以上の場合には、前記ライン方向は垂直である。
【０１５０】
また、上記記録媒体において、前記テキストの集合体画像を形成するステップは、塗りつぶし処理、モフォロジカル・クロージング処理、及び、穴埋め処理が後続する拡張処理を含むモフォロジー処理からなる群から選択される１つの処理を含んでもよい。
【０１５１】
本発明に係る一態様のシステムは、原稿画像のライン方向を判定する方向判定システムであって、原稿画像に関連付けられたテキストマスクを受信するテキストマスク受信部と、前記テキストマスクからテキストの集合体画像を生成するテキストの集合体生成部と、前記テキストの集合体画像における水平方向の隣接画素の差分と、前記テキストの集合体画像における垂直方向の隣接画素の差分と、を加算する加算部と、前記加算された水平方向の隣接画素の差分をと前記加算された垂直方向の隣接画素の差分とを比較する比較部と、前記加算された水平方向の隣接画素の差分をと前記加算された垂直方向の隣接画素の差分との比較に基づいてライン方向を判定する判定部と、を備えるシステムである。
【０１５２】
本発明に係る一態様の方法は、原稿画像のライン方向を判定する方法であって、プロセッサにて原稿画像に関連付けられたテキストマスクを受信するステップと、前記テキストマスクからテキストの集合体画像を生成するステップと、前記テキストの集合体画像における水平方向の隣接画素の差分を加算するステップと、前記テキストの集合体画像における垂直方向の隣接画素の差分を加算するステップと、前記加算された水平方向の隣接画素の差分をと前記加算された垂直方向の隣接画素の差分との比較に基づいてライン方向を判定するステップと、原稿の言語情報を受信するステップと、前記判定されたライン方向と前記原稿の言語情報とに基づきページ方向を決定するステップと、を含む方法である。
【０１５３】
本発明は上述した各実施の形態に限定されるものではなく、種々の変更が可能である。すなわち、本発明の要旨を逸脱しない範囲内において適宜変更した技術的手段を組み合わせて得られる実施の形態についても本発明の技術的範囲に含まれる。
【産業上の利用可能性】
【０１５４】
本発明は、原稿画像の方向を判定する方向判定装置等に利用することができる。
【符号の説明】
【０１５５】
７００  方向判定装置
７０２  画像受信部
７０４  テキストマスク受信部
７０６  テキストマスク生成部
７１０  テキストマスク低解像度処理部
７１２  テキストの集合体画像生成部（集合体画像生成部）
７１４  加算部
７１６  比較部
７１８  方向判定部（判定部）
【図１】
2014147069.tif 000021
【図２】
2014147069.tif 000022
【図３】
2014147069.tif 000023
【図４】
2014147069.tif 000024
【図５】
2014147069.tif 000025
【図６】
2014147069.tif 000026
【図７】
2014147069.tif 000027
【図９】
2014147069.tif 000028
【図８】
2014147069.tif 000029