BinBoost: Boosting Binary Keypoint Descriptors

Binary keypoint descriptors provide an efficient alternative to their floating-point competitors as they enable faster processing while requiring less memory. We propose a novel framework to learn an extremely compact binary descriptor we call BinBoost that is very robust to illumination and viewpoint changes. Each bit of our descriptor is computed with a boosted binary hash function, and we show how to efficiently optimize the different hash functions so that they complement each other, which is key to compactness and robustness. The hash functions rely on weak learners that are applied directly to the image patches, which frees us from any intermediate representation and lets us automatically learn the image gradient pooling configuration of the final descriptor. Our resulting descriptor significantly outperforms the state-of-the-art binary descriptors and performs similarly to the best floating-point descriptors at a fraction of the matching time and memory footprint.


Source code for BinBoost is available from the link below.

Download: Code C++ (tar.gz, 8 MiB)


Learning Image Descriptors with the Boosting-Trick

T. Trzcinski; C. M. Christoudias; V. Lepetit; P. Fua 

2012. NIPS, Lake Tahoe, CA, USA, 2012.

Boosting Binary Keypoint Descriptors

T. Trzcinski; C. M. Christoudias; P. Fua; V. Lepetit 

2013. Computer Vision and Pattern Recognition (CVPR), Portland, USA, p. 2874-2881. DOI : 10.1109/Cvpr.2013.370.

Learning Image Descriptors with Boosting

T. Trzcinski; C. M. Christoudias; V. Lepetit 

IEEE Transactions on Pattern Analysis and Machine Intelligence. 2015. Vol. 37, num. 3, p. 597-610. DOI : 10.1109/TPAMI.2014.2343961.