本发明提供了一种基于0范数的梯度最小化二值图像复原方法，本发明首先利用二值图像中像素值只能有两种的特点，设计了一个约束复原图像二值化的方案，然后利用清晰二值图像背景平滑的特征，用梯度算子作用在图像上的结果具有稀疏特性，设计出梯度最小化正则项。最后我们在一阶梯度空间的设计了一个最小二乘法的模糊核估计算法，基于L0梯度最小化问题的框架设计了一个二值图像的交替最小化盲复原算法。本发明可以解决文本、车牌和手写签名等多种二值环境下的模糊图像的复原问题，高质量的复原效果能有效提高像二维码识别、车牌识别等后续问题的处理效率和处理精度。