Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.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_Contour_Simplify - Fatal编程技术网

Image 从多边形中删除不正确的像素

Image 从多边形中删除不正确的像素,image,algorithm,contour,simplify,Image,Algorithm,Contour,Simplify,我已经生成了一组点,用于创建多边形区域边界。在下图中,有一个例子说明了我的意思。黑色的“斑点”不应该出现,线条应该“清晰”。我需要删除这些点 现在问题是双重的。首先,我不知道这种情况叫什么。它不是锯齿或锯齿状边缘,因为这些点不是从直线生成算法获得的,而是从轮廓生成器获得的。 如果不是名字,至少是一些推动,如何解决这个问题,将帮助我 到目前为止,我已尝试将其转换为链码并加以简化,但效果并不理想,而且速度相当缓慢。将这些点转换为几何体,使用Ramer算法简化几何体效果更好,但它会破坏一些应该存在的

我已经生成了一组点,用于创建多边形区域边界。在下图中,有一个例子说明了我的意思。黑色的“斑点”不应该出现,线条应该“清晰”。我需要删除这些点

现在问题是双重的。首先,我不知道这种情况叫什么。它不是锯齿或锯齿状边缘,因为这些点不是从直线生成算法获得的,而是从轮廓生成器获得的。 如果不是名字,至少是一些推动,如何解决这个问题,将帮助我


到目前为止,我已尝试将其转换为链码并加以简化,但效果并不理想,而且速度相当缓慢。将这些点转换为几何体,使用Ramer算法简化几何体效果更好,但它会破坏一些应该存在的“精细”细节。

您可以尝试以下方法:

1 1
1 1
首先搜索这些点。从您的图中可以看出,这些斑点看起来如下所示:

1 1
1 1
也就是说,彩色像素的方形矩阵。通过遍历像素矩阵一次,可以很容易地找到这些斑点


现在,一旦识别出这些点,您将需要检查相邻像素,并查看曲线/直线的模式,并相应地删除不必要的像素。

您可以尝试以下操作:

1 1
1 1
首先搜索这些点。从您的图中可以看出,这些斑点看起来如下所示:

1 1
1 1
也就是说,彩色像素的方形矩阵。通过遍历像素矩阵一次,可以很容易地找到这些斑点


现在,一旦您识别出这些点,您需要检查相邻的像素,查看曲线/线的模式,并相应地删除不必要的像素。

分离轮廓曲线,并自行清理每个轮廓曲线

对于每个轮廓:

  • 如果曲线未闭合,请使用临时线将其闭合
  • 整体填充轮廓曲线以获得实心单色图形
  • 对结果运行轮廓检测。单色图形的边缘将是一条干净的线
  • 洪水填充新等高线外的区域
  • 最后运行一次轮廓检测以恢复原始轮廓

  • 将轮廓重新组合为一个位图。

    分离轮廓曲线并自行清洁每个轮廓曲线

    对于每个轮廓:

  • 如果曲线未闭合,请使用临时线将其闭合
  • 整体填充轮廓曲线以获得实心单色图形
  • 对结果运行轮廓检测。单色图形的边缘将是一条干净的线
  • 洪水填充新等高线外的区域
  • 最后运行一次轮廓检测以恢复原始轮廓

  • 将轮廓重新组合成单个位图。

    在启动轮廓生成器之前,您是否尝试对原始图片应用轻微模糊?@MartijnCourteaux是的,但它只将结果提高了一点点。如果我增加模糊大小,另一方面,一些值会丢失。在生成轮廓之前,我也尝试过中值滤波,效果与模糊滤波类似。在启动轮廓生成器之前,您是否尝试过对原始图片应用轻微的模糊?@MartijnCourteaux是的,但它只稍微改善了结果。如果我增加模糊大小,另一方面,一些值会丢失。在生成轮廓之前,我也尝试过中值滤波,效果与模糊滤波相似。