Department of Electrical Engineering, Tamkang University, New Taipei City, Taiwan

---

Abstract—Feature descriptor matching plays an important role in many computer vision applications. This paper presents a novel fast linear exhaustive search algorithm combined with a multi-resolution candidate elimination technique to deal with this problem efficiently. The proposed algorithm is inspired from the existing multiresolution image retrieval approaches, but releasing the requirement on a norm-sorted database with pre-computed multi-resolution tables. This helps to increase the applicability of the proposed method. Moreover, the computations of candidate elimination are fully performed using a simple L1 distance metric, which is able to speedup the entire search process without loss of accuracy. This property leads to an accurate feature descriptor matching algorithm with real-time performance, which will be validated in the experiments by testing with the matching of SURF descriptors.

Index Terms—Descriptor matching, linear exhaustive search, L1 norm pyramid, multi-resolution examination.

[PDF]

Cite: Chi-Yi Tsai, An-Hung Tsao, Chuan-Wei Wang, "Real-Time Feature Descriptor Matching via a Multi-Resolution Exhaustive Search Method," Journal of Software vol. 8, no. 9, pp. 2197-2201, 2013.