Multicut: Wie Computer Bilder verarbeiten

Beschreibung

Objekte in Bildern voneinander zu unterscheiden, ist für Computer eine sehr schwierige Aufgabe – denn ein Bild besteht für ihn nur aus einer Menge an Bildpunkten. Diese sogenannten Pixel sind in einem Gitter angeordnet, das der Computer in einzelne Teile zerlegen kann, um einzelne Pixel einem Objekt im Bild – beispielsweise einem Baumstamm, der Baumkrone oder dem Himmel im Hintergrund – zuzuordnen. Bei diesem Prozess bleiben sich ähnelnde Bildpunkte zusammen, während sich voneinander unterscheidende Bildpunkte voneinander getrennt werden. Auf diese Weise ist der Computer in der Lage dazu, einzelne Objekte voneinander zu unterscheiden.

Das Multicut-Problem in der Informatik beschreibt die Aufgabe, ein Netzwerk aus Bildpunkten möglichst perfekt zu zerschneiden – eine große Herausforderung! Forschende an der TU Dresden haben einen Algorithmus entwickelt, der diese Aufgabe möglichst vorteilhaft lösen kann. Treten Sie gegen den Computer an und versuchen Sie in unserem Multicut-Spiel, das Problem selbst zu lösen. Verschiedene Levels mit wachsender Schwierigkeit stehen zur Verfügung. Finden Sie die beste Lösung?