JP3192468B2 - オンライン手書き文字認識装置及び認識方法 - Google Patents
オンライン手書き文字認識装置及び認識方法Info
- Publication number
- JP3192468B2 JP3192468B2 JP09681992A JP9681992A JP3192468B2 JP 3192468 B2 JP3192468 B2 JP 3192468B2 JP 09681992 A JP09681992 A JP 09681992A JP 9681992 A JP9681992 A JP 9681992A JP 3192468 B2 JP3192468 B2 JP 3192468B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- coordinate
- coordinate point
- vector
- line
- 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 - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
- G06V30/1423—Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
- Character Input (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、タブレット上に書き込
まれた手書き文字の筆跡の座標データから特徴抽出を行
い文字認識を行うオンライン手書き文字認識装置に係
り、特に、タブレット上の入力座標データの急激な変動
であるノイズを除去する手段を有するオンライン手書き
文字認識装置に関する。
まれた手書き文字の筆跡の座標データから特徴抽出を行
い文字認識を行うオンライン手書き文字認識装置に係
り、特に、タブレット上の入力座標データの急激な変動
であるノイズを除去する手段を有するオンライン手書き
文字認識装置に関する。
【０００２】
【従来の技術】従来より、文字入力装置として、マトリ
クス状にセンサを配したタブレット（ｘ−ｙ座標入力
部）を備え、タブレットの上面に書き込まれた筆跡のｘ
−ｙ座標データから特徴を抽出し文字認識を行うオンラ
イン手書き文字認識装置が知られている。オンライン手
書き文字認識装置の基本構成は、図７に示すように、タ
ブレット１００、前処理部１０１、特徴抽出部１０２、
および文字認識部１０３を備えて構成される。タブレッ
ト１００は、センサの方式として面抵抗体を用いた感圧
式であるタッチパネル方式、静電結合方式、または電源
誘導方式などにより入力部が形成され、書き込まれた筆
跡のｘ−ｙ座標データを出力する。前処理部１０１は、
タブレット１００から出力されるｘ−ｙ座標データを一
定時間ごとに逐次入力して筆跡のｘ−ｙ座標点を確定す
る。特徴抽出部１０２は、前処理部１０１において確定
したｘ−ｙ座標点のデータを用いて文字入力のストロー
クの特徴を抽出する。そして、文字認識部１０３では、
特徴抽出部１０２において特徴抽出された入力ストロー
クを解析して文字を認識し、文字コードを生成するよう
になされている。
クス状にセンサを配したタブレット（ｘ−ｙ座標入力
部）を備え、タブレットの上面に書き込まれた筆跡のｘ
−ｙ座標データから特徴を抽出し文字認識を行うオンラ
イン手書き文字認識装置が知られている。オンライン手
書き文字認識装置の基本構成は、図７に示すように、タ
ブレット１００、前処理部１０１、特徴抽出部１０２、
および文字認識部１０３を備えて構成される。タブレッ
ト１００は、センサの方式として面抵抗体を用いた感圧
式であるタッチパネル方式、静電結合方式、または電源
誘導方式などにより入力部が形成され、書き込まれた筆
跡のｘ−ｙ座標データを出力する。前処理部１０１は、
タブレット１００から出力されるｘ−ｙ座標データを一
定時間ごとに逐次入力して筆跡のｘ−ｙ座標点を確定す
る。特徴抽出部１０２は、前処理部１０１において確定
したｘ−ｙ座標点のデータを用いて文字入力のストロー
クの特徴を抽出する。そして、文字認識部１０３では、
特徴抽出部１０２において特徴抽出された入力ストロー
クを解析して文字を認識し、文字コードを生成するよう
になされている。
【０００３】タブレット１００への文字の書込みにおい
て、その分解能と書込み手段によっては、１データの中
にｘ，ｙそれぞれの方向で複数の点が検出される。この
ため前処理部１０１では、筆跡としてのｘ−ｙ座標を確
定して特徴抽出用のｘ−ｙ座標データとするために、複
数の点が検出された場合にはそれぞれ中央の点を求める
処理を行っている。
て、その分解能と書込み手段によっては、１データの中
にｘ，ｙそれぞれの方向で複数の点が検出される。この
ため前処理部１０１では、筆跡としてのｘ−ｙ座標を確
定して特徴抽出用のｘ−ｙ座標データとするために、複
数の点が検出された場合にはそれぞれ中央の点を求める
処理を行っている。
【０００４】
【発明が解決しようとする課題】ところが、従来のオン
ライン手書き文字認識装置では、たとえば文字の書込み
を指による入力で行うような場合には、タブレットの
ｘ，ｙそれぞれの方向で複数の点が検出され、しかも書
込みスピードや圧力など必ずしも安定的に書き込まれる
わけではないことから、前処理において確定したｘ−ｙ
座標の中には実際の筆跡の流れから外れる、いわゆるノ
イズが多く発生するものとなっていた。このため、後段
で行われる入力ストロークの特徴抽出処理を複雑にして
いた。
ライン手書き文字認識装置では、たとえば文字の書込み
を指による入力で行うような場合には、タブレットの
ｘ，ｙそれぞれの方向で複数の点が検出され、しかも書
込みスピードや圧力など必ずしも安定的に書き込まれる
わけではないことから、前処理において確定したｘ−ｙ
座標の中には実際の筆跡の流れから外れる、いわゆるノ
イズが多く発生するものとなっていた。このため、後段
で行われる入力ストロークの特徴抽出処理を複雑にして
いた。
【０００５】本発明は、このような課題によりなされた
もので、タブレットから出力されるｘ−ｙ座標データ列
に含まれるノイズデータを除去して、入力ストロークの
特徴抽出処理における負担を軽減し、より確実な特徴抽
出がなされるようにするオンライン手書き文字認識装置
を提供すること目的とする。
もので、タブレットから出力されるｘ−ｙ座標データ列
に含まれるノイズデータを除去して、入力ストロークの
特徴抽出処理における負担を軽減し、より確実な特徴抽
出がなされるようにするオンライン手書き文字認識装置
を提供すること目的とする。
【０００６】
【発明が解決しようとする課題】上記目的を達成するた
めの第１の発明の手段は、入力部に書き込まれた筆跡の
ｘ−ｙ座標を逐次検出するタブレットを備え、その検出
されたｘ−ｙ座標データを有する座標点から文字の特徴
を抽出して手書き文字を認識するオンライン手書き文字
認識装置において、一の前記座標点である第１座標点を
始点とし当該第１座標点の次に入力された前記座標点で
ある第２座標点を終点とする第１ベクトルから見た、前
記第２座標点を始点とし当該第２座標点の次に入力され
た前記座標点である第３座標点を終点とする第２ベクト
ルの為す角度を算出する角度算出手段と、前記第１ベク
トルと前記第２ベクトルとの長さを夫々検出する長さ検
出手段と 、 前記算出された角度の絶対値が１８０度であ
る場合であって検出された前記第１ベクトルの長さと検
出された前記第２ベクトルの長さとが異なっているとき
前記第２座標点を除去すると共に 、 前記算出された角度
の絶対値が１８０°である場合であって検出された前記
第１ベクトルの長さと検出された前記第２ベクトルの長
さとが同じであるとき前記第２座標点及び前記第３座標
点を除去するノイズ判定除去手段と、を備えて構成す
る。また、第２の発明の手段は 、 入力部に書き込まれた
筆跡のｘ−ｙ座標を逐次検出するタブレットを備え、そ
の検出されたｘ−ｙ座標データを有する座標点から文字
の特徴を抽出して手書き文字を認識するオンライン手書
き文字認識装置において、一の前記座標点である第１座
標点を始点とし当該第１座標点の次に入力された前記座
標点である第２座標点を終点とする第１ベクトルから見
た、前記第２座標点を始点とし当該第２座標点の次に入
力された前記座標点である第３座標点を終点とする第２
ベクトルの為す角度である第１角度を算出する角度算出
手段と 、 前記第１座標点を始点とし前記第３座標点を終
点とする第３ベクトルの方向と同一の方向に伸びる第１
半直線であって当該第３座標点を端点とする第１半直線
と、当該第１半直線の方向から反時計方向に９０°の角
度を有する方向に伸びる第２半直線であって前記第３座
標点を端点とする第２半直線と、により囲まれる領域内
に、前記第３座標点の次に入力された前記座標点である
第４座標点がある場合であって 、 前記第１角度が反時計
方向を正として９０°以上１８０°未満の ときである第
１判定基準が満たされるとき、前記第２座標点を除去す
る第１ノイズ判定除去手段と 、 前記第１ベクトルの方向
と同一の方向に伸びる第３半直線であって前記第２座標
点を端点とする第３半直線と、当該第３半直線の方向か
ら時計方向に９０°の角度を有する方向に伸びる第４半
直線であって前記第２座標点を端点とする第４半直線
と、により囲まれる領域内に前記第４座標点がある場合
であって 、 前記第１角度が反時計方向を正として９０°
以上１８０°未満のときである第２判定基準が満たされ
るとき 、 前記第３座標点を除去する第２ノイズ判定除去
手段と 、 前記第１判定基準又は前記第２判定基準のいず
れもが満たされないとき 、 前記第２座標点及び前記第３
座標点を共に除去する第３ノイズ判定除去手段と 、 を備
えて構成する。 更に 、 第３の発明の手段は 、 入力部に書き
込まれた筆跡のｘ−ｙ座標を逐次検出するタブレットを
備え、その検出されたｘ−ｙ座標データを有する座標点
から文字の特徴を抽出して手書き文字を認識するオンラ
イン手書き文字認識装置において、一の前記座標点であ
る第１座標点を始点とし当該第１座標点の次に入力され
た前記座標点である第２座標点を終点とする第１ベクト
ルから見た、前記第２座標点を始点とし当該第２座標点
の次に入力された前記座標点である第３座標点を終点と
する第２ベクトルの為す角度である第１角度を算出する
角度算出手段と 、 前記第１座標点を始点とし前記第３座
標点を終点とする第３ベクトルの方向と反対の方向に伸
びる第１半直線であって当該第１座標点を端点とする第
１半直線と、当該第１半直線の方向から反時計方向に９
０°の角度を有する方向に伸びる第２半直線であって前
記第１座標点を端点とする第２半直線と、により囲まれ
る領域内に、前記第１座標点の入力の直前に入力された
前記座標点である直前座標点があり、且つ 、 前記第３座
標点を始点とし当該第３座標点の次に入力された前記座
標点である第４座標点を終点とする第４ベクトルの方向
と同一の方向に伸びる第３半直線であって当該第４座標
点を端点とする第３半直線と、当該第３半直線の方向か
ら時計方向に９０°の角度を有する方向に伸びる第４半
直線であって前記第４座標点を端点とする第４半直線
と、により囲まれる領域内に、前記第４座標点の次に入
力された前記座標点である第５座標点がある場合であっ
て、前記第１角度が反時計方向を正として０°以上９０
°未満のときである第１判定基準が 満たされるとき 、 前
記第２座標点を除去する第１ノイズ判定除去手段と 、 前
記第１ベクトルの方向と反対の方向に伸びる第５半直線
であって当該第１座標点を端点とする第５半直線と、当
該第５半直線の方向から時計方向に９０°の角度を有す
る方向に伸びる第６半直線であって前記第１座標点を端
点とする第６半直線と、により囲まれる領域内に前記直
前座標点があり、且つ 、 前記第２座標点を始点とし前記
第４座標点を終点とする第５ベクトルの方向と同一の方
向に伸びる第６半直線であって当該第４座標点を端点と
する第６半直線と、当該第６半直線の方向から反時計方
向に９０°の角度を有する方向に伸びる第７半直線であ
って前記第４座標点を端点とする第７半直線と、により
囲まれる領域内に前記第５座標点がある場合であって、
前記第１角度が反時計方向を正として０°以上９０°未
満のときである第２判定基準が満たされるとき 、 前記第
３座標点を除去する第２ノイズ判定除去手段と 、 前記第
１判定基準又は前記第２判定基準のいずれもが満たされ
ないとき 、 前記第２座標点及び前記第３座標点を共に除
去する第３ノイズ判定除去手段と 、 を備えて構成され
る。 更にまた 、 第４の発明の手段は 、 入力部に書き込まれ
た筆跡のｘ−ｙ座標を逐次検出するタブレットを備え、
その検出されたｘ−ｙ座標データを有する座標点から文
字の特徴を抽出して手書き文字を認識するオンライン手
書き文字認識装置において実行されるオンライン手書き
文字認識方法において、一の前記座標点である第１座標
点を始点とし当該第１座標点の次に入力された前記座標
点である第２座標点を終点とする第１ベクトルから見
た、前記第２座標点を始点とし当該第２座標点の次に入
力された前記座標点である第３座標点を終点とする第２
ベクトルの為す角度を算出する角度算出工程と 、 前記第
１ベクトルと前記第２ベクトルとの長さを夫々検出する
長さ検出工程と 、 前記算出された角度の絶対値が１８０
度である場合であって検出された前記第１ベクトルの長
さと検出された前記第２ベクトルの長さとが異なってい
るとき前記第２座標点を除去すると共に 、 前記算出され
た角度の絶対値が１８０°である場合であって検出され
た前記第１ベクトルの長さと検出された前記第２ベクト
ルの長さとが同じであるとき前記第２座標点及び前記第
３座標点を除去するノイズ判定除去工程と 、 を備えて構
成される。 また、第５の発明の手段は 、 入力部に書き込
まれた筆跡のｘ−ｙ座標を逐次検 出するタブレットを備
え、その検出されたｘ−ｙ座標データを有する座標点か
ら文字の特徴を抽出して手書き文字を認識するオンライ
ン手書き文字認識装置において実行されるオンライン手
書き文字認識方法において、一の前記座標点である第１
座標点を始点とし当該第１座標点の次に入力された前記
座標点である第２座標点を終点とする第１ベクトルから
見た、前記第２座標点を始点とし当該第２座標点の次に
入力された前記座標点である第３座標点を終点とする第
２ベクトルの為す角度である第１角度を算出する角度算
出工程と 、 前記第１座標点を始点とし前記第３座標点を
終点とする第３ベクトルの方向と同一の方向に伸びる第
１半直線であって当該第３座標点を端点とする第１半直
線と、当該第１半直線の方向から反時計方向に９０°の
角度を有する方向に伸びる第２半直線であって前記第３
座標点を端点とする第２半直線と、により囲まれる領域
内に、前記第３座標点の次に入力された前記座標点であ
る第４座標点がある場合であって 、 前記第１角度が反時
計方向を正として９０°以上１８０°未満のときである
第１判定基準が満たされるとき、前記第２座標点を除去
する第１ノイズ判定除去工程と 、 前記第１ベクトルの方
向と同一の方向に伸びる第３半直線であって前記第２座
標点を端点とする第３半直線と、当該第３半直線の方向
から時計方向に９０°の角度を有する方向に伸びる第４
半直線であって前記第２座標点を端点とする第４半直線
と、により囲まれる領域内に前記第４座標点がある場合
であって 、 前記第１角度が反時計方向を正として９０°
以上１８０°未満のときである第２判定基準が満たされ
るとき 、 前記第３座標点を除去する第２ノイズ判定除去
工程と 、 前記第１判定基準又は前記第２判定基準のいず
れもが満たされないとき 、 前記第２座標点及び前記第３
座標点を共に除去する第３ノイズ判定除去工程と 、 を備
えて構成される。 更に 、 第６の発明の手段は、入力部に
書き込まれた筆跡のｘ−ｙ座標を逐次検出するタブレッ
トを備え、その検出されたｘ−ｙ座標データを有する座
標点から文字の特徴を抽出して手書き文字を認識するオ
ンライン手書き文字認識装置において実行されるオンラ
イン手書き文字認識方法において、一の前記座標点であ
る第１座標点を始点とし当該第１座標点の次に入力され
た前記座標点である第２座標点を終点とする第１ベクト
ルから見た、前記第２座標点を始点とし当該第２座標点
の次に入力された前記座標点である第３座標点を終点と
する第２ベクトルの 為す角度である第１角度を算出する
角度算出工程と 、 前記第１座標点を始点とし前記第３座
標点を終点とする第３ベクトルの方向と反対の方向に伸
びる第１半直線であって当該第１座標点を端点とする第
１半直線と、当該第１半直線の方向から反時計方向に９
０°の角度を有する方向に伸びる第２半直線であって前
記第１座標点を端点とする第２半直線と、により囲まれ
る領域内に、前記第１座標点の入力の直前に入力された
前記座標点である直前座標点があり、且つ 、 前記第３座
標点を始点とし当該第３座標点の次に入力された前記座
標点である第４座標点を終点とする第４ベクトルの方向
と同一の方向に伸びる第３半直線であって当該第４座標
点を端点とする第３半直線と、当該第３半直線の方向か
ら時計方向に９０°の角度を有する方向に伸びる第４半
直線であって前記第４座標点を端点とする第４半直線
と、により囲まれる領域内に、前記第４座標点の次に入
力された前記座標点である第５座標点がある場合であっ
て、前記第１角度が反時計方向を正として０°以上９０
°未満のときである第１判定基準が満たされるとき 、 前
記第２座標点を除去する第１ノイズ判定除去工程と 、 前
記第１ベクトルの方向と反対の方向に伸びる第５半直線
であって当該第１座標点を端点とする第５半直線と、当
該第５半直線の方向から時計方向に９０°の角度を有す
る方向に伸びる第６半直線であって前記第１座標点を端
点とする第６半直線と、により囲まれる領域内に前記直
前座標点があり、且つ 、 前記第２座標点を始点とし前記
第４座標点を終点とする第５ベクトルの方向と同一の方
向に伸びる第６半直線であって当該第４座標点を端点と
する第６半直線と、当該第６半直線の方向から反時計方
向に９０°の角度を有する方向に伸びる第７半直線であ
って前記第４座標点を端点とする第７半直線と、により
囲まれる領域内に前記第５座標点がある場合であって、
前記第１角度が反時計方向を正として０°以上９０°未
満のときである第２判定基準が満たされるとき 、 前記第
３座標点を除去する第２ノイズ判定除去工程と 、 前記第
１判定基準又は前記第２判定基準のいずれもが満たされ
ないとき 、 前記第２座標点及び前記第３座標点を共に除
去する第３ノイズ判定除去工程と 、 を備えて構成され
る。
めの第１の発明の手段は、入力部に書き込まれた筆跡の
ｘ−ｙ座標を逐次検出するタブレットを備え、その検出
されたｘ−ｙ座標データを有する座標点から文字の特徴
を抽出して手書き文字を認識するオンライン手書き文字
認識装置において、一の前記座標点である第１座標点を
始点とし当該第１座標点の次に入力された前記座標点で
ある第２座標点を終点とする第１ベクトルから見た、前
記第２座標点を始点とし当該第２座標点の次に入力され
た前記座標点である第３座標点を終点とする第２ベクト
ルの為す角度を算出する角度算出手段と、前記第１ベク
トルと前記第２ベクトルとの長さを夫々検出する長さ検
出手段と 、 前記算出された角度の絶対値が１８０度であ
る場合であって検出された前記第１ベクトルの長さと検
出された前記第２ベクトルの長さとが異なっているとき
前記第２座標点を除去すると共に 、 前記算出された角度
の絶対値が１８０°である場合であって検出された前記
第１ベクトルの長さと検出された前記第２ベクトルの長
さとが同じであるとき前記第２座標点及び前記第３座標
点を除去するノイズ判定除去手段と、を備えて構成す
る。また、第２の発明の手段は 、 入力部に書き込まれた
筆跡のｘ−ｙ座標を逐次検出するタブレットを備え、そ
の検出されたｘ−ｙ座標データを有する座標点から文字
の特徴を抽出して手書き文字を認識するオンライン手書
き文字認識装置において、一の前記座標点である第１座
標点を始点とし当該第１座標点の次に入力された前記座
標点である第２座標点を終点とする第１ベクトルから見
た、前記第２座標点を始点とし当該第２座標点の次に入
力された前記座標点である第３座標点を終点とする第２
ベクトルの為す角度である第１角度を算出する角度算出
手段と 、 前記第１座標点を始点とし前記第３座標点を終
点とする第３ベクトルの方向と同一の方向に伸びる第１
半直線であって当該第３座標点を端点とする第１半直線
と、当該第１半直線の方向から反時計方向に９０°の角
度を有する方向に伸びる第２半直線であって前記第３座
標点を端点とする第２半直線と、により囲まれる領域内
に、前記第３座標点の次に入力された前記座標点である
第４座標点がある場合であって 、 前記第１角度が反時計
方向を正として９０°以上１８０°未満の ときである第
１判定基準が満たされるとき、前記第２座標点を除去す
る第１ノイズ判定除去手段と 、 前記第１ベクトルの方向
と同一の方向に伸びる第３半直線であって前記第２座標
点を端点とする第３半直線と、当該第３半直線の方向か
ら時計方向に９０°の角度を有する方向に伸びる第４半
直線であって前記第２座標点を端点とする第４半直線
と、により囲まれる領域内に前記第４座標点がある場合
であって 、 前記第１角度が反時計方向を正として９０°
以上１８０°未満のときである第２判定基準が満たされ
るとき 、 前記第３座標点を除去する第２ノイズ判定除去
手段と 、 前記第１判定基準又は前記第２判定基準のいず
れもが満たされないとき 、 前記第２座標点及び前記第３
座標点を共に除去する第３ノイズ判定除去手段と 、 を備
えて構成する。 更に 、 第３の発明の手段は 、 入力部に書き
込まれた筆跡のｘ−ｙ座標を逐次検出するタブレットを
備え、その検出されたｘ−ｙ座標データを有する座標点
から文字の特徴を抽出して手書き文字を認識するオンラ
イン手書き文字認識装置において、一の前記座標点であ
る第１座標点を始点とし当該第１座標点の次に入力され
た前記座標点である第２座標点を終点とする第１ベクト
ルから見た、前記第２座標点を始点とし当該第２座標点
の次に入力された前記座標点である第３座標点を終点と
する第２ベクトルの為す角度である第１角度を算出する
角度算出手段と 、 前記第１座標点を始点とし前記第３座
標点を終点とする第３ベクトルの方向と反対の方向に伸
びる第１半直線であって当該第１座標点を端点とする第
１半直線と、当該第１半直線の方向から反時計方向に９
０°の角度を有する方向に伸びる第２半直線であって前
記第１座標点を端点とする第２半直線と、により囲まれ
る領域内に、前記第１座標点の入力の直前に入力された
前記座標点である直前座標点があり、且つ 、 前記第３座
標点を始点とし当該第３座標点の次に入力された前記座
標点である第４座標点を終点とする第４ベクトルの方向
と同一の方向に伸びる第３半直線であって当該第４座標
点を端点とする第３半直線と、当該第３半直線の方向か
ら時計方向に９０°の角度を有する方向に伸びる第４半
直線であって前記第４座標点を端点とする第４半直線
と、により囲まれる領域内に、前記第４座標点の次に入
力された前記座標点である第５座標点がある場合であっ
て、前記第１角度が反時計方向を正として０°以上９０
°未満のときである第１判定基準が 満たされるとき 、 前
記第２座標点を除去する第１ノイズ判定除去手段と 、 前
記第１ベクトルの方向と反対の方向に伸びる第５半直線
であって当該第１座標点を端点とする第５半直線と、当
該第５半直線の方向から時計方向に９０°の角度を有す
る方向に伸びる第６半直線であって前記第１座標点を端
点とする第６半直線と、により囲まれる領域内に前記直
前座標点があり、且つ 、 前記第２座標点を始点とし前記
第４座標点を終点とする第５ベクトルの方向と同一の方
向に伸びる第６半直線であって当該第４座標点を端点と
する第６半直線と、当該第６半直線の方向から反時計方
向に９０°の角度を有する方向に伸びる第７半直線であ
って前記第４座標点を端点とする第７半直線と、により
囲まれる領域内に前記第５座標点がある場合であって、
前記第１角度が反時計方向を正として０°以上９０°未
満のときである第２判定基準が満たされるとき 、 前記第
３座標点を除去する第２ノイズ判定除去手段と 、 前記第
１判定基準又は前記第２判定基準のいずれもが満たされ
ないとき 、 前記第２座標点及び前記第３座標点を共に除
去する第３ノイズ判定除去手段と 、 を備えて構成され
る。 更にまた 、 第４の発明の手段は 、 入力部に書き込まれ
た筆跡のｘ−ｙ座標を逐次検出するタブレットを備え、
その検出されたｘ−ｙ座標データを有する座標点から文
字の特徴を抽出して手書き文字を認識するオンライン手
書き文字認識装置において実行されるオンライン手書き
文字認識方法において、一の前記座標点である第１座標
点を始点とし当該第１座標点の次に入力された前記座標
点である第２座標点を終点とする第１ベクトルから見
た、前記第２座標点を始点とし当該第２座標点の次に入
力された前記座標点である第３座標点を終点とする第２
ベクトルの為す角度を算出する角度算出工程と 、 前記第
１ベクトルと前記第２ベクトルとの長さを夫々検出する
長さ検出工程と 、 前記算出された角度の絶対値が１８０
度である場合であって検出された前記第１ベクトルの長
さと検出された前記第２ベクトルの長さとが異なってい
るとき前記第２座標点を除去すると共に 、 前記算出され
た角度の絶対値が１８０°である場合であって検出され
た前記第１ベクトルの長さと検出された前記第２ベクト
ルの長さとが同じであるとき前記第２座標点及び前記第
３座標点を除去するノイズ判定除去工程と 、 を備えて構
成される。 また、第５の発明の手段は 、 入力部に書き込
まれた筆跡のｘ−ｙ座標を逐次検 出するタブレットを備
え、その検出されたｘ−ｙ座標データを有する座標点か
ら文字の特徴を抽出して手書き文字を認識するオンライ
ン手書き文字認識装置において実行されるオンライン手
書き文字認識方法において、一の前記座標点である第１
座標点を始点とし当該第１座標点の次に入力された前記
座標点である第２座標点を終点とする第１ベクトルから
見た、前記第２座標点を始点とし当該第２座標点の次に
入力された前記座標点である第３座標点を終点とする第
２ベクトルの為す角度である第１角度を算出する角度算
出工程と 、 前記第１座標点を始点とし前記第３座標点を
終点とする第３ベクトルの方向と同一の方向に伸びる第
１半直線であって当該第３座標点を端点とする第１半直
線と、当該第１半直線の方向から反時計方向に９０°の
角度を有する方向に伸びる第２半直線であって前記第３
座標点を端点とする第２半直線と、により囲まれる領域
内に、前記第３座標点の次に入力された前記座標点であ
る第４座標点がある場合であって 、 前記第１角度が反時
計方向を正として９０°以上１８０°未満のときである
第１判定基準が満たされるとき、前記第２座標点を除去
する第１ノイズ判定除去工程と 、 前記第１ベクトルの方
向と同一の方向に伸びる第３半直線であって前記第２座
標点を端点とする第３半直線と、当該第３半直線の方向
から時計方向に９０°の角度を有する方向に伸びる第４
半直線であって前記第２座標点を端点とする第４半直線
と、により囲まれる領域内に前記第４座標点がある場合
であって 、 前記第１角度が反時計方向を正として９０°
以上１８０°未満のときである第２判定基準が満たされ
るとき 、 前記第３座標点を除去する第２ノイズ判定除去
工程と 、 前記第１判定基準又は前記第２判定基準のいず
れもが満たされないとき 、 前記第２座標点及び前記第３
座標点を共に除去する第３ノイズ判定除去工程と 、 を備
えて構成される。 更に 、 第６の発明の手段は、入力部に
書き込まれた筆跡のｘ−ｙ座標を逐次検出するタブレッ
トを備え、その検出されたｘ−ｙ座標データを有する座
標点から文字の特徴を抽出して手書き文字を認識するオ
ンライン手書き文字認識装置において実行されるオンラ
イン手書き文字認識方法において、一の前記座標点であ
る第１座標点を始点とし当該第１座標点の次に入力され
た前記座標点である第２座標点を終点とする第１ベクト
ルから見た、前記第２座標点を始点とし当該第２座標点
の次に入力された前記座標点である第３座標点を終点と
する第２ベクトルの 為す角度である第１角度を算出する
角度算出工程と 、 前記第１座標点を始点とし前記第３座
標点を終点とする第３ベクトルの方向と反対の方向に伸
びる第１半直線であって当該第１座標点を端点とする第
１半直線と、当該第１半直線の方向から反時計方向に９
０°の角度を有する方向に伸びる第２半直線であって前
記第１座標点を端点とする第２半直線と、により囲まれ
る領域内に、前記第１座標点の入力の直前に入力された
前記座標点である直前座標点があり、且つ 、 前記第３座
標点を始点とし当該第３座標点の次に入力された前記座
標点である第４座標点を終点とする第４ベクトルの方向
と同一の方向に伸びる第３半直線であって当該第４座標
点を端点とする第３半直線と、当該第３半直線の方向か
ら時計方向に９０°の角度を有する方向に伸びる第４半
直線であって前記第４座標点を端点とする第４半直線
と、により囲まれる領域内に、前記第４座標点の次に入
力された前記座標点である第５座標点がある場合であっ
て、前記第１角度が反時計方向を正として０°以上９０
°未満のときである第１判定基準が満たされるとき 、 前
記第２座標点を除去する第１ノイズ判定除去工程と 、 前
記第１ベクトルの方向と反対の方向に伸びる第５半直線
であって当該第１座標点を端点とする第５半直線と、当
該第５半直線の方向から時計方向に９０°の角度を有す
る方向に伸びる第６半直線であって前記第１座標点を端
点とする第６半直線と、により囲まれる領域内に前記直
前座標点があり、且つ 、 前記第２座標点を始点とし前記
第４座標点を終点とする第５ベクトルの方向と同一の方
向に伸びる第６半直線であって当該第４座標点を端点と
する第６半直線と、当該第６半直線の方向から反時計方
向に９０°の角度を有する方向に伸びる第７半直線であ
って前記第４座標点を端点とする第７半直線と、により
囲まれる領域内に前記第５座標点がある場合であって、
前記第１角度が反時計方向を正として０°以上９０°未
満のときである第２判定基準が満たされるとき 、 前記第
３座標点を除去する第２ノイズ判定除去工程と 、 前記第
１判定基準又は前記第２判定基準のいずれもが満たされ
ないとき 、 前記第２座標点及び前記第３座標点を共に除
去する第３ノイズ判定除去工程と 、 を備えて構成され
る。
【０００７】
【作用】本発明の基本となる考えは、実験による経験則
に基づき、手書き入力における筆跡において急激な変動
は無い、ということからなされたものである。この基本
的な考えから、ノイズ除去の処理において時系列にｘ−
ｙ座標データの移動を調べ、急激な変動をしているｘ−
ｙ座標データの除去を行うようにしている。
に基づき、手書き入力における筆跡において急激な変動
は無い、ということからなされたものである。この基本
的な考えから、ノイズ除去の処理において時系列にｘ−
ｙ座標データの移動を調べ、急激な変動をしているｘ−
ｙ座標データの除去を行うようにしている。
【０００８】
【補正の内容】すなわち、第１及び第４の発明におい
て 、 角度算出手段は 、 第１ベクトルから見た第２ベクトル
の為す角度を算出する。 次に 、 長さ検出手段は 、 第１ベク
トルと第２ベクトルとの長さを夫々検出する。 これによ
り、ノイズ判定除去手段は、算出された角度の絶対値が
１８０度である場合であって第１ベクトルの長さと第２
ベクトルの長さとが異なっているとき第２座標点を除去
すると共に 、 算出された角度の絶対値が１８０°である
場合であって記第１ベクトルの長さと第２ベクトルの長
さとが同じであるとき第２座標点及び第３座標点を除去
する。 また、第２及び第５の発明において、角度算出手
段は第１角度を算出する。 そして、当該第１角度の値の
範囲を含む第１判定基準が満たされるとき第２座標点を
除去する。 また、当該第１角度の値の範囲を含む第２判
定基準が満たされるとき第３座標点を除去する。 更に 、
第１判定基準又は第２判定基準のいずれもが満たされな
いとき第２座標点及び第３座標点を共に除去する。 一
方 、 第３及び第６の発明において 、 角度算出手段は第１角
度を算出する。 そして、当該第１角度の値の範囲を含む
第１判定基準が満たされるとき第２座標点を除去する。
また、当該第１角度の値の範囲を含む第２判定基準が満
たされるとき第３座標点を除去する。 更に 、 第１判定基
準又は第２判定基準のいずれもが満たされないとき第２
座標点及び第３座標点を共に除去する。 よって、各発明
によれば 、 連続して入力された座標点の位置関係から具
体的に随時ベクトルを算出して座標点の急激な変化であ
るノイズを除去するので、タブレットから出力されるｘ
−ｙ座標データ列に含まれるノイズデータが有効に除去
されるため、入力ストロークの特徴抽出処理における負
担が軽減され、より確実な特徴抽出がなされる。
て 、 角度算出手段は 、 第１ベクトルから見た第２ベクトル
の為す角度を算出する。 次に 、 長さ検出手段は 、 第１ベク
トルと第２ベクトルとの長さを夫々検出する。 これによ
り、ノイズ判定除去手段は、算出された角度の絶対値が
１８０度である場合であって第１ベクトルの長さと第２
ベクトルの長さとが異なっているとき第２座標点を除去
すると共に 、 算出された角度の絶対値が１８０°である
場合であって記第１ベクトルの長さと第２ベクトルの長
さとが同じであるとき第２座標点及び第３座標点を除去
する。 また、第２及び第５の発明において、角度算出手
段は第１角度を算出する。 そして、当該第１角度の値の
範囲を含む第１判定基準が満たされるとき第２座標点を
除去する。 また、当該第１角度の値の範囲を含む第２判
定基準が満たされるとき第３座標点を除去する。 更に 、
第１判定基準又は第２判定基準のいずれもが満たされな
いとき第２座標点及び第３座標点を共に除去する。 一
方 、 第３及び第６の発明において 、 角度算出手段は第１角
度を算出する。 そして、当該第１角度の値の範囲を含む
第１判定基準が満たされるとき第２座標点を除去する。
また、当該第１角度の値の範囲を含む第２判定基準が満
たされるとき第３座標点を除去する。 更に 、 第１判定基
準又は第２判定基準のいずれもが満たされないとき第２
座標点及び第３座標点を共に除去する。 よって、各発明
によれば 、 連続して入力された座標点の位置関係から具
体的に随時ベクトルを算出して座標点の急激な変化であ
るノイズを除去するので、タブレットから出力されるｘ
−ｙ座標データ列に含まれるノイズデータが有効に除去
されるため、入力ストロークの特徴抽出処理における負
担が軽減され、より確実な特徴抽出がなされる。
【０００９】
【実施例】以下、図面を参照して本発明の実施例を説明
する。図１に、本発明のオンライン手書き文字認識装置
の一実施例の構成図を示す。
する。図１に、本発明のオンライン手書き文字認識装置
の一実施例の構成図を示す。
【００１０】図１に示すように、本実施例のオンライン
手書き文字認識装置は、入力／表示部１、処理部２、お
よび表示制御部３を備えて構成される。入力／表示部１
は、タブレットである透明体で形成された入力部と、そ
の下部に形成されタブレットのマトリクス状に配された
センサに対応して表示素子を配設した表示部からなり、
表面上に書き込まれた文字の筆跡をｘ−ｙ座標データと
して出力すると共に、表示制御部３の出力する表示デー
タにより表示を行う。本実施例では、人の指による書込
み入力を想定しているため、タブレットのセンサは約２
mm間隔程度に配されている。そしてｘ，ｙ方向それぞれ
からセンサ数に対応するビット数のデータが出力され
る。
手書き文字認識装置は、入力／表示部１、処理部２、お
よび表示制御部３を備えて構成される。入力／表示部１
は、タブレットである透明体で形成された入力部と、そ
の下部に形成されタブレットのマトリクス状に配された
センサに対応して表示素子を配設した表示部からなり、
表面上に書き込まれた文字の筆跡をｘ−ｙ座標データと
して出力すると共に、表示制御部３の出力する表示デー
タにより表示を行う。本実施例では、人の指による書込
み入力を想定しているため、タブレットのセンサは約２
mm間隔程度に配されている。そしてｘ，ｙ方向それぞれ
からセンサ数に対応するビット数のデータが出力され
る。
【００１１】処理部２は、マイクロコンピュータシステ
ムにより構成され、基本文字ストロークとその基本文字
ストロークの組み合わせによる文字を判別するための辞
書を備える。そして、入力／表示部１から出力されるｘ
−ｙ座標データを一定時間ごとに逐次入力してそれぞれ
の入力データのｘ−ｙ座標値を確定する前処理と、その
確定したｘ−ｙ座標データを用いて文字入力ストローク
の特徴を抽出し、特徴抽出された入力ストロークに対応
する基本文字ストロークを選択し、さらにその選択した
基本文字ストロークの組み合わせから対応する文字を識
別する処理を行う。識別した文字はコードとして外部に
出力すると共に、表示制御部３にも出力して確定した入
力文字として表示する。
ムにより構成され、基本文字ストロークとその基本文字
ストロークの組み合わせによる文字を判別するための辞
書を備える。そして、入力／表示部１から出力されるｘ
−ｙ座標データを一定時間ごとに逐次入力してそれぞれ
の入力データのｘ−ｙ座標値を確定する前処理と、その
確定したｘ−ｙ座標データを用いて文字入力ストローク
の特徴を抽出し、特徴抽出された入力ストロークに対応
する基本文字ストロークを選択し、さらにその選択した
基本文字ストロークの組み合わせから対応する文字を識
別する処理を行う。識別した文字はコードとして外部に
出力すると共に、表示制御部３にも出力して確定した入
力文字として表示する。
【００１２】表示制御部３は、入力／表示部１の出力す
るｘ−ｙ座標データを入力して対応する座標の表示素子
を制御して書き込まれた筆跡を表示する制御を行う。ま
た、文字フォントを備え、処理部２から出力される文字
コードを確定入力文字として入力／表示部１の所定の位
置に表示する制御を行う。
るｘ−ｙ座標データを入力して対応する座標の表示素子
を制御して書き込まれた筆跡を表示する制御を行う。ま
た、文字フォントを備え、処理部２から出力される文字
コードを確定入力文字として入力／表示部１の所定の位
置に表示する制御を行う。
【００１３】図２に、上述した処理部２における前処理
のフローチャートを示す。同フローチャートにより本実
施例の前処理を詳細に説明すると、まず、入力／表示部
１の出力するｘ−ｙ座標データを一定時間ごとに入力す
る（ステップＳ１）。ここで入力するデータは、入力／
表示部１の分解能に対応したｘ，ｙそれぞれのビット数
のデータからなるものである。次に、入力したｘ，ｙそ
れぞれのデータを調べ、筆跡位置情報が複数のビットか
らなっている場合には、そのビットの中心点を割り出し
てｘ−ｙ座標を確定し、そのデータを記憶する（ステッ
プＳ２）。続いて、その記憶したｘ−ｙ座標データから
ベクトルを計算する処理（ステップＳ３）と、ベクトル
の角度を算出する処理（ステップＳ４）と、ベクトルと
角度の算出値によりノイズとなるｘ−ｙ座標データを判
定して除去する処理（ステップＳ５）とを行う。
のフローチャートを示す。同フローチャートにより本実
施例の前処理を詳細に説明すると、まず、入力／表示部
１の出力するｘ−ｙ座標データを一定時間ごとに入力す
る（ステップＳ１）。ここで入力するデータは、入力／
表示部１の分解能に対応したｘ，ｙそれぞれのビット数
のデータからなるものである。次に、入力したｘ，ｙそ
れぞれのデータを調べ、筆跡位置情報が複数のビットか
らなっている場合には、そのビットの中心点を割り出し
てｘ−ｙ座標を確定し、そのデータを記憶する（ステッ
プＳ２）。続いて、その記憶したｘ−ｙ座標データから
ベクトルを計算する処理（ステップＳ３）と、ベクトル
の角度を算出する処理（ステップＳ４）と、ベクトルと
角度の算出値によりノイズとなるｘ−ｙ座標データを判
定して除去する処理（ステップＳ５）とを行う。
【００１４】次に、図３を参照して、ベクトル計算処
理、角度算出処理、およびノイズ判定除去処理を詳細に
説明する図３において、黒（●）点Ｐは中心点検出によ
り確定した筆跡の座標点を示す。同図（Ａ）では、座標
点はＰi-1 ，Ｐi ，Ｐi+1 ，Ｐi+2 の順に入力された点
であることを示し、座標点Ｐi+2 を２つ示してあるの
は、その点が斜線で示す領域Ａ内になるか領域Ｂ内にな
るかにより、ノイズの除去の処理が変わることを説明す
るためのものである。この連続する４つのｘ−ｙ座標デ
ータを入力して確定した時点で、ベクトル計算処理とし
て、次のように座標点間を結ぶベクトルＶの計算を行
う。
理、角度算出処理、およびノイズ判定除去処理を詳細に
説明する図３において、黒（●）点Ｐは中心点検出によ
り確定した筆跡の座標点を示す。同図（Ａ）では、座標
点はＰi-1 ，Ｐi ，Ｐi+1 ，Ｐi+2 の順に入力された点
であることを示し、座標点Ｐi+2 を２つ示してあるの
は、その点が斜線で示す領域Ａ内になるか領域Ｂ内にな
るかにより、ノイズの除去の処理が変わることを説明す
るためのものである。この連続する４つのｘ−ｙ座標デ
ータを入力して確定した時点で、ベクトル計算処理とし
て、次のように座標点間を結ぶベクトルＶの計算を行
う。
【００１５】Ｖi-1 ＝Ｐi −Ｐi-1 Ｖi ＝Ｐi+1 −Ｐi Ｖi+1 ＝Ｐi+2 −Ｐi+1 Ｖ0 ＝Ｐi+1 −Ｐi-1 Ｖ1 ＝Ｐi+2 −Ｐi なお、領域Ａは、ベクトルＶ0 の延長線と座標点Ｐi+1
における垂線から形成される領域であり、領域Ｂは、ベ
クトルＶi-1 の延長線と座標点Ｐi における垂線から形
成される領域である。
における垂線から形成される領域であり、領域Ｂは、ベ
クトルＶi-1 の延長線と座標点Ｐi における垂線から形
成される領域である。
【００１６】次に、ベクトルの角度計算処理として、次
のようにベクトルＶi-1 とベクトルＶi のなす角θ1 を
算出する。 θ1 ＝θＶi −θＶi-1 そして次に、ノイズ判定除去処理として、算出した角度
θ1 が次の〜の条件である場合に、それぞれノイズ
とする座標点の判定を行いその座標点を除去する。 ｜θ1 ｜＝１８０°の場合 １）‖Ｖi-1 ‖≠‖Ｖi ‖の時には、座標点Ｐi をノイ
ズとして除去する。
のようにベクトルＶi-1 とベクトルＶi のなす角θ1 を
算出する。 θ1 ＝θＶi −θＶi-1 そして次に、ノイズ判定除去処理として、算出した角度
θ1 が次の〜の条件である場合に、それぞれノイズ
とする座標点の判定を行いその座標点を除去する。 ｜θ1 ｜＝１８０°の場合 １）‖Ｖi-1 ‖≠‖Ｖi ‖の時には、座標点Ｐi をノイ
ズとして除去する。
【００１７】２）‖Ｖi-1 ‖＝‖Ｖi ‖の時には、座標
点Ｐi とＰi+1 とをノイズとして除去する。 ９０°≦｜θ1 ｜＜１８０°の場合。
点Ｐi とＰi+1 とをノイズとして除去する。 ９０°≦｜θ1 ｜＜１８０°の場合。
【００１８】１）０°≦θＶi+1 −θＶ0 ＜９０°の
時、すなわち座標点Ｐi+2 が領域Ａ内となる時には、座
標点Ｐi をノイズとして除去する。 ２）−９０°＜θＶ1 −θＶi-1 ≦０°の時、すなわち
座標点Ｐi+2 が領域Ｂ内となる時には、座標点Ｐi+1 を
ノイズとして除去する。
時、すなわち座標点Ｐi+2 が領域Ａ内となる時には、座
標点Ｐi をノイズとして除去する。 ２）−９０°＜θＶ1 −θＶi-1 ≦０°の時、すなわち
座標点Ｐi+2 が領域Ｂ内となる時には、座標点Ｐi+1 を
ノイズとして除去する。
【００１９】３）その他の場合は、座標点Ｐi ，Ｐi+1
をノイズとして除去する。 ０°≦｜θ1 ｜＜９０°の場合 この場合を、図３（Ｂ）を参照して説明する。同図にお
いて、黒（■）点Ｐi- 2 は座標点Ｐi-1 の１つ前の入力
座標点であり、２つの点を示してあるのは、その座標点
が領域Ｃ内になるか領域Ｄ内になるかによりノイズの除
去が異なることを説明するためである。また、黒（■）
点Ｐi+3 は座標点Ｐi+2 の１つ後の入力座標点であり、
同様に２つの点を示してあるのは、その座標点が領域Ｅ
内になるか領域Ｆ内になるかによりノイズの除去が異な
ることを説明するためである。この場合のノイズ除去は
次のように行う。
をノイズとして除去する。 ０°≦｜θ1 ｜＜９０°の場合 この場合を、図３（Ｂ）を参照して説明する。同図にお
いて、黒（■）点Ｐi- 2 は座標点Ｐi-1 の１つ前の入力
座標点であり、２つの点を示してあるのは、その座標点
が領域Ｃ内になるか領域Ｄ内になるかによりノイズの除
去が異なることを説明するためである。また、黒（■）
点Ｐi+3 は座標点Ｐi+2 の１つ後の入力座標点であり、
同様に２つの点を示してあるのは、その座標点が領域Ｅ
内になるか領域Ｆ内になるかによりノイズの除去が異な
ることを説明するためである。この場合のノイズ除去は
次のように行う。
【００２０】１）座標点Ｐi-2 が領域Ｃにあり、かつ、
座標点Ｐi+3 が領域Ｅにある場合には、座標点Ｐi を除
去する。 ２）座標点Ｐi-2 が領域Ｄにあり、かつ、座標点Ｐi+3
が領域Ｆにある場合には、座標点Ｐi+1 を除去する。
座標点Ｐi+3 が領域Ｅにある場合には、座標点Ｐi を除
去する。 ２）座標点Ｐi-2 が領域Ｄにあり、かつ、座標点Ｐi+3
が領域Ｆにある場合には、座標点Ｐi+1 を除去する。
【００２１】３）その他の場合は、座標点Ｐi ，i+1 を
除去する。 これにより１つのノイズ判定除去処理を終了し、続いて
次の４つの座標点Ｐi〜Ｐi+3 （Ｐi ，Ｐi+1 が除去さ
れていればＰi+2 〜Ｐi+5 ）について同様に処理を繰り
返す。この処理において除去されなかった座標点を筆跡
のｘ−ｙ座標データとして確定して、次の特徴抽出処理
における座標データとする。特徴抽出処理では確定した
ｘ−ｙ座標データから１ストロークを判定してその特徴
抽出を行う。このように本実施例の処理部１における前
処理では、中心点を求めた後にノイズの除去処理を行っ
て最終的に筆跡の座標点を決定し、次の処理の特徴抽出
を行うようにしている。
除去する。 これにより１つのノイズ判定除去処理を終了し、続いて
次の４つの座標点Ｐi〜Ｐi+3 （Ｐi ，Ｐi+1 が除去さ
れていればＰi+2 〜Ｐi+5 ）について同様に処理を繰り
返す。この処理において除去されなかった座標点を筆跡
のｘ−ｙ座標データとして確定して、次の特徴抽出処理
における座標データとする。特徴抽出処理では確定した
ｘ−ｙ座標データから１ストロークを判定してその特徴
抽出を行う。このように本実施例の処理部１における前
処理では、中心点を求めた後にノイズの除去処理を行っ
て最終的に筆跡の座標点を決定し、次の処理の特徴抽出
を行うようにしている。
【００２２】図４〜図６に、「の」の字におけるノイズ
除去前とノイズ除去後の処理結果を示す。それぞれの図
において、（ａ）と（ｂ）は、入力部がタッチパネル方
式における指による文字入力の場合であり、（ａ）はノ
イズ除去前を、（ｂ）はノイズ除去後を示している。ま
た、（ｃ）と（ｄ）は、入力部が電源誘導方式における
指による文字入力の場合であり、（ｃ）はノイズ除去前
を、（ｂ）はノイズ除去後を示している。
除去前とノイズ除去後の処理結果を示す。それぞれの図
において、（ａ）と（ｂ）は、入力部がタッチパネル方
式における指による文字入力の場合であり、（ａ）はノ
イズ除去前を、（ｂ）はノイズ除去後を示している。ま
た、（ｃ）と（ｄ）は、入力部が電源誘導方式における
指による文字入力の場合であり、（ｃ）はノイズ除去前
を、（ｂ）はノイズ除去後を示している。
【００２３】図４は、座標点の移動を示すものである。
図５は、筆跡座標点の移動をベクトルで表わした時の方
向を角度表示したもので、縦軸は角度、横軸は入力順
（時間ｔ）である。角度の方向は右水平方向を０°と
し、真下を−９０°、左水平方向を−１８０°、真上を
９０°としている。図６は、筆跡座標点の位置を時間順
に示したもので、上段のグラフの横軸は入力面上のｘ方
向の位置を示し、縦軸は時間を示している。下段は縦軸
にｙ方向の位置、横軸は時間を示している。これにより
座標点がｘ，ｙそれぞれどのように移動しているかが分
かる。
図５は、筆跡座標点の移動をベクトルで表わした時の方
向を角度表示したもので、縦軸は角度、横軸は入力順
（時間ｔ）である。角度の方向は右水平方向を０°と
し、真下を−９０°、左水平方向を−１８０°、真上を
９０°としている。図６は、筆跡座標点の位置を時間順
に示したもので、上段のグラフの横軸は入力面上のｘ方
向の位置を示し、縦軸は時間を示している。下段は縦軸
にｙ方向の位置、横軸は時間を示している。これにより
座標点がｘ，ｙそれぞれどのように移動しているかが分
かる。
【００２４】図４〜図６の各図の（ａ）と（ｃ）とを比
べると、電源誘導方式の方がタッチパネル方式に比べて
ノイズを多く発生させている。また、ノイズは始点部
分、終点部分、極付近で多く発生している。ノイズ除去
の効果を最も良く表わしているのがベクトルの方向を示
す図５である。図５において、（ａ）と（ｂ），（ｃ）
と（ｄ）をそれぞれ比べると、かなりのノイズ成分が落
ちていることが分かる。
べると、電源誘導方式の方がタッチパネル方式に比べて
ノイズを多く発生させている。また、ノイズは始点部
分、終点部分、極付近で多く発生している。ノイズ除去
の効果を最も良く表わしているのがベクトルの方向を示
す図５である。図５において、（ａ）と（ｂ），（ｃ）
と（ｄ）をそれぞれ比べると、かなりのノイズ成分が落
ちていることが分かる。
【００２５】このように本実施例における処理部２の前
処理では、順次入力する筆跡の座標点のベクトルを計算
してその角度により座標点を除去するようにしている。
これにより、後段の特徴抽出処理において、例えばスト
ロークを記号化することにより特徴点を抽出する場合な
どに、その記号化の処理が簡略化される。
処理では、順次入力する筆跡の座標点のベクトルを計算
してその角度により座標点を除去するようにしている。
これにより、後段の特徴抽出処理において、例えばスト
ロークを記号化することにより特徴点を抽出する場合な
どに、その記号化の処理が簡略化される。
【００２６】なお、上記実施例では、１度のノイズ判定
除去処理において連続する４つの座標点、およびその前
後の座標点により判定して１または２の座標点の除去を
行ったが、本発明はこれに限ることなく、１度の処理に
おいてさらに多くの座標点ににより判定を行い１度にさ
らに多くの座標点を除去するようにしてもよい。
除去処理において連続する４つの座標点、およびその前
後の座標点により判定して１または２の座標点の除去を
行ったが、本発明はこれに限ることなく、１度の処理に
おいてさらに多くの座標点ににより判定を行い１度にさ
らに多くの座標点を除去するようにしてもよい。
【００２７】
【発明の効果】以上説明したように、本発明によれば、
連続して入力された座標点の位置関係から随時ベクトル
を算出してノイズを除去するので、タブレットから出力
されるｘ−ｙ座標データ列に含まれるノイズデータが有
効に除去されるため、入力ストロークの特徴抽出処理に
おける負担が軽減され、より確実な特徴抽出がなされて
文字認識を行うオンライン手書き文字認識処理を提供す
ることができる。
連続して入力された座標点の位置関係から随時ベクトル
を算出してノイズを除去するので、タブレットから出力
されるｘ−ｙ座標データ列に含まれるノイズデータが有
効に除去されるため、入力ストロークの特徴抽出処理に
おける負担が軽減され、より確実な特徴抽出がなされて
文字認識を行うオンライン手書き文字認識処理を提供す
ることができる。
【図１】本発明のオンライン手書き文字認識装置の一実
施例の構成図である。
施例の構成図である。
【図２】実施例における処理部の前処理の処理フローチ
ャートである。
ャートである。
【図３】実施例における処理部の前処理の説明図であ
る。
る。
【図４】実施例におけるノイズ除去前とノイズ除去後の
筆跡座標点の移動例を示す図である。
筆跡座標点の移動例を示す図である。
【図５】実施例におけるノイズ除去前とノイズ除去後の
筆跡座標点をベクトルで表わした時の方向を角度表示し
た図である。
筆跡座標点をベクトルで表わした時の方向を角度表示し
た図である。
【図６】実施例におけるノイズ除去前とノイズ除去後の
筆跡座標点の位置を時間順に示した図である。
筆跡座標点の位置を時間順に示した図である。
【図７】オンライン手書き文字認識装置の説明図であ
る。
る。
１…入力／表示部 ２…処理部 ３…表示制御部 １００…タブレット １０１…前処理部 １０２…特徴抽出部 １０３…文字認識部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06K 9/40 - 9/62 G06F 3/03 310
Claims (6)
- 【請求項１】 入力部に書き込まれた筆跡のｘ−ｙ座標
を逐次検出するタブレットを備え、その検出されたｘ−
ｙ座標データを有する座標点から文字の特徴を抽出して
手書き文字を認識するオンライン手書き文字認識装置に
おいて、一の前記座標点である第１座標点を始点とし当該第１座
標点の次に入力された前記座標点である第２座標点を終
点とする第１ベクトルから見た、前記第２座標点を始点
とし当該第２座標点の次に入力された前記座標点である
第３座標点を終点とする第２ベクトルの為す 角度を算出
する角度算出手段と、前記第１ベクトルと前記第２ベクトルとの長さを夫々検
出する長さ検出手段と 、 前記算出された角度の絶対値が１８０度である場合であ
って検出された前記第１ベクトルの長さと検出された前
記第２ベクトルの長さとが異なっているとき前記第２座
標点を除去すると共に 、 前記算出された角度の絶対値が
１８０°である場合であって検出された前記第１ベクト
ルの長さと検出された前記第２ベクトルの長さとが同じ
であるとき前記第２座標点及び前記第３ 座標点を除去す
るノイズ判定除去手段と、 を備えたことを特徴とするオンライン手書き文字認識装
置。 - 【請求項２】 入力部に書き込まれた筆跡のｘ−ｙ座標
を逐次検出するタブレットを備え、その検出されたｘ−
ｙ座標データを有する座標点から文字の特徴を抽出して
手書き文字を認識するオンライン手書き文字認識装置に
おいて、 一の前記座標点である第１座標点を始点とし当該第１座
標点の次に入力された前記座標点である第２座標点を終
点とする第１ベクトルから見た、前記第２座標点を始点
とし当該第２座標点の次に入力された前記座標点である
第３座標点を終点とする第２ベクトルの為す角度である
第１角度を算出する角度算出手段と 、 前記第１座標点を始点とし前記第３座標点を終点とする
第３ベクトルの方向と同一の方向に伸びる第１半直線で
あって当該第３座標点を端点とする第１半直線と、当該
第１半直線の方向から反時計方向に９０°の角度を有す
る方向に伸びる第２半直線であって前記第３座標点を端
点とする第２半直線と、により囲まれる領域内に、前記
第３座標点の次に入力された前記座標点である第４座標
点がある 場合であって 、 前記第１角度が反時計方向を正
として９０°以上１８０°未満のときである第１判定基
準が満たされるとき、前記第２座標点を除去する第１ノ
イズ判定除去手段と 、 前記第１ベクトルの方向と同一の方向に伸びる第３半直
線であって前記第２座標点を端点とする第３半直線と、
当該第３半直線の方向から時計方向に９０°の角度を有
する方向に伸びる第４半直線であって前記第２座標点を
端点とする第４半直線と、により囲まれる領域内に前記
第４座標点がある場合であって 、 前記第１角度が反時計
方向を正として９０°以上１８０°未満のときである第
２判定基準が満たされるとき 、 前記第３座標点を除去す
る第２ノイズ判定除去手段と 、 前記第１判定基準又は前記第２判定基準のいずれもが満
たされないとき 、 前記第２座標点及び前記第３座標点を
共に除去する第３ノイズ判定除去手段と 、 を備えたことを特徴とするオンライン手書き文字認識装
置。 - 【請求項３】 入力部に書き込まれた筆跡のｘ−ｙ座標
を逐次検出するタブレットを備え、その検出されたｘ−
ｙ座標データを有する座標点から文字の特徴を抽出して
手書き文字を認識するオンライン手書き文字認識装置に
おいて、 一の前記座標点である第１座標点を始点とし当該第１座
標点の次に入力された前記座標点である第２座標点を終
点とする第１ベクトルから見た、前記第２座標点を始点
とし当該第２座標点の次に入力された前記座標点である
第３座標点を終点とする第２ベクトルの為す角度である
第１角度を算出する角度算出手段と 、 前記第１座標点を始点とし前記第３座標点を終点とする
第３ベクトルの方向と反対の方向に伸びる第１半直線で
あって当該第１座標点を端点とする第１半直線と、当該
第１半直線の方向から反時計方向に９０°の角度を有す
る方向に伸びる第２半直線であって前記第１座標点を端
点とする第２半直線と、により囲まれる領域内に、前記
第１座標点の入力の直前に入力された前記座標点である
直前座標点があり、且つ 、 前記第３座標点を始点とし当
該第３座標点の次に入力された前記座標点である第４座
標点を終点とする第４ベクトルの方向と同一の方向に伸
びる第３半直線であって当該第４座標点を端点とする第
３半直線と、当該第３半直線の方向から時計方向に９０
°の角度を有する方向に伸びる第４半直線であって前記
第４座標点を端点とする第４半直線と、により囲まれる
領域内に、前記第４ 座標点の次に入力された前記座標点
である第５座標点がある場合であって、前記第１角度が
反時計方向を正として０°以上９０°未満のときである
第１判定基準が満たされるとき 、 前記第２座標点を除去
する第１ノイズ判定除去手段と 、 前記第１ベクトルの方向と反対の方向に伸びる第５半直
線であって当該第１座標点を端点とする第５半直線と、
当該第５半直線の方向から時計方向に９０°の角度を有
する方向に伸びる第６半直線であって前記第１座標点を
端点とする第６半直線と、により囲まれる領域内に前記
直前座標点があり、且つ 、 前記第２座標点を始点とし前
記第４座標点を終点とする第５ベクトルの方向と同一の
方向に伸びる第６半直線であって当該第４座標点を端点
とする第６半直線と、当該第６半直線の方向から反時計
方向に９０°の角度を有する方向に伸びる第７半直線で
あって前記第４座標点を端点とする第７半直線と、によ
り囲まれる領域内に前記第５座標点がある場合であっ
て、前記第１角度が反時計方向を正として０°以上９０
°未満のときである第２判定基準が満たされるとき 、 前
記第３座標点を除去する第２ノイズ判定除去手段と 、 前記第１判定基準又は前記第２判定基準のいずれもが満
たされないとき 、 前記第２座標点及び前記第３座標点を
共に除去する第３ノイズ判定除去手段と 、 を備えたことを特徴とするオンライン手書き文字認識装
置。 - 【請求項４】 入力部に書き込まれた筆跡のｘ−ｙ座標
を逐次検出するタブレットを備え、その検出されたｘ−
ｙ座標データを有する座標点から文字の特徴を抽出して
手書き文字を認識するオンライン手書き文字認識装置に
おいて実行されるオンライン手書き文字認識方法におい
て、 一の前記座標点である第１座標点を始点とし当該第１座
標点の次に入力された前記座標点である第２座標点を終
点とする第１ベクトルから見た、前記第２座標点を始点
とし当該第２座標点の次に入力された前記座標点である
第３座標点を終点とする第２ベクトルの為す角度を算出
する角度算出工程と 、 前記第１ベクトルと前記第２ベクトルとの長さを夫々検
出する長さ検出工程と 、 前記算出された角度の絶対値が１８０度である場合であ
って検出された前記第１ベクトルの長さと検出された前
記第２ベクトルの長さとが異なっているとき前 記第２座
標点を除去すると共に 、 前記算出された角度の絶対値が
１８０°である場合であって検出された前記第１ベクト
ルの長さと検出された前記第２ベクトルの長さとが同じ
であるとき前記第２座標点及び前記第３座標点を除去す
るノイズ判定除去工程と 、 を備えたことを特徴とするオンライン手書き文字認識方
法。 - 【請求項５】 入力部に書き込まれた筆跡のｘ−ｙ座標
を逐次検出するタブレットを備え、その検出されたｘ−
ｙ座標データを有する座標点から文字の特徴を抽出して
手書き文字を認識するオンライン手書き文字認識装置に
おいて実行されるオンライン手書き文字認識方法におい
て、 一の前記座標点である第１座標点を始点とし当該第１座
標点の次に入力された前記座標点である第２座標点を終
点とする第１ベクトルから見た、前記第２座標点を始点
とし当該第２座標点の次に入力された前記座標点である
第３座標点を終点とする第２ベクトルの為す角度である
第１角度を算出する角度算出工程と 、 前記第１座標点を始点とし前記第３座標点を終点とする
第３ベクトルの方向と同一の方向に伸びる第１半直線で
あって当該第３座標点を端点とする第１半直線と、当該
第１半直線の方向から反時計方向に９０°の角度を有す
る方向に伸びる第２半直線であって前記第３座標点を端
点とする第２半直線と、により囲まれる領域内に、前記
第３座標点の次に入力された前記座標点である第４座標
点がある場合であって 、 前記第１角度が反時計方向を正
として９０°以上１８０°未満のときである第１判定基
準が満たされるとき、前記第２座標点を除去する第１ノ
イズ判定除去工程と 、 前記第１ベクトルの方向と同一の方向に伸びる第３半直
線であって前記第２座標点を端点とする第３半直線と、
当該第３半直線の方向から時計方向に９０°の角度を有
する方向に伸びる第４半直線であって前記第２座標点を
端点とする第４半直線と、により囲まれる領域内に前記
第４座標点がある場合であって 、 前記第１角度が反時計
方向を正として９０°以上１８０°未満のときである第
２判定基準が満たされるとき 、 前記第３座標点を除去す
る第２ノイズ判定除去工程と 、 前記第１判定基準又は前記第２判定基準のいずれもが満
たされないとき 、 前記第２座標点及び前記第３座標点を
共に除去する第３ノイズ判定除去工程と 、 を備えたことを特徴とするオンライン手書き文字認識方
法。 - 【請求項６】 入力部に書き込まれた筆跡のｘ−ｙ座標
を逐次検出するタブレットを備え、その検出されたｘ−
ｙ座標データを有する座標点から文字の特徴を抽出して
手書き文字を認識するオンライン手書き文字認識装置に
おいて実行されるオンライン手書き文字認識方法におい
て、 一の前記座標点である第１座標点を始点とし当該第１座
標点の次に入力された前記座標点である第２座標点を終
点とする第１ベクトルから見た、前記第２座標点を始点
とし当該第２座標点の次に入力された前記座標点である
第３座標点を終点とする第２ベクトルの為す角度である
第１角度を算出する角度算出工程と 、 前記第１座標点を始点とし前記第３座標点を終点とする
第３ベクトルの方向と反対の方向に伸びる第１半直線で
あって当該第１座標点を端点とする第１半直線と、当該
第１半直線の方向から反時計方向に９０°の角度を有す
る方向に伸びる第２半直線であって前記第１座標点を端
点とする第２半直線と、により囲まれる領域内に、前記
第１座標点の入力の直前に入力された前記座標点である
直前座標点があり、且つ 、 前記第３座標点を始点とし当
該第３座標点の次に入力された前記座標点である第４座
標点を終点とする第４ベクトルの方向と同一の方向に伸
びる第３半直線であって当該第４座標点を端点とする第
３半直線と、当該第３半直線の方向から時計方向に９０
°の角度を有する方向に伸びる第４半直線であって前記
第４座標点を端点とする第４半直線と、により囲まれる
領域内に、前記第４座標点の次に入力された前記座標点
である第５座標点がある場合であって、前記第１角度が
反時計方向を正として０°以上９０°未満のときである
第１判定基準が満たされるとき 、 前記第２座標点を除去
する第１ノイズ判定除去工程と 、 前記第１ベクトルの方向と反対の方向に伸びる第５半直
線であって当該第１座標点を端点とする第５半直線と、
当該第５半直線の方向から時計方向に９０°の角度を有
する方向に伸びる第６半直線であって前記第１座標点を
端点とする第６半直線と、により囲まれる領域内に前記
直前座標点があり、且つ 、 前記第２座標点を始点とし前
記第４座標点を終点とする第５ベクトルの方向と同一の
方向に伸びる第６半直線であって当該第４座標点を端点
とする第６半直線と、当該第６半直線の方向から反時計
方向に９０°の角度を有する方向に伸びる第７半直線で
あ って前記第４座標点を端点とする第７半直線と、によ
り囲まれる領域内に前記第５座標点がある場合であっ
て、前記第１角度が反時計方向を正として０°以上９０
°未満のときである第２判定基準が満たされるとき 、 前
記第３座標点を除去する第２ノイズ判定除去工程と 、 前記第１判定基準又は前記第２判定基準のいずれもが満
たされないとき 、 前記第２座標点及び前記第３座標点を
共に除去する第３ノイズ判定除去工程と 、 を備えたことを特徴とするオンライン手書き文字認識方
法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09681992A JP3192468B2 (ja) | 1992-04-16 | 1992-04-16 | オンライン手書き文字認識装置及び認識方法 |
| US08/509,795 US6208756B1 (en) | 1992-04-16 | 1995-08-01 | Hand-written character recognition device with noise removal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09681992A JP3192468B2 (ja) | 1992-04-16 | 1992-04-16 | オンライン手書き文字認識装置及び認識方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05298490A JPH05298490A (ja) | 1993-11-12 |
| JP3192468B2 true JP3192468B2 (ja) | 2001-07-30 |
Family
ID=14175191
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09681992A Expired - Fee Related JP3192468B2 (ja) | 1992-04-16 | 1992-04-16 | オンライン手書き文字認識装置及び認識方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6208756B1 (ja) |
| JP (1) | JP3192468B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2626528B2 (ja) * | 1993-11-22 | 1997-07-02 | 日本電気株式会社 | 図形認識装置 |
| WO2003023696A1 (en) | 2001-09-12 | 2003-03-20 | Auburn University | System and method of handwritten character recognition |
| GB0201232D0 (en) * | 2002-01-19 | 2002-03-06 | Queen Mary & Westfield College | Authentication systems |
| EP1852806A1 (en) * | 2005-02-15 | 2007-11-07 | Kite Image Technologies Inc. | Handwritten character recognizing method, handwritten character recognizing system, handwritten character recognizing program, and recording media |
| US8442348B2 (en) * | 2008-11-06 | 2013-05-14 | Seiko Epson Corporation | Image noise reduction for digital images using Gaussian blurring |
| KR101386248B1 (ko) * | 2013-09-09 | 2014-04-17 | 재단법인 실감교류인체감응솔루션연구단 | 공간 제스처 인식 장치 및 방법 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4365235A (en) * | 1980-12-31 | 1982-12-21 | International Business Machines Corporation | Chinese/Kanji on-line recognition system |
| US4608658A (en) * | 1984-04-13 | 1986-08-26 | Pencept, Inc. | Method and apparatus for removing noise at the ends of a stroke caused by retracing |
| US4817034A (en) * | 1986-02-11 | 1989-03-28 | E.S.P. Systems, Inc. | Computerized handwriting duplication system |
| US5023918A (en) * | 1989-10-03 | 1991-06-11 | International Business Machines Corporation | Cross-product filter |
| US5038382A (en) * | 1989-10-13 | 1991-08-06 | International Business Machines Corporation | Multi-scale recognizer for hand drawn strokes |
-
1992
- 1992-04-16 JP JP09681992A patent/JP3192468B2/ja not_active Expired - Fee Related
-
1995
- 1995-08-01 US US08/509,795 patent/US6208756B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6208756B1 (en) | 2001-03-27 |
| JPH05298490A (ja) | 1993-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5604279B2 (ja) | ジェスチャー認識装置、方法、プログラム、および該プログラムを格納したコンピュータ可読媒体 | |
| EP1507192B1 (en) | Detection of a dwell gesture by examining parameters associated with pen motion | |
| JP4041496B2 (ja) | 手書き文字認識のために手書き文字入力をスケーリングする方法および装置 | |
| KR20160005656A (ko) | 터치 감지 디바이스에서 터치 동작을 수행하는 방법 | |
| EP2626813B1 (en) | Apparatus and method for guiding handwriting input for handwriting recognition | |
| JPS59139484A (ja) | パターン認識方法及び装置 | |
| JPH0836462A (ja) | ２つ以上の感知技術を用いるハンドライティング入力装置 | |
| JP3335538B2 (ja) | 手書き文字列の照合方法および装置 | |
| SE519014C2 (sv) | Metod och anordning för igenkänning av ett handskrivet mönster | |
| JPH06208653A (ja) | 記号正規化方法 | |
| JP3192468B2 (ja) | オンライン手書き文字認識装置及び認識方法 | |
| JP5897726B2 (ja) | ユーザインタフェース装置、ユーザインタフェース方法、プログラム及びコンピュータ可読情報記憶媒体 | |
| JPH1153104A (ja) | ペン型入力装置及びペン型入力装置のパターン認識方法 | |
| JP3046472B2 (ja) | 手書き図形認識装置 | |
| JP3977473B2 (ja) | 手書き文字認識方法及び手書き文字認識装置 | |
| JPH07117986B2 (ja) | 文字認識装置 | |
| JP3346943B2 (ja) | データベースの検索制御装置 | |
| JP2633523B2 (ja) | 手書き画入力装置 | |
| JP2761679B2 (ja) | オンライン手書き文字認識装置 | |
| JP2820221B2 (ja) | オンライン手書き文字認識方法 | |
| JP3198218B2 (ja) | オンライン手書き文字認識方法 | |
| JPH05298491A (ja) | オンライン手書き文字認識装置 | |
| JPH09114577A (ja) | 座標入力方法及びその装置 | |
| JP3146046B2 (ja) | オンライン文字認識装置 | |
| JPH04336690A (ja) | 手書文字認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |