Overlapping Domain Decomposition Method with Cascadic Multigrid for Image Restoration

Zhaoteng Chu and Chenliang Li ()
Additional contact information
Zhaoteng Chu: School of Mathematics and Computating Science, Center for Applied Mathematics of Guangxi (GUET), Guangxi University Key Laboratory of Data Analysis and Computation, Guilin University of Electronics Technology, Guilin 541004, China
Chenliang Li: School of Mathematics and Computating Science, Center for Applied Mathematics of Guangxi (GUET), Guangxi University Key Laboratory of Data Analysis and Computation, Guilin University of Electronics Technology, Guilin 541004, China

Mathematics, 2023, vol. 11, issue 10, 1-14

Abstract: In the process of image restoration, it is usually necessary to solve large-scale inverse problems, where the computational cost is very high for large or high-resolution images. The domain decomposition method is one of the most effective algorithms to solve large-scale problems, which can effectively decrease the computational cost. The cascadic multigrid method has a good effect on the linear model of image restoration and can obtain high quality restored images. In this paper, the overlapping domain decomposition method (DDM) with the cascadic multigrid method (CMG) and the DDM with new extrapolation cascadic multigrid method (NECMG) are presented to solve the image restoration problems of denoising and deblurring. We first divide the image problem into some overlapping and independent subproblems. Then, each subproblem is solved independently by CMG or NECMG with the edge-preserving operator. Numerical experiments show that the new method is effective.

Keywords: overlapping domain decomposition method; cascadic multigrid method; new extrapolation cascadic multigrid method; edge preserving; denoising and deblurring; reflexive (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/10/2389/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/10/2389/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:10:p:2389-:d:1152302

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().