手書認識検索を用いた名称検索装置
【課題】各種名称をデータベースから検索する際、手書入力による入力手法を有効に利用し、最初に入力した認識文字から次の文字を順次効率的に且つ的確に表示して、各種名称の検索を容易に行うようにした「手書認識検索を用いた名称検索装置」とする。
【解決手段】利用者の手書入力を検出し、これを認識して認識候補を複数表示する。利用者が任意の文字を選択したときこれを確定認識文字とする。次いでこの確定認識文字を含む名称を、名称データベースから検索し、検索結果の文字が存在するときこれを確定名称構成文字１として記憶する。検索結果の文字を複数表示して、利用者が選択指示した文字を次の確定施設名構成文字として記憶し、両確定施設名構成文字を含む名称を検索して候補を該当確率順に複数表示する。利用得者の選択指示により次の名称構成文字が確定し、同様の処理を行うことにより利用者の所望の文字を確定する。
【解決手段】利用者の手書入力を検出し、これを認識して認識候補を複数表示する。利用者が任意の文字を選択したときこれを確定認識文字とする。次いでこの確定認識文字を含む名称を、名称データベースから検索し、検索結果の文字が存在するときこれを確定名称構成文字１として記憶する。検索結果の文字を複数表示して、利用者が選択指示した文字を次の確定施設名構成文字として記憶し、両確定施設名構成文字を含む名称を検索して候補を該当確率順に複数表示する。利用得者の選択指示により次の名称構成文字が確定し、同様の処理を行うことにより利用者の所望の文字を確定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は例えばナビゲーション装置において目的地を設定するため、或いは特定の施設の情報を得るために地名や施設名を入力するとき、手書認識検索を用いて容易に施設名を構成する文字を入力し、その文字に関連する候補文字を表示することができるようにした手書認識検索を用いた名称検索装置に関する。
【背景技術】
【０００２】
例えばナビゲーション装置においては、ＧＰＳを利用して現在位置を検出し、各種手法によって入力した目的地迄の誘導経路を演算し、車両を安全にその誘導経路に沿って目的地に案内することができるようにしている。このときの目的地を設定するに際しては、住所を都道府県から次第に絞り込んで設定する住所検索手法、目的地またはその周辺にある公共施設や商店或いは飲食店等の施設を住所検索手法により、或いは施設名の読み方を入力することにより、或いはその施設の電話番号を入力することにより検索する手法、病院、駅、ホテル、公園等のジャンルで絞り込む手法、予め登録してある地点や家、施設を検索する手法、等々の種々の手法が用いられている。
【０００３】
これらの検索に際しては、住所やジャンルについて上位項目から次第に絞り込む時には、モニタに表示される下位の項目を見て、その中から任意のものを選択する検索手法が採用されることが多い。それに対して、住所を特定の町から直接検索する時、或いは施設を直接検索する手法の場合は、その読み方を入力して検索することが行われ、その際にはリモコンのキー入力によって、或いはモニタに表示されるアルファベットや五十音表の中から任意の文字をタッチパネル機能により、１文字ずつ確定することが行われる。
【０００４】
このようなタッチパネルによって１文字ずつ確定するときには、モニタに表示される文字入力画面内を指でなぞることにより、或いは付属の手入力用の棒等を利用して表面をなぞることにより、そのなぞった部分を画面に表示することによって入力状態を示し、所望の文字の入力を行う手書文字入力手法も採用される。
【０００５】
前記のような各種の検索手法、及び入力手法にはそれぞれ一長一短があり、常に最適な手法というものは存在しない。特に前記のようなナビゲーション装置は特定の国だけで使用するばかりでなく、各国でそれぞれ生産し、或いは輸出して多様な国で使用されている。そのため、例えば米国ではアルファベット入力により直接特定の施設を検索することができるのに対して、日本ではローマ字あるいは仮名入力による仮名漢字変換等により、漢字名を含む施設を検索する、という手法が広く採用されている。
【０００６】
同様に例えば中国においては施設名を含めほとんどの文字が漢字であるため、パソコン入力等で広く使用されている、漢字の発音で入力するピンイン入力、及び漢字を偏や旁等の部分に分解してそれぞれをキーボード上のキーに当てはめて入力する五筆入力手法を採用することが主流となっている。
【０００７】
特に広く用いられているピンイン入力は、キーボードに発音が割り振られており、これを習得しないと入力する困難であり、若い人にとっては利用回数が多いこともあり比較的早く慣れるのに対して、キーボードに接触する機会の少ない人々には入力が困難である。そのため前記のようなナビゲーション装置で特定の施設を検索するときには、ピンイン入力に慣れていない人も多く利用するため、それらの人にはこれらの入力手法を利用することが困難である場合が多発する。
【０００８】
このような場合にはモニタの画面を手書入力画面の機能部分として、その部分に文字形をなぞることにより文字を入力し、入力された文字形について予め作成されている手書入力文字認識用のデータベースを利用して所望の文字を認識する手法は、誰でもが容易に文字を入力することができ、極めて有効な手法ということができる。このような手書入力手法は前記のような中国ばかりでなく、例えば日本においても車内の狭い場所での入力手法としては有効であり、韓国、台湾等の多くの国においても有効な手法ということができる。
【０００９】
なお、ナビゲーション装置において地名や道路名によって所望の地点を得るために、最初は手書によって第１文字を入力し、その後はその第１文字を含む地名や道路名をデータベースから検索して第１文字にマッチングしている文字を表示し、利用者がその中の任意の文字を選択して第２文字とし、第１文字と第２文字が順に並ぶ第１単語についてデータベースを検索してマッチングしている文字を表示し、利用者が選択した文字を第３文字とし、同様の手法を継続することにより所望の地名や道路名称を決定して、特定の地点を確定する技術は下記特許文献１に開示されている。
【００１０】
また、文字入力検索において、次に入力可能な文字候補表示と、当該文字候補の次に入力可能な文字候補表示を同一画面に表示することにより、入力の手間を簡略化する情報検索手法は特許文献２に開示されている。
【００１１】
また、手書文字認識方法において、手書入力され認識された１文字目の文字に対して意味的につながりのある文字を２文字目以降の手書入力文字の第１の認識候補として表示させることにより、スムーズな文字入力を行うことができるようにした技術は特許文献３に開示されている。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】中国特許第２００７１００２４１６５．２号公報
【特許文献２】特開２００８−２４１５９０号公報
【特許文献３】特開平９−１２８４９１号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
前記のように、特に中国におけるナビゲーション装置の各種名称を入力することによる検索に際して、手書きによる文字入力手法は有効であり、その他の国においても同様の効果が期待されるものであるが、全ての文字を手書文字入力により行うことは多くの手数を要し好ましくない。
【００１４】
そのため、前記特許文献１に開示されているように第１文字のみ手書入力を行い、以降は名称データベースから次の文字の候補を検索して表示し、その中から利用者が所望の文字を選択する、という操作を継続して多数の文字から構成される名称を確定することが考えられる。しかしながこの文献に記載されている手法では、最初の手書文字による名称データベースの検索による候補文字が多数存在する時には、選択に極めて多くの時間を要し、且つ適切な候補を選択することができないことが考えられる。しかもいずれかの文字を選択しないと次に進むことができなので、あやふやでも何らかの文字を選択することとなり、更に検索が不適切になってしまう。
【００１５】
また、最初の文字を手書入力により行い、ＣＰＵにおいてその認識結果をそのまま用いて名称データベースから検索を行い、第２のも次候補を表示するため、文字の認識が不適切であったとき、表示された次の文字は間違った文字についての検索結果を表示することが多くなり、利用者はそのことに気がつかずに表示された候補の中から所望の文字を探すこととなり、極めて無駄な作業を行わざるを得なくなる。
【００１６】
このとき、ＣＰＵにおいては手書文字の認識で本来は不適切と判断されるような場合も、比較的確からしいと推定される文字であるとして認識し、その文字についての検索を行って、候補文字を表示しているのに対して、利用者はそのことがわからず、前記のような表示文字の選択を時間を掛けて行うこととなる。また、所望の文字が提示されないことにより、このナビゲーション装置は文字認識能力が低いと判断してしまう。
【００１７】
このことは前記のようなナビゲーション装置に限らず、パソコンや各種携帯端末、携帯電話等においても、特定の施設名や地名等を検索する時に同様の問題を生じることは明らかである。
【００１８】
したがって本発明は、各種名称を名称データベースから検索するに際して、手書入力による入力手法を有効に利用し、最初に入力した文字から次の文字を効率的に且つ的確に表示して、各種名称の検索を容易に行うことができるようにした手書認識検索を用いた名称検索装置を提供することを主たる目的とする。
【課題を解決するための手段】
【００１９】
本発明に係る手書認識検索を用いた名称検索装置は、前記課題を解決するため、利用者の手書操作を検出する手書入力操作検出手段と、前記手書入力操作検出手段で検出した手書入力文字形を手書入力文字認識用データベースから検索して認識する手書入力文字認識手段と、前記手書入力文字認識手段で認識した認識候補を表示する認識結果文字表示手段と、前記認識結果文字表示手段で表示した文字から利用者が任意の文字を選択指示したことを検出する認識結果文字利用者選択指示検出手段と、前記手書入力文字認識手段で認識し、利用者が選択指示した認識文字を、名称データベースから検索する名称構成文字検索手段と、前記名称構成文字検索手段で検索した文字を含む名称の構成文字を、利用者の選択候補として表示する選択候補名称構成文字表示手段と、前記選択候補名称構成文字表示手段で表示した選択候補の文字を、利用者が選択指示したことを検出する利用者選択指示検出手段と、前記名称構成文字検索手段で前記認識文字を含む名称が名称データベースに存在することを検出した時、前記認識文字を第１の確定名称構成文字として記憶し、前記利用者選択指示検出手段で利用者が選択指示した文字を第２の確定名称構成文字として記憶し、以降の同様の処理により確定した文字を他の確定名称構成文字として記憶する確定名称構成文字記憶手段と、前記名称構成文字検索手段では、全ての前記確定名称構成文字を含む名称を名称データベースから検索を行い、前記名称構成文字検索手段で検索した結果利用者の所望の文字が存在しない時は前記手書入力文字認識手段により検索用文字を確定して検索を行い、以降順次同様の操作を行うことにより利用者の所望の名称を確定することを特徴とする。
【００２０】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記認識結果文字表示手段で表示する表示部と、前記選択候補名称構成文字表示手段で表示する部分とを同一部分としたことを特徴とする。
【００２１】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記前記名称構成文字検索手段では、複数の確定名称構成文字の間にスペースを入力し、各確定名称構成文字をいずれかに含む名称を検索することを特徴とする。
【００２２】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記名称構成文字検索手段で名称構成文字を入力し、名称データベースから検索を行った結果、前記入力した名称構成文字を含む名称が存在しないことを検出する名称構成文字検索結果不存在検出手段と、前記名称構成文字検索結果不存在検出手段で入力した名称構成文字を含む名称が存在しないことを検出した時、その旨を表示する名称構成文字検索結果不存在表示手段と、前記名称構成文字検索結果不存在表示部で当該表示を行った後、所定時間が経過したことを検出する不存在表示後所定時間経過検出手段と、前記不存在表示後所定時間経過検出手段で前記表示後所定時間が経過したことを検出した時、手書入力画面を表示することを特徴とする。
【００２３】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記選択候補名称構成文字表示手段で選択候補名称構成文字を表示した後、所定時間の間に利用者が選択指示を行わない時、手書入力画面を表示することを特徴とする。
【００２４】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記手書入力文字認識手段で認識した結果複数の認識候補が存在する時、認識率の高い順に表示する認識結果文字表示手段を備えたことを特徴とする。
【００２５】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記名称構成文字検索手段で検索した文字を含む名称の構成文字について、前記認識文字に関連する確率が高い順に選択候補名称構成文字を表示する選択候補名称構成文字表示手段を備えたことを特徴とする。
【発明の効果】
【００２６】
本発明は上記のように構成したので、各種名称を名称データベースから検索するに際して、必要に応じて手書入力による入力手法を有効に利用し、最初に入力した文字から次の文字を効率的に且つ的確に表示して、各種名称の検索を容易に行うことができるようになる。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施例の機能ブロック図である。
【図２】本発明の実施例における基本的な作動を示す作動フロー図である
【図３】同実施例における名称構成文字手書入力認識処理を行う作動フロー図である。
【図４】同実施例における入力手書文字認識不能時処理を行う作動フロー図である。
【図５】同実施例における手書認識文字を含む名称の検索処理を行う作動フロー図である。
【図６】同実施例におけるデータベース上に該当名称が存在しない時の処理を行う作動フロー図である。
【図７】同実施例における確定名称構成文字１と２で所望名称未確定時の検索処理を行う作動フロー図である。
【図８】同実施例における検索用スペースを入力しない時の処理を行う作動フロー図である。
【図９】同実施例における手書入力画面及び検索結果の表示を行う各種の表示例を示す図である。
【図１０】同実施例における他の表示例を示す図である。
【図１１】同実施例における更に他の表示例を示す図である。
【図１２】同実施例における更に他の表示例を示す図である。
【発明を実施するための形態】
【実施例】
【００２８】
本発明の実施例を図面に沿って説明する。図１は本発明による手書認識検索による候補文字表示装置を用いて名称検索を行う、名称検索部の機能ブロック図であり、本発明を各種の態様で実施することができるようにした例を示しており、したがって本発明はこれらの機能ブロックの内任意のもの手選択して種々の態様で実施することができる。なお、同図において各機能を行う機能部は、それぞれ各機能を行う手段ということができる。
【００２９】
図１に示す名称検索部１においては、主として手書入力文字認識処理部２と、その手書入力文字認識処理部２で認識した文字を用いて検索を行い、更にその検索結果に基づいて次の文字の検索を行うと共に、必要に応じて更に手書入力文字認識処理部２での処理を行わせ、その後の更なる検索を可能とした名称検索処理部３とを備えている。
【００３０】
図示する手書入力文字認識処理部２においては、その中の手書入力部４において、手書入力操作検出部５で利用者がタッチパネルの所定の部分に手書入力した操作を検出しており、その手書入力操作の状態を手書入力画面表示部６に表示している。手書入力停止検出部７ではその操作を検出して、特に手書入力が停止したことを検出し、その信号を手書入力停止時間検出部８に出力する。手書入力停止時間検出部８では、手書入力が停止した時間を検出し、特に例えば１秒等の所定時間が経過したことを検出する。
【００３１】
手書入力文字認識部９では、前記手書入力部４で入力した入力文字形について、特に手書入力停止時間検出部８で手書入力が停止して１秒間が経過したことを検出した時、その時までに入力した文字形について、手書入力文字認識用データベース１６を用いて認識処理を行う。その際にはデータベースから検出された多数の文字の内、入力文字形に類似する程度である認識率を、手書入力文字認識率演算部１０で演算する。
【００３２】
認識結果文字表示部１１では、手書入力文字認識部９で認識した文字について、手書入力文字認識率演算部１０で演算した認識率の高い順に、例えば９個等の所定の数だけ認識結果文字表示部で表示する。但し、これ以上の文字については、画面のスクロール指示等によって更に表示させることができる。手書入力文字形消去部１７においては、利用者が手書入力が適切に行えなかったと判断した時、或いは後述するように手書認識文字による施設検索が適切に行われなかったと判断した時等において、再度文字入力をやり直す時に、現在表示している文字形を消去する。
【００３３】
認識結果文字表示時間計測部１２では、認識結果文字表示部１１に前記のように認識結果の文字を表示した時からの時間を計測する。それにより認識結果文字表示所定時間経過検出部１３において、その表示時間が例えば８秒等の所定時間が経過したことを検出することができ、その時には利用者が前記のような候補文字表示を見て所望の文字が表示されていないことにより手書入力をやり直したいと思っていると判断し、手書入力文字消去部１７で手書入力文字を消去して再入力を可能とする。
【００３４】
また、手書入力文字認識不能検出部１４では、手書入力文字認識部９による前記認識処理の結果、手書入力した文字形に対応する文字は手書入力文字認識用データベースには存在しないと判断したときの信号を入力して認識不能の検出を行い、手書入力文字認識不能表示部１５において、今回行った手書入力文字形では文字を認識することができないことを表示する。このとき認識不能表示時間計測部２１ではその表示を行った時間を計測し、認識不能表示後所定時間経過検出部２２では、その計測によって例えば４秒等の所定の時間が経過したことを検出し、それにより利用者が前記表示を見て何もしない時でも最初の文字入力画面に戻ることができるようにしている。
【００３５】
認識結果文字利用者選択指示検出部１８では、前記のように認識結果文字表示部１１で表示した手書入力の認識結果を認識率の高い順に表示した文字の内、利用者がその文字の部分にタッチする等によって特定の文字を指示する時、これを検出する。それにより、手書入力文字の入力、文字認識、認識結果表示の一連の作動が終了する。ここで利用者が選択した文字は、後述するように名称検索処理部３の名称構成文字検索部２５において、名称データベース２３を用いて検索を行うこととなる。
【００３６】
選択指示認識文字識別可能表示部１９では、前記のように利用者が認識結果文字表示部に表示された文字の内から任意の文字を選択して指示した時、利用者が指示した文字がいずれであるかが一見してわかるように、即ち識別可能に表示する。その表示に際しては、例えば他とは表示色を異ならせ、或いはフラッシュ表示を行う等の手段を用いることができる。手書入力認識文字記憶部２０においては、利用者が選択した文字について、その後の処理にこのデータを用いるために記憶しておく。
【００３７】
名称検索処理部３においては、この名称検索部１が例えばナビゲーション装置に使用される時、地名や施設名等の名称を位置データ等のデータと共に記憶している名称データベース２３を備えている。名称構成文字検索部２５では前記のように手書入力文字認識処理部２の認識結果文字利用者選択指示検出部１８で検出した利用者が選択指示した文字を入力し、また後述するように検索名称選択候補文字利用者選択指示検出部２８で検出した名称構成文字を入力し、それらの文字について名称データベース２３のデータを用いて検索を行う。なお、この検索によって手書認識文字が名称データベースの名称として存在することを検出した時には、この手書認識文字は名称検索にとって正しい名称構成文字であるとして、確定名称構成文字記憶部３９にこれを確定名称構成文字１として記憶する。
【００３８】
また、名称構成文字検索部２５で、同時に複数の文字に関して検索を行う時には、それぞれの文字をいずれかに含む文字を検索する処理を行わせるに際しては、利用者の指示により検索用スペース入力部２４によって検索文字間にスペースを入力する。この検索時に検索用スペース入力部２４によってスペースを入力することなく検索を行う時には、入力した文字順に並ぶ名称を検索することになるのは、パソコン等における検索と同様である。
【００３９】
検索結果、該当確率演算部２６では、名称構成文字検索部２５で前記のように検索を行った時、複数の名称構成文字が検索された時、それらの文字が入力した手書認識文字とどのような関連性があるかのデータに基づいて、該当する確率を演算する。それにより検索選択候補名称構成文字表示部２７は、名称構成文字検索部２５で検索した結果の文字について、手書認識文字と該当確率の高い順に検索選択候補名称構成文字表示部２６に表示する。
【００４０】
検索名称選択方補文字利用者選択指示検出部２８では、前記のように検索選択候補名称構成文字表示部２７によって表示した候補文字について、利用者がその中から任意の文字を選択指示した時、これを検出する。ここで選択指示した文字について、その後更に次の名称構成文字を検索する必要がある時には、これを名称構成文字検索部２５に出力して同様の検索を行う。また、ここで選択指示した文字は確定名称構成文字表示部３８で表示を行い、利用者に現在までに確定している名称構成文字の状態がわかるようにする。更に、確定名称構成文字記憶部３９において、現在までに確定している名称構成文字を記憶しておく。
【００４１】
選択指示文字識別可能表示部２９においては、検索名称選択候補文字利用者選択指示検出部２８で検出した選択指示文字について、複数表示されている他の選択候補名称構成文字とは識別可能に表示を行い、利用者がどの文字を選択したのかを容易にわかるようにする。
【００４２】
一方、前記名称構成文字検索部２５で検索を行った際、検索した名称構成文字が名称データベース２３に存在しなかった時、名称構成文字検索結果不存在検出部３２がこれを検出し、名称構成文字検索結果不存在表示部３３によって、例えば「検索結果該当する施設が見つかりません」のような検索結果不存在の表示を行う。検索結果不存在表示時間計測部３４ではその検索結果不存在表示を行ってからの時間を計測する。不存在表示後所定時間検出部３５では前記のように計測を行った時間が、たとえば４秒等の所定の時間が経過したことを検出し、例えば手書入力画面に戻す等の対処を自動的に行うことができるようにする。
【００４３】
また、検索選択候補名称構成文字表示時間計測部３６では、前記のように検索選択候補名称構成文字表示部２７で表示を開始してからの時間を計測し、検索名称構成文字表示後所定時間検出部３７ではその計測時間が例えば８秒等の所定の時間が経過したか否かを検出する。ここで所定の時間が経過したことを検出した時には、自動的に手書入力画面に戻る等の対処を自動的に行うことができるようにする。
【００４４】
確定名称構成文字並び替え検索部３０では、名称構成文字検索部２５で検索用スペース入力部２４を利用し、スペースを入力して検索を行った時、そこで得られた各々の確定名称構成文字は順不同となっているので、種々の順序で構成される施設名称が存在しうるため、これを各種並び替えた名称を提示し、それぞれについて名称データベースから検索を行っている。名称確定部３１では検索の結果複数の名称が検索された時、その中から所望のものを選択して最終的に所望する名称を確定する。但し、前記のような検索用スペースを入力しない検索を行った時はその必要はないので、名称確定部３１は確定名称構成文字記憶部３９に記憶した文字の順序の施設名をそのまま所望の名称として確定する。確定名称出力部４０は名称確定部３１で確定した名称を、例えば目的地点として設定するために地理的位置データの取込を行うために、或いは特定の施設についての各種情報を得るために出力する。
【００４５】
図１に示すような機能ブロックにより作動する本発明の実施例においては、図２〜図８に示すような作動フローにより順に作動させ、実施することができる。図２には本発明の全体の作動フローを示しており、図２に示す手書文字認識処理利用名称検索処理の例においては、利用者が例えばナビゲーション装置の使用に際して目的地を特定の施設に設定したい時、その施設名を入力し、入力した施設名についての位置データを施設データベースから取り込む際に、施設名の名称を入力し確定する際の例を示している。
【００４６】
なお、本発明においてはこのような例の他、例えば前記のような施設名を入力し確定することにより、その施設の各種情報を施設データベースから取り込むためにも使用することができる。更に目的地設定のため住所により設定する際、特定の町名を入力して検索し、確定するときにも、町名の名称を入力するため等に利用することができ、そのほかナビゲーション装置に限らず種々の検索において名称を入力するために使用することができる。
【００４７】
図２に示す手書文字認識処理利用名称検索処理の例においては、後述する図３及び図４の作動フローに示す処理により、名称構成文字手書入力認識処理を行う（ステップＳ１）。即ち、本発明においては各種の名称を入力するに際して、特に最初の文字は手書入力文字の認識処理によって行うものとし、以降はその認識した文字を用い、各種名称を記録している名称データベースを利用して順に検索し確定することができるようにしても良い。
【００４８】
但し、常にこのような順調な検索を行うことはできないことを考慮し、本発明においては図２のステップＳ２，４，６等の各段階の検索処理において、手書入力認識処理によって文字を入力し確定することができるようにしている。このステップＳ１の処理は図１の手書入力文字認識処理部２によって行う。
【００４９】
前記処理は図１の名称検索処理部３の名称構成文字検索部２５において検索を行った結、名称データベースを用いて検索を行い、検索施設名が存在することを検出した時、これを確定名称構成文とする。この処理は認識結果文字利用者選択指示検出部１８で検出し、確定した手書入力認識文字について、名称データベース２３を用いて検索することにより行う。なお、ここでいう名称データベースは、例えば施設名を検索したい時には施設名称データベースであり、或いは施設名称を含めた各種データや情報を記録している施設データとなる。また、住所を検索したい時には住所名称データベースであり、或いは住所に関する各種データを記録している住所データベースとなる。
【００５０】
次いで後述する図５及び図６に示す作動フローによって、前記ステップＳ１の処理により確定した手書認識文字を用いた名称データベース検索処理を行う（ステップＳ２）。ここでは最初に前記のように確定した手書認識文字は、名称データベースに存在するか否かはわからない状態であり、ここではその手書認識文字を用いてその手書認識文字に関連する名称構成文字が名称データベースに存在するか否かを検索することによって判断し、存在しない時には手書認識文字は不適切な名称構成文字であるとする。その時には再びステップＳ１に戻って手書入力を行うこととなる。
【００５１】
それに対して前記のようにして確定した手書認識文字について、その文字に関連する名称構成文字が名称データベースに存在することを検出した時には、その手書認識文字は適切な名称構成文字であるとして確定する。また、この処理においてその文字に関連する名称構成文字が名称データベースに存在する時、これを表示して利用者がその中から所望の文字を選択指示する時、次の名称構成文字が確定する。したがって、ステップＳ３では名称構成文字１及び名称構成文字２が確定することとなる。
【００５２】
また、所望の名称が２文字である時には、各名称構成文字の前後関係を考慮することにより最終的に利用者の所望の名称が確定する。なお、図示の実施例では利用者が所望する名称は２文字以上であるものとして説明しているが、ほとんど可能性はないものの１字のみの名称が存在する場合に対応するためには、手書認識文字１字のみの名称を名称データベースから検索する処理を加えることにより、所望の検索処理を実施することができる。
【００５３】
その後ステップＳ４において、後述する図７及び図８に示すような、前記作動により確定した名称構成文字１と２による他の名称構成文字である名称構成文字３の検索処理を行う。この検索に際しては、２文字の確定名称構成文字について、その順序からなる名称を検索するか、或いは検索用スペースを入力して順序は問わず、単にそれらの文字が含まれている名称を検索するかの選択を可能としている。
【００５４】
ステップＳ４の処理において、確定名称構成文字が２文字であって、次の文字の検索に際して適切な名称構成文字が検索されない時、或いは手書入力の方が確実に入力可能であると判断した時にはステップＳ１に戻り、手書入力を可能とし、そこで認識した文字を再びステップＳ４で使用可能とする。このようにして３番目の名称構成文字である名称構成文字３が確定する（ステップＳ５）。また、ここでは利用者が所望の名称が３文字である時、それらの文字の順序を考慮して３文字名称が確定する。
【００５５】
以降は同様の処理により、４番目、５番目の文字が確定可能である。したがって図中ステップＳ６として示すように、確定名称構成文字が１〜（ｎ−１）の（ｎ−１）個である時においても、図７及び図８の作動フローの趣旨によって、ほぼ同様の処理を行うことにより、ｎ番目の名称構成文字である名称構成文字ｎの検索処理を行う。ここでも前記と同様に、必要に応じてステップＳ１に戻って手書認識処理を行い、ｎ番目の文字を確定することもできる。それによって名称構成文字ｎが確定し、利用者の所望する名称がｎ文字である時、前記のように検索用スペースの入力を考慮してｎ文字の名称が確定する。
【００５６】
図２に示す一連の処理の各々の作動において、ステップＳ１の作動は図示するように図３及び図４に示す作動フローによって実施することができる。図３には特に図１の手書入力文字認識処理部２の作動フローを示しており、同図に示す名称構成文字手書入力認識処理の例においては、最初手書入力名称検索を行うか否かの判別を行っている。即ち、例えば特定の施設の施設名称を入力するに際して、電話番号によって検索を行って施設名称を入力し、或いはアルファベットや五十音によって入力し、ジャンルを絞り込んで入力する等、種々の文字入力手法が存在する時、利用者が手書入力による名称検索を行う判断し、その選択指示をタッチパネル操作等によって行った時、手書入力名称検索を行うものと判別する。また、そのような選択指示が行われない時にはこの作動を繰り返して待機する。
【００５７】
ステップＳ２１において手書入力名称検索を行うと判別した時には、手書入力名称検索モードの初期画面表示を行う（ステップＳ２）。この処理は図１の手書入力部４における手書入力画面表示部６において、例えば図９（ａ）に示すような画面を表示することにより行う。図９（ａ）に示す手書入力検索用の初期画面の例においては、ほぼ中央に手書入力部５１を備え、この部分を指等でなぞるとき、或いは所定の棒によってなぞるときにタッチパネルの機能を利用してこれを検出し、その部分に黒等のわかりやすい色で表示することにより行う。
【００５８】
また、図９に示す例においては同図の表示上において、図表示中その右側に入力した文字形を認識した結果の文字候補を表示する認識結果候補文字表示部５２を設けている。図示の認識結果候補文字表示部５２の例においては、同一画面中に認識率の高い順に９個表示する例を示しており、更に画面スクロールによって他の候補についても表示可能としている。この画面スクロールはリモコン等の操作によって行うことができるが、タッチパネルの機能によって画面をなぞることによりスクロールさせることもできる。なお、このような画面スクロール機能は必ずしも必要なく、この９個の表示中に所望のものが存在しない時には再度手書入力を行うように設定しても良い。
【００５９】
この認識結果候補文字表示部５２の各候補文字表示部については、利用者が任意の候補文字の部分にタッチするとき、その候補文字については他の文字とは表示色を異ならせる等により、他とは識別可能に表示し、利用者が現在選択指示した候補文字が何であるかを容易にわかるようにする。
【００６０】
上記のような認識結果候補文字表示部５２は、後述する検索選択候補名称構成文字表示部としても使用するようにしており、その時にも前記のようなスクロール機能、選択指示した文字を他とは識別可能に表示する機能等を同様にして使用することができる。
【００６１】
図９に示す例においては本発明を施設検索に利用する時の例を示しており、そのために施設検索の一連の操作の過程で施設名の構成文字が確定していく時、その確定した文字が容易にわかるように、確定した文字を表示する確定文字表示部５３を備えているとともに、そのほか種々の操作指示入力部分を備えた例を示している。
【００６２】
図３のステップＳ２２における手書入力名称検索モードの初期画面表示においては、例えば前記のような図９（ａ）に示す初期画面表示を行い、次いで手書入力を行ったか否かの判別を行う（ステップＳ２３）。ここで未だ手書入力を行っていないと判別した時には、図示の例では利用者が文字入力方法の変更を指示したか否かの判別を行い（ステップＳ３５）、ここで利用者が他の方法で文字入力を行う指示を行った時には、この手書入力操作を行うことなく他の入力方法に変更する。また、その指示が行われない時にはステップＳ２３に戻って手書入力のために待機する。
【００６３】
ステップＳ２３で手書入力を行ったと判別した時には、次いでその手書入力は停止したか否かを判別し、未だ手書入力が停止していないと判別した時にはこの判別作動を継続する。ここで手書入力が停止したと判別した時には、その手書入力停止時間が例えば１秒等の所定時間が経過したか否かを判別する（ステップＳ２５）。即ち、例えば漢字の手書入力に際しては、例えば「大」という漢字を入力する時、最初の「一」の手書入力を行ってから次の「ノ」の手書を行うために一時的に手書入力が停止される。この時の停止で直ちに文字認識を行うことは好ましくないため、このような一連の手書入力操作を識別できるように、１秒等の所定時間の停止を検出するようにしている。
【００６４】
ステップＳ２５において未だ１秒等の所定時間が経過していないと判別した時には、手書入力を行ったか否かを判別し（ステップＳ３７）、未だ手書入力を行っていないと判別した時には再びステップＳ２５に戻って入力停止後所定時間が経過したか否かを判別する作動を継続する。また、ステップＳ２５において手書入力を行ったと判別した時には、先の手書入力から未だ１秒等の所定時間が経過していない内の再度の手書入力であるので、この手書入力は１つの文字について先の手書き入力に続く入力であると判別し、ステップＳ２４に戻ってその手書入力は停止したか否かを判別して前記作動を繰り返す。
【００６５】
この処理は図１の手書入力文字認識処理部２における手書入力部４において、手書入力画面表示部６で表示する図９（ａ）に示すような手書入力画面に対して、例えば図９（ｂ）のように利用者が手書入力を行う時、手書入力操作検出部５によってこれを検出し、その手書の状態を手書入力画面表示部６で表示し、手書入力停止検出部７で手書入力の停止を検出しながら、手書入力停止時間検出部８によって例えば１秒等の所定時間が経過したか否かを判別することによって行っている。図１０（ａ）にはこのような一連の手書入力によって「大」の文字形を入力した例を示している。
【００６６】
前記のような作動を繰り返している過程で、ステップＳ２５において手書入力停止後１秒等の所定時間が経過したと判別した時には、１つの文字の一連の手書入力が終了したものと判断し、手書入力文字の認識処理を行う（ステップＳ２６）。この処理は図１の手書入力文字認識部９において、前記のように手書入力部の手書き入力停止時間検出部９において、１秒等の所定時間が経過したと判別した時、手書入力操作検出部５で検出した手書文字形を取り込み、手書入力文字認識用データベース１０のデータを用いて認識処理を行うことにより実施している。
【００６７】
その後手書入力認識用データベースに入力した文字が存在するか否かを判別し、存在しないと判別した時には後述するように図４に示すような入力手書文字認識不能時処理を行う。ステップＳ２７において手書入力文字認識用データベースに入力した文字が存在すると判別した時には、認識処理結果で認識率の高い順に認識結果候補文字表示部に表示する。
【００６８】
この処理は図１の手書入力文字認識率演算部１０で手書入力文字認識部９で認識した複数の候補文字について、文字形から見て該当する確率が高い順に、例えば図９（ａ）に示す認識結果候補文字表示部５２に、同図（ｂ）に示すような手書入力時において、同図（ｃ）のように認識結果候補文字を表示することによって行う。また、図１０（ａ）のような文字形の入力時には、同図（ｂ）のような認識結果候補文字を表示することとなる。
【００６９】
次いで検索結果表示終了後、例えば８秒等の所定時間が経過したか否かを判別する（ステップＳ２９）。この処理は図１の認識結果文字表示時間計測部１２で表示時間の計測を行い、認識結果文字表示所定時間経過検出部１３で８秒等の所定時間が経過したことを検出することにより行っている。
【００７０】
ここで８秒間の間に何らの操作を行わなかった時には、利用者が所望する名称構成文字が認識されていないと判断し、ステップＳ４２に進んで今まで確定した名称構成文字が存在するときに、記憶を保持して、入力した文字形を消去して（ステップＳ４３）、再びステップＳ２３に戻って新たな手入力を待つ。ステップＳ４２において今まで確定した名称構成文字の記憶を保持するのは、図３の名称構成文字手書入力認識処理は図２の説明で述べたように、その後の各検索段階でこの処理が用いられるため、それらの段階で各々確定している名称構成文字について、その後の検索に利用するために記憶を保持している。
【００７１】
ステップＳ２９において未だ８秒等の所定時間が経過していないと判別した時には、利用者が現在表示されている認識結果候補文字の中に所望の文字が存在するか確認している最中であると判断し、認識結果候補文字表示部の中から利用者が所望の文字を選択指示しかか否かの判別を継続する（ステップＳ３０）。
【００７２】
ここで前記のように８秒等の所定時間が経過していない状態で、未だ利用者が所望の文字を選択指示していない時には、利用者が手書入力に戻る指示をしたか否かを判別する（ステップＳ３９）。利用者が今回表示された認識結果文字表示部の文字には所望の文字が存在しないと判断して、８秒等の時間を待つことなく手書入力をやり直すと考えた時には、例えば「戻る」等のキー操作を行うことにより、ステップＳ４２に進んで今まで確定した名称構成文字の記憶を保持した後、入力した文字形を消去し（ステップＳ４３）、再びステップＳ２３に戻って手書き入力を待つ。
【００７３】
また、ステップＳ３９で利用者が手書入力に戻る指示を行っていないと判別した時には、利用者が文字入力方法の変更を指示したか否かを判別し、指示したと判別した時にはステップＳ４１に進んで、他の入力方法に変更することとなる。また、ステップＳ４０で利用者が文字入力方法の変更を指示していないと判別した時には、ステップＳ２９に戻って検索結果表示終了後８秒等の所定の時間が経過するまで前記作動を繰り返して待機する。
【００７４】
ステップＳ２９において未だ８秒等の所定時間が経過していないと判別した時において、ステップＳ３０で認識結果候補文字表示部の中から利用者が所望の文字を選択指示したと判別した時には、認識結果候補文字表示部の中の選択指示文字を、他の文字とは例えば別の色で表示する等により識別可能に表示する（ステップＳ３１）。この処理は図１の選択指示文字識別可能表示部２９において行っている。
【００７５】
その後認識した文字を手書認識文字として記憶し（ステップＳ３２）、手書入力文字形を消去し（ステップＳ３３）、続いて後述する図５に示すような手書認識文字を含む名称の検索処理を行う（ステップＳ３４）。上記のような一連の処理により、名称検索処理において最初に行われる文字入力を手書認識により行うことができると共に、その後の各検索段階で同様にして手書入力を行うことができる。
【００７６】
前記図３のステップＳ３８における入力手書文字認識不能時処理においては、例えば図４に示す作動フローにより実施することができる。図４に示す入力手書文字認識不能時処理の例においては、図３ステップＳ３８の処理として最初入力した文字形に対応する文字は存在しないので再入力することを指示する表示を行う（ステップＳ５１）。その後このような検索結果表示終了後例えば４秒等の所定時間が経過したか否かを判別する（ステップＳ５２）。この処理は図１の手書入力文字認識不能検出部１４において手書入力文字は認識不能であることを検出した時、手書入力文字認識不能表示部１８でその旨の表示を行い、認識不能表示時間計測部２１がその表示後の時間を計測し、認識不能表示後所定時間経過検出部２２が例えば４秒等の所定の時間が経過したことを検出することにより行っている。
【００７７】
ステップＳ５２において未だ検索結果表示終了後４秒等の所定時間が経過していないと判別した時には、図示する例においては利用者が手書入力に戻る指示をしたか否かを判別し（ステップＳ５６）、利用者が前記のような表示を見て４秒等の所定時間内に直ちに手書入力に戻る指示を行った時には、ステップＳ５２において検索結果表示終了後所定時間が経過したと判別した時と共に、今まで確定した名称構成文字の記憶を保持し（ステップＳ５３）、入力した文字形を消去し（ステップＳ５４）、図３のステップＳ２３に戻って再度の手書入力を待つ（ステップＳ５５）。
【００７８】
ステップＳ５６において、利用者が手書入力に戻る指示を行っていない時には、利用者が文字入力方法の変更を指示したか否かを判別し（ステップＳ５７）、その指示がなされたと判別した時には他の入力方法に変更する処理がなされることとなる（ステップＳ５８）。また、ステップＳ５７で利用者が文字入力方法の変更を指示していないと判別した時には、ステップＳ５２に戻って検索結果表示終了後所定時間が経過したか否かの判別以降、前記と同様の作動を繰り返す。前記のような図３及び図４に示すような作動フローによって、図２に示すステップＳ１の名称構成文字手書入力認識処理がなされ、手書認識文字が確定する。
【００７９】
図３のステップＳ３４における手書認識文字を含む名称の検索処理は、図５に示すような作動フローによって行うことができる。即ち図５に示す手書認識文字を含む名称の検索処理においては、最初手書認識文字を含む名称を名称データベースから検索する（ステップＳ６１）。この処理は図１の名称検索処理部３における名称構成文字検索部２５において、手書入力文字認識処理部２の認識結果文字利用者選択指示検出部１８で検出した名称構成文字について、名称データベース２３を用いて検索することにより行っている。
【００８０】
次いでデータベース上に該当する名称は存在するか否かを判別し（ステップＳ６２）、該当する名称は存在しないと判別した時にはステップＳ７２において、後述する図６に示すようなデータベース上に該当名称が存在しない時の処理を行う。また、ステップＳ６２においてデータベース上に該当する名称が存在すると判別した時には、該当する名称について手書認識文字と関連確率の高い文字順に選択候補文字表示部に表示する（ステップＳ６３）。この処理は図１の名称検索処理部３における検索結果該当確率演算部２６において、名称構成文字検索部２５の検索結果得られた名称構成文字について手書認識文字との関連の確率を演算し、検索選択候補名称構成文字表示部２７で表示することにより行っている。
【００８１】
その後図５の例においては記憶した手書き認識文字を確定名称構成文字１として記憶し、確定名称構成文字表示部にこの文字を表示する（ステップＳ６４）。即ち、図３及び図４に示す作動によって手書認識文字が確定しても、その文字は例えば施設名等の名称検索文字としては存在しない文字であることも考えられるため、ステップＳ６２でこの手書認識文字がデータベース上に該当する名称が存在することを確認してから、ステップＳ６４において確定名称構成文字１として記憶し、更にこれを確定名称構成文字表示部に表示して、文字の確定状態を利用者が良くわかるようにする。
【００８２】
これらの作動は図１の名称検索処理部３における名称構成文字検索部２５で手書認識文字について検索を行った結果、その手書認識文字を含む名称が存在することを検出した時、確定名称構成文字記憶部３９にこれを確定名称構成文字１として記憶すると共に、確定名称構成文字表示部３８で表示することによって行っている。
【００８３】
次いで、８秒等の所定時間が経過したか否かを判別し（ステップＳ６５）、未だその所定時間が経過していないと判別した時には、選択候補文字表示部の中から利用者が所定の文字を選択指示したか否かを判別する（ステップＳ６６）。この処理は図１の名称検索処理部３における検索選択候補名称構成文字表示時間計測部３６において、検索選択候補名称構成文字表示部２７で表示した時からの時間を計測し、検索選択候補文字表示後所定時間経経過検出部３７で、８秒等の所定時間が経過したことを検出することにより行う。
【００８４】
ステップＳ６６で利用者が所望の文字の表示部にタッチする等によって選択指示した時には、図５の例においては、認識結果候補文字表示部の選択指示した文字を他の文字とは識別可能に表示する（ステップＳ６７）。この状態は図１１（ｂ）に示しており、図示の例においては、図１０（ａ）のような手書入力を行った結果、同図（ｂ）に示すような選択候補文字の該当確率が高い順に表示を行い、利用者が第１番目に表示されている「大」を選択指示した状態で直ちに名称データベースから関連する次の文字の検索を行った結果、図１１（ｂ）のような候補が表示されると共に、その中の「連」という文字を選択指示した状態を示している。
【００８５】
このように第２の名称構成文字が確定し、これを名称構成文字２として記憶することとなる。同図の例においては、手書認識文字が確定して確定名称構成文字１として記憶された後、確定名称構成文字表示部に「大」として表示し、この確定名称構成文字に関連する名称構成文字として５個の表示がなされ、その内の「連」を利用者が選択指示することにより、その文字が他の文字とは識別可能に表示している状態を示している。
【００８６】
次いでステップＳ６８に進み、選択指示した文字を確定名称構成文字２として記憶する。これらの処理は図１の名称検索処理部３における検索名称選択候補文字利用者選択指示検出部２８で利用者が選択指示した文字を検出し、確定名称構成文字表示部３６で図１１（ｂ）のように、確定文字表示部５３に表示することにより行っている。
【００８７】
その後図示の例ではその文字の確定により利用者の意図する名称は確定するか否かの判別を行い（ステップＳ６９）、所望の名称は２文字のみから成る時にはここで意図する名称は確定するものと判別し、次いで２文字の並び替え名称を確認する（ステップＳ７０）。即ち、前記の例においては手書認識文字が確定名称構成文字１として記憶され、この確定名称構成文字１に関連する文字が確定名称構成文字２として記憶されるため、これらの文字の順序については制限を加えていない。そのため両文字の順序の相違によって２つの名称が存在しうるため、例えばこの２文字で構成される名称を名称データベースから検索を行い、１つしか存在しない時はその文字に確定し、２個存在した時にはそれを表示して利用者に確認させる。この確認を行った後はステップＳ７１において２文字名称が確定し、これを出力する。
【００８８】
これらの処理は図１の確定名称構成文字並び替え検索部３０で２文字の並び替えを行って検索を行い、複数存在する時には利用者が所望の方を選択することによって名称確定部３１で確定し、確定名称出力部４０でこの名称データを利用し、例えば施設検索等のために出力可能とする。
【００８９】
図５に示す例においては、前記のようなほぼ順調な検索処理以外に、例えばステップＳ６５で、８秒等の所定時間が経過したと判別した時、即ち、選択候補文字表示部に表示された文字の中には所望の文字が存在しないことにより選択指示を行うことができない状態が例えば８秒継続した時には、今まで確定した名称構成文字１の記憶を保持し（ステップＳ７７）、ステップＳ７８で図２のステップＳ２３に戻り、新たな手書入力を待つ。以降前記図３及び図４と同様の処理がなされ、新たな文字が手書認識文字として確定する（ステップＳ７９）。この確定した認識文字により、ステップＳ６１に戻って前記と同様の名称検索処理を行う。
【００９０】
なお、前記のようにステップＳ７８で手書入力を再開する時の状態を図１１（ｃ）に示している。この図においては、最初の手書認識文字「大」が確定名称構成文字１として記憶され、確定名称構成文字表示部にこれを表示すると共に、この文字に関連する文字として表示されている各文字には利用者が所望する名称の文字が存在しないことにより、再度手書入力を行っている状態を示している。
【００９１】
また、前記のようにステップＳ６５で選択候補文字表示終了後８秒等の所定時間が経過していない状態で、ステップＳ６６において選択候補文字表示部の中から利用者が所望の文字を選択していないと判別した時には、所定時間の経過を待つことなく、利用者が手書入力に戻る指示をしたか否かを判別し（ステップＳ７３）、その指示を行ったと判別した時には直ちにステップＳ７７に進んで、前記のような新たな手書認識処理を行うこととなる。
【００９２】
また、ステップＳ７３で利用者が手書入力に戻る指示をしていないと判別した時でも、利用者が所定時間の経過を待たずに文字入力方法の変更を指示したか否かを判別し（ステップＳ７４）、文字入力方法を他の方法に変更する指示を行った時には、ステップＳ７５において他の入力方法に変更を行い、手書入力による名称検索処理は終了する。但し、このような指示を行っていないと判別した時にはステップＳ６５に戻って８秒等の所定時間の経過を待つ。
【００９３】
ステップＳ６９において、名称構成文字１と２が確定して記憶している状態で、それらの文字の確定により利用者の意図する名称は確定するか否かの判別を行い、所望の名称は３文字以上のためここでは確定していないと判別した時には、ステップＳ７６に進んで、確定名称構成文字１と２で所望名称未確定時の検索処理として、図７に示すような作動を行う。
【００９４】
図５のステップＳ６２でデータベース上に該当する名称は存在しないと判別することにより、ステップＳ７２で行うデータベース上に該当名称が存在しない時の処理は、図６に示すような作動を行う。即ち図６に示すデータベース上に該当名称が存在しない時の処理においては、最初検索結果条件に合う名称は存在しないことを表示する（ステップＳ８１）。この作動によって、例えば図１１（ａ）に示すように「検索結果該当する施設が見つかりません」のような表示を行う。
【００９５】
次いで検索結果表示終了後、４秒等の所定時間が経過したか否かを判別し（ステップＳ８２）、その表示のまま４秒等の所定時間が経過したと判別した時には、今まで確定した名称構成文字（確定名称構成文字１）の記憶を保持し（ステップＳ８３）、ステップＳ８４において図３のステップＳ２３、即ち手書入力処理に戻る。
【００９６】
それに対してステップＳ８２で未だ４秒等の所定時間が経過していないと判別した時には、利用者がその４秒を待たずに手書入力に戻る指示をしたか否かを判別し、そのような指示をしたことを検出した時には前記ステップＳ８３に進み、今まで確定した名称構成文字の記憶を保持して、ステップＳ８４で図３のステップＳ２３に戻る。また、ステップＳ８５で利用者が手書入力に戻る指示をしていないと判別した時には、ステップＳ８６で利用者が文字入力方法の変更を指示したか否かを判別し、その指示を行ったと判別した時には、ステップＳ８７において他の入力方法に変更する。また、ステップＳ８６で利用者が文字入力方法の変更を指示していないと判別した時には、、ステップＳ８２に戻って４秒等の所定時間が経過したか否かの判別以降の処理を前記と同様に行う。なお、これらの処理は図５のステップＳ７３〜Ｓ７５の作動と同様である。
【００９７】
なお、この作動は図１の名称検索処理部３における名称構成文字検索結果不存在検出部３２で名称構成文字が存在しないことを名称構成文字検索部２５の検索によって検出した時、名称構成文字検索結果不存在表示部３３がこれを前記のように表示し、検索結果不存在表示時間計測部３４が表示後の時間を計測し、不存在表示後所定時間経過検出部部３５で４秒等の所定時間の経過を検出することにより行っている。
【００９８】
また、図５のステップＳ７６における 確定名称構成文字１、２で所望名称未確定時の検索処理は図７に示す作動フローにより実施することができる。なお、図７のおおよその処理は前記図５の作動と同様であり、一部が相違する。即ち図７に示す確定名称構成文字１、２で所望名称が未確定時の検索処理の例においては、最初検索用スペースを入力するか否かを判別する（ステップＳ９１）。ここで検索用スペースを入力しないと判別した時には、ステップＳ１０２において図８に示すような、後述する検索用スペースを入力しない時の処理を行う。
【００９９】
ステップＳ９１で検索用スペースを入力すると判別した時、即ち利用者が検索用スペースを入力すると判断した時には、ステップＳ９２において検索用スペースを入力する。この状態は図１２（ａ）に示しており、同図の例においては確定名称構成文字表示部に、前記のように「大」が表示され、この文字と関連する名称を構成する文字を表示している状態で、スペースを入力することにより、確定名称構成文字表示部にスペースを入力したことを示すアンダーライン状の「−」を表示している。
【０１００】
次いで確定名称構成文字１及び２をいずれかに含む名称を名称データベースから検索する（ステップＳ９４）。その後データベース上に該当する名称は存在するか否かを判別し（ステップＳ９４）、該当する名称は存在しないと判別した時には、図５のステップＳ６２の作動と同様に、前記図６に示すようなデータベース上に該当名称が存在しない時の処理を行う（ステップＳ１０３）。
【０１０１】
ステップＳ９４においてデータベース上に該当する名称が存在すると判別した時には、該当する名称の構成文字を関連確率の高い文字順に選択候補文字表示部に表示する。この状態は図１２（ｂ）に示している。即ち同図には、前記のように手書認識文字により確定した確定名称構成文字１である「大」が確定名称構成文字表示部に最初に表示され、次いでスペースの入力を示した後、名称検索によって選択した名称構成文字２であるる「連」を表示していると共に、このようなスペースを入力した２文字の検索によって３つの選択候補を表示すると共に、利用者がその内「中」を選択指示した状態を示している。
【０１０２】
なお、このようにスペースを入力して検索を行うと、確定施設文字は順不同となり、最終的には種々の順序の文字が存在しうるため、これらの文字の並び替えた名称について再度名称データベースで検索することが好ましい。
【０１０３】
その後図７の例においても前記図５の作動と同様に、検索結果表示終了後、８秒等の所定時間が経過したか否かを判別し、経過した時にはステップＳ１０８に進んで今まで確定した名称構成文字に記憶を保持し、図２のステップＳ２３に戻って（ステップＳ１０９）手書入力を行って、一連の手書認識処理を行う。それにより手書認識文字が得られ（ステップＳ１１０）、図示の例ではこれをステップＳ９８において確定名称構成文字３として記憶している。
【０１０４】
ステップＳ９６で検索結果表示終了後、８秒等の所定時間が経過していないと判別した時には、前記図５と同様に、利用者が手書入力に戻る指示をしたか否かを判別し（ステップＳ１０４）、その指示を行ったと判別した時にはステップＳ１０８に進んで、今まで確定した名称構成文字の記憶を保持し、前記と同様に手書認識処理を行う。また、ステップＳ１０４で利用者が手書入力に戻る指示をしていないと判別した時には、利用者が文字入力方法の変更を指示したか否かを判別し（ステップＳ１０５）、その指示を行ったと判別した時には、他の入力方法に変更する（ステップＳ１０６）。
【０１０５】
また、ステップＳ９７において選択候補文字表示部の中から利用者が所望の文字を選択指示したと判別した時には、前記ステップＳ１１０において手書認識文字を確定した後と共にステップＳ９８に進み、選択指示した文字または手書認識文字を確定名称構成文字３として記憶する。
【０１０６】
その後ステップＳ９９において、それらの文字の確定により利用者の意図する名称は確定するか否かを判別し、利用者が所望する名称は３文字であることによりこれで確定すると判別した時には、ステップＳ１００において３文字の並び替え名称の検索により確認を行い、最終的に３文字名称が確定し、これを出力する（ステップＳ１０１）。この処理は図２のステップＳ５の処理に相当する。
【０１０７】
ステップＳ９９でそれらの文字の確定によっても利用者の意図する名称は確定しないと判別した時には、利用者が所望する名称は４文字以上であり、したがってステップＳ１０７において、以降は図２のステップＳ６及びステップＳ７に示すように、図７及び図８の作動と同様の作動を繰り返して、ｎ個の文字からなる名称が確定する。
【０１０８】
図７のステップＳ１０２における検索用スペースを入力しない時の処理は、図８に示すようにして行う。即ち、図８に示す検索用スペースを入力しない時の処理においては、最初確定名称構成文字１及び２の順に並ぶ名称を名称データベースから検索する（ステップＳ１１１）。以降の処理は前記図７のステップＳ９４〜Ｓ１０１、１０３〜１１０と同様の処理を行う。但し、図７の作動においてはステップＳ１００において３文字並び替え名称確認処理を行ったが、図８における検索用スペースを入力しない時には確定し真名称構成文字の順序に並ぶ名称を検索するため、並び替えの確認を行う必要はない。その他の処理が前記のように図７の作動と同様であるので、ここでの重複説明は省略する。
【０１０９】
本発明においては前記のような各種の作動フローにより実施することができるものであるが、これらは１例に過ぎず、更に各種の態様で実施することができる。特にこれらの作動を円滑に行うための画面表示は、図９〜１２に示す以外に種々の態様で表示することができる。
【符号の説明】
【０１１０】
１ 名称検索部
２ 手書入力文字認識処理部
３ 名称検索処理部
４ 手書入力部
５ 手書入力操作検出部
６ 手書入力画面表示部
７ 手書入力停止検出部
８ 手書入力停止時間検出部
９ 手書入力文字認識部
１０ 手書入力文字認識率演算部
１１ 認識結果文字表示部
１２ 認識結果文字表示時間計測部
１３ 認識結果文字表示所定時間経過検出部
１４ 手書入力文字認識不能検出部
１５ 手書入力文字認識不能表示部
１６ 手書入力文字認識用データベース
１７ 手書入力文字形消去部
１８ 認識結果文字利用者選択指示検出部
１９ 選択指示認識文字識別可能表示部
２０ 手書入力認識文字記憶部
２１ 認識不能表示時間計測部
２２ 認識不能表示後所定時間経過検出部
２３ 名称データベース
２４ 検索用スペース入力部
２５ 名称構成文字検索部
２６ 検索結果該当確率演算部
２７ 検索選択候補名称構成文字表示部
２８ 検索名称選択候補文字利用者選択指示検出部
２９ 選択指示文字識別可能表示部
３０ 確定名称構成文字並び替え検索部
３１ 名称確定部
３２ 名称構成文字検索結果不存在検出部
３３ 名称構成文字検索結果不存在表示部
３４ 検索結果不存在表示時間計測部
３５ 不存在表示後所定時間経過検出部
３６ 検索選択候補名称構成文字表示時間計測部
３７ 検索選択構成文字表示後所定時間検出部
３８ 確定名称構成文字表示部
３９ 確定名称構成文字記憶部
４０ 確定名称出力部
【技術分野】
【０００１】
本発明は例えばナビゲーション装置において目的地を設定するため、或いは特定の施設の情報を得るために地名や施設名を入力するとき、手書認識検索を用いて容易に施設名を構成する文字を入力し、その文字に関連する候補文字を表示することができるようにした手書認識検索を用いた名称検索装置に関する。
【背景技術】
【０００２】
例えばナビゲーション装置においては、ＧＰＳを利用して現在位置を検出し、各種手法によって入力した目的地迄の誘導経路を演算し、車両を安全にその誘導経路に沿って目的地に案内することができるようにしている。このときの目的地を設定するに際しては、住所を都道府県から次第に絞り込んで設定する住所検索手法、目的地またはその周辺にある公共施設や商店或いは飲食店等の施設を住所検索手法により、或いは施設名の読み方を入力することにより、或いはその施設の電話番号を入力することにより検索する手法、病院、駅、ホテル、公園等のジャンルで絞り込む手法、予め登録してある地点や家、施設を検索する手法、等々の種々の手法が用いられている。
【０００３】
これらの検索に際しては、住所やジャンルについて上位項目から次第に絞り込む時には、モニタに表示される下位の項目を見て、その中から任意のものを選択する検索手法が採用されることが多い。それに対して、住所を特定の町から直接検索する時、或いは施設を直接検索する手法の場合は、その読み方を入力して検索することが行われ、その際にはリモコンのキー入力によって、或いはモニタに表示されるアルファベットや五十音表の中から任意の文字をタッチパネル機能により、１文字ずつ確定することが行われる。
【０００４】
このようなタッチパネルによって１文字ずつ確定するときには、モニタに表示される文字入力画面内を指でなぞることにより、或いは付属の手入力用の棒等を利用して表面をなぞることにより、そのなぞった部分を画面に表示することによって入力状態を示し、所望の文字の入力を行う手書文字入力手法も採用される。
【０００５】
前記のような各種の検索手法、及び入力手法にはそれぞれ一長一短があり、常に最適な手法というものは存在しない。特に前記のようなナビゲーション装置は特定の国だけで使用するばかりでなく、各国でそれぞれ生産し、或いは輸出して多様な国で使用されている。そのため、例えば米国ではアルファベット入力により直接特定の施設を検索することができるのに対して、日本ではローマ字あるいは仮名入力による仮名漢字変換等により、漢字名を含む施設を検索する、という手法が広く採用されている。
【０００６】
同様に例えば中国においては施設名を含めほとんどの文字が漢字であるため、パソコン入力等で広く使用されている、漢字の発音で入力するピンイン入力、及び漢字を偏や旁等の部分に分解してそれぞれをキーボード上のキーに当てはめて入力する五筆入力手法を採用することが主流となっている。
【０００７】
特に広く用いられているピンイン入力は、キーボードに発音が割り振られており、これを習得しないと入力する困難であり、若い人にとっては利用回数が多いこともあり比較的早く慣れるのに対して、キーボードに接触する機会の少ない人々には入力が困難である。そのため前記のようなナビゲーション装置で特定の施設を検索するときには、ピンイン入力に慣れていない人も多く利用するため、それらの人にはこれらの入力手法を利用することが困難である場合が多発する。
【０００８】
このような場合にはモニタの画面を手書入力画面の機能部分として、その部分に文字形をなぞることにより文字を入力し、入力された文字形について予め作成されている手書入力文字認識用のデータベースを利用して所望の文字を認識する手法は、誰でもが容易に文字を入力することができ、極めて有効な手法ということができる。このような手書入力手法は前記のような中国ばかりでなく、例えば日本においても車内の狭い場所での入力手法としては有効であり、韓国、台湾等の多くの国においても有効な手法ということができる。
【０００９】
なお、ナビゲーション装置において地名や道路名によって所望の地点を得るために、最初は手書によって第１文字を入力し、その後はその第１文字を含む地名や道路名をデータベースから検索して第１文字にマッチングしている文字を表示し、利用者がその中の任意の文字を選択して第２文字とし、第１文字と第２文字が順に並ぶ第１単語についてデータベースを検索してマッチングしている文字を表示し、利用者が選択した文字を第３文字とし、同様の手法を継続することにより所望の地名や道路名称を決定して、特定の地点を確定する技術は下記特許文献１に開示されている。
【００１０】
また、文字入力検索において、次に入力可能な文字候補表示と、当該文字候補の次に入力可能な文字候補表示を同一画面に表示することにより、入力の手間を簡略化する情報検索手法は特許文献２に開示されている。
【００１１】
また、手書文字認識方法において、手書入力され認識された１文字目の文字に対して意味的につながりのある文字を２文字目以降の手書入力文字の第１の認識候補として表示させることにより、スムーズな文字入力を行うことができるようにした技術は特許文献３に開示されている。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】中国特許第２００７１００２４１６５．２号公報
【特許文献２】特開２００８−２４１５９０号公報
【特許文献３】特開平９−１２８４９１号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
前記のように、特に中国におけるナビゲーション装置の各種名称を入力することによる検索に際して、手書きによる文字入力手法は有効であり、その他の国においても同様の効果が期待されるものであるが、全ての文字を手書文字入力により行うことは多くの手数を要し好ましくない。
【００１４】
そのため、前記特許文献１に開示されているように第１文字のみ手書入力を行い、以降は名称データベースから次の文字の候補を検索して表示し、その中から利用者が所望の文字を選択する、という操作を継続して多数の文字から構成される名称を確定することが考えられる。しかしながこの文献に記載されている手法では、最初の手書文字による名称データベースの検索による候補文字が多数存在する時には、選択に極めて多くの時間を要し、且つ適切な候補を選択することができないことが考えられる。しかもいずれかの文字を選択しないと次に進むことができなので、あやふやでも何らかの文字を選択することとなり、更に検索が不適切になってしまう。
【００１５】
また、最初の文字を手書入力により行い、ＣＰＵにおいてその認識結果をそのまま用いて名称データベースから検索を行い、第２のも次候補を表示するため、文字の認識が不適切であったとき、表示された次の文字は間違った文字についての検索結果を表示することが多くなり、利用者はそのことに気がつかずに表示された候補の中から所望の文字を探すこととなり、極めて無駄な作業を行わざるを得なくなる。
【００１６】
このとき、ＣＰＵにおいては手書文字の認識で本来は不適切と判断されるような場合も、比較的確からしいと推定される文字であるとして認識し、その文字についての検索を行って、候補文字を表示しているのに対して、利用者はそのことがわからず、前記のような表示文字の選択を時間を掛けて行うこととなる。また、所望の文字が提示されないことにより、このナビゲーション装置は文字認識能力が低いと判断してしまう。
【００１７】
このことは前記のようなナビゲーション装置に限らず、パソコンや各種携帯端末、携帯電話等においても、特定の施設名や地名等を検索する時に同様の問題を生じることは明らかである。
【００１８】
したがって本発明は、各種名称を名称データベースから検索するに際して、手書入力による入力手法を有効に利用し、最初に入力した文字から次の文字を効率的に且つ的確に表示して、各種名称の検索を容易に行うことができるようにした手書認識検索を用いた名称検索装置を提供することを主たる目的とする。
【課題を解決するための手段】
【００１９】
本発明に係る手書認識検索を用いた名称検索装置は、前記課題を解決するため、利用者の手書操作を検出する手書入力操作検出手段と、前記手書入力操作検出手段で検出した手書入力文字形を手書入力文字認識用データベースから検索して認識する手書入力文字認識手段と、前記手書入力文字認識手段で認識した認識候補を表示する認識結果文字表示手段と、前記認識結果文字表示手段で表示した文字から利用者が任意の文字を選択指示したことを検出する認識結果文字利用者選択指示検出手段と、前記手書入力文字認識手段で認識し、利用者が選択指示した認識文字を、名称データベースから検索する名称構成文字検索手段と、前記名称構成文字検索手段で検索した文字を含む名称の構成文字を、利用者の選択候補として表示する選択候補名称構成文字表示手段と、前記選択候補名称構成文字表示手段で表示した選択候補の文字を、利用者が選択指示したことを検出する利用者選択指示検出手段と、前記名称構成文字検索手段で前記認識文字を含む名称が名称データベースに存在することを検出した時、前記認識文字を第１の確定名称構成文字として記憶し、前記利用者選択指示検出手段で利用者が選択指示した文字を第２の確定名称構成文字として記憶し、以降の同様の処理により確定した文字を他の確定名称構成文字として記憶する確定名称構成文字記憶手段と、前記名称構成文字検索手段では、全ての前記確定名称構成文字を含む名称を名称データベースから検索を行い、前記名称構成文字検索手段で検索した結果利用者の所望の文字が存在しない時は前記手書入力文字認識手段により検索用文字を確定して検索を行い、以降順次同様の操作を行うことにより利用者の所望の名称を確定することを特徴とする。
【００２０】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記認識結果文字表示手段で表示する表示部と、前記選択候補名称構成文字表示手段で表示する部分とを同一部分としたことを特徴とする。
【００２１】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記前記名称構成文字検索手段では、複数の確定名称構成文字の間にスペースを入力し、各確定名称構成文字をいずれかに含む名称を検索することを特徴とする。
【００２２】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記名称構成文字検索手段で名称構成文字を入力し、名称データベースから検索を行った結果、前記入力した名称構成文字を含む名称が存在しないことを検出する名称構成文字検索結果不存在検出手段と、前記名称構成文字検索結果不存在検出手段で入力した名称構成文字を含む名称が存在しないことを検出した時、その旨を表示する名称構成文字検索結果不存在表示手段と、前記名称構成文字検索結果不存在表示部で当該表示を行った後、所定時間が経過したことを検出する不存在表示後所定時間経過検出手段と、前記不存在表示後所定時間経過検出手段で前記表示後所定時間が経過したことを検出した時、手書入力画面を表示することを特徴とする。
【００２３】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記選択候補名称構成文字表示手段で選択候補名称構成文字を表示した後、所定時間の間に利用者が選択指示を行わない時、手書入力画面を表示することを特徴とする。
【００２４】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記手書入力文字認識手段で認識した結果複数の認識候補が存在する時、認識率の高い順に表示する認識結果文字表示手段を備えたことを特徴とする。
【００２５】
本発明に係る他の手書認識検索を用いた名称検索装置は、前記手書認識検索を用いた名称検索装置において、前記名称構成文字検索手段で検索した文字を含む名称の構成文字について、前記認識文字に関連する確率が高い順に選択候補名称構成文字を表示する選択候補名称構成文字表示手段を備えたことを特徴とする。
【発明の効果】
【００２６】
本発明は上記のように構成したので、各種名称を名称データベースから検索するに際して、必要に応じて手書入力による入力手法を有効に利用し、最初に入力した文字から次の文字を効率的に且つ的確に表示して、各種名称の検索を容易に行うことができるようになる。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施例の機能ブロック図である。
【図２】本発明の実施例における基本的な作動を示す作動フロー図である
【図３】同実施例における名称構成文字手書入力認識処理を行う作動フロー図である。
【図４】同実施例における入力手書文字認識不能時処理を行う作動フロー図である。
【図５】同実施例における手書認識文字を含む名称の検索処理を行う作動フロー図である。
【図６】同実施例におけるデータベース上に該当名称が存在しない時の処理を行う作動フロー図である。
【図７】同実施例における確定名称構成文字１と２で所望名称未確定時の検索処理を行う作動フロー図である。
【図８】同実施例における検索用スペースを入力しない時の処理を行う作動フロー図である。
【図９】同実施例における手書入力画面及び検索結果の表示を行う各種の表示例を示す図である。
【図１０】同実施例における他の表示例を示す図である。
【図１１】同実施例における更に他の表示例を示す図である。
【図１２】同実施例における更に他の表示例を示す図である。
【発明を実施するための形態】
【実施例】
【００２８】
本発明の実施例を図面に沿って説明する。図１は本発明による手書認識検索による候補文字表示装置を用いて名称検索を行う、名称検索部の機能ブロック図であり、本発明を各種の態様で実施することができるようにした例を示しており、したがって本発明はこれらの機能ブロックの内任意のもの手選択して種々の態様で実施することができる。なお、同図において各機能を行う機能部は、それぞれ各機能を行う手段ということができる。
【００２９】
図１に示す名称検索部１においては、主として手書入力文字認識処理部２と、その手書入力文字認識処理部２で認識した文字を用いて検索を行い、更にその検索結果に基づいて次の文字の検索を行うと共に、必要に応じて更に手書入力文字認識処理部２での処理を行わせ、その後の更なる検索を可能とした名称検索処理部３とを備えている。
【００３０】
図示する手書入力文字認識処理部２においては、その中の手書入力部４において、手書入力操作検出部５で利用者がタッチパネルの所定の部分に手書入力した操作を検出しており、その手書入力操作の状態を手書入力画面表示部６に表示している。手書入力停止検出部７ではその操作を検出して、特に手書入力が停止したことを検出し、その信号を手書入力停止時間検出部８に出力する。手書入力停止時間検出部８では、手書入力が停止した時間を検出し、特に例えば１秒等の所定時間が経過したことを検出する。
【００３１】
手書入力文字認識部９では、前記手書入力部４で入力した入力文字形について、特に手書入力停止時間検出部８で手書入力が停止して１秒間が経過したことを検出した時、その時までに入力した文字形について、手書入力文字認識用データベース１６を用いて認識処理を行う。その際にはデータベースから検出された多数の文字の内、入力文字形に類似する程度である認識率を、手書入力文字認識率演算部１０で演算する。
【００３２】
認識結果文字表示部１１では、手書入力文字認識部９で認識した文字について、手書入力文字認識率演算部１０で演算した認識率の高い順に、例えば９個等の所定の数だけ認識結果文字表示部で表示する。但し、これ以上の文字については、画面のスクロール指示等によって更に表示させることができる。手書入力文字形消去部１７においては、利用者が手書入力が適切に行えなかったと判断した時、或いは後述するように手書認識文字による施設検索が適切に行われなかったと判断した時等において、再度文字入力をやり直す時に、現在表示している文字形を消去する。
【００３３】
認識結果文字表示時間計測部１２では、認識結果文字表示部１１に前記のように認識結果の文字を表示した時からの時間を計測する。それにより認識結果文字表示所定時間経過検出部１３において、その表示時間が例えば８秒等の所定時間が経過したことを検出することができ、その時には利用者が前記のような候補文字表示を見て所望の文字が表示されていないことにより手書入力をやり直したいと思っていると判断し、手書入力文字消去部１７で手書入力文字を消去して再入力を可能とする。
【００３４】
また、手書入力文字認識不能検出部１４では、手書入力文字認識部９による前記認識処理の結果、手書入力した文字形に対応する文字は手書入力文字認識用データベースには存在しないと判断したときの信号を入力して認識不能の検出を行い、手書入力文字認識不能表示部１５において、今回行った手書入力文字形では文字を認識することができないことを表示する。このとき認識不能表示時間計測部２１ではその表示を行った時間を計測し、認識不能表示後所定時間経過検出部２２では、その計測によって例えば４秒等の所定の時間が経過したことを検出し、それにより利用者が前記表示を見て何もしない時でも最初の文字入力画面に戻ることができるようにしている。
【００３５】
認識結果文字利用者選択指示検出部１８では、前記のように認識結果文字表示部１１で表示した手書入力の認識結果を認識率の高い順に表示した文字の内、利用者がその文字の部分にタッチする等によって特定の文字を指示する時、これを検出する。それにより、手書入力文字の入力、文字認識、認識結果表示の一連の作動が終了する。ここで利用者が選択した文字は、後述するように名称検索処理部３の名称構成文字検索部２５において、名称データベース２３を用いて検索を行うこととなる。
【００３６】
選択指示認識文字識別可能表示部１９では、前記のように利用者が認識結果文字表示部に表示された文字の内から任意の文字を選択して指示した時、利用者が指示した文字がいずれであるかが一見してわかるように、即ち識別可能に表示する。その表示に際しては、例えば他とは表示色を異ならせ、或いはフラッシュ表示を行う等の手段を用いることができる。手書入力認識文字記憶部２０においては、利用者が選択した文字について、その後の処理にこのデータを用いるために記憶しておく。
【００３７】
名称検索処理部３においては、この名称検索部１が例えばナビゲーション装置に使用される時、地名や施設名等の名称を位置データ等のデータと共に記憶している名称データベース２３を備えている。名称構成文字検索部２５では前記のように手書入力文字認識処理部２の認識結果文字利用者選択指示検出部１８で検出した利用者が選択指示した文字を入力し、また後述するように検索名称選択候補文字利用者選択指示検出部２８で検出した名称構成文字を入力し、それらの文字について名称データベース２３のデータを用いて検索を行う。なお、この検索によって手書認識文字が名称データベースの名称として存在することを検出した時には、この手書認識文字は名称検索にとって正しい名称構成文字であるとして、確定名称構成文字記憶部３９にこれを確定名称構成文字１として記憶する。
【００３８】
また、名称構成文字検索部２５で、同時に複数の文字に関して検索を行う時には、それぞれの文字をいずれかに含む文字を検索する処理を行わせるに際しては、利用者の指示により検索用スペース入力部２４によって検索文字間にスペースを入力する。この検索時に検索用スペース入力部２４によってスペースを入力することなく検索を行う時には、入力した文字順に並ぶ名称を検索することになるのは、パソコン等における検索と同様である。
【００３９】
検索結果、該当確率演算部２６では、名称構成文字検索部２５で前記のように検索を行った時、複数の名称構成文字が検索された時、それらの文字が入力した手書認識文字とどのような関連性があるかのデータに基づいて、該当する確率を演算する。それにより検索選択候補名称構成文字表示部２７は、名称構成文字検索部２５で検索した結果の文字について、手書認識文字と該当確率の高い順に検索選択候補名称構成文字表示部２６に表示する。
【００４０】
検索名称選択方補文字利用者選択指示検出部２８では、前記のように検索選択候補名称構成文字表示部２７によって表示した候補文字について、利用者がその中から任意の文字を選択指示した時、これを検出する。ここで選択指示した文字について、その後更に次の名称構成文字を検索する必要がある時には、これを名称構成文字検索部２５に出力して同様の検索を行う。また、ここで選択指示した文字は確定名称構成文字表示部３８で表示を行い、利用者に現在までに確定している名称構成文字の状態がわかるようにする。更に、確定名称構成文字記憶部３９において、現在までに確定している名称構成文字を記憶しておく。
【００４１】
選択指示文字識別可能表示部２９においては、検索名称選択候補文字利用者選択指示検出部２８で検出した選択指示文字について、複数表示されている他の選択候補名称構成文字とは識別可能に表示を行い、利用者がどの文字を選択したのかを容易にわかるようにする。
【００４２】
一方、前記名称構成文字検索部２５で検索を行った際、検索した名称構成文字が名称データベース２３に存在しなかった時、名称構成文字検索結果不存在検出部３２がこれを検出し、名称構成文字検索結果不存在表示部３３によって、例えば「検索結果該当する施設が見つかりません」のような検索結果不存在の表示を行う。検索結果不存在表示時間計測部３４ではその検索結果不存在表示を行ってからの時間を計測する。不存在表示後所定時間検出部３５では前記のように計測を行った時間が、たとえば４秒等の所定の時間が経過したことを検出し、例えば手書入力画面に戻す等の対処を自動的に行うことができるようにする。
【００４３】
また、検索選択候補名称構成文字表示時間計測部３６では、前記のように検索選択候補名称構成文字表示部２７で表示を開始してからの時間を計測し、検索名称構成文字表示後所定時間検出部３７ではその計測時間が例えば８秒等の所定の時間が経過したか否かを検出する。ここで所定の時間が経過したことを検出した時には、自動的に手書入力画面に戻る等の対処を自動的に行うことができるようにする。
【００４４】
確定名称構成文字並び替え検索部３０では、名称構成文字検索部２５で検索用スペース入力部２４を利用し、スペースを入力して検索を行った時、そこで得られた各々の確定名称構成文字は順不同となっているので、種々の順序で構成される施設名称が存在しうるため、これを各種並び替えた名称を提示し、それぞれについて名称データベースから検索を行っている。名称確定部３１では検索の結果複数の名称が検索された時、その中から所望のものを選択して最終的に所望する名称を確定する。但し、前記のような検索用スペースを入力しない検索を行った時はその必要はないので、名称確定部３１は確定名称構成文字記憶部３９に記憶した文字の順序の施設名をそのまま所望の名称として確定する。確定名称出力部４０は名称確定部３１で確定した名称を、例えば目的地点として設定するために地理的位置データの取込を行うために、或いは特定の施設についての各種情報を得るために出力する。
【００４５】
図１に示すような機能ブロックにより作動する本発明の実施例においては、図２〜図８に示すような作動フローにより順に作動させ、実施することができる。図２には本発明の全体の作動フローを示しており、図２に示す手書文字認識処理利用名称検索処理の例においては、利用者が例えばナビゲーション装置の使用に際して目的地を特定の施設に設定したい時、その施設名を入力し、入力した施設名についての位置データを施設データベースから取り込む際に、施設名の名称を入力し確定する際の例を示している。
【００４６】
なお、本発明においてはこのような例の他、例えば前記のような施設名を入力し確定することにより、その施設の各種情報を施設データベースから取り込むためにも使用することができる。更に目的地設定のため住所により設定する際、特定の町名を入力して検索し、確定するときにも、町名の名称を入力するため等に利用することができ、そのほかナビゲーション装置に限らず種々の検索において名称を入力するために使用することができる。
【００４７】
図２に示す手書文字認識処理利用名称検索処理の例においては、後述する図３及び図４の作動フローに示す処理により、名称構成文字手書入力認識処理を行う（ステップＳ１）。即ち、本発明においては各種の名称を入力するに際して、特に最初の文字は手書入力文字の認識処理によって行うものとし、以降はその認識した文字を用い、各種名称を記録している名称データベースを利用して順に検索し確定することができるようにしても良い。
【００４８】
但し、常にこのような順調な検索を行うことはできないことを考慮し、本発明においては図２のステップＳ２，４，６等の各段階の検索処理において、手書入力認識処理によって文字を入力し確定することができるようにしている。このステップＳ１の処理は図１の手書入力文字認識処理部２によって行う。
【００４９】
前記処理は図１の名称検索処理部３の名称構成文字検索部２５において検索を行った結、名称データベースを用いて検索を行い、検索施設名が存在することを検出した時、これを確定名称構成文とする。この処理は認識結果文字利用者選択指示検出部１８で検出し、確定した手書入力認識文字について、名称データベース２３を用いて検索することにより行う。なお、ここでいう名称データベースは、例えば施設名を検索したい時には施設名称データベースであり、或いは施設名称を含めた各種データや情報を記録している施設データとなる。また、住所を検索したい時には住所名称データベースであり、或いは住所に関する各種データを記録している住所データベースとなる。
【００５０】
次いで後述する図５及び図６に示す作動フローによって、前記ステップＳ１の処理により確定した手書認識文字を用いた名称データベース検索処理を行う（ステップＳ２）。ここでは最初に前記のように確定した手書認識文字は、名称データベースに存在するか否かはわからない状態であり、ここではその手書認識文字を用いてその手書認識文字に関連する名称構成文字が名称データベースに存在するか否かを検索することによって判断し、存在しない時には手書認識文字は不適切な名称構成文字であるとする。その時には再びステップＳ１に戻って手書入力を行うこととなる。
【００５１】
それに対して前記のようにして確定した手書認識文字について、その文字に関連する名称構成文字が名称データベースに存在することを検出した時には、その手書認識文字は適切な名称構成文字であるとして確定する。また、この処理においてその文字に関連する名称構成文字が名称データベースに存在する時、これを表示して利用者がその中から所望の文字を選択指示する時、次の名称構成文字が確定する。したがって、ステップＳ３では名称構成文字１及び名称構成文字２が確定することとなる。
【００５２】
また、所望の名称が２文字である時には、各名称構成文字の前後関係を考慮することにより最終的に利用者の所望の名称が確定する。なお、図示の実施例では利用者が所望する名称は２文字以上であるものとして説明しているが、ほとんど可能性はないものの１字のみの名称が存在する場合に対応するためには、手書認識文字１字のみの名称を名称データベースから検索する処理を加えることにより、所望の検索処理を実施することができる。
【００５３】
その後ステップＳ４において、後述する図７及び図８に示すような、前記作動により確定した名称構成文字１と２による他の名称構成文字である名称構成文字３の検索処理を行う。この検索に際しては、２文字の確定名称構成文字について、その順序からなる名称を検索するか、或いは検索用スペースを入力して順序は問わず、単にそれらの文字が含まれている名称を検索するかの選択を可能としている。
【００５４】
ステップＳ４の処理において、確定名称構成文字が２文字であって、次の文字の検索に際して適切な名称構成文字が検索されない時、或いは手書入力の方が確実に入力可能であると判断した時にはステップＳ１に戻り、手書入力を可能とし、そこで認識した文字を再びステップＳ４で使用可能とする。このようにして３番目の名称構成文字である名称構成文字３が確定する（ステップＳ５）。また、ここでは利用者が所望の名称が３文字である時、それらの文字の順序を考慮して３文字名称が確定する。
【００５５】
以降は同様の処理により、４番目、５番目の文字が確定可能である。したがって図中ステップＳ６として示すように、確定名称構成文字が１〜（ｎ−１）の（ｎ−１）個である時においても、図７及び図８の作動フローの趣旨によって、ほぼ同様の処理を行うことにより、ｎ番目の名称構成文字である名称構成文字ｎの検索処理を行う。ここでも前記と同様に、必要に応じてステップＳ１に戻って手書認識処理を行い、ｎ番目の文字を確定することもできる。それによって名称構成文字ｎが確定し、利用者の所望する名称がｎ文字である時、前記のように検索用スペースの入力を考慮してｎ文字の名称が確定する。
【００５６】
図２に示す一連の処理の各々の作動において、ステップＳ１の作動は図示するように図３及び図４に示す作動フローによって実施することができる。図３には特に図１の手書入力文字認識処理部２の作動フローを示しており、同図に示す名称構成文字手書入力認識処理の例においては、最初手書入力名称検索を行うか否かの判別を行っている。即ち、例えば特定の施設の施設名称を入力するに際して、電話番号によって検索を行って施設名称を入力し、或いはアルファベットや五十音によって入力し、ジャンルを絞り込んで入力する等、種々の文字入力手法が存在する時、利用者が手書入力による名称検索を行う判断し、その選択指示をタッチパネル操作等によって行った時、手書入力名称検索を行うものと判別する。また、そのような選択指示が行われない時にはこの作動を繰り返して待機する。
【００５７】
ステップＳ２１において手書入力名称検索を行うと判別した時には、手書入力名称検索モードの初期画面表示を行う（ステップＳ２）。この処理は図１の手書入力部４における手書入力画面表示部６において、例えば図９（ａ）に示すような画面を表示することにより行う。図９（ａ）に示す手書入力検索用の初期画面の例においては、ほぼ中央に手書入力部５１を備え、この部分を指等でなぞるとき、或いは所定の棒によってなぞるときにタッチパネルの機能を利用してこれを検出し、その部分に黒等のわかりやすい色で表示することにより行う。
【００５８】
また、図９に示す例においては同図の表示上において、図表示中その右側に入力した文字形を認識した結果の文字候補を表示する認識結果候補文字表示部５２を設けている。図示の認識結果候補文字表示部５２の例においては、同一画面中に認識率の高い順に９個表示する例を示しており、更に画面スクロールによって他の候補についても表示可能としている。この画面スクロールはリモコン等の操作によって行うことができるが、タッチパネルの機能によって画面をなぞることによりスクロールさせることもできる。なお、このような画面スクロール機能は必ずしも必要なく、この９個の表示中に所望のものが存在しない時には再度手書入力を行うように設定しても良い。
【００５９】
この認識結果候補文字表示部５２の各候補文字表示部については、利用者が任意の候補文字の部分にタッチするとき、その候補文字については他の文字とは表示色を異ならせる等により、他とは識別可能に表示し、利用者が現在選択指示した候補文字が何であるかを容易にわかるようにする。
【００６０】
上記のような認識結果候補文字表示部５２は、後述する検索選択候補名称構成文字表示部としても使用するようにしており、その時にも前記のようなスクロール機能、選択指示した文字を他とは識別可能に表示する機能等を同様にして使用することができる。
【００６１】
図９に示す例においては本発明を施設検索に利用する時の例を示しており、そのために施設検索の一連の操作の過程で施設名の構成文字が確定していく時、その確定した文字が容易にわかるように、確定した文字を表示する確定文字表示部５３を備えているとともに、そのほか種々の操作指示入力部分を備えた例を示している。
【００６２】
図３のステップＳ２２における手書入力名称検索モードの初期画面表示においては、例えば前記のような図９（ａ）に示す初期画面表示を行い、次いで手書入力を行ったか否かの判別を行う（ステップＳ２３）。ここで未だ手書入力を行っていないと判別した時には、図示の例では利用者が文字入力方法の変更を指示したか否かの判別を行い（ステップＳ３５）、ここで利用者が他の方法で文字入力を行う指示を行った時には、この手書入力操作を行うことなく他の入力方法に変更する。また、その指示が行われない時にはステップＳ２３に戻って手書入力のために待機する。
【００６３】
ステップＳ２３で手書入力を行ったと判別した時には、次いでその手書入力は停止したか否かを判別し、未だ手書入力が停止していないと判別した時にはこの判別作動を継続する。ここで手書入力が停止したと判別した時には、その手書入力停止時間が例えば１秒等の所定時間が経過したか否かを判別する（ステップＳ２５）。即ち、例えば漢字の手書入力に際しては、例えば「大」という漢字を入力する時、最初の「一」の手書入力を行ってから次の「ノ」の手書を行うために一時的に手書入力が停止される。この時の停止で直ちに文字認識を行うことは好ましくないため、このような一連の手書入力操作を識別できるように、１秒等の所定時間の停止を検出するようにしている。
【００６４】
ステップＳ２５において未だ１秒等の所定時間が経過していないと判別した時には、手書入力を行ったか否かを判別し（ステップＳ３７）、未だ手書入力を行っていないと判別した時には再びステップＳ２５に戻って入力停止後所定時間が経過したか否かを判別する作動を継続する。また、ステップＳ２５において手書入力を行ったと判別した時には、先の手書入力から未だ１秒等の所定時間が経過していない内の再度の手書入力であるので、この手書入力は１つの文字について先の手書き入力に続く入力であると判別し、ステップＳ２４に戻ってその手書入力は停止したか否かを判別して前記作動を繰り返す。
【００６５】
この処理は図１の手書入力文字認識処理部２における手書入力部４において、手書入力画面表示部６で表示する図９（ａ）に示すような手書入力画面に対して、例えば図９（ｂ）のように利用者が手書入力を行う時、手書入力操作検出部５によってこれを検出し、その手書の状態を手書入力画面表示部６で表示し、手書入力停止検出部７で手書入力の停止を検出しながら、手書入力停止時間検出部８によって例えば１秒等の所定時間が経過したか否かを判別することによって行っている。図１０（ａ）にはこのような一連の手書入力によって「大」の文字形を入力した例を示している。
【００６６】
前記のような作動を繰り返している過程で、ステップＳ２５において手書入力停止後１秒等の所定時間が経過したと判別した時には、１つの文字の一連の手書入力が終了したものと判断し、手書入力文字の認識処理を行う（ステップＳ２６）。この処理は図１の手書入力文字認識部９において、前記のように手書入力部の手書き入力停止時間検出部９において、１秒等の所定時間が経過したと判別した時、手書入力操作検出部５で検出した手書文字形を取り込み、手書入力文字認識用データベース１０のデータを用いて認識処理を行うことにより実施している。
【００６７】
その後手書入力認識用データベースに入力した文字が存在するか否かを判別し、存在しないと判別した時には後述するように図４に示すような入力手書文字認識不能時処理を行う。ステップＳ２７において手書入力文字認識用データベースに入力した文字が存在すると判別した時には、認識処理結果で認識率の高い順に認識結果候補文字表示部に表示する。
【００６８】
この処理は図１の手書入力文字認識率演算部１０で手書入力文字認識部９で認識した複数の候補文字について、文字形から見て該当する確率が高い順に、例えば図９（ａ）に示す認識結果候補文字表示部５２に、同図（ｂ）に示すような手書入力時において、同図（ｃ）のように認識結果候補文字を表示することによって行う。また、図１０（ａ）のような文字形の入力時には、同図（ｂ）のような認識結果候補文字を表示することとなる。
【００６９】
次いで検索結果表示終了後、例えば８秒等の所定時間が経過したか否かを判別する（ステップＳ２９）。この処理は図１の認識結果文字表示時間計測部１２で表示時間の計測を行い、認識結果文字表示所定時間経過検出部１３で８秒等の所定時間が経過したことを検出することにより行っている。
【００７０】
ここで８秒間の間に何らの操作を行わなかった時には、利用者が所望する名称構成文字が認識されていないと判断し、ステップＳ４２に進んで今まで確定した名称構成文字が存在するときに、記憶を保持して、入力した文字形を消去して（ステップＳ４３）、再びステップＳ２３に戻って新たな手入力を待つ。ステップＳ４２において今まで確定した名称構成文字の記憶を保持するのは、図３の名称構成文字手書入力認識処理は図２の説明で述べたように、その後の各検索段階でこの処理が用いられるため、それらの段階で各々確定している名称構成文字について、その後の検索に利用するために記憶を保持している。
【００７１】
ステップＳ２９において未だ８秒等の所定時間が経過していないと判別した時には、利用者が現在表示されている認識結果候補文字の中に所望の文字が存在するか確認している最中であると判断し、認識結果候補文字表示部の中から利用者が所望の文字を選択指示しかか否かの判別を継続する（ステップＳ３０）。
【００７２】
ここで前記のように８秒等の所定時間が経過していない状態で、未だ利用者が所望の文字を選択指示していない時には、利用者が手書入力に戻る指示をしたか否かを判別する（ステップＳ３９）。利用者が今回表示された認識結果文字表示部の文字には所望の文字が存在しないと判断して、８秒等の時間を待つことなく手書入力をやり直すと考えた時には、例えば「戻る」等のキー操作を行うことにより、ステップＳ４２に進んで今まで確定した名称構成文字の記憶を保持した後、入力した文字形を消去し（ステップＳ４３）、再びステップＳ２３に戻って手書き入力を待つ。
【００７３】
また、ステップＳ３９で利用者が手書入力に戻る指示を行っていないと判別した時には、利用者が文字入力方法の変更を指示したか否かを判別し、指示したと判別した時にはステップＳ４１に進んで、他の入力方法に変更することとなる。また、ステップＳ４０で利用者が文字入力方法の変更を指示していないと判別した時には、ステップＳ２９に戻って検索結果表示終了後８秒等の所定の時間が経過するまで前記作動を繰り返して待機する。
【００７４】
ステップＳ２９において未だ８秒等の所定時間が経過していないと判別した時において、ステップＳ３０で認識結果候補文字表示部の中から利用者が所望の文字を選択指示したと判別した時には、認識結果候補文字表示部の中の選択指示文字を、他の文字とは例えば別の色で表示する等により識別可能に表示する（ステップＳ３１）。この処理は図１の選択指示文字識別可能表示部２９において行っている。
【００７５】
その後認識した文字を手書認識文字として記憶し（ステップＳ３２）、手書入力文字形を消去し（ステップＳ３３）、続いて後述する図５に示すような手書認識文字を含む名称の検索処理を行う（ステップＳ３４）。上記のような一連の処理により、名称検索処理において最初に行われる文字入力を手書認識により行うことができると共に、その後の各検索段階で同様にして手書入力を行うことができる。
【００７６】
前記図３のステップＳ３８における入力手書文字認識不能時処理においては、例えば図４に示す作動フローにより実施することができる。図４に示す入力手書文字認識不能時処理の例においては、図３ステップＳ３８の処理として最初入力した文字形に対応する文字は存在しないので再入力することを指示する表示を行う（ステップＳ５１）。その後このような検索結果表示終了後例えば４秒等の所定時間が経過したか否かを判別する（ステップＳ５２）。この処理は図１の手書入力文字認識不能検出部１４において手書入力文字は認識不能であることを検出した時、手書入力文字認識不能表示部１８でその旨の表示を行い、認識不能表示時間計測部２１がその表示後の時間を計測し、認識不能表示後所定時間経過検出部２２が例えば４秒等の所定の時間が経過したことを検出することにより行っている。
【００７７】
ステップＳ５２において未だ検索結果表示終了後４秒等の所定時間が経過していないと判別した時には、図示する例においては利用者が手書入力に戻る指示をしたか否かを判別し（ステップＳ５６）、利用者が前記のような表示を見て４秒等の所定時間内に直ちに手書入力に戻る指示を行った時には、ステップＳ５２において検索結果表示終了後所定時間が経過したと判別した時と共に、今まで確定した名称構成文字の記憶を保持し（ステップＳ５３）、入力した文字形を消去し（ステップＳ５４）、図３のステップＳ２３に戻って再度の手書入力を待つ（ステップＳ５５）。
【００７８】
ステップＳ５６において、利用者が手書入力に戻る指示を行っていない時には、利用者が文字入力方法の変更を指示したか否かを判別し（ステップＳ５７）、その指示がなされたと判別した時には他の入力方法に変更する処理がなされることとなる（ステップＳ５８）。また、ステップＳ５７で利用者が文字入力方法の変更を指示していないと判別した時には、ステップＳ５２に戻って検索結果表示終了後所定時間が経過したか否かの判別以降、前記と同様の作動を繰り返す。前記のような図３及び図４に示すような作動フローによって、図２に示すステップＳ１の名称構成文字手書入力認識処理がなされ、手書認識文字が確定する。
【００７９】
図３のステップＳ３４における手書認識文字を含む名称の検索処理は、図５に示すような作動フローによって行うことができる。即ち図５に示す手書認識文字を含む名称の検索処理においては、最初手書認識文字を含む名称を名称データベースから検索する（ステップＳ６１）。この処理は図１の名称検索処理部３における名称構成文字検索部２５において、手書入力文字認識処理部２の認識結果文字利用者選択指示検出部１８で検出した名称構成文字について、名称データベース２３を用いて検索することにより行っている。
【００８０】
次いでデータベース上に該当する名称は存在するか否かを判別し（ステップＳ６２）、該当する名称は存在しないと判別した時にはステップＳ７２において、後述する図６に示すようなデータベース上に該当名称が存在しない時の処理を行う。また、ステップＳ６２においてデータベース上に該当する名称が存在すると判別した時には、該当する名称について手書認識文字と関連確率の高い文字順に選択候補文字表示部に表示する（ステップＳ６３）。この処理は図１の名称検索処理部３における検索結果該当確率演算部２６において、名称構成文字検索部２５の検索結果得られた名称構成文字について手書認識文字との関連の確率を演算し、検索選択候補名称構成文字表示部２７で表示することにより行っている。
【００８１】
その後図５の例においては記憶した手書き認識文字を確定名称構成文字１として記憶し、確定名称構成文字表示部にこの文字を表示する（ステップＳ６４）。即ち、図３及び図４に示す作動によって手書認識文字が確定しても、その文字は例えば施設名等の名称検索文字としては存在しない文字であることも考えられるため、ステップＳ６２でこの手書認識文字がデータベース上に該当する名称が存在することを確認してから、ステップＳ６４において確定名称構成文字１として記憶し、更にこれを確定名称構成文字表示部に表示して、文字の確定状態を利用者が良くわかるようにする。
【００８２】
これらの作動は図１の名称検索処理部３における名称構成文字検索部２５で手書認識文字について検索を行った結果、その手書認識文字を含む名称が存在することを検出した時、確定名称構成文字記憶部３９にこれを確定名称構成文字１として記憶すると共に、確定名称構成文字表示部３８で表示することによって行っている。
【００８３】
次いで、８秒等の所定時間が経過したか否かを判別し（ステップＳ６５）、未だその所定時間が経過していないと判別した時には、選択候補文字表示部の中から利用者が所定の文字を選択指示したか否かを判別する（ステップＳ６６）。この処理は図１の名称検索処理部３における検索選択候補名称構成文字表示時間計測部３６において、検索選択候補名称構成文字表示部２７で表示した時からの時間を計測し、検索選択候補文字表示後所定時間経経過検出部３７で、８秒等の所定時間が経過したことを検出することにより行う。
【００８４】
ステップＳ６６で利用者が所望の文字の表示部にタッチする等によって選択指示した時には、図５の例においては、認識結果候補文字表示部の選択指示した文字を他の文字とは識別可能に表示する（ステップＳ６７）。この状態は図１１（ｂ）に示しており、図示の例においては、図１０（ａ）のような手書入力を行った結果、同図（ｂ）に示すような選択候補文字の該当確率が高い順に表示を行い、利用者が第１番目に表示されている「大」を選択指示した状態で直ちに名称データベースから関連する次の文字の検索を行った結果、図１１（ｂ）のような候補が表示されると共に、その中の「連」という文字を選択指示した状態を示している。
【００８５】
このように第２の名称構成文字が確定し、これを名称構成文字２として記憶することとなる。同図の例においては、手書認識文字が確定して確定名称構成文字１として記憶された後、確定名称構成文字表示部に「大」として表示し、この確定名称構成文字に関連する名称構成文字として５個の表示がなされ、その内の「連」を利用者が選択指示することにより、その文字が他の文字とは識別可能に表示している状態を示している。
【００８６】
次いでステップＳ６８に進み、選択指示した文字を確定名称構成文字２として記憶する。これらの処理は図１の名称検索処理部３における検索名称選択候補文字利用者選択指示検出部２８で利用者が選択指示した文字を検出し、確定名称構成文字表示部３６で図１１（ｂ）のように、確定文字表示部５３に表示することにより行っている。
【００８７】
その後図示の例ではその文字の確定により利用者の意図する名称は確定するか否かの判別を行い（ステップＳ６９）、所望の名称は２文字のみから成る時にはここで意図する名称は確定するものと判別し、次いで２文字の並び替え名称を確認する（ステップＳ７０）。即ち、前記の例においては手書認識文字が確定名称構成文字１として記憶され、この確定名称構成文字１に関連する文字が確定名称構成文字２として記憶されるため、これらの文字の順序については制限を加えていない。そのため両文字の順序の相違によって２つの名称が存在しうるため、例えばこの２文字で構成される名称を名称データベースから検索を行い、１つしか存在しない時はその文字に確定し、２個存在した時にはそれを表示して利用者に確認させる。この確認を行った後はステップＳ７１において２文字名称が確定し、これを出力する。
【００８８】
これらの処理は図１の確定名称構成文字並び替え検索部３０で２文字の並び替えを行って検索を行い、複数存在する時には利用者が所望の方を選択することによって名称確定部３１で確定し、確定名称出力部４０でこの名称データを利用し、例えば施設検索等のために出力可能とする。
【００８９】
図５に示す例においては、前記のようなほぼ順調な検索処理以外に、例えばステップＳ６５で、８秒等の所定時間が経過したと判別した時、即ち、選択候補文字表示部に表示された文字の中には所望の文字が存在しないことにより選択指示を行うことができない状態が例えば８秒継続した時には、今まで確定した名称構成文字１の記憶を保持し（ステップＳ７７）、ステップＳ７８で図２のステップＳ２３に戻り、新たな手書入力を待つ。以降前記図３及び図４と同様の処理がなされ、新たな文字が手書認識文字として確定する（ステップＳ７９）。この確定した認識文字により、ステップＳ６１に戻って前記と同様の名称検索処理を行う。
【００９０】
なお、前記のようにステップＳ７８で手書入力を再開する時の状態を図１１（ｃ）に示している。この図においては、最初の手書認識文字「大」が確定名称構成文字１として記憶され、確定名称構成文字表示部にこれを表示すると共に、この文字に関連する文字として表示されている各文字には利用者が所望する名称の文字が存在しないことにより、再度手書入力を行っている状態を示している。
【００９１】
また、前記のようにステップＳ６５で選択候補文字表示終了後８秒等の所定時間が経過していない状態で、ステップＳ６６において選択候補文字表示部の中から利用者が所望の文字を選択していないと判別した時には、所定時間の経過を待つことなく、利用者が手書入力に戻る指示をしたか否かを判別し（ステップＳ７３）、その指示を行ったと判別した時には直ちにステップＳ７７に進んで、前記のような新たな手書認識処理を行うこととなる。
【００９２】
また、ステップＳ７３で利用者が手書入力に戻る指示をしていないと判別した時でも、利用者が所定時間の経過を待たずに文字入力方法の変更を指示したか否かを判別し（ステップＳ７４）、文字入力方法を他の方法に変更する指示を行った時には、ステップＳ７５において他の入力方法に変更を行い、手書入力による名称検索処理は終了する。但し、このような指示を行っていないと判別した時にはステップＳ６５に戻って８秒等の所定時間の経過を待つ。
【００９３】
ステップＳ６９において、名称構成文字１と２が確定して記憶している状態で、それらの文字の確定により利用者の意図する名称は確定するか否かの判別を行い、所望の名称は３文字以上のためここでは確定していないと判別した時には、ステップＳ７６に進んで、確定名称構成文字１と２で所望名称未確定時の検索処理として、図７に示すような作動を行う。
【００９４】
図５のステップＳ６２でデータベース上に該当する名称は存在しないと判別することにより、ステップＳ７２で行うデータベース上に該当名称が存在しない時の処理は、図６に示すような作動を行う。即ち図６に示すデータベース上に該当名称が存在しない時の処理においては、最初検索結果条件に合う名称は存在しないことを表示する（ステップＳ８１）。この作動によって、例えば図１１（ａ）に示すように「検索結果該当する施設が見つかりません」のような表示を行う。
【００９５】
次いで検索結果表示終了後、４秒等の所定時間が経過したか否かを判別し（ステップＳ８２）、その表示のまま４秒等の所定時間が経過したと判別した時には、今まで確定した名称構成文字（確定名称構成文字１）の記憶を保持し（ステップＳ８３）、ステップＳ８４において図３のステップＳ２３、即ち手書入力処理に戻る。
【００９６】
それに対してステップＳ８２で未だ４秒等の所定時間が経過していないと判別した時には、利用者がその４秒を待たずに手書入力に戻る指示をしたか否かを判別し、そのような指示をしたことを検出した時には前記ステップＳ８３に進み、今まで確定した名称構成文字の記憶を保持して、ステップＳ８４で図３のステップＳ２３に戻る。また、ステップＳ８５で利用者が手書入力に戻る指示をしていないと判別した時には、ステップＳ８６で利用者が文字入力方法の変更を指示したか否かを判別し、その指示を行ったと判別した時には、ステップＳ８７において他の入力方法に変更する。また、ステップＳ８６で利用者が文字入力方法の変更を指示していないと判別した時には、、ステップＳ８２に戻って４秒等の所定時間が経過したか否かの判別以降の処理を前記と同様に行う。なお、これらの処理は図５のステップＳ７３〜Ｓ７５の作動と同様である。
【００９７】
なお、この作動は図１の名称検索処理部３における名称構成文字検索結果不存在検出部３２で名称構成文字が存在しないことを名称構成文字検索部２５の検索によって検出した時、名称構成文字検索結果不存在表示部３３がこれを前記のように表示し、検索結果不存在表示時間計測部３４が表示後の時間を計測し、不存在表示後所定時間経過検出部部３５で４秒等の所定時間の経過を検出することにより行っている。
【００９８】
また、図５のステップＳ７６における 確定名称構成文字１、２で所望名称未確定時の検索処理は図７に示す作動フローにより実施することができる。なお、図７のおおよその処理は前記図５の作動と同様であり、一部が相違する。即ち図７に示す確定名称構成文字１、２で所望名称が未確定時の検索処理の例においては、最初検索用スペースを入力するか否かを判別する（ステップＳ９１）。ここで検索用スペースを入力しないと判別した時には、ステップＳ１０２において図８に示すような、後述する検索用スペースを入力しない時の処理を行う。
【００９９】
ステップＳ９１で検索用スペースを入力すると判別した時、即ち利用者が検索用スペースを入力すると判断した時には、ステップＳ９２において検索用スペースを入力する。この状態は図１２（ａ）に示しており、同図の例においては確定名称構成文字表示部に、前記のように「大」が表示され、この文字と関連する名称を構成する文字を表示している状態で、スペースを入力することにより、確定名称構成文字表示部にスペースを入力したことを示すアンダーライン状の「−」を表示している。
【０１００】
次いで確定名称構成文字１及び２をいずれかに含む名称を名称データベースから検索する（ステップＳ９４）。その後データベース上に該当する名称は存在するか否かを判別し（ステップＳ９４）、該当する名称は存在しないと判別した時には、図５のステップＳ６２の作動と同様に、前記図６に示すようなデータベース上に該当名称が存在しない時の処理を行う（ステップＳ１０３）。
【０１０１】
ステップＳ９４においてデータベース上に該当する名称が存在すると判別した時には、該当する名称の構成文字を関連確率の高い文字順に選択候補文字表示部に表示する。この状態は図１２（ｂ）に示している。即ち同図には、前記のように手書認識文字により確定した確定名称構成文字１である「大」が確定名称構成文字表示部に最初に表示され、次いでスペースの入力を示した後、名称検索によって選択した名称構成文字２であるる「連」を表示していると共に、このようなスペースを入力した２文字の検索によって３つの選択候補を表示すると共に、利用者がその内「中」を選択指示した状態を示している。
【０１０２】
なお、このようにスペースを入力して検索を行うと、確定施設文字は順不同となり、最終的には種々の順序の文字が存在しうるため、これらの文字の並び替えた名称について再度名称データベースで検索することが好ましい。
【０１０３】
その後図７の例においても前記図５の作動と同様に、検索結果表示終了後、８秒等の所定時間が経過したか否かを判別し、経過した時にはステップＳ１０８に進んで今まで確定した名称構成文字に記憶を保持し、図２のステップＳ２３に戻って（ステップＳ１０９）手書入力を行って、一連の手書認識処理を行う。それにより手書認識文字が得られ（ステップＳ１１０）、図示の例ではこれをステップＳ９８において確定名称構成文字３として記憶している。
【０１０４】
ステップＳ９６で検索結果表示終了後、８秒等の所定時間が経過していないと判別した時には、前記図５と同様に、利用者が手書入力に戻る指示をしたか否かを判別し（ステップＳ１０４）、その指示を行ったと判別した時にはステップＳ１０８に進んで、今まで確定した名称構成文字の記憶を保持し、前記と同様に手書認識処理を行う。また、ステップＳ１０４で利用者が手書入力に戻る指示をしていないと判別した時には、利用者が文字入力方法の変更を指示したか否かを判別し（ステップＳ１０５）、その指示を行ったと判別した時には、他の入力方法に変更する（ステップＳ１０６）。
【０１０５】
また、ステップＳ９７において選択候補文字表示部の中から利用者が所望の文字を選択指示したと判別した時には、前記ステップＳ１１０において手書認識文字を確定した後と共にステップＳ９８に進み、選択指示した文字または手書認識文字を確定名称構成文字３として記憶する。
【０１０６】
その後ステップＳ９９において、それらの文字の確定により利用者の意図する名称は確定するか否かを判別し、利用者が所望する名称は３文字であることによりこれで確定すると判別した時には、ステップＳ１００において３文字の並び替え名称の検索により確認を行い、最終的に３文字名称が確定し、これを出力する（ステップＳ１０１）。この処理は図２のステップＳ５の処理に相当する。
【０１０７】
ステップＳ９９でそれらの文字の確定によっても利用者の意図する名称は確定しないと判別した時には、利用者が所望する名称は４文字以上であり、したがってステップＳ１０７において、以降は図２のステップＳ６及びステップＳ７に示すように、図７及び図８の作動と同様の作動を繰り返して、ｎ個の文字からなる名称が確定する。
【０１０８】
図７のステップＳ１０２における検索用スペースを入力しない時の処理は、図８に示すようにして行う。即ち、図８に示す検索用スペースを入力しない時の処理においては、最初確定名称構成文字１及び２の順に並ぶ名称を名称データベースから検索する（ステップＳ１１１）。以降の処理は前記図７のステップＳ９４〜Ｓ１０１、１０３〜１１０と同様の処理を行う。但し、図７の作動においてはステップＳ１００において３文字並び替え名称確認処理を行ったが、図８における検索用スペースを入力しない時には確定し真名称構成文字の順序に並ぶ名称を検索するため、並び替えの確認を行う必要はない。その他の処理が前記のように図７の作動と同様であるので、ここでの重複説明は省略する。
【０１０９】
本発明においては前記のような各種の作動フローにより実施することができるものであるが、これらは１例に過ぎず、更に各種の態様で実施することができる。特にこれらの作動を円滑に行うための画面表示は、図９〜１２に示す以外に種々の態様で表示することができる。
【符号の説明】
【０１１０】
１ 名称検索部
２ 手書入力文字認識処理部
３ 名称検索処理部
４ 手書入力部
５ 手書入力操作検出部
６ 手書入力画面表示部
７ 手書入力停止検出部
８ 手書入力停止時間検出部
９ 手書入力文字認識部
１０ 手書入力文字認識率演算部
１１ 認識結果文字表示部
１２ 認識結果文字表示時間計測部
１３ 認識結果文字表示所定時間経過検出部
１４ 手書入力文字認識不能検出部
１５ 手書入力文字認識不能表示部
１６ 手書入力文字認識用データベース
１７ 手書入力文字形消去部
１８ 認識結果文字利用者選択指示検出部
１９ 選択指示認識文字識別可能表示部
２０ 手書入力認識文字記憶部
２１ 認識不能表示時間計測部
２２ 認識不能表示後所定時間経過検出部
２３ 名称データベース
２４ 検索用スペース入力部
２５ 名称構成文字検索部
２６ 検索結果該当確率演算部
２７ 検索選択候補名称構成文字表示部
２８ 検索名称選択候補文字利用者選択指示検出部
２９ 選択指示文字識別可能表示部
３０ 確定名称構成文字並び替え検索部
３１ 名称確定部
３２ 名称構成文字検索結果不存在検出部
３３ 名称構成文字検索結果不存在表示部
３４ 検索結果不存在表示時間計測部
３５ 不存在表示後所定時間経過検出部
３６ 検索選択候補名称構成文字表示時間計測部
３７ 検索選択構成文字表示後所定時間検出部
３８ 確定名称構成文字表示部
３９ 確定名称構成文字記憶部
４０ 確定名称出力部
【特許請求の範囲】
【請求項１】
利用者の手書操作を検出する手書入力操作検出手段と、
前記手書入力操作検出手段で検出した手書入力文字形を手書入力文字認識用データベースから検索して認識する手書入力文字認識手段と、
前記手書入力文字認識手段で認識した認識候補を表示する認識結果文字表示手段と、
前記認識結果文字表示手段で表示した文字から利用者が任意の文字を選択指示したことを検出する認識結果文字利用者選択指示検出手段と、
前記手書入力文字認識手段で認識し、利用者が選択指示した認識文字を、名称データベースから検索する名称構成文字検索手段と、
前記名称構成文字検索手段で検索した文字を含む名称の構成文字を、利用者の選択候補として表示する選択候補名称構成文字表示手段と、
前記選択候補名称構成文字表示手段で表示した選択候補の文字を、利用者が選択指示したことを検出する利用者選択指示検出手段と、
前記名称構成文字検索手段で前記認識文字を含む名称が名称データベースに存在することを検出した時、前記認識文字を第１の確定名称構成文字として記憶し、前記利用者選択指示検出手段で利用者が選択指示した文字を第２の確定名称構成文字として記憶し、以降の同様の処理により確定した文字を他の確定名称構成文字として記憶する確定名称構成文字記憶手段と、
前記名称構成文字検索手段では、全ての前記確定名称構成文字を含む名称を名称データベースから検索を行い、前記名称構成文字検索手段で検索した結果利用者の所望の文字が存在しない時は前記手書入力文字認識手段により検索用文字を確定して検索を行い、以降順次同様の操作を行うことにより利用者の所望の名称を確定することを特徴とする手書認識検索を用いた名称検索装置。
【請求項２】
前記認識結果文字表示手段で表示する表示部と、前記選択候補名称構成文字表示手段で表示する部分とを同一部分としたことを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項３】
前記名称構成文字検索手段では、複数の確定名称構成文字の間にスペースを入力し、各確定名称構成文字をいずれかに含む名称を検索することを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項４】
前記名称構成文字検索手段で名称構成文字を入力し、名称データベースから検索を行った結果、前記入力した名称構成文字を含む名称が存在しないことを検出する名称構成文字検索結果不存在検出手段と、
前記名称構成文字検索結果不存在検出手段で入力した名称構成文字を含む名称が存在しないことを検出した時、その旨を表示する名称構成文字検索結果不存在表示手段と、
前記名称構成文字検索結果不存在表示部で当該表示を行った後、所定時間が経過したことを検出する不存在表示後所定時間経過検出手段と、
前記不存在表示後所定時間経過検出手段で前記表示後所定時間が経過したことを検出した時、手書入力画面を表示することを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項５】
前記選択候補名称構成文字表示手段で選択候補名称構成文字を表示した後、所定時間の間に利用者が選択指示を行わない時、手書入力画面を表示することを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項６】
前記手書入力文字認識手段で認識した結果複数の認識候補が存在する時、認識率の高い順に表示する認識結果文字表示手段を備えたことを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項７】
前記名称構成文字検索手段で検索した文字を含む名称の構成文字について、前記認識文字に関連する確率が高い順に選択候補名称構成文字を表示する選択候補名称構成文字表示手段を備えたことを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項１】
利用者の手書操作を検出する手書入力操作検出手段と、
前記手書入力操作検出手段で検出した手書入力文字形を手書入力文字認識用データベースから検索して認識する手書入力文字認識手段と、
前記手書入力文字認識手段で認識した認識候補を表示する認識結果文字表示手段と、
前記認識結果文字表示手段で表示した文字から利用者が任意の文字を選択指示したことを検出する認識結果文字利用者選択指示検出手段と、
前記手書入力文字認識手段で認識し、利用者が選択指示した認識文字を、名称データベースから検索する名称構成文字検索手段と、
前記名称構成文字検索手段で検索した文字を含む名称の構成文字を、利用者の選択候補として表示する選択候補名称構成文字表示手段と、
前記選択候補名称構成文字表示手段で表示した選択候補の文字を、利用者が選択指示したことを検出する利用者選択指示検出手段と、
前記名称構成文字検索手段で前記認識文字を含む名称が名称データベースに存在することを検出した時、前記認識文字を第１の確定名称構成文字として記憶し、前記利用者選択指示検出手段で利用者が選択指示した文字を第２の確定名称構成文字として記憶し、以降の同様の処理により確定した文字を他の確定名称構成文字として記憶する確定名称構成文字記憶手段と、
前記名称構成文字検索手段では、全ての前記確定名称構成文字を含む名称を名称データベースから検索を行い、前記名称構成文字検索手段で検索した結果利用者の所望の文字が存在しない時は前記手書入力文字認識手段により検索用文字を確定して検索を行い、以降順次同様の操作を行うことにより利用者の所望の名称を確定することを特徴とする手書認識検索を用いた名称検索装置。
【請求項２】
前記認識結果文字表示手段で表示する表示部と、前記選択候補名称構成文字表示手段で表示する部分とを同一部分としたことを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項３】
前記名称構成文字検索手段では、複数の確定名称構成文字の間にスペースを入力し、各確定名称構成文字をいずれかに含む名称を検索することを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項４】
前記名称構成文字検索手段で名称構成文字を入力し、名称データベースから検索を行った結果、前記入力した名称構成文字を含む名称が存在しないことを検出する名称構成文字検索結果不存在検出手段と、
前記名称構成文字検索結果不存在検出手段で入力した名称構成文字を含む名称が存在しないことを検出した時、その旨を表示する名称構成文字検索結果不存在表示手段と、
前記名称構成文字検索結果不存在表示部で当該表示を行った後、所定時間が経過したことを検出する不存在表示後所定時間経過検出手段と、
前記不存在表示後所定時間経過検出手段で前記表示後所定時間が経過したことを検出した時、手書入力画面を表示することを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項５】
前記選択候補名称構成文字表示手段で選択候補名称構成文字を表示した後、所定時間の間に利用者が選択指示を行わない時、手書入力画面を表示することを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項６】
前記手書入力文字認識手段で認識した結果複数の認識候補が存在する時、認識率の高い順に表示する認識結果文字表示手段を備えたことを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【請求項７】
前記名称構成文字検索手段で検索した文字を含む名称の構成文字について、前記認識文字に関連する確率が高い順に選択候補名称構成文字を表示する選択候補名称構成文字表示手段を備えたことを特徴とする請求項１記載の手書認識検索を用いた名称検索装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１１−１８１０１７（Ｐ２０１１−１８１０１７Ａ）
【公開日】平成２３年９月１５日（２０１１．９．１５）
【国際特許分類】
【出願番号】特願２０１０−４７２６３（Ｐ２０１０−４７２６３）
【出願日】平成２２年３月４日（２０１０．３．４）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
【公開日】平成２３年９月１５日（２０１１．９．１５）
【国際特許分類】
【出願日】平成２２年３月４日（２０１０．３．４）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
[ Back to top ]