图形图像中对象的边界框

Question

我有一个图像，其中我使用C＃中的Aforge库检测到使用连接组件标签的对象。现在检测到的物体可以是任何形状。我想找到与完整对象重叠的4边最小边界框。我看到一些方法找到矩形的边界框，使得4条边平行于图像的边。下图显示了以红色和绿色显示的两个四边形为界的obj。红色的是我不想要的。绿色的，我想知道如何得到。 任何帮助，将不胜感激。

Answer 1

我怀疑你会在公共图书馆找到一个简单的现成解决方案。

如果您准备花费一些努力，一个好方法是“旋转卡钳”。

1）找到物体的凸包;这是一个凸多边形。

然后请注意，最紧密的矩形框（可以是最小面积或最小外围，由您决定）将沿着船体的边缘以及通过船体的顶点的另外三个边具有一侧。 2）依次考虑每个边（旋转）作为主要边候选并找出其他三个顶点。你会说服自己，通过沿着船体从边缘移动到边缘，你可以非常简单地更新这三个顶点，使得操作的总数保持为O（N）。

对于矩形的每一个拟合，您将计算您的紧致度标准，并保留达到最低分数的标准。

http://cgm.cs.mcgill.ca/~orm/rotcal.html