Sampling Signals With a Finite Rate of Innovation on the Sphere

The state of the art in sampling theory now contains several theorems for signals that are non-bandlimited. For signals on the sphere however, most theorems still require the assumptions of bandlimitedness. In this work we show that a particular class of non-bandlimited signals, which have a finite rate of innovation, can be exactly recovered using a finite number of samples. We consider a sampling scheme where K weighted Diracs are convolved with a kernel on the rotation group. We prove that if the sampling kernel has a bandlimit L = 2K then (2K - 1)(4K - 1) + 1 equiangular samples are sufficient for exact reconstruction. If the samples are uniformly distributed on the sphere, we argue that the signal can be accurately reconstructed using 4K2 samples and validate our claim through numerical simulations. To further reduce the number of samples required, we design an optimal sampling kernel that achieves accurate reconstruction of the signal using only 3K samples, the number of parameters of the weighted Diracs. In addition to weighted Diracs, we show that our results can be extended to sample Diracs integrated along the azimuth. Finally, we consider kernels with antipodal symmetry which are common in applications such as diffusion magnetic resonance imaging.

[1]  Pier Luigi Dragotti,et al.  Sampling signals with finite rate of innovation in the presence of noise , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[3]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[4]  D. Healy,et al.  Computing Fourier Transforms and Convolutions on the 2-Sphere , 1994 .

[5]  Pier Luigi Dragotti,et al.  Sampling Schemes for Multidimensional Signals With Finite Rate of Innovation , 2007, IEEE Transactions on Signal Processing.

[6]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[7]  Jean-Philippe Thiran,et al.  Sparse signal reconstruction on the sphere: implications of a new sampling theorem , 2012, ArXiv.

[8]  Pier Luigi Dragotti,et al.  Exact Feature Extraction Using Finite Rate of Innovation Principles With an Application to Image Super-Resolution , 2009, IEEE Transactions on Image Processing.

[9]  Yves Wiaux,et al.  A Novel Sampling Theorem on the Sphere , 2011, IEEE Transactions on Signal Processing.

[10]  Alan Connelly,et al.  Robust determination of the fibre orientation distribution in diffusion MRI: Non-negativity constrained super-resolved spherical deconvolution , 2007, NeuroImage.

[11]  Thushara D. Abhayapala,et al.  Spherical Harmonic Analysis of Wavefields Using Multiple Circular Sensor Arrays , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[12]  M. Horsfield,et al.  Optimal strategies for measuring diffusion in anisotropic systems by magnetic resonance imaging , 1999, Magnetic resonance in medicine.

[13]  Yogesh Rathi,et al.  On Approximation of Orientation Distributions by Means of Spherical Ridgelets , 2008, IEEE Transactions on Image Processing.

[14]  Pina Marziliano,et al.  Spherical finite rate of innovation theory for the recovery of fiber orientations , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[16]  Alex ChiChung Kot,et al.  2D Finite Rate of Innovation Reconstruction Method for Step Edge and Polygon Signals in the Presence of Noise , 2012, IEEE Transactions on Signal Processing.

[17]  Sean S. B. Moore,et al.  FFTs for the 2-Sphere-Improvements and Variations , 1996 .

[18]  Duan Xu,et al.  Q‐ball reconstruction of multimodal fiber orientations using the spherical harmonic basis , 2006, Magnetic resonance in medicine.

[19]  Anders Ynnerman,et al.  Efficient Visibility Encoding for Dynamic Illumination in Direct Volume Rendering , 2012, IEEE Transactions on Visualization and Computer Graphics.

[20]  Yogesh Rathi,et al.  Spatially Regularized Compressed Sensing for High Angular Resolution Diffusion Imaging , 2011, IEEE Transactions on Medical Imaging.

[21]  Philippe Souères,et al.  Modal Analysis Based Beamforming for Nearfield or Farfield Speaker Localization in Robotics , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  R. Deriche,et al.  Regularized, fast, and robust analytical Q‐ball imaging , 2007, Magnetic resonance in medicine.

[23]  Alan Connelly,et al.  Direct estimation of the fiber orientation density function from diffusion-weighted MRI data using spherical deconvolution , 2004, NeuroImage.

[24]  Jean-Philippe Thiran,et al.  Sampling theorems and compressive sensing on the sphere , 2011, Optical Engineering + Applications.

[25]  Thierry Blu,et al.  Extrapolation and Interpolation) , 2022 .

[26]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations , 2008, IEEE Signal Processing Magazine.

[27]  Martin Vetterli,et al.  Exact sampling results for some classes of parametric nonbandlimited 2-D signals , 2004, IEEE Transactions on Signal Processing.

[28]  Jean-Philippe Thiran,et al.  Sparse Image Reconstruction on the Sphere: Implications of a New Sampling Theorem , 2012, IEEE Transactions on Image Processing.

[29]  D. Mattis Quantum Theory of Angular Momentum , 1981 .