Translator Disclaimer
Presentation + Paper
14 May 2018 Topological data analysis to improve exemplar-based inpainting
Author Affiliations +
Image inpainting is the process of filling in the missing region to preserve continuity of its overall content and semantic. In this paper, we present a novel approach to improve an existing scheme, called exemplar-based inpainting algorithm, using Topological Data Analysis (TDA). TDA is a mathematical approach concern studying shapes or objects to gain information about connectivity and closeness property of those objects. The challenge in using exemplar-based inpainting is that missing regions neighborhood area needs to have a relatively simple texture and structure. We studied the topological properties (e.g. number of connected components) of missing regions surrounding the missing area by building a sequence of simplicial complexes (known as persistent homology) based on a selected group of uniform Local binary Pattern LBP. Connected components of image regions generated by certain landmark pixels, at different thresholds, automatically quantify the texture nature of the missing regions surrounding areas. Such quantification help determine the appropriate size of patch propagation. We have modified the patch propagation priority function using geometrical properties of curvature of isophote and improved the matching criteria of patches by calculating the correlation coefficients from spatial, gradient and Laplacian domain. We use several image quality measures to illustrate the performance of our approach in comparison to similar inpainting algorithms. In particular, we shall illustrate that our proposed scheme outperforms the state-of-the-art exemplar-based inpainting algorithms.
Conference Presentation
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ahmed K. Al-Jaberi, Aras Asaad, Sabah A. Jassim, and Naseer Al-Jawad "Topological data analysis to improve exemplar-based inpainting", Proc. SPIE 10668, Mobile Multimedia/Image Processing, Security, and Applications 2018, 1066805 (14 May 2018);

Cited by 2 scholarly publications.
Image quality

Image restoration

Data analysis




Image processing


Exemplar-based inpainting using local binary patterns
Proceedings of SPIE (February 25 2014)
Image coding using visual patterns
Proceedings of SPIE (August 22 1995)
Image quality metrics for halftone images
Proceedings of SPIE (August 01 1992)

Back to Top