scholarly journals Fast total variation wavelet inpainting via approximated primal-dual hybrid gradient algorithm

2013 ◽  
Vol 7 (3) ◽  
pp. 1031-1050 ◽  
Author(s):  
Xiaojing Ye ◽  
◽  
Haomin Zhou
2019 ◽  
Vol 13 ◽  
pp. 174830181983305 ◽  
Author(s):  
Yafeng Yang ◽  
Donghong Zhao

In this paper, we propose a model that combines a total variation filter with a fractional-order filter, which can unite the advantages of the two filters, and has a remarkable effect in the protection of image edges and texture details; simultaneously, the proposed model can eliminate the staircase effect. In addition, the model improves the PSNR compared with the total variation filter and the fractional-order filter when removing noise. Zhu and Chan presented the primal-dual hybrid gradient algorithm and proved that it is effective for the total variation filter. On the basis of their work, we employ the primal-dual hybrid gradient algorithm to solve the combined model in this article. The final experimental results show that the new model and algorithm are effective for image restoration.


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.


Geophysics ◽  
2019 ◽  
Vol 84 (5) ◽  
pp. S411-S423
Author(s):  
Peng Yong ◽  
Jianping Huang ◽  
Zhenchun Li ◽  
Wenyuan Liao ◽  
Luping Qu

Least-squares reverse time migration (LSRTM), an effective tool for imaging the structures of the earth from seismograms, can be characterized as a linearized waveform inversion problem. We have investigated the performance of three minimization functionals as the [Formula: see text] norm, the hybrid [Formula: see text] norm, and the Wasserstein metric ([Formula: see text] metric) for LSRTM. The [Formula: see text] metric used in this study is based on the dynamic formulation of transport problems, and a primal-dual hybrid gradient algorithm is introduced to efficiently compute the [Formula: see text] metric between two seismograms. One-dimensional signal analysis has demonstrated that the [Formula: see text] metric behaves like the [Formula: see text] norm for two amplitude-varied signals. Unlike the [Formula: see text] norm, the [Formula: see text] metric does not suffer from the differentiability issue for null residuals. Numerical examples of the application of three misfit functions to LSRTM on synthetic data have demonstrated that, compared to the [Formula: see text] norm, the hybrid [Formula: see text] norm and [Formula: see text] metric can accelerate LSRTM and are less sensitive to non-Gaussian noise. For the field data application, the [Formula: see text] metric produces the most reliable imaging results. The hybrid [Formula: see text] norm requires tedious trial-and-error tests for the judicious threshold parameter selection. Hence, the more automatic [Formula: see text] metric is recommended as a robust alternative to the customary [Formula: see text] norm for time-domain LSRTM.


2018 ◽  
Vol 289 ◽  
pp. 1-12 ◽  
Author(s):  
Zhibin Zhu ◽  
Jiawen Yao ◽  
Zheng Xu ◽  
Junzhou Huang ◽  
Benxin Zhang

2019 ◽  
Vol 145 ◽  
pp. 145-158
Author(s):  
Benxin Zhang ◽  
Zhibin Zhu ◽  
Chuanpei Xu

2014 ◽  
Vol 7 (4) ◽  
pp. 2526-2537 ◽  
Author(s):  
Bingsheng He ◽  
Yanfei You ◽  
Xiaoming Yuan

Sign in / Sign up

Export Citation Format

Share Document