JPH0792815B2 - パターン認識方法 - Google Patents
パターン認識方法Info
- Publication number
- JPH0792815B2 JPH0792815B2 JP5110698A JP11069893A JPH0792815B2 JP H0792815 B2 JPH0792815 B2 JP H0792815B2 JP 5110698 A JP5110698 A JP 5110698A JP 11069893 A JP11069893 A JP 11069893A JP H0792815 B2 JPH0792815 B2 JP H0792815B2
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- signal
- character
- signal information
- data
- 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 - Lifetime
Links
- 238000012567 pattern recognition method Methods 0.000 title claims 2
- 238000000034 method Methods 0.000 claims description 48
- 238000012545 processing Methods 0.000 claims description 26
- 230000000875 corresponding effect Effects 0.000 claims description 10
- 230000002596 correlated effect Effects 0.000 claims description 3
- 238000006073 displacement reaction Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 description 12
- 239000013598 vector Substances 0.000 description 11
- 230000006870 function Effects 0.000 description 9
- 238000005259 measurement Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 238000003909 pattern recognition Methods 0.000 description 7
- 230000004044 response Effects 0.000 description 5
- 238000005303 weighing Methods 0.000 description 5
- 238000005070 sampling Methods 0.000 description 4
- 238000000926 separation method Methods 0.000 description 4
- 238000005452 bending Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000011218 segmentation Effects 0.000 description 3
- 238000013479 data entry Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000002372 labelling Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F24—HEATING; RANGES; VENTILATING
- F24B—DOMESTIC STOVES OR RANGES FOR SOLID FUELS; IMPLEMENTS FOR USE IN CONNECTION WITH STOVES OR RANGES
- F24B13/00—Details solely applicable to stoves or ranges burning solid fuels
-
- 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/14—Image acquisition
- G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
-
- 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/19—Recognition using electronic means
- G06V30/196—Recognition using electronic means using sequential comparisons of the image signals with a plurality of references
-
- 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
-
- 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/28—Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet
- G06V30/287—Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet of Kanji, Hiragana or Katakana characters
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Combustion & Propulsion (AREA)
- Chemical & Material Sciences (AREA)
- Mechanical Engineering (AREA)
- Character Discrimination (AREA)
Description
【0001】発明の背景
【関連出願】本出願と同時に2つの出願が行われてい
る。1つは米国特許出願第459,180号(1983
年1月19日出願)であり、1つは米国特許出願第45
9,283号(1983年1月19日出願)である。
る。1つは米国特許出願第459,180号(1983
年1月19日出願)であり、1つは米国特許出願第45
9,283号(1983年1月19日出願)である。
【0002】
【発明の分野】本発明はパターン認識に関するものであ
り、例えば、中国文字(すなわち漢字)などの手書き文
字の認識に関するものである。特に、本発明は要素すな
わちストロークから構成される複雑な文字の同定に関す
るものである。ここでは、ストロークというのは個々の
ストロークの他に個々のストロークのグループ化という
ことをも含んで用いる。
り、例えば、中国文字(すなわち漢字)などの手書き文
字の認識に関するものである。特に、本発明は要素すな
わちストロークから構成される複雑な文字の同定に関す
るものである。ここでは、ストロークというのは個々の
ストロークの他に個々のストロークのグループ化という
ことをも含んで用いる。
【0003】複雑な文字の認識は、これまで数年間追求
されてきたものの、制限された成功しか得られていな
い。漢字は最も大きい挑戦目標であると考えられてき
た。それはキイボードからの入力に容易に適合しないか
らである。漢字体系に於て、各種の語、句、概念、更に
ある場合には音節を表わすのに用いられる区別しうる文
字の数は例えば10,000個に達する。
されてきたものの、制限された成功しか得られていな
い。漢字は最も大きい挑戦目標であると考えられてき
た。それはキイボードからの入力に容易に適合しないか
らである。漢字体系に於て、各種の語、句、概念、更に
ある場合には音節を表わすのに用いられる区別しうる文
字の数は例えば10,000個に達する。
【0004】手書き文字用に各種の認識方式が報告され
てきている。そのような方式は典型的には、ストローク
のような要素の空間的な特性あるいは他の筆圧のような
或る限定された特性に基づいている。ストロークは、ペ
ンとタブレットのような、あるいは任意の他の可動登録
装置あるいはシステムのような、パターン形成手段とパ
ターン受入れ手段との間の移動接点によって形成される
相関点のつながりの軌跡である。従来の方式は相当大量
の情報を収集して保持することを狙っており、それらの
情報を処理して、1つの文字を他のすべての文字から識
別する試みを行うようになっている。
てきている。そのような方式は典型的には、ストローク
のような要素の空間的な特性あるいは他の筆圧のような
或る限定された特性に基づいている。ストロークは、ペ
ンとタブレットのような、あるいは任意の他の可動登録
装置あるいはシステムのような、パターン形成手段とパ
ターン受入れ手段との間の移動接点によって形成される
相関点のつながりの軌跡である。従来の方式は相当大量
の情報を収集して保持することを狙っており、それらの
情報を処理して、1つの文字を他のすべての文字から識
別する試みを行うようになっている。
【0005】ここで注目しているような型の複雑な文字
の認識は更に困難である。それは文字を構成する基本的
ストロークの型に対する一様な定義がないことと、同じ
書き手によってさえも、文字形成時にかなり変化がある
ことのためである。従って、異なるストロークの間およ
び異なる文字の間で混同する可能性がある。必要なの
は、広い変化を許容し、しかもパターン及び特に文字を
ストロークのような基本的要素の群から正しく同定する
ことのできるパターン認識方式である。
の認識は更に困難である。それは文字を構成する基本的
ストロークの型に対する一様な定義がないことと、同じ
書き手によってさえも、文字形成時にかなり変化がある
ことのためである。従って、異なるストロークの間およ
び異なる文字の間で混同する可能性がある。必要なの
は、広い変化を許容し、しかもパターン及び特に文字を
ストロークのような基本的要素の群から正しく同定する
ことのできるパターン認識方式である。
【0006】
【従来技術の説明】本発明に関係のある従来のストロー
ク認識システムは以下の参考文献に述べられている。
ク認識システムは以下の参考文献に述べられている。
【0007】Hiroki Arakawa等によって
「通研レビュー(Review of the Ele
ctrical Communication Lab
oratories)」の1978年11−12月第2
6巻第11−12号に発表された「手書き文字のオンラ
イン認識(On−line Recognitiono
f Handwritten Character
s)」には、手書き点の移動を直行座標において記録す
ることにより1対の直線性図形をとりだし、その直線性
図形を直交関数展開で近似し、次にこの直交関数の係数
の組を用いて1つの文字を認識するというシステムが述
べられている。
「通研レビュー(Review of the Ele
ctrical Communication Lab
oratories)」の1978年11−12月第2
6巻第11−12号に発表された「手書き文字のオンラ
イン認識(On−line Recognitiono
f Handwritten Character
s)」には、手書き点の移動を直行座標において記録す
ることにより1対の直線性図形をとりだし、その直線性
図形を直交関数展開で近似し、次にこの直交関数の係数
の組を用いて1つの文字を認識するというシステムが述
べられている。
【0008】IEEE電子計算機論文誌(IEEE T
ransactions on Electronic
Computers)の1967年12月号頁856
−860;1977年7月12日出願の「手書き文字の
オンライン認識方法」と題する日本国特許出願第197
7−083733号;チョウ(Chou)に与えられた
米国特許第4,173,753号「中国語コンピュータ
用の入力システム(Input System for
Sino−Computer)」;これらには別の一
般的なストローク認識法すなわちパターンマッチング
(合致)法について述べられている。チョウによるとス
トロークは要素ストロークのストリングにおける要素パ
ターンとして認識される。上記の日本国出願第1977
−083733号には、空間的マッチング法が述べられ
ている。認識すべき文字のストロークは座標位置によっ
て近似され、基準座標パターンからのずれが点毎に計算
されて、文字全体について加算されて判定基準値を得る
ようになっている。これらの型の方法を分析すると、ス
トロークに関する情報量を増やしても必ずしも認識の正
確さの改善につながらないという結論が導びかれる。事
実、ストローク登録の正確さを増してゆくとパターンマ
ッチングの困難さが増大する。他方、ストローク登録の
正確さを減らしてゆくと、似た形をもち異なる意味をも
つストローク間の混同が生じてくる。どちらの場合にお
いてもストローク認識の正確さは減じてしまう。
ransactions on Electronic
Computers)の1967年12月号頁856
−860;1977年7月12日出願の「手書き文字の
オンライン認識方法」と題する日本国特許出願第197
7−083733号;チョウ(Chou)に与えられた
米国特許第4,173,753号「中国語コンピュータ
用の入力システム(Input System for
Sino−Computer)」;これらには別の一
般的なストローク認識法すなわちパターンマッチング
(合致)法について述べられている。チョウによるとス
トロークは要素ストロークのストリングにおける要素パ
ターンとして認識される。上記の日本国出願第1977
−083733号には、空間的マッチング法が述べられ
ている。認識すべき文字のストロークは座標位置によっ
て近似され、基準座標パターンからのずれが点毎に計算
されて、文字全体について加算されて判定基準値を得る
ようになっている。これらの型の方法を分析すると、ス
トロークに関する情報量を増やしても必ずしも認識の正
確さの改善につながらないという結論が導びかれる。事
実、ストローク登録の正確さを増してゆくとパターンマ
ッチングの困難さが増大する。他方、ストローク登録の
正確さを減らしてゆくと、似た形をもち異なる意味をも
つストローク間の混同が生じてくる。どちらの場合にお
いてもストローク認識の正確さは減じてしまう。
【0009】「パターン認識(Pattern Rec
ognition)」の第13巻第3号、頁191(パ
ーガモン印刷(Pergamon Press)、19
81)の「位置及びストロークベクトル順を用いた手書
き文字のオンライン認識(On−Line Recog
nition of Hand−Written Ch
aracters Utilizing Positi
onal and Stroke Vector Se
quences)」は6つの会社/大学協同研究の報告
であって、ストローク長の5ないし10%を使ってみち
びき出された要素ストローク形状に基づいた、ストロー
クベクトル順文字認識システムについて述べている。非
常に大量のデータが1つのストロークの比較的小さい部
分に関して必要である。この提案システムは、実用的な
市販品として成功するためには高価すぎまた正確さも不
十分であろうと考えられる。
ognition)」の第13巻第3号、頁191(パ
ーガモン印刷(Pergamon Press)、19
81)の「位置及びストロークベクトル順を用いた手書
き文字のオンライン認識(On−Line Recog
nition of Hand−Written Ch
aracters Utilizing Positi
onal and Stroke Vector Se
quences)」は6つの会社/大学協同研究の報告
であって、ストローク長の5ないし10%を使ってみち
びき出された要素ストローク形状に基づいた、ストロー
クベクトル順文字認識システムについて述べている。非
常に大量のデータが1つのストロークの比較的小さい部
分に関して必要である。この提案システムは、実用的な
市販品として成功するためには高価すぎまた正確さも不
十分であろうと考えられる。
【0010】E.F.ヤップ(Yhap)等がIBM研
究開発ジャーナル(IBM Journal of R
esearch and Development)の
第25巻第3号、頁187(1981年5月)に発表し
た「オンライン中国文字認識システム(An On l
ine Chinese Character Rec
ognition System)」は、1つの中国文
字に関して非常に多数のパラメータが、一般的には認識
場所内の位置に関して、分類化されたような手書き中国
文字認識方式について述べている。
究開発ジャーナル(IBM Journal of R
esearch and Development)の
第25巻第3号、頁187(1981年5月)に発表し
た「オンライン中国文字認識システム(An On l
ine Chinese Character Rec
ognition System)」は、1つの中国文
字に関して非常に多数のパラメータが、一般的には認識
場所内の位置に関して、分類化されたような手書き中国
文字認識方式について述べている。
【0011】クレイン(Crane)等の国際コンピュ
ータシンポジウム1977論文集(Proceedin
gs of International Compu
ter Symposium 1977)第1分冊頁2
46(中華民国、台北1977年12月27−29日開
催)掲載の論文「ストローク順認識に基づく手書き中国
文字用入力方法(A Technique for t
he Input ofHand−Printed C
hinese Characters Based o
n Sequential Stroke Recog
nition)」は調査報告である。それは更に本質的
に実時間処理に特に適した文字認識法を提案している、
それは正確さを制限したストローク認識を行うストロー
クラベル順認識に基づく方法である。この論文は本発明
に関する初期の発表であって、本出願人の基本的結論に
ついて述べている。本発明は、この仕事及び他の従来の
研究に述べられた方法に関連づけて用いられる。
ータシンポジウム1977論文集(Proceedin
gs of International Compu
ter Symposium 1977)第1分冊頁2
46(中華民国、台北1977年12月27−29日開
催)掲載の論文「ストローク順認識に基づく手書き中国
文字用入力方法(A Technique for t
he Input ofHand−Printed C
hinese Characters Based o
n Sequential Stroke Recog
nition)」は調査報告である。それは更に本質的
に実時間処理に特に適した文字認識法を提案している、
それは正確さを制限したストローク認識を行うストロー
クラベル順認識に基づく方法である。この論文は本発明
に関する初期の発表であって、本出願人の基本的結論に
ついて述べている。本発明は、この仕事及び他の従来の
研究に述べられた方法に関連づけて用いられる。
【0012】クレイン(Crane)等による1977
年8月2日付の米国特許第4,040,010号は手書
き認識システムについて述べており、そこでは、特別な
ペンが用いられて、1つの記号あるいは比較的単純な文
字や記号の適切な群を同定するために、角度的に手書き
圧力を分析することによって各種のパラメータを表わす
信号が得られるようになっている。この発明に従えば、
もし検出された記号の成分変化の合計が記号テンプレー
トによって定められる或るあらかじめ選ばれたしきい値
をこえていると、その記号はまちがっていると考える。
年8月2日付の米国特許第4,040,010号は手書
き認識システムについて述べており、そこでは、特別な
ペンが用いられて、1つの記号あるいは比較的単純な文
字や記号の適切な群を同定するために、角度的に手書き
圧力を分析することによって各種のパラメータを表わす
信号が得られるようになっている。この発明に従えば、
もし検出された記号の成分変化の合計が記号テンプレー
トによって定められる或るあらかじめ選ばれたしきい値
をこえていると、その記号はまちがっていると考える。
【0013】本発明と混同しえない各種の他の方法は文
字の絵としての面すなわち空間的な様子に着目してい
る。これらあるいは他の方式がこの数年間にわたり開発
されてき、かなりの研究努力が投入されてきたが、相互
作用的な、本質的に実時間環境で使いることのできる実
用的文字認識システムを提供することはほとんどできな
かった。
字の絵としての面すなわち空間的な様子に着目してい
る。これらあるいは他の方式がこの数年間にわたり開発
されてき、かなりの研究努力が投入されてきたが、相互
作用的な、本質的に実時間環境で使いることのできる実
用的文字認識システムを提供することはほとんどできな
かった。
【0014】本発明の要約 本発明に従えば、パターン同定のための方法と装置はス
トローク形状に関する詳細な情報を採用しており、更に
ストロークに対して同定ラベルを与えるために、位置座
標を表わす信号の形で湾曲特性を用いることが望まし
い。望ましくは、位置座標値は一定の長さをもち、登録
されたストロークの接線であるようなベクトルであっ
て、極座標システムにおける角度値の形で表示される。
ストローク形状に関する情報はあらかじめ規定されたテ
ンプレートと比較されて、その座標値セットの意味する
特定のストロークが決定される。各テンプレートは1セ
ットの位置座標値であって、入力位置座標と同じ形をと
っており、各点において、許容しうる裕度値と対の形を
とっている。裕度値は書き手が異なる場合の通常の形状
変化と、同じ書き手の通常の形状変化とが考慮されてい
る。この裕度値はテンプレート毎に異なり、また1つの
テンプレートの中でも点毎に異なりうる。より大きい裕
度値は、そのストロークあるいはストローク群のその部
分に必要とされる合致の正確さがより少ないことを意味
する。特定の一実施例において、この裕度値は公称座標
値からの偏差値である。偏差値は、最も大きい偏差値と
最も小さい偏差値の間ですくなくとも約1%は異なって
いる。1つのストロークの端点は、例えばストロークの
端における不注意な、あるいは、書体上の屈曲部(ho
ok)を考えに入れて無視される。特定の認識基準によ
ってパターン認識を確立する。最初の処理で受入れられ
る結果が得られなかった場合ストローク情報は複数経路
の同定プロセスの一部として回転あるいは直線移動させ
られて正しい受入れ可能な同定ラベルを得るように改善
される。
トローク形状に関する詳細な情報を採用しており、更に
ストロークに対して同定ラベルを与えるために、位置座
標を表わす信号の形で湾曲特性を用いることが望まし
い。望ましくは、位置座標値は一定の長さをもち、登録
されたストロークの接線であるようなベクトルであっ
て、極座標システムにおける角度値の形で表示される。
ストローク形状に関する情報はあらかじめ規定されたテ
ンプレートと比較されて、その座標値セットの意味する
特定のストロークが決定される。各テンプレートは1セ
ットの位置座標値であって、入力位置座標と同じ形をと
っており、各点において、許容しうる裕度値と対の形を
とっている。裕度値は書き手が異なる場合の通常の形状
変化と、同じ書き手の通常の形状変化とが考慮されてい
る。この裕度値はテンプレート毎に異なり、また1つの
テンプレートの中でも点毎に異なりうる。より大きい裕
度値は、そのストロークあるいはストローク群のその部
分に必要とされる合致の正確さがより少ないことを意味
する。特定の一実施例において、この裕度値は公称座標
値からの偏差値である。偏差値は、最も大きい偏差値と
最も小さい偏差値の間ですくなくとも約1%は異なって
いる。1つのストロークの端点は、例えばストロークの
端における不注意な、あるいは、書体上の屈曲部(ho
ok)を考えに入れて無視される。特定の認識基準によ
ってパターン認識を確立する。最初の処理で受入れられ
る結果が得られなかった場合ストローク情報は複数経路
の同定プロセスの一部として回転あるいは直線移動させ
られて正しい受入れ可能な同定ラベルを得るように改善
される。
【0015】この裕度基準の適用は、基本的な考え方を
変えないまま修正することができる。例えば、別の偏差
値セットの必要性は、個々のストロークにおける1点に
関する回転を利用すること、及び/あるいは個々のスト
ロークの長さにそっての変位を用いることによって省略
することができる。同様に偏差値の1セットを規定し
て、全体的な変位あるいは回転を必要としないようにす
ることもできる。
変えないまま修正することができる。例えば、別の偏差
値セットの必要性は、個々のストロークにおける1点に
関する回転を利用すること、及び/あるいは個々のスト
ロークの長さにそっての変位を用いることによって省略
することができる。同様に偏差値の1セットを規定し
て、全体的な変位あるいは回転を必要としないようにす
ることもできる。
【0016】本発明に従って、パターンあるいはストロ
ークが一旦分類されると、それは所定の複数要素文字パ
ターンを同定する手順の中で他の関連するストローク等
と関係づけて用いることができる。1つの文字パターン
の同定は、ストローク等を同定ラベル群を含むカタログ
に対して比較することによって行なわれる。同定ラベル
は書き順に従って配列されているのが普通である。
ークが一旦分類されると、それは所定の複数要素文字パ
ターンを同定する手順の中で他の関連するストローク等
と関係づけて用いることができる。1つの文字パターン
の同定は、ストローク等を同定ラベル群を含むカタログ
に対して比較することによって行なわれる。同定ラベル
は書き順に従って配列されているのが普通である。
【0017】本発明はパターン語いの使用及び開発にお
いて十分な柔軟性を与えるものである。例えば、本発明
はストローク位置に関する情報の選択的な無視を可能と
する。正確さを保ったままで、あいまいな情報は無視し
放棄することができる。認識時に混同するストローク群
には同じラベルが与えられ、それによって類似セットを
つくり、それによってテンプレートを組合せたり、新し
い混成テンプレートを規定することができる。本発明
は、全体的なシステムの信頼性を高めるために、他のパ
ターン認識方式と組合せて使用することができる。特
に、本発明は処理の初期の段階で、ストローク同定に必
要なものを保持し、不必要で冗長な情報を無視すること
によって、処理の効率、信頼性、コスト効率を高めるよ
うになっている。
いて十分な柔軟性を与えるものである。例えば、本発明
はストローク位置に関する情報の選択的な無視を可能と
する。正確さを保ったままで、あいまいな情報は無視し
放棄することができる。認識時に混同するストローク群
には同じラベルが与えられ、それによって類似セットを
つくり、それによってテンプレートを組合せたり、新し
い混成テンプレートを規定することができる。本発明
は、全体的なシステムの信頼性を高めるために、他のパ
ターン認識方式と組合せて使用することができる。特
に、本発明は処理の初期の段階で、ストローク同定に必
要なものを保持し、不必要で冗長な情報を無視すること
によって、処理の効率、信頼性、コスト効率を高めるよ
うになっている。
【0018】本発明は数多くの応用面ならびに用途を有
している。それは相互作用的ワードプロセッサとデータ
入力システムに用いることができる。更に、個々の人間
にストロークの書き方と正しいストローク順を訓練する
ための教育道具として、また例えば漢字の意味を調べる
場合のようにパターンの意味をさがす場合の辞書として
も、きわめて効率的に用いることができる。
している。それは相互作用的ワードプロセッサとデータ
入力システムに用いることができる。更に、個々の人間
にストロークの書き方と正しいストローク順を訓練する
ための教育道具として、また例えば漢字の意味を調べる
場合のようにパターンの意味をさがす場合の辞書として
も、きわめて効率的に用いることができる。
【0019】本発明は以下の図面を参照した詳細な説明
からよりよく理解されるであろう。
からよりよく理解されるであろう。
【0020】特定実施例の説明 本発明は、ストローク認識システムに関して説明される
パターン同定の方法と装置に関するものであり、手書き
中国文字を処理、認識するために、他のシステムと組合
せるかあるいは単独で使用されるものである。パターン
は任意の2次元的な形状あるいは移動順序であってもよ
い。ストロークは、ペンとタブレットあるいは任意の移
動登録装置またはシステムのような、パターン形成手段
とパターン受入れ手段との間の中断なき接触によってつ
くられた相関的点の連続したつながりの軌跡である。文
字は書込みシステム中において用いられる、パターンを
含むストロークの任意組合せである。
パターン同定の方法と装置に関するものであり、手書き
中国文字を処理、認識するために、他のシステムと組合
せるかあるいは単独で使用されるものである。パターン
は任意の2次元的な形状あるいは移動順序であってもよ
い。ストロークは、ペンとタブレットあるいは任意の移
動登録装置またはシステムのような、パターン形成手段
とパターン受入れ手段との間の中断なき接触によってつ
くられた相関的点の連続したつながりの軌跡である。文
字は書込みシステム中において用いられる、パターンを
含むストロークの任意組合せである。
【0021】図1を参照すると、本発明に従う特定のパ
ターン認識システム10が示されており、それは以下に
述べるように書込まれたストロークに関する第1の信号
情報を表わす第1の信号を発生するストローク登録手段
12を含んでおり、第1の信号は第1の信号ライン14
によってデータ処理手段16へ供給されている。この処
理手段16は、選ばれたモデルストロークに関する第2
の信号情報を表わす第2の信号18を比較して、現在調
べているパターンあるいは手書き文字のすくなくとも一
部分を同定する情報を表わす出力信号を出力信号ライン
20上へ発生する。データ処理手段16の出力信号ライ
ン20は画像変換器22へつながれ、それは可視ディス
プレイやプリンタや他の文字処理手段のような出力装置
24を駆動する。
ターン認識システム10が示されており、それは以下に
述べるように書込まれたストロークに関する第1の信号
情報を表わす第1の信号を発生するストローク登録手段
12を含んでおり、第1の信号は第1の信号ライン14
によってデータ処理手段16へ供給されている。この処
理手段16は、選ばれたモデルストロークに関する第2
の信号情報を表わす第2の信号18を比較して、現在調
べているパターンあるいは手書き文字のすくなくとも一
部分を同定する情報を表わす出力信号を出力信号ライン
20上へ発生する。データ処理手段16の出力信号ライ
ン20は画像変換器22へつながれ、それは可視ディス
プレイやプリンタや他の文字処理手段のような出力装置
24を駆動する。
【0022】本発明の特定実施例に従えば、データ処理
手段16は第1の信号情報から現在調べているストロー
クにそっての選ばれた第1のデータ点の組を選び出す手
段を含んでいる。現在調べているストロークの曲がり特
性は、ストロークに同定ラベルを付与するために、基準
システム中の座標で表わされる。更に、本発明に従え
ば、テンプレートストロークに関する第2の信号情報は
ストロークテンプレートの形をとる。ストロークテンプ
レートは、特定実施例においては、モデルストロークに
そっての位置あるいは第2のデータ点における、2つの
順序組あるいは対の値であって、その対のうち第1の値
は相対位置を表わし、その対の第2の値は各位置に対し
ての許容しうるずれの値を表わしている。
手段16は第1の信号情報から現在調べているストロー
クにそっての選ばれた第1のデータ点の組を選び出す手
段を含んでいる。現在調べているストロークの曲がり特
性は、ストロークに同定ラベルを付与するために、基準
システム中の座標で表わされる。更に、本発明に従え
ば、テンプレートストロークに関する第2の信号情報は
ストロークテンプレートの形をとる。ストロークテンプ
レートは、特定実施例においては、モデルストロークに
そっての位置あるいは第2のデータ点における、2つの
順序組あるいは対の値であって、その対のうち第1の値
は相対位置を表わし、その対の第2の値は各位置に対し
ての許容しうるずれの値を表わしている。
【0023】許容しうるずれの値が与えられることによ
って柔軟性が得られる。それらはストローク毎に異って
いるであろうし、1つのストロークにそっても場所毎に
異なっているであろう。より大きい許容しうるずれの値
というのは、モデルストロークにそっての点の相対位置
における許容しうるばらつきが大きいということであ
る。データ処理装置16において、第1のデータ点の位
置は対応する第2のデータ点の位置と比較され、次に許
容しうるずれの値を用いて合致処理がとられ、どのスト
ロークテンプレートが現在調べているストロークとの間
で最も良く一致するかが決定される。本発明の目的は、
パターン認識の精度を改善することであり、調べている
ストロークの特性に関する情報を選択的に無視すること
によって可能な解のうちからあいまいさを減らすことで
ある。位置に関して、例えばストロークのある部分の位
置に関してあまりに多い情報というものは、或る処理技
術においては情報があまりに少なすぎるのと同じように
同定のために有害であるということがわかっている。更
に、もし全部の情報が持ちつづけられていてもあるいは
全部の情報が認識・過程で用いられないとしても、情報
は正確に保持されるべきであることがわかっている。
って柔軟性が得られる。それらはストローク毎に異って
いるであろうし、1つのストロークにそっても場所毎に
異なっているであろう。より大きい許容しうるずれの値
というのは、モデルストロークにそっての点の相対位置
における許容しうるばらつきが大きいということであ
る。データ処理装置16において、第1のデータ点の位
置は対応する第2のデータ点の位置と比較され、次に許
容しうるずれの値を用いて合致処理がとられ、どのスト
ロークテンプレートが現在調べているストロークとの間
で最も良く一致するかが決定される。本発明の目的は、
パターン認識の精度を改善することであり、調べている
ストロークの特性に関する情報を選択的に無視すること
によって可能な解のうちからあいまいさを減らすことで
ある。位置に関して、例えばストロークのある部分の位
置に関してあまりに多い情報というものは、或る処理技
術においては情報があまりに少なすぎるのと同じように
同定のために有害であるということがわかっている。更
に、もし全部の情報が持ちつづけられていてもあるいは
全部の情報が認識・過程で用いられないとしても、情報
は正確に保持されるべきであることがわかっている。
【0024】本発明には数多くの実施例が可能である。
以下の説明は、本発明に従う特定の装置に関する本発明
の方法についてのものである。
以下の説明は、本発明に従う特定の装置に関する本発明
の方法についてのものである。
【0025】処理装置16は、ストロークプロセッサ2
6、テンプレートメモリ28、文字プロセッサ30、指
標メモリ、特に文字辞書メモリ32を含んでいる。テン
プレートメモリ28はテンプレートアドレス選択ライン
34上の信号に応答してストロークプロセッサ26へつ
ながる第2の信号ライン18上へ第2の信号を供給す
る。ストロークプロセッサ26は、本発明の特定の実施
例に従って第2の信号情報に基づいて第1の信号情報で
表わされるストロークを同定する働きを有する。
6、テンプレートメモリ28、文字プロセッサ30、指
標メモリ、特に文字辞書メモリ32を含んでいる。テン
プレートメモリ28はテンプレートアドレス選択ライン
34上の信号に応答してストロークプロセッサ26へつ
ながる第2の信号ライン18上へ第2の信号を供給す
る。ストロークプロセッサ26は、本発明の特定の実施
例に従って第2の信号情報に基づいて第1の信号情報で
表わされるストロークを同定する働きを有する。
【0026】第3の信号情報を表わす第3の信号が、文
字プロセッサ30へつながれたストロークラベルライン
36によって、ストロークプロセッサ26の出力に与え
られる。文字辞書メモリ32は文字アドレス選択ライン
33上の信号に応答して文字プロセッサ30へつながる
文字ラベルライン31上へ第4の信号を供給する。文字
プロセッサ30は、同定ラベル信号の収集によって表わ
された文字の同定を行う。この同定ラベル信号は特定の
ストロークに対するラベルを表わすかあるいはそれらは
ストロークの類似群に対するラベルを表わす。文字ラベ
ル信号が、出力信号ライン20上の文字プロセッサ30
の出力へ出力情報として与えられる。
字プロセッサ30へつながれたストロークラベルライン
36によって、ストロークプロセッサ26の出力に与え
られる。文字辞書メモリ32は文字アドレス選択ライン
33上の信号に応答して文字プロセッサ30へつながる
文字ラベルライン31上へ第4の信号を供給する。文字
プロセッサ30は、同定ラベル信号の収集によって表わ
された文字の同定を行う。この同定ラベル信号は特定の
ストロークに対するラベルを表わすかあるいはそれらは
ストロークの類似群に対するラベルを表わす。文字ラベ
ル信号が、出力信号ライン20上の文字プロセッサ30
の出力へ出力情報として与えられる。
【0027】ストローク登録装置12は、筆記手段38
によって入力された手書き入力に応答する。第2A図と
第2B図を参照するとストローク登録装置12に対する
2つの例が示されている。第2A図においては、ストロ
ーク登録装置12は、従来の筆記手段38とX−Yデー
タ入力タブレット40を含んでいる。このタブレツト4
0は、タブレット40中に組込み可能な従来のデータ書
式化装置42と組合せて出力として、ペンやスタイラス
のような筆記手段38によってタブレットの表面上に書
かれた文字の各ストロークを表わす数字表現を供給す
る。この各ストロークについての数字表現は時間的にサ
ンプリングされたX及びY座標の対の列で構成されてい
る。この座標対の代表的な速度は毎秒100座標対の割
合である。
によって入力された手書き入力に応答する。第2A図と
第2B図を参照するとストローク登録装置12に対する
2つの例が示されている。第2A図においては、ストロ
ーク登録装置12は、従来の筆記手段38とX−Yデー
タ入力タブレット40を含んでいる。このタブレツト4
0は、タブレット40中に組込み可能な従来のデータ書
式化装置42と組合せて出力として、ペンやスタイラス
のような筆記手段38によってタブレットの表面上に書
かれた文字の各ストロークを表わす数字表現を供給す
る。この各ストロークについての数字表現は時間的にサ
ンプリングされたX及びY座標の対の列で構成されてい
る。この座標対の代表的な速度は毎秒100座標対の割
合である。
【0028】別の方法として、クレイン(Crane)
等による米国特許第4,040,010号に関して一般
的に述べられたように、ストローク登録装置12は、装
置化されたスタイラス43、摩擦式筆記面45、データ
収集装置44であってもよい。パターン形成手段として
働く装置化されたスタイラス43には水平方向X、直角
方向Y、垂直方向Zにおける圧力を検出するためのひず
みゲージ変換器が備えられており、それら圧力は、パタ
ーン受入装置として働く筆記表面に圧力が与えられる
と、時間的にサンプリングされて、X及びYの信号対の
時間的サンプリング列を発生し、本質的にX−Yタブレ
ットで発生するのと同じ形の信号を与えるものである。
データ処理装置16へ与えられるデータ入力の形は、ス
トロークにそった点の相対位置が登録され、それによっ
て曲がりの特性が表示できるものであれば、他の形式の
ものでもよい。
等による米国特許第4,040,010号に関して一般
的に述べられたように、ストローク登録装置12は、装
置化されたスタイラス43、摩擦式筆記面45、データ
収集装置44であってもよい。パターン形成手段として
働く装置化されたスタイラス43には水平方向X、直角
方向Y、垂直方向Zにおける圧力を検出するためのひず
みゲージ変換器が備えられており、それら圧力は、パタ
ーン受入装置として働く筆記表面に圧力が与えられる
と、時間的にサンプリングされて、X及びYの信号対の
時間的サンプリング列を発生し、本質的にX−Yタブレ
ットで発生するのと同じ形の信号を与えるものである。
データ処理装置16へ与えられるデータ入力の形は、ス
トロークにそった点の相対位置が登録され、それによっ
て曲がりの特性が表示できるものであれば、他の形式の
ものでもよい。
【0029】図3にうつると、本発明の1つの実施例に
従って動作する代表的な処理装置16が示されている。
ストロークプロセッサ26のプリプロセッサ46に対し
第1の信号14がつながれる。このプリプロセッサ46
は端点を落として、次に内挿と変換を行って各ストロー
クの標準化された表示を得る。その表示は角度パラメー
タのみを変数として有している。ここでこの形を極表示
と呼ぶ。特に、時間の関数として発生したX−Y座標対
の流れの形の生のデータは、現在調べているストローク
の長さにそって均等の間隔をおいて並べられたとして、
代表的には30個の、X−Y座標対の標準的数へ変換さ
れる。X及びY座標の正確な値はストロークが一定の速
さで引かれたとして、生データから内挿される。内挿さ
れたX−Y座標対のうち選ばれたものがたくわえられ
て、後に、文字内での相対的なストローク位置が必要と
される場合に用いられる。内挿されたX−Y座標対は複
数個の標準化された長さのベクトルに変換される。現在
調べているストロークの曲線にそってとられた等しい長
さ線分について固有角度値が正確に計算される。各角度
値は次の式で算出される。ここで
従って動作する代表的な処理装置16が示されている。
ストロークプロセッサ26のプリプロセッサ46に対し
第1の信号14がつながれる。このプリプロセッサ46
は端点を落として、次に内挿と変換を行って各ストロー
クの標準化された表示を得る。その表示は角度パラメー
タのみを変数として有している。ここでこの形を極表示
と呼ぶ。特に、時間の関数として発生したX−Y座標対
の流れの形の生のデータは、現在調べているストローク
の長さにそって均等の間隔をおいて並べられたとして、
代表的には30個の、X−Y座標対の標準的数へ変換さ
れる。X及びY座標の正確な値はストロークが一定の速
さで引かれたとして、生データから内挿される。内挿さ
れたX−Y座標対のうち選ばれたものがたくわえられ
て、後に、文字内での相対的なストローク位置が必要と
される場合に用いられる。内挿されたX−Y座標対は複
数個の標準化された長さのベクトルに変換される。現在
調べているストロークの曲線にそってとられた等しい長
さ線分について固有角度値が正確に計算される。各角度
値は次の式で算出される。ここで
【0030】
【数1】 各角度値は、ストロークの輪郭を描写する角度値の順序
組のうちの1つである。この角度値は代表的には約1.
5°更に望ましくは0.15°の分解能を有している。
サンプリングされた点間の間隔は標準化されており、代
表的にはストロークの長さの1/30の程度であり、従
って各ベクトルの長さに関するデータはたくわえておく
必要はない。
組のうちの1つである。この角度値は代表的には約1.
5°更に望ましくは0.15°の分解能を有している。
サンプリングされた点間の間隔は標準化されており、代
表的にはストロークの長さの1/30の程度であり、従
って各ベクトルの長さに関するデータはたくわえておく
必要はない。
【0031】プリプロセッサ46の動作には大きさと速
度の正規化が含まれている。基本的な形は同じであっ
て、全体の大きさのみが異なっているとかそのストロー
クを登録するために必要な時間のみが異なっているよう
な任意の2つのストロークは本質的に同じ極表示を持つ
ことになる。
度の正規化が含まれている。基本的な形は同じであっ
て、全体の大きさのみが異なっているとかそのストロー
クを登録するために必要な時間のみが異なっているよう
な任意の2つのストロークは本質的に同じ極表示を持つ
ことになる。
【0032】プリプロセッサ46の出力はデータライン
48を通して配列メモリ50へ与えられる。このデータ
ライン48は角度位置の値の信号を運ぶバスである。ア
ドレス書込みライン52はプリプロセッサ46から配列
メモリ50へつながれて、ストローク点のアドレスある
いは対応する角度位置値データの点番号を与えるように
なっている。配列メモリ50は一般的に全文字について
の曲がり情報のすべてをたくわえることのできる容量を
有している。各文字は通常ストローク順にたくわえられ
る。このように、配列メモリ50は、先入先出方式で動
作する簡単なシフトレジスタであって、別にアドレス書
込みラインを設ける必要をなくしている。
48を通して配列メモリ50へ与えられる。このデータ
ライン48は角度位置の値の信号を運ぶバスである。ア
ドレス書込みライン52はプリプロセッサ46から配列
メモリ50へつながれて、ストローク点のアドレスある
いは対応する角度位置値データの点番号を与えるように
なっている。配列メモリ50は一般的に全文字について
の曲がり情報のすべてをたくわえることのできる容量を
有している。各文字は通常ストローク順にたくわえられ
る。このように、配列メモリ50は、先入先出方式で動
作する簡単なシフトレジスタであって、別にアドレス書
込みラインを設ける必要をなくしている。
【0033】通常は、文字情報をストロークに分割し、
全情報を文字に分割することが必要である。ストローク
の区分化は、ストローク登録手順の中で各ストロークの
最初と最後を表わすスタート/ストップ信号によって行
われる。文字区分化はスタート/ストップ信号かあるい
は要素的空間検出すなわちX−Yタブレット上のボック
ス配列中と同じように、空間的登録場当り単1の文字を
登録するやり方によって行われる。絶対的位置情報の限
界量は生データからとり出され、文字の区分化の目的に
使用される。それにもかかわらず、絶対位置情報は最初
のストローク認識処理においては使用する必要がない。
全情報を文字に分割することが必要である。ストローク
の区分化は、ストローク登録手順の中で各ストロークの
最初と最後を表わすスタート/ストップ信号によって行
われる。文字区分化はスタート/ストップ信号かあるい
は要素的空間検出すなわちX−Yタブレット上のボック
ス配列中と同じように、空間的登録場当り単1の文字を
登録するやり方によって行われる。絶対的位置情報の限
界量は生データからとり出され、文字の区分化の目的に
使用される。それにもかかわらず、絶対位置情報は最初
のストローク認識処理においては使用する必要がない。
【0034】配列メモリ50のデータ出力は角度値の形
であってデータ56を通して距離計量計算器54へ与え
られる。距離計量計算器54はアドレス読出し情報を発
生し、それをアドレス読出しライン58を通して配列メ
モリ50へ与える。計量は角度位置に基づいて2つの輪
郭の間の分離を表示する機能である。距離計量計算器5
4の目的は現在調べているストロークの曲がり特性があ
らかじめ選ばれたストロークテンプレートの組の各々と
どのくらい近いかを計算することである。本発明に従う
ストロークテンプレートはストロークテンプレートメモ
リ28中に記憶されており、2列の配列の形を有してお
り、ストロークに対して接線方向の一定長さのベクトル
が示す極座標上での正確な角度位置値Ti と対応する許
容できるずれの値とを格納している。このずれの値はギ
リシヤ文字σi で表示され、角度位置値Ti における許
容されるずれを表わす。
であってデータ56を通して距離計量計算器54へ与え
られる。距離計量計算器54はアドレス読出し情報を発
生し、それをアドレス読出しライン58を通して配列メ
モリ50へ与える。計量は角度位置に基づいて2つの輪
郭の間の分離を表示する機能である。距離計量計算器5
4の目的は現在調べているストロークの曲がり特性があ
らかじめ選ばれたストロークテンプレートの組の各々と
どのくらい近いかを計算することである。本発明に従う
ストロークテンプレートはストロークテンプレートメモ
リ28中に記憶されており、2列の配列の形を有してお
り、ストロークに対して接線方向の一定長さのベクトル
が示す極座標上での正確な角度位置値Ti と対応する許
容できるずれの値とを格納している。このずれの値はギ
リシヤ文字σi で表示され、角度位置値Ti における許
容されるずれを表わす。
【0035】本発明に従えば、一組のテンプレートスト
ロークが経験的に定義でき、各々のテンプレートストロ
ークが、テンプレートストロークにそっての各データ点
における角度位置値と許容できる角度ずれ値に関して特
定されたストロークテンプレートによって表わされてい
る。テンプレートデータ点あるいは第2のデータ点は第
1のデータ点あるいは現在調べているストロークのデー
タ点に対応するように、番号と位置の両方において選ば
れている。図5は漢字から経験的に得られたテンプレー
トストロークの代表的組を図示している。ストロークコ
ードすなわち同定ラベルはストロークテンプレートの各
々に対して任意に割当てられている。ストロークコード
はASC11文字であってもよいし、データ蓄積に適し
た同様なものであってよい。
ロークが経験的に定義でき、各々のテンプレートストロ
ークが、テンプレートストロークにそっての各データ点
における角度位置値と許容できる角度ずれ値に関して特
定されたストロークテンプレートによって表わされてい
る。テンプレートデータ点あるいは第2のデータ点は第
1のデータ点あるいは現在調べているストロークのデー
タ点に対応するように、番号と位置の両方において選ば
れている。図5は漢字から経験的に得られたテンプレー
トストロークの代表的組を図示している。ストロークコ
ードすなわち同定ラベルはストロークテンプレートの各
々に対して任意に割当てられている。ストロークコード
はASC11文字であってもよいし、データ蓄積に適し
た同様なものであってよい。
【0036】各テンプレートに対する距離計量は2つの
方法のどちらかで計算することができる。最初の方法で
は、現在調べているストロークとテンプレートとの間の
角度ずれの差分が、各々の第1のデータ点の角度位置値
を対応する第2のデータ点の角度位置値から差引いて、
絶対値を得、次に結果の差分値を対応するそのデータ点
に関する許容角度ずれの値で除して、各々のデータ点に
おける商の値を得ることによって、計算される。このよ
うに得られたすべての商の値が加算されて、現在調べて
いるストロークに相対的な各々のテンプレートに対して
単一の距離計量値が得られる。この距離計量は次の式で
表わされる。
方法のどちらかで計算することができる。最初の方法で
は、現在調べているストロークとテンプレートとの間の
角度ずれの差分が、各々の第1のデータ点の角度位置値
を対応する第2のデータ点の角度位置値から差引いて、
絶対値を得、次に結果の差分値を対応するそのデータ点
に関する許容角度ずれの値で除して、各々のデータ点に
おける商の値を得ることによって、計算される。このよ
うに得られたすべての商の値が加算されて、現在調べて
いるストロークに相対的な各々のテンプレートに対して
単一の距離計量値が得られる。この距離計量は次の式で
表わされる。
【0037】
【数2】 ここでDi はi番目のテンプレートに対する距離計量で
あり、θj は各々の第1のデータ点に対する角度位置値
であり、Tj i はi番目のテンプレートに対する第2の
データ点の角度位置であり、σj i はi番目のテンプレ
ートの第2のデータ点に対応する許容しうる角度ずれの
値である。
あり、θj は各々の第1のデータ点に対する角度位置値
であり、Tj i はi番目のテンプレートに対する第2の
データ点の角度位置であり、σj i はi番目のテンプレ
ートの第2のデータ点に対応する許容しうる角度ずれの
値である。
【0038】別の方法によれば、商の値は各々合計をと
る前に自乗される。従ってその場合の距離計量は次のよ
うになる。
る前に自乗される。従ってその場合の距離計量は次のよ
うになる。
【0039】
【数3】
【0040】距離計量計算器54はテンプレートの各々
の第2のデータ点に対する、角度位置値と許容しうるず
れの値とを、ストロークテンプレートメモリ28から第
2の信号ライン18を通してとりだす。計量値は計量デ
ータライン60を通して計量メモリテーブル62へ与え
られる。計量データは計量メモリテーブル62中で最も
小さいものから最も大きいものへの順に仕分けられる。
書き込みアドレスライン64は距離計量計算器54から
テーブル62への最初のアドレス信号を運ぶ。テーブル
62につながれた仕分け器66はデータの順序の再配置
のために用いられる。
の第2のデータ点に対する、角度位置値と許容しうるず
れの値とを、ストロークテンプレートメモリ28から第
2の信号ライン18を通してとりだす。計量値は計量デ
ータライン60を通して計量メモリテーブル62へ与え
られる。計量データは計量メモリテーブル62中で最も
小さいものから最も大きいものへの順に仕分けられる。
書き込みアドレスライン64は距離計量計算器54から
テーブル62への最初のアドレス信号を運ぶ。テーブル
62につながれた仕分け器66はデータの順序の再配置
のために用いられる。
【0041】テーブル62の仕分けられた計量データ出
力は、データライン68を通して認識基準計算器70と
計量選択器72へつながれている。認識基準は本発明に
従って、このようにして得られた最も小さい距離計量が
実際にあらかじめ定められたストロークあるいはあらか
じめ定められたストロークの分類に対応しているかどう
かを実証するために適用される、認識計算器70は最も
小さい距離計量Di とすくなくとも次に小さい距離計量
Di+1 とを、3つのしきい値基準、上部決定しきい値D
U 、下部決定しきい値DL 、差分決定しきい値DD にお
いて比較する。この上記決定しきい値DU と下部決定し
きい値DL は差分決定しきい値DD と共にあらかじめ選
ばれた公差レベルに基づいて割当てられた値である。下
部決定しきい値DL は当該テンプレートに対する最も大
きい許容しうる最小距離計量の大きさである。上部決定
しきい値DU はその組の第2の小さい距離計量に対する
最も小さい許容しうる距離計量である。差分決定しきい
値DD は最小距離計量とあらかじめ定められた分離Dd
との和である。これら3つの決定基準は、第1の比較器
74、第2の比較器76、第3の比較器77、第4の比
較器78において、あらかじめ選ばれた最小の距離計量
及び次に小さい距離計量と比較される。第1の比較器7
4は、もし最小の計量Di が下部決定しきい値DL より
も小さければ正の表示を与える。第2の比較器76は、
もし次に小さい距離計量Di+1 が上部決定しきい値DU
より大きければ正の論理表示を与える。第1及び第2の
比較器74,76の出力はANDゲート80へ与えら
れ、それによって結合された正の論理状態はストローク
認識を表示する。第3の比較器77は、もし最小の距離
計量Di が上記決定しきい値DU よりも小さい場合に正
の論理信号を与える。第4の比較器78は、もし第2に
小さい距離計量Di+1 の値が差分決定しきい値DDより
も大きければ正の論理値を与える。ここでDD =Di +
Dd である。第3の比較器77の出力は第4の比較器7
8の出力と共にANDゲート81へ与えられ、それによ
って結合した正の論理状態はストローク認識を示す。A
NDゲート80と81の出力はORゲート82へつなが
れる。基準のどちらかが満足されると、システム26は
その調べているストロークを認識したことを表示する。
ストロークラベルメモリ84はORゲート82の出力に
よって駆動され、基準に合致する最小計量Di に対応す
るテンプレートのストロークラベルは、ストロークアド
レス書込みライン88によって指示された現在のストロ
ークアドレスにおいて文字メモリ86中へロードされ
る。
力は、データライン68を通して認識基準計算器70と
計量選択器72へつながれている。認識基準は本発明に
従って、このようにして得られた最も小さい距離計量が
実際にあらかじめ定められたストロークあるいはあらか
じめ定められたストロークの分類に対応しているかどう
かを実証するために適用される、認識計算器70は最も
小さい距離計量Di とすくなくとも次に小さい距離計量
Di+1 とを、3つのしきい値基準、上部決定しきい値D
U 、下部決定しきい値DL 、差分決定しきい値DD にお
いて比較する。この上記決定しきい値DU と下部決定し
きい値DL は差分決定しきい値DD と共にあらかじめ選
ばれた公差レベルに基づいて割当てられた値である。下
部決定しきい値DL は当該テンプレートに対する最も大
きい許容しうる最小距離計量の大きさである。上部決定
しきい値DU はその組の第2の小さい距離計量に対する
最も小さい許容しうる距離計量である。差分決定しきい
値DD は最小距離計量とあらかじめ定められた分離Dd
との和である。これら3つの決定基準は、第1の比較器
74、第2の比較器76、第3の比較器77、第4の比
較器78において、あらかじめ選ばれた最小の距離計量
及び次に小さい距離計量と比較される。第1の比較器7
4は、もし最小の計量Di が下部決定しきい値DL より
も小さければ正の表示を与える。第2の比較器76は、
もし次に小さい距離計量Di+1 が上部決定しきい値DU
より大きければ正の論理表示を与える。第1及び第2の
比較器74,76の出力はANDゲート80へ与えら
れ、それによって結合された正の論理状態はストローク
認識を表示する。第3の比較器77は、もし最小の距離
計量Di が上記決定しきい値DU よりも小さい場合に正
の論理信号を与える。第4の比較器78は、もし第2に
小さい距離計量Di+1 の値が差分決定しきい値DDより
も大きければ正の論理値を与える。ここでDD =Di +
Dd である。第3の比較器77の出力は第4の比較器7
8の出力と共にANDゲート81へ与えられ、それによ
って結合した正の論理状態はストローク認識を示す。A
NDゲート80と81の出力はORゲート82へつなが
れる。基準のどちらかが満足されると、システム26は
その調べているストロークを認識したことを表示する。
ストロークラベルメモリ84はORゲート82の出力に
よって駆動され、基準に合致する最小計量Di に対応す
るテンプレートのストロークラベルは、ストロークアド
レス書込みライン88によって指示された現在のストロ
ークアドレスにおいて文字メモリ86中へロードされ
る。
【0042】認識基準が満されず、最小計量が受けとら
れない場合には、ストロークラベルメモリ84は計量計
算の最初の過程の間は駆動されない。そのかわりに、ス
トローク修正器90が駆動される。それはデータローテ
ータ92とデータ点位置シフタ94を制御する。データ
ローテータ92は配列メモリ50中にたくわえられてい
る角度位置値に対して、それが距離計量計算器54へ与
えられる前に、増分値の加減を行うように動作する。次
にストロークプロセッサ26が前と同じような機能を実
行し、ORゲート82が正あるいは負の認識表示を行
う。負の認識表示によってストローク修正器90が位置
シフタ94を駆動する。この位置シフタ94はストロー
クデータ点のアドレスに値を加減して、等価的に第1の
データ点を第2データ点に相対的にストロークの長さに
沿ってシフトさせる。次にこのストロークプロセッサ2
6はORゲート82が認識表示を与えるまで修正された
データの処理を行う。負の表示の場合には、ストローク
修正器がストロークラベルメモリ84に指示を与えて、
文字メモリ86中の現在調べているストロークの位置に
疑問符を置くようにさせ、それによってそのストローク
が認識されたストローク組に属しないことを表示する。
ローテーションとシフトは任意の順序でかまわないし、
複数回行ってもよい。
れない場合には、ストロークラベルメモリ84は計量計
算の最初の過程の間は駆動されない。そのかわりに、ス
トローク修正器90が駆動される。それはデータローテ
ータ92とデータ点位置シフタ94を制御する。データ
ローテータ92は配列メモリ50中にたくわえられてい
る角度位置値に対して、それが距離計量計算器54へ与
えられる前に、増分値の加減を行うように動作する。次
にストロークプロセッサ26が前と同じような機能を実
行し、ORゲート82が正あるいは負の認識表示を行
う。負の認識表示によってストローク修正器90が位置
シフタ94を駆動する。この位置シフタ94はストロー
クデータ点のアドレスに値を加減して、等価的に第1の
データ点を第2データ点に相対的にストロークの長さに
沿ってシフトさせる。次にこのストロークプロセッサ2
6はORゲート82が認識表示を与えるまで修正された
データの処理を行う。負の表示の場合には、ストローク
修正器がストロークラベルメモリ84に指示を与えて、
文字メモリ86中の現在調べているストロークの位置に
疑問符を置くようにさせ、それによってそのストローク
が認識されたストローク組に属しないことを表示する。
ローテーションとシフトは任意の順序でかまわないし、
複数回行ってもよい。
【0043】ストローク認識の欠如は文字認識にとって
有害ではないであろう。文字メモリ中で指定された位置
にある未知のストロークは自由なあるいは空きのストロ
ークとして別に取扱かわれることができる。そのストロ
ークのための位置は同定ラベルを割当てることなく確保
される。
有害ではないであろう。文字メモリ中で指定された位置
にある未知のストロークは自由なあるいは空きのストロ
ークとして別に取扱かわれることができる。そのストロ
ークのための位置は同定ラベルを割当てることなく確保
される。
【0044】文字プロセッサ30は文字メモリ86と文
字比較器96を含んでおり、文字比較器96へは文字辞
書メモリ32がつながれている。文字データライン98
を通して文字データが、文字メモリ86へのストローク
アドレス読出し信号の提供に応答して、文字メモリ86
から文字比較器96へ送信される。文字比較器96は、
文字アドレスライン100を通して文字辞書メモリ32
へ文字アドレスを与えることによって、文字辞書メモリ
32内で反復動作する。アドレス指定された文字と現在
調べている文字のストロークに対応するラベルが、その
文字アドレスとストロークアドレスに応答して文字辞書
ライン102を通して文字比較器96へ与えられる。文
字比較器96は文字メモリ86からのストロークラベル
を辞書メモリ32からのストロークラベルと比較して、
それの出力として文字が認識される毎に文字ラベルの形
の第3の信号を供給する。
字比較器96を含んでおり、文字比較器96へは文字辞
書メモリ32がつながれている。文字データライン98
を通して文字データが、文字メモリ86へのストローク
アドレス読出し信号の提供に応答して、文字メモリ86
から文字比較器96へ送信される。文字比較器96は、
文字アドレスライン100を通して文字辞書メモリ32
へ文字アドレスを与えることによって、文字辞書メモリ
32内で反復動作する。アドレス指定された文字と現在
調べている文字のストロークに対応するラベルが、その
文字アドレスとストロークアドレスに応答して文字辞書
ライン102を通して文字比較器96へ与えられる。文
字比較器96は文字メモリ86からのストロークラベル
を辞書メモリ32からのストロークラベルと比較して、
それの出力として文字が認識される毎に文字ラベルの形
の第3の信号を供給する。
【0045】漢字認識システムにおいて、文字辞書は文
字当たりのストローク数によって文字を群に分類して効
率よく配列してあって、各文字はストローク順にならべ
られた文字ラベルによって表記されている。ストローク
数は文字メモリ86から取出される。文字辞書は、各種
の無作為の書き手の筆跡の研究に基づいて経験的に拡張
することができる。1つの文字は可能な文字順の数によ
って表わされており、従って、順序だててあることに固
有な情報の利点を保ちながら順とストローク差を考慮す
ることがなされる。
字当たりのストローク数によって文字を群に分類して効
率よく配列してあって、各文字はストローク順にならべ
られた文字ラベルによって表記されている。ストローク
数は文字メモリ86から取出される。文字辞書は、各種
の無作為の書き手の筆跡の研究に基づいて経験的に拡張
することができる。1つの文字は可能な文字順の数によ
って表わされており、従って、順序だててあることに固
有な情報の利点を保ちながら順とストローク差を考慮す
ることがなされる。
【0046】本発明の特に有力な手段は距離計量計算器
54とストロークテンプレート組であり、このストロー
クテンプレート組は位置情報と許容されるずれの情報を
含んでいる。このテンプレートの形によって、1つのス
トロークに関する或る入力情報に対して選択的な無視が
可能であり、正確な位置基準を満足せずしかも一般的な
テンプレート基準をほぼ満足するようなストローク変化
を非常に多数のテンプレートに対して考慮する必要をな
くすことができる。本発明の別の1つの有力な手段は、
ストロークの曲がりを特徴づけるためストロークにそっ
て等距離にとった点においての角度あるいは極表示の使
用である。この手段はベクトル長等の不必要な変化量を
消去することで最も初期の段階において文字認識を簡単
化する。
54とストロークテンプレート組であり、このストロー
クテンプレート組は位置情報と許容されるずれの情報を
含んでいる。このテンプレートの形によって、1つのス
トロークに関する或る入力情報に対して選択的な無視が
可能であり、正確な位置基準を満足せずしかも一般的な
テンプレート基準をほぼ満足するようなストローク変化
を非常に多数のテンプレートに対して考慮する必要をな
くすことができる。本発明の別の1つの有力な手段は、
ストロークの曲がりを特徴づけるためストロークにそっ
て等距離にとった点においての角度あるいは極表示の使
用である。この手段はベクトル長等の不必要な変化量を
消去することで最も初期の段階において文字認識を簡単
化する。
【0047】次に図4を参照すると、本発明に従った特
定のシステムの1つのコンピュータ構成の流れ図が示さ
れている。最初に時間の関数としての位置のデータが手
動入力される。それは一般的にサンプリング時間tにお
ける点X、Yの対情報の形をとっている(ステップ
A)。位置関数の列はこの後、標準ストロークにそって
あらかじめ選ばれたサンプリング点における正確な極座
標を有するベクトル列へ変換される(ステップB)。ベ
クトル値の列は次に組へ分離される。各組がストローク
を表わしている。ストローク計数器は1文字中のストロ
ーク数を追跡するように設定される(ステップC)。ス
トロークテンプレートは、ベクトル値Ti とずれ値σi
の列の形にあらかじめセットされている(ステップ
D)。次にすべてのストロークテンプレートが読み出さ
れ(ステップE)、すべてのテンプレートに関して現在
調べている特定のストロークに対する距離計量が計算さ
れる(ステップF)。この後、この距離計量は最小のも
のから最大への順に仕分けられる(ステップG)。最小
の距離計量は現在調べているストロークに対する最もふ
さわしい候補ラベルに対応する。しかし、本発明に従っ
て認識基準が適用され、正確な認識の見込みを促進させ
る。最初に、最も小さい距離計量が下部決定しきい値と
比較される(ステップH)。もしその結果が最小の距離
計量Di が下部決定しきい値DL よりも小さいことを示
していれば、次に小さい距離計量Di+1 が上部決定しき
い値DU とくらべられて、その次に小さい距離計量D
i+1 が上部決定しきい値DU よりも大きいかどうか調べ
られる(ステップJ)。もし結果が正であれば、次にシ
ステムはその最小距離計量に対応するストロークラベル
を文字メモリ中へ書込んで、受入れられたことすなわち
ストロークの認識を表示する(ステップK)。もし先の
しきい値レベル試験のどちらかが負であれば別の決定過
程が適用される。まず、最小の距離計量Di が上記決定
しきい値DU とくらべられ、計量Di が小さいかどうか
調べられる(ステップL)。もしそうであれば、次に、
次に小さい距離計量Di+1 が差分決定しきい値DD とく
らべられ、しきい値D D の方が大きいかどうか調べられ
る。この差分決定しきい値DD は最小距離計量Di とあ
らかじめ選ばれた分離Dd との和である(ステップ
M)。もし結果が正であれば、次にシステムはそれがそ
のストロークを認識したことを表示する(ステップ
K)。
定のシステムの1つのコンピュータ構成の流れ図が示さ
れている。最初に時間の関数としての位置のデータが手
動入力される。それは一般的にサンプリング時間tにお
ける点X、Yの対情報の形をとっている(ステップ
A)。位置関数の列はこの後、標準ストロークにそって
あらかじめ選ばれたサンプリング点における正確な極座
標を有するベクトル列へ変換される(ステップB)。ベ
クトル値の列は次に組へ分離される。各組がストローク
を表わしている。ストローク計数器は1文字中のストロ
ーク数を追跡するように設定される(ステップC)。ス
トロークテンプレートは、ベクトル値Ti とずれ値σi
の列の形にあらかじめセットされている(ステップ
D)。次にすべてのストロークテンプレートが読み出さ
れ(ステップE)、すべてのテンプレートに関して現在
調べている特定のストロークに対する距離計量が計算さ
れる(ステップF)。この後、この距離計量は最小のも
のから最大への順に仕分けられる(ステップG)。最小
の距離計量は現在調べているストロークに対する最もふ
さわしい候補ラベルに対応する。しかし、本発明に従っ
て認識基準が適用され、正確な認識の見込みを促進させ
る。最初に、最も小さい距離計量が下部決定しきい値と
比較される(ステップH)。もしその結果が最小の距離
計量Di が下部決定しきい値DL よりも小さいことを示
していれば、次に小さい距離計量Di+1 が上部決定しき
い値DU とくらべられて、その次に小さい距離計量D
i+1 が上部決定しきい値DU よりも大きいかどうか調べ
られる(ステップJ)。もし結果が正であれば、次にシ
ステムはその最小距離計量に対応するストロークラベル
を文字メモリ中へ書込んで、受入れられたことすなわち
ストロークの認識を表示する(ステップK)。もし先の
しきい値レベル試験のどちらかが負であれば別の決定過
程が適用される。まず、最小の距離計量Di が上記決定
しきい値DU とくらべられ、計量Di が小さいかどうか
調べられる(ステップL)。もしそうであれば、次に、
次に小さい距離計量Di+1 が差分決定しきい値DD とく
らべられ、しきい値D D の方が大きいかどうか調べられ
る。この差分決定しきい値DD は最小距離計量Di とあ
らかじめ選ばれた分離Dd との和である(ステップ
M)。もし結果が正であれば、次にシステムはそれがそ
のストロークを認識したことを表示する(ステップ
K)。
【0048】先の場合のどちらかで決定結果が負であれ
ば、システムはシフト及び/あるいはローテートプロセ
スを行ってデータをならべかえるかあるいはデータの値
をローテートさせる(ステップN、O及びP、Q)。こ
のステップは、テンプレートの読込みから(ステップ
E)決定を行うまでくりかえされる。もしどの決定しき
い値基準も成立しなければ、システムは最後にその同定
ラベルを疑問符で表記し(ステップR)、次にシステム
は次のストロークへすすむ。もしそのストロークが最後
のストロークでなければ(ステップS)、次にストロー
クカウンタが増分され(ステップT)、処理は次のスト
ロークに対してくりかえされる。もしストロークが最後
のストロークであれば、システムは文字辞書検索を行わ
せて(ステップU)、その文字の同定を行う。(いくつ
かの実施例においては、辞書検索はストロークラベル付
けが完了する前に組込まれている)。
ば、システムはシフト及び/あるいはローテートプロセ
スを行ってデータをならべかえるかあるいはデータの値
をローテートさせる(ステップN、O及びP、Q)。こ
のステップは、テンプレートの読込みから(ステップ
E)決定を行うまでくりかえされる。もしどの決定しき
い値基準も成立しなければ、システムは最後にその同定
ラベルを疑問符で表記し(ステップR)、次にシステム
は次のストロークへすすむ。もしそのストロークが最後
のストロークでなければ(ステップS)、次にストロー
クカウンタが増分され(ステップT)、処理は次のスト
ロークに対してくりかえされる。もしストロークが最後
のストロークであれば、システムは文字辞書検索を行わ
せて(ステップU)、その文字の同定を行う。(いくつ
かの実施例においては、辞書検索はストロークラベル付
けが完了する前に組込まれている)。
【0049】図6を参照すると、別の手書き文字認識シ
ステム10が示されており、それは図1のシステム10
に似ている。同じ要素には同じ参照番号が与えられてい
る。
ステム10が示されており、それは図1のシステム10
に似ている。同じ要素には同じ参照番号が与えられてい
る。
【0050】本発明の別の面に従えば、データ処理装置
16は、ストローク位置に関係なく、更にストロークの
大きさに関係なく第1の信号情報を第2の信号情報と比
較して、現在調べているストロークを同定するための手
段を含んでいる。現在調べているストロークの曲がり特
性のみの特定であるストロークの同定とラベル付けのた
めに用いるのに十分な比較的高い精度を一般的に有して
いる。各ストロークについての位置情報の限られた量が
ストローク位置メモリ102中にたくわえられて、おそ
らく後に現在調べているストロークに対して同定ラベル
が割当てられた後に用いられる。
16は、ストローク位置に関係なく、更にストロークの
大きさに関係なく第1の信号情報を第2の信号情報と比
較して、現在調べているストロークを同定するための手
段を含んでいる。現在調べているストロークの曲がり特
性のみの特定であるストロークの同定とラベル付けのた
めに用いるのに十分な比較的高い精度を一般的に有して
いる。各ストロークについての位置情報の限られた量が
ストローク位置メモリ102中にたくわえられて、おそ
らく後に現在調べているストロークに対して同定ラベル
が割当てられた後に用いられる。
【0051】処理装置16はストロークプロセッサ2
6、ストロークテンプレートメモリ28、文字プロセッ
サ30、文字辞書メモリ32を含む。ストロークテンプ
レートメモリ28はテンプレートアドレス選択ライン3
4上の信号に応答して、第2の信号ライン18上へ第2
の信号を供給して、ストロークプロセッサ26へテンプ
レートアドレスを特定する。ストロークプロセッサ26
は第2の信号情報に基づいて第1信号情報によって表わ
されたストロークを同定する。ストロークプロセス36
へ与えられた第1の信号情報は関連づけられたストロー
クに相対的なストローク位置に関する情報をとりのぞか
れる。それは相対的なストローク位置は初期のストロー
ク認識過程において役に立たないからである。同定ラベ
ル信号がストロークプロセッサ26の出力において、ス
トロークラベルライン36によって文字プロセッサ30
へ与えられる。文字辞書メモリ32は文字アドレス選択
ライン33上の信号に応答して、文字プロセッサ30へ
つながった文字ラベルライン31上へ信号を供給する。
文字プロセッサ30は同定ラベル信号の集合で表わされ
た文字の同定を行う。1つの文字が同定されて受け入れ
られた時は、文字ラベル信号が文字プロセッサ30の出
力として第3の信号ライン20上へ供給される。画像変
換器22が文字ラベル信号を表示信号へ変換し、出力装
置24がその文字を表示あるいは提供する。1文字より
多い文字が、文字辞書の検索に用いられた同定ラベル信
号の組と合致する場合には、すべてが表示され、次にス
トローク登録装置12が用いられて、操作者が表示され
ている文字のうちどれを目的の文字として受入れるべき
か指示をするようにされる。そのような同定の指示を受
けとるかあるいはそれが欠如する場合には、目的の文字
が次に登録されるかあるいはそうでなければデータ処理
過程において用いられる。
6、ストロークテンプレートメモリ28、文字プロセッ
サ30、文字辞書メモリ32を含む。ストロークテンプ
レートメモリ28はテンプレートアドレス選択ライン3
4上の信号に応答して、第2の信号ライン18上へ第2
の信号を供給して、ストロークプロセッサ26へテンプ
レートアドレスを特定する。ストロークプロセッサ26
は第2の信号情報に基づいて第1信号情報によって表わ
されたストロークを同定する。ストロークプロセス36
へ与えられた第1の信号情報は関連づけられたストロー
クに相対的なストローク位置に関する情報をとりのぞか
れる。それは相対的なストローク位置は初期のストロー
ク認識過程において役に立たないからである。同定ラベ
ル信号がストロークプロセッサ26の出力において、ス
トロークラベルライン36によって文字プロセッサ30
へ与えられる。文字辞書メモリ32は文字アドレス選択
ライン33上の信号に応答して、文字プロセッサ30へ
つながった文字ラベルライン31上へ信号を供給する。
文字プロセッサ30は同定ラベル信号の集合で表わされ
た文字の同定を行う。1つの文字が同定されて受け入れ
られた時は、文字ラベル信号が文字プロセッサ30の出
力として第3の信号ライン20上へ供給される。画像変
換器22が文字ラベル信号を表示信号へ変換し、出力装
置24がその文字を表示あるいは提供する。1文字より
多い文字が、文字辞書の検索に用いられた同定ラベル信
号の組と合致する場合には、すべてが表示され、次にス
トローク登録装置12が用いられて、操作者が表示され
ている文字のうちどれを目的の文字として受入れるべき
か指示をするようにされる。そのような同定の指示を受
けとるかあるいはそれが欠如する場合には、目的の文字
が次に登録されるかあるいはそうでなければデータ処理
過程において用いられる。
【0052】文字プロセッサ30が、1つより多い文字
が単一の同定ラベル順に対応することを同定した場合に
は、文字の間の区別を行うための自動的装置が設けられ
ている。例えば、ストローク位置分析器104が設けら
れて、それは一般的に文字プロセッサ30の制御下にお
いて、アドレスライン108を通しての信号によって、
データライン106を通してストローク位置メモリ10
2から、ストロークの互いの相対位置に関する選ばれた
情報を受けとるように動作する。ストローク位置分析器
は、アドレスライン114を通しての信号を受けとるこ
とによって、データライン112を通してストローク位
置テンプレートメモリ110から試験的に同定された文
字に関する選ばれた相対的ストローク位置情報を受けと
るように動作する。テンプレートメモリ110は、基準
面内でのキイポイントの相対位置のような混同起こしや
すい文字の選ばれたストロークの相対位置に関する限ら
れた情報の量を含んでいる。文字プロセッサ30からの
データ及び制御ライン116,118はストローク位置
分析器104を駆動して、出力ライン120を通して文
字同定ラベルを供給させる。ストローク位置に関する情
報はストローク処理に先立ってストロークプロセッサ2
6から取出され、入力ライン103を通してストローク
位置メモリ102へ与えられる。ストローク登録装置1
2は筆記手段38による手書き入力に応答する。
が単一の同定ラベル順に対応することを同定した場合に
は、文字の間の区別を行うための自動的装置が設けられ
ている。例えば、ストローク位置分析器104が設けら
れて、それは一般的に文字プロセッサ30の制御下にお
いて、アドレスライン108を通しての信号によって、
データライン106を通してストローク位置メモリ10
2から、ストロークの互いの相対位置に関する選ばれた
情報を受けとるように動作する。ストローク位置分析器
は、アドレスライン114を通しての信号を受けとるこ
とによって、データライン112を通してストローク位
置テンプレートメモリ110から試験的に同定された文
字に関する選ばれた相対的ストローク位置情報を受けと
るように動作する。テンプレートメモリ110は、基準
面内でのキイポイントの相対位置のような混同起こしや
すい文字の選ばれたストロークの相対位置に関する限ら
れた情報の量を含んでいる。文字プロセッサ30からの
データ及び制御ライン116,118はストローク位置
分析器104を駆動して、出力ライン120を通して文
字同定ラベルを供給させる。ストローク位置に関する情
報はストローク処理に先立ってストロークプロセッサ2
6から取出され、入力ライン103を通してストローク
位置メモリ102へ与えられる。ストローク登録装置1
2は筆記手段38による手書き入力に応答する。
【0053】次に図7を参照すると、本発明に従うシス
テムのストローク認識部分の別のコンピュータ構成の流
れ図が示されている。最初に時間の関数としての位置デ
ータが手動入力される。それは一般にサンプリング時間
tにおける点X及びYの対の形になっている(ステップ
A)。次に選ばれた位置情報がたくわえられ、おそらく
後に用いられ(ステップA−1)、また位置関数の列が
標準的なストロークにそったあらかじめ選ばれたサンプ
リング点における角度位置の列へ、位置を参照すること
なしに変換される(ステップB)。次にベクトル値の列
が組へ分割される。各組がストロークを表わす。ストロ
ーク計数器は1文字中のストロークの数を追跡するよう
に設定される(ステップC)。極座標の角度値Ti とず
れの値σ i の列の形のストロークテンプレートが供給さ
れる(ステップD)。次にすべてのストロークテンプレ
ートが読出され(ステップE)、すべてのテンプレート
に関して現在調べている特定ストロークに対する距離計
量が計算される(ステップF)。この後、距離計量は最
小のものから最大のものへの順に仕分けられる(ステッ
プG)。最小の距離計量は認識されたストロークに対す
るもっとも確からしい候補に対応している。しかし、本
発明に従って認識基準が適用され、正確な認識の見込み
を促進させる。まず、最小の距離計量が下部決定しきい
値と比較される(ステップH)。その結果、もし最小の
距離計量Di が下部決定しきい値DLよりも小さけれ
ば、次に小さい距離計量Di+1 が上部決定しきい値DU
と比較され、次に小さい距離計量Di+1 が上部決定しき
い値DU より大きいかどうか調べられる(ステップ
J)。もし結果が正であれば、システムは文字メモリへ
同定ラベルを書込んでストロークの認識を表示する(ス
テップK)。先のしきい値レベル試験のどちらかの結果
が負であれば、別の決定過程が適用される。まず、最小
距離計量Di が上部決定しきい値DU とくらべられて、
Di がDU より小さいかどうか調べられる(ステップ
L)。もしそうであれば、次に小さい距離計量Di+ 1 が
差分決定しきい値DD とくらべられ、しきい値DD の方
が大きいかどうか調べられる。差分決定しきい値DD は
最小距離計量Di とあらかじめ選ばれた分離Dd との和
である(ステップM)。もし結果が正であれば、システ
ムはそれがストロークを認識したことを表示する(ステ
ップK)。
テムのストローク認識部分の別のコンピュータ構成の流
れ図が示されている。最初に時間の関数としての位置デ
ータが手動入力される。それは一般にサンプリング時間
tにおける点X及びYの対の形になっている(ステップ
A)。次に選ばれた位置情報がたくわえられ、おそらく
後に用いられ(ステップA−1)、また位置関数の列が
標準的なストロークにそったあらかじめ選ばれたサンプ
リング点における角度位置の列へ、位置を参照すること
なしに変換される(ステップB)。次にベクトル値の列
が組へ分割される。各組がストロークを表わす。ストロ
ーク計数器は1文字中のストロークの数を追跡するよう
に設定される(ステップC)。極座標の角度値Ti とず
れの値σ i の列の形のストロークテンプレートが供給さ
れる(ステップD)。次にすべてのストロークテンプレ
ートが読出され(ステップE)、すべてのテンプレート
に関して現在調べている特定ストロークに対する距離計
量が計算される(ステップF)。この後、距離計量は最
小のものから最大のものへの順に仕分けられる(ステッ
プG)。最小の距離計量は認識されたストロークに対す
るもっとも確からしい候補に対応している。しかし、本
発明に従って認識基準が適用され、正確な認識の見込み
を促進させる。まず、最小の距離計量が下部決定しきい
値と比較される(ステップH)。その結果、もし最小の
距離計量Di が下部決定しきい値DLよりも小さけれ
ば、次に小さい距離計量Di+1 が上部決定しきい値DU
と比較され、次に小さい距離計量Di+1 が上部決定しき
い値DU より大きいかどうか調べられる(ステップ
J)。もし結果が正であれば、システムは文字メモリへ
同定ラベルを書込んでストロークの認識を表示する(ス
テップK)。先のしきい値レベル試験のどちらかの結果
が負であれば、別の決定過程が適用される。まず、最小
距離計量Di が上部決定しきい値DU とくらべられて、
Di がDU より小さいかどうか調べられる(ステップ
L)。もしそうであれば、次に小さい距離計量Di+ 1 が
差分決定しきい値DD とくらべられ、しきい値DD の方
が大きいかどうか調べられる。差分決定しきい値DD は
最小距離計量Di とあらかじめ選ばれた分離Dd との和
である(ステップM)。もし結果が正であれば、システ
ムはそれがストロークを認識したことを表示する(ステ
ップK)。
【0054】もし先の場合のいずれかにおいて決定の結
果が負であれば、システムはシフト及び/あるいはロー
テートプロセッサを駆動して、データの再配置、あるい
はデータ値のローテートを行わせる(ステップN、O及
びP、Q)。このステップはテンプレートの読込みから
(ステップE)、決定までくりかえされる。もし決定し
きい値基準が満されなければ、システムはストロークラ
ベルに疑問符を書込んで(ステップR)、次にシステム
は次のストロークへうつる。もしそのストロークが最後
のストロークでなければ(ステップS)、ストローク計
数器が増分され(ステップT)、処理が次のストローク
に対してくりかえされる。もしそのストロークが最後の
ストロークであれば、システムは文字辞書検索を指導し
て(ステップU)、その文字の同定を行う。文字辞書検
索は既に述べたように行われる。
果が負であれば、システムはシフト及び/あるいはロー
テートプロセッサを駆動して、データの再配置、あるい
はデータ値のローテートを行わせる(ステップN、O及
びP、Q)。このステップはテンプレートの読込みから
(ステップE)、決定までくりかえされる。もし決定し
きい値基準が満されなければ、システムはストロークラ
ベルに疑問符を書込んで(ステップR)、次にシステム
は次のストロークへうつる。もしそのストロークが最後
のストロークでなければ(ステップS)、ストローク計
数器が増分され(ステップT)、処理が次のストローク
に対してくりかえされる。もしそのストロークが最後の
ストロークであれば、システムは文字辞書検索を指導し
て(ステップU)、その文字の同定を行う。文字辞書検
索は既に述べたように行われる。
【0055】本発明は特定実施例に関して説明した。他
の実施例は当業者に明らかであろう。従って本発明は特
許請求の範囲に示したものの他制限をうけない。
の実施例は当業者に明らかであろう。従って本発明は特
許請求の範囲に示したものの他制限をうけない。
【図1】本発明に従う手書き文字処理システムのブロッ
ク図。
ク図。
【図2】Aは、本発明に従って使用されるストローク登
録手段の1つの型の外観的ブロック図であり、Bは、本
発明に従って使用される第2のストローク登録手段の外
観的ブロック図である。
録手段の1つの型の外観的ブロック図であり、Bは、本
発明に従って使用される第2のストローク登録手段の外
観的ブロック図である。
【図3】本発明に従って動作する処理装置のブロック
図。
図。
【図4】本発明に従う方法の流れ図。
【図5】本発明に従うテンプレートを示すストローク
図。
図。
【図6】本発明に従う手書き文字処理システムの別の実
施例のブロック図。
施例のブロック図。
【図7】本発明に従う別の方法の流れ図。
10 パターン認識システム 12 ストローク登録手段 14 第1信号ライン 16 データ処理手段 18 第2の信号 20 出力信号ライン 22 画像変換器 24 出力装置 26 ストロークプロセッサ 28 テンプレートメモリ 30 文字プロセッサ 31 文字ラベルライン 32 文字辞書メモリ 33 文字アドレス選択ライン 34 テンプレートアドレス選択ライン 36 ストロークラベルライン 38 書込み道具 40 X−Yデータ入力タブレット 42 データ書式化手段 43 スタイラス 44 データ収集手段 45 摩擦書込み表面 46 プリプロセッサ 48 データライン 50 配列メモリ 52 アドレス書込みライン 54 距離計量計算器 56 データライン 58 アドレス読出しライン 60 計量データライン 62 計量メモリテーブル 64 アドレス書込みライン 66 仕分け器 68 データライン 70 認識基準計算器 72 計量選択器 74 第1の比較器 76 第2の比較器 77 第3の比較器 78 第4の比較器 80 ANDゲート 81 ANDゲート 82 ORゲート 84 ストロークラベルメモリ 86 文字メモリ 88 ストロークアドレス書込みライン 90 ストローク修正器 92 データローテータ 94 データ点位置シフタ 96 文字比較器 98 文字データライン 100 文字アドレスライン 102 文字辞書ライン 103 入力ライン 104 ストローク位置分析器 106 データライン 108 アドレスライン 110 ストローク位置テンプレートメモリ 112 データライン 114 アドレスライン 116 データライン 118 制御ライン 120 出力ライン 200 第1パターン 202 JIS−1文字 204 JIS−1文字
Claims (14)
- 【請求項1】 パターン登録手段とデータ処理手段とに
よりパターンを同定する方法であって、前記パターンは
前記パターン登録手段のパターン形成手段とパターン受
入れ手段との間の相対的な移動に基づく少なくとも一つ
のストロークを含み、前記パターン登録手段はストロー
クに沿って相関した相対的な位置を特定する第1の信号
で表される第1の信号情報を発生するように動作し、前
記データ処理手段は予め記憶された第2の信号を供給
し、かつ、第3の信号情報を表す第3の信号を発生する
ように動作し、前記第3の信号情報は前記パターンを特
定する符号化情報を生成するために用いる前記ストロー
クの同定ラベルの詳細を含み、少なくとも一つのストロ
ークに対するパターンを認識する方法において、 (a) 前記第1の信号情報から1組の連続した第1の
データ点を指定し、前記1組の第1のデータ点は前記ス
トロークに沿った前記第1の信号情報に基づいて書き換
えられるかまたは選択されるもので、 (b) 前記第2の信号情報から構成された複数のテン
プレートを規定し、それぞれの前記テンプレートは相関
した連続的な位置の値を規定した1組の第2のデータ点
と、1組の許容し得る裕度値とを含み、前記1組のそれ
ぞれの前記許容し得る裕度値は関連する前記第2のデー
タ点に対する予め選択された偏差を表し、前記許容し得
る裕度値の少なくとも一つは単一のテンプレートに対し
て前記許容し得る裕度値の他の少なくとも一つと異な
り、 (c) 前記第1の信号情報と前記第2の信号情報との
間の最良の対応関係を供給するテンプレートを決定する
ように前記第1のデータ点と前記第2のデータ点とを比
較して前記第3の信号情報を発生し、前記第3の信号情
報に前記同定ラベルがない場合は、前記第2のデータ点
に対して前記第1のデータ点の変位をもたらすように前
記第1の信号情報を修正し、再び前記第1のデータ点と
それぞれの前記テンプレートとを比較することを特徴と
するパターン認識方法。 - 【請求項2】 請求項1に記載の方法において、前記第
3の信号情報に前記同定ラベルがない場合は、前記第1
のデータ点の少なくとも一つの増分数値を前記第1の信
号情報に加算または減算することにより修正し、そし
て、再び前記第1のデータ点とそれぞれの前記テンプレ
ートとを比較することを含む。 - 【請求項3】 請求項2に記載の方法において、前記修
正のステップは前記第1のデータ点の少なくとも一つの
前記第1の信号情報を前記第2のデータ点に対して回転
させることを含む。 - 【請求項4】 請求項1または2に記載の方法におい
て、前記第1のデータ点と前記第2のデータ点とをスト
ロークに沿って等間隔に配置し、特定の前記第1のデー
タ点は前記第1の信号情報により書き換えられた点であ
る。 - 【請求項5】 請求項3に記載の方法において、前記修
正のステップは前記第1のデータ点をストロークの長さ
に沿った前記第2のデータ点に対してずらすことを含
む。 - 【請求項6】 請求項1または2に記載の方法におい
て、前記第1のデータ点のそれぞれに、1.5度を越え
ない角度分解能で前記第1の信号情報を分解することを
含む。 - 【請求項7】 請求項1または2に記載の方法におい
て、前記第1のデータ点と前記第2のデータ点とのそれ
ぞれの間の近接度を計算して距離計量値を求めることに
より前記第1のデータ点と前記第2のデータ点とを比較
することを含む。 - 【請求項8】 請求項1または2に記載の方法におい
て、前記同定ラベルを得るために、それぞれの前記テン
プレートに対する前記距離計量値と上部決定しきい値、
下部決定しきい値、差分決定しきい値とを比較すること
を含む。 - 【請求項9】 請求項8に記載の方法において、最小の
距離計量値が前記下部決定しきい値よりも小さく、次の
最小の距離計量値が前記上部決定しきい値よりも大きい
場合に、あらかじめ規定された前記テンプレートストロ
ークのうちの一つの特定の同定ラベルを割り当てること
を含む。 - 【請求項10】 請求項1または2に記載の方法におい
て、 前記同定ラベルを表す前記第3の信号を他の同定ラベル
を表す他の第3の信号とを組み合わせて関連する同定ラ
ベル群を表す第4の信号を形成し、そして、 前記第4の信号を第5の信号と比較し、前記第5の信号
は第6の信号を発生するために関連した同定ラベルの組
によって指定された文字ラベルに対する指標を表し、前
記第6の信号は前記同定ラベル群に対応する文字ラベル
を表すことを含む。 - 【請求項11】 請求項10に記載の方法において、前
記第6の信号を用いて前記文字ラベルにより同定された
文字をあらわす可視パターンを形成することを含む。 - 【請求項12】 請求項10に記載の方法において、前
記同定ラベルの順序に関する情報を用いて、文字ラベル
を表す前記第6の信号を発生することを含む。 - 【請求項13】 請求項1または2に記載の方法におい
て、前記第2の信号情報と、絶対ストローク位置の値と
は独立の前記第1の信号情報とを比較することを含む。 - 【請求項14】 請求項13に記載の方法において、前
記同定のステップとは独立の前記第1の信号情報の選択
された絶対ストローク位置の値を保存し、そして、同定
ラベルの単一の集積に対して複数のパターンが指示され
たときだけ認識されたパターンの不明瞭さを解決するた
めに選択された前記絶対ストローク位置の値を用いるこ
とを含む。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US459282 | 1983-01-19 | ||
US06/459,282 US4561105A (en) | 1983-01-19 | 1983-01-19 | Complex pattern recognition method and system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59005844A Division JPH0652538B2 (ja) | 1983-01-19 | 1984-01-18 | パターン認識方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06176199A JPH06176199A (ja) | 1994-06-24 |
JPH0792815B2 true JPH0792815B2 (ja) | 1995-10-09 |
Family
ID=23824141
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59005844A Expired - Lifetime JPH0652538B2 (ja) | 1983-01-19 | 1984-01-18 | パターン認識方法及び装置 |
JP59005847A Pending JPS59161778A (ja) | 1983-01-19 | 1984-01-18 | パタ−ン処理装置 |
JP5110698A Expired - Lifetime JPH0792815B2 (ja) | 1983-01-19 | 1993-05-12 | パターン認識方法 |
JP5110699A Expired - Fee Related JPH0792816B2 (ja) | 1983-01-19 | 1993-05-12 | パターン認識方法及び装置 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59005844A Expired - Lifetime JPH0652538B2 (ja) | 1983-01-19 | 1984-01-18 | パターン認識方法及び装置 |
JP59005847A Pending JPS59161778A (ja) | 1983-01-19 | 1984-01-18 | パタ−ン処理装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5110699A Expired - Fee Related JPH0792816B2 (ja) | 1983-01-19 | 1993-05-12 | パターン認識方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US4561105A (ja) |
EP (1) | EP0114248B1 (ja) |
JP (4) | JPH0652538B2 (ja) |
KR (1) | KR890002581B1 (ja) |
DE (1) | DE3382506D1 (ja) |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4561105A (en) * | 1983-01-19 | 1985-12-24 | Communication Intelligence Corporation | Complex pattern recognition method and system |
US4827531A (en) * | 1983-04-11 | 1989-05-02 | Magnetic Peripherals Inc. | Method and device for reading a document character |
JPS60217477A (ja) * | 1984-04-12 | 1985-10-31 | Toshiba Corp | 手書き文字認識装置 |
US4731857A (en) * | 1984-06-29 | 1988-03-15 | International Business Machines Corporation | Recognition system for run-on handwritten characters |
EP0204536A3 (en) * | 1985-06-03 | 1987-11-19 | James C. Monroe | Ideographic character processing method |
US4829583A (en) * | 1985-06-03 | 1989-05-09 | Sino Business Machines, Inc. | Method and apparatus for processing ideographic characters |
JPH07107708B2 (ja) * | 1986-09-26 | 1995-11-15 | 株式会社日立製作所 | パタ−ン認識方法 |
US4793810A (en) * | 1986-11-19 | 1988-12-27 | Data Entry Systems, Inc. | Interactive instructional apparatus and method |
US5034989A (en) * | 1987-12-11 | 1991-07-23 | Loh Shiu Chang | On-line handwritten character recognition apparatus with non-ambiguity algorithm |
CA1309774C (en) * | 1987-12-11 | 1992-11-03 | Shiu-Chang Loh | Character recognition apparatus |
JP2847715B2 (ja) * | 1988-08-30 | 1999-01-20 | ソニー株式会社 | 文字認識装置及び文字認識方法 |
US5247688A (en) * | 1988-10-14 | 1993-09-21 | Ricoh Company, Ltd. | Character recognition sorting apparatus having comparators for simultaneous comparison of data and corresponding key against respective multistage shift arrays |
JP2651009B2 (ja) * | 1989-04-06 | 1997-09-10 | キヤノン株式会社 | 情報認識装置 |
US5063605A (en) * | 1990-06-04 | 1991-11-05 | Honeywell Inc. | Method for scale and rotation invariant pattern recognition |
US5285505A (en) * | 1991-03-11 | 1994-02-08 | International Business Machines Corporation | Method and apparatus for improving prototypes of similar characters in on-line handwriting recognition |
IL100198A (en) * | 1991-11-29 | 1999-10-28 | Art Advanced Recognition Tech | Character recognition method |
JP2531882B2 (ja) * | 1991-12-11 | 1996-09-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | オンライン手書き文字認識 |
US5675668A (en) * | 1992-04-08 | 1997-10-07 | Kawaski Steel Corporation | Coding method, semiconductor memory for implementing coding method, decoder for semiconductor memory and method for identification of hand-written characters |
US5319721A (en) * | 1992-04-14 | 1994-06-07 | International Business Machines Corporation | Methods and apparatus for evolving a starter set of handwriting prototypes into a user-specific set |
US5592566A (en) * | 1992-05-27 | 1997-01-07 | Apple Computer, Incorporated | Method and apparatus for computerized recognition |
WO1994004993A1 (en) * | 1992-08-18 | 1994-03-03 | Perception Software Corporation | A recognition system with an automated development tool |
US5647022A (en) * | 1992-10-13 | 1997-07-08 | Lucent Technologies Inc. | Method and apparatus for symbol recognition using multidimensional preprocessing and symbol sorting |
US5625708A (en) * | 1992-10-13 | 1997-04-29 | Lucent Technologies, Inc. | Method and apparatus for symbol recognition using multidimensional preprocessing |
US5454046A (en) * | 1993-09-17 | 1995-09-26 | Penkey Corporation | Universal symbolic handwriting recognition system |
US5596656B1 (en) * | 1993-10-06 | 2000-04-25 | Xerox Corp | Unistrokes for computerized interpretation of handwriting |
US6366697B1 (en) | 1993-10-06 | 2002-04-02 | Xerox Corporation | Rotationally desensitized unistroke handwriting recognition |
US5774586A (en) * | 1994-05-04 | 1998-06-30 | Ncr Corporation | Method and apparatus for standardization of inputs to word recognition systems |
IL110137A (en) * | 1994-06-27 | 2000-06-29 | Advanced Recognition Tech | Handwriting recognition system |
WO1996001453A1 (en) | 1994-07-01 | 1996-01-18 | Palm Computing, Inc. | Multiple pen stroke character set and handwriting recognition system |
US5544260A (en) | 1994-07-12 | 1996-08-06 | International Business Machines Corporation | Silent training by error correction for on-line handwritting recognition systems |
TW338815B (en) * | 1995-06-05 | 1998-08-21 | Motorola Inc | Method and apparatus for character recognition of handwritten input |
US5802204A (en) * | 1995-06-07 | 1998-09-01 | Microchip Technology Incorporated | Handwritten character translator using fuzzy logic |
US6081261A (en) * | 1995-11-01 | 2000-06-27 | Ricoh Corporation | Manual entry interactive paper and electronic document handling and processing system |
US6275611B1 (en) * | 1996-10-17 | 2001-08-14 | Motorola, Inc. | Handwriting recognition device, method and alphabet, with strokes grouped into stroke sub-structures |
US5926566A (en) * | 1996-11-15 | 1999-07-20 | Synaptics, Inc. | Incremental ideographic character input method |
DE19649692C1 (de) * | 1996-11-29 | 1998-06-10 | Siemens Ag | Verfahren zur Verifikation eines Musterschriftzuges mit Hilfe eines Referenzschriftzugs |
US5889888A (en) | 1996-12-05 | 1999-03-30 | 3Com Corporation | Method and apparatus for immediate response handwriting recognition system that handles multiple character sets |
US6061472A (en) * | 1997-06-06 | 2000-05-09 | Microsoft Corporation | Method and mechanism to reduce handwriting recognizer errors using multiple decision trees |
US6188392B1 (en) | 1997-06-30 | 2001-02-13 | Intel Corporation | Electronic pen device |
US6201903B1 (en) | 1997-09-30 | 2001-03-13 | Ricoh Company, Ltd. | Method and apparatus for pen-based faxing |
US6181329B1 (en) | 1997-12-23 | 2001-01-30 | Ricoh Company, Ltd. | Method and apparatus for tracking a hand-held writing instrument with multiple sensors that are calibrated by placing the writing instrument in predetermined positions with respect to the writing surface |
US6282318B1 (en) * | 1998-04-30 | 2001-08-28 | International Business Machines Corporation | Method and system for combining pattern matching and optimization |
US7030863B2 (en) | 2000-05-26 | 2006-04-18 | America Online, Incorporated | Virtual keyboard system with automatic correction |
US7821503B2 (en) | 2003-04-09 | 2010-10-26 | Tegic Communications, Inc. | Touch screen and graphical user interface |
US7610194B2 (en) | 2002-07-18 | 2009-10-27 | Tegic Communications, Inc. | Dynamic database reordering system |
AU5299700A (en) | 1999-05-27 | 2000-12-18 | America Online, Inc. | Keyboard system with automatic correction |
US7286115B2 (en) | 2000-05-26 | 2007-10-23 | Tegic Communications, Inc. | Directional input system with automatic correction |
US7750891B2 (en) | 2003-04-09 | 2010-07-06 | Tegic Communications, Inc. | Selective input system based on tracking of motion parameters of an input device |
US6654496B1 (en) * | 1999-07-06 | 2003-11-25 | Xerox Corporation | Method and apparatus for selecting symbols using strokes on a user interface |
US7009594B2 (en) * | 2002-10-31 | 2006-03-07 | Microsoft Corporation | Universal computing device |
US7729542B2 (en) * | 2003-04-04 | 2010-06-01 | Carnegie Mellon University | Using edges and corners for character input |
US20050264584A1 (en) * | 2004-05-27 | 2005-12-01 | Zhu-Min Di | [method for fast input of chinese character] |
US7583825B2 (en) * | 2004-12-27 | 2009-09-01 | Nokia Corporation | Mobile communications terminal and method |
US8225203B2 (en) | 2007-02-01 | 2012-07-17 | Nuance Communications, Inc. | Spell-check for a keyboard system with automatic correction |
US8201087B2 (en) | 2007-02-01 | 2012-06-12 | Tegic Communications, Inc. | Spell-check for a keyboard system with automatic correction |
US7805004B2 (en) | 2007-02-28 | 2010-09-28 | Microsoft Corporation | Radical set determination for HMM based east asian character recognition |
US8620084B2 (en) | 2008-06-26 | 2013-12-31 | Microsoft Corporation | Shape recognition using partial shapes |
US8769427B2 (en) | 2008-09-19 | 2014-07-01 | Google Inc. | Quick gesture input |
US20110206215A1 (en) * | 2010-02-21 | 2011-08-25 | Sony Ericsson Mobile Communications Ab | Personal listening device having input applied to the housing to provide a desired function and method |
CN108762577A (zh) | 2011-10-18 | 2018-11-06 | 卡内基梅隆大学 | 用于分类触敏表面上的触摸事件的方法和设备 |
KR20140114766A (ko) | 2013-03-19 | 2014-09-29 | 퀵소 코 | 터치 입력을 감지하기 위한 방법 및 장치 |
US9612689B2 (en) | 2015-02-02 | 2017-04-04 | Qeexo, Co. | Method and apparatus for classifying a touch event on a touchscreen as related to one of multiple function generating interaction layers and activating a function in the selected interaction layer |
US9013452B2 (en) | 2013-03-25 | 2015-04-21 | Qeexo, Co. | Method and system for activating different interactive functions using different types of finger contacts |
US9329715B2 (en) | 2014-09-11 | 2016-05-03 | Qeexo, Co. | Method and apparatus for differentiating touch screen users based on touch event analysis |
US11619983B2 (en) | 2014-09-15 | 2023-04-04 | Qeexo, Co. | Method and apparatus for resolving touch screen ambiguities |
US10606417B2 (en) | 2014-09-24 | 2020-03-31 | Qeexo, Co. | Method for improving accuracy of touch screen event analysis by use of spatiotemporal touch patterns |
US10282024B2 (en) | 2014-09-25 | 2019-05-07 | Qeexo, Co. | Classifying contacts or associations with a touch sensitive device |
US10095402B2 (en) | 2014-10-01 | 2018-10-09 | Qeexo, Co. | Method and apparatus for addressing touch discontinuities |
US10642404B2 (en) | 2015-08-24 | 2020-05-05 | Qeexo, Co. | Touch sensitive device with multi-sensor stream synchronized data |
US11009989B2 (en) | 2018-08-21 | 2021-05-18 | Qeexo, Co. | Recognizing and rejecting unintentional touch events associated with a touch sensitive device |
US10942603B2 (en) | 2019-05-06 | 2021-03-09 | Qeexo, Co. | Managing activity states of an application processor in relation to touch or hover interactions with a touch sensitive device |
US11231815B2 (en) | 2019-06-28 | 2022-01-25 | Qeexo, Co. | Detecting object proximity using touch sensitive surface sensing and ultrasonic sensing |
KR20210061523A (ko) * | 2019-11-19 | 2021-05-28 | 삼성전자주식회사 | 필기 입력을 텍스트로 변환하는 전자 장치 및 그 동작 방법 |
US11592423B2 (en) | 2020-01-29 | 2023-02-28 | Qeexo, Co. | Adaptive ultrasonic sensing techniques and systems to mitigate interference |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59139484A (ja) * | 1983-01-19 | 1984-08-10 | コミユニケ−シヨン インテリジエンス コ−ポレ−シヨン | パターン認識方法及び装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3165718A (en) * | 1961-12-04 | 1965-01-12 | Ibm | Speciment identification apparatus |
US3611290A (en) * | 1968-06-03 | 1971-10-05 | North American Rockwell | Fingerprint minutiae reading device |
USB618016I5 (ja) * | 1968-11-29 | |||
US3700815A (en) * | 1971-04-20 | 1972-10-24 | Bell Telephone Labor Inc | Automatic speaker verification by non-linear time alignment of acoustic parameters |
JPS5014862U (ja) * | 1973-06-07 | 1975-02-17 | ||
JPS5517988B2 (ja) * | 1974-06-05 | 1980-05-15 | ||
JPS5428248B2 (ja) * | 1974-10-21 | 1979-09-14 | ||
JPS51118333A (en) * | 1975-04-11 | 1976-10-18 | Hitachi Ltd | Pattern recognition system |
US4037198A (en) * | 1975-10-02 | 1977-07-19 | Burroughs Corporation | Apparatus for generating display enabling signals |
US4040010A (en) * | 1975-11-06 | 1977-08-02 | Stanford Research Institute | Identification by handwriting verification |
US4035768A (en) * | 1976-05-03 | 1977-07-12 | Veripen, Inc. | Personal identification apparatus |
US4190820A (en) * | 1976-08-20 | 1980-02-26 | Stanford Research Institute International | Signal train verification system using landmarks |
US4179685A (en) * | 1976-11-08 | 1979-12-18 | Abbott Coin Counter Company, Inc. | Automatic currency identification system |
JPS5418633A (en) * | 1977-07-12 | 1979-02-10 | Nippon Telegr & Teleph Corp <Ntt> | On-line identification process system for handwritten character |
US4173753A (en) * | 1977-09-22 | 1979-11-06 | Hsu Ching Chou | Input system for sino-computer |
JPS5580183A (en) * | 1978-12-12 | 1980-06-17 | Nippon Telegr & Teleph Corp <Ntt> | On-line recognition processing system of hand-written character |
JPS5827551B2 (ja) * | 1979-05-18 | 1983-06-10 | 日本電信電話株式会社 | オンライン手書き文字認識方式 |
US4365235A (en) * | 1980-12-31 | 1982-12-21 | International Business Machines Corporation | Chinese/Kanji on-line recognition system |
-
1983
- 1983-01-19 US US06/459,282 patent/US4561105A/en not_active Expired - Lifetime
- 1983-11-28 EP EP83111901A patent/EP0114248B1/en not_active Expired - Lifetime
- 1983-11-28 DE DE8383111901T patent/DE3382506D1/de not_active Expired - Fee Related
- 1983-12-22 KR KR1019830006116A patent/KR890002581B1/ko not_active IP Right Cessation
-
1984
- 1984-01-18 JP JP59005844A patent/JPH0652538B2/ja not_active Expired - Lifetime
- 1984-01-18 JP JP59005847A patent/JPS59161778A/ja active Pending
-
1993
- 1993-05-12 JP JP5110698A patent/JPH0792815B2/ja not_active Expired - Lifetime
- 1993-05-12 JP JP5110699A patent/JPH0792816B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59139484A (ja) * | 1983-01-19 | 1984-08-10 | コミユニケ−シヨン インテリジエンス コ−ポレ−シヨン | パターン認識方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
KR840007289A (ko) | 1984-12-06 |
JPH0792816B2 (ja) | 1995-10-09 |
US4561105A (en) | 1985-12-24 |
EP0114248A2 (en) | 1984-08-01 |
KR890002581B1 (ko) | 1989-07-19 |
JPS59139484A (ja) | 1984-08-10 |
JPH0652538B2 (ja) | 1994-07-06 |
EP0114248B1 (en) | 1992-02-05 |
EP0114248A3 (en) | 1987-04-08 |
JPS59161778A (ja) | 1984-09-12 |
JPH06176200A (ja) | 1994-06-24 |
DE3382506D1 (de) | 1992-03-19 |
JPH06176199A (ja) | 1994-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0792815B2 (ja) | パターン認識方法 | |
US4573196A (en) | Confusion grouping of strokes in pattern recognition method and system | |
CN110046350B (zh) | 文法错误识别方法、装置、计算机设备及存储介质 | |
US4718102A (en) | Process and apparatus involving pattern recognition | |
AU737039B2 (en) | Methods and apparatuses for handwriting recognition | |
US5610996A (en) | Method and apparatus for arc segmentation in handwriting recognition | |
US20080008387A1 (en) | Method and apparatus for recognition of handwritten symbols | |
SE514377C2 (sv) | Teckenigenkänning | |
US5889889A (en) | Method and apparatus for machine recognition of handwritten symbols from stroke-parameter data | |
WO2021131324A1 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
JPH07509576A (ja) | 文字の認識方法 | |
Sotoodeh et al. | A music symbols recognition method using pattern matching along with integrated projection and morphological operation techniques | |
K Jabde et al. | A Comprehensive Literature Review on Air-written Online Handwritten Recognition | |
Tou et al. | Automatic recognition of handwritten characters via feature extraction and multi-level decision | |
JPH09319828A (ja) | オンライン文字認識装置 | |
JPH0247788B2 (ja) | ||
JP3066530B2 (ja) | オンライン手書文字認識装置 | |
JP7095450B2 (ja) | 情報処理装置、文字認識方法、および文字認識プログラム | |
EP0135615A2 (en) | Process and apparatus involving pattern recognition | |
Mukherjee et al. | An efficient feature vector for segmentation-free recognition of online cursive handwriting based on a hybrid deep neural network | |
KR900005141B1 (ko) | 문자인식장치 | |
JPS59188787A (ja) | オンライン手書き文字入力装置 | |
JP3015137B2 (ja) | 手書文字認識装置 | |
JPS58186882A (ja) | 手書き文字入力装置 | |
JPH06131503A (ja) | 文字認識処理装置 |