On 05.01.2023 at 11 a.m., the 18th lecture of the Living Lab lecture series took place. In this talk, Jannik Irmai from TU Dresden talked about Graph Multi-Cuts and Image Analysis.

Graph Multi-Cuts and Image Analysis

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.

Missed this Living Lab lecture on Graph Multi-Cuts and Image Analysis? You can rewatch it on YouTube.

Living Lab Lecture Series

The Living Lab Lecture Series gives you an in-depth insight into the many research topics of ScaDS.AI Dresden/Leipzig. From Natural Language Processing to Ethics and Moral Code in AI, a great variety of topics are discussed. You can join our lectures every first thursday of the month or watch them on YouTube afterwards. If you have ideas for topics to discuss in the future, please let our Living Lab team know. We suggest for you to regularly check our event calendar, to never miss out on upcoming lectures or other interesting events organized by or in cooperation with our center.

FAQ

How can I participate in the lecture?

You can reach the permanent room for all lectures here: https://tud.link/i8zf

When will the room become accessible to the audience?

The room will be accessible 5 minutes before the start of the lecture.

Who can participate in the Living Lab activities?

The participation is free for everyone.

Do I need to be familiar with topics such as Big Data and AI to benefit from the lectures?

No! Not at all. One of our goals in the Living Lab lecture series is to familiarize everyone with these topics.

Is there any technical requirements to participate in the lecture?

You just need an up-to-date browser such as Firefox, Google Chrome or Chromium. We would also recommend using headphones for better audio quality.

Should I also turn on my camera/microphone during the lecture?

Not unless you would like to! In general, there is no need to have a camera or microphone to participate in the lecture.

In that case, how can I ask a question and provide feedback?

Alongside joining the discussion with your camera and microphone, there is also the possibility to submit your question and comments as a written comment in the Chat section.

How can I easily get informed about future activities of the Living Lab?

• • Follow us on X: @Sca_DS

• • Follow us on LinkedIn: ScaDS.AI Dresden/Leipzig

• • Subscribe to our YouTube channel: https://www.youtube.com/channel/UCv7EDPwovn6T1iaMbhlpFjg

• • Subscribe to our mailing list: https://mailman.zih.tu-dresden.de/groups/listinfo/livinglab

Can I participate with my smartphone?