Anisotropic total variation regularized L^1 approximation and denoising/deblurring of 2D bar codes

DOI10.3934/IPI.2011.5.591zbMATH Open1226.49034arXiv1007.1035OpenAlexW2008466168WikidataQ59901277 ScholiaQ59901277MaRDI QIDQ645841FDOQ645841

Authors: Rustum Choksi, Yves van Gennip, Adam Oberman 

Publication date: 10 November 2011

Published in: Inverse Problems and Imaging (Search for Journal in Brave)

Abstract: We consider variations of the Rudin-Osher-Fatemi functional which are particularly well-suited to denoising and deblurring of 2D bar codes. These functionals consist of an anisotropic total variation favoring rectangles and a fidelity term which measure the L^1 distance to the signal, both with and without the presence of a deconvolution operator. Based upon the existence of a certain associated vector field, we find necessary and sufficient conditions for a function to be a minimizer. We apply these results to 2D bar codes to find explicit regimes ---in terms of the fidelity parameter and smallest length scale of the bar codes--- for which a perfect bar code is recoverable via minimization of the functionals. Via a discretization reformulated as a linear program, we perform numerical experiments for all functionals demonstrating their denoising and deblurring capabilities.

Full work available at URL: https://arxiv.org/abs/1007.1035

Recommendations

• A note on ``Anisotropic total variation regularized \(L^1\)-approximation and denoising/deblurring of 2D bar codes
• Deblurring of one dimensional bar codes via total variation energy minimization
• A Regularization Approach to Blind Deblurring and Denoising of QR Barcodes
• Two-step blind deconvolution of UPC-a barcode images
• Total variation denoising in \(l^1\) anisotropy
• Efficient algorithm for isotropic and anisotropic total variation deblurring and denoising
• A unifying approach to isotropic and anisotropic total variation denoising models
• Partially blind deblurring of barcode from out-of-focus blur
• An efficient non-convex total variation approach for image deblurring and denoising

zbMATH Keywords

denoisingdeblurring\(L^1\) approximation2D bar codeanisotropic total variation

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Optimality conditions for problems involving partial differential equations (49K20) Inverse problems in optimal control (49N45) Applications of optimal control and differential games (49N90)

Cited In (23)

• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Total variation denoising in \(l^1\) anisotropy
• Compressive total variation for image reconstruction and restoration
• Invariant \(\varphi \)-minimal sets and total variation denoising on graphs
• Data-driven multichannel seismic impedance inversion with anisotropic total variation regularization
• Anisotropic variation formulas for imaging applications
• Image segmentation via Fischer-Burmeister total variation and thresholding
• Well posedness of sudden directional diffusion equations
• Modular proximal optimization for multidimensional total-variation regularization
• Blind deconvolution of bar code signals
• Error estimates for a bar code reconstruction method
• A weighted difference of anisotropic and isotropic total variation for relaxed Mumford-Shah color and multiphase image segmentation
• Exact solutions for the total variation denoising problem of piecewise constant images in dimension one
• A Regularization Approach to Blind Deblurring and Denoising of QR Barcodes
• A general selective averaging method for piecewise constant signal and image processing
• Phase field methods for binary recovery
• Reconciling Bayesian and perimeter regularization for binary inversion
• Coupling image restoration and segmentation: a generalized linear model/Bregman perspective
• Bar code decoding in a camera-based scanner: analysis and algorithm
• Morphological component image restoration by employing bregmanized sparse regularization and anisotropic total variation
• A weighted difference of anisotropic and isotropic total variation model for image processing
• A note on ``Anisotropic total variation regularized \(L^1\)-approximation and denoising/deblurring of 2D bar codes
• Deblurring of one dimensional bar codes via total variation energy minimization

This page was built for publication: Anisotropic total variation regularized \(L^1\) approximation and denoising/deblurring of 2D bar codes

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