Nonlocal Inpainting of Manifold-Valued Data on Finite Weighted Graphs
Recently, there has been a strong ambition to translate models and algorithms from traditional image processing to non-Euclidean domains, e.g., to manifold-valued data. While the task of denoising has been extensively studied in the last years, there was rarely an attempt to perform image inpainting on manifold-valued data. In this paper we present a nonlocal inpainting method for manifold-valued data given on a finite weighted graph. We introduce a new graph infinity-Laplace operator based on the idea of discrete minimizing Lipschitz extensions, which we use to formulate the inpainting problem as PDE on the graph. Furthermore, we derive an explicit numerical solving scheme, which we evaluate on two classes of synthetic manifold-valued images.
- 5.Bergmann, R., Tenbrinck, D.: A graph framework for manifold-valued data (2017). arXiv preprint https://arxiv.org/abs/1702.05293
- 6.Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: Proceedings of the IEEE CVPR 2005, vol. 2, pp. 60–65 (2005)Google Scholar
- 12.Lellmann, J., Strekalovskiy, E., Koetter, S., Cremers, D.: Total variation regularization for functions with values in a manifold. In: Proceedings of the IEEE ICCV 2013, pp. 2944–2951 (2013)Google Scholar
- 15.Moakher, M., Batchelor, P.G.: Symmetric positive-definite matrices: From geometry to applications and visualization. In: Weickert, J., Hagen, H. (eds.) Visualization and Processing of Tensor Fields, pp. 285–298. Springer, Heidelberg (2006)Google Scholar