tthresh swMATH ID: 27855 Software Authors: Rafael Ballester-Ripoll, Peter Lindstrom, Renato Pajarola Description: TTHRESH: Tensor Compression for Multidimensional Visual Data. Memory and network bandwidth are decisive bottlenecks when handling high-resolution multidimensional data sets in visualization applications, and they increasingly demand suitable data compression strategies. We introduce a novel lossy compression algorithm for multidimensional data over regular grids. It leverages the higher-order singular value decomposition (HOSVD), a generalization of the SVD to three dimensions and higher, together with bit-plane, run-length and arithmetic coding to compress the HOSVD transform coefficients. Our scheme degrades the data particularly smoothly and achieves lower mean squared error than other state-of-the-art algorithms at low-to-medium bit rates, as it is required in data archiving and management for visualization purposes. Further advantages of the proposed algorithm include very fine bit rate selection granularity and the ability to manipulate data at very small cost in the compression domain, for example to reconstruct filtered and/or subsampled versions of all (or selected parts) of the data set. Homepage: https://arxiv.org/abs/1806.05952 Source Code: https://github.com/rballester/tthresh Related Software: TuckerMPI; FFmpeg; HPTT; Eigen; Draco; zlib; FFTW; Zstandard; ATC; TensorLy; VIDA; MPI Cited in: 2 Documents all top 5 Cited by 8 Authors 1 Ballard, Grey M. 1 Guo, Yang 1 Klinvex, Alicia 1 Kolda, Tamara Gibson 1 Luo, Charlene 1 Sun, Yiming 1 Tropp, Joel A. 1 Udell, Madeleine Cited in 2 Serials 1 ACM Transactions on Mathematical Software 1 SIAM Journal on Mathematics of Data Science Cited in 3 Fields 2 Numerical analysis (65-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Computer science (68-XX) Citations by Year