Character input prediction apparatus, character input prediction method, and character input system

• US 9,201,861 B2
• Filed: 03/15/2012
• Issued: 12/01/2015
• Est. Priority Date: 03/29/2011
• Status: Active Grant

• Current Assignee: Panasonic Intellectual Property Corporation of America (Panasonic Holdings Corporation)
• Original Assignee: Panasonic Intellectual Property Corporation of America (Panasonic Holdings Corporation)
• Inventors: Nishii, Yoshimi, Kobayashi, Susumu, Ujiie, Yoshihiro, Yamauchi, Masaki
• Primary Examiner(s): Olson, Jason
• Assistant Examiner(s): Abebe, Sosina
• Application Number:
  US13/643,161
• Publication Number:
  US 20130038537A1
• Time in Patent Office: 1,356 Days
• Field of Search: 345/168, 345/169, 345/172, 345/173
• US Class Current: 1/1
• CPC Class Codes: G06F 3/02 Input arrangements using manually operated switches, e.g. using keyboards or dials
• 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/0238 Programmable keyboards key guide holders G06F3/0224
• CPC Class Codes: G06F 3/041 Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
• CPC Class Codes: G06F 3/0416 Control or interface arrangements specially adapted for digitisers
• 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
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06V 30/2445 Alphabet recognition, e.g. Latin, Kanji or Katakana
• CPC Class Codes: G06V 30/293 of characters other than Kanji, Hiragana or Katakana
• CPC Class Codes: H04M 2250/22 including a touch pad, a touch sensor or a touch detector digitizers for touch screens G06F3/041

Abstract

A character input prediction apparatus includes: an operation input unit that obtains information of a character input operation by a user using a character key layout display which includes character keys; a dictionary storage unit that stores a dictionary including candidate character strings; an indication movement detection unit that detects an indication position and an indication direction respectively showing a position and a movement direction of the character input operation in the character key layout display, from the information of the character input operation; a filter generation unit that determines a character range located in the indication direction with the indication position as a base point, in the character key layout display; and a dictionary search unit that searches the dictionary for a predictive character string including any character included in the character range.

Claims

1. A character input prediction apparatus comprising:

a first operation input unit configured to obtain information of a first character input operation that is performed by a user using a character key layout display in which a plurality of character keys are arranged;

a dictionary storage unit configured to store a dictionary including a plurality of candidate character strings;

a character key layout management unit configured to store a character key layout showing the arrangement of the plurality of character keys in the character key layout display;

a first indication movement detection unit configured to detect a first indication position and a first indication direction in the character key layout display from the information of the first character input operation, the first indication position showing a position of the first character input operation, and the first indication direction showing a movement direction of the first character input operation;

a first filter generation unit configured to determine a vector having the first indication position as a base point using the first indication position and the first indication direction, and determine a first character range using the character key layout, the first character range including a plurality of character keys located in an extending direction of the vector; and

a dictionary search unit configured to search the plurality of candidate character strings included in the dictionary, for a predictive character string that includes a character corresponding to any one of the plurality of character keys included in the first character range.

2. The character input prediction apparatus according to claim 1, further comprising:

a character input unit configured to obtain information of an input character inputted by the first character input operation; and

a character string generation unit configured to generate an input character string by arranging the input character in input order,

wherein the dictionary search unit is configured to search the plurality of candidate character strings included in the dictionary, for the predictive character string that starts with a character string generated by adding, immediately following the input character string, any character included in the first character range.

3. The character input prediction apparatus according to claim 2, further comprising

an indication position storage unit configured to hold an indication starting point,

wherein the first indication movement detection unit is configured to:

detect the first indication position at predetermined time intervals;

in the case where the indication starting point is not held in the indication position storage unit, cause the indication position storage unit to hold the detected first indication position as the indication starting point; and

detect, as the movement direction, a direction of a newly detected first indication position with the indication starting point as a starting point.

4. The character input prediction apparatus according to claim 3,

wherein the first indication movement detection unit is configured to, in the case where the input character is inputted by the first character input operation, cause the indication position storage unit to hold a position of a character key corresponding to the input character, as the indication starting point.

5. The character input prediction apparatus according to claim 3,

wherein the first filter generation unit is configured to, in the case where the position of the first character input operation moves from the indication starting point to the first indication position that is located in a first direction relative to the indication starting point and then moves from the first indication position to a second indication position that is located in a second direction relative to the first indication position, determine a range between the indication starting point and the second indication position as the first character range, the second direction being opposite to the first direction.

6. The character input prediction apparatus according to claim 1,

wherein the first operation input unit is configured to obtain the information of the first character input operation performed via an input apparatus that limits the movement direction of the character input operation to a vertical direction and a horizontal direction.

7. The character input prediction apparatus according to claim 1,

wherein the first indication movement detection unit is configured to detect the first indication position at predetermined time intervals,

the character input prediction apparatus further comprises

an indication position storage unit configured to hold a plurality of indication positions detected by the first indication movement detection unit, and

the first indication movement detection unit is configured to calculate the first indication direction using the plurality of indication positions held in the indication position storage unit.

8. The character input prediction apparatus according to claim 1,

wherein the first indication movement detection unit is configured to detect the first indication position at predetermined time intervals,

the character input prediction apparatus further comprises

an indication position storage unit configured to hold a plurality of indication positions detected by the first indication movement detection unit,

the first indication movement detection unit is further configured to calculate a movement speed of the first character input operation, from the plurality of indication positions, and

the first filter generation unit is configured to:

in the case where the movement speed is equal to or more than a first speed, determine a first range in the character key layout display as the first character range; and

