Abstract: Analysis of binary image shows that the pixel values of binary image are sparse,hence the L₀ gradient deconvolution is combined with the combinatorial property to deal with the blind binary image restoration problem.Common image restoration methods treat binary image as gray-scale image with an optional threshold,when considering the special property of the binary image,they will get better recovery results for this particular type of image.The proposed blind image restoration algorithm is based on the frame of the first-order gradient space L₀ minimization program,uses the L₀ gradient image smoothing method to obtain distinct image edges to estimate the blurring kernel,and introduces the special binary property of binary image into the objective function as a regularizer.The binary image prior is used in the restoration process to force the latent restored image to be binary.According to the proposed model,the blind binary image deconvolution algorithm based on the sparse property was presented.The experimental results show that compared with conventional blind deconvolution algorithms,the proposed method has more favorable performance,and is more efficient for binary image restoration.

Key words: Blind image restoration,L₀ norm,Binary image,Regularization,Kernel estimation