Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej

The image blurring process is one of the filtration techniques used in image processing field. The concept used in this study is to blur the image while maintaining the important features such as sharp edges where this study is ve,y crucial in the computer vision area. Accordingly, the motivation of...

Full description

Saved in:

Bibliographic Details
Main Author:	Nurul Afiqah Basran
Format:	Thesis
Language:	English English
Published:	2019
Subjects:	TA1501-1820 Applied optics Photonics
Online Access:	https://eprints.ums.edu.my/id/eprint/41363/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/41363/2/FULLTEXT.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ums-ep.41363
record_format	uketd_dc
spelling	my-ums-ep.413632024-10-28T08:03:05Z Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej 2019 Nurul Afiqah Basran TA1501-1820 Applied optics. Photonics The image blurring process is one of the filtration techniques used in image processing field. The concept used in this study is to blur the image while maintaining the important features such as sharp edges where this study is ve,y crucial in the computer vision area. Accordingly, the motivation of this study is to apply the block iterative method on image blurring application through the solution of nonlinear diffusion equation. This is because the solution using the classic iterative method by the past researcher requires a high cost of computation in terms of processing time. In order to develop numerical methods to obtain solutions that are more efficient and faster by minimizing the cost calculations, implicit finite difference approximation of nonlinear diffusion equations is constructed via five and nine points Laplacian operator. Both operators are considered to issue corresponding approximation equations and apply to the desired linear system. Both operators are taken into account in deriving the corresponding approximation equations and applied to obtain a linear system which is then solved using considered iterative method. Therefore, this study attempts to verify the computational efficiency family of SOR point iterative method and family of block SOR point iterative method in solving finite difference approximation equations of nonlinear diffusion equations for the application of image blurring via five-point (SL) and nine-point (9L) Laplacian operators. There are four colour experimental images of sizes 256x256, 512x512 and 1024x1024 selected to test the efficiency of the calculations for the point and block iterative methods such as Gauss-Seidel (GS) Successive Over-Relaxation (SOR), two-point Explidt Group (2- EG), two-point Explicit Group Successive Over-Relaxation (2-ESOR), four-point Explicit Group (4-EG) and four-point Explicit Group Successive Over-Relaxation (4- EGSOR) where each of which was formulated based on five and nine point Laplacian operators. method is more efficient in reducing the number and time of iteration in solving nonlinear diffusion equations in image blurring compared with the control method (Jacobi-SL iteration method) at 81.00% - 86.75% and 73.77% -89.24% followed by 4-EGSOR-9L at 85.00% -89.50% and 65.58% -87.37%, respectively. The results of the blurred images of all the iteration methods showed no notable differences based on subjective and objective approach of image quality assessments with an SSIM index of greater than 0.9 which is close to one. Thus, this study can contribute to the field of imaging through the reduction of computational complexity in the image filtering process. 2019 Thesis https://eprints.ums.edu.my/id/eprint/41363/ https://eprints.ums.edu.my/id/eprint/41363/1/24%20PAGES.pdf text en public https://eprints.ums.edu.my/id/eprint/41363/2/FULLTEXT.pdf text en validuser masters Universiti Malaysia Sabah Faculty Of Science And Natural Resources
institution	Universiti Malaysia Sabah
collection	UMS Institutional Repository
language	English English
topic	TA1501-1820 Applied optics Photonics
spellingShingle	TA1501-1820 Applied optics Photonics Nurul Afiqah Basran Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej
description	The image blurring process is one of the filtration techniques used in image processing field. The concept used in this study is to blur the image while maintaining the important features such as sharp edges where this study is ve,y crucial in the computer vision area. Accordingly, the motivation of this study is to apply the block iterative method on image blurring application through the solution of nonlinear diffusion equation. This is because the solution using the classic iterative method by the past researcher requires a high cost of computation in terms of processing time. In order to develop numerical methods to obtain solutions that are more efficient and faster by minimizing the cost calculations, implicit finite difference approximation of nonlinear diffusion equations is constructed via five and nine points Laplacian operator. Both operators are considered to issue corresponding approximation equations and apply to the desired linear system. Both operators are taken into account in deriving the corresponding approximation equations and applied to obtain a linear system which is then solved using considered iterative method. Therefore, this study attempts to verify the computational efficiency family of SOR point iterative method and family of block SOR point iterative method in solving finite difference approximation equations of nonlinear diffusion equations for the application of image blurring via five-point (SL) and nine-point (9L) Laplacian operators. There are four colour experimental images of sizes 256x256, 512x512 and 1024x1024 selected to test the efficiency of the calculations for the point and block iterative methods such as Gauss-Seidel (GS) Successive Over-Relaxation (SOR), two-point Explidt Group (2- EG), two-point Explicit Group Successive Over-Relaxation (2-ESOR), four-point Explicit Group (4-EG) and four-point Explicit Group Successive Over-Relaxation (4- EGSOR) where each of which was formulated based on five and nine point Laplacian operators. method is more efficient in reducing the number and time of iteration in solving nonlinear diffusion equations in image blurring compared with the control method (Jacobi-SL iteration method) at 81.00% - 86.75% and 73.77% -89.24% followed by 4-EGSOR-9L at 85.00% -89.50% and 65.58% -87.37%, respectively. The results of the blurred images of all the iteration methods showed no notable differences based on subjective and objective approach of image quality assessments with an SSIM index of greater than 0.9 which is close to one. Thus, this study can contribute to the field of imaging through the reduction of computational complexity in the image filtering process.
format	Thesis
qualification_level	Master's degree
author	Nurul Afiqah Basran
author_facet	Nurul Afiqah Basran
author_sort	Nurul Afiqah Basran
title	Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej
title_short	Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej
title_full	Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej
title_fullStr	Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej
title_full_unstemmed	Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej
title_sort	analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej
granting_institution	Universiti Malaysia Sabah
granting_department	Faculty Of Science And Natural Resources
publishDate	2019
url	https://eprints.ums.edu.my/id/eprint/41363/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/41363/2/FULLTEXT.pdf
_version_	1818611396684808192

Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej

Similar Items