SIFT Feature Matching Algorithm Based on Vector Angle

Wei-Jiao WU,Min WANG,Xin-Han HUANG,Shang-Qin MAO
DOI: https://doi.org/10.3969/j.issn.1003-6059.2013.01.018
2013-01-01
Pattern Recognition and Artificial Intelligence
Abstract:An approximate nearest neighbor search method based on vector angle is proposed.Firstly,the vector angles between high dimensional vectors and a stochastic selected reference vector are computed,and these angles are sorted.Then,the angle of reference vector and the query vector is computed,and the angle is found in the sorted angles by binary search algorithm.Finally,taking the angle as the center,the approximate nearest neighbor of the query vector is searched in the setting range.The experimental results show that the scale invariant feature transform feature matching can be accelerated significantly without undermining the performance of feature matching.
What problem does this paper attempt to address?