Deprecated: Constant FILTER_SANITIZE_STRING is deprecated in /data/website/wp-content/plugins/bibsonomy-csl/BibsonomyCsl.php on line 732
LLLS #18: Graph Multi-Cuts and Image Analysis - ScaDS.AI
Deprecated: strstr(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1147

Deprecated: stripos(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1154

Deprecated: stripos(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1157

Deprecated: str_contains(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1164

Deprecated: str_contains(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1167

Deprecated: strstr(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1147

Deprecated: stripos(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1154

Deprecated: stripos(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1157

Deprecated: str_contains(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1164

Deprecated: str_contains(): Passing null to parameter #1 ($haystack) of type string is deprecated in /data/website/wp-includes/functions.php on line 1167

Deprecated: Constant FILTER_SANITIZE_STRING is deprecated in /data/website/wp-content/plugins/bibsonomy-csl/BibsonomyCsl.php on line 666

Notice: Only variables should be passed by reference in /data/website/wp-content/themes/scads2023/template_parts/header_extramobilemenu.php on line 35

Notice: Only variables should be passed by reference in /data/website/wp-content/themes/scads2023/template_parts/header_extramobilemenu.php on line 35

1. December 2022

LLLS #18: Graph Multi-Cuts and Image Analysis

Platzhalterbild

Deprecated: Constant FILTER_SANITIZE_STRING is deprecated in /data/website/wp-content/plugins/bibsonomy-csl/BibsonomyCsl.php on line 666
LLLS #18: Graph Multi-Cuts and Image Analysis


5.01.

In this lecture, we learn how graph theory and combinatorial optimization can be used to solve problems from the field of image analysis. We consider the challenging task of segmenting a three dimensional volume image of an electron microscopy scan of a mouse neocortex. The state of the art method for solving this segmentation problem consists of a convolutional neural network and a post-processing step, which involves solving the graph multi-cut problem. We will see how segmenting an image can be understood as a problem of cutting a graph into multiple components. The optimal multi-cut can be found by means of integer linear programming. This method, however, does not scale to large instances. To address this problem, we present a second algorithm that finds a good but not necessarily optimal solution efficiently. Finally, we will see that the multi-cut problem and algorithms have further applications beyond image segmentation.

More information

View full calendar

Previous Entry Back to Overview Next Entry
funded by:
Gefördert vom Bundesministerium für Bildung und Forschung.
Gefördert vom Freistaat Sachsen.