La tomographie discrète consiste à reconstruire des objets discrets en général et les matrices binaires en particulier à partir de leurs projections dans plusieurs directions. Les problèmes en tomographie sont classés suivant le nombre de projections, le type de projections et les propriétés de matrices à reconstruire. Le problème classique de reconstruction de matrices binaires à partir de projections orthogonales est défini comme suit : étant donné deux vecteurs H = (h1, . . . , hm) et V = (v1, . . . , vn), nous cherchons à reconstruire une matrice binaire consistante avec ces projections. La projection d?une rangée (ligne ou colonne) donne le nombre de 1s dans cette rangée.