Abstract: Firstly, the priority in Criminisi algorithm is improved by adding the local luminance
variance of the image as one metric factor of the priority, which gives more reasonable repair order to
the image restoration. Secondly, the block matching process of the algorithm given in this paper is
changed from one-step to double-step by use of 1 norm and the least square method, respectively, to
modify the similarity measuring function. This double-step block matching process obtains more
accurate matching block and better restoration result.

Key words: double-step matching, priority, luminance, variance, 1 norm