本公开涉及计算机技术领域，尤其涉及一种视频编码方法及装置、电子设备和存储介质，所述方法包括：确定多个待编码视频帧中每个待编码视频帧的图像复杂度；根据每个待编码视频帧的图像复杂度，将所述多个待编码视频帧划分为多个第一图像组，其中，每个第一图像组中包括的待编码视频帧的个数用于指示该第一图像组的长度，不同第一图像组支持具有不同的长度；根据每个第一图像组的长度，确定所述多个待编码视频帧的编码参考关系；根据所述多个待编码视频帧的编码参考关系，对所述多个待编码视频帧进行视频编码。本公开实施例可以灵活确定多个待编码视频帧的编码参考关系，有效提高视频编码图像质量。