Smooth incomplete matrix factorization and its applications in image/video denoising

Neurocomputing

Volumn 122, Issue , 2013, Pages 458-469

  Dong, Qiulei ^a   Li, Lu ^b  

^a INSTITUTE OF AUTOMATION   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Discretized Laplacian smoothing; Image video denoising; Low rank matrix factorization; Missing elements

Indexed keywords

DE-NOISING; DE-NOISING ALGORITHM; LAPLACIAN SMOOTHING; LOW-RANK MATRICES; MATRIX FACTORIZATIONS; OPTIMIZATION PROBLEMS; RECONSTRUCTION ERROR; TENSOR FACTORIZATION;

ALGORITHMS; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS; TENSORS;

VIDEO CAMERAS;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTER ANALYSIS; EXPERIMENTAL STUDY; IMAGE ANALYSIS; IMAGE QUALITY; LEARNING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL PHENOMENA; NOISE REDUCTION; OPERATOR; PRIORITY JOURNAL; PROCESS MODEL; PROCESS OPTIMIZATION; SMOOTH INCOMPLETE MATRIX FACTORIZATION; SMOOTH INCOMPLETE TENSOR FACTORIZATION; VIDEORECORDING;

EID: 84884206494     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2013.06.005     Document Type: Article

References (36)

1. Tomasi C., Kanade T. Shape and motion from image streams under orthography. a factorization method. Int. J. Comput. Vision 1992, 9(2):137-154.
2. Hayakawa H. Photometric stereo under a light source with arbitrary motion. J. Opt. Soc. Am. A 1994, 11(11):3079-3089.
3. 0-constraints. Neurocomputing 2012, 80:38-46.
4. Zhang N., Yang J. Low-rank representation based discriminative projection for robust feature extraction. Neurocomputing 2013, 111:13-20.
5. Candès E.J., Li X., Ma Y., Wright J. Robust principal component analysis?. J. ACM 2011, 58(3):11:1-11:37.
6. Liu G., Yan S. Active subspace. toward scalable low-rank learning. Neural Comput. 2012, 24(12):3371-3394.
7. Shum H.-Y., Ikeuchi K., Reddy R. Principal component analysis with missing data and its application to polyhedral object modeling. IEEE Trans. Pattern Anal. Mach. Intell. 1995, 17:854-867.
8. A.M. Buchanan, A.W. Fitzgibbon, Damped Newton algorithms for matrix factorization with missing data, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, 2005, pp. 316-322.
9. Q. Ke, T. Kanade, Robust L1 norm factorization in the presence of outliers and missing data by alternative convex programming, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2005, pp. 592-599.
10. Chen P. Optimization algorithms on subspaces. revisiting missing data problem in low-rank matrix. Int. J. Comput. Vision 2008, 80:125-142.
11. K. Zhao, Z. Zhang, Successively alternate least square for low-rank matrix factorization with bounded missing data, Comput. Vision Image Understanding (2010) 1084-1096.
12. Okatani T., Deguchi K. On the Wiberg algorithm for matrix factorization in the presence of missing components. Int. J. Comput. Vision 2007, 72(3):329-337.
13. P. Aguiar, J. Xavier, M. Stosic, Spectrally optimal factorization of incomplete matrices, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 1-8.
14. Vidal R., Tron R., Hartley R. Multiframe motion segmentation with missing data using powerfactorization and GPCA. Int. J. Comput. Vision 2008, 79:85-105.
15. Julia C., Sappa A., Lumbreras F., Serrat J., Lopez A. An iterative multiresolution scheme for SFM with missing data. Int. J. Comput. Vision 2009, 34(3):240-258.
16. Marques M., Costeira J. Estimating 3d shape from degenerate sequences with missing data. Comput. Vision Image Understanding 2009, 113:261-272.
17. A. Eriksson, A. van den Hengel, Efficient computation of robust low-rank matrix approximations in the presence of missing data using the L1 norm, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2010, pp. 771-778.
18. Mazumder R., Hastie T., Tibshirani R. Spectral regularization algorithms for learning large incomplete matrices. J. Mach. Learn. Res. 2010, 11:2287-2322.
19. Zhang Z., Zhao K., Zha H. Inducible regularization for low-rank matrix factorizations for collaborative filtering. Neurocomputing 2012, 97:52-62.
20. R. Guerreiro, P. Aguiar, 3d structure from video streams with partially overlapping images, in: Proceedings of the ICIP, 2002, pp. 897-900.
21. T. Wiberg, Computation of principal components when data are missing, in: Proceedings of the Second Symposium of Computational Statistics, Berlin, 1976, pp. 229-326.
22. Y. Shen, Z. Wen, Y. Zhang, Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization, Technical Report. CAAM TR11-02, Rice University, 2011.
23. T. Okatani, T. Yoshida, K. Deguchi, Efficient algorithm for low-rank matrix factorization with missing components and performance comparison of latest algorithms, in: Proceedings of the ICCV, 2011, pp. 842-849.
24. J.F. Cai, E.J. Cands, Z. Shen, A singular value thresholding algorithm for matrix completion, SIAM J. Optim. (2010) 1956-1982.
25. H. Ji, C. Liu, Z. Shen, Y. Xu, Robust video denoising using low rank matrix completion, in: 2012 IEEE Conference on Computer Vision and Pattern Recognition, Los Alamitos, CA, USA, 2010, pp. 1791-1798.
26. Toh K.C., Yun S. An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems. Pac. J. Optim. 2010, 6:615-640.
27. Y. Zheng, G. Liu, S. Sugimoto, S. Yan, M. Okutomi, Practical low-rank matrix approximation under robust l1-norm, in: Proceedings of the CVPR, 2012, pp. 1410-1417.
28. F.O. Sullivan, Discretized Laplacian smoothing by Fourier iviethods, Technical Report. No. 162, Department of Statistics, University of Washington, June 1989.
29. D. Cai, X. He, Y. Hu, J. Han, T. Huang, Learning a spatially smooth subspace for face recognition, in: Proceedings of the CVPR, 2007, pp. 1-7.
30. Bertsekas D. Constrained Optimization and Lagrange Multiplier Method 1982, Academic Press.
31. Bertsekas D. Nonlinear Programming 1999, Athena Scientific.
32. Yang J., Zhang Y. Alternating direction algorithms for l1-problems in compressive sensing. SIAM J. Sci. Comput. 2011, 33(1-2):250-278.
33. Z. Lin, M. Chen, Y. Ma, The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrix, Technical Report. UILU-ENG-09-2215, UIUC, 2009.
34. Bader B.W., Kolda T.G. Algorithm 862. Matlab tensor classes for fast algorithm prototyping. ACM Trans. Math. Software 2006, 32(4):635-653.
35. D. Martin, C. Fowlkes, D. Tal, J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in: Proceedings of the ICCV, 2001.
36. 〈〉. http://media.xiph.org/video/derf/.