Abstract: Since Criminisi algorithm is easy to mistakenly treat texture parts as edge parts, which disorders the inpainting sequence and leads to poor inpainting effect.Besides, it also produces artifacts because of lacking appropriate match pieces in the known area.This paper proposes a new image inpainting algorithm based on the combination of texture and edge features.First, the proposed algorithm introduces differential-factor by making use of the texture and edge features to improve the ability of distinguishing texture parts from edge parts, which overcomes the shortcoming of texture extension.Then it uses a new search approach to avoid flaws and improve the efficiency.At last, it makes use of image inpainting algorithm based on image decomposition to inpaint the area of bad match pieces.Experiment results show that the proposed algorithm overcomes the shortcomings of Criminisi algorithm and achieves better visual effect.