In this paper

a new binary image restoration algorithm is proposed

which is based on Markov Random Fields. This algorithm finds the ML solution in the procedure of pixel value updating. The mechanism of probability receptence is introduced to judge the transition of pixel value by computing the receptence function. Its computation efficiency is very high. Good results are gained in the experiments.