检测给定图像中的平方数的算法

Question

我有一个图像，其中有各种嵌套方块。我想用Matlab检测该图像中的方块数。

我已经找到了图片中的所有角落：

Answer 1

使用Matlab函数houghlines（http://www.mathworks.com/help/images/ref/houghlines.html）检测图像中的线段。然后迭代每个线段，找到端点附近的所有其他线段。取每个附近段的角度，寻找90度角。如果你能找到90度角的正确排列方形来制作一个正方形，那么你就检测到了一个正方形。