大矩形中的组矩形

Question

我有一组矩形，通常彼此平行（但不能保证）。这些矩形通常不重叠。我在下面附上一个例子。它实际上是OCR输出的副产品，其中检测到的文本已由边界框替换。

我想将这些矩形合并为更大的矩形。结果矩形不能重叠。分组如下所示：

最好的方法是什么？我在Stackoverflow上找不到先前的答案：

• Group rectangles in a grid在这里不适用
• Find k rectangles so that they cover the maximum number of points。我不确定这是否适用于我的情况。
• Intersection of N rectangles提到R树。但是不确定R-Trees是否可以解决问题。