Pixelart is a form of digital art, created through the use of raster graphics software, where images are edited on the pixel level.

The algorithms interpret each pixel of the pixel art and convert them into regions that can be drawn using piecewise-smooth curves. An implementation of the algorithm stated in ‘Depixeizing Pixel Art’ by Johannes Kopf and Dani Lischinski published in SIGGRAPH 2011.

Algorithm -

• Input the image
• Initialize the similarity graph on the basis of pixel colors
• Resolve crossing edges using different heuristics (planarizing the graph)
• Create voronoi regions using the similarity graph
• Extract B-spline curves and optimize

Gallery -