Title: A new structure tensor based image inpainting algorithm

Authors: Ying Liu; Chanjuan Liu; Hailin Zou

Addresses: Provincial Key Laboratory of Cyber-physical System and Intelligent Control, School of Information and Electrical Engineering, Ludong University, Yantai 264025, China ' Provincial Key Laboratory of Cyber-physical System and Intelligent Control, School of Information and Electrical Engineering, Ludong University, Yantai 264025, China ' Provincial Key Laboratory of Cyber-physical System and Intelligent Control, School of Information and Electrical Engineering, Ludong University, Yantai 264025, China

Abstract: A new structure tensor based image inpainting algorithm (STIA) is proposed for solving the deficiencies of the classical Criminisi method, such as the error repair accumulation, high time complexity caused by the unreasonable design of the patch priority, inaccuracy criterion and its global search strategy. Firstly, considering the characteristic of the structure tensor in describing image structure, we make a combination between the structure tensor and the priority function to optimise the repair order of the damaged patches. And this new design idea increases the influence of structural information on repairing. Secondly, to lower the time complexity, an improved matching constraint equation and optimal matching criterion are presented using characteristic value of the structure tensor. Finally, damaged gray and colour images are tested respectively to verify the new algorithm. Experiments show that the improved algorithm not only maintains the structure and texture of images but also makes progress in both subjective visual effect and objective indexes compared with some of the typical image restoration algorithms proposed in recent years.

Keywords: image inpainting; priority function; confidence levels; matching criterion; structure tensor; image texture; grey images; colour images; image structure; image restoration; image processing.

DOI: 10.1504/IJGUC.2016.081015

International Journal of Grid and Utility Computing, 2016 Vol.7 No.4, pp.294 - 303

Received: 29 Sep 2015
Accepted: 12 Dec 2015
Published online: 15 Dec 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article