JPH0359471B2 - - Google Patents
Info
- Publication number
- JPH0359471B2 JPH0359471B2 JP58053623A JP5362383A JPH0359471B2 JP H0359471 B2 JPH0359471 B2 JP H0359471B2 JP 58053623 A JP58053623 A JP 58053623A JP 5362383 A JP5362383 A JP 5362383A JP H0359471 B2 JPH0359471 B2 JP H0359471B2
- Authority
- JP
- Japan
- Prior art keywords
- dictionary
- character
- personal
- input
- template
- 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
Links
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
発明の技術分野
本発明は文字認識装置に係り、特に個人用辞書
をそなえた文字認識装置に関するものである。
をそなえた文字認識装置に関するものである。
従来技術とその問題点
従来文字認識装置は入力された文字を個人用辞
書と照合してその文字を認識あるいは処理するこ
とが行なわれている。この個人用辞書を作成する
方式としては辞書内に汎用辞書のテンプレートと
個人文字特徴により構成されたテンプレートを共
に持つ方式がある。しかしかゝる方式においては
テンプレート数が増大するばかりで、そのテンプ
レートの増大の割には高い認識率が得られないと
いう欠点がある。
書と照合してその文字を認識あるいは処理するこ
とが行なわれている。この個人用辞書を作成する
方式としては辞書内に汎用辞書のテンプレートと
個人文字特徴により構成されたテンプレートを共
に持つ方式がある。しかしかゝる方式においては
テンプレート数が増大するばかりで、そのテンプ
レートの増大の割には高い認識率が得られないと
いう欠点がある。
発明の目的
本発明はかゝる従来技術の欠点にかんがみ小さ
な辞書の容量で高認識率を達成する個人用辞書を
そなえた文字認識装置を提供することを目的とす
るものである。
な辞書の容量で高認識率を達成する個人用辞書を
そなえた文字認識装置を提供することを目的とす
るものである。
発明の構成
この目的は本発明によれば汎用辞書を初期辞書
とする個人用辞書と、入力個人文字を前記個人用
辞書と照合する照合回路と、全画面の認識結果の
文字コードと入力文字特徴を格納する全画面認識
結果一時記憶部と、前記全画面認識結果一時記憶
部において誤つた認識結果を修正する修正回路
と、正しくコードをつけられた入力文字特徴を用
い入力文字の重み情報と個人用辞書のテンプレー
トの重み情報に従いつぎの規準 (イ) 前記入力文字と同一カテゴリーの前記個人用
辞書のテンプレートで最小の重みを有するもの
のうち最も前記入力文字特徴に近いものを求
め、 (ロ) 前記入力文字情報およびその重みを組にして
（Ｐ，ｐ）で示し前記文字カテゴリに属するテ
ンプレートおよびその重みを（T1，t1），（T2，
t2），…（TL，tL）で表わし前記テンプレート
のうち最も前記入力文字情報（Ｐ，ｐ）に近い
ものを（TV，tV）で示したとき、該テンプレ
ート（TV，tV）を （tVTV＋pP／tV＋ｐ，tV＋Ｐ） で置き換える に従つて前記個人用辞書を更新する個人用辞書
改変回路を含んで構成されることを特徴とする
文字認識装置を提供することによつて達成され
る。
とする個人用辞書と、入力個人文字を前記個人用
辞書と照合する照合回路と、全画面の認識結果の
文字コードと入力文字特徴を格納する全画面認識
結果一時記憶部と、前記全画面認識結果一時記憶
部において誤つた認識結果を修正する修正回路
と、正しくコードをつけられた入力文字特徴を用
い入力文字の重み情報と個人用辞書のテンプレー
トの重み情報に従いつぎの規準 (イ) 前記入力文字と同一カテゴリーの前記個人用
辞書のテンプレートで最小の重みを有するもの
のうち最も前記入力文字特徴に近いものを求
め、 (ロ) 前記入力文字情報およびその重みを組にして
（Ｐ，ｐ）で示し前記文字カテゴリに属するテ
ンプレートおよびその重みを（T1，t1），（T2，
t2），…（TL，tL）で表わし前記テンプレート
のうち最も前記入力文字情報（Ｐ，ｐ）に近い
ものを（TV，tV）で示したとき、該テンプレ
ート（TV，tV）を （tVTV＋pP／tV＋ｐ，tV＋Ｐ） で置き換える に従つて前記個人用辞書を更新する個人用辞書
改変回路を含んで構成されることを特徴とする
文字認識装置を提供することによつて達成され
る。
発明の実施例
以下本発明の実施例を図面を参照しつゝ詳細に
説明する。
説明する。
本発明は汎用辞書のテンプレートと個人文字特
徴の性質が本質的に同じであるという事実に着目
し、これを利用して少ない辞書のテンプレートで
高認識率を達成する手段として汎用辞書のテンプ
レートと個人文字特徴のそれぞれに重み付けをし
て平均化することにより辞書のテンプレートを構
成するようにしたものである。
徴の性質が本質的に同じであるという事実に着目
し、これを利用して少ない辞書のテンプレートで
高認識率を達成する手段として汎用辞書のテンプ
レートと個人文字特徴のそれぞれに重み付けをし
て平均化することにより辞書のテンプレートを構
成するようにしたものである。
具体的にはつぎにのべるごときアルゴリズムに
よつた。
よつた。
個人文字を入力しない時点における初期辞書と
して汎用辞書を設定しておく。そして汎用辞書の
テンプレートと個人文字特徴のそれぞれに重みを
あたえる。例えば前者を１として後者を２とする
が如きである。そして個人文字が入力された場合
にその文字特徴により辞書のテンプレートを更新
する。その方法を文字カテゴリーＣを固定して第
１図のフローチヤートにより説明する。すなわち
入力個人文字、辞書のテンプレートはカテゴリー
Ｃに属するものを指す。個人文字が装置に入力さ
れる前には汎用辞書のテンプレートが設けられて
いる。文字カテゴリーＣに属する辞書のテンプレ
ート数の上限をＬ、初期状態の数（汎用辞書のテ
ンプレートの数）をＨとする。
して汎用辞書を設定しておく。そして汎用辞書の
テンプレートと個人文字特徴のそれぞれに重みを
あたえる。例えば前者を１として後者を２とする
が如きである。そして個人文字が入力された場合
にその文字特徴により辞書のテンプレートを更新
する。その方法を文字カテゴリーＣを固定して第
１図のフローチヤートにより説明する。すなわち
入力個人文字、辞書のテンプレートはカテゴリー
Ｃに属するものを指す。個人文字が装置に入力さ
れる前には汎用辞書のテンプレートが設けられて
いる。文字カテゴリーＣに属する辞書のテンプレ
ート数の上限をＬ、初期状態の数（汎用辞書のテ
ンプレートの数）をＨとする。
ブロツク１において入力個人文字特徴（Ｐ，
ｐ）を読み込み、ブロツク２においてＬ＞Ｈであ
れば文字カテゴリーＣに属する個人文字で装置に
最初に入力されたＬ−Ｈ個の文字の特徴を順にテ
ンプレートとして辞書に追加する（ブロツク３）。
ｐ）を読み込み、ブロツク２においてＬ＞Ｈであ
れば文字カテゴリーＣに属する個人文字で装置に
最初に入力されたＬ−Ｈ個の文字の特徴を順にテ
ンプレートとして辞書に追加する（ブロツク３）。
さて文字カテゴリーＣに属するテンプレートの
数がＬで同一カテゴリーの個人文字が入力された
場合を想定する。こゝにテンプレートを含む文字
の特徴とその重みｍを組にして（Ｍ，ｍ）で表わ
す。
数がＬで同一カテゴリーの個人文字が入力された
場合を想定する。こゝにテンプレートを含む文字
の特徴とその重みｍを組にして（Ｍ，ｍ）で表わ
す。
そしてブロツク４において文字カテゴリーＣに
属するテンプレートを（T1，t1），（T2，t2），…，
（TL，tL）とし重み｛t1，t2，…，tL｝の最小値を
求めその値がti1＝ti2＝…＝tikであるとする。つぎ
にブロツク５においてTi1，Ti2，…，Tikのうち
で最も入力文字特徴（Ｐ，ｐ）に近いものをTV
とし、ブロツク６においてブロツク７におけるテ
ンプレート（TV，tV）を （tVTV＋pP／tV＋ｐ，tV＋ｐ） で置きかえる。
属するテンプレートを（T1，t1），（T2，t2），…，
（TL，tL）とし重み｛t1，t2，…，tL｝の最小値を
求めその値がti1＝ti2＝…＝tikであるとする。つぎ
にブロツク５においてTi1，Ti2，…，Tikのうち
で最も入力文字特徴（Ｐ，ｐ）に近いものをTV
とし、ブロツク６においてブロツク７におけるテ
ンプレート（TV，tV）を （tVTV＋pP／tV＋ｐ，tV＋ｐ） で置きかえる。
このように辞書を更新するのは「どのテンプレ
ートに関しても同程度の数の特徴空間で近接した
汎用辞書のテンプレートや個人文字特徴の平均で
ある」という規準による。このような規準を設け
たのは少数のテンプレートで文字カテゴリーＣの
特徴の分布状況を反映させるためである。なお文
字特徴がいくつかの小特徴により構成されている
場合は小特徴毎に重みを考え個人用辞書の更新を
小特徴毎に行なうものとする。
ートに関しても同程度の数の特徴空間で近接した
汎用辞書のテンプレートや個人文字特徴の平均で
ある」という規準による。このような規準を設け
たのは少数のテンプレートで文字カテゴリーＣの
特徴の分布状況を反映させるためである。なお文
字特徴がいくつかの小特徴により構成されている
場合は小特徴毎に重みを考え個人用辞書の更新を
小特徴毎に行なうものとする。
つぎに本発明の１実施例を第２図のブロツク図
によつて説明する。
によつて説明する。
第２図において入力文字１１は観測部１２にお
いて２値情報に置き換えられ、ついで正規化回路
１３において２値化パターンの大きさが正規化さ
れる。正規化されたパターンは特徴抽出回路１４
において特徴抽出され、かくして得られた入力文
字特徴は照合回路１６に送られる。個人用辞書１
５は後述するごとく汎用辞書を初期辞書として更
新されたものである。この個人用辞書１５は照合
回路１６において入力された文字特徴と照合され
る。その認識結果は一画面認識結果一時記憶部１
７に格納されデイスプレイ１８に表示される。入
力文字１１が何文字であるかゞ認識されてデイス
プレイ１８の画面一杯に認識結果が表示されその
文字コードと入力文字の特徴が一画面認識結果一
時記憶部に格納される。
いて２値情報に置き換えられ、ついで正規化回路
１３において２値化パターンの大きさが正規化さ
れる。正規化されたパターンは特徴抽出回路１４
において特徴抽出され、かくして得られた入力文
字特徴は照合回路１６に送られる。個人用辞書１
５は後述するごとく汎用辞書を初期辞書として更
新されたものである。この個人用辞書１５は照合
回路１６において入力された文字特徴と照合され
る。その認識結果は一画面認識結果一時記憶部１
７に格納されデイスプレイ１８に表示される。入
力文字１１が何文字であるかゞ認識されてデイス
プレイ１８の画面一杯に認識結果が表示されその
文字コードと入力文字の特徴が一画面認識結果一
時記憶部に格納される。
それに対しオプレータはデイスプレイ１８を見
ながら認識結果をキーボード１９から修正する。
すなわちキーボード１９の命令により一画面認
識結果一時記憶部１７の認読した文字の認識結果
の文字コードを修正しその結果をデイスプレイ１
８に表示する。かくのごとくして一画面分の修正
が終了するとオペレータはキーボード１９から装
置に対して次頁に移れという命令を出す。する
と一画面認識結果一時記憶部１７における正しい
文字コードがつけられた個人文字特徴と個人辞書
における同じ文字カテゴリーのテンプレートとそ
の重みが個人用辞書改変回路２０に送られる
（，）。
ながら認識結果をキーボード１９から修正する。
すなわちキーボード１９の命令により一画面認
識結果一時記憶部１７の認読した文字の認識結果
の文字コードを修正しその結果をデイスプレイ１
８に表示する。かくのごとくして一画面分の修正
が終了するとオペレータはキーボード１９から装
置に対して次頁に移れという命令を出す。する
と一画面認識結果一時記憶部１７における正しい
文字コードがつけられた個人文字特徴と個人辞書
における同じ文字カテゴリーのテンプレートとそ
の重みが個人用辞書改変回路２０に送られる
（，）。
つぎに一画面認識結果一時記憶部１７の詳細な
ブロツクを第３図に、その動作説明のためのデー
タの流れを第４図に示す。
ブロツクを第３図に、その動作説明のためのデー
タの流れを第４図に示す。
第３図において２１はテンプレート数判定回
路、２２はテンプレートの重み昇順化回路、２３
はマツチング回路、２４は重み付け平均化回路を
それぞれ示す。つぎにそのデータの流れを第４図
について示す。まず記憶部１７から情報入力３１
があるとテンプレート数判定回路において第１図
のブロツク２における判定を行ないＨ＞Ｌであれ
ばその入力個人文字情報を個人用辞書１５に送
る。若しＨ＝Ｌの場合にはその情報をテンプレー
トの重み昇順化回路２２に送つて第１図のブロツ
ク４のプロセスを行ないマツチング回路２３に送
つて第１図のブロツク５のプロセスを行なう。マ
ツチング回路２３の出力は重み付け平均化回路２
４に送られこゝにおいて第１図のブロツク６の処
理を行なつて個人用辞書１５に送られる。平均化
回路２４の出力においてはテンプレートの内容
３３は平均化された内容３４におきかえられるの
である。かくのごとくして個人用辞書は一画面分
の個人文字の特徴によつて自動的に変更される。
変更し終ると次の文字が自動的に観測部１２から
読み込まれる。
路、２２はテンプレートの重み昇順化回路、２３
はマツチング回路、２４は重み付け平均化回路を
それぞれ示す。つぎにそのデータの流れを第４図
について示す。まず記憶部１７から情報入力３１
があるとテンプレート数判定回路において第１図
のブロツク２における判定を行ないＨ＞Ｌであれ
ばその入力個人文字情報を個人用辞書１５に送
る。若しＨ＝Ｌの場合にはその情報をテンプレー
トの重み昇順化回路２２に送つて第１図のブロツ
ク４のプロセスを行ないマツチング回路２３に送
つて第１図のブロツク５のプロセスを行なう。マ
ツチング回路２３の出力は重み付け平均化回路２
４に送られこゝにおいて第１図のブロツク６の処
理を行なつて個人用辞書１５に送られる。平均化
回路２４の出力においてはテンプレートの内容
３３は平均化された内容３４におきかえられるの
である。かくのごとくして個人用辞書は一画面分
の個人文字の特徴によつて自動的に変更される。
変更し終ると次の文字が自動的に観測部１２から
読み込まれる。
発明の効果
以上詳細に説明したように本発明によれば汎用
辞書のテンプレートと個人文字特徴から効果的な
少数のテンプレートからなる個人用辞書を作成す
ることができ小容量の高認識率を達成できる効果
がある。
辞書のテンプレートと個人文字特徴から効果的な
少数のテンプレートからなる個人用辞書を作成す
ることができ小容量の高認識率を達成できる効果
がある。
第１図は本発明の装置のアルゴリズムを示すフ
ローチヤート、第２図は本発明にかゝる１実施例
を示すブロツク図、第３図は第１図のブロツク図
における個人用辞書改変回路の詳細なブロツク
図、第４図は第３図のブロツク図におけるデータ
の流れを示す図である。 図において１１は入力文字、１２は観測部、１
３は正規化回路、１４は特徴抽出回路、１５は個
人用辞書、１６は照合回路、１７は一画面認識結
果一時記憶部、１８はデイスプレイ、１９はキー
ボード、２０は個人用辞書改変回路、２１はテン
プレート数判定回路、２２はテンプレートの重み
昇順化回路、２３はマツチング回路、２４は重み
付け平均化回路をそれぞれ示す。
ローチヤート、第２図は本発明にかゝる１実施例
を示すブロツク図、第３図は第１図のブロツク図
における個人用辞書改変回路の詳細なブロツク
図、第４図は第３図のブロツク図におけるデータ
の流れを示す図である。 図において１１は入力文字、１２は観測部、１
３は正規化回路、１４は特徴抽出回路、１５は個
人用辞書、１６は照合回路、１７は一画面認識結
果一時記憶部、１８はデイスプレイ、１９はキー
ボード、２０は個人用辞書改変回路、２１はテン
プレート数判定回路、２２はテンプレートの重み
昇順化回路、２３はマツチング回路、２４は重み
付け平均化回路をそれぞれ示す。
Claims (1)
- 【特許請求の範囲】 １ 汎用辞書を初期辞書とする個人用辞書と、入
力個人文字を前記個人用辞書と照合する照合回路
と、全画面の認識結果の文字コードと入力文字特
徴を格納する全画面認識結果一時記憶部と、前記
全画面認識結果一時記憶部において誤つた認識結
果を修正する修正回路と、正しくコードをつけら
れた入力文字特徴を用い入力文字の重み情報と個
人用辞書のテンプレートの重み情報に従いつぎの
規準 (イ) 前記入力文字と同一カテゴリーの前記個人用
辞書のテンプレートで最小の重みを有するもの
のうち最も前記入力文字特徴に近いものを求
め、 (ロ) 前記入力文字情報およびその重みを組にして
（Ｐ，ｐ）で示し前記文字カテゴリに属するテ
ンプレートおよびその重みを（T1，t1），（T2，
t2），…（TL，tL）で表わし前記テンプレート
のうち最も前記入力文字情報（Ｐ，ｐ）に近い
ものを（TV，tV）で示したとき、該テンプレ
ート（TV，tV）を （tVTV＋pP／tV＋ｐ，tV＋Ｐ） で置き換える に従つて前記個人用辞書を更新する個人用辞書
改変回路を含んで構成されることを特徴とする
文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58053623A JPS59180677A (ja) | 1983-03-31 | 1983-03-31 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58053623A JPS59180677A (ja) | 1983-03-31 | 1983-03-31 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59180677A JPS59180677A (ja) | 1984-10-13 |
| JPH0359471B2 true JPH0359471B2 (ja) | 1991-09-10 |
Family
ID=12948030
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58053623A Granted JPS59180677A (ja) | 1983-03-31 | 1983-03-31 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59180677A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5319721A (en) * | 1992-04-14 | 1994-06-07 | International Business Machines Corporation | Methods and apparatus for evolving a starter set of handwriting prototypes into a user-specific set |
-
1983
- 1983-03-31 JP JP58053623A patent/JPS59180677A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59180677A (ja) | 1984-10-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0634185B2 (ja) | 入力語認識装置 | |
| JPH0359471B2 (ja) | ||
| EP0488492A2 (en) | Random character generator | |
| JP2917748B2 (ja) | 文字入力装置 | |
| JPH0565913B2 (ja) | ||
| JPH0654503B2 (ja) | パタ−ン認識装置 | |
| JP2942375B2 (ja) | 文字読取装置 | |
| JP2899377B2 (ja) | 文字認識装置 | |
| JPH07271920A (ja) | 文字認識装置 | |
| JPS58163072A (ja) | 文字修正方式 | |
| JP3350127B2 (ja) | 文字認識装置 | |
| JPS59158482A (ja) | 文字認識装置 | |
| JP2990734B2 (ja) | 文字認識装置の認識候補文字出力制御方法 | |
| JPH0827819B2 (ja) | 手書き文字認識の侯補文字表示方法及びそれを用いた手書き文字認識装置 | |
| JP3022790B2 (ja) | 手書き文字入力装置 | |
| JPH10247221A (ja) | オンライン文字認識装置 | |
| JPS6336392A (ja) | 閾値設定方式 | |
| JP2639314B2 (ja) | 文字認識方式 | |
| JP2851865B2 (ja) | 文字認識装置 | |
| JPH05298489A (ja) | 文字認識方式 | |
| JP2917310B2 (ja) | 単語照合における単語辞書検索方式 | |
| JPS59186075A (ja) | パタ−ン認識装置 | |
| JPH0935007A (ja) | 手書き文字・図形認識装置 | |
| JPH06325215A (ja) | 文字列認識装置 | |
| JPH0347553B2 (ja) |