Deux exemples d’inversion
Problèmes inverses en traitement du signal et de l’image
TE5235 v1 Article de référence

Deux exemples d’inversion
Problèmes inverses en traitement du signal et de l’image

Auteur(s) : Guy DEMOMENT, Jérôme IDIER, Jean-François GIOVANNELLI, Ali MOHAMMAD-DJAFARI

Relu et validé le 28 juin 2019 | Read in English

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter l'extrait gratuit

Déjà abonné ?

Présentation

1 - Deux exemples d’inversion

2 - Aspects mathématiques

3 - Régularisation

4 - Approche bayésienne de l’inversion

5 - Méthodes de minimisation de critère

  • 5.1 - Minimisation de critère pour l’inversion
  • 5.2 - Cas quadratique
  • 5.3 - Cas convexe
  • 5.4 - Cas général

6 - Questions plus avancées

  • 6.1 - Inversion myope
  • 6.2 - Choix de modèle

7 - Conclusion

Sommaire

Présentation

Auteur(s)

  • Guy DEMOMENT : Professeur à l’université de Paris-Sud - Laboratoire des signaux et systèmes, Supélec

  • Jérôme IDIER : Chargé de recherche au CNRS - Laboratoire des signaux et systèmes, Supélec

  • Jean-François GIOVANNELLI : Maître de conférences à l’université de Paris-Sud - Laboratoire des signaux et systèmes, Supélec

  • Ali MOHAMMAD-DJAFARI : Directeur de recherche au CNRS - Laboratoire des signaux et systèmes, Supélec

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

Lire l’article

INTRODUCTION

Dans de nombreux domaines de la physique appliquée, tels que l’optique, le radar, la thermique, la spectroscopie, la géophysique, l’acoustique, la radioastronomie, le contrôle non destructif, le génie biomédical, l’instrumentation et l’imagerie en général, se pose le problème de la détermination de la distribution spatiale d’une grandeur scalaire ou vectorielle, souvent appelée l’objet, à partir de mesures. Selon les cas, ces mesures de l’objet sont directes – on parle alors d’image – ou indirectes – on parle alors de projection dans le cas de la tomographie, ou de visibilité en astronomie, par exemple. La résolution d’un tel problème d’imagerie peut être habituellement décomposée en trois étapes :

  • un problème direct où, connaissant l’objet et le mécanisme d’observation, on établit une description mathématique des données observées. Ce modèle doit être assez précis pour fournir une description correcte du phénomène physique d’observation, et assez simple cependant pour se prêter à un traitement numérique ultérieur ;

  • un problème d’instrumentation où l’on doit recueillir des données le plus informatives possible afin de résoudre le problème d’imagerie dans les meilleures conditions ;

  • un problème inverse où l’on doit calculer une image acceptable de l’objet à partir du modèle et des données précédents.

Une bonne estimation de l’objet nécessite évidemment que ces trois sous- problèmes soient étudiés de manière coordonnée. Or, la caractéristique commune de ces problèmes de reconstruction ou de restauration d’image est qu’ils sont souvent mal-posés ou mal-conditionnés. Les problèmes de plus haut niveau que l’on rencontre en vision par ordinateur, tels que la segmentation d’image, le traitement du flot optique, la reconstruction de formes à partir d’ombrages, sont aussi des problèmes inverses et ils souffrent des mêmes difficultés.

Il existe, schématiquement, deux grandes communautés scientifiques qui s’intéressent à ces problèmes inverses, d’un point de vue méthodologique :

  • celle de la physique mathématique, que l’on peut rattacher aux travaux fondateurs de Phillips, Twomey et Tikhonov dans les années 1960, dont P.C. Sabatier fut un des pionniers en France (avec son action thématique programmée du même nom), et dont une revue représentative est « Inverse problems » ;

  • celle du traitement statistique des données, que l’on peut rattacher aux travaux de Franklin à la fin des années 1960, dont les frères Geman ont constitué les accélérateurs en traitement d’image, et dont une revue représentative est « IEEE Transactions on Image Processing ».

On peut dire, grossièrement, que les uns abordent le problème en dimension infinie, avec les questions d’existence, d’unicité et de stabilité qui deviennent très compliquées avec des problèmes directs non linéaires, et le résolvent numériquement en dimension finie ; alors que les autres partent d’un problème dont la discrétisation est déjà faite à la résolution souhaitée, et non remise en cause, et profitent du caractère fini du problème pour introduire une information a priori élaborée au travers de modèles probabilistes.

Nous nous proposons d’indiquer brièvement dans la suite quels sont, de notre point de vue, l’état de l’art et les questions ouvertes dans le domaine de la résolution des problèmes inverses, en accordant une place importante aux approches probabilistes.

Logo Techniques de l'Ingenieur

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

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


DOI (Digital Object Identifier)

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

Lecture en cours
Présentation

Article inclus dans l'offre

"Le traitement du signal et ses applications"

(162 articles)

Une base complète d’articles

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

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

1. Deux exemples d’inversion

1.1 Restauration d’image

Le problème de la restauration d’une image dégradée par un processus d’observation étant fréquemment rencontré en ingénierie, nous le choisissons comme premier fil directeur afin d’illustrer les différents concepts qui seront introduits par la suite.

Une image est généralement définie comme une fonction scalaire de deux variables appartenant à une région donnée de l’espace. Bien que ce support soit souvent continu, il est habituellement échantillonné sur une grille rectangulaire. Cela définit un ensemble de pixels, et l’image est représentée par un signal bidimensionnel xn, m des valeurs des intensités des pixels, où les indices n et m sont ceux de leurs coordonnées.

Dans tous les problèmes de traitement d’image évoqués dans l’introduction ...

Logo Techniques de l'Ingenieur

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

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Lecture en cours
Deux exemples d’inversion

Article inclus dans l'offre

"Le traitement du signal et ses applications"

(162 articles)

Une base complète d’articles

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

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - ANDREWS (H.C.), HUNT (B.R.) -   Digital Image Restoration.  -  Prentice-Hall, Englewood Cliffs (1977).

  • (2) - HERMAN (G.T.), TUY (H.K.), LANGENBERG (K.J.), SABATIER (P.) -   Basic Methods of Tomography and Inverse Problems.  -  Adam Hilgers, Bristol (1987).

  • (3) - KAK (A.C.), SLANEY (M.) -   Principles of Computerized Tomographic Imaging.  -  IEEE Press, New York (1988).

  • (4) - MARROQUIN (J.L.), MITTER (S.K.), POGGIO (T.A.) -   Probabilistic solution of ill-posed problems in computational vision.  -  J. Amer. Stat. Assoc., 82, 76-89 (1987).

  • (5) - BERTERO (M.), DE MOL (C.), PIKE (E.R.) -   Linear inverse problems with discrete data : II. Stability and regularization.  -  Inverse Problems 4, 3 (1988).

  • (6) - KAY (S.M.), MARPLE (S.L.) -   Spectrum analysis – a modern perspective.  -  Proc. IEEE, 69, 1380-1419 (1981).

  • ...
Logo Techniques de l'Ingenieur

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

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Article inclus dans l'offre

"Le traitement du signal et ses applications"

(162 articles)

Une base complète d’articles

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

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Ressources documentaires

Morphologie mathématique et traitement d’images

La morphologie mathématique est rapidement devenue une théorie fondamentale du traitement et de ...

Mathématiques pour le traitement et l'analyse des images à tons de gris

La place importante des images dans la vie quotidienne est indéniable, elles ne se cantonnent pas aux ...

Mathématiques pour le traitement et l'analyse des images binaires

Cet article vise à fournir de manière synthétique les principaux concepts, notions et cadres ...