Labels on Levels: Labeling of Multi-Scale Multi-Instance and Crowded 3D Biological Environments

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

KOUŘIL David ČMOLÍK Ladislav KOZLÍKOVÁ Barbora WU Hsiang-Yun JOHNSON Graham GOODSELL David S. OLSON Arthur GROELLER Eduard M. VIOLA Ivan

Year of publication 2019
Type Article in Periodical
Magazine / Source IEEE Transactions on Visualization and Computer Graphics
MU Faculty or unit

Faculty of Informatics

Citation
Web http://dx.doi.org/10.1109/TVCG.2018.2864491
Doi http://dx.doi.org/10.1109/TVCG.2018.2864491
Keywords labeling;multi-scale;multi-scale;molecular visualization
Description Labeling is intrinsically important for exploring and understanding complex environments and models in a variety of domains. We present a method for interactive labeling of crowded 3D scenes containing very many instances of objects spanning multiple scales in size. In contrast to previous labeling methods, we target cases where many instances of dozens of types are present and where the hierarchical structure of the objects in the scene presents an opportunity to choose the most suitable level for each placed label. Our solution builds on and goes beyond labeling techniques in medical 3D visualization, cartography, and biological illustrations from books and prints. In contrast to these techniques, the main characteristics of our new technique are: 1) a novel way of labeling objects as part of a bigger structure when appropriate, 2) visual clutter reduction by labeling only representative instances for each type of an object, and a strategy of selecting those. The appropriate level of label is chosen by analyzing the scene's depth buffer and the scene objects' hierarchy tree. We address the topic of communicating the parent-children relationship between labels by employing visual hierarchy concepts adapted from graphic design. Selecting representative instances considers several criteria tailored to the character of the data and is combined with a greedy optimization approach. We demonstrate the usage of our method with models from mesoscale biology where these two characteristics—multi-scale and multi-instance—are abundant, along with the fact that these scenes are extraordinarily dense.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info