Interpolation bilinéaire

Interpolation bilinéaire

L'interpolation bilinéaire est une méthode d'interpolation pour les fonctions de 2 variables sur une grille régulière. Elle permet de calculer la valeur d'une fonction en un point quelconque, à partir de ses 2 plus proches voisins dans chaque direction. C'est une méthode très utilisée en imagerie numérique pour le redimensionnement d'image, qui permet d'obtenir de meilleurs résultats que l'interpolation par plus proche voisin, tout en restant de complexité raisonnable[1].

La grille régulière sur laquelle à partir de laquelle on interpole. Les quatre points rouges sont les points existants, et le point vert est le point dont on cherche la valeur par interpolation.

Plus formellement, il s'agit d'une forme bilinéaire, qui peut se mettre sous la forme:

f(x,y) = ax + by + cxy + d

f(x,y) est la valeur interpolée au point de coordonnées (x,y), et a, b, c et d sont des constantes déterminées à partir des 4 voisins (x1,y1),(x2,y1),(x1,y2),(x2,y2) du point (x,y) dont on cherche la valeur. Connaissant les valeurs en ces points, on peut écrire un système de 4 équations à 4 inconnues:

\left\{\begin{matrix} f(x_1,y_1) = ax_1+by_1+cx_1y_1+d \\ f(x_2,y_1) = ax_2+by_1+cx_2y_1+d \\ f(x_1,y_2) = ax_1+by_2+cx_1y_2+d \\ f(x_2,y_2) = ax_2+by_2+cx_2y_2+d \end{matrix}\right.

L'interpolation bilinéaire peut s'interpréter comme une succession de 2 interpolations linéaires, une dans chaque direction, mais n'est toutefois pas linéaire, à cause du terme en xy[1].

Exemple d'interpolation bilinéaire dans le carré formé par les points (0,0), (0,1), (1,1) et (1,0) et respectivement de valeur 0, 1, 0.5 et 1. Les valeurs de f(x,y) sont représentées par des variations de couleur.

Voir aussi

Bibliographie

  • (en) Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Pearson Prentice Hall, 2008 

Notes et références

  1. ↑ a et b Gonzalez, Woods (2008), Image sampling and Quantization p. 66

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Interpolation bilinéaire de Wikipédia en français (auteurs)

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Interpolation numérique — En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l interpolation est une opération mathématique permettant de construire une courbe à partir de la donnée d un nombre fini de points, ou une fonction à …   Wikipédia en Français

  • interpolation — ● n. f. ►VIDEO * En animation, calcul des images intermédiaires entre deux formes polynomiales. Voir tween. * D une manière générale, calcul de données supplémentaires afin d augmenter la résolution d une image, la qualité d un son. On distingue …   Dictionnaire d'informatique francophone

  • Filtrage bilinéaire — Le filtrage bilinéaire est un algorithme utilisé en infographie permettant de calculer des pixels intermédiaires entre les pixels d une image ou d une texture que l on change de taille. C est un des procédés les plus utilisés depuis la fin des… …   Wikipédia en Français

  • Filtrage Bilinéaire — Le filtrage bilinéaire est un algorithme utilisé en infographie permettant de calculer des pixels intermédaires entre les pixels d une image ou d une texture que l on change de taille. C est un des procédés les plus utilisés depuis la fin des… …   Wikipédia en Français

  • Filtrage bilineaire — Filtrage bilinéaire Le filtrage bilinéaire est un algorithme utilisé en infographie permettant de calculer des pixels intermédaires entre les pixels d une image ou d une texture que l on change de taille. C est un des procédés les plus utilisés… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Redimensionnement d'image — Le redimensionnement, ou la mise à l échelle, est une transformation applicable à une image numérique qui consiste à en modifier la taille, que ce soit pour l agrandir ou pour la rétrécir, comme le ferait un zoom. Le redimensionnement existe… …   Wikipédia en Français

  • Inter-trame — Une inter trame ou inter frame ou image inter désigne dans la compression vidéo une image ou une trame appartenant à un flux qui a été encodée à partir d un algorithme de prédiction inter trame. Elle dépend des images précédemment encodées afin… …   Wikipédia en Français

  • Mise a l'echelle — Redimensionnement Le redimensionnement, ou la mise à l échelle, est une transformation applicable à une image numérique qui consiste à en modifier la taille, que ce soit pour l agrandir ou pour la rétrécir, comme le ferait un zoom. Le… …   Wikipédia en Français

  • Mise À L'échelle — Redimensionnement Le redimensionnement, ou la mise à l échelle, est une transformation applicable à une image numérique qui consiste à en modifier la taille, que ce soit pour l agrandir ou pour la rétrécir, comme le ferait un zoom. Le… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”