本申请实施例提供的一种确定帧内编码模式的方法、装置、电子设备及存储介质，所述方法包括在预设至少两个编码预测模式中，确定当前编码预测模式，并在当前帧图像中，确定当前待测像素块，根据当前编码预测模式获取当前待测像素块对应的参考重构像素块；根据参考重构像素块，确定当前待测像素块的预测像素块，并根据当前待测像素块与预测像素块获取当前待测像素块的预测残差；对预测残差进行变换处理，得到变换残差；根据变换残差及预设失真估计算法计算出变换残差对应的失真值；根据预测残差、变换残差对应的失真值及预测像素块形成当前待测像素块对应的重构像素块。用以降低了重构像素块时的计算量，节约了硬件资源。