Most of the previous video watermarking algorithms cannot be supported by real-time video processing. The maul reason is that in order to develop a robust algorithm the watermarking technique requires a very high computational cost when embedding and extracting the watermark in various frequency domains. Previous embedding methods simultaneously try to compress a video by MPEG and embed a watermark supporting real-time processing. However, In this paper, our proposed algorithm can support real-time processing in both spatial and frequency domains. First. the watermark is created on the courier transform domain, and next is inverse-Fourier-transformed ; then, we directly embed it into the video frame In the spatial domain. This procedure does not require a lot of the computational cost during embedding because of the spatial domain processing. Also, it is possible to support a video stream service and a very robust algorithm from MPEG compression and various geometric attacks.