Progress in Computing Applications Ouafek Naouel, Pr Kholladi Mohamed-Khireddine 2 2 2013 http://www.dline.info/pca/fulltext/v2n2/2.pdf One of the most important fields in image processing is the image inpainting or image retouching with the aim to restore damaged images or remove a selected object from an image. Many recent works in the image inpainting focus on combining methods in order to obtain more accurate results. In this paper we proposed a new algorithm that combines Kmeans algorithm and the partial differential equation (PDE).