【发布时间】：2023-04-11 06:13:02
【问题描述】：
我使用 OpenCV Stitching 已经有一段时间了。现在我想做拼接的最后一步：裁剪图像。这导致在一般多边形中找到最大的内接轴平行矩形。
我已经用谷歌搜索并找到了一些答案 (How do I crop to largest interior bounding box in OpenCV?)。尽管程序运行缓慢（裁剪图像需要 15 秒，将 36 张 1600x1200 图片拼接成 1 张全景图只需要 47 秒），但输出图像的质量还是不错的，因为使用的算法时间复杂度很差（对于轮廓中的每个点，它扫描同一行/列中的所有点）。
有什么办法可以改善吗？谢谢。
P/S：我也找到了这本书：
在多边形中找出面积最大的平行轴矩形
Karen Daniels 和 Victor Milenkovicz Dan Rothx 哈佛大学，
应用科学部，
计算技术研究中心，
剑桥，马萨诸塞州 02138。
1995 年 6 月
但我不知道将理论实现到代码中：v
【问题讨论】：
-
我想在类似的问题中指出this 解决方案。