Dynamic Construction and Manipulation of
Hierarchical Quartic Image Graphs

Authors: Nico Hezel, Kai-Uwe Barthel

Abstract: Over the last years, we have published papers about intuitive image graph navigation and showed how to build static hierarchical image graphs efficiently. In this paper, we showcase new results and present techniques to dynamically construct and manipulate these kinds of graphs. They connect similar images and perform well in retrieving tasks regardless of the number of nodes. By applying an improved fast self-sorting map algorithm, entire image collections (structured in a graph) can be explored with a user interface resembling common navigation services.

Awards: ICMR 2018 "Best Demonstration" Award

Reference: https://doi.org/10.1145/3206025.3206093