WO2010049581A1 - Recherche adaptative - Google Patents

Recherche adaptative Download PDF

Info

Publication number
WO2010049581A1
WO2010049581A1 PCT/FI2009/050728 FI2009050728W WO2010049581A1 WO 2010049581 A1 WO2010049581 A1 WO 2010049581A1 FI 2009050728 W FI2009050728 W FI 2009050728W WO 2010049581 A1 WO2010049581 A1 WO 2010049581A1
Authority
WO
WIPO (PCT)
Prior art keywords
letter
letters
list
extracted
item
Prior art date
Application number
PCT/FI2009/050728
Other languages
English (en)
Inventor
Preeti Khurana
Pradeep Joseph
Original Assignee
Nokia Corporation
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
Application filed by Nokia Corporation filed Critical Nokia Corporation
Publication of WO2010049581A1 publication Critical patent/WO2010049581A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements 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/0233—Character input methods
    • G06F3/0237—Character input methods using prediction or retrieval techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/018—Input/output arrangements for oriental characters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements 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/0233—Character input methods
    • G06F3/0236—Character input methods using selection techniques to select from displayed items
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04886—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus

Definitions

  • Preferred embodiments of the present invention are related with operations for searching small number of items from the list containing a lot of items, and with technologies to perform such operations by using a virtual keypad formed on a touch screen.
  • the object of the present invention is to provide a technology for searching an item from a list containing a lot of items that is optimized for touchscreen devices.
  • Some embodiments of the present invention also target to provide a search technology optimized for writing systems which are not Latin alphabet.
  • a method for reducing the number of candidates from a list whose items are described by a writing system which can represent a plurality of phonemic element by one letter comprising:
  • the embodiment of the present invention includes a computer program for causing a processor to perform this method.
  • the embodiment also includes a computer readable memory media embodying this computer program, and a computer device which is equipped with this computer program.
  • an apparatus comprising a touchscreen, a memory and a processor, said memory storing a list whose items are described by a writing system which can represent a plurality of phonemic element by one letter, said processor is configured:
  • an apparatus comprising a touchscreen, - a memory storing a list whose items are described by a writing system which can represent a plurality of phonemic element by one letter, means (a) for extracting, for each item forming said list, a letter located in a particular order in a letter string describing the item; means (b) for determining, for each extracted letter, a letter or a symbol representing the extracted letter; means (c) for forming a virtual keypad on a touchscreen, the virtual keypad comprising virtual keys for reducing the number of candidates from the list, the virtual keys for reducing the number of candidates are comprised only by the determined letters or symbols, the same letter or symbol appears only once in the virtual keypad; means (d) for detecting an input to the virtual keypad; means (e) for updating the list such that the list contains only the items whose said extracted letter is represented by the detected input key; and means (f) for extracting, for each item of the updated list, a next letter of the letter string describing the
  • the writing system which can represent a plurality of phonemic element by one letter includes Abugidas and Syllabaries. Logogram is also included in the writing system.
  • Devanagari which is used for writing Indie languages is a typical example of Abugidas.
  • Kana of Japanese language is a typical example of Abugidas.
  • Chinese character is a typical example of Logogram.
  • those writing systems have much more number of letters than the Latin alphabet, and require complex procedures to input letters.
  • the preferred embodiments of the present invention utilizes a letter or a symbol representing the letter used for describing the list items as a key for reducing the number of candidates, instead of the letter used for describing the list items itself. This feature realizes to reduce the number of letters are symbols to be displayed on the virtual keypad, as well as to minimize the number of operations required to the user. Therefore, it is possible to provide a search interface having a good usability optimized for the screen devices.
  • letters describing the list items are Devanagari
  • the letters or the symbols representing the extracted letters are independent vowels or basic forms of consonants of Devanagari.
  • letters describing the list items are Kana of Japanese, and the letters or the symbols representing the extracted letters are Latin Alphabets.
  • letters describing the list items are Chinese characters, and the letters or the symbols representing the extracted letters are Kana of Japanese.
  • letters describing the list items are Chinese characters, and the letters or the symbols representing the extracted letters are Latin Alphabets.
  • letters describing the list items are THAI characters
  • the letters or the symbols describing the extracted letters are spacing consonants and spacing vowels of THAI alphabets.
  • Fig. Ia is a figure to explain an outer look of the mobile phone 100 which is presented as an example of a preferred embodiment.
  • Fig. Ib is a figure to explain an example of hardware configuration of the mobile phone
  • Fig. 2 is a figure to explain an example of configuration of program modules related with searching in the phonebook record.
  • Fig. 3 contains figures illustrating examples of screen images during the search in the phonebook record.
  • Fig. 4 is a figure to explain an example of configuration of program modules related with searching in the phonebook record.
  • Fig. 5-11 are figures to explain an example of processing to select a desired record from the phonebook list described by Devanagari.
  • Fig. Ia is a figure to explain an outer look of the mobile phone 100 which is presented as an example of a preferred embodiment
  • fig. Ib is a figure to explain an example of hardware configuration of the mobile phone 100.
  • the mobile phone 100 comprises a large display 102 which occupies almost all the surface area of the mobile phone 100, and a small number of keys 104a- 104c. Except those elements, nothing can be seen from the outside of the mobile phone 100.
  • the display 102 is a touchscreen display. Many of the operations of the mobile phone 100 are performed through the virtual keypad formed on the touchscreen 102.
  • the mobile phone 100 comprises a CPU 106 and a memory 108.
  • the mobile phone 100 further comprises an RF (Radio Frequency) circuit 110 for communicating with the cellular network a speaker 112 for reproducing to signal, and a microphone 114 for recording voice of a user.
  • RF Radio Frequency
  • the mobile phone 100 can also comprises a camera module, a GPS (Global Positioning System) module, or a TV module, or the other communication module using non-cellular system such as WLAN (Wireless LAN), Bluetooth, and Infrared (not illustrated).
  • the memory 108 can also store the other program code such as the code for operating system for controlling basic operations of the mobile phone 100, codes for telephone, phonebook, PIM (Personal Information Management), gaming, music player, and so on.
  • the mobile phone 100 may comprise the other memory modules in addition to the illustrated memory.
  • One of the memory modules may be removable.
  • the hardware keys 104a - 104c can be used for power switch, off- hook switch, or on-hook switch, for example. Different functions may be allocated to those hardware keys depending on the running application. Switching the functions of the hardware key 104a - 104c can be realized by CPU 106 driven by software stored in memory 108.
  • the embodiments explained in this document are related with making a short list of a list containing a lot of items. Such operations may be required when a user wants to select one of the records from the phonebook, to make a call or to send a text message.
  • the number of records in a phonebook may be the order of several hundreds, so it would not be convenient for users if they have to check one by one by means of scrolling or so.
  • the mobile phone according to the preferred embodiment of the present invention may comprise the following search function.
  • Figures 2 and 3 are figures to explain a search function which is an example of the embodiment of the present invention, by using a process for reducing the number of candidates from the phonebook records as an example.
  • Fig. 2 is a figure to explain an example of configuration of program modules related with searching in the phonebook record
  • fig. 3a-3f are figures illustrating examples of screen images of the touchscreen 102 during the different stages of searching the phonebook record.
  • the phonebook data module 202 is the database storing telephone numbers e-mail addresses in association with the person's family name and/or given name.
  • the phonebook displaying module 204 is a program module for displaying records stored in the phonebook data module 202 by using the family names and/or given names as display keys. Details of the search module 206 are explained later. As explained before, those program modules 202 - 206 may be stored in the memory 108, and will realize information processing explained below, by being executed by the processor 106.
  • Fig. 3 (a) illustrates a screen image at the time just after the phonebook displaying module 204 is activated.
  • the phonebook displaying module 204 fetches phonebook records from the phonebook data module 202, and displays them on the main pane 302 in ABC order.
  • the search module 206 is activated when the search pane 304 is tapped.
  • Fig. 3(b) illustrates a screen image at the time just after the search module 206 is activated.
  • the search module 206 After being activated, the search module 206 obtains the phonebook records from the phonebook data module 202, and extracts the first letters of the family name and the given name from each record. Then the search module 206 creates a virtual keypad 306 which comprises the virtual keys representing the excerpted letters, and displays the virtual keypad 306 on the touchscreen 102. Even if the same letter is extracted several times, the virtual keypad 306 is created such that it has only one virtual key for a specific letter.
  • the virtual keypad 306 is presented as a grid format as illustrated in fig. 3(b).
  • the virtual keypad does not include a letter which is not used as the first letter of the family or given name of a phonebook record. It is to avoid wasting an area of small touchscreen by keys which will not be used anyway. This feature can be seen in fig. 3(b); although the most of virtual keys look like the ordered alphabets, the letter "I" and 'TSf" are missing.
  • the search module 206 When the search module 206 detects that one of the virtual key is tapped, the search module 206 extracts the phonebook records whose family name or given name includes the tapped letter as the first letter. Then the phonebook displaying module 204 displays only the extracted phonebook record on the main pane 302 (fig. 3(c)). The tapped letter is displayed in the search pane 304 (fig. 3(c)). Further, the search module 206 extracts the second letters of the family and the given names from all the extracted phonebook records. Then the search module 206 reconstructs the virtual keypad 306 by using the extracted letters (fig. 3(c)).
  • the search pane 304 in this example, the letter "R" has been tapped, and only the records whose family or given names includes "R" as the first character are displayed on the main pane 302. Since the number of phonebook records has been reduced, the number of the extracted second letters of the family or the given names is small. Therefore, the virtual keypad 306 contains much less numbers of virtual keys than before and thus the size of the virtual keypad 306 becomes much smaller. By arranging the number of virtual keys is minimum, it is possible to form a virtual keypad even on a small touchscreen without any problems. Further, it makes possible to display the extracted records on the main pane 302 simultaneously with the virtual keypad 306 even the touchscreen is small.
  • the search pane 304 displays the letters "ro"
  • the main pane 302 displays the phonebook records whose family or given name has a character sequence "r-o" from the head of the string.
  • the virtual keypad 306 is reconstructed such that it includes only the alphabets used for the third letters in the family or the given names of the remained records, for the virtual keys for reducing the number of candidates.
  • the view of the touchscreen 102 becomes as illustrated in fig. 3(e).
  • the string of characters "rob”, i.e., the key sequence which has been up to this stage is displayed on the search pane 302 displays "rob", and the records having spelling "r-o-b" in the family or given names are extracted and displayed on the main pane 302.
  • the virtual keypad 306 is reconstructed such that it includes only the alphabets used for the fourth letters into family or the given names, as the further keys for reducing the number of candidates. Please note that those processing (functions) are realized by the software processing, by cooperation between the software 202-206 and the possessor 106.
  • the search module 206 optimizes the virtual keypad depending on the input letters, so that the virtual keypad contains only the letters usable to reduce the number of records. In another words, the search module 206 does not form a virtual key for a letter which is not extracted from a list item. Therefore, it would be possible to say that such architecture is a "Adaptive Search". This is the reason why the search module 206 is indicated as "adaptive search” in figure 2.
  • Fig. 3 (f) illustrates a state in which the desired record has been selected.
  • the CPU 106 detects a tapping operation on the main pane 302, the CPU 106 assumes that the record displayed at the tapped position is selected, and hide or erase the virtual keypad 306. And the CPU 106 may make a phone call to the selected record in response to the off-hook key 308 being tapped, or show a screen for creating a text message to selected record in response to the mail key 310 being tapped. Please note that these processing responding to the selection of a record are just examples.
  • the virtual keypad is continuously optimized each time when a key for reducing the number of candidates it selected. Especially, as can be seen in figure 3 (c) - (e), the number of keys becomes smaller, and the size of the virtual keypad becomes also smaller, this virtual keypad can be displayed even on the smaller touchscreen without difficulty. Therefore, this embodiment is well-suited to implement in small electronic devices such as the mobile phone or the PDA (Personal Digital Assistant).
  • the phonebook records are expressed by the Latin alphabets.
  • the present invention includes embodiments which is applicable for reducing number of candidates from the list whose items are described by the other languages. However, there may need a special consideration for such cases.
  • Devanagari used for writing HINDI or Sanskrit, has 46 basic characters. This number is already larger than English alphabet, but further, the consonant letters of Devanagari are modified in many ways by dependent vowels, i.e., a consonant letter takes on a plurality of forms. Further, continuous two consonant letters sometimes construct a combined letter so called "conjunct" in which consonants also take special forms. Thus the number of letters will practically be over 200.
  • US2003119551 and US2007033035 disclose technologies for handling Devanagari in mobile phones.
  • US2003119551 proposes an optimized away to allocate consonants, independent vowels and dependent vowels to numeric keys.
  • US2007033035 discloses a proposal of an effective way for forming a conjunct.
  • EP 1932325 discloses a technology for handling many languages such as Japanese, Korean, and Chinese in mobile phones. However, none of them does relate the touchscreen device, and does provide a solution for the above mentioned problem.
  • the embodiment explained below uses a letter or a symbol representing a letter extracted from a list item as a key for reducing the number of candidates, instead of using the extracted letter itself as the key for reducing the number.
  • the number of letters of symbols for representation can be much smaller than the number of letters actually used for describing the list items.
  • Devanagari has a letter
  • consonant "k” in the Latin alphabet.
  • consonant letters of Devanagari are read such that they include a vowel "a” in the basic forms. If it should be read with the other vowels, then the basic consonant is modified by any of following dependent vowels.
  • one letter expresses an entire sound comprised by one consonant and one vowel. Such letter is called a Syllable.
  • this algorithm may be implemented as a set of computer program codes for the adaptive search module 206
  • Devanagari has further variations of the forms for the consonant letters, because the form can be modified when two consonant letters are written side-by-side.
  • the required key strokes will be as follows. If the virama is not input, then the conjunct will not be formed.
  • the algorithm uses the basic form of the first half consonant as a key for reducing the number of candidates. Then in the next round, the algorithm uses the basic form of the last half consonant as the key for reducing the number. Therefore, the virama will be ignored (will not be used for reducing the number of candidates).
  • the embodiment preferred for applying to Devanagari uses a letter or a symbol representing a letter extracted from a list item as a key for reducing the number of candidates, instead of using the extracted letter itself as the key for reducing the number.
  • the keys used for reducing the number are only independent vowels and the basic forms of consonants.
  • Dependent vowels, Modifiers, Virama, or Nuktas will not be used for reducing the number.
  • the number of letters or symbols to be displayed on the virtual keypad is dramatically reduced, which makes it possible to implement this method for making a short list to the devices which have to use only small touchscreen.
  • the feature of eliminating the necessity of using Dependent vowels or Viramas is further advantageous, because it makes the input procedures simple and thus makes the reducing operation much easier.
  • the algorithm selects not only but also if it is included in the list. However, if the number of candidates is enough reduced, the user can easily select the desired one by, for example, tapping the touchscreen on the desired string or using a scroll key. As can be seen, the removal of the necessity of inputting viramas and dependent vowels is very beneficial from the points of minimizing the area to be used for the virtual keypad and the complexity of input operation. Thus it is really a preferable solution for the small touchscreen devices.
  • the letter which expresses an entire sound comprised by both a consonant and a vowel can be called a Syllabary.
  • Devanagari is such letter.
  • THAI alphabets have the same characteristic with Devanagari.
  • the THAI alphabets are classified in Abugidas, i.e., the basic consonants are modified by vowel symbols. Therefore, the embodiments of the present invention can be well-applied to search an item from the collection of the THAI-items.
  • Kana of Japanese is also a Syllabary.
  • one letter of the Latin alphabet expresses one of the consonant and the vowel independently.
  • Such writing system can be called as Segmental Script.
  • Japanese Kana is one of the typical Syllabic writing systems. Each Kana letter expresses an entire sound, and there is no common feature among the letters even they have the same phonemic element. For example, the letters expresses the sound of "ka”, “ki", "ku",
  • Devanagari does not have any common look features.
  • the letters sharing the same phonemic element are written by modifications of a basic consonant letter, thus they have the common look features.
  • Devanagari is closer writing system to Latin alphabet than Japanese Kana. Because Devanagari locates in between the typical Syllabic writing systems and the Alphabetic writing systems,
  • Devanagari may be classified to the same group with the Alphabetic writing system depending on the scientists. But Devanagari clearly has the Syllabic property in the point that one letter can express an entire sound comprised by a consonant and a vowel.
  • the embodiments of the present invention are well-fitted to such writing systems, i.e., the writing system in which two or more phonemic element is included in one letter.
  • the embodiments of the present invention are also well-fitted to Chinese character system that is used in Chinese and Japanese, because one letter includes a plurality of phonemic element.
  • the Chinese character is called as Logographic, because it expresses not only a sound but also a meaning.
  • One Chinese character used in Chinese language expresses one Chinese syllable and has a structure of "consonant + vowel + consonant".
  • Chinese characters in Japanese express two or more syllabic sounds by one letter in many cases.
  • the adaptive search module 206 may be configured to communicate with the language dependent modules storing such relationships as data (fig. 4).
  • the adaptive search module 206 may be configured to make a request to, for example, Devanagari module 402, Japanese module 404, Chinese module 406 or THAI module 408 to obtain a key for reducing the number of candidates corresponding to the extracted letter.
  • the modules 402 - 408 may be software modules stored the memory 108.
  • the modules 402 - 408 may be programs or data which are independent from the adaptive search module 206, or may be programmed integrally with the adaptive search module 206.
  • Fig. 5 illustrates a screen image 500 which can be displayed just after a new search is stated in the phonebook application. Please note that the examples explained below can be also implemented in the previously explained mobile phone 100 and thus implemented as the software processing performed by CPU 106 in accordance with instructions of the software stored in memory 108.
  • the screen image 500 is the image formed on the touchscreen 102.
  • Area 502 shows the list of phonebook records by using the name as the display keys.
  • Area 504 shows a virtual keypad in which search keys for reducing the number of records are presented in grid format.
  • the algorithm (implemented in software in memory 108) strips off all the first consonants or independent vowels of the words on the list, determines the basic form for consonants, and displays the basic forms of consonants and independent vowels without duplication as virtual keys of the virtual keypad 504.
  • Fig. 6 illustrates records stored in the phonebook application. From this list, short lists will be made as the search (refinement) is progressed. As illustrated, in many cases the phonebook application stores a lot of records which cannot be displayed in one screen.
  • CPU 106 detects a tap operation on the key
  • the algorithm extracts the records having this letter or its modifications at the head of the letter strings. As can be seen in fig. 7, the list is updated such that it contains only the extracted records. The number of records is reduced a lot in the example of fig. 7.
  • the algorithm extracts the second letters of the letter strings of the records remained in the list, and determines the letters presenting the extracted second letters.
  • the representing letter may be a corresponding basic consonant letter, if the extracted letter is a consonant letter modified by a dependent vowel or by forming a conjunct, or may be the same letter as extracted if the extracted letter is an independent vowel.
  • the letters representing the extracted second letters are as follows.
  • the algorithm of the present embodiment may operate the CPU 108 to re-define the area for displaying the virtual keypad 504 on the touchscreen 102 so that it fits to the number of virtual keys to be displayed. Further, the software for this algorithm may control the working of the CPU 108 so that it reacts a touch operation on a particular area in a way that a selection of one of the above five letters is made. Further, the software for this algorithm may instruct the CPU to display an image of the letter on the touchscreen at the area where the CPU reacts to the touch operation for the selection of the concerned letter.
  • the virtual keypad 504 which may be updated by those processes is illustrated in fig. 8. As illustrated in fig. 8, the virtual keypad 504 has only above-mentioned five keys as the keys for reducing the number of records.
  • the search pane 506 displays the key (letter) selected for reducing the number of candidates
  • the algorithm extracts the records whose second characters are this tapped letter or its modification, and updates the presentation in the area 502 so that this area displays only the extracted records.
  • the algorithm extracts the records having the character string which can be represented by the sequence of the input search keys:
  • the algorithm may extract the records from the list shortened by the previous iteration, i.e., not from the original list.
  • This process is illustrated in figure 9.
  • the number of records has been reduced to 3 because of those processes.
  • the search pane 506 displays the selected search keys (refining letters) with hyphens in between.
  • the reason why the hyphens are used is to indicate the refining keys might not be the same letters used for describing the records, but might be the letters representing those letters (i.e., basic forms of consonants). Therefore, the previously explained embodiments for Latin alphabet may not need those hyphens between the refining keys.
  • the algorithm extracts the third letter of the each record string contained in the phonebook list shortened by the previous refining step, and updates the virtual keypad 504 by using the representative letters.
  • the updated virtual keypad is illustrated in figure 10.
  • the virtual keypad 504 in figure 10 has only two keys for further refinement.
  • the algorithm extracts a record whose third letter is the tapped letter or its modification. As illustrated in figure 11, the algorithm can finally extract the single candidate by this tap operation.
  • This letter has a sound of "TA".
  • the items extracted by this letter may be as follows.
  • the surnames are written in Chinese characters as used in Japan. As you can see the right part, all the first characters has the sound TA.
  • the algorithm will create a virtual keypad including those Kana character on a touchscreen.
  • the same idea used for Devanagari can also be applied to Japanese for selecting a small set of items from a long list.
  • the letters for describing list items are Chinese characters
  • the letters for making a small list are Kana characters.
  • the letters for describing list items are Kana characters
  • the letters for making a small list are Roman alphabets, because all the Kana have corresponding Roman notation by using Latin alphabets.
  • Pin-yin is a widely used method to input Chinese characters.
  • each Chinese character is associated with a particular alphabet string.
  • the functions regarding the present invention were realized by software processing, but the embodiment of the present invention can include variations in which some processing are performed by hardware by using, e.g., programmable logic circuit.
  • the software which is stored in memory 108 and provides the functions regarding the present invention may be able to be sold independently in the form of being embodied in a computer readable media such as CD-ROM, or in the form of being downloaded through Internet or cellular network. So the embodiments of the present invention contain that software itself.
  • the present invention can be applied widely for portable electronic devices having a touchscreen (touchpanel), such as small PCs, PDAs, and music players.

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Input From Keyboards Or The Like (AREA)

Abstract

Conformément à un mode de réalisation de l'invention, il est proposé un procédé pour réduire le nombre de candidats à partir d'une liste dont les éléments sont décrits par un système d'écriture qui peut représenter une pluralité d'éléments phonémiques par une lettre, le procédé comprenant : (a) pour chaque élément constituant ladite liste, l'extraction d'une première lettre d'une chaîne de lettres décrivant l'élément; (b) pour chaque lettre extraite, la détermination d'une lettre ou d'un symbole représentant la lettre extraite; (c) la formation d'un clavier virtuel sur un écran tactile, le clavier virtuel comprenant des touches virtuelles pour réduire le nombre de candidats, les touches virtuelles pour réduire le nombre de candidats étant composées uniquement par les lettres ou symboles déterminés, la même lettre ou le même symbole apparaissant uniquement une fois dans le clavier virtuel; (d) la détection d'une entrée sur le clavier virtuel; (e) la mise à jour de la liste de telle sorte que la liste contienne uniquement les éléments dont ladite lettre extraite est représentée par la touche d'entrée détectée; (f) pour chaque élément de la liste mise à jour, l'extraction d'une nouvelle lettre de la chaîne de lettres décrivant l'élément; et (g) l'itération des étapes (b) à (f).
PCT/FI2009/050728 2008-10-29 2009-09-10 Recherche adaptative WO2010049581A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IN2622/CHE/2008 2008-10-29
IN2622CH2008 2008-10-29

