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 R...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 16(2010), 2 vom: 15. März, Seite 287-97
1. Verfasser: Wan, Liang (VerfasserIn)
Weitere Verfasser: Liu, Xiaopei, Wong, Tien-Tsin, Leung, Chi-Sing
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2010
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM194366928
003 DE-627
005 20231223200605.0
007 cr uuu---uuuuu
008 231223s2010 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2009.85  |2 doi 
028 5 2 |a pubmed24n0648.xml 
035 |a (DE-627)NLM194366928 
035 |a (NLM)20075488 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Wan, Liang  |e verfasserin  |4 aut 
245 1 0 |a Evolving mazes from images 
264 1 |c 2010 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 02.04.2010 
500 |a Date Revised 15.01.2010 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a 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 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Liu, Xiaopei  |e verfasserin  |4 aut 
700 1 |a Wong, Tien-Tsin  |e verfasserin  |4 aut 
700 1 |a Leung, Chi-Sing  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 16(2010), 2 vom: 15. März, Seite 287-97  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:16  |g year:2010  |g number:2  |g day:15  |g month:03  |g pages:287-97 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2009.85  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 16  |j 2010  |e 2  |b 15  |c 03  |h 287-97