Convergent Metrics for Digital Calculus, (with the participation of Dr Lama Tarsissi)

Project summary

The CoMeDiC project aims at filling the gap between discrete calculus and standard calculus in the case of the digital space Zn. The global idea is to reliably estimate a metric on digital curves and surfaces such that solving PDEs on these domains with discrete calculus converges toward standard calculus solutions. This approach, a kind of digital calculus, is now conceivable due to recent progresses in digital geometry about the multigrid convergence of length, area, normal and even curvature estimators. Such estimators should induce convergent metrics for many different subsets of digital spaces. Digital calculus would then address an important bottleneck faced by most standard numerical discretization schemes: how to handle variational problems involving objects or functions of dimension k < n (e.g. surfaces in R3 or Z3, curves on surfaces, etc). This project focuses on three domains of application for digital calculus — image analysis, digital geometry processing and shape optimization — both to guide and nourish theoretical developments, as well as to serve as testbed for digital calculus.

Project dates

2015-2020

Partnerships

  • LIGM – UMR 8049 – Laboratoire d’Informatique Gaspard Monge, Noisy-Le-Grand,
  • LAMA – UMR 5127 – Laboratoire de Mathématiques, Chambéry,
  • LIRIS – UMR 5205 – Laboratoire d’informatique en images et systèmes d’information (LIRIS), Lyon,
  • LJK – UMR 5224 – Laboratoire Jean Kuntzmann, Grenoble

Funding

ANR (Agence Nationale de la Recherche) : ANR-15-CE40-0006

Know more

https://www.lama.univ-smb.fr/comedic/