3

作为一个小项目,我决定编写一个小型光栅到矢量转换器。网上有很多很多的资源,但是少得多的实际实现可以给我任何一种起点。我还没有决定我要用哪种语言来做这件事,但 Python 似乎很适应。

第一个问题是大多数论文都针对矢量化徽标或灰度图像,我对这两者都不太感兴趣。potrace,其算法在此处描述,就是其中一个库。相同的技术是否适用于照片位图?

我对我的发现感到灰心,直到我偶然发现了Vector Magic。结果是惊人的!但是,他们没有提供有关其算法的任何信息。此处描述了一种产生类似质量结果的方法:http: //eprints.gla.ac.uk/47879/1/ID47879.pdf。策略是在将轮廓绘制为向量之前移除轮廓并对其进行处理。

但是没有提到他们是如何做到这一点的。我可以用 openCV 提取轮廓,但那又如何呢?我无法理解矢量的创建,或者轮廓提取后发生的任何事情。

所以,总而言之,这是我的问题:您为这个项目推荐哪种语言或库?您对实现可以产生令人满意结果的算法有什么建议吗?

4

1 回答 1

3

这里有几种方法:

  • ARDECO:http
    ://alice.loria.fr/index.php/publications.html?Paper=EGSR_Ardeco@2006 它将问题转换为能量最小化问题,通过类似 Voronoi 的方法解决

  • http://www.cs.northwestern.edu/~sco590/npar2011.pdf
    它在精神上与你提到的肖像更相似

  • 使用渐变网格: https
    ://www.cct.lsu.edu/~fharhad/ganbatte/siggraph2007/CD2/content/papers/011-sun.pdf 用网格 表示图像中的渐变

  • 使用扩散曲线:
    http
    ://hal.archives-ouvertes.fr/docs/00/27/47/68/PDF/diffusion_curves.pdf 主要用于通过绘制渐变来创作艺术,他们还提出了矢量化图像的逆问题与他们的原始人。

于 2013-04-09T01:30:19.657 回答