An Effective Approach for Color Video Recovery Based on Balanced Tensor
Shi Chengfei,Huang Zhengdong,Li Wan,Tifan Xiong
DOI: https://doi.org/10.1016/j.image.2019.08.001
IF: 3.453
2019-01-01
Signal Processing Image Communication
Abstract:A popular low-rank tensor completion method, which is based on minimizing the sum of nuclear norms, has been widely used in various fields. However, in some specific application scenarios, such as the recovery of color video, the results are not satisfactory, especially when only a few observed entries are available. One of the major causes leading to the poor performance is the unbalanced tensor structure. For this kind of tensor, some specific modes have much smaller dim sizes than others, which might lead to extremely unbalanced and usually full or high rank unfolding matrices, resulting in negative effects on the results. To address the problem, this paper expresses the color video in a more general form, namely unbalanced tensor, and proposes an approach for reshaping the original tensor into a more balanced one while still preserving the low rank property. Meanwhile, it is theoretically proved that the reshaped tensor can achieve a lower bound for required observations in exact recovery. And several guidelines are also introduced for obtaining the optimal results based on different reshaping choices. Moreover, the feasibility of the proposed approach and the validity of the guidelines are verified by several numerical experiments. Finally, a comprehensive study has been carried out to compare this method against several other algorithms that are not based on the Tucker rank, and the comparison results on color videos are satisfactory.