Systems and methods for embedding data into and/or extracting data from a digital signal, such as an image, are disclosed. Embodiments described herein utilize a set of detectable small-scale structures, or tokens, together with a large-scale layout, or modulation frames, with embedding sites for the tokens to embed the data. Embodiments for extracting the embedded data use position constraints of the modulation frames to assist in identifying the embedded tokens.