本申请涉及图像处理技术领域，提出一种检索人脸图像的方法、装置、图像存储设备和存储介质。在本申请中，若检测到用户输入的待检索人脸图像对应的图像特征提取算法版本与人脸图像库中的图像对应的图像特征提取算法版本不匹配，则表示图像存储设备使用的图像特征提取算法可能已变更，而用户输入的待检索人脸图像是使用原算法计算特征值，故无法直接执行特征值比较的操作。此时，该图像存储设备会查找人脸标识与待检索人脸图像的人脸标识相同且已完成特征值更新的第一最优人脸图像，读取该第一最优人脸图像的特征值作为替代。最后，根据读取的第一最优人脸图像的特征值，执行对待检索人脸图像的人脸检索输出，从而实现相似人脸检索的功能。