Doctoral Research Program
The International Max Planck Research School on Trustworthy Computing (IMPRS-TRUST) is a graduate program jointly run by the Max Planck Institute for Informatics, the Max Planck Institute for Software Systems, the Computer Science Department at Saarland University, and the Computer Science Department at TU Kaiserslautern.
Aktueller Forschungsschwerpunkt
Markerless Reconstruction of Dynamic Scenes
Capturing motion pictures and representing them as 3d objects could until now only be efficiently performed by utilizing marker-based camera systems. Using new algorithms developed by Professor Theobalt and co-workers actors are no longer constricted by marker suits.
Direktoren & Forschungsgruppenleiter
Vahid Babaei
Martin Bromberger
Dengxin Dai
Anja Feldmann, Direktorin
Tobias Fiebig
Oliver Gasser
Andreas Karrenbauer
Thomas Lengauer, Direktor (em.)
Jan Eric Lenssen
Kurt Mehlhorn, Direktor (em.)
Karol Myszkowski
Danupon Nanongkai, Direktor
Rishiraj Saha Roy
Bernt Schiele, Direktor
Hans-Peter Seidel, Direktor
Gurprit Singh
Christian Theobalt, Direktor
Christoph Weidenbach
Gerhard Weikum, Direktor
Yiting Xia
Rhaleb Zayer
Zielsetzung
In den letzten Jahrzehnten stellte die Entwicklung immer schnellerer Rechner einen Meilenstein beim Fortschritt in der Computertechnologie dar. Allerdings wird die dadurch erzielte Beschleunigung der Berechnungen von der Zunahme an Geschwindigkeit, Leistung und Robustheit in den Schatten gestellt, die durch neue Algorithmen erzielt werden.
Um ein typisches Beispiel zu nennen: Der Stand der Hardware und Algorithmen im Jahr 1970 ermöglichte die Berechnung einer optimalen Reiseroute für einen Handelsreisenden (ein klassisches Optimierungsproblem und anerkannter Benchmark für die Rechenleistung) durch 120 Städte. Die Erhöhung der Anzahl an Städten von n auf n+1 führt zu einem multiplikativen Anstieg der Anzahl an möglichen Routen um einen Faktor n. Legen wir nun also die durch die heutige Technologie höhere Hardware-Geschwindigkeit und die Algorithmen von 1970 zugrunde, so könnten wir lediglich optimale Routen zwischen 135 Städten ermitteln. Es ist der Fortschritt bei den Algorithmen, der es heute ermöglicht, optimale Routen zwischen Tausenden von Städten zu finden. Würden wir uns hier nur auf den Fortschritt bei der Hardware verlassen, wäre eine solche Leistung in Hunderten von Jahren nicht möglich.