JP3130392B2 - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JP3130392B2 JP3130392B2 JP04309996A JP30999692A JP3130392B2 JP 3130392 B2 JP3130392 B2 JP 3130392B2 JP 04309996 A JP04309996 A JP 04309996A JP 30999692 A JP30999692 A JP 30999692A JP 3130392 B2 JP3130392 B2 JP 3130392B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- pattern
- dictionary
- standard pattern
- temporary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Character Discrimination (AREA)
Description
【０００１】
【産業上の利用分野】本発明は，帳票に記入された手書
き等の文字の文字認識装置に関する。光学的文字読み取
り装置（ＯＣＲ）等の文字認識装置は各種帳票の手書き
文字の読み取り等，幅広い分野で利用されている。一
方，不特定の記入者により記入される各種帳票の手書き
文字は書き手の書き癖等のため文字パターンが多様であ
る。そのため，多様な文字パターンに対して高精度に認
識できる文字認識装置が必要とされる。
き等の文字の文字認識装置に関する。光学的文字読み取
り装置（ＯＣＲ）等の文字認識装置は各種帳票の手書き
文字の読み取り等，幅広い分野で利用されている。一
方，不特定の記入者により記入される各種帳票の手書き
文字は書き手の書き癖等のため文字パターンが多様であ
る。そのため，多様な文字パターンに対して高精度に認
識できる文字認識装置が必要とされる。
【０００２】
【従来の技術】従来の文字認識装置は，文字に対して標
準パターンを用意し，認識対象の文字パターンと比較す
ることにより一致する標準パターンの表すカテゴリ（例
えば，数字の「４」，ひらがなの「あ」等の文字の意
味）を認識結果として出力するようにしていた。
準パターンを用意し，認識対象の文字パターンと比較す
ることにより一致する標準パターンの表すカテゴリ（例
えば，数字の「４」，ひらがなの「あ」等の文字の意
味）を認識結果として出力するようにしていた。
【０００３】図７は従来の文字認識装置の構成を示す。
図において，１００は帳票であって，手書き等の文字が
書き込まれているものである。１０１は文字パターン入
力部であって，帳票の文字記入領域に書き込まれた文字
パターンを読み取るものである。１０２は画像メモリで
あって，読み取った文字パターンを格納するものであ
る。１０３は文字切り出し・位置決め部であって，画像
メモリの一文字の領域を定め，一文字ずつ文字パターン
を切り出すものである。１０４は特徴抽出部であって，
文字パターンから，特徴（線密度，線方向等）を抽出す
るものである。１０５は特徴メモリであって，抽出され
た特徴を格納するものである。１０６は距離計算部であ
って，標準パターンと認識対象の文字パターンを，抽出
した特徴により比較するものである。１０７は標準パタ
ーン辞書であって，文字毎に標準パターンを格納するも
のである。標準パターンは予め，不特定の多数の筆記者
によって記入された文字パターンを集め，その文字パタ
ーンの特徴を求めて多次元ベクトルとし，各カテゴリ毎
に多次元ベクトルの平均をとって標準パターンとする等
様々な方法により作成される。１０８は認識結果・格納
部であって，入力された文字パターンに対して，文字パ
ターンは数字の「４」である等の文字パターンの表す文
字のカテゴリを認識結果として格納するものである。１
０９は制御部であって，文字認識装置の各部の制御を行
うものである。
図において，１００は帳票であって，手書き等の文字が
書き込まれているものである。１０１は文字パターン入
力部であって，帳票の文字記入領域に書き込まれた文字
パターンを読み取るものである。１０２は画像メモリで
あって，読み取った文字パターンを格納するものであ
る。１０３は文字切り出し・位置決め部であって，画像
メモリの一文字の領域を定め，一文字ずつ文字パターン
を切り出すものである。１０４は特徴抽出部であって，
文字パターンから，特徴（線密度，線方向等）を抽出す
るものである。１０５は特徴メモリであって，抽出され
た特徴を格納するものである。１０６は距離計算部であ
って，標準パターンと認識対象の文字パターンを，抽出
した特徴により比較するものである。１０７は標準パタ
ーン辞書であって，文字毎に標準パターンを格納するも
のである。標準パターンは予め，不特定の多数の筆記者
によって記入された文字パターンを集め，その文字パタ
ーンの特徴を求めて多次元ベクトルとし，各カテゴリ毎
に多次元ベクトルの平均をとって標準パターンとする等
様々な方法により作成される。１０８は認識結果・格納
部であって，入力された文字パターンに対して，文字パ
ターンは数字の「４」である等の文字パターンの表す文
字のカテゴリを認識結果として格納するものである。１
０９は制御部であって，文字認識装置の各部の制御を行
うものである。
【０００４】図８は従来の文字認識装置の説明図であ
る。図において，１２０は帳票，１２１は記入領域であ
って，固定的に帳票上に定められた手書き文字等の記入
領域である。１２２は記入文字である。
る。図において，１２０は帳票，１２１は記入領域であ
って，固定的に帳票上に定められた手書き文字等の記入
領域である。１２２は記入文字である。
【０００５】(a)は記入者Ａの記入文字の例であり，
(b)は記入者Ｂの記入文字の例である。(c)は記入された
文字パターンの例である。
(b)は記入者Ｂの記入文字の例である。(c)は記入された
文字パターンの例である。
【０００６】(d)は標準パターン辞書を表し，図は各カ
テゴリ毎に複数のテンプレートを持つ場合を示し，
「４」の標準パターン（特徴ｕ，特徴ｖ，特徴ｗの３種
類）と「９」の標準パターン（特徴ｘ，特徴ｙの２種
類）等が格納されていることを表す。
テゴリ毎に複数のテンプレートを持つ場合を示し，
「４」の標準パターン（特徴ｕ，特徴ｖ，特徴ｗの３種
類）と「９」の標準パターン（特徴ｘ，特徴ｙの２種
類）等が格納されていることを表す。
【０００７】(e)は標準パターンの特徴の例を示し，線
密度と線方向の場合を示す。図８を参照して図７の構成
の動作を説明する。文字パターン入力部１０１は，帳票
１００（図８においては１２０）の各記入領域１２１に
書いた記入文字１２２の文字パターンを読み取り，画像
メモリ１０２に格納する。文字切り出し・位置決め部１
０３は画像メモリ１０２に格納された各記入領域１２１
の文字パターン格納領域を求め，１文字ずつ切り出す。
特徴抽出部１０４は切り出された文字パターンの特徴
（線密度，線方向等）を抽出する。抽出された特徴は多
次元ベクトルの要素として特徴メモリ１０５に格納され
る。
密度と線方向の場合を示す。図８を参照して図７の構成
の動作を説明する。文字パターン入力部１０１は，帳票
１００（図８においては１２０）の各記入領域１２１に
書いた記入文字１２２の文字パターンを読み取り，画像
メモリ１０２に格納する。文字切り出し・位置決め部１
０３は画像メモリ１０２に格納された各記入領域１２１
の文字パターン格納領域を求め，１文字ずつ切り出す。
特徴抽出部１０４は切り出された文字パターンの特徴
（線密度，線方向等）を抽出する。抽出された特徴は多
次元ベクトルの要素として特徴メモリ１０５に格納され
る。
【０００８】距離計算部１０６は，標準パターン辞書１
０７の標準パターンのテンプレートの特徴と比較し，入
力文字パターンの特徴ベクトルと標準パターンの特徴ベ
クトルにより各特徴毎に距離を計算し，文字パターンと
標準パターンの類似性を判定する。そして，距離の和が
小さいと計算された標準パターンのカテゴリからＭ位ま
で候補として求め，候補メモリに格納する。その１位を
認識結果とする。
０７の標準パターンのテンプレートの特徴と比較し，入
力文字パターンの特徴ベクトルと標準パターンの特徴ベ
クトルにより各特徴毎に距離を計算し，文字パターンと
標準パターンの類似性を判定する。そして，距離の和が
小さいと計算された標準パターンのカテゴリからＭ位ま
で候補として求め，候補メモリに格納する。その１位を
認識結果とする。
【０００９】距離計算は次のように行う。特徴は多次元
ベクトルの要素として求められ，標準パターンとの間で
次式に従って計算される。
ベクトルの要素として求められ，標準パターンとの間で
次式に従って計算される。
【００１０】 ｘn （ｉ）：入力文字の特徴ベクトル，ｓnm（ｉ）：標
準パターン辞書のカテゴリＡの特徴ベクトル，ｉ：特徴
ベクトルのｉ番目の要素，ｍ：カテゴリＡのｍ番目の標
準パターン，ｎ：ｎ番目の特徴であり特徴数ｐ（線密
度，線方向の２特徴であれば特徴数は２である）。
準パターン辞書のカテゴリＡの特徴ベクトル，ｉ：特徴
ベクトルのｉ番目の要素，ｍ：カテゴリＡのｍ番目の標
準パターン，ｎ：ｎ番目の特徴であり特徴数ｐ（線密
度，線方向の２特徴であれば特徴数は２である）。
【００１１】ｍｉｎは， の最小のものを選択することを表す。例えば，カテゴリ
「４」の各標準パターンの線密度特徴の距離を求め，そ
の最小のものを選択する。さらに，他の線方向の特徴に
ついて同様に最小の距離となるものを求める。そして，
それぞれの最小値の和を距離Ｄとすることを表す。
「４」の各標準パターンの線密度特徴の距離を求め，そ
の最小のものを選択する。さらに，他の線方向の特徴に
ついて同様に最小の距離となるものを求める。そして，
それぞれの最小値の和を距離Ｄとすることを表す。
【００１２】全てのカテゴリの標準パターンと照合し，
最小の距離となったカテゴリを認識結果とする。
最小の距離となったカテゴリを認識結果とする。
【００１３】
【発明が解決しようとする課題】標準パターン辞書は多
数の記入者による平均的な文字パターンに基づいて作成
される。そのため，従来の文字認識装置では平均的な文
字パターンから大きく外れた文字パターンは誤読もしく
はリジェクトされる可能性が大きかった。
数の記入者による平均的な文字パターンに基づいて作成
される。そのため，従来の文字認識装置では平均的な文
字パターンから大きく外れた文字パターンは誤読もしく
はリジェクトされる可能性が大きかった。
【００１４】例えば，図８の (c)における手書き文字パ
ターンａとｂを従来の文字認識装置で文字認識した場
合，ａを数字「４」，ｂを数字「９」と誤読するか，も
しくは判定不能としてリジェクトされる場合がある。
ターンａとｂを従来の文字認識装置で文字認識した場
合，ａを数字「４」，ｂを数字「９」と誤読するか，も
しくは判定不能としてリジェクトされる場合がある。
【００１５】それは，数字「４」の標準パターンを作る
時，ｃのように上部の開いた「４」とｂのように上部の
閉じた「４」を標準パターンとすることにより生ずるも
のであった。
時，ｃのように上部の開いた「４」とｂのように上部の
閉じた「４」を標準パターンとすることにより生ずるも
のであった。
【００１６】このように，従来の文字認識装置は，標準
的な文字パターンから外れた文字パターンは誤読もしく
はリジェクトされることが多かった。本発明は，標準的
な文字パターンとは大きく異なる文字パターンでも，正
確に文字認識できる文字認識装置を提供することを目的
とする。
的な文字パターンから外れた文字パターンは誤読もしく
はリジェクトされることが多かった。本発明は，標準的
な文字パターンとは大きく異なる文字パターンでも，正
確に文字認識できる文字認識装置を提供することを目的
とする。
【００１７】
【課題を解決するための手段】帳票に記入される文字は
通常同一の記入者により記入され，同一の記入者の文字
パターンであれば，同一のカテゴリの文字はほぼ似たよ
うなパターンをしている。例えば，図８ (b)の文字パタ
ーンのように上部を閉じた「４」を書く記入者の記入し
た帳票であれば，ほぼ全部上部を閉じた「４」の字形で
記入されているはずである。
通常同一の記入者により記入され，同一の記入者の文字
パターンであれば，同一のカテゴリの文字はほぼ似たよ
うなパターンをしている。例えば，図８ (b)の文字パタ
ーンのように上部を閉じた「４」を書く記入者の記入し
た帳票であれば，ほぼ全部上部を閉じた「４」の字形で
記入されているはずである。
【００１８】本発明は，記入者の文字パターンにより，
記入者の書き方の特徴に合わせた一時的標準パターン辞
書を作成するようにした。図１は本発明の基本構成を示
す。
記入者の書き方の特徴に合わせた一時的標準パターン辞
書を作成するようにした。図１は本発明の基本構成を示
す。
【００１９】１は文字パターン入力部であって，帳票に
記入された文字を読み取るものである。２は特徴抽出部
であって，読み取られた文字パターンの特徴を１文字ず
つ抽出するものである。３は標準パターン辞書であっ
て，文字の標準パターンを格納するものである。４は文
字判定部であって，文字パターンの特徴を標準パターン
辞書３の標準パターンの特徴と比較し，文字パターンの
表す文字（文字のカテゴリ）を判定するものである。５
は認識結果・格納部であって，認識結果を格納するもの
である。
記入された文字を読み取るものである。２は特徴抽出部
であって，読み取られた文字パターンの特徴を１文字ず
つ抽出するものである。３は標準パターン辞書であっ
て，文字の標準パターンを格納するものである。４は文
字判定部であって，文字パターンの特徴を標準パターン
辞書３の標準パターンの特徴と比較し，文字パターンの
表す文字（文字のカテゴリ）を判定するものである。５
は認識結果・格納部であって，認識結果を格納するもの
である。
【００２０】６は一時的標準パターン辞書作成部であっ
て，同一カテゴリの認識結果の文字パターン同士を比較
して特徴の相関をとり，相関の低い文字パターンは除外
し，相関の高い文字パターンのみにより，一時的標準パ
ターン辞書を作成するものである。７は一時的標準パタ
ーン辞書である。
て，同一カテゴリの認識結果の文字パターン同士を比較
して特徴の相関をとり，相関の低い文字パターンは除外
し，相関の高い文字パターンのみにより，一時的標準パ
ターン辞書を作成するものである。７は一時的標準パタ
ーン辞書である。
【００２１】
【作用】図２は本発明の基本構成の作用説明図である。
図において， (a)は一時的標準パターン辞書の例を示
す。特徴ｋは入力された文字パターンｄの特徴（線密
度，線方向等），特徴ｌは文字パターンｅ，特徴ｍは文
字パターンｆ，特徴ｏは文字パターンｈ，特徴ｐは文字
パターンｉ，特徴ｑは文字パターンｊの特徴である（各
文字パターンについては後述する）。
図において， (a)は一時的標準パターン辞書の例を示
す。特徴ｋは入力された文字パターンｄの特徴（線密
度，線方向等），特徴ｌは文字パターンｅ，特徴ｍは文
字パターンｆ，特徴ｏは文字パターンｈ，特徴ｐは文字
パターンｉ，特徴ｑは文字パターンｊの特徴である（各
文字パターンについては後述する）。
【００２２】(b)は入力文字パターンの例である。各文
字パターンを符号ｄ〜ｒで表す。(c)は認識結果であっ
て， (b)の各入力文字パターンｄ，ｅ，ｆ，ｇ，ｈ，
ｉ，ｊ，ｒに対応する認識結果のカテゴリを表す。即
ち，入力文字パターンｄ，ｅ，ｆ，ｇ，ｈをカテゴリ
「４」，入力文字パターンｉ，ｊをカテゴリ「９」と判
定し，入力文字パターンｒをリジェクトしたことを表す
（リジェクトは認識不能もしくはあいまいな認識結果
（例えば，「４」と「９」の両方の確からしさを持つ場
合等）を含む）。
字パターンを符号ｄ〜ｒで表す。(c)は認識結果であっ
て， (b)の各入力文字パターンｄ，ｅ，ｆ，ｇ，ｈ，
ｉ，ｊ，ｒに対応する認識結果のカテゴリを表す。即
ち，入力文字パターンｄ，ｅ，ｆ，ｇ，ｈをカテゴリ
「４」，入力文字パターンｉ，ｊをカテゴリ「９」と判
定し，入力文字パターンｒをリジェクトしたことを表す
（リジェクトは認識不能もしくはあいまいな認識結果
（例えば，「４」と「９」の両方の確からしさを持つ場
合等）を含む）。
【００２３】図２を参照し，図１の基本構成の動作を説
明する。文字パターン入力部１は帳票の記入領域に書き
込まれた文字を，１文字ずつ読み取る。特徴抽出部２は
１文字ずつ特徴を抽出し，メモリ（図示せず）に格納す
る。そして，文字判定部４は１文字ずつの特徴により標
準パターン辞書３の標準パターンと比較し，距離計算等
を行って文字パターンのカテゴリを判定する（１次文字
認識）。判定結果を認識結果・格納部５に格納する。
明する。文字パターン入力部１は帳票の記入領域に書き
込まれた文字を，１文字ずつ読み取る。特徴抽出部２は
１文字ずつ特徴を抽出し，メモリ（図示せず）に格納す
る。そして，文字判定部４は１文字ずつの特徴により標
準パターン辞書３の標準パターンと比較し，距離計算等
を行って文字パターンのカテゴリを判定する（１次文字
認識）。判定結果を認識結果・格納部５に格納する。
【００２４】一時的標準パターン辞書作成部６は帳票全
部の認識結果もしくは記入領域のフィールド毎（特定の
記入領域の集合）の認識結果について同一カテゴリの文
字パターンの特徴の相関をとる。例えば，同一カテゴリ
の文字パターンがｎ個あるとすると，そのｎ個の文字の
２つずつの組み合わせでそれぞれの文字パターン間の距
離を比較する等で相関を求める。その結果，相関が小さ
い文字パターンを除外し，相関の大きいパターンのみに
より一時的標準パターン辞書を作成する。
部の認識結果もしくは記入領域のフィールド毎（特定の
記入領域の集合）の認識結果について同一カテゴリの文
字パターンの特徴の相関をとる。例えば，同一カテゴリ
の文字パターンがｎ個あるとすると，そのｎ個の文字の
２つずつの組み合わせでそれぞれの文字パターン間の距
離を比較する等で相関を求める。その結果，相関が小さ
い文字パターンを除外し，相関の大きいパターンのみに
より一時的標準パターン辞書を作成する。
【００２５】例えば，図２において，認識結果「４」の
文字パターンｄ，ｅ，ｆ，ｇ，ｈの５文字パターンにつ
いて各２文字ずつの組み合わせの距離計算を行う。その
結果，距離の小さい文字パターンとして，ｄ，ｅ，ｆ，
ｈが得られる。そして，その文字パターンのそれぞれの
特徴ｋ，特徴ｌ，特徴ｍ，特徴ｏを一時的標準パターン
のカテゴリ「４」の特徴として登録する。同様に，認識
結果「９」の文字パターンｉ，ｊについても同様に距離
計算をして文字パターンｉ，ｊのそれぞれの特徴ｐ，特
徴ｑをカテゴリ「９」の特徴として一時的標準パターン
辞書に登録する。また, 特徴ｋ，特徴ｌ，特徴ｍ，特徴
ｏの平均を「４」の特徴として，一時的標準パターンと
して登録しても良い。「９」についても同様である。
文字パターンｄ，ｅ，ｆ，ｇ，ｈの５文字パターンにつ
いて各２文字ずつの組み合わせの距離計算を行う。その
結果，距離の小さい文字パターンとして，ｄ，ｅ，ｆ，
ｈが得られる。そして，その文字パターンのそれぞれの
特徴ｋ，特徴ｌ，特徴ｍ，特徴ｏを一時的標準パターン
のカテゴリ「４」の特徴として登録する。同様に，認識
結果「９」の文字パターンｉ，ｊについても同様に距離
計算をして文字パターンｉ，ｊのそれぞれの特徴ｐ，特
徴ｑをカテゴリ「９」の特徴として一時的標準パターン
辞書に登録する。また, 特徴ｋ，特徴ｌ，特徴ｍ，特徴
ｏの平均を「４」の特徴として，一時的標準パターンと
して登録しても良い。「９」についても同様である。
【００２６】一時的標準パターン辞書は一帳票について
１つ作成してもよいし，文字の記入領域を群としたフィ
ールド毎に同一カテゴリの文字の認識結果から相関を取
りフィールド毎に作成するようにしても良い。
１つ作成してもよいし，文字の記入領域を群としたフィ
ールド毎に同一カテゴリの文字の認識結果から相関を取
りフィールド毎に作成するようにしても良い。
【００２７】そこで，リジェクトされた文字パターンも
しくは，一時的標準パターン辞書の作成において相関が
低いとされて除外された文字パターンについて一時的標
準パターン辞書もしくは一時的標準パターン辞書と標準
パターン辞書の両方を使用して再度文字認識を行う（２
次文字認識）。
しくは，一時的標準パターン辞書の作成において相関が
低いとされて除外された文字パターンについて一時的標
準パターン辞書もしくは一時的標準パターン辞書と標準
パターン辞書の両方を使用して再度文字認識を行う（２
次文字認識）。
【００２８】２次文字認識は，例えば次のようにして行
う。 (1) 標準パターン辞書との比較（１次文字認識）でリ
ジェクトされた文字パターンについて，一時的標準パタ
ーン辞書を比較する。
う。 (1) 標準パターン辞書との比較（１次文字認識）でリ
ジェクトされた文字パターンについて，一時的標準パタ
ーン辞書を比較する。
【００２９】例えば，図２の場合，カテゴリ「４」とカ
テゴリ「９」との区別が明瞭でないとしてリジェクトさ
れた文字パターンｒを一時的標準パターン辞書と比較す
る。その結果，文字パターンｒはカテゴリ「９」として
正しく認識される（一時的標準パターン辞書には，上が
閉じたカテゴリ「４」のパターンの特徴はないので，文
字パターンｒが「４」と認識されることはなく，あいま
いさがなくなって「９」と判定される）。
テゴリ「９」との区別が明瞭でないとしてリジェクトさ
れた文字パターンｒを一時的標準パターン辞書と比較す
る。その結果，文字パターンｒはカテゴリ「９」として
正しく認識される（一時的標準パターン辞書には，上が
閉じたカテゴリ「４」のパターンの特徴はないので，文
字パターンｒが「４」と認識されることはなく，あいま
いさがなくなって「９」と判定される）。
【００３０】(2) 一時的標準パターン辞書の作成にお
いて，相関が低いとされた文字パターンを一時的標準パ
ターン辞書と比較する。例えば，文字パターンｇは一時
的標準パターン辞書の作成において相関が低いとされて
除外される。そこで，文字パターンｇを一時的標準パタ
ーン辞書と比較すると，文字パターンｇはカテゴリ
「９」として正しく認識される（一時的パターン辞書に
は上部が閉じた「４」の文字パターンはないので「９」
と認識される）。
いて，相関が低いとされた文字パターンを一時的標準パ
ターン辞書と比較する。例えば，文字パターンｇは一時
的標準パターン辞書の作成において相関が低いとされて
除外される。そこで，文字パターンｇを一時的標準パタ
ーン辞書と比較すると，文字パターンｇはカテゴリ
「９」として正しく認識される（一時的パターン辞書に
は上部が閉じた「４」の文字パターンはないので「９」
と認識される）。
【００３１】(3) 標準パターン辞書との比較（１次文
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書の作成において，相関が低いとされた
文字パターンについてフィールド毎に作成された一時的
標準パターン辞書と比較する。
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書の作成において，相関が低いとされた
文字パターンについてフィールド毎に作成された一時的
標準パターン辞書と比較する。
【００３２】(4) 標準パターン辞書との比較（１次文
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書の作成において相関が低いとされた文
字パターンについてフィールド毎に作成された一時的標
準パターン辞書と標準パターン辞書を使用して比較す
る。
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書の作成において相関が低いとされた文
字パターンについてフィールド毎に作成された一時的標
準パターン辞書と標準パターン辞書を使用して比較す
る。
【００３３】(5) 標準パターン辞書との比較（１次文
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書の作成において相関が低いとされた文
字パターンについてフィールド毎に作成された一時的標
準パターン辞書および一時的標準パターン辞書にないカ
テゴリについて標準パターン辞書を使用して比較する。
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書の作成において相関が低いとされた文
字パターンについてフィールド毎に作成された一時的標
準パターン辞書および一時的標準パターン辞書にないカ
テゴリについて標準パターン辞書を使用して比較する。
【００３４】本発明によれば，帳票の記入者の書き方の
個性に応じて，その人にあった辞書を自動的に作成する
ので，認識精度を向上させることができる。
個性に応じて，その人にあった辞書を自動的に作成する
ので，認識精度を向上させることができる。
【００３５】
【実施例】図３は本発明の実施例構成を示す。図におい
て，２０は帳票，２１は文字パターン入力部，２２は画
像メモリであって，帳票から読み取った文字パターンを
格納するものである。２３は文字切り出し・位置決め
部，２４は特徴抽出部，２５は特徴メモリであって，抽
出した文字パターンの特徴を格納するものである。２６
は距離計算部，２７は標準パターン辞書，２８は認識結
果・格納部である。
て，２０は帳票，２１は文字パターン入力部，２２は画
像メモリであって，帳票から読み取った文字パターンを
格納するものである。２３は文字切り出し・位置決め
部，２４は特徴抽出部，２５は特徴メモリであって，抽
出した文字パターンの特徴を格納するものである。２６
は距離計算部，２７は標準パターン辞書，２８は認識結
果・格納部である。
【００３６】２９は一時的標準パターン辞書作成部，３
０は一時的標準パターン辞書である。３１は制御部であ
って，装置各部を制御するものである。図の構成の動作
を説明する。
０は一時的標準パターン辞書である。３１は制御部であ
って，装置各部を制御するものである。図の構成の動作
を説明する。
【００３７】文字パターン入力部２１は，帳票２０の記
入領域に書き込まれた文字パターンを読み取り，画像メ
モリ２２に格納する。文字切り出し・位置決め部２３は
画像メモリ２２に格納された文字パターンの領域を求
め，一文字ずつ切り出す。特徴抽出部２４は切り出され
た文字パターンの特徴（線密度，線方向等）を抽出す
る。抽出された特徴は多次元ベクトルの要素として特徴
メモリ２５に格納される。
入領域に書き込まれた文字パターンを読み取り，画像メ
モリ２２に格納する。文字切り出し・位置決め部２３は
画像メモリ２２に格納された文字パターンの領域を求
め，一文字ずつ切り出す。特徴抽出部２４は切り出され
た文字パターンの特徴（線密度，線方向等）を抽出す
る。抽出された特徴は多次元ベクトルの要素として特徴
メモリ２５に格納される。
【００３８】距離計算部２６は，標準パターン辞書２７
の標準パターンと比較し，文字パターンと各特徴ベクト
ルとの距離を算出する。そして，各特徴の距離の和が一
番小さい標準パターンのカテゴリからＭ位まで候補とし
て求め，候補メモリに格納する。その１位を認識結果と
する。
の標準パターンと比較し，文字パターンと各特徴ベクト
ルとの距離を算出する。そして，各特徴の距離の和が一
番小さい標準パターンのカテゴリからＭ位まで候補とし
て求め，候補メモリに格納する。その１位を認識結果と
する。
【００３９】一時的標準パターン辞書作成部２９は同一
カテゴリの認識結果の標準パターンの特徴の相関をと
る。例えば，同一カテゴリの文字パターンがｎ個あると
すると，そのｎ個の文字の２つずつの組み合わせでそれ
ぞれの文字パターン間の距離を計算する等で相関を求め
る。その結果，大きくずれている文字パターンを判定し
て他の文字と区別する。そして，相関の低い文字パター
ンは一時的標準パターン辞書として登録しないように
し，相関の高い文字パターンのみで一時的標準パターン
辞書を作成する。一時的標準パターン辞書３０は，一帳
票に１つもしくは，フィールド単位に同一カテゴリの認
識結果の相関をとりフィールド毎に１つずつ作成するよ
うにしても良い。
カテゴリの認識結果の標準パターンの特徴の相関をと
る。例えば，同一カテゴリの文字パターンがｎ個あると
すると，そのｎ個の文字の２つずつの組み合わせでそれ
ぞれの文字パターン間の距離を計算する等で相関を求め
る。その結果，大きくずれている文字パターンを判定し
て他の文字と区別する。そして，相関の低い文字パター
ンは一時的標準パターン辞書として登録しないように
し，相関の高い文字パターンのみで一時的標準パターン
辞書を作成する。一時的標準パターン辞書３０は，一帳
票に１つもしくは，フィールド単位に同一カテゴリの認
識結果の相関をとりフィールド毎に１つずつ作成するよ
うにしても良い。
【００４０】そこで，距離計算部２６は，１次文字認識
においてリジェクトされた文字パターン，もしくは一時
的辞書の作成において相関が低いとされて除外された文
字パターンについて一時的標準パターン辞書もしくは一
時的標準パターン辞書と標準パターン辞書を併用して２
次文字認識を行う。
においてリジェクトされた文字パターン，もしくは一時
的辞書の作成において相関が低いとされて除外された文
字パターンについて一時的標準パターン辞書もしくは一
時的標準パターン辞書と標準パターン辞書を併用して２
次文字認識を行う。
【００４１】上記の構成において，一時的標準パターン
辞書は，一帳票について１つだけ作成しても良いが，フ
ィールド単位（特定の記入領域の群）毎に作成しても良
い。図４は２次文字認識の実施例(1) である。
辞書は，一帳票について１つだけ作成しても良いが，フ
ィールド単位（特定の記入領域の群）毎に作成しても良
い。図４は２次文字認識の実施例(1) である。
【００４２】（一帳票に１つの一時的標準パターン辞書
を作成した場合）。(a)は標準パターン辞書との比較
（１次文字認識）でリジェクトされた文字パターンと一
時的標準パターン辞書を比較し，距離計算をする場合で
ある。
を作成した場合）。(a)は標準パターン辞書との比較
（１次文字認識）でリジェクトされた文字パターンと一
時的標準パターン辞書を比較し，距離計算をする場合で
ある。
【００４３】Ｓ１ 標準パターン辞書との比較（１次文
字認識）でリジェクトされた文字パターンと一時的標準
パターン辞書を比較し，距離計算をする。Ｓ２ 最小距
離となった標準パターンのカテゴリを，１次文字認識で
リジェクトされた文字パターンの認識結果とする。
字認識）でリジェクトされた文字パターンと一時的標準
パターン辞書を比較し，距離計算をする。Ｓ２ 最小距
離となった標準パターンのカテゴリを，１次文字認識で
リジェクトされた文字パターンの認識結果とする。
【００４４】(b)は一時的標準パターン辞書を作成する
過程において，相関が低いとされた文字パターンを認識
する場合のフローである。Ｓ１ 文字パターンどうしの
比較で相関が低いと判定された文字パターンを一時的標
準パターン辞書と比較し，距離計算をする。
過程において，相関が低いとされた文字パターンを認識
する場合のフローである。Ｓ１ 文字パターンどうしの
比較で相関が低いと判定された文字パターンを一時的標
準パターン辞書と比較し，距離計算をする。
【００４５】Ｓ２ 最小距離となった標準パターンのカ
テゴリを文字パターンとして認識結果とする。図５は２
次文字認識の実施例(2) である。
テゴリを文字パターンとして認識結果とする。図５は２
次文字認識の実施例(2) である。
【００４６】（フィールド毎に一時的標準パターン辞書
を作成する場合）。(a)は標準パターン辞書との比較
（１次文字認識）でリジェクトされた文字パターンおよ
び一時的標準パターン辞書を作成する過程において相関
が低いとされた文字パターンと一時的標準パターン辞書
を比較し距離計算をする場合である。
を作成する場合）。(a)は標準パターン辞書との比較
（１次文字認識）でリジェクトされた文字パターンおよ
び一時的標準パターン辞書を作成する過程において相関
が低いとされた文字パターンと一時的標準パターン辞書
を比較し距離計算をする場合である。
【００４７】Ｓ１ 標準パターン辞書との比較（１次文
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書を作成する過程において相関が低いと
された文字パターンの特徴について一時的標準パターン
辞書と比較し，距離計算をする。
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書を作成する過程において相関が低いと
された文字パターンの特徴について一時的標準パターン
辞書と比較し，距離計算をする。
【００４８】Ｓ２ 最小距離となった標準パターンのカ
テゴリを，１次文字認識でリジェクトされた文字パター
ンの認識結果とする。(b)は標準パターン辞書との比較
（１次文字認識）でリジェクトされた文字パターンおよ
び一時的標準パターン辞書を作成する過程において相関
が低いとされた文字パターンを一時的標準パターン辞書
と標準パターン辞書とで比較する場合である。
テゴリを，１次文字認識でリジェクトされた文字パター
ンの認識結果とする。(b)は標準パターン辞書との比較
（１次文字認識）でリジェクトされた文字パターンおよ
び一時的標準パターン辞書を作成する過程において相関
が低いとされた文字パターンを一時的標準パターン辞書
と標準パターン辞書とで比較する場合である。
【００４９】Ｓ１ 標準パターン辞書との比較（１次文
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書を作成する過程において相関が低いと
された文字パターンと一時的標準パターン辞書と標準パ
ターン辞書とで比較し，距離計算をする。
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書を作成する過程において相関が低いと
された文字パターンと一時的標準パターン辞書と標準パ
ターン辞書とで比較し，距離計算をする。
【００５０】Ｓ２ 最小距離となった標準パターンのカ
テゴリを文字パターンとして認識する。図６は２次文字
認識の実施例(3) である。
テゴリを文字パターンとして認識する。図６は２次文字
認識の実施例(3) である。
【００５１】（フィールド毎に一時的標準パターン辞書
を作成する場合）。図は，標準パターン辞書との比較
（１次文字認識）でリジェクトされた文字パターンおよ
び一時的標準パターン辞書を作成する過程において相関
が低いとされた文字パターンを一時的標準パターン辞書
と比較し，一時的標準パターン辞書にないカテゴリの文
字パターンについては標準パターン辞書と比較する場合
である。
を作成する場合）。図は，標準パターン辞書との比較
（１次文字認識）でリジェクトされた文字パターンおよ
び一時的標準パターン辞書を作成する過程において相関
が低いとされた文字パターンを一時的標準パターン辞書
と比較し，一時的標準パターン辞書にないカテゴリの文
字パターンについては標準パターン辞書と比較する場合
である。
【００５２】Ｓ１ 標準パターン辞書との比較（１次文
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書を作成する過程において相関が低いと
された文字パターンの特徴を一時的標準パターン辞書お
よび一時的標準パターン辞書にないカテゴリの文字パタ
ーンについては標準パターン辞書と比較し，距離計算を
する。
字認識）でリジェクトされた文字パターンおよび一時的
標準パターン辞書を作成する過程において相関が低いと
された文字パターンの特徴を一時的標準パターン辞書お
よび一時的標準パターン辞書にないカテゴリの文字パタ
ーンについては標準パターン辞書と比較し，距離計算を
する。
【００５３】Ｓ２ 最小距離となった標準パターンのカ
テゴリを文字パターンとして認識する。
テゴリを文字パターンとして認識する。
【００５４】
【発明の効果】本発明の文字認識装置は，文字の記入者
に固有の文字パターンにより一時的標準パターン辞書を
作成し，リジェクトされた文字パターン（あいまいな文
字パターンとして認識された結果を含む）もしくは認識
結果のうち相関が低いと判定された文字パターンを一時
的標準パターン辞書により再度文字認識するので，認識
精度および認識率が大幅に向上する。
に固有の文字パターンにより一時的標準パターン辞書を
作成し，リジェクトされた文字パターン（あいまいな文
字パターンとして認識された結果を含む）もしくは認識
結果のうち相関が低いと判定された文字パターンを一時
的標準パターン辞書により再度文字認識するので，認識
精度および認識率が大幅に向上する。
【図１】本発明の基本構成を示す図である。
【図２】本発明の基本構成の作用説明図である。
【図３】本発明の実施例構成を示す図である。
【図４】本発明の２次文字認識の実施例(1) を示す図で
ある。
ある。
【図５】本発明の２次文字認識の実施例(2) を示す図で
ある。
ある。
【図６】本発明の２次文字認識の実施例(3) を示す図で
ある。
ある。
【図７】従来の文字認識装置を示す図である。
【図８】従来の文字認識装置の説明図である。
１ ：文字パターン入力部 ２ ：特徴抽出部 ３ ：標準パターン辞書 ４ ：文字判定部 ５ ：認識結果・格納部 ６ ：一時的標準パターン辞書作成部 ７ ：一時的標準パターン辞書
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06K 9/68 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (4)
- 【請求項１】 文字記入領域に記入された文字パターン
を入力する文字パターン入力部と、 文字の標準パターンを登録した標準パターン辞書と、 入力された文字パターンから特徴を抽出する特徴抽出部
と、 抽出された特徴を標準パターン辞書もしくは一時的標準
パターン辞書と比較して文字認識を行う文字判定部と、 文字認識結果を格納する認識結果・格納部と、 文字認識した結果、同一カテゴリであると判定された文
字パターン同士を比較し、相関の高い文字パターンを一
時的標準パターン辞書に登録する一時的標準パターン辞
書作成部と、 一時的標準パターン辞書と、 を備え、 文字判定部が標準パターン辞書と入力された文字パター
ンとを比較して１次文字認識し、認識できなかった文字
パターンもしくは一時的標準パターン辞書の作成過程で
相関が低いとされた文字パターンについて一時的標準パ
ターン辞書を使用して２次文字認識することを特徴とす
る文字認識装置 。 - 【請求項２】 標準パターン辞書と一時的標準パターン
辞書とを２次文字認識のため使用することを特徴とする
請求項１に記載の文字認識装置。 - 【請求項３】 一時的標準パターン辞書作成部が帳票の
特定の記入領域群であるフィールド毎に同一カテゴリで
あると判定された文字パターン同士を比較し、相関の高
い文字パターンを一時的標準パターン辞書に登録するこ
とを特徴とする請求項１または２に記載の文字認識装
置。 - 【請求項４】 一時的標準パターン辞書にないカテゴリ
の文字パターンについては、フィールド毎に標準パター
ン辞書を使用することを特徴とする請求項３に記載の文
字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04309996A JP3130392B2 (ja) | 1992-11-19 | 1992-11-19 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04309996A JP3130392B2 (ja) | 1992-11-19 | 1992-11-19 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06162273A JPH06162273A (ja) | 1994-06-10 |
| JP3130392B2 true JP3130392B2 (ja) | 2001-01-31 |
Family
ID=17999889
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04309996A Expired - Fee Related JP3130392B2 (ja) | 1992-11-19 | 1992-11-19 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3130392B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6711523B2 (ja) * | 2018-05-25 | 2020-06-17 | 株式会社ふくおかフィナンシャルグループ | 帳票認識システム |
-
1992
- 1992-11-19 JP JP04309996A patent/JP3130392B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06162273A (ja) | 1994-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kolcz et al. | A line-oriented approach to word spotting in handwritten documents | |
| US5315667A (en) | On-line handwriting recognition using a prototype confusability dialog | |
| EP0114250B1 (en) | Confusion grouping of strokes in pattern recognition method and system | |
| EP0691623B1 (en) | Scribble matching | |
| KR100249055B1 (ko) | 문자인식장치및방법 | |
| KR100412317B1 (ko) | 문자인식/수정방법및장치 | |
| US20060050962A1 (en) | System, process and software arrangement for recognizing handwritten characters | |
| Maddouri et al. | Combination of local and global vision modelling for arabic handwritten words recognition | |
| JP2000353215A (ja) | 文字認識装置および文字認識プログラムを記録した記録媒体 | |
| CA2375355A1 (en) | Character recognition system and method | |
| JPH04311286A (ja) | オンライン手書き文字認識における類似文字のプロトタイプを改良するための方法および装置 | |
| Madhvanath et al. | Holistic verification of handwritten phrases | |
| US8340428B2 (en) | Unsupervised writer style adaptation for handwritten word spotting | |
| JP3917349B2 (ja) | 文字認識結果を利用して情報を検索する検索装置および方法 | |
| JPH07509576A (ja) | 文字の認識方法 | |
| Kessentini et al. | Word spotting and regular expression detection in handwritten documents | |
| JP3130392B2 (ja) | 文字認識装置 | |
| Lay et al. | On-line Chinese character recognition with effective candidate radical and candidate character selections | |
| Bhattacharya et al. | Cleaning of online Bangla free-form handwritten text | |
| Hurst et al. | Error repair in human handwriting: an intelligent user interface for automatic online handwriting recognition | |
| Tang et al. | Reconstructing the correct writing sequence from a set of Chinese character strokes | |
| JP3209197B2 (ja) | 文字認識装置及び文字認識プログラムを記録した記録媒体 | |
| JP3419251B2 (ja) | 文字認識装置及び文字認識方法 | |
| Ishidera et al. | Top-down likelihood word image generation model for holistic word recognition | |
| JP2671984B2 (ja) | 情報認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001031 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081117 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081117 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091117 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101117 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |