Methods and Devices for Processing Handwriting Input

• US 20130182956A1
• Filed: 12/31/2012
• Published: 07/18/2013
• Est. Priority Date: 12/31/2011
• Status: Active Grant

• Current Assignee: Peking University Founder Group Company Limited (Beijing Peking University Asset Management Company Limited), Beijing Founder Electronics Company Limited (Peking University), Peking University
• Original Assignee: Peking University Founder Group Company Limited (Beijing Peking University Asset Management Company Limited), Beijing Founder Electronics Company Limited (Peking University), Peking University
• Inventors: WANG, Ying, MA, Lei, TANG, Yingmin
• Granted Patent: US 9,020,266 B2
• Time in Patent Office: Days
• US Class Current: 382/185
• CPC Class Codes: G06F 3/018 Input/output arrangements for oriental characters
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06V 30/2268 using stroke segmentation

Abstract

A method for processing handwriting input includes determining a first boundary point and a second boundary point corresponding to each target track point, forming an enclosed area by connecting all first boundary points determined for all target track points, connecting all second boundary points determined for all the target track points, connecting the first boundary point corresponding to the first target track point with the second boundary point corresponding to the first target track point, and connecting the first boundary point corresponding to the last target track point with the second boundary points corresponding to the last target track point, and filling the enclosed area.

Claims

1. A method for processing handwriting input, comprising:

determining, by a computing device, a first boundary point and a second boundary point corresponding to each target track point, wherein the first boundary point is located on one side of its corresponding target track point, and the second boundary point is located on the other side of its corresponding target track point;

forming an enclosed area by;

connecting all first boundary points determined for all target track points;

connecting all second boundary points determined for all the target track points;

connecting the first boundary point corresponding to the first target track point with the second boundary point corresponding to the first target track point; and

connecting the first boundary point corresponding to the last target track point with the second boundary point corresponding to the last target track point; and

filling the enclosed area.

2. The method of claim 1, wherein the step of determining the first boundary point and the second boundary point corresponding to each target track point further comprises:

determining a straight line formed by connecting each target track point and its preceding or succeeding target track point;

determining a line perpendicular to the straight line through each target track point;

setting the first boundary point on the perpendicular line corresponding to each target track point, wherein the first boundary point is located on one side of its corresponding target track point, and has a distance of a first length from its corresponding target track point; and

setting the second boundary point on the perpendicular line corresponding to each target track point, wherein the second boundary point is located on the other side of its corresponding target track point, and has a distance of a second length from its corresponding target track point.

3. The method of claim 1, wherein the step of determining a first boundary point and a second boundary point corresponding to each target track point further comprises:

for any target track point except for the first target track point and the last target track point, connecting a target track point with its preceding and succeeding target track points, and determining an angle having the target track point as the vertex;

setting the first boundary point on the angle bisector line, wherein the first boundary point is located on one side of the target track point and has a distance of a first length from the target track point; and

setting the second boundary point on the angle bisector line, wherein the second boundary point is located on the other side of the target track point and has a distance of a second length from the target track point.

4. The method of claim 3, wherein the first boundary point and the second boundary point corresponding to the first target track point are determined by:

determining a straight line formed by connecting the first target track point and its succeeding target track point;

determining a line perpendicular to the straight line through the first target track point;

setting the first boundary point corresponding to the first target track point on the perpendicular line, wherein the first boundary point is located on one side of the first target track point, and has a distance of a first length from the first target track point; and

setting the second boundary point corresponding to the first target track point on the perpendicular line, wherein the second boundary point is located on the other side of the first target track point, and has a distance of a second length from the first target track point.

5. The method of claim 3, wherein the first boundary point and the second boundary point corresponding to the last target track point are determined by:

determining a straight line formed by connecting the last target track point and its preceding target track point;

determining a line perpendicular to the straight line through the last target track point;

setting the first boundary point corresponding to the last target track point on the perpendicular line, wherein the first boundary point is located on one side of the last target track point, and has a distance of a first length from the last target track point; and

setting the second boundary point corresponding to the last target track point on the perpendicular line, wherein the second boundary point is located on the other side of the last target track point, and has a distance of a second length from the last target track point.

6. The method of claim 2, wherein the first length and the second length are equal.

7. The method of claim 2, wherein the first length and the second length are determined according to the distance between a target track point and its preceding target track point.

8. The method of claim 1, wherein the distance between two adjacent target track points is larger than a preset threshold value.

9. A method for processing handwriting input processing, comprising:

determining, by a computing device, a boundary point corresponding to each target track point, wherein all boundary points determined for all the target track points are located on one side of these target track points;

forming an enclosed area by;

connecting all the boundary points determined for all the target track points;

connecting all the target track points;

connecting the first target track point with its corresponding boundary point; and

connecting the last target track point with its corresponding boundary point; and

filling the enclosed area.

