Conceptualizing Birkhoff's Aesthetic Measure Using Shannon Entropy and Kolmogorov Complexity

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Reference

Jaume Rigau, Miquel Feixas, Mateu Sbert: Conceptualizing Birkhoff's Aesthetic Measure Using Shannon Entropy and Kolmogorov Complexity. In: Douglas W. Cunningham, Gary W. Meyer, László Neumann, Alan Dunning, Raquel Paricio (Eds.):Eurographics Workshop on Computational Aesthetics, 2007. 105-112

DOI

http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH07/105-112

Abstract

In 1928, George D. Birkhoff introduced the Aesthetic Measure, defined as the ratio between order and complexity, and, in 1965, Max Bense analyzed Birkhoff's measure from an information theory point of view. In this paper, the concepts of order and complexity in an image (in our case, a painting) are analyzed in the light of Shannon entropy and Kolmogorov complexity. We also present a new vision of the creative process: the initial uncertainty, obtained from the Shannon entropy of the repertoire (palette), is transformed into algorithmic information content, defined by the Kolmogorov complexity of the image. From this perspective, the Birkhoff's Aesthetic Measure is presented as the ratio between the algorithmic reduction of uncertainty (order) and the initial uncertainty (complexity). The measures proposed are applied to several works of Mondrian, Pollock, and van Gogh.

Extended Abstract

Bibtex

@inproceedings{Rigau:2007:CBA:2381255.2381273,
author = {Rigau, Jaume and Feixas, Miquel and Sbert, Mateu},
title = {Conceptualizing Birkhoff's Aesthetic Measure Using Shannon Entropy and Kolmogorov Complexity},
booktitle = {Proceedings of the Third Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging},
series = {Computational Aesthetics'07},
year = {2007},
isbn = {978-3-905673-43-2},
location = {Alberta, Canada},
pages = {105--112},
numpages = {8},
url = {http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH07/105-112, http://de.evo-art.org/index.php?title=Conceptualizing_Birkhoff's_Aesthetic_Measure_Using_Shannon_Entropy_and_Kolmogorov_Complexity },
doi = {10.2312/COMPAESTH/COMPAESTH07/105-112},
acmid = {2381273},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},
} 

Used References

BENSE M.: Einführung in die informationsthe-oretische Ästhetik. Grundlegung und Anwendung in der Texttheorie. Rowohlt Taschenbuch Verlag GmbH., Reinbek bei Hamburg, Germany, 1969.

BARDERA A., FEIXAS M., BOADA I., SBERT M.: Compression-based image registration. In IEEE International Symposium on Information Theory (ISIT '06) (Los Alamitos, CA, USA, July 2006), IEEE Computer Society, pp. 436-440.

C. H. Bennett , P. Gacs , Ming Li , P. M.B. Vitanyi , W. H. Zurek, Information distance, IEEE Transactions on Information Theory, v.44 n.4, p.1407-1423, July 1998 http://dx.doi.org/10.1109/18.681318

BIRKHOFF G. D.: Aesthetic Measure. Harvard University Press, Cambridge, MA, USA, 1933.

BLAKEMORE C.: Vision: Coding and Efficiency. Cambridge University Press, Cambridge, UK, 1993.

Thomas M. Cover , Joy A. Thomas, Elements of information theory, Wiley-Interscience, New York, NY, 1991 http://dl.acm.org/citation.cfm?id=129837&CFID=588525319&CFTOKEN=29804931

FELDMAN D. P., CRUTCHFIELD J. P.: Structural information in two-dimensional patterns: Entropy convergence and excess entropy. Physical Review E 67, 5 (May 2003), 051104:9.

Gary Greenfield, On the origins of the term "Computational aesthetics", Proceedings of the First Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging, May 18-20, 2005, Girona, Spain http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH05/009-012

Florian Hoenig, Defining computational aesthetics, Proceedings of the First Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging, May 18-20, 2005, Girona, Spain http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH05/013-018

KOSHELEV M., KREINOVICH V., YAM Y.: Towards the use of aesthetics in decision making: Kolmogorov complexity formalizes Birkhoff's idea. Bulletin of the European Association for Theoretical Computer Science 66 (1998), 166-170.

Ming Li , Xin Chen , Xin Li , Bin Ma , P. M.B. Vitanyi, The similarity metric, IEEE Transactions on Information Theory, v.50 n.12, p.3250-3264, December 2004 http://dx.doi.org/10.1109/TIT.2004.838101

Ming Li , Paul Vitányi, An introduction to Kolmogorov complexity and its applications (2nd ed.), Springer-Verlag New York, Inc., Secaucus, NJ, 1997 http://dl.acm.org/citation.cfm?id=261084&CFID=588525319&CFTOKEN=29804931

Penousal Machado , Amílcar Cardoso, Computing Aethetics, Proceedings of the 14th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence, p.219-228, November 04-06, 1998 http://dl.acm.org/citation.cfm?id=669151&CFID=588525319&CFTOKEN=29804931

MOLES A.: Information Theory and Esthetic Perception. University of Illinois Press, Urbana, IL, USA, 1968.

NAKE F.: Ästhetik als Informationsverarbeitung Grundlagen und Anwendungen der Informatik im Bereich ästhetischer Produktion und Kritik. Springer-Verlag, Wien, Austria, 1974.

Frieder Nake, Computer art: a personal recollection, Proceedings of the 5th conference on Creativity & cognition, April 12-15, 2005, London, United Kingdom http://doi.acm.org/10.1145/1056224.1056234

RIGAU J., FEIXAS M., SBERT M.: An information theoretic framework for image segmentation. In IEEE International Conference on Image Processing (ICIP '04) (Victoria (British Columbia), Canada, October 2004), vol. 2, IEEE Press, pp. 1193-1196.

SCHA R., BOD R.: Computationele esthetica. Informatie en Informatiebeleid 11, 1 (1993), 54- 63. English translation in http://iaaa.nl/rs/campestE.html.

SVANGÅRD N., NORDIN P.: Automated aesthetic selection of evolutionary art by distance based classification of genomes and phenomes using the universal similarity metric. In Applications of Evolutionary Computing, EvoWorkshops2004 (Berlin, Germany, 2004), vol. 3005 of Lecture Notes in Computer Science, Springer-Verlag, pp. 447-456.

ZUREK W. H.: Algorithmic randomness and physical entropy. Physical Review A 40, 8 (October 1989), 4731-4751.


Links

Full Text

http://ima.udg.edu/~rigau/Publications/Rigau07B.pdf

intern file

Sonstige Links

http://dl.acm.org/citation.cfm?id=2381255.2381273&coll=DL&dl=GUIDE&CFID=588525319&CFTOKEN=29804931