10,717 research outputs found
Local interpolation schemes for landmark-based image registration: a comparison
In this paper we focus, from a mathematical point of view, on properties and
performances of some local interpolation schemes for landmark-based image
registration. Precisely, we consider modified Shepard's interpolants,
Wendland's functions, and Lobachevsky splines. They are quite unlike each
other, but all of them are compactly supported and enjoy interesting
theoretical and computational properties. In particular, we point out some
unusual forms of the considered functions. Finally, detailed numerical
comparisons are given, considering also Gaussians and thin plate splines, which
are really globally supported but widely used in applications
Surface Reconstruction from Scattered Point via RBF Interpolation on GPU
In this paper we describe a parallel implicit method based on radial basis
functions (RBF) for surface reconstruction. The applicability of RBF methods is
hindered by its computational demand, that requires the solution of linear
systems of size equal to the number of data points. Our reconstruction
implementation relies on parallel scientific libraries and is supported for
massively multi-core architectures, namely Graphic Processor Units (GPUs). The
performance of the proposed method in terms of accuracy of the reconstruction
and computing time shows that the RBF interpolant can be very effective for
such problem.Comment: arXiv admin note: text overlap with arXiv:0909.5413 by other author
Efficient computation of partition of unity interpolants through a block-based searching technique
In this paper we propose a new efficient interpolation tool, extremely
suitable for large scattered data sets. The partition of unity method is used
and performed by blending Radial Basis Functions (RBFs) as local approximants
and using locally supported weight functions. In particular we present a new
space-partitioning data structure based on a partition of the underlying
generic domain in blocks. This approach allows us to examine only a reduced
number of blocks in the search process of the nearest neighbour points, leading
to an optimized searching routine. Complexity analysis and numerical
experiments in two- and three-dimensional interpolation support our findings.
Some applications to geometric modelling are also considered. Moreover, the
associated software package written in \textsc{Matlab} is here discussed and
made available to the scientific community
A Novel Framework for Highlight Reflectance Transformation Imaging
We propose a novel pipeline and related software tools for processing the multi-light image collections (MLICs) acquired in different application contexts to obtain shape and appearance information of captured surfaces, as well as to derive compact relightable representations of them. Our pipeline extends the popular Highlight Reflectance Transformation Imaging (H-RTI) framework, which is widely used in the Cultural Heritage domain. We support, in particular, perspective camera modeling, per-pixel interpolated light direction estimation, as well as light normalization correcting vignetting and uneven non-directional illumination. Furthermore, we propose two novel easy-to-use software tools to simplify all processing steps. The tools, in addition to support easy processing and encoding of pixel data, implement a variety of visualizations, as well as multiple reflectance-model-fitting options. Experimental tests on synthetic and real-world MLICs demonstrate the usefulness of the novel algorithmic framework and the potential benefits of the proposed tools for end-user applications.Terms: "European Union (EU)" & "Horizon 2020" / Action: H2020-EU.3.6.3. - Reflective societies - cultural heritage and European identity / Acronym: Scan4Reco / Grant number: 665091DSURF project (PRIN 2015) funded by the Italian Ministry of University and ResearchSardinian Regional Authorities under projects VIGEC and Vis&VideoLa
A Semi-Lagrangian Scheme with Radial Basis Approximation for Surface Reconstruction
We propose a Semi-Lagrangian scheme coupled with Radial Basis Function
interpolation for approximating a curvature-related level set model, which has
been proposed by Zhao et al. in \cite{ZOMK} to reconstruct unknown surfaces
from sparse, possibly noisy data sets. The main advantages of the proposed
scheme are the possibility to solve the level set method on unstructured grids,
as well as to concentrate the reconstruction points in the neighbourhood of the
data set, with a consequent reduction of the computational effort. Moreover,
the scheme is explicit. Numerical tests show the accuracy and robustness of our
approach to reconstruct curves and surfaces from relatively sparse data sets.Comment: 14 pages, 26 figure
- …