Close Search Advanced
Journals
Resources
About Us
Open Access

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

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

Year:    2013

Numerical Mathematics: Theory, Methods and Applications, Vol. 6 (2013), Iss. 1 : pp. 95–115

Abstract

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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.2013.mssvm05

Numerical Mathematics: Theory, Methods and Applications, Vol. 6 (2013), Iss. 1 : pp. 95–115

Published online:    2013-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    21

Keywords:    Image inpainting sub-Riemannian geometry neurogeometry of vision group of rototranslations of a plane parallel software.

  1. Geometrical optical illusion via sub-Riemannian geodesics in the roto-translation group

    Franceschiello, B. | Mashtakov, A. | Citti, G. | Sarti, A.

    Differential Geometry and its Applications, Vol. 65 (2019), Iss. P.55

    https://doi.org/10.1016/j.difgeo.2019.03.007 [Citations: 22]

  2. Hypoelliptic Diffusion and Human Vision: A Semidiscrete New Twist

    Boscain, U. | Chertovskih, R. A. | Gauthier, J. P. | Remizov, A. O.

    SIAM Journal on Imaging Sciences, Vol. 7 (2014), Iss. 2 P.669

    https://doi.org/10.1137/130924731 [Citations: 41]

  3. Relation between Euler’s elasticae and sub-Riemannian geodesics on SE(2)

    Mashtakov, Alexey | Ardentov, Andrei | Sachkov, Yuri L.

    Regular and Chaotic Dynamics, Vol. 21 (2016), Iss. 7-8 P.832

    https://doi.org/10.1134/S1560354716070066 [Citations: 2]
  4. New Trends in Image Analysis and Processing – ICIAP 2017

    Modelling of the Poggendorff Illusion via Sub-Riemannian Geodesics in the Roto-Translation Group

    Franceschiello, B. | Mashtakov, A. | Citti, G. | Sarti, A.

    2017

    https://doi.org/10.1007/978-3-319-70742-6_4 [Citations: 5]

  5. Design and Processing of Invertible Orientation Scores of 3D Images

    Janssen, M. H. J. | Janssen, A. J. E. M. | Bekkers, E. J. | Bescós, J. Oliván | Duits, R.

    Journal of Mathematical Imaging and Vision, Vol. 60 (2018), Iss. 9 P.1427

    https://doi.org/10.1007/s10851-018-0806-0 [Citations: 17]

  6. Tracking of Lines in Spherical Images via Sub-Riemannian Geodesics in $${\text {SO(3)}}$$ SO(3)

    Mashtakov, A. | Duits, R. | Sachkov, Yu. | Bekkers, E. J. | Beschastnyi, I.

    Journal of Mathematical Imaging and Vision, Vol. 58 (2017), Iss. 2 P.239

    https://doi.org/10.1007/s10851-017-0705-9 [Citations: 17]

  7. Cut time in the sub-Riemannian problem on the Cartan group

    Ardentov, Andrei | Hakavuori, Eero

    ESAIM: Control, Optimisation and Calculus of Variations, Vol. 28 (2022), Iss. P.12

    https://doi.org/10.1051/cocv/2022006 [Citations: 7]

  8. Image Processing Toolkit Inspired by Mechanisms of Human Visual Perception

    Маштаков, Алексей Павлович | Путинцева, Ксения Александровна | Sachkov, Yuri Leonidovich

    Program Systems: Theory and Applications, Vol. 10 (2019), Iss. 4 P.111

    https://doi.org/10.25209/2079-3316-2019-10-4-111-139 [Citations: 0]

  9. Exponential stabilization of kinematic nonholonomic systems using adaptive backstepping

    Butt, Yasir Awais | Bhatti, Aamer Iqbal

    2016 International Conference on Emerging Technologies (ICET), (2016), P.1

    https://doi.org/10.1109/ICET.2016.7813215 [Citations: 0]

  10. Robust stabilization of a class of nonholonomic systems using logical switching and integral sliding mode control

    Butt, Yasir Awais

    Alexandria Engineering Journal, Vol. 57 (2018), Iss. 3 P.1591

    https://doi.org/10.1016/j.aej.2017.05.017 [Citations: 9]
  11. Geometric Science of Information

    Vessel Tracking via Sub-Riemannian Geodesics on the Projective Line Bundle

    Bekkers, Erik J. | Duits, Remco | Mashtakov, Alexey | Sachkov, Yuri

    2017

    https://doi.org/10.1007/978-3-319-68445-1_89 [Citations: 8]
  12. Geometric Science of Information

    Extremal Controls for the Duits Car

    Mashtakov, Alexey

    2021

    https://doi.org/10.1007/978-3-030-80209-7_9 [Citations: 3]

  13. Extremal Trajectories in a Time-Optimal Problem on the Group of Motions of a Plane with Admissible Control in a Circular Sector

    Mashtakov, Alexey P. | Sachkov, Yuri L.

    Proceedings of the Steklov Institute of Mathematics, Vol. 321 (2023), Iss. 1 P.200

    https://doi.org/10.1134/S0081543823020141 [Citations: 0]

  14. Экстремальные траектории в задаче быстродействия на группе движений плоскости с допустимым управлением в круговом секторе

    Mashtakov, Alexey Pavlovich | Sachkov, Yurii Leonidovich

    Труды Математического института имени В. А. Стеклова, Vol. 321 (2023), Iss. P.215

    https://doi.org/10.4213/tm4341 [Citations: 1]

  15. Parallelizations of an Inpainting Algorithm Based on Convex Feasibility

    Mafteiu-Scai, Liviu | Artinescu, Irina Maria | Mafteiu-Scai, Vlad

    2018 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), (2018), P.363

    https://doi.org/10.1109/SYNASC.2018.00062 [Citations: 0]

  16. Association Fields via Cuspless Sub-Riemannian Geodesics in SE(2)

    Duits, R. | Boscain, U. | Rossi, F. | Sachkov, Y.

    Journal of Mathematical Imaging and Vision, Vol. 49 (2014), Iss. 2 P.384

    https://doi.org/10.1007/s10851-013-0475-y [Citations: 40]

  17. A Cortical-Inspired Contour Completion Model Based on Contour Orientation and Thickness

    Galyaev, Ivan | Mashtakov, Alexey

    Journal of Imaging, Vol. 10 (2024), Iss. 8 P.185

    https://doi.org/10.3390/jimaging10080185 [Citations: 0]

  18. Задача быстродействия на группе движений плоскости с управлением в полукруге

    Mashtakov, Alexey Pavlovich

    Математический сборник, Vol. 213 (2022), Iss. 4 P.100

    https://doi.org/10.4213/sm9609 [Citations: 2]

  19. Left-invariant optimal control problems on Lie groups that are integrable by elliptic functions

    Sachkov, Yurii Leonidovich

    Russian Mathematical Surveys, Vol. 78 (2023), Iss. 1 P.65

    https://doi.org/10.4213/rm10063e [Citations: 1]

  20. Image inpainting via a control-theoretical model of human vision

    Boscain, U. | Gauthier, J.P. | Prandi, D.

    2018 IEEE 14th International Conference on Control and Automation (ICCA), (2018), P.963

    https://doi.org/10.1109/ICCA.2018.8444289 [Citations: 1]

  21. A sub-Riemannian model of the visual cortex with frequency and phase

    Baspinar, E. | Sarti, A. | Citti, G.

    The Journal of Mathematical Neuroscience, Vol. 10 (2020), Iss. 1

    https://doi.org/10.1186/s13408-020-00089-6 [Citations: 12]

  22. Optimal Paths for Variants of the 2D and 3D Reeds–Shepp Car with Applications in Image Analysis

    Duits, R. | Meesters, S. P. L. | Mirebeau, J.-M. | Portegies, J. M.

    Journal of Mathematical Imaging and Vision, Vol. 60 (2018), Iss. 6 P.816

    https://doi.org/10.1007/s10851-018-0795-z [Citations: 41]

  23. An Adaptive Bilateral Filter for Inpainting

    Anh, Dao Nam

    2014 Fourth International Conference of Emerging Applications of Information Technology, (2014), P.237

    https://doi.org/10.1109/EAIT.2014.13 [Citations: 2]

  24. Левоинвариантные задачи оптимального управления на группах Ли, интегрируемые в эллиптических функциях

    Sachkov, Yurii Leonidovich

    Успехи математических наук, Vol. 78 (2023), Iss. 1(469) P.67

    https://doi.org/10.4213/rm10063 [Citations: 2]

  25. A PDE Approach to Data-Driven Sub-Riemannian Geodesics in $SE$(2)

    Bekkers, E. J. | Duits, R. | Mashtakov, A. | Sanguinetti, G. R.

    SIAM Journal on Imaging Sciences, Vol. 8 (2015), Iss. 4 P.2740

    https://doi.org/10.1137/15M1018460 [Citations: 44]

  26. Extremal Controls in the Sub-Riemannian Problem on the Group of Motions of Euclidean Space

    Mashtakov, Alexey P. | Popov, Anton Yu.

    Regular and Chaotic Dynamics, Vol. 22 (2017), Iss. 8 P.949

    https://doi.org/10.1134/S1560354717080044 [Citations: 1]

  27. Modelling of optimal parking for a wheeled robot

    Ardentov, Andrei | Gubanov, Ivan

    2021 International Conference "Nonlinearity, Information and Robotics" (NIR), (2021), P.1

    https://doi.org/10.1109/NIR52917.2021.9666064 [Citations: 0]