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

作　　者：Alexey P.Mashtakov Andrei A.Ardentov Yuri L.Sachkov 

机构地区：[1]Program Systems Institute,Pereslavl-Zalessky,Russia

出　　处：《Numerical Mathematics(Theory,Methods and Applications)》2013年第1期95-115,共21页高等学校计算数学学报（英文版）

基　　金：The authors acknowledge support by Russian Foundation for Basic Research,Project No.12-01-00913-a;and by the Ministry of Education and Science of Russia within the Federal program"Scientific and Scientific-Pedagogical Personnel of Innovative Russia,"Agreement No.8209 of August 6,2012.

摘　　要：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.

关 键 词：Image inpainting sub-Riemannian geometry neurogeometry of vision group of rototranslations of a plane parallel software 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]