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

Freq.: MONTHLY - 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

Intensification using conjugate gradient for removing impulsive noise from images

* ,

* Corresponding author · click or hover a name for details

pp. 9–18Vol. 28Issue 1February 2025DOI: 10.47974/JIM-1769XML
Received:
05 Jun 2024
Published Online:
13 Feb 2025
Article type:
Research Article
Language:
EN
Article no.:
JIM-1769
Pages:
9–18

Abstract

A conjugate mode is generally the main focus of conjugate_gradient approaches. During image restoration, the conjugate gradient method is utilized to fix issues. Using the quadratic model creates a new coefficient conjugate for the operation. The algorithms illustrate global convergence and descent. The numerical testing showed that the new technique is far better than its predecessor. The newly developed conjugate gradient path outperforms the industry standard (FR) conjugate gradient.

Keywords

Subject Classifications

90C3065K0549M37

References

[1] P. Wolfe. Convergence Conditions for Ascent Methods. II: Some Corrections. SIAM Review, vol. 13, no. 2 (1971), https://doi.org/10.1137/1013035.
[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). https://doi.org/10.1587/transinf.2018EDP7210.
[3] B. A. Hassan, M. S. Younis, M. W. Taha and A. H. Ibrahim. A New Type of Step Sizes for Unconstrained Optimization. in Journal of Physics: Conference Series (2021), https://doi.org/10.1088/1742-6596/1999/1/012099.
[4] B. A. Hassan, K. Muangchoo, F. Alfarag, A. H. Ibrahim and A. B. Abubakar. An improved quasi-Newton equation on the quasi-Newton methods for unconstrained optimizations. Indonesian Journal of Electrical Engineering and Computer Science, vol. 22, no. 2 (2021), https://doi.org/10.11591/ijeecs.v22.i2.pp997-1005.
[5] B. A. Hassan, Z. M. Abdullah and H. N. Jabbar. A descent extension of the Dai - Yuan conjugate gradient technique. Indonesian Journal of Electrical Engineering and Computer Science, vol. 16, no. 2 (2019), https://doi.org/10.11591/ijeecs.v16.i2.pp661-668.
[6] B. A. Hassan, H. O. Dahawi and A. S. Younus. A new kind of parameter conjugate gradient for unconstrained optimization. Indonesian Journal of Electrical Engineering and Computer Science, vol. 17, no. 1 (2019), https://doi.org/10.11591/ijeecs.v17.i1.pp404-411.
[7] G. Yuan, Z. Wei and X. Lu. Global convergence of BFGS and PRP methods under a modified weak Wolfe–Powell line search. Appl Math Model, vol. 47 (2017), https://doi.org/10.1016/j.apm.2017.02.008.
[8] H. N. Jabbar and B. A. Hassan. Two-versions of descent conjugate gradient methods for large-scale unconstrained optimization. Indonesian Journal of Electrical Engineering and Computer Science, vol. 22, no. 3 (2021), https://doi.org/10.11591/ijeecs.v22.i3.pp1643-1649.
[9] R. Fletcher. Function minimization by conjugate gradients. Comput J, vol. 7, no. 2 (1964), https://doi.org/10.1093/comjnl/7.2.149.
[10] M. R. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. J Res Natl Bur Stand (1934), vol. 49, no. 6 (1952), doi:10.6028/jres.049.044.
[11] Y. H. Dai and Y. Yuan. A nonlinear conjugate gradient method with a strong global convergence property. SIAM Journal on Optimization, vol. 10, no. 1 (1999). https://doi.org/10.1137/S1052623497318992.
[12] R. Fletcher., Practical Method of Optimization, 2nd Edition. New York (1989).
[13] Y. Liu and C. Storey. Efficient generalized conjugate gradient algorithms, part 1: Theory. J Optim Theory Appl, vol. 69, no. 1 (1991), https://doi.org/10.1007/BF00940464.
[14] E. Polak and G. Ribiere. Note sur la convergence de méthodes de directions conjuguées. Revue française d’informatique et de recherche opérationnelle. Série rouge, vol. 3, no. 16 (1969), https://doi.org/10.1051/m2an/196903r100351.
[15] L. Nazareth. A Relationship between the BFGS and Conjugate Gradient Algorithms and Its Implications for New Algorithms. SIAM J Numer Anal, vol. 16, no. 5 (1979). https://doi.org/10.1137/0716059.
[16] 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), https://doi.org/10.1016/j.aml.2010.01.010.
[17] B. A. Hassan and R. M. Sulaiman. A new class of self-scaling for quasi-newton method based on the quadratic model. Indonesian Journal of Electrical Engineering and Computer Science, vol. 21, no. 3 (2021), https://doi.org/10.11591/ijeecs.v21.i3.pp1830-1836.
[18] J. Nocedal and S. Wright, Numerical optimization, series in operations research and financial engineering (2006).
[19] N. Andrei. An unconstrained optimization test functions collection. Advanced Modelling and Optimization, vol. 10, no. 1 (2008).
[20] P. Wolfe. Convergence Conditions for Ascent Methods. SIAM Review, vol. 11, no. 2 (1969), https://doi.org/10.1137/1011036.
[21] C. Wu and G. Chen. New type of conjugate gradient algorithms for unconstrained optimization problems. Journal of Systems Engineering and Electronics, vol. 21, no. 6 (2010), https://doi.org/10.3969/j.issn.1004-4132.2010.06.012.
[22] Y. Dai, J. Han, G. Liu, D. Sun, H. Yin and Y. X. Yuan. Convergence properties of nonlinear conjugate gradient methods. SIAM Journal on Optimization, vol. 10, no. 2 (1999). https://doi.org/10.1137/s1052623494268443.
[23] W. Gao and M.R. Farahani. The hyper-Zagreb index for an infinite family of nanostar dendrimer,” J. Discrete Math. Sci. Cryptography, vol. 20, no. 2, pp. 515-523 (2017). https://doi.org/10.1080/09720529.2016.1220088.
[24] 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. 20, no. 7, pp. 2019, https://doi.org/10.1080/09720529.2019.1691326.
[25] W. Gao, L. Shi and M.R. Farahani. Szeged Related Indices of TUAC6[p, q],” J. Discrete Math. Sci. Cryptography, vol. 20, no. 2, pp. 553-563 (2017), https://doi.org/10.1080/09720529.2016.1228312.
[26] 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, pp. 1151-1164 (2019), https://doi.org/10.1080/09720529.2019.1688965.
[27] 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, pp. 2021. https://doi.org/10.1080/09720529.2021.1885806.

Views: 149Downloads: 7Citations: 0