Discussion :

[Antoine92160]

Bonjour,
Je d�bute sur Python et je travaille sur la transform�e de Radon dans la reconstruction d'image.
Il y a un code Python de la transform�e inverse sur github, mais je n'arrive pas � le comprendre dans son int�gralit�, est-ce que quelqu'un serait capable de m'expliquer les diff�rentes �tapes ?
Principalement des lignes : 275 � 282 ; 287 � 298

Le code.

Merci d'avance.

-Antoine

[wiztricks]

Salut,

L'algorithme est d�crit ici - comme mentionn� dans le source. Si vous avez des difficult�s � le comprendre, vous avez le forum algo. (o� se nichent quelques experts en ce type d'algo.). Impossible de l'y retrouver dans sa traduction en Python/numpy sans l'avoir compris.

- W

[robinechuca]

Pour calculer une transform�e de Fourier rapidement (et la transform�e inverse aussi), on utilise l'algo 'FFT' comme Fast Fourier Transform. Pour fonctionner cet algorithme prend en entr�e des "tenseurs" qui doivent imp�rativement avoir des dimensions multiples de 2. Si l'image n'est pas un multiple de 2, alors on ajoute des pixels noir sur les bords de fa�on a avoir la bonne taille. C'est les lignes 275 a 277.

La transformee de radon inverse peut etre effectuee par transformee de fourier inverse (voir wikipedia et ...). Sauf que on a rajoute des 0 sur les bords de l'image donc il faut compenser ca. J'ai bien l'impression que c'est le role du filtre ``fourier_filter``. Bref ca c'est les lignes 280 a 282.

Pour les lignes 287 a 298, c'est la reconstruction de l'objet en tant que tel. Les etapes d'avant permetent de recuperer le profil de plusieurs vues en coupe. Et bien a cette etape on combine les vues en coupe pour reconstituer une seule image.

Je ne suis pas certain de ce que j'avance: je n'ai jamais vraiment maitrise la transformee de Radon puis je ne me suis pas penche des heures dans le code source.