II. Convention de représentation d'une image▲
Dans le reste de ce document, on considérera qu'une image est stockée sous forme d'un tableau à deux dimensions (largeur * hauteur).
Image[x][ y]
0 <= x (entier) < largeur
0 <= y (entier) < hauteur
Chaque élément du tableau représente la valeur du pixel de l'image de coordonnées correspondantes. L'élément d'index (0,0) correspond au pixel en haut à gauche de l'image, et l'élément (largeur-1,hauteur-1) correspond au pixel en bas à droite de l'image :

Le type de valeur du pixel dépend du format de l'image. Dans ce document, nous nous limiterons aux deux formats suivants :
- Image à niveaux de gris (NDG): la valeur du pixel est un entier représentant l'intensité du gris, variant de 0 (noir) à 255 (blanc).
- Image à couleurs additives (RVB) : la valeur du pixel est un triplé d'entiers (R,V,B) représentant les intensités des 3 couleurs de base, Rouge, Vert et Bleu, chacun variant entre 0 et 255.