Cover Image

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
Published: 2019
Subjects:
QA Mathematics
Online Access:https://eprints.ums.edu.my/id/eprint/25105/1/Analisis%20prestasi%20famili%20kaedah%20lelaran%20blok%20berpemberat.pdf
https://eprints.ums.edu.my/id/eprint/25105/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.ums.eprints.25105
record_format eprints
spelling my.ums.eprints.251052020-03-10T02:59:21Z https://eprints.ums.edu.my/id/eprint/25105/ Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej Nurul Afiqah Basran QA Mathematics 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 NonPeerReviewed text en https://eprints.ums.edu.my/id/eprint/25105/1/Analisis%20prestasi%20famili%20kaedah%20lelaran%20blok%20berpemberat.pdf Nurul Afiqah Basran (2019) Analisis prestasi famili kaedah lelaran blok berpemberat dengan pengoperasi laplacian lima dan sembilan titik ke atas pengaburan imej. Masters thesis, Universiti Malaysia Sabah.
institution Universiti Malaysia Sabah
building UMS Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Sabah
content_source UMS Institutional Repository
url_provider http://eprints.ums.edu.my/
language English
topic QA Mathematics
spellingShingle QA Mathematics
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
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
publishDate 2019
url https://eprints.ums.edu.my/id/eprint/25105/1/Analisis%20prestasi%20famili%20kaedah%20lelaran%20blok%20berpemberat.pdf
https://eprints.ums.edu.my/id/eprint/25105/
_version_ 1760230324379320320
score 13.211869

Similar Items