JPH1125226A - On-line handwritten input character recognition method by fuzzy vector and device therefor and recording medium for executing the same method - Google Patents

On-line handwritten input character recognition method by fuzzy vector and device therefor and recording medium for executing the same method

Info

Publication number
JPH1125226A
JPH1125226A JP9177448A JP17744897A JPH1125226A JP H1125226 A JPH1125226 A JP H1125226A JP 9177448 A JP9177448 A JP 9177448A JP 17744897 A JP17744897 A JP 17744897A JP H1125226 A JPH1125226 A JP H1125226A
Authority
JP
Japan
Prior art keywords
character
handwritten input
dictionary
stroke
fuzzy
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.)
Granted
Application number
JP9177448A
Other languages
Japanese (ja)
Other versions
JP3139701B2 (en
Inventor
Retsu Yamakawa
烈 山川
Toyoshi Odawara
豊志 小田原
Tadahiro Inagawa
直裕 稲川
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.)
Mitsui High Tec Inc
Original Assignee
Mitsui High Tec Inc
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 Mitsui High Tec Inc filed Critical Mitsui High Tec Inc
Priority to JP09177448A priority Critical patent/JP3139701B2/en
Priority to US09/009,533 priority patent/US6144764A/en
Priority to EP98101007A priority patent/EP0889433A3/en
Priority to AU52706/98A priority patent/AU5270698A/en
Priority to CA002224540A priority patent/CA2224540A1/en
Priority to KR1019980002196A priority patent/KR19990013306A/en
Publication of JPH1125226A publication Critical patent/JPH1125226A/en
Application granted granted Critical
Publication of JP3139701B2 publication Critical patent/JP3139701B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a method for recognizing an on-line handwritten input character with a further high accuracy. SOLUTION: A picture stroke 1 of a handwritten input character obtained by on-line is decomposed into a plurality of constituent vectors 3, each constituent vector 3 is converted into a fuzzy vector constituted of membership grades in a plurality of directions, and a fuzzy vector group being the set of the obtained fuzzy vectors is compared with the fuzzy vector group of each dictionary character preliminarily registered in a dictionary. Then, a character corresponding to the handwritten input character is recognized, based on the compared result.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、オンライン手書き
入力文字をファジィ連想メモリを用いて認識するオンラ
イン手書き入力文字認識方法及び装置並びにその方法を
実行するための記録媒体に関する。
The present invention relates to an online handwritten input character recognition method and apparatus for recognizing online handwritten input characters using a fuzzy associative memory, and a recording medium for executing the method.

【0002】[0002]

【従来の技術】手書き入力文字認識は、そのアルゴリズ
ムによって、OCRのような文字を書いた後に認識を行
なうオフライン文字認識と、ペン入力のように文字を書
いているときにリアルタイムで筆跡情報を取り込み、識
別を行なうオンライン文字認識とに大別することができ
る。
2. Description of the Related Art Handwritten input character recognition uses its algorithm to perform off-line character recognition for recognizing characters after writing such as OCR, and to capture handwriting information in real time when writing characters such as pen input. And on-line character recognition for identification.

【0003】オンライン文字認識では、文字の筆跡情
報、すなわち方向情報を採取し、この方向情報と予め辞
書に登録されている方向情報とを比較し、辞書のなかで
一番似ている文字を認識結果として出力する。
In online character recognition, handwriting information of a character, that is, direction information, is collected, and this direction information is compared with direction information registered in a dictionary in advance to recognize a character most similar in the dictionary. Output as result.

【0004】図24は従来のオンライン手書き入力文字
認識のストロークの16方向コード化の説明図である。
FIG. 24 is an explanatory diagram of 16-direction coding of a stroke in conventional online handwritten input character recognition.

【0005】例えば、手書き入力文字の「山」の第2ス
トローク1を同図(b)の16方向コードにより16方
向コード化し、コード列として表現する。入力された手
書き入力文字の方向コード列と漢字辞書に登録されてい
る文字の方向コードとを照合して文字認識する(日本機
械学会誌 Vol.99 No.926 P.11〜1
4(1996年1月)参照)。
[0005] For example, the second stroke 1 of the "mountain" of the handwritten input character is converted into a 16-way code by the 16-way code shown in FIG. Character recognition is performed by collating the direction code string of the input handwritten input character with the direction code of the character registered in the Kanji dictionary (Journal of the Japan Society of Mechanical Engineers, Vol. 99 No. 926, pages 11-1).
4 (Jan. 1996).

【0006】[0006]

【発明が解決しようとする課題】しかしながら、従来の
オンライン文字認識方法においては、認識の対象を漢
字、ひらがな、カタカナ、数字、英字(大小)、記号と
した場合、方向情報が似ている文字は認識が困難という
問題がある。更に、従来のオンライン手書き入力文字認
識方法では、ストロークを16方向に分解して16方向
コードに変換しているので、16方向の中間の方向のス
トロークに対しては表現できず、それ以上の精度を出す
ことができないと言う限界があった。
However, in the conventional online character recognition method, if the recognition target is a kanji character, a hiragana character, a katakana character, a number, an alphabetic character (large or small), or a symbol, characters having similar direction information are not recognized. There is a problem that recognition is difficult. Further, in the conventional online handwritten input character recognition method, a stroke is decomposed into 16 directions and converted into a 16-direction code. There was a limit that you could not issue.

【0007】本発明は、オンライン手書き入力文字を更
に高い確度で認識するオンライン手書き入力文字認識方
法を提供するものである。
The present invention provides an online handwritten input character recognition method for recognizing online handwritten input characters with higher accuracy.

【0008】[0008]

【課題を解決するための手段】本発明の第1のオンライ
ン手書き入力文字認識方法は、オンラインで採取した手
書き入力文字の画ストロークを複数の構成ベクトルに分
解し、各構成ベクトルを複数方向のメンバーシップグレ
ードからなるファジィベクトルに変換し、得られたファ
ジィベクトルの集合であるファジィベクトル族と、予め
辞書の中に登録された各辞書文字のファジィベクトル族
を比較し、その比較結果に基づいて、前記手書き入力文
字に対応した文字を認識することを特徴とする。
According to a first online handwritten input character recognition method of the present invention, an image stroke of a handwritten input character collected online is decomposed into a plurality of constituent vectors, and each constituent vector is divided into members in a plurality of directions. It is converted to a fuzzy vector composed of ship grades, and the obtained fuzzy vector family, which is a set of fuzzy vectors, is compared with the fuzzy vector family of each dictionary character registered in the dictionary in advance, and based on the comparison result, Characters corresponding to the handwritten input characters are recognized.

【0009】本発明の第2のオンライン手書き入力文字
認識方法は、オンラインで採取した手書き入力文字の画
ストロークを分割して得た複数の構成ベクトル、並びに
遷移ストローク及び/又は始終ストロークの各構成ベク
トルを複数方向のメンバーシップグレードからなるファ
ジィベクトルに変換し、得られたファジィベクトルの集
合であるファジィベクトル族と、予め辞書の中に登録さ
れた各辞書文字のファジィベクトル族を比較し、その比
較結果に基づいて、前記手書き入力文字に対応した文字
を認識することを特徴とする。
The second online handwritten input character recognition method according to the present invention is characterized in that a plurality of constituent vectors obtained by dividing a stroke of a handwritten input character collected online and each constituent vector of a transition stroke and / or a start and end stroke are provided. Is converted to a fuzzy vector consisting of membership grades in multiple directions, and the obtained fuzzy vector family, which is a set of fuzzy vectors, is compared with the fuzzy vector family of each dictionary character registered in the dictionary in advance. Characters corresponding to the handwritten input characters are recognized based on the result.

【0010】前記第1及び第2の方法において、次の実
施態様を挙げることができる。
In the first and second methods, the following embodiments can be mentioned.

【0011】(1)手書き入力文字の画ストロークを3
2個を最小単位とするの構成ベクトルに分割する。
(1) The stroke of the handwritten input character is set to 3
It is divided into constituent vectors with two as the minimum unit.

【0012】(2)手書き入力文字に対して辞書から最
も類似した文字を抽出した後、その抽出された文字が予
め設定された文字に該当するときは、該当文字固有の特
徴点を用いて前記手書き入力文字を識別し、その識別結
果を出力する。
(2) After extracting a character most similar to a handwritten input character from a dictionary, if the extracted character corresponds to a predetermined character, the characteristic point unique to the character is used to extract the character. The handwritten input character is identified, and the identification result is output.

【0013】(3)オンラインで採取した手書き入力文
字のストロークデータ及びそれに対応する辞書文字を辞
書に登録する。
(3) The stroke data of the handwritten input characters collected online and the corresponding dictionary characters are registered in the dictionary.

【0014】また、本発明の手書き文字認識装置は、文
字入力装置と、前記文字入力装置によって手書きされた
文字をオンラインで採取する手段と、手書き入力文字の
画ストロークを複数の構成ベクトルに分解する手段と、
各構成ベクトルを複数方向のメンバーシップグレードか
らなるファジィベクトルに変換する手段、得られたファ
ジィベクトルの集合であるファジィベクトル族と予め辞
書の中に登録された各辞書文字のファジィベクトル族を
比較する手段と、その比較結果に基づいて、前記手書き
入力文字を認識する手段とを備えたことを特徴とする。
Further, the handwritten character recognition device of the present invention has a character input device, means for collecting characters handwritten by the character input device online, and decomposes a stroke of the handwritten input character into a plurality of constituent vectors. Means,
Means for converting each constituent vector into a fuzzy vector comprising membership grades in a plurality of directions, comparing the obtained fuzzy vector family, which is a set of fuzzy vectors, with the fuzzy vector family of each dictionary character registered in the dictionary in advance Means, and means for recognizing the handwritten input character based on the comparison result.

【0015】さらに、前記第1の方法を実行するための
コンピュータ読み取り可能な記録媒体は、オンラインで
採取した手書き入力文字の画ストロークを複数の構成ベ
クトルに分解する手順、各構成ベクトルを複数方向のメ
ンバーシップグレードからなるファジィベクトルに変換
する手順、得られたファジィベクトルの集合であるファ
ジィベクトル族と予め辞書の中に登録された各辞書文字
のファジィベクトル族を比較する手順、及び、その比較
結果に基づいて、前記手書き入力文字を認識する手順を
実行させるためのプログラムを記録したものである。
Further, a computer readable recording medium for executing the first method includes a step of decomposing an image stroke of a handwritten input character collected online into a plurality of component vectors, A procedure for converting into a fuzzy vector consisting of membership grades, a procedure for comparing a fuzzy vector family that is a set of obtained fuzzy vectors with a fuzzy vector family of each dictionary character registered in the dictionary in advance, and the comparison result And a program for executing a procedure for recognizing the handwritten input character based on the program.

【0016】[0016]

【発明の実施の形態】図1は本発明で用いる手書き入力
文字の画ストロークの説明図である。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is an explanatory diagram of a drawing stroke of a handwritten input character used in the present invention.

【0017】画ストローク1は、文字を書くときに、紙
に接触しているときの筆の動きを連続的な方向情報とし
て抽出した筆跡である。手書き入力文字は、数字、ひら
がな、カタカナ、アルファベット、漢字、記号等、一筆
書きの文字を除いて複数の画が存在し、それぞれの画に
筆(ペン)の筆跡がある。この1画当たりの筆の動きを
表現する筆跡情報を「画ストローク」と呼び、1つの手
書き文字に対して、文字画数と同じ数の画ストロークが
存在する。文字には書き始め位置があり、そこから方向
を変えながら文字を形成していく。この方向の変化のし
方は、各文字特有であるため、画ストローク1を構成ベ
クトル3で表現することは、文字識別に関して非常に有
効となる。
An image stroke 1 is a handwriting which is obtained by extracting a movement of a brush when the character is in contact with paper when writing a character as continuous direction information. The handwritten input characters include a plurality of drawings except for one-stroke characters such as numbers, hiragana, katakana, alphabets, kanji, symbols, etc. Each drawing has a handwriting of a brush (pen). The handwriting information expressing the movement of the brush for one stroke is called "stroke stroke", and one handwritten character has the same number of strokes as the number of character strokes. A character has a writing start position, and the character is formed while changing the direction from there. Since the way of changing the direction is peculiar to each character, expressing the image stroke 1 with the constituent vector 3 is very effective for character identification.

【0018】構成ベクトル3は手書き入力文字が書かれ
る過程での筆の動きを表し、すべての手書き入力文字の
画ストロークは方向情報を意味する構成ベクトルに分解
できる。「構成ベクトル」の総数は、手書き文字の筆跡
を表現する最小単位であるため、筆跡情報を抽出するた
めには、最低限でも、手書き入力文字の画数より多い個
数が必要である。分解数は、デジタル処理し易い2のべ
き数であることと、漢字の最大画数が30画(鸞)であ
ることを考慮して、32個を最小単位とすることが好ま
しい。構成ベクトルの総数を1つの手書き入力文字で3
2個に統一すると、画数が複数画である文字は、1画あ
たり(32/画数)個の構成ベクトルが存在する。すな
わち、全画の長さによって構成ベクトルの数が変化する
ことはなく、1画あたりの構成ベクトルの数は画数によ
って一意に決定される。この際、構成ベクトルの個数を
表現する小数値が問題となるが、これを回避するために
プログラムで以下の処理を行なっている。
The constituent vector 3 represents the movement of the brush in the process of writing the handwritten input character, and the strokes of all the handwritten input characters can be decomposed into constituent vectors representing direction information. Since the total number of “component vectors” is the minimum unit that represents the handwriting of a handwritten character, in order to extract the handwriting information, at least the number of strokes of the handwritten input character is required. Considering that the number of decompositions is a power of 2 which is easy to digitally process and that the maximum number of strokes of kanji is 30 strokes (ran), it is preferable that the minimum unit is 32. The total number of constituent vectors is 3 with one handwritten input character.
When unified into two, a character having a plurality of strokes has (32 / number of strokes) component vectors per stroke. That is, the number of component vectors does not change depending on the length of all the images, and the number of component vectors per image is uniquely determined by the number of images. At this time, a decimal value expressing the number of component vectors is a problem. To avoid this, the following processing is performed by a program.

【0019】例えば、3画の手書き入力文字「上」の場
合、合計で32となるような3つの整数に振り分けると
き、1画あたりの構成ベクトル数を小数まで算出する
と、32/3=10.667(個)となる。次に、32
/3を1倍,2倍,3倍してそれぞれ四捨五入すると、 (32/3)×1=10.667≒11 (32/3)×2=21.333≒21 (32/3)×3=32 したがって、各画のベクトル番号の振り分けは、 1画目 1〜11(番) 11ベクトル 2画目 12〜21(番) 10ベクトル(21−11=10) 2画目 22〜32(番) 11ベクトル(32−21=11) となる。
For example, in the case of three strokes of the handwritten input character "upper", when dividing into three integers such that the total is 32, if the number of constituent vectors per stroke is calculated to a decimal, 32/3 = 10. 667 (pieces). Next, 32
When / is multiplied by 1, 2 and 3 times and rounded down, (32/3) × 1 = 10.667 ≒ 11 (32/3) × 2 = 21.333 ≒ 21 (32/3) × 3 = 32 Therefore, the vector numbers of each image are distributed as follows: 1st image 1-11 (No.) 11 vector 2nd image 12-21 (No.) 10 vectors (21-11 = 10) 2nd image 22-32 (No. ) 11 vectors (32-21 = 11).

【0020】図2は本発明で用いる遷移ストロークの説
明図である。
FIG. 2 is an explanatory diagram of a transition stroke used in the present invention.

【0021】遷移ストロークは、文字を書くときに、筆
が紙から離れた空中での筆の向きを取り出した構成ベク
トルである。多くの手書き入力文字は画ストロークによ
って認識可能であるが、中には認識できない文字があ
る。同じ画ストロークで形状が異なる文字がその対象文
字である。これは、手書き文字には画ストローク単独で
は完全に表現できない特徴があることを意味している。
画ストロークに遷移ストロークを組み合わせることによ
って、手書き入力文字の認識率は、画ストローク単独採
用時に比べて向上する。遷移ストロークは、画数が2画
以上の文字に存在し、各画の終点から次画の始点までの
非筆跡の方向情報である。画ストロークが似ている文字
は遷移ストロークの方向情報を組み合せることで、画ス
トロークのみの場合に比べて認識率が向上する。抽出さ
れる遷移ストロークの数は、(画数−1)で表せる。図
2に示す3画の「上」及び「下」の場合、 1画目の終点から2画目の始点へ向かう遷移ストローク
の構成ベクトル:a 1画目の終点から2画目の始点へ向かう遷移ストローク
の構成ベクトル:b となる。
The transition stroke is a constituent vector obtained by extracting the direction of the brush in the air away from the paper when writing a character. Many handwritten input characters can be recognized by strokes, but some characters cannot be recognized. Characters having the same stroke but different shapes are the target characters. This means that handwritten characters have features that cannot be completely expressed by strokes alone.
By combining the image stroke with the transition stroke, the recognition rate of the handwritten input character is improved as compared with the case where the image stroke is used alone. The transition stroke exists in a character having two or more strokes, and is non-handwriting direction information from the end point of each stroke to the start point of the next stroke. By combining the direction information of the transition stroke for characters having similar image strokes, the recognition rate is improved as compared with the case where only the image stroke is used. The number of transition strokes to be extracted can be represented by (number of strokes-1). In the case of “upper” and “lower” of the three strokes shown in FIG. 2, a component vector of a transition stroke from the end point of the first stroke to the start point of the second stroke: a From the end point of the first stroke to the start point of the second stroke The constituent vector of the transition stroke is b.

【0022】図3は遷移ストロークの変化の違いを示す
図である。
FIG. 3 is a diagram showing a difference in change of the transition stroke.

【0023】例えば、「F」と「I」との場合、1画目
から3画目の画ストロークの構成ベクトルが全く同じで
ある。しかし、第1遷移ストロークaの方向は同じであ
るが、第2遷移ストロークbにおいては全く異なる方向
を持つので、第2遷移ストロークの違いで「F」と
「I」とが判別できる。このように、筆の空中の動きが
文字によって異なる性質を利用して文字を判別すること
が可能となる。
For example, in the case of "F" and "I", the constituent vectors of the first to third strokes are exactly the same. However, the direction of the first transition stroke a is the same, but the direction of the second transition stroke b is completely different, so that “F” and “I” can be distinguished by the difference of the second transition stroke. As described above, it is possible to determine a character by utilizing the property that the movement of the brush in the air varies depending on the character.

【0024】図4は本発明で用いる始終ストロークの説
明図である。
FIG. 4 is an explanatory diagram of the start and end strokes used in the present invention.

【0025】始終ストロークは、手書き入力文字1画目
の始点から各画の始点と終点へ向く方向情報を取り出し
た構成ベクトルである。図4に示す「上」と「士」の場
合、 1画目の始点から2画目の始点へ向かう始終ストローク
の構成ベクトル:c 1画目の終点から2画目の終点へ向かう始終ストローク
の構成ベクトル:d 1画目の終点から3画目の始点へ向かう始終ストローク
の構成ベクトル:e 1画目の終点から3画目の終点へ向かう始終ストローク
の構成ベクトル:f となり、画ストロークあるいは画ストロークと遷移スト
ロークの2種類だけでは判別しにくい手書き入力文字に
対して有効である。例えば、「上」と「士」のように、
画ストロークと遷移ストロークが似ている文字は、判別
しにくいが、文字始点から各画の始点と終点へ向く方向
情報を取り出した構成ベクトルである始終ストロークを
追加することで、両者の始終ストロークはかなり異なる
方向性をもっていることから、明確な区別が可能とな
る。
The start and end strokes are component vectors obtained by extracting direction information from the start point of the first stroke of the handwritten input character to the start and end points of each stroke. In the case of “upper” and “chi” shown in FIG. 4, the starting and ending stroke vectors from the starting point of the first stroke to the starting point of the second stroke: c The starting and ending strokes from the ending point of the first stroke to the ending point of the second stroke Component vector: d Component vector of starting and ending strokes from the end point of the first drawing to the starting point of the third drawing: e Component vector of starting and ending strokes from the ending point of the first drawing to the ending point of the third drawing: f This is effective for handwritten input characters that are difficult to distinguish by only two types of strokes and transition strokes. For example, "top" and "shi"
Characters with similar strokes and transition strokes are difficult to distinguish, but by adding start and end strokes, which are component vectors that extract direction information from the character start point to the start and end points of each image, the start and end strokes of both characters can be determined. Because they have quite different directions, a clear distinction is possible.

【0026】次に、本発明のファジィ連想メモリを用い
たオンライン手書き入力文字認識方法を説明する。
Next, an on-line handwritten input character recognition method using a fuzzy associative memory according to the present invention will be described.

【0027】図5に示すパソコン10のCRT13上
で、マウス12によって書かれた手書き入力文字を構成
している線は、連続しているように見えるが、実際は図
6に示すように点の連続で構成されている。これらの点
データは全て座標データであるため、点と点の距離デー
タ、つまり文字の大きさの情報を含んでいる。したがっ
て、全く同一の文字であっても、書く人が異なる場合
や、文字を書く時の周りの環境によって文字サイズは様
々である。文字サイズが異なる例を図7に示す。しか
し、文字サイズは異なるが、同一文字は手書き入力文字
認識において、当然同じ認識結果が出力されなければな
らない。文字サイズが異なっても同じ認識結果を導き出
すためには、座標データを角度データに変換する必要が
ある。以下にその方法を示す。
The lines constituting the handwritten input characters written by the mouse 12 on the CRT 13 of the personal computer 10 shown in FIG. 5 appear to be continuous, but in fact, as shown in FIG. It is composed of Since these point data are all coordinate data, they include distance data between points, that is, information on the size of characters. Therefore, even if the characters are exactly the same, the character size varies depending on the case where the writer is different and the environment around when the character is written. FIG. 7 shows an example in which the character sizes are different. However, although the character size is different, the same character must naturally output the same recognition result in handwritten input character recognition. In order to derive the same recognition result even if the character size is different, it is necessary to convert the coordinate data into angle data. The method is described below.

【0028】点の連続で構成された手書き入力文字を、
複数、本例では32に分割し、合計で32個の点に置き
換える。次に各点を結ぶ直線の絶対角度を算出する。各
点の座標データをもとにΔX、ΔY(図8参照)を求
め、2点を結ぶ直線を作る。この方向を持つ直線が「構
成ベクトル」であり、その絶対角度θを導出するために
式(1)〜(4)を用いる。
A handwritten input character composed of a series of dots is
It divides into a plurality, in this example, 32, and replaces them with a total of 32 points. Next, the absolute angle of a straight line connecting the points is calculated. Based on the coordinate data of each point, ΔX and ΔY (see FIG. 8) are obtained, and a straight line connecting the two points is created. A straight line having this direction is a “component vector”, and equations (1) to (4) are used to derive the absolute angle θ.

【0029】 θ= arctan|Δy/Δx|(Δx>0,Δy>0)・・・(1) θ=180°−arctan|Δy/Δx|(Δx<0,Δy>0)・・・(2) θ=180°+arctan|Δy/Δx|(Δx<0,Δy<0)・・・(3) θ=360°−arctan|Δy/Δx|(Δx>0,Δy<0)・・・(4) 次に、算出された角度θを(”0”:0°方向、”
1”:90°方向、”2”:180°方向、”3”:2
70°方向)のファジィベクトルに分割する。ファジィ
ベクトルは、4方向のメンバーシップグレード(変数は
μで表す)を用いて1つのθを表し、式(5)及び式
(6)並びに表1によって求められる。
Θ = arctan | Δy / Δx | (Δx> 0, Δy> 0) (1) θ = 180 ° −arctan | Δy / Δx | (Δx <0, Δy> 0) ((1) 2) θ = 180 ° + arctan | Δy / Δx | (Δx <0, Δy <0) (3) θ = 360 ° -arctan | Δy / Δx | (Δx> 0, Δy <0) ... (4) Next, the calculated angle θ is defined as (“0”: 0 ° direction, “
1 ": 90 ° direction," 2 ": 180 ° direction," 3 ": 2
(70 ° direction). The fuzzy vector represents one θ using membership grades in four directions (variables are represented by μ), and is obtained by equations (5) and (6) and Table 1.

【0030】 μA=1−θ/90°・・・・・(5) μB=θ/90°・・・・・・・(6)Μ A = 1−θ / 90 ° (5) μ B = θ / 90 ° (6)

【表1】 これら4方向のメンバーシップグレードとθの関係を示
す関数をメンバーシップ関数と呼び、図9に示す。図
中、波線で示した部分は重複しており、0°〜360°
の範囲で連続的に表現されている。実際に構成ベクトル
から4つのファジィベクトルを求める場合の例を図10
〜図13に示す。
[Table 1] A function indicating the relationship between the membership grade and θ in these four directions is called a membership function and is shown in FIG. In the figure, the portions indicated by the dashed lines overlap, and are 0 ° to 360 °.
Are continuously expressed in the range. FIG. 10 shows an example in which four fuzzy vectors are actually obtained from the constituent vectors.
13 to FIG.

【0031】図10は、構成ベクトルと”0”方向の場
合のメンバーシップグレードの関係を示している。斜線
部分はメンバーシップ関数が0となる領域を表す。
FIG. 10 shows the relationship between the configuration vector and the membership grade in the "0" direction. The shaded area represents the area where the membership function is zero.

【0032】同じく、図11〜図13は、それぞれ構成
ベクトルと”1”方向、”2”方向、”3”方向の場合
のメンバーシップグレードの関係を示している。斜線部
分はメンバーシップグレードが0となる領域を表す。
Similarly, FIGS. 11 to 13 show the relationship between the constituent vectors and the membership grades in the "1", "2", and "3" directions, respectively. The hatched area indicates an area where the membership grade is 0.

【0033】図14及び図15は本発明の手書き入力文
字認識システムを示すフローチャートである。
FIGS. 14 and 15 are flowcharts showing the handwritten input character recognition system of the present invention.

【0034】ステップ1 プログラムを起動する。Step 1 Start the program.

【0035】ステップ2 今から入力する手書き文字が辞書登録済みかどうか判定
する。
Step 2 It is determined whether or not the handwritten character to be inputted is already registered in the dictionary.

【0036】ステップ3 辞書登録済みであれば、手書き入力文字を入力文字とし
て入力する。
Step 3 If the dictionary has been registered, input the handwritten input characters as input characters.

【0037】ステップ4 辞書登録済みでなければ、手書き文字入力を辞書登録文
字として入力する。
Step 4 If the dictionary has not been registered, input the handwritten character as a dictionary registered character.

【0038】ステップ5 手書き入力文字の画ストローク、遷移ストローク及び始
終ストロークから、それぞれ構成ベクトルを抽出する。
Step 5: A constituent vector is extracted from each of the image stroke, the transition stroke, and the start and end strokes of the handwritten input character.

【0039】ステップ6 抽出した各構成ベクトルを4つのメンバーシップグレー
ドからなるファジィベクトルに変換する。
Step 6 Each extracted constituent vector is converted into a fuzzy vector composed of four membership grades.

【0040】抽出した各構成ベクトルの絶対角度θを4
方向のメンバーシップグレードμ0、μ1、μ2、μ3を式
1〜4により求め、メンバーシップグレードは、表1に
したがい、式5及び式6により求める。
The absolute angle θ of each of the extracted constituent vectors is 4
The directional membership grades μ 0 , μ 1 , μ 2 , and μ 3 are determined by Equations 1 to 4, and the membership grade is determined by Equations 5 and 6 according to Table 1.

【0041】以上の処理により、1つの構成ベクトルか
ら4つのメンバーシップグレードμ0、μ1、μ2、μ3
出力され、これらのメンバーシップグレードμ0、μ1
μ2、μ3の全パターンをメモリーに記憶させる。
By the above processing, four membership grades μ 0 , μ 1 , μ 2 , μ 3 are output from one component vector, and these membership grades μ 0 , μ 1 ,
All the patterns of μ 2 and μ 3 are stored in the memory.

【0042】ステップ7 次いで、手書き入力文字と同画数の辞書文字を対象とし
て、ステップ6で得られた手書き入力文字のメンバーシ
ップグレードと辞書文字のメンバーシップグレードをす
べて照合し、入力文字と辞書文字の類似度を算出する。
Step 7 Then, for the dictionary characters having the same number of strokes as the handwritten input characters, all the membership grades of the handwritten input characters and the dictionary characters obtained in step 6 are compared, and the input characters and the dictionary characters are compared. Is calculated.

【0043】文字認識を行なう場合、ファジィベクトル
を2次元に表示した場合のベクトルの面積比による方法
を用いる。類似度Sは、以下の手順で求める。まず、全
ての構成ベクトルの類似度SCは、入力文字の構成ベク
トルのメンバーシップグレードをμT0,μT1,μT2,μ
T3、辞書文字の構成ベクトルのメンバーシップグレード
をμD0,μD1,μD2,μD3とすると次式により求められ
る。
When character recognition is performed, a method based on the area ratio of vectors when a fuzzy vector is displayed two-dimensionally is used. The similarity S is obtained by the following procedure. First, the similarity S C of all the constituent vectors is determined by setting the membership grades of the constituent vectors of the input character to μ T0 , μ T1 , μ T2 , μ.
T3, D0 membership grade configuration vector of the dictionary character μ, μ D1, μ D2, when the mu D3 obtained by the following expression.

【0044】[0044]

【数1】 上式において、max:2値を比較して大きい方の値
min:2値を比較して小さい方の値である。
(Equation 1) In the above equation, max: the larger value comparing the two values
min: the smaller of the two values.

【0045】次に、各ストロークの類似度は、それぞれ
次式により求める。画ストロークの類似度SORについて
は、画ストロークの構成ベクトルの類似度をSCORとす
ると次のようになる。
Next, the similarity of each stroke is obtained by the following equation. The similarity SOR of the image stroke is as follows when the similarity of the component vectors of the image stroke is S COR .

【0046】[0046]

【数2】 遷移ストロークの類似度STRについては、遷移ストロー
クの構成ベクトルの類似度をSCTRとすると次のように
なる。
(Equation 2) Regarding the similarity STR of the transition stroke, assuming that the similarity of the constituent vectors of the transition stroke is S CTR , the following is obtained.

【0047】[0047]

【数3】 始終ストロークの類似度SSEについては、始終ストロー
クの構成ベクトルの類似度をSCSEとすると、
(Equation 3) Regarding the similarity S SE between the start and end strokes, if the similarity between the constituent vectors of the start and end strokes is S CSE ,

【数4】 で求める。(Equation 4) Ask for.

【0048】類似度Sは各ストロークの類似度の重み付
き加算で求める。混合比(W1:W2:W3)は、図1
6に示すように、各ストロークの重みをそれぞれ10段
階に変更可能である。
The similarity S is obtained by weighted addition of the similarity of each stroke. The mixing ratio (W1: W2: W3) is shown in FIG.
As shown in FIG. 6, the weight of each stroke can be changed in ten steps.

【0049】[0049]

【数5】 ステップ8 ステップ7の類似度の算出を辞書文字全てに対して行
い、その結果を全辞書文字に割り付ける。
(Equation 5) Step 8 The similarity calculation in step 7 is performed for all dictionary characters, and the result is assigned to all dictionary characters.

【0050】ステップ9 ステップ8の中で類似度が最大であったものを選出す
る。
Step 9 The one having the highest similarity in Step 8 is selected.

【0051】ステップ10 辞書の中で、最大類似度を抽出し、最大類似度の辞書文
字を答(第1候補)として出力する。
Step 10 The maximum similarity is extracted from the dictionary, and the dictionary character having the maximum similarity is output as an answer (first candidate).

【0052】ステップ11 ステップ10までの手順で第1候補として出された文字
が、ストロークがほとんど同じで誤認識されやすい文
字、例えば、「0」と「6」、「コ」と「ユ」等につい
ては、類似度の抽出結果に関係なく、専用ルールによっ
て判定する。
Step 11 Characters output as first candidates in the procedure up to Step 10 are characters having almost the same stroke and easily recognized as erroneous, for example, "0" and "6", "Ko" and "Yu", etc. Is determined by a dedicated rule regardless of the similarity extraction result.

【0053】ステップ12図17〜図21は専用ルール
の説明図である。図17は「0」と「6」の場合を示し
ており、始点終点の高さh2が文字高さh1の1/4よ
り大きいなら「6」、1/4より小さいなら「0」と識
別する。
Step 12 FIGS. 17 to 21 are explanatory diagrams of the exclusive rule. FIG. 17 shows the case of “0” and “6”. If the height h2 of the start and end points is larger than 4 of the character height h1, it is identified as “6”, and if smaller than 1 /, it is identified as “0”. I do.

【0054】図18は「コ」と「ユ」の場合を示してお
り、1画目の終点と2画目の終点の長さw2が文字長さ
w1の1/4より大きいなら「ユ」、1/4より小さい
なら「コ」と識別する。
FIG. 18 shows the case of "U" and "Y". If the length w2 of the end point of the first stroke and the end point of the second stroke is larger than 1/4 of the character length w1, "YU" is displayed. , 1 /, it is identified as “co”.

【0055】図19は「P」と「D」と「b」と「ワ」
の場合を示しており、2画目の始点と1画目の始点の高
さh2が文字高さh1の1/5より大きいなら「b」、
1画目の終点と2画目の終点の高さh3が文字高さh1
の1/4より大きいなら「ワ」、2画目の終点と1画目
の終点の高さh4が文字高さの1/10より大きいなら
「P」、上記以外なら「D」と識別する。
FIG. 19 shows "P", "D", "b" and "W".
If the height h2 of the start point of the second stroke and the start point of the first stroke is larger than 1/5 of the character height h1, "b"
The height h3 between the end point of the first stroke and the end point of the second stroke is the character height h1.
If the height h4 of the ending point of the second stroke and the ending point of the first stroke is greater than 1/10 of the character height, it is identified as "W" if it is larger than 1/4 of the character height and "D" otherwise. .

【0056】図20は「9」と「a」の場合を示してお
り、始点から見た終点の距離w1(水平方向)が+8ド
ット(右向きを+として)より大きいなら「a」、8ド
ットより小さいなら「9」と識別する。また、始点と終
点の鉛直方向の距離を始点と終点の水平方向の距離で割
った値が15より大きい場合、「9」と識別する。
FIG. 20 shows the case of "9" and "a". If the distance w1 (horizontal direction) from the start point to the end point is larger than +8 dots (+ as the right direction), "a", 8 dots If smaller, it is identified as "9". If the value obtained by dividing the vertical distance between the start point and the end point by the horizontal distance between the start point and the end point is greater than 15, the data is identified as “9”.

【0057】図21は「n」と「h」の場合を示してお
り、始点と終点の鉛直方向の距離h1を、始点と終点の
水平方向の距離w1で割った値が1.5より大きい場合
「h」、1.5より小さい場合「n」と識別する。
FIG. 21 shows the case of "n" and "h", where the value obtained by dividing the vertical distance h1 between the start point and the end point by the horizontal distance w1 between the start point and the end point is greater than 1.5. In this case, it is identified as “h”, and when it is smaller than 1.5, it is identified as “n”.

【0058】このようにして、漢字、ひらがな、カタカ
ナ、数字、英字(大小)、記号について広範囲な文字認
識が可能となる。
In this way, a wide range of character recognition is possible for kanji, hiragana, katakana, numbers, alphabets (large and small), and symbols.

【0059】ステップ13手書き入力文字と出力結果が
一致しているか否かを目視により判定する。
Step 13 It is visually determined whether or not the handwritten input character matches the output result.

【0060】ステップ14手書き入力文字が辞書文字デ
ータとして存在しない場合、登録するか否かを決定す
る。
Step 14 If the handwritten input character does not exist as dictionary character data, it is determined whether or not to register it.

【0061】ステップ15登録する場合、正しい登録文
字をキーボードから入力する。
Step 15 When registering, a correct registered character is input from the keyboard.

【0062】ステップ16辞書ファイルへ入力文字デー
タ(ファジィベクトル族)と登録文字を自動書き込みし
て登録する。
Step 16 Input character data (fuzzy vector family) and registered characters are automatically written and registered in the dictionary file.

【0063】なお、以上の実施例では、手書き入力文字
の構成ベクトルを4方向のファジィベクトルに変換した
例を示したが、構成ベクトルは最低2方向のファジィベ
クトルに変換することもできる。2方向、3方向、およ
び5方向のファジィベクトルを用いた場合の絶対角度θ
とメンバーシップグレードの関係を表すメンバーシップ
関数を図25に示す。
In the above embodiment, an example is shown in which the constituent vectors of the handwritten input character are converted into fuzzy vectors in four directions. However, the constituent vectors can be converted into fuzzy vectors in at least two directions. Absolute angle θ when using fuzzy vectors in two, three, and five directions
FIG. 25 shows a membership function indicating the relationship between and membership grade.

【0064】また、上記の実施例では文字認識方法を類
似度の比較によって行った例を示したが、相違度の比較
によって行うこともできる。その例を図22に示す。
Further, in the above-described embodiment, an example in which the character recognition method is performed by comparing the similarity is shown, but the character recognition method may be performed by comparing the difference. An example is shown in FIG.

【0065】ステップ6までは類似度による算出と同じ
方法を用いる。
Up to step 6, the same method as the calculation based on the similarity is used.

【0066】ステップ7’ 入力文字と同画数の辞書文字を対象として、1字につい
て入力文字のファジィベクトル族の各メンバーシップグ
レードと辞書文字のファジィベクトル族の各メンバーシ
ップグレードとの相違度を算出する。相違度とは、異な
る度合いのことであり、0に近いほど似ていることにな
る。相違度には、各メンバーシップグレードの差の積分
であるハミング距離、メンバーシップグレード1個当た
りの距離であるユークリッド距離、およびDPマッチン
グがある。
Step 7 ': For a dictionary character having the same number of strokes as the input character, calculate the difference between each membership grade of the fuzzy vector family of the input character and each membership grade of the fuzzy vector family of the dictionary character for one character. I do. The difference is a different degree, and the closer to 0, the more similar. The dissimilarity includes a Hamming distance which is an integral of a difference between each membership grade, a Euclidean distance which is a distance per one membership grade, and DP matching.

【0067】ステップ8’対象となった辞書文字全ての
相違度を算出し、辞書文字に算出した相違度を割り付け
る。
Step 8 ': The differences between all the target dictionary characters are calculated, and the calculated differences are assigned to the dictionary characters.

【0068】ステップ9’ 辞書文字の中で相違度が最小の文字を選出する。Step 9 'A character having the minimum difference is selected from the dictionary characters.

【0069】ステップ10’ 最小相違度の辞書文字を答え(第1候補)として出力す
る。
Step 10 'The dictionary character having the minimum degree of difference is output as the answer (first candidate).

【0070】ステップ11からは類似度による算出方法
と同じ方法を用いる。
From step 11, the same method as the calculation method based on the similarity is used.

【0071】次に、本発明に係る文字認識装置の構成例
を図23に示す。
Next, FIG. 23 shows a configuration example of the character recognition device according to the present invention.

【0072】図23は前記の図14及び図15の処理を
実施するためのコンピュータの構成を示すブロック図で
あり、本装置は、手書き入力文字認識プログラム及び辞
書文字データファイルを記録した記録媒体(FDまたは
HDもしくは補助メモリ等)11と、手書き入力文字の
入力を行う入力装置(マウスもしくはパッド及びキーボ
ード)12と、入力文字及び入力文字と認識された辞書
文字を表示する表示装置(CRT)13と、手書き入力
文字のストロークデータ及び辞書文字のストロークデー
タ及び各辞書文字の類似度を一時的に記憶するメインメ
モリ14と、ストロークデータのファジィベクトル族の
データへの変換及び類似度の算出などを行うCPU15
と、各装置間のデータの送信やプログラムの指令を制御
する入出力制御装置16を備えている。 この文字認識
装置における文字認識の手順は次の通りである。
FIG. 23 is a block diagram showing a configuration of a computer for performing the processing of FIGS. 14 and 15 described above. FD or HD or an auxiliary memory) 11, an input device (mouse or pad and keyboard) 12 for inputting handwritten input characters, and a display device (CRT) 13 for displaying input characters and dictionary characters recognized as input characters And a main memory 14 for temporarily storing stroke data of handwritten input characters, stroke data of dictionary characters, and similarity of each dictionary character, and conversion of stroke data into fuzzy vector family data and calculation of similarity. CPU 15 to perform
And an input / output control unit 16 for controlling transmission of data between devices and instructions of programs. The procedure of character recognition in this character recognition device is as follows.

