Une structure de données utilisée pour faire rapidement des calculs ou des extractions de certaines valeurs. Dans le traitement de l'image, il est utilisé pour stocker des valeurs précalculées d'une équation au lieu du calcul de la valeur chaque fois qu'il est demandé. Par exemple, si l'équation est y = x 2, et vous savez qu'il y a au plus n valeurs distinctes, alors vous pouvez créer un tableau de taille n (un pour chaque entrée) qui stocke la valeur calculée de l'équation pour l'entrée correspondante (par exemple, [1] = 0, [2] = 2, [3] = 4,...[4] = 2n).