本申请提出一种图像编码方法、图像解码方法、图像编解码装置以及计算机存储介质。所述图像编码方法包括：获取待编码图像的待编码块的块尺寸；响应于块尺寸为第一预设尺寸，采用卷积神经网络预测待编码块的划分模式；响应于块尺寸为第二预设尺寸，采用决策树模型预测待编码块的划分模式；按照待编码块的划分模式将待编码块划分为若干待编码子块；对若干待编码子块进行编码，获取待编码块的编码码流；其中，第一预设尺寸大于第二预设尺寸。通过上述图像编码方法，利用卷积神经网络对大尺寸的待编码块进行划分模式预测，利用决策树模型对小尺寸的待编码块进行划分模式预测，从而优化帧间编码过程，大大降低了帧间编码的复杂度。