【0073】(1)記録媒体11に記録された手書き入
力文字認識プログラムを起動する。
(1) Start the handwritten input character recognition program recorded on the recording medium 11.

【0074】(2)入力装置12のマウスにより手書き
文字を入力する。
(2) Handwritten characters are input by the mouse of the input device 12.

【0075】(3)手書き入力文字のストロークデータ
をCPU15でファジィベクトルに変換し、変換したフ
ァジィベクトル族及び画数データをメモリ14に記憶
し、手書き文字をCRT13に表示する。
(3) The CPU 15 converts the stroke data of the handwritten input characters into fuzzy vectors, stores the converted fuzzy vector family and stroke count data in the memory 14, and displays the handwritten characters on the CRT 13.

【0076】(4)辞書文字ファイルから画数が同一で
ある文字1文字のファジィベクトル族を取り出し、メモ
リ14に格納する。
(4) A fuzzy vector family of one character having the same stroke number is extracted from the dictionary character file and stored in the memory 14.

【0077】(5)CPU15により、メモリ14に記
憶された2種類のファジィベクトル族の類似度を算出
し、辞書文字及びその類似度をメモリ14に記憶する。
(画数が同じ辞書文字全てについて類似度を算出し、メ
モリ14に記憶する。) (6)メモリ14に記憶された辞書文字をCPU15で
類似度が高い順にソートし、最も類似度が高い辞書文字
を手書き入力文字の認識結果としてCRTに表示する。
(5) The CPU 15 calculates the similarity between the two types of fuzzy vector families stored in the memory 14 and stores the dictionary characters and the similarity in the memory 14.
(Similarities are calculated for all dictionary characters having the same stroke count and stored in the memory 14.) (6) The dictionary characters stored in the memory 14 are sorted by the CPU 15 in descending order of similarity, and the dictionary characters having the highest similarity are sorted. Is displayed on the CRT as the recognition result of the handwritten input character.

