CN104182766A - Method for judging correctness of position relation of strokes of handwritten Chinese character based on template matching - Google Patents

Abstract

The invention discloses a method for judging the correctness of the position relation of strokes of a handwritten Chinese character based on template matching. The method comprises the specific steps of building a whole character feature set and a part feature set of a standard Chinese character; recording handwriting of the Chinese character handwritten by a user to obtain stroke features of the Chinese character; carrying out matching comparison on whole character features of the user Chinese character and whole character features of the standard Chinese character, building the one-to-one correspondence relation between the strokes of the user Chinese character and strokes of the standard Chinese character, confirming the attribute of each stroke of the user Chinese character, and distributing the strokes of the user Chinese character into parts to which the strokes belong; carrying out matching comparison on part features of the user Chinese character and part features of the standard Chinese character, judging whether the relative azimuth relation and the distance relation between the strokes in the parts of the user Chinese character are correct, and judging whether the relative azimuth relation and the distance relation between the parts of the user Chinese character are correct. The method can be used for judging whether the position relation between the strokes of the Chinese character handwritten by the user is correct and whether the position relation between the parts of the Chinese character handwritten by the user is correct and has important value in applications of judging the writing quality of the handwritten Chinese character and the like.

Description

Hand-written Chinese character strokes position relationship correction judgement method based on template matches

Technical field

The present invention relates to the technical field of utilizing computing machine to evaluate Chinese-character writing, relate in particular to a kind of hand-written Chinese character strokes position relationship correction judgement method based on template matches.

Background technology

Chinese character is the notation that records Chinese (Han)language, is the rap off instrument of emotion of the people of all use Chineses, and it has unique charm, is full of aesthetic feeling, is one of the longest word in the world.Chinese character is condensing the intelligence and wisdom of the Chinese nation, is carrying culture and the civilized history of the Chinese nation, is containing fine pursuit and the moral of the Chinese nation, is the most valuable cultural heritage of the Chinese nation.And be accompanied by the universal of computing machine, and there is revolutionary variation in the mode that people record Chinese character, and traditional paper pen is write and is replaced by computer typewriter gradually, and the chance of people's handwritten Chinese character is fewer and feweri, and writing ability generally declines.What how to promote compatriots' Chinese-character writing ability becomes a problem demanding prompt solution.

Current handwritten Chinese character is write automatic evaluation method and is mainly contained following several:

1, evaluate at the distribution relation of writing in space by horizontal, the longitudinal proportionate relationship, architectural feature and the handwritten Chinese character each point that judge handwritten Chinese character, as the method and apparatus of Chinese invention patent evaluating writing Chinese characters structure normative (publication number: CN101251891A).

2, adopt the method for machine learning, in single stroke to handwritten Chinese character, font, in the space structure of each several part, font, the writing style consistance of each several part is carried out aesthetic property evaluation, as Chinese invention patent " a kind of computer estimation method of Chinese character writing morphology beauty " (publication number: CN101295371A);

3, by artificial given Hanzi specimen is carried out to machine learning, then use image to process with the method for artificial intelligence handwritten Chinese character is carried out to similarity fuzzy Judgment, as Chinese invention patent " a kind of computer estimation method of Chinese-character writing aesthetics " (publication number: CN101295371A);

Although said method can be evaluated for layout relationship between handwritten Chinese character space structure, stroke in some aspects, but whether these methods can accurately not judge the relative position relation between user's handwritten Chinese character and standard Chinese character stroke or parts and write correctly, thereby cannot realize Chinese-character writing stroke position and be related to the judgement of correction judgement, reasonable structure and overall writing quality evaluation.

Summary of the invention

The object of the invention is to overcome the deficiencies in the prior art, a kind of hand-written Chinese character strokes position relationship correction judgement method based on template matches is provided.

The technical solution used in the present invention is as follows:

Hand-written Chinese character strokes position relationship correction judgement method based on template matches, specifically comprises the steps:

(1) whole word feature set and the component feature collection of Criterion Chinese character, component feature collection comprises in parts in the topological relation between stroke, parts distance relation five category features between the distance relation between stroke in the relative orientation relation between stroke, parts, relative orientation relation and parts between parts;

(2) written handwriting of recording user handwritten Chinese character, obtains its stroke feature;

(3) according to whole word feature, user's Chinese character is mated with standard Chinese character, set up one-to-one relationship between user's Chinese-character stroke and standard Chinese character stroke, confirm the attribute of the every unicursal of user's Chinese character, and stroke is assigned in parts;

(4) according to the distance relation between stroke in the relative orientation relation between stroke and parts in the topological relation between stroke in described parts, parts, user's Chinese character and standard Chinese character are compared, whether correct according to the position relationship between stroke in comparison result decision means;

(5) according to the relative orientation relation between described parts and the distance relation between parts, user's Chinese character and standard Chinese character are compared, whether correct according to the position relationship between comparison result decision means.

In described step (1), the whole word feature set of Criterion Chinese character and the method for component feature collection are as follows:

Build standard Chinese character feature set, wherein comprise whole word feature set and component feature collection, whole word feature set comprises and crossingly between type, absolute positional relation, relative position relation and the stroke of each stroke in this Chinese character is related to four kinds of features; Component feature collection comprises in parts in the topological relation between stroke, parts the five kinds of features of distance relation between the distance relation between stroke in the relative orientation relation between stroke, parts, relative orientation relation and parts between parts; Wherein in parts the topological relation between stroke comprise crossing, join, adjacent, non-adjacent four kinds, adjacently refer to that two strokes are non-intersect, do not join and centre does not have stroke to pass, if having other strokes in two strokes through being non-neighbour; Relative orientation relation in parts between stroke comprises left and right, upper and lower four kinds; Relative orientation relation between parts comprise semi-surrounding under upper and lower, left and right, upper left, upper right, upper left semi-surrounding, lower-left semi-surrounding, upper right semi-surrounding, bottom right semi-surrounding, upper bag, under wrap semi-surrounding, the right semi-surrounding of left bag, complete surround etc.

In described step (2), the written handwriting of recording user handwritten Chinese character, obtains its stroke feature method as follows:

The written handwriting of recording user handwritten Chinese character, according to the person's handwriting situation of movement of user's handwritten Chinese character on platform, obtains this handwritten Chinese character point set, and the point set forming from the first stroke of a Chinese character of starting writing in user writing process is defined as to a stroke; Traversal stroke point set, carries out noise reduction process to original point set, and the stroke after noise reduction is carried out to redundant classification.

The concrete steps of described step (3) are as follows:

Taking standard Chinese character as benchmark, successively handwritten Chinese character is carried out to following judgement:

A, the judgement of stroke type uniqueness; B, the judgement of absolute position uniqueness; C, crossing feature uniqueness judgement; D, the judgement of relative position similarity; E, by steps A-D remain unfulfilled corresponding relation set up user's hand-written Chinese character strokes, calculate respectively and in itself and standard Chinese character, do not complete corresponding relation and set up the stroke type similarity of stroke, absolute positional relation similarity, relative position relation similarity, and three kinds of similarities are carried out to overall treatment, set up the corresponding relation of user's hand-written Chinese character strokes and standard Chinese character stroke according to comprehensive similarity;

According to the division of parts class in the corresponding relation between handwritten Chinese character and standard Chinese character stroke and standard Chinese character, corresponding user's Chinese character stroke is assigned in different parts, obtain the component feature collection of user's Chinese character.

In described step (4), the method for topological relation, relative orientation relation and distance relation in comparison user's Chinese character and standard Chinese character parts between stroke is as follows:

The comparison of the topological relation in A, parts between stroke: the topological relation feature set in the relevant parts that define in traversal standard Chinese character between stroke, judge the topological relation between corresponding stroke in user's Hanzi component, the method for judgement is as follows: find immediate some p of two stroke original coordinates _iand p _j, at a p _iboth sides respectively get a bit, put p _i-1and p _i+1, be this straight line y=ax+b of 2, get a p _jthe point p of both sides _j-1and p _j+1, judging point p _j-1with a p _j+1whether in straight line both sides, if in both sides two-stroke intersect; Otherwise judged whether that other strokes are through their immediate points, if there is no other strokes through their immediate points, two-stroke is adjacent relation; Otherwise two-stroke is non-neighbour's relation.Judge that whether user's Chinese character is identical with the topological relation between stroke in standard Chinese character parts, if the same think that the topological relation between stroke is write correctly, otherwise clerical error.In comparison process, joining in user's Chinese character between stroke do not distinguish with neighbouring relations.

The comparison of the relative orientation relation in B, parts between stroke: according to stroke s in standard Chinese character parts _jwith respect to stroke s _iposition relation, judge stroke s in user's Hanzi component _j' with respect to stroke s _i' position relation, traversal stroke s _j' unique point set, obtain stroke point and concentrate maximal value and the minimum value x of x and y coordinate _jmin, x _jmax, y _jmin', y _jmax' and stroke s _jthe coordinate figure x of the x of ' central point and y _jcenter', y _jcenter', wherein ${x_{\mathrm{jcenter}}}^{\′}=\frac{{x_{j\min }}^{\′}+{x_{j\max }}^{\′}}{2},{y_{\mathrm{jcenter}}}^{\′}=\frac{{y_{j\min }}^{\′}+{y_{j\max }}^{\′}}{2};$ In like manner can obtain stroke s _imaximal value and the minimum value x of ' a concentrated x and y coordinate _imin', x _imax', y _imin', y _imax' and stroke s _i' x and the y coordinate figure x of central point _icenter', y _icenter', wherein between stroke, the method for position relation judgement is as follows:

