JP2001184458A - 文字入力装置及び方法並びにコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【目的】重ね書きによる手書き文字の筆跡を正確に認識
する文字入力装置を提供する。 【構成】 ストローク照合部１０６は、入力された手書
き文字の各ストロークについて入力枠に対するストロー
クの開始・終了領域と方向とからストローク情報を求
め、ストローク辞書１０１に登録されたストローク情報
と照合してストローク候補を検出する。時間区切り型文
字検出部１０８は、文字毎のストロークの組み合わせを
登録した筆跡辞書１０２を用いてストローク候補の列か
ら文字候補を検出する。これにより、１つの入力枠に重
ね書きされた複数の文字を正確に認識する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、手書き文字を認識
する文字入力装置及びそのような文字入力方法並びに手
書き文字の認識が可能なプログラムを記録したコンピュ
ータ読み取り可能な記録媒体に関し、特に１つの文字入
力枠に次々と文字を重ね書きして入力する場合に好適な
文字入力装置及び方法並びにそのコンピュータにその方
法を実行させるプログラムを記録したコンピュータ読み
取り可能な記録媒体に関する。

【０００２】

【従来の技術】携帯情報端末に手書き文字を入力する場
合、通常、デジタイザ上に文字入力枠を設け、スタイラ
スペンを用いて入力枠内に文字を入力していく。例え
ば、特開平7-168914号公報には、この文字入力枠を複数
設けて、異なる文字入力枠に一文字ずつ手書き入力する
ことで、特別な指示なしに手書き文字の転送・認識を行
なう技術が開示されている。 また、ｇｒａｆｆｉｔｉ
（３Ｃｏｍ社の登録商標）という一筆書きの特殊な形状
の文字を入力する技術もある。

【０００３】

【発明が解決しようとする課題】しかし、複数の文字入
力枠への手書き文字の入力は、文字毎に文字入力枠を移
動する際にスタイラスペンを持つ手の移動が発生し、時
間のロスや手ブレの原因となり、快適な文字入力を妨げ
ている。しかも、複数の文字入力枠を備えるには多くの
スペースを必要とするため、小型化した携帯情報端末や
携帯電話等に複数の文字入力枠を備えることは難しい。

【０００４】小型の携帯情報端末においては、タブレッ
ト自体を１つの文字入力枠とするのが望ましいのである
が、その場合、１文字毎の文字区切りが不明確になる問
題がある。これを明確にするため、従来は、変換ボタン
を備え、一文字の区切り毎にそれを押すようにしたもの
があるが、それでは、自然な入力操作を妨げてしまう。

【０００５】また、ｇｒａｆｆｉｔｉなどの特殊な形状
の一筆書きの文字を入力する場合は、使用者に訓練が必
要であり、誰もが気軽に使用できるものではない。本発
明は上記課題を解決するため、使用者に特別な訓練を必
要とせず、１つの文字入力枠に次々と文字を重ね書きし
て入力した手書き文字の筆跡を正確に認識する文字入力
装置及び方法並びにコンピュータにその方法を実行させ
るプログラムを記録したコンピュータ読み取り可能な記
録媒体を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記課題を解決するため
に本発明は、ストローク毎に基準ストローク情報を登録
しているストローク辞書と、文字毎にストロークの順序
を登録している文字辞書と、ユーザが手書き文字を入力
すると、ストローク単位でその座標列を出力する座標出
力手段と、出力された座標列からストローク単位にスト
ローク情報を求め、前記ストローク辞書に登録されてい
る基準ストローク情報と照合してストローク候補を出力
するストローク照合手段と、前記ストローク照合手段か
ら得られるストロークの入力順の一群のストローク候補
の順序をキーとして前記文字辞書を検索し一致するスト
ローク順序を有する文字を検出する文字検出手段とを備
えていることとしている。

【０００７】

【発明の実施の形態】以下、本発明に係る文字入力装置
の実施の形態を図面を参照して説明する。 （実施の形態１）図１は、本発明に係る文字入力装置の
実施の形態１の構成図である。この文字入力装置は、ス
トローク辞書１０１と、筆跡辞書１０２と、単語辞書１
０３と、モード切替部１０４と、座標入力部１０５と、
ストローク照合部１０６と、時間区切り検出部１０７
と、時間区切り型文字検出部１０８と、単語検出部１０
９と、文字列出力部１１０とを備えている。

【０００８】図２は、この文字入力装置の正面図を示し
ている。文字入力装置は、手書き文字を書き込むタブレ
ット２０１と、入力モードや学習モードを切り換える変
換ボタン２０２と、認識された文字等を表示する液晶パ
ネル等からなる表示画面２０３と、タブレット２０１に
使用者が手書き文字を書くスタイラスペン２０４とを含
んでいる。なお、タブレット２０１とスタイラスペン２
０４とは座標入力部１０５を実現し、変換ボタン２０２
はモード切り替え部１０４を実現し、文字列出力部１１
０から出力される文字列は、表示画面２０３のカーソル
２０５の位置から表示される。

【０００９】ストローク辞書１０１は、文字の構成要素
であるストロークを特定するストローク情報を登録して
いる。ここで、ストロークとは、文字を手書き筆跡とし
て入力する場合に、使用者がタブレット２０１にスタイ
ラスペン２０４を連続して押圧している一筆をいう。図
３は、ストローク辞書の一例を示している。このストロ
ーク辞書１０１は、カタカナの構成要素であるストロー
クのストローク番号３０２ごとにストローク情報を登録
している。ストローク情報は、ストロークがタブレット
２０１のどのエリアを始点としてどのエリアを終点とし
ているかを示す始点エリア３０３と終点エリア３０４と
からなるエリア情報を含んでいる。

【００１０】図４は、エリア情報を示している。エリア
情報４０１は、タブレット２０１を縦横に４分割し、１
６のエリアに各エリアを識別するエリア番号を割り当て
ている。ストロークの始点エリアと終点エリアとは、こ
のエリア番号で示される。また、ストローク情報は、ス
トロークの始点から終点までの方向に（方向に変化があ
れば方向列）３０５とその方向数３０６とからなる方向
情報を含んでいる。

【００１１】図５は、方向情報に用いられる量子化した
１６の方向を示している。各方向には方向番号が付され
ている。方向３０５には、この方向番号が記載されてい
る。ストローク辞書１０１のストローク番号「ｓ０」〜
「ｓ９」に登録されたストロークの具体例を図６（ａ）
〜（ｊ）に示している。ここで、ストロークの始点に
は、「・」を付してストロークの終点と区別している。
図６（ａ）に示すようにストローク番号「ｓ０」のスト
ロークは、始点エリア「ａ００」、終点エリア「ａ０
３」、方向「ｄ０」で示される。ストロークの始点から
終点までは、ほぼ直線で方向に変化がないので方向数３
０６は「１」である。図６（ｂ）,（ｆ）,（ｈ）,
（ｊ）も同様に方向数３０６は「１」である。

【００１２】図６（ｃ）に示すように、ストローク番号
「ｓ２」のストロークは始点エリア「ａ０１」、終点エ
リア「ａ３３」方向列「ｄ１２、ｄ０」で示される。ス
トロークの始点から終点までに方向がほぼ直角に変化し
ているので方向数３０６は「２」である。図６（ｄ）,
（ｅ）,（ｇ）,（ｉ）も同様に方向数３０６は「２」で
ある。

【００１３】このように、ストローク辞書１０１には、
文字の構成要素のストロークをタブレット２０１上のエ
リアとストロークの方向との情報であるストローク情報
として登録されている。筆跡辞書１０２は、文字毎に文
字の構成要素であるストロークの順序を登録している。

【００１４】図７に筆跡辞書の一例を示す。この筆跡辞
書１０２は、カタカナ文字を示すものであり、文字を識
別する筆跡番号７０２と、その文字７０３と、文字を構
成するストローク数７０４と、そのストロークの順序７
０５とを含んでいる。ストロークを示すのには、ストロ
ーク番号が用いられている。筆跡番号「ｃ０」〜「ｃ
７」の文字の具体例を図８（ａ）〜（ｈ）に示してい
る。

【００１５】なお、文字には長音記号「ー」などの記号
も含む。単語辞書１０３は、単語毎に単語を構成する文
字数と文字の順序とを登録している。図９に単語辞書の
一例を示す。単語辞書１０３は、単語を識別する単語番
号９０２と、単語を構成する文字数９０３と、その文字
順序９０４とを含んでいる。

【００１６】モード切換部１０４は、使用者の変換ボタ
ン２０２の押下操作により、入力モードと学習モードと
のモード切換えを行う。座標入力部１０５は、入力モー
ドにおいて、使用者がタブレット２０１上にスタイラス
ペン２０４で手書き文字の筆跡を書くと、所定の時間間
隔でその筆跡の点列の座標を座標列としてストローク照
合部１０６に通知する。

【００１７】ストローク照合部１０６は、図４に示した
エリア情報４０１と図５に示した量子化された方向とを
予め記憶している。エリア情報４０１は、各エリアの境
界の座標と各エリア番号との対応である。ストローク照
合部１０６は、座標入力部１０５から座標列の通知を受
けると、手書き文字筆跡のストローク情報を求める。先
ず、ストロークの始点の座標からエリア情報４０１に基
づいて始点エリアを求める。次に、ストロークの座標列
から公知のセグメント化手法を用いて、図５に示した方
向に基づきストロークの方向番号を求める。更に、スト
ロークの終点の座標からエリア情報４０１に基づいて終
点エリアを求める。

【００１８】次に、ストローク照合部１０６は、座標入
力部１０５から通知された座標列から求めたストローク
情報と、ストローク辞書１０１に登録されているストロ
ーク情報とを照合する。ストローク情報のうちエリアに
ついては、始点エリア同士の市街地距離と終点エリア同
士の市街地距離とを求め、その和をエリアの照合評価値
とする。方向については、方向列同士のＤＰ（Ｄｙｎａ
ｍｉｃ Ｐｒｏｇｒａｍｉｎｇ）マッチング法による照
合評価値を求める。エリアと方向との照合評価値の単純
和を求めストローク情報の評価値とする。この方法によ
れば、ストローク情報の評価値の小さなものの一致度が
高いことになる。

【００１９】ストローク照合部１０６は一致度の高いス
トローク情報に付されたストローク番号をストローク辞
書１０１から取り出し、ストローク候補とする。各スト
ロークについて、ストローク候補を取り出すと、時間区
切り型文字検出部１０８に通知する。今、タブレット２
０１上に使用者によって手書き文字の筆跡が図１０に示
すようにスタイラスペン２０４によって筆記された場
合、座標入力部１０５は、各ストロークｉ１０００〜ｉ
１００７の座標列をストローク照合部１０６に通知す
る。ストローク照合部１０６は、通知された各ストロー
クについてストローク情報を求める。これによって、図
１１に示すように、使用者により手書きされた各ストロ
ークｉ１０００〜ｉ１００７について、ストローク情報
が求められる。なお、図１０で、矢符は、ストロークの
終点を示している。

