儘可能快地從陣列組重疊矩形

Question

我試圖做我自己的計算機視覺項目。我決定先從匹配計算機生成的對象開始，然後再進入現實世界。第一次測試進行得很順利，它能夠匹配一個對象並正確識別顏色。當綠色廣場搜索這是我的結果：

^{我畫紅框對我的搜索函數返回}

但是位置一旦環境較爲模糊，也有更多的可能匹配的位置。甚至可能會有更多期望的目標。這是來自電腦遊戲的截圖：

搜索到的對象位於紅色框中。我將我的搜索建立在相似的顏色上，特別是在平均顏色之間的距離上。這是我所得到的，如果我想強調從我的測試程序中的所有搜索結果：

顯然，還有噸，在我的對象是位置匹配的矩形。我需要對他們進行分組，然後選擇其中的一個。

因此，問題是：如何分組重疊的矩形和分隔數組中的每個組？

Answer 1

在圖像你有一組你在紅色繪製的矩形N，你需要一種算法，給你k代表矩形和這個特定的圖像k將等於2

算法你需要類似於http://en.wikipedia.org/wiki/Cluster_analysis，其中需要聚類的數據集是矩形中心的集合，這意味着聚類由代表矩形的中心的2D點表示。

聚類算法可以是例如http://en.wikipedia.org/wiki/K-means_clustering，您可以選擇k一旦你k算法會給你k代表中心爲這裏http://en.wikipedia.org/wiki/Determining_the_number_of_clusters_in_a_data_set

解釋;那麼對於每個矩形，該算法會告訴您該矩形屬於哪個羣集。然後可以用這種方法計算代表矩形：它的中心是聚類，寬度是屬於該聚類的所有矩形的平均寬度，高度是屬於該聚類的所有矩形的平均高度。