如何使用 OpenCV 找到最大的空矩形？

Question

我需要在 PNG 图像中找到 largest empty rectangle 的坐标。矩形应该由浅色组成（如果太难了，只有白色像素就可以了）并且应该是轴方向的。

我是计算机视觉的新手，我发现了 OpenCV，我目前正在使用它的 python 接口并开始使用 SimpleBlobDetector 接口解决这个问题，但它只给了我具有一定半径的 Blob 的中心。

谁能指出我正确的方向？

编辑：我需要使用常规彩色 PNG 图像，而不是二进制矩阵

Answer 1

您可以使用contour extractor，对于给定的点列表，您可以通过检查列表的大小来检查矩形的大小，假设所有矩形都平行于基轴。如果不是，您需要使用每个像素上的 x 和 y 坐标来计算轮廓列表中所有像素的一个像素和下一个像素的距离。