On Graph Partitioning Algorithms And It’s Applications in Image Segmentation

Please enable javascript in your browser.

Shariat Razavi, Basir | 2011

1442 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 42112 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): Daneshgar, Amir
Abstract:
The problem of partitioning vertices of a graph has been studied with different formulations according to their application. In this thesis we try to review some of these formulations and existing algorithms. In addition we try to investigate the correct definition for a specific application in image processing, namely image segmentation. At the end, we propose a new algorithm for partitioning vertices of a weighted graph according to the mentioned application and compare its performance with some similar algorithms
Keywords:
Clustering ; Normalized Cut Method ; Image Segmentation ; Graph Partitioning Vertices ; Isoperimetric Number