本申请公开了一种视频编码方法、装置、电子设备及存储介质，其中，方法包括：对待编码视频进行分帧处理，得到至少一帧视频图像；对至少一帧视频图像中的每帧视频图像进行解析，确定每帧视频图像的最优码率范围；根据每帧视频图像的原码率和每帧视频图像的最优码率范围，确定每帧视频图像的最优码率；根据每帧视频图像的最优码率，对待编码视频进行编码处理。使用本方法，可以保证图像质量的情况的同时，确定最优的编码码率进行视频编码，继而减小编码后视频的数据量，有利于视频的存储和传输。