在图像中找到方形的算法？

Question

假设我有一个图像,比如一个圆圈和一个正方形.有没有办法找到给定图像矩阵的方块？(只有一个方格,时间不是真正的问题).谢谢.

Answer 1

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

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

类似地：如果点 (x,y) 被点亮，点 (x+1,y)、(x+2,y) 也被点亮，但 (x-1,y) 和 (y-1,y) 被点亮黑暗，并且类似地在 Y 方向，那么您很可能已经找到了左上角。等等。通过这种方式，您可以找到角点，然后从中找到正方形 - 似乎是一种简单的方法。