This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Sparse Quantization for Patch Description

Xavier Boix, Michael Gygli, Gemma Roig, Luc Van Gool


The representation of local image patches is crucial for the good performance and efficiency of many vision tasks. Patch descriptors have been designed to generalize towards diverse variations, depending on the application, as well as the desired compromise between accuracy and efficiency. We present a novel formulation of patch description, that serves such issues well. Sparse quantization lies at its heart. This allows for efficient encodings, leading to powerful, novel binary descriptors, yet also to the generalization of existing descriptors like SIFT or BRIEF. We demonstrate the capabilities of our formulation for both keypoint matching and image classification. Our binary descriptors achieve state-of-the-art results for two keypoint matching benchmarks, namely those by Brown and Mikolajczyk. For image classification, we propose new descriptors that perform similar to SIFT on Caltech101 and PASCAL VOC07.

Download in pdf format
  author = {Xavier Boix and Michael Gygli and Gemma Roig and Luc Van Gool},
  title = {Sparse Quantization for Patch Description},
  booktitle = {CVPR},
  year = {2013},
  keywords = {}