Artificial Mosaic Generation

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.

[1]  Sebastiano Battiato,et al.  3D ancient mosaics , 2010, ACM Multimedia.

[2]  Oliver Deussen,et al.  Interactive design of authentic looking mosaics using Voronoi structures , 2005 .

[3]  Gershon Elber,et al.  Rendering traditional mosaics , 2003, The Visual Computer.

[4]  Du Sautoy.  Symmetry: A Journey into the Patterns of Nature , 2008 .

[5]  Sebastiano Battiato,et al.  A Novel Artificial Mosaic Generation Technique Driven by Local Gradient Analysis , 2008, ICCS.

[6]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[7]  Fabio Pellacini,et al.  Jigsaw image mosaics , 2002, ACM Trans. Graph..

[8]  David Mould,et al.  A Stained Glass Image Filter , 2003, Rendering Techniques.

[9]  Sebastiano Battiato,et al.  Artificial Mosaics by Gradient Vector Flow , 2008, Eurographics.

[10]  Yu Liu,et al.  Generating Classic Mosaics with Graph Cuts , 2010, Comput. Graph. Forum.

[11]  Giovanni Maria Farinella,et al.  Digital Mosaic Frameworks ‐ An Overview , 2007, Comput. Graph. Forum.

[12]  G. Di Blasi,et al.  A Novel Technique for Opus Vermiculatum Mosaic Rendering , 2006 .

[13]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Thomas Strothotte,et al.  RenderBots—Multi‐Agent Systems for Direct Image Generation , 2005, Comput. Graph. Forum.

[15]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[16]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Yu Liu,et al.  Simulating Classic Mosaics with Graph Cuts , 2007, EMMCVPR.

[18]  Adam Finkelstein,et al.  Image Mosaics , 1998, EP.

[19]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[20]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .