IP Library Granted Patent US 9,152,876
Granted Patent B1
US 9,152,876 · App. 14/218,184 · Granted Oct 6, 2015

Methods and systems for efficient handwritten character segmentation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,152,876
App. No.
14/218,184
Granted
Oct 6, 2015
Kind
B1
Abstract

A system and method for determining handwritten character segmentation shape parameters for a user in automated handwriting recognition by prompting the user for a training sample; obtaining an image that includes handwritten text that corresponds to the training sample; sweeping the image with shapes corresponding to parameters to determine coordinates of the shapes in the image; segmenting the image into segmented characters based on the coordinates of the shapes; determining character segmentation accuracies of the parameters; and storing an association between the user and the parameters. The system and method can further include receiving a writing sample from the same user and utilizing the stored parameters to segment characters in the writing sample for use in automated handwriting recognition of the writing sample.

Claims (66)

1. A method comprising:

displaying a set of characters;

obtaining an image comprising handwritten text of a user, wherein the handwritten text corresponds to the set of characters;

determining a coordinate of a first shape within the image by sweeping the image with the first shape, wherein the first shape corresponds to a first parameter;

segmenting the image into a segmented character based at least on the coordinate of the first shape;

determining a character segmentation accuracy of the first parameter by comparing the segmented character with the set of characters; and

storing, based on the character segmentation accuracy of the first parameter, an association between the user and the first parameter.

2. The method of claim 1 , further comprising:

obtaining a second image comprising handwritten text of the user;

determining that the user is associated with the first parameter;

determining a coordinate of the first shape within the second image by sweeping the second image with the first shape;

segmenting the second image into a plurality of segmented characters based at least on the coordinate of the first shape; and

recognizing text within the plurality of segmented characters.

3. The method of claim 1 , wherein the first shape is a line and the first parameter is a slope.

4. The method of claim 1 , wherein the first parameter is received from the user.

5. The method of claim 1 , further comprising:

determining a coordinate of a second shape within the image by sweeping the image with the second shape, wherein:

the second shape corresponds to a second parameter, and

segmenting the image into the segmented character is further based on the coordinate of the second shape; and

determining a character segmentation accuracy of the second parameter by comparing the segmented character with the set of characters.

6. The method of claim 5 , further comprising storing, based on the character segmentation accuracy of the second parameter, an association between the user and the second parameter.

7. The method of claim 5 , further comprising determining, based on the character segmentation accuracy of the second parameter, not to store an association between the user and the second parameter.

8. The method of claim 1 , wherein the coordinate of a first shape within the image comprises a plurality of coordinates of the first shape within the image.

9. The method of claim 1 , wherein:

the segmented character comprises a plurality of segmented characters; and

segmenting the image into the segmented character comprises segmenting the image into the plurality of segmented characters based at least on the coordinate of the first shape.

10. The method of claim 7 , further comprising:

in response to determining not to store an association between the user and the second parameter, determining a coordinate of a third shape within the image by sweeping the image with the third shape, wherein:

the third shape corresponds to a third parameter, and

segmenting the image into the segmented character is further based on the coordinate of the third shape; and

determining a character segmentation accuracy of the third parameter by comparing the segmented character with the set of characters.

11. The method of claim 1 , wherein the first parameter is a set of multiple parameters.

12. A system comprising:

a processing system comprising one or more processors; and

a memory system comprising one or more computer-readable media, wherein the one or more computer-readable media contain instructions that, when executed by the processing system, cause the processing system to perform operations comprising:

displaying a set of characters;

obtaining an image comprising handwritten text of a user, wherein the handwritten text corresponds to the set of characters;

determining a coordinate of a first shape within the image by sweeping the image with the first shape, wherein the first shape corresponds to a first parameter;

segmenting the image into a segmented character based at least on the coordinate of the first shape;

determining a character segmentation accuracy of the first parameter by comparing the segmented character with the set of characters; and

storing, based on the character segmentation accuracy of the first parameter, an association between the user and the first parameter.

13. The system of claim 12 , the operations further comprising:

obtaining a second image comprising handwritten text of the user;

determining that the user is associated with the first parameter;

determining a coordinate of the first shape within the second image by sweeping the second image with the first shape;

segmenting the second image into a plurality of segmented characters based at least on the coordinate of the first shape; and

recognizing text within the plurality of segmented characters.

14. The system of claim 12 , wherein the first shape is a line and the first parameter is a slope.

15. The system of claim 12 , wherein the first parameter is received from the user.

16. The system of claim 12 , the operations further comprising:

determining a coordinate of a second shape within the image by sweeping the image with the second shape, wherein:

the second shape corresponds to a second parameter, and

segmenting the image into the segmented character is further based on the coordinate of the second shape; and

determining a character segmentation accuracy of the second parameter by comparing the segmented character with the set of characters.

17. The system of claim 16 , the operations further comprising storing, based on the character segmentation accuracy of the second parameter, an association between the user and the second parameter.

18. The system of claim 16 , the operations further comprising determining, based on the character segmentation accuracy of the second parameter, not to store an association between the user and the second parameter.

19. The system of claim 12 , wherein the coordinate of a first shape within the image comprises a plurality of coordinates of the first shape within the image.

20. The system of claim 12 , wherein:

the segmented character comprises a plurality of segmented characters; and

segmenting the image into the segmented character comprises segmenting the image into the plurality of segmented characters based at least on the coordinate of the first shape.

21. The system of claim 18 , the operations further comprising:

in response to determining not to store an association between the user and the second parameter, determining a coordinate of a third shape within the image by sweeping the image with the third shape, wherein:

the third shape corresponds to a third parameter, and

segmenting the image into the segmented character is further based on the coordinate of the third shape; and

determining a character segmentation accuracy of the third parameter by comparing the segmented character with the set of characters.

22. The system of claim 12 , wherein the first parameter is a set of multiple parameters.

Assignments (4)
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: U.S. BANK, NATIONAL ASSOCIATION
Reel/Frame 057969/0445 →
SECURITY INTEREST Recorded Oct 19, 2021
From: CONDUENT BUSINESS SERVICES, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 057970/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2017
From: XEROX CORPORATION
To: CONDUENT BUSINESS SERVICES, LLC
Reel/Frame 041542/0022 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 18, 2014
From: GROSS, ERIC M.; HAMBY, ERIC S.; SIMMONS, ISAIAH
To: XEROX CORPORATION
Reel/Frame 032465/0779 →