JPH0355681A - 手書き文字認識装置 - Google Patents
手書き文字認識装置Info
- Publication number
- JPH0355681A JPH0355681A JP1193372A JP19337289A JPH0355681A JP H0355681 A JPH0355681 A JP H0355681A JP 1193372 A JP1193372 A JP 1193372A JP 19337289 A JP19337289 A JP 19337289A JP H0355681 A JPH0355681 A JP H0355681A
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- cutting
- coordinate
- strokes
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、座標読み取り装置によって読み取られるスト
ロークから、文字を認識する手書き文字認識装置に関す
るものである． 〔発明の概要〕 人間が文字を書く場合、文字の位置に制限が少ない方が
良い。
ロークから、文字を認識する手書き文字認識装置に関す
るものである． 〔発明の概要〕 人間が文字を書く場合、文字の位置に制限が少ない方が
良い。
本発明は座標読み取り装置によって読み取られたストロ
ークから文字を認識するために、仮想的に設けられたラ
インとその情報により自動的に文字を構成するストロー
クの抽出を行い、人間が書く文字の位置の制限を緩和す
ることを目的としている。
ークから文字を認識するために、仮想的に設けられたラ
インとその情報により自動的に文字を構成するストロー
クの抽出を行い、人間が書く文字の位置の制限を緩和す
ることを目的としている。
このために本発明では、座標値を読み取る座標読み取り
装置と、仮想的なラインを定義するライン情報記憶手段
と、座標読み取り装置によって読み取られた座標値をラ
イン座標系に変換するライン座標系変換手段と、変換さ
れた座標値列をストローク単位に格納するストローク格
納バソファと、ライン情報によってストローク格納バソ
ファから！！識するためのストロークを抽出するストロ
ーク切り出し手段と、抽出したストロークを認識する文
字！！！識手段と、認識されなかったストローク群の中
からストローク開始座標（書き始め座標）の大きいもの
から順に切り落として再度、文字認識手段に入力するス
トローク切り落とし手段とによって手書き文字認識装置
を構成した． −〔従来の技術〕 座！！読み取り装置によって読み取った座標値列を文字
認識する装置が知られている． この種の装置は座標値列を文字として抽出するために座
標読み取り装置上に仮想の格子を設け、１つのマス目内
に存在する座標値列を１文字を構成する座標値列として
認識を行うか、座標値列と次の座標値列の入力までの時
間に限界値を設定し、限界時間を越えることによって座
標値列の抽出を中止して認識処理を行っていた。
装置と、仮想的なラインを定義するライン情報記憶手段
と、座標読み取り装置によって読み取られた座標値をラ
イン座標系に変換するライン座標系変換手段と、変換さ
れた座標値列をストローク単位に格納するストローク格
納バソファと、ライン情報によってストローク格納バソ
ファから！！識するためのストロークを抽出するストロ
ーク切り出し手段と、抽出したストロークを認識する文
字！！！識手段と、認識されなかったストローク群の中
からストローク開始座標（書き始め座標）の大きいもの
から順に切り落として再度、文字認識手段に入力するス
トローク切り落とし手段とによって手書き文字認識装置
を構成した． −〔従来の技術〕 座！！読み取り装置によって読み取った座標値列を文字
認識する装置が知られている． この種の装置は座標値列を文字として抽出するために座
標読み取り装置上に仮想の格子を設け、１つのマス目内
に存在する座標値列を１文字を構成する座標値列として
認識を行うか、座標値列と次の座標値列の入力までの時
間に限界値を設定し、限界時間を越えることによって座
標値列の抽出を中止して認識処理を行っていた。
従来のように仮想の格子を設けた座標値列の抽出方法で
は、人間の任意の位置に文字を書くことができなかった
．入力の時間に限界値を設ける方法では、任意の位置で
書くことができるが人間の筆記動作を時間で管理するこ
とは難しい。
は、人間の任意の位置に文字を書くことができなかった
．入力の時間に限界値を設ける方法では、任意の位置で
書くことができるが人間の筆記動作を時間で管理するこ
とは難しい。
そこで本発明は、人間が筆記する場合に一般的に使用し
ている罫線の概念を用いて文字の書き出し位置、文字間
隔に制限を与えないで文字を構或するストロークの抽出
、および認識を行うことを目的としている． 〔課題を解決するための手段〕 上記課題を解決するために本発明では、座標値を読み取
る座標読み取り装置と、仮想的なラインを定義するライ
ン情報記憶手段と、座標読み取り装置によって読み取ら
れた座標値をライン座標系に変換するライン座標系変換
手段と、変換された座標値列をストローク単位に格納す
るストローク格納バッファと、ライン情報によってスト
ローク格納バッファから認識するためのストロークを抽
出するストローク切り出し手段と、抽出したストローク
を認識する文字認識手段と、認識されなかったストロー
ク群の中からストローク開始座標ｃ書き始め）の大きい
ものから順に切り落として再度、文字認識手段に人力す
るストローク切り落とし手段を設けた。
ている罫線の概念を用いて文字の書き出し位置、文字間
隔に制限を与えないで文字を構或するストロークの抽出
、および認識を行うことを目的としている． 〔課題を解決するための手段〕 上記課題を解決するために本発明では、座標値を読み取
る座標読み取り装置と、仮想的なラインを定義するライ
ン情報記憶手段と、座標読み取り装置によって読み取ら
れた座標値をライン座標系に変換するライン座標系変換
手段と、変換された座標値列をストローク単位に格納す
るストローク格納バッファと、ライン情報によってスト
ローク格納バッファから認識するためのストロークを抽
出するストローク切り出し手段と、抽出したストローク
を認識する文字認識手段と、認識されなかったストロー
ク群の中からストローク開始座標ｃ書き始め）の大きい
ものから順に切り落として再度、文字認識手段に人力す
るストローク切り落とし手段を設けた。
前記のように構成された手書き文字認識装置では、スト
ローク切り出し手段によって文字を構成するストローク
を自動的に抽出し、文字認識手段により認識できなかっ
た場合、ストローク切り落とし手段によってストローク
を１本ずつ切り落としながら再度認識を行うので、文字
の書き出し位置、文字間隔を意識せず、ノートに筆記す
るように入力し、認識することができる． 〔実施例〕 以下、本発明による手書き文字認識装置の実施例につい
て、図面を参照しながら説明する。
ローク切り出し手段によって文字を構成するストローク
を自動的に抽出し、文字認識手段により認識できなかっ
た場合、ストローク切り落とし手段によってストローク
を１本ずつ切り落としながら再度認識を行うので、文字
の書き出し位置、文字間隔を意識せず、ノートに筆記す
るように入力し、認識することができる． 〔実施例〕 以下、本発明による手書き文字認識装置の実施例につい
て、図面を参照しながら説明する。
本実施例では罫線はＸ軸に平行に配置している。
特に説明しないが、罫線をＹ軸に平行に配置することも
同様に考えることができる。
同様に考えることができる。
第１図は本発明による手書き文字認識装置のブロック図
である．座標読み取り装置１としてタプレノトとＬ．Ｃ
Ｄ（液晶ディスプレイ装置）２を重ね合わせて構成した
ディスプレイ一体型座標読み取り装置３を採用している
． タブレフトの出力はライン座標系変換手段４に接続され
ている。ライン座標系変換手段ではタブレットから得ら
れる座標値列をライン座標系の座標値列に変換し、スト
ローク格納バッファ５に格納する。ストローク格納バッ
ファに格納されたストローク群はストローク切り出し手
段６によって抽出され、文字認識千段７へ渡される。文
字認識手段によって認識できなかった場合は認識されな
かったストローク群をストローク切り落とし手段８に出
力する。ストローク切り落とし手段は入力されたストロ
ーク中からストローク開始座標（書き始め座標）の大き
いものを１つ切り落とす．このとき、切り落とし可能な
ストロークかを判定し、切り落とし可能であれば切り落
とし後のストローク群を再度、文字認識手段に出力する
．また、切り落とし不可であれば認識失敗としてＬＣＤ
に表示する． 次に同一ラインに入力された複数の文字を想定して各手
段の動作を説明する． （１１ ストローク切り出し手段の動作第２図は同一
ライン上に入力されたストローク群を表している。Ｏは
ライン座標系の原点、ｈはラインの高さ、ｗｘは切り出
し幅（ｗ ｘ ＝ ｈ＋αで求める），ｌｘは切り落と
し限界幅、ｔ１からｔ７は入力されたストロークを示し
ている．システムの初期状態では切り出し開始位置は原
点Ｏとなっている。また、前回の認識動作によって前回
の切り出し終了位置ｐｘは求まっている．今回の切り出
し開始位置ｓｘは前回の切り出し終了位置ｐｘよりＸ方
向で大なる位置に存在するすべてのストロークのＸ座標
の最小値とする．仮の切り出し終了位Ｗｅｘはｅ Ｘ
＝ Ｓ Ｘ 十Ｗ Ｘとする。次の条件を満たすストロ
ークを抽出する． ｓｘ≦ストローク中のＸ座標の最小値 かつ、ストローク中のＸ座標の量大値≦ｅｘ第２図の場
合、ストロークｔ４，ｔ５，ｔ６が抽出される． 《２》 文字認識手段の動作 抽出されたストロークを一定間隔で間引いて特徴点を求
め、さらに文字の大きさを正規化する。
である．座標読み取り装置１としてタプレノトとＬ．Ｃ
Ｄ（液晶ディスプレイ装置）２を重ね合わせて構成した
ディスプレイ一体型座標読み取り装置３を採用している
． タブレフトの出力はライン座標系変換手段４に接続され
ている。ライン座標系変換手段ではタブレットから得ら
れる座標値列をライン座標系の座標値列に変換し、スト
ローク格納バッファ５に格納する。ストローク格納バッ
ファに格納されたストローク群はストローク切り出し手
段６によって抽出され、文字認識千段７へ渡される。文
字認識手段によって認識できなかった場合は認識されな
かったストローク群をストローク切り落とし手段８に出
力する。ストローク切り落とし手段は入力されたストロ
ーク中からストローク開始座標（書き始め座標）の大き
いものを１つ切り落とす．このとき、切り落とし可能な
ストロークかを判定し、切り落とし可能であれば切り落
とし後のストローク群を再度、文字認識手段に出力する
．また、切り落とし不可であれば認識失敗としてＬＣＤ
に表示する． 次に同一ラインに入力された複数の文字を想定して各手
段の動作を説明する． （１１ ストローク切り出し手段の動作第２図は同一
ライン上に入力されたストローク群を表している。Ｏは
ライン座標系の原点、ｈはラインの高さ、ｗｘは切り出
し幅（ｗ ｘ ＝ ｈ＋αで求める），ｌｘは切り落と
し限界幅、ｔ１からｔ７は入力されたストロークを示し
ている．システムの初期状態では切り出し開始位置は原
点Ｏとなっている。また、前回の認識動作によって前回
の切り出し終了位置ｐｘは求まっている．今回の切り出
し開始位置ｓｘは前回の切り出し終了位置ｐｘよりＸ方
向で大なる位置に存在するすべてのストロークのＸ座標
の最小値とする．仮の切り出し終了位Ｗｅｘはｅ Ｘ
＝ Ｓ Ｘ 十Ｗ Ｘとする。次の条件を満たすストロ
ークを抽出する． ｓｘ≦ストローク中のＸ座標の最小値 かつ、ストローク中のＸ座標の量大値≦ｅｘ第２図の場
合、ストロークｔ４，ｔ５，ｔ６が抽出される． 《２》 文字認識手段の動作 抽出されたストロークを一定間隔で間引いて特徴点を求
め、さらに文字の大きさを正規化する。
辞書データの各対応する点との距離を総和ｓｉｇｍａを
ストローク数が同じ辞書データに対し、すべて求める．
求められた総和ｓ ｉ ｇｍａの中から最も小さいもの
の総和ｓｉｇｍａをあらかじめ定めてある限界値１ ｉ
ｍｉ ｔと比較し、ｓｉｇｍａ ≦ｌｉｍｉｔ であれば、認識が威功したと判定する．成功した場合は
、認識に使用したしストローク群の中で最も大きい座標
値の切り出し終了位置ｐｘにする．第２図の場合、スト
ロークｔ４，ｔ５，ｔ６で構成される文字はなく総和ｓ
ｉ ｇｍａはｌｉｍｉｔを越え、認識できなかったと
判定される．（３） ストローク切り落とし手段の動
作認識ができなかったと判定された場合は、候補ストロ
ーク群の中からストローク開始Ｘ座標（書き始め座標）
の最も大きいものを抽出する．ｓｘ＋Ｉｘ≦抽出したス
トロークの開始Ｘ座標ならば抽出したストロークを切り
落として再度、文字認識手段に残りの候補ストロークを
入力する．切り落としたストロークは次の切り落としに
使用するため、ストローク格納バツファに再度格納する
，ｓｘ＋Ｉｘ＞抽出したストロークの開始Ｘ座標ならば
認識不可能なストロークとして、候補ストロークすべて
をリジエクトする． 第２図の場合、ストロークｔ６の開始座１（書き始め座
標）が ｓｘ＋Ｉｘ≦ストローク開始Ｘ座標 なのでストロークｔ６を切り落として再度、文字認識手
段にストロークｔ４，ｔ５を入力する。切り落としたス
トロークｔ６は次の切り出しに使用するため、ストロー
ク格納バッファに再度格納する． 認識手段、誤認識判定手段、ストローク切り落とし手段
を認識が成功するが、切り落とし中止（認識不能）する
まで繰り返すことによって、文字の書き出し位置や文字
間隔の制限を最小限にとどめ、認識できるのである． 〔発明の効果〕 以上のように本発明では、罫線の概念を用いて文字の書
き出し位直、文字間隔に制限を与えないで座標値列を抽
出し、認識が行える。
ストローク数が同じ辞書データに対し、すべて求める．
求められた総和ｓ ｉ ｇｍａの中から最も小さいもの
の総和ｓｉｇｍａをあらかじめ定めてある限界値１ ｉ
ｍｉ ｔと比較し、ｓｉｇｍａ ≦ｌｉｍｉｔ であれば、認識が威功したと判定する．成功した場合は
、認識に使用したしストローク群の中で最も大きい座標
値の切り出し終了位置ｐｘにする．第２図の場合、スト
ロークｔ４，ｔ５，ｔ６で構成される文字はなく総和ｓ
ｉ ｇｍａはｌｉｍｉｔを越え、認識できなかったと
判定される．（３） ストローク切り落とし手段の動
作認識ができなかったと判定された場合は、候補ストロ
ーク群の中からストローク開始Ｘ座標（書き始め座標）
の最も大きいものを抽出する．ｓｘ＋Ｉｘ≦抽出したス
トロークの開始Ｘ座標ならば抽出したストロークを切り
落として再度、文字認識手段に残りの候補ストロークを
入力する．切り落としたストロークは次の切り落としに
使用するため、ストローク格納バツファに再度格納する
，ｓｘ＋Ｉｘ＞抽出したストロークの開始Ｘ座標ならば
認識不可能なストロークとして、候補ストロークすべて
をリジエクトする． 第２図の場合、ストロークｔ６の開始座１（書き始め座
標）が ｓｘ＋Ｉｘ≦ストローク開始Ｘ座標 なのでストロークｔ６を切り落として再度、文字認識手
段にストロークｔ４，ｔ５を入力する。切り落としたス
トロークｔ６は次の切り出しに使用するため、ストロー
ク格納バッファに再度格納する． 認識手段、誤認識判定手段、ストローク切り落とし手段
を認識が成功するが、切り落とし中止（認識不能）する
まで繰り返すことによって、文字の書き出し位置や文字
間隔の制限を最小限にとどめ、認識できるのである． 〔発明の効果〕 以上のように本発明では、罫線の概念を用いて文字の書
き出し位直、文字間隔に制限を与えないで座標値列を抽
出し、認識が行える。
第１図は本発明による手書き文字認識装置のブロソク図
、第２図は本発明の文字認識装置による文字切り出しの
説明図である． ｌ・・・タブレフト ２・・・ＬＣＤ ３・・・ディスブレイ一体型座標読み取り装置４・・・
ライン座標系変換手段 ５・・・ストローク格納バンファ ６・・・ストローク切り出し手段 ７・・・文字認識手段 ８・・・ストローク切り落とし手段 Ｏ・・・ライン座標系の原点 ｈ・・・ラインの高さ ｗｘ・・切り出し幅 １ｘ・・切り落とし限界幅 ｓｘ・・切り出し開始位置 ａｘ・・切り出し終了位置 ｐｘ・・前回の切り出し終了位置 ｔ１−ｔ７・・・入力されたストローク以上
、第２図は本発明の文字認識装置による文字切り出しの
説明図である． ｌ・・・タブレフト ２・・・ＬＣＤ ３・・・ディスブレイ一体型座標読み取り装置４・・・
ライン座標系変換手段 ５・・・ストローク格納バンファ ６・・・ストローク切り出し手段 ７・・・文字認識手段 ８・・・ストローク切り落とし手段 Ｏ・・・ライン座標系の原点 ｈ・・・ラインの高さ ｗｘ・・切り出し幅 １ｘ・・切り落とし限界幅 ｓｘ・・切り出し開始位置 ａｘ・・切り出し終了位置 ｐｘ・・前回の切り出し終了位置 ｔ１−ｔ７・・・入力されたストローク以上
Claims (1)
- 【特許請求の範囲】 （ａ）読み取り面上に定義された２次元の座標系を読み
取る座標読み取り装置と、 （ｂ）前記座標読み取り装置の一方の座標軸に平行に、
複数本、一定距離を隔てて等間隔ｈに仮想的に配置させ
た座標軸のライン座標系を定義するライン情報記憶手段
と、 （ｃ）前記ライン情報をもとに前記座標読み取り装置か
ら読み取られた座標値をライン座標値に変換するライン
座標系変換手段と、 （ｄ）前記ライン座標値をストローク単位に格納するス
トローク格納バッファと、 （ｅ）切り出し開始位置ｓｘとライン幅ｈと一定の値α
により定まった切り出し幅ｗｘをもとに切り出し終了位
置ｅｘを求め、切り出し開始位置ｓｘから切り出し終了
位置ｅｘまでの範囲に存在するストロークを切り出すス
トローク切り出し手段と、（ｆ）前記ストローク切り出
し手段により抽出されたストロークを入力し、文字の形
状と種類を表わすデータにより文字を認識する文字認識
手段と、（ｇ）前記文字認識手段により認識されなかっ
たストロークの中からストローク開始座標の大きいもの
から順次切り落とし、再度、前記文字認識手段にストロ
ークを入力するストローク切り落とし手段 とによって構成される手書き文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1193372A JPH0355681A (ja) | 1989-07-24 | 1989-07-24 | 手書き文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1193372A JPH0355681A (ja) | 1989-07-24 | 1989-07-24 | 手書き文字認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0355681A true JPH0355681A (ja) | 1991-03-11 |
Family
ID=16306821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1193372A Pending JPH0355681A (ja) | 1989-07-24 | 1989-07-24 | 手書き文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0355681A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008259915A (ja) * | 2008-08-07 | 2008-10-30 | Nintendo Co Ltd | タッチパネル入力を用いたゲームシステム |
-
1989
- 1989-07-24 JP JP1193372A patent/JPH0355681A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008259915A (ja) * | 2008-08-07 | 2008-10-30 | Nintendo Co Ltd | タッチパネル入力を用いたゲームシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6079485A (ja) | 手書き文字認識処理装置 | |
| JP2005228328A (ja) | デジタルインク質疑検索装置及びその方法 | |
| JP2015099566A (ja) | 特徴算出装置、方法及びプログラム | |
| JPH09319828A (ja) | オンライン文字認識装置 | |
| JPS62271086A (ja) | パタ−ン認識装置 | |
| JPS613287A (ja) | 図形入力方式 | |
| JPH045231B2 (ja) | ||
| JP2976445B2 (ja) | 文字認識装置 | |
| JP2917396B2 (ja) | 文字認識方式 | |
| JPH0634259B2 (ja) | 文字認識装置 | |
| JPH01316889A (ja) | 手書き文字認識方式 | |
| JPS61143889A (ja) | 図形の識別辞書作成法 | |
| JPS62281082A (ja) | 文字認識装置 | |
| JPS6129980A (ja) | オンライン手書き図形認識装置 | |
| JP3137857B2 (ja) | オンライン手書き文字認識装置 | |
| Chui | Real-time computer recognition of handprinted characters | |
| JP2851865B2 (ja) | 文字認識装置 | |
| JPS6059487A (ja) | 手書文字認識装置 | |
| JPH0139157B2 (ja) | ||
| JPS6022793B2 (ja) | 文字識別装置 | |
| JPH1115919A (ja) | 文字認識装置、文字認識方法及び文字を認識するためのプログラムを記録した媒体 | |
| JPH02157986A (ja) | 認識文字種指定方式 | |
| JPH03268054A (ja) | 高速並列処理システム | |
| JPS5926974B2 (ja) | オンライン手書き文字入力装置 | |
| JPS6190641A (ja) | 個人識別装置 |