TY - GEN
T1 - A comparison between representations for evolving images
AU - Re, Alessandro
AU - Castelli, Mauro
AU - Vanneschi, Leonardo
N1 - Re, A., Castelli, M., & Vanneschi, L. (2016). A comparison between representations for evolving images. In Evolutionary and Biologically Inspired Music, Sound, Art and Design - 5th International Conference, EvoMUSART 2016, Proceedings (Vol. 9596, pp. 163-185). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9596). Springer-Verlag. https://doi.org/10.1007/978-3-319-31008-4_12
PY - 2016
Y1 - 2016
N2 - Evolving images using genetic programming is a complex task and the representation of the solutions has an important impact on the performance of the system. In this paper, we present two novel representations for evolving images with genetic programming. Both these representations are based on the idea of recursively partitioning the space of an image. This idea distinguishes these representations from the ones that are currently most used in the literature. The first representation that we introduce partitions the space using rectangles, while the second one partitions using triangles. These two representations are compared to one of the most well known and frequently used expression-based representations, on five different test cases. The presented results clearly indicate the appropriateness of the proposed representations for evolving images. Also, we give experimental evidence of the fact that the proposed representations have a higher locality compared to the compared expression-based representation.
AB - Evolving images using genetic programming is a complex task and the representation of the solutions has an important impact on the performance of the system. In this paper, we present two novel representations for evolving images with genetic programming. Both these representations are based on the idea of recursively partitioning the space of an image. This idea distinguishes these representations from the ones that are currently most used in the literature. The first representation that we introduce partitions the space using rectangles, while the second one partitions using triangles. These two representations are compared to one of the most well known and frequently used expression-based representations, on five different test cases. The presented results clearly indicate the appropriateness of the proposed representations for evolving images. Also, we give experimental evidence of the fact that the proposed representations have a higher locality compared to the compared expression-based representation.
KW - Genetic programming (GP)
KW - Image representation
KW - Locality
UR - http://www.scopus.com/inward/record.url?scp=84962602297&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-31008-4_12
DO - 10.1007/978-3-319-31008-4_12
M3 - Conference contribution
AN - SCOPUS:84962602297
SN - 9783319310077
VL - 9596
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 163
EP - 185
BT - Evolutionary and Biologically Inspired Music, Sound, Art and Design - 5th International Conference, EvoMUSART 2016, Proceedings
PB - Springer-Verlag
T2 - 5th International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design, EvoMUSART 2016
Y2 - 30 March 2016 through 1 April 2016
ER -