Universal multi-scale matching pursuits algorithm with reduced blocking effect

A method that reduces the blocking effect of the lossy compression of multi-dimensional data with a version of the UMMP (universal multi-scale matching pursuit) algorithm is presented. The method consists of a generalization of the previously presented UMMP which extends its use to bases with overlapping functions. We circumvent the difficult optimization problem posed by overlapping functions at the encoder by the use of two different bases, one for the encoding and another, with overlapping functions, for the decoding of the data