23 July 2019 Primal-dual algorithm to solve the constrained second-order total generalized variational model for image denoising
Xinwei Liu, Yuchao Tang, Yixuan Yang
Author Affiliations +
Abstract

The variational method, which is a popular approach for image denoising, aims to estimate the original image from a noisy or corrupted image. To consider the constraints of image pixel values fully, our study investigates a constrained second-order total generalized variational (TGV) model, which includes non-negative and bounded constraints as a special case. By adopting an equivalent definition of the second-order TGV, we transform the proposed constrained minimization problem into a minimization of the sum of two convex functions, where one is composed of a linear transformation. Subsequently, we employ the relaxed primal-dual proximity algorithm to solve it. The advantage of the obtained algorithm is that it is matrix-inversion free and does not involve any subproblem. Numerical results demonstrate that the performance of the constrained TGV model is slightly better than that of the unconstrained model.

© 2019 SPIE and IS&T 1017-9909/2019/$28.00 © 2019 SPIE and IS&T
Xinwei Liu, Yuchao Tang, and Yixuan Yang "Primal-dual algorithm to solve the constrained second-order total generalized variational model for image denoising," Journal of Electronic Imaging 28(4), 043017 (23 July 2019). https://doi.org/10.1117/1.JEI.28.4.043017
Received: 1 April 2019; Accepted: 9 July 2019; Published: 23 July 2019
Lens.org Logo
CITATIONS
Cited by 6 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Image denoising

Image restoration

Denoising

Performance modeling

Lutetium

Algorithms

Cameras

Back to Top