Espace de recherche (types de transformation)

L’organe qui nous intéresse (la vessie) est mou et sujet à des déformations élastiques en conditions normales. Le protocole suivi lors d’un examen cystoscopique clinique standard indique que la vessie doit être remplie d’un liquide, de sorte que les parois de l’organe soient sous une tension qui entraîne une réduction de l’amplitude des mouvements de la vessie. Par ailleurs, la vitesse d’acquisition d’un endoscope est de 25–30 images par seconde. Même si l’organe est mou, en réalité la surface de la vessie peut être considérée comme rigide entre deux acquisitions séparées de 40 ms (ou plus). Si l’on suppose que les seules non linéarités de l’instrument peuvent être corrigées (ce qui est effectivement le cas pour la distorsion due à l’optique), alors il est possible d’approximer précisément les transformations non linéaires entre les images par des transformations linéaires. Nous allons donc focaliser notre étude sur les modèles de transformation 2D linéaires.

Pour le texte suivant, les coordonnées homogènes sont représentées par le symbole˜(par exemple x). Les coordonnées standards n’ont pas de˜˜ (tilde).

Le cas le plus général de transformation linéaire 2D est la transformation projective à 8 degrés de liberté (1 axe de rotation dans le plan image, 2 directions de cisaillement (shearing

2.2. Le mosaïquage d’images en anglais), 2 rotations en perspective dites hors plan, 2 translations et 1 changement d’échelle isotrope). Néanmoins, pour des mouvements particuliers (plus limités) de la caméra, la mise en correspondance entre les vues de la scène peut être effectuée en utilisant des transformations plus simples. Ces transformations ont moins de degrés de liberté et par conséquent, sont représentées par moins de paramètres. Les transformations géométriques élémentaires (translations, rotations et changements d’échelle) peuvent être combinées pour obtenir des transformations plus ou moins complexes avec différents degrés de liberté.

Translations.Si le mouvement de la caméra consiste seulement en des translations parallèles au plan d’acquisition, le rapport entre les images peut être représenté par une transformation à 2 degrés de liberté. Ce modèle est le plus simple. Ces translations (x^′ = x+t) peuvent être exprimées sous forme matricielle dans un espace projectif :

x^′ =

I t

˜x, (2.16)

oùIest la matrice unité de taille2×2,t= (tx, ty)^T est le vecteur des translations et˜x= (x, y,1)^T est un vecteur 2D en coordonnées homogènes. Ce type de transformation est appliqué, par exemple, lors de l’observation au microscope des coupes histologiques [Hogeet al., 2003][Rankov et al., 2005].

Transformation rigide.Un mouvement de la caméra entraînant des translations parallèles au plan de la scène et une rotation autour de l’axe perpendiculaire à ce plan, peut être modélisé par une matrice de transformation rigide ou euclidienne (ainsi nommée car les distances eucli-diennes, le parallélisme et les angles sont préservés) à 3 degrés de liberté. Elle peut être exprimée sous la formex^′=Rx+tou de façon matricielle :

θest l’angle de rotation dans le plan. Rest une matrice orthonormale de rotation avecRR^T =I et|R|= 1.

Le recalage des coupes en IRM (Imagerie par Résonance Magnétique) est l’un des domaines d’application biomédicale de cette transformation [Calhoun et al., 1998] [Kotsas, 2005].

Similitude. Si des translations le long de l’axe perpendiculaire au plan de la scène (qui se traduisent par des changements d’échelle de l’image) sont ajoutées à la transformation eucli-dienne, elle devient unesimilitudetelle que x^′=sRx+t, oùsest un facteur d’échelle. Elle peut aussi être écrite comme suit

Cette transformation à 4 degrés de liberté (2 translations, 1 axe de rotation et 1 changement d’échelle isotrope) préserve les angles et le parallélisme entre les lignes. Des applications dans le filigranage d’images [Lin et al., 2001], dans l’imagerie satellitaire [Cheeseman et al., 1994]

