Show simple item record

dc.contributor.advisorAykanat, Cevdet
dc.contributor.authorŞimşek, Ahmet Çağrı
dc.date.accessioned2016-01-08T18:15:37Z
dc.date.available2016-01-08T18:15:37Z
dc.date.issued2011
dc.identifier.urihttp://hdl.handle.net/11693/15250
dc.descriptionAnkara : The Department of Computer Engineering and the Graduate School of Engineering and Science of Bilkent University, 2011.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2011.en_US
dc.descriptionIncludes bibliographical references leaves 58-67.en_US
dc.description.abstractIn cancer diagnosis and grading, histopathological examination of tissues by pathologists is accepted as the gold standard. However, this procedure has observer variability and leads to subjectivity in diagnosis. In order to overcome such problems, computational methods which use quantitative measures are proposed. These methods extract mathematical features from tissue images assuming they are composed of homogeneous regions and classify images. This assumption is not always true and segmentation of images before classification is necessary. There are methods to segment images but most of them are proposed for generic images and work on the pixel-level. Recently few algorithms incorporated medical background knowledge into segmentation. Their high level feature definitions are very promising. However, in the segmentation step, they use region growing approaches which are not very stable and may lead to local optima. In this thesis, we present an efficient and stable method for the segmentation of histopathological images which produces high quality results. We use existing high level feature definitions to segment tissue images. Our segmentation method significantly improves the segmentation accuracy and stability, compared to existing methods which use the same feature definition. We tackle image segmentation problem as a clustering problem. To improve the quality and the stability of the clustering results, we combine different clustering solutions. This approach is also known as cluster ensembles. We formulate the clustering problem as a graph partitioning problem. In order to obtain diverse and high quality clustering results quickly, we made modifications and improvements on the well-known multilevel graph partitioning scheme. Our method clusters medically meaningful components in tissue images into regions and obtains the final segmentation. Experiments showed that our multilevel cluster ensembling approach performed significantly better than existing segmentation algorithms used for generic and tissue images. Although most of the images used in experiments, contain noise and artifacts, the proposed algorithm produced high quality results.en_US
dc.description.statementofresponsibilityŞimşek, Ahmet Çağrıen_US
dc.format.extentxiii, 67 leaves, illustrationsen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectHistopathological image segmentationen_US
dc.subjectCluster ensemblesen_US
dc.subjectMultilevel graph partitioningen_US
dc.subjectUnsupervised segmentationen_US
dc.subject.lccWB141 .S56 2011en_US
dc.subject.lcshDiagnostic imaging--Digital techniques.en_US
dc.subject.lcshImaging systems in medicine.en_US
dc.subject.lcshImage processing--Digital techniques.en_US
dc.subject.lcshComputer simulation.en_US
dc.subject.lcshDigital computer vision.en_US
dc.subject.lcshMedical image analysis.en_US
dc.subject.lcshCluster analysis.en_US
dc.subject.lcshCancer--Diagnosis--Data processing.en_US
dc.titleMultilevel cluster ensembling for histopathological image segmentationen_US
dc.typeThesisen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidB130066


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record