JPS6013515B2 - Online handwritten character recognition method - Google Patents
Online handwritten character recognition methodInfo
- Publication number
- JPS6013515B2 JPS6013515B2 JP55091685A JP9168580A JPS6013515B2 JP S6013515 B2 JPS6013515 B2 JP S6013515B2 JP 55091685 A JP55091685 A JP 55091685A JP 9168580 A JP9168580 A JP 9168580A JP S6013515 B2 JPS6013515 B2 JP S6013515B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- pen
- coordinate
- stroke
- section
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/10—Image acquisition
- G06V10/17—Image acquisition using hand-held instruments
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
本発明はタブレット上に置いた用紙にペンで文字を記入
すると実時間で文字を認識した電気信号を発生する認識
方法に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a recognition method in which when a character is written with a pen on a sheet of paper placed on a tablet, an electrical signal representing the character recognition is generated in real time.
従来のこの種の認識方法では文字パタンのストローク端
に生じるハネを取り除く為に折れ線近似化したのちにス
トローク端の線分に関してその長さをあらかじめ設定し
た基準値と比較し、ストローク端の線分が短いなるばこ
れをハネと判断して削除していた。In the conventional recognition method of this type, in order to remove the bounce that occurs at the stroke end of a character pattern, a polygonal line approximation is performed, and then the length of the line segment at the stroke end is compared with a preset reference value, and the line segment at the stroke end is If it was too short, I would have thought it was a joke and deleted it.
しかしながらこのような方法においてはストローク端に
あって比較的短いながらも有効な情報を持っているよう
な線分が失われることがあるという欠点を持っていた。
従って本発明は従来の技術の上記欠点を改善することを
目的とし、その特徴は、タブレット上で描かれる手書文
字の短時間ごとにサンプルしたペン位置を示す座標列を
座標メモリに記憶し、該座標列から算出した筆点の運動
速度とペンと紙との圧着情報をもとに、一定以上の速度
をもった連続する筆点運動区間(a,,a2,a3,a
4)を求め、筆点運動区間の端点(p)がストロークの
端点と一致している場合、当該筆点運動区間の座標面上
での長さと同一ストローク内(A,.A2,A3)の他
の筆点運動区間の長さとを比較して前者が一定の割合以
下であるときその区間の座標列を座標メモリから削除し
その結果の座標メモリの内容を文字の特徴抽出の対象と
し文字を認識するごときオンライン手書文字認識方法に
ある。However, this method has the disadvantage that line segments that are relatively short at the ends of the stroke but still contain useful information may be lost.
Therefore, an object of the present invention is to improve the above-mentioned drawbacks of the conventional technology, and its features include storing in a coordinate memory a coordinate string indicating the pen position sampled every short time of handwritten characters drawn on a tablet; Based on the movement speed of the writing point calculated from the coordinate string and the pressure contact information between the pen and paper, continuous writing point movement sections (a,, a2, a3, a
4), and if the end point (p) of the pen point movement section coincides with the end point of the stroke, the length of the pen point movement section on the coordinate plane and the same stroke (A, .A2, A3). When comparing the length of other pen point movement sections and finding that the former is less than a certain percentage, the coordinate string of that section is deleted from the coordinate memory, and the contents of the resulting coordinate memory are used as the target for character feature extraction. There is an online handwriting recognition method like recognition.
従ってストロークの総点が筆点の停止点(速度が筆点運
動区間の速度に達しない座標)であるならば、そのスト
ロークに対してはハネ処理を行なわない(つまりそのス
トロークは削除されない)。以下図面により実施例を説
明する。Therefore, if the total points of the stroke are the stop points of the writing point (coordinates where the speed does not reach the speed of the writing point movement section), no splash processing is performed on that stroke (that is, the stroke is not deleted). Examples will be described below with reference to the drawings.
第1図は入力文字パタンの例である。FIG. 1 is an example of an input character pattern.
ここであるサンプル点Pnにおける筆点速度S(Pn)
を次のように定義する。S(Pn)ニD(P瓜PMI)
ここで(Pn、PM)はサンプル点PnとPn+,との
1サンプル時間当りの移動距離である。Here, the writing point speed S(Pn) at a certain sample point Pn
is defined as follows. S (Pn) D (PMI) Here, (Pn, PM) is the moving distance of sample points Pn and Pn+ per sample time.
第2図はこの式に従って全サンプル点に関して筆点速度
を求めグラフに表わしたものである。FIG. 2 shows the pen speed determined for all sample points according to this formula and expressed in a graph.
グラフ上で“×”印はペンダウン状態“0”印はペンア
ップ状態を示す。次にペンダウン状態のサンプル点の中
で一定以上の速度を持った連続するサンプル列を求め筆
点運動区間と定義する(a,,a2,a3,a4)。第
2図ではa,〜a4が筆点運動区間となる。第1図にお
けるA3のようなハネのパタンでは端点の筆点速度が大
きい為第2図のa3の様な形になる。そこでこの様なグ
ラフ上で筆点運動区間のうちペンアップ状態部分と接し
ているものが存在するとき(第2図のP)、その区間(
a3)はハネの可能性があるものと判断しその区間の座
標面上の長さとその隣の筆点運動区間(ら)の長さを比
較し(a3)が一定値よりも短いときはハネとして入力
座標情報から削除する。もしそのような筆点運動区間が
存在せずストローク様が停止点(速度が第2図の点線以
下の座標)となっているならばそのストロークに関して
ハネ処理は行わない。図1の例では最初のストロークの
末端点pが停止点ではないのでこの点を含むA3の長さ
をL(ん)、A2の長さをL(A2)として予じめ定め
られる値C(0.2〜0.3塁度)を設定して帯封<C
であるときA3をハネであるとみなしてこれに属する座
標情報を削除する。On the graph, an "x" mark indicates a pen-down state, and a "0" mark indicates a pen-up state. Next, among the sample points in the pen-down state, a continuous sample string having a velocity above a certain level is determined and defined as a pen point movement section (a,, a2, a3, a4). In FIG. 2, a to a4 are the pen point movement sections. In a spring pattern like A3 in FIG. 1, the pen speed at the end points is high, so the shape becomes like a3 in FIG. 2. Therefore, on such a graph, when there is a point movement section that is in contact with the pen-up state section (P in Figure 2), that section (
A3) is determined to be a possibility of a splash, and the length of that section on the coordinate plane is compared with the length of the pen point movement section (ra) next to it, and if (a3) is shorter than a certain value, it is determined that there is a splash. from the input coordinate information. If such a pen point movement section does not exist and the stroke is at a stopping point (coordinates where the velocity is below the dotted line in FIG. 2), no splash processing is performed for that stroke. In the example of FIG. 1, the end point p of the first stroke is not the stopping point, so the length of A3 including this point is L(n), and the length of A2 is L(A2), and the predetermined value C( 0.2 to 0.3 degrees), and when obifu <C, A3 is considered to be a fly, and the coordinate information belonging to it is deleted.
A3が削除された結果を第3図に示す。次に以上の原理
に基づく手書文字パタンのハネ処理回路のブロック図を
第4図に示しその動作を説明する。The result of deletion of A3 is shown in FIG. Next, a block diagram of a handwritten character pattern splash processing circuit based on the above principle is shown in FIG. 4, and its operation will be explained.
1は座標メモリ、2は距離計算器、3は区間分割点検出
器、4は区間分割点登録メモリ、5は区間長さ計算器、
6はしジスタ、7は判定器である。1 is a coordinate memory, 2 is a distance calculator, 3 is a section division point detector, 4 is a section division point registration memory, 5 is a section length calculator,
6 is a register, and 7 is a judge.
入力座標データS,は座標メモリ1に格納されると同時
に距離計算器2によってサンプル点間の距離つまり各サ
ンプル点における筆点速度を計算する。The input coordinate data S, is stored in the coordinate memory 1, and at the same time, the distance calculator 2 calculates the distance between sample points, that is, the writing speed at each sample point.
区間分割点検出器3は筆点速度が一定以上あるいは一定
以下に変化する点を検出し区間分割点登録メモリ4に座
標メモリ1上の分割点に対応するアドレスを記憶する。
区間長さ計算器5はサンプル点間の距離を加算すること
によって各区間の長さを計算しレジスタ6に記憶する。
判定器7は筆点運動区間の端点とストローク端点が一致
しているときその区間の長さとその区間と同一ストロー
ク内にある隣の区間との長さをレジスタ6から読み出す
ことによって比較し前者が一定値よりも短い場合にはそ
れをハネによる不要なデータであると判断し座標メモリ
ー内の対応する座標データが格納されているエリアにダ
ミーのペンアップ状態の座標値を書き込み無効情報にす
る。このようにして全てのストロークに対しての処理が
終了したのち座標データS2を読み出すことによって特
徴抽出、文字判定を行う。A section dividing point detector 3 detects a point where the writing point speed changes above or below a certain level, and stores an address corresponding to the dividing point on the coordinate memory 1 in a section dividing point registration memory 4.
An interval length calculator 5 calculates the length of each interval by adding the distances between sample points and stores it in a register 6.
When the end point of a pen point movement interval and the stroke end point coincide, the determiner 7 compares the length of that interval with the length of the adjacent interval within the same stroke by reading it from the register 6, and determines whether the former is the same. If it is shorter than a certain value, it is determined that it is unnecessary data due to a splash, and a dummy pen-up state coordinate value is written in the area where the corresponding coordinate data in the coordinate memory is stored, making it invalid information. After completing the processing for all strokes in this manner, feature extraction and character determination are performed by reading the coordinate data S2.
以上説明したように本実施例ではストローク端において
筆点が移動状態であるというハネに特有な現象を各サン
プル点ごとの筆点速度を計算することによって抽出し文
字パタン上のハネを除去する為有効な座標データのみを
特徴抽出の対象として認識ができるという利点がある。As explained above, in this embodiment, the phenomenon peculiar to splashes, in which the pen point is in a moving state at the end of the stroke, is extracted by calculating the pen speed for each sample point, and the splashes on the character pattern are removed. This method has the advantage that only valid coordinate data can be recognized as a target for feature extraction.
本発明は入力パタンに対してハネ除去処理を行っている
ので良質の文字パタンが得られる利点があり、高い認識
率が得られるので数字、英字、カナ、その他の記号など
の手書実時間文字認識に利用することができる。Since the present invention performs splash removal processing on the input pattern, it has the advantage of obtaining high-quality character patterns, and has the advantage of obtaining high recognition rates for real-time handwritten characters such as numbers, alphabets, kana, and other symbols. It can be used for recognition.
第1図は入力パタンの例、第2図は筆点速度をグラフに
表わしたもの、第3図は処理結果の図、第4図はハネ処
理回路のブロック図である。
竃・・・…座標メモリ、2・・・・・・距離計算器、3
・・・・・・区間分割点検出器、4・・・・・・区間分
割点登録メモリ、5・・・…区間長さ計算器、6・・・
・・・レジスタ、7・・・・・・判定器。第1図
第2図
第3図
第4図FIG. 1 is an example of an input pattern, FIG. 2 is a graph representing the writing point speed, FIG. 3 is a diagram of processing results, and FIG. 4 is a block diagram of a splash processing circuit. Length: Coordinate memory, 2: Distance calculator, 3
...Section dividing point detector, 4...Section dividing point registration memory, 5...Section length calculator, 6...
...Register, 7...Judgment device. Figure 1 Figure 2 Figure 3 Figure 4
Claims (1)
ンプルしたペン位置を示す座標列を座標メモリに記憶し
、該座標列から算出した筆点の運動速度とペンと紙との
圧着情報をもとに、一定以上の速度をもつた連続する筆
点運動区間を求め、筆点運動区間の端点がストロークの
端点と一致している場合、当該筆点運動区間の座標面上
での長さと同一ストローク内の他の筆点運動区間の長さ
とを比較して前者が一定の割合以下であるときその区間
の座標列を座標メモリから削除しその結果の座標メモリ
の内容を文字の特徴抽出の対象とし文字を認識すること
を特徴とするオンライン手書文字認識方法。1 A coordinate string indicating the pen position sampled at short intervals of handwritten characters drawn on the tablet is stored in the coordinate memory, and the motion speed of the pen point calculated from the coordinate string and information on the pressure contact between the pen and paper are also stored. Then, find a continuous pen point motion section with a speed above a certain level, and if the end point of the pen point motion section coincides with the end point of the stroke, the length of the pen point motion section on the coordinate plane is the same as the end point of the stroke point. When comparing the length of other pen point movement sections in the stroke and finding that the former is less than a certain percentage, the coordinate string of that section is deleted from the coordinate memory, and the contents of the resulting coordinate memory are used as the target for character feature extraction. An online handwritten character recognition method characterized by recognizing characters.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP55091685A JPS6013515B2 (en) | 1980-07-07 | 1980-07-07 | Online handwritten character recognition method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP55091685A JPS6013515B2 (en) | 1980-07-07 | 1980-07-07 | Online handwritten character recognition method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5717087A JPS5717087A (en) | 1982-01-28 |
JPS6013515B2 true JPS6013515B2 (en) | 1985-04-08 |
Family
ID=14033349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP55091685A Expired JPS6013515B2 (en) | 1980-07-07 | 1980-07-07 | Online handwritten character recognition method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6013515B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH051811Y2 (en) * | 1985-07-16 | 1993-01-18 | ||
JPH0623018U (en) * | 1992-08-24 | 1994-03-25 | 株式会社スイケンテクノロジー | Endoscope for tube |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59176884A (en) * | 1983-03-26 | 1984-10-06 | Nippon Telegr & Teleph Corp <Ntt> | Eliminating system of undesired input of pressure- sensitive drawn picture input device |
-
1980
- 1980-07-07 JP JP55091685A patent/JPS6013515B2/en not_active Expired
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH051811Y2 (en) * | 1985-07-16 | 1993-01-18 | ||
JPH0623018U (en) * | 1992-08-24 | 1994-03-25 | 株式会社スイケンテクノロジー | Endoscope for tube |
Also Published As
Publication number | Publication date |
---|---|
JPS5717087A (en) | 1982-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3176023B2 (en) | Handwriting input collation method and apparatus | |
JPS5975375A (en) | Character recognizer | |
US5023918A (en) | Cross-product filter | |
JP2023503272A (en) | Gesture Stroke Recognition in Touch-Based User Interface Input | |
JPS6013515B2 (en) | Online handwritten character recognition method | |
Zhu et al. | Online handwritten cursive word recognition using segmentation-free MRF in combination with P2DBMN-MQDF | |
Yao et al. | On-line handwritten Chinese word recognition based on lexicon | |
JPS6395591A (en) | Method for recognizing hand-written character | |
JPS5840236B2 (en) | Online handwritten character recognition method | |
JPS6261990B2 (en) | ||
JPS638513B2 (en) | ||
JPH09319828A (en) | On-line character recognition device | |
JPH045231B2 (en) | ||
JP3066530B2 (en) | Online handwriting recognition device | |
EP0377129A3 (en) | Fast spatial segmenter for handwritten characters | |
JP2664624B2 (en) | Feature point detection method for handwritten character recognition | |
JPS6327753B2 (en) | ||
JP3560361B2 (en) | Character recognition device and character recognition method | |
JPS6249592A (en) | Character writing input device | |
JPS5984652U (en) | Online recognition processing device for handwritten characters | |
Reddy et al. | Online character recognition using regression techniques | |
JPS5583974A (en) | Recognizing method for hand-written character | |
Tang et al. | Chemical symbol feature set for handwritten chemical symbol recognition | |
JPH0436435B2 (en) | ||
JPH06203208A (en) | Information processor with on-line character recognizing function |