绘制图像选择的算法答案

【问题标题】：algorithm to draw image selection绘制图像选择的算法
【发布时间】：2021-07-05 08:33:27
【问题描述】：

我有一个大小为 M*N 的图像。每个像素都可以选择或不选择。

给定每个像素的选择值（选择或未选择），获取代表选择的多边形集的最有效算法是什么？

【问题讨论】：

如果您的示例选择蒙版仅包含已经是多边形的连接线。究竟是什么问题？
编辑了问题。选择蒙版包含每个像素的选择值，而不是线条或多边形。
@razor3x "Given selection values for each pixel (selected or not)" 你的意思是你将提供带有1, 0的MxN二进制数组值1 已选择，0 未选择？还是只是角点，还是边界线？
@Bilal 它是 MxN 二进制数组，每个像素都有 1, 0 值
@razor3x 您需要两个简单的步骤：1. cv2.findContours 找到轮廓，2. cv2.approxPolyDP 将它们近似为多边形，有关详细信息，请参阅此tutorial。

【解决方案1】：

我认为任何填充算法都可以适用：

【讨论】：

【解决方案2】：

对角线可能很棘手，因为像素精确的舍入误差，所以我只会选择具有水平和垂直线的矩形（重叠的可以合并到多边形）

我会执行以下步骤：

【讨论】：