1) left and right position relation: suppose stroke s _j' at stroke s _i' the right, judge x _jmin'-x _imax' >0 and ((ε ₁for a certain threshold value) whether set up simultaneously, set up simultaneously and think stroke s _j' at stroke s _i' position relation write correctly, otherwise clerical error;

2) upper and lower position relation: suppose stroke s _j' at stroke s _i' top, judge y _jmin'-y _imax' >0 and ((ε ₁for a certain threshold value) whether set up simultaneously, set up simultaneously and think stroke s _j' at stroke s _i' position relation write correctly, otherwise clerical error.Can obtain the relative orientation relationship characteristic collection between stroke in user's Hanzi component by said method, whether comparison standard Chinese character is identical with the relative orientation relation between corresponding stroke in user's Hanzi component, if the same think that the relative orientation relation between two strokes is write correctly in user's Chinese character, otherwise think clerical error;

The comparison of the distance relation in C, parts between stroke: calculate stroke s in standard Chinese character _jwith stroke s _idistance, computing method are: find immediate some p of two stroke original coordinates _i(x _i, y _i) and p _j(x _j, y _j), the distance of two points of calculating in like manner can obtain corresponding stroke s in user's Chinese character _j' and stroke s _i' distance d ', judgement | d-d ' | < ε ₂(ε ₂for a certain threshold value) whether set up, if set up, think user's Chinese-character stroke s _j' and stroke s _i' distance relation write correctly, otherwise think clerical error; Whether the topological relation feature set in traversal standard Chinese character parts between stroke, utilize said method to judge to write without the distance relation between the stroke of overlapping relation in user's Hanzi component correct;

In described step (5), the relative orientation relation between comparison standard Chinese character and user's Hanzi component and the method for distance relation are as follows:

The comparison of the relative orientation relation between A, parts: according to parts c in standard Chinese character _jwith respect to parts c _iposition relation, judge parts c in user's Chinese character _j' with respect to parts c _i' position relation, traversal parts c _j' unique point set, obtain parts point and concentrate maximal value and the minimum value x of x and y coordinate _jmin', x _jmax', y _jmin', y _jmax' and parts c _jthe coordinate x of the x of ' central point and y _jcenter', y _jcenter', wherein ${x_{\mathrm{jcenter}}}^{\&prime;}=\frac{{x_{j\min }}^{\&prime;}+{x_{j\max }}^{\&prime;}}{2},{y_{\mathrm{jcenter}}}^{\&prime;}=\frac{{y_{j\min }}^{\&prime;}+{y_{j\max }}^{\&prime;}}{2};$ In like manner can obtain parts c _imaximal value and the minimum value x of ' a concentrated x and y coordinate _imin', x _imax', y _imin', y _imax' and parts c _i' x and the y coordinate x of central point _icenter', y _icenter', wherein ${x_{\mathrm{icenter}}}^{\&prime;}=\frac{{x_{i\min }}^{\&prime;}+{x_{i\max }}^{\&prime;}}{2},{y_{\mathrm{icenter}}}^{\&prime;}=\frac{{y_{i\min }}^{\&prime;}+{y_{i\max }}^{\&prime;}}{2};$ Each side is that the determination methods of relation is as follows:

1) upper and lower position relation: suppose parts c _j' at parts c _i' top, judge y _jmin'-y _imax' >0 and ((ε ₃for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

2) left and right position relation: suppose parts c _j' at parts c _i' the right, judge x _jmin'-x _imax' >0 and ((ε ₃for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

3) upper left position relation: suppose parts c _j' at parts c _i' lower left, judge y _jmin'-y _imax' >-ε ₄, x _imax'-x _jmax' > ε ₄and x _imin'-x _jmin' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

4) upper right position relation: suppose parts c _j' at parts c _i' lower right, judge y _jmin'-y _imax' >-ε ₄, x _jmax'-x _imax' > ε ₄and x _jmin'-x _imin' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

5) upper left semi-surrounding position relation: suppose parts c _j' the left side and top by parts c _i' semi-surrounding, judges y _imax'-y _jcenter' > ε ₄, x _imax'-x _jcenter' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

6) lower-left semi-surrounding position relation: suppose parts c _j' the left side with below by parts c _i' semi-surrounding, judges y _jcenter-' y _imin' > ε ₄, x _imax'-x _jcenter' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

7) upper right semi-surrounding position relation: suppose parts c _j' the right and top by parts c _i' semi-surrounding, judges y _imax'-y _jcenter' > ε ₄, x _jcenter'-x _imin' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

8) bottom right semi-surrounding position relation: suppose parts c _j' the right with below by parts c _i' semi-surrounding, judges y _jcenter'-y _imin' > ε ₄, x _jcenter'-x _imin' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

9) the semi-surrounding position relation under upper bag: suppose parts c _j' the right and left and top by parts c _i' semi-surrounding, judges y _imax'-y _jcenter' > ε ₄((ε ₄for a certain threshold value), x _imin' <x _jmin' and x _imax' >x _jmax' whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

10) the semi-surrounding position relation of wrapping under: suppose parts c _j' the right and left with below by parts c _i' semi-surrounding, judges y _jcenter'-y _imin' > ε ₄((ε ₄for a certain threshold value), x _imin' <x _jmin' and x _imax' >x _jmax' whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _j' position relation write correctly, otherwise clerical error;

11) the right semi-surrounding position relation of left bag: suppose parts c _j' both sides up and down and the left side by parts c _i' semi-surrounding, judges x _{imax '}-x _jcenter' > ε ₄((ε ₄for a certain threshold value), y _imin' <y _jmin' and y _imax' >y _jmax' whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

12) entirely surround position relation: suppose parts c _j' by parts c _i' entirely surround, judge x _imin' <x _jmin' and x _imax' >x _jmax', y _imin' <y _jmin' and y _imax' >y _jmax' whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error;

Can obtain the relative orientation relationship characteristic collection between user's Hanzi component by said method, relative orientation relation in comparison standard Chinese character parts and user's Chinese character between corresponding component, if position relation is identical, thinks that the relative orientation relation between two parts is write correctly in user's Chinese character, otherwise think clerical error;

The comparison of the distance relation between B, parts: calculate parts c in standard Chinese character _jwith parts c _idistance, computing method are: traversal parts c _junique point set, obtain parts point and concentrate maximal value and the minimum value x of x and y coordinate _jmin, x _jmax, y _jmin, y _jmax, in like manner can obtain parts c _ipoint is concentrated maximal value and the minimum value x of x and y coordinate _imin, x _imax, y _imin, y _imax; Judge that according to the relative orientation relation between parts in standard Chinese character whether correct distance relation between user's Hanzi component write, determination methods is:

1) left and right position relation: suppose parts c _jat parts c _iright side, parts c _jwith parts c _idistance be d=x _jmin-x _imax;

2) upper and lower position relation: suppose parts c _jat parts c _itop, parts c _jwith parts c _idistance be d=y _imin-y _jmax;

3) upper left position relation: suppose parts c _jat parts c _ilower left, if x _imin>x _jmax, parts c _jwith parts c _idistance be otherwise parts c _jwith parts c _idistance be d=y _jmin-y _imax;

4) upper right position relation: suppose parts c _jat parts c _ilower right, if x _jmin>x _imax, parts c _jwith parts c _idistance be otherwise parts c _jwith parts c _idistance be d=y _jmin-y _imax;

Utilize said method to calculate corresponding component c in user's Chinese character _j' with parts c _i' distance d ', judgement | d-d ' | < ε ₅(ε ₅for a certain threshold value) whether set up, if set up, think user's Hanzi component c _jwith respect to parts c _ibetween distance relation write correctly, otherwise think clerical error; In like manner can judge whether the distance relation between miscellaneous part is write correctly.

The present invention's beneficial effect compared with prior art:

(1) whether this method is correct by the position relationship of the each parts of computing machine automatic decision user handwritten Chinese character, each stroke, can realize judgement and remind after user's individual character has been write, and has directly perceived, efficient, ageing strong etc. a little.

(2) this method has realized the accurate judgement of the position relationship between user's hand-written Chinese character strokes and the position relationship between parts, evaluating handwritten Chinese character writing quality and writing in the application such as correctness, has important value.

Brief description of the drawings

Fig. 1 is process flow diagram of the present invention;

Fig. 2 is stroke s in handwritten Chinese character parts described in the invention _iwith stroke s _jbetween the Chinese character example of topological relation, (a)-(d) represent respectively to intersect, join, adjacent, non-neighbour's topological relation;

Fig. 3 is the Chinese character example of the relative orientation relation between division and the parts of handwritten Chinese character parts class described in the invention, that wherein (a)-(l) represents is respectively upper and lower, semi-surrounding under left and right, upper left, upper right, upper left semi-surrounding, lower-left semi-surrounding, upper right semi-surrounding, bottom right semi-surrounding, upper bag, under wrap semi-surrounding, the right semi-surrounding of left bag, the full position relation surrounding.

Embodiment

Below in conjunction with accompanying drawing, the present invention is elaborated.

As Fig. 1, a kind of hand-written Chinese character strokes position relationship confirmation method based on template matches, comprises the steps:

1, whole word feature set and the component feature collection of Criterion Chinese character.

Build standard Chinese character feature set, wherein comprise whole word feature set and component feature collection, whole word feature set comprises and crossingly between type, absolute positional relation, relative position relation and the stroke of each stroke in this Chinese character is related to four kinds of features; Component feature collection comprises in parts in the topological relation between stroke, parts the five kinds of features of distance relation between the distance relation between stroke in the relative orientation relation between stroke, parts, relative orientation relation and parts between parts; Wherein in parts the topological relation between stroke comprise crossing, join, adjacent, non-adjacent four kinds, as shown in Figure 2, adjacently refer to that two strokes are non-intersect, do not join and centre does not have stroke to pass, if having other strokes in two strokes through being non-neighbour; Relative orientation relation in parts between stroke comprises left and right, upper and lower four kinds; Relative orientation relation between parts comprise semi-surrounding under upper and lower, left and right, upper left, upper right, upper left semi-surrounding, lower-left semi-surrounding, upper right semi-surrounding, bottom right semi-surrounding, upper bag, under wrap semi-surrounding, the right semi-surrounding of left bag, complete surround etc.

2, the written handwriting of recording user handwritten Chinese character, obtains its stroke feature.

The written handwriting of recording user handwritten Chinese character, according to the person's handwriting situation of movement of user's handwritten Chinese character on platform, obtains this handwritten Chinese character point set, and the point set forming from the first stroke of a Chinese character of starting writing in user writing process is defined as to a stroke; Traversal stroke point set, carries out noise reduction process to original point set, and the stroke after noise reduction is carried out to redundant classification.

3, the one-to-one relationship of setting up handwritten Chinese character and the each stroke of standard Chinese character, is assigned to the stroke of user's Chinese character in associated components.

(1) with the whole word feature set of standard Chinese character, successively handwritten Chinese character is carried out to following judgement:

