给定图像掩码，如何生成与该掩码对应的路径？

Question

我将图像蒙版表示为0和1的2d阵列（其中0是图像的未被遮罩的像素，1s是被遮蔽的图像的像素）。例如，

00100 01110 11111

（顶点为（0,2），（2,0）和（2,4）的三角形）

我想要的是将这个2d数组转换为与形状相对应的路径。在这种情况下，SVG路径类似于M 0 2 L 2 0 L 2 4 L 0 2。形状可以任意复杂。

这项任务通常是否完成？它有名字吗？哪些库可以做到这一点（用任何语言）？我不是在寻找实际代码，而是寻找学习如何做到这一点的指针。我尝试使用谷歌搜索相关的关键字，但无法找到任何东西。

Answer 1

简单和最快的方法之一是Marching Squares

您还可以找到许多sorces of it

Answer 2

在此维基百科文章中找到了该技术的描述：https://en.wikipedia.org/wiki/Image_tracing