ا ﺔﻴﺒﻌﺸﻟا ﺔﻴﻃاﺮﻘﻤﻳﺪﻟا ﺔﻳﺮﺋاﺰﺠﻟا ﺔﻳرﻮﻬﻤﺠﻟ
REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
ﻲﻤﻠﻌﻟا ﺚﺤﺒﻟا و ﻲﻟﺎﻌﻟا ﻢﻴﻠﻌﺘﻟا ةرازو
MINISTERE DE L’ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE
Conférence Internationale sur le Soudage, le CND et l’Industrie des Métaux, IC-WNDT-MI’10 Oran, 28 - 30 novembre 2010. Site web : http://www.csc.dz/wcndt-10
Université Saad Dahlab Blida Centre de Recherche Scientifique et Technique en Soudage et Contrôle.
CSC, BP 64 Chéraga, Alger. Tél. /Fax 021 37 18 21 Université Hadj Lakhdar
Batna
RECONSTRUCTION D’IMAGES TOMOGRAPHIQUES 2D PAR LA METHODE DE GRADIENT CONJUGUE NON LINEAIRE
A.Allag *, M. Mansour
et R. Draî, Laboratoire de traitement du signal et de l’image.Centre de Recherche Scientifique et Technique en Soudage et Contrôle. CSC.
B.P. 64, Route Dally Brahim, Cheraga-Alger, Algérie aicha_allag@yahoo.fr
Résumé :
La solution de nombreux problème de reconstruction d’images tomographiques peut être définie comme la minimisation d’un critère pénalisé, qui prend en compte les données observées et les informations préalable sur la solution. La solution ne peut généralement pas s’exprimer sous une forme analytique, alors un algorithme de minimisation doit être implémenté pour retrouver une solution estimée. L’algorithme du gradient conjugue (GC) a pour objet la résolution d’un système linéaire. Cependant, résoudre un système linéaire est équivalent à minimiser un critère quadratique Ainsi, l’algorithme du GC peut être vu comme minimisant une fonctionnelle quadratique. Ce constat avais permis d’envisager l’utilisation de l’algorithme GC pour des critères non quadratiques. On parle alors d’algorithmes GC non linéaires (GCNL). Les méthodes du gradient conjugue non linéaire (GCNL) sont des algorithmes d’optimisation pour les critères différentiables qui se caractérisent par un faible encombrement mémoire. Il existe de nombreux algorithmes GCNL, dans ce travail nous avons utilisé les plus connus, il s’agit de l’algorithme GCNL avec la forme de Fletcher- Reeves et celui avec la forme de Polak-Ribiere.
