Trinary-Projection Trees for Approximate Nearest Neighbor Search
IEEE Transactions on Pattern Analysis and Machine Intelligence
By Jingdong Wang, Naiyan Wang, You Jia, Jian Li, Gang Zeng, Hongbin Zha, Xian-Sheng Hua
Issue Date:February 2014
We address the problem of approximate nearest neighbor (ANN) search for visual descriptor indexing. Most spatial partition trees, such as KD trees, VP trees, and so on, follow the hierarchical binary space partitioning framework. The key effort is to desig...