research-article

Accurate and discernible photocollages

Authors:

David MouldAuthors Info & Claims

CAe '12: Proceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging

Pages 115 - 124

Published: 04 June 2012 Publication History

Abstract

We propose a system for arranging images from a database into a collage that resembles some target image. These collages exploit large scale visual correspondences between the target image and the images in the database. We ensure that images of multiple sizes are used and are combined so that boundaries between images are not immediately apparently; as a result, the final collage consists of irregularly shaped image sections. The final collages contain a dynamic mixture of textures, images, and shapes that is in contrast to the geometric and regular character of many photomosaic techniques. In service of these tasks, we propose a fast scale-based method for querying an image library, a novel method for composing multiple images using geodesic distance Voronoi tesselations, and a novel base/detail method for shifting the colors of the final collage so that the target image is more accurately represented.

References

[1]

{BGSF10} Barnes C., Goldman D. B., Shechtman E., Finkelstein A.: Video tapestries with continuous temporal zoom. In ACM SIGGRAPH 2010 papers (New York, NY, USA, 2010), SIGGRAPH '10, ACM, pp. 89:1--89:9. 2

Digital Library

[2]

{BPD06} Bae S., Paris S., Durand F.: Two-scale tone management for photographic look. ACM Trans. Graph. 25, 3 (2006), 637--645. 2, 5, 7

Digital Library

[3]

{CBGM99} Carson C., Belongie S., Greenspan H., Malik J.: Blobworld: Image segmentation using expectation-maximization and its application to image querying. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (1999), 1026--1038. 6

Digital Library

[4]

{CM02} Comaniciu D., Meer P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 5 (2002), 603--619. 5

Digital Library

[5]

{CM10} Correa C. D., Ma K.-L.: Dynamic video narratives. In ACM SIGGRAPH 2010 papers (New York, NY, USA, 2010), SIGGRAPH '10, ACM, pp. 88:1--88:9. 2

Digital Library

[6]

{CSRP10} Criminisi A., Sharp T., Rother C., Pérez P.: Geodesic image and video editing. ACM Trans. Graph. 29, 5 (Nov. 2010), 134:1--134:15. 4

Digital Library

[7]

{DGM05} Di Blasi G., Gallo G., Maria P.: Puzzle image mosaic. In IASTED/VIIP 2005 (2005). 2

[8]

{DGP06} Di Blasi G., Gallo G., Petralia M. P.: Smart ideas for photomosaic rendering. In Eurographics Italian Chapter Conference (2006), Gallo G., Battiato S., Stanco F., (Eds.). 2

[9]

{FAR07} Fattal R., Agrawala M., Rusinkiewicz S.: Multiscale shape and detail enhancement from multi-light image collections. In SIGGRAPH '07: ACM ACM Transactions on Graphics (TOG) 2007 papers (New York, NY, USA, 2007), ACM, p. 51. 5

Digital Library

[10]

{FFLS08} Farbman Z., Fattal R., Lischinski D., Szeliski R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graph. 27, 3 (2008), 1--10. 2, 5

Digital Library

[11]

{FR98} Finkelstein A., Range M.: Image mosaics. In Electronic Publishing, Artistic Imaging and Digital Typography, Lecture Notes in Computer Science Series, number 1375 (1998), Hersch R. D., André J., Brown H., (Eds.), Springer-Verlag, pp. 11--22. 2

Digital Library

[12]

{GSP*07} Gal R., Sorkine O., Popa T., Sheffer A., Cohen-Or D.: 3D collage: expressive non-realistic modeling. In NPAR '07 (New York, NY, USA, 2007), ACM, pp. 7--14. 2

Digital Library

[13]

{GTZM10} Goferman S., Tal A., Zelnik-Manor L.: Puzzle-like collage. Computer Graphics Forum 29, 2 (2010), 459--468. 2

[14]

{Hut68} Hutton H.: The Technique of Collage. B. T. Batsford Ltd, Watson-Guptill Publications, 1968, ch. Part one: Techniques, pp. 11--13. 1

[15]

{HZZ11} Huang H., Zhang L., Zhang H.-C.: Arcimboldo-like collage using internet images. In 2011 SIGGRAPH Asia Conference (New York, NY, USA, 2011), SA '11, ACM, pp. 155:1--155:8. 2

[16]

{JFS95} Jacobs C. E., Finkelstein A., Salesin D. H.: Fast multiresolution image querying. In SIGGRAPH '95 (New York, NY, USA, 1995), ACM, pp. 277--286. 2

Digital Library

[17]

{KP02} Kim J., Pellacini F.: Jigsaw image mosaics. ACM Trans. Graph. 21, 3 (2002), 657--664. 2

Digital Library

[18]

{OBBT07} Orzan A., Bousseau A., Barla P., Thollot J.: Structure-preserving manipulation of photographs. In NPAR '07 (New York, NY, USA, 2007), ACM, pp. 103--110. 5

Digital Library

[19]

{OK08} Orchard J., Kaplan C. S.: Cut-out image mosaics. In NPAR '08 (New York, NY, USA, 2008), ACM, pp. 79--87. 2, 6

Digital Library

[20]

{OTS06} Oliva A., Torralba A., Schyns P. G.: Hybrid images. ACM Trans. Graph. 25, 3 (2006), 527--532. 1

Digital Library

[21]

{RBHB06} Rother C., Bordeaux L., Hamadi Y., Blake A.: Autocollage. ACM Trans. Graph. 25, 3 (2006), 847--852. 2

Digital Library

[22]

{SDA05} Su S. L., Durand F., Agrawala M.: De-emphasis of distracting image regions using texture power maps. In APGV '05 (New York, NY, USA, 2005), ACM, pp. 164--164. 5

Digital Library

[23]

{Sec04} Seckel A.: Masters of Deception: Escher, Dali & Artists of Optical Illusion. Sterling Publishing Co., Inc., 387 Park Avenue South, New York, NY 10016, 2004. 1, 2

[24]

{SH97} Silvers R., Hawley M.: Photomosaics. Henry Holt and Co., 1997. 2

Digital Library

[25]

{TM98} Tomasi C., Manduchi R.: Bilateral filtering for gray and color images. In Computer Vision, 1998. Sixth International Conference on (Jan 1998), pp. 839--846. 5

Digital Library

[26]

{TZHM11} Tong Q., Zhang S.-H., Hu S.-M., Martin R. R.: Hidden images. In NPAR 2011 (New York, NY, USA, 2011), ACM, pp. 27--34. 2

Digital Library

[27]

{WSB03} Wang Z., Simoncelli E. P., Bovik A. C.: Multiscale structural similarity for image quality assessment. In in Proc. IEEE Asilomar Conf. on Signals, Systems, and Computers, (Asilomar (2003), pp. 1398--1402. 6

[28]

{Zha02} Zhang Y.: On the use of CBIR in image mosaic generation. Tech. Rep. TR 02--17, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 2002. 2

Cited By

Javid ADoyle LMould DJorge JBartram LCatalano CKaplan CForbes ADiVerdi S(2019)Irregular pebble mosaics with sub-pebble detailProceedings of the 8th ACM/Eurographics Expressive Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.2312/exp.20191084(133-141)Online publication date: 5-May-2019
https://dl.acm.org/doi/10.2312/exp.20191084
Mital PGrierson MSmith THoyet LSanders BGeigel JStefanucci J(2013)Corpus-based visual synthesisProceedings of the ACM Symposium on Applied Perception10.1145/2492494.2492505(51-58)Online publication date: 22-Aug-2013
https://dl.acm.org/doi/10.1145/2492494.2492505

Index Terms

Accurate and discernible photocollages
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

Discernible Image Compression
MM '20: Proceedings of the 28th ACM International Conference on Multimedia

Image compression, as one of the fundamental low-level image processing tasks, is very essential for computer vision. Tremendous computing and storage resources can be preserved with a trivial amount of visual information. Conventional image compression ...
An accurate algorithm for color to gray and back
ICIP'09: Proceedings of the 16th IEEE international conference on Image processing

This paper proposes an accurate reversible algorithm to convert full color images to gray images with keeping chroma and spatial resolution. In our previous study, we proposed a reversible color-to-gray algorithm using the two-level Haar wavelet ...
The number of all possible meaningful or discernible pictures

The paper provides lower bounds on the number of all possible images that appear meaningful to a human observer as well as the number of all possible images that appear pair-wise distinct to a human observer. These numbers suggest that it is impractical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CAe '12: Proceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging

June 2012

128 pages

ISBN:9781450315845

Conference Chairs:
Douglas Cunningham
Brandenburg Technical University, Germany
,
Donald House
Clemson University

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 04 June 2012

Check for updates

Qualifiers

Research-article

Acceptance Rates

CAe '12 Paper Acceptance Rate 11 of 25 submissions, 44%;

Overall Acceptance Rate 11 of 25 submissions, 44%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
166
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Javid ADoyle LMould DJorge JBartram LCatalano CKaplan CForbes ADiVerdi S(2019)Irregular pebble mosaics with sub-pebble detailProceedings of the 8th ACM/Eurographics Expressive Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.2312/exp.20191084(133-141)Online publication date: 5-May-2019
https://dl.acm.org/doi/10.2312/exp.20191084
Mital PGrierson MSmith THoyet LSanders BGeigel JStefanucci J(2013)Corpus-based visual synthesisProceedings of the ACM Symposium on Applied Perception10.1145/2492494.2492505(51-58)Online publication date: 22-Aug-2013
https://dl.acm.org/doi/10.1145/2492494.2492505

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents