Mathematics majors at Michigan State University take a "Capstone" course near the end of their undergraduate careers. The content of this course varies with each offering. Its purpose is to bring together different topics from the undergraduate curriculum and introduce students to a developing area in mathematics. This text was originally written for a Capstone course. Basic wavelet theory is a natural topic for such a course. By name, wavelets date back only to the 1980s. On the boundary between mathematics and engineering, wavelet theory shows students that mathematics research is still thriving, with important applications in areas such as image compression and the numerical solution of differential equations. The author believes that the essentials of wavelet theory are sufficiently elementary to be taught successfully to advanced undergraduates. This text is intended for undergraduates, so only a basic background in linear algebra and analysis is assumed. We do not require familiarity with complex numbers and the roots of unity.
This book offers a user friendly, hands-on, and systematic introduction to applied and computational harmonic analysis: to Fourier analysis, signal processing and wavelets; and to their interplay and applications. The approach is novel, and the book can be used in undergraduate courses, for example, following a first course in linear algebra, but is also suitable for use in graduate level courses. The book will benefit anyone with a basic background in linear algebra. It defines fundamental concepts in signal processing and wavelet theory, assuming only a familiarity with elementary linear algebra. No background in signal processing is needed. Additionally, the book demonstrates in detail why linear algebra is often the best way to go. Those with only a signal processing background are also introduced to the world of linear algebra, although a full course is recommended. The book comes in two versions: one based on MATLAB, and one on Python, demonstrating the feasibility and applications of both approaches. Most of the MATLAB code is available interactively. The applications mainly involve sound and images. The book also includes a rich set of exercises, many of which are of a computational nature.
This book provides a comprehensive presentation of the conceptual basis of wavelet analysis, including the construction and analysis of wavelet bases. It motivates the central ideas of wavelet theory by offering a detailed exposition of the Haar series, then shows how a more abstract approach allows readers to generalize and improve upon the Haar series. It then presents a number of variations and extensions of Haar construction.
A self-contained, elementary introduction to wavelet theory and applications Exploring the growing relevance of wavelets in the field of mathematics, Wavelet Theory: An Elementary Approach with Applications provides an introduction to the topic, detailing the fundamental concepts and presenting its major impacts in the world beyond academia. Drawing on concepts from calculus and linear algebra, this book helps readers sharpen their mathematical proof writing and reading skills through interesting, real-world applications. The book begins with a brief introduction to the fundamentals of complex numbers and the space of square-integrable functions. Next, Fourier series and the Fourier transform are presented as tools for understanding wavelet analysis and the study of wavelets in the transform domain. Subsequent chapters provide a comprehensive treatment of various types of wavelets and their related concepts, such as Haar spaces, multiresolution analysis, Daubechies wavelets, and biorthogonal wavelets. In addition, the authors include two chapters that carefully detail the transition from wavelet theory to the discrete wavelet transformations. To illustrate the relevance of wavelet theory in the digital age, the book includes two in-depth sections on current applications: the FBI Wavelet Scalar Quantization Standard and image segmentation. In order to facilitate mastery of the content, the book features more than 400 exercises that range from theoretical to computational in nature and are structured in a multi-part format in order to assist readers with the correct proof or solution. These problems provide an opportunity for readers to further investigate various applications of wavelets. All problems are compatible with software packages and computer labs that are available on the book's related Web site, allowing readers to perform various imaging/audio tasks, explore computer wavelet transformations and their inverses, and visualize the applications discussed throughout the book. Requiring only a prerequisite knowledge of linear algebra and calculus, Wavelet Theory is an excellent book for courses in mathematics, engineering, and physics at the upper-undergraduate level. It is also a valuable resource for mathematicians, engineers, and scientists who wish to learn about wavelet theory on an elementary level.
Updated and Expanded Textbook Offers Accessible and Applications-First Introduction to Wavelet Theory for Students and Professionals The new edition of Discrete Wavelet Transformations continues to guide readers through the abstract concepts of wavelet theory by using Dr. Van Fleet’s highly practical, application-based approach, which reflects how mathematicians construct solutions to challenges outside the classroom. By introducing the Haar, orthogonal, and biorthogonal filters without the use of Fourier series, Van Fleet allows his audience to connect concepts directly to real-world applications at an earlier point than other publications in the field. Leveraging extensive graphical displays, this self-contained volume integrates concepts from calculus and linear algebra into the constructions of wavelet transformations and their applications, including data compression, edge detection in images and denoising of signals. Conceptual understanding is reinforced with over 500 detailed exercises and 24 computer labs. The second edition discusses new applications including image segmentation, pansharpening, and the FBI fingerprint compression specification. Other notable features include: Two new chapters covering wavelet packets and the lifting method A reorganization of the presentation so that basic filters can be constructed without the use of Fourier techniques A new comprehensive chapter that explains filter derivation using Fourier techniques Over 120 examples of which 91 are “live examples,” which allow the reader to quickly reproduce these examples in Mathematica or MATLAB and deepen conceptual mastery An overview of digital image basics, equipping readers with the tools they need to understand the image processing applications presented A complete rewrite of the DiscreteWavelets package called WaveletWare for use with Mathematica and MATLAB A website, www.stthomas.edu/wavelets, featuring material containing the WaveletWare package, live examples, and computer labs in addition to companion material for teaching a course using the book Comprehensive and grounded, this book and its online components provide an excellent foundation for developing undergraduate courses as well as a valuable resource for mathematicians, signal process engineers, and other professionals seeking to understand the practical applications of discrete wavelet transformations in solving real-world challenges.
This book explains the nature and computation of mathematical wavelets, which provide a framework and methods for the analysis and the synthesis of signals, images, and other arrays of data. The material presented here addresses the au dience of engineers, financiers, scientists, and students looking for explanations of wavelets at the undergraduate level. It requires only a working knowledge or memories of a first course in linear algebra and calculus. The first part of the book answers the following two questions: What are wavelets? Wavelets extend Fourier analysis. How are wavelets computed? Fast transforms compute them. To show the practical significance of wavelets, the book also provides transitions into several applications: analysis (detection of crashes, edges, or other events), compression (reduction of storage), smoothing (attenuation of noise), and syn thesis (reconstruction after compression or other modification). Such applications include one-dimensional signals (sounds or other time-series), two-dimensional arrays (pictures or maps), and three-dimensional data (spatial diffusion). The ap plications demonstrated here do not constitute recipes for real implementations, but aim only at clarifying and strengthening the understanding of the mathematics of wavelets.
An accessible and practical introduction to wavelets With applications in image processing, audio restoration, seismology, and elsewhere, wavelets have been the subject of growing excitement and interest over the past several years. Unfortunately, most books on wavelets are accessible primarily to research mathematicians. Discovering Wavelets presents basic and advanced concepts of wavelets in a way that is accessible to anyone with only a fundamental knowledge of linear algebra. The basic concepts of wavelet theory are introduced in the context of an explanation of how the FBI uses wavelets to compress fingerprint images. Wavelet theory is further developed in the setting of function spaces. The book then moves on to present more advanced topics such as filters, multiresolution analysis, Daubechies' wavelets, and further applications. The book concludes with a series of projects and problems that introduce advanced topics and offer starting points for research. Sample projects that demonstrate real wavelet applications include image compression, a wavelet-based search engine, processing with Daubechies' wavelets, and more. Among the special features of Discovering Wavelets are: * Real-life, hands-on examples that involve actual wavelet applications * A companion Web site containing Pixel Images software and Maple files to be used with the projects in the book * Challenging problems that reinforce and expand on the ideas being developed * An appendix containing the linear algebra needed to understand wavelets as presented in the book
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.
Introduced nearly three decades ago as a variable resolution alternative to the Fourier transform, a wavelet is a short oscillatory waveform for analysis of transients. The discrete wavelet transform has remarkable multi-resolution and energy-compaction properties. Amir-Homayoon Najmi’s introduction to wavelet theory explains this mathematical concept clearly and succinctly. Wavelets are used in processing digital signals and imagery from myriad sources. They form the backbone of the JPEG2000 compression standard, and the Federal Bureau of Investigation uses biorthogonal wavelets to compress and store its vast database of fingerprints. Najmi provides the mathematics that demonstrate how wavelets work, describes how to construct them, and discusses their importance as a tool to investigate and process signals and imagery. He reviews key concepts such as frames, localizing transforms, orthogonal and biorthogonal bases, and multi-resolution. His examples include the Haar, the Shannon, and the Daubechies families of orthogonal and biorthogonal wavelets. Our capacity and need for collecting and transmitting digital data is increasing at an astonishing rate. So too is the importance of wavelets to anyone working with and analyzing digital data. Najmi’s primer will be an indispensable resource for those in computer science, the physical sciences, applied mathematics, and engineering who wish to obtain an in-depth understanding and working knowledge of this fascinating and evolving field.
An "applications first" approach to discrete wavelettransformations Discrete Wavelet Transformations provides readers with a broadelementary introduction to discrete wavelet transformations andtheir applications. With extensive graphical displays, thisself-contained book integrates concepts from calculus and linearalgebra into the construction of wavelet transformations and theirvarious applications, including data compression, edge detection inimages, and signal and image denoising. The book begins with a cursory look at wavelet transformationdevelopment and illustrates its allure in digital signal and imageapplications. Next, a chapter on digital image basics, quantitativeand qualitative measures, and Huffman coding equips readers withthe tools necessary to develop a comprehensive understanding of theapplications. Subsequent chapters discuss the Fourier series,convolution, and filtering, as well as the Haar wavelet transformto introduce image compression and image edge detection. Thedevelopment of Daubechies filtersis presented in addition tocoverage of wavelet shrinkage in the area of image and signaldenoising. The book concludes with the construction of biorthogonalfilters and also describes their incorporation in the JPEG2000image compression standard. The author's "applications first" approach promotes a hands-ontreatment of wavelet transforma-tion construction, and over 400exercises are presented in a multi-part format that guide readersthrough the solution to each problem. Over sixty computer labs andsoftware development projects provide opportunities for readers towrite modules and experiment with the ideas discussed throughoutthe text. The author's software package, DiscreteWavelets, is usedto perform various imaging and audio tasks, compute wavelettransformations and inverses, and visualize the output of thecomputations. Supplementary material is also available via thebook's related Web site, which includes an audio and videorepository, final project modules, and softwarefor reproducingexamples from the book. All software, including theDiscreteWavelets package, is available for use withMathematica®, MATLAB®, and Maple. Discrete Wavelet Transformations strongly reinforces the use ofmathematics in digital data applications, sharpens programmingskills, and provides a foundation for further study of moreadvanced topics, such as real analysis. This book is ideal forcourses on discrete wavelet transforms and their applications atthe undergraduate level and also serves as an excellent referencefor mathematicians, engineers, and scientists who wish to learnabout discrete wavelet transforms at an elementary level.
