Research ArticleOpen AccessGoogle Scholar indexed
A New Extrapolation Economy Cascadic Multigrid Method for Image Restoration Problems
School of Mathematics and Computational Science, Guilin University of Electronics Technology, Guilin, China
School of Mathematics and Computational Science, Guilin University of Electronics Technology, Guilin, China
School of Mathematics and Computational Science, Guilin University of Electronics Technology, Guilin, China
- 1 School of Mathematics and Computational Science, Guilin University of Electronics Technology, Guilin, China
- 2 School of Mathematics and Computational Science, Guilin University of Electronics Technology, Guilin, China
- 3 School of Mathematics and Computational Science, Guilin University of Electronics Technology, Guilin, China
American Journal of Computational Mathematics·Volume 13 (2023)·Pages 323–341·Published 5 May 2023·DOI10.4236/ajcm.2023.132016
Copy link · social · email
Abstract
In this paper, a new extrapolation economy cascadic multigrid method is proposed to solve the image restoration model. The new method combines the new extrapolation formula and quadratic interpolation to design a nonlinear prolongation operator, which provides more accurate initial values for the fine grid level. An edge preserving denoising operator is constructed to remove noise and preserve image edges. The local smoothing operator reduces the influence of staircase effect. The experiment results show that the new method not only improves the computational efficiency but also ensures good recovery quality.
KeywordsExtrapolation Economy Cascadic Multigrid MethodNew Extrapolation FormulaEdge Preserving Denoising OperatorLocal Smoothing Operator
- Perona, P. and Malik, J. (1990) Scale-Space and Edge Detection Using Anisotropic Diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, 629-639.
- Handlovičová, A., Mikula, K. and Sgallari, F. (2003) Semi-Implicit Complementary Volume Scheme for Solving Level Set Like Equations in Image Processing and Curve Evolution. Numerische Mathematik, 93, 675-695. https://doi.org/10.1007/s002110100374
- Weickert, J., Romeny, B.M.T.H. and Viergever, M.A. (1998) Efficient and Reliable Schemes for Nonlinear Diffusion Filtering. IEEE Transactions on Image Processing, 7, 398-410. https://doi.org/10.1109/83.661190
- Hochstenbach, M.E. and Reichel, L. (2012) Combining Approximate Solutions for Linear Discrete Ill-Posed Problems. Journal of Computational and Applied Mathematics, 236, 2179-2185. https://doi.org/10.1016/j.cam.2011.09.040
- Morigi, S., Reichel, L., Sgallari, F. and Zama, F. (2006) Iterative Methods for Ill-Posed Problems and Semiconvergent Sequences. Journal of Computational and Applied Mathematics, 193, 157-167. https://doi.org/10.1016/j.cam.2005.05.028
- Zhang, H. and Dai, H. (2021) The Regularizing Properties of Global GMRES for Solving Large-Scale Linear Discrete Ill-Posed Problems with Several Right-Hand Sides. Applied Numerical Mathematics, 164, 57-71. https://doi.org/10.1016/j.apnum.2020.08.021
- Buades, A., Coll, B. and Morel, J.M. (2006) The Staircasing Effect in Neighborhood Filters and Its Solution. IEEE Transactions on Image Processing, 15, 1499-1505. https://doi.org/10.1109/TIP.2006.871137
- Bornemann, F.A. and Deuflhard, P. (1996) The Cascadic Multigrid Method for Elliptic Problems. Numerische Mathematik, 75, 135-152. https://doi.org/10.1007/s002110050234
- Shi, Z.-C., Xu, X.-J., Huang, Y. and Huang, Q. (2007) Economical Cascadic Multigrid Method. Science in China Series A: Mathematics, 50, 1083-1098. https://doi.org/10.1007/s11425-007-0127-z
- Liu, Y. (2010) A New Extrapolation Cascadic Multi-Grid Method on Quasiuniform Meshes. International Journal of Applied and Computational Mathematics, 5, 573-583. https://mathscinet.ams.org/mathscinet-getitem?mr=2738414
- Chen, C.M., Hu, H.L., Xie, Z.Q. and Li, C.L. (2008) Analysis of Extrapolation Cascadic Multigrid Method. Science in China Series A: Mathematics, 51, 1349-1360. https://doi.org/10.1007/s11425-008-0119-7
- Chen, C.M., Shi, Z.-C. and Hu, H.L. (2011) On Extrapolation Cascadic Multigrid Method. Journal of Computational Mathematics, 29, 684-697. https://doi.org/10.4208/jcm.1110-m11si05