JP3087714B2 - オンライン手書き文字切り出し装置およびオンライン手書き文字切り出しプログラムを記録した記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はオンライン手書き文
字切り出し装置に関し、特に文字入力用の枠が無く自由
に筆記された文字列を個々の文字に分割するオンライン
手書き文字切り出し装置に関する。

【０００２】

【従来の技術】従来、この種のオンライン手書き文字切
り出し装置は、タブレットを用いて入力された文字列を
１文字毎に分割することを目的としている。ここでいう
タブレットとは、ペン先がタブレットに接触しているか
（ペンダウン）、離れているか（ペンアップ）の情報を
送り出すとともに、ペンダウン時には一定時間ごとにペ
ン先のタブレット上でのｘｙ座標を送り出すものであ
る。ペンダウン開始からペンアップまでに送り出される
ｘｙ座標の順序列をストロークと呼ぶ。ストロークを構
成するｘｙ座標を順に直線で結んだものは、ペンでタブ
レット上に描いた曲線を近似したものとなるので、これ
によって文字の１画を表現することができる。よって、
タブレットから送り出されたストロークの順序列によっ
て、文字の線とその筆記順序を入力することができる。
このようにしてタブレットを用いて入力された文字列を
オンライン文字列と呼ぶ。

【０００３】従来のオンライン手書き文字切り出し装置
の一例は、特開平７−３７０３９号公報に文字切り出し
部として記載されている。これは、ペンアップ距離とペ
ンアップ時間に基づいてオンライン文字列を１文字毎に
分割するものである。すなわち、時間的に連続する２つ
のストロークに着目し、先行するストロークの終点から
後続するストロークの始点までのペンの移動距離もしく
は移動時間が大きい場合に、両ストロークの間を文字の
切れ目であると判定する。

【０００４】

【発明が解決しようとする課題】従来のオンライン手書
き文字切り出し装置は、時間的に連続する２つのストロ
ークに着目して文字の切り出しを行う。よって、１文字
以上さかのぼって、既に書き終えた文字にストロークを
追加すると、ストロークの筆記順序が文字の順序と異な
るために、文字を切り出すことができない。例えば、図
４に示すように、使用者が「じこ」という文字列を筆記
しようとして、「じ」の濁点の片方がたまたま筆記でき
なかったが、次の文字「こ」を筆記し終えた時点でそれ
に気づき、「じ」の濁点の右側（ｓ５）を書き足した場
合を考える（ｓ１、ｓ２、ｓ３、ｓ４、ｓ５はストロー
クを表し、この順に筆記されているとする）。この場
合、従来法では、ペンの移動距離もしくは移動時間に基
づきｓ２とｓ３の間およびｓ４とｓ５の間が文字の切れ
目であると判定されるため、ｓ１、ｓ２が１文字目、ｓ
３、ｓ４が２文字目、ｓ５が３文字目であるとしてしま
う。これは、ストロークの筆記順序に依存する文字切り
出し手法全てに共通する問題であり、ストロークの筆記
順序に依存する限り、ｓ１、ｓ２、ｓ５を１つの文字と
することは非常に困難である。

【０００５】このようなストロークの追加があった場合
にも正しく文字を切り出すためには、ストロークの筆記
順序に依存せずに文字の切り出しを行うことが必要であ
る。しかし、全ての場合において筆記順序を用いないと
すると、オンライン文字列に特有の筆記順序の情報（ペ
ンアップの距離や時間など）を活用することが出来ない
ために、文字の切り出し精度が低下するという問題があ
る。

【０００６】本発明の目的は、ストロークの追加の有無
を判定し、ストロークの追加を行わなかった場合には従
来通りの切り出し性能を発揮し、かつ、既に書き終えた
文字にストロークを追加した場合でも正しく文字切り出
しを行うことのできる装置を提供することである。

【０００７】

【課題を解決するための手段】本発明の第１の文字切り
出し装置は、ストロークが追加されたかどうかを判定す
る手段（図１の１）を有することを特徴とする。

【０００８】本発明の第２の文字切り出し装置は、追加
されたストロークを分離して文字切り出しを行った結果
に前記追加されたストロークを再び結合する手段（図６
の１２）を有することを特徴とする。

【０００９】本発明の第３の文字切り出し装置は、位置
によるストローク並べ替え手段（図１０の２４）と切り
出しパラメータで制御された文字切り出し手段（図１０
の２１）を有することを特徴とする。

【００１０】本発明の第１の文字切り出し装置は、スト
ロークの追加が行われた場合にそれを判定し、筆記順序
を用いない文字切り出し手段によって正しく文字切り出
しを行うことができる。また、ストロークの追加が行わ
れなかった場合には、筆記順序を用いる文字切り出し手
段によって精度の高い文字切り出しを行うことができ
る。

【００１１】本発明の第２の文字切り出し装置は、追加
されたストロークを分離して文字切り出しを行うので、
追加されたストロークの有無に関わらず、筆記順序を用
いた文字切り出しが行える。また、追加ストローク結合
手段によって分離されていた追加ストロークは適切な文
字に結合されるため、精度の高い文字切り出しを行うこ
とができる。

【００１２】本発明の第３の文字切り出し装置は、筆記
順序を用いる切り出しパラメータと切り出しパラメータ
で制御された文字切り出し手段によって筆記順序を用い
た文字切り出しを実現し、位置によるストローク並べ替
え手段と筆記順序を用いない切り出しパラメータと切り
出しパラメータで制御された文字切り出し手段によって
筆記順序を用いない文字切り出しを実現する。このよう
に、筆記順序を用いる文字切り出し手段と筆記順序を用
いない文字切り出し手段の両方を備えた場合と比較し
て、装置の実現時の労力、装置の規模が共に小さくな
る。

【００１３】

【発明の実施の形態】以下、本発明の第１の実施の形態
について図１、図２を参照して詳細に説明する。

【００１４】図１を参照すると、本発明の第１の実施の
形態は、入力されたオンライン文字列の中に１文字以上
さかのぼってストロークを追加した部分があるかを判定
するストローク追加判定手段１と、ストローク追加がな
かった場合のための筆記順序を用いる文字切り出し手段
２と、ストローク追加があった場合のための筆記順序を
用いない文字切り出し手段３とを含む。

【００１５】ストローク追加判定手段１は、例えば、図
２に示すように構成することができる。これによると、
ストローク追加判定手段１は、入力されたオンライン文
字列中の文字の横幅をストロークの横幅から推定する文
字の横幅推定手段１０１と、各ストロークがどの程度さ
かのぼって書かれたかを求めるストローク戻り量の計算
手段１０２と、文字の推定横幅とストロークの戻り量を
比較する横幅と戻り量の比較手段１０３とを備えてい
る。

【００１６】文字の横幅推定手段１０１は、横に長いス
トロークの横幅を平均することによって、文字の横幅を
推定する。具体的には、入力ストロークの横幅の最大値
をｓＷとし、αを１より小さい定数としたとき、入力ス
トロークの横幅のうちｓＷ×α以上のものだけを平均し
たものを文字の横幅の推定値とする。このようにするこ
とで、突発的なノイズの影響を抑えながら、横に長いス
トロークの横幅を求めることができる。定数αは、小さ
すぎると推定横幅が小さくなりすぎ、大きすぎるとノイ
ズの影響を受けやすくなるので、０．７５程度が良い。

【００１７】ここでは横書きの文字列であることを前提
として説明したが、縦書きの文字列を対象とする場合
は、文字の横幅推定手段の代わりに文字の高さ推定手段
を構成要素とし、縦に長いストロークの高さを平均する
ことにより、文字の高さを推定すればよい。

【００１８】ストロークの戻り量の計算手段１０２は、
時間的に連続する２つのストロークについて、先行する
ストロークに対して後続するストロークが筆記方向とは
逆に戻っている量を計算する。例えば、図４に示すよう
に、使用者が「じこ」という文字列を筆記しようとし
て、「じ」の濁点の片方がたまたま筆記できなかった
が、次の文字「こ」を筆記し終えた時点でそれに気づ
き、「じ」の濁点の右側（ｓ５）を書き足した場合を考
える（ｓ１、ｓ２、ｓ３、ｓ４、ｓ５はストロークを表
し、この順に筆記されているとする）。この場合、ｓ２
の戻り量、ｓ３の戻り量、ｓ４の戻り量、ｓ５の戻り量
が存在し、ｓ５の戻り量は、図５に示すように、ｓ４の
ストロークの左端の座標からｓ５のストロークの左端の
座標を引くことによって求められ、正の値となる。それ
に対して、ｓ２、ｓ３、ｓ４の戻り量は負の値となる。
ここでは、ストローク戻り量をストロークの外接矩形の
左端から定義したが、ストロークの外接矩形の右端、ス
トロークの始点もしくは終点などから定義することもで
きる。また、ここでは横書きの場合を説明したが、縦書
きの場合でも同様にストロークの戻り量を定義すること
ができる。

【００１９】横幅と戻り量の比較手段２３は、全てのス
トロークの戻り量を文字の推定横幅と比較する。全ての
ストロークの戻り量のうち１つでも文字の推定横幅より
大きいものがあれば、ストロークの追加ありと判定し、
そうでなければストロークの追加なしと判定する。なぜ
なら、１文字以上さかのぼってストロークの追加を行っ
た場合には、ストロークの戻り量が文字の横幅よりも大
きくなるからである。なお、縦書きの文字列を対象とす
る場合は、全てのストロークの戻り量と文字の推定高さ
とを比較することになる。

【００２０】ここでは、ストローク追加判定手段１とし
て、文字の横幅推定手段１０１と、ストローク戻り量の
計算手段１０２と、横幅と戻り量の比較手段１０３によ
り構成されるものを説明したが、これだけに限るもので
はない。例えば、ストローク追加判定手段１は、使用者
による明示的な指示によっても実現できる。使用者によ
る明示的な指示とは、使用者がストロークの追加を文字
切り出し装置に指示するための手段（ボタンなど）をあ
らかじめ用意しておき、図４のような場合に、その手段
を用いて使用者が文字切り出し装置にストローク追加の
存在を明示的に知らせる手法である。この場合、ストロ
ーク追加判定手段１は、ボタンが押されたかどうかを判
定すればよい。

【００２１】筆記順序を用いる文字切り出し手段２は、
従来のオンライン文字切り出し装置と同じものでよい。

【００２２】筆記順序を用いない文字切り出し手段３
は、入力された文字の形状を利用して文字の切り出しを
行う。文字の形状による文字切り出しは、従来のＯＣＲ
装置などで行われているので、それと同じものでよい。
例えば、山本らによる「ホップフィールド型神経回路網
を用いた文字切出し」（電子情報通信学会論文誌、第７
８−Ｄ−ＩＩ巻第２号３７４〜３７７頁、１９９５年発
行）にあるように、筆記方向とは垂直な方向に黒画素の
投影を取り、その投影の谷を文字の区切りであるとする
手法や、中嶋らによる「平滑化周辺分布と判別分析を用
いた手書き文字切出し方式」（電子情報通信学会論文
誌、第７８−Ｄ−ＩＩ巻第７号１０３９〜１０４６頁、
１９９５年発行）にあるように、黒画素の連結した部分
を組み合わせて文字の候補を作り、その候補の横幅、高
さ、縦横比、前後の空白などを手がかりにして文字を切
り出す手法などがある。

【００２３】次に、本発明の第１の実施の形態の動作に
ついて図１、図２、図３を参照して詳細に説明する。

【００２４】文字の横幅推定手段１０１は、使用者によ
って筆記された１行分のオンライン文字列を入力とし
て、横に長いストロークの横幅を平均することによって
文字の横幅を推定する（図３のステップＡ１）。具体的
には、入力ストロークの横幅の最大値をｓＷとし、αを
１より小さい定数としたとき、入力ストロークの横幅の
うちｓＷ×α以上のものだけを平均したものを文字の横
幅の推定値とする。

【００２５】次に、ストロークの戻り量の計算手段１０
２が、入力されたストローク全てについて、先行するス
トロークに対して後続するストロークが筆記方向とは逆
に戻っている量を計算する（ステップＡ２）。例えば、
図４の場合、ｓ２の戻り量、ｓ３の戻り量、ｓ４の戻り
量、ｓ５の戻り量を計算する。図５に示すように、ｓ５
の戻り量は、ｓ４のストロークの左端の座標からｓ５の
ストロークの左端の座標を引くことによって求める。上
記ステップＡ１とステップＡ２は独立した処理であるの
で、その実行順序はこの逆でもよい。

【００２６】次に、横幅と戻り量の比較手段１０３が、
文字の推定横幅と全てのストローク戻り量を比較する。
全てのストローク戻り量のうち１つでも文字の推定横幅
より大きいものがあれば、ストロークの追加ありと判定
し、そうでなければストロークの追加なしと判定する
（ステップＡ３）。

【００２７】ここでは、横書きの場合のみを説明した
が、縦書きの場合も同様に実現できる。

【００２８】また、筆記方向判定手段を設けることによ
りストロークの追加の有無を判定する前に筆記方向を判
定し、筆記方向に応じてストロークの追加を判定する構
成も考えられる。

【００２９】筆記方向判定手段は、例えば、入力ストロ
ーク全体を囲む外接矩形の縦横比を基に、縦長の場合は
縦書き、横長の場合は横書きと判定する。横書きと判定
された場合は第１の実施の形態と同様の動作をし、縦書
きと判定された場合は、縦に長いストロークの高さの平
均から文字の高さを推定し、戻り量として、上方向の戻
り量を計算すること、横書きと判定された場合と同様に
ストロークの追加を判定することができる。

【００３０】ステップＡ３でのストローク追加判定の結
果から、ストロークの追加なしと判定された場合は、従
来のオンライン文字切り出しで行われているのと同様の
筆記順序を用いる文字切り出し手段２によって、オンラ
イン文字列は文字ごとに区切られる（ステップＡ４）。

【００３１】逆に、ステップＡ３でストロークの追加あ
りと判定された場合は、筆記順序を用いない文字切り出
し手段３によって、入力された文字列の形状のみを利用
して文字の切り出しを行う（ステップＡ５）。一般的
に、筆記順序を用いない文字切り出し手段３は、連続す
るストローク間のペンアップの時間や連続するストロー
ク間の距離といった情報を利用できないので、筆記順序
を用いる文字切り出し手段２よりも性能が劣る。よっ
て、ストロークの追加がない場合には、筆記順序を用い
た方が良い。

【００３２】本実施の形態の効果は、１文字以上さかの
ぼってストロークの追加を行ったことを自動的に判定
し、その結果によって筆記順序を用いるか用いないかを
決定することである。これにより、ストロークの追加を
行った場合でも文字の切り出しを行うことができると同
時に、ストロークの追加を行わなかった場合にも性能の
劣化がない。

【００３３】次に具体的な実施例を用いて詳細に説明す
る。

【００３４】オンライン文字列として図４に示すストロ
ークの順序列（ｓ１、ｓ２、ｓ３、ｓ４、ｓ５）が入力
されたとする。

【００３５】文字の横幅推定手段１０１は、ｓ１、ｓ
２、ｓ３、ｓ４、ｓ５の横幅を求め（それぞれ１０、
３、４、１２、１２とする）、そのうち最大のもの（ｓ
３、ｓ４の横幅）をｓＷとする（ｓＷ＝１２）。α＝
０．７５とした場合、横幅がｓＷ×α＝９以上の横に長
いストロークは、ｓ１、ｓ３、ｓ４であり、これらの横
幅を平均したもの（（１０＋１２＋１２）／３＝１１．
３）が文字の横幅の推定値となる（図３のステップＡ
１）。

【００３６】次に、ストローク戻り量の計算手段１０２
は、ｓ２、ｓ３、ｓ４、ｓ５のストローク戻り量を計算
する（ステップＡ２）。ここでは、それぞれ、−５、−
１１、−１、１２となる。

【００３７】横幅と戻り量の比較手段１０３は、全ての
ストロークの戻り量と文字の横幅の推定値を比較する
（ステップＡ３）。図４の場合、ｓ５の戻り量（１２）
は横幅の推定値（１１．３）よりも大きいので、横幅と
戻り量の比較手段１０３は、ストロークの追加あり、と
判定する。

【００３８】ストロークの追加ありと判定されたので、
筆記順序を用いない文字切り出し手段３によって文字切
り出しが行われる（ステップＡ５）。ここでは、「じ」
と「こ」の間にある空白から、ｓ１、ｓ２、ｓ５が１文
字目、ｓ３、ｓ４が２文字目であるとして切り出され
る。

【００３９】次に、本発明の第２の実施の形態について
図６を参照して説明する。

【００４０】図６を参照すると、本発明の第２の実施の
形態は、前記ストローク追加判定手段１と、前記筆記順
序を用いる文字切り出し手段２と、追加されたストロー
クを格納する追加ストロークバッファ１１と、追加され
たストロークを切り出し結果に加える追加ストローク結
合手段１２とを含む。

【００４１】本実施の形態では、ストローク追加判定手
段１は、追加されたストロークとそれ以外のストローク
とを分離する。図４の例では、追加されたストロークは
ｓ５、それ以外のストロークはｓ１、ｓ２、ｓ３、ｓ４
となる。筆記順序を用いる文字切り出し手段２は、追加
されたストローク以外のストロークだけを個々の文字に
切り出す。例えば、図４の例では、ｓ１、ｓ２が１文
字、ｓ３、ｓ４が１文字として切り出される（図８）。
追加ストローク結合手段１２は、追加ストロークバッフ
ァ１１に蓄えられた個々のストロークを、筆記順序を用
いる文字切り出し手段２によって切り出された文字矩形
のうち最も近いものに結合する。例えば、図８の例で
は、図４のｓ５が結合されて図９のようになる。

【００４２】次に本実施の形態の動作について図６、図
７を参照して説明する。

