Influence to new formulas gradient for removing impulse noise images

Basim A. Hassan   ; Ali Ahmed A. Abdullah

Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 17 (2024) no. 1, pp. 64-74

Résumé

In conjugate gradient techniques, the conjugate formula is often the primary point of concentration. The conjugate gradient technique is used to solve problems that arise during the process of picture restoration. By using the quadratic model, a brand-new coefficient conjugate will be produced for the operation. The algorithms demonstrate both local and global convergence and descent. The numerical testing revealed that the newly developed method is much superior to the one that came before it. The recently created conjugate gradient strategy has better performance than the FR conjugate gradient technique, which is the industry standard.

Détail

Keywords: convergence property, impulse noise reduction for images.
Mots-clés : influence to formula gradient

Bibliographie

[1] Wei Xue, Junhong Ren, Xiao Zheng, Zhi Liu, Yueyong Lianga, “A New DY Conjugate Gradient Method and Applications to Image Denoising”, IEICE Transactions on Information and Systems, 101:12 (2018), 2984–2990 | DOI

[2] Fletcher R., Practical Methods of Optimization, John Wiley and Sons, Chichester–N.Y.–Brisbane–Toronto–Singapore, 2013 | DOI | MR

[3] Fletcher R., Reeves C.M., “Function Minimization by Conjugate Gradients”, Computer Journal, 7:2 (1964), 149–154 | DOI | MR | Zbl

[4] Yasushi N., Hideaki I., “Conjugate Gradient Methods using Value of Objective Function for Unconstrained Optimization”, Optimization Letters, 6 (2012), 941–955 | DOI | MR | Zbl

[5] Polak E., Ribiere G., “Note sur la Convergence de Methodes de Directions Conjuguees”, Revue Francaise D'Informatique et de Recherche Operationnelle. Serie Rouge, 3:16 (1969), 35–43 (in French) | MR | Zbl

[6] Wolfe P., “Convergence Conditions for Ascent Methods. II: Some Corrections”, Society for Industrial and Applied Mathematics Review, 13:2 (1971), 185–188 | DOI | MR | Zbl

[7] Wolfe P., “Convergence Conditions for Ascent Methods”, Society for Industrial and Applied Mathematics Review, 11:2 (1969), 226–235 | DOI | MR | Zbl

[8] Hassan B.A., Abdullah Z.M., Jabbar H.N., “A Descent Extension of the Dai-Yuan Conjugate Gradient Technique”, Indonesian Journal of Electrical Engineering and Computer Science, 16:2 (2019), 661–668 | DOI

[9] Dai Uhong, Han Jiye, Liu Guanghui, Sun Defeng, Yin Hongxia, Yuan Ya-Xiang, “Convergence Properties Of Nonlinear Conjugate Gradient Methods”, Society for Industrial and Applied Mathematics. Journal on Optimization, 10:2 (2000), 345–358 | DOI | MR

[10] Liu Y., Storey C., “Efficient Generalized Conjugate Gradient Algorithms, Part 1: Theory”, Journal of Optimization Theory and Applications, 69:1 (1991), 129–137 | DOI | MR | Zbl

[11] Jabbar H.N., Hassan B.A., “Two-Versions of Descent Conjugate Gradient Methods for Large-Scale Unconstrained Optimization”, Indonesian Journal of Electrical Engineering and Computer Science, 22:3 (2021), 1643 | DOI | MR

[12] Hassan B.A., Younis M.S., Taha M.W., Ibrahim A.H., “A New Type of Step Sizes for Unconstrained Optimization”, Journal of Physics: Conference Series, 1999:1 (2021), 12099 | DOI

[13] Stiefel E., “Methods of Conjugate Gradients for Solving Linear Systems”, Journal of Research of the National Bureau of Standards, 49 (1952), 409–435 | DOI | MR

[14] Hassan B.A., Sulaiman R.M., “A New Class of Self-Scaling for Quasi-Newton Method Based on the Quadratic Model”, Indonesian Journal of Electrical Engineering and Computer Science, 21:3 (2021), 1830–1836 | DOI

[15] Zhanga Jianzhong, Xu Chengxian, “Properties and Numerical Performance of Quasi-Newton Methods with Modified Quasi-Newton Equations”, Journal of Computational and Applied Mathematics, 137:2 (2001), 269–278 | DOI | MR

[16] Nazareth L., “A Relationship Between the BFGS and Conjugate Gradient Algorithms and its Implications for New Algorithms”, Society for Industrial and Applied Mathematics. Journal on Numerical Analysis, 16:5 (1979), 794–800 | DOI | MR | Zbl

[17] Hassan B.A., Dahawi H.O., Younus A.S., “A New Kind of Parameter Conjugate Gradient for Unconstrained Optimization”, Indonesian Journal of Electrical Engineering and Computer Science, 17:1 (2020), 404 | DOI

[18] Abubakar A.B., Kumam P., Ibrahim A.H., Chaipunya P., Ran S.A., “New Hybrid Three-Term Spectral-Conjugate Gradient Method for Finding Solutions of Nonlinear Monotone Operator Equations with Applications”, Mathematics and Computers in Simulation, 201 (2022), 670–683 | DOI | MR

[19] Dai Yu-Hong, Yuan Ya-xiang, “A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property”, Society for Industrial and Applied Mathematics. Journal on Optimization, 10:1 (1999), 177–182 | DOI | MR | Zbl

[20] Yu Gaohang, Huang Jinhong, Zhou Yi, “A Descent Spectral Conjugate Gradient Method for Impulse Noise Removal”, Applied Mathematics Letters, 23:5 (2010), 555–560 | DOI | MR | Zbl

[21] Ibrahim A.H., Kumam P., Sun M., Chaipunya P., Abubakar A.B., “Projection Method with Inertial Step for Nonlinear Equations: Application to Signal Recovery”, Journal of Industrial and Management Optimization, 19:1 (2022), 30–55 | DOI | MR

[22] Wu Caiying, Chen Guoqing, “New Type of Conjugate Gradient Algorithms for Unconstrained Optimization Problems”, Journal of Systems Engineering and Electronics, 21:6 (2010), 1000–1007 | DOI | MR

[23] Andrei N., “An Unconstrained Optimization Test Functions Collection”, Advanced Modeling and Optimization, 10:1 (2008), 147–161 | MR | Zbl

[24] Nocedal J., Wright S.J., Numerical Optimization, Springer, N.Y., 1999 | DOI | MR | Zbl

[25] Hassan B.A., Jabbar H.N., Laylani Y.A., “Upscaling Parameters for Conjugate Gradient Method in Unconstrained Optimization”, Journal of Interdisciplinary Mathematics, 26:6 (2023), 1171–1180 | DOI