Accurate interpolation and approximation techniques for functions with discontinuities are key tools in many applications, such as medical imaging. In this paper, we study a radial basis function type of method for scattered data interpolation that incorporates discontinuities via a variable scaling function. For the construction of the discontinuous basis of kernel functions, information on the edges of the interpolated function is necessary. We characterize the native space spanned by these kernel functions and study error bounds in terms of the fill distance of the node set. To extract the location of the discontinuities, we use a segmentation method based on a classification algorithm from machine learning. The results of the conducted numerical experiments are in line with the theoretically derived convergence rates in case that the discontinuities are a priori known. Further, an application to interpolation in magnetic particle imaging shows that the presented method is very promising in order to obtain edge-preserving image reconstructions in which ringing artifacts are reduced.

De Marchi, S., Erb, W., Marchetti, F., Perracchione, E., Rossini, M. (2020). Shape-driven interpolation with discontinuous kernels: Error analysis, edge extraction, and applications in magnetic particle imaging. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 42(2), B472-B491 [10.1137/19M1248777].

Shape-driven interpolation with discontinuous kernels: Error analysis, edge extraction, and applications in magnetic particle imaging

Rossini M.
2020

Abstract

Accurate interpolation and approximation techniques for functions with discontinuities are key tools in many applications, such as medical imaging. In this paper, we study a radial basis function type of method for scattered data interpolation that incorporates discontinuities via a variable scaling function. For the construction of the discontinuous basis of kernel functions, information on the edges of the interpolated function is necessary. We characterize the native space spanned by these kernel functions and study error bounds in terms of the fill distance of the node set. To extract the location of the discontinuities, we use a segmentation method based on a classification algorithm from machine learning. The results of the conducted numerical experiments are in line with the theoretically derived convergence rates in case that the discontinuities are a priori known. Further, an application to interpolation in magnetic particle imaging shows that the presented method is very promising in order to obtain edge-preserving image reconstructions in which ringing artifacts are reduced.
Articolo in rivista - Articolo scientifico
Gibbs phenomenon; Magnetic particle imaging (MPI); Meshless approximation of discontinuous functions; Radial basis function (RBF) interpolation; Segmentation and classification with kernel machines; Variably scaled discontinuous kernels (VSDKs);
English
30-mar-2020
2020
42
2
B472
B491
partially_open
De Marchi, S., Erb, W., Marchetti, F., Perracchione, E., Rossini, M. (2020). Shape-driven interpolation with discontinuous kernels: Error analysis, edge extraction, and applications in magnetic particle imaging. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 42(2), B472-B491 [10.1137/19M1248777].
File in questo prodotto:
File Dimensione Formato  
De Marchi-2020-SIAM Journal on Scientific Computing-VoR.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Tutti i diritti riservati
Dimensione 1.92 MB
Formato Adobe PDF
1.92 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
De Marchi-2020-SIAM Journal on Scientific Computing-Preprint.pdf

accesso aperto

Tipologia di allegato: Submitted Version (Pre-print)
Licenza: Creative Commons
Dimensione 1.98 MB
Formato Adobe PDF
1.98 MB Adobe PDF Visualizza/Apri

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/10281/292968
Citazioni
  • Scopus 33
  • ???jsp.display-item.citation.isi??? 30
Social impact