Discussion :

[ArkAng3]

Salut tout le monde,

Voila mon problème.



Tous les codes C++ que l'on peut trouver sont en openGL et utilise la "technique " des surface de bézier. Mais j'aimerais coder cette technique en C++ sans utiliser openGL.


Donc je voudrais reproduire cela en C++ (algo ou code ).

Merci

[pseudocode]

Je ne connais pas assez les algos utilisés dans openGL pour répondre. Est-ce une déformation basée sur une grille ? Auquel cas c'est "assez" simple de comprendre le principe.

[ArkAng3]

Qu'est ce que tu appelle "déformation basée sur une grille" ??

[Flo.]

Je pense plutôt à des carreaux de Béziers, des splines ou des trucs dans le genre.

[pseudocode]

Qu'est ce que tu appelle "déformation basée sur une grille" ??

Quelque chose comme cela. On crée une grille 2D régulière et on déplace chaque noeud de la grille (dans ton exemple suivant des courbes de bezier). Les pixels contenus dans chaque case initiale sont projeté dans la nouvelle "case" suivant une interpolation (bilinéaire ou autre).

[ArkAng3]

ok
Est ce qui serait possible d'avoir pseudo algo, pour pouvoir codé ca apr la suite??

merci

[b_reda31]

bezier). Les pixels contenus dans chaque case initiale sont projeté dans la nouvelle "case" suivant une interpolation (bilinéaire ou autre).

Excusez mon intrusion ; il y a un aspect que je n'arrive pas à cerner concernant l'interpolation lors d'une transformation géométrique d'une Image.
En supposant que :
- input est l'image à transformer.
- T est la transformation à appliquer.
- output est l'image résultante de l'application de la transformation T sur l'image input.

Chaque pixel (x,y) de input sera projeté dans une nouvelle position (x',y') = T (x,y) dans output.
L'intensité du pixel (x',y') est logiquement égal à celle de (x,y)?, cependant le pixels (x',y') à des coordonnées réelles (dus à l'application de la transformation),je ne comprend pas comment alors calculer output ?

[Flo.]

Salut,

en fait c'est l'inverse : on part du pixel en coordonnées entières de l'image de destination pour calculer le pixel en coordonnées réelles de l'image source.

Ensuite pour récupérer le niveau de gris associé à ce pixel en coordonnées réelles de l'image source tu as plusieurs méthodes :

• niveau de gris du plus proche voisin
• interpolation bilinéaire via les 4 pixels les plus proches
• interpolation bicubique ...
• etc

Flo.

[b_reda31]

en fait c'est l'inverse : on part du pixel en coordonnées entières de l'image de destination pour calculer le pixel en coordonnées réelles de l'image source.

Merci Flo pour ces précisions.
C'est ce que j'avais pensé au départ, cependant il faudrait dans ce cas connaitre la transformation inverse de T, afin de faire un mapping entre l'image destination et l'image source?

[pseudocode]

Merci Flo pour ces précisions.
C'est ce que j'avais pensé au départ, cependant il faudrait dans ce cas connaitre la transformation inverse de T, afin de faire un mapping entre l'image destination et l'image source?

Tout a fait. C'est pour cela qu'on aime beaucoup les transformations linéaires en infographie : c'est facile à inverser.

[b_reda31]

Tout a fait. C'est pour cela qu'on aime beaucoup les transformations linéaires en infographie : c'est facile à inverser.

J'utilise actuellement Elastix c'est un outil de recalage rigide et non-rigide d'images.
En donnant en entrée deux image (fixe et mobile), elastix fourni un ensemble de paramètres qui correspond à la "meilleur" transformation (selon le critère de similarité choisi) permettant l'alignement des images en entrée.

Dans le cas d'un recalage rigide(transformation affine) elastix fourni 6 paramètres représentant les éléments de la matrice de transformation affine.


Dans le cas d'un recalage non-rigide, elastix fourni un nombre très important de paramètre représentant les paramètres bspline de la grille.

Je voudrai donc exploiter ces résultats, afin d'appliquer la transformation obtenue sur l'image mobile. Cependant je ne vois pas comment je pourrait calculer la transformation inverse dans les deux cas (rigide et non-rigide)

[Flo.]

Salut,

je ne connais pas l'outil dont tu parles.

Cependant, dans le cas de ton recalage rigide, s'il s'agit d'une du produit d'un matrice carrée par un vecteur source, alors tu peux calculer la matrice inverse afin d'obtenir le vecteur source à partir du vecteur destination.

Dans le cas non rigide, si tu utilises des bsplines, il doit y avoir moyen de calculer une transformation inverse à partir de la définition matricielle des bsplines. Les bsplines sont des outils facilement manipulables tu devrais arriver à faire quelque chose.

Avec plus d'informations on pourrait peut-être plus facilement t'aider.

Flo.

[b_reda31]

Salut,

je ne connais pas l'outil dont tu parles.

Cependant, dans le cas de ton recalage rigide, s'il s'agit d'une du produit d'un matrice carrée par un vecteur source, alors tu peux calculer la matrice inverse afin d'obtenir le vecteur source à partir du vecteur destination.

Dans le cas non rigide, si tu utilises des bsplines, il doit y avoir moyen de calculer une transformation inverse à partir de la définition matricielle des bsplines. Les bsplines sont des outils facilement manipulables tu devrais arriver à faire quelque chose.

Avec plus d'informations on pourrait peut-être plus facilement t'aider.

Flo.

Merci Flo. Mon problème étant un peu différent du problème traité sur ce sujet, je pense qu'il serait préférable d'en créer un nouveau.