Welcome to the homepage of the lecture

Differential Equations in Image Processing and Computer Vision

Winter Term 2016 / 2017

Differential Equations in Image Processing and Computer Vision

Three Computer Science Teaching Awards (Summer Terms 2003 and 2006, Winter Term 2015)
One Mathematics Teaching Award (Summer Term 2009)

Lecturer: Dr. Pascal Peter

Coordinator of tutorials: Sarah Andris

Winter Term 2016 / 2017

Lectures (4h) with theoretical exercises (2h)
(9 ETCS points)

Lectures:
Monday, 2-4 p.m., Building E 1.3, Lecture Hall 003
Friday, 2-4 p.m., Building E 1.3, Lecture Hall 001

First lecture: Tuesday, October 25, 2016, 6 p.m., Building E 1.3, Lecture Hall 003

Tutorials: 2 hours each week; see below.

NEWS: The admission list for the exam is now online.

NEWS: The first lecture has been moved to Tuesday, October 25, 6 p.m., Building E 1.3, Lecture Hall 003.

NEWS: The tutorials on Tuesday, November 1 have been moved to November 2, 6 p.m., Building E 1.3, Lecture Hall 003. See the tutorial section for more info.

NEWS: Registration is open.

NEWS: Registration is closed.

NEWS: The admission list for the exam is now online.

NEWS: The results of the first written exam are now online.

NEWS: Opportunity for exam inspection:
Friday, February 24, 2017, Room 4.10, Building E 1.7, 2:00 p.m. - 3:00 p.m.

NEWS: The results of the second written exam are now online.

NEWS: Opportunity for exam inspection:
Friday, April 7, 2017, Room 4.10, Building E 1.7, 1:00 - 1:45 p.m.



SynopsisPrerequisitesTutorialsRegistrationWritten ExamsContentsSelf TestMaterial for the Programming AssignmentsExample Solutions for the AssignmentsReferences



Many modern techniques in image processing and computer vision make use of methods based on partial differential equations (PDEs) and variational calculus. Moreover, many classical methods may be reinterpreted as approximations of PDE-based techniques. In this course we will get an in-depth insight into these methods. For each of these techniques, we will discuss the basic ideas as well as theoretical and algorithmic aspects. Examples from the fields of medical imaging and computer aided quality control illustrate the various application possibilities.

Since this class guides its participants to many research topics in our group, its attendance is required for everyone who wishes to pursue a master thesis in our group.


Equally suited for students of visual computing, mathematics and computer science. Requires undergraduate knowledge in mathematics (e.g. ''Mathematik für Informatiker I-III''). Knowledge in image processing or differential equations is useful, but not required. The lectures will be given in English.


A combination of classroom and homework assignments (including theoretical as well as programming problems) is offered. The classroom assignments are intended to be solved in the tutorials and are not graded. The homework assignments are intended to be solved at home and have to be submitted on Friday, at 10.00 am before the lecture. In order to qualify for the exam you must

  • attend 80% of the tutorials (we do check)
  • gain 50% of all points from the homework assignments

Working in groups of up to 3 people is permitted, but all persons must be in the same tutorial group. Both classroom as well as homework assignments will be discussed in the tutorials.

If you have questions concerning the assignments or tutorials, please do not hesitate to contact Sarah Andris. The tutorials are conducted by Dr. Pascal Peter.

Two groups are scheduled:

  • Group T1:
    Tuesday, 2-4 p.m., Building E1.3, Seminar Room 014
  • Group T2:
    Tuesday, 4-6 p.m., Building E1.3, Seminar Room 014

The tutorial group can be reached via the mail addresses:
dic-x -- at -- mia.uni-saarland.de
where x has to be replaced by the group name (t1 or t2).

Due to a public holiday, the tutorials on November 1 have been moved to November 2, 6 p.m. in Lecture Hall 003 in Building E 1.3. Both tutorials will be held in that time slot and it is not mandatory to attend.



Registration is now closed. You can still check in which group you are via web form.


The first written exam will take place on
Tuesday, February 21, 2017 from 2:00 p.m. to 5:00 p.m.
in Building E 1.3 Lecture Hall 002.

The second written exam will take place on
Tuesday, April 4, 2017 from 2:00 p.m. to 5:00 p.m.
in Building E 1.3 Lecture Hall 002.

In order to qualify for the exams you must

  • attend 80% of the tutorials (we do check)
  • gain 50% of all points from the homework assignments

In case of qualification, you are allowed to take part in both exams. The better grade counts.

Please note that in contrast to previous semesters, the exams count as two attempts instead of one (due to the new study regulations).

Please check here whether you are admitted to the written exam. Additionally, you have to be registered for the exam in the HISPOS system. If you think that there is an error, please contact Sarah Andris as soon as possible.

The exams will be closed book. These are the rules during the exams:

  • You are allowed and obliged to bring two things to your desk only: Your student ID card (Studierendenausweis) and a ball-pen that has no function other than writing. Everything else has to be deposited at the walls of the exam hall.
  • In particular, electronic devices (including your cell phone), bags, jackets, briefcases, lecture notes, homework and classroom work solutions, handwritten notes, books, dictionaries, and paper are not allowed at your desk.
  • Please keep your student ID card ready for an attendance check during the exam.
  • Do not use pencils or pens that are erasable with a normal rubber.
  • You are not allowed to take anything with you that contains information about the exam. A violation of this rule means failing the DIC course.
  • You must stay until the exam is completely over.

The results of the first written exam can be found here, and the corresponding distribution of points and grades here.

Each student who has participated in the first written exam has the opportunity to inspect his/her graded solutions in room 4.10 in Bldg. E1.7 on Friday, February 24, 2017, from 2:00 p.m. to 3:00 p.m.

The results of the second written exam can be found here, and the corresponding distribution of points and grades here.

Each student who has participated in the second written exam has the opportunity to inspect his/her graded solutions in room 4.10 in Bldg. E1.7 on Friday, April 7, 2017, from 1:00 p.m. to 1:45 p.m.



Course material will be made available on this webpage in order to support the classroom teaching and the tutorials, not to replace them. Additional organisational information, examples and explanations that may be relevant for your understanding and the exam are provided in the lectures and tutorials. It is solely your responsibility - not ours - to make sure that you receive this infomation.

The following table shows a preliminary list of topics that will be covered during the semester.

DateTopic
25/10 Introduction, Overview
This lecture has been moved! Time and place: 6 p.m., Building E 1.3, Lecture Hall 003

28/10 Linear Diffusion I: Basic Concepts
(contains classroom assignment C1 and homework H1)
31/10 Linear Diffusion II: Numerics, Limitations, Alternatives
04/11 Nonlinear Isotropic Diffusion I: Modelling and Continuous Theory
(contains classroom assignment C2 and homework H2)
07/11 Nonlinear Isotropic Diffusion II: Semidiscrete and Discrete Theory
11/11 Nonlinear Isotropic Diffusion III: Efficient Sequential and Parallel Algorithms
(contains classroom assignment C3 and homework H3)
14/11 Nonlinear Anisotropic Diffusion I: Modelling
18/11 Nonlinear Anisotropic Diffusion II: Continuous and Discrete Theory
(contains classroom assignment C4 and homework H4)
21/11 Nonlinear Anisotropic Diffusion III: Efficient Algorithms
25/11 Nonlinear Diffusion: Parameter Selection
(contains classroom assignment C5 and homework H5)
28/11 Variational Methods I: Basic Ideas
02/12 Variational Methods II: Discrete Aspects
(contains classroom assignment C6 and homework H6)
05/12 Variational Methods III: TV Regularisation and Primal-Dual Methods
09/12 Variational Methods IV: Functionals of Two Variables
(contains classroom assignment C7 and homework H7)
14/12 Vector- and Matrix-Valued Images
18/12 Unification of Denoising Methods
(contains classroom assignment C8 and homework H8)
02/01 Osmosis I: Continuous Theory and Modelling
06/01 Osmosis II: Discrete Theory and Efficient Algorithms
(contains classroom assignment C9 and homework H9)
09/01 Image Sequence Analysis I: Models for the Smoothness Term
13/01 Image Sequence Analysis II: Models for the Data Term
(contains classroom assignment C10 and homework H10)
16/01 Image Sequence Analysis III: Practical Aspects
20/01 Image Sequence Analysis IV: Numerical Methods
(contains classroom assignment C11 and homework H11)
23/01 Continuous-Scale Morphology I: Basic Ideas
27/01 Continuous-Scale Morphology II: Shock Filters and Nonflat Morphology
(contains classroom assignment C12 and homework H12)
30/01 Curvature-Based Morphology I: Mean Curvature Motion
03/02 Curvature-Based Morphology II: Affine Morphological Scale-Space
(contains classroom assignment C13 and homework H13)
06/02 Self-Snakes and Active Contours
10/02 PDE-Based Image Compression I: Data Selection
(please take a look at the self-test problems)
13/02 PDE-Based Image Compression II: Optimised Encoding and Better PDEs
17/02 Summary and Outlook


Here you can download a self-test problem sheet, that contains 6 problems, which are intended to be similar in style and difficulty to a 180-minutes written exam.

DateTopic
06/02 Self Test Problem Sheet
10/02 Self Test Solution


Here you can download the material for the programming assignments:

Date Topic
28/10 H1 - Linear Diffusion, Gaussian Convolution
04/11 H2 - Linear Diffusion
11/11 H3 - Nonlinear Isotropic Diffusion
18/11 H4 - Anisotropic Diffusion
25/11 H5 - FED, Decorrelation
02/12 H6 - Diffusion-Reaction Methods
09/12 H7 - Primal-Dual Methods for TV Regularisation
16/12 H8 - Iterated Bilateral Filtering
06/01 H9 - Osmosis
20/01 H11 - Optic Flow
27/01 H12 - Morphology
29/01 H13 - Curvature-Based Morphology


Sample solutions are only available during the semester.


  • J. Weickert: Anisotropic Diffusion in Image Processing. Teubner, Stuttgart, 1998.
  • G. Aubert and P. Kornprobst: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Second Edition, Springer, New York, 2006.
  • T. F. Chan and J. Shen: Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. SIAM, Philadelphia, 2005.
  • F. Cao: Geometric Curve Evolutions and Image Processing. Lecture Notes in Mathematics, Vol. 1805, Springer, Berlin, 2003.
  • R. Kimmel: The Numerical Geometry of Images. Springer, New York, 2004.
  • G. Sapiro: Geometric Partial Differential Equations in Image Analysis. Cambridge University Press, 2001.
  • Articles from journals and conferences.


MIA Group
©2001-2023
The author is not
responsible for
the content of
external pages.

Imprint - Data protection