Alternating group explicit method for edge detection on brain and breast tumour inages

In this research, we used Geodesic Active Contour (GAC) model to detect the edges of brain and breast tumor on MRI images. An additive operator splitting (AOS) method is employed in the two dimensional GAC model to maintain the numerical consistency and makes the GAC model computationally efficient....

Full description

Saved in:
Bibliographic Details
Main Author: Md. Zubaidin, Zawanah
Format: Thesis
Language:English
Published: 2013
Subjects:
Online Access:http://eprints.utm.my/id/eprint/33074/1/ZawanahMdZubaidinMFS2013.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.33074
record_format uketd_dc
spelling my-utm-ep.330742017-09-12T23:54:07Z Alternating group explicit method for edge detection on brain and breast tumour inages 2013-01 Md. Zubaidin, Zawanah QA Mathematics In this research, we used Geodesic Active Contour (GAC) model to detect the edges of brain and breast tumor on MRI images. An additive operator splitting (AOS) method is employed in the two dimensional GAC model to maintain the numerical consistency and makes the GAC model computationally efficient. The numerical discretization scheme for GAC model is semi-implicit and unconditional stable lead to sparse system matrix which is a block tridiagonal square matrix. The proposed AOS scheme capable to decompose the sparse system matrix into a strictly diagonally dominant tridiagonal matrix that can be solved very efficiently likes a one dimensional problem. Gauss Seidel and AGE method is used to solve the linear system equations. The AGE employs the fractional splitting strategy which is applied alternately at each half (intermediate) time step on tridiagonal system of difference scheme and it is proved to be stable. This advanced iterative method is extremely powerful, flexible and affords users many advantages. MATLAB has been choosing as the development platform for the implementations and the experiments since it is well suited for the kind of computations required. In the implementation of GAC-AOS model for edges detection of tumor, the experimental results demonstrate that the AGE method gives the best performance compared to Gauss Seidel method in term of time execution, number of iterations,.RMSE, accuracy and computational cost. 2013-01 Thesis http://eprints.utm.my/id/eprint/33074/ http://eprints.utm.my/id/eprint/33074/1/ZawanahMdZubaidinMFS2013.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Science Faculty of Science
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic QA Mathematics
spellingShingle QA Mathematics
Md. Zubaidin, Zawanah
Alternating group explicit method for edge detection on brain and breast tumour inages
description In this research, we used Geodesic Active Contour (GAC) model to detect the edges of brain and breast tumor on MRI images. An additive operator splitting (AOS) method is employed in the two dimensional GAC model to maintain the numerical consistency and makes the GAC model computationally efficient. The numerical discretization scheme for GAC model is semi-implicit and unconditional stable lead to sparse system matrix which is a block tridiagonal square matrix. The proposed AOS scheme capable to decompose the sparse system matrix into a strictly diagonally dominant tridiagonal matrix that can be solved very efficiently likes a one dimensional problem. Gauss Seidel and AGE method is used to solve the linear system equations. The AGE employs the fractional splitting strategy which is applied alternately at each half (intermediate) time step on tridiagonal system of difference scheme and it is proved to be stable. This advanced iterative method is extremely powerful, flexible and affords users many advantages. MATLAB has been choosing as the development platform for the implementations and the experiments since it is well suited for the kind of computations required. In the implementation of GAC-AOS model for edges detection of tumor, the experimental results demonstrate that the AGE method gives the best performance compared to Gauss Seidel method in term of time execution, number of iterations,.RMSE, accuracy and computational cost.
format Thesis
qualification_level Master's degree
author Md. Zubaidin, Zawanah
author_facet Md. Zubaidin, Zawanah
author_sort Md. Zubaidin, Zawanah
title Alternating group explicit method for edge detection on brain and breast tumour inages
title_short Alternating group explicit method for edge detection on brain and breast tumour inages
title_full Alternating group explicit method for edge detection on brain and breast tumour inages
title_fullStr Alternating group explicit method for edge detection on brain and breast tumour inages
title_full_unstemmed Alternating group explicit method for edge detection on brain and breast tumour inages
title_sort alternating group explicit method for edge detection on brain and breast tumour inages
granting_institution Universiti Teknologi Malaysia, Faculty of Science
granting_department Faculty of Science
publishDate 2013
url http://eprints.utm.my/id/eprint/33074/1/ZawanahMdZubaidinMFS2013.pdf
_version_ 1747816073282977792