Kolmogorov Superposition Theorem and its application to multivariate function decompositions and image representation

Pierre-Emmanuel Leni (1) , Yohan Fougerolle (1) , Frederic Truchetet (1)

1 Le2i - Laboratoire Electronique, Informatique et Image [UMR6306]

In this paper, we present the problem of multivariate function decompositions into sums and compositions of monovariate functions. We recall that such a decomposition exists in the Kolmogorov's superposition theorem, and we present two of the most recent constructive algorithms of these monovariate functions. We first present the algorithm proposed by Sprecher, then the algorithm proposed by Igelnik, and we present several results of decomposition for gray level images. Our goal is to adapt and apply the superposition theorem to image processing, i.e. to decompose an image into simpler functions using Kolmogorov superpositions. We synthetise our observations, before presenting several research perspectives.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]; Traitement des images [eess.IV]

Pierre-Emmanuel Leni, Yohan Fougerolle, Frederic Truchetet. Kolmogorov Superposition Theorem and its application to multivariate function decompositions and image representation. IEEE conference on Signal-Image Technology & Internet-Based System, Nov 2008, Bali, Indonesia. pp.344-351. ⟨hal-00634095⟩