文章基本信息

标题：Real-Time Feature Descriptor Matching via a Multi-Resolution Exhaustive Search Method
本地全文：下载
作者：Tsai, Chi-Yi ; Tsao, An-Hung ; Wang, Chuan-Wei 等
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2013
卷号：8
期号：9
页码：2197-2201
DOI：10.4304/jsw.8.9.2197-2201
语种：English
出版社：Academy Publisher
摘要：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 multi-resolution 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 L₁ 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.
关键词：descriptor matching;linear exhaustive search;L1 norm pyramid;multi-resolution examination