Fast Sublinear Sparse Representation using Shallow Tree Matching Pursuit

12/01/2014
by   Ali Ayremlou, et al.
0

Sparse approximations using highly over-complete dictionaries is a state-of-the-art tool for many imaging applications including denoising, super-resolution, compressive sensing, light-field analysis, and object recognition. Unfortunately, the applicability of such methods is severely hampered by the computational burden of sparse approximation: these algorithms are linear or super-linear in both the data dimensionality and size of the dictionary. We propose a framework for learning the hierarchical structure of over-complete dictionaries that enables fast computation of sparse representations. Our method builds on tree-based strategies for nearest neighbor matching, and presents domain-specific enhancements that are highly efficient for the analysis of image patches. Contrary to most popular methods for building spatial data structures, out methods rely on shallow, balanced trees with relatively few layers. We show an extensive array of experiments on several applications such as image denoising/superresolution, compressive video/light-field sensing where we practically achieve 100-1000x speedup (with a less than 1dB loss in accuracy).

READ FULL TEXT

page 1

page 4

page 5

page 7

research
11/16/2015

Cross-scale predictive dictionaries

We propose a novel signal model, based on sparse representations, that c...
research
08/16/2014

A fast patch-dictionary method for whole image recovery

Various algorithms have been proposed for dictionary learning. Among tho...
research
02/28/2018

Learning Discriminative Multilevel Structured Dictionaries for Supervised Image Classification

Sparse representations using overcomplete dictionaries have proved to be...
research
11/14/2021

Moment Transform-Based Compressive Sensing in Image Processing

Over the last decades, images have become an important source of informa...
research
11/29/2011

Efficient Adaptive Compressive Sensing Using Sparse Hierarchical Learned Dictionaries

Recent breakthrough results in compressed sensing (CS) have established ...
research
07/31/2017

A Framework for Super-Resolution of Scalable Video via Sparse Reconstruction of Residual Frames

This paper introduces a framework for super-resolution of scalable video...
research
06/26/2018

Improving Pursuit Algorithms Using Stochastic Resonance

Sparse Representation Theory is a sub-field of signal processing that ha...

Please sign up or login with your details

Forgot password? Click here to reset