本发明涉及基于迭代搜索的火星图像误边缘剔除及轮廓精确拟合方法，属于火星探测光学自主导航技术领域；步骤一、通过光学导航敏感器拍摄火星，获得带有误检测边缘的火星图像；步骤二、对带有误检测边缘的火星图像进行迭代剔除处理；获得剔除误检测边缘的火星图像；步骤三、对剔除误检测边缘的火星图像进行亚像素定位处理；获得精确边缘图像；步骤四、采用最小二乘法对精确边缘图像的全部边缘点进行拟合，获得轮廓精确火星图像；本发明以提高误边缘剔除准确率、节省星上计算资源为目标，综合考虑算法实现过程中的计算资源消耗，为火星探测光学自主导航系统提供一种高效的图像误边缘剔除及轮廓精确拟合方法。