JP5738245B2 - ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キーボード上のショートハンド・オン・キーボード・インタフェースにおけるテキスト入力の改良) - Google Patents

ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キーボード上のショートハンド・オン・キーボード・インタフェースにおけるテキスト入力の改良) Download PDF

Info

Publication number
JP5738245B2
JP5738245B2 JP2012178643A JP2012178643A JP5738245B2 JP 5738245 B2 JP5738245 B2 JP 5738245B2 JP 2012178643 A JP2012178643 A JP 2012178643A JP 2012178643 A JP2012178643 A JP 2012178643A JP 5738245 B2 JP5738245 B2 JP 5738245B2
Authority
JP
Japan
Prior art keywords
word
words
dictionary
candidate
input
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.)
Active
Application number
JP2012178643A
Other languages
English (en)
Other versions
JP2012256354A5 (ja
JP2012256354A (ja
Inventor
チャイ シュウミン
チャイ シュウミン
クリステンソン パオラ
クリステンソン パオラ
Original Assignee
ニュアンス コミュニケーションズ, インコーポレイテッド
ニュアンス コミュニケーションズ, インコーポレイテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ニュアンス コミュニケーションズ, インコーポレイテッド, ニュアンス コミュニケーションズ, インコーポレイテッド filed Critical ニュアンス コミュニケーションズ, インコーポレイテッド
Publication of JP2012256354A publication Critical patent/JP2012256354A/ja
Publication of JP2012256354A5 publication Critical patent/JP2012256354A5/ja
Application granted granted Critical
Publication of JP5738245B2 publication Critical patent/JP5738245B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/237Lexical tools
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233Character input methods
    • G06F3/0237Character input methods using prediction or retrieval techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • User Interface Of Digital Computer (AREA)
  • Machine Translation (AREA)
  • Character Discrimination (AREA)
  • Document Processing Apparatus (AREA)

Description

本発明は、一般に、辞書に基づいたテキスト入力およびテキスト予測システムに関する。更に具体的には、本発明は、グラフィックで表した画面上キーボードの上で幾何学的パターンを描くことによって単語を入力する効率的な方法であるショートハンド・オン・キーボード(shorthand-on-keyboard)を用いたテキスト入力に関する。
グラフィカル・キーボード(graphicalkeyboard)上のショートハンド(簡略な伝達方法)(以降、「ショートハンド・オン・キーボード」と称する)または図表としてのキーボード上のショートハンド(sokgraph)は、物理的なキーボードなしで、典型的には手書き入力用のペンを用いて、効率的にテキストを入力するための入力方法およびシステムを表す。ショートハンド・オン・キーボードによって、ユーザは、グラフィカル・キーボード上の文字または機能キーをたどって、単語およびコマンドをコンピュータに入力することができる。経験豊富なユーザは、キーボードのレイアウト上で頻繁に用いる単語およびコマンドの幾何学的パターンを部分的にまたは完全に記憶し、例えばデジタル・ペンを用いて、記憶力に基づいてこれらのパターンを描くことができる。
ショートハンド・オン・キーボードおよび手書き/音声認識およびテキスト予測システム等の単語レベルの認識に基づいたテキスト入力システムは、全て、これらのシステムが認識する単語セットを定義する何らかの形態の辞書に頼っている。ユーザの入力は、辞書内の選択肢に対して照合される。辞書に含まれない単語は、通常、自動的には認識されない。かかる場合、特別なモードを設けなければならない。例えば、ショートハンド・オン・キーボードでは、ユーザは最初に候補リスト(N−ベスト・リスト)を調べることができる。候補リスト上のどの選択肢も目的の単語ではない場合、ユーザは、描いたパターンが間違っていたか否かを判断する。描いたパターンが正しい場合、ユーザは目的の単語がその辞書には載っていないことを認識する。次いで、ユーザは、単語の個々の文字を入力することによって、辞書にこの新しい単語を入力する。理想的には、辞書は、特定のユーザが書く必要がある全ての単語を過不足なく含む。大きすぎたり小さすぎたりする辞書は、ユーザに対して問題を引き起こす可能性がある。
辞書が大きくなると、いくつかの問題が生じる恐れがある。なぜなら、各ユーザ入力ごとに、正解以外の選択肢の数が増える可能性があるために、認識の精度が低くなりやすいからである。いずれの言語においても、あらゆる人に共通するコアの語彙集合が存在する傾向がある。このコア集合を超えると、語彙は特定の個人のために専門化しがちである。例えば、エンジニアは、特定の分野またはビジネス領域について高度に技術的な用語および略語を含む電子メールを作成することがある。他のユーザに対しては、これらの専門化した用語は無関係であり、認識プロセスにノイズを生じて、認識プロセスの確実さを低下させる恐れがある。
辞書が小さくなると、通常、目的とする単語が辞書に載っている場合にユーザ入力が正しく認識される可能性が高くなるという点で、辞書はいっそう確実なものとなる。辞書が小さくなると、ユーザの入力に対して与えられる柔軟性および許容度が高くなり、目的とする入力選択肢の理想的な形態に比べて大ざっぱで不正確な入力も可能となる。小さい辞書の更に別の利点は、検索空間が小さくなることである。この結果、小さい辞書では、検索の待ち時間を短縮することができる。これは、処理パワーが大きく制限されるモバイル・デバイスでは特に重要である。
しかしながら、小さい辞書にユーザが必要とする単語が含まれない場合、ユーザはいらいらする経験をすることがある。ユーザは、入力の前には、辞書に単語が載っているか否かを知らないので、ユーザには不確実さが生じる。従来のシステムでは、単語が間違って入力された場合または単語が辞書に載っていない場合のいずれかに、単語が認識されないということが起こり得る。このため、ユーザにとって、なぜ単語が認識されないかを判断するのが難しいことがある。一般に、ある単語が辞書に載っているか否かを知るには、ユーザはその単語を繰り返し試さなければならない。その単語が辞書に載っていないことが確実になると、ユーザは、認識システムによって与えられるインタフェースを介して、先に述べたように入力することによって、その単語を辞書に追加する。辞書が小さくなると、ユーザが辞書に単語を追加しなければならないことが頻繁に起こる。
辞書サイズの問題には、従来からいくつかの解決策がある。一般的に用いられている方法は、大きい辞書を用い、次いで単語レベルのトライグラム(trigram)・モデル等の高水準言語規則を利用して、極めて可能性の低い候補を除去することである。言語モデル手法の欠点は、一般に、大きい言語モデルを生成して効率的に利用することのオーバーヘッドである。更に、言語モデルでは、エラーが生じ、目的とする単語が誤って除去される恐れがある。これは、言語モデルが特定のユーザにカスタマイズされるのではなく汎用的である場合に、特に当てはまる。実際、言語モデルの効率的なカスタマイゼーションは難しい。更に、言語モデルは、ショートハンド・オン・キーボード等の、すでに高い精度を有する認識技法と統合することが難しい。
ある代替的な従来の手法では、例えば書面の電子メールおよび他の文書のような、ユーザが発生した書面のテキストを利用することによって、ユーザのためにカスタマイズした辞書を生成する。この手法では、特定のユーザによりいっそう合った辞書が作成されるが、ユーザが発生した以前の文書データは、所望の単語を全てカバーするには小さすぎる場合がある。更に、実際、ユーザが用いている可能性がある様々な電子メールおよび文書フォーマットを全て開いて読むことができるコンピュータ・プログラム・コードを書くことは難しい。この手法では、多くの場合、ユーザが以前の文書の位置を特定して選択する必要があるが、これはユーザにとって不便である。また、カスタム化した辞書は、異なるデバイス間で持ち運ぶのが難しい場合がある。
これらの従来の解決策は意図する目的のためには適切であるが、ユーザの所望の入力に対して無関係な選択肢の数が比較的少ない辞書を可能とし、更に、ほとんどのユーザが頻繁には用いないもっと専門化した単語も含めて、ユーザが必要とし得るほとんど全ての単語に対して容易にアクセスすることができる解決策を見出すことが望ましい。概して、極めて大きい辞書においてユーザが必要とする可能性のある全ての単語を含むことが望ましい。しかしながら、極めて大きい辞書は、同じ照合閾値が与えられた場合、キーボード上に描かれたパターンに合致する単語が増えることを意味し、入力システムにおける信号対雑音比を低下させることになる。従って、辞書を大きくすると、ユーザに対する柔軟性および確実さが低下する。従って、使いやすさと柔軟性および確実さとのバランスを取ったショートハンド・オン・キーボード・システムのための辞書構成が必要とされている。
従来のショートハンド・オン・キーボード入力方法の別の問題点は、一度に1つの単語ずつ、単語レベルでテキストを正確に入力しなければならないことである。単語には長いものもある。比較的新しいユーザにとっては、ショートハンド・オン・キーボードを用いて1つの動きで長い単語を描くことは認知的に難しいことがある。この難しさは、英語よりも複合的な長い単語がよくあるいくつかのヨーロッパの言語においては特に切実である。更に、単語の語幹とは別の動きとして一般的な接辞を描くことができれば、ユーザは入力をもっと便利だと感じることができる。例えば、ショートハンド・オン・キーボードを用いて「working」という単語を書く場合、ユーザはグラフィカル・キーボード上でw-o-r-kのパターンを描き、次いでi-n-gを描き、この2つを組み合わせて1つの単語にしたいと考えることがある。このため、キーボード上の部分的な語(「sokgraph」)を自動的に組み合わせてユーザが意図する1つの単語とする効果的なシステムおよび方法が求められている。
従って、ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善することが求められている。
本発明は、ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラム、および関連する方法(ここでは、まとめて「システム」または「本システム」と呼ぶ)を開示する。本システムは、コア辞書および拡張辞書を含む。コア辞書は、ある言語において一般的に用いられる単語を含む。コア辞書は、本システムの用途に応じて、典型的に約5,000から15,000の単語を含む。拡張辞書は、コア辞書に含まれない単語を含む。拡張辞書は、約30,000から100,000の単語を含む。
コア辞書によって、本システムは、動きを識別する際に、最高ランクの候補単語として一般的に用いられる単語に的を絞ることができ、より小さい辞書に関連付けていっそう確実な認識性能を提供することができる。本システムでは、コア辞書からの単語のみを直接出力することができる。拡張辞書から追加の候補単語を利用することができ、このためユーザは候補リスト上のあまり知らない単語を見つけることができるが、メニュー選択するだけである。本システムは、大きい辞書からの単語選択を犠牲にすることなく、単語認識の精度を高める。コア辞書によって、目的とする入力選択肢の理想的な形態に比べて大ざっぱで不正確なユーザ入力に対する柔軟性および許容度が高くなる。
本システムは、更に、認識モジュール、事前ランク付けモジュール、およびランク付けモジュールを含む。認識モジュールは、入力パターンに対応する候補単語のN−ベスト・リストを発生する。事前ランク付けモジュールは、所定の基準に従ってN−ベスト候補単語をランク付けする。ランク付けモジュールは、候補単語のN−ベスト・リストのランク付けを調節して、コア辞書から得られた単語を、拡張辞書から得られた単語よりも高く配置して、ランク付けた単語候補のリストを発生する。コア辞書に載っている単語のみが、本システムによって出力される。本システムは、拡張辞書に載っている候補単語をN−ベスト・リストにのみ記載する。これらの単語は、出力となるにはユーザに選択されなければならない。いったんユーザによってN−ベスト・リストから選択されると、拡張辞書からの単語をコア辞書に載せることが許可される。
更に具体的には、好適な実施形態において、コア辞書に載っている単語のみが認識システムによって出力される。拡張辞書に載っている単語は、N−ベスト・リストに記載することができるだけであり、出力されるためには明示的にユーザに選択されなければならない。いったん選択されると、拡張辞書に載っている単語もコア辞書に載ることが許可される。
本システムは、ユーザが動作で示した単語がコア辞書の語彙に含まれない場合にユーザに与えられるオーバーヘッドを低減する。単語が辞書に含まれているのか、またはシステムが入力を誤って認識したのかが不確かであるということではなく、ユーザはN−ベスト・リストをスキャンして所望の候補単語を選択することができる。
本システムは、更に、連結モジュールおよび複合単語モジュールを含む。連結モジュールによって、ユーザは、長い単語の部分を別個に入力することができる。本システムは、部分的な「sokgraph」である単語および単語の部分を、ユーザが意図する1つの単語に自動的に結合する。単語の部分は、「work」等の語幹および「ing」「pre」等の接辞である場合がある。複合単語モジュールは、英語の「short+hand」等、連結によって1つの長い単語を形成する1つ以上の一般的な短い単語を組み合わせる。いくつかの短い単語が連結して1つの複合的な単語になることは、スウェーデン語またはドイツ語等のいくつかのヨーロッパ言語ではもっとよくあることである。
本システムによって、単語1および単語2の連結および組み合わせた単語の分離を調節するためのユーザ・インタラクションが可能となる。ユーザが、例えば「smokefree」のような連結した単語をクリックすると、メニュー・オプション「smokeとfreeに分割」または同等のオプションがユーザに提示される。あるいは、単語「smokefree」を横切る下向きの動き等のペン・トレースの動きを、分割コマンドとして定義することができる。信頼度が低いために動作が行われない連結可能単語については、単語1および単語2にメニュー・オプションが埋め込まれている。ユーザが単語1をクリックした場合、オプション「右に動く」または同等のオプションが選択可能である。ユーザが単語2をクリックした場合、オプション「左に動く」または同等のオプションが選択可能である。あるいは、単語1および単語2の双方を横切る円などのペンの動きを、2つの単語を1つの連結した長い単語として結び付けるためのコマンドとして定義する。
例えば、本発明は以下の項目を提供する。
(項目1)
ショートハンド・オン・キーボード・インタフェースを介して入力された入力信号を認識するための単語認識システムであって、
一般的に用いられる単語を含むコア辞書と、
前記コア辞書に含まれない単語を含む拡張辞書と、
前記入力信号に関連付けられた単語を認識するための認識モジュールと、
前記入力信号に関連付けられた出力単語を前記コア辞書から出力するための選択モジュールと、
前記入力信号に関連付けられた候補単語がユーザによって選択されると、前記候補単語を前記コア辞書に載せることを許可するためのモジュールと、
を含む、システム。
(項目2)
前記ユーザによる選択のために、前記コア辞書および前記拡張辞書の少なくとも一方からの、前記入力信号に関連付けられた候補単語を提示するユーザ選択インタフェースを更に含む、項目1に記載のシステム。
(項目3)
前記ユーザ選択インタフェースが、前記コア辞書からの候補単語および前記拡張辞書からの候補単語を、容易に区別するために異なる知覚的特徴でリスト化する、項目2に記載のシステム。
(項目4)
前記認識モジュールが、前記コア辞書および前記拡張辞書から候補単語のN−ベスト・リストを発生する、項目1に記載のシステム。
(項目5)
少なくとも1つの基準に従って前記候補単語のN−ベスト・リストをランク付けするための事前ランク付けモジュールを更に含む、項目4に記載のシステム。
(項目6)
前記事前ランク付けモジュールが、前記コア辞書からの最も高いランクの単語を、前記候補単語のN−ベスト・リストにおける最も高いランクの単語として出力する、項目5に記載のシステム。
(項目7)
ショートハンド・オン・キーボード・インタフェースを介して入力された入力信号を認識するための単語認識方法であって、
一般的に用いられる単語をコア辞書にストアするステップと、
前記コア辞書に含まれない単語を拡張辞書にストアするステップと、
前記入力信号に関連付けられた単語を認識するステップと、
前記入力信号に関連付けられた出力単語を前記コア辞書から出力するステップと、
前記入力信号に関連付けられた候補単語がユーザによって選択されると、前記候補単語を前記コア辞書に載せることを許可するステップと、
を含む、方法。
(項目8)
前記ユーザによる選択のために、前記コア辞書および前記拡張辞書の少なくとも一方からの、前記入力信号に関連付けられた候補単語を提示するステップを更に含む、項目7に記載の方法。
(項目9)
前記コア辞書からの候補単語および前記拡張辞書からの候補単語を、容易に区別するために異なる知覚的特徴でリスト化するステップを更に含む、項目8に記載の方法。
(項目10)
ユーザ入力インタフェースを介して入力された入力信号を認識するための、コンピュータが使用可能な媒体上にストアされたプログラム・コードを有するコンピュータ・プログラム製品であって、
一般的に用いられる単語を含むコア辞書と、
前記コア辞書に含まれない単語を含む拡張辞書と、
前記入力信号に関連付けられた単語を認識するためのプログラム・コードと、
前記入力信号に関連付けられた出力単語を前記コア辞書から出力するためのプログラム・コードと、
前記入力信号に関連付けられた候補単語がユーザによって選択されると、前記候補単語を前記コア辞書に載せることを許可するためのプログラム・コードと、
を含む、コンピュータ・プログラム製品。
(項目11)
前記入力信号に係るテキストの語幹および接辞を組み合わせることを可能にするための、項目1に記載のシステムであって、
前記入力信号を入力接辞として認識するための連結モジュールであって、更に、候補単語を隣接候補単語として認識する、連結モジュールと、
前記入力接辞を含む辞書内の1組の単語を検索するための、複合単語出力モジュールであって、前記入力接辞を含む前記1組の単語において最も高いランクの辞書単語を出力する、複合単語出力モジュールと、
前記入力接辞を含む前記1組の単語における各辞書単語を、前記候補単語および前記入力接辞を含むストリングと比較する類似性関数に従って、前記入力接辞を含む前記1組の単語をランク付けするための、ランク付けモジュールと、
を更に含む、システム。
(項目12)
前記入力接辞が接尾辞である、項目11に記載のシステム。
(項目13)
前記複合単語出力モジュールが前記接尾辞および前記最も高いランクの辞書単語を結合させる、項目12に記載のシステム。
(項目14)
前記入力接辞が接頭辞である、項目11に記載のシステム。
(項目15)
前記複合単語出力モジュールが前記接頭辞および前記最も高いランクの辞書単語を結合させる、項目14に記載のシステム。
(項目16)
前記類似性関数が距離関数を含む、項目14に記載のシステム。
(項目17)
前記隣接候補単語が、前記入力接辞の前に付く候補単語または前記入力接辞の後に付く候補単語のいずれか1つを含む、項目14に記載のシステム。
(項目18)
前記入力信号に係るテキストが前記入力接辞として認識されない場合、前記複合単語モジュールは、前記入力信号に係るテキストおよび前記隣接候補単語の連結の結果として生じるストリングを生成し、前記辞書における前記ストリングの発生頻度を求め、前記ストリングの発生頻度を前記入力信号に係るテキストおよび前記隣接候補単語のそれぞれの発生頻度と比較し、前記ストリングの発生頻度が前記入力テキストおよび前記隣接候補単語のそれぞれの発生頻度を超えた場合、前記複合単語モジュールは前記入力テキストおよび前記隣接候補単語を連結単語として連結し、前記ストリングを前記連結単語によって置換する、項目17に記載のシステム。
(項目19)
前記入力信号に係るテキストおよび前記隣接候補単語の発生頻度に対する前記ストリングの発生頻度の比較が重み付け比較である、項目18に記載のシステム。
(項目20)
前記入力信号に係るテキストの語幹および接辞を組み合わせることを可能にするための、項目7に記載の方法であって、
前記入力信号を入力接辞として認識するステップと、
前記入力信号が前記入力接辞として認識された場合、候補単語を隣接候補単語として認識するステップと、
前記入力接辞を含む辞書内の1組の単語を検索するステップと、
前記入力接辞を含む前記1組の単語における各辞書単語を前記候補単語および前記入力接辞を含むストリングと比較することによる類似性関数に従って、前記入力接辞を含む前記1組の単語をランク付けするステップと、
前記入力接辞を含む前記1組の単語において最も高いランクの辞書単語を出力するステップと、
を更に含む、方法。
(項目21)
前記接尾辞および前記最も高いランクの辞書単語を結合させるステップを更に含む、請求項19に記載の方法。
(項目22)
前記入力信号に係るテキストの語幹および接辞を組み合わせることを可能にするための、項目10に記載のコンピュータ・プログラム製品であって、
前記入力信号を入力接辞として認識するため、および、候補単語を隣接候補単語として更に認識するためのプログラム・コードと、
前記入力接辞を含む辞書内の1組の単語を検索するためのプログラム・コードと、
前記入力接辞を含む前記1組の単語における各辞書単語を前記候補単語および前記入力接辞を含むストリングと比較することによる類似性関数に従って、前記入力接辞を含む前記1組の単語をランク付けするためのプログラム・コードと、
前記入力接辞を含む前記1組の単語において最も高いランクの辞書単語を出力するためのプログラム・コードと、
を含む、コンピュータ・プログラム製品。
本発明の様々な特徴およびそれらを達成する方法について、以下の説明、特許請求の範囲、および図面を参照して、更に詳細に説明する。図面において、適宜、参照番号を繰り返し用いて、参照した要素間の対応関係を示す。
本発明の単語パターン認識システムを使用可能である例示的な動作環境の概略図である。 図1の単語パターン認識システムの高レベル・アーキテクチャのブロック図である。 コア辞書または拡張辞書における位置に従って候補単語をランク付けする際の、図1および図2の単語パターン認識システムの動作の方法を示すプロセス・フロー・チャートである。 コア辞書からの単語および拡張辞書からの単語を異なる方法で表示する、図1および図2の単語パターン認識システムによって発生されるN−ベスト・リストを示す図である。 コア辞書からの単語を拡張辞書からの単語よりも高くグループ化してランク付けする、図1および図2の単語パターン認識システムによって発生されるN−ベスト・リストを示す図である。 単語候補を接尾辞または接頭辞として認識し、認識した接頭尾または接尾辞を適切な方法である原語における認識された単語に結合する際の、図1および図2の単語パターン認識システムの動作の方法を示すプロセス・フロー・チャートである。 複数の単語を組み合わせて複合的な単語にする際の、図1および図2の単語パターン認識システムの動作の方法を示すプロセス・フロー・チャートである。 図1および図2の単語パターン認識システムのメニューを示す図であり、このメニューによって、ユーザが複合的な単語を語幹および接尾語に分割することを可能とする。 図1および図2の単語パターン認識システムのメニューを示す図であり、このメニューによって、ユーザが複合的な単語を語幹および接尾語に分割することを可能とする。 図1および図2の単語パターン認識システムのメニューを示す図であり、このメニューによって、ユーザが複合的な単語を語幹および接尾語に分割することを可能とする。 図1および図2の単語パターン認識システムによって提示される複合的な単語上でユーザが行うペンの動きを示す図であり、このペンの動きによって複合的な単語を語幹および接尾語に分割する。 図1および図2の単語パターン認識システムのメニューを示す図であり、このメニューを語幹に適用することで、ユーザは語幹および接尾辞を複合的な単語に組み合わせることができる。 図1および図2の単語パターン認識システムのメニューを示す図であり、このメニューを語幹に適用することで、ユーザは語幹および接尾辞を複合的な単語に組み合わせることができる。 図1および図2の単語パターン認識システムのメニューを示す図であり、このメニューを語幹に適用することで、ユーザは語幹および接尾辞を複合的な単語に組み合わせることができる。 図1および図2の単語パターン認識システムのメニューを示す図であり、このメニューを接尾時に適用することで、ユーザは語幹および接尾辞を複合的な単語に組み合わせることができる。 図1および図2の単語パターン認識システムによって提示される語幹および接尾辞の上でユーザが行うペンの動きを示す図であり、このペンの動きによって語幹および接尾辞を複合的な単語に組み合わせる。
以下の定義および説明は、本発明の技術分野に関する背景情報を与えるものであり、本発明の範囲を限定することなくその理解を容易にすることを意図していいる。
辞書: 認識システムにおけるユーザの入力に対して照合することができる認識可能な要素を定義する要素集合。
PDA:パーソナル・デジタル・アシスタント: ポケット・サイズのパーソナル・コンピュータ。PDAは通常、電話番号、約束、予定リストをストアする。PDAには、小さいキーボードを有するものがあり、仮想キーボード上で入力および出力を行うために用いる特別なペンのみを有するものもある。
sokgraph: グラフとしてのショートハンド・オン・キーボード。仮想キーボード上での単語のパターン表現。
仮想キーボード: タッチスクリーンのインタラクティブな機能を有するコンピュータ・シミュレーションによるキーボードであり、キー入力を用いてキーボードに置き換わるかまたは補足するために使用可能である。仮想キーは通常、手書き入力用のペンによって連続的に入力される。また、これは、グラフィカル・キーボード、オンスクリーン・キーボード、または手書き入力用ペン・キーボードとも呼ばれる。
図1は、本発明に従って、ショートハンド・オン・キーボード・インタフェース(単語パターン認識システム10または「システム10」)におけるテキスト入力を改善するためのシステム、コンピュータ・プログラム、および関連する方法を用いることができる例示的な全体的な環境を示す。システム10は、通常コンピュータ内に埋め込まれたかコンピュータ上にインストールされたソフトウェア・プログラム・コードまたはコンピュータ・プログラムを含む。システム10がインストールされたコンピュータは、PDA15または携帯電話20等のモバイル・デバイスとすることができる。また、システム10は、タブレット・コンピュータ25、タッチ・スクリーン・モニタ30、電子ホワイト・ボード35、およびデジタル・ペン40等のデバイスにインストールすることも可能である。
システム10は、仮想キーボードまたは補助デバイス45に代表される入力用の同様のインタフェースを用いたあらゆるデバイスにインストールすることができる。システム10は、ディスケット、CD、ハード・ドライブ、または同様のデバイス等、適切なストレージ媒体上に記憶することができる。
システム10は、ユーザがグラフィカル・キーボード上に形成するペンの動きの形状および位置から、単語を特定する。システム10は、特定した単語を、例えばアプリケーション、オペレーティング・システム等のソフトウェア受信側に送信する。
図2は、システム10の高レベルの階層を示す。システム10は、辞書205を含む。辞書205は、コア辞書210および拡張辞書215を含む。コア辞書210は、ある原語において一般的に用いられる単語を含む。コア辞書は、システム10の用途に応じて、典型的に約5,000から15,000の単語を含む。拡張辞書215は、コア辞書215に含まれない単語を含む。拡張辞書215は、約30,000から100,000の単語を含む。
システム10は、更に、認識モジュール220、事前ランク付けモジュール225、および選択/ランク付けモジュール230を含む。認識モジュール220は、入力パターン235に対応する候補単語のN−ベスト・リストを発生する。事前ランク付けモジュール225は、所定の基準に従ってN−ベスト候補単語をランク付けする。ランク付けモジュール230は、候補単語のN−ベスト・リストのランク付けを調節して、コア辞書210から得られた単語を、拡張辞書215から得られた単語よりも高く配置して、ランク付けた単語候補のリスト240を発生する。先に説明したように、拡張辞書から得られた単語は出力せず、コア辞書からの単語のみを出力する。
システム10は、更に、連結モジュール245および複合単語モジュール250を含む。連結モジュール245は、ランク付けた単語候補のリスト240から選択された語を連結する。例えば、「ing」を「code」と連結して「coding」を形成する。複合単語モジュール250は、ランク付けた単語候補のリスト240から選択された単語を組み合わせてもっと大きい単語にする。出力単語255は、ランク付けた単語候補のリスト240から選択され、必要に応じて連結モジュール245および複合単語モジュール250によって処理された単語である。コア辞書210に載っている単語のみが、システム10によって出力単語255として与えられる。システム10は、拡張辞書215に載っている候補単語をN−ベスト・リストにのみ記載する。これらの単語は、出力単語255となるにはユーザに選択されなければならない。いったんユーザによって選択されると、システム10は、拡張辞書215からの単語をコア辞書210に載せることを許可する。
システム10は、認識モジュール220による入力パターン235の認識をユーザの語彙に適合させる一方で、認識システムにおいて最大の信号対雑音比を維持する。システム10によって、コア辞書210および拡張辞書215は、認識モジュール220の認識プロセスに参加することができる。しかしながら、コア辞書210内の単語のみが、認識モジュール220の出力に直接入る。これらの単語は、デフォルトの出力である。入力パターン235に合致する拡張辞書215内の単語は、「N−ベスト」リストに記載されて、ユーザによる選択を待つだけである。ユーザがN−ベスト・リストからこれらの候補単語の1つを選択してデフォルトの出力に置き換えると、選択された単語はコア辞書210に載ることを許可される。単語がコア辞書210に載ることを許可された後、許可された単語が入力パターン235に合致した場合に、この単語が認識モジュールの出力に直接入ることができる。
図3は、入力パターン235に合致する候補のN−ベスト・リストを発生させる際のシステム10の方法300を示す。ユーザは、ショートハンド・オン・キーボード・インタフェース上で、ある単語を動作で示す(gesture)(ステップ305)。認識モジュール220は、単語候補のN−ベスト・リストを発生する(ステップ310)。事前ランク付けモジュール225は、信頼値または類似性尺度等の基準に従って、コア辞書210および拡張辞書215から単語候補のN−ベスト・リストをランク付けする(ステップ315)。
ランク付けモジュール230は、候補単語のN−ベスト・リスト内の最も高いランクの単語がコア辞書210から得られたか否かを判定する(判断ステップ320)。イエスの場合、ランク付けモジュール230は、ランク付けした単語候補のN−ベスト・リストを、ランク付けた単語候補のリスト240として出力する(ステップ325)。候補単語のN−ベスト・リスト内の最も高いランクの候補がコア辞書210に乗っていない場合、ランク付けモジュール230は、候補単語のN−ベスト・リストを検索して、コア辞書210から得られた最も高いランクの単語候補の位置を見つける(ステップ330)。
候補単語のN−ベスト・リスト内において、コア辞書210から得られた単語候補が見つからない場合(判断ステップ335)、ランク付けモジュール230は、ランク付けした単語候補のN−ベスト・リストを、ランク付けた単語候補のリスト240として出力する。その他の場合、ランク付けモジュール230は、見つけた単語候補を単語候補のN−ベスト・リスト内の最も高いランクの位置に移動させる(ステップ335)。ランク付けモジュールは、ランク付けした単語候補のN−ベスト・リストを、ランク付けた単語候補のリスト240として出力する(ステップ340)。
最も高いランクでない候補単語をユーザが選択することを可能とするために、ユーザ・インタフェース・コンポーネントは、次のベスト候補リスト(N−ベスト・リスト)を表示し、ここからユーザは入力パターン235に密接に合致する代替的な候補単語を見ることができる。一実施形態においては、このリスト上の候補単語の位置は、その候補単語に関連付けたランクによって決定され、その候補単語がコア辞書210または拡張辞書215のいずれに載っている否かとは無関係である。ただし、コア辞書内の単語がどれもユーザの入力に合致しない場合を除いて、最も高いランクの単語は常にコア辞書内にあるものでなければならない。別の実施形態においては、候補単語は辞書の出典によってグループ化される。すなわち、コア辞書210からの候補単語をグループ化し、拡張辞書215からの候補単語をグループ化する。
候補単語の出典は、任意に、候補単語に関連付けた異なる知覚的特徴を強調することによって示して、例えばコア辞書または拡張辞書からという候補単語のソースの認識を容易にすることができる。例示的な知覚的特徴は、例えば、色、背景の陰影、太字のフォント、イタリック対のフォント等を含む。ユーザがどの単語も選ばない場合、システム10はコア辞書から候補単語のN−ベスト・リスト内の最も高いランクの単語を出力する。ユーザが単語を選択しない場合、システム10はコア辞書から候補単語のN−ベスト・リスト内の最も高いランクの単語を出力する。
拡張辞書215から得られた単語は、候補単語のN−ベスト・リストからアクセスすることができる。このため、最も高いランクの候補を発生させる際のシステム10のエラー許容度が著しく高まる。なぜなら、システムによって表示される最も高いランクの候補は、小さい方のコア辞書210から得るからである。所望の単語がコア辞書210において見つからないというまれな状況では、ユーザはN−ベスト・リストを活性化して所望の候補を選択する。
図4は、ランク付けモジュール230によって発生した例示的な候補単語のN−ベスト・リスト400を示す。コア辞書210からの候補単語は、候補単語1、405、候補単語2、410、および候補単語3、415を含み、これらをまとめてコア候補単語420と称する。拡張辞書215からの候補単語は、候補単語4、425、候補5、430、候補6、435、候補7、440、および候補8、445を含み、これらをまとめて拡張候補単語450と称する。コア候補単語420および拡張候補単語450は、異なる強調を用いて表示されている。
この例において、コア候補単語420は太字の文字で示し、拡張候補単語450はイタリック体の文字で示す。コア候補単語420および拡張候補単語450を区別するために、例えば、文字の色、色の背景、陰影等、いかなる形態の強調も使用可能である。例示的な候補単語のN−ベスト・リスト400内の候補単語は、認識モジュール220によって与えられるランクに従って位置付けられる。ただし、最上部の単語候補位置455は、コア辞書210から得られる単語のために確保される。これは、コア辞書からのどの単語もユーザの入力に合致しない場合には当てはまらない。この場合は、最上部の単語候補位置455に、拡張辞書からの単語を配置することができる。
図5は一実施形態を示し、例示的なN−ベスト・リスト500は、ソースに従っておよび認識モジュール200が与えるランク付け基準に従ってランク付けされた候補単語を含む。図4と同様に、コア候補単語420および拡張候補単語450は異なる強調で表示されている。この例では、コア候補単語420を太字の文字で示し、拡張候補単語450をイタリック体の文字で示す。
システム10は、ユーザが動作で示した単語がコア辞書210の語彙に含まれない場合にユーザに与えられるオーバーヘッドを著しく低減する。単語がコア辞書210に含まれているのか、またはシステムが入力を誤って認識したのかが不確かであるということではなく、ユーザはN−ベスト・リストをスキャンして所望の候補単語を選択することができる。
最新の技術に精通した者には、単語を別個の辞書に分割することが単純な概念的モデルでもある1つの実施であることは明らかであろう。あるいは、辞書205を、コア辞書層および拡張辞書層という層として概念化して、頻度または事前確率(priori probability)によってランク付けすることも可能である。拡張辞書層からの単語がN−ベスト候補インタフェースから選択された場合、選択された単語の頻度または事前確率を、閾値または他の基準に対して調節して、選択された単語をコア層に属するように調節する効果を有する。
更に、システム10によって、ユーザは、長い単語の部分を別個に入力することができる。システム10は、部分的な「sokgraphs」を、ユーザが意図する1つの語に自動的に結合する。単語の部分は、「work」等の語幹および「ing」等の接辞である場合があり、または、2つ以上の一般的な短い単語であり、英語の「short+hand」のように連結して長い単語を形成する場合がある。いくつかの短い単語が連結して1つの複合的な単語になることは、スウェーデン語またはドイツ語等のいくつかのヨーロッパ言語ではもっとよくあることである。
連結は、連結した語に含まれる個別に認識される部分に基づいている。語幹および接辞の例では、ユーザは最初に語幹を表す語について入力パターン235を動作で示し、次いで接辞の入力パターン235を動作で示す。例えば、「coding」という単語では、ユーザは最初に「code」を動作で書き、次いで「ing」を動作で書く。キーボード上の入力トレースについて、認識モジュール220は、最適な合致を見つけて、これらの合致をストリング
Figure 0005738245
と共にN−ベスト・リストに出力する。ここで、ストリングのランクiは、選択されたストリング合致入力パターン235における認識モジュール220の信頼度を意味する。ランクi=1を有するストリングは、認識モジュール220の最上位の選択肢である。認識モジュール220は、最新のN−ベスト・リストを一時バッファにストアする。規則的な語(語幹)についてのバッファされたN−ベスト・リストを、S0と示す。
一実施形態においては、連結可能接尾辞と呼ぶリストに接尾辞がストアされている。そのグラフィカル・キーボード上の幾何学的パターンであるsokgraphsは、一般的な単語のsokgraphと同じ方法で表される。例えば、「ing」という接尾辞では、そのsokgraphは、iキーで開始してnキーへと動きgキーで終了する連続的なトレースである。システムは、「ing」のsokgraphについての入力パターン235を、他のいずれのsokgraphとも同じ方法で認識する。ただし、接尾辞「ing」を連結可能接尾辞のリストにストアする。あるいは、接尾辞および規則的な語の双方を同一の辞書にストアすることも可能であるが、識別子によって規則的な語から接尾辞を区別する。一実施形態においては、連結可能接尾辞を参照テーブルにストアし、ここで、「ing」等の各接尾辞を、その接尾辞で終わる辞書内の入力を指し示す一連のポインタに関連付ける。
図6は、連結可能接尾辞を語幹の語と結合する際のシステム100の方法600を示す。ユーザは、ショートハンド・オン・キーボード・インタフェース上で、ある単語を動作で示す(ステップ605)。連結モジュール245は、単語候補の出力N−ベスト・リスト240について最高ランクの単語を取得する(ステップ610)。連結モジュール245は、取得した単語が連結可能接尾辞であるか否かを、例えば取得した単語を連結可能接尾辞リストと比較することによって判定する(判断ステップ615)。取得した単語が連結可能接尾辞でない場合、連結モジュール245は何の動作も行わない(ステップ620)。
取得した単語が連結可能接尾辞である場合、連結モジュール245は、特定した連結可能接尾辞で終わる連結候補を見つける(ステップ625)。連結モジュール245は、各連結候補から連結可能接尾辞を取り除く(ステップ630)。現在の接尾辞(例えば「ing」)で終わる単語はS1(i)と示し(例えばcodingまたはworking)、接尾辞を取り除いた残りはS2(i)と示す(例えば「code」または「work」)。
連結モジュール245は、接尾辞を取り除いた連結候補と連結可能接尾辞との間のストリング編集距離(具体的には、Wagner−Fisherアルゴリズムを用いたMorgan編集エラー)を計算する(ステップ635)。次いで、残りS2(i)を、バッファしたN−ベスト・リスト内の最上位の選択肢S0(i)に対して照合する。S0は、単語の断片でなく単語全体を含むので(例えばS0(1)=code)、照合は正確でない。システム10は、編集距離(単一の文字の挿入、削除、または置換から選択される最少数の編集動作)を用いて、2つのストリングを照合し、S0(1)に最も近いS2(i)(i=1、N)内のストリングを見出して、それをS2minと表す。連結モジュール245は、関連する編集距離によって連結候補を分類する(ステップ640)。連結モジュール245は、最小編集距離を有する連結候補を戻す(ステップ645)。
代替的な実施形態においては、単語の頻度または前の確率または高水準言語規則を用いて、同じ編集距離を共有する連結候補をランク付けする。
1(i)におけるS2minに対応する単語を、選択した連結候補として戻す。例えば、「cod」(「coding」の接尾辞を取り除いた部分)に対する「code」は、編集距離について、「work」(「working」の接尾辞を取り除いた部分)に対する「code」よりも近い。一実施形態においては、最低許容可能編集距離不一致として閾値を設定することも可能である。
別の実施形態においては、接尾辞は、その接尾辞で終わる単語の全てにはリンクされない。その代わりに、ある接尾辞を認識した場合、システム10は辞書205をスキャンし、認識した接尾辞で終わる単語を見つけ、見つけた単語から最後部分を取り除き、取り除いた残りを直前の単語と照合し、前述したように連結について最も近い合致を選択する。これらの2つの実施形態の違いは、計算時間とメモリ空間とのトレードオフにある。辞書をスキャンすることは、別個のポインタ・リストが必要ないことを意味し、従って、ソフトウェア・コードがアクセスしている媒体内の辞書のストレージ要求が抑えられる。他方で、辞書をスキャンすることは、別個のポインタ・リストによってインデクスをつけた辞書を含むシステムよりも単語の位置を見つけるよりも長い時間を要する。
システム10は、接頭辞および語幹を、語幹および接尾辞と同様に扱う。連結モジュール245は、最初に、別個の接頭辞リストまたは接頭辞識別子を有する共通の辞書のいずれかから、ランク付けた単語候補のリスト240の出力から接頭辞に基づいた単語を認識する。次いで、連結モジュール245は、接頭辞の後の単語を認識する。連結モジュール245は、その接頭辞を含む全ての単語を照合し、合致した単語の接頭辞を取り除き、連結のために最も近い合致を戻す。
2つの短い単語を1つの長い単語に連結することは、決定的ではない。例えば、スウェーデン語において、「smoke free」および「smokefree」は双方とも許されるが、それらの意味は反対である(「喫煙は許されない」に対して「喫煙は許される」)。複合単語モジュール250は、統計的かつインタラクティブな方法を用いて、2つの単語の連結を処理する。この方法をサポートするため、システム10は、辞書205に、全ての単語の頻度(テキストの文書データ内の各単語の合計発生数に基づく)および全てのバイグラム(bigram)の頻度(2つの並んだ単語の合計発生数に基づく)を含む統計的情報をストアする。
図7は、単語を組み合わせて複合的な単語にする際のシステム10の方法700を示す。方法700は、連続する単語対(単語1、単語2)を調べる(ステップ705)。複合単語モジュール250は、辞書205において、組み合わせた連続する単語(単語1+単語2=単語3)が見つかるか否かを判定する(判断ステップ710)。組み合わせた単語すなわち単語3が見つからない場合、複合単語モジュール250は何も動作を行わない(ステップ715)。合致(単語3=単語1+単語2)が見つかった場合、複合単語モジュール250は、単語3の頻度をバイグラム(単語1、単語2)と比較する(ステップ720)。単語3の頻度が、所定の閾値と比較して、バイグラム(単語1、単語2)の頻度よりも大きい場合、または、バイグラム(単語1、単語2)の頻度に対する単語3の頻度の比が所定の閾値よりも大きい場合(判断ステップ725)、複合単語モジュールは、単語1および単語2を単語3に置き換える(ステップ730)。その他の場合は、何も動作を行わない(ステップ715)。あるいは、単語3の頻度およびバイグラム(単語1、単語2)の頻度の比較は、重み付け比較である。
システム10は、連結および分離を調節するためのユーザ・インタラクションを可能とするユーザ・インタフェースを提供する。図8A、図8B、図8Cは、組み合わせた単語を2つの別個の単語または単語の部分に分離することを示す。例示的なスクリーン805は、例示的な連結した単語「coding」810をユーザに対して表示する。ユーザは、例えば単語「coding」810をクリックすることによって、表示した連結単語「coding」を選択する(図8A)。単語「coding」810の選択によって、メニュー・オプション815が表示される。これは、例えば、選択可能な命令「「code」と「ing」に分割」または同等のオプションを含む(図8B)。ユーザがメニュー・オプション815に示された命令を選択すると、システム10は、表示された連結単語「coding」810を、語幹「code」820および接尾辞「ing」825に分割する(図8C)。
図9は、連結した単語「coding」810を分割するために用いられる代替的な例であるペン・トレースの動き905を示す。スクリーン805は、連結した単語「coding」810をユーザに対して表示する。ユーザは、連結した単語「coding」810上で、ペン・トレースの動き905を行う。システム10は、図8Cに示すように、表示されている連結単語「coding」810を、語幹「code」820および接尾辞「ing」825に分割する。
信頼度が低いために動作が行われない連結可能単語については、図10Aから図10Cに示すように、単語1および単語2にメニュー・オプションが埋め込まれている。例えば、スクリーン805は、図10Aに示すように、単語1「code」1005および単語2「ing」1010をユーザに対して表示する。単語1「code」1005を選択すると、オプション・メニュー1015が表示され、これは、選択可能な命令「右に動く」または同等のオプションを含む(図10B)。ユーザが、オプション・メニュー1015に示された命令「右に動く」を選択すると、システム10は、単語1「code」1005および単語2「ing」1010を連結し、連結された単語「coding」1020を形成する(図10C)。
図11は、ユーザが単語2「ing」1010を選択した場合に表示される例示的なオプション・メニュー1105を示す。ユーザが、オプション・メニュー1105に示される命令「左に動く」を選択すると、システム10は、単語1「code」1005および単語2「ing」1010を連結し、図10Cに示すように、連結された単語「coding」1020を形成する。
図12は、単語1「code」1005および単語2「ing」1010を連結するために用いられる代替例であるペン・トレースの動き1205を示す。ペン・トレースの動き1205は、例えば、単語1「code」1005および単語2「ing」1010を横切る円を含む。システム10は、ペン・トレースの動き1205によって表されるコマンドを認識し、単語1「code」1205および単語2「ing」1010を連結し、図10Cに示すように、連結された単語「coding」1020を形成する。

Claims (16)

  1. グラフィカル・キーボード・インタフェースを介して入力された入力信号を認識するための単語認識システムであって、
    前記システムは、
    一般的に用いられる単語を含むコア辞書と、
    前記コア辞書に含まれない単語を含む拡張辞書と、
    前記入力信号に関連付けられた単語を認識するための認識モジュールであって、前記認識モジュールは、前記入力信号に関連付けられ、かつ前記コア辞書および前記拡張辞書から選択された候補単語のN−ベスト・リストを発生する、認識モジュールと、
    少なくとも各候補単語と前記入力信号との間の類似性尺度に基づいて、前記候補単語のN−ベスト・リストをランク付けするための事前ランク付けモジュールと、
    前記入力信号に関連付けられた出力単語を前記コア辞書から出力するための選択モジュールと、
    前記候補単語のランク付けされたN−ベスト・リストを提示するためのユーザ選択インタフェースと、
    前記候補単語のランク付けされたN−ベスト・リストからの候補単語の選択を受信し、前記入力信号に関連付けられた前記選択された候補単語を前記コア辞書に載せることを許可するためのモジュールと
    を含む、システム。
  2. 前記ユーザ選択インタフェースが、前記コア辞書からの候補単語および前記拡張辞書からの候補単語を、容易に区別するために異なる知覚的特徴でリスト化する、請求項1に記載のシステム。
  3. 前記事前ランク付けモジュールが、前記コア辞書からの最も高いランクの単語を、前記候補単語のN−ベスト・リストにおける最も高いランクの単語として出力する、請求項1に記載のシステム。
  4. グラフィカル・キーボード・インタフェースを介して入力された入力信号を認識するための単語認識方法であって、前記方法は、コンピュータにより実行され、
    前記方法は、
    一般的に用いられる単語をコア辞書にストアするステップと、
    前記コア辞書に含まれない単語を拡張辞書にストアするステップと、
    前記入力信号に関連付けられた単語を認識するステップと、
    前記入力信号に関連付けられ、かつ前記コア辞書および前記拡張辞書から選択された候補単語のN−ベスト・リストを発生するステップと、
    少なくとも各候補単語と前記入力信号との間の類似性尺度に基づいて、前記候補単語のN−ベスト・リストをランク付けするステップと、
    前記入力信号に関連付けられた出力単語を前記コア辞書から出力するステップと、
    前記候補単語のランク付けされたN−ベスト・リストを提示するステップと、
    前記候補単語のランク付けされたN−ベスト・リストからの候補単語の選択を受信し、前記入力信号に関連付けられた前記選択された候補単語を前記コア辞書に載せることを許可するステップと
    を含む、方法。
  5. ユーザ入力インタフェースを介して入力された入力信号を認識するための、コンピュータが使用可能な媒体にストアされたコンピュータ・プログラムであって、当該コンピュータに、
    一般的に用いられる単語をコア辞書にストアするステップと、
    前記コア辞書に含まれない単語を拡張辞書にストアするステップと、
    前記入力信号に関連付けられた単語を認識するステップと、
    前記入力信号に関連付けられ、かつ前記コア辞書および前記拡張辞書から選択された候補単語のN−ベスト・リストを発生するステップと、
    少なくとも各候補単語と前記入力信号との間の類似性尺度に基づいて、前記候補単語のN−ベスト・リストをランク付けするステップと、
    前記入力信号に関連付けられた出力単語を前記コア辞書から出力するステップと、
    前記候補単語のランク付けされたN−ベスト・リストを提示するステップと、
    前記候補単語のランク付けされたN−ベスト・リストからの候補単語の選択を受信し、前記入力信号に関連付けられた前記選択された候補単語を前記コア辞書に載せることを許可するステップと
    を実行させるための、コンピュータ・プログラム。
  6. グラフィカル・キーボード・インタフェースを介して入力された入力信号に係るテキストの語幹および接辞を組み合わせることを可能にするためのシステムであって、
    前記システムは、
    一般的に用いられる単語を含むコア辞書と、
    前記コア辞書に含まれない単語を含む拡張辞書と、
    前記入力信号に関連付けられた単語を認識するための認識モジュールと、
    前記入力信号に関連付けられた出力単語を前記コア辞書から出力するための選択モジュールと、
    前記コア辞書から選択された、前記入力信号に関連付けられた候補単語、および、前記拡張辞書から選択された、前記入力信号に関連付けられた候補単語を提示するユーザ選択インタフェースと、
    候補単語の選択を受信し、前記入力信号に関連付けられた前記選択された候補単語を前記コア辞書に載せることを許可するためのモジュールと、
    前記入力信号を入力接辞として認識するための連結モジュールであって、更に、候補単語を隣接候補単語として認識する、連結モジュールと、
    前記入力接辞を含む辞書内の1組の単語を検索するための、複合単語出力モジュールであって、前記入力接辞を含む前記1組の単語において最も高いランクの辞書単語を出力する、複合単語出力モジュールと、
    前記入力接辞を含む前記1組の単語における各辞書単語を前記候補単語および前記入力接辞を含むストリングと比較する類似性関数に従って、前記入力接辞を含む前記1組の単語をランク付けするための、ランク付けモジュールと
    を含む、システム。
  7. 前記入力接辞が接尾辞である、請求項6に記載のシステム。
  8. 前記複合単語出力モジュールが前記接尾辞および前記最も高いランクの辞書単語を結合させる、請求項7に記載のシステム。
  9. 前記入力接辞が接頭辞である、請求項6に記載のシステム。
  10. 前記複合単語出力モジュールが前記接頭辞および前記最も高いランクの辞書単語を結合させる、請求項9に記載のシステム。
  11. 前記類似性関数が距離関数を含む、請求項9に記載のシステム。
  12. 前記隣接候補単語が、前記入力接辞の前に付く候補単語または前記入力接辞の後に付く候補単語のいずれか1つを含む、請求項9に記載のシステム。
  13. 前記入力信号に係るテキストが前記入力接辞として認識されない場合、前記複合単語出力モジュールは、前記入力信号に係るテキストおよび前記隣接候補単語の連結の結果として生じるストリングを生成し、前記辞書における前記ストリングの発生頻度を求め、前記ストリングの発生頻度を前記入力信号に係るテキストおよび前記隣接候補単語のそれぞれの発生頻度と比較し、
    前記ストリングの発生頻度が前記入力信号に係るテキストおよび前記隣接候補単語のそれぞれの発生頻度を超えた場合、前記複合単語出力モジュールは、前記入力信号に係るテキストおよび前記隣接候補単語を連結単語として連結し、前記ストリングを前記連結単語によって置換する、請求項12に記載のシステム。
  14. 前記入力信号に係るテキストおよび前記隣接候補単語の発生頻度に対する前記ストリングの発生頻度の比較が重み付け比較である、請求項13に記載のシステム。
  15. グラフィカル・キーボード・インタフェースを介して入力された入力信号に係るテキストの語幹および接辞を組み合わせることを可能にするための方法であって、前記方法は、コンピュータにより実行され、
    前記方法は、
    一般的に用いられる単語をコア辞書にストアするステップと、
    前記コア辞書に含まれない単語を拡張辞書にストアするステップと、
    前記入力信号に関連付けられた単語を認識するステップと、
    前記入力信号に関連付けられた出力単語を前記コア辞書から出力するステップと、
    前記コア辞書から選択された、前記入力信号に関連付けられた候補単語、および、前記拡張辞書から選択された、前記入力信号に関連付けられた候補単語を提示するステップと、
    候補単語の選択を受信し、前記入力信号に関連付けられた前記選択された候補単語を前記コア辞書に載せることを許可するステップと、
    前記入力信号を入力接辞として認識するステップと、
    前記入力信号が前記入力接辞として認識された場合、候補単語を隣接候補単語として認識するステップと、
    前記入力接辞を含む辞書内の1組の単語を検索するステップと、
    前記入力接辞を含む前記1組の単語における各辞書単語を、前記候補単語および前記入力接辞を含むストリングと比較することによる類似性関数に従って、前記入力接辞を含む前記1組の単語をランク付けするステップと、
    前記入力接辞を含む前記1組の単語において最も高いランクの辞書単語を出力するステップと
    を含む、方法。
  16. グラフィカル・キーボード・インタフェースを介して入力された入力信号に係るテキストの語幹および接辞を組み合わせることを可能にするための、コンピュータが使用可能な媒体にストアされたコンピュータ・プログラムであって、当該コンピュータに、
    一般的に用いられる単語をコア辞書にストアするステップと、
    前記コア辞書に含まれない単語を拡張辞書にストアするステップと、
    前記入力信号に関連付けられた単語を認識するステップと、
    前記入力信号に関連付けられた出力単語を前記コア辞書から出力するステップと、
    前記コア辞書から選択された、前記入力信号に関連付けられた候補単語、および、前記拡張辞書から選択された、前記入力信号に関連付けられた候補単語を提示するステップと、
    候補単語の選択を受信し、前記入力信号に関連付けられた前記選択された候補単語を前記コア辞書に載せることを許可するステップと、
    前記入力信号を入力接辞として認識し、候補単語を隣接候補単語として更に認識するステップと、
    前記入力接辞を含む辞書内の1組の単語を検索するステップと、
    前記入力接辞を含む前記1組の単語における各辞書単語を、前記候補単語および前記入力接辞を含むストリングと比較する類似性関数に従って、前記入力接辞を含む前記1組の単語をランク付けするステップと、
    前記入力接辞を含む前記1組の単語において最も高いランクの辞書単語を出力するステップと
    を実行させるための、コンピュータ・プログラム。
JP2012178643A 2005-10-22 2012-08-10 ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キーボード上のショートハンド・オン・キーボード・インタフェースにおけるテキスト入力の改良) Active JP5738245B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/256,713 2005-10-22
US11/256,713 US20070094024A1 (en) 2005-10-22 2005-10-22 System and method for improving text input in a shorthand-on-keyboard interface

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2008536022A Division JP2009512923A (ja) 2005-10-22 2006-10-12 ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キーボード上のショートハンド・オン・キーボード・インタフェースにおけるテキスト入力の改良)

Publications (3)

Publication Number Publication Date
JP2012256354A JP2012256354A (ja) 2012-12-27
JP2012256354A5 JP2012256354A5 (ja) 2015-04-09
JP5738245B2 true JP5738245B2 (ja) 2015-06-17

Family

ID=37847184

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2008536022A Withdrawn JP2009512923A (ja) 2005-10-22 2006-10-12 ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キーボード上のショートハンド・オン・キーボード・インタフェースにおけるテキスト入力の改良)
JP2012178642A Expired - Fee Related JP5400200B2 (ja) 2005-10-22 2012-08-10 ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キ
JP2012178643A Active JP5738245B2 (ja) 2005-10-22 2012-08-10 ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キーボード上のショートハンド・オン・キーボード・インタフェースにおけるテキスト入力の改良)

Family Applications Before (2)

Application Number Title Priority Date Filing Date
JP2008536022A Withdrawn JP2009512923A (ja) 2005-10-22 2006-10-12 ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キーボード上のショートハンド・オン・キーボード・インタフェースにおけるテキスト入力の改良)
JP2012178642A Expired - Fee Related JP5400200B2 (ja) 2005-10-22 2012-08-10 ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キ

Country Status (4)

Country Link
US (5) US20070094024A1 (ja)
JP (3) JP2009512923A (ja)
CN (1) CN101292214B (ja)
WO (1) WO2007045597A1 (ja)

Families Citing this family (225)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8270320B2 (en) 2004-09-30 2012-09-18 Avaya Inc. Method and apparatus for launching a conference based on presence of invitees
US8180722B2 (en) 2004-09-30 2012-05-15 Avaya Inc. Method and apparatus for data mining within communication session information using an entity relationship model
US7936863B2 (en) * 2004-09-30 2011-05-03 Avaya Inc. Method and apparatus for providing communication tasks in a workflow
US8107401B2 (en) 2004-09-30 2012-01-31 Avaya Inc. Method and apparatus for providing a virtual assistant to a communication participant
US20060101504A1 (en) * 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input
US20070266406A1 (en) * 2004-11-09 2007-11-15 Murali Aravamudan Method and system for performing actions using a non-intrusive television with reduced text input
US8374846B2 (en) * 2005-05-18 2013-02-12 Neuer Wall Treuhand Gmbh Text input device and method
US8036878B2 (en) * 2005-05-18 2011-10-11 Never Wall Treuhand GmbH Device incorporating improved text input mechanism
US9606634B2 (en) * 2005-05-18 2017-03-28 Nokia Technologies Oy Device incorporating improved text input mechanism
US20090193334A1 (en) * 2005-05-18 2009-07-30 Exb Asset Management Gmbh Predictive text input system and method involving two concurrent ranking means
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US20070094024A1 (en) 2005-10-22 2007-04-26 International Business Machines Corporation System and method for improving text input in a shorthand-on-keyboard interface
US7644054B2 (en) * 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
EP1969456A4 (en) * 2005-12-12 2015-11-04 Tegic Comm Llc APPARATUS FOR SEARCHING AND NAVIGATING A MOBILE DEVICE
US7739280B2 (en) 2006-03-06 2010-06-15 Veveo, Inc. Methods and systems for selecting and presenting content based on user preference information extracted from an aggregate preference signature
US8073860B2 (en) 2006-03-30 2011-12-06 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
WO2007118038A2 (en) * 2006-03-30 2007-10-18 Veveo, Inc. Method for searching content and presenting advertisements
EP4209927A1 (en) 2006-04-20 2023-07-12 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
US7562811B2 (en) 2007-01-18 2009-07-21 Varcode Ltd. System and method for improved quality management in a product logistic chain
EP2024863B1 (en) 2006-05-07 2018-01-10 Varcode Ltd. A system and method for improved quality management in a product logistic chain
US20080141125A1 (en) * 2006-06-23 2008-06-12 Firooz Ghassabian Combined data entry systems
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US7925986B2 (en) 2006-10-06 2011-04-12 Veveo, Inc. Methods and systems for a linear character selection display interface for ambiguous text input
US8078884B2 (en) 2006-11-13 2011-12-13 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
JP2010526386A (ja) 2007-05-06 2010-07-29 バーコード リミティド バーコード標識を利用する品質管理のシステムと方法
WO2008148012A1 (en) * 2007-05-25 2008-12-04 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
WO2008148009A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. Method and system for unified searching across and within multiple documents
US20080313574A1 (en) * 2007-05-25 2008-12-18 Veveo, Inc. System and method for search with reduced physical interaction requirements
US7610283B2 (en) * 2007-06-12 2009-10-27 Microsoft Corporation Disk-based probabilistic set-similarity indexes
CN101802812B (zh) 2007-08-01 2015-07-01 金格软件有限公司 使用互联网语料库的自动的上下文相关的语言校正和增强
WO2009024194A1 (en) * 2007-08-17 2009-02-26 Nokia Corporation Method and device for word input
US7949516B2 (en) * 2007-08-31 2011-05-24 Research In Motion Limited Handheld electronic device and method employing logical proximity of characters in spell checking
WO2009063465A2 (en) 2007-11-14 2009-05-22 Varcode Ltd. A system and method for quality management utilizing barcode indicators
US8943539B2 (en) 2007-11-21 2015-01-27 Rovi Guides, Inc. Enabling a friend to remotely modify user data
US10002189B2 (en) 2007-12-20 2018-06-19 Apple Inc. Method and apparatus for searching using an active ontology
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US11704526B2 (en) 2008-06-10 2023-07-18 Varcode Ltd. Barcoded indicators for quality management
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US8769427B2 (en) * 2008-09-19 2014-07-01 Google Inc. Quick gesture input
US8676904B2 (en) 2008-10-02 2014-03-18 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
CN101533403B (zh) * 2008-11-07 2010-12-01 广东国笔科技股份有限公司 一种派生词生成方法及系统
US8677236B2 (en) 2008-12-19 2014-03-18 Microsoft Corporation Contact-specific and location-aware lexicon prediction
US20100238125A1 (en) * 2009-03-20 2010-09-23 Nokia Corporation Method, Apparatus, and Computer Program Product For Discontinuous Shapewriting
US10191654B2 (en) 2009-03-30 2019-01-29 Touchtype Limited System and method for inputting text into electronic devices
US9189472B2 (en) 2009-03-30 2015-11-17 Touchtype Limited System and method for inputting text into small screen devices
GB201016385D0 (en) 2010-09-29 2010-11-10 Touchtype Ltd System and method for inputting text into electronic devices
GB0917753D0 (en) 2009-10-09 2009-11-25 Touchtype Ltd System and method for inputting text into electronic devices
GB0905457D0 (en) 2009-03-30 2009-05-13 Touchtype Ltd System and method for inputting text into electronic devices
US9424246B2 (en) 2009-03-30 2016-08-23 Touchtype Ltd. System and method for inputting text into electronic devices
US10706373B2 (en) 2011-06-03 2020-07-07 Apple Inc. Performing actions associated with task items that represent tasks to perform
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US10276170B2 (en) 2010-01-18 2019-04-30 Apple Inc. Intelligent automated assistant
CA2787390A1 (en) 2010-02-01 2011-08-04 Ginger Software, Inc. Automatic context sensitive language correction using an internet corpus particularly for small keyboard devices
US20110191332A1 (en) 2010-02-04 2011-08-04 Veveo, Inc. Method of and System for Updating Locally Cached Content Descriptor Information
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
GB201003628D0 (en) 2010-03-04 2010-04-21 Touchtype Ltd System and method for inputting text into electronic devices
GB201200643D0 (en) 2012-01-16 2012-02-29 Touchtype Ltd System and method for inputting text
WO2012082038A1 (en) * 2010-12-17 2012-06-21 Telefonaktiebolaget L M Ericsson (Publ) A server for conveying a set of contact identification data to a user equipment, methods therefor, user equipment, computer programs and computer program products
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US20130091166A1 (en) * 2011-10-06 2013-04-11 Discovery Engine Corporation Method and apparatus for indexing information using an extended lexicon
CN104160361A (zh) * 2012-02-06 2014-11-19 迈克尔·K·科尔比 字符串完成
US9330083B2 (en) * 2012-02-14 2016-05-03 Facebook, Inc. Creating customized user dictionary
US9330082B2 (en) * 2012-02-14 2016-05-03 Facebook, Inc. User experience with customized user dictionary
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US8667414B2 (en) 2012-03-23 2014-03-04 Google Inc. Gestural input at a virtual keyboard
US10417037B2 (en) 2012-05-15 2019-09-17 Apple Inc. Systems and methods for integrating third party services with a digital assistant
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US9064492B2 (en) * 2012-07-09 2015-06-23 Nuance Communications, Inc. Detecting potential significant errors in speech recognition results
US9021380B2 (en) 2012-10-05 2015-04-28 Google Inc. Incremental multi-touch gesture recognition
US8782549B2 (en) 2012-10-05 2014-07-15 Google Inc. Incremental feature-based gesture-keyboard decoding
US8850350B2 (en) 2012-10-16 2014-09-30 Google Inc. Partial gesture text entry
US8843845B2 (en) 2012-10-16 2014-09-23 Google Inc. Multi-gesture text input prediction
US8713433B1 (en) 2012-10-16 2014-04-29 Google Inc. Feature-based autocorrection
US8701032B1 (en) 2012-10-16 2014-04-15 Google Inc. Incremental multi-word recognition
US8819574B2 (en) 2012-10-22 2014-08-26 Google Inc. Space prediction for text input
US8807422B2 (en) 2012-10-22 2014-08-19 Varcode Ltd. Tamper-proof quality management barcode indicators
US20140136210A1 (en) * 2012-11-14 2014-05-15 At&T Intellectual Property I, L.P. System and method for robust personalization of speech recognition
JP2014115894A (ja) * 2012-12-11 2014-06-26 Canon Inc 表示装置
US8832589B2 (en) 2013-01-15 2014-09-09 Google Inc. Touch keyboard using language and spatial models
KR102306899B1 (ko) * 2013-01-21 2021-09-30 키포인트 테크놀로지스 인디아 프라이비트 리미티드 텍스트 입력 시스템 및 방법
IN2013CH00469A (ja) 2013-01-21 2015-07-31 Keypoint Technologies India Pvt Ltd
US9047268B2 (en) * 2013-01-31 2015-06-02 Google Inc. Character and word level language models for out-of-vocabulary text input
US9454240B2 (en) 2013-02-05 2016-09-27 Google Inc. Gesture keyboard input of non-dictionary character strings
KR20240132105A (ko) 2013-02-07 2024-09-02 애플 인크. 디지털 어시스턴트를 위한 음성 트리거
US10652394B2 (en) 2013-03-14 2020-05-12 Apple Inc. System and method for processing voicemail
US9199155B2 (en) * 2013-03-14 2015-12-01 Google Inc. Morpheme-level predictive graphical keyboard
US10748529B1 (en) 2013-03-15 2020-08-18 Apple Inc. Voice activated device for use with a voice-based digital assistant
US9672818B2 (en) 2013-04-18 2017-06-06 Nuance Communications, Inc. Updating population language models based on changes made by user clusters
US8887103B1 (en) 2013-04-22 2014-11-11 Google Inc. Dynamically-positioned character string suggestions for gesture typing
FR3005175B1 (fr) * 2013-04-24 2018-07-27 Myscript Systeme de synchronisation permanente pour la saisie manuscrite
US8756499B1 (en) * 2013-04-29 2014-06-17 Google Inc. Gesture keyboard input of non-dictionary character strings using substitute scoring
US9081500B2 (en) 2013-05-03 2015-07-14 Google Inc. Alternative hypothesis error correction for gesture typing
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
KR101772152B1 (ko) 2013-06-09 2017-08-28 애플 인크. 디지털 어시스턴트의 둘 이상의 인스턴스들에 걸친 대화 지속성을 가능하게 하기 위한 디바이스, 방법 및 그래픽 사용자 인터페이스
US9423890B2 (en) * 2013-06-28 2016-08-23 Lenovo (Singapore) Pte. Ltd. Stylus lexicon sharing
US9229543B2 (en) * 2013-06-28 2016-01-05 Lenovo (Singapore) Pte. Ltd. Modifying stylus input or response using inferred emotion
DE112014003653B4 (de) 2013-08-06 2024-04-18 Apple Inc. Automatisch aktivierende intelligente Antworten auf der Grundlage von Aktivitäten von entfernt angeordneten Vorrichtungen
JP6261043B2 (ja) * 2013-08-30 2018-01-17 本田技研工業株式会社 音声処理装置、音声処理方法、及び音声処理プログラム
CN103531197A (zh) * 2013-10-11 2014-01-22 安徽科大讯飞信息科技股份有限公司 一种对用户语音识别结果反馈的命令词识别自适应优化方法
US10296160B2 (en) 2013-12-06 2019-05-21 Apple Inc. Method for extracting salient dialog usage from live data
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
CN110797019B (zh) 2014-05-30 2023-08-29 苹果公司 多命令单一话语输入方法
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
CN104538032B (zh) * 2014-12-19 2018-02-06 中国科学院计算技术研究所 一种融合用户反馈的汉语语音识别方法及系统
US10152299B2 (en) 2015-03-06 2018-12-11 Apple Inc. Reducing response latency of intelligent automated assistants
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US9703394B2 (en) * 2015-03-24 2017-07-11 Google Inc. Unlearning techniques for adaptive language models in text entry
US10460227B2 (en) 2015-05-15 2019-10-29 Apple Inc. Virtual assistant in a communication session
WO2016185474A1 (en) 2015-05-18 2016-11-24 Varcode Ltd. Thermochromic ink indicia for activatable quality labels
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US10200824B2 (en) 2015-05-27 2019-02-05 Apple Inc. Systems and methods for proactively identifying and surfacing relevant content on a touch-sensitive device
US9578173B2 (en) 2015-06-05 2017-02-21 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US20160378747A1 (en) 2015-06-29 2016-12-29 Apple Inc. Virtual assistant for media playback
WO2017006326A1 (en) 2015-07-07 2017-01-12 Varcode Ltd. Electronic quality indicator
KR102413693B1 (ko) * 2015-07-23 2022-06-27 삼성전자주식회사 음성 인식 장치 및 방법, 그를 위한 모델 생성 장치 및 방법
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10740384B2 (en) 2015-09-08 2020-08-11 Apple Inc. Intelligent automated assistant for media search and playback
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US10331312B2 (en) 2015-09-08 2019-06-25 Apple Inc. Intelligent automated assistant in a media environment
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10956666B2 (en) 2015-11-09 2021-03-23 Apple Inc. Unconventional virtual assistant interactions
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US10416868B2 (en) 2016-02-29 2019-09-17 Myscript Method and system for character insertion in a character string
US10248635B2 (en) 2016-02-29 2019-04-02 Myscript Method for inserting characters in a character string and the corresponding digital service
DK201670539A1 (en) * 2016-03-14 2017-10-02 Apple Inc Dictation that allows editing
US11227589B2 (en) 2016-06-06 2022-01-18 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
KR102289706B1 (ko) * 2016-06-22 2021-08-12 아너 디바이스 컴퍼니 리미티드 후보 단어 표시 방법 및 장치, 및 그래픽 사용자 인터페이스
GB201610984D0 (en) 2016-06-23 2016-08-10 Microsoft Technology Licensing Llc Suppression of input images
CN106484133B (zh) * 2016-08-24 2019-06-11 苏娜香 使用手写速记符号进行中文输入的方法
US10474753B2 (en) 2016-09-07 2019-11-12 Apple Inc. Language identification using recurrent neural networks
US10043516B2 (en) 2016-09-23 2018-08-07 Apple Inc. Intelligent automated assistant
US10884610B2 (en) 2016-11-04 2021-01-05 Myscript System and method for recognizing handwritten stroke input
US11281993B2 (en) 2016-12-05 2022-03-22 Apple Inc. Model and ensemble compression for metric learning
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
US11204787B2 (en) 2017-01-09 2021-12-21 Apple Inc. Application integration with a digital assistant
US10235363B2 (en) * 2017-04-28 2019-03-19 Sap Se Instant translation of user interfaces of a web application
DK201770383A1 (en) 2017-05-09 2018-12-14 Apple Inc. USER INTERFACE FOR CORRECTING RECOGNITION ERRORS
US10417266B2 (en) 2017-05-09 2019-09-17 Apple Inc. Context-aware ranking of intelligent response suggestions
US10726832B2 (en) 2017-05-11 2020-07-28 Apple Inc. Maintaining privacy of personal information
US10395654B2 (en) 2017-05-11 2019-08-27 Apple Inc. Text normalization based on a data-driven learning network
DK201770439A1 (en) 2017-05-11 2018-12-13 Apple Inc. Offline personal assistant
DK180048B1 (en) 2017-05-11 2020-02-04 Apple Inc. MAINTAINING THE DATA PROTECTION OF PERSONAL INFORMATION
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770428A1 (en) 2017-05-12 2019-02-18 Apple Inc. LOW-LATENCY INTELLIGENT AUTOMATED ASSISTANT
US11301477B2 (en) 2017-05-12 2022-04-12 Apple Inc. Feedback analysis of a digital assistant
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
DK201770411A1 (en) 2017-05-15 2018-12-20 Apple Inc. MULTI-MODAL INTERFACES
DK201770432A1 (en) 2017-05-15 2018-12-21 Apple Inc. Hierarchical belief states for digital assistants
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
US20180336892A1 (en) 2017-05-16 2018-11-22 Apple Inc. Detecting a trigger of a digital assistant
US10311144B2 (en) 2017-05-16 2019-06-04 Apple Inc. Emoji word sense disambiguation
US10403278B2 (en) 2017-05-16 2019-09-03 Apple Inc. Methods and systems for phonetic matching in digital assistant services
US20180336275A1 (en) 2017-05-16 2018-11-22 Apple Inc. Intelligent automated assistant for media exploration
DK179549B1 (en) 2017-05-16 2019-02-12 Apple Inc. FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES
US10657328B2 (en) * 2017-06-02 2020-05-19 Apple Inc. Multi-task recurrent neural network architecture for efficient morphology handling in neural language modeling
US20190079668A1 (en) * 2017-06-29 2019-03-14 Ashwin P Rao User interfaces for keyboards
US10445429B2 (en) 2017-09-21 2019-10-15 Apple Inc. Natural language understanding using vocabularies with compressed serialized tries
US10755051B2 (en) 2017-09-29 2020-08-25 Apple Inc. Rule-based natural language processing
US10636424B2 (en) 2017-11-30 2020-04-28 Apple Inc. Multi-turn canned dialog
US10733982B2 (en) 2018-01-08 2020-08-04 Apple Inc. Multi-directional dialog
US10733375B2 (en) 2018-01-31 2020-08-04 Apple Inc. Knowledge-based framework for improving natural language understanding
US10789959B2 (en) 2018-03-02 2020-09-29 Apple Inc. Training speaker recognition models for digital assistants
US10592604B2 (en) 2018-03-12 2020-03-17 Apple Inc. Inverse text normalization for automatic speech recognition
US10818288B2 (en) 2018-03-26 2020-10-27 Apple Inc. Natural assistant interaction
US10909331B2 (en) 2018-03-30 2021-02-02 Apple Inc. Implicit identification of translation payload with neural machine translation
US11010553B2 (en) * 2018-04-18 2021-05-18 International Business Machines Corporation Recommending authors to expand personal lexicon
US10928918B2 (en) 2018-05-07 2021-02-23 Apple Inc. Raise to speak
US11145294B2 (en) 2018-05-07 2021-10-12 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US10984780B2 (en) 2018-05-21 2021-04-20 Apple Inc. Global semantic word embeddings using bi-directional recurrent neural networks
US10892996B2 (en) 2018-06-01 2021-01-12 Apple Inc. Variable latency device coordination
US11386266B2 (en) 2018-06-01 2022-07-12 Apple Inc. Text correction
DK201870355A1 (en) 2018-06-01 2019-12-16 Apple Inc. VIRTUAL ASSISTANT OPERATION IN MULTI-DEVICE ENVIRONMENTS
DK179822B1 (da) 2018-06-01 2019-07-12 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
DK180639B1 (en) 2018-06-01 2021-11-04 Apple Inc DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT
US11076039B2 (en) 2018-06-03 2021-07-27 Apple Inc. Accelerated task performance
US11010561B2 (en) 2018-09-27 2021-05-18 Apple Inc. Sentiment prediction from textual data
US10839159B2 (en) 2018-09-28 2020-11-17 Apple Inc. Named entity normalization in a spoken dialog system
US11462215B2 (en) 2018-09-28 2022-10-04 Apple Inc. Multi-modal inputs for voice commands
US11170166B2 (en) 2018-09-28 2021-11-09 Apple Inc. Neural typographical error modeling via generative adversarial networks
US11475898B2 (en) 2018-10-26 2022-10-18 Apple Inc. Low-latency multi-speaker speech recognition
CN109712613B (zh) * 2018-12-27 2021-04-20 北京百佑科技有限公司 语义分析库更新方法、装置及电子设备
US11638059B2 (en) 2019-01-04 2023-04-25 Apple Inc. Content playback on multiple devices
US11348573B2 (en) 2019-03-18 2022-05-31 Apple Inc. Multimodality in digital assistant systems
DK201970509A1 (en) 2019-05-06 2021-01-15 Apple Inc Spoken notifications
US11307752B2 (en) 2019-05-06 2022-04-19 Apple Inc. User configurable task triggers
US11475884B2 (en) 2019-05-06 2022-10-18 Apple Inc. Reducing digital assistant latency when a language is incorrectly determined
US11423908B2 (en) 2019-05-06 2022-08-23 Apple Inc. Interpreting spoken requests
US11140099B2 (en) 2019-05-21 2021-10-05 Apple Inc. Providing message response suggestions
US11289073B2 (en) 2019-05-31 2022-03-29 Apple Inc. Device text to speech
DK180129B1 (en) 2019-05-31 2020-06-02 Apple Inc. USER ACTIVITY SHORTCUT SUGGESTIONS
US11496600B2 (en) 2019-05-31 2022-11-08 Apple Inc. Remote execution of machine-learned models
DK201970511A1 (en) 2019-05-31 2021-02-15 Apple Inc Voice identification in digital assistant systems
US11360641B2 (en) 2019-06-01 2022-06-14 Apple Inc. Increasing the relevance of new available information
US11227599B2 (en) 2019-06-01 2022-01-18 Apple Inc. Methods and user interfaces for voice-based control of electronic devices
WO2021056255A1 (en) 2019-09-25 2021-04-01 Apple Inc. Text detection using global geometry estimators
CN110826322A (zh) * 2019-10-22 2020-02-21 中电科大数据研究院有限公司 一种新词发现和词性预测及标注的方法
RU2741322C1 (ru) * 2020-03-13 2021-01-25 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство для отображения возможного слова и графический пользовательский интерфейс
US11061543B1 (en) 2020-05-11 2021-07-13 Apple Inc. Providing relevant data items based on context
US11038934B1 (en) 2020-05-11 2021-06-15 Apple Inc. Digital assistant hardware abstraction
US11755276B2 (en) 2020-05-12 2023-09-12 Apple Inc. Reducing description length based on confidence
US11490204B2 (en) 2020-07-20 2022-11-01 Apple Inc. Multi-device audio adjustment coordination
US11438683B2 (en) 2020-07-21 2022-09-06 Apple Inc. User identification using headphones

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4819271A (en) * 1985-05-29 1989-04-04 International Business Machines Corporation Constructing Markov model word baseforms from multiple utterances by concatenating model sequences for word segments
GB2193023B (en) * 1986-07-25 1990-12-12 Hoem Gideon Cullum Display apparatus
JPH04264668A (ja) * 1991-02-19 1992-09-21 Nec Off Syst Ltd 文書作成機
JPH06131328A (ja) * 1992-10-16 1994-05-13 Just Syst Corp 文書処理方法及び装置
JPH0744655A (ja) * 1993-08-03 1995-02-14 Sony Corp 手書き入力表示装置
US5574482A (en) * 1994-05-17 1996-11-12 Niemeier; Charles J. Method for data input on a touch-sensitive screen
US6008799A (en) * 1994-05-24 1999-12-28 Microsoft Corporation Method and system for entering data using an improved on-screen keyboard
JPH0863468A (ja) * 1994-08-17 1996-03-08 Sharp Corp 仮名漢字変換システム
US5680628A (en) * 1995-07-19 1997-10-21 Inso Corporation Method and apparatus for automated search and retrieval process
JP3313978B2 (ja) * 1996-07-26 2002-08-12 キヤノン株式会社 プロセスカートリッジ及び電子写真画像形成装置
US5953541A (en) * 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
US5974413A (en) * 1997-07-03 1999-10-26 Activeword Systems, Inc. Semantic user interface
JPH1185910A (ja) * 1997-07-16 1999-03-30 Matsushita Electric Ind Co Ltd 文字認識装置及びその方法並びにその方法を記録した記録媒体
US6018708A (en) * 1997-08-26 2000-01-25 Nortel Networks Corporation Method and apparatus for performing speech recognition utilizing a supplementary lexicon of frequently used orthographies
US5896321A (en) * 1997-11-14 1999-04-20 Microsoft Corporation Text completion system for a miniature computer
US6175834B1 (en) * 1998-06-24 2001-01-16 Microsoft Corporation Consistency checker for documents containing japanese text
US6401060B1 (en) * 1998-06-25 2002-06-04 Microsoft Corporation Method for typographical detection and replacement in Japanese text
US7881936B2 (en) * 1998-12-04 2011-02-01 Tegic Communications, Inc. Multimodal disambiguation of speech recognition
JP2000200267A (ja) * 1998-12-28 2000-07-18 Casio Comput Co Ltd 入力文字変換装置およびそのプログラム記録媒体
US6801659B1 (en) * 1999-01-04 2004-10-05 Zi Technology Corporation Ltd. Text input system for ideographic and nonideographic languages
GB2347239B (en) * 1999-02-22 2003-09-24 Nokia Mobile Phones Ltd A communication terminal having a predictive editor application
GB2347240A (en) * 1999-02-22 2000-08-30 Nokia Mobile Phones Ltd Communication terminal having a predictive editor application
JP3539479B2 (ja) * 1999-03-11 2004-07-07 シャープ株式会社 翻訳装置及び翻訳方法並びに翻訳プログラムを記録した記録媒体
US7293231B1 (en) * 1999-03-18 2007-11-06 British Columbia Ltd. Data entry for personal computing devices
US6349282B1 (en) * 1999-04-20 2002-02-19 Larnout & Hauspie Speech Products N.V. Compound words in speech recognition systems
EP1192716B1 (en) * 1999-05-27 2009-09-23 Tegic Communications, Inc. Keyboard system with automatic correction
JP3492981B2 (ja) * 1999-05-30 2004-02-03 テジック・コミュニケーションズ・インコーポレーテッド 音声仮名文字の入力順序を生成するための入力システム
DE60026637T2 (de) * 1999-06-30 2006-10-05 International Business Machines Corp. Verfahren zur Erweiterung des Wortschatzes eines Spracherkennungssystems
JP2001034495A (ja) * 1999-07-27 2001-02-09 Nec Corp 二重化システム
US7120582B1 (en) * 1999-09-07 2006-10-10 Dragon Systems, Inc. Expanding an effective vocabulary of a speech recognition system
US7158678B2 (en) * 2001-07-19 2007-01-02 Motorola, Inc. Text input method for personal digital assistants and the like
US7042443B2 (en) * 2001-10-11 2006-05-09 Woodard Scott E Speed Writer program and device with Speed Writer program installed
US6970818B2 (en) * 2001-12-07 2005-11-29 Sony Corporation Methodology for implementing a vocabulary set for use in a speech recognition system
JP3935374B2 (ja) * 2002-02-28 2007-06-20 株式会社東芝 辞書構築支援方法、装置及びプログラム
US7380203B2 (en) * 2002-05-14 2008-05-27 Microsoft Corporation Natural input recognition tool
US7092567B2 (en) * 2002-11-04 2006-08-15 Matsushita Electric Industrial Co., Ltd. Post-processing system and method for correcting machine recognized text
US7199786B2 (en) * 2002-11-29 2007-04-03 Daniel Suraqui Reduced keyboards system using unistroke input and having automatic disambiguating and a recognition method using said system
US7251367B2 (en) * 2002-12-20 2007-07-31 International Business Machines Corporation System and method for recognizing word patterns based on a virtual keyboard layout
US7098896B2 (en) * 2003-01-16 2006-08-29 Forword Input Inc. System and method for continuous stroke word-based text input
US7129932B1 (en) * 2003-03-26 2006-10-31 At&T Corp. Keyboard for interacting on small devices
JP4357240B2 (ja) * 2003-08-28 2009-11-04 三洋電機株式会社 文字認識装置、文字認識方法、プログラムおよび記憶媒体
US7706616B2 (en) * 2004-02-27 2010-04-27 International Business Machines Corporation System and method for recognizing word patterns in a very large vocabulary based on a virtual keyboard layout
US7376938B1 (en) * 2004-03-12 2008-05-20 Steven Van der Hoeven Method and system for disambiguation and predictive resolution
US7487461B2 (en) * 2005-05-04 2009-02-03 International Business Machines Corporation System and method for issuing commands based on pen motions on a graphical keyboard
US7583205B2 (en) * 2005-07-28 2009-09-01 Research In Motion Limited Handheld electronic device with disambiguation of compound word text input
US20070094024A1 (en) 2005-10-22 2007-04-26 International Business Machines Corporation System and method for improving text input in a shorthand-on-keyboard interface

Also Published As

Publication number Publication date
US20130006639A1 (en) 2013-01-03
US8543384B2 (en) 2013-09-24
JP2012256353A (ja) 2012-12-27
US20110071834A1 (en) 2011-03-24
CN101292214A (zh) 2008-10-22
US20070094024A1 (en) 2007-04-26
US20140278374A1 (en) 2014-09-18
CN101292214B (zh) 2010-07-21
US9256580B2 (en) 2016-02-09
JP5400200B2 (ja) 2014-01-29
JP2009512923A (ja) 2009-03-26
US8712755B2 (en) 2014-04-29
US8311796B2 (en) 2012-11-13
WO2007045597A1 (en) 2007-04-26
US20130234947A1 (en) 2013-09-12
JP2012256354A (ja) 2012-12-27

Similar Documents

Publication Publication Date Title
JP5738245B2 (ja) ショートハンド・オン・キーボード・インタフェースにおいてテキスト入力を改善するためのシステム、コンピュータ・プログラムおよび方法(キーボード上のショートハンド・オン・キーボード・インタフェースにおけるテキスト入力の改良)
US11614862B2 (en) System and method for inputting text into electronic devices
US10073829B2 (en) System and method for inputting text into electronic devices
JP4829901B2 (ja) マニュアルでエントリされた不確定なテキスト入力を音声入力を使用して確定する方法および装置
US10402493B2 (en) System and method for inputting text into electronic devices
US7149970B1 (en) Method and system for filtering and selecting from a candidate list generated by a stochastic input method
US7319957B2 (en) Handwriting and voice input with automatic correction
US7802184B1 (en) Method and apparatus for processing text and character data
US7562296B2 (en) Correction widget
CA2556065C (en) Handwriting and voice input with automatic correction
KR101520455B1 (ko) 자동 수정을 갖는 키보드 시스템용 맞춤법 검사
US20050192802A1 (en) Handwriting and voice input with automatic correction
KR101279676B1 (ko) 언어 모델을 생성하기 위한 방법, 가나-간지 변환 방법 및그 장치
US20050005240A1 (en) Method and system for providing alternatives for text derived from stochastic input sources
KR20150083961A (ko) 다국어 통합 자음 패턴 검색 방법, 자음 문자 입력을 위한 문자 입력부를 생성하는 방법 및 그 장치
JPH07302302A (ja) 文字修正方法及びこの方法を使用する文字認識装置

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20130730

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131023

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131122

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140221

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140226

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140320

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140326

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140402

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140908

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20141114

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20141119

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20150224

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: 20150326

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150421

R150 Certificate of patent or registration of utility model

Ref document number: 5738245

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250