NDLI: Proximity algorithms for the L1/TV image denoising model

Content Provider	Springer Nature Link
Author	Shen, Lixin Xu, Yuesheng Micchelli, Charles A. Zeng, Xueying
Copyright Year	2011
Abstract	This paper introduces a proximity operator framework for studying the L1/TV image denoising model which minimizes the sum of a data fidelity term measured in the ℓ1-norm and the total-variation regularization term. Both terms in the model are non-differentiable. This causes algorithmic difficulties for its numerical treatment. To overcome the difficulties, we formulate the total-variation as a composition of a convex function (the ℓ1-norm or the ℓ2-norm) and the first order difference operator, and then express the solution of the model in terms of the proximity operator of the composition. By developing a “chain rule” for the proximity operator of the composition, we identify the solution as fixed point of a nonlinear mapping expressed in terms of the proximity operator of the ℓ1-norm or the ℓ2-norm, each of which is explicitly given. This formulation naturally leads to fixed-point algorithms for the numerical treatment of the model. We propose an alternative model by replacing the non-differentiable convex function in the formulation of the total variation with its differentiable Moreau envelope and develop corresponding fixed-point algorithms for solving the new model. When partial information of the underlying image is available, we modify the model by adding an indicator function to the minimization functional and derive its corresponding fixed-point algorithms. Numerical experiments are conducted to test the approximation accuracy and computational efficiency of the proposed algorithms. Also, we provide a comparison of our approach to two state-of-the-art algorithms available in the literature. Numerical results confirm that our algorithms perform favorably, in terms of PSNR-values and CPU-time, in comparison to the two algorithms.
Ending Page	426
Page Count	26
Starting Page	401
File Format	PDF
ISSN	10197168
e-ISSN	15729044
Journal	Advances in Computational Mathematics
Issue Number	2
Volume Number	38
Language	English
Publisher	Springer US
Publisher Date	2011-10-21
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Wavelets Inpainting Algebra Image processing Calculus of Variations and Optimal Control; Optimization Proximity operator Moreau envelope Numeric Computing L1/TV model Mathematics Theory of Computation Image processing (compression, reconstruction, etc.)
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Computational Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Convergence analysis of tight framelet approach for missing data recovery

The application of joint sparsity and total variation minimization algorithms to a real-life art restoration problem

An ADMM algorithm for second-order TV-based MR image reconstruction

Nonlinear multigrid method for solving the anisotropic image denoising models

PDE models associated with the bilateral filter

Beamlets are densely embedded in H −1

A fast algorithm for the total variation model of image denoising

Numerical aspects of TV flow

A review of Bandlet methods for geometrical image representation

Proximity algorithms for the L1/TV image denoising model

Similar Documents

Convergence analysis of tight framelet approach for missing data recovery

The application of joint sparsity and total variation minimization algorithms to a real-life art restoration problem

An ADMM algorithm for second-order TV-based MR image reconstruction

Nonlinear multigrid method for solving the anisotropic image denoising models

PDE models associated with the bilateral filter

Beamlets are densely embedded in H −1

A fast algorithm for the total variation model of image denoising

Numerical aspects of TV flow

A review of Bandlet methods for geometrical image representation

Proximity algorithms for the L1/TV image denoising model