Spline Functions and the Theory of Wavelets


Book Description

This work is based on a series of thematic workshops on the theory of wavelets and the theory of splines. Important applications are included. The volume is divided into four parts: Spline Functions, Theory of Wavelets, Wavelets in Physics, and Splines and Wavelets in Statistics. Part one presents the broad spectrum of current research in the theory and applications of spline functions. Theory ranges from classical univariate spline approximation to an abstract framework for multivariate spline interpolation. Applications include scattered-data interpolation, differential equations and various techniques in CAGD. Part two considers two developments in subdivision schemes; one for uniform regularity and the other for irregular situations. The latter includes construction of multidimensional wavelet bases and determination of bases with a given time frequency localization. In part three, the multifractal formalism is extended to fractal functions involving oscillating singularites. There is a review of a method of quantization of classical systems based on the theory of coherent states. Wavelets are applied in the domains of atomic, molecular and condensed-matter physics. In part four, ways in which wavelets can be used to solve important function estimation problems in statistics are shown. Different wavelet estimators are proposed in the following distinct cases: functions with discontinuities, errors that are no longer Gaussian, wavelet estimation with robustness, and error distribution that is no longer stationary. Some of the contributions in this volume are current research results not previously available in monograph form. The volume features many applications and interesting new theoretical developments. Readers will find powerful methods for studying irregularities in mathematics, physics, and statistics.




Spline Functions and the Theory of Wavelets


Book Description

This work is based on a series of thematic workshops on the theory of wavelets and the theory of splines. Important applications are included. The volume is divided into four parts: Spline Functions, Theory of Wavelets, Wavelets in Physics, and Splines and Wavelets in Statistics. Part one presents the broad spectrum of current research in the theory and applications of spline functions. Theory ranges from classical univariate spline approximation to an abstract framework for multivariate spline interpolation. Applications include scattered-data interpolation, differential equations and various techniques in CAGD. Part two considers two developments in subdivision schemes; one for uniform regularity and the other for irregular situations. The latter includes construction of multidimensional wavelet bases and determination of bases with a given time frequency localization. In part three, the multifractal formalism is extended to fractal functions involving oscillating singularites. There is a review of a method of quantization of classical systems based on the theory of coherent states. Wavelets are applied in the domains of atomic, molecular and condensed-matter physics. In part four, ways in which wavelets can be used to solve important function estimation problems in statistics are shown. Different wavelet estimators are proposed in the following distinct cases: functions with discontinuities, errors that are no longer Gaussian, wavelet estimation with robustness, and error distribution that is no longer stationary. Some of the contributions in this volume are current research results not previously available in monograph form. The volume features many applications and interesting new theoretical developments. Readers will find powerful methods for studying irregularities in mathematics, physics, and statistics.




An Introduction to Wavelets


Book Description

Wavelet Analysis and its Applications, Volume 1: An Introduction to Wavelets provides an introductory treatise on wavelet analysis with an emphasis on spline-wavelets and time-frequency analysis. This book is divided into seven chapters. Chapter 1 presents a brief overview of the subject, including classification of wavelets, integral wavelet transform for time-frequency analysis, multi-resolution analysis highlighting the important properties of splines, and wavelet algorithms for decomposition and reconstruction of functions. The preliminary material on Fourier analysis and signal theory is covered in Chapters 2 and 3. Chapter 4 covers the introductory study of cardinal splines, while Chapter 5 describes a general approach to the analysis and construction of scaling functions and wavelets. Spline-wavelets are deliberated in Chapter 6. The last chapter is devoted to an investigation of orthogonal wavelets and wavelet packets. This volume serves as a textbook for an introductory one-semester course on "wavelet analysis for upper-division undergraduate or beginning graduate mathematics and engineering students.




Spline Functions: Basic Theory


Book Description

This classic work continues to offer a comprehensive treatment of the theory of univariate and tensor-product splines. It will be of interest to researchers and students working in applied analysis, numerical analysis, computer science, and engineering. The material covered provides the reader with the necessary tools for understanding the many applications of splines in such diverse areas as approximation theory, computer-aided geometric design, curve and surface design and fitting, image processing, numerical solution of differential equations, and increasingly in business and the biosciences. This new edition includes a supplement outlining some of the major advances in the theory since 1981, and some 250 new references. It can be used as the main or supplementary text for courses in splines, approximation theory or numerical analysis.




Approximation Theory, Spline Functions and Applications


Book Description

