EE 596 Wavelets
<!DOCTYPE HTML SYSTEM "html.dtd"> <html> <head> <title>EE 596, Wavelets, Fall 2006</title> </head>
<body bgcolor="#ffffff" text="#000000">
Contents
 1 EE 596, Wavelets, Fall 2006
 1.1 Instructor
 1.2 Schedule
 1.3 Grading
 1.4 DEN Access
 1.5 Prerequisites
 1.6 Recommended preparation
 1.7 Texbooks
 1.8 Some useful pointers
 1.9 Material covered (Note: based on the material covered in Fall'04, subject to change)
 1.10 Projects
 1.11 Sample Project Topics (from Fall'01)  Organized by areas
 1.12 Homeworks
EE 596, Wavelets, Fall 2006
Instructor
<a href="http://sipi.usc.edu/%7Eortega"> Antonio Ortega</a>
<address> <a href="http://sipi.usc.edu/"> Signal and Image Processing Institute
</a> <a href="http://www.usc.edu/dept/imsc/"> Integrated Media Systems
Center
</a> University of Southern California
3740 McClintock Ave., EEB 436
Los Angeles, CA 900892564
Tel: (213) 7402320
Fax: (213) 7404651
Email: antonio DOT ortega AT sipi DOT usc DOT edu</a>
</address>
Schedule
 Lectures Tuesday and Thursday, 11:0012:20pm, OHE 100C
 Office hours Tuesday and Thursday, 1:303pm, EEB 436, and by appointment.
 Teaching Assistant Ivy Tseng, hsinyits AT usc Dot edu, TA Office Hours  Mon 10amnoon, Wed 13pm, EEB 441.
 Grader Ozlem Kalinli  Grader office hours: F 24pm, EEB 427.
 Midterm 1 Oct 10, 2006 (in class)
 Midterm 2 Nov 14, 2006 (in class)
 Final There will be no final exam
Grading
Each midterm will account for 30% of the grade. The remaining 40% will be based on homeworks and a project. There will be around 4 homeworks and the project will be due at the end of the semester.
DEN Access
This semester I will use the Blackboard system offered by DEN to post assignments and solutions, as well as grades. Please register with DEN and create your DEN profile as soon as possible by following the instructions on the <a href="http://den.usc.edu"> DEN Webpage</a>.
Prerequisites
EE 483, Introduction to Digital Signal Processing, or equivalent
course. Please note that the course will assume some knowledge of standard
DSP concepts as well as of some basic linear algebra. If you took these
two courses some time ago it would be a good idea to review some of the
key material early in the semester.
Recommended preparation
MATH 599, Introduction to Wavelets, and EE 569, Introduction to Digital Image Processing. None of these courses is required.
Texbooks
Required
 <a href="http://lcavwww.epfl.ch/%7Evetterli/">Martin Vetterli</a> and <a href="http://www.andrew.cmu.edu/user/jelenak/"> Jelena Kovacevic</a>, <a href="http://www.andrew.cmu.edu/user/jelenak/Book/index.html"> Wavelets and Subband Coding</a>, Prentice Hall, 1995.
 <a href="http://www.mathworks.com/wavelet.html"> Matlab
Wavelet Toolbox</a>, This toolbox is available on the student
computer
accounts.
Recommended
 <a href="http://wwwmath.mit.edu/%7Egs/">Gilbert Strang</a> and <a href="http://www.engr.wisc.edu/ece/faculty/nguyen_truong.html">Truong Q. Nguyen</a>, <a href="http://saigon.ece.wisc.edu/%7Ewaveweb/Tutorials/book.html">Wavelets and Filter Banks</a>, WellesleyCambridge Press, 1995
 <a href="http://www.systems.caltech.edu/EE/Faculty/PPV.html">P.
P. Vaidyanathan</a>, <a
href="http://www.prenhall.com/013/605717/605717.html"> Multirate
Systems and Filter Banks ,</a> Prentice Hall, 1993
Some useful pointers
 General links

<a href="http://www.mathsoft.com/wavelets.html">Wavelet page at Mathsoft</a>
 <a href="http://www.amara.com/current/wavelet.html"> Amara's Wavelet Page</a>
 <a href="http://www.math.wustl.edu/wavelet/"> Washington Univ. Wavlet NetCare </a>
 Tutorials
 <a href="http://www.amara.com/IEEEwave/IEEEwavelet.html">An Introduction to Wavelets </a>
 <a href="http://engineering.rowan.edu/~polikar/WAVELETS/WTtutorial.html"> The Wavelet tutorial by Robi Polikar</a>
 Software
 <a href="http://wwwdsp.rice.edu/software/RWT/">Rice Wavelet Toolbox for Matlab</a>
 <a href="http://wwwstat.stanford.edu/%7Ewavelab/"> Wavelab at Stanford </a>
 <a href="http://www.mathworks.com/products/wavelet/"> The Mathworks Matlab Wavelet Toolbox</a>
 <a href="http://www.math.yale.edu/pub/wavelets/software/xwpl/html/xwpl.html">XWindows Wavelet Packet Lab </a>
 <a href="http://www.wavelsoftware.com/">WaveL Software</a>
 <a href="http://www.cs.ubc.ca/nest/imager/contributions/bobl/wvlt/top.html"> Imager Wavelet Library at UBC </a>
 <a href="http://www.cs.dartmouth.edu/~sp/liftpack/lift.html"> Liftpack</a>
 People
 <a href="http://iakswww.ira.uka.de/home/klappi/people.html"> People </a>
Material covered (Note: based on the material covered in Fall'04, subject to change)
 Weeks 1 and 2 Introduction and Motivation. Signal representation using bases. Hilbert spaces. Orthogonal, biorthogonal basis and overcomplete expansions. Example: representing finite energy continuous signals using Haar basis. Example of construction of Haar basis
 Week 3 Bases for discrete signals. Finite and infinite dimensional spaces.
 Week 4 Overcomplete expansions. Searching for the best representation. Matching pursuits and variations. Compressed sensing.
 Weeks 5 and 6 Multirate signal processing. Filterbanks and discrete wavelet transforms. Time domain, frequency domain and polyphase domain representations.
 Week 78 2Channel orthogonal filterbanks. Iterated filterbanks. Biorthogonal filterbanks. Lifting factorizations. Multichannel filterbanks. Modulated filterbanks.
 Weeks 9 and 10 Multidimensional wavelets. Edgelets, bandlets, ridgelets and other extensions. Lifting for video representation.
 Week 11 Continuous time wavelets. Series expansions of continuous signals. Haar, Sinc, Meyer, Daubechies and Spline wavelets. Mallat algorithm.
 Weeks 12 and 13 Applications. Compression. Classification. Graphics.
Projects
 Project requirements:
 Projects should be done individually.
 Each project must involve using the wavelet transform as a tool. A signal is analyzed/classified, etc by computing its wavelet transform and then the required task (e.g. denoising/classification) is performed in the transform domain.
 The Matlab toolbox or C libraries can be used for the project. C libraries are available at <a href="http://www.cs.dartmouth.edu/%7Egdavis/wavelet/wavelet.html"> Dartmouth </a> and <a href="http://math.rutgers.edu/%7Eojanen/wavekit/"> Rutgers. </a>.
 Whichever method is used, the source code will have to be made available along with the project report (only for the routines that you write, which could call those available in matlab or C.)
 Reporting requirements: a final report and a class presentation.
 <a href="./Projects596.html"> Project descriptions and references </a>
 Test data for the projects
 <a href="./ee596_wavelet_toolbox.html"> Software packages</a>
Examples of coding using JPEG and the latest version of JPEG 2000 (provided by Christos Chrysafis, HP Labs)
 <a href="./Images/original.gif"> Original Image </a>
 <a href="./Images/jpeg_40_1.gif"> JPEG Coded at 0.2 bpp (40:1 compression) </a>
 <a href="./Images/jpeg2000_40_1.gif"> JPEG2000 Coded at 0.2 bpp (40:1 compression)</a>
 <a href="./Images/jpeg_70_1.gif"> JPEG Coded at 0.11 bpp (70:1 compression)</a>
 <a href="./Images/jpeg2000_70_1.gif"> JPEG2000 Coded at 0.11 bpp (70:1 compression) </a>
Demos on the web
 <a href="http://www.andrew.cmu.edu/user/jelenak/"> Jelena Kovacevic's webpage</a> contains numerous pointers to books, projects, demos, applets, etc.
 <a href="http://www.math.sc.edu/%7Esjohnson/wvlib/demo/"> Wavelet Library Demo at South Carolina </a>
 <a href="http://cm.belllabs.com/cm/ms/who/wim/cascade/"> Bell Labs: Wim Sweldens' Wavelet Cascade Applet </a>
 <a href="http://bigwww.epfl.ch/demo/fractsplines/demoprep.html"> Biomedical Group at EPFL  Fractional Splines Demo </a>
 <a href="http://www.ics.forth.gr/%7Eliapis/demo/"> Texture Classification Demo </a>
 <a href="http://wwwdb.stanford.edu/IMAGE/"> SIMPLIcity Content Based Image Retrieval  Search </a>
 <a href="http://www.ai.polymtl.ca/webLab/SMART/Facet1DocD/Facet1DocD.html"> WaveletBased View Synthesis </a>
 <a href="http://telin.rug.ac.be/%7Efrooms/links/wavelets.html"> More links... </a><a> </a>
 <a href="http://www.google.com/search?q=Wavelet+Press+Releases"> A measure of Wavelet popularity?</a>
Sample Project Topics (from Fall'01)  Organized by areas
 Coding
 Implementation of a Pyramidal Image Coder
 Compression of finitelength discretetime signals using flexible adaptive wavelet packets<
 Wavelet Descriptors for Planar Curves
 Sinusoidal Modeling of Audio Signals Using FrameBased Perceptually Weighted Matching Pursuits
 Low Complexity Motion Estimation Algorithm for Longterm Memory Motion Compensation Using Hierarchical Motion Estimation
 Global/Local Motion Compensation for 3D Video Coding Based on Lifting Techniques
 Classification/Recognition
 Shift Invariant Texture Classification by Using Wavelet Frame
 Texture Feature Extraction with NonSeparable Wavelet Transforms
 Comparison of Two WaveletBased Image Watermarking Techniques
 Application of Wavelet Transform in Analysis of Fractal Signals
 HumanFace Detection and Location in Color Images Using Wavelet Decomposition
 Music/Speech Classifier using Wavelets
 Wavelet Decomposition for the Analysis of Heart Rate Variability
 Waveletbased fMRI dynamic activation detection
 Wavelet analysis of evoked potentials
 Detection of Microcalcifications in Mammograms using Wavelet Transforms
 Waveletbased Tone Classification for Thai
 Denoising
 Comparison of Denoising via Block Weiner Filtering in Wavelet Domain with Existing Adhoc Linear and Nonlinear Denoising Techniques
 Waveletdomain filtering of data with Poisson noise
 Contrast Enhancement and Denoising using Wavelets
 Wavelet Denoising Applied to Time Delay Estimation
 Comparison of image denoising using Wavelet Shrinkage vs. MMSE using an exponential decay autocorrelation model
 Threshold Denoising Effects on Covariance Matrices
 Comparing Performance of Different Wavelet Denoising algorithms with Basic Noise Removal Techniques
 Information Driven Denosing of MEG data in the Wavelets Domain
 Two Methods for Image Enhancement<a href="./ChongKim.html"> </a>
 Watermarking/Halftoning
 Introduction of IWT to waveletbased watermarking and its effect on performance
 Inverse Halftoning using Wavelets
 Communications
 Wavelets Based MCCDMA System
 MMSE Estimation Multiuser detection for CDMA System based on Wavelet Transform<a href="EE596_Wu.htm"> </a>
Homeworks
Last modified: Wed Aug 30 09:50:32 PDT 2006
</body> </html>