Skip to main content

Advertisement

Springer Nature Link
Log in

Optimal local dimming based on an improved greedy algorithm

  • Published:
Applied Intelligence Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

As a new technology appeared in recent years, the local dimming can effectively reduce the power consumption of a display system and improve its display effect. A suitable local dimming algorithm should have efficient performance and can make the displayed images have higher visual quality. However, most of the existing local dimming methods can not have both of the above advantages. In this paper, the local dimming is taken as an optimization problem. On the basis of our previous work which focuses on reducing the image distortion and power consumption, image contrast ratio which is another important factor of visual quality is also considered. To improve the running efficiency of local dimming, the Greedy Algorithm (GRA) which is one of the simplest heuristic algorithms is used to design the local dimming algorithm. In order to improve the global optimization ability of the GRA, an Improved Greedy Algorithm(IGRA) based on the strategies of Taking out-Putting in and variable search step size is proposed. Experienced in four different types of images and compared with five parameter-based algorithms, the IGRA can obtain a higher visual quality under the same or lower power consumption. It is also proved that the IGRA has more powerful search ability and higher running efficiency by the comparisons with the Improved Shuffled Frog Leaping Algorithm (ISFLA) proposed in our previous work, and two recent algorithms including the Modified Genetic Algorithm (MGA) and the Improved Particle Swarm Optimization (IPSO).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Nimmagadda Y, Kumar K, Lu Y-H (2010) Adaptation of multimedia presentations for different display sizes in the presence of preferences and temporal constraints. IEEE Trans Multimed 12(7):650–664

    Google Scholar 

  2. Deng C, Lin W, Cai J (2012) Content-based image compression for arbitrary-resolution display devices. IEEE Trans Multimed 14(4):1127–1139

    Google Scholar 

  3. Pei S-C, Shen C-T (2017) Color enhancement with adaptive illumination estimation for low-backlighted displays. IEEE Trans Multimed 19(8):1956–1961

    Google Scholar 

  4. Cho H, Kwon O-K (2009) A backlight dimming algorithm for low power and high image quality lcd applications. IEEE Trans Consum Electron 55(2):839–844

    Google Scholar 

  5. Jang CY, Kim S, Kim YH (2016) Contrast enhancement using multiple mapping functions for power reduction in oled display. In: 2016 IEEE asia pacific conference on circuits and systems (APCCAS), pp 725–726. IEEE

  6. Lo KS-H, Yeh C-H, Huang W-J (2017) Robust oled displays dimming algorithm based on visual perceptual analysis techniques. In: 2017 IEEE International Conference on Consumer Electronics-Taiwan (ICCE-TW), pp 319–320. IEEE

  7. Jang CY, Kang S-J, Kim YH (2016) Noniterative power-constrained contrast enhancement algorithm for oled display. J Disp Technol 12(11):1257–1267

    Google Scholar 

  8. Lee T-W, Lee J-H, Kim C-G, Kang S-H (2009) An optical feedback system for local dimming backlight with rgb leds. IEEE Trans Consum Electron 55(4):2178–2183

    Google Scholar 

  9. Liu Y-H, Yang Z-Z, Wang S-C (2010) A novel sequential-color rgb-led backlight driving system with local dimming control and dynamic bus voltage regulation. IEEE Trans Consum Electron 56(4):2445–2452

    Google Scholar 

  10. Oh W-S, Cho D, Cho K-M, Moon G-W, Yang B, Jang T (2009) A novel two-dimensional adaptive dimming technique of xy channel drivers for led backlight system in lcd tvs. J Display Technol 5(1):20–26

    Google Scholar 

  11. Zhang T, Zhao X, Pan X, Li X, Lei Z (2018) Optimal local dimming based on an improved shuffled frog leaping algorithm. IEEE Access 6:40472–40484

    Google Scholar 

  12. Funamoto T, Kobayashi T, Murao T (2000) High-picture-quality technique for lcd television: Lcd-ai. AVC Products Development Center, Matsushita Electric Industrial, Co. Ltd, pp 1–1

  13. Hsia S-C, Sheu M-H, Chien J-RC, Wang S-K (2013) High-performance local dimming algorithm and its hardware implementation for lcd backlight. J Disp Technol 9(7):527–535

    Google Scholar 

  14. Raman N, Hekstra GJ (2005) Content based contrast enhancement for liquid crystal displays with backlight modulation. IEEE Trans Consum Electron 51(1):18–21

    Google Scholar 

  15. Cho H, Kwon O-K (2009) A backlight dimming algorithm for low power and high image quality lcd applications. IEEE Trans Consum Electron 55(2):839–844

    Google Scholar 

  16. yanzhong L, xueren Z, jianbin C (2010) The main brightness extraction algorithm of lcd-tv dynamic backlight based on cdf threshold and its hardware implementation. LCD and Display 25(3):449–453

    Google Scholar 

  17. Shu X, Wu X, Forchhammer S (2012) Optimal local dimming for lc image formation with controllable backlighting. IEEE Trans Image Process 22(1):166–173

    MathSciNet  MATH  Google Scholar 

  18. Abualigah LM, Khader AT, Hanandeh ES (2018) Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 48(11):4047–4071

    Google Scholar 

  19. Shehab M, Abualigah L, Al Hamad H, et al. (2019) Moth–flame optimization algorithm: variants and applications. Neural Comput Appl. https://doi.org/10.1007/s00521-019-04570-6

  20. Abualigah L, Shehab M, Alshinwan M, et al. (2019) Salp swarm algorithm: a comprehensive survey. Neural Comput Appl. https://doi.org/10.1007/s00521-019-04629-4

  21. Olivas F, Valdez F, Castillo O, Melin P (2016) Dynamic parameter adaptation in particle swarm optimization using interval type-2 fuzzy logic. Soft Comput 20(3):1057–1070

    Google Scholar 

  22. Abualigah LM, Khader AT, Hanandeh ES (2018) A combination of objective functions and hybrid krill herd algorithm for text document clustering analysis. Eng Appl Artif Intel 73:111–125

    Google Scholar 

  23. Agnése JC, Brousse P (1998) Scheduling techniques for a constellation visibilities (aas 98-303)

  24. Daiwu Z, Kaijin W, Yunfan Z, Bangju H, Huimin X (2019) Flight gate model based on greedy algorithm. Aeronaut Comput Techn 6:10–13

    Google Scholar 

  25. Burrowbridge SE (1999) Optimal allocation of satellite network resources. PhD thesis, Virginia Tech

    Google Scholar 

  26. Yang T, Liu Y-J, yingwu C (2003) A task planning method for satellite earth station based on greedy algorithm. Syst Eng Electr 10:1239–1241

    Google Scholar 

  27. Zhang T, Wang Y, Wu H, Li M, Lei Z (2019) High-performance local-dimming algorithm based on image characteristic and logarithmic function. J Soc Inf Disp 27(2):85–100

    Google Scholar 

  28. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66

    Google Scholar 

  29. Xu J, Wah BW (2016) Optimality of greedy algorithm for generating just-noticeable difference surfaces. IEEE Trans Multimed 18(7):1330–1337

    Google Scholar 

  30. Hedar A-R, Ali AF (2012) Tabu search with multi-level neighborhood structures for high dimensional problems. Applied Intelligence: The International Journal of Artificial Intelligence. Neural Networks, and Complex Problem-Solving Technologies 5(2):189–206

    Google Scholar 

  31. Bouleimen K, Lecocq H (2003) A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. Eur J Oper Res 149(2):268–281

    MathSciNet  MATH  Google Scholar 

  32. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197

    Google Scholar 

  33. Cho S-B (2002) Towards creative evolutionary systems with interactive genetic algorithm. Appl Intell 16(2):129–138

    MATH  Google Scholar 

  34. Valdez F, Vazquez JC, Gaxiola F (2018) Fuzzy dynamic parameter adaptation in aco and pso for designing fuzzy controllers: The cases of water level and temperature control. Advances in Fuzzy Systems, 2018

  35. Ding S, Du W, Zhao X, Wang L, Jia W (2019) A new asynchronous reinforcement learning algorithm based on improved parallel pso. Applied Intelligence, pp 1–12

  36. Gaxiola F, Melin P, Valdez F, Castro JR, Castillo O (2016) Optimization of type-2 fuzzy weights in backpropagation learning for neural networks using gas and pso. Appl Soft Comput 38:860–871

    Google Scholar 

  37. Chaturvedi S, Sharma VP (2019) A modified genetic algorithm based on improved crossover array approach. In: Advances in data and information sciences, pp 117–127. Springer

  38. Zhang T, Yue Q, Zhao X, Liu G (2019) An improved firework algorithm for hardware/software partitioning. Appl Intell 49(3):950–962

    Google Scholar 

  39. Valdez F, Vazquez JC, Melin P, Castillo O (2017) Comparative study of the use of fuzzy logic in improving particle swarm optimization variants for mathematical functions using co-evolution. Appl Soft Comput 52:1070–1083

    Google Scholar 

  40. Zhou H, Wang X, Cui N (2019) A novel reentry trajectory generation method using improved particle swarm optimization. IEEE Trans Veh Technol 68(4):3212–3223

    Google Scholar 

  41. Mohammad L, Abualigah Q (2019) Feature selection and enhanced krill herd algorithm for text document clustering. Springer

  42. Mantel C, Burini Ns, Nadernejad E, Korhonen J, Forchhammer S, Pedersen JM (2013) Controlling power consumption for displays with backlight dimming. J Disp Technol 9(12):933–941

    Google Scholar 

  43. Liao L-Y, Huang Y-P (2010) Blur-mask approach for real-time calculation of light spreading function (lsf) on spatial modulated high dynamic range lcds. J Disp Technol 6(4):121–127

    Google Scholar 

  44. Mantel C, Bech S, Korhonen J, Forchhammer S, Pedersen JM (2014) Modeling the subjective quality of highly contrasted videos displayed on lcd with local backlight dimming. IEEE Trans Image Process 24(2):573–582

    MathSciNet  MATH  Google Scholar 

  45. Lai C-C, Tsai C-C (2008) Backlight power reduction and image contrast enhancement using adaptive dimming for global backlight applications. IEEE Trans Consum Electron 54(2):669–674

    Google Scholar 

  46. chao X, sumei l, jian Y, Ruize M (2015) Study on subjective evaluation scheme of stereo video quality. Inf Technol 39(10):42–45

    Google Scholar 

  47. Ma C (2013) Study on subjective and objective evaluation method of three-dimensional video quality. Master Thesis, Tianjin University, p 7

    Google Scholar 

Download references

Acknowledgements

This work was supported by the ”Research on HDR Backlight Liquid Crystal Processing Technology Based on Depth Neural Network” under Contract HO2018085418.

Author information

Authors and Affiliations

  1. School of Electrical and Information Engineering, Tianjin University, Tianjin, 300072, China

    Tao Zhang, Qin Zeng & Xin Zhao

  2. Texas Instruments DSP Joint Lab, Tianjin University, Tianjin, 300072, China

    Tao Zhang, Qin Zeng & Xin Zhao

Authors
  1. Tao Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Qin Zeng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xin Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xin Zhao.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, T., Zeng, Q. & Zhao, X. Optimal local dimming based on an improved greedy algorithm. Appl Intell 50, 4162–4175 (2020). https://doi.org/10.1007/s10489-020-01769-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-020-01769-2

Keywords