Skip to main content
Springer Nature Link
Log in

Entire frame image display employing monotonic convergent nonnegative matrix factorization

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

The average life spans of light-emitting diodes (LEDs) used in organic light-emitting diode displays are negatively influenced by high current operation in short duty cycles. Since the time average brightness of a pixel LED is a function only of the time integral of the delivered current, it is desirable to achieve brightness by adopting pixel addressing schemes that employ long duty cycles. Conventional addressing methods which cannot operate more than one row of pixels at a time inherently have very short duty cycles. We solve the problem by proposing entire frame addressing, made possible by a new image factorization called monotonic-nonnegative matrix factorization (M-NNMF). Using M-NNMF, we develop a converging image series representation of an arbitrary nonnegative matrix (image). Each element of the series has unit rank, which allows it to drive an entire frame simultaneously. Each application of the M-NNMF algorithm produces a dominant unit rank component for the series, and a residue image of higher rank, the input to the next iteration. We drive the display with these unit rank components, called sub-frames, each for a duration proportional to its energy. The sum of sub-frames approximates the original image and provides the same visual effect, due to inherent perceptual integration. M-NNMF, more efficient and less time complex compared to existing NNMF algorithms, is our primary contribution in this paper and is likely to find applications in many other situations. We also obtain an even faster converging series with a randomized version of M-NNMF. The proposed approach of entire frame image display is demonstrated on a wide variety of images.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Berry, M.W., Browne, M., Langville, A.N., Pauca, V.P., Plemmons, R.J.: Algorithms and applications for approximate nonnegative matrix factorization. Comput Stat Data Anal 52(1), 155–173 (2007)

    Article  MathSciNet  Google Scholar 

  2. Cichocki, A., Zdunek, R., Amari, S.I.: Hierarchical ALS algorithms for nonnegative matrix and 3D tensor factorization. In: Independent Component Analysis and Signal Separation, Springer, Berlin, pp 169–176 (2007)

  3. Eisenbrand, F., Karrenbauer, A., Skutella, M., Xu, C.: Multiline addressing by network flow. Algorithmica 53(4), 583–596 (2009a)

    Article  MathSciNet  Google Scholar 

  4. Eisenbrand, F., Karrenbauer, A., Xu, C.: Algorithms for longer OLED lifetime. J. Exp. Algorithmics (JEA) 14, 3 (2009b)

    MathSciNet  MATH  Google Scholar 

  5. Fyfe, D.: Total Matrix Addressing for OLED Displays. In: FPD Conference, La Jolla, CA (2007)

  6. Gillis, N., Glineur, F.: Accelerated multiplicative updates and hierarchical ALS algorithms for nonnegative matrix factorization. Neural Comput. 24(4), 1085–1105 (2012)

    Article  MathSciNet  Google Scholar 

  7. Gillis, N., Glineur, F.: A multilevel approach for nonnegative matrix factorization. J. Comput. Appl. Math. 236(7), 1708–1723 (2012)

    Article  MathSciNet  Google Scholar 

  8. Gonzalez, E.F., Zhang, Y.: Accelerating the Lee-Seung algorithm for non-negative matrix factorization. Department of Computational and Applied Mathematics, Rice University, Houston, TX, Technical Report TR-05-02 (2005)

  9. Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788–791 (1999)

    Article  Google Scholar 

  10. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems, pp. 556–562 (2000)

  11. Lin, C.J.: Projected gradient methods for nonnegative matrix factorization. Neural Comput. 19(10), 2756–2779 (2007)

    Article  MathSciNet  Google Scholar 

  12. Smith, E., Lawrence, N.: Multi-line addressing methods and apparatus. US Patent 8,237,638 (2012)

  13. Smith, E., Routley, P., Foden, C.: Method of driving a display using non-negative matrix factorization to determine a pair of matrices for representing features of pixel data in an image data matrix and determining weights of said features such that a product of the matrices approximates the image data matrix. US Patent 7,953,682 (2011)

  14. Smith, E., Mash, P., Cable, A.: Image processing systems. US Patent 8,405,581 (2013)

  15. Smith, E.C.: Total Matrix Addressing (\(\text{TMA}^{{\rm TM}}\)). In: SID Symposium Digest of Technical Papers, vol. 38, pp. 93–96. Wiley Online Library (2007)

  16. Xu, C., Karrenbauer, A., Soh, K.M., Wahl, J.: A New Addressing Scheme for PM OLED display. In: SID Symposium Digest of Technical Papers, vol. 38, pp. 97–100. Wiley Online Library (2007)

Download references

Author information

Author notes

  1. Yogesh Soniwal

    Present address: Department of Research and Development, OVID Capital LLC, Bangalore, India

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur, India

    Yogesh Soniwal & K. S. Venkatesh

  2. Department of Mathematics and Statistics, Indian Institute of Technology Kanpur, Kanpur, India

    Amit Mitra

Authors
  1. Yogesh Soniwal
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Amit Mitra
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. K. S. Venkatesh
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yogesh Soniwal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Soniwal, Y., Mitra, A. & Venkatesh, K.S. Entire frame image display employing monotonic convergent nonnegative matrix factorization. J Real-Time Image Proc 16, 2189–2211 (2019). https://doi.org/10.1007/s11554-017-0730-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-017-0730-3

Keywords