arXiv · 1704.03946
Asymmetric Feature Maps with Application to Sketch Based Retrieval
Abstract
We propose a novel concept of asymmetric feature maps (AFM), which allows to evaluate multiple kernels between a query and database entries without increasing the memory requirements. To demonstrate the advantages of the AFM method, we derive a short vector image representation that, due to asymmetric feature maps, supports efficient scale and translation invariant sketch-based image retrieval. Unlike most of the short-code based retrieval systems, the proposed method provides the query localization in the retrieved image. The efficiency of the search is boosted by approximating a 2D translation search via trigonometric polynomial of scores by 1D projections. The projections are a special case of AFM. An order of magnitude speed-up is achieved compared to traditional trigonometric polynomials. The results are boosted by an image-based average query expansion, exceeding significantly the state of the art on standard benchmarks.
Explore related subjects
Keep this discovery
Giorgos Tolias, Ondřej Chum. 2017-04-12. Asymmetric Feature Maps with Application to Sketch Based Retrieval. https://arxiv.org/abs/1704.03946
Cite the original work for its findings. Save a collection to share your selection of sources.