【數據結構】【計算機視覺】並查集(disjoint set)結構介紹

1.簡述         在實現多圖像無序輸入的拼接中，我們先使用surf算法對任意兩幅圖像進行特徵點匹配，每對圖像的匹配都有一個置信度confidence參數，來衡量兩幅圖匹配的可信度，當confidence>conf_threshold，我們就認爲這兩幅圖可以拼接，屬於一個全景拼接的集合，然後擴展這個集合就可以確定最大的可拼接集合，排除一些無效的圖像，然後進行後續的拼接。       並查集的

>>阅读原文<<