Régularité et parcimonie pour les problèmes inverses en imagerie. Algorithmes et comparaisons

نویسندگان

  • Mikael Carlavan
  • Pierre Weiss
  • Laure Blanc-Féraud
چکیده

RÉSUMÉ. Dans cet article, nous nous intéressons à la régularisation de problèmes inverses reposant sur des critères l. Nous séparons ces critères en deux catégories : ceux qui favorisent la régularisation des signaux (à variation totale bornée par exemple) et ceux qui expriment le fait qu’un signal admet une représentation parcimonieuse dans un dictionnaire. Dans une première partie, nous donnons quelques éléments de comparaisons théoriques et pratiques sur les deux a priori, pour aider le lecteur à choisir l’un ou l’autre en fonction de son problème. Pour cette étude, nous utilisons les transformées communément utilisées telles que la variation totale, les ondelettes redondantes ou les curvelets. Dans une deuxième partie, nous proposons un état des lieux des algorithmes de premier ordre adaptés à la minimisation de ces critères.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Utilisation de l'entropie dans les problèmes de restauration et de reconstruction d'images Using entropy in image reconstruction and restoration

Ali Mohammad-Djafari est né en Iran en 1952 . Il est Ingénieur de l'École Polytechnique de Téhéran (1975), Ingénieur ESE (1977), Docteur-Ingénieur et Docteur ès Sciences Physiques (1987) de l'Université de Paris-Sud . Il travaille depuis 1977 dans le Laboratoire des Signaux et Systèmes au sein du groupe « Problèmes Inverses en Traitement du Signal et Imagerie » . Chargé de Recherche au CNRS, il...

متن کامل

Analyse en Moyenne de la Complexité des Algorithmes d’Apprentissage Relationnel

Résumé : Ce papier présente pour la première fois une analyse empirique de la complexité des algorithmes d’apprentissage relationnel sur tout le paysage de la complexité des problèmes (en particulier dans le cadre du motif standard “easy-hard-easy”). Cette analyse est rendue possible grâce aux récents travaux en transition de phase où un générateur de problèmes aléatoires a été proposé, dont le...

متن کامل

Autour de nouvelles notions pour l'analyse des algorithmes d'approximation : de la structure de NPO à la structure des instances

This paper is the continuation of the paper “Autour de nouvelles notions pour l’analyse des algorithmes d’approximation: Formalisme unifié et classes d’approximation” where a new formalism for polynomial approximation and its basic tools allowing an “absolute” (individual) evaluation the approximability properties of NPhard problems have been presented and discussed. In order to be used for exh...

متن کامل

Vers le prototypage rapide de programmes de fouille de données

Bien que guidées par des problèmes réels, les techniques mises au point dans le cadre de la recherche en fouille de données sont encore peu utilisées et leur mise en œuvre reste confinée à la discrétion de quelques programmeurs spécialistes. Ce ”transfert technologique” est donc freiné par un certain nombre de verrous, parmi lesquels le temps nécessaire à la mise au point des programmes opérati...

متن کامل

Analyse de sensibilité pour les problèmes linéaires en variables 0-1

This paper is a state of the art on sensitivity analysis for 0-1 linear programming problems. Several aspects are considered: history and forms of sensitivity analysis, application examples, complexity, optimality conditions, existing algorithms and approaches. Résumé. Cet article est un travail de synthèse autour de l’analyse de sensibilité pour les problèmes linéaires en variables 0-1. De nom...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Traitement du Signal

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2010