Abstract:Local binary descriptors are attracting increasingly attention due to their great advantages in computational speed, which are able to achieve real-time performance in numerous image/vision applications. Various methods have been proposed to learn data-dependent binary descriptors. However, most existing binary descriptors aim overly at computational simplicity at the expense of significant information loss which causes ambiguity in similarity measure using Hamming distance. In this paper, by considering multiple features might share complementary information, we present a novel local binary descriptor, referred as ring-based multi-grouped descriptor (RMGD), to successfully bridge the performance gap between current binary and floated-point descriptors. Our contributions are twofold. First, we introduce a new pooling configuration based on spatial ring-region sampling, allowing for involving binary tests on the full set of pairwise regions with different shapes, scales, and distances. This leads to a more meaningful description than the existing methods which normally apply a limited set of pooling configurations. Then, an extended Adaboost is proposed for an efficient bit selection by emphasizing high variance and low correlation, achieving a highly compact representation. Second, the RMGD is computed from multiple image properties where binary strings are extracted. We cast multi-grouped features integration as rankSVM or sparse support vector machine learning problem, so that different features can compensate strongly for each other, which is the key to discriminativeness and robustness. The performance of the RMGD was evaluated on a number of publicly available benchmarks, where the RMGD outperforms the state-of-the-art binary descriptors significantly.

Learning Weighted Hamming Distance for Binary Descriptors

BHoG: Binary Descriptor for Sketch-Based Image Retrieval

Image Compression Based on Data Domain Description

Learning Binary Codes and Binary Weights for Efficient Classification

Binary Feature from Intensity Quantization and Weakly Spatial Contextual Coding for Image Search.

On Aggregation of Unsupervised Deep Binary Descriptor with Weak Bits

Binary Code Learning via Iterative Distance Adjustment.

Deep Unsupervised Binary Descriptor Learning Through Locality Consistency and Self Distinctiveness

Lost in Binarization

Local Multi-Grouped Binary Descriptor With Ring-Based Pooling Configuration and Optimization

Features Combined Binary Descriptor Based on Voted Ring-Sampling Pattern

Hamming embedding with fragile bits for image search

Learning Transformation-Invariant Local Descriptors with Low-Coupling Binary Codes

Weighted Component Hashing of Binary Aggregated Descriptors for Fast Visual Search.

Learning Binary Codes for Hashing via Feature Decomposition

Lost in binarization: query-adaptive ranking for similar image search with compact codes.

Binary SIFT: towards efficient feature matching verification for image search

LDAHash: Improved Matching with Smaller Descriptors

Accelerating Search on Binary Codes in Weighted Hamming Space

Learning blur invariant binary descriptor for face recognition

Coupled Binary Embedding for Large-Scale Image Retrieval