Word recognition using choice lists
First Claim
1. A computerized method of performing word recognition comprising:
- receiving a word input signal containing non-textual user input representing a sequence of one or more words;
performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal;
producing a visual display representing a choice list of the best scoring recognition candidates, with the candidates being ordered in said choice list according to a character ordering of the sequence of characters corresponding to the one or more words associated with each candidate in the list;
providing a user interface which enables a user to select one of the character-ordered recognition candidates from the choice list; and
responding to user selection of one of the recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal;
wherein;
the word recognition selects a single best scoring recognition candidate; and
the single best scoring candidate is placed in a position in said user-perceivable output that is independent of where the character sequence corresponding to the one or more words associated with the single best scoring candidate would, according to said character ordering, fall in the character-ordered list;
said choice list includes more recognition candidates than fit on the display at one time;
the choice list is scrollable, so that a user can select to scroll the list relative to the display, so as to see more recognition candidates on the list than fit on the display at one time;
said user interface includes one button that allows a user to select to scroll the visual display of the choice list up by multiple recognition candidates and one button that allows a user to select to scroll the visual display of the choice list down by multiple recognition candidates; and
said user interface responds to a user selection of one of said two buttons by moving the display up or down, respectively, relative choice list by multiple recognition candidates, when there are multiple such candidates by which to move the display, independently of the current location of the display relative to said list.
8 Assignments
0 Petitions
Accused Products
Abstract
One aspect of the invention involves word recognition that uses scrollable choice lists in which choices are listed in character-order. Another aspect relates to a scrollable, visually-displayed word recognition choice list, where the recognition candidates on the choice list are each associated with a choice-selecting symbol the user can use to select a desired recognition candidate by pressing an associated button, and where the same choice-selecting symbol is used for different choices displayed on the display at different times as a result of scrolling. Another aspect of the invention relates to providing a choice list of best scoring characters for a particular character position in the spelling of a filter that is used to filter word recognition. Another aspect of the invention relates to a choice list used in word recognition in which the choice list can be scrolled horizontally.
181 Citations
38 Claims
-
1. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal; producing a visual display representing a choice list of the best scoring recognition candidates, with the candidates being ordered in said choice list according to a character ordering of the sequence of characters corresponding to the one or more words associated with each candidate in the list; providing a user interface which enables a user to select one of the character-ordered recognition candidates from the choice list; and responding to user selection of one of the recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal; wherein; the word recognition selects a single best scoring recognition candidate; and the single best scoring candidate is placed in a position in said user-perceivable output that is independent of where the character sequence corresponding to the one or more words associated with the single best scoring candidate would, according to said character ordering, fall in the character-ordered list; said choice list includes more recognition candidates than fit on the display at one time; the choice list is scrollable, so that a user can select to scroll the list relative to the display, so as to see more recognition candidates on the list than fit on the display at one time; said user interface includes one button that allows a user to select to scroll the visual display of the choice list up by multiple recognition candidates and one button that allows a user to select to scroll the visual display of the choice list down by multiple recognition candidates; and said user interface responds to a user selection of one of said two buttons by moving the display up or down, respectively, relative choice list by multiple recognition candidates, when there are multiple such candidates by which to move the display, independently of the current location of the display relative to said list. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal; producing a visual display representing a choice list of the best scoring recognition candidates, with the candidates being ordered in said choice list according to a character ordering of the sequence of characters corresponding to the one or more words associated with each candidate in the list; providing a user interface which enables a user to select one of the character-ordered recognition candidates from the choice list; and responding to user selection of one of the recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal; wherein; said choice list includes more recognition candidates than fit on the display at one time; the choice list is scrollable, so that a user can select to scroll the list relative to the display, so as to see more recognition candidates on the list than fit on the display at one time; the character-ordered list is an alphabetically ordered list; and the display of an individual recognition candidates in the list includes a sequence of one or more alphabetically spelled words; said choice list has two separately alphabetically ordered sub- lists; the first sub-list includes a alphabetically ordered plurality of the highest scoring choice candidates, which fit on the display at one time; and the second sub-list includes an alphabetically ordered plurality of less well scoring choice candidates which would not all fit on the display at the same time as the first sub-list. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal; producing a visual display representing a choice list of the best scoring recognition candidates, with the candidates being ordered in said choice list according to a character ordering of the sequence of characters corresponding to the one or more words associated with each candidate in the list; providing a user interface which enables a user to select one of the character-ordered recognition candidates from the choice list; and responding to user selection of one of the recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal; wherein; the character-ordered list is an alphabetically ordered list; and the display of an individual recognition candidates in the list includes a sequence of one or more alphabetically spelled words; said user interface allows the user to select a filtering sequence of one or more letter-indications after said display of the character-ordered list of best scoring recognition candidates; the user interface that allows the user to input said letter indications allows the user to enter such inputs by pressing one or more keys of a telephone keypad, with the pressing of a given telephone pad key indicating that a corresponding letter in the sequence of one or more characters associated with a desired recognition candidate is one of a set of multiple letters associated with the given key; and the new alphabetically ordered candidate list is limited to candidates that start with an initial sequence of letters corresponding to the sequence of letter-indicating inputs, in which each letter of a listed candidate that corresponds to a letter-indicating input entered by pressing a given telephone pad key is one of the set of letters associated with said given key; said method further includes; responding to the selection of said filtering sequence by generating and showing on said display a new alphabetized choice list of recognition candidates, which new choice list is limited to candidates whose sequence of one or more characters start with said filtering sequence; causing said user interface to enable a user to select one of the alphabetized recognition candidates from the new choice list; and responding to a user selection of one of the recognition candidates in the new choice list by treating the selected candidate as the one or more words that correspond to the word input signal.
-
-
14. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal; producing a visual display representing a choice list of the best scoring recognition candidates, with the candidates being ordered in said choice list according to a character ordering of the sequence of characters corresponding to the one or more words associated with each candidate in the list; providing a user interface which enables a user to select one of the character-ordered recognition candidates from the choice list; and responding to user selection of one of the recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal; wherein; the character-ordered list is an alphabetically ordered list; and the display of an individual recognition candidates in the list includes a sequence of one or more alphabetically spelled words; said user interface allows the user to select a filtering sequence of one or more letter-indications after said display of the character-ordered list of best scoring recognition candidates; the user interface that allows the use to select a sequence of one or more letter-indications allows a user to select a desired number of characters from the start of a string of alphabetic characters contained within a selected one of the recognition candidates displayed in the choice list; and said user interface response to such a selection by using the selected one or more characters as all or part of said sequence of one or more letter-indications; and said method further includes; responding to the selection of said filtering sequence by generating and showing on said display a new alphabetized choice list of recognition candidates, which new choice list is limited to candidates whose sequence of one or more characters start with said filtering sequence; causing said user interface to enable a user to select one of the alphabetized recognition candidates from the new choice list; and responding to a user selection of one of the recognition candidates in the new choice list by treating the selected candidate as the one or more words that correspond to the word input signal. - View Dependent Claims (15, 16)
-
-
17. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal; producing a visual display representing a choice list of the best scoring recognition candidates, with the candidates being ordered in said choice list according to a character ordering of the sequence of characters corresponding to the one or more words associated with each candidate in the list; providing a user interface which enables a user to select one of the character-ordered recognition candidates from the choice list; and responding to user selection of one of the recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal; wherein; the character-ordered list is an alphabetically ordered list; and the display of an individual recognition candidates in the list includes a sequence of one or more alphabetically spelled words; said user interface allows the user to select a filtering sequence of one or more letter-indications after said display of the character-ordered list of best scoring recognition candidates; providing a user interface that allows the user to indicate the selection of a location on a displayed alphabetized choice list between two successively listed candidates or between a first or last listed candidate and the beginning or end, respectively, of the list; and responding to such a selection by redisplaying a new alphabetized choice list limited to recognition candidates having spellings between the two candidates or between the candidates and the beginning or end of the alphabet, respectively; said method further includes; responding to the selection of said filtering sequence by generating and showing on said display a new alphabetized choice list of recognition candidates, which new choice list is limited to candidates whose sequence of one or more characters start with said filtering sequence; causing said user interface to enable a user to select one of the alphabetized recognition candidates from the new choice list; and responding to a user selection of one of the recognition candidates in the new choice list by treating the selected candidate as the one or more words that correspond to the word input signal.
-
-
18. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal; producing a visual display representing a choice list of the best scoring recognition candidates, with the candidates being ordered in said choice list according to a character ordering of the sequence of characters corresponding to the one or more words associated with each candidate in the list; providing a user interface which enables a user to select one of the character-ordered recognition candidates from the choice list; and responding to user selection of one of the recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal; wherein; the input signal represents the speaking of one or more word for a number that can be represented by a sequence of one or more digits; said word recognition is speech recognition; the choice list display each recognition candidate as a sequence of one or more digits; and the character ordering of the choice list orders recognition candidates based on a numerical ordering of their digit sequences. - View Dependent Claims (19)
-
-
20. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised or a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal; producing a visual display representing a choice list of the best scoring recognition candidates, with the candidates being ordered in said choice list according to a character ordering of the sequence of characters corresponding to the one or more words associated with each candidate in the list; providing a user interface which enables a user to select one of the character-ordered recognition candidates from the choice list; and responding to user selection of one of the recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal; wherein; the word recognition selects a single best scoring recognition candidate; and the single best scoring candidate is placed in a position in said user-perceivable output that is independent of where the character sequence corresponding to the one or more words associated with the single best scoring candidate would, according to said character ordering, fall in the character-ordered list; said choice list includes more recognition candidates than fit on the display at one time; the choice list is scrollable, so that a user can select to scroll the list relative to the display, so as to see more recognition candidates on the list than fit on the display at one time; said user interface includes one button that allows a user to select to scroll the visual display of the choice list up by multiple recognition candidates and one button that allows a user to select to scroll the visual display of the choice list down by multiple recognition candidates; said user interface responds to a user selection of one of said two buttons by moving the display up or down, respectively, relative choice list by multiple recognition candidates, when there are multiple such candidates by which to move the display, independently of the current location of the display relative to said list; the method is performed on a cell phone; and the display is the display of a cell phone; and the user interface that allows the user to select to scroll by multiple recognition candidate includes as set of four navigation buttons on said cell phone, including an up, a down, a left, and a right button; and said two buttons that, respectively, allows the use to scroll up and down by multiple recognition candidates are either the up and down buttons, or the left and right buttons of said set of navigation buttons; and the other two buttons of said set of navigation buttons are used, respectively, for moving selection in said choice list up and down by one candidate. - View Dependent Claims (21)
-
-
22. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words and/or numbers, found by the recognizer to have a relatively high probability of corresponding to the input signal; showing the choice list in a user scrollable display, with the choice list having more recognition candidates than fit on the display at one time so that only a sub-portion of the choice list is displayed at one time; displaying a different symbol in association with each recognition candidate in the portion of the choice list shown on the display at one time, with the same symbol being associated with different recognition candidates shown on the display at different times as a result of the scrolling a given choice list; responding to user input selecting to scroll the choice list up or down by moving the choice list relative to the display up or down, respectively, so as to change the portion of the choice list shown on the display; providing a user interface which enables a user to select one of the recognition candidates from the choice list by pressing a button associated with the symbol corresponding to a desired recognition candidate; and responding to the pressing of a button associated with a symbol corresponding to a given recognition candidate by treating the given candidate as the one or more words and/or numbers that correspond to the word input signal wherein; said user input selecting to scroll the choice list up or down includes one button that allows a user to select to scroll the visual display of the choice list up by multiple recognition candidates and one button that allows a user to select to scroll the visual display of the choice list down by multiple recognition candidates; and said user interface responds to a user selection of one of said two buttons by moving the display up or down, respectively, relative choice list by multiple recognition candidates, when there are multiple such candidates by which to move the display, independently of the current location of the display relative to said list. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
-
29. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words and/or numbers, found by the recognizer to have a relatively high probability of corresponding to the input signal; showing the choice list in a user scrollable display, with the choice list having more recognition candidates than fit on the display at one time so that only a sub-portion of the choice list is displayed at one time; displaying a different symbol in association with each recognition candidate in the portion of the choice list shown on the display at one time, with the same symbol being associated with different recognition candidates shown on the display at different times as a result of the scrolling a given choice list; responding to user input selecting to scroll the choice list up or down by moving the choice list relative to the display up or down, respectively, so as to change the portion of the choice list shown on the display; providing a user interface which enables a user to select one of the recognition candidates from the choice list by pressing a button associated with the symbol corresponding to a desired recognition candidate; and responding to the pressing of a button associated with a symbol corresponding to a given recognition candidate by treating the given candidate as the one or more words and/or numbers that correspond to the word input signal wherein; said user input selecting to scroll the choice list up or down includes one button that allows a user to select to scroll the visual display of the choice list up by multiple recognition candidates and one button that allows a user to select to scroll the visual display of the choice list down by multiple recognition candidates; and said user interface responds to a user selection of one of said two buttons by moving the display up or down, respectively, relative choice list by multiple recognition candidates, when there are multiple such candidates by which to move the display, independently of the current location of the display relative to said list; further including responding to user input selecting to scroll the choice list right or left by moving the choice list relative to the display right or left, respectively, so as to change the portion of individual choices in the choice list that are shown on the display; and wherein said responding to user input to scroll the choice list right or left includes responding to such an input by horizontally scrolling the display of individual recognition choices by a greater horizontal distance than the display of said symbol associated with each such recognition choice, so said associated symbols remain in the display when they wouldn'"'"'t if they were scrolled by the same horizontal distance as the choices.
-
-
30. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; receiving a sequence of one or more filter input signal, each containing non-textual user input representing a sequence of one or more characters; responding to the one or more filter input signals by producing a filter, representing one or more possible character sequences, each having one or more characters, found to have the best probability of corresponding to the filter input signal; performing word recognition upon said word input signal, to generating a list of best scoring word recognition candidates, each of which is selected to start with a one of the one or more character sequences represented by the filter; producing user-perceivable output representing; said list of best scoring word recognition candidates; and an indication of the character sequence represented by said filter that corresponds to the initial characters of one of the listed best scoring recognition candidates; providing a user interface that enables a user to select one of the word recognition candidates from said list and/or to select a filter character from said indication of a character sequence represented by the filter; responding to selection of one of the word recognition candidates from the choice list by treating the selected candidate as the one or more words that correspond to the word input signal; responding to selection of a filter character by providing a user perceivable output of a choice list of other characters selected as having the best probability of corresponding to the selected character'"'"'s position in the filter; enabling a user to choose one of the characters in the character choice list; responding to a choice of a character in the character choice list by; limiting the one or more possible character sequences represented by the filter to ones having the chosen character in the selected filter character'"'"'s position; and repeated said generation of a user-perceivable list of word recognition candidates using the filter as limited by the chosen character. - View Dependent Claims (31, 32, 33, 34, 35)
-
-
36. A computerized method of performing word recognition comprising:
-
receiving a word input signal containing non-textual user input representing a sequence of one or more words; performing word recognition upon the input signal to produce a choice list of best scoring recognition candidates, each comprised of a sequence of one or more words, found by the recognizer to have the best probability of corresponding to the input signal; showing the choice list in a user scrollable display; responding to user input selecting to scroll the choice list right or left by moving the choice list relative to the display right or left, respectively, so as to change the portion of individual choices in the choice list that are shown on the display displaying a different symbol in association with each recognition candidate in the portion of the choice list shown on the display at one time, with the same symbol being associated with different recognition candidates shown on the display at different times as a result of the scrolling a given choice list; providing a user interface which enables a user to select one of the recognition candidates from the choice list by pressing a button associated with the symbol corresponding to a desired recognition candidate; and responding to the pressing of a button associated with a symbol corresponding to a given recognition candidate by treating the given candidate as the one or more words and/or numbers that correspond to the word input signal; wherein said responding to user input to scroll the choice list right or left includes responding to such an input by horizontally scrolling the display of individual recognition choices by a greater horizontal distance than the display of said symbol associated with each such recognition choice, so said associated symbols remain in the display when they wouldn'"'"'t if they were scrolled by the same horizontal distance as the choices. - View Dependent Claims (37, 38)
-
Specification