Share Email Print
cover

Proceedings Paper

Near constant-time optimal piecewise LDR to HDR inverse tone mapping
Author(s): Qian Chen; Guan-Ming Su; Peng Yin
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 27 February 2015
PDF: 11 pages
Proc. SPIE 9404, Digital Photography XI, 94040O (27 February 2015); doi: 10.1117/12.2080389
Show Author Affiliations
Qian Chen, Dolby Labs., Inc. (United States)
Guan-Ming Su, Dolby Labs., Inc. (United States)
Peng Yin, Dolby Labs., Inc. (United States)


Published in SPIE Proceedings Vol. 9404:
Digital Photography XI
Nitin Sampat; Radka Tezaur; Dietmar Wüller, Editor(s)

© SPIE. Terms of Use
Back to Top