High-speed OCR decode using depleted centerlines

• US 10,438,098 B2
• Filed: 05/19/2017
• Issued: 10/08/2019
• Est. Priority Date: 05/19/2017
• Status: Active Grant

• Current Assignee: Hand Held Products Incorporated (Honeywell International Inc.)
• Original Assignee: Hand Held Products Incorporated (Honeywell International Inc.)
• Inventors: Hatton, Edward, Ackley, H. Sprague
• Primary Examiner(s): Dulaney, Kathleen Y
• Application Number:
  US15/599,600
• Publication Number:
  US 20180336441A1
• Time in Patent Office: 872 Days
• Field of Search: 382187, 382199, 382209
• CPC Class Codes: G06F 18/22 Matching criteria, e.g. proximity measures
• CPC Class Codes: G06V 10/761 Proximity, similarity or dissimilarity measures
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/1478 of characters or characters lines
• CPC Class Codes: G06V 30/168 Smoothing or thinning of the pattern; Skeletonisation
• CPC Class Codes: G06V 30/19067 Matching configurations of points or features, e.g. constellation matching
• CPC Class Codes: G06V 30/274 Syntactic or semantic context, e.g. balancing

Abstract

A method for template matching can include iteratively selecting a template set of points to project over a centerline of a candidate symbol; conducting a template matching analysis; assigning a score to each template set; and selecting a template set with a highest assigned score. For example, the score can depend on proximity of the template points to a center and/or boundaries of a principal tracing path of the symbol. Additionally, one or more template sets having a top rank can be selected for a secondary analysis of proximity of the template points to a boundary of a printing of the symbol. The method can further include using the template with the highest score to interpret the candidate symbol.

Claims

1. A method for symbol recognition, comprising:

(a) selecting a point array out of a set of point arrays;

(b) projecting the selected point array onto an image of a symbol;

(c) determining a rank of the selected point array based on a primary analysis of positions of one or more array points with respect to a printing of the symbol;

(d) repeating (a)-(c) to assign a rank to each point array of the set of point arrays;

(e) selecting one or more point arrays having a top rank in the set of point arrays to conduct a secondary analysis of proximity of the one or more array points to a boundary of the printing of the symbol; and

(f) using results of the secondary analysis to select a point array for symbol recognition.

2. The method according to claim 1, further comprising determining the rank based on a position by determining a number of the one or more array points overlapping with the printing of the symbol.

3. The method according to claim 2, further including determining the rank based on proximity of the one or more array points to the boundary of the printing of the symbol.

4. The method according to claim 1, wherein conducting the secondary analysis includes projecting a circle having a diameter of an approximate stroke width of the symbol around the one or more array points.

5. The method according to claim 1, wherein conducting the secondary analysis includes generating a vector perpendicular to a set of one or more points of the selected point array and measuring proximity of the set of the one or more points of the selected point array to the boundary of the printing of the symbol.

6. The method according to claim 1, further including applying a point array, from the selected one or more point arrays having the top rank, for monospace font character recognition.

7. The method according to claim 1, further including applying a point array, from the selected one or more point arrays having the top rank, for OCRB font character recognition.

8. A system, comprising:

a memory to store computer-executable instructions; and

a processor to execute the computer-executable instructions to perform operations, comprising;

selecting a point array out of a set of point arrays;

projecting the selected point array onto an image of a symbol;

determining a rank of the selected point array based on a primary analysis of positions of one or more array points with respect to a printing of the symbol;

repeating (a)-(c) to assign a rank to each point array of the set of point arrays;

selecting one or more point arrays having a top rank in the set of point arrays to conduct a secondary analysis of proximity of the one or more array points to a boundary of the printing of the symbol; and

using results of the secondary analysis to select a point array for symbol recognition.

9. The system of claim 8, wherein the processor executes the computer-executable instructions to determine the rank based on a position by determining an overlap of a number of the one or more array points with the printing of the symbol.

10. The system of claim 9, wherein the processor executes the computer-executable instructions to determine the rank based on proximity of the one or more array points to the boundary of the printing of the symbol.

11. The system of claim 8, wherein the processor executes the computer-executable instructions to conduct the secondary analysis by projecting a circle having a diameter of an approximate stroke width of the symbol around the one or more array points.

12. The system of claim 8, wherein the processor executes the computer-executable instructions to conduct the secondary analysis by generating a vector perpendicular to a set of one or more points of the selected point array and measuring proximity of the set of the one or more points of the selected point array to the boundary of the printing of the symbol.

13. The system of claim 8, wherein the processor executes the computer-executable instructions to apply a point array from the selected one or more point arrays having the top rank, for monospace font character recognition.

14. The system of claim 8, wherein the processor executes the computer-executable instructions to apply a point array from the selected one or more point arrays having the top rank, for OCRB font character recognition.

15. A non-transitory computer-readable medium, comprising instructions, that when executed by a processor, perform operations comprising:

selecting a point array out of a set of point arrays;

projecting the selected point array onto an image of a symbol;

determining a rank of the selected point array based on a primary analysis of positions of one or more array points with respect to a printing of the symbol;

repeating (a)-(c) to assign a rank to each point array of the set of point arrays;

selecting one or more point arrays having a top rank in the set of point arrays to conduct a secondary analysis of proximity of the one or more array points to a boundary of the printing of the symbol; and

using results of the secondary analysis to select a point array for symbol recognition.

16. The non-transitory computer-readable medium of claim 15, wherein the operations further comprise determining the rank based on a position by determining a number of the one or more array points overlapping with the printing of the symbol.

17. The non-transitory computer-readable medium of claim 16, wherein the operations further comprise determining the rank based on proximity of the one or more array points to the boundary of the printing of the symbol.

18. The non-transitory computer-readable medium of claim 15, wherein the operations further comprise conducting the secondary analysis includes projecting a circle having a diameter of an approximate stroke width of the symbol around the one or more array points.

19. The non-transitory computer-readable medium of claim 15, wherein the operations further comprise conducting the secondary analysis by generating a vector perpendicular to a set of one or more points of the selected point array and measuring proximity of the set of the one or more points of the selected point array to the boundary of the printing of the symbol.

20. The non-transitory computer-readable medium of claim 16, wherein the operations further comprise applying a point array, from the selected one or more point arrays having the top rank, for OCRB font character recognition.