Second-Generation Wavelet-inspired Tensor Product with Applications in Hyperspectral Imaging
This paper introduces the -product, a novel wavelet-based tensor multiplication scheme leveraging second-generation wavelet transforms to achieve linear transformation complexity while preserving essential algebraic properties. The -product outperforms existing tensor multiplication approaches by enabling fast and numerically stable tensor decompositions by proposing ``-svd'' and its sparse variant ``sp--svd'', for efficient low-rank approximations with significantly reduced computational costs. Experiments on low-rank hyperspectral image reconstruction demonstrate up to a times speedup compared to state-of-the-art ``-svd'', with comparable PSNR and SSIM metrics. We discuss the Moore-Penrose inverse of tensors based on the -product and examine its essential properties. Numerical examples are provided to support the theoretical results. Then, hyperspectral image deblurring experiments demonstrate up to times speedup with improved image quality. In particular, the -product and the sp--product exhibit exponentially increasing acceleration with the decomposition level compared to the traditional approach of the -product. This work provides a scalable framework for multidimensional data analysis, with future research directions including adaptive wavelet designs, higher-order tensor extensions, and real-time implementations.