A, the judgement of stroke type uniqueness: separate the uniqueness stroke in handwritten Chinese character, mate with standard Chinese character stroke feature;

B, the judgement of absolute position uniqueness: set up handwritten Chinese character outsourcing frame, and by some outsourcing frame deciles, determine the residing position of each stroke, mate with standard Chinese character absolute position feature;

C, crossing feature uniqueness judgement: extract in handwritten Chinese character and there is the stroke of crossing feature with determining corresponding relation stroke, mate with standard Chinese character according to the uniqueness of correlationship;

D, relative position similarity judgement: the stroke that does not complete coupling is carried out to cluster by stroke type, calculate the relative position of each stroke and outsourcing frame summit in similar stroke, mate with standard Chinese character according to relative position relation;

E, by steps A-D remain unfulfilled corresponding relation set up user's hand-written Chinese character strokes, calculate respectively and in itself and standard Chinese character, do not complete corresponding relation and set up the stroke type similarity of stroke, absolute positional relation similarity, relative position relation similarity, and three kinds of similarities are carried out to overall treatment, set up the corresponding relation of user's hand-written Chinese character strokes and standard Chinese character stroke according to comprehensive similarity;

(2) according to the division of parts class in the corresponding relation between handwritten Chinese character and standard Chinese character stroke and standard Chinese character, corresponding user's Chinese character stroke is assigned in different parts, obtains the component feature collection of user's Chinese character, method is as follows:

