| Michael Calonder, Vincent Lepetit, Mustafa Özuysal, Tomasz Trzcinski, Christoph Strecha, and Pascal Fua
This paper introduces BRIEF, a fast binary descriptor for image patches that can be computed directly from intensity difference tests. Unlike traditional methods that first compute floating-point descriptors and then binarize them, BRIEF generates binary strings directly, resulting in faster computation and matching. The authors compare BRIEF against SURF and SIFT on standard benchmarks and show that it achieves comparable recognition accuracy while running in a fraction of the time. BRIEF is efficient in terms of both computation and memory, as it can be stored with just 256 or 128 bits. The Hamming distance can be computed quickly on modern CPUs, which support instructions like XOR and bit count. BRIEF outperforms SURF and U-SURF in speed and recognition rate in many cases. The paper also presents four variants of BRIEF: U-BRIEF (upright), O-BRIEF (oriented), S-BRIEF (scaled), and D-BRIEF (database). U-BRIEF is not rotation invariant, but O-BRIEF can be made rotation invariant by using orientation information. S-BRIEF adjusts the test size based on scale information. D-BRIEF achieves full rotation and scale invariance by precomputing a database of rotated patches. The paper evaluates the performance of these variants on various datasets and shows that BRIEF is significantly faster than SURF and SIFT while maintaining good recognition rates. The results demonstrate that BRIEF is a practical and efficient solution for real-time image matching and object detection.This paper introduces BRIEF, a fast binary descriptor for image patches that can be computed directly from intensity difference tests. Unlike traditional methods that first compute floating-point descriptors and then binarize them, BRIEF generates binary strings directly, resulting in faster computation and matching. The authors compare BRIEF against SURF and SIFT on standard benchmarks and show that it achieves comparable recognition accuracy while running in a fraction of the time. BRIEF is efficient in terms of both computation and memory, as it can be stored with just 256 or 128 bits. The Hamming distance can be computed quickly on modern CPUs, which support instructions like XOR and bit count. BRIEF outperforms SURF and U-SURF in speed and recognition rate in many cases. The paper also presents four variants of BRIEF: U-BRIEF (upright), O-BRIEF (oriented), S-BRIEF (scaled), and D-BRIEF (database). U-BRIEF is not rotation invariant, but O-BRIEF can be made rotation invariant by using orientation information. S-BRIEF adjusts the test size based on scale information. D-BRIEF achieves full rotation and scale invariance by precomputing a database of rotated patches. The paper evaluates the performance of these variants on various datasets and shows that BRIEF is significantly faster than SURF and SIFT while maintaining good recognition rates. The results demonstrate that BRIEF is a practical and efficient solution for real-time image matching and object detection.