English
Related papers

Related papers: An Optimal-Dimensionality Sampling Scheme on the S…

200 papers

This paper proposes a new approach to construct high quality space-filling sample designs. First, we propose a novel technique to quantify the space-filling property and optimally trade-off uniformity and randomness in sample designs in…

Neuromorphic sampling is a paradigm shift in analog-to-digital conversion where the acquisition strategy is opportunistic and measurements are recorded only when there is a significant change in the signal. Neuromorphic sampling has given…

Signal Processing · Electrical Eng. & Systems 2023-06-09 Abijith Jagannath Kamath , Chandra Sekhar Seelamantula

High-dimensional simulation optimization is notoriously challenging. We propose a new sampling algorithm that converges to a global optimal solution and suffers minimally from the curse of dimensionality. The algorithm consists of two…

Machine Learning · Statistics 2021-07-21 Liang Ding , Rui Tuo , Xiaowei Zhang

A sampling theorem on the sphere has been developed recently, requiring half as many samples as alternative equiangular sampling theorems on the sphere. A reduction by a factor of two in the number of samples required to represent a…

Information Theory · Computer Science 2011-10-31 J. D. McEwen , G. Puy , J. -Ph. Thiran , P. Vandergheynst , D. Van De Ville , Y. Wiaux

We present spatial-Slepian transform~(SST) for the representation of signals on the sphere to support localized signal analysis. We use well-optimally concentrated Slepian functions, obtained by solving the Slepian spatial-spectral…

Signal Processing · Electrical Eng. & Systems 2021-09-01 Adeem Aslam , Zubair Khalid

We propose fast, exact and efficient algorithms for the convolution of two arbitrary functions on the sphere which speed up computations by a factor \order{\sqrt{N}} compared to present methods where $N$ is the number of pixels. No…

Astrophysics · Physics 2009-10-31 Benjamin D. Wandelt , Krzysztof M. Gorski

The need to Fourier transform data sets with irregular sampling is shared by various domains of science. This is the case for example in astronomy or sismology. Iterative methods have been developed that allow to reach approximate…

Numerical Analysis · Mathematics 2024-01-23 Guy Perrin

We present the generalized iterative residual fitting (IRF) for the computation of the spherical harmonic transform (SHT) of band-limited signals on the sphere. The proposed method is based on the partitioning of the subspace of…

Information Theory · Computer Science 2017-09-11 Usama Elahi , Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

We propose an algorithm for robust recovery of the spherical harmonic expansion of functions defined on the d-dimensional unit sphere $\mathbb{S}^{d-1}$ using a near-optimal number of function evaluations. We show that for any $f \in…

Numerical Analysis · Mathematics 2022-03-01 Amir Zandieh , Insu Han , Haim Avron

Inverse problems defined on the sphere arise in many fields, including seismology and cosmology where problems are defined on the globe and the cosmic sphere. These are generally high-dimensional and computationally very complex and, as a…

Data Analysis, Statistics and Probability · Physics 2023-01-05 Augustin Marignier , Jason D. McEwen , Ana M. G. Ferreira , Thomas D. Kitching

Recent microscopy imaging techniques allow to precisely analyze cell morphology in 3D image data. To process the vast amount of image data generated by current digitized imaging techniques, automated approaches are demanded more than ever.…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Dennis Eschweiler , Malte Rethwisch , Simon Koppers , Johannes Stegmaier

We address the problem of estimating the spherical-harmonic power spectrum of a statistically isotropic scalar signal from noise-contaminated data on a region of the unit sphere. Three different methods of spectral estimation are…

Astrophysics · Physics 2009-11-13 F. A. Dahlen , Frederik J Simons

We review scale-discretized wavelets on the sphere, which are directional and allow one to probe oriented structure in data defined on the sphere. Furthermore, scale-discretized wavelets allow in practice the exact synthesis of a signal…

Information Theory · Computer Science 2013-12-10 J. D. McEwen , P. Vandergheynst , Y. Wiaux

In the last decade diffusion MRI has become a powerful tool to non-invasively study white-matter integrity in the brain. Recently many research groups have focused their attention on multi-shell spherical acquisitions with the aim of…

Quantitative Methods · Quantitative Biology 2011-06-02 A. Daducci , J. D. McEwen , D. Van De Ville , J. -Ph. Thiran , Y. Wiaux

We present a new computationally efficient method for multi-beamforming in the broadband setting. Our "fast beamspace transformation" forms $B$ beams from $M$ sensor outputs using a number of operations per sample that scales linearly (to…

Signal Processing · Electrical Eng. & Systems 2026-04-17 Nakul Singh , Coleman DeLude , Mark Davenport , Justin Romberg

The spherical cap discrepancy is a widely used measure for how uniformly a sample of points on the sphere is distributed. Being hard to compute, this discrepancy measure is typically replaced by some lower or upper estimates when designing…

Combinatorics · Mathematics 2020-12-21 Holger Heitsch , René Henrion

In this work, we propose a method for determining a non-uniform sampling scheme for multi-dimensional signals by solving a convex optimization problem reminiscent of the sensor selection problem. The resulting sampling scheme minimizes the…

Methodology · Statistics 2017-07-12 Johan Swärd , Filip Elvander , Andreas Jakobsson

We develop a method for the accurate reconstruction of non-bandlimited finite rate of innovation signals on the sphere. For signals consisting of a finite number of Dirac functions on the sphere, we develop an annihilating filter based…

Information Theory · Computer Science 2016-12-20 Yahya Sattar , Zubair Khalid , Rodney A. Kennedy

We develop a new numerical scheme for solving the radiative transfer equation in a spherically symmetric system. This scheme does not rely on any kind of diffusion approximation and it is accurate for optically thin, thick, and intermediate…

Instrumentation and Methods for Astrophysics · Physics 2018-05-31 Torsten Stamer , Shu-ichiro Inutsuka

In this article, we address the problem of reducing the number of required samples for Spherical Near-Field Antenna Measurements (SNF) by using Compressed Sensing (CS). A condition to ensure the numerical performance of sparse recovery…

Information Theory · Computer Science 2023-02-10 Arya Bangun , Cosme Culotta-López