TY - JOUR T1 - Parallel Algorithm and Software for Image Inpainting via Sub-Riemannian Minimizers on the Group of Rototranslations AU - Alexey P. Mashtakov, Andrei A. Ardentov & Yuri L. Sachkov JO - Numerical Mathematics: Theory, Methods and Applications VL - 1 SP - 95 EP - 115 PY - 2013 DA - 2013/06 SN - 6 DO - http://doi.org/10.4208/nmtma.2013.mssvm05 UR - https://global-sci.org/intro/article_detail/nmtma/5896.html KW - Image inpainting, sub-Riemannian geometry, neurogeometry of vision, group of rototranslations of a plane, parallel software. AB -
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.