10. The method of claim 9, wherein the step of determining a boundary point corresponding to each target track point further comprises:

determining a straight line formed by connecting each target track point and its preceding or succeeding target track point;

determining a line perpendicular to the straight line through each target track point;

setting a boundary point on the perpendicular line corresponding to each target track point, wherein the boundary point is located on one side of its corresponding target track point and has a distance of a first length from its corresponding target track point, or is located on the other side of its corresponding target track point and having a distance of a second length from its corresponding target track point.

11. The method of claim 9, wherein the step of determining the boundary point corresponding to each target track point, except for the first target track point and the last target track point, further comprises:

connecting a target track point with its preceding and succeeding target track points, and determining an angle having the target track point as the vertex;

setting the boundary point on the angle bisector line, wherein the boundary point is located on one side of the target track point and has a distance of a first length from the target track point, or is located on the other side of the target track point and has a distance of a second length from the target track point.

12. The method of claim 11, wherein the boundary point corresponding to the first target track point is determined by:

determining a straight line formed by connecting the first target track point and its succeeding target track point;

determining a line perpendicular to the straight line through the first target track point;

setting the boundary point on the perpendicular line, wherein the boundary point is located on one side of the first target track point and has a distance of a first length from the first target track point, or is located on the other side of the first target track point and has a distance of a second length from the first target track point.

13. The method of claim 11, wherein the boundary point corresponding to the last target track point is determined by:

determining a straight line formed by connecting the last target track point and its preceding target track point;

determining a line perpendicular to the straight line through the last target track point;

setting the boundary point on the perpendicular line, wherein the boundary point is located on one side of the last target track point and has a distance of a first length from the last target track point, or is located on the other side of the last target track point and has a distance of a second length from the last target track point.

14. A device for processing handwriting input, comprising:

a processor;

a storage device storing;

a first determination module for determining a first boundary point and a second boundary point corresponding to each target track point, wherein the first boundary point is located on one side of its corresponding target track point, and the second boundary point is located on the other side of its corresponding target track point;

a second determination module for forming an enclosed area by;

connecting all first boundary points determined for all target track point;

connecting all second boundary points determined for all the target track points;

connecting the first boundary point corresponding to the first target track point with the second boundary point corresponding to the first target track point; and

connecting the first boundary point corresponding to the last target track point with the second boundary point corresponding to the last target track point; and

a filling module for filling the enclosed area.

15. The device of claim 14, wherein the first determination module further comprises:

determining a straight line formed by connecting each target track point and its preceding or succeeding target track point;

determining a line perpendicular to the straight line through each target track point;

setting the first boundary point on the perpendicular line corresponding to each target track point, wherein the first boundary point is located on one side of its corresponding target track point; and

setting the second boundary point on the perpendicular line corresponding to each target track point, wherein the second boundary point is located on the other side of its corresponding target track point.

16. The device of claim 14, wherein the first determination module further comprises:

for any target track point except for the first target track point and the last target track point, connecting a target track point with its preceding and succeeding target track points, and determining an angle having the target track point as the vertex;

setting the first boundary point on the angle bisector line, wherein the first boundary point is located on one side of the target track point and has a distance of a first length from the target track point; and

setting the second boundary point on the angle bisector line, wherein the second boundary point is located on the other side of the target track point and has a distance of a second length from the target track point.

17. The device of claim 16, wherein the first determination module further comprises one or more sub-modules for:

for the first target track point;

determining a straight line formed by connecting the first target track point and its succeeding target track point;

determining a line perpendicular to the straight line through the first target track point;

setting the first boundary point corresponding to the first target track point on the perpendicular line, wherein the first boundary point is located on one side of the first target track point, and has a distance of a first length from the first target track point; and

setting the second boundary point corresponding to the first target track point on the perpendicular line, wherein the second boundary point is located on the other side of the first target track point, and has a distance of a second length from the first target track point.

for the last target track point;

determining a straight line formed by connecting the last target track point and its preceding target track point;

making a line perpendicular to the straight line through the last target track point;

setting the first boundary point corresponding to the last target track point on the perpendicular line, wherein the first boundary point is located on one side of the last target track point, and has a distance of a first length from the last target track point; and

setting the second boundary point corresponding to the last target track point on the perpendicular line, wherein the second boundary point is located on the other side of the last target track point, and has a distance of a second length from the last target track point.

18. A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause a computing device to perform operations comprising:

determining a first boundary point and a second boundary point corresponding to each target track point, wherein the first boundary point is located on one side of its corresponding target track point, and the second boundary point is located on the other side of its corresponding target track point;

forming an enclosed area by;

connecting all first boundary points determined for all target track points;

connecting all second boundary points determined for all the target track points;

connecting the first boundary point corresponding to the first target track point and the second boundary point corresponding to the first target track point; and

connecting the first boundary point corresponding to the last target track point and the second boundary point corresponding to the last target track point; and

filling the enclosed area.