{"id":"arxiv/2608.00053","url":"https://arxiv.org/abs/2608.00053","tags":["eess.IV","cs.CV","cs.LG","math.OC","quant-ph"],"score":0,"title":"Fast Trainable Multilinear Bases for Image Compression","domain":"eess.IV","source":"arxiv","authors":["Shiwen An","Zhongyi Ni","Huanhai Zhou","Jin-Guo Liu"],"reviews":0,"subject":"eess.IV","summary":"The Discrete Fourier Transform (DFT), the Discrete Cosine Transform (DCT), and their block-wise variants underpin most deployed image and video codecs. Their effectiveness rests on three properties: their runtime is near-linear (up to a polylogarithmic factor) in the image size, they are exactly invertible, and they carry few to no parameters. We generalize these transforms to dataset-adaptive isometric multilinear bases that keep all three properties at the cost of a polylogarithmic number of parameters, by parameterizing each basis as an isometric tensor network, inspired by quantum…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}