Generating segmentations and tracing zone boundaries of raster images for downstream operations

A system comprising:

• one or more memory devices;
• and
• one or more processors configured to cause the system to:
• determine, utilizing scanline operations on a raster image, a half-edge mesh structure comprising a plurality of half-edges at edges of pixels along a boundary of a set of adjacent pixels, the half-edge mesh structure including a half-edge as a directed vector representing an edge of a pixel in a single direction and a next half-edge direction indicating a direction of a subsequent half-edge along the boundary of the set of adjacent pixels, the set of adjacent pixels having a common color value;
• insert a seed half-edge from the plurality of half-edges into a seed array for the raster image;
• generate an oriented polyline boundary loop corresponding to the boundary of the set of adjacent pixels by tracing the oriented polyline boundary loop starting from the seed half-edge in the seed array and following the plurality of half-edges according to the next half-edge directions of the set of adjacent pixels;
• and
• generating a spline corresponding to the boundary of the set of adjacent pixels by fitting the spline to the oriented polyline boundary loop.

A non-transitory computer readable medium storing executable instructions which, when executed by a processing device, cause the processing device to perform operations comprising:

• determining, during scanline operations on a raster image, a plurality of sets of adjacent pixels having a common color value in the raster image;
• determining, during the scanline operations on the raster image, a half-edge mesh structure comprising a plurality of half-edges at edges of pixels along a boundary of a set of adjacent pixels of the plurality of sets of adjacent pixels, the half-edge mesh structure including a half-edge as a directed vector representing an edge of a pixel in a single direction and a next half-edge direction indicating a direction of a subsequent half-edge along the boundary of the set of adjacent pixels;
• and
• generating an oriented polyline boundary loop corresponding to the boundary of the set of adjacent pixels by:
• determining, from a seed array of the raster image, a seed half-edge of the plurality of half-edges;
• and
• tracing the oriented polyline boundary loop starting from the seed half-edge and following the plurality of half-edges according to the next half-edge directions of the set of adjacent pixels.