Approximation and compression of scattered data by meshless multiscale decompositions

Auteur(s):

Le document est une prépublication

Code(s) de Classification MSC:

Code(s) de Classification CR:

Résumé: Nous présentons une technique de représentation multiéchelle pour des données non-structurées. Cette technique n'est pas fondée sur un maillage et s'applique en toute dimension. On l'applique à la compression de l'information dans les réseaux de senseurs.

Abstract: A class of multiscale decompositions for scattered discrete data is introduced, motivated by sensor network applications. A specific feature of these decompositions is that they do not rely on any type of mesh or connectivity between the data points. The decomposition is based on a thinning procedure that organizes the points in a multiscale hierarchy and on a local prediction operator based on least-square polynomial fitting. We prove that the resulting multiscale coefficients obey the same decay properties as classical wavelet coefficients when the analyzed function has some local smoothness properties. This yields compression capabilities that we illustrate by numerical experiments.

Mots Clés: ;

Date: 2007-12-27