BRIEF: Computing a Local Binary Descriptor Very Fast

  • Authors:
  • Michael Calonder;Vincent Lepetit;Mustafa Ozuysal;Tomasz Trzcinski;Christoph Strecha;Pascal Fua

  • Affiliations:
  • EPFL, Lausanne;EPFL, Lausanne;EPFL, Lausanne;EPFL, Lausanne;EPFL, Lausanne;EPFL, Lausanne

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.14

Visualization

Abstract

Binary descriptors are becoming increasingly popular as a means to compare feature points very fast while requiring comparatively small amounts of memory. The typical approach to creating them is to first compute floating-point ones, using an algorithm such as SIFT, and then to binarize them. In this paper, we show that we can directly compute a binary descriptor, which we call BRIEF, on the basis of simple intensity difference tests. As a result, BRIEF is very fast both to build and to match. We compare it against SURF and SIFT on standard benchmarks and show that it yields comparable recognition accuracy, while running in an almost vanishing fraction of the time required by either.