Skip to main content
SpringerLink
Log in

Artificial Mosaic Generation

  • Chapter
  • First Online:
Book cover Image and Video-Based Artistic Stylisation

Part of the book series: Computational Imaging and Vision ((CIVI,volume 42))

Abstract

The focus of the chapter is on review techniques for the automatic generation of good quality digital mosaics from raster images. Mosaics, in the digital realm, are illustrations composed by a set of small images called “tiles”. The tiles tessellate an input image with the aim of reproducing the original visual information rendered into a mosaic-like style. This chapter will review the major different approaches for digital mosaic generation, reporting a short description and a discussion of the most relevant and recent issues. Particular emphasis will be put on techniques able to generate artificial mosaics that emulate in some way ancient mosaics, both in terms of tile positioning and tile cutting procedures. Visual comparisons among different approaches will also be provided.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Battiato, S., Puglisi, G.: 3D ancient mosaics. In: Proceedings of ACM Multimedia Technical Demos (2010)

    Google Scholar 

  2. Battiato, S., Di Blasi, G., Farinella, G., Gallo, G.: A novel technique for opus vermiculatum mosaic rendering. In: Proceedings of the 14th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG’06), pp. 133–140 (2006)

    Google Scholar 

  3. Battiato, S., Di Blasi, G., Farinella, G.M., Gallo, G.: Digital mosaic frameworks—an overview. Comput. Graph. Forum 26(4), 794–812 (2007)

    Google Scholar 

  4. Battiato, S., Di Blasi, G., Gallo, G., Guarnera, G.C., Puglisi, G.: A novel artificial mosaic generation technique driven by local gradient analysis. In: Proceedings of International Conference on Computational Science (ICCS’08)—Seventh International Workshop on Computer Graphics and Geometric Modeling (CGGM’08), vol. 5102, pp. 76–85 (2008)

    Google Scholar 

  5. Battiato, S., Di Blasi, G., Gallo, G., Guarnera, G.C., Puglisi, G.: Artificial mosaics by gradient vector flow. In: Short Proceedings of EUROGRAPHICS (2008)

    Google Scholar 

  6. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)

    Article  Google Scholar 

  7. Di Blasi, G., Gallo, G.: Artificial mosaics. Vis. Comput. 21(6), 373–383 (2005)

    Article  Google Scholar 

  8. Du Sautoy, M.: Symmetry: A Journey into the Patterns of Nature. Harper Collins, New York (2008)

    Google Scholar 

  9. Elber, E., Wolberg, G.: Rendering traditional mosaics. Vis. Comput. 19(1), 67–78 (2003)

    Article  Google Scholar 

  10. Finkelstein, A., Range, M.: Image mosaics. In: Proceedings of Raster Imaging & Digital Typography (RIDT), pp. 11–22 (1998)

    Chapter  Google Scholar 

  11. Fiorentini Roncuzzi, I., Fiorentini, E.: Mosaic: Materials, Techniques and History. MWeV (2002)

    Google Scholar 

  12. Fritzsche, L., Hellwig, H., Hiller, S., Deussen, O.: Interactive design of authentic looking mosaics using Voronoi structures. In: Proceedings of the 2nd International Symposium on Voronoi Diagrams in Science and Engineering VD 2005 Conference, pp. 1–11 (2005)

    Google Scholar 

  13. Haralick, R., Shapiro, L.: Computer and Robot Vision, vol. 1. Addison-Wesley, Reading (1992)

    Google Scholar 

  14. Hausner, A.: Simulating decorative mosaics. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’01), pp. 573–580 (2001)

    Chapter  Google Scholar 

  15. Kim, J., Pellacini, F.: Jigsaw image mosaics. ACM Trans. Graph. 21(3), 657–664 (2002)

    Google Scholar 

  16. Liu, Y., Veksler, O., Juan, O.: Simulating classic mosaics with graph cuts. In: Proceedings of Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 55–70 (2007)

    Chapter  Google Scholar 

  17. Liu, Y., Veksler, O., Juan, O.: Generating classic mosaics with graph cuts. Comput. Graph. Forum 29(8), 2387–2399 (2010)

    Article  Google Scholar 

  18. Mould, D.: A stained glass image filter. In: Fourteenth Eurographics Workshop on Rendering, pp. 20–25 (2003)

    Google Scholar 

  19. Nock, R., Nielsen, F.: Statistical region merging. IEEE Trans. Pattern Anal. Mach. Intell. 26(11), 1452–1458 (2004)

    Article  Google Scholar 

  20. Schlechtweg, S., Germer, T., Strothotte, T.: RenderBots—multi-agent systems for direct image generation. Comput. Graph. Forum 24(2), 137–148 (2005)

    Article  Google Scholar 

  21. Xu, C., Prince, L.: Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. 7(3), 359–369 (1998)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

We would like to thank the authors of [7, 17] and [20] for providing the original code or the images used in this chapter.

Author information

Authors and Affiliations

  1. University of Catania, Catania, Italy

    Giovanni Puglisi & Sebastiano Battiato

Authors
  1. Giovanni Puglisi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastiano Battiato
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giovanni Puglisi .

Editor information

Editors and Affiliations

  1. School of Computer Science & Informatics, Cardiff University, The Parade, Roath 5, Cardiff, CF24 3AA, United Kingdom

    Paul Rosin

  2. Centre for Vision Speech & Signal Proc., University of Surrey, Guildford, GU2 7XH, Surrey, United Kingdom

    John Collomosse

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Puglisi, G., Battiato, S. (2013). Artificial Mosaic Generation. In: Rosin, P., Collomosse, J. (eds) Image and Video-Based Artistic Stylisation. Computational Imaging and Vision, vol 42. Springer, London. https://doi.org/10.1007/978-1-4471-4519-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4519-6_10

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4518-9

  • Online ISBN: 978-1-4471-4519-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation