CN102831418A - Handwritten Chinese character tilting correction method and device - Google Patents

Handwritten Chinese character tilting correction method and device Download PDF

Info

Publication number
CN102831418A
CN102831418A CN2011101632132A CN201110163213A CN102831418A CN 102831418 A CN102831418 A CN 102831418A CN 2011101632132 A CN2011101632132 A CN 2011101632132A CN 201110163213 A CN201110163213 A CN 201110163213A CN 102831418 A CN102831418 A CN 102831418A
Authority
CN
China
Prior art keywords
chinese character
direction histogram
handwritten chinese
handwritten
angle
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.)
Granted
Application number
CN2011101632132A
Other languages
Chinese (zh)
Other versions
CN102831418B (en
Inventor
邹明福
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hanwang Technology Co Ltd
Original Assignee
Hanwang Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hanwang Technology Co Ltd filed Critical Hanwang Technology Co Ltd
Priority to CN201110163213.2A priority Critical patent/CN102831418B/en
Publication of CN102831418A publication Critical patent/CN102831418A/en
Application granted granted Critical
Publication of CN102831418B publication Critical patent/CN102831418B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Character Discrimination (AREA)

Abstract

The invention discloses a handwritten Chinese character tilting correction method and device, belonging to the field of character recognition. The handwritten Chinese character tilting correction method comprises the following steps: acquiring the direction histogram of the handwritten Chinese character and the fixed point for correcting the tilting of the handwritten Chinese character; matching the direction histogram of the handwritten Chinese character with a plurality of direction histogram templates in a sample library to obtain a rotating angle; and correcting the tilting of the handwritten Chinese character according to the determined fixed point for correcting the tilting and the rotating angle. The handwritten Chinese character tilting correction method and device do not relay on the direction information of the stroke segment, are universal, can be used for correcting the Chinese character which tilts any angle and provide more accurate information for the further recognition of the handwritten Chinese character.

Description

Handwritten Chinese character inclination antidote and device
Technical field
The present invention relates to literal identification field, particularly a kind of handwritten Chinese character inclination antidote and device.
Background technology
In Chinese character recognition system, the data of obtaining from input end have very big random noise usually, need before formal identification, carry out pre-service to these data.In these random noises, having a kind of is exactly the inclination of writing of Chinese character, and the randomness of this inclination will inevitably impact identification.Therefore, being necessary increases the step that tilts to correct in the preprocessing process before identification, makes can discern the italics under the various situation or write the Chinese character of not rectifying with rectifying the identification storehouse of writing the sample training gained.
In existing handwritten Chinese character inclination correcting technology; It is to adopt an inclination of the online Chinese character that the section directional information is carried out to correct that a kind of method is arranged; But this method produces effect to the more Chinese character of stroke anyhow; The Chinese character that lacks for stroke portion anyhow but is powerless, exists significantly mistake to rectify and leaks the problem of rectifying.
Summary of the invention
Technical matters to be solved by this invention is in the prior art there is the defective that mistake is rectified and leakage is rectified in multifarious inclination handwritten Chinese character; A kind of handwritten Chinese character inclination antidote and device are proposed, for further handwriting recognition provides information more accurately.
In order to solve the problems of the technologies described above, the invention provides a kind of handwritten Chinese character inclination antidote, comprising:
Obtaining step obtains the direction histogram of handwritten Chinese character and to the tilt fixed point of rectification of handwritten Chinese character;
The coupling step is mated a plurality of direction histogram masterplates in the direction histogram of handwritten Chinese character and the sample storehouse, obtains the anglec of rotation;
Correct step, the fixed point and the anglec of rotation of correcting according to the inclination of confirming are to the handwritten Chinese character rectification of tilting.
Further, this method can also comprise: sample storehouse establishment step, and said sample storehouse establishment step comprises:
Obtain the direction histogram of a plurality of samples of each Chinese character respectively, and all directions histogram is got average, obtain the average direction histogram of this Chinese character; The average direction histogram of a plurality of Chinese characters is carried out cluster, obtain a plurality of direction histogram masterplates, said all directions histogram masterplate is formed the sample storehouse as cluster centre.
Further, said obtaining step comprises:
According to certain time interval, handwritten Chinese character is sampled, obtain continuous sampled point;
Per two continuous sampled points are carried out line, obtain the angle of this line, and obtain to have the line number of equal angular;
According to angle other corresponding relation of angle level of line number with equal angular and line, obtain the direction histogram of handwritten Chinese character through quantizing to form;
And, confirm that the first stroke of a Chinese character point of writing of said handwritten Chinese character is the fixed point that tilts to correct.
Further, said coupling step comprises:
To each angle rank of handwritten Chinese character, calculate in the corresponding line number of this angle rank in the direction histogram of handwritten Chinese character and the sample storehouse difference of the corresponding line number of this angle rank in each direction histogram masterplate respectively;
Relatively obtain the minimum value of difference, the corresponding angle rank of the minimum value of this difference is the rank of the anglec of rotation, thereby obtains the anglec of rotation.
Further, said rectification step is specially: with the fixed point that tilts to correct is the rotation starting point, according to the anglec of rotation handwritten Chinese character is rotated.
Further, said average direction histogram with a plurality of Chinese characters carries out cluster, obtains a plurality of direction histogram masterplates as cluster centre and is specially:
Employing is carried out cluster based on the hierarchical clustering method of mean distance with the average direction histogram of a plurality of Chinese characters, obtains a plurality of direction histogram masterplates as cluster centre, wherein adopts mean distance as the similarity measurement between two classes.
The invention provides a kind of handwritten Chinese character inclination apparatus for correcting, comprising:
Acquisition module is used to obtain the direction histogram of handwritten Chinese character and to the tilt fixed point of rectification of handwritten Chinese character;
Matching module is used for a plurality of direction histogram masterplates of direction histogram and sample storehouse of handwritten Chinese character are mated, and obtains the anglec of rotation;
Rectification module is used for the fixed point and the anglec of rotation of correcting according to the inclination of confirming, to the handwritten Chinese character rectification of tilting.
Further, this device can also comprise: module is set up in the sample storehouse; Said sample storehouse is set up module and is comprised:
The histogram acquiring unit is used for obtaining respectively the direction histogram of a plurality of samples of each Chinese character, and all directions histogram is got average, obtains the average direction histogram of this Chinese character;
Cluster cell is used for the average direction histogram of a plurality of Chinese characters is carried out cluster, obtains a plurality of direction histogram masterplates as cluster centre, and said all directions histogram masterplate is formed the sample storehouse.
Further, said acquisition module comprises:
Sampling unit is used for according to certain time interval handwritten Chinese character being sampled, and obtains continuous sampled point;
The line unit is used for per two continuous sampled points are carried out line, obtains the angle of this line, and obtains to have the line number of equal angular;
Acquiring unit is used for angle other corresponding relation of angle level through quantizing to form according to line number with equal angular and line, obtains the direction histogram of handwritten Chinese character, and
Fixed point is confirmed the unit, is used for confirming the fixed point that first stroke of a Chinese character point is corrected for inclination of writing of said handwritten Chinese character.
Further, said matching module comprises:
Computing unit; Be used for each the angle rank to handwritten Chinese character, calculate in the corresponding line number of this angle rank in the direction histogram of handwritten Chinese character and the sample storehouse difference of the corresponding line number of this angle rank in each direction histogram masterplate respectively;
Comparing unit is used for relatively obtaining the minimum value of difference, and the corresponding angle rank of the minimum value of this difference is the rank of the anglec of rotation, thereby obtains the anglec of rotation.
Further, it is the rotation starting point that said rectification module specifically is used for the fixed point that tilts to correct, and according to the anglec of rotation handwritten Chinese character is rotated; The fixed point that said inclination is corrected is write first stroke of a Chinese character point for this handwritten Chinese character.
Further; Said cluster cell specifically is used to adopt based on the hierarchical clustering method of mean distance the average direction histogram of a plurality of Chinese characters is carried out cluster; Obtain a plurality of direction histogram masterplates, wherein adopt mean distance as the similarity measurement between two classes as cluster centre.
Handwritten Chinese character inclination antidote provided by the invention and device do not rely on pen section directional information, have versatility, can both correct the Chinese character that tilts at any angle, for further handwriting recognition provides information more accurately.
Description of drawings
Fig. 1 is the process flow diagram of sample storehouse establishment step among handwritten Chinese character inclination antidote one embodiment provided by the invention;
Fig. 2 is the process flow diagram of handwritten Chinese character inclination antidote one embodiment provided by the invention;
Fig. 3 is the synoptic diagram of the handwritten Chinese character that obtains among handwritten Chinese character inclination antidote one embodiment provided by the invention;
Fig. 4 is the angle synoptic diagram of circles mark part line among Fig. 3;
The Chinese character synoptic diagram of Fig. 5 for handwritten Chinese character shown in Figure 3 being tilted after the rectification;
Fig. 6 is the structural representation of handwritten Chinese character inclination apparatus for correcting one embodiment provided by the invention.
Embodiment
Below in conjunction with accompanying drawing and preferred implementation technical scheme of the present invention is elaborated.
Handwritten Chinese character inclination antidote provided by the invention; At first obtain the direction histogram of handwritten Chinese character; Then with the sample storehouse in a plurality of direction histogram masterplates mate; Obtain the anglec of rotation, at last by the fixed point and this anglec of rotation that tilt to correct, to the handwritten Chinese character rectification of tilting.Wherein through remembering just can confirm the to tilt fixed point of rectification of the position of first stroke of a Chinese character when hand-written.This shows that the present invention has utilized a plurality of direction histogram masterplates in the sample storehouse, therefore before handwritten Chinese character tilts to correct, need to obtain this sample storehouse.For the ease of describing, at first the obtaining step in sample storehouse is introduced among this paper.
Fig. 1 is the process flow diagram of sample storehouse establishment step among handwritten Chinese character inclination antidote one embodiment provided by the invention.As shown in Figure 1, this sample storehouse establishment step comprises:
Step 101, obtain the direction histogram of a plurality of samples of each Chinese character respectively, and all directions histogram is got average, obtain the average direction histogram of this Chinese character.
Present embodiment is an example with the character of character set GB2312, wherein comprises 6763 Chinese characters altogether, gathers the sample of a plurality of different handwritten forms for each Chinese character, is that different people is write like a plurality of samples.For same Chinese character, obtain the direction histogram of each sample, the concrete grammar that obtains direction histogram is:
(a) according to certain time interval sample is sampled, obtain continuous sampled point;
(b) per two continuous sampled points are carried out line, obtain the angle of this line, and obtain to have the line number of equal angular;
(c) angular metric with line turns to the angle rank, and the angle of line is between-180 ° to 180 ° (more than or equal to-180 °, less than 180 °) between the sampled point of Chinese character in theory, and this angle is the angle with respect to horizontal positive dirction; The even angle of these 360 ° of scopes is quantized into 32 ranks, is expressed as the 0-31 level;
(d), obtain the direction histogram of sample according to angle rank and corresponding relation with line number of equal angular.The horizontal ordinate of this direction histogram is angle rank i, and ordinate is the line number with the corresponding angle of i.
Adopt said method to obtain the direction histogram of a plurality of samples of same Chinese character, then the direction histogram of these samples is got average, obtain the average direction histogram of this Chinese character.Can obtain the average direction histogram of 6763 characters thus.
Step 102, the average direction histogram of a plurality of Chinese characters is carried out cluster, obtain a plurality of direction histogram masterplates that can be used as cluster centre, form the sample storehouse.
If directly utilize above-mentioned 6763 average direction histograms to form the sample storehouse handwritten Chinese character is corrected, will be spent great amount of time, influence the efficient of antidote.Therefore, present embodiment will carry out cluster to the average direction histogram of these 6763 Chinese characters.
In the present embodiment, the concrete employing carried out cluster based on the hierarchical clustering method of mean distance, wherein adopts Euclidean distance as the similarity measurement value between two classes.The number of the cluster centre of this method is dynamic in cluster process; Can avoid like this causing the quantity of information compression too much because of the cluster centre number is very few; Thereby cause losing of information, also can avoid, thereby cause the redundancy of information because of the cluster centre number too much causes the quantity of information compression not enough.
In the hierarchical clustering method based on mean distance, establishing ground floor is initiation layer, and this strata class set has 6763 classes, and successively backward, the number of plies adds 1, and a type number subtracts 1.Γ iAnd Γ jRepresent certain one deck i and j type, above-mentioned hierarchical clustering method based on mean distance specifically comprises:
Step (1): when initial, each average direction histogram is a class, Γ iAnd Γ jBe two in 6763 average direction histograms, i, j ∈ I, I={1,2...., 6763}.
Step (2): in the cluster set, search the cluster set Γ that meets the following conditions iAnd Γ k,
Δ(Γ i,Γ k)=minΔ(Γ i,Γ j),
Wherein, Δ (Γ i, Γ k) be Γ iAnd Γ kBetween similarity measurement, i, j ∈ I.
The similarity measurement that adopts in the method is a mean distance:
Δ (Γ i, Γ k)=δ (m i, m j), m wherein iAnd m jBe respectively Γ iAnd Γ jMean vector, and δ () is an Euclidean distance.
Step (3): Γ iIncorporate Γ into k, and remove Γ i
Step (4): in set I, remove i, the number of redirect execution in step (2) class in the cluster set reaches the number of cluster centre.
When the difference of the two-layer similarity measurement in front and back reaches crest, in one deck cluster set of back type number is defined as the number of cluster centre.Through experimental verification, when being 256 time-likes with 6763 average direction histogram clusters, the difference of the similarity measurement that front and back are two-layer reaches crest, so present embodiment obtains 256 direction histogram masterplates, composition sample storehouse.
Fig. 2 is the process flow diagram of handwritten Chinese character inclination antidote one embodiment provided by the invention.As shown in Figure 2, this handwritten Chinese character inclination antidote comprises:
Step 201, obtain the direction histogram of handwritten Chinese character and to the tilt fixed point of rectification of handwritten Chinese character.
Fig. 3 is the synoptic diagram of the handwritten Chinese character that obtains among handwritten Chinese character inclination antidote one embodiment provided by the invention.As shown in Figure 3, the data that present embodiment obtains from input end are that one hand-written " Ah "'s word should " Ah "'s word be an inclination font.This method need obtain " direction histogram of Ah "'s word, obtain direction histogram method can with sample storehouse establishment step in to obtain the concrete grammar of direction histogram identical, with reference to Fig. 3 and Fig. 4, the method for obtaining direction histogram specifically describes as follows:
(a) " Ah " samples, and obtains continuous sampled point to handwritten Chinese character according to certain time interval;
(b) per two continuous sampled points are carried out line, obtain the angle of this line, add up the line angle between whole hand-written script sampled point, and obtain to have the line number of equal angular;
Referring among Fig. 3 with the part of circle institute mark, this part carried out interval sampling after, the angle of continuous two sampled point lines and horizontal direction formation before and after obtaining is referring to shown in Figure 4.
(c) angular metric with line turns to the angle rank, and angular metric is turned to the one-level between the 0-31;
(d), obtain the direction histogram of handwritten Chinese character according to angle rank and corresponding relation with line number of equal angular.The horizontal ordinate of this direction histogram is angle rank i, and ordinate is the line number with the corresponding angle of i.
The position of the first stroke of a Chinese character during memory handwritten Chinese character, and confirm as the fixed point that handwritten Chinese character tilts to correct.
Step 202, a plurality of direction histogram masterplates in the direction histogram of handwritten Chinese character and the sample storehouse are mated, obtain the anglec of rotation.
Each angle rank i to handwritten Chinese character; Calculate the difference of the line number that this angle rank i is corresponding in each direction histogram masterplate in this angle rank i is corresponding in the direction histogram of handwritten Chinese character line number and the sample storehouse respectively; Be: abs (φ (i)-Γ (i, j)), the wherein corresponding line number of angle rank i in the direction histogram of φ (i) expression handwritten Chinese character; 0≤i≤31; Γ (i, j) the line number of angle rank i correspondence, 1≤j≤256 in the present embodiment in j direction histogram masterplate in the expression sample storehouse;
Relatively obtain the minimum value of difference, the corresponding angle rank of the minimum value of this difference is the rank of the anglec of rotation, thereby obtains the anglec of rotation.Specifically, the minimum value that relatively obtains difference is expressed as: min (abs (φ (i 0)-Γ (i 0, j 0))), also promptly relatively obtain i in the direction histogram of handwritten Chinese character 0J in corresponding line number and the sample storehouse 0I in the individual direction histogram masterplate 0The difference of corresponding line number is minimum, confirms that therefore the rank of the anglec of rotation is i 0
The angle rank of establishing 0 ° of correspondence in the present embodiment is 24.In actual mechanical process, the angle of inclination of handwritten Chinese character generally between-45 ° and 45 °, that is to say, angle rank i 0Generally between 20 and 28, therefore with the rank i of the anglec of rotation 0The substitution following formula can obtain anglec of rotation θ:
θ = 45 × ( i 0 - 20 ) / ( 24 - 20 ) 20 ≤ i 0 ≤ 24 0 i 0 = 24 - 45 × ( i 0 - 24 ) / ( 28 - 24 ) , 24 ≤ i 0 ≤ 28
Step 203, the fixed point and the anglec of rotation of correcting according to the inclination of confirming are to the handwritten Chinese character rectification of tilting.
According to the characteristics of Chinese character, the first stroke of a Chinese character portion of most of Chinese characters is on the left side, top or the upper left limit of Chinese character, and according to these characteristics, the fixed point that handwritten Chinese character tilts to correct just can be confirmed in the position of the first stroke of a Chinese character when only needing memory hand-written.The present invention selects the first stroke of a Chinese character point of handwritten Chinese character as the fixed point that tilts to correct.With the fixed point of tilt correcting is the rotation starting point, and θ is rotated handwritten Chinese character according to the anglec of rotation, thereby realizes the handwritten Chinese character rectification of tilting.As shown in Figure 5, be the Chinese character after tilting to correct.
The handwritten Chinese character inclination antidote that present embodiment provides has versatility, can both correct the Chinese character that tilts at any angle, for further handwriting recognition provides information more accurately.Simultaneously,, can make that quantity of information just in time satisfies the demands, both not have redundancy also not lack, when guaranteeing rectification effect, also can guarantee computing velocity owing to adopt the hierarchical clustering method.
Fig. 6 is the structural representation of handwritten Chinese character inclination apparatus for correcting one embodiment provided by the invention.As shown in Figure 6, this device comprises: acquisition module 10, matching module 20 and rectification module 30; Wherein:
Acquisition module 10 is used to obtain the direction histogram of handwritten Chinese character; Matching module 20 is used for a plurality of direction histogram masterplates of direction histogram and sample storehouse of handwritten Chinese character are mated, and obtains the anglec of rotation; Rectification module 30 is used for the fixed point and the anglec of rotation of correcting according to the inclination of confirming, to the handwritten Chinese character rectification of tilting.
Further; This device can also comprise that the sample storehouse sets up module 40, and this sample storehouse is set up module 40 and comprised histogram acquiring unit 41 and cluster cell 42, wherein: histogram acquiring unit 41; Be used for each for a plurality of Chinese characters; Obtain the direction histogram of a plurality of samples of this Chinese character respectively, and the direction histogram of a plurality of samples of each Chinese character that will obtain respectively gets average, obtain the average direction histogram of this Chinese character; Cluster cell 42 is used for the average direction histogram of a plurality of Chinese characters is carried out cluster, obtains a plurality of direction histogram masterplates as cluster centre, forms the sample storehouse.
Further; Above-mentioned cluster cell 42 specifically is used to adopt based on the hierarchical clustering method of mean distance the average direction histogram of a plurality of Chinese characters is carried out cluster; Obtain a plurality of direction histogram masterplates, wherein adopt mean distance as the similarity measurement between two classes as cluster centre.
Above-mentioned acquisition module 10 can comprise: sampling unit 11, line unit 12, acquiring unit 13 and fixed point are confirmed unit 14, wherein: sampling unit 11, be used for handwritten Chinese character being sampled according to certain time interval, obtain continuous sampled point; Line unit 12 is used for per two continuous sampled points are carried out line, obtains the angle of this line, and obtains to have the line number of equal angular; Acquiring unit 13 is used for angle other corresponding relation of angle level through quantizing to form according to line number with equal angular and line is obtained the direction histogram of handwritten Chinese character; Fixed point is confirmed unit 14, is used for confirming the fixed point that first stroke of a Chinese character point is corrected for inclination of writing of said handwritten Chinese character.
Above-mentioned matching module 20 can comprise: computing unit 21 and comparing unit 22; Wherein: computing unit 21; Be used for each the angle rank to handwritten Chinese character, calculate in the corresponding line number of this angle rank in the direction histogram of handwritten Chinese character and the sample storehouse difference of the corresponding line number of this angle rank in each direction histogram masterplate respectively; Comparing unit 22 is used for relatively obtaining the minimum value of difference, and the corresponding angle rank of the minimum value of this difference is the rank of the anglec of rotation, thereby obtains the anglec of rotation.
It is the rotation starting point that above-mentioned rectification module 30 specifically is used for the fixed point that tilts to correct, and according to the anglec of rotation handwritten Chinese character is rotated; The fixed point that said inclination is corrected is to confirm through the stroke-starting position of writing of this handwritten Chinese character.
The handwritten Chinese character inclination apparatus for correcting that present embodiment provides has versatility, can both correct the Chinese character that tilts at any angle, for further handwriting recognition provides information more accurately.Simultaneously,, can make that quantity of information just in time satisfies the demands, both not have redundancy also not lack, when guaranteeing rectification effect, also can guarantee computing velocity owing to adopt the hierarchical clustering method.
At last; It should be noted that: more than what enumerate only is specific embodiment of the present invention; Certainly those skilled in the art can change and modification the present invention; If these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, all should think protection scope of the present invention.

Claims (12)

1. a handwritten Chinese character inclination antidote is characterized in that, comprising:
Obtaining step obtains the direction histogram of handwritten Chinese character and to the tilt fixed point of rectification of handwritten Chinese character;
The coupling step is mated a plurality of direction histogram masterplates in the direction histogram of handwritten Chinese character and the sample storehouse, obtains the anglec of rotation;
Correct step, the fixed point and the anglec of rotation of correcting according to the inclination of confirming are to the handwritten Chinese character rectification of tilting.
2. method according to claim 1 is characterized in that, also comprises: sample storehouse establishment step, and said sample storehouse establishment step comprises:
Obtain the direction histogram of a plurality of handwritten form samples of each Chinese character respectively, all directions histogram is got average, obtain the average direction histogram of this Chinese character;
The average direction histogram of a plurality of Chinese characters is carried out cluster, obtain a plurality of direction histogram masterplates, said all directions histogram masterplate is formed the sample storehouse as cluster centre.
3. method according to claim 2 is characterized in that, said average direction histogram with a plurality of Chinese characters carries out cluster, obtains a plurality of direction histogram masterplates as cluster centre and is specially:
Employing is carried out cluster based on the hierarchical clustering method of mean distance with the average direction histogram of a plurality of Chinese characters, obtains a plurality of direction histogram masterplates as cluster centre, wherein adopts mean distance as the similarity measurement between two classes.
4. according to the described method of claim 1-3, it is characterized in that said obtaining step comprises:
According to certain time interval, handwritten Chinese character is sampled, obtain continuous sampled point;
Per two continuous sampled points are carried out line, obtain the angle of this line, and obtain to have the line number of equal angular;
According to angle other corresponding relation of angle level of line number with equal angular and line, obtain the direction histogram of handwritten Chinese character through quantizing to form; And
Confirm the fixed point that first stroke of a Chinese character point is corrected for inclination of writing of said handwritten Chinese character.
5. method according to claim 4 is characterized in that, said coupling step comprises:
To each angle rank of handwritten Chinese character, calculate in the corresponding line number of this angle rank in the direction histogram of handwritten Chinese character and the sample storehouse difference of the corresponding line number of this angle rank in each direction histogram masterplate respectively;
Relatively obtain the minimum value of difference, the corresponding angle rank of the minimum value of this difference is the rank of the anglec of rotation, thereby obtains the anglec of rotation.
6. method according to claim 5 is characterized in that, said rectification step is specially: with the fixed point that tilts to correct is the rotation starting point, according to the anglec of rotation handwritten Chinese character is rotated.
7. a handwritten Chinese character inclination apparatus for correcting is characterized in that, comprising:
Acquisition module is used to obtain the direction histogram of handwritten Chinese character and to the tilt fixed point of rectification of handwritten Chinese character;
Matching module is used for a plurality of direction histogram masterplates of direction histogram and sample storehouse of handwritten Chinese character are mated, and obtains the anglec of rotation;
Rectification module is used for the fixed point and the anglec of rotation of correcting according to the inclination of confirming, to the handwritten Chinese character rectification of tilting.
8. device according to claim 7 is characterized in that, also comprises: module is set up in the sample storehouse; Said sample storehouse acquisition module comprises:
The histogram acquiring unit is used for obtaining respectively the direction histogram of a plurality of samples of each Chinese character, and all directions histogram is got average, obtains the average direction histogram of this Chinese character;
Cluster cell is used for the average direction histogram of a plurality of Chinese characters is carried out cluster, obtains a plurality of direction histogram masterplates as cluster centre, and said all directions histogram masterplate is formed the sample storehouse.
9. device according to claim 8; It is characterized in that; Said cluster cell specifically is used to adopt based on the hierarchical clustering method of mean distance the average direction histogram of a plurality of Chinese characters is carried out cluster; Obtain a plurality of direction histogram masterplates, wherein adopt mean distance as the similarity measurement between two classes as cluster centre.
10. according to the described device of claim 7-9, it is characterized in that said acquisition module comprises:
Sampling unit is used for according to certain time interval handwritten Chinese character being sampled, and obtains continuous sampled point;
The line unit is used for per two continuous sampled points are carried out line, obtains the angle of this line, and obtains to have the line number of equal angular;
Acquiring unit is used for angle other corresponding relation of angle level through quantizing to form according to line number with equal angular and line, obtains the direction histogram of handwritten Chinese character, and
Fixed point is confirmed the unit, is used for confirming the fixed point that first stroke of a Chinese character point is corrected for inclination of writing of said handwritten Chinese character.
11. device according to claim 10 is characterized in that, said matching module comprises:
Computing unit; Be used for each the angle rank to handwritten Chinese character, calculate in the corresponding line number of this angle rank in the direction histogram of handwritten Chinese character and the sample storehouse difference of the corresponding line number of this angle rank in each direction histogram masterplate respectively;
Comparing unit is used for relatively obtaining the minimum value of difference, and the corresponding angle rank of the minimum value of this difference is the rank of the anglec of rotation, thereby obtains the anglec of rotation.
12. device according to claim 11 is characterized in that, it is the rotation starting point that said rectification module specifically is used for the fixed point that tilts to correct, and according to the anglec of rotation handwritten Chinese character is rotated.
CN201110163213.2A 2011-06-17 2011-06-17 Handwritten Chinese character Slant Rectify method and device Active CN102831418B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110163213.2A CN102831418B (en) 2011-06-17 2011-06-17 Handwritten Chinese character Slant Rectify method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110163213.2A CN102831418B (en) 2011-06-17 2011-06-17 Handwritten Chinese character Slant Rectify method and device

Publications (2)

Publication Number Publication Date
CN102831418A true CN102831418A (en) 2012-12-19
CN102831418B CN102831418B (en) 2015-11-25

Family

ID=47334546

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110163213.2A Active CN102831418B (en) 2011-06-17 2011-06-17 Handwritten Chinese character Slant Rectify method and device

Country Status (1)

Country Link
CN (1) CN102831418B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104573655A (en) * 2015-01-09 2015-04-29 安徽清新互联信息科技有限公司 Blind sidewalk direction detection method based on video
CN105590112A (en) * 2015-09-22 2016-05-18 成都数联铭品科技有限公司 Oblique character determination method in image identification
CN106373092A (en) * 2016-09-09 2017-02-01 华南理工大学 Chinese character rotation rectification method based on image space energy distribution
CN109993161A (en) * 2019-02-25 2019-07-09 众安信息技术服务有限公司 A kind of text image rotational correction method and system
CN113128495A (en) * 2019-12-30 2021-07-16 广州慧睿思通科技股份有限公司 Text inclination correction method and device, storage medium and computer equipment
US11087516B2 (en) 2019-01-28 2021-08-10 Samsung Electronics Co., Ltd. Electronic device and method for correcting handwriting by same
US11450041B2 (en) 2019-11-04 2022-09-20 Samsung Electronics Co., Ltd. Method and electronic device for correcting handwriting input

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09305712A (en) * 1996-05-21 1997-11-28 N T T Data Tsushin Kk Method, device for recognizing character and storage medium storing program for character recognition
JP2000003407A (en) * 1998-06-11 2000-01-07 Seiko Epson Corp Method and device for normalizing hand-written character, and recording medium recorded with program therefor
CN1542656A (en) * 2003-04-30 2004-11-03 ������������ʽ���� Information processing apparatus, method, storage medium and program
US7620244B1 (en) * 2004-01-06 2009-11-17 Motion Computing, Inc. Methods and systems for slant compensation in handwriting and signature recognition
CN101697200A (en) * 2009-09-25 2010-04-21 华南理工大学 Handwritten Chinese grass-style phrase identification method irrelevant to rotation
CN101893960A (en) * 2010-06-28 2010-11-24 北京捷通华声语音技术有限公司 Direction vector-based character recognition method and device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09305712A (en) * 1996-05-21 1997-11-28 N T T Data Tsushin Kk Method, device for recognizing character and storage medium storing program for character recognition
JP2000003407A (en) * 1998-06-11 2000-01-07 Seiko Epson Corp Method and device for normalizing hand-written character, and recording medium recorded with program therefor
CN1542656A (en) * 2003-04-30 2004-11-03 ������������ʽ���� Information processing apparatus, method, storage medium and program
US7620244B1 (en) * 2004-01-06 2009-11-17 Motion Computing, Inc. Methods and systems for slant compensation in handwriting and signature recognition
CN101697200A (en) * 2009-09-25 2010-04-21 华南理工大学 Handwritten Chinese grass-style phrase identification method irrelevant to rotation
CN101893960A (en) * 2010-06-28 2010-11-24 北京捷通华声语音技术有限公司 Direction vector-based character recognition method and device

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104573655A (en) * 2015-01-09 2015-04-29 安徽清新互联信息科技有限公司 Blind sidewalk direction detection method based on video
CN104573655B (en) * 2015-01-09 2018-03-20 安徽清新互联信息科技有限公司 A kind of sidewalk for visually impaired people direction detection method based on video
CN105590112A (en) * 2015-09-22 2016-05-18 成都数联铭品科技有限公司 Oblique character determination method in image identification
CN105590112B (en) * 2015-09-22 2018-12-04 成都数联铭品科技有限公司 Text judgment method is tilted in a kind of image recognition
CN106373092A (en) * 2016-09-09 2017-02-01 华南理工大学 Chinese character rotation rectification method based on image space energy distribution
US11087516B2 (en) 2019-01-28 2021-08-10 Samsung Electronics Co., Ltd. Electronic device and method for correcting handwriting by same
CN109993161A (en) * 2019-02-25 2019-07-09 众安信息技术服务有限公司 A kind of text image rotational correction method and system
CN109993161B (en) * 2019-02-25 2021-08-03 众安信息技术服务有限公司 Text image rotation correction method and system
US11450041B2 (en) 2019-11-04 2022-09-20 Samsung Electronics Co., Ltd. Method and electronic device for correcting handwriting input
CN113128495A (en) * 2019-12-30 2021-07-16 广州慧睿思通科技股份有限公司 Text inclination correction method and device, storage medium and computer equipment

Also Published As

Publication number Publication date
CN102831418B (en) 2015-11-25

Similar Documents

Publication Publication Date Title
CN102831418A (en) Handwritten Chinese character tilting correction method and device
KR101877693B1 (en) Intelligent scoring method and system for text objective question
Farooq et al. Pre-processing methods for handwritten Arabic documents
US9519838B2 (en) Character recognition method
CN103136525B (en) High-precision positioning method for special-shaped extended target by utilizing generalized Hough transformation
Romero et al. Influence of text line segmentation in handwritten text recognition
CN110598686A (en) Invoice identification method, system, electronic equipment and medium
US8494277B2 (en) Handwritten character recognition based on frequency variations in characters
CN102103693B (en) Method for identifying handwriting
US20150235097A1 (en) Segmentation of an Input by Cut Point Classification
Ul-Hasan et al. Ocroract: A sequence learning ocr system trained on isolated characters
US11823474B2 (en) Handwritten text recognition method, apparatus and system, handwritten text search method and system, and computer-readable storage medium
CN102853835A (en) Scale invariant feature transform-based unmanned aerial vehicle scene matching positioning method
CN101344918A (en) Method and device for judging stroke position normalization of handwritten Chinese characters
US8442310B2 (en) Affine distortion compensation
CN103400130B (en) File image inclination degree based on energy minimization framework detects and correcting method
CN105654082A (en) Method and equipment for character identification post-processing and image picking equipment comprising equipment
US9418281B2 (en) Segmentation of overwritten online handwriting input
CN101364271B (en) Method for recognizing hand-written Chinese character strokes and recognition device
CN101388112A (en) Character style changing method and system
CN102156869B (en) Method and device for detecting shapes formed by combining arbitrary line segments
CN108170716A (en) A kind of text duplicate checking method based on human visual
US9152876B1 (en) Methods and systems for efficient handwritten character segmentation
CN115438682A (en) Method and device for determining decoding direction and decoding equipment
EP3561725B1 (en) Optical character recognition of connected characters

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