【００２０】次に、ストローク照合部１０６は、各スト
ローク情報ｉ１０００〜ｉ１００７とストローク辞書１
０１の各ストローク情報とを照合して一致度の高いスト
ローク候補を求め、時間区切型文字検出部１０８に通知
する。通知したストローク候補を図１２に示す。図１２
において、各ストロークｉ１０００〜ｉ１００７につい
て、各々５つのストローク候補ｓｃ０〜ｓｃ４にストロ
ーク番号が記載されている。ストローク番号に（ ）を
付して記載された数値は、ストローク情報の評価値であ
る。

【００２１】例えば、ストロークｉ１０００では、スト
ローク番号「ｓ０」、「ｓ１」、「ｓ４」、「ｓ２」、
「ｓ９」の順に記載されており、一致度の高いストロー
クから低いストロークの順に記載されていることを示し
ている。他のストロークｉ１００１〜ｉ１００７につい
ても同様である。時間区切り検出部１０７は、タイマー
を有し、座標入力部１０５において、使用者の手書き文
字の筆記開始からの時間を計測する。ストロークとスト
ロークとの間の時間が所定の時間以上間隔を開けて書き
込まれたストロークを文字の先頭ストロークであると判
断して、時間区切り型文字検出部１０８に通知する。

【００２２】図１３は、図１０に示した各ストロークが
入力されたときのストロークｉ１０００の筆記開始から
ストロークｉ１００７の筆記終了までの時間を秒単位で
示している。ストロークｉ１００３とストロークｉ１０
０４との間の時間が０．３９秒であり、所定の時間、例
えば０．３秒以上であるので、時間区切り型文字検出部
１０８にストロークｉ１００４を通知する。

【００２３】時間区切り型文字検出部１０８は、ストロ
ーク照合部１０６から通知された各ストロークのストロ
ーク候補を順次文字認識の対象とするためのカウンタＩ
と、筆跡辞書１０２に登録されている文字を順次検索対
象とするためのカウンタＪとを有する。時間区切り型文
字検出部１０８は、時間区切り検出部１０７から先頭ス
トロークである旨のストロークを通知されている場合
に、筆跡辞書１０２に登録されている検索対象の文字の
ストローク数Ｋから、通知されたストロークがその文字
の先頭ストロークとならない場合には、その文字は、認
識対象とならないと判断する。また、検索対象の文字を
構成するストロークのストローク番号と、認識対象のＩ
〜Ｉ＋Ｋ番目のストローク候補のストローク番号とが全
て一致するか否かを判断し、一致するときは、検索対象
の文字を文字候補として検出する。文字候補を検出した
後、一致しないと判断した後、認識対象とならないと判
断した後、カウンタＪに「１」を加え、カウンタＪの値
が筆跡辞書１０２に登録されている検索対象の文字数以
上になるまで、認識対象のＩ〜Ｉ＋Ｋ−１番目のストロ
ークのストローク候補について、ストローク番号により
筆跡辞書１０２に登録された文字との検索を繰り返す。

【００２４】筆跡辞書１０２に登録されている検索対象
の文字数以上になるとカウンタＪを「０」にリセット
し、カウンタＩに「１」を加え、Ｉがストローク照合部
１０６から通知されたストローク数以上になるまで文字
候補の検出を繰り返す。なお、時間区切り型文字検出部
１０８は、ストローク照合部１０６から認識対象の各ス
トロークについて複数のストローク候補を通知されてい
るので、Ｉ〜Ｉ＋Ｋ番目のストロークのストローク候補
について筆跡辞書１０２に登録された文字のストローク
とを照合するに際し、各ストロークのストローク候補を
組み合わせて照合する必要があり、照合（検索）に長時
間を要する。そこで、通知された各ストロークのストロ
ーク候補のうち、ストローク情報の評価値が所定の基準
以上の（例えば評価値が「１０」以上の一致度の低い）
ストローク候補について検索対象としないで、検索時間
の短縮を図る。

【００２５】時間区切り型文字検出部１０８は、ストロ
ーク照合部１０６から、図１２に示すようなストローク
列と各ストロークのストローク候補の通知を受けると、
ストローク候補のうち評価値「１０」以上のストローク
候補を無視する。次に、筆跡辞書１０２の筆跡番号「ｃ
０」の文字から順にストロークｉ１０００のストローク
候補とそのストローク番号が一致するか否かを判断す
る。筆跡番号「ｃ０」の文字「モ」はストローク数が
「３」であるので、ストローク列ｉ１０００〜ｉ１００
２までのストローク候補のストローク番号とストローク
の順序７０５に記載したストローク番号とが一致するか
否かを判断する。ストローク候補「ｓｃ０」のストロー
ク番号「ｓ０」、「ｓ１」、「ｓ２」とが一致するので
文字候補「ｃ０（モ）」が検索される。

【００２６】ストローク列ｉ１０００〜ｉ１００２によ
り文字候補「ｃ０（モ）」が検索されているが、筆跡辞
書１０２の筆跡番号「ｃ１」の長音記号「ー」とストロ
ークｉ１０００のストローク候補「ｓｃ１」のストロー
ク番号「ｓ１」とが一致するので、ストロークｉ１００
０に文字候補「ｃ１（ー）」も検出される。同様に、ス
トロークｉ１００１でも文字候補「ｃ１（ー）」が検出
され、ストロークｉ１００２でも文字候補「ｃ３
（レ）」が検出される。

【００２７】筆跡辞書１０２の筆跡番号「ｃ４」の文字
「ル」とストローク列ｉ１００３、ｉ１００４とのスト
ローク番号とは一致するけれども、時間区切り検出部１
０７からストロークｉ１００４は文字の先頭ストローク
である旨の通知を受けているので、文字候補「ル」は検
出されない。ストロークｉ１００３からは文字候補「ｃ
２（ノ）」が検出され、ストロークｉ１００４からは文
字候補「ｃ３（レ）」が検出される。

【００２８】このように、時間区切り型文字検出部１０
８によって、図１４に示すような文字候補が各ストロー
ク又は各ストローク列に対して検出される。検出が終了
すると単語検出部１０９にこれらの文字候補が通知され
る。単語検出部１０９は、時間区切り型文字検出部１０
８から文字候補の通知を受けると、単語辞書１０３を参
照して単語を検出する。

【００２９】図１４に示した文字候補の通知を受ける
と、ストローク列ｉ１０００〜ｉ１００２の文字候補の
文字「モ」を先頭文字とする単語を単語辞書１０３を検
索してみつける。単語辞書１０３には、文字「モ」を先
頭文字とする単語ｗ４があり、単語ｗ４を構成する文字
列の全てがストローク列ｉ１０００〜ｉ１００７の文字
候補の列に含まれていれば、その単語ｗ４を検出する。
単語ｗ４の文字数は「５」であるので、その文字を順次
ストローク列ｉ１００３以降の文字候補の列と照合す
る。ストロークｉ１００３の文字候補「ノ」、ストロー
クｉ１００４の文字候補「レ」、ストロークｉ１００５
の文字候補「ー」、ストローク列ｉ１００６、ｉ１００
７の文字候補「ル」が単語ｗ４と一致するので、単語ｗ
４「モノレール」を検出する。単語辞書１０３には、文
字「モ」を先頭文字とする単語がこの他にないので、次
に、ストロークｉ１０００の文字候補「ー」を先頭文字
とする単語を検索する。このような単語をみつけること
ができないので検索を終る。なお、文字「モ」を先頭文
字とする単語が単語辞書１０３にあるときには、ストロ
ークｉ１００３以降の文字の候補組み合わせについても
検索を行う。

【００３０】単語検出部１０９は、検出した単語を文字
列出力部１１０に通知する。文字列出力部１１０は、通
知された単語を表示画面２０３に表示するとともに、記
憶部（図示せず）に記憶させる。次に、本実施の形態の
動作を図１５、図１６のフローチャートを用いて説明す
る。

【００３１】先ず、使用者がタブレット２０１上に手書
き文字の筆跡をスタイラスペン２０４を用いて筆記する
と、座標入力部１０５は、各ストロークの座標列をスト
ローク照合部１０６に通知する（Ｓ１５０２）。ストロ
ーク照合部１０６は、通知された各座標列からストロー
ク情報を求め、ストローク辞書１０１のストローク情報
との評価値を計算し、各ストロークのストローク候補を
選び、時間区切り型文字検出部１０８に通知する（Ｓ１
５０４）。

【００３２】時間区切り検出部１０７は、手書き文字の
筆跡開始から終了までの時間を計時し、所定の時間以上
の間隔を開けて筆記されたストロークを検出し、時間区
切り型文字検出部１０８にそのストロークが文字の先頭
のストロークである旨を通知する（Ｓ１５０６）。手書
き文字の入力が終了するまで、以上の処理を行う（Ｓ１
５０８）。

【００３３】次に、時間区切り型文字検出部１０８は、
文字候補を検出し、検出した文字候補を単語検出部１０
９に通知する（Ｓ１５１０）。この詳細は、図１６のフ
ローチャートを用いて説明する。単語検出部１０９は、
通知された文字候補列から単語辞書１０３を参照して単
語を検出する（Ｓ１５１２）。

【００３４】文字列出力部１１０は、単語検出部１０９
から通知された単語を表示画面２０３に表示して処理を
終了する（Ｓ１５１４）。図１６に示すフローチャート
を用いて、文字候補検出処理（Ｓ１５１０）の詳細を説
明する。時間区切り型文字検出部１０８は、カウンタＩ
とカウンタＪとに初期値「０」を設定し（Ｓ１６０
２）、筆跡辞書１０２の筆跡番号ｃＪの文字のストロー
ク数Ｋを読み出す（Ｓ１６０４）。

【００３５】時間区切り型文字検出部１０８は、Ｋ＝１
か否かを判断し（Ｓ１６０５）、否のときには、時間区
切り検出部１０７から通知された先頭ストロークがＩ＋
１〜Ｉ＋Ｋ―１番目のストローク内にあるか否かを判断
する（Ｓ１６０６）。あるときには、カウンタＪに
「１」を加える（Ｓ１６１０）。ないとき又はＳ１６０
５で肯定のときには、Ｉ〜Ｉ＋Ｋ−１番目のストローク
列のストローク候補列と筆跡辞書１０２の筆跡番号ｃＪ
のストロークの順序とを照合し、一致するときには、文
字候補として検出し（Ｓ１６０８）、Ｓ１６１０に移
る。

【００３６】時間区切り型文字検出部１０８は、カウン
タＪの値が筆跡辞書１０２に登録されている登録数以上
であるか否かを判断し（Ｓ１６１２）、以上でなければ
Ｓ１６０４に戻り、以上であればカウンタＪを「０」に
リセットし、カウンタＩに「１」を加える（Ｓ１６１
４）。次にカウンタＩの値がストローク照合部１０６か
ら通知されたストローク数以上か否かを判断し、以上で
なければＳ１６０４に戻り、以上であれば文字候補の検
出を終了する。

【００３７】（実施の形態２）図１７は、本発明に係る
文字入力装置の実施の形態２の構成図である。この文字
入力装置は、単語辞書１０３と、モード切換部１０４
と、座標入力部１０５と、ストローク照合部１０６と、
時間区切り検出部１０７と、時間区切り型文字検出部１
０８と、単語検出部１０９と、文字列出力部１１０と、
学習文字表示部１７０１と、選別型ストローク辞書登録
部１７０２と、ストローク辞書１７０３と、選別型筆跡
辞書登録部１７０４と、筆跡辞書１７０５とを備えてい
る。なお、上記実施の形態１の文字入力装置と同様の構
成部分には、同一の符号を付しその説明を省略し、本実
施の形態固有の構成部分について説明する。

