Syllabus

Course Meeting Times

Lectures: 2 sessions / week, 1.5 hours / session

Labs: 1 session / week, 4 hours / session

Overview

This course presents the fundamentals of digital signal processing with particular emphasis on problems in biomedical research and clinical medicine. It covers principles and algorithms for processing both deterministic and random signals. Topics include data acquisition, imaging, filtering, coding, feature extraction, and modeling. The focus of the course is a series of labs that provide practical experience in processing physiological data, with examples from cardiology, speech processing, and medical imaging. The labs are done on the MIT Server in MATLAB® during weekly lab sessions that take place in an electronic classroom. Lectures cover signal processing topics relevant to the lab exercises, as well as background on the biological signals processed in the labs.

Prerequisites

6.003 Signals and Systems, 2.004 Dynamics and Control II, 16.004 Unified Engineering IV, or 18.085 Computational Science and Engineering I.

Lecture Topics

  1. Biomedical Signals and Images
    • ECG: Cardiac electrophysiology, relation of electrocardiogram (ECG) components to cardiac events, clinical applications. Guest lecture.
    • Speech Signals: The source-filter model of speech production, spectrographic analysis of speech.
    • Speech Coding: Analysis-synthesis systems, channel vocoders, linear prediction of speech, linear prediction vocoders.
    • Imaging Modalities: Survey of major modalities for medical imaging: ultrasound, X-ray, CT, MRI, PET, and SPECT.
    • MRI: Physics and signal processing for magnetic resonance imaging. Guest lecture.
    • Surgical Applications: A survey of surgical applications of medical image processing. Guest lecture.
  2. Fundamentals of Deterministic Signal and Image Processing
    • Data Acquisition: Sampling in time, aliasing, interpolation, and quantization.
    • Digital Filtering: Difference equations, FIR and IIR filters, basic properties of discrete-time systems, convolution.
    • DTFT: The discrete-time Fourier transform and its properties. FIR filter design using windows.
    • DFT: The discrete Fourier transform and its properties, the fast Fourier transform (FFT), the overlap-save algorithm, digital filtering of continuous-time signals.
    • Sampling Revisited: Sampling and aliasing in time and frequency, spectral analysis.
    • Image processing I: Extension of filtering and Fourier methods to 2-D signals and systems.
    • Image processing II: Interpolation, noise reduction methods, edge detection, homomorphic filtering.
  3. Probability and Random Signals
    • PDFs: Introduction to random variables and probability density functions (PDFs).
    • Classification: Bayes' rule, detection, statistical classification.
    • Estimating PDFs: Practical techniques for estimating PDFs from real data.
    • Random signals I: Time averages, ensemble averages, autocorrelation functions, crosscorrelation functions.
    • Random signals II: Random signals and linear systems, power spectra, cross spectra, Wiener filters.
    • Blind source separation: Use of principal component analysis (PCA) and independent component analysis (ICA) for filtering.
  4. Image Segmentation and Registration
    • Image Segmentation: statistical classification, morphological operators, connected components.
    • Image Registration I: Rigid and non-rigid transformations, objective functions.
    • Image Registration II: Joint entropy, optimization methods.

Laboratory Projects

Optional: Fundamentals of MATLAB®

Optional introduction/review of software package used throughout the semester. (1 week - Siracusa)

  1. ECG Filtering and Frequency Analysis of the Electrogram Design filters to remove noise from electrocardiogram (ECG) signals and then design a system to detect life-threatening ventricular arrhythmias. The detector is tested on normal and abnormal ECG signals. (3 weeks - Greenberg)
  2. Speech Coding Implement, test, and compare two speech analysis-synthesis systems. These systems utilize a pitch detector and a speech synthesizer based on the source-filter model of speech production. (3 weeks - Greenberg)
  3. Image Segmentation Process clinical MRI scans of the human brain to reduce noise, label tissue types, extract brain contours, and visualize 3-D anatomical structures. (2 weeks - Fisher)
  4. Image Registration Explore the co-registration of medical images, focusing on 2-D to 2-D (slice to slice) registration and using non-linear optimization methods to maximize various measures of image alignment. (2 weeks - Fisher)
  5. ECG: Blind Source Separation Separate fetal and maternal ECG signals using techniques based on second- and higher-order statistical methods. Techniques include Wiener filtering, principal component analysis, and independent component analysis. (2 weeks - Clifford/Greenberg)

