LDAHash: Improved Matching with Smaller Descriptors
Citations Over TimeTop 1% of 2011 papers
Abstract
SIFT-like local feature descriptors are ubiquitously employed in computer vision applications such as content-based retrieval, video analysis, copy detection, object recognition, photo tourism, and 3D reconstruction. Feature descriptors can be designed to be invariant to certain classes of photometric and geometric transformations, in particular, affine and intensity scale transformations. However, real transformations that an image can undergo can only be approximately modeled in this way, and thus most descriptors are only approximately invariant in practice. Second, descriptors are usually high dimensional (e.g., SIFT is represented as a 128-dimensional vector). In large-scale retrieval and matching problems, this can pose challenges in storing and retrieving descriptor data. We map the descriptor vectors into the Hamming space in which the Hamming metric is used to compare the resulting representations. This way, we reduce the size of the descriptors by representing them as short binary strings and learn descriptor invariance from examples. We show extensive experimental validation, demonstrating the advantage of the proposed approach.
Related Papers
- → Efficient Processing of Hamming-Distance-Based Similarity-Search Queries Over MapReduce(2015)14 cited
- → Methods for multidimensional patterns recognition in Hamming space(2017)2 cited
- → Generalized Anticodes in Hamming Spaces(2006)
- LOGICAL MEANING OF HAMMING SPHERE AND ITS GENERAL JUDGEMENT METHOD IN BINARY NEURAL NETWORKS(2002)
- → Weighted coverings and packings(2002)