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

Abstract : 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.
Liste complète des métadonnées

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00634095
Contributor : Pierre-Emmanuel Leni <>
Submitted on : Thursday, October 20, 2011 - 11:26:25 AM
Last modification on : Saturday, July 14, 2018 - 1:05:39 AM
Document(s) archivé(s) le : Saturday, January 21, 2012 - 2:26:20 AM

File

Leni-KolmogorovSuperpositionTh...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00634095, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

281

Files downloads

458