These are the Proceedings of the NATO Advanced Study Institute on Approximation Theory, Spline Functions and Applications held in the Hotel villa del Mare, Maratea, Italy between April 28,1991 and May 9, 1991. The principal aim of the Advanced Study Institute, as reflected in these Proceedings, was to bring together recent and up-to-date developments of the subject, and to give directions for future research. Amongst the main topics covered during this Advanced Study Institute is the subject of uni variate and multivariate wavelet decomposition over spline spaces. This is a relatively new area in approximation theory and an increasingly impor tant subject. The work involves key techniques in approximation theory cardinal splines, B-splines, Euler-Frobenius polynomials, spline spaces with non-uniform knot sequences. A number of scientific applications are also highlighted, most notably applications to signal processing and digital im age processing. Developments in the area of approximation of functions examined in the course of our discussions include approximation of periodic phenomena over irregular node distributions, scattered data interpolation, Pade approximants in one and several variables, approximation properties of weighted Chebyshev polynomials, minimax approximations, and the Strang Fix conditions and their relation to radial functions. I express my sincere thanks to the members of the Advisory Commit tee, Professors B. Beauzamy, E. W. Cheney, J. Meinguet, D. Roux, and G. M. Phillips. My sincere appreciation and thanks go to A. Carbone, E. DePas cale, R. Charron, and B.




Wavelets for Computer Graphics


Book Description

This introduction to wavelets provides computer graphics professionals and researchers with the mathematical foundations for understanding and applying this powerful tool.




Handbook of Splines


Book Description

The purpose of this book is to give a comprehensive introduction to the theory of spline functions, together with some applications to various fields, emphasizing the significance of the relationship between the general theory and its applications. At the same time, the goal of the book is also to provide new ma terial on spline function theory, as well as a fresh look at old results, being written for people interested in research, as well as for those who are interested in applications. The theory of spline functions and their applications is a relatively recent field of applied mathematics. In the last 50 years, spline function theory has undergone a won derful development with many new directions appearing during this time. This book has its origins in the wish to adequately describe this development from the notion of 'spline' introduced by 1. J. Schoenberg (1901-1990) in 1946, to the newest recent theories of 'spline wavelets' or 'spline fractals'. Isolated facts about the functions now called 'splines' can be found in the papers of L. Euler, A. Lebesgue, G. Birkhoff, J.




Wavelets


Book Description

Wavelets continue to be powerful mathematical tools that can be used to solve problems for which the Fourier (spectral) method does not perform well or cannot handle. This book is for engineers, applied mathematicians, and other scientists who want to learn about using wavelets to analyze, process, and synthesize images and signals. Applications are described in detail and there are step-by-step instructions about how to construct and apply wavelets. The only mathematically rigorous monograph written by a mathematician specifically for nonspecialists, it describes the basic concepts of these mathematical techniques, outlines the procedures for using them, compares the performance of various approaches, and provides information for problem solving, putting the reader at the forefront of current research.




Fundamentals of Wavelets


Book Description

Most existing books on wavelets are either too mathematical or they focus on too narrow a specialty. This book provides a thorough treatment of the subject from an engineering point of view. It is a one-stop source of theory, algorithms, applications, and computer codes related to wavelets. This second edition has been updated by the addition of: a section on "Other Wavelets" that describes curvelets, ridgelets, lifting wavelets, etc a section on lifting algorithms Sections on Edge Detection and Geophysical Applications Section on Multiresolution Time Domain Method (MRTD) and on Inverse problems




Spline and Spline Wavelet Methods with Applications to Signal and Image Processing


Book Description

This volume provides universal methodologies accompanied by Matlab software to manipulate numerous signal and image processing applications. It is done with discrete and polynomial periodic splines. Various contributions of splines to signal and image processing from a unified perspective are presented. This presentation is based on Zak transform and on Spline Harmonic Analysis (SHA) methodology. SHA combines approximation capabilities of splines with the computational efficiency of the Fast Fourier transform. SHA reduces the design of different spline types such as splines, spline wavelets (SW), wavelet frames (SWF) and wavelet packets (SWP) and their manipulations by simple operations. Digital filters, produced by wavelets design process, give birth to subdivision schemes. Subdivision schemes enable to perform fast explicit computation of splines' values at dyadic and triadic rational points. This is used for signals and images up sampling. In addition to the design of a diverse library of splines, SW, SWP and SWF, this book describes their applications to practical problems. The applications include up sampling, image denoising, recovery from blurred images, hydro-acoustic target detection, to name a few. The SWF are utilized for image restoration that was degraded by noise, blurring and loss of significant number of pixels. The book is accompanied by Matlab based software that demonstrates and implements all the presented algorithms. The book combines extensive theoretical exposure with detailed description of algorithms, applications and software. The Matlab software can be downloaded from http://extras.springer.com