CN100587660C - Method and device for forecasting and discriminating hand-written characters - Google Patents
Method and device for forecasting and discriminating hand-written characters Download PDFInfo
- Publication number
- CN100587660C CN100587660C CN200710096215A CN200710096215A CN100587660C CN 100587660 C CN100587660 C CN 100587660C CN 200710096215 A CN200710096215 A CN 200710096215A CN 200710096215 A CN200710096215 A CN 200710096215A CN 100587660 C CN100587660 C CN 100587660C
- Authority
- CN
- China
- Prior art keywords
- character
- handwriting
- person
- characters
- recognition
- 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
Links
Images
Abstract
The present invention provides a method and device of handwritten character recognition processed by a prediction method. The method includes following steps: user inputs a certain amount handwritingpoints of character by handwriting; a handwriting character recognizer recognizes the written handwriting points of character, obtaining a set of corresponding recognition result; the forecast prediction recognition is processed by the obtained recognition result information and multiple forecast characters containing in the information forecast character library, a set of candidate characters isobtained and shown, wherein, the information forecast character library includes partial or all characters of the user language, and each forecast character set centralized in the multiple forecast character includes multiple forecast characters corresponding to one of the recognition result information of a context relation information, a character structure information and a character part handwriting point. The method and device start to recognize the character without waiting the predetermined time, spacing the handwriting input speed.
Description
Technical field
The present invention relates generally to Handwritten Digits Recognition, specifically, relates to the method and apparatus that a kind of mode of utilizing prediction is carried out Handwritten Digits Recognition.
Background technology
In recent years, it is very universal to utilize digitizer to carry out the input of hand-written character, and these digitizers comprise computing machine, Tablet-PC, PDA, mobile phone of input medias such as having touch-screen or handwriting pad/writing pencil etc.Handwriting recognition technology correspondingly is one of core technology of hand-written inputting method.Hand-written inputting method brings great convenience for people's input character, especially can't be equipped with the equipment of big keyboard for those, and is as mobile phone, Tablet-PC, PDA, all the more so.On the other hand, hand-written inputting method not too can or be inconvenient to use keyboard to carry out the people that literal is imported also for those, as the old man, can not use the people of traditional input method, provide a kind of fast and the efficient character input mode.
The process of handwriting characters generally is: the user is the hand-written character that needs input on digitizer, the Handwritten Digits Recognition device is discerned the character script point that the user write then, with recognition result, promptly a plurality of candidate characters are presented on the screen and select for the user at last.
At present, the hand-written inputting method of portable terminal (as mobile phone) mainly contains the input of two kinds of styles: the one, and the individual character input promptly has only a handwriting area, writes a character at every turn; The 2nd, multiword input promptly has a plurality of handwriting areas or imports in full frame mode, can import a plurality of characters continuously at every turn.The mode that adopts the individual character input is generally based on following two reasons: the one, and the display screen of mobile phone is less, and demonstration and input (touch-screen input) area are less; The 2nd, import in the finger mode from keyboard, be difficult to locate a plurality of input areas.
When adopting the individual character input mode, the input whether definite user of a stand-by period has finished a character must be lifted by setting one by system, and the stand-by period was generally about 0.5 second.That is, write a stroke from the user and picked up counting, if the stand-by period to and the user does not write another stroke again, think that then the user has finished the input of current character, system begin identification.Obviously, this stand-by period has influenced the speed of handwriting input greatly.
In addition, no matter be to adopt individual character input mode or multiword input mode, system generally all is when the user has write all strokes, just begins to discern, this is also in the input speed that has to a certain degree influenced the user, especially under the more situation of stroke.
In order to overcome the above problems, the someone has proposed a kind of method that a stroke is just once discerned that whenever writes, and this method has solved the problem of stand-by period to a certain extent.
Yet, whenever write the method that a stroke just once discerns and also have following shortcoming: require system that enough fast recognition speed is arranged, that is, before the user writes next stroke, must finish the identification that the front has write stroke; Toward contact need the user all strokes of a character all import finish after, can obtain correct recognition result.
Summary of the invention
To be partly articulated other aspect of the present invention and/or advantage in the following description, by describing, it can become clearer, perhaps can understand by implementing the present invention.
According to an aspect of the present invention, provide a kind of mode of utilizing prediction to carry out the method for Handwritten Digits Recognition, said method comprising the steps of: a) person's handwriting of the some of user's handwriting characters point; B) the Handwritten Digits Recognition device is discerned the person's handwriting point that described character has write, obtains corresponding one group of recognition result; C) utilize recognition result information that obtains and a plurality of predicted character set that are included in the information prediction character repertoire to predict identification, obtain one group of candidate characters, and show described candidate characters, wherein, described information prediction character repertoire comprises the part or all of character in the used language of user, and each predicted character set in described a plurality of predicted character set comprises the corresponding related a plurality of prediction characters of one of recognition result information with context information, charcter topology information and character part person's handwriting point.
According to a further aspect in the invention, provide and planted the device that the mode of utilizing prediction is carried out Handwritten Digits Recognition, described device comprises: the handwriting input module receives the hand-written character of user's input, and produces the person's handwriting point of hand-written character; The Handwritten Digits Recognition device, person's handwriting point to the hand-written character that produces from the handwriting input module is discerned, obtain corresponding one group of recognition result, and export the similar value of each recognition result, described similar value is represented the similarity degree of the person's handwriting point of recognition result and hand-written character; The information prediction character repertoire, comprise part or alphabet in the used language of user, and comprise a plurality of predicted character set, each predicted character set in described a plurality of predicted character set comprises the corresponding related a plurality of prediction characters of one of recognition result information with context information, charcter topology information and character part person's handwriting point; The prediction identification module utilizes recognition result information and described a plurality of predicted character set to predict identification, obtains one group of candidate characters; Display module shows the candidate characters that the identification of prediction identification module obtains.
Description of drawings
By the description of embodiment being carried out below in conjunction with accompanying drawing, these and/or other aspect of the present invention and advantage will become clear and be easier to and understand, wherein:
Fig. 1 is the block diagram that carries out the device of Handwritten Digits Recognition according to the mode of the utilization prediction of the embodiment of the invention;
Fig. 2 is the synoptic diagram according to the prediction character repertoire of the embodiment of the invention;
Fig. 3 is the process flow diagram that carries out the method for Handwritten Digits Recognition according to the mode of the utilization prediction of the embodiment of the invention;
Fig. 4 is the example that can use according to the physical platform of the method and apparatus of Handwritten Digits Recognition of the present invention.
Embodiment
Now the embodiment of the invention is described in detail, its example shown in the accompanying drawings, wherein, identical label is represented same parts all the time.Below with reference to the accompanying drawings embodiment is described to explain the present invention.
Fig. 1 is the block diagram that carries out the device of Handwritten Digits Recognition according to the mode of the utilization prediction of the embodiment of the invention.With reference to figure 1, the device that carries out Handwritten Digits Recognition according to the mode of the utilization of embodiment of the invention prediction comprises handwriting input module 100, Handwritten Digits Recognition device 110, prediction character repertoire 120, prediction identification module 130 and display module 140.
Handwritten Digits Recognition device 110 is the devices that are used for discerning hand-written character, and it exports a plurality of recognition result candidate characters from the information such as person's handwriting point coordinate of the character of handwriting input module 100 reception user inputs.The candidate characters of these outputs generally sorts by itself and this hand-written character similarity degree, the similar more front more that comes.Handwritten Digits Recognition device 110 is also exported the distance value of each candidate characters simultaneously except can exporting the recognition result candidate characters.Distance value is exactly numerical value---the similar value of expression recognition result candidate characters and this hand-written character similarity degree.Similar value is more little, and the expression candidate characters is similar more to this hand-written character.For example, when the user on handwriting input module 100 during handwriting characters " word ", 10 possible recognition result candidate characters of Handwritten Digits Recognition device 110 output are: " word space enjoy Zijia keep to inspire confidence in learn the comet ancestor ", export the similar value of 10 correspondences simultaneously: 6324,9915,10527,10597,11008,11111,11263,11392,11421,11460.
Association prediction character repertoire 121 is meant a character can having imported according to the user, the character repertoire of the predicted character set that output is associated with this symbol.Association prediction character repertoire 121 comprises part or alphabet in the used language of user, and each character all related one group of character that has context relation with this character, described one group of character constitutes associates predicted character set.Context relation used herein comprises word relation, Chinese idiom relation, the constituent relation of word/alphabetic writing and the front and back neighbouring relations of the character that the user once imported etc.Association prediction character repertoire 121 can utilize the front and back neighbouring relations of the character that the user once imported to bring in constant renewal in correction.As example, table 1 has provided a Chinese association prediction character repertoire.
Table 1
As can be seen from Table 1, association's predicted character set of forming by tens (in the table 1 being 30) characters that each character is all related.The character of sequence number 5 in the table 1 " zhang ", form the word relation respectively with preceding 3 characters in the association predicted character set, i.e. " husband ", " father-in-law ", " measuring ", and do not form word with remaining 27 character.These 27 characters are high words of frequency of utilization in the Chinese character, are used for the quantity of character in association's predicted character set is supplied.This be because do not have again other can follow " zhang " back forms the character of word.The character of sequence number 9 " Ji " in the table 1 because there is not to follow the character of forming word in its back, so relevant character all be to use the high Chinese character of frequency.In addition, for the application on mobile phone, association's prediction character repertoire 121 can directly be obtained from the language library of T9 input method.
Stroke prediction character repertoire 122 is meant one or more strokes and the precedence thereof that can import according to the user, the character repertoire of the predicted character set that output is associated with it.That is to say, given one or more strokes, the prediction character repertoire can provide beginning stroke all characters identical with these one or more strokes.That the stroke that the Chinese information processing system kind is used can be divided into is horizontal, vertical, 5 kinds of left-falling strokes, right-falling stroke, folding etc.As example, table 2 has provided a Chinese stroke prediction character repertoire.As can be seen from Table 2, each organize orderly stroke all related a predicted character set of forming by a plurality of characters.
Table 2
Radicals by which characters are arranged in traditional Chinese dictionaries predictions character repertoire 123 is meant the character radicals by which characters are arranged in traditional Chinese dictionaries (that is, radical is the part of character) that can import according to the user, and output is the character repertoire of the predicted character set of beginning with these radicals by which characters are arranged in traditional Chinese dictionaries.For example, the user imports radicals by which characters are arranged in traditional Chinese dictionaries " Lv ", and then Dui Ying predicted character set is " skill Ai Jie is the Chinese herbaceous peony awns sesame bud that rues altogether ... ".As example, table 3 has provided a Chinese radicals by which characters are arranged in traditional Chinese dictionaries prediction character repertoire.As can be seen from Table 3, predicted character set of forming by a plurality of characters that each radicals by which characters are arranged in traditional Chinese dictionaries is all related.
Table 3
Local prediction character repertoire 124 is meant the part (may be some strokes, also may be the combination of radicals by which characters are arranged in traditional Chinese dictionaries and stroke) of the character that can import according to the user, output and these character repertoires of the similar predicted character set in importation.For example, user's handwriting input
Then Dui Ying predicted character set is " state group is with being stranded the intercalation circle of child's order because of day ".
Usually, association prediction character repertoire 121, stroke prediction character repertoire 122 and radicals by which characters are arranged in traditional Chinese dictionaries prediction character repertoire 123 are set up in advance, and local prediction character repertoire 124 then is according to the identification of handwriting characters is provided in real time by Character recognizer 110.
In addition, the present invention is applicable to the identification of multilingual character, as Chinese, numeral, English, Japanese, Korean etc.Corresponding prediction character repertoire also has multiple, as Chinese prediction character repertoire, English prediction character repertoire, Japanese prediction character repertoire, Korean prediction character repertoire etc.Prediction character repertoire 120 comprises the part or all of character in the used language of user.
With reference to Fig. 3 the method that the mode of predicting according to the utilization of the embodiment of the invention is carried out Handwritten Digits Recognition is described below.
Fig. 3 is the process flow diagram that carries out the method for Handwritten Digits Recognition according to the mode of the utilization prediction of the embodiment of the invention.With reference to figure 3, in step 301, the person's handwriting point of user's handwriting characters on handwriting input module 100.In step 302, calculate since the identification of last time, if the person's handwriting point of user's input reaches certain quantity, then carry out step 303, otherwise return step 301.For example, can set the user and whenever write a stroke, system just discerns once.In step 303, the part or all of person's handwriting point that 110 couples of users of Handwritten Digits Recognition device have imported is discerned, and exports the similar value of a plurality of recognition result candidate characters and each candidate characters correspondence.In step 304, from the recognition result of step 303, obtain stroke, the radicals by which characters are arranged in traditional Chinese dictionaries of current input, obtain the local recognition result (promptly all have been imported person's handwriting and have put pairing recognition result) and a last character of having imported of current character simultaneously.In step 305, from the prediction character repertoire of having set up, take out and discern the stroke that obtains, radicals by which characters are arranged in traditional Chinese dictionaries and a last corresponding predicted character set of input character.In step 306, prediction identification module 130 is predicted identification, obtains the preferred recognition result candidate characters of the current person's handwriting point of having imported.The method of prediction identification will further describe below.In step 307, display module 140 is shown to the user with current recognition result candidate characters, so that the user selects.In step 308, if the user finds and select required character from current candidate characters, then finish the input of this character, carry out step 311; Otherwise carry out step 309.In step 309,, show that then the user has write all person's handwritings of current character, carry out step 310 if a stand-by period of lifting of default arrives; Otherwise, show that the user has not also write current character, then return step 301 and continue handwriting characters to allow the user.Wherein, in step 310, system can obtain all complete person's handwritings of current character, carries out general handwriting recognition process.In step 311,, then return step 301 if the user also needs the handwriting input character late; Otherwise input process finishes.
Following mask body introduction is according to recognition methods and the pre-detection identifying method to stroke and radicals by which characters are arranged in traditional Chinese dictionaries of the present invention.
In step 303, to horizontal, vertical, cast aside, press down, the recognition methods of 5 strokes of folding is as described below: the user being started to write each time and lift person's handwriting point between the pen is input to Character recognizer 110 and discerns, if first-selected recognition result is that (similar value is more little less than a certain threshold value T1 for the similar value of one of these 5 strokes and first-selected recognition result correspondence, the confidence level of expression recognition result is high more), think that then the person's handwriting point of current input is the stroke of first-selected recognition result correspondence.Recognition methods to radicals by which characters are arranged in traditional Chinese dictionaries is as described below: all person's handwriting points that the user has been imported are input to Character recognizer 110 and discern, if first-selected recognition result is that (similar value is more little less than a certain threshold value T1 for the similar value of one of radicals by which characters are arranged in traditional Chinese dictionaries and first-selected recognition result correspondence, the confidence level of expression candidate characters is high more), think that then the person's handwriting point of current input is the radicals by which characters are arranged in traditional Chinese dictionaries of first-selected recognition result correspondence.
A kind of preferred pre-detection identifying method that adopts in the step 306 is described below.That is, the stroke predicted character set of taking out in step 305 is A, and the radicals by which characters are arranged in traditional Chinese dictionaries predicted character set is B, and association's predicted character set is C, and the part identification candidate result corresponding characters collection in the step 304 is D.If do not identify stroke, then A is empty, does not identify radicals by which characters are arranged in traditional Chinese dictionaries, and then B is empty, and a last character does not exist, and then C is empty, after current all the person's handwriting point that has write identifications, does not discern candidate result, and then D is empty.Define orderly Candidate Set E, F, G simultaneously.Like this, the method for prediction identification can be described as:
1. if A and B are empty, then E is empty;
2. if A non-NULL, B are empty, then E=A;
If 3. A sky, B non-NULL, then E=B;
If 4. A and B non-NULL all, and common factor is arranged, then E=B, and the ordering among the E is preferential with the common factor;
5. if A and B non-NULL all, and do not have common factor, then E=B
6. if E and C are empty, then F is empty;
7. if E non-NULL, C are empty, then F=E;
If 8. E sky, C non-NULL, then F=C;
If 9. E and C non-NULL all, and common factor is arranged, then F=E, and the ordering among the F is preferential with the common factor;
10. if E and C non-NULL all, and do not have common factor, then F=E;
11. if F and D are empty, then G is empty;
12. if the F non-NULL, D is empty, then G=F;
If 13. the F sky, D non-NULL, then G=D;
If 14. F and D non-NULL all, and common factor is arranged, then G=F, and the ordering among the G is preferential with the common factor;
15. if F and D non-NULL all and does not have common factor, G=F then;
16. prediction of output recognition result G.
Be that example is described identifying in detail with " not " word in user's input " identification " below.Suppose that before this " knowledge " word has been imported and finished.Detailed identification step is as follows.
The 1st step: the user is handwriting input the first stroke on handwriting input module 100
The 2nd step: current is a stroke (pen of starting to write and lift), carry out step 303.The 3rd step: 110 pairs of Handwritten Digits Recognition devices
Discern, obtain first-selected recognition result and be perpendicular " Shu ", and similar value=3200.The 4th step: similar value 3200 is less than preset threshold T1=5000, and promptly recognition result is stroke perpendicular " Shu ", local recognition result be " Shu ' the 11i fore-telling! V w r ", and local recognition result does not have corresponding radicals by which characters are arranged in traditional Chinese dictionaries.The 5th step: from the prediction character repertoire of having set up, take out " Shu " corresponding predicted character set " only see little day in when going up state in being work as back herewith a little bright because of listening most the interior other water of four-hole ... ", predicted character set be " malapropism must be seen broken to fractal boundary it ... " in a last association that input character " knowledge " is corresponding, at this moment local recognition result be " Shu ' the 11i fore-telling! V w r ".The 6th step: predict identification, the current preferred recognition result candidate characters of having imported person's handwriting point for " only see little day in when going up state in not being work as back herewith a little bright because of listening most the interior water of four-hole ....The 7th step: above recognition result candidate characters is shown to the user so that the user selects by display module 140.The 8th step: the user does not select from candidate characters, but continues to write the 2nd:
(annotate: the user can obtain correct recognition result in this step).The 9th step: 110 pairs the 2nd of Handwritten Digits Recognition device
Discern, obtaining first-selected recognition result is Zhe “ Ya ", and similar value=3556, and the person's handwriting point imported of 110 pairs of Handwritten Digits Recognition devices
Discern, obtain local recognition result and be " mouthful day several R2 say Z river district P ", and similar value=2011 of first-selected recognition result " mouth ".The 10th step: first-selected recognition result Zhe “ Ya " similar value 3556 is less than preset threshold T1=5000; therefore the 2nd recognition result is stroke Zhe “ Ya ", the similar value 2011 of first-selected recognition result " mouth " is less than setting threshold T2=5000 simultaneously, and therefore the importation is radicals by which characters are arranged in traditional Chinese dictionaries " mouths ".The 11st step: from the prediction character repertoire of having set up, take out preceding 2 for " Shu Ya " corresponding predicted character set " when mouthful day being China in the order Tian Yue say and the dawn socket of the eye is looked up with eyes wide open eyeball and stared at that late at night drought is prosperous finely sees peaceful sleepy socket of the eye and take aim to hide and look sidelong at tool and look at ... "; the predicted character set that radicals by which characters are arranged in traditional Chinese dictionaries " mouth " are corresponding " a mouthful medium size sting porphin only a history brother sound of a bird chirping rebuke to sigh to hold in the month and do not cry ... "; and last association's predicted character set that input character " knowledge " is corresponding " malapropism must be seen brokenly to fractal boundary it ... ", this moment, local recognition result was " mouthful day several R2 say Z river district P "; The 12nd step: predict identification, the current preferred recognition result candidate characters of having imported person's handwriting point for " do not see that boundary's mouth medium size stings porphin a history brother sound of a bird chirping and rebuke to sigh to hold in the month and cry ....The 13rd step: above recognition result candidate characters is shown to the user so that the user selects by display module 140.The 14th step: the user does not select from candidate characters, but continues to write the 3rd
(annotate: the user can obtain correct recognition result in this step).The 15th step: 110 pairs the 3rd of Handwritten Digits Recognition device
Discern, recognition result does not have stroke, and the person's handwriting point imported of 110 pairs of Handwritten Digits Recognition devices
Discern, obtain local recognition result for " other merit cut to pieces cut before the letter an ancient unit of weight encourage draw row ", and local recognition result does not have corresponding radicals by which characters are arranged in traditional Chinese dictionaries.The 16th step: from the prediction character repertoire of having set up, take out preceding two for " Shu Ya " corresponding predicted character set " when mouthful day being China in the order Tian Yue say and the dawn socket of the eye is looked up with eyes wide open eyeball and stared at that late at night drought is prosperous finely sees peaceful sleepy socket of the eye and take aim to hide and look sidelong at tool and look at ... "; the predicted character set that radicals by which characters are arranged in traditional Chinese dictionaries " mouth " are corresponding " a mouthful medium size sting porphin only a history brother sound of a bird chirping rebuke to sigh to hold in the month and do not cry ... "; and last association's predicted character set that input character " knowledge " is corresponding " malapropism must be seen brokenly to fractal boundary it ... ", this moment local recognition result for " other merit cut to pieces cut before the letter an ancient unit of weight encourage draw row ".The 17th step: predict identification, the current preferred recognition result candidate characters of having imported person's handwriting point for " other merit is cut a mouthful medium size to pieces and is stung porphin a history brother sound of a bird chirping and rebuke to sigh to hold in the month and cry ....The 18th step: above recognition result candidate characters is shown to the user so that the user selects by display module 140.The 19th step: the user does not select from candidate characters, but continues to write last 1
(annotate: the user can obtain correct recognition result in this step).The 20th step: owing to when writing one, do not have stroke and radicals by which characters are arranged in traditional Chinese dictionaries in the recognition result, so no longer discern stroke and radicals by which characters are arranged in traditional Chinese dictionaries in this step, Handwritten Digits Recognition device 110 is the person's handwriting point to having imported only
Discern, local recognition result is " do not cut to pieces declare ice-cold chaste tree row Yan encourage to cut cut ".The 21st step: from the prediction character repertoire of having set up, take out preceding two for " Shu Ya " corresponding predicted character set " when mouthful day being China in the order Tian Yue say and the dawn socket of the eye is looked up with eyes wide open eyeball and stared at that late at night drought is prosperous finely sees peaceful sleepy socket of the eye and take aim to hide and look sidelong at tool and look at ... "; " a mouthful medium size is stung porphin a history brother sound of a bird chirping and is rebuked to sigh to hold in the month and do not cry to take out the corresponding predicted character set of radicals by which characters are arranged in traditional Chinese dictionaries " mouth " ... "; and last association's predicted character set that input character " knowledge " is corresponding " malapropism must be seen brokenly to fractal boundary it ... ", local recognition result this moment " do not cut to pieces declare ice-cold chaste tree row Yan encourage to cut cut ".The 22nd step: predict identification, the current preferred recognition result candidate characters of having imported person's handwriting point for " not cutting a mouthful medium size to pieces stings porphin a history brother sound of a bird chirping and rebukes to sigh to hold in the month and cry ....The 23rd step: above recognition result candidate characters is shown to the user so that the user selects by display module 140.The 24th step: the user does not select from candidate characters, but waits the predetermined stand-by period arrival (annotate: the user can obtain correct recognition result in this step) of (stand-by period that word has been write that is default).The 25th step: after predetermined past stand-by period, the person's handwriting point that 110 pairs of Handwritten Digits Recognition devices have been imported
Carry out general identification, obtain recognition result and be " do not cut to pieces declare ice-cold chaste tree row Yan encourage to cut cut ".In the 26th step, the user selects first candidate " not ", finishes this word input.
Also can see from above step, use the method for carrying out Handwritten Digits Recognition according to the mode of utilization prediction of the present invention, the user can obtain " not " word of required input in the 8th step.And according to general recognition methods, then need to go on foot " not " word that the user can obtain required input to the 26th.
The method and apparatus that carries out Handwritten Digits Recognition according to the mode of utilization prediction of the present invention has favorable expansibility and ease for use, be suitable for equipment such as Tablet-PC, PDA and hand-written mobile phone and use, be particularly suitable for that this computing power of mobile phone is weak, the terminal of limited storage space.The method and apparatus that carries out Handwritten Digits Recognition according to the mode of utilization prediction of the present invention can be widely used in the various mobile terminal devices that can carry out handwriting input, also can be applied to the equipment that computing power is arranged of external recording device, such as the PC system 400 among Fig. 4, PDA 401, mobile phone 402 and flat computer 403 etc.
By using the method and apparatus that carries out Handwritten Digits Recognition according to the mode of utilization prediction of the present invention, when the user carries out handwriting input, as long as the part of a character of input just can obtain the correct recognition result of this character immediately, thereby can select to finish the input of this character.Therefore need not just to begin identification character after stand-by period of default by the time, thereby accelerated the speed of handwriting input.
Though specifically shown and described the present invention with reference to exemplary embodiment of the present invention, but it should be understood by one skilled in the art that, under the situation that does not break away from the spirit and scope of the present invention that are defined by the claims, can carry out various changes to these embodiment in form and details.
Claims (19)
1, a kind of mode of utilizing prediction is carried out the method for Handwritten Digits Recognition, said method comprising the steps of:
A) person's handwriting of the some of user's handwriting characters point;
B) the Handwritten Digits Recognition device is discerned the person's handwriting point that described character has write, obtains corresponding one group of recognition result;
C) utilize recognition result information that obtains and a plurality of predicted character set that are included in the information prediction character repertoire to predict identification, obtain one group of candidate characters, and show described candidate characters,
Wherein, described information prediction character repertoire comprises the part or all of character in the used language of user, and each predicted character set in described a plurality of predicted character set comprises the corresponding related a plurality of prediction characters of one of recognition result information of the person's handwriting point that has write with context information, charcter topology information and the character of a last character.
2, the method for Handwritten Digits Recognition as claimed in claim 1, further comprising the steps of:
D), then allow the user to continue the person's handwriting point of the some of the described character of handwriting input if the input of described character does not finish as yet;
E) if the input of described character finishes, then after the predetermined stand-by period, the Handwritten Digits Recognition device is discerned the person's handwriting point that all belong to described character, obtains one group of candidate characters and shows described candidate characters.
3, the method for Handwritten Digits Recognition as claimed in claim 1, wherein, described charcter topology information comprises stroke and order information and character radicals by which characters are arranged in traditional Chinese dictionaries information.
4, the method for Handwritten Digits Recognition as claimed in claim 1, wherein, described a plurality of predicted character set be divided into predicted character set based on charcter topology information, the predicted character set that obtains based on the recognition result information of the person's handwriting point that character has been write and based on the predicted character set of the context information of a last character.
5, the method for Handwritten Digits Recognition as claimed in claim 4, wherein, described predicted character set based on charcter topology information is divided into based on the stroke of input and the stroke predicted character set of order thereof and based on the radicals by which characters are arranged in traditional Chinese dictionaries predicted character set of character radicals by which characters are arranged in traditional Chinese dictionaries.
6, the method for Handwritten Digits Recognition as claimed in claim 5, wherein, that described stroke is divided in Chinese information processing system is horizontal, vertical, 5 kinds of left-falling strokes, right-falling stroke, folding etc.
7, the method for Handwritten Digits Recognition as claimed in claim 4, wherein, described context relation comprises word relation, Chinese idiom relation, the constituent relation of word/alphabetic writing and the front and back neighbouring relations of the character that the user once imported.
8, the method for Handwritten Digits Recognition as claimed in claim 1, wherein, the person's handwriting of described character point is a kind of in the person's handwriting point that obtains according to following mode, that is: the person's handwriting point that obtains by the certain hour interval sampling; The person's handwriting point that one or more stroke comprised; The person's handwriting point of prior set point number.
9, the method for Handwritten Digits Recognition as claimed in claim 1 wherein, in the step of described prediction identification, shows the character that all exists in a plurality of predicted character set as the first-selected character in described one group of candidate characters.
10, a kind of mode of utilizing prediction is carried out the device of Handwritten Digits Recognition, and described device comprises:
The handwriting input module receives the hand-written character of user's input, and produces the person's handwriting point of hand-written character;
The Handwritten Digits Recognition device, person's handwriting point to the hand-written character that produces from the handwriting input module is discerned, obtain corresponding one group of recognition result, and export the similar value of each recognition result, described similar value is represented the similarity degree of the person's handwriting point of recognition result and hand-written character;
The information prediction character repertoire, comprise part or alphabet in the used language of user, and comprise a plurality of predicted character set, each predicted character set in described a plurality of predicted character set comprises the corresponding related a plurality of prediction characters of one of recognition result information of the person's handwriting point that has write with context information, charcter topology information and the character of a last character;
The prediction identification module utilizes recognition result information and described a plurality of predicted character set to predict identification, obtains one group of candidate characters;
Display module shows the candidate characters that the identification of prediction identification module obtains.
11, the device of Handwritten Digits Recognition as claimed in claim 10, wherein, described charcter topology information comprises stroke and order information and character radicals by which characters are arranged in traditional Chinese dictionaries information.
12, the device of Handwritten Digits Recognition as claimed in claim 10 wherein, if the hand-written character of user's input is write does not as yet finish, and then handwriting input module continues to receive described hand-written character, and produces corresponding person's handwriting point.
13, the device of Handwritten Digits Recognition as claimed in claim 10, wherein, if the user finishes the input of described hand-written character, then after the predetermined stand-by period, the Handwritten Digits Recognition device is discerned the person's handwriting point that all belong to described hand-written character, obtains one group of candidate characters.
14, the device of Handwritten Digits Recognition as claimed in claim 10, wherein, described a plurality of predicted character set be divided into predicted character set based on charcter topology information, the predicted character set that obtains based on the recognition result information of the person's handwriting point that character has been write and based on the predicted character set of the context information of a last character.
15, the device of Handwritten Digits Recognition as claimed in claim 14, wherein, described predicted character set based on charcter topology information is divided into based on the stroke of input and the stroke predicted character set of order thereof and based on the radicals by which characters are arranged in traditional Chinese dictionaries predicted character set of character radicals by which characters are arranged in traditional Chinese dictionaries.
16, the device of Handwritten Digits Recognition as claimed in claim 15, wherein, that described stroke is divided in Chinese information processing system is horizontal, vertical, 5 kinds of left-falling strokes, right-falling stroke, folding etc.
17, the device of Handwritten Digits Recognition as claimed in claim 14, wherein, described context relation comprises word relation, Chinese idiom relation, the constituent relation of word/alphabetic writing and the front and back neighbouring relations of the character that the user once imported.
18, the device of Handwritten Digits Recognition as claimed in claim 10, wherein, the person's handwriting of described hand-written character point is a kind of in the person's handwriting point that produces according to following mode, that is: the person's handwriting point that obtains by the certain hour interval sampling; The person's handwriting point that one or more stroke comprised; The person's handwriting point of prior set point number.
19, the device of Handwritten Digits Recognition as claimed in claim 10, wherein, the prediction identification module is defined as first-selected character in described one group of candidate characters with the character that all exists in a plurality of predicted character set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710096215A CN100587660C (en) | 2007-03-30 | 2007-03-30 | Method and device for forecasting and discriminating hand-written characters |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710096215A CN100587660C (en) | 2007-03-30 | 2007-03-30 | Method and device for forecasting and discriminating hand-written characters |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101276249A CN101276249A (en) | 2008-10-01 |
| CN100587660C true CN100587660C (en) | 2010-02-03 |
Family
ID=39995737
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710096215A Active CN100587660C (en) | 2007-03-30 | 2007-03-30 | Method and device for forecasting and discriminating hand-written characters |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100587660C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220237936A1 (en) * | 2021-01-28 | 2022-07-28 | Samsung Electronics Co., Ltd. | Electronic device and method for shape recognition based on stroke analysis in electronic device |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102193718A (en) * | 2010-03-15 | 2011-09-21 | 邓桂成 | Chinese character handwriting input method and Chinese character handwriting input system |
| US9189147B2 (en) | 2010-06-22 | 2015-11-17 | Microsoft Technology Licensing, Llc | Ink lag compensation techniques |
| JP5305545B2 (en) * | 2011-01-06 | 2013-10-02 | パナソニック株式会社 | Handwritten character input device and portable terminal |
| CN102722240A (en) * | 2011-05-18 | 2012-10-10 | 北京大学深圳研究生院 | Text information input system, handwriting input device and text information input method |
| CN102243708B (en) * | 2011-06-29 | 2013-12-25 | 北京捷通华声语音技术有限公司 | Handwriting recognition method, handwriting recognition system and handwriting recognition terminal |
| CN102360265B (en) * | 2011-09-29 | 2017-11-03 | 中兴通讯股份有限公司 | The method and device of word selection is treated in determination in a kind of handwriting input |
| CN103631388A (en) * | 2012-08-28 | 2014-03-12 | 华为终端有限公司 | Method and device for optimizing handwriting input method |
| US8988763B2 (en) * | 2013-05-08 | 2015-03-24 | Microsoft Technology Licensing, Llc | Predictive electrophoretic display |
| CN104656938B (en) * | 2013-11-19 | 2018-07-06 | 阿尔派株式会社 | Input device and character input method |
| CN104680196A (en) * | 2013-11-27 | 2015-06-03 | 夏普株式会社 | Handwriting character recognizing method and system |
| JP6327963B2 (en) * | 2014-06-09 | 2018-05-23 | 株式会社日立情報通信エンジニアリング | Character recognition device and character recognition method |
| CN105630344A (en) * | 2014-11-05 | 2016-06-01 | 秦煊 | Keyboard-less input system for information equipment |
| US10095673B2 (en) * | 2014-11-17 | 2018-10-09 | Lenovo (Singapore) Pte. Ltd. | Generating candidate logograms |
| CN106326195B (en) * | 2015-06-17 | 2019-06-11 | 北大方正集团有限公司 | Character processing method and processing system |
| CN107219941B (en) * | 2017-05-23 | 2020-02-07 | 中国科学院自动化研究所 | Soft pen real-time track generation method, storage medium and processing equipment |
| CN110135425B (en) * | 2018-02-09 | 2021-02-26 | 北京世纪好未来教育科技有限公司 | Sample labeling method and computer storage medium |
| CN110413133B (en) * | 2018-04-27 | 2024-04-26 | 北京搜狗科技发展有限公司 | Input method and device |
| CN110488997A (en) * | 2019-07-03 | 2019-11-22 | 深圳市九洲电器有限公司 | Voice-based clipboard implementation method and Related product |
| CN114237484A (en) * | 2020-09-09 | 2022-03-25 | 北京搜狗科技发展有限公司 | Handwriting input recognition method and device, electronic equipment and medium |
| CN112764616B (en) * | 2021-01-22 | 2021-11-26 | 广州文石信息科技有限公司 | Method, device and equipment for accelerating handwriting of electronic ink screen and storage medium |
-
2007
- 2007-03-30 CN CN200710096215A patent/CN100587660C/en active Active
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220237936A1 (en) * | 2021-01-28 | 2022-07-28 | Samsung Electronics Co., Ltd. | Electronic device and method for shape recognition based on stroke analysis in electronic device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101276249A (en) | 2008-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100587660C (en) | Method and device for forecasting and discriminating hand-written characters | |
| US6795579B2 (en) | Method and apparatus for recognizing handwritten chinese characters | |
| CN101256462B (en) | Hand-written input method and apparatus based on complete mixing association storeroom | |
| CN102449640B (en) | Recognizing handwritten words | |
| US6970599B2 (en) | Chinese character handwriting recognition system | |
| CN101398717B (en) | Display variable keyboard and input method | |
| CN102081490B (en) | Touch screen equipment-oriented dot-dash Chinese character initial and final input system | |
| CN104020943B (en) | Character string is replaced | |
| CN107145571B (en) | Searching method and device | |
| EP2765473A1 (en) | Input processing method and apparatus | |
| US7164367B2 (en) | Component-based, adaptive stroke-order system | |
| CN109344793A (en) | Aerial hand-written method, apparatus, equipment and computer readable storage medium for identification | |
| CN103729087B (en) | A kind of input method of multi-touch gesture identification | |
| CN103092343A (en) | Control method based on camera and mobile terminal | |
| CN102063620A (en) | Handwriting identification method, system and terminal | |
| WO2017005207A1 (en) | Input method, input device, server and input system | |
| CN102073884A (en) | Handwriting recognition method, system and handwriting recognition terminal | |
| CN101287026A (en) | System and method for executing quick dialing by hand-write recognition function | |
| CN102929394B (en) | A kind of Braille input method based on gesture identification | |
| CN101369209B (en) | Hand-written input device and method for complete mixing input | |
| CN103294175A (en) | Electronic device and method for electronic device to automatically switch input modes | |
| KR20040043454A (en) | Pen input method and apparatus in pen computing system | |
| CN102109960A (en) | Fast Chinese-character pinyin input method based on touch sensing device as well as system for realizing same | |
| CN102243708A (en) | Handwriting recognition method, handwriting recognition system and handwriting recognition terminal | |
| CN102163119A (en) | Single-hand inputting method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: GUANGZHOU SAMSUNG COMMUNICATION TECHNOLOGY CO., LT Free format text: FORMER OWNER: BEIJING SANXING COMMUNICATION TECHNOLOGY RESEARCH CO., LTD. Effective date: 20110222 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100102 3/F, ZHONGCAI INTERNATIONAL BUILDING, NO. 16, WANGJING NORTH ROAD, CHAOYANG DISTRICT, BEIJING TO: 510063 BUILDING A3, NO. 185, KEXUE AVENUE, SCIENCE CITY, LUOGANG DISTRICT, GUANGZHOU CITY, GUANGDONG PROVINCE, CHINA |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20110222 Address after: 510063, A3 building, 185 science Avenue, Luogang District Science City, Guangzhou, Guangdong, China Co-patentee after: Samsung Electronics Co.,Ltd. Patentee after: Guangzhou Samsung Communication Technology Research Co., Ltd. Address before: 100102, Chaoyang District International Building, No. 16, Wangjing North Road, Beijing, 3 Co-patentee before: Samsung Electronics Co.,Ltd. Patentee before: Beijing Samsung Communication Technology Research Co.,Ltd. |