Inpainting of Cyclic Data using First and Second Order Differences

Abstract

Cyclic data arise in various image and signal processing applications such as interferometric synthetic aperture radar, electroencephalogram data analysis, and color image restoration in HSV or LCh spaces. In this paper we introduce a variational inpainting model for cyclic data which utilizes our definition of absolute cyclic second order differences. Based on analytical expressions for the proximal mappings of these differences we propose a cyclic proximal point algorithm (CPPA) for minimizing the corresponding functional. We choose appropriate cycles to implement this algorithm in an efficient way. We further introduce a simple strategy to initialize the unknown inpainting region. Numerical results both for synthetic and real-world data demonstrate the performance of our algorithm.

accepted Converence Paper at EMMCVPR'15

References in corpus (1)

• Second Order Differences of Cyclic Data and Applications in Variational Denoising

Cited by in corpus (7)

• Riemannian conjugate gradient methods: General framework and specific algorithms with convergence analyses
• Restoration of Manifold-Valued Images by Half-Quadratic Minimization
• Priors with Coupled First and Second Order Differences for Manifold-Valued Image Processing
• A Second Order TV-type Approach for Inpainting and Denoising Higher Dimensional Combined Cyclic and Vector Space Data
• An Inexact Semi-smooth Newton Method on Riemannian Manifolds with Application to Duality-based Total Variation Denoising
• Manifold-valued Image Generation with Wasserstein Generative Adversarial Nets
• A variational approach to stochastic minimization of convex functionals