Kolmogorov superposition theorem and wavelets for image compression

Pierre-Emmanuel Leni; Yohan D. Fougerolle; Frédéric Truchetet

doi:10.1117/12.838874

26 January 2010 Kolmogorov superposition theorem and wavelets for image compression

Pierre-Emmanuel Leni, Yohan D. Fougerolle, Frédéric Truchetet

Proceedings Volume 7535, Wavelet Applications in Industrial Processing VII; 753502 (2010) https://doi.org/10.1117/12.838874
Event: IS&T/SPIE Electronic Imaging, 2010, San Jose, California, United States

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 KSTand 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.

Citation Download Citation

Pierre-Emmanuel Leni, Yohan D. Fougerolle, and Frédéric Truchetet "Kolmogorov superposition theorem and wavelets for image compression", Proc. SPIE 7535, Wavelet Applications in Industrial Processing VII, 753502 (26 January 2010); https://doi.org/10.1117/12.838874

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available