TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502

Monthly Journal: Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Modifying conjugate gradient methods for removing impulse noise images

* ,

* Corresponding author · click or hover a name for details

pp. 235–244Vol. 28Issue 1February 2025DOI: 10.47974/JIM-1902XML
Received:
04 Jun 2024
Published Online:
13 Feb 2025
Article type:
Research Article
Language:
EN
Article no.:
JIM-1902
Pages:
235–244

Abstract

In most image processing processes that are utilized in most applications, denoising an image is a basic step. A two-phase conjugate gradient is used in our study to provide a method for reducing impulse noise. Noise candidates may be identified by an adaptive (center-weighted) median filter, which would then employ the conjugate gradient method to restore them. With this method, the noise candidates are recovered by reducing a functional for preserving edges. Its search strategy’s downward directionality is one of its most attractive features. The search for a global convergence of the Strong Wolfe line may turn up. Experiments with numbers show that conjugate gradient reduces impulse noise. 

Keywords

Subject Classifications

90C3065K0549M37

References

[1] J.-F. Cai, R. Chan, and B. Morini, “Minimization of an edge-preserving regularization functional by conjugate gradient type methods,” (2007). [Online]. Available: https://doi.org/10.1007/978-3-540-33267-1_7.
[2] W. Xue, J. Ren, X. Zheng, Z. Liu, and Y. Liang, “A new DY conjugate gradient method and applications to image denoising,” IEICE Trans. Inf. Syst., vol. E101D, no. 12 (2018). [Online]. Available: https://doi.org/10.1587/transinf.2018EDP7210.
[3] G. Yu, J. Huang, and Y. Zhou, “A descent spectral conjugate gradient method for impulse noise removal,” Appl. Math. Lett., vol. 23, no. 5 (2010). [Online]. Available: https://doi.org/10.1016/j.aml.2010.01.010.
[4] B. A. Hassan and H. A. Alashoor, “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 (2022). [Online]. Available: https://doi.org/10.29020/nybg.ejpam.v15i4.4579.
[5] J. Nocedal and S. Wright, Numerical Optimization, Series in Operations Research and Financial Engineering (2006).
[6] X. Z. Jiang and J. B. Jian, “A sufficient descent Dai-Yuan type nonlinear conjugate gradient method for unconstrained optimization problems,” Nonlinear Dyn., vol. 72, no. 1–2 (2013). [Online]. Available: https://doi.org/10.1007/s11071-012-0694-6.
[7] H. Iiduka and Y. Narushima, “Conjugate gradient methods using value of objective function for unconstrained optimization,” Optim. Lett., vol. 6, no. 5 (2012). [Online]. Available: https://doi.org/10.1007/s11590-011-0324-0.
[8] R. Fletcher, “Function minimization by conjugate gradients,” Comput. J., vol. 7, no. 2 (1964). [Online]. Available: https://doi.org/10.1093/comjnl/7.2.149.
[9] W. W. Hager and H. Zhang, “A new conjugate gradient method with guaranteed descent and an efficient line search,” SIAM J. Optim., vol. 16, no. 1 (2006). [Online]. Available: https://doi.org/10.1137/030601880.
[10] G. Zoutendijk, Nonlinear Programming, Computational Methods, in Integer and Nonlinear Programming, North-Holland, Amsterdam, pp. 37–86 (1970).
[11] M. R. Hestenes and E. Stiefel, “Methods of conjugate gradients for solving linear systems,” J. Res. Natl. Bur. Stand., vol. 49, no. 6, pp. 409-436 (1952). [Online]. Available: https://doi.org/10.6028/jres.049.044.
[12] Y. H. Dai and Y. Yuan, “A nonlinear conjugate gradient method with a strong global convergence property,” SIAM J. Optim., vol. 10, no. 1 (1999). [Online]. Available: https://doi.org/10.1137/S1052623497318992.
[13] B. A. Hassan and H. A. Alashoor, “On image restoration problems using new conjugate gradient methods,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 29, no. 3 (2023). [Online]. Available: https://doi.org/10.11591/ijeecs.v29.i3.pp1438-1445.
[14] B. A. Hassan, I. A. R. Moghrabi, and I. M. Sulaiman, “New conjugate gradient image processing methods,” Asian-European Journal of Mathematics, vol. 16, no. 6 (2023). [Online]. Available: https://doi.org/10.1142/S1793557123500997.
[15] B. A. Hassan and H. A. Alashoor, “Involving new coefficients conjugate gradient method for restoring distorted images,” in 2022 8th International Conference on Contemporary Information Technology and Mathematics, ICCITM 2022 (2022). [Online]. Available: https://doi.org/10.1109/ICCITM56309.2022.10031653.
[16] B. A. Hassan and H. A. Alashoor, “Pediment new parameters for a conjugate gradient method and using it in restoring distorted images,” in 2022 8th International Conference on Contemporary Information Technology and Mathematics, ICCITM 2022 (2022). [Online]. Available: https://doi.org/10.1109/ICCITM56309.2022.10031853.
[17] B. A. Hassan, “A new formula for conjugate parameter computation based on the quadratic model,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 13, no. 3 (2019). [Online]. Available: https://doi.org/10.11591/ijeecs.v13.i3.pp954-961.
[18] W. Gao and M. R. Farahani, “The hyper-Zagreb index for an infinite family of nanostar dendrimers,” J. Discrete Math. Sci. Cryptography, vol. 20, no. 2 (2017). [Online]. Available: https://doi.org/10.1080/09720529.2016.1220088.
[19] M. Imran, A. A. E. Abunamous, D. Adi, S. H. Rafique, A. Q. Baig, and M. R. Farahani, “Eccentricity-based topological indices of honeycomb networks,” J. Discrete Math. Sci. Cryptography, vol. 22, no. 7 (2019). [Online]. Available: https://doi.org/10.1080/09720529.2019.1691326.
[20] W. Gao, L. Shi, and M. R. Farahani, “Szeged-related indices of TUAC6[p, q],” J. Discrete Math. Sci. Cryptography, vol. 20, no. 2 (2017). [Online]. Available: https://doi.org/10.1080/09720529.2016.1228312.
[21] S. Ahmad, H. M. A. Siddiqui, A. Ali, M. R. Farahani, M. Imran, and I. N. Cangul, “On Wiener index and Wiener polarity index of some polyomino chains,” J. Discrete Math. Sci. Cryptography, vol. 22, no. 7 (2019). [Online]. Available: https://doi.org/10.1080/09720529.2019.1688965.
[22] M. Nadeem, S. Ahmad, M. K. Siddiqui, M. A. Ali, M. R. Farahani, and A. J. M. Khalaf, “On some applications related with algebraic structures through different well-known graphs,” J. Discrete Math. Sci. Cryptography, vol. 24, no. 2 (2021). [Online]. Available: https://doi.org/10.1080/09720529.2021.1885806.

Views: 156Downloads: 92Citations: 0