KNN（三）--KD樹詳解及KD樹最近鄰算法

之前blog內曾經介紹過SIFT特徵匹配算法，特徵點匹配和數據庫查、圖像檢索本質上是同一個問題，都可以歸結爲一個通過距離函數在高維矢量之間進行相似性檢索的問題，如何快速而準確地找到查詢點的近鄰，不少人提出了很多高維空間索引結構和近似查詢的算法。     一般說來，索引結構中相似性查詢有兩種基本的方式： 一種是範圍查詢，範圍查詢時給定查詢點和查詢距離閾值，從數據集中查找所有與查詢點距離小於閾值的數據

>>阅读原文<<