JP4519106B2

JP4519106B2 - 文章入力装置及び方法

Info

Publication number: JP4519106B2
Application number: JP2006162748A
Authority: JP
Inventors: 俊之増井
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2006-06-12
Filing date: 2006-06-12
Publication date: 2010-08-04
Anticipated expiration: 2016-11-25
Also published as: JP2006318492A

Description

本発明は、少なくとも文章を入力可能なコンピュータすなわち文章入力装置と、コンピュータにおいて文章を効率良く入力するのに適した文章入力方法に関する。

近年は、コンピュータ性能の向上と小型化技術により各種の携帯型コンピュータが広く使われるようになってきている。特にハードウェアとしてのキーボードを持たない、いわゆるペン入力コンピュータは携帯に便利であり、汎用コンピュータとして活用される機会も多くなっている。

従来技術として、特許文献１には、必要な履歴情報を格納する学習メモリを参照して、文字認識手段によって文字コード化された文字列を格納する直接文字列バッファ内の文字列に続く文字列候補を予測して表示手段に表示するような文字列入力装置が開示され、特許文献２には、表示画面と座標入力装置とを一体に重ね合わせて、座標入力装置を付属のペンで触れることにより、文字又は文字列を表示画面に表示して文字又は文字列を入力する文書作成装置が開示されている。

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

現在市販されているペン入力コンピュータの多くは、例えば文章入力を行うための方式として、手書き文字認識方式または画面上のいわゆるソフトキーボードを使った文字入力方式が採用されている。なお、ソフトキーボードとは、画面上に例えば平仮名（或いは片仮名）文字や英文字に対応するキー画像を所定の順序で配列（平仮名の場合は例えば五十音順に配列、英文字の場合は例えばアルファベット順に配列）したキーボード画像を表示し、当該表示されたキーボード画像上のキーを例えばポインティングデバイスにて指示することで、ハードウェアキーボードと略々同じ機能を実現するものである。

ところが、上記手書き文字認識の場合は、手書きによる文字入力速度の限界や、手書き文字をコンピュータが誤認識したときの認識誤りの訂正の手間等があるため、本質的に入力速度を大きく向上させることが難しい。現在の手書き文字認識を行うペン入力コンピュータによる文字入力速度は、３０文字／分程度が上限であると言われている。さらに、当該手書きによる文字入力の場合、大量の文章を入力すると手が疲れるという問題もある。

また、上記ソフトキーボードを使った文字入力方式では、ソフトキーボードにより入力された文字に対して仮名漢字変換を行うことになるが、当該方式の場合、画面上に表示された小さなキーボード（ソフトキーボード）上の文字を連続して正確に拾う必要があるため、目や神経が疲れるという問題があると同時に、入力と変換に時間もかかる。

そこで、本発明はこのような状況に鑑みてなされたものであり、文章を効率良く且つ高速に入力することを可能にする文章入力装置及び方法を提供することを目的とする。

上記の課題を解決するために、本発明は、少なくとも文字を表示可能な表示手段と、複数の候補単語及び当該候補単語の読みを対応付けて格納する単語辞書、及び、複数の候補文字列、当該候補文字列の直前に接続される確定文字列および当該候補文字列の読みを対応付けて格納する文例辞書を含む辞書格納手段と、少なくとも単位文字の入力及び上記表示手段に表示された候補項目を選択入力するための入力手段と、上記単語辞書及び上記文例辞書の検索を行う検索手段とを有し、上記検索手段は、上記入力手段により入力された文字列に対して上記単語辞書の候補単語の読みの前方一致検索を行い、上記表示手段における文字入力位置の直前の確定された単語に基づき上記文例辞書の確定文字列の検索を行い、上記候補項目として当該検索結果に対応する候補文字列を上記候補項目として表示し、さらに上記入力手段により追加文字が入力された場合、当該追加文字に基づき上記文例辞書の確定文字列の検索結果の候補文字列に対応する候補文字列の読みを前方一致検索し、上記表示手段に当該前方一致検索結果に対応する候補文字列を上記候補項目として表示し、上記表示手段に上記候補項目として表示された複数の候補文字列のなかから、上記入力手段によって所望の文字列を選択することで文章入力を行う。

ここで、上記追加文字に基づく上記文例辞書の前方一致検索の後に、さらに上記追加文字に基づいて単語辞書の候補単語の読みの前方一致検索を行ない、上記メニュー項目として当該前方一致検索結果に対応する候補単語をさらに表示することが好ましい。

また、上記入力された文字に基づく単語辞書の候補単語の読みの前方一致検索の結果、表示される候補単語が所定の数に満たない場合に、さらに上記入力された文字に基づく単語辞書の候補単語の読みのあいまい検索を実行し、上記表示手段に当該あいまい検索結果に対応する候補単語を上記メニュー項目としてさらに表示することが好ましい。

次に、本発明に係る文章入力方法は、少なくとも文字を表示可能な表示手段と、複数の候補単語及び当該候補単語の読みを対応付けて格納する単語辞書、及び、複数の候補文字列、当該候補文字列の直前に接続される確定文字列および当該候補文字列の読みを対応付けて格納する文例辞書を含む辞書格納手段と、少なくとも単位文字の入力及び上記表示手段に表示された候補項目を選択入力するための入力手段と、上記単語辞書及び上記文例辞書の検索を行う検索手段とを有する文章入力装置の文章入力方法において、上記検索手段は、上記入力手段により入力された文字列に対して上記単語辞書の候補単語の読みの前方一致検索を行い、上記表示手段における文字入力位置の直前の確定された単語に基づき上記文例辞書の確定文字列の検索を行い、上記候補項目として当該検索結果に対応する候補文字列を上記候補項目として表示し、さらに上記入力手段により追加文字が入力された場合、当該追加文字に基づき上記文例辞書の確定文字列の検索結果の候補文字列に対応する候補文字列の読みを前方一致検索し、上記表示手段に当該前方一致検索結果に対応する候補文字列を上記候補項目として表示し、上記表示手段に上記候補項目として表示された複数の候補文字列のなかから、上記入力手段によって所望の文字列を選択することで文章入力を行う。

本発明によれば、単語辞書と共に文例辞書を用い検索処理を行うことにより、ユーザは文字入力動作を最小限に減らし、候補単語や候補文字列の中から所望のものを選択するという動作の繰り返しによって文章を入力することが可能であり、また、単語や文字列が確定されると、文例辞書を用いて次の候補文字列が表示され、次に文字が追加入力されると、追加文字に応じた前方一致検索により候補文字列が検索されてメニュー項目として表示されるため、高速に文章を入力することが可能である。

以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。
以下、本発明の好ましい実施の形態について、図面を参照しながら説明する。

本発明の文章入力装置及び方法の一実施例としてペン入力コンピュータの構成を図１に示す。

図１に示す本発明実施例のペン入力コンピュータ３０は、携帯用の小型の筐体内に比較的大型の液晶表示パネルを設けてなり、入力されたデータに基づく文字や図形などを上記液晶表示パネルに表示可能な携帯用のペン入力コンピュータである。

この図１に示すペン入力コンピュータ３０は、内部の各構成要素全体の制御を行うＣＰＵ（中央制御装置）１を有している。このＣＰＵ１には、いわゆるＯＳ（Operating System）と称される基本プログラムや後述する本発明にかかるペン入力を実現するための文章入力用プログラムや単語辞書，文例辞書等が記憶されるＲＯＭ（読み出し専用メモリ）２と、入力されたデータなどを一時的に記憶すると共に後述する各種バッファメモリとして設けられたＲＡＭ３と、外部記憶手段としてのメモリカード５を接続できるカードスロット４等が接続されており、当該ＣＰＵ１では、上記ＲＯＭ２に記憶された基本プログラムに従って、ＲＡＭ３に記憶されたデータの処理を行う。また、ＣＰＵ１は、上記基本プログラムに従って、上記カードスロット４に接続されたメモリカード５からデータを読み出してＲＡＭ３に転送したり、当該ＲＡＭ３に記憶されたデータをメモリカード５に転送することをも行う。このように、ＲＡＭ３の記憶エリアは、基本プログラムに従って処理されるデータ用のワークエリアとしても使用される。なお、当該ペン入力コンピュータ３０においてバージョンアップを可能にするため、上記ＲＯＭ２は、好ましくは記憶保持動作が不要で書換可能なメモリとすることが望ましい。

また、上記ＣＰＵ１には、インターフェイスとしていわゆるＡＳＩＣ（Application Specific Integrated Circuit）６を介して液晶ドライブ用回路７が接続され、当該ＣＰＵ１は、この液晶ドライブ用回路７に接続された液晶表示パネル８に対する表示制御を行う。

そして、この液晶表示パネル８の表面には、感圧式タブレット９が配置されている。この感圧式タブレット９は、その表面を入力ペン２５などで触れることで、当該入力ペン２５が触れた位置の座標を示す座標位置信号を発生するものである。この感圧式タブレット９から発生された座標位置信号は、アナログ／ディジタル変換器１０にてディジタルデータ（座標位置データ）に変換され、上記ＡＳＩＣ６を介してＣＰＵ１に送られる。ＣＰＵ１では、上記液晶表示パネル８に実際に表示されている表示内容の当該液晶表示パネル８上での座標位置と、上記感圧式タブレット９から入力された座標位置データとに基づいて、入力ペン２５からどのような情報が入力されているのかを判断することになる。

また、このペン入力コンピュータ３０は、オーディオ再生回路１３と、このオーディオ再生回路１３の出力が供給されるスピーカ１４とをも備え、上記ＣＰＵ１の制御に基づいて、上記ＲＯＭ２またはＲＡＭ３に記憶された音声データをオーディオ再生回路１３に供給することで、当該音声データが上記スピーカ１４から音声として放音される。

さらに、当該ペン入力コンピュータ３０は、電源のＯＮ／ＯＦＦを指示する電源ボタン１１を備え、当該電源ボタン１１にて電源ＯＮの操作がなされると、メイン電池２１またはＡＣアダプタ２２から得られる電源が、電源回路である電源ブロック２０を介して、各構成要素に供給される。また、当該ペン入力コンピュータ３０は、ＲＡＭ３のバックアップ用電池２３をも備え、メイン電池２１またはＡＣアダプタ２２から電源を得ることができないときに、このバックアップ用電池２３によりＲＡＭ３のバックアップが行われ、ＲＡＭ３の記憶データが消去してしまわないようにしてある。

図２には、本実施例のペン入力コンピュータ３０の概略的な外観を示す。

この図２において、本実施例のペン入力コンピュータ３０は、筐体３１内に前記図１に示した回路部が配置されてなり、当該筐体３１の上面には、前記スピーカ１４と、表面に感圧式タブレット９が設けられた液晶表示パネル８とが配置されている。なお、液晶表示パネル８は、当該筐体３１の上面の略々中央に配されている。この液晶表示パネル８上に設けられた感圧式タブレット９上を例えば入力ペン２５等にて触れることで、当該ペンによる入力が可能となる。また、筐体３１の例えば右側面には、前記電源ボタン１１とカードスロット４とが配置されている。

ここで、上述したような構成からなる本発明実施例のペン入力コンピュータにおいて、本発明にかかる文章入力手法を適用する場合の基本的な考え方について以下に説明する。

既存のペン入力コンピュータにおける文章入力手法では、入力文字列に関してかなり多くの情報をユーザが与えるのが普通である。すなわち、前述したように、手書き文字認識方式を採用するペン入力コンピュータでは、ユーザが文字を正しく書いたとき始めてその文字の入力がなされたことになり、また、前記ソフトキーボード及び仮名漢字変換方式を採用するペン入力コンピュータでは、一般に文字列の完全な読みがソフトキーボードから入力された場合に限り仮名漢字変換を行うようになされている。

これに対し、例えば入力したい文字列等に関する部分的な情報、例えば入力したい文字列内の先頭の文字や当該文字列内に含まれるいくつかの文字等を、検索条件として文字や単語，文節（以下、これらをまとめて単語と呼ぶことにする。）の複数の候補を挙げ、これら候補の中から必要な単語を選択してゆき、得られた単語をつなげるようにすれば、上記入力したい文字列に関する完全な情報を与えなくても文章の入力が可能となる。

すなわち、特にペン入力コンピュータでは、ハードウェアキーボードを備えるコンピュータほど高速に文字入力操作を行うことはできないが、選択操作については高速に行うことができる。このため、当該ペン入力コンピュータにおいて、ハードウェアキーボードを備えるコンピュータと異なる、以下のような少なくとも４つの方針を採用することにより、高速に文字入力を行うことができるようになると考えられる。

第１の方針として、単純な操作で検索条件を与えるようにする。

第２の方針として、検索条件の変化に伴って、候補として挙げられる単語の集合を動的に変化させて検索及び表示し、それらを選択の対象とする。

第３の方針として、検索結果として表示された複数の候補の中から、目的の単語を選択する。

第４の方針として、単語等の入力個所直前の既に確定した文字列や、単語の一般的出現頻度、分脈（コンテクスト）等から、単語の出現しやすさを計算し、その順に候補を表示する。

このような４つの方針を実現するためには、具体的には以下のような手法を採用する。

上記検索条件の指定では、例えば画面上に表示されたソフトキーボードを使用して、入力文字列の読みの一部を検索条件として指定する。すなわち、ソフトキーボード上の各キーのうち、入力したい単語の読み全てではなく、例えば先頭の１文字のみ、或いは先頭から順番に幾つかの各文字のみ、若しくは先頭から飛び飛びに幾つかの各文字のみに対応するキーを入力ペンにて選択することで、入力したい単語を検索するための検索条件を指定する。また、検索条件指定の手法としては、入力ペンを表示画面上に置いた状態で離さずにキーボード上を移動させる操作により、読みを示す複数の文字を１操作で指定することも可能である。

上記候補単語の検索及び表示とそれらの選択では、上記入力文字列の読みの一部が指定された瞬間に、当該読みで始まる候補単語の集合を提示し、選択の対象とする。すなわち、上記入力したい単語を検索するための検索条件（上記読み）が指定されると、当該検索条件（読み）に応じた複数の単語を候補として表示する。ただし、上記検索条件の指定が変更された場合は、即座に候補単語の表示も変更する。また、候補単語の検索の際には、予め用意した文例を用いることにより、単語入力個所の直前の既に確定した文字列から入力単語を予測して優先的に提示する。例えば直前の既に確定した文字列が「よろしく」で終わっているときに、入力ペンで「お」という読みを指定した場合は、「お願い」という単語を優先的に候補とする。この候補単語の検索時に、上記検索条件（読み）とマッチする文例が存在しないときは、使用頻度の高い単語や最近選択した単語の中で読みにマッチするものを候補単語として優先的に提示する。また、検索条件にマッチする単語が存在しないときは後述する曖昧検索を行って検索条件に近い単語を候補として提示する。このようにして得られた複数の候補単語が、上記入力したい単語を選ぶ際の選択対象となる。なお、このときの候補単語の集合はメニューとしてソフトキーの近傍位置或いは所定の位置に表示する。

上述したような４つの方針及びその具体的手法に基づいて、図１のペン入力コンピュータ３０にて文章を入力する場合の具体的な様子を、以下の図３〜図１４に示す。

ここでは、例えば「以下に本手法を用いた・・・」という日本語の文章を入力する場合の具体例を図３〜図１０に挙げている。なお、図３〜図１４において、入力ペンの位置は図中の矢印Ａで表している。

図３には、前記図１及び図２の液晶表示パネル８の画面ＤＰＹ上に表示された例えば五十音順のソフトキーボードＳＫＢ_Ｊの初期画面を示す。このソフトキーボードＳＫＢ_Ｊには、「あ」〜「ん」等の単位文字からなる五十音順の平仮名ソフトキー（他に「。」「、」も含む）と、「後退」「改行」「取消」等の一般的な編集コマンド用ソフトキーＳＫＣが設けられている。上記平仮名ソフトキーは略々五十音順に配列されている。

この初期画面の状態において、図４に示すように、例えば「い」のソフトキーｓｋ_Ｉ上で入力ペン（矢印Ａ）を押すと、当該「い」が検索条件（読み）として指定される。このように例えば「い」が検索条件として指定されると、画面ＤＰＹ上には、図４に示すように「い」で始まる複数の候補単語の集合がプルダウンメニューＰＤＭ_Ｊとして表示される。なお、プルダウンメニューとは、一般に、コンピュータに作業を指示する際に画面上に選択できる作業項目の一欄を表示し、その中からユーザが目的の作業を選択するためのメニュー表示方式の一つで、作業項目のメニューが画面上に巻物を引き出すように現れる方式である。本実施例の場合のプルダウンメニューには作業項目の代わりに上記候補単語が表示される。

図４のプルダウンメニューＰＤＭ_Ｊとしては、「い」で始まる単語のうち、出現頻度が高いものから順に１０個程度の候補単語（例えば「い」「イ」「インターフェイス」「いる」「以下」「いた」「良い」「いう」「いい」「移動」「いない」「います」等）がメニュー項目として表示された例を表している。以下の説明では、上記各候補単語が表示されている各メニュー項目をメニューキーと呼ぶことにする。もちろん、プルダウンメニューＰＤＭ_Ｊとして表示される候補単語の数は、上記１０個程度に限らず、より少ない数或いはより多い数にすることも可能である。当該表示する候補単語の数は、画面ＤＰＹの大きさや他の表示内容との兼ね合い等を考慮して決定する。なお、上記プルダウンメニューＰＤＭ_Ｊの表示がなされると、上記ソフトキーボードＳＫＢ_Ｊの表示が遮られることになるため、当該ソフトキーボードＳＫＢ_Ｊの表示領域以外の場所（更に望ましくは他の表示内容の妨げにならない場所）に、上記プルダウンメニューＰＤＭ_Ｊと同内容のメニュー表示を行うようにすることも可能である。

この図４の表示がなされている状態で、例えば入力ペンを離すと、図４のプルダウンメニューＰＤＭ_Ｊに表示されていた候補単語が、図５のように画面ＤＰＹの下部にポップアップメニューＰＵＭ_Ｊとして表示されるようになり、図４のプルダウンメニューＰＤＭ_Ｊの表示は消滅する。なお、ポップアップメニューとは、上記プルダウンメニューと同種のメニュー表示方式の一つであり、画面上の任意の場所にメニューを表示する方式である。本実施例の場合は図５のように画面ＤＰＹの例えば下部に表示しているが、他の場所であってもかまわない。ただし、他の表示内容の妨げにならない場所であることが望ましい。

この図５のポップアップメニューＰＵＭ_Ｊも出現頻度が高いものから順に候補単語が並べられる。なお、このときのポップアップメニューＰＵＭ_Ｊは、ソフトキーボードＳＫＢ_Ｊの外に表示されるため、表示される候補単語の数は上記図２のプルダウンメニューＰＤＭ_Ｊより多くすることができ、この図５の例では「い」「イ」「インターフェイス」「いる」「以下」「いた」「良い」「いう」「いい」「います」「移動」「いない」「遺伝的」「位置」「行」「いく」「以前」「意味」等が表示される。

この図５の表示がなされた状態で、上記ポップアップメニューＰＵＭ_Ｊ上の所望の候補単語に対応するメニューキー上をペンにて触れると、当該メニューキーに対応する候補単語が選択される。これにより、当該選択された候補単語を入力することができる。当該候補単語の選択が行われた後は、上記ポップアップメニューＰＵＭ_Ｊの表示が消滅する。

また、図４の表示がなされている状態でペンを離した場合、図５のようなポップアップメニューＰＵＭ_Ｊを表示するのではなく、図４のプルダウンメニューＰＤＭ_Ｊの表示を行ったままにしておき、このプルダウンメニューＰＤＭ_Ｊの中から所望の候補単語を選択することも可能である。

一方、上記図４のように検索条件として先ず「い」を指定すると共に入力ペンを画面ＤＰＹに触れたまま移動させて、図６に示すように例えば「か」のソフトキーｓｋ_Ｋ上に入力ペン（矢印Ａ）を持ってくると、検索条件として「いか」が指定される。このように、入力ペンを画面ＤＰＹ上に触れたままで移動させて複数の文字を指定することを、ドラッグ処理と呼ぶ。このように、ドラッグ処理にて例えば「いか」の読みが検索条件として指定されると、画面ＤＰＹ上には、図６に示すように、「いか」で始まる候補単語の集合がプルダウンメニューＰＤＭ_Ｊとして表示される。

この図６のプルダウンメニューＰＤＭ_Ｊとしては、「いか」で始まる単語のうち、出現頻度が高いものから順に複数の候補単語（例えば「いか」「イカ」「以下」「以外」「以下に」「いが」「いかに」「行か」「意外」「井上」「生か」「以下本文」等）が表示された例を表している。このように、本発明実施例では、入力ペンを画面ＰＤＹに接触させた状態のまま別の文字上（別のソフトキー上）に移動させると、それに伴って検索条件と候補単語が動的に変化するようになっている。

なお、この図６の表示例の場合も、前述同様に当該プルダウンメニューＰＤＭ_ＪをソフトキーボードＳＫＢ_Ｊの表示領域以外の場所（更に望ましくは他の表示内容の妨げにならない場所）に表示することも可能である。

この図６の表示がなされている状態で、例えばペンを離し、例えば図７に示すようなプルダウンメニューＰＤＭ_Ｊの中から所望の候補単語に対応するメニューキーを選択すれば、当該選択された候補単語の入力が行われることになる。図７の例では、プルダウンメニューＰＤＭ_Ｊの中から例えば「以下に」と表示されたメニューキーｍｋ_Ｉを入力ペン（矢印Ａ）で選択した状態を表している。

なお、上記図６の表示がなされている状態でペンを離した場合、図６のプルダウンメニューＰＤＭ_Ｊに表示されていた候補単語を、例えば前記図５のような画面ＤＰＹの下部にポップアップメニューＰＵＭ_Ｊとして表示することも可能である。

上述同様の手順により、「ほ」のソフトキーをペンで押した後、上記ドラッグ処理として入力ペンを画面ＤＰＹから離さずに「ん」のソフトキーｓｋ_Ｎを当該入力ペンで指定すると、「ほん」が検索条件として設定される。このように「ほん」の読みが検索条件として指定されると、画面ＤＰＹ上には、図８に示すように、「ほん」で始まる候補単語の集合がプルダウンメニューＰＤＭ_Ｊとして表示される。

この図８のプルダウンメニューＰＤＭ_Ｊとしては、「ほん」で始まる単語のうち、出現頻度が高いものから順に候補単語（例えば「ほん」「ホン」「本」「本論文」「本体」「本当」「本質的」「本年」「本稿」「本章」「本発明」「本手法」「本方式」「本節」等）が表示された例を表している。本実施例では、このプルダウンメニューＰＤＭ_Ｊの中から例えば「本手法」と表示されたメニューキーをペンで選択することになる。

ここまでの手順により、この時点で確定した文字列は「以下に本手法」となる。このように確定した文字列は、上記ソフトキーボードや編集用コマンドソフトキー，プルダウンメニュー，ポップアップメニュー等が表示されていない画面上の位置に表示されることになる。

次に、画面ＤＰＹ上には、例えば図９に示すように、上記「以下に本手法」と確定した文字列の直後に出現する頻度が高い順に候補単語の集合がポップアップメニューＰＵＭ_Ｊとして表示される。上記「以下に本手法」と確定した文字列の直後に出現する頻度が高い候補単語の集合としては、例えば「は」「を」「を文書編集」「は単純」「の」「が」「を用いて」「と」「を適用」「に」「の切り替え」「により」「を提案」「を使う」「について」「の融合」「で」等があり、これらが上記図９のポップアップメニューＰＵＭ_Ｊに表示される。本実施例では、この図９の表示がなされている状態で、上記ポップアップメニューＰＵＭ_Ｊの中から例えば「を」と表示されたメニューキーｍｋ_Ｏをペン（矢印Ａ）で選択すると、確定した文字列は「以下に本手法を」になる。

この図９のように、上記ポップアップメニューＰＵＭ_Ｊ上の「を」や「は」等は、既に確定している「以下に本手法」という文字列の直後に出現する頻度が高い候補単語であり、このとき表示される各候補単語はソフトキーボードＳＫＢ_Ｊから読みとして検索条件を指定しなくても、ポップアップメニューＰＵＭ_Ｊとして表示され、このポップアップメニューＰＵＭ_Ｊ上に表示されている候補単語の中から入力ペン２５で直接選択することが可能である。

次に、画面ＤＰＹ上には、例えば図１０に示すように、上記「以下に本手法を」と確定した文字列の直後に出現する頻度が高い順に候補単語の集合がポップアップメニューＰＵＭ_Ｊとして表示される。このときの候補単語の集合としては、例えば「文書編集」「用いて」「適用」「提案」「使う」「併用」「選択」「選択し」「用い」「使用し」「使わ」「用いた」「行な」「入力」「予測」「作成」「行なう」「実行」等があり、これらが上記図１０のポップアップメニューＰＵＭ_Ｊに表示される。本実施例では、この図１０の表示がなされている状態で、上記ポップアップメニューＰＵＭ_Ｊの中から例えば「用いた」と表示されたメニューキーｍｋ_Ｍをペン（矢印Ａ）で選択すると、確定した文字列は「以下に本手法を用いた」になる。

この図１０の例でも、ソフトキーボードＳＫＢ_Ｊから読みとして検索条件を指定しなくても、上記ポップアップメニューＰＵＭ_Ｊとして、既に確定している「以下に本手法を」という文字列の直後に出現する頻度が高い候補単語が表示され、したがってポップアップメニューＰＵＭ_Ｊ上に表示されている候補単語の中からペンで直接選択することが可能である。

上述した手順により、「以下に本手法を用いた」という文字列を確定することができる。

