@inproceedings{4be5ba411e5f44b9ad10114555b7d857,
title = "Locally competitive algorithms for sparse approximation",
abstract = "Practical sparse approximation algorithms (particularly greedy algorithms) suffer two significant drawbacks: they are difficult to implement in hardware, and they are inefficient for time-varying stimuli (e.g., video) because they produce erratic temporal coefficient sequences. We present a class of locally competitive algorithms (LCAs) that correspond to a collection of sparse approximation principles minimizing a weighted combination of reconstruction MSE and a coefficient cost function. These systems use thresholding functions to induce local nonlinear competitions in a dynamical system. Simple analog hardware can implement the required nonlinearities and competitions. We show that our LCAs are stable under normal operating conditions and can produce sparsity levels comparable to existing methods. Additionally, these LCAs can produce coefficients for video sequences that are more regular (i.e., smoother and more predictable) than the coefficients produced by greedy algorithms.",
keywords = "Approximation methods, Image coding, Nonlinear systems, Video coding, Visual system",
author = "Christopher Rozell and Don Johnson and Richard Baraniuk and Bruno Olshausen",
year = "2007",
doi = "10.1109/ICIP.2007.4379981",
language = "English (US)",
isbn = "1424414377",
series = "Proceedings - International Conference on Image Processing, ICIP",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "IV169--IV172",
booktitle = "2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings",
address = "United States",
note = "14th IEEE International Conference on Image Processing, ICIP 2007 ; Conference date: 16-09-2007 Through 19-09-2007",
}