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

Transformée de Fourier monodimensionnelle
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

Version en anglais En anglais

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

(166 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

Version en anglais En anglais

1. Transformée de Fourier monodimensionnelle

Historique

Au tout début du dix-neuvième siècle, J. Fourier, éloigné de Paris et du monde scientifique, occupait une partie des quelques loisirs que lui laissait sa fonction de préfet (très actif) de l’Isère, à la résolution des équations de propagation de la chaleur dans un solide. Afin d’en faciliter l’étude, il représentait la fonction cherchée comme une somme de sinusoïdes, dont la dérivation donne une fonction du même type. Il trouva aussi la formule permettant de calculer l’amplitude de chacune des sinusoïdes dans cette décomposition : la projection sur une base de fonctions orthogonales.

À la même époque et indépendamment (mais ses écrits sur ce sujet ne furent publiés que bien plus tard), C. F. Gauss étudiait les trajectoires des corps célestes. Pour interpoler leurs fonctions entre les instants d’observation, il utilisait les fonctions périodiques et leur décomposition en harmoniques ; pour accélérer les calculs, il inventa l’algorithme rapide redécouvert cent cinquante ans plus tard par Cooley et Tukey.

Ensuite, l’analyse des systèmes linéaires représentés par des équations différentielles et le développement de la transmission d’information par ondes herziennes nécessitèrent la formulation mathématique du filtrage et de la modulation des fonctions temporelles, de l’échantillonnage, etc. La compréhension de ces techniques passait par l’utilisation de la décomposition en sinusoïdes, la transformée de Fourier.

Au début de la deuxième moitié du vingtième siècle, le développement des calculateurs numériques et du traitement numérique du signal amena à la redécouverte de la transformée de Fourier rapide. En quelques dizaines d’années, elle est devenue d’usage courant dans une multitude d’applications à destination du grand public (JPEG, MPEG, MP3, télévision numérique, techniques de correction d’erreurs en enregistrement et transmission numérique par exemple) ou dans des domaines socio-économiques de grande importance comme l’imagerie médicale, l’astronomie, l’analyse des molécules et des cristaux, etc.

Elle est aussi au cœur d’un algorithme envisagé en informatique quantique pour la recherche de facteurs d’un nombre, ce qui remettrait en cause certaines techniques actuelles de cryptographie comme RSA.

Dans cet exposé, nous verrons les formules et les...

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

(166 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
Transformée de Fourier monodimensionnelle
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

(166 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