任意多边形内最大内接矩形

Question

7

我已经使用OpenCV Stitching工作一段时间了。现在我想做拼接的最后一步：裁剪图像。这需要找到一般多边形中最大内切轴平行矩形。

我已经搜索并找到了一些答案(如何在OpenCV中裁剪最大的内部边界框？)。尽管程序运行缓慢（将36个1600x1200的图片拼接成一个全景图只需47秒，但裁剪图像却需要15秒），但输出图像的质量很好，因为使用的算法具有较差的时间复杂度（对于轮廓中的每个点，它会扫描同一行/列中的所有点）。

有什么方法可以改进吗？谢谢。

P / S：我还发现了这本书：

在多边形中找到最大面积轴平行矩形

Karen Daniels y Victor Milenkovicz Dan Rothx 哈佛大学,

应用科学部门,

计算技术研究中心,

剑桥，MA 02138.

1995年6月

但是我不知道如何将理论实现为代码 :v

- khôi nguyễn

我想指向类似问题中的这个解决方案。 - Miki

2个回答

1

也许可以看一下这个最大内部矩形实现的GitHub链接，它使用了这篇论文中描述的算法。一个示例图像如下所示：

目前，我正在将裁剪功能实现到stitching包中。

- Lukas Weber

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- David Eisenstat · Accepted Answer

您可能不想实现那个算法；它需要相当长的时间，并且我怀疑即使使用大O符号，性能也会让您失望。