Variational methods and optimization in imaging

Collection Variational methods and optimization in imaging

Organizer(s)
Date(s) 19/04/2024
00:00:00 / 00:00:00
14 22

A varifold approach to surface approximation and curvature estimation on point clouds

By Blanche Buet

Joint work with: Gian Paolo Leonardi (Modena) and Simon Masnou (Lyon).

We propose a natural framework for the study of surfaces and their different discretizations based on varifolds. Varifolds have been introduced by Almgren to carry out the study of minimal surfaces. Though mainly used in the context of rectifiable sets, they turn out to be well suited to the study of discrete type objects as well. Let us briefly explain what a $d$--varifold is: it is a Radon measure on $\Omega \times G_{d,n}$ where $G_{d,n} = { d\text{--vector plane of } \mathbb{R}^n }$ is the $d$--Grassmanian. It can be equivalently understood as the data of a Radon measure $\mu$ on $\R^n$ and a probability measure $\nu_x$ on $G_{d,n}$ at each point $x$ in the support of $\mu$. Using this point of view, we can easily associate a $d$--varifold with a $d$--submanifold $M$ of $\R^n$: we take the surface measure for $\mu$ (the $d$--Hausdorff measure restricted to $M$, which can be weighted) and for $\nu_x$, we take the Dirac mass at the tangent plane $T_x M$ on $G_{d,n}$. Loosely speaking, mass and tangent planes are enough to define a varifold. Hence, given a finite set of points ${ x_i }_{i=1 \ldots N} \subset \R^n$, weighted by masses ${ m_i }_{i=1 \ldots N} \subset \R_+$, and provided with directions ${ P_i }_{i=1 \ldots N} \subset G_{d,n}$, we associate the $d$--varifold [V_N = \sum_{i=1}^N m_i \, \delta_{(x_i, P_i)} : .] While the structure of varifold is flexible enough to adapt to both regular and discrete objects, it allows to define variational notions of mean curvature and second fundamental form based on the divergence theorem. Thanks to a regularization of these weak formulations, we propose a notion of discrete curvature (actually a family of discrete curvatures associated with a regularization scale) relying only on the varifold structure. We prove nice convergence properties involving a natural growth assumption: the scale of regularization must be large with respect to the acuracy of the discretization. We performed numerical computations of mean curvature and Gaussian curvature on point clouds in $\R^3$ to illustrate this approach.

Information about the video

  • Date of recording 07/02/2019
  • Date of publication 12/03/2019
  • Institution IHP
  • Language English
  • Format MP4
  • Venue Institut Henri Poincaré

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback