Smooth PARAFAC Decomposition for Tensor Completion

Tatsuya Yokota, Qibin Zhao, Andrzej Cichocki

Research output: Contribution to journalArticlepeer-review

136 Citations (Scopus)


In recent years, low-rank based tensor completion, which is a higher order extension of matrix completion, has received considerable attention. However, the low-rank assumption is not sufficient for the recovery of visual data, such as color and 3D images, when the ratio of missing data is extremely high. In this paper, we consider "smoothness" constraints as well as low-rank approximations and propose an efficient algorithm for performing tensor completion that is particularly powerful regarding visual data. The proposed method admits significant advantages, owing to the integration of smooth PARAFAC decomposition for incomplete tensors and the efficient selection of models in order to minimize the tensor rank. Thus, our proposed method is termed as "smooth PARAFAC tensor completion (SPC)." In order to impose the smoothness constraints, we employ two strategies, total variation (SPC-TV) and quadratic variation (SPC-QV), and invoke the corresponding algorithms for model learning. Extensive experimental evaluations on both synthetic and real-world visual data illustrate the significant improvements of our method, in terms of both prediction performance and efficiency, compared with many state-of-the-art tensor completion methods.

Original languageEnglish
Article number7502115
Pages (from-to)5423-5436
Number of pages14
JournalIEEE Transactions on Signal Processing
Issue number20
Publication statusPublished - 15 Oct 2016
Externally publishedYes


  • CP model
  • low-rank tensor approximation
  • PARAFAC model
  • quadratic variation
  • smoothness
  • Tensor completion for images
  • total variation (TV)


Dive into the research topics of 'Smooth PARAFAC Decomposition for Tensor Completion'. Together they form a unique fingerprint.

Cite this