You are previewing Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing.
O'Reilly logo
Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing

Book Description

A thorough guide to the classical and contemporary mathematical methods of modern signal and image processing

Discrete 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.

Table of Contents

  1. COVER
  2. TITLE PAGE
  3. COPYRIGHT
  4. DEDICATION
  5. PREFACE
  6. ACKNOWLEDGMENTS
  7. CHAPTER 1: VECTOR SPACES, SIGNALS, AND IMAGES
    1. 1.1 OVERVIEW
    2. 1.2 SOME COMMON IMAGE PROCESSING PROBLEMS
    3. 1.3 SIGNALS AND IMAGES
    4. 1.4 VECTOR SPACE MODELS FOR SIGNALS AND IMAGES
    5. 1.5 BASIC WAVEFORMS—THE ANALOG CASE
    6. 1.6 SAMPLING AND ALIASING
    7. 1.7 BASIC WAVEFORMS—THE DISCRETE CASE
    8. 1.8 INNER PRODUCT SPACES AND ORTHOGONALITY
    9. 1.9 SIGNAL AND IMAGE DIGITIZATION
    10. 1.10 INFINITE-DIMENSIONAL INNER PRODUCT SPACES
    11. 1.11 MATLAB PROJECT
  8. CHAPTER 2: THE DISCRETE FOURIER TRANSFORM
    1. 2.1 OVERVIEW
    2. 2.2 THE TIME DOMAIN AND FREQUENCY DOMAIN
    3. 2.3 A MOTIVATIONAL EXAMPLE
    4. 2.4 THE ONE-DIMENSIONAL DFT
    5. 2.5 PROPERTIES OF THE DFT
    6. 2.6 THE FAST FOURIER TRANSFORM
    7. 2.7 THE TWO-DIMENSIONAL DFT
    8. 2.8 MATLAB PROJECT
  9. CHAPTER 3: THE DISCRETE COSINE TRANSFORM
    1. 3.1 MOTIVATION FOR THE DCT—COMPRESSION
    2. 3.2 OTHER COMPRESSION ISSUES
    3. 3.3 INITIAL EXAMPLES—THRESHOLDING
    4. 3.4 THE DISCRETE COSINE TRANSFORM
    5. 3.5 PROPERTIES OF THE DCT
    6. 3.6 THE TWO-DIMENSIONAL DCT
    7. 3.7 BLOCK TRANSFORMS
    8. 3.8 JPEG COMPRESSION
    9. 3.9 MATLAB PROJECT
  10. CHAPTER 4: CONVOLUTION AND FILTERING
    1. 4.1 OVERVIEW
    2. 4.2 ONE-DIMENSIONAL CONVOLUTION
    3. 4.3 CONVOLUTION THEOREM AND FILTERING
    4. 4.4 2D CONVOLUTION—FILTERING IMAGES
    5. 4.5 INFINITE AND BI-INFINITE SIGNAL MODELS
    6. 4.6 MATLAB PROJECT
  11. CHAPTER 5: WINDOWING AND LOCALIZATION
    1. 5.1 OVERVIEW: NONLOCALITY OF THE DFT
    2. 5.2 LOCALIZATION VIA WINDOWING
    3. 5.3 MATLAB PROJECT
  12. CHAPTER 6: FILTER BANKS
    1. 6.1 OVERVIEW
    2. 6.2 THE HAAR FILTER BANK
    3. 6.3 THE GENERAL ONE-STAGE TWO-CHANNEL FILTER BANK
    4. 6.4 MULTISTAGE FILTER BANKS
    5. 6.5 FILTER BANKS FOR FINITE LENGTH SIGNALS
    6. 6.6 THE 2D DISCRETE WAVELET TRANSFORM AND JPEG 2000
    7. 6.7 FILTER DESIGN
    8. 6.8 MATLAB PROJECT
    9. 6.9 ALTERNATE MATLAB PROJECT
  13. CHAPTER 7: WAVELETS
    1. 7.1 OVERVIEW
    2. 7.2 THE HAAR BASIS
    3. 7.3 HAAR WAVELETS VERSUS THE HAAR FILTER BANK
    4. 7.4 ORTHOGONAL WAVELETS
    5. 7.5 BIORTHOGONAL WAVELETS
    6. 7.6 MATLAB PROJECT
  14. REFERENCES
  15. SOLUTIONS
  16. INDEX