Grid vs. Arbitrary Placement of Tiles for Generating Animated Photomosaics

Created by W.Langdon from gp-bibliography.bib Revision:1.7642

@InProceedings{Wijesinghe:2008:cec,

• author = "Gayan Wijesinghe and Shahrul Badariah Mat Sah and Vic Ciesielski",
• title = "Grid vs. Arbitrary Placement of Tiles for Generating Animated Photomosaics",
• booktitle = "2008 IEEE World Congress on Computational Intelligence",
• year = "2008",
• editor = "Jun Wang",
• pages = "2734--2740",
• address = "Hong Kong",
• month = "1-6 " # jun,
• organization = "IEEE Computational Intelligence Society",
• publisher = "IEEE Press",
• isbn13 = "978-1-4244-1823-7",
• file = "EC0617.pdf",
• DOI = "doi:10.1109/CEC.2008.4631165",
• abstract = "A traditional photo-mosaic is a still image where a larger picture is created by selectively arranging small picture tiles on a blank, gridded canvas. We show interesting and engaging animations can be generated from an evolutionary search for the final photomosaic image. We then investigate two different tile placement strategies for generating the animations. In the first strategy tiles can only be placed in fixed cells in a 2 dimensional grid and it is not possible for tiles to overlap. This strategy is implemented with a genetic algorithm. In the second strategy, which is implemented using genetic programming, the tiles can be placed in any position and at an arbitrary rotation. It is possible for one tile to be placed on top of another so a method for dealing with overlap is needed. We have investigated three methods for dealing with overlap. The second strategy generates more engaging animations but at considerably increased computational cost. We conclude that evolutionary search can be used to produce very engaging animations in which a target image gradually emerges from an initial random collection of tiles.",
• keywords = "genetic algorithms, genetic programming",
• notes = "WCCI 2008 - A joint meeting of the IEEE, the INNS, the EPS and the IET.",

}

Genetic Programming entries for Gayan Wijesinghe Shahrul Badariah Mat Sah Victor Ciesielski

Citations