Aiming at solving the problem in the traditional inpainting methods of which the searching scope is confined to the source region of the damaged image,a novel image inpainting algorithm based on fractal theory is proposed in this paper.For the first time the fractal theory is applied to the area of the image inpainting by utilizing self-affinity(or self-similarity) to restore the damaged image.Firstly,a codebook is built up with a set of domain blocks which are obtained after affine transform on...