A Primal–Dual Method for Total-Variation-Based Wavelet Domain Inpainting

2012 ◽  
Vol 21 (1) ◽  
pp. 106-114 ◽  
Author(s):  
You-Wei Wen ◽  
R. H. Chan ◽  
A. M. Yip
1999 ◽  
Vol 20 (6) ◽  
pp. 1964-1977 ◽  
Author(s):  
Tony F. Chan ◽  
Gene H. Golub ◽  
Pep Mulet

2016 ◽  
Vol 10 (4) ◽  
pp. 235-243 ◽  
Author(s):  
Zhanjiang Zhi ◽  
Baoli Shi ◽  
Yi Sun

The total variation-based Rudin–Osher–Fatemi model is an effective and popular prior model in the image processing problem. Different to frequently using the splitting scheme to directly solve this model, we propose the primal dual method to solve the smoothing total variation-based Rudin–Osher–Fatemi model and give some convergence analysis of proposed method. Numerical implements show that our proposed model and method can efficiently improve the numerical results compared with the Rudin–Osher–Fatemi model.


2021 ◽  
Vol 42 (6) ◽  
pp. 2072-2104
Author(s):  
Ghassem Khademi ◽  
Hassan Ghassemian

2015 ◽  
Vol 68 (1) ◽  
pp. 273-302 ◽  
Author(s):  
Chang-Ock Lee ◽  
Jong Ho Lee ◽  
Hyenkyun Woo ◽  
Sangwoon Yun

Author(s):  
Mitsuru Utsugi

Summary This paper presents a new sparse inversion method based on L1 norm regularization for 3D magnetic data. In isolation, L1 norm regularization yields model elements which are unconstrained by the input data to be exactly zero, leading to a sparse model with compact and focused structure. Here, we complement the L1 norm with a penalty minimizing total variation, the L1 norm of the model gradients; it is expected that the sharp boundaries of the subsurface structure are not compromised by incorporating this penalty. Although this penalty is widely used in the geophysical inversion studies, it is often replaced by an alternative quadratic penalty to ease solution of the penalized inversion problem; in this study, the original definition of the total variation, i.e., form of the L1 norm of the model gradients, is used. To solve the problem with this combined penalty of L1 norm and total variation, this study introduces alternative direction method of multipliers (ADMM), which is a primal-dual optimization algorithm that solves convex penalized problems based on the optimization of an augmented Lagrange function. To improve the computational efficiency of the algorithm to make this method applicable to large-scale magnetic inverse problems, this study applies matrix compression using the wavelet transform and the preconditioned conjugate gradient method. The inversion method is applied to both synthetic tests and real data, the synthetic tests demonstrate that, when subsurface structure is blocky, it can be reproduced almost perfectly.


Sign in / Sign up

Export Citation Format

Share Document