Math 388: "An Introduction to Wavelets and Fourier Analysis: the Mathematics and Computing Behind Compression and Enhancement

of Images and Sound Files"
Catalog Description:
This course is an introduction to digital image basics, Fourier analysis, wavelets, computing in an "applications first" approach. Digitized photographs (or sound files) are stored as very large matrices and manipulated initially using basic linear algebra. Basic programming in Matlab or Mathematica will be introduced as a means of performing the manipulations and a discovery tool. Related examples of this include compressing or enhancing digital photographs, denoising sound files, and the JPEG2000 standard. Each student in the course will work on a project, write up the results in a paper, and present the results at the end of the semester.

Prerequisites: Math 222, Math 233, CS 119 or CS 120, or permission of instructor.
Credit: 3(3-0)

Purpose - Objectives
Most students today have had experience downloading compressed image or sound files from the web, or using software such as Adobe photoshop to enhance a photo they have taken, or watching a crime solving drama where the fingerprints of a perp are compared against those stored in AFIS. This course uses mathematical theory, recently developed applications, and computation to introduce students to the basics of the enhancement and compression of digital image and sound files. Students from mathematics, physics, and computer science might benefit from such a course. Students are initially asked to manipulate a digital photo stored as a matrix using basic knowledge of linear algebra. The resulting files from a digitized photo are matrices that are so large that it quickly becomes apparent to the student that software, such as Matlab is needed in order to of manipulate the files. Students soon exhaust that knowledge, and are more receptive when the theory of Fourier analysis and Wavelets are introduced as a means to further improve upon the very basic enhancements learned thus far. By the end of the course students will come to appreciate the need for further study in courses such as real analysis or numerical analysis. Hopefully some students will be interested in pursuing research projects at the undergraduate or possibly the graduate level. Additionally, this course will develop skills that may help students pursue tracks of study in applied or computational mathematics.

Evaluation:
1. Homework 2. 2 Exams 3. Paper based on Project 4. Presentation based on paper 25% 40% 25% 10%

Course Outline:

An Elementary Approach with Applications. 2004. Boggess. JPEG2000 (time permiting) Bibliography A. Signal Processing: Compression and De-Noising. Review of Linear Algebra Basics II. Woods. Newnes. C.E. S. (possible text) . Discrete Wavelet Transfroms. Digital Image Processing Using Matlab. Introduction to Matlab. B. F. L. 2001. Eddins. Gonzalez.I. Prentice Hall. R. F. An Introduction to Wavelets Through Linear Algebra. Van Fleet. 2002. D. Introduction to Digital Basics IV. Elsevier Science. Image Compression and Edge Detection VIII. Pearson Prentice Hall. Wavelet Transforms VII. M. Convolutions and Filters VI. Bretscher. A First Course in Wavelets with Fourier Analysis. 2007. Pearson Prentice Hall. C.J. Frazier. 2005.J. IX. P. Smith. A. S. O. Digital Signal Processing: A Practical Guide for Engineers and Scientists. E.W. Image enhancement. Springer. R. Complex Numbers and Fourier Series V. Introduction to Linear Algebra with Applications. Maple or Mathematica III. 1990. Narcowich.

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.