Régularité et parcimonie pour les problèmes inverses en imagerie. Algorithmes et comparaisons
نویسندگان
چکیده
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.
منابع مشابه
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