Method and apparatus for aliased item selection from a list of items
The present invention introduces an aliased selection system with audible cues to allow a user of a handheld computer system locate a desired item from a list of item. The aliased selection system allows a user to spell out a desired item by activating an input that specifics a subset that containing a next letter. In one embodiment, two different subsets are used: A to M and N to Z. When the user has entered information on enough letters such that the number of possibilities fits entirely on a display screen then a first audible cue is given. The user may enter additional information on until a single list item is uniquely identified. Once a single item is uniquely identified, the system emits a second audible cue that informs the user that a single item has been specified. The aliased selection system allows a user to select a desired item from a list with a single hand and without looking at the display screen. However, the user may shorten the selection process by looking at the display screen.
Latest QUALCOMM Incorporated Patents:
- Techniques for listen-before-talk failure reporting for multiple transmission time intervals
- Techniques for channel repetition counting
- Random access PUSCH enhancements
- Random access response enhancement for user equipments with reduced capabilities
- Framework for indication of an overlap resolution process
More than one reissue application has been filed for the reissue of U.S. Pat. No. 6,744,451. The reissue applications are application Ser. No. 11/445,504 (the present application) and reissue application Ser. No. 12/404,094 filed on Mar. 13, 2008, which is a continuation of reissue application Ser. No. 11/445,504 (which is a reissue application of U.S. Pat. No. 6,744,451.
FIELD OF THE INVENTIONThe present invention relates to the field of computer-human interfaces. In particular the present invention discloses methods for selecting an item from a list of items with only one hand and without requiring visual feedback.
BACKGROUND OF THE INVENTIONNew classes of handheld computer systems have become standard office worker tools. Specifically, many knowledge workers have purchased handheld computers such as Palm Computing, Inc.'s line of Palm® handheld computers, the Handspring™ Visor™, and the Microsoft Pocket PC to organize their schedules and store contact information. Typically, these handheld computer systems contain Personal Information Management (PIM) applications such as an address book, a calendar application, a memo application, and a To-Do list application.
Sales research has indicated that having a simple intuitive method of accessing the stored data is one of the most important aspects of a handheld computer system. Due to its simple elegant design and efficient operation, handheld computer systems based upon the Palm® Operating System (Palm OS®) have captured the majority of the handheld computer system market. With the Palm OS®, a user can launch a desired application from the handheld computer system's dormant state by simply pressing a designated application button. The selected application then opens in a state selected to best display information that the user may desire.
As previously set forth, one of the most important applications of handheld computer systems is to hold personal information. For example, an addressbook contains a list of acquaintances and a calendar application contains a list of appointments. To satisfy consumers, it would be desirable to create new useful interfaces that allow a user to select an item from such lists in a simple manner.
SUMMARY OF THE INVENTIONThe present invention introduces an aliased selection system with audible cues to allow a user of a handheld computer system locate a desired item from a list of item. The aliased selection system allows a user to spell out a desired item by activating a series of inputs that specify subsets containing the letters. For example, in one embodiment the system uses two different inputs associated with two different letter subsets: A to M and N to Z. The user “spells” out the desired name by activating a series of inputs wherein each input is associated with a letter of the name. For example, the name “Mark” is entered with four inputs: A to M, A to M, N to Z, and A to M.
In one embodiment, the system emits a first audible cue when the user has entered information on enough letters such that the number of possibilities fits entirely on a display screen. The user may enter additional information on until a single list item is uniquely identified. Once a single item is uniquely identified, the system may emit a second audible cue that informs the user that a single item has been specified.
Other objects, features, and advantages of present invention will be apparent from the company drawings and from the following detailed description.
The objects, features, and advantages of the present invention will be apparent to one skilled in the art, in view of the following detailed description in which:
A method and apparatus for aliased selection system with audible cues is disclosed. In the following description, for purposes of explanation, specific nomenclature is set forth to provide a thorough understanding of the present invention. However, it will be apparent to one skilled in the art that these specific details are not required in order to practice the present invention. For example, the present invention has been described with reference to handheld computer systems. However, the same techniques can easily be applied to other types of electronic devices such as pagers, desktop telephones, and cellular telephones.
Handheld Computer SystemsOne of the most important applications of handheld computer systems is maintaining an addressbook for the user. The addressbook contains the names, addresses, email addresses, and telephone numbers of acquaintances. The handheld computer system 100 has a designated external buttons 130 that are used to immediately activate particular applications. One of the external buttons may be assigned to the addressbook application. A user may use a pair of scroll buttons to scroll through a list of names in the addressbook. Alternatively, the user may use a stylus to write the name of a desired person. The user enters only part of the desired name in order to have the handheld computer system 100 search for all possible matches.
Although the scroll and search systems work well, such navigation systems are not always ideal. One situation when such navigation systems are not ideal is when a user is not able to commit full attention to the handheld computer system. For example, the user may be on a telephone call or driving an automobile. In such situations, the user may only have one hand free. Furthermore, the user may not be able to look at the display screen of the handheld computer system for an appreciable length of time. In such situations, it would be desirable to have system that would allow a user to locate a desired name with one hand and without having to look at the display screen of the handheld computer system.
Prior Directory Systems
One common types of prior art directory interface is the automated telephone directory system offered by many voicemail systems. In such automated telephone directory systems, a user spells the name of a desired person by entering the telephone digit that has the letter assigned. For example, the name “BOB” would be entered as “262”. Note that this scheme involves aliasing since the same series of digits will also apply to other names. For example, the digits “262” would also apply to the name “ANA”. Thus, such systems require the user to enter digits until only one possible name matches.
Although such automated telephone directory systems work in a telephone setting, such automated directory systems are not very useful for handheld computer systems. For example, such automated telephone directory systems require a telephone-like interface that lists all the letters assigned to the various telephone digits. Most handheld computers do not have such an interface. Even if such an interface is presented, such a solution is limited because most users must look at a list of letters assigned the telephone digit keys in order to enter the digits associated with a desired name in the telephone directory. Thus, the user must commit a substantive amount of attention to the task.
Aliased Directory System for Handheld ComputersTo allow a user of a handheld computer system locate a desired item from a list of items, the present invention introduces an aliased selection system with audible cues. The aliased selection system with audible cues allows a user to select a desired item from a list with a single hand and without looking at the display screen. However, the user may shorten the selection process by looking at the display screen and using a direct navigation system.
Aliased Directory System Operation
Once the handheld computer system has entered the list item selection mode, the handheld computer system displays a current list of possible items at step 215. In one embodiment, the user may use navigational keys, a mouse, a trackpad, or any other cursor control system to navigate among the items in the current list and select one of the items. However, to use the aliased selection system, the user may enter an aliased subset designation for a first letter in the desired item. For example, the user may enter an aliased subset designation for a first letter in the last name of a desired person in an addressbook.
In one embodiment, the alphabet is divided into two different aliased subsets: (1) letters A to M (ABCDEFGHIJKLM); and (2) letters N to Z (NOPQRSTUVWXYZ). The user enters the aliased subset selection using some type of available input mechanism. For example, in one embodiment a pair of input buttons are used to specify the two different aliased subsets. In such an embodiment, if a user wishes to enter the first letter of the name “BOB” then the user activates the input button associated with the first subset A to Z since the letter “B” is in that first subset containing the letters A to M.
After receiving the aliased subset selection, the aliased selection system determines a subset of list items that meet the designated subset requirements at step 220. Referring to the above “BOB” example, the system would eliminate from possibility all the list items that begin with any letter in the N to Z subset. At step 230, the systems tests if a null subset has been designated. If the user has entered an input that designates a null subset, then the system informs the user that no item matches the designated subset at step 235. In one embodiment, the system informs the user by emitting a low frequency tone that is commonly used to denote a problem. The system may also display an empty list. After informing the user of the null set, the system may terminate the aliased selection based search. Alternatively, the system may return to step 215 to allow the user to enter a different input.
Referring back step 230, if the user's input did not designate a null subset then the system determines if the current subset that meets the user's specified requirements fits entirely on the display screen of the handheld device. If the current subset that meets the user's specified requirements does not entirely fit on the display screen of the handheld device then the system returns to step 215 where the handheld computer system displays a portion of the current subset that meets the user's specified requirements and allows the user to enter additional item requirements. Specifically, the system allows the user to specify the aliased subset of the next letter in the item. Referring again to the “BOB” example, the user would trigger the button that designates the subset of M to Z since “O” is in that subset.
In one embodiment (not shown in
Referring again to step 240, when the user has defined enough letters such that the reduced subset that meets the user's specified requirements fits entirely on a single display screen, then the system proceeds to step 250 where the system informs the user that the current subset is fully displayed on the display screen. In one possible embodiment, the system informs the user by emitting an audible indication such as a beep. This audible indication informs a user that has nut been looking at the display screen that the desired item now appears on the display screen of the handheld computer system. At this point, the user may choose to look at the display screen and directly select the desired item from the display screen. For example, in a system with a digitizer touchpad over the display screen the user may directly select the displayed desired item by touching the desired item. Alternatively, the user may navigate a cursor or other screen highlight indication over the desired item using a navigation system and then enter an input that accesses the highlighted item.
The system also tests if there is only one item in the current subset of items that meets the user's specified requirements at step 260. If only one list item meets the user's requirements, then the system notifies the user that it has found a single matching list item as step 265. In a preferred embodiment, this notification includes an audible cue signal such that a user that is not looking at the handheld computer system will know that the specific desired item has been found. Ideally this audible cue is different than the audible cue used to indicate that the current subset is fully displayed on the display screen. At this point, the search is complete and the final result may be displayed on the screen in detailed form.
Referring back to step 260, if the current subset of items that meets the user's specified requirements contains more than one list item, then the system proceeds to step 270 to display the current subset of matching items and accept additional user input. After the user enters an additional input, the system determines if the user has specified a null set of possible list items at step 280. In such a case, the system informs the user that no item matches the designated subset at step 285 then the system may terminate the search or allow the user to designate a different subset by returning to step 270. If the user's input does not specify a null subset, then the system returns to step 260 to determine if one unique item has been specified. Note that at step 270, the user may decide to simply select one of the items displayed on the screen.
Aliased Directory System Operation
To fully describe the aliased selection system with audible cues, an example is provided with reference to
Adams, Horst
Anderson, Ole
Black, Mark
Cameron, Rob
Campbell, Pat
Cusack, Robin
Deckard, John
Johnson, Robert
Johnson, Ted
Lyrist, Matt
Norris, Jackie
O'Connell, Ralph
Ragu, Helen
Stern, Susan
Taupin, Ray
Thorson, Hans
Underhill, Nancy
Verhoeven, Jim
Wang, Arnold
Watson, Steve
Webber, Sarah
Wolfgang, Peter
Young, Paul
Zorin, Rolf
In practice, many users would have even longer lists of acquaintances in their addressbook applications. To locate a particular desired name, a user may scroll through the entire list with some input mechanism or write/type the desired name into a search system. However, the aliased selection system with audible cues of the present invention allows a user to select a desired name with one hand and without looking at the display. To illustrate the operation, we will provide an example of a user wishing to locate “Webber, Sarah” from the list of names.
Note that at any time, the user may navigate to the desired name if some type of cursor positioning system is available. For example, a pair of scrolling keys may allow the user to scroll up or down the displayed list. Alternatively, the user may navigate by directly touch a digitizer pad on the display to activate the scroll bar 310.
If the user continues to specify the desired name using the aliased selection system, then the user enters the subset for the next letter. Specifically, the user will designate the first subset since “E” is in the aliased subset A to M. The system then generates a new subset of list items that meet the user's specifications. The new subset consists of only eight list items such that it now completely fits on the display screen as show in
A user that does not wish to look at the display screen may continue to specify subset designations for additional letters. After a user has specified the first subset for the letter “B” only two items remain as displayed in
In an alternate embodiment, once the user has entered enough information to uniquely specify a single list item, the system may go directly to a specific screen that displays detailed information about the selected item. For example, the system may proceed from screen
Many variations of the aliased selection system can be created using the teachings of the present invention.
Scrollable List Embodiment
First and Last Name Embodiment
Referring to
A Modal Embodiment
Referring to
Note that in the in the fast lookup state 530, the system provides feedback as to the number of letters that have been entered. Specifically, the two light squares and ellipsis 651 in
Referring back to
Referring again to
In one embodiment, a user may also enter the scroll state 550 directly from the fast lookup state 530. One method of allowing such a transition is by “overloading” a button with more than one feature. Specifically, in one embodiment, a user may transition from the fast lookup state 530 along path 535 directly to the scroll state 550 by holding down the down arrow button 633 for more than two seconds. Thus, the down marrow button 633 is used to enter both the stop state (by pressing the down arrow button 633 quickly) and the scroll state (by pressing the down arrow button 633 and holding it for more than two seconds).
The modal embodiment described in
The foregoing has described an aliased selection system with audible cues. It is contemplated that changes and modifications may be made by one of ordinary skill in the art, to the materials and arrangements of elements of the present invention without departing from the scope of the invention.
Claims
1. A method of selecting a desired name from a list of names in a computer system, said computer system having a display, said method comprising:
- dividing a character set into two subsets comprising a first subset of characters and a second subset of characters;
- accepting a user input for specifying a designated subset from said two subsets of characters, said user input comprising a first user input designating said first subset of characters if a first letter position of said desired name is in said a first subset of characters or, a second user input designating said second subset of characters if said first letter position of said desired name is in said second subset of characters;
- creating a sublist of names that have a character from said designated subset of characters in said first letter position;
- displaying at least a portion of said sublist of names on said display; and
- repeating said steps of accepting user input, creating said sublist, and
- displaying for a next letter position in said desired name.
2. The method as claimed in claim 1, said method further comprising:
- audibly indicating when said sublist of names fits on said display.
3. The method as claimed in claim 1, said method further comprising:
- audibly indicating when said sublist comprises only said desired name.
4. The method as claimed in claim 1 wherein accepting said user input and creating said sublist of names comprises creating a successively smaller sublist by starting from said list of names and successively removing items.
5. The method as claimed in claim 1 wherein said desired name comprises a first name and a last name.
6. The method as claimed in claim 5 wherein accepting user input comprises accepting input specifying said first name or said last name.
7. The method as claimed in claim 1 further comprising:
- accepting a stop search input; and
- removing names from said sublist of names having a greater number of letters than a number of letters defined with said user input.
8. The method as claimed in claim 1 further comprising:
- accepting name selection input wherein a user may select any name in said sublist.
9. An item lookup system, said item lookup system comprising:
- a display screen;
- a list of items stored in a memory;
- a character set, said character set divided into a first character subset and a second character subset;
- a first input device, said first input device allowing a user to specify if a next letter in a desired item is in said first character subset;
- a second input device, said second input device allowing said user to specify if said next letter in said desired item is in said second character subset; and
- first program code for accepting input to create a sublist of items displayed on said display from said list of items that eliminates items that do not satisfy requirements made by said user with said first input device and said second input device.
10. The item lookup system as claimed in claim 9 further comprising:
- second program code for displaying said sublist of items.
11. The item lookup system as claimed in claim 9 further comprising:
- second program code for emitting an audible cue when said sublist of items can be fully displayed on said display screen.
12. The item lookup system as claimed in claim 9 further comprising:
- second program code for emitting an audible cue when said sublist of items comprises only one item.
13. The item lookup system as claimed in claim 12 wherein when said sublist is reduced to a single item, a second program code displays said single item in a detailed format.
14. An item lookup system, said, item lookup system comprising:
- a display screen;
- a list of items stored in a memory;
- a first input device button, said first input device button allowing a user to specify if a next letter of a first name of a desired item is in a first subset of a character set;
- a second unput device input button, said second input device button allowing said user to specify if a next letter of a first name of said desired item is in a second subset of said character set;
- a third input device button, said first third input device button allowing said user to specify if a next letter of a second name of a desired item is in said first subset of said character set;
- a fourth input device button, said fourth input device button allowing said user to specify if a next letter of a second name of said desired item is in said second subset of said character; and
- first program code for accepting input to create a sublist of items displayed on said display from said list of items that eliminates items that do not satisfy requirements made by said user with said first, second, third, and fourth input devices buttons.
15. The item lookup system as claimed in claim 14 further comprising:
- second program code for displaying said sublist of items.
16. The item lookup system as claimed in claim 14 further comprising:
- second program code for emitting an audible cue when said sublist of items can be fully displayed on said display screen.
17. The item lookup system as claimed in claim 14 further comprising:
- second program code for emitting an audible cue when said sublist of items comprises only one item.
18. The item lookup system as claimed in claim 14 further comprising:
- second program code for displaying item in a detailed format when said sublist contains only one item.
19. The item lookup system as claimed in claim 14 wherein said first name is a person's first name and said second name is a person's last name.
20. The item lookup system as claimed in claim 14 wherein said first name is a person's last name and said second name is a company name.
4817129 | March 28, 1989 | Riskin |
4862390 | August 29, 1989 | Weiner |
4999795 | March 12, 1991 | Lapeyre |
5220652 | June 15, 1993 | Rowley |
5544358 | August 6, 1996 | Capps et al. |
5754845 | May 19, 1998 | White |
5786776 | July 28, 1998 | Kisaichi et al. |
5786819 | July 28, 1998 | Weiser et al. |
5818437 | October 6, 1998 | Grover et al. |
5952942 | September 14, 1999 | Balakrishnan et al. |
6009444 | December 28, 1999 | Chen |
6054941 | April 25, 2000 | Chen |
6122347 | September 19, 2000 | Borland |
6172625 | January 9, 2001 | Jin et al. |
6204848 | March 20, 2001 | Nowlan et al. |
6362752 | March 26, 2002 | Guo et al. |
6392640 | May 21, 2002 | Will |
6553103 | April 22, 2003 | Forlenza et al. |
6686852 | February 3, 2004 | Guo |
6741235 | May 25, 2004 | Goren |
6744451 | June 1, 2004 | Anderson et al. |
6751603 | June 15, 2004 | Bauer et al. |
6980200 | December 27, 2005 | Goren |
20020069058 | June 6, 2002 | Jin et al. |
20020105497 | August 8, 2002 | Jin et al. |
20030006956 | January 9, 2003 | Wu et al. |
20030048262 | March 13, 2003 | Wu et al. |
- Microsoft Outlook 2000, Copyright 1995-1999 Microsoft Corp. Pertinent information included.
- “Wireless: Motorola to Incorporate T9 Text Input Into Its Wireless Handsets; With T9 Text Input, Composing and Sending Messages Becomes Virtually as Easy as Dialing,” 1998, Edge Publishing, 2000 Gale Group, 2 pages.
- Microsoft Outlook 2000, Copyright 1995-1999 Microsoft Corp. Address Book information.
Type: Grant
Filed: May 31, 2006
Date of Patent: Jun 16, 2015
Assignee: QUALCOMM Incorporated (San Diego, CA)
Inventors: Douglas Anderson (Campbell, CA), Jeffrey Charles Hawkins (Atherton, CA), Robert Yuji Haitani (Menlo Park, CA), Justin Evan Manus (San Francisco, CA)
Primary Examiner: Sara England
Application Number: 11/445,504
International Classification: G06F 3/048 (20130101); G06F 3/023 (20060101);