1位光栅图像的矢量化

Question

我想将仅由两种颜色组成的低分辨率光栅图像转换为矢量图像。

我目前的做法很简单。我使用Moore Contour跟踪算法围绕形状的边缘“行走”。当我在形状周围走动时，我创建了与被跟踪像素具有相同斜率的简单线条。一旦斜率改变，我关闭该线，并开始一条新线。这会产生一个类似于从每个轮廓创建的多边形的线列表。

这种方法有一些明显的问题：

1. 线条仅沿每条轮廓线条闭合成多边形。这是因为每个轮廓只能转换成一个闭合的多边形，而目前我无法将线条从一个轮廓连接到另一个轮廓。
2. 此算法只能用线条对图像建模。我真的希望能够创建具有线条和曲线的矢量图像，以便我更准确地表示位图图像。

跟踪之前：



跟踪后（每种颜色代表不同的轮廓）。



以下是我希望能够转换的其他类型图像的一些示例：





所以我的问题是，什么是一个好的算法，可以将其中一个图像作为输入，并输出一个矢量图像，包括曲线和线条，模拟原始位图？