JPH0340878B2

JPH0340878B2 -

Info

Publication number: JPH0340878B2
Application number: JP58154859A
Authority: JP
Priority date: 1983-08-26
Filing date: 1983-08-26
Publication date: 1991-06-20
Also published as: JPS6048581A

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、オンライン手書き文字認識装置にお
いて、文字のセグメンテーシヨンを自動的かつ速
く行なう文字切り出し方式に関するものである。

〔発明の背景〕

オンライン手書き文字認識装置は、通常次の部
分から構成される。すなわち、第１図に示すよう
に、文字を手書きするための入力ペン１１とタブ
レツト１からなる入力装置と１文字分のデータを
切り出す文字切出し部２と、文字切り出し部２に
よつて切り出された１文字分の入力データをもと
にその文字が何であるかを認識する認識部３およ
び、認識部３で認識された結果を表示する表示部
４とから構成される。

文字の入力は、タブレツト１上に記入用紙１２
を配置し、この記入用紙に入力ペン１１を用いて
筆記する。すると、タブレツト１は、入力ペン１
１のペン先の位置に対応した座標値（例えばＸ−
Ｙ直交座標系に対応するＸ、Ｙ座標値）を一定時
間ごとに出力する。また、この他に、ペン先が紙
面に圧着されているか否かを検知するための１ビ
ツトの信号（以下これをＺ信号と称す）を先の
Ｘ、Ｙ座標値に付加して出力する。

連続的に文字を手書きしてゆく場合、タブレツ
ト１の出力情報は、手書き過程で一定時間ごとに
順次サンプリングされた筆点のＸ、Ｙ、Ｚ座標信
号の系列となる。

文字の認識を行なうためには、このような一連
の座標データ列から、１文字分のデータを切り出
し、認識部の入力データとしなければならない。
この１文字分のデータの切り出し操作を文字のセ
グメンテーシヨンという。

セグメンテーシヨン方式として一文字を書き終
る度に、使用者が特定の方法で１文字終了信号を
認識部に通知する方式が考えられるが、この方式
は、簡単であるが、使用者が１文字書き終る度
に、１文字終了の旨を通知する操作が必要で、操
作上の負担となるとともに能率が悪い。

この文字のセグメンテーシヨンを自動的に行な
う方式として、本件出願人によつて、特公昭52−
15187号『文字切り出し信号発生方式』が提案さ
れている。

以下この方式の原理と欠点について簡単に説明
する。

第２図に示すように、タブレツト１の入力面に
原点Ａならびに横方向と縦方向にそれぞれ直交す
るＸ軸、Ｙ軸を設定する。また上記入力面上に記
入用紙１２を配置し、これに基点Ｂを設け、Ｂ点
の座標値を（Xb、Yb）とする。また、前記記入
用紙１２には、図示のようにＸ軸、Ｙ軸に平行に
規則正しく区分されかつそれぞれ一定間隔に分離
した区画121を設け、この区画121の中に１文字づ
つ文字を入力ペン１１で手書きする。

第３図は、上記区画を拡大した説明図で、各区
画のそれぞれＸ軸、Ｙ軸方向の長さをW_X、W_Yと
し、各区画間の間隔をD_X、D_Yとする。

ここで、ストロークとは文字を手書きするにあ
たり、ペン先が紙面から離れた状態からペン先を
紙面に圧着し、点または線を書いたのちペン先を
紙面から離したとき、上記紙面に書かれた点また
は線を意味するものとする。

いま１つの区画121aに「ア」なる文字を手書
きした場合、最初のストローク「フ」の始点1211
の座標を（X₁、Y₁）とし、 M_X1＝Ｆ（X₁−X_b／W_X＋D_X） (1) M_Y1＝Ｆ（Y₁−Y_b／W_Y＋D_Y） (2) を求める。ここでＦ（α）は、αが整数ならばＦ
（α）はαなる値をとり、αが整数でないときは
小数点以下を切り捨て、αの整数部に１を加えた
値をとるものとする。以下この値をＦ値と称す
る。

このようにして「ア」なる文字の第１ストロー
ク「フ」を手書きしたのち、ペン先を一度紙面か
ら離し、次いで第２ストローク「ノ」を書き始め
る場合、その始点1212の座標を（X₂、Y₂）とし
て再び次の計算を行なう。

M_X2＝Ｆ（X₂−X_b／W_X＋D_X） (3) M_Y2＝Ｆ（Y₂−Y_b／W_Y＋D_Y） (4) この場合、実際に計算を行なうと、前記(1)、(2)
式および(3)、(4)式よりして M_X1＝M_X2 M_Y1＝M_Y2 となる。このことは、第１ストローク「フ」と第
２ストローク「ノ」が同一区画内にあることを意
味し、両ストロークが、ともに１個の文字の構成
要素であることが判明する。

次に前記の区画121aの下の区画121bに「サ」
なる文字を手書きすると共に、前述と同様に
「サ」の第１ストローク「−」の始点1213の座標
（X₃、Y₃）を用いて、 M_X3＝Ｆ（X₃−X_b／W_X＋D_X） (5) M_Y3＝Ｆ（Y₃−Y_b／W_Y＋D_Y） (6) なる計算を行なうと、次式の関係が成立する。

M_X1＝M_X2＝M_X3 M_Y1＝M_Y2≠M_Y3 この場合、始点1213のＸ座標に関するＦ値は、
前記の始点1211、1212のそれぞれのＸ座標のＦ値
に等しいが、Ｙ座標に関するＦ値が異なるため、
始点1213は、前記始点1211、1212とは異なる区画
内にあることが判明する。

すなわち、現在書かれているストロークは、直
前のストロークが書かれた区画とは異なつた区画
内にあることがわかる。

よつて、これから書かれる文字は、直前に書か
れた文字とは別のものであることが判明し、これ
により文字のセグメンテーシヨンを正確に、自動
的に行なうことができる。

しかし、この方式では、すでに筆記完了した１
文字分のデータの切り出しは、別の区画に次の文
字を書き始めることによつて、初めて可能とな
る。つまり、１文字筆記完了しても、次の文字を
別の区画に書き始めなければ、例え何時間たつた
にしても、先の筆記完了文字のデータを切り出す
ことはできず、よつて、認識もされないことにな
る。

このことは、文字を筆記しながら、その認識結
果を表示部で確認し、表示された文字列を見て引
続く文章を考え、考えた文章の文字を筆記してい
くというオンライン手書き文字認識装置の１つの
特徴を阻害するものとなる。

また、１文字筆記完了したにもかかわらず、表
示部に認識結果が表示されないことは、一般利用
者にとつて、応答性が悪く、違和感を与えるもの
となる。

さらに、次の文字を書き始めて、初めて、前に
筆記完了した文字に対して認識部が動作してその
結果を表示することになるので、文字筆記後、直
ちに認識結果を表示するという認識の実時間性が
悪い。

〔発明の目的〕

本発明の目的は、前述の欠点をなくし、筆記完
了文字の切り出しを、次に別の区画に文字を書き
始めなくても、行なうことを可能にし、認識の実
時間性を高める文字切り出し方式を提供すること
にある。

〔発明の概要〕

本発明は、上記目的を達成するために、互に重ならないように複数個の区画の位置を予
じめ定めて記憶し、文字が書かれてゆくときの筆
順に従い各ストロークの書き始めの位置を順次検
出し、上記各ストロークの書き始めの位置が複数
個の区画のうち、どの区画に属するかを順次判定
し、前のストロークの書き始めの位置が属する区
画と、次のストロークの書き始めの位置が属する
区画とが異なる場合に、文字区切り信号を発生す
る文字枠による文字区切り信号発生手段と、ストロークの書き終りの時点から次のストロー
クの書き始めの時点までの時間を計測し、該計測
した時間が予じめ定めたいき値を越えたときに文
字区切り信号を発生するストローク間時間による
文字区切り信号発生手段を有し、時間的に先行する文字枠による文字区切り信号
発生手段の文字区切り信号から、後続するストロ
ーク間時間による文字区切り信号発生手段あるい
は、文字枠による文字区切り信号発生手段の文字
区切り信号の間に入力された入力文字データを１
文字分として切り出すことを特徴とするものであ
る。

〔発明の実施例〕

以下、本発明の原理について説明する。

本発明の原理の概要は、前述した従来技術の文
字を筆記する区画を利用して、前のストロークと
次のストロークの各始点が異なるときに出力する
文字区切り信号（文字枠による文字区切り信号と
以下称す）と、ストローク間の時間が一定値以上
になつたとき出力する文字区切り信号（ストロー
ク間時間による文字区切り信号と以下称す）とを
利用して、１文字分のデータを切り出すものであ
る。文字枠による文字区切り信号に関しては、従
来技術においてその原理を説明したので、ここで
は、その説明を省略する。

一般的に文字列を筆記するとき、１文字を構成
する各ストロークの前のストロークの書き終りの
時点から次のストロークの書き始めの時点までの
時間（以下文字内のストローク間時間と称する）
は、文字の筆順的に最後のストロークの書き終り
の時点から、次の文字の最初のストロークの書き
始めの時点までの時間（以下、文字間のストロー
ク間時間と称す）よりはるかに小さいものであ
る。

本発明は、このような性質を利用して、ストロ
ーク間時間が、あらかじめ設定したいき値（この
値は、文字内のストローク間時間より大きい値）
を越えたら、これは、先に筆記したストローク
が、その文字の筆順的に最後に相当するストロー
クであると判断して、文字区切り信号を発生する
ものである。これらの様子を、文字枠による文字
区切り信号と合わせて、第４図に示す。

