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.

Binarization approaches to email categorization

A Binarization Approach to Email Categorization Using Binary Decision Tree

Email categorization with tournament methods

Improving Quality of Email Categorization with Tournament Methods.

A Technique For Improving The Performance Of Naive Bayes Text Classification

How Many Folders Do You Really Need?

Classifying e-mails via support vector machine

Email Classification Using Behavior and Time Features

On effective e-mail classification via neural networks

Combining Neural Networks and Semantic Feature Space for Email Classification

Binning as a Pretext Task: Improving Self-Supervised Learning in Tabular Domains

Improving the Accuracy of Binarized Neural Networks and Application on Remote Sensing Data

Class Binarization to NeuroEvolution for Multiclass Classification

Network Binarization via Contrastive Learning

Dimensionality Reduction With Category Information Fusion And Non-Negative Matrix Factorization For Text Categorization

An Iterative Refinement Framework for Image Document Binarization with Bhattacharyya Similarity Measure

Feature Construction Approach for Email Categorization Based on Term Space Partition

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

Text Categorization of Enron Email Corpus Based on Information Bottleneck and Maximal Entropy

Binarized Features with Discriminant Manifold Filters for Robust Single-Sample Face Recognition

Adaptive Binarization of QR Code Images for Fast Automatic Sorting in Warehouse Systems