Gesture keyboard input of non-dictionary character strings using substitute scoring

A character string and posture technology, applied in the input/output of user/computer interaction, input/output process of data processing, electronic digital data processing, etc., can solve problems such as incorrectly determining character strings outside the dictionary

Active Publication Date: 2014-10-29
GOOGLE LLC
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, one or more of these techniques may have certain drawbacks
For example, in some examples, a computing device that provides a gesture keyboard and relies on one or more of these technologies may incorrectly determine an out-of-dictionary string (e.g., not included in the dictionary) from a gesture input entered on a presence-sensitive screen. words)

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Gesture keyboard input of non-dictionary character strings using substitute scoring
  • Gesture keyboard input of non-dictionary character strings using substitute scoring
  • Gesture keyboard input of non-dictionary character strings using substitute scoring

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0109] EXAMPLE 1: A method comprising: outputting, by a computing device, a graphical keyboard comprising a plurality of keys for display; in response to receiving an indication of a gesture detected at a presence-sensitive input device, determining, by the computing device, an selection of one or more of a plurality of keys; determining a character string by the computing device based on the selected one or more of the plurality of keys, wherein the character string is not included in the calculation in a lexicon used by the device to identify character strings; in response to determining that the character string is not included in the lexicon used by the computing device to identify character strings, comparing, by the computing device, the character string to an out-of-lexicon language model is associated with an out-of-lexicographic language model score that is a substitute score determined without applying a language model to the character string; based at least in part o...

example 2

[0110] Example 2: The method of Example 1, wherein associating the character string with the out-of-dictionary language model score further comprises: for each character string from a plurality of character strings included in the dictionary, by the computing device A corresponding character string is determined from a plurality of probabilities to determine a corresponding probability associated with the corresponding character string; determining, by the computing device, a lowest probability included in the plurality of probabilities; and using the lowest probability by the computing device as the score of the language model outside the dictionary.

example 3

[0111] Example 3: The method of any of examples 1-2, wherein associating the character string with the out-of-dictionary language model score further comprises: in response to determining that the character string is not included in a A predetermined value is selected by the computing device as the out-of-dictionary language model score in the lexicon for identifying character strings.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

In one example, a computing device may include at least one processor that outputs a graphical keyboard. The at least one processor may determine a selection of one or more keys; and determine a character string based on the one or more keys in the selection, wherein the character string is not included in a vocabulary used by the computing device to identify character strings. The at least one processor may, in response to determining that the character string is not included in the vocabulary used by the computing device to identify character strings, associate the character string with an out-of-vocabulary language model score; and determine, based at least in part on a spatial model score associated with the gesture and the out-of-vocabulary language model score, a combined score that indicates a probability that the character string corresponds to the gesture; and output for display the character string.

Description

Background technique [0001] Some computing devices (eg, mobile phones, tablets, etc.) may provide a graphical keyboard as part of a graphical user interface for composing text using a presence-sensitive input device (eg, a presence-sensitive display, such as a presence-sensing and / or touch screen). Graphical keyboards may enable a user of a computing device to enter text (eg, emails, text messages or documents, etc.). For example, a presence-sensitive display of a computing device may output a graphical (or "soft") keyboard that enables a user to enter data by indicating (eg, by clicking) keys displayed on the presence-sensitive display. [0002] In some cases, the computing device may present a continuous-gesture graphical keyboard (sometimes referred to as a "combined gesture keyboard" or "gesture keyboard") through which the user can indicate by input what is to be entered into the computing device. Successive gestures of strings (for example, by sliding his or her finger ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/023
CPCG06F3/01G06F17/00G06F3/04886G06F3/0237G06F17/276G06F3/0236G06F3/04883G06F40/274G06F3/017G06F3/02
Inventor 片冈慧畔柳圭佑
Owner GOOGLE LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap