Image compression using an edge adapted redundant dictionary and wavelets
Signal Processing - Sparse approximations in signal and image processing
Sparse audio representations using the MCLT
Signal Processing - Sparse approximations in signal and image processing
A swapping-based refinement of orthogonal matching pursuit strategies
Signal Processing - Sparse approximations in signal and image processing
A simple test to check the optimality of a sparse signal approximation
Signal Processing - Sparse approximations in signal and image processing
On the stability of the basis pursuit in the presence of noise
Signal Processing - Sparse approximations in signal and image processing
Breakdown of equivalence between the minimal l1-norm solution and the sparsest solution
Signal Processing - Sparse approximations in signal and image processing
Extensions of compressed sensing
Signal Processing - Sparse approximations in signal and image processing
Algorithms for simultaneous sparse approximation: part I: Greedy pursuit
Signal Processing - Sparse approximations in signal and image processing
Algorithms for simultaneous sparse approximation: part II: Convex relaxation
Signal Processing - Sparse approximations in signal and image processing
Data streams: algorithms and applications
Foundations and Trends® in Theoretical Computer Science
Digital Signal Processing
On Lebesgue-type inequalities for greedy approximation
Journal of Approximation Theory
Denoising by sparse approximation: error bounds based on rate-distortion theory
EURASIP Journal on Applied Signal Processing
Sparse representations are most likely to be the sparsest possible
EURASIP Journal on Applied Signal Processing
EURASIP Journal on Applied Signal Processing
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Compression of facial images using the K-SVD algorithm
Journal of Visual Communication and Image Representation
Algorithms for subset selection in linear regression
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Sparse coding via thresholding and local competition in neural circuits
Neural Computation
An Efficient K-Hyperplane Clustering Algorithm and Its Application to Sparse Component Analysis
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
CG-M-FOCUSS and Its Application to Distributed Compressed Sensing
ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks
Foundations and Trends in Signal Processing
Algorithm 890: Sparco: A Testing Framework for Sparse Reconstruction
ACM Transactions on Mathematical Software (TOMS)
Morphological Diversity and Sparsity for Multichannel Data Restoration
Journal of Mathematical Imaging and Vision
K-hyperline clustering learning for sparse component analysis
Signal Processing
Journal of Mathematical Imaging and Vision
Improved FOCUSS method with conjugate gradient iterations
IEEE Transactions on Signal Processing
Online prediction of time series data with kernels
IEEE Transactions on Signal Processing
Sparse reconstruction by separable approximation
IEEE Transactions on Signal Processing
High-resolution radar via compressed sensing
IEEE Transactions on Signal Processing
Image sequence denoising via sparse and redundant representations
IEEE Transactions on Image Processing
IEEE Transactions on Image Processing
Geometric video approximation using weighted matching pursuit
IEEE Transactions on Image Processing
Sparse image reconstruction for molecular imaging
IEEE Transactions on Image Processing
A plurality of sparse representations is better than the sparsest one alone
IEEE Transactions on Information Theory
Compressed and privacy-sensitive sparse regression
IEEE Transactions on Information Theory
Further results on stable recovery of sparse overcomplete representations in the presence of noise
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Weighted superimposed codes and constrained integer compressed sensing
IEEE Transactions on Information Theory
Subspace pursuit for compressive sensing signal reconstruction
IEEE Transactions on Information Theory
On recovery of sparse signals via l1 minimization
IEEE Transactions on Information Theory
Sparse reconstruction for compressed sensing using stagewise polytope faces pursuit
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Optimal quantization of random measurements in compressed sensing
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Sublinear compressive sensing reconstruction via belief propagation decoding
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Conditions for recovery of sparse signals correlated by local transforms
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Weight-decay regularization in reproducing Kernel Hilbert spaces by variable-basis schemes
WSEAS Transactions on Mathematics
Uncertainty relations for shift-invariant analog signals
IEEE Transactions on Information Theory
Necessary and sufficient conditions for sparsity pattern recovery
IEEE Transactions on Information Theory
Stagewise weak gradient pursuits
IEEE Transactions on Signal Processing
Parametric dictionary design for sparse coding
IEEE Transactions on Signal Processing
IEEE Transactions on Image Processing
On approximation of orientation distributions by means of spherical ridgelets
IEEE Transactions on Image Processing
Sparse approximate solution of partial differential equations
Applied Numerical Mathematics
Sparse approximation and the pursuit of meaningful signal models with interference adaptation
IEEE Transactions on Audio, Speech, and Language Processing
A recursive method for the approximation of LTI systems using subband processing
IEEE Transactions on Signal Processing
Morphological diversity and sparsity in blind source separation
ICA'07 Proceedings of the 7th international conference on Independent component analysis and signal separation
Coherence analysis of iterative thresholding algorithms
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
A locally encodable and decodable compressed data structure
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Efficient coding scheme of displaced frame difference
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
A novel signal-based approach to anomaly detection in IDS systems
ICANNGA'09 Proceedings of the 9th international conference on Adaptive and natural computing algorithms
Compressed sensing image reconstruction based on morphological component analysis
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Sub clustering K-SVD: size variable dictionary learning for sparse representations
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Bayesian compressive sensing via belief propagation
IEEE Transactions on Signal Processing
Null space pursuit: an operator-based approach to adaptive signal separation
IEEE Transactions on Signal Processing
Bayesian orthogonal component analysis for sparse representation
IEEE Transactions on Signal Processing
An adaptive greedy algorithm with application to nonlinear communications
IEEE Transactions on Signal Processing
Block-sparse signals: uncertainty relations and efficient recovery
IEEE Transactions on Signal Processing
Average case analysis of multichannel sparse recovery using convex relaxation
IEEE Transactions on Information Theory
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
ACM Transactions on Algorithms (TALG)
Stable recovery of sparse signals and an oracle inequality
IEEE Transactions on Information Theory
Dictionary identification: sparse matrix-factorization via l1-minimization
IEEE Transactions on Information Theory
Dense error correction via l1-minimization
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Discriminative sparse representations for cervigram image segmentation
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Analysis of orthogonal matching pursuit using the restricted isometry property
IEEE Transactions on Information Theory
Two conditions for equivalence of 0-norm solution and 1-norm solution in sparse representation
IEEE Transactions on Neural Networks
Matrix sparsification and the sparse null space problem
APPROX/RANDOM'10 Proceedings of the 13th international conference on Approximation, and 14 the International conference on Randomization, and combinatorial optimization: algorithms and techniques
Super-resolution with sparse mixing estimators
IEEE Transactions on Image Processing
Grassmannian packings from operator Reed-Muller codes
IEEE Transactions on Information Theory
Analytical footprints: compact representation of elementary singularities in wavelet bases
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
Journal of Mathematical Imaging and Vision
Large scale visual classification via learned dictionaries and sparse representation
AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Optimized projection matrix for compressive sensing
EURASIP Journal on Advances in Signal Processing
EURASIP Journal on Advances in Signal Processing - Special issue on applications of time-frequency signal processing in wireless communications and bioengineering
Recovering spikes from noisy neuronal calcium signals via structured sparse approximation
LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
Autoregressive process modeling via the Lasso procedure
Journal of Multivariate Analysis
Sparse representations and approximation theory
Journal of Approximation Theory
Exact optimization for the l1-Compressive Sensing problem using a modified Dantzig-Wolfe method
Theoretical Computer Science
Minimum Description Length Penalization for Group and Multi-Task Sparse Learning
The Journal of Machine Learning Research
Journal of Visual Communication and Image Representation
SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
Model decomposition and reduction tools for large-scale networks in systems biology
Automatica (Journal of IFAC)
Full length article: On performance of greedy algorithms
Journal of Approximation Theory
Proximal Methods for Hierarchical Sparse Coding
The Journal of Machine Learning Research
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part II
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
Factorization-based lossless compression of inverted indices
Proceedings of the 20th ACM international conference on Information and knowledge management
NOLISP'11 Proceedings of the 5th international conference on Advances in nonlinear speech processing
A novel predual dictionary learning algorithm
Journal of Visual Communication and Image Representation
The Sample Complexity of Dictionary Learning
The Journal of Machine Learning Research
SIAM Journal on Optimization
Variational approximation for heteroscedastic linear models and matching pursuit algorithms
Statistics and Computing
Sparse and silent coding in neural circuits
Neurocomputing
Sparse nonnegative matrix factorization with ℓ0-constraints
Neurocomputing
Signal Processing
Recovery of sparse representations by polytope faces pursuit
ICA'06 Proceedings of the 6th international conference on Independent Component Analysis and Blind Signal Separation
Column subset selection via sparse approximation of SVD
Theoretical Computer Science
Journal of Approximation Theory
Optimization with Sparsity-Inducing Penalties
Foundations and Trends® in Machine Learning
Dictionary learning with large step gradient descent for sparse representations
LVA/ICA'12 Proceedings of the 10th international conference on Latent Variable Analysis and Signal Separation
An augmented Lagrangian approach to general dictionary learning for image denoising
Journal of Visual Communication and Image Representation
Heteroscedastic Sparse Representation Based Classification for Face Recognition
Neural Processing Letters
A multi-stage framework for Dantzig selector and LASSO
The Journal of Machine Learning Research
A comparison of the lasso and marginal regression
The Journal of Machine Learning Research
Statistical and signal-based network traffic recognition for anomaly detection
Expert Systems: The Journal of Knowledge Engineering
Detection of damage in cyclic structures using an eigenpair sensitivity matrix
Computers and Structures
SAR image reconstruction and autofocus by compressed sensing
Digital Signal Processing
Memorable basis: towards human-centralized sparse representation
Proceedings of the 20th ACM international conference on Multimedia
Dictionary based sparse representation for domain adaptation
Proceedings of the 21st ACM international conference on Information and knowledge management
Journal of Approximation Theory
Multiple fundamental frequency estimation based on sparse representations in a structured dictionary
Digital Signal Processing
Thoracic abnormality detection with data adaptive structure estimation
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Reconstructing 3d human pose from 2d image landmarks
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Saliency-guided compressive sensing approach to efficient laser range measurement
Journal of Visual Communication and Image Representation
The method for constructing block sparse measurement matrix based on orthogonal vectors
PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
A Simple Compressive Sensing Algorithm for Parallel Many-Core Architectures
Journal of Signal Processing Systems
Proximity algorithms for the L1/TV image denoising model
Advances in Computational Mathematics
Comparison of mid-level feature coding approaches and pooling strategies in visual concept detection
Computer Vision and Image Understanding
Compressive system identification: Sequential methods and entropy bounds
Digital Signal Processing
Dictionary learning based sparse coefficients for audio classification with max and average pooling
Digital Signal Processing
Direct feedback control design for nonlinear systems
Automatica (Journal of IFAC)
A restoration algorithm for images contaminated by mixed Gaussian plus random-valued impulse noise
Journal of Visual Communication and Image Representation
Context enhanced graphical model for object localization in medical images
MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Exact sparse recovery with L0 projections
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
A note on the hardness of sparse approximation
Information Processing Letters
A fast approximate sparse coding networks and application to image denoising
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
Detection of sparse targets with structurally perturbed echo dictionaries
Digital Signal Processing
Sparse signal reconstruction using decomposition algorithm
Knowledge-Based Systems
Attribute-efficient evolvability of linear functions
Proceedings of the 5th conference on Innovations in theoretical computer science
An SDP approach for ℓ0-minimization: Application to ARX model segmentation
Automatica (Journal of IFAC)
Engineering Applications of Artificial Intelligence
Editor's Choice Article: Hierarchical classification of images by sparse approximation
Image and Vision Computing
Face recognition for web-scale datasets
Computer Vision and Image Understanding
Block-sparse recovery via redundant block OMP
Signal Processing
Variable selection in high-dimension with random designs and orthogonal matching pursuit
The Journal of Machine Learning Research
Greedy feature selection for subspace clustering
The Journal of Machine Learning Research
A note on sparse least-squares regression
Information Processing Letters
Matrix Recipes for Hard Thresholding Methods
Journal of Mathematical Imaging and Vision
Recovering non-negative and combined sparse representations
Digital Signal Processing
Non-negative sparse decomposition based on constrained smoothed ℓ0 norm
Signal Processing
On MAP and MMSE estimators for the co-sparse analysis model
Digital Signal Processing
Hi-index | 755.85 |
This article presents new results on using a greedy algorithm, orthogonal matching pursuit (OMP), to solve the sparse approximation problem over redundant dictionaries. It provides a sufficient condition under which both OMP and Donoho's basis pursuit (BP) paradigm can recover the optimal representation of an exactly sparse signal. It leverages this theory to show that both OMP and BP succeed for every sparse input signal from a wide class of dictionaries. These quasi-incoherent dictionaries offer a natural generalization of incoherent dictionaries, and the cumulative coherence function is introduced to quantify the level of incoherence. This analysis unifies all the recent results on BP and extends them to OMP. Furthermore, the paper develops a sufficient condition under which OMP can identify atoms from an optimal approximation of a nonsparse signal. From there, it argues that OMP is an approximation algorithm for the sparse problem over a quasi-incoherent dictionary. That is, for every input signal, OMP calculates a sparse approximant whose error is only a small factor worse than the minimal error that can be attained with the same number of terms.