第４図では、２つのストロークからなる文字θ₁
を文字枠I₁に、３つのストロークからなる文字θ₂
を文字枠I₂に、２つ以上のストロークからなる文
字θ₃を文字枠I₃に筆記したときの、文字枠による
文字区切り信号５とストローク間時間による文字
区切り信号７の出力のタイミングを示したもので
ある。７のストローク間時間による文字区切り信
号は、次のようにして出力する。ストローク間時
間を計測するストローク間時間カウンタを設けて
ストロークの書き終りの点から計測を開始する。
計測は、手書き文字筆記過程において、一定時間
ごとに順次サンプリングされるＸ、Ｙ、Ｚ座標信
号（ここで、Ｘ、Ｙ座標信号は位置座標、Ｚ座標
信号は入力ペンが紙面に圧着しているか否かを示
す。）をもとに、Ｚ信号が、入力ペンが紙面に圧
着していない旨を示すとき、前記カウンタを１つ
インクリメントする。そして、Ｚ信号が入力ペン
が紙面に圧着している旨を示すとき、前記カウン
タをリセツトすることにより行なうことができ
る。なんとなれば、Ｘ、Ｙ、Ｚ座標信号は、３つ
の信号が組になつて、一定時間ごとにタブレツト
より供給されるので、これを利用して、ストロー
ク間時間を計測することができる。

ストローク間時間による文字区切り信号は、前
記カウンタの値が予じめ定めたいき値（図では
THtで表示している。）を越えたとき出力する。

第４図の例では、文字θ₁の第２ストロークS₁₂
の書き終りの点から、文字θ₂の第１ストローク
S₂₁の書き始めの点間、文字θ₂の第２ストローク
S₂₂の書き終りの点から同じ文字θ₂の第３ストロ
ークS₂₃の書き始めの点間および、文字θ₂の第３
ストロークS₂₃の書き終りの点から文字θ₃の第１
ストロークS₃₁の書き始めの点間で、ストローク
間時間カウンタの値が、いき値THtを越え、時
刻T₄、T₉、T₁₂で、ストローク間時間による文字
区切り信号を発生している。

また、文字枠による文字区切り信号は、文字θ₁
の第１ストローク、文字θ₂の第１ストロークおよ
び文字θ₃の第１ストロークの各書き始め時点、つ
まり、時刻T₀、T₅、T₁₃で発生している。

よつて、文字θ₁の切り出しは、時刻T₀の文字
枠による文字区切り信号から、時刻T₄のストロ
ーク間時間による文字区切り信号までに入力され
たストローク、つまり、S₁₁とS₁₂を１文字分とし
て切り出せば良いことになる。

言い換えれば、時刻T₄のストローク間時間に
よる文字区切り信号が発生した時点で、文字の切
り出しが可能となり、初り出すストロークデータ
は、時刻T₄以前に発生した文字枠による文字区
切り信号から、時刻T₄のストローク間時間によ
る文字区切り信号までの入力ストロークデータを
１文字分として切り出せばよいことになる。

通常の文字の筆記の場合は、ストローク間時間
による文字区切り信号の後には、入力ストローク
がなく、ある時間後、次の文字を別の文字の区画
に筆記することによつて発生する文字枠による文
字区切り信号が続くので、前述の手順のくり返し
で文字を切り出すことができる。これによつて、
１文字筆記後、いき値THt時間後には、文字の
切り出しが行なわれ、認識動作に入ることが可能
となる。

しかし、文字θ₂のように、筆記者の何らかの理
由で、１文字を構成する各ストロークのストロー
ク間時間が、いき値THtを越えることもあり得
る。例えば、文字を書き始めたが次に書くべきス
トロークをなかなか思い出せなく、時間を要した
ような場合がそうである。

このような場合は、時刻T₉のストローク間時
間による文字区切り信号の発生後、後続する文字
枠による文字区切り信号が発生する以前に、スト
ロークS₂₃が入つて来ているので、このストロー
クは、前のストロークS₂₂と同じ文字枠に書かれ
たものと判断することができる。よつて、先の時
刻T₉のストローク間時間による文字区切り信号
での文字の切り出しは、無効である旨の通知を時
刻T₁₀（ストロークS₂₃の書き始めの点が前のスト
ロークと同じ文字枠であると判定された時点）に
出力し、後続するストローク間時間による文字区
切り信号あるいは、文字枠による文字区切り信号
が発生するまで待ち、前記出力が発生した時点
で、文字の切り出しを行なう。

第４図の文字θ₂の例では、時刻T₁₂にストロー
ク間時間による文字区切り信号が、時刻T₁₃の文
字枠による文字区切り信号より先行するので、時
刻T₁₂の時点で、これより時間的に先行する文字
枠による文字区切り信号（時刻T₅）から前述の
ストローク間時間による文字区切り信号（時刻
T₁₂）までに入力されたストロークS₂₁、S₂₂およ
びS₂₃を１文字分として切り出す。

