Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/image/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Image 二维坐标系中位图中平面物体形状到矢量集合的变换算法_Image_Algorithm_Image Processing_Graphics - Fatal编程技术网

Image 二维坐标系中位图中平面物体形状到矢量集合的变换算法

Image 二维坐标系中位图中平面物体形状到矢量集合的变换算法,image,algorithm,image-processing,graphics,Image,Algorithm,Image Processing,Graphics,我目前正在尝试找出一种算法,可以像这样变换位图: 在二维坐标系中收集向量。不幸的是,我什么也没发现。有人听说过解决这个问题的算法吗 这绝不是“最好”的方法,但我不久前尝试过,效果相当不错。我唯一要求的是填充形状 我所做的是将图像视为密度场,并将算法应用于它。这当然产生了太多的顶点(即使没有在本机rez采样),所以我做了一些非常原始的抽取:删除相邻边几乎笔直的顶点(删除的意思是用一条边替换顶点+2条边)。在重复抽取几次之后,我得到了一个低顶点向量表示 改进可能涉及将输入转换为有符号距离场以改进行

我目前正在尝试找出一种算法,可以像这样变换位图:

在二维坐标系中收集向量。不幸的是,我什么也没发现。有人听说过解决这个问题的算法吗

这绝不是“最好”的方法,但我不久前尝试过,效果相当不错。我唯一要求的是填充形状

我所做的是将图像视为密度场,并将算法应用于它。这当然产生了太多的顶点(即使没有在本机rez采样),所以我做了一些非常原始的抽取:删除相邻边几乎笔直的顶点(删除的意思是用一条边替换顶点+2条边)。在重复抽取几次之后,我得到了一个低顶点向量表示

改进可能涉及将输入转换为有符号距离场以改进行进方块或沿方块边缘采样以找到与原始图像的交点(从黑色跳到白色是交点)


对于真正的算法,您希望搜索“矢量化”。

不是100%确定,因此有评论,但是您是否查看了Hough变换算法?这通常相当于找到形状。