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

Question

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

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

谁能为此指出正确的方向？

编辑:我需要使用常规彩色 PNG 图像而不是二进制矩阵来执行此操作

Answer 1

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