JPS6292087A - Recognizing device for on-line handwritten character - Google Patents

Recognizing device for on-line handwritten character

Info

Publication number
JPS6292087A
JPS6292087A JP60232398A JP23239885A JPS6292087A JP S6292087 A JPS6292087 A JP S6292087A JP 60232398 A JP60232398 A JP 60232398A JP 23239885 A JP23239885 A JP 23239885A JP S6292087 A JPS6292087 A JP S6292087A
Authority
JP
Japan
Prior art keywords
handwritten
stroke
basic
strokes
character
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.)
Pending
Application number
JP60232398A
Other languages
Japanese (ja)
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 JP60232398A priority Critical patent/JPS6292087A/en
Publication of JPS6292087A publication Critical patent/JPS6292087A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To recognize quickly handwritten characters by reading out only the characters corresponding to a selection information stored previously in response to a basic stroke when the degree of resemblance is calculated among the handwritten strokes of input handwritten characters. CONSTITUTION:A quantization processing means 2 calculates the handwritten strokes of the handwritten characters supplied from a handwritten character input means 1. A basic stroke selecting means 3 reads out only the basic stroke that contains at least a piece of information on the stroke order, the number of changing points of (x) and (y) directions and the character types from a basic stroke dictionary 4 against the handwritten strokes. This read basic stroke is informed to a resemblance degree calculating means 5 for the calculation of the degree of resemblance of the handwritten strokes. This calculated degree of resemblance is delivered in the form of the recognized character information and the minimum degree of resemblance is recognized as the handwritten characters. In such a way, the handwritten characters can be quickly recognized.

Description

【発明の詳細な説明】 〔概要〕 手書き人力された文字を認識するオンライン手書き文字
認識装置において、各基本ストロークに対して、ストロ
ーク順位、X方向およびy方向の変化点の個数、および
文字種の情報を含む選択情報を格納した基本ストローク
辞書と1手書ストロークから得られた選択情報に対応す
る選択情報を有する基本ストロークのみを選択して読み
出す基本ストローク選択手段とをそなえ、計算された類
似度のうち、最も小さい値のものに対応するものを入力
された手書き文字として認識するようにしている。
[Detailed Description of the Invention] [Summary] In an online handwritten character recognition device that recognizes manually handwritten characters, information on the stroke order, the number of change points in the X direction and the y direction, and the character type is provided for each basic stroke. A basic stroke dictionary storing selection information including selection information obtained from one handwritten stroke and a basic stroke selection means for selecting and reading out only basic strokes having selection information corresponding to the selection information obtained from one handwritten stroke, and calculating the calculated similarity. Among them, the one corresponding to the smallest value is recognized as the input handwritten character.

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

本発明は1手書き入力された文字の手書ストロークの類
似度を計算する際に、予め基本ストロークに対応づけて
登録しておいた選択情報(文字種など)に該当するもの
のみを読み出す構成を採用することにより、迅速にN4
Q1度を計算して手書き文字を認識するよう構成したオ
ンライン手書き文字認識装置に関するものである。
The present invention adopts a configuration in which, when calculating the similarity of handwritten strokes of 1 handwritten input characters, only those corresponding to selection information (character type, etc.) registered in advance in association with basic strokes are read out. By doing so, you can quickly
The present invention relates to an online handwritten character recognition device configured to recognize handwritten characters by calculating Q1 degrees.

〔従来の技術と発明が解決しようとする問題点〕従来2
手書き人力された文字をオンラインで認識する装置は1
手書き入力された文字の手書ストロークと、比較対象と
する全ての基本ストロークとを比較し、類似度を計算し
て手書き文字を認識するようにしていた。このため、オ
ンラインで手書き文字を82mするのに、全ての基本ス
トロークとの比較が必要となってしまい、迅速に認識し
難いという問題点があった。
[Problems to be solved by conventional technology and invention] Conventional 2
The device that recognizes handwritten characters online is 1.
The handwritten strokes of the handwritten characters were compared with all the basic strokes to be compared, and the degree of similarity was calculated to recognize the handwritten characters. For this reason, in order to convert handwritten characters online, comparison with all basic strokes is required, making it difficult to quickly recognize them.

〔問題点を解決するための手段〕[Means for solving problems]

本発明は、前記問題点を解決するために1手書き入力さ
れた文字の手書ストロークの類似度を計算する際に、予
め基本ストロークに対応づけて登録しておいた選択情f
il(文字種など)に該当するもののみを読み出す構成
を採用することにより。
In order to solve the above-mentioned problems, the present invention provides selection information f that is registered in advance in association with basic strokes when calculating the similarity of handwritten strokes of characters input by hand.
By adopting a configuration that reads only those that correspond to il (character type, etc.).

迅速に類似度を計算して手書き文字をL?l!識するよ
うにしている。
Quickly calculate similarity and change handwritten letters to L? l! I try to understand.

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

第1図において5手書文字入力手段1は9文字を手書き
入力するもの例えばタブレットなどである。
In FIG. 1, five handwritten character input means 1 are devices for inputting nine characters by hand, such as a tablet.

量子化処理手段2は1手書文字入力手段1によって入力
された文字の手書ストロークを算出するものである。こ
の手書ストロークは、方位とストローク(長さ)とによ
って特徴づけられるものである。
The quantization processing means 2 calculates handwritten strokes of characters input by the handwritten character input means 1. This handwritten stroke is characterized by direction and stroke (length).

基本ス)Q、’7選択手段3は、量子化処理手段2から
通知された手書き文字の手書ストロークに対して、当該
手書き文字の文字種情報などに対応する基本ストローク
のみを基本ストローク辞書4から選択して読み出すもの
である。
Basics) Q,'7 The selection means 3 selects only the basic strokes corresponding to the character type information of the handwritten characters from the basic stroke dictionary 4 for the handwritten strokes of the handwritten characters notified from the quantization processing means 2. It is selected and read out.

基本ストローク辞書4は、基本ストロークの他に1本発
明の場合には、当該基本ストロークが用いられるストロ
ーク順位1 X方向およびy方向の変化点の個数、およ
び文字種の情報を当該基本ストロークに対応づけて格納
するようにされている。
In the case of the present invention, the basic stroke dictionary 4 includes one basic stroke and, in the case of the present invention, a stroke order 1 in which the basic stroke is used, the number of change points in the X direction and the y direction, and information on the character type in correspondence with the basic stroke. It is designed to be stored.

これらの情報は、ホストからの通知によって知らされた
り、あるいは他の方法で入力したりする。
This information may be informed by a notification from the host or entered in some other way.

類似度計算手段5は、量子化処理手段2によって量子化
された手書ストロークに対して5基本ストローク選択手
段3によって選択的に基本ストローク辞書4から読み出
された基本ストロークとを比較し1類似度を計算するも
のである。
The similarity calculation means 5 compares the handwritten strokes quantized by the quantization processing means 2 with the basic strokes selectively read out from the basic stroke dictionary 4 by the 5 basic stroke selection means 3 and calculates 1 similarity. It calculates degrees.

この類似度計算手段5によって計算された類似度に関す
る情報(12識文字情報)が出力され5 この情報(基
本ストロークの組み合わせ)によって。
Information regarding the degree of similarity calculated by this degree of similarity calculating means 5 (12 characters information) is outputted 5 based on this information (combination of basic strokes).

文字が決定されるものである。The characters are determined.

〔作用〕[Effect]

第1図に示す構成を採用し2手書文字入力手段1から手
書き文字を入力すると、量子化処理手段2は、当該手書
き文字の手書ストロークを算出する。基本ストローク選
択手段3に通知された手書ストロークに対して、当該手
書き入力された文字に対応してストローク順位、X方向
およびy方向の変化点の個数、および文字種の情報が少
なくとも1つ存在する基本ストロークのみが、基本スト
ローク辞書4から読み出される。この読み出された基本
ストロークは、類似度計算手段5に通知され1手書スト
ロークに対する類似度が計算される。
When the configuration shown in FIG. 1 is adopted and a handwritten character is input from the handwritten character input means 1, the quantization processing means 2 calculates the handwritten stroke of the handwritten character. With respect to the handwritten stroke notified to the basic stroke selection means 3, at least one piece of information exists regarding the stroke order, the number of change points in the X direction and the y direction, and the character type corresponding to the handwritten input character. Only basic strokes are read from the basic stroke dictionary 4. This read basic stroke is notified to the similarity calculation means 5, and the similarity for one handwritten stroke is calculated.

この計算された類似度は、認識文字情報として出力され
2当該類似度の小さい基本ストロークの組み合わせに対
応する文字が検索されて1手書き文字が認識されること
となる。
This calculated degree of similarity is output as recognized character information, and a character corresponding to a combination of basic strokes having a small degree of similarity is searched for and one handwritten character is recognized.

以上説明したように1手書ストロークに対応して文字種
などの選択情報が少なくとも1つ存在する基本ストロー
クのみを選択して読み出し1手書ストロークの類似度を
算出する。この算出した類似度が最も小さくなる基本ス
トロークの組み合わせを算出することにより1手書き文
字を認識している。このため、全ての基本ストロークに
対して類似度を計算する必要がなく、迅速に類似度の計
算を行って手書き文字を認識することが可能となる。
As described above, only basic strokes for which at least one selection information such as character type exists corresponding to one handwritten stroke are selected, and the similarity of one handwritten stroke is calculated. One handwritten character is recognized by calculating the combination of basic strokes for which the calculated degree of similarity is the smallest. Therefore, it is not necessary to calculate the degree of similarity for all basic strokes, and it is possible to quickly calculate the degree of similarity and recognize handwritten characters.

〔実施例〕〔Example〕

第2図は本発明の1実施例構成を示す。図中。 FIG. 2 shows the configuration of one embodiment of the present invention. In the figure.

1−1はタブレット、6は文字座標読取手段、7は正規
化処理手段、8は選択情報指定手段、8−1はストロー
ク順位情報、8−2はX方向変化点個数情報、8−3は
X方向変化点個数情報、8−4はモード情報、9は基本
ストローク抽出手段。
1-1 is a tablet, 6 is a character coordinate reading means, 7 is a normalization processing means, 8 is a selection information specifying means, 8-1 is stroke order information, 8-2 is X-direction change point number information, 8-3 is Information on the number of change points in the X direction, 8-4 is mode information, and 9 is basic stroke extraction means.

10は文字選択手段、11は文字辞書を表す。尚。10 represents a character selection means, and 11 represents a character dictionary. still.

図中2ないし5は第1図図示のものと等効のものである
In the figure, numerals 2 to 5 are equivalent to those shown in FIG.

第2図において、ペンを用いてタブレット1−1から手
書き人力した文字の軌跡は1文字座標読取手段6によっ
て座標(x、  y)が読み取られる。
In FIG. 2, the coordinates (x, y) of the trajectory of a character manually handwritten from the tablet 1-1 using a pen are read by the character coordinate reading means 6.

この読み取られた手書き文字は、正規化処理手段7によ
って縮小あるいは拡大などして所定の大きさに正規化さ
れる。量子化処理手段2に通知されたこの正規化した手
書き文字は1手書ストローク(方位と長さによって表現
)として抽出される。
The read handwritten characters are reduced or enlarged by the normalization processing means 7 and normalized to a predetermined size. This normalized handwritten character notified to the quantization processing means 2 is extracted as one handwritten stroke (expressed by direction and length).

この抽出された手書ストロークの通知を受けた選択情報
指定手段8は、当該抽出された手書ストロークを基本ス
トローク選択手段3に通知すると共に、当該通知を受け
た手書ストロークに対してホストから通知されたストロ
ーク順位情報8−1゜X方向変化点個数情報8−2. 
 y方向変化点個数情![!8−3.およびモード情報
8−4を併せて通知する。この通知をうけた基本ストロ
ーク選択手段3は、当該通知されたストローク順位情報
8−1などに該当するストローク順位情報4−1.X方
向変化点個数情報4−2.y方向変化点個数情1[14
−3,およびモード情報べ−4のうち少なく土も1つが
存在する基本ストロークのみを、基本ストローク辞書4
から読み出して類似度計算手段5に通知する。この基本
ストロークの通知を受けた類似度計算手段5は2手書ス
トロークに対する類似度を計算する。この計算した類似
度の通知を受けた基本ストローク抽出手段9は、類似度
の値が最も小さくなる基本ストロークの組み合わせを抽
出して文字選択手段10に通知する。この通知を受けた
文字選択手段10は1通知を受けた基本ストロークの組
み合わせに該当する文字を1文字辞書11から検索して
認識文字として出力する。
The selection information specifying means 8, which has received the notification of the extracted handwritten strokes, notifies the basic stroke selection means 3 of the extracted handwritten strokes, and also selects the host for the notified handwritten strokes. Notified stroke order information 8-1°X direction change point number information 8-2.
Information on the number of change points in the y direction! [! 8-3. and mode information 8-4 are also notified. Upon receiving this notification, the basic stroke selection means 3 selects the stroke ranking information 4-1, which corresponds to the notified stroke ranking information 8-1, etc. X direction change point number information 4-2. Information on the number of change points in the y direction 1 [14
-3, and mode information base -4, only the basic strokes that have at least one earth are selected in the basic stroke dictionary 4.
, and notify the similarity calculation means 5. The similarity calculating means 5, which has received the notification of this basic stroke, calculates the similarity between the two handwritten strokes. The basic stroke extracting means 9, which has been notified of the calculated similarity, extracts the combination of basic strokes with the smallest similarity value and notifies the character selection means 10 of the combination. Upon receiving this notification, the character selection means 10 searches the one-character dictionary 11 for a character corresponding to the combination of basic strokes for which one notification has been received, and outputs the searched character as a recognized character.

以上説明したように2本発明によれば、抽出された結果
のストローク順位情報8−1.X方向変化点個数情報8
−2.X方向変化点個数情報8−3、およびモード情I
48−4のうちの少なくとも1つが対応している基本ス
トロークのみを、基本ストローク辞書4から読み出して
1(12度を計算しているため、無関係の基本ストロー
クを読み出して類似度の計算をすることがないため、迅
速に手書き文字を認識することができる。
As explained above, according to the present invention, the extracted stroke ranking information 8-1. X direction change point number information 8
-2. X direction change point number information 8-3 and mode information I
Only the basic strokes that correspond to at least one of 48-4 are read out from the basic stroke dictionary 4 and 1 (12 degrees is calculated, so unrelated basic strokes are read out and the similarity is calculated. Because there are no markings, handwritten characters can be recognized quickly.

第3図は基本ストローク選択情報例を示す。この基本ス
トローク選択情報は、基本ストローク辞N4中に基本ス
トロークに関連づけて登録されている。
FIG. 3 shows an example of basic stroke selection information. This basic stroke selection information is registered in the basic stroke dictionary N4 in association with the basic stroke.

第3図図中上部に示す“番号”は、パターン(基本スト
ローク)を検索するアドレスである。
The "number" shown at the top of FIG. 3 is an address to search for a pattern (basic stroke).

図中上部に示すストローク順位は、当該番号によって指
定されたパターンが手書ストロークの何番目に現れるか
を示したものである。例えば番号“32”のものは、第
2番目にしか現れないものである。
The stroke order shown in the upper part of the figure shows the number of handwritten strokes in which the pattern specified by the number appears. For example, the number "32" appears only second.

図中上部に示すX方向変化点個数は、X方向の変化点の
個数を表す。
The number of change points in the X direction shown in the upper part of the figure represents the number of change points in the X direction.

図中上部に示すX方向変化点個数は、X方向の変化点の
個数を表す。
The number of change points in the X direction shown in the upper part of the figure represents the number of change points in the X direction.

図中上部に示すモードは1手書き人力された文字の種別
を表す。図中“Aoはアルファヘット。
The mode shown in the upper part of the figure represents the type of character written by hand. In the diagram, “Ao is alpha head.

“N”は数字、“K”はカタカナ、“J”はひらがな1
°C”は漢字、および“S”は特殊記号を表す。これは
1例えばビジネスユースに用いる伝票を数字のみを用い
て作成する場合に、当該数字を用いた手書き文字のみで
ある旨を第2図間中モード情報8−4として通知するこ
とによって、基本ストローケ辞書4を中からモー y 
」−りで数字“N”が指定しである番号のパターン(基
本ストローク)のみを読み出して類イ以度を計算するこ
とができる。このため、数字に関係のない基本ストロー
クを読み出して類似度を計算することがないため2迅速
に類似度を計算して手書き文字を認識することができる
“N” is a number, “K” is katakana, “J” is hiragana 1
°C" is a kanji character, and "S" is a special symbol. For example, when creating a slip for business use using only numbers, the second symbol indicates that only handwritten characters using the numbers are used. By notifying the mode information 8-4 in the figure, the basic stroke dictionary 4 can be changed from the inside to the mode information 8-4.
By reading out only the pattern (basic stroke) of the number specified by the number "N", it is possible to calculate the number "A" or higher. Therefore, since there is no need to read basic strokes unrelated to numbers and calculate the degree of similarity, it is possible to quickly calculate the degree of similarity and recognize handwritten characters.

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

以上説明したように1本発明によれば1手書き入力され
た文字の手書ストロークの類似度を計算する際に、予め
基本ストロークに対応づけて登録しておいた選択情f[
!(文字種など)が上記人力されたものと対応する基本
ストロークのみを読み出す構成を採用しているため、迅
速に類似度を計算して手書き文字を認識することができ
る。
As explained above, according to the present invention, when calculating the similarity of handwritten strokes of characters input by hand, selection information f[
! Since the system is configured to read out only the basic strokes whose (character type, etc.) corresponds to the above-mentioned manually drawn strokes, it is possible to quickly calculate the degree of similarity and recognize handwritten characters.

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

第1図は本発明の原理的構成図、第2図は本発明の1実
施例構成図、第3図は基本ストローク選択情fu例を示
す。 図中、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, and FIG. 3 shows an example of basic stroke selection information. In the figure, 1 is a handwritten character input means, 2 is a quantization processing means, and 3
4 is a basic stroke selection means, 4 is a basic stroke dictionary,
5 represents a similarity calculation means.

Claims (1)

【特許請求の範囲】 手書き入力された文字を認識するオンライン手書き文字
認識装置において、 手書き入力された文字の手書ストロークを算出する量子
化処理手段と、 各基本ストロークに関連づけてストローク順位、x方向
およびy方向の変化点の個数、および文字種の情報を含
む選択情報を格納した基本ストローク辞書と、 手書き入力された文字の手書ストロークに対して得られ
た選択情報について、ストローク順位、x方向およびy
方向の変化点の個数、および文字種の情報のうちすくな
くともいずれか1つが対応している基本ストロークのみ
を選択して読み出す基本ストローク選択手段と、 この基本ストローク選択手段によって選択された基本ス
トロークと、手書ストロークとの類似度を計算する類似
度計算手段と、 この類似度計算手段によって計算された類似度のうち、
最も小さい値のものを入力された手書き文字として認識
するよう構成したことを特徴とするオンライン手書き文
字認識装置。
[Claims] An online handwritten character recognition device that recognizes characters input by hand, comprising: a quantization processing means for calculating handwritten strokes of characters input by hand; and a stroke order and x direction in association with each basic stroke. A basic stroke dictionary that stores selection information including the number of change points in the and y directions, and character type information, and selection information obtained for handwritten strokes of characters input by hand, such as stroke order, x direction, and y
basic stroke selection means for selecting and reading out only basic strokes that correspond to at least one of information on the number of change points in direction and character type; and basic strokes selected by this basic stroke selection means and hand A similarity calculation means for calculating the similarity with calligraphy strokes, and a similarity calculation means calculated by this similarity calculation means,
An online handwritten character recognition device characterized in that it is configured to recognize the smallest value as an input handwritten character.
JP60232398A 1985-10-18 1985-10-18 Recognizing device for on-line handwritten character Pending JPS6292087A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60232398A JPS6292087A (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
JP60232398A JPS6292087A (en) 1985-10-18 1985-10-18 Recognizing device for on-line handwritten character

Publications (1)

Publication Number Publication Date
JPS6292087A true JPS6292087A (en) 1987-04-27

Family

ID=16938616

Family Applications (1)

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

Country Status (1)

Country Link
JP (1) JPS6292087A (en)

Similar Documents

Publication Publication Date Title
US7873217B2 (en) System for line extraction in digital ink
JPS60217477A (en) Handwritten character recognizing device
JP6492894B2 (en) Recognition program, recognition method, and recognition apparatus
KR19990006650A (en) Online character input device and character input method
JPS6292087A (en) Recognizing device for on-line handwritten character
JPS621086A (en) Character input device
JPH09319828A (en) On-line character recognition device
JPH05225396A (en) Hand-written character recognizing device
JPH05225399A (en) Document processor
JP2761679B2 (en) Online handwritten character recognition device
JP3817281B2 (en) Information processing apparatus and method
JP2745484B2 (en) Handwritten character recognition method and device
JP2956094B2 (en) Handwritten character recognition device
JP3221488B2 (en) Online character recognition device with verification function
JPS60247793A (en) On-line recognition device for handwritten character
JPS6059487A (en) Recognizer of handwritten character
JP2962911B2 (en) Character recognition device
JPS63282896A (en) On-line hand-written character recognizing device
JP3095599B2 (en) Online character recognition device
JPH0634259B2 (en) Character recognition device
JPH05189621A (en) On-line hand-written character recognizing device
JPH053631B2 (en)
JPS61153787A (en) Information processing device
KR950033945A (en) Pre-registration method, character recognition method and character recognition device
JPH02157986A (en) Recognizing character type designating system