ここまでの本発明にかかる文章入力手順において、画面ＤＰＹ上をペンで触れてから離すまでの操作を１操作と数えると、上述した「以下に本手法を用いた」という文字列は６操作で入力できたことがわかる。

これに対して、前述した既存の手書き文字認識方式を使用するペン入力コンピュータによって上記「以下に本手法を用いた」という文字列を入力しようとした場合は合計で約４０操作が必要となり、また、既存のソフトキーボード及び仮名漢字変換方式を使用するペン入力コンピュータの場合は最低でも２０操作程度が必要となる。なお、従来のソフトキーボード及び仮名漢字変換方式を使用するペン入力コンピュータにおいて上記「以下に本手法を用いた」という文字列を入力する場合には、先ず「い」と「か」のソフトキーを指定した後に仮名漢字変換用の「変換」ソフトコマンドキーを指定して「以下」の文字列を確定し（これで３操作になる）、次に「に」のソフトキーを指定した後に「確定」ソフトコマンドキーを指定して「に」の文字を確定し（これで２操作になる）、次に「ほ」と「ん」のソフトキーを指定した後に「変換」ソフトコマンドキーを指定して「本」の文字を確定し（これで３操作になる）、次に「し」と「ゆ」のソフトキーを指定すると共に「ゆ」の文字を小文字に変換するための「文字変換」ソフトコマンドキーを指定し（これで３操作になる）、次に「ほ」と「う」のソフトキーを指定した後に「変換」ソフトコマンドキーを指定して「手法」の文字列を確定し（これで３操作になる）、次に「を」のソフトキーを指定した後に「確定」ソフトコマンドキーを指定して「を」の文字を確定し（これで２操作になる）、その後は「も」と「ち」と「い」と「た」の各ソフトキーを順に指定した後に「変換」ソフトコマンドキーを指定（（これで５操作になる）することで、「以下に本手法を用いた」の文字列の入力が確定することになる。このように、従来のソフトキーボード及び仮名漢字変換方式を使用したペン入力コンピュータの場合には、上記「以下に本手法を用いた」という文字列を入力するために、３＋２＋３＋３＋３＋２＋５の合計２１操作が必要となる。

上述した図３〜図１０の例は、日本語入力を行う場合の操作及び表示例を示しているが、例えば英語入力を行う場合には図１１〜図１４に示すような操作及び表示が行われることになる。なお、これら図１１〜図１４の指示符号等は前記図３〜図１０に準じている。

図１１には、前記液晶表示パネル８の画面ＤＰＹ上に表示された例えばアルファベット及び数字等の単位文字からなるソフトキーボードＳＫＢ_Ｅの初期画面を示す。このソフトキーボードＳＫＢ_Ｅには、「Ａ」〜「Ｚ」等のアルファベットソフトキー（他に「（」「）」「＃」等も含む）と、前記図３〜図１０と同様な「後退」「改行」「取消」等の一般的な編集コマンド用ソフトキーＳＫＣが設けられている。なお、編集コマンド用ソフトキーＳＫＣは、英語表記にすることも可能である。

この初期画面の状態において、図１２に示すように、例えば「Ｆ」のソフトキーｓｋ_Ｆ上で入力ペン（矢印Ａ）を押すと、当該「Ｆ」が検索条件（読み）として指定される。このように例えば「Ｆ」が検索条件として指定されると、画面ＤＰＹ上には、図１２に示すように「Ｆ」で始まる複数の候補単語の集合がプルダウンメニューＰＤＭ_Ｅとして表示される。

図１２のプルダウンメニューＰＤＭ_Ｅとしては、「Ｆ」で始まる単語のうち、出現頻度が高いものから順に１０個程度の候補単語（例えば「Ｆ」「for」「from」「figure」「first」「found」「form」「focus」「feedback」「features」等）がメニュー項目（メニューキー）として表示された例を表している。この図１２の表示がなされている状態で、上記プルダウンメニューＰＤＭ_Ｅに表示されている候補単語の中から所望の候補単語を選択することになる。例えば図１３に示すように、「first」のメニューキーｍｋ_ｆを選択すれば、当該「first」の文字が確定することになる。

また、上記図１２の表示がなされている状態で、例えば入力ペンを離すことにより、前述したように図１２のプルダウンメニューＰＤＭ_Ｅに表示されていた候補単語を、図１４のように画面ＤＰＹの下部にポップアップメニューＰＵＭ_Ｅとして表示することも可能である。この図１４のポップアップメニューＰＵＭ_Ｅも出現頻度が高いものから順に候補単語が並べられる。なお、図１４の例のポップアップメニューＰＵＭ_Ｅには、例えば「Ｆ」「for」「from」「figure」「first」「found」「form」「focus」「feedback」「features」「further」「following」「four」等が表示される。この図１４の表示がなされている状態で、上記ポップアップメニューＰＵＭ_Ｅに表示されている候補単語の中から所望の候補単語を選択することになる。図１４の例では、「first」のメニューキーｍｋ_ｆを選択している様子を示している。

上述した英語入力の場合も前記日本語入力の場合と同様に、簡単な選択操作のみで英語の文章入力が可能となる。

このように、本発明にかかる文章入力手法は、例えば日本語のように変換操作（平仮名−漢字変換や、アルファベット文字−平仮名及び漢字変換等の変換操作）を伴う入力に対して特に有効であるのみならず、英語やフランス語、ドイツ語等のように変換操作が必要無い言語の文章入力においても適用できる。特に本発明の文章入力手法では、英単語等を前述したような複数の候補単語の中からの選択によって入力するため、通常の英語等の文章入力には必ず必要になっているスペルチェックが、殆ど不要になると予想される。

なお、確定した文章を例えば訂正したり削除したりする場合には、前記編集コマンド用ソフトキーＳＫＣを用いて行うことになる。

ところで、上述したような本発明実施例にかかる文章入力手法を効果的に実現するためには、質の良い単語辞書と文例辞書とが必要となる。

例えば上述した日本語入力の本実施例で使用した単語辞書としては、例えば図１５に示すような型式のものが考えられる。この図１５に示す型式の単語辞書は、図中左側に第１要素としての読み（候補単語の読み）と、図中右側に第２の要素としての候補単語とからなるリスト構造になっている。

また、本実施例で使用した日本語入力用の文例辞書としては、例えば図１６に示すような型式のものが考えられる。この図１６に示す型式の文例辞書は、図中左側に候補単語の読みを示す第１要素と、図中中央に第２要素としての検索条件として確定した文字列と、図中右側に第３要素としての候補単語と、からなるリスト構造になっている。すなわち、図１６に示す文例辞書では、第２要素の文字列が入力個所直前の文字列にマッチする場合において、図中左側に示す第１要素の検索条件（読み）が指定されたときに図中右側に示す第３要素の文字列を候補単語として確定することを意味している。

本実施例においては、検索条件に応じて候補単語の検索を行う場合、これら図１５や図１６に示したような辞書の先頭から順番にマッチング操作を行うだけで、前述した検索方針を実現することが可能になる。

また、これら図１５及び図１６に示す辞書は、以前に作成したことのある文章を検索し易い構造になっている。すなわち、文書作成時に選択した単語や文例は、これら辞書の先頭に追加されるようになされているため、次回の検索の際には当該先頭に追加された単語や文例が優先的に候補単語として表示されるようになり、例えば直前に入力した文章に似た文章をもう一度入力するようなことが容易になっている。

なお、例えば２２０００語の単語辞書を使用した場合、「最初の１文字の読みの選択＋メニューキーの選択」によって例えば４７１個の候補単語を選択でき、「最初の２文字の読みの選択＋メニューキーの選択」では例えば８６１１個の候補単語を選択できる。ここで、前述したプルダウンメニューやポップアップメニューに例えば１０個の候補単語を表示させるようにした場合において、上記合計４７１個の候補単語のうち、前記例文にて選択したい候補単語が、上記「最初の１文字の読みの選択＋メニューキーの選択」を行うことで上記プルダウンメニューやポップアップメニュー上に出現する確率は４４％であり、また、上記合計８６１１個の候補単語のうち、前記例文にて選択したい候補単語が上記「最初の２文字の読みの選択＋メニューキーの選択」を行うことで上記プルダウンメニューやポップアップメニュー上に出現する確率は８５％であった。さらに、「最初の３文字の読みの選択＋メニューキーの選択」を行うようにすると、前記例文にて選択したい候補単語が上記メニュー上に出現する確率は９７％以上になる。このように、本実施例の文章入力手法における候補単語の検索処理によれば、読みを１〜２文字指定するだけで、文章入力時に必要とする殆どの候補単語が選択できることになる。

ただし、これら出現頻度の確率は、前記図９や図１０で述べたような既に確定した文字列から最も出現頻度の高い候補単語を予測する予測候補検索を使用しない場合の計算である。実際には、当該予測候補検索が機能することにより上記必要とする候補単語の出現頻度は更に高くなり、このため前記図９や図１０の例のように検索条件としての読みを全く指定しなくても、単語を入力できることが多くなる。

また、本実施例においては、作成する文書の種類や分脈（コンテクスト）に応じて異なる辞書を使用することもでき、これにより更に効果的な文章入力を行うことも可能である。例えば地名を候補単語とした地名リストを辞書に用いれば名簿データベースを作成する際の住所入力が非常に容易になり、また、例えば文例集を候補単語とした文例辞書を用いれば手紙等を作成する際の文例を容易に検索することが可能となる。なお、地名リストの辞書の場合は、例えば県，群，市，町，村，番地の順で階層構造を形成しておけば、候補単語としての地名を容易に検索及び指定できるようになる。

上述の説明では、日本語入力用の辞書について説明しているが、前記英語入力の場合も同様の効果を得ることができる。もちろん、前述した日本語の平仮名文字表示のソフトキーを用いた日本語入力の場合のみならず、このアルファベット表示のソフトキーボードを用いたいわゆるローマ字入力による日本語入力であっても同様である。

なお、上述した日本語入力や英語入力の説明では、前記曖昧検索は行っていないが、上記検索条件として指定した読みで始まる候補単語が少ない或いは無い場合、本実施例のペン入力コンピュータは曖昧検索を行うようにする。すなわち例えば日本語入力を行う場合において、検索条件として例えば「てけ」という読みを指定した場合、当該「てけ」で始まる単語は殆どないので、「て」と「け」を検索条件として用いた曖昧検索を行うようにする。この曖昧検索により、候補単語として例えば「電総研」などの単語を表示することが可能となる。また、英語入力の場合には、例えば、「ｐ」と「ｔ」と「ｐ」と「ｓ」とを指定するだけで「Ｐｉｔｈｅｃａｎｔｈｒｏｐｕｓ」のような単語を入力できるようになる。

ここで、上記英語入力の場合を例に挙げて、上記曖昧検索による正しい候補単語の検索の様子を説明する。

本実施例の文章入力手法では、曖昧検索を高速に行うため、単語辞書では２種類の正規表現認識アルゴリズムを併用している。例えば「ａｂｃａ」の文字列を検索する場合、この「ａｂｃａ」の文字列パターンを認識するための状態遷移機械は図１７のように表現できる。なお、「＊」はどのような入力文字であっても良いことを表している。この図１７の状態遷移機械では、初期状態Ｓ０は入力文字「ａ」により次の状態Ｓ１に遷移し、状態Ｓ１は入力文字「ｂ」により状態Ｓ２に遷移し、状態Ｓ２は入力文字＊により遷移せずに入力文字「ｃ」により状態Ｓ３に遷移し、状態Ｓ３は入力文字「ａ」により状態Ａに遷移する。この状態Ａは最終状態或いは受理状態と呼び、入力文字列「ａｂｃａ」を受理したか否かを示す。入力文字「ａ」や「ｂ」や「＊」や「ｃ」や「ａ」が与えられないとき各状態Ｓ０，Ｓ１，Ｓ２，Ｓ３，Ａは消滅する。

この図１７のように表現される状態遷移機械は、図１８のように状態数を増やすことにより、ミスマッチ（誤字／脱字／誤挿入）を許す機械に拡張することができる。すなわち図１８中の状態Ａ０はミスマッチを許さない受理状態で、状態Ａ１は１文字誤りを、状態Ａ２は文字誤りを許す受理状態である。

なお、上記曖昧検索の手法として、例えばシフト演算を用いてパターンマッチングを行う手法は文献（Ricardo A. Baeza-Yates and Gaston H. Gonnet. A new approach to text searching. Communications of the ACM, Vol. 35, No. 10, pp. 74-82, October 1992.や、Sun Wu and Udi Manber. Agrep - a fast approximate pattern - matching tool. In Proceedings of USENIX Technical Conference, pp. 153-162, San Francisco, CA, January 1992.等）において記載されており、またハードウェアによる実現も文献（山田八郎，高橋恒介，平田雅規，永井肇．あいまい検索が可能な文字列検索ＬＳＩ．日経エレクトロニクス，No. 422, pp. 165-181, 1987.6.1.）に記載されており、さらに本件の発明者においても既に論文（情報処理学会、January 1996 .pp13〜23）等にて開示しているので、ここでは詳細な説明を省略する。また、上記曖昧検索においては、文字列の先頭文字を入力するのではなく、当該文字列内の任意の幾つかの文字を、この文字列内で登場する順番にて入力することによって候補単語の検索を行うことも可能である。

次に、前記図１の構成において、上述したような具体的な文章入力を実現するための当該図１の構成における処理の流れを、以下の図１９〜図２３のフローチャートを用いて説明する。これらフローチャートの処理は、前記ＲＯＭ２に格納された前記文章入力用プログラムに基づいて、前記ＣＰＵ１が各部を制御すると共にデータ処理を行うことにより実現されるものである。すなわち、前記ＲＯＭ２に記憶されている文章入力用プログラムは、当該フローチャートの処理を前記ＣＰＵ１が実行するためのプログラムである。なお、図１９及び図２０には、図１の構成を有するペン入力コンピュータ３０における文字入力処理の全体の流れを示している。なお、図１９と図２０は本来１つの図面に表すべきものであるが、紙面の都合で分割して表している。また、図２１及び図２２には上記文字入力処理において連続して複数の文字を検索条件として入力する場合（前記ドラッグ処理）のフローチャートを示している。なお、この図２１及び図２２も本来１つの図面に表すべきものであるが、紙面の都合で分割して表している。図２３は、上記文字入力処理のフローチャート内の予測候補検索処理の具体的な流れを示している。

先ず、図１９において、ステップＳＴ１では、前記検索条件として入力したい文字列の先頭文字の読みの入力が行われる。すなわち、前述したようにソフトキーボード上の各文字のソフトキーの中から、前記入力ペン２５による検索条件の指定のための先頭の文字の読みの入力が行われる。

当該先頭文字の読みの入力が行われると、前記ＣＰＵ１は、ステップＳＴ２として、この入力文字のデータを前記図１のＲＡＭ３内に設けられている未確定文字列バッファへ格納すると共に、ステップＳＴ３として、前記ＲＡＭ３内に設けられている候補単語の集合を格納するためのバッファ（以下、候補集合バッファと呼ぶ）をクリアする。なお、上記未確定文字列バッファは、検索条件として指定される文字列が格納されるバッファである。当該検索条件は、１文字のみならず２以上の文字列から構成されるものであり、候補単語の選択が行われるまでは確定しないものであるため、本実施例では当該検索条件として指定される文字列を格納するバッファを上記未確定文字列バッファと呼ぶことにしている。

次に、ＣＰＵ１は、ステップＳＴ４として、前記単語辞書の中から上記未確定文字列バッファに格納された文字（或いは文字列）を、先頭の文字（或いは文字列）として有する候補単語の検索を行う。なお、このように、先頭の文字（或いは文字列）をキーワードにして行う検索を前方一致検索と呼ぶ。ＣＰＵ１は、ステップＳＴ５として、上記ステップＳＴ４での単語辞書の前方一致検索により得られた候補単語を、上記候補集合バッファへ格納する。

このとき、ＣＰＵ１は、ステップＳＴ６にて、上記検索された候補単語の数が所定のＮ個より少ないか否かの判断を行う。このＮ個は、前述したように画面ＤＰＹ上に表示可能な数、例えば前記プルダウンメニューＰＤＭやポップアップメニューＰＵＭとして表示される候補単語の個数に対応している。当該ステップＳＴ６の判断において、候補単語の数が上記Ｎ個以上であると判定したとき（ノーと判定したとき）は後述するステップＳＴ９の処理に進み、候補単語の数が上記Ｎ個より少ないと判定したとき（イエスと判定しとき）はステップＳＴ７の処理に進む。

ステップＳＴ７では、上記検索された候補単語の数が上記画面ＤＰＹ上に表示可能な数Ｎよりも未だに少ないため、さらに単語辞書の中から候補単語の検索を行う。このときの検索は、前記曖昧検索を行う。なお、この曖昧検索により検索される候補単語の個数は、先に検索されている候補単語と合わせて上記画面ＤＰＹに表示可能な個数になる数とすることができる。当該ステップＳＴ７の曖昧検索の後、ＣＰＵ１は、ステップＳＴ８として、これら得られた検索結果（候補単語の集合）を前記候補集合バッファに追加し、さらにステップＳＴ９として、上記候補集合バッファに格納した候補単語の集合を読み出して前記液晶表示パネル８上にメニュー表示（前記プルダウンメニューやポップアップメニュー表示）する。

