Efficient tensor completion for color image and video recovery: Low-rank tensor train

Preprint English OPEN
Bengua, Johann A.; Phien, Ho N.; Tuan, Hoang D.; Do, Minh N.;
(2016)
  • Related identifiers: doi: 10.1109/TIP.2017.2672439
  • Subject: Computer Science - Numerical Analysis | Computer Science - Data Structures and Algorithms

This paper proposes a novel approach to tensor completion, which recovers missing entries of data represented by tensors. The approach is based on the tensor train (TT) rank, which is able to capture hidden information from tensors thanks to its definition from a well-b... View more
  • References (48)
    48 references, page 1 of 5

    [1] T. G. Kolda and B. W. Bader, “Tensor decompositions and applications,” SIAM Review, vol. 51, no. 3, pp. 455-500, 2009.

    [2] M. Vasilescu and D. Terzopoulos, “Multilinear subspace analysis of image ensembles,” in Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, June 2003, pp. 93-99.

    [3] J.-T. Sun, H.-J. Zeng, H. Liu, Y. Lu, and Z. Chen, “Cubesvd: A novel approach to personalized web search,” in Proc. 14th Int'l World Wide Web Conf. (WWW ', 05), 2005, pp. 382-390.

    [4] T. Franz, A. Schultz, S. Sizov, and S. Staab, “Triplerank: Ranking semantic web data by tensor decomposition,” in The Semantic Web - ISWC 2009. Springer Berlin Heidelberg, 2009, vol. 5823, pp. 213- 228.

    [5] J. Carroll and J.-J. Chang, “Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition,” Psychometrika, vol. 35, no. 3, pp. 283-319, 1970.

    [6] R. A. Harshman, “Foundations of the PARAFAC procedure: Models and conditions for an “explanatory” multi-modal factor analysis,” UCLA Working Papers in Phonetics, vol. 16, no. 1, p. 84, 1970.

    [7] L. R. Tucker, “Some mathematical notes on three-mode factor analysis,” Psychometrika, vol. 31, no. 3, pp. 279-311, Sep 1966.

    [8] I. V. Oseledets, “Tensor-train decomposition,” SIAM J. Sci. Comput., vol. 33, no. 5, pp. 2295-2317, Jan 2011.

    [9] M. Fannes, B. Nachtergaele, and R. Werner, “Finitely correlated states on quantum spin chains,” Comm. Math. Phys., vol. 144, no. 3, pp. 443- 490, 1992.

    [10] A. Klümper, A. Schadschneider, and J. Zittartz, “Matrix product ground states for one-dimensional spin-1 quantum antiferromagnets,” EPL, vol. 24, no. 4, p. 293, 1993.

  • Metrics
Share - Bookmark