Evolution of Animated Photomosaics

  • Vic Ciesielski
  • Marsha Berry
  • Karen Trist
  • Daryl D’Souza
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4448)


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.


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lewis, B., McGuire, L.: Making Mosaics. Drake Publishers, New York (1973)Google Scholar
  2. 2.
    Anon: The war president. /the_war_president_hires.jpg (Visited 06-October-06)Google Scholar
  3. 3.
    Knowlton, K.: DominoPix, US Patent No. 4,398,890, Representation of Designs. (1983) (Visited 02-November 06)Google Scholar
  4. 4.
    Silvers, R., Hawley, M.: Photomosaics. Henry Holt and Company, New York (1997)Google Scholar
  5. 5.
    Runaway Technology: Company web site. /highlights.htm (Visited 06-October 06)Google Scholar
  6. 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. 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. 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)zbMATHGoogle Scholar
  9. 9.
    Aurenhammer,: Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys 233, 345–405 (1991)CrossRefGoogle Scholar
  10. 10.
    Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: Applications and algorithms. SIAM Review 41, 637–676 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 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. 12.
    Strand, C.: Hello, Fruit Face!: The Paintings of Giuseppe Arcimboldo. Prestel (1999)Google Scholar
  13. 13.
    Blasi, G.D.: Fast techniques for Non-Photorealistic Rendering. PhD thesis, University of Catania (2006)Google Scholar
  14. 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. 15.
    NASA: Mapping the Amazon: Mosaic tiles animation. vis/a000000/a002400/a002405/ (Visited 06-Oct-06)Google Scholar
  16. 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. 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. 18.
    Smith, R.E., Goldberg, D.E., Earickson, J.A.: SGA-C: A C-language implementation of a simple genetic algorithm, (1991) Scholar
  19. 19.
    McLeod, S.: Understanding Comics. Kitchen Sink Press and Paradox Press (1993)Google Scholar
  20. 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. 21.
    Honour, H., Fleming, J.: A World History of Art. 4th edn. Laurence King Publishing, London (1995)Google Scholar
  22. 22.
    Manovich, L.: Generation flash. In: Multimedia and the Interactive Spectator. An international workshop, University of Maastricht (2002) http://www.fdcw. (Visited 02-Nov-2006)Google Scholar
  23. 23.
    Weitzmann, K.: The Icon, Holy Images: Sixth to Fourteenth Century. Chatto and Windus, London (1978)Google Scholar
  24. 24.
    L’Orange, H., Nordhagen, P.: Mosaics: From Antiquity to the Early Middle Ages. Methuen and Co, London (1966)Google Scholar
  25. 25.
    Cormack, R.: Painting the Soul: Icons, Death Masks and Shrouds. Reaktion Books, London (1997)Google Scholar
  26. 26.
    Mango, C.: The Art of the Byzantine Empire, 3121453: Sources and Documents. Prentice-Hall, Englewood Cliffs, NJ (1972)Google Scholar
  27. 27.
    Boltanski, C.: Altar to the Lycée Chases. pc_artwork_detail.php?acsnum=89.28&keywords=boltanski&x=0&y=0& (Visited 06-Oct-06)Google Scholar
  28. 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. 29.
    Gove, H.: Relic, icon, or hoax? Carbon dating the Turin shroud. Institute of Physics Pub, Philadelphia (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Vic Ciesielski
    • 1
  • Marsha Berry
    • 2
  • Karen Trist
    • 2
  • Daryl D’Souza
    • 1
  1. 1.School of Computer Science and Information Technology, RMIT University, GPO Box 2476V, Melbourne Vic 3001Australia
  2. 2.School of Creative Media, RMIT UniversityAustralia

Personalised recommendations