An algorithm for generating vector graphs in pixel graphs

An algorithm for generating vector graphs in pixel graphs

Early images in the digital age, with very low resolution. In particular, some video game pictures, zoomed in is a pixel block.

But Microsoft researcher Johannes Kopf and Hebrew University's Dani Lischinski studied the algorithm of pixel graph generation vector graph, and got good results.

The following figure is the pixel graph and the converted vector graph, and you can see that the resulting Shangweitu/vectors are working well.

The depixelizing algorithm enables low-resolution pixel graphs to be converted to high-quality vectors.

Johannes's algorithm has been published publicly, and we can download it to a pixel graph to generate a vector graph algorithm on his website.

Reference

• http://research.microsoft.com/en-us/um/people/kopf/pixelart/
• Paper: Http://research.microsoft.com/en-us/um/people/kopf/pixelart/paper/pixel.pdf

An algorithm for generating vector graphs in pixel graphs