Rééchantillonnage des données image La procédure du rééchantillonnage est utilisée afin de...

13
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).

Transcript of Rééchantillonnage des données image La procédure du rééchantillonnage est utilisée afin de...

Page 1: 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 limage de sortie.

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).

Page 2: 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 limage de sortie.

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

Page 3: 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 limage de sortie.

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

Page 4: 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 limage de sortie.

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

Page 5: 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 limage de sortie.

Cas général: Plus proche voisin

Page 6: 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 limage de sortie.

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

Page 7: 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 limage de sortie.

Bilinéaire

Page 8: 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 limage de sortie.

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);

Page 9: 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 limage de sortie.

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'

Page 10: 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 limage de sortie.

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;

Page 11: 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 limage de sortie.

Convolution cubique

Page 12: 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 limage de sortie.

Plus proche voisin

Bi-linéaire

Convolution cubique

Page 13: 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 limage de sortie.

Plus proche voisin (zoom) Bi-linéaire (zoom)