Vector-lifting schemes based on sorting techniques for lossless compression of multispectral images

In this paper, we introduce vector-lifting schemes which allow to generate very compact multiresolution representations, suitable for lossless and progressive coding of multispectral images. These new decomposition schemes exploit simultaneously the spatial and the spectral redundancies contained in multispectral images. When the spectral bands have different dynamic ranges, we improve dramatically the performances of the proposed schemes by a reversible histogram modification based on sorting permutations. Simulation tests carried out on real images allow to evaluate the performances of this new compression method. They indicate that the achieved compression ratios are higher than those obtained with currently used lossless coders.