JPS6079482A - オンライン認識処理方式 - Google Patents
オンライン認識処理方式Info
- Publication number
- JPS6079482A JPS6079482A JP58187244A JP18724483A JPS6079482A JP S6079482 A JPS6079482 A JP S6079482A JP 58187244 A JP58187244 A JP 58187244A JP 18724483 A JP18724483 A JP 18724483A JP S6079482 A JPS6079482 A JP S6079482A
- Authority
- JP
- Japan
- Prior art keywords
- character
- distance
- pattern
- stroke
- point
- 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
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
く技術分野〉
本発明は、文字を手書きする過程の情報を用いて逐次認
識処理を行なってゆくオンライン文字認識処理方式に関
するものである。
識処理を行なってゆくオンライン文字認識処理方式に関
するものである。
／ ２Ｍ幼ｌ古プ奸＼
従来のオンライン文字認識方式において、各ストローク
をストロークの始点、中点、終点の３つの特徴点で記述
し、予め準備された標準文字との間で、これら特徴点間
の距離の総和をめ、これの最小値を与える標準文字とし
て入力文字を認識するものがあり、それは主に直線成分
から構成される漢字やカタカナ等の文字に適している。
をストロークの始点、中点、終点の３つの特徴点で記述
し、予め準備された標準文字との間で、これら特徴点間
の距離の総和をめ、これの最小値を与える標準文字とし
て入力文字を認識するものがあり、それは主に直線成分
から構成される漢字やカタカナ等の文字に適している。
なお、始点とはストロークの書き始めの点、中点とはス
トローク全長の１／２に相当する点、終点とはストロー
クの書き終シの点である。
トローク全長の１／２に相当する点、終点とはストロー
クの書き終シの点である。
もし、文字がｎストロークならばその文字は３ｎ個の特
徴点で表わすことができる。
徴点で表わすことができる。
上記の方式における入カバターンの認識原理は、入力文
字の特徴パターンと予め各ストロークを３点で近似して
蓄えられている標準パターンとについてパターン間距離
を計算して、その計算されたバター７間距離のうちから
最小値を示すカテゴリを入カバターンとして認識すると
いうことである。
字の特徴パターンと予め各ストロークを３点で近似して
蓄えられている標準パターンとについてパターン間距離
を計算して、その計算されたバター７間距離のうちから
最小値を示すカテゴリを入カバターンとして認識すると
いうことである。
上記パターン間距離は、認識対象カテゴリヲθで表わし
て、Ｄ（θ）で表現すると、 で与えられる。ここに、Ｐｌは入力パターンノ第１番目
の特徴点、Ｐｉｏけカテゴリθに属す標準パターンの第
１番目の特徴点、Ｍは入カバターン及び標準パターンを
持つ特徴点の総数であり、ストローク数をｎとするとＭ
＝３ｎである。又、＋１Ａ−Ｂ１１は筆点Ａと筆点Ｂの
間の遠近を表わす量であれば良く、通常、Ａ、Ｂ間のユ
ークリッド１ノルムが使用される。
て、Ｄ（θ）で表現すると、 で与えられる。ここに、Ｐｌは入力パターンノ第１番目
の特徴点、Ｐｉｏけカテゴリθに属す標準パターンの第
１番目の特徴点、Ｍは入カバターン及び標準パターンを
持つ特徴点の総数であり、ストローク数をｎとするとＭ
＝３ｎである。又、＋１Ａ−Ｂ１１は筆点Ａと筆点Ｂの
間の遠近を表わす量であれば良く、通常、Ａ、Ｂ間のユ
ークリッド１ノルムが使用される。
即ち、ある１ストロークの始点、中点、終点の３つの特
徴点の座標値を、夫々、（ＸＩ ＋ ３’ｔ ） ＋（
Ｘ２ ＋ ３’２ ） ＋ （ｘ３１ ｙ３ ）として
、標準パターンの始点、中点、終点の特徴点の座標値を
、夫々、θ θ θ θ （ｘｔ ｌ ｙｔ ）＋ （Ｘ２ ＋ ３’２ ）＋
（ｘａθ＋ ’Ｉｓθ）とすれば、パターン間圧１１１
１ Ｄ （θ）は、ユークリッド・ノルムを用いて下式
の通シ計算される〇上式にて明らかな点シ、パターン間
距離Ｄ（θ）をめるにあたり、２乗計算を１ストローク
当たり６回実行しなければならない。
徴点の座標値を、夫々、（ＸＩ ＋ ３’ｔ ） ＋（
Ｘ２ ＋ ３’２ ） ＋ （ｘ３１ ｙ３ ）として
、標準パターンの始点、中点、終点の特徴点の座標値を
、夫々、θ θ θ θ （ｘｔ ｌ ｙｔ ）＋ （Ｘ２ ＋ ３’２ ）＋
（ｘａθ＋ ’Ｉｓθ）とすれば、パターン間圧１１１
１ Ｄ （θ）は、ユークリッド・ノルムを用いて下式
の通シ計算される〇上式にて明らかな点シ、パターン間
距離Ｄ（θ）をめるにあたり、２乗計算を１ストローク
当たり６回実行しなければならない。
〈発明の目的〉
そこで、本発明のオンライン認識処理方式においては、
入力文字の各ストロークの中点（始点と終点の中央位置
）を特徴点として、予め準備された標準文字における前
記中点との距離の総和の最小値によって入力文字を認識
するようにして、パターン間距離における２乗計算の回
数を減少させて、認識処理時間の短縮化を計ることを目
的とする０ 〈実施例〉 以下、図面に従って本発明の構成を述べる。
入力文字の各ストロークの中点（始点と終点の中央位置
）を特徴点として、予め準備された標準文字における前
記中点との距離の総和の最小値によって入力文字を認識
するようにして、パターン間距離における２乗計算の回
数を減少させて、認識処理時間の短縮化を計ることを目
的とする０ 〈実施例〉 以下、図面に従って本発明の構成を述べる。
図は本発明一実施例のグロノクダイ−ヤグラムを示す。
図中の符号１は文字情報入力装置のタブレット、２は前
処理装置、３ｒ／′ｉストロ一ク中点抽出装置、４ｒ／
ｉ、パターン間距離計算装置、５は識別装置、６は標準
パターン蓄積装置、７は標準パターン記憶装置及び８は
認識結果出力装置である。
処理装置、３ｒ／′ｉストロ一ク中点抽出装置、４ｒ／
ｉ、パターン間距離計算装置、５は識別装置、６は標準
パターン蓄積装置、７は標準パターン記憶装置及び８は
認識結果出力装置である。
、洗す、タプレソ）１からの文字は前処理装置２により
適当な大きさに正規化される。その後、ストローク中点
抽出装置３にて各ストロークごとにストロークの特徴点
の中点を抽出する。その抽出された入力文字の特徴点の
中点と標準パターン蓄積装置６の標準パターンの特徴点
の中点とをとにより、該中点間の距離パターンを計算す
る。
適当な大きさに正規化される。その後、ストローク中点
抽出装置３にて各ストロークごとにストロークの特徴点
の中点を抽出する。その抽出された入力文字の特徴点の
中点と標準パターン蓄積装置６の標準パターンの特徴点
の中点とをとにより、該中点間の距離パターンを計算す
る。
このパターン間距離は、認識対象カテゴリをθで表わし
て、Ｄ（θ）で表現すると、入力文字の特徴点の中点の
座標値を（ｘｔ ＋ Ｍｌ ）、標準パターンの特徴点
の中点の座標値を（ｉθ、Ｚθ）として、と表わされる
。
て、Ｄ（θ）で表現すると、入力文字の特徴点の中点の
座標値を（ｘｔ ＋ Ｍｌ ）、標準パターンの特徴点
の中点の座標値を（ｉθ、Ｚθ）として、と表わされる
。
この距離パターンＤ（θ）の計算を順次繰り返して、識
別装置５は新たに計算した該距離パターンＤ（θ）が前
回までの最小距離パターンＤ（θ）よりも小さければそ
の値を標準パターン記憶装置７に入力していき、最終的
に最小の距離パターンＤ（θ）を選び出す。
別装置５は新たに計算した該距離パターンＤ（θ）が前
回までの最小距離パターンＤ（θ）よりも小さければそ
の値を標準パターン記憶装置７に入力していき、最終的
に最小の距離パターンＤ（θ）を選び出す。
最後に、上記の処理の結果Ｄ（θ）の属するカテゴーさ
Ｉこ 、−１−−−０−−１５，、−く効 果〉 以上説明してきた様に本オンライン文字認識方式では、
入力文字と標準パターンとの相対応する特徴点として中
点のみを利用し、該中点間の距離の総和を計算して、こ
れの最小値を与える標準パターンとして入力文字を認識
する様にしたから、距離の割算において２乗計算が１ス
トローク当たりＸ座標につき１回及びＸ座標につき１回
の総計２回（従来の３分の１）で済み、文字認識の大幅
なスピードアップが可能となる。
Ｉこ 、−１−−−０−−１５，、−く効 果〉 以上説明してきた様に本オンライン文字認識方式では、
入力文字と標準パターンとの相対応する特徴点として中
点のみを利用し、該中点間の距離の総和を計算して、こ
れの最小値を与える標準パターンとして入力文字を認識
する様にしたから、距離の割算において２乗計算が１ス
トローク当たりＸ座標につき１回及びＸ座標につき１回
の総計２回（従来の３分の１）で済み、文字認識の大幅
なスピードアップが可能となる。
図は本発明の一実施例のブロックダイヤグラムである。
１・・・タブレット、２・・・前処理装置、３・・・ス
トローク中点抽出装置、４・・・パターン間距離計算装
置、５・・・識別装置、６・・・標準パターン蓄積装置
、７・・・標′準、り＜クーン記憶装置、８・・・認識
結果出力装置。
トローク中点抽出装置、４・・・パターン間距離計算装
置、５・・・識別装置、６・・・標準パターン蓄積装置
、７・・・標′準、り＜クーン記憶装置、８・・・認識
結果出力装置。
Claims (1)
- 【特許請求の範囲】 １、文字筆記器によｐ文字を書きながら入力し、該入力
された文字のストロークを追跡しつつ該入力文字を認識
するオンライン文字認識方式において、入力文字の各ス
トロークの始点座標。 終点座標から該始点と終点の中央位置の中点座標を抽出
して該中点を特徴点として、予め準備された標準文字に
おける上記中点との距離の総和を決定して、該距離の総
和が最小値となる標準文字を上記入力文字として認識す
ること全特徴とするオンライン認識処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58187244A JPS6079482A (ja) | 1983-10-06 | 1983-10-06 | オンライン認識処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58187244A JPS6079482A (ja) | 1983-10-06 | 1983-10-06 | オンライン認識処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6079482A true JPS6079482A (ja) | 1985-05-07 |
Family
ID=16202567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58187244A Pending JPS6079482A (ja) | 1983-10-06 | 1983-10-06 | オンライン認識処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6079482A (ja) |
-
1983
- 1983-10-06 JP JP58187244A patent/JPS6079482A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6079485A (ja) | 手書き文字認識処理装置 | |
| JPS5580183A (en) | On-line recognition processing system of hand-written character | |
| JPS6089291A (ja) | 文字認識方式 | |
| JPS62159291A (ja) | 文章入力装置 | |
| JPS5835674A (ja) | オンライン手書文字特徴抽出方法 | |
| JPS58214973A (ja) | 類似文字識別方式 | |
| JPS6068484A (ja) | オンライン手書き文字認識処理方式 | |
| JPS5840236B2 (ja) | オンライン手書文字認識方法 | |
| JPS6079483A (ja) | オンライン文字認識装置 | |
| JPS6089289A (ja) | 文字認識方式 | |
| Xue et al. | Incorporating contextual character geometry in word recognition | |
| JPH01213772A (ja) | オンライン文字認識方式 | |
| JPS63301383A (ja) | 筆記文字認識装置 | |
| JPS60221887A (ja) | オンライン文字認識処理装置 | |
| JPS62154078A (ja) | オンライン手書文字認識における特徴点の抽出方式 | |
| JPH0634259B2 (ja) | 文字認識装置 | |
| JPH0438024B2 (ja) | ||
| JPS58163080A (ja) | 文字の特徴抽出方式 | |
| JPS6022793B2 (ja) | 文字識別装置 | |
| JPS60112187A (ja) | オンライン手書き文字認識方式 | |
| JP2665488B2 (ja) | 個人辞書登録方式 | |
| JPS60237580A (ja) | オンライン手書文字認識方式 | |
| JPS6437683A (en) | Information recognizing device | |
| JPS5929246Y2 (ja) | 手書き文字のオンライン認識処理装置 | |
| JPS642186A (en) | Hand written character recognizing system |