【００４３】ストローク追加判定手段１は、入力された
オンライン文字列を、追加されたストロークの集合とそ
れ以外のストロークの集合とに分離し、追加されたスト
ローク集合は追加ストロークバッファ１１に渡し、それ
以外のストローク集合は筆記順序を用いる文字切り出し
手段２に渡す（図７のステップＡ１１）。

【００４４】次に、筆記順序を用いる文字切り出し手段
２は、追加されたストローク以外のストロークの集合を
入力として、筆記順序を用いた文字切り出しを行う（ス
テップＡ１２）。

【００４５】最後に、追加ストローク結合手段１２は、
追加ストロークバッファ１１中のストロークを文字切り
出し結果に結合する（ステップＡ１３）。このとき、追
加ストロークバッファ１１中のストロークは、それぞれ
に最も近い文字矩形に結合される。

【００４６】次に具体的な実施例を用いて詳細に説明す
る。

【００４７】図４のオンライン文字列が入力されると、
ストローク追加判定手段１は、ストロークｓ５を追加さ
れたストロークとして追加ストロークバッファ１１へと
渡し、それ以外のストロークｓ１、ｓ２、ｓ３、ｓ４を
筆記順序を用いる文字切り出し手段２に渡す。

【００４８】次に、筆記順序を用いる文字切り出し手段
２は、ストロークｓ１、ｓ２、ｓ３、ｓ４から筆記順序
を用いた文字切り出しを行い、図８に示すような切りだ
し結果を得る。

【００４９】最後に、追加ストローク結合手段１２は、
追加ストロークバッファ１１中のストロークｓ５をそれ
に最も近い文字矩形であるｓ１、ｓ２からなる文字に結
合し、図９のような切りだし結果を得る。

【００５０】本実施の形態の効果は、ストロークの追加
が行われた場合でも筆記順序を用いた文字切り出しを行
える点である。そのため、筆記順序を用いない文字切り
出し手段を用意する必要が無く、また、ストロークの追
加が行われた場合の切り出し精度は筆記順序を用いない
文字切り出しを行う場合よりも高くなる。

【００５１】次に、本発明の第３の実施の形態について
図１０を参照して説明する。

【００５２】本実施の形態は、筆記順序を用いる文字切
り出し手段２と、筆記順序を用いない文字切り出し手段
３の代わりに、筆記順序を用いることも用いないことも
できる切り出しパラメータで制御された文字切り出し手
段２１と、筆記順序を用いる切り出しパラメータ記憶部
２２と、筆記順序を用いない切り出しパラメータ記憶部
２３と、筆記順序を用いない場合に筆記順序の代わりに
なる順序付けを行う位置によるストローク並べ替え手段
２４、を有する点が図１で示した本発明の第１の実施の
形態とは異なる。

【００５３】切り出しパラメータで制御された文字切り
出し手段２１は、図１１で示すように文字の切り出し候
補（図１１では「タ」）から幅、高さなどの複数の図形
的な特徴を求め、それらを切り出しパラメータを用いて
統合することによって文字らしさを数値化し、文字列全
体の文字らしさが最大となるように文字切り出しを行
う。統合の方法としては、例えば、切り出しパラメータ
を重み係数として、複数の図形的な特徴の線形和を求
め、これを文字らしさとする。文字列全体の文字らしさ
は、各文字の切り出し候補についての文字らしさを、文
字列全体について集計することにより、求めることがで
きる。

【００５４】切り出しパラメータを用いた文字切り出し
手法は、例えば、村瀬らによる「候補文字ラティス法に
よる枠無し筆記文字列のオンライン認識」（電子情報通
信学会論文誌、第６８−Ｄ巻第４号７６５〜７７２頁、
１９８５年発行）にて説明されている。

【００５５】筆記順序を用いる切り出しパラメータ記憶
部２２は、筆記順序に依存したストローク間の時間間隔
など特徴を使用するように設定された切り出しパラメー
タを記憶しており、これを用いることで、切り出しパラ
メータで制御された文字切り出し手段２１は筆記順序を
用いた文字切り出しを行う。

【００５６】筆記順序を用いない切り出しパラメータ記
憶部２３は、筆記順序に依存した特徴を使用しないよう
に設定された切り出しパラメータを記憶しており、これ
を用いることで、切り出しパラメータで制御された文字
切り出し手段２１は筆記順序を用いない文字切り出しを
行う。

