Methods of embedding and detecting watermarks in video use temporal analysis to compute temporal components of video from which the watermarks are embedded and detected. Temporal analysis, such as a temporal wavelet, is used to compute representations of static and dynamic portions of the video. For embedding, watermarks are computed from and/or adapted to the temporal components. For detecting, temporal properties are exploited to detect watermarks in the static and/or dynamic components. Temporal analysis also enables plural watermarks to be embedded at different levels of temporal resolution.