Back to search

Michigan State University

A variable-length many-objective optimization approach in image segmentation problems

Abstract

dc:description

Image segmentation is a technique of dividing an image space into a number of meaningful homogeneous regions. Various data clustering techniques have been adapted in solving segmentation problems. In particular, data clustering is often posed as multi-optimization problem so that characteristics of data could be caught by different objectives simultaneously. Traditional multi-optimization methods often require some prior knowledge or assumptions about data, performance is poor if these assumptions do not hold. Limitations with established multi-optimization methods are caused by their inadequacy in handling a large number of objectives. Non-dominated sorting genetic algorithm III (NSGA-III) is proposed to alleviate this issue. However, NSGA-III is inefficient in removing some bad solutions in high-dimensional searching space during evolution. In this article, we propose a variable string length many-objective genetic algorithm(VMOGA) whose framework has evolved from NSGA-III and its encoding strategy, genetic and evolutionary operator have been redesigned. Performance of VMOGA in image segmentation problems is further enhanced by an appropriate selection of objectives. In the end, we conduct unsupervised segmentation by proposed clustering technique on magnetic resonance image(MRI) of human brain. Comparisons with other evolutionary algorithms are presented and dominance of VMOGA has been demonstrated quantitatively. VMOGA is also performed on detection of delamination area caused by fatigue loading in Mode I glass fiber reinforced polymer (GFRP) samples. Results are compared with fast marching algorithm(FMA) and superiority of VMOGA suggests future potential application in fatigue detection. -- Abstract.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Huang, Xuhui
Contributors dc:contributor
  • Deng, Yiming
  • Udpa, Lalita
  • Ulusoy, Ahmet Cagri

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:19313
isbn:9780438278448
isbn:0438278445
oclc:1078988057
umi:10841839
local:Huang_grad.msu_0128N_16198

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Huang, Xuhui. A variable-length many-objective optimization approach in image segmentation problems. 2018. https://doi.org/doi:10.25335/dq6y-rf55