1 / 24

Browsing large image datasets through Voronoi diagrams

Browsing large image datasets through Voronoi diagrams. Paolo Brivio , Marco Tarini , Paolo Cignoni. Targeted image datasets. Fairly large datasets (i.e. 1000s images) cannot be all visible at the same time Non-uniform image aspect ratio landscape vs portrait image orientation

sabine
Download Presentation

Browsing large image datasets through Voronoi diagrams

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Browsing large image datasetsthrough Voronoi diagrams Paolo Brivio, Marco Tarini, Paolo Cignoni

  2. Targeted image datasets • Fairly large datasets (i.e. 1000s images) • cannot be all visible at the same time • Non-uniform image aspect ratio • landscape vs portrait • image orientation • Total ordering • e.g. time of shot, some ordering defined over calibration, user-defined sequence, etc. • Allow to specify per-image importance • i.e. each image represents a subset of the dataset

  3. Conventional image browsers (fullscreen) • Rectangular grid of image thumbnails • [opt] on scrolling panels Explorer by Microsoft Google Image byGoogle Picasa3 by Google FastStone

  4. Conventional image browsers (thumbnail bars) • Sequence of image thumbnails • [opt] scrollbars or buttons FastStone Picasa3 by Google PhotoCloudby ISTI-CNR

  5. Other drawbacks: non-uniform aspect ratios wasted space Google Image

  6. A new type of thumbnail bar focus image

  7. Thumbnail sizes far from focus:small thumbnails focus image near to focus:large thumbnails

  8. Thumbnail sizes thumbnail size focus image distance from focus in image list 0(focus image) ±10 ±20

  9. Clustering images far from focus:each thumbnailrepresents many images focus image near to focus:1 thumbnailfor 1 image

  10. Selecting visible images visible image focus image customfuction representativeness hidden image imagenumber 1 2 3 4 5 6 7 focus

  11. Spatial ordering x-axis: image ordering respected focus image y-axis: arbitrary previous imagesin the ordering following imagesin the ordering

  12. Not only horizontal thumbnail bars • Define a parametric domain in which the ordering is enforced • Arbitrary thumbnail-bar shape enforce ordering custom parametric function Parametric domain Thumbnail-bar shape

  13. Transitions new focus focus image focus image • Packing of thumbnails • arbitrary bar shape • irregular shaped thumbnails • varying size • fitting aspect/orientation • image ordering respected • 1 thumbnail per image cluster

  14. Transitions new focus • Packing of thumbnails • arbitrary bar shape • irregular shaped thumbnails • varying size • fitting aspect/orientation • image ordering respected • 1 thumbnail per image cluster Animated transition with temporal coherence

  15. Autorecentering Voronoi diagrams • Voronoi diagram: • given a set of 2D “seeds” inside a 2D figure F • partition F into as many “regions” • a point belongs to the region of the closest seed • Autorecentering step (Lloyd relaxation): • move seed (●) of each region in its barycenter (+) x 1 x n

  16. Taming autorecentering Voronoi diagrams

  17. TamingautorecenteringVoronoi diagrams 1/2 • Weighting for region size differentiation • Power Diagram • Dynamic weight balancing • match required region sizes • smooth transitions • including: smooth appear/disappear of regions • Ordering enforcing (over “x”) • interleaved with recentering step • Anisotropy: make regions appropriate • …aspect ratio • …orientation (non axis-aligned)

  18. TamingautorecenteringVoronoi diagrams 2/2 • Stabilization • prevent oscillations • Small extra forces • pulling regions toward expected positions • accelerate convergence • Accept user “dragging” mouse gesture • Real time computation • efficient GPU implementation

  19. Tamed autorecentering Voronoi diagrams optional bulge-out effect • Packing of thumbnails • arbitrary bar shape • irregular shaped thumbnails • varying size • fitting aspect/orientation • image ordering respected • 1 thumbnail per image cluster Animated transition with temporal coherence

  20. Thumbnail creation + resizing - cropping original image + region shape - resizing + cropping

  21. Thumbnail creation: with per-image orientation + resizing - cropping original image + region shape - resizing + cropping

  22. Example

  23. More examples

More Related