JPH06295356A - オンライン文字認識装置 - Google Patents

Abstract

(57)【要約】 【構成】 座標入力部１には、筆記者によって文字が１
ストロークずつ入力される。ストローク情報算出部２
は、入力された１ストロークずつの位置情報を算出し、
結合・分離判定部３に送出する。切出し条件格納部４に
は、２ストローク分の情報が分離するか結合するかの条
件が格納されている。結合・分離判定部３は、切出し条
件格納部４の切出し条件に基づき、ストローク情報算出
部２から入力される２ストローク分の位置情報の結合・
分離判定を行う。２ストローク分の情報が分離条件を満
たした場合は、１ストローク分の情報を１画の１文字と
し、結合条件を満たした場合は２ストローク分の情報を
２画の１文字として切出す。 【効果】 数字列の切出しが高精度で行え、かつ高速な
処理ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、オンライン文字認識装
置に関し、特に、筆記された数字の切出しに関するもの
である。

【０００２】

【従来の技術】筆記された文字を認識する文字認識技術
として、オンライン文字認識技術がある。このオンライ
ン文字認識技術とは、筆記された文字の軌跡をタブレッ
ト等により一定時間毎にｘ，ｙ方向の座標として抽出
し、この座標列データを用いて、ほぼ実時間で文字を認
識する技術である。即ち、このようなオンライン文字認
識技術は、筆記入力の始点（ペンオン）から終点（ペン
オフ）までを１ストロークとし、この１ストローク毎の
座標列データから文字認識を行うものである。

【０００３】このようなオンライン文字認識技術におい
て、従来の文字認識装置では、筆記された文字を１文字
に切出す場合、筆記時に文字枠を予め設けておき、この
文字枠内に、１文字を記入し、この枠内の情報を基に切
出しを行う方法が行われていた。

【０００４】ところが、このような文字枠を設ける方法
は、筆記者にとって入力時の負担が大きく、その結果、
筆記文字の入力効率を下げることにもつながる。そこ
で、例えば、特開昭６１−１２３９８８号公報や特開昭
６１−２９９８２号公報等に示されているように、文字
枠を設けることなく文字認識を行う方法が考えられてい
る。

【０００５】ここで、特開昭６１−１２３９８８号公報
に記載されている方法（これを方法１とする）は、一つ
の文字幅の上限値を定め、この文字幅によって、１文字
ずつの切出しを行おうとするものであり、また、特開昭
６１−２９９８２号公報に記載されている方法（これを
方法２とする）は、先ず、筆記された文字から分割した
各ストロークの組を基本セグメントとし、この基本セグ
メントを組み合わせて候補文字とし、次に、この候補文
字を標準文字と比較し、それらの相違度が最小となる文
字を筆記された文字とする文字認識技術である。

【０００６】

【発明が解決しようとする課題】しかしながら、通常、
人が数字列を筆記する場合、漢字等に比べて文字間が狭
い傾向がある。また、文字と文字との間に空白がない場
合もかなり存在する。従って、このような数字列の認識
を行う場合、例えば、上記方法１のような、文字と文字
との間隔や文字幅等の位置的な情報のみで切出しを行う
方法では、高精度な切出しを行うことが困難であった。

【０００７】また、上記方法２に示されるような、文字
認識を行うものでは、切出し性能に関しては優れてはい
るものの、様々な基本セグメントの組合せの候補文字に
対して文字認識処理を行うため、認識回数が多く、処理
量が増大して文字認識処理の時間がかかるといった問題
点を有していた。

【０００８】本発明は、上記従来の問題点を解決するた
めになされたもので、数字列の文字認識が高精度で行
え、かつ、処理を簡素化することのできるオンライン文
字認識装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】第１発明のオンライン文
字認識装置は、筆記文字の始点から終点までの１ストロ
ークの座標データ列を入力するための座標入力部と、前
記座標入力部で入力された座標データ列の情報から、当
該ストロークの位置情報を算出するストローク情報算出
手段と、予め、１文字の画数を２画以内とし、対象とす
る文字の種類に応じた特徴から、２ストローク分の情報
が１文字を構成するか否かの条件を示す切出し条件格納
部と、前記ストローク情報算出部で算出されたストロー
クの位置情報を入力し、これら２ストローク分の位置情
報を、前記切出し条件に基づき、分離・結合判定を行
い、分離条件を満たした場合は、１ストローク分の情報
を１文字として切出し、結合条件を満たした場合は、２
ストローク分の情報を１文字として切出す結合・分離判
定部とを備えたことを特徴とするものである。

【００１０】第２発明のオンライン文字認識装置は、上
記第１発明において、結合・分離判定部が、２ストロー
ク分の情報を、分離条件に基づき分離できるかを判定
し、この分離判定において分離できなかった場合にの
み、結合条件による結合判定を行うよう構成されている
ことを特徴とするものである。

【００１１】

【作用】第１発明のオンライン文字認識装置において、
筆記者は先ず座標入力部から数字等の文字の筆記入力を
行う。これにより、ストローク情報算出部は、入力され
た１ストローク分の位置情報、例えば、入力データ列の
Ｘ，Ｙ座標の最大値，最小値等の情報を算出する。結合
・分離判定部は、ストローク情報算出部からの各ストロ
ーク毎の位置情報を入力し、切出し条件格納部に格納さ
れている切出し条件に基づき結合・分離判定を行う。こ
の結合・分離判定において、分離条件を満たした場合は
１ストローク分の情報を１画の１文字とし、結合条件を
満たした場合は２ストローク分の情報を２画の１文字と
して切出す。

【００１２】第２発明のオンライン文字認識装置におい
ては、第１発明と同様に、ストローク情報算出部からの
各ストローク毎の位置情報が結合・分離判定部に入力さ
れると、結合・分離判定部は、先ず、分離条件を満たす
か否かを判定する。そして、この分離判定において、条
件を満たした場合は、１ストローク分の情報を１画の１
文字として切出し、これらの情報については結合条件に
よる結合判定は行わない。一方、その分離判定におい
て、条件を満たさなかった場合のみ、結合判定を行い、
この結合判定において、その条件を満たした場合は、２
ストローク分の情報を２画の１文字として切出す。

【００１３】

【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。図１は本発明のオンライン文字認識装置の実
施例を示すブロック図である。図の装置は、座標入力部
１、ストローク情報算出部２、結合・分離判定部３、切
出し条件格納部４、出力端子５からなる。

【００１４】座標入力部１は、タブレット、マウス、ラ
イトペン、タッチパネル等からなり、筆記者が文字を入
力し、この入力されたデータ列｛（ｘ_i ，ｙ_i ），ｉ＝
１，２，…，ｎ_j ｝_j （但し、ｊは画数を示す）をスト
ローク情報算出部２に出力するものである。ストローク
情報算出部２は、座標入力部１で得られた１ストローク
分の座標データ列から結合・分離判定部３で使用する切
出しに必要な情報を計算する機能を有している。即ち、
ストローク情報算出部２では、ストロークのＸ座標の最
大値および最小値、Ｙ座標の最大値および最小値、縦横
比、外接矩形の面積等を計算するものである。

【００１５】結合・分離判定部３は、ストローク情報算
出部２で算出された情報を入力し、この情報が２ストロ
ーク分蓄積されると、これらのストロークの情報が分離
するか結合するかを切出し条件格納部４に格納されてい
る切出し条件情報に基づき判定する機能を有している。

【００１６】また、この結合・分離判定部３は、ストロ
ーク情報算出部２からの２ストローク分の情報から、最
初に分離条件を満たすかどうかを判定し、もし分離条件
を満たした場合は、その第１ストロークを１文字として
出力端子５に出力し、第２ストロークは次回の処理の第
１ストロークとする。そして、分離条件を満たさない場
合は、次いで結合条件を満たすかどうかを切出し条件格
納部４の情報に基づき判定し、もし結合条件を満たした
場合は、二つのストロークを１文字として出力端子５に
出力し、もし満たさなければ第１ストロークを１文字と
して、出力端子５に出力し、第２ストロークは次回の処
理の第１ストロークとするものである。尚、上記ストロ
ーク情報算出部２および結合・分離判定部３は、専用の
プロセッサまたはプロセッサの実行するプログラムから
構成されている。

【００１７】切出し条件格納部４は、切出し条件情報を
格納する切出し辞書であり、結合・分離判定部３が使用
する分離条件、結合条件が格納されている。図２に、切
出し条件格納部４の条件情報を示す。即ち、本発明のオ
ンライン文字認識装置は、画数が２画までの文字の切出
しを行うもので、例えば、このような２画までの文字と
して、０，１，２，…，９といった算用数字、電話番号
や郵便番号等にも使用される括弧やハイフン、あるいは
“＋”、“＝”等を含むものである。

【００１８】そして、このような文字において、切出し
条件格納部４の分離条件、結合条件は、ストローク同士
の距離や位置的な関係およびストロークが大きいか小さ
いかといった文字の種類に応じた特徴に基づいて決定さ
れている。尚、図中、Ｓ１は第１ストローク、Ｓ２は第
２ストロークを示している。

【００１９】先ず分離条件を説明する。分離条件とは、
１画の文字であると判定するための条件で、ストローク
の位置的な情報、大きさの情報のみで１画の文字である
と決定できる条件である。例えば、“８”や“０”は他
の文字（特に数字）に比べて始終点が近いという性質が
ある。そこで、この「始終点が近い」という条件を分離
条件として切出し条件格納部４に記述する。同様に、第
１ストローク（Ｓ１）が横長である（ハイフン等）、更
に、第２ストローク（Ｓ２）とした場合に横長でかつ上
の方に位置しない（ハイフンやマイナス符号等）、とい
った条件が分離条件として挙げることができる。また、
ストロークそのものの性質以外に、「二つのストローク
間にある程度の空白がある」といった、ストローク同士
の位置関係等も分離条件として記述する。

【００２０】次に結合条件について説明する。結合条件
とは、二つのストロークからなる文字、つまり２画の文
字であると判定するための条件である。例えば、数字の
５を筆記した場合、横長のストロークがもう一方のスト
ロークの上方に位置するという性質がある。また、数字
の７を筆記した場合には、縦長で小さいストロークがも
う一方のストロークの左側に位置するという性質があ
る。そこで、これらの条件を結合条件として記述する。

【００２１】次に、上記構成のオンライン文字認識装置
の動作について説明する。図３は、そのフローチャート
である。先ず、筆記者は、タブレット等の座標入力部１
から数字等の文字を１ストロークずつ入力する（ステッ
プＳ１）。次に、ストローク情報算出部２は、入力され
た１ストローク分の入力データ列のＸ，Ｙ座標それぞれ
の最大値および最小値、ストロークの縦横比、外接矩形
の面積を求める（ステップＳ２）。

【００２２】そして、結合・分離判定部３は、ストロー
ク情報算出部２からのストローク情報を図示省略したメ
モリに蓄え、これが２ストローク分蓄積されたか否かを
判定し（ステップＳ３）、２ストローク分蓄積された場
合、即ち、ストローク情報算出部２からのストローク情
報が第２ストローク目であった場合は、切出し条件格納
部４からの分離条件に基づき、２ストローク分の情報の
分離判定を行う（ステップＳ４）。また、ステップＳ３
において、ストローク分蓄積されていない場合はステッ
プＳ１に戻り、これを２ストローク分蓄積されるまで繰
返す。ステップＳ４の分離判定において、分離条件を満
たした場合は、第１ストロークを１画の文字として出力
端子５から出力し（ステップＳ５）、また、第２ストロ
ークを次回の処理の第１ストロークとして記憶し（ステ
ップＳ６）、ステップＳ１に戻る。

【００２３】一方、ステップＳ４の分離判定において、
分離条件を満たさない場合は、切出し条件格納部４から
の結合条件に基づき、２ストローク分の情報の結合判定
を行う（ステップＳ７）。この結合判定において、結合
条件を満たした場合は、その第１ストロークと第２スト
ロークは、２画の文字を構成しているため、出力端子５
より２画の文字として出力し（ステップＳ８）、次にス
テップＳ９において、まだ文字の切出しが残っている場
合は、結合・分離判定部３は、ストローク情報算出部２
からのストローク情報待ちとなり、切出し対象の文字が
残っていない場合は、文字切出し処理を終了する。

【００２４】また、ステップＳ７の結合判定において、
結合条件を満たさなかった場合は、ステップＳ５に移行
し、第１ストロークを１画の文字として出力し、また第
２ストロークは次回の処理における第１ストロークとす
る。従って、たとえ、ストローク同士が接触あるいは若
干重なっていても、２画の文字の条件を満たさない限り
ストロークは結合されず、このような場合の誤切出しを
防止することができる。尚、上記文字切出し処理におい
て、結合・分離判定部３で判定する最後のストロークが
一つだけであった場合は、そのストロークを１文字とし
て出力する。

【００２５】このように、上記実施例では、切出しを行
う文字の画数を１，２画に限定し、かつ、各ストローク
の位置的な情報を用いることにより、切出し処理は二つ
のストロークの結合・分離を判定するだけでよく、迅速
な逐次処理が可能となる。また、分離条件の判定を結合
条件の判定より先に行うため、二つのストローク同士が
接触あるいは若干重なっていても、いずれか一方のスト
ロークが分離条件を満たせば、ストロークが結合するこ
とがなく、文字が若干重なった状態でもそれぞれの文字
の切出しが可能となる。しかも、結合条件の判定は、分
離条件を満たした場合には行われないので、処理量が削
減され、切出し処理を高速に行うことができる。

【００２６】尚、上記実施例では、切出し条件格納部４
を切出し辞書として結合・分離判定部３とは別途に設け
たが、これに限定されるものではなく、これらの結合・
分離条件を結合・分離判定部３に組み込むよう構成して
もよい。

【００２７】

【発明の効果】以上説明したように、第１発明のオンラ
イン文字認識装置によれば、１文字の画数を２画以内と
し、２ストローク分の情報が分離するか結合するかの条
件を備え、この条件に基づき、分離条件を満たした場合
は１画の文字とし、結合条件を満たした場合は２画の文
字として切出すようにしたので、数字列等の文字の切出
しが高精度で行え、かつ、切出し処理も簡素化すること
ができる。

【００２８】また、第２発明のオンライン文字認識装置
によれば、第１発明において、２ストローク分の情報が
分離条件を満たした場合は、結合条件による判定は行わ
ないよう構成したので、第１発明の効果に加えて、更に
処理量を削減することができ、従って、文字切出し処理
を更に高速に行うことができる。

【図面の簡単な説明】

【図１】本発明のオンライン文字認識装置のブロック図
である。

【図２】本発明のオンライン文字認識装置における切出
し条件を内容の説明図である。

【図３】本発明のオンライン文字認識装置における切出
し処理のフローチャートである。

【符号の説明】

１ 座標入力部 ２ ストローク情報算出部 ３ 結合・分離判定部 ４ 切出し条件格納部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 筆記文字の始点から終点までの１ストロ
   ークの座標データ列を入力するための座標入力部と、 前記座標入力部で入力された座標データ列の情報から、
   当該ストロークの位置情報を算出するストローク情報算
   出手段と、 予め、１文字の画数を２画以内とし、対象とする文字の
   種類に応じた特徴から、２ストローク分の情報が１文字
   を構成するか否かの条件を示す切出し条件格納部と、 前記ストローク情報算出部で算出されたストロークの位
   置情報を入力し、これら２ストローク分の位置情報を、
   前記切出し条件に基づき、分離・結合判定を行い、分離
   条件を満たした場合は、１ストローク分の情報を１文字
   として切出し、結合条件を満たした場合は、２ストロー
   ク分の情報を１文字として切出す結合・分離判定部とを
   備えたことを特徴とするオンライン文字認識装置。
2. 【請求項２】 結合・分離判定部は、２ストローク分の
   情報を、分離条件に基づき分離できるかを判定し、この
   分離判定において分離できなかった場合にのみ、結合条
   件による結合判定を行うことを特徴とする請求項１記載
   のオンライン文字認識装置。