本发明涉及图像处理技术领域，尤其涉及一种图像修复方法、装置、存储介质及终端设备。所述方法包括确定原始图像中待修复的目标区域和已知的源区域，并获取目标区域的边界像素点；以各边界像素点为中心点，构建预设大小的多个修复块；计算各修复块的优先权，并根据优先权选择最先修复块；利用预设蛙跳算法寻找源区域中与最先修复块最相似的最佳匹配块；采用最佳匹配块对应的样本像素点修复最先修复块的对应像素点；将已修复的最先修复块划分至源区域，并更新目标区域的边界像素点，若边界像素点的个数大于设定阈值，返回执行以各边界像素点为中心点，构建预设大小的多个修复块的步骤以及后续步骤，以通过预设蛙跳算法进行搜索匹配，减少搜索时长。