1. A method comprising: receiving an input video and an input watermark; performing a complexity analysis on at least one region of the input video; and embedding the input watermark into the input video.