The exemplar-based image inpainting algorithm, proposed by Criminisi and his partner, is analysed, in view of some deficiency in calculating the patch priority, an improved method for exemplar-based image inpainting is proposed. The original image is decomposed into structure part and texture part by TV-based decomposition algorithm, the patch priority is calculated by using the structure image, which makes the priority computation more precise. Experimental results demonstrate that the proposed method achieves better results for structure-edge inpainting.