Acquisition comprimée

Acquisition comprimée


L'Acquisition compressée est une technique permettant de trouver une solution éparse aux systèmes linéaires sous-déterminés. Compressed sensing, également appelé Compressive sensing, Compressed Sampling ou encore Sparse Sampling en anglais.

Histoire

Plusieurs disciplines scientifiques utilisent les techniques de l'espace L1[1]. En statistique, la méthode des moindres carrés a été complétée par la norme L1 introduite par Laplace. Après l'introduction de la programmation linéaire et de l'algorithme du simplexe de George Dantzig la norme L1 a été utilisée en statistique numérique. En théorie statistique la norme L1 a été utilisée par George Brown et plus tard elle servit à définir des estimateurs non-biaisés de la médiane. Elle a été utilisé par Peter Huber et d'autres dans leurs travaux sur les statistiques robustes. Dans les années 70, la norme L1 a été utilisée par les sismologues pour analyser les données de réflexions d'ondes entre les couches de l'écorce terrestre lorsqu'elles ne semblaient pas respecter les conditions du théorème d'échantillonnage de Nyquist-Shannon[2]. Toujours en traitement du signal elle a été introduite en 1993 dans l'algorithme « Matching Pursuit » et dans l'estimateur LASSO par Robert Tibshirani en 1996[3] et « Basis Pursuit » en 1998[4]. Des résultats théoriques permettaient de savoir quand ces algorithmes permettaient de retrouver des solutions éparses, mais le type et le nombre de mesures requis pour cela était sous-optimaux et l'algorithme d'acquisition comprimée a permis une amélioration sensible de ce domaine du traitement du signal. Vers 2004 Emmanuel Candès, Terence Tao et David Donoho découvrirent des résultats importants sur le nombre minimum de données nécessaires à la reconstruction d'une image qui apparut plus petit que le nombre minimum déterminé par le critère de Nyquist-Shannon[5],[6].

Méthodes de reconstruction


Notes et références

  1. List of L1 regularization ideas from Vivek Goyal, Alyson Fletcher, Sundeep Rangan, The Optimistic Bayesian: Replica Method Analysis of Compressed Sensing
  2. Hayes, Brian, The Best Bits, American Scientist, July 2009
  3. The Lasso page, at Robert Tibshirani's homepage. "Regression shrinkage and selection via the lasso". J. Royal. Statist. Soc B., Vol. 58, No. 1, pages 267-288
  4. "Atomic decomposition by basis pursuit", by Scott Shaobing Chen, David L. Donoho, Michael, A. Saunders. SIAM Journal on Scientific Computing
  5. E. J. Candès, J. Romberg and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Comm. Pure Appl. Math., 59 1207-1223 (www-stat.stanford.edu) [PDF]
  6. Donoho, D. L., Compressed Sensing, IEEE Transactions on Information Theory, V. 52(4), 1289–1306, 2006 (ieeexplore.ieee.org)

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Acquisition comprimée de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • ONTOGENÈSE VÉGÉTALE — L’ontogenèse ( 塚﨎益﨎靖晴靖: genèse; 礼諸精礼靖: être) recouvre l’ensemble des processus de développement des êtres vivants, jalonnés, à partir de la fécondation, par l’embryogenèse, l’acquisition de l’état adulte, la sénescence, puis la mort et/ou la… …   Encyclopédie Universelle

  • Cours Mirabeau — Pour les articles homonymes, voir Mirabeau. Cours Mirabeau Situation …   Wikipédia en Français

  • INTELLIGENCE — De tous les concepts que la psychologie a hérités de la tradition philosophique et religieuse, celui d’intelligence est sans doute le plus marqué par ses antécédents culturels. L’intelligence représente la fonction par laquelle l’homme a essayé… …   Encyclopédie Universelle

  • JAPON - Les arts — Issu, comme tous les arts de l’Extrême Orient, de la Chine qui lui a fourni techniques et modèles, l’art japonais se distingue, cependant, par l’originalité de ses créations. Son développement est scandé de périodes d’absorption, où se manifeste… …   Encyclopédie Universelle

  • Abbaye De Thélème — L abbaye de Thélème (Thélème signifie « bon vouloir » en grec) est une abbaye utopique décrite par Rabelais à la fin de Gargantua (à partir du chapitre 54). Rabelais, moine de son état, connaît bien la vie monacale, et dans la… …   Wikipédia en Français

  • Abbaye de Theleme — Abbaye de Thélème L abbaye de Thélème (Thélème signifie « bon vouloir » en grec) est une abbaye utopique décrite par Rabelais à la fin de Gargantua (à partir du chapitre 54). Rabelais, moine de son état, connaît bien la vie monacale, et …   Wikipédia en Français

  • Abbaye de thélème — L abbaye de Thélème (Thélème signifie « bon vouloir » en grec) est une abbaye utopique décrite par Rabelais à la fin de Gargantua (à partir du chapitre 54). Rabelais, moine de son état, connaît bien la vie monacale, et dans la… …   Wikipédia en Français

  • Boite de conserve — Collection …   Wikipédia en Français

  • Gaz naturel comprimé — Fichier:CNGlogo.svg Blue Diamond symbole utilisé au GNC véhicules en Amérique du Nord Le gaz naturel comprimé (GNC) est un substitut aux combustibles fossiles pour remplacer l essence (pétrole), le diesel, ou le GPL. Bien que sa combustion… …   Wikipédia en Français

  • Recouvrance (Brest) — Recouvrance Recouvrance vue du ciel. Les rues en vert sont les rues anciennes de Recouvrance (dont le bâtis date principalement du XIXe siècle). Le tracés jaune est celui du tram …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”