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.
References
[1]
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.
[2]
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
[3]
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
[4]
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
[5]
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
[6]
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
[7]
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
[8]
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
[9]
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
[10]
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
[11]
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
[12]
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
[13]
Donatelli, M. (2012) An Iterative Multigrid Regularization Method for Toeplitz Discrete Ill-Posed Problems. Numerical Mathematics: Theory, Methods and Applications, 5, 43-61. https://doi.org/10.4208/nmtma.2011.m12si03
[14]
Donatelli, M. (2010) A Multigrid for Image Deblurring with Tikhonov Regularization. Numerical Linear Algebra with Applications, 12, 715-729. https://doi.org/10.1002/nla.446
[15]
Reichel, L. and Shyshkov, A. (2010) Cascadic Multilevel Methods for Ill-Posed Problems. Journal of Computational and Applied Mathematics, 233, 1314-1325. https://doi.org/10.1016/j.cam.2009.03.019
[16]
Morigi, S., Reichel, L., Sgallari, F. and Shyshkov, A. (2008) Cascadic Multiresolution Methods for Image Deblurring. SIAM Journal on Imaging Sciences, 1, 51-74. https://doi.org/10.1137/070694065
[17]
Morigi, S., Reichel, L. and Sgallari, F. (2010) Cascadic Multilevel Methods for Fast Nonsymmetric Blur-and Noise-Removal. Applied Numerical Mathematics, 60, 378-396. https://doi.org/10.1016/j.apnum.2009.07.007