Histograms of Sparse Codes for Object Detection

• Published in: 2013 IEEE Conference on Computer Vision and Pattern Recognition pp. 3246 - 3253
• Main Authors: Xiaofeng Ren, Ramanan, Deva
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2013
• Subjects: Computational modeling; Detectors; Dictionaries; Feature extraction; Feature Learning; Histograms; Object detection; Sparse Coding; Supervised Training; Training
• ISSN: 1063-6919; 1063-6919
• DOI: 10.1109/CVPR.2013.417

Object detection has seen huge progress in recent years, much thanks to the heavily-engineered Histograms of Oriented Gradients (HOG) features. Can we go beyond gradients and do better than HOG? We provide an affirmative answer by proposing and investigating a sparse representation for object detection, Histograms of Sparse Codes (HSC). We compute sparse codes with dictionaries learned from data using K-SVD, and aggregate per-pixel sparse codes to form local histograms. We intentionally keep true to the sliding window framework (with mixtures and parts) and only change the underlying features. To keep training (and testing) efficient, we apply dimension reduction by computing SVD on learned models, and adopt supervised training where latent positions of roots and parts are given externally e.g. from a HOG-based detector. By learning and using local representations that are much more expressive than gradients, we demonstrate large improvements over the state of the art on the PASCAL benchmark for both root-only and part-based models.