Compression and denoising using l _0-norm

DOI10.1007/S10589-010-9352-4zbMATH Open1401.94055OpenAlexW1983679613MaRDI QIDQ763401FDOQ763401

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

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

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)

Cites Work

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

Cited In (3)

• Image compression through a projection onto a polyhedral set
• Postprocessing of Compressed Images via Sequential Denoising
• 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

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)