-
Exact sinogram: an analytical approach to the Radon transform of phantoms
Authors:
Monica Dessole,
Marta Gatto,
Davide Poggiali,
Francesca Tedeschi
Abstract:
Phantoms can serve as a gold standard for the validation of MRI numerical methods. In some special cases, it is possible to compute analytically the Radon transform, or sinogram, of a phantom. In this work, we present analytical formulae to compute the exact sinograms of three classes of phantoms. We compare the use of the discrete Radon transform, that yields an approximate sinogram, and the corr…
▽ More
Phantoms can serve as a gold standard for the validation of MRI numerical methods. In some special cases, it is possible to compute analytically the Radon transform, or sinogram, of a phantom. In this work, we present analytical formulae to compute the exact sinograms of three classes of phantoms. We compare the use of the discrete Radon transform, that yields an approximate sinogram, and the correspondent analytical sinogram for image reconstruction.
△ Less
Submitted 13 February, 2023;
originally announced February 2023.
-
Interpolation with the polynomial kernels
Authors:
Giacomo Elefante,
Wolfgang Erb,
Francesco Marchetti,
Emma Perracchione,
Davide Poggiali,
Gabriele Santin
Abstract:
The polynomial kernels are widely used in machine learning and they are one of the default choices to develop kernel-based classification and regression models. However, they are rarely used and considered in numerical analysis due to their lack of strict positive definiteness. In particular they do not enjoy the usual property of unisolvency for arbitrary point sets, which is one of the key prope…
▽ More
The polynomial kernels are widely used in machine learning and they are one of the default choices to develop kernel-based classification and regression models. However, they are rarely used and considered in numerical analysis due to their lack of strict positive definiteness. In particular they do not enjoy the usual property of unisolvency for arbitrary point sets, which is one of the key properties used to build kernel-based interpolation methods. This paper is devoted to establish some initial results for the study of these kernels, and their related interpolation algorithms, in the context of approximation theory. We will first prove necessary and sufficient conditions on point sets which guarantee the existence and uniqueness of an interpolant. We will then study the Reproducing Kernel Hilbert Spaces (or native spaces) of these kernels and their norms, and provide inclusion relations between spaces corresponding to different kernel parameters. With these spaces at hand, it will be further possible to derive generic error estimates which apply to sufficiently smooth functions, thus esca** the native space. Finally, we will show how to employ an efficient stable algorithm to these kernels to obtain accurate interpolants, and we will test them in some numerical experiment. After this analysis several computational and theoretical aspects remain open, and we will outline possible further research directions in a concluding section. This work builds some bridges between kernel and polynomial interpolation, two topics to which the authors, to different extents, have been introduced under the supervision or through the work of Stefano De Marchi. For this reason, they wish to dedicate this work to him in the occasion of his 60th birthday.
△ Less
Submitted 15 December, 2022;
originally announced December 2022.
-
Reducing the Gibbs effect in multimodal medical imaging by the Fake Nodes Approach
Authors:
Davide Poggiali,
Diego Cecchin,
Stefano De Marchi
Abstract:
It is a common practice in multimodal medical imaging to undersample the anatomically-derived segmentation images to measure the mean activity of a co-acquired functional image. This practice avoids the resampling-related Gibbs effect that would occur in oversampling the functional image. As sides effect, waste of time and efforts are produced since the anatomical segmentation at full resolution i…
▽ More
It is a common practice in multimodal medical imaging to undersample the anatomically-derived segmentation images to measure the mean activity of a co-acquired functional image. This practice avoids the resampling-related Gibbs effect that would occur in oversampling the functional image. As sides effect, waste of time and efforts are produced since the anatomical segmentation at full resolution is performed in many hours of computations or manual work. In this work we explain the commonly-used resampling methods and give errors bound in the cases of continuous and discontinuous signals. Then we propose a Fake Nodes scheme for image resampling designed to reduce the Gibbs effect when oversampling the functional image. This new approach is compared to the traditional counterpart in two significant experiments, both showing that Fake Nodes resampling gives smaller errors.
△ Less
Submitted 21 February, 2022;
originally announced February 2022.
-
Variably Scaled Persistence Kernels (VSPKs) for persistent homology applications
Authors:
Stefano De Marchi,
Federico Lot,
Francesco Marchetti,
Davide Poggiali
Abstract:
In recent years, various kernels have been proposed in the context of persistent homology to deal with persistence diagrams in supervised learning approaches. In this paper, we consider the idea of variably scaled kernels, for approximating functions and data, and we interpret it in the framework of persistent homology. We call them Variably Scaled Persistence Kernels (VSPKs). These new kernels ar…
▽ More
In recent years, various kernels have been proposed in the context of persistent homology to deal with persistence diagrams in supervised learning approaches. In this paper, we consider the idea of variably scaled kernels, for approximating functions and data, and we interpret it in the framework of persistent homology. We call them Variably Scaled Persistence Kernels (VSPKs). These new kernels are then tested in different classification experiments. The obtained results show that they can improve the performance and the efficiency of existing standard kernels.
△ Less
Submitted 20 February, 2022;
originally announced February 2022.
-
On Kosloff Tal-Ezer Least-Squares Quadrature Formulas
Authors:
Giacomo Cappellazzo,
Wolfgang Erb,
Francesco Marchetti,
Davide Poggiali
Abstract:
In this work, we study a global quadrature scheme for analytic functions on compact intervals based on function values on quasi-uniform grids of quadrature nodes. In practice it is not always possible to sample functions at optimal nodes that give well-conditioned and quickly converging interpolatory quadrature rules at the same time. Therefore, we go beyond classical interpolatory quadrature by l…
▽ More
In this work, we study a global quadrature scheme for analytic functions on compact intervals based on function values on quasi-uniform grids of quadrature nodes. In practice it is not always possible to sample functions at optimal nodes that give well-conditioned and quickly converging interpolatory quadrature rules at the same time. Therefore, we go beyond classical interpolatory quadrature by lowering the degree of the polynomial approximant and by applying auxiliary map** functions that map the original quadrature nodes to more suitable fake nodes. More precisely, we investigate the combination of the Kosloff Tal-Ezer map and least-squares approximation (KTL) for numerical quadrature: a careful selection of the map** parameter ensures stability of the scheme, a high accuracy of the approximation and, at the same time, an asymptotically optimal ratio between the degree of the polynomial and the spacing of the grid. We will investigate the properties of this KTL quadrature and focus on the symmetry of the quadrature weights, the limit relations for the map** parameter, as well as the computation of the quadrature weights in the standard monomial and in the Chebyshev bases with help of a cosine transform. Numerical tests on equispaced nodes show that a static choice of the map's parameter improve the results of the composite trapezoidal rule, while a dynamic approach achieves larger stability and faster convergence, even when the sampling nodes are perturbed. From a computational point of view the proposed method is practical and can be implemented in a simple and efficient way.
△ Less
Submitted 24 November, 2022; v1 submitted 27 September, 2021;
originally announced September 2021.
-
Oversampling errors in multimodal medical imaging are due to the Gibbs effect
Authors:
Davide Poggiali,
Diego Cecchin,
Cristina Campi,
Stefano De Marchi
Abstract:
To analyse multimodal 3-dimensional medical images, interpolation is required for resampling which - unavoidably - introduces an interpolation error. In this work we consider three segmented 3-dimensional images resampled with three different neuroimaging software tools for comparing undersampling and oversampling strategies and to identify where the oversampling error lies. The results indicate t…
▽ More
To analyse multimodal 3-dimensional medical images, interpolation is required for resampling which - unavoidably - introduces an interpolation error. In this work we consider three segmented 3-dimensional images resampled with three different neuroimaging software tools for comparing undersampling and oversampling strategies and to identify where the oversampling error lies. The results indicate that undersampling to the lowest image size is advantageous in terms of mean value per segment errors and that the oversampling error is larger where the gradient is steeper, showing a Gibbs effect.
△ Less
Submitted 7 May, 2021; v1 submitted 10 March, 2021;
originally announced March 2021.