An efficient multi-grid method for TV minimization problems

Zhenwei Zhang, Xue Li, Yuping Duan, Ke Yin, Xue-Cheng Tai

Research output: Contribution to journalArticlepeer-review

Abstract

We propose an efficient multi-grid domain decomposition method for solving the total variation (TV) minimization problems. Our multi-grid scheme is developed based on the piecewise constant function spanned subspace correction rather than the piecewise linear one in [17], which ensures the calculation of the TV term only occurs on the boundaries of the support sets. Besides, the domain decomposition method is implemented on each layer to enable parallel computation. Comprehensive comparison results are presented to demonstrate the improvement in CPU time and image quality of the proposed method on medium and large-scale image denoising and reconstruction problems.
Original languageEnglish
Pages (from-to)1199-1221
JournalInverse Problems and Imaging
Volume15
Issue number5
DOIs
Publication statusPublished - Oct 2021

Fingerprint

Dive into the research topics of 'An efficient multi-grid method for TV minimization problems'. Together they form a unique fingerprint.

Cite this