Local search methods for _1-minimization in frame based signal compression

DOI10.1007/S11081-006-6592-3MaRDI QIDQ833415zbMATH OpenOpenAlexFDO

Authors 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 approximationlocal searchpivotingsignal compressionsparsity constraint

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Recommendations

• A note on the complexity of \(L _{p }\) minimization
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Sparse Approximate Solutions to Linear Systems
• Compressed sensing
• Fast Solution of $\ell _{1}$-Norm Minimization Problems When the Solution May Be Sparse

Cites work

• An Improved Algorithm for Discrete l₁ Linear Approximation
• Atomic Decomposition by Basis Pursuit
• Entropy-based algorithms for best basis selection
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3690528 (Why is no real title available?)
• Matching pursuits with time-frequency dictionaries
• Minimization Techniques for Piecewise Differentiable Functions: The l₁ Solution to an Overdetermined Linear System
• Multi-frame compression: theory and design.
• On the Optimality of the Backward Greedy Algorithm for the Subset Selection Problem
• Sparse Approximate Solutions to Linear Systems
• Time-frequency localization operators: a geometric phase space approach

Cited in

(1)

• FM SCREENING BY THE LOCAL EXHAUSTIVE SEARCH, WITH HARDWARE ACCELERATION

Describes a project that uses

Uses Software

• PDCO

This page was built for publication: Local search methods for \(\ell_{1}\)-minimization in frame based signal compression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q833415)