graphics - 如何识别该图像中的矩形？

Question

我有一张带有水平线和垂直线的图像。事实上，这张图片是BBC网站转换成水平线和垂直线的。我的问题是我希望能够找到图像中的所有矩形。我想编写一个计算机程序来查找所有矩形。有谁知道如何做到这一点或提出有关如何开始的想法？作为一个人，这个任务很容易找到视觉矩形，但我不知道如何将它描述为一个程序。

图片是 BBC 网站 http://www.bbc.co.uk/

<小时/>

对此更新，我编写了将 BBC 网站图像转换为水平线和垂直线的代码，问题是这些线在拐角处没有完全相交，有时它们没有完全形成矩形。谢谢!

Answer 1

Opencv (用 c 编写的图像处理和计算机视觉库)实现了霍夫变换(简单的霍夫变换查找图像中的线条，而广义的霍夫变换查找更复杂的对象)，因此这可能是一个良好的开始。对于确实有闭角的矩形，还有角点检测器(例如cornerHarris)可以提供帮助。

我运行了 opencv 提供的 houghlines 演示，这是您提供的图像上的结果(检测到的线标记为红色):
_{(来源:splintec.com)}