(57)【特許請求の範囲】
【請求項１】
文字集合を構成する文字の文字幅を判定する装置であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得手段と、
前記文字集合を１文字の文字候補の単位に分割する分割手段と、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得手段と、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定手段と、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得手段と
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割手段によって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を選択し、
該選択された前記文字候補の幅の平均値と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする装置。
【請求項２】
文字集合を構成する文字の文字幅を判定する装置であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得手段と、
前記文字集合を１文字の文字候補の単位に分割する分割手段と、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得手段と、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定手段と、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得手段と
を備え、
前記信頼度計算方法は、
前記分割手段によって分割された前記文字候補の幅に従って、クラスタリングアルゴリズムにより前記文字候補を複数の異なる群にクラスタリングし、
各群の文字候補の幅の平均値を該群の平均文字幅として計算し、
各群の前記文字候補に重みを割り当て、各群の重み付き文字候補の数を計算し、
前記各群から最大の重み付き文字候補の数を有する１つの群を選択し、
前記選択された群の平均文字幅と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする装置。
【請求項３】
前記信頼度計算方法は、
各群の文字候補ごとに分割点としての２つの境界における黒画素投影が共にトラフである場合、１より大きく且つ２より小さい重みを前記文字候補に割り当て、分割点としての２つの境界における黒画素投影のいずれかがトラフでない場合、０より大きく且つ１より小さい重みを前記文字候補に割り当てるように更に構成される方法であることを特徴とする請求項２に記載の装置。
【請求項４】
文字集合を構成する文字の文字幅を判定する装置であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得手段と、
前記文字集合を１文字の文字候補の単位に分割する分割手段と、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得手段と、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定手段と、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得手段と
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割手段によって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を第１の文字候補群として選択し、前記第１の文字候補群の文字候補の数を第１の文字候補数として計算し、
前記分割手段によって分割された前記文字候補であって、前記第１の範囲の上限より大きい幅を有する前記文字候補を、前記第１の文字幅を有する文字候補と文字片とに分割し、前記文字片と前記第１の範囲の下限より小さい幅を有する前記文字候補と組み合わせることによって、新たな文字候補を形成し、
該形成された新たな文字候補から、前記第１の範囲内の幅を有する文字候補を第２の文字候補群として選択し、前記第２の文字候補群の文字候補の数を第２の文字候補数として計算し、
前記第１の文字候補数と前記第２の文字候補数との和と前記分割手段によって分割された前記文字候補の数との比を前記第１の文字幅の信頼度として算出するように構成される方法である
ことを特徴とする装置。
【請求項５】
前記第１の文字幅計算方法は、
前記分割手段によって分割された前記文字候補の幅の平均値を、前記文字集合を構成する文字の前記第１の文字幅として計算するように構成される方法であることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
【請求項６】
前記第１の文字幅計算方法は、
前記文字集合の行高さと第１の特定の係数との積を、前記文字集合を構成する文字の前記第１の文字幅として計算するように構成される方法であることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
【請求項７】
前記第１の文字幅計算方法は、
文字幅と文字高さとの比の範囲を第２の範囲として設定し、
前記分割手段によって分割された前記文字候補の文字幅と文字高さとの比が前記第２の範囲内である前記文字候補を選択し、
該選択された前記文字候補の幅の平均値を、前記文字集合を構成する文字の前記第１の文字幅として計算するように構成される方法であることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
【請求項８】
前記第２の文字幅計算方法は、
前記分割手段によって分割された前記文字候補の数が第１の閾値以上である場合、
文字幅と文字高さとの比の範囲を第３の範囲として設定し、
前記分割手段によって分割された前記文字候補の文字幅と文字高さとの比が前記第３の範囲内である前記文字候補を選択し、
該選択された前記文字候補の幅の平均値を、前記文字集合を構成する文字の第３の文字幅として取得し、
前記信頼度計算方法により前記第３の文字幅の信頼度を取得し、
前記第１の文字幅の信頼度と前記第３の文字幅の信頼度とに従って、前記文字集合を構成する文字の文字幅が前記第２の文字幅であるか又は前記第３の文字幅であるかを判定するように構成される方法であることを特徴とする請求項１乃至７のいずれか１項に記載の装置。
【請求項９】
前記第２の文字幅計算方法は、
前記文字集合が２つの隣接文字集合を有する場合、前記信頼度計算方法により前記２つの隣接文字集合を構成する文字の文字幅の信頼度を取得し且つ前記２つの隣接文字集合のうち文字幅の信頼度が大きいほうの一方の隣接文字集合を選択された隣接文字集合として使用し、前記文字集合が１つの隣接文字集合を有する場合、前記１つの隣接文字集合を選択された隣接文字集合として使用し且つ前記信頼度計算方法により前記選択された隣接文字集合の文字幅の信頼度を取得し、
前記文字集合の行高さと前記選択された隣接文字集合の行高さとの差を取得し、
前記差が第２の閾値以上である場合、前記第１の文字幅を前記第２の文字幅として設定し、
前記差が前記第２の閾値未満である場合、
前記第１の文字幅と前記選択された隣接文字集合の文字幅とを加重平均することにより第４の文字幅を取得し、
前記選択された隣接文字集合の前記文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第２の文字幅であるか又は前記第４の文字幅であるかを判定するように構成される方法であることを特徴とする請求項１乃至７のいずれか１項に記載の装置。
【請求項１０】
前記第２の文字幅計算方法は、
前記文字集合の行高さを第２の特定の係数と乗算することにより第５の文字幅を取得し、
前記分割手段によって分割された前記文字候補の数が第３の閾値未満である場合、前記第５の文字幅を前記第２の文字幅として設定し、
前記分割手段によって分割された前記文字候補の数が前記第３の閾値以上である場合、
前記信頼度計算方法により前記第５の文字幅の信頼度を取得し、
前記第５の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第２の文字幅であるか又は前記第５の文字幅であるかを判定するように構成される方法であることを特徴とする請求項１乃至７のいずれか１項に記載の装置。
【請求項１１】
前記文字集合を構成する文字の幅は、互いに一致することを特徴とする請求項１乃至１０のいずれか１項に記載の装置。
【請求項１２】
文字集合を分割する装置であって、
請求項１乃至１１のいずれか１項に記載の装置により、前記文字集合を構成する文字の文字幅を判定し、
前記文字集合を構成する文字の前記文字幅に従って、前記文字集合の文字分割と文字結合を実行するように構成されることを特徴とする装置。
【請求項１３】
文字集合を構成する文字の文字幅を判定する方法であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割ステップによって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を選択し、
該選択された前記文字候補の幅の平均値と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする方法。
【請求項１４】
文字集合を構成する文字の文字幅を判定する方法であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を備え、
前記信頼度計算方法は、
前記分割ステップによって分割された前記文字候補の幅に従って、クラスタリングアルゴリズムにより前記文字候補を複数の異なる群にクラスタリングし、
各群の文字候補の幅の平均値を該群の平均文字幅として計算し、
各群の前記文字候補に重みを割り当て、各群の重み付き文字候補の数を計算し、
前記各群から最大の重み付き文字候補の数を有する１つの群を選択し、
前記選択された群の平均文字幅と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする方法。
【請求項１５】
文字集合を構成する文字の文字幅を判定する方法であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割ステップによって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を第１の文字候補群として選択し、前記第１の文字候補群の文字候補の数を第１の文字候補数として計算し、
前記分割ステップによって分割された前記文字候補であって、前記第１の範囲の上限より大きい幅を有する前記文字候補を、前記第１の文字幅を有する文字候補と文字片とに分割し、前記文字片と前記第１の範囲の下限より小さい幅を有する前記文字候補と組み合わせることによって、新たな文字候補を形成し、
該形成された新たな文字候補から、前記第１の範囲内の幅を有する文字候補を第２の文字候補群として選択し、前記第２の文字候補群の文字候補の数を第２の文字候補数として計算し、
前記第１の文字候補数と前記第２の文字候補数との和と前記分割ステップによって分割された前記文字候補の数との比を前記第１の文字幅の信頼度として算出するように構成される方法である
ことを特徴とする方法。
【請求項１６】
文字集合を構成する文字の文字幅を判定する方法をコンピュータに実行させるためのコンピュータプログラムであって、
前記コンピュータに、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を実行させるためのコンピュータプログラムであり、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割ステップによって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を選択し、
該選択された前記文字候補の幅の平均値と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とするコンピュータプログラム。
【請求項１７】
文字集合を構成する文字の文字幅を判定する方法をコンピュータに実行させるためのコンピュータプログラムであって、
前記コンピュータに、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を実行させるためのコンピュータプログラムであり、
前記信頼度計算方法は、
前記分割ステップによって分割された前記文字候補の幅に従って、クラスタリングアルゴリズムにより前記文字候補を複数の異なる群にクラスタリングし、
各群の文字候補の幅の平均値を該群の平均文字幅として計算し、
各群の前記文字候補に重みを割り当て、各群の重み付き文字候補の数を計算し、
前記各群から最大の重み付き文字候補の数を有する１つの群を選択し、
前記選択された群の平均文字幅と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とするコンピュータプログラム。
【請求項１８】
文字集合を構成する文字の文字幅を判定する方法をコンピュータに実行させるためのコンピュータプログラムであって、
前記コンピュータに、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を実行させるためのコンピュータプログラムであり、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割ステップによって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を第１の文字候補群として選択し、前記第１の文字候補群の文字候補の数を第１の文字候補数として計算し、
前記分割ステップによって分割された前記文字候補であって、前記第１の範囲の上限より大きい幅を有する前記文字候補を、前記第１の文字幅を有する文字候補と文字片とに分割し、前記文字片と前記第１の範囲の下限より小さい幅を有する前記文字候補と組み合わせることによって、新たな文字候補を形成し、
該形成された新たな文字候補から、前記第１の範囲内の幅を有する文字候補を第２の文字候補群として選択し、前記第２の文字候補群の文字候補の数を第２の文字候補数として計算し、
前記第１の文字候補数と前記第２の文字候補数との和と前記分割ステップによって分割された前記文字候補の数との比を前記第１の文字幅の信頼度として算出するように構成される方法である
ことを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像（特に、テキスト行又はテキスト列）の文字を分割する文字分割方法及び装置に関し、特に、文書画像のテキスト行又はテキスト列の平均文字幅を判定する方法及び装置により取得された平均文字幅を使用することによって文字分割を実行する方法及び装置に関する。
【背景技術】
【０００２】
光学式文字認識（ＯＣＲ）システムにおいて、通常、例えば「黒画素投影」の方法を使用することにより文字分割は実行される。しかし、この方法を使用する場合、２種類の分割エラーが現れる。一方の種類は、「連結された文字の分割点を検出できない」というエラーであり、他方の種類は、「左右又は上下に分かれた構造を有する文字のように、少なくとも２つの部分から構成され、それら２つの部分の間にスペースがある文字（以下の説明中、簡潔にするため、そのような文字は指定構造を有する文字と呼ばれる）を２つ以上の部分に分割してしまう」エラーである。例えば、上記の「連結された文字」及び「指定構造を有する文字」は漢字に現れる場合が多い。図１２は、誤って分割されたいくつかの文字を例示的に示す。
【０００３】
以上のことを考慮して、文書画像中のテキスト段落又はテキスト行／列が基本的に互いに一致する幅を有する文字を含む場合に、連結された文字を更に分割し且つ指定構造を有する文字の各部分を結合するために、効果的な補助手段として平均文字幅（ＡＣＷ）が使用されることが多い。
【０００４】
詳細には、連結された文字の場合、画像ベース分割方法（例えば、投影、プロファイル又は隣接列の黒画素連結性など）は、閾値を調整することにより分割点を検出可能である。しかし、そのような方法をとっても、偽分割点は現れる。多くの場合、正しい分割点は検出されるすべての分割点のうちの少数にすぎない。何の考慮もなしにすべての分割点を処理した場合、ＯＣＲの動作速度は著しく低下する。この点で、平均文字幅は分割点の数及び位置を大まかに推定できるので、多くの偽分割点は放棄されるだろう。これにより、ＯＣＲの動作速度を大幅に改善できる。更に、指定構造を有する文字の場合、誤って分離された２つ以上の部分がＯＣＲエンジンにより支援される文字であるか、又は相対的に高い認識信頼度を有する類似する形状の文字である場合、認識信頼度に基づく分割後処理方法によって正しい分割パターンを発見するのは困難である。この点で、そのような文字の幅と平均文字幅との差を使用して、現在の行／列においてどの分割パターンが妥当であるかを判断することができるので、文字分割の精度を有効に向上できる。
【０００５】
従って、誤って分離された文字又は誤って組み合わされた文字を修正するために、高い精度で平均文字幅を計算することが望ましい。平均文字幅が不正確であると、分割エラーが発生し、その結果ＯＣＲの精度は低下する。
【０００６】
現在、平均文字幅を計算する方法は２つある。
【０００７】
第１の方法（「ＭＥＴＨＯＤ１」とも呼ばれる）は、本明細書において、行高さ方法と呼ばれ、この方法によれば、文字の幅と高さとの比はある特定の制限に従うという仮定に基づき、テキスト行の高さ（以下、行高さと呼ばれる）をある特定の係数と乗算することにより、そのテキスト行の平均文字幅を取得する。この方法により取得される平均文字幅は、多くは上記の分割条件を満たすが、この方法で、表題やページの見出しなどで多く見られる幅が広すぎる文字又は幅が狭すぎる文字を処理するのは困難である。
【０００８】
第２の方法（「ＭＥＴＨＯＤ２」とも呼ばれる）は、本明細書において、幅高さ比（ＷＨＲと略される）範囲方法と呼ばれ、この方法によれば、「黒画素投影」などの一般的な分割方法により取得された分割結果に基づき、妥当な幅高さ比（ＷＨＲ）を有する文字が選択され、その後、それらの選択された文字の幅の平均値がテキスト行の平均文字幅として使用される。しかし、第２の方法を適用した場合、幅高さ比の範囲を設定するのが困難である。詳細には、幅高さ比の制限が厳密であると、先の方法と同様に幅が広すぎる文字又は幅が狭すぎる文字を処理することができない。逆に制限を弱めると、特にテキスト行が短い場合又は指定構造を有する文字が多い場合に、一部の誤って分割された文字は、平均文字幅の精度に影響を及ぼす。
【０００９】
以上のことから、２つの方法ですべての状況に対応するのは不可能であることがわかる。すなわち、上記の方法により取得される平均文字幅は、必ずしもすべての状況で正確又は厳密であるとはいえない（文字の実際の幅を反映するとは限らない）。
【００１０】
日本特許公開第２０００‐０４０１２２号は、文字分割方法を開示する。詳細には、この方法において、文字分割を実行し、大まかな分割結果を得た後、個別の文字の幅ヒストグラムが計算され、最大の文字カウントを有する文字幅が標準文字幅とみなされる。この方法では、個別の文字の幅の分布が利用され、先に説明されたＭＥＴＨＯＤ２にやや類似している。
【００１１】
日本特許公開第Ｈ０５‐１１４０４８号は、文字を認識する方法及び装置を開示する。文字分割は、投影を利用する方法により実行され、分割結果に従って平均文字幅が計算される。個別の文字の幅が平均文字幅より大きい場合、その文字は境界追跡方法により再び分割される。しかし、この方法は、平均文字幅をどのようにして計算するかではなく、平均文字幅をどのようにして利用するかにのみ焦点を当てている。
【００１２】
しかし、取得された平均文字幅が適切であるか否かを判定する効果的な方法は欠落している。更に、取得された平均文字幅が不適切である場合、適切な平均文字幅を取得する方法が必要である。
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明は、上述のような問題を解決することを目指す。本発明の目的は、上述の問題のうちいずれか又はそのすべてに対応する方法と装置を提供することである。
【課題を解決するための手段】
【００１４】
本発明の第１の態様によれば、文字集合を構成する文字の文字幅を判定する装置であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得手段と、
前記文字集合を１文字の文字候補の単位に分割する分割手段と、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得手段と、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定手段と、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得手段と
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割手段によって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を選択し、
該選択された前記文字候補の幅の平均値と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする。
【００１８】
本発明の更なる特徴と利点は、添付の図面を参照して以下の説明から明らかになるだろう。
【図面の簡単な説明】
【００１９】
本明細書に組み込まれ且つ本明細書の一部を構成する添付の図面は、本発明の実施形態を例示し、以下の説明と共に本発明の原理を説明するためのものである。図中、同一の図中符号は、同様の要素を示すために使用される。
【図１】図１は、文字集合の平均文字幅を判定する装置を実現する計算デバイスの構成を示すブロック図である。
【図２Ａ】、
【図２Ｂ】図２Ａ及び図２Ｂは、テキスト行及びテキスト列の「行高さ」と、「行幅」と、「文字幅」又は「文字の幅」（本明細書において使用される）とをそれぞれ例示的に示す説明図である。
【図３】図３は、本発明の第１の実施形態に係る文字集合の平均文字幅を判定する方法を実現する手順を示すフローチャートである。
【図４】図４は、１つの信頼度計算方法の例示的な手順を示すフローチャートである。
【図５】図５は、別の信頼度計算方法の例示的な手順を示すフローチャートである。
【図６】図６は、更に別の信頼度計算方法の例示的な手順を示すフローチャートである。
【図７】図７は、本発明に係る隣接文字集合（直前の文字集合又は次の文字集合）を参照する平均文字計算方法の例示的な手順を示すフローチャートである。
【図８】図８は、本発明の第６の実施形態に係るいくつかの異なるＡＣＷ計算方法を組み合わせることにより混成ＡＣＷ計算方法を実現する例示的な手順を示すフローチャートである。
【図９】図９は、本発明に係る文字集合の平均文字幅を判定する装置を示すブロック図である。
【図１０】図１０は、本発明に係る文字集合の平均文字幅を判定する別の装置を示すブロック図である。
【図１１Ａ】、
【図１１Ｂ】、
【図１１Ｃ】図１１は、図１１Ａ、図１１Ｂ及び図１１Ｃを含み、本発明の分割結果と従来の技術の分割結果との比較を示す図である。
【図１２】図１２は、誤って分割されたいくつかの文字を例示的に示す図である。
【図１３】図１３は、いくつかの文字の例示的な黒画素投影を示す図である。
【発明を実施するための形態】
【００２０】
図面を参照して、本発明の実施形態を以下に詳細に説明する。
【００２１】
本発明において、テキスト行に関して特に文書画像で使用される場合、図２Ａに示されるように、「行高さ」（Ｈで示される）及び「行幅」（Ｗで示される）という用語はテキスト行の高さ及び幅をそれぞれ示し、「文字幅」又は「文字の幅」（ｈで示される）という用語は文字の幅を示す。テキスト列に関しては、図２Ｂに示されるように、「行高さ」（Ｈで示される）及び「行幅」（Ｗで示される）という用語は、テキスト列の高さ及び幅をそれぞれ示し、「文字幅」又は「文字の幅」（ｈで示される）という用語は文字の高さを示す。この場合、テキスト行及びテキスト列に関して、テキスト行は、含まれる文字がほぼ水平に順次配列されていることを示し、テキスト列は、含まれる文字がほぼ垂直に順次配列されていることを示す。しかし、その定義は単なる例であり、互いに互換性を有する。
【００２２】
更に、本明細書と特許請求の範囲において、「黒画素投影」という用語は、当業者には周知であるように、投影により取得されたテキスト行の中の画素列又はテキスト列の画素行の黒画素の数を示す。
【００２３】
本明細書と特許請求の範囲において、「左」及び「右」という用語は、通常、本又は文書を読む際に普通にページを見る場合の左側及び右側をさす。
【００２４】
以下の説明中、テキスト行を例にとって説明するが、本発明がテキスト列にも同様に適用可能であることは当業者には理解されるだろう。
【００２５】
更に、文字集合（例えば、テキスト行）の平均文字幅は、その文字集合に含まれる文字の幅の平均値である。例えば、文字集合中の文字の幅がそれぞれ１２、１３、１１、１４、１２、１０（例えば、画素単位）である場合、その文字集合の平均文字幅は１２である。更に、文字集合体に対応する１つの平均文字幅の信頼度は、その文字集合体の平均文字幅と実際の平均文字幅との近似度を表すために使用される。
【００２６】
図１は、本発明に係る文字集合の平均文字幅を判定する装置を実現するための計算デバイスの構成を示すブロック図である。簡潔にするため、装置は単一の計算デバイスに内蔵されるものとして示される。しかし、装置が単一の計算デバイスに内蔵されるか又は複数の計算デバイスにネットワークシステムとして設置されるかにかかわらず、装置は有効である。
【００２７】
図１に示されるように、計算デバイス１００は、文字集合の平均文字幅を判定する処理を実現するために使用される。計算デバイス１００は、ＣＰＵ１０１と、チップセット１０２と、ＲＡＭ１０３と、記憶装置コントローラ１０４と、ディスプレイコントローラ１０５と、ハードディスクドライブ１０６と、ＣＤ‐ＲＯＭドライブ１０７と、ディスプレイ１０８とを備える。計算デバイス１００は、ＣＰＵ１０１とチップセット１０２との間に接続された信号線１１１、チップセット１０２とＲＡＭ１０３との間に接続された信号線１１２、チップセット１０２と種々の周辺装置との間に接続された周辺装置バス１１３、記憶装置コントローラ１０４とハードディスクドライブ１０６との間に接続された信号線１１４、記憶装置コントローラ１０４とＣＤ‐ＲＯＭドライブ１０７との間に接続された信号線１１５及びディスプレイコントローラ１０５とディスプレイ１０８との間に接続された信号線１１６を更に備える。
【００２８】
クライアント１２０は、計算デバイス１００に直接接続されるか又はネットワーク１３０を介して接続される。クライアント１２０は、例えば文字集合の平均文字幅を判定する処理により要求される命令及び／又はパラメータを計算デバイス１００へ送出し、計算デバイス１００は、クライアント１２０に情報を返送するか又はディスプレイ１０８に情報を表示する。
［第１の実施形態］
図３を参照して、第１の実施形態を詳細に説明する。図３は、本発明の第１の実施形態に係る文字集合の平均文字幅を判定する方法を実現する手順を示すフローチャートである。以下に、図３を詳細に説明する。
【００２９】
ステップ３０１において、現在の文字集合（例えば、現在のテキスト行）のＡＣＷ（「第１の平均文字幅」と呼ばれ、ＡＣＷ１と略される）がＡＣＷ計算方法（第１のＡＣＷ計算方法と呼ばれる）により取得される。この場合、取得されるＡＣＷ１は大まかな平均文字幅である。
【００３０】
例えば、大まかな平均文字幅は、例えば画像ベース分割方法により取得される初期分割結果の文字幅を平均することによって取得されてもよい。別の例として、大まかな平均文字幅は、前述のＭＥＴＨＯＤ１とＭＥＴＨＯＤ２のうち一方により計算されるか、あるいは他の何らかの方法により計算されてもよい。
【００３１】
詳細には、例えばＭＥＴＨＯＤ１の場合、ＡＣＷは、現在の文字集合の行高さに特定の係数、例えば０．８〜１．２の範囲（例えば、０．９）の係数を乗算することにより取得されてもよい。
【００３２】
更に、例えばＭＥＴＨＯＤ２の場合、ＡＣＷは、テキスト行の文字の文字幅と文字高さとの比がある特定の値であると仮定して、文字幅と文字高さとの比の範囲を設定し（すなわち、例えば、［０．５，２．０］）、ＷＨＲがその範囲内にある現在の文字集合中の文字（例えば、先の分割処理により取得された分割文字）を選択し、選択された文字の幅の平均値をＡＣＷとして計算するという処理により取得されてもよい。
【００３３】
更に、ＡＣＷ１を取得する前に、分割方法を使用することにより、現在の文字集合中の文字を分割する処理がまず実行されるのが好ましい。このようにして、分割文字（「第１の分割結果」とも呼ばれる初期分割結果）が取得される。尚、第１の分割方法は、投影、プロファイル又は隣接列の黒画素連結性などの画像ベース分割方法であるが、それに限定されない。この場合、上記の画像ベース分割方法は、投影分割方法、例えば黒画素投影方法である。上記の分割処理により、大まかな文字分割結果、すなわちいくつかの不正確に分割された文字も含む分割結果が取得されてもよい。
【００３４】
次に、ステップ３０２において、ＡＣＷ１と現在の文字集合（テキスト行又はテキスト列であってもよいが、以下に、テキスト行の例について説明する）の実際の平均文字幅との近似度を表現するために使用されるＡＣＷ１の信頼度が信頼度計算方法（後述する）により取得される。次に、ステップ３０３へ進む。
【００３５】
ステップ３０３は、現在の文字集合の最終平均文字幅（「第２の平均文字幅」と呼ばれ、「ＡＣＷ２」と略される）を判定するために使用され、ステップ３０３１、ステップ３０３２、ステップ３０３３を含む。まず、ステップ３０３１において、ＡＣＷ１の信頼度が第１の閾値（「ＴＨ１」と略され、例えば、０．４である）以上であるか否かが判定される。第１の閾値以上である場合、ステップ３０３２へ進む。ステップ３０３２において、ＡＣＷ１は、現在の文字集合の最終平均文字幅として判定される。これに対し、第１の閾値以上ではない場合、ステップ３０３３へ進み、同時に、上記の第１のＡＣＷ計算方法とは異なるＡＣＷ計算方法（第２のＡＣＷ計算方法と呼ばれる）により取得された第２の平均幅が現在の文字集合の最終平均文字幅として判定される。
【００３６】
この場合、第２のＡＣＷ計算方法も、ＭＥＴＨＯＤ１、ＭＥＴＨＯＤ２、又は他の何らかのＡＣＷ計算方法を使用する。すなわち、第２のＡＣＷ計算方法は、本発明において例示される方法を含むが、それに限定されない。しかし、異なるＡＣＷを取得するように、第１のＡＣＷ計算方法と第２のＡＣＷ計算方法とは互いに異なっていなければならない。
【００３７】
更に、ＡＣＷを再計算する場合、例えば初期分割結果の文字カウントが特定の閾値より大きいか否か、再計算されたＡＣＷの信頼度がある特定の値を上回っているか否かのような判断条件も考慮される。この判断条件に関しては、以下に例によって説明する。
【００３８】
ここまでで、テキスト行（現在の文字集合）の最終平均文字幅が上述の手順により判定された。尚、説明中、閾値の値（先に挙げた第１の閾値と、後述する閾値とを含む）は単なる例であり、例示的な実施形態に示される値に限定されない。
【００３９】
本発明の第１の実施形態によれば、大まかな平均文字幅は、その信頼度により、すなわち現在の文字集合の実際の平均文字幅を真に又は厳密に反映しているか否かに従って判断され、実際の平均文字幅を高い精度で反映できない場合、更に精度の高い平均文字幅を得ようと試みるために他のＡＣＷ計算方法が使用される。従って、連結された文字の分割点が検出不可能であり且つ／又は指定構造を有する文字が少なくとも２つの部分に誤って分割されている場合、第２のＡＣＷ計算方法により再計算された第２の平均文字幅を使用することにより、正しい分割点を容易に発見でき且つ／又は文字が少なくとも２つの部分に誤って分割されるような事態を防止できるので、ＯＣＲの精度は向上する。これに対し、本実施形態において、ＡＣＷ１の精度が高いか又は許容しうるレベルであると判定された場合、更なる処理は不要になるので、ＯＣＲは高速化される。
［第２の実施形態］
本発明に係る第２の実施形態は、第１の実施形態又は信頼度を計算することが要求される他のあらゆる例において使用可能な１つの信頼度計算方法を示す。図４は、本発明に係る１つの信頼度計算方法の例示的な手順を示すフローチャートである。以下に、この信頼度計算方法を詳細に説明する。
【００４０】
まず、上記のＡＣＷ１又はＡＣＷ２などの特定のＡＣＷが、いずれか１つの種類のＡＣＷ計算方法を使用することにより得られる。
【００４１】
ステップ４０１において、中心値がその特定のＡＣＷである文字幅範囲（「第１の範囲」と呼ばれる）が設定される。
【００４２】
例えば、第１の範囲は次の式により表される。
【００４３】
【数１】
0006046982.tif 000002
【００４４】
式中、「ｍｉｎＣｈａｒＷｉｄｔｈ」及び「ｍａｘＣｈａｒＷｉｄｔｈ」は、それぞれ第１の範囲の下限及び上限であり、「ｃｏｅｆｆｌ」は０〜１の範囲で変化し、例えば０．７５であり、「ｃｏｅｆｆｕ」は１〜２の範囲で変化し、例えば１．２５であり、「ｓＡｖｅＣｈａｒＷｉｄｔｈ」は特定のＡＣＷの値である。尚、第１の範囲は上記の式に限定されず、当業者には周知である他のあらゆる式も使用可能である。
【００４５】
次に、ステップ４０２において、第１の範囲内の幅を有する文字が初期分割結果から選択される。
【００４６】
次に、ステップ４０３において、選択された文字の幅の平均値を特定のＡＣＷで除算することにより、特定のＡＣＷの信頼度が計算される。
【００４７】
上記の例示的な信頼度計算方法により、取得された平均文字幅が通常は推定幅により表される実際の平均文字幅に十分に近似しているか否かが判断される。これにより、現在の文字集合について取得されたＡＣＷ１を使用すべきか又は現在の文字集合のＡＣＷを再計算すべきかを判断できる。
［第３の実施形態］
本発明の第３の実施形態は、図５を参照して、先に説明した平均文字幅判定方法で使用可能な別の信頼度計算方法を示す。図５は、本発明に係る別の信頼度計算方法の例示的な手順を示すフローチャートである。以下に、この信頼度計算方法を詳細に説明する。
【００４８】
まず、第２の実施形態と同様に、特定の平均文字幅は既に取得されている。ステップ５０１において、クラスタリング方法を使用することにより、前述の初期分割結果中の文字が文字の幅に従って複数の異なる群にクラスタリングされる。この場合、クラスタリングの方法は、特定の方法に限定されず、文字を種々の群に分割することが可能なあらゆるクラスタリング方法を本発明に適用可能である。理解しやすくするために、以下にクラスタリング方法の一例を説明する。
【００４９】
例えば、テキスト行に、幅ｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６、ｗ７、ｗ８、ｗ９、ｗ１０をそれぞれ有する１０個の文字が含まれていると仮定する。まず、ｗ２とｗ１との比が計算される。この比がある範囲（例えば、［０．８，１．２］）の中にある場合、ｗ２は、ｗ１とｗ２とから構成される群にクラスタリングされる。そうでない場合、すなわち比が範囲を超える場合、ｗ２はそのまま保持される。ｗ２〜ｗ１０がすべて比較されるまで、他の幅をｗ１と比較し続ける（すなわち、ｗ１は基準として使用される）。このようにして、例えばｗ１、ｗ２、ｗ４、ｗ５、ｗ８、ｗ９から構成される第１の群と、ｗ３、ｗ６、ｗ７、ｗ１０から構成される第２の群との２つの群が取得されたと仮定する。次に、ｗ６、ｗ７、ｗ１０とｗ３との比較が実行される（すなわち、ｗ３が基準として使用される）。これにより、新たな群が取得される。例えば、新たな第２の群はｗ３、ｗ６、ｗ１０から構成され、第３の群はｗ７のみから構成される。最終的に、それらの幅を有する文字は、３つの群［ｗ１、ｗ２、ｗ４、ｗ５、ｗ８、ｗ９］、［ｗ３、ｗ６、ｗ１０］、［ｗ７］にクラスタリングされることになる。
【００５０】
尚、種々のクラスタリング方法があり、本発明においてそれらは特に限定されることはない。
【００５１】
次に、ステップ５０２において、各群の文字の幅の平均値がその群のＡＣＷとして計算される。
【００５２】
次に、ステップ５０３において、各群の個別の文字に重みが割り当てられ、更に各群の重み付き文字カウントが取得される。例えば、１つの群が重み［０．６，１．４，１．４，１．４，０．６，１．４］を有する６個の文字を含む場合、その群の重み付き文字カウントは、値０．６、１．４、１．４、１．４、０．６、１．４をすべて加算することにより６．８として取得される。
【００５３】
次に、ステップ５０４において、それらの群のうち最大の重み付き文字カウントを有する群が選択される。
【００５４】
次に、ステップ５０５において、選択された群の平均文字幅を特定の平均文字幅で除算することにより、特定の平均文字幅の信頼度が計算される（すなわち、選択された群のＡＣＷ／特定のＡＣＷ）。
【００５５】
最大の重み付き文字カウントを有する群が少なくとも２つある場合、それら少なくとも２つの群のＡＣＷの信頼度が計算され、それら少なくとも２つの群のうち、最大の重み付き文字カウントを有すると共に最大の信頼度を有する群が選択された群として選択される。
【００５６】
群に含まれる文字に重みを割り当てる方法に関して、次の２つの点が考慮される。その群の１つの文字が適切な境界点を有する場合（すなわち、例えば左境界及び右境界で黒画素投影が小さい場合）、例えば１より大きいが２より小さい（例えば、１．５）値を有する重みがその文字に割り当てられる。これに対し、その群の１つの文字が不適切な境界点を有する場合（すなわち、例えば左境界及び右境界で黒画素投影が大きい場合）、例えば、１より小さいが０より大きい（例えば、０．５）値を有する重みがその文字に割り当てられる。
【００５７】
詳細には、１つの文字の２つの境界（詳細には、テキスト行にある文字の場合は左境界及び右境界、テキスト列にある文字の場合は上境界及び下境界）における黒画素投影が共にトラフ（最小値）であるか否かが判定される。図１３は、黒画素投影を例示的に示す。図１３において、第１の文字（文字１）の２つの境界における黒画素投影は、共に最小値に属さない。図１３に示される第３の文字（文字３）は、２つの境界で共にトラフを有する。文字の２つの境界における黒画素投影が共にトラフである場合、例えば１より大きいが２より小さい重み（例えば、１．５）がその文字に割り当てられる。トラフではない場合、例えば１より小さいが０より大きい重み（例えば、０．５）が文字に割り当てられる。この場合、１つの大きな重み及び１つの小さな重みが割り当てられるだけである。あるいは、複数の大きな重み及び複数の小さな重みが割り当てられてもよい。更に、本発明において、重みの値は上記にて説明したそれに限定されない。
【００５８】
以上例示的に説明した信頼度計算方法により、取得された平均文字幅が通常は推定幅により現される実際の平均文字幅に十分に近似しているか否かが判定される。これにより、文字を分割するために、取得された平均文字幅を使用するのが適切であるか否かを判断できる。更に、平均文字幅を使用するのが適切ではない場合、更に正確なＡＣＷを取得するために他のＡＣＷ計算方法が使用される。
［第４の実施形態］
本発明の第４の実施形態は、図６を参照して、先に説明した平均文字幅判定方法で使用可能な更に別の信頼度計算方法を示す。図６は、本発明に係る更に別の信頼度計算方法の例示的な手順を示すフローチャートである。以下に、この信頼度計算方法を詳細に説明する。
【００５９】
ステップ６０１において、中心値が先に取得されていた特定の平均文字幅（「ＳＡＣＷ」と呼ばれる）である文字幅範囲（「第２の範囲」と呼ばれる）が設定される。例えば第２の範囲は、［０．８＊ＳＡＣＷ，１．２＊ＳＡＣＷ］である。
【００６０】
次に、ステップ６０２において、第２の範囲内の幅を有する文字が初期分割結果から第１の文字群として選択される。
【００６１】
次に、ステップ６０３において、第１の文字群の文字カウントが第１の文字カウントＣ１として計算される。
【００６２】
次に、ステップ６０４において、特定の平均文字幅に従って、第２の範囲の上限より大きい幅を有する文字（大きな文字と呼ばれる）が文字片に分割される。この時点で、ステップ６０４で分割されるべき文字は、１つの完全な形の文字及び１つ以上の文字片を含むような文字である場合が多く、１つの完全な形の文字は、分割されるべき文字の左側部分又は右側部分である。従って、そのような文字を文字片に分割する場合、１つの完全な形の文字はそのまま保持され、その文字から他の文字片のみが分割される。例えば、１つの完全な形の文字が左側部分に位置している場合、分割処理は特定の平均文字幅に従って左から右に向かって実行され、その結果、右側で正しい分割点が発見されるので、そこから文字片が更に分割される。これに対し、１つの完全な形の文字が右側部分に位置している場合、分割処理は特定の平均文字幅に従って右から左に向かって実行され、その結果、左側で正しい分割点が発見されるので、そこから文字片が更に分割される。
【００６３】
大きな文字をどのように分割するかに関して、その処理の一例を以下に詳細に示す。まず、大きな文字の左側境界から右側に向かう方向に、左側境界とのずれが特定の平均文字幅であるような位置を第１の抽出位置として抽出し、左側境界とこの第１の抽出位置との間の領域が第１の分割文字として使用される。次のステップでは、ｎ番目の分割文字（ｎは１以上の整数である）の右側境界からその右側に向かう方向に、ｎ番目の分割文字の前記右側境界とのずれが特定の平均文字幅であるような位置を（ｎ＋１）番目の抽出位置として抽出し、ｎ番目の分割文字の右側境界と（ｎ＋１）番目の抽出位置との間の領域が（ｎ＋１）番目の分割文字であり、ｎ＝ｎ＋１と設定する。その後、大きな文字の中の残る領域の幅が特定の平均文字幅より小さくなるまで、このステップを繰り返す。ＳＡＣＷより小さい幅を有する残りの領域は、１つの文字片とみなされる。
【００６４】
尚、以上説明した分割方向は単なる例であり、大きな文字の右側境界から開始して、逆方向に沿って文字を分割することも可能である。更に、上述の左側境界及び右側境界も単なる例であり、上境界及び下境界に関する動作も上述の動作と同様である。
【００６５】
更に本発明は、ここで例示された処理に限定されず、同様の結果を実現できるのであれば他の処理も採用されてもよい。
【００６６】
次に、ステップ６０５において、新たな文字を形成するために、分割された文字片（上述のような完全な形の文字は除く）は、第２の範囲の下限より小さい幅を有する文字（小さな文字と呼ばれる）と組み合わされる。
【００６７】
以下に、文字片を組み合わせる例示的な処理を説明する。まず、分割された文字片及び上述のような小さな文字を文字片とみなし、互いに隣接する文字片の間に挟まれた完全な形の文字を除いて、隣接する文字片（すなわち、隣接する文字片は連続している）を隣接文字片群として判定し、それにより現在の文字集合の中のすべての隣接文字片群（１つ以上の隣接文字片群）を発見する。次に、それらの隣接文字片群の中の隣接文字片群ごとに、いずれか２つ以上の隣接文字片を組み合わせた場合、中心値が例えば［０．８＊ＳＡＣＷ，１．２＊ＳＡＣＷ］である特定平均文字幅である第２の範囲のような範囲内に組み合わせ後の文字片の幅が含まれるのであれば、それらの隣接文字片を組み合わせる。その後、隣接文字片群の中に組み合わせ可能な文字片がなくなるまで、文字片の組み合わせが継続される。すなわち、隣接文字片群の残る文字片の中に、いずれか２つ以上の隣接文字片を発見できない場合、組み合わせ手順は終了する。
【００６８】
次に、ステップ６０６において、第２の範囲内の幅を有する新たな文字が第２の文字群として選択される。
【００６９】
次に、ステップ６０７において、第２の文字群の文字カウントが第２の文字カウントＣ２として計算される。
【００７０】
次に、ステップ６０８において、第１の文字カウントＣ１と第２の文字カウントＣ２との和を上述の初期分割結果中の文字の総数Ｃで除算することにより、特定の平均文字幅の信頼度が計算される（すなわち、（Ｃ１＋Ｃ２）／Ｃ）。
【００７１】
これにより、取得された平均文字幅が文字を分割するために使用するのに適切であるか否かを判断できる。更に、適切ではない場合、更に正確なＡＣＷを取得するために、他のＡＣＷ計算方法が使用される。
［第５の実施形態］
第５の実施形態において、図７を参照して、現在の文字集合の隣接（前又は次）文字集合（そのような隣接文字集合が存在する場合）の平均文字幅に基づく平均文字幅計算方法（ＭＥＴＨＯＤ３と略される）が説明される。図７は、本発明に係るＡＣＷ計算方法の手順を例示的に示すフローチャートである。以下に、図７を詳細に説明する。
【００７２】
図７の手順は、図３のステップ３０３３に続いて実行される。
【００７３】
ステップ７０１において、まず選択された隣接文字集合が判定され、選択された隣接文字集合のＡＣＷの信頼度が計算される。このＡＣＷの信頼度は、選択された隣接文字集合の平均文字幅と実際の平均文字幅との近似度を表すために使用され、上記の信頼度計算方法のうちいずれか１つの方法により取得される。
【００７４】
選択された隣接文字集合を判定する際、現在の文字集合が隣接文字集合を１つしか持たない（直前の文字集合又は次に続く文字集合のみを有する）場合、その１つの隣接文字集合が選択された隣接文字集合として選択される。
【００７５】
これに対し、選択された隣接文字集合を判定する際、現在の文字集合が２つの隣接文字集合（例えば、直前のテキスト行と次に続くテキスト行、又は直前のテキスト列と次に続くテキスト列）を有する場合、隣接文字集合の平均文字幅の信頼度の中で平均文字幅の信頼度が高いほうの隣接文字集合が選択された隣接文字集合として選択されてもよい。あるいは、本発明によれば、２つの隣接文字集合と現在の文字集合との行高さの差に従って、２つの隣接文字集合から１つの隣接文字集合が選択されてもよい。例えば、一方の隣接文字集合と現在の文字集合との行高さの差が他方の隣接文字集合と現在の文字集合との行高さの差より小さい場合、前者の隣接文字集合が選択される。選択方法が上述の方法に限定されないことは、当業者には理解されるだろう。
【００７６】
次に、ステップ７０２において、例えば選択された隣接テキスト行である選択された隣接文字集合の行高さと例えば現在のテキスト行である現在の文字集合の行高さとの差が取得される。
【００７７】
次に、ステップ７０３において、行高さの差が第３の閾値（「ＴＨ３」と略される）以上であるか否かが判定される。この第３の閾値ＴＨ３は、現在のテキスト行と選択された隣接テキスト行とに含まれるすべての文字の中の最大文字高さによって決まる。例えば、閾値ＴＨ３は、次の式（１）により計算される。
【００７８】
【数２】
0006046982.tif 000003
【００７９】
式中、「ｃＬｉｎｅＨｅｉｇｈｔ」は、現在のテキスト行の最大文字高さであり、「ｓＬｉｎｅＨｅｉｇｈｔ」は、選択された隣接テキスト行の最大文字高さであり、「ｔｏｅｆｆ」は、０〜１の範囲で変化する係数である。例えば、「ｔｏｅｆｆ」は、０．３などのように０．２〜０．４の範囲で定められたものである。
【００８０】
差がＴＨ３以上である場合、第１の平均文字幅が現在のテキスト行の平均文字幅として使用され（ステップ７０４２）、手順は終了する。差がＴＨ３未満である場合、選択された隣接テキスト行の平均文字幅の信頼度が第４の閾値（「ＴＨ４」と略される）以上であるか否かが判定される（ステップ７０４１）。閾値ＴＨ４は、選択された隣接テキスト行の文字カウントによって決まる。例えば閾値ＴＨ４は、次の式（２）により計算される。
【００８１】
【数３】
0006046982.tif 000004
【００８２】
式中、「ｓＣｈａｒＣｏｕｎｔ」は、選択された隣接テキスト行の文字カウントである。
【００８３】
選択された隣接テキスト行の平均文字幅の信頼度がＴＨ４以上である場合、ステップ７０５１へ進み、ステップ７０５１において、第３の平均文字幅（ＡＣＷ３）が取得され、現在のテキスト行の最終平均文字幅（ＡＣＷ２）として判定される。第３の平均文字幅は、現在のテキスト行の第１の平均文字幅と選択された隣接テキスト行の平均文字幅とに基づいて計算される（以下に説明する）。
【００８４】
選択された隣接テキスト行の平均文字幅の信頼度がＴＨ４未満である場合、第１の平均文字幅が現在のテキスト行の平均文字幅として使用される（ステップ７０５２）。
【００８５】
詳細には、上記の第３の平均文字幅は、第１の平均文字幅と選択された隣接文字集合の平均文字幅とを加重平均することにより、すなわち以下の式（３）により取得される。
【００８６】
【数４】
0006046982.tif 000005
【００８７】
式中、「ｎＷｉｄｔｈ」は、選択された隣接文字集合の第３の平均文字幅であり、「ｃＷｉｄｔｈ」は、選択された隣接文字集合の第１の平均文字幅であり、「ｓＷｉｄｔｈ」は、選択された隣接文字集合の平均文字幅であり、「ｃｏｅｆｆ」は、０〜１の範囲で変化し、例えば０．７の調整係数である。
【００８８】
本発明に係るこの第５の実施形態は、先に取得されていた現在の文字集合の平均文字幅を更に修正し、それにより、分割精度を向上するために、現在の文字集合に隣接する（直前の又は次の）文字集合の平均文字幅を十分に利用する。これは、特に文書画像のテキスト段落に含まれる文字が基本的に互いに整合性を有する場合、隣接するテキスト行が有意味の基準になりうることもあるからである。
［第６の実施形態］
第６の実施形態において、種々の状況に適応するように、いくつかの異なるＡＣＷ計算方法が信頼度により組み合わされる。図８は、本発明に係るそのような方法を実現する手順を示すフローチャートである。以下に、図８を詳細に説明する。
【００８９】
ステップ８０１において、例えば先に説明した初期分割結果中の文字の幅を平均することにより、ＡＣＷ１が取得される。
【００９０】
次のステップ８０２は、図３のステップ３０２と同様である。すなわち、上述の信頼度計算方法のうちいずれか１つの方法により、ＡＣＷ１の信頼度が取得される。
【００９１】
次に、ステップ８０３において、現在のテキスト行（現在の文字集合）の初期分割結果の文字カウントが第２の閾値（「ＴＨ２」と略される）以上であるか否かが判定される。文字カウントがＴＨ２以上である場合、ステップ８０４へ進む。これに対し、文字カウントがＴＨ２未満である場合、ステップ８０６２へ進む。
【００９２】
ステップ８０４において、１つのテキスト行の文字の文字幅と文字高さとの比がある特定の値であると仮定して、文字幅と文字高さとの比の範囲（すなわち、第３の範囲、例えば、［０．５，２．０］）が設定され、次に、現在のテキスト行の中のＷＨＲが第３の範囲内にある文字が選択される。次に、選択された文字の幅の平均値が第４の平均文字幅（ＡＣＷ４）として計算され、更に、上述の信頼度計算方法のうちいずれか１つの方法により、ＡＣＷ４の信頼度が取得される。その後、ステップ８０５へ進む。
【００９３】
ステップ８０５において、図３のステップ３０３１と同様に、ＡＣＷ４の信頼度が第５の閾値（「ＴＨ５」と略される、例えば、０．７５）以上であるか否かが判定される。ＡＣＷ４の信頼度が第５の閾値以上である場合、ステップ８０６１において、ＡＣＷ４は、現在のテキスト行の最終平均文字幅（ＡＣＷ２）として判定され、手順は終了する。これに対し、ＡＣＷ４の信頼度が第５の閾値未満である場合、ステップ８０６２へ進む。
【００９４】
ステップ８０６２、８０７、８０８、８０８１の処理は、図７のステップ７０１、７０２、７０３、７０４１、７０５１の処理と同様である。詳細には、ＡＣＷ５を取得するために、ＭＥＴＨＯＤ３が使用される。現在のテキスト行の行高さと選択された隣接テキスト行の行高さとの差が第６の閾値（「ＴＨ６」と略される）未満であり、選択された隣接テキスト行のＡＣＷの信頼度が第７の閾値（「ＴＨ７」と略される）以上である場合、ＡＣＷ５が現在のテキスト行の最終平均文字幅（ＡＣＷ２）として判定される。この場合、閾値ＴＨ６、ＴＨ７は、先に説明したＴＨ３、ＴＨ４と同様にそれぞれ判定される。ＡＣＷ５はＡＣＷ３と同様に判定される。それ以外の場合、ステップ８０８２へ進む。
【００９５】
ステップ８０８２は、第１の実施形態の場合と同様に、ＭＥＴＨＯＤ１に従って第６の平均文字幅を取得するために使用される。詳細には、ステップ８０８２において、ＡＣＷ６は、現在のテキスト行の行高さに０．８〜１．２の範囲（例えば、０．９）の特定の値を乗算することで得られる。
【００９６】
次に、ステップ８０８３において、上述の信頼度計算方法のうちいずれか１つ又は他の何らかの信頼度計算方法により、ＡＣＷ６の信頼度が取得される。
【００９７】
次に、ステップ８０８４において、ＡＣＷ６の信頼度が第８の閾値（「ＴＨ８」と略される）、例えば０．７５以上であるか否かが判定される。ＡＣＷ６の信頼度が「ＴＨ８」以上である場合、ＡＣＷ６は、現在のテキスト行の最終平均文字幅（ＡＣＷ２）として判定され（ステップ８０８６）、そこで手順は終了する。そうでない場合、現在のテキスト行の最終平均文字幅（ＡＣＷ２）としてＡＣＷ１が判定され（ステップ８０８５）、その後、手順は終了する。
【００９８】
本実施形態において、種々の状況に適応するように、信頼度を使用することにより、いくつかの異なるＡＣＷ計算方法が組み合わされる。すなわち、初期分割処理による大まかな分割結果から取得された平均文字幅を更に修正するために、それらの計算方法の利点が十分に利用される。第６の実施形態によれば、分割精度、従ってＯＣＲの精度は大幅に向上する。
【００９９】
尚、本実施形態は、３つの方法の組み合わせの一例（ＭＥＴＨＯＤ１＋ＭＥＴＨＯＤ２＋ＭＥＴＨＯＤ３の順序）を示したが、それら３つの方法の異なる種類の組み合わせも適切である。例えば、ＭＥＴＨＯＤ１＋ＭＥＴＨＯＤ３＋ＭＥＴＨＯＤ２の組み合わせも、本発明に適用可能である。実際、第２の平均文字幅計算方法が第１の平均文字幅計算方法と異なっているのであれば、いくつかの方法（ここで説明した方法に限定されない）の種々の組み合わせを本発明に適用できる。例えば、ＭＥＴＨＯＤ１とＭＥＴＨＯＤ２との組み合わせ、ＭＥＴＨＯＤ１とＭＥＴＨＯＤ３との組み合わせ、ＭＥＴＨＯＤ２とＭＥＴＨＯＤ３との組み合わせなどの２つの方法の組み合わせも、現在の文字集合のＡＣＷを計算するために使用可能である。尚、いくつかの方法の組み合わせは、いくつかの方法の配列順序に関連する、組み合わされた解決法を有する。例えば、ＭＥＴＨＯＤ１とＭＥＴＨＯＤ２との組み合わせとして、「ＭＥＴＨＯＤ１＋ＭＥＴＨＯＤ２」と、「ＭＥＴＨＯＤ２＋ＭＥＴＨＯＤ１」が考えられるが、現在の文字集合のＡＣＷを計算する解決法としては、それらは、互いに異なる方法である。しかし、本発明は、いくつかの方法の配列順序を特に限定するものではない。逆に、それらの方法又は類似する方法が信頼度及び／又は前述のような判断条件によって組み合わされるのであれば、配列順序の変更も本発明の範囲内にすべて含まれることが意図される。
［第７の実施形態］
本実施形態は、本発明に係る現在の文字集合の平均文字幅を判定する装置（ＡＣＷ判定装置とも呼ばれる）を示す。以下に、図９を参照して、本実施形態を詳細に説明する。
【０１００】
図９に示されるように、ＡＣＷ判定装置９０１は、第１のＡＣＷ取得ユニット９０２と、信頼度取得ユニット９０３と、ＡＣＷ判定ユニット９０４とを備える。
【０１０１】
第１のＡＣＷ判定ユニット９０２は、第１の平均文字幅計算構成要素により第１の平均文字幅（ＡＣＷ１）を取得するように構成される。信頼度取得ユニット９０３は、信頼度計算構成要素により第１の平均文字幅の信頼度を取得するように構成される。ＡＣＷ判定ユニット９０４は、ＡＣＷ１の信頼度に基づいて、現在の文字集合の最終平均文字幅がＡＣＷ１であるか又は第２の平均計算構成要素により得られる第２の平均文字幅（ＡＣＷ２）であるかを判定するように構成される。詳細には、図３のステップ３０３と同様に、ＡＣＷ判定ユニット９０４は、ＡＣＷ１の信頼度が第１の閾値（「ＴＨ１」と略される、例えば、０．４）以上であるか否かを判定し、ＴＨ１以上である場合、ＡＣＷ１を現在の文字集合の最終平均文字幅として判定し、そうでない場合、第２の平均文字幅（ＡＣＷ２）が現在のテキスト行の最終平均文字幅として判定される。
【０１０２】
本発明の第７の実施形態によれば、第１の平均文字幅計算構成要素により得られる大まかな平均文字幅は、その信頼度によって判定され、現在の文字集合の実際の文字幅を真に又は厳密に反映しているか否かが判定される。実際の文字幅を正確に反映できていない場合、新たな平均文字幅が取得される。従って、連結された文字の分割点を検出不可能であり且つ／又は指定構造を有する文字が少なくとも２つの部分に誤って分割されている場合、第２の平均文字幅によって、正しい分割点を容易に発見でき且つ／又は文字が少なくとも２つの部分に誤って分割される事態を防止できるので、ＯＣＲの精度を向上できる。しかし、本実施形態において、ＡＣＷ１の信頼度を許容しうると判定された場合は、更なる処理は不要であり、従ってＯＣＲの動作を高速化できる。
［第８の実施形態］
本実施形態は、本発明に係る現在の文字集合の平均文字幅を判定する別の装置（ＡＣＷ判定装置とも呼ばれる）を示す。図１０を参照して、本実施形態を詳細に説明する。図１０において、図９と同一の図中符号は、図９と同様の構成要素を示す。従って、それらの構成要素に関する説明は省略される。
【０１０３】
第１の分割ユニット１００２は、画像ベース分割方法などの分割方法を使用することにより、現在の文字集合（例えば、テキスト行又はテキスト列）を分割し、それにより、初期分割結果を取得するように構成される。
【０１０４】
第７の実施形態のＡＣＷ判定装置９０１とは異なり、ＡＣＷ判定装置１００１は、ＭＥＴＨＯＤ１を使用する行高さベースＡＣＷ計算ユニット１００４と、ＭＥＴＨＯＤ２を使用するＷＨＲ（幅対高さ比）範囲ベースＡＣＷ計算ユニット１００３と、ＭＥＴＨＯＤ３を使用する隣接文字集合ベースＡＣＷ計算ユニット１００５とを更に備える。これらの計算ユニットは、１つ以上のオプションのセレクタにより切り替えられる。これにより、３つの計算ユニットが任意に組み合わされるので、新たな平均文字幅を計算するために上記の３つの方法を任意に組み合わせ可能であることが当業者には理解されるだろう。
【０１０５】
本発明の第８の実施形態によれば、装置は、分割精度を改善し、それによりＯＣＲの精度を向上し且つ／又はＯＣＲの動作を高速化できる。
［本発明と従来の技術の比較の結果］
以下に、本発明の効果を示すために、図１１を参照して、本発明と従来の技術の比較の結果を説明する。尚、方法の組み合わせを含み、比較を行うのに好都合な実施形態であるという理由により、図８に示される第６の実施形態を使用して本発明と従来の技術とを比較する。
【０１０６】
図１１は、図１１Ａ、図１１Ｂ、図１１Ｃを含み、本発明の分割結果と従来の技術の分割結果との比較を示す。
詳細には、図１１Ａは、現在のテキスト行に含まれる文字の幅が非常に狭い場合の「背景技術」で挙げたＭＥＴＨＯＤ１の分割結果と本発明による分割結果との比較を示す。上の行はＭＥＴＨＯＤ１の分割結果であり、下の行は本発明の分割結果である。ＭＥＴＨＯＤ１では、テキスト行の平均文字幅は４５（画素単位）であると計算される。しかし、本発明によれば、テキスト行の平均文字幅は、図８のステップ８０４において１３（画素単位）と判定される。文字の実際の幅は、［１４，１４，１４，１４，１３，１３，１３，１３，５，１４，１４，１４，１４，１３，１３，１３，８，８，１２，１３，１１，１２，１０，１１，１２，１３］である。本発明により取得された平均文字幅は、実際の平均文字幅に非常に近いことがわかる。
【０１０７】
図１１Ｂは、現在のテキスト行が短く、隣接行を持たない場合の「背景技術」で挙げたＭＥＴＨＯＤ１の分割結果と本発明による分割結果との比較を示す。上の行は、ＭＥＴＨＯＤ１の分割結果であり、下の行は本発明の分割結果である。ＭＥＴＨＯＤ１では、テキスト行の平均文字幅は２９（画素単位）であると計算される。しかし、本発明によれば、テキスト行の平均文字幅は、図８のステップ８０８２において５８（画素単位）と判定される。２つの文字の実際の幅は［６３，６１］である。本発明により得られる平均文字幅は、実際の平均文字幅に非常に近いことがわかる。
【０１０８】
図１１Ｃは、文字が列として配列され、現在の列が隣接列を有する場合の「背景技術」で挙げたＭＥＴＨＯＤ２の分割結果と本発明による分割結果との比較を示す。左側はＭＥＴＨＯＤ２の分割結果であり、右側は本発明の分割結果である。ＭＥＴＨＯＤ２では、テキスト列（２つの列のうち左側の列）の平均文字高さは、２４（画素単位）であると計算される。しかし、本発明によれば、テキスト列（２つの列のうち左側の列）の平均文字高さは、図８のステップ８０８１において３４（画素単位）と判定される。テキスト列の文字の実際の高さは、［４０，３７，３８，３９，３８，３８，３８，４０］である。本発明により得られる平均文字高さは、実際の平均文字高さに非常に近いことがわかる。この場合、本発明により取得される正確な平均文字高さは、直前のテキスト列（２つの列のうち右側の列）の情報を利用する。
【０１０９】
以上の比較結果から、本発明が提供する方法により、従来の技術よりはるかに優れた分割結果が取得されることがわかる。
【０１１０】
添付の図面を参照して説明したが、方法及び／又はユニットは、本明細書において説明された方法及び／又はユニットに限定されず、他の方法及び／又はユニットも本発明に適用可能であることは当業者には理解されるだろう。更に、実施形態の中で示される閾値は単なる例であり、記載されている値に限定されない。
【０１１１】
更に、分割装置は、先に説明したようなＡＣＷ判定装置を使用することにより平均文字幅を得た後に、取得された平均文字幅に従って現在の文字集合を分割するように構成される。文字集合を分割する方法は、現在の文字集合の平均文字幅を判定するために、平均文字幅を判定する方法を使用することと、次に、取得された平均文字幅に従って現在の文字集合を分割することとを備える。
【０１１２】
また、本発明の方法と装置は多くの方法で実現可能である。例えば、ソフトウェア、ハードウェア、ファームウェア又はそれらの何らかの組み合わせによって、本発明の方法と装置を実現可能である。先に説明した方法のステップの順序は、単に例示を目的とするだけであり、本発明の方法のステップは、特に指示のない限り、先に説明した具体的な順序に限定されない。いくつかの実施形態において、本発明は、本発明に係る方法を実現するための機械可読命令を含む、記録媒体に記録されたプログラムとしても実現可能である。従って、本発明は、本発明に係る方法を実現するためのプログラムを記憶した記録媒体も含む。
【０１１３】
本発明のいくつかの特定の実施形態を例によって詳細に説明したが、上記の例は単に例示を目的とするだけであり、本発明の範囲を限定することを意図しないことは当業者には理解されるべきである。本発明の範囲と精神から逸脱することなく上記の実施形態を変形できることは当業者には理解されるべきである。本発明の範囲は、添付の特許請求の範囲により定義される。
【図１】
0006046982.tif 000006
【図２Ａ】
0006046982.tif 000007
【図２Ｂ】
0006046982.tif 000008
【図３】
0006046982.tif 000009
【図４】
0006046982.tif 000010
【図５】
0006046982.tif 000011
【図６】
0006046982.tif 000012
【図７】
0006046982.tif 000013
【図８】
0006046982.tif 000014
【図９】
0006046982.tif 000015
【図１０】
0006046982.tif 000016
【図１３】
0006046982.tif 000017
【図１１Ａ】
0006046982.tif 000018
【図１１Ｂ】
0006046982.tif 000019
【図１１Ｃ】
0006046982.tif 000020
【図１２】
0006046982.tif 000021