Harmony Search-Based Fuzzy Clustering Algorithms For Image Segmentation

Fuzzy clustering algorithms, which fall under unsupervised machine learning, are among the most successful methods for image segmentation. However, two main issues plague these clustering algorithms: initialization sensitivity of cluster centers and unknown number of actual clusters in the given...

Full description

Saved in:
Bibliographic Details
Main Author: Alia, Osama Moh’d Radi
Format: Thesis
Language:English
Published: 2011
Subjects:
Online Access:http://eprints.usm.my/40908/1/Osama_24MS_HJ.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-usm-ep.40908
record_format uketd_dc
spelling my-usm-ep.409082018-07-05T02:35:27Z Harmony Search-Based Fuzzy Clustering Algorithms For Image Segmentation 2011-02 Alia, Osama Moh’d Radi QA1 Mathematics (General) Fuzzy clustering algorithms, which fall under unsupervised machine learning, are among the most successful methods for image segmentation. However, two main issues plague these clustering algorithms: initialization sensitivity of cluster centers and unknown number of actual clusters in the given dataset. This thesis aims to solve these problems using an efficient metaheuristic algorithm, known as the Harmony Search (HS) algorithm. First, two alternative HS-based fuzzy clustering methods are proposed. The aim of these methods is to overcome the limitation faced by conventional fuzzy clustering algorithms, which are known to provide sub-optimal clustering depending on the choice of the initial clusters. Second, a new dynamic HS-based fuzzy clustering algorithm (DCHS) is proposed to automatically estimate the appropriate number of clusters as well as a good fuzzy partitioning of the given dataset. These algorithms have been applied to the problem of image segmentation. Various images from different application domains, including synthetic and real-world images, have been used in this thesis to show the applicability of the proposed algorithms. Finally, the proposed DCHS algorithm is applied to two real-world medical image problems, namely, malignant bone tumour (osteosarcoma) and magnetic resonance imaging brain segmentation. The experimental results are very promising showing significant improvements compared to other approaches in the same domain. 2011-02 Thesis http://eprints.usm.my/40908/ http://eprints.usm.my/40908/1/Osama_24MS_HJ.pdf application/pdf en public phd doctoral Universiti Sains Malaysia Pusat Pengajian Sains Komputer
institution Universiti Sains Malaysia
collection USM Institutional Repository
language English
topic QA1 Mathematics (General)
spellingShingle QA1 Mathematics (General)
Alia, Osama Moh’d Radi
Harmony Search-Based Fuzzy Clustering Algorithms For Image Segmentation
description Fuzzy clustering algorithms, which fall under unsupervised machine learning, are among the most successful methods for image segmentation. However, two main issues plague these clustering algorithms: initialization sensitivity of cluster centers and unknown number of actual clusters in the given dataset. This thesis aims to solve these problems using an efficient metaheuristic algorithm, known as the Harmony Search (HS) algorithm. First, two alternative HS-based fuzzy clustering methods are proposed. The aim of these methods is to overcome the limitation faced by conventional fuzzy clustering algorithms, which are known to provide sub-optimal clustering depending on the choice of the initial clusters. Second, a new dynamic HS-based fuzzy clustering algorithm (DCHS) is proposed to automatically estimate the appropriate number of clusters as well as a good fuzzy partitioning of the given dataset. These algorithms have been applied to the problem of image segmentation. Various images from different application domains, including synthetic and real-world images, have been used in this thesis to show the applicability of the proposed algorithms. Finally, the proposed DCHS algorithm is applied to two real-world medical image problems, namely, malignant bone tumour (osteosarcoma) and magnetic resonance imaging brain segmentation. The experimental results are very promising showing significant improvements compared to other approaches in the same domain.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Alia, Osama Moh’d Radi
author_facet Alia, Osama Moh’d Radi
author_sort Alia, Osama Moh’d Radi
title Harmony Search-Based Fuzzy Clustering Algorithms For Image Segmentation
title_short Harmony Search-Based Fuzzy Clustering Algorithms For Image Segmentation
title_full Harmony Search-Based Fuzzy Clustering Algorithms For Image Segmentation
title_fullStr Harmony Search-Based Fuzzy Clustering Algorithms For Image Segmentation
title_full_unstemmed Harmony Search-Based Fuzzy Clustering Algorithms For Image Segmentation
title_sort harmony search-based fuzzy clustering algorithms for image segmentation
granting_institution Universiti Sains Malaysia
granting_department Pusat Pengajian Sains Komputer
publishDate 2011
url http://eprints.usm.my/40908/1/Osama_24MS_HJ.pdf
_version_ 1747820837108449280