With the widespread application of hyperspectral image, restoration has become an important branch of hyperspectral data processing. Although principal component analysis (PCA), total variation (TV) and soft-thresholding algorithm (PCATV-ST) could restore image effectively, a computing bottleneck ma