Multidimensional Signal Processing ET2403 (ETD003)

Course Information

  • The course is given for the programme: Master of Science in Electrical Engineering
  • Credit units: 7.5 ECTS
  • Level: D, 61-80 units
  • Subject: Electrical Engineering (Elektroteknik)
  • Study term: Lp2, 2007
  • Place: Karlskrona
  • Responsible teacher: Thomas Sjögren
  • Syllabus Swedish English

Course Aim

The course aims to expand the terms and methods used within digital signal processing to multi-dimensional signals and systems, for example analysis and design of multi-dimensional filters and spectral analysis of multi-dimensional signals. The applications in the course mainly concern two-dimensional signal processing, such as image processing. The goal is for the student to gain fundamental knowledge needed to continue studies in the field, as well as to become confident using modern image processing methods, for example image quality improvement and image reconstruction.

Contents

  • Signals, systems, Fourier transform and Z-transform
  • Multi-dimensional digital filters
  • Spectrum Estimation
  • Image Processing
  • Image compression and video coding (in brief)
  • Laboratories
  • Project

Course Material

Literature

The primary course book is that by Lim and it covers most parts of the course. Try your best to get this book. However, it has occasionaly been out-of-print, or the printing office has required some time for printing it. A surrogate course book has not been found yet that matches Lim's book. If you are experiencing troubles ordering Lim's book, you may consider ordering one of the secondary course books (they cover some important parts of the course, but not all parts). Suggestions of suitable course books, that matches the contents of this course, are greatly appreciated, bsa@bth.se.

  • PRIMARY COURSE BOOK:
    Jae S. Lim
    Two-Dimensional Signal and Image Processing 1990, 694 s
    Prentice-Hall, Inc.
    ISBN 0-13-934563-9 (International Edition, paperback)

  • SECONDARY COURSE BOOKS:
    Tamal Bose
    Digital Signal and Image Processing,
    Wiley,
    ISBN 0-471-45230-0

    Harmut Schröder and Holger Blume,
    One- and Multidimensional Signal Processing - Algorithms and Applications in Image Processing,
    Wiley,
    ISBN 0-471-80541-6

  • Material from the department, see messages below.

Week Plan

The week plan can be found here.

"Sampling"

Extra written material about sampling in 2D, for the course ET2403. The material can be fetched from this link (740k pdf file) and printed. Note that the document is password protected, the password is given at the lectures by the teacher.

Laboratory Experiments

In this course there are three laboratory experiments and one project, which are all mandatory to achieve full credits from the course. This part gives 1 credit unit (1,5 ECTS units).

Note that there are theoretical pre-assignments to the lab experiments. These pre-assignments have to be done before you come to the laboratory, since they are needed for solving the tasks at the lab experiment.

The laboratory experiments are (pdf documents, password can be obtained from the teacher):

  1. Convolution and Fourier Transform. Download tutorial (Last years swedish version is here)
  2. 2-D FIR filter design. Download tutorial (Last years swedish version is here)
  3. Image enhancement. Download tutorial (Last years swedish version is here)

Some Matlab files for Lab 1: h.zip.

Project

In this course there are three laboratory excercises and one project. These must all be passed before the course as a whole is counted as passed. The volume is set to 1,5 ECTS for this lab+project part of the course.

The main task in the project is to enhance the quality of three images; one image of a canoe at a boat house which has been synthetically distorted, one photo of the moon, and an image distorted by motion blur. The project description is found here. The following images are required:

To pass this project it has to be presented to the project supervisor(s) and to the other ET2403 students.

Exercises

It is recommended that the student solves the selected exercises in the course book on her/his own, see reading instructions. Suggested solutions and answers are found at the links below for some of the exercises. However, try to solve the problems on your own before looking at the provided solutions.

Suggested solutions and answers (password protected):

A number of extra exercises (unfortunately still in swedish) are found in this pdf file, with some suggested solutions.

Reading Instructions

This table shows which chapters in the course book and other material that is included in the course ET2403 Multidimensional Signal Processing, and which parts that can be read more briefly.

Chapters Can be read briefly Recommended problems
1.0-1.5 1.1-1.5, 1.12, 1.14, 1.17, 1.19-1.23, 1.25, 1.29, 1.33, 1.34
sampling, pp 36-47 (740k pdf file) sampling 1.4.3
2.1-2.3 theorem 3 and 4 in 2.3.2, 2.3.4 2.1, 2.4, 2.6, 2.8-2.10, 2.16, 2.17, 2.19, 2.24, 2.25
3.0-3.4 3.4.2-3.4.4 3.5, 3.11, 3.12, 3.15, 3.18, 3.26
4.0-4.6 4.6 4.4, 4.6, 4.9, 4.10, 4.14, 4.20
6.0-6.5 6.1.5, 6.2.4, 6.2.5, 6.4, 6.5 6.7-6.14
8.0-8.5 8.3.3, 8.3.4, 8.4, 8.5
9.0-9.7 9.2.3-9.2.7, 9.5-9.7
10.0-10.8 10.1-10.3, 10.5, 10.6
Laboratory instructions 1-3
Project instructions

Note: Some minor changes may be made in the table above during the course.

MATLAB Links

Here are some links that may help you to use Matlab in an efficient way:

Here are some links related to the free (GNU licence) program package Octave, which is mostly compatible with Matlab:
The Octave home page (info, downloads, etc.).

Written Exams

Below you can find most of the written exams given in the course ET2403 as pdf-files. The main part of these are in swedish, but from 2004-01-09 they are in english.

The following is allowed at the exams: Calculator, Tables and formulas in signal processing, mathematics and engineering, like Tefyma and Beta. General signal processing formulas and tables are collected in a document used in the basic signal processing course ETB005 and can be found at here. As can be seen in the exams below, in some exams more specific tables or formulas are given.

Messages

 

  • A small compendium on Multidimensional Signal Processing (pdf, 1.5Mb, password) kompendium.pdf
  • A brief MATLAB tutorial: MatlabTutorial.pdf
  • Some selected problems: problim.pdf
  • Demo of some image processing applications: demo
  • Short introduction to the discrete cosine transform: dct.pdf
  • Suggested solutions to some selected tasks: tasks051205.pdf

 

Edit
Share Share