Active segmention of scanned images based on deep reinforcement learning for OCR applications

A system for partitioning a two-dimensional (2D) array and recognizing elements of the 2D array selects a location in an array comprising pixel data of the 2D array; and selects a direction in which to traverse the array from the selected location to segment the elements of the 2D array. The system uses a model and a reward/penalty function to guide the traversal through the array. The system changes direction when the data encountered while traversing the array in the selected direction represents one of the elements of the 2D array and continues in the selected direction when the data represents a joint between two elements of the 2D array. The system recognizes one or more of the elements of the 2D array segmented by traversing the array.