Systems and methods are provided for decoding watermarks in video frames. A media device may receive a video frame that includes a first predetermined region comprising a watermark and a second predetermined region having pixel values selected to reduce the perceptibility of the first predetermined region. The media device may detect the watermark in the first predetermined region of the video frame and identify one or more contiguous subsets of pixels that correspond to a first pixel value and one or more contiguous subsets of pixels that correspond to a second pixel value. The media device then assigns a first symbol to the one or more contiguous subsets of pixels that correspond to the first pixel value and second symbol the one or more contiguous subsets of pixels that correspond to the second pixel value. The media device then generates a first sequence of symbols from the assigned symbols.