Input device with data targeting to determine an entry field for a block of stroke data

• US 5,652,806 A
• Filed: 11/21/1995
• Issued: 07/29/1997
• Est. Priority Date: 01/10/1992
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Compaq Computer Corporation (HP Inc.)
• Inventors: Friend, John
• Primary Examiner(s): JOHNS, ANDREW W
• Application Number:
  US08/561,978
• Time in Patent Office: 616 Days
• Field of Search: 382/175, 382/177, 382/179, 382/186, 382/187, 382/189, 382/202, 382/292
• US Class Current: 382/175
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/1444 Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields

Abstract

The present invention provides an improved method for targeting in a computer system. A block of data is identified by analyzing strokes of writing to determine if a current stroke is to be associated with an existing block of data or with a new block of data. Displacement in the X direction and Y direction between a prior stroke and a current stroke is generated and analyzed to determine if a new block of data has been created. After a block of data has been identified, the bounds of the smallest rectangle that contains all of the strokes in the block are determined. The area overlap between the bounded rectangle and every object or field touched by the rectangle is calculated. If a preselected threshold percentage of the bounded rectangle overlaps a single field or object, that field or object is identified as the target. If no one field or object is overlapped by at least the preselected percentage area of the bounded rectangle, bounding rectangles are defined for each character or stroke in the block of data. The amount of overlap of the bounded characters is determined, and the field having the greatest area of overlap is identified as the target field.

Claims

1. A device for locating a target field for a block of data formed by one or more strokes, comprising:

a display for receiving input of said strokes, said display having a plurality of fields for being associated with said block of data, each of said plurality of fields having an associated field perimeter;

a data entering device for entering said strokes on said display;

a block identifier coupled to said display for identifying said block of data by comparing displacement between each of said strokes and associating at least one of said strokes with said block of data;

a boundary generator coupled to said block identifier for generating a boundary around said block of data; and

a target identifier for identifying one of said plurality of fields as said target field to be associated with said block of data by comparing overlap between said boundary of said block of data and said field perimeters of at least two of said plurality of fields.

2. The device of claim 1 wherein said display comprises a display of a computer system.

3. The device of claim 1 wherein said display is a pen sensitive display of a computer system.

4. The device of claim 1 wherein said data entering device comprises a pen.

5. The device of claim 1 wherein said data is comprised of one or more strokes.

6. The device of claim 5 wherein said block identifier can determine X displacement and Y displacement of a current stroke from a previous stroke.

7. The device of claim 6 wherein said boundary around said block of data comprises an origin having coordinates X_C, Y_C, a width w_C, and a height h_C.

8. The device of claim 7 wherein said target identifier identifies said target field as a field overlapped by at least a first percentage of area of said boundary of said block of data.

9. The device of claim 8 wherein said first percentage comprises 70%.

10. The device of claim 5 further including a stroke boundary generator for generating a stroke boundary around each of said strokes.

11. The device of claim 10 wherein said target identifier identifies one of said plurality of fields as said target field based on a comparison of overlap between said stroke boundaries of said strokes and said field perimeters of said plurality of fields.

12. A method for locating a target field for a block of data formed by one or more strokes, comprising the steps of:

providing a display for receiving input of said strokes;

providing a plurality of fields on said display for being associated with said block of data, each of said plurality of fields having an associated field perimeter;

entering said strokes onto said display;

identifying said block of data by comparing displacement between each of said strokes and associating at least one of said strokes with said block of data;

generating a block boundary around said block of data;

generating a comparison result by comparing overlap between said block boundary and said field perimeters of at least two of said plurality of fields; and

identifying one of said at least two of said plurality of fields as said target field to be associated with said block of data based on said comparison result.

13. The method of claim 12 wherein said step of providing a display comprises providing a display of a computer system.

14. The method of claim 12 wherein said step of providing a display comprises providing a pen sensitive display of a computer system.

15. The method of claim 12 wherein said step of entering said strokes comprises entering said strokes with a pen.

16. The method of claim 12 wherein said step of identifying said block of data comprises determining X displacement and Y displacement of a current stroke from a previous stroke.

17. The method of claim 16 wherein said block boundary comprises an origin having coordinates X_C, Y_C, a width w_C, and a height h_C.

18. The method of claim 17 wherein said target field is defined as a field overlapped by at least a first percentage of area of said block boundary.

19. The method of claim 18 wherein said first percentage comprises 70%.

20. The method of claim 19 further including the steps of:

generating a stroke boundary around each of said strokes; and

identifying one of said at least two of said plurality of fields as said target field by comparing overlap between said stroke boundaries of said strokes and said field perimeters of said plurality of fields.

21. A device for processing one or more strokes as a block of data comprising:

a display for receiving input of and for displaying said strokes;

a data entering device for entering said strokes on said display; and

a block identifier for identifying said block of data by determining X displacement and Y displacement of a current stroke from a previous stroke, by generating a boundary around said current stroke, and by comparing said boundary around said current stroke against a target of said previous stroke.

22. The device of claim 21 wherein said block identifier splits said current stroke from said previous stroke when there is at least a predetermined X displacement between said current stroke and said previous stroke.

23. The device of claim 22 wherein said predetermined X displacement is approximately 0.50 inches.

24. The device of claim 21 wherein said block identifier splits said current stroke from said previous stroke when there is at least a predetermined X displacement between said current stroke and said previous stroke and said boundary of said current stroke has an area more than 50% of which is contained in a target different than said target of said previous stroke.

25. The device of claim 21 wherein said block identifier splits said current stroke from said previous stroke when there is at least a predetermined Y displacement between said current stroke and said previous stroke.

26. The device of claim 25 wherein said predetermined Y displacement is approximately 0.15 inches.

27. The device of claim 21 wherein said block identifier further generates a Y center displacement between a center of said current stroke and a center of said previous stroke.

28. The device of claim 27 wherein said block identifier splits said current stroke from said previous stroke when said Y displacement is at least a predetermined value, said Y center displacement is at least a predetermined value, and said current stroke is not contained by an upper and lower bound of said previous stroke.

29. The device of claim 28 wherein said Y center displacement is approximately 0.25 inches.

30. The device of claim 27 wherein said block identifier splits said current stroke from said previous stroke when said Y displacement is at least a predetermined value, said Y center displacement is at least a predetermined value, said current stroke is not contained by an upper and lower bound of said previous stroke, and said boundary of said current stroke has an area more than 50% of which is contained in a target different than said target of said previous stroke.

31. The device of claim 21 wherein said display comprises a display of a computer system.

32. The device of claim 21 wherein said display is a pen sensitive display of a computer system.

33. The device of claim 21 wherein said data entering device comprises a pen.

34. The device of claim 21 wherein said data is comprised of one or more strokes.

35. A method for processing one or more strokes as a block of data comprising the steps of:

providing a display for receiving input of said strokes;

entering said strokes onto said display;

identifying said block of said data by determining X displacement and Y displacement of a current stroke from a previous stroke, by generating a boundary around said current stroke, and by comparing said boundary around said current stroke against a target of said previous stroke.

36. The method of claim 35 wherein said current stroke is split from said previous stroke when there is at least a predetermined X displacement between said current stroke and said previous stroke.

37. The method of claim 36 wherein said predetermined X displacement is approximately 0.50 inches.

38. The method of claim 35 wherein said current stroke is split from said previous stroke when there is at least a predetermined X displacement between said current stroke and said previous stroke and said boundary of said current stroke has an area more than 50% of which is in a target different than said target of said previous stroke.

39. The method of claim 35 wherein said current stroke is split from said previous stroke when there is at least a predetermined Y displacement between said current stroke and said previous stroke.

40. The method of claim 39 wherein said predetermined Y displacement is approximately 0.15 inches.

41. The method of claim 35 further including the step of generating a Y center displacement between a center of said current stroke and a center of said previous stroke.

42. The method of claim 41 wherein said current stroke is split from said previous stroke when said Y displacement is at least a predetermined value, said Y center displacement is at least a predetermined value, and said current stroke is not contained by an upper and lower bound of said previous stroke.

43. The method of claim 42 wherein said predetermined value of said Y center displacement is approximately 0.25 inches.

44. The method of claim 41 wherein said current stroke is split from said previous stroke when said Y displacement is at least a predetermined value, said Y center displacement is at least a predetermined value, said current stroke is not contained by an upper and lower bound of said previous stroke, and said boundary of said current stroke has an area more than 50% of which is in a target different than said target of said previous stroke.

45. The method of claim 35 wherein said step of providing a display comprises providing a display of a computer system.

46. The method of claim 35 wherein said step of providing display comprises providing a pen sensitive display of a computer system.

47. The method of claim 35 wherein said step of entering data comprises entering data with a pen.