wikipedia collage project image downscaling
TRANSCRIPT
![Page 1: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/1.jpg)
Wikipedia Collage Project
IMAGE DOWNSCALING Gavi Levy Haskell
![Page 2: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/2.jpg)
![Page 3: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/4.jpg)
![Page 5: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/5.jpg)
Image Downscaling
A HISTORY OF COLLAGE
![Page 6: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/6.jpg)
![Page 7: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/7.jpg)
![Page 8: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/12.jpg)
![Page 13: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/13.jpg)
![Page 14: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/14.jpg)
Image Downscaling
THE WIKIPEDIA PROJECT
![Page 15: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/15.jpg)
![Page 16: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/16.jpg)
![Page 17: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/18.jpg)
![Page 19: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/19.jpg)
![Page 20: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/20.jpg)
Image Downscaling
THE PROJECT AT HAND
![Page 21: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/21.jpg)
![Page 22: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/22.jpg)
![Page 23: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/27.jpg)
![Page 28: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/28.jpg)
![Page 29: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/29.jpg)
Image Downscaling
THE RESULTS (FOR NOW)
![Page 30: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/30.jpg)
![Page 31: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/31.jpg)
![Page 32: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/35.jpg)
![Page 36: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/36.jpg)
![Page 37: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/37.jpg)
Image Downscaling
FURTHER POSSIBILITIES
![Page 38: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/38.jpg)
![Page 39: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/39.jpg)
![Page 40: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/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](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/41.jpg)
![Page 42: Wikipedia Collage Project IMAGE DOWNSCALING](https://reader030.vdocuments.us/reader030/viewer/2022012603/619933041f210872e52117f5/html5/thumbnails/42.jpg)