【0078】[0078]

【発明の効果】上述したように、本発明によれば、オン
ラインで採取した手書き入力文字の画ストロークを複数
の構成ベクトルに分解し、各構成ベクトルを複数方向の
メンバーシップグレードからなるファジィベクトルに変
換し、得られたファジィベクトルの集合であるファジィ
ベクトル族と、予め辞書の中に登録された各辞書文字の
ファジィベクトル族を比較し、その比較結果に基づい
て、前記手書き入力文字に対応した文字を認識すること
により、ファジィベクトル族によって筆跡の角度情報を
連続的に細かく表現できるため、オンライン手書き入力
文字を高い確度で認識することができる。また、さらに
遷移ストロークと始終ストロークによる識別と組み合わ
せることにより、更に認識率を向上させることができ
る。
As described above, according to the present invention, an image stroke of a handwritten input character collected online is decomposed into a plurality of constituent vectors, and each constituent vector is converted into a fuzzy vector composed of membership grades in a plurality of directions. Converted, the obtained fuzzy vector family, which is a set of fuzzy vectors, is compared with the fuzzy vector family of each dictionary character registered in the dictionary in advance, and based on the comparison result, corresponding to the handwritten input character By recognizing the characters, the angle information of the handwriting can be continuously and finely expressed by the fuzzy vector family, so that the online handwritten input characters can be recognized with high accuracy. In addition, the recognition rate can be further improved by combining the identification with the transition stroke and the start and end strokes.

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

