Near constant-time optimal piecewise LDR to HDR inverse tone mapping

Qian Chen; Guan-Ming Su; Peng Yin

doi:10.1117/12.2080389

27 February 2015 Near constant-time optimal piecewise LDR to HDR inverse tone mapping

Qian Chen, Guan-Ming Su, Peng Yin

Proceedings Volume 9404, Digital Photography XI; 94040O (2015) https://doi.org/10.1117/12.2080389
Event: SPIE/IS&T Electronic Imaging, 2015, San Francisco, California, United States

Abstract

In a backward compatible HDR image/video compression, it is a general approach to reconstruct HDR from compressed LDR as a prediction to original HDR, which is referred to as inverse tone mapping. Experimental results show that 2- piecewise 2^nd order polynomial has the best mapping accuracy than 1 piece high order or 2-piecewise linear, but it is also the most time-consuming method because to find the optimal pivot point to split LDR range to 2 pieces requires exhaustive search. In this paper, we propose a fast algorithm that completes optimal 2-piecewise 2^nd order polynomial inverse tone mapping in near constant time without quality degradation. We observe that in least square solution, each entry in the intermediate matrix can be written as the sum of some basic terms, which can be pre-calculated into look-up tables. Since solving the matrix becomes looking up values in tables, computation time barely differs regardless of the number of points searched. Hence, we can carry out the most thorough pivot point search to find the optimal pivot that minimizes MSE in near constant time. Experiment shows that our proposed method achieves the same PSNR performance while saving 60 times computation time compared to the traditional exhaustive search in 2-piecewise 2^nd order polynomial inverse tone mapping with continuous constraint.

Citation Download Citation

Qian Chen, Guan-Ming Su, and Peng Yin "Near constant-time optimal piecewise LDR to HDR inverse tone mapping", Proc. SPIE 9404, Digital Photography XI, 94040O (27 February 2015); https://doi.org/10.1117/12.2080389

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available