====== 像素图生成向量图的算法 ======


数字时代早期的图片，分辨率很低。尤其是一些电子游戏的图片，放大后就是一个个像素方块。

不过微软的研究员[[http://research.microsoft.com/en-us/people/kopf/ | Johannes Kopf]]和 Hebrew 大学的 [[http://www.cs.huji.ac.il/~danix/ |Dani Lischinski]] 研究了像素图生成向量图的算法，并且得到了很好的结果。

下面的图就是像素图和转换后的向量图，可以看到，生成的向量图/矢量图的效果很好。

{{:alogrithm:teaser_nearest_small.png|位图}} {{:alogrithm:teaser_ours_small.png|矢量图}}

[[http://research.microsoft.com/en-us/um/people/kopf/pixelart/ | Depixelizing ]]算法可以让低分辨率的像素图转化为高质量的向量图。

Johannes 的这个算法已经公开发表了，我们可以在他的网站上面下载到像素图生成矢量图算法的论文。


===== 参考 =====
  * http://research.microsoft.com/en-us/um/people/kopf/pixelart/
  * 论文下载地址：  http://research.microsoft.com/en-us/um/people/kopf/pixelart/paper/pixel.pdf