Présentation

Article

1 - TRANSFORMÉE DE FOURIER MONODIMENSIONNELLE

2 - ÉCHANTILLONNAGE, TRANSFORMÉE EN Z ET FILTRAGE NUMÉRIQUE

Article de référence | Réf : AF1440 v1

Échantillonnage, transformée en z et filtrage numérique
La transformée de Fourier et ses applications (partie 1)

Auteur(s) : Joël LE ROUX

Relu et validé le 19 nov. 2019

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

RÉSUMÉ

La transformée de Fourier est un outil permettant la compréhension et la mise en œuvre de nombreuses techniques numériques de traitement des signaux et des images. Cet outil trouve de nombreuses applications dans des domaines tels que la reconnaissance vocale, l’amélioration de la qualité des images, les transmission numériques, le milieu biomédical, ou encore l’astronomie. Cet article a pour but de décrire la transformée de Fourier monodimensionnelle (séries de Fourier, analyse fréquentielle et extensions de la transformée) et d’exposer ses différentes applications. Sont également abordés l’échantillonnage, la transformée en z et le filtrage numérique.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

ABSTRACT

Fourier transform and its applications (Part 1)

Fourier transform is a tool enabling the understanding and implementation of a large number of numerical methods for signal and image processing. This tool has many applications in domains such as vocal recognition, image quality improvement, digital transmission, the biomedical sector and astronomy. The aim of this article is to describe the single-dimensional Fourier transform (Fourier series, frequency analysis and extensions of the transform) and present its various applications. Sampling, the z transform and numerical filters are also dealt with.

Auteur(s)

  • Joël LE ROUX : École polytechnique universitaire (EPU) - Université de Nice Sophia-Antipolis

INTRODUCTION

La transformée de Fourier, ou plus généralement l’analyse fréquentielle ou spectrale, est un outil fondamental pour la compréhension et la mise en œuvre de nombreuses techniques numériques de traitement des signaux et des images. On la trouve dans des applications directes comme l’analyse harmonique des vibrations et des signaux musicaux, mais aussi dans des domaines très variés. On peut citer toutes les applications où il est nécessaire de mettre en forme les signaux mesurés par des capteurs grâce à un filtrage. On l’utilise dans le codage à débit réduit de la musique et de la parole, la reconnaissance vocale, l’amélioration de la qualité des images, leur compression, les transmissions numériques, les nouveaux systèmes de radiodiffusion et de télédiffusion, dans les applications biomédicales (scanner, imagerie par résonance magnétique nucléaire), en astronomie (synthèse d’image par interférométrie), en modélisation de propagation d’ondes, en analyse spectrale pour l’étude de structures moléculaires ainsi qu’en cristallographie. Son extension (calculs sur les corps finis) est utilisée dans les méthodes de correction d’erreurs en transmission numérique. Elle intervient aussi dans les méthodes envisagées en informatique quantique pour la factorisation de nombres.

L’objectif de cet exposé est de donner au lecteur les connaissances aussi bien théoriques que pratiques lui permettant de mettre en application les outils d’analyse fréquentielle et de proposer un aperçu de la manière dont ils sont utilisés dans différents domaines. Elle n’a pas de prétention à la rigueur mathématique et insiste plus sur les aspects opérationnels.

Cette présentation a été découpée en trois parties.

La première partie (ce dossier [AF 1 440]) donne les résultats fondamentaux sur la transformée des signaux monodimensionnels fonctions continues puis échantillonnées du temps, plus particulièrement son utilisation en filtrage numérique.

Nous commençons par le cas le plus simple, l’analyse des fonctions périodiques par séries de Fourier, puis continuons par l’analyse des fonctions continues du temps en mentionnant la théorie des distributions. Nous y verrons les propriétés principales, comme la transformée d’une convolution. Ensuite, nous verrons comment la transformée de Fourier permet de traiter les problèmes posés par l’échantillonnage et la formulation du filtrage numérique.

Dans la deuxième partie , nous verrons les expressions de la transformée de Fourier dans le cas des traitements numériques, en décrivant plus particulièrement l’algorithme de transformée de Fourier rapide. Nous donnerons les résultats principaux concernant l’analyse spectrale des signaux aléatoires, puis ensuite aborderons le cas des signaux bidimensionnels et des images.

La troisième partie commence par l’étude du filtrage et l’analyse spectrale des signaux bidimensionnels et se termine par l’exposé de quelques traitements de signaux multidimensionnels faisant intervenir la transformée de Fourier, comme l’imagerie médicale.

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af1440


Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

2. Échantillonnage, transformée en z et filtrage numérique

Les précurseurs de l’invention de l’échantillonnage et du développement de la théorie correspondante sont ceux qui se sont intéressés à l’analyse du mouvement au dix-neuvième siècle : les créateurs du stroboscope (Plateau en Belgique et Von Stampfer en Autriche en 1829) ; puis ceux du « chronoscope », un système de prises de vues rapides permettant l’analyse du mouvement, (Muybridge aux USA et Marey en France, vers 1870). Les premières reconstructions de séquences d’images animées sont fondées sur la persistance rétinienne (une image se conserve environ 1/10 de seconde) découverte par Plateau et utilisée dans le stroboscope puis le cinématographe (Edison en 1891 et les frères Lumière en 1895). La formulation mathématique des bonnes conditions d’échantillonnage a été proposée par H. Nyquist en 1928 puis reprise par C. Shannon en 1948, spécialistes des communications des Bell’s Labs.

Les résultats fondamentaux sur l’échantillonnage sont bien illustrés par l’effet stroboscopique de ralenti ou de changement de sens de rotation lors de la visualisation d’une roue filmée à 25 images par seconde (figure 5).

2.1 Échantillonnage et analyse spectrale

Le traitement numérique des signaux se fait sur des valeurs discrètes : il n’est pas possible de traiter par ordinateur des signaux à temps continu. Par souci de simplicité, on échantillonne les signaux à un rythme régulier. Une horloge de cadence T e permet de conserver entre les instants nT e et (n + 1) T e la valeur qu’avait le signal à l’instant nT e (figure 6), ce qui permet ensuite de calculer la valeur numérique binaire du signal par une succession d’opérations de comparaisons à des tensions de référence de la forme v 0 2k et de soustractions.

Si le signal à analyser ne varie pas trop rapidement, et si la cadence d’échantillonnage est suffisamment élevée, on pourra retrouver le signal original à partir du signal échantillonné. Mais il est nécessaire de traduire cela de manière un peu plus formelle, ce qui nous conduira à établir le théorème de Nyquist (ou de Shannon) donnant le lien entre la bande de fréquence occupée...

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Échantillonnage, transformée en z et filtrage numérique
Sommaire
Sommaire

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS