Recognition of numerical characters in digital images
First Claim
1. A system, comprising:
- a processor configured to;
extract a subimage from a received image comprising information pertaining to a plurality of numerical characters, wherein the extracted subimage is associated with one of the plurality of numerical characters;
perform recognition based at least in part on a set of topological information associated with the subimage, including;
process the subimage to obtain the set of topological information associated with the subimage, wherein the processing of the subimage includes;
obtain the set of topological information by extracting one or more vertices and one or more edges associated with the subimage; and
add a central point representing a closed ring to the set of topological information;
compare the set of topological information associated with the subimage with a preset set of stored topological information, comprising;
compare an order in which the extracted one or more vertices were detected during a traversal process with an order of vertices of the preset set of stored topological information, the traversal process beginning from a predefined pixel of the subimage and continuing to a next filled in pixel in a predefined order;
determine that in the event that the set of topological information associated with the subimage matches the preset set of stored topological information, the subimage is associated with a recognized numerical character associated with the preset set of stored topological information; and
a memory coupled to the processor and configured to provide the processor with instructions.
0 Assignments
0 Petitions
Accused Products
Abstract
Recognition of numerical characters is disclosed, including: extracting a subimage from a received image comprising information pertaining to a plurality of numerical characters, wherein the extracted subimage is associated with one of the plurality of numerical characters; and performing recognition based at least in part on a set of topological information associated with the subimage, including: processing the subimage to obtain the set of topological information associated with the subimage; comparing the set of topological information associated with the subimage with a preset set of stored topological information; determining that in the event that the set of topological information associated with the subimage matches the preset set of stored topological information, the subimage is associated with a recognized numerical character associated with the preset set of stored topological information.
3 Citations
19 Claims
-
1. A system, comprising:
-
a processor configured to; extract a subimage from a received image comprising information pertaining to a plurality of numerical characters, wherein the extracted subimage is associated with one of the plurality of numerical characters; perform recognition based at least in part on a set of topological information associated with the subimage, including; process the subimage to obtain the set of topological information associated with the subimage, wherein the processing of the subimage includes; obtain the set of topological information by extracting one or more vertices and one or more edges associated with the subimage; and add a central point representing a closed ring to the set of topological information; compare the set of topological information associated with the subimage with a preset set of stored topological information, comprising; compare an order in which the extracted one or more vertices were detected during a traversal process with an order of vertices of the preset set of stored topological information, the traversal process beginning from a predefined pixel of the subimage and continuing to a next filled in pixel in a predefined order; determine that in the event that the set of topological information associated with the subimage matches the preset set of stored topological information, the subimage is associated with a recognized numerical character associated with the preset set of stored topological information; and a memory coupled to the processor and configured to provide the processor with instructions. - View Dependent Claims (2, 3, 4, 5, 6, 19)
-
-
7. A method, comprising:
-
extracting a subimage from a received image comprising information pertaining to a plurality of numerical characters, wherein the extracted subimage is associated with one of the plurality of numerical characters; and performing recognition based at least in part on a set of topological information associated with the subimage, including; processing the subimage to obtain the set of topological information associated with the subimage, wherein the processing of the subimage includes; obtaining the set of topological information by extracting one or more vertices and one or more edges associated with the subimage; and adding a central point representing a closed ring to the set of topological information; comparing the set of topological information associated with the subimage with a preset set of stored topological information, comprising; comparing an order in which the extracted one or more vertices were detected during a traversal process with an order of vertices of the preset set of stored topological information, the traversal process beginning from a predefined pixel of the subimage and continuing to a next filled in pixel in a predefined order; determining that in the event that the set of topological information associated with the subimage matches the preset set of stored topological information, the subimage is associated with a recognized numerical character associated with the preset set of stored topological information. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer program product, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for:
-
extracting a subimage from a received image comprising information pertaining to a plurality of numerical characters, wherein the extracted subimage is associated with one of the plurality of numerical characters; and performing recognition based at least in part on a set of topological information associated with the subimage, including; processing the subimage to obtain the set of topological information associated with the subimage, wherein the processing of the subimage includes; obtaining the set of topological information by extracting one or more vertices and one or more edges associated with the subimage; and adding a central point representing a closed ring to the set of topological information; comparing the set of topological information associated with the subimage with a preset set of stored topological information, comprising; comparing an order in which the extracted one or more vertices were detected during a traversal process with an order of vertices of the preset set of stored topological information, the traversal process beginning from a predefined pixel of the subimage and continuing to a next filled in pixel in a predefined order; and determining that in the event that the set of topological information associated with the subimage matches the preset set of stored topological information, the subimage is associated with a recognized numerical character associated with the preset set of stored topological information. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification