JP2007058803A - オンライン手書き文字認識装置及びオンライン手書き文字認識方法 - Google Patents

Abstract

【課題】 想定される全ての文字切り位置の認識結果を比較することによる認識結果決定までのパフォーマンス低下と、使用メモリ量の増大を避けながら、同等以上の認識性能を得ることができるようにする。
【解決手段】 枠無しで入力されたストローク列から複数の切り出しルールにより認識対象を切り出す認識対象ストローク切り出し手段と、前記認識対象ストローク切り出し手段により切り出されたストロークを認識する手書き文字認識手段と、前記手書き文字認識手段により認識された結果から最も好ましいと思われる認識結果を構成した切り出しストロークを決定する最善切り出しストローク決定手段と、前記最善切り出しストローク決定手段により決定された切り出しストロークの切り出しルールを後続するストロークに適用して認識する後続ストローク手書き文字認識手段と、を備えることを特徴とする。
【選択図】 図２

Description

本発明はオンライン手書き文字認識装置、オンライン手書き文字認識方法、コンピュータプログラム及び記録媒体に関し、例えば文字を切り出すために用いて好適な技術に関する。

従来のオンライン手書き文字認識装置において、入力ストロークを一文字単位に切り出すいくつかの方法が知られている。例えば、予め一文字毎に入力する位置や枠を決め、その枠中に入力されたストロークを一文字として切り出す方法がある。しかしながら、記入位置がその枠内に限定されるため、自由な筆記ができないといった問題がある。

そこで、書き込む字の大きさ、位置の制限がなく、書かれた複数の入力ストロークから、個々の文字を抽出する文字切り方法が提案されている。例えば特許文献１では、文字の縦幅からその横幅が推定されるとともに、当前記横幅内に収まるストロークが一文字分のストロークとして切り出される方法が開示されている。

特開２００２−１６３６０７号公報

しかし、特許文献１では「文字の高さから文字の幅を推定する」とだけ開示されており、人によって文字の縦横比が異なること等から一意に推定することが困難な点が解決されないといった問題がある。そこで、この問題を解決する為に、複数のルールにより文字の幅を推定し、各々認識を行った結果、最良のものに決定するという方法が考えられるが、更に推定ルールを増やした場合、処理に時間がかかったり、推定ルールを減らした場合、好ましい認識結果が得られなかったり、従来技術によれば、パフォーマンスを低下させずに高い認識結果を得ることが困難であった。

本発明は前述の問題点にかんがみ、想定される全ての文字切り位置の認識結果を比較することによる認識結果決定までのパフォーマンス低下と、使用メモリ量の増大を避けながら、同等以上の認識性能を得ることができるようにすることを目的としている。

本発明によれば、枠無しで入力されたストローク列から複数の切り出しルールにより認識対象を切り出す認識対象ストローク切り出し手段と、前記認識対象ストローク切り出し手段により切り出されたストロークを認識する手書き文字認識手段と、前記手書き文字認識手段により認識された結果から最も好ましいと思われる認識結果を構成した切り出しストロークを決定する最善切り出しストローク決定手段と、前記最善切り出しストローク決定手段により決定された切り出しストロークの切り出しルールを後続するストロークに適用して認識する後続ストローク手書き文字認識手段と、を備えることを特徴とするオンライン手書き文字認識装置等、を提供する。

本発明によれば、他領域より先頭領域を詳細に解析することで、一律に解析するよりもパフォーマンスや使用メモリ量に対する認識性能が高まる効果がある。

（第１の実施の形態）
以下、図面を参照して本発明の好適な実施の形態を詳細に説明する。
図１は、本実施の形態に係る情報処理装置のハードウェア構成を示すブロック図である。
図１において、１は情報（データ）を入力するための入力部である。２はＣＰＵであり、各種処理のための演算、論理判断等を行い、バス６に接続された各構成要素を制御する。

３は情報（データ）を出力する出力部である。出力部３としては、ＬＣＤやＣＲＴ等のディスプレイや、プリンタ等の記録装置がある。４はプログラムメモリであり、後述するフローチャートの処理手順を含むＣＰＵ２による制御のためのプログラムを格納するメモリである。プログラムメモリ４は、ＲＯＭであってもよいし、外部記憶装置等からプログラムがロードされるＲＡＭであってもよい。

５はデータメモリであり、各種処理で生じたデータを格納する。データメモリ５は、例えば、ＲＡＭとするが、不揮発な外部記憶媒体から、処理に先立ってロードしておく、あるいは必要があるごとに参照するものとする。６はＣＰＵ２の制御の対象とする各構成要素を指示するアドレス信号、各構成要素を制御するためのコントロール信号、各構成要素間で相互にやりとりされるデータの転送を行うためのバスである。

本実施の形態では図２〜７を用いて、文字幅を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行う例について説明する。

図２は、本実施の形態において文字幅を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。
図２において、入力ストローク２１の先頭文字領域を文字高さ×０．５、１．０、１．２の３パターンの文字幅で切り出している様子が示されている。また、その結果、より確からしいと判断された認識結果を構成した文字高さ×１．２の文字幅で、後続ストロークの文字領域２２が切り出されている様子が示されている。

図３は、本実施の形態において枠無しオンライン手書き文字認識処理を示すフローチャートである。
図３において、ステップＳ３０１の認識対象ストローク切り出し処理により、入力されたストローク列から複数の切り出しルールにより認識対象を切り出し、続くステップＳ３０２の手書き文字認識処理によりそれぞれの入力ストロークを認識する。

その結果、ステップＳ３０３の最善切り出しストローク決定処理により、得られた認識結果の中から最善の認識結果となった切り出しストロークを決定し、続くステップＳ３０４の後続ストローク手書き文字認識処理により対応する切り出しルールを用いて後続ストローク全てを認識する。その結果、ステップＳ３０５で認識成功と判断された場合、ステップＳ３０６の認識結果出力処理により認識結果が表示され、処理を終了する。

前述の図２を用いて説明すると、ステップＳ３０１の認識対象ストローク切り出し処理により、入力ストローク２１から文字高さ×０．５、１．０、１．２の３パターンの文字幅で１ストローク、２ストローク、３ストロークの３領域が切り出される。それぞれの切り出しストロークを認識し、ステップＳ３０３の最善切り出しストローク決定処理でより確からしい認識結果を構成するストロークを決定した結果、文字高さ×１．２の文字幅の切り出しルールに決定され、後続ストロークが切り出された結果２２が表示されている。

図４は、本実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。
図４において、ステップＳ４０１の文字高さ決定処理により、入力されたストローク列のＹ座標の範囲から文字高さが決定される。続くステップＳ４０２の文字幅推測処理では前述の文字高さを元に、複数の文字幅が推測される。なお、本実施の形態の場合は、文字高さ×０．５、１．０、１．２の３パターンの文字幅が推測される。

その結果、ステップＳ４０３で推測された全文字幅に対する以下の処理が終了したと判断された場合、処理を終了する。ステップＳ４０３で未処理の文字幅があると判断された場合、ステップＳ４０４のストローク切り出し処理により、指定文字幅に対応するストロークが切り出され、ステップＳ４０３に戻り処理を繰り返す。

図５は、本実施の形態において文字幅を基準にした複数の切り出しルールにより先頭１文字を切り出したストロークの認識結果を示す図である。
図５において、縦横比０．５、１．０、１．２の３パターンの切り出しルールにより認識された結果が示されている。例えば、縦横比０．５の場合には１ストロークが切り出され、スコア５０の認識結果「ノ」が得られている。また、縦横比１．２の場合には３ストロークが切り出され、スコア９０の認識結果「小」が得られている。

