Methods, devices, and computer-program products are provided for adding data to a digital video signal in a visually imperceptible manner. For example, a region of pixels can be identified in a video frame, and one or more pixel characteristics of the region of pixels can be determined. Based on the one or more pixel characteristics of the region of pixels, at least one pixel characteristic of a subset of pixels from the region of pixels can be modified in order to encode a set of data into the region of pixels. An output frame can be provided that includes the modified at least one pixel characteristics for the subset of pixels.