Essays about: "graph cuts"

Showing result 1 - 5 of 15 essays containing the words graph cuts.

  1. 1. Parallel Minimum Cuts : An improved CREW PRAM algorithm

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Andrés López Martínez; [2020]
    Keywords : ;

    Abstract : This thesis considers the minimum cut problem in undirected, weighted graphs. We present a simple randomized CREW PRAM algorithm to find the minimum cut in a graph G with n nodes and m edges, based on Karger’s celebrated randomized near-linear time min-cut algorithm [STOC’96]. READ MORE

  2. 2. On Minimal Non-(2, 1)-Colorable Graphs

    University essay from Stockholms universitet/Matematiska institutionen

    Author : Ruth Bosse; [2017]
    Keywords : Graph coloring;

    Abstract : A graph is (2, 1)-colorable if it allows a partition of its vertices into two classes such that both induce graphs with maximum degree at most one. A non-(2, 1)-colorable graph is minimal if all proper subgraphs are (2, 1)-colorable. We prove that such graphs are 2-edge-connected and that every edge sits in an odd cycle. READ MORE

  3. 3. Streaming Graph Partitioning : Degree Project in Distributed Computing at KTH Information and Communication Technology

    University essay from KTH/Skolan för informations- och kommunikationsteknik (ICT)

    Author : Zainab Abbas; [2016]
    Keywords : ;

    Abstract : Graph partitioning is considered to be a standard solution to process huge graphs efficiently when processing them on a single machine becomes inefficient due to its limited computation power and storage space. In graph partitioning, the whole graph is divided among different computing nodes that process the graph in parallel. READ MORE

  4. 4. Automatic Brain Segmentation into Substructures Using Quantitative MRI

    University essay from Linköpings universitet/Datorseende

    Author : Karin Stacke; [2016]
    Keywords : brain; brain segmentation; qMRI; MRI; quantitative MRI; substructures; image processing; image analysis; medical imaging; medical image processing;

    Abstract : Segmentation of the brain into sub-volumes has many clinical applications. Manyneurological diseases are connected with brain atrophy (tissue loss). By dividingthe brain into smaller compartments, volume comparison between the compartmentscan be made, as well as monitoring local volume changes over time. READ MORE

  5. 5. Image Segmentation with Joint Regularization and Histogram Separation

    University essay from Lunds universitet/Matematik LTH

    Author : David Nilsson; [2015]
    Keywords : Mathematics and Statistics;

    Abstract : In this thesis optimization methods for image segmentation are studied. The common theme of all the methods is that we have a histogram model for appearance terms that we optimize jointly with smoothness. READ MORE