【００３８】実施の形態１のストローク辞書１０１や筆
跡辞書１０２では、標準的な手書き文字のストロークか
ら求められたストローク情報や標準的なストロークの順
序を登録していたけれども、この文字入力装置では、個
性的な手書き文字を学習して、ストローク辞書１７０３
や筆跡辞書１７０５に登録しておき、認識対象の個性的
な手書き文字の筆跡を認識する。

【００３９】使用者は、モード切り替え部１０４を操作
し、学習モードに切り替える。更に、モード切り替え部
１０４は、使用者が学習させようとする文字を操作キー
（図示せず）等を用いて入力すると、当該文字を学習文
字表示部１７０１と選別型筆跡辞書登録部１７０４とに
通知する。学習文字表示部１７０１は、通知された文字
を表示画面２０３に表示する。

【００４０】使用者は、表示画面２０３に表示された学
習させようとする文字の手書き文字をタブレット２０１
上にスタイラスペン２０４を用いて筆記する。座標入力
部１０５は、入力された手書き文字のストロークの座標
列をストローク照合部１０６に通知する。ストローク照
合部１０６は、ストロークの座標列からストローク情報
を求め、ストローク辞書１７０３のストローク情報と照
合し、ストローク候補とストローク情報の評価値とを選
別型ストローク辞書登録部１７０２に通知する。

【００４１】選別型ストローク辞書登録部１７０２は、
ストローク照合部１０６から通知されたストローク候補
の評価値がストローク辞書１７０３に登録されたストロ
ークと所定の一致度に達しない値である場合には、その
ストロークのストローク情報にストローク番号を付して
ストローク辞書１７０３に登録する。ストローク辞書１
７０３にストローク番号を付したストローク情報を登録
した後、選別型筆跡辞書登録部１７０４にストローク番
号を通知する。この際、ストローク候補の評価値がスト
ローク辞書１７０３に登録されたストロークと所定の一
致度に達した値を有するストロークを通知されていると
きには、通知された順にストローク番号を選別型筆跡辞
書登録部１７０４に通知する。

【００４２】今、文字「モ」についての学習モードにお
いて、使用者が手書き文字を座標入力部１０５に入力す
ると、座標入力部１０５は、入力された図１８に示すよ
うなストロークｉ１８００,ｉ１８０１の座標列をスト
ローク照合部１０６に通知する。ストローク照合部１０
６は、通知された座標列からストロークｉ１８００,ｉ
１８０１のストローク情報を求める。図１９に求められ
たストローク情報１９０１を示す。

【００４３】ストローク照合部１０６は、このストロー
クｉ１８００,ｉ１８０１のストローク情報それぞれ
と、予めストローク辞書１７０３に登録されているスト
ローク情報（図３のストローク辞書１０１）とを照合
し、ストローク候補とそのストローク情報の評価値を図
２０に示すように求め、選別型ストローク辞書登録部１
７０２に通知する。

【００４４】選別型ストローク辞書登録部１７０２は、
通知されたストローク候補のストローク情報の最小の評
価値が所定のしきい値（例えば「２」）を超えるとき、
座標入力部１０５に入力されたストロークのストローク
情報がストローク辞書１７０３に登録されていないと判
断して、ストローク辞書１７０３に登録する。即ち、ス
トロークｉ１８００では一致度の高いストローク候補ｓ
４のストローク情報の評価値でも「１６」であるので、
ストロークｉ１８００に一致するストローク情報はスト
ローク辞書１７０３に登録されていない。そこでストロ
ークｉ１８００のストローク情報を図２１に示すよう
に、ストローク番号ｓ１０として追加登録する。

【００４５】ストロークｉ１８０１では、一致度の高い
ストローク候補ｓ２のストローク情報の評価値が「０」
であるので、ストロークｉ１８０１と一致するストロー
ク情報はストローク辞書１７０３に既に登録されてい
る。選別型ストローク辞書登録部１７０２は、選別型筆
跡辞書登録部１７０４にストローク番号「ｓ１０」、
「ｓ２」を文字を構成するストロークの順序として通知
する。

【００４６】ストローク辞書１７０３は、ＲＡＭ等から
なり、図２１に示すように、ストローク番号とストロー
ク情報とが登録されている、ストローク番号「ｓ０」〜
「ｓ９」は、ストローク辞書１０１と同様であり、予め
登録されたものであり、ストローク番号「ｓ１０」のス
トローク情報が学習モードで追加登録されたものであ
る。

【００４７】選別型筆跡辞書登録部１７０４は、モード
切り替え部１０４から文字の通知を受け、選別型ストロ
ーク辞書登録部１７０２からストロークの順序の通知を
受けると、当該文字と、通知されたストロークの順序に
含まれるストローク数と、ストロークの順序とを辞書１
７０５に登録する。文字「モ」とストローク番号「ｓ１
０」、「ｓ２」との通知を受けているので、ストローク
数を「２」として、図２２に示すように筆跡番号「ｃ
８」の文字「モ」としてストロークの順序を登録する。

【００４８】筆跡辞書１７０５は、ＲＡＭ等からなり、
筆跡番号「ｃ０」〜「ｃ７」は筆跡辞書１０２と同様で
あり、筆跡番号「ｃ８」の文字「モ」が学習モードで追
加登録されている。次に、変換ボタン２０２を使用者が
押下して、入力モードに切り替えて、座標入力部１０５
から手書き文字の筆跡を入力すると、上記実施の形態１
と同様に手書き文字の認識がされる。

【００４９】例えば、座標入力部１０５は、図２３に示
すストロークｉ２３００〜ｉ２３０６の各ストロークの
座標列をストローク照合部１０６に通知する。ストロー
ク照合部１０６は、通知された各座標列から各ストロー
クのストローク情報を図２４に示すように求める。求め
たストローク情報とストローク辞書１７０５に登録され
たストローク情報とを照合し、ストローク候補の評価値
を図２５に示すように求める。求めたストローク候補と
その評価値を時間区切り型文字検出部１０８に通知す
る。

【００５０】時間区切り検出部１０７は、各ストローク
の筆記開始時間と筆記終了時間とを図２６に示すように
計時し、筆記時間の間隔が所定の時間を超えるストロー
クｉ２３０３を時間区切り型文字検出部１０８に通知す
る。時間区切り型文字検出部１０８は、通知されたスト
ローク候補の所定の評価値以下のストローク候補列を組
み合わせて、筆跡辞書１７０５を検索して、文字候補を
図２７に示すように検出し、単語検出部１０９に通知す
る。この際、ストロークｉ２３００,ｉ２３０１から筆
跡番号「ｃ８」の文字「モ」が文字候補として検出され
る。

【００５１】単語検出部１０９は、単語辞書１０３を検
索して、入力された手書き文字「モノレール」を検出す
る。次に、本実施の形態の動作を図２８と図２９のフロ
ーチャートを用いて説明する。なお、図２８において、
Ｓ２８０２以外は実施の形態１のＳ１５０２以下と同様
である。

【００５２】先ず、使用者の変換ボタン２０２の押下操
作により、学習モードに切り替えられ、入力された手書
き文字の学習処理を行う（Ｓ２８０２）。以下は実施の
形態１のＳ１５０２以下と同様であるので、説明を省略
する。Ｓ２８０２の詳細を図２９のフローチャートを用
いて説明する。変換ボタン２０２の押下操作を受け、学
習モードへ切り替える（Ｓ２９０２）。使用者は学習さ
せたい文字をキー（図示せず）操作により入力し、学習
文字表示部１７０１は、その文字を表示する（Ｓ２９０
４）。次に学習対象の手書き文字の筆記を受け、座標入
力部１０５は、各ストロークについて座標列をストロー
ク照合部１０６に通知する（Ｓ２９０６）。

【００５３】ストローク照合部１０６は、入力されたス
トロークの座標列からストローク情報を求め、ストロー
ク辞書１７０３に登録されているストローク情報とを照
合し、ストローク候補とストローク情報の評価値を求
め、選別型ストローク辞書登録部１７０２に通知する
（Ｓ２９０８）。選別型ストローク辞書登録部１７０２
は、ストローク照合部１０６から通知されたストローク
候補のうち一致度の最も高いストローク候補の評価値が
「２」以下であるか否かを判断し（Ｓ２９１０）、以下
であればＳ２９１４に移り、否であればストローク辞書
１７０３にストローク番号を付与してそのストローク情
報を追加登録する（Ｓ２９１２）。このＳ２９０６から
Ｓ２９１２までの処理を座標入力部１０５からストロー
クの座標列の入力が終了するまで行う（Ｓ２９１４）。

【００５４】次に、選別型筆跡辞書登録部１７０４は、
ストローク情報が追加登録されたとき、筆跡辞書１７０
５に学習させたい文字とそのストローク数とストローク
の順序とを登録する（Ｓ２９１６）。次に、変換ボタン
操作により、入力モードへ切り替えられると（Ｓ２９１
８）、学習処理は終了する。

【００５５】なお、本実施の形態では、ストローク辞書
１７０３、筆記辞書１７０５に、学習モードにより新た
にストローク情報やストロークの順序等を登録するよう
にしたけれども、ユーザ辞書を別に用意し、このユーザ
辞書にストローク情報やストロークの順序等を登録する
ようにし、入力モードの際には、このユーザ辞書も照合
対象とするようにしてもよい。

【００５６】（実施の形態３）図３０は、本発明に係る
文字入力装置の実施の形態３の構成図である。この文字
入力装置は、先頭フラグ付きストローク辞書３００１
と、筆跡辞書１０２と、確率辞書３００２と、座標入力
部１０５と、重複検出部３００３と、ストローク照合部
３００４と、重複排斥型文字検出部３００５と、高確率
文字列検出部３０６と、文字列出力部１１０とを備えて
いる。なお、上記実施の形態１の文字入力装置と同様の
構成を有する部分には同一の符号を付しその説明を省略
し、本実施の形態固有の構成について説明する。

【００５７】先頭フラグ付きストローク辞書３００１
は、ストローク辞書１０１と同様、図３１に示すよう
に、ストローク番号３１０１とストローク情報３１０２
との登録の他に、そのストロークが文字の先頭ストロー
クになるか否かを示す先頭フラグ３１０３を登録してい
る。先頭フラグ３１０３は、文字の先頭になる可能性の
あるストロークには「１」が、文字の先頭になる可能性
のないストロークには「０」がそれぞれ記載されてい
る。

【００５８】確率辞書３００２は、文字列を構成する隣
接する文字の出現確率を所定の数値で示したものであ
る。図３２は、確率辞書３００２の一例を示す図であ
る。１行目に記載された各文字３２０１の前文字となる
各文字３２０２に対する出現確率の数値を示している。
例えば、文字「モ」の前文字が「モ」である確率は
「４」で示され、文字「モ」の前文字が「無し」即ち、
先頭文字である確率は「８」で示されている。長音記号
「ー」の前文字が「モ」である確率は「８」で示され、
長音記号「ー」の前文字が「無し」即ち、先頭文字であ
る確率は「０」で示されている。

