Method of splitting handwritten input

• US 5,751,851 A
• Filed: 07/17/1996
• Issued: 05/12/1998
• Est. Priority Date: 11/14/1994
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Guzik, Kenneth J., Seybold, John L. C.
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): SHALWALA, BIPIN H
• Application Number:
  US08/682,480
• Time in Patent Office: 664 Days
• Field of Search: 382/177, 382/178, 382/179, 382/186, 382/187, 382/188, 382/189, 382/197, 382/202, 382/309, 382/310, 382/311
• US Class Current: 382/179
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/148 Segmentation of character regions

Abstract

The present invention provides a user with the option of editing handwritten input such that the user may elect to split one or more continues segments, or blocks of ink, to form one or more discrete continues segments. The split discrete segments are then presented as individual discrete continuous segments and analyzed as individual discrete segments by the method of machine recognition of handwritten input being employed by a device that functions to receive handwritten input.

Claims

1. A method comprising the steps of:

processing electronic data comprising a series of data points that correspond to an original handwritten input of continuous segments to provide recognized characters that correspond to the original handwritten input;

displaying the recognized words;

upon receiving a split instruction,

parsing the series of data points into a series of strokes

from a given stroke and each subsequently written stroke, generating a first set of gap values for the given stroke of the gap or gaps between the given stroke as compared to each subsequently written stroke,

continuing generating further first sets of one or more gap values of the gap or gaps between each stroke as compared to every other subsequently written stroke;

from the first sets of gap values so generated, generating a second set of smallest gap values comprising a smallest of the gap values for each stroke;

splitting the one or more continuous segments at a split stroke number T_x, said split stroke number having a largest value of the second set of smallest gap values;

generating at least a first discrete continuous segment incorporating each of the series of strokes from a start stroke T₀ to the split stroke number T_x ;

generating at least a second discrete continuous segment incorporating each of the series of strokes from a stroke immediately following the split stroke number T_x to a final stroke; and

displaying recognized words that correspond to the first and second discrete continuous segments.

2. A method comprising the steps of:

processing data representing handwritten input having one or more continuous segments and displaying recognized characters representing said handwritten input;

parsing, upon command, the segments into a series of strokes;

from a given stroke and each subsequently written stroke, generating a first set of gap values for the given stroke of the gap or gaps between the given stroke as compared to each subsequently written stroke;

generating further first sets of one or more gap values for further strokes;

generating, from the first sets of gap values a smallest gap value for each stroke to provide a second set of smallest gap values comprising a smallest of the gap values for each stroke of the series of strokes;

splitting the one or more continuous segments between a stroke T_x and an immediate following stroke T_x+1 having a largest value of the second set of smallest gap values therebetween, to provide first and second discrete continuous segments; and

displaying recognized characters that represent the first and second discrete continuous segments.

3. A method, comprising the steps of:

processing data representing one or more continuous segments of handwritten input and displaying recognized characters associated therewith;

parsing, upon command, the segments into a series of strokes;

comparing a gap value for a size of a gap from each stroke to each remaining stroke in the series of strokes to provide, for each stroke, a first set of gap values;

from first sets of gap values so provided, identifying a smallest gap value for each stroke, thereby providing a second set of smallest gap values;

identifying a largest gap value of the second set of smallest gap values of the series of strokes;

splitting the one or more continuous segments at the largest gap value to provide first and second discrete continuous segments; and

displaying recognized characters associated with the first and second discrete continuous segments.

4. The method of claim 3, wherein the processing step further comprises:

generating the data from the one or more continuous segments of handwritten input entered by a user along a writing axis in a writing direction; and

processing the data for displaying the recognized characters associated therewith.

5. The method of claim 3, wherein the processing step further comprises:

generating the data from the one or more continuous segments of handwritten input entered by a user along an a horizontal writing axis in a left-to-right writing direction; and

processing the data for displaying the recognized words or characters associated therewith.

6. The method of claim 3, wherein the processing step further comprises:

generating the data from the one or more continuous segments of handwritten input entered by a user along an a vertical writing axis in a predetermined writing direction; and

processing the data for displaying the recognized words or characters associated therewith.

7. The method of claim 3, wherein the processing step further comprises processing the data representing the one or more continuous segments of handwritten input and displaying the recognized characters associated therewith in juxtaposition to the handwritten input.

8. The method of claim 3, wherein the displaying step further comprises displaying the recognized characters associated with the first and second discrete continuous segments in juxtaposition to the handwritten input.

9. The method of claim 3, wherein the parsing step further comprises parsing, upon command, the segments into a series of enumerated strokes enumerated in entered or received order, and generating a smallest gap value for each enumerated stroke as compared to each remaining enumerated strokes in the series of enumerated strokes to provide the largest value from the set of smallest gap values between the series of enumerated strokes.

10. The method of claim 3, wherein the splitting step further comprises splitting the one or more continuous segments at the largest value of the smallest gap values to provide the first and second discrete continuous segments when the largest gap value is greater than zero.

11. The method of claim 3, wherein the splitting step further comprises determining that the one or more continuous segments cannot be split when the largest value of the smallest gap values is less than or equal to zero.

12. A device, comprising:

digital processing circuitry capable of processing data representing one or more continuous segments of handwritten input and capable of parsing, upon command, the segments into a series of strokes and comparing a gap value for each stroke to each subsequent stroke in the series of strokes for generating a first set of gap values for each stroke, for identifying a smallest gap value for each stroke from the first set of cap values for each stroke, thereby providing a second set of smallest gap values for the series of strokes and for splitting the one or more continuous segments at a largest value of the second set of smallest gap values of the series of strokes to provide first and second discrete continuous segments; and

a display for displaying recognized characters associated with the handwritten input and the first and second discrete continuous segments.

13. The device of claim 12, which includes a hand manipulates stylus facilitating user entry of the handwritten input.

14. The device of claim 12, which includes a digitizing screen for the display or digitizing tablet upon which a user can enter the handwritten input.

15. The device of claim 14, wherein the digital processing circuitry is programmed to generate the data from the one or more continuous segments of handwritten input entered by a user along an a writing axis in a predetermined writing direction on the digitizing screen for the display or the digitizing tablet.

16. The device of claim 14, wherein the digital processing circuitry is programmed to generate the data from the one or more continuous segments of handwritten input entered by a user along an a horizontal writing axis in a left-to-right writing direction on the digitizing screen for the display or the digitizing tablet.

17. The device of claim 14, wherein the digital processing circuitry is programmed to generate the data from the one or more continuous segments of handwritten input entered by a user along an a vertical writing axis in a predetermined writing direction on the digitizing screen for the display or the digitizing tablet.

18. The device of claim 12, wherein the digital processing circuitry and the display operate to display the recognized words or characters associated therewith in juxtaposition to the handwritten input.

19. The device of claim 12, wherein the digital processing circuitry and the display operate to display the recognized words or characters associated with the first and second discrete continuous segments in juxtaposition to the handwritten input.

20. The device of claim 12, wherein the digital processing circuitry is programmed to parse, upon command, the segments into a series of enumerated strokes enumerated in entered or received order, and comparing the gap value for each enumerated stroke to the remaining enumerated strokes in the series of enumerated strokes to provide the largest value from the second set of smallest gap values between the series of enumerated strokes.

21. The device of claim 12, wherein the digital processing circuitry is programmed to split the one or more continuous segments at the largest gap value to provide the first and second discrete continuous segments when the largest gap value is greater than zero.

22. The device of claim 12, wherein the digital processing circuitry is programmed to determine that the one or more continuous segments cannot be split when the largest gap value is less than or equal to zero.