sift特徵匹配源碼學習(Best Bin First Search)

每次從優先隊列裏取出距離最小的結點(對應以其爲根的子樹),而後一路下去直到葉節點,途經未選的結點所有記錄下來,被搜索特徵嚴格意義上不屬於一開始的子樹(某些維度的劃分,這裏無法利用這些信息),只是在當前劃分下選擇對應的子樹(前面的空間劃分產生的效果與距離不考慮),徹底能夠理解,在這個相鄰的子空間內部選擇儘可能在後續維度上接近的node   中值選取O(n)函數數據結構 維護優先隊列採用堆排序,sif
相關文章
相關標籤/搜索