Browsing Large Image Datasets through Voronoi Diagrams

Paolo Brivio, Marco Tarini, Paolo Cignon
Univ. of Insubria, Varese, Italy
IEEE Transactions on Visualization and Computer Graphics, 2010


   title={Browsing Large Image Datasets through Voronoi Diagrams},

   author={Brivio, P. and Tarini, M. and Cignoni, P.},

   journal={Visualization and Computer Graphics, IEEE Transactions on},







Download Download (PDF)   View View   Source Source   



Conventional browsing of image collections use mechanisms such as thumbnails arranged on a regular grid or on a line, often mounted over a scrollable panel. However, this approach does not scale well with the size of the datasets (number of images). In this paper, we propose a new thumbnail-based interface to browse large collections of images. Our approach is based on weighted centroidal anisotropic Voronoi diagrams. A dynamically changing subset of images is represented by thumbnails and shown on the screen. Thumbnails are shaped like general polygons, to better cover screen space, while still reflecting the original aspect ratios or orientation of the represented images. During the browsing process, thumbnails are dynamically rearranged, reshaped and rescaled. The objective is to devote more screen space (more numerous and larger thumbnails) to the parts of the dataset closer to the current region of interest, and progressively lesser away from it, while still making the dataset visible as a whole. During the entire process, temporal coherence is always maintained. GPU implementation easily guarantees the frame rates needed for fully smooth interactivity.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: