Method for inputting and identifying a character string

• US 9,703,393 B2
• Filed: 12/03/2013
• Issued: 07/11/2017
• Est. Priority Date: 12/28/2012
• Status: Active Grant

• Current Assignee: Volkswagen AG
• Original Assignee: Volkswagen AG
• Inventors: Wller, Christoph, Czelnik, Mark Peter, Bendewald, Lennart
• Primary Examiner(s): Patel, Kumar
• Assistant Examiner(s): Onyekaba, Amy C
• Application Number:
  US14/655,501
• Publication Number:
  US 20150324011A1
• Time in Patent Office: 1,316 Days
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/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

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.

Claims

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 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.

13. The vehicle of claim 12, wherein the specified, adaptable threshold value is selected as a function of the number of multiple user inputs.

14. The vehicle of claim 12, wherein the specified, adaptable threshold value is adjusted after each time the user interface detects a user input.

15. The vehicle of claim 12, wherein the keyboard implemented user interface is a touchscreen.