Publications (1)

Publication Number Publication Date
WO2010049581A1 true WO2010049581A1 (fr) 2010-05-06

Family

ID=42128303

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FI2009/050728 WO2010049581A1 (fr) 2008-10-29 2009-09-10 Recherche adaptative

Country Status (1)

Country Link
WO (1) WO2010049581A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013029777A1 (fr) 2011-09-03 2013-03-07 Volkswagen Aktiengesellschaft Procédé et dispositif de mise à disposition d'une interface utilisateur
EP3995945A1 (fr) * 2016-10-17 2022-05-11 Samsung Electronics Co., Ltd. Dispositif électronique et procédé de commande d'affichage de dispositif électronique

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6562078B1 (en) * 1999-06-29 2003-05-13 Microsoft Corporation Arrangement and method for inputting non-alphabetic language
US6809725B1 (en) * 2000-05-25 2004-10-26 Jishan Zhang On screen chinese keyboard
US20050057512A1 (en) * 2003-07-17 2005-03-17 Min-Wen Du Browsing based Chinese input method
US20070174771A1 (en) * 2006-01-23 2007-07-26 Microsoft Corporation Digital user interface for inputting Indic scripts
US7257528B1 (en) * 1998-02-13 2007-08-14 Zi Corporation Of Canada, Inc. Method and apparatus for Chinese character text input
US20080180403A1 (en) * 2007-01-30 2008-07-31 Samsung Electronics Co., Ltd. Apparatus and method for inputting characters on touch screen of a terminal
KR20080071473A (ko) * 2007-01-30 2008-08-04 삼성전자주식회사 단말기의 터치키보드를 통한 문자 입력 장치 및 방법
US20090037837A1 (en) * 2007-08-03 2009-02-05 Google Inc. Language Keyboard

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7257528B1 (en) * 1998-02-13 2007-08-14 Zi Corporation Of Canada, Inc. Method and apparatus for Chinese character text input
US6562078B1 (en) * 1999-06-29 2003-05-13 Microsoft Corporation Arrangement and method for inputting non-alphabetic language
US6809725B1 (en) * 2000-05-25 2004-10-26 Jishan Zhang On screen chinese keyboard
US20050057512A1 (en) * 2003-07-17 2005-03-17 Min-Wen Du Browsing based Chinese input method
US20070174771A1 (en) * 2006-01-23 2007-07-26 Microsoft Corporation Digital user interface for inputting Indic scripts
US20080180403A1 (en) * 2007-01-30 2008-07-31 Samsung Electronics Co., Ltd. Apparatus and method for inputting characters on touch screen of a terminal
KR20080071473A (ko) * 2007-01-30 2008-08-04 삼성전자주식회사 단말기의 터치키보드를 통한 문자 입력 장치 및 방법
US20090037837A1 (en) * 2007-08-03 2009-02-05 Google Inc. Language Keyboard

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013029777A1 (fr) 2011-09-03 2013-03-07 Volkswagen Aktiengesellschaft Procédé et dispositif de mise à disposition d'une interface utilisateur
DE102011112443A1 (de) 2011-09-03 2013-03-07 Dr.Ing.H.C. F. Porsche Ag Verfahren und Vorrichtung zum Bereitstellen einer Nutzerschnittstelle in einem Fahrzeug
EP3995945A1 (fr) * 2016-10-17 2022-05-11 Samsung Electronics Co., Ltd. Dispositif électronique et procédé de commande d'affichage de dispositif électronique

Similar Documents

Publication Publication Date Title
US9621691B2 (en) Handheld electronic device with text disambiguation
US7994943B2 (en) Handheld electronic device with text disambiguation
US7893850B2 (en) Handheld electronic device with text disambiguation
US8810520B2 (en) Handheld electronic device with text disambiguation
US8542187B2 (en) Handheld electronic device with text disambiguation
US8417855B2 (en) Handheld electronic device and associated method employing a multiple-axis input device and learning a context of a text input for use by a disambiguation routine
US8854301B2 (en) Handheld electronic device with text disambiguation
CA2509014C (fr) Ordinateur de poche avec desambiguisation textuelle
EP1603014B1 (fr) Dispositif électronique portatif avec desambiguation de texte
CA2634265C (fr) Dispositif electronique portatif et procede pour la desambiguisation d'une entree textuelle permettant la creation de variantes artificielles constituees de caracteres contenus dans un alphabet de base
EP1603017A1 (fr) Dispositif électronique portatif pour l'éntrée de texte utilisant la prédiction
US20060007119A1 (en) Handheld electronic device with text disambiguation
WO2010049581A1 (fr) Recherche adaptative
EP1603019A1 (fr) Appareil electronique portatif avec desambiguation des données texte
EP1816548A1 (fr) Dispositif et procédé électronique portable pour la désambiguïsation d'une entrée textuelle et pour la fourniture d'un remplacement orthographique
EP1603021A1 (fr) Appareil electronique portatif avec desambiguation des données texte
EP1603015A1 (fr) Dispositif électronique portatif pour l'entrée de texte utilisant la prédiction
JP2005228263A (ja) データベース検索装置、電話帳表示装置及び中国語文字データベース検索用のコンピュータプログラム
EP1956467A1 (fr) Dispositif électronique portable et procédé associé pour obtenir de nouveaux objets linguistiques à utiliser par une routine de désambiguïsation sur le dispositif

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09823127

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09823127

Country of ref document: EP

Kind code of ref document: A1