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....
Saved in:
Main Author: | |
---|---|
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 |