JP2012248153A - 文字入力装置およびプログラム - Google Patents
文字入力装置およびプログラム Download PDFInfo
- Publication number
- JP2012248153A JP2012248153A JP2011121736A JP2011121736A JP2012248153A JP 2012248153 A JP2012248153 A JP 2012248153A JP 2011121736 A JP2011121736 A JP 2011121736A JP 2011121736 A JP2011121736 A JP 2011121736A JP 2012248153 A JP2012248153 A JP 2012248153A
- Authority
- JP
- Japan
- Prior art keywords
- word
- character
- input
- probability
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
【解決手段】単語および前記単語を構成する文字列の組み合わせを記憶する単語辞書管理部14と、単語辞書管理部14に記憶されている各単語を構成する文字のそれぞれに2次元座標を変数とした確率密度関数を対応付けた単語モデルを記憶する単語モデル管理部16と、ユーザが触れた時の接触座標および単語モデルに基づいて、入力開始から何文字目であるかに応じた文字毎の生起確率値を算出する文字生起確率算出部18と、文字毎の生起確率値に基づいて、入力開始から何文字目であるかに応じた文字毎の累積生起確率として算出する単語生起確率算出部20と、累積確率値の高い単語から順番に選出する入力候補単語選出部22と、を備える。
【選択図】図1
Description
以下、本発明の実施形態について図面を参照して説明する。図1は、本実施形態に係る文字入力装置の概略構成を示すブロック図である。図1において、接触座標検出部10は、ユーザがタッチパネルディスプレイをタッチした時の接触座標を取得する。検出空間管理部12は、タッチパネルディスプレイに表示されるソフトウェアキーボードのボタンに割り当てられた文字ごとに、タッチパネルディスプレイに対するユーザの接触操作を検出する範囲を、2次元空間として管理する。単語辞書管理部14は、単語と、それを構成する文字列の組み合わせを管理する。単語モデル管理部16は、各単語を構成している文字毎に2次元座標を変数とした確率分布関数を定義した、単語確率モデルを管理する。
Pwi(1|x1,y1)=Pwi(1)(x1,y1)
を文字生起確率算出部18にて計算し、単語生起確率算出部20に送信する(ステップS3、ステップS4)。
ユーザが、ある文字数kの単語を入力したつもりが、意図に反してk以上の文字数が入力されることがあり得る。そのため、k文字以下の単語も候補単語表示部24bに表示する必要があるが、k文字以下の単語に対し累積確率をそのまま考慮すると、k文字より小さい単語の確率がk文字の単語より大きくなってしまう恐れがある。そこで図7に示すように、文字数の違いに従い、累積確率に1より小さい値R(wi)をバイアスとしてかけることで、文字数の違いを考慮した単語提示が行なうことができる。
単語の累積確率を計算する段階で、確率にある閾値を設けておいて、ある閾値以上ならユーザが確定操作を行なわなくても単語を確定し、文字表示部に表示しても良い。また、本手法においては、全単語の確率値を並列に計算する必要が生じ、計算量が膨大になる。そのため累積確率がある閾値以下の単語については途中で計算を終了しても良い。
上記の説明では、モデル化の単位を単語モデルで定義しているが、単語モデルを用意するには、学習データが単語毎に必要になり膨大な量となる。そのため、コンテキスト(前後のキー)非依存のキーのモデル、もしくはコンテキスト依存のキーのモデルを連結して単語を構成しても良い。さらに上述のとおり、コンテキスト非依存もしくはコンテキスト依存のキーのモデルを連結して単語を構成するのであれば、単語の最初の数文字が同一である単語については、同一文字を共有する木構造モデルを用いても良い。
座標(x,y)に確率を予め定義するだけでなく、あるタイミングにおいて、ユーザの入力座標と候補単語表示部から選択された単語履歴から再学習する機能を有する。例えば、候補単語表示部の単語候補の中で、ユーザにより確定された単語を構成する文字について、その時入力された座標に対して、生起確率を高くするなどが考えられる。計算手法として、MAP適応などが挙げられる。
第1の実施形態では、各単語単位で単語モデルを定義したが、1単語のみでなく、n個の単語から構成される単語列について同様に定義を行なうと、文脈を考慮した単語または単語列提示を行なうことが可能である。そのため、単語列に対してモデルを定義しても良い。
第1の実施形態の変形例では、全ての単語の組み合わせを考慮すると、単語モデル数が膨大になる。そのため、充分にメモリがある場合は、文脈を考慮した単語または単語列提示を効果的に行なうことができる一方、そうではない場合には不向きである。そこで、第2の実施形態として、確率的言語モデルを導入した例を説明する。
Q(wi)=Q(w1,...,wi)=Q(w1)Q(w2|w1)Q(w3|w1,w2)...Q(wi|w1,...,wi−1)
この確率は、辞書や書籍、使用履歴などから算出が可能である。
Qwerty入力や携帯入力、フリック入力といった入力方式の違いにより、各単語を構成する文字と座標の関係は異なるため、入力方式ごとに定義する。
フリック入力のように、文字入力方式によっては、ユーザがボタンを押した後に指をスライドするという操作を行なうことがある。そのため、座標に加えて、スライド操作による操作軌跡などに対して確率を定義しても良い。
単語モデル管理部16および文字生起確率算出部18、単語生起確率算出部20、入力候補単語選出部22をサーバが有し、本文字入力装置への入力座標をサーバに送信することで、確率演算を行なっても良い。その場合、サーバで確率演算した結果を本文字入力装置が受信し、候補単語表示部24bに表示する。
座標以外のパラメタとしては、時間がある。文字と文字との時間間隔も考慮に入れても良い。例えば、入力座標と一文字前の入力座標の位置が近く、入力の時間間隔が短い時は操作ミスで二度押してしまった可能性が考えられる。2文字の入力座標の距離と入力時間間隔に閾値を設け、閾値以下なら操作ミスであると判断し、入力操作を受け付けない、または後での単語候補から削除するなどが考えられる。
携帯電話機の操作時などは歩きながら入力操作をすることが考えられる。歩きながら入力操作する場合は、座りながら入力操作する場合と比べて、同じ単語を入力するにしても座標入力傾向が異なる。また同様に、右手で操作する場合と、左手で操作する場合も傾向が異なる。そこで、加速度センサなどで動作を判別し、各々モデル化してもよい。判別方法としては、動作ごとに加速度の示す値や時系列の軌跡を割り当てておいて、パターン認識で判別することが考えられる。加速度センサからの情報に限らず、ジャイロセンサ、傾きセンサなどからの情報を用いても良い。
文字入力以外でも、通常のボタン操作などに用いてもよい。その時は、操作履歴などから、ある画面でのボタン毎の生起確率を、座標ごとに定義する。
画面の向きが縦か横かでは、単語モデルと座標の関係は異なるため、画面の向きごとに単語モデルを定義しても良い。また、一方の向きでの単語モデルを、画面の高さ、幅などを用いて補正することで、他の向きで用いても良い。
上記実施形態では積算としたが、確率の対数に対して和算を行なうなど、他の計算方法でも良い。またHMMの例を示したが、一般的なパターン認識手法を用いても良い。
12 検出空間管理部
14 単語辞書管理部
16 単語モデル管理部
18 文字生起確率算出部
20 単語生起確率算出部
22 入力候補単語選出部
24 表示部
24a 文字表示部
24b 候補単語表示部
24c ソフトウェアキーボード表示部
Claims (12)
- タッチパネルディスプレイに表示されたソフトウェアキーボードで文字の入力を受け付けて、ユーザが入力中の単語を少なくとも一つ予測し、前記予測した単語を入力候補単語として前記タッチパネルディスプレイに表示する文字入力装置であって、
単語および前記単語を構成する文字列の組み合わせを記憶する単語辞書管理部と、
前記単語辞書管理部に記憶されている各単語を構成する文字のそれぞれに2次元座標を変数とした確率密度関数を対応付けた単語モデルを記憶する単語モデル管理部と、
ユーザが前記タッチパネルディスプレイに触れた時の接点を接触座標として検出した情報および前記単語モデルに基づいて、ユーザによる入力開始から何文字目であるかに応じた文字毎の生起確率値を算出する文字生起確率算出部と、
前記文字毎の生起確率値に基づいて、ユーザによる入力開始から何文字目であるかに応じた文字毎の累積確率値を、当該単語に対する累積生起確率として算出する単語生起確率算出部と、
前記累積確率値の高い単語から順番に入力候補単語として選出する入力候補単語選出部と、を備え、
前記選出された少なくとも一つの入力候補単語を前記タッチパネルディスプレイに表示することを特徴とする文字入力装置。 - 複数の単語が連続する単語列の後に、特定単語が続く連鎖確率を統計的にモデル化した言語モデルに基づいて、ユーザが入力中の単語候補の直前に入力された連続する単語列から、前記単語候補の連鎖確率を算出し、前記累積確率値と前記単語候補の連鎖確率とを乗算して、当該単語の累積生起確率を算出し、前記累積生起確率の高い単語から順番に入力候補として選出することを特徴とする請求項1記載の文字入力装置。
- ユーザによって過去に入力された単語と、その単語が入力されたときの接触座標との履歴データに基づいて、前記単語モデルを再学習し、ユーザによって過去に入力された単語を構成する文字毎の確率密度関数に対して、その文字が入力されたときの接触座標またはその接触座標の周辺領域の確率値を高くすることを特徴とする請求項1または請求項2記載の文字入力装置。
- ユーザが入力中の文字によって選出される入力候補単語の一覧を一時的に生成し、ユーザが更に一文字を入力して選択した場合、前記選択した単語の生起確率値を高くすることを特徴とする請求項3記載の文字入力装置。
- 前記累積確率値および前記累積生起確率は、前記接触座標(x,y)を検出したときの単語wiのk文字目の文字wi kに対する確率密度関数をPwi(k|(x,y))とし、単語wiのk文字目での累積確率値をPwi kとすると、
Pwi k=Pwi k−1 * Pwi(k|(x,y))
で与えられることを特徴とする請求項1記載の文字入力装置。 - 前記累積生起確率は、前記接触座標(x,y)を検出したときの単語wiのk文字目の文字Pwi kに対する確率密度関数をPwi(k|(x,y))とし、単語wiのk文字目での累積確率値をPwi kとし、当該単語の直前n−1個の単語に基づく単語wiの言語モデル連鎖確率をQ(wi)とすると、
Swi k=Pwi k * Q(wi)
で与えられることを特徴とする請求項2記載の文字入力装置。 - 前記累積生起確率は、
ユーザによる単語入力開始からk文字目の入力に対して、前記単語辞書内の単語の中でm(0<m<k)文字で構成される単語wiについては、mの値に応じて変化する関数R(wi)を用いて、
Swi k=Pwi k * Q(wi) * R(wi)で与えられることを特徴とする請求項5または請求項6記載の文字入力装置。 - ユーザが入力中の単語の終端に到達していない入力候補単語のうち、累積確率値が予め定められた閾値以下となった単語については、処理を中断することを特徴とする請求項1記載の文字入力装置。
- 前記単語モデルは、文字毎に前後複数個の文字に依存するコンテクスト依存文字生起確率モデルと、前後複数個の文字に依存しないコンテクスト非依存文字生起確率モデルとを連結することで得られることを特徴とする請求項1記載の文字入力装置。
- 前記単語モデルは、単語の最初の数文字が同一である単語については、同一文字の前記文字生起確率モデルを共有する木構造モデルを用いて構成されることを特徴とする請求項9記載の文字入力装置。
- 前記単語は、複数の単語で構成された複合語であることを特徴とする請求項1から請求項10のいずれかに記載の文字入力装置。
- タッチパネルディスプレイに表示されたソフトウェアキーボードで文字の入力を受け付けて、ユーザが入力中の単語を少なくとも一つ予測し、前記予測した単語を入力候補単語として前記タッチパネルディスプレイに表示する文字入力装置に適用されるプログラムであって、
単語および前記単語を構成する文字列の組み合わせを記憶する処理と、
前記単語辞書管理部に記憶されている各単語を構成する文字のそれぞれに2次元座標を変数とした確率密度関数を対応付けた単語モデルを記憶する処理と、
ユーザが前記タッチパネルディスプレイに触れた時の接点を接触座標として検出した情報および前記単語モデルに基づいて、ユーザによる入力開始から何文字目であるかに応じた文字毎の生起確率値を算出する処理と、
前記文字毎の生起確率値に基づいて、ユーザによる入力開始から何文字目であるかに応じた文字毎の累積確率値を、当該単語に対する累積生起確率として算出する処理と、
前記累積確率値の高い単語から順番に入力候補単語として選出する処理と、
前記選出された少なくとも一つの入力候補単語を前記タッチパネルディスプレイに表示する処理と、の一連の処理を、コンピュータに実行させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011121736A JP5731281B2 (ja) | 2011-05-31 | 2011-05-31 | 文字入力装置およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011121736A JP5731281B2 (ja) | 2011-05-31 | 2011-05-31 | 文字入力装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012248153A true JP2012248153A (ja) | 2012-12-13 |
JP5731281B2 JP5731281B2 (ja) | 2015-06-10 |
Family
ID=47468507
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011121736A Expired - Fee Related JP5731281B2 (ja) | 2011-05-31 | 2011-05-31 | 文字入力装置およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5731281B2 (ja) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0846346A (ja) * | 1994-08-04 | 1996-02-16 | Teisan Kk | はんだ付け装置 |
KR101484583B1 (ko) | 2013-04-29 | 2015-01-20 | 구글 인코포레이티드 | 대체 점수를 사용하여 사전-내에-없는 문자열들의 제스처 키보드 입력 |
JP2015153174A (ja) * | 2014-02-14 | 2015-08-24 | Kddi株式会社 | 入力支援装置、入力支援システムおよびプログラム |
KR20150131299A (ko) * | 2013-03-15 | 2015-11-24 | 구글 인코포레이티드 | 세계어들을 위한 가상 키보드 입력 |
JP2016524219A (ja) * | 2013-05-16 | 2016-08-12 | ネオパッド, インク.Neopad, Inc. | 文字入力装置及び文字入力方法 |
CN105988993A (zh) * | 2015-03-06 | 2016-10-05 | 阿里巴巴集团控股有限公司 | 检测网站上注册的姓名合理性的方法和装置 |
WO2017022834A1 (ja) * | 2015-08-05 | 2017-02-09 | 株式会社Cygames | 操作履歴に基づいてタッチ対象を予測するプログラム、電子装置、システム及び制御方法 |
US9665246B2 (en) | 2013-04-16 | 2017-05-30 | Google Inc. | Consistent text suggestion output |
US9684446B2 (en) | 2013-04-16 | 2017-06-20 | Google Inc. | Text suggestion output using past interaction data |
US10095405B2 (en) | 2013-02-05 | 2018-10-09 | Google Llc | Gesture keyboard input of non-dictionary character strings |
JP2018185792A (ja) * | 2017-04-25 | 2018-11-22 | ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド | ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置 |
KR20190089446A (ko) * | 2018-01-22 | 2019-07-31 | 주식회사 노타 | 터치 입력 프로세싱 방법 및 디바이스 |
JP2023501761A (ja) * | 2020-10-25 | 2023-01-19 | グーグル エルエルシー | 動的空間モデルに基づく仮想キーボードエラー訂正 |
US11698699B2 (en) | 2020-10-25 | 2023-07-11 | Google Llc | Virtual keyboard error correction based on a dynamic spatial model |
JP7315705B2 (ja) | 2019-04-26 | 2023-07-26 | ソニー・インタラクティブエンタテインメント エルエルシー | タッチパッド入力を備えたゲームコントローラ |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005234742A (ja) * | 2004-02-18 | 2005-09-02 | Toshiba Corp | 文章作成装置および入力単語予測方法 |
JP2009252076A (ja) * | 2008-04-09 | 2009-10-29 | Casio Comput Co Ltd | 文字入力装置 |
-
2011
- 2011-05-31 JP JP2011121736A patent/JP5731281B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005234742A (ja) * | 2004-02-18 | 2005-09-02 | Toshiba Corp | 文章作成装置および入力単語予測方法 |
JP2009252076A (ja) * | 2008-04-09 | 2009-10-29 | Casio Comput Co Ltd | 文字入力装置 |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0846346A (ja) * | 1994-08-04 | 1996-02-16 | Teisan Kk | はんだ付け装置 |
US10095405B2 (en) | 2013-02-05 | 2018-10-09 | Google Llc | Gesture keyboard input of non-dictionary character strings |
US10073536B2 (en) | 2013-03-15 | 2018-09-11 | Google Llc | Virtual keyboard input for international languages |
KR102078785B1 (ko) * | 2013-03-15 | 2020-02-19 | 구글 엘엘씨 | 세계어들을 위한 가상 키보드 입력 |
KR20150131299A (ko) * | 2013-03-15 | 2015-11-24 | 구글 인코포레이티드 | 세계어들을 위한 가상 키보드 입력 |
CN105431809A (zh) * | 2013-03-15 | 2016-03-23 | 谷歌公司 | 用于国际语言的虚拟键盘输入 |
JP2016509456A (ja) * | 2013-03-15 | 2016-03-24 | グーグル インコーポレイテッド | 国際言語のための仮想キーボード入力 |
CN105431809B (zh) * | 2013-03-15 | 2018-12-18 | 谷歌有限责任公司 | 用于国际语言的虚拟键盘输入 |
US9665246B2 (en) | 2013-04-16 | 2017-05-30 | Google Inc. | Consistent text suggestion output |
US9684446B2 (en) | 2013-04-16 | 2017-06-20 | Google Inc. | Text suggestion output using past interaction data |
KR101750968B1 (ko) * | 2013-04-16 | 2017-07-11 | 구글 인코포레이티드 | 일관된 텍스트 제안 출력 |
KR101484583B1 (ko) | 2013-04-29 | 2015-01-20 | 구글 인코포레이티드 | 대체 점수를 사용하여 사전-내에-없는 문자열들의 제스처 키보드 입력 |
JP2016524219A (ja) * | 2013-05-16 | 2016-08-12 | ネオパッド, インク.Neopad, Inc. | 文字入力装置及び文字入力方法 |
US10268370B2 (en) | 2013-05-16 | 2019-04-23 | Neopad, Inc. | Character input device and character input method with a plurality of keypads |
JP2015153174A (ja) * | 2014-02-14 | 2015-08-24 | Kddi株式会社 | 入力支援装置、入力支援システムおよびプログラム |
CN105988993A (zh) * | 2015-03-06 | 2016-10-05 | 阿里巴巴集团控股有限公司 | 检测网站上注册的姓名合理性的方法和装置 |
CN105988993B (zh) * | 2015-03-06 | 2019-05-07 | 阿里巴巴集团控股有限公司 | 检测网站上注册的姓名合理性的方法和装置 |
WO2017022834A1 (ja) * | 2015-08-05 | 2017-02-09 | 株式会社Cygames | 操作履歴に基づいてタッチ対象を予測するプログラム、電子装置、システム及び制御方法 |
JP2018185792A (ja) * | 2017-04-25 | 2018-11-22 | ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド | ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置 |
KR20190089446A (ko) * | 2018-01-22 | 2019-07-31 | 주식회사 노타 | 터치 입력 프로세싱 방법 및 디바이스 |
KR102079985B1 (ko) | 2018-01-22 | 2020-02-21 | 주식회사 노타 | 터치 입력 프로세싱 방법 및 디바이스 |
JP7315705B2 (ja) | 2019-04-26 | 2023-07-26 | ソニー・インタラクティブエンタテインメント エルエルシー | タッチパッド入力を備えたゲームコントローラ |
JP2023501761A (ja) * | 2020-10-25 | 2023-01-19 | グーグル エルエルシー | 動的空間モデルに基づく仮想キーボードエラー訂正 |
US11698699B2 (en) | 2020-10-25 | 2023-07-11 | Google Llc | Virtual keyboard error correction based on a dynamic spatial model |
JP7438238B2 (ja) | 2020-10-25 | 2024-02-26 | グーグル エルエルシー | 動的空間モデルに基づく仮想キーボードエラー訂正 |
Also Published As
Publication number | Publication date |
---|---|
JP5731281B2 (ja) | 2015-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5731281B2 (ja) | 文字入力装置およびプログラム | |
JP5852930B2 (ja) | 入力文字推定装置およびプログラム | |
US11614862B2 (en) | System and method for inputting text into electronic devices | |
US11334717B2 (en) | Touch keyboard using a trained model | |
US9471220B2 (en) | Posture-adaptive selection | |
JP6492239B2 (ja) | テキスト入力のためのシステム及び方法 | |
US10977440B2 (en) | Multi-gesture text input prediction | |
US10095684B2 (en) | Trained data input system | |
US9021380B2 (en) | Incremental multi-touch gesture recognition | |
JP6492238B2 (ja) | ユーザ入力予測 | |
US20110210850A1 (en) | Touch-screen keyboard with combination keys and directional swipes | |
US20120223889A1 (en) | System and Method for Inputting Text into Small Screen Devices | |
CN107209577B (zh) | 用于促进用户输入的方法、计算设备和存储介质 | |
CN105095924A (zh) | 手写识别方法和设备 | |
JP6226472B2 (ja) | 入力支援装置、入力支援システムおよびプログラム | |
JP6179036B2 (ja) | 入力支援装置、入力支援方法およびプログラム | |
JP4912076B2 (ja) | 文字列予測装置及び文字列予測プログラム | |
JP6342236B2 (ja) | 入力支援装置、入力支援システムおよびプログラム | |
JP6342253B2 (ja) | 入力支援装置、入力支援システムおよびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150303 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150324 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150409 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5731281 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |