Math 4355: Mathematics of Signal Representations

Math 4355 -- Mathematics of Signal Representations
SPRING 2012

	Instructor: Demetrio Labate OFFICE: PGH 694 EMAIL ADDRESS: dlabate@math.uh.edu HOMEPAGE: http://www.math.uh.edu/~dlabate When and Where MEETING TIME: Mon Wed 4-5:30, MEETING PLACE: PGH 348 OFFICE HOURS: Mon 1-2, Wed 3-4 (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 Jan 30. (latex file)- Solution Homework 2 - Due Feb 6. Solution Homework 3 - Due Feb 13. Solution Suggested problems for Test 1. At p. 35-37, ex. 5,6,11,14,15,17,23; at p.83, ex.1. Homework 4 - Due Feb 20. Homework 5: Ex 1,8, p.83-84 - Due Feb 27. Solution Homework 6: Ex 18,20,23(b),(c),(d),26 p.85-87 - Due March 5. Solution Suggested Problems (review for Quiz #2): 1-11, 20-25 p.83-86 Homework 7: Ex 2,4,6, p.128-129 - Due March 19. Solution Homework 8: Ex 5,10,12 (use Matlab to produce the graphs), p.128-129 - Due March 28 Solution Homework 9: Ex 7,8 (explore the use of Matlab commands fft and fftshift), p.156 - Due April 4 Homework 10: Ex 1,2,9,10 p.186-188 - Due April 16 Solution Suggested Problems (review for Quiz #3): 5,8 p. 128-129; 1-7 p.186-187. Suggested Problems (Ch.4): 1-7 p.186-187. Suggested Problems (Ch.5): 1(a,d),2,3,5,8(a,b,c), p.228-231-187.	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

Useful Material:

Linear Algeba Review (with Matlab examples) [from the webpage of Prof. Liberman at UPenn]

Test 1 with Solution - Test 2 with Solution - Test 3 with Solution

A list of old Tests #1,2,3 and their solutions: Tests+Solutions

Prerequisites:

MATH 2331 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 Wed Feb 15, Wed Mar 21 and Wed April 18. The final exam is scheduled on Wed May 9, 5-8 PM, in our usual classroom PGH 348.

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