【手続補正書】
【提出日】平成27年10月6日(2015.10.6)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】文字幅を判定する方法及び装置、文字集合を分割する装置、及びコンピュータプログラム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明の第１の態様によれば、文字集合を構成する文字の文字幅を判定する装置であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得手段と、
前記文字集合を１文字の文字候補の単位に分割する分割手段と、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得手段と、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定手段と、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得手段と
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割手段によって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を選択し、
該選択された前記文字候補の幅の平均値と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文字集合を構成する文字の文字幅を判定する装置であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得手段と、
前記文字集合を１文字の文字候補の単位に分割する分割手段と、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得手段と、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定手段と、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得手段と
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割手段によって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を選択し、
該選択された前記文字候補の幅の平均値と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする装置。
【請求項２】
文字集合を構成する文字の文字幅を判定する装置であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得手段と、
前記文字集合を１文字の文字候補の単位に分割する分割手段と、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得手段と、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定手段と、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得手段と
を備え、
前記信頼度計算方法は、
前記分割手段によって分割された前記文字候補の幅に従って、クラスタリングアルゴリズムにより前記文字候補を複数の異なる群にクラスタリングし、
各群の文字候補の幅の平均値を該群の平均文字幅として計算し、
各群の前記文字候補に重みを割り当て、各群の重み付き文字候補の数を計算し、
前記各群から最大の重み付き文字候補の数を有する１つの群を選択し、
前記選択された群の平均文字幅と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする装置。
【請求項３】
前記信頼度計算方法は、
各群の文字候補ごとに分割点としての２つの境界における黒画素投影が共にトラフである場合、１より大きく且つ２より小さい重みを前記文字候補に割り当て、分割点としての２つの境界における黒画素投影のいずれかがトラフでない場合、０より大きく且つ１より小さい重みを前記文字候補に割り当てるように更に構成される方法であることを特徴とする請求項２に記載の装置。
【請求項４】
文字集合を構成する文字の文字幅を判定する装置であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得手段と、
前記文字集合を１文字の文字候補の単位に分割する分割手段と、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得手段と、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定手段と、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得手段と
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割手段によって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を第１の文字候補群として選択し、前記第１の文字候補群の文字候補の数を第１の文字候補数として計算し、
前記分割手段によって分割された前記文字候補であって、前記第１の範囲の上限より大きい幅を有する前記文字候補を、前記第１の文字幅を有する文字候補と文字片とに分割し、前記文字片と前記第１の範囲の下限より小さい幅を有する前記文字候補と組み合わせることによって、新たな文字候補を形成し、
該形成された新たな文字候補から、前記第１の範囲内の幅を有する文字候補を第２の文字候補群として選択し、前記第２の文字候補群の文字候補の数を第２の文字候補数として計算し、
前記第１の文字候補数と前記第２の文字候補数との和と前記分割手段によって分割された前記文字候補の数との比を前記第１の文字幅の信頼度として算出するように構成される方法である
ことを特徴とする装置。
【請求項５】
前記第１の文字幅計算方法は、
前記分割手段によって分割された前記文字候補の幅の平均値を、前記文字集合を構成する文字の前記第１の文字幅として計算するように構成される方法であることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
【請求項６】
前記第１の文字幅計算方法は、
前記文字集合の行高さと第１の特定の係数との積を、前記文字集合を構成する文字の前記第１の文字幅として計算するように構成される方法であることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
【請求項７】
前記第１の文字幅計算方法は、
文字幅と文字高さとの比の範囲を第２の範囲として設定し、
前記分割手段によって分割された前記文字候補の文字幅と文字高さとの比が前記第２の範囲内である前記文字候補を選択し、
該選択された前記文字候補の幅の平均値を、前記文字集合を構成する文字の前記第１の文字幅として計算するように構成される方法であることを特徴とする請求項１乃至４のいずれか１項に記載の装置。
【請求項８】
前記第２の文字幅計算方法は、
前記分割手段によって分割された前記文字候補の数が第１の閾値以上である場合、
文字幅と文字高さとの比の範囲を第３の範囲として設定し、
前記分割手段によって分割された前記文字候補の文字幅と文字高さとの比が前記第３の範囲内である前記文字候補を選択し、
該選択された前記文字候補の幅の平均値を、前記文字集合を構成する文字の第３の文字幅として取得し、
前記信頼度計算方法により前記第３の文字幅の信頼度を取得し、
前記第１の文字幅の信頼度と前記第３の文字幅の信頼度とに従って、前記文字集合を構成する文字の文字幅が前記第２の文字幅であるか又は前記第３の文字幅であるかを判定するように構成される方法であることを特徴とする請求項１乃至７のいずれか１項に記載の装置。
【請求項９】
前記第２の文字幅計算方法は、
前記文字集合が２つの隣接文字集合を有する場合、前記信頼度計算方法により前記２つの隣接文字集合を構成する文字の文字幅の信頼度を取得し且つ前記２つの隣接文字集合のうち文字幅の信頼度が大きいほうの一方の隣接文字集合を選択された隣接文字集合として使用し、前記文字集合が１つの隣接文字集合を有する場合、前記１つの隣接文字集合を選択された隣接文字集合として使用し且つ前記信頼度計算方法により前記選択された隣接文字集合の文字幅の信頼度を取得し、
前記文字集合の行高さと前記選択された隣接文字集合の行高さとの差を取得し、
前記差が第２の閾値以上である場合、前記第１の文字幅を前記第２の文字幅として設定し、
前記差が前記第２の閾値未満である場合、
前記第１の文字幅と前記選択された隣接文字集合の文字幅とを加重平均することにより第４の文字幅を取得し、
前記選択された隣接文字集合の前記文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第２の文字幅であるか又は前記第４の文字幅であるかを判定するように構成される方法であることを特徴とする請求項１乃至７のいずれか１項に記載の装置。
【請求項１０】
前記第２の文字幅計算方法は、
前記文字集合の行高さを第２の特定の係数と乗算することにより第５の文字幅を取得し、
前記分割手段によって分割された前記文字候補の数が第３の閾値未満である場合、前記第５の文字幅を前記第２の文字幅として設定し、
前記分割手段によって分割された前記文字候補の数が前記第３の閾値以上である場合、
前記信頼度計算方法により前記第５の文字幅の信頼度を取得し、
前記第５の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第２の文字幅であるか又は前記第５の文字幅であるかを判定するように構成される方法であることを特徴とする請求項１乃至７のいずれか１項に記載の装置。
【請求項１１】
前記文字集合を構成する文字の幅は、互いに一致することを特徴とする請求項１乃至１０のいずれか１項に記載の装置。
【請求項１２】
文字集合を分割する装置であって、
請求項１乃至１１のいずれか１項に記載の装置により、前記文字集合を構成する文字の文字幅を判定し、
前記文字集合を構成する文字の前記文字幅に従って、前記文字集合の文字分割と文字結合を実行するように構成されることを特徴とする装置。
【請求項１３】
文字集合を構成する文字の文字幅を判定する方法であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割ステップによって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を選択し、
該選択された前記文字候補の幅の平均値と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする方法。
【請求項１４】
文字集合を構成する文字の文字幅を判定する方法であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を備え、
前記信頼度計算方法は、
前記分割ステップによって分割された前記文字候補の幅に従って、クラスタリングアルゴリズムにより前記文字候補を複数の異なる群にクラスタリングし、
各群の文字候補の幅の平均値を該群の平均文字幅として計算し、
各群の前記文字候補に重みを割り当て、各群の重み付き文字候補の数を計算し、
前記各群から最大の重み付き文字候補の数を有する１つの群を選択し、
前記選択された群の平均文字幅と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とする方法。
【請求項１５】
文字集合を構成する文字の文字幅を判定する方法であって、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を備え、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割ステップによって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を第１の文字候補群として選択し、前記第１の文字候補群の文字候補の数を第１の文字候補数として計算し、
前記分割ステップによって分割された前記文字候補であって、前記第１の範囲の上限より大きい幅を有する前記文字候補を、前記第１の文字幅を有する文字候補と文字片とに分割し、前記文字片と前記第１の範囲の下限より小さい幅を有する前記文字候補と組み合わせることによって、新たな文字候補を形成し、
該形成された新たな文字候補から、前記第１の範囲内の幅を有する文字候補を第２の文字候補群として選択し、前記第２の文字候補群の文字候補の数を第２の文字候補数として計算し、
前記第１の文字候補数と前記第２の文字候補数との和と前記分割ステップによって分割された前記文字候補の数との比を前記第１の文字幅の信頼度として算出するように構成される方法である
ことを特徴とする方法。
【請求項１６】
文字集合を構成する文字の文字幅を判定する方法をコンピュータに実行させるためのコンピュータプログラムであって、
前記コンピュータに、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を実行させるためのコンピュータプログラムであり、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割ステップによって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を選択し、
該選択された前記文字候補の幅の平均値と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とするコンピュータプログラム。
【請求項１７】
文字集合を構成する文字の文字幅を判定する方法をコンピュータに実行させるためのコンピュータプログラムであって、
前記コンピュータに、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を実行させるためのコンピュータプログラムであり、
前記信頼度計算方法は、
前記分割ステップによって分割された前記文字候補の幅に従って、クラスタリングアルゴリズムにより前記文字候補を複数の異なる群にクラスタリングし、
各群の文字候補の幅の平均値を該群の平均文字幅として計算し、
各群の前記文字候補に重みを割り当て、各群の重み付き文字候補の数を計算し、
前記各群から最大の重み付き文字候補の数を有する１つの群を選択し、
前記選択された群の平均文字幅と前記第１の文字幅との比を前記第１の文字幅の信頼度として計算するように構成される方法である
ことを特徴とするコンピュータプログラム。
【請求項１８】
文字集合を構成する文字の文字幅を判定する方法をコンピュータに実行させるためのコンピュータプログラムであって、
前記コンピュータに、
第１の文字幅計算方法により前記文字集合を構成する文字の第１の文字幅を取得する第１の文字幅取得ステップと、
前記文字集合を１文字の文字候補の単位に分割する分割ステップと、
分割された前記文字候補を用いて信頼度計算方法により前記第１の文字幅の信頼度を取得する信頼度取得ステップと、
前記第１の文字幅の信頼度に従って、前記文字集合を構成する文字の文字幅が前記第１の文字幅であるかを判定する文字幅判定ステップと、
前記文字集合を構成する文字の文字幅が第１の文字幅ではないと判定された場合、前記第１の文字幅計算方法とは異なる第２の文字幅計算方法により、前記文字集合を構成する文字の第２の文字幅を取得する第２の文字幅取得ステップと
を実行させるためのコンピュータプログラムであり、
前記信頼度計算方法は、
前記第１の文字幅を中心値とする文字幅範囲を第１の範囲として設定し、
前記分割ステップによって分割された前記文字候補から、前記第１の範囲内の幅を有する文字候補を第１の文字候補群として選択し、前記第１の文字候補群の文字候補の数を第１の文字候補数として計算し、
前記分割ステップによって分割された前記文字候補であって、前記第１の範囲の上限より大きい幅を有する前記文字候補を、前記第１の文字幅を有する文字候補と文字片とに分割し、前記文字片と前記第１の範囲の下限より小さい幅を有する前記文字候補と組み合わせることによって、新たな文字候補を形成し、
該形成された新たな文字候補から、前記第１の範囲内の幅を有する文字候補を第２の文字候補群として選択し、前記第２の文字候補群の文字候補の数を第２の文字候補数として計算し、
前記第１の文字候補数と前記第２の文字候補数との和と前記分割ステップによって分割された前記文字候補の数との比を前記第１の文字幅の信頼度として算出するように構成される方法である
ことを特徴とするコンピュータプログラム。