在图像中找到正方形的算法?

让我们把所有的点分为“亮”和“暗”。

寻找亮起的点,上面和下面的点也亮起。这些可能是边缘的一部分。

类似地:如果一个点(x,y)被点亮,而点(x+1,y),(x+2,y)也被点亮,但是(x-1,y)和(y-1,y)是暗的,与y方向类似,那么你很可能会发现一个左上角。等等。用这种方法你可以找到角落,然后从中找到正方形——这似乎是一个简单的方法。

像这样?

for (x,y of every black pixel) {
 #those methods should return true if the lines length is more than one pixel
 if (hasLineToRight(x,y)&&hasLineToBottom(x,y)) {
  otherx=highestXOfLineToRight();
  othery=highestYOfLineToBottom();
  if (isLine(x,y,x,othery)&&isLine(x,y,otherx,y)) {
   addBoxToList(x,y,otherx,othery);
  }
 }
}

您可能希望使用宽度和高度值最高的框。

如果图像中的正方形是完美的,请检查在预期位置是否有边框。JH答案中的伪代码应该可以正常工作。

怎么样 flood filling 从随机点开始直到找到矩形?