This paper proposes an accurate, computationally efficient, and spectrum-free formulation of the heat diffusion smoothing on 3D shapes, represented as triangle meshes. The idea behind our approach is to apply a (r,r)-degree Pade´-Chebyshev rational approximation to the solution of the heat diffusion equation. The proposed formulation is equivalent to solve r sparse, symmetric linear systems, is free of user-defined parameters, and is robust to surface discretization. We also discuss a simple criterion to select the time parameter that provides the best compromise between approximation accuracy and smoothness of the solution. Finally, our experiments on anatomical data show that the spectrum-free approach greatly reduces the computational cost and guarantees a higher approximation accuracy than previous work.

Diffusive smoothing of 3D segmented medical data

G Patane
2015

Abstract

This paper proposes an accurate, computationally efficient, and spectrum-free formulation of the heat diffusion smoothing on 3D shapes, represented as triangle meshes. The idea behind our approach is to apply a (r,r)-degree Pade´-Chebyshev rational approximation to the solution of the heat diffusion equation. The proposed formulation is equivalent to solve r sparse, symmetric linear systems, is free of user-defined parameters, and is robust to surface discretization. We also discuss a simple criterion to select the time parameter that provides the best compromise between approximation accuracy and smoothness of the solution. Finally, our experiments on anatomical data show that the spectrum-free approach greatly reduces the computational cost and guarantees a higher approximation accuracy than previous work.
2015
Istituto di Matematica Applicata e Tecnologie Informatiche - IMATI -
Heat kernel smoothing
Medical data
Pade´-Chebyshev method
Surface-based representations
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/290848
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact