本申请实施例公开了一种视频水印的添加方法、装置、存储介质及设备。该方法包括：获取待添加水印，将所述待添加水印转化为二进制水印序列；根据所述二进制水印序列，以及针对视频单帧图像的预设嵌入权重规则，确定视频单帧图像的空域嵌入权重；并，根据视频的水印添加周期，确定在所述水印添加周期各帧图像的时域嵌入权重；根据所述空域嵌入权重和所述时域嵌入权重，确定水印嵌入强度；将所述水印嵌入强度作用于水印添加周期各帧图像的目标分量，以完成视频水印的添加。通过执行本技术方案，可以将能够证明所有者身份的版权信息不可见地隐藏到视频文件当中，可以更高效地嵌入水印且嵌入的水印具有较高的鲁棒性。