wikipedia collage project image downscaling · image downsizing previous work my choices the test...
TRANSCRIPT
![Page 1: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/1.jpg)
Wikipedia Collage Project
IMAGE DOWNSCALING Gavi Levy Haskell
![Page 2: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/2.jpg)
![Page 3: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/3.jpg)
Outline ! A Little History of Collage ! The Project Overall ! The Project at Hand ◦ Previous Work ◦ The Choices Made ◦ What’s Being Tested
! A Few Results ! Further Possibilities
![Page 4: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/4.jpg)
![Page 5: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/5.jpg)
Image Downscaling
A HISTORY OF COLLAGE
![Page 6: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/6.jpg)
![Page 7: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/7.jpg)
![Page 8: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/8.jpg)
A Little History of Collage ! High art—early 20th c. ◦ Georges Braque ◦ Pablo Picasso
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
Bra
qu
e—
Gla
ss, C
ara
fe a
nd
Ne
wsp
ap
ers
—19
14
Picasso—Bottle of Vieux Marc, Glass, Guitar and Newspaper—1913
http://facweb.cs.depaul.edu/sgrais/collage.htm
![Page 9: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/9.jpg)
A Little History of Collage ! Scrapbooking—19th c. ◦ Women and children
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead Kate Edith Gough—late 1870s http://www.metmuseum.org/exhibitions/listings/2010/victorian-photocollage
![Page 10: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/10.jpg)
A Little History of Collage ! Paper cutting—18th c., earlier ◦ Mary Delany
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead Mary Delany—Passiflora laurifolia: bay leaved—1777 Mary Delany—Physalis, Winter Cherry—1772–1788 http://www.britishmuseum.org/explore/highlights/highlights_search_results.aspx?RelatedId=11742
![Page 11: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/11.jpg)
A Little History of Collage ! Collage as data visualization ◦ 365 Days of Light in Norway
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead Steven Kay, based on video by Eirik Solheim http://www.flickr.com/photos/stevefaeembra/5349017221/
![Page 12: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/12.jpg)
![Page 13: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/13.jpg)
![Page 14: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/14.jpg)
Image Downscaling
THE WIKIPEDIA PROJECT
![Page 15: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/15.jpg)
![Page 16: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/16.jpg)
![Page 17: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/17.jpg)
The Project Overall
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
! Displaying lots of images
! Probably don’t just want to use the original sizes
! Opening and modifying images (even automatically) is slow
![Page 18: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/18.jpg)
![Page 19: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/19.jpg)
![Page 20: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/20.jpg)
Image Downscaling
THE PROJECT AT HAND
![Page 21: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/21.jpg)
![Page 22: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/22.jpg)
![Page 23: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/23.jpg)
Downscaling Research
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
! Lots done on beautification ◦ Samadani, et al., of HP labs " “Honest” thumbnails
◦ Kopf, et al. " Content-based adaptive resizing
◦ Suzuki, et al. " Thin line preservation
◦ Avidan and Shamir " Content-aware resizing with seams
![Page 24: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/24.jpg)
Downscaling Research
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
! Less done on speed ◦ Parkinnen, et al. " Store some data to hasten
calculations
![Page 25: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/25.jpg)
The Choices Made
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
! Two algorithms ◦ Nearest neighbor interpolation ◦ Bilinear interpolation
! ImageMagick
! Parallel for multiple images ◦ C application using MPI ◦ Multithreaded Java
![Page 26: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/26.jpg)
Testing
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
! Speed of each of the six implementations ◦ Images resized by a variety of
randomly-generated scalars
! Visual comparison of results of different algorithms ◦ At several different sizes
![Page 27: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/27.jpg)
![Page 28: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/28.jpg)
![Page 29: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/29.jpg)
Image Downscaling
THE RESULTS (FOR NOW)
![Page 30: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/30.jpg)
![Page 31: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/31.jpg)
![Page 32: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/32.jpg)
Initial Results
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
! For one image, in Java, scaled by .6834:
(average of three runs)
◦ Nearest Neighbor: 2.333 s. ◦ ImageMagick: 2.429 s. ◦ Bilinear: 3.110 s.
![Page 33: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/33.jpg)
Initial Results
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
! May well be different in C
![Page 34: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/34.jpg)
Initial Results
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead Bilinear Nearest Neighbor
![Page 35: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/35.jpg)
![Page 36: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/36.jpg)
![Page 37: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/37.jpg)
Image Downscaling
FURTHER POSSIBILITIES
![Page 38: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/38.jpg)
![Page 39: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/39.jpg)
![Page 40: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/40.jpg)
Further Possibilities
Collage History
Overall Project
Image Downsizing Previous Work My Choices The Test
Initial Results
Thinking Ahead
! Multi-image adaptive scaling ◦ Smaller sizes need less quality
! Implementing a blur
![Page 41: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/41.jpg)
![Page 42: Wikipedia Collage Project IMAGE DOWNSCALING · Image Downsizing Previous Work My Choices The Test Initial Results Thinking Ahead ! For one image, in Java, scaled by .6834: (average](https://reader030.vdocuments.mx/reader030/viewer/2022040612/5f045ff97e708231d40daa0b/html5/thumbnails/42.jpg)