Parallel Algorithm and Software for Image Inpainting via Sub-Riemannian Minimizers on the Group of Rototranslations

The paper is devoted to an approach for image inpainting developed on the basis of neurogeometry of vision and sub-Riemannian geometry. Inpainting is realized by completing damaged isophotes (level lines of brightness) by optimal curves for the left-invariant sub-Riemannian problem on the group of rototranslations (motions) of a plane SE(2). The approach is considered as anthropomorphic inpainting since these curves satisfy the variational principle discovered by neurogeometry of vision. A parallel algorithm and software to restore monochrome binary or halftone images represented as series of isophotes were developed. The approach and the algorithm for computation of completing arcs are presented in detail.