Synopses & Reviews
A thorough guide to the classical and contemporary mathematical methods of modern signal and image processingDiscrete Fourier Analysis and Wavelets presents a thorough introduction to the mathematical foundations of signal and image processing. Key concepts and applications are addressed in a thought-provoking manner and are implemented using vector, matrix, and linear algebra methods. With a balanced focus on mathematical theory and computational techniques, this self-contained book equips readers with the essential knowledge needed to transition smoothly from mathematical models to practical digital data applications.
The book first establishes a complete vector space and matrix framework for analyzing signals and images. Classical methods such as the discrete Fourier transform, the discrete cosine transform, and their application to JPEG compression are outlined followed by coverage of the Fourier series and the general theory of inner product spaces and orthogonal bases. The book then addresses convolution, filtering, and windowing techniques for signals and images. Finally, modern approaches are introduced, including wavelets and the theory of filter banks as a means of understanding the multiscale localized analysis underlying the JPEG 2000 compression standard.
Throughout the book, examples using image compression demonstrate how mathematical theory translates into application. Additional applications such as progressive transmission of images, image denoising, spectrographic analysis, and edge detection are discussed. Each chapter provides a series of exercises as well as a MATLAB project that allows readers to apply mathematical concepts to solving real problems. Additional MATLAB routines are available via the book's related Web site.
With its insightful treatment of the underlying mathematics in image compression and signal processing, Discrete Fourier Analysis and Wavelets is an ideal book for mathematics, engineering, and computer science courses at the upper-undergraduate and beginning graduate levels. It is also a valuable resource for mathematicians, engineers, and other practitioners who would like to learn more about the relevance of mathematics in digital data processing.
Review
“Anyone seeking to understand the process and problems of image and signal analysis would do well to read this work. Summing Up: Highly recommended.” (Cho
ice Reviews, June 2009)
"There seems to be a shortage of books that deliver an appropriate mix of theory and applications to an undergraduate math major. I believe that Discrete Fourier Analysis and Wavelets, Applications to Signal and Image Processing helps fill this void...This book is enjoyable to read and pulls together a variety of important topics in the subject at a level that upper level undergraduate mathematics students can understand." (MAA Reviews 2009)
Synopsis
Most image-processing techniques involve treating the image as a two-dimensional signal and applying standard signal-processing techniques to it. Addressing both the classical and modern mathematical methods of image and signal processing, Discrete Fourier Analysis and Waveletsprovides the science behind real-world applications such as digital cameras, pattern recognition, and information archiving, and utilizes MATLAB® to illustrate the related concepts. Striking an even balance between mathematics and applications, with an emphasis on linear algebra as a unifying theme, this class-tested text is ideal for students and mathematicians, signal processing engineers, and scientists.
Synopsis
* 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
* Emphasizes discrete and digital methods and utilizes MATLAB(r) to illustrate these concepts
* Combines traditional methods such as discrete Fourier transforms and discrete cosine transforms with more recent techniques such as filter banks and wavelets
* Strikes an even balance in emphasis between the mathematics and the applications with the emphasis on linear algebra as a unifying theme
Synopsis
This book presents a thorough introduction to the mathematical foundations of signal and image processing. Key concepts and applications are addressed in a thought-provoking manner and are implemented using vector, matrix, and linear algebra methods. With a focus on mathematical theory and computational techniques, it equips readers with the knowledge needed to transition smoothly from mathematical models to practical digital data applications. Examples using image compression demonstrate how mathematical theory translates into application, while each chapter provides a series of exercises as well as a MATLAB(R) project.
About the Author
S. Allen Broughton, PhD, is Professor and Head of Mathematics at the Rose-Hulman Institute of Technology. The author or coauthor of over twenty published articles, Dr. Broughton's research interests include finite group theory, Riemann surfaces, the mathematics of image and signal processing, and wavelets.
Kurt Bryan, PhD, is Professor of Mathematics at the Rose-Hulman Institute of Technology. Dr. Bryan has published more than twenty journal articles, and he currently focuses his research on partial differential equations related to electrical and thermal imaging.
Table of Contents
Preface.Acknowledgments.
1. Vector Spaces, Signals, and Images.
1.1 Overview.
1.2 Some common image processing problems.
1.3 Signals and images.
1.4 Vector space models for signals and images.
1.5 Basic wave forms the analog case.
1.6 Sampling and aliasing.
1.7 Basic wave forms the discrete case.
1.8 Inner product spaces and orthogonality.
1.9 Signal and image digitization.
1.10 Infinitedimensional inner product spaces.
1.11 Matlab project.
Exercises.
2. The Discrete Fourier Transform.
2.1 Overview.
2.2 The time domain and frequency domain.
2.3 A motivational example.
2.4 The onedimensional DFT.
2.5 Properties of the DFT.
2.6 The fast Fourier transform.
2.7 The twodimensional DFT.
2.8 Matlab project.
Exercises.
3. The discrete cosine transform.
3.1 Motivation for the DCT: compression.
3.2 Initial examples thresholding.
3.3 The discrete cosine transform.
3.4 Properties of the DCT.
3.5 The twodimensional DCT.
3.6 Block transforms.
3.7 JPEG compression.
3.8 Matlab project.
Exercises.
4. Convolution and filtering.
4.1 Overview.
4.2 Onedimensional convolution.
4.3 Convolution theorem and filtering.
4.4 2D convolution filtering images.
4.5 Infinite and biinfinite signal models.
4.6 Matlab project.
Exercises.
5. Windowing and Localization.
5.1 Overview: Nonlocality of the DFT.
5.2 Localization via windowing.
5.3 Matlab project.
Exercises.
6. Filter banks.
6.1 Overview.
6.2 The Haar filter bank.
6.3 The general onstage twochannel filter bank.
6.4 Multistage filter banks.
6.5 Filter banks for finite length signals.
6.6 The 2D discrete wavelet transform and JPEG 2000.
6.7 Filter design.
6.8 Matlab project.
6.9 Alternate Matlab project.
Exercises.
7. Wavelets.
7.1 Overview.
7.2 The Haar Basis.
7.3 Haar wavelets versus the Haar filter bank.
7.4 Orthogonal wavelets.
7.5 Biorthogonal wavelets.
7.6 Matlab Project.
Exercises.
References.
Solutions.
Index.