本申请实施例公开了一种视频编解码方法、装置、设备、存储介质及计算机程序，属于编解码技术领域。所述方法包括：对待编码的第一视频帧包括的多个编码块进行编码，以得到所述多个编码块的编码结果和第二视频帧；基于所述第一视频帧和所述第二视频帧，生成第一纹理边缘残差图，所述第一纹理边缘残差图用于表征所述第一视频帧与所述第二视频帧中的纹理区域之间的边缘残差；对所述第一纹理边缘残差图进行编码；将所述多个编码块的编码结果和所述第一纹理边缘残差图的编码结果写入码流。本申请实施例通过第一纹理边缘残差图对第二视频帧中的纹理区域内的纹理进行合成，从而形成逼真的高质量纹理，提高重建的第一视频帧中纹理区域的质量。