JPH0792817B2 - Online character recognizer - Google Patents
Online character recognizerInfo
- Publication number
- JPH0792817B2 JPH0792817B2 JP6194991A JP19499194A JPH0792817B2 JP H0792817 B2 JPH0792817 B2 JP H0792817B2 JP 6194991 A JP6194991 A JP 6194991A JP 19499194 A JP19499194 A JP 19499194A JP H0792817 B2 JPH0792817 B2 JP H0792817B2
- Authority
- JP
- Japan
- Prior art keywords
- dictionary
- partial pattern
- stroke
- character
- characters
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 25
- 238000003909 pattern recognition Methods 0.000 claims description 17
- 239000000284 extract Substances 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 18
- 235000016496 Panda oleosa Nutrition 0.000 description 1
- 240000000220 Panda oleosa Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 208000003580 polydactyly Diseases 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は文字認識に関し、更に具
体的には漢字を含むオンライン文字認識装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to character recognition, and more particularly to an online character recognition device including Chinese characters.
【0002】[0002]
【従来の技術】従来分野には特開昭58−82373に
示される様に漢字を細分化した部分集合パターンの組合
せとして文字認識をする方法がある。この方法は特開昭
58−82373に示す如く漢字を細分化して細分化さ
れた文字の部分集合を認識し、前記認識された部分集合
の集まりとして漢字を識別するものであって等価的に認
識対象文字を減ずるとともに辞書に要する記憶容量をも
減ずることができ結果として認識に要する処理時間をも
減ずることができる方法である。2. Description of the Related Art In the prior art, there is a method of character recognition as a combination of subset patterns obtained by subdividing Chinese characters as shown in Japanese Patent Laid-Open No. 58-82373. According to this method, as shown in Japanese Patent Laid-Open No. 58-82373, kanji are subdivided to recognize a sub-set of subdivided characters, and the kanji are identified as a set of the sub-sets which are recognized. This is a method in which the number of target characters can be reduced, the storage capacity required for the dictionary can be reduced, and as a result, the processing time required for recognition can be reduced.
【0003】[0003]
【発明が解決しようとする課題】しかしながら上記の方
法は認識対象漢字数が2000字以下の常用漢字程度迄
であってそれを越える字数例えばJIS第1水準漢字集
合2965字やJIS第1水準漢字集合にも含まれない
地名、姓名、企業名等に用いられる漢字も合せて認識対
象としたい時不具合が生じる。However, according to the above-mentioned method, the number of kanji to be recognized is up to about 2000 or less than the common kanji and the number of characters exceeds that, for example, the JIS 1st level kanji set 2965 or the JIS 1st level kanji set. There is a problem when you want to recognize Kanji used in place names, surnames, company names, etc. that are not included in the above as recognition targets.
【0004】たとえば文字「彰」は、For example, the letter "Akira" means
【外1】 より構成され特開昭58−82373の説明によると、
文字「彰」として同定される。しかしながら対象文字を
JIS第1水準漢字集合迄とすると例えば文字「項」と
「頃」は[Outer 1] According to the description of JP-A-58-82373,
Identified as the letter "Akira". However, if the target characters are up to JIS Level 1 Kanji set, for example, the characters "para" and "koro"
【外2】 の相違だけとなり、識別が困難となる。[Outside 2] However, it is difficult to identify.
【0005】また文字「畔」はストロークの組合せから
判断する文字「桔」と同一ストロークであり筆順を自由
とすると「田」、「半」と「木」、「吉」の部分パター
ンが構成されるためやはり文字の識別が困難となる。Further, the character "Kan" has the same stroke as the character "Ki" that is judged from the combination of strokes, and if the stroke order is free, partial patterns of "Ta", "Half" and "Tree", and "Kichi" are formed. Therefore, it is still difficult to identify the characters.
【0006】以上の例に示す混同がJIS第1水準漢字
集合だけで約1500種程度存在する。ここでいう一種
の中には2文字の識別だけでなくThere are about 1500 kinds of confusion shown in the above example only in the JIS first level kanji set. Not only two letters are distinguished in one kind here
【外3】 などのように2文字を越える組合せが大半であり、これ
らを識別処理することは原理的には可能でも実用上不可
能に近い処理であるといえる。[Outside 3] Most of the combinations have more than two characters such as, and it can be said that the discrimination processing of these is theoretically possible but practically impossible.
【0007】これを解決するためには筆順を文部省発行
の筆順指導の手引に書かれた内容に固定する等の提案も
あるがこれも実用的とはいえない。即ち認識対象文字を
JIS第1水準漢字集合迄拡大した場合、従来の認識論
理では文字を認識することが実用上不可能に近いという
ことがいえるのであ。In order to solve this, there is a proposal that the stroke order is fixed to the content written in the guide for stroke order guidance issued by the Ministry of Education, but this is also not practical. That is, when the recognition target characters are expanded to the JIS first-level kanji set, it can be said that it is practically impossible to recognize the characters by the conventional recognition logic.
【0008】また文字の中には同一又は類似の形象の文
字で意味の異なる文字(重複文字)、例えばエ(え)と
工(こう)、ロ(ろ)と口(くち)ハ(は)と八(は
ち)の様なものが多数存在し全字種混在で認識すること
が困難であった。Some of the characters have the same or similar shapes and have different meanings (duplicate characters), such as D and D, R and L and M and C. It was difficult to recognize all the character types, because there were many such as and eight.
【0009】本発明の目的は上記の問題を解決し、形象
文字数が3000字以上となっても簡単な手法で対象文
字を識別することにある。An object of the present invention is to solve the above problems and to identify a target character with a simple method even when the number of figurative characters exceeds 3000.
【0010】[0010]
【課題を解決するための手段】本発明の要点は部分集合
パターン(以下部分パターンという。)自体が該部分パ
ターンであるか否かの検証を部分パターン段階で検証す
る部分パターン詳細辞書を設け、前記詳細辞書により該
部分パターンであるための必要十分条件をチェックした
上で部分パターンとして認めその後文字認識に移る様に
し、全く同様の部分パターンから構成される複数の文字
に対しては文字詳細辞書を設けて識別し、同一又は類似
の形状からなる複数の文字に対しては重複辞書を設ける
と共に若干の処理により識別することを特徴とする。The essential point of the present invention is to provide a partial pattern detail dictionary for verifying whether or not a subset pattern (hereinafter referred to as a partial pattern) itself is the partial pattern, After checking the necessary and sufficient conditions for the partial pattern by the detailed dictionary, it is recognized as a partial pattern and then the character recognition is performed. For a plurality of characters composed of exactly the same partial pattern, the character detailed dictionary Is provided, and a plurality of characters having the same or similar shapes are provided with an overlapping dictionary and are identified by some processing.
【0011】[0011]
【実施例】図1は本発明の実施例を示すブロック図であ
り、1は文字を筆記するときにオンラインで筆記具の座
標を示すタブレット、2は筆記具の座標から筆記された
ストロークを限定するストローク認識部、3はあらかじ
めストローク情報が格納されたストローク辞書、4はス
トローク認識部2の出力を蓄積するストローク列レジス
タ、5は部分パターンを同定する部分パターン認識部、
6はストロークの組合せからなる部分パターンが格納さ
れた部分パターン辞書、7は部分パターンとなり得るた
めの諸条件が格納された部分パターン詳細チェック辞
書、8は同一又は類似の形象からなる複数の文字が格納
された重複辞書、9は部分パターン列レジスタ、10は
前記同定された部分パターンから文字を識別する文字認
識部、11は部分パターンの組合せよりなる文字が格納
された文字辞書、12は部分パターンの位置関係が格納
された文字詳細チェック辞書である。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram showing an embodiment of the present invention, in which 1 is a tablet which shows the coordinates of a writing tool online when writing a character, and 2 is a stroke which limits the strokes written from the coordinates of the writing tool. A recognition unit 3, a stroke dictionary in which stroke information is stored in advance, a stroke sequence register for accumulating the output of the stroke recognition unit 2, a partial pattern recognition unit for identifying a partial pattern,
6 is a partial pattern dictionary in which partial patterns consisting of combinations of strokes are stored, 7 is a partial pattern detailed check dictionary in which various conditions for being a partial pattern are stored, and 8 is a plurality of characters having the same or similar shapes. The stored duplicate dictionary, 9 is a partial pattern string register, 10 is a character recognition unit that identifies a character from the identified partial pattern, 11 is a character dictionary that stores characters that are combinations of partial patterns, and 12 is a partial pattern. It is a character detail check dictionary in which the positional relationship of is stored.
【0012】次に動作を説明する。タブレット1に筆記
されたストロークはストローク認識部2に出力されスト
ローク辞書3のリファレンスデータと比較された上ある
1ケのストロークとして認識されストローク列レジスタ
4へ入力される。ここでいうストロークとはタブレット
上にペンが触れてから離れるまでをいう。Next, the operation will be described. The stroke written on the tablet 1 is output to the stroke recognition unit 2 and is recognized as one upper stroke compared with the reference data of the stroke dictionary 3 and input to the stroke sequence register 4. The stroke here means from the touch of the pen on the tablet to the release.
【0013】本発明の実施例の場合ストロークの角度、
方向、回転、ループを用いて計76ケのストロークに分
類している。従ってストローク辞書3にはこれらストロ
ークの特徴が記載されている。図2は認識対象ストロー
クを示す説明図である。図2に示すストロークの認識方
法は本発明の目的とする処ではないので説明を省略する
が周知のストロークアナリシス法やK−L展開法等によ
り容易に認識できる。図中SXXはストロークコードを
示し、ストロークコードの右はその対象を示す。又、夫
々のストロークは方向、長さ等に巾をもたせてあるためIn the case of the embodiment of the present invention, the angle of the stroke,
The strokes are classified into 76 strokes using the direction, rotation, and loop. Therefore, the stroke dictionary 3 describes the characteristics of these strokes. FIG. 2 is an explanatory diagram showing a stroke to be recognized. The stroke recognizing method shown in FIG. 2 is not the object of the present invention, and therefore its explanation is omitted, but it can be easily recognized by the well-known stroke analysis method or KL expansion method. In the figure, SXX indicates a stroke code, and the right side of the stroke code indicates the object. In addition, each stroke has a width in the direction, length, etc.
【外4】 もS04として定義される。[Outside 4] Is also defined as S04.
【0014】以下の説明は文字「員」を筆記する場合に
ついて示す。図3はその入力イメージ図である。図3の
( )で囲った数字はストロークの入力順を示しSXX
は入力ストロークコードを示す。ここで部分パターン認
識部5での認識方式の説明の前に理解を容易にするため
に各辞書の記述方法を説明する。図4及び図5は部分パ
ターン辞書6の例でありSCはストロークコードを示
し、図2に示したものである。The following description will be given for the case of writing the character "member". FIG. 3 is an image diagram of the input. The numbers in parentheses in Fig. 3 indicate the stroke input order.
Indicates an input stroke code. Before describing the recognition method of the partial pattern recognition unit 5, a description method of each dictionary will be described for easy understanding. 4 and 5 are examples of the partial pattern dictionary 6, SC indicates a stroke code, which is shown in FIG.
【0015】第1行目はストロークコードS04 1ケ
のストロークで001−0という部分パターンが構成さ
れることを意味する。同様に第2行目はストロークコー
ドS01とS03の組合せでThe first line means that a stroke of stroke code S04 constitutes a partial pattern of 001-0. Similarly, the second line is a combination of stroke codes S01 and S03.
【外5】 等の部分パターンが構成されることを意味する。ストロ
ークコード、部分パターンコードの右側はそれぞれのコ
ードが示す代表的な形象が示されている。また部分パタ
ーンコードの表示がなく形象のみ表示されているものは
部分パターンでなく独立の文字であることを示す。[Outside 5] Means that a partial pattern such as is constructed. On the right side of the stroke code and the partial pattern code, typical shapes shown by the respective codes are shown. In addition, a part pattern code is not displayed and only a figure is displayed, indicating that it is an independent character, not a partial pattern.
【0016】図4及び図5からも明らかなように1ケの
部分パターンは最大7ケのストロークより構成される。
又、図4及び図5は冗長となるのを避けるため本発明を
説明するために必要な部分のみを抽出してあり、実際の
ものは項目数は約650項目、部分パターン数約370
ケであり先に説明した形象のみ表示している独立の文字
に対しては対応するJIS6226コードが付加されて
いるのが説明を簡単にするため省略した。As is clear from FIGS. 4 and 5, one partial pattern is composed of a maximum of seven strokes.
4 and 5, only parts necessary for explaining the present invention are extracted in order to avoid redundancy, and actually, the number of items is about 650 and the number of partial patterns is about 370.
In order to simplify the explanation, the corresponding JIS 6226 code is added to the independent characters which only show the shape described above.
【0017】次に前述の如く、タブレット1上に筆記さ
れたストロークはストローク認識部2で認識されてスト
ローク列レジスタ4へ入力されるが、ストローク列レジ
スタ4は入力順と同一番号を付与されたレジスタにスト
ローク認識部2で認識されたストロークコードが格納さ
れる。Next, as described above, the strokes written on the tablet 1 are recognized by the stroke recognizing unit 2 and input to the stroke sequence register 4. The stroke sequence register 4 is given the same number as the input order. The stroke code recognized by the stroke recognition unit 2 is stored in the register.
【0018】このストローク列レジスタ4へ格納された
ストロークコード、このストロークの始点及び終点の座
標データと部分パターン辞書6、部分パターン詳細チェ
ック辞書7、重複辞書8の情報を用いて部分パターン認
識部5により部分パターン又は7ストローク以下の部分
パターンにならない文字が認識されるがその様子を図
6,図7及び図8を用いて説明する。Using the stroke code stored in the stroke sequence register 4, the coordinate data of the start and end points of this stroke, and the information of the partial pattern dictionary 6, the partial pattern detail check dictionary 7, and the duplicate dictionary 8, the partial pattern recognition unit 5 is used. A character that does not become a partial pattern or a partial pattern of 7 strokes or less is recognized by. This situation will be described with reference to FIGS. 6, 7 and 8.
【0019】図6,図7及び図8はストロークコードが
入力される毎に処理の進む様子が図示された部分パター
ン認識状態図である。図中「入力順」は図3で示した入
力順と同じものであり、「入力ストローク」はその形象
を示し、「ストロークコード」はストローク認識部2で
認識された結果のストロークコードを示す。先にも述べ
た様にストローク列レジスタ4には図6,図7及び図8
の「入力順」に相当したレジスタ群がありその各レジス
タにストロークコードが格納されている。FIGS. 6, 7 and 8 are partial pattern recognition state diagrams showing the progress of processing each time a stroke code is input. In the figure, "input order" is the same as the input order shown in FIG. 3, "input stroke" shows its shape, and "stroke code" shows the stroke code as a result recognized by the stroke recognition unit 2. As described above, the stroke train register 4 has the same structure as shown in FIGS.
There is a register group corresponding to the “input order”, and the stroke code is stored in each register.
【0020】先ず入力順(1)でFirst, in input order (1)
【外6】 が入力されると図4及び図5からも明らかな如くS02
単独では部分パターンとならないので、入力順(1)に
ついては部分パターン候補はない。[Outside 6] Is input, as is apparent from FIGS. 4 and 5, S02
There is no partial pattern candidate in the input order (1) because it does not become a partial pattern by itself.
【0021】入力順(2)でIn the input order (2)
【外7】 が入力されると入力順(1)と(2)のストロークを合
わせてストロークコード上からは部分パターン辞書6
(図4)より011−1、011−2、015−1、0
15−2、015−3、015−4、の部分パターンと
文字「7」、「う」が候補となる。[Outside 7] Is input, the strokes in the input order (1) and (2) are combined and the partial pattern dictionary 6
From (FIG. 4), 011-1, 011-2, 015-1, 0
Partial patterns 15-2, 015-3, and 015-4 and the characters "7" and "u" are candidates.
【0022】ここで入力順(1)のS02と入力順
(2)のS06が夫々単独部分パターンの場合が考えら
れるが入力順(1)のS02が単独部分パターンとして
登録されていないので入力順(2)を先頭とする部分パ
ターンは考える必要がない。何故なら文字は先頭のスト
ローク(入力順(1))から最終ストローク迄が7ケ以
下の場合、そのすべてで単独の文字になるか、又は部分
パターン同士の組合せで文字となる様部分パターン辞書
6、文字辞書11が構成されているためである。従って
入力順(2)迄の入力ではストロークS02とS06か
ら構成される部分パターンに限定される。Here, it is possible that S02 of the input order (1) and S06 of the input order (2) are each a single partial pattern, but since S02 of the input order (1) is not registered as a single partial pattern, the input order is It is not necessary to consider the partial pattern starting with (2). The reason is that when the number of strokes from the first stroke (input order (1)) to the last stroke is 7 or less, all of them become single characters or partial pattern dictionary 6 in which partial patterns become characters. , Because the character dictionary 11 is configured. Therefore, the input up to the input order (2) is limited to the partial pattern composed of the strokes S02 and S06.
【0023】なお、図6,図7及び図8中の部分パター
ンコードは3桁又は3桁に枝番が1桁ついているがこれ
は、あるストローク群の組合せで表現される部分パター
ンが1ケしかない場合に、3桁で表示され、複数ケある
場合に枝番を付与して表示されている。The partial pattern codes in FIGS. 6, 7 and 8 have 3 digits or 1 digit with a branch number in 3 digits. This means that a partial pattern expressed by a combination of a certain stroke group is 1 digit. If there is only one, it is displayed with three digits, and if there are multiple digits, it is displayed with a branch number.
【0024】ここで図6,図7及び図8について更に説
明するとNo.1、5、7、16、23、27、40は
部分パターン辞書6にそれらのストロークの組合せが存
在しないため部分パターン又は文字はありえない。ま
た、No.8は入力順(1)のストロークS02が1ス
トロークで1部分パターンになり得ないため入力順
(2)から始まる部分パターンは考慮する必要はない。Here, a further explanation will be given with reference to FIGS. 6, 7 and 8. 1, 5, 7, 16, 23, 27, and 40 cannot have a partial pattern or character because there is no combination of those strokes in the partial pattern dictionary 6. In addition, No. In the case of 8, the stroke S02 in the input order (1) cannot be one partial pattern with one stroke, so it is not necessary to consider the partial pattern starting from the input order (2).
【0025】つぎに、入力順(2)以降からの場合それ
らのストロークの組合せでは文字にはなり得ない。何故
なら単独部分パターンで1文字になるものは第1ストロ
ークを必ず含むからである。従って入力順(2)以降の
ストロークの組合せの場合は部分パターン辞書6から1
部分パターン1文字の候補があっても無視してよい。そ
のためNo.2とNo.6は同一ストロークの組合せで
あるがNo.2にある文字「7」、「う」の2候補はN
o.6には存在しないこととなる。Next, in the case of the input order (2) and thereafter, a combination of these strokes cannot become a character. This is because a single partial pattern that makes one character always includes the first stroke. Therefore, in the case of a combination of strokes in the input order (2) and thereafter, 1 is selected from the partial pattern dictionary 6
Even if there is a candidate for one character of the partial pattern, it may be ignored. Therefore, No. 2 and No. No. 6 is a combination of the same strokes, but No. 2 candidates for the characters "7" and "U" in 2 are N
o. 6 does not exist.
【0026】さらに説明するとストロークS04は形象
がTo explain further, the stroke S04 has a shape.
【外8】 が部分パターン候補として出力される。[Outside 8] Is output as a partial pattern candidate.
【0027】以上のようにストロークS04は最も極端
な例であるがすべてのストロークはある範囲をもって定
義される。また部分パターンは7ストローク以下で定義
されているため7ストロークを越える部分パターンは考
える必要がない。As described above, the stroke S04 is the most extreme example, but all strokes are defined with a certain range. Further, since the partial pattern is defined by 7 strokes or less, it is not necessary to consider the partial pattern exceeding 7 strokes.
【0028】また、部分パターン内のストローク順、な
らびに文字内の部分パターンの筆順は自由としているが
1つの部分パターン内の筆順は自由でも連続して筆記さ
れなければならないため、入力順の番号をとばして複数
ケのストロークが1つの部分パターンとなることはな
い。したがって図6,図7及び図8の部分パターンを示
す線は連続している。The stroke order in the partial pattern and the stroke order of the partial pattern in the character are free, but the stroke order in one partial pattern must be continuous even if the stroke order is free. Skipping a plurality of strokes does not form one partial pattern. Therefore, the lines showing the partial patterns in FIGS. 6, 7, and 8 are continuous.
【0029】次に部分パターン詳細チェック辞書7につ
いて説明する。図9は部分パターン詳細チェック辞書7
の内容を示す説明図である。該部分パターン詳細チェッ
ク辞書7は筆記されたストロークの組合せがどの部分パ
ターンなのかを調べるためのものである。図9は説明の
便のため図6,図7及び図8のNo.に対応させてチェ
ックする項目のみピックアップし書き直したものであ
り、図9のNo.欄は図6,図7及び図8欄と対応して
おり図9のNo.欄のハイフオン以降はチェック順を示
しストロークA,B欄はチェック対象のストロークを記
述し、チェック内容欄は何をチェックするのかを記述し
ている。このように各ストロークの始点、終点及び長さ
等をチェックするためにはタブレット1により検出した
座標データを用いることができる。Bコード欄はそのチ
ェックにより候補がしぼれた場合にその部分パターンコ
ードを記載しJISコード欄は候補がしぼれた場合で文
字になりうるものに対してそのJIS6226コードを
記載している。候補欄には、そのチェック時点で候補と
して残るものの形象を示している。Next, the partial pattern detail check dictionary 7 will be described. FIG. 9 shows a partial pattern detailed check dictionary 7
It is explanatory drawing which shows the content of. The partial pattern detail check dictionary 7 is for checking which partial pattern is a combination of written strokes. For convenience of explanation, FIG. 9 shows Nos. 6 and 7 and 8. The items to be checked corresponding to No. 1 are picked up and rewritten. The columns correspond to those in FIG. 6, FIG. 7 and FIG. After the hyphen in the column, the check order is shown, the strokes A and B describe the stroke to be checked, and the check content column describes what to check. In this way, the coordinate data detected by the tablet 1 can be used to check the start point, end point, length, etc. of each stroke. The B code column describes the partial pattern code when the candidate is narrowed down by the check, and the JIS code column describes the JIS 6226 code for what can be a character when the candidate is narrowed down. The candidate column shows the shape of what remains as a candidate at the time of the check.
【0030】なお当業者であれば容易に理解できると思
うが、この処理に用いる辞書として実際は部分パターン
の欄毎に図9のチェック内容に当たるチェック項目の欄
と、この各チェック項目に該当する/しないのチェック
結果のリファレンスデータの欄を設けておく。入力スト
ロークがあると上記チェック項目の欄のチェックを行な
いそれによる結果と上記リファレンスデータの欄の一致
をみる。これが一致することにより候補を決定するとい
う手順をとるが、正規の手順通り説明すると複雑となる
ため図9の様な記載方法をとったものである。As will be easily understood by those skilled in the art, as a dictionary used for this processing, the check item column corresponding to the check content of FIG. There is a reference data column for the check result of No. If there is an input stroke, the above check item column is checked and the result and the reference data column match. The procedure is such that the candidates are determined when they match, but the description method as shown in FIG. 9 is adopted because it becomes complicated if the description is made according to the regular procedure.
【0031】以上説明した図9の部分パターン詳細チェ
ック辞書7を用いて部分パターン候補がしぼられていく
様子を再び図3と図6,図7及び図8を参照しながら説
明する。The manner in which the partial pattern candidates are squeezed using the partial pattern detail check dictionary 7 of FIG. 9 described above will be described again with reference to FIGS. 3, 6, 7 and 8.
【0032】いま図3でストロークが入力順(1)、
(2)と書かれた場合について説明する。この場合、前
記説明の通り部分パターンとして011−1、011−
2、015−1、015−2015−3、0154、ま
た文字として「7」、「う」が候補でありストローク形
状からは011−1と考えてよい。In FIG. 3, strokes are input in the order (1),
The case where (2) is written will be described. In this case, as described above, the partial patterns 011-1, 011-
2, 015-1, 015-2015-3, 0154, and the characters “7” and “U” are candidates and may be considered as 011-1 from the stroke shape.
【0033】即ち、図9No.2−1、2−2は部分パ
ターン011−1が選択される過程を示している。N
o.2−1より「S02の始点とS06の始点が接近し
ている」という条件がありこの条件でチェックすると選
ばれる部分パターンはThat is, FIG. Reference numerals 2-1 and 2-2 show a process in which the partial pattern 011-1 is selected. N
o. From 2-1 there is a condition that "the start point of S02 and the start point of S06 are close", and the partial pattern selected when this condition is checked is
【外9】 であり、文字は「7」である。更にNo.2−2より
「S02とS06のY方向長が等しい」という条件より[Outside 9] And the character is "7". Furthermore, No. From 2-2, from the condition that “S02 and S06 have the same length in the Y direction”
【外10】 が残り他の候補はすべて排除される。[Outside 10] However, all other candidates are eliminated.
【0034】このようにしてNo.2−2に示される様
に部分パターン011−1が残り文字はなくなる。また
以上説明した様に部分パターンとして認めてよいための
必要且つ十分な条件を満たしたもののみ部分パターンと
して残る構成としている。In this way, the No. As shown in 2-2, the partial pattern 011-1 has no remaining characters. Further, as described above, only the pattern satisfying the necessary and sufficient conditions for being recognized as a partial pattern remains as a partial pattern.
【0035】以上のようにして図4及び図5に示す部分
パターン辞書6から出現する候補に対して図9に示す部
分パターン詳細チェック辞書7によりチェックした結果
候補として残るものを図10に示す。図10は部分パタ
ーン候補を示す図であり図10の「入力順」「入力スト
ローク」、「ストロークコード」は図6,図7及び図8
と同様でありストロークコードの下に第1ストロークか
ら該ストロークまでの形象を示す形象欄が設けられてい
る。FIG. 10 shows remaining candidates as a result of checking the candidates appearing from the partial pattern dictionary 6 shown in FIGS. 4 and 5 by the partial pattern detail check dictionary 7 shown in FIG. 9 as described above. FIG. 10 is a diagram showing partial pattern candidates. “Input order”, “input stroke”, and “stroke code” in FIG. 10 are shown in FIGS. 6, 7 and 8.
Similar to the above, there is provided below the stroke code a figure column showing the figure from the first stroke to the stroke.
【0036】またNo.9以下は途中の入力順のストロ
ークから始まる部分パターンのためのその形象を各線の
左側の〔 〕内に示す。以上の如く図10に候補となる
部分パターンが選ばれる。これらの情報は部分パターン
列レジスタ9へ送られさらに文字認識部10で処理され
る。部分パターン列レジスタ9には図10の状態が格納
されるものと考えよい。No. 9 and below show its shape for the partial pattern starting from the stroke of the input order in the middle in [] on the left side of each line. As described above, the candidate partial patterns are selected in FIG. These pieces of information are sent to the partial pattern string register 9 and further processed by the character recognition unit 10. It can be considered that the partial pattern string register 9 stores the state of FIG.
【0037】文字認識部10では以下の手順で処理され
る。即ち部分パターン列レジスタ9は10ストロークあ
り1部分パターンで1文字になるためのストローク数7
を越えているので単独に文字にはなりえない。The character recognition unit 10 processes in the following procedure. That is, the partial pattern string register 9 has 10 strokes, and the number of strokes for forming one character in one partial pattern is 7
Since it exceeds, it cannot be a single character.
【0038】また1つの文字になるため、何らかの部分
パターンどうしの組合せで表現されるため図10で部分
パターンを示す線が入力順(1)から(10)までつな
がり合わされて、一本につながる必要がある。即ち入力
順(1)(2)、と(3)〜(6)と(7)(8)およ
び(9)(10)の組合せでも原理的には文字となりう
る。いいかえればこの組合せで文字の候補となることと
なる。Further, since it becomes one character and is expressed by some combination of partial patterns, the lines showing the partial patterns in FIG. 10 must be connected from the input order (1) to (10) to form one character. There is. That is, in principle, the combination of the input order (1) (2), (3) to (6), (7) (8), and (9) (10) can also be a character. In other words, this combination becomes a character candidate.
【0039】以上の様に候補となる部分パターンの組合
せを示すと表1の様になる。Table 1 shows combinations of candidate partial patterns as described above.
【表1】 [Table 1]
【0040】以上この場合10ケの組合せを番号順に並
べかえ文字辞書11に登録されているか否かをチェック
する。文字辞書11の例を図11に示す。図11は部分
パターン番号とその形象の組合せにより何の文字になる
かを示している。部分パターン欄は部分パターン3桁と
枝番1桁計4桁の組合せを示している。部分パターン番
号の右側は該部分パターンの形象を参考のため示してい
る。As described above, in this case, 10 combinations are rearranged in numerical order and it is checked whether or not they are registered in the character dictionary 11. An example of the character dictionary 11 is shown in FIG. FIG. 11 shows what character is obtained by combining the partial pattern number and its shape. The partial pattern column shows a combination of a partial pattern of three digits and a branch number of one digit and a total of four digits. The right side of the partial pattern number shows the shape of the partial pattern for reference.
【0041】文字欄は部分パターン欄の部分パターンで
組合せた結果構成される文字のJISコードと該文字の
形象であり形象は参考のため示している。文字詳細辞書
No.は文字詳細チェック辞書12の項目番号を示し、
文字詳細チェック辞書12を参照しなければならないこ
とを示す。また文字辞書11では枝番を除いた3桁の部
分パターンで文字候補を識別する。さて、今説明してい
る図10の例の場合、部分パターンとしては046、1
97、018として文字「員」または文字「唄」となる
ことが図11により示される。このようにして複数個の
文字候補が出現する場合文字認識部10は文字詳細チェ
ック辞書12により候補を絞る。The character field is the JIS code of the character formed by combining the partial patterns in the partial pattern field and the shape of the character. The shape is shown for reference. Character detail dictionary No. Indicates the item number of the character detail check dictionary 12,
Indicates that the character detail check dictionary 12 must be referenced. In the character dictionary 11, character candidates are identified by a 3-digit partial pattern excluding branch numbers. By the way, in the case of the example of FIG. 10 just described, the partial patterns are 046, 1
It is shown by FIG. 11 that the characters “member” or the character “song” are given as 97 and 018. When a plurality of character candidates appear in this way, the character recognition unit 10 narrows down the candidates using the character detail check dictionary 12.
【0042】図12は文字詳細チェック辞書12の例で
あり「No.」は登録番号を示し文字辞書11により示
されている番号(図11)である。候補数は文字候補の
数でありNo.mのところには2が示されている。これ
は候補が2ケあることを意味する。「部分パターンA、
B」は複数の部分パターンの内どれによりチェックする
かを示しここでは046(口)と197(目)でチェッ
クすることを示す。FIG. 12 is an example of the character detail check dictionary 12, and “No.” indicates a registration number and is a number (FIG. 11) indicated by the character dictionary 11. The number of candidates is the number of character candidates. 2 is shown at m. This means that there are two candidates. "Partial pattern A,
“B” indicates which of a plurality of partial patterns is to be checked, and here, 046 (mouth) and 197 (eye) are checked.
【0043】枝番欄については後に説明する。位置関係
は部分パターン相互間の位置関係を示しNo.mではA
はBの上となっているため筆記された文字にもとづくデ
ータより部分パターン046(口)が部分パターン19
7(目)の上となっている場合は文字欄のJISコード
欄に示す3077で表わされる文字「員」であることに
なる。The branch number column will be described later. The positional relationship indicates the positional relationship between the partial patterns, and No. A for m
Is on B, the partial pattern 046 (mouth) is a partial pattern 19 from the data based on the written characters.
If it is above 7 (eyes), it means the character "member" represented by 3077 shown in the JIS code column of the character column.
【0044】同様にして部分パターン046(口)が部
分パターン197(目)の左にある場合は文字「唄」で
あることになる。Similarly, when the partial pattern 046 (mouth) is to the left of the partial pattern 197 (eyes), it means that it is the character "song."
【0045】図3よりも明らかな様に部分パターン04
6(口)は部分パターン197(目)の上にあるので筆
記された文字は「員」であることになる。このように各
部分パターン相互の位置関係をチェックするためには、
タブレット1によって検出した座標データを用いること
ができる。As is clear from FIG. 3, the partial pattern 04
Since 6 (mouth) is on the partial pattern 197 (eye), the written character is “member”. In this way, in order to check the positional relationship between each partial pattern,
The coordinate data detected by the tablet 1 can be used.
【0046】次に図12の枝番欄について説明する。図
11説明した如く文字辞書11では枝番を用いない3桁
の部分パターン番号で文字候補を識別する。これはNext, the branch number column of FIG. 12 will be described. As described with reference to FIG. 11, in the character dictionary 11, character candidates are identified by 3-digit partial pattern numbers that do not use branch numbers. this is
【外11】 となってしまい認識できなくなるのを防ぐために同一形
象に近いものを一つにまとめているためである。[Outside 11] This is because the objects that are close to the same shape are grouped together in order to prevent them from becoming unrecognizable.
【0047】例えば部分パターン005は図6No.1
0に示す様にFor example, the partial pattern 005 is shown in FIG. 1
As shown in 0
【外12】 の集合体である。そこで、例えば部分パターン005と
部分パターン046よりなる文字は図11より明らかな
ように「占」「古」「叶」の3文字がある。このような
文字の場合特に「占」と「古」は人が筆記するときも一
般的にはそれらの文字間の相違を意識して丁寧に筆記す
るため[Outside 12] It is a collection of. Therefore, for example, the characters composed of the partial pattern 005 and the partial pattern 046 include three characters of "fortune", "old", and "leaf" as is apparent from FIG. In the case of such characters, especially "fortune" and "old" are written carefully in consideration of the difference between those characters even when written by a person.
【外13】 を誤ることが少ない。従ってこの特徴を調べることによ
り文字を識別するために枝番の項がある。図12No.
nにおいては部分パターンAの枝番が2であり、更に記
載された位置関係の条件を満たせば文字「占」であるこ
とを意味する。このようにして図12No.n以降3桁
により部分パターン005と部分パターン046より文
字「占」「古」「叶」が識別される。なお図12で─が
引かれている部分は識別に関与しない部分であることを
示す。[Outside 13] There are few mistakes. Therefore, there is a branch number term to identify the character by examining this feature. 12 No.
In n, the branch number of the partial pattern A is 2, which means that if the condition of the described positional relationship is satisfied, it is the character “fortune”. In this way, FIG. The characters "fortune", "old", and "leaf" are identified from the partial pattern 005 and the partial pattern 046 by the three digits after n. It should be noted that in FIG. 12, the part with a minus sign indicates that the part is not related to the identification.
【0048】以上の説明で明らかな様に文字認識部10
より筆記された文字コードが認識、識別されて出力され
る。As is clear from the above description, the character recognition unit 10
The written character code is recognized, identified, and output.
【0049】次に部分パターンの認識に関して本発明の
特徴となる重複辞書(DJ)8に関して説明する。文字
の中には形象が全く同一または類似していてその文字単
独では人にも判別できないものがある。これらを重複文
字と呼んでいるが重複辞書の例を図13に示す。図13
の数字、英字、片カナ、平がな、漢字、記号各欄に記載
されているものが重複文字の例であり、筆記方法のくず
れの許し具合によりこの範囲は拡大するが、ここに挙げ
た例の書き方が全く同一のものや一寸した相違しかない
ものばかりでありその文字単独では判別し難いものであ
る。これらの文字は原則として図13の順、即ち数字、
英字、片カナ、平がな、漢字、記号の順に選択されるが
直前の文字が英字、片カナ、平がな又は漢字、記号又は
数字の場合には英字、片カナ、平がな又は漢字、記号を
第1候補として選択するよう部分パターン認識部5は機
能する。Next, the overlapping dictionary (DJ) 8 which is a feature of the present invention regarding the recognition of the partial pattern will be described. Some characters have completely the same or similar shapes and cannot be discriminated by a person by the character alone. Although these are called duplicate characters, an example of the duplicate dictionary is shown in FIG. FIG.
The numbers, letters, kana, katakana, hiragana, kanji, and symbols listed in are examples of duplicate characters, and this range expands depending on the tolerance of the writing method. The examples are written in exactly the same way or with only one slight difference, and it is difficult to distinguish them by the character alone. As a general rule, these letters are in the order of FIG.
Alphabetical, Katakana, Hiragana, Kanji, and symbols are selected in this order, but if the immediately preceding character is an Alphabet, Katakana, Hiragana or Kanji, and if the symbol or number is alphabetic, Katakana, Hiragana or Kanji , The partial pattern recognition unit 5 functions to select the symbol as the first candidate.
【0050】もちろんその第1候補が筆記者の意図した
文字でない場合は筆記者の意志により図示しないスイッ
チにより、英字、片カナ、平がな又は漢字、記号のどの
字種かを選択し、所望の出力を得ることができる。Of course, if the first candidate is not the character intended by the writer, the character type of alphabetic characters, Katakana, Hiragana or Kanji, and symbols is selected by a switch not shown according to the intention of the writer and desired. You can get the output of
【0051】なお、以上の説明では各種の情報を格納す
るために辞書という形式で説明したが、これらは辞書の
形式をとらず各々の生起する情報により順次処理してい
く処理形式をとることもできる。即ち、ストローク辞書
3や重複辞書8、文字詳細チェック辞書12等は内容も
少ないため、必ずしも辞書の形式とする必要はない。In the above description, a dictionary format is used to store various kinds of information, but these may take a processing format in which each generated information is sequentially processed instead of the dictionary format. it can. That is, since the stroke dictionary 3, the duplicate dictionary 8, the character detail check dictionary 12 and the like have little contents, they do not necessarily have to be in the dictionary format.
【0052】さらに、本発明では部分パターン認識部5
と文字認識部10は別のものとして説明したが別々のも
のにすることなく、前記両処理部を一体のものとして処
理することも可能である。これは前記の辞書形式をとら
なくても実現できることと合わせて当業者であれば容易
に理解できることと考えるので詳細な説明は省略する。Further, in the present invention, the partial pattern recognition unit 5
Although the character recognizing unit 10 and the character recognizing unit 10 are described as separate units, the processing units may be integrated into one unit without being separated. It is considered that this can be easily understood by those skilled in the art together with the fact that this can be realized without taking the above-mentioned dictionary format, and therefore detailed description will be omitted.
【0053】以上詳細に説明した様に本認識方法により
図1の構成をとることにより容易に3000字以上の大
量の認識対象文字を有し、しかも全字種混在で、認識処
理に要する処理時間の小さなオンライン文字認識装置を
提供することができる。As described in detail above, by adopting the configuration of FIG. 1 according to the present recognition method, it is possible to easily have a large number of characters to be recognized of 3000 characters or more, and the processing time required for the recognition processing when all character types are mixed. It is possible to provide a small online character recognition device.
【0054】さらに又、当業者であれば容易に理解でき
る様に本発明は単にハードウエアによる構成によっての
み実現されるものではなく入力部およびマイクロコンピ
ュータとメモリによっても容易に実現できるものであ
り、マンマシンインタフェースにおける有力な入力装置
として大きく会社に貢献できるものである。Further, as can be easily understood by those skilled in the art, the present invention can be realized not only by a hardware configuration but also by an input unit, a microcomputer and a memory. As a powerful input device for man-machine interface, it can greatly contribute to the company.
【0055】[0055]
【発明の効果】本発明は以上説明した様に構成したの
で、以下説明する効果を総合的に有する。先ず、文字
を、ストローク、部分パターン、文字のように階層的に
構成していく方式において部分パターン段階で部分パタ
ーン詳細辞書を設け該部分パターンであるための必要十
分条件を検証した上で文字認識を行う様にした為文字認
識部で部分パターンの組合せを検証する数を飛躍的に減
ずることが可能となった。即ち本発明の方法を用いない
時は図5で候補となる部分パターンすべてに対して組合
せを検証する必要があったが部分パターン詳細辞書によ
り組合せを検証する必要のあるものの数は10ケとなり
認識に要する処理時間は飛躍的に少なくなった。Since the present invention is configured as described above, it has the effects described below. First, in a method of hierarchically constructing characters such as strokes, partial patterns, and characters, a partial pattern detail dictionary is provided at the partial pattern stage, and necessary and sufficient conditions for the partial patterns are verified, and then character recognition is performed. By doing so, it is possible to dramatically reduce the number of verifications of partial pattern combinations in the character recognition unit. That is, when the method of the present invention is not used, it is necessary to verify the combinations for all the candidate partial patterns in FIG. 5, but the number of combinations that need to be verified by the partial pattern detailed dictionary is 10 The processing time required for is dramatically reduced.
【0056】次に文字辞書は部分パターンの代表コード
3桁で検証するため少々いいかげんな文字をかいても正
しく識別される。さらに同一部分パターン代表コードど
うしの組合せで異なった文字がある場合は文字詳細辞書
を設けたことにより簡単に区別できる。Next, the character dictionary is verified with the three-digit representative code of the partial pattern, so that the character can be correctly identified even if it is a little complicated. Further, when different characters are included in a combination of the same partial pattern representative codes, it is possible to easily distinguish them by providing a character detail dictionary.
【0057】さらにまた、同一または類似の文字を集め
た重複辞書を設けると共に文字の前後関係で判断して識
別したことにより全字混在での認識が可能となり、さら
に字種を予め選択してから文字を筆記するという従来の
オンライン文字認識装置のわずらわしさがなくなりマン
マシンインタフェース上の制約から大きく脱皮できる装
置を提供することができる。Furthermore, since a duplicate dictionary in which the same or similar characters are collected is provided and the characters are judged and identified based on the context of the characters, it is possible to recognize all characters mixedly. It is possible to provide a device that eliminates the troublesomeness of the conventional online character recognition device of writing characters and can be greatly removed from the restriction on the man-machine interface.
【図1】本発明の実施例を示すブロック図。FIG. 1 is a block diagram showing an embodiment of the present invention.
【図2】認識対象ストロークの説明図。FIG. 2 is an explanatory diagram of a stroke to be recognized.
【図3】文字「員」を筆記する場合の入力イメージ図。FIG. 3 is an input image diagram when writing the character “member”.
【図4】部分パターン辞書の説明図。FIG. 4 is an explanatory diagram of a partial pattern dictionary.
【図5】部分パターン辞書の説明図。FIG. 5 is an explanatory diagram of a partial pattern dictionary.
【図6】部分パターン認識状態図。FIG. 6 is a partial pattern recognition state diagram.
【図7】部分パターン認識状態図。FIG. 7 is a partial pattern recognition state diagram.
【図8】部分パターン認識状態図。FIG. 8 is a partial pattern recognition state diagram.
【図9】部分パターン詳細チェック辞書の説明図。FIG. 9 is an explanatory diagram of a partial pattern detail check dictionary.
【図10】部分パターン候補を示す説明図。FIG. 10 is an explanatory diagram showing partial pattern candidates.
【図11】文字辞書の説明図。FIG. 11 is an explanatory diagram of a character dictionary.
【図12】文字詳細チェック辞書の説明図。FIG. 12 is an explanatory diagram of a character detail check dictionary.
【図13】重複辞書の説明図。FIG. 13 is an explanatory diagram of a duplicate dictionary.
1 タブレット 2 ストローク認識部 3 ストローク辞書 4 ストローク列レジスタ 5 部分パターン認識部 6 部分パターン辞書 7 部分パターン詳細チェック辞書 8 重複辞書 9 部分パターン列レジスタ 10 文字認識部 11 文字辞書 12 文字詳細チェック辞書 1 tablet 2 stroke recognition unit 3 stroke dictionary 4 stroke string register 5 partial pattern recognition unit 6 partial pattern dictionary 7 partial pattern detail check dictionary 8 overlapping dictionary 9 partial pattern sequence register 10 character recognition unit 11 character dictionary 12 character detailed check dictionary
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭59−27381(JP,A) 電子通信学会研究会資料PRL73−20, (昭48−5−23),PP.1−9 電子通信学会研究会資料PRL73−22, (昭48−5−23),PP.1−9 電子情報通信学会技術研究報告PRL82 −37,(昭57−10−15),PP.49−56 ─────────────────────────────────────────────────── ─── Continuation of the front page (56) References Japanese Patent Laid-Open No. 59-27381 (JP, A) Material of the Institute of Electronics and Communication Engineers, PRL73-20, (48-5-23), PP. 1-9 IEICE Technical Committee Material PRL73-22, (Sho 48-5-23), PP. 1-9 IEICE Technical Report PRL82-37, (Sho 57-10-15), PP. 49-56
Claims (3)
ク情報として順次出力するタブレットと、文字の特徴を
格納する辞書と、前記ストローク情報と前記辞書の内容
とを比較して認識を行なう認識部とを有し、手書文字を
識別するオンライン文字認識装置において、 ストローク情報を格納したストローク辞書と、 該ストローク辞書を用いて前記タブレットから出力され
た手書文字のストローク情報を同定するストローク認識
部と、 所定の自然数nを最大とする数のストロークの組合せか
らなる部分パターンを格納した部分パターン辞書と、 ストロークの組合せが部分パターンとなり得るためのス
トローク間の位置関係を格納した部分パターン詳細辞書
と、 同一又は類似の形象からなる部分パターンが文字として
複数格納された重複辞書と、連続して出力された前記ス
トローク認識部の出力情報の組合せと前記部分パターン
辞書を比較し前記ストローク情報が入力される毎に前記
自然数nストロークを越えない範囲で部分パターン候補
を抽出する第1の処理及び前記ストローク認識部の出力
情報の位置関係と前記部分パターン詳細辞書を比較し前
記部分パターン候補のうち条件に合致しないものを排除
して部分パターンを選択する第2の処理、更に文字とし
て抽出された部分パターン候補と重複辞書を比較し、部
分パターンを選択する第3の処理を有する部分パターン
認識部と、 部分パターンを所定のコード順に並べた組合せよりなる
文字を格納した文字辞書と、 前記部分パターン認識部の出力情報の組合せを所定のコ
ード順に並べかえるとともに前記文字辞書を比較して文
字を同定する文字認識部とを有し、 前記タブレットに書かれた文字を識別することを特徴と
するオンライン文字認識装置。1. A tablet for extracting strokes of handwritten characters and sequentially outputting them as stroke information, a dictionary for storing characteristics of characters, and a recognition unit for comparing the stroke information with the contents of the dictionary for recognition. An online character recognition device for identifying handwritten characters, comprising: a stroke dictionary that stores stroke information; and a stroke recognition unit that identifies the stroke information of the handwritten characters output from the tablet using the stroke dictionary. , A partial pattern dictionary storing a partial pattern consisting of a number of combinations of strokes that maximizes a predetermined natural number n, and a partial pattern detail dictionary storing a positional relationship between strokes for which a combination of strokes can become a partial pattern, A duplicate dictionary in which multiple partial patterns consisting of the same or similar figures are stored as characters A first combination for extracting a partial pattern candidate within a range that does not exceed the natural number n strokes every time the stroke information is input by comparing a combination of the output information of the stroke recognizing unit continuously output with the partial pattern dictionary. A second process of selecting a partial pattern by processing and comparing the positional relationship of the output information of the stroke recognizing unit with the partial pattern detailed dictionary, excluding the partial pattern candidates that do not meet the conditions, and further extracting as a character A partial pattern recognition unit having a third process of selecting a partial pattern by comparing the generated partial pattern candidate with an overlapping dictionary; and a character dictionary storing a character consisting of a combination of partial patterns arranged in a predetermined code order, The combination of the output information of the partial pattern recognition unit is rearranged in a predetermined code order, and the character dictionary is compared to identify the characters. An online character recognition device, comprising: a character recognition unit for identifying, and identifying characters written on the tablet.
ク情報として順次出力するタブレットと、文字の特徴を
格納する辞書と、前記ストローク情報と前記辞書の内容
とを比較して認識を行なう認識部とを有し、手書文字を
識別するオンライン文字認識装置において、 ストローク情報を格納したストローク辞書と、 該ストローク辞書を用いて前記タブレットから出力され
た手書文字のストローク情報を同定するストローク認識
部と、 所定の自然数nを最大とする数のストロークの組合せか
らなる部分パターンを格納した部分パターン辞書と、 ストロークの組合せが部分パターンとなり得るためのス
トローク間の位置関係を格納した部分パターン詳細辞書
と、 同一又は類似の形象からなる部分パターンが文字として
複数格納された重複辞書と、連続して出力された前記ス
トローク認識部の出力情報の組合せと前記部分パターン
辞書を比較し前記ストローク情報が入力される毎に前記
自然数nストロークを越えない範囲で部分パターン候補
を抽出する第1の処理及び前記ストローク認識部の出力
情報の位置関係と前記部分パターン詳細辞書を比較し前
記部分パターン候補のうち条件に合致しないものを排除
して部分パターンを選択する第2の処理、更に文字とし
て抽出された部分パターン候補と重複辞書を比較し、部
分パターンを選択する第3の処理を有する部分パターン
認識部と、 部分パターンを所定のコード順に並べた組合せよりなる
文字を格納した文字辞書と、同一部分パターンの組合せ
よりなる複数の文字に関する識別条件を前記文字辞書と
の連結コードごとに文字候補数を付加して格納した文字
詳細辞書と、 前記部分パターン認識部の出力情報の組合せを所定のコ
ード順に並べかえるとともに前記文字辞書及び文字詳細
辞書を比較して文字を同定する文字認識部とを有し、 前記タブレットに書かれた文字を識別することを特徴と
するオンライン文字認識装置。2. A tablet that extracts strokes of handwritten characters and sequentially outputs them as stroke information, a dictionary that stores the characteristics of characters, and a recognition unit that compares the stroke information with the contents of the dictionary for recognition. An online character recognition device for identifying handwritten characters, comprising: a stroke dictionary that stores stroke information; and a stroke recognition unit that identifies the stroke information of the handwritten characters output from the tablet using the stroke dictionary. , A partial pattern dictionary storing a partial pattern consisting of a number of combinations of strokes that maximizes a predetermined natural number n, and a partial pattern detail dictionary storing a positional relationship between strokes for which a combination of strokes can become a partial pattern, A duplicate dictionary in which multiple partial patterns consisting of the same or similar figures are stored as characters A first combination for extracting a partial pattern candidate within a range that does not exceed the natural number n strokes every time the stroke information is input by comparing a combination of the output information of the stroke recognizing unit continuously output with the partial pattern dictionary. A second process of selecting a partial pattern by processing and comparing the positional relationship of the output information of the stroke recognizing unit with the partial pattern detailed dictionary, excluding the partial pattern candidates that do not meet the conditions, and further extracting as a character Same as the partial pattern recognition unit that has the third process of selecting the partial patterns by comparing the partial pattern candidates that have been generated with the overlapping dictionary, and the character dictionary that stores the characters that are combinations of partial patterns arranged in a predetermined code order. The identification condition for a plurality of characters consisting of a combination of partial patterns is set to the number of character candidates for each concatenation code with the character dictionary. A character detail dictionary additionally stored, and a character recognition section for rearranging combinations of output information of the partial pattern recognition section in a predetermined code order and for identifying characters by comparing the character dictionary and the character detail dictionary. An online character recognition device characterized by identifying characters written on the tablet.
ク情報として順次出力するタブレットと、文字の特徴を
格納する辞書と、前記ストローク情報と前記辞書の内容
とを比較して認識を行なう認識部とを有し、手書文字を
識別するオンライン文字認識装置において、 ストローク情報を格納したストローク辞書と、 該ストローク辞書を用いて前記タブレットから出力され
た手書文字のストローク情報を同定するストローク認識
部と、 所定の自然数nを最大とする数のストロークの組合せか
らなる部分パターンを格納した部分パターン辞書と、 類似する部分パターンを枝番を有するグループとして登
録し、ストロークの組合せが部分パターンとなり得るた
めのストローク間の位置関係を格納した部分パターン詳
細辞書と、 同一又は類似の形象からなる部分パターンが文字として
複数格納された重複辞書と、連続して出力された前記ス
トローク認識部の出力情報の組合せと前記部分パターン
辞書を比較し前記ストローク情報が入力される毎に前記
自然数nストロークを越えない範囲で部分パターン候補
を抽出する第1の処理及び前記ストローク認識部の出力
情報の位置関係と前記部分パターン詳細辞書を比較し前
記部分パターン候補のうち条件に合致しないものを排除
して部分パターンを選択する第2の処理、更に文字とし
て抽出された部分パターン候補と重複辞書を比較し、部
分パターンを選択する第3の処理を有する部分パターン
認識部と、 部分パターンを所定のコード順に並べた組合せよりなる
文字を格納した文字辞書と、同一部分パターンの組合せ
よりなる複数の文字に関する識別条件を前記文字辞書と
の連結コードごとに文字候補数を付加して格納した文字
詳細辞書と、 前記部分パターン認識部の出力情報の組合せを所定のコ
ード順に並べかえて該コードの組合せと前記文字辞書と
を比較するとともに、該部分パターン認識部の出力情報
に含まれる前記枝番情報と部分パターン毎の位置情報を
前記文字詳細辞書と比較することにより文字を同定する
文字認識部とを有し、 前記タブレットに書かれた文字を識別することを特徴と
するオンライン文字認識装置。3. A tablet that extracts strokes of handwritten characters and sequentially outputs them as stroke information, a dictionary that stores the characteristics of characters, and a recognition unit that compares the stroke information with the contents of the dictionary for recognition. An online character recognition device for identifying handwritten characters, comprising: a stroke dictionary that stores stroke information; and a stroke recognition unit that identifies the stroke information of the handwritten characters output from the tablet using the stroke dictionary. , A partial pattern dictionary that stores partial patterns consisting of a combination of strokes that maximizes a predetermined natural number n, and similar partial patterns are registered as a group having branch numbers, so that a combination of strokes can become a partial pattern. Partial pattern detail dictionary that stores the positional relationship between strokes and the same or similar shape Each time the stroke information is input, the natural number n is compared each time the stroke information is input, by comparing the partial pattern dictionary with the combination of the overlapping dictionary in which a plurality of partial patterns including A first process of extracting a partial pattern candidate within a range that does not exceed a stroke, and a positional relationship between output information of the stroke recognition unit and the partial pattern detailed dictionary are compared to exclude one of the partial pattern candidates that does not match the condition. And a partial pattern recognition unit having a third process of selecting a partial pattern by comparing the partial pattern candidates extracted as characters with the overlapping dictionary and selecting a partial pattern. It relates to a character dictionary that stores characters that consist of combinations arranged in order and a plurality of characters that consist of combinations of the same partial pattern. A character detail dictionary storing identification conditions with the number of character candidates added for each concatenated code to the character dictionary, and a combination of the code and the character by rearranging a combination of output information of the partial pattern recognition unit in a predetermined code order. And a character recognition unit that identifies a character by comparing the branch number information included in the output information of the partial pattern recognition unit and the position information for each partial pattern with the character detailed dictionary while comparing the dictionary. An online character recognition device characterized by identifying characters written on the tablet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6194991A JPH0792817B2 (en) | 1994-08-19 | 1994-08-19 | Online character recognizer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6194991A JPH0792817B2 (en) | 1994-08-19 | 1994-08-19 | Online character recognizer |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59055295A Division JPS60200383A (en) | 1984-03-24 | 1984-03-24 | On-line character recognizing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0757056A JPH0757056A (en) | 1995-03-03 |
| JPH0792817B2 true JPH0792817B2 (en) | 1995-10-09 |
Family
ID=16333725
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6194991A Expired - Lifetime JPH0792817B2 (en) | 1994-08-19 | 1994-08-19 | Online character recognizer |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0792817B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012024829A1 (en) * | 2010-08-24 | 2012-03-01 | Nokia Corporation | Method and apparatus for segmenting strokes of overlapped handwriting into one or more groups |
-
1994
- 1994-08-19 JP JP6194991A patent/JPH0792817B2/en not_active Expired - Lifetime
Non-Patent Citations (3)
| Title |
|---|
| 電子情報通信学会技術研究報告PRL82−37,(昭57−10−15),PP.49−56 |
| 電子通信学会研究会資料PRL73−20,(昭48−5−23),PP.1−9 |
| 電子通信学会研究会資料PRL73−22,(昭48−5−23),PP.1−9 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0757056A (en) | 1995-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6721451B1 (en) | Apparatus and method for reading a document image | |
| JP2007317022A (en) | Handwritten character processing apparatus and handwritten character processing method | |
| JP2001175811A (en) | Word large classification device, its word large classification method, and recording medium on which its control program is recorded | |
| JPH0792817B2 (en) | Online character recognizer | |
| US7133556B1 (en) | Character recognition device and method for detecting erroneously read characters, and computer readable medium to implement character recognition | |
| JPH0565912B2 (en) | ||
| WO2014171519A1 (en) | Typographical error detection device and recording medium | |
| JPH02126362A (en) | Chinese language input apparatus and keyboard thereof | |
| JPH04211886A (en) | Method for recognizing character | |
| KR100258934B1 (en) | Apparatus and method for recognizing english word on line by selecting alphabet from the alphabet groups | |
| JPH11120294A (en) | Character recognition device and medium | |
| KR940007933B1 (en) | User Independent Online Korean Character Recognition Method | |
| JPH09218923A (en) | Character recognition of continuous text | |
| JPH0338787A (en) | Character recognition processor | |
| CA2057412C (en) | Character recognition system | |
| Hari Kumar et al. | Optical Letter Recognition for Roman-Text | |
| JP2931485B2 (en) | Character extraction device and method | |
| JPS62281082A (en) | character recognition device | |
| JPS63153689A (en) | Domicile reader | |
| JP2639314B2 (en) | Character recognition method | |
| JPH0567989B2 (en) | ||
| JPS62236087A (en) | Character recognizing device | |
| JPH11296619A (en) | Character recognition device | |
| JPH0277988A (en) | Character recognizing device | |
| JPS63268082A (en) | Pattern recognizing device |