JPS6053919B2 - Real-time handwritten character recognition method - Google Patents

Real-time handwritten character recognition method

Info

Publication number
JPS6053919B2
JPS6053919B2 JP55119364A JP11936480A JPS6053919B2 JP S6053919 B2 JPS6053919 B2 JP S6053919B2 JP 55119364 A JP55119364 A JP 55119364A JP 11936480 A JP11936480 A JP 11936480A JP S6053919 B2 JPS6053919 B2 JP S6053919B2
Authority
JP
Japan
Prior art keywords
stroke
circuit
real
strokes
character recognition
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
Application number
JP55119364A
Other languages
Japanese (ja)
Other versions
JPS5745679A (en
Inventor
哲次 森下
修 加藤
孝称 藤田
晴雄 秋元
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP55119364A priority Critical patent/JPS6053919B2/en
Publication of JPS5745679A publication Critical patent/JPS5745679A/en
Publication of JPS6053919B2 publication Critical patent/JPS6053919B2/en
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/10Image acquisition
    • G06V10/17Image acquisition using hand-held instruments

Description

【発明の詳細な説明】 本発明はタブレット上より入力された文字、記号、及び
数字認識する実時間手書文字認識装置に関するものであ
る。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a real-time handwritten character recognition device that recognizes characters, symbols, and numbers input from a tablet.

実時間手書文字認識装置などにおいてはOCR等とは異
なり画数や筆順情報ながら新しく認識情報として加えら
れており比較的高い認識率で認識を行なう事が出来る事
は一般によく知られている。これらの新しい認識情報の
内画数の情報は、従来は、辞書の選択に用いられており
、入力された文字等の情報より始めに画数を抽出し、こ
の画数に対応するカテゴリー辞書のみとマッチングを取
るようにする事により精度の高い認識を可能としている
It is generally well known that in real-time handwritten character recognition devices, unlike OCR and the like, stroke count and stroke order information are added as new recognition information, and recognition can be performed at a relatively high recognition rate. Conventionally, information on the number of strokes in this new recognition information has been used for dictionary selection, and the number of strokes is first extracted from information such as input characters, and matching is performed only with category dictionaries that correspond to this number of strokes. This allows for highly accurate recognition.

しカルながらこのような認識方法は画数が異なると全く
異なるカテゴリー辞書とマツチンーレ 、 、、ユι魯
、?rt日^もτをッ゛ ノ【C−−【一↓ 11−て
しまう事になつてしまつていた。従つて従来は、画数の
変動に幅をもたせる事により新しく別画数辞書等と称さ
れる追加登録辞書を設け、この問題に対処していたが辞
書の容量が大幅に増す欠点を有していた。
However, this recognition method has completely different category dictionaries with different number of strokes. I ended up ending up with τ on the rt day as well. Therefore, in the past, this problem was dealt with by creating additionally registered dictionaries called separate stroke number dictionaries by allowing a wider range of stroke number fluctuations, but this had the disadvantage of significantly increasing the dictionary's capacity. .

従つて本発明では上記欠点を解消した新規な実時間手書
文字認識装置を提供する事の目的は代表点の相対位置関
係を表す相対位置行列を特徴として用いる実時間手書文
字認識方式において、入力された文字のストロークが連
続的になるように予めストローク間を仮想的に結合する
ストローク結合回路を設け、該ストローク結合回路によ
り仮想的に結合された入力文字の前記特徴を抽出して入
力文字の認識を行うようにしたことを特徴とする実時間
手書文字認識方式により達成する事が出来る。
Therefore, the purpose of the present invention is to provide a novel real-time handwritten character recognition device that eliminates the above-mentioned drawbacks.In a real-time handwritten character recognition system that uses a relative position matrix representing the relative positional relationship of representative points as a feature, A stroke combining circuit is provided in advance to virtually connect strokes so that the strokes of the input characters are continuous, and the features of the virtually connected input characters are extracted by the stroke combining circuit to generate the input characters. This can be achieved using a real-time handwritten character recognition method that is characterized by recognizing

以下本発明を図面を参照しながら説明する。第1図は本
発明の実時間手書文字認識方式の一実施例を示す。図に
おいて1はタブレット、2は前処理回路、3はストロー
クバッファ、4はストローク結合回路、5は延べ延離計
測回路、6は代表点抽出回路、7は相対位電行列作成回
路、8はマッチング回路、9は辞書をそれぞれ示す。
The present invention will be explained below with reference to the drawings. FIG. 1 shows an embodiment of the real-time handwritten character recognition method of the present invention. In the figure, 1 is a tablet, 2 is a preprocessing circuit, 3 is a stroke buffer, 4 is a stroke combination circuit, 5 is a total distance measurement circuit, 6 is a representative point extraction circuit, 7 is a relative potential matrix creation circuit, and 8 is matching 9 indicates a circuit, and 9 indicates a dictionary.

タブレット1上より例えば「糸」が入力されたとすると
入力文字情報は前処理回路2を介してストロークバッフ
ァ3に入力されストローク数とストロークの各座標値が
入力される。(第3図1参照)ストローク結合回路4に
おいては入力されたスストロークを第3図2に示すよう
に筆順に合せてストロークを結合する。ストローク結合
回路4からの出力は延べ距離計測回路5に入力され、ス
トロークの延べ距離とこの距離より決定される代表点数
を決定する。この決定された代表点数より代表点抽出回
路により第3図3に示すように各代表点を抽出する。
For example, if "thread" is input from the tablet 1, the input character information is input to the stroke buffer 3 via the preprocessing circuit 2, and the number of strokes and each coordinate value of the stroke are input. (See FIG. 3, 1) The stroke combining circuit 4 combines the input strokes according to the stroke order as shown in FIG. 3, 2. The output from the stroke combination circuit 4 is input to the total distance measuring circuit 5, which determines the total stroke distance and the number of representative points determined from this distance. Based on the determined number of representative points, each representative point is extracted by a representative point extracting circuit as shown in FIG. 3.

このように決定された代表点の座標より相対位置行列作
成回路7により相対位置行列を作成し辞書9とマッチン
グ回路8により順次辞書の内容と比較して答を抽出する
。この第1図の実施例に示したものの中でストローク結
合回路以外の構成については特願昭?一47083号や
、特願昭M−145675号に詳述されている。
A relative position matrix is created by the relative position matrix creation circuit 7 from the coordinates of the representative point determined in this way, and the dictionary 9 and matching circuit 8 sequentially compare it with the contents of the dictionary to extract the answer. The configuration other than the stroke coupling circuit shown in the embodiment of FIG. It is detailed in No. 147083 and Japanese Patent Application No. Sho M-145675.

本発明では画数の多い文字に対しても相対位置行列を特
徴として使用可能なようにストローク結合回路を設けた
ものである。次に第2図に本発明に係るストローク結合
回路の一実施例を示す。図において10はストローク数
比較回路、11はストロークカウンタ、12はストロー
ク読出し回路、13はストロークバッファAll4はス
トロークエンド検出回路、15はストローク書込み回路
、16はストロークバッファ13B117は一致出力、
18はストローク情報をそれぞれ示す。ストロークバッ
ファ13には前処理回路から送られてくる座標値を格納
する。(各ストロークごとにストロークエンドを指示す
る信号も共に格.納する)また同様にストローク数比較
回路10には順次前処理回路からのストローク数が計数
されストロークカウンタ11からのカウント数と比較さ
れる。ストロークバッファ13より順次座標値が読出さ
れストローク読出し回路12に格納され.る。ストロー
ク読出し回路12より送られてきた座標値より、ストロ
ークのエンドを検出し、ストロークカウンタにカウント
アップの信号を出力するとともに読み出された座標値を
ストローク書込み−回路15に送る。
In the present invention, a stroke combination circuit is provided so that the relative position matrix can be used as a feature even for characters with a large number of strokes. Next, FIG. 2 shows an embodiment of the stroke coupling circuit according to the present invention. In the figure, 10 is a stroke number comparison circuit, 11 is a stroke counter, 12 is a stroke readout circuit, 13 is a stroke buffer All4 is a stroke end detection circuit, 15 is a stroke write circuit, 16 is a stroke buffer 13B117 is a coincidence output,
18 indicates stroke information. The stroke buffer 13 stores coordinate values sent from the preprocessing circuit. (A signal instructing the stroke end for each stroke is also stored.) Similarly, the stroke number comparison circuit 10 sequentially counts the number of strokes from the preprocessing circuit and compares it with the count from the stroke counter 11. . Coordinate values are sequentially read out from the stroke buffer 13 and stored in the stroke readout circuit 12. Ru. The end of the stroke is detected from the coordinate values sent from the stroke reading circuit 12, a count-up signal is output to the stroke counter, and the read coordinate values are sent to the stroke writing circuit 15.

ストロークカウンタ11は、ストロークエンド検出回路
14からのカウントアップ信号をカウントするとともに
ストローク数比較回路10からの一致出力17によりリ
セットされる。
The stroke counter 11 counts the count-up signal from the stroke end detection circuit 14 and is reset by the coincidence output 17 from the stroke number comparison circuit 10.

ストローク比較回路10では前処理回路から送られて来
たストローク数とストロークカウンタからのストローク
数とを比較し一致すれば一致信号17を出力する。
The stroke comparison circuit 10 compares the number of strokes sent from the preprocessing circuit with the number of strokes from the stroke counter, and outputs a coincidence signal 17 if they match.

またストローク書込み回路15はストロークエンド検出
回路14を介して送られて来る座標値を順次連続してス
トロークバッファ16に格納する。
Further, the stroke writing circuit 15 sequentially and continuously stores the coordinate values sent via the stroke end detection circuit 14 in the stroke buffer 16.

その後一致回路出力とともに延べ距離計測回路に座標デ
ータを送る。このようにストローク結合回路においては
、第2図aに示す如くストロークに対応する座標値を第
2図bに示すように順次座標値を連続して記憶する事に
より第3図1に示す入力第3図2に示すようなストロー
クが結合された状態にするものである。このように本発
明は、全く画数に依存しない相対位置行列と称す特徴マ
ッチング方法を使用可能にするために入力されたストロ
ークを連続した形に結合しているため辞書に格納される
特徴が比較的に少なくとも高い認識率を上げる事が出来
る。
Thereafter, coordinate data is sent to the total distance measuring circuit along with the matching circuit output. In this way, in the stroke coupling circuit, by sequentially storing the coordinate values corresponding to the strokes as shown in FIG. 2a and the coordinate values sequentially as shown in FIG. 3. This creates a state in which the strokes shown in FIG. 2 are combined. In this way, the present invention combines input strokes in a continuous form in order to enable the use of a feature matching method called a relative position matrix that does not depend on the number of strokes, so the features stored in the dictionary are relatively small. It is possible to at least increase the recognition rate.

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

第1図は本発明の実時間手書文字認識装置の一実施例、
第2図は本発明に係るストローク結合回路の一実施例、
第3図は、第1図における各部の処理状態を示す。 図において1はタブレット、2は前処理回路、3はスト
ロークバッファ、4はストローク結合回路、5は延べ距
離計測回路、6は代表的抽出回路、7は相対位置行列作
成回路、8はマッチング回路、9は辞書、10はストロ
ーク数比較回路、11はストロークカウンタ、12はス
トローク読出し回路、13はストロークバツア、14は
ストロークエンド検出回路、15はストローク書込み回
路、16はストロークバッファ、17は一致出力、18
はストローク情報をそれぞれ示す。
FIG. 1 shows an embodiment of the real-time handwritten character recognition device of the present invention.
FIG. 2 shows an embodiment of the stroke coupling circuit according to the present invention.
FIG. 3 shows the processing status of each part in FIG. 1. In the figure, 1 is a tablet, 2 is a preprocessing circuit, 3 is a stroke buffer, 4 is a stroke combination circuit, 5 is a total distance measurement circuit, 6 is a representative extraction circuit, 7 is a relative position matrix creation circuit, 8 is a matching circuit, 9 is a dictionary, 10 is a stroke number comparison circuit, 11 is a stroke counter, 12 is a stroke reading circuit, 13 is a stroke battler, 14 is a stroke end detection circuit, 15 is a stroke writing circuit, 16 is a stroke buffer, and 17 is a coincidence output. , 18
indicates stroke information, respectively.

Claims (1)

【特許請求の範囲】[Claims] 1 代表点の相対位置関係を表す相対位置行列を特徴と
して用いる実時間手書文字認識方式において、入力され
た文字のストロークが連続的になるように予めストロー
ク間を仮想的に結合するストローク結合回路を設け、該
ストローク結合回路により仮想的に結合された入力文字
の前記特徴を抽出して、入力文字の認識を行うようにし
たことを特徴とする実時間手書文字認識方式。
1 In a real-time handwritten character recognition method that uses a relative position matrix representing the relative positional relationship of representative points as a feature, a stroke combination circuit that virtually connects strokes in advance so that the strokes of input characters are continuous. 1. A real-time handwritten character recognition system, characterized in that the stroke combination circuit extracts the features of input characters virtually combined to recognize the input characters.
JP55119364A 1980-08-29 1980-08-29 Real-time handwritten character recognition method Expired JPS6053919B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP55119364A JPS6053919B2 (en) 1980-08-29 1980-08-29 Real-time handwritten character recognition method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP55119364A JPS6053919B2 (en) 1980-08-29 1980-08-29 Real-time handwritten character recognition method

Publications (2)

Publication Number Publication Date
JPS5745679A JPS5745679A (en) 1982-03-15
JPS6053919B2 true JPS6053919B2 (en) 1985-11-27

Family

ID=14759660

Family Applications (1)

Application Number Title Priority Date Filing Date
JP55119364A Expired JPS6053919B2 (en) 1980-08-29 1980-08-29 Real-time handwritten character recognition method

Country Status (1)

Country Link
JP (1) JPS6053919B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5896380A (en) * 1981-12-02 1983-06-08 Nec Corp Recognition device for online handwritten character

Also Published As

Publication number Publication date
JPS5745679A (en) 1982-03-15

Similar Documents

Publication Publication Date Title
JPS6079485A (en) Handwriting character recognition processing device
JPH0792815B2 (en) Pattern recognition method
JPS59161786A (en) Recognition of hand written character
JPS6053919B2 (en) Real-time handwritten character recognition method
JPH09282418A (en) Device and method for composing recognition system
JPH09319828A (en) On-line character recognition device
JPS638513B2 (en)
JP3419251B2 (en) Character recognition device and character recognition method
JPH045231B2 (en)
JP2851865B2 (en) Character recognition device
CN1096110A (en) Handwriting Chinese character input arrangement for microcomputer
JPH0438024B2 (en)
JPS6022793B2 (en) character identification device
JPS608991A (en) Registering system of on-line handwriting character recognizing dictionary
JPH0531794B2 (en)
KR900005141B1 (en) Handwritter character recognizing device
JPH0420506B2 (en)
JPH0475554B2 (en)
JPS5984652U (en) Online recognition processing device for handwritten characters
JPH01201789A (en) Character reader
JPS57108969A (en) Character recognition system
JPS5926974B2 (en) Online handwritten character input device
JPH0347554B2 (en)
JPH055144B2 (en)
JPH0731708B2 (en) Handwriting recognition device