Images Matching Algorithm Based on SURF and Fastapproximate Nearest Neighbor Search

ZHAO Lu-lu,GENG Guo-hua,LI Kang,HE A-jing
DOI: https://doi.org/10.3969/j.issn.1001-3695.2013.03.072
2013-01-01
Abstract:This paper proposed an images matching algorithm based on SURF and fast approximate nearest neighbor search for that nearest neighbor matching of high-dimensional feature vector was low. First, this algorithm used Fast-Hessian detection to find features, and generated feature vector of SURF descriptors. Then using bidirectional approximate nearest neighbor matching algorithm to match, finally adopted PROSAC algorithm to exclude mistake matching points. Experiments show that the algorithm not only improves the matching correct rate of SURF algorithm, and ensure the real-time nature.
What problem does this paper attempt to address?