{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_19313"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_19313","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"A variable-length many-objective optimization approach in image segmentation problems","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Huang, Xuhui"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Deng, Yiming","Udpa, Lalita","Ulusoy, Ahmet Cagri"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-11-18T17:43:07Z","subjects":["Magnetic resonance imaging","Image segmentation","Fuzzy algorithms","Cluster set theory"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:19313","isbn:9780438278448","isbn:0438278445","oclc:1078988057","umi:10841839","local:Huang_grad.msu_0128N_16198"],"render_values":[{"text":"etd:19313","href":null,"code":true},{"text":"isbn:9780438278448","href":null,"code":true},{"text":"isbn:0438278445","href":null,"code":true},{"text":"oclc:1078988057","href":null,"code":true},{"text":"umi:10841839","href":null,"code":true},{"text":"local:Huang_grad.msu_0128N_16198","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/dq6y-rf55","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/dq6y-rf55","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_19313","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Deng, Yiming","Udpa, Lalita","Ulusoy, Ahmet Cagri"]},{"key":"dc:creator","label":"Author","values":["Huang, Xuhui"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Magnetic resonance imaging","Image segmentation","Fuzzy algorithms","Cluster set theory"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:19313","isbn:9780438278448","isbn:0438278445","oclc:1078988057","umi:10841839","local:Huang_grad.msu_0128N_16198","https://doi.org/doi:10.25335/dq6y-rf55"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Thesis (M.S.)--Michigan State University. Electrical Engineering, 2018","Includes bibliographical references (pages 56-59)"]},{"key":"dc:format","label":"Dc Format","values":["x, 59 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["A variable-length many-objective optimization approach in image segmentation problems"]}]}],"canonical_facts":{"dc:contributor":["Deng, Yiming","Udpa, Lalita","Ulusoy, Ahmet Cagri"],"dc:creator":["Huang, Xuhui"],"dc:date":["2018"],"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.","Thesis (M.S.)--Michigan State University. Electrical Engineering, 2018","Includes bibliographical references (pages 56-59)"],"dc:format":["x, 59 pages","application/pdf"],"dc:identifier":["etd:19313","isbn:9780438278448","isbn:0438278445","oclc:1078988057","umi:10841839","local:Huang_grad.msu_0128N_16198","https://doi.org/doi:10.25335/dq6y-rf55"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Magnetic resonance imaging","Image segmentation","Fuzzy algorithms","Cluster set theory"],"dc:title":["A variable-length many-objective optimization approach in image segmentation problems"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T17:43:07Z"}