Paper
27 February 2015 Near constant-time optimal piecewise LDR to HDR inverse tone mapping
Qian Chen, Guan-Ming Su, Peng Yin
Author Affiliations +
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 2nd 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 2nd 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 2nd order polynomial inverse tone mapping with continuous constraint.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
Lens.org Logo
CITATIONS
Cited by 9 scholarly publications and 11 patents.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
High dynamic range imaging

Image compression

Image quality

Neodymium

Distortion

Image segmentation

Current controlled current source

Back to Top