Evaluation of different algorithms of nonnegative matrix factorization in temporal psychovisual modulation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 24, Issue 4, 2014, Pages 553-565

  Feng, Jianzhou ^a   Huo, Xiaoming ^b   Song, Li ^a   Yang, Xiaokang ^a   Zhang, Wenjun ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b Georgia Institute of Technology   (United States)

Author keywords

Multiview video display; Nonnegative matrix factorization (NMF); Temporal psychovisual modulation (TPVM); Virtual reality

Indexed keywords

FACTORIZATION; MODULATION; VIRTUAL REALITY;

ALTERNATING LEAST SQUARES; HIERARCHICAL ALTERNATING LEAST SQUARE (HALS); MULTIVIEW VIDEO; NONNEGATIVE LEAST SQUARES; NONNEGATIVE MATRIX FACTORIZATION; STATE-OF-THE-ART ALGORITHMS; TEMPORAL PSYCHOVISUAL MODULATION (TPVM); UPPER BOUND CONSTRAINTS;

ALGORITHMS;

EID: 84897981205     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2013.2280089     Document Type: Article

References (37)

1. X. Wu and G. Zhai, "Temporal psychovisual modulation: A new paradigm of information display," IEEE Signal Process. Mag., vol. 30, no. 1, pp. 136-141, Jan. 2013.
2. L. Komitov, G. Hegde, and D. Kolev, "Fast liquid crystal light shutter," J. Phys. D: Appl. Phys., vol. 44, pp. 1-5, Oct. 2011.
3. D. D. Lee and H. S. Seung, "Learning the parts of objects by nonnegative matrix factorization," Nature, vol. 401, pp. 788-791, Oct. 1999.
4. X. Guo, Y. Lu, F.Wu, andW. Gao, "Inter-view direct mode for multiview video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 12, pp. 1527-1532, Dec. 2006. (Pubitemid 44955789)
5. J. H. Kim, P. Lai, J. Lopez, A. Ortega, Y. Su, P. Yin, and C. Gomila, "New coding tools for illumination and focus mismatch compensation in multiview video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 11, pp. 1519-1535, Nov. 2007.
6. J. Lu, H. Cai, J. Lou, and J. Li, "An epipolar geometry-based fast disparity estimation algorithm for multiview image and video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 6, pp. 737-750, Jun. 2007. (Pubitemid 46883410)
7. R. Raskar, G. Welch, and H. Fuchs, "Spatially augmented reality," in Proc. 1st Int. Workshop Augmented Reality, 1998, pp. 11-20.
8. D. Bertsekas, "Projected Newton methods for optimization problems with simple constraints," SIAM J. Control Optimiz., vol. 20, no. 2, pp. 221-246, 1982.
9. C. Lin, "Projected gradient methods for nonnegative matrix factorization," Neural Comput., vol. 19, no. 10, pp. 2756-2779, 2007.
10. N. Guan, D. Tao, Z. Luo, and J. Shawe-Taylor. (2012). "MAHNMF: Manhattan non-negative matrix factorization," [Online]. Available: http://arxiv.org/abs/1207.3438
11. V. P. Pauca, J. Piper, and R. J. Plemmons, "Nonnegative matrix factorization for spectral data analysis," Linear Algebra Appl., vol. 401, no. 1, pp. 29-47, 2006. (Pubitemid 43737212)
12. W. Xu, X. Liu, and Y. Gong, "Document clustering based on nonnegative matrix factorization," in Proc. 26th Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2003, pp. 267-273.
13. C. Ding, X. He, and H. D. Simon, "On the equivalence of nonnegative matrix factorization and spectral clustering," in Proc. SIAM Int. Conf. Data Mining, 2005, pp. 606-610.
14. P. Paatero and U. Tapper, "Positive matrix factorization: A nonnegative factor model with optimal utilization of error estimates of data values," Environmetrics, vol. 5, no. 2, pp. 111-126, 1994.
15. A. Cichocki, S.-I. Amari, R. Zdunek, and A. H. Phan, Non-negative Matrix and Tensor Factorizations: Applications to Exploratory Multiway Data Analysis and Blind Source Separation. New York, NY, USA: Wiley-Blackwell, 2009.
16. C. Fevotte, N. Bertin, and J. L. Durrieu, "Nonnegative matrix factorization with the Itakura-Saito divergence: With application to music analysis," Neural Comput., vol. 21, no. 3, pp. 793-830, 2009.
17. S. A. Vavasis, "On the complexity of nonnegative matrix factorization," SIAM J. Optimiz., vol. 20, pp. 1364-1377, 2009.
18. D. D. Lee and H. S. Seung, "Algorithms for nonnegative matrix factorization," Adv. Neural Inf. Process. Syst., vol. 13, pp. 556-562, Nov. 2001.
19. E. Gonzalez and Y. Zhang, "Accelerating the Lee-Seung algorithm for nonnegative matrix factorization," Rice Univ., Houston, TX, USA, Tech. Rep. TR-05-02, 2005.
20. M. W. Berry, M. Browne, A. N. Langville, V. P. Pauca, and R. J. Plemmons, "Algorithms and applications for approximate nonnegative matrix factorization," Comput. Statist. Data Anal., vol. 52, no. 1, pp. 155-173, 2007. (Pubitemid 47331703)
21. A. Cichocki and A.-H. Phan, "Fast local algorithms for large scale nonnegative matrix and tensor factorizations," IEICE Trans. Fundamentals Electron. Commun. Comput. Sci., vol. E92-A, no. 3, pp. 708-721, 2009.
22. A. Cichocki, R. Zdunek, and S.-I. Amari, Hierarchical ALS Algorithms for Nonnegative Matrix and 3D Tensor Factorization (Lecture Notes in Computer Science, vol. 4666). Berlin, Germany: Springer, 2007, pp. 169-176.
23. J. Kim and H. Park, "Toward faster nonnegative matrix factorization: A new algorithm and comparisons," in Proc. 8th IEEE Int. Conf. Data Mining, 2008, pp. 353-362.
24. J. Kim and H. Park, "Fast nonnegative matrix factorization: An activeset- like method and comparisons," SIAM J. Sci. Comput., vol. 33, no. 6, pp. 3261-3281, 2011.
25. H. Kim and H. Park, "Nonnegative matrix factorization based on alternating nonnegativity constrained least squares and active set method," SIAM J. Matrix Anal. Appl., vol. 30, no. 2, pp. 713-730, 2008.
26. D. Kim, S. Sra, and I. S. Dhillon, "Fast Newton-type methods for the least squares nonnegative matrix approximation problem," in Proc. SIAM Conf. Data Mining, 2007, pp. 343-354.
27. D. Kim, S. Sra, and I. S. Dhillon, "Fast projection-based methods for the least squares nonnegative matrix approximation problem," Stat. Anal. Data Mining, vol. 1, no. 1, pp. 38-51, 2008.
28. P. Gong and C. Zhang, "Efficient nonnegative matrix factorization via projected Newton method," Pattern Recognit., vol. 45, pp. 3557-3565, Mar. 2012.
29. N. Gillis, "Sparse and unique nonnegative matrix factorization through data preprocessing," J. Mach. Learn. Res., vol. 13, pp. 3349-3386, Nov. 2012.
30. N. Gillis and F. Glineur, "Accelerated multiplicative updates and hierarchical ALS algorithms for nonnegative matrix factorization," Neural Comput., vol. 24, no. 4, pp. 1085-1105, 2012.
31. N. Gillis and F. Glineur, "Nonnegative factorization and the maximum edge biclique problem," CORE Discussion Pap., 2008/64.
32. http://en.wikipedia.org/wiki/Linear complementarity problem.
33. D. Kim, S. Sra, and I. S. Dhillon, "A new projected quasi-Newton approach for the non-negative least squares problem," The Univ. of Texas, Austin, TX, USA, Tech. Rep. TR-06-54, 2006.
34. A. Kulik, A. Kunert, S. Beck, R. Reichel, R. Blach, A. Zink, and B. Froehlich, "C1×6: A stereoscopic six-user display for co-located collaboration in shared virtual environments," ACM Trans. Graph., vol. 30, no. 6, pp. 188.1-188.12, Dec. 2011.
35. N. Gillis and F. Glineur, "A multilevel approach for non negative matrix factorization," J. Comput. Appl. Math., vol. 236, no. 7, pp. 1708-1723, 2012.
36. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
37. X. Wu and G. Zhai, "Backward compatible stereoscopic displays via temporal psychovisual modulation," in Proc. SIGGRAPH Asia Emerg. Technol., pp. 4:1-4:4, 2012.