Automated evaluation and generation of graphic arrangements through adaptive evolution

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


N.Onur Sonmez, I. Sevil Sariyildiz, Arzu Erdem: Automated evaluation and generation of graphic arrangements through adaptive evolution. In: Generative Art 2010.



This study explores methods to partially automate a graphic design task through evolutionary computation. Automating visual evaluation is not a simple task, as visual characteristics, style and taste are often hard to define, or to parameterize. Regarding this problem a series of target images are used to define desired formal characteristics. Through these images, target features (describing color distributions and spatial arrangements) for a series of 2D arrangements are determined separately. This separation enables us to create novel images using different targets for each feature type. In this study, three usages for the extracted features are proposed: 1. For the initiation steps of the evolutionary processes, as distribution maps. 2. As 1D histograms for measuring color similarity between the target distribution and candidate arrangements. 3. For grid-based layout evaluation, in order to compare the layouts in the form of rows, columns and cells.

An adaptive multi-objective evolutionary process is implemented through a consecutive micro-processes approach, which is suggested to mimic the human generate-and-test procedure. Four objective functions with corresponding mutation operators are utilized at the same run consecutively, according to the course of the process. Several test series are carried out and the approach is found applicable: 1. Each of the four objective functions is tested separately, without initiation maps, for adaptive and non-adaptive versions. While all of them successfully converged to desired levels, non-adaptive versions were slightly better. 2. For 12 scenarios, four objective functions are used together in a multi-objective process setting, with initiation maps. All scenarios succeeded in maintaining and/or obtaining desired fitness levels. Yet, when compared, non-adaptive versions are found more successful and reliable for our parameter and problem settings.

Extended Abstract


Used References

[1] Lewis, M., Evolutionary Visual Art and Design. In Romero, J. and Machado, P. (Eds.), The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music, Springer-Verlag, 2008.

[2] Dillenburger, B., Braach, M. and Hovestadt, L., Building Design as an Individual Compromise between Qualities and Costs: A General Approach for Automated Building Generation under Permanent Cost and Quality Control. In Tidafi, T. and Dorta T. (Eds). Joining Languages, Cultures And Visions: Caadfutures 2009.

[3] Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., and Jain, R., Content-Based Image Retrieval at the End of the Early Years. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 12, December 2000.

[4] Datta, R., Joshi, D., Li, J., and Wang, J. Z. Image Retrieval: Ideas, Influences, and Trends of the New Age. ACM Computing Surveys, Vol. 40, No. 2, Article 5, April 2008.

[5] Veltkamp, R.C. and Tanase, M., Content-Based Image Retrieval Systems: A Survey. Department of Computing Science, Utrecht University, 2002 (A revised and extended version of technical report UU-CS-2000-34, October 2000).

[6] Smith, J. R. and Chang, S., Integrated Spatial and Feature Image Query. Multimedia Systems 7, 129–140, 1999.

[7] Eiben, A.E. and Smith, J.E., Introduction to Evolutionary Computing. Springer, New York, 2003.

[8] de Jong, K.A., Evolutionary Computation A Unified Approach. The MIT Press, Cambridge, Massachusetts London, England, 2006.

[9] Baluja, S., Pomerleau, D. and Jochem, T., Towards Automated Artificial Evolution for Computer-Generated Images. Connection Science, Vol. 6, Nos. 2 63 3, 1994.

[10] Wiens, A.L. and Ross, B.J., Gentropy: Evolutionary 2D Texture Generation. Computers And Graphics, 26(1): 75–88, 2002.

[11] Hewgill, A. and Ross, B.J., Procedural 3d Texture Synthesis Using Genetic Programming. Computers & Graphics 28, 569–584, 2004.

[12] Machado, P., Romero, J., Santos, M.L., Cardoso, A., and Manaris, B., Adaptive Critics for Evolutionary Artists. In Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D. and Squillero, G., (eds.), Applications of Evolutionary Computing, Evoworkshops2004, Vol. 3005 Of LNCS. Springer, pp437–446, Coimbra, Portugal, 2004.

[13] Machado, P., Romero, J., Cardoso, A. and Santos, A., Partially Interactive Evolutionary Artists. New Generation Computing, 23, pp143-155, Springer, 2005.

[14] Ross, B.J., Ralph, W., and Zong, H., Evolutionary Image Synthesis Using a Model of Aesthetics. In Yen, G.G., Lucas, S.M., Fogel, G., Kendall, G., Salomon, R., Zhang, B.T., Coello, C.A.C. and Runarsson, T.P., (eds.), Proceedings Of The 2006 IEEE Congress On Evolutionary Computation, Vancouver, BC, Canada. IEEE Press, pp1087–1094, 2006

[15] Lok, S. and Feiner, S., A Survey of Automated Layout Techniques for Information Presentations. Smartgraphics ’01 Hawthorne, NY USA, 2001.

[16] Lok, S. and Feiner, S., and Ngai, G., Evaluation of Visual Balance for Automated Layout. LUI’04, Madeira, Funchal, Portugal. 2004.

[17] Geigel, J. and Loui, A., Automatic Page Layout Using Genetic Algorithms for Electronic Albuming. Proceedings of SPIE, The International Society For Optical Engineering, Vol. 4311, pp. 79-90, 2001.

[18] Hanna, S., Automated Representation of Style by Feature Space Archetypes: Distinguishing Spatial Styles from Generative Rules. International Journal Of Architectural Computing, Issue 01, Volume 05, 2005.

[19] Hanna, S., Representing Style by Feature Space Archetypes, Description and Emulation of Spatial Styles in An Architectural Context. J.S. Gero (Ed.), Design Computing and Cognition ’06, 3–22, 2006.

[20] Hanna, S., Defining Implicit Objective Functions for Design Problems; GECCO’07, July 7–11, 2007.


Full Text

intern file

Sonstige Links