Abstract:Local 3D point feature descriptors play an important role in many areas of computer vision, such as object recognition, registration, etc. There are many well-functioning feature descriptors, but they are typically real-valued and multidimensional vectors, leading to high computational complexity in nearest neighbor searches. To overcome this challenge, methods binarizing real-valued descriptors have emerged. In this paper, we first investigate the available binarization methods and standalone binary feature descriptors and show that existing binarization techniques cannot generally achieve good performance for arbitrary feature descriptors. To remedy this problem, we propose a new binarization method called quantile-based binarization (QBB) that can be applied to any real-valued feature descriptors. It analyses the distribution of feature descriptors that is then used to form meaningful groups along each dimension. To this end, QBB computes quantiles of the empirical distribution and the interval lengths (bin sizes) defined by quantile boundaries. Finally, it assigns a binary code to each group and concatenate them to get the final binary descriptor. QBB is able to adaptively compute the number of bits based on a capacity constraint, i.e., with the appropriate capacity setting, the resulting binary descriptor can be used on devices with lower computational power. We evaluate the descriptiveness of well-known descriptors binarized by QBB and compare them to state-of-the-art methods. According to our evaluation, QBB is able to create binary descriptors whose descriptiveness is closer to the real-valued descriptors than prior approaches. Finally, we also show that QBB can even compete with standalone binary feature descriptors.

A Novel Binary Feature from Intensity Difference Quantization Between Random Sample of Points

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

Binary Code Reranking Method with Weighted Hamming Distance

Binary Code Reranking Method Based on Bit Importance

Assessment of Perceptual Depth Intensity on Source Stereoscopic Images

Illumination-insensitive Binary Descriptor for Visual Measurement Based on Local Inter-patch Invariance

A low dimensional intensity-based feature descriptor for fast image matching

Learning Deep Binary Descriptor With Multi-Quantization

QBB: Quantile-Based Binarization of 3D Point Cloud Descriptors

Color Image Retrieval Based on Distance-Weighted Boundary Predictive Vector Quantization Index Histograms.

Features Combined Binary Descriptor Based on Voted Ring-Sampling Pattern

Colour Image Retrieval Based on DCT-domain Vector Quantisation Index Histograms

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

A Spatial/Frequency Hybrid Vector Quantizer Based on a Classification in the DCT Domain

Image Retrieval Using VQ Index Histograms in Classified DCT Domain.

A Novel Multiple Description Image Coding Framework Based on the SFQ Algorithm.

Sub-Selective Quantization for Large-Scale Image Search

A New Quality Metric for Compressed Images Based on Ddct

Deep Spherical Quantization for Image Search

Quadra-embedding: Binary code embedding with low quantization error