Methods and devices for processing handwriting input

• US 9,020,266 B2
• Filed: 12/31/2012
• Issued: 04/28/2015
• Est. Priority Date: 12/31/2011
• Status: Expired due to Fees

• 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
• Primary Examiner(s): Shah, Uptal
• Application Number:
  US13/731,755
• Publication Number:
  US 20130182956A1
• Time in Patent Office: 848 Days
• Field of Search: 382/185, 382187-189
• 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, for each of a plurality of target track points of a handwriting received by a computer interface, a first boundary point and a second boundary point by a computing device, 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, wherein the first boundary point has a distance of a first length from its corresponding target track point, and the second boundary point has a distance of a second length from its corresponding target track point; and

forming an enclosed area by;

connecting all first boundary points;

connecting all second boundary points;

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

connecting the first boundary point corresponding to a last target track point with the second boundary point corresponding to the last target track point.

2. The method of claim 1, wherein the step of determining the first boundary point and the second boundary 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; and

setting the second boundary point on the perpendicular line corresponding to each target track point.

3. The method of claim 1, wherein the step of determining a first boundary point and a second boundary 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 an angle bisector line; and

setting the second boundary point on the angle bisector line.

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 1, wherein the first length and the second length are equal.

7. The method of claim 1, 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 a distance between two adjacent target track points is larger than a preset threshold value.

19. The method of claim 7, wherein the first length and the second length are inversely proportional to the distance between a target track point and its preceding target track point.

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

determining, for each of a plurality of target track points of a handwriting received by a computer interface, a boundary point by a computing device, wherein all boundary points determined for respective target track points are located on one side of these target track points wherein the boundary point has a distance of a first length from its corresponding target track point; and

forming an enclosed area by;

connecting all the boundary points determined for;

connecting all the target track points;

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

connecting a last target track point with its corresponding boundary point.

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 an angle bisector line of the angle, 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.

20. The method of claim 9, wherein the first length is inversely proportional to the distance between a target track point and its preceding target track point.

14. A device for processing handwriting input, comprising:

a processor;

a storage device storing;

a first determination module for determining, for each of a plurality of target track points of a handwriting received by a computer interface, a first boundary point and a second boundary 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;

wherein the first boundary point has a distance of a first length from its corresponding target track point, and the second boundary point has a distance of a second length from its corresponding target track point, the first length and the second length are determined according to the distance between a target track point and its preceding target track point; and

a second determination module for forming an enclosed area by;

connecting all first boundary points;

connecting all second boundary points;

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

connecting the first boundary point corresponding to a last target track point with the second boundary point corresponding to the last target track point.

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 an 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, for each of a plurality of target track points of a handwriting received by a computer interface, a first boundary point and a second boundary 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;

wherein the first boundary point has a distance of a first length from its corresponding target track point, and the second boundary point has a distance of a second length from its corresponding target track point, the first length and the second length are determined according to the distance between a target track point and its preceding target track point; and

forming an enclosed area by;

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

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

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

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