Cascadic Tensor Multigrid Method and Economic Cascadic Tensor Multigrid Method for Image Restoration Problems

Ziqi Yan,Chenliang Li,Yuhan Chen
DOI: https://doi.org/10.12691/ajna-7-1-1
2023-11-03
Abstract:A cascadic tensor multigrid method and an economic cascadic tensor multigrid method is presented for solving the image restoration models. The methods use quadratic interpolation as prolongation operator to provide more accurate initial values for the next fine grid level, and constructs a preserving-edge-denoising operator to obtain better edges and remove noise. The experimental results show that the new methods not only improves computational efficiency but also achieve better restoration quality.
Numerical Analysis
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the challenges in image restoration, especially for the restoration of high - resolution color images. Specifically, the author proposes a new algorithm framework - Cascadic Tensor Multigrid Method (CTMG) and Economic Cascadic Tensor Multigrid Method (ECTMG) to improve the quality and computational efficiency of image restoration. ### Main Problem Description During the processes of image formation, transmission, recording and processing, images are easily affected by factors such as devices and the environment, resulting in problems such as blurring and distortion. Effectively restoring blurred images is very important. In recent years, scholars have proposed many models and algorithms to solve the problem of image restoration, such as super - resolution reconstruction and image denoising. For the restoration of color images, traditional vector - based methods have limitations, especially when dealing with high - resolution images, which require a large amount of memory. Therefore, using tensor methods to solve the problem of image restoration has become a new research direction. For example, some scholars use tensor CP decomposition to deal with the restoration problems of color images and videos. ### Solutions Proposed in the Paper To solve the above problems, the author proposes the following innovations: 1. **Cascadic Tensor Multigrid Method (CTMG)**: - Use quadratic interpolation as a prolongation operator to provide more accurate initial values. - Construct a preserving - edge - denoising operator to better preserve image edges and remove noise. 2. **Economic Cascadic Tensor Multigrid Method (ECTMG)**: - Based on CTMG, by controlling the number of iterations on each grid level, the amount of calculation is reduced and the efficiency is improved. ### Experimental Results The experimental results show that the newly proposed methods not only improve the computational efficiency but also achieve better restoration quality. Compared with the existing methods, CTMG and ECTMG perform better in terms of Peak Signal - to - Noise Ratio (PSNR) and Relative Error (RE), while reducing the CPU time. ### Conclusion In summary, this paper aims to solve the problems of improving computational efficiency and quality in high - resolution color image restoration by introducing the Cascadic Tensor Multigrid Method and its economic version, and verifies the effectiveness of these methods through experiments.