本发明公开了一种视频编码方法、解码方法、存储介质以及终端设备，所述视频编码方法在获取待编码视频帧，并确定所述待编码视频帧的第一前景图像和第一背景图像；对所述第一前景图像进行编码，得到所述第一前景图像对应的第一前景码流；基于预设的目标视频帧对所述第一背景图像进行编码，以得到所述第一背景图像对应的第一背景码流；根据所述第一前景码流和所述第一背景码流，确定所述待编码视频帧对应的编码码流。本发明通过将视频帧帧的视频画面拆分为前景图像和背景图像，分别对前景图像和背景图像进行单独编码，使得背景图像不用对全部图像内容进行编码，进而降低了视频压缩成本。