Applied Sampling and Reconstruction of Signals on the Sphere

Applied Sampling and Reconstruction of Signals on the Sphere

Author: Alice Bates

Publisher:

Published: 2017

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

Signals collected with spherical geometry appear in a large number and diverse range of real-world applications in various disciplines, such as geophysics, medical imaging, computer graphics, wireless communications and acoustics. This thesis focuses on the development of signal processing techniques for sampling and reconstruction of signals on the sphere. The objective of developing new spherical signal measurement and reconstruction techniques is driven by meeting the practical requirements of applications where signals are inherently defined on the sphere. The first part of this thesis develops novel sampling schemes on the sphere for the applications of measuring and reconstructing the head-related transfer function (HRTF) in acoustics and the diffusion signal in diffusion magnetic resonance imaging (dMRI). In contrast to existing sampling schemes in the literature, the developed schemes attain the optimal number of samples, equal to the degrees of freedom in spherical harmonic space, while enabling computation of the spherical harmonic transform (SHT) to near machine precision accuracy. In addition, the proposed sampling schemes have computationally efficient algorithms for the computation of the SHT and are designed to satisfy all the practical requirements of their applications. The proposed scheme for HRTF measurement and reconstruction has non-dense sampling near the poles and is iso-latitude, allowing for the measurements to be more easily obtained. Furthermore, the proposed scheme can be configured as fully hierarchical which enables the HRTF to be analyzed at all frequencies in the audible range using the same arrangement of speakers (or microphones). Numerical experiments and simulations are conducted to demonstrate the reconstruction accuracy of the proposed sampling scheme. Two sampling schemes are proposed for the measurement and reconstruction of the diffusion signal in dMRI which exploit the antipodal symmetry of the diffusion signal in the spatial and spectral domains respectively to attain an optimal number of samples. In addition, the reconstruction accuracy of both schemes does not change significantly with rotation. The spectral antipodal sampling scheme has slightly greater reconstruction accuracy and smaller storage requirements, while the spatial antipodal sampling scheme is more similar to the schemes used by the dMRI community. The second part of the thesis develops signal processing techniques for signal reconstruction in the Slepian basis. Slepian functions must be computed numerically, and therefore inexactly, for arbitrary regions on the sphere. An analytical formulation is developed for the Slepian spatial-spectral concentration problem on the sphere for a limited colatitude-longitude spatial region which enables exact computation. The formulation is extended for an arbitrary region comprised of a union of rotated limited colatitude-longitude subregions. In addition, a computationally efficient algorithm for the implementation of the proposed analytical formulation is developed. Computational complexity analysis is performed and examples provided to illustrate the use of the algorithm in applications. A new method for the computation of Slepian functions on the sphere for an arbitrary spatial region is proposed. Computing Slepian functions with large band-limits is infeasible using the conventional method. The proposed method enables faster computation and has smaller memory storage requirements while maintaining accurate computation, enabling the computation of Slepian functions with larger band-limits.


Sampling, Approximation, and Signal Analysis

Sampling, Approximation, and Signal Analysis

Author: Stephen D. Casey

Publisher: Springer Nature

Published: 2024-01-04

Total Pages: 580

ISBN-13: 3031411307

DOWNLOAD EBOOK

During his long and distinguished career, J. Rowland Higgins (1935-2020) made a substantial impact on many mathematical fields through his work on sampling theory, his deep knowledge of its history, and his service to the community. This volume is a tribute to his work and legacy, featuring chapters written by distinguished mathematicians that explore cutting-edge research in sampling, approximation, signal analysis, and other related areas. An introductory chapter provides a biography of Higgins that explores his rich and unique life, along with a bibliography of his papers; a brief history of the SampTA meetings – of which he was a Founding Member – is also included. The remaining articles are grouped into four sections – classical sampling, theoretical extensions, frame theory, and applications of sampling theory – and explore Higgins’ contributions to these areas, as well as some of the latest developments.


Four Short Courses on Harmonic Analysis

Four Short Courses on Harmonic Analysis

Author: Brigitte Forster

Publisher: Springer Science & Business Media

Published: 2010

Total Pages: 265

ISBN-13: 0817648909

DOWNLOAD EBOOK

Written by internationally renowned mathematicians, this state-of-the-art textbook examines four research directions in harmonic analysis and features some of the latest applications in the field. The work is the first one that combines spline theory, wavelets, frames, and time-frequency methods leading up to a construction of wavelets on manifolds other than Rn. Four Short Courses on Harmonic Analysis is intended as a graduate-level textbook for courses or seminars on harmonic analysis and its applications. The work is also an excellent reference or self-study guide for researchers and practitioners with diverse mathematical backgrounds working in different fields such as pure and applied mathematics, image and signal processing engineering, mathematical physics, and communication theory.


Information Processing in Medical Imaging

Information Processing in Medical Imaging

Author: Jerry L. Prince

Publisher: Springer

Published: 2009-07-30

Total Pages: 744

ISBN-13: 364202498X

DOWNLOAD EBOOK

This book constitutes the refeered proceedings of the 21st International Conference on Information Processing in Medical Imaging, IPMI 2009, held in Williamsburg, VA, USA, in July 2009 The 26 revised full papers and 33 revised poster papers presented were carefully reviewed and selected from 150 submissions. The papers are organized in topical sections on diffusion imaging, PET imaging, image registration, functional networks, space curves, tractography, microscopy, exploratory analyses, features and detection, image guided surgery, shape analysis, motion, and segmentation and validation.


Sampling Theory, a Renaissance

Sampling Theory, a Renaissance

Author: Götz E. Pfander

Publisher: Birkhäuser

Published: 2015-12-08

Total Pages: 532

ISBN-13: 3319197495

DOWNLOAD EBOOK

Reconstructing or approximating objects from seemingly incomplete information is a frequent challenge in mathematics, science, and engineering. A multitude of tools designed to recover hidden information are based on Shannon’s classical sampling theorem, a central pillar of Sampling Theory. The growing need to efficiently obtain precise and tailored digital representations of complex objects and phenomena requires the maturation of available tools in Sampling Theory as well as the development of complementary, novel mathematical theories. Today, research themes such as Compressed Sensing and Frame Theory re-energize the broad area of Sampling Theory. This volume illustrates the renaissance that the area of Sampling Theory is currently experiencing. It touches upon trendsetting areas such as Compressed Sensing, Finite Frames, Parametric Partial Differential Equations, Quantization, Finite Rate of Innovation, System Theory, as well as sampling in Geometry and Algebraic Topology.


Multimedia Signal Coding and Transmission

Multimedia Signal Coding and Transmission

Author: Jens-Rainer Ohm

Publisher: Springer

Published: 2015-03-16

Total Pages: 563

ISBN-13: 3662466910

DOWNLOAD EBOOK

This textbook covers the theoretical background of one- and multidimensional signal processing, statistical analysis and modelling, coding and information theory with regard to the principles and design of image, video and audio compression systems. The theoretical concepts are augmented by practical examples of algorithms for multimedia signal coding technology, and related transmission aspects. On this basis, principles behind multimedia coding standards, including most recent developments like High Efficiency Video Coding, can be well understood. Furthermore, potential advances in future development are pointed out. Numerous figures and examples help to illustrate the concepts covered. The book was developed on the basis of a graduate-level university course, and most chapters are supplemented by exercises. The book is also a self-contained introduction both for researchers and developers of multimedia compression systems in industry.


Principles of Digital Image Synthesis

Principles of Digital Image Synthesis

Author: Andrew S. Glassner

Publisher: Elsevier

Published: 2014-06-28

Total Pages: 673

ISBN-13: 0080514758

DOWNLOAD EBOOK

Image synthesis, or rendering, is a field of transformation: it changes geometry and physics into meaningful images. Because the most popular algorithms frequently change, it is increasingly important for researchers and implementors to have a basic understanding of the principles of image synthesis. Focusing on theory, Andrew Glassner provides a comprehensive explanation of the three core fields of study that come together to form digital image synthesis: the human visual system, digital signal processing, and the interaction of matter and light. Assuming no more than a basic background in calculus, Glassner transforms his passion and expertise into a thorough presentation of each of these disciplines, and their elegant orchestration into modern rendering techniques such as radiosity and ray tracing.


Sparse Image and Signal Processing

Sparse Image and Signal Processing

Author: Jean-Luc Starck

Publisher: Cambridge University Press

Published: 2015-10-14

Total Pages: 449

ISBN-13: 1316483304

DOWNLOAD EBOOK

This thoroughly updated new edition presents state-of-the-art sparse and multiscale image and signal processing. It covers linear multiscale geometric transforms, such as wavelet, ridgelet, or curvelet transforms, and non-linear multiscale transforms based on the median and mathematical morphology operators. Along with an up-to-the-minute description of required computation, it covers the latest results in inverse problem solving and regularization, sparse signal decomposition, blind source separation, in-painting, and compressed sensing. New chapters and sections cover multiscale geometric transforms for three-dimensional data (data cubes), data on the sphere (geo-located data), dictionary learning, and nonnegative matrix factorization. The authors wed theory and practice in examining applications in areas such as astronomy, including recent results from the European Space Agency's Herschel mission, biology, fusion physics, cold dark matter simulation, medical MRI, digital media, and forensics. MATLAB® and IDL code, available online at www.SparseSignalRecipes.info, accompany these methods and all applications.