Heat kernel Laplace-Beltrami operator on digital surfaces

Abstract : Many problems in image analysis, digital processing and shape optimization can be expressed as variational problems involving the discretization of the Laplace-Beltrami operator. Such discretizations have have been widely studied for meshes or polyhedral surfaces. On digital surfaces, direct applications of classical operators are usually not satisfactory (lack of multigrid convergence, lack of precision.. .). In this paper, we first evaluate previous alternatives and propose a new digital Laplace-Beltrami operator showing interesting properties. This new operator adapts Belkin et al. [1] to digital surfaces embedded in 3D. The core of the method relies on an accurate estimation of measures associated to digital surface elements. We experimentally evaluate the interest of this operator for digital geometry processing tasks.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01498293
Contributor : Thomas Caissard <>
Submitted on : Wednesday, March 29, 2017 - 5:54:33 PM
Last modification on : Thursday, November 1, 2018 - 1:19:36 AM
Long-term archiving on : Friday, June 30, 2017 - 5:06:36 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01498293, version 1

Citation

Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon. Heat kernel Laplace-Beltrami operator on digital surfaces. 2016. ⟨hal-01498293⟩

Share

Metrics

Record views

439

Files downloads

571