Scalable Comparative Visualization through Skeletonizations

Master Thesis


The field of Comparative Visualization struggles with finding effective ways to compare multiple visual elements to one another. For example, it addresses the problem of trying to understand how multiple ensembles of contours or 3D meshes differ from each other. Although many approaches have been proposed [1], most of them do not tackle appropriately scalability, i.e., when the number of elements to compare increases, the method does not perform well. This becomes even worse, when we have 4D data, e.g. 3D meshes changing through time. Skeletonization [2] provides a compact and effective representation of objects and their topology. 


In this project, we want to identify robust skeletonizations solutions which would be suitable for comparative visualization purposes.


•    Interest and knowledge in visualization.
•    Some basics of graph visualization. 
•    Good programming skills.
•    Creativity and enthusiasm.


The project should be implemented as a standalone application, desktop or web-based (tools to be discussed).

Further Reading

[1] Kim, Kyungyoon, John V. Carlis, and Daniel F. Keefe. "Comparison techniques utilized in spatial 3D and 4D data visualizations: A survey and future directions." Computers & Graphics 67 (2017): 138-147.
[2] Saha, Punam K., Gunilla Borgefors, and Gabriella Sanniti di Baja. "A survey on skeletonization algorithms and their applications." Pattern recognition letters 76 (2016): 3-12.
[3] Schmidt, Johanna, Reinhold Preiner, Thomas Auzinger, Michael Wimmer, M. Eduard Gröller, and Stefan Bruckner. "YMCA—Your mesh comparison application." In 2014 IEEE Conference on Visual Analytics Science and Technology (VAST), pp. 153-162. IEEE, 2014.
[4] Ferstl, Florian, Mathias Kanzler, Marc Rautenhaus, and Rüdiger Westermann. "Time-hierarchical clustering and visualization of weather forecast ensembles." IEEE transactions on visualization and computer graphics 23, no. 1 (2016): 831-840.


For more information please contact Renata Raidou.