Math 4355: Mathematics of Signal Representations

Math 4355 -- Mathematics of Signal Representations
SPRING 2010

	Instructor: Demetrio Labate OFFICE: PGH 694 EMAIL ADDRESS: dlabate@math.uh.edu HOMEPAGE: http://www.math.uh.edu/~dlabate When and Where MEETING TIME: MWF 10-11, MEETING PLACE: PGH 348 OFFICE HOURS: MF11-12 (or by appointment) Course Description: This course is a self-contained introduction to a very active and exciting area of applied mathematics which deals the representation of signals and images. It addresses fundamental and challenging questions like: how to efficiently and robustly store or transmit an image or a voice signal? how to remove unwanted noise and artifacts from data? how to identify features of interests in a signal? Students will learn the basic theory of Fourier series and wavelets which are omnipresent in a variety of emerging applications and technologies including image and video compression, electronic surveillance, remote sensing and data transmission. Some specific applications will also be discussed in the course. Textbook: A first course in wavelets with Fourier analysis by A. Boggess and F. Narcowich, Wiley, 2nd edition 2009. HOMEWORK: Homework 1 - Due Mon Feb 1. Solution Homework 2: Ex. 7,9,10, p.35. Due Wed Feb 10. Homework 3 - Due Wed Feb 24. Solution Homework 4 - Due Mon March 1 Homework 5: Ex 1,8, p.82 - Due Wed March 10 Solution Homework 6: Ex 20,23(b),(c), 32 parts (a),(e),(f), p.85-87 - Due Mon March 22 Suggested Problems (review for Quiz #2): 1-11, 20-25 p.83-86 Homework 7: Ex 2,4,6, p.128-129 - Due Mon April 5 Solution Homework 8: Ex 5,10,12 (use Matlab to produce the graphs), p.128-129 - Due Wed April 14 Solution Homework 9: Ex 1,2,4(a), p.186-187 - Due Wed April 28 Solution Here is the list of Tests #1,2,3 and their solutions: Tests+Solutions	Fourier series approximation of square wave

Instructor: Demetrio Labate

dlabate@math.uh.edu

http://www.math.uh.edu/~dlabate

When and Where

Course Description:

This course is a self-contained introduction to a very active and exciting area of applied mathematics which deals the representation of signals and images. It addresses fundamental and challenging questions like: how to efficiently and robustly store or transmit an image or a voice signal? how to remove unwanted noise and artifacts from data? how to identify features of interests in a signal? Students will learn the basic theory of Fourier series and wavelets which are omnipresent in a variety of emerging applications and technologies including image and video compression, electronic surveillance, remote sensing and data transmission. Some specific applications will also be discussed in the course.

Textbook:

A first course in wavelets with Fourier analysis by A. Boggess and F. Narcowich, Wiley, 2nd edition 2009.

HOMEWORK:

Fourier series approximation of square wave

Prerequisites:

MATH 2431 and one of the following: MATH 3333, MATH 3334, MATH 3330, MATH 3363. MATH 3321 can be used instead of MATH 2431. Students who wish to enroll without having one of the above junior-level courses are encouraged to discuss it with the instructor. While a prior knowledge of Matlab is not required, be aware that Matlab will be used for some homework. The use of the basic Matlab functions is very simple and it will be easy to acquire this basic-level knowledge during the course.

Course outline:

Inner product spaces

Inner product spaces.
The spaces of square integrable functions and square summable series.
Schwarz and triangle inequalities.
Orthogonal projections and the least squares fit.

Fourier series and transform

Computation of Fourier series.
Convergence of Fourier series.
The Fourier transform.
Convolutions.
Linear filters.
The sampling theorem: Analog to digital and digital to analog conversions.
From analog to digital filters.
The Discrete Fourier transform (DFT), FFT, its use for the approximate computation of integral Fourier transforms.

Wavelets

The Haar wavelet.
Multiresolution analysis.
The scaling relation.
Properties of the scaling function.
Decomposition and reconstruction.
Wavelet design in the frequency domain.
The Daubechies wavelet.

Tests and Exam Dates:

The dates for the midterm exams are Mon Feb 15, Wed Mar 24 and Fri April 23. The final exam is scheduled on Wed, May 12, at 11AM.

Grading:

Grades will be based on homework assignments counting 30% towards the final grade, on three midterm exams counting 40% towards the final grade (16% + 16% +8% for the worst one) and one final counting 30% towards the final grade.

The grade will be determined according to a set point scale: 90%-100%: A, 80%-89%: B, 70%-79%: C, 60-69% D; F is less than 60% (+ and - will also be used)..