Sparsity and Nullity: Paradigms for Analysis Dictionary Learning

DOI10.1137/15M1030376zbMath1343.68191OpenAlexW2487285047WikidataQ57434265 ScholiaQ57434265MaRDI QIDQ3188221

Liyi Dai, Alex M. Bronstein, Hamid Krim, Xiao Bian

Publication date: 17 August 2016

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1030376

zbMATH Keywords

dictionary learningsparse codingunion of subspacessparse null space problem

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical mathematical programming methods (65K05) Convex programming (90C25) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

\(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?

Cites Work

• Unnamed Item
• Unnamed Item
• The restricted isometry property and its implications for compressed sensing
• Sparse null basis computations in structural optimization
• The cosparse analysis model and algorithms
• Structured overcomplete sparsifying transform learning with convergence guarantees and applications
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• The Null Space Problem I. Complexity
• Computing a Sparse Basis for the Null Space
• The Null Space Problem II. Algorithms
• Dictionary Learning Algorithms for Sparse Representation
• Analysis K-SVD: A Dictionary-Learning Algorithm for the Analysis Sparse Model
• $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation
• Insights Into Analysis Operator Learning: From Patch-Based Sparse Models to Higher Order MRFs
• Optimal Operator Space Pursuit: A Framework for Video Sequence Data Analysis
• Analysis Operator Learning and its Application to Image Reconstruction
• Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
• Stable signal recovery from incomplete and inaccurate measurements