[go: up one dir, main page]

CN105549890B - One-dimensional handwriting input equipment and one-dimensional hand-written character input method - Google Patents

One-dimensional handwriting input equipment and one-dimensional hand-written character input method Download PDF

Info

Publication number
CN105549890B
CN105549890B CN201511009156.7A CN201511009156A CN105549890B CN 105549890 B CN105549890 B CN 105549890B CN 201511009156 A CN201511009156 A CN 201511009156A CN 105549890 B CN105549890 B CN 105549890B
Authority
CN
China
Prior art keywords
dimensional
character
stroke
gesture
user
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201511009156.7A
Other languages
Chinese (zh)
Other versions
CN105549890A (en
Inventor
喻纯
孙科
钟鸣远
李心成
史元春
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
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 Tsinghua University filed Critical Tsinghua University
Priority to CN201511009156.7A priority Critical patent/CN105549890B/en
Publication of CN105549890A publication Critical patent/CN105549890A/en
Priority to PCT/CN2016/105694 priority patent/WO2017114002A1/en
Application granted granted Critical
Publication of CN105549890B publication Critical patent/CN105549890B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0236—Character input methods using selection techniques to select from displayed items
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/32—Digital ink

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Character Discrimination (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

Provide one-dimensional hand-written character input method and equipment.One-dimensional handwriting input equipment includes: user input interface, makes one-dimensional character gesture for user, one-dimensional character gesture is essentially reciprocal stroke point-blank；Detection unit is configured to detect one-dimensional character gesture, and is converted to one-dimensional signal；Character mother plate database is configured to store the template of each character, and the template of each character corresponds to one-dimensional stroke, for according to the set of the sub- stroke of one or more of predetermined order, each sub- stroke is line segment substantially point-blank；Recognition unit, configuration receives the one-dimensional signal from detection unit, the one-dimensional signal is converted to one-dimensional stroke to be processed, is respective symbols by the one-dimensional stroke recognition based on the template of each character stored in this one-dimensional stroke to be processed and Character mother plate database.The character input method and equipment that the present invention provides a kind of particularly suitable for being inputted in the relatively long and narrow one-dimensional input space.

Description

One-dimensional handwriting input equipment and one-dimensional hand-written character input method
Technical field
The present invention relates generally to handwritten text input technology, relate more specifically to one-dimensional handwriting input equipment and Method.
Background technique
With the rapid development of smart machine, the demand for carrying out text input on intelligent devices is also more strong.But Smart machine often due to its physical aspect size limitation, so that input interface is limited, so that being based on physical keyboard or soft key The text input mode of disk is no longer applicable in, and the text input on these smart machines becomes difficult.The example of these smart machines Son is such as having smartwatch, intelligent glasses and Intelligent bracelet.
Text entry method can generally be divided into the method based on selection and the method based on handwritten form input.Based on choosing The method selected for example provides physics or virtual keyboard, and each key represents each letter or number, select (such as pass through click pair Ying Jian) some letter, that is, input the letter, select multiple letters that can form word.Based on the method for handwritten form input, then generally The form that body is substituted by the correspondence character (or word) of method simulation character (or word) or definition drawn, by intellectual computing device Identified the text inputted.
Have been proposed some technologies that texts are inputted on limited area interface, for example, document 1 to alpha code Method；The one stroke gesture of document 2,3；The fuzzy keyboard of document 4；The gesture keyboard etc. of document 5,6.But most of technology is all It is for two-dimensional decoding or with the interface for being limited a button.
Document 1:MacKenzie, I., Soukoreff, R.and Helga, J.1thumb, 4buttons, 20words per minute:Design and evaluation ofH4-Writer.UIST'11,(2011),471-480.
Document 2:Blickenstorfer, C.H. (1995, January) .Graffiti:Wow！Pen Computing Magazine,pp.30-31.
Document 3:Gu, Z., Xu, X., Chu, C.and Zhang, Y.To Write notSelect, a New Text Entry Method Using Joystick.Human-Computer Interaction: InteractionTechnologies,(2015),35-43.
Document 4:Poirier, F.and Belatar, M.UniGlyph:only onekeystroke per character on a 4-button minimal keypadfor key-based text entry.HCI International 2007,(2007),479-483.
Document 5:Kristensson, P.and Zhai, S.SHARK2:a largevocabulary shorthand writing system for pen-basedcomputers.UIST'04,(2004),43-52.
Document 6:Zhai, S.and Kristensson, P.Shorthand writing onstylus keyboard.CHI'03,(2003),97-104.
Summary of the invention
The present invention pays close attention to the method that input based on handwritten form, especially focuses on inputting based on handwritten form on one-dimensional interface Method.
It is hand-written defeated that the present invention is desirable to provide the carry out in limited input interface --- such as on one-dimensional input interface --- The method and apparatus for entering and identifying.The example of the one-dimensional input interface for instance that the leg of spectacles of intelligent glasses along its length Surface, side frame, the side of Intelligent bracelet of smart phone etc..
According to an aspect of the invention, there is provided a kind of one-dimensional handwriting input equipment, may include: user's input Interface by physical feeling or draws tool and makes one in chronological order in a manner of contacting the user input interface manually for user Character gesture is tieed up, so-called one-dimensional character gesture is essentially reciprocal stroke point-blank；Detection unit is configured to detection and uses The one-dimensional character gesture is switched to one-dimensional signal, the one-dimensional letter by the one-dimensional character gesture that family is made in user input interface It number is only to have the signal of value in one dimension in a coordinate system；Character mother plate database is configured to store each character Template, the template of each character correspond to one-dimensional stroke, each for according to the set of the sub- strokes of one or more of predetermined order Sub- stroke is line segment substantially point-blank；Recognition unit, configuration receives the one-dimensional signal from detection unit, by this One-dimensional signal is converted to one-dimensional stroke to be processed, based on what is stored in this one-dimensional stroke to be processed and Character mother plate database The one-dimensional stroke recognition is respective symbols by the template of each character.
One-dimensional handwriting input equipment according to an embodiment of the present invention can also include: display unit；Wherein, character mould At least one Character mother plate stored in plate database corresponds to multiple characters, wherein when processor identifies that one-dimensional stroke is corresponding When multiple characters are as character candidates, processor executes processing so that showing multiple character candidates over the display, wherein One of multiple character candidates are highlighted at any one time；And
The selection gesture that user makes is detected in response to detection unit, and processor selects the character being currently highlighted Candidate is used as character identification result；And the mobile gesture that user makes is detected in response to detection unit, processor switches quilt Highlighted character candidates.
One-dimensional handwriting input equipment according to an embodiment of the present invention, wherein detecting that user does in response to detection unit Character out separates gesture, and processor can distinguish continuous one-dimensional character gesture, to terminate the input of previous character, and Prepare the input of the next character of reception.
One-dimensional handwriting input equipment according to an embodiment of the present invention, wherein the character, which separates gesture, to be pause Gesture, pause gesture correspond to user's finger or draw tool in user input interface the dead time be more than predetermined threshold.
One-dimensional handwriting input equipment according to an embodiment of the present invention, so-called one-dimensional character gesture can correspond to individually Stroke, single stroke is single continuous stroke, during one-dimensional character gesture is made, user's finger or draws tool not Leave user input interface.
One-dimensional handwriting input equipment according to an embodiment of the present invention, the sub- stroke of the stroke of the template of each character can With with length and direction, wherein length is one of two kinds of predetermined lengths.
One-dimensional handwriting input equipment according to an embodiment of the present invention, the one-dimensional character gesture can be with practical two dimensions The hand-written tendency process of character is similar.
One-dimensional handwriting input equipment according to an embodiment of the present invention, the Character mother plate stored in Character mother plate database At least one of can correspond to multiple characters.
One-dimensional handwriting input equipment according to an embodiment of the present invention can be first for the Character mother plate of specific character First the character is rotated by 90 °, then the hand-written gesture of two dimension is mapped to one-dimensional character gesture.
One-dimensional handwriting input equipment according to an embodiment of the present invention, the processor by the one-dimensional signal be converted to The one-dimensional stroke of processing may include: identification inflection point, and inflection point refers in the one-dimensional stroke forming process carries out stroke traveling at any time The changed point in direction, inflection point include the starting point and end point of stroke；It removes small in preceding inflection point on Distance Time in inflection point In the inflection point of intended pixel length；Line segment is divided based on remaining inflection point；Get rid of the line that length in line segment is less than predetermined threshold Section, is normalized remaining line segment, sequence of the set of the line segment after being normalized as sub- stroke sequentially in time Column.
One-dimensional handwriting input equipment according to an embodiment of the present invention, it is described based on this one-dimensional stroke to be processed and word It may include: to determine to be somebody's turn to do that the one-dimensional stroke recognition is respective symbols by the template of each character stored in symbol template database The number for the sub- stroke that one-dimensional stroke is included；It is described to determine that template neutron number of strokes is equal to for searching character template database The template of the number for the sub- stroke that the determining one-dimensional stroke is included；
For each of identified template, according to composition sequence, determine that every sub- stroke is rendered as the one-dimensional pen The probability of the sub- stroke of correspondence in drawing, calculating give the probability that the template is rendered as the one-dimensional stroke；And it is based on each mould Plate is rendered as the probability of the one-dimensional stroke, is corresponding character by the one-dimensional stroke recognition.
One-dimensional handwriting input equipment according to an embodiment of the present invention can also include display unit, be configured to depositing In the case where multiple character candidates, predetermined number character candidates are shown with visual form；In response to detecting that user makes One-dimensional character gesture terminates to determine that gesture, character candidates corresponding with the one-dimensional character gesture determined by display are described one-dimensional Character gesture terminates to determine that gesture indicates that one-dimensional character gesture terminates, and in response to detecting that user makes character selection hand Gesture selects the candidate characters being currently highlighted, and it will be shown in the display areas of the text of instruction input, or in response to inspection It measures user and makes candidate characters switching gesture, switch the candidate characters that are currently highlighted and shown with highlighted fashion and be switched to Highlighted candidate characters.
One-dimensional handwriting input equipment according to an embodiment of the present invention, wherein candidate characters switching gesture can be Finger is along moving on from the candidate characters being currently highlighted to the direction for the candidate characters to be selected, in one-dimensional character gesture End point close in the case where user input interface the first boundary in one-dimensional direction, by candidate characters according to probability from height to Low sequence is shown along the direction from the first boundary to the second boundary.
One-dimensional handwriting input equipment according to an embodiment of the present invention, the one-dimensional character gesture terminate to determine that gesture can Think and keep finger motionless up to the predetermined time in user input interface, the character selects gesture to input finger from user It is lifted on interface, the candidate characters switching gesture is that mobile finger reaches preset distance.
One-dimensional handwriting input equipment according to an embodiment of the present invention, can also include: language model database, storage There is instruction by the probability distribution of character, assigns probability to the information for the word being made of character；The processor is in Text region Under state, switch between character input mode and word input pattern, wherein under word input pattern, reference language model data Library calculates the probability that specific vocabulary is inputted under the conditions of giving one-dimensional stroke sequence in real time, based on the probability for inputting specific vocabulary, Candidate vocabulary is ranked up, and is shown on the display unit, is selected for user.
One-dimensional handwriting input equipment according to an embodiment of the present invention, under vocabulary mode, the figure of display unit is used Family interface includes three regions: it is text filed, for showing the text of input；Character zone, for showing the character of identification；With And word region, the word for showing identification are candidate.
One-dimensional handwriting input equipment according to an embodiment of the present invention, wherein the text filed height can map To whole length of the user input interface in the one-dimensional square of one-dimensional character gesture, the text filed horizontal direction is indicated Time shaft, and one-dimensional character gesture is shown in the text filed rise time axis, to provide one-dimensional character gesture Two dimensional visible feedback.
One-dimensional handwriting input equipment according to an embodiment of the present invention, the one-dimensional handwriting input equipment can be Intelligent wearable device.
According to another aspect of the present invention, a kind of one-dimensional handwriting that one-dimensional handwriting input equipment executes is provided Input method, one-dimensional handwriting input equipment may include user input interface and Character mother plate database, the one-dimensional hand Write character input method include: in response to user by finger or draw tool manually in a manner of contacting user input interface on time Between sequentially make one-dimensional character gesture, the one-dimensional character gesture that detection user makes in user input interface, by the one-dimensional word Symbol gesture switchs to one-dimensional signal, and the one-dimensional signal is the signal for only having value in one dimension in a coordinate system, and so-called one Tie up the reciprocal stroke of character gesture essentially point-blank；The one-dimensional signal from detection unit is received, this is one-dimensional Signal is converted to one-dimensional stroke to be processed, based on each of storing in this one-dimensional stroke to be processed and Character mother plate database The template of character, by the one-dimensional stroke recognition be respective symbols, wherein the template of each character correspond to one-dimensional stroke, for according to The set of the sub- stroke of one or more of predetermined order, each sub- stroke are line segment substantially point-blank.
One-dimensional hand-written character input method according to an embodiment of the present invention, wherein stored in Character mother plate database to A few Character mother plate corresponds to multiple characters, wherein corresponds to multiple characters as character candidates when recognizing one-dimensional stroke When, processing is executed so that multiple character candidates are shown over the display, wherein one of multiple character candidates quilt at any one time It is highlighted；And the selection gesture that user makes is detected in response to detection unit, select the character being currently highlighted Candidate is used as character identification result；And the mobile gesture that user makes is detected in response to detection unit, processor switches quilt Highlighted character candidates.
One-dimensional hand-written character input method according to an embodiment of the present invention, wherein detecting that user does in response to detection unit Character out separates gesture, and continuous one-dimensional character gesture is distinguished, to terminate the input of previous character, and is prepared under reception The input of one character.
One-dimensional hand-written character input method according to an embodiment of the present invention, so-called one-dimensional character gesture can correspond to individually Stroke, single stroke is single continuous stroke, during one-dimensional character gesture is made, user's finger or draws tool not Leave user input interface.
The sub- stroke of one-dimensional hand-written character input method according to an embodiment of the present invention, the stroke of the template of each character can With with length and direction, wherein length can be one of two kinds of predetermined lengths.
One-dimensional hand-written character input method according to an embodiment of the present invention, the one-dimensional character gesture can be with practical two dimensions The hand-written tendency process of character is similar.
One-dimensional hand-written character input method according to an embodiment of the present invention, it is described the one-dimensional signal is converted to it is to be processed One-dimensional stroke may include: identification inflection point, refer to that carrying out stroke direction of travel at any time in the one-dimensional stroke forming process becomes The point of change, inflection point include the starting point and end point of stroke；It removes in inflection point and is less than intended pixel in preceding inflection point on Distance Time The inflection point of length；Line segment is divided based on remaining inflection point；The line segment that length in head and the tail line segment is less than predetermined threshold is got rid of, to surplus Remaining line segment is normalized, sequence of the set of the line segment after being normalized as sub- stroke sequentially in time.
One-dimensional hand-written character input method according to an embodiment of the present invention, it is described based on this one-dimensional stroke to be processed and word It may include: to determine to be somebody's turn to do that the one-dimensional stroke recognition is respective symbols by the template of each character stored in symbol template database The number for the sub- stroke that one-dimensional stroke is included；It is described to determine that template neutron number of strokes is equal to for searching character template database The template of the number for the sub- stroke that the determining one-dimensional stroke is included；For each of identified template, according to composition Sequentially, determine that every sub- stroke in the template is rendered as the probability of the sub- stroke of correspondence in the one-dimensional stroke, described in calculating One-dimensional stroke corresponds to the probability of the template；And correspond to the probability of each template based on the one-dimensional stroke, by described one Dimension stroke recognition is corresponding character.
One-dimensional hand-written character input method according to an embodiment of the present invention can also include: language model database, storage There is instruction by the probability distribution of character, assigns probability to the information for the word being made of character；The processor is in Text region Under state, switch between character input mode and word input pattern, wherein under word input pattern, reference language model data Library calculates the probability that specific vocabulary is inputted under the conditions of giving one-dimensional stroke sequence in real time, based on the probability for inputting specific vocabulary, Candidate vocabulary is ranked up, and is shown on the display unit, is selected for user.
One-dimensional hand-written character input method according to an embodiment of the present invention, can be under vocabulary mode, in display unit On graphic user interface: in the text of text filed upper display input；The character of identification is shown on character zone；And in word Show that the word of identification is candidate on region.
One-dimensional hand-written character input method according to an embodiment of the present invention, wherein the text filed height mapping to use Whole length of the family input interface in the one-dimensional square of one-dimensional character gesture, the text filed horizontal direction indicate the time Axis, the hand-written recognition method can also include: to show one-dimensional character gesture in the text filed rise time axis, to mention For the two dimensional visible feedback of one-dimensional character gesture.
According to another aspect of the present invention, a kind of one-dimensional handwriting input equipment is provided, may include: user's input One-dimensional word is made by physical feeling or tool for user in interface in chronological order in a manner of contacting the user input interface manually Accord with gesture；Detection unit is configured to the one-dimensional character gesture that detection user makes in user input interface, by the one-dimensional character Gesture switchs to one-dimensional signal, and the one-dimensional signal is the signal for only having value in one dimension in a coordinate system；Character mother plate Database is configured to store the template of each character, and the template of each character is that statistical feature is carried out to the one-dimensional signal Extract the feature vector obtained；And processor, configuration receive the one-dimensional signal from detection unit, which is turned It is changed to feature vector to be processed, based on each character stored in this feature vector to be processed and Character mother plate database Template, identification obtain respective symbols.
One-dimensional handwriting input equipment according to an embodiment of the present invention, the one-dimensional character gesture can be following items One of: the reciprocal stroke substantially point-blank carried out in the user input interface；In the user input interface The single-point of upper progress pushes；And the rotation that the one-dimensional angular coordinate carried out in the user input interface is fastened.
One-dimensional hand-written character input method according to an embodiment of the present invention and equipment, particularly suitable for relatively long and narrow one Tie up the enterprising row text input of the input space.
Detailed description of the invention
From the detailed description with reference to the accompanying drawing to the embodiment of the present invention, these and/or other aspects of the invention and Advantage will become clearer and be easier to understand, in which:
Fig. 1 shows the simplification structural block diagram of one-dimensional handwriting input equipment 100 according to an embodiment of the present invention.
It constitutes and schemes Fig. 2 shows the sub- stroke of each character of Character mother plate according to an embodiment of the invention.
Fig. 3 shows the distribution of the sub- stroke of short, medium, and long after normalizing in the practical gesture made of user.
The sub- stroke that Fig. 4 shows each character of Character mother plate according to another embodiment of the present invention constitutes schematic diagram.
It is defeated that Fig. 5 shows the one-dimensional handwriting according to an embodiment of the present invention executed by one-dimensional handwriting input equipment Enter the flow chart of method.
Fig. 6 shows the example of graphic user interface according to an embodiment of the present invention.
Fig. 7 show it is according to an embodiment of the present invention the corresponding one-dimensional signal of one-dimensional character gesture is converted to it is to be processed The flow chart of the method 400 of one-dimensional stroke.
Fig. 8 shows the template based on each character stored in one-dimensional stroke and Character mother plate database to be processed will The one-dimensional stroke recognition is the flow chart of the method 500 of respective symbols.
Fig. 9 is shown under vocabulary input pattern, and the vocabulary inputted using bayes method and language model prediction is shown The flow chart of example property method 600.
Figure 10 (a), (b), (c) show can be used as Fig. 1 one-dimensional handwriting input equipment realize environment reality set Standby example.
Specific embodiment
In order to make those skilled in the art more fully understand the present invention, with reference to the accompanying drawings and detailed description to this hair It is bright to be described in further detail.
The illustratively meaning of term used herein below.
" one-dimensional character gesture ", reciprocal stroke point-blank, the only length in the rectilinear direction and direction Information, the not depth vertical with the rectilinear direction and elevation information.The gesture that i.e. toilet is made is not stringent straight at one It is carried out on line, also only extracts length and directional information in the straight direction, and ignore the information in depth and height.
" one-dimensional signal " refers to the signal for only having value in one dimension in a coordinate system.
" one-dimensional stroke " is according to the set of the sub- stroke of one or more of predetermined order, and each sub- stroke is substantially one Line segment on straight line.
" single stroke ": single continuous stroke user's finger or draws work during one-dimensional character gesture is made Tool is without departing from user input interface.
One, one-dimensional handwriting input equipment
Fig. 1 shows the simplification structural block diagram of one-dimensional handwriting input equipment 100 according to an embodiment of the present invention.
As shown in Figure 1, one-dimensional handwriting input equipment 100 may include: user input interface 110, detection unit 120, Character mother plate database 130, recognition unit 140.
Figure 10 gives the example that can be used as the real world devices of one-dimensional handwriting input equipment realization environment of Fig. 1, Middle Figure 10 (a) is intelligent glasses, Figure 10 (b) is smart phone, Figure 10 (c) is smartwatch.
Fig. 1 is returned to, user input interface 110 with finger or draws tool manually to contact the user input interface for user Mode make one-dimensional character gesture in chronological order, what so-called one-dimensional character gesture was essentially point-blank reciprocal draws It is dynamic.
Here the example of user input interface 110 can for the sides of temple of intelligent glasses, smart phone side frame, Dial plate frame of smartwatch etc..User input interface 110 can be approximated to be straight line.But as extension, in such as hand Although along the sliding of annular not being straight line on ring surface, which can expand into straight line, present invention implementation The one-dimensional character gesture of example can also carry out on such loop wire, therefore such ring user interface is also in culvert of the invention Within the scope of lid.
It should be noted that " reciprocal stroke essentially point-blank " here is even if indicate one-dimensional character gesture Be not strictly point-blank, as long as but substantially point-blank, be also applied for the present invention.For example, such as first For sub- stroke in straight line A stroke in one direction, the second sub- stroke is the back stroke from the first sub- stroke end, the second son Even if line segment corresponding to stroke is not strictly to be located on straight line A, " one-dimensional character gesture " mentioned here of the invention is also belonged to, Also be only extracted signal (along the signal of straight line A) in one dimension, without be extracted another dimension (such as with straight line A The signal of vertical axis) signal.This meets user's actual act situation, i.e., the present invention allows user's finger individually sitting There is slight deviation on parameter.
Here, it should be noted that there is no restricted requirement to positions such as the beginning and ends of one-dimensional character gesture, such as What the characteristic of " hand-written " determined, the result of text identification is only related with the pattern of gesture with the process of gesture.
In one example, the corresponding one-dimensional character gesture of a character corresponds to single stroke, and single stroke is single Continuous stroke user's finger or draws tool without departing from user input interface during one-dimensional character gesture is made.
Detection unit 120 is configured to the one-dimensional character gesture that detection user makes in user input interface, this is one-dimensional Character gesture switchs to one-dimensional signal, and the one-dimensional signal is the signal for only having value in one dimension in a coordinate system.Detection Device of the unit 120 for example including pressure sensor and analog-digital converter, the one-dimensional character gesture conversion for inputting user To calculate the one-dimensional signal that equipment is capable of handling,
Character mother plate database 130 is configured to store the template of each character, and the template of each character corresponds to one-dimensional pen It draws, for according to the set of the sub- stroke of one or more of predetermined order, each sub- stroke is line segment substantially point-blank. The example of Character mother plate will be given and is discussed in detail below.
Recognition unit 140 is configured to receive the one-dimensional signal from detection unit, which is converted to wait locate The one-dimensional stroke of reason will based on the template of each character stored in this one-dimensional stroke to be processed and Character mother plate database The one-dimensional stroke recognition is respective symbols.
Preferably, handwriting recongnition equipment further includes display unit 150, can be used for included with one-dimensional hand-written gesture The corresponding sequence of the time sequencing of sub- stroke shows each sub- stroke, and/or the text (character that display identifies with spatial order And/or word), and/or candidate is shown in the case where needing user to select in candidate.
Two, Character mother plate --- one-dimensional character gesture
Inventor carries out Character mother plates by choosing a large amount of participants and writes experiment, from being easy to remember, be easy to learn, input The many levels that accuracy is high, input efficiency is high consider, devise various characters template.
It constitutes and schemes Fig. 2 shows the sub- stroke of each character of Character mother plate according to an embodiment of the invention.
In Fig. 2, for each character, the sub- stroke for constituting it is unfolded by sequential write, the set structure of this little stroke At the one-dimensional character gesture of corresponding character.
As shown in Figure 2 as it can be seen that sub- stroke has direction and length, there are three types of length altogether, short, medium, three kinds long.In figure Arrow indicates the direction of every sub- stroke.The one-dimensional character gesture of one character is the two dimension simulated in actual characters writing process What the hand-written gesture design of character came out, compared to the design based on coding, had based on hand-written one-dimensional character gesture design easy In identifying and be easy to the advantages of remembering.For example, character a is first downlink uplink downlink, therefore corresponding sub- pen again again when writing The stroke of gesture three times when dividing three sub- strokes of downlink, uplink, uplink into, and considering practical write approaches, therefore designing should Three sub- stroke equal lengths.In addition, character as being written on the projection-type on one-dimensional for certain two dimensions, in order to carry out area Point, carry out small adjustment, such as in gesture ending affix short stroke or " point ", such as character " q " and " y ", Projection on one-dimensional is similar, is all middle downlink, middle uplink, long downlink, has added all uplink after the gesture of character q thus； Such as character " o " and " v " again have added one " point " to distinguish after the gesture of character v.
It is found in being practiced by more people to text input of the one-dimensional character gesture shown in Fig. 2 on intelligent glasses, for Above-mentioned small adjustment (short stroke or point at the gesture ending) user to distinguish progress is difficult to remember.In addition, from input Accuracy angle, user are difficult to distinguish three seed stroke length.Fig. 3 is shown in the practical gesture made of user after normalization The distribution of the sub- stroke of short, medium, and long.As it can be seen that between three seed stroke length, there are more overlappings.In addition, user is once in a while in pen Draw beginning and end it is unconscious make it is small delineate (hook) so that the recognition accuracy of one-dimensional character gesture reduces.
In view of the above-mentioned problems, the design of one-dimensional character gesture is optimized in inventor, including one in following or It is multinomial: no longer to carry out above-mentioned small adjustment (no longer adding short stroke or " point " at gesture end) at the end of gesture, also Be allow same one-dimensional character gesture to correspond to more than one character, or conversely speaking, multiple characters correspond to it is same One-dimensional character gesture (such as the character q and y in the Fig. 4 described below correspond to same gesture, e and z, c and i etc.)；Only design Two kinds of stroke length；It is backward with one to remove some tiny sub- strokes, such as traditional n, m and p (lowercase versions) handwritten form Small stroke (towards the small stroke of character main body) starts, and the handwritten form of traditional d is with a small stroke backward (far from character master Body) terminate, in order to simplify and enhance availability, these small strokes are eliminated from the one-dimensional character gesture of these characters.
The sub- stroke that Fig. 4 shows each character of Character mother plate according to another embodiment of the present invention constitutes schematic diagram. The conventional two-dimensional handwritten stroke of the letter is only indicated in Fig. 4 with the straightway or curved section with the arrow of each letter, In circle indicate hand-written starting point, the right side of each letter shows corresponding one-dimensional character gesture, should be in a straight line Reciprocal stroke on axis, but to should be readily appreciated that and visualize, it is unfolded on the direction vertical with linear axis.
The design of the Character mother plate set of Fig. 4 mainly considers to instruct rule as follows:
(1) the hand-written gesture of conventional two-dimensional is simulated, to be easy learning and memory；
(2) length for minimizing the sub- stroke wherein contained, allows users to accurately and efficiently make character gesture；
(3) number of character neutron stroke is minimized, to be effectively carried out character gesture；
(4) one stroke inputs, and single stroke refers to single continuous stroke, i.e., makes in the one-dimensional character gesture of a character In the process, user's finger or tool is drawn without departing from user input interface, so that user is effectively carried out character gesture.
As shown in figure 4, the be up to two seed stroke length in each one-dimensional character gesture.Devise 13 kinds of character hands Gesture is mapped to 26 letters, and to keep succinct efficient, each one-dimensional character gesture will not be associated with more than four characters. For a character, if mapping directly to the one-dimensional space there is no preferred mapping, carried out according to the property of character different Processing, it is different from other letters for example, for alphabetical " e ", " z " and " s ", it is not the two-dimentional hand-written gesture of directly progress to one-dimensional Mapping in space, but 90 degree are rotated to the left first, the hand-written gesture of two dimension is then mapped to the one-dimensional space again；For letter X has two sub- strokes, the gesture of alphabetical n is distributed to it；Further, as described above, for alphabetical n, m and p (lowercase versions) Handwritten form is started with a backward small stroke (towards the small stroke of character main body), the handwritten form of traditional d with one backward Small stroke (far from character main body) terminates, and in order to simplify and enhance availability, removes from the one-dimensional character gesture of these characters These small strokes.
Character mother plate database above is the preferred embodiment of the present invention, but is not intended as showing, be can according to need pair Character mother plate is modified, replaces, increases or deletes.
Three, one-dimensional hand-written character input method
Writing words input may include character input and vocabulary input, corresponding Text region also include character recognition and Vocabulary identification, wherein character input/identification is vocabulary input/identification basis.Following description first describes character recognition, subsequent Vocabulary identification is described again.
Below with reference to the accompanying drawings 5 the one-dimensional hand according to an embodiment of the present invention executed by one-dimensional handwriting input equipment is described Character input method 200 is write, one-dimensional handwriting input equipment includes user input interface and Character mother plate database.
In step S210, in response to user by finger or draw tool manually in a manner of contacting user input interface by Time sequencing makes one-dimensional character gesture, and the one-dimensional character gesture that detection user makes in user input interface is one-dimensional by this Character gesture switchs to one-dimensional signal, and the one-dimensional signal is the signal for only having value in one dimension in a coordinate system, so-called One-dimensional character gesture is essentially reciprocal stroke point-blank.
In step S220, the one-dimensional signal from detection unit is received, which is converted to be processed One-dimensional stroke, based on the template of each character stored in this one-dimensional stroke to be processed and Character mother plate database, by this one Dimension stroke recognition is respective symbols, wherein the template of each character corresponds to one-dimensional stroke, for according to one of predetermined order or The set of multiple sub- strokes, each sub- stroke are line segment substantially point-blank.
Here, Character mother plate database can be using the Character mother plate database for example as described in reference to attached drawing 4.
In one example, one-dimensional handwriting input equipment further includes display unit.The display unit can be example Such as LCD screen, being also possible to wear-type miniature display screen, (such as the wear-type miniature display screen of Google can pass through projection Form virtual screen) etc..
Handwritten text input method further include: by means of display unit, the sub- stroke for being included with one-dimensional hand-written gesture The corresponding sequence of time sequencing each sub- stroke is shown with spatial order, and text (character and/or list that display identifies Word), and candidate is shown in the case where needing user to select in candidate.
In one example, the one-dimensional handwriting input equipment may operate in character input mode or vocabulary input Mode.Such as Text region equipment can be defaulted and work in vocabulary input pattern, user is by executing input pattern handover operation Character input mode can be switched to.Stop in user input interface as an example, input pattern handover operation can be finger Staying the time is more than predetermined threshold, such as more than 300 milliseconds, such user may not need lift finger i.e. character input mode with Switch between vocabulary input pattern.As needed, other input pattern handover operations can be designed.
Fig. 6 shows the example of graphic user interface according to an embodiment of the present invention, in one-dimensional handwriting input equipment In the case where being Google glasses, which be may be displayed on the virtual screen of Google glasses.
Graphic user interface 300 is divided into three regions: text filed 310, character zone 320 and vocabulary region 330. Text filed 310 display input text, character zone 320 show the character candidates identified, the display identification of vocabulary region 330 Word is candidate.
In addition, in one example, the two dimensional visible feedback also in the text filed one-dimensional character gesture of display, wherein Whole length (examples of the text filed height mapping to user input interface in the one-dimensional square of one-dimensional character gesture Such as, text filed height corresponds to the tangible length range of intelligent glasses temple), the text filed horizontal direction table Show time shaft, the hand-written recognition method further include: one-dimensional character gesture is shown in the text filed rise time axis, thus The two dimensional visible feedback of one-dimensional character gesture is provided.Such as gesture shown in Fig. 6 (i.e. lower stroke, upper stroke, lower stroke) corresponds to word U, s and a are accorded with, therefore lower stroke, upper stroke and lower stroke in the one-dimensional space is unfolded sequentially in time among text filed 310 Display (shape be similar to capitalization " N "), the expansion shows that can be that translucent form be superimposed upon text filed, thus with Family provides the two dimensional visible feedback guidance of input stroke during inputting, while showing candidate characters " u ", " s " in character zone 320 " a "；And candidate vocabulary " is ", " la ", " can ", " last " and " late " is shown in vocabulary region 330, and be highlighted First candidate " is " is higher than the display brightness of the character inputted in candidate vocabulary the display brightness of other characters of prediction (such as the display brightness of character " c " and " a " are greater than the display brightness of character " n " in candidate vocabulary " can ").At this point, in response to Detection unit detects the selection gesture that user makes, such as refers to two and pat user input interface, and what selection currently highlighted Vocabulary (" is ").Alternatively, mobile gesture that user makes is detected in response to detection unit, for example, two refer to and input in user It is moved on interface, the character candidates (such as being moved to next candidate " la ") that processor switching is highlighted.
In one example, after having selected a vocabulary, one-dimensional handwriting input equipment adds after vocabulary automatically Add a space.
In one example, the one-dimensional hand-written character input method further include: detect user in response to detection unit The character made separates gesture, and continuous one-dimensional character gesture is distinguished, to terminate the input of previous character, and prepares to receive The input of next character.In one example character separate gesture can for the finger residence time be more than predetermined threshold, click, under Pressure etc..
In one example, one-dimensional character gesture corresponds to single stroke, and single stroke is single continuous stroke, one During dimension character gesture is made, user's finger or tool is drawn without departing from user input interface, thus improve character input Efficiency.
In one example, the sub- stroke of the stroke of the template of each character has length and direction, and wherein length is two One of kind predetermined length.As previously mentioned, the accuracy and efficiency of input can be improved in this way.
In one example, the one-dimensional character gesture is similar to the practical two-dimentional hand-written tendency process of character, is to two dimension Projection of the hand-written gesture of character in the one-dimensional space.
Below with reference to Fig. 7 describe it is according to an embodiment of the present invention by the corresponding one-dimensional signal of one-dimensional character gesture be converted to The method 400 of the one-dimensional stroke of processing.
In step 410, inflection point is identified, inflection point refers in the one-dimensional stroke forming process carries out stroke direction of travel at any time Changed, inflection point includes the starting point and end point of stroke.
At step 420, it removes in inflection point and is less than the inflection point of intended pixel length in preceding inflection point on Distance Time.
This inflection point of step for removal as noise.According to the design of Character mother plate, the distance between two inflection points should not mistake It is short, so if distance is less than predetermined threshold between two adjacent comers, it is, for example, less than 20 pixels, then can be turned depending on subsequent Point is noise, is removed it.
In step 430, line segment is divided based on remaining inflection point.
That is, time upper two adjacent inflection points constitute line segment, namely candidate sub- stroke.
In step 440, the line segment that length in head and the tail line segment is less than predetermined threshold is got rid of, normalizing is carried out to remaining line segment Change, sequence of the set of the line segment after being normalized as sub- stroke sequentially in time.
As previously mentioned, the line segment got rid of length in head and the tail line segment and be less than predetermined threshold in this step, it is intended to remove user Small (hook) is delineated in unconscious make of the beginning and end of stroke once in a while.
Here to line segment be normalized can by by the length of each line segment divided by the length of longest sub- stroke come It carries out.Here longest sub- stroke can be longest line segment in for example above-mentioned each line segment.
By above-mentioned processing, obtained the set of line segment, i.e., the sequence of the sub- stroke arranged sequentially in time, as with The digitization for the one-dimensional character gesture (being also referred to as one-dimensional stroke herein) that family is made indicates.
After obtaining one-dimensional stroke, as shown in step S220 in Fig. 2, based on this one-dimensional stroke to be processed and Character mother plate The one-dimensional stroke recognition is respective symbols by the template of each character stored in database
Various machine learning methods be can use to carry out the identification, such as template matching method, such as by directly existing In feature space, calculate between the corresponding feature vector of one-dimensional stroke feature vector corresponding with the template of each character away from From, come select one as recognition result (or select it is multiple as recognition result candidate).
According to an embodiment of the present invention, it can use bayes method to acquire user and do one-dimensional character gesture correspondence In the probability of some character.
Fig. 8 shows the template based on each character stored in one-dimensional stroke and Character mother plate database to be processed, By the flow chart for the method 500 that the one-dimensional stroke recognition is respective symbols.
In method shown in Fig. 8, it is assumed that sub- number of strokes included in one-dimensional stroke to be identified is n, only for Include the template for the character that sub- number of strokes is equally equal to n to calculate probability, and is not equal to the character of n for sub- number of strokes Template, it is believed that one-dimensional stroke to be identified is that the probability of the character is zero.
As shown in figure 8, determining the number for the sub- stroke that the one-dimensional stroke is included in step S510.Then, it proceeds to Step S520.
In step S520, searching character template database determines that template neutron number of strokes is equal to being somebody's turn to do for the determination The template of the number for the sub- stroke that one-dimensional stroke is included.Then, step S530 is proceeded to.
In step S530, each of the template is determined according to composition sequence for each of identified template Sub- stroke is rendered as the probability of the sub- stroke of correspondence in the one-dimensional stroke, calculates the one-dimensional stroke and corresponds to the general of the template Rate.
If one-dimensional stroke to be processed is S, the sub- stroke for constituting it is s1,s2…snIf 26 Character mother plates are T [1], T [2] ... [26] T [j] ... T, the sub- stroke for constituting Character mother plate T [j] is T [j]1,T[j]2…T[j]n.Then need to calculate T [j]. According to Bayesian formula, following formula (1) is set up,
P (T [j]/S)=P (T [j], S)/P (S)
=(P (T [j]) × P (S/T [j]))/P (S) (1)
Probability P (S) is shared for the calculating of the posterior probability P (T [j]/S) of each template, therefore is phase to influence With, without considering this.The prior probability that some character of probability P (T) i.e. occurs can be known by counting acquisition in advance 's.It in one example, is simplification, it is believed that the probability of occurrence of each character is equal.It is considered that each sub- stroke it Between be it is independent, then formula (2) set up
Wherein probability P (Si/T[j]i), i.e. the sub- stroke T [j] of i-th of template T [j]iIt is rendered as the one-dimensional character gesture of user Sub- stroke S in SiProbability, can by counting acquisition in advance, thus, it is possible to be calculated work as user make one-dimensional character gesture The one-dimensional character gesture indicates the probability P (T [j]/S) of character T [j] when S.
Result in the probability that one-dimensional stroke corresponds to each template.
After the completion of step S530, step S540 is proceeded to.
In step S540, the probability of each template is corresponded to based on the one-dimensional stroke, by the one-dimensional stroke recognition For corresponding character.
It is the template by the one-dimensional stroke recognition for example, determining the corresponding template of maximum probability, in other words, identification The corresponding character of one-dimensional character gesture that user is done out.
It in one example, further include display unit, the display screen of the display unit (necessary being, or virtual Show screen) such as configuration, including character zone 320 and text filed 310 as shown in Figure 6, text filed 310 display input text This, character zone 320 is used for there are multiple character candidates, shows predetermined number character candidates, such as in Fig. 6 3 character candidates are shown in character zone 320.
In one example, character identifying method further include: terminate in response to detecting that user makes one-dimensional character gesture Determine gesture, character candidates corresponding with the one-dimensional character gesture, the one-dimensional character gesture determined by display terminate to determine Gesture indicates that one-dimensional character gesture terminates.In one example, one-dimensional character gesture terminates to determine that gesture can be pause gesture, Such as by taking intelligent glasses as an example, on the temple side frame as user input interface, keep finger is motionless to reach the predetermined time.
Next, selecting the candidate characters being currently highlighted, and will in response to detecting that user makes character selection gesture The display area of its text for being shown in instruction input, or in response to detecting that user makes candidate characters switching gesture, cut It changes the candidate characters being currently highlighted and is shown with highlighted fashion and be switched to highlighted candidate characters.In one example, exist Under default situations, such as the highest candidate characters of probability value of aforementioned calculating are defaulted as highlighted candidate characters, are highlighted aobvious Show.It can be the mobile gesture of such as finger that candidate characters, which switch gesture, and every mobile preset distance is then high along moving direction and currently The adjacent candidate characters of bright candidate characters are switched to highlighted candidate characters.In one example, character selection gesture can Think that finger is lifted off the movement of user input interface.
In short, the operation scenario of character input is finger stroke on leg of spectacles, when one under intelligent glasses environment At the end of the corresponding one-dimensional finger of a character, user's finger is remained stationary, while user can observe and show on the display screen Each candidate characters, highlight characters are then switched by mobile finger, open finger finally by lift to choose a character, To which the character is shown within display screen text filed.
In some cases, at the end of one-dimensional character gesture, finger is in the end of user input interface, for example, still with For intelligent glasses, one-dimensional character gesture finger is the stroke along leg of spectacles longitudinal direction, and being likely to a character input at this time terminates When finger rest on temple both ends (for describe direction, referred to as end A and hold B) in end A, at this moment again along with moved before stop Movement has difficulties in direction (i.e. to end A or the direction mobile from end A), and the finger stroke to the end direction B is easy.For This, can make the display order of character candidates is convenient for carrying out character when along from the direction stroke finger for holding A to end B and cutting The sequence changed, i.e., it is that probability is highest that first, which is highlighted, and each candidate characters are shown in by the sequence of probability from high to low It shows on screen, when finger mobile to end B, the character of secondary high probability is highlighted.
In one example, a character can be deleted by character deletion gesture, character deletion gesture for example can be Upward sliding presses button of taking pictures.It still by taking intelligent glasses as an example, tests and finds through multiple users, user's more preference is pressed It takes pictures this gesture of button, this may be because the upward sliding gesture in temple is not to be easy to carry out.
Described above is how to utilize bayes method identification character.Below with reference to Fig. 9 description under vocabulary input pattern, Utilize the illustrative methods 600 for the vocabulary that bayes method and language model prediction input.
In one example, the one-dimensional handwriting input equipment further includes language model database, is stored with instruction By the probability distribution of character, assign probability to the information for the word being made of character.It should be noted that here include, both Include the case where that language model database is stored in one-dimensional handwriting input equipment local, is also covered by language model database point Situation about being distributed on remote equipment.
As shown in figure 9, under vocabulary input pattern, recognition unit reference language model database is real in step S610 When calculate and input the probability of specific vocabulary under the conditions of giving one-dimensional stroke sequence.
In this example, segmented good between each one-dimensional stroke, e.g. divided by character separator.
It is k one-dimensional stroke S [1], S [2] ... S if the list entries of k one-dimensional strokes (corresponding to a character) is I The sequence of [i] ... S [k], each one-dimensional stroke correspond to a character.If a vocabulary W has k letter, i.e. W=L1… Li…Lk, when giving the list entries I of one-dimensional stroke, the probability that input is vocabulary W can be indicated with formula (3)
P (W/I)=P (W, I)/P (I) (3)
Here, P (I) is shared item when calculating all vocabulary W posterior probability, can not considered.Joint probability P (W, I it) can be indicated with formula (4)
P (W, I)=P (W) × P (I/W) (4)
Then it is assumed that the input of each character is independent of one another, then P (W, I) can be converted to formula (5)
With T (Li) indicate letter LiTemplate can obtain formula (6)
And P (S [i]/T (Li) can use above formula (2) and obtain.
It is possible thereby to the posterior probability of vocabulary identical with the character number of input character sequence be calculated, if do not had The matched vocabulary number deficiency of number of letters for finding the matched vocabulary of number of letters or finding, can calculate has more multiword The posterior probability of female vocabulary, this generally needs to refer to language model, and the document that vocabulary is calculated in relation to reference language model can Entitled " the Language modeling for soft delivered on the 194-195 pages of IUI ' 02 with reference to Goodman etc. The article of keyboard ", it will not go into details here.
In step S620, after probability of the one-dimensional stroke sequence corresponding to each vocabulary is calculated, based on input The probability of each vocabulary is ranked up candidate vocabulary, and shows on the display unit, selects for user, such as shown in fig. 6 Vocabulary region 330.
One-dimensional hand-written character input method according to an embodiment of the present invention and equipment has been described with reference to the drawings in front, provides A kind of character input method and equipment particularly suitable for being inputted in the relatively long and narrow one-dimensional input space.
Preferred embodiment according to the present invention provides the means that single character is indicated with single stroke, thus provides height The input mode of effect.
Preferred embodiment according to the present invention, by the simulation to two-dimentional character writing gesture and to sub- stroke length type It determines, devises convenient for study, efficient one-dimensional hand writing gesture, provide a kind of efficient, accurate character input method and defeated Enter equipment.
Foregoing description is only illustrative, it is intended to convey this in a manner of complete and is understandable to those skilled in the art The inventive concept of invention.Foregoing description should not be a limitation of the present invention, and those skilled in the art can be in invention of the invention Some details, means, device etc. are selected, changed or supplemented on ideal basis.
In the above description, the one-dimensional hand-written text of the embodiment of the present invention is illustrated by taking English alphabet and word input as an example Word input equipment and method, but one-dimensional handwriting input equipment of the invention and method are also suitable for the defeated of other spoken and written languages Enter, as long as one-dimensional hand-written gesture can be mapped to the hand-written gesture of two dimension.
In addition, being all to illustrate the present invention answering for embodiment in the approximate one-dimensional input space in the example above With the embodiment of the present invention is of course also apply to the two-dimensional input space in fact, such as in current handset touch panel, notebook electricity On touch screen of brain etc., can also carrying out one-dimensional character gesture, (subsequent detection unit also only extracts one-dimensional character gesture pair at this time The one-dimensional signal answered), this, which can leave more spaces for such as screen and shows, is used.
In addition, illustrate the form of user's input by finger or for drawing tool and user's income interfacial contact here, Real, the present invention is not limited thereto, and one-dimensional character gesture, such as the hand-held transmitting of user can also be carried out in a non contact fashion with user The laser pen of laser makes the one-dimensional character gesture of reciprocal stroke, as long as detection unit can detect such laser trace, The input of user can be obtained.For another example, user makes the one-dimensional character gesture of reciprocal stroke, detection unit example with finger in the sky The gesture as being identified by image procossing, then can also complete the acquisition of user's handwriting input.
Front is only for example mainly using intelligent glasses as the example application of input method of the present invention, the present invention Input method can be applied to the equipment such as smartwatch, Intelligent bracelet, smart phone.
In foregoing description, the one-dimensional character gesture of user is made with finger, but is only for example, can according to need choosing Select other physical feelings, such as toe, wrist etc. of user.Alternatively, it is also possible to be unfavorable for human body, and utilize external work Tool is to be inputted, such as writing pencil etc..
Another embodiment according to the present invention provides a kind of one-dimensional handwriting input equipment, comprising: user inputs boundary One-dimensional character is made by physical feeling or tool for user in face in chronological order in a manner of contacting the user input interface manually Gesture；Detection unit is configured to the one-dimensional character gesture that detection user makes in user input interface, by the one-dimensional character hand Gesture switchs to one-dimensional signal, and the one-dimensional signal is the signal for only having value in one dimension in a coordinate system；Character mother plate number According to library, it is configured to store the template of each character, the template of each character is to carry out statistical feature to the one-dimensional signal to take out Take the feature vector of acquisition；Recognition unit is configured to receive the one-dimensional signal from detection unit, which is converted For feature vector to be processed, the mould based on each character stored in this feature vector to be processed and Character mother plate database Plate, identification obtain respective symbols.
According to one embodiment, one-dimensional character gesture can be for one of following items: enterprising in the user input interface Capable reciprocal stroke substantially point-blank；The single-point carried out in the user input interface pushes；And described The rotation that the one-dimensional angular coordinate carried out in user input interface is fastened.
Another embodiment according to the present invention provides a kind of one-dimensional handwriting input equipment, comprising: user inputs detection Unit obtains the one-dimensional character gesture that user makes in chronological order, and so-called one-dimensional character gesture is essentially point-blank Reciprocal stroke, and the one-dimensional character gesture is switched into one-dimensional signal, the one-dimensional signal is in a coordinate system only at one There is the signal of value in dimension；Character mother plate database is configured to store the template of each character, and the template of each character corresponds to One-dimensional stroke, for according to the set of the sub- stroke of one or more of predetermined order, each sub- stroke is substantially point-blank Line segment；Recognition unit, configuration receive the one-dimensional signal from detection unit, which are converted to be processed one Stroke is tieed up, it is based on the template of each character stored in this one-dimensional stroke to be processed and Character mother plate database, this is one-dimensional Stroke recognition is respective symbols.
The one-dimensional character gesture can be user body parts or borrow tool with the way of contact in user input interface On make, be also possible to make in a non contact fashion, user's detection unit may include image taking and processing dress It sets, pressure-detecting device, infrared detecting device etc..
Various embodiments of the present invention are described above, above description is exemplary, and non-exclusive, and It is not limited to disclosed each embodiment.Without departing from the scope and spirit of illustrated each embodiment, for this skill Many modifications and changes are obvious for the those of ordinary skill in art field.Therefore, protection scope of the present invention is answered This is subject to the protection scope in claims.

Claims (31)

1. a kind of one-dimensional handwriting input equipment, comprising:
User input interface, for user by physical feeling or draw tool manually in a manner of contacting the user input interface on time Between sequentially make one-dimensional character gesture, so-called one-dimensional character gesture is essentially reciprocal stroke point-blank；
Detection unit is configured to the one-dimensional character gesture that detection user makes in user input interface, by the one-dimensional character hand Gesture switchs to one-dimensional signal, and the one-dimensional signal is the signal for only having value in one dimension in a coordinate system；
Character mother plate database is configured to store the template of each character, and the template of each character corresponds to one-dimensional stroke, for by According to the set of the sub- stroke of one or more of predetermined order, each sub- stroke is line segment substantially point-blank；
Recognition unit, configuration receive the one-dimensional signal from detection unit, which are converted to be processed one-dimensional Stroke, based on the template of each character stored in this one-dimensional stroke to be processed and Character mother plate database, by the one-dimensional pen It draws and is identified as respective symbols.
2. one-dimensional handwriting input equipment according to claim 1, further includes:
Display unit；
Wherein, at least one Character mother plate stored in Character mother plate database corresponds to multiple characters,
Wherein, when processor identifies that one-dimensional stroke corresponds to multiple characters as character candidates, processor execute handle so that Multiple character candidates are shown over the display, wherein one of multiple character candidates are highlighted at any one time；And
The selection gesture that user makes is detected in response to detection unit, and processor selects the character candidates being currently highlighted As character identification result；And the mobile gesture that user makes is detected in response to detection unit, processor switching is highlighted Character candidates.
3. one-dimensional handwriting input equipment according to claim 1 or 2, detects that user makes in response to detection unit Character separate gesture, processor distinguishes continuous one-dimensional character gesture, to terminate the input of previous character, and prepares to connect Accept the input of a character.
4. one-dimensional handwriting input equipment according to claim 3, it is pause gesture that the character, which separates gesture, pause Gesture correspond to user's finger or draw tool in user input interface the dead time be more than predetermined threshold.
5. one-dimensional handwriting input equipment according to claim 1 or 2, so-called one-dimensional character gesture corresponds to single pen Draw, single stroke is single continuous stroke, during one-dimensional character gesture is made, user's finger or draw tool not from Open user input interface.
6. one-dimensional handwriting input equipment according to claim 1 or 2, the sub- stroke of the stroke of the template of each character With length and direction, wherein length is one of two kinds of predetermined lengths.
7. one-dimensional handwriting input equipment according to claim 1 or 2, the one-dimensional character gesture and practical two-dimentional word It is similar to accord with hand-written tendency process.
8. one-dimensional handwriting input equipment according to claim 7, the Character mother plate that is stored in Character mother plate database At least one of correspond to multiple characters.
9. one-dimensional handwriting input equipment according to claim 1 or 2, for the Character mother plate of specific character, first The character is rotated by 90 °, then the hand-written gesture of two dimension is mapped to one-dimensional character gesture.
10. one-dimensional handwriting input equipment according to claim 1 or 2, the processor convert the one-dimensional signal Include: for one-dimensional stroke to be processed
Identify inflection point, inflection point refers to carries out the changed point of stroke direction of travel at any time in the one-dimensional stroke forming process, turn Point includes the starting point and end point of stroke；
It removes in inflection point and is less than the inflection point of intended pixel length in preceding inflection point on Distance Time；
Line segment is divided based on remaining inflection point；
The line segment that length in line segment is less than predetermined threshold is got rid of, remaining line segment is normalized, the line after being normalized Sequence of the set of section as sub- stroke sequentially in time.
11. one-dimensional handwriting input equipment according to claim 1 or 2, described based on this one-dimensional stroke to be processed With the template of each character stored in Character mother plate database, include: for respective symbols by the one-dimensional stroke recognition
Determine the number for the sub- stroke that the one-dimensional stroke is included；
Searching character template database determines that template neutron number of strokes is equal to the son that the one-dimensional stroke of the determination is included The template of the number of stroke；
For each of identified template, according to composition sequence, determine that every sub- stroke is rendered as in the one-dimensional stroke The sub- stroke of correspondence probability, calculating give the probability that the template is rendered as the one-dimensional stroke；And
It is rendered as the probability of the one-dimensional stroke based on each template, is corresponding character by the one-dimensional stroke recognition.
12. one-dimensional handwriting input equipment according to claim 11, further includes display unit, it is configured in the presence of more In the case where a character candidates, predetermined number character candidates are shown with visual form,
Terminate to determine gesture in response to detecting that user makes one-dimensional character gesture, shows the identified and one-dimensional character gesture Corresponding character candidates, the one-dimensional character gesture terminate to determine that gesture indicates that one-dimensional character gesture terminates, and
In response to detecting that user makes character selection gesture, the candidate characters being currently highlighted are selected, and it will be shown in fingers Show the display area of the text of input, or
In response to detecting that user makes candidate characters switching gesture, switch the candidate characters being currently highlighted and with highlighted fashion Display is switched to highlighted candidate characters.
13. one-dimensional handwriting input equipment according to claim 12, wherein candidate characters switching gesture is hand Refer to along moving on from the candidate characters being currently highlighted to the direction for the candidate characters to be selected,
It, will be candidate in the case where one-dimensional character gesture end point is close to user input interface the first boundary in one-dimensional direction Character is shown according to the sequence of probability from high to low along the direction from the first boundary to the second boundary.
14. one-dimensional handwriting input equipment according to claim 13, the one-dimensional character gesture terminates to determine gesture To keep finger is motionless in user input interface to reach the predetermined time, the character selects gesture as finger is inputted boundary from user It is lifted on face, the candidate characters switching gesture is that mobile finger reaches preset distance.
15. one-dimensional handwriting input equipment according to claim 11, further includes:
Language model database is stored with instruction by the probability distribution of character, assigns probability to the letter for the word being made of character Breath；
The processor switches between character input mode and word input pattern under Text region state,
Wherein under word input pattern, reference language model database calculates in real time to be inputted under the conditions of giving one-dimensional stroke sequence The probability of specific vocabulary,
Based on the probability for inputting specific vocabulary, candidate vocabulary is ranked up, and is shown on the display unit, is selected for user.
16. one-dimensional handwriting input equipment according to claim 15, under word input pattern, the figure of display unit User interface includes three regions:
It is text filed, for showing the text of input；
Character zone, for showing the character of identification；And
Word region, the word for showing identification are candidate.
17. one-dimensional handwriting input equipment according to claim 16, wherein the text filed height mapping arrives Whole length of the user input interface in the one-dimensional square of one-dimensional character gesture, when the text filed horizontal direction indicates Between axis, and
One-dimensional character gesture is shown in the text filed rise time axis, to provide the two dimensional visible of one-dimensional character gesture Feedback.
18. one-dimensional handwriting input equipment according to claim 16, the one-dimensional handwriting input equipment is intelligence It can wearable device.
19. a kind of one-dimensional hand-written character input method that one-dimensional handwriting input equipment executes, one-dimensional handwriting input is set Standby includes user input interface and Character mother plate database, and the one-dimensional hand-written character input method includes:
In response to user by finger or draw tool made in chronological order in a manner of contacting user input interface manually it is one-dimensional Character gesture, the one-dimensional character gesture that detection user makes in user input interface, which is switched to one-dimensional Signal, the one-dimensional signal are the signal for only having value in one dimension in a coordinate system, and so-called one-dimensional character gesture is basic For reciprocal stroke point-blank；
The one-dimensional signal from detection unit is received, which is converted to one-dimensional stroke to be processed, is waited for based on this The one-dimensional stroke recognition is corresponding word by the template of each character stored in the one-dimensional stroke and Character mother plate database of processing Symbol, wherein the template of each character corresponds to one-dimensional stroke, it is according to the set of the sub- strokes of one or more of predetermined order, respectively A sub- stroke is line segment substantially point-blank.
20. one-dimensional hand-written character input method according to claim 19,
Wherein, at least one Character mother plate stored in Character mother plate database corresponds to multiple characters,
Wherein, when recognize one-dimensional stroke corresponding to multiple characters as character candidates when, execute handle so that over the display Multiple character candidates are shown, wherein one of multiple character candidates are highlighted at any one time；And
The selection gesture that user makes is detected in response to detection unit, selects the character candidates being currently highlighted as word Accord with recognition result；And the mobile gesture that user makes is detected in response to detection unit, processor switches the character being highlighted It is candidate.
21. one-dimensional hand-written character input method described in 9 or 20 according to claim 1,
It detects that the character that user makes separates gesture in response to detection unit, continuous one-dimensional character gesture is distinguished, with Terminate the input of previous character, and prepares to receive the input of next character.
22. one-dimensional hand-written character input method described in 9 or 20 according to claim 1, so-called one-dimensional character gesture corresponds to single A stroke, single stroke is single continuous stroke, during one-dimensional character gesture is made, user's finger or draws tool Without departing from user input interface.
23. one-dimensional hand-written character input method described in 9 or 20 according to claim 1, the son of the stroke of the template of each character Stroke has length and direction, and wherein length is one of two kinds of predetermined lengths.
24. one-dimensional hand-written character input method described in 9 or 20 according to claim 1, the one-dimensional character gesture and practical two It is similar to tie up the hand-written tendency process of character.
25. one-dimensional hand-written character input method described in 9 or 20 according to claim 1, it is described by the one-dimensional signal be converted to Processing one-dimensional stroke include:
It identifies inflection point, refers to and carry out the changed point of stroke direction of travel, inflection point packet in the one-dimensional stroke forming process at any time Include the starting point and end point of stroke；
It removes in inflection point and is less than the inflection point of intended pixel length in preceding inflection point on Distance Time；
Line segment is divided based on remaining inflection point；
The line segment that length in head and the tail line segment is less than predetermined threshold is got rid of, remaining line segment is normalized, after obtaining normalization Line segment sequence of the set as sub- stroke sequentially in time.
26. one-dimensional hand-written character input method described in 9 or 20 according to claim 1, described based on this one-dimensional pen to be processed The template with each character stored in Character mother plate database is drawn, includes: for respective symbols by the one-dimensional stroke recognition
Determine the number for the sub- stroke that the one-dimensional stroke is included；
Searching character template database determines that template neutron number of strokes is equal to the son that the one-dimensional stroke of the determination is included The template of the number of stroke；
For each of identified template, according to composition sequence, it is described to determine that every sub- stroke in the template is rendered as The probability of the sub- stroke of correspondence in one-dimensional stroke calculates the probability that the one-dimensional stroke corresponds to the template；And
The one-dimensional stroke recognition is corresponding character by the probability for corresponding to each template based on the one-dimensional stroke.
27. one-dimensional hand-written character input method described in 9 or 20 according to claim 1, further includes:
Language model database is stored with instruction by the probability distribution of character, assigns probability to the letter for the word being made of character Breath；
The processor switches between character input mode and word input pattern under Text region state,
Wherein under word input pattern, reference language model database calculates in real time to be inputted under the conditions of giving one-dimensional stroke sequence The probability of specific vocabulary,
Based on the probability for inputting specific vocabulary, candidate vocabulary is ranked up, and is shown on the display unit, is selected for user.
28. one-dimensional hand-written character input method described in 9 or 20 according to claim 1, under word input pattern, in display unit Graphic user interface on:
In the text of text filed upper display input；
The character of identification is shown on character zone；And
Show that the word of identification is candidate on word region.
29. one-dimensional hand-written character input method according to claim 28, wherein the text filed height mapping arrives Whole length of the user input interface in the one-dimensional square of one-dimensional character gesture, when the text filed horizontal direction indicates Between axis,
The hand-written recognition method further include:
One-dimensional character gesture is shown in the text filed rise time axis, so that the two dimensional visible for providing one-dimensional character gesture is anti- Feedback.
30. a kind of one-dimensional handwriting input equipment, comprising:
User input interface, for user by physical feeling or tool manually in a manner of contacting the user input interface it is temporally suitable Sequence makes one-dimensional character gesture；
Detection unit is configured to the one-dimensional character gesture that detection user makes in user input interface, by the one-dimensional character hand Gesture switchs to one-dimensional signal, and the one-dimensional signal is the signal for only having value in one dimension in a coordinate system；
Character mother plate database, is configured to store the template of each character, the template of each character be to the one-dimensional signal into The feature vector that row statistics feature extraction obtains,
Processor, configuration receive the one-dimensional signal from detection unit, by the one-dimensional signal be converted to feature to be processed to Amount, based on the template of each character stored in this feature vector to be processed and Character mother plate database, identification obtains corresponding Character.
31. one-dimensional handwriting input equipment according to claim 30, the one-dimensional character gesture be following items it One:
The reciprocal stroke substantially point-blank carried out in the user input interface；
The single-point carried out in the user input interface pushes；And
The rotation that the one-dimensional angular coordinate carried out in the user input interface is fastened.
CN201511009156.7A 2015-12-29 2015-12-29 One-dimensional handwriting input equipment and one-dimensional hand-written character input method Active CN105549890B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201511009156.7A CN105549890B (en) 2015-12-29 2015-12-29 One-dimensional handwriting input equipment and one-dimensional hand-written character input method
PCT/CN2016/105694 WO2017114002A1 (en) 2015-12-29 2016-11-14 Device and method for inputting one-dimensional handwritten text

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201511009156.7A CN105549890B (en) 2015-12-29 2015-12-29 One-dimensional handwriting input equipment and one-dimensional hand-written character input method

Publications (2)

Publication Number Publication Date
CN105549890A CN105549890A (en) 2016-05-04
CN105549890B true CN105549890B (en) 2019-03-05

Family

ID=55829095

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201511009156.7A Active CN105549890B (en) 2015-12-29 2015-12-29 One-dimensional handwriting input equipment and one-dimensional hand-written character input method

Country Status (2)

Country Link
CN (1) CN105549890B (en)
WO (1) WO2017114002A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105549890B (en) * 2015-12-29 2019-03-05 清华大学 One-dimensional handwriting input equipment and one-dimensional hand-written character input method
CN106598268B (en) * 2016-11-10 2019-01-11 清华大学 Text entry method and electronic equipment
CN109920309B (en) * 2019-01-16 2023-02-03 深圳壹账通智能科技有限公司 Sign language conversion method, device, storage medium and terminal
CN111506185B (en) * 2019-01-31 2023-09-29 珠海金山办公软件有限公司 Method, device, electronic equipment and storage medium for operating document
US11113517B2 (en) * 2019-03-20 2021-09-07 Microsoft Technology Licensing, Llc Object detection and segmentation for inking applications
CN110377914B (en) * 2019-07-25 2023-01-06 腾讯科技（深圳）有限公司 Character recognition method, device and storage medium
CN111046751B (en) * 2019-11-22 2024-02-13 华中师范大学 Formula identification method and device
CN115461792A (en) * 2020-10-27 2022-12-09 京东方科技集团股份有限公司 Handwritten text recognition method, device and system, handwritten text search method and system, and computer-readable storage medium
CN112861709A (en) * 2021-02-05 2021-05-28 金陵科技学院 Hand-drawn sketch recognition method based on simple strokes

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101739118A (en) * 2008-11-06 2010-06-16 大同大学 Video hand-written character input device and method
US8199126B1 (en) * 2011-07-18 2012-06-12 Google Inc. Use of potential-touch detection to improve responsiveness of devices
US8319746B1 (en) * 2011-07-22 2012-11-27 Google Inc. Systems and methods for removing electrical noise from a touchpad signal
CN104063069A (en) * 2014-07-03 2014-09-24 南京吉隆光纤通信股份有限公司 Character input device convenient to use
CN104133559A (en) * 2014-07-04 2014-11-05 浙江大学 Display method for candidate words input from touch screen

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1845040A (en) * 2006-03-21 2006-10-11 北京三桥科技有限公司 Single-key input terminal and use method thereof
CN101706689B (en) * 2009-11-25 2013-03-13 福州福昕软件开发有限公司 Method and device for inputting characters via direction key
CN102314252B (en) * 2010-06-30 2013-09-11 汉王科技股份有限公司 Character segmentation method and device for handwritten character string
US9563355B2 (en) * 2013-04-22 2017-02-07 Rajeev Jain Method and system of data entry on a virtual interface
JP2015148946A (en) * 2014-02-06 2015-08-20 ソニー株式会社 Information processing device, information processing method, and program
CN105549890B (en) * 2015-12-29 2019-03-05 清华大学 One-dimensional handwriting input equipment and one-dimensional hand-written character input method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101739118A (en) * 2008-11-06 2010-06-16 大同大学 Video hand-written character input device and method
US8199126B1 (en) * 2011-07-18 2012-06-12 Google Inc. Use of potential-touch detection to improve responsiveness of devices
US8319746B1 (en) * 2011-07-22 2012-11-27 Google Inc. Systems and methods for removing electrical noise from a touchpad signal
CN104063069A (en) * 2014-07-03 2014-09-24 南京吉隆光纤通信股份有限公司 Character input device convenient to use
CN104133559A (en) * 2014-07-04 2014-11-05 浙江大学 Display method for candidate words input from touch screen

Also Published As

Publication number Publication date
WO2017114002A1 (en) 2017-07-06
CN105549890A (en) 2016-05-04

Similar Documents

Publication Publication Date Title
CN105549890B (en) One-dimensional handwriting input equipment and one-dimensional hand-written character input method
KR102460737B1 (en) Method, apparatus, apparatus and computer readable storage medium for public handwriting recognition
US7487461B2 (en) System and method for issuing commands based on pen motions on a graphical keyboard
US12033411B2 (en) Stroke based control of handwriting input
CN101751200B (en) Space input method for mobile terminal and implementation device thereof
US20060119588A1 (en) Apparatus and method of processing information input using a touchpad
CN102750552B (en) Handwriting recognition method and system as well as handwriting recognition terminal
CN109074224A (en) For the method for insertion character and corresponding digital device in character string
CN103218160A (en) Man-machine interaction method and terminal
US20150035778A1 (en) Display control device, display control method, and computer program product
CN102073884A (en) Handwriting recognition method, system and handwriting recognition terminal
CN104992192A (en) Visual motion tracking telekinetic handwriting system
KR20250016412A (en) Method and apparatus for displaying an input based on handwriting
CN102929394A (en) Braille input method based on gesture recognition
US9940536B2 (en) Electronic apparatus and method
JP5897726B2 (en) User interface device, user interface method, program, and computer-readable information storage medium
US10127478B2 (en) Electronic apparatus and method
CN102375655B (en) A kind of processing method and system of letter input
CN106201003A (en) A kind of dummy keyboard based on touch panel device and input method thereof
JP2018018366A (en) Information processing device, character input program, and character input method
AU2020103527A4 (en) IPDN- Read Handwriting: Intelligent Process to Read Handwriting Using Deep Learning and Neural Networks
US12360607B2 (en) Mid-air-gesture editing method, device, display system and medium
Abuzaraida et al. Online recognition system for handwritten arabic chemical symbols
Xue et al. The simulated mouse method based on dynamic hand gesture recognition
Erdem et al. Computer vision based unistroke keyboards

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant