Skip to main content

Evolution of Animated Photomosaics

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 4448)

Abstract

Photomosaics are images composed of smaller images (tiles). Viewed close up the details of the tiles are evident and the big picture is lost. Viewed from a distance the detail of the tiles is lost and the big picture is evident. We show how photomosaics can be generated by evolutionary search and how animations can be created by using the best individuals in a generation as frames of a movie. The animations can generate engaging visual effects such as gradually ‘materialising’ a face from a random arrangement of tiles on a screen. Our animations explore self representation through dynamic reinterpretations of mosaic and iconography traditions using target images and tiles that we created.

Keywords

  • Genetic Algorithm
  • Voronoi Diagram
  • Target Image
  • Human Face
  • Interactive Technique

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-71805-5_55
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   139.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-71805-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   179.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lewis, B., McGuire, L.: Making Mosaics. Drake Publishers, New York (1973)

    Google Scholar 

  2. Anon: The war president. http://www.michaelmoore.com/_media/images/special /the_war_president_hires.jpg (Visited 06-October-06)

    Google Scholar 

  3. Knowlton, K.: DominoPix, US Patent No. 4,398,890, Representation of Designs. (1983) http://www.knowltonmosaics.com/ http://www.metron.com/DominoPix/ (Visited 02-November 06)

    Google Scholar 

  4. Silvers, R., Hawley, M.: Photomosaics. Henry Holt and Company, New York (1997)

    Google Scholar 

  5. Runaway Technology: Company web site. http://www.photomosaic.com/rt /highlights.htm (Visited 06-October 06)

    Google Scholar 

  6. Tran, N.: Generating photomosaics: An empirical study. In: Bryant, B., Lamont, G., Haddad, H., Carroll, J., (eds.) Proceedings of the 1999 Symposium on Applied Computing, San Antonio, Texas pp. 105–109 (1999)

    Google Scholar 

  7. Hausner, A.: Simulating decorative mosaics. In: Fiume, E., (ed.) Proceedings of the ACM-SIGGRAPH International Conference on Research and Development in Graphics and Interactive Techniques, New York, CA, pp. 573–580 (2001)

    Google Scholar 

  8. Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations—Concepts and Applications of Voronoi Diagrams. 2nd edn. John Wiley, New York, NY (2000)

    MATH  Google Scholar 

  9. Aurenhammer,: Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys 233, 345–405 (1991)

    CrossRef  Google Scholar 

  10. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: Applications and algorithms. SIAM Review 41, 637–676 (1999)

    MathSciNet  CrossRef  MATH  Google Scholar 

  11. Kim, J., Pellacini, F.: Jigsaw image mosaics. In: Proceedings of the ACM-SIGGRAPH International Conference on Research and Development in Graphics and Interactive Techniques, San Antonio, Texas pp. 657–663 (2002)

    Google Scholar 

  12. Strand, C.: Hello, Fruit Face!: The Paintings of Giuseppe Arcimboldo. Prestel (1999)

    Google Scholar 

  13. Blasi, G.D.: Fast techniques for Non-Photorealistic Rendering. PhD thesis, University of Catania (2006)

    Google Scholar 

  14. Li, X., Yuan, Y.: Artistic mosaic generation. In: Proceedings of the 3rd International Conference on Image and Graphics, Hong Kong, pp. 528–531 (2004)

    Google Scholar 

  15. NASA: Mapping the Amazon: Mosaic tiles animation. http://svs.gsfc.nasa.gov/ vis/a000000/a002400/a002405/ (Visited 06-Oct-06)

    Google Scholar 

  16. Klein, A., Grant, T., Finkelstein, A., Cohen, M.: Video mosaics. In: Proceedings of the 2nd International symposium on Non-photorealistic animation and rendering, Annency, France, pp. 21–28 (2002)

    Google Scholar 

  17. Smith, K., Liu, Y., Klein, A.: Animosaics. In: Proceedings of the ACM-SIGGRAPH International Conference on Research and Development in Graphics and Interactive Techniques, Los Angeles, CA, pp. 201–208 (2005)

    Google Scholar 

  18. Smith, R.E., Goldberg, D.E., Earickson, J.A.: SGA-C: A C-language implementation of a simple genetic algorithm, (1991) http://citeseer.ist.psu.edu/341381.html

    Google Scholar 

  19. McLeod, S.: Understanding Comics. Kitchen Sink Press and Paradox Press (1993)

    Google Scholar 

  20. Janson, H.: A History of Art: A Survey of the Visual Arts from the Dawn of History to the Present Day. Thames and Hudson, London (1972)

    Google Scholar 

  21. Honour, H., Fleming, J.: A World History of Art. 4th edn. Laurence King Publishing, London (1995)

    Google Scholar 

  22. Manovich, L.: Generation flash. In: Multimedia and the Interactive Spectator. An international workshop, University of Maastricht (2002) http://www.fdcw. unimaas.nl/is/generationflash.htm (Visited 02-Nov-2006)

    Google Scholar 

  23. Weitzmann, K.: The Icon, Holy Images: Sixth to Fourteenth Century. Chatto and Windus, London (1978)

    Google Scholar 

  24. L’Orange, H., Nordhagen, P.: Mosaics: From Antiquity to the Early Middle Ages. Methuen and Co, London (1966)

    Google Scholar 

  25. Cormack, R.: Painting the Soul: Icons, Death Masks and Shrouds. Reaktion Books, London (1997)

    Google Scholar 

  26. Mango, C.: The Art of the Byzantine Empire, 3121453: Sources and Documents. Prentice-Hall, Englewood Cliffs, NJ (1972)

    Google Scholar 

  27. Boltanski, C.: Altar to the Lycée Chases. http://www.moca.org/museum/ pc_artwork_detail.php?acsnum=89.28&keywords=boltanski&x=0&y=0& (Visited 06-Oct-06)

    Google Scholar 

  28. Greenough, S.: On the Art of Fixing a Shadow: One hundred and fifty years of Photography. National Gallery of Art, Art Institute of Chicago (1989)

    Google Scholar 

  29. Gove, H.: Relic, icon, or hoax? Carbon dating the Turin shroud. Institute of Physics Pub, Philadelphia (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ciesielski, V., Berry, M., Trist, K., D’Souza, D. (2007). Evolution of Animated Photomosaics. In: Giacobini, M. (eds) Applications of Evolutionary Computing. EvoWorkshops 2007. Lecture Notes in Computer Science, vol 4448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71805-5_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71805-5_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71804-8

  • Online ISBN: 978-3-540-71805-5

  • eBook Packages: Computer ScienceComputer Science (R0)