|Publication number||US20050041011 A1|
|Application number||US 10/496,917|
|Publication date||Feb 24, 2005|
|Filing date||Oct 2, 2003|
|Priority date||Oct 3, 2002|
|Also published as||CN1301487C, CN1685303A, CN1689039A, CN100361052C, CN101025672A, CN101025672B, DE10392170T5, DE60327866D1, EP1546851A1, EP1547011A1, EP1547011B1, EP1898300A2, EP1898300A3, US20040067762, US20050273724, US20060128438, WO2004031931A1, WO2004031932A1, WO2004032053A1|
|Publication number||10496917, 496917, PCT/2003/719, PCT/FI/2003/000719, PCT/FI/2003/00719, PCT/FI/3/000719, PCT/FI/3/00719, PCT/FI2003/000719, PCT/FI2003/00719, PCT/FI2003000719, PCT/FI200300719, PCT/FI3/000719, PCT/FI3/00719, PCT/FI3000719, PCT/FI300719, US 2005/0041011 A1, US 2005/041011 A1, US 20050041011 A1, US 20050041011A1, US 2005041011 A1, US 2005041011A1, US-A1-20050041011, US-A1-2005041011, US2005/0041011A1, US2005/041011A1, US20050041011 A1, US20050041011A1, US2005041011 A1, US2005041011A1|
|Inventors||Miika Silfverberg, Harri Wikberg, Turkka Keinonen|
|Original Assignee||Miika Silfverberg, Harri Wikberg, Turkka Keinonen|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (10), Referenced by (10), Classifications (7), Legal Events (2)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The invention relates to a method for entering text at a user interface for an electronic device, and to a text entry user interface for an electronic device.
Electronic devices, for instance subscriber terminals in a radio system, such as mobile telephones, are becoming smaller and smaller. At some point the keyboard of a device, for instance a 12-button character keyboard used in mobile telephones, will become useless since it becomes too difficult for a user to press buttons that are extremely small. It is thus the keyboard that becomes the limiting factor which starts to restrict the design of mobile telephones. If the keyboard could be replaced by another input device, it would be possible to manufacture mobile telephones of a considerably smaller size, even of miniature sizes.
A character keyboard can be replaced by various input devices. Nokia® 7110 mobile telephone, for example, employs a roller wherein the mobile telephone can be given different commands by rotating and pressing the roller.
A special problem with the use of an electronic device is the process of entering text. For instance, in ordinary mobile telephones employing a character keyboard, each button in the keyboard relates to several letters. A single button may, for instance, relate to the letters a, b and c. Pressing the button once produces the letter a, pressing the button twice within a short period of time produces the letter b, and pressing the button three times within a short period of time produces the letter c. Pressing the button twice slightly more slowly produces two a's. It is rather slow to use a keyboard in such a manner; therefore, various methods for entering text which employ a character keyboard have been developed; an example of such a method wherein an object is to identify a word entered by a user being disclosed in U.S. Pat. No. 5,818,437 (Tegic Communications), which is incorporated herein by reference.
An object of the invention disclosed by the present applicant is, however, to replace the character keyboard by another input device, which means that these prior art solutions cannot be used, at least not as such.
Some mobile telephones employ a solution wherein a user may browse a character string which includes the entire character set of the device, for instance in an alphabetical order, the characters then being selected one by one from this character string. The solution is rather slow, so different solutions have been provided thereto in publication Mobile Text Entry Using Three Keys by I. Scott MacKenzie, Proceedings of the Second Nordic Conference on Human Computer Interaction, NordiCHI 2002. In the solutions of the publication, a character string containing an entire character set is arranged in an order other than an alphabetical one in order to accelerate the process of entering text.
An object of the invention is to provide an improved method for entering text at a user interface for an electronic device, and an improved text entry user interface for an electronic device.
An aspect of the invention presents a method for entering text at a user interface for an electronic device, comprising: browsing characters on a display; and selecting one of the browsed characters for the text. The method further comprises: generating, for browsing, a character subset made up of characters to be browsed, the character subset including the characters of a character set from among which, according to a predetermined inference logic, the next character for the text is most probably selected; and displaying the character subset on the display for browsing the characters and for selecting the next character.
An aspect of the invention presents a text entry user interface for an electronic device, comprising: a display for displaying characters and entered text; an input device for issuing commands to browse and select characters; and a processing unit for controlling the operation of the user interface, the processing unit being connected to the display and configured to display characters on the display, the processing unit being further connected to the input device and configured to receive, from the input device, commands to browse and select characters. The processing unit is further configured to: generate, for browsing, a character subset made up of characters to be browsed, the character subset including the characters of a character set from among which, according to an inference logic configured into the processing unit, the next character for the text is most probably selected; and display the character subset on the display for browsing the characters and for selecting the next character by using the input device.
Preferred embodiments of the invention are disclosed in the dependent claims.
The idea underlying the invention is that when an input device other than a character keyboard is used, text input must be enhanced one way or another. The procedure disclosed herein is based on using character subsets. After each entered character, a new character subset is generated applying a predetermined inference logic. Actually, the aim is thus not to predict an entire word but to try to guess the character the user most probably wishes to enter next.
The method and text entry user interface of the invention provide several advantages. The invention enables small electronic devices to be designed and manufactured, for instance when the keyboard is the limiting factor which prevents the sizes of the devices from being reduced. The use of a small input device enables an extremely good efficiency/size ratio to be achieved. The user interface is simple and intuitive and, in addition, designed for use with one hand.
The preferred embodiments of the invention will be described below by way of example and with reference to the accompanying drawings, in which
A rechargeable battery 106 usually serves as the power source for a subscriber terminal. The device further comprises a processing unit 104 to control and monitor the operation of the device and different parts thereof. The processing unit 104 further includes application software of the device, e.g. for radio signal processing, information processing and for controlling the operation of a user interface. The device thus comprises a memory in connection with the processing unit 104 for storing information. The memory can be implemented by known methods for implementing a non-volatile memory, e.g. as memory circuits and possibly as a small hard disk. Today, a processing unit 104 is usually implemented as a processor including its software, but different hardware configurations are also possible, e.g. a circuit built using separate logic components or one or more ASIC's (Application-Specific Integrated Circuit). If necessary, more than one processor may also be provided. A hybrid of these different implementation methods is also feasible. While selecting the mode of implementation, a person skilled in the art takes into account the requirements set for the size and power consumption of the device, the necessary processing capacity, manufacturing costs as well as manufacturing volumes.
The configuration of the processing unit 104 constitutes structural entities that can be implemented using a programming language, e.g. C programming language, C++ programming language, a machine language, or as software modules, also known as routines, encoded by an assembler. Compiled routines constitute software to be stored as a runnable version in a memory provided in connection with the processor and to be run by the processor. Instead of compiled programming languages, interpretable programming languages may also naturally be used, provided that their use fulfils the required processing rate and capacity. When the processing unit 104 is implemented as ASIC, the routines are ASIC blocks.
The subscriber terminal further includes, connected to the processing unit 104, components implementing the user interface: a microphone 110 and a loudspeaker 108 for processing voice, a display 114 for displaying information, and an input device 112 for controlling the device, for entering information and for issuing commands to process information.
The text entry user interface of the device is thus made up of the display 114 to display the characters and the entered text, the input device 112 to issue commands to browse and select the characters, and the processing unit 104 to control the operation of the user interface. The input device 112 for issuing commands to browse and select the characters is a pointing device other than a character keyboard. Typical examples of such pointing devices 112 include:
The processing unit 104 is connected to the display 114 and configured to display characters on the display 114. The processing unit 104 is also connected to the input device 112 and configured to receive, from the input device 112, commands to browse and select the characters. Furthermore, the processing unit 104 is configured to generate, for browsing, a character subset made up of characters to be browsed, the character subset including the characters of a character set from among which, according to an inference logic configured into the processing unit 104, the next character for the text is most probably selected, and to display the character subset on the display 114 for browsing the characters and for selecting the next character by using the input device 112.
Next, let us examine different inference logics.
In an embodiment, the inference logic comprises a first routine for identifying a start of an entry of a new word, and a second routine for inserting, into the character subset, the most frequent word-starting letters of the language used in the text. This embodiment is described in
Still referring to
In an embodiment, the inference logic comprises a third routine for identifying, in the text being entered, letters relating to the word being entered, a fourth routine for identifying candidate words appropriate for the word being entered by using a stored main vocabulary of the language used, and a fifth routine for selecting, for the character subset 400, a character from each candidate word to be possibly entered next. A main vocabulary herein refers to a dictionary containing the most frequent words of the language used. Such a main vocabulary can be generated on the basis of a frequency list based on the frequency of words.
In the embodiment illustrated in
Examine the sequence provided by
In accordance with
In accordance with
In an embodiment, the processing unit 104 is configured such that in order to browse the characters on the display 114, the character subset is interlinked with the character set such that upon browsing past the character subset, the browsing of the character set begins. This embodiment will be described next with reference to the sequence provided by
The relation between a character subset 1000 and a character set 1002 is described in
In the example of
In an embodiment, the processing unit 104 is configured to display the interlinked character subset and character set on the display 114 in visually different manners. Visuality can be implemented e.g. such that the character subset is displayed using a first colour while the character set is displayed using a second colour. Different background colours may also be used. If no colours are available, or it is not desirable to use them, visuality may also be implemented in other ways by using e.g. different fonts: character subset characters may be bold and character set characters may be normal.
In order to enhance usability, the control may by default be determined to reside within the area 400 displaying the character subset. Thus, even though the selection pointer 402 were moved into the area of the character set, it would automatically return to the area 400 displaying the character subset after a character has been selected or after the character entered last has been removed. The selection pointer 402 may then also be moved to its default location.
In addition to entering words of a language, the procedure disclosed above can also be used for processing databases such that an entry in a database is entered by using the described method. A database may be e.g. a telephone book stored in the memory of a subscriber terminal. For example, the existing mobile telephones allow for over a thousand names and telephone numbers to be stored in their telephone books. A database may also be another database in need of a high-speed search mechanism. Examples of such databases include: databases used by navigation systems, wherein a destination has to be found out from among numerous places, street addresses, etc., as well as databases used in mobile e-commerce.
Next, referring to the sequence provided by
In an embodiment, the inference logic comprises a ninth routine for identifying a start of an entry of a new word, and a tenth routine for inserting, into the character subset, the most frequent letters in a stored database starting an entry. This is described in
In an embodiment, the inference logic comprises an eleventh routine for identifying, in the text being entered, letters relating to the word being entered, a twelfth routine for identifying entries in the stored database that are appropriate for the word being entered, and a thirteenth routine for selecting, for the character subset, a character from each entry to be possibly entered next. According to
The five commands 904, 906, 908, 910, 912 used in our example can be implemented e.g. by the five-way roller described above in
Although not shown herein, the embodiment described above wherein upon browsing past the character subset the browsing of the character set begins can also be applied in connection with processing a database. In such a case, the character set contains the characters, i.e. an alphabet, with which the entries in the database may begin.
Next, referring to the flow diagram of
In 806, it is tested whether or not to stop the process of entering characters. If the process of entering characters is continued, the process moves to 808, wherein characters are browsed on the display and, furthermore, to 810, wherein one of the browsed characters is selected 810 for the text. Next, from 810 the process returns to 802. If the process of entering characters is to be stopped, the process moves from 806 to 812, wherein the execution of the method ends.
In an embodiment, the predetermined inference logic comprises: identifying a start of an entry of a new word, and inserting, into the character subset, the most frequent word-starting letters of the language used in the text.
In an embodiment, the predetermined inference logic comprises: identifying, in the text being entered, letters relating to the word being entered, identifying candidate words appropriate for the word being entered by using a stored main vocabulary of the language used, and selecting, for the character subset, a character from each candidate word to be possibly entered next.
In an embodiment, the words in the main vocabulary are arranged in the form of a tree such that a root of the tree consists of a beginning of a word. The root is connected to nodes representing single characters on a next level such that on each level, potential letters are, in order of frequency, connected to a node on a previous level. Then, as the process proceeds from the root of the tree through the nodes to a node on the last level, the characters in the nodes combine to form a word in the main vocabulary.
In an embodiment, the predetermined inference logic comprises: generating a character combination by using at least one character already used and a character to be possibly entered next, checking the probabilities of different character combinations from a databank containing the probabilities of the different character combinations for the language used, and selecting, for the character subset, a character from each most probable character combination to be possibly entered next.
In an embodiment, in order to browse the characters on the display, the character subset is interlinked with the character set such that upon browsing past the character subset, the browsing of the character set begins. The interlinked character subset and character set may be displayed on the display in visually different manners.
The method can also be applied to entering text in an application wherein the entered text generates an entry by which the desired information is found in a stored database. In an embodiment, the predetermined inference logic then comprises: identifying a start of an entry of a new word, and inserting, into the character subset, the most frequent letters in the stored database starting an entry. In an embodiment, the predetermined inference logic comprises: identifying, in the text being entered, letters relating to the word being entered, identifying entries in the database that are appropriate for the word being entered, and selecting, for the character subset, a character from each entry to be possibly entered next. The display may also display the entries that most closely correspond with the word being entered.
Suitable devices for executing the method include an electronic device of the type described above; however, other kind of devices which include a display and an input device as a user interface and which benefit from entering text in the above-described manner may also be suitable for executing the method.
Although the invention has been described above with reference to the examples according to the accompanying drawings, it is obvious that the invention is not restricted thereto but can be varied in many ways within the scope of the attached claims. In the examples, the use of the invention has been described using the Roman alphabet but the basic ideas can also be applied to other character sets as well, e.g. to Cyrillic characters, Greek characters, Hebrew characters or the like. The inference logic described in the examples operates on a word level but it can also be applied to a grammatical level.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5797098 *||Jul 19, 1995||Aug 18, 1998||Pacific Communication Sciences, Inc.||User interface for cellular telephone|
|US5818437 *||Jul 26, 1995||Oct 6, 1998||Tegic Communications, Inc.||Reduced keyboard disambiguating computer|
|US5881169 *||Sep 13, 1996||Mar 9, 1999||Ericsson Inc.||Apparatus and method for presenting and gathering text entries in a pen-based input device|
|US6392640 *||Mar 27, 2000||May 21, 2002||Cognitive Research & Design Corp.||Entry of words with thumbwheel by disambiguation|
|US6480188 *||Sep 6, 2000||Nov 12, 2002||Digital On-Demand||Thumbwheel selection system|
|US6573844 *||Jan 18, 2000||Jun 3, 2003||Microsoft Corporation||Predictive keyboard|
|US6636162 *||May 23, 2000||Oct 21, 2003||America Online, Incorporated||Reduced keyboard text input system for the Japanese language|
|US6822585 *||Sep 15, 2000||Nov 23, 2004||Nokia Mobile Phones, Ltd.||Input of symbols|
|US7293244 *||Dec 18, 2001||Nov 6, 2007||Symbian Software Ltd.||Computing device with user interface for navigating a contacts list|
|US20020138292 *||Feb 8, 2002||Sep 26, 2002||Tang Wai Choi||Method of inputting text into a data processing apparatus|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7711744||Jan 18, 2006||May 4, 2010||3Com Corporation||Simple and fast directory search with reduced keystrokes and reduced server calls|
|US8595649||Jun 26, 2009||Nov 26, 2013||T-Mobile Usa, Inc.||Preferred contact group centric interface|
|US8766918||Jul 1, 2010||Jul 1, 2014||Koninklijke Philips N.V.||User friendly entry of text items|
|US8775956||Jun 26, 2009||Jul 8, 2014||T-Mobile Usa, Inc.||Preferred contact group centric interface|
|US8850311 *||Feb 8, 2011||Sep 30, 2014||Yun Kee KANG||Word input method|
|US20100225587 *||Jan 6, 2010||Sep 9, 2010||Kabushiki Kaisha Toshiba||Electronic device and program for entering character|
|US20110131488 *||Jun 2, 2011||Kang Yun Kee||Word input method|
|DE102007002168A1 *||Jan 15, 2007||Jul 17, 2008||Volkswagen Ag||Database entry selecting method for vehicle navigation system, involves successively inputting characters by input device, and comparing inputted characters with entries of database, and determining character set|
|EP2085860A2 *||Aug 22, 2008||Aug 5, 2009||Aiptek International Inc.||Image processing apparatus|
|WO2011004292A1||Jul 1, 2010||Jan 13, 2011||Koninklijke Philips Electronics N.V.||User friendly entry of text items|
|Cooperative Classification||G06F3/0237, G06F3/0236, H04M2250/70|
|European Classification||G06F3/023M8, G06F3/023M6|
|Nov 24, 2004||AS||Assignment|
Owner name: NOKIA CORPORATION, FINLAND
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SILFVERBERG, MIIKA;WIKBERG, HARRI;KEINONEN, TURKKA;REEL/FRAME:015408/0037;SIGNING DATES FROM 20040730 TO 20040816
|Jun 5, 2012||AS||Assignment|
Owner name: RPX CORPORATION, CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NOKIA CORPORATION;REEL/FRAME:028323/0196
Effective date: 20120531