Patent ID: 11972626
Assignee: ABBYY DEVELOPMENT INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. A non-transitory computer-readable storage medium comprising executable instructions that, when executed by a computer system, cause the computer system to:
produce, using a neural network, a superpixel segmentation map of an input image, wherein each superpixel of the superpixel segmentation map is associated with a list of probability characteristics, such that each probability characteristic of the list of probability characteristics represents a probability of the superpixel belonging to a visual object found in the input image, wherein the visual object is identified by an index of the probability characteristic in the list of probability characteristics;
generate a superpixel binary mask by associating, based on a corresponding list of probability characteristics, each superpixel of the superpixel segmentation map with a class of a predetermined set of classes;
identify one or more connected components in the superpixel binary mask wherein identifying the minimum bounding polygon further comprises:
responsive to determining that a first number of pixels in a first line of the superpixel binary mask exceeds, by at least a predetermined threshold, a second number of pixels in a second line of the superpixel binary mask which is adjacent to the first line of the superpixel binary mask, utilizing the second line as a candidate boundary of the minimum bounding polygon, wherein the first line is provided by one of: a row of the superpixel binary mask or a column of the superpixel binary mask, and
computing a value of a quality metric for a set of regions of interest that are defined using a plurality of candidate lines comprising the second line of the superpixel binary mask;

for each connected component of the superpixel binary mask, identifying a corresponding minimum bounding polygon;
create one or more image dividing lines based on the minimum bounding polygons; and
define boundaries of one or more objects of interest based on at least a subset of the image dividing lines.