Method for inputting and identifying a character string

Patent metadata

Field	Value
Publication number	US-9703393-B2
Application number	US-201314655501-A
Country	US
Kind code	B2
Filing date	Dec 3, 2013
Priority date	Dec 28, 2012
Publication date	Jul 11, 2017
Grant date	Jul 11, 2017

Abstract

A method for inputting and identifying a character string, in which several successively inputted user inputs for forming the character string are identified and a confidence analysis is carried out, in which each user input is compared to a number of characters and each of the compared characters is allocated a value of a confidence measure which evaluates the correlation of the user input to the characters. Character combinations are formed from the characters associated with the user inputs. Global confidence measures are determined for the character combinations from the confidence measures associated with the characters. Finally, a partial amount of the character combinations is emitted in accordance with the global confidence measures. Also disclosed is a device for carrying out the method and a vehicle having the disclosed device.

First claim

The invention claimed is:

1. A method for inputting and identifying a character string, the method comprising:
detecting, with a keyboard implemented user interface located inside a vehicle, a plurality of keystrokes input into the keyboard implemented user interface in succession to form a character string including a plurality of alpha-numeric characters;
carrying out, with a controller of the vehicle, a confidence analysis in which each keystroke of the plurality of keystrokes is compared with reference data for alpha-numeric characters stored in a database to assign a confidence value which indicates a level of confidence that an input keystroke is meant to correspond to one of the plurality of alpha-numeric characters represented on the keyboard implemented user interface, wherein the confidence value is 0, 1, or a value therebetween, wherein the confidence analysis generates a confidence value for each alpha-numeric character represented on keys of the keyboard implemented user interface, wherein each of the alpha-numeric characters for which confidence values are generated are identified as potentially relevant alpha-numeric characters;
forming, with the controller, alpha-numeric character combinations based on the identified, potentially relevant alpha-numeric characters assigned to each of the user input keystrokes, wherein overall confidence measures for the alpha-numeric character combinations are determined based on the confidence values assigned to the potentially relevant alpha-numeric characters included in the alpha-numeric character combinations; and
outputting, onto a display coupled to the controller, a subset of the formed alpha-numeric character combinations hierarchically as a function of the overall confidence measures, wherein the formed alpha-numeric character combinations with higher overall confidence measures are listed before alpha-numeric character combinations with lower overall confidence measures, and
wherein the subset of output character combinations includes only formed alpha-numeric character combinations having an overall confidence value above a specified adaptable threshold value.

2. The method of claim 1 , wherein the specified adaptable threshold value is selected as a function of the number of multiple user inputs.

3. The method of claim 1 ,
wherein the overall confidence measures of the character combinations are ascertained by multiplication of the confidence values assigned to the potentially relevant alpha-numeric characters.

4. The method of claim 1 ,
wherein the overall confidence measures of the character combinations are ascertained by averaging over the confidence values assigned to the potentially relevant alpha-numeric characters.

5. The method of claim 1 , wherein
the subset of the formed alpha-numeric character combinations is compared with database entries; and
if no database entry is present for the formed alpha-numeric character combination having the highest overall confidence measure, this formed alpha-numeric character combination is not output, and the formed alpha-numeric character combination having the next-highest overall confidence measure, for which a database entry is present, is output first.

6. The method of claim 1 , wherein
the keyboard implemented user interface is a touchscreen.

7. The method of claim 1 , wherein the specified, adaptable threshold value is adjusted after each time the user interface detects a user input.

8. A device for inputting and identifying a character string, the device comprising:
a keyboard implemented user interface located inside a vehicle to detect and to input a plurality of keystrokes into the keyboard implemented user interface in succession to form a character string including a plurality of alpha-numeric characters;
a controller of the vehicle to carry out a confidence analysis, wherein comparisons are carried out between each keystroke of the plurality of keystrokes with reference data for alpha-numeric characters stored in a database;
wherein a confidence value is assigned which indicates a level of confidence that an input keystroke is meant to correspond to one of the plurality of alpha-numeric characters represented on the keyboard implemented user interface, wherein the confidence value is 0, 1, or a value therebetween, wherein the confidence analysis generates a confidence value for each alpha-numeric character represented on keys of the keyboard implemented user interface at a touch location or adjacent to the touched location on the keyboard implemented user interface, wherein each of the alpha-numeric characters for which confidence values are generated are identified as potentially relevant alpha-numeric characters, wherein the controller forms alpha-numeric character combinations based on the identified, potentially relevant alpha-numeric characters assigned to each keystroke;
wherein overall confidence measures for the alpha-numeric character combinations are determined based on the confidence values assigned to the potentially relevant alpha-numeric characters included in the alpha-numeric character combinations; and
a display coupled to the controller, by which a subset of the formed alpha-numeric character combinations is hierarchically output onto the display as a function of the overall confidence measures, wherein the formed alpha-numeric character combinations with higher overall confidence measures are listed before alpha-numeric character combinations with lower overall confidence measures, and
wherein the subset of output characters combinations includes only formed alpha-numeric character combinations having an overall confidence value above a specified adaptable threshold value.

9. The device of claim 8 , wherein the specified, adaptable threshold value is selected as a function of the number of multiple user inputs.

10. The device of claim 8 , wherein the specified, adaptable threshold value is adjusted after each time the user interface detects a user input.

11. The device of claim 8 , wherein the keyboard implemented user interface is a touchscreen.

12. A vehicle including a device for inputting and identifying a character string, the device including:
a keyboard implemented user interface located inside the vehicle to detect and to input a plurality of keystrokes into the keyboard implemented user interface in succession to form a character string including a plurality of alpha-numeric characters;
a controller of the vehicle to carry out a confidence analysis, wherein comparisons are carried out between each keystroke of the plurality of keystrokes with reference data for alpha-numeric characters stored in a database, wherein a confidence value is assigned which indicates a level of confidence that an input keystroke is meant to correspond to one of the plurality of alpha-numeric characters represented on the keyboard implemented user interface, wherein the confidence value is 0, 1, or a value therebetween, wherein the confidence analysis generates a confidence value for each alpha-numeric character represented on keys of the keyboard implemented user interface at a touch location or adjacent to the touched location on the keyboard implemented user interface, wherein each of the alpha-numeric characters for which confidence values are generated are identified as potentially relevant alpha-numeric characters, wherein the controller forms alpha-numeric character combinations based on the identified, potentially relevant alpha-numeric characters assigned to each keystroke;
wherein overall confidence measures for the alpha-numeric character combinations are determined based on the confidence values assigned to the potentially relevant a

Assignees

• Volkswagen Ag
• Volkswagen Ag

Inventors

• Czelnik Mark Peter
• Bendewald Lennart
• Wäller Christoph

Classifications

• G06F3/0237 Primary

  using prediction or retrieval techniques · CPC title

• G06F3/04886

  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 · CPC title

• G06F3/0236

  using selection techniques to select from displayed items · CPC title