InfoCoBuild

Foundations of Wavelets and Multirate Digital Signal Processing

Foundations of Wavelets and Multirate Digital Signal Processing. Instructor: Prof. Vikram M. Gadre, Department of Electrical Engineering, IIT Bombay. The word 'wavelet' refers to a little wave. Wavelets are functions designed to be considerably localized in both time and frequency domains. There are many practical situations in which one needs to analyze the signal simultaneously in both the time and frequency domains, for example, in audio processing, image enhancement, analysis and processing, geophysics and in biomedical engineering. Such analysis requires the engineer and researcher to deal with such functions, that have an inherent ability to localize as much as possible in the two domains simultaneously.

This poses a fundamental challenge because such a simultaneous localization is ultimately restricted by the uncertainty principle for signal processing. Wavelet transforms have recently gained popularity in those fields where Fourier analysis has been traditionally used because of the property which enables them to capture local signal behavior. The whole idea of wavelets manifests itself differently in many different disciplines, although the basic principles remain the same.

Aim of the course is to introduce the idea of wavelets. Haar wavelets has been introduced as an important tool in the analysis of signal at various level of resolution. Keeping this goal in mind, idea of representing a general finite energy signal by a piecewise constant representation is developed. Concept of Ladder of subspaces, in particular the notion of 'approximation' and 'Incremental' subspaces is introduced. Connection between wavelet analysis and multirate digital systems have been emphasized, which brings us to the need of establishing equivalence of sequences and finite energy signals and this goal is achieved by the application of basic ideas from linear algebra. Towards the end, relation between wavelets and multirate filter banks, from the point of view of implementation is explained. (from nptel.ac.in)

Lecture 26 - Demonstration: Discrete Wavelet Transform (DWT) of Images


Go to the Course Home or watch other lectures:

Lecture 01 - Introduction
Lecture 02 - Origin of Wavelets
Lecture 03 - Haar Wavelet
Lecture 04 - Dyadic Wavelet
Lecture 05 - Dilates and Translates of Haar Wavelet
Lecture 06 - L2 Norm of a Function
Lecture 07 - Piecewise Constant Representation of a Function
Lecture 08 - Ladder of Subspaces
Lecture 09 - Scaling Function of Haar Wavelet
Lecture 10 - Demonstration: Piecewise Constant Approximation of Functions
Lecture 11 - Vector Representation of Sequences
Lecture 12 - Properties of Norm
Lecture 13 - Parseval's Theorem
Lecture 14 - Equivalence of Functions and Sequences
Lecture 15 - Angle between Functions and their Decomposition
Lecture 16 - Additional Information on Direct Sum
Lecture 17 - Introduction to Filter Banks
Lecture 18 - Haar Analysis Filter Bank in Z-Domain
Lecture 19 - Haar Synthesis Filter Bank in Z-Domain
Lecture 20 - Moving from Z-Domain to Frequency Domain
Lecture 21 - Frequency Response of Haar Analysis Lowpass Filter Bank
Lecture 22 - Frequency Response of Haar Analysis Highpass Filter Bank
Lecture 23 - Ideal Two-band Filter Bank
Lecture 24 - Disqualification of Ideal Filter Bank
Lecture 25 - Realizable Two-band Filter Bank
Lecture 26 - Demonstration: Discrete Wavelet Transform (DWT) of Images
Lecture 27 - Relating Fourier Transform of Scaling Function to Filter Bank
Lecture 28 - Fourier Transform of Scaling Function
Lecture 29 - Construction of Scaling and Wavelet Functions from Filter Bank
Lecture 30 - Demonstration: Constructing Scaling and Wavelet Functions
Lecture 31 - Conclusive Remarks and Future Prospects