# Large-margin Learning of Compact Binary Image Encodings

Source: [Large-margin Learning of Compact Binary Image Encodings](<https://www.sota2.com/research/paper/68fa61fc1e209131ce9f6e2a>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T20:10:28.856Z

Authors: Sakrapee Paisitkriangkrai, Chunhua Shen, Anton van den Hengel

Published: 2014-02-26T00:22:50.000Z

## Abstract

The use of high-dimensional features has become a normal practice in many computer vision applications. The large dimension of these features is a limiting factor upon the number of data points which may be effectively stored and processed, however. We address this problem by developing a novel approach to learning a compact binary encoding, which exploits both pair-wise proximity and class-label information on training data set. Exploiting this extra information allows the development of encodings which, although compact, outperform the original high-dimensional features in terms of final classification or retrieval performance. The method is general, in that it is applicable to both non-parametric and parametric learning methods. This generality means that the embedded features are suitable for a wide variety of computer vision tasks, such as image classification and content-based image retrieval. Experimental results demonstrate that the new compact descriptor achieves an accuracy comparable to, and in some cases better than, the visual descriptor in the original space despite being significantly more compact. Moreover, any convex loss function and convex regularization penalty (e.g., $ \\ell\_p $ norm with $ p \\ge 1 $) can be incorporated into the framework, which provides future flexibility.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1402.6383>)

[PDF](<https://arxiv.org/pdf/1402.6383.pdf>)
