JPH0564398B2 - - Google Patents

Info

Publication number
JPH0564398B2
JPH0564398B2 JP60232399A JP23239985A JPH0564398B2 JP H0564398 B2 JPH0564398 B2 JP H0564398B2 JP 60232399 A JP60232399 A JP 60232399A JP 23239985 A JP23239985 A JP 23239985A JP H0564398 B2 JPH0564398 B2 JP H0564398B2
Authority
JP
Japan
Prior art keywords
character
stroke
similarity
basic
handwritten
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
Application number
JP60232399A
Other languages
Japanese (ja)
Other versions
JPS6292088A (en
Inventor
Noritsugu Arimura
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.)
Alps Alpine Co Ltd
Original Assignee
Alps Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alps Electric Co Ltd filed Critical Alps Electric Co Ltd
Priority to JP60232399A priority Critical patent/JPS6292088A/en
Publication of JPS6292088A publication Critical patent/JPS6292088A/en
Publication of JPH0564398B2 publication Critical patent/JPH0564398B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Description

【発明の詳細な説明】 〔概要〕 手書き入力された文字を認識するオンライン手
書き文字認識装置において、手書き入力された文
字の手書きストロークを算出する量子化処理手段
と、基本ストロークに関連づけて近似度情報を登
録した基本ストローク近似度辞書とを少なくとも
備え、近似度を利用して手書き入力された文字を
認識するようにしている。
[Detailed Description of the Invention] [Summary] An online handwritten character recognition device that recognizes characters input by handwriting includes a quantization processing means for calculating handwritten strokes of characters input by handwriting, and similarity information in association with basic strokes. The present invention includes at least a basic stroke similarity dictionary in which characters are registered, and the characters input by hand are recognized using the similarity.

〔産業上の利用分野〕[Industrial application field]

本発明は、手書き入力された文字を認識する際
に、予め基本ストロークに対応づけて登録してお
いた近似度情報を検索して文字を認識するよう構
成したオンライン手書き文字認識装置に関するも
のである。
The present invention relates to an online handwritten character recognition device configured to recognize characters input by hand by searching for similarity information registered in advance in association with basic strokes. .

〔従来の技術と発明が解決しようとする問題点〕[Problems to be solved by conventional technology and invention]

従来、手書き入力された文字をオンラインで認
識する装置は、手書き入力された文字の手書スト
ロークと、比較対象となる基本ストロークとを比
較し、類似度を計算して手書き文字を認識してい
た。このため、手書き入力された手書ストローク
が、正しい文字を手書き入力した場合の手書スト
ロークに対して、一部分のものが手書き入力した
人の癖によつて若干異なつていた場合には、もは
や正しく認識され得ないという問題点があつた。
Conventionally, devices that recognize handwritten characters online compare the handwritten strokes of the handwritten characters with the basic strokes to be compared and calculate the degree of similarity to recognize handwritten characters. . For this reason, if the handwritten strokes input by handwriting are slightly different from the handwriting strokes when the correct characters are handwritten, some of them may be slightly different due to the habits of the person who inputted them by handwriting. There was a problem that it could not be recognized correctly.

〔問題点を解決するための手段〕 本発明は、前記問題点を解決するために、予め
基本ストロークに対応づけて近似度情報を登録し
ておき、手書き文字を認識する際に、当該登録し
た近似度情報を用いて手書き文字を認識する構成
を採用することにより、癖のある手書き文字であ
つても認識し得るようにしている。
[Means for Solving the Problems] In order to solve the above-mentioned problems, the present invention registers similarity degree information in advance in association with basic strokes, and when recognizing handwritten characters, uses the registered similarity information. By adopting a configuration that recognizes handwritten characters using similarity information, it is possible to recognize even quirky handwritten characters.

第1図は本発明の原理的構成を示す。図中、1
は手書き文字入力手段、2は量子化処理手段、3
は文字の近似度計算手段、4は基本ストローク近
似度辞書、5は出力文字候補選択手段を表す。
FIG. 1 shows the basic configuration of the present invention. In the figure, 1
2 is a handwritten character input means, 2 is a quantization processing means, and 3 is a handwritten character input means.
4 represents a character similarity calculation means, 4 represents a basic stroke similarity dictionary, and 5 represents an output character candidate selection means.

第1図において、手書文字入力手段1は、手書
き文字を入力するものであつて、例えばタブレツ
トなどである。
In FIG. 1, handwritten character input means 1 is for inputting handwritten characters, and is, for example, a tablet.

量子化処理手段2は、入力された手書きの文字
の手書ストロークを算出するものである。
The quantization processing means 2 calculates handwritten strokes of input handwritten characters.

文字の近似度計算手段3は、基本ストローク近
似度辞書4を検索して所定の近似度の基本ストロ
ークを読み出して近似度を計算するものである。
The character similarity calculation means 3 searches the basic stroke similarity dictionary 4, reads basic strokes with a predetermined degree of approximation, and calculates the degree of similarity.

基本ストローク近似度辞書4は、基本ストロー
クに対して、近似する態様の基本ストロークを登
録するようにしたもの例えば後述するように近似
度0のもの、近似度1のもの、近似度2のものな
どの態様で登録するようにしたものである。
The basic stroke approximation dictionary 4 is designed to register basic strokes that approximate a basic stroke, such as those with an approximation level of 0, those with an approximation level of 1, and those with an approximation level of 2, etc., as described later. The information is registered in this manner.

出力文字候補選択手段5は、計算された近似度
に基づいて、出力すべき文字を選択するものであ
る。
The output character candidate selection means 5 selects characters to be output based on the calculated degree of similarity.

〔作用〕[Effect]

第1図に示す構成を用い、手書文字入力手段1
から手書き文字を入力すると、量子化処理手段2
は、当該手書き文字の手書ストローク(方位およ
び長さによつて表現)を算出し、文字の近似度計
算手段3に通知する。この通知を受けた文字の近
似度計算手段3は、基本ストローク近似度辞書4
を検索して近似度を計算すると共に、当該計算し
た結果に対応する文字を検索する。この検索した
文字の結果、通知を受けた出力文字候補選択手段
5は、例えば近似度の値が小さいものを手書き文
字として認識して出力する。
Using the configuration shown in FIG. 1, handwritten character input means 1
When handwritten characters are input from , the quantization processing means 2
calculates the handwritten stroke (expressed by direction and length) of the handwritten character, and notifies it to the character similarity calculation means 3. The character similarity calculation means 3 that received this notification uses the basic stroke similarity dictionary 4.
is searched and the degree of approximation is calculated, and the character corresponding to the calculated result is searched. The output character candidate selection means 5, which has been notified of the searched characters, recognizes, for example, a character with a small similarity value as a handwritten character and outputs it.

以上説明したように、手書き入力された文字の
一部分の手書きストロークが、正しい基本ストロ
ークに一致しなくても、人の癖を予め調査してこ
の癖に対応する基本ストロークを予め近似度情報
として登録しておくことにより、正確に手書き文
字を認識することが可能となる。
As explained above, even if the handwritten stroke of a part of a handwritten character does not match the correct basic stroke, the user's habits are investigated in advance and the basic stroke corresponding to this habit is registered in advance as similarity information. By doing so, it becomes possible to accurately recognize handwritten characters.

〔実施例〕〔Example〕

第2図は本発明の1実施例構成を示す。図中、
1−1はタブレツト、3−1は文字の近似度計算
手段、6は文字座標読取手段、7は正規化処理手
段、8は基本ストローク抽出手段、9は基本スト
ローク辞書、10は文字辞書を表す。尚、図中
2,4,5は、第1図に示すものと等効のもので
ある。
FIG. 2 shows the configuration of one embodiment of the present invention. In the figure,
1-1 is a tablet, 3-1 is a character similarity calculation means, 6 is a character coordinate reading means, 7 is a normalization processing means, 8 is a basic stroke extraction means, 9 is a basic stroke dictionary, and 10 is a character dictionary. . Note that numerals 2, 4, and 5 in the figure are equivalent to those shown in FIG.

第2図において、タブレツト1−1は、ペンを
用いて手書き文字を入力するものである。
In FIG. 2, a tablet 1-1 is used to input handwritten characters using a pen.

文字座標読取手段6は、タブレツト1−1から
手書き入力されたペンの軌跡の座標値(x、y、
z)を検出するものである。
The character coordinate reading means 6 reads coordinate values (x, y,
z).

正規化処理手段7は、入力された手書き文字を
縮小あるいは拡大などして所定の大きさに正規化
するものである。
The normalization processing means 7 normalizes the input handwritten characters to a predetermined size by reducing or enlarging them.

基本ストローク抽出手段8は、手書き入力され
た文字の手書きストロークに対して、基本ストロ
ーク辞書9を検索して類似度を計算するものであ
る。
The basic stroke extraction means 8 searches the basic stroke dictionary 9 for handwritten strokes of characters input by hand, and calculates the degree of similarity.

基本ストローク辞書9は、正しい文字の基本ス
トロークを登録したものである。
The basic stroke dictionary 9 is a dictionary in which correct basic strokes of characters are registered.

文字の近似度計算手段3−1は、既述したよう
に、手書きストロークに対応する基本ストローク
を、基本ストローク近似度辞書4から読み出し、
近似度を計算すると共に、当該計算した近似度に
採用した基本ストロークの組み合わせに対応する
文字を、文字辞書10から検索して読み出すもの
である。
As described above, the character similarity calculation means 3-1 reads the basic stroke corresponding to the handwritten stroke from the basic stroke similarity dictionary 4,
In addition to calculating the degree of approximation, the character dictionary 10 is searched for and read out characters corresponding to the combination of basic strokes adopted for the calculated degree of approximation.

文字辞書10は、基本ストロークの組み合わせ
に対応する文字を登録したものである。
The character dictionary 10 is a register of characters corresponding to combinations of basic strokes.

出力文字候補選択手段5は、通知された認識文
字候補から所定の文字を手書き文字として選択
し、出力するものである。
The output character candidate selection means 5 selects a predetermined character as a handwritten character from the recognized character candidates notified and outputs the selected character.

以上説明したように、本実施例によれば、基本
ストローク抽出手段8を用いて正しい文字を構成
する基本ストロークに対して比較を行つて手書き
文字の認識を行うと共に、この基本ストロークを
用いて認識されない場合に、更に、人の癖などに
対応する基本ストロークに対して比較を行つて手
書き文字の認識を行う構成を採用することによ
り、手書き文字の認識率の向上を図るようにして
いる。
As explained above, according to this embodiment, handwritten characters are recognized by comparing the basic strokes that constitute a correct character using the basic stroke extraction means 8, and the recognition is performed using the basic strokes. If the handwritten characters are not recognized, the recognition rate of handwritten characters is improved by adopting a configuration in which the handwritten characters are recognized by comparing basic strokes corresponding to human habits and the like.

次に、第3図および第4図を参照しつつ近似度
情報を用いて文字を認識する場合の動作を詳細に
説明する。第3図は基本ストローク近似度辞書例
を示し、第4図は基本ストローク近似度の識別例
を示す。
Next, with reference to FIGS. 3 and 4, the operation when recognizing characters using similarity information will be described in detail. FIG. 3 shows an example of a dictionary of basic stroke approximations, and FIG. 4 shows an example of identification of basic stroke approximations.

第3図図中上部に示すストローク番号は、基本
ストロークのアドレス(番地)を表すものであ
る。
The stroke numbers shown in the upper part of FIG. 3 represent the addresses of basic strokes.

図中上部に示すパターンは、基本ストロークの
パターンを表す。
The pattern shown at the top of the figure represents a basic stroke pattern.

図中上部に示す近似ストローク番号は、近似度
0、近似度1、および近似度2によつて構成さ
れ、ストローク番号を用いて示すパターンに対す
る近似度の順位を夫々表すものである。この近似
度0、1、2は、人が手書き文字を書くときの癖
などを予め調査して決定したものであり、近似度
0が一番頻度が多く、近似度1が次に多く、近似
度2はその次に多いものである。
The approximate stroke numbers shown in the upper part of the figure are composed of approximation degrees 0, approximation degrees 1, and approximation degrees 2, and each represent the order of the approximation degrees with respect to the pattern indicated using the stroke numbers. The degrees of approximation 0, 1, and 2 were determined by researching the habits of people when writing by hand, and the degree of approximation 0 is the most frequent, and the degree of approximation 1 is the next most frequent. Degree 2 is the next most common.

第4図は基本ストロークの近似度の識別例を示
し、第4図イおよびロは正しい手書き文字“戸”
およびその基本ストローク(第3図図中ストロー
ク番号1,10,1,6)を示し、第4図ハと
ニ、およびホとヘは癖のある手書き文字とそのと
きの近似基本ストローク(ストローク番号1,
9,1,6、および同じく癖のある手書き文字と
ストローク番号1,1,1,6)を夫々示す。
Figure 4 shows an example of identifying the degree of similarity of basic strokes.
and their basic strokes (stroke numbers 1, 10, 1, and 6 in Figure 3), and Figure 4 C, D, Ho, and F show handwritten characters with peculiarities and their approximate basic strokes (stroke numbers 1, 1, and 6). 1,
9, 1, 6, and similarly quirky handwritten characters and stroke numbers 1, 1, 1, 6), respectively.

第4図イは正しい文字“戸”であり、この正し
い文字“戸”をタブレツト1−1から入力した場
合、量子化処理手段2は、第4図ロに示すような
手書きストロークを算出する。この手書ストロー
ク(第3図図中ストローク番号1,10,1,
6)は、基本ストロークの組み合わせ(ストロー
ク番号1,10,1,6)と全く同一となるた
め、容易に文字“戸”を認識することができる。
FIG. 4A shows the correct character ``TO'', and when this correct character ``TO'' is input from the tablet 1-1, the quantization processing means 2 calculates a handwritten stroke as shown in FIG. 4B. This handwritten stroke (stroke numbers 1, 10, 1,
6) is exactly the same as the basic stroke combination (stroke numbers 1, 10, 1, 6), so the character "door" can be easily recognized.

第4図ハは癖のある文字であつて、図中aを用
いて示す部分が斜めになつており、この癖のある
文字をタブレツト1−1から入力した場合、量子
化処理手段2は、第4図ニに示すような手書スト
ロークを算出する。この手書ストローク(第3図
図中ストローク番号1,9,1,6)は、正しい
文字“戸”の基本ストロークの組み合わせ(スト
ローク番号1,10,1,6)とは異なるため、
認識されないことになる。このため、文字の類似
度計算手段3は、第3図図示基本ストローク近似
度辞書4を検索して、第4図ニに表す基本ストロ
ークにもとづいて基本ストローク近似度辞書4を
検索し、ストローク番号9のものがストローク番
号10のものに対して近似度であることから、基
本ストロークの組み合わせが(ストローク番号
1,10,1,6)のものをも照合対象として抽
出し文字“戸”として認識することができるよう
にする。
4C is a character with a peculiar character, and the part indicated by a in the figure is diagonal. When this character with a peculiar character is inputted from the tablet 1-1, the quantization processing means 2 A handwritten stroke as shown in FIG. 4D is calculated. This handwritten stroke (stroke numbers 1, 9, 1, 6 in Figure 3) is different from the correct combination of basic strokes (stroke numbers 1, 10, 1, 6) for the character "door".
It will not be recognized. Therefore, the character similarity calculation means 3 searches the basic stroke similarity dictionary 4 shown in FIG. 3, searches the basic stroke similarity dictionary 4 based on the basic strokes shown in FIG. Since the stroke number 9 is similar to the stroke number 10, the basic stroke combinations (stroke numbers 1, 10, 1, 6) are also extracted as matching targets and recognized as the character "door". be able to do so.

同様に、第4図ホは癖のある文字であつて、図
中bを用いて示す文字の一部分の(垂直部分)が
なくなつている。この文字に対しては、第4図ヘ
に示すように、基本ストロークの組み合わせ(ス
トローク番号1のものがストローク番号10のも
のに対して近似度2であることから(ストローク
番号1,1,1,6)のものをも照合対象として
抽出し、文字“戸”を認識することができる。
Similarly, the character ``e'' in Figure 4 has a peculiar character, and a part (the vertical part) of the character indicated by ``b'' in the figure is missing. For this character, as shown in Figure 4, the combination of basic strokes (stroke number 1 has a similarity of 2 to stroke number 10) , 6) are also extracted as matching targets, and the character ``door'' can be recognized.

以上説明したように、文字の一部分に癖のある
ものを、近似度情報として調査して基本ストロー
クに対して予め登録しておくことにより、手書き
入力された文字の認識率の向上を図ることが可能
となる。
As explained above, it is possible to improve the recognition rate of handwritten characters by investigating quirks in parts of characters as similarity information and registering them in advance with respect to basic strokes. It becomes possible.

〔発明の効果〕〔Effect of the invention〕

以上説明したように、本発明によれば、予め基
本ストロークに対応づけて近似度情報を登録して
おき、手書き文字を認識する際に、当該登録した
近似度情報を用いて近似度を算出して手書き文字
を認識する構成を採用しているため、癖を伴つた
手書き文字であつても認識することが可能とな
り、認識率の向上を図ることができる。
As explained above, according to the present invention, similarity information is registered in advance in association with basic strokes, and when recognizing handwritten characters, the similarity is calculated using the registered similarity information. Since the system adopts a configuration that recognizes handwritten characters, even handwritten characters with peculiarities can be recognized, and the recognition rate can be improved.

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

第1図は本発明の原理的構成図、第2図は本発
明の1実施例構成図、第3図は基本ストローク近
似度辞書例、第4図は基本ストローク近似度識別
例を示す。 図中、1は手書文字入力手段、2は量子化処理
手段、3は文字の近似度計算手段、4は基本スト
ローク近似度辞書、5は出力文字候補選択手段を
表す。
FIG. 1 shows the basic configuration of the present invention, FIG. 2 shows the configuration of one embodiment of the invention, FIG. 3 shows an example of a basic stroke approximation dictionary, and FIG. 4 shows an example of basic stroke approximation identification. In the figure, 1 is a handwritten character input means, 2 is a quantization processing means, 3 is a character similarity calculation means, 4 is a basic stroke similarity dictionary, and 5 is an output character candidate selection means.

Claims (1)

【特許請求の範囲】 1 手書き入力された文字を認識するオンライン
手書き文字認識装置において、 基本ストロークの組み合わせに対応する文字を
登録した文字辞書と、 手書き入力された文字の手書きストロークを算
出する量子化処理手段と、 基本ストロークに関連づけて当該基本ストロー
クに近似するストロークを指示する、近似度の順
位により順位付けされた複数の近似ストロークか
らなる近似度情報を登録した基本ストローク近似
度辞書と、 この基本ストローク近似度辞書を検索して手書
きストロークのストロークに近似するストローク
を抽出し、近似度を計算するとともに、この計算
した基本ストロークの組み合わせに対応する文字
を前記文字辞書から検索する文字の近似度計算手
段と、 この文字の近似度計算手段によつて得られた結
果に基づいて通知された認識文字候補から所定の
文字を選択し、出力する出力文字候補選択手段と
を備え、 手書き入力された文字を認識するよう構成した
ことを特徴とするオンライン手書き文字認識装
置。
[Claims] 1. An online handwritten character recognition device that recognizes characters input by hand, including a character dictionary that registers characters corresponding to combinations of basic strokes, and quantization for calculating handwritten strokes of characters input by hand. a processing means; a basic stroke similarity dictionary that registers similarity information consisting of a plurality of approximate strokes ranked according to the order of similarity, which indicates a stroke that approximates the basic stroke in association with the basic stroke; Character similarity calculation in which a stroke similarity dictionary is searched to extract a stroke that approximates a handwritten stroke, the degree of similarity is calculated, and the character dictionary is searched for a character that corresponds to the combination of the calculated basic strokes. and an output character candidate selection means for selecting a predetermined character from recognized character candidates notified based on the result obtained by the character similarity calculation means and outputting the selected character, the character being input by hand. An online handwritten character recognition device characterized in that it is configured to recognize.
JP60232399A 1985-10-18 1985-10-18 Recognizing device for on-line handwritten character Granted JPS6292088A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60232399A JPS6292088A (en) 1985-10-18 1985-10-18 Recognizing device for on-line handwritten character

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60232399A JPS6292088A (en) 1985-10-18 1985-10-18 Recognizing device for on-line handwritten character

Publications (2)

Publication Number Publication Date
JPS6292088A JPS6292088A (en) 1987-04-27
JPH0564398B2 true JPH0564398B2 (en) 1993-09-14

Family

ID=16938632

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60232399A Granted JPS6292088A (en) 1985-10-18 1985-10-18 Recognizing device for on-line handwritten character

Country Status (1)

Country Link
JP (1) JPS6292088A (en)

Also Published As

Publication number Publication date
JPS6292088A (en) 1987-04-27

Similar Documents

Publication Publication Date Title
JP3131287B2 (en) Pattern recognition device
KR101959831B1 (en) Apparatus and method for image recognition processing
US7526128B2 (en) Line extraction in digital ink
US6681044B1 (en) Retrieval of cursive Chinese handwritten annotations based on radical model
US20060088216A1 (en) Apparatus, method, and program for handwriting recognition
He et al. Delta-n hinge: rotation-invariant features for writer identification
Nagar et al. Feature extraction based on stroke orientation estimation technique for handwritten numeral
Zhang et al. SmartSO: Chinese character and stroke order recognition with smartwatch
Zhang et al. Dynamic time warping for chinese calligraphic character matching and recognizing
Singh et al. Online handwritten Gurmukhi words recognition: An inclusive study
JPH0564398B2 (en)
CN113449652A (en) Positioning method and device based on biological feature recognition
Da Silva et al. A new Brazilian hand-based behavioural biometrics database: Data collection and analysis
Zhao Handwritten digit recognition and classification using machine learning
Babczyński et al. Direct Tensor Voting in line segmentation of handwritten documents
AU2021101278A4 (en) System and Method for Automatic Language Detection for Handwritten Text
JP2761679B2 (en) Online handwritten character recognition device
JPS60116082A (en) Individual discrimination method
Gupta et al. A Novel Automated Solver for Sudoku Images
JP2671984B2 (en) Information recognition device
JP3066530B2 (en) Online handwriting recognition device
JP3017899B2 (en) Personal identification device and method
Razak Old Jawi manuscript: digital recognition
JP2962911B2 (en) Character recognition device
JPH04191992A (en) Information processor