【００５７】位置によるストローク並べ替え手段２４
は、全てのストロークをその左端（右端は始点などでも
よい）のｘ座標（横書きの場合、縦書きの場合はｙ座
標）によって並べ替える。これは、切り出しパラメータ
で制御された文字切り出し手段２１は、ストロークの順
序を乱さないように切り出すべき文字の候補を生成する
ので必要となるものである。例えば、図４の例では、筆
記順序に従えばｓ１、ｓ２、ｓ５を合わせた文字の候補
は生成されることがないが、位置によって並べ替えた順
序に従えばｓ１、ｓ２、ｓ５を合わせた文字の候補が生
成される。

【００５８】次に本実施の形態の動作について図１０、
図１２を参照して説明する。

【００５９】ストローク追加判定手段１は、前記本発明
の第１の実施の形態と同様に、入力されたオンライン文
字列中に追加されたストロークが存在するかどうかを判
定する（図１２のステップＡ２１）。

【００６０】ストロークの追加が無いと判定された場合
は、筆記順序を用いる切り出しパラメータ記憶部２２か
ら得られた切り出しパラメータを用いることによって、
切り出しパラメータで制御された文字切り出し手段２１
が、筆記順序を用いる文字切り出しを行う（ステップＡ
２３）。

【００６１】逆に、ストロークの追加が有ると判定され
た場合は、位置によるストローク並べ替え手段２４が全
ストロークをその位置に基づいて並べ替え（ステップＡ
２４）、その後、筆記順序を用いない切り出しパラメー
タ記憶部２３から得られた切り出しパラメータを用い
て、切り出しパラメータで制御された文字切り出し手段
２１が筆記順序を用いない文字切り出しを行う（ステッ
プＡ２５）。

【００６２】本実施の形態の効果は、筆記順序を用いた
文字切り出し手段と筆記順序を用いない文字切り出し手
段の２つを用意する必要が無いことである。ストローク
の追加が行われることは稀であるので、そのためにわざ
わざ筆記順序を用いない文字切り出し手段を用意するの
は困難が伴う。ところが、切り出しパラメータで制御さ
れた文字切り出し手段では、切り出しパラメータを学習
によって獲得することもできるので上記の困難さがな
く、また文字切り出し装置の規模も小さくてすむという
利点がある。

【００６３】次に、本発明の第４の実施の形態について
説明する。

【００６４】本実施の形態は、オンライン手書き文字切
り出しプログラムを記録した記録媒体を備える。この記
録媒体はＣＤ−ＲＯＭ、磁気ディスク、半導体メモリそ
の他の記録媒体であってよく、ネットワークを介して流
通する場合も含む。

【００６５】オンライン手書き文字切り出しプログラム
は記録媒体からデータ処理装置に読み込まれ、データ処
理装置の動作を制御する。

【００６６】本実施の形態の第１の実施例では、データ
処理装置はオンライン手書き文字切り出しプログラムの
制御により、図１におけるストローク追加判定手段１、
筆記順序を用いる文字切り出し手段２および筆記順序を
用いない文字切り出し手段３による処理と同一の処理を
実行する。

【００６７】本実施の形態の第２の実施例では、データ
処理装置はオンライン手書き文字切り出しプログラムの
制御により、図６におけるストローク追加判定手段１、
筆記順序を用いる文字切り出し手段２、追加ストローク
バッファ１１および追加ストローク結合手段１２による
処理と同一の処理を実行する。

【００６８】本実施の形態の第３の実施例では、データ
処理装置はオンライン手書き文字切り出しプログラムの
制御により、図１０におけるストローク追加判定手段
１、切り出しパラメータで制御された文字切り出し手段
２１、筆記順序を用いる切り出しパラメータ記憶部２
２，筆記順序を用いない切り出しパラメータ記憶部２
３、位置によるストローク並べ替え手段２４による処理
と同一の処理を実行する。

【００６９】

【発明の効果】本発明の効果は、１文字以上さかのぼっ
てストロークの追加を行った場合でも文字の切り出しを
行うことができると同時に、ストロークの追加を行わな
かった場合にも性能の劣化がないことである。その理由
は、ストロークの追加を行ったかどうかを自動的に判定
する手段を有しているからである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態を示すブロック図で
ある。

【図２】ストローク追加判定手段１の一実施例を示す図
である。

【図３】本発明の第１の実施の形態の一実施例の動作を
示すフローチャートである。

【図４】追加されたストロークの例を示す図である。

【図５】ストローク戻り量の例を示す図である。

【図６】本発明の第２の実施の形態を示すブロック図で
ある。

【図７】本発明の第２の実施の形態の動作を示すフロー
チャートである。

【図８】追加されたストローク以外から筆記順序を用い
る文字切り出しを行った結果の例を示す図である。

【図９】追加されたストロークを切り出し結果に結合し
た結果の例を示す図である。

