Mathematical Image Analysis Group, Saarland University

Welcome to the homepage of the lecture

Numerical Algorithms for Visual Computing III

Summer Term 2007

Numerical Algorithms for Visual Computing III: Optimisation

Dr. Michael Breuß

Summer Term 2007

Lectures (2h) with exercises (1h)

Lectures: Thursday 9–11 (9 a.m.–11 a.m.), Building E13, Lecture hall 001
Tutorials: Friday 14–16 (2 p.m.–4 p.m.), seminar room 16, Building E13, at dates announced in the lecture

The results of the second written examination are now available here. The list corresponds to the final grades.

Third part of a course in numerical methods useful in the field of visual computing. NAVC3 covers topics centered around the spectrum of optimisation methods.

Entrance requirements – Contents – Assessments / Exams – References Downloads, including a 'LaTeX'-ed script written by Kai Hagenburg.

Entrance requirements

Undergraduate knowledge of mathematics. For computer science students, this requirement is met by having completed the Mathematics for Computer Scientists lecture cycle. Participation at NAVC1 or NAVC2 is not required, the topics of the different courses in numerical algorithms for visual computing are independent of each other.

Mathematical prerequisites which exceed the basic mathematics courses are provided within the lecture. Previous knowledge is not required.

Contents

The course is concerned with numerical methods useful for image analysis (image processing, computer vision, pattern recognition) and synthesis (computer graphics, scientific visualisation, geometric modelling).

Topics include:

Continuous optimisation methods such as variational approaches
Discrete techniques such as graph cuts
Some related special topics

Assessments / Exams

The first written examination takes place at July 19, at the usual place and time of the lecture. It is `open script', so you may bring along everything from the lectures and the tutorials, as well as a pocket calculator (though every computation needs to be documented on paper). Paper is provided by the lecturer.

References

None specific, diverse books and scripts on numerical mathematics not easily accessible for non-specialists.

Download

Participants of the course can download the assignment sheets here (access is password-protected).

No. Title Released Tutorial is at

1 Assignment 1 May 04 May 11

2 Assignment 2 May 27 June 1

3 Assignment 3 June 22 June 29

4 Assignment 4 July 06 July 13

5 Self-test exam July 09 --

The script written by Kai Hagenburg can be accessed here (access is password-protected).

The results of the first written exam can be accessed here (access is password-protected).