Finite Frame Theory: A Complete Introduction to Overcompleteness


Book Description

Frames are overcomplete sets of vectors that can be used to stably and faithfully decompose and reconstruct vectors in the underlying vector space. Frame theory stands at the intersection of many areas in mathematics such as functional and harmonic analysis, numerical analysis, matrix theory, numerical linear algebra, algebraic and differential geometry, probability, statistics, and convex geometry. At the same time its applications in engineering, medicine, computer science, and quantum computing are motivating new research problems in applied and pure mathematics. This volume is based on lectures delivered at the 2015 AMS Short Course “Finite Frame Theory: A Complete Introduction to Overcompleteness”, held January 8–9, 2015 in San Antonio, TX. Mostly written in a tutorial style, the seven chapters contained in this volume survey recent advances in the theory and applications of finite frames. In particular, it presents state-of-the-art results on foundational frame problems, and on the analysis and design of various frames, mostly motivated by specific applications. Carefully assembled, the volume quickly introduces the non-expert to the basic tools and techniques of frame theory. It then moves to develop many recent results in the area and presents some important applications. As such, the volume is designed for a diverse audience including researchers in applied and computational harmonic analysis, as well as engineers and graduate students.




Frames and Other Bases in Abstract and Function Spaces


Book Description

The first of a two volume set on novel methods in harmonic analysis, this book draws on a number of original research and survey papers from well-known specialists detailing the latest innovations and recently discovered links between various fields. Along with many deep theoretical results, these volumes contain numerous applications to problems in signal processing, medical imaging, geodesy, statistics, and data science. The chapters within cover an impressive range of ideas from both traditional and modern harmonic analysis, such as: the Fourier transform, Shannon sampling, frames, wavelets, functions on Euclidean spaces, analysis on function spaces of Riemannian and sub-Riemannian manifolds, Fourier analysis on manifolds and Lie groups, analysis on combinatorial graphs, sheaves, co-sheaves, and persistent homologies on topological spaces. Volume I is organized around the theme of frames and other bases in abstract and function spaces, covering topics such as: The advanced development of frames, including Sigma-Delta quantization for fusion frames, localization of frames, and frame conditioning, as well as applications to distributed sensor networks, Galerkin-like representation of operators, scaling on graphs, and dynamical sampling. A systematic approach to shearlets with applications to wavefront sets and function spaces. Prolate and generalized prolate functions, spherical Gauss-Laguerre basis functions, and radial basis functions. Kernel methods, wavelets, and frames on compact and non-compact manifolds.




Information-Theoretic Methods in Data Science


Book Description

The first unified treatment of the interface between information theory and emerging topics in data science, written in a clear, tutorial style. Covering topics such as data acquisition, representation, analysis, and communication, it is ideal for graduate students and researchers in information theory, signal processing, and machine learning.




Industrial Mathematics and Complex Systems


Book Description

The book discusses essential topics in industrial and applied mathematics such as image processing with a special focus on medical imaging, biometrics and tomography. Applications of mathematical concepts to areas like national security, homeland security and law enforcement, enterprise and e-government services, personal information and business transactions, and brain-like computers are also highlighted. These contributions – all prepared by respected academicians, scientists and researchers from across the globe – are based on papers presented at the international conference organized on the occasion of the Silver Jubilee of the Indian Society of Industrial and Applied Mathematics (ISIAM) held from 29 to 31 January 2016 at Sharda University, Greater Noida, India. The book will help young scientists and engineers grasp systematic developments in those areas of mathematics that are essential to properly understand challenging contemporary problems.




Discrete Fourier Analysis and Wavelets


Book Description

Delivers an appropriate mix of theory and applications to help readers understand the process and problems of image and signal analysis Maintaining a comprehensive and accessible treatment of the concepts, methods, and applications of signal and image data transformation, this Second Edition of Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing features updated and revised coverage throughout with an emphasis on key and recent developments in the field of signal and image processing. Topical coverage includes: vector spaces, signals, and images; the discrete Fourier transform; the discrete cosine transform; convolution and filtering; windowing and localization; spectrograms; frames; filter banks; lifting schemes; and wavelets. Discrete Fourier Analysis and Wavelets introduces a new chapter on frames—a new technology in which signals, images, and other data are redundantly measured. This redundancy allows for more sophisticated signal analysis. The new coverage also expands upon the discussion on spectrograms using a frames approach. In addition, the book includes a new chapter on lifting schemes for wavelets and provides a variation on the original low-pass/high-pass filter bank approach to the design and implementation of wavelets. These new chapters also include appropriate exercises and MATLAB® projects for further experimentation and practice. Features updated and revised content throughout, continues to emphasize discrete and digital methods, and utilizes MATLAB® to illustrate these concepts Contains two new chapters on frames and lifting schemes, which take into account crucial new advances in the field of signal and image processing Expands the discussion on spectrograms using a frames approach, which is an ideal method for reconstructing signals after information has been lost or corrupted (packet erasure) Maintains a comprehensive treatment of linear signal processing for audio and image signals with a well-balanced and accessible selection of topics that appeal to a diverse audience within mathematics and engineering Focuses on the underlying mathematics, especially the concepts of finite-dimensional vector spaces and matrix methods, and provides a rigorous model for signals and images based on vector spaces and linear algebra methods Supplemented with a companion website containing solution sets and software exploration support for MATLAB and SciPy (Scientific Python) Thoroughly class-tested over the past fifteen years, Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing is an appropriately self-contained book ideal for a one-semester course on the subject.




