Evolving Mazes from Images

We propose a novel reaction diffusion (RD) simulator to evolve image-resembling mazes. The evolved mazes faithfully preserve the salient interior structures in the source images. Since it is difficult to control the generation of desired patterns with traditional reaction diffusion, we develop our RD simulator on a different computational platform, cellular neural networks. Based on the proposed simulator, we can generate the mazes that exhibit both regular and organic appearance, with uniform and/or spatially varying passage spacing. Our simulator also provides high controllability of maze appearance. Users can directly and intuitively ¿paint¿ to modify the appearance of mazes in a spatially varying manner via a set of brushes. In addition, the evolutionary nature of our method naturally generates maze without any obvious seam even though the input image is a composite of multiple sources. The final maze is obtained by determining a solution path that follows the user-specified guiding curve. We validate our method by evolving several interesting mazes from different source images.

[1]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[2]  Craig S. Kaplan,et al.  Image-guided maze construction , 2007, ACM Trans. Graph..

[3]  Hans Meinhardt,et al.  The Algorithmic Beauty of Sea Shells , 1998, The Virtual Laboratory.

[4]  Hans Meinhardt,et al.  The Algorithmic Beauty of Sea Shells , 2003, The Virtual Laboratory.

[5]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[6]  Ruowei Zhou,et al.  A novel single-pass thinning algorithm and an effective set of performance criteria , 1995, Pattern Recognit. Lett..

[7]  Cindy Grimm,et al.  Sketching reaction-diffusion texture , 2006, SBM'06.

[8]  Luigi Fortuna,et al.  The CNN Paradigm for Complexity , 2008 .

[9]  Tamás Roska,et al.  The CNN universal machine: an analogic array computer , 1993 .

[10]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[11]  Hagberg,et al.  From labyrinthine patterns to spiral turbulence. , 1994, Physical review letters.

[12]  Craig S. Kaplan,et al.  Vortex maze construction , 2007 .

[13]  Karan Singh,et al.  Organic labyrinths and mazes , 2006, NPAR.

[14]  H. Meinhardt.  Models of biological pattern formation , 1982 .

[15]  J. E. Pearson.  Complex Patterns in a Simple System , 1993, Science.

[16]  Craig S. Kaplan.  TSP Art , 2005 .

[17]  H. Kern.  Through the Labyrinth: Designs and Meanings Over 5,000 Years , 2000 .

[18]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.