Article

Interactive time-dependent tone mapping using programmable graphics hardware

Authors:

Nolan Goodnight,

Greg HumphreysAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

Pages 180 - es

https://doi.org/10.1145/1198555.1198783

Published: 31 July 2005 Publication History

Abstract

Modern graphics architectures have replaced stages of the graphics pipeline with fully programmable modules. Therefore, it is now possible to perform fairly general computation on each vertex or fragment in a scene. In addition, the nature of the graphics pipeline makes substantial computational power available if the programs have a suitable structure. In this paper, we show that it is possible to cleanly map a state-of-the-art tone mapping algorithm to the pixel processor. This allows an interactive application to achieve higher levels of realism by rendering with physically based, unclamped lighting values and high dynamic range texture maps. We also show that the tone mapping operator can easily be extended to include a time-dependent model, which is crucial for interactive behavior. Finally, we describe the ways in which the graphics hardware limits our ability to compress dynamic range efficiently, and discuss modifications to the algorithm that could alleviate these problems.

References

[1]

Ansel Adams. The Print. Little, Brown and Company, 1983.

[2]

ATI. Radeon 9700 Pro, 2002. http://mirror.ati.com/products/pc/radeon9700pro/.

[3]

Jeff Bolz, Ian Farmer, Eitan Grinspun, and Peter Schröder. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Transactions on Graphics, 22(3), July 2003.

Digital Library

[4]

Ken Chiu, Michael Herf, Peter Shirley, S. Swamy, Changyaw Wang, and Kurt Zimmerman. Spatially nonuniform scaling functions for high contrast images. In Proceedings of Graphics Interface 1993, pages 245--253, May 1993.

[5]

Jonathan Cohen, Chris Tchou, Tim Hawkens, and Paul Debevec. Real-time high-dynamic range texture mapping. In Proceedings of Eurographics Workshop on Rendering, pages 313--320, June 2001.

Digital Library

[6]

Michael F. Cohen, Donald P. Greenberg, David S. Immel, and Philip J. Brock. An progressive refinement approach to fast radiosity image generation. In Proceedings of SIGGRAPH 1988, pages 75--84, August 1988.

Digital Library

[7]

Paul Debevec and Jitendra Malik. Recovering high dynamic range radiance maps from photographs. In Proceedings of SIGGRAPH 1997, pages 369--378, August 1997.

Digital Library

[8]

Kate Devlin, Alan Chalmers, Alexander Wilkie, and Werner Purgathofer. STAR: Tone reproduction and physically based spectral rendering. In Proceedings of Eurographics 2002, pages 101--123, September 2002.

[9]

Frédo Durand and Julie Dorsey. Interactive tone mapping. In Eurographics Workshop on Rendering, pages 219--230, June 2000.

Digital Library

[10]

Raanan Fattal, Dani Lischinski, and Michael Werman. Gradient domain high dynamic range compression. ACM Transactions on Graphics, 21(3):249--256, July 2002.

Digital Library

[11]

Nolan Goodnight, Cliff Woolley, Gregory Lewin, David Luebke, and Greg Humphreys. A multi-grid solver for boundary value problems using programmable graphics hardware. In Proceedings of SIGGRAPH/Eurographics Workshop on Graphics Hardware, July 2003.

Digital Library

[12]

Mark Harris. GPGPU: General-purpose computation using graphics hardware, 2003. http://www.cs.unc.edu/~harrism/gpgpu.

[13]

Mark J. Harris, Greg Coombe, Thorsten Scheuermann, and Anselmo Lastra. Physically-based visual simulation on graphics hardware. In Proceedings of SIGGRAPH/Eurographics Workshop on Graphics Hardware, pages 109--118, August 2002.

Digital Library

[14]

Greg Humphreys, Mike Houston, Ren Ng, Sean Ahern, Randall Frank, Peter Kirchner, and James T. Klosowski. Chromium: A stream processing framework for interactive graphics on clusters of workstations. ACM Transactions on Graphics, 21(3):693--702, July 2002.

Digital Library

[15]

Kenneth E. Hoff III, John Keyser, Ming C. Lin, Dinesh Manocha, and Tim Culver. Fast computation of generalized Voronoi diagrams using graphics hardware. In Proceedings of SIGGRAPH 1999, pages 277--286, August 1999.

Digital Library

[16]

Daniel J. Jobson, Zia ur Rahman, and Glenn A. Woodell. A multiscale retinex for bridging the gap between color images and the human observation of scenes. IEEE Transactions on Image Processing, 6(7):965--976, July 1997.

Digital Library

[17]

Alexander Keller. Instant radiosity. In Proceedings of SIGGRAPH 1997, pages 49--56, August 1997.

Digital Library

[18]

Jens Krüger and Rüdiger Westermann. Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics, 22(3), July 2003.

Digital Library

[19]

E. Scott Larsen and David K. McAllister. Fast matrix multiplies using graphics hardware. In Proceedings of IEEE Supercomputing 2001, November 2001.

Digital Library

[20]

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

Digital Library

[21]

Jed Lengyel, Mark Reichert, Bruce R. Donald, and Donald P. Greenberg. Real-time robot motion planning using rasterizing computer graphics. In Proceedings of SIGGRAPH 1990, pages 327--335, July 1990.

Digital Library

[22]

William R. Mark, Steve Glanville, and Kurt Akeley. Cg: A system for programming graphics hardware in a C-like language. ACM Transactions on Graphics, August 2003.

Digital Library

[23]

Kenneth Moreland and Edward Angel. The FFT on a GPU. In Proceedings of Graphics Hardware 2003, July 2003.

Digital Library

[24]

NVIDIA. GeForceFX, 2003. http://www.nvidia.com/view.asp?PAGE=fx_desktop.

[25]

Sumanta N. Pattanaik, James A. Ferwerda, Mark D. Fairchild, and Donald P. Greenberg. A multiscale model of adaptation and spatial vision for realistic image display. In Proceedings of SIGGRAPH 1998, pages 287--298, July 1998.

Digital Library

[26]

Tim Purcell, Ian Buck, William Mark, and Pat Hanrahan. Ray tracing on programmable graphics hardware. ACM Transactions on Graphics, 21(3):703--712, July 2002.

Digital Library

[27]

Erik Reinhard, Michael Stark, Peter Shirley, and Jim Ferwerda. Photographic tone reproduction for digital images. ACM Transactions on Graphics, 21(3):267--276, July 2002.

Digital Library

[28]

Martin Rumpf and Robert Strzodka. Nonlinear diffusion in graphics hardware. In Proceedings of Eurographics/IEEE TCVG Symposium on Visualization, pages 75--84, May 2001.

Digital Library

[29]

Annette Scheel, Marc Stamminger, and Hans-Peter Seidel. Tone reproduction for interactive walkthroughs. Computer Graphics Forum, 19(3):301--312, August 2000.

[30]

Christophe Schlick. Quantization techniques for visualization of high dynamic range pictures. In Proceedings of Eurographics Workshop on Rendering, pages 7--20, June 1994.

[31]

Mark Segal and Kurt Akeley. The OpenGL Graphics System: A Specification (Version 1.2.1). 1999. ftp://ftp.sgi.com/opengl/doc/opengl1.2/.

[32]

Chris J. Thompson, Sahngyun Hahn, and Mark Oskin. Using modern graphics architectures for general-purpose computing: A framework and analysis. In Proceedings of IEEE/ACM International Symposium on Microarchitecture, pages 306--317, November 2002.

Digital Library

[33]

Jack Tumblin, Jessica K. Hodgins, and Brian K. Guenter. Two methods for display of high contrast images. ACM Transactions on Graphics, 18(1):56--94, January 1999.

Digital Library

[34]

Jack Tumblin and Holly E. Rushmeier. Tone reproduction for realistic images. IEEE Computer Graphics and Applications, 13(6):42--48, November 1993.

Digital Library

[35]

Jack Tumblin and Greg Turk. LCIS: A boundary hierarchy for detail-preserving contrast reduction. In Proceedings of SIGGRAPH 1999, pages 83--90, August 1999.

Digital Library

[36]

Greg Ward. A Contrast-based Scalefactor for Luminance Display. In Graphics Gems IV, chapter VII.2, pages 415--421. Academic Press, 1994.

Digital Library

Cited By

Ikebe MAmbalathankandy POu Y(2022)[Invited Paper] HDR Tone mapping: System Implementations and BenchmarkingITE Transactions on Media Technology and Applications10.3169/mta.10.2710:2(27-51)Online publication date: 2022
https://doi.org/10.3169/mta.10.27
Dai DShi XWang LLi X(2022)Interactive Mixed Reality Rendering on Holographic Pyramid2022 IEEE Conference on Virtual Reality and 3D User Interfaces (VR)10.1109/VR51125.2022.00068(483-492)Online publication date: Mar-2022
https://doi.org/10.1109/VR51125.2022.00068
Ou YAmbalathankandy PTakamaeda SMotomura MAsai TIkebe M(2022)Real-Time Tone Mapping: A Survey and Cross-Implementation Hardware BenchmarkIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.306014332:5(2666-2686)Online publication date: May-2022
https://doi.org/10.1109/TCSVT.2021.3060143
Show More Cited By

Index Terms

Interactive time-dependent tone mapping using programmable graphics hardware
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics

Recommendations

Photon mapping on programmable graphics hardware
HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

We present a modified photon mapping algorithm capable of running entirely on GPUs. Our implementation uses breadth-first photon tracing to distribute photons using the GPU. The photons are stored in a grid-based photon map that is constructed directly ...
Photon mapping on programmable graphics hardware
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

We present a modified photon mapping algorithm capable of running entirely on GPUs. Our implementation uses breadth-first photon tracing to distribute photons using the GPU. The photons are stored in a grid-based photon map that is constructed directly ...
Acceleration of direct volume rendering with programmable graphics hardware

We propose a method to accelerate direct volume rendering using programmable graphics hardware (GPU). In the method, texture slices are grouped together to form a texture slab. Rendering non-empty slabs from front to back viewing order generates the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

July 2005

7157 pages

ISBN:9781450378338

DOI:10.1145/1198555

Editor:
John Fujii
Hewlett-Packard Company

Copyright © 2005 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

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
581
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ikebe MAmbalathankandy POu Y(2022)[Invited Paper] HDR Tone mapping: System Implementations and BenchmarkingITE Transactions on Media Technology and Applications10.3169/mta.10.2710:2(27-51)Online publication date: 2022
https://doi.org/10.3169/mta.10.27
Dai DShi XWang LLi X(2022)Interactive Mixed Reality Rendering on Holographic Pyramid2022 IEEE Conference on Virtual Reality and 3D User Interfaces (VR)10.1109/VR51125.2022.00068(483-492)Online publication date: Mar-2022
https://doi.org/10.1109/VR51125.2022.00068
Ou YAmbalathankandy PTakamaeda SMotomura MAsai TIkebe M(2022)Real-Time Tone Mapping: A Survey and Cross-Implementation Hardware BenchmarkIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.306014332:5(2666-2686)Online publication date: May-2022
https://doi.org/10.1109/TCSVT.2021.3060143
Ament MZirr TDachsbacher C(2017)Extinction-Optimized Volume IlluminationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.256908023:7(1767-1781)Online publication date: 1-Jul-2017
https://doi.org/10.1109/TVCG.2016.2569080
Lu JZhang BHe HZhang H(2011)The High-Pass Filtering Fusion Based on GPUProceedings of the 2011 International Symposium on Computer Science and Society10.1109/ISCCS.2011.41(122-125)Online publication date: 16-Jul-2011
https://dl.acm.org/doi/10.1109/ISCCS.2011.41
Slomp MJohnson MTamaki TKaneda K(2011)Photorealistic real-time rendering of spherical raindrops with hierarchical reflective and refractive mapsComputer Animation and Virtual Worlds10.1002/cav.42122:4(393-404)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1002/cav.421
Goodnight NWang RHumphreys G(2005)Computation on Programmable Graphics HardwareIEEE Computer Graphics and Applications10.1109/MCG.2005.10125:5(12-15)Online publication date: 1-Sep-2005
https://dl.acm.org/doi/10.1109/MCG.2005.101

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