Uma estrutura de dados usada para rapidamente fazer computações ou recuperações de certos valores. Em processamento de imagens, ele é usado para armazenar valores pré-calculados de uma equação em vez de calcular o valor de cada vez que for solicitado. Por exemplo, se a equação é y = x 2, e você sabe que existem no máximo n valores distintos e, em seguida, você pode criar uma matriz de tamanho n (um para cada entrada) que armazena o valor pré-calculados da equação para a entrada correspondente (por exemplo, [1] = 0, [2] = 2, [3] = 4,... [4] = 2n).