JP4128325B2

JP4128325B2 - Character recognition device and character recognition method

Info

Publication number: JP4128325B2
Application number: JP2000294987A
Authority: JP
Inventors: 洋次郎登内; 聡典河村; 誠司山下
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 2000-09-27
Filing date: 2000-09-27
Publication date: 2008-07-30
Anticipated expiration: 2020-09-27
Also published as: JP2002109472A

Description

【０００１】
【発明の属する技術分野】
本発明は、コンピュータや携帯情報端末、ワードプロセッサ等の情報処理装置の入力手段として用いられ、操作者が入力画面上に記入する手書き文字をオンラインで認識して文字コードとして出力する文字認識装置、文字認識方法及び文字セット選択方法に関する。
【０００２】
【従来の技術】
オンライン手書き文字認識装置は、手書き入力される文字パタン（入力パタン）の形状などの情報から、そのパタンが何の文字であるかを判定する。そのため、形状が似ている文字を完全に判定することは困難である。特に複数の文字セット（数字、アルファベット、記号、ひらがな、カタカナ、漢字）の中から認識を行なうときに、類似形状の文字を判別しなければならない場合が多い。例えば、アルファベットの「Ｉ」と数字の「１」とは似た形状（縦棒）のため、縦棒が記入されたときに、それがアルファベットの「Ｉ」なのか、それとも数字の「１」なのかは、その形状から判定するのは困難である。
【０００３】
確実に認識されるように筆記者がそれらを書き分けるためには、例えば、アルファベットの「Ｉ」を３画（横棒＋縦棒＋横棒）で書き、数字の「１」を２画（はね付き縦棒＋横棒）で書く、というように、それぞれ別の書き方で書き分けるほかなかった。
【０００４】
米国特許４，５３１，２３１や米国特許５，８８９，８８８においては、上記の困難を避けるため、以下の方法を採用している。手書き文字の記入領域を複数に分け、それぞれに別の文字セットを割り当て、記入された領域に応じてその領域の文字セットの中から書かれた文字が何であるかを判定するという方法である。例えば、記入領域を２つの領域に分け、一つをアルファベット認識領域、もう一つを数字認識領域とする。アルファベット認識領域に文字が記入された場合には、アルファベットの中から認識結果となる文字を決定し、数字認識領域に文字が記入された場合には、数字の中から認識結果となる文字を決定する。この方法では、記入者は、字形（縦棒）を変えずに、記入する領域を変えることで、アルファベットの「Ｉ」なのか数字の「１」なのかを明示的に指示することができる。
【０００５】
【発明が解決しようとする課題】
上記した従来技術には、次のような問題点がある。すなわち、上記した技術技術では、分割した領域ごとに、文字セットを定め、それぞれの領域ではその定められた文字セットの中から認識結果が選択される。従って、例えば、手書き入力領域がアルファベット認識領域と数字認識領域との２つに分けられているシステムにおいて、アルファベットと数字と混在する文章を入力する場合には、アルファベットはアルファベット領域に、数字は数字領域に書く必要があることから、１つの文章を書く間に何度も記入する領域を移動する必要があり、これによって筆記能率が低下するという問題点がある。
【０００６】
本発明は、上記事情を考慮してなされたもので、筆記作業の効率を損なうことなく、類似した形状を持つ文字をより確実に判別することを可能とする文字認識装置、文字認識方法及び文字セット選択方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明は、手書き文字を認識する文字認識装置であって、座標入力装置から入力された筆跡データを筆跡情報として出力する筆跡処理手段と、前記筆跡情報と、前記座標入力装置の手書き領域を複数に分割して形成された各分割領域との関係から、該筆跡情報の始点の位置の属する分割領域と、終点の位置の属する分割領域との組み合わせの関係を示す筆記領域情報を求め、該筆跡情報と該筆記領域情報を出力する判定処理手段と、複数の文字セットの各々に対応する認識方式による認識処理を行うことが可能であり、前記筆記領域情報から、前記筆跡情報に対する優先文字セットとすべき文字セットを選択し、選択した該文字セットに対応する認識方式による認識処理を優先的に用いて前記筆跡情報に対する認識処理を行う認識処理手段とを備えたことを特徴とする。
また、本発明は、複数の文字セットの各々に対応する認識方式による認識処理を行うことが可能である認識処理手段を備えた文字認識装置における手書き文字を認識する文字認識方法であって、座標入力装置から入力された筆跡データを筆跡情報として出力し、前記筆跡情報と、前記座標入力装置の手書き領域を複数に分割して形成された各分割領域との関係から、該筆跡情報の始点の位置の属する分割領域と、終点の位置の属する分割領域との組み合わせの関係を示す筆記領域情報を求め、該筆跡情報と該筆記領域情報を出力し、前記筆記領域情報から、前記筆跡情報に対する優先文字セットとすべき文字セットを選択し、選択した該文字セットに対応する認識方式による認識処理を優先的に用いて前記筆跡情報に対する認識処理を行うことを特徴とする。
また、本発明は、複数の文字セットの各々に対応する認識方式による認識処理を行うことが可能である認識処理手段を備えた、手書き文字を認識する文字認識装置において文字セットを選択する文字セット選択方法であって、座標入力装置から入力された筆跡データを筆跡情報として出力し、前記筆跡情報と、前記座標入力装置の手書き領域を複数に分割して形成された各分割領域との関係から、該筆跡情報の始点の位置の属する分割領域と、終点の位置の属する分割領域との組み合わせの関係を示す筆記領域情報を求め、該筆跡情報と該筆記領域情報を出力し、前記筆記領域情報から、前記認識処理手段が前記筆跡情報に対する認識処理を行う際に優先的に用いるべき文字セットに対応する認識方式による認識処理を指示する優先文字セットとすべき文字セットを選択することを特徴とする。
【００１４】
なお、装置に係る本発明は方法に係る発明としても成立し、方法に係る本発明は装置に係る発明としても成立する。
また、装置または方法に係る本発明は、コンピュータに当該発明に相当する手順を実行させるための（あるいはコンピュータを当該発明に相当する手段として機能させるための、あるいはコンピュータに当該発明に相当する機能を実現させるための）プログラムを記録したコンピュータ読取り可能な記録媒体としても成立する。
【００１５】
本発明では、座標入力装置から入力された筆跡データを筆跡情報として出力し、前記筆跡情報と、前記座標入力装置の手書き領域を複数に分割して形成された各分割領域との関係に基づいて、該筆跡情報と分割領域との所定の関係を示す筆記領域情報を求め、該筆跡情報と該筆記領域情報を出力し、前記筆記領域情報に基づいて、前記筆跡情報に対する優先文字セットとすべき文字セットを選択し、該文字セットを優先的に用いて前記筆跡情報に対する認識処理を行う。
例えば、手書き文字入力領域を複数に分け、それぞれの領域に対して優先文字セットを割り当て、そして、手書き文字がどの領域に記入されたかで、その領域に割り当てられた文字セットを優先的に認識を行なう。例えば、手書き入力領域をアルファベット優先認識領域と数字認識領域の二つに分け、アルファベットの「Ｉ」と数字の「１」をについて、縦棒をアルファベット領域に記入すればアルファベットの「Ｉ」で、数字領域に記入すれば数字の「１」になるとともに、ｓらに、類似形状がない他の文字を記入した場合には、どちらの領域に記入しても認識することができる。これにより、異なる文字セットの中に存在する類似形状の文字を容易に判別することができるとともに、記入領域の移動を最小限にとどめることができる。
【００１６】
本発明によれば、筆記者は、類似形状の文字であっても書き方を変えることなく確実に入力することができる。さらに、優先文字セット以外の文字に対しても認識処理が行なわれるため、入力文字列内で頻繁に文字セットが代わっても同じ領域で記入でき、入力効率が落ちることはない。
【００１７】
【発明の実施の形態】
以下、図面を参照しながら発明の実施の形態を説明する。
【００１８】
図１に、本発明の第１の実施形態に係るオンライン手書き文字認識装置の構成例を示す。
【００１９】
図１に示されるように、本実施形態のオンライン手書き文字認識装置は、筆跡部１１、領域判定部１２、認識部１３、第１の文字セット認識部（以下、文字セット１認識部）１４、第２の文字セット認識部（以下、文字セット２認識部）１５を備えている。
【００２０】
なお、図１では、２つの文字セット認識部を持つ例を示しているが、文字セット認識部を３以上持つ構成も可能である。
【００２１】
座標入力装置からなる筆跡部１１は、座標入力装置の表面にペンで記入されたときの、ペンの動きを座標データとして、ペンが表面についたかどうかをオン／オフの２値データとして、それぞれ一定時間間隔で領域判定部１２に出力する。
【００２２】
ここで、座標入力装置の手書き領域は、複数の分割領域（例えば左右に２分した領域）に分割されている。分割領域の定義は、例えば、分割領域を特定可能とする頂点座標の情報、あるいは分割領域を形成する分割線を特定可能とする情報（分割線上の２点の座標、または分割線上の１点の座標および分割線の傾き等）などによって行うことができる。
【００２３】
領域判定部１２は、筆跡部１１からの筆跡情報から、記入された筆跡がどの分割領域内に記入されたかを判定し、筆跡情報と、該筆跡情報に対する筆記領域情報とを認識部１３へ出力する。
【００２４】
認識部１３は、まず、領域判定部１２からの筆記領域情報に基づいて、複数の文字セット（この例の場合、文字セット１か文字セット２）のうちから、いずれか１つを、優先文字セットとして選択する。そして、優先文字セットを優先させて、認識処理を行う。
【００２５】
ここで、筆記領域情報と優先文字セットとの関係について説明する。
【００２６】
筆記領域情報と優先文字セットとの関係は、予め対応情報として設定されているものとする。
【００２７】
例えば、各分割領域には、予め優先文字セットとすべき文字セットが割り当てられ、分割領域と、優先文字セットとすべき文字セットとの対応を示す対応情報が設定されている。この場合には、例えば、領域判定部１２は、その筆跡がどの分割領域に属するものであるか判断し、筆記領域情報として、その筆跡が属すると判断される分割領域を示す情報を出力する。認識部１３は、領域判定部１２から与えられた筆記領域情報が示す分割領域から、上記対応情報を参照し、該当する文字セットを、当該筆跡に対する優先文字セットとして選択する。
【００２８】
文字セットとしては、数字、アルファベット、記号、ひらがな、カタカナ、漢字など一般的な文字セットでもよいし、独自に定めた文字セットでもよい。また、それぞれの文字セットに共通する文字があってもかまわない。
【００２９】
ある筆跡（サンプリング点列をＸ_ｉ（ｉ＝１，…，ｎ）とする；Ｘは２次元ベクトルである）が、ある分割領域Ｃに入っているかどうかについては、例えば以下に例示するようにいくつかの判定方法が考えられる。
・すべてのｉで点Ｘ_ｉが領域Ｃに入っている場合
・筆跡の始点と終点が領域Ｃに入っている場合
・筆跡の重心（（Σ_iＸ_ｉ）／ｎ）が領域Ｃに入っている場合
なお、その筆跡が属する分割領域が不定になる可能性のある判定方法を採用する場合には、例えば、不定になった場合にその筆跡が属するとみなす分割領域を定めておけばよい。あるいは、分割領域が不定になった場合には、その筆跡を受け付けないようにしてもよい。
【００３０】
また、手書き入力領域を２つの分割領域に分割し（分割領域が離散している場合も含む）、各分割領域に２つの文字セットを排他的に割り当てる他に、手書き入力領域をｄ（ｄは３以上）の分割領域に分割し（分割領域が離散している場合も含む）、各分割領域にｄ個の文字セットを排他的に割り当てることも、もちろん可能である。この場合、各分割領域において、優先文字セット以外の文字セットの優先度は等しく扱うようにすればよい。また、分割領域の数と、文字セットの数とが、異なる場合も可能である（異なる分割領域に同じ文字セットが割り当てられる場合や、一部の文字セットが分割領域に割り当てられない場合などがある）。
【００３１】
ところで、上記の例では、分割領域の単位で文字セットを割り当てているが、それを拡張して、筆跡が持つ分割領域に関係する移動パターンに応じて、文字セットを割り当てるようにしてもよい。
【００３２】
例えば、筆跡の始点の位置の属する分割領域と、終点の位置の属する分割領域との組み合わせに対して、優先文字セットとすべき文字セットを割り当てる方法がある。この場合、分割領域数（ｎ）の２乗に相当する個数（ｎ^２）の文字セットを割り当てることが可能になる。
【００３３】
例えば、領域分割数が２の場合には４つの文字セットを割り当てることができる。この場合の文字セットの割り当ての例を図２に示す。すなわち、図３に示すように、手書き入力領域全体の左半分を領域１、右半分を領域２とした場合に、筆跡の始点が領域１にあり終点が領域１あるならば、優先文字セットを文字セット１とし（（ａ）参照）、筆跡の始点が領域２にあり終点が領域２あるならば、優先文字セットを文字セット２とし（（ａ）参照）、筆跡の始点が領域１にあり終点が領域２あるならば、優先文字セットを文字セット３とし（（ｂ）参照）、筆跡の始点が領域２にあり終点が領域１あるならば、優先文字セットを文字セット４とする（（ｃ）参照）、という構成も可能である。
【００３４】
このような方法は、例えば、もともとの手書き入力領域のサイズが小さくて、領域を分割するとそれぞれの領域が狭くなってしまうように場合に有効である。
【００３５】
なお、この場合には、筆記領域情報は、例えば、筆跡の始点の位置の属する分割領域と、終点の位置の属する分割領域とを示す情報になる。
【００３６】
また、分割領域の単位で文字セットを割り当てるが、境界を横切った場合について、別の文字セットを割り当てる、という構成も可能である。図４は領域１と領域２との間の境界１２をまたがった筆跡を、文字セット５に割り当てた例である。
【００３７】
また、ある領域を通らないという事象を文字セットの判定に加えても良い。例えば、アルファベットの大文字と小文字とを判別するために、図５（ａ）のように、領域１と領域２の両方を通る筆跡については、優先文字セットを文字セット１（大文字の文字セット）をとし、図５（ｂ）のように、領域１は通るが、領域２は通らない筆跡については、優先文字セットを文字セット２（小文字の文字セット）とする、という構成も可能である。この場合の文字セットの割り当ての例を図６に示す。なお、この場合に、領域２のみ通る筆跡は、受け付けないようにしてもよい。
【００３８】
図７に、本実施形態の認識部１３の処理手順の一例を示す。
【００３９】
ここでは、分割領域が２つ、各分割領域に割り当てられた文字セットが１つずつの場合を例にとって説明する。
【００４０】
認識部１３は、領域判定部１２からの筆記領域情報に従い、文字セット１か文字セット２のどちらかを優先文字セットとする。そして、文字セット１認識部１４または文字セット２認識部１５のうちの該当するものを用いて、優先文字セットに対する認識処理を行なう（ステップＳ１）。
【００４１】
優先文字セットに対する認識結果が存在した場合には（ステップＳ２）、その結果（例えば、１または複数の文字コード、あるいは１または複数の文字コードおよび類似度、あるいは１または複数の文字コードおよび優先順位など）を出力する（ステップＳ４）。
【００４２】
優先文字セットに対する認識結果が存在しなかった場合には（ステップＳ２）、もう一方の文字セットに対する認識処理（最初に文字セット１認識部１４で行なった場合には文字セット２認識部１５、最初に文字セット２認識部１５で行なった場合には文字セット１認識部１４）を行ない（ステップＳ３）、その結果を出力する（ステップＳ４）。なお、この場合にも認識結果が存在しなかったならば、例えば、認識エラーを示す結果を出力する。
【００４３】
このときのそれぞれの文字セットに対する認識部で用いる認識方式は特に限定されない。また、全部の認識部について同じ認識方式であってもよいし、それぞれ別々の方式であってもかまわない（一部の認識部についてのみ同じ方式である場合を含む）。また、例えば、文字セット１がアルファベット、文字セット２が数字だとすると、アルファベットにはアルファベットの認識精度が高い方式、数字には数字の認識精度が高い方式を採用すればよい。
【００４４】
なお、図７において、３つ以上（ｍとする）の文字セットを優先制御する場合は次のようになる。
【００４５】
認識部１３は、領域判定部１２からの筆記領域情報に従い、文字セット１から文字セットｍのうちのいずれかを優先文字セットとする。そして、ｍ個の文字セット認識部のうちの該当するものを用いて、優先文字セットに対する認識処理を行なう（ステップＳ１）。優先文字セットに対する認識結果が存在した場合には（ステップＳ２）、その結果を出力する（ステップＳ４）。優先文字セットに対する認識結果が存在しなかった場合には（ステップＳ２）、他のｍ個の文字セット認識部による認識処理を行ない（ステップＳ３）、それらの結果のうち最も確からしいもの（例えば、最も高い類似度を有する認識結果）を出力する（ステップＳ４）。なお、この場合にも認識結果が存在しなかったならば、例えば、認識エラーを示す結果を出力する。
【００４６】
なお、これまでの説明では、筆記領域情報によって分類された結果（例えば、その筆跡の属する分割領域、あるいはその筆跡の始点の位置の属する分割領域と終点の位置の属する分割領域の組）に対して、それぞれ１つずつの文字セットを優先文字セットとして設定し、それ以外の文字セットの優先度は等しく扱うようにしたが、各分類ごとに、全ての文字セットに異なる優先度を設定し、その文字セットの優先度の順に、認識処理を行っていくようにしてもよい。例えば、図２の例において、始点が領域１で終点が領域１の場合には、文字セット１、文字セット２、文字セット３、文字セット４の順に高い優先度を設定し、始点が領域１で終点が領域２の場合には、文字セット２、文字セット３、文字セット４、文字セット１の順に高い優先度を設定するなどの方法もある。
あるいは、各分類ごとに、一部の複数の文字セットに同一または異なる優先度を設定し、それ以外の文字セットの優先度は最も低い値にして等しく扱うようにしてもよい。例えば、図２の例において、始点が領域１で終点が領域１の場合には、文字セット１、文字セット２の順に高い優先度を設定し、文字セット３と文字セット４はその他の文字セットとして扱うなどの方法もある。
その他にも、種々のバリエーションがある。
【００４７】
次に、本発明の第２の実施形態について説明する。
【００４８】
本実施形態は、基本的には、第１の実施形態と同様であり、以下では、第１の実施形態と相違する点を中心に説明する。
【００４９】
図８に、本実施形態の認識部１３の処理手順の一例を示す。すなわち、本実施形態では、認識部１３は、文字セット１認識処理部１４による文字セット１に対する認識処理を行い（ステップＳ１１）、文字セット２認識処理部１５による文字セット２に対する認識処理を行う（ステップＳ１２）。なお、各文字セットに対する認識処理を行う順番は任意であり、また、その一部又全部を並列して行ってもよい。各文字セットに対する認識処理が行われたならば、領域判定部１２からの筆記領域情報に基づいて定まる優先文字セットに対する認識結果を、優先して出力する。
【００５０】
例えば、それぞれの文字セットの結果が図９のようになったとする。このとき、統合した結果は、例えば、優先文字セットに対する認識結果をすべて上位に持っていき、
第１位候補：Ａ１
第２位候補：Ａ２
第ｒ位候補：Ａｒ
第ｒ＋１位候補：Ｂ１
第ｒ＋２位候補：Ｂ２
第ｒ＋ｓ位候補：Ｂｓ
とする。
【００５１】
なお、出力する候補数の上限を設定するようにしてもよい。
【００５２】
ところで、第１および第２の実施形態では、分割領域の構成や、筆記領域情報による分類方法（例えば、その筆跡の属する分割領域を単位として文字セットを割り当てるか、あるいはその筆跡の始点の位置の属する分割領域と終点の位置の属する分割領域の組を単位として文字セットを割り当てるか）や、筆記領域情報による分類（例えば、その筆跡の属する分割領域、あるいはその筆跡の始点の位置の属する分割領域と終点の位置の属する分割領域の組）と優先文字セットの対応情報は、予め定められているものとしたが、それらをユーザが任意に設定・変更可能としてもよい。もちろん、優先文字セットの追加や削除もユーザが任意にできるようにしてもよい。
また、例えば、ユーザがそれら設定の全部または一部を詳細に設計可能としてもよい。あるいは、予め用意されたメニューからユーザが所望するものを選択できるようにしてもよい。
また、分割領域の構成や、筆記領域情報による分類方法は、予め決められており、各文類に割り当てる優先文字セットをユーザが設定できるようにしてもよいし、あるいは各文字セットに対応させる分割領域をユーザが設定できるようにしてもよいし、あるいは優先文字セットとそれに対応する分割領域をそれぞれユーザが任意に定めることができるようにしてもよい。
これらの場合には、ＧＵＩによる設定画面を設ければ、ユーザにとって操作が便利になる。
【００５３】
なお、以上の各機能は、ソフトウェアとしても実現可能である。
また、本実施形態は、コンピュータに所定の手段を実行させるための（あるいはコンピュータを所定の手段として機能させるための、あるいはコンピュータに所定の機能を実現させるための）プログラムを記録したコンピュータ読取り可能な記録媒体としても実施することもできる。
【００５４】
なお、各実施形態で例示した構成は一例であって、それ以外の構成を排除する趣旨のものではなく、例示した構成の一部を他のもので置き換えたり、例示した構成の一部を省いたり、例示した構成に別の機能を付加したり、それらを組み合わせたりすることなどによって得られる別の構成も可能である。また、例示した構成と論理的に等価な別の構成、例示した構成と論理的に等価な部分を含む別の構成、例示した構成の要部と論理的に等価な別の構成なども可能である。また、例示した構成と同一もしくは類似の目的を達成する別の構成、例示した構成と同一もしくは類似の効果を奏する別の構成なども可能である。
また、各種構成部分についての各種バリエーションは、適宜組み合わせて実施することが可能である。
また、各実施形態は、装置としての発明、装置内部の構成部分についての発明、またはそれらに対応する方法の発明等、種々の観点、段階、概念またはカテゴリに係る発明を包含・内在するものである。
従って、この発明の実施の形態に開示した内容からは、例示した構成に限定されることなく発明を抽出することができるものである。
【００５５】
本発明は、上述した実施の形態に限定されるものではなく、その技術的範囲において種々変形して実施することができる。
【００５６】
【発明の効果】
本発明によれば、記入場所で優先文字セットを決定し、優先文字セットを優先して認識処理を行なうので、異なる文字セットの中に存在する類似形状の文字を容易に判別することができるとともに、記入領域の移動を最小限にとどめることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るオンライン手書き文字認識装置の構成例を示す図
【図２】文字セットの割り当てについて説明するための図
【図３】文字セットの割り当ての例を示す図
【図４】文字セットの割り当てについて説明するための図
【図５】文字セットの割り当てについて説明するための図
【図６】文字セットの割り当ての例を示す図
【図７】認識部の処理手順の一例を示すフォローチャート
【図８】認識部の処理手順の他の例を示すフォローチャート
【図９】文字セットの割り当ての例を示す図
【符号の説明】
１１…筆跡部
１２…領域判定部
１３…認識部
１４…文字セット１認識部
１５…文字セット２認識部[0001]
BACKGROUND OF THE INVENTION
The present invention is used as an input means of an information processing apparatus such as a computer, a portable information terminal, a word processor, etc., and a character recognition apparatus that recognizes a handwritten character that an operator enters on an input screen online and outputs it as a character code. The present invention relates to a recognition method and a character set selection method.
[0002]
[Prior art]
The online handwritten character recognition device determines what character the pattern is based on information such as the shape of a character pattern (input pattern) input by handwriting. Therefore, it is difficult to completely determine characters having similar shapes. In particular, when performing recognition from a plurality of character sets (numbers, alphabets, symbols, hiragana, katakana, kanji), it is often necessary to distinguish characters having similar shapes. For example, because the alphabet “I” and the number “1” are similar in shape (vertical bar), when the vertical bar is entered, it is the alphabet “I” or the number “1”. It is difficult to determine whether it is from the shape.
[0003]
In order for the writer to separate them so that they can be recognized reliably, for example, the alphabet “I” is written in 3 strokes (horizontal bar + vertical bar + horizontal bar) and the number “1” in 2 strokes (ha There was no choice but to write in different ways, such as writing with a vertical bar and a horizontal bar).
[0004]
In U.S. Pat. No. 4,531,231 and U.S. Pat. No. 5,889,888, the following method is employed in order to avoid the above difficulties. This is a method of dividing a handwritten character entry area into a plurality of areas, assigning a different character set to each, and determining what is written from the character set in that area according to the entered area. For example, the entry area is divided into two areas, one being an alphabet recognition area and the other being a number recognition area. When characters are entered in the alphabet recognition area, the character that is the recognition result is determined from the alphabet, and when characters are entered in the number recognition area, the character that is the recognition result is determined from the number. To do. In this method, the writer can explicitly indicate whether the character is “I” of the alphabet or “1” by changing the area to be written without changing the character shape (vertical bar).
[0005]
[Problems to be solved by the invention]
The prior art described above has the following problems. That is, in the above technical technique, a character set is determined for each divided area, and a recognition result is selected from the determined character set in each area. Therefore, for example, in a system in which the handwriting input area is divided into an alphabet recognition area and a number recognition area, when inputting a sentence in which alphabets and numbers are mixed, the alphabet is in the alphabet area and the numbers are numbers. Since it is necessary to write in the area, it is necessary to move the area to be written many times during the writing of one sentence, which causes a problem that the writing efficiency is lowered.
[0006]
The present invention has been made in consideration of the above circumstances, and is capable of more reliably discriminating characters having similar shapes without impairing the efficiency of writing work. An object is to provide a set selection method.
[0007]
[Means for Solving the Problems]
The present invention is a character recognition device for recognizing handwritten characters, wherein handwriting processing means for outputting handwriting data input from a coordinate input device as handwriting information, the handwriting information, and a plurality of handwriting regions of the coordinate input device. from the relationship between the divided regions formed by dividing into obtains a divided region belongs position of the start point of該筆trace information, the writing area information indicating a combination of the relationship between belonging divided regions position of the end point,該筆trace Determination processing means for outputting information and the writing area information, and recognition processing by a recognition method corresponding to each of a plurality of character sets, and a priority character set for the handwriting information from the writing area information; A recognition processing means for selecting a character set to be performed, and performing recognition processing for the handwriting information by preferentially using recognition processing by a recognition method corresponding to the selected character set. Characterized by comprising.
The present invention also relates to a character recognition method for recognizing handwritten characters in a character recognition device having a recognition processing means capable of performing recognition processing by a recognition method corresponding to each of a plurality of character sets, Handwriting data input from the input device is output as handwriting information, and from the relationship between the handwriting information and each divided region formed by dividing the handwriting region of the coordinate input device, the starting point of the handwriting information Written area information indicating a combination relationship between the divided area to which the position belongs and the divided area to which the end position belongs is obtained, the handwriting information and the writing area information are output, and the handwriting information is prioritized from the writing area information. A character set to be a character set is selected, and recognition processing for the handwriting information is performed by preferentially using recognition processing by a recognition method corresponding to the selected character set. The features.
In addition, the present invention provides a character set for selecting a character set in a character recognition device that recognizes handwritten characters, including a recognition processing unit capable of performing recognition processing using a recognition method corresponding to each of a plurality of character sets. A selection method, wherein handwriting data input from a coordinate input device is output as handwriting information, from the relationship between the handwriting information and each divided region formed by dividing the handwriting region of the coordinate input device into a plurality of The writing area information indicating the relationship between the divided area to which the start point position of the handwriting information belongs and the divided area to which the end position belongs is obtained, the writing information and the writing area information are output, and the writing area information from the priority character set that instructs the recognition processing by the recognition method the recognition means corresponding to the character set to be used preferentially when performing recognition processing on the handwriting information And selects the character set should be.
[0014]
The present invention relating to the apparatus is also established as an invention relating to a method, and the present invention relating to a method is also established as an invention relating to an apparatus.
Further, the present invention relating to an apparatus or a method has a function for causing a computer to execute a procedure corresponding to the invention (or for causing a computer to function as a means corresponding to the invention, or for a computer to have a function corresponding to the invention It can also be realized as a computer-readable recording medium on which a program (for realizing) is recorded.
[0015]
In the present invention, handwriting data input from a coordinate input device is output as handwriting information, based on the relationship between the handwriting information and each divided region formed by dividing the handwriting region of the coordinate input device into a plurality of parts. The writing area information indicating a predetermined relationship between the handwriting information and the divided area is obtained, the writing information and the writing area information are output, and based on the writing area information, the priority character set for the handwriting information should be set A character set is selected, and recognition processing for the handwriting information is performed using the character set preferentially.
For example, the handwritten character input area is divided into a plurality of areas, a priority character set is assigned to each area, and the character set assigned to the area is preferentially recognized depending on which area the handwritten character is entered. Do. For example, the handwriting input area is divided into an alphabet priority recognition area and a number recognition area, and the alphabet “I” and the number “1” are entered into the alphabet area with the alphabet “I”. If it is entered in the number area, it will be the number “1”, and when other characters having no similar shape are entered in s and others, it can be recognized regardless of which area is entered. As a result, it is possible to easily identify characters having similar shapes existing in different character sets, and to minimize the movement of the entry area.
[0016]
According to the present invention, the writer can reliably input even a character having a similar shape without changing the way of writing. Furthermore, since recognition processing is also performed for characters other than the priority character set, even if the character set frequently changes in the input character string, it can be entered in the same area, and input efficiency is not reduced.
[0017]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the invention will be described with reference to the drawings.
[0018]
FIG. 1 shows a configuration example of an online handwritten character recognition apparatus according to the first embodiment of the present invention.
[0019]
As shown in FIG. 1, the on-line handwritten character recognition apparatus of the present embodiment includes a handwriting unit 11, a region determination unit 12, a recognition unit 13, a first character set recognition unit (hereinafter, character set 1 recognition unit) 14, A second character set recognition unit (hereinafter referred to as character set 2 recognition unit) 15 is provided.
[0020]
In addition, although the example which has two character set recognition parts is shown in FIG. 1, the structure which has three or more character set recognition parts is also possible.
[0021]
The handwriting unit 11 composed of a coordinate input device is fixed by using the pen movement as coordinate data and whether or not the pen has touched the surface as binary data on / off when written on the surface of the coordinate input device with a pen. Output to the region determination unit 12 at time intervals.
[0022]
Here, the handwriting area of the coordinate input device is divided into a plurality of divided areas (for example, an area divided into right and left). The definition of the division area is, for example, information on vertex coordinates that make it possible to specify the division area, or information that makes it possible to specify the division line that forms the division area (the coordinates of two points on the division line, or one point on the division line) Coordinates and the inclination of the dividing line).
[0023]
The region determination unit 12 determines from which handwriting information from the handwriting unit 11 which divided region the written handwriting has been entered, and outputs the handwriting information and the writing region information for the handwriting information to the recognition unit 13. To do.
[0024]
First, the recognition unit 13 selects one of the plurality of character sets (in this example, the character set 1 or the character set 2) based on the writing region information from the region determination unit 12 as a priority character. Select as a set. Then, recognition processing is performed with priority given to the priority character set.
[0025]
Here, the relationship between the writing area information and the priority character set will be described.
[0026]
The relationship between the writing area information and the priority character set is set in advance as correspondence information.
[0027]
For example, a character set that should be a priority character set is assigned to each divided area in advance, and correspondence information indicating a correspondence between the divided area and a character set that should be a priority character set is set. In this case, for example, the area determination unit 12 determines which divided area the handwriting belongs to, and outputs information indicating the divided area determined to belong to the handwriting as the writing area information. The recognition unit 13 refers to the correspondence information from the divided area indicated by the writing area information given from the area determination unit 12 and selects the corresponding character set as the priority character set for the handwriting.
[0028]
The character set may be a general character set such as numbers, alphabets, symbols, hiragana, katakana, kanji, or may be a character set that is uniquely defined. There may be characters common to each character set.
[0029]
Whether or not a handwriting (a sampling point sequence is X _i (i = 1,..., N); X is a two-dimensional vector) is in a certain divided region C is exemplified as follows. Several judgment methods can be considered.
・ When the point X _i is in the region C for all i ・ When the start point and the end point of the handwriting are in the region C ・ The center of gravity ((Σ _i X _i ) / n) of the handwriting is in the region C In the case where a determination method in which the divided area to which the handwriting belongs may be indefinite is adopted, for example, a divided area to which the handwriting belongs when it becomes uncertain may be determined. Alternatively, when the divided area becomes indefinite, the handwriting may not be accepted.
[0030]
In addition to dividing the handwriting input area into two divided areas (including the case where the divided areas are discrete) and exclusively assigning two character sets to each divided area, It is of course possible to divide into three (or more) divided areas (including the case where the divided areas are discrete) and exclusively assign d character sets to each divided area. In this case, the priority of character sets other than the priority character set may be treated equally in each divided area. In addition, the number of divided areas may differ from the number of character sets (for example, the same character set may be assigned to different divided areas, or some character sets may not be assigned to divided areas). is there).
[0031]
In the above example, character sets are assigned in units of divided areas. However, the character sets may be extended and assigned according to the movement pattern related to the divided areas of the handwriting.
[0032]
For example, there is a method of assigning a character set to be a priority character set to a combination of a divided area to which the handwriting start point position belongs and a divided area to which the end point position belongs. In this case, it becomes possible to assign a number (n ² ) of character sets corresponding to the square of the number of divided areas (n).
[0033]
For example, when the number of area divisions is 2, four character sets can be assigned. An example of character set assignment in this case is shown in FIG. That is, as shown in FIG. 3, when the left half of the entire handwriting input area is area 1 and the right half is area 2, if the start point of the handwriting is in area 1 and the end point is in area 1, the priority character set is If the character set is 1 (see (a)) and the handwriting start point is in region 2 and the end point is in region 2, the priority character set is character set 2 (see (a)), and the handwriting start point is in region 1 If the end point is in region 2, the priority character set is character set 3 (see (b)), and if the handwriting start point is in region 2 and the end point is in region 1, the priority character set is character set 4 (( c))) is also possible.
[0034]
Such a method is effective, for example, when the size of the original handwriting input area is small and each area becomes narrow when the area is divided.
[0035]
In this case, the writing area information is, for example, information indicating the divided area to which the position of the start point of the handwriting belongs and the divided area to which the position of the end point belongs.
[0036]
In addition, a character set is assigned in units of divided areas, but a configuration in which another character set is assigned when the boundary is crossed is also possible. FIG. 4 shows an example in which a handwriting across the boundary 12 between the region 1 and the region 2 is assigned to the character set 5.
[0037]
Further, an event of not passing through a certain area may be added to the character set determination. For example, in order to discriminate between uppercase and lowercase letters of the alphabet, the character set 1 (uppercase character set) is set as the priority character set for the handwriting passing through both the area 1 and the area 2 as shown in FIG. As shown in FIG. 5B, for a handwriting that passes through the region 1 but does not pass through the region 2, the priority character set may be the character set 2 (lowercase character set). An example of character set assignment in this case is shown in FIG. In this case, handwriting that passes only through the region 2 may not be accepted.
[0038]
FIG. 7 shows an example of the processing procedure of the recognition unit 13 of this embodiment.
[0039]
Here, a case where there are two divided areas and one character set assigned to each divided area will be described as an example.
[0040]
The recognition unit 13 sets either the character set 1 or the character set 2 as the priority character set according to the writing region information from the region determination unit 12. Then, using the corresponding one of the character set 1 recognizing unit 14 or the character set 2 recognizing unit 15, recognition processing for the priority character set is performed (step S1).
[0041]
If there is a recognition result for the priority character set (step S2), the result (eg, one or more character codes, or one or more character codes and similarities, or one or more character codes and priority) Etc.) is output (step S4).
[0042]
If the recognition result for the priority character set does not exist (step S2), the recognition processing for the other character set (if first performed by the character set 1 recognition unit 14, the character set 2 recognition unit 15, first When the character set 2 recognizing unit 15 performs the process, the character set 1 recognizing unit 14) is performed (step S3), and the result is output (step S4). In this case, if there is no recognition result, for example, a result indicating a recognition error is output.
[0043]
The recognition method used by the recognition unit for each character set at this time is not particularly limited. Further, the same recognition method may be used for all the recognition units, or different methods may be used for each recognition unit (including the case where the same method is used for only some of the recognition units). Further, for example, if the character set 1 is an alphabet and the character set 2 is a number, a method with high alphabet recognition accuracy may be adopted for the alphabet, and a method with high number recognition accuracy may be adopted for the number.
[0044]
In FIG. 7, when priority control is performed for three or more (m) character sets, the following is performed.
[0045]
The recognition unit 13 sets any one of the character set 1 to the character set m as the priority character set according to the writing region information from the region determination unit 12. Then, a recognition process for the priority character set is performed using a corresponding one of the m character set recognition units (step S1). If there is a recognition result for the priority character set (step S2), the result is output (step S4). If the recognition result for the priority character set does not exist (step S2), recognition processing by other m character set recognition units is performed (step S3), and the most probable one among these results (for example, The recognition result having the highest similarity is output (step S4). In this case, if there is no recognition result, for example, a result indicating a recognition error is output.
[0046]
In the description so far, for the result classified by the writing area information (for example, the divided area to which the handwriting belongs, or the divided area to which the start point position of the handwriting belongs and the divided area to which the end point position belongs). Each character set is set as a priority character set, and the other character sets have the same priority. However, for each classification, a different priority is set for all character sets. The recognition processing may be performed in the order of the priority of the character set. For example, in the example of FIG. 2, when the start point is the region 1 and the end point is the region 1, the higher priority is set in the order of the character set 1, the character set 2, the character set 3, and the character set 4. In the case where the end point is the area 2, there is a method of setting a higher priority in the order of the character set 2, the character set 3, the character set 4, and the character set 1.
Alternatively, for each classification, the same or different priorities may be set for some of the character sets, and the other character sets may have the lowest priority and be treated equally. For example, in the example of FIG. 2, when the start point is region 1 and the end point is region 1, a higher priority is set in the order of character set 1 and character set 2, and character set 3 and character set 4 are the other character sets. There is also a method of handling as.
There are various other variations.
[0047]
Next, a second embodiment of the present invention will be described.
[0048]
The present embodiment is basically the same as the first embodiment, and the following description will focus on differences from the first embodiment.
[0049]
FIG. 8 shows an example of the processing procedure of the recognition unit 13 of the present embodiment. That is, in this embodiment, the recognition unit 13 performs recognition processing for the character set 1 by the character set 1 recognition processing unit 14 (step S11), and performs recognition processing for the character set 2 by the character set 2 recognition processing unit 15 ( Step S12). Note that the order of recognition processing for each character set is arbitrary, and some or all of them may be performed in parallel. If the recognition processing for each character set is performed, the recognition result for the priority character set determined based on the writing area information from the area determination unit 12 is output with priority.
[0050]
For example, assume that the result of each character set is as shown in FIG. At this time, the integrated result is, for example, bringing the recognition results for the priority character set to the top,
First candidate: A1
Second candidate: A2
R-th candidate: Ar
R + 1 candidate: B1
R + 2 candidate: B2
R + s position candidate: Bs
And
[0051]
Note that an upper limit on the number of candidates to be output may be set.
[0052]
By the way, in the first and second embodiments, the configuration of the divided areas and the classification method based on the writing area information (for example, assigning a character set in units of divided areas to which the handwriting belongs, or the position of the starting point of the handwriting) Whether the character set is assigned in units of a set of the divided area to which the position of the end point belongs, and a division area to which the position of the end point belongs, and classification according to the writing area information (for example, the divided area to which the handwriting or the starting point of the handwriting belongs The correspondence information between the priority character set and the set of divided areas to which the position of the end point belongs) is determined in advance. However, the user may arbitrarily set and change them. Of course, the user may arbitrarily add or delete the priority character set.
Further, for example, the user may be able to design all or part of these settings in detail. Or you may enable it to select what a user desires from the menu prepared beforehand.
Further, the configuration of the divided areas and the classification method based on the writing area information are determined in advance, and the user may be able to set the priority character set to be assigned to each sentence, or the division corresponding to each character set. The area may be set by the user, or the priority character set and the corresponding divided area may be arbitrarily set by the user.
In these cases, providing a setting screen by GUI makes the operation convenient for the user.
[0053]
The above functions can also be realized as software.
Further, the present embodiment is a computer readable recording program for causing a computer to execute predetermined means (or for causing a computer to function as predetermined means or for causing a computer to realize predetermined functions). It can also be implemented as a recording medium.
[0054]
Note that the configuration illustrated in each embodiment is an example, and is not intended to exclude other configurations, and a part of the illustrated configuration may be replaced with another, or a part of the illustrated configuration may be omitted. Other configurations obtained by adding another function to the illustrated configuration or combining them are also possible. Also, another configuration that is logically equivalent to the exemplified configuration, another configuration that includes a portion that is logically equivalent to the exemplified configuration, another configuration that is logically equivalent to the main part of the illustrated configuration, and the like are possible. is there. Further, another configuration that achieves the same or similar purpose as the illustrated configuration, another configuration that achieves the same or similar effect as the illustrated configuration, and the like are possible.
Various variations of various components can be implemented in appropriate combination.
In addition, each embodiment includes and inherently includes inventions according to various viewpoints, stages, concepts, or categories, such as an invention as an apparatus, an invention regarding a component inside the apparatus, or an invention of a method corresponding thereto. is there.
Therefore, the present invention can be extracted from the contents disclosed in the embodiments of the present invention without being limited to the exemplified configuration.
[0055]
The present invention is not limited to the embodiment described above, and can be implemented with various modifications within the technical scope thereof.
[0056]
【The invention's effect】
According to the present invention, the priority character set is determined at the place of entry, and the recognition process is performed with priority given to the priority character set. Therefore, it is possible to easily determine characters having similar shapes existing in different character sets. , Movement of the entry area can be minimized.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration example of an online handwritten character recognition apparatus according to an embodiment of the present invention. FIG. 2 is a diagram for explaining character set assignment. FIG. 3 is a diagram showing an example of character set assignment. FIG. 4 is a diagram for explaining character set assignment. FIG. 5 is a diagram for explaining character set assignment. FIG. 6 is a diagram showing an example of character set assignment. FIG. 8 is a follow chart showing another example of the processing procedure of the recognition unit. FIG. 9 is a diagram showing an example of character set assignment.
DESCRIPTION OF SYMBOLS 11 ... Handwriting part 12 ... Area | region determination part 13 ... Recognition part 14 ... Character set 1 recognition part 15 ... Character set 2 recognition part

Claims

A character recognition device for recognizing handwritten characters,
Handwriting processing means for outputting handwriting data input from a coordinate input device as handwriting information;
Said handwriting information, from the relationship between the divided regions formed by dividing the entry area to the plurality of coordinate input device, a divided region belongs position of the start point of該筆trace information, and divided region belongs position of the end point Determination processing means for obtaining writing area information indicating the relationship of the combination , and outputting the handwriting information and the writing area information;
It is possible to perform recognition processing by a recognition method corresponding to each of a plurality of character sets, and from the writing area information, select a character set to be a priority character set for the handwriting information, and select the selected character set A character recognition apparatus comprising: a recognition processing unit that performs recognition processing on the handwriting information by preferentially using recognition processing by a corresponding recognition method.

The recognition processing means first performs only the recognition processing by the recognition method corresponding to the selected character set to be the priority character set, and when the recognition result is not obtained by this, the recognition processing means changes to another character set. The character recognition apparatus according to claim 1, wherein recognition processing is performed using a corresponding recognition method.

The recognition processing means performs recognition processing by a recognition method corresponding to the character set to be selected as the selected priority character set and recognition processing by a recognition method corresponding to another character set, and sets the character to be the priority character set. The character according to claim 1, wherein the recognition result obtained by each recognition process is integrated and output so that the recognition result obtained by the recognition process by the recognition method corresponding to the set is higher. Recognition device.

Structure of the divided area, method of classifying the handwriting data from the writing area information indicating the relationship between the handwritten data and the divided area, at least of the correspondence between each classification and the character set to be a priority character set for the classification The character recognition apparatus according to claim 1, further comprising means for setting a part of the user.

Said recognition processing means, from whether belonging to the divided area column same all points handwriting information of interest, according to claim 1, characterized in that selecting a character set to be a priority character set Recognition device.

Said recognition processing means, according to claim, characterized in that at least part of the sequence of points handwriting information of interest from whether located in a particular division region, selecting a character set to be a priority character set 1 The character recognition device described in 1.

A character recognition method for recognizing handwritten characters in a character recognition device comprising a recognition processing means capable of performing recognition processing by a recognition method corresponding to each of a plurality of character sets,
The handwriting data input from the coordinate input device is output as handwriting information,
Said handwriting information, from the relationship between the divided regions formed by dividing the entry area to the plurality of coordinate input device, a divided region belongs position of the start point of該筆trace information, and divided region belongs position of the end point The writing area information indicating the relationship of the combination is obtained, the handwriting information and the writing area information are output,
From the writing area information, the selected character set to be a priority character set for handwriting information, the recognition processing by the recognition method corresponding to the character set selected using preferentially performs recognition processing on the handwriting information Character recognition method characterized by

A computer-readable recording program for causing a computer to function as a character recognition device for recognizing handwritten characters, having a recognition processing means capable of performing recognition processing by a recognition method corresponding to each of a plurality of character sets Recording medium,
Handwriting processing that outputs handwriting data input from the coordinate input device as handwriting information;
Said handwriting information, from the relationship between the divided regions formed by dividing the entry area to the plurality of coordinate input device, a divided region belongs position of the start point of該筆trace information, and divided region belongs position of the end point Determining the writing area information indicating the relationship of the combination , and outputting the handwriting information and the writing area information;
Recognition that selects a character set to be a priority character set for the handwriting information from the writing area information, and performs recognition processing for the handwriting information by preferentially using recognition processing by a recognition method corresponding to the selected character set. A computer-readable recording medium on which a program for causing a computer to execute processing is recorded.

A character set selection method for selecting a character set in a character recognition device for recognizing handwritten characters, comprising a recognition processing means capable of performing recognition processing by a recognition method corresponding to each of a plurality of character sets,
The handwriting data input from the coordinate input device is output as handwriting information,
Said handwriting information, from the relationship between the divided regions formed by dividing the entry area to the plurality of coordinate input device, a divided region belongs position of the start point of該筆trace information, and divided region belongs position of the end point The writing area information indicating the relationship of the combination is obtained, the handwriting information and the writing area information are output,
From the writing region information to select the character set to be a priority character set that instructs the recognition processing by the recognition method the recognition means corresponding to the character set to be used preferentially when performing recognition processing on the handwriting information Character set selection method characterized by the above.