{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T17:58:05Z","timestamp":1759773485957,"version":"3.41.2"},"reference-count":51,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2019,1,2]],"date-time":"2019-01-02T00:00:00Z","timestamp":1546387200000},"content-version":"vor","delay-in-days":1,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSERC Discovery","award":["RGPIN-2016-03653"],"award-info":[{"award-number":["RGPIN-2016-03653"]}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>Procedurally generated images and textures have been widely explored in evolutionary art. One active research direction in the field is the discovery of suitable heuristics for measuring perceived characteristics of evolved images. This is important in order to help influence the nature of evolved images and thereby evolve more meaningful and pleasing art. In this regard, particular challenges exist for quantifying aspects of style and shape. In an attempt to bridge the divide between computer vision and cognitive perception, we propose the use of measures related to image spatial frequencies. Based on existing research that uses power spectral density of spatial frequencies as an effective metric for image classification and retrieval, we posit that Fourier decomposition can be effective for guiding image evolution. We refine fitness measures based on Fourier analysis and spatial frequency and apply them within a genetic programming environment for image synthesis. We implement fitness strategies using 2D Fourier power spectra and phase, with the goal of evolving images that share spectral properties of supplied target images. Adaptations and extensions of the fitness strategies are considered for their utility in art systems. Experiments were conducted using a variety of greyscale and colour target images, spatial fitness criteria, and procedural texture languages. Results were promising, in that some target images were trivially evolved, while others were more challenging to characterize. We also observed that some evolved images which we found discordant and \u201cuncomfortable\u201d show a previously identified spectral phenomenon. Future research should further investigate this result, as it could extend the use of 2D power spectra in fitness evaluations to promote new aesthetic properties.<\/jats:p>","DOI":"10.1155\/2019\/7293193","type":"journal-article","created":{"date-parts":[[2019,1,2]],"date-time":"2019-01-02T13:08:45Z","timestamp":1546434525000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Image Evolution Using 2D Power Spectra"],"prefix":"10.1155","volume":"2019","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8226-6616","authenticated-orcid":false,"given":"Michael","family":"Gircys","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0981-4775","authenticated-orcid":false,"given":"Brian J.","family":"Ross","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2019,1,2]]},"reference":[{"key":"e_1_2_11_1_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860673-9\/50035-5"},{"key":"e_1_2_11_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72877-1"},{"key":"e_1_2_11_3_2","doi-asserted-by":"publisher","DOI":"10.1068\/p5814"},{"key":"e_1_2_11_4_2","doi-asserted-by":"crossref","unstructured":"GrahamD. J. Art statistics and visual processing: insights for picture coding Proceedings of the Picture Coding Symposium PCS \u203209 May 2009 IEEE 1\u20134.","DOI":"10.1109\/PCS.2009.5167394"},{"key":"e_1_2_11_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/1119766.1119769"},{"key":"e_1_2_11_6_2","unstructured":"NiblackW. BarberR. EquitzW. FlicknerM. D. GlasmanE. H. PetkovicD. YankerP. FaloutsosC. andTaubinG. Qbic project: querying images by content using color texture and shape Proceedings of the IS and T\/SPIE\u2019s Symposium on Electronic Imaging: Science and Technology February 1993 International Society for Optics and Photonics 173\u2013187 2-s2.0-0027166611."},{"volume-title":"Texturing and Modeling: A Procedural Approach","year":"2003","author":"Ebert D. S.","key":"e_1_2_11_7_2"},{"key":"e_1_2_11_8_2","unstructured":"HullM.andColtonS. Towards a general framework for program generation in creative domains Proceedings of the 4th International Joint Workshop on Computational Creativity IJWCC \u203207 June 2007 137\u2013144 2-s2.0-52449122784."},{"key":"e_1_2_11_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-014-9234-0"},{"key":"e_1_2_11_10_2","doi-asserted-by":"publisher","DOI":"10.1162\/artl_a_00023"},{"key":"e_1_2_11_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2422956.2422957"},{"volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence","year":"1975","author":"Holland J. H.","key":"e_1_2_11_12_2"},{"key":"e_1_2_11_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122752"},{"volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","year":"1992","author":"Koza J. R.","key":"e_1_2_11_14_2"},{"key":"e_1_2_11_15_2","doi-asserted-by":"publisher","DOI":"10.1080\/09540099408915729"},{"key":"e_1_2_11_16_2","unstructured":"IbrahimA. E. M. Genshade: an evolutionary approach to automatic and interactive procedural texture generation [Ph.D. thesis] 1998 Texas A and M University."},{"key":"e_1_2_11_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(01)00159-5"},{"key":"e_1_2_11_18_2","doi-asserted-by":"crossref","unstructured":"DahlstedtP. Turn-based evolution as a proposed implementation of artistic creative process Proceedings of the 2012 IEEE Congress on Evolutionary Computation CEC \u203212 June 2012 IEEE 1\u20137.","DOI":"10.1109\/CEC.2012.6252870"},{"key":"e_1_2_11_19_2","doi-asserted-by":"publisher","DOI":"10.1068\/p5971"},{"key":"e_1_2_11_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.visres.2010.05.002"},{"key":"e_1_2_11_21_2","doi-asserted-by":"publisher","DOI":"10.1364\/JOSA.61.001176"},{"key":"e_1_2_11_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/0042-6989(73)90201-0"},{"key":"e_1_2_11_23_2","doi-asserted-by":"publisher","DOI":"10.1038\/nn1057"},{"key":"e_1_2_11_24_2","doi-asserted-by":"publisher","DOI":"10.1038\/287043a0"},{"key":"e_1_2_11_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/0042-6989(82)90113-4"},{"key":"e_1_2_11_26_2","doi-asserted-by":"crossref","unstructured":"GircysM. Image evolution using 2d power spectra [M.S. thesis] 2018 Brock University.","DOI":"10.1155\/2019\/7293193"},{"key":"e_1_2_11_27_2","unstructured":"BrayerJ. M. Introduction to fourier transforms for image processing https:\/\/www.cs.unm.edu\/brayer\/vision\/fourier.html."},{"volume-title":"Mathematical Principles of Signal Processing: Fourier and Wavelet Analysis","year":"2013","author":"Br\u00e9maud P.","key":"e_1_2_11_28_2"},{"key":"e_1_2_11_29_2","unstructured":"RauhA.andArceG. R. Sparse 2d fast fourier transform Proceedings of the 10th International Conference on Sampling Theory and Applications 2012."},{"key":"e_1_2_11_30_2","doi-asserted-by":"crossref","unstructured":"SangwineS. J. The problem of defining the fourier transform of a colour image 1 Proceedings of the International Conference on Image Processing ICIP \u203298 October 1998 IEEE 171\u2013175 2-s2.0-0032308308.","DOI":"10.1109\/ICIP.1998.723451"},{"key":"e_1_2_11_31_2","article-title":"Quaternion fourier transform for colour images","volume":"5","author":"Dubey V. R.","year":"2014","journal-title":"International Journal Computer Science and Information Technology"},{"key":"e_1_2_11_32_2","unstructured":"National Semiconductor Power spectra estimation http:\/\/www.dcs.warwick.ac.uk\/feng\/teaching\/PowerSpectrum.pdf."},{"key":"e_1_2_11_33_2","doi-asserted-by":"crossref","unstructured":"JacobsC. E. FinkelsteinA. andSalesinD. H. Fast multiresolution image querying Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques 1995 ACM 277\u2013286.","DOI":"10.1145\/218380.218454"},{"key":"e_1_2_11_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-013-9188-7"},{"key":"e_1_2_11_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF03040964"},{"key":"e_1_2_11_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2014.01.002"},{"key":"e_1_2_11_37_2","unstructured":"MachadoP.andCardosoA. Computing aesthetics Proceedings of the XIVth Brazilian Symposium on AI 1998 Berlin Germany Springer 239\u2013249."},{"key":"e_1_2_11_38_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013662402341"},{"key":"e_1_2_11_39_2","unstructured":"RossB. J. RalphW. andZongH. YenG. G. WangL. BonissoneP. andLucasS. M. Evolutionary image synthesis using a model of aesthetics Proceedings of the 2006 IEEE Congress on Evolutionary Computation July 2006 Vancouver Canada IEEE Press 3832\u20133839."},{"key":"e_1_2_11_40_2","unstructured":"TanjilF. R. Deep learning concepts for evolutionary art [M.S. thesis] 2018 Brock University."},{"key":"e_1_2_11_41_2","doi-asserted-by":"publisher","DOI":"10.1068\/p080069"},{"key":"e_1_2_11_42_2","unstructured":"The MathWorks Inc. Mathworks: Matlab https:\/\/www.mathworks.com\/."},{"key":"e_1_2_11_43_2","unstructured":"LukeS. PanaitL. BalanG.et al. Ecj: A java-based evolutionary computation research system 2006 http:\/\/cs.gmu.edu\/eclab\/projects\/ecj."},{"key":"e_1_2_11_44_2","unstructured":"Unported http:\/\/creativecommons.org\/licenses\/by\/3.0\/]. Riven Perlinnoise: smooth\/turbulent Creative Commons Attribution 3.0 http:\/\/riven8192.blogspot.ca\/2009\/08\/perlinnoise.html."},{"key":"e_1_2_11_45_2","unstructured":"GustavsonS. Simplex noise demystified http:\/\/staffwww.itn.liu.se\/stegu\/simplexnoise\/simplexnoise.pdf."},{"volume-title":"Evolutionary Algorithms for Solving Multi-Objective Problems","year":"2007","author":"Coello C. A. C.","key":"e_1_2_11_46_2"},{"volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","year":"1989","author":"Goldberg D. E.","key":"e_1_2_11_47_2"},{"volume-title":"Soft Computing in Engineering Design and Manufacturing","year":"1997","author":"Bentley P. J.","key":"e_1_2_11_48_2"},{"key":"e_1_2_11_49_2","doi-asserted-by":"crossref","unstructured":"CorneD. W.andKnowlesJ. D. Techniques for highly multiobjective optimisation: Some nondominated points are better than others Proceedings of the 9th Annual Genetic and Evolutionary Computation Conference GECCO \u203207 July 2007 ACM Press 773\u2013780 2-s2.0-34548137363.","DOI":"10.1145\/1276958.1277115"},{"key":"e_1_2_11_50_2","unstructured":"WiensA. L.andRossB. J. WhitleyD. Gentropy: Evolutionary 2D texture generation Proceedings of the Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference July 2000 418\u2013424."},{"key":"e_1_2_11_51_2","doi-asserted-by":"publisher","DOI":"10.1523\/JNEUROSCI.20-22-08504.2000"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2019\/7293193.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2019\/7293193.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2019\/7293193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T11:26:14Z","timestamp":1723029974000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2019\/7293193"}},"subtitle":[],"editor":[{"given":"Colin","family":"Johnson","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1155\/2019\/7293193"],"URL":"https:\/\/doi.org\/10.1155\/2019\/7293193","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"2018-08-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-06","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-01-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"7293193"}}