Compression and denoising using l _0-norm

DOI10.1007/S10589-010-9352-4zbMATHOpenAlexMaRDI QIDQ763401FDO

Authors Andy C. Yau, Xue-Cheng Tai, Michael Ng

Publication date 9 March 2012

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-010-9352-4

zbMATH Keywords

\(l _{0}\)-norm data fittinggraph-cuts algorithmtotal variation minimization problem

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Computing methodologies for image processing (68U10) Application of orthogonal and other special functions (94A11)

Recommendations

• Image restoration by minimizing zero norm of wavelet frame coefficients
• Image denoising by generalized total variation regularization and least squares fidelity
• An algorithmic review for total variation regularized data fitting problems in image processing
• Salt and pepper noise removal based on an approximation of \(l_0\) norm
• A smoothed \(l_0\)-norm and \(l_1\)-norm regularization algorithm for computed tomography

Cites work

• A Fast Total Variation Minimization Method for Image Restoration
• A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
• A new approach to the maximum-flow problem
• Atomic Decomposition by Basis Pursuit
• Embedded image coding using zerotrees of wavelet coefficients
• Fast Sparse Representation Based on Smoothed ℓ0 Norm
• Graph Cut Optimization for the Piecewise Constant Level Set Method Applied to Multiphase Image Segmentation
• Image decomposition via the combination of sparse representations and a variational approach
• Image restoration with discrete constrained total variation. I: Fast and exact optimization
• Nonlinear total variation based noise removal algorithms
• Some remarks on greedy algorithms
• Sparse Bayesian Learning for Basis Selection

Cited in

(8)

• A convex relaxation framework consisting of a primal-dual alternative algorithm for solving \(\ell_0\) sparsity-induced optimization problems with application to signal recovery based image restoration
• Infrared image denoising using a smoothed \(L_{0}\) sparse regression
• Based on \({l_0}\) fidelity enhancement algorithm for digital images
• A smoothed \(l_0\)-norm and \(l_1\)-norm regularization algorithm for computed tomography
• Postprocessing of Compressed Images via Sequential Denoising
• Image denoising via \(L_0\) gradient minimization with effective fidelity term
• Image compression through a projection onto a polyhedral set
• Zero norm based analysis model for image smoothing and reconstruction

Describes a project that uses

Uses Software

• PDCO
• RecPF

This page was built for publication: Compression and denoising using \(l _{0}\)-norm

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