Analysis study of conjugate gradient method in image restoration problem / Mohammad Fariz Norsazali

The conjugate gradient (CG) method is one of the optimization methods. The CG methods are quite famous among researchers in previous studies where it is widely used due to unconstrained problem-solving. The major characteristic of the CG method is low memory requirement and strong local and global c...

Full description

Saved in:
Bibliographic Details
Main Author: Norsazali, Mohammad Fariz
Format: Thesis
Language:English
Published: 2023
Subjects:
Online Access:https://ir.uitm.edu.my/id/eprint/96664/1/96664.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uitm-ir.96664
record_format uketd_dc
spelling my-uitm-ir.966642024-06-10T08:05:08Z Analysis study of conjugate gradient method in image restoration problem / Mohammad Fariz Norsazali 2023 Norsazali, Mohammad Fariz Analytical methods used in the solution of physical problems The conjugate gradient (CG) method is one of the optimization methods. The CG methods are quite famous among researchers in previous studies where it is widely used due to unconstrained problem-solving. The major characteristic of the CG method is low memory requirement and strong local and global convergence properties. CG method is widely used in various applicability in life problems. In this research, the CG method is applied to the image restoration problem in order to recover or improve the quality of a digital image that has been degraded, damaged, or corrupted. The PRP, HS and NMRI methods are compared under a strong Wolfe line search. The numerical result of number of iterations (NOI) and CPU times are assessed by the performance of each method. The chosen CG methods also are tested for applicability in image restoration problems. The Camera, Monarch and Cat images are chosen to be compared. Each method is compared based on CPU times, relative error and peak signal-to-noise ratio (PSNR). The PRP method gives the best result in terms of efficiency and robustness followed by NMRI and HS methods respectively. The HS method yields better results compared to PRP in image restoration problems but has slight differences while the NMRI method can only solve for cat image. As a conclusion, PRP is the best method in terms of robustness and efficiency and also for application in image restoration problems. 2023 Thesis https://ir.uitm.edu.my/id/eprint/96664/ https://ir.uitm.edu.my/id/eprint/96664/1/96664.pdf text en public degree Universiti Teknologi MARA, Terengganu College of Computing, Informatics and Mathematics Zull Pakkal, Norhaslinda
institution Universiti Teknologi MARA
collection UiTM Institutional Repository
language English
advisor Zull Pakkal, Norhaslinda
topic Analytical methods used in the solution of physical problems
spellingShingle Analytical methods used in the solution of physical problems
Norsazali, Mohammad Fariz
Analysis study of conjugate gradient method in image restoration problem / Mohammad Fariz Norsazali
description The conjugate gradient (CG) method is one of the optimization methods. The CG methods are quite famous among researchers in previous studies where it is widely used due to unconstrained problem-solving. The major characteristic of the CG method is low memory requirement and strong local and global convergence properties. CG method is widely used in various applicability in life problems. In this research, the CG method is applied to the image restoration problem in order to recover or improve the quality of a digital image that has been degraded, damaged, or corrupted. The PRP, HS and NMRI methods are compared under a strong Wolfe line search. The numerical result of number of iterations (NOI) and CPU times are assessed by the performance of each method. The chosen CG methods also are tested for applicability in image restoration problems. The Camera, Monarch and Cat images are chosen to be compared. Each method is compared based on CPU times, relative error and peak signal-to-noise ratio (PSNR). The PRP method gives the best result in terms of efficiency and robustness followed by NMRI and HS methods respectively. The HS method yields better results compared to PRP in image restoration problems but has slight differences while the NMRI method can only solve for cat image. As a conclusion, PRP is the best method in terms of robustness and efficiency and also for application in image restoration problems.
format Thesis
qualification_level Bachelor degree
author Norsazali, Mohammad Fariz
author_facet Norsazali, Mohammad Fariz
author_sort Norsazali, Mohammad Fariz
title Analysis study of conjugate gradient method in image restoration problem / Mohammad Fariz Norsazali
title_short Analysis study of conjugate gradient method in image restoration problem / Mohammad Fariz Norsazali
title_full Analysis study of conjugate gradient method in image restoration problem / Mohammad Fariz Norsazali
title_fullStr Analysis study of conjugate gradient method in image restoration problem / Mohammad Fariz Norsazali
title_full_unstemmed Analysis study of conjugate gradient method in image restoration problem / Mohammad Fariz Norsazali
title_sort analysis study of conjugate gradient method in image restoration problem / mohammad fariz norsazali
granting_institution Universiti Teknologi MARA, Terengganu
granting_department College of Computing, Informatics and Mathematics
publishDate 2023
url https://ir.uitm.edu.my/id/eprint/96664/1/96664.pdf
_version_ 1804890002282250240