Image processing 固定纵横比的最小包围矩形

我有一个图像，在图像的不同位置有许多矩形，大小不同（重叠和不重叠）。我也有一个与每个矩形相关的非负分数

我现在的问题是找到一个固定（给定）长宽比*的矩形，它包含尽可能多的矩形。

我正在寻找一个算法来做到这一点，如果有人有一个解决方案，即使是部分解决方案，这将是有益的

请注意，图像中矩形的位置是固定的，不能移动，并且没有方向问题，因为它们都是直立的

编辑

有一件事要提，这是以前没有做过的，那就是我想找到最小的

---

在图像中包含尽可能多的矩形的矩形

如果对封闭矩形没有其他限制，则最容易使用尽可能大的矩形。由于纵横比的要求，矩形的一边和图像一样大，而另一边（可能）比图像小。矩形只能定位一个坐标（较小的边）。检查该侧的所有可能位置就足够了。在同一坐标上对矩形进行排序时，搜索速度非常快。

这里的难点是计算封闭矩形的大小（包含所有其他矩形时尺寸最小）还是定位（即方形画布上的非方形封闭矩形）？这是在查找满足两个条件的矩形时：（1）要具有固定的纵横比，无论画布形状是什么（2），都要在其中包含尽可能多的矩形。我不知道如何去搜索这样一个矩形。要回答你的问题，它是大小，也就是说，在包含尽可能多的矩形的同时保持纵横比的最小大小。嘿，谢谢，Ante，问题是搜索所有位置，即使它在矩形的一侧非常昂贵。我想知道有没有更快的方法？此外，如果一侧与图像一样大，我将无法获得最小包围矩形，这是我的目标。一侧搜索速度很快，但可以确定最大矩形不是最小的：-）请求“包围尽可能多矩形的最小矩形”不清楚。你能更具体地说明一下标准吗。