Eine Datenstruktur verwendet, um Berechnungen oder Abfragen bestimmter Werte schnell zu machen. In der Bildverarbeitung wird es verwendet, um speichern Sie die vorberechneten Werte einer Formel anstelle der Berechnung des Wertes jedes Mal, wenn es angefordert wird. Beispielsweise wenn die Gleichung y = 2 X, und Sie wissen, dass höchstens n unterschiedliche Werte vorhanden sind, dann können Sie erstellen Sie ein Array der Größe n (eine für jede Eingabe), die den vorberechneten Wert der Gleichung für die entsprechende Eingabe speichert (z. B. [1] = 0, [2] = 2, [3] = 4,... [4] = 2n).