Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPH0359471B2 - - Google Patents
[go: Go Back, main page]

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
Application number
JP58053623A
Other languages
Japanese (ja)
Other versions
JPS59180677A (en
Inventor
Hiroshi Kamata
Tetsuji Morishita
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP58053623A priority Critical patent/JPS59180677A/en
Publication of JPS59180677A publication Critical patent/JPS59180677A/en
Publication of JPH0359471B2 publication Critical patent/JPH0359471B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Description

【発明の詳細な説明】 発明の技術分野 本発明は文字認識装置に係り、特に個人用辞書
をそなえた文字認識装置に関するものである。
TECHNICAL FIELD OF THE INVENTION The present invention relates to a character recognition device, and more particularly to a character recognition device equipped with a personal dictionary.

従来技術とその問題点 従来文字認識装置は入力された文字を個人用辞
書と照合してその文字を認識あるいは処理するこ
とが行なわれている。この個人用辞書を作成する
方式としては辞書内に汎用辞書のテンプレートと
個人文字特徴により構成されたテンプレートを共
に持つ方式がある。しかしかゝる方式においては
テンプレート数が増大するばかりで、そのテンプ
レートの増大の割には高い認識率が得られないと
いう欠点がある。
Prior Art and its Problems Conventional character recognition devices recognize or process input characters by comparing them with a personal dictionary. As a method for creating this personal dictionary, there is a method in which the dictionary contains both a general-purpose dictionary template and a template constructed from personal character features. However, such a method has the drawback that the number of templates increases, and a high recognition rate cannot be obtained in proportion to the increase in the number of templates.

発明の目的 本発明はかゝる従来技術の欠点にかんがみ小さ
な辞書の容量で高認識率を達成する個人用辞書を
そなえた文字認識装置を提供することを目的とす
るものである。
OBJECTS OF THE INVENTION In view of the drawbacks of the prior art, it is an object of the present invention to provide a character recognition device equipped with a personal dictionary that achieves a high recognition rate with a small dictionary capacity.

発明の構成 この目的は本発明によれば汎用辞書を初期辞書
とする個人用辞書と、入力個人文字を前記個人用
辞書と照合する照合回路と、全画面の認識結果の
文字コードと入力文字特徴を格納する全画面認識
結果一時記憶部と、前記全画面認識結果一時記憶
部において誤つた認識結果を修正する修正回路
と、正しくコードをつけられた入力文字特徴を用
い入力文字の重み情報と個人用辞書のテンプレー
トの重み情報に従いつぎの規準 (イ) 前記入力文字と同一カテゴリーの前記個人用
辞書のテンプレートで最小の重みを有するもの
のうち最も前記入力文字特徴に近いものを求
め、 (ロ) 前記入力文字情報およびその重みを組にして
(P,p)で示し前記文字カテゴリに属するテ
ンプレートおよびその重みを(T1,t1),(T2
t2),…(TL,tL)で表わし前記テンプレート
のうち最も前記入力文字情報(P,p)に近い
ものを(TV,tV)で示したとき、該テンプレ
ート(TV,tV)を (tVTV+pP/tV+p,tV+P) で置き換える に従つて前記個人用辞書を更新する個人用辞書
改変回路を含んで構成されることを特徴とする
文字認識装置を提供することによつて達成され
る。
Structure of the Invention According to the present invention, the object is to provide a personal dictionary that uses a general-purpose dictionary as an initial dictionary, a matching circuit that matches input personal characters with the personal dictionary, and character codes and input character characteristics of full-screen recognition results. a full-screen recognition result temporary storage section for storing the full-screen recognition result temporary storage section; a correction circuit for correcting erroneous recognition results in the full-screen recognition result temporary storage section; and a correcting circuit for correcting incorrect recognition results in the full-screen recognition result temporary storage section; According to the weight information of the template of the personal dictionary, the following criteria are met: (a) Among the templates of the personal dictionary that are in the same category as the input character and have the minimum weight, find the one that is closest to the input character feature; The input character information and its weight are grouped as (P, p), and the template belonging to the character category and its weight are (T 1 , t 1 ), (T 2 ,
t 2 ), ... (T L , t L ), and when the one closest to the input character information (P, p) among the templates is shown as ( TV , t V ), the template (T V , t V ) is replaced by (t V T V +p P /t V +p, t V +P). This is accomplished by providing a device.

発明の実施例 以下本発明の実施例を図面を参照しつゝ詳細に
説明する。
Embodiments of the Invention Examples of the present invention will be described in detail below with reference to the drawings.

本発明は汎用辞書のテンプレートと個人文字特
徴の性質が本質的に同じであるという事実に着目
し、これを利用して少ない辞書のテンプレートで
高認識率を達成する手段として汎用辞書のテンプ
レートと個人文字特徴のそれぞれに重み付けをし
て平均化することにより辞書のテンプレートを構
成するようにしたものである。
The present invention focuses on the fact that the properties of general-purpose dictionary templates and personal character features are essentially the same, and utilizes this to achieve a high recognition rate with a small number of dictionary templates. A dictionary template is constructed by weighting and averaging each character feature.

具体的にはつぎにのべるごときアルゴリズムに
よつた。
Specifically, we used the algorithm described below.

個人文字を入力しない時点における初期辞書と
して汎用辞書を設定しておく。そして汎用辞書の
テンプレートと個人文字特徴のそれぞれに重みを
あたえる。例えば前者を1として後者を2とする
が如きである。そして個人文字が入力された場合
にその文字特徴により辞書のテンプレートを更新
する。その方法を文字カテゴリーCを固定して第
1図のフローチヤートにより説明する。すなわち
入力個人文字、辞書のテンプレートはカテゴリー
Cに属するものを指す。個人文字が装置に入力さ
れる前には汎用辞書のテンプレートが設けられて
いる。文字カテゴリーCに属する辞書のテンプレ
ート数の上限をL、初期状態の数(汎用辞書のテ
ンプレートの数)をHとする。
A general-purpose dictionary is set as an initial dictionary when personal characters are not input. Then, weights are assigned to each of the general-purpose dictionary template and individual character features. For example, the former may be set as 1 and the latter as 2. Then, when a personal character is input, the dictionary template is updated based on the character characteristics. This method will be explained with reference to the flowchart of FIG. 1 with character category C fixed. In other words, input personal characters and dictionary templates belong to category C. A universal dictionary template is provided before personal characters are entered into the device. Let L be the upper limit of the number of templates in a dictionary belonging to character category C, and let H be the number of initial states (number of templates in a general-purpose dictionary).

ブロツク1において入力個人文字特徴(P,
p)を読み込み、ブロツク2においてL>Hであ
れば文字カテゴリーCに属する個人文字で装置に
最初に入力されたL−H個の文字の特徴を順にテ
ンプレートとして辞書に追加する(ブロツク3)。
In block 1, input personal character features (P,
If L>H in block 2, the characteristics of the L-H characters belonging to character category C that are first input into the device are sequentially added to the dictionary as templates (block 3).

さて文字カテゴリーCに属するテンプレートの
数がLで同一カテゴリーの個人文字が入力された
場合を想定する。こゝにテンプレートを含む文字
の特徴とその重みmを組にして(M,m)で表わ
す。
Now, assume that the number of templates belonging to character category C is L and personal characters of the same category are input. Here, the characteristics of the character including the template and its weight m are combined and expressed as (M, m).

そしてブロツク4において文字カテゴリーCに
属するテンプレートを(T1,t1),(T2,t2),…,
(TL,tL)とし重み{t1,t2,…,tL}の最小値を
求めその値がti1=ti2=…=tikであるとする。つぎ
にブロツク5においてTi1,Ti2,…,Tikのうち
で最も入力文字特徴(P,p)に近いものをTV
とし、ブロツク6においてブロツク7におけるテ
ンプレート(TV,tV)を (tVTV+pP/tV+p,tV+p) で置きかえる。
Then, in block 4, the templates belonging to character category C are (T 1 , t 1 ), (T 2 , t 2 ), ...,
(T L , t L ), find the minimum value of the weights {t 1 , t 2 , ..., t L }, and assume that the value is t i1 = t i2 = ... = t ik . Next, in block 5, the one closest to the input character feature (P, p) among T i1 , T i2 , ..., T ik is selected as T V
Then, in block 6, the template (T V , t V ) in Block 7 is replaced with (t V T V +p P /t V +p, t V +p).

このように辞書を更新するのは「どのテンプレ
ートに関しても同程度の数の特徴空間で近接した
汎用辞書のテンプレートや個人文字特徴の平均で
ある」という規準による。このような規準を設け
たのは少数のテンプレートで文字カテゴリーCの
特徴の分布状況を反映させるためである。なお文
字特徴がいくつかの小特徴により構成されている
場合は小特徴毎に重みを考え個人用辞書の更新を
小特徴毎に行なうものとする。
The dictionary is updated in this way based on the criterion that ``for any template, the same number of templates and personal character features in the general dictionary that are close to each other in the feature space are averaged''. The reason for setting such a criterion is to reflect the distribution of characteristics of character category C with a small number of templates. Note that if a character feature is composed of several small features, the personal dictionary is updated for each small feature by considering the weight of each small feature.

つぎに本発明の1実施例を第2図のブロツク図
によつて説明する。
Next, one embodiment of the present invention will be explained with reference to the block diagram of FIG.

第2図において入力文字11は観測部12にお
いて2値情報に置き換えられ、ついで正規化回路
13において2値化パターンの大きさが正規化さ
れる。正規化されたパターンは特徴抽出回路14
において特徴抽出され、かくして得られた入力文
字特徴は照合回路16に送られる。個人用辞書1
5は後述するごとく汎用辞書を初期辞書として更
新されたものである。この個人用辞書15は照合
回路16において入力された文字特徴と照合され
る。その認識結果は一画面認識結果一時記憶部1
7に格納されデイスプレイ18に表示される。入
力文字11が何文字であるかゞ認識されてデイス
プレイ18の画面一杯に認識結果が表示されその
文字コードと入力文字の特徴が一画面認識結果一
時記憶部に格納される。
In FIG. 2, an input character 11 is replaced with binary information in an observation section 12, and then the size of the binary pattern is normalized in a normalization circuit 13. The normalized pattern is processed by the feature extraction circuit 14.
The input character features thus obtained are sent to the matching circuit 16. Personal dictionary 1
5 is updated using a general-purpose dictionary as an initial dictionary, as will be described later. This personal dictionary 15 is compared with input character features in a matching circuit 16. The recognition result is stored in one screen recognition result temporary storage unit 1.
7 and displayed on the display 18. The character of the input character 11 is recognized, the recognition result is displayed on the entire screen of the display 18, and the character code and the characteristics of the input character are stored in a one-screen recognition result temporary storage section.

それに対しオプレータはデイスプレイ18を見
ながら認識結果をキーボード19から修正する。
すなわちキーボード19の命令により一画面認
識結果一時記憶部17の認読した文字の認識結果
の文字コードを修正しその結果をデイスプレイ1
8に表示する。かくのごとくして一画面分の修正
が終了するとオペレータはキーボード19から装
置に対して次頁に移れという命令を出す。する
と一画面認識結果一時記憶部17における正しい
文字コードがつけられた個人文字特徴と個人辞書
における同じ文字カテゴリーのテンプレートとそ
の重みが個人用辞書改変回路20に送られる
(,)。
In response, the operator corrects the recognition result using the keyboard 19 while looking at the display 18.
That is, the character code of the recognition result of the read character in the one-screen recognition result temporary storage section 17 is corrected by a command from the keyboard 19, and the result is displayed on the display 1.
Display on 8. When the correction for one screen is completed in this way, the operator issues a command from the keyboard 19 to the apparatus to move to the next page. Then, the personal character feature to which the correct character code is attached in the one-screen recognition result temporary storage section 17, the template of the same character category in the personal dictionary, and its weight are sent to the personal dictionary modification circuit 20 (,).

つぎに一画面認識結果一時記憶部17の詳細な
ブロツクを第3図に、その動作説明のためのデー
タの流れを第4図に示す。
Next, a detailed block diagram of the one-screen recognition result temporary storage section 17 is shown in FIG. 3, and a data flow for explaining its operation is shown in FIG. 4.

第3図において21はテンプレート数判定回
路、22はテンプレートの重み昇順化回路、23
はマツチング回路、24は重み付け平均化回路を
それぞれ示す。つぎにそのデータの流れを第4図
について示す。まず記憶部17から情報入力31
があるとテンプレート数判定回路において第1図
のブロツク2における判定を行ないH>Lであれ
ばその入力個人文字情報を個人用辞書15に送
る。若しH=Lの場合にはその情報をテンプレー
トの重み昇順化回路22に送つて第1図のブロツ
ク4のプロセスを行ないマツチング回路23に送
つて第1図のブロツク5のプロセスを行なう。マ
ツチング回路23の出力は重み付け平均化回路2
4に送られこゝにおいて第1図のブロツク6の処
理を行なつて個人用辞書15に送られる。平均化
回路24の出力においてはテンプレートの内容
33は平均化された内容34におきかえられるの
である。かくのごとくして個人用辞書は一画面分
の個人文字の特徴によつて自動的に変更される。
変更し終ると次の文字が自動的に観測部12から
読み込まれる。
In FIG. 3, 21 is a template number determination circuit, 22 is a template weight ascending circuit, and 23 is a template number determining circuit.
2 shows a matching circuit, and 24 shows a weighted averaging circuit. Next, the flow of the data is shown in FIG. First, information input 31 from the storage section 17
If there is, the judgment in block 2 of FIG. 1 is made in the template number judgment circuit, and if H>L, the input personal character information is sent to the personal dictionary 15. If H=L, the information is sent to the template weight ascending circuit 22 to perform the process of block 4 in FIG. 1, and to the matching circuit 23 to perform the process of block 5 in FIG. The output of the matching circuit 23 is sent to the weighted averaging circuit 2.
4, where it undergoes the processing of block 6 in FIG. 1 and is sent to the personal dictionary 15. At the output of the averaging circuit 24, the content 33 of the template is replaced with the averaged content 34. In this way, the personal dictionary is automatically modified according to the characteristics of one screen's worth of personal characters.
When the change is completed, the next character is automatically read from the observation unit 12.

発明の効果 以上詳細に説明したように本発明によれば汎用
辞書のテンプレートと個人文字特徴から効果的な
少数のテンプレートからなる個人用辞書を作成す
ることができ小容量の高認識率を達成できる効果
がある。
Effects of the Invention As explained in detail above, according to the present invention, a personal dictionary consisting of a small number of effective templates can be created from a general-purpose dictionary template and personal character features, and a high recognition rate can be achieved with a small capacity. effective.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の装置のアルゴリズムを示すフ
ローチヤート、第2図は本発明にかゝる1実施例
を示すブロツク図、第3図は第1図のブロツク図
における個人用辞書改変回路の詳細なブロツク
図、第4図は第3図のブロツク図におけるデータ
の流れを示す図である。 図において11は入力文字、12は観測部、1
3は正規化回路、14は特徴抽出回路、15は個
人用辞書、16は照合回路、17は一画面認識結
果一時記憶部、18はデイスプレイ、19はキー
ボード、20は個人用辞書改変回路、21はテン
プレート数判定回路、22はテンプレートの重み
昇順化回路、23はマツチング回路、24は重み
付け平均化回路をそれぞれ示す。
FIG. 1 is a flowchart showing the algorithm of the device of the present invention, FIG. 2 is a block diagram showing one embodiment of the present invention, and FIG. 3 is a diagram of the personal dictionary modification circuit in the block diagram of FIG. A detailed block diagram, FIG. 4, is a diagram showing the data flow in the block diagram of FIG. In the figure, 11 is the input character, 12 is the observation part, 1
3 is a normalization circuit, 14 is a feature extraction circuit, 15 is a personal dictionary, 16 is a collation circuit, 17 is a one-screen recognition result temporary storage section, 18 is a display, 19 is a keyboard, 20 is a personal dictionary modification circuit, 21 2 shows a template number determination circuit, 22 a template weight ascending circuit, 23 a matching circuit, and 24 a weighted averaging circuit.

Claims (1)

【特許請求の範囲】 1 汎用辞書を初期辞書とする個人用辞書と、入
力個人文字を前記個人用辞書と照合する照合回路
と、全画面の認識結果の文字コードと入力文字特
徴を格納する全画面認識結果一時記憶部と、前記
全画面認識結果一時記憶部において誤つた認識結
果を修正する修正回路と、正しくコードをつけら
れた入力文字特徴を用い入力文字の重み情報と個
人用辞書のテンプレートの重み情報に従いつぎの
規準 (イ) 前記入力文字と同一カテゴリーの前記個人用
辞書のテンプレートで最小の重みを有するもの
のうち最も前記入力文字特徴に近いものを求
め、 (ロ) 前記入力文字情報およびその重みを組にして
(P,p)で示し前記文字カテゴリに属するテ
ンプレートおよびその重みを(T1,t1),(T2
t2),…(TL,tL)で表わし前記テンプレート
のうち最も前記入力文字情報(P,p)に近い
ものを(TV,tV)で示したとき、該テンプレ
ート(TV,tV)を (tVTV+pP/tV+p,tV+P) で置き換える に従つて前記個人用辞書を更新する個人用辞書
改変回路を含んで構成されることを特徴とする
文字認識装置。
[Scope of Claims] 1. A personal dictionary whose initial dictionary is a general-purpose dictionary, a collation circuit that collates input personal characters with the personal dictionary, and a full-screen recognition result character code and input character characteristics. A screen recognition result temporary storage unit, a correction circuit for correcting erroneous recognition results in the full screen recognition result temporary storage unit, weight information of input characters using correctly coded input character features, and a personal dictionary template. According to the weight information of the following criteria: (a) Find the one closest to the input character feature among the personal dictionary templates in the same category as the input character and having the minimum weight, and (b) find the input character information and The weights are expressed as a set (P, p), and the templates belonging to the character category and their weights are (T 1 , t 1 ), (T 2 ,
t 2 ), ... (T L , t L ), and when the one closest to the input character information (P, p) among the templates is shown as ( TV , t V ), the template (T V , t V ) is replaced by (t V T V +p P /t V +p, t V +P). Device.
JP58053623A 1983-03-31 1983-03-31 Recognizing device of character Granted JPS59180677A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58053623A JPS59180677A (en) 1983-03-31 1983-03-31 Recognizing device of character

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58053623A JPS59180677A (en) 1983-03-31 1983-03-31 Recognizing device of character

Publications (2)

Publication Number Publication Date
JPS59180677A JPS59180677A (en) 1984-10-13
JPH0359471B2 true JPH0359471B2 (en) 1991-09-10

Family

ID=12948030

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58053623A Granted JPS59180677A (en) 1983-03-31 1983-03-31 Recognizing device of character

Country Status (1)

Country Link
JP (1) JPS59180677A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
JPS59180677A (en) 1984-10-13

Similar Documents

Publication Publication Date Title
JPH0634185B2 (en) Input word recognition device
JPH0359471B2 (en)
EP0488492A2 (en) Random character generator
JP2917748B2 (en) Character input device
JPH0565913B2 (en)
JPH0654503B2 (en) Pattern recognition device
JP2942375B2 (en) Character reader
JP2899377B2 (en) Character recognition device
JPH07271920A (en) Character recognition device
JPS58163072A (en) Character correcting system
JP3350127B2 (en) Character recognition device
JPS59158482A (en) Character recognizing device
JP2990734B2 (en) Character recognition device output control method for character recognition device
JPH0827819B2 (en) Handwritten character recognition method for handwritten character recognition and handwritten character recognition apparatus using the same
JP3022790B2 (en) Handwritten character input device
JPH10247221A (en) Online character recognition device
JPS6336392A (en) Threshold setting system
JP2639314B2 (en) Character recognition method
JP2851865B2 (en) Character recognition device
JPH05298489A (en) System for recognizing character
JP2917310B2 (en) Word dictionary search method for word matching
JPS59186075A (en) pattern recognition device
JPH0935007A (en) Handwritten character / figure recognition device
JPH06325215A (en) Character string recognizing device
JPH0347553B2 (en)