【図1】 画ストロークの説明図である。FIG. 1 is an explanatory diagram of an image stroke.

【図2】 本発明で用いる遷移ストロークの説明図であ
る。
FIG. 2 is an explanatory diagram of a transition stroke used in the present invention.

【図3】 遷移ストロークの違いを示す図である。FIG. 3 is a diagram showing a difference between transition strokes.

【図4】 本発明で用いる始終ストロークの説明図であ
る。
FIG. 4 is an explanatory diagram of a start and end stroke used in the present invention.

【図5】 手書き入力文字の入力方法の例を示す説明図
である。
FIG. 5 is an explanatory diagram showing an example of an input method of handwritten input characters.

【図6】 手書き入力文字が点の連続で構成されている
ことを示す説明図である。
FIG. 6 is an explanatory diagram showing that a handwritten input character is composed of a series of dots;

【図7】 手書き入力文字のサイズが異なる場合を示す
説明図である。
FIG. 7 is an explanatory diagram showing a case where the sizes of handwritten input characters are different.

【図8】 構成ベクトルの絶対角度θの説明図である。FIG. 8 is an explanatory diagram of an absolute angle θ of a constituent vector.

【図9】 構成ベクトルの絶対角度θとメンバーシップ
グレードの関係を表すメンバーシップ関数の説明図であ
る。
FIG. 9 is an explanatory diagram of a membership function indicating a relationship between an absolute angle θ of a constituent vector and a membership grade.

【図10】 構成ベクトルと”0”方向のメンバーシッ
プグレードの関係を示す説明図である。
FIG. 10 is an explanatory diagram showing a relationship between a configuration vector and a membership grade in the “0” direction.

【図11】 構成ベクトルと”1”方向のメンバーシッ
プグレードの関係を示す説明図である。
FIG. 11 is an explanatory diagram showing a relationship between a configuration vector and a membership grade in the “1” direction.

【図12】 構成ベクトルと”2”方向のメンバーシッ
プグレードの関係を示す説明図である。
FIG. 12 is an explanatory diagram showing a relationship between a configuration vector and a membership grade in the “2” direction.

【図13】 構成ベクトルと”3”方向のメンバーシッ
プグレードの関係を示す説明図である。
FIG. 13 is an explanatory diagram showing a relationship between a configuration vector and a membership grade in the “3” direction.

【図14】 本発明の手書き入力文字認識システムを示
すフローチャートである。
FIG. 14 is a flowchart showing a handwritten input character recognition system of the present invention.

【図15】 本発明の手書き入力文字認識システムを示
すフローチャートである。
FIG. 15 is a flowchart showing a handwritten input character recognition system of the present invention.

【図16】 類似度の求め方の説明図である。FIG. 16 is an explanatory diagram of how to determine similarity.

【図17】 専用ルールの説明図である。FIG. 17 is an explanatory diagram of a dedicated rule.

【図18】 専用ルールの説明図である。FIG. 18 is an explanatory diagram of a dedicated rule.

【図19】 専用ルールの説明図である。FIG. 19 is an explanatory diagram of a dedicated rule.

【図20】 専用ルールの説明図である。FIG. 20 is an explanatory diagram of a dedicated rule.

【図21】 専用ルールの説明図である。FIG. 21 is an explanatory diagram of a dedicated rule.

【図22】 相違度算出による文字認識方法を示すフロ
ーチャートである。
FIG. 22 is a flowchart illustrating a character recognition method by calculating a degree of difference.

【図23】 本発明を実施するためのコンピュータの構
成を示すブロック図である。
FIG. 23 is a block diagram illustrating a configuration of a computer for implementing the present invention.

【図24】 従来のオンライン手書き入力文字認識のス
トロークの16方向コード化の説明図である。
FIG. 24 is an explanatory diagram of 16-direction coding of a stroke for conventional online handwritten input character recognition.

【図25】 2方向、3方向、および5方向のファジィ
ベクトルを用いた場合の絶対角度θとメンバーシップグ
レードの関係を表すメンバーシップ関数の説明図であ
る。
FIG. 25 is an explanatory diagram of a membership function showing a relationship between an absolute angle θ and a membership grade when fuzzy vectors in two, three, and five directions are used.

【符号の説明】[Explanation of symbols]

1 画ストローク、2 16方向コード、3 構成ベク
トル、10 パソコン、11 FD,HDまたは補助メ
モリ、12 入力装置、13 CRT、14 メモリ、
15 CPU、16 入出力制御装置
1 stroke, 2 16 direction code, 3 configuration vector, 10 personal computer, 11 FD, HD or auxiliary memory, 12 input device, 13 CRT, 14 memory,
15 CPU, 16 I / O controller

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】 オンラインで採取した手書き入力文字の
画ストロークを複数の構成ベクトルに分解し、各構成ベ
クトルを複数方向のメンバーシップグレードからなるフ
ァジィベクトルに変換し、得られたファジィベクトルの
集合であるファジィベクトル族と、予め辞書の中に登録
された各辞書文字のファジィベクトル族を比較し、その
比較結果に基づいて、前記手書き入力文字に対応した文
字を認識することを特徴とするオンライン手書き入力文
字認識方法。
An image stroke of a handwritten input character collected online is decomposed into a plurality of constituent vectors, each constituent vector is converted into a fuzzy vector including membership grades in a plurality of directions, and a set of the obtained fuzzy vectors is used. An online handwriting method comprising comparing a certain fuzzy vector family with a fuzzy vector family of each dictionary character registered in a dictionary in advance, and recognizing a character corresponding to the handwritten input character based on the comparison result. Input character recognition method.
【請求項2】 オンラインで採取した手書き入力文字の
画ストロークを分割して得た複数の構成ベクトル、並び
に遷移ストローク及び/又は始終ストロークの各構成ベ
クトルを複数方向のメンバーシップグレードからなるフ
ァジィベクトルに変換し、得られたファジィベクトルの
集合であるファジィベクトル族と、予め辞書の中に登録
された各辞書文字のファジィベクトル族を比較し、その
比較結果に基づいて、前記手書き入力文字に対応した文
字を認識することを特徴とするオンライン手書き入力文
字認識方法。
2. A plurality of constituent vectors obtained by dividing an image stroke of a handwritten input character collected online and each constituent vector of a transition stroke and / or a start and end stroke into fuzzy vectors composed of membership grades in a plurality of directions. Converted, the obtained fuzzy vector family, which is a set of fuzzy vectors, is compared with the fuzzy vector family of each dictionary character registered in the dictionary in advance, and based on the comparison result, corresponding to the handwritten input character An online handwritten input character recognition method characterized by recognizing characters.
【請求項3】 手書き入力文字の画ストロークを32個
を最小単位とする構成ベクトルに分割することを特徴と
する請求項1又は2記載のオンライン手書き入力文字認
識方法。
3. The online handwritten input character recognition method according to claim 1, wherein an image stroke of the handwritten input character is divided into constituent vectors having a minimum unit of 32 strokes.
【請求項4】 手書き入力文字に対して辞書から最も類
似した文字を抽出した後、その抽出された文字が予め設
定された文字に該当するときは、該当文字固有の特徴点
を用いて前記手書き入力文字を識別することを特徴とす
る請求項1、2又は3記載のオンライン手書き入力文字
認識方法。
4. After extracting a character that is most similar to a handwritten input character from a dictionary, if the extracted character corresponds to a preset character, the handwriting is performed using a characteristic point unique to the character. 4. The online handwritten input character recognition method according to claim 1, wherein input characters are identified.
【請求項5】 オンラインで採取した手書き入力文字の
ストロークデータ及びそれに対応する辞書文字を辞書に
登録することを特徴とする請求項1から4のいずれかの
項に記載のオンライン手書き入力文字認識方法。
5. The online handwritten input character recognition method according to claim 1, wherein stroke data of handwritten input characters collected online and dictionary characters corresponding thereto are registered in a dictionary. .
【請求項6】 文字入力装置と、前記文字入力装置によ
って手書きされた文字をオンラインで採取する手段と、
手書き入力文字の画ストロークを複数の構成ベクトルに
分解する手段と、各構成ベクトルを複数方向のメンバー
シップグレードからなるファジィベクトルに変換する手
段、得られたファジィベクトルの集合であるファジィベ
クトル族と予め辞書の中に登録された各辞書文字のファ
ジィベクトル族を比較する手段と、その比較結果に基づ
いて、前記手書き入力文字を認識する手段とを備えたこ
とを特徴とするオンライン手書き文字認識装置。
6. A character input device, means for collecting characters handwritten by the character input device online,
Means for decomposing a stroke of a handwritten input character into a plurality of constituent vectors, means for converting each constituent vector into a fuzzy vector comprising membership grades in a plurality of directions, a fuzzy vector family which is a set of obtained fuzzy vectors, and An online handwritten character recognition device comprising: means for comparing fuzzy vector families of respective dictionary characters registered in a dictionary; and means for recognizing the handwritten input character based on the comparison result.
【請求項7】 オンラインで採取した手書き入力文字の
画ストロークを複数の構成ベクトルに分解する手順、各
構成ベクトルを複数方向のメンバーシップグレードから
なるファジィベクトルに変換する手順、得られたファジ
ィベクトルの集合であるファジィベクトル族と予め辞書
の中に登録された各辞書文字のファジィベクトル族を比
較する手順、及び、その比較結果に基づいて、前記手書
き入力文字を認識する手順を実行させるためのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体。
7. A procedure for decomposing an image stroke of a handwritten input character collected online into a plurality of constituent vectors, a procedure for converting each constituent vector into a fuzzy vector including membership grades in a plurality of directions, and a step of converting the obtained fuzzy vector. A program for executing a procedure of comparing a set of fuzzy vector families with a fuzzy vector family of each dictionary character registered in the dictionary in advance, and a procedure of recognizing the handwritten input character based on the comparison result A computer-readable recording medium on which is recorded.
JP09177448A 1997-07-02 1997-07-02 Online handwritten input character recognition method and apparatus using fuzzy vector and recording medium for executing the method Expired - Fee Related JP3139701B2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP09177448A JP3139701B2 (en) 1997-07-02 1997-07-02 Online handwritten input character recognition method and apparatus using fuzzy vector and recording medium for executing the method
US09/009,533 US6144764A (en) 1997-07-02 1998-01-20 Method and apparatus for on-line handwritten input character recognition and recording medium for executing the method
EP98101007A EP0889433A3 (en) 1997-07-02 1998-01-21 Method and apparatus for on-line handwritten input character recognition and recording medium for executing the method
AU52706/98A AU5270698A (en) 1997-07-02 1998-01-22 Method and apparatus for on-line handwritten input character recognition and recording medium for executing the method
CA002224540A CA2224540A1 (en) 1997-07-02 1998-01-22 Method and apparatus for on-line handwritten input character recognition and recording medium for executing the method
KR1019980002196A KR19990013306A (en) 1997-07-02 1998-01-24 On-line handwriting input character recognition method and apparatus, and recording medium for executing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP09177448A JP3139701B2 (en) 1997-07-02 1997-07-02 Online handwritten input character recognition method and apparatus using fuzzy vector and recording medium for executing the method

Publications (2)

Publication Number Publication Date
JPH1125226A true JPH1125226A (en) 1999-01-29
JP3139701B2 JP3139701B2 (en) 2001-03-05

Family

ID=16031131

Family Applications (1)

Application Number Title Priority Date Filing Date
JP09177448A Expired - Fee Related JP3139701B2 (en) 1997-07-02 1997-07-02 Online handwritten input character recognition method and apparatus using fuzzy vector and recording medium for executing the method

Country Status (1)

Country Link
JP (1) JP3139701B2 (en)

Also Published As

Publication number Publication date
JP3139701B2 (en) 2001-03-05

Similar Documents

Publication Publication Date Title
US6144764A (en) Method and apparatus for on-line handwritten input character recognition and recording medium for executing the method
US7630551B2 (en) Method and system for line extraction in digital ink
JP4607633B2 (en) Character direction identification device, image forming apparatus, program, storage medium, and character direction identification method
EP1971957B1 (en) Methods and apparatuses for extending dynamic handwriting recognition to recognize static handwritten and machine generated text
CN1035904C (en) Estimation of baseline, line spacing and character height for handwriting recognition
EP0476393A2 (en) Robust prototype establishment in an on-line handwriting recognition system
JPH0139154B2 (en)
JP2005242579A (en) Document processor, document processing method and document processing program
US5659633A (en) Character recognition method utilizing compass directions and torsion points as features
Kim et al. Word segmentation of printed text lines based on gap clustering and special symbol detection
JP3216800B2 (en) Handwritten character recognition method
Singh et al. Online handwritten Gurmukhi words recognition: An inclusive study
Abirami et al. Handwritten mathematical recognition tool
JP3139701B2 (en) Online handwritten input character recognition method and apparatus using fuzzy vector and recording medium for executing the method
Srinivas et al. An overview of OCR research in Indian scripts
JP3140989B2 (en) Online handwritten input character recognition method and apparatus by stroke and recording medium for executing the method
JPH05225399A (en) Document processor
JPH06231308A (en) Method and device for processing handwritten document
Yin et al. Lexicon-driven recognition of one-stroke character strings in visual gesture
JPH09114926A (en) Method and device for rough classifying input characters for on-line character recognition
JP3015137B2 (en) Handwritten character recognition device
Mandal et al. A Novel Approach of Normalization for Online Handwritten Characters using Geometrical Parameters on a 2D Plane
JP3320083B2 (en) Character recognition apparatus and method
Aoshima et al. Real‐time recognition of handwritten math formulas
Tiwari et al. A novel technique to read small and capital handwritten character

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees