JP2015528960A5 - - Google Patents

Claims (21)

1. 少なくとも１つのプロセッサによって実行されるフォーム認識方法であって、
   フォーム二値画像内のフォームの直線検出を実施し、前記フォームの複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを取得し、
   前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを使用して、前記フォームから複数の特徴を抽出し、
   少なくとも一部には前記複数の特徴に基づいて、前記フォームに関連する特徴ベクトルを確立し、前記特徴ベクトルは前記フォームの構造的特徴を示し、
   少なくとも一部には前記フォームの前記特徴ベクトルに基づいて、前記フォームと複数のテンプレートフォームのそれぞれとの間の類似性を計算し、
   前記計算された類似性に基づいて、前記フォームを識別すること、
   を備える方法。
2. 請求項１に記載の方法であって、
   前記フォーム二値画像内のフォームの直線検出を実施することは、
   起点としての、前記フォーム上の直線上の設定点に基づいて、前記直線上の隣接画素に対して結合成分解析を実施し、前記直線の結合成分を取得し、
   前記直線の前記結合成分上の各画素について、前記直線に垂直な結合成分の画素の数を取得し、
   前記直線の前記結合成分上の画素についての前記直線に垂直な結合成分の前記画素の数に基づいて、前記直線の平均線幅を取得し、
   前記画素が前記直線の前記結合成分上に位置しているところの線幅が前記平均線幅よりも大きいか否かを決定し、
   前記画素が前記直線の前記結合成分上に位置しているところの前記線幅が前記平均線幅よりも大きい場合に、線幅が前記平均線幅よりも大きい前記画素が位置しているところの前記線幅に対して線幅除去処理を実施し、
   前記線幅除去処理を経た前記直線に基づいて、前記フォームの複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを取得すること、
   を備える、方法。
3. 請求項２に記載の方法であって、
   線幅が前記平均線幅よりも大きい前記画素が位置しているところの前記線幅に対して線幅除去処理を実施することは、
   前記平均線幅よりも大きい前記画素を、前記直線の前記結合成分から除去し、
   前記除去された画素が前記直線内であるか否かを決定し、
   前記除去された画素が前記直線内である場合に、前記除去された画素の両側で線分を統合すること、
   を備える、方法。
4. 請求項１に記載の方法であって、更に、
   前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを使用して、前記フォームから複数の特徴を抽出する前に、
   設定されたルールに基づいて、同じ方向に伸びている隣り合う２本のフォーム境界が線分統合を必要とするか否かを決定し、
   前記設定されたルールに基づき、前記同じ方向に伸びている前記隣り合う２本のフォーム境界が線分統合を必要とする場合に、前記隣り合う２本のフォーム境界に対して線分統合を実施する、
   ことを備える方法。
5. 請求項４に記載の方法であって、
   設定されたルールに基づいて、同じ方向に伸びている隣り合う２本のフォーム境界が線分統合を必要とするか否かを決定することは、
   Ａ）前記同じ方向に伸びている前記隣り合う２本のフォーム境界の間の距離を決定し、前記距離を第１の設定閾値と比較し、前記比較に基づいて、線分統合が実施されるべきどうかを決定すること、
   Ｂ）前記同じ方向に伸びている前記隣り合う２本のフォーム境界の類似性を決定し、前記類似性に基づいて、前記線分統合が実施されるべきか否かを決定すること、又は
   Ｃ）Ａ）とＢ）との組み合わせ
   を備える、方法。
6. 請求項５に記載の方法であって、
   前記同じ方向に伸びている前記隣り合う２本のフォーム境界の類似性を決定することは、
   Ａ）前記同じ方向に伸びている前記隣り合う２本のフォーム境界の間の角度を決定し、前記角度を第２の設定閾値と比較し、前記比較に基づいて、線分統合が実施されるべきか否かを決定すること、
   Ｂ）前記同じ方向に伸びている前記隣り合う２本のフォーム境界の間の平行距離を決定し、前記平行距離を第３の設定閾値と比較し、前記比較に基づいて、線分統合が実施されるべきか否かを決定すること、又は
   Ｃ）Ａ）とＢ）との組み合わせ、
   を備える、方法。
7. 請求項２に記載の方法であって、更に、
   前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを使用して、前記フォームから複数の特徴を抽出する前に、前記フォームの前記複数のフォーム境界の文字線分フィルタリングを実施することを備える方法。
8. 請求項７に記載の方法であって、
   前記フォームの前記複数のフォーム境界の文字線分フィルタリングを実施することは、
   前記フォームの前記複数のフォーム境界の線分長さが第４の設定閾値以下であるか否かを決定し、
   前記フォームの前記複数のフォーム境界の前記線分長さが前記第４の設定閾値以下である場合に、その線分長さが前記第４の設定閾値以下であるフォーム境界を除去すること、
   を備える、方法。
9. 請求項８に記載の方法であって、
   前記第４の閾値は、少なくとも、
   前記フォームの前記複数のフォーム境界において最大の結合成分の長さを取得して、前記長さを複数の長さ間隔に分割することと、
   前記複数のフォーム境界における各結合成分を、前記各結合成分の長さに基づいて、前記複数の長さ間隔のうちの１つの長さ間隔に振り分け、
   前記複数の長さ間隔の長さと、前記長さ間隔のそれぞれの結合成分の数とに基づいて、線分長さ分布ヒストグラムを作成し、
   前記ヒストグラムにおけるｙ座標の最高値に対応する長さを、前記第４の閾値として与えること、
   によって設定される、方法。
10. 請求項１に記載の方法であって、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを使用して、前記フォームから複数の特徴を抽出することは、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とに基づいて、前記複数のフォーム境界の複数の交点を抽出し、
    前記複数の交点に関する情報を取得し、
    前記複数のフォーム境界から、水平方向のフォーム境界に関する情報及び垂直方向のフォーム境界に関する情報を取得すること、
    を備え、
    少なくとも一部には前記複数の特徴に基づいて、前記フォームに関連する特徴ベクトルを確立することは、
    前記複数の交点に関する情報、前記水平方向のフォーム境界に関する情報、及び前記垂直方向のフォーム境界に関する情報に基づいて、前記フォームの特徴ベクトルを取得することを備える、方法。
11. 請求項１０に記載の方法であって、更に、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とに基づいて、前記複数のフォーム境界の複数の交点を抽出する前に、
    前記フォームの領域を決定し、
    前記フォームの前記領域に基づいて、前記フォームに対して正規化処理を実施すること、
    を備える方法。
12. 請求項１１に記載の方法であって、更に、
    前記フォームに対して前記正規化処理を実施した後に、前記フォームを複数のブロックに分けることを備え、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とに基づいて、前記複数のフォーム境界の複数の交点を抽出すること、前記複数の交点に関する情報を取得すること、並びに前記複数のフォーム境界から、水平方向のフォーム境界に関する情報及び垂直方向のフォーム境界に関する情報を取得することは、
    前記フォームのブロックから、前記フォームの前記ブロックそれぞれの内の複数のフォーム境界と前記複数のフォーム境界の間の位置関係とに基づいて、交点を抽出すること、
    前記フォームの前記ブロック内の前記フォーム境界の前記交点を抽出すること、
    前記フォームの前記ブロック内の前記交点に関する情報を取得すること、
    前記フォームの前記ブロック内の水平方向のフォーム境界に関する情報及び垂直方向のフォーム境界に関する情報を取得すること、
    を備える、方法。
13. 請求項１に記載の方法であって、
    少なくとも一部には前記フォームの前記特徴ベクトルに基づいて、前記フォームと前記複数のテンプレートフォームのそれぞれとの間の類似性を計算することは、
    前記フォームの前記特徴ベクトル及び前記複数のテンプレートフォームのうち１つのテンプレートフォームの特徴ベクトルについて、最も近い距離対２番目に近い距離の比率を計算し、
    前記比率が設定比率以上である場合に、前記フォームと、前記最も近い距離に対応する前記テンプレートフォームとの間の類似性を、最も高いと決定し、
    前記比率が前記設定比率未満である場合に、前記フォームを、前記テンプレートフォームに類似していないと決定すること、
    を備える、方法。
14. フォーム認識システムであって、
    少なくとも１つのプロセッサであって、
    フォーム二値画像内のフォームの直線検出を実施し、前記フォームの複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを取得し、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを使用して、前記フォームから複数の特徴を抽出し、
    少なくとも一部には前記複数の特徴に基づいて、前記フォームに関連する特徴ベクトルを確立し、前記特徴ベクトルは、前記フォームの構造的特徴を示し、
    少なくとも一部には前記フォームの前記特徴ベクトルに基づいて、前記フォームと複数のテンプレートフォームのそれぞれとの間の類似性を計算し、
    前記計算された類似性に基づいて、前記フォームを識別するように構成されている、少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに接続され、前記少なくとも１つのプロセッサに命令を提供するように構成されているメモリと、
    を備える、フォーム認識システム。
15. 請求項１４に記載のシステムであって、
    前記フォーム二値画像内のフォームの直線検出を実施することは、
    起点としての、前記フォーム上の直線上の設定点に基づいて、前記直線上の隣接画素に対して結合成分解析を実施し、前記直線の結合成分を取得し、
    前記直線の前記結合成分上の各画素について、前記直線に垂直な結合成分の画素の数を取得し、
    前記直線の前記結合成分上の画素についての前記直線に垂直な結合成分の前記画素の数に基づいて、前記直線の平均線幅を取得し、
    前記画素が前記直線の前記結合成分上に位置しているところの線幅が前記平均線幅よりも大きいか否かを決定し、
    前記画素が前記直線の前記結合成分上に位置しているところの前記線幅が前記平均線幅よりも大きい場合に、線幅が前記平均線幅よりも大きい前記画素が位置しているところの前記線幅に対して線幅除去処理を実施し、
    前記線幅除去処理を経た前記直線に基づいて、前記フォームの複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを取得すること、
    を備える、システム。
16. 請求項１５に記載のシステムであって、
    線幅が前記平均線幅よりも大きい前記画素が位置しているところの前記線幅に対して線幅除去処理を実施することは、
    前記平均線幅よりも大きい前記画素を、前記直線の前記結合成分から除去し、
    前記除去された画素が前記直線内であるか否かを決定し、
    前記除去された画素が前記直線内である場合に、前記除去された画素の両側で線分を統合すること、
    を備える、システム。
17. 請求項１４に記載のシステムであって、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを使用して、前記フォームから複数の特徴を抽出することは、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とに基づいて、前記複数のフォーム境界の複数の交点を抽出し、
    前記複数の交点に関する情報を取得し、
    前記複数のフォーム境界から、水平方向のフォーム境界に関する情報及び垂直方向のフォーム境界に関する情報を取得すること、
    を備え、
    少なくとも一部には前記複数の特徴に基づいて、前記フォームに関連する特徴ベクトルを確立することは、
    前記複数の交点に関する情報、前記水平方向のフォーム境界に関する情報、及び前記垂直方向のフォーム境界に関する情報に基づいて、前記フォームの特徴ベクトルを取得することを備える、システム。
18. 請求項１７に記載のシステムであって、
    前記１つ以上のプロセッサは、更に、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とに基づいて、前記複数のフォーム境界の複数の交点を抽出する前に、
    前記フォームの領域を決定し、
    前記フォームの前記領域に基づいて、前記フォームに対して正規化処理を実施するように構成されている、システム。
19. 請求項１８に記載のシステムであって、
    前記１つ以上のプロセッサは、更に、前記フォームに対して前記正規化処理を実施した後に、前記フォームを複数のブロックに分けるように構成され、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とに基づいて、前記複数のフォーム境界の複数の交点を抽出すること、前記複数の交点に関する情報を取得すること、並びに前記複数のフォーム境界から、水平方向のフォーム境界に関する情報及び垂直方向のフォーム境界に関する情報を取得することは、
    前記フォームのブロックから、前記フォームの前記ブロックそれぞれの内の複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とに基づいて、交点を抽出すること、
    前記フォームの前記ブロック内の前記フォーム境界の前記交点を抽出すること、
    前記フォームの前記ブロック内の前記交点に関する情報を取得すること、
    前記フォームの前記ブロック内の水平方向のフォーム境界に関する情報及び垂直方向のフォーム境界に関する情報を取得すること、
    を備える、システム。
20. 請求項１４に記載のシステムであって、
    少なくとも一部には前記フォームの前記特徴ベクトルに基づいて、前記フォームと前記複数のテンプレートフォームのそれぞれとの間の類似性を計算することは、
    前記フォームの前記特徴ベクトル及び前記複数のテンプレートフォームのうち１つのテンプレートフォームの特徴ベクトルについて、最も近い距離対２番目に近い距離の比率を計算し、
    前記比率が設定比率以上である場合に、前記フォームと、前記最も近い距離に対応する前記テンプレートフォームとの間の類似性を、最も高いと決定し、
    前記比率が前記設定比率未満である場合に、前記フォームを、前記テンプレートフォームに類似していないと決定すること、
    を備える、システム。
21. フォームを認識するためのコンピュータプログラムであって、
    フォーム二値画像内のフォームの直線検出を実施し、前記フォームの複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを取得する機能と、
    前記複数のフォーム境界と、前記複数のフォーム境界の間の位置関係とを使用して、前記フォームから複数の特徴を抽出する機能と、
    少なくとも一部には前記複数の特徴に基づいて、前記フォームに関連し、前記フォームの構造的特徴を示す特徴ベクトルを確立する機能と、
    少なくとも一部には前記フォームの前記特徴ベクトルに基づいて、前記フォームと複数のテンプレートフォームのそれぞれとの間の類似性を計算する機能と、
    前記計算された類似性に基づいて、前記フォームを識別する機能と、
    をコンピュータに実現させるためのコンピュータプログラム。