Local search methods for \(\ell_{1}\)-minimization in frame based signal compression

DOI10.1007/s11081-006-6592-3zbMath1167.94310MaRDI QIDQ833415

Dag Haugland, Sverre Storøy

Publication date: 12 August 2009

Published in: Optimization and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11081-006-6592-3

zbMATH Keywords

linear approximation; local search; signal compression; pivoting; sparsity constraint

Mathematics Subject Classification ID

65K10: Numerical optimization and variational techniques

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

Uses Software

• PDCO

Cites Work

• Unnamed Item
• Unnamed Item
• Multi-frame compression: theory and design.
• Time-frequency localization operators: a geometric phase space approach
• Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
• Atomic Decomposition by Basis Pursuit
• Sparse Approximate Solutions to Linear Systems
• Matching pursuits with time-frequency dictionaries
• Entropy-based algorithms for best basis selection
• On the Optimality of the Backward Greedy Algorithm for the Subset Selection Problem
• An Improved Algorithm for Discrete $l_1 $ Linear Approximation