rééchantillonnage des données image la procédure du rééchantillonnage est utilisée afin de...
TRANSCRIPT
Rééchantillonnage des données image
• La procédure du rééchantillonnage est utilisée afin de déterminer les valeurs numériques des pixels de l’image de sortie après correction géométrique
• Il y a trois méthodes communes de rééchantillonnage: par plus proche voisin; l’interpolation bilinéaire; et la convolution cubique (voir plus haut).
Exemple zoom avant: plus proche voisin (nearest neighbour): ordre zéro
(k,l)
j-1
i+1
j+1
j
x
y
Grilled'entrée
Grille desortie
i-1 i i+2
j+2
Exemple zoom avant: bilinéaire (bilinear): ordre un
(k,l)
j-1
i+1
j+1
j
x
y
Grilled'entrée
Grille desortie
i-1 i i+2
j+2
Exemple zoom avant: convolution cubique (cubic convolution): ordre trois
(k,l)
j-1
i+1
j+1
j
x
y
Grilled'entrée
Grille desortie
i-1 i i+2
j+2
a1
a2
a3
a4
Cas général: Plus proche voisin
Plus proche voisin
• Avantages: méthode simple; elle n’altère pas la radiométrie d’origine. • Désavantages: elle produit des décalages des éléments
linéaires; certaines valeurs d’origine sont dupliquées et
d’autres perdues
Bilinéaire
Interpolation bilinéaire
• Avantage: réduit le problème de décalage de la
méthode par plus proche voisin;• Désavantage: altère les valeurs d’origine (moyenne
pondérée);
P
PA B
CD
Plus proche voisin
Valeur de P: 35 ou 21 (dans ce cas toutdépend de la façon que l'algorithme
procède)
Interpolation bilinéaire
Valeur de K: 35x2/6 +23x1/6 = 33.0
Valeur de K': 21x2/6 +28x1/6 = 22.2
Valeur de P: 33x1/2 +22.2x1/2 = 27.6et en arrondissant = 28
2335
2821
P1/2
1/2
1/6 5/6K
K'
Convolution cubique
Avantage: meilleure approximation que la bilinéaire
d’une interpolation idéale selon la théorie du domaine;
Désavantage: plus de temps pour le calcul; altère les valeurs d’origine;
Convolution cubique
Plus proche voisin
Bi-linéaire
Convolution cubique
Plus proche voisin (zoom) Bi-linéaire (zoom)