Partial differential equations for interpolation and compression of surfaces

  • Authors:
  • Egil Bae;Joachim Weickert

  • Affiliations:
  • Department of Mathematics, University of Bergen, Norway;Mathematical Image Analysis Group, Faculty of Mathematics and Computer Science, Saarland University, Saarbrücken, Germany

  • Venue:
  • MMCS'08 Proceedings of the 7th international conference on Mathematical Methods for Curves and Surfaces
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Partial differential equations (PDEs) have recently shown to be very promising for image interpolation and compression. Inspired from this work, we present a PDE based approach to interpolation of surfaces from scattered point sets using the geometric diffusion equation. Triangulated surfaces are considered in the discrete setting, and the geometric diffusion equation is discretized by the finite element method directly on the triangular mesh. Furthermore, a PDE based method for lossy compression of triangulated surfaces is presented. The idea is to store only a few relevant vertex coordinates in the encoding step. In the decoding step, the remaining vertices are reconstructed by solving the geometric diffusion equation. Finally, two modified reconstruction methods are proposed that are shown to improve the compression quality for both images and surfaces. These reconstruction methods approximate instead of interpolating, and have links to Hopscotch methods for the numerical solution of PDEs. Experiments are presented illustrating that results of high quality can be obtained using simple geometric diffusion without any information on surface normals.