A new structure tensor based image inpainting algorithm. (2016)

• Record Type: Journal Article
• Authors: Liu, Ying; Liu, Chanjuan; Zou, Hailin
• Is Part Of: International journal of grid and utility computing. Volume 7:Number 4(2016)
• Page Start: 294
• Page End: 303
• Publication Date: 2016
• Subjects: image inpainting -- priority function -- confidence levels -- matching criterion -- structure tensor -- image texture -- grey images -- colour images -- image structure -- image restoration -- image processing; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

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.