An efficient multi-grid method for TV minimization problems

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

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

3 Citations (Scopus)


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
Number of pages23
JournalInverse Problems and Imaging
Issue number5
Early online dateApr 2021
Publication statusPublished - Oct 2021


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

Cite this