et dans la photographie aérienne [Xie et al., 2003] ont été développées à l’aide de ce type de transformation.

Transformation affine.Pour cette transformation, le changement d’échelle est asymétrique et donc, un effet de « cisaillement »apparaît. La transformation est définie par la matrice (de

taille 2×3) à 6 degrés de liberté :

La matriceA peut être représentée par une combinaison de matrices de rotation et une matrice de facteurs d’échelle asymétriques [Hartley and Zisserman, 2004] :

A=R(θ)R(−ϕ)DR(ϕ), (2.20) avec θl’angle de rotation de l’image, ϕl’angle de déformation (cf. figure 2.6) et

D=

λ1 0 0 λ₂

, (2.21)

où λ₁ etλ₂ sont les facteurs d’échelle asymétriques.

Cette transformation préserve le parallélisme et les rapports de longueurs entre les lignes ainsi que les rapports de surfaces.

(a) (b)

Fig. 2.6 – Déformations issues d’une transformation affine (d’après [Hartley and Zisserman, 2004]). (a) Rotation d’angle θ. (b) Déformation R(−ϕ)DR(ϕ). Il faut noter que les directions des changements d’échelle (λ1etλ₂) sont orthogonales.

Des exemples d’application de ce modèle de transformation sont le recalage de contours et d’images échocardiographiques [Dydenko et al., 2003], le recalage d’images CT–T2 [Zhang and Rangarajan, 2004] ou le recalage de documents photographiés à la main avec un appareil photo [Sato et al., 2004].

Transformation projective. Cette transformation est aussi appelée transformation pers-pective ouhomographie. C’est un modèle de transformation à 8 degrés de liberté. Ceci implique des mouvements de translation, de rotations, de changements d’échelle, ainsi que des change-ments de perspective de la caméra (rotations hors plan). Elle peut être exprimée comme suit :

˜

La matrice de transformation projectiveHpeut être décomposée en une série de transformations [Hartley and Zisserman, 2004] :

2.2. Le mosaïquage d’images avec A une matrice non-singulière donnée par A =sRK+tv^T et K une matrice triangulaire supérieure normalisée de telle façon que det(K) = 1. R est encore une matrice de rotation dans le plan, s est un facteur d’échelle, t est un vecteur translation et v = (v₁, v₂)^T est un vecteur contenant les deux premiers éléments de normalisation de la matrice de transformation perspective(h₂₀, h₂₁). Cette composition est valide pour v6= 0 et elle est unique si sest positif.

Les coordonnées homogènes résultantes doivent être normalisées pour obtenir des coordonnées

« inhomogènes » :

x^′ = h₀₀x+h₀₁y+h₀₂

h₂₀x+h₂₁y+h₂₂ et y^′ = h₁₀x+h₁₁y+h₁₂

h₂₀x+h₂₁y+h₂₂. (2.24) Les transformations projectives préservent les lignes droites. Ce modèle est utilisé lorsque la caméra effectue des mouvements libres dans un repère tridimensionnel, comme par exemple lors de la prise d’une vidéo [Iraniet al., 1996], dans le cas du mosaïquage d’images issues d’exploration sous-marine [Graciaset al., 2002] ou pour des photographies prises avec un appareil photo déplacé manuellement [Zomet and Peleg, 2000].

C’est aussi le type de transformation adapté à notre application (examen cystoscopique cli-nique), où les images sont acquises par l’extrémité du cystoscope qui se déplace « librement » dans la vessie (cf. chapitre 3).

Le tableau 2.1 donne un résumé des modèles de transformation décrits précédemment.

Tab. 2.1 – Modèles de transformations géométriques linéaires en 2D. Toutes les transforma-tions comprennent les paramètres de la transformation précédente à laquelle nous rajoutons de nouveaux paramètres. Les paramètrestx,ty,s,θ sont expliqués dans le texte.

Transformation Matrice Effet Invariants