Abstract: In this paper, a video segmentation method based on directional empirical mode decomposition（DEMD） is proposed, which is combined with independent component analysis（ICA） to embed watermark into videos. In the video segmentation method based on DEMD, the intrinsic mode function（IMF） with the lowest frequency is discarded and a simple and effective motion compensation method is adopted. As a result, the video segmentation method is no longer sensitive to abrupt change of luminance, object motion in shots, motion and zoom inout of cameras, so that the precision of detecting shot boundaries is improved. Using ICA to analyze videos segmented by the method mentioned above, a series of independent component frames are obtained, and then an improved wavelet-domain quantization-based image watermark algorithm is applied to embed watermarks into these frames to realize the embedding of video watermarks. Experimental results show that video watermarking method in this paper is robust enough against several kinds of watermark attacks. It is more robust against attacks such as frames discarding and decreasing in the same time than traditional video segmentation methods based on histogram.