Multicut: How computers process images

Description

Distinguishing objects from one another in images is a very difficult task for computers - because an image only consists of a number of pixels. These pixels are arranged in a grid, which the computer can break down into individual parts in order to assign individual pixels to an object in the image - for example a tree trunk, the crown of a tree or the sky in the background. In this process, similar pixels remain together, while pixels that differ from each other are separated. In this way, the computer is able to distinguish individual objects from one another.

The multicut problem in computer science describes the task of cutting up a network of pixels as perfectly as possible - a major challenge! Researchers at TU Dresden have developed an algorithm that can solve this task as efficiently as possible. Compete against the computer and try to solve the problem yourself in our multicut game. Various levels of increasing difficulty are available. Can you find the best solution?