algorithm - 在给定图像中检测到正方形数量的算法

Question

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

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

Answer 1

使用 Matlab 函数houghlines( http://www.mathworks.com/help/images/ref/houghlines.html ) 检测图像中的线段。然后遍历每个线段并找到所有其他端点靠近的线段。取每个附近段的角度并寻找 90 度角。如果你能找到正确的 90 度角线排列来形成一个正方形，那么你已经检测到一个正方形。