in the case where the movement speed is less than the first speed, determine a second range in the character key layout display as the first character range, the first range being located in the first indication direction with the first indication position as the base point, and the second range being located in the first indication direction with the first indication position as the base point and being smaller than the first range.

9. The character input prediction apparatus according to claim 1,

wherein the first indication movement detection unit is configured to detect the first indication position at predetermined time intervals,

the character input prediction apparatus further comprises

an indication position storage unit configured to hold a plurality of indication positions detected by the first indication movement detection unit,

the first indication movement detection unit is further configured to calculate a movement speed of the first character input operation, from the plurality of indication positions, and

the first filter generation unit is configured to:

in the case where the movement speed is less than a second speed, determine a first range in the character key layout display as the first character range; and

in the case where the movement speed is equal to or more than the second speed, determine a second range as the first character range, the first range being located in the first indication direction with the first indication position as the base point, and the second range being obtained by excluding, from the first range, a range that is included in the first range and is nearer the first indication position.

10. The character input prediction apparatus according to claim 1,

wherein the first indication movement detection unit is configured to calculate an indication angle which is a movement angle of the first character input operation, the indication angle being obtained by classifying an angle of the first indication direction, and

the first filter generation unit is configured to determine the first character range by excluding, from a reference range set for the first indication direction, a deletion range set for the indication angle.

11. The character input prediction apparatus according to claim 1, further comprising:

a second operation input unit configured to obtain information of a second character input operation that is performed by the user using the character key layout display;

a second indication movement detection unit configured to detect a second indication position and a second indication direction in the character key layout display from the information of the second character input operation, the second indication position showing a position of the second character input operation, and the second indication direction showing a movement direction of the second character input operation;

a second filter generation unit configured to determine a second character range in the character key layout display using the second indication position, the second indication direction, and the character key layout, the second character range being located in the second indication direction with the second indication position as the base point; and

a filter synthesis unit configured to extract a third character range that is included in both the first character range and the second character range,

wherein the dictionary search unit is configured to search the plurality of candidate character strings included in the dictionary, for the predictive character string that includes any character included in the third character range.

12. The character input prediction apparatus according to claim 11,

wherein the filter synthesis unit is further configured to determine, as the third character range, a range that is included in the first character range and is located in a direction toward the first indication position with the second indication position as the base point, in the case where the position of the first character input operation moves and a movement amount of the position of the second character input operation is equal to or less than a predetermined threshold.

13. The character input prediction apparatus according to claim 11,

wherein the filter synthesis unit is further configured to determine, as the third character range, a range that is included in the first character range and is located in a direction toward the first indication position with a reference point as the base point, in the case where the position of the first character input operation moves and a movement amount of the position of the second character input operation is equal to or less than a predetermined threshold, and

the reference point is a point between the first indication position and the second indication position.

14. The character input prediction apparatus according to claim 11,

wherein the filter synthesis unit is further configured to:

determine the first character range as the third character range in the case where the position of the first character input operation has a larger movement amount than the position of the second character input operation; and

determine the second character range as the third character range in the case where the position of the second character input operation has a larger movement amount than the position of the first character input operation.

15. The character input prediction apparatus according to claim 1,

wherein the first filter generation unit is configured to:

determine the first character range at predetermined time intervals, and determine a change between the first character range previously determined and the first character range newly determined; and

update the first character range to the newly determined first character range in the case where the change is equal to or more than a predetermined threshold, and

the dictionary search unit is configured to search the plurality of candidate character strings included in the dictionary, for the predictive character string that includes any character included in the updated first character range.

16. The character input prediction apparatus according to claim 15, displaying the first character range on the character key layout display.

17. The character input prediction apparatus according to claim 15, displaying the predictive character string that includes any character included in the first character range and is searched for by the dictionary search unit.

21. A character input system comprising:

the character input prediction apparatus according to claim 1; and

an input apparatus that receives the first character input operation.

18. A character input prediction method comprising:

obtaining information of a first character input operation that is performed by a user using a character key layout display in which a plurality of character keys are arranged;

detecting an indication position and an indication direction in the character key layout display from the information of the first character input operation, the indication position showing a position of the first character input operation, and the indication direction showing a movement direction of the first character input operation;

determining a vector having the indication position as a base point using the indication position and the indication direction, a character key layout showing an arrangement of a plurality of character keys in the character key layout display, and determining a character range using the character key layout, the character range including a plurality of character keys located in an extending direction of the vector; and

searching a plurality of candidate character strings included in a dictionary, for a predictive character string that includes a character corresponding to any one of the plurality of character keys included in the character range.

19. A non-transitory computer-readable recording medium for use in a computer, the recording medium having a program of the character input prediction method according to claim 18 recorded thereon.

20. An integrated circuit comprising:

a first operation input unit configured to obtain information of a first character input operation that is performed by a user using a character key layout display in which a plurality of character keys are arranged;

a dictionary storage unit configured to store a dictionary including a plurality of candidate character strings;

a character key layout management unit configured to store a character key layout showing the arrangement of the plurality of character keys in the character key layout display;

a first indication movement detection unit configured to detect a first indication position and a first indication direction in the character key layout display from the information of the first character input operation, the first indication position showing a position of the first character input operation, and the first indication direction showing a movement direction of the first character input operation;

a filter generation unit configured to determine a vector having the first indication position as a base point using the first indication position and the first indication direction, and determine a first character range using the character key layout, the first character range including a plurality of character keys located in an extending direction of the vector; and

a dictionary search unit configured to search the plurality of candidate character strings included in the dictionary, for a predictive character string that includes a character corresponding to any one of the plurality of character keys included in the first character range.