Noise removal from images using the proposed three-term conjugate gradient algorithm

Khudhur H.M., Halil I.H.
 pdf (1276K) / Supplementary information

Conjugate gradient algorithms represent an important class of unconstrained optimization algorithms with strong local and global convergence properties and simple memory requirements. These algorithms have advantages that place them between the steep regression method and Newton’s algorithm because they require calculating the first derivatives only and do not require calculating and storing the second derivatives that Newton’s algorithm needs. They are also faster than the steep descent algorithm, meaning that they have overcome the slow convergence of this algorithm, and it does not need to calculate the Hessian matrix or any of its approximations, so it is widely used in optimization applications. This study proposes a novel method for image restoration by fusing the convex combination method with the hybrid (CG) method to create a hybrid three-term (CG) algorithm. Combining the features of both the Fletcher and Revees (FR) conjugate parameter and the hybrid Fletcher and Revees (FR), we get the search direction conjugate parameter. The search direction is the result of concatenating the gradient direction, the previous search direction, and the gradient from the previous iteration. We have shown that the new algorithm possesses the properties of global convergence and descent when using an inexact search line, relying on the standard Wolfe conditions, and using some assumptions. To guarantee the effectiveness of the suggested algorithm and processing image restoration problems. The numerical results of the new algorithm show high efficiency and accuracy in image restoration and speed of convergence when used in image restoration problems compared to Fletcher and Revees (FR) and three-term Fletcher and Revees (TTFR).

Keywords: nonsmooth, restoration, globally, descent, numerical, optimization
Citation in English: Khudhur H.M., Halil I.H. Noise removal from images using the proposed three-term conjugate gradient algorithm // Computer Research and Modeling, 2024, vol. 16, no. 4, pp. 841-853
Citation in English: Khudhur H.M., Halil I.H. Noise removal from images using the proposed three-term conjugate gradient algorithm // Computer Research and Modeling, 2024, vol. 16, no. 4, pp. 841-853
DOI: 10.20537/2076-7633-2024-16-4-841-853
URL: http://crm-en.ics.org.ru/journal/article/3496/

 

Supplementary information:

 

Examples of image files and the software code in MATLAB language.

SI_Khudhur_Halil_2024.zip

 

 

Creative Commons License This work is licensed under a Creative Commons Attribution-NoDerivs 3.0 Unported License.

Indexed in Scopus

Full-text version of the journal is also available on the web site of the scientific electronic library eLIBRARY.RU

The journal is included in the Russian Science Citation Index

The journal is included in the RSCI

International Interdisciplinary Conference "Mathematics. Computing. Education"

Copyright © 2009–2024 Institute of Computer Science