Artificial Mosaics with Irregular Tiles Based on Gradient Vector Flow

  • Sebastiano Battiato
  • Alfredo Milone
  • Giovanni Puglisi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7583)


Artificial mosaics can be generated making use of computational processes devoted to reproduce different artistic styles and related issues. One of the most challenging field is the generation of an artificial mosaic reproducing some ancient and well known techniques starting from any input image. In this paper we propose a mosaic generation approach based on gradient vector flow (GVF) properly integrated with a set of tile cutting heuristics. The various involved cutting strategies, namely subtractive and shared cuts, have been evaluated according to aesthetic criteria. Several tests and comparisons with a state-of-the-art method confirm the effectiveness of the proposed approach.


Artificial Mosaics Gradient Vector Flow 


  1. 1.
    Hausner, A.: Simulating decorative mosaics. In: Proceedings of SIGGRAPH 2001, pp. 573–580 (2001)Google Scholar
  2. 2.
    Battiato, S., Di Blasi, G., Farinella, G.M., Gallo, G.: Digital mosaic frameworks - an overview. Computer Graphics Forum 26(4), 794–812 (2007)Google Scholar
  3. 3.
    Battiato, S., Di Blasi, G., Gallo, G., Puglisi, G.: Digital reproduction of ancient mosaics. In: Battiato, S., Gallo, G., Stanco, F. (eds.) Digital Imaging for Cultural Heritage Preservation: Analysis, Restoration and Reconstruction of Ancient Artworks. CRC Press (2011)Google Scholar
  4. 4.
    Elber, E., Wolberg, G.: Rendering traditional mosaics. The Visual Computer 19(1), 67–78 (2003)CrossRefGoogle Scholar
  5. 5.
    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
  6. 6.
    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
  7. 7.
    Battiato, S., Di Blasi, G., Gallo, G., Guarnera, G.C., Puglisi, G.: A Novel Artificial Mosaic Generation Technique Driven by Local Gradient Analysis. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part II. LNCS, vol. 5102, pp. 76–85. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Liu, Y., Veksler, O., Juan, O.: Generating classic mosaics with graph cuts. Computer Graphics Forum 29(8), 2387–2399 (2010)CrossRefGoogle Scholar
  9. 9.
    Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11), 1222–1239 (2001)CrossRefGoogle Scholar
  10. 10.
    Xu, C., Prince, L.: Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing 7(3), 359–369 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Di Blasi, G., Gallo, G.: Artificial mosaics. The Visual Computer 21(6), 373–383 (2005)CrossRefGoogle Scholar
  12. 12.
    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 2006), pp. 133–140 (2006)Google Scholar
  13. 13.
    Schlechtweg, S., Germer, T., Strothotte, T.: Renderbots-multi-agent systems for direct image generation. Computer Graphics Forum 24(2), 137–148 (2005)CrossRefGoogle Scholar
  14. 14.
    Battiato, S., Puglisi, G.: 3D ancient mosaics. In: Proceedings of ACM Multimedia Technical Demos (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sebastiano Battiato
    • 1
  • Alfredo Milone
    • 1
  • Giovanni Puglisi
    • 1
  1. 1.Image Processing LaboratoryUniversity of CataniaItaly

Personalised recommendations