Fakultät Informatik

Temporally Coherent Real-Time Labeling of Dynamic Scenes

 Mika Vaaraniemi,  Marc Treib, Rüdiger Westermann
BMW Research and Technology GmbH, Munich, Germany
Computer Graphics and Visualization Group, Technische Universität München, Germany



The augmentation of objects by textual annotations provides a powerful means for visual data exploration. Especially in interactive scenarios, where the view on the objects and, thus, the preferred placement of annotations changes continually, efficient labeling procedures are required. As identified by a preliminary study for this paper, these procedures have to consider a number of requirements for achieving an optimal readability, e.g. cartographic principles, visual association and temporal coherence. In this paper, we present a force-based labeling algorithm for 2D and 3D scenes, which can compute the placements of annotations at very high speed and fulfills the identified requirements. The efficient labeling of several hundred annotations is achieved by computing their layout in parallel on the GPU. This allows for a real-time and collision-free arrangement of both dynamically changing and static information. We demonstrate that our method supports a large variety of applications, e.g. geographical information systems, automotive navigation systems, and scientific or information visualization systems. We conclude the paper with an expert study which confirms the enhancements brought by our algorithm with respect to visual association and readability.

Associated publications

Temporally Coherent Real-Time Labeling of Dynamic Scenes
M. Vaaraniemi, M. Treib, R. Westermann
COM.Geo Proceedings on Computing for Geospatial Research and Application (Proc.  COM.Geo 2012)
[PDF] [Bibtex]



Matthias Niessner, our new Professor from Stanford University, offers a number of interesting topics for  master theses.


A new PhD/PostDoc position on  Computational Fabrication and 3D Printing is available at the Computer Graphics & Visualization group.


A new PhD position is available at the games engineering group.  Check it out here.