Kolmogorov Superposition Theorem and Wavelet Decomposition for Image Compression

Abstract : Kolmogorov Superposition Theorem stands that any multivariate function can be decomposed into two types of monovariate functions that are called inner and external functions: each inner function is associated to one dimension and linearly combined to construct a hash-function that associates every point of a multidimensional space to a value of the real interval $[0,1]$. These intermediate values are then associated by external functions to the corresponding value of the multidimensional function. Thanks to the decomposition into monovariate functions, our goal is to apply this decomposition to images and obtain image compression. We propose a new algorithm to decompose images into continuous monovariate functions, and propose a compression approach: thanks to the decomposition scheme, the quantity of information taken into account to define the monovariate functions can be adapted: 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. To improve the reconstruction quality, we combine KST and multiresolution approach, 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: we combine KST and multiresolution approach. Taking advantage of the KST decomposition scheme, the low frequencies will be represented with the highest accuracy, and the high frequencies representation will be replaced by a decomposition into simplified monovariate functions, preserving the reconstruction quality. We detail our approach and our results on different images and present the reconstruction quality as a function of the quantity of pixels contained in monovariate functions.
Type de document :
Communication dans un congrès
Advanced Concepts for Intelligent Vision Systems, Sep 2009, Bordeaux, France. 5807, pp.43-53, 2009
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00634071
Contributeur : Pierre-Emmanuel Leni <>
Soumis le : jeudi 20 octobre 2011 - 10:54:17
Dernière modification le : jeudi 20 octobre 2011 - 11:09:36
Document(s) archivé(s) le : samedi 21 janvier 2012 - 02:26:09

Fichier

acivs2009.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00634071, version 1

Collections

Citation

Pierre-Emmanuel Leni, Yohan Fougerolle, Frederic Truchetet. Kolmogorov Superposition Theorem and Wavelet Decomposition for Image Compression. Advanced Concepts for Intelligent Vision Systems, Sep 2009, Bordeaux, France. 5807, pp.43-53, 2009. <hal-00634071>

Partager

Métriques

Consultations de
la notice

197

Téléchargements du document

122