WO2012132291A1 - 文字入力予測装置、方法、及び文字入力システム - Google Patents

文字入力予測装置、方法、及び文字入力システム Download PDF

Info

Publication number
WO2012132291A1
WO2012132291A1 PCT/JP2012/001826 JP2012001826W WO2012132291A1 WO 2012132291 A1 WO2012132291 A1 WO 2012132291A1 JP 2012001826 W JP2012001826 W JP 2012001826W WO 2012132291 A1 WO2012132291 A1 WO 2012132291A1
Authority
WO
WIPO (PCT)
Prior art keywords
character
range
instruction
character input
designated
Prior art date
Application number
PCT/JP2012/001826
Other languages
English (en)
French (fr)
Inventor
由巳 西井
小林 進
良浩 氏家
山内 真樹
Original Assignee
パナソニック株式会社
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 パナソニック株式会社 filed Critical パナソニック株式会社
Priority to CN201280001393.7A priority Critical patent/CN102906734B/zh
Priority to US13/643,161 priority patent/US9201861B2/en
Priority to JP2012531935A priority patent/JP5826755B2/ja
Publication of WO2012132291A1 publication Critical patent/WO2012132291A1/ja

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/274Converting codes to words; Guess-ahead of partial word inputs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements 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/0233Character input methods
    • G06F3/0236Character input methods using selection techniques to select from displayed items
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements 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/0233Character input methods
    • G06F3/0237Character input methods using prediction or retrieval techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements 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/0238Programmable keyboards
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G06F3/0416Control or interface arrangements specially adapted for digitisers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487Interaction 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/0488Interaction 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/04886Interaction 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/24Character recognition characterised by the processing or recognition method
    • G06V30/242Division of the character sequences into groups prior to recognition; Selection of dictionaries
    • G06V30/244Division of the character sequences into groups prior to recognition; Selection of dictionaries using graphical properties, e.g. alphabet type or font
    • G06V30/2445Alphabet recognition, e.g. Latin, Kanji or Katakana
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/28Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet
    • G06V30/293Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet of characters other than Kanji, Hiragana or Katakana
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M2250/00Details of telephonic subscriber devices
    • H04M2250/22Details of telephonic subscriber devices including a touch pad, a touch sensor or a touch detector

Definitions

  • the present invention relates to a character input prediction device, a character input prediction method, and a character input system, and more particularly to a character input prediction device that predicts a character string input by a user.
  • a character string prediction method described in Patent Document 1 as a conventional candidate control method for improving the character string input efficiency.
  • a plurality of characters are assigned to a character key under preset conditions.
  • a character string is created by combining each of the character string already input and the character set in the character key.
  • a predicted character string is generated from the corresponding character string by searching the word dictionary for a reading character string having each character string at the head.
  • this method determines the display order of a plurality of predicted character strings according to a predetermined procedure.
  • This invention solves the said conventional subject, and aims at providing the character input prediction apparatus and character input prediction method which can narrow down a prediction character string at high speed.
  • a character input prediction device acquires information on a first character input operation by a user using a character key layout display in which a plurality of character keys are arranged.
  • a first operation input unit that performs the operation
  • a dictionary storage unit that stores a dictionary that holds a plurality of candidate character strings
  • a character key layout management that stores a character key layout indicating an arrangement of the plurality of character keys in the character key layout display
  • a first instruction position indicating a position of the first character input operation and a moving direction of the first character input operation in the character key layout display from the information of the first character input operation
  • the character key layout display using the first pointing movement detection unit for detecting the direction, the first pointing position, the first pointing direction, and the character key layout.
  • a first character range among a plurality of candidate character strings held in the dictionary and a filter generation unit that determines a first character range positioned on the first pointing direction side with the first designated position as a base point
  • a dictionary search unit for searching for a predicted character string including any of the characters included in.
  • the present invention can provide a character input prediction device and a character input prediction method that can narrow down a predicted character string at high speed.
  • FIG. 1 is a block diagram of a character input predicting apparatus according to Embodiment 1 of the present invention.
  • FIG. 2 is a flowchart of character input prediction processing according to Embodiment 1 of the present invention.
  • FIG. 3 is a block diagram of the character input prediction apparatus according to Embodiment 1 of the present invention.
  • FIG. 4 is a diagram showing a configuration of a character key layout according to the first embodiment of the present invention.
  • FIG. 5A is a diagram showing an operation example of the character input prediction device according to Embodiment 1 of the present invention.
  • FIG. 5B is a diagram showing an example of an indication position according to Embodiment 1 of the present invention.
  • FIG. 6 is a diagram showing the configuration of the character range definition according to Embodiment 1 of the present invention.
  • FIG. 7 is a diagram showing a configuration of a character key layout according to the first embodiment of the present invention.
  • FIG. 8A is a diagram showing an operation example of the character input prediction device according to Embodiment 1 of the present invention.
  • FIG. 8B is a diagram showing an example of an indication position according to Embodiment 1 of the present invention.
  • FIG. 9 is a diagram showing an example of a character key layout according to Embodiment 1 of the present invention.
  • FIG. 10 is a block diagram of a character input predicting apparatus according to Embodiment 2 of the present invention.
  • FIG. 11A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 2 of the present invention.
  • FIG. 11A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 2 of the present invention.
  • FIG. 11B is a diagram showing an example of an indication position according to Embodiment 2 of the present invention.
  • FIG. 11C is a diagram showing an example of an instruction start point according to Embodiment 2 of the present invention.
  • FIG. 12 is a diagram showing the configuration of the character range definition according to Embodiment 2 of the present invention.
  • FIG. 13 is a flowchart of character input prediction processing according to Embodiment 2 of the present invention.
  • FIG. 14A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 3 of the present invention.
  • FIG. 14B is a diagram showing an example of an indication position according to Embodiment 3 of the present invention.
  • FIG. 14C is a diagram showing an example of an instruction starting point according to Embodiment 3 of the present invention.
  • FIG. 15 is a flowchart of character input prediction processing according to Embodiment 3 of the present invention.
  • FIG. 16A is a diagram showing an operation example of the character input prediction device according to Embodiment 4 of the present invention.
  • FIG. 16B is a diagram showing an example of an indication position according to Embodiment 4 of the present invention.
  • FIG. 16C is a diagram showing an example of an instruction start point according to Embodiment 4 of the present invention.
  • FIG. 17A is a diagram showing an operation example of the character input prediction device according to Embodiment 5 of the present invention.
  • FIG. 17B is a diagram showing an example of an indication position according to Embodiment 5 of the present invention.
  • FIG. 16A is a diagram showing an operation example of the character input prediction device according to Embodiment 5 of the present invention.
  • FIG. 17B is a diagram showing an example of an indication position according to Embodiment 5 of the present invention.
  • FIG. 18A is a diagram showing an operation example of the character input prediction device according to Embodiment 6 of the present invention.
  • FIG. 18B is a diagram showing an example of an indication position according to Embodiment 6 of the present invention.
  • FIG. 18C is a diagram showing an example of an instruction starting point according to Embodiment 6 of the present invention.
  • FIG. 19 is a diagram showing the configuration of the character range definition according to Embodiment 6 of the present invention.
  • FIG. 20A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 7 of the present invention.
  • FIG. 20B is a diagram showing an example of an indication position according to Embodiment 7 of the present invention.
  • FIG. 21 is a diagram illustrating an operation example of the character input prediction device according to the seventh embodiment of the present invention.
  • FIG. 22 is a diagram showing the configuration of the character range definition according to Embodiment 7 of the present invention.
  • FIG. 23A is a diagram showing an operation example of the character input prediction device according to Embodiment 8 of the present invention.
  • FIG. 23B is a diagram showing an example of an indication position according to Embodiment 8 of the present invention.
  • FIG. 24 is a diagram showing a configuration of a character range definition according to the eighth embodiment of the present invention.
  • FIG. 25A is a diagram showing an operation example of the character input prediction device according to Embodiment 8 of the present invention.
  • FIG. 25B is a diagram showing an example of an indication position according to Embodiment 8 of the present invention.
  • FIG. 26A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 8 of the present invention.
  • FIG. 26B is a diagram showing an example of an indication position according to Embodiment 8 of the present invention.
  • FIG. 27A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 9 of the present invention.
  • FIG. 27B is a diagram showing an example of an indication position according to Embodiment 9 of the present invention.
  • FIG. 27C is a diagram showing an example of input character positions according to Embodiment 9 of the present invention.
  • FIG. 28 is a diagram showing a display example of the character input prediction device according to Embodiment 9 of the present invention.
  • FIG. 29 is a diagram showing an example of character strings held in the dictionary according to Embodiment 9 of the present invention.
  • FIG. 30 is a diagram showing an example of a display area according to the ninth embodiment of the present invention.
  • FIG. 31 is a diagram showing an example of a display area according to the ninth embodiment of the present invention.
  • FIG. 32 is a diagram showing an example of the display area according to the ninth embodiment of the present invention.
  • FIG. 33 is a diagram showing an example of a display area according to the ninth embodiment of the present invention.
  • FIG. 34 is a diagram showing an input device according to the tenth embodiment of the present invention.
  • FIG. 35 is a block diagram of a character input prediction device according to Embodiment 10 of the present invention.
  • FIG. 36A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 10 of the present invention.
  • FIG. 36B is a diagram showing an example of an indication position according to Embodiment 10 of the present invention.
  • FIG. 36C is a diagram showing an example of an indication position according to Embodiment 10 of the present invention.
  • FIG. 37A is a diagram showing an operation example of the character input prediction device according to Embodiment 11 of the present invention.
  • FIG. 37B is a diagram showing an example of an indication position according to Embodiment 11 of the present invention.
  • FIG. 37C is a diagram showing an example of an indication position according to Embodiment 11 of the present invention.
  • FIG. 38A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 12 of the present invention.
  • FIG. 38B is a diagram showing an example of an indication position according to Embodiment 12 of the present invention.
  • FIG. 38C is a diagram showing an example of an indication position according to Embodiment 12 of the present invention.
  • FIG. 39A is a diagram illustrating an operation example of the character input prediction device according to Embodiment 13 of the present invention.
  • FIG. 39B is a diagram showing an example of an indication position according to Embodiment 13 of the present invention.
  • FIG. 39C is a diagram showing an example of an indication position according to Embodiment 13 of the present invention.
  • FIG. 40 is a block diagram of the character input prediction device.
  • FIG. 40 is a block diagram showing a character string prediction apparatus to which the present invention is not applied.
  • a character input unit 953 for inputting characters
  • a character string generation unit 954 for generating a character string from the input characters
  • a dictionary holding a plurality of candidate character strings Managing the dictionary storage unit 955, the dictionary search unit 956 that searches the dictionary for the predicted character string based on the character string generated by the character string generation unit 954, and the output order of the predicted character string and the display method of the output destination
  • An output character string buffer unit 957 and an output unit 961 that outputs the predicted character string to the display device are provided.
  • This invention solves the said subject, and aims at providing the character input prediction apparatus and character input prediction method which can narrow down a prediction character string at high speed.
  • a character input prediction device obtains information on a first character input operation by a user using a character key layout display in which a plurality of character keys are arranged.
  • One operation input unit a dictionary storage unit that stores a dictionary that holds a plurality of candidate character strings; and a character key layout management unit that stores a character key layout indicating an arrangement of the plurality of character keys in the character key layout display.
  • a first indication position indicating a position of the first character input operation and a first indication direction indicating a moving direction of the first character input operation in the character key layout display.
  • a filter generation unit that determines a first character range located on the first pointing direction side with the first designated position as a base point, and a plurality of candidate character strings held in the dictionary are included in the first character range
  • a dictionary search unit for searching for a predicted character string including any of the characters to be read.
  • the character input prediction device narrows down the character range to be input according to the moving direction of the character input operation by the user, and includes predicted characters including the characters included in the character range Search for a column.
  • the said character input prediction apparatus can narrow down a prediction character string before a user finishes inputting a character, it can narrow down a prediction character string at high speed.
  • the character input prediction device further includes a character input unit that acquires information on an input character input by the first character input operation, and a character that generates an input character string in which the input characters are arranged in the input order.
  • a character string obtained by adding any of the characters included in the first character range immediately after the input character string among the plurality of candidate character strings held in the dictionary.
  • the column may search for a predicted character string included at the beginning of the character string.
  • the character input prediction device further includes an instruction position storage unit that holds an instruction start point.
  • the first instruction movement detection unit detects the first instruction position every predetermined time, and the instruction start point is If not stored in the first designated position storage unit, the obtained first designated position is held as the designated starting point in the designated position storing unit, and the newly obtained designated position is obtained using the designated starting point as a starting point.
  • a direction may be detected as the moving direction.
  • the character input prediction device can detect the pointing direction using the pointing start point.
  • the first instruction movement detection unit may cause the instruction position storage unit to hold the position of the character key corresponding to the character as the instruction starting point. Good.
  • the character input prediction device can determine the instruction direction based on the position of the input character key, and thus can detect a more appropriate instruction direction.
  • the first operation input unit may acquire information on a character input operation input via an input device in which a moving direction of the character input operation is limited to a vertical direction and a horizontal direction.
  • the character input predicting device can be used even when an input device such as a cross key is used.
  • the first designated movement detection unit detects the first designated position every predetermined time
  • the character input prediction device further includes a plurality of designated positions detected by the first designated movement detection unit.
  • An instruction position storage unit may be provided, and the first instruction movement detection unit may calculate the first instruction direction using a plurality of instruction positions held by the instruction position storage unit.
  • the character input prediction device can detect the pointing direction using a plurality of pointing positions.
  • the filter generation unit moves the first character input operation from the first instruction position to the first instruction position located in the first direction with respect to the instruction origin.
  • a range between the designated starting point and the second designated position is determined as the first character range. May be.
  • the character input prediction device can determine an appropriate character range even when an operation is performed in which the designated position is returned.
  • the first designated movement detection unit detects the first designated position every predetermined time
  • the character input prediction device further includes a plurality of designated positions detected by the first designated movement detection unit.
  • An instruction position storage unit to hold, the first instruction movement detection unit further calculates a movement speed of the first character input operation from the plurality of instruction positions, and the filter generation unit has a movement speed of the first
  • a first size range positioned on the first pointing direction side from the first pointing position in the character key layout display is determined as the first character range
  • the moving speed is determined. Is less than the first speed, a second range smaller than the first size and located on the first pointing direction side with respect to the first pointing position in the character key layout display is defined as the first character.
  • Model It may be determined as.
  • the character input prediction device can determine a more appropriate character range using the moving speed of the character input operation.
  • the first designated movement detection unit detects the first designated position every predetermined time
  • the character input prediction device further includes a plurality of designated positions detected by the first designated movement detection unit.
  • An instruction position storage unit to hold, the first instruction movement detection unit further calculates a movement speed of the first character input operation from the plurality of instruction positions
  • the filter generation unit has a movement speed of the first
  • a first size range positioned on the first pointing direction side with the first pointing position as a base point in the character key layout display is determined as the first character range
  • a second range obtained by excluding a range on the first designated position side included in the first size range from the first size range is the first character. It may be determined as a range.
  • the character input prediction device can determine a more appropriate character range using the moving speed of the character input operation.
  • the first instruction movement detection unit is a movement angle of the first character input operation, calculates an instruction angle obtained by subdividing the first instruction direction, and the filter generation unit is configured for each of the first instruction directions.
  • the first character range may be determined by excluding the deletion range determined for each indicated angle from the reference range determined in (1).
  • the character input prediction device can determine a more appropriate character range using the movement angle of the character input operation.
  • the character input prediction device further includes a second operation input unit that acquires information on a second character input operation by a user using the character key layout display, and information on the second character input operation.
  • a second instruction movement detector for detecting a second instruction position indicating a position of the second character input operation and a second instruction direction indicating a movement direction of the second character input operation in the character key layout display; Using the second designated position, the second designated direction, and the character key layout, a second character range positioned on the second designated direction side with the second designated position as a base point in the character key layout display is determined.
  • a filter generation unit that extracts a third character range included in both the first character range and the second character range, and the dictionary search unit is stored in the dictionary Among a plurality of candidate strings may search the expected string containing any of the characters in the third character range.
  • the character input prediction device can narrow down the predicted character string at high speed when two character input operations are used.
  • the filter generation unit is further included in the first character range when the first character input operation is moved and the amount of movement of the second character input operation is equal to or less than a predetermined threshold.
  • the range on the first designated position side may be determined as the third character range with the second designated position as a base point.
  • the character input prediction device can range a more appropriate character range when only one of the two character input operations is moving.
  • the filter generation unit is further included in the first character range when the first character input operation is moved and the amount of movement of the second character input operation is equal to or less than a predetermined threshold.
  • a range on the first designated position side is determined as the third character range with a reference point as a base point, and the reference point may be a point between the first designated position and the second designated position. Good.
  • the character input prediction device can range a more appropriate character range when only one of the two character input operations is moving.
  • the filter generation unit may further determine the first character range as the third character range when the movement amount of the first character input operation is larger than the second character input operation, and the first character input When the movement amount of the second character input operation is larger than the operation, the second character range may be determined as the third character range.
  • the character input prediction device can range a more appropriate character range when two character input operations are moving in the opposite directions.
  • the first filter generation unit determines the first character range every predetermined time, ranges the amount of change between the old first character range and the new first character range, and the amount of change is determined in advance.
  • the threshold value is equal to or greater than a predetermined threshold
  • the first character range is updated to the new first character range
  • the dictionary search unit is updated among the plurality of candidate character strings held in the dictionary. A predicted character string including any of the characters included in one character range may be searched.
  • the character input prediction device updates the prediction result display and the like frequently by updating the prediction result display and the like only when the prediction result greatly changes. Can be prevented.
  • the character input prediction device may display the first character range on the character key layout display.
  • the character input prediction device can clearly indicate the predicted character range to the user.
  • the character input prediction device may display the predicted character string including any of the characters included in the first character range searched by the dictionary search unit.
  • the character input prediction device can display the predicted character string including the predicted character with emphasis to the user.
  • the present invention can be realized not only as such a character input prediction device, but also as a character input prediction method using characteristic means included in the character input prediction device as a step, or such a characteristic step. It can also be realized as a program for causing a computer to execute. Needless to say, such a program can be distributed via a non-transitory computer-readable recording medium such as a CD-ROM and a transmission medium such as the Internet.
  • the present invention can be realized as a semiconductor integrated circuit (LSI) that realizes part or all of the functions of such a character input prediction device, or can be realized as a character input system including such a character input prediction device. it can.
  • LSI semiconductor integrated circuit
  • Embodiment 1 The character input prediction device according to Embodiment 1 of the present invention narrows down a character range to be input according to the moving direction of a character input operation by a user, and searches for a predicted character string including characters included in the character range. . Thereby, since the said character input prediction apparatus can narrow down a prediction character string before a user finishes inputting a next character, it can narrow down a prediction character string at high speed.
  • the character input prediction device generates a predicted character string using characters assigned to the character key layout included in the moving direction of the character input operation.
  • one point of character range input by the user is predicted from one point indicating the position of the character input operation and one point direction indicating the moving direction of the character input operation. An example of the case is shown.
  • FIG. 1 is a block diagram showing a basic configuration of a character input prediction device 100 according to Embodiment 1 of the present invention.
  • the character input prediction device 100 shown in FIG. 1 predicts a character range input by the user before the user inputs characters, and outputs a predicted character string according to the prediction result.
  • the character input prediction device 100 includes a filter generation unit 101, an operation input unit 150, a character key layout management unit 151, an instruction movement detection unit 152, a dictionary storage unit 155, and a dictionary search unit 156.
  • the operation input unit 150 acquires character input operation information that is information of a character input operation by the user using a character key layout display in which a plurality of character keys are arranged.
  • the dictionary storage unit 155 stores a dictionary 170 that holds a plurality of candidate character strings.
  • the character key layout management unit 151 stores a character key layout 301 indicating the arrangement of a plurality of character keys in the character key layout display.
  • the instruction movement detection unit 152 uses the character input operation information acquired by the operation input unit 150 to indicate an instruction position 521 indicating the position of the character input operation and an instruction direction 522 indicating the movement direction of the character input operation in the character key layout display. And detect.
  • the filter generation unit 101 uses the designated position 521, the designated direction 522, and the character key layout 301 to determine the character range 523 located on the designated direction 522 side with the designated position 521 as a base point in the character key layout display.
  • the dictionary search unit 156 searches for a character string (hereinafter, a predicted character string) including any of the characters included in the character range 523 among the plurality of candidate character strings held in the dictionary.
  • FIG. 2 is a flowchart of the character input prediction process performed by the character input prediction device 100 according to Embodiment 1 of the present invention.
  • the instruction movement detection unit 152 confirms that a character input operation by the user has occurred via the operation input unit 150 (S101).
  • the instruction movement detection unit 152 detects the instruction position 521 and the instruction direction 522 based on the character input operation (S102).
  • the filter generation unit 101 determines the character range 523 located on the instruction direction 522 side with the instruction position 521 as a base point (S103).
  • the dictionary search unit 156 searches for a predicted character string including any one of the predicted characters included in the character range 523 among the plurality of candidate character strings held in the dictionary (S104).
  • FIG. 3 is a block diagram showing a detailed configuration of the character input prediction device 100A according to Embodiment 1 of the present invention.
  • the character input prediction device 100A shown in FIG. 3 predicts a character range input by the user before the user inputs characters, and outputs a predicted character string according to the prediction result.
  • the character input prediction device 100A further includes a character input unit 153, a character string generation unit 154, an output character string buffer unit 157, a prediction display condition management unit 158, and a prediction control unit. 159, an output control unit 160, and an output unit 161.
  • the character input unit 153 acquires input characters input by a user operation on a plurality of character keys.
  • the character string generation unit 154 generates a character string from the input characters input to the character input unit 153. Specifically, the character string generation unit 154 generates a newly input character as a character string when no character is input. In addition, when the next character is input, the character string generation unit 154 generates a character string in which a newly input character is added immediately after the current character string as a new character string.
  • the character key layout management unit 151 stores a character key layout 301 indicating the arrangement of a plurality of character keys to which characters are assigned.
  • FIG. 4 is a diagram illustrating an example of the character key layout 301.
  • the character key layout 301 includes a plurality of characters 302 and a layout position 303 corresponding to each character 302.
  • a plurality of characters 302 indicate display characters arranged in the character keys.
  • the layout position 303 indicates the display position (coordinates) of the corresponding character 302 in the character key.
  • the layout position 303 includes a character position start position 304 and a character position end position 305.
  • each character 302 is displayed as a quadrangle, and a start position 304 and an end position 305 are coordinates of two corners that are diagonal to the quadrangle.
  • the start position 304 includes an X axis coordinate 341 and a Y axis coordinate 342.
  • the end position 305 includes an X-axis coordinate 351 and a Y-axis coordinate 352.
  • the instruction movement detection unit 152 detects an instruction position 521 indicating the position of the character input operation by the user and an instruction direction 522 indicating the movement direction of the character input operation. Specifically, the instruction movement detection unit 152 represents the operation position where the user is performing an input operation using the X-axis coordinate and the Y-axis coordinate, and detects it as the instruction position 521. The instruction movement detection unit 152 detects the movement direction of the character input operation as the instruction direction 522.
  • the first method is a method in which a pointer is moved by a mouse, a touch pad, a cross key or the like, and a character at the pointer position is selected by clicking the mouse or pressing a button.
  • the designated position 521 is the position of the pointer
  • the designated direction 522 is the direction in which the pointer moves.
  • the second and third methods are methods using a touch panel.
  • the second method is a method in which the user moves his / her finger so as to trace on the touch panel.
  • the selection of characters is performed by the user pressing the panel strongly or holding the finger stationary for a predetermined time or longer.
  • the designated position 521 is the position of the user's finger in contact with the touch panel
  • the designated direction 522 is the moving direction of the user's finger.
  • the third method is a method in which the user inputs characters by touching the character position on the touch panel.
  • the designated position 521 is a position touched by the user.
  • the instruction direction 522 is a direction in which the user lifts his / her finger from the touch panel. This information can be detected by detecting in which direction part of the contact surface between the touch panel and the finger the finger starts to leave.
  • FIG. 5A is a diagram showing an example of a character key layout display 501.
  • the designated position 521 indicates the position of the character input operation by the user, and is moved by the user's input operation.
  • the instruction direction 522 represents a state in which an operation is performed toward a character position input by the user, and indicates a moving direction of the character input operation.
  • the character range 523 indicates the range of characters input by the user predicted by the character input prediction device.
  • the coordinate Xb531 indicates the X-axis coordinate 502 of the designated position 521.
  • the coordinate Yb532 indicates the Y-axis coordinate 503 of the designated position 521.
  • FIG. 5B is a diagram showing a specific example of the designated position 521. As shown in FIG. 5B, the designated position 521 includes a coordinate Xb531 and a coordinate Yb532.
  • the filter generation unit 101 determines that an input operation has been performed from the indication position 521 and the indication direction 522 detected by the indication movement detection unit 152, and predicts the character range 523 input by the user. That is, the filter generation unit 101 extracts a character range 523 located on the instruction direction 522 side from the instruction position 521 in the character key layout 301.
  • the filter generation unit 101 determines the character range condition 403 using the character range definition 401 held by the filter generation unit 101, the coordinates Xb 531 and the coordinates Yb 532 included in the designated position 521, and the designated direction 522. Further, the filter generation unit 101 determines whether the character 302 is within the range of the character range condition 403 using the character range condition 403 and the layout position 303 of the character key layout 301 from the character key layout management unit 151. Then, the character range 523 in which the user inputs characters is predicted. In addition, a character range 523 is prepared for the character input unit 153 as a user input character.
  • FIG. 6 is a diagram illustrating an example of the character range definition 401 held by the filter generation unit 101.
  • the character range definition 401 includes a plurality of instruction directions 402 and a character range condition 403 corresponding to each of the plurality of instruction directions 402.
  • the instruction direction 402 indicates the direction of the character input operation by the user, and corresponds to the instruction direction 522 described above.
  • the character range condition 403 indicates a function used to calculate the character range 523 when the designated direction 402 is the corresponding designated direction 402.
  • This character range condition 403 includes a start position 404 and an end position 405.
  • the coordinate Xb411 is a coordinate Xb531 included in the designated position 521
  • the coordinate Yb412 is a coordinate Yb532 contained in the designated position 521.
  • the dictionary search unit 156 searches the dictionary 170 for a predicted character string based on the characters input to the character input unit 153. Specifically, the dictionary search unit 156 searches for a character string (hereinafter referred to as a search character string) including the character string generated by the character string generation unit 154 at the head.
  • a search character string a character string including the character string generated by the character string generation unit 154 at the head.
  • the output character string buffer unit 157 temporarily holds the search character string searched by the dictionary search unit 156, and manages the output order of the search character string and the display method of the output destination.
  • the prediction display condition management unit 158 has display conditions including display non-display using the character range 523. For example, the predicted display condition management unit 158 displays a predicted character string including any of the characters included in the character range 523 among the search character strings, and hides the other character strings. Note that the predicted display condition management unit 158 may display all the search character strings and highlight the predicted character strings.
  • the prediction control unit 159 displays the character string group output from the output character string buffer unit 157 according to the condition using the display condition from the prediction display condition management unit 158.
  • the output control unit 160 forms the character string displayed according to the condition by the prediction control unit 159 according to the display device.
  • the output unit 161 outputs the character string formed by the output control unit 160 to the display device.
  • the coordinate Xb 531 included in the designated position 521 is “800” and the coordinate Yb 532 is “300”. Further, it is assumed that the instruction direction 522 is “horizontal left”.
  • the filter generation unit 101 calculates the character range 523. Specifically, the filter generation unit 101 uses the character range condition 403 “(0, 0): (800, 500)” and the layout position 303 of the character key layout 301 to change the character 302 into the character range condition 403 “ Whether (0, 0): (800, 500) "or not is determined.
  • the character range 523 is changed to “S, S, S, S, S, S, T, T, T, T, N, N, N, N, H, H, H, H. , Ma, Mi, Mu, Me, Momo, Yu, Yo, La, Ri, Ru, Re, Ro, Wa, O, N,-”.
  • the character input prediction device 100A narrows down the input character range 523 according to the instruction direction 522, and searches for a predicted character string including the characters included in the character range 523. To do.
  • the character input prediction device 100A can narrow down the predicted character string before the user finishes inputting the character, and thus can narrow down the predicted character string at high speed.
  • the dictionary search unit 156 searches for a search character string including the character string generated by the character string generation unit 154 from a plurality of candidate character strings, and the prediction control unit 159 predicts from the search character string. Although it is assumed that a predicted character string including characters is searched, when not displaying a predicted character string, the dictionary search unit 156 may search for a predicted character string from a plurality of candidate character strings.
  • the present invention is not limited to the case where the user inputs the second and subsequent characters of the character string, but can be applied to the case where the first character is input.
  • the function in this case can be realized without providing the character input unit 153 and the character string generation unit 154 described above.
  • FIG. 7 is a diagram showing an example of a character key layout 301 for inputting English characters.
  • FIG. 8A is a diagram showing an example of a character key layout display 501 for inputting English characters.
  • FIG. 8B is a diagram showing a specific example of the designated position 521 in this case.
  • the filter generation unit 101 calculates the character range 523. Specifically, the filter generation unit 101 uses the character range condition 403 “(0, 0): (400, 500)” and the layout position 303 of the character key layout 301 to change the character 302 into the character range condition 403 “ Whether (0, 0): (400, 500) "or not is determined.
  • the character range 523 includes “1, 2, 3, 4, Q, W, E, R, A, S, D, F, Z, X, C, V”.
  • the character key layout display 501 includes numbers, but may not be included. Similarly, the character key layout display 501 may not include the symbols “,”, “.”, And “space”. The character key layout display 501 may include symbols other than those described above. Further, the arrangement of the character keys may be an arrangement in which a step is provided in the vertical direction as shown in FIG.
  • FIG. 10 is a block diagram showing the configuration of the character input prediction device 100B according to Embodiment 2 of the present invention.
  • the character input prediction device 100B shown in FIG. 10 further includes a designated position storage unit 102 in addition to the configuration shown in FIG. In FIG. 10, the same reference numerals are used for the same elements as in FIG.
  • FIG. 11A is a diagram showing an example of a character input operation situation using the character key layout display 501 in Embodiment 2 of the present invention.
  • the designated movement detection unit 152 detects the designated position 521 every predetermined time.
  • the designated position storage unit 102 acquires the designated position 521 from the designated movement detection unit 152 and sequentially stores it. In addition, the indication position storage unit 102 holds the indication position 521 notified from the indication movement detection unit 152 as the indication start point 721 when the indication start point 721 is not held in the indication position storage unit 102.
  • the instruction start point 721 indicates the start position of the character input operation by the user.
  • the coordinate Xa731 indicates the X-axis coordinate 502 of the instruction starting point 721.
  • the coordinate Ya732 indicates the Y-axis coordinate 503 of the instruction starting point 721.
  • FIG. 11B is a diagram showing a specific example of the designated position 521 in Embodiment 2 of the present invention.
  • the designated position 521 further includes a time passage 541.
  • the coordinate Xb 531 and the coordinate Yb 532 are set every time 541.
  • a time passage 541 indicates the progress of the character input operation.
  • FIG. 11C is a diagram illustrating a specific example of the instruction starting point 721 according to Embodiment 2 of the present invention.
  • the instruction starting point 721 includes a coordinate Xa731 and a coordinate Ya732.
  • the indication movement detection unit 152 detects the indication start point 721 held in the indication position storage unit 102 and a new one detected by the indication movement detection unit 152.
  • the indication direction 522 is determined from the indication position 521.
  • the instruction movement detection unit 152 determines the instruction direction 522 according to which direction the new instruction position 521 is located with respect to the instruction start point 721.
  • the filter generation unit 101 may predict the character range 523 directly from the instruction start point 721 and the new instruction position 521.
  • the filter generation unit 101 determines the character range condition 403 using the character range definition 401A held by the filter generation unit 101, the indication position 521, and the indication start point 721.
  • FIG. 12 is a diagram illustrating an example of the character range definition 401A included in the filter generation unit 101 in this case.
  • the character range definition 401A shown in FIG. 12 differs from the character range definition 401A shown in FIG.
  • the character range definition 401A includes a plurality of instruction directions 402A and a character range condition 403 corresponding to each of the plurality of instruction directions 402A.
  • the designated direction 402A indicates the direction of the character input operation by the user, and is determined by the designated starting point 721 and the designated position 521.
  • FIG. 13 is a flowchart of a character input prediction process performed by the character input prediction device 100B. Further, the processes in steps S101, S103, and S104 shown in FIG. 13 are the same as the processes in steps S101, S103, and S104 shown in FIG. Further, the processing in steps S111 to S114 shown in FIG. 13 is a specific example of the processing in step S102 shown in FIG.
  • the designated movement detection unit 152 acquires the designated position 521 based on the user's character input operation (S111).
  • the instruction movement detection unit 152 checks whether or not the instruction start point 721 is held in the instruction position storage unit 102 (S112).
  • the instruction movement detection unit 152 holds the instruction position 521 as the instruction start point 721 in the instruction position storage unit 102, and proceeds to step S101 (S113).
  • the instruction movement detection unit 152 determines the instruction direction 522 from the instruction position 521 and the instruction start point 721 (S114). Then, the filter generation unit 101 predicts the character range 523 using the designated position 521 and the designated direction 522 (S103).
  • FIGS. 11A to 11C will be described as specific examples of operations performed by the character input prediction device 100B when the character range definition 401A of FIG. 12 is used.
  • the designated position 521 when the time lapse 541 is “1” has the coordinate Xb 531 of “800” and the coordinate Yb 532 of “300”.
  • “800” is set to the coordinate Xa731
  • “300” is set to the coordinate Ya732 of the instruction starting point 721.
  • the filter generation unit 101 next determines the character range 523.
  • the character range 523 is “ta, chi, tsu, te, na, ni, neno, no, hi, fu, he, ho, ma, mi, mu, me, mo, ya. , Yu, yo, ra, ri, ru, le, ro, wa, wa, n,-”.
  • the character input prediction device 100B can detect the appropriate pointing direction 522 using the pointing start point 721.
  • the configuration of the character input prediction device 100 according to Embodiment 3 is the same as the configuration shown in FIG. 10, for example.
  • FIG. 14A is a diagram showing an example of a character input operation situation using the character key layout display 501 according to Embodiment 3 of the present invention.
  • the character 921 shown in FIG. 14A is a character input by the user. Further, in the example shown in FIG. 14A, the case where the character 921 is “tsu” is illustrated.
  • FIG. 14B is a diagram showing a specific numerical example of the designated position 521 in this case.
  • FIG. 14C is a diagram showing a specific numerical example of the instruction starting point 721 in this case.
  • the instruction start point 721 illustrated in FIG. 14C further includes a time passage 741.
  • the coordinate Xa731 and the coordinate Ya732 are set for each time passage 741.
  • a time lapse 741 indicates a lapse of update of the instruction start point 721 due to input of characters.
  • the indication position storage unit 102 holds the indication position 521 notified from the indication movement detection unit 152 as the indication start point 721 when the indication start point 721 is not held.
  • the instruction position storage unit 102 stores the position of the character key corresponding to the character as the instruction start point 721.
  • the instruction movement detection unit 152 receives the character 302 from the character input unit 153. Then, the instruction movement detection unit 152 uses the character key layout 301 and the character 302 from the character input unit 153 to calculate the position of the character key corresponding to the character 302 as the instruction position 521.
  • the instruction movement detection unit 152 holds the calculated instruction position 521 in the instruction position storage unit 102 as the instruction start point 721.
  • FIG. 15 is a flowchart of character input prediction processing by the character input prediction device according to the third embodiment.
  • the process shown in FIG. 15 is the same as the process shown in FIG. Steps S121 and S122 are added.
  • step S101 the instruction movement detection unit 152 determines whether or not the character 302 has been input by a character input operation by the user (S121).
  • the instruction movement detection unit 152 uses the character information from the character input unit 153 and the character key layout 301 to indicate the instruction position 521. Is calculated (S122). Next, the instruction movement detection unit 152 holds the instruction position 521 calculated in step S122 in the instruction position storage unit 102 as the instruction starting point 721, and proceeds to step S101 (S113).
  • FIGS. 14A to 14C will be described as specific examples of operations performed by the character input prediction device according to Embodiment 3.
  • FIG. In the example shown in FIGS. 14A to 14C, the coordinate Xb 531 of the first designated position 521 at the time point when the time lapse 541 is “1” is “800”, and the coordinate Yb 532 is “300”. Also, “800” is set to the coordinate Xa731 of the instruction starting point 721 and “300” is set to the coordinate Ya732 when the time passage 741 is “1”.
  • the character “T” placed at the destination position is selected by the user's character input operation.
  • the coordinate Xa731 and the coordinate Ya732 “300” are set.
  • the coordinate Xb 531 of the designated position 521 when the time lapse 541 is “3” becomes “800”, and the coordinate Yb 532 becomes “300”.
  • the filter generation unit 101 uses the character range condition 403 “(800, 0): (1000, 500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403 “(800 , 0): (1000, 500) "or not.
  • the character range 523 becomes “a, i, u, e, o, ka, ki, k, ke, ko”.
  • the character input prediction device can determine the instruction direction 522 based on the position of the input character key, and can detect a more appropriate instruction direction 522.
  • FIG. 16A is a diagram showing an example of a character input operation situation using the character key layout display 501 in this case. Further, the character range 523A and the character range 523B indicate a range in which a character position input by the user is predicted, and corresponds to the character range 523 described above.
  • FIG. 16B is a diagram showing a specific numerical example of the designated position 521 in this case.
  • FIG. 16C is a diagram illustrating a specific numerical example of the instruction starting point 721 in this case.
  • the coordinate Xb 531 of the first designated position 521 when the time lapse 541 is “1” is “800”, and the coordinate Yb 532 is “300”. Further, the coordinate Xa731 of the instruction start point 721 is “800”, and the coordinate Ya732 is “300”.
  • the position of the character input operation is moved vertically by the cross key operation by the user. Then, when the time passage 541 is “2”, the coordinate Xb 531 of the designated position 521 is “800” and the coordinate Yb 532 is “200”.
  • the filter generation unit 101 uses the character range condition 403 “(0, 0): (1000, 200)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(0, 0): (1000, 200)”.
  • the character range 523A is “a, i, k, ki, sa, shi, ta, chi, na, ni, hi, ma, mi, yu, ra, r, w,”. Become.
  • one of the character input operations is moved to the left in the horizontal direction by the cross key operation by the user. Then, when the time passage 541 is “3”, the coordinate Xb 531 of the designated position 521 is “700” and the coordinate Yb 532 is “200”.
  • the filter generation unit 101 uses the character range condition 403 “(0, 0): (700, 200)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(0, 0): (700, 200)”.
  • the character range 523A becomes “Ta, Chi, Na, Ni, Hi, Ma, Mi, Ya, Yu, La, Ri, Wa,”.
  • the character input predicting device can cope with the case of using an input device such as a cross key.
  • the character input prediction device calculates the pointing direction 522 using a plurality of pointing positions 521.
  • the configuration of the character input prediction device according to the fifth embodiment is the same as that shown in FIG.
  • FIG. 17A is a diagram showing an example of a character input operation situation using the character key layout display 501 according to the fifth embodiment of the present invention.
  • FIG. 17B is a diagram showing a specific numerical example of the designated position 521 in Embodiment 5 of the present invention.
  • the filter generation unit 101 uses a character range definition 401 shown in FIG.
  • the designated movement detection unit 152 detects the designated position 521 every predetermined time.
  • the designated position storage unit 102 holds a plurality of designated positions 521 detected by the designated movement detection unit 152.
  • the instruction movement detection unit 152 calculates the instruction direction 522 using a plurality of instruction positions 521 held in the instruction position storage unit 102. Then, the filter generation unit 101 determines the character range condition 403 using the calculated instruction direction 522.
  • the coordinate Xb 531 of the designated position 521 at the time point when the time lapse 541 is “1” is “700”, and the coordinate Yb 532 is “300”.
  • the coordinate Xb 531 of the designated position 521 at the time point when the time passage 541 is “2” is “600”, and the coordinate Yb 532 is “300”.
  • the coordinate Xb 531 of the designated position 521 at the time when the time passage 541 is “3” is “500), and the coordinate Yb 532 is“ 300) ”.
  • the instruction movement detection unit 152 changes the coordinate Xb 531 from “700” to “500” while the time lapse 541 is “1” to “3”, and the coordinate Yb 532 remains “300”. Therefore, the indication direction 522 is determined as “horizontal left”. That is, the instruction movement detection unit 152 determines that the direction is the instruction direction 522 when the three instruction positions 521 that are continuous in time are changed in the same direction.
  • the filter generation unit 101 obtains a character range 523. Specifically, the filter generation unit 101 uses the character range condition 403 “(0, 0): (500, 500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(0, 0): (500, 500)”.
  • the character range 523 is “ha, hi, fu, he, ho, ma, mi, mu, me, mo, ya, yu, yo, ra, ru, ru, re, ro, wah, n. ,-".
  • the character input prediction device can detect an appropriate pointing direction 522 using a plurality of pointing positions 521.
  • the instruction movement detection unit 152 determines the instruction direction 522 using the three instruction positions 521, but the instruction direction 522 is determined using two or four or more instruction positions 521. You may judge.
  • the configuration of the character input prediction device according to the sixth embodiment is the same as that shown in FIG.
  • FIG. 18A is a diagram showing an example of a character input operation situation using the character key layout display 501 according to the sixth embodiment of the present invention.
  • FIG. 18B is a diagram showing a specific numerical example of the designated position 521 according to Embodiment 6 of the present invention.
  • FIG. 18C is a diagram showing a specific numerical example of the instruction starting point 721 according to Embodiment 6 of the present invention.
  • FIG. 19 is a diagram illustrating an example of the character range definition 401B included in the filter generation unit 101 according to Embodiment 6 of the present invention.
  • the designated position storage unit 102 holds a plurality of designated positions 521 detected by the designated movement detection unit 152.
  • the designated position storage unit 102 holds a designated starting point 721.
  • the method for determining the instruction starting point 721 is the same as that in the second embodiment or the third embodiment described above.
  • the instruction movement detection unit 152 determines the instruction direction 522 using the plurality of instruction positions 521 and the instruction start point 721 held in the instruction position storage unit 102.
  • the filter generation unit 101 predicts the character range 523 using the indication start point 721, the latest indication position 521, and the indication direction 522 held in the indication position storage unit 102.
  • the filter generation unit 101 determines the character range condition 403 using the character range definition 401B held by the filter generation unit 101, the latest indication position 521, and the indication start point 721. More specifically, the filter generation unit 101 moves the character input operation from the instruction start point 721 to the first instruction position located in the first direction with respect to the instruction start point 721, and then from the first instruction position, When moving to the second designated position located in the second direction opposite to the first direction with respect to the first position, the range between the designated starting point 721 and the second designated position is determined as the character range 523.
  • the filter generation unit 101 uses the character range condition 403 and the layout position 303 included in the character key layout 301 held in the character key layout management unit 151 to make each character 302 a range of the character range condition 403.
  • the character range 523 is predicted by determining whether it is within the character range.
  • the coordinate Xb 531 of the designated position 521 when the time lapse 541 is “1” is “800”, and the coordinate Yb 532 is “300”.
  • the coordinate Xa731 of the instruction starting point 721 is “800”, and the coordinate Ya732 is “300”.
  • the character input operation moves to the left in the horizontal direction, and when the time lapse 541 is “2”, the coordinate Xb 531 of the designated position 521 becomes “500” and the coordinate Yb 532 becomes “300”.
  • the character input operation moves to the right in the horizontal direction, and when the time lapse 541 is “3”, the coordinate Xb 531 of the designated position 521 becomes “600” and the coordinate Yb 532 becomes “300”.
  • the filter generation unit 101 determines that the character input operation has once moved to the left in the horizontal direction and then returned toward the indication start point 721. Then, the filter generation unit 101 determines the character range condition 403 using the character range definition 401B shown in FIG.
  • the filter generation unit 101 obtains a character range 523. Specifically, the filter generation unit 101 uses the character range condition 403 “(600,0) :( 800,500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(600, 0): (800, 500)”.
  • the character range 523 becomes “sa, shi, shi, se, chi, chi, tsu, and to”.
  • the character input prediction device can determine an appropriate character range 523 even when an operation is performed in which the designated position 521 is performed and returned.
  • the configuration of the character input prediction device according to Embodiment 7 is the same as that shown in FIG. 10, for example.
  • the designated position storage unit 102 holds a plurality of designated positions 521 detected by the designated movement detection unit 152.
  • the instruction movement detection unit 152 calculates an instruction speed that is a movement speed of the character input operation from the plurality of instruction positions 521.
  • the filter generation unit 101 further predicts the character range 523 using the instruction speed.
  • FIG. 20A is a diagram showing an example of a character input operation situation using the character key layout display 501 in the seventh embodiment of the present invention.
  • FIG. 20B is a diagram illustrating a specific numerical example of the designated position 521 according to Embodiment 7 of the present invention.
  • the time 541 indicates the time when the corresponding designated position 521 is held. In other words, each indicated position 521 is associated with the time when the indicated position 521 is held (detected).
  • FIG. 22 is a diagram illustrating an example of a character range definition 401C included in the filter generation unit 101 according to Embodiment 7 of the present invention.
  • This character range definition 401C shows an example in which the character range 523 is limited when the designated speed is slower than a predetermined value.
  • the filter generation unit 101 uses the character range definition 401C shown in FIG. Further, when the instruction speed is faster than a predetermined speed, the filter generation unit 101 uses, for example, a character range definition 401 shown in FIG. In other words, when the designated speed is slower than the predetermined speed, the filter generation unit 101 determines the first range on the designated direction side as the character range 523 using the latest designated position 521 as a base point. In addition, when the designated speed is faster than a predetermined speed, the filter generation unit 101 determines the character range 523 as a second range on the side of the designated direction that is wider than the first range with the latest designated position 521 as a base point.
  • generation part 101 may use a some threshold value. In this case, the filter generation unit 101 may narrow the character range 523 as the instruction speed is slower.
  • the filter generation unit 101 determines the character range condition 403 using the character range definition 401C held by the filter generation unit 101 and the instruction direction 522. Further, the filter generation unit 101 uses the character range condition 403 and the layout position 303 of the character key layout 301 from the character key layout management unit 151 to determine whether each character 302 is within the range of the character range condition 403. Judging and predicting the character range 523 in which the user inputs characters.
  • the amount of change of the coordinate Xb 531 when the time lapse 541 is between “1” and “3” is “100”.
  • the filter generation unit 101 determines that the instruction speed is slower than the threshold value. Then, the filter generation unit 101 determines the character range condition 403 using the character range definition 401C.
  • the filter generation unit 101 obtains a character range 523. Specifically, the filter generation unit 101 uses the character range condition 403 “(500,0) :( 700,500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(500,0) :( 700,500)”.
  • the character range 523 becomes “Ta, Chi, Tsu, Te, Nana, Nen, Neno”.
  • the character input prediction device can determine a more appropriate character range 523 using the moving speed of the character input operation. Specifically, when the instruction speed is slow, there is a high possibility that the character that the user intends to input is near the instruction position 521. Therefore, the character input prediction apparatus can reduce the number of predicted characters that are candidates by limiting the character range 523 to a range near the indication position 521 when the indication speed is low. Thereby, the user can easily select an intended character string.
  • the character range 523 may be limited when the instruction speed is high.
  • the filter generation unit 101 determines the first size range positioned on the designated direction side as the character range 523 with the latest designated position 521 as a base point.
  • the filter generation unit 101 removes the range on the designated position 521 side included in the first magnitude range from the first magnitude range. Is determined as a character range 523.
  • the second range is a range away from the pointing position 521 toward the pointing direction.
  • the character range 523 is determined as a range away from the designated position 521 on the designated direction side.
  • the character input prediction device can reduce the number of candidate prediction characters by limiting the character range 523 to a range far from the indicated position 521. Thereby, the user can easily select an intended character string.
  • the configuration of the character input prediction device according to the eighth embodiment is the same as that shown in FIG.
  • the designated position storage unit 102 holds a plurality of designated positions 521 detected by the designated movement detection unit 152.
  • the instruction movement detection unit 152 calculates an instruction angle 533 that is an angle of the instruction direction in addition to the instruction direction 522 from the plurality of instruction positions 521.
  • the filter generation unit 101 further predicts the character range 523 using the instruction angle 533.
  • FIG. 23A is a diagram showing an example of a character input operation situation using the character key layout display 501 according to the eighth embodiment of the present invention.
  • FIG. 23B is a diagram showing a specific numerical example of the designated position 521 according to Embodiment 8 of the present invention.
  • the indication position 521 includes an indication angle 533 that is associated with each time passage 541.
  • the filter generation unit 101 refers to the character range definition 401D and determines the character range 523 based on the instruction direction 522 and the instruction angle 533.
  • FIG. 24 is a diagram illustrating an example of a character range definition 401D included in the filter generation unit 101 according to Embodiment 8 of the present invention.
  • the character range definition 401D shown in Fig. 24 further includes an angle range 406. Further, a reference range 407 and a deletion range 408 are associated with each designated direction 402 (in this example, each oblique direction in the designated direction 402). The deletion range 408 is set for each angle range 406.
  • each angle range 406 is a partial range obtained by dividing the angle included in the corresponding indication direction 402 into a plurality of angles.
  • the range of the lower left 424 that is greater than 0 degrees and less than 90 degrees is greater than 0 degrees and less than 30 degrees, more than 30 degrees and less than 60 degrees, and more than 60 degrees It is divided into three angle ranges, which are large and less than 90 degrees.
  • the method of dividing the angle included in the corresponding instruction direction 402 is not limited to this. For example, the angle may be divided into two or more.
  • the filter generation unit 101 determines, as the character range 523, a range in which the deletion range 408 of the angle range 406 including the specified angle is excluded from the reference range 407 corresponding to the specified direction 402.
  • the filter generation unit 101 determines the character range condition 403 using the character range definition 401D.
  • the filter generation unit 101 obtains a character range 523.
  • the filter generation unit 101 uses the character range condition 403 “(200, 200): (700, 500)” of the reference range 407 and the layout position 303 of the character key layout 301 to set each character 302. It is determined whether the character range condition 403 is “(200, 200): (700, 500)” or not.
  • the reference range 407 is “tsu, te, nu, ne, no, fu, ha, mu, me, yo”.
  • the filter generation unit 101 uses the character range condition 403 “(200, 200): (400, 400)” of the deletion range 408 and the layout position 303 of the character key layout 301 to make each character 302 a character range condition. It is determined whether it is within or outside the range of 403 “(200, 200): (400, 400)”.
  • the deletion range 408 becomes “mu, me, yo”.
  • the filter generation unit 101 determines the character range 523 by excluding the characters included in the deletion range 408 from the characters included in the reference range 407. As a result, the character range 523 becomes “tsu, te, nu, ne, no, fu, h, ho, mo”.
  • FIG. 25A is a diagram showing an example of a character input operation situation using the character key layout display 501 according to the eighth embodiment of the present invention.
  • FIG. 25B is a diagram showing a specific numerical example of the designated position 521 according to Embodiment 8 of the present invention.
  • the character range condition 403 of the reference range 407 is “(200, 200): (700, 500)” as in the case of FIGS. 23A and 23B.
  • the filter generation unit 101 obtains a character range 523.
  • the reference range 407 is “tsu, te, nu, neno, fu, ha, mu, me, yo” as in the case of FIGS. 23A and 23B.
  • the filter generation unit 101 determines the character range condition 403 “(600, 400): (700, 500)” and “(200, 200): (400, 300)” of the deletion range 408 and the layout of the character key layout 301. Using the position 303, whether each character 302 is within or outside the range of the character range condition 403 “(600, 400): (700, 500)” and “(200, 200): (400, 300)” to decide.
  • the deletion range 408 is “To, yo, mu”.
  • the filter generation unit 101 determines the character range 523 by excluding the characters included in the deletion range 408 from the characters included in the reference range 407.
  • the character range 523 is “tsu, te, nu, ne, no, fu, he, ho, me, and mo”.
  • FIG. 26A is a diagram showing an example of a character input operation situation using the character key layout display 501 according to the eighth embodiment of the present invention.
  • FIG. 26B is a diagram showing a specific numerical example of the designated position 521 according to Embodiment 8 of the present invention.
  • the indication direction 402 is diagonally left 424 and the indication angle is “26 degrees”. Therefore, the character range condition 403 of the reference range 407 is “(200, 200): (700, 500)” as in the case of FIGS. 23A and 23B.
  • the filter generation unit 101 obtains a character range 523.
  • the reference range 407 is “tsu, te, nu, neno, fu, ha, mu, me, yo” as in the case of FIGS. 23A and 23B.
  • the filter generation unit 101 uses the character range condition 403 “(600, 300): (700, 500)” of the deletion range 408 and the layout position 303 of the character key layout 301 to make each character 302 a character range condition. It is determined whether it is within the range 403 “(600, 300): (700, 500)” or not.
  • the deletion range 408 becomes “teto”.
  • the filter generation unit 101 determines the character range 523 by excluding the characters included in the deletion range 408 from the characters included in the reference range 407.
  • the character range 523 is “tsu, nu, ne, no, fu, he, ho, mu, me, yo”.
  • the character input prediction device can determine a more appropriate character range 523 using the movement angle of the character input operation.
  • FIG. 27A is a diagram showing an example of a character input operation situation using the character key layout display 501 in the ninth embodiment of the present invention.
  • the input character position 751 indicates a character input by the user.
  • the case where the input character is "one" is illustrated.
  • FIG. 27B is a diagram showing a specific numerical example of the designated position 521 in Embodiment 9 of the present invention.
  • FIG. 27C is a diagram showing a specific numerical example of the input character position 751 in Embodiment 9 of the present invention.
  • the coordinate Xm761 indicates the X-axis coordinate of the input character position 751.
  • the coordinate Ym762 indicates the Y-axis coordinate of the input character position 751.
  • the coordinate Xb 531 of the designated position 521 at the time point when the time lapse 541 is “1” is “700”, and the coordinate Yb 532 is “300”. Further, the character “T” arranged at the designated position 521 is input.
  • the input character predicting apparatus displays a character string whose reading initial is “one” from a plurality of candidate character strings stored in the dictionary storage unit 155.
  • the filter generation unit 101 obtains a character range 523. Specifically, the filter generation unit 101 uses the character range condition 403 “(0, 0): (600, 500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(0, 0): (600, 500)”.
  • the character range 523 is “NA, N, N, N, NO, H, H, F, H, H, M, M, M, M, M, Y, Y, Y, R, R, R. , Re, Ro, Wa, O, N,-”.
  • the number of characters included in the character range 523 is “27”.
  • the filter generation unit 101 obtains a character range 523. Specifically, the filter generation unit 101 uses the character range condition 403 “(0, 0): (500, 500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(0, 0): (500, 500)”.
  • the character range 523 is “ha, hi, fu, he, ho, ma, mi, mu, me, mo, ya, yu, yo, ra, ru, ru, re, ro, wah, n. ,-”.
  • the number of characters included in the character range 523 is “22”.
  • the filter generation unit 101 compares the number of characters included in the character range 523 at the time point when the time passage 541 is “2” and the time passage 541 is “3”.
  • the filter generation unit 101 does not use the character range 523 when the time lapse 541 is “3” as the display condition used by the prediction display condition management unit 158. That is, the filter generation unit 101 does not update the character range 523.
  • the filter generation unit 101 when the amount of change in the number of characters included in the character range 523 is smaller than a predetermined threshold, the filter generation unit 101 does not update the character range 523 and the amount of change in the number of characters is equal to the threshold. If it is larger, the character range 523 is updated.
  • the filter generation unit 101 does not update the character range 523 when the change amount of the character included in the character range 523 is smaller than a predetermined threshold value, and when the change amount of the character is larger than the threshold value,
  • the character range 523 may be updated.
  • the amount of character change is the number of characters included in only one of the new character range 523 and the immediately preceding character range 523.
  • the filter generation unit 101 does not update the character range 523, and the change amount of the predicted character string is greater than the threshold. If it is larger, the character range 523 may be updated.
  • the amount of change in the predicted character string is the number of predicted character strings included only in one of the new predicted character string group and the immediately preceding predicted character string group.
  • the filter generation unit 101 may combine the plurality of determination criteria described above.
  • the filter generation unit 101 obtains a character range 523. Specifically, the filter generation unit 101 uses the character range condition 403 “(0, 0): (1000, 200)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(0, 0): (1000, 200)”.
  • the character range 523 is “a, i, ka, ki, sa, shi, ta, chi, na, ni, hi, ma, mi, ya, yu, ra, ri, wah”. Become. The number of characters included in the character range 523 is “20”.
  • the filter generation unit 101 compares the number of characters included in the character range 523 between the time point 541 when the time lapse 541 is “2” and the time point 541 when the time lapse 541 is “4”. Here, the filter generation unit 101 determines that the character string to be displayed is affected, and uses the character range 523 at the time point when the time lapse 541 is “4” as the display condition used by the prediction display condition management unit 158. .
  • FIG. 28 is a diagram showing a display example of the character key layout display 501 in the ninth embodiment of the present invention.
  • the character range displays 771 and 772 shown in FIG. 28 are frames in which the character range 523 predicted from the user's character input operation is displayed on the character key layout display 501.
  • the character range display 771 is displayed when the time 541 is “2”.
  • the character range display 771 is not updated, and when the time lapse 541 is “4”, the character range display 772 is displayed.
  • the current character range 523 can be clearly shown to the user, so that the operability for the user is improved.
  • FIG. 29 is a diagram showing an example of the dictionary 170 stored in the dictionary storage unit 155 according to Embodiment 9 of the present invention.
  • the dictionary 170 holds a plurality of candidate character strings 781.
  • FIG. 29 shows an example of a search character string whose initial letter is “T”.
  • FIG. 30 is a diagram illustrating an example of a state where the output unit 161 according to the ninth embodiment of the present invention displays a search character string.
  • the example of FIG. 30 is a display example at the time when the character “T” is input, and the display area 782 exemplifies a search character string in which the initial of the reading is “T”.
  • FIG. 31 is a diagram showing an example of a state in which the output unit 161 according to the ninth embodiment of the present invention displays a search character string.
  • the example of FIG. 31 is a display example after the character range 523 is determined.
  • the confirmation display 783 shown in FIG. 31 is used for highlighting a predicted character string including a predicted character included in the character range 523.
  • the predicted character string including the predicted character is highlighted after the initial letter “T”. Thereby, the user can confirm a prediction situation suitably.
  • FIG. 32 is a diagram illustrating an example of a state where the output unit 161 according to the ninth embodiment of the present invention displays a search character string.
  • the example of FIG. 32 is a display example at the time when the character “bu” is input, and the display area 782 exemplifies a search character string having a leading character string “bu”.
  • FIG. 33 is a diagram illustrating an example of a state where the output unit 161 according to the ninth embodiment of the present invention displays a search character string.
  • the example of FIG. 33 is a display example after the character range 523 is determined.
  • the confirmation display 783 shown in FIG. 33 is used to highlight a predicted character string including the predicted character included in the character range 523.
  • a predicted character string including the predicted character shown in FIG. 8A is highlighted. Thereby, the user can confirm a prediction situation suitably.
  • the character input prediction apparatus updates the prediction result display and the like frequently by updating the prediction result display and the like only when the prediction result changes greatly. Can be prevented.
  • the character input prediction apparatus can clearly indicate the predicted character range 523 to the user by using the character range displays 771 and 772.
  • the character input prediction device can display the predicted character string including the predicted character with emphasis to the user.
  • the target predicted character and the predicted character string can be highlighted using a frame or a color.
  • the display method is not limited to a method using a frame or a color, and may be another method.
  • the character input prediction device may change the display order between the predicted character string and the other search character strings. For example, the character input prediction device may display the predicted character string above other search character strings.
  • an area for displaying the predicted character string and an area for displaying other search character strings may be provided separately.
  • the character input prediction device does not perform the display control when the number of predicted character strings is smaller than a predetermined value, and does not perform the display control when the number of predicted character strings is larger than the value. May be performed.
  • the display order of the predicted character string including the predicted character may be devised to display from the character string close to the pointer.
  • the character input prediction device displays the predicted character or the predicted character string only during the period from the start of the character string input operation to the end. Also good. Further, when the predicted character or the predicted character string changes greatly, such as when a change occurs in the movement direction of the pointer, the character input prediction device may update the display of the predicted character or the predicted character string. Thereby, the user can confirm a predicted character or a predicted character string easily.
  • the character input prediction device takes measures such as displaying the predicted character or the predicted character string when the user intends to change the state so that it is not difficult for the user to confirm the predicted character or the predicted character string.
  • this state change is when the pointer position changes greatly immediately after the pointer leaves the starting point, or when the pointer trajectory changes significantly.
  • this state change may be a state when the flick is separated, a landing, a slide change, an initial movement state, a speed drop, or a pointer from the starting point. For example, when the operating angle is changed.
  • FIG. 34 is a diagram showing an example of an input device in which such two pointed positions are used.
  • the input device 801 includes two touch sensors (a left touch sensor 802L and a right touch sensor 802R). These two touch sensors are operated by the user's left hand and right hand, respectively. The user operates each of the two pointers displayed on the screen by operating the two touch sensors. Further, for example, the user selects a character key at the pointer position by pressing the touch sensor.
  • FIG. 35 is a block diagram of a character input prediction device 100C according to Embodiment 10 of the present invention.
  • the character input prediction device 100C includes filter generation units 101L and 101R, indication position storage units 102L and 101R, character key layout management units 151L and 151R, indication movement detection units 152L and 152R, and operation input units 150L and 150R. And a filter buffer unit 103 and a filter synthesis unit 104.
  • the character input prediction device 100C is similar to the character input prediction device 100A described above, and includes a character input unit 153, a character string generation unit 154, a dictionary storage unit 155, and a dictionary search unit 156. , An output character string buffer unit 157, a prediction display condition management unit 158, a prediction control unit 159, an output control unit 160, and an output unit 161.
  • the filter generation unit 101L, the designated position storage unit 102L, the character key layout management unit 151L, the designated movement detection unit 152L, and the operation input unit 150L are provided for the left character input operation.
  • the filter generation unit 101R, the designated position storage unit 102R, the character key layout management unit 151R, the designated movement detection unit 152R, and the operation input unit 150R are provided for the character input operation on the right side.
  • the functions of the filter generation units 101L and 101R, the instruction position storage units 102L and 101R, the character key layout management units 151L and 151R, the instruction movement detection units 152L and 152R, and the operation input units 150L and 150R are respectively The functions of the filter generation unit 101, the designated position storage unit 102, the character key layout management unit 151, the designated movement detection unit 152, and the operation input unit 150 described above are the same.
  • the filter buffer unit 103 holds the character range 523 predicted by the filter generation unit 101R in association with the filter generation unit 101R. In addition, the filter buffer unit 103 holds the character range 553 predicted by the filter generation unit 101L in association with the filter generation unit 101L.
  • the filter composition unit 104 uses the character range 523 and the character range 553 held in the filter buffer unit 103 to generate one character range 583 that predicts a user operation. Specifically, the filter composition unit 104 generates a range included in both the character range 523 and the character range 553 as the character range 583. This character range 583 is supplied to the prediction display condition management unit 158, and the same processing as in the other embodiments described above is performed.
  • FIG. 36A is a diagram showing an example of a character input operation situation using the character key layout display 501 in the tenth embodiment of the present invention.
  • the indicated position 551 indicates the position of another user's character input operation, and moves according to the user's input operation.
  • the designated direction 552 indicates the moving direction of the designated position 551.
  • the character range 553 indicates a predicted character range related to the designated position 551.
  • the coordinate Xc561 indicates the X-axis coordinate of the designated position 551.
  • a coordinate Yc562 indicates the Y-axis coordinate of the designated position 551.
  • FIG. 36B is a diagram showing a specific numerical example of the designated position 521 according to Embodiment 10 of the present invention.
  • FIG. 36C is a diagram showing a specific numerical example of the designated position 551 in Embodiment 2 of the present invention.
  • the coordinate Xb 531 of the designated position 521 is “800”, and the coordinate Yb 532 is “300”.
  • the instruction direction 522 is the left in the horizontal direction.
  • the filter generation unit 101R obtains the character range 523. Specifically, the filter generation unit 101R uses the character range condition 403 “(0, 0): (800, 500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(0, 0): (800, 500)”.
  • the character range 523 is “S, S, S, S, S, S, T, C, T, T, N, N, N, N, H, H, F, H, H, H. , Mi, mu, me, mo, ya, yu, yo, ra, ri, ru, re, ro, wa, wa, n,-”.
  • This character range 523 is held in the filter buffer unit 103.
  • the coordinate Xc561 of the designated position 551 is “400”, and the coordinate Yc562 is “300”.
  • the instruction direction 552 is the right in the horizontal direction.
  • the filter generation unit 101L obtains the character range 553. Specifically, the filter generation unit 101L uses the character range condition 403 “(400, 0): (1000, 500)” and the layout position 303 of the character key layout 301 to change the character 302 into the character range condition 403 “ (400, 0): (1000, 500) "or not.
  • the character range 553 is “a, i, u, e, o, ka, ki, k, ke, ko, sa, shi, se, se, so, tat, chi, tsu, te, and so on.
  • Ni, ne, no is hi, fu, he, ho. This character range 553 is held in the filter buffer unit 103.
  • the filter composition unit 104 reads “S, S, S, S, S, T, C, T, T, N, N, N, N, H, H, H, H He, ho, ma, mi, mu, me, mo, ya, yu, yo, ra, ri, ru, le, ro, wa, wa, n,-"and the character range 553" a, i, u , Eh, ok, ki, ku, ke, ko, sa, shi, sushi, sei, tat, chi, tsu, te, nan, nu, ne, no, hi, fu
  • a character range 583 including “, H, H” is generated.
  • the character input prediction apparatus can narrow down the predicted character string at high speed when two character input operations are used.
  • the configuration of the character input prediction device according to Embodiment 11 is the same as the configuration shown in FIG. 35, for example.
  • FIG. 37A is a diagram showing an example of a character input operation situation using the character key layout display 501 in Embodiment 11 of the present invention.
  • FIG. 37B is a diagram showing a specific numerical example of the designated position 521 according to Embodiment 11 of the present invention.
  • FIG. 37C is a diagram showing a specific numerical example of the designated position 551 in Embodiment 11 of the present invention.
  • Lapse of time 571 indicates the progress of the character input operation.
  • the filter composition unit 104 uses the character range calculated from the changed designated position and the designated direction and the other designated position to use the character range 583. To decide.
  • the filter composition unit 104 determines the character range 583 using the character range 523 and the designated position 551. Specifically, when the designated position 521 is moving in the direction of the designated position 551, the filter composition unit 104 is included in the character range 523 and is a range on the designated position 521 side with the designated position 551 as a base point. Is determined as a character range 583.
  • the filter generation unit 101R predicts the character range 523 using the character key layout 301 held by the character key layout management unit 151R and the plurality of designated positions 521 held by the designated position storage unit 102R. At the same time, the character range 523 and a plurality of designated positions 521 are associated and held.
  • the designated position storage unit 102L holds a plurality of designated positions 551 notified from the designated movement detection unit 152L.
  • the filter generation unit 101L predicts the character range 553 using the character key layout 301 held by the character key layout management unit 151L and the plurality of designated positions 551 held by the designated position storage unit 102L, and also uses the character range 553. A plurality of designated positions 551 are associated and held.
  • the filter buffer unit 103 holds the latest designated position 521 as the guidance position among the plurality of designated positions 521 associated with the character range 523 predicted by the filter generation unit 101R.
  • the filter buffer unit 103 holds the latest designated position 551 as the guidance position among the plurality of designated positions 551 associated with the character range 553 predicted by the filter generation unit 101L.
  • the instruction movement detection unit 152R or 152L When the guidance position is position information from the other, the instruction movement detection unit 152R or 152L generates an instruction direction using the guidance position and any of the plurality of instruction positions.
  • the instruction movement detection unit 152R or 152L generates a new instruction position and an instruction direction from the guidance position and a positional relationship using any of the plurality of instruction positions when the guidance position is position information from the other. To do.
  • the filter generation unit 101R or the filter generation unit 101L predicts the character range using the new designated position and the designated direction from the designated movement detection unit.
  • the coordinate Xb 531 of the designated position 521 when the time lapse 541 is “1” is “900”, and the coordinate Yb 532 is “300”. Further, the coordinate Xb 531 of the indication position 521 at the time when the time passage 541 is “2” is “850”, and the coordinate Yb 532 is “300”. The coordinate Xb 531 of the designated position 521 when the time 541 is “3” is “800”, and the coordinate Yb 532 is “300”.
  • the coordinate Xb 531 changes from “900” to “800” while the time lapse 541 is “1” to “3”, and the coordinate Yb 532 does not change from “300”. Therefore, the instruction direction 522 is “horizontal left”.
  • the filter generation unit 101R obtains the character range 523. Specifically, the filter generation unit 101R uses the character range condition 403 “(0, 0): (800, 500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(0, 0): (800, 500)”.
  • the character range 523 is “S, S, S, S, S, S, T, C, T, T, N, N, N, N, H, H, F, H, H, H. , Mi, mu, me, mo, ya, yu, yo, ra, ri, ru, re, ro, wa, wa, n,-”.
  • This character range 523 is held in the filter buffer unit 103.
  • the instruction movement detection unit 152L includes the coordinates Xc561 “400” and the coordinates Yc562 “300” of the instruction position 551 (when the time passage 571 is “1”), the coordinates X “800” and the coordinates Y “of the guidance position. 300 ”is used to determine that the pointing direction 552 is“ right in the horizontal direction ”.
  • the filter generation unit 101L obtains the character range 553. Specifically, the filter generation unit 101L uses the character range condition 403 “(400, 0): (1000, 500)” and the layout position 303 of the character key layout 301 to change the character 302 into the character range condition 403 “ (400, 0): (1000, 500) "or not.
  • the character range 553 is “a, i, u, e, o, ka, ki, k, ke, ko, sa, shi, se, se, so, tat, chi, tsu, te, and so on.
  • Ni, ne, no is hi, fu, he, ho. This character range 553 is held in the filter buffer unit 103.
  • the filter composition unit 104 reads “S, S, S, S, S, T, C, T, T, N, N, N, N, H, H, H, H He, ho, ma, mi, mu, me, mo, ya, yu, yo, ra, ri, ru, le, ro, wa, wa, n,-"and the character range 553" a, i, u , Eh, ok, ki, ku, ke, ko, sa, shi, sushi, sei, tat, chi, tsu, te, nan, nu, ne, no, hi, fu
  • a character range 583 including “, H, H” is generated.
  • the character input prediction device can range a more appropriate character range when only one of the two character input operations is moving.
  • FIG. 38A is a diagram showing an example of a character input operation situation using the character key layout display 501 according to the twelfth embodiment of the present invention.
  • FIG. 38B is a diagram showing a specific numerical example of the designated position 521 according to Embodiment 12 of the present invention.
  • FIG. 38C is a diagram showing a specific numerical example of the designated position 551 in Embodiment 12 of the present invention.
  • the filter composition unit 104 uses the character range calculated from the changed designated position and the designated direction and the other designated position to use the character range 583. To decide.
  • the filter composition unit 104 determines the character range 583 using the character range 523 and the designated position 551. Specifically, when the designated position 521 is moving in the direction of the designated position 551, the filter composition unit 104 detects a range that is included in the character range 523 and that is located on the designated position 521 side from the reference point. The character range 583 is determined.
  • the reference point is a point between the designated position 551 and the designated position 521. For example, the reference point is a midpoint between the designated position 551 and the designated position 521.
  • the reference point may be a point moved by a first distance from one of the designated position 551 and the designated position 521 to the other side.
  • the first distance may be a predetermined value or may be a value that changes in accordance with the distance between the designated position 551 and the designated position 521.
  • the character input prediction device can range a more appropriate character range when only one of the two character input operations is moving.
  • FIG. 39A is a diagram showing an example of a character input operation situation using the character key layout display 501 in the thirteenth embodiment of the present invention.
  • FIG. 39B is a diagram showing a specific numerical example of the designated position 521 according to Embodiment 13 of the present invention.
  • FIG. 39C is a diagram showing a specific numerical example of the designated position 551 in Embodiment 13 of the present invention.
  • the coordinate Xb 531 of the latest designated position 521 is “800”, and the coordinate Yb 532 is “300”.
  • the instruction direction 522 is the right in the horizontal direction.
  • the filter generation unit 101R obtains the character range 523. Specifically, the filter generation unit 101R uses the character range condition 403 “(800, 0): (1000, 500)” and the layout position 303 of the character key layout 301 to make each character 302 a character range condition 403. It is determined whether it is within or outside the range of “(800, 0): (1000, 500)”.
  • the character range 523 becomes “a, i, u, e, o, ka, ki, k, ke, ko”. This character range 523 is held in the filter buffer unit 103.
  • the instruction direction 552 is the left 421 in the horizontal direction.
  • the filter generation unit 101L obtains the character range 553. Specifically, the filter generation unit 101L uses the character range condition 403 “(0, 0): (400, 500)” and the layout position 303 of the character key layout 301 to change the character 302 into the character range condition 403 “ Whether (0, 0): (400, 500) "or not is determined.
  • the character range 553 is “ma, mi, mu, me, mo, ya, yo, yo, ra, ru, le, ro, wow, n,-”. This character range 553 is held in the filter buffer unit 103.
  • the filter composition unit 104 determines whether there is a character that is commonly included in the character range 523 and the character range 553 from the filter buffer unit 103. In this case, since a common character cannot be confirmed, the filter composition unit 104 selects one character range according to the movement amount of the designated position 521 and the designated position 551 associated with the character ranges 523 and 553.
  • the coordinate Xb 531 of the indication position 521 at the time point when the time lapse 541 is “1” is “600” and the coordinate Yb 532 “300”.
  • the coordinate Xb 531 of the indication position 521 at the time when the time passage 541 is “2” is “700”, and the coordinate Yb 532 is “300”.
  • the coordinate Xb 531 of the designated position 521 at the time when the time passage 541 is “3” is “800”, and the coordinate Yb 532 is “300”. Therefore, the change amount of the coordinate Xb 531 when the time passage 541 is between “1” and “3” is “200”.
  • the coordinate Xc561 of the designated position 551 at the time point when the time passage 571 is “1” is “500”, and the coordinate Yc562 is “300”.
  • the coordinate Xc561 of the designated position 551 at the time when the time passage 571 is “2” is “450”, and the coordinate Yc562 is “300”.
  • the coordinate Xc561 of the designated position 551 at the time when the time passage 571 is “3” is “400”, and the coordinate Yc562 is “300”. Accordingly, the change amount of the coordinate Xc561 between the time lapses 571 between “1” and “3” is “100”.
  • the filter synthesis unit 104 compares the obtained change amounts of the designated position 521 and the designated position 551, and determines that the designated position with the large change amount is the user's operation direction.
  • the filter composition unit 104 selects the character range 523 “A, I, U, E, O, K, K, K, K, K” on the side with the larger amount of change as the character range 583.
  • the character input prediction device can range a more appropriate character range when two character input operations are moving in opposite directions.
  • the filter synthesis unit 104 is provided as an adaptation to a plurality of character digits or a correspondence to a plurality of input devices.
  • the filter generation unit 101 directly transmits the filter information to the prediction display condition management unit 158. May be provided.
  • each processing unit included in the character input prediction device is typically realized as an LSI which is an integrated circuit. These may be individually made into one chip, or may be made into one chip so as to include a part or all of them.
  • circuits are not limited to LSI, and may be realized by a dedicated circuit or a general-purpose processor.
  • An FPGA Field Programmable Gate Array
  • reconfigurable processor that can reconfigure the connection and setting of circuit cells inside the LSI may be used.
  • the functions of the character input prediction device may be realized by a processor such as a CPU executing a program.
  • the present invention may be the above program or a non-transitory computer-readable recording medium on which the above program is recorded.
  • the program can be distributed via a transmission medium such as the Internet.
  • each component may be configured by dedicated hardware or may be realized by executing a software program suitable for each component.
  • Each component may be realized by a program execution unit such as a CPU or a processor reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.
  • the software that realizes the image decoding apparatus of each of the above embodiments is the following program.
  • the program obtains information on a first character input operation by a user using a character key layout display in which a plurality of character keys are arranged on a computer, and information on the first character input operation.
  • a step of detecting an instruction position indicating the position of the first character input operation, an instruction direction indicating a movement direction of the character input operation, the instruction position, the instruction direction Determining a character range located on the indicated direction side from the indicated position in the character key layout display using a character key layout indicating an arrangement of the plurality of character keys in the character key layout display; Prediction including one of the characters included in the first character range among a plurality of candidate character strings held in the dictionary And a step of searching string.
  • division of functional blocks in the block diagram is an example, and a plurality of functional blocks can be realized as one functional block, a single functional block can be divided into a plurality of functions, or some functions can be transferred to other functional blocks. May be.
  • functions of a plurality of functional blocks having similar functions may be processed in parallel or time-division by a single hardware or software.
  • processing procedure in the flowchart is an example, and another processing procedure that can realize the same processing result may be used.
  • the order in which the above steps are executed may be an order other than the above.
  • a part of the above steps may be executed simultaneously (in parallel) with other steps.
  • the present invention can be applied to a character input prediction device.
  • the input device using the character input prediction device according to the present invention can improve the input efficiency of character input and can be easily used by anyone regardless of the presence or absence of IT literacy. Useful.
  • the present invention can also be applied to an existing input device such as a cross key.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Document Processing Apparatus (AREA)
  • Machine Translation (AREA)
  • User Interface Of Digital Computer (AREA)
  • Input From Keyboards Or The Like (AREA)
  • Position Input By Displaying (AREA)

Abstract

 複数の文字キーが配置された文字キーレイアウト表示(501)を用いた、ユーザによる文字入力操作の情報を取得する操作入力部(150)と、複数の候補文字列を保持する辞書(170)を格納する辞書格納部(155)と、文字入力操作の情報から、文字キーレイアウト表示(501)における、文字入力操作の位置を示す指示位置(521)と、文字入力操作の移動方向を示す指示方向(522)とを検出する指示移動検出部(152)と、文字キーレイアウト表示(501)における、指示位置(521)を基点として指示方向(522)側に位置する文字範囲(523)を決定するフィルタ生成部(101)と、辞書(170)に保持される複数の候補文字列のうち、文字範囲(523)に含まれる文字のいずれかを含む予測文字列を検索する辞書検索部(156)とを備える。

Description

[規則37.2に基づきISAが決定した発明の名称] 文字入力予測装置、方法、及び文字入力システム
 本発明は、文字入力予測装置、文字入力予測方法及び文字入力システムに関し、特に、ユーザが入力する文字列を予測する文字入力予測装置に関するものである。
 従来の文字列入力効率を向上させる予測候補の制御方法として、例えば、特許文献1記載の文字列予測方法がある。当該方法は、文字キーに、予め設定された条件で複数の文字を割り当てる。そして、当該方法は、既に入力されている文字列と、文字キーに設定された文字とのそれぞれを組み合わせて文字列を作る。次に、当該方法は、各文字列を先頭部分に持つ読みの文字列を単語辞書から検索することで、対応する文字列から予測文字列を生成する。さらに、当該方法は、ある定められた手順により、複数の予測文字列の表示順を決定する。
特開2002-14956号公報
 しかしながら、このような文字入力予測装置では、より高速に予測文字列を絞り込むことが求められている。
 本発明は、上記従来の課題を解決するもので、高速に予測文字列を絞り込むことができる文字入力予測装置及び文字入力予測方法を提供することを目的とする。
 前記従来の課題を解決するために、本発明の一形態に係る文字入力予測装置は、複数の文字キーが配置された文字キーレイアウト表示を用いた、ユーザによる第1文字入力操作の情報を取得する第1操作入力部と、複数の候補文字列を保持する辞書を格納する辞書格納部と、前記文字キーレイアウト表示における前記複数の文字キーの配置を示す文字キーレイアウトを格納する文字キーレイアウト管理部と、前記第1文字入力操作の情報から、前記文字キーレイアウト表示における、前記第1文字入力操作の位置を示す第1指示位置と、前記第1文字入力操作の移動方向を示す第1指示方向とを検出する第1指示移動検出部と、前記第1指示位置と前記第1指示方向と前記文字キーレイアウトとを用いて、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する第1文字範囲を決定するフィルタ生成部と、前記辞書に保持される複数の候補文字列のうち、前記第1文字範囲に含まれる文字のいずれかを含む予測文字列を検索する辞書検索部とを備える。
 なお、これらの全般的または具体的な態様は、システム、方法、集積回路、コンピュータプログラムまたは記録媒体で実現されてもよく、システム、方法、集積回路、コンピュータプログラムおよび記録媒体の任意な組み合わせで実現されてもよい。
 以上より、本発明は、高速に予測文字列を絞り込むことができる文字入力予測装置及び文字入力予測方法を提供できる。
図1は、本発明の実施の形態1に係る文字入力予測装置のブロック図である。 図2は、本発明の実施の形態1に係る文字入力予測処理のフローチャートである。 図3は、本発明の実施の形態1に係る文字入力予測装置のブロック図である。 図4は、本発明の実施の形態1に係る文字キーレイアウトの構成を示す図である。 図5Aは、本発明の実施の形態1に係る文字入力予測装置の動作例を示す図である。 図5Bは、本発明の実施の形態1に係る指示位置の一例を示す図である。 図6は、本発明の実施の形態1に係る文字範囲定義の構成を示す図である。 図7は、本発明の実施の形態1に係る文字キーレイアウトの構成を示す図である。 図8Aは、本発明の実施の形態1に係る文字入力予測装置の動作例を示す図である。 図8Bは、本発明の実施の形態1に係る指示位置の一例を示す図である。 図9は、本発明の実施の形態1に係る文字キーレイアウトの一例を示す図である。 図10は、本発明の実施の形態2に係る文字入力予測装置のブロック図である。 図11Aは、本発明の実施の形態2に係る文字入力予測装置の動作例を示す図である。 図11Bは、本発明の実施の形態2に係る指示位置の一例を示す図である。 図11Cは、本発明の実施の形態2に係る指示起点の一例を示す図である。 図12は、本発明の実施の形態2に係る文字範囲定義の構成を示す図である。 図13は、本発明の実施の形態2に係る文字入力予測処理のフローチャートである。 図14Aは、本発明の実施の形態3に係る文字入力予測装置の動作例を示す図である。 図14Bは、本発明の実施の形態3に係る指示位置の一例を示す図である。 図14Cは、本発明の実施の形態3に係る指示起点の一例を示す図である。 図15は、本発明の実施の形態3に係る文字入力予測処理のフローチャートである。 図16Aは、本発明の実施の形態4に係る文字入力予測装置の動作例を示す図である。 図16Bは、本発明の実施の形態4に係る指示位置の一例を示す図である。 図16Cは、本発明の実施の形態4に係る指示起点の一例を示す図である。 図17Aは、本発明の実施の形態5に係る文字入力予測装置の動作例を示す図である。 図17Bは、本発明の実施の形態5に係る指示位置の一例を示す図である。 図18Aは、本発明の実施の形態6に係る文字入力予測装置の動作例を示す図である。 図18Bは、本発明の実施の形態6に係る指示位置の一例を示す図である。 図18Cは、本発明の実施の形態6に係る指示起点の一例を示す図である。 図19は、本発明の実施の形態6に係る文字範囲定義の構成を示す図である。 図20Aは、本発明の実施の形態7に係る文字入力予測装置の動作例を示す図である。 図20Bは、本発明の実施の形態7に係る指示位置の一例を示す図である。 図21は、本発明の実施の形態7に係る文字入力予測装置の動作例を示す図である。 図22は、本発明の実施の形態7に係る文字範囲定義の構成を示す図である。 図23Aは、本発明の実施の形態8に係る文字入力予測装置の動作例を示す図である。 図23Bは、本発明の実施の形態8に係る指示位置の一例を示す図である。 図24は、本発明の実施の形態8に係る文字範囲定義の構成を示す図である。 図25Aは、本発明の実施の形態8に係る文字入力予測装置の動作例を示す図である。 図25Bは、本発明の実施の形態8に係る指示位置の一例を示す図である。 図26Aは、本発明の実施の形態8に係る文字入力予測装置の動作例を示す図である。 図26Bは、本発明の実施の形態8に係る指示位置の一例を示す図である。 図27Aは、本発明の実施の形態9に係る文字入力予測装置の動作例を示す図である。 図27Bは、本発明の実施の形態9に係る指示位置の一例を示す図である。 図27Cは、本発明の実施の形態9に係る入力文字位置の一例を示す図である。 図28は、本発明の実施の形態9に係る文字入力予測装置の表示例を示す図である。 図29は、本発明の実施の形態9に係る辞書に保持されている文字列の一例を示す図である。 図30は、本発明の実施の形態9に係る表示エリアの一例を示す図である。 図31は、本発明の実施の形態9に係る表示エリアの一例を示す図である。 図32は、本発明の実施の形態9に係る表示エリアの一例を示す図である。 図33は、本発明の実施の形態9に係る表示エリアの一例を示す図である。 図34は、本発明の実施の形態10に係る入力装置を示す図である。 図35は、本発明の実施の形態10に係る文字入力予測装置のブロック図である。 図36Aは、本発明の実施の形態10に係る文字入力予測装置の動作例を示す図である。 図36Bは、本発明の実施の形態10に係る指示位置の一例を示す図である。 図36Cは、本発明の実施の形態10に係る指示位置の一例を示す図である。 図37Aは、本発明の実施の形態11に係る文字入力予測装置の動作例を示す図である。 図37Bは、本発明の実施の形態11に係る指示位置の一例を示す図である。 図37Cは、本発明の実施の形態11に係る指示位置の一例を示す図である。 図38Aは、本発明の実施の形態12に係る文字入力予測装置の動作例を示す図である。 図38Bは、本発明の実施の形態12に係る指示位置の一例を示す図である。 図38Cは、本発明の実施の形態12に係る指示位置の一例を示す図である。 図39Aは、本発明の実施の形態13に係る文字入力予測装置の動作例を示す図である。 図39Bは、本発明の実施の形態13に係る指示位置の一例を示す図である。 図39Cは、本発明の実施の形態13に係る指示位置の一例を示す図である。 図40は、文字入力予測装置のブロック図である。
 (本発明の基礎となった知見)
 本発明者は、以下の課題を見出した。
 図40は、本発明を適用していない文字列予測装置を示すブロック図である。
 図40に示す文字入力予測装置900は、文字が入力される文字入力部953と、入力された文字から文字列を生成する文字列生成部954と、複数の候補文字列を保持する辞書を格納する辞書格納部955と、文字列生成部954で生成された文字列に基づいて予測文字列を辞書から検索する辞書検索部956と、予測文字列の出力順及び出力先の表示方法を管理する出力文字列バッファ部957と、予測文字列を表示装置に出力する出力部961とを備える。
 しかしながら、この構成は、文字が入力された時点で単語辞書等を検索し、入力順で構成された文字で始まる文字列(単語)を抽出する。ただし、予測文字列が多い場合には、ユーザは求めている入力文字列を見つけ出すことに手間取ることがあった。つまり、このような文字入力予測装置では、より高速に予測文字列を絞り込むことが求められている。
 本発明は、上記課題を解決するもので、高速に予測文字列を絞り込むことができる文字入力予測装置及び文字入力予測方法を提供することを目的とする。
 前記課題を解決するために、本発明の一形態に係る文字入力予測装置は、複数の文字キーが配置された文字キーレイアウト表示を用いた、ユーザによる第1文字入力操作の情報を取得する第1操作入力部と、複数の候補文字列を保持する辞書を格納する辞書格納部と、前記文字キーレイアウト表示における前記複数の文字キーの配置を示す文字キーレイアウトを格納する文字キーレイアウト管理部と、前記第1文字入力操作の情報から、前記文字キーレイアウト表示における、前記第1文字入力操作の位置を示す第1指示位置と、前記第1文字入力操作の移動方向を示す第1指示方向とを検出する第1指示移動検出部と、前記第1指示位置と前記第1指示方向と前記文字キーレイアウトとを用いて、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する第1文字範囲を決定するフィルタ生成部と、前記辞書に保持される複数の候補文字列のうち、前記第1文字範囲に含まれる文字のいずれかを含む予測文字列を検索する辞書検索部とを備える。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、ユーザによる文字入力操作の移動方向に応じて、入力される文字範囲を絞り込み、当該文字範囲に含まれる文字を含む予測文字列を検索する。これにより、当該文字入力予測装置は、ユーザが文字を入力し終わる前に、予測文字列を絞り込むことができるので、高速に予測文字列を絞り込むことができる。
 また、前記文字入力予測装置は、さらに、前記第1文字入力操作により入力された入力文字の情報を取得する文字入力部と、入力された順に前記入力文字を並べた入力文字列を生成する文字列生成部とを備え、前記辞書検索部は、前記辞書に保持される複数の候補文字列のうち、前記入力文字列の直後に前記第1文字範囲に含まれる文字のいずれかを加えた文字列が、文字列の先頭に含まれる予測文字列を検索してもよい。
 また、前記文字入力予測装置は、さらに、指示起点を保持する指示位置格納部を備え、前記第1指示移動検出部は、前記第1指示位置を所定の時間ごとに検出し、前記指示起点が前記第1指示位置格納部に保持されていない場合、取得した前記第1指示位置を前記指示起点として、前記指示位置格納部に保持させ、前記指示起点を起点として、新たに取得した指示位置の方向を前記移動方向として検出してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、指示起点を用いて指示方向を検出できる。
 また、前記第1指示移動検出部は、前記第1文字入力操作により文字が入力された場合、当該文字に対応する文字キーの位置を前記指示起点として、前記指示位置格納部に保持させてもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、入力された文字キーの位置を基準として指示方向を判定できるので、より適切な指示方向を検出できる。
 また、前記第1操作入力部は、文字入力操作の移動方向が垂直方向及び水平方向に限定されている入力装置を介して入力された文字入力操作の情報を取得してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、十字キー等の入力装置を用いる場合にも対応できる。
 また、前記第1指示移動検出部は、前記第1指示位置を所定の時間ごとに検出し、前記文字入力予測装置は、さらに、前記第1指示移動検出部で検出された複数の指示位置を保持する指示位置格納部を備え、前記第1指示移動検出部は、前記指示位置格納部が保持する複数の指示位置を用いて前記第1指示方向を算出してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、複数の指示位置を用いて指示方向を検出できる。
 また、前記フィルタ生成部は、前記文字入力操作が、前記指示起点から、前記指示起点に対して第1方向に位置する第1指示位置に移動したのち、当該第1指示位置から、当該第1指示位置に対して前記第1方向と反対の第2方向に位置する第2指示位置に移動した場合、前記指示起点と前記第2指示位置との間の範囲を前記第1文字範囲と判定してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、指示位置が行って戻ってくるような操作が行われた場合にも、適切な文字範囲を判定できる。
 また、前記第1指示移動検出部は、前記第1指示位置を所定の時間ごとに検出し、前記文字入力予測装置は、さらに、前記第1指示移動検出部で検出された複数の指示位置を保持する指示位置格納部を備え、前記第1指示移動検出部は、さらに、前記複数の指示位置から前記第1文字入力操作の移動速度を算出し、前記フィルタ生成部は、前記移動速度が第1速度以上の場合、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する第1の大きさの範囲を前記第1文字範囲として決定し、前記移動速度が前記第1速度未満の場合、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する、前記第1の大きさより小さい第2の範囲を前記第1文字範囲として決定してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、文字入力操作の移動速度を用いて、より適切な文字範囲を判定できる。
 また、前記第1指示移動検出部は、前記第1指示位置を所定の時間ごとに検出し、前記文字入力予測装置は、さらに、前記第1指示移動検出部で検出された複数の指示位置を保持する指示位置格納部を備え、前記第1指示移動検出部は、さらに、前記複数の指示位置から前記第1文字入力操作の移動速度を算出し、前記フィルタ生成部は、前記移動速度が第2速度未満の場合、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する第1の大きさの範囲を前記第1文字範囲として決定し、前記移動速度が前記第2速度以上の場合、前記第1の大きさの範囲から、当該第1の大きさの範囲に含まれる前記第1指示位置側の範囲を除外した第2の範囲を前記第1文字範囲として決定してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、文字入力操作の移動速度を用いて、より適切な文字範囲を判定できる。
 また、前記第1指示移動検出部は、前記第1文字入力操作の移動角度であり、前記第1指示方向を細分化した指示角度を算出し、前記フィルタ生成部は、前記第1指示方向ごとに定められた基準範囲から、前記指示角度ごとに定められた削除範囲を除外することにより、前記第1文字範囲を判定してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、文字入力操作の移動角度を用いて、より適切な文字範囲を判定できる。
 また、前記文字入力予測装置は、さらに、前記文字キーレイアウト表示を用いた、ユーザによる第2文字入力操作の情報を取得する第2操作入力部と、前記第2文字入力操作の情報から、前記文字キーレイアウト表示における、前記第2文字入力操作の位置を示す第2指示位置と、前記第2文字入力操作の移動方向を示す第2指示方向とを検出する第2指示移動検出部と、前記第2指示位置と前記第2指示方向と前記文字キーレイアウトとを用いて、前記文字キーレイアウト表示における、前記第2指示位置を基点として前記第2指示方向側に位置する第2文字範囲を判定するフィルタ生成部と、前記第1文字範囲及び前記第2文字範囲に共に含まれる第3文字範囲を抽出するフィルタ合成部とを備え、前記辞書検索部は、前記辞書に保持される複数の候補文字列のうち、前記第3文字範囲に含まれる文字のいずれかを含む予測文字列を検索してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、2つの文字入力操作を用いる場合に、高速に予測文字列を絞り込むことができる。
 また、前記フィルタ生成部は、さらに、前記第1文字入力操作が移動し、かつ、前記第2文字入力操作の移動量が予め定められた閾値以下の場合、前記第1文字範囲に含まれ、かつ、前記第2指示位置を基点として前記第1指示位置側の範囲を前記第3文字範囲に決定してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、2つの文字入力操作の一方のみが移動している場合に、より適切な文字範囲を範囲できる。
 また、前記フィルタ生成部は、さらに、前記第1文字入力操作が移動し、かつ、前記第2文字入力操作の移動量が予め定められた閾値以下の場合、前記第1文字範囲に含まれ、かつ、基準点を基点として前記第1指示位置側の範囲を前記第3文字範囲に決定し、前記基準点は、前記第1指示位置と前記第2指示位置との間の点であってもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、2つの文字入力操作の一方のみが移動している場合に、より適切な文字範囲を範囲できる。
 また、前記フィルタ生成部は、さらに、前記第2文字入力操作より前記第1文字入力操作の移動量が大きい場合、前記第1文字範囲を前記第3文字範囲に決定し、前記第1文字入力操作より前記第2文字入力操作の移動量が大きい場合、前記第2文字範囲を前記第3文字範囲に決定してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、2つの文字入力操作が逆方向に移動している場合に、より適切な文字範囲を範囲できる。
 また、前記第1フィルタ生成部は、所定の時間ごとに前記第1文字範囲を決定するとともに、古い第1文字範囲と新たな第1文字範囲との変化量を範囲し、前記変化量が予め定められた閾値以上の場合に、第1文字範囲を前記新たな第1文字範囲に更新し、前記辞書検索部は、前記辞書に保持される複数の候補文字列のうち、更新された前記第1文字範囲に含まれる文字のいずれかを含む予測文字列を検索してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、予測結果が大きく変化する場合にのみ、予測結果の表示等を更新することで、予測結果の表示等が頻繁に更新されることを防止できる。
 また、前記文字入力予測装置は、前記第1文字範囲を前記文字キーレイアウト表示上に表示してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、予測した文字範囲をユーザに明示できる。
 また、前記文字入力予測装置は、前記辞書検索部により検索された、前記第1文字範囲に含まれる文字のいずれかを含む前記予測文字列を表示してもよい。
 この構成によれば、本発明の一形態に係る文字入力予測装置は、予測した文字を含む予測文字列をユーザに強調して表示できる。
 なお、本発明は、このような文字入力予測装置として実現できるだけでなく、文字入力予測装置に含まれる特徴的な手段をステップとする文字入力予測方法として実現したり、そのような特徴的なステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、CD-ROM等の非一時的なコンピュータ読み取り可能な記録媒体、及びインターネット等の伝送媒体を介して流通させることができるのは言うまでもない。
 さらに、本発明は、このような文字入力予測装置の機能の一部又は全てを実現する半導体集積回路(LSI)として実現したり、このような文字入力予測装置を含む文字入力システムとして実現したりできる。
 以下、本発明の実施の形態について、図面を参照しながら説明する。なお、以下で説明する実施の形態は、いずれも本発明の好ましい一具体例を示すものである。以下の実施の形態で示される数値、形状、材料、構成要素、構成要素の配置位置及び接続形態、ステップ、ステップの順序などは、一例であり、本発明を限定する主旨ではない。本発明は、請求の範囲によって特定される。よって、以下の実施の形態における構成要素のうち、本発明の最上位概念を示す独立請求項に記載されていない構成要素については、本発明の課題を達成するのに必ずしも必要ではないが、より好ましい形態を構成するものとして説明される。
 (実施の形態1)
 本発明の実施の形態1に係る文字入力予測装置は、ユーザによる文字入力操作の移動方向に応じて、入力される文字範囲を絞り込み、当該文字範囲に含まれる文字を含む予測文字列を検索する。これにより、当該文字入力予測装置は、ユーザが次の文字を入力し終わる前に、予測文字列を絞り込むことができるので、高速に予測文字列を絞り込むことができる。
 具体的には、当該文字入力予測装置は、文字入力操作の移動方向に含まれる文字キーレイアウトに割り当てた文字を使用して予測文字列を生成する。
 なお、本発明の実施の形態1では、文字入力操作の位置を示す指示位置1点と、文字入力操作の移動方向を示す指示方向1方向とから、ユーザが入力する文字範囲1点を予測する場合の例を示す。
 まず、本発明の実施の形態1に係る文字入力予測装置の基本構成を説明する。
 図1は、本発明の実施の形態1に係る文字入力予測装置100の基本構成を示すブロック図である。
 図1に示す文字入力予測装置100は、ユーザが文字を入力する前にユーザが入力する文字範囲を予測し、予測結果に応じて予測文字列を出力する。
 この文字入力予測装置100は、フィルタ生成部101と、操作入力部150と、文字キーレイアウト管理部151と、指示移動検出部152と、辞書格納部155と、辞書検索部156とを備える。
 操作入力部150は、複数の文字キーが配置された文字キーレイアウト表示を用いた、ユーザによる文字入力操作の情報である文字入力操作情報を取得する。
 辞書格納部155は、複数の候補文字列を保持する辞書170を格納する。
 文字キーレイアウト管理部151は、文字キーレイアウト表示における複数の文字キーの配置を示す文字キーレイアウト301を格納する。
 指示移動検出部152は、操作入力部150により取得された文字入力操作情報から、文字キーレイアウト表示における、文字入力操作の位置を示す指示位置521と、文字入力操作の移動方向を示す指示方向522とを検出する。
 フィルタ生成部101は、指示位置521と指示方向522と文字キーレイアウト301とを用いて、文字キーレイアウト表示における、指示位置521を基点として指示方向522側に位置する文字範囲523を判定する。
 辞書検索部156は、辞書に保持される複数の候補文字列のうち、文字範囲523に含まれる文字のいずれかを含む文字列(以下、予測文字列)を検索する。
 次に、文字入力予測装置100による動作の流れを説明する。
 図2は、本発明の実施の形態1に係る文字入力予測装置100による文字入力予測処理のフローチャートである。
 まず、指示移動検出部152は、操作入力部150を介して、ユーザによる文字入力操作が発生したことを確認する(S101)。
 次に、指示移動検出部152は、当該文字入力操作に基づき、指示位置521と指示方向522とを検出する(S102)。
 次に、フィルタ生成部101は、文字キーレイアウト表示において、指示位置521を基点として指示方向522側に位置する文字範囲523を判定する(S103)。
 次に、辞書検索部156は、辞書に保持される複数の候補文字列のうち、文字範囲523に含まれる予測文字のいずれかを含む予測文字列を検索する(S104)。
 以下、本発明の実施の形態1に係る文字入力予測装置100の詳細な構成及び動作を説明する。
 なお、以下では、各図において同一の要素には同一の符号を付し、重複する説明は省略する。
 図3は、本発明の実施の形態1に係る文字入力予測装置100Aの詳細な構成を示すブロック図である。
 図3に示す文字入力予測装置100Aは、ユーザが文字を入力する前にユーザが入力する文字範囲を予測し、予測結果に応じて予測文字列を出力する。
 この文字入力予測装置100Aは、図1に示す構成に加え、さらに、文字入力部153と、文字列生成部154と、出力文字列バッファ部157と、予測表示条件管理部158と、予測制御部159と、出力制御部160と、出力部161とを備える。
 文字入力部153は、複数の文字キーに対するユーザの操作により入力された入力文字を取得する。
 文字列生成部154は、文字入力部153に入力された入力文字から文字列を生成する。具体的には、文字列生成部154は、文字が入力されていない状態では、新たに入力された文字を文字列として生成する。また、文字列生成部154は、次の文字が入力された場合、現在の文字列の直後に新たに入力された文字を加えた文字列を新たな文字列として生成する。
 文字キーレイアウト管理部151は、文字を割り当てた複数の文字キーの配置を示す文字キーレイアウト301を格納する。
 図4は、文字キーレイアウト301の一例を示す図である。
 図4に示すように、文字キーレイアウト301は、複数の文字302と、各文字302に対応するレイアウト位置303とを含む。複数の文字302は、文字キーに配置されている表示文字を示す。レイアウト位置303は、文字キーにおける、対応する文字302の表示位置(座標)を示す。
 レイアウト位置303は、文字位置の開始位置304と文字位置の終了位置305とを含む。例えば、各文字302は、四角形で表示されており、開始位置304及び終了位置305は、当該四角形の対角となる2つの角の座標である。開始位置304は、X軸座標341及びY軸座標342を含む。終了位置305は、X軸座標351及びY軸座標352を含む。
 指示移動検出部152は、ユーザによる文字入力操作の位置を示す指示位置521と、文字入力操作の移動方向を示す指示方向522とを検出する。具体的には、指示移動検出部152は、ユーザが入力操作をしている操作位置をX軸座標及びY軸座標を用いて表し、指示位置521として検出する。また、指示移動検出部152は、文字入力操作の移動方向を指示方向522として検出する。
 また、ユーザの文字の入力方法としては、以下の方法がある。第1の方法は、マウス、タッチパッド又は十字キー等によりポインタを移動させ、マウスのクリック、又はボタンの押下によりポインタ位置の文字を選択する方法である。この場合、指示位置521は、ポインタの位置であり、指示方向522はポインタが移動する方向である。
 第2及び第3の方法はタッチパネルを用いる方法である。第2の方法は、ユーザが指を、タッチパネル上をなぞるように移動させる方法である。また、文字の選択は、ユーザがパネルを強く押す、又は、所定の時間以上指を静止させることで行われる。この場合、指示位置521は、タッチパネルに接触しているユーザの指の位置であり、指示方向522は、ユーザの指の移動方向である。
 第3の方法は、ユーザがタッチパネル上の文字位置をタッチすることで文字を入力する方法である。この場合、指示位置521は、ユーザがタッチした位置である。また、指示方向522は、ユーザがタッチパネルから指を離した方向である。この情報は、タッチパネルと指の接触面のうち、どの方向の部分から指が離れ始めるかを検知することで検出できる。
 図5Aは、文字キーレイアウト表示501の一例を示す図である。
 指示位置521は、ユーザによる文字入力操作の位置を示すものであって、ユーザの入力動作によって移動する。
 指示方向522は、ユーザが入力する文字位置に向けて操作する様子を表現しており、文字入力操作の移動方向を示す。
 文字範囲523は、当該文字入力予測装置が予測した、ユーザが入力する文字の範囲を示す。
 座標Xb531は、指示位置521のX軸座標502を示す。
 座標Yb532は、指示位置521のY軸座標503を示す。
 図5Bは、指示位置521の具体例を示す図である。図5Bに示すように、指示位置521は、座標Xb531及び座標Yb532を含む。
 フィルタ生成部101は、指示移動検出部152によって検出された指示位置521と指示方向522とから入力操作が行われたと判断して、ユーザが入力する文字範囲523を予測する。つまり、フィルタ生成部101は、文字キーレイアウト301において、指示位置521を基点として指示方向522側に位置する文字範囲523を抽出する。
 例えば、フィルタ生成部101は、フィルタ生成部101が保持する文字範囲定義401と、指示位置521に含まれる座標Xb531及び座標Yb532と、指示方向522とを用いて、文字範囲条件403を決定する。さらに、フィルタ生成部101は、文字範囲条件403と、文字キーレイアウト管理部151からの文字キーレイアウト301のレイアウト位置303とを用いて、文字302が文字範囲条件403の範囲内であるかを判断して、ユーザが文字を入力する文字範囲523を予測する。また、ユーザの入力文字として文字範囲523を文字入力部153用に準備する。
 図6は、フィルタ生成部101が保持する文字範囲定義401の一例を示す図である。
 文字範囲定義401は、複数の指示方向402と、複数の指示方向402の各々に対応する文字範囲条件403とを含む。
 指示方向402は、ユーザによる文字入力操作の方向を示し、上述した指示方向522に対応する。
 文字範囲条件403は、指示方向402が、対応する指示方向402の場合に文字範囲523を算出するために用いる関数を示す。この文字範囲条件403は、開始位置404と終了位置405とを含む。また、座標Xb411は、指示位置521に含まれる座標Xb531であり、座標Yb412は、指示位置521に含まれる座標Yb532である。
 辞書検索部156は、文字入力部153に入力された文字に基づいて予測文字列を辞書170から検索する。具体的には、辞書検索部156は、文字列生成部154で生成された文字列を先頭に含む文字列(以下、検索文字列)を検索する。
 出力文字列バッファ部157は、辞書検索部156で検索された検索文字列を一時的に保持するとともに、検索文字列の出力順及び出力先の表示方法を管理する。
 予測表示条件管理部158は、文字範囲523を用いた表示非表示を含む表示条件を有する。例えば、予測表示条件管理部158は、検索文字列のうち、文字範囲523に含まれる文字のいずれかを含む予測文字列は表示し、その他の文字列は非表示にする。なお、予測表示条件管理部158は、全ての検索文字列を表示するとともに、予測文字列を強調表示してもよい。
 予測制御部159は、出力文字列バッファ部157から出力された文字列群を予測表示条件管理部158からの表示条件を用いて条件別に表示分けを行う。
 出力制御部160は、予測制御部159によって条件別に表示分けされた文字列を表示装置に合わせて成型する。
 出力部161は、出力制御部160により成型された文字列を表示装置に出力する。
 続いて、実施の形態1に係る文字入力予測装置100Aの動作の具体例を説明する。
 図5A及び図5Bに示す例のように、指示位置521に含まれる座標Xb531が「800」であり、座標Yb532が「300」であるとする。また、指示方向522が「水平方向左」であるとする。
 この場合、図6に示す指示方向402が水平方向左421の場合に対応する。よって、フィルタ生成部101は、文字範囲条件403として「(0,0):(座標Xb411,500)」を選択する。さらに、フィルタ生成部101は、座標Xb411に座標Xb531(=800)を代入する。これにより、文字範囲条件403は「(0,0):(800,500)」となる。
 次に、フィルタ生成部101は文字範囲523を算出する。具体的には、フィルタ生成部101は、文字範囲条件403「(0,0):(800,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、文字302が文字範囲条件403「(0,0):(800,500)」の範囲内か範囲外かを判断する。
 ここでは、その結果、文字範囲523に「さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」が含まれる。
 以上より、本発明の実施の形態1に係る文字入力予測装置100Aは、指示方向522に応じて、入力される文字範囲523を絞り込み、当該文字範囲523に含まれる文字を含む予測文字列を検索する。これにより、文字入力予測装置100Aは、ユーザが文字を入力し終わる前に予測文字列を絞り込むことができるので、高速に予測文字列を絞り込むことができる。
 なお、上記説明では、辞書検索部156が、複数の候補文字列から、文字列生成部154に生成された文字列を含む検索文字列を検索し、予測制御部159が検索文字列から、予測文字を含む予測文字列を検索するとしたが、予測文字列以外を表示しない場合には、辞書検索部156が複数の候補文字列から予測文字列を検索してもよい。
 また、本発明は、ユーザが文字列の2文字目以降を入力する場合に限らず、1文字目を入力する場合にも適用できる。また、この場合の機能は、上述した文字入力部153及び文字列生成部154を備えなくても実現可能である。
 また、ここでは、日本語の文字入力を行う場合について説明したが、これ以外の言語についても同様に本実施の形態を適用することができる。また、以下の実施の形態では主に日本語入力に本発明を適用した場合について説明するが、以下の実施の形態も同様に他の言語に適用できることは言うまでもない。
 一例として、英文字入力を行う場合について説明する。
 図7は、英字入力用の文字キーレイアウト301の一例を示す図である。図8Aは、英文字入力用の文字キーレイアウト表示501の一例を示す図である。また、図8Bは、この場合の指示位置521の具体例を示す図である。
 以下、英文字入力を用いる場合の文字入力予測装置100Aの動作の具体例を説明する。
 図8A及び図8Bに示す例のように、指示位置521に含まれる座標Xb531が「400」であり、座標Yb532が「200」であるとする。また、指示方向522が「水平方向左」であるとする。
 この場合、図6に示す指示方向402が水平方向左421の場合に対応する。よって、フィルタ生成部101は、文字範囲条件403として「(0,0):(座標Xb411,500)」を選択する。さらに、フィルタ生成部101は、座標Xb411に座標Xb531(=400)を代入する。これにより、文字範囲条件403は「(0,0):(400,500)」となる。
 次に、フィルタ生成部101は文字範囲523を算出する。具体的には、フィルタ生成部101は、文字範囲条件403「(0,0):(400,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、文字302が文字範囲条件403「(0,0):(400,500)」の範囲内か範囲外かを判断する。
 ここでは、その結果、文字範囲523に「1、2、3、4、Q、W、E、R、A、S、D、F、Z、X、C、V」が含まれる。
 なお、図8Aに示す例では、文字キーレイアウト表示501に数字が含まれているが含まれてなくてもよい。同様に、文字キーレイアウト表示501には記号「,」及び「.」並びに「スペース」は含まれなくてもよい。なお、文字キーレイアウト表示501には、上記以外の記号等が含まれてもよい。また、文字キーの配置は図9に示すように、縦方向に段差を設けた配置でもよい。
 (実施の形態2)
 実施の形態2では、指示方向522を算出する具体的な処理方法を説明する。
 図10は、本発明の実施の形態2に係る文字入力予測装置100Bの構成を示すブロック図である。
 図10に示す文字入力予測装置100Bは、図3に示す構成に加え、さらに、指示位置格納部102を備える。なお、図10において、図3と同一の要素については同一の符号を用いている。
 また、図11Aは、本発明の実施の形態2における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。
 指示移動検出部152は、所定時間ごとに指示位置521を検出する。
 指示位置格納部102は、指示位置521を指示移動検出部152から取得し、順次格納する。また、指示位置格納部102は、指示位置格納部102に指示起点721が保持されていない時、指示移動検出部152から通知される指示位置521を指示起点721として保持する。ここで、指示起点721は、ユーザによる文字入力操作の開始位置を示す。
 座標Xa731は、指示起点721のX軸座標502を示す。
 座標Ya732は、指示起点721のY軸座標503を示す。
 図11Bは、本発明の実施の形態2における指示位置521具体例を示す図である。図11Bに示すように、指示位置521は、さらに、時間経過541を含む。また、座標Xb531及び座標Yb532は、時間経過541ごとに設定されている。時間経過541は、文字入力操作の経過を示す。
 図11Cは、本発明の実施の形態2における指示起点721の具体例を示す図である。指示起点721は座標Xa731及び座標Ya732を含む。
 また、指示位置格納部102に指示起点721が保持されている時、指示移動検出部152は、指示位置格納部102に保持されている指示起点721と、指示移動検出部152が検出した新たな指示位置521とから、指示方向522を判定する。具体的には、指示移動検出部152は、指示起点721に対して、新たな指示位置521がどの方向に位置するかに応じて指示方向522を判定する。
 なお、指示移動検出部152が指示方向522を判定するのではなく、フィルタ生成部101が、指示起点721と新たな指示位置521とから、直接、文字範囲523を予測してもよい。
 例えば、フィルタ生成部101は、フィルタ生成部101が保持する文字範囲定義401Aと、指示位置521と、指示起点721とを用いて、文字範囲条件403を決定する。
 図12は、この場合のフィルタ生成部101が備える文字範囲定義401Aの一例を示す図である。図12に示す文字範囲定義401Aは、図6に示す文字範囲定義401Aに対して、指示方向402Aの定義が異なる。
 文字範囲定義401Aは、複数の指示方向402Aと、複数の指示方向402Aの各々に対応する文字範囲条件403を含む。
 指示方向402Aは、ユーザによる文字入力操作の方向を示し、指示起点721と指示位置521とで決定される。
 次に、この場合の文字入力予測装置100Bの動作の流れを説明する。
 図13は、文字入力予測装置100Bによる文字入力予測処理のフローチャートである。また、図13に示すステップS101、S103及びS104の処理は、図2に示すステップS101、S103及びS104の処理と同様である。また、図13に示すステップS111~S114の処理は、図2に示すステップS102の処理の具体例である。
 ステップS101の後、指示移動検出部152は、ユーザの文字入力操作に基づき、指示位置521を取得する(S111)。
 次に、指示移動検出部152は、指示位置格納部102に、指示起点721が保持されているかどうかを確認する(S112)。
 指示起点721が保持されていない場合(S112でNo)、指示移動検出部152は、指示位置521を指示起点721として指示位置格納部102に保持し、ステップS101へ進む(S113)。
 一方、指示起点721が保持されている場合(S112でYes)、指示移動検出部152は、指示位置521と指示起点721とから指示方向522を判定する(S114)。そして、フィルタ生成部101は、指示位置521と指示方向522とを用いて文字範囲523を予測する(S103)。
 続いて、図12の文字範囲定義401Aを用いる場合の文字入力予測装置100Bによる動作の具体例として図11A~図11Cに示す例を説明する。図11A~図11Cに示す例では、時間経過541が「1」の時点における指示位置521は、座標Xb531が「800」であり、と座標Yb532が「300」である。この場合、指示起点721の座標Xa731に「800」が、座標Ya732に「300」が設定される。
 次に、ユーザによる文字入力操作に移動があり、時間経過541が「2」の時点になる。そして、指示位置521の座標Xb531は「700」になり、座標Yb532は「300」になる。このとき、既に指示起点721が保持されているので、次に、フィルタ生成部101は文字範囲523を判定する。
 具体的には、図12に示す指示方向402Aが「座標Xa731>座標Xb531、座標Ya732=座標Yb532」の場合なので、文字範囲条件403は「(0,0):(座標Xb411,500)」となる。さらに、座標Xb411に座標Xb531(=700)が代入されて、文字範囲条件403は、「(0,0):(700,500)」となる。そして、フィルタ生成部101は、文字範囲条件403「(0,0):(700,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(700,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」となる。
 以上より、本発明の実施の形態2に係る文字入力予測装置100Bは、指示起点721を用いて適切な指示方向522を検出できる。
 (実施の形態3)
 実施の形態3では、上記指示起点721の決定方法の詳細を説明する。
 なお、実施の形態3に係る文字入力予測装置100の構成は、例えば、図10に示す構成と同様である。
 図14Aは、本発明の実施の形態3における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。
 図14Aに示す文字921は、ユーザにより入力された文字である。また、図14Aに示す例では、文字921が「つ」の場合が例示されている。
 図14Bは、この場合の指示位置521の具体的な数値例を示す図である。
 図14Cは、この場合の指示起点721の具体的な数値例を示す図である。図14Cに示す指示起点721は、さらに、時間経過741を含む。また、座標Xa731及び座標Ya732は、時間経過741ごとに設定されている。時間経過741は、文字の入力による指示起点721の更新の経過を示す。
 また、指示位置格納部102は、指示起点721が保持されていない時、指示移動検出部152から通知される指示位置521を指示起点721として保持する。また、指示位置格納部102は、指示起点721を保持している時において、ユーザが文字を入力すると、当該文字に対尾する文字キーの位置を指示起点721として保持する。具体的には、指示移動検出部152は、文字入力部153から当該文字302を受け取る。そして、指示移動検出部152は、文字キーレイアウト301と、文字入力部153からの文字302とを用いて、当該文字302に対応する文字キーの位置を指示位置521として算出する。そして、指示移動検出部152は、算出した指示位置521を、指示起点721として指示位置格納部102に保持する。
 次に、実施の形態3に係る文字入力予測装置の動作の流れを説明する。
 図15は、実施の形態3に係る文字入力予測装置による文字入力予測処理のフローチャートである。図15に示す処理は、図13に示す処理に対して。ステップS121及びS122の処理が追加されている。
 ステップS101の後、指示移動検出部152は、ユーザによる文字入力操作により文字302が入力されたか否かを判定する(S121)。
 文字入力操作情報により文字が入力されたことが示される場合(S121でYes)、指示移動検出部152は、文字入力部153からの文字の情報と、文字キーレイアウト301とを用いて指示位置521を算出する(S122)。次に、指示移動検出部152は、ステップS122で算出された指示位置521を指示起点721として指示位置格納部102に保持し、ステップS101へ進む(S113)。
 なお、文字が入力されていない場合(S121でNo)の処理は、図13の処理と同様である。
 続いて、実施の形態3に係る文字入力予測装置による動作の具体例として図14A~図14Cに示す例を説明する。図14A~図14Cに示す例では、時間経過541が「1」の時点における最初の指示位置521の座標Xb531は「800」であり、座標Yb532は「300」である。また、時間経過741が「1」の時点における指示起点721の座標Xa731に「800」が、座標Ya732に「300」が設定される。
 次に、ユーザによる文字入力操作に移動があり、時間経過541が「2」の時点になる。そして、指示位置521の座標Xb531は「700」になり、座標Yb532は「300」になる。
 次に、ユーザの文字入力操作により、移動先の位置に配置されている文字「つ」が選択される。文字が入力されると、時間経過541が「2」の時点における指示位置521である座標Xb531(=700)及び座標Yb532(=300)が、時間経過741が「2」における時点における指示起点721の座標Xa731及び座標Ya732「300」に設定される。
 次の文字入力操作により、時間経過541が「3」の時点における指示位置521の座標Xb531は「800」になり、座標Yb532は「300」になる。
 次に、フィルタ生成部101は文字範囲523を判定する。具体的には、図12に示す、指示方向402Aが「座標Xa731<座標Xb531、座標Ya732=座標Yb532」の場合なので、文字範囲条件403は「(座標Xb411,0):(1000,500)」となる。さらに、座標Xb411に座標Xb531(=800)が代入されて、文字範囲条件403が「(800,0):(1000,500)」となる。そして、フィルタ生成部101は、文字範囲条件403「(800,0):(1000,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(800,0):(1000,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「あ、い、う、え、お、か、き、く、け、こ」となる。
 以上より、本発明の実施の形態3に係る文字入力予測装置は、入力された文字キーの位置を基準として指示方向522を判定できるので、より適切な指示方向522を検出できる。
 (実施の形態4)
 実施の形態4では、ユーザによる文字入力操作が、十字キー等により行われる場合の動作を説明する。つまり、文字入力操作は、指示方向522が垂直方向と水平方向とに限定される場合である。
 なお、実施の形態4に係る文字入力予測装置の構成は、例えば、図10と同様である。
 図16Aは、この場合の、文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。また、文字範囲523A及び文字範囲523Bは、ユーザが入力する文字位置が予測される範囲を示し、上述した文字範囲523に相当する。
 図16Bは、この場合の指示位置521の具体的な数値例を示す図である。図16Cは、この場合の指示起点721の具体的な数値例を示す図である。
 以下、図16A~図16Cに示す例における、文字入力予測装置100の動作の具体例を説明する。
 図16A~図16Cに示す例では、時間経過541が「1」の時点における最初の指示位置521の座標Xb531は「800」であり、座標Yb532は「300」である。また、指示起点721の座標Xa731は「800」であり、座標Ya732は「300」である。
 次に、ユーザによる十字キー操作により、文字入力操作の位置が垂直方向上に移動する。そして、時間経過541が「2」の時点で、指示位置521の座標Xb531は「800」になり、座標Yb532は「200」になる。
 このとき、指示方向402Aは「座標Xa731=座標Xb531、座標Ya732>座標Yb532」なので、文字範囲条件403は「(0,0):(1000,座標Yb412)」となる。さらに、座標Yb412に座標Yb532=200)が代入されて、文字範囲条件403が「(0,0):(1000,200)」となる。次に、文字範囲523Aが求められる。
 具体的には、フィルタ生成部101は、文字範囲条件403「(0,0):(1000,200)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(1000,200)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523Aは、「あ、い、か、き、さ、し、た、ち、な、に、は、ひ、ま、み、や、ゆ、ら、り、わ、を」となる。
 次に、ユーザによる十字キー操作により、文字入力操作の一が水平方向左に移動する。そして、時間経過541が「3」の時点で、指示位置521の座標Xb531は「700」になり、座標Yb532は「200」になる。
 このとき、指示方向402Aは「座標Xa731>座標Xb531、座標Ya732>座標Yb532」なので、文字範囲条件403は「(0,0):(座標Xb411,座標Yb412)」となる。さらに、座標Xb411に座標Xb531(=700)が代入されるとともに、座標Yb412に座標Yb532(=200)が代入されることで、文字範囲条件403が「(0,0):(700,200)」となる。次に、文字範囲523Bが求められる。
 具体的には、フィルタ生成部101は、文字範囲条件403「(0,0):(700,200)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(700,200)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523Aは、「た、ち、な、に、は、ひ、ま、み、や、ゆ、ら、り、わ、を」となる。
 以上より、本発明の実施の形態4に係る文字入力予測装置は、十字キー等の入力装置を用いる場合にも対応できる。
 (実施の形態5)
 上述した実施の形態2では、指示方向522を、指示起点721を用いて算出する例を述べた。実施の形態5では、指示方向522を算出する別の処理方法を説明する。
 実施の形態5に係る文字入力予測装置は、複数の指示位置521を用いて、指示方向522を算出する。
 なお、実施の形態5に係る文字入力予測装置の構成は、例えば、図10と同様である。
 図17Aは、本発明の実施の形態5における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図17Bは、本発明の実施の形態5における指示位置521の具体的な数値例を示す図である。
 また、フィルタ生成部101は、図6に示す文字範囲定義401を用いるとする。
 指示移動検出部152は、所定時間ごとに指示位置521を検出する。
 指示位置格納部102は、指示移動検出部152により検出された複数の指示位置521を保持する。
 また、指示移動検出部152は、指示位置格納部102に保持されている複数の指示位置521を用いて指示方向522を算出する。そして、フィルタ生成部101は、算出された指示方向522を用いて文字範囲条件403を決定する。
 続いて、実施の形態5に係る文字入力予測装置の動作の具体例を図17A及び図17Bを用いて説明する。
 図17A及び図17Bに示す例では、時間経過541が「1」の時点における指示位置521の座標Xb531は「700」であり、座標Yb532は「300」である。時間経過541が「2」の時点における指示位置521の座標Xb531は「600」であり、座標Yb532「300」である。時間経過541が「3」の時点における指示位置521の座標Xb531は「500)であり、座標Yb532は「300)」である。
 この場合、指示移動検出部152は、時間経過541が「1」から「3」の間に座標Xb531が「700」から「500」に変化し、かつ、座標Yb532が「300」のまま変化していないことから、指示方向522を「水平方向左」と判断する。つまり、指示移動検出部152は、時間的に連続する3つの指示位置521が同じ方向に変化している場合に、当該方向を指示方向522と判断する。
 ここでは、指示方向402が水平方向左421なので、文字範囲条件403は「(0,0):(座標Xb411,500)」となる。さらに、座標Xb411に、時間経過541が「3」の時点における指示位置521の座標Xb531(=500)が代入されて、文字範囲条件403が「(0,0):(500,500)」となる。
 次に、フィルタ生成部101は、文字範囲523を求める。具体的には、フィルタ生成部101は、文字範囲条件403「(0,0):(500,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(500,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」となる。
 以上より、本発明の実施の形態5に係る文字入力予測装置は、複数の指示位置521を用いて適切な指示方向522を検出できる。
 なお、上記説明では、指示移動検出部152は、3つの指示位置521を用いて指示方向522を判定しているが、2つ、又は、4つ以上の指示位置521を用いて指示方向522を判定してもよい。
 (実施の形態6)
 実施の形態6では、複数の指示位置521と指示起点721とを用いて文字範囲523を決定する例を説明する。具体的には、指示位置521が行って戻ってくるような操作が行われた場合の動作を説明する。
 なお、実施の形態6に係る文字入力予測装置の構成は、例えば、図10と同様である。
 図18Aは、本発明の実施の形態6における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図18Bは、本発明の実施の形態6における指示位置521の具体的な数値例を示す図である。図18Cは、本発明の実施の形態6における指示起点721の具体的な数値例を示す図である。
 図19は、本発明の実施の形態6におけるフィルタ生成部101が備える文字範囲定義401Bの一例を示す図である。
 図18B及び図18Cに示すように、指示位置格納部102は、指示移動検出部152で検出された複数の指示位置521を保持する。また、指示位置格納部102は指示起点721を保持する。なお、指示起点721の決定方法は、上述した実施の形態2又は実施の形態3と同様である。
 指示移動検出部152は、指示位置格納部102に保持されている複数の指示位置521、及び指示起点721を用いて、指示方向522を判定する。
 フィルタ生成部101は、指示位置格納部102に保持されている指示起点721と、最新の指示位置521と、指示方向522とを用いて文字範囲523を予測する。
 具体的には、フィルタ生成部101は、フィルタ生成部101が保持する文字範囲定義401Bと、最新の指示位置521と、指示起点721とを用いて、文字範囲条件403を決定する。より具体的には、フィルタ生成部101は、文字入力操作が、指示起点721から、指示起点721に対して第1方向に位置する第1指示位置に移動したのち、当該第1指示位置から、当該第1位置に対して第1方向と反対の第2方向に位置する第2指示位置に移動した場合、指示起点721と第2指示位置との間の範囲を文字範囲523と判定する。
 さらに、フィルタ生成部101は、文字範囲条件403と、文字キーレイアウト管理部151に保持されている文字キーレイアウト301に含まれるレイアウト位置303とを用いて、各文字302が文字範囲条件403の範囲内であるかを判断することで文字範囲523を予測する。
 続いて、実施の形態6に係る文字入力予測装置の動作の具体例を説明する。
 図18A~図18Cに示す例では、時間経過541が「1」の時点における指示位置521の座標Xb531は「800」であり、座標Yb532は「300」である。指示起点721の座標Xa731は「800」であり、座標Ya732は「300」である。
 次に、文字入力操作が水平方向左に移動し、時間経過541が「2」の時点で指示位置521の座標Xb531は「500」になり、座標Yb532は「300」になる。
 次に、文字入力操作が水平方向右に移動し、時間経過541が「3」の時点で指示位置521の座標Xb531は「600」になり、座標Yb532は「300」になる。
 このように、時間経過541が「1」から「3」の間に座標Xb531が「800」から「500」に変化し、次に「600」に変化し、かつ、座標Yb532が「300」のまま変化していない。よって、このような指示位置521の変化に基づき、フィルタ生成部101は、文字入力操作が一旦水平方向左に移動したのち、指示起点721に向かって戻っていると判定する。そして、フィルタ生成部101は、図19に示す文字範囲定義401Bを使用して文字範囲条件403を決定する。
 具体的には、図19に示す指示方向402Aが「座標Xa731>座標Xb531、座標Ya732=座標Yb532」なので、文字範囲条件403は「(座標Xb411,0):(座標Xa731,500)」となる。さらに、座標Xb411に座標Xb531(=600)が代入されて、文字範囲条件403が「(600,0):(800,500)」となる。
 次に、フィルタ生成部101は文字範囲523を求める。具体的には、フィルタ生成部101は、文字範囲条件403「(600,0):(800,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(600,0):(800,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「さ、し、す、せ、そ、た、ち、つ、て、と」となる。
 以上より、本発明の実施の形態6に係る文字入力予測装置は、指示位置521が行って戻ってくるような操作が行われた場合にも、適切な文字範囲523を判定できる。
 (実施の形態7)
 実施の形態7では、文字入力操作の移動速度である指示速度に応じて、文字範囲523を決定する例を説明する。
 なお、実施の形態7に係る文字入力予測装置の構成は、例えば、図10と同様である。
 指示位置格納部102は、指示移動検出部152で検出された複数の指示位置521を保持する。
 また、指示移動検出部152は、複数の指示位置521から、文字入力操作の移動速度である指示速度を算出する。
 フィルタ生成部101は、さらに、指示速度を用いて文字範囲523を予測する。
 図20Aは、本発明の実施の形態7における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図20Bは、本発明の実施の形態7における指示位置521の具体的な数値例を示す図である。なお、時間経過541は、対応する指示位置521を保持した時刻を示す。言い換えると、各指示位置521は、当該指示位置521が保持された(検出された)時刻と関連付けられている。
 図22は、本発明の実施の形態7におけるフィルタ生成部101が備える文字範囲定義401Cの一例を示す図である。この文字範囲定義401Cは、指示速度がある定められた値より遅い時に文字範囲523を限定する例を示している。
 つまり、フィルタ生成部101は、指示速度が予め定められた速度より遅い場合は、図22に示す文字範囲定義401Cを使用する。また、フィルタ生成部101は、指示速度が予め定められた速度より速い場合は、例えば、図6に示す文字範囲定義401を使用する。言い換えると、フィルタ生成部101は、指示速度が予め定められた速度より遅い場合は、最新の指示位置521を基点として、指示方向側の第1範囲を文字範囲523に決定する。また、フィルタ生成部101は、指示速度が予め定められた速度より速い場合は、最新の指示位置521を基点として、第1範囲より広い指示方向側の第2範囲を文字範囲523に決定する。
 なお、ここでは、一つの閾値を用いる例を述べたが、フィルタ生成部101は、複数の閾値を用いてもよい。この場合、フィルタ生成部101は、指示速度が遅いほど、文字範囲523を狭くすればよい。
 具体的には、フィルタ生成部101は、フィルタ生成部101が保持する文字範囲定義401Cと、指示方向522とを用いて文字範囲条件403を決定する。さらに、フィルタ生成部101は、文字範囲条件403と、文字キーレイアウト管理部151からの文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403の範囲内であるかを判断して、ユーザが文字を入力する文字範囲523を予測する。
 続いて、実施の形態7に係る文字入力予測装置の動作の具体例を説明する。
 図20A及び図20Bに示す例では、時間経過541が「1」の時点で指示位置521の座標Xb531は「800」であり、座標Yb532は「300」である。時間経過541が「2」の時点で指示位置521の座標Xb531は「750」であり、座標Yb532は「300」である。時間経過541が「3」の時点で指示位置521の座標Xb531は「700」であり、座標Yb532は「300」である。
 この場合、時間経過541が「1」から「3」の間における座標Xb531の変化量は「100」である。例えば、閾値を、時間経過541が「1」から「3」の間に座標Xb531の変化量が「300」である場合とする。この場合、フィルタ生成部101は、指示速度が閾値より遅いと判定する。そして、フィルタ生成部101は、文字範囲定義401Cを使用して文字範囲条件403を決定する。
 また、指示方向402は水平方向左421なので、文字範囲条件403は「(座標Xb411-200,0):(座標Xb411,500)」となる。さらに、座標Xb411に指示位置521(時間経過541が「3」の時点)の座標Xb531(=700)が代入されて、文字範囲条件403が「(500,0):(700,500)」となる。
 次に、フィルタ生成部101は文字範囲523を求める。具体的には、フィルタ生成部101は、文字範囲条件403「(500,0):(700,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(500,0):(700,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「た、ち、つ、て、と、な、に、ぬ、ね、の」となる。
 以上より、本発明の実施の形態7に係る文字入力予測装置は、文字入力操作の移動速度を用いて、より適切な文字範囲523を判定できる。具体的には、指示速度が遅い場合には、ユーザが入力しようとしている文字が、指示位置521の近くにある可能性が高い。よって、当該文字入力予測装置は、指示速度が遅い場合には、指示位置521の近くの範囲に文字範囲523を限定することにより、候補となる予測文字の数を削減できる。これにより、ユーザは、意図する文字列を選択しやすくなる。
 また、上記説明では、指示速度が遅い場合の例を説明したが、指示速度が速い場合に、文字範囲523を限定してもよい。この場合、フィルタ生成部101は、指示速度が第2速度未満の場合、最新の指示位置521を基点として、指示方向側に位置する第1の大きさの範囲を文字範囲523として決定する。また、フィルタ生成部101は、指示速度が第2速度以上の場合、上記第1の大きさの範囲から、当該第1の大きさの範囲に含まれる指示位置521側の範囲を除外した第2の範囲を文字範囲523として決定する。言い換えると、この第2の範囲は、指示方向側に指示位置521から離れた範囲である。
 例えば、図21に示すように、指示速度が速い場合には、文字範囲523は、指示方向側に指示位置521から離れた範囲に決定される。
 ここで、指示速度が速い場合には、ユーザが入力しようとしている文字が、指示位置521から遠くにある可能性が高い。よって、当該文字入力予測装置は、指示速度が速い場合には、指示位置521の遠くの範囲に文字範囲523を限定することにより、候補となる予測文字の数を削減できる。これにより、ユーザは、意図する文字列を選択しやすくなる。
 (実施の形態8)
 実施の形態8では、文字入力操作の移動角度を用いて、文字範囲523を決定する例を説明する。
 なお、実施の形態8に係る文字入力予測装置の構成は、例えば、図10と同様である。
 指示位置格納部102は、指示移動検出部152で検出された複数の指示位置521を保持する。
 また、指示移動検出部152は、複数の指示位置521から、指示方向522に加え、指示方向の角度である指示角度533を算出する。
 フィルタ生成部101は、さらに、指示角度533を用いて文字範囲523を予測する。
 図23Aは、本発明の実施の形態8における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図23Bは、本発明の実施の形態8における指示位置521の具体的な数値例を示す図である。図23Bに示すように、指示位置521は、時間経過541ごとに対応付けられた指示角度533を含む。
 フィルタ生成部101は、文字範囲定義401Dを参照し、指示方向522及び指示角度533に基づき、文字範囲523を決定する。
 図24は、本発明の実施の形態8におけるフィルタ生成部101が備える文字範囲定義401Dの一例を示す図である。
 図24に示す文字範囲定義401Dは、さらに、角度範囲406を含む。また、指示方向402ごと(この例では指示方向402のうち斜め方向ごと)に、基準範囲407と、削除範囲408とが対応付けられている。削除範囲408は角度範囲406ごとに設定されている。ここで、各角度範囲406は、対応する指示方向402に含まれる角度を複数に分割した部分範囲である。図24に示す例では、左斜め下424の0度より大きくかつ90度未満の範囲を、0度より大きくかつ30度未満の範囲と、30度以上かつ60度以下の範囲と、60度より大きくかつ90度未満の範囲との三つの角度範囲に分割している。なお、対応する指示方向402に含まれる角度の分割方法はこれに限定されない。例えば、当該角度を2つ以上に分割すればよい。
 フィルタ生成部101は、指示方向402に対応する基準範囲407から、指示角度が含まれる角度範囲406の削除範囲408を除外した範囲を、文字範囲523に決定する。
 続いて、実施の形態8に係る文字入力予測装置の動作の具体例を説明する。
 図23A及び図23Bに示す例では、時間経過541が「1」の時点で指示位置521の座標Xb531は「800」であり、座標Yb532は「0」である。時間経過541が「2」の時点で指示位置521の座標Xb531は「750」であり、座標Yb532は「100」である。時間経過541が「3」の時点で指示位置521の座標Xb531は「700」であり、座標Yb532は「200」である。
 この場合、時間経過541が「2」及び「3」における指示角度は「63度」である。そして、フィルタ生成部101は、文字範囲定義401Dを使用して文字範囲条件403を決定する。
 ここでは、指示方向402は左斜め下424であり、指示角度は「63度」なので、基準範囲407の文字範囲条件403は「(座標Xb411-500,座標Yb412):(座標Xb411,500)」となる。さらに、座標Xb411及び座標Yb412に指示位置521(時間経過541が「3」の時点)の座標Xb531(=700)及び座標Yb532(=200)が代入されて、基準範囲407の文字範囲条件403が「(200,200):(700,500)」となる。
 また、削除範囲408の文字範囲条件403は「(座標Xb411-500,座標Yb412):(座標Xb411-300,座標Yb+200)」となる。さらに、座標Xb411及び座標Yb412に指示位置521(時間経過541が「3」の時点)の座標Xb531(=700)及び座標Yb532(=200)が代入されて、削除範囲408の文字範囲条件403が「(200,200):(400,400)」となる。
 次に、フィルタ生成部101は文字範囲523を求める。
 具体的には、フィルタ生成部101は、基準範囲407の文字範囲条件403「(200,200):(700,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(200,200):(700,500)」の範囲内か範囲外かを判断する。
 その結果、基準範囲407は、「つ、て、と、ぬ、ね、の、ふ、へ、ほ、む、め、も、よ」となる。
 さらに、フィルタ生成部101は、削除範囲408の文字範囲条件403「(200,200):(400,400)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(200,200):(400,400)」の範囲内か範囲外かを判断する。
 その結果、削除範囲408は、「む、め、よ」となる。
 さらに、フィルタ生成部101は、基準範囲407に含まれる文字から削除範囲408に含まれる文字を除外することで文字範囲523を決定する。その結果、文字範囲523は、「つ、て、と、ぬ、ね、の、ふ、へ、ほ、も」となる。
 以下、図25A、図25B、図26A及び図26Bを用いて、別の動作例を説明する。
 図25Aは、本発明の実施の形態8における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図25Bは、本発明の実施の形態8における指示位置521の具体的な数値例を示す図である。
 この場合、指示方向402は左斜め下424であり、指示角度は「45度」である。よって、基準範囲407の文字範囲条件403は、図23A及び図23Bの場合と同様に「(200,200):(700,500)」となる。
 また、削除範囲408の文字範囲条件403は「(座標Xb411-100,400):(座標Xb411,500)」及び「(座標Xb411-500,座標Yb412):(座標Xb411-300,座標Yb+100)」となる。さらに、座標Xb411及び座標Yb412に指示位置521(時間経過541が「3」の時点)の座標Xb531(=700)及び座標Yb532(=200)が代入されて、削除範囲408の文字範囲条件403が「(600,400):(700,500)」及び「(200,200):(400,300)」となる。
 次に、フィルタ生成部101は文字範囲523を求める。
 具体的には、基準範囲407は、図23A及び図23Bの場合と同様に「つ、て、と、ぬ、ね、の、ふ、へ、ほ、む、め、も、よ」となる。
 さらに、フィルタ生成部101は、削除範囲408の文字範囲条件403「(600,400):(700,500)」及び「(200,200):(400,300)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(600,400):(700,500)」及び「(200,200):(400,300)」の範囲内か範囲外かを判断する。
 その結果、削除範囲408は、「と、よ、む」となる。
 さらに、フィルタ生成部101は、基準範囲407に含まれる文字から削除範囲408に含まれる文字を除外することで文字範囲523を決定する。その結果、文字範囲523は、「つ、て、ぬ、ね、の、ふ、へ、ほ、め、も」となる。
 図26Aは、本発明の実施の形態8における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図26Bは、本発明の実施の形態8における指示位置521の具体的な数値例を示す図である。
 この場合、指示方向402は左斜め下424であり、指示角度は「26度」である。よって、基準範囲407の文字範囲条件403は、図23A及び図23Bの場合と同様に「(200,200):(700,500)」となる。
 また、削除範囲408の文字範囲条件403は「(座標Xb411-100,座標Yb412+100):(座標Xb411,500)」となる。さらに、座標Xb411及び座標Yb412に指示位置521(時間経過541が「3」の時点)の座標Xb531(=700)及び座標Yb532(=200)が代入されて、削除範囲408の文字範囲条件403が「(600,300):(700,500)」となる。
 次に、フィルタ生成部101は文字範囲523を求める。
 具体的には、基準範囲407は、図23A及び図23Bの場合と同様に「つ、て、と、ぬ、ね、の、ふ、へ、ほ、む、め、も、よ」となる。
 さらに、フィルタ生成部101は、削除範囲408の文字範囲条件403「(600,300):(700,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(600,300):(700,500)」の範囲内か範囲外かを判断する。
 その結果、削除範囲408は、「て、と」となる。
 さらに、フィルタ生成部101は、基準範囲407に含まれる文字から削除範囲408に含まれる文字を除外することで文字範囲523を決定する。その結果、文字範囲523は、「つ、ぬ、ね、の、ふ、へ、ほ、む、め、も、よ」となる。
 以上より、本発明の実施の形態8に係る文字入力予測装置は、文字入力操作の移動角度を用いて、より適切な文字範囲523を判定できる。
 (実施の形態9)
 実施の形態9では、表示する予測結果を更新するタイミングについて説明する。
 図27Aは、本発明の実施の形態9における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。
 入力文字位置751は、ユーザにより入力された文字を示す。図27Aでは、入力文字が「つ」の場合が例示されている。
 図27Bは、本発明の実施の形態9における指示位置521の具体的な数値例を示す図である。
 図27Cは、本発明の実施の形態9における入力文字位置751の具体的な数値例を示す図である。座標Xm761は、入力文字位置751のX軸座標を示す。座標Ym762は、入力文字位置751のY軸座標を示す。
 図27A~図27Cに示す例では、時間経過541が「1」の時点における指示位置521の座標Xb531は「700」であり、座標Yb532は「300)」である。また、当該指示位置521に配置されている文字「つ」が入力される。
 このとき、例えば、実施の形態9に係る入力文字予測装置は、辞書格納部155が格納している複数の候補文字列から、読みの頭文字が「つ」の文字列を表示する。
 次の文字入力操作により、時間経過541が「2」の時点で、指示位置521の座標Xb531が「600」にあり、座標Yb532が「300」になる。
 この場合、指示方向402が水平方向左421なので、文字範囲条件403は「(0,0):(座標Xb411,500)」となる。さらに、座標Xb411に座標Xb531(=600)が代入されて、文字範囲条件403が「(0,0):(600,500)」となる。
 次に、フィルタ生成部101は、文字範囲523を求める。具体的には、フィルタ生成部101は、文字範囲条件403「(0,0):(600,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(600,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」となる。ここで、文字範囲523に含まれる文字数は「27」である。
 次の文字入力操作により、時間経過541が「3」の時点において、指示位置521の座標Xb531が「500」になり、座標Yb532が「300」になる。
 この場合、指示方向402が水平方向左421なので、文字範囲条件403は「(0,0):(座標Xb411,500)」となる。さらに、座標Xb411に座標Xb531(=500)が代入されて、文字範囲条件403が「(0,0):(500,500)」となる。
 次に、フィルタ生成部101は文字範囲523を求める。具体的には、フィルタ生成部101は、文字範囲条件403「(0,0):(500,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(500,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」となる。ここで、文字範囲523に含まれる文字数は、「22」である。
 次に、フィルタ生成部101は、時間経過541が「2」の時点と、時間経過541が「3」の時点とにおける文字範囲523に含まれる文字数を比較する。そして、フィルタ生成部101は、表示する文字列に影響が少ない場合は、予測表示条件管理部158で使用する表示条件に時間経過541が「3」の時点の文字範囲523を用いない。つまり、フィルタ生成部101は文字範囲523を更新しない。
 具体的には、例えば、フィルタ生成部101は、文字範囲523に含まれる文字数の変化量が予め定められた閾値より小さい場合に、文字範囲523を更新せず、当該文字数の変化量が当該閾値より大きい場合に、文字範囲523を更新する。なお、フィルタ生成部101は、文字範囲523に含まれる文字の変化量が予め定められた閾値より小さい場合に、文字範囲523を更新せず、当該文字の変化量が当該閾値より大きい場合に、文字範囲523を更新してもよい。ここで、文字の変化量とは、新たな文字範囲523と直前の文字範囲523との一方のみに含まれる文字の数である。また、フィルタ生成部101は、最終的に表示される予測文字列の変化量が予め定められた閾値より小さい場合に、文字範囲523を更新せず、当該予測文字列の変化量が当該閾値より大きい場合に、文字範囲523を更新してもよい。ここで、予測文字列の変化量とは、新たな予測文字列群と直前の予測文字列群との一方のみに含まれる予測文字列の数である。さらに、フィルタ生成部101は、上述した複数の判定基準を組み合わせてもよい。
 次に時間経過541が「4」の時点になり、指示位置521の座標Xb531が「400」になり、座標Yb532が「200」になる。この場合、指示方向522は垂直方向上である。よって、指示方向402は垂直方向上422なので、文字範囲条件403は「(0,0):(1000,座標Yb412)」となる。さらに、座標Yb412に座標Yb532(=200)が代入されて、文字範囲条件403が「(0,0):(1000,200)」となる。
 次に、フィルタ生成部101は文字範囲523を求める。具体的には、フィルタ生成部101は、文字範囲条件403「(0,0):(1000,200)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(1000,200)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「あ、い、か、き、さ、し、た、ち、な、に、は、ひ、ま、み、や、ゆ、ら、り、わ、を」となる。また、この文字範囲523に含まれる文字数は「20」である。
 次に、フィルタ生成部101は、時間経過541が「2」の時点と時間経過541が「4」の時点との文字範囲523に含まれる文字数を比較する。ここでは、フィルタ生成部101は、表示する文字列に影響があると判断して、予測表示条件管理部158で使用する表示条件に、時間経過541が「4」の時点における文字範囲523を用いる。
 次に、本発明の実施の形態9に係る文字入力予測装置による具体的な表示例を説明する。
 図28は、本発明の実施の形態9における文字キーレイアウト表示501の表示例を示す図である。
 図28に示す文字範囲表示771及び772は、ユーザの文字入力操作から予測した文字範囲523を文字キーレイアウト表示501に表示した枠である。
 上記図27A~図27Cの例では、時間経過541が「2」の時点で、文字範囲表示771が表示される。また、時間経過541が「3」の時点で、文字範囲表示771は更新されず、時間経過541が「4」の時点で、文字範囲表示772が表示される。
 このように、文字範囲523を文字キーレイアウト表示501上に表示することにより、現在の文字範囲523をユーザに明示できるので、ユーザの操作性が向上する。
 次に、予測文字列の表示方法を説明する。
 図29は、本発明の実施の形態9における辞書格納部155が格納している辞書170の一例を示す図である。辞書170は、複数の候補文字列781を保持する。なお、図29には、読みの頭文字が「つ」の検索文字列が例示されている。
 図30は、本発明の実施の形態9における出力部161が検索文字列を表示している様子の一例を示す図である。この図30の例は、文字「つ」が入力された時点における表示例であり、表示エリア782には、読みの頭文字が「つ」の検索文字列が例示されている。
 図31は、本発明の実施の形態9における出力部161が検索文字列を表示している様子の一例を示す図である。この図31の例は、文字範囲523が判定された後における表示例である。また、図31に示す確認表示783には、文字範囲523に含まれる予測文字を含む予測文字列を強調表示するために用いられている。ここで、頭文字「つ」につづき、予測文字を含む予測文字列が強調表示されている。これにより、ユーザは予測状況を適宜確認できる。
 以下、英字入力の場合の例を説明する。
 図32は、本発明の実施の形態9における出力部161が検索文字列を表示している様子の一例を示す図である。この図32の例は、文字「bu」が入力された時点における表示例であり、表示エリア782には、先頭の文字列が「bu」の検索文字列が例示されている。
 図33は、本発明の実施の形態9における出力部161が検索文字列を表示している様子の一例を示す図である。この図33の例は、文字範囲523が判定された後における表示例である。また、図33に示す確認表示783には、文字範囲523に含まれる予測文字を含む予測文字列を強調表示するために用いられている。ここで、先頭の文字列「bu」につづき、図8Aに示す予測文字を含む予測文字列が強調表示されている。これにより、ユーザは予測状況を適宜確認できる。
 以上より、本発明の実施の形態9に係る文字入力予測装置は、予測結果が大きく変化する場合にのみ、予測結果の表示等を更新することで、予測結果の表示等が頻繁に更新されることを防止できる。
 また、本発明の実施の形態9に係る文字入力予測装置は、文字範囲表示771及び772を用いることで、予測した文字範囲523をユーザに明示できる。
 また、本発明の実施の形態9に係る文字入力予測装置は、予測した文字を含む予測文字列をユーザに強調して表示できる。
 なお、文字範囲表示771、772、及び確認表示783としては、枠、又は色などを用いて、対象となる予測文字、及び予測文字列を強調表示できる。なお、表示方法は、枠又は色を用いる方法に限定されず、その他の方法であってもよい。
 また、当該文字入力予測装置は、予測文字列と、それ以外の検索文字列とで表示順を変更してもよい。例えば、当該文字入力予測装置は、予測文字列を、それ以外の検索文字列より上に表示してもよい。
 また、予測文字列を表示する領域と、それ以外の検索文字列を表示する領域とを個別に設けてもよい。
 また、当該文字入力予測装置は、予測文字列の数が予め定められた値より少ないときは、上記の表示制御を行なわず、予測文字列の数が上記値より多いときに、上記の表示制御を行なってもよい。
 また、予測文字を含む予測文字列の表示順についても、ポインタに近い文字列から表示させる工夫を施してもかまわない。
 また、効果的に予測文字又は予測文字列を表示するために、当該文字入力予測装置は、文字列の入力操作の開始時から終了前までの期間のみに予測文字又は予測文字列を表示してもよい。また、ポインタの移動方向に変更が生じた時など、大きく予測文字又は予測文字列が変わる時に、当該文字入力予測装置は、予測文字又は予測文字列の表示を更新してもよい。これにより、ユーザは予測文字又は予測文字列を容易に確認できる。
 特に、最初の文字を入力する時は、文字入力操作の全てが、予測文字又は予測文字列の表示制御に反映される。よって、当該文字入力予測装置は、ユーザが予測文字又は予測文字列の確認が困難にならないように予測文字又は予測文字列を、ユーザが意図する状態変化の時に表示させるなどの工夫を施す。具体的には、この状態変化とは、ポインタが起点から離れた直後、ポインタ位置が大きく変化した時、又は、ポインタの軌道が大きく変化した時である。また、入力装置によっては、この状態変化とは、フリック等の離れたときの状態、着地した時、スライドが変化した時、移動初期の状態、スピードが弱まった時、又は、起点からのポインタが動作する角度に変更があった時等である。
 (実施の形態10)
 実施の形態10~実施の形態12では、文字入力操作の位置を示す指示位置が2点の場合を説明する。
 図34は、このような2点の指示位置が用いられる入力装置の一例を示す図である。
 入力装置801は、2つのタッチセンサ(左タッチセンサ802L、右タッチセンサ802R)を備えている。この2つのタッチセンサは、それぞれユーザの左手及び右手で操作される。ユーザは2つのタッチセンサを操作することにより、画面に表示されている2つのポインタの各々を操作する。また、例えば、ユーザはタッチセンサを押下することにより、ポインタ位置の文字キーを選択する。
 図35は、本発明の実施の形態10に係る文字入力予測装置100Cのブロック図である。
 この文字入力予測装置100Cは、フィルタ生成部101L及び101Rと、指示位置格納部102L及び101Rと、文字キーレイアウト管理部151L及び151Rと、指示移動検出部152L及び152Rと、操作入力部150L及び150Rと、フィルタバッファ部103と、フィルタ合成部104とを備える。また、図示していないが、文字入力予測装置100Cは、上述した文字入力予測装置100Aと同様に、文字入力部153と、文字列生成部154と、辞書格納部155と、辞書検索部156と、出力文字列バッファ部157と、予測表示条件管理部158と、予測制御部159と、出力制御部160と、出力部161とを備える。
 フィルタ生成部101Lと、指示位置格納部102Lと、文字キーレイアウト管理部151Lと、指示移動検出部152Lと、操作入力部150Lとは、左側の文字入力操作のために設けられている。フィルタ生成部101Rと、指示位置格納部102Rと、文字キーレイアウト管理部151Rと、指示移動検出部152Rと、操作入力部150Rとは、右側の文字入力操作のために設けられている。
 また、フィルタ生成部101L及び101Rと、指示位置格納部102L及び101Rと、文字キーレイアウト管理部151L及び151Rと、指示移動検出部152L及び152Rと、操作入力部150L及び150Rとの機能は、それぞれ、上述したフィルタ生成部101と、指示位置格納部102と、文字キーレイアウト管理部151と、指示移動検出部152と、操作入力部150との機能と同様である。
 フィルタバッファ部103は、フィルタ生成部101Rが予測した文字範囲523をフィルタ生成部101Rに関連付けて保持する。また、フィルタバッファ部103は、フィルタ生成部101Lが予測した文字範囲553をフィルタ生成部101Lに関連付けて保持する。
 フィルタ合成部104は、フィルタバッファ部103に保持された文字範囲523及び文字範囲553を用いて、ユーザの操作を予測する1つの文字範囲583を生成する。具体的には、フィルタ合成部104は、文字範囲523と文字範囲553とに共に含まれる範囲を文字範囲583として生成する。この文字範囲583は、予測表示条件管理部158に供給され、上述した他の実施の形態と同様の処理が行われる。
 図36Aは、本発明の実施の形態10における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。
 指示位置551は、もう一つのユーザによる文字入力操作の位置を示すものであって、ユーザの入力動作によって移動する。
 指示方向552は、指示位置551の移動方向を示す。
 文字範囲553は、指示位置551に関連する、予測された文字の範囲を示す。
 座標Xc561は、指示位置551のX軸座標を示す。座標Yc562は、指示位置551のY軸座標を示す。
 図36Bは、本発明の実施の形態10における指示位置521の具体的な数値例を示す図である。図36Cは、本発明の実施の形態2における指示位置551の具体的な数値例を示す図である。
 続いて、実施の形態10に係る文字入力予測装置100Cの動作の具体例を説明する。
 図36A~図36Cに示す例では、指示位置521の座標Xb531は「800」であり、座標Yb532は「300」である。また、指示方向522は水平方向左である。
 指示方向402は水平方向左421なので、文字範囲条件403は「(0,0):(座標Xb411,500)」となる。さらに、座標Xb411に座標Xb531(=800)が代入されて、文字範囲条件403が「(0,0):(800,500)」となる。
 次に、フィルタ生成部101Rは文字範囲523を求める。具体的には、フィルタ生成部101Rは、文字範囲条件403「(0,0):(800,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(800,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」となる。そして、この文字範囲523が、フィルタバッファ部103に保持される。
 また、指示位置551の座標Xc561は「400」であり、座標Yc562は「300」である。また、指示方向552は水平方向右である。
 指示方向402は水平方向右423なので、文字範囲条件403は「(座標Xb411,0):(1000,500)」となる。さらに、座標Xb411に座標Xc561(=400)が代入されて、文字範囲条件403が「(400,0):(1000,500)」となる。
 次に、フィルタ生成部101Lは文字範囲553を求める。具体的には、フィルタ生成部101Lは、文字範囲条件403「(400,0):(1000,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、文字302が文字範囲条件403「(400,0):(1000,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲553は、「あ、い、う、え、お、か、き、く、け、こ、さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ」となる。そして、この文字範囲553が、フィルタバッファ部103に保持される。
 次に、フィルタ合成部104は、文字範囲523の「さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」と、文字範囲553の「あ、い、う、え、お、か、き、く、け、こ、さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ」とに共通に含まれる文字である「さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ」を含む文字範囲583を生成する。
 以上より、本発明の実施の形態10に係る文字入力予測装置は、2つの文字入力操作を用いる場合に、高速に予測文字列を絞り込むことができる。
 なお、上記説明では、2つの文字入力操作に対して、個別の文字キーレイアウト管理部151L及び151Rを設けているが、一つの文字キーレイアウト管理部を2つの文字入力操作に対して共通に用いてもよい。
 (実施の形態11)
 実施の形態11では、2つの指示位置521及び551のうち一方のみが移動する場合の文字範囲583の決定方法を説明する。
 なお、実施の形態11に係る文字入力予測装置の構成は、例えば、図35に示す構成と同様である。
 図37Aは、本発明の実施の形態11における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図37Bは、本発明の実施の形態11における指示位置521の具体的な数値例を示す図である。図37Cは、本発明の実施の形態11における指示位置551の具体的な数値例を示す図である。
 時間経過571は、文字入力操作の経過を示す。
 フィルタ合成部104は、指示位置521及び551の一方のみが変化している場合、変化している指示位置及び指示方向から算出された文字範囲と、他方の指示位置とを用いて、文字範囲583を決定する。
 指示位置521が変化し、指示位置551が変化しない場合を説明する。この場合、フィルタ合成部104は、文字範囲523と、指示位置551とを用いて文字範囲583を決定する。具体的には、指示位置521が指示位置551の方向に移動している場合には、フィルタ合成部104は、文字範囲523に含まれ、かつ、指示位置551を基点として指示位置521側の範囲を文字範囲583に決定する。
 より具体的には、フィルタ生成部101Rは、文字キーレイアウト管理部151Rが保持する文字キーレイアウト301と、指示位置格納部102Rが保持する複数の指示位置521とを用いて文字範囲523を予測するとともに、文字範囲523と複数の指示位置521と関連付けして保持する。
 指示位置格納部102Lは、指示移動検出部152Lから通知される複数の指示位置551を保持する。
 フィルタ生成部101Lは、文字キーレイアウト管理部151Lが保持する文字キーレイアウト301と、指示位置格納部102Lが保持する複数の指示位置551とを用いて文字範囲553を予測するとともに、文字範囲553を複数の指示位置551と関連付けして保持する。
 フィルタバッファ部103は、フィルタ生成部101Rが予測した文字範囲523に関連付けされた複数の指示位置521のうち、最新の指示位置521を誘導位置として保持する。
 または、フィルタバッファ部103は、フィルタ生成部101Lが予測した文字範囲553に関連付けされた複数の指示位置551のうち、最新の指示位置551を誘導位置として保持する。
 指示移動検出部152R又は152Lは、誘導位置が他方からの位置情報である時、誘導位置と複数の指示位置のいずれかとを用いて指示方向を生成する。
 または、指示移動検出部152R又は152Lは、誘導位置が他方からの位置情報である時、誘導位置と複数の指示位置のいずれかを用いた位置関係とから新たな指示位置と指示方向とを生成する。
 さらに、フィルタ生成部101R又はフィルタ生成部101Lは指示移動検出部からの新たな指示位置と指示方向とを用いて文字範囲を予測する。
 続いて、実施の形態11に係る文字入力予測装置の動作の具体例を説明する。
 図37A~図37Cに示す例では、時間経過541が「1」の時点の指示位置521の座標Xb531は「900」であり、座標Yb532は「300」である。また、時間経過541が「2」の時点の指示位置521の座標Xb531は「850」であり、座標Yb532は「300」である。時間経過541が「3」の時点の指示位置521の座標Xb531は「800」であり、座標Yb532は「300」である。
 つまり、時間経過541が「1」から「3」の間に座標Xb531が「900」から「800」に変化し、座標Yb532が「300」から変化していない。よって、指示方向522は「水平方向左」である。
 指示方向402は水平方向左421なので、文字範囲条件403は「(0,0):(座標Xb411,500)」となる。さらに、座標Xb411に座標Xb531(=800)が代入されて、文字範囲条件403が「(0,0):(800,500)」となる。
 次に、フィルタ生成部101Rは文字範囲523を求める。具体的には、フィルタ生成部101Rは、文字範囲条件403「(0,0):(800,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(0,0):(800,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」となる。そして、この文字範囲523が、フィルタバッファ部103に保持される。
 また、時間経過571が「1」の時点の指示位置551のみが保持されているため、指示位置551の移動方向は判断できない。言い換えると、指示位置551が停止していることがわかる。よって、最新の指示位置521(時間経過541が「3」の時点)の座標Xb531である「800」と、座標Yb532である「300」とが誘導位置となる。
 次に、指示移動検出部152Lは、指示位置551(時間経過571が「1」の時点)の座標Xc561「400」及び座標Yc562「300」と、誘導位置の座標X「800」及び座標Y「300」とを用いて、指示方向552を「水平方向右」と判断する。
 指示方向402は水平方向右423なので、文字範囲条件403は「(座標Xb411,0):(1000,500)」となる。さらに、座標Xb411に座標Xc561(=400)が代入されて、文字範囲条件403が「(400,0):(1000,500)」となる。
 次に、フィルタ生成部101Lは文字範囲553を求める。具体的には、フィルタ生成部101Lは、文字範囲条件403「(400,0):(1000,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、文字302が文字範囲条件403「(400,0):(1000,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲553は、「あ、い、う、え、お、か、き、く、け、こ、さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ」となる。そして、この文字範囲553が、フィルタバッファ部103に保持される。
 次に、フィルタ合成部104は、文字範囲523の「さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ、ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」と、文字範囲553の「あ、い、う、え、お、か、き、く、け、こ、さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ」とに共通に含まれる文字である「さ、し、す、せ、そ、た、ち、つ、て、と、な、に、ぬ、ね、の、は、ひ、ふ、へ、ほ」を含む文字範囲583を生成する。
 なお、上記説明では、指示位置521及び551の一方が停止いている場合の例を説明したが、指示位置521及び551の一方の移動量又は移動速度が一定値以下の場合に、同様の処理を行なってもよい。
 以上より、本発明の実施の形態11に係る文字入力予測装置は、2つの文字入力操作の一方のみが移動している場合に、より適切な文字範囲を範囲できる。
 (実施の形態12)
 実施の形態12では、2つの指示位置521及び551のうち一方のみが移動する場合の、実施の形態11とは異なる文字範囲583の決定方法を説明する。
 図38Aは、本発明の実施の形態12における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図38Bは、本発明の実施の形態12における指示位置521の具体的な数値例を示す図である。図38Cは、本発明の実施の形態12における指示位置551の具体的な数値例を示す図である。
 フィルタ合成部104は、指示位置521及び551の一方のみが変化している場合、変化している指示位置及び指示方向から算出された文字範囲と、他方の指示位置とを用いて、文字範囲583を決定する。
 指示位置521が変化し、指示位置551が変化しない場合を説明する。この場合、フィルタ合成部104は、文字範囲523と、指示位置551とを用いて文字範囲583を決定する。具体的には、指示位置521が指示位置551の方向に移動している場合には、フィルタ合成部104は、文字範囲523に含まれ、かつ、基準点より指示位置521側に位置する範囲を文字範囲583に決定する。ここで、基準点とは、指示位置551と指示位置521との間の点である。例えば、基準点は、指示位置551と指示位置521との中点である。なお、基準点は、指示位置551及び指示位置521の一方から他方側に第1距離移動した点でもよい。ここで第1距離とは、予め定められた値でもよいし、指示位置551と指示位置521との距離に応じて変化する値でもよい。
 以上より、本発明の実施の形態12に係る文字入力予測装置は、2つの文字入力操作の一方のみが移動している場合に、より適切な文字範囲を範囲できる。
 (実施の形態13)
 実施の形態13では、2つの指示位置が逆方向に移動する場合の動作を説明する。具体的には、フィルタ合成部104は、文字範囲523と文字範囲553とに重複する文字が含まれていない場合、文字範囲523と文字範囲553とのうち、指示速度が速い側の文字範囲を文字範囲583に決定する。
 図39Aは、本発明の実施の形態13における文字キーレイアウト表示501を用いた文字入力操作状況の一例を示す図である。図39Bは、本発明の実施の形態13における指示位置521の具体的な数値例を示す図である。図39Cは、本発明の実施の形態13における指示位置551の具体的な数値例を示す図である。
 続いて、実施の形態13に係る文字入力予測装置の動作の具体例を説明する。
 図39A~図39Cに示す例では、最新の指示位置521の座標Xb531が「800」であり、座標Yb532が「300」である。また、指示方向522は水平方向右である。
 指示方向402は水平方向右423なので、文字範囲条件403は「(座標Xb411,0):(1000,500)」となる。さらに、座標Xb411に座標Xb531(=800)が代入されて、文字範囲条件403が「(800,0):(1000,500)」となる。
 次に、フィルタ生成部101Rは文字範囲523を求める。具体的には、フィルタ生成部101Rは、文字範囲条件403「(800,0):(1000,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、各文字302が文字範囲条件403「(800,0):(1000,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲523は、「あ、い、う、え、お、か、き、く、け、こ」となる。そして、この文字範囲523が、フィルタバッファ部103に保持される。
 また、最新の指示位置551の座標Xc561は「400」であり、座標Yc562は「300」である。また、指示方向552は水平方向左421である。
 指示方向402は水平方向左421なので、文字範囲条件403は「(0,0):(座標Xb411,500)」となる。さらに、座標Xb411に座標Xc561(=400)が代入されて、文字範囲条件403が「(0,0):(400,500)」となる。
 次に、フィルタ生成部101Lは文字範囲553を求める。具体的には、フィルタ生成部101Lは、文字範囲条件403「(0,0):(400,500)」と文字キーレイアウト301のレイアウト位置303とを用いて、文字302が文字範囲条件403「(0,0):(400,500)」の範囲内か範囲外かを判断する。
 その結果、文字範囲553は、「ま、み、む、め、も、や、ゆ、よ、ら、り、る、れ、ろ、わ、を、ん、-」となる。そして、この文字範囲553が、フィルタバッファ部103に保持される。
 次に、フィルタ合成部104は、フィルタバッファ部103からの文字範囲523と文字範囲553とに共通に含まれる文字があるか否かを判定する。この場合、共通の文字が確認できないため、フィルタ合成部104は、文字範囲523及び553に関連付けされた指示位置521及び指示位置551の移動量に応じて、一方の文字範囲を選択する。
 具体的には、時間経過541が「1」の時点における指示位置521の座標Xb531は「600」で座標Yb532「300」である。時間経過541が「2」の時点における指示位置521の座標Xb531は「700」であり、座標Yb532は「300」である。時間経過541が「3」の時点における指示位置521の座標Xb531は「800」であり、座標Yb532は「300」である。よって、時間経過541が「1」から「3」の間における座標Xb531の変化量は「200」である。
 また、時間経過571が「1」の時点における指示位置551の座標Xc561は「500」であり、座標Yc562は「300」である。時間経過571が「2」の時点における指示位置551の座標Xc561は「450」であり、座標Yc562は「300」である。時間経過571が「3」の時点における指示位置551の座標Xc561は「400」であり、座標Yc562は「300」である。よって、時間経過571が「1」から「3」の間における座標Xc561の変化量は「100」である。
 次に、フィルタ合成部104は、求めた指示位置521及び指示位置551の変化量を比較して、変化量が多い指示位置がユーザの操作方向であると判断する。
 その結果、フィルタ合成部104は、変化量の多い側の文字範囲523「あ、い、う、え、お、か、き、く、け、こ」を文字範囲583として選択する。
 以上より、本発明の実施の形態13に係る文字入力予測装置は、2つの文字入力操作が逆方向に移動している場合に、より適切な文字範囲を範囲できる。
 なお、上記説明において、複数文字桁への適応又は複数の入力装置への対応として、フィルタ合成部104を設けたが、フィルタ生成部101が、直接、予測表示条件管理部158にフィルタの情報を提供してもよい。
 以上、本発明の実施の形態に係る文字入力予測装置について説明したが、本発明は、この実施の形態に限定されるものではない。
 また、上記実施の形態に係る文字入力予測装置に含まれる各処理部は典型的には集積回路であるLSIとして実現される。これらは個別に1チップ化されてもよいし、一部又は全てを含むように1チップ化されてもよい。
 また、集積回路化はLSIに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。LSI製造後にプログラムすることが可能なFPGA(Field Programmable Gate Array)、又はLSI内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。
 また、本発明の実施の形態に係る、文字入力予測装置の機能の一部又は全てを、CPU等のプロセッサがプログラムを実行することにより実現してもよい。
 さらに、本発明は上記プログラムであってもよいし、上記プログラムが記録された非一時的なコンピュータ読み取り可能な記録媒体であってもよい。また、上記プログラムは、インターネット等の伝送媒体を介して流通させることができるのは言うまでもない。
 つまり、上記各実施の形態において、各構成要素は、専用のハードウェアで構成されるか、各構成要素に適したソフトウェアプログラムを実行することによって実現されてもよい。各構成要素は、CPUまたはプロセッサなどのプログラム実行部が、ハードディスクまたは半導体メモリなどの記録媒体に記録されたソフトウェアプログラムを読み出して実行することによって実現されてもよい。ここで、上記各実施の形態の画像復号化装置などを実現するソフトウェアは、次のようなプログラムである。
 すなわち、このプログラムは、コンピュータに、複数の文字キーが配置された文字キーレイアウト表示を用いた、ユーザによる第1文字入力操作の情報を取得するステップと、前記第1文字入力操作の情報から、前記文字キーレイアウト表示における、前記第1文字入力操作の位置を示す指示位置と、前記文字入力操作の移動方向を示す指示方向とを検出するステップと、前記指示位置と、前記指示方向と、前記文字キーレイアウト表示における前記複数の文字キーの配置を示す文字キーレイアウトとを用いて、前記文字キーレイアウト表示における、前記指示位置を基点として前記指示方向側に位置する文字範囲を決定するステップと、辞書に保持される複数の候補文字列のうち、前記第1文字範囲に含まれる文字のいずれかを含む予測文字列を検索するステップとを実行させる。
 また、上記実施の形態1~13に係る、文字入力予測装置、及びそれら変形例の機能のうち少なくとも一部を組み合わせてもよい。
 また、上記で用いた数字は、全て本発明を具体的に説明するために例示するものであり、本発明は例示された数字に制限されない。
 また、ブロック図における機能ブロックの分割は一例であり、複数の機能ブロックを一つの機能ブロックとして実現したり、一つの機能ブロックを複数に分割したり、一部の機能を他の機能ブロックに移してもよい。また、類似する機能を有する複数の機能ブロックの機能を単一のハードウェア又はソフトウェアが並列又は時分割に処理してもよい。
 また、フローチャートにおける処理手順は一例であり、同様の処理結果を実現できる他の処理手順を用いてもよい。例えば、上記のステップが実行される順序は、上記以外の順序であってもよい。また、上記ステップの一部が、他のステップと同時(並列)に実行されてもよい。
 更に、本発明の主旨を逸脱しない限り、本実施の形態に対して当業者が思いつく範囲内の変更を施した各種変形例も本発明に含まれる。
 本発明は、文字入力予測装置に適用できる。また、本発明に係る文字入力予測装置を用いた入力装置は、文字入力の入力効率を向上できるとともに、ITリテラシーの有無に関係なく、誰にでも容易利用できるので、スマートフォン、又は電子書籍端末として有用である。また、本発明は、十字キー等の既存の入力装置にも適用できる。
 100、100A、100B、100C、900 文字入力予測装置
 101、101L、101R フィルタ生成部
 102、102L、102R 指示位置格納部
 103 フィルタバッファ部
 104 フィルタ合成部
 150、150L、150R 操作入力部
 151、151L、151R 文字キーレイアウト管理部
 152、152L、152R 指示移動検出部
 153、953 文字入力部
 154、954 文字列生成部
 155、955 辞書格納部
 156、956 辞書検索部
 157、957 出力文字列バッファ部
 158 予測表示条件管理部
 159 予測制御部
 160 出力制御部
 161、961 出力部
 170 辞書
 301 文字キーレイアウト
 302、921 文字
 303 レイアウト位置
 304 開始位置
 305 終了位置
 341、351 X軸座標
 342、352 Y軸座標
 401、401A、401B、401C、401D 文字範囲定義
 402、402A 指示方向
 403 文字範囲条件
 404 開始位置
 405 終了位置
 406 角度範囲
 407 基準範囲
 408 削除範囲
 411 座標Xb
 412 座標Yb
 421 水平方向左
 422 垂直方向上
 423 水平方向右
 424 左斜め下
 501 文字キーレイアウト表示
 502 X軸座標
 503 Y軸座標
 521、551 指示位置
 522、552 指示方向
 523、523A、523B、553、583 文字範囲
 531 座標Xb
 532 座標Yb
 533 指示角度
 541、571、741 時間経過
 561 座標Xc
 562 座標Yc
 721 指示起点
 731 座標Xa
 732 座標Ya
 751 入力文字位置
 761 座標Xm
 762 座標Ym
 771、772 文字範囲表示
 781 文字列
 782 表示エリア
 783 確認表示
 801 入力装置
 802L 左タッチセンサ
 802R 右タッチセンサ

Claims (22)

  1.  複数の文字キーが配置された文字キーレイアウト表示を用いた、ユーザによる第1文字入力操作の情報を取得する第1操作入力部と、
     複数の候補文字列を保持する辞書を格納する辞書格納部と、
     前記文字キーレイアウト表示における前記複数の文字キーの配置を示す文字キーレイアウトを格納する文字キーレイアウト管理部と、
     前記第1文字入力操作の情報から、前記文字キーレイアウト表示における、前記第1文字入力操作の位置を示す第1指示位置と、前記第1文字入力操作の移動方向を示す第1指示方向とを検出する第1指示移動検出部と、
     前記第1指示位置と前記第1指示方向と前記文字キーレイアウトとを用いて、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する第1文字範囲を決定するフィルタ生成部と、
     前記辞書に保持される複数の候補文字列のうち、前記第1文字範囲に含まれる文字のいずれかを含む予測文字列を検索する辞書検索部とを備える
     文字入力予測装置。
  2.  前記文字入力予測装置は、さらに、
     前記第1文字入力操作により入力された入力文字の情報を取得する文字入力部と、
     入力された順に前記入力文字を並べた入力文字列を生成する文字列生成部とを備え、
     前記辞書検索部は、前記辞書に保持される複数の候補文字列のうち、前記入力文字列の直後に前記第1文字範囲に含まれる文字のいずれかを加えた文字列が、文字列の先頭に含まれる予測文字列を検索する
     請求項1に記載の文字入力予測装置。
  3.  前記文字入力予測装置は、さらに、
     指示起点を保持する指示位置格納部を備え、
     前記第1指示移動検出部は、
     前記第1指示位置を所定の時間ごとに検出し、
     前記指示起点が前記第1指示位置格納部に保持されていない場合、取得した前記第1指示位置を前記指示起点として、前記指示位置格納部に保持させ、
     前記指示起点を起点として、新たに取得した指示位置の方向を前記移動方向として検出する
     請求項2に記載の文字入力予測装置。
  4.  前記第1指示移動検出部は、前記第1文字入力操作により文字が入力された場合、当該文字に対応する文字キーの位置を前記指示起点として、前記指示位置格納部に保持させる
     請求項3に記載の文字入力予測装置。
  5.  前記第1操作入力部は、文字入力操作の移動方向が垂直方向及び水平方向に限定されている入力装置を介して入力された文字入力操作の情報を取得する
     請求項1に記載の文字入力予測装置。
  6.  前記第1指示移動検出部は、前記第1指示位置を所定の時間ごとに検出し、
     前記文字入力予測装置は、さらに、
     前記第1指示移動検出部で検出された複数の指示位置を保持する指示位置格納部を備え、
     前記第1指示移動検出部は、前記指示位置格納部が保持する複数の指示位置を用いて前記第1指示方向を算出する
     請求項1又は2に記載の文字入力予測装置。
  7.  前記フィルタ生成部は、前記文字入力操作が、前記指示起点から、前記指示起点に対して第1方向に位置する第1指示位置に移動したのち、当該第1指示位置から、当該第1指示位置に対して前記第1方向と反対の第2方向に位置する第2指示位置に移動した場合、前記指示起点と前記第2指示位置との間の範囲を前記第1文字範囲と判定する
     請求項3又は4に記載の文字入力予測装置。
  8.  前記第1指示移動検出部は、前記第1指示位置を所定の時間ごとに検出し、
     前記文字入力予測装置は、さらに、
     前記第1指示移動検出部で検出された複数の指示位置を保持する指示位置格納部を備え、
     前記第1指示移動検出部は、さらに、前記複数の指示位置から前記第1文字入力操作の移動速度を算出し、
     前記フィルタ生成部は、前記移動速度が第1速度以上の場合、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する第1の大きさの範囲を前記第1文字範囲として決定し、前記移動速度が前記第1速度未満の場合、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する、前記第1の大きさより小さい第2の範囲を前記第1文字範囲として決定する
     請求項1又は2に記載の文字入力予測装置。
  9.  前記第1指示移動検出部は、前記第1指示位置を所定の時間ごとに検出し、
     前記文字入力予測装置は、さらに、
     前記第1指示移動検出部で検出された複数の指示位置を保持する指示位置格納部を備え、
     前記第1指示移動検出部は、さらに、前記複数の指示位置から前記第1文字入力操作の移動速度を算出し、
     前記フィルタ生成部は、前記移動速度が第2速度未満の場合、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する第1の大きさの範囲を前記第1文字範囲として決定し、前記移動速度が前記第2速度以上の場合、前記第1の大きさの範囲から、当該第1の大きさの範囲に含まれる前記第1指示位置側の範囲を除外した第2の範囲を前記第1文字範囲として決定する
     請求項1又は2に記載の文字入力予測装置。
  10.  前記第1指示移動検出部は、前記第1文字入力操作の移動角度であり、前記第1指示方向を細分化した指示角度を算出し、
     前記フィルタ生成部は、前記第1指示方向ごとに定められた基準範囲から、前記指示角度ごとに定められた削除範囲を除外することにより、前記第1文字範囲を判定する
     請求項1又は2に記載の文字入力予測装置。
  11.  前記文字入力予測装置は、さらに、
     前記文字キーレイアウト表示を用いた、ユーザによる第2文字入力操作の情報を取得する第2操作入力部と、
     前記第2文字入力操作の情報から、前記文字キーレイアウト表示における、前記第2文字入力操作の位置を示す第2指示位置と、前記第2文字入力操作の移動方向を示す第2指示方向とを検出する第2指示移動検出部と、
     前記第2指示位置と前記第2指示方向と前記文字キーレイアウトとを用いて、前記文字キーレイアウト表示における、前記第2指示位置を基点として前記第2指示方向側に位置する第2文字範囲を判定するフィルタ生成部と、
     前記第1文字範囲及び前記第2文字範囲に共に含まれる第3文字範囲を抽出するフィルタ合成部とを備え、
     前記辞書検索部は、前記辞書に保持される複数の候補文字列のうち、前記第3文字範囲に含まれる文字のいずれかを含む予測文字列を検索する
     請求項1に記載の文字入力予測装置。
  12.  前記フィルタ生成部は、さらに、前記第1文字入力操作が移動し、かつ、前記第2文字入力操作の移動量が予め定められた閾値以下の場合、前記第1文字範囲に含まれ、かつ、前記第2指示位置を基点として前記第1指示位置側の範囲を前記第3文字範囲に決定する
     請求項11に記載の文字入力予測装置。
  13.  前記フィルタ生成部は、さらに、前記第1文字入力操作が移動し、かつ、前記第2文字入力操作の移動量が予め定められた閾値以下の場合、前記第1文字範囲に含まれ、かつ、基準点を基点として前記第1指示位置側の範囲を前記第3文字範囲に決定し、
     前記基準点は、前記第1指示位置と前記第2指示位置との間の点である
     請求項11に記載の文字入力予測装置。
  14.  前記フィルタ生成部は、さらに、
     前記第2文字入力操作より前記第1文字入力操作の移動量が大きい場合、前記第1文字範囲を前記第3文字範囲に決定し、
     前記第1文字入力操作より前記第2文字入力操作の移動量が大きい場合、前記第2文字範囲を前記第3文字範囲に決定する
     請求項11に記載の文字入力予測装置。
  15.  前記第1フィルタ生成部は、
     所定の時間ごとに前記第1文字範囲を決定するとともに、古い第1文字範囲と新たな第1文字範囲との変化量を範囲し、
     前記変化量が予め定められた閾値以上の場合に、第1文字範囲を前記新たな第1文字範囲に更新し、
     前記辞書検索部は、前記辞書に保持される複数の候補文字列のうち、更新された前記第1文字範囲に含まれる文字のいずれかを含む予測文字列を検索する
     請求項1~14のいずれか1項に記載の文字入力予測装置。
  16.  前記文字入力予測装置は、前記第1文字範囲を前記文字キーレイアウト表示上に表示する
     請求項15に記載の文字入力予測装置。
  17.  前記文字入力予測装置は、前記辞書検索部により検索された、前記第1文字範囲に含まれる文字のいずれかを含む前記予測文字列を表示する
     請求項15に記載の文字入力予測装置。
  18.  複数の文字キーが配置された文字キーレイアウト表示を用いた、ユーザによる第1文字入力操作の情報を取得するステップと、
     前記第1文字入力操作の情報から、前記文字キーレイアウト表示における、前記第1文字入力操作の位置を示す指示位置と、前記文字入力操作の移動方向を示す指示方向とを検出するステップと、
     前記指示位置と、前記指示方向と、前記文字キーレイアウト表示における前記複数の文字キーの配置を示す文字キーレイアウトとを用いて、前記文字キーレイアウト表示における、前記指示位置を基点として前記指示方向側に位置する文字範囲を決定するステップと、
     辞書に保持される複数の候補文字列のうち、前記第1文字範囲に含まれる文字のいずれかを含む予測文字列を検索するステップとを含む
     文字入力予測方法。
  19.  請求項18に記載の文字入力予測方法をコンピュータに実行させるための
     プログラム。
  20.  請求項19に記載のプログラムが格納されている
     記録媒体。
  21.  複数の文字キーが配置された文字キーレイアウト表示を用いた、ユーザによる第1文字入力操作の情報を取得する第1操作入力部と、
     複数の候補文字列を保持する辞書を格納する辞書格納部と、
     前記文字キーレイアウト表示における前記複数の文字キーの配置を示す文字キーレイアウトを格納する文字キーレイアウト管理部と、
     前記第1文字入力操作の情報から、前記文字キーレイアウト表示における、前記第1文字入力操作の位置を示す第1指示位置と、前記第1文字入力操作の移動方向を示す第1指示方向とを検出する第1指示移動検出部と、
     前記第1指示位置と前記第1指示方向と前記文字キーレイアウトとを用いて、前記文字キーレイアウト表示における、前記第1指示位置を基点として前記第1指示方向側に位置する第1文字範囲を決定するフィルタ生成部と、
     前記辞書に保持される複数の候補文字列のうち、前記第1文字範囲に含まれる文字のいずれかを含む予測文字列を検索する辞書検索部とを備える
     集積回路。
  22.  請求項1~17のいずれか1項に記載の文字入力予測装置と、
     前記第1文字入力操作が入力される入力装置とを備える
     文字入力システム。
PCT/JP2012/001826 2011-03-29 2012-03-15 文字入力予測装置、方法、及び文字入力システム WO2012132291A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201280001393.7A CN102906734B (zh) 2011-03-29 2012-03-15 字符输入预测装置、字符输入预测方法以及字符输入系统
US13/643,161 US9201861B2 (en) 2011-03-29 2012-03-15 Character input prediction apparatus, character input prediction method, and character input system
JP2012531935A JP5826755B2 (ja) 2011-03-29 2012-03-15 文字入力予測装置、方法、及び文字入力システム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011072586 2011-03-29
JP2011-072586 2011-03-29

Publications (1)

Publication Number Publication Date
WO2012132291A1 true WO2012132291A1 (ja) 2012-10-04

Family

ID=46930082

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/001826 WO2012132291A1 (ja) 2011-03-29 2012-03-15 文字入力予測装置、方法、及び文字入力システム

Country Status (4)

Country Link
US (1) US9201861B2 (ja)
JP (1) JP5826755B2 (ja)
CN (1) CN102906734B (ja)
WO (1) WO2012132291A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014238755A (ja) * 2013-06-10 2014-12-18 レノボ・シンガポール・プライベート・リミテッド 入力システム、入力方法およびスマートフォン

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9591679B2 (en) 2012-09-17 2017-03-07 Blackberry Limited Initiation of inter-device communication in wireless communication systems
US9826381B2 (en) 2012-09-18 2017-11-21 Blackberry Limited Device handshake/discovery for inter-device communication in wireless communication systems
US9348429B2 (en) * 2013-03-15 2016-05-24 Blackberry Limited Method and apparatus for word prediction using the position of a non-typing digit
US11250081B1 (en) * 2014-09-24 2022-02-15 Amazon Technologies, Inc. Predictive search
US20180024707A1 (en) * 2015-03-13 2018-01-25 Kyocera Document Solutions Inc. Information processing device and screen display method
WO2016161056A1 (en) * 2015-03-31 2016-10-06 Keyless Systems Ltd. Improved data entry systems
US10881713B2 (en) 2015-10-28 2021-01-05 Atheer, Inc. Method and apparatus for interface control with prompt and feedback
US10248284B2 (en) * 2015-11-16 2019-04-02 Atheer, Inc. Method and apparatus for interface control with prompt and feedback
CN105867647A (zh) * 2016-03-24 2016-08-17 珠海市魅族科技有限公司 一种候选文字显示方法以及候选文字显示装置
JP7263712B2 (ja) * 2018-08-23 2023-04-25 富士通株式会社 制御方法,情報処理装置および制御プログラム
JP2020042625A (ja) * 2018-09-12 2020-03-19 株式会社東海理化電機製作所 触覚呈示装置及び触覚呈示方法
JP7243109B2 (ja) * 2018-10-02 2023-03-22 カシオ計算機株式会社 電子機器、電子機器の制御方法及びプログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007114833A1 (en) * 2005-06-16 2007-10-11 Firooz Ghassabian Data entry system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10154144A (ja) * 1996-11-25 1998-06-09 Sony Corp 文章入力装置及び方法
EP2264895A3 (en) 1999-10-27 2012-01-25 Systems Ltd Keyless Integrated keypad system
JP4346217B2 (ja) 2000-06-28 2009-10-21 株式会社東芝 携帯端末
KR101128724B1 (ko) 2001-07-12 2012-06-12 벤자민 피루쯔 가사빈 데이터 입력 방법
US7098896B2 (en) * 2003-01-16 2006-08-29 Forword Input Inc. System and method for continuous stroke word-based text input
US20070188472A1 (en) 2003-04-18 2007-08-16 Ghassabian Benjamin F Systems to enhance data entry in mobile and fixed environment
AU2005253600B2 (en) 2004-06-04 2011-01-27 Benjamin Firooz Ghassabian Systems to enhance data entry in mobile and fixed environment
US8059101B2 (en) * 2007-06-22 2011-11-15 Apple Inc. Swipe gestures for touch screen keyboards
CN101266520B (zh) 2008-04-18 2013-03-27 上海触乐信息科技有限公司 一种可实现灵活键盘布局的系统
CN101539838A (zh) 2009-05-04 2009-09-23 深圳华为通信技术有限公司 一种触摸屏用户输入的方法和装置
AU2010331756A1 (en) * 2009-12-20 2012-07-05 Keyless Systems Ltd. Features of a data entry system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007114833A1 (en) * 2005-06-16 2007-10-11 Firooz Ghassabian Data entry system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YOICHIRO AKIYAMA: "iPhone & iPod touch 2.0 Software", JOURNAL OF JAPAN ASSOCIATION FOR EAST ASIAN TEXT PROCESSING, 1 October 2008 (2008-10-01), pages 111 - 120 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014238755A (ja) * 2013-06-10 2014-12-18 レノボ・シンガポール・プライベート・リミテッド 入力システム、入力方法およびスマートフォン
US10387033B2 (en) 2013-06-10 2019-08-20 Lenovo (Singapore) Pte. Ltd. Size reduction and utilization of software keyboards

Also Published As

Publication number Publication date
US20130038537A1 (en) 2013-02-14
US9201861B2 (en) 2015-12-01
JP5826755B2 (ja) 2015-12-02
CN102906734A (zh) 2013-01-30
CN102906734B (zh) 2016-02-17
JPWO2012132291A1 (ja) 2014-07-24

Similar Documents

Publication Publication Date Title
JP5826755B2 (ja) 文字入力予測装置、方法、及び文字入力システム
US9176668B2 (en) User interface for text input and virtual keyboard manipulation
US8701032B1 (en) Incremental multi-word recognition
US11150739B2 (en) Chinese character entry via a Pinyin input method
JP2014150323A (ja) 文字入力装置
JP2014026629A (ja) 入力装置及び入力支援方法
JP2008250374A (ja) 筆跡判定装置、方法およびプログラム
US20140189569A1 (en) User interface for text input on three dimensional interface
JP2016062183A (ja) 情報処理装置、その制御方法、プログラム、及び記憶媒体
TW201312447A (zh) 階梯程式作成裝置
JP2011048447A (ja) 情報処理装置、情報処理方法およびコンピュータプログラム
US20100171706A1 (en) Information processor, user interface control method and program
JP6370118B2 (ja) 情報処理装置、情報処理方法、及びコンピュータプログラム
JP2016218963A (ja) 情報処理装置、入力制御プログラム及び入力制御方法
EP3376357A1 (en) Character input device, character input method, and character input program
JP2015061180A (ja) 情報入力装置
JP5913771B2 (ja) タッチ式ディスプレイの入力システムおよび入力パネルの表示方法
JP2001195170A (ja) 携帯型電子機器、入力制御装置、及び記憶媒体
KR101663909B1 (ko) 전자 장치, 및 이의 동작 방법
US20120331383A1 (en) Apparatus and Method for Input of Korean Characters
KR20150060475A (ko) 터치스크린 상에 수신된 입력 제어 방법 및 장치
KR101646688B1 (ko) 소형 스마트 디바이스를 위한 키보드 입력 시스템 및 방법 그리고 이를 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
TWI598748B (zh) 電子設備及字元校正方法
JP6126639B2 (ja) タッチパネル式ディスプレイを持った携帯型ゲーム装置及びゲームプログラム。
JP2016200896A (ja) 文字入力方法、装置、及びプログラム

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201280001393.7

Country of ref document: CN

ENP Entry into the national phase

Ref document number: 2012531935

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 13643161

Country of ref document: US

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

Ref document number: 12765286

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: 12765286

Country of ref document: EP

Kind code of ref document: A1