【図１０】本発明の第３の実施の形態を示すブロック図
である。

【図１１】切り出しに用いる図形特徴の例を示す図であ
る。

【図１２】本発明の第３の実施の形態の動作を示すフロ
ーチャートである。

【符号の説明】

１ ストローク追加判定手段 ２ 筆記順序を用いる文字切り出し手段 ３ 筆記順序を用いない文字切り出し手段 １１ 追加ストロークバッファ １２ 追加ストローク結合手段 ２１ 切り出しパラメータで制御された文字切り出し手
段 ２２ 筆記順序を用いる切り出しパラメータ記憶手段 ２３ 筆記順序を用いない切り出しパラメータ記憶手段 ２４ 位置によるストローク並べ替え手段１０１文字の
横幅推定手段 １０２ ストローク戻り量の計算手段 １０３ 横幅と戻り量の比較手段

Claims (10)

(57)【特許請求の範囲】
1. 【請求項１】文字入力用の枠が無く自由に筆記された文
   字列を個々の文字に分割するオンライン手書き文字切り
   出し装置において、 １文字以上さかのぼってストロークが追加されたかどう
   かを判定するストローク追加判定手段と、 前記ストローク追加判定手段でストローク追加なしと判
   定された場合に文字の切り出しを行う筆記順序を用いる
   文字切り出し手段と、 前記ストローク追加判定手段でストローク追加ありと判
   定された場合に文字の切り出しを行う筆記順序を用いな
   い文字切り出し手段とを備えたことを特徴とするオンラ
   イン手書き文字切り出し装置。
2. 【請求項２】文字入力用の枠が無く自由に筆記された文
   字列を個々の文字に分割するオンライン手書き文字切り
   出し装置において、 １文字以上さかのぼってストロークが追加されたかどう
   かを判定し、追加されたストロークとそれ以外のストロ
   ークとを分離するストローク追加判定手段と、 前記ストローク追加判定手段から追加されたストローク
   を受け取り、蓄積する追加ストロークバッファと、 前記ストローク追加判定手段から追加されたストローク
   以外のストロークを受け取り、前記受け取った追加され
   たストローク以外のストロークから筆記順序を用いて文
   字を切り出して出力する、筆記順序を用いる文字切り出
   し手段と、 前記追加ストロークバッファから追加されたストローク
   を読み出し、前記筆記順序を用いる文字切り出し手段か
   ら切り出された文字を受け取り、前記追加されたストロ
   ークを前記切り出された文字に結合し、修正された切り
   出し結果を得る追加ストローク結合手段とを備えたこと
   を特徴とするオンライン手書き文字切り出し装置。
3. 【請求項３】文字入力用の枠が無く自由に筆記された文
   字列を個々の文字に分割するオンライン手書き文字切り
   出し装置において、 １文字以上さかのぼってストロークが追加されたかどう
   かを判定するストローク追加判定手段と、 筆記順序を用いる場合の切り出しパラメータを記憶す
   る、筆記順序を用いる切り出しパラメータ記憶部と、 筆記順序を用いない場合の切り出しパラメータを記憶す
   る、筆記順序を用いない切り出しパラメータ記憶部と、 前記ストローク追加判定手段でストローク追加ありと判
   定された場合に、筆記順序の代わりに位置に基づいてス
   トロークの順序付けを行い並び替える、位置によるスト
   ローク並べ替え手段と、 文字の切り出し候補から複数の図形的な特徴を抽出し、
   前記複数の図形的な特徴と切り出しパラメータを変数と
   して求められる文字らしさを計算し、文字列全体の前記
   文字らしさが最大となるように文字切り出しを行う、切
   り出しパラメータで制御された文字切り出し手段とを備
   え、 前記切り出しパラメータで制御された文字切り出し手段
   は、前記ストローク追加判定手段でストローク追加なし
   と判定された場合には、前記筆記順序を用いる切り出し
   パラメータ記憶部から切り出しパラメータを読み出し、
   筆記順に並んだストロークに基づいて文字の切り出し候
   補を設定し、前記ストローク追加判定手段でストローク
   追加ありと判定された場合には、前記筆記順序を用いな
   い切り出しパラメータ記憶部から切り出しパラメータを
   読み出し、前記ストローク並べ替え手段により並び替え
   られたストロークに基づいて文字の切り出し候補を設定
   することを特徴とするオンライン手書き文字切り出し装
   置。
