Circulant Binary Embedding

Understand

Binary embedding of high-dimensional data requires long codes to preserve the discriminative power of the input space.

• Traditional binary coding methods often suffer from very high computation and storage costs in such a scenario.
• To address this problem, we propose Circulant Binary Embedding (CBE) which generates binary codes by projecting the data with a circulant matrix.
• The circulant structure enables the use of Fast Fourier Transformation to speed up the computation.