本发明涉及一种图像倾斜校正方法、装置、存储介质和计算机设备，包括在预设角度范围内，基于旋转投影法，逐步对待校正图像进行旋转变换，得到预设角度范围内待校正图像的各投影值；根据预设角度范围内待校正图像的各投影值，确定校正角度范围；在校正角度范围内，基于旋转投影法，逐步对待校正图像进行旋转变换，得到校正角度范围内待校正图像的各投影值；根据校正角度范围内待校正图像的各投影值，得到校正旋转角度；由于采用了可变步长的旋转投影法，先确定校正角度范围，再根据校正角度范围得到校正旋转角度，以对待校正图像进行倾斜校正，减少了一些不必要的倾斜角度的投影计算，降低了计算复杂度。