Kernel-Based Sampling of Arbitrary Signals

• Published in: Computer aided design Vol. 141; p. 103103
• Main Authors: Cammarasana, Simone, Patanè, Giuseppe
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Ltd 01-12-2021; Elsevier BV
• Subjects: Accuracy; Adaptive kernel-based sampling; Approximation; Computer graphics; Data and signal sampling; Fields (mathematics); Kernel-based sampling; Kernels; Memory management; Multi-scale kernel-based sampling; Optimization; Oversampling; Radial basis functions; Signal approximation; Signal processing; Unstructured data; Adaptive kernel-based sampling; Signal approximation; Data and signal sampling; Radial basis functions; Multi-scale kernel-based sampling; Kernel-based sampling
• ISSN: 0010-4485; 1879-2685
• DOI: 10.1016/j.cad.2021.103103

Point sampling is widely used in several Computer Graphics’ applications, such as point-based modelling and rendering, image and geometry processing. Starting from the kernel-based sampling, which approximates an input signal on a regular grid as the sum of Gaussian kernels, we introduce a set of additional variables that control the kernels’ width and height. These additional variables allow us to improve the quality of the distribution of the samples, and to achieve a higher approximation accuracy and a more accurate feature preservation, with a slightly higher computational cost. To further improve the sampling with respect to the input data, we introduce a sampling initialisation for processing high resolution signals, without incurring in limits for memory allocation, and a sampling optimisation, which adaptively selects the number and location of the samples to achieve the target approximation accuracy, without oversampling the input signal. To show the generality of the proposed approach for unstructured data of arbitrary dimension, we apply our kernel-based sampling to different types of data, such as 2D images, solutions to PDEs on arbitrary domains, and vector fields.
•Kernel-based sampling with high approximation accuracy and feature preservation.•Multi-scale kernel-based sampling for processing high-resolution signals.•Adaptive kernels’ width, height, and centers, according to the target accuracy.•General sampling scheme for structured and unstructured data of arbitrary dimension.