给定一个矩形坐标列表,我们如何从这些坐标中找到所有可能的多边形组合?

时间:2017-10-24 21:35:51

标签: math image-processing computer-vision geometry

给出以下区域坐标列表:

x   y   Width   Height
1   1   65  62
1   59  66  87
1   139 78  114
1   218 100 122
1   311 126 84
1   366 99  67
1   402 102 99
7   110 145 99

我希望识别可以通过组合任何两个或更多个上述矩形形成的所有可能的矩形组合。例如,一个矩形可以是

1 1 66 146 by combining 1   1   65  62 and 1    59  66  87

使用此列表查找所有可能的矩形组合的最有效方法是什么?

好。对不起这个问题我很抱歉。 我一直在研究用于对象检测的算法,该算法识别可能具有该对象的图像上的不同窗口。但有时,对象被分成几个窗口。因此,在查找对象时,我想使用我识别的所有窗口,并尝试使用不同的组合进行对象检测。

到目前为止,我已尝试使用2个循环并逐个浏览所有窗口 :如果第二个循环窗口的x坐标位于第一个循环窗口中,那么我将这两个坐标合并为最左边,最顶部,最右边和最底部的坐标。

然而,这需要花费很多时间,并且最终输出中存在大量重复。我想看看是否有更有效,更简单的方法来做到这一点。

我希望这些信息有所帮助。

0 个答案:

没有答案