【００５９】重複検出部３００３は、座標入力部１０５
から入力された複数のストロークの座標列同士の重複を
検出する。本実施の形態では、連続する２つのストロー
クの座標列が同一の線分上にあるか否かをハフ変換法を
用いて検出する。重複検出部３００３は、連続するスト
ローク同士の重複を検出すると、後のストロークを重複
排斥型文字検出部３００５に通知する。

【００６０】なお、重複検出部３００３は、同一文字中
にストロークが重なることがないこと（点で重なること
はあるけれども、線分として重なることがないこと）に
着目している。例えば、図１０に示すストロークｉ１０
０３とｉ１００４とは、重なる部分がある。ストローク
照合部３００４は、実施の形態１のストローク照合部１
０６の構成に加えて、座標入力部１０５から通知される
ストロークの座標列のうち、最初に通知された座標列か
ら求めたストローク情報を先頭フラグ付きストローク辞
書３００１と照合するとき、先頭フラグ３００４が
「１」であるストロークとのみ照合して評価値を求め
る。

【００６１】今、図１０に示したストロークｉ１０００
〜ｉ１００７が座標入力部１０５へ入力されたとき、座
標入力部１０５は、各ストロークｉ１０００〜ｉ１００
７の座標列を重複検出部３００３とストローク照合部３
００４とに通知する。ストローク照合部３００４は、通
知された座標列から図１１に示したようにストロークの
ストローク情報を求める。ストローク照合部３００４
は、最初に通知されたストロークｉ１０００について
は、先頭フラグ付きストローク辞書３００１の先頭フラ
グ３００４に「１」が記載されているストローク情報と
の照合を行いストローク候補を検出する。ストロークｉ
１００１〜ｉ１００７については、実施の形態１のスト
ローク照合部１０６と同様、登録されたストローク情報
全てと照合を行いストローク候補を検出する。この結
果、図１２に示したような各ストロークｉ１０００〜ｉ
１００７についてのストローク候補を重複排斥型文字検
出部３００５に通知する。

【００６２】重複排斥型文字検出部３００５は、重複検
出部３００３からストロークｉ１００４が重複するスト
ロークである旨の通知を受けているので、ストロークｉ
１００４を文字の先頭のストロークとして筆跡辞書１０
２を検索し、文字候補を検出する。なお、重複排斥型文
字検出部３００５は、実施の形態１の時間区切り型文字
検出部１０８と、文字の先頭ストロークの通知を受けて
いることに関して同様であるので、文字候補の検出をほ
ぼ同様の手法で行う。重複排斥型文字検出部３００５
は、図１４に示すような文字候補を高確率文字列検出部
３００６に通知する。

【００６３】高確率文字列検出部３００６は、重複排斥
型文字検出部３００５から通知された文字候補の出現順
序を変更することなく、各文字候補を組み合わせてでき
る有向グラフを作成し、各文字候補に確率辞書３００２
に記載された数値を与える。図３３は、高確率文字列検
出部３００６で作成された有向グラフ３３０１を示して
いる。

【００６４】高確率文字列検出部３００６は、有向グラ
フの全てのパスについて、その文字列と前文字の出現確
率の数値をその文字数で除した値（平均値）を求める。
文字列「モノレール」の平均値は、（８＋１２＋８＋８
＋１２）／５＝９．６であり、文字列「モノレーノレ」
の平均値は、（８＋１２＋８＋８＋４＋８）／６＝８．
０であり、文字列「モノレーノ」の平均値は（８＋１２
＋８＋８＋４＋４）／６＝７．３であり、文字列「ーー
レノレール」の平均値は、同様に５．１であり、文字列
「ーーレノレーノレ」の平均値は、４．５であり、文字
列「ーーレノレーノー」の平均値は、４．０である。こ
の平均値の最大の文字列「モノレール」を入力された手
書き文字の認識結果として文字列出力部１１０に通知す
る。

【００６５】次に、本実施の形態の動作を図３４と図３
５とのフローチャートを用いて説明する。先ず、使用者
による手書き文字の筆記を受けて、座標入力部１０５
は、ストロークの座標列をストローク照合部３００４と
重複検出部３００３とに通知する（Ｓ３４０２）。

【００６６】ストローク照合部３００４は、通知された
座標列からストローク情報を求め、先頭のストロークか
否かを判断し（Ｓ３４０４）、先頭のストロークのとき
には、求めたストローク情報と先頭フラグ付きストロー
ク辞書３００１の先頭フラグ「１」が記載されたストロ
ーク情報との照合を行いストローク候補を検出し、重複
排斥型文字検出部３００５にその評価値とともに通知す
る（Ｓ３４０６）。

【００６７】先頭のストロークでないときには、求めた
ストローク情報と、先頭フラグ付きストローク辞書３０
０１に登録されている全てのストローク情報とを照合
し、ストローク候補を検出し、重複排斥型文字検出部３
００５にその評価値とともに通知する（Ｓ３４０８）。
以上のＳ３４０２からＳ３４０８までの処理を手書き文
字のストロークの入力が終了するまで続ける（Ｓ３４１
０）。

【００６８】次に、重複検出部３００３は、連続するス
トロークの全部又は一部分が重なり合うか否かを検出
し、重なり合うときには、重複排斥型文字検出部３００
５にそのストロークを通知する（Ｓ３４１２）。重複排
斥型文字検出部３００５は、ストローク照合部３００４
から通知されたストローク候補列と筆跡辞書に登録され
た文字のストロークの順序とを検索し、文字候補を検出
する。この際、重複検出部３００３から通知されたスト
ロークを先頭のストロークとして文字候補を検出する
（Ｓ３４１４）。

【００６９】高確率文字列検出部３００６は、重複排斥
型文字検出部３００５で検出された文字候補から有向グ
ラフを作成し、各文字の出現確率を確率辞書３００２か
ら求め、各パスごとに文字列出現確率の平均値を計算す
る。平均値の最高のパスの文字列を検出し、文字列出力
部１１０に通知する（Ｓ３４１６）。文字列出力部１１
０は、通知された文字列を認識結果として出力する（Ｓ
３４１８）。

【００７０】図３５は、図３４のフローチャートのＳ３
４１４の詳細を示すフローチャートである。重複排斥型
文字検出部３００５の動作は、実施の形態１の時間区切
り型文字検出部１０８と、Ｓ３５０６とＳ１６０６とが
異なるだけであり、他の動作に異なるところはないの
で、Ｓ３５０６だけを説明する。Ｓ３５０６において、
重複排斥型文字検出部３００５は、重複検出部３００３
から通知されたストロークがＩ〜Ｉ＋Ｋ−１番目のスト
ローク内にあるか否かを判断する（Ｓ３５０６）。

【００７１】なお、本実施の形態で、重複検出部３００
３は、重複を検出したとき、重複排斥型文字検出部３０
０５に後のストロークを通知したけれども、ストローク
照合部３００４にも通知するようにしてもよい。このよ
うにすれば、ストローク照合部３００４は、通知された
ストロークの座標列から求めたストローク情報を先頭フ
ラグ付きストローク辞書３００１と照合するとき、先頭
フラグ「１」のストロークとのみ照合することができ、
ストローク候補の検出が容易となる。

【００７２】（実施の形態４）図３６は、本発明に係る
文字入力装置の実施の形態４の構成図である。この文字
入力装置は、ストローク辞書１０１と、オフストローク
付き筆跡辞書３６０１と、座標入力部１０５と、オフス
トローク検出部３６０２と、ストローク照合部１０６
と、オフストローク検証型文字検出部３６０３と、最短
文字列検出部３６０４と、文字列出力部１１０とを備え
ている。

【００７３】なお、上記実施の形態１と同様の構成部分
には、同一の符号を付しその説明を省略し、本実施の形
態固有の部分についてのみ説明する。オフストローク付
き筆跡辞書３６０１は、図３７に示すように、上記実施
の形態１の筆跡辞書１０２に登録された文字とその構成
ストローク数とストロークの順序との他にストローク数
が複数のときに、ストロークとストロークとの間にオフ
ストローク情報３７０１が登録されている。本実施の形
態でのオフストローク情報３７０１は、ストロークの終
点から次のストロークの始点への方向を図５に示した量
子化した方向で表している。

【００７４】座標入力部１０５は、手書き文字の入力を
されると、ストローク毎の座標列をストローク照合部１
０６とオフストローク検出部３６０２とに通知する。ス
トローク照合部１０６は、座標入力部１０５から通知さ
れた座標列から各ストロークのストローク情報を求め、
ストローク辞書１０１のストローク情報と照合し、スト
ローク候補を検出し、オフストローク検証型文字検出部
３６０３に通知する。

【００７５】オフストローク検出部３６０２は、図５に
示した量子化した方向を予め記憶しており、座標入力部
１０５から座標列の通知を受けると、ストロークの終点
の座標と次のストロークの始端の座標とからストローク
間のオフストロークの方向を検出する。検出したオフス
トロークの方向をストローク検証型文字検出部３６０３
に通知する。今、座標入力部１０５に図３８に示すスト
ロークｉ３８００〜ｉ３８０４が順次入力された場合、
ストローク照合部１０６は、座標入力部１０５から通知
された座標列より各ストロークのストローク情報を求め
る。求められたストローク情報３９０１を図３９に示
す。次に、ストローク照合部１０６は、ストローク辞書
１０１に登録されたストローク情報と求めたストローク
情報とを照合し、ストローク候補を検出し、その評価値
とともにオフストローク検証型文字検出部３６０３に通
知する。各ストロークｉ３８００〜ｉ３８０４のストロ
ーク候補を図４０に示す。

【００７６】オフストローク検出部３６０２は、通知さ
れた各ストロークｉ３８００〜ｉ３８０４の順にストロ
ーク間のオフストロークに番号を付し、その方向を順次
検出する。ストロークｉ３８００とストロークｉ３８０
１とのオフストロークｏ４１００の方向は、ストローク
ｉ３８００の終点からストロークｉ３８０１の始点への
方向「ｄ５」である。同様に、ストロークｉ３８０１と
ストロークｉ３８０２とのオフストロークｏ４１０１方
向は「ｄ１」である。検出したオフストローク情報４１
０４を図４１に示す。このオフストローク情報４１０４
をオフストローク検証型文字検出部３６０３に通知す
る。

【００７７】オフストローク検証型文字検出部３６０３
は、ストローク照合部１０６からストローク候補の通知
を受け、オフストローク検出部３６０２からオフストロ
ーク情報の通知を受けると、オフストローク付き筆跡辞
書３６０１に筆跡番号順に登録されている文字のストロ
ークの順序とオフストローク情報と、通知されたストロ
ーク候補とオフストローク情報とを照合する。この際、
オフストローク付き筆跡辞書３６０１のストローク間の
オフストローク方向と対応する通知されたオフストロー
クの方向とが所定の角度以上異なるときには、筆跡辞書
３６０１に登録された文字を構成するストロークにスト
ローク候補がなり得ないと判断する。

【００７８】即ち、図４０に示したストローク候補と図
４１に示したオフストローク情報とが通知されたとき、
通知されたストローク候補とオフストローク情報とをオ
フストローク付き筆跡辞書３６０１の筆跡番号「ｃ０」
の文字「モ」から順に照合する。ストローク数「３」で
最初のオフストローク方向１が「ｄ９」であり、通知さ
れたオフストロークｏ４１００の方向が「ｄ５」であ
り、所定の角度（例えば９０゜）以上異なるので、筆跡
番号「ｃ０」の文字「モ」ではないと判断する。筆跡番
号「ｃ１」から「ｃ３」の各文字は、ストローク数が
「１」であるので、通知されたオフストローク情報は用
いない。

【００７９】筆跡番号「ｃ５」の文字「フ」とストロー
クｉ３８００のストローク候補「ｓ６」とが一致するの
で文字候補「フ」を検出する。次に、筆跡番号「ｃ６」
の文字「ス」はストローク数が「２」であるので通知さ
れたオフストロークｏ４１００の方向「ｄ５」と登録さ
れたオフストロークの方向「ｄ２」とを比べると、９０
゜未満であるので、ストロークの順序の２番目に登録さ
れたストローク「ｓ７」がストロークｉ３８０１のスト
ローク候補に含まれるか検索するけれども、所定の評価
値「１０」以下のストローク候補が含まれていないので
文字候補としないで、次の筆跡番号「ｃ７」の文字
「マ」との照合をする。登録されたオフストローク方向
「ｄ７」と対応するオフストロークｏ４１００の方向
「ｄ５」とは、９０゜未満であるので登録されているス
トローク「ｓ９」がストロークｉ３８０１にあるか否か
を検索するが、所定の評価値以下のストローク候補が含
まれていないので、文字候補としない。

【００８０】次に、ストロークｉ３８０１を先頭のスト
ロークとして、オフストローク付き筆跡辞書３６０１の
筆跡番号「ｃ０」から順に照合する。この結果、ストロ
ークｉ２９０１から筆跡番号「ｃ５」の文字「フ」が文
字候補として検出される。また、筆跡番号「ｃ６」のオ
フストローク方向１「ｄ２」と対応するオフストローク
ｏ４１０１の方向「ｄ１」とは９０゜未満であり、スト
ロークｉ２９０１とストロークｉ２９０２のストローク
候補「ｓ６」、「ｓ７」とより文字「ス」が文字候補と
して検出される。

【００８１】同様に、ストロークｉ２９０３から筆跡番
号「ｃ５」の文字「フ」、ストロークｉ２９０４から筆
跡番号「ｃ１」の長音記号「ー」、ストロークｉ２９０
３とストロークｉ２９０４とから筆跡番号「ｃ７」の文
字「マ」がそれぞれ文字候補として検出される。オフス
トローク検証型文字検出部３６０３は、図４２に示す文
字候補を最短文字列検出部３６０４に通知する。

【００８２】最短文字列検出部３６０４は、オフストロ
ーク検証型文字検出部３６０３から文字候補の通知を受
けると、全てのストロークｉ３８００〜ｉ３８０４を用
いた文字候補で文字列を作成し、そのうち最短（最小文
字数）となる文字列を文字列出力部１１０に通知する。
図４２に示した文字候補からは文字列「フスフー」と文
字列「フスマ」とが作成され、最短となる文字列「フス
マ」が認識結果となる。

【００８３】次に、本実施の形態の動作を図４３と図４
４とのフローチャートを用いて説明する。なお、上記実
施の形態１のＳ１５０２,Ｓ１５０４とＳ４３０２,Ｓ４
３０４とはそれぞれ同様の処理であり、Ｓ１５０８とＳ
４３０８とも同様であり、Ｓ１５１４とＳ４３１４とも
同様であるので説明を省略する。Ｓ４３０６において、
オフストローク検出部３６０２は、座標入力部１０５か
ら通知された座標列からストロークの終点と次のストロ
ークの始点とを結ぶ方向を検出し、オフストローク検証
型文字検出部３６０３に通知する。

【００８４】Ｓ４３１０において、オフストローク検証
型文字検出部３６０３は、文字候補を検出する。なお、
詳細は図４４のフローチャートに示している。Ｓ４３１
２において、最短文字列検出部３６０４は、オフストロ
ーク検証型文字検出部３６０３から通知された文字候補
からその出現順を替えずに、文字候補を組み合わせて文
字列を作成し、最小の文字数となる文字列を認識結果と
して検出する。

【００８５】図４４に示す文字候補の検出の詳細では、
実施の形態１のＳ１６０６とＳ４４０６とが異なるの
で、Ｓ４４０６を説明する。Ｓ４４０６において、オフ
ストローク検証型文字検出部３６０３は、ストローク照
合部１０６から通知されたＩ〜Ｉ＋Ｋ−１番目のストロ
ーク内のオフストローク情報とオフストローク付き筆跡
辞書３６０１に登録された第Ｊ筆跡の対応するオフスト
ローク情報（方向）に９０度以上異なるものがあるか否
かを判断する。異なるものがあれば、その登録された文
字は文字候補とならないのでＳ４４１０に移り、否であ
れば、Ｓ４４０８に移り、ストローク候補と登録されて
いるストロークの順序とを照合する。

【００８６】なお、本実施の形態では、オフストローク
情報としてオフストロークの方向を用いたけれども、ス
トロークの終点と次のストロークの始点との距離をオフ
ストローク情報としてオフストローク付き筆跡辞書に登
録しておき、オフストローク検出部が入力されたストロ
ークの同様の距離を求めてオフストローク検証型文字検
出部に通知し、オフストローク検証型文字検出部が登録
されている距離と通知された距離とが所定の範囲内にあ
るか否かを判断し、範囲内になければ、登録された文字
を文字候補として検出しないようにしてもよい。 （実施の形態５）本発明に係る文字入力装置の実施の形
態５は、実施の形態１の構成とほぼ同様である。ただ
し、時間区切り検出部１０７をその構成から省略してお
り、ストローク辞書１０１と筆跡辞書１０２と単語辞書
１０３との内容を入力手書き文字がアルファベットの場
合に適用できる様に変更している。

【００８７】本実施の形態では、この変更部分を中心に
アルファベットの手書き文字が入力された場合の具体例
について説明する。なお、実施の形態１と同様の構成部
分については同一の符号を付し、その説明を省略してい
る。図４５は、ストローク辞書の一例を示している。こ
のストローク辞書４５０１は、アルファベットの構成要
素であるストロークのストローク番号４５０２ごとにス
トローク情報を登録している。ストローク情報は、スト
ロークがタブレット２０１のどのエリアを始点としてど
のエリアを終点としているかを示す始点エリア４５０３
と終点エリア４５０４とからなるエリア情報を含んでい
る。

【００８８】また、ストローク情報は、ストロークの始
点から終点までの方向に（方向に変化があれば方向列）
４５０５とその方向数４５０６とからなる方向情報を含
んでいる。ストローク辞書４５０５のストローク番号
「ｓ０」〜「ｓ７」に登録されたストロークの具体例を
図４６（ａ）〜（ｈ）に示している。ここで、ストロー
クの始点には、「・」を付してストロークの終点と区別
している。図４６（ａ）に示すようにストローク番号
「ｓ０」のストロークは、始点エリア「ａ００」、終点
エリア「ａ３０」、方向「ｄ１２」で示される。ストロ
ークの始点から終点までは、ほぼ直線で方向に変化がな
いので方向数４５０６は「１」である。図４６（ｃ）,
（ｄ）,（ｆ）,（ｇ），（ｈ）も同様に方向数４５０６
は「１」である。

【００８９】図４６（ｂ）に示すように、ストローク番
号「ｓ１」のストロークは始点エリア「ａ００」、終点
エリア「ａ１０」、方向列「ｄ１５，ｄ１３，ｄ１１，
ｄ９」で示される。ストロークの始点から終点までに方
向がほぼ逆方向に変化し、方向数４５０６は「４」であ
る。図４６（ｅ）のストローク番号「Ｓ４」のストロー
クは、始点エリア「ａ００」,終点エリア「ａ３０」、
方向列「ｄ１５，ｄ１３，ｄ１１，ｄ９」、方向数４５
０６は「４」である。

【００９０】このように、ストローク辞書４５０１に
は、文字（アルファベット）の構成要素のストロークを
タブレット２０１上のエリアとストロークの方向との情
報であるストローク情報として登録されている。図４７
に筆跡辞書の一例を示す。この筆跡辞書４７０１は、ア
ルファベットを示すものであり、文字を識別する筆跡番
号４７０２と、その文字４７０３と、文字を構成するス
トローク数４７０４と、そのストロークの順序４７０５
とを含んでいる。ストロークを示すのには、ストローク
番号が用いられている。筆跡番号「ｃ０」〜「ｃ５」の
文字の具体例を図４８（ａ）〜（ｆ）に示している。

【００９１】なお、文字には疑問符「？」などの記号も
含む。図４９に単語辞書の一例を示す。単語辞書４９０
１は、単語を識別する単語番号４９０２と、単語を構成
する文字数４９０３と、その文字順序４９０４とを含ん
でいる。今、タブレット２０１上に使用者によって手書
き文字の筆跡が図５０に示すようにスタイラスペン２０
４によって筆記された場合、座標入力部１０５は、各ス
トロークｉ５０００〜ｉ５０１０の座標列をストローク
照合部１０６に通知する。ストローク照合部１０６は、
通知された各ストロークについてストローク情報を求め
る。これによって、図５１に示すように、使用者により
手書きされた各ストロークｉ５０００〜ｉ５０１０につ
いて、ストローク情報が求められる。なお、図５０で、
矢符は、ストロークの終点を示している。

【００９２】ストローク照合部１０６は、各ストローク
情報ｉ５０００〜ｉ５０１０とストローク辞書４５０１
の各ストローク情報とを照合して一致度の高いストロー
ク候補を求め、時間区切り型文字検出部１０８に通知す
る。通知したストローク候補を図５２に示す。図５２に
おいて、各ストロークｉ５０００〜ｉ５０１０につい
て、各々５つのストローク候補ｓｃ０〜ｓｃ４にストロ
ーク番号が記載されている。ストローク番号に（ ）を
付して記載された数値は、ストローク情報の評価値であ
る。

【００９３】例えば、ストロークｉ５０００では、スト
ローク番号「ｓ６」、「ｓ５」、「ｓ７」、「ｓ２」、
「ｓ３」の順に記載されており、一致度の高いストロー
クから低いストロークの順に記載されていることを示し
ている。他のストロークｉ５００１〜ｉ５０１０につい
ても同様である。時間区切り型文字検出部１０８は、ス
トローク照合部１０６から、図５２に示すようなストロ
ーク列と各ストロークのストローク候補の通知を受ける
と、ストローク候補のうち評価値「１０」以上のストロ
ーク候補を無視する。ストローク候補「ｓｃ０」，「ｓ
ｃ１」の全てと、ストロークｉ５００２，ストロークｉ
５００９，ストロークｉ５０１０のストローク候補「ｓ
ｃ２」と、ストロークｉ５００９のストローク候補「ｓ
ｃ３」とが筆跡辞書４７０１のストローク順序４７０５
の各ストロークとのストローク番号が一致するか否かの
判断対象となる。

【００９４】以下、時間区切り型文字検出部１０８の具
体的な動作を図５２を参照しながら説明する。筆跡辞書
４７０１の筆跡番号「ｃ０」の文字から順にストローク
ｉ５０００のストローク候補とそのストローク番号が一
致するか否かを判断する。筆跡番号「ｃ０」の文字
「Ｄ」はストローク数が「２」であるので、ストローク
列ｉ５０００〜ｉ５００１までのストローク候補のスト
ローク番号とストロークの順序４７０５に記載したスト
ローク番号とが一致するか否かを判断する。ストローク
候補「ｓｃ０」のストローク番号「ｓ６」、「ｓ０」及
びストローク候補「ｓｃ１」のストローク番号「ｓ
５」、「ｓ３」とを組み合わせてもストローク１，スト
ローク２の「ｓ０」、「ｓ４」とは一致しないので文字
候補「ｃ０（Ｄ）」は検出されない。

【００９５】筆跡辞書４７０１の筆跡番号「ｃ１」の文
字「Ｅ」はストローク数が「４」であるので、ストロー
ク列ｉ５０００〜ｉ５００３までのストローク候補のス
トローク番号とストローク順序４７０５に記載したスト
ローク番号とが一致するか否かを判断する。ストローク
ｉ５０００のストローク候補「ｓｃ１」、ストロークｉ
５００１のストローク候補「ｓｃ０」、ストロークｉ５
００２のストローク候補「ｓｃ０」のそれぞれはストロ
ーク１，ストローク２，ストローク３の「ｓ５」、「ｓ
０」、「ｓ６」と一致するけれども、ストロークｉ５０
０３にストローク４の「ｓ７」に一致するストローク候
補がみつけられないので、筆跡番号「ｃ１」の文字
「Ｅ」も検出されない。

【００９６】筆跡辞書４７０１の筆跡番号「ｃ２」の文
字「Ｆ」はストローク数が「３」であるので、ストロー
ク列ｉ５０００〜ｉ５００２までのストローク候補のス
トローク番号とストローク順序４７０５に記載したスト
ローク番号「ｓ５」、「ｓ０」、「ｓ６」とが一致する
か否かを判断する。ストロークｉ５０００のストローク
候補「ｓｃ１」、ストロークｉ５００１のストローク候
補「ｓｃ０」、ストロークｉ５００２のストローク候補
「ｓｃ０」とが一致するので文字候補「ｃ２（Ｆ）」が
検索される。

【００９７】ストローク列ｉ５０００〜ｉ５００２によ
り文字候補「ｃ２（Ｆ）」が検索されているが、筆跡辞
書４７０１の筆跡番号「ｃ３」の文字「Ｉ」とストロー
クｉ５００１のストローク候補「ｓｃ１」のストローク
番号「ｓ３」とが一致するので、ストロークｉ５００１
に文字候補「ｃ３（Ｉ）」も検出される。ストロークｉ
５００３からは文字候補「ｃ３（Ｉ）」が検出される。

【００９８】このように、時間区切り型文字検出部１０
８によって、図５３に示すような文字候補が各ストロー
ク又は各ストローク列に対して検出される。検出が終了
すると単語検出部１０９にこれらの文字候補が通知され
る。次に、単語検出部１０９は、時間区切り型文字検出
部１０８から文字候補の通知を受けると、単語辞書４９
０１を参照して単語を検出する。

【００９９】図５３に示した文字候補の通知を受ける
と、ストローク列ｉ５０００〜ｉ５００２の文字候補の
文字「Ｆ」を先頭文字とする単語を単語辞書４９０１を
検索してみつける。単語辞書４９０１には、文字「Ｆ」
を先頭文字とする単語ｗ１があり、単語ｗ１を構成する
文字列の全てがストローク列ｉ５０００〜ｉ５０１０の
文字候補の列に含まれていれば、その単語ｗ１を検出す
る。単語ｗ１の文字数は「４」であるので、その文字を
順次ストローク列ｉ５００３以降の文字候補の列と照合
する。ストロークｉ５００３の文字候補ｃｃ０「Ｉ」、
ストロークｉ５００４〜ｉ５００６列の文字候補ｃｃ２
「Ｒ」、ストロークｉ列５００７〜ｉ５０１０の文字候
補ｃｃ０「Ｅ」が単語ｗ１と一致するので、単語ｗ１
「ＦＩＲＥ」を検出する。単語辞書４９０１には、文字
「Ｆ」を先頭文字とする単語がこの他にないので、検索
を終る。なお、文字「Ｆ」を先頭文字とする単語が単語
辞書４９０１にあるときには、ストロークｉ５００３以
降の文字候補の組み合わせについても検索を行う。

【０１００】単語検出部１０９は、検出した単語を文字
列出力部１１０に通知する。文字列出力部１１０は、通
知された単語を表示画面２０３に表示するとともに、記
憶部（図示せず）に記憶させる。なお、本実施の形態の
動作は、実施の形態１の動作を説明するフローチャート
図１５と図１６とのうち、図１５に示したＳ１５０６を
省略すること以外は、同様であるので、説明を省略す
る。

【０１０１】なお、本発明を用いた装置では、例えば、
液晶タブレット上にスタイラスペンを用いて筆記する際
に、最新の入力座標列を液晶タブレット上に一定時間も
しく一定数のフィードバック表示を行う構成にすること
で、さらに正確な手書き入力が可能になる。また、入力
座標列が一定数以上入力された時点で、文字の検出を開
始し、筆記中にも文字列を出力していくことで、文字入
力の状態を確かめながらスムーズな手書き入力が可能に
なる。

【０１０２】また、文字列の候補を表示して、所望の文
字列を選択するインタフェースを備えることで、誤検出
された文字列を容易に修正することが可能になる。ま
た、誤検出した文字列の範囲を選択するインタフェース
を備えることで、誤検出した文字列を効率的に修正する
ことが可能になる。また、選択した範囲の文字列の座標
列を再入力できるインタフェースを備えることで、誤っ
た筆記を容易に修正することが可能になる。

【０１０３】また、選択した範囲の文字列の座標列をキ
ーボードなどの入力から修正する場合に、先に入力され
た座標列を学習モードで自動的に登録するインタフェー
スを備えることで、効率的に筆跡の学習が可能になる。
また、最初に装置を使用する際に、学習モードで全ても
しくは一部の文字を使用者に筆記させ、個人に特化され
たストローク辞書及び筆跡辞書を構築するインタフェー
スを備えることで、手書き入力を高精度に行うことが可
能になる。

【０１０４】また、上記実施の形態１〜４では、手書き
文字がカタカナ文字の場合について、上記実施の形態５
では、手書き文字がアルファベットの場合について、そ
れぞれ説明したけれども、ストローク辞書１０１に数字
や平仮名更に漢字の構成要素であるストロークのストロ
ーク情報を登録し、筆跡辞書１０２にこれらの文字毎の
ストロークの順序を登録し、更に、単語辞書１０３にこ
れらの文字を構成要素とする単語を登録することによ
り、手書き文字は、カタカナ文字やアルファベットに限
ることはなく、漢字等であってもよいのは勿論である。

【０１０５】また、ストロークの方向を図５に示す１６
方向に量子化された方向の列で表現しているが、他の情
報を用いることも可能である。また、ストロークの始点
終点を図４に示す手書き文字入力面を縦に４分割、横に
４分割した１６個の領域で表現しているが、他の情報を
用いることも可能である。

【０１０６】また、座標列からストローク情報への変換
は、まず座標列から図５に示す方向の列を公知のセグメ
ント化手法により抽出し、次に座標列の始終点の位置が
図４の領域のそれぞれどこに含まれるか判定することで
行われるが、他の方法を用いることも可能である。ま
た、ストローク情報の照合はストロークの方向列同士の
照合評価値と、ストロークの始点同士の照合評価値と、
ストロークの終点同士の照合評価値との単純和をストロ
ーク情報の評価値として用いて行っているが、各々の評
価値に適切な係数をかけるなどの算術式の結果をストロ
ーク情報の評価値に用いることも可能である。

【０１０７】また、方向列同士の評価値はＤＰマッチン
グ法により方向列同士を照合して求めているが、他の方
法を用いることも可能である。また、始点同士の評価値
には始点同士の市街地距離を用いているが、他の方法を
用いることも可能である。また、終点同士の評価値には
終点同士の市街地距離を用いているが、他の方法を用い
ることも可能である。

【０１０８】また、ストローク情報の評価値が１０以上
のストローク候補を切り捨てて文字候補の検出を行って
いるが、ストローク候補の切り捨ての基準は別の基準を
用いることも可能である。さらに、本発明とかな漢字変
換の技術とを組み合わせてさらに効率のよい文字入力環
境が構築できることはいうまでもない。

【０１０９】更に、上記実施の形態では、文字入力装置
の構成を図１等の構成図で示したけれども、各構成部の
機能をコンピュータに発揮させるプログラムをコンピュ
ータ読み取り可能な記録媒体に記録してもよい。このよ
うな記録媒体を一つの文字入力枠内に次々と手書き文字
を重ね書きして認識する機能のない文字入力装置に用い
ることによって、本発明に係る文字入力装置と同様の効
果を発揮させることができる。

【０１１０】

【発明の効果】以上説明したように、本発明は、ストロ
ーク毎に基準ストローク情報を登録しているストローク
辞書と、文字毎にストロークの順序を登録している文字
辞書と、ユーザが手書き文字を入力すると、ストローク
単位でその座標列を出力する座標出力手段と、出力され
た座標列からストローク単位にストローク情報を求め、
前記ストローク辞書に登録されている基準ストローク情
報と照合してストローク候補を出力するストローク照合
手段と、前記ストローク照合手段から得られるストロー
クの入力順の一群のストローク候補の順序をキーとして
前記文字辞書を検索し一致するストローク順序を有する
文字を検出する文字検出手段とを備えていることとして
いる。このような構成によって、一つの入力枠に重ね書
きされた手書き文字から正しい文字を検出することがで
きる。

【０１１１】また、前記基準ストローク情報は、ストロ
ークの開始位置と終了位置と方向と方向数とを含み、前
記ストローク照合手段は、前記座標列からストロークの
開始位置と終了位置と方向と方向数とを含むストローク
情報を求めるストローク情報取得部と、求められたスト
ローク情報と前記基準ストローク情報とを照合して複数
のストローク候補を出力するストローク候補出力部と、
出力される各ストローク候補に基準ストローク情報との
一致度に応じた評価値を付加する評価値付加部とを有
し、前記文字検出手段は、前記評価値の一致度の低いス
トローク候補を無視し、残りのストローク候補を用いて
文字候補を検出する文字候補検出部と、検出された文字
候補から正しい文字を検出する文字検出部とを有するこ
ととしている。このような構成によって、認識レベルの
低いストローク候補から文字候補を検出する無駄を省
き、文字候補の検出の効率を高めることができる。

【０１１２】また、前記座標出力手段から出力される座
標列のうち直前の座標列との間の時間間隔が所定の時間
以上開いた座標列を検出する座標列検出手段を更に備
え、前記文字候補検出部は、前記座標列検出手段で検出
された座標列に対応するストローク候補を文字の先頭ス
トロークとして文字候補を検出することとしている。こ
のような構成によって、別の文字として手書き入力され
たストロークを同一文字を構成するストロークとして誤
認識することを防止することができる。

【０１１３】また、前記文字検出部は、単語毎に文字の
順序を登録している単語辞書と、前記文字候補検出部が
検出した文字候補又は文字候補の組み合わせが前記単語
辞書に登録されているとき当該単語を入力された手書き
文字として検出する単語検出部とを有することとしてい
る。このような構成によって、入力された手書き文字か
ら単語辞書に登録された正確な単語を認識することがで
きる。

【０１１４】また、前記文字検出部は、文字列を構成す
る隣接する文字の出現確率を数値で示している確率辞書
と、前記文字候補検出部で検出された文字候補の順序を
変更することなく組み合わせた文字列を作成し、各文字
列ごとに前記数値の合計を文字列を構成する文字数で除
した値が最大の文字列を入力された手書き文字として検
出する高確率文字検出部と有することとしている。この
ような構成によって、文字の前後の出現確率により手書
き文字を認識できるので単語辞書に登録されていない文
字列も認識することができる。

【０１１５】また、前記座標出力手段から出力された座
標列のうち直前の座標列との間の時間間隔が所定の時間
以上開いた座標列を検出する座標列検出手段を更に備
え、前記文字検出手段は、前記座標列検出手段で検出さ
れた座標列に対応するストローク候補を文字の先頭スト
ロークとして文字候補を検出する文字候補検出部と、検
出された文字候補から正しい文字を検出する文字検出部
することとしている。このような構成によって、ストロ
ーク情報の照合を高速にし、かつ精度の高いものとする
ことができる。

【０１１６】また、前記文字検出手段は、複数の文字候
補を検出する文字候補検出部と、単語毎に文字の順序を
登録している単語辞書と、前記文字候補検出部が検出し
た文字候補又は文字候補の組み合わせが前記単語辞書に
登録されているとき当該単語を入力された手書き文字と
して検出する単語検出部とを有することとしている。こ
のような構成によって、一つの入力枠に重ね書きされた
手書き文字から文字候補を検出し、更に正しい文字を検
出することができる。

【０１１７】また、手書き文字の学習をする学習モード
を更に有し、前記学習モードにおいて、前記ストローク
照合手段は、ストローク候補に前記ストローク辞書に登
録された基準ストローク情報との一致度に応じた評価値
を付し、前記評価値が所定の評価値より低い一致度を示
すとき、前記ストローク候補のストローク情報を前記ス
トローク辞書に基準ストローク情報として追加登録する
ストローク辞書追加登録手段と、前記文字辞書に学習対
象の文字に当該ストローク候補を含むストロークの順序
を追加登録する文字辞書追加登録手段とを更に備えるこ
ととしている。このような構成によって、使用者の個性
的な手書き文字の入力に対しても正確に文字を認識する
ことができる。

【０１１８】また、前記ストローク辞書は、各基準スト
ローク情報に文字の先頭ストロークになる可能性を有す
るか否かを示すフラグを付して登録しており、前記スト
ローク照合手段は、前記座標出力手段から最初に出力さ
れた座標列から求めたストローク情報を前記ストローク
辞書の先頭ストロークを示すフラグが付された基準スト
ローク情報とのみ照合することとしている。このような
構成によって、ストローク情報の照合を高速にし、かつ
精度の高いものとすることができる。

【０１１９】また、前記座標出力手段から出力される座
標列のうち直前の座標列との間の時間間隔が所定の時間
以上開いた座標列を検出する座標列検出手段を更に備
え、前記ストローク辞書は、各基準ストローク情報に文
字の先頭ストロークになる可能性を有するか否かを示す
フラグを付して登録しており、前記ストローク照合手段
は、前記座標列検出手段で検出された座標列に対応する
ストローク情報を前記ストローク辞書の先頭ストローク
を示すフラグが付された基準ストローク情報とのみ照合
することとしている。このような構成によって、ストロ
ーク情報の照合を高速にし、かつ精度の高いものとする
ことができる。

【０１２０】また、前記ストローク照合手段は、前記座
標出力手段から出力される前後のストロークの座標列が
その全部又は一部分が同一の直線上で重なり合うか否か
を検出する重複検出部を有し、前記文字検出手段は、前
記重複検出部で重なりが検出されたとき、前記文字辞書
から文字を検出するに際し、後のストロークが前のスト
ロークと同一文字を構成するストロークに含まれないよ
うすることとしている。このような構成によって、一つ
の入力枠に重ね書きされた手書き文字から文字ごとのス
トロークを間違いなく検出するので、文字の誤認識を防
止し、かつ高速に文字認識をすることができる。

【０１２１】また、前記座標出力手段から出力された座
標列の終点と次の座標列の始点とからオフストローク情
報を検出するオフストローク情報検出手段を更に備え、
前記文字辞書は、文字を構成するストロークが複数のと
きに、ストロークの終点と次のストロークとの始点との
関係を示すオフストローク情報を更に登録しており、前
記文字検出手段は、前記ストローク照合手段が出力した
ストローク候補を用いて文字を検出する際、前記オフス
トローク情報検出手段で検出されたオフストローク情報
が前記文字辞書に登録された対応するオフストローク情
報と所定以上の差を有するとき、その文字を検出しない
こととしている。このような構成によって、ストローク
とストロークとの間のオフストローク情報を用いること
により、ストローク情報の類似する文字も正しく区別し
て認識することができる。

【０１２２】また、前記文字検出手段は、複数の文字候
補を検出する文字候補検出部と、前記文字候補検出部で
検出された文字候補の順序を変更することなく組み合わ
せた文字列を作成し、文字数が最小となる文字列を入力
された手書き文字として検出する最短文字検出部とを有
することとしている。このような構成によって、特別な
単語辞書等を備えなくとも正しく手書き文字を認識する
ことができる。

【０１２３】また、本発明は、ユーザが手書き文字を入
力すると、ストローク単位でその座標列を出力する座標
出力ステップと、出力された座標列からストローク単位
にストローク情報を求め、ストローク辞書にストローク
毎に登録されている基準ストローク情報と照合してスト
ローク候補を出力するストローク照合ステップと、前記
ストローク照合ステップから得られるストロークの入力
順の一群のストローク候補の順序をキーとして文字辞書
に文字毎に登録されているストロークの順序を検索し一
致するストローク順序を有する文字を検出する文字検出
ステップとを有することとしている。このような構成に
よって、一つの入力枠に重ね書きされた文字から正しい
文字を検出することができる。

【０１２４】更に、本発明は、コンピュータ読み取り可
能な記録媒体であって、ストローク毎に基準ストローク
情報を登録したストローク辞書と、文字毎にストローク
の順序を登録した文字辞書とを予め記録し、ユーザが手
書き文字を入力すると、ストローク単位でその座標列を
出力する座標出力手段と、出力された座標列からストロ
ーク単位にストローク情報を求め、前記ストローク辞書
に登録されている基準ストローク情報と照合してストロ
ーク候補を出力するストローク照合手段と、前記ストロ
ーク照合手段から得られるストロークの入力順の一群の
ストローク候補の順序をキーとして前記文字辞書を検索
し一致するストローク順序を有する文字を検出する文字
検出手段との各手段の機能をコンピュータに発揮させる
プログラムを記録していることとしている。このような
プログラムを記録した記録媒体を一つの入力枠に重ね書
きされた手書き文字を一文字づつ識別する機能のない文
字入力装置に適用して、手書き文字から正しい文字を検
出することのできる文字入力装置にすることができる。

【図面の簡単な説明】

【図１】本発明に係る文字入力装置の実施の形態１の構
成図である。

【図２】上記実施の形態の文字入力装置の正面図の一例
である。

【図３】上記実施の形態のストローク辞書の内容の一例
を示す図である。

【図４】上記実施の形態のエリア情報の一例を示す図で
ある。

【図５】上記実施の形態のストローク方向の一例を示す
図である。

【図６】上記実施の形態のストローク辞書に登録された
ストロークの具体例を示す図である。

【図７】上記実施の形態の筆跡辞書の内容の一例を示す
図である。

【図８】上記実施の形態の筆跡辞書に登録された文字の
具体例を示す図である。

【図９】上記実施の形態の単語辞書の一例である。

【図１０】上記実施の形態の座標入力部に入力されるス
トロークの具体例を示す図である。

【図１１】上記実施の形態のストローク照合部で座標入
力部から出力された座標列から求められたストローク情
報を示す図である。

【図１２】上記実施の形態の図１０に示されたストロー
クからストローク照合部で求められたストローク候補を
示す図である。

【図１３】上記実施の形態の時間区切り検出部で計時さ
れた各ストロークの筆記開始時間と筆記終了時間とを示
す図である。

【図１４】上記実施の形態の時間区切り型文字検出部で
図１２に示したストローク候補から検出された文字候補
を示す図である。

【図１５】上記実施の形態の動作を説明するフローチャ
ートである。

【図１６】上記実施の形態の図１５のＳ１５１０の詳細
を説明するフローチャートである。

【図１７】本発明に係る文字入力装置の実施の形態２の
構成図である。

【図１８】上記実施の形態の学習モードで入力される手
書き文字のストロークを示す図である。

【図１９】上記実施の形態の図１８に示したストローク
から求められたストローク情報を示す図である。

【図２０】上記実施の形態で求められたストローク情報
を既存のストローク辞書と照合して出力されるストロー
ク候補を示す図である。

【図２１】上記実施の形態の選別型ストローク辞書登録
部で新たに登録されたストローク情報を含むストローク
辞書の一例を示す図である。

【図２２】上記実施の形態の選別型筆跡辞書登録部で新
たに登録された文字を含む筆跡辞書の一例を示す図であ
る。

【図２３】上記実施の形態の座標入力部から入力される
ストロークの具体例を示す図である。

【図２４】上記実施の形態のストローク照合部で座標入
力部から出力された座標列から求められたストローク情
報を示す図である。

【図２５】上記実施の形態の図２３に示されたストロー
クからストローク照合部で求められたストローク候補を
示す図である。

【図２６】上記実施の形態の時間区切り検出部で計時さ
れた各ストロークの筆記開始時間と筆記終了時間とを示
す図である。

【図２７】上記実施の形態の時間区切り型文字検出部で
図２５に示したストローク候補から検出された文字候補
を示す図である。

【図２８】上記実施の形態の動作を説明するフローチャ
ートである。

【図２９】上記実施の形態の図２８のＳ２８０２の詳細
を説明するフローチャートである。

【図３０】本発明に係る文字入力装置の実施の形態３の
構成図である。

【図３１】上記実施の形態の先頭フラグ付きストローク
辞書の一例を示す図である。

【図３２】上記実施の形態の確率辞書の一例を示す図で
ある。

【図３３】上記実施の形態の高確率文字列出力部で生成
される有向グラフの一例を示す図である。

【図３４】上記実施の形態の動作を説明するフローチャ
ートである。

【図３５】上記実施の形態の図３５に示すＳ３４１４の
詳細を示すフローチャートである。

【図３６】本発明に係る文字入力装置の実施の形態４の
構成図である。

【図３７】上記実施の形態のオフストローク付き筆跡辞
書の一例を示す図である。

【図３８】上記実施の形態の座標入力部に入力されるス
トロークの具体例を示す図である。

【図３９】上記実施の形態のストローク照合部で座標入
力部から出力された座標列から求められたストローク情
報を示す図である。

【図４０】上記実施の形態の図３８に示したストローク
からストローク照合部で求められたストローク候補を示
す図である。

【図４１】上記実施の形態のオフストローク検出部で検
出されたオフストローク情報を示す図である。

【図４２】上記実施の形態のオフストローク検証型文字
検出部で図４０に示したストローク候補から検出された
文字候補を示す図である。

【図４３】上記実施の形態の動作を説明するフローチャ
ートである。

【図４４】上記実施の形態の図４３に示すＳ４３１０の
詳細を示すフローチャートである。

【図４５】本発明に係る文字入力装置の実施の形態５の
ストローク辞書の内容の一例を示す図である。

【図４６】上記実施の形態のストローク辞書に登録され
たストロークの具体例を示す図である。

【図４７】上記実施の形態の筆跡辞書の内容の一例を示
す図である。

【図４８】上記実施の形態の筆跡辞書に登録された文字
の具体例を示す図である。

【図４９】上記実施の形態の単語辞書の一例である。

【図５０】上記実施の形態の座標入力部に入力されるス
トロークの具体例を示す図である。

【図５１】上記実施の形態のストローク照合部で座標入
力部から出力された座標列から求められたストローク情
報を示す図である。

【図５２】上記実施の形態の図５０に示されたストロー
クからストローク照合部で求められたストローク候補を
示す図である。

【図５３】上記実施の形態の時間区切り型文字検出部で
図５２に示したストローク候補から検出された文字候補
を示す図である。

【符号の説明】

１０１、１７０３、４５０１ ストローク辞書 １０２、１７０５、４７０１ 筆跡辞書 １０３、４９０１ 単語辞書 １０４ モード切替え部 １０５ 座標入力部 １０６ ストローク照合部 １０７ 時間区切り型検出部 １０８ 時間区切り型文字検出部 １０９ 単語検出部 １１０ 文字列出力部 １７０１ 学習文字表示部 １７０２ 選択型ストローク辞書登
録部 １７０４ 選択型筆跡辞書登録部 ３００１ 先頭フラグ付きストロー
ク辞書 ３００２ 確率辞書 ３００３ 重複検出部 ３００４ ストローク照合部 ３００５ 重複排斥型文字検出部 ３００６ 高確率文字列検出部 ３６０１ オフストローク付き筆跡
辞書 ３６０２ オフストローク検出部 ３６０３ オフストローク検証型文
字検出部 ３６０４ 最短文字列検出部

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｋ 9/68 Ｇ０６Ｋ 9/68 Ｅ 9/72 9/72 Ｚ

Claims (15)

【特許請求の範囲】
1. 【請求項１】 ストローク毎に基準ストローク情報を登
   録しているストローク辞書と、 文字毎にストロークの順序を登録している文字辞書と、 ユーザが手書き文字を入力すると、ストローク単位でそ
   の座標列を出力する座標出力手段と、 出力された座標列からストローク単位にストローク情報
   を求め、前記ストローク辞書に登録されている基準スト
   ローク情報と照合してストローク候補を出力するストロ
   ーク照合手段と、 前記ストローク照合手段から得られるストロークの入力
   順の一群のストローク候補の順序をキーとして前記文字
   辞書を検索し一致するストローク順序を有する文字を検
   出する文字検出手段とを備えていることを特徴とする文
   字入力装置。
2. 【請求項２】 前記基準ストローク情報は、ストローク
   の開始位置と終了位置と方向と方向数とを含み、 前記ストローク照合手段は、 前記座標列からストロークの開始位置と終了位置と方向
   と方向数とを含むストローク情報を求めるストローク情
   報取得部と、 求められたストローク情報と前記基準ストローク情報と
   を照合して複数のストローク候補を出力するストローク
   候補出力部と、 出力される各ストローク候補に基準ストローク情報との
   一致度に応じた評価値を付加する評価値付加部とを有
   し、 前記文字検出手段は、 前記評価値の一致度の低いストローク候補を無視し、残
   りのストローク候補を用いて文字候補を検出する文字候
   補検出部と、 検出された文字候補から正しい文字を検出する文字検出
   部とを有することを特徴とする請求項１記載の文字入力
   装置。
3. 【請求項３】 前記座標出力手段から出力される座標列
   のうち直前の座標列との間の時間間隔が所定の時間以上
   開いた座標列を検出する座標列検出手段を更に備え、 前記文字候補検出部は、前記座標列検出手段で検出され
   た座標列に対応するストローク候補を文字の先頭ストロ
   ークとして文字候補を検出することを特徴とする請求項
   ２記載の文字入力装置。
4. 【請求項４】 前記文字検出部は、 単語毎に文字の順序を登録している単語辞書と、 前記文字候補検出部が検出した文字候補又は文字候補の
   組み合わせが前記単語辞書に登録されているとき当該単
   語を入力された手書き文字として検出する単語検出部と
   を有することを特徴とする請求項２又は３記載の文字入
   力装置。
5. 【請求項５】 前記文字検出部は、 文字列を構成する隣接する文字の出現確率を数値で示し
   ている確率辞書と、 前記文字候補検出部で検出された文字候補の順序を変更
   することなく組み合わせた文字列を作成し、各文字列ご
   とに前記数値の合計を文字列を構成する文字数で除した
   値が最大の文字列を入力された手書き文字として検出す
   る高確率文字検出部と有することを特徴とする請求項２
   記載の文字入力装置。
6. 【請求項６】 前記座標出力手段から出力された座標列
   のうち直前の座標列との間の時間間隔が所定の時間以上
   開いた座標列を検出する座標列検出手段を更に備え、 前記文字検出手段は、 前記座標列検出手段で検出された座標列に対応するスト
   ローク候補を文字の先頭ストロークとして文字候補を検
   出する文字候補検出部と、 検出された文字候補から正しい文字を検出する文字検出
   部することを特徴とする請求項１記載の文字入力装置。
7. 【請求項７】 前記文字検出手段は、 複数の文字候補を検出する文字候補検出部と、 単語毎に文字の順序を登録している単語辞書と、 前記文字候補検出部が検出した文字候補又は文字候補の
   組み合わせが前記単語辞書に登録されているとき当該単
   語を入力された手書き文字として検出する単語検出部と
   を有することを特徴とする請求項１記載の文字入力装
   置。
8. 【請求項８】 手書き文字の学習をする学習モードを更
   に有し、 前記学習モードにおいて、 前記ストローク照合手段は、ストローク候補に前記スト
   ローク辞書に登録された基準ストローク情報との一致度
   に応じた評価値を付し、 前記評価値が所定の評価値より低い一致度を示すとき、
   前記ストローク候補のストローク情報を前記ストローク
   辞書に基準ストローク情報として追加登録するストロー
   ク辞書追加登録手段と、 前記文字辞書に学習対象の文字に当該ストローク候補を
   含むストロークの順序を追加登録する文字辞書追加登録
   手段とを更に備えることを特徴とする請求項１記載の文
   字入力装置。
9. 【請求項９】 前記ストローク辞書は、各基準ストロー
   ク情報に文字の先頭ストロークになる可能性を有するか
   否かを示すフラグを付して登録しており、 前記ストローク照合手段は、前記座標出力手段から最初
   に出力された座標列から求めたストローク情報を前記ス
   トローク辞書の先頭ストロークを示すフラグが付された
   基準ストローク情報とのみ照合することを特徴とする請
   求項１記載の文字入力装置。
10. 【請求項１０】 前記座標出力手段から出力される座標
    列のうち直前の座標列との間の時間間隔が所定の時間以
    上開いた座標列を検出する座標列検出手段を更に備え、 前記ストローク辞書は、各基準ストローク情報に文字の
    先頭ストロークになる可能性を有するか否かを示すフラ
    グを付して登録しており、 前記ストローク照合手段は、前記座標列検出手段で検出
    された座標列に対応するストローク情報を前記ストロー
    ク辞書の先頭ストロークを示すフラグが付された基準ス
    トローク情報とのみ照合することを特徴とする請求項１
    記載の文字入力装置。
11. 【請求項１１】 前記ストローク照合手段は、 前記座標出力手段から出力される前後のストロークの座
    標列がその全部又は一部分が同一の直線上で重なり合う
    か否かを検出する重複検出部を有し、 前記文字検出手段は、前記重複検出部で重なりが検出さ
    れたとき、前記文字辞書から文字を検出するに際し、後
    のストロークが前のストロークと同一文字を構成するス
    トロークに含まれないようすることを特徴とする請求項
    １記載の文字入力装置。
12. 【請求項１２】 前記座標出力手段から出力された座標
    列の終点と次の座標列の始点とからオフストローク情報
    を検出するオフストローク情報検出手段を更に備え、 前記文字辞書は、文字を構成するストロークが複数のと
    きに、ストロークの終点と次のストロークとの始点との
    関係を示すオフストローク情報を更に登録しており、 前記文字検出手段は、前記ストローク照合手段が出力し
    たストローク候補を用いて文字を検出する際、前記オフ
    ストローク情報検出手段で検出されたオフストローク情
    報が前記文字辞書に登録された対応するオフストローク
    情報と所定以上の差を有するとき、その文字を検出しな
    いことを特徴とする請求項１記載の文字入力装置。
13. 【請求項１３】 前記文字検出手段は、 複数の文字候補を検出する文字候補検出部と、 前記文字候補検出部で検出された文字候補の順序を変更
    することなく組み合わせた文字列を作成し、文字数が最
    小となる文字列を入力された手書き文字として検出する
    最短文字検出部とを有することを特徴とする請求項１記
    載の文字入力装置。
14. 【請求項１４】 ユーザが手書き文字を入力すると、ス
    トローク単位でその座標列を出力する座標出力ステップ
    と、 出力された座標列からストローク単位にストローク情報
    を求め、ストローク辞書にストローク毎に登録されてい
    る基準ストローク情報と照合してストローク候補を出力
    するストローク照合ステップと、 前記ストローク照合ステップから得られるストロークの
    入力順の一群のストローク候補の順序をキーとして文字
    辞書に文字毎に登録されているストロークの順序を検索
    し一致するストローク順序を有する文字を検出する文字
    検出ステップとを有することを特徴とする文字入力方
    法。
15. 【請求項１５】 コンピュータ読み取り可能な記録媒体
    であって、ストローク毎に基準ストローク情報を登録し
    たストローク辞書と、文字毎にストロークの順序を登録
    した文字辞書とを予め記録し、 ユーザが手書き文字を入力すると、ストローク単位でそ
    の座標列を出力する座標出力手段と、 出力された座標列からストローク単位にストローク情報
    を求め、前記ストローク辞書に登録されている基準スト
    ローク情報と照合して一致度の高いストローク候補を出
    力するストローク照合手段と、 前記ストローク照合手段から得られる一群のストローク
    候補の順序をキーとして前記文字辞書を検索し一致する
    ストローク順序を有する文字を検出する文字検出手段と
    の各手段の機能をコンピュータに発揮させるプログラム
    を記録しているコンピュータ読み取り可能な記録媒体。