次に、本発明の実施例を説明する。

第５図が本発明の実施例で、文字切出し部２を
マイクロプロセツサ２２、タブレツトインタフエ
イス部２１およびランダムアクセスメモリ（以下
RAMと称す）２３で構成している。マイクロプ
ロセツサ２２は、前述した原理を実行するもので
実行するためのプログラムは、RAM２３に記憶
されている。

タブレツトインタフエイス部２１は、タブレツ
ト１より一定時間ごとに供給される１点分の座標
データ（Ｘ、Ｙ、Ｚ）信号を受信し、受信した旨
の信号をマイクロプロセツサ２２の外部割込み要
求信号端子（図ではIRQ端子で示している）に供
給する。この信号がくると、マイクロプロセツサ
２２は、現在実行している処理ルーチンを一時停
止し、この割込み要求に対応する割込み処理ルー
チンを実行して実行完了後再び先の処理ルーチン
を再開する。

ここで、先の処理ルーチンは、文字切り出しル
ーチンで、また割込み処理ルーチンは、文字デー
タ取り込みルーチンである。

以下、両処理ルーチンについて、文字データ取
り込みルーチン、文字切出しルーチンの順で、詳
細に説明して行く。

ここで、入力文字データを、第４図のタイミン
グ図と合わせて、タブレツト１からの出力信号を
第６図ａのように仮定する。

これは、サンプリング時刻tnにおける筆点の
（Ｘ、Ｙ、Ｚ）情報を示しているもので、ここで
は、入力ペンが紙面に圧着している状態
（DOWN状態）をＺ＝１、離れている状態（UP
状態）をＺ＝０と表わしている。そして、ｔ＝１
〜３がストロークS₁₁、ｔ＝６〜10がストローク
S₁₂、ｔ＝23〜29がストロークS₂₁、ｔ＝32〜35が
ストロークS₂₂、tn＝48〜52がストロークS₂₃およ
びｔ＝66〜がストロークS₃₁に対応するものであ
る。

このような入力文字データがサンプリング時間
ごとにタブレツトインタフエイス部２１に取り込
まれると、タブレツトインタフエイス部２１は、
受信した旨をマイクロコンピユータ２２にIRQ端
子より知らせる。

マイクロコンピユータ２２は、この割込み要求
信号が来るたびに、現在実行している処理ルーチ
ン（文字切出しルーチン）を一時停止し、割込み
処理ルーチンである文字データ取込みルーチンを
実行する。

第７図に、この文字データ取込みルーチンのフ
ロー・チヤートを示す。このルーチンの主な処理
は、タブレツト・インタフエイス部２１に受信さ
れた筆点の（Ｘ、Ｙ、Ｚ）情報をマイクロプロ
セツサに取込む。そして、その筆点がDOWN状態の点かUP状態の点か
を検出する。（以下「Ｄ／Ｕ検出」と称す）その筆点がDOWN状態のときストロークの
書き始めの点（以下「始点」と称す）か否かを
検出する。（「始点検出」と称す）前記点が始点のとき、前のストロークの始点
と同じ区画か否かを検出する。（「同区画検出」
と称す）Ｄ／Ｕ検出でDOWN状態と検出しした筆点
が、始点のとき、始点フラグを１にし、そうで
なければ０とし、この始点フラグとともに
（Ｘ、Ｙ）座標情報を、RAM２３上に構成さ
れたリングバツフアに書き込む。

同区画検出で、始点が異なる区画と判定され
たら、まず、文字枠による文字区切りコード
（MWS）を先のリングバツフアに書き込み、
次に、この始点の始点フラグと（Ｘ、Ｙ）座標
情報を同じく、先のリングバツフアに書き込
む。

リングバツフアに、座標情報とかMWSを書
き込むときには、書き込み場所は、リングバツ
フアの書き込みポインタ（WP）によつて指示
される。このWPは、書き込むごとに値を１つ
インクリメントさせ、次の書き込みにそなえ
る。また、リングバツフアにしているので、
WPは、一定値MAXPを越えると、再び０の値
を値をとる。つまりWPの値は０〜MAXP、
０、１、…のように巡回する値をとる。この処
理を、第７図の点線でかこんだ部分で行なつて
いる。

Ｄ／Ｕ検出において、UP状態と判定された
ときには、このUP状態（Ｚ≠１）の継続状態
を計測するアツプ状態カウンタ（UPCNT）を
１つインクリメントする。

このUPCNTは、Ｄ／Ｕ検出で、DOWN状
態（Ｚ＝１）と判定されたときにリセツトされ
る。

UPCNTが、あらかじめ設定したいき値THt
を越えたとき、ストローク間時間による文字区
切りコード（TOS）をリングバツフアに書き
込む。

である。

つまり、タブレツトインタフエイス部２１から
供給される筆点情報（Ｘ、Ｙ、Ｚ）のうち、Ｚ＝
１の筆点のみを、Ｚ信号を始点フラグに変更して
順次書き込む。また、始点が前ストロークの始点
と異なる場合には、文字枠による文字区切りコー
ド（MWS）を、さらにUP状態が連続していき
値THtを越えたときに、ストローク間時間によ
る文字区切りコード（TOS）を、リングバツフ
アに書き込む。

この文字データ取込みルーチンの動作を、先に
示した第６図のａの筆点データについて、具体的
に説明する。

ｔ＝０の筆点は、Ｚ＝０であるので、Ｄ／Ｕ検
出の判定でＮとなり、Time Outフラグ＝１か否
か判定される。Time Outフラグはストローク間
時間による文字区切りコードをリングバツフアに
書き込んだ旨を示すフラグで、ここでは、ｔ＝０
の時点は文字θ₁を書き始める直前なので、文字θ₁
以前の文字の書き終りから、THtを越える時間
継過しているものとして、Time Outフラグは１
になつているものと仮定する。すると、判定はＹ
となりｔ＝０における文字データ取込みルーチン
を完了する。

ｔ＝１の筆点は、Ｚ＝１であるので、Ｄ／Ｕ検
出判定でＹとなり、UP状態カウンタUPCNTを
リセツト（０）、およびTime Outフラグをリセ
ツト（０）して、始点検出判定を行なう。この始
点検出はフローの繁雑さをさけるために詳細は省
略したが、前の筆点がＺ＝０で、続く筆点がＺ＝
１のときをもつて始点であると判定する。すなわ
ち、ｔ＝１の筆点はＺ＝１で前のｔ＝０の筆点は
Ｚ＝０なので、ｔ＝１の筆点が始点であると判定
される。そして、この始点は、前のストロークの
始点と同じ区画か否かが判断される。この同区画
判定は、第８図に示すように、始点のＸ、Ｙ座標
値に対して、Ｆ値を計算する。Ｘ座標のＦ値を
M_XN、Ｙ座標のＦ値をM_YNとすると、これらのＦ
値と、前のストロークの始点の各Ｆ値M_XO、M_YO
と比較し、Ｘ座標値どうし、Ｙ座標値どうしのＦ
値がともに等しいと、同じ区画と判定し、そうで
ないともに異なる区画と判定する。そして、
M_XN、ＭYNの値を、M_XO、M_YOを記憶していた
RAMの場所に記憶しておく。ここでは、新たに
異なる文字枠に文字θ₁を書いたと仮定しているの
で、異区画と判定され、文字枠による文字区切り
コード（MWS）をリングバツフアに書き込む。
書き込みのポインタの値WPは、現在０を指して
いるものとすると、WP＝０に対応するリングバ
ツフアの場所に先のMWSが書き込まれ、その後
WPは１つインクリメントされ、WP＝１となる。
さらに、始点フラグを１にしてこの始点フラグと
ともに（Ｘ、Ｙ）座標値をWP＝１なるリングバ
ツフアの場所に書き込み、その後、WPを１つイ
ンクリメントしてWP＝２とし、ｔ＝１における
筆点の取り込みルーチンを完了する。

ｔ＝２の筆点は、Ｚ＝１で、始点ではないの
で、始点フラグが０にされ、これとともに（Ｘ、
Ｙ）座標値がWP＝２なるリングバツフアの場所
に書き込まれる。そして、WP＝３となり、ｔ＝
２の筆点の取込みルーチンを完了する。

同様にｔ＝３の筆点も、WP＝３なるリングバ
ツフアの場所に書き込まれ、その後WP＝４とな
る。

ｔ＝４の筆点はＺ＝０で、Time Outフラグ＝
１かの判定に入るが、ｔ＝１において、すでに
Time Outグラフはリセツトされているので、Ｎ
となり、UP状態カウンタUPCNTの値を１つイ
ンクリメントする。このUPCNTの値は、ｔ＝１
においてリセツトされ、その後始めてｔ＝４の筆
点がＺ＝０なる筆点なので、UPCNTの値は１と
なる。そして、UPCNTの値がいき値THt（ここ
では、説明の便宜上５としている。）と比較され
るが、UPCNT値＞THtではないので、ｔ＝４に
おける筆点取込みルーチンを完了する。ｔ＝５の
筆点はＺ＝０なので、先のUPCNTの値は１つイ
ンクリメントされ２になるが、ｔ＝６の筆点がＺ
＝１なので、UPCNTの値は再び０にリセツトさ
れる。

このような処理で、ｔ＝10までの筆点がリング
バツフアに書き込まれていく。これら、書き込ま
れた結果を第６図ｂに示す。

ｔ＝11〜22の筆点は、連続してＺ＝０で、先の
UPCNTの値がｔ＝11からインクリメントされ、
ｔ＝16の時点でその値は６となりTHtの５を越
えるので、Time Outフラグが１にセツトされ、
ストローク間時間による文字区切りコード
（TOS）が第６図ｂに示すWPの現在の値９なる
リングバツフアの場所に書き込まれる。その後
WPは10となる。

ｔ＝17〜22では、すでにTime Outフラグが１
になつているので、何も処理せずに筆点の取込み
ルーチンを完了する。このTime Outフラグは、
ｔ＝23の筆点がＺ＝１なので、０にリセツトされ
るとともに、先のUPCNTの値も０にリセツトさ
れる。

またこの筆点は、文字θ₂の最初のストロークの
始点に対応するので、同区画判定において、異区
画と判定され、WP＝10なるリングバツフアの場
所に文字枠による文字区切りコード（MWS）が
書き込まれ、WPが11になり、この筆点の座標が
同様にリングバツフアに書き込まれる。

第６図のｂに示したリングバツフアの内容は、
ｔ＝67の筆点を取り込み完了した時点を示してい
るものであり、WPは次に書き込むべき場所の32
を示している。

このようにして、第４図で示した文字枠による
文字区切り信号、ストローク間時間による文字区
切り信号は、それぞれコード（MWS、TOS）と
して、T₀の文字枠による文字区切り信号は、コ
ードMWSとして第６図ｂのWP＝０の場所にT₄
のストローク間時間による文字区切り信号は、コ
ードTOSとしてWP＝９の場所に、以下T₅、T₁₃
の文字枠による文字区切り信号はコードMWSと
して、WP＝10、29の場所に、T₉、T₁₂のストロ
ーク間時間による文字区切り信号は、コード
TOSとしてWP＝22、28の場所に書き込まれる。

次に文字切出しルーチンについて説明する。第
９図にそのフローを示す。このルーチンの処理
は、先に述べた文字データ取込みルーチンによつ
て、リングバツフアに書き込まれた文字データお
よび文字枠による文字区切りコード（MWS）、
ストローク間時間による文字区切りコード
（TOS）より、１文字分を切り出し、認識部に供
給して、認識処理を行なわせることである。

１文字分の文字データの切り出しは、原理説明
で述べたようにMWS、TOSのコードを利用して
行なうものである。

まず、先に、このルーチンの全体の概要を説明
し、その後、具体例で詳細な動作の説明を行な
う。

認識部の認識処理が完了しているか否かを検出
し、（この検出は、第５図に示したように認識部
３は認識が完了すると、その旨の信号をマイクロ
プロセツサ２２に信号線２２５で供給するのでマ
イクロプロセツサ２２は、信号線２２５をセンス
することによつて行なう。）なお、第５図の実施
例図においては、認識部３を別ブロツクで示した
が、実用装置においては、マイクロプロセツサ２
２が、認識部３の機能を別ルーチンとして実行す
ることが一般的であり、上述した認識部３の認識
完了信号は、該別ルーチンが終了した際に、その
旨を切り出しルーチンに知らせる信号となる。完
了していなければ、完了するまで待つ。完了して
いれば、リングバツフアに入力データが有るか否
かを判定する。この判定は、先の文字データ取込
みルーチンにおけるリングバツフアへの書き込み
場所を示す書き込みポインタWPの値と、この文
字切り出しルーチンで、リングバツフアより、デ
ータを読出す読出しポインタRPの値の比較によ
つて行なう。つまりWPとRPの値が等しければ、
すでにリングバツフアのデータは、全て読み出し
たことになり入力データ無しとなり、等しくなけ
れば、まだ読み出すべきデータが有ることにな
る。

入力データ（読み出すべきデータ）がなけれ
ば、先の文字データ取込み処理によつて、リング
バツフアに新たなデータが書き込まれるまで待機
する。

そして、入力データ有となると、そのデータを
読み、TOSコードか、MWSコードかを判定す
る。ともにNoであれば、そのデータは、筆点座
標データであるので、認識部３に信号線２２１に
より供給する。認識部３は、このデータを所定の
メモリに格納する。なお、マイクロプロセツサ２
２で認識部３もかねる際には、単純にそのデータ
をRAM２３に格納することとなる。

読み出しポインタRPは、リングバツフアより
データを読み出すごとに１つインクリメントし、
次に読み出すべきポインタ値にしておく。

このようにして、順次、筆点座標データを認識
部に供給していく。

もし、リングバツフアより読みだしたデータ
が、MWSコードであれば、それ以前に認識部３
に供給したデータが１文字を構成するので、認識
処理の開始を指示する旨の信号を信号線２２４を
介して認識部３に供給する。認識部３は、この信
号を受けて認識処理を開始する。完了すると認識
部３は、完了の旨をマイクロコンピユータ２２に
通知するとともに、認識結果を表示部４に供給
し、表示せしめる。

また、リングバツフアより読み出したデータが
TOSコードであれば、前述と同様に認識部３の
認識処理を開始せしめ、入力データ有かの判定を
行なう。ここで、有となりそのデータがMWSコ
ードであれば、先のTOSコードによる文字の切
出しは確実であつたと言え認識処理が完了するま
で待機する。もし、先のデータがMWSコードで
なければ、筆点データであり（TOSコードが連
続することはない。文字データ取込みルーチンに
よつて）、先のTOSコードによる文字の切出し
は、誤りであることになる。よつて、その旨を認
識部３、表示部４に通知する。それは、もしすで
に先のTOSコードによる文字の切出しで認識部
３が認識処理を完了しているならば、誤つた認識
結果が表示部４に供給されているので、先の認識
結果は無効である旨の通知を信号線２２２を介し
て表示部に供給する。また、認識が完了していな
ければ、ただちに認識処理を停止せしめる旨の通
知を信号線２２３を介して認識部３に供給する。

その後ともに、認識部３に、これから供給する
筆点データは、先に供給したデータと同じ文字を
構成する追加のデータである旨を通知する信号を
信号線２２５を介して供給する。

認識部３は、この信号を受けとると、これから
供給されてくる筆点データを、以前に受けとつた
文字データに追加していく。そして、認識開始信
号を受信してから、これらを１文字分のデータと
して認識処理を開始し、完了したら、その旨をマ
イクロプロセツサ２２に知らせるとともに、表示
部に結果を供給する。

なお、認識部３は、信号線２２５よりの文字デ
ータ追加通知信号がこないかぎり、認識完了後、
始めて供給される筆点データが、文字の第１スト
ロークの始点であると判断し、所定のメモリに順
次書き込んでゆく。

では、次に、第６図のｂに示したリングバツフ
アのデータがどのようにして、認識部３に供給さ
れるかを説明する。

この文字切出しルーチンの処理は、先の文字デ
ータ取込みルーチンの処理とのかね合いで、時間
関係が入り込むので、説明はやや複雑になるが、
ここでは、現在サンプリング時刻第６図ａのｔ＝
40であると仮定し、文字θ₂がどのように切り出さ
れていくかについて、以後ｔの時刻を追つて説明
する。

文字θ₁に対する認識処理はすでに開始され、ｔ
＝40の時点では、その完了待ちの状態であると仮
定する。すると、リングバツフアの読出しポイン
タRPは、次に読み出すべき値として11、つまり、
文字θ₂の第１ストロークの始点の座標データ部を
示している。また書き込みポインタWPは、ｔ＝
40でTOSコードをWP＝22の場所に書き込み、次
に書き込むべき23の値を示している状態である。

そして、ｔ＝41の時点で認識処理が完了する
と、入力データ有か否かの判定を行なう。これは
先に述べたようにWPとRPの値の比較によつて
行なう。つまり、現在ｔ＝41でWP＝23でRP＝
11なので、WP≠RPで、入力データ有りとなる。
そして、RP＝11から21までは筆点座標データ
（TOS、MWSコードではない）なので、順次、
リングバツフアより読み出して、認識部３に供給
し、RPを１つインクリメントしていく。しかし、
RP＝22になると、読み出したデータは、TOSコ
ードとなる。よつて認識部３に認識処理を開始せ
しめる信号を供給し、RPを１つインクリメント
する。（RP＝23にする）するとWP＝RP＝23となり、入力データ有判
定(2)で待機状態となる。

ｔ＝42〜47では、筆点がＺ＝０なのでWPは23
のままで、ｔ＝48になつて始めて、筆点座標データ
（X₄₈、Y₄₈）がリングバツフアWP＝23なる場所
に書き込まれWPは１つインクリメントされWP
＝24となる。よつて、入力データ有判定(2)では、
WP≠RPとなり入力有と判定される。よつて、
RP＝23なるデータを読み出すが、これは、
MSWコードではないので、先のTOSコードによ
る文字切り出しが不適であつたことになる。よつ
て、認識部３の認識処理が完了しているか否か
（認識完(2)了）を判定する。ここでは、まだ認識
が完了していないものとすると、認識部３に認識
処理を停止する旨の信号を信号線２２３を介して
通知する。そして、さらに、これから供給する筆
点データは、先に供給したデータと同じ文字を構
成する追加データである旨を通知する信号を信号
線２２５を介して通知する。（このときRPをイン
クリメントしていない）そして、入力データ有(1)の判定で、RPはまだ
23なのでデータ有となり再度RP＝23なるデータ
を読出す。これは、TOS、MWSコードではない
ので、この筆点データ（X₄₈、Y₄₈）を認識部３
に供給する。そして、RPを１つインクリメント
する。こうして、ｔ＝48〜52において、WPが１
つづつインクリメントされ、これを追つかけるが
如く、RPがインクリメントされ文字θ₂のストロ
ークS₂₃の各筆点データが認識部に供給される。

