"文書画像処理装置の動作方法であって、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行するステップと、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行するステップと、Nh行及びNv列を有するMOによって表される重複行列を提供するステップであって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示すステップと、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージするステップと、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージするステップと、前記マージされた重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するステップと、前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするステップと、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦向きであると決定するステップとを前記文書画像処理装置が実行する方法。前記文書画像処理装置が、前記文書画像において1又はそれ以上のテキスト重複領域を決定する前に、前記重複行列MOの要素の値がもはや変化しなくなるまで、垂直方向及び水平方向において前記重複行列MOのマージを繰り返すステップを更に実行する、請求項1に記載の方法。MOi,j=0は、水平テキストラインのi行目と垂直テキストラインのj列目との間には重複が存在しないことを示し、MOi,j=iは、水平テキストラインのi行目と垂直テキストラインのj列目との間には重複が存在することを示し、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値は、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に最小値に設定され、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値は、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に最小値に設定される、請求項1又は2に記載の方法。前記文書画像処理装置が、前記1又はそれ以上のテキスト重複領域の夫々の位置付けが横向きであると決定される場合に、前記文書画像は横向きにあると決定するステップと、前記1又はそれ以上のテキスト重複領域の夫々の位置付けが縦向きであると決定される場合に、前記文書画像は縦向きにあると決定するステップと、前記1又はそれ以上のテキスト重複領域の位置付けが横向き及び縦向きの両方を含むと決定される場合に、前記文書画像は複合的な位置付けにあると決定するステップとが更に実行する、請求項1に記載の方法。文書画像を処理する装置であって、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行するよう構成される水平テキストライン抽出ユニットと、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行するよう構成される垂直テキストライン抽出ユニットと、Nh行及びNv列を有するMOによって表される重複行列を提供するよう構成される重複行列提供ユニットであって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示す前記重複行列提供ユニットと、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージするよう構成される垂直マージユニットと、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージするよう構成される水平マージユニットと、前記垂直マージユニット及び前記水平マージユニットによってマージされた前記重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するよう構成されるテキスト重複領域決定ユニットと、前記テキスト重複領域決定ユニットよって決定された前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするよう構成されるカウントユニットと、前記カウントユニットによってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、前記カウントユニットによってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦向きであると決定するよう構成されるテキスト配置決定ユニットとを有する装置。前記テキスト重複領域決定ユニットが前記文書画像において1又はそれ以上のテキスト重複領域を決定する前に、前記垂直マージユニット及び前記水平マージユニットは、前記重複行列MOの要素の値がもはや変化しなくなるまで、垂直方向及び水平方向において前記重複行列MOのマージを繰り返す、請求項5に記載の装置。MOi,j=0は、水平テキストラインのi行目と垂直テキストラインのj列目との間には重複が存在しないことを示し、MOi,j=iは、水平テキストラインのi行目と垂直テキストラインのj列目との間には重複が存在することを示し、前記垂直マージユニットは、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値を、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に最小値に設定し、前記水平マージユニットは、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値を、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に最小値に設定する、請求項5又は6に記載の装置。前記1又はそれ以上のテキスト重複領域の夫々の位置付けが横向きであると決定される場合に、前記文書画像は横向きにあると決定し、前記1又はそれ以上のテキスト重複領域の夫々の位置付けが縦向きであると決定される場合に、前記文書画像は縦向きにあると決定し、前記1又はそれ以上のテキスト重複領域の位置付けが横向き及び縦向きの両方を含むと決定される場合に、前記文書画像は複合的な位置付けにあると決定するよう構成される画像配置決定ユニットを更に有する、請求項5に記載の装置。文書画像を処理するためのコンピュータを、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行する水平テキストライン抽出手段、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行する垂直テキストライン抽出手段、Nh行及びNv列を有するMOによって表される重複行列を提供する重複行列提供手段であって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示す前記重複行列提供手段、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージする垂直マージ手段、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージする水平マージ手段、前記垂直マージ手段及び前記水平マージ手段によってマージされた前記重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するテキスト重複領域決定手段、前記テキスト重複領域決定手段よって決定された前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするカウント手段、及び前記カウント手段によってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、前記カウント手段によってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦向きであると決定するよう構成されるテキスト配置決定手段として機能させるための文書画像処理プログラム。従来の方法は、上記2つの要件に関して課題を有している。レイアウト解析に基づく方法は、速度要件を満たすことができない。また、レイアウト解析に基づく方法は、文書画像全体を解析する。画像の構成が非常に複雑である場合には、通常、テキストライン抽出は失敗する。第2のタイプのテキストライン抽出方法非特許文献2参照は非常に高速である。しかし、それは、主に、戸外の情景テキストからの水平テキストライン抽出に対するものである。第2のタイプの方法がスキャンされた文書画像に適用される場合、1つの大きな問題は、スキャンされた文書が水平テキストライン、垂直テキストライン、及び画像を含む場合に、いかにしてテキストラインの正しい方向を見つけ出すかである。本発明の目的は、スキャンされた文書画像からの高速且つ信頼できるテキストライン抽出である。上記背景技術を鑑み、本発明の目的は、スキャンされた文書画像からの高速且つ信頼できるテキストライン抽出を可能にする、特に、レイアウト解析をすることができない複雑な文書画像に適した文書画像処理の方法、装置及びプログラムを提供することである。以下、本発明の特定の態様に対する基本的な理解を提供するために、本発明に関する概要が与えられる。しかし、この概要は本発明に関する包括的な要約でないことが理解されるべきである。本発明な重要部分を決定するわけでも、本発明の適用範囲を限定するわけでもない。その目的は、単に、簡略化された形態で本発明に関して多少の概念を提示することであり、すなわち、後述される発明の詳細な説明の前置きである。上記目的を達成するよう、本発明の態様に従って、文書画像処理装置の動作方法であって、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行するステップと、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行するステップと、Nh行及びNv列を有するMOによって表される重複行列を提供するステップであって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示すステップと、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージするステップと、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージするステップと、前記マージされた重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するステップと、前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするステップと、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦向きであると決定するステップとを前記文書画像処理装置が実行する方法が提供される。本発明の他の態様に従って、更に、文書画像を処理する装置であって、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行するよう構成される水平テキストライン抽出ユニットと、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行するよう構成される垂直テキストライン抽出ユニットと、Nh行及びNv列を有するMOによって表される重複行列を提供するよう構成される重複行列提供ユニットであって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示す前記重複行列提供ユニットと、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージするよう構成される垂直マージユニットと、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージするよう構成される水平マージユニットと、前記垂直マージユニット及び前記水平マージユニットによってマージされた前記重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するよう構成されるテキスト重複領域決定ユニットと、前記テキスト重複領域決定ユニットよって決定された前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするよう構成されるカウントユニットと、前記カウントユニットによってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、前記カウントユニットによってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦向きであると決定するよう構成されるテキスト配置決定ユニットとを有する装置が提供される。本発明の他の態様に従って、更に、文書画像を処理するためのコンピュータを、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行する水平テキストライン抽出手段、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行する垂直テキストライン抽出手段、Nh行及びNv列を有するMOによって表される重複行列を提供する重複行列提供手段であって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示す前記重複行列提供手段、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージする垂直マージ手段、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージする水平マージ手段、前記垂直マージ手段及び前記水平マージ手段によってマージされた前記重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するテキスト重複領域決定手段、前記テキスト重複領域決定手段よって決定された前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするカウント手段、及び前記カウント手段によってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、前記カウント手段によってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦向きであると決定するよう構成されるテキスト配置決定手段として機能させるための文書画像処理プログラムが提供される。本発明の他の態様に従って、更に、上記文書画像処理方法を実施するコンピュータプログラムプロダクトが提供される。本発明の他の態様に従って、更に、上記文書画像処理方法を実施するコンピュータプログラムコードが坦持されている機械可読記憶媒体が提供される。上記の本発明の技術的解決法において、水平テキストライン抽出及び垂直テキストライン抽出の両方が文書画像に対して実行され、文書画像における1又はそれ以上のテキスト重複領域が水平テキストラインと垂直テキストラインとの間の重複関係に基づいて決定され、1又はそれ以上のテキスト重複領域の1つの領域の位置付けがストローク又は画素点の総数に基づいて決定される。このようにして、スキャンされた文書画像からの高速且つ信頼できるテキストライン抽出が可能となり、それは特に、レイアウト解析をすることができない複雑な文書画像に適している。本発明の実施形態によれば、スキャンされた文書画像からの高速且つ信頼できるライン抽出を可能にする、特に、レイアウト解析をすることができない複雑な文書画像に適した文書画像処理の方法、装置及びプログラムを提供することが可能となる。添付の図面に関連して後述される詳細な記載を参照することで、本発明はより良く理解されるであろう。図中、同じ又は対応する構成要素は同じ参照符号によって表される。以下の詳細な記載とともに添付の図面は本明細書に含まれ、本発明の好ましい実施形態を更に例示し且つ一例として本発明の原理及び利点を説明する本明細書の一部を形成する。当業者には明らかなように、図中の要素は簡単及び明りょうさのために示されているにすぎず、必ずしも実寸通りではない。例えば、図中の特定の要素のサイズは、本発明の実施形態に対する理解を助けるために、他の要素に比べて拡大されていることがある。以下、本発明の例となる実施形態が図面に関連して記載される。明りょうさ及び簡単のために、実際の実施形態の全ての特徴が本明細書において記載されているわけではない。しかし、例えばシステム及び動作に関する制限条件を満足する開発者の明確な目標を達成するために、実際のあらゆる実施形態を開発する過程の間、実施形態に特有の多くの決定が行われる必要があることは明らかである。また、システム及び動作に関する制限条件は実施形態に応じて様々である。更に、開発作業は非常に複雑であり且つ多大な時間を必要とするが、このような開発作業が、本開示から利益を得る当業者にとっては日常的なタスクにすぎないことは明らかである。ここで、説明される必要がある1つの点は、不必要な詳細が、本発明を不明りょうにすることを防ぐために、本発明に従う考えに密接に関連するデバイス構成及び/又は処理ステップしか図面に示されず、本発明とほとんど関係ない他の詳細は省略されることである。以下、本発明の実施形態に従う文書画像処理方法について、図面を参照して詳細に記載する。図1は、本発明の実施形態に従う文書画像処理方法を表すフローチャートである。最初に、ステップS110で、水平テキストライン抽出が文書画像に対して実行される。テキスト及び画像が複雑な文書画像には含まれることがあり、そのような文書画像では、テキストは水平テキストライン及び垂直テキストラインの両方を含む。水平テキストライン抽出がステップS110で文書画像に対して実行された後、文書画像における水平テキストラインが取得される。ここで、水平テキストラインの行数はNhによって表される。次に、ステップS120で、垂直テキストライン抽出が文書画像に対して実行される。文書画像における垂直テキストラインは、ステップS120を実行することによって得られる。ここで、垂直テキストラインの列数はNvによって表される。このようにして、Nh行の水平テキストライン及びNv列の垂直テキストラインが取得される。特定の水平又は垂直テキストライン抽出のための多くの方法が存在する。この点について、非特許文献2及び次の関連技術文献:N.Ezaki等、Textdetectionfromnaturalsceneimages:towardsasystemforvisuallyimpairedpersons、InternationalConferenceonPatternRecognition、683~686頁、2004年非特許文献3を参照されたい。非特許文献3の内容も、参照により本願に援用される。次に、ステップS130で、MOによって表される重複行列が提供される。重複行列MOは、ステップS110で得られた水平テキストラインの行数に対応するNh個の行と、ステップS120で得られた垂直テキストラインの列数に対応するNv個の列とを有する。重複行列MOのi行目及びj列目のMOi,jによって表される要素の値は、水平テキストラインのi行目と垂直テキストラインのj列目との間の重複関係を示す。ここで、1≦i≦Nh及び1≦j≦Nvである。言い換えると、重複行列MOを提供する目的は、ステップS110で得られた水平テキストラインの各行と、ステップS120で得られた垂直テキストラインの各列との間の重複関係を表すことである。この重複関係は、複雑な文書画像において1又はそれ以上のテキスト重複領域を決定するのに寄与する。本発明の好ましい実施形態に従って、MOi,j=0は、水平テキストラインのi行目と垂直テキストラインのj列目との間に重複がないことを示し、MOi,j=iは、水平テキストラインのi行目と垂直テキストラインのj列目との間に重複が存在することを示す。明らかに、MOi,jは、水平テキストラインのi行目と垂直テキストラインのj列目との間の重複関係を示すために、他の値をとってよい。次に、ステップS140で、重複行列MOは垂直方向においてマージされる。垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す重複行列MOの要素の値は、垂直テキストラインのその列が水平テキストラインの複数行と同時に重なり合う場合に、同じ値に設定される。重複行列MOに含まれる要素の値の多様性は、このようなマージにより低減される。最終的に、複雑な文書画像における1又はそれ以上のテキスト重複領域が、重複行列MOにおいて同じ値を有する要素の分布状態に従って決定され得る。本発明の好ましい実施形態に従って、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す重複行列MOの要素の値は、垂直テキストラインのその列が水平テキストラインの複数行と同時に重なり合う場合に、その値の最小値又は最大値等に設定される。次に、ステップS150で、重複行列MOは水平方向においてマージされる。水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す重複行列MOの要素の値は、水平テキストラインのその行が垂直テキストラインの複数行と同時に重なり合う場合に、同じ値に設定される。重複行列MOに含まれる要素の値の多様性は、このようなマージにより更に低減される。本発明の好ましい実施形態に従って、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す重複行列MOの要素の値は、水平テキストラインのその行が垂直テキストラインの複数行と同時に重なり合う場合に、その値の最小値又は最大値等に設定される。文書画像のレイアウトが簡単である場合において、処理はステップS140の直後に次のステップに進み、S150が実行される。文書画像のレイアウトが複雑である場合において、処理ステップS140及びS150は、重複行列MOの要素の値がもはや変化しなくなるまで、水平方向及び垂直方向において重複行列MOのマージを繰り返すよう、繰り返し行われてよい。次に、ステップS160で、文書画像における1又はそれ以上のテキスト重複領域が、マージされた重複行列MOの要素の値に基づいて決定される。マージされた重複行列MOにおいて、相異なる同じ値を有する要素は、異なった領域に分布する。文書画像における1又はそれ以上のテキスト重複領域は、同じ値に従って決定され得る。次に、ステップS170で、水平テキストライン及び垂直テキストラインの夫々におけるストローク又は画素点の総数が、1又はそれ以上のテキスト重複領域の1つの領域内でカウントされる。テキスト重複領域ごとに、より多くのストローク又は画素点は常に、正確な位置付けにおいてテキストラインに集められ、より少ないストローク又は画素点は、誤った位置付けにおいてテキストラインに集められる。最後に、ステップS180で、1又はそれ以上のテキスト重複領域の1つの領域の位置付けが決定される。テキスト重複領域の位置付けは、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるものよりも大きい場合は、横向きと決定される。テキスト重複領域の位置付けは、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるものよりも小さい場合は、縦向きと決定される。然るに、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるものとちょうど等しい場合は、テキスト重複領域の位置付けが横向き又は縦向きのいずれであるかは決定され得ないことに留意すべきである。このような特別の場合には、テキスト重複領域の位置付けに関する判断は行われない。本発明に従う上記文書画像処理方法によれば、1又はそれ以上のテキスト重複領域及びそれらの正確な位置付けは、スキャンされた文書画像から即座に決定可能であり、それは、特に、レイアウト解析をすることができない複雑な文書画像に適している。文書画像におけるテキスト重複領域の位置付けが決定された場合において、1又はそれ以上のテキスト重複領域の夫々の位置付けが横向きであると判断される場合は、文書画像は横向きにあると決定され、1又はそれ以上のテキスト重複領域の夫々の位置付けが縦向きであると判断される場合は、文書画像は縦向きにあると決定され、1又はそれ以上のテキスト重複領域の位置付けが横向き及び縦向きの両方を含むと判断される場合は、文書画像は複合的な位置付けにあると決定される。以下、本発明に従う文書画像処理方法について図2及び図3を参照して詳細に記載する。図2は、本発明の実施形態に従う水平テキストライン抽出の具体例を表す図である。図2に表されているように、水平テキストライン抽出が文書画像に対して行われた後、夫々H-1、H-2、H-3、H-4及びH-5によって表される5行の水平テキストラインが得られる。図3は、本発明の実施形態に従う垂直テキストライン抽出の具体例を表す図である。図3に表されているように、垂直テキストライン抽出が文書画像に対して行われた後、夫々V-1、V-2、V-3、V-4、V-5、V-6及びV-7によって表される7列の垂直テキストラインが得られる。5行の水平テキストライン及び7列の垂直テキストラインの間の重複関係に従って、5行及び7列の重複行列MOが、表1に示されるように与えられる。表1に示されているように、重複行列MOのi行目及びj列目のMOi,jによって表される要素の値は、水平テキストラインのi行目と垂直テキストラインのj列目との間の重複関係を示す。水平テキストラインのi行目と垂直テキストラインのj列目との間に重複がない場合、Mi,j=0である。水平テキストラインのi行目と垂直テキストラインのj列目との間に重複が存在する場合、MOi,j=iである。次いで、表1に示される重複行列MOは、垂直方向においてマージされる。最初に、列V-1がマージされる。垂直テキストラインの列V-1は、水平テキストラインの行H-1、行H-2、行H-3及び行H-4と同時に重なり合っている。M1,1、MO2,1、MO3,1及びMO4,1は走査され、その最小値である1が得られる。従って、M1,1、MO2,1、MO3,1及びMO4,1は全て1に設定され、表2が得られる。次いで、列V-2がマージされる。垂直テキストラインの列V-2は、水平テキストラインの行H-2及びH-3行と同時に重なり合っている。MO2,2及びMO3,2は走査され、その最小値である2が得られる。従って、MO2,2及びMO3,2は全て2に設定され、表3が得られる。垂直方向における重複行列MOのマージが完了した後、表3に示される重複行列MOは、水平方向においてマージされる。最初に、行H-2がマージされる。水平テキストラインの行H-2は、垂直テキストラインの列V-1及び列V-2と同時に重なり合っている。MO2,1及びMO2,2は走査され、その最小値である1が得られる。従って、MO2,1及びMO2,2は全て1に設定され、表4が得られる。次いで、行H-3がマージされる。水平テキストラインの行H-3は、垂直テキストラインの列V-1及び列V-2と同時に重なり合っている。MO3,1及びMO3,2は走査され、その最小値である1が得られる。従って、MO3,1及びMO3,2は全て1に設定され、表5が得られる。図2及び図3に表されている文書画像の例のレイアウトは簡単であるため、重複行列MOのマージ処理は、垂直方向及び水平方向における重複行列MOのマージが一度行われた後に、完了する。しかし、文書画像のレイアウトが複雑である場合には、重複行列MOの要素の値がもはや変化しなくなるまで、必要に応じて、垂直方向及び水平方向における重複行列MOのマージを繰り返すことが可能である。次に、文書画像における1又はそれ以上のテキスト重複領域が、表5に示されるマージされた重複行列MOの要素の値に基づいて、決定される。図2及び図3に表されている文書画像は2つのテキスト重複領域を有する。第1のテキスト重複領域は、水平テキストの行H-1、H-2、H-3及びH-4と、垂直テキストラインの列V-1及びV-2とを含む。第2のテキスト重複領域は、水平テキストラインの行H-5と、垂直テキストラインの列V-3、V-4、V-5、V-6及びV-7とを含む。次いで、第1のテキスト重複領域内で、水平テキストラインの行H-1、H-2、H-3及びH-4並びに垂直テキストラインの列V-1及びV-2の夫々におけるストローク又は画素点の総数がカウントされる。図2及び図3から明らかであるように、水平テキストラインの行H-1、H-2、H-3及びH-4におけるストローク又は画素点の総数は、垂直テキストラインの列V-1及びV-2におけるストローク又は画素点の総数よりも大きい。従って、第1のテキスト重複領域の位置付けは横向きであると決定され得る。次いで、第2のテキスト重複領域内で、水平テキストラインの行H-5並びに垂直テキストラインの列V-3、V-4、V-5、V-6及びV-7の夫々におけるストローク又は画素点の総数がカウントされる。図2及び図3から明らかであるように、水平テキストラインの行H-5におけるストローク又は画素点の総数は、垂直テキストラインの列V-3、V-4、V-5、V-6及びV-7におけるストローク又は画素点の総数よりも小さい。従って、第2のテキスト重複領域の位置付けは縦向きであると決定され得る。図2及び図3に表される文書画像に含まれるテキスト重複領域の位置付けは横向き及び縦向きの両方を含むので、文書画像は複合的な位置付けにあると決定され得る。上述される本発明に従う文書画像処理方法の例では、重複行列MOは最初に垂直方向においてマージされてから、次に水平方向においてマージされる。しかし、本発明はそのような態様に限られない。例えば、重複行列MOが最初に水平方向においてマージされてから、次に垂直方向においてマージされることも可能である。そして、重複行列MOがマージされる場合に、マージは垂直方向及び水平方向においてインターレースされてよい。すなわち、垂直方向における垂直テキストラインの全ての列のマージが完了した後に水平テキストラインの全ての行が水平方向においてマージされる必要はない。代替的に、垂直方向における垂直テキストラインの1つの列のマージが完了した直後に水平テキストラインの1つの行が水平方向においてマージされることが可能である。本発明は、重複行列MOのマージの順序に関して特別の要件を有さない。以下、本発明の実施形態に従う文書画像処理装置について、図面を参照して詳細に記載する。図4は、本発明の実施形態に従う文書画像処理装置400を表すブロック図である。図4を参照して、本発明の実施形態に従う装置400は、水平テキストライン抽出ユニット410と、垂直テキストライン抽出ユニット420と、重複行列提供ユニット430と、垂直マージユニット440と、水平マージユニット450と、テキスト重複領域決定ユニット460と、カウントユニット470と、テキスト配置決定ユニット480とを有する。水平テキストライン抽出ユニット410は、Nh行の水平テキストラインを得るよう文書画像に対して水平テキストライン抽出を実行するよう構成される。垂直テキストライン抽出ユニット420は、Nv列の垂直テキストラインを得るよう文書画像に対して垂直テキストライン抽出を実行するよう構成される。重複行列提供ユニット430は、Nh行及びNv列を有するMOによって表される重複行列を提供するよう構成される。ここで、重複行列MOのi行目及びj列目のMOi,jによって表される要素の値は、水平テキストラインのi行目と垂直テキストラインのj列目との間の重複関係を示す。なお、1≦i≦Nh及び1≦j≦Nvである。垂直マージユニット440は、重複行列MOを垂直方向においてマージするよう構成され、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す重複行列MOの要素の値が、垂直テキストラインのその列が水平テキストラインの複数行と同時に重なり合う場合に同じ値に設定されるようにする。水平マージユニット450は、重複行列MOを水平方向においてマージするよう構成され、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す重複行列MOの要素の値が、水平テキストラインのその列が垂直テキストラインの複数列と同時に重なり合う場合に同じ値に設定されるようにする。テキスト重複領域決定ユニット460は、垂直マージユニット440及び水平マージユニット450によってマージされた重複行列MOの要素の値に基づいて、文書画像において1又はそれ以上のテキスト重複領域を決定するよう構成される。カウントユニット470は、テキスト重複領域決定ユニット460によって決定された1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするよう構成される。テキスト配置決定ユニット480は、カウントユニット470によってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるものよりも大きい場合は、1又はそれ以上のテキスト重複領域の当該1つの領域は横向きであると決定し、カウントユニット470によってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるものよりも小さい場合は、1又はそれ以上のテキスト重複領域の当該1つの領域は縦向きであると決定するよう構成される。本発明の実施形態に従って、テキスト重複領域決定ユニット460が文書画像において1又はそれ以上のテキスト重複領域を決定した後、垂直マージユニット440及び水平マージユニット450は、重複行列MOの要素の値がもはや変化しなくなるまで、垂直方向及び水平方向において重複行列MOのマージを繰り返してよい。本発明の実施形態に従って、MOi,j=0は、水平テキストラインのi行目と垂直テキストラインのj列目との間に重複がないことを示し、MOi,j=iは、水平テキストラインのi行目と垂直テキストラインのj列目との間に重複が存在することを示す。垂直マージユニット440は、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す重複行列MOの要素の値を、垂直テキストラインの当該列が水平テキストラインの複数行と同時に重なり合う場合に、その値の最小値に設定する。水平マージユニット450は、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す重複行列MOの要素の値を、水平テキストラインの当該行が垂直テキストラインの複数列と同時に重なり合う場合に、その値の最小値に設定する。本発明の実施形態に従って、装置400は、1又はそれ以上のテキスト重複領域の夫々の位置付けが横向きであるとテキスト配置決定ユニット480が決定する場合は、文書画像は横向きにあると決定し、1又はそれ以上のテキスト重複領域の夫々の位置付けが縦向きであるとテキスト配置決定ユニット480が決定する場合は、文書画像は縦向きにあると決定し、1又はそれ以上のテキスト重複領域の夫々の位置付けが横向き及び縦無の両方を含むとテキスト配置決定ユニット480が決定する場合は、文書画像は複合的な位置付けにあると決定するよう構成される画像配置決定ユニット図示せず。を更に有してよい。装置400に含まれる上記の夫々のユニットの様々な具体的な実施については先に詳細に記載されているので、その説明はここでは繰り返されない。明らかに、本発明に従う上記方法の夫々の動作処理は、機械可読記憶媒体に記憶されたコンピュータ実行可能なプログラムの形で実施されてよい。そして、本発明の対象は、上記コンピュータ実行可能なプログラムが坦持される記憶媒体が、コンピュータ実行可能なプログラムを読み出して実行するシステム若しくは装置、コンピュータ又はそれらの中央処理ユニットCPUに直接的に又は間接的に提供される形で実施されてよい。ここで、本発明の実施は、システム又は装置がプログラムを実行するよう働く限りプログラムに限定されず、プログラムは、目的プログラム、インタープリターによって実行されるプログラム、オペレーティングシステムに提供されるスクリプトプログラム等の任意の形をとることができる。上記機械可読記憶媒体には、様々なメモリ及び記憶ユニットと、半導体デバイスと、光ディスク、磁気ディスク及び光磁気ディスク等のディスクユニットと、情報を記憶するのに適した他の媒体とが含まれるが、これらに限られない。更に、本発明は、コンピュータによりインターネット上の対応するウェブサイトに接続し、本発明に従うコンピュータ実行可能なプログラムをダウンロードしてコンピュータにインストールし、そのプログラムを実行することによって、実施されてもよい。本発明の装置及び方法において、夫々の構成要素又はステップは分解及び/又は結合されてよいことは自明である。このような分解及び/又は結合は、本発明の等価な解決法として考えられるべきである。そして、上記の一連の処理を実施するステップはもともと記載されている順序で実行されてよいが、これは必然的ではない。一部のステップは、互いに同時に又は独立して実行されてよい。本発明の実施形態について図面に関連して詳細に記載してきたが、上記実施形態は本発明を説明するためにのみ用いられたのであり、本発明に対する限定として解されるべきではないことは言うまでもない。当業者にとって、様々な変形及び代替が、本発明の本質的要素及び適用範囲から逸脱することなく、上記実施形態に対して行われてよい。そのため、本発明の適用範囲は、添付の特許請求の範囲及びその均等によってのみ定義される。本発明によってカバーされる技術的解決法は以下の付記を含むが、これらに限られないことは、上記記載から明らかである。以上の実施形態に関し、更に以下の付記を開示する。付記1文書画像処理装置の動作方法であって、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行するステップと、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行するステップと、Nh行及びNv列を有するMOによって表される重複行列を提供するステップであって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示すステップと、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージするステップと、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージするステップと、前記マージされた重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するステップと、前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするステップと、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦方向であると決定するステップとを前記文書画像処理装置が実行する方法。付記2前記文書画像処理装置が、前記文書画像において1又はそれ以上のテキスト重複領域を決定する前に、前記重複行列MOの要素の値がもはや変化しなくなるまで、垂直方向及び水平方向において前記重複行列MOのマージを繰り返すステップを更に実行する、付記1に記載の方法。付記3MOi,j=0は、水平テキストラインのi行目と垂直テキストラインのj列目との間には重複が存在しないことを示し、MOi,j=iは、水平テキストラインのi行目と垂直テキストラインのj列目との間には重複が存在することを示し、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値は、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に最小値に設定され、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値は、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に最小値に設定される、付記1又は2に記載の方法。付記4前記文書画像処理装置が、前記1又はそれ以上のテキスト重複領域の夫々の位置付けが横向きであると決定される場合に、前記文書画像は横向きにあると決定するステップと、前記1又はそれ以上のテキスト重複領域の夫々の位置付けが縦方向であると決定される場合に、前記文書画像は縦方向にあると決定するステップと、前記1又はそれ以上のテキスト重複領域の位置付けが横向き及び縦向きの両方を含むと決定される場合に、前記文書画像は複合的な位置付けにあると決定するステップとを更に実行する、付記1に記載の方法。付記5文書画像を処理する装置であって、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行するよう構成される水平テキストライン抽出ユニットと、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行するよう構成される垂直テキストライン抽出ユニットと、Nh行及びNv列を有するMOによって表される重複行列を提供するよう構成される重複行列提供ユニットであって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示す前記重複行列提供ユニットと、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージするよう構成される垂直マージユニットと、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージするよう構成される水平マージユニットと、前記垂直マージユニット及び前記水平マージユニットによってマージされた前記重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するよう構成されるテキスト重複領域決定ユニットと、前記テキスト重複領域決定ユニットよって決定された前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするよう構成されるカウントユニットと、前記カウントユニットによってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、前記カウントユニットによってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦向きであると決定するよう構成されるテキスト配置決定ユニットとを有する装置。付記6前記テキスト重複領域決定ユニットが前記文書画像において1又はそれ以上のテキスト重複領域を決定する前に、前記垂直マージユニット及び前記水平マージユニットは、前記重複行列MOの要素の値がもはや変化しなくなるまで、垂直方向及び水平方向において前記重複行列MOのマージを繰り返す、付記5に記載の装置。付記7MOi,j=0は、水平テキストラインのi行目と垂直テキストラインのj列目との間には重複が存在しないことを示し、MOi,j=iは、水平テキストラインのi行目と垂直テキストラインのj列目との間には重複が存在することを示し、前記垂直マージユニットは、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値を、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に最小値に設定し、前記水平マージユニットは、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値を、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に最小値に設定する、付記5又は6に記載の装置。付記8前記1又はそれ以上のテキスト重複領域の夫々の位置付けが横向きであると決定される場合に、前記文書画像は横向きにあると決定し、前記1又はそれ以上のテキスト重複領域の夫々の位置付けが縦向きであると決定される場合に、前記文書画像は縦向きにあると決定し、前記1又はそれ以上のテキスト重複領域の位置付けが横向き及び縦向きの両方を含むと決定される場合に、前記文書画像は複合的な位置付けにあると決定するよう構成される画像配置決定ユニットを更に有する、付記5に記載の装置。付記9コンピュータによって読み出されて実行される場合に、前記コンピュータが付記1乃至4のうちいずれか1つに記載される方法を実行することを可能にする機械可読命令コードを記憶したプログラムプロダクト。付記10付記9に記載のプログラムプロダクトを有する機械可読記憶媒体。付記11文書画像を処理するためのコンピュータを、Nh行の水平テキストラインを得るよう前記文書画像に対して水平テキストライン抽出を実行する水平テキストライン抽出手段、Nv列の垂直テキストラインを得るよう前記文書画像に対して垂直テキストライン抽出を実行する垂直テキストライン抽出手段、Nh行及びNv列を有するMOによって表される重複行列を提供する重複行列提供手段であって、該重複行列MOのi行目1≦i≦Nh及びj列目1≦j≦NvのMOi,jによって表される要素の値はi行目の水平テキストラインとj列目の垂直テキストラインとの間の重複関係を示す前記重複行列提供手段、垂直テキストラインの列と水平テキストラインの複数行の夫々との間の重複関係を示す前記重複行列MOの要素の値が、垂直テキストラインの当該列が水平テキストラインの前記複数行と同時に重なり合う場合に同じ値に設定されるように、垂直方向において前記重複行列MOをマージする垂直マージ手段、水平テキストラインの行と垂直テキストラインの複数列の夫々との間の重複関係を示す前記重複行列MOの要素の値が、水平テキストラインの当該行が垂直テキストラインの前記複数列と同時に重なり合う場合に同じ値に設定されるように、水平方向において前記重複行列MOをマージする水平マージ手段、前記垂直マージ手段及び前記水平マージ手段によってマージされた前記重複行列MOの要素の値に基づいて、前記文書画像において1又はそれ以上のテキスト重複領域を決定するテキスト重複領域決定手段、前記テキスト重複領域決定手段よって決定された前記1又はそれ以上のテキスト重複領域の1つの領域内で、水平テキストライン及び垂直テキストラインの夫々においてストローク又は画素点の総数をカウントするカウント手段、及び前記カウント手段によってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも大きい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは横向きであると決定し、前記カウント手段によってカウントされた水平テキストラインにおけるストローク又は画素点の総数が垂直テキストラインにおけるストローク又は画素点の総数よりも小さい場合は、前記1又はそれ以上のテキスト重複領域の前記1つの領域の位置付けは縦向きであると決定するよう構成されるテキスト配置決定手段として機能させるための文書画像処理プログラム。"