CRN 22888
From Classes
Contents |
Syllabus
- Topic. Discrete Wavelets and Image Processing
- Time and Place. TR 18:30-19:50 in Bell 130A
- Instructor. Helmut Knaust, Bell Hall 219, hknaust@utep.edu, 747-7002
- Office Hours. After class, or by appointment.
- Textbook. Patrick Van Fleet. Discrete Wavelet Transformations: An Elementary Approach with Applications. Wiley-Interscience.
- Prerequisites. The course has a very applied flavor. Knowledge of fundamental Calculus is required; some limited familiarity with matrices may be helpful. You will use Mathematica extensively, but prior knowledge is not expected. On the other hand, this is an advanced mathematics course, so you should have some mathematical maturity.
- Course Objectives. We will study a recent topic in mathematics (discrete wavelets), and how it is applied to the practical problem of image processing and compression. While some of the underlying ideas go back to Joseph Fourier (1768-1830) and Alfred Haar (1885-1933), most of the material you will see is not older than 30 years. During the course you should expect (and I will expect) that you make considerable progress in the following areas:
- Develop an understanding of the theoretical underpinnings of wavelet transforms and their applications.
- Learn how to use a computer algebra system for mathematical investigations, as a computational and visualization aid, and for the implementation of mathematical algorithms.
- Get a flavor of the ideas and issues involved in applying mathematics to a relevant engineering problem.
- Be able to give and defend a mathematical presentation to a group of your peers.
- Class Participation and Homework. I will regularly assign homework. The homework will not be collected, but discussed in class. You are expected to always actively participate in class. Your homework and participation grade will contribute 10% to your grade.
- Tests. Two exams will be given on the following dates: Tuesday, March 3, and Thursday, April 16. Each exam counts 20% of your grade.
- Projects. You will complete several programming projects. Some class time will be dedicated to work on these projects. These projects will be graded and contribute a combined total of 25% to your grade.
- Final Project. Small groups of students will prepare and present a comprehensive final project at the end of the semester. The final project will count 25% of your grade.
- Time Requirement. I expect that you spend an absolute minimum of six hours a week outside of class on reading the textbook, preparing for the next class, reviewing your class notes, and completing homework and project assignments. Not surprisingly, it has been my experience that there is a strong correlation between class grade and study time.
- Attendance. You are strongly encouraged to attend class. Students with four absences (excused or unexcused) will be dropped from the course with a grade of "F".
- Drop Policy. The class schedule lists Friday, April 3, as the last day to drop with an automatic "W". After the deadline, I can only drop you from the course with a grade of "F".
- Students with Disabilities. If you have a disability and need special accommodation, please contact the Disabled Student Services Office (DSSO) in Union East 106, 747-5148, dss@utep.edu.
- Academic Integrity. All students must abide by UTEP's academic integrity policies, see http://academics.utep.edu/Default.aspx?tabid=23785 for details.
Downloads
- Mathematica Notebooks (directory) Notebooks are written for Mathematica Version 7. DW.m last updated 26-Feb-2009 16:15
- Shortcut to this page
- Images (download)
Homework
- 5/5/09 Material covered can be found in 12.3.
- 4/30/09 Material covered can be found in 12.3.
- 4/28/09 Material covered can be found in 10.3 and 12.2.
- 4/21/09 Final projects assigned.
- 4/16/09 Test 2
- 4/14/09 Final projects introduced. Groups will decide on chosen project on 4/21/09.
- 4/7/09 Read Chapter 6.
- 3/31/09 No class - Cesar Chavez Day.
- 3/26/09 Project 4 assigned. Due date: April 9.
- 3/24/09 Exercises 1-6 (handout).
- 3/12/09 No class.
- 3/10/09 (1) Project 3.5 (Extra credit) assigned. Due date: March 24. (2) Problems: 5.4, 5.5, 5.10, 5.14, 5.15, 5.20, 5.25 (3) Read the handout.
- 3/5/09 Read 5.2, 5.3.
- 3/3/09 Test 1
- 2/24/09 Open problems: (1) Show that \(\int_{-\pi}^\pi \sin(mt)\cos(nt)\,dt=0\) for all m and n. (2) Find the Fourier coefficients for the function \(\displaystyle{f(t)=e^{-t}}\). (3) 4.26(b-c) (4) 4.32 (5) 4.34(b).
- 2/19/09 (1) Read 4.3, 5.1. (2) Problems: 4.25, 4.26, 4.32, 4.34(b)
- 2/17/09 (1) Project 3 assigned. Due date: March 10. (2) Problems 4.6 d-f, 4.7, 4.8, 4.10. (3) Show that \(\int_{-\pi}^\pi \sin(mt)\cos(nt)\,dt=0\) for all m and n. (4) Find the Fourier coefficients for the following functions:
- \(\displaystyle{f(t)=\sin(3t)}\)
- \(\displaystyle{f(t)=e^{-t}}\).
- 2/12/09 Problems 2.22, 3.27.
- 2/5/09 (1) Read 4.1, 4.2. (2) Problems 3.22, 3.23, 3.26, 3.27, 3.35, 3.37, 3.40, 3.43.
- 2/3/09 (1) Read 3.3, 3.4. (2) Project 2 assigned. Due date: February 17.
- 1/29/09 Read 3.1, 3.2.
- 1/22/09 Project 1 assigned. Due date: February 3.
- 1/20/09 (1) Read 2.1, 2.2. (2) Problems 2.10b, 2.12b, 2.13, 2.22, 2.27. (3) Work through First Five Minutes with Mathematica: Open the program, go to Help->Documentation Center->First Five Minutes with Mathematica; alternatively watch the screencast video at http://url.wolfram.com/3.pPa0/ .
Projects
Project notebooks must be emailed to hknaust@utep.edu on the due date before the beginning of class. Please make sure to delete the output in Mathematica notebooks you are attaching. Late project submissions will result in a 10% grade reduction per day.
- Project 4, due on April 9.
- Project 3.5 (Extra credit), due on March 24.
- Project 3, due on March 10.
- Project 2, due on February 17.
- Project 1, due on February 3.
Final Projects
Final project presentations will be on Thursday, May 7.
- Final Project A: Matrix Completion - Casey, Daniel, Judith
- Final Project B: Zooming In - Azucena, Jose, Melissa
- Final Project C: Huffman Codes - Aidee, Jessica, Oscar
DWT-References
Other Materials
- Multi-Resolution Analysis for the Haar Wavelet
- Video: An Introduction to Mathematica, Part I
- Video: An Introduction to Mathematica, Part II
- C. M. Brislawn: Fingerprints Go Digital (Notices of the American Mathematical Society 42(11), 1995 , pp. 1278-83)
- David Austin: What is JPEG? (Notices of the American Mathematical Society 55(2), 2008, pp. 226-9)
- Class Announcement