Fast approximations to structured sparse coding and applications to object classification

02/28/2012
by   Arthur Szlam, et al.
0

We describe a method for fast approximation of sparse coding. The input space is subdivided by a binary decision tree, and we simultaneously learn a dictionary and assignment of allowed dictionary elements for each leaf of the tree. We store a lookup table with the assignments and the pseudoinverses for each node, allowing for very fast inference. We give an algorithm for learning the tree, the dictionary and the dictionary element assignment, and In the process of describing this algorithm, we discuss the more general problem of learning the groups in group structured sparse modelling. We show that our method creates good sparse representations by using it in the object recognition framework of lazebnik06,yang-cvpr-09. Implementing our own fast version of the SIFT descriptor the whole system runs at 20 frames per second on 321 × 481 sized images on a laptop with a quad-core cpu, while sacrificing very little accuracy on the Caltech 101 and 15 scenes benchmarks.

READ FULL TEXT
research
01/16/2013

Tree structured sparse coding on cubes

A brief description of tree structured sparse coding on the binary cube....
research
09/08/2013

A Clustering Approach to Learn Sparsely-Used Overcomplete Dictionaries

We consider the problem of learning overcomplete dictionaries in the con...
research
12/21/2015

Sparse Coding with Fast Image Alignment via Large Displacement Optical Flow

Sparse representation-based classifiers have shown outstanding accuracy ...
research
10/18/2010

Fast Inference in Sparse Coding Algorithms with Applications to Object Recognition

Adaptive sparse coding methods learn a possibly overcomplete set of basi...
research
09/29/2011

The Statistical Inefficiency of Sparse Coding for Images (or, One Gabor to Rule them All)

Sparse coding is a proven principle for learning compact representations...
research
12/18/2018

Frank-Wolfe Algorithm for the Exact Sparse Problem

In this paper, we study the properties of the Frank-Wolfe algorithm to s...
research
06/27/2012

Conditional Sparse Coding and Grouped Multivariate Regression

We study the problem of multivariate regression where the data are natur...

Please sign up or login with your details

Forgot password? Click here to reset