Una struttura di dati che consente di effettuare rapidamente calcoli o recuperi di certi valori. Nell'elaborazione delle immagini, esso viene utilizzato per memorizzare i valori precalcolati di un'equazione invece di calcolo del valore ogni volta che viene richiesto. Ad esempio, se l'equazione è y = x 2, e voi sapete che ci sono al massimo n valori distinti, allora è possibile creare una matrice di dimensione n (uno per ogni input) che memorizza il valore precalcolato dell'equazione per l'input corrispondente (ad esempio, [1] = 0, [2] = 2, [3] = 4,... [4] = 2n).