4. 【請求項４】前記ストローク追加判定手段が、少なくと
   も、 横に長いストロークの横幅を平均することによって文字
   の横幅を推定する文字の横幅推定手段と、 各ストロークが直前のストロークに対してどれだけ戻っ
   ているかを計算するストローク戻り量の計算手段と、 前記ストローク戻り量の計算手段で得られた全てのスト
   ローク戻り量のうち、一つでも前記文字の横幅推定手段
   で得られた文字の推定横幅よりも大きいものがあれば、
   １文字以上さかのぼってストロークの追加があったと判
   定する横幅と戻り量の比較手段とを備えたことを特徴と
   する請求項１、２又は３に記載のオンライン手書き文字
   切り出し装置。
5. 【請求項５】前記ストローク追加判定手段が、少なくと
   も、 縦に長いストロークの高さを平均することによって文字
   の高さを推定する文字の高さ推定手段と、 各ストロークが直前のストロークに対してどれだけ戻っ
   ているかを計算するストローク戻り量の計算手段と、 前記ストローク戻り量の計算手段で得られた全てのスト
   ローク戻り量のうち、一つでも前記文字の高さ推定手段
   で得られた文字の推定高さよりも大きいものがあれば、
   １文字以上さかのぼってストロークの追加があったと判
   定する高さと戻り量の比較手段とを備えたことを特徴と
   する請求項１、２、３又は４に記載のオンライン手書き
   文字切り出し装置。
6. 【請求項６】入力されたオンライン文字列が横書きであ
   るか縦書きであるかを判定する筆記方向判定手段を備
   え、 前記ストローク追加判定手段は、前記筆記方向判定手段
   より筆記方向を受け取り、筆記方向に応じてストローク
   が追加されたかどうかを判定することを特徴とする請求
   項１、２、３、４又は５に記載のオンライン手書き文字
   切り出し装置。
7. 【請求項７】１文字以上さかのぼってストロークの追加
   があったことを使用者が入力するユーザインターフェー
   スを備え、 前記ストローク追加判定手段が、少なくとも前記ユーザ
   インターフェースに入力があった場合にストロークが追
   加されたと判定することを特徴とする請求項１、２、
   ３、４、５又は６記載のオンライン手書き文字切り出し
   装置。
8. 【請求項８】コンピュータ上で動作するオンライン手書
   き文字切り出しプログラムを記録した記録媒体におい
   て、 １文字以上さかのぼってストロークが追加されたかどう
   かを判定するステップと、 ストローク追加なしと判定された場合に、筆記順序を用
   いて文字の切り出しを行うステップと、 ストローク追加ありと判定された場合に、筆記順序を用
   いないで文字の切り出しを行うステップとを備えること
   を特徴とする、コンピュータ上で動作するオンライン手
   書き文字切り出しプログラムを記録した記録媒体。
9. 【請求項９】コンピュータ上で動作するオンライン手書
   き文字切り出しプログラムを記録した記録媒体におい
   て、 １文字以上さかのぼってストロークが追加されたかどう
   かを判定し、追加されたストロークとそれ以外のストロ
   ークとを分離するステップと、 加されたストロークを蓄積して記憶するステップと、 追加されたストローク以外のストロークから筆記順序を
   用いて文字を切り出すステップと、 蓄積して記憶されている追加されたストロークを読み出
   し、前記切り出された文字に結合し、修正された切り出
   し結果を得るステップとを備えることを特徴とする、コ
   ンピュータ上で動作するオンライン手書き文字切り出し
   プログラムを記録した記録媒体。
10. 【請求項１０】コンピュータ上で動作するオンライン手
    書き文字切り出しプログラムを記録した記録媒体におい
    て、 １文字以上さかのぼってストロークが追加されたかどう
    かを判定するステップと、 ストローク追加ありと判定された場合に、筆記順序の代
    わりに位置を基準にストロークの順序付けを行い並び替
    えるステップと、 文字の切り出し候補から複数の図形的な特徴を抽出し、
    前記複数の図形的な特徴と切り出しパラメータを変数と
    して求められる文字らしさを計算し、文字列全体の前記
    文字らしさが最大となるように文字切り出しを行うステ
    ップとを備え、 前記文字切り出しを行うステップは、ストローク追加な
    しと判定された場合には、筆記順序を用いて文字切り出
    しを行う場合の切り出しパラメータを用い、筆記順に並
    んだストロークに基づいて文字の切り出し候補を設定
    し、ストローク追加ありと判定された場合には、筆記順
    序を用いないで文字切り出しを行う場合の切り出しパラ
    メータを用い、位置を基準に並び替えられたストローク
    に基づいて文字の切り出し候補を設定することを特徴と
    する、 コンピュータ上で動作するオンライン手書き文字切り出
    しプログラムを記録した記録媒体。