1. A system comprising: a watermark encoder adapted to receive as input at least one video and at least one watermark, and to embed the watermark into the video, wherein the watermark encoder is adapted to perform a complexity analysis on at least one region of the video; and a watermark decoder adapted to receive the watermarked video and to extract the watermark therefrom.