research-article

Tone mapping by interactive evolution

Authors:

Stephen B. Chisholm,

Dirk V. Arnold,

Stephen BrooksAuthors Info & Claims

GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

Pages 515 - 522

https://doi.org/10.1145/1569901.1569973

Published: 08 July 2009 Publication History

Abstract

Tone mapping is a computational task of significance in the context of displaying high dynamic range images on low dynamic range devices. While a number of tone mapping algorithms have been proposed and are in common use, there is no single operator that yields optimal results under all conditions. Moreover, obtaining satisfactory mappings often requires the manual tweaking of parameters. This paper proposes interactive evolution as a computational tool for tone mapping. An evolution strategy that blends the results from several tone mapping operators while at the same time adapting their parameters is found to yield promising results with little effort required of the user.

References

[1]

M. Ashikhmin. A tone mapping algorithm for high contrast images. In S. Gibson and P. E. Debevec, editors, EGRW '02: Proceedings of the 13th Eurographics Workshop on Rendering, pages 145--156. Eurographics Association, 2002.

Digital Library

[2]

W. Banzhaf. Interactive evolution. In T. Bäck et al., editors, Handbook of Evolutionary Computation. Oxford University Press, 1997.

[3]

H.-G. Beyer and H.-P. Schwefel. Evolution strategies -- A comprehensive introduction. Natural Computing, 1(1):3--52, 2002.

Digital Library

[4]

R. Breukelaar, M. Emmerich, and T. Bäck. On interactive evolution strategies. In F. Rothlauf et al., editors, EvoWorkshops 2006, pages 530--541. Springer Verlag, 2006.

Digital Library

[5]

P. E. Debevec and J. Malik. Recovering high dynamic range radiance maps from photographs. In SIGGRAPH '97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pages 369--378. ACM Press, 1997.

Digital Library

[6]

F. Drago, W. L. Martens, K. Myszkowski, and H.-P.-Seidel. Perceptual evaluation of tone mapping operators. In SIGGRAPH '03: ACM SIGGRAPH 2003 Sketches&Applications. ACM Press, 2003.

Digital Library

[7]

F. Durand and J. Dorsey. Fast bilateral filtering for the display of high-dynamic-range images. In SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pages 257--266. ACM Press, 2002.

Digital Library

[8]

Conference on Computer Graphics and Interactive Techniques, pages 257--266. ACM Press, 2002.

[9]

M. D. Fairchild. The HDR Photographic Survey. MDF Publications, 2008.

[10]

J. Graf and W. Banzhaf. Interactive evolution of images. In J. R. McDonnell et al., editors, Evolutionary Programming IV: Proceedings of the Fourth Annual Conference on Evolutionary Programming, pages 53--65. MIT Press, 1995.

[11]

M. Herdy. Evolution strategies with subjective selection. In H.-M. Voigt et al., editors, PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, pages 22--31. Springer Verlag, 1996.

Digital Library

[12]

M. Herdy. Evolutionary optimisation based on subjective selection -- evolving blends of coffee. In EUFIT '97: Proceedings of the 5th European Congress on Intelligent Techniques and Soft Computing, pages 640--644, 1997.

[13]

G. Johnson and M. Fairchild. Rendering HDR images. In Eleventh Color Imaging Conference: Color Science and Engineering, pages 36--41. Society for Imaging Science and Technology, 2003.

[14]

J. Kuang, H. Yamaguchi, C. Liu, G. M. Johnson, and M. D. Fairchild. Evaluating HDR rendering algorithms. ACM Transactions on Applied Perception, 4(2), 2007.

Digital Library

[15]

P. Ledda, A. Chalmers, T. Troscianko, and H. Seetzen. Evaluation of tone mapping operators using a high dynamic range display. ACM Transactions on Graphics, 24(3):640--648, 2005.

Digital Library

[16]

J. Marks, B. Andalman, P. A. Beardsley, W. Freeman, S. Gibson, J. Hodgins, T. Kang, B. Mirtich, H. Pfister, W. Ruml, K. Ryall, J. Seims, and S. Shieber. Design galleries: a general approach to setting parameters for computer graphics and animation. In SIGGRAPH '97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pages 389--400. ACM Press, 1997.

Digital Library

[17]

C. Neufeld, B. J. Ross, and W. Ralph. The evolution of artistic filters. In P. Machado and J. Cardalda, editors, The Art of Artificial Evolution. Springer Verlag, 2007.

[18]

M. Pharr and G. Humphreys. Physically Based Rendering. Morgan Kaufmann, 2004.

Digital Library

[19]

E. Reinhard and K. Devlin. Dynamic range reduction inspired by photoreceptor physiology. IEEE Transactions on Visualization and Computer Graphics, 11(1):13--24, 2005.

Digital Library

[20]

E. Reinhard, M. Stark, M. Shirley, and J. Ferweda. Photographic tone reproduction for digital images. In SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pages 267--276. ACM Press, 2002.

Digital Library

[21]

E. Reinhard, G. Ward, S. Pattanaik, and P. Debevec. High Dynamic Range Imaging: Acquisition, Display, and Image-Based Lighting. Morgan Kaufmann, 2006.

Digital Library

[22]

C. Schlick. Quantization techniques for visualization of high dynamic range pictures. In G. Sakas et al., editors, Photorealistic Rendering Techniques, pages 7--20. Springer Verlag, 1995.

[23]

J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, and K. O. Stanley. Picbreeder: Collaborative interactive evolution of images. Leonardo, 41(1):98--99, 2008.

[24]

J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, and K. O. Stanley. Picbreeder: Evolving pictures collaboratively online. In CHI '08: Proceedings of the 26th Annual SIGCHI Conference on Human Factors in Computing Systems, pages 1759--1768. ACM Press, 2008.

Digital Library

[25]

K. Sims. Artificial evolution for computer graphics. Computer Graphics, 25(4):319--328, 1991.

Digital Library

[26]

H. Takagi. Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE, 89(9):1275--1296, 2001.

[27]

J. Tumblin and G. Turk. LCIS: A boundary hierarchy for detail-preserving contrast reduction. ACM Transactions on Graphics, 21(3):83--90, 1999.

[28]

G. Ward Larson, H. H. Rushmeier, and C. Piatko. A visibility matching tone reproduction operator for high dynamic range scenes. IEEE Transactions on Visualization and Computer Graphics, 3(4):291--306, 1997.

Digital Library

[29]

A. Wiens and B. J. Ross. Gentropy: Evolutionary 2D texture generation. Computers and Graphics, 26(1):75--88, 2002.

Cited By

Gao XPorter JBrooks SArnold D(2018)Evolutionary Optimization of Tone Mapped Image Quality IndexArtificial Evolution10.1007/978-3-319-78133-4_13(176-188)Online publication date: 20-Mar-2018
https://doi.org/10.1007/978-3-319-78133-4_13
Gao XBrooks SArnold D(2016)Automatic blended tone mapping through evolutionary optimization2016 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2016.7744278(3855-3862)Online publication date: Jul-2016
https://doi.org/10.1109/CEC.2016.7744278
Gao XBrooks SArnold D(2015)Automated parameter tuning for tone mapping using visual saliencyComputers and Graphics10.1016/j.cag.2015.05.02852:C(171-180)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.05.028
Show More Cited By

Index Terms

Tone mapping by interactive evolution
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods
    2. Search methodologies
  2. Computer graphics
    1. Graphics systems and interfaces
      1. Graphics processors
2. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Dynamic programming

Recommendations

High Dynamic Range Image Tone Mapping with Edge Preserved Dithering
ICIMCS '14: Proceedings of International Conference on Internet Multimedia Computing and Service

Current tone mapping technique for high dynamic range (HDR) image is limited by the gray scale of display screen. In this paper, we propose a novel tone mapping approach based on edge preserved dithering, which makes use of high resolution of display ...
Tone-mapping high dynamic range images by novel histogram adjustment

In this paper, we present novel histogram adjustment methods for displaying high dynamic range image. We first present a global histogram adjustment based tone mapping operator, which well reproduces global contrast for high dynamic range images. We ...
Inverse tone mapping
GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia

In recent years many Tone Mapping Operators (TMOs) have been presented in order to display High Dynamic Range Images (HDRI) on typical display devices. TMOs compress the luminance range while trying to maintain contrast. The dual of tone mapping, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

July 2009

2036 pages

ISBN:9781605583259

DOI:10.1145/1569901

General Chair:
Franz Rothlauf
University of Mainz, Germany

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 July 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO09

Sponsor:

GECCO09: Genetic and Evolutionary Computation Conference

July 8 - 12, 2009

Québec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
372
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gao XPorter JBrooks SArnold D(2018)Evolutionary Optimization of Tone Mapped Image Quality IndexArtificial Evolution10.1007/978-3-319-78133-4_13(176-188)Online publication date: 20-Mar-2018
https://doi.org/10.1007/978-3-319-78133-4_13
Gao XBrooks SArnold D(2016)Automatic blended tone mapping through evolutionary optimization2016 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2016.7744278(3855-3862)Online publication date: Jul-2016
https://doi.org/10.1109/CEC.2016.7744278
Gao XBrooks SArnold D(2015)Automated parameter tuning for tone mapping using visual saliencyComputers and Graphics10.1016/j.cag.2015.05.02852:C(171-180)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.05.028
Gao XBrooks SArnold DHall PCollomosse JCosker D(2014)Saliency-based parameter tuning for tone mappingProceedings of the 11th European Conference on Visual Media Production10.1145/2668904.2668939(1-10)Online publication date: 13-Nov-2014
https://dl.acm.org/doi/10.1145/2668904.2668939
Yongqing Huo Qicong Peng (2010)Display ambient light adaptive tone mapping algorithm2010 International Conference on Communications, Circuits and Systems (ICCCAS)10.1109/ICCCAS.2010.5581977(351-353)Online publication date: Jul-2010
https://doi.org/10.1109/ICCCAS.2010.5581977

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents