Local Similarities, Global Coding: An Algorithm for Feature Coding and its Applications
Data coding as a building block of several image processing algorithms has been received great attention recently. Indeed, the importance of the locality assumption in coding approaches is studied in numerous works and several methods are proposed based on this concept. We probe this assumption and claim that taking the similarity between a data point and a more global set of anchor points does not necessarily weaken the coding method as long as the underlying structure of the anchor points are taken into account. Based on this fact, we propose to capture this underlying structure by assuming a random walker over the anchor points. We show that our method is a fast approximate learning algorithm based on the diffusion map kernel. The experiments on various datasets show that making different state-of-the-art coding algorithms aware of this structure boosts them in different learning tasks.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
From Local Similarity to Global Coding: An Application to Image Classification
Bag of words models for feature extraction have demonstrated top-notch performance in image classification. These representations are usually accompanied by a coding method. Recently, methods that code a descriptor givin…
General Classificationimage-classificationImage ClassificationGlobal-to-Local or Local-to-Global? Enhancing Image Retrieval with Efficient Local Search and Effective Global Re-ranking
The dominant paradigm in image retrieval systems today is to search large databases using global image features, and re-rank those initial results with local image feature matching techniques. This design, dubbed global-…
Computational EfficiencyImage RetrievalLocal and Global Decoding in Text Generation
Text generation, a key component in applications such as dialogue systems, relies on decoding algorithms that sample strings from a language model distribution. Traditional methods, such as top-$k$ and top-$\pi$, apply l…
Language ModelingLanguage ModellingText GenerationT2VLAD: Global-Local Sequence Alignment for Text-Video Retrieval
Text-video retrieval is a challenging task that aims to search relevant video contents based on natural language descriptions. The key to this problem is to measure text-video similarities in a joint embedding space. How…
RetrievalVideo RetrievalEfficient Global 2D-3D Matching for Camera Localization in a Large-Scale 3D Map
Given an image of a street scene in a city, this paper develops a new method that can quickly and precisely pinpoint at which location (as well as viewing direction) the image was taken, against a pre-stored large-scale …
3D Feature MatchingCamera Localization