Bibliography

General

Buy at Amazon Oppenheim, A. V., and R. W. Schafer, with J. R. Buck. Discrete-Time Signal Processing. 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1999. ISBN: 9780137549207.

Buy at Amazon Papoulis, A., and S. U. Pillai. Probability, Random Variables, and Stochastic Processes. New York, NY: McGraw Hill, 2001. ISBN: 9780072817256.

Basics

Buy at Amazon Siebert, W. M. Circuits, Signals and Systems. Cambridge, MA: MIT Press, 1985. ISBN: 9780262192293.

Buy at Amazon Oppenheim, A. V., and A. S. Willsky, with H. Nawab. Signals and Systems. 2nd ed. Upper Saddle River: Prentice-Hall, 1996. ISBN: 9780138147570.

Buy at Amazon Karu, Z. Z. Signals and Systems Made Ridiculously Simple. Huntsville, AL: ZiZi Press, 1995. ISBN: 9780964375215.

Probability and Classification

Buy at Amazon Duda, R., and P. Hart. Pattern Classification and Scene Analysis. New York, NY: John Wiley & Sons, 1973. ISBN: 9780471223610.

Buy at Amazon Duda, R., P. Hart, and D. Stork. Pattern Classification. 2nd ed. New York, NY: John Wiley & Sons, 2000. ISBN: 9780471056690.

Buy at Amazon Bishop, C. Neural Networks for Pattern Recognition. New York, NY: Oxford University Press, 1996. ISBN: 9780198538646.

Buy at Amazon Nabney, I. Netlab: Algorithms for Pattern Recognition. 3rd ed. New York, NY: Springer, 2004. ISBN: 9781852334406.

ECG Analysis

Buy at Amazon Clifford, G., F. Azuajae, and P. McSharry. Advanced Methods and Tools for ECG Data Analysis. Norwood, MA: Artech House, 2006. ISBN: 9871580539661.

Speech Analysis

Buy at Amazon Rabiner, L. R., and R. W. Schafer. Digital Processing of Speech Signals. Upper Saddle River, NJ: Prentice-Hall, 1978. ISBN: 9780132136037.

Buy at Amazon Quatieri, T. F. Discrete-Time Speech Signal Processing: Principles and Practice. Upper Saddle River, NJ: Prentice-Hall, 2001. ISBN: 9780132429429.

Image Processing and Medical Imaging

Buy at Amazon Lim, J. S. Two-Dimensional Signal and Image Processing. Upper Saddle River, NJ: Prentice Hall, 1989. ISBN: 9780139353222.

Buy at Amazon Gonzalez, R., and R. E. Woods. Digital Image Processing. 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2002. ISBN: 9780201180756.

Buy at Amazon Epstein, C. L. Mathematics of Medical Imaging. Upper Saddle River, NJ: Prentice Hall, 2003. ISBN: 9780130675484.

Buy at Amazon Webb, S. The Physics of Medical Imaging. New York, NY: Taylor & Francis, 1988. ISBN: 9780852743492.

Buy at Amazon Westbrook, C., C. Kaut Roth, and T. Talbot. MRI in Practice. 3rd ed. Malden, MA: Blackwell Science, Inc., 2005. ISBN: 9781405127875.

Buy at Amazon Macovski, A. Medical Imaging Systems. Upper Saddle River, NJ: Prentice Hall, 1983. ISBN: 9780135726853.

Grading

ACTIVITIES PERCENTAGES
Lab reports (5 total) 60%
Quizzes (2 total) 25%
Problem sets (5 total) 10%
Class participation 5%

Problem sets are graded on a 0-4 scale, as follows:

GRADING POINTS CRITERIA
4 Problem set contains few to no errors, indicating a thorough understanding of the material
3 Problem set contains some errors, indicating a less-than-thorough understanding of the material
2 Problem set is complete, but numerous errors indicate a lack of understanding of the material
1 Problem set is incomplete
0 Problem set not handed in, or is handed in late without prior arrangement