Kolmogorov Superposition Theorem and Wavelets for image compression

Abstract : We propose a new compression approached based on the decomposition of images into continuous monovariate functions, which provide adaptability over the quantity of information taken into account to define the monovariate functions: only a fraction of the pixels of the original image have to be contained in the network used to build the correspondence between monovariate functions. The Kolmogorov Superposition Theorem (KST) stands that any multivariate functions can be decomposed into sums and compositions of monovariate functions. The implementation of the decomposition proposed by Igelnik, and modified for image processing, is combined with a wavelet decomposition, where the low frequencies will be represented with the highest accuracy, and the high frequencies representation will benefit from the adaptive aspect of our method to achieve image compression. Our main contribution is the proposition of a new compression scheme, in which we combine KST and multiresolution approach. Taking advantage of the KST decomposition scheme, we use a decomposition into simplified monovariate functions to compress the high frequencies. We detail our approach and the different methods used to simplify the monovariate functions. We present the reconstruction quality as a function of the quantity of pixels contained in monovariate functions, as well as the image reconstructions obtained with each simplification approach.
Liste complète des métadonnées

Contributor : Pierre-Emmanuel Leni <>
Submitted on : Thursday, October 20, 2011 - 11:16:59 AM
Last modification on : Wednesday, September 12, 2018 - 1:27:19 AM

Links full text




Pierre-Emmanuel Leni, Yohan Fougerolle, Frederic Truchetet. Kolmogorov Superposition Theorem and Wavelets for image compression. Wavelet Applications in Industrial Processing VII, Jan 2010, San Jose, United States. pp.753502-753510, ⟨10.1117/12.838874⟩. ⟨hal-00634085⟩



Record views