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 based at least on a statistical video model that provides entropy rates for a sub-band portion of the input video; and embedding the input watermark into the input video based at least on the complexity analysis.