Refinement techniques for animated evolutionary photomosaics using limited tile collections

Authors:
Shahrul Badariah Mat Sah;Vic Ciesielski;Daryl D'Souza
Affiliations:
School of Computer Science and Information Technology, RMIT University, Melbourne, Victoria, Australia;School of Computer Science and Information Technology, RMIT University, Melbourne, Victoria, Australia;School of Computer Science and Information Technology, RMIT University, Melbourne, Victoria, Australia
Venue:
EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Year:
2010

Citing 12
Cited 0

Generating photomosaics: an empirical study

Proceedings of the 1999 ACM symposium on Applied computing
Photomosaics

Photomosaics
Jigsaw image mosaics

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
A new evolutionary approach to cutting stock problems with and without contiguity

Computers and Operations Research
Image Mosaics

EP '98/RIDT '98 Proceedings of the 7th International Conference on Electronic Publishing, Held Jointly with the 4th International Conference on Raster Imaging and Digital Typography: Electronic Publishing, Artistic Imaging, and Digital Typography
The Decorative PixMosaics: Using Directional Photo Tiles

CGIV '05 Proceedings of the International Conference on Computer Graphics, Imaging and Visualization
Building image mosaics: an application of content-based image retrieval

ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 3 (ICME '03) - Volume 03
Mosaic for stackable objects

SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
A Fast Evolutionary Algorithm for Traveling Salesman Problem

ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
Cut-out image mosaics

NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
Comparison between Genetic Algorithm and Genetic Programming Performance for Photomosaic Generation

SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Evolution of Animated Photomosaics

Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

An animated evolutionary photomosaic is produced from a sequence of still or static photomosaics to evolve a near match to a given target image. A static photomosaic is composed of small digital images or tiles, each having their own aesthetic value. If the tiles are prepared manually, the tile collections are typically small. This potentially limits the visual quality of a photomosaic as there may not be sufficient options for matching tiles. We investigate the use of colour adjustment and tile size variation techniques via genetic programming to improve the animated photomosaics. The results show that colour adjustment improved both visual quality and fitness. However, it can produce strange looking tiles. Tile size variation was able to focus on details in the target image but produced slightly worse fitness values than an equal-sized tiles approach. Combining these techniques revealed that, regardless of the size of tiles, colour adjustment was the dominant refinement. In conclusion, each of these techniques is able to produce an aesthetically different animation effect and presents a better mechanism for generating photomosaics when only a limited number of tiles is available.