Skip to Main content Skip to Navigation
Conference papers

Encoding Local Binary Descriptors by Bag-of-Features with Hamming Distance for Visual Object Categorization

Yu Zhang 1 Chao Zhu 1 Stéphane Bres 1 Liming Chen 1 
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : This paper presents a novel method for encoding local binary descriptors for Visual Object Categorization (VOC). Nowadays, local binary descriptors, e.g. LBP and BRIEF, have become very popular in image matching tasks because of their fast computation and matching using binary bitstrings. However, the bottleneck of applying them in the domain of VOC lies in the high dimensional histograms produced by encoding these binary bitstrings into decimal codes. To solve this problem, we propose to encode local binary bitstrings directly by the Bag-of-Features (BoF) model with Hamming distance. The advantages of this approach are two-fold: (1) It solves the high dimensionality issue of the traditional binary bitstring encoding methods, making local binary descriptors more feasible for the task of VOC, especially when more bits are considered; (2) It is computationally efficient because the Hamming distance, which is very suitable for comparing bitstrings, is based on bitwise XOR operations that can be fast computed on modern CPUs. The proposed method is validated by applying on LBP feature for the purpose of VOC. The experimental results on the PASCAL VOC 2007 benchmark show that our approach effectively improves the recognition accuracy compared to the traditional LBP feature.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe gestionnaire des publications SI LIRIS Connect in order to contact the contributor
Submitted on : Wednesday, June 29, 2016 - 3:52:15 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:09 PM


  • HAL Id : hal-01339304, version 1


Yu Zhang, Chao Zhu, Stéphane Bres, Liming Chen. Encoding Local Binary Descriptors by Bag-of-Features with Hamming Distance for Visual Object Categorization. Advances in Information Retrieval - 35th European Conference on IR Research, ECIR 2013, Mar 2013, Moscow, Russia. pp.630-641. ⟨hal-01339304⟩



Record views