Systems and methods for offline character recognition

• US 9,330,331 B2
• Filed: 01/02/2014
• Issued: 05/03/2016
• Est. Priority Date: 11/11/2013
• Status: Active Grant

• Current Assignee: Wipro Limited
• Original Assignee: Wipro Limited
• Inventors: Kasthuri, Magesh
• Primary Examiner(s): Koziol, Stephen R
• Assistant Examiner(s): RICE, ELISA M
• Application Number:
  US14/146,213
• Publication Number:
  US 20150131912A1
• Time in Patent Office: 852 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/18019 by matching or filtering
• CPC Class Codes: G06V 30/1983 Syntactic or structural pattern recognition, e.g. symbolic string recognition

Abstract

A method, non-transitory computer readable medium and character recognition device for character recognition includes a character recognition device for receiving an image representing a character comprising one or more strokes. A set of first parameters associated with each of the one or more first strokes is determined. Each of the one or more first strokes is compared with the associated set of first parameters with a plurality of stored sets of second parameters, where each of the plurality of stored second strokes is associated with a stored set of second parameters. A second stroke is identified from among the plurality of stored second strokes corresponding to each of the one or more first strokes based on the comparison. The character is identified based on the identified one or more second strokes.

Claims

1. A method for character recognition, the method comprising:

receiving, by a character recognition device, an image representing a character, wherein the received image is segmented into one or more first strokes by splitting the represented character at one or more points that represent a sudden change of angle in the represented character;

determining, by the character recognition device, a set of first parameters associated with each of segmented the one or more first strokes;

comparing, by the character recognition device, for each of the one or more first strokes, the associated set of first parameters with a plurality of stored sets of second parameters, wherein each of the plurality of stored second strokes is associated with the plurality of stored set of second parameters;

identifying, by the character recognition device, a second stroke, from among the plurality of stored second strokes, corresponding to each of the one or more first strokes based on the comparison; and

identifying, by the character recognition device, the character based on the identified one or more second strokes.

2. The method of claim 1, further comprising representing, by the character recognition device, the received image in a matrix format comprising a plurality of cells.

3. The method of claim 2, wherein determining the set of first parameters further comprises scanning, by the character recognition device, the plurality of cells to determine, for each of the one or more first strokes, a first cell associated therewith.

4. The method of claim 3, wherein determining the set of first parameters further comprises:

selecting, by the character recognition device, for each of the one or more first strokes, the associated first cell to determine, for each of the one or more first strokes, a set of third parameters; and

selecting, by the character recognition device, for each of the one or more first strokes, a second cell associated therewith to determine, for each of the one or more second strokes, a set of fourth parameters, wherein selecting the second cell is based on selecting the first cell.

5. The method of claim 4, wherein selecting the second cell further comprises:

scanning, by the character recognition device, a predetermined number of cells from the plurality of cells adjacent to the first cell;

determining, by the character recognition device, that the second cell is associated with the corresponding first stroke based on the scanning; and

selecting, by the character recognition device, the second cell based on the determination.

6. The method of claim 4, wherein determining the set of first parameters for each of the one or more first strokes further comprises aggregating, by the character recognition device, the corresponding set of third parameters and the set of fourth parameters.

7. The method of claim 5, wherein the second cell is determined to be associated with the corresponding first stroke when the first stroke extends into the second cell.

8. A character recognition device comprising:

at least one processor; and

a memory coupled to the at least one processor which are configured to execute programmed instructions stored in the memory comprising;

receiving an image representing a character, wherein the received image is segmented into one or more first strokes by splitting the represented character at one or more points that represent a sudden change of angle in the represented character;

determining a set of first parameters associated with each of segmented the one or more first strokes;

comparing for each of the one or more first strokes, the associated set of first parameters with a plurality of stored sets of second parameters, wherein each of the plurality of stored second strokes is associated with the plurality of stored set of second parameters;

identifying a second stroke, from among the plurality of stored second strokes, corresponding to each of the one or more first strokes based on the comparison; and

identifying the character based on the identified one or more second strokes.

9. The device of claim 8, wherein the at least one processor is further configured to execute programmed instructions stored in the memory further comprising representing the received image in a matrix format comprising a plurality of cells.

10. The device of claim 9, wherein the at least one processor is further configured to execute programmed instructions stored in the memory for the determining the set of first parameters further comprises, scanning the plurality of cells to determine, for each of the one or more first strokes, a first cell associated therewith.

11. The device of claim 10, wherein the at least one processor is further configured to execute programmed instructions stored in the memory for the determining the set of first parameters further comprises:

selecting for each of the one or more first strokes, the associated first cell to determine, for each of the one or more first strokes, a set of third parameters; and

selecting for each of the one or more first strokes, a second cell associated therewith to determine, for each of the one or more second strokes, a set of fourth parameters, wherein selecting the second cell is based on selecting the first cell.

12. The device of claim 11, wherein the at least one processor is further configured to execute programmed instructions stored in the memory for the selecting the second cell further comprises:

scanning a predetermined number of cells from the plurality of cells adjacent to the first cell;

determining that the second cell is associated with the corresponding first stroke based on the scanning; and

selecting the second cell based on the determination.

13. The device of claim 11, wherein the at least one processor is further configured to execute programmed instructions stored in the memory for the determining the set of first parameters for each of the one or more first strokes further comprises aggregating the corresponding set of third parameters and the set of fourth parameters.

14. The device of claim 13, wherein the second cell is determined to be associated with the corresponding first stroke when the first stroke extends into the second cell.

15. A non-transitory computer readable medium storing instructions that, when executed by at least one processor, cause the at least one processor to perform steps comprising:

receiving an image representing a character, wherein the received image is segmented into one or more first strokes by splitting the represented character at one or more points that represent a sudden change of angle in the represented character;

determining a set of first parameters associated with each of segmented the one or more first strokes;

comparing for each of the one or more first strokes, the associated set of first parameters with a plurality of stored sets of second parameters, wherein each of the plurality of stored second strokes is associated with the plurality of stored set of second parameters;

identifying a second stroke, from among the plurality of stored second strokes, corresponding to each of the one or more first strokes based on the comparison; and

identifying the character based on the identified one or more second strokes.

16. The medium of claim 15 further comprising representing the received image in a matrix format comprising a plurality of cells.

17. The medium of claim 16, wherein the determining the set of first parameters further comprises, scanning the plurality of cells to determine, for each of the one or more first strokes, a first cell associated therewith.

18. The medium of claim 17, wherein the determining the set of first parameters further comprises:

selecting for each of the one or more first strokes, the associated first cell to determine, for each of the one or more first strokes, a set of third parameters; and

selecting for each of the one or more first strokes, a second cell associated therewith to determine, for each of the one or more second strokes, a set of fourth parameters, wherein selecting the second cell is based on selecting the first cell.

19. The medium of claim 18, wherein the selecting the second cell further comprises:

scanning a predetermined number of cells from the plurality of cells adjacent to the first cell;

determining that the second cell is associated with the corresponding first stroke based on the scanning; and

selecting the second cell based on the determination.

20. The medium of claim 18, wherein the determining the set of first parameters for each of the one or more first strokes further comprises aggregating the corresponding set of third parameters and the set of fourth parameters.

21. The medium of claim 20, wherein the second cell is determined to be associated with the corresponding first stroke when the first stroke extends into the second cell.