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

Abstract

Methods, systems, and non-transitory computer readable storage media are disclosed for generating segmentations of a raster image via a half-edge mesh structure with scanline operations. The disclosed system determines, during scanline operations on a raster image, a plurality of sets of adjacent pixels having a common color value in the raster image. The disclosed system determines, during the scanline operations on the raster image, 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 with next half-edge directions indicating directions of subsequent half-edges along the boundary of the set of adjacent pixels. The disclosed system generates one or more oriented polyline boundary loops representing the boundary of the set of adjacent pixels from the plurality of half-edges and the next half-edge directions of the set of adjacent pixels.