Image completion, which falls to a special type of inverse problems, is an important but challenging task. The difficulties lie in that (i) the datasets usually appear be multi-dimensional; (ii) unavailable or corrupted data entries are randomly distributed. Recently, low-rank priors have gained importance matrix completion problems and signal separation; however, due complexity multi-dimension...