Abstract
One of the main aspects of today’s computing, especially on mobile devices, is power consumption. It affects the lifetime of batteries and has ecological aspects. In the near future, a significant proportion of the energy of mobile devices will be spent on displays. Thus, dimming, especially local dimming of displays, increases the comfort of these mobile devices. A convenient side-effect of local dimming is contrast enhancement and a better black level. Local dimming has three main aspects: the image processing aspect, the optimization aspect of the core algorithm and real-time requirements. We deal with the optimizer part, also focusing on real-time aspects. In this article, a new class of generalized dimming algorithms GDA(n) is developed. This class depends on a single parameter, allowing us to steer between power efficiency and smoothness of the solution. The smoothness properties of the proposed algorithms allow them to be treated as regularizations of the sorted sector covering (SSC) algorithm. The SSC algorithm forms a foundation for our algorithms, and it will be described later in this article. The implementation of the proposed algorithms is quite simple, e.g. on the basis of an existing implementation of the SSC, and they are highly effective. Most important, their smoothness is an inherent part of the algorithm, thus reducing flickering effects before they are created. Numerical examples comparing GDA(n) to established algorithms are given, substantiating the efficiency and quality of the new method. By steering the parameter n, we can switch from a smooth distribution of the LED values (n small) to a volatile distribution of the LED values (n large), while preserving the required brightness of the backlight of the display. In the first case, we suppress LED flashlighting and, especially for videos, flickering. In the latter case we adapt the LED backlight better to the image brightness, obtaining dark LED values in dark areas of the image and bright LED values in bright areas of the image.
Similar content being viewed by others
References
Albrecht M, Karrenbauer A, Xu C (2010) Sorted sector covering combined with image condensation—an efficient method for local dimming of direct-lit and edge-lit lcds. IEICE Trans Electron 93(11):1556–1563
Chen H, Sung J, Ha T, Park Y (2007) Locally pixel-compensated backlight dimming on led-backlit lcd tv. Soc Inf Disp 15:981–988
Glineur F (2001) Topics in convex optimization: interior-point methods, conic duality and approximations. PhD thesis
Jung T, Albrecht M, Schäfer D, Xu C (2011) System architecture and fpga-implementation of the ssc local dimming processor for an edge-lit serial tv. Soc Inf Disp 42:665–668
Karrenbauer A, Albrecht M, Xu C (2013) Method, system and apparatus for power saving backlight. US patent 8411116
Morenko Y, Vinel A, Yu Z, Krokhmal P (2013) On p-norm linear discrimination. Eur J Oper Res 231(3):784–789
Natterer F (2001) The mathematics of computerized tomography. SIAM, Philadelphia
Riplinger M, Krause M, Louis AK, Xu C (2015) A new local dimming algorithm based on the simplex method. Comput Optim Appl 64:1–21
Riplinger M, Krause M, Louis AK, Xu C (2014) A local dimming method and device. LU 92598 (Luxemburg) Patent Application
Schäfer D, Jung T, Xu C (2012) Enhanced local pixel compensation with clipping suppression and global luminance preservation. SID Symp Dig Tech Pap 43:473–476
Vinel A, Krokhmal P (2014) Polyhedral approximations in p-order cone programming. Optim Methods Softw 29(6):1210–1237
Werner D (2011) Funktionalanalysis. Springer, Berlin
Xu C, Krause M, Krüger J (2012) Gpu-based local-dimming for power efficient imaging. In: Proceedings of ACM Siggraph Asia
Xue G, Ye Y (2000) An efficient algorithm for minimizing a sum of p-norms. SIAM J Optim 10:551–579
Zhang Y, Recker J, Ulichney R, Beretta G, Tastl I, Lin IJ, Owens JD (2011) A parallel error diffusion implementation on a gpu. In: Proceedings of SPIE: IS&T/SPIE electronic imaging 2011/parallel processing for imaging applications
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krause, M., Riplinger, M., Louis, A.K. et al. A new class of very efficient algorithms for local dimming. Optim Eng 19, 1–17 (2018). https://doi.org/10.1007/s11081-017-9350-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-017-9350-9