Grid vs. Arbitrary Placement of Tiles for Generating Animated Photomosaics

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

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