Image compression and decompression using triangulation

A method of compressing an image, the method comprising:

• receiving an image having a first dimension;
• generating a grid having a second dimension;
• adding a plurality of points to positions on the grid;
• mapping a plurality of pixels of the image to the plurality of points;
• assigning a color to each of the plurality of points using a color table;
• generating a plurality of vertices based on the plurality of points;
• triangulating the grid using the vertices;
• and
• compressing the vertices as a set of compressed vertex positions and a set of vertex colors.

A method of decompressing a compressed image, the method comprising:

• receiving a compressed image file, the compressed image file including at least one of a header, a compressed color table, a compressed color table index, and a compressed triangulation;
• decompressing at least one of the compressed color table, the compressed color table index, and the compressed triangulation;
• generating a grid having an M×M dimension based on a grid size;
• assigning one of a plurality points to each position of the grid based on the decompressed triangulation file;
• assigning a color index value to each of the plurality of points based on the decompressed triangulation file;
• mapping a color to each of the plurality of points based on an associated color index value;
• triangulating the grid using the plurality of points as vertices;
• and
• generating a reconstructed image based on the vertices and triangles associated with the triangulation.