Evolutionary Art Using the Fly Algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Standard Standard

Evolutionary Art Using the Fly Algorithm. / Abbood, Zainab; Amlal, Othman; Vidal, Franck.
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 proceedingConference contributionpeer-review

HarvardHarvard

Abbood, Z, Amlal, O & Vidal, F 2017, Evolutionary Art Using the Fly Algorithm. in G Squillero & K Sim (eds), Applications of Evolutionary Computation. vol. Part I, Lecture Notes in Computer Science, vol. 10199, Springer Berlin Heidelberg, pp. 455-470, European Conference on the Applications of Evolutionary Computation, Amsterdam, Netherlands, 19/04/17. https://doi.org/10.1007/978-3-319-55849-3_30

APA

Abbood, Z., Amlal, O., & Vidal, F. (2017). Evolutionary Art Using the Fly Algorithm. In G. Squillero, & K. Sim (Eds.), Applications of Evolutionary Computation (Vol. Part I, pp. 455-470). ( Lecture Notes in Computer Science; Vol. 10199). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-319-55849-3_30

CBE

Abbood Z, Amlal O, Vidal F. 2017. Evolutionary Art Using the Fly Algorithm. Squillero G, Sim K, editors. In Applications of Evolutionary Computation. Springer Berlin Heidelberg. pp. 455-470. ( Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-319-55849-3_30

MLA

Abbood, Zainab, Othman Amlal, and Franck Vidal "Evolutionary Art Using the Fly Algorithm". and Squillero, G Sim, K (editors). Applications of Evolutionary Computation. Lecture Notes in Computer Science. Springer Berlin Heidelberg. 2017, 455-470. https://doi.org/10.1007/978-3-319-55849-3_30

VancouverVancouver

Abbood Z, Amlal O, Vidal F. Evolutionary Art Using the Fly Algorithm. In Squillero G, Sim K, editors, Applications of Evolutionary Computation. Vol. Part I. Springer Berlin Heidelberg. 2017. p. 455-470. ( Lecture Notes in Computer Science). Epub 2017 Mar 25. doi: 10.1007/978-3-319-55849-3_30

Author

Abbood, Zainab ; Amlal, Othman ; Vidal, Franck. / Evolutionary Art Using the Fly Algorithm. Applications of Evolutionary Computation. editor / G Squillero ; K Sim. Vol. Part I Springer Berlin Heidelberg, 2017. pp. 455-470 ( Lecture Notes in Computer Science).

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 -