Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 765782, 8 pages
http://dx.doi.org/10.1155/2014/765782
Research Article

Linear Total Variation Approximate Regularized Nuclear Norm Optimization for Matrix Completion

Xu Han,1,2 Jiasong Wu,1,2,3,4 Lu Wang,2,3,4 Yang Chen,1,2,3 Lotfi Senhadji,2,3,4 and Huazhong Shu1,2

1Laboratory of Image Science and Technology, Southeast University, Nanjing 210096, China
2Centre de Recherche en Information Médicale Sino-français (CRIBs), France
3INSERM, U1099, Rennes 35000, France
4Université de Rennes 1, LTSI, Rennes 35042, France

Received 15 February 2014; Accepted 7 May 2014; Published 28 May 2014

Academic Editor: Zhiwu Liao

Copyright © 2014 Xu Han et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  3. E. J. Candès, J. K. Romberg, and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Communications on Pure and Applied Mathematics, vol. 59, no. 8, pp. 1207–1223, 2005. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. E. J. Candès and B. Recht, “Exact matrix completion via convex optimization,” Foundations of Computational Mathematics, vol. 9, no. 6, pp. 717–772, 2008. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. E. J. Candès and T. Tao, “The power of convex relaxation: near-optimal matrix completion,” IEEE Transactions on Information Theory, vol. 56, no. 5, pp. 2053–2080, 2009. View at Google Scholar · View at MathSciNet
  6. A. Eriksson and 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 Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '10), pp. 771–778, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. H. Ji, C. Liu, Z. Shen, and Y. Xu, “Robust video denoising using Low rank matrix completion,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '10), pp. 1791–1798, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Liu, P. Musialski, P. Wonka, and J. Ye, “Tensor completion for estimating missing values in visual data,” in Proceedings of the IEEE 12th International Conference on Computer Vision (ICCV '09), pp. 2114–2121, Kyoto, Japan, 2009.
  9. T. Okatani, T. Yoshida, and K. Deguchi, “Efficient algorithm for low-rank matrix factorization with missing components and performance comparison of latest algorithms,” in Proceedings of the IEEE International Conference on Computer Vision (ICCV '11), pp. 842–849, Barcelona, Spain, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. D. Zhang, Y. Hu, J. Ye, X. Li, and X. He, “Matrix completion by truncated nuclear norm regularization,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '12), pp. 2192–2199, 2012.
  11. Y. Hu, D. Zhang, J. Ye, X. Li, and X. He, “Fast and accurate matrix completion via truncated nuclear norm regularization,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 9, pp. 2117–2130, 2013. View at Google Scholar
  12. N. Komodakis and G. Tziritas, “Image completion using global optimization,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '06), vol. 1, pp. 442–452, 2006.
  13. C. Rasmussen and T. Korah, “Spatiotemporal inpainting for recovering texture maps of partially occluded building facades,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '05), vol. 3, pp. 125–128, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. H. Ji, C. Liu, Z. Shen, and Y. Xu, “Robust video denoising using Low rank matrix completion,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '10), pp. 1791–1798, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. Y. Koren, “Factorization meets the neighborhood: a multifaceted collaborative filtering model,” in Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434, Las Vegas, Nev, USA, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. H. Steck, “Training and testing of recommender systems on data missing not at random,” in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '10), pp. 713–722, Washington, DC, USA, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. J.-F. Cai, E. J. Candès, and Z. Shen, “A singular value thresholding algorithm for matrix completion,” SIAM Journal on Optimization, vol. 20, no. 4, pp. 1956–1982, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. P. Jain, R. Meka, and I. Dhillon, “Guaranteed rank minimization via Singular Value Projection,” in Proceedings of the 24th Annual Conference on Neural Information Processing Systems (NIPS '10), Vancouver, Canada, December 2010. View at Scopus
  19. R. H. Keshavan, A. Montanari, and S. Oh, “Matrix completion from a few entries,” IEEE Transactions on Information Theory, vol. 56, no. 6, pp. 2980–2998, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  20. Z. Lin, R. Liu, and Z. Su, “Linearized alternating direction method with adaptive penalty for low-rank representation,” in Proceedings of the 25th Annual Conference on Neural Information Processing Systems (NIPS '11), December 2011. View at Scopus
  21. J. Yang and X. Yuan, “Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization,” Mathematics of Computation, vol. 82, no. 281, pp. 301–329, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D: Nonlinear Phenomena, vol. 60, pp. 259–268, 1992. View at Google Scholar · View at Scopus