Vectorized image segmentation via trixel agglomeration

A computer implemented method for segmenting a pixelated image formed of pixels having color values comprising:

• processing the pixelated image to extract edge pixels that separate different colors in the pixelated image to form edge contours:
• performing a constrained Delaunay triangulation of the edge pixels to form a plurality of triangles that cover the pixelated image:
• defining spatial filters that define relationships between the edge contours and edges of the triangles:
• and
• applying the spatial filters to the plurality of triangles to output a plurality of polygons.

A computer implemented method for forming a compressed image from a pixelated image formed of pixels comprising:

• segmenting the pixelated image into vectorized polygonal tiles;
• processing the pixelated image to extract edge pixels that separate different colors in the pixelated image to form edge contours:
• performing a constrained Delaunay triangulation of the edge pixels to form a plurality of triangles that cover the pixelated image:
• defining spatial filters that define relationships between the edge contours and edges of the triangles:
• applying the spatial filters to the plurality of triangles to output a plurality of polygons:
• and
• replacing the pixelated image with the vectorized polygonal tiles to form a compressed representation of the image.