Efficient minimization for dictionary based sparse representation and signal recovery

Authors:
Xiaojing Ye;Kefei Liu;Meizhu Liu
Affiliations:
Georiga Institute of Technology, Atlanta, GA;City University of Hong Kong, Kowloon, Hong Kong, China;University of Florida, Gainesville, FL
Venue:
Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
Year:
2011

Citing 17
Cited 0

Dictionary learning algorithms for sparse representation

Neural Computation
Sparse reconstruction by separable approximation

IEEE Transactions on Signal Processing
From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images

SIAM Review
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

SIAM Journal on Imaging Sciences
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

SIAM Journal on Imaging Sciences
Sparse classification for computer aided diagnosis using learned dictionaries

MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
Coarse-to-fine classification via parametric and nonparametric models for computer-aided diagnosis

Proceedings of the 20th ACM international conference on Information and knowledge management
-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation

IEEE Transactions on Signal Processing
Stable recovery of sparse overcomplete representations in the presence of noise

IEEE Transactions on Information Theory
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Why Simple Shrinkage Is Still Relevant for Redundant Representations?

IEEE Transactions on Information Theory
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

IEEE Transactions on Information Theory
Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage

IEEE Transactions on Image Processing
An EM algorithm for wavelet-based image restoration

IEEE Transactions on Image Processing
Image decomposition via the combination of sparse representations and a variational approach

IEEE Transactions on Image Processing
Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries

IEEE Transactions on Image Processing
A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper provides an efficient minimization algorithm for dictionary based sparse representation and its application in some signal recovery problems. Dictionary has shown great potential in effectively representing various kinds of signals sparsely. However the computational cost associated with dictionary based sparse representation can be tremendous, especially when the representation problem is coupled with the complex encoding processes of the signals. The proposed algorithm tackles this problem by alternating direction minimizations with the use of Barzilai-Borwein's optimal step size selection technique to significantly improve the convergence speed. Numerical experiments demonstrate the high efficiency of the proposed algorithm over traditional optimization methods.