through Voronoi diagrams Paolo Brivio Marco Tarini Paolo Cignoni Fairly large datasets ie 1000s images cannot be all visible at the same time Nonuniform image aspect ratio landscape ID: 653100
Download Presentation The PPT/PDF document "Browsing large image datasets" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Browsing large image datasetsthrough Voronoi diagrams
Paolo Brivio, Marco Tarini, Paolo CignoniSlide2
Fairly large datasets (i.e. 1000s images)cannot be all visible at the same timeNon-uniform image aspect ratiolandscape
vs portraitimage orientationTotal orderinge.g. time of shot, some ordering defined over calibration, user-defined sequence, etc.Allow to specify per-image importancei.e. each image represents a subset of the dataset
Targeted image datasetsSlide3
Rectangular grid of image thumbnails[opt] on scrolling panels
Conventional image browsers (fullscreen)
Explorer
by Microsoft
Google
Image
by
Google
FastStone
Picasa3
by
GoogleSlide4
Sequence of image thumbnails[opt] scrollbars or buttons
PhotoCloudby
ISTI-CNR
FastStone
Conventional image browsers
(thumbnail bars)
Picasa3
by
GoogleSlide5Slide6
Other drawbacks: non-uniform aspect ratios
wasted space
Google ImageSlide7
A new type of thumbnail bar
focus
imageSlide8
Thumbnail sizes
focus
image
far from focus:
small thumbnails
near to focus:
large thumbnailsSlide9
Thumbnail sizes
focus
image
thumbnail size
distance from focus
in image list
0
(focus image)
±10
±20Slide10
Clustering images
focus
image
far from focus:
each thumbnail
represents many images
near to focus:
1 thumbnail
for
1 imageSlide11
Selecting visible images
focus
image
4
1
2
3
5
6
7
visible
image
hidden
image
representativeness
image
number
custom
fuction
focusSlide12
Spatial ordering
focus
image
previous
images
in the ordering
following
images
in the ordering
x-axis: image ordering respected
y-axis: arbitrarySlide13
Define a parametric domain in which the ordering is enforcedArbitrary thumbnail-bar shape
custom parametric function
Not only horizontal thumbnail bars
Parametric domain
Thumbnail-bar shape
enforce orderingSlide14
Transitions
focus
image
new
focus
focus
image
Packing of thumbnails
arbitrary bar shape
irregular shaped thumbnails
varying size
fitting aspect/orientation
image ordering respected
1 thumbnail per image clusterSlide15
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 coherenceSlide16
Autorecentering Voronoi diagramsVoronoi diagram:
given a set of 2D “seeds” inside a 2D figure Fpartition F into as many “regions”a point belongs to the region of the closest seedAutorecentering step (Lloyd relaxation):move seed (●
) of each region in its barycenter (+)
x n
x 1Slide17
Taming autorecentering Voronoi diagramsSlide18
Taming autorecentering Voronoi diagrams 1/2
Weighting for region size differentiationPower 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)Slide19
Taming autorecentering Voronoi diagrams 2/2
Stabilizationprevent oscillationsSmall extra forces
pulling regions toward expected positionsaccelerate convergence
Accept user “dragging” mouse gestureReal time computation
efficient GPU implementationSlide20
Tamed autorecentering Voronoi diagrams
Packing of thumbnails
arbitrary bar shape
irregular shaped thumbnails
varying size
fitting aspect/orientation
image ordering respected
1 thumbnail per image cluster
optional
bulge-out
effect
Animated transition
with
temporal coherenceSlide21
Thumbnail creation
original image
region shape
+ resizing
- cropping
- resizing
+ cropping
+Slide22
Thumbnail creation:
with per-image orientation
original image
region shape
+ resizing
- cropping
- resizing
+ cropping
+Slide23
ExampleSlide24
More examples