図６は、本実施の形態において最善切り出しストローク決定処理を示すフローチャートである。
図６において、ステップＳ６０１で最善切り出しストロークが初期化され、続くステップＳ６０２で全認識結果に対する以下の処理が終了したと判断された場合、処理を終了する。

ステップＳ６０２で未処理の認識結果があると判断された場合、ステップＳ６０３で最善スコアかどうか判断し、最善スコアと判断された場合にはステップＳ６０４で最善切り出しストロークが置き換えられ、再びステップＳ６０２に戻り処理を繰り返す。

図７は、本実施の形態において後続ストローク手書き文字認識処理を示すフローチャートである。
図７において、ステップＳ７０１で残ストロークが無いと判断された場合、処理を終了する。ステップＳ７０１で残ストロークがあると判断された場合、ステップＳ７０２の指定ストローク切り出し処理により、前述の最善切り出しストローク決定処理で決定された切り出しルールでストロークを切り出し、続くステップＳ７０３の手書き文字認識処理により認識し、再びステップＳ７０１に戻り、処理を繰り返す。

このように、本実施の形態により、下記の効果が実現できる。
他領域より先頭領域を詳細に解析することで、一律に解析するよりもパフォーマンスや使用メモリ量に対する認識性能が高まる効果がある。
特に文字幅を元に複数パターンで切り出す場合に、一律に解析するよりもパフォーマンスや使用メモリ量に対する認識性能が高まる効果がある。

（第２の実施の形態）
本実施の形態では図８〜９を用いて、文字間ピッチを基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行う例について説明する。

図８は、本実施の形態において文字間ピッチを基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。
図８において、入力ストローク８１の先頭文字領域を文字高さ×０．１、０．２、０．３の３パターンの文字間ピッチで切り出している様子が示されている。また、その結果、より確からしいと判断された認識結果を構成した文字高さ×０．２の文字間ピッチで、後続ストロークの文字領域８２が切り出されている様子が示されている。

図９は、本実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。
図９において、ステップＳ９０１の文字高さ決定処理により、入力されたストローク列のＹ座標の範囲から文字高さが決定される。続くステップＳ９０２の文字間推測処理では前述の文字高さを元に、複数の文字間ピッチが推測される。なお、本実施の形態の場合は、文字高さ×０．１、０．２、０．３の３パターンの文字間ピッチが推測される。

その結果、ステップＳ９０３で推測された全文字間ピッチに対する以下の処理が終了したと判断された場合、処理を終了する。ステップＳ９０３で未処理の文字間ピッチがあると判断された場合、ステップＳ９０４のストローク切り出し処理により、指定文字間ピッチに対応するストロークが切り出され、ステップＳ９０３に戻り処理を繰り返す。

このように、本実施の形態により、下記の効果が実現できる。
特に文字間ピッチを元に複数パターンで切り出す場合に、一律に解析するよりもパフォーマンスや使用メモリ量に対する認識性能が高まる効果がある。

（第３の実施の形態）
本実施の形態では図１０〜１１を用いて、文字高を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行う例について説明する。

図１０は、本実施の形態において文字高を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。
図１０において、入力ストローク１０１の先頭文字領域を文字幅×０．５、１．０、１．２の３パターンの文字高で切り出している様子が示されている。また、その結果、より確からしいと判断された認識結果を構成した文字幅×１．０の文字高で、後続ストロークの文字領域１０２が切り出されている様子が示されている。

図１１は、本実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。
図１１において、ステップＳ１１０１の文字幅決定処理により、入力されたストローク列のＸ座標の範囲から文字幅が決定される。続くステップＳ１１０２の文字高推測処理では前述の文字幅を元に、複数の文字高が推測される。なお、本実施の形態の場合は、文字幅×０．５、１．０、１．２の３パターンの文字高が推測される。

その結果、ステップＳ１１０３で推測された全文字高に対する以下の処理が終了したと判断された場合、処理を終了する。ステップＳ１１０３で未処理の文字高があると判断された場合、ステップＳ１１０４のストローク切り出し処理により、指定文字高に対応するストロークが切り出され、ステップＳ１１０３に戻り処理を繰り返す。

このように、本実施の形態により、下記の効果が実現できる。
特に文字高を元に複数パターンで切り出す場合に、一律に解析するよりもパフォーマンスや使用メモリ量に対する認識性能が高まる効果がある。

（第４の実施の形態）
本実施の形態では図１２〜１３を用いて、高さ方向の文字間ピッチを基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行う例について説明する。

図１２は、本実施の形態において高さ方向の文字間ピッチを基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。
図１２において、入力ストローク１２１の先頭文字領域を文字幅×０．１、０．２、０．３の３パターンの高さ方向の文字間ピッチで切り出している様子が示されている。また、その結果、より確からしいと判断された認識結果を構成した文字幅×０．２の高さ方向の文字間ピッチで、後続ストロークの文字領域１２２が切り出されている様子が示されている。

図１３は、本実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。
図１３において、ステップＳ１３０１の文字幅決定処理により、入力されたストローク列のＸ座標の範囲から文字幅が決定される。続くステップＳ１３０２の文字間推測処理では前述の文字幅を元に、複数の高さ方向の文字間ピッチが推測される。なお、本実施の形態の場合は、文字幅×０．１、０．２、０．３の３パターンの高さ方向の文字間ピッチが推測される。

その結果、ステップＳ１３０３で推測された高さ方向の文字間ピッチに対する以下の処理が終了したと判断された場合、処理を終了する。ステップＳ１３０３で未処理の高さ方向の文字間ピッチがあると判断された場合、ステップＳ１３０４のストローク切り出し処理により、指定高さ方向の文字間ピッチに対応するストロークが切り出され、ステップＳ１３０３に戻り処理を繰り返す。

このように、本実施の形態により、下記の効果が実現できる。
特に高さ方向の文字間ピッチを元に複数パターンで切り出す場合に、一律に解析するよりもパフォーマンスや使用メモリ量に対する認識性能が高まる効果がある。

（第５の実施の形態）
本実施の形態では図１４〜１９を用いて、文字幅を基準にした複数の切り出しルールにより先頭２文字を切り出して、後続文字も同じルールで切り出して認識を行う例について説明する。

図１４は、本実施の形態において文字幅を基準にした複数の切り出しルールにより先頭２文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。
図１４において、入力ストローク１４１の先頭２文字の領域を文字高さ×０．５、１．０、１．２の３パターンの文字幅で切り出している様子が示されている。

また、その結果、より確からしいと判断された認識結果を構成した文字高さ×１．２の文字幅で、後続ストロークの文字領域１４２が切り出されている様子が示されている。具体的には、文字高さ×０．５で「木」「木」の２文字が切り出され、文字高さ×１．０で「村」「い」が切り出され、文字高さ×１．２で「林」「リ」が切り出されている様子が示されている。

図１５は、本実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。
図１５において、ステップＳ１５０１の文字高さ決定処理により、入力されたストローク列のＹ座標の範囲から文字高さが決定される。続くステップＳ１５０２の文字幅推測処理では前述の文字高さを元に、複数の文字幅が推測される。なお、本実施の形態の場合は、文字高さ×０．５、１．０、１．２の３パターンの文字幅が推測される。

その結果、ステップＳ１５０３で推測された全文字幅に対する以下の処理が終了したと判断された場合、処理を終了する。ステップＳ１５０３で未処理の文字幅があると判断された場合、ステップＳ１５０４の複数認識対象ストローク切り出し処理により、指定文字幅に対応する複数領域のストロークが切り出され、ステップＳ１５０３に戻り処理を繰り返す。

図１６は、本実施形態において、複数認識対象ストローク切り出し処理を示すフローチャートである。
図１６において、ステップＳ１６０１のストローク切り出し処理により指定文字幅に対応する先頭文字領域が抽出され、次のステップＳ１６０２の次ストロークスキップ処理によりストローク分スキップされる。その結果、次のステップＳ１６０３で次ストロークがあると判断された場合、ステップＳ１６０４のストローク切り出し処理により指定文字幅に対応する次文字領域を抽出し、処理を終了する。

図１７は、本実施の形態において文字幅を基準にした複数の切り出しルールにより先頭２文字を切り出したストロークの認識結果を示す図である。
図１７において、縦横比０．５、１．０、１．２の３パターンの切り出しルールにより認識された結果が示されている。例えば、縦横比０．５の場合には先頭文字として４ストロークが切り出され、スコア５０の認識結果「木」が得られ、第２文字として４ストロークが切り出され、スコア５０の認識結果「木」が得られている。

また、縦横比１．２の場合には先頭文字として８ストロークが切り出され、スコア９０の認識結果「林」が得られ、第２文字として２ストロークが切り出され、スコア８０の認識結果「リ」が得られている。

図１８は、本実施の形態において最善切り出しストローク決定処理を示すフローチャートである。
図１８において、ステップＳ１８０１の合計スコア算出処理により前述の認識結果の切り出しルールごとに合計スコアが求められる。続くステップＳ１８０２の最善組合せ切り出しストローク決定処理により、前記で求められた合計スコアを元に最善の組合せの切り出しストロークを決定し、処理を終了する。

図１９は、本実施の形態において最善組合せ切り出しストローク決定処理を示すフローチャートである。
図１９において、ステップＳ１９０１で最善切り出しストロークが初期化され、続くステップＳ１９０２で全認識結果に対する以下の処理が終了したと判断された場合、処理を終了する。

ステップＳ１９０２で未処理の認識結果があると判断された場合、ステップＳ１９０３で最善合計スコアかどうか判断し、最善スコアと判断された場合にはステップＳ１９０４で最善切り出しストロークが置き換えられ、再びステップＳ１９０２に戻り処理を繰り返す。

このように、本実施の形態により、下記の効果が実現できる。
先頭複数文字領域を対象とすることで、先頭１文字だけでは信頼性が低い場合にも認識性能が高まる効果がある。

（第６の実施の形態）
本実施の形態では図２０〜２３を用いて、文字幅を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っていった結果、あるところでしきい値以下の認識結果となった場合に正しい認識結果が得られるように対応する例について説明する。

図２０は、本実施の形態において文字幅を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。
図２０において、入力ストローク２０１の先頭文字領域を文字高さ×０．５、１．０、１．２の３パターンの文字幅で切り出している様子が示されている。

また、その結果、より確からしいと判断された認識結果を構成した文字高さ×１．２の文字幅で、後続ストロークの文字領域２０２が切り出されている様子が示されているが、３文字目を認識した結果が好ましくないと判断されている。

そこで、３文字目のストロークよりあらためて文字高さ×０．５、１．０、１．２の３パターンの文字幅で切り出している様子２０３が示されている。また、その結果、より確からしいと判断された認識結果を構成した文字高さ×１．０の文字幅で、後続ストロークの文字領域２０４が切り出されている様子が示されている。

図２１は、本実施の形態において後続ストローク手書き文字認識処理を示すフローチャートである。
図２１において、ステップＳ２１０１で残ストロークが無いと判断された場合、処理を終了する。

ステップＳ２１０１で残ストロークがあると判断された場合、ステップＳ２１０２の指定ストローク切り出し処理により、前述の最善切り出しストローク決定処理で決定された切り出しルールでストロークを切り出し、続くステップＳ２１０３の手書き文字認識処理により認識し、続くステップＳ２１０４の認識結果評価処理により認識結果が好ましいかどうか評価される。その結果、評価結果がしきい値以下と判断された場合には処理を終了し、しきい値を超えると判断された場合には再びステップＳ２１０１に戻り、処理を繰り返す。

図２２は、本実施の形態において認識結果評価処理を示すフローチャートである。
図２２において、ステップＳ２２０１の認識スコア算出処理により、前述の認識結果から認識スコアが取得される。更に続くステップＳ２２０２の隣接スコア算出処理により、対象となる文字の前後関係から言語知識を用いたスコアが算出される。ここで、言語知識を用いたスコアとは、文字列の出現確率を用いても良いし、単語辞書を用いても良い。その結果、続くステップＳ２２０３でスコアが合計され、処理を終了する。

図２３は、本実施の形態において枠無しオンライン手書き文字認識処理を示すフローチャートである。
図２３において、ステップＳ２３０１の認識対象ストローク切り出し処理により、入力されたストローク列から複数の切り出しルールにより認識対象を切り出し、続くステップＳ２３０２の手書き文字認識処理によりそれぞれの入力ストロークを認識する。

その結果、ステップＳ２３０３の最善切り出しストローク決定処理により、得られた認識結果の中から最善の認識結果となった切り出しストロークを決定し、続くステップＳ２３０４の後続ストローク手書き文字認識処理により対応する切り出しルールを用いて後続ストローク全てを認識する。

その結果、ステップＳ２３０５で認識成功と判断された場合、ステップＳ２３０６の認識結果出力処理により認識結果が表示され、処理を終了する。ステップＳ２３０５で認識成功と判断されなかった場合、再びステップＳ２３０１に戻って現在の位置のストローク列から複数の切り出しルールにより認識対象を切り出して処理を繰り返す。

前述の図２０を用いて説明すると、ステップＳ２３０１の認識対象ストローク切り出し処理により、入力ストローク２０１から文字高さ×０．５、１．０、１．２の３パターンの文字幅で１ストローク、２ストローク、３ストロークの３領域が切り出される。

それぞれの切り出しストロークを認識し、ステップＳ２３０３の最善切り出しストローク決定処理でより確からしい認識結果を構成するストロークを決定した結果、文字高さ×１．２の文字幅の切り出しルールに決定され、後続ストロークが切り出された結果２０２が表示されている。

しかし、３文字目を認識した結果、好ましくないと判断された為、後続ストローク手書き文字認識処理が中断され、再びステップＳ２３０１の認識対象ストローク切り出し処理により３文字目以降のストローク２０３が切り出される。その結果、文字高さ×１．０の文字幅の切り出しルールに決定された結果２０４が表示されている。

このように、本実施の形態により、下記の効果が実現できる。
途中で大きさが変化し認識性能が低下する場合にも対応可能となる効果がある。

尚、本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。

また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることはいうまでもない。

この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。

プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。

また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることはいうまでもない。

更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることはいうまでもない。本発明を前記記憶媒体に適用する場合、その記憶媒体には、先に説明した図に示すフローチャートに対応するプログラムコードが格納されることになる。

本発明の第１の実施の形態に係る情報処理装置のハードウェア構成を示すブロック図である。 本発明の第１の実施の形態において文字幅を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。 本発明の第１の実施の形態において枠無しオンライン手書き文字認識処理を示すフローチャートである。 本発明の第１の実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。 本発明の第１の実施の形態において文字幅を基準にした複数の切り出しルールにより先頭１文字を切り出したストロークの認識結果を示す図である。 本発明の第１の実施の形態において最善切り出しストローク決定処理を示すフローチャートである。 本発明の第１の実施の形態において後続ストローク手書き文字認識処理を示すフローチャートである。 本発明の第２の実施の形態において文字間ピッチを基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。 本発明の第２の実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。 本発明の第３の実施の形態において文字高を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。 本発明の第３の実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。 本発明の第４の実施の形態において高さ方向の文字間ピッチを基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。 本発明の第４の実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。 本発明の第５の実施の形態において文字幅を基準にした複数の切り出しルールにより先頭２文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。 本発明の第５の実施の形態において認識対象ストローク切り出し処理を示すフローチャートである。 本発明の第５の実施形態において、複数認識対象ストローク切り出し処理を示すフローチャートである。 本発明の第５の実施の形態において文字幅を基準にした複数の切り出しルールにより先頭２文字を切り出したストロークの認識結果を示す図である。 本発明の第５の実施の形態において最善切り出しストローク決定処理を示すフローチャートである。 本発明の第５の実施の形態において最善組合せ切り出しストローク決定処理を示すフローチャートである。 本発明の第６の実施の形態において文字幅を基準にした複数の切り出しルールにより先頭１文字を切り出して、後続文字も同じルールで切り出して認識を行っている例を示す図である。 本発明の第６の実施の形態において後続ストローク手書き文字認識処理を示すフローチャートである。 本発明の第６の実施の形態において認識結果評価処理を示すフローチャートである。 本発明の第６の実施の形態において枠無しオンライン手書き文字認識処理を示すフローチャートである。

符号の説明

１ 入力部
２ ＣＰＵ
３ 出力部
４ プログラムメモリ
５ データメモリ
６ バス
２１ 入力ストローク
２２ 認識結果
８１ 入力ストローク
８２ 認識結果
１０１ 入力ストローク
１０２ 認識結果
１２１ 入力ストローク
１２２ 認識結果
１４１ 入力ストローク
１４２ 認識結果
２０１ 入力ストローク
２０２ 途中で認識失敗した認識結果
２０３ 途中から認識し直した認識結果
２０４ 最終認識結果

Claims (6)

1. 枠無しで入力されたストローク列から複数の切り出しルールにより認識対象を切り出す認識対象ストローク切り出し手段と、
   前記認識対象ストローク切り出し手段により切り出されたストロークを認識する手書き文字認識手段と、
   前記手書き文字認識手段により認識された結果から最も好ましいと思われる認識結果を構成した切り出しストロークを決定する最善切り出しストローク決定手段と、
   前記最善切り出しストローク決定手段により決定された切り出しストロークの切り出しルールを後続するストロークに適用して認識する後続ストローク手書き文字認識手段とを有することを特徴とするオンライン手書き文字認識装置。
2. 前記認識対象ストローク切り出し手段は、２文字以上の認識対象を切り出す複数認識対象ストローク切り出し手段を有し、
   前記最善切り出しストローク決定手段は、２文字以上の認識結果から最も好ましいと思われる組合せを構成した切り出しストロークを決定する最善組合せ切り出しストローク決定手段を有することを特徴とする請求項１に記載のオンライン手書き文字認識装置。
3. 前記後続ストローク手書き文字認識手段は、前記認識結果の確からしさを評価する認識結果評価手段を有し、前記認識結果評価手段で評価した結果、しきい値以下の確からしさとなった場合に以降の後続ストロークの認識を中断し、前記しきい値以下の確からしさとなって中断した場合に、前記中断の位置より再び前記認識対象ストローク切り出し手段より後の処理を繰り返すことを特徴とする請求項１に記載のオンライン手書き文字認識装置。
4. 枠無しで入力されたストローク列から複数の切り出しルールにより認識対象を切り出す認識対象ストローク切り出し工程、
   前記認識対象ストローク切り出し工程により切り出されたストロークを認識する手書き文字認識工程と、
   前記手書き文字認識工程により認識された結果から最も好ましいと思われる認識結果を構成した切り出しストロークを決定する最善切り出しストローク決定工程と、
   前記最善切り出しストローク決定工程により決定された切り出しストロークの切り出しルールを後続するストロークに適用して認識する後続ストローク手書き文字認識工程とを有することを特徴とするオンライン手書き文字認識方法。
5. 前記請求項４に記載の方法の各工程をコンピュータにて実施させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
6. 前記請求項４に記載の方法の各工程をコンピュータにて実施させることを特徴とするコンピュータプログラム。

Images