Context Interpolation of Multidimensional Digital Signals in Problem of Compression

Abstract

We analyzed algorithms of interpolation of multidimensional digital signals based on a context modeling. The proposed interpolation algorithms are adaptive due to using different parameters that interpolate functions for each reading of a digital signal. We optimized these parameters of the interpolating functions over decimate versions of the digital signal and then use them for less decimated versions of the same signal. As a result we obtained interpolation algorithms that are hierarchical and that allowed us to use them in the framework of a hierarchical compression method of multidimensional signals. We implemented our context interpolators as a program that was a part of the hierarchical compression method. Our computer simulations showed an increase of efficiency of the hierarchical compression method on account of application of the proposed interpolators based on the context modeling.