Reweighted low-rank matrix recovery and its application in image restoration

IEEE Transactions on Cybernetics

Volumn 44, Issue 12, 2014, Pages 2418-2430

  Peng, Yigang ^a   Suo, Jinli ^b   Dai, Qionghai ^b   Xu, Wenli ^b  

^a The National Computer Network Emergency Response Tech Team Coordination Center of China   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Image restoration; Iterative reweighting; Low rank matrix recovery; Nonuniform singular value thresholding

Indexed keywords

CONVEX PROGRAMMING; IMAGE RECONSTRUCTION; ITERATIVE METHODS; NUMERICAL METHODS; PRINCIPAL COMPONENT ANALYSIS; RECOVERY; SPECTROSCOPY;

BACKGROUND MODEL; HYPER-SPECTRAL IMAGES; ITERATIVE REWEIGHTING; ITS APPLICATIONS; LOW-RANK MATRIX RECOVERIES; PRINCIPAL COMPONENTS; RANK OF A MATRIXES; THRESHOLDING;

RESTORATION;

EID: 84911919422     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2307854     Document Type: Article

References (38)

1. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
2. E. Candès and B. Recht, "Exact matrix completion via convex optimization," Found. Comput. Math., vol. 9, no. 6, pp. 717-772, 2009.
3. B. Recht, M. Fazel, and P. Parrilo, "Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization," SIAM Rev., vol. 52, no. 3, pp. 471-501, 2010.
4. E. Candès, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis?" J. ACM, vol. 58, no. 3, pp. 1-37, 2011.
5. K. Zhao and Z. Zhang, "Successively alternate least square for low-rank matrix factorization with bounded missing data," Comput. Vision Image Understand., vol. 114, no. 10, pp. 1084-1096, Oct. 2010.
6. K. Li, Q. Dai, W. Xu, J. Yang, and J. Jiang, "Three-dimensional motion estimation via matrix completion," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 2, pp. 539-551, Apr. 2012.
7. X. Lu, T. Gong, P. Yan, Y. Yuan, and X. Li, "Robust alternative minimization for matrix completion," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 3, pp. 939-949, Jun. 2012.
8. K. Konishi and T. Furukawa, "A nuclear norm heuristic approach to fractionally spaced blind channel equalization," IEEE Signal Process. Lett., vol. 18, no. 1, pp. 59-63, Jan. 2011.
9. H. Ji, S. Huang, Z. Shen, and Y. Xu, "Robust video restoration by joint sparse and low rank matrix approximation," SIAM J. Imag. Sci., vol. 4, no. 4, pp. 1122-1142, 2011.
10. Y. Peng, A. Ganesh, J. Wright, W. Xu, and Y. Ma., "RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 11, pp. 2233-2246, Nov. 2012.
11. Z. Zhang, A. Ganesh, X. Liang, and Y. Ma, "TILT: Transform-invariant low-rank textures," Int. J. Comput. Vision, vol. 99, no. 1, pp. 1-24, Aug. 2012.
12. Z. Zhang, Y. Matsushita, and Y. Ma, "Camera calibration with lens distortion from low-rank textures," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Jun. 2011, pp. 2321-2328.
13. Z. Zhang, X. Liang, and Y. Ma, "Unwrapping low-rank textures on generalized cylindrical surfaces," in Proc. Int. Conf. Comput. Vision, 2011, pp. 1347-1354.
14. H. Mobahi, Z. Zhou, A. Y. Yang, and Y. Ma, "Holistic reconstruction of urban structures from low-rank textures," in Proc. ICCV workshop, 2011, pp. 593-600.
15. C. Yao, Z. Tu, and Y. Ma, "Detecting texts of arbitrary orientations in natural images," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Jun. 2012, pp. 1083-1090.
16. X. Liang, X. Ren, Z. Zhang, and Y. Ma, "Repairing sparse low-rank texture," in Proc. Eur. Conf. Comput. Vision, 2012, pp. 482-495.
17. S. G. Lingala, Y. Hu, E. DiBella, and M. Jacob, "Accelerated dynamic MRI exploiting sparsity and low rank structure: k-t SLR," IEEE Trans. Med. Imag., vol. 30, no. 5, pp. 1042-1054, May 2011.
18. J. Cai, E. Candès, and Z. Shen, "A singular value thresholding algorithm for matrix completion," SIAM J. Optimiz., vol. 20, no. 4, pp. 1956-1982, 2010.
19. K.-C. Toh and S. Yun, "An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems," Pacific J. Optimiz., vol. 6, no. 15, pp. 615-640, 2010.
20. Z. Lin, M. Chen, L. Wu, and Y. Ma, "The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices," Mathematical Programming, UIUC Tech. Rep. UILU-ENG-09-2215, 2009.
21. X. Yuan and J. Yang, "Sparse and low-rank matrix decomposition via alternating direction methods," Pacific J Optimiz., vol. 9, no. 1, pp. 167-180, 2013.
22. I. Daubechies, R. DeVore, M. Fornasier, and S. Gunturk, "Iteratively re-weighted least squares minimization for sparse recovery," Commun. Pure Appl. Math., vol. 63, no. 1, pp. 1-38, 2010.
23. M. Fornasier, H. Rauhut, and R. Ward, "Low rank matrix recovery via iteratively reweighted least squares minimization," SIAM J. Optimiz., vol. 21, no. 4, pp. 1614-1640, 2011.
24. K. Mohan and M. Fazel, "Iterative reweighted least squares for matrix rank minimization," in Proc. Allerton Conf. Commun., Control, Comput., 2010, pp. 653-661.
25. M. Fazel, H. Hindi, and S. Boyd, "Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices," in Proc. ACC, 2003, pp. 2156-2162.
26. K. Mohan and M. Fazel, "Reweighted nuclear norm minimization with application to system identification," in Proc. ACC, 2010, pp. 2953-2959.
27. Y. Deng, Q. Dai, R. Liu, Z. Zhanga, and S. Hu, "Low-rank structure learning via nonconvex heuristic recovery," IEEE Trans. Neural Netw. Learning Syst., vol. 24, no. 3, pp. 383-396, Mar. 2013.
28. Y. Hu, S. Goud, and M. Jacob, "A fast majorize-minimize algorithm for the recovery of sparse and low rank matrices," IEEE Trans. Image Process., vol. 21, no. 2, pp. 742-753, Feb. 2012.
29. 1 minimization," J. Fourier Anal. Applicat., vol. 14, no. 5, pp. 877-905, 2007.
30. 1 minimization via the grassmann angle framework," in Proc. ICASSP, 2010, pp. 5498-5501.
31. Y. Deng, R. Liu, Q. Dai, and Z. Zhang, "Reweighted scheme for low-rank structure learning via log-sum heuristic recovery," arXiv:1012.1919, 2011, pp. 1-13.
32. M. Afonso, J. Bioucas-Dias, and M. Figueiredo, "An augmented lagrangian approach to the constrained optimization formulation of imaging inverse problems," IEEE Trans. Image Process., vol. 20, no. 3, pp. 681-695, Mar. 2011.
33. J. Liu, P. Musialski, P. Wonka, and J. Ye, "Tensor completion for estimating missing values in visual data," in Proc. IEEE Int. Conf. Comput. Vision, 2009, pp. 2114-2121.
34. J. Huang, S. Zhang, H. Li, and D. Metaxas, "Composite splitting algorithms for convex optimization," Comput. Vision Image Understand., vol. 115, no. 12, p. 1610-1622, Dec. 2011.
35. 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.
36. H. Ji, C. Liu, Z. Shen, and Y. Xu, "Robust video denoising using low rank matrix completion," in Proc. IEEE Int. Conf. Comput. Vision Pattern Recognit., Jun. 2010, pp. 1791-1798.
37. F. Yasuma, T. Mitsunaga, D. Iso, and S. K. Nayar, "Generalized assorted pixel camera: Postcapture control of resolution, dynamic range, and spectrum," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2241-2253, Sep. 2010.
38. A. Zymnis, S.-J. Kim, J. Skaf, M. Parente, and S. Boyd, "Hyperspectral image unmixing via alternating projected subgradients," in Proc. Asilomar Conf. Signals, Syst., Comput., 2007, pp. 1164-1168.