IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i10p2389-d1152302.html
   My bibliography  Save this article

Overlapping Domain Decomposition Method with Cascadic Multigrid for Image Restoration

Author

Listed:
  • 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)

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.

Suggested Citation

  • Zhaoteng Chu & Chenliang Li, 2023. "Overlapping Domain Decomposition Method with Cascadic Multigrid for Image Restoration," Mathematics, MDPI, vol. 11(10), pages 1-14, May.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:10:p:2389-:d:1152302
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/10/2389/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/10/2389/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Adamu, A. & Kitkuan, D. & Padcharoen, A. & Chidume, C.E. & Kumam, P., 2022. "Inertial viscosity-type iterative method for solving inclusion problems with applications," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 194(C), pages 445-459.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hasanen A. Hammad & Habib ur Rehman & Manuel De la Sen, 2022. "A New Four-Step Iterative Procedure for Approximating Fixed Points with Application to 2D Volterra Integral Equations," Mathematics, MDPI, vol. 10(22), pages 1-26, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:10:p:2389-:d:1152302. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.