Fig. 4: Demonstrates the results of algorithms FR and BBD of 256 * 256 Cameraman image.
5 Conclusion
In this paper, the primary objective was to develop
innovative and modified conjugate gradient
formulae that supersede the performance of the
conventional Fletcher-Reeves conjugate gradient
(FR) approach, specifically in the context of picture
restoration. Through a comprehensive analysis, the
experimental results validate the global convergence
of the proposed novel techniques, particularly when
subjected to the strong Wolfe line search conditions.
The application of the Wolfe conditions ensures
both sufficient decrease and curvature conditions in
the optimization process. The convergence analysis
reveals that, even in the presence of complex, ill-
conditioned systems inherent in image processing
tasks, the proposed method consistently converges
globally. The experimental results consistently
demonstrate that the newly introduced algorithm,
referred to as BBD, consistently achieves
remarkable reductions in iteration counts and
function evaluations. Remarkably, these efficiency
improvements are achieved without compromising
the quality of picture restoration. Further research
may focus on looking at other possibilities that
utilize more of the quasi-Newton methods within
CG algorithms, such as the ones proposed in, [23].
References:
[1] L. Wei X., Junhong R., Xiao Z., Zhi, L.,
Yueyong, “A new DY conjugate gradient
method and applications to image denoising,”
IEICE Transactions on Information Systems,
vol. 12, pp. 2984–2990, 2018.
[2] G. Q. Huang, G. Yang, G. Tang, “A fast two-
dimensional median filtering algorithm,” IEEE
Transactions on Acoustics, Speech, and Signal
Processing, vol. 27, no. 1, pp. 13–18, Feb.
1979, doi: 10.1109/TASSP.1979.1163188.
[3] R. C. M. Fletcher R., “Function minimization
by conjugate gradients,” Computer Journal,
vol. 7, pp. 149–154, 1964.
[4] Y. Woldu, T., Zhang, H. and Fissuh, “A Scaled
Conjugate Gradient Method Based on New
BFGS Secant Equation with Modified
Nonmonotone Line Search,” American Journal
of Computational Mathematics, vol. 10, pp. 1–
22, 2020, doi: 10.4236/ajcm.2020.101001.
[5] B. Hassan and T. Mohammed, “A New
Variants of Quasi-Newton Equation Based on
the Quadratic Function for Unconstrained
Optimization,” Indonesian Journal of
Electrical Engineering and Computer Science,
vol. 19,(2, pp. 701–708, 2020.
[6] M. Hassan, B. and Ghada, “A New Quasi-
Newton Equation on the Gradient Methods for
Optimization Minimization Problem,”
Indonesian Journal of Electrical Engineering
and Computer Science, vol. 19, no. 2, pp. 737–
744, 2020.
[7] Nocedal J. and Wright J., Numerical
Optimization-Springer Series In Operations
Research. New York: Springer Verlag, 2006.
[8] P. Wolfe, “Convergence conditions for ascent
methods. II: Some corrections,” SIAM Review,
vol. 3, pp. 185–188, 1971.
[9] R. Fletcher, “Function minimization by
conjugate gradients,” Computer Journal, vol.
7, no. 2, pp. 149–154, Feb. 1964, doi:
10.1093/comjnl/7.2.149.
[10] M. R. Hestenes and E. Stiefel, “Methods of
conjugate gradients for solving linear systems,”
Journal of Research of the National Bureau of
Standards, vol. 49, no. 6, p. 409, Dec. 1952,
doi: 10.6028/jres.049.044.
[11] A. Askar, “Interactive ebooks as a tool of
mobile learning for digital-natives in higher
education: Interactivity, preferences, and
ownership,” Educational Technology Research
Development, vol. 60, no. 1, pp. 7–13, 2014.
Salt-and-pepper noise
r= 90%
50 100 150 200 250 300 350 400 450 500
50
100
150
200
250
300
350
400
450
500
FR
24.9362 dB
50 100 150 200 250 300 350 400 450 500
50
100
150
200
250
300
350
400
450
500
BBD
24.8992 dB
50 100 150 200 250 300 350 400 450 500
50
100
150
200
250
300
350
400
450
500
WSEAS TRANSACTIONS on COMPUTER RESEARCH
DOI: 10.37394/232018.2024.12.12
Hawraz N. Jabbar, Yoksal A. Laylani,
Issam A. R. Moghrabi, Basim A. Hassan