An Introduction to Finite Tight Frames


Book Description

This textbook is an introduction to the theory and applications of finite tight frames, an area that has developed rapidly in the last decade. Stimulating much of this growth are the applications of finite frames to diverse fields such as signal processing, quantum information theory, multivariate orthogonal polynomials, and remote sensing. Featuring exercises and MATLAB examples in each chapter, the book is well suited as a textbook for a graduate course or seminar involving finite frames. The self-contained, user-friendly presentation also makes the work useful as a self-study resource or reference for graduate students, instructors, researchers, and practitioners in pure and applied mathematics, engineering, mathematical physics, and signal processing.




An Introduction to Frames and Riesz Bases


Book Description

This revised and expanded monograph presents the general theory for frames and Riesz bases in Hilbert spaces as well as its concrete realizations within Gabor analysis, wavelet analysis, and generalized shift-invariant systems. Compared with the first edition, more emphasis is put on explicit constructions with attractive properties. Based on the exiting development of frame theory over the last decade, this second edition now includes new sections on the rapidly growing fields of LCA groups, generalized shift-invariant systems, duality theory for as well Gabor frames as wavelet frames, and open problems in the field. Key features include: *Elementary introduction to frame theory in finite-dimensional spaces * Basic results presented in an accessible way for both pure and applied mathematicians * Extensive exercises make the work suitable as a textbook for use in graduate courses * Full proofs includ ed in introductory chapters; only basic knowledge of functional analysis required * Explicit constructions of frames and dual pairs of frames, with applications and connections to time-frequency analysis, wavelets, and generalized shift-invariant systems * Discussion of frames on LCA groups and the concrete realizations in terms of Gabor systems on the elementary groups; connections to sampling theory * Selected research topics presented with recommendations for more advanced topics and further readin g * Open problems to stimulate further research An Introduction to Frames and Riesz Bases will be of interest to graduate students and researchers working in pure and applied mathematics, mathematical physics, and engineering. Professionals working in digital signal processing who wish to understand the theory behind many modern signal processing tools may also find this book a useful self-study reference. Review of the first edition: "Ole Christensen’s An Introduction to Frames and Riesz Bases is a first-rate introduction to the field ... . The book provides an excellent exposition of these topics. The material is broad enough to pique the interest of many readers, the included exercises supply some interesting challenges, and the coverage provides enough background for those new to the subject to begin conducting original research." — Eric S. Weber, American Mathematical Monthly, Vol. 112, February, 2005




Finite Frames


Book Description

Hilbert space frames have long served as a valuable tool for signal and image processing due to their resilience to additive noise, quantization, and erasures, as well as their ability to capture valuable signal characteristics. More recently, finite frame theory has grown into an important research topic in its own right, with a myriad of applications to pure and applied mathematics, engineering, computer science, and other areas. The number of research publications, conferences, and workshops on this topic has increased dramatically over the past few years, but no survey paper or monograph has yet appeared on the subject. Edited by two of the leading experts in the field, Finite Frames aims to fill this void in the literature by providing a comprehensive, systematic study of finite frame theory and applications. With carefully selected contributions written by highly experienced researchers, it covers topics including: * Finite Frame Constructions; * Optimal Erasure Resilient Frames; * Quantization of Finite Frames; * Finite Frames and Compressed Sensing; * Group and Gabor Frames; * Fusion Frames. Despite the variety of its chapters' source and content, the book's notation and terminology are unified throughout and provide a definitive picture of the current state of frame theory. With a broad range of applications and a clear, full presentation, this book is a highly valuable resource for graduate students and researchers across disciplines such as applied harmonic analysis, electrical engineering, quantum computing, medicine, and more. It is designed to be used as a supplemental textbook, self-study guide, or reference book.




An Introduction to Frames


Book Description

An Introduction to Frames is an introduction to redundant signal representations called frames. These representations have recently emerged as yet another powerful tool in the signal processing toolbox, spurred by a host of recent applications requiring some level of redundancy. It asks the question: Why and where should one use frames? And answers emphatically: Anywhere where redundancy is a must. It then goes on to discuss a host of applications that richly illustrate that answer. An Introduction to Frames is geared primarily toward engineering students and those without extensive mathematical training. It is also intended to help researchers and practitioners decide whether frames are the right tool for their application.




Harmonic Analysis and Applications


Book Description

This self-contained volume in honor of John J. Benedetto covers a wide range of topics in harmonic analysis and related areas. These include weighted-norm inequalities, frame theory, wavelet theory, time-frequency analysis, and sampling theory. The chapters are clustered by topic to provide authoritative expositions that will be of lasting interest. The original papers collected are written by prominent researchers and professionals in the field. The book pays tribute to John J. Benedetto’s achievements and expresses an appreciation for the mathematical and personal inspiration he has given to so many students, co-authors, and colleagues.