Recognition of numerical characters in digital images

摘要

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.

主权项

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 determine whether a closed ring associated with at least a portion of the one or more vertices and at least a portion of the one or more edges exists, wherein the determining whether the closed ring exists comprises:
proceed from a first filled in pixel to a second filled in pixel, the second filled in pixel being adjacent to the first filled in pixel;proceed from the second filled in pixel to a third filled in pixel repeatedly until the first filled in pixel is reached, the third filled in pixel being adjacent to the second filled in pixel; andin the event that the first filled in pixel is reached: associate a point within the closed ring as representing the closed ring; and add a location of the point representing the 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;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.