Abstract:Binary descriptors are becoming widely used in computer vision field because of their high matching efficiency and low memory requirements. Since conventional approaches, which first compute a floating-point descriptor then binarize it, are computationally expensive, some recent efforts have focused on directly computing binary descriptors from local image patches. Although these binary descriptors enable a significant speedup in processing time, their performances usually drop a lot due to orientation estimation errors and limited description abilities. To address these issues, we propose a novel binary descriptor based on the ordinal and spatial information of regional invariants (OSRIs) over a rotation invariant sampling pattern. Our main contributions are twofold: 1) each bit in OSRI is computed based on difference tests of regional invariants over pairwise sampling-regions instead of difference tests of pixel intensities commonly used in existing binary descriptors, which can significantly enhance the discriminative ability and 2) rotation and illumination changes are handled well by ordering pixels according to their intensities and gradient orientations, meanwhile, which is also more reliable than those methods that resort to a reference orientation for rotation invariance. Besides, a statistical analysis of discriminative abilities of different parts in the descriptor is conducted to design a cascade filter which can reject nonmatching descriptors at early stages by comparing just a small portion of the whole descriptor, further reducing the matching time. Extensive experiments on four challenging data sets (Oxford, 53 Objects, ZuBuD, and Kentucky) show that OSRI significantly outperforms two state-of-the-art binary descriptors (FREAK and ORB). The matching performance of OSRI with only 512 bits is also better than the well-known floating-point descriptor SIFT (4K bits) and is comparable with the state-of-the-art floating-point descriptor MROGH (6K bits), while it is two orders of magnitude faster to match than SIFT and MROGH.

COGE: A Novel Binary Feature Descriptor Exploring Anisotropy and Non-uniformity.

BHoG: Binary Descriptor for Sketch-Based Image Retrieval

KPB-SIFT

TG: Accurate and Efficient RGB-D Feature with Texture and Geometric Information

Cgci-Sift: A More Efficient and Compact Representation of Local Descriptor

OSRI: A Rotationally Invariant Binary Descriptor

PQ-WGLOH: A bit-rate scalable local feature descriptor

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

Edge-SIFT: Discriminative Binary Descriptor for Scalable Partial-Duplicate Mobile Search.

Robust Local Feature Descriptor for Multisource Remote Sensing Image Registration

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

DGC-GNN: Leveraging Geometry and Color Cues for Visual Descriptor-Free 2D-3D Matching

Head Pose Estimation Using Covariance of Oriented Gradients

MFD: Mutual feature description for image matching

CO <sup>2</sup>

Features Combined Binary Descriptor Based on Voted Ring-Sampling Pattern

CDbin: Compact Discriminative Binary Descriptor Learned With Efficient Neural Network

The Feature and Spatial Covariant Kernel

CS-FREAK: An Improved Binary Descriptor

An elliptical sampling based fast and robust feature descriptor for image matching

Feature-matching method based on keypoint response constraint using binary encoding of phase congruency