そして、ｔ＝57の時点で、TOSコードがリン
グバツフアに文字データ取込みルーチンで書き込
まれ、これを文字区切りルーチンで読み出し、認
識部３の認識処理を開始せしめる。（認識部起動
(2)）そして、RP＝WP＝29の状態で、入力データ
有(2)で待期状態になる。

その後ｔ＝66の時点で、MWSが書き込まれる
ので、入力データ有となり、このMWSコードを
読み出し、認識完(1)了で待期状態となる。このと
き、RPは30で、WPはｔ＝66.67と進むごとに、
31、32と増加していく。

そして、認識が完了すれば、同様に文字θ₃の第
１ストロークS₃₁の筆点データが認識部３に供給
されていく。

〔発明の効果〕

以上説明したように、本発明によれば、文字を
切出しを、次の文字を別の区画に書き始めなくと
も、前に筆記した文字を、筆記完了完了後、一定
時間後に切り出すことが可能となり、１文字筆記
後、直ちに認識し結果を表示する認識の実時間性
を改善するとともに、従来の操作者の感じた違和
感を除くことが可能となつた。

又、単純に一定時間後に切り出すことなく、別
の区画に書き始めたか否かでその切り出しをチエ
ツクしているため、例えば同じ区画内の相隣接す
る２つのストローク間の時間間隔がながく、文字
切出しが行なわれたとしても、すぐにその誤りは
訂正されることとなる。

【図面の簡単な説明】

第１図はオンライン手書き文字認識装置の構成
図、第２図は記入用紙の例を示す図、第３図は従
来の文字枠によるセグメンテーシヨンを示す説明
図、第４図は本発明の原理を説明するタイミング
図、第５図は本発明の一実施例の構成図、第６図
は本発明のデータ取込みの様子を示す図、第７，
８図は本発明の割込み処理ルーチンフローを示す
図、第９図は文字切出しルーチンフローを示す図
である。１……タブレツト、２……文字切出し部、３…
…認識部、４……表示部、２２……マイクロプロ
セツサ、２３……RAM、２１……タブレツトイ
ンタフエイス部。

Claims

【特許請求の範囲】１互に重ならないように複数個の区画の位置を
予じめ定めて記憶し、文字が書かれてゆくときの
筆順に従い各ストロークの書き始めの位置を順次
検出し、上記各ストロークの書き始めの位置が複
数個の区画のうち、どの区画に属するかを順次判
定し、前のストロークの書き始めの位置が属する
区画と、次のストロークの書き始めの位置が属す
る区画とが異なる場合に、文字区切り信号を発生
する第１種のステツプと、ストロークの書き終りの時点から次のストロー
クの書き始めの時点までの時間を計測し、該計測
した時間が予じめ定めたいき値を越えた時にスト
ローク間時間による文字区切り信号を発生する第
２種のステツプと、文字区切り信号が、入力ストロークデータA₁
後のストローク間時間による文字区切り信号発生
によるもので、かつ、このストローク間時間によ
る文字区切り信号発生以後の入力ストロークが、
上記入力ストロークデータA₁のストロークと同
じ区画であれば、先の文字切り出しを無効処理す
るとともに、次の文字区切り信号が発生するまで
に入力された入力ストロークデータA₂を上記入
力ストロークデータA₁に付加して、これを１文
字分として再度切出す第３種のステツプを有する
ことを特徴とする文字切り出し方式。２１文字分を切り出す時間的に最後の文字区切
り信号Cnが、ストローク間時間による文字区切
り信号発生によるものでかつ、この文字区切り信
号Cn以後の入力ストロークが、前のストローク
と同じ区画であれば、先の文字切り出しが無効で
ある旨を通知する文字切り出し無効信号を発生す
るとともに、１文字分を切り出す時間的に先行す
る文字枠による文字区切り信号発生から、上記文
字区切り信号Cnに後続する文字区切り信号まで
に入力された入力ストロークデータを１文字分と
して再度切り出すことを特徴とする特許請求の範
囲第１項記載の文字切り出し方式。３１文字分を切り出す時間的に最後の文字区切
り信号Cnが、ストローク間時間による文字区切
り信号発生によるものでかつ、この文字区切り信
号Cn以後の入力ストロークが、前のストローク
と同じ区画であれば、先の文字切り出しが無効である旨を通知する文
字切り出し無効信号を発生するとともに、１文字分を切り出す時間的に先行する文字枠に
よる文字区切り信号発生から、上記文字区切り信
号Cnに後続する文字区切り信号までに入力され
た入力ストロータデータを１文字分として再度切
り出すことを特徴とする特許請求の範囲第２項記
載の文字切出し方式。