JPS5870382A - On-line handwriting character recognizing device - Google Patents
On-line handwriting character recognizing deviceInfo
- Publication number
- JPS5870382A JPS5870382A JP56168404A JP16840481A JPS5870382A JP S5870382 A JPS5870382 A JP S5870382A JP 56168404 A JP56168404 A JP 56168404A JP 16840481 A JP16840481 A JP 16840481A JP S5870382 A JPS5870382 A JP S5870382A
- Authority
- JP
- Japan
- Prior art keywords
- linear element
- stroke
- linear
- element sequence
- train
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/333—Preprocessing; Feature extraction
- G06V30/347—Sampling; Contour coding; Stroke extraction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Abstract
Description
【発明の詳細な説明】
本発明は手書文字の認識装置、さらに詳しくは、筆点の
座標情報だけでなく、その時間的な移動情報も使用して
認識する。いわゆるオンライン手書文字認識装置に関す
るもので、特に、−筆で書かれた線分（以下、ストロー
クと呼ぶ）を、あらかじめ選択された基本ストロークの
どれに属するかを決定するストローク識別装置を含むオ
ンライン手書文字認識装置を提供するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention is a handwritten character recognition device, and more specifically, recognizes handwritten characters using not only coordinate information of a writing point but also temporal movement information thereof. It relates to a so-called online handwritten character recognition device, in particular: - an online system that includes a stroke identification device that determines to which of preselected basic strokes a line segment written with a brush (hereinafter referred to as a stroke) belongs; The present invention provides a handwritten character recognition device.
従来のオンライン手書文字の認識装置におけるストロー
ク識別装置では、文字を構成する基本ストロークの図形
的な情報を記憶するに除して、大きさを始めとする多種
の正規化を行なったものを記憶し、入力されたストロー
ク情報を同様に正規化した後、上記ストローク情報と比
較して、最もその差の小さいものを検出するごとき方法
が採られていた。上記例では、入力されたストロークの
大きさを正規化する場合に割算処理が必要になるため、
処理時間が長くなるという欠点があった。Stroke identification devices in conventional online handwritten character recognition devices do not only store graphical information about the basic strokes that make up a character, but also store information that has been normalized in various ways, including size. However, a method has been adopted in which the input stroke information is similarly normalized and then compared with the stroke information described above to detect the one with the smallest difference. In the above example, division processing is required to normalize the input stroke size, so
There was a drawback that the processing time was long.
本発明は入力されたストロークを直線要素列に分解し、
あらかじめ選択された基本ストロークを特徴付ける直線
要素に合致しない入力直線要素の長さの総計が最も小さ
くなる基本ストロークが、入力ストロークに最も一致度
の高いストロークと判断することにより、掛算処理や割
算処理を必要としない安定なストローク識別装置を具備
したオンライン手書文字認識装置を提供するものである
。The present invention decomposes an input stroke into a sequence of linear elements,
The basic stroke that has the smallest total length of the input linear elements that do not match the linear elements characterizing the pre-selected basic stroke is determined to be the stroke that most closely matches the input stroke, thereby performing multiplication and division processing. To provide an online handwritten character recognition device equipped with a stable stroke recognition device that does not require.
以下に本発明について詳細に説明する。The present invention will be explained in detail below.
第１図は本発明の一実施例を示す要部ブロック、図であ
る。同図において、直線要素判別装置１は、入力された
手書文字のストロークＡを分析して、そのストロークを
構成する直線要素列を出力するものである。第２図は上
記直線要素判別装置１の動作を説明するための図である
。第２図の（Ａ）は手書文字のストローク入力の一例を
表わしており、直線要素判別装置１には図中の黒点の各
座標が入力される。直線要素判別装置１に第２図（５）
の黒点座標よりａ’、 ｂ 、 ｃ 、 、、、、、、
ｈの各線分が、あらかじめ選択されている方向成分のど
の方向に最も近いかを判別し、それらの方向成分の列を
検出する。従って第２図の（Ａ）はＣＢ）の様な直線要
素列で表わされることになる。FIG. 1 is a main block diagram showing an embodiment of the present invention. In the figure, a linear element discriminating device 1 analyzes a stroke A of an input handwritten character and outputs a linear element sequence constituting the stroke. FIG. 2 is a diagram for explaining the operation of the linear element discriminating device 1. As shown in FIG. FIG. 2A shows an example of stroke input of handwritten characters, and the coordinates of each black point in the figure are input to the linear element discriminator 1. Figure 2 (5) in the straight line element discriminator 1
From the sunspot coordinates of a', b, c, ,,,,,,
It is determined which of the preselected direction components each line segment of h is closest to, and a sequence of these direction components is detected. Therefore, (A) in FIG. 2 is represented by a linear element sequence such as CB).
次に、連続して現われる同一方向成分を−まとめて一つ
の直線要素に置換する。第２図（Ｂ）の例では、ｂｌ、
Ｃ／、 ｄ／がまとめられて第２図（ｑのｂ“となシ
、ｑ′、ｈ′が捷とめられてｑ“となる。第１図の直線
要素判別装置１は、第２図の（ｑに示され、る様な直線
要素のコードと長さの情報を出力する。Next, components in the same direction that appear continuously are collectively replaced with one linear element. In the example of FIG. 2(B), bl,
C/ and d/ are combined to form q in Fig. 2 (b' and q' are combined to form q'). Outputs the code and length information of a straight line element as shown in (q).
第１図の直線要素列記憶装置３１１文字を構成する基本
ストロークのそれぞれに対応して、各ストロークを特徴
付ける直線要素列をあらかじめ記憶している。例えば第
２図（Ｅ）に示すごとき Ｓｌ。Linear element string storage device 311 in FIG. 1 stores in advance a linear element string characterizing each stroke, corresponding to each basic stroke forming a character. For example, Sl as shown in FIG. 2(E).
Ｓ２の直線要素が、その生起順序に従って記憶されてい
る。上記直線要素列記憶装置３は、認識対象となる文字
系を構成する基本ストロークの種類の数だけ設ければ良
いが、例えば漢字を扱う場合には１０〜３０個の直線要
素列記憶装置（３−１）。The linear elements of S2 are stored according to their order of occurrence. It is sufficient to provide as many linear element string storage devices 3 as there are types of basic strokes constituting the character system to be recognized, but for example, when dealing with kanji, 10 to 30 linear element string storage devices (3 -1).
（３−２） 、 、、、、、、 （３−ｎ ）を設けれ
ば充分である。It is sufficient to provide (3-2) , , , , , (3-n).
第１図の直線要素比較装置２は、直線要素列判別装置１
から出力される直線要素のコード列と長さの列と、直線
要素列記憶３に記憶されている直線要素列のコードより
、入力ストロークの種類を判別して５判別結果を出力す
る。この動作について第２図を参照して説明する。直線
要素比較装置２は、直線要素記憶装置３より９例えば第
２図の（Ｅ）に示される直線要素Ｓ１が入力され、第２
図（ｑに示される直線要素列の先頭から８１に一致する
ものを探し始める。（ｑの第１番目の直線要素ａ”はＳ
と一致しないので、ａ“の長さを記憶しておく。次に
（ｑのｂ“を調べ、ｂ“が８１と一致することを検出す
る。The linear element comparison device 2 in FIG.
The type of input stroke is determined from the code string and length string of the linear element outputted from the linear element string and the code of the linear element string stored in the linear element string memory 3, and five discrimination results are output. This operation will be explained with reference to FIG. The linear element comparator 2 receives the linear element S1 shown in FIG. 2(E) from the linear element storage device 3, and
The search starts from the beginning of the straight line element string shown in figure q. (The first straight line element a'' in q is S
Since it does not match, the length of a" is memorized. Next, b" of (q is checked and b" matches 81.
次に直線要素列記憶装置３に記憶されている次の直線要
素、すなわち第２図（Ｅ）の８２が入力され、第２図（
ｑのｂ“以降の直線要素のうち、Ｓ２に一致するものを
探し始める。（ｑのｅ“ ｆｌ ｕ： Ｓ２と一致しな
いので、ｅ”、ｆ“の長さをａ“に加算する。次にｑ“
が８２と一致することを検出した後、（Ｅ）の直線要素
すべてについて調査が終了したことを確認して、（Ｅ）
のストロークについての調査を終了する。従って（５）
のストロークについては、（ｑの入力ストロークの中で
合致しない直線要素の長さの総目はａ”」−ｅ“＋ｆ”
となる。Next, the next straight line element stored in the straight line element string storage device 3, that is, 82 in FIG.
Start searching for linear elements after b" of q that match S2. (e" fl u of q: Since it does not match S2, add the lengths of e" and f" to a".Next niq“
After detecting that matches 82, confirm that the investigation has been completed for all the linear elements of (E), and then
Finish the investigation on the stroke. Therefore (5)
For the stroke, the total length of linear elements that do not match in the input stroke of
becomes.
以上の動作を、第１図の直線要素列記憶装置３のすべて
について行ない、最も長さの総泪が少なかったストロー
クが入力ストロークと一致するストロークであるとして
、そのストロークコードを出力する。The above operation is performed for all of the linear element string storage device 3 shown in FIG. 1, and the stroke with the shortest total length is determined to be the stroke that matches the input stroke, and its stroke code is output.
以上の説明から明らかなように、本発明は、入力された
ストロークの座標情報などを、大きさに関して正規化す
る必要はなく、基本ストローク情報に一致しない直線要
素の長さの加算処理だけでストローク認識ができるとい
う非常にすぐれた特長を有するものである。As is clear from the above description, the present invention eliminates the need to normalize input stroke coordinate information in terms of size, and allows strokes to be made by simply adding the lengths of linear elements that do not match the basic stroke information. It has a very good feature of being able to be recognized.
なお、本発明は上述の実施例のみに限定されるものでは
なく、そのほか、本発明の主旨を変えずして種々の変形
が可能である。例えば、直線要素判別装置１．直線要素
比較装置２は、本発明を有効に実施するだめに必要な記
憶装置を含んでいても良い。Note that the present invention is not limited to the above-described embodiments, and various modifications can be made without changing the gist of the present invention. For example, the linear element discriminator 1. The linear element comparator 2 may include the storage necessary to effectively implement the present invention.
第１図は本発明の一実施例を示す要部ブロック図、第２
図（Ａ） 、 （Ｂ） 、 （Ｑ 、■、（榎は同本発
明の実施例の動作を説明するだめのストロークパターン
の例を示す図である。
ｉ 、、、、、、直線要素判別装置、２ 、、、、、、
直線要素比較装置、３ 、、、、、、直線要素列記憶装
置。
代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図
第２図
ｒＡ）FIG. 1 is a block diagram of main parts showing one embodiment of the present invention, and FIG.
Figures (A), (B), (Q, ■, (Enoki is a diagram showing an example of a stroke pattern for explaining the operation of the embodiment of the present invention. Apparatus 2 , , , , ,
Straight line element comparison device 3. Straight line element string storage device. Name of agent: Patent attorney Toshio Nakao and 1 other person No. 1
Figure 2 rA)
Claims (1)
析し、−筆で書かれたストロークがあらかじめ選択され
た複数のストロークのどれに一致するかを決定するスト
ローク識別装置を具備し、前記ストローク識別装置の識
別結果に基いて前記手書文字を認識するようにしたオン
ライン手書文字認識装置であって、前記ストローク識別
装置は、入力されたストロークを分析して該ストローク
を構成する直線要素列を出力する直線要素列判別装置と
、あらかじめ選択された複数のストロークのそれぞれに
対応して、各ストロークを特徴付ける直線要素列をあら
かじめ記憶させておく複数の直線要素列記憶装置と、そ
の直線要素列判別装置から出力される直線要素列と前記
直線要素列記憶装置に記憶されている直線要素列を遂次
比較して、前記直線要素列記憶装置に記憶されている直
線要素列に合致しない直線要素の長さの総計が最も小さ
いストロークを検出して出力する直線要素比較装置を含
めて構成されていることを特徴とするオンライン手書文
字認識装置。 （２、特許請求の範囲第（１）項の記載において、前記
直線要素列判別装置は、前記入力されたストロークを構
成する直線要素が２次元子面上のどの方向に向いている
かにより方向性特徴を持つ複数の直線要素に分類し、各
直線要素の生起順序と長さを含めて出力するように構成
されていることを特徴とするオンライン手書文字認識装
置。(1) A stroke identification device that analyzes the stroke point coordinates of handwritten characters and the time series information of each stroke point, and determines which of a plurality of pre-selected strokes a stroke written with a brush corresponds to. The online handwritten character recognition device is configured to recognize the handwritten characters based on the identification result of the stroke identification device, wherein the stroke identification device analyzes input strokes and identifies the strokes. a linear element sequence discriminator that outputs constituent linear element sequences, and a plurality of linear element sequence storage devices that store in advance linear element sequences characterizing each stroke, corresponding to each of a plurality of preselected strokes. , the linear element sequence output from the linear element sequence discrimination device and the linear element sequence stored in the linear element sequence storage device are successively compared, and the linear element sequence stored in the linear element sequence storage device is determined. 1. An online handwritten character recognition device comprising a linear element comparison device that detects and outputs a stroke with the smallest total length of linear elements that do not match. (2. In the description of claim (1), the linear element sequence discriminating device determines the directionality based on which direction on the two-dimensional child surface the linear elements constituting the input stroke are oriented. An online handwritten character recognition device characterized in that it is configured to classify linear elements into a plurality of linear elements having characteristics and to output the order of occurrence and length of each linear element.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56168404A JPS5870382A (en) | 1981-10-20 | 1981-10-20 | On-line handwriting character recognizing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56168404A JPS5870382A (en) | 1981-10-20 | 1981-10-20 | On-line handwriting character recognizing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5870382A true JPS5870382A (en) | 1983-04-26 |
| JPH0227710B2 JPH0227710B2 (en) | 1990-06-19 |
Family
ID=15867488
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56168404A Granted JPS5870382A (en) | 1981-10-20 | 1981-10-20 | On-line handwriting character recognizing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5870382A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0256689A (en) * | 1988-08-23 | 1990-02-26 | Sony Corp | On-line handwritten character recognizing device |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5345935A (en) * | 1976-10-06 | 1978-04-25 | Nec Corp | Real time character recognition unit |
-
1981
- 1981-10-20 JP JP56168404A patent/JPS5870382A/en active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5345935A (en) * | 1976-10-06 | 1978-04-25 | Nec Corp | Real time character recognition unit |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0256689A (en) * | 1988-08-23 | 1990-02-26 | Sony Corp | On-line handwritten character recognizing device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0227710B2 (en) | 1990-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2637344B2 (en) | Symbol recognition method and device | |
| Davis et al. | Deep visual template-free form parsing | |
| JPS60217477A (en) | Handwritten character recognizing device | |
| JPS5870382A (en) | On-line handwriting character recognizing device | |
| KR940007345B1 (en) | On-line recognitin method of hand-written korean character | |
| JP2671984B2 (en) | Information recognition device | |
| JPH0410671B2 (en) | ||
| JP3666909B2 (en) | Character recognition apparatus and method | |
| JPH064600A (en) | Method and device for image retrieval | |
| JPH05189621A (en) | On-line hand-written character recognizing device | |
| JPH10207987A (en) | Hand-written character recognition device | |
| JPH07107698B2 (en) | Character recognition method | |
| JPH04279973A (en) | Character string comparison system | |
| JPS5810274A (en) | On-line manuscript character recognizing system | |
| JPH03214198A (en) | Word spotting voice recognizing method | |
| JPH053631B2 (en) | ||
| JPH05258100A (en) | Character recognizing device | |
| JPS58181181A (en) | Recognizing method of hand-written linear pattern | |
| JPH081660B2 (en) | Online handwritten figure recognition device | |
| JPH07117995B2 (en) | Character recognition device | |
| JPH0527909B2 (en) | ||
| JPS60138689A (en) | Character recognizing method | |
| JPH0348379A (en) | Character recognizing system | |
| JPH0766418B2 (en) | Handwriting recognition device | |
| JPH0527912B2 (en) |