The feature set C={c of parts class in traversal standard Chinese character ₁(s ₁, s ₂..., s _i), c ₂(s _i+1, s _i+2..., s _k) ..., c _j(s _k+1, s _k+2..., s _n), wherein s _ifor the stroke in standard Chinese character, n, j is respectively the order of strokes observed in calligraphy of standard Chinese character stroke and the number of parts, according to the feature set C defining in standard Chinese character to user's pen for writing Chinese characters album

S '={ s ₁' (p ₁', p ₂' ..., p _i'), s ₂' (p ₁', p ₂' ..., p _i') ..., s _j' (p ₁', p ₂' ..., p _i' carry out parts and divide the feature set of final user Hanzi component class

C′＝{c ₁′(s ₁′，s ₂′，...，s _i′)，c ₂′(s _i+1′，s _i+2′，...，p _k′)，...，c _j′(s _k+1′，s _k+2′，...，s _n′}，

Wherein j is user's Hanzi component number, and n is the order of strokes observed in calligraphy of user's Chinese-character stroke.

Distance relation feature set between the topological relation in the parts that 4, define in traversal standard Chinese character between stroke, relative orientation relation, the stroke between stroke, set up the corresponding feature set of user's Chinese character the processing of comparing, whether write correctly according to the position relationship between stroke in comparison result decision means, method is as follows:

(1) comparison of the topological relation between stroke in parts: the topological relation feature set T={t in the relevant parts that define in traversal standard Chinese character between stroke ₁, t ₂..., t _i, wherein t _i=1,2,3,4, t _ivalue represent respectively crossing, join, adjacent, non-neighbour's relation, judge the topological relation between corresponding stroke in user's Hanzi component, the method for judgement is as follows: establish stroke S in user's Chinese character S ' _h' point set be stroke S _k' point set be first look for S _h', S _k' the immediate point of original coordinates, method is: recycle ratio is value, gets its reckling, now corresponding coordinate with be stroke s ' _hwith stroke s ' _kin immediate point.? both sides respectively get a bit: with be this straight line y=ax+b of 2, then got the point of both sides with this 2 point of substitution in y=ax+b, judges that whether they are in the both sides of straight line, and the method for employing is judgement with or with whether set up simultaneously, intersect if set up two-stroke, otherwise non-intersect; If two strokes are not crossing relations, judge closest approach distance whether set up, if set up s' _hand s' _kjoin, wherein, L _disit is empirical value; If s' _hand s' _kalso do not join, judge s' _hand s' _kwhether adjacent, judgement according to being: if s ' _hand s ' _kadjacent, there is no other strokes through their immediate points, method is: establish s _l' ≠ s' _h, s _l' ≠ s' _k, get s _l' end points and each turning point cross with be straight line y=ax+b, successively judgement i=1,2 ..., s-1, whether in the both sides of straight line, if there is the situation that is positioned at straight line both sides, illustrates s ' _hand s ' _kfrom; If there is no be positioned at the situation of straight line both sides, s ' is described _hand s ' _kadjacent.Can obtain the topological relation feature set T '={ t between stroke in user's Hanzi component according to said method ₁', t ₂' ..., t _i', the topological relation in comparison standard Chinese character and user's Hanzi component between stroke, judge in user's Hanzi component that according to comparison result whether correct the topological relation between stroke write, specifically comparison process is: if t _i=t ₁'=1 sets up, and thinks that overlapping relation writes correctly, otherwise clerical error; If t _i=2 or t _i=3 and t _i'=1 and t _i'=4 set up simultaneously, and think and join or neighbouring relations are write correctly, otherwise clerical error; If t _i=t ₁'=4 set up, and think and write correctly from relation, otherwise clerical error;

(2) comparison of the relative orientation relation between stroke in parts: according to stroke s in standard Chinese character parts _hwith respect to stroke s _kposition relation, judge stroke s in user's Hanzi component _h' with respect to stroke s _k' position relation, traversal stroke s _h' unique point set s _h'={ p ₁ ^h, p ₂ ^h..., p _m ^h, relatively stroke s _h' in the size of X Y coordinate figure of each point, obtain stroke point and concentrate maximal value and the minimum value x of x and y coordinate _jmin', x _jmax', y _jmin', y _jmax' and stroke s _jthe coordinate figure x of the x of ' central point and y _jcenter', y _jcenter', wherein ${x_{\mathrm{jcenter}}}^{\&prime;}=\frac{{x_{j\min }}^{\&prime;}+{x_{j\max }}^{\&prime;}}{2},{y_{\mathrm{jcenter}}}^{\&prime;}=\frac{{y_{j\min }}^{\&prime;}+{y_{j\max }}^{\&prime;}}{2};$ In like manner can obtain stroke s _imaximal value and the minimum value x of ' a concentrated x and y coordinate _imin', x _imax', y _imin', y _imax' and stroke s _i' x and the y coordinate figure x of central point _icenter', y _icenter', wherein ${x_{\mathrm{icenter}}}^{\&prime;}=\frac{{x_{i\min }}^{\&prime;}+{x_{i\max }}^{\&prime;}}{2},{y_{\mathrm{icenter}}}^{\&prime;}=\frac{{y_{i\min }}^{\&prime;}+{y_{i\max }}^{\&prime;}}{2};$ Between stroke, the method for position relation judgement is as follows:

1) left and right position relation: suppose stroke s _j' at stroke s _i' the right, judge x _jmin'-x _imax' >0 and ((ε ₁for a certain threshold value) whether set up simultaneously, set up simultaneously and think stroke s _j' at stroke s _i' position relation write correctly, otherwise clerical error;

2) upper and lower position relation: suppose stroke s _j' at stroke s _i' top, judge y _jmin'-y _imax' >0 and ((ε ₁for a certain threshold value) whether set up simultaneously, set up simultaneously and think stroke s _j' at stroke s _i' position relation write correctly, otherwise clerical error.Can obtain the relative orientation relationship characteristic collection between stroke in user's Hanzi component by said method, whether comparison standard Chinese character is identical with the relative orientation relation between corresponding stroke in user's Hanzi component, if the same think that the relative orientation relation between two strokes is write correctly in user's Chinese character, otherwise think clerical error;

(3) comparison of the distance relation between stroke in parts: calculate stroke s in standard Chinese character _hwith stroke s _kdistance, computing method are: establish stroke S in standard Chinese character S _hpoint set be s _h={ p ₁ ^h, p ₂ ^h..., p _m ^h, stroke S _kpoint set be s _k={ p ₁ ^k, p ₂ ^k..., p _n ^k.First look for S _h, S _kthe immediate point of original coordinates, method is: recycle ratio is value, gets its reckling, now corresponding coordinate with be stroke S _hwith stroke S _kin immediate point, minimum value is two distances between stroke in like manner can obtain corresponding stroke s in user's Chinese character _k' and stroke s _hcoordinate (the p in ' middle closest approach _i ^{h '}(x), p _i ^{h '}) and (p (y) _j ^{k '}(x), p _j ^{k '}(y)), the distance of two points of proximity $d^{\&prime;}=\sqrt{{({p_h}^{h^{\&prime;}}\left(x\right)-{p_j}^{k^{\&prime;}}\left(x\right))}^2+{({p_i}^{h^{\&prime;}}\left(y\right)-{p_j}^{k^{\&prime;}}\left(y\right))}^2},$ Judgement | d-d ' | < ε ₂(ε ₂for a certain threshold value) whether set up, if set up, think user's Chinese-character stroke s _j' and stroke s _i' distance relation write correctly, otherwise think clerical error; According to the topological relation feature set between stroke in standard Chinese character parts, circulation carry out above-mentioned steps judge in user's Hanzi component, write without the distance relation between the stroke of overlapping relation whether correct.

Relative orientation relation between the parts that 5, define in traversal standard Chinese character, the distance relation feature set between parts, set up user part feature set and the processing of comparing, whether write correct specification according to the position relationship between comparison result decision means, method is as follows:

(1) comparison of the relative orientation relation between parts: according to parts c in standard Chinese character _jwith respect to parts c _iposition relation, judge parts c in user's Chinese character _j' with respect to parts c _i' position relation, traversal parts c _j' unique point set c _j'={ s ₁' (p ₁' ..., p _n') ..., s _k' (p ₁' ..., p _m'), comparing unit point is concentrated the size of the XY coordinate figure of each point, obtains maximal value and the minimum value x of the concentrated x of parts point and y coordinate _jmin', x _jmax', y _jmin', y _jmax' and parts c _jthe coordinate x of the x of ' central point and y _jcenter', y _jcenter', wherein ${x_{\mathrm{jcenter}}}^{\&prime;}=\frac{{x_{j\min }}^{\&prime;}+{x_{j\max }}^{\&prime;}}{2},{y_{\mathrm{jcenter}}}^{\&prime;}=\frac{{y_{j\min }}^{\&prime;}+{y_{j\max }}^{\&prime;}}{2};$ In like manner can obtain parts c _imaximal value and the minimum value x of ' a concentrated x and y coordinate _imin', x _imax', y _imin', y _imax' and parts c _i' x and the y coordinate x of central point _icenter', y _icenter', wherein ${x_{\mathrm{icenter}}}^{\&prime;}=\frac{{x_{i\min }}^{\&prime;}+{x_{i\max }}^{\&prime;}}{2},{y_{\mathrm{icenter}}}^{\&prime;}=\frac{{y_{i\min }}^{\&prime;}+{y_{i\max }}^{\&prime;}}{2};$ Each side is that the determination methods of relation is as follows:

1) upper and lower position relation: suppose parts c _j' at parts c _i' top, judge y _jmin'-y _imax' >0 and ((ε ₃for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (a);

2) left and right position relation: suppose parts c _j' at parts c _i' the right, judge x _jmin'-x _imax' >0 and ((ε ₃for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (b);

3) upper left position relation: suppose parts c _j' at parts c _i' lower left, judge y _jmin'-y _imax' >-ε ₄, x _imax'-x _jmax' > ε ₄and x _imin'-x _jmin' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (c);

4) upper right position relation: suppose parts c _j' at parts c _i' lower right, judge y _jmin'-y _imax' >-ε ₄, x _jmax'-x _imax' > ε ₄and x _jmin'-x _imin' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (d);

5) upper left semi-surrounding position relation: suppose parts c _j' the left side and top by parts c _i' semi-surrounding, judges y _imax'-y _jcenter' > ε ₄, x _imax'-x _jcenter' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (e);

6) lower-left semi-surrounding position relation: suppose parts c _j' the left side with below by parts c _i' semi-surrounding, judges y _jcenter-' y _imin' > ε ₄, x _imax'-x _jcenter' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (f);

7) upper right semi-surrounding position relation: suppose parts c _j' the right and top by parts c _i' semi-surrounding, judges y _imax'-y _jcenter' > ε ₄, x _jcenter'-x _imin' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (g);

8) bottom right semi-surrounding position relation: suppose parts c _j' the right with below by parts c _i' semi-surrounding, judges y _jcenter'-y _imin' > ε ₄, x _jcenter'-x _imin' > ε ₄((ε ₄for a certain threshold value) whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (h);

9) the semi-surrounding position relation under upper bag: suppose parts c _j' the right and left and top by parts c _i' semi-surrounding, judges y _imax'-y _jcenter' > ε ₄((ε ₄for a certain threshold value), x _imin' <x _jmin' and x _{imax '}>x _jmax' whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (i);

10) the semi-surrounding position relation of wrapping under: suppose parts c _j' the right and left with below by parts c _i' semi-surrounding, judges y _jcenter'-y _imin' > ε ₄((ε ₄for a certain threshold value), x _imin' <x _jmin' and x _imax' >x _jmax' whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (j);

11) the right semi-surrounding position relation of left bag: suppose parts c _j' both sides up and down and the left side by parts c _i' semi-surrounding, judges x _imax'-x _jcenter' > ε ₄((ε ₄for a certain threshold value), y _imin' <y _jmin' and y _imax' >y _jmax' whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (k);

12) entirely surround position relation: suppose parts c _j' by parts c _i' entirely surround, judge x _imin' <x _jmin' and x _imax' >x _jmax', y _imin' <y _jmin' and y _imax' >y _jmax' whether set up simultaneously, set up simultaneously and think parts c _j' with parts c _i' position relation write correctly, otherwise clerical error, as shown in Fig. 3 (i);

Can obtain the relative orientation relationship characteristic collection between user's Hanzi component by said method, relative orientation relation in comparison standard Chinese character parts and user's Chinese character between corresponding component, if position relation is identical, thinks that the relative orientation relation between two parts is write correctly in user's Chinese character, otherwise think clerical error;

(2) comparison of the distance relation between parts: calculate parts c in standard Chinese character _jwith parts c _idistance, computing method are: traversal parts c _junique point set c _j={ s ₁(p ₁..., p _n) ..., s _k(p ₁..., p _m), the size of the XY coordinate figure of each point in comparing unit, obtains parts point and concentrates maximal value and the minimum value x of x and y coordinate _jmin, x _jmax, y _jmin, y _jmax, in like manner can obtain parts c _ipoint is concentrated maximal value and the minimum value x of x and y coordinate _imin, x _imax, y _imin, y _imax; Judge that according to the relative orientation relation between parts in standard Chinese character whether correct distance relation between user's Hanzi component write, determination methods is:

1) left and right position relation: suppose parts c _jat parts c _iright side, parts c _jwith parts c _idistance be d=x _imin-x _imax;

2) upper and lower position relation: suppose parts c _jat parts c _itop, parts c _jwith parts c _idistance be d=y _imin-y _jmax;

3) upper left position relation: suppose parts c _jat parts c _ilower left, if x _imin>x _jmax, parts c _jwith parts c _idistance be otherwise parts c _jwith parts c _idistance be d=y _jmin-y _imax;

4) upper right position relation: suppose parts c _jat parts c _ilower right, if x _jmin>x _imax, parts c _jwith parts c _idistance be otherwise parts c _jwith parts c _idistance be d=y _jmin-y _imax; Utilize said method to calculate corresponding component c in user's Chinese character _j' with parts c _i' distance d ', judgement | d-d ' | < ε ₅(ε ₅for a certain threshold value) whether set up, if set up, think user's Hanzi component c _jwith respect to parts c _ibetween distance relation write correctly, otherwise think clerical error; In like manner can judge whether the distance relation between miscellaneous part is write correctly.

Claims (6)

1. the hand-written Chinese character strokes position relationship correction judgement method based on template matches, is characterized in that, concrete steps are as follows:

(1) whole word feature set and the component feature collection of Criterion Chinese character, component feature collection comprises in parts in the topological relation between stroke, parts distance relation five category features between the distance relation between stroke in the relative orientation relation between stroke, parts, relative orientation relation and parts between parts;

(2) written handwriting of recording user handwritten Chinese character, obtains its stroke feature;

(3) according to whole word feature, user's Chinese character is mated with standard Chinese character, set up one-to-one relationship between user's Chinese-character stroke and standard Chinese character stroke, confirm the attribute of the every unicursal of user's Chinese character, and stroke is assigned in parts;

(4) according to the distance relation between stroke in the relative orientation relation between stroke and parts in the topological relation between stroke in described parts, parts, user's Chinese character and standard Chinese character are compared, whether correct according to the position relationship between stroke in comparison result decision means;

(5) according to the relative orientation relation between described parts and the distance relation between parts, user's Chinese character and standard Chinese character are compared, whether correct according to the position relationship between comparison result decision means.

2. the hand-written Chinese character strokes position relationship correction judgement method based on template matches according to claim 1, it is characterized in that, in described step (1): whole word feature set comprises overlapping relation four category features between type, absolute positional relation, relative position relation and the stroke of each stroke in this Chinese character.

3. the hand-written Chinese character strokes position relationship correction judgement method based on template matches according to claim 1, is characterized in that, the concrete steps of described step (2) are as follows:

The written handwriting of recording user handwritten Chinese character, according to the person's handwriting situation of movement of user's handwritten Chinese character on platform, obtains this handwritten Chinese character point set, and the point set forming from the first stroke of a Chinese character of starting writing in user writing process is defined as to a stroke; Traversal stroke point set, carries out noise reduction process to original point set, and the stroke after noise reduction is carried out to redundant classification.

4. the hand-written Chinese character strokes position relationship correction judgement method based on template matches according to claim 1, is characterized in that, the concrete steps of described step (3) are as follows:

Taking standard Chinese character as benchmark, carry out successively following judgement: the judgement of (1) stroke type uniqueness; (2) absolute position uniqueness judgement; (3) intersect the judgement of feature uniqueness; (4) relative position similarity judgement; (5) remain unfulfilled by step (1)-(4) user's hand-written Chinese character strokes that corresponding relation is set up, calculate respectively and in itself and standard Chinese character, do not complete corresponding relation and set up the stroke type similarity of stroke, absolute positional relation similarity, relative position relation similarity, and three kinds of similarities are carried out to overall treatment, set up the corresponding relation of user's hand-written Chinese character strokes and standard Chinese character stroke according to comprehensive similarity;

According to the division of parts class in standard Chinese character, corresponding user's Chinese character stroke is assigned in different parts, obtain the component feature of user's Chinese character.

5. the hand-written Chinese character strokes position relationship correction judgement method based on template matches according to claim 1, is characterized in that, the concrete steps of described step (4) are as follows:

(1) comparison of the topological relation between stroke in parts: the topological relation feature set in the parts that define taking standard Chinese character between stroke is as benchmark, topological relation in traversal user Chinese character corresponding component between stroke also completes judgement, judge that whether user's Chinese character is identical with the topological relation between stroke in standard Chinese character corresponding component, if the same think that the topological relation between stroke writes correctly, otherwise clerical error;

(2) comparison of the relative orientation relation between stroke in parts: whether comparison standard Chinese character is identical with the relative orientation relation between corresponding stroke in user's Hanzi component, if the same think that the relative orientation relation between two strokes is write correctly in user's Chinese character, otherwise think write wrong;

(3) comparison of the distance relation between stroke in parts: find two immediate points of stroke original coordinates, judge whether their distance is less than a certain threshold value, think that user writing is correct if be less than, otherwise think write wrong; Whether the topological relation feature in traversal standard Chinese character parts between stroke, utilize said method to judge to write without the distance relation between the stroke of overlapping relation in user's Hanzi component correct.

6. the hand-written Chinese character strokes position relationship correction judgement method based on template matches according to claim 1, is characterized in that, the concrete steps of described step (5) are as follows:

(1) comparison of the relative orientation relation between parts: according to the relative orientation relation about parts and parts defining in standard Chinese character, judge the relative orientation relation of parts and parts in user's Chinese character, if position relation is identical, think that the relative orientation relation between parts is write correctly in user's Chinese character, otherwise think write wrong;

(2) comparison of the distance relation between parts: judge according to the distance relation between the parts that define in standard Chinese character whether correct the distance relation between user's Hanzi component is write.Judge that user's Hanzi component spacing deviation is whether within the threshold range of standard Chinese character parts spacing deviation, if thinking that user writing is correct, otherwise think write wrong.