また、このときのＣＰＵ１は、ステップＳＴ１０として追加文字の入力が有るか否か、すなわち新たに入力ペン２５から検索条件として追加される１つの文字（読み）の入力がなされたり、前記ドラッグ処理による文字列の入力がなされたりしたか否かの判定を行う。このステップＳＴ１０にて追加文字の入力があったとき（イエスと判定されたとき）には、ステップＳＴ２の処理に戻り、先に未確定文字列バッファに格納されている文字（或いは文字列）に上記追加された文字を追加し、未確定文字列バッファに格納する。その後は、当該未確定文字列バッファに格納された文字列を検索条件として、前記同様にステップＳＴ３からステップＳＴ１０までの処理を行う。当該ステップＳＴ１０にて更に追加文字の入力がある時にも同様である。

上記ステップＳＴ１０にて追加文字の入力がないと判定したとき、ＣＰＵ１は、ステップＳＴ１１にて候補単語の確定が終了したか否か、すなわち前記画面ＤＰＹ上に表示されたプルダウンメニューＰＤＭやポップアップメニューＰＵＭの中から正しい候補単語の選択がなされたか否かの判定を行う。このステップＳＴ１１にて候補単語が確定していないとき（ノーと判定したとき）はステップＳＴ１０の処理に戻り、候補単語が確定したとき（イエスと判定したとき）はステップＳＴ１２の処理に進む。

ＣＰＵ１は、上記候補単語が確定したので、次の文字入力のための処理に移行するために、ステップＳＴ１２として前記未確定文字列バッファをクリアし、次に図２０のステップＳＴ２１以降の処理を行う。このとき、前述した図１９のフローチャート処理によって既に少なくとも１つの単語の入力が確定しているので、この図２０のステップＳＴ２１の処理では、既に確定した単語（文字列）に基づいて、当該確定した単語の次に来るべき候補単語（例えば前記最も出現頻度の高い候補単語）を予測する予測候補検索を行う。上記予測候補検索によって候補単語の集合が得られると、ＣＰＵ１は、次のステップＳＴ２２として、これら候補単語の集合を前記液晶表示パネル８に表示する。

このときのＣＰＵ１は、ステップＳＴ２３として追加文字の入力が有るか否か、すなわち新たに入力ペン２５から検索条件として追加される１つの文字の入力がなされたり、前記ドラッグ処理による文字列の入力がなされたりしたか否かの判定を行う。

このステップＳＴ２３にて追加文字の入力があったとき（イエスと判定されたとき）には、ステップＳＴ２７にて当該新たに追加された文字を前記未確定文字列バッファに格納されている文字（或いは文字列）に追加し、未確定文字列バッファに格納する。その後は、当該未確定文字列バッファに格納された文字列を検索条件として、前記同様にステップＳＴ２１からステップＳＴ２３までの処理を行う。当該ステップＳＴ２３にて更に追加文字の入力がある時にも同様である。

上記ステップＳＴ２３にて追加文字の入力がないと判定したとき、ＣＰＵ１は、ステップＳＴ２４にて候補単語の確定が終了したか否か、すなわち前記画面ＤＰＹ上に表示されたプルダウンメニューＰＤＭやポップアップメニューＰＵＭの中から正しい候補単語のが選択がなされたか否かの判定を行う。このステップＳＴ２４にて候補単語が確定していないとき（ノーと判定したとき）はステップＳＴ２３の処理に戻り、候補単語が確定したとき（イエスと判定したとき）はステップＳＴ２５の処理に進む。

ＣＰＵ１は、このステップＳＴ２５にて前記未確定文字列バッファをクリアすると、次にステップＳＴ２６に進む。このステップＳＴ２６に進むと、ＣＰＵ１は、一つの文章の入力が終了したか否かの判断を行う。ステップＳＴ２６にて入力が終了していないと判断したとき（ノーと判断したとき）はステップＳＴ２１以降の処理に戻り、ステップＳＴ２６にて入力が終了したと判断するまで、ステップＳＴ２１からステップＳＴ２６までの処理を繰り返す。ステップＳＴ２６にて入力が終了したと判断したとき（イエスと判断したとき）は、文字入力処理を終了する。

次に、図２１及び図２２を用いて前記ドラッグ処理の流れを説明する。

先ず図２１において、ＣＰＵ１は、ステップＳＴ３１として入力ペン２５が前記液晶表示パネル８の前記画面ＤＰＹ上、すなわち前記ソフトキーボードＳＫＢ_Ｊ上に置かれているか否か（厳密には前記ソフトキーボードＳＫＢ_Ｊ上の文字ソフトキーｓｋに対応する前記感圧式タブレット９上に触れているか否か）を判断する。このステップＳＴ３１にて、文字ソフトキーｓｋ上に入力ペン２５が置かれていると判断したとき（イエスと判断したとき）にはステップＳＴ３２の処理に進み、入力ペン２５が置かれていないと判断したとき（ノーと判断したとき）にはステップＳＴ３９の処理に進む。

上記ステップＳＴ３１にて入力ペン２５が文字ソフトキーｓｋ上に置かれていると判断したときのＣＰＵ１は、ステップＳＴ３２として入力ペン２５が画面ＤＰＹから離れたか否か（厳密には感圧式タブレット９から離れたか否か）の判断を行い、離れていないと判断したときにはステップＳＴ３３の処理に進み、離れたと判断しときには図２２のステップＳＴ５１の処理に進む。

上記ステップＳＴ３２にて入力ペン２５が画面ＤＰＹから離れていないと判断したとき、ＣＰＵ１は、ステップＳＴ３３において上記入力ペン２５が同一の文字ソフトキーｓｋ上に置かれてから所定時間経過したか否かを判定する。ステップＳＴ３３にて所定時間経過していないと判断したときにはステップＳＴ３１以降の処理に戻り、所定時間経過したと判断したときにはステップＳＴ３５の処理に進む。

ＣＰＵ１は、上記ステップＳＴ３３にて入力ペン２５が同一の文字ソフトキーｓｋ上に置かれてから所定時間経過したと判断したとき、ステップＳＴ３５として、当該文字ソフトキーｓｋの文字を入力文字として選択し、次のステップＳＴ３６で当該文字を前記未確定文字列バッファへ格納（すでに文字が格納されているときにはその文字に追加）する。

次に、ＣＰＵ１は、ステップＳＴ３７として、上記未確定文字列バッファに格納された文字列を用いて候補単語の検索処理を行い、さらにステップＳＴ３８として、当該検索により得られた候補単語の集合を前記画面ＤＰＹ上に表示する。このときの候補単語の集合の表示位置は、前述したプルダウンメニューＰＤＭのように、上記入力ペン２５が置かれている文字ソフトキーの近傍とする。このステップＳＴ３８の処理が終了した後は、前記ステップＳＴ３１の処理に戻る。

一方、前記ステップＳＴ３１にて文字ソフトキーｓｋ上に入力ペン２５が置かれていないと判断したとき、ＣＰＵ１は、ステップＳＴ３９として候補単語の集合が表示されている前記プルダウンメニューＰＤＭやポップアップメニューＰＵＭ上に入力ペン２５が置かれているか否か（厳密には前記メニュー上の候補単語を表示する前記メニューキーｍｋに対応する前記感圧式タブレット９上に触れているか否か）の判断を行う。このステップＳＴ３９にて、メニューキーｍｋ上に入力ペン２５が置かれていると判断したときにはステップＳＴ４０の処理に進み、入力ペン２５が置かれていないと判断したときにはステップＳＴ４２の処理に進む。

上記ステップＳＴ３９にて入力ペン２５がメニューキーｍｋ上に置かれていると判断したときのＣＰＵ１は、ステップＳＴ４０として入力ペン２５が画面ＤＰＹから離れたか否かの判断を行い、離れたときにはステップＳＴ４１の処理に進み、離れていないと判断しときには前記ステップＳＴ３１の処理に戻る。

上記ステップＳＴ４０にて入力ペン２５が画面ＤＰＹから離れたと判定したときのＣＰＵ１は、ステップＳＴ４１にて候補単語の選択がなされたとして、当該ドラッグ処理を終了する。

また、上記ステップＳＴ３９にて入力ペン２５がメニューキーｍｋ上に置かれていないと判断したときのＣＰＵ１は、ステップＳＴ４２として入力ペン２５が画面ＤＰＹから離れたか否かの判断を行い、離れたときには図２２のステップＳＴ５３以降の処理に進み、離れていないと判断しときには前記ステップＳＴ３１の処理に戻る。

さらに、前記ステップＳＴ３２にて入力ペン２５が画面ＤＰＹから離れたと判断したときのＣＰＵ１は、図２２のステップＳＴ５１の処理として、前記文字ソフトキーｓｋの文字を入力文字として選択し、次のステップＳＴ５２で当該文字を前記未確定文字列バッファへ格納（すでに文字が格納されているときにはその文字に追加）する。

その後、ＣＰＵ１の処理はステップＳＴ５３の処理に進む。なお、このステップＳＴ５３の処理は、図２１のステップＳＴ４２にてイエスと判断されたときにも進む。

ＣＰＵ１は、当該ステップＳＴ５３の処理として、未確定文字列バッファ内に検索条件としての文字列が格納されているか否かの判断を行い、格納されていないと判断したときには当該ドラッグ処理を終了し、格納されていると判断したときにはステップＳＴ５４の処理に進む。

ＣＰＵ１は、ステップＳＴ５４の処理に進むと、上記未確定文字列バッファに格納されている文字列を用いて候補単語の検索処理を行い、次に、ステップＳＴ５５として上記検索により得られた候補単語の集合を、前述のようにメニュー表示し、その後は当該ドラッグ処理を終了する。

次に、前記図２０のフローチャートのステップＳＴ２１における予測候補検索処理の流れを図２３のフローチャートを用いて説明する。

この図２３において、ＣＰＵ１は、先ずステップＳＴ６１として前記候補集合バッファをクリアし、次にステップＳＴ６２として前記文例辞書の検索を行う。上記文例辞書の検索を行った後のＣＰＵ１は、当該検索により得られた候補単語を前記候補集合バッファに格納（既に候補単語が格納されているときには追加）する。

このとき、ＣＰＵ１は、ステップＳＴ６４にて、上記検索された候補単語の数が前記所定のＮ個より少ないか否かの判断を行う。当該ステップＳＴ６４の判断において、候補単語の数が上記Ｎ個以上であると判定したときは、当該予測候補検索処理を終了し、候補単語の数が上記Ｎ個より少ないと判定したときはステップＳＴ６５の処理に進む。

ＣＰＵ１は、上記ステップＳＴ６５の処理に進むと、前記単語辞書の前方一致検索を行い、次にステップＳＴ６６として当該検索により得られた候補単語を前記候補集合バッファへ格納する。

その後、ＣＰＵ１は、ステップＳＴ６７にて上記検索された候補単語の数が前記所定のＮ個より少ないか否かの判断を再度行う。当該ステップＳＴ６７の判断において、候補単語の数が上記Ｎ個以上であると判定したときは、当該予測候補検索処理を終了し、候補単語の数が上記Ｎ個より少ないと判定したときはステップＳＴ６８の処理に進む。

ＣＰＵ１は、上記ステップＳＴ６８の処理に進むと、前記単語辞書の曖昧検索を行い、次にステップＳＴ６９として当該検索により得られた候補単語を前記候補集合バッファへ格納し、これにより当該予測候補検索処理を終了する。

次に、上述した本発明実施例の文章入力手法を実現するペン入力コンピュータを使用し、文章入力時間の測定及び携帯時の操作性についてテストを行った結果について、従来の既存のペン入力コンピュータによる文章入力と比較しながら説明する。

文章入力速度の比較として、本発明実施例のペン入力コンピュータと既存のペン入力コンピュータとを用いて、例えば１２８文字からなる例文の入力にかかる時間を計測した結果を図２４に示す。なお、この実験結果は、被検者を同一の１人とした場合のものである。

この図２４から、本発明の文章入力手法が適用される実施例のペン入力コンピュータでは、上記１２８文字からなる例文の入力を１２０秒（６４文字／分）にて行えたことがわかる。これに対して、図２４に示す既存のペン入力コンピュータでは、上記１２８文字の例文を入力するのに要する時間が、最短でも２６０秒（３０文字／分）かかり、最長では３２０秒（２４文字／分）かかっている。このことから、本実施例のペン入力コンピュータによれば、既存のペン入力コンピュータでの文章入力速度を大幅に上回っていることがわかる。

また、既存の例えば手書き入力のペン入力コンピュータでは、例えば走行している電車のように揺れる環境での入力が非常に困難であるのに対し、本発明実施例のペン入力コンピュータの場合は上記走行している電車のように揺れる環境であっても、さらに電車内にて立ったままでも文章を入力したり編集することが容易である。

なお、以前の操作から次の操作を予測する手法はＰＢＥ（Programming by Example）のインターフェイスへの応用として広く研究が行われており、キーボードによるテキスト入力の予測への適用例もある。また、最近使用したコマンドを次回選択しやすいように提示する研究も行われている。これに対して、本発明の手法では、ペンによる選択操作を予測インターフェイスと結合させることにより、文章の入力を高速化した点が特徴となっている。

また、本発明の手法に類似した予測手法を手書き文字認識と組み合わせることにより手書き入力の効率を上げる手法も提案されている。この手法は、文字の入力と候補の選択を一つの手書き操作で行うことができるため、予測システムとの相性が良いのが特徴であるが、手書き文字認識を使用するため、前述した手書き文字認識システムの問題点をそのまま保持しており、本発明にかかるソフトキーによる検索条件指定に比べるとペン操作が多く必要であり、入力に時間がかかると考えられる。なお、上記予測手法と手書き文字認識とを組み合わせた手法の場合、予測手法を用いない手書き文字認識手法のみよりも、必要な入力文字を１０〜４０％減らすことが可能であるとされているが、しかしこの場合、最も効果的であった場合でも３０／（１−０．４４）＝５４文字／分程度までしか改善することができないと予想され、、本発明の手法による６４文字／分には及ばない。

このように、本発明実施例のペン入力コンピュータにおいては、候補単語の動的検索と例文からの予測を利用したペンによる高速文章入力手法が実現されている。

次に、図２５〜図３１を用いて、本発明実施例のペン入力コンピュータにおける候補検索時の単語発見率と発見速度について簡単に説明する。

図２５〜図２９には、文章入力を行う場合のペン操作回数（ｉ：ｉ＝０，１，２，３，４，５）と画面上にメニュー表示される候補数と当該メニュー表示されている候補単語の内に所望の単語が存在する確率との関係を示している。図２５は英語入力を行う場合を示し、図２６は日本語入力を行う場合を示し、図２７は英語入力を行い且つ予測候補検索を行わない場合を示し、図２８は英語入力を行い且つ予測候補検索を行う場合を示し、図２９は英語入力を行い且つ予測候補検索及び前記辞書を用いた適応的な検索を行う場合を示している。これら図２５〜図２９から、少ないペン操作回数で所望の候補単語を見つけることが可能であると共に、予測候補検索等により更に候補単語を見つけることが容易になることがわかる。

また、図３０及び図３１には、文章入力を行う場合のペン操作回数（ｉ：ｉ＝０，１，２，３，４，５）と画面上にメニュー表示される候補数と当該メニュー表示されている候補単語の内から所望の単語を選択して候補単語の確定がなされるまでの時間との関係を示している。図３０は予測候補検索を行わない場合を示し、図３１は予測候補検索を行う場合を示している。これら図３０及び図３１から、少ないペン操作回数で所望の候補単語を選択けることが可能であると共に、予測候補検索等により更に候補単語を選択することが容易であることがわかる。

最後に、図３２には本発明の他の実施例として、いわゆるマウス或いはハードウェアキーボードを使用して本発明にかかる文章入力手法を実現するためのコンピュータ１００の概略構成を示す。なお、この図３２において前記図１と同様の構成要素には同一の指示符号を付してそれらの説明は省略する。

この図３２の構成では、前記検索条件の指定と候補単語の選択を行うための手段として、前記図１の感圧式タブレット９とアナログ／ディジタル変換器１０の代わりに、マウスまたはキーボード１０９及びコンピュータ本体とのインターフェイス回路１１０を設け、前記図１の液晶ドライブ用回路７及び液晶パネル８の代わりに表示ドライブ回路１０７及び表示デバイス１０８を用いてる。なお、上記表示デバイス１０８は、通常の据置型コンピュータに使用されることが多いブラウン管や、携帯型コンピュータに使用される液晶ディスプレイ等である。したがって、図２４の構成のドライブ回路１０７及び表示デバイス１０８は、必ずしも図１の液晶ドライブ用回路７及び液晶パネル８と代える必要はなく、図１と同じものであっても良い。

この図３２の構成において、上記マウスを用いた場合は、表示デバイス１０８上には前記同様のソフトキーボードや編集コマンド用ソフトキー等が表示されると共に上記マウスによって操作される指示マークであるマウスカーソルが表示され、上記ソフトキーボードの所望のソフトキー等の上にマウスカーソルを移動させてクリックすることで当該ソフトキーの指定、すなわち前記検索条件の指定等が行われることになる。候補単語の選択の場合も同様に、所望の前記メニューキーの上にマウスカーソルを移動させてクリックすることで、所望の候補単語の選択が実現される。

また、図３２の構成において、ハードウェアキーボードを用いた場合は、当該ハードウェアキーボードが前記ソフトキーボードとして動作することなり、当該ハードウェアキーボード上のキーを操作することで前記検索条件の指定等が行われることになる。この検索条件の指定がなされると、例えば画面上に前記候補単語の表示用のメニューが表示されることになる。このメニュー内から所望の候補単語を選択する場合には、前記マウスカーソルやハードウェアキーボード上に設けられたカーソル移動用キーを操作して所望の候補単語上にカーソルを移動させ、例えば確定キー（リターンキー）等により候補単語の選択を実行する。なお、ハードウェアキーボード上に前記編集コマンド用ソフトキーと同じハードウェア構成のキーが設けられている場合には、当該キーを用いて編集等を行うことになる。

この図３２の構成においても、前述した図１の実施例同様の効果を得ることが可能である。

その他、本発明はいわゆる手書き入力を行うペン入力型コンピュータにも適用できることは言うまでもない。手書き入力を行う場合、当該ペン入力コンピュータには、前記画面上に手書き入力用の領域が設けられることになり、当該領域内に描かれたジェスチャが何れの文字等を示しているかを認識し、この認識結果に応じて前述同様の検索条件の指定や候補単語の選択等を行うことになる。

上述したような本発明の実施の形態によれば、例えば文字や単語，文節等の検索と予測とに基づいたペン入力コンピュータに好適な文章入力装置及び方法であり、読みの部分指定及び入力位置直前の文字列からの予測により絞り込んだ候補単語の集合の中から単語を選択するという操作を繰り返すことにより、手書き文字の認識や仮名漢字変換に基づく従来の文字入力手法に比べて倍以上高速に文章を入力することが可能である。

なお、本発明は上述した実施の形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。

本発明実施例のペン入力コンピュータの概略回路構成を示すブロック回路図である。本発明実施例のペン入力コンピュータを斜め上方から見た外観斜視図である。本発明実施例において日本語入力時の液晶表示パネル初期表示画面の一例を示す図である。検索条件（読み）として「い」を指定したときの表示画面の一例（プルダウンメニュー表示例）を示す図である。検索条件（読み）として「い」を指定したときの表示画面の一例（ポップアップメニュー表示例）を示す図である。検索条件（読み）として「いか」を指定したときの表示画面の一例（プルダウンメニュー表示例）を示す図である。検索条件（読み）として「いか」を指定したときのプルダウンメニューの候補単語の内から「以下に」の候補単語を選択する様子を示す図である。検索条件（読み）として「ほん」を指定したときの表示画面の一例（プルダウンメニュー表示例）を示す図である。「以下に本手法」の文字列が確定したときに表示されるポップアップメニューの候補単語の内から「を」の候補単語を選択する様子を示す図である。「以下に本手法を」の文字列が確定したときに表示されるポップアップメニューの候補単語の内から「用いた」の候補単語を選択する様子を示す図である。本発明実施例において英語入力時の液晶表示パネル初期表示画面の一例を示す図である。検索条件（読み）として「Ｆ」を指定したときの表示画面の一例（プルダウンメニュー表示例）を示す図である。検索条件（読み）として「Ｆ」を指定したときのプルダウンメニューの候補単語の内から「first」の候補単語を選択する様子を示す図である。検索条件（読み）として「Ｆ」を指定したときのポップアップメニューの候補単語の内から「first」の候補単語を選択する様子を示す図である。本発明実施例のペン入力コンピュータにて用いる単語辞書の形式説明に用いる図である。本発明実施例のペン入力コンピュータにて用いる文例辞書の形式説明に用いる図である。曖昧検索の説明に用いる状態遷移機械の基本構成を示す図である。曖昧検索の説明に用いる状態遷移機械を拡張した構成を示す図である。本発明実施例のペン入力コンピュータにおける文字入力処理の前半部を示すフローチャートである。本発明実施例のペン入力コンピュータにおける文字入力処理の後半部を示すフローチャートである。ドラッグ処理の前半部を示すフローチャートである。ドラッグ処理の後半部を示すフローチャートである。予測候補検索処理のフローチャートである。本発明実施例のペン入力コンピュータと既存のペン入力コンピュータとを用いて１２８文字の例文を入力したときの入力時間の計測結果の説明に用いる図である。英語入力を行う場合のペン操作回数とメニュー表示される候補数とメニュー内に所望の単語が存在する確率との関係を示す図である。日本入力を行う場合のペン操作回数とメニュー表示される候補数とメニュー内に所望の単語が存在する確率との関係を示す図である。英語入力を行い且つ予測候補検索を行わない場合のペン操作回数とメニュー表示される候補数とメニュー内に所望の単語が存在する確率との関係を示す図である。英語入力を行い且つ予測候補検索を行う場合のペン操作回数とメニュー表示される候補数とメニュー内に所望の単語が存在する確率との関係を示す図である。英語入力を行い且つ予測候補検索及び辞書を用いた適応検索を行う場合のペン操作回数とメニュー表示される候補数とメニュー内に所望の単語が存在する確率との関係を示す図である。予測候補検索を行わずに文章入力を行う場合のペン操作回数とメニュー表示される候補数とメニュー表示内から所望の候補単語を選択して確定するでの時間との関係を示す図である。予測候補検索を行って文章入力を行う場合のペン操作回数とメニュー表示される候補数とメニュー表示内から所望の候補単語を選択して確定するでの時間との関係を示す図である。本発明の他の実施例の概略回路構成を示すブロック回路図である。

符号の説明

１ＣＰＵ、２ＲＯＭ、３ＲＡＭ、４カードスロット、５メモリカード、６ＡＳＩＣ、７液晶ドライブ用回路、８液晶表示パネル、９感圧式タブレット、１０アナログ／ディジタル変換器、１１電源ボタン、２０電源ブロック、２１メイン電池、２２ＡＣアダプタ、２３バックアップ用電池、３０ペン入力コンピュータ、１０９マウスまたはキーボード、１１０インターフェイス回路、ＤＰＹ画面、ＳＫＢ_Ｊ，ＳＫＢ_Ｅソフトキーボード、ＰＤＭプルダウンメニュー、ｓｋソフトキー、ＰＵＭポップアップメニュー、ｍｋメニューキー

Claims

少なくとも文字を表示可能な表示手段と、
複数の候補単語及び当該候補単語の読みを対応付けて格納する単語辞書、及び、複数の候補文字列、当該候補文字列の直前に接続される確定文字列および当該候補文字列の読みを対応付けて格納する文例辞書を含む辞書格納手段と、
少なくとも単位文字の入力及び上記表示手段に表示された候補項目を選択入力するための入力手段と、
上記単語辞書及び上記文例辞書の検索を行う検索手段とを有し、
上記検索手段は、上記入力手段により入力された文字列に対して上記単語辞書の候補単語の読みの前方一致検索を行い、上記表示手段における文字入力位置の直前の確定された単語に基づき上記文例辞書の確定文字列の検索を行い、上記候補項目として当該検索結果に対応する候補文字列を上記候補項目として表示し、さらに上記入力手段により追加文字が入力された場合、当該追加文字に基づき上記文例辞書の確定文字列の検索結果の候補文字列に対応する候補文字列の読みを前方一致検索し、上記表示手段に当該前方一致検索結果に対応する候補文字列を上記候補項目として表示し、上記表示手段に上記候補項目として表示された複数の候補文字列のなかから、上記入力手段によって所望の文字列を選択することで文章入力を行う
文章入力装置。
少なくとも文字を表示可能な表示手段と、
複数の候補単語及び当該候補単語の読みを対応付けて格納する単語辞書、及び、複数の候補文字列、当該候補文字列の直前に接続される確定文字列および当該候補文字列の読みを対応付けて格納する文例辞書を含む辞書格納手段と、
少なくとも単位文字の入力及び上記表示手段に表示された候補項目を選択入力するための入力手段と、
上記単語辞書及び上記文例辞書の検索を行う検索手段とを有する文章入力装置の文章入力方法において、
上記検索手段は、上記入力手段により入力された文字列に対して上記単語辞書の候補単語の読みの前方一致検索を行い、上記表示手段における文字入力位置の直前の確定された単語に基づき上記文例辞書の確定文字列の検索を行い、上記候補項目として当該検索結果に対応する候補文字列を上記候補項目として表示し、さらに上記入力手段により追加文字が入力された場合、当該追加文字に基づき上記文例辞書の確定文字列の検索結果の候補文字列に対応する候補文字列の読みを前方一致検索し、上記表示手段に当該前方一致検索結果に対応する候補文字列を上記候補項目として表示し、上記表示手段に上記候補項目として表示された複数の候補文字列のなかから、上記入力手段によって所望の文字列を選択することで文章入力を行う
文章入力方法。