Reducing Impulse Noise in Images Using an Improved Formula Conjugate Gradient Method

Basim A.  Hassan; Yousif  Ali Mohammed

doi:10.21271/ZJPAS.37.3.8

Authors

Basim A. Hassan Department of Mathematics, College of Computers Sciences and Mathematics University of Mosul, Mosul 41002, Iraq
Yousif Ali Mohammed Department of Mathematics, College of Computers Sciences and Mathematics University of Mosul, Mosul 41002, Iraq

DOI:

https://doi.org/10.21271/ZJPAS.37.3.8

Keywords:

Conjugate Gradient method, Convergence property, Impulse Noise Reduction from Images

Abstract

The conjugate formula's significance is frequently emphasised by conjugate gradient approaches. In this paper, a novel conjugate coefficient for the conjugate gradient technique is introduced using a quadratic model and conjugacy condition. This coefficient is used to address image restoration issues. The algorithms described in this study exhibit the essential descent property and global convergence. The new approach is far better, as shown by numerical experiments. It has been demonstrated that the innovative conjugate gradient strategy outperforms the conventional FR conjugate gradient method. The great improvement of the new method has been confirmed by numerical testing. It has been demonstrated that the novel conjugate gradient approach outperforms the widely used FR approach.

References

A. Hassan, B. and A. Alashoor, H. (2023), “On image restoration problems using new conjugate gradient methods”, Indonesian Journal of Electrical Engineering and Computer Science, Vol. 29 No. 3, pp. 1438–1445, doi: 10.11591/ijeecs.v29.i3.pp1438-1445.

A. Hassan, B. and Ahmed A. Abdullah, A. (2022), “Improvement of conjugate gradient methods for removing impulse noise images”, Indonesian Journal of Electrical Engineering and Computer Science, Vol. 29 No. 1, pp. 245–251, doi: 10.11591/ijeecs.v29.i1.pp245-251.

Abbas Hassan, B. (2019), “A new formula for conjugate parameter computation based on the quadratic model”, Indonesian Journal of Electrical Engineering and Computer Science, Vol. 13 No. 3, pp. 954–961, doi: 10.11591/ijeecs.v13.i3.pp954-961.

Basim A. Hassan and Hameed M. Sadiq. (2022), “A New Formula on the Conjugate Gradient Method for Removing Impulse Noise Images”, Bulletin of the South Ural State University. Series “Mathematical Modelling, Programming and Computer Software”, Vol. 15 No. 4, pp. 123–130, doi: 10.14529/mmp220412.

Cai, J.-F., Chan, R. and Morini, B. (2007), “Minimization of an Edge-Preserving Regularization Functional by Conjugate Gradient Type Methods”, pp. 1–7, doi: 10.1007/978-3-540-33267-1_7.

Dai, Y., Han, J., Liu, G., Sun, D., Yin, H. and Yuan, Y.-X. (2000), “Convergence Properties of Nonlinear Conjugate Gradient Methods”, SIAM Journal on Optimization, Vol. 10 No. 2, pp. 345–358, doi: 10.1137/S1052623494268443.

Dai, Y.H. and Yuan, Y. (1999), “A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property”, SIAM Journal on Optimization, Vol. 10 No. 1, pp. 177–182, doi: 10.1137/S1052623497318992.

Fletcher, R. (1964), “Function minimization by conjugate gradients”, The Computer Journal, Vol. 7 No. 2, pp. 149–154, doi: 10.1093/comjnl/7.2.149.

Hager, W., optimization, H.Z.-S.J. on and 2005, undefined. (2005), “A new conjugate gradient method with guaranteed descent and an efficient line search”, SIAMWW Hager, H ZhangSIAM Journal on Optimization, 2005•SIAM, Vol. 16 No. 1, pp. 170–192, doi: 10.1137/030601880.

Hassan, B.A. and Alashoor, H. (2022), “A New Type Coefficient Conjugate on the Gradient Methods for Impulse Noise Removal in Images”, European Journal of Pure and Applied Mathematics, Vol. 15 No. 4, pp. 2043–2053, doi: 10.29020/nybg.ejpam.v15i4.4579.

Hassan, B.A. and Sadiq, H. (2022), “Efficient New Conjugate Gradient Methods for Removing Impulse Noise Images”, European Journal of Pure and Applied Mathematics, Vol. 15 No. 4, pp. 2011–2021, doi: 10.29020/nybg.ejpam.v15i4.4568.

Iiduka, H. and Narushima, Y. (2012), “Conjugate gradient methods using value of objective function for unconstrained optimization”, Optimization Letters, Vol. 6 No. 5, pp. 941–955, doi: 10.1007/s11590-011-0324-0.

Jiang, X. and Jian, J. (2013), “A sufficient descent Dai–Yuan type nonlinear conjugate gradient method for unconstrained optimization problems”, Nonlinear Dynamics, Vol. 72 No. 1–2, pp. 101–112, doi: 10.1007/s11071-012-0694-6.

Polak, E., recherche, G.R.-R. française d’informatique et de and 1969, undefined. (n.d.). “Note sur la convergence de méthodes de directions conjuguées”, Numdam.OrgE Polak, G RibiereRevue Française d’informatique et de Recherche Opérationnelle. Série Rouge, 1969•numdam.Org.

programming, G.Z.-I. and nonlinear and 1970, undefined. (n.d.). “Nonlinear programming, computational methods”, Cir.Nii.Ac.Jp.

Wright, S. (2006), “Numerical optimization”.

XUE, W., REN, J., ZHENG, X., LIU, Z. and LIANG, Y. (2018), “A New DY Conjugate Gradient Method and Applications to Image Denoising”, IEICE Transactions on Information and Systems, Vol. E101.D No. 12, pp. 2984–2990, doi: 10.1587/transinf.2018EDP7210.

Yu, G., Huang, J. and Zhou, Y. (2010), “A descent spectral conjugate gradient method for impulse noise removal”, Applied Mathematics Letters, Vol. 23 No. 5, pp. 555–560, doi: 10.1016/j.aml.2010.01.010.