(57)【要約】【課題】文字認識率の向上と文字認識処理速度の向上とを両立できるようにする。【解決手段】描画面へ座標入力装置により入力された手書き文字の認識を行う手書き文字認識装置であって、前記描画面から文字領域の抽出を行う文字領域抽出手段と、前記文字領域内の手書き文字の傾斜角を取得する傾斜角取得手段と、前記文字領域内の手書き文字の傾斜角を修正する傾斜角修正手段と、前記文字領域内の手書き文字認識を行う文字認識手段と、前記文字領域の描画面内での位置に応じて文字認識処理または傾斜角取得処理を変更する処理変更手段とを備えることを特徴とする手書き文字認識装置等、を提供する。【選択図】図１
2008097370.tif 000002
【特許請求の範囲】
【請求項１】
描画面へ座標入力装置により入力された手書き文字の認識を行う手書き文字認識装置であって、
前記描画面から文字領域の抽出を行う文字領域抽出手段と、
前記文字領域内の手書き文字の傾斜角を取得する傾斜角取得手段と、
前記文字領域内の手書き文字の傾斜角を修正する傾斜角修正手段と、
前記文字領域内の手書き文字の認識を行う文字認識手段と、
前記文字領域の描画面内での位置に応じて文字認識処理または傾斜角取得処理を変更する処理変更手段とを備えることを特徴とする手書き文字認識装置。
【請求項２】
前記処理変更手段は、前記文字領域の描画面内の位置に応じて前記傾斜角取得処理の角度検査範囲を変更することを特徴とする請求項１に記載の手書き文字認識装置。
【請求項３】
前記処理変更手段は、前記文字領域の描画面内の位置に応じて前記傾斜角取得処理の検出精度を変更することを特徴とする請求項１または２に記載の手書き文字認識装置。
【請求項４】
前記処理変更手段は、前記文字領域の描画面内の位置に応じて前記文字認識処理の文字切り処理を変更することを特徴とする請求項１乃至３の何れか１項に記載の手書き文字認識装置。
【請求項５】
前記処理変更手段は、前記文字領域が前記描画面の周囲部になるに従って前記文字認識処理または傾斜角取得処理の検出精度を高くすることを特徴とする請求項１乃至４の何れか１項に記載の手書き文字認識装置。
【請求項６】
前記処理変更手段は、前記文字領域の描画面内の他の文字領域との位置に応じて前記文字認識処理または傾斜角取得処理を変更することを特徴とする請求項１乃至５の何れか１項に記載の手書き文字認識装置。
【請求項７】
前記描画面内の描画されていない空き領域を求める空き領域取得部を備え、
前記処理変更手段は、前記空き領域の大きさに応じて前記文字認識処理または傾斜角取得処理を変更することを特徴とする請求項１乃至６の何れか１項に記載の手書き文字認識装置。
【請求項８】
描画された文字のストローク情報と文字の描画時の時間情報とを記憶する文字情報記憶手段を備え、
前記空き領域取得部は、前記文字の描画時の時間情報を元に対象文字領域が入力される直前の描画面状態から空き領域を求めることを特徴とする請求項７に記載の手書き文字認識装置。
【請求項９】
描画面へ座標入力装置により入力された手書き文字の認識を行う手書き文字認識方法であって、
前記描画面から文字領域の抽出を行う文字領域抽出工程と、
前記文字領域内の手書き文字の傾斜角を取得する傾斜角取得工程と、
前記文字領域内の手書き文字の傾斜角を修正する傾斜角修正工程と、
前記文字領域内の手書き文字の認識を行う文字認識工程と、
前記文字領域の描画面内での位置に応じて文字認識処理または傾斜角取得処理を変更する処理変更工程とを備えることを特徴とする手書き文字認識方法。
【請求項１０】
前記処理変更工程においては、前記文字領域の描画面内の位置に応じて前記傾斜角取得処理の角度検査範囲を変更することを特徴とする請求項９に記載の手書き文字認識方法。
【請求項１１】
前記処理変更工程においては、前記文字領域の描画面内の位置に応じて前記傾斜角取得処理の検出精度を変更することを特徴とする請求項９または１０に記載の手書き文字認識方法。
【請求項１２】
前記処理変更工程においては、前記文字領域の描画面内の位置に応じて前記文字認識処理の文字切り処理を変更することを特徴とする請求項９乃至１１の何れか１項に記載の手書き文字認識方法。
【請求項１３】
前記処理変更工程においては、前記文字領域が前記描画面の周囲部になるに従って前記文字認識処理または傾斜角取得処理の検出精度を高くすることを特徴とする請求項９乃至１２の何れか１項に記載の手書き文字認識方法。
【請求項１４】
前記処理変更工程においては、前記文字領域の描画面内の他の文字領域との位置に応じて前記文字認識処理または傾斜角取得処理を変更することを特徴とする請求項９乃至１３の何れか１項に記載の手書き文字認識方法。
【請求項１５】
前記描画面内の描画されていない空き領域を求める空き領域取得工程を備え、
前記処理変更工程においては、前記空き領域の大きさに応じて前記文字認識処理または傾斜角取得処理を変更することを特徴とする請求項９乃至１４の何れか１項に記載の手書き文字認識方法。
【請求項１６】
描画された文字のストローク情報と文字の描画時の時間情報とを記憶する文字情報記憶工程を備え、
前記空き領域取得工程においては、前記文字の描画時の時間情報を元に対象文字領域が入力される直前の描画面状態から空き領域を求めることを特徴とする請求項１５に記載の手書き文字認識方法。
【請求項１７】
描画面へ座標入力装置により入力された手書き文字の認識を行う手書文字認識方法をコンピュータに実行させるプログラムであって、
前記描画面から文字領域の抽出を行う文字領域抽出工程と、
前記文字領域内の手書き文字の傾斜角を取得する傾斜角取得工程と、
前記文字領域内の手書き文字の傾斜角を修正する傾斜角修正工程と、
前記文字領域内の手書き文字の認識を行う文字認識工程と、
前記文字領域の描画面内での位置に応じて文字認識処理または傾斜角取得処理を変更する処理変更工程とを備える手書き文字認識方法をコンピュータに実行させることを特徴とするプログラム。
【請求項１８】
前記処理変更工程においては、前記文字領域の描画面内の位置に応じて前記傾斜角取得処理の角度検査範囲を変更することを特徴とする請求項１７に記載のプログラム。
【請求項１９】
前記処理変更工程においては、前記文字領域の描画面内の位置に応じて前記傾斜角取得処理の検出精度を変更することを特徴とする請求項１７または１８に記載のプログラム。
【請求項２０】
前記処理変更工程においては、前記文字領域の描画面内の位置に応じて前記文字認識処理の文字切り処理を変更することを特徴とする請求項１７乃至１９の何れか１項に記載のプログラム。
【請求項２１】
前記処理変更工程においては、前記文字領域が描画面の周囲部になるに従って前記文字認識処理または傾斜角取得処理の検出精度を高くすることを特徴とする請求項１７乃至２０の何れか１項に記載のプログラム。
【請求項２２】
前記処理変更工程においては、前記文字領域の描画面内の他の文字領域との位置に応じて前記文字認識処理または傾斜角取得処理を変更することを特徴とする請求項１７乃至２１の何れか１項に記載のプログラム。
【請求項２３】
前記描画面内の描画されていない空き領域を求める空き領域取得工程を備え、
前記処理変更工程においては、前記空き領域の大きさに応じて前記文字認識処理または傾斜角取得処理を変更することを特徴とする請求項１７乃至２２の何れか１項に記載のプログラム。
【請求項２４】
描画された文字のストローク情報と文字の描画時の時間情報を記憶する文字情報記憶工程を備え、
前記空き領域取得工程においては、前記文字の描画時の時間情報を元に対象文字領域が入力される直前の描画面状態から空き領域を求めることを特徴とする請求項２３に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は手書き文字認識装置、手書き文字認識方法及びプログラムに関し、特に、傾斜した文字の傾斜補正及び文字認識を行うために用いて好適な技術に関する。
【背景技術】
【０００２】
近年コンピュータシステムを利用した電子会議システムが普及してきている。表示装置としてはプラズマディスプレイを始め、リアプロジェクションディスプレイ、フロントプロジェクタなどがあり、画面の大型化が進んでいる。これらの表示装置では、プレゼンテーション、各種資料、ＴＶ会議、ビデオ、映画の表示などのさまざまな画像ソースを表示し、オフィスだけでなく教育用途などで利用する場面が増加している。
【０００３】
特に、教育現場やオフィスでの会議においては、授業や会議を進行する際に、教師や会議参加者がデジタイザ式ペンなどの座標入力装置を用いて描画面へ直接手書による描画を行う電子ホワイトボード機能を持った表示装置が有用となっている。これらの構成としては、大型の表示装置と、タッチパッドや光学式デジタイザ等の座標入力装置と、これら座標入力装置から入力される描画情報を管理し表示装置へ表示する等の制御を行うパーソナルコンピュータ（以下、ＰＣ）とから成るものがよく知られている。
【０００４】
一方、近年普及してきた電子手帳やＰＤＡ(Personal Digital Assistant)等では、タブレット等を入力装置として使用し手書入力された描画ストロークをテキストデータとして変換し記録する。これらのように、手書文字認識も一般的なものになっている。
【０００５】
電子ホワイトボードはペンを使用しストロークで描画を行うため、電子ホワイトボード上に描かれた描画データを文字認識するといった形態もある。これらは、電子ホワイトボード上へ描画された描画データから文字部分を抽出し、抽出した文字を文字認識エンジンにかける処理を行い、認識後の文字データを描画面へ表示している。あるいはホワイトボード上に描画された描画データを一括保存しＯＣＲ（Optical Character Reader）にかけて文字認識処理を行っている。
【０００６】
例えば、特許文献１には、ホワイトボード上に記述された文字・文書を、テキストデータに変換し文書作成業務の効率化を図るという提案もなされている。このように電子ホワイトボードと文字認識を組み合わせることにより、板書の清書作業や会議の議事録の作成の際の作業の効率化を図ることができる。
【０００７】
ところが、このような電子ホワイトボード等の大画面上で手書き文字を入力する場合は、入力枠に対し描画を行うのではないため文字方向は水平や垂直ではなく角度を持って入力される場合が多い。そのため、文字を文字認識エンジンにかけ文字認識処理を行う前に文字の傾斜を補正する前処理が必要な場合があることが一般的である。例えば、特許文献２に記載されている画像処理方法および画像処理装置では、入力された文書画像の文字領域内の文字列の傾斜補正を行った後に文字認識を行っている。
【０００８】
【特許文献１】特開平９−１３０５２１号公報
【特許文献２】特開平８−１９４７７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら電子ホワイトボード等の大画面上で手書き文字を入力する場合においては、文字列の傾斜補正処理は、誤った角度判断が行われると認識率への悪影響がある。電子ホワイトボード等の大画面上で入力された手書き文字を認識する場合、全ての文字列について一律に傾斜角判別を行っていた。このため、水平方向へ描画された文字列であっても誤った傾斜角判別により、誤った角度を持った文字列が文字認識エンジンへ渡されてしまう場合があったため誤認識が起こるという課題があった。
【００１０】
前記課題を解決するには正確な傾斜判別を行うことが有効である。ところが、手書き文字の傾斜判別は、手書き文字特有の文字の崩れや文字の傾斜、個人の描画の癖などがあり、正確な傾斜判別には全ての可能性のある角度それぞれにつき高精度な角度検出処理を行う必要があり、処理が遅く現実的ではないという課題があった。
【００１１】
本発明は前述の問題点に鑑み、文字認識率の向上と文字認識処理速度の向上とを両立できるようにすることを目的としている。
【課題を解決するための手段】
【００１２】
本発明の手書き文字認識装置は、描画面へ座標入力装置により入力された手書き文字の認識を行う手書き文字認識装置であって、前記描画面から文字領域の抽出を行う文字領域抽出手段と、前記文字領域内の手書き文字の傾斜角を取得する傾斜角取得手段と、前記文字領域内の手書き文字の傾斜角を修正する傾斜角修正手段と、前記文字領域内の手書き文字の認識を行う文字認識手段と、前記文字領域の描画面内での位置に応じて文字認識処理または傾斜角取得処理を変更する処理変更手段とを備えることを特徴とする。
【００１３】
本発明の手書き文字認識方法は、描画面へ座標入力装置により入力された手書き文字の認識を行う手書き文字認識方法であって、前記描画面から文字領域の抽出を行う文字領域抽出工程と、前記文字領域内の手書き文字の傾斜角を取得する傾斜角取得工程と、前記文字領域内の手書き文字の傾斜角を修正する傾斜角修正工程と、前記文字領域内の手書き文字の認識を行う文字認識工程と、前記文字領域の描画面内での位置に応じて文字認識処理または傾斜角取得処理を変更する処理変更工程とを備えることを特徴とする。
【００１４】
本発明のプログラムは、描画面へ座標入力装置により入力された手書き文字の認識を行う手書文字認識方法をコンピュータに実行させるプログラムであって、前記描画面から文字領域の抽出を行う文字領域抽出工程と、前記文字領域内の手書き文字の傾斜角を取得する傾斜角取得工程と、前記文字領域内の手書き文字の傾斜角を修正する傾斜角修正工程と、前記文字領域内の手書き文字の認識を行う文字認識工程と、前記文字領域の描画面内での位置に応じて文字認識処理または傾斜角取得処理を変更する処理変更工程とを備える手書き文字認識方法をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、文字領域の描画面内での位置に応じて文字認識処理または傾斜角取得処理を変更することにより、文字認識率の向上と文字認識処理速度の向上を両立できる。
【発明を実施するための最良の形態】
【００１６】
（第１の実施形態）
以下、本発明の実施形態について図面を参照しながら詳細に説明する。
図１は、本実施形態に係る手書き文字認識装置の機能構成例を示すブロック図である。
図１において、１０１は描画データ等を表示するための比較的大きなディスプレイ等の表示部であり、コンピュータ等からなる手書き文字認識装置１２０と接続され、手書き文字認識装置１２０から出力される情報の表示を行う。
【００１７】
１０２はペン型のポインティングデバイスである光学式デジタイザ等の座標入力部である。このデジタイザは検出した座標情報を手書き文字認識装置１２０側へ出力するためのファームウエアを備えている。本実施形態では表示部１０１上に座標入力部１０２を設置することにより画面上での座標入力が可能となっている。
【００１８】
手書き文字認識装置１２０は、ＣＰＵやＭＰＵ等から成り、手書き文字認識装置１２０の各部の制御を行う制御部１０３と、描画面から文字領域の抽出を行う文字領域抽出部１０４とを備える。また、抽出された文字領域内の手書き文字の傾斜角を判別し、取得する傾斜角取得部１０５と、取得された傾斜角で文字領域内の傾斜角を補正する傾斜角修正部１０６と、文字領域内の手書き文字認識を行う文字認識部１０７とを備える。さらに、文字領域の描画面内での位置に応じて文字認識処理又は傾斜角取得処理を変更する処理変更部１０８を備える。また、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）やＨＤＤ等の外部記憶装置等、領域情報や描画された文字列情報等を記憶するための記憶部１０９を備える。
【００１９】
図２は、本実施形態に係る手書き文字認識装置１２０の文字認識処理手順の一例を示すフローチャートである。
ステップＳ２０１において、描画面へ座標入力部１０２から入力された手書き画像情報または手書きストローク情報を取得する。ステップＳ２０２にてステップＳ２０１で得られた手書き情報から文字領域の抽出を行う。
【００２０】
文字領域の抽出処理とは、描画面の手書き情報からから文字が描画されている領域または描画ストローク配列を切り出す処理である。公知の方法として、手書きされた描画面画像からの文字領域切り出し処理としては、描画面を走査し、文字を構成するそれぞれの描画要素について大きさにより文字の抽出を行い、文字を構成する要素について外接矩形を求める。さらにその外接矩形の近辺の外接矩形と合成し新たな外接矩形とすることにより近接する文字で構成される文字領域の抽出を行う方法がある。
【００２１】
また、文字を構成するストロークの描画時間情報が取得できる場合の文字領域切り出し方法としては、一定時間以内に描画されたストローク群は一つの文字領域として切り出すという方法がある。本実施形態では描画面から文字領域を抽出するものとする。
【００２２】
図３は、本実施形態において、描画面へ入力された手書き画像から文字領域の抽出処理を行った場合の結果の一例を示す図である。
図３において、３０１は表示部１０１に表示される描画面である。描画面３０１には手書き文字がいくつか入力されている。３０２は、手書き文字から抽出した文字領域である。また、３０３は、傾きを持って入力された手書き文字列に対し抽出された文字領域である。
【００２３】
ステップＳ２０３において、ステップＳ２０２で抽出した文字領域それぞれについて文字領域位置判定処理を行う。まず、描画面をいくつかの領域に分割し、領域とそれに対応する領域情報、及び領域属性を予め設定しておく。
【００２４】
図４は、本実施形態において領域判定処理で使用する領域情報テーブルの一例を示す図である。項目としては、領域を識別する領域ＩＤ、領域情報を格納する領域情報、傾斜角を検出する範囲である修正角範囲、修正角検出の１Stepの単位を格納するStep等がある。
【００２５】
図５は、図４の領域情報の描画面上での対応を示す図である。図５において、Ａは領域ＩＤ００１に対応し、Ｂは領域ＩＤ００２に対応し、またＣは領域ＩＤ００３に対応している。なお、図４及び図５において、領域情報は矩形としているが、楕円、自由閉曲線など領域を指定できる形式であれば特に矩形である必要はない。
【００２６】
図５において、領域Ｃは領域Ａに比べ、Stepが１度刻みとなっており、精度の高い角度判別処理が可能となっている。また領域ＡはStepが９０度刻みとなっており、縦横のみの判別を行うとなっており、早い処理が可能である。また、図５では、比較的水平方向又は垂直方向に文字列が描画されると考えられる描画面中央部に領域Ａを、描画面周囲部になるに従い傾斜をもって文字が描画されると考えられる周囲部には精度の高い角度検出が可能な領域Ｃを設定している。
【００２７】
次に、文字領域３０２のそれぞれについて、どの領域上に位置するかの判定を行う。位置判定は、処理を簡略化するため文字領域矩形の中心がどの領域上であるかで判定を行う。なお、他の方法としては文字領域矩形の領域情報に対してのストローク数や面積の大小で求める方法がある。図４に示す領域情報テーブルを用いて文字領域３０２、３０３について領域位置判定処理を行うと、文字領域３０２は領域Ａ、文字領域３０３は領域Ｃへ分類される。
【００２８】
ステップＳ２０４では、ステップＳ２０３で得られた領域種に応じて処理変更部１０８により文字認識処理または傾斜角取得処理へ処理が割り振られ処理され、認識結果を取得する。ステップＳ２０４の処理の詳細については後述する。
【００２９】
ステップＳ２０５では、全ての文字領域について処理が行われたか否かをチェックする。このチェックの結果、全ての文字領域について処理が行われていない場合は、ステップＳ２０３に戻る。一方、ステップＳ２０５のチェックの結果、全ての文字領域について処理が行われた場合は、ステップＳ２０６に進む。ステップＳ２０６では、認識結果のテキスト文字列を文字領域の手書き文字画像と入れ替え表示を行う。
【００３０】
図６は、本実施形態において、文字領域内における傾斜修正処理及び文字認識処理の処理手順の一例を示すフローチャートである。
ステップＳ６０１において、図４に示す処理対象の文字領域に対応する領域情報テーブルより、修正角範囲とStep数を取得する。
【００３１】
これ以降の処理を文字領域３０２の場合と文字領域３０３の場合とを用いて説明する。文字領域３０２の場合、領域Ａに分類されているので領域情報テーブルより修正角範囲「０−９０」度、ステップ単位「９０」度が取得される。
【００３２】
ステップＳ６０２で傾斜補正が必要であるか判断する。領域Ａの場合は、修正角範囲とStepから、傾斜角０度と９０度の二つの傾斜角判別を行うことになるため、傾斜角取得処理は必要となる。修正角範囲が「０−０」度である領域については（図４に示す領域ＩＤ００５の場合）、水平方向の文字列として処理される領域であるため、ステップＳ６０２の判断の結果、傾斜角補正が必要でない場合は、ステップＳ６０５へ進む。このような領域を設定しておくことにより不要な傾斜判別をなくし、誤認識率を低下させることが出来る。一方、ステップＳ６０２の判断の結果、傾斜角補正が必要である場合は、ステップＳ６０３へ進む。
【００３３】
ステップＳ６０３では、傾斜角取得部１０５により傾斜角の取得を行う。通常の傾斜角取得処理は、ある角度単位で傾斜角の確からしさを求め、最も可能性の高い傾斜角を傾斜角とする処理が一般的である。ところが、領域Ａの場合、０度か９０度の判断のみ、即ち縦横判別のみが必要であるため、傾斜角取得部１０５に通常の傾斜角取得部とは別に縦横取得部を設け、処理を割り振ることにより全体としての処理速度を向上させることも可能である。
【００３４】
ステップＳ６０４では、ステップＳ６０３で得られた傾斜角を用い、傾斜角修正部１０６により傾斜の修正を行う。ステップＳ６０５では、文字認識の前処理を行う。前処理としては描画文字列から１文字を切り出す文字切り出し処理がある。公知の方法として、文字列の描画面を走査し、その走査線上に描画ストロークが存在する部分と存在しない部分に分け、存在しない部分の幅が一定値以上であれば文字間の区切り、それ以下であれば辺と旁の隙間と判定するアルゴリズムなどが知られている。ステップＳ６０６は、ステップＳ６０５により前処理された文字情報から文字認識を行う。
【００３５】
文字領域３０３の場合は、領域Ｃに分類されているので領域情報テーブルより修正角範囲「０−９０」度、ステップ「１」度が取得される。ステップＳ６０２で傾斜補正が必要であるか判断する。領域Ｃの場合は修正角範囲とStepから、傾斜角０度から９０度まで１度刻みで傾斜角取得処理を行う領域であるため、傾斜角取得処理は必要となる。
【００３６】
ステップＳ６０３では、傾斜角取得部１０５により傾斜角の取得を行う。領域Ｃは１度刻みで傾斜角取得処理を行う領域であるため、精度の高い傾斜角判別が可能である。ステップＳ６０４では、ステップＳ６０３で得られた傾斜角を用い、傾斜角修正部１０６により傾斜の修正を行う。ステップＳ６０５では、文字認識の前処理を行う。ステップＳ６０６は、ステップＳ６０５により前処理された文字情報から文字認識を行う。
【００３７】
本実施形態では、上述した表示部１０１は液晶プロジェクタであっても大画面の液晶パネルやＰＤＰ（Plasma Display Panel）であってもよい。また、表示部１０１と手書き文字認識装置１２０とは別体としたが、手書き文字認識装置１２０として一体であってもよい。上述した記憶部１０９は、ハードディスク等の記憶装置であってもよい。文字領域抽出部１０４、傾斜角取得部１０５、傾斜角修正部１０６、文字認識部１０７、処理変更部１０８はソフトウェアであるが、周辺機器や拡張カードであってもよい。
【００３８】
（第２の実施形態）
図７は、本実施形態に係る手書き文字認識装置の機能構成例を示すブロック図である。
図７において、７０１は描画データ等を表示するための比較的大きなディスプレイ等の表示部であり、コンピュータ等からなる手書き文字認識装置７２０と接続され、手書き文字認識装置７２０から出力される情報の表示を行う。
【００３９】
７０２はペン型のポインティングデバイスである光学式デジタイザ等の座標入力部である。このデジタイザは検出した座標情報を手書き文字認識装置７２０側へ出力するためのファームウエアを備えている。本実施形態では表示部７０１上に座標入力部７０２を設置することにより画面上での座標入力が可能となっている。
【００４０】
手書き文字認識装置７２０は、ＣＰＵやＭＰＵ等から成り、手書き文字認識装置７２０の各部の制御を行う制御部７０３と、描画面から文字領域の抽出を行う文字領域抽出部７０４とを有する。また、抽出された文字領域内の手書き文字の傾斜角を判別し、取得する傾斜角取得部７０５と、取得された傾斜角で文字領域内の傾斜角を補正する傾斜角修正部７０６と、文字領域内の手書き文字認識を行う文字認識部７０７とを有する。さらに、文字領域の描画面内での位置に応じて文字認識処理又は傾斜角取得処理を変更する処理変更部７０８を有する。また、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）やＨＤＤ等の外部記憶装置から成り領域情報や描画された文字列情報等を記憶するための記憶部７０９を備える。さらに、描画面内の描画されていない空き領域を求める空き領域取得部７１０を備える。
【００４１】
図８は、本実施形態に係る手書き文字認識装置７２０の文字認識処理手順の一例を示すフローチャートである。
ステップＳ８０１において、描画面へ座標入力部７０２から入力された手書きストローク情報を取得する。
【００４２】
次に、ステップＳ８０２において、ステップＳ８０１で得られた手書きストローク情報から、距離的にまたは時間的に近接し一つの文字ブロックと考えられる描画ストローク配列が含まれる文字領域を切り出す文字領域抽出処理を行う。ここでは、文字を構成するストロークの描画時間情報から、一定時間以内に描画されたストローク群は一つの文字領域として切り出す処理を行う。
【００４３】
図１１は、本実施形態において、描画面へ入力されたストローク配列が記憶部７０９に記憶される情報の一例を示す図である。座標入力部７０２から入力されたストロークは、ストローク毎にＩＤが割り振られ、それぞれ、描画座標データであり描画面上の座標の配列から構成されるPoints、書き込み者を示すUserID、描画された時刻を示すTimeなどの属性を持っている。このストロークデータは、１ストローク描画される毎に追加される。
【００４４】
図９は、図３の状態から時間ｔ経過後に手書き文字が描画された状態から文字領域の抽出処理を行った場合の結果の一例を示す図である。図９において、９０１は図３の状態から時間ｔ経過後に斜めに描画された手書き文字「要詳細」から抽出した文字領域を示すものである。
【００４５】
図１２は、本実施形態において領域判定処理で使用する領域情報テーブルの一例を示す図である。項目としては、領域を識別する領域ＩＤ、領域情報を格納する領域情報、傾斜角を検出する範囲である修正角範囲、修正角検出の１Stepの単位を格納するStepと、文字認識処理に渡す際の文字切り処理の精度のパラメータ等がある。
【００４６】
ステップＳ８０３において、ステップＳ８０２で抽出した文字領域それぞれについて文字領域位置判定処理を行う。ステップＳ８０３の処理の詳細については後述する。ステップＳ８０４では、ステップＳ８０３で得られた領域種に応じて処理変更部７０８により文字認識処理または傾斜角取得処理へ処理が割り振られ処理され、認識結果を取得する。ステップＳ８０４は、第１の実施形態における文字領域内における傾斜修正処理及び文字認識処理の処理手順（ステップＳ２０４、図６）と同様である。
【００４７】
ステップＳ８０５では、全ての文字領域について処理が行われたか否かをチェックする。このチェックの結果、全ての文字領域について処理が行われていない場合は、ステップＳ８０３に戻る。一方、ステップＳ８０５のチェックの結果、全ての文字領域について処理が行われた場合は、ステップＳ８０６に進む。ステップＳ８０６では、認識結果のテキスト文字列を文字領域の手書き文字画像と入れ替え表示を行う。
【００４８】
図１０は、本実施形態における文字領域位置判定の処理手順の一例を示すフローチャートである。
ステップＳ１００１で、対象の文字領域の描画された時刻を文字領域内ストロークのストローク描画時刻から取得する。文字領域内に複数のストロークがあった場合には、ストローク描画時刻の最も遅い時刻を文字領域の描画時刻とする。
【００４９】
ステップＳ１００２で文字領域の描画時刻より前に描画された文字領域のみを空き領域判定対象に加える処理を行う。次のステップＳ１００３について、図３及び図９を参照しながら説明する。
【００５０】
図３において、最も後に描画された文字領域が領域３０３（描画時刻ｔ１）とし、時間ｔ経過後に図９に示す文字領域９０１（描画時刻ｔ２）が描画されたとする。比較する文字領域ｔ１は対象文字領域ｔ２よりも描画時刻が前であるため、文字領域３０３は空き領域判定対象として加えられる。
【００５１】
次に、ステップＳ１００４において、同様に描画面内の他の文字ブロックすべてに対し比較を行ったか否かを判定する。この判定の結果、すべてに対し比較を行っていない場合は、ステップＳ１００１に戻る。一方、ステップＳ１００４の判定の結果、すべてに対し比較を行った場合は、ステップＳ１００５に進む。
【００５２】
ステップＳ１００５で、対象文字領域の描画位置がどの程度の空き領域に対し入力されたものかの判定を行う。対象文字領域の入力される位置において、空き領域判定対象を合成した領域外（空き領域）での高さや幅を求める。
【００５３】
次に、ステップＳ１００７において、文字領域の判定を行う。幅がある一定値以上であれば、十分な空き領域に描画されたものであり、傾斜を持って文字が描画された可能性は低いとみなす。そして、傾斜角を検出する範囲である修正角範囲を「０−３０」、修正角検出の１Stepの単位を図１２に示す格納するStepを「５」の領域ＩＤ１２０１に設定する。一方、高さ、幅がある一定値以下であれば、狭い空き領域に描画されたものであり、傾斜をもって描画される可能性が高いとみなす。そして、修正角範囲を「０−９０」、Stepを「１」の領域ＩＤ１２０３に設定する。
【００５４】
また狭い領域に描画された文字は、文字間隔が狭くなる可能性が高いため、その文字領域のみ文字切りの高精度な文字切処理を行うように予め図１２に示す領域情報テーブルへ設定してもよい。
【００５５】
本実施形態では、上述した表示部７０１は液晶プロジェクタであっても大画面の液晶パネルやＰＤＰ（Plasma Display Panel）であってもよい。また、表示部７０１と手書き文字認識装置７２０は別体としたが手書き文字認識装置７２０として一体であってもよい。上述した記憶部７０９は、ハードディスク等の記憶装置であってもよい。文字領域抽出部７０４、傾斜角取得部７０５、傾斜角修正部７０６、文字認識部７０７、処理変更部７０８、空き領域判定部７１０はソフトウェアであるが、周辺機器や拡張カードであってもよい。
【００５６】
（本発明に係る他の実施形態）
前述した本発明の実施形態における手書き文字認識装置を構成する各手段、並びに手書き文字認識方法の各工程は、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
【００５７】
また、本発明は、例えば、システム、装置、方法、プログラムもしくは記録媒体等としての実施形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。
【００５８】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図２、６、８、１０に示すフローチャートに対応したプログラム）を、システムまたは装置に直接、または遠隔から供給する。そして、そのシステムまたは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００５９】
したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００６０】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。
【００６１】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスクなどがある。さらに、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ、ＤＶＤ−Ｒ）などもある。
【００６２】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する方法がある。そして、前記ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。
【００６３】
また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００６４】
また、その他の方法として、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記録媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００６５】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。さらに、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００６６】
さらに、その他の方法として、まず記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。そして、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００６７】
【図１】本発明の第１の実施形態に係る手書き文字認識装置の機能構成例を示すブロック図である。
【図２】本発明の第１の実施形態における手書き文字認識装置の文字認識処理手順の一例を示すフローチャートである。
【図３】本発明の第１の実施形態において、描画面へ入力された手書き画像から文字領域の抽出処理を行った場合の結果の一例を示す図である。
【図４】本発明の第１の実施形態において、領域判定処理で使用する領域情報テーブルの一例を示す図である。
【図５】図４の領域情報の描画面上での対応を示す図である。
【図６】本発明の第１の実施形態において、文字領域内における傾斜修正処理及び文字認識処理の手順の一例を示すフローチャートである。
【図７】本発明の第２の実施形態に係る手書き文字認識装置の機能構成例を示すブロック図である。
【図８】本発明の第２の実施形態における手書き文字認識装置の文字認識処理手順の一例を示すフローチャートである。
【図９】本発明の第２の実施形態において、描画面へ入力された手書き画像から文字領域の抽出処理を行った場合の結果の一例を示す図である。
【図１０】本発明の第２の実施形態において、文字領域位置判定の処理手順の一例を示すフローチャートである。
【図１１】本発明の第２の実施形態において、描画面へ入力されたストローク配列情報の一例を示す図である。
【図１２】本発明の第２の実施形態において、領域判定処理で使用する領域情報テーブルの一例を示す図である。
【符号の説明】
【００６８】
１０１、７０１  表示部
１０２、７０２  座標入力部
１０３、７０３  制御部
１０４、７０４  文字領域抽出部
１０５、７０５  傾斜角取得部
１０６、７０６  傾斜角修正部
１０７、７０７  文字認識部
１０８、７０８  処理変更部
１０９、７０９  記憶部
１２０  手書き文字認識装置
７１０  空き領域判定部
３０１  描画面
３０２、３０３、９０１  文字領域
【図１】
2008097370.tif 000003
【図２】
2008097370.tif 000004
【図３】
2008097370.tif 000005
【図４】
2008097370.tif 000006
【図５】
2008097370.tif 000007
【図６】
2008097370.tif 000008
【図７】
2008097370.tif 000009
【図８】
2008097370.tif 000010
【図９】
2008097370.tif 000011
【図１０】
2008097370.tif 000012
【図１１】
2008097370.tif 000013
【図１２】
2008097370.tif 000014