This paper presents a video watermarking scheme for copyright notification and protection. Each video frame is clustered into high motion and low motion regions. Dual watermarks are designed by exploiting video motion, perceptual characteristics, and some other informative cues. They are embedded into certain macroblocks in these two regions respectively. The watermark in the low motion region is resilient to frame-level attacks such as frame dropping, frame averaging and frame reshuffling. The watermark in the high motion region is robust to statistical attacks. The detection does not need the original frame or any a priori index information of frames in video sequence. Good invisibility as well as strong robustness can be obtained. The experimental results validate the effectiveness of the system.