Heat kernel Laplace-Beltrami operator on digital surfaces


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 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. [2] 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.

20th International Conference on Discrete Geometry for Computer Imagery

Caption: Multigrid convergence graphs for various functions on S2 , the unit sphere. Both l2 error in plain line and lāˆž in dashed line are displayed for LCOMBI, LMESH, LPMESH, and L^ā‹†_h.

      address = {Vienna, Austria},
      author = {Caissard, Thomas and Coeurjolly, David and Lachaud, Jacques-Olivier and Roussillon, Tristan},
      booktitle = {20th International Conference on Discrete Geometry
for Computer Imagery},
      doi = {10.1007/978-3-319-66272-5_20},
      hal_id = {hal-01575544},
      hal_version = {v1},
      keywords = { digital surfaces ; laplace-beltrami operator ;
geometry processing ; Digital geometry},
      month = {September},
      organization = {Walter G. Kropatsch, Ines Janusch and Nicole
M. Artner},
      pages = {241--253},
      pdf = {https://hal.archives-ouvertes.fr/hal-01575544/file/main.pdf},
      publisher = {Springer-Verlag},
      series = {Lecture Notes in Computer Science},
      title = {Heat kernel Laplace-Beltrami operator on digital surfaces},
      url = {https://hal.archives-ouvertes.fr/hal-01575544},
      year = {2017}