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

Upload: melisent-dupuis

Post on 04-Apr-2015

103 views

Category:

Documents


0 download

TRANSCRIPT

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)