WO2002069240A2 - Apparatus and method for selecting data - Google Patents

Apparatus and method for selecting data Download PDF

Info

Publication number
WO2002069240A2
WO2002069240A2 PCT/US2002/005163 US0205163W WO02069240A2 WO 2002069240 A2 WO2002069240 A2 WO 2002069240A2 US 0205163 W US0205163 W US 0205163W WO 02069240 A2 WO02069240 A2 WO 02069240A2
Authority
WO
WIPO (PCT)
Prior art keywords
user
characters
word
group
words
Prior art date
Application number
PCT/US2002/005163
Other languages
French (fr)
Other versions
WO2002069240A3 (en
Inventor
Stephen G. Perlman
Brian Lanier
Ain Mckendrick
Original Assignee
Moxi Digital Inc.
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
Priority claimed from US09/791,474 external-priority patent/US20020113827A1/en
Application filed by Moxi Digital Inc. filed Critical Moxi Digital Inc.
Priority to AU2002238114A priority Critical patent/AU2002238114A1/en
Publication of WO2002069240A2 publication Critical patent/WO2002069240A2/en
Publication of WO2002069240A3 publication Critical patent/WO2002069240A3/en

Links

Classifications

    • 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/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/0236Character input methods using selection techniques to select from displayed items

Definitions

  • This invention relates generally to the field of data input techniques. More particularly, the invention relates to an apparatus and method for entering alphanumeric characters and selecting data using a remote control device.
  • remote control devices provide printed letters on a numeric keypad for data entry (e.g., in a similar manner to a standard telephone keypad).
  • this type of remote control can be problematic, particularly in a typical living room environment. For one thing, many users (e.g., those over 45) will need reading glasses to see such small letters. These users will not typically be wearing reading glasses, however, when watching a television program from across the room and, even when wearing reading glasses, these users will be forced to continuously take them off and put them on again when viewing the TN and looking at the remote control, respectively. Moreover, rooms may be dark, thereby further impairing viewing of the printed letters.
  • a method comprising: selecting a first group of characters to be mapped to a group of remote control buttons based on how probable it is that individual characters within the first group correspond to a first character of a word representing information sought by a user in a database; and mapping the first group of characters to the group of remote control buttons.
  • FIGS, la and lb illustrate a remote control device according to one embodiment of the invention.
  • FIG.2 illustrates a graphical user interface according to one embodiment of the invention.
  • FIGS. 3-6 illustrate data entry techniques according to embodiments of the invention.
  • FIGS. 7-8 illustrate an embodiment of the invention in which the same set of buttons are shared between numbers and characters.
  • buttons 101 arranged in a "star" pattern are configured on the remote control device 100, and a corresponding set of buttons 110 are displayed on the television/ computer display 105.
  • all nine of the buttons 101 are character-mapped buttons, each having a different alphanumeric character mapped thereto.
  • the remote control device 100 includes a "more” button 107 for mapping a new set of characters to the character-mapped buttons 101 (e.g., to locate a letter which is not currently displayed), a "select” button 108 for making various types of data selections, and a "back” button 106 for deleting an entered character and /or moving backwards through a menu structure (as described in greater detail below).
  • buttons 102, 103, and 104 are mapped to the set of character- mapped buttons 101 (as indicated on buttons 102, 103, and 104, respectively). Accordingly, in this embodiment, only six buttons are available for mapped characters.
  • the remote control device 100 may also include a set of "standard" buttons 105 for performing various known remote control functions (e.g., selecting channels, increasing /decreasing volume . . . etc).
  • buttons 104 may be configured/programmed to perform the data selection techniques described herein.
  • the numbers 1 through 9 may be used as character-mapped buttons
  • the number button (#) may be configured as a "select” button
  • the asterisk button (*) may be configured as the "more” button
  • the zero button may be used as the "back” button.
  • a database list 120 is displayed for the user on the television /computer display 105.
  • the database list is a list of available multimedia content.
  • the underlying principles of the invention are not limited to any particular type of database.
  • the user selects letters via the displayed character-mapped buttons 110, the user's letter selections will appear in a text box 130, and the database list 120 will change to reflect the user's selections. Initially (i.e., before the user has selected a character), the alphanumeric characters mapped to the character-mapped buttons 101, 110 correspond to the most common first letters of words in the database list 120.
  • a new set of characters are mapped to the character- mapped buttons 101, 110 which correspond to the most common second letters of words in the database list 120 which begin with the first-selected character.
  • the user continues to select characters, only those multimedia programs /files with titles which begin with the selected characters will be displayed in the list 120.
  • the "more, "select” and “back” functions may be mapped to the character-mapped buttons 101, 110 as illustrated in Figures 2 through 6 if /when those functions are available. However, if the remote control device illustrated in Figure la is used, the "more,” “select” and “back” functions will not be mapped to the set of character-mapped buttons 101, 110 (i.e., because this embodiment uses dedicated buttons for these functions).
  • Factors other than the commonality of each of the characters may be considered when determining which characters to map to the character- mapped buttons 101, 110.
  • one embodiment of the invention will monitor and evaluate the user's preferences for each of the multimedia selections when making character-mapping determinations (i.e., if the database is a multimedia database). Accordingly, if a user plays back a particular multimedia program more frequently than any other program, the characters corresponding to that program may be displayed, notwithstanding the fact that they are relatively uncommon (i.e., relative to other characters in the database).
  • the user's multimedia preferences and the incidence of each of the characters may be weighted by different amounts when performing the character-mapping determination (e.g., 50% character incidence/50% user preferences; 75% character incidence/25% user preferences; . . . etc)
  • the characters selected to be mapped based on incidence within the database are N, C, O, P, R, Z, T, B, and A, then these letters will be mapped from left to right in the following order: A, B, C, N, O, P, R, T, and Z. This will make it more obvious that the display is meant to be used for text input.
  • buttons 110 if the user initially presses "select" (i.e., before selecting a single character), in one embodiment the group of displayed buttons 110 will disappear and the first entry in the list will be highlighted (e.g., the selection box may move down to the first entry). The user may then use up and down buttons (e.g., the center top and bottom character-mapped buttons or other dedicated up /down buttons) to navigate up and down the list, and select an entry by hitting the "select" button when the entry is highlighted.
  • up and down buttons e.g., the center top and bottom character-mapped buttons or other dedicated up /down buttons
  • the user may press a remote control button 101 with a mapped character as indicated on the graphical user interface (i.e., rather than initially choosing the "select” button 102).
  • the selected character will then be typed /displayed in the text box 130, and the new character mappings will change to the most common second letters of entries that have the first letter that was typed.
  • the user may press the "more" button 103 to retrieve a new group of the next most common letters.
  • any characters displayed in successive character mappings will be mapped to the same button.
  • the character "A,” displayed in the first set of mappings shown in Figure 2 is mapped to the same button in the second character mapping illustrated in Figure 3. Providing consistent mappings in this manner will make it easier for users to locate desired characters.
  • the list of entries 120 will continuously change to reflect the user's character selections. For example, if "B” is typed, as illustrated in Figure 3, a “B” will appear in the text box and only those entries having "B” as a first character will be listed. Note that, in the illustrated embodiment, only “A” and “E” are mapped to the character-mapped buttons 110 on the display 105 because these are the only possible second letters of words in the list which begin with "B.” If the user presses "select” at this stage, the first entry in the list (“Ace of Base”) will be highlighted, the star will disappear, and the user may use the up /down buttons to navigate through the remaining entries in the list.
  • an "escape” button (not shown) may also be provided which, when selected, causes the system to exit the content /character selection mode described herein (i.e., so that the user does not get trapped in the selection mode).
  • delete "more” and “numbers” functions 710, 711, and 712, respectively, are mapped to a set of three remote control buttons.
  • the “delete” and “more” functions are described in detail above (as the “back” and “more” functions, respectively.
  • buttons 701 become buttons for entering numbers 1-9, as indicated; the "more” button becomes the '0' button; the “delete” button remains the same; and the "numbers” button becomes the "text” button, for returning to the character-mapped functionality illustrated in Figure 7 (i.e., the "more” button is not required when entering numbers because ten buttons are available for entering 0-9).
  • this embodiment may be employed using the standard set of numbers on a remote control device (i.e., along with the number (#) button and the asterisk (*) button).
  • a remote control device will not be required at all. For example, if a touch-screen is used for data entry, the user will be able to select characters directly from the computer /television display (or other display type) and/or scroll down the list of data using directional keys (e.g., 720-721 in Figure 7). This embodiment may be particularly suitable for use in an automobile (e.g., in an in-dashboard computer system) or other environment in which a remote control is not generally available.
  • One embodiment of the invention may be used for textual multi-word typing. This embodiment may be configured so that the most likely series of words are provided in the content list 110 when the user selects a particular set of characters (e.g., based on the user's prior typing). For example, the user may have previously transmitted the message "What are you watching now?" to a particular "buddy" (e.g., a member of the user's buddy list) a certain number of times. If the user begins typing this message again, once the user reaches a predetermined number of characters, such as the word "what," this embodiment of the invention will automatically provide the next most likely word - "are” - at the top of the selection list.
  • a particular set of characters e.g., based on the user's prior typing. For example, the user may have previously transmitted the message "What are you watching now?" to a particular "buddy" (e.g., a member of the user's buddy list) a certain number of times. If the user begins typing this message again, once
  • the words provided in the content list 110 will be ordered based on the probability that each word will be selected (e.g., with the most likely word being provided at the top and the list). For example, if a user frequently types "So what is your name?” as well as "What are you watching now?,” then “are” will be ordered above “is” if you only types “what,” but “is” will be ordered above “are” if the user types "so what,” (i.e., because two prior words match as preceding entries instead of just one). In this manner the user will be able to enter relatively complex groups of words with only a few keystrokes.
  • One embodiment of the invention includes a built-in dictionary which is extended each time a user enters a full word. New words entered by the user are then linked to the word or sequence of words which precede it. Prioritization in the word list in this embodiment may be decided based on the number of words that are known to precede the dictionary entry, and /or based on the frequency of the dictionary entry. One embodiment of the system will be "pre-trained" with a number of common word sequences. Accordingly, word selection /linking described above will be provided even before the user enters a single word.
  • users of the system will be able to edit the dictionary directly (e.g., certain words may be added to the dictionary or suppressed from the dictionary). This embodiment may be particularly beneficial for protecting the privacy of users on a shared system.
  • Embodiments of the invention may include various steps, which have been described above. The steps may be embodied in machine-executable instructions which may be used to cause a general-purpose or special-purpose processor to perform the steps. Alternatively, these steps may be performed by specific hardware components that contain hardwired logic for performing the steps, or by any combination of programmed computer components and custom hardware components.
  • Elements of the present invention may also be provided as a computer program product which may include a machine-readable medium having stored thereon instructions which may be used to program a computer (or other electronic device) to perform a process.
  • the machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, propagation media or other type of media /machine-readable medium suitable for storing electronic instructions.
  • the present invention may be downloaded as a computer program product, wherein the program may be transferred from a remote computer (e.g., a server) to a requesting computer (e.g., a client) by way of data signals embodied in a carrier wave or other propagation medium via a communication link (e.g., a modem or network connection).
  • a remote computer e.g., a server
  • a requesting computer e.g., a client
  • a communication link e.g., a modem or network connection

Abstract

A method is disclosed comprising: selecting a first group of characters to be mapped to a group of remote control buttons based on how probable it is that individual characters within the first group correspond to a first character of a word representing information sought by a user in a database; and mapping the first group of characters to the group of remote control buttons.

Description

APPARATUS AND METHOD FOR SELECTING DATA
Claim of Priority
The present application claims priority to prior applications 09/791,474 filed February 22, 2001 and titled "APPARATUS AND METHOD FOR SELECTING DATA" and 09/818,175 filed March 26, 2001 and titled "APPARATUS AND METHOD FOR SELECTING DATA".
BACKGROUND
Field of the Invention
This invention relates generally to the field of data input techniques. More particularly, the invention relates to an apparatus and method for entering alphanumeric characters and selecting data using a remote control device.
Description of the Related Art
Current remote control devices allow users to enter alphanumeric characters to search for program content and other types of program-related information. For example, one type of device allows users to identify a program by scrolling through the alphabet (e.g., via scroll up/down buttons) and selecting the first few characters of the program title. Scrolling through alphanumeric characters in this manner, however, is somewhat inefficient, particularly if more than two or three characters are required to identify the program.
Other types of remote control devices provide printed letters on a numeric keypad for data entry (e.g., in a similar manner to a standard telephone keypad). However, this type of remote control can be problematic, particularly in a typical living room environment. For one thing, many users (e.g., those over 45) will need reading glasses to see such small letters. These users will not typically be wearing reading glasses, however, when watching a television program from across the room and, even when wearing reading glasses, these users will be forced to continuously take them off and put them on again when viewing the TN and looking at the remote control, respectively. Moreover, rooms may be dark, thereby further impairing viewing of the printed letters.
Accordingly, what is needed is a more efficient apparatus and method for entering characters using a remote control device. What is also needed is an apparatus and method which will allow users to enter characters without looking away from the television screen (or other type of display).
SUMMARY OF THE INVENTION
A method is disclosed comprising: selecting a first group of characters to be mapped to a group of remote control buttons based on how probable it is that individual characters within the first group correspond to a first character of a word representing information sought by a user in a database; and mapping the first group of characters to the group of remote control buttons.
BRIEF DESCRIPTION OF THE DRAWINGS
A better understanding of the present invention can be obtained from the following detailed description in conjunction with the following drawings, in which:
FIGS, la and lb illustrate a remote control device according to one embodiment of the invention.
FIG.2 illustrates a graphical user interface according to one embodiment of the invention. FIGS. 3-6 illustrate data entry techniques according to embodiments of the invention.
FIGS. 7-8 illustrate an embodiment of the invention in which the same set of buttons are shared between numbers and characters.
DETAILED DESCRIPTION
In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the invention may be practiced without some of these specific details. In other instances, well-known structures and devices are shown in block diagram form to avoid obscuring the underlying principles of the invention.
EMBODIMENTS OF AN APPARATUS AND METHOD FOR SELECTING DATA
One embodiment of the invention allows user to rapidly enter alphanumeric characters (or other types of symbols) without looking away from the television /computer screen. More specifically, as illustrated in Figures la through lc, a group of directional and functional buttons 101 arranged in a "star" pattern are configured on the remote control device 100, and a corresponding set of buttons 110 are displayed on the television/ computer display 105. In the embodiment illustrated in Figure la, all nine of the buttons 101 are character-mapped buttons, each having a different alphanumeric character mapped thereto. In addition, the remote control device 100 includes a "more" button 107 for mapping a new set of characters to the character-mapped buttons 101 (e.g., to locate a letter which is not currently displayed), a "select" button 108 for making various types of data selections, and a "back" button 106 for deleting an entered character and /or moving backwards through a menu structure (as described in greater detail below).
In the embodiment illustrated in Figure lb, the "select" function, the "more" function and the "back" function are mapped to the set of character- mapped buttons 101 (as indicated on buttons 102, 103, and 104, respectively). Accordingly, in this embodiment, only six buttons are available for mapped characters. The remote control device 100 may also include a set of "standard" buttons 105 for performing various known remote control functions (e.g., selecting channels, increasing /decreasing volume . . . etc).
Although illustrated above as a set of nine buttons arranged in a "star" configuration, it should be noted that the underlying principles of the invention are not limited to any particular number of buttons or any particular button arrangement. Moreover, a dedicated set of buttons 101 as illustrated in Figures la and lb is not required for complying with the underlying principles of the invention. For example, in one embodiment of the invention, the standard set of buttons 104 (e.g., numeric buttons 0-9) may be configured/programmed to perform the data selection techniques described herein. For example, in this embodiment, the numbers 1 through 9 may be used as character-mapped buttons, the number button (#) may be configured as a "select" button, the asterisk button (*) may be configured as the "more" button, and the zero button may be used as the "back" button.
In the graphical user interface illustrated in Figure 2, a database list 120 is displayed for the user on the television /computer display 105. In the illustrated embodiment, the database list is a list of available multimedia content. However, the underlying principles of the invention are not limited to any particular type of database. As the user selects letters via the displayed character-mapped buttons 110, the user's letter selections will appear in a text box 130, and the database list 120 will change to reflect the user's selections. Initially (i.e., before the user has selected a character), the alphanumeric characters mapped to the character-mapped buttons 101, 110 correspond to the most common first letters of words in the database list 120. Once the user selects a first character, a new set of characters are mapped to the character- mapped buttons 101, 110 which correspond to the most common second letters of words in the database list 120 which begin with the first-selected character. As the user continues to select characters, only those multimedia programs /files with titles which begin with the selected characters will be displayed in the list 120.
In addition, the "more, "select" and "back" functions may be mapped to the character-mapped buttons 101, 110 as illustrated in Figures 2 through 6 if /when those functions are available. However, if the remote control device illustrated in Figure la is used, the "more," "select" and "back" functions will not be mapped to the set of character-mapped buttons 101, 110 (i.e., because this embodiment uses dedicated buttons for these functions).
Factors other than the commonality of each of the characters may be considered when determining which characters to map to the character- mapped buttons 101, 110. For example, one embodiment of the invention will monitor and evaluate the user's preferences for each of the multimedia selections when making character-mapping determinations (i.e., if the database is a multimedia database). Accordingly, if a user plays back a particular multimedia program more frequently than any other program, the characters corresponding to that program may be displayed, notwithstanding the fact that they are relatively uncommon (i.e., relative to other characters in the database). Moreover, the user's multimedia preferences and the incidence of each of the characters may be weighted by different amounts when performing the character-mapping determination (e.g., 50% character incidence/50% user preferences; 75% character incidence/25% user preferences; . . . etc) In one embodiment, once a set of characters are selected, they are mapped to the set of buttons from left to right in order of their appearance in the alphabet. For example, if the letters selected to be mapped based on incidence within the database are N, C, O, P, R, Z, T, B, and A, then these letters will be mapped from left to right in the following order: A, B, C, N, O, P, R, T, and Z. This will make it more obvious that the display is meant to be used for text input.
The operation of one particular embodiment of the invention will now be described with respect to the remaining figures. For the purpose of simplicity, character mapping for this embodiment will be based solely on the incidence of each of the characters within the database. However, as mentioned above, various other factors may be evaluated to select character- mappings while still complying with the underlying principles of the invention.
Referring again to Figure lb, if the user initially presses "select" (i.e., before selecting a single character), in one embodiment the group of displayed buttons 110 will disappear and the first entry in the list will be highlighted (e.g., the selection box may move down to the first entry). The user may then use up and down buttons (e.g., the center top and bottom character-mapped buttons or other dedicated up /down buttons) to navigate up and down the list, and select an entry by hitting the "select" button when the entry is highlighted.
Alternatively, the user may press a remote control button 101 with a mapped character as indicated on the graphical user interface (i.e., rather than initially choosing the "select" button 102). The selected character will then be typed /displayed in the text box 130, and the new character mappings will change to the most common second letters of entries that have the first letter that was typed. Once again, if the desired letter does not appear among the mapped letters, the user may press the "more" button 103 to retrieve a new group of the next most common letters.
In one embodiment, any characters displayed in successive character mappings will be mapped to the same button. For example, the character "A," displayed in the first set of mappings shown in Figure 2, is mapped to the same button in the second character mapping illustrated in Figure 3. Providing consistent mappings in this manner will make it easier for users to locate desired characters.
As mentioned above, the list of entries 120 will continuously change to reflect the user's character selections. For example, if "B" is typed, as illustrated in Figure 3, a "B" will appear in the text box and only those entries having "B" as a first character will be listed. Note that, in the illustrated embodiment, only "A" and "E" are mapped to the character-mapped buttons 110 on the display 105 because these are the only possible second letters of words in the list which begin with "B." If the user presses "select" at this stage, the first entry in the list ("Ace of Base") will be highlighted, the star will disappear, and the user may use the up /down buttons to navigate through the remaining entries in the list.
If, instead, the user selects another letter, then that letter will appear next to "B" and the list will be modified accordingly. For example, if the user selects "A," then the list will change as indicated in Figure 4. Moreover, the only possible third characters, "N" and "S," will be mapped to the character- mapped buttons 110. If the user chooses "N" followed by "G" the list and the group of character-mapped buttons will be modified as indicated in Figures 5 and 6, respectively. Once "BANG" has been typed out, only one possible entry remains ("Bangles"), so the user is only provided with this entry to select via the select button 102. If the user ever makes a mistake or decides to search for a different entry, he/she can use the "back" button to move backwards through his/her character selections. In the foregoing example, pressing the "back" button four times in succession when "BANG" is displayed will bring the system to the state shown in Figure lb (i.e., no characters selected). In addition, in one embodiment an "escape" button (not shown) may also be provided which, when selected, causes the system to exit the content /character selection mode described herein (i.e., so that the user does not get trapped in the selection mode).
Whether or not one of the buttons from the character-mapped group 101, 110 is used for the "back," "escape," "select," and/or "more" functions may depend on how many character-mapped buttons 101, 110 are available. It may be preferable to provide these functions using one or more of the dedicated remote control buttons 104, so that the "star" buttons may be reserved for characters. For example, reserving 7 keys for letters (numbers may be entered using the standard remote buttons 103), all 26 letters may be selected with just 3 presses of "More" (7 + (7*3) = 26 + 2). However, with only 6 keys reserved for letters, it will take 4 presses of "More" (6 + (6*4) = 26 + 4). Thus, the speed with which a user may locate the correct characters may depend on the number of dedicated character-mapped buttons. However, as mentioned above, the underlying principles of the invention may be implemented using any number /configuration of the character-mapped buttons.
In one embodiment, instead of labeling the "star" button group 110 with letters, an entire group of letters may be shown when the grouping of letters is probable. Thus, in the above example, after the "B" is pressed, "AN" may be displayed. Similarly, if the user is attempting to select "JOHN," "OHN" may be mapped to one of the buttons after the user selects "J" if a significant number of entries (i.e., musicians) in the database are named John. One embodiment of the invention in which the same set of remote control buttons are shared for both character entry and number entry is illustrated in Figures 7 and 8. The set of nine characters 700 (Figure 7) are mapped to a corresponding set of nine remote control buttons on a remote control device as described above. In addition, "delete," "more" and "numbers" functions 710, 711, and 712, respectively, are mapped to a set of three remote control buttons. The "delete" and "more" functions are described in detail above (as the "back" and "more" functions, respectively.
If the user needs to enter numbers rather than characters, he/she may select the "numbers" button. This will cause the graphical user interface to change to in a manner similar to that illustrated in Figure 8. In particular, the nine character-mapped buttons 701 become buttons for entering numbers 1-9, as indicated; the "more" button becomes the '0' button; the "delete" button remains the same; and the "numbers" button becomes the "text" button, for returning to the character-mapped functionality illustrated in Figure 7 (i.e., the "more" button is not required when entering numbers because ten buttons are available for entering 0-9). As mentioned above, this embodiment may be employed using the standard set of numbers on a remote control device (i.e., along with the number (#) button and the asterisk (*) button).
In one embodiment, a remote control device will not be required at all. For example, if a touch-screen is used for data entry, the user will be able to select characters directly from the computer /television display (or other display type) and/or scroll down the list of data using directional keys (e.g., 720-721 in Figure 7). This embodiment may be particularly suitable for use in an automobile (e.g., in an in-dashboard computer system) or other environment in which a remote control is not generally available.
One embodiment of the invention may be used for textual multi-word typing. This embodiment may be configured so that the most likely series of words are provided in the content list 110 when the user selects a particular set of characters (e.g., based on the user's prior typing). For example, the user may have previously transmitted the message "What are you watching now?" to a particular "buddy" (e.g., a member of the user's buddy list) a certain number of times. If the user begins typing this message again, once the user reaches a predetermined number of characters, such as the word "what," this embodiment of the invention will automatically provide the next most likely word - "are" - at the top of the selection list.
In one embodiment, the words provided in the content list 110 will be ordered based on the probability that each word will be selected (e.g., with the most likely word being provided at the top and the list). For example, if a user frequently types "So what is your name?" as well as "What are you watching now?," then "are" will be ordered above "is" if you only types "what," but "is" will be ordered above "are" if the user types "so what," (i.e., because two prior words match as preceding entries instead of just one). In this manner the user will be able to enter relatively complex groups of words with only a few keystrokes.
One embodiment of the invention includes a built-in dictionary which is extended each time a user enters a full word. New words entered by the user are then linked to the word or sequence of words which precede it. Prioritization in the word list in this embodiment may be decided based on the number of words that are known to precede the dictionary entry, and /or based on the frequency of the dictionary entry. One embodiment of the system will be "pre-trained" with a number of common word sequences. Accordingly, word selection /linking described above will be provided even before the user enters a single word.
In one embodiment, users of the system will be able to edit the dictionary directly (e.g., certain words may be added to the dictionary or suppressed from the dictionary). This embodiment may be particularly beneficial for protecting the privacy of users on a shared system. Embodiments of the invention may include various steps, which have been described above. The steps may be embodied in machine-executable instructions which may be used to cause a general-purpose or special-purpose processor to perform the steps. Alternatively, these steps may be performed by specific hardware components that contain hardwired logic for performing the steps, or by any combination of programmed computer components and custom hardware components.
Elements of the present invention may also be provided as a computer program product which may include a machine-readable medium having stored thereon instructions which may be used to program a computer (or other electronic device) to perform a process. The machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, propagation media or other type of media /machine-readable medium suitable for storing electronic instructions. For example, the present invention may be downloaded as a computer program product, wherein the program may be transferred from a remote computer (e.g., a server) to a requesting computer (e.g., a client) by way of data signals embodied in a carrier wave or other propagation medium via a communication link (e.g., a modem or network connection).
Throughout this detailed description, for the purposes of explanation, numerous specific details were set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the system and method may be practiced without some of these specific details. For example, while the embodiments described above employ a dedicated set of character-mapped buttons, the underlying principles of the invention may be implemented using various other button configurations. For example, one or more of the standard remote control buttons 104 may be used to perform the character mapping techniques described herein. In other instances, well known structures and functions were not described in elaborate detail in order to avoid obscuring the subject matter of the present invention. Accordingly, the scope and spirit of the invention should be judged in terms of the claims which follow.

Claims

CLAIMSWhat is claimed is:
1. A method comprising: detecting a first word entered by a user with a character-entry device; and providing a potential list of second words to said user, said potential list of second words selected based on the likelihood that each of said words contained in said potential list of second words will be selected by said user following said first word.
2. The method as in claim 1 further comprising: ordering said potential list of second words based on the probability that each of said potential list of second words will be selected by said user following said first word.
3. The method as in claim 1 further comprising: detecting a second word selected by said user with a character-entry device; and providing a potential list of third words to said user, said potential list of third words selected based on the likelihood that each of said words contained in said potential list of third words will be selected by said user following said second word.
4. The method as in claim 3 wherein said second word is selected by said user from said potential list of second words.
5. The method as in claim 3 wherein said second word is entered manually by said user using said character-entry device.
6. The method as in claim 3 further comprising: recording selection of said second word following said first word in a database.
7. The method as in claim 6 wherein recording comprises: linking said second word to said first word in said database.
8. The method as in claim 7 wherein recording further comprises: storing a number of times said user has selected said second word following said first word.
9. The method as in claim 8 further comprising: calculating a probability that said second word will be selected by said used based on said number of times.
10. The method as in claim 6 further comprising: removing said selection of said second word from said database responsive to a user command to remove said second word.
11. A system comprising: detection logic to detect a first word entered by a user with a character- entry device; and list generation logic to provide a potential list of second words to said user, said potential list of second words selected based on the likelihood that each of said words contained in said potential list of second words will be selected by said user following said first word.
12. The method as in claim 11 further comprising: ordering logic to order said potential list of second words based on the probability that each of said potential list of second words will be selected by said user following said first word.
13. The system as in claim 11 further comprising: second word detection logic to detect a second word selected by said user with a character-entry device; and third word generation logic to provide a potential list of third words to said user, said potential list of third words selected based on the likelihood that each of said words contained in said potential list of third words will be selected by said user following said second word.
14. The system as in claim 13 wherein said second word detection logic detects said second word selected by said user from said potential list of second words.
15. The system as in claim 13 wherein said second word detection logic detects said second word entered manually by said user using said character-entry device.
16. The system as in claim 13 further comprising: recording logic to record selection of said second word following said first word in a database.
17. The system as in claim 16 wherein recording logic further comprises: linking logic to link said second word to said first word in said database.
18. The system as in claim 17 wherein said recording logic further comprises: storage logic to store a number of times said user has selected said second word following said first word.
19. The system as in claim 18 further comprising: calculation logic to calculate a probability that said second word will be selected by said used based on said number of times.
20. The system as in claim 16 further comprising: word removal logic to remove said selection of said second word from said database responsive to a user command to remove said second word.
21. An article of manufacture including program code which, when executed by a machine, cause said machine to perform the operations of: detecting a first word entered by a user with a character-entry device; and providing a potential list of second words to said user, said potential list of second words selected based on the likelihood that each of said words contained in said potential list of second words will be selected by said user following said first word.
22. The article of manufacture as in claim 21 comprising program code causing said machine to perform the additional operations of: ordering said potential list of second words based on the probability that each of said potential list of second words will be selected by said user following said first word.
23. The article of manufacture as in claim 21 comprising program code causing said machine to perform the additional operations of: detecting a second word selected by said user with a character-entry device; and providing a potential list of third words to said user, said potential list of third words selected based on the likelihood that each of said words contained in said potential list of third words will be selected by said user following said second word.
24. The article of manufacture as in claim 23 wherein said second word is selected by said user from said potential list of second words.
25. The article of manufacture as in claim 23 wherein said second word is entered manually by said user using said character-entry device.
26. The article of manufacture as in claim 23 comprising program code causing said machine to perform the additional operations of: recording selection of said second word following said first word in a database.
27. The article of manufacture as in claim 26 comprising program code causing said machine to perform the additional operations of: linking said second word to said first word in said database.
28. The article of manufacture as in claim 27 comprising program code causing said machine to perform the additional operations of: storing a number of times said user has selected said second word following said first word.
29. The article of manufacture as in claim 28 comprising program code causing said machine to perform the additional operations of: calculating a probability that said second word will be selected by said used based on said number of times.
30. The article of manufacture as in claim 26 comprising program code causing said machine to perform the additional operations of: removing said selection of said second word from said database responsive to a user command to remove said second word.
31. A method comprising: selecting a first group of characters to be mapped to a group of remote control buttons based the probability that individual characters within said first group correspond to a first character of a word representing information sought by a user in a database; and mapping said first group of characters to said group of remote control buttons.
32. The method as in claim 31 further comprising: registering a selection of one of said first group of characters by said user; and selecting a second group of characters to be mapped to said group of remote control buttons based on how probable it is that individual characters within said second group correspond to a second character of a word representing information sought by said user in said database; and mapping said second group of characters to said group of remote control buttons.
33. The method as in claim 32 further comprising: displaying a list of words for said user, each identifying different information in said database, said list of words having a first character as selected by said user.
34. The method as in claim 32 further comprising: registering a selection of one of said second group of characters by said user; and selecting a third group of characters to be mapped to said group of remote control buttons based on how probable it is that individual characters within said third group correspond to a third character of a word representing information sought by said user in said database; and mapping said third group of characters to said group of remote control buttons.
35. The method as in claim 33 further comprising: displaying a list of words for said user, each identifying different information in said database, said list of words having a first and second character as selected by said user.
36. The method as in claim 35 further comprising: selecting said information responsive to said user selecting one of said list of words representing said information.
37. A system for identifying content within a database comprising: a remote control device having a group of buttons for selecting characters; mapping logic for mapping a first group of characters to said group of buttons, said first group of characters corresponding to first characters of titles of content in a database; and display logic causing said mapping of said characters to said group of buttons to be displayed for a user.
38. The system as in claim 37 wherein said display logic causes a group of buttons to be displayed having a spatial configuration related to that of said group of buttons on said remote control device.
39. The system as in claim 38 wherein said spatial configuration is a star pattern.
40. The system as in claim 39 wherein said star pattern is comprised of nine buttons, with a center button and eight buttons forming a periphery.
41. The system as in claim 37 wherein said mapping logic is further configured to map a second group of characters to said group of buttons responsive to a user selecting one of said first group of buttons corresponding to one of said first group of characters, said second group of characters corresponding to second characters of titles of content in said database, and wherein said display logic is further configured to cause said mapping of said second group of characters to said group of buttons to be displayed for a user.
42. The system as in claim 37 wherein said mapping logic maps only one character per button.
43. The system as in claim 41 wherein said display logic is further configured to display a list of all content having titles starting with said one of said first group of characters.
44. The system as in claim 43 wherein said display logic is further configured to display a list of all content having titles starting with said one of said first group of characters as a first letter, and one of said second group of characters as a second letter, responsive to said user selecting said one of said second group of characters.
45. The system as in claim 44 further comprising: selection logic for selecting specific content from said list responsive to a user request to select said content.
46. The system as in claim 45 wherein said user request is generated via a remote control device having a select button.
47. The system as in claim 37 wherein said first characters of titles of content in said database are more numerous than said first group of buttons, and wherein said mapping logic is further configured to select a subset of characters to be mapped from said first group of characters based on how probable it is that each of said characters will be selected by a user to identify specific content in said database.
48. The system as in claim 47 wherein how probable it is that said characters will be selected by said user is based on how frequently each of said characters appears as a first letter of a title in said database.
49. The system as in claim 47 wherein how probable it is that said characters will be selected by said user is based on how frequently said user requests content having first letters equivalent to each of said characters.
50. A system comprising: character mapping means for selecting a set of characters to be mapped to a smaller set of buttons on a remote control device, said characters selected to be mapped to said set of buttons based on how likely it is that each of said characters corresponds with first characters of titles in a content database.
51. The system as in claim 50 further comprising: display means for causing said set of selected characters to be displayed as mapped to said set of buttons on said remote control device.
52. The system as in claim 51 wherein said display means further causes said set of characters to be overlayed on a set of displayed buttons spatially corresponding to said set of buttons on said remote control device.
53. The system as in claim 50 wherein said character mapping means is further configured to select a second set of characters to be mapped to said set of buttons on said remote control device responsive to a user selecting one of said first set of characters, said second set of characters selected to be mapped to said set of buttons based on how likely it is that each of said second set of characters corresponds with second characters of titles in a content database.
54. The system as in claim 53 further comprising content display means for displaying a list of content having titles with first and second characters equivalent to said first and second characters selected by a user.
55. The system as in claim 54 further comprising: selection means allowing a user to select content from said list of content.
56. An article of manufacture including code which, when executed by a machine, cause the machine to perform the operations of: selecting a first group of characters to be mapped to a group of remote control buttons based the probability that individual characters within said first group correspond to a first character of a word representing information sought by a user in a database; and mapping said first group of characters to said group of remote control buttons.
57. The article of manufacture as in claim 56 including code to cause said machine to perform the additional operations of: registering a selection of one of said first group of characters by said user; and selecting a second group of characters to be mapped to said group of remote control buttons based on how probable it is that individual characters within said second group correspond to a second character of a word representing information sought by said user in said database; and mapping said second group of characters to said group of remote control buttons.
58. The article of manufacture as in claim 57 including code to cause said machine to perform the additional operations of: displaying a list of words for said user, each identifying different information in said database, said list of words having a first character as selected by said user.
59. The article of manufacture as in claim 57 including code to cause said machine to perform the additional operations of: registering a selection of one of said second group of characters by said user; and selecting a third group of characters to be mapped to said group of remote control buttons based on how probable it is that individual characters within said third group correspond to a third character of a word representing information sought by said user in said database; and mapping said third group of characters to said group of remote control buttons.
60. The article of manufacture as in claim 59 including code to cause said machine to perform the additional operations of: displaying a list of words for said user, each identifying different information in said database, said list of words having a first and second character as selected by said user.
61. The article of manufacture as in claim 60 including code to cause said machine to perform the additional operations of: selecting said information responsive to said user selecting one of said list of words representing said information.
62. The article of manufacture as in claim 57 including code to cause said machine to perform the additional operations of: mapping any characters included in both said first group of characters and said second group of characters to a same one of said remote control buttons.
PCT/US2002/005163 2001-02-22 2002-02-20 Apparatus and method for selecting data WO2002069240A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002238114A AU2002238114A1 (en) 2001-02-22 2002-02-20 Apparatus and method for selecting data

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/791,474 2001-02-22
US09/791,474 US20020113827A1 (en) 2001-02-22 2001-02-22 Apparatus and method for selecting data
US09/818,175 2001-03-26
US09/818,175 US20020113825A1 (en) 2001-02-22 2001-03-26 Apparatus and method for selecting data

Publications (2)

Publication Number Publication Date
WO2002069240A2 true WO2002069240A2 (en) 2002-09-06
WO2002069240A3 WO2002069240A3 (en) 2003-08-14

Family

ID=27121163

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/005163 WO2002069240A2 (en) 2001-02-22 2002-02-20 Apparatus and method for selecting data

Country Status (1)

Country Link
WO (1) WO2002069240A2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1922600A1 (en) * 2005-08-12 2008-05-21 Kannuu Pty Ltd Improved process and apparatus for selecting an item from a database
US9697264B2 (en) 2002-08-20 2017-07-04 Kannuu Pty. Ltd. Process and apparatus for selecting an item from a database
US9729701B2 (en) 2002-03-13 2017-08-08 Kannuu Pty Ltd. Device interface

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4829423A (en) * 1983-01-28 1989-05-09 Texas Instruments Incorporated Menu-based natural language understanding system
EP0544123A2 (en) * 1991-11-27 1993-06-02 International Business Machines Corporation Stroke syntax input device
US5623406A (en) * 1995-03-06 1997-04-22 Jean D. Ichbiah Method and system for entering text in computer equipment
US5797098A (en) * 1995-07-19 1998-08-18 Pacific Communication Sciences, Inc. User interface for cellular telephone
US5805911A (en) * 1995-02-01 1998-09-08 Microsoft Corporation Word prediction system
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
US6011542A (en) * 1998-02-13 2000-01-04 Sony Corporation Graphical text entry wheel
WO2001006773A1 (en) * 1999-07-16 2001-01-25 Set-Top.Com Methods and articles of manufacture for interfacing, advertising and navigating with internet television

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4829423A (en) * 1983-01-28 1989-05-09 Texas Instruments Incorporated Menu-based natural language understanding system
EP0544123A2 (en) * 1991-11-27 1993-06-02 International Business Machines Corporation Stroke syntax input device
US5805911A (en) * 1995-02-01 1998-09-08 Microsoft Corporation Word prediction system
US5623406A (en) * 1995-03-06 1997-04-22 Jean D. Ichbiah Method and system for entering text in computer equipment
US5797098A (en) * 1995-07-19 1998-08-18 Pacific Communication Sciences, Inc. User interface for cellular telephone
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
US6011542A (en) * 1998-02-13 2000-01-04 Sony Corporation Graphical text entry wheel
WO2001006773A1 (en) * 1999-07-16 2001-01-25 Set-Top.Com Methods and articles of manufacture for interfacing, advertising and navigating with internet television

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9729701B2 (en) 2002-03-13 2017-08-08 Kannuu Pty Ltd. Device interface
US9697264B2 (en) 2002-08-20 2017-07-04 Kannuu Pty. Ltd. Process and apparatus for selecting an item from a database
EP1922600A1 (en) * 2005-08-12 2008-05-21 Kannuu Pty Ltd Improved process and apparatus for selecting an item from a database
EP1922600A4 (en) * 2005-08-12 2013-05-15 Kannuu Pty Ltd Improved process and apparatus for selecting an item from a database
US8676852B2 (en) 2005-08-12 2014-03-18 Kannuu Pty Ltd Process and apparatus for selecting an item from a database
US8996579B2 (en) 2005-08-12 2015-03-31 Kannuu Pty Ltd Process and apparatus for selecting an item from a database
US9436354B2 (en) 2005-08-12 2016-09-06 Kannuu Pty Ltd Process and apparatus for selecting an item from a database
US9836489B2 (en) 2005-08-12 2017-12-05 Kannuu Pty Ltd Process and apparatus for selecting an item from a database
US11573939B2 (en) 2005-08-12 2023-02-07 Kannuu Pty Ltd. Process and apparatus for selecting an item from a database
US11200252B2 (en) 2007-01-03 2021-12-14 Kannuu Pty Ltd. Process and apparatus for selecting an item from a database

Also Published As

Publication number Publication date
WO2002069240A3 (en) 2003-08-14

Similar Documents

Publication Publication Date Title
US20020113825A1 (en) Apparatus and method for selecting data
US7890862B2 (en) Haptic key controlled data input
US6934911B2 (en) Grouping and displaying of contextual objects
KR100796044B1 (en) Method for tagging a person image
US5889506A (en) Video user's environment
US8023700B2 (en) Apparatus, method, computer program and user interface for enabling access to functions
US8316299B2 (en) Information processing apparatus, method and program
US8866855B2 (en) Electronic device, method of displaying display item, and search processing method
KR101967036B1 (en) Methods, systems, and media for searching for video content
US9305027B2 (en) User configurable quick groups
EP2254315A1 (en) Portable communication apparatus
US20130120272A1 (en) Device, Methods, and User Interface for Providing Optimized Entry of Alphanumeric Text
US20070027852A1 (en) Smart search for accessing options
US20030179930A1 (en) Korean language predictive mechanism for text entry by a user
US20110314419A1 (en) Customizing a search experience using images
US20040174400A1 (en) Keypad-driven graphical user interface for an electronic device
US20080007570A1 (en) Digital Content Playback
CN106855771A (en) A kind of data processing method, device and intelligent terminal
CN104679727A (en) Search Based User Interface
EP2122443A1 (en) Process and apparatus for selecting an item from a database
JP2012525630A (en) Hierarchical tags with community-based ratings
CN106855796A (en) A kind of data processing method, device and intelligent terminal
US20090042542A1 (en) Message display system
JPH11126147A (en) Method and device for selecting menu and recording medium recording the sate method
JP2001273298A (en) Digital contents distribution system

Legal Events

Date Code Title Description
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase in:

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP