This Article 
 Bibliographic References 
 Add to: 
Globally Optimized Linear Windowed Tone Mapping
July/August 2010 (vol. 16 no. 4)
pp. 663-675
Qi Shan, University of Washington, Seattle
Jiaya Jia, The Chinese University of Hong Kong, Hong Kong
Michael S. Brown, National University of Singapore, Singapore
This paper introduces a new tone mapping operator that performs local linear adjustments on small overlapping windows over the entire input image. While each window applies a local linear adjustment that preserves the monotonicity of the radiance values, the problem is implicitly cast as one of global optimization that satisfies the local constraints defined on each of the overlapping windows. Local constraints take the form of a guidance map that can be used to effectively suppress local high contrast while preserving details. Using this method, image structures can be preserved even in challenging high dynamic range (HDR) images that contain either abrupt radiance change, or relatively smooth but salient transitions. Another benefit of our formulation is that it can be used to synthesize HDR images from low dynamic range (LDR) images.

[1] A.O. Akyüz, R. Fleming, B.E. Riecke, E. Reinhard, and H.H. Bülthoff, "Do HDR Displays Support LDR Content? A Psychophysical Evaluation," Proc. ACM SIGGRAPH, p. 38, 2007.
[2] M. Ashikhmin, "A Tone Mapping Algorithm for High Contrast Images," Proc. 13th Eurographics Workshop Rendering, pp. 145-156, 2002.
[3] F. Banterle, P. Ledda, K. Debattista, and A. Chalmers, "Inverse Tone Mapping," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (GRAPHITE), pp. 349-356, 2006.
[4] K. Chiu, M. Herf, P. Shirley, S. Swamy, C. Wang, and K. Zimmerman, "Spatially Nonuniform Scaling Functions for Hight Contrast Images," Proc. Conf. Graphics Interface, pp. 245-253, 1993.
[5] K. Devlin, "A Review of Tone Reproduction Techniques," Technical Report CSTR-02-005, Dept. of Computer Science, Univ. of Bristol. 2002.
[6] J. Duan, G. Qiu, and M. Chen, "Comprehensive Fast Tone Mapping for High Dynamic Range Image Visualization," Proc. Conf. Pacific Graphics, 2005.
[7] F. Durand and J. Dorsey, "Fast Bilateral Filtering for the Display of High-Dynamic-Range Images," Proc. ACM SIGGRAPH, pp. 257-266, 2002.
[8] Z. Farbman, R. Fattal, D. Lischinski, and R. Szeliski, "Edge-Preserving Decompositions for Multi-Scale Tone and Detail Manipulation," Proc. ACM SIGGRAPH, 2008.
[9] R. Fattal, D. Lischinski, and M. Werman, "Gradient Domain High Dynamic Range Compression," Proc. ACM SIGGRAPH, pp. 249-256, 2002.
[10] W.W. Hager, S.-J. Huang, P.M. Pardalos, and O.A. Prokopyev, Multiscale Optimization Methods and Applications (Nonconvex Optimization and Its Applications). Springer, 2005.
[11] B.K.P. Horn, "Determining Lightness from an Image," Computer Graphics and Image Processing, vol. 3, pp. 277-299, 1974.
[12] D.J. Jobson, Z. Rahman, and G.A. Woodell, "A Multiscale Retinex for Bridging the Gap between Color Images and the Human Observation of Scenes," IEEE Trans. Image Processing, vol. 6, no. 7, pp. 965-976, 1997.
[13] G. Krawczyk, K. Myszkowski, and H.-P. Seidel, "Computational Model of Lightness Perception in High Dynamic Range Imaging," Proc. IS&T/SPIE's Ann. Symp. Human Vision and Electronic Imaging, 2006.
[14] G.W. Larson, H. Rushmeier, and C. Piatko, "A Visibility Matching Tone Reproduction Operator for High Dynamic Range Scenes," IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 4, pp. 291-306, Oct.-Dec. 1997.
[15] A. Levin, D. Lischinski, and Y. Weiss, "A Closed Form Solution to Natural Image Matting," Proc. Int'l Conf. Computer Vision and Pattern Recognition (CVPR), 2006.
[16] Y. Li, L. Sharan, and E.H. Adelson, "Compressing and Companding High Dynamic Range Images with Subband Architectures," Proc. ACM SIGGRAPH, pp. 836-844, 2005.
[17] D. Lischinski, Z. Farbman, M. Uyttendaele, and R. Szeliski, "Interactive Local Adjustment of Tonal Values," Proc. ACM SIGGRAPH, pp. 646-653, 2006.
[18] L. Meylan, S. Daly, and S. Süsstrunk, "The Reproduction of Specular Highlights on High Dynamic Range Displays," Proc. Color Imaging Conf., 2006.
[19] S.N. Pattanaik, J.A. Ferwerda, M.D. Fairchild, and D.P. Greenberg, "A Multiscale Model of Adaptation and Spatial Vision for Realistic Image Display," Proc. ACM SIGGRAPH, pp. 287-298, 1998.
[20] E. Reinhard, M. Stark, P. Shirley, and J. Ferwerda, "Photographic Tone Reproduction for Digital Images," Proc. ACM SIGGRAPH, vol. 21, no. 3, pp. 267-276, 2002.
[21] E. Reinhard, G. Ward, S. Pattanaik, and P. Debevec, High Dynamic Range Imaging. Morgan Kaufman, 2005.
[22] A.G. Rempel, M. Trentacoste, H. Seetzen, H.D. Young, W. Heidrich, L. Whitehead, and G. Ward, "Ldr2hdr: On-the-Fly Reverse Tone Mapping of Legacy Video and Photographs," Proc. ACM SIGGRAPH, p. 39, 2007.
[23] C. Schlick, "A Customizable Reflectance Model for Everyday Rendering," Proc. Fourth Eurographics Workshop Rendering, pp. 73-83, 1993.
[24] T.G. Stockham, "Image Processing in the Context of a Visual Model," Proc. IEEE, vol. 60, no. 7, pp. 828-842, 1972.
[25] J. Tumblin, "Three Methods of Detail-Preserving Contrast Reduction for Displayed Images," PhD thesis, Georgia Inst. of Tech nology, 1999.
[26] J. Tumblin and G. Turk, "LCIS: A Boundary Hierarchy for Detail-Preserving Contrast Reduction," Proc. ACM SIGGRAPH, pp. 83-90, 1999.

Index Terms:
High dynamic range image, tone mapping, display algorithms, image enhancement, filtering.
Qi Shan, Jiaya Jia, Michael S. Brown, "Globally Optimized Linear Windowed Tone Mapping," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 4, pp. 663-675, July-Aug. 2010, doi:10.1109/TVCG.2009.92
Usage of this product signifies your acceptance of the Terms of Use.