Evolutionary Art Using the Fly Algorithm
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Standard Standard
Applications of Evolutionary Computation. ed. / G Squillero; K Sim. Vol. Part I Springer Berlin Heidelberg, 2017. p. 455-470 ( Lecture Notes in Computer Science; Vol. 10199).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
HarvardHarvard
APA
CBE
MLA
VancouverVancouver
Author
RIS
TY - GEN
T1 - Evolutionary Art Using the Fly Algorithm
AU - Abbood, Zainab
AU - Amlal, Othman
AU - Vidal, Franck
PY - 2017
Y1 - 2017
N2 - This study is about Evolutionary art such as digital mosaics. The most common techniques to generate a digital mosaic effect heavily rely on Centroidal Voronoi diagrams. Our method generates artistic images as an optimisation problem without the introduction of any a priori knowledge or constraint other than the input image. We adapt a cooperative co-evolution strategy based on the Parisian evolution approach, the Fly algorithm, to produce artistic visual effects from an input image (e.g. a photograph). The primary usage of the Fly algorithm is in computer vision, especially stereo-vision in robotics. It has also been used in image reconstruction for tomography. Until now the individuals correspond to simplistic primitives: Infinitely small 3-D points. In this paper, the individuals have a much more complex representation and represent tiles in a mosaic. They have their own position, size, colour, and rotation angle. We take advantage of graphics processing units (GPUs) to generate the images using the modern OpenGL Shading Language. Different types of tiles are implemented, some with transparency, to generate different visual effects, such as digital mosaic and spray paint. A user study has been conducted to evaluate some of our results. We also compare results with those obtained with GIMP, an open-source software for image manipulation.
AB - This study is about Evolutionary art such as digital mosaics. The most common techniques to generate a digital mosaic effect heavily rely on Centroidal Voronoi diagrams. Our method generates artistic images as an optimisation problem without the introduction of any a priori knowledge or constraint other than the input image. We adapt a cooperative co-evolution strategy based on the Parisian evolution approach, the Fly algorithm, to produce artistic visual effects from an input image (e.g. a photograph). The primary usage of the Fly algorithm is in computer vision, especially stereo-vision in robotics. It has also been used in image reconstruction for tomography. Until now the individuals correspond to simplistic primitives: Infinitely small 3-D points. In this paper, the individuals have a much more complex representation and represent tiles in a mosaic. They have their own position, size, colour, and rotation angle. We take advantage of graphics processing units (GPUs) to generate the images using the modern OpenGL Shading Language. Different types of tiles are implemented, some with transparency, to generate different visual effects, such as digital mosaic and spray paint. A user study has been conducted to evaluate some of our results. We also compare results with those obtained with GIMP, an open-source software for image manipulation.
KW - Digital mosaic
KW - Evolutionary art
KW - Fly algorithm
KW - Parisian evolution
KW - Cooperative co-evolution
U2 - 10.1007/978-3-319-55849-3_30
DO - 10.1007/978-3-319-55849-3_30
M3 - Conference contribution
SN - 978-3-319-55848-6
VL - Part I
T3 - Lecture Notes in Computer Science
SP - 455
EP - 470
BT - Applications of Evolutionary Computation
A2 - Squillero, G
A2 - Sim, K
PB - Springer Berlin Heidelberg
T2 - European Conference on the Applications of Evolutionary Computation
Y2 - 19 April 2017 through 21 April 2017
ER -