A new image inpainting algorithm based on fractal theory
Baolong Guo · Journal of Optoelectronics·laser · 2010
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 the blocks in the source region.Then,the best-match block is chosen from the codebook,and in order to reduce the computational complexity and improve the inpainting efficiency,a fast searching technique based on variance and inner product is creatively utilized in this step.Lastly,the best-match block is used to restore the block to be inpainted.In addition,an improved method of calculating the priority value is proposed in this paper,which raises the proportion of the confidence term in order to strengthen the constraint during searching and to make the filling process proceed by the order of onion-peel and linear structures propagate into the target region simultaneously.The results show that this algorithm not only improves the inpainting quality,but also raises the inpainting efficiency compared with traditional inpainting methods.