Title :
Tensor error correction for corrupted values in visual data
Author :
Li, Yin ; Zhou, Yue ; Yan, Junchi ; Yang, Jie ; He, Xiangjian
Author_Institution :
Inst. of Image Process. & Pattern Recognition, Shanghai Jiaotong Univ., Shanghai, China
Abstract :
The multi-channel image or the video clip has the natural form of tensor. The values of the tensor can be corrupted due to noise in the acquisition process. We consider the problem of recovering a tensor L of visual data from its corrupted observations X = L + S, where the corrupted entries S are unknown and unbounded, but are assumed to be sparse. Our work is built on the recent studies about the recovery of corrupted low-rank matrix via trace norm minimization. We extend the matrix case to the tensor case by the definition of tensor trace norm in. Furthermore, the problem of tensor is formulated as a convex optimization, which is much harder than its matrix form. Thus, we develop a high quality algorithm to efficiently solve the problem. Our experiments show potential applications of our method and indicate a robust and reliable solution.
Keywords :
convex programming; data visualisation; error correction; image denoising; image reconstruction; signal detection; tensors; acquisition process; convex optimization; low-rank matrix; multichannel image; tensor error correction; trace norm minimization; visual data corruption; Matrix decomposition; Minimization; Nickel; Optimization; Sparse matrices; Tensile stress; Visualization; convex optimization; sparse coding; tensor decomposition; trace norm minimization;
Conference_Titel :
Image Processing